通信网络基础3-4_第1页
通信网络基础3-4_第2页
通信网络基础3-4_第3页
通信网络基础3-4_第4页
通信网络基础3-4_第5页
已阅读5页,还剩37页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1.23456789sijxsji的分组流所有经过),(101112利用M/M/1模型, 在链路(i, j)上的平均分组数为 ijijijijN式中,1/ij是链路(i,j)上的平均分组传输时间。 网络中的平均分组数为),(jiijijijN应用Little公式, 可得分组的平均时延为 ),(1jiijijijTKleinrock 独立性近似13式中, 为系统总的到达率, 即 ssx如果各链路的处理时延和传播时延之和dij是不可忽略的, 则上式须改写为 ),(1jiijijijijijdT对于任给一条路径p, 在该路径上的总平均时延为 ijijijijijijjippdT1)(1),(链路上所

2、有式中,括号内的第一项是等待时间,第二项是传输时延,第三项是处理时延和传播时延之和。Kleinrock 独立性近似141521)2222(1T16在随机方式中,很容易证明L1和L2上的分组到达流都是Poisson流, 且与分组长度无关。这样每一条链路都是到达率为/2的M/M/1队列。利用M/M/1队列结果, 可得分组的平均时延为 2221RT这种情况与Kleinrock的独立性近似是一致的。 Kleinrock 独立性近似17)1)(2(2MT181920212223242511111)1 (nnp22222)1 (mnp2627282930kjijP11kiijijjPr131320)1 (

3、)()()()()(2211jjnjjjkknnPnPnPnPnPj(3 - 138) (3 - 139) 333435解:解:如图3-23(a)所示,1=+2, 2 =(1-p1)1=p21, 可求得1=/p1,2=p2/p1。 令1=1/1,2=2/2, 利用Jackson定理有 )1 ()1 (),()(22112121nnnnPnP(3 - 140) 该公式在形式上等效为两个M/M/1队列,因而CPU和I/O队列中的平均任务数分别为: 1111N2221N系统中的总任务数为 22112111NNN(3 - 141) 36系统中任务的平均时延为 212122122111122221111111/)1 (/)/1 (/)/1 (/SSppppppNT(3 - 142) 2212111ppSpS式中: (3 -143) 37 38 39图3 - 22 总到达

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论