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

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

作　　者：曹继军[1] 苏金树[1] 吴纯青[1] 时向泉[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2008年第9期1578-1588,共11页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目(2003CB314802);国家自然科学基金项目(90604006)~~

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

关 键 词：IP路由器 拥塞控制 带宽浪费 多级资源感知 网络处理器 

分 类 号：TP393.05[自动化与计算机技术—计算机应用技术]