期刊文献+

基于RED-marking队列管理策略的TCP/IP网络仿真

A Novel Modeling Method for Analysis of IP Networks
下载PDF
导出
摘要 提出一种新的建模方法用以分析现实中的IP网络。该方法将实际的网络系统分解为各个独立的基本单元,通过建立基本单元的状态方程来构造整个网络系统的数学解析模型。借鉴Bohacek等人的研究成果,将路由器输出端口的缓存队列用一个一阶微分方程来进行建模,在不影响仿真模型精确性的前提下,显著降低了仿真系统的复杂性;针对路由器的队列管理,在建模中采用了带标记的随机早期检测(RED-marking)策略。最后,我们构造了一个简单网络的数学模型,同时将该数学模型与NetworkSimulator(NS)的仿真结果进行了对比,验证了该模型的正确性。 A novel modeling method is proposed to analyze actual IP networks. This method decomposes an IP network into several basic units and constructs the mathematical model of the network by setting up the corresponding state equation for every unit. Based on the Bohacek's model, we develop a first-order differential equation to describe queue change in an output port of a router, which reduces system complexity obviously without sacrificing simulation precision. The RED-marking strategy is introduced for the queue management of routers. Finally, we build a mathematical model for a simplified network. The model is well validated by comparing its analytical results with the NS simulation results.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第5期1125-1128,1136,共5页 Journal of System Simulation
关键词 TCP/IP网络 动态模型 拥塞控制 随机早期检测(RED) TCP/IP networks dynamic models congestion control RED
  • 相关文献

参考文献11

  • 1汪小帆,孙金生,王执铨.控制理论在Internet拥塞控制中的应用[J].控制与决策,2002,17(2):129-134. 被引量:24
  • 2Robertazzi T G.. Computer Networks and Systems: Queueing Treory and Performance Evaluation[M]. Third Edition, Springer-Verlag Inc., 2000.
  • 3Leland W E, Taqqu M S, Willinger W, et al. On the Self-similar Nature of Ethernet Traffic[J]. IEEE Trans. on Networking, 1994, 2(1): 1-15.
  • 4Misra V, Gong W B and Towsley D. Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED[C]. Proc. ACM/SIGCOMM, 地点,2000, 151-160.
  • 5Bohacek A, Hespanha J P, Lee J, et al. A Hybrid Systems Modeling Framework for Fast and Accurate Simulation of Data Communication Networks[C]. Proc. ACM SIGMETRICS'03, San Diego, California, USA, 2003,p.58-69
  • 6陈尚兵,赵均,钱积新.IP网络中积极队列管理综述[J].信息与控制,2003,32(1):51-55. 被引量:4
  • 7Rathgeb K, Floyd S. A Proposal to Add Explicit Congestion Notification (ECN) to IP[Z]. IETF RFC 2481,1999.
  • 8Ramakrishnan K,Floyd S. The Addition of Explicit Congestion Notification (ECN) to IP[Z]. IETF RFC 3168, 2001.
  • 9Floyd S, Jacobson V. Random Early Detection Gateways for Congestion Avoidance[J]. IEEE/ACM Trans Networking, 1993, 1(4): 397-413.
  • 10Allman M, Paxson V, Stevens W. TCP Congestion Control[Z]. RFC2581, April 1999.

二级参考文献21

  • 1汪小帆 卢俊国 等.Internet业务流的自相似性-建模,分析与控制[J].控制与决策(Control and Deci-sion),2001,17(1):847-851.
  • 2[5]Roy R, Mudumbai R C, Panwar S S. Analysis of TCP congestion control using a fluid model. IEEE International Conference on Communications, 2001,l(8):2396~2403
  • 3[6]Cardwell N, Savage S and Anderson T. Modeling TCP Latency. Proceedings of IEEE/INFOCOMM 2000: 1742~1751
  • 4[2]W Stevens. TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms. RFC 2001, 1997
  • 5[3]S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1993,1(4):397~413
  • 6[4]Mathis M, eta. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. ACM computer communication review, 1997, 27:67~82
  • 7[7]Srinivasan Keshav. A Control-Theoretic Approach to Flow Control. ACM computer communication review, 1991, 21(4):3~15
  • 8[8]Hollot C V, Misra V, Towsley D, Wei-Bo Gong. A control theoretic analysis of RED. Proceedings of IEEE/INFOCOM, 2000, 3:1510~1519
  • 9[9]Vishal Misra, Wei-Bo Gong, and Don Towsley. Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. Proceedings of ACM/SIGCOMM, 2000: 151~160
  • 10[10]Hollot C V, Misra V, Towsley D, and Wei-Bo Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. Proceedings of IEEE/INFOCOM, April 2001:1726~1734

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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