多约束条件下互联网骨干网路由器级拓扑生成方法  

Router-level topology generation research for Internet backbone networks under multiple constraints

作　　者：吴元立[1,2,3] 司光亚[1] 罗批[1] 

机构地区：[1]国防大学信息作战与指挥训练教研部,北京100091 [2]国防大学研究生院,北京100091 [3]中国人民解放军第309医院,北京100091

出　　处：《国防科技大学学报》2016年第3期167-173,共7页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(U1435218;61273189;61403401;61174035)

摘　　要：互联网骨干网是网络流量的中枢传输系统,其路由器级拓扑结构对于网络抗毁性分析具有重要意义。由于难以获取互联网骨干网路由器级的真实拓扑,通过分析骨干网的形成因素,将地理位置、节点间联系强度、基础设施费用、鲁棒性等因素结合起来,提出一种多约束条件下的互联网骨干网路由器级拓扑生成方法。该方法既可以构造难以公开获取网络测量数据的骨干网,也可以用来生成某一骨干网的多种替身拓扑集。通过现实中的互联网骨干网作为实例,验证了方法的有效性。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.

关 键 词：互联网 拓扑生成 网络抗毁性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]