测控技术2011，Vol.30Issue(7)：110-114,5.
一种基于M/D/1排队模型的可用带宽测量算法
An Available Bandwidth Measurement Method Based on M/D/1 Queuing Model
摘要
Abstract
Most of the available bandwidth measurement technologies are based on fluid model, so those can not get high accuracy in the context of a multi-hop path and burst cross traffic arrival. A novel method of high accuracy available bandwidth measurement called FPU (five-packet-unit for available bandwidth measurement) based on M/D/l queuing model was proposed. The method adopted five-packet-unit combining with setting the value of TTL, measured the gaps between probe packets before and after bottleneck link respectively and calculated the available bandwidth based on M/D/l queuing model. The measurement error caused by burst cross traffic arrival and multi-hop path was reduced. Most probing packets were discarded before and after bottleneck link and aggression of the probe stream was decreased. Compared with existing methods, NS-2 simulations show that FPU has advantages in terms of accuracy and robustness.关键词
可用带宽/M/D/1/多跳链路/背景流量/测量精度Key words
available bandwidth/ M/D/l/ multi-hop/ cross traffic/ measurement accuracy分类
信息技术与安全科学引用本文复制引用
赵卫虎,孟相如,李明讯..一种基于M/D/1排队模型的可用带宽测量算法[J].测控技术,2011,30(7):110-114,5.基金项目
陕西省自然科学基金资助项目(SJ08F14,2009JQ8008) （SJ08F14,2009JQ8008）
