网络故障及自愈路由模型和算法 |
| |
引用本文: | 徐明伟,李琦,潘凌涛,杨芫,侯美佳.网络故障及自愈路由模型和算法[J].中国科学:信息科学,2010(7):943-953. |
| |
作者姓名: | 徐明伟 李琦 潘凌涛 杨芫 侯美佳 |
| |
作者单位: | 清华大学计算机系网络研究所;清华信息科学与技术国家实验室(筹) |
| |
基金项目: | 国家重点基础研究发展计划(批准号:2009CB320502);国家高技术研究发展计划(批准号:2007AA01Z2A2,2009AA01Z205);“十一五”国家科技支撑计划重大项目(批准号:2008BAH37B03)资助项目 |
| |
摘 要: | 网络故障频繁发生,现有路由的自愈性难以确保发生网络故障后路由自动快速恢复或快速重建以保证分组的正常转发.在路由自愈过程中,网络路由可能是错误的,甚至会出现路由黑洞或路由回路,导致分组丢失,影响网络应用.为了解决这些问题,研究者设计了很多路由改进方案.文中在分析路由故障的基础上,提出了自愈路由的概念、模型和评价指标,总结分析了当前域内和域间自愈路由的方法.按照不同的自愈路由设计思路,将这些方案分成快速恢复方案和路由保护方案,详细分析了各类算法的有效性.最后探讨了自愈路由研究中需要进一步考虑的关键问题,并提出了综合路由快速恢复和路由保护的自愈路由方案.
|
关 键 词: | 网络故障 域内路由 域间路由 自愈路由 |
本文献已被 维普 等数据库收录! |
|