期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于路由队列资源自适应的非线性随机早期检测算法 被引量：3

Adaptive nonlinear RED algorithm based on routing queue resources
在线阅读 下载PDF
导出
摘要 针对随机早期检测(RED)算法在网络拥塞控制中的缺点和复杂性,提出了基于路由队列资源(缓冲)自适应的新算法(ND-RED)。该算法采用非线性丢包策略和动态调整算法参数的方法,使得路由队列长度稳定在参考值附近,从而有效控制了网络拥塞,高效地利用了资源。最后实验结果表明,ND-RED算法具有良好的稳定性,在队列控制和丢包率控制方面优于RED算法。 Concerning the shortcoming and complexity of Random Early Detection （RED） algorithm in network congestion control, the authors proposed a new adaptive algorithm （ND-RED） based on the routing queue resources, which used nonlinear packet loss strategies and can dynamically adjust computation parameter, so that queue length could keep stable in the neighborhood of reference value, thereby network congestion was controlled and network resource was used effectively. The stability of this model was studied. The experimental results show that the proposed algorithm can improve the stability and outperform the RED alt^orithm.
作者 杨晓亚 何万生
机构地区 天水师范学院数学与统计学院
出处 《计算机应用》 CSCD 北大核心 2013年第3期621-624,666,共5页 journal of Computer Applications
基金 甘肃省自然科学基金资助项目(096RJZE106) 天水师范学院中青年基金资助项目(TSA1102)
关键词 随机早期检测 拥塞控制 非线性 路由队列资源 Random Early Detection （RED） congestion control nonlinear routing queue resource
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1KUNNIYUR S,SRIKANT R. Analysis and design of an Adaptive Virtual Queue (AVQ) algorithm for active queue management[A].New York:acm Press,2001.123-134.
  • 2刘波,刘伟,余小华.一种改进的主动队列管理算法[J].计算机工程,2008,34(20):118-120. 被引量：1
  • 3MISRA V,GONG W B,TOWSLEY D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED[OL].http://sigcomm.it.uu.se/conf/paper/sigcomm,2011.
  • 4MATHIS M,SEMKE J,MAHDAVI J. The macroscopic behavior of the TCP congestion avoidance[J].IEEE/ACM Computer Communication Review,1997,(03):67-82.
  • 5黄磊,吴春明,姜明,张栋.REDu:一种新的识别并惩罚非适应流的主动式队列管理算法[J].电子学报,2010,38(8):1759-1762. 被引量：8
  • 6CHO H C,FADALI M S,LEE H. Neural network control for TCP network congestion[A].Piscatsway,NJ:IEEE Press,2005.3480-3485.
  • 7ATHURALIYA S,LI H,LOW S H. REM:Active queue management[J].IEEE/ACM Transactions on Networking,2001,(03):48-53.
  • 8LOCHIN E,TALAVERA B. Managing network congestion with a Kohonen-based RED queue[A].Piscataway,NJ:IEEE Press,2008.5586-5590.
  • 9FLOYD S. HighSpeed TCP for large congestion windows[EB/OL].http://tools.ietf.org/pdf/ffc3649.pdf,2010.
  • 10DING Da-wei,ZHU Jie,LUO Xiao-shu,HUANG Lin-sheng,HU Yan-jun.Nonlinear dynamics in Internet congestion control model with TCP Westwood under RED[J].The Journal of China Universities of Posts and Telecommunications,2009,16(4):53-58. 被引量：2

二级参考文献34

  • 1Jacobson V, Karels M J. Congestion avoidance and control. Proceedings of Symposium on Communication Architectures and Protocols (SIGCOMM'88), Aug 16-18, 1988, Stanford, CA, USA. New York, NY, USA: ACM, 1988:314-329.
  • 2Brakmo L S, Peterson L. TCP vegas: end to end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications,1995, 13(8): 1465-1480.
  • 3Jin C, Wei D X, Low S H. FAST TCP: motivation, architecture, algorithms, performance. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004:2490-2501.
  • 4Xu L S, Harfoush K, Rhee I. Binary increase congestion control for fast long-distance networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004:2514-2524.
  • 5Mascolo S, Casetti C, Gerla M, et al. TCP Westwood: bandwidth estimation for enhanced transport over wireless links. Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MOBICOM'01), Jul 16-21, 2001, Rome, Italy. New York, NY, USA: ACM, 2001 : 287-297.
  • 6Ranjan P, Abed E H, La R J. Nonlinear instabilities in TCP-RED. IEEE Transactions on Networking, 2004, 12(6): 1079-1092.
  • 7Liu M J, Zhang H, Trajkovic L. Stroboscopic model and bifurcations in TCP/RED. Proceedings of International Symposium on Circuits and Systems (ISCAS'05): Vol 3, May 23-26, 2005, Kobe, Japan. New York, NY, USA: IEEE, 2005:2060-2063.
  • 8Liu M J, Marciello A, di Bernardo M, et al. Discontinuity-induced bifurcations in TCP/RED communication algorithms. Proceedings of International Symposium on Circuits and Systems (ISCAS'06): Vol 3, May 21-24, 2006, Island of Kos, Greece, New York, NY, USA: IEEE, 2006:2629-2632.
  • 9Chen X, Wong S C, Tse C K, et al. Stability study of the TCP-RED system using detrended fluctuation analysis. Proceedings of International Symposium on Circuits and Systems (ISCAS'08), May 18-21, 2008, Seattle, WA, USA. New York, NY, USA: IEEE, 2008:324-327.
  • 10Chen X, Wong S C, Tse C K, et al. Stability analysis of RED gateway with multiple TCP Reno connections. Proceedings of International Symposium on Circuits and Systems (ISCAS'07), May 27-30, 2007, New Orleans, LA, USA. New York, NY, USA: IEEE, 2007:1429-1432.

共引文献8

同被引文献36

  • 1赵东风,丁洪伟,杨志军.连续时间型轮询系统并行调度策略研究[J].云南大学学报（自然科学版）,2003,25(3):212-216. 被引量：5
  • 2NARTEN T, NORDMARK E, SIMPSON W, et al. RFC 4861, Neighbor Discovery for IP version 6 (IPv6) [ S]. Geneva: IETF, 2007.
  • 3HUANG M. The IPv6 technology research of the next-generation In- ternet [ D]. Nanjing: Nanjing University of Posts and Telecommuni- cations. 2013.
  • 4ZHAO Y. Research of security in IPv6 transition phase [ D]. Bei- jing: Beijing Jiaotong University, 2013.
  • 5ARKKO J, ERICSSON ED, KEMPF J, et al. RFC 3971, Secure Neighbor Discovery (SEND) [ S]. Geneva: IETF, 2005.
  • 6AURA T. RFC 3972, Cryptographically Generated Address (CGA) [ S]. Geneva: IETF, 2005.
  • 7KITAMURA H, ATA S, MURATA M. IPv6 neighbor cache update [ EB/OL]. (2009 - 10 - 19) [ 2013 - 05 - 12]. http://tools, ietf. org/id/draft-kitamura-ipv6 -neighbor-cache-update-00. txt.
  • 8JIANG S, CHEN X, SONG X. Neighbor cache protection in neigh- bor discovery protocol [ EB/OL]. (2010 - 03 - 02) [ 2013 - 04 - 15 ]. http://tools, ieff. org/html/draft-jiang-v6ops-ne-proteetion- 01.
  • 9GASHINSKY I, JAEGGLI J, KUMARI W. RFC 6583, Operational neighbor discovery problems [ S]. Geneva: IETF, 2012.
  • 10ZHANG L. The research of priority checking RED algorithm based on IPv6 network [ D]. Changchun: Jilin University, 2012.

引证文献3

二级引证文献3

计算机应用
2013年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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