丢包率层析成像及在混合主动网下的实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:wuhaha_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的飞速发展,传统的网络测量方法面临着多供应商、多种异构网络共存的测量问题,暴露出了它的严重不足。同时人们希望减小网络测量带给网络的额外负载影响。网络层析成像无需内部节点协作,只在边缘节点进行信息收集即可完成测量,受到广泛关注与研究。文中针对网络层析成像中的现有链路丢包率估计方法存在的问题,提出了一套基于“包群+三叉树”的链路丢包率估计方法,提高了方法的稳定性,极大地减少了探测包的数量。目前采用的单播链路丢包估计的方法中,需要发送大量的探测包才能保证估计的准确性。在实际网络特别是无线传感网络和无线自组织网络中,大量发送探测包是不可接受的。本文在总结分析前人研究的基础上,提出了一些新方法及思路,在保证估计精度的同时,减少了探测包发送数量。首先,在研究分析现存的单播链路丢包率估计中采用的包队及三包组方法的基础上,提出一种新的探测包群方法。包群的方法在保证估计准确性的情况下,大量减少了探测包发送的数目。同时,提出一种三叉树的推导模型。三叉树模型对比传统二叉树模型能建立数目更多的求解方程,从而提高利用最小二乘法解超定方程的精度和稳定性。三叉树模型中,由于增加方程数目提高了解的精度,因而也可以发送相对较少数目的探测包而得到一定估计精度的解。包群方法与三叉树模型都能在保证一定估计精度的基础上,减少探测包的数目,从而减小由于发送探测包对网络流量和负载带来的影响。在链路丢包率方程求解过程中,针对测量偏差及超定方程病态性问题,使用最优化Newton反演法进行求解,提高了方程求解的精度,进而提高了最终估计的准确性。由于主动网在节点处具有可编程控制的能力,因而可以进一步提高网络层析成像的效率,同时也可以提高估计结果的精度,增强使用实时性。由于主动节点不可能迅速布置到整个网络中,混合主动网(主动节点与被动节点并存)将在今后一段时间内存在于网络中,文中将链路丢包层析成像方法在混合主动网下进行实现;考虑到主动节点与被动节点间的通信协作,设计利用移动代理实现了混合主动网框架结构;文中还探讨了在主动网络环境下如何应用包群+三叉树模型,并对其性能进行了仿真。
其他文献
在当今信息技术高速发展的社会中,IP地址空间已经消耗殆尽,使得IETF制定了IPv6。IPv6地址拥有128位比特,解决了地址空间不足的问题,而且它还在许多地方提出了改进,比如自动配置方
随着航天事业的发展,人类对于太空探索的要求越来越迫切,神舟五号、六号的相继成功发射标志着中国航天事业发展有了长足的进步,但是当前中国航天技术与世界先进水平相比还有
图片作为一种富内容的表达方式,以其直观性、生动性、丰富性而被广泛使用和传播,关于人脸图片的识别研究也已经硕果累累,人脸识别是一个综合领域,其本质是采取模式匹配、机器学习
本文研究了基于多用户检测的无线ad hoc网络.研究内容包括适合 ad hoc网络的多用户检测技术、基于多用户检测的ad hoc网络的吞吐量性能分析、基于多用户检测的媒质接入控制(M
随着计算机网络技术的发展,信息安全问题日益突出,其核心技术基础之一的数字签名技术,被广泛地应用于军事、通信、电子商务和电子政务等领域,它在身份认证、数据完整性和抗否
由于历史原因,我国北方地区冬季采暖的热能收费基本上是根据用户的住宅面积平均收取而不是按实际消耗热量来收取。这种现状直接导致了供暖效率低,能源浪费严重,环境恶化等问
高分辨阵列信号处理角度估计技术是阵列信号处理中的一个重要分支,它是在波束形成技术和时域谱估计技术的基础上发展起来的新技术,其主要目的是研究提高角度估计性能和提高运
在科技文化高速发展的今天,人们对手机应用实用性的需求也日益高涨。从最初运行于非智能机上的聊天软件以及手机浏览器到如今风靡全世界的网游无不体现了手机应用的魅力。随着
主动轮廓模型(Active Contour Models),也叫Snake模型方法,是Kass、Witkin和Terzopoulos在1988年国际《计算机视觉》期刊中发表的论文中首次出的。该模型广泛应用于边缘检测,图