复杂网络的演化及其在Internet负载平衡中的应用研究

Research on the Evolution of Complex Networks and Their Application in Internet Load Balancing

本文总结了复杂网络结构特性的一些研究成果,并对将来应用结构特性研究Internet负载平衡问题做了展望。对复杂网络的Internet结构演化进行总结,AS级的自治域网络出口一般只有一个到几个,每个集团到互联网的最短路径的路由必然落在长程联接,长程联接上介数最大即负载最重;提出了有待解决的关于Internet局域世界的长程联接负载平衡机制建模问题,对介数和网络中长程联接的负载平衡问题进行讨论,并针对该问题的缺陷做出了分析;研究了具有局域世界性质网络的多路径流量负载平衡算法和工程技术实现。

Some research results of the structural characteristics of complex networks are summarized and the future application of structural property research in Internet load balancing is prospected. The evolution of the Internet structures of complex networks is summarized. ASlevel selfgovernment domain networks usually have only one or some exports, and longrange connectivity decides the shortest path routing from each group to the Internet, which means that the heaviest load is on the largest range. The problem to be resolved of longrange connectivity load balancing mechanism modeling about the Internet local world is presented, which explores the research of range and longrange connectivity load balancing in networks and makes an analysis of the drawbacks of the problem. An algorithm of multipath traffic load balancing of networks with local world property and its application are studied.