论文部分内容阅读
了解Internet的拓扑结构和拓扑性质对于网络管理、网络扩展、网络性能优化、网络安全性和协议优化等具有重要的意义,伴随着Internet的发展,网络规模不断膨胀,网络结构愈加复杂,获取其拓扑结构越来越困难,因此,Internet拓扑发现的研究引起了人们越来越多的重视,成为网络研究中的热点。Internet由多个自治系统组成,自治系统间的互连结构体现了Internet的宏观结构,所以,Internet自治系统级拓扑发现是Internet拓扑发现中的关键。近年来,Internet中复杂网络特性的研究成为热点,研究表明,看似杂乱无章的网络,其实蕴含着丰富的规律和特征,通过对网络中的规律和特征进行研究,可以指导网络的发展,在此基础上还可以进行网络建模的相关研究。 本文首先总结了Internet拓扑发现的基本方法,包括基于SNMP的方法、基于互联协议的方法和基于路由协议的方法,介绍了一些相关的拓扑发现算法,分析了Internet自治系统级拓扑发现的研究状况及其特点。然后重点研究了Internet自治系统级拓扑发现,在对已有的方法和技术进行综合分析、比较的基础上,文中采用基于BGP路由表分析的方法进行Internet自治系统级拓扑发现,实现了一个Internet自治系统级拓扑发现系统,该系统包括拓扑生成、信息处理和拓扑显示三大模块。为了研究Internet自治系统级拓扑的内在拓扑特性和规律,利用了复杂网络的基本网络模型(无标度网络和小世界网络)和度量参数(簇系数、平均路径长度、节点度分布、皮尔森系数等),对生成的自治系统级拓扑进行了大量的分析,从中可以看出度量参数具有一些明显的特性,拓扑中具有一些幂律分布特性,并对网络拓扑的演化发展的趋势进行了探讨。最后采用复杂网络中的经典BA模型生成一个无标度网络,分析该网络的拓扑特性并与实际网络拓扑进行对比,结果表明BA模型生成的网络在具有良好的节点度幂律分布特性的同时也存在着缺陷,如不能有效地描述实际网络的某些拓扑特性,如簇系数。