论文部分内容阅读
Internet作为当今人类社会信息化的标志,其规模在以指数速度高速增长的同时,“面貌”已与原型阿帕网大相径庭,依其高度的复杂性,可以将其看作一个由计算机构成的“生态系统”。虽然Internet是由人类亲手建造的,但却没有人能说出这个庞然大物看上去到底是个什么样子,运作得如何。Internet拓扑建模研究就是探求在这个看似混乱的网络之中蕴含着哪些还不为我们所知的规律。而且,Internet与生俱来的异构性、动态性、发展的非集中性以及如今庞大的规模都给拓扑建模带来巨大的挑战,Internet拓扑建模至今仍然是一个开放性的问题,在计算机网络研究中占有重要地位。本文在深入研究目前已有网络拓扑生成器的基础上,对Waxman随机型拓扑生成器进行了改进,并提出了一种基于自治系统的综合Internet拓扑建模方法,主要从以下几个方面展开:1.分析了目前主流的Internet拓扑模型,包括ER、Waxman、Tiers、Transit-Stub和幂律模型等,从节点度分布、连通性、层次性、鲁棒性等方面探讨了各个模型的优缺点。2.构造了一种基于K-均值聚类法的随机型拓扑生成器,使网络节点均匀且疏密得当,根据节点的重要性不同,设置了不同的连接度,在一定程度上增强了网络拓扑图的连通性。3.针对Internet网络具有层次性、幂律性的特点,提出了一种基于自治系统的综合Internet拓扑模型,该模型把幂律分布规律融入到层次算法中去,解决了原来的层次拓扑模型不满足幂律分布规律的问题。这种基于自治系统的综合Internet拓扑模型,综合了以前三种模型的优点,根据每一层网络的重要性不同而采用不同的节点分布方式,既保证了节点之间的连通性和稳定性,又体现了Internet的层次性,因而,能较好的模拟真实网络的拓扑结构。