基于层次分解的网络链路时延分布快速推测算法

发布时间：2018-05-14 18:52

  本文选题：网络层析成像 + 链路时延分布　； 参考：《电子与信息学报》2013年08期

【摘要】：为提高离散时延模型下的网络链路时延分布的测量速度,该文提出一种基于层次分解的网络链路时延分布快速推测算法。按照树型网络拓扑的层次对端到端路径时延进行子树分解,以子树作为链路时延分布计算的基本单元,减少端到端路径时延分解到链路时延后造成的冗余计算,缩短链路时延分布的计算时间。仿真实验结果表明,该文提出的算法能够在不损失测量精度的条件下,有效缩短测量总时间,提高链路时延分布的测量速度。
[Abstract]:In order to improve the measurement speed of network link delay distribution under discrete delay model, a fast estimation algorithm based on hierarchical decomposition for network link delay distribution is proposed in this paper. The end-to-end path delay is decomposed according to the tree topology hierarchy, and the sub-tree is used as the basic unit to calculate the link delay distribution to reduce the redundant computation caused by the end-to-end path delay decomposition to the link. The calculation time of link delay distribution is shortened. The simulation results show that the proposed algorithm can effectively shorten the total measurement time and improve the measurement speed of the link delay distribution without losing the measurement accuracy.
【作者单位】： 哈尔滨工业大学自动化测试与控制研究所;
【基金】：黑龙江省博士后基金(LBH-Z11171)资助课题
【分类号】：TP393.0

【参考文献】

相关期刊论文 前5条

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

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

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

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

5 段琪;王备战;蔡皖东;;基于全源NT的链路时延分布推断技术[J];厦门大学学报(自然科学版);2011年04期

【共引文献】

相关期刊论文 前4条

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

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

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

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

【二级参考文献】

相关期刊论文 前7条

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

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

3 夏阳,朱卫平;网络透视的研究和发展[J];计算机工程与应用;2004年13期

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

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

6 焦利,林宇,王文东,金跃辉,程时端;一种负载均衡网络中内部链路时延推测算法[J];软件学报;2005年05期

7 赵洪华;陈鸣;;基于网络层析成像技术的拓扑推断[J];软件学报;2010年01期

【相似文献】

相关期刊论文 前10条

1 刘紫千;陈常嘉;;基于流量矩阵估计的路由推断算法[J];铁道学报;2005年06期

2 蒋定德;胡光岷;;流量矩阵估计研究综述[J];计算机科学;2008年04期

3 赵洪华;陈鸣;魏镇韩;邢长友;;基于时延抖动的网络拓扑推断技术[J];解放军理工大学学报(自然科学版);2008年05期

4 关卿;王宏;李全良;;信息熵在网络流量矩阵估算中的应用[J];计算机工程;2010年14期

5 彭任;黎文伟;;基于单播丢包层析技术的探测包发送机制[J];计算机系统应用;2011年10期

6 邹橹;胡光岷;钱峰;;基于递归神经网络的非平稳网络丢包层析成像[J];计算机应用;2008年S1期

7 赵洪华;陈鸣;仇小锋;张国敏;;Tomography技术中的多参数网络拓扑推断[J];北京邮电大学学报;2008年04期

8 赵洪华;陈鸣;魏镇韩;;基于测量聚类的网络拓扑推断算法[J];东南大学学报(自然科学版);2008年S1期

9 古劲声;蒋铃鸽;何迪;;基于混沌同步的网络入侵检测方法[J];上海交通大学学报;2009年12期

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

相关会议论文 前5条

1 关卿;王宏;;基于信息熵的网络流量矩阵估算方法研究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

2 李勇军;蔡皖东;王伟;田广利;;基于端到端链路利用的网络拓扑发现算法研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年

3 高福祥;刘莹;尚敏;陈超;;一种基于SNMP协议的网络拓扑发现算法[A];2006中国控制与决策学术年会论文集[C];2006年

4 李玮;候整风;;防火墙配置中规则异常研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

5 张辉;李国辉;陈俊;;一种基于新闻要素建模的新事件探测方法[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【oral】[C];2011年

相关重要报纸文章 前3条

1 ;笑看冲击波[N];中国教师报;2003年

2 郑爱国;软硬结合防冲击[N];中国电脑教育报;2003年

3 ;给建筑软件加把“锁”[N];计算机世界;2002年

相关博士学位论文 前5条

1 钱峰;网络层析成像若干关键技术研究[D];电子科技大学;2009年

2 刘瑞芳;网络性能测量和推测技术的研究[D];北京邮电大学;2006年

3 费高雷;基于单播端到端测量的网络性能参数估计方法研究[D];电子科技大学;2012年

4 马涛;基于网络坐标的覆盖网络路由机制研究[D];北京邮电大学;2012年

5 郭陟;可视化入侵检测研究[D];清华大学;2004年

相关硕士学位论文 前10条

1 陈希;基于网络层析的网络性能测量与推测方法研究[D];电子科技大学;2007年

2 张荔;几种网络流量矩阵估计的层析成像算法比较研究[D];厦门大学;2007年

3 熊卫斌;IP网络中流量矩阵估算算法的研究[D];江苏大学;2009年

4 邹橹;非平稳网络丢包率估计的层析成像方法研究[D];电子科技大学;2008年

5 谢东;Internet链路时延推测的研究[D];北京邮电大学;2006年

6 黄锴;基于统计和时序分析的网络异常检测[D];上海交通大学;2009年

7 廖海亮;传统测量与层析成像结合的网络拓扑识别方法研究[D];电子科技大学;2009年

8 吴敏;基于SOCKET通信机制的远程透明传输平台[D];西南交通大学;2004年

9 斯海飞;入侵检测算法研究[D];西安电子科技大学;2002年

10 梁帆;基于依赖关系树的适应性错误检测和诊断[D];上海交通大学;2008年

，

本文编号：1889065