| 大规模灾害条件下基于连通支配集的重路由方案 |
| |
| 引用本文： | 于涛,陈山枝,秦臻,李昕. 大规模灾害条件下基于连通支配集的重路由方案[J]. 高技术通讯, 2008, 18(1): 11-15. DOI: 10.3772/j.issn.1002-0470.2008.01.003 |
| |
| 作者姓名： | 于涛 陈山枝 秦臻 李昕 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室,北京,100876;电信科学技术研究院,北京,100083;中国电子设备系统工程公司研究所,北京,100039 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对在大规模灾害条件下,网络拓扑变化剧烈,现有的洪泛机制将会恶化网络性能的情况,提出了一种基于连通支配集的重路由方案,能够在拓扑发生剧烈变化后,快速提供恢复路径来确保节点间重要业务的快速可达.该方案应用连通支配集划分网络.通过只允许连通支配集内的路由器转发链路状态信息,来限制产生的链路状态信息的副本数量,以减小网络拓扑的剧烈变化对网络性能的冲击,并根据不同拓扑变化提供连通支配集的快速更新、重计算策略.仿真结果表明,该方案能够有效降低网络中链路状态信息报文的数量,同时不增加网络收敛时间.
|
| 关 键 词： | 重路由 连通支配集 路由协议 |
| 修稿时间： | 2006-11-22 |
A rerouting scheme using connected dominating set in large-scale disaster scenario |
| |
| Yu Tao,Chen Shanzhi,Qin Zhen,Li Xin. A rerouting scheme using connected dominating set in large-scale disaster scenario[J]. High Technology Letters, 2008, 18(1): 11-15. DOI: 10.3772/j.issn.1002-0470.2008.01.003 |
| |
| Authors: | Yu Tao Chen Shanzhi Qin Zhen Li Xin |
| |
| Affiliation: | Yu Tao Chen Shanzhi~* Qin Zhen~(**) Li Xin (State Key Laboratory of Networking & Switching Technology,Beijing University of Posts , Telecommunications,Beijing 100876)(* China Academy of Telecommunication Technology,Beijing 100083)(** Institute of China Electronic System Engineering Corp,Beijing 100039) |
| |
| Abstract: | In view of the fact that in the disaster scenarios,the network' s topology changes dramatically and the existing flood- ing mechanism deteriorates the network performance,the paper proposes a rerouting scheme based on the connected domi- nating set(CDS)to provide the restoration path for important flows after disaster.The proposed rerouting scheme parti- tions network topology by CDS.Only routers in CDS are allowed to retransmit link state messages,therefore,less copies of link state messages are generated.... |
| |
| Keywords: | rerouting connected dominating set routing protocol |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
