Internet网络拓扑建模(5)

（４）拓扑特性和度量指标

不论对于自治域级还是路由器级拓扑建模，实际拓扑结构中到底存在哪些未知拓扑特性仍有待探索，而对于已知特性，如幂律分布特性、鲁棒且脆弱性、聚集特性等来说，研究这些特性的生成机理以及如何刻画并利用这些特性对实际网络性能进行改善等等也都是今后的研究重点．

（５）实际应用

研究将Ｉｎｔｅｍｅｔ网络拓扑建模的相关理论进一步联系实际应用，探索拓扑特性和拓扑结构等对网络行为以及网络性能的影响，最终改善网络技术及提高网络服务性能．如针对网络数据搜索，挖掘不同粒度的骨干网络，探索全球范围Ｉｎｔｅｒｎｅｔ网络中的聚集现象并做出定量评估。这对于解决数据信息和信息源的分类、测量和控制问题，均有深远意义；又如研究病毒传播与网络拓扑结构的相互影响，进一步达到抑制网络病毒传播的目的等等．另外，特别需要探究将相关理论在下一代ＩＰｖ６互联网体系结构设计中的应用问题．

６总结

总结如前所述的自治域级拓扑模型可以看到：（１）相当多的自治域级拓扑建模工作都仅基于某一个或某几个度量指标上，如节点度分布等，从而直接带来了建模的不准确性和不完整性；（２）生成算法比较单一，很多模型都基于优先连接这样的类似原理；（３）这些自治域级网络拓扑模型均针对某一个或少数拓扑特性，缺乏完备性．而在路由器级拓扑建模中，现有的研究成果显示，基于设计优化原则的ＨＯＴ模型比基于随机原则的无标度模型更符合真实路由器级拓扑结构，在网络性能上也更接近于真实的路由器级网络拓扑；并且传统无标度模型也无法用于刻画路由器级网络拓扑特性（如鲁棒且脆弱性）生成机理的刻画．ＨＯＴ模型的提出进一步带来路由器级拓扑建模由传统基于随机原则的无标度模型向基于设计原则的全局优化模型的转变．

本文针对Ｉｎｔｅｒｎｅｔ网络拓扑建模这一研究领域，概要介绍了Ｉｎｔｅｍｅｔ网络拓扑建模的概念和意义以及研究内容和研究方法：在分析了Ｉｎｔｅｒｎｅｔ网络主要的拓扑特性和度量指标后，分别详细讨论了自治域级和路由器级的拓扑建模成果和现有拓扑模型；总结了现阶段该研究领域的相关不足以及今后的若干发展方向．

目前Ｉｎｔｅｒｎｅｔ网络拓扑建模的首要困难是缺乏完备的大规模网络真实拓扑数据，我们知道，Ｉｎｔｅｒｎｅｔ拓扑建模和分析均是以发现网络真实拓扑数据作为基础的，然而现阶段在Ｉｎｔｅｒ，ｎｅｔ拓扑研究中所能利用到的真实数据不仅稀少，并且还受到技术、地域以及社会人为因素的种种限制，这些约束条件造成发现的数据结果不完善及不准确，因此如何提高拓扑发现的效率和正确性仍是我们需要解决的首要问题，特别地，目前处于ＩＰｖ４／ＩＰｖ６过渡时期，给真实拓扑数据的获取增加了新的困难，因此，我们后继工作的一个重要部分就是以ＣＥＲＮＥＴ２骨干网为基础，多探测一些发现完整并且实时变化的拓扑真实数据，并探索现实大规模网络范围内对链路带宽和节点通信量的测量与数据更新方法．

周苗等：Ｉｎｔｅｒｎｅｔ网络拓扑建模１２ｌ致谢感谢清华大学网络协议与测试实验室与网络中心网络运行管理技术研究室各位老师和同学的关心和支持，与诸位的讨论使我们受益匪浅．

Ｒｅｆｅｒｅｎｃｅｓ：

［１１ＫｆｉｏｕｋｏｖＤ，ＣｈｕｎｇＦ，ＣｌａｆｆｙＫＣ．ＴｈｅｗｏｒｋｓｈｏｐｏｎＩｎｔｅｍｅｔｔｏｐｏｌｏｇｙ（１Ｉ）ｌ，１１）ｒｅｐｏｒｔ．ＡＣＭＳＩＧＣＯＭＭＣｏｍｐｕｔｅｒＣｏｍｍｕｎｉｃａｔｉｏｎ

Ｒｅｖｉｅｗ，２００７。３７（１）：６９－７３．

【２】ＡｌｄｅｒｓｏｎＤ，ＬｉＬ，ＷｉｌｌｉｎｇｅｒＷ．ＵｎｄｅｒｓｔａｎｄｉｎｇＩｎｔｅｒｎｅｔｔｏｐｏｌｏｇｙ：Ｐｒｉｎｃｉｐｌｅｓ，ｍｏｄｅｌｓａｎｄｖａｌｉｄａｔｉｏｎ．ＡＣＭＴｒａｎｓ．ｏｎＮｅｔｗｏｒｋｉｎｇ．

２００５，１３（６）：１２０５－１２１８．

【３】ＭａｈａｄｅｖａｎＰ．ＨｕｂｂｌｅＣ，ＫｒｉｏｕｋｏｖＤ．Ｏｒｂｉｓ：Ｒｅｓｃａｌｉｎｇｄｅｇｒｅｅｃｏｒｒｅｌａｔｉｏｎｓ

ｔｈｅＡＣＭｔｏｇｅｎｅｒａｔｅａｎｎｏｔａｔｅｄＩｎｔｅｒａｃｔｔｏｐｏｌｏｇｉｅｓ．Ｉｎ：Ｐｒｏｃ．ｏｆＳｌＧＣＯＭＭ．２００７．

ｓｔｒｕｃｔｕｒｅ【４】ＮｅｗｍａｎＭ．ＴｈｅａｎｄｆｕｎｃｔｉｏｎｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓＳＩＡＭＲｅｖｉｅｗ，２００３，４５：１６７—２５６．

ａ【５】ＶｉｇｅｒＦ，ＢａｒｒａｔＡ，Ｄａｌｌ’ＡｓｉａＬ，ＺｈａｎｇＣＨ，ＫｏｌａｃｚｙｋＥＤ．Ｗｈａｔｉｓｔｈｅｒｅａｌｓｉｚｅｏｆ

ＰｈｙｓｉｃａｌＲｅｖｉｅｗｓａｍｐｌｅｎｅｔｗｏｒｋ？ＴｈｅｃａｓｅｏｆｔｈｅＩｎｔｅｒｎｅｔ．Ｅ，２００７。７５（５）：０５６１１１．

Ｃｏｍｐｌｅｘ【６】ＧｕｏＬ，ＸｕＸＭ．ＴｈｅＮｅｔｗｏｒｋ．ＳｈａｒＩｇｈａｉ：ＳｈａｎｇｈａｉＳｃｉｅｎｔｉｆｉｃａｎｄＴｅｃｈｎｏｌｏｇｉｃａｌＥｄｕｃａｔｉｏｎＰｕｂｌｉｃａｔｉｏｎ，２００６（ｉｎ

Ｃｈｉｎｅｓｅ）．

Ｄａｌｌ’ＡｓｔａＬ，ＨａｍｅｌｉｎＩＡ，ＢａｒｒａｔＡ．Ｅｘｐｌｏｒｉｎｇｎｅｔｗｏｒｋｓｗｉｔｈｔｒａｃｅｒｏｕｔｅ ｌｉｋｅ

Ｓｃｉｅｎｃｅ，２００５，３５５：６－２４．ｐｒｏｂｅｓ：Ｔｈｅｏｒｙａｎｄｓｉｍｕｌａｔｉｏｎｓ．ＴｈｅｏｒｅｔｉｃａｌＣｏｍｐｕｔｅｒ

【８】

１９］ＯｌｉｖｅｉｒａＲＺｈａｎｇＢＣ，ＺｈａｎｇＬＸ．ＯｂｓｅｒｖｉｎｇｔｈｅｅｖｏｌｕｔｉｏｎｏｆＩｎｔｅｒｎｅｔＡＳｔｏｐｏｌｏｇｙ．Ｉｎ：ｌｈ＇ｏｃ．ｏｆｔｈｅＡＣＭＳＩＧＣＯＭＭ．２００７．ＳＯＵＦＣＣＳＭａｈａｄｅｖａｎＰ，ＫｒｉｏｕｋｏｖＤ，ＦｏｍｅｎｋｏｖＭ．ＴｈｅＩｎｔｅｍｅｔＡＳ－ｌｅｖｅｌｔｏｐｏｌｏｇｙ：Ｔｈｒｅｅｄａｔａ

Ｃｏｍｍｕｎｉｃａｔｉｏｎａｎｄｏｎｅｄｅｆｉｎｉｔｉｖｅｍｅｔｒｉｃ．ＣｏｍｐｕｔｅｒＲｅｖｉｅｗ．２００６，３６（１）：１７－２６．

ＡＣＭ［１０】ＭａｈａｄｅｖａｎＰ，ＫｒｉｏｕｋｏｖＤ，ＦａｌｌＫ．Ｓｙｓｔｅｍａｔｉｃｔｏｐｏｌｏｇｙａｎａｌｙｓｉｓａｎｄｇｅｎｅｒａｔｉｏｎｕｓｉｎｇｄｅｇｒｅｅｃｏｒｒｅｌａｔｉｏｎｓ．Ｉｎ：Ｐｒｏｃ．ｏｆｔｈｅ

ＳｌＧＣＯＭＭ．２００６．

【１ｌ】ＺｈａｎｇＹ，ＺｈａｎｇＨＬ，ＦａｎｇＢＸ．Ａｓｕｒｖｅｙ

ｗｉｔｈＥｎｇｌｉｓｈｏｎＩｎｔｅｒｎｅｔｔｏｐｏｌｏｇｙｍｏｄｅｌｉｎｇ．ＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ，２００４，ｌ５（８）：１２２０—１２２６（ｉｎＣｈｉｎｅｓｅａｂｓａ＇ａｃｔ）．ｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ＣＷｌ０００－９８２５／１５／１２２０．ｈｔｍ

【１２】ＺｅｎｇＷ，ＸｕＭＷ，ＷｕＪＰ．Ｓｕｒｖｅｙｏｆｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｍｏｄｅｌｓ．ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ，２００５，（７）（ｉｎＣｈｉｎｅｓｅｗｉｔｈ

ａｂｓｔｒａｃｔ）．

Ｄ，ＷｉｌｌｉｎｇｅｒＷ．Ａｆ＇ｆｉｓｔ—ｐｒｉｎｃｉｐｌｅｓａｐｐｒｏａｃｈｔｏＥｎｇｌｉｓｈ【１３】ＬｉＬ，ＡｌｄｅｒｓｏｎｕｎｄｅｒｓｔａｎｄｉｎｇｔｈｅＩｎｔｅｒｎｅｔ’ｓｒｏｕｔｅｒ—ｌｅｖ …… 此处隐藏：1829字，全部文档内容请下载后查看。喜欢就下载吧 ……