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

要传送的报文共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时,分组交换总时延小于电路交换时延。

猜你喜欢

转载自www.cnblogs.com/xhygo/p/10598118.html