Internet的迅猛发展带来了一系列问题,例如路由、资源预留和网络管理等问题。由于在Internet上实验非常昂贵而且因为一些商业因素的限制,研究者不可能直接在Internet上模拟和仿真实验,因此研究者一般都利用网络拓扑模型进行实验。Internet拓扑建模能为网络问题的分析提供一个抽象模型结构,使很多问题易于分析,所以,对于Internet拓扑建模的研究一直都是网络研究的热点问题。 Internet拓扑模型是在更高层次上开发利用Internet的基础。拓扑模型研究经历了从随机型到层次型,再到无标尺网络的过程。然而目前为止,网络领域和图形理论的研究者都没有找到公认统一的参数集来全面的描述一个拓扑图的好坏。所以,研究者只能对尽可能多的参数分析和实验,希望能更好的“逼近”Internet的实际拓扑。 首先,本文研究和分析了现有主流的拓扑模型(生成器)及其算法,包括Inet、BRITE、nem、Waxman、TS等模型,并根据一些权威性的评估参数对这些模型进行比较,分析了各个模型的优缺点,为下一步工作做好了铺垫。 其次,根据前面对各个主流幂指数型拓扑生成器的比较分析,得知幂指数型拓扑生成器Inet在各方面表现出较好的性能,但我们在分析结点出度分布和最小结点覆盖这两个参数时,发现Inet生成的拓扑图有两个不足之处,使它与Internet拓扑产生了偏差。本文针对这两个缺陷进行改进,提出了一种改进模型Jnet,并对其性能进行了分析与评估。 然后,本文通过分析层次型拓扑模型,发现该模型不能很好的反映实际网络的鲁棒性,因而提出了一个新的参数a-robust,它用于描述和评估网络的鲁棒性。本文还提出了一种有效的AS网络拓扑模型ETS,它生成的拓扑图不仅包含了Internet一些基本性质,还体现网络的鲁棒性。 最后,本文根据膨胀率、恢复率和扭曲度三个参数,及评测网络层次结构的参数链路权值分布,将幂指数型拓扑模型与层次型模型进行比较,可得:幂指数模型适合像AS网络的大型网络,而层次模型则较适合仿真规模较小的网络和包含了带宽、拓扑及地理形态等信息的网络拓扑。