计算机网络理论 实验一 --刘洁102070037.docVIP

实验一、M/M/1、M/M/C、M/D/!M/G/1排队仿真 一、实验目的 1、深入理解M/M/1、M/M/C、M/D/!M/G/1排队原理。 2、掌握M/M/1排队在通信仿真中的应用。 3、掌握NS2和opnet仿真工具的仿真方法。 二、实验内容 (1) 按照实验原理中M/M/1 的仿真原理完成M/M/1 在NS2 和OPNET 中的仿真。 (2) 按照实验原理中M/M/1 的仿真方法完成M/D/1 和M/G/1 排队系统的仿真。 (3) 对仿真结果分析。 三、仪器设备 计算机Windows XP，NS2 软件包，OPNET 软件包。 四、实验原理、方法、结果 排队论是专门研究各种排队现象（如制造系统、通信系统等）统计规律的数学，属于概率论和随机过程的一个部分。最简单的排队模型是只有一个服务台的排队模型（如图1），可以由一个服务台和一个代表队列的方框组成。 图 1 排队模型 其中λ是顾客到达率或者系统负荷；μ是顾客离去率或称服务率或系统容量；系统负荷和系统容量之比称为服务强度或链路利用率ρ=λ/μ。对于一般的排队系统，用A/B/C 表示，A 表示顾客到达的分布特性，B 表示服务台的服务特性，C 表示服务台个数。 1、M/M/1队列系统 M/M/1 排队系统是一个符合泊松分布到达，指数分布服务时间，按先进先出(FIFO)规则服务的单服务台排队模型。其相关统计特性有：系统平均排队长度E(q)、顾客在系统中平均逗留时间E(T)和平均等待时间E(w)。 这里分析一个到达时间间隔服从负指数分布，服务时间服从负指数分布，且按FIFO 规则服务的单台单队排队（M/M/1）系统。已知平均到达时间间隔(Packet Interarrival Time)为1/λ=5secs，信包平均大小(Packet Size)为1000bits，队列服务速率(Queue Servive Rate)为250bits/sec，即平均服务时间为1/μ=4secs。 M/M/1 系统的理论分析(公式计算)： 链路利用率，稳态平均队长Q ????2 /(1???)（信包），稳态平均实体数 L ????/(1???)（信包），稳态平均延迟时间 d ??Q/??（秒），稳态平均滞留时间 w ??L /??（秒）。 所以根据以上公式，代入实际数值可知，在仿真模型中： 链路利用率 ?????/????4 / 5 ??0.8 ，稳态平均队长 Q ????2 /(1???) ??0.8?0.8/ 0.2 ??3.2 信包 ， 稳态平均实体数 L ????/(1???) ??0.8/ 0.2 ??4 信包； 稳态平均延迟时间d ??Q/????3.2 / 0.2 ?16 secs，稳态平均滞留时间 w ??L /????4 / 0.2 ??20 secs，（因此可以看到即Q ??L???，d ??w???）。 2、 M/M/1系统的OPNET仿真分析 根据要求，系统可以在OPNET 中由一个单节点表示，该节点内部有数据的发生器，数据的队列缓冲器，队列调度执行的策略是先进先出的调度策略（FIFO）。其中队列的特点是数据到达服从指数分布，队列具有无穷大的缓冲区，而服务台只有一个，数据处理时间也服从指数分布，即M/M/1 系统。如图2 所示： 图 2 M/M/1 节点模型 3、创建网络 （1）创建节点模型 打开OPENT 新建以工程 pdl 和一场景sm1，如图3所示，新建节点模块 如图4所示，图5、6、7分别为设置节点属性。 图 3 工程与场景 图 4 新建节点模块 图 5 设置p0属性 图 6 设置q0属性 图 7 设置p1属性 将下列（图8）模块保存为pdl。 图 8 配置好的节点模型 （2）创建网络模型 通过对象面板根据上面创建的节点模型，创建一个节点如图9所示，图10设置节点所需要的统计量。 图 9 创建节点 图 10 设置节点所需的统计量 保存之后点击仿真按钮 运行完之后查看统计结果。图11 队列延迟，图12 队列稳态队长 图11 队列延迟 图12 队列稳态队长 专业：计算机应用技术 学号：102070037 姓名：刘洁 5