计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.01.031

• 网络、通信、安全 • 上一篇    下一篇

使用自负载降速率探针包列的可用带宽测量方法

张大陆,朱安奇   

  1. 同济大学 电子与信息工程学院 计算机科学与技术系,上海 201874
  • 收稿日期:2008-07-08 修回日期:2008-10-27 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 张大陆

Available bandwidth estimation using self-loading decreasing rate train

ZHANG Da-lu,ZHU An-qi   

  1. Department of Computer Science,School of Electronics and Information,Tongji University,Shanghai 201874,China
  • Received:2008-07-08 Revised:2008-10-27 Online:2009-01-01 Published:2009-01-01
  • Contact: ZHANG Da-lu

摘要: 可用带宽是一条网络链路或路径的剩余带宽,该指标对网络流量工程以及速率敏感应用具有重要意义。现有的可用带宽测量技术大多基于单跳或者流体背景流量模型,在突发背景流及多跳路径下健壮性不足。现提出一种使用自负载降速率探针包列(SLDRT)技术的可用带宽测量方法。基于NS-2的仿真实验表明,SLDRT在多跳路径并基于非流体流量模型的网络环境下比另一重要测量工具pathChirp具有更高的准确性,并且平均测量时间小于30 ms,证明其可以满足高速、高精度的可用带宽测量需求。

Abstract: The available bandwidth is the residual bandwidth of a network link or path.This metric is important for traffic engineering and rate sensitive applications.Current estimation methodologies are generally based on single-hop topology or fluid cross traffic model,and are not robust against bursty traffic model and multi-hop paths.This paper presents a novel probing technique called Self-Loading Decreasing Rate Train(SLDRT).Simulations based on NS-2 show that SLDRT gives more accurate estimation than pathChirp under multi-hop topology and non-fluid cross traffic model,with mean measurement time less than 30 ms,which proves it to be a fast and accurate probing scheme.