手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

生成Internet自治系统层次拓扑图算法研究与实现

陶翼

  随着网络技术的发展和互联网的广泛应用,人们对网络的研究也在逐步的深入。Internet拓扑图为大范围开发、利用Internet提供了一个有力的工具。网络研究者可以利用拓扑生成器生成的网络拓扑图进行网络仿真实验,但在目前的研究中,还没有形成统一的参数集来全面评估Internet拓扑图。因而,研究者只能尽可能使用更多参数来分析和实验,希望能使拓扑图更好的“逼近”实际Internet拓扑。 首先,本文研究和分析了Internet拓扑研究的现状,对Internet拓扑研究的意义、方法以及评估参数进行了详细的探讨并对Internet拓扑研究的历程、成果和难点作了分析,勾画了当前Internet拓扑研究的概貌。 接着,对Internet拓扑在自治系统级和路由器级两个层次的研究进行分析。分析了Internet自治系统的机理及工作方式,对Internet自治系统拓扑图的研究现状进行总结,指出Internet自治系统拓扑图的应用、方法和前景。Internet自治系统拓扑图在自治系统的层次上刻画Internet特征,它在当前很多领域有着广泛应用。另一方面,探讨了路由器级拓扑的应用、研究方式并把Internet自治系统级拓扑图和路由器级拓扑图进行对比分析,总结各自优缺点。 然后,深入研究了Internet自治系统层次拓扑模型,对目前两个比较成熟的层次拓扑模型Transit-Stub模型和Tiers模型从平均结点度、冗余度和平均每跳直径等参数进行对比分析,发现传统自治系统级层次拓扑模型不能很好的反映实际网络的可靠性。 最后,本文提出了生成Internet自治系统拓扑图的Core-Tree算法及其改进算法Complete-Waxman-Tree算法,这两个算法把Internet自治系统拓扑图分为树形拓扑和高层网络。Core-Tree算法生成两个层次的自治系统拓扑图,其生成图具有一些Internet的基本特征,如多层次、自治系统、低平均结点度、主干网络强连通等;生成图的拓扑性质与从实际数据分析的结果比较接近并且与其它层次模型相比具有相似的性质。但是Core-Tree拓扑图存在局部网络不稳定以及主干网络重要性不突出的缺点。为了解决上述两个问题,本文接着提出了其改进算法Complete-Waxman-Tree算法,改进算法的生成图突出了主干网络并且把局部网络不稳定性范围缩小,比Core-Tree生成图更为合理。……   
[关键词]:Internet拓扑;自治系统;层次模型;边界网关协议;拓扑生成器
[文献类型]:硕士论文
[文献出处]:湖南大学2006年
App内打开