基于子树丢包模式的链路丢包率快速推断算法

发布时间：2017-12-10 01:00

  本文关键词：基于子树丢包模式的链路丢包率快速推断算法

  更多相关文章： 网络测量 网络层析成像 链路丢包率 丢包模式

【摘要】：为提高网络链路丢包率的测量速度,本文提出一种基于子树丢包模式的链路丢包率推断算法.该算法通过选择合理的链路丢包率初始值以减少迭代次数;根据端到端测量结果将网络拓扑划分为传输状态确定性区域和非确定性区域,避免确定性区域冗余分解造成的时间开销;通过对非确定性区域子树丢包模式按层分解,以子树丢包模式为基本计算单元,减少非确定性区域链路丢包的重复分解过程,提高链路丢包率计算速度.仿真结果表明,该算法能在不损失测量精度的前提下,减少链路丢包率测量总时间,提高测量速度.
【作者单位】： 哈尔滨工业大学自动化测试与控制系;
【基金】：黑龙江省博士后基金(No.LBHZ11171)
【分类号】：TP393.06
【正文快照】： 1引言随着计算机网络规模的扩大,以及网络安全需求的不断提高,传统的基于网络中间节点协作的网络测量方法面临巨大挑战.网络层析成像技术[1]将医学上的计算机层析成像思想引入到计算机网络测量中,根据在网络边界上获得的端到端的测量数据来分析和推断网络拓扑结构[2]、链路丢

【相似文献】

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

1 马海兵;王兰成;;高效挖掘无序频繁子树[J];小型微型计算机系统;2006年11期

2 马海兵;李荣陆;胡运发;;用模式增长方法挖掘嵌入式频繁子树[J];模式识别与人工智能;2006年02期

3 杨沛;谭琦;;极大频繁子树挖掘及其应用[J];计算机科学;2008年02期

4 吉根林;朱颖雯;;有序树的频繁子树挖掘研究[J];广西师范大学学报(自然科学版);2008年01期

5 刘波;杨燕;;无序嵌入式频繁子树挖掘算法[J];计算机工程;2009年03期

6 郭鑫;骆期裕;徐洪智;;频繁子树挖掘算法综述[J];软件导刊;2009年12期

7 陈冬菊;张东站;段江娇;;基于子树约束的最大频繁子树挖掘算法[J];现代计算机(专业版);2010年05期

8 李娟;杨s，

本文编号：1272482