针对在大规模灾害条件下,网络拓扑变化剧烈,现有的洪泛机制将会恶化网络性能的情况,提出了一种基于连通支配集的重路由方案,能够在拓扑发生剧烈变化后,快速提供恢复路径来确保节点间重要业务的快速可达。该方案应用连通支配集划分网络,通过只允许连通支配集内的路由器转发链路状态信息,来限制产生的链路状态信息的副本数量,以减小网络拓扑的剧烈变化对网络性能的冲击,并根据不同拓扑变化提供连通支配集的快速更新、重计算策略。仿真结果表明,该方案能够有效降低网络中链路状态信息报文的数量,同时不增加网络收敛时间。
In view of the fact that in the disaster scenarios, the network' s topology changes dramatically and the existing flooding mechanism deteriorates the network performance, the paper proposes a rerouting scheme based on the connected dominating set (CDS) to provide the restoration path for important flows after disaster. The proposed rerouting scheme partitions network topology by CDS. Only routers in CDS are allowed to retransmit link state messages, therefore, less copies of link state messages are generated. As a result, less degradation of the network performance can be achieved when network topology changed dramatically. The update and recalculation of CDS in different topology change scenario are also presented.