期刊文献+

瓶颈网络TCP/主动队列管理模型及仿真

TCP/Active Queue Management Model and Simulation for Bottleneck Networks
下载PDF
导出
摘要 提出了一种基于离散时间Markov链的时延闭环反馈TCP/AQM(Active Queue Management)模型,并得到其稳态分布。通过以环路时延为单位,将系统时间分割成长度不同的时隙,分析每个时隙内TCP发送端发送窗口模型和瓶颈路由器队列模型。通过结合相邻时隙的参数,提出了TCP/AQM整体分析模型。该模型可以估计路由器的队列平均长度和丢包率、TCP发送端的平均发送窗口值,因此可以用于分析AQM算法性能以及给新算法的设计提供理论支持。通过在Matlab实施该模型与NS2仿真结果作比较,证实了该模型在模拟时延闭环反馈的TCP/RED系统的有效性。 A novel delayed closed-loop feedback TCP/AQM analytical model was proposed by using discrete-time Markov chain, and the calculation method for equilibrium distribution was given. The system time was divided to time slots with the cycle of RTT (Round Trip Time) with different lengths. In each slot, the bottleneck router queue model and TCP window size model were analyzed. By combining adjacent slots, an integrated TCP/AQM analytical model was developed. The expectation values of packets dropping ratio and queue length in the bottleneck router and TCP senders "window size could be estimated, hence, it is a useful tool for the analysis of AQMs and supporting the development of new AQM schemes theoretically. By implementing this model on Matlab, its solutions were compared to NS2 simulated solutions, and the validity of the model to analyze the closed-loop feedback TCP/RED system was verified.
出处 《系统仿真学报》 CAS CSCD 北大核心 2009年第17期5491-5497,共7页 Journal of System Simulation
基金 国家自然科学基金(60572093) 教育部博士点基金(20050004016)
关键词 随机早期检测 主动队列管理 马尔可夫链 拥塞控制 random early detection active queue management (AQM) Markov chain congestion control
  • 相关文献

参考文献10

  • 1S Floyd, V Jacobson. Random Early Dectection Gateways for Congestion Avoidance [J]. ACM/IEEE Transaction on Networking (S1063-6692), 1993, 1(4): 397-413.
  • 2RFC 2309, Recommendations on queue management and congestion avoidance in internet [S].
  • 3V Misra, W Gong, D Towsley. Fluid-Based analysis of a network of AQM routers supporting TCP flows with an application to RED [J]. ACM SIGCOMM Computer Communication Review (S0146-4833), 2000, 30(4): 151-160.
  • 4C V Hollot, Misra V, Towsley D, Gong WB. On designing improved controllers for AQM routers supporting TCP flows [C]// IEEE INFOCOM, 2001. USA: IEEE, 2001: 1726-1734.
  • 5Yossi Chait, C V Hollot, Vishal Misra. Throughput Differentiation Using Coloring at the Network Edge and Preferential Marking at the core [J]. IEEE/ACM Transactions on Networking (S1063-6692), 2005, 13(4): 743-754.
  • 6XIAO Yang,DU Haifeng,CAO Zhenzhen,LEE Moon Ho.2-D Stability Analysis for Bottleneck Networks with Active Queue Management ()[J].Chinese Journal of Electronics,2007,16(3):519-524. 被引量:5
  • 7尹凤杰,井元伟,杨晖.基于连续滑模控制的主动队列管理算法及仿真[J].系统仿真学报,2006,18(8):2267-2270. 被引量:10
  • 8Bonald T, May M, Bolot JC. Analytic evaluation of RED performance [C]//IEEE INFOCOM. USA: IEEE, 2000: 1415-1424.
  • 9Alazeml VIM, Mokhtar A, Azlzoglu M. Stochastic approach for modeling random early detection gateways in TCP/IP networks [C]// IEEE ICC, 2001. USA: IEEE, 2001: 2385-2390.
  • 10Cao Zhen-zhen, Xiao Yang. PERED: A new AQM algorithm [C]// IET International Conference on Wireless Mobile and Multimedia Networks Proceedings, (ICWMMN 2006). Hangzhou, China: IET, 2006: 1401-1404.

二级参考文献12

  • 1张雁冰,杭大明,马正新,曹志刚.基于再励学习的主动队列管理算法[J].软件学报,2004,15(7):1090-1098. 被引量:7
  • 2Flogd S,Jacobson V.Random Early Detection Gateways for Congestion Avoidance[J].IEEE/ACM Transactions on Networking (S1063-6692).1993,1(4):397-413.
  • 3Hollot C,Misra V,Towsley D,Gong W.On Designing Improved Controllers for AQM Routers Supporting TCP Flows[C]//In Proceedings of IEEE INFOCOM Apr,Anchorage,Alaska,2001,1726-1734.
  • 4Yi Li,King-Tim Ko,Guanrong Chen,Jinsheng Sun.Designing a Stable and Effective PD-Control AQM[C]//In Proceedings of 8th International conference on control,Automation,Robotics and Vision (ICARCV 2004),Kunming,China,2004,12:6-7.
  • 5Eun-Chan Park,Hyuk Lim,Kyung-Joon Park,Hong-Ho Choi.Analysis and Design of the Virtual Rate Control Algorithm for Stabilizing Queues in TCP Networks[J].Computer Networks (S1389-1286).2004,44(1):17-41.
  • 6Kunniyur S,Srikant R.An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management[J].IEEE/ACM Transactions on Networking (S1063-6692).2004,12(2):286-199.
  • 7Ren F,Ying X,Ren Y,Shan X.A Robust Active Queue Management Algorithm Based on Sliding Mode Variable Structure Control[C]//In Proceedings of IEEE INFOCOM" 02,New York,USA,2002,1:13-20.
  • 8Peng Yan,Yuan Gao,Hitay Ozbay.A Variable Structure Control Approach to Active Queue Management for TCP with ECN[C]//ISCC 2003,Kemer Antalya,Turkey,2003,4:203-215.
  • 9Misra V,gong W,Towsley D.Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED[C]// In Proceedings of ACM SIGCOMM,2000:151-160.
  • 10Hollot C,Misra V,Towsley D,Gong W B.A Control Theoretic Analysis of RED[C]//In Proceedings of IEEE INFOCOM 2001,3:1510-1519.

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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