多度量网络拓扑估计方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:KAI12321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络规模的日益增大和复杂,为了能够对网络性能进行及时有效的检测和调控,实时准确的获取网络拓扑结构具有非常重要的意义。基于网络层析成像的拓扑估计方法可以在不需要网络内部节点协作的情形下,通过端到端测量的测量方法获取路径状态参数,并根据路径状态参数的统计特性对网络拓扑结构进行估计。传统的网络层析成像方法都是以在整个测量周期内网络状态保持平稳为前提的条件下进行拓扑估计的,但是在实际网络环境中,由于链路的流量是具有突发性的,使得前提条件不成立,从而使得最终得到的拓扑估计结果误差较大。当前存在的层析成像方法大都是利用一个度量参数对网络拓扑进行估计,而单个度量参数所蕴含的信息不够丰富,这使得仅仅利用一个度量对网络拓扑进行估计得到的拓扑结构不够准确。针对以上问题,本文提出了一种可以在非平稳网络环境下进行拓扑估计的多度量拓扑估计方法,主要工作包括以下两方面:1)基于序列后向搜索的度量优选方法:由于不同目的节点对在共享路径上的时延变化是相同的,本文通过以时延信号为输入利用小波包分解提取得到多个共享路径长度的度量参数,但由于并不是所有的度量对网络拓扑估计都是有用的,因此本文提出了一种基于序列后向搜索的度量优选方法,通过利用序列后向搜索算法,对所有利用小波包分解获取得到的度量进行优选,最终得到一组最优的度量,并以此为基础组件多度量参数。2)基于半模糊聚类的非平稳网络拓扑估计方法:当前存在的网络层析成像方法大都通过节点融合或者分层聚类的方法进行拓扑估计,而这些方法都存在节点融合过度或者融合不足的缺点,为了能够准确的对网络拓扑进行估计,本文提出了一种基于半模糊聚类的拓扑估计方法,该方法以多度量参数作为输入,对目的节点进行动态聚类,并从中选择最佳的聚类结果作为估计出的网络的拓扑结构。本文利用NS2对提出的方法进行仿真。仿真结果验证了在非平稳网络环境下,通过特征选择构建的多度量参数在非平稳网络环境下能够更准确的反映出非平稳网络的时变特性。同时,仿真结果表明,以多度量参数为输入的基于半模糊聚类的网络拓扑估计方法,能够有效地估计出网络拓扑结构,并且比基于分层聚类的网络拓扑估计方法得到估计结果具有更高的估计精度。本文还利用Planet Lab在实际的网络环境中验证了该方法的正确性和有效性。
其他文献
近年来,无线通信技术飞速发展,如何高效地利用有限的通信资源来提供可靠性高、传输速率快的移动通信业务已经成为无线通信发展的焦点所在。MIMO技术的空间资源利用率高,有效
MIMO-OFDM技术凭借其不仅在不增加带宽和功率的条件下成倍地提高系统吞吐量和数据传输质量,而且能有效地对抗频率选择性衰落的优势成为了B3G/4G移动通信系统的关键技术之一。
低压PLC技术应用前景广泛,其信道特性及调制技术的研究是低压PLC技术领域的重要课题。本研究将混沌理论引入低压PLC技术的研究,通过对信道实测时间序列进行混沌分析,从整体上
无线传感器网络是目前比较热门的研究领域,它将大量的传感器节点布设在需监测的区域内,通过自组织的方式形成网络,应用前景广泛。由于无线传感器网络的特殊工作方式,要求传感
随着计算机、网络技术的发展,动画产业成为对全球经济具有举足轻重影响力的产业,三维动画角色的制作已经成为计算机动画中的研究热点。实现动画角色在三维虚拟空间的准确运动
混响是伴随发射信号产生的,是主动声纳系统主要的背景干扰,尤其是近程混响,大大限制了声纳的作用距离和参数估计性能,而近程混响一般来说很难采集,因此对混响数据采集实验装
协同OFDM技术是协同分集技术与正交频分复用(OFDM)技术结合的产物,兼具两者的优点。在协同OFDM系统中,合理分配有限的无线资源,可以保证以较低的复杂度和较高的资源利用率显著提
Andre和Leonard等人在1964年就提出了方向回溯天线的概念,只是由于它在无线通信系统中的独特应用,在上世纪90年代后期才又引起人们的关注。方向回溯天线能够在不获知来波信号
信息化战争条件下,军事隐蔽通信已经成为军队的一个研究热点。图像隐蔽通信作为军事隐蔽通信的重要分支,其安全实施对保障作战具有重要意义。本文在研究混沌理论、小波包分解
随着精密计量光栅制造技术,计算机技术以及图像获取和处理技术的迅猛发展,已经将它们应用到高精度测量领域,并形成了新的测量技术--图像测量技术。与传统测量方法相比,图像测量技