计算机网络习题讲解

习题一 : 试在下列条件下比较电路交换和分组交换。

题目

问题: 在怎样的条件下，分组交换的时延比电路交换的要小 ?

t_分组时延 = t_发送时延 + t_排队时延 + t_处理时延 + t_传播时延

时延的分类

具体求解

值得注意的是,由题意可知，处理、排队所花费的时间不计。

不难理解，只有当Host B接收到 Host A所发送的最后一个Bit时，传输才算结束！那我们不妨跟着最后一个Bit来进行一场旅行。

首先，主机A将一个x (bit)大小的报文发送到信道上，所花费的时间是 x/b。此时最后一个Bit刚刚上路~
虽然最后一个Bit出发的很晚，但是，它依然需要走k段链路，每段花费的时间都是d，所以在路上就花费了k*d这么多的时间
不光在路上要花费时间,最后一个Bit还要过k-1道安检(路由器)。每次安检(路由器存储转发)，要花费p/b这么多的时间(存储转发的时间，不计排队和处理的时间))
算下来的话，一共需要花费 x/b + k*d + (k-1)*(p/b)这么多的时间

电路交换，传输报文的延时主要在于建立电路花费的时间、将报文发送到信道上花费的时间、以及报文走在路上花费的时间(传播时延)

具体求解

回到问题上来，不难得到，只要令 t_分组交换 < t_{电路交换便能得出最后的结果。}

题目

设报文的长度和分组的长度分别为x和(p+h) (bit)
- 其中p为分组的数据部分的长度
- h为每个分组所带的控制信息固定长度，与p的大小无关
通信的两端共经过k段链路
链路的数据率为b (bit/s)
传播时延和结点的排队时间均可忽略不计

问题

解答

不难知道，要Host A 要向 Host B发送的总的数据大小为 (x/p)*(p+h),那么Host A将所有的数据发送完，就需要(x/p)*(p+h)/b
依然以最后一个Bit作为参照,它需要经过k段链路，花费k*d这么多的时间
需要经过(k-1)各路由，每次耽误(p+h)/b；要经过这么多路由就要花(k-1)*(p+h)/b这么多的时间
总的来说，花费了(x/p)*(p+h)/b + k*d + (k-1)*(p+h)/b这么多的时间

总结