计算机网络

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

最大吞吐量就是一个周期内的数据速率是多大，信道利用率就是一个周期内有多少时间在发送数据，要想达到最高吞吐率，发送窗口最小是多少？就是发送一个窗口就占满了整个周期，一个窗口有多个数据帧，看一个周期可以发送多少一个数据帧，一个周期除以发送一个数据帧的时间。