IP网络流量矩阵估计问题模型和算法的研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:yubil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet迅速发展,网络监测和故障诊断对提高网络性能非常重要,然而由于网络结构的不规则、异构性,增加了获得网络性能的难度。通常,从对单个路由器或服务器的直接测量不可能获得网络性能的信息,而流量矩阵可以为许多网络计划任务提供信息数据。Vardi在1996提出通过部分测量数据估计源目的节点对间流量的tomography问题,这个问题广泛存在于通信和交通运输网络中。在本文中针对以前学者对这类问题的解决方法和模型进行研究。 本文对现存的方法进行总结并给出了处理该问题的理论框架,对流量矩阵估计问题给出一个新的模型——分配模型。应用运筹学、计算机科学的新的理论和方法,借鉴交通运输网络的理论建立了IP网络的分配模型,比较而言,文中的分配模型从链路特性着手,例如链路负载如何被通过该链路的OD对决定。第二,本文提出了一种将基于tomography技术的统计方法和优化方法结合起来的,鲁棒性强的,高效的,实用的,快速的,估计流量矩阵的算法EERA——误差期望纠正算法,该算法基于提出的分配模型。最后,文中实现了大量的性能仿真,通过和经典的几个现有方法进行比较;结果证明本文的算法更快速,准确,强健和灵活。
其他文献
期刊
传统公钥密码体制中用户身份和公钥通常由证书权威中心颁发的公钥证书来绑定,然而该证书的验证和存储急剧增加了用户的计算量和存储开销,且管理过程复杂,加重系统负担。基于身份
在通信技术迅猛发展的今天,如何充分利用有限的频谱资源是人们亟需解决的问题。采用交叉极化传输方式对信号进行传输可以有效提高频谱利用率。但是,由于各种不利因素的存在,
本论文研究的是强噪声背景下信号流检测。基于过零率和能量的传统检测算法,在噪声环境比较复杂的情况下效果很不稳定,尤其是信噪比较低或者语音信号较弱时,检测效果很不理想,
在网络运营商刚开始提供UMTS服务时,UMTS系统将只是在GSM系统大范围覆盖下的一小部分。如何实现与GSM系统间的切换漫游是现有GSM运营商建设3G网络面临的核心问题之一。 笔
期刊
在扩频通信定位系统中,多径信号是一个普遍存在而又难以消除的干扰,如何实时有效的估计和提取多径干扰分量是提高移动通信定位精度的关键技术之一。为此,本文针对时空调制扩
交通安全问题成为社会热点话题,为解决这一难题,社会各界致力开发各种驾驶员辅助系统来提高驾驶的安全性,行人检测是一项主动安全技术,通过对驾驶环境的分析,对可能发生的交
期刊
本论文探讨了MIMO检测的FPGA实现,以及围绕这个主题所进行的算法研究。 MIMO技术被认为是新一代移动通信(beyond3G/4G)的核心技术之一,它利用多个天线进行收发,能在不占用过