基于单播端到端测量的网络性能参数估计方法研究

来源 :电子科技大学 | 被引量 : 12次 | 上传用户:lwb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的快速发展,网络的规模和复杂性日益提高。为了成功地管理和优化网络,就必须实时、准确地了解网络内部性能参数(例如:拓扑结构、链路丢包、链路时延等)及其动态变化情况。网络层析成像将医学、地震学等领域被成功应用的层析成像方法引入到通信网络的内部性能参数测量问题,通过发送主动的探测包获取端到端性能参数,使用层析成像方法估计网络内部性能参数。该方法的最大优点是可以在没有网络内部节点协作的条件下完成对网络内部性能参数的测量,因此自提出以来受到了国内外学术界和工业界广泛关注,成为了网络测量领域的重要研究内容之一。网络层析成像的探测包可以是多播包,也可以是单播包,由于路由器对单播包和多播包的处理方式不同,只有使用单播探测包,才能估计出实际单播流量的内部性能参数。本文研究如何通过单播探测包,使用网络层析成像方法,估计网络内部性能参数,在以下几个方面取得了有价值的成果:1.网络拓扑估计方法研究提出一种基于最大似然的网络拓扑估计方法,该方法把拓扑估计问题看成是动态的节点插入过程,从一棵只有两个叶节点的简单二叉树出发,依次将叶节点插入已知拓扑获得估计结果,使用最大似然估计方法获得每一个叶节点插入到已知拓扑的位置。该方法有效地降低了基于最大似然拓扑估计方法的计算复杂度,同时确保获得准确的估计结果。2.时域相关的网络链路丢包估计研究提出基于k(k>1)阶马尔可夫链的网络链路丢包估计方法。k阶马尔可夫链能准确地捕获链路丢包的时域相关性,因此有利于获得更优的链路丢包估计结果。在网络链路丢包估计问题中引入k阶马尔可夫链对链路丢包过程进行建模,并提出基于最大伪似然的方法和基于约束最优的方法估计k阶马尔可夫链链路丢包模型的参数,能获得比传统方法更准确的链路丢包估计结果。3.网络链路时延高阶统计特征参数估计研究提出网络链路时延高阶(二阶及其以上)累积量估计的层析成像方法,通过发送普通的背靠背包获得端到端时延,利用累积量的性质建立线性系统方程组估计链路时延的高阶累积量。与现有方法比较,提出的方法无需网络内部节点协作即可准确地估计出链路时延的高阶累计量,从而获得链路时延的更多统计信息。4.非平稳网络链路丢包率估计研究提出一种非平稳网络链路丢包率估计方法,该方法基于滑动时窗的思想把测量周期分为一系列部分重叠的时间段,用k(k>1)阶连续可导的函数对每一时间段内的链路时变丢包率进行逼近,并用距离平方反比加权算法估计测量周期内的链路时变丢包率。分析和仿真验证了提出的方法可以很好的逼近真实的链路时变丢包率,且优于传统的链路丢包率估计方法。此外,还对传统的三包组探测包发送方式进行改进,改进之后的三包组能降低由于单播探测包相关性不够理想导致的端到端测量误差,提高链路丢包率估计的精度。
其他文献
【正】 美国英语方言是在漫长的历史过程中经过错综复杂的变化而形成和发展起来的。早从1620年起,随着一批又一批英格兰人远涉重洋来到美国东部沿海一带定居,他们固有的本地
"实存"非实体,作为"实存"的伏气病因观,它隐踞于形态解剖结构实体之上,症候群状态信息系统以下,是两者之间非虚非实的中介.伏气病邪的8个模糊性结构,在实际治疗学上,已经概略
政治亚文化属于政治文化的范畴,是指在一个体系内出现的不同政治态度,其中以民族和文化为诱因的政治亚文化会弱化国家认同。在西班牙,加泰罗尼亚作为拥有独特文化的区域民族
温州市新墙办周志杰和林益宏撰写的《温州农村地区推广应用新型墙体材料政策建议》,日前获温州市住建系统思想政治工作研究会2017年度课题研究二等奖,排名22篇研究报告的第2名,
<正>多层民用及工业建筑地基中,有的遇有防空洞,如果必须保留防空洞,则处理难度较大。通过建设单位提供及工程地质勘察,要把防空洞的准确位置、埋深及结构情况查清楚,以便正
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
长久以来,胡旋舞在音乐史和舞蹈史研究中备受关注,因为胡旋舞及其周边问题的解释对于今人研究唐代乐舞形式、传播和使用具有重要的作用和意义,但由于文字和图像史料的匮乏,学