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

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

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

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 research on network survivability. Due to various reasons, it is difficult to get real Internet backbone router level topology. By analyzing the driving factors for backbone network, this paper captures the geographical constraints, the exchanging strength between routers, infrastructure cost and robustness and proposes routers topology generation method for Internet backbone networks under multiple constraints. The method can generate router level topology for network which cannot be inferred from measurement data and can generate topology set consists of realistic alternatives for a backbone network. Finally, the method is verified based on two real Internet backbone networks.