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

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