一种基于M/D/1排队模型的可用带宽测量算法

• 作者: 孟相如 李明讯 赵卫虎
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 可用带宽 M/D/1 多跳链路 背景流量 测量精度
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 理论与实践
• 页码范围: 110-114
• 分类号: TP393
• 字数: 4033字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8829.2011.07.028

摘要

由于液体流模型不能反映实际背景流的突发性及包长分布,基于液体流模型的可用带宽测量技术在突发背景流及多跳链路下测量精度较低.因此,提出了一种基于M/D/1排队模型的高精度可用带宽测量算法FPU(five-packet-unit for available bandwidth measurement).该算法采用五包结构构成探测单元,结合探测包TTL值设置,分别测量瓶颈链路前后的平均探测包间隔,并基于M/D/1排队模型计算可用带宽,减小了背景流的抖动及多跳链路带来的测量偏差.探测时,大部分探测包在瓶颈链路前后被丢弃,减小了探测流对网络的入侵度.仿真表明,相比现有算法,FPU算法具有更高的测量精度和更好的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟相如	空军工程大学电讯工程学院	139	731	13.0	19.0
2	赵卫虎	空军工程大学电讯工程学院	30	114	8.0	10.0
3	李明讯	空军工程大学电讯工程学院	1	1	1.0	1.0