NSLect01.ppt

The RED Mechanism RED: Marking/dropping based on average queue length x (t) tmin tmax pmax 1 2tmax Marking probability p Average queue length x t - - q (t) - x (t) x (t): smoothed, time averaged q (t) Modeling RED: A Single Congested Router TCP flow i, prop. delay Ai AQM router C, p One bottlenecked AQM router service capacity {C (packets/sec) } queue length q(t) drop prob. p(t) N TCP flows window sizes Wi (t) round trip time Ri (t) = Ai+q (t)/C throughputs Bi (t) = Wi (t)/Ri (t) System of Differential Equations Window Size: Additive increase Loss arrival rate Mult. decrease Queue length: Outgoing traffic Incoming traffic System of Differential Equations (cont.) Average queue length: Where a = averaging parameter of RED(wq) d = sampling interval ~ 1/C Loss probability: Where is obtained from the marking profile p x Fluid Flow Model for a Network with Multiple Bottle-necks Scalable with link bandwidth and flow population within each class Network of M RED queues, K TCP classes, flows in class k Fixed Stepsize Runge-Kutta Method 3 仿真工具 GPSS (General Purpose System Simulator, G. Gordon, IBM,1961) NEST(NEtwork Simulation Testbed, Columbia, 1988) REAL(REalistic And Large, Cornell UC, 1993) NS1 NS2 OpNet, etc. I. Stahl. GPSS-40 years of development. Proc.WinterSim2001, May 2001: 577-585 4 有效性验证 B.Lee, etal. Advances in Network Simulation. Computer, May 2000: 59-67 5 基本步骤和方法 理解目标系统 制定仿真需求 分解计算功能 制定验证途径 编程并实施 结果统计和总结 报告或发表 学习方法和希望 动手，运行NS2自带示例 动手，读NS2的源码 再动手，扩展设计 * Fix arrow Talk about interaction * Reference to RED * Single router * * Explain indicator function 网络仿真与NS仿真器 王文鼐 email:wangwn@ Office Addr:科1613 Tel讲课内容 参考资料 第1讲 概论 参考资料 /nsnam/ns /nsnam 以读源码为主 课程内容 第1讲 概论 第2讲 SCTP仿真 第3讲 DES 第4讲 NS模型 第5讲 NS初步 第6讲 TCP仿真 第7讲 LAN仿真 第8讲 拓扑与业务源 第9讲 路由与组播 第10讲 WLAN仿真 第1讲 概论 基本术语、过程和原理 仿真方法 网络仿真工具 有效性验证 基本步骤和方法 simulation 仿真是指按事物的规律进行仿制或假造。 仿真计算，就是先对目标系统建立近似性的数学表示，再通过物理的模型系统或者专用的或者通用的计算程序，重现目标系统的行为。 “Network simu