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

摘要

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