大规模灾害条件下基于连通支配集的重路由方案

摘要：

针对在大规模灾害条件下,网络拓扑变化剧烈,现有的洪泛机制将会恶化网络性能的情况,提出了一种基于连通支配集的重路由方案,能够在拓扑发生剧烈变化后,快速提供恢复路径来确保节点间重要业务的快速可达.该方案应用连通支配集划分网络.通过只允许连通支配集内的路由器转发链路状态信息,来限制产生的链路状态信息的副本数量,以减小网络拓扑的剧烈变化对网络性能的冲击,并根据不同拓扑变化提供连通支配集的快速更新、重计算策略.仿真结果表明,该方案能够有效降低网络中链路状态信息报文的数量,同时不增加网络收敛时间.

关键词：重路由、连通支配集、路由协议

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60672086;国家高技术研究发展计划863计划2007AA0172A1

在线出版日期：2008-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15