分组交换和电路交换的计算问题

要传送的报文共X(bit),从源站到目的站经过K短链路,每段链路的传播时延为d(s),数据率为b(b/s),在电路交换时电路的建立时间为s(s),在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计,问在怎样的条件下,分组交换的时延比电路交换的要小。
由于忽略排队时延。所以电路交换:发送时延=连接时延+发送时延+传播时延=s+kd+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时,分组交换总时延小于电路交换时延。

发布了22 篇原创文章 · 获赞 25 · 访问量 7374

猜你喜欢

转载自blog.csdn.net/MrBlake/article/details/104622876
今日推荐