基于显式计算的单播链路时延估计

发布时间：2017-10-04 04:36

  本文关键词：基于显式计算的单播链路时延估计

  更多相关文章： 网络层析成像 单播链路时延估计 可变离散间隔模型 显式计算

【摘要】：为提高基于单播测量的网络链路时延分布估计速度,提出了一种基于显式计算的单播链路时延快速估计方法。由于网络设备多样化导致链路时延特征存在差异,首先根据端到端测量数据为各链路分配不同的离散间隔;然后利用背靠背探测包在网络中引入的二层二叉树结构,通过显式计算推断各链路的时延分布,能明显提高估计速度。仿真结果表明,该方法将链路时延分布的估计时间降低至数百毫秒,同时更准确地捕获链路时延特征。该方法基于显式计算,计算复杂度非常低,因此能够满足实际应用的实时性要求。
【作者单位】： 电子科技大学宽带光纤传输与通信网技术教育部重点实验室;
【关键词】： 网络层析成像 单播链路时延估计 可变离散间隔模型 显式计算
【基金】：国家自然科学基金资助项目(61171091,61201127) 电子科大中央高校基本业务费资助项目(E022050205)
【分类号】：TP393.08
【正文快照】： 0引言随着互联网规模日益增大及各种新型业务不断涌现,网络的复杂性与设备的多样性逐渐增加,使得网络中的不稳定性因素越来越多。为了更好地管理网络、优化网络资源以及迅速地掌握网络运行状态的动态变化情况,需要准确快速地获取网络的性能参数。当前获取网络性能参数的方法主

【参考文献】

中国期刊全文数据库 前5条

1 顾然;邱雪松;乔焰;李娟;孟洛明;;基于非线性规划的链路丢包率推理算法[J];电子与信息学报;2012年06期

2 杨京礼;许永辉;姜守达;;基于最小覆盖集的高精度链路丢包率测量方法[J];电子与信息学报;2012年12期

3 杨京礼;孙超;姜守达;魏长安;;基于层次分解的网络链路时延分布快速推测算法[J];电子与信息学报;2013年08期

4 李东;张乃j;孙怡;;网络透视中延迟推理算法的研究和改进[J];哈尔滨工业大学学报;2009年01期

5 苏海波;金德鹏;曾烈光;;一种自底向上的推测链路延迟分布的快速算法[J];计算机应用研究;2011年09期

【共引文献】

中国期刊全文数据库 前7条

1 吴立鹏;吴辰文;宋进;;NT技术中延迟分布估计算法的研究[J];电脑知识与技术;2011年09期

2 杨京礼;许永辉;姜守达;;基于最小覆盖集的高精度链路丢包率测量方法[J];电子与信息学报;2012年12期

3 马宏艳;吴辰文;;基于NT技术中链路时延推测算法的分析研究[J];信息安全与技术;2013年03期

4 杨京礼;孙超;姜守达;魏长安;;基于层次分解的网络链路时延分布快速推测算法[J];电子与信息学报;2013年08期

5 裴静;郅晨;;高清视频联网系统中一种新的丢包率分析方法[J];电视技术;2013年23期

6 胡爱娜;蔡晓艳;;基于MapReduce的分布式期望最大化算法[J];科学技术与工程;2013年16期

7 梁永生;高波;邹粤;张基宏;张乃通;;基于链路重构—解构的端到端网络链路时延推测研究[J];通信学报;2014年01期

中国博士学位论文全文数据库 前3条

1 杨京礼;基于层析成像技术的虚拟试验网络测量方法研究[D];哈尔滨工业大学;2013年

2 冯振乾;云计算数据中心的网络带宽隔离技术研究[D];国防科学技术大学;2012年

3 肖寅东;网络状态监测仪中丢包检测算法及其实现的关键问题研究[D];电子科技大学;2013年

中国硕士学位论文全文数据库 前1条

1 刘香丽;基于网络断层扫描技术的拓扑推断与研究[D];兰州交通大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 林宇,程时端,邬海涛,金跃辉,王文东;IP网端到端性能测量技术研究的进展[J];电子学报;2003年08期

2 钱峰;胡光岷;姚兴苗;李乐民;;一种非平稳网络延迟层析成像的方法[J];电子学报;2008年07期

3 张志勇;胡光岷;;一种新的故障链路识别算法RPI[J];电子与信息学报;2011年08期

4 顾然;邱雪松;乔焰;李娟;孟洛明;;基于非线性规划的链路丢包率推理算法[J];电子与信息学报;2012年06期

5 费高雷;胡光岷;;基于k阶马尔可夫链的单播网络丢包层析成像[J];电子与信息学报;2011年09期

6 李东;张乃j;孙怡;;网络透视中延迟推理算法的研究和改进[J];哈尔滨工业大学学报;2009年01期

7 吴文佳;张建中;张元鹏;;基于丢包率的多播网络拓扑推断算法[J];计算机工程;2010年01期

8 赵佐;蔡皖东;;基于先验概率的性能降级链路推断方法[J];计算机工程;2010年03期

9 段琪;蔡皖东;田广利;;全源NT技术的接入网链路丢包率推断[J];哈尔滨工程大学学报;2011年04期

10 苏海波;金德鹏;曾烈光;;一种自底向上的推测链路延迟分布的快速算法[J];计算机应用研究;2011年09期

，

本文编号：968696