1-10
教材原本的图如下:
这题经过审题翻译转换,得到我们需要分析的图:
对于电路交换:1.电路建立时间=s,2.传播时延=kd,3.发送时延=x/b。故
对于分组交换:
它的不同点是没有s,但是因为分组特性导致有一个分组的发送时延(第二段)。
1.传播时延=kd,2.一个分组的发送时延=(k-1)d,3.发送时延。
发送时延的计算需要进行分析:分组的最后一组数据可能会变“多”,就比如17个bit的数据,你分3组,那么每组要6个bit,就相当于18个bit。因此我们需要把分组数结果向上取整:
同时,如果x>>p,那么n可以近似于x/p(好像是绕了一大圈得出了一个一下子可想到的答案,但是这就是严谨!)。从而有:
如果要分组交换的时延小于电路交换的时延,那么tb<ta。可以解得:
1-11
这一题与上一题的区别在于,传播时延kd忽略不计,每段的长度p都变为(p+h),但是x/p向上取整这一段p不改变。因此:
x>>p时,我们整理一下这个式子:
同时注意到问题的问法:t取最小值?!!
t是关于p的函数,这个形式像不像基本不等式!
当且仅当p满足以下式子时等号成立:
1-28
我们需要考虑一个问题:传这么一个文件,真的只要传这一个文件吗?
不!还需要发送一个“确认信息”,也就是和RTT相关的东西。我这四问都少且只少了这个考虑。
这个是为了确保最后一个分组都发送出去,而且确认信息也能被对方接收到,所以不可忽略。
从发送方到接收方回到发送方,要一个RTT,那么发送方到接收方,只需要0.5个RTT。
(1)发送文件需要的时间:
这个时间加上TCP建立时间的2*RTT,加上0.5*RTT,就是最终结果。
(2)分组数:
那么
(3)目前毎大组的长度:
(4)由于
因此目前毎大组的长度n=11。
1-34
(1)在这里只用考虑发送时延。那么每一段链路的时间都是
从A主机到第一个交换机的时间是5s,到B主机的时间是5*3=15s。
(2)我们先要想清楚分组交换和报文交换最大的区别:
报文交换,在每段链路的数据传输中,需要等到节点交换机“收到整个的报文”(题干),才能进行下一个链路的数据传输。
相应的,分组交换,只要等到节点交换机收到第一段报文,就能进行下一个链路的数据传输。
每一段分组的长度是 ,时间是
那么,第一个分组到达终点依然需要t2*3的时间,但是,剩下的999个分组“紧随其后”,只需要算到达第一个节点的时间。因而
(3)一般来讲使用分组传送会更快,而且如果传输数据有误,报文传输需要重传,分组传输只需要传输出错的那一组。但是,分组的首部造成的开销有时不能忽略。