基于网络层析成像的网络拓扑测量技术研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:ys13920715
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络和通信技术的迅速发展,导致了网络规模扩大、复杂性增强。互联网用户和新兴网络服务的增加,也对网络管理提出了更高的要求。如何对网络进行有效的监控和管理是人们迫切需要解决的问题。由于网络大部分的性能基本上是在网络拓扑已知的条件下获得的,所以网络的拓扑测量是网络管理和性能推断的前提与保障。这使得网络的拓扑测量成为学术界重点研究和解决的课题。目前研究较多的网路拓扑测量方法主要有两种:一种是传统的网络拓扑测量方法,主要是基于ICMP和SNMP协议的测量,它需要内部节点和相关路由协议的相互配合才能获得准确的网络拓扑结构。但是由于网络规模变大以及出于安全的考虑,要求网络内节点的配合越来越困难,这也使传统方式的拓扑测量受到一定的限制。另一种拓扑测量方法是基于网络层析成像技术的测量,它仅仅测量端到端的性能参数,然后根据这些参数反向推断网络的拓扑结构。由于后一种方法不要求内部节点的相互配合就能得到较准确的拓扑结构,因此这种拓扑测量在将来会有较好的实际应用前景。本文在详细分析基于网络层析成像的拓扑测量基础上,深入研究单源和多源网络的拓扑测量问题。所做的主要工作如下:1.研究了单源网络拓扑测量方法,该测量方法往往要求主动探测发送的数据包在不影响拓扑推断准确率的前提下越少越好。因此,本文提出了一种基于网络层析成像的单源网络拓扑测量方法。在数据测量方面,详细分析了“三明治”方法的测量过程和短分组之间时间差变大的原理,并对其进行改进形成“三包组”的探测机制,即将两个短分组用“紧接”分组对代替,共享其中的长分组,使用往返时延作为度量参数。这样设置既能够减少大量的探测流量,也降低了设置测量点的开销。在推断拓扑方面,采用了分组推断算法,该算法计算简单、复杂度低。最后通过NS2仿真验证了不管在网络轻载还是重载时,该测量方法都能在不影响拓扑推断准确率的前提下大大减少探测流量,而且计算量也较小。2.研究了多源网络拓扑测量方法。多源网络都可以分解成树状拓扑和2-by-2的子结构拓扑。由于树状拓扑容易丢失部分链路节点,而结合2-by-2子结构推测出的拓扑能够弥补它的不足。因此2-by-2子结构拓扑的推断问题成为多源网络拓扑测量的基础。针对四种2-by-2子结构难以区分的问题,设计了一种适用于多源网络的拓扑测量方法和相应的推断算法。在测量数据时,采用了类似“三明治”分组的方法,并详细分析了它的测量机制和探针的构造方式;在拓扑推断时,使用了判断链路间有无共享链路的思想。最后通过NS2仿真验证了该探测方法的可行性与有效性。
其他文献
超分辨率算法是指通过对一幅或多幅低分辨率图像特征提取并重构,从而得到一幅清晰的高分辨率图像。通过超分辨率技术,在固有的硬件设备下,能够得到更好的图像效果,因而超分辨率技
房屋、道路和桥梁等工程构件表面不可避免地存在大量的裂缝,而裂缝的宽度常被作为构件评估、施工验收、事故鉴定和维修补救的重要依据,因而研究和设计裂缝宽度检测系统无疑具
无线传感器网络(WSNs)由数量众多的传感器节点组成,可以应用在多类型的复杂环境中,如军事应用、交通运输、娱乐等。传感器节点通过多跳传输方式把收集到的数据发送给基站。目前
随着互联网技术的飞速发展,网络中的信息量急剧上升。如何帮助用户在海量的数据中快速找到对其有价值的信息,并让网络中的信息能够被用户获取成为亟待解决的问题。而个性化推荐
群体动画是一种借助计算机对群体行为进行模拟研究的技术,它是随着计算机图形学的不断发展而逐渐成熟起来的。对需要描述的事物用动画的形式表现出来,不仅能清楚的反映事件的过
互联网的迅猛发展和网上信息的爆炸式增长,使其对它们的使用成为人们工作和生活的重要组成部分。而网络上的信息大部分是音视频等多媒体信息,对这些信息按流媒体方式进行处理已
随着智能手机的广泛应用,手机具有的功能和服务也越来越丰富,这就对智能手机的安全提出了更高的要求。基于生物特征的身份认证技术是当前的研究热点,具有非常重要的应用价值
随着无线网络技术和硬件技术的飞速发展,移动互联网成为一个热门的研究课题。在移动互联网中,移动用户的需求最终还是要通过移动事务来实现。鉴于此,移动事务处理应该是移动数据
无线传感器网络是当今工业界和学术界的研究重点,在许多领域有着非常广阔的应用前景。IEEE802.15.4是IEEE专门针对低速无线个人区域网络制定的标准,该标准低能量消耗、低速率传
随着各种高新技术的广泛应用,战场探测手段日趋多样化,设计出高质量的迷彩成为愈来愈迫切的需求。而数码迷彩因其边缘模糊、破碎,具有较强的立体感和层次感,更易于模拟自然场景,伪