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),在大多数问题空间都可以表现的优秀
介绍
- QoS 网络的路由算法从IP-分布式路由器发展到SDN - 集中式的控制器
QoS路由算法分类
- 基于优先级
- 基于Bellman-Ford算法
- 基于拉格朗日松弛算法
- ...
四维评价指标
- 拓扑的类型
- the scaling of a given type of topology into two dimensions that characterize the “size” of the network.
- 延迟约束的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路由的不同问题：
- 最短路径(SP)
- 有约束的最短路径(CSP)
- 多约束最短路径(MCSP)
- 多约束路径（MCP）
三种不同的端到端度量策略：累加(延迟)，累乘(丢包率)、最小值/最大值(带宽)
G={V,E}
\(P_{sd}\)
???
Section II-C QoS路由的目标
- 完整的
- 又好又快
- 不应该限制跳的数量
Section II-C 最短路径算法概述
Dijkstra算法(集中式的)
Bellman-Ford算法（分布式的）
反Dijkstra算法与反Bellman-Ford算法（计算从多个source到一个目的地）
A*算法