广义线性反演在网络层析成像中的应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:atian_net
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet网络的飞速发展,网络结构也在发生深刻变化,要成功设计、控制和管理网络,就需要了解和掌握网络的内部特性。其中流量矩阵和链路丢包率是重要的网络性能参数。由于网络日益向着大型化、异构化、分布化发展,通过直接进行网络测量的方法,来获得网络内部流量矩阵信息和链路丢包率参数就变得越来越困难,网络层析成像方法作为一种通过端到端间接测量的数据来推断网络状态参数的技术正成为研究的热点之一。由于网络层析成像参数估计求解的复杂性,为了保证估计精度,现在所用方法大多是基于最大似然模型的,饱受估计稳定性以及估计实时性问题的困扰,计算复杂度太高限制了网络层析成像技术在大尺度网络中的应用。本文针对现有网络层析成像方法求解稳定性、实用性展开讨论,将广义线性反演引入到网络层析成像领域,用于OD流量估计和链路丢包率估计,并结合网络层析成像求解稳定性和实时性问题,对广义线性反演法作了一些改进,在一定程度上解决了估计的病态性,有效地提高了网络层析成像的实时性,使网络层析成像技术在大尺度网络中更加实用。OD流量估计是网络层析成像研究的重要内容之一,本文重点研究了OD流量估计算法,鉴于MLE方法极大的计算复杂度,提出一种通过计算流量方差从而估计流量值的快速算法,并结合广义线性反演方法及滑动时窗机制分析了该算法的在线估计实用性。将广义线性反演应用于大尺度网络层析成像TM矩阵估计,就初值的约束以及部分测量信息的约束展开了讨论,提出了基于状态预测的方法和基于历史窗口均值及重力模型ratio相结合的方法,得到了较好的估计结果。网络链路丢包率是网络性能的重要指标,在测试服务质量参数以及评估链路性能,进行网络异常检测等方面具有重要意义。现有研究大多通过发送背靠背以及三包组探测包,通过极大似然法对链路丢包率进行估计。本文将广义线性反演应用于网络单播链路丢包率估计,并针对现有单播链路丢包率估算法只能对二叉树或三叉树进行链路丢包率估计的缺陷,提出了在任意拓扑下的SPT(最短路径树)上各链路丢包率估计方法,极大地提高了方法的实用性。
其他文献
以徐州市铜山区奎河段两岸的农业灌溉区为例,结合当地典型的4种不同种植方式,对非饱和带土壤中的硝酸盐氮和铵氮质量比及其分布特征进行分析。结果表明:土壤中硝酸盐氮质量比
近年来半导体制造业在全球范围发展迅速。但是半导体极其复杂的制造过程导致了较高的行业壁垒和制造成本。制造过程中需要牵涉到上百道工序和许多关键核心设备,其中就包括了
随着集成电路的不断发展,电源的重要性日益提高,我们对电源的要求也越来越高。如何设计一个稳定的,抗干扰能力强的电源对整个电路的最终的实现有着不言而喻的重要作用。本文首先
与其他机械设备相比,由于煤矿的生产作业条件比较差,环境复杂,所以煤矿机械对于润滑技术有着更高的要求。润滑技术与煤矿机械的安全稳定运行直接相关。该文从煤矿机械的使用特点
党的十九大报告指出“文化兴国运兴,文化强民族强”。习近平总书记十分重视传统文化的传承与发展,他指出弘扬中华优秀传统文化,“要努力实现传统文化的创造性转化,创新性发展
硅基顶发射器件的阳极要有导电率高,在可见光范围内吸收小,反射率大的特点,从这三个方面来看,Ag比较适合做硅基顶发射器件的阳极。但是Ag与有机物之间存在着偶极子势垒,且银
<正> 暑为“六淫”之一,是夏季的主气。凡夏天感受暑热邪气而发生的多种急性热病,统称为“暑病”,但狭义上一般多指暑温、中暑、感冒之类的病症,现代医学称为日射病,有明
文章讲述了现代润滑技术在煤矿机械中的使用,具体讲了现代润滑技术的概念、组成、分类及作用。并具体讲解了现代润滑技术在煤矿机械设备中的运用以及将现代润滑技术在煤矿机
隐喻的研究最早可追溯至亚里士多德时代,然而在很长时间里隐喻主要是在修辞学中展开的。近年来,随着认知科学的发展,隐喻逐渐成为横跨心理学、哲学、人类学、语言学、逻辑学等学