期刊文献+

S-CHOKe:一种增强CHOKe公平性的主动式队列管理算法 被引量:7

S-CHOKe:An AQM Algorithm for Enhances the Fairness of the CHOKe
在线阅读 下载PDF
导出
摘要 CHOKe是一种无状态的近似公平的主动式队列管理算法,利用CHOKe击中能近似识别并惩罚非响应流,CHOKe击中的有效性以及惩罚非响应流的力度,是提高算法公平性的关键因素.本文提出了一种增强CHOKe公平性的算法S-CHOKe,以采样击中取代CHOKe击中,提高CHOKe击中的有效性;利用队列击中,自适应确定丢包数,适度惩罚非响应流.仿真实验表明,S-CHOKe能适应流数量变化,是有效的、公平的. 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.
作者 龚静 吴春明
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第5期1100-1104,共5页 Acta Electronica Sinica
基金 国家自然科学基金(No.60773182) "863"重大项目课题(No.2008AA01A323)
关键词 拥塞控制 主动式队列管理 CHOKE S-CHOKe congestion control active queue management CHOKe S-CHOKe
  • 相关文献

参考文献10

  • 1BRADEN B, CLARK D, et al. Recommendations on Queue Managementand CongestionAvoidance in the Intemet, IEEF RFC 2309[ S]. 1998.
  • 2吴春明,姜明,朱淼良.几种主动式队列管理算法的比较研究[J].电子学报,2004,32(3):429-434. 被引量:20
  • 3Pan R, Prabhakar B, Psounis K. CHOKe: A stateless active queue management scheme for approximating fair bandwidth allo-cafion[ A]. Proceedings of IEEE INFOCOM'2000[ C ]. Piscataway: IEEE Press, 2000.2.942 - 951.
  • 4C Parminder, C Shobhit, G Anttrag, J Ajita, K Abhishek, S Huzur, S Rajeev. xCHOKe: Malicious source control for congestion avoidance at intemet gateways [A]. Proceedings of IEEE International Conference on Network Protocols (ICNP- 02) [C]. Paris: IEEE Press ,2002. 186 - 187.
  • 5Govindaswamy V V, Zaruba G, Balasekaran G. RECHOKe: A scheme for detection, control and punishment of malicious flows in IP networks[ A] .Proceedings of IEEE GLDBECOM'07[ C]. Washington D. C, USA: IEEE Press, 2007.16 - 21.
  • 6彭禹,高文宇.LA-CHOKe:负载自适应的CHOKe算法[J].计算机应用,2007,27(B12):35-38. 被引量:4
  • 7FANG W, PETERSON L. Inter-AS traffic patterns and their implications[ A]. Proceedings of IEEE GLOBECOM'99[ C]. New York: IEEE Communication Society Press , 1999.1859- 1868.
  • 8FELDMANN A. Deriving traffic demands from operational IP networks: methodology and experience [ A ]. Proceedings of ACM SIGCOMM'00[ C]. ACM Press, 2000.265 - 279.
  • 9RICE J A. Mathematical Statistics and Data Analysis[ M] .Beijing :China Machine Press,2003.
  • 10高文宇,陈松乔,王建新.动态的时间驱动的分组采样技术[J].通信学报,2005,26(4):24-29. 被引量:2

二级参考文献32

  • 1[1]J Nagle J.IETF RFC896.Congestion Control in IP/TCP Internetworks[S].1984.
  • 2[2]S Floyd,K Fall.Promoting the use of end-to-end congestion control in the Internet[J].IEEE/ACM Transactions on Networking,1999,7(4):458-472.
  • 3[3]B Braden,D Clark,et al.IETF RFC2309.Recommendations on queue management and congestion avoidance in the Internet[S].1998.
  • 4[4]S Floyd,V Jacobson.Random early detection gateway for congestion avoidance[J].IEEE/ACM Transactions on Networking,1993,1(4):397-413.
  • 5[5]W Feng,D Kandlur,D Saha,K Shin.BLUE:A new class of active queue management algorithms[R].US:University of Michigan,CSE-TR-387-99,1999.
  • 6[6]W Feng,D Kandlur,D Saha,K Shin.Techniques for eliminating packet loss in congested TCP/IP networks[R].US:University of Michigan,CSE-TR-349-97,1997.
  • 7[7]W Feng,D Kandlur,D Saha,K Shin.A self-configuring RED gateway[A].Proc of IEEE INFOCOM[C].Amsterdam:Elsevier Press,1999.
  • 8[8]T J Ott,T V Lakshman,L H Wong.SRED:Stabilized RED[A].Proc.of IEEE INFOCOM[C].Amsterdam:Elsevier Press,1999.1346-1355.
  • 9[9]S McCanne,S Floyd.ns-LBNL Network Simulator [CP/OL].http://www-nrg.ee.lbl.gov/ns/,1996.
  • 10CLAFFY K C, POLYZOS (3 C, BRAUN H W. Application of sampling methodologies to network traffic characterizalion[A].Proceedings of ACM SIGCOMM'93[C]. 1993. 194-203.

共引文献22

同被引文献59

引证文献7

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部