高级检索
    曹继军 苏金树 吴纯青 时向泉. 路由器中拥塞数据流浪费带宽问题及其解决方法[J]. 计算机研究与发展, 2008, 45(9): 1578-1588.
    引用本文: 曹继军 苏金树 吴纯青 时向泉. 路由器中拥塞数据流浪费带宽问题及其解决方法[J]. 计算机研究与发展, 2008, 45(9): 1578-1588.
    Cao Jijun, Su Jinshu, Wu Chunqing, and Shi Xiangquan. Bandwidth-Wasting Problem Caused by Congested Data Flow in Router and Its Solvent[J]. Journal of Computer Research and Development, 2008, 45(9): 1578-1588.
    Citation: Cao Jijun, Su Jinshu, Wu Chunqing, and Shi Xiangquan. Bandwidth-Wasting Problem Caused by Congested Data Flow in Router and Its Solvent[J]. Journal of Computer Research and Development, 2008, 45(9): 1578-1588.

    路由器中拥塞数据流浪费带宽问题及其解决方法

    Bandwidth-Wasting Problem Caused by Congested Data Flow in Router and Its Solvent

    • 摘要: 传统的路由器拥塞控制算法主要依据本级队列资源的拥塞状态信息进行报文丢弃决策,这将导致产生拥塞数据流浪费带宽问题BW-CDF.从理论上分析了BW-CDF问题产生的原因,为解决该问题提出了一种新的路由器拥塞控制算法CC-AMR,该算法综合考虑多级资源的拥塞状态而实施更加合理的报文丢弃决策.同时,阐述了该算法在基于网络处理器的核心路由器上的实现方法.实际的测试验证结果表明该算法能够缓解BW-CDF问题,从而较大幅度地提高了拥塞发生时路由器的总吞吐率.

       

      Abstract: Congestion in network impacts the quality of service provisioning. And congestion control is an important of IP QoS. The traditional congestion control algorithms in router make drop decisions mainly according to the congestion status of local buffer resources independently. This multi-level independent congestion control causes the bandwidth-wasting problem (BW-CDF) when data flow congested. The BW-CDF problem is analyzed theoretically and a new congestion control algorithm (CC-AMR) is proposed, which is based on awareness of the congestion status of multi-level resources. The CC-AMR algorithm can synthetically utilizes the congestion status of resources in remote forward engines and their ports to manage the buffer of network processors, so that more reasonable congestion control decisions can be made. The CC-AMR algorithm has been implemented in the core router who adopts the switch-fabric and network processor based architecture successfully. To evaluate the performance improvement, the experiments are carried out to compare the performance of CC-AMR algorithm against SARED algorithm using the router. The experiment results show that the CC-AMR algorithm can enhance the total throughput of the router effectively during the periods of congestion compared with the SARED algorithm. For further details, the average throughput is increased by the CC-AMR algorithm for about 40.60% than the SARED algorithm under the same conditions.

       

    /

    返回文章
    返回