1.2 简述分组交换的要点
(1)报文划分,加首部构成分组
(2)经路由器存储转发
(3)在目的地合并
1.5 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
(1)第一阶段是从单个网络 ARPNET 想互联网发展的过程。最初的分组交换网ARPANET只是一个单个的分组交换网,所有要连接在ARPANET 上的主机都直接与就近的节点交换机相连。
(2)第二阶段,构成了三级结构的因特网
(3)第三阶段:逐渐形成了多层次ISP结构的因特网
1.10 试在下列条件下比较电路交换和分组交换。
题目:
要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)
电路交换:建立一条链路来传输数据
分组交换:将报文分组
1.电路交换的总时延 = 建立电路时延 + 总传播时延 + 传输时延(发送时延)
(1)建立电路时延 = s
(2)总的传播时延 = kd ;因为要经过k端链路,每段链路传播时延为 d
(3)传输时延 = x/b;就是报文长度除以传输速率
·
(4)总时延 = s + kd + x/b
2.分组交换的总时延 = 传播时延 + 传输时延 + 交换时延
注意题干的各结点的排队等待时间可忽略不计,这是什么意思?这个意思就是所有的分组相当于是一起发送的,这有什么用?
所有分组一起发送,就相当于总的传播时延只有 kd ,虽然有 x/p 个分组。但是是一起传播的,就相当只有一个分组,看成一个整体
(1)总的传播时延 = kd ;记住忽略了各结点的排队等待时间可忽略不计,看成一个整体报文。
(2) 传输时延 = (x/p)*(p/d) ;有 x/p 个分组 ,每个分组的传输时延的总和
(3)交换时延 = (k-1)*(p/d);交换时延就相当于从这个交换机到下一个交换机的时间,就是用报文长度除以传输速率-----(p/d)。k个交换机有 k-1 段路要走。这里为什么不乘以分组的个数呢?因为各结点的排队等待时间可忽略不计,相当于是同时达到交换机的。
(4)总时延 = kd+(x/p)(p/b)+ (k-1)(p/b)
kd+(x/p)(p/b)+ (k-1)(p/b) < s + kd + x/b
s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大。
首先将全部的数据发送到发送器上(相当于发送站点第一个站点)的时间为:x/b,然后这是分组交换。在接下来的路径,有可能有多条路走也就是这些分组有可能同时全部发送出去(这是理想状况),那么只要计算一个分组的转发时间。k段路,那么就经过(k-1)个路由器,每个分组在每个路由的发送时延为 p/b。
3.14 最大吞吐量
3-14一条链路传输带宽为2 Mbps,长度为10000 km,信号传播速率为2.0 *10^5 km/s,分组大小为100 B,忽略应答帧大小。如果采用停止等待协议,问最大吞吐率(实际可达的最高平均数据速率)是多少?信道利用率是多少?如果采用滑动窗口协议,要想达到最高吞吐率,发送窗口最小是多少?
(1)传播时延=10^4/(2*10^5)=50ms,发送时延=100*8/(2*10^6)=0.4ms,一个周期长50ms*2(一个RTT)+0.4ms=100.4ms
平均数据速率=帧长/时间=8*100/(100.4*10^-3)=7968bps
(2)信道利用率=实际数据速率/带宽速率=7968bps/(2*10^6bps)*100%=0.3984%
(3)个数=周期时间长度/发送时延=100.4ms/0.4ms=251
最大吞吐量就是一个周期内的数据速率是多大,信道利用率就是一个周期内有多少时间在发送数据,要想达到最高吞吐率,发送窗口最小是多少?就是发送一个窗口就占满了整个周期,一个窗口有多个数据帧,看一个周期可以发送多少一个数据帧,一个周期除以发送一个数据帧的时间。