一种基于NP4GS3的增强SRED算法  

An Enhanced SRED Algorithm Based on NP4GS3

作　　者：文宏[1] 王润云[1] 李仲宇[1] 唐玉华[2] 

机构地区：[1]湖南科技大学计算机学院,湖南湘潭411201 [2]国防科技大学计算机学院,湖南长沙410073

出　　处：《湖南科技大学学报（自然科学版）》2006年第2期44-47,共4页Journal of Hunan University of Science And Technology：Natural Science Edition

基　　金：国家863计划资助项目(2003AA115130);湖南省教育厅科研项目(05C184)

摘　　要：作为一种典型的AQM算法,SRED采用一种负载相关的概率来丢弃报文,使得路由器队列长度处于一个较低的稳定值,从而获得相对稳定的网络延时.但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡,这将导致路由器队列长度不稳定以及不必要地丢弃报文.对SRED算法的缺陷进行了理论分析,在此基础上设计了一种增强的SRED算法:E-SRED;同时,分析了AQM机制在IBM的网络处理器NP4GS3中的实现机制,提出了E-SRED算法在NP上的实现方案,给出了方案实现的完整伪码描述.图4,参11.As a classical active queue management algorithm, SRED pre-emptively discards packets with a load-dependent dropping probability to make the router＇s buffer occupation stabilized at a low level when the buffer in router seems congested, so it can acquire comparably steady network delay. But SRED algorithm＇s early drop probability function curve changes suddenly which will result in the instability of queue length in router and dropping packets unnecessarily. The authors analyze the limitation of SRED and designd an enhanced SRED algorithm： E-SRED;At the same time ,we studied the flow control mechanism of IBM＇s network processor-NP4GS3, proposed a project of how to implement the E-SRED algorithm on NP4GS3 and presented the pseudo code of the project. 4figs., 11refs.

关 键 词：主动队列管理 路由器 拥塞控制 SPED 网络处理器 

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