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

S-CHOKe:一种增强CHOKe公平性的主动式队列管理算法
引用本文:龚静,吴春明. S-CHOKe:一种增强CHOKe公平性的主动式队列管理算法[J]. 电子学报, 2010, 38(5): 1100-1104
作者姓名:龚静  吴春明
作者单位:1.铜仁学院计算机科学系,贵州铜仁 554300;2.浙江大学人工智能研究所,浙江杭州 310027
基金项目:国家自然科学基金,"863"重大项目课题 
摘    要:CHOKe是一种无状态的近似公平的主动式队列管理算法,利用CHOKe击中能近似识别并惩罚非响应流,CHOKe击中的有效性以及惩罚非响应流的力度,是提高算法公平性的关键因素.本文提出了一种增强CHOKe公平性的算法S-CHOKe,以采样击中取代CHOKe击中,提高CHOKe击中的有效性;利用队列击中,自适应确定丢包数,适度惩罚非响应流.仿真实验表明,S-CHOKe能适应流数量变化,是有效的、公平的.

关 键 词:拥塞控制  主动式队列管理  CHOKe  S-CHOKe  
收稿时间:2009-06-04
修稿时间:2009-07-16

S-CHOKe:An AQM Algorithm for Enhances the Fairness of the CHOKe
GONG Jing,WU Chun-ming. S-CHOKe:An AQM Algorithm for Enhances the Fairness of the CHOKe[J]. Acta Electronica Sinica, 2010, 38(5): 1100-1104
Authors:GONG Jing  WU Chun-ming
Affiliation:1.Computer Science Department,Tongren College,Tongren,Guizhou 554300,China;2.AI Institute of Zhejiang University,Hangzhou,Zhejiang 310027,China
Abstract:CHOKe is an algorithm of fair approximation of the stateless and active queue management.The CHOKe hit,whose effectiveness and the force of punishing non- response flows are the crucial factors to enhance the fairness algorithm,is used to approximately identify and punish non-response flows.In this paper a new algorithm,S- CHOKe,which enhances the fairness of the CHOKe algorithm,not only replace the CHOKe hit with sampling CHOKe hit to improve the effectiveness of CHOKe hit,but also use Queue hit to adaptively determine the number of packet loss so to moderately punish non- response flows.Simulation results show that S-CHOKe,which is able to adapt to changes in flow quantity,is effective and fair.
Keywords:CHOKe  S-CHOKe
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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