域内自愈路由研究综述

• 作者: 徐明伟 李琦 杨芫
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 域内路由 自愈路由 网络故障
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 综述评论
• 页码范围: 2753-2761
• 页数: 9页
• 分类号: TP393
• 字数: 10387字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.12.027

摘要

路由的自愈性是指在网络故障发生后,路由系统能够自动恢复或重建路由,保证分组转发不受影响的能力.虽然目前的域内路由协议都具备一定的自愈能力,但是它们的自愈时间通常在几秒到上百秒之间,难以完全满足用户的需求.在自愈过程中,网络路由可能是错误的,甚至会出现"路由黑洞"或"路由环路",导致分组丢失,影响网络应用.为了解决这个问题,研究者设计了很多域内自愈路由方案.本文在总结和分析了当前域内自愈路由的问题后,提出了自愈路由模型,依据模型将这些方案分成五类:调整设置权值、限制洪泛、快速重路由、多路径和本地重路由.在分析每类中典型算法的基础上,总结对比了各类方案的特点,详细分析了算法的有效性.最后探讨了域内自愈路由研究中需要进一步考虑的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明伟	清华大学计算机科学与技术系	111	1649	19.0	38.0
2	杨芫	清华大学计算机科学与技术系	8	48	3.0	6.0
3	李琦	清华大学计算机科学与技术系	28	151	6.0	11.0