引用本文: | 吴元立,司光亚,罗批.多约束条件下互联网骨干网路由器级拓扑生成方法[J].国防科技大学学报,2016,38(3):167-173.[点击复制] |
WU Yuanli,SI Guangya,LUO Pi.Router-level topology generation research for Internet backbone networks under multiple constraints[J].Journal of National University of Defense Technology,2016,38(3):167-173[点击复制] |
|
|
|
本文已被:浏览 7715次 下载 6022次 |
多约束条件下互联网骨干网路由器级拓扑生成方法 |
吴元立1,2,3, 司光亚1, 罗批1 |
(1.国防大学 信息作战与指挥训练教研部, 北京 100091;2.国防大学 研究生院, 北京 100091;3.
3.中国人民解放军第309医院, 北京 100091)
|
摘要: |
互联网骨干网是网络流量的中枢传输系统,其路由器级拓扑结构对于网络抗毁性分析具有重要意义。由于难以获取互联网骨干网路由器级的真实拓扑,通过分析骨干网的形成因素,将地理位置、节点间联系强度、基础设施费用、鲁棒性等因素结合起来,提出一种多约束条件下的互联网骨干网路由器级拓扑生成方法。该方法既可以构造难以公开获取网络测量数据的骨干网,也可以用来生成某一骨干网的多种替身拓扑集。通过现实中的互联网骨干网作为实例,验证了方法的有效性。 |
关键词: 互联网 拓扑生成 网络抗毁性 |
DOI:10.11887/j.cn.201603028 |
投稿日期:2015-04-08 |
基金项目:国家自然科学基金资助项目(U1435218,61273189,61403401,61174035) |
|
Router-level topology generation research for Internet backbone networks under multiple constraints |
WU Yuanli1,2,3, SI Guangya1, LUO Pi1 |
(1. Department of Information Operation& Command Training, National Defense University of China, Beijing 100091, China;2. Graduate School, National Defense University of China, Beijing 100091, China;3. The 309 Hospital of PLA, Beijing 100091, China)
|
Abstract: |
The backbone network is the main part of the Internet traffic transfer system, and the router-level topology of backbone network is of great significance for the research on network survivability. Due to various reasons, it is difficult to get real Internet backbone router level topology. By analyzing the forming driving factors of backbone network, the geographical constraints, the exchanging strength of nodes, infrastructure cost and robustness, etc. were combined; the router-level topology generation method for Internet backbone networks under multiple constraints was proposed. The method can generate router level topology for network which cannot be inferred from publicly accessible measurement data, and can generate topology set that consists of realistic alternatives for a backbone network. Finally, the effectiveness of the method is verified by two real Internet backbone networks. |
Keywords: Internet topology generation network survivability |
|
|
|
|
|