分组交换网路的时延计算
时延计算公式
总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延(一般排队时延和处理时延忽略不计)
分组交换网络
分组交换网络也叫包交换网路,其原理是将数据分成较短的固定长度的数据块,以存储转发的方式传输,可以理解为下图(很关键捏)。
假设开始我有4个分包,通过存储转发的方式去在网络中传播,当我在T1时间里,用户A的第一个a包发出到第一交换机,然后在T2时间,用户A把b包发到交换机1去,第一个交换机中的a包同时存储转发到下一个交换机,以此类推,在T4时间里,用户A发完所有数据,而留在交换机里的分包是2个,无论如何,当你用户A发出的数据分包全部发完,最后一个元素一定在你的第一个交换机,而这个分包还要在走走完所有的交换机到用户B才算结束,这里可以形象的比作棒球运动的跑垒,当球击打出去了,垒上的人就要跑往下一个垒。
分组交换网络的时延计算
题目
假设要传送的报文共x比特,从源点到终点共经过k段链路,每段链路时延是d秒,数据传输速率为b比特/秒。在分组交换时分组长度为p比特,且各结点的排队等待时间忽略不计,分组交换的时延是多少?
解析
- 由题可知分组交换时延=发送时延+传播时延。
- 由题目知k段链路,每段链路d秒,所有传播时延是kd。
- 假设记一个分包发出是的时间p/b为T,每一T时间发出的分包示意图如上。
- 现在我有n个分包,那么当我所有分包全部发出时是nT时间。
- 全部分包发送完,最后一个包在第一个交换机里,那么我的时间还需要等他存储转发到用户B才算结束,那么我们交换机到用户B还有k-1个链路,则时间为(k-1)T ,所有最终得到发送时延是(k-1)T + nT,也就是(k-1)p/b + nb/p。
- 套入公式得分组交换时延 = (k-1)p/b + nb/p + kd。