面向大规模IP网络的路由器级拓扑发现的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:zswf031124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二三十年以来,以Internet为典型代表的大规模IP网络得到了迅猛发展,对国家政治、经济、乃至人们的思维方式都产生了深刻的影响。伴随着计算机网络规模的不断扩大和复杂性的不断提高,对网络进行有效的管理和控制,已经成为人们遇到的一个突出困难和挑战。为此,人们通过研究,明确了网络管理的性质、内容和目标,并相应提出了网络工程的概念。网络拓扑发现是网络工程的一个重要的研究子分支,是实现网络管理的基础性环节。同时,网络拓扑发现是对宏观网络进行科学布局的基础,也是进行网络建模、网络仿真、网络协议设计与评价以及相关网络算法改进的重要依据。 由于大规模IP网络本身所具有的大规模性、复杂性、动态性、异构性以及零知识等特点,使得面向以Internet为代表的大规模IP网络的拓扑发现成为一项非常具有挑战性的课题。不同于面向局域网络的拓扑发现,Internet拓扑发现需要跨越不同的管理域。相关研究表明,目前较为成熟的基于SNMP的拓扑发现方法,对于解决Internet拓扑发现问题难以取得令人满意的效果。与国外已经进行的研究相比,国内对大规模IP网络拓扑发现技术的研究还相对缺乏完整性和系统性。 本文首先对网络拓扑发现的定位、概念、目标、分类等背景进行了详细的梳理和综述。在此基础上,对面向以Internet为代表的大规模IP网络的拓扑发现技术进行了系统的研究,对其中涉及的路由器多地址归并、Cross-link、探测冗余优化、子网发现、目标地址集选择等一系列关键问题,逐一进行了重点的详细论述,分别从效率、负载、完整性、准确性等方面对拓扑发现技术进行了改进。同时,对IPv6网络的拓扑发现、网络拓扑图绘制、网络拓扑模型化等问题进行了探讨。通过研究,为面向大规模IP网络拓扑发现技术搭建起了完整的体系构架,为进一步研究发展和技术实现奠定了基础。
其他文献
标号问题是图论领域很重要的研究课题之一,本文利用算法与分析中的回溯与分支限界的理论设计程序求解了几类图的标号问题,将计算机构造证明与数学证明相结合研究了两类标号问题
随着互联网的快速发展及其在人们生活中的普及,描述逻辑受到了国内外越来越多的关注与研究。描述逻辑是一类基于逻辑的知识表示方法,适合于刻画静态领域的知识,有较强的描述
随着网格技术的飞速发展,有关资源分配与任务调度的研究面临着新的机遇和挑战。这些新的技术、概念和方法提供了更新的环境来研究和发展面向负载平衡的作业调度系统。针对层
随着计算机、网络等技术的迅猛发展,现实世界越来越依赖于计算机系统。一方面,人们享受着这些信息技术带来的巨大进步;另一方面,又不得不面对着越来越严重的信息安全威胁,特
本人参与开发的“高速公路交通综合管理计算机网络系统”能够无人值守检测高速公路行驶车辆的速度,自动采集和存储违章数据,能够通过计算机网络查询、管理和维护车辆的违章信
构建水面舰艇的“一条舰、全武器”模拟训练系统足新世纪海军作战训练仿真中的重点与难点。舰载武器系统中的每个分系统既要独立执行自己的作战职能,又要与其他分系统间密切配
在对关联规则的基本原理和方法进行介绍和分析的基础之上,得到了一种Apriori算法的改进算法——AprioriPrune算法。在对关联规则分布式挖掘算法CD算法,DD算法和FDM算法的介绍
图像分割是图像处理、图像分析和计算机视觉中的基本技术,其被广泛应用于军事作战、工业检测、临床医学、城市交通等重要领域,具有很高的研究意义和实用价值。在众多图像分割
随着计算机技术、网络通信技术、多媒体技术的飞速发展,将计算机和网络技术引入我国远程教育领域,已成为现代远程教育发展的需要和必然趋势。特别是随着Internet和Intranet向
随着网络规模的日益增大,网络用户的不断增长,网络用途的多样化,用户对网络服务质量需要越来越高,这对网络测量方法提出了更高的要求。同时网络传输能力和网络中实际业务流量