网络故障及自愈路由模型和算法

• 作者: 侯美佳 徐明伟 李琦 杨芫 潘凌涛
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: 网络故障 域内路由 域间路由 自愈路由
• 年，卷（期）: 2010,（7）
• 页码范围: 943-953
• 页数: 11页
• 分类号: TP393.06
• 语种: 中文

摘要

网络故障频繁发生,现有路由的自愈性难以确保发生网络故障后路由自动快速恢复或快速重建以保证分组的正常转发.在路由自愈过程中,网络路由可能是错误的,甚至会出现路由黑洞或路由回路,导致分组丢失,影响网络应用.为了解决这些问题,研究者设计了很多路由改进方案.文中在分析路由故障的基础上,提出了自愈路由的概念、模型和评价指标,总结分析了当前域内和域间自愈路由的方法.按照不同的自愈路由设计思路,将这些方案分成快速恢复方案和路由保护方案,详细分析了各类算法的有效性.最后探讨了自愈路由研究中需要进一步考虑的关键问题,并提出了综合路由快速恢复和路由保护的自愈路由方案.