高级检索

    陆俊杰, 朱尚明. 一种降速率包列可用带宽测量算法[J]. 华东理工大学学报(自然科学版), 2014, (6): 769-773.
    引用本文: 陆俊杰, 朱尚明. 一种降速率包列可用带宽测量算法[J]. 华东理工大学学报(自然科学版), 2014, (6): 769-773.
    LU Jun-jie, ZHU Shang-ming. A Decreasing Rate Chirp Algorithm for Available Bandwidth Estimation[J]. Journal of East China University of Science and Technology, 2014, (6): 769-773.
    Citation: LU Jun-jie, ZHU Shang-ming. A Decreasing Rate Chirp Algorithm for Available Bandwidth Estimation[J]. Journal of East China University of Science and Technology, 2014, (6): 769-773.

    一种降速率包列可用带宽测量算法

    A Decreasing Rate Chirp Algorithm for Available Bandwidth Estimation

    • 摘要: 描述了单向时延与发送速率的关系,单向时延最大时探测包的发送速率无限接近可用带宽的大小。基于此原理提出了一种降速包列的可用带宽测量算法(DRChirp)。该算法首先使用快速探测技术,找出可用带宽的上界;然后发送指数递减包列,将测得的单向时延最大和次大的探测包的发送速率加权平均得到可用带宽值。NS2下的实验结果表明,该算法在多跳复杂网络上的测量精度优于经典的可用带宽算法。

       

      Abstract: This paper analyzed the relations between the one way delay and the transmitting rate of packets. For the packet whose one way delay is the biggest, its transmitting rate almost equals to the available bandwidth. Based on this theory, a decreasing rate chirp algorithm (DRChirp) was proposed to measure the available bandwidth. Firstly, this algorithm searched the available upper bound of available bandwidth by using fast probe technology. Then, the exponential decreasing chirps were transmitted and the available bandwidth was calculated by means of the weighted average of the transmitting rates of packets with the biggest and the second biggest one way delay. The experiment results via NS2 simulator show that the proposed algorithm has higher accuracy than classic algorithm based on probe rate mode in multi hop networks.

       

    /

    返回文章
    返回