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