《Unicast QoS Routing Algorithms for SDN Survey 2018》【毕设

一些术语

Delay-constrained least-cost (DCLC)
routing, performance evaluation framework, quality of service (QoS),
scalability, software-defined networking (SDN).

概要

为了提高QoS，提出来很多DCLC路由算法，作者提出了一种4维的评价模型来判断不同CDLC路由算法的好坏，并发现两种算法 namely Lagrange relaxation-based aggregated cost (LARAC) and search space reduction delay-cost-constrained routing (SSR+DCCR),在大多数问题空间都可以表现的优秀

介绍

1. QoS 网络的路由算法从IP-分布式路由器发展到SDN - 集中式的控制器

QoS路由算法分类

1. 基于优先级
2. 基于Bellman-Ford算法
3. 基于拉格朗日松弛算法
4. ...

四维评价指标

1. 拓扑的类型
2. the scaling of a given type of topology into two dimensions that characterize the “size” of the network.
3. 延迟约束的tightness

背景

II-A: QoS路由算法如何在更广泛的QoS网络框架环境中作为一个组件运行
II-B: QoS路由算法的定义和术语
II-C: 概述了良好的QoS路由算法应该努力的目标
II-D、II-E: 基本介绍关于最短路径和K短路径（设计QoS路由算法的基础）

Section II-A

网路QoS管理框架的组成部分：准入控制、实时调度、QoS路由

网路QoS管理框架的类型：
1.全局离线QoS网路（整体上把控，设计负责的优化）
2.贪心在线QoS网络

SDN出现的原因：

工业化QoS网络需要低的延迟，实现其的这些专有技术通常成本高昂，缺乏统一认可的标准化通信框架。

SDN框架的组成部分：

Cost Funciton: 计算Cost
Resource Allocation:队列???
NetWork Resource Model:???
Qos Routing:计算路由

Section II-B

单播QoS路由的不同问题：

1. 最短路径(SP)
2. 有约束的最短路径(CSP)
3. 多约束最短路径(MCSP)
4. 多约束路径（MCP）

三种不同的端到端度量策略：累加(延迟)，累乘(丢包率)、最小值/最大值(带宽)

G={V,E}
(P_{sd})
???

Section II-C QoS路由的目标

1. 完整的
2. 又好又快
4. 不应该限制跳的数量

Section II-C 最短路径算法概述

Dijkstra算法(集中式的)
Bellman-Ford算法（分布式的）
反Dijkstra算法与反Bellman-Ford算法（计算从多个source到一个目的地）
A*算法

Section II-C K短路算法概述

参考资料

1. K条最短路径算法(KSP, k-shortest pathes)：Yen's Algorithm