首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于NP4GS3的增强SRED算法
引用本文:文宏,王润云,李仲宇,唐玉华.一种基于NP4GS3的增强SRED算法[J].湖南科技大学学报(自然科学版),2006,21(2):44-47.
作者姓名:文宏  王润云  李仲宇  唐玉华
作者单位:1. 湖南科技大学,计算机学院,湖南,湘潭,411201
2. 国防科技大学,计算机学院,湖南,长沙,410073
基金项目:国家863计划资助项目(2003AA115130);湖南省教育厅科研项目(05C184)
摘    要:作为一种典型的AQM算法,SRED采用一种负载相关的概率采丢弃报文,使得路由器队列长度处于一个较低的稳定值,从而获得相对稳定的网络延时.但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡,这将导致路由器队列长度不稳定以及不必要地丢弃报文.对SRED算法的缺陷进行了理论分析,在此基础上设计了一种增强的SRED算法:E-SRED;同时,分析了AQM机制在IBM的网络处理器NP4GS3中的实现机制,提出了E—SRED算法在NP上的实现方案,给出了方案实现的完整伪码描述.图4,参11,

关 键 词:主动队列管理  路由器  拥塞控制  SPED  网络处理器
文章编号:1672-9102(2006)02-0044-04
收稿时间:2006-01-13
修稿时间:2006年1月13日

An Enhanced SRED Algorithm Based on NP4GS3
WEN Hong,WANG Run-yun,LI Zhong-yu,TANG Yu-hua.An Enhanced SRED Algorithm Based on NP4GS3[J].Journal of Hunan University of Science & Technology(Natural Science Editon),2006,21(2):44-47.
Authors:WEN Hong  WANG Run-yun  LI Zhong-yu  TANG Yu-hua
Institution:1.School of Computer Science, Hunan University of Science and Technology, Xiangtan 411201, China;2.School of Computer Science, National University of Defense Technology, Changsha 410073, China
Abstract: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.
Keywords:active queue management  router  congestion control  SRED  network processor
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号