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

• 作者: 姜守达 尹文涛 杨京礼 魏长安
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网络测量 网络层析成像 链路丢包率 丢包模式
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 565-571
• 页数: 7页
• 分类号: TP393
• 字数: 5316字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.03.011

摘要

为提高网络链路丢包率的测量速度，本文提出一种基于子树丢包模式的链路丢包率推断算法。该算法通过选择合理的链路丢包率初始值以减少迭代次数；根据端到端测量结果将网络拓扑划分为传输状态确定性区域和非确定性区域，避免确定性区域冗余分解造成的时间开销；通过对非确定性区域子树丢包模式按层分解，以子树丢包模式为基本计算单元，减少非确定性区域链路丢包的重复分解过程，提高链路丢包率计算速度。仿真结果表明，该算法能在不损失测量精度的前提下，减少链路丢包率测量总时间，提高测量速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜守达	哈尔滨工业大学自动化测试与控制系	60	508	12.0	20.0
2	魏长安	哈尔滨工业大学自动化测试与控制系	21	95	6.0	8.0
3	杨京礼	哈尔滨工业大学自动化测试与控制系	14	57	5.0	6.0
4	尹文涛	哈尔滨工业大学自动化测试与控制系	2	2	1.0	1.0