本书着眼于路由可用性和路由节能研究，通过扩展互联网部署的域内路由协议改善域内路由可用性来减少由于网络故障造成的网络中断，通过基于路由保护的路由节能方案来降低网络能耗。针对上述研究，本书分别讨论了基于逐跳方式的路由保护算法、基于LFA 的路由保护算法、基于路径交叉度的路由保护算法、软件定义网络中的路由保护算法和互联网中的路由节能算法。本书的研究成果可以为ISP 解决域内路由可用性和路由节能提供多方位和多平台的解决方案。
耿海军，毕业于清华大学计算机科学与技术系，博士学位，现就职于山西大学，副教授，任自动化与软件学院软件工程系系主任。长期从事网络体系结构和网络路由的研究，并取得了丰硕的成果。主持国家自然科学基金项目1项，省级项目2项；作为主要参与人参与国家自然科学基金项目3项、国家高技术研究发展计划(863计划)2项和山西省重点研发计划1项。在国内外重要学术期刊和会议发表论文50余篇，授权中国发明专利7项，获批计算机软件著作权40余项。现任国家自然科学基金委项目评审专家，担任多种国内外期刊的审稿专家。
目 录
第１章 绪论
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 结束语
参考文献
书单推荐
