互联网中的域内路由可用性和路由节能关键技术研究

本书着眼于路由可用性和路由节能研究，通过扩展互联网部署的域内路由协议改善域内路由可用性来减少由于网络故障造成的网络中断，通过基于路由保护的路由节能方案来降低网络能耗。针对上述研究，本书分别讨论了基于逐跳方式的路由保护算法、基于LFA 的路由保护算法、基于路径交叉度的路由保护算法、软件定义网络中的路由保护算法和互联网中的路由节能算法。本书的研究成果可以为ISP 解决域内路由可用性和路由节能提供多方位和多平台的解决方案。

第1章 绪论
1.1 研究背景及意义
1.2 路由可用性研究现状
1.2.1 提高路由可用性方案分类
1.2.2 路由可用性方案简述
1.2.3 方案比较
1.2.4 下一步的研究方向
1.3 路由节能研究现状
1.3.1 传统网络中的节能方案
1.3.2 新型网络体系结构中的节能方案
1.3.3 混合网络中的节能方案
1.3.4 绿色网络节能方案比较
1.3.5 下一步的研究方向
1.4 本书的研究内容
第2章 基于逐跳方式的路由保护算法
2.1 基于逐跳方式的单链路故障保护算法
2.1.1 单链路故障保护算法
2.1.2 分布式方案
2.1.3 实验及结果分析
2.1.4 结束语
2.2 基于逐跳方式的单结点故障保护算法
2.2.1 单结点故障保护算法
2.2.2 实验及结果分析
2.2.3 结束语
2.3 基于结点多样性的域内路由保护算法
2.3.1 基于结点多样性的域内路由保护算法
2.3.2 集中式算法
2.3.3 分布式算法
2.3.4 实验及结果分析
2.3.5 结束语
2.4 基于逐跳方式的分布式负载均衡算法
2.4.1 网络模型和问题描述
2.4.2 算法
2.4.3 实验结果及分析
2.4.4 结束语
第3章 基于LFA 的路由保护算法
3.1 LFA 的一种高效实现算法
3.1.1 网络模型和问题描述
3.1.2 对称链路权值下的路由保护方案
3.1.3 非对称链路权值下的路由保护方案
3.1.4 算法讨论
3.1.5 实验及结果分析
3.1.6 结束语
3.2 基于增量最短路径优先算法的高效LFA 实现算法
3.2.1 网络模型和问题描述
3.2.2 算法
3.2.3 算法实验及结果
3.2.4 结束语
3.3 基于关键结点的路由保护算法
3.3.1 网络模型和问题描述
3.3.2 RPBCN 算法
3.3.3 实验
3.3.4 结束语
第4章 基于路径交叉度的路由保护算法
4.1 基于最小路径交叉度的域内路由保护算法
4.1.1 网络模型和问题描述
4.1.2 算法
4.1.3 算法讨论
4.1.4 转发机制
4.1.5 实验及结果分析
4.1.6 结束语
4.2 基于优化链路权值的域内路由保护算法
4.2.1 网络模型和问题描述
4.2.2 算法
4.2.3 实验及结果分析
4.2.4 结束语
4.3 基于不相交路径的域内路由保护算法
4.3.1 网络模型和问题描述
4.3.2 算法
4.3.3 实验及结果分析
4.3.4 结束语
第5章 软件定义网络中的路由保护算法
5.1 Segment Routing 体系结构中的域内路由保护算法
5.1.1 网络模型
5.1.2 问题描述
5.1.3 算法
5.1.4 实验及结果分析
5.1.5 结束语
5.2 基于段路由的单结点故障路由保护算法
5.2.1 网络模型和问题描述
5.2.2 IPFRRBSR 算法
5.2.3 实验
5.2.4 结束语
5.3 基于混合软件定义网络的路由保护算法
5.3.1 网络模型和问题描述
5.3.2 算法
5.3.3 实验及结果分析
5.3.4 结束语
第6章 互联网中的路由节能算法
6.1 基于代数连通度的域内路由节能算法
6.1.1 问题描述
6.1.2 算法
6.1.3 实验
6.1.4 结束语
6.2 基于网络熵的域内节能路由方案
6.2.1 问题描述
6.2.2 算法
6.2.3 实验
6.2.4 结束语
6.3 基于快速重路由的域内节能路由算法
6.3.1 EEIPFRR 方案概述和问题描述
6.3.2 EEIPFRR 算法
6.3.3 实验结果
6.3.4 结束语
6.4 基于有向无环图的互联网域内节能路由算法
6.4.1 网络模型和问题描述
6.4.2 算法
6.4.3 实验及结果分析
6.4.4 结束语
6.5 一种高效的融合负载均衡和路由节能的路由算法
6.5.1 研究背景
6.5.2 研究背景动态负载均衡与节能机制概述
6.5.3 LoadbE-it 算法
6.5.4 LoadbE-it-M 算法
6.5.5 实验结果及分析
6.5.6 结束语
6.6 基于遗传算法的混合软件定义网络路由节能算法
6.6.1 问题描述
6.6.2 算法描述
6.6.3 实验及结果分析
6.6.4 结束语
参考文献