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

作     者：徐明伟 李琦 潘凌涛 杨芫 侯美佳 

作者机构：清华大学计算机系网络研究所北京100084 清华信息科学与技术国家实验室(筹)北京100084 

基　　金：国家重点基础研究发展计划(批准号:2009CB320502) 国家高技术研究发展计划(批准号:2007AA01Z2A2 2009AA01Z205) "十一五"国家科技支撑计划重大项目(批准号:2008BAH37B03)资助项目 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2010年第40卷第7期

页      码：943-953页

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

主 题 词：网络故障 域内路由 域间路由 自愈路由 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203254112...