高级检索

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

    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.

       

    /

    返回文章
    返回