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