分组交换网路的时延计算

分组交换网路的时延计算

时延计算公式

总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延（一般排队时延和处理时延忽略不计）

分组交换网络

        分组交换网络也叫包交换网路，其原理是将数据分成较短的固定长度的数据块，以存储转发的方式传输，可以理解为下图（很关键捏）。

        假设开始我有4个分包，通过存储转发的方式去在网络中传播，当我在T1时间里，用户A的第一个a包发出到第一交换机，然后在T2时间，用户A把b包发到交换机1去，第一个交换机中的a包同时存储转发到下一个交换机，以此类推，在T4时间里，用户A发完所有数据，而留在交换机里的分包是2个，无论如何，当你用户A发出的数据分包全部发完，最后一个元素一定在你的第一个交换机，而这个分包还要在走走完所有的交换机到用户B才算结束，这里可以形象的比作棒球运动的跑垒，当球击打出去了，垒上的人就要跑往下一个垒。

分组交换网络的时延计算

题目

        假设要传送的报文共x比特，从源点到终点共经过k段链路，每段链路时延是d秒，数据传输速率为b比特/秒。在分组交换时分组长度为p比特，且各结点的排队等待时间忽略不计，分组交换的时延是多少？

解析

1. 由题可知分组交换时延=发送时延+传播时延。
2. 由题目知k段链路，每段链路d秒，所有传播时延是kd。
3. 假设记一个分包发出是的时间p/b为T，每一T时间发出的分包示意图如上。
4. 现在我有n个分包，那么当我所有分包全部发出时是nT时间。
5. 全部分包发送完，最后一个包在第一个交换机里，那么我的时间还需要等他存储转发到用户B才算结束，那么我们交换机到用户B还有k-1个链路，则时间为(k-1)T ,所有最终得到发送时延是（k-1)T + nT,也就是(k-1)p/b + nb/p。
6. 套入公式得分组交换时延 = (k-1)p/b + nb/p + kd。