网络层析成像和协作测量结合的网络拓扑知识研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:tao009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息技术发展突飞猛进的今天,互联网的重要地位不言而喻。网络中的路由器拓扑结构反映了网络中路由器之间的连接关系,是分析和研宄互联网的重要课题。  目前已有的路由器级别拓扑识别方法主要依靠传统协作测量搜集原始数据,通过对原始数据分析、做别名解析等处理恢复出路由器级别拓扑。这些方法对匿名路由器的处理能力有限,无法准确地识别匿名路由器拓扑,进而对整个路由器级拓扑的精度造成影响。因此,针对现有方法的不足,本文提出了把传统的协作测量和层析成像结合起来,并加入自适应多中心聚类算法来解决匿名路由器的识别问题。本文的主要工作和创新点概括如下:  (1)针对拓扑识别中的匿名路由器问题提出了新的匿名路由器识别方法,重点在于解决匿名路由器中的多径问题。该方法的主要思路是把传统协作测量与网络层析成像相结合,并在此基础上加入基于自适应多中心聚类方法来处理层析成像所得数据,聚类的目的在于获取匿名路由的路径数量,通过对网络层析成像数据计算相关度向量,再对这些相关度向量进行聚类可以比较精确地得到多径匿名路由中的路径数目。而由于拓扑未知,聚类前无法得知路径数目,本文采用对最大最小距离法改进而得到的自适应多中心聚类算法。再通过层析成像得出的共享路径信息,最终完成对多径匿名路由器的识别,从而协助构建路由器级拓扑。  (2)针对平行结构和星型结构两种最为广泛和典型的匿名路由器拓扑结构将本文提出的新方法应用其中。详细分析了每种结构中可能出现的各种情况,讨论其拓扑结构用本文所提出方法识别的可能性及解决方案,并针对各自特点分别总结归纳得出一个结论,基于该结论分别得出一套拓扑识别流程。最后在较大的实际网络拓扑中对本文的方法进行了验证。  本文使用理论数据和CAIDA提供的真实网络测量数据对提出的方法进行了实验验证,实验结果表明,本文提出的方法能够有效地解决多径匿名路由器问题,识别和分析出准确的路由器级拓扑,并且对于平行结构和星型结构两种典型情况,本文的方法取得了较为理想的结果。
其他文献
如何提供高数据速率、高服务质量的数据传输是未来无线通信系统面临的关键性挑战。MIMO的出现给人们提供了一种全新的思路。它能够提高数据传输的可靠性,而且能增加系统容量
随着网络技术的不断发展,用户对网络服务的需求也不断扩大。面对同行竞争,服务提供商(Service Provider,SP)的服务种类和服务品质决定着其生存和发展。当用户在访问自己感兴
随着多媒体通信技术的广泛运用,视频通信已经成为生活中不可缺少的一部分,视频图像的质量因此日渐受到重视。然而在视频信号的实际传输过程中,由于信道的物理缺陷,不可避免的
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术是一种将高速数据流转换成多路低速数据流,并调制到多个正交的子载波上并行传输的多载波技术,它可以有效地
网络仿真是开展计算机网络相关研究的重要途径之一,但随着通信网络规模的不断扩大,网络研究人员在进行网络仿真研究,特别是在微机上进行大规模网络仿真研究时,单机的计算以及
直接序列扩频(DSSS)通信是一种能展宽信号频谱,降低信号功率谱密度的先进通信体制,DSSS通信具有多址接入、低截获特性和抗干扰能力,在军事通信和民用通信上具有广泛的应用。
移动自组织网络(MANETs)中许多应用需要可靠组播业务来实现,而无线通信环境的特性对组播的实现造成了诸多限制。如何保证MANETs中组播的可靠性同时降低丢失恢复时延并提高网
电力综合数据网承载了电网运行维护所需的大量的应用系统,是保证电力系统正常运行的重要支柱,为了预演网络出现故障或者异常情况下的网络运行情况且保证网络不间断运行,通过
随着网络的普及,各行业都利用网络的优点蓬勃发展,而网络本身也越来越成为每个人日常生活的一部分。自治系统(AS)级网络拓扑指以自治系统为节点,显示网络中各个自治系统间的
Internet商业化以及网络融合技术的发展使得Internet网络逐渐融入到通信领域,VoIP也因此得到了迅速的发展。Internet分布广泛、开放性等特点使它能够提供比传统电信网更丰富