吴元立，司光亚，罗　批

(1.国防大学 信息作战与指挥训练教研部, 北京　100091； 2.国防大学 研究生院, 北京　100091；3.中国人民解放军第309医院， 北京　100091)



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

吴元立1,2,3，司光亚1，罗批1

(1.国防大学 信息作战与指挥训练教研部, 北京100091； 2.国防大学 研究生院, 北京100091；3.中国人民解放军第309医院， 北京100091)

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

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

互联网实际上是多个网络互联而形成的覆盖全球的网络，大型网络运营商拥有并维护着由路由器和光纤组成的骨干网，这些骨干网是互联网流量的中枢传输系统，且国家关键基础设施越来越依赖这些骨干网实现业务协同，骨干网上的微小扰动会影响整个互联网甚至其他关键基础设施的运行[1-2]。由于无法直接在互联网骨干网上展开实验，人们通过构建路由器级拓扑，因此，依托建模仿真手段从网络安全视角研究网络抗毁性。……