分组交换有k段链路，为什么只计算一个分组在k-1个站点上的传播时延？

要传送的报文共X（bit），从源站到目的站经过K短链路，每段链路的传播时延为d(s),数据率为b(b/s),在电路交换时电路的建立时间为s(s),在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计，问在怎样的条件下，分组交换的时延比电路交换的要小

由于忽略排队时延

 所以电路交换：发送时延=连接时延+发送时延+传播时延  ——>s+k*d+x/b

分组交换：

我们设有n个分组

那么在源节点把所有的分组发送到链路上的时延：np/b (p/b是每一个分组的发送时延);

又因为有k段链路，除去源节点以外，还有k-1个节点需要储存转发。

所以在k-1个节点的时延：（k-1）p/b

这里往往很多人不理解为什么只算了一个分组在k-1个节点中储存转发的发送时延。

这里要谈到发送时延的概念

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

从源节点开始所有的分组都在最后一个分组的前面发送。换一句话说我们只需要算最后一个分组在k-1个节点上面的发送时延。

所以分组交换的发送时延：（k-1)p/b+np/b+kd(传播时延)

故 （k-1)p/b+np/b+kd<s+k*d+x/b

对于分组交换，np约等于x,(k-1)p/b<s时，分组交换总时延小于电路交换时延。

转载于:https://www.cnblogs.com/xhygo/p/10598118.html