基于AS级网络拓扑模型的研究与实现-计算机应用技术专业论文.docxVIP

摘要Internet的迅猛发展带来了一系列问题，例如路由、资源预留和网络 摘要 Internet的迅猛发展带来了一系列问题，例如路由、资源预留和网络 管理等问题。由于在Internet上实验非常昂贵而且因为一些商业因素的限 制，研究者不可能直接在Internet上模拟和仿真实验，因此研究者一般都 利用网络拓扑模型进行实验。Internet拓扑建模能为网络问题的分析提供 一个抽象模型结构，使很多问题易于分析，所以，对于Intcrnet拓扑建模 的研究一直都是网络研究的热点问题。 Internet拓扑模型是在更高层次上开发利用Internet的基础。拓扑模型 研究经历了从随机型到层次型，再到无标尺网络的过程。然而目前为止， 网络领域和图形理论的研究者都没有找到公认统一的参数集来全面的描 述一个拓扑图的好坏。所以，研究者只能对尽可能多的参数分析和实验， 希望能更好的“逼近”Internet的实际拓扑。 首先，本文研究和分析了现有主流的拓扑模型(生成器)及其算法， 包括Inet、BRITE、nem、Waxman、TS等模型，并根据一些权威性的评 估参数对这些模型进行比较，分析了各个模型的优缺点，为下一步工作 做好了铺垫。 其次，根据前面对各个主流幂指数型拓扑生成器的比较分析，得知 幂指数型拓扑生成器Inet在各方面表现出较好的性能，但我们在分析结 点出度分布和最小结点覆盖这两个参数时，发现Inet生成的拓扑图有两 个不足之处，使它与Internet拓扑产生了偏差。本文针对这两个缺陷进行 改进，提出了一种改进模型Jnet，并对其性能进行了分析与评估。 然后，本文通过分析层次型拓扑模型，发现该模型不能很好的反映 实际网络的鲁棒性，因而提出了一个新的参数a．robust，它用于描述和评 估网络的鲁棒性。本文还提出了一种有效的AS网络拓扑模型ETS，它生 成的拓扑图不仅包含了Internet一些基本性质，还体现网络的鲁棒性。 最后，本文根据膨胀率、恢复率和扭曲度三个参数，及评测网络层 次结构的参数链路权值分布，将幂指数型拓扑模型与层次型模型进行比 较，可得：幂指数模型适合像AS网络的大型网络，而层次模型则较适合 仿真规模较小的网络和包含了带宽、拓扑及地理形态等信息的网络拓扑。 关键词： 拓扑模型；幂指数型；层次型：评估参数；鲁棒性 ABSTRACTMany ABSTRACT Many topology generators have been created to model netwo rk，especially Internet，to implement simulations．As the basis of Internet development and exploitation on higher levels，the Internet topology modeling starts from the random model to the hierarchical model．Then it developed to more realistic one，the seale-free network model．Until nOW，neither network researcher the people who investigate graph theory have agreed on a unified metric set to characterize topology completely．Therefore，it is still an open question． Firstly，We analysis many dominical topology generators at present， including Inet，BRITE，nem，Waxman and TS model，then USe some authoritative metrics to evaluate them． Secondly，according to the preceding results，We find that Inet models match the Internet topology of similar size quite closely．Then we document our analysis of Inet，which highlighted two shortcomings in its topologies．The new method improves upon Inet’S tWO main weaknesses by+creating topologies with more ac