域内自愈路由研究综述

摘要

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