位置:成果数据库 > 期刊 > 期刊详情页
大规模灾害条件下基于连通支配集的重路由方案
  • ISSN号:1002-0470
  • 期刊名称:《高技术通讯》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]电信科学技术研究院,北京100083, [3]中国电子设备系统工程公司研究所,北京100039
  • 相关基金:国家自然科学基金(60672086)863计划(2007AA01Z2A1)资助项目.
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高技术通讯》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国科学科技部
  • 主办单位:中国科学技术信息研究所
  • 主编:赵志耘
  • 地址:北京市三里河路54号
  • 邮编:100045
  • 邮箱:hitech@istic.ac.cn
  • 电话:010-68514060 68598272
  • 国际标准刊号:ISSN:1002-0470
  • 国内统一刊号:ISSN:11-2770/N
  • 邮发代号:82-516
  • 获奖情况:
  • 《中国科学引文数据》刊源,《中国科技论文统计与分析》刊源
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:12178