分组交换的时延计算

您所在的位置:网站首页 传输时延和传播时延计算方法 分组交换的时延计算

分组交换的时延计算

2024-06-22 12:36| 来源: 网络整理| 查看: 265

 题目: 要传送的报文共 x(bit),从原点到终点共经过 k 段链路,每段链路的传播时延为 d(s),数据率为 b(bit/s),分组交换时分组长度为 p(bit),求分组交换的时延。

答案:kp/b+p/b(x/p-1)+kd

kd不解释了,就是传播时延。

解法一

每一个分组的发送时延是p/b,有k段链路就有k个转发点,终点不算

所以所有转发点的发送时延就是kp/b

每发送一个分组,再发送上一个分组完毕后才能进行下一个分组的发送,这段等待的时间记为t,

例如发送3个分组,每个分组发送的时间都是T,再3个分组发送完毕后,

所需要的发送时延=T+(3-1)t=T+2t  (2的原因是第一个分组不用等待t)

题目中的发送时延=kp/b+(x/p-1)p/b ( t等于p/b的原因是不考虑排队时延和处理时延 )

解法二

设有n个分组 n=x/p

先将所有的分组推入链路,所需要的发送时延=np/b

再计算最后一个分组在k-1个节点上的所需要的发送时延

即=(k-1)p/b

这里很多人不理解为什么不乘n,就要谈到发送时延的概念

发送时延:从发送分组的第一个比特算起,到该分组的最后一个比特发送完毕所需要的时间。最后一个比特这里很重要。

根据这题广义理解就是在发送所有分组的第一个分组起,到所有分组的最后一个分组发送完毕所需要的时间。这里我们只计算最后一个分组的发送时延就行了,因为最后一个分组发送完毕,那么在它之前的所有分组就已经发送完毕了,即=(k-1)p/b,不乘n的原因。

又比如说一队按顺序排的小学生,第一个同学花费了5分钟进入了食堂,最后一个同学花费了

5分10秒进入了食堂,那你说算谁的发送时延嘞?发送完毕用了5分10秒!

解法一与解法二的不同之处:

解法一 他没有提前把所有分组推进链路,而是一个一个推的,起始点是转发点,所以是k

解法二 它是提前把所有分组推进链路了,所以起始节点此时已经完成了发送任务,就不算一个转发节点了,所以是k-1



【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3