《计算机网络（第七版）谢希仁 编著》第一章内容总结及部分解题

总结

一、七个计算机网络的性能指标

1.速率（数据的传送速率） or数据率 or比特率

速率的单位是bit/s（或b/s,有时也写为bps,即bit per second）.当数据率较高时，就常常在bit/s的前面加上一个字母。 例如，k(kilo)=10³=千，M(Mega)=10⁶=兆，G(Giga)=10⁹=吉，T(Tera)=10¹²=太，P(Peta)=10¹⁵=拍，E(Exa)=10¹⁸=艾，Z(Zetta)=10²¹=泽,Y（Yotta）=10²⁴=尧。
提到网络速率时，一般指额定速率，和实际差别挺大的。
在计算机领域中，数的计算使用二进制。因此，千=K=2¹⁰=1024,兆=M=2²⁰,吉=G=2³⁰,太=T=2⁴⁰,拍=P=2⁵⁰，艾=E=2⁶⁰,泽=Z=2⁷⁰,尧=Y=2⁸⁰。
此外，此外计算机中的数据量往往用字节B作为度量单位（B代表byte)。通常一个字节代表8个比特。

字节是计算机中数据处理的基本单位。计算机中以字节为单位存储和解释信息，规定一个字节由八个二进制位构成，即1个字节等于8个比特（1Byte=8bit）

（记着小写b和大写B，如果是大写B计算时和bit相关，则可能会用到8倍关系）举个栗子：
1Bit=8bit
1kb=1000bit
1KB=1024*8bit

2.带宽

（1）信号具有的频带宽度 单位赫（或千赫、兆赫、吉赫）（频域）

（2）在单位时间内网络的某信道所能通过的最高数据率。单位就是数据率的单位bit/s，是“比特每秒”（时域）（计算机网络中谈论的通常指时域上的）

3.吞吐量

吞吐量（throughput）表示在单位时间内通过某个网络（或信道、接口）的实际的数据量。
平时说的1Gbit/2的以太网，说的是其额定速率，实际上可能只有100Mbit/s甚至更低。有时候吞吐量还可用每秒传送的字节数或帧数来表示。

4.时延

时延（delay或latency）是指数据（一个报文或分组，甚至比特）从网络一端到另一端所需的时间。时延是个很重要的性能指标，它有时也称为延迟或迟延。

网络中的时延是由以几个不同的部分组成的：

• (1)发送时延: 发送时延=数据帧长度（bit）/发送速率（bit/s）
  发送时延（transmission delay）是主机或路由器发送数据帧所需的时间，也就是从发送的数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。因此发送也叫传输时延。

• (2)传播时延: 传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）
  传播时延（propagation delay）是电磁波在信道中传播一定距离需要花费的时间。电磁波在自由空间的传播速率是光速，即3.0×10⁵km/s。电磁波在网络传输中的传播速率比在自由空间略低一些：在铜缆中的传播速率约为2.3×10⁵km/s，在光纤中的传播速率约为2.0×10⁵km/s。1000km光纤传播时延约为5ms。
• (3)处理时延:
  主机或路由器在收到分组时要花费一定的时间进行处理，例如分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等，这就产生了处理时延。
• (4)排队时延 :
  分组在经过网络传输时，要经过许多路由器。但分组在进入路由器后要先在输入队列中排队等待处理。在路由器确定了转发接口后，还要输出队列中等待转发。这就产生了排队时延。排队时延的长短往往取决于网络当时的通信量。当网络通信量很大时就会发生队列溢出，使分组丢失，这就相当于排队时延为无穷大。
• 总时延=发送时延+传播时延+处理时延+排队时延
• (5)时延带宽积: 时延带宽积=传播时延×带宽
  例如，设某段链路的传播时延为20ms,带宽为10Mbit/s。算出时延带宽积=20×10^-3×10×10⁶=2×10⁵bit这表明，若发送端连续发送数据，则在发送的第一个比特即将到达终点时，发送端就已经发送了20万比特，而这个20万比特都正在链路上向前移动。因此，链路的时延带宽积又称为以比特为单位的链路长度
• (6)往返时间RTT:
  在计算机网络中，网返时间RTT(Round_Trip Time)也是一个重要的性能指标。这是因为在许多情况下，互联网上的信息不仅仅单方向传输而是双向交互的。因此，我们有时很需要知道双向交互一次所需的时间。 例如，A向B发送数据。如果数据长度是100MB,发送速率是100Mbit/s，那么
  发送时间=数据长度/发送速率=100x2²⁰x8/(100x10⁶)=8.39s
  如果B正确收完100MB的数据后,就立即向A发送确认。再假定A只有在收到B的确认信息后,才能继续向B发送数据。显然,这需要等待一个往返时间RTT(这里假定确 信息很短,可忽略B发送确认的时间)。如果RTT=2s,那么可以算出A向B发送数据的有效数据率。
  有效数据率= 数据长度/（发送时间+RTT）= 100×2²⁰x8/(8.39+2)≈80.7x10⁶bit/s≈80.7Mbit/s
  比原来的数据率100 Mbit/s小不少,在互联网中,往返时间还包括各中间结点的处理时延、排队时延以及转发数据时的发送延。当使用卫星通信时,往返时间RTT相对较长,是很重要的一个性能指标。
• （7）利用率
  利用率有信道利用率和网络利用率两种。
  信道利用率指出某信道有百分之几的时间是被利用的(有数据通过)。完全空闲的信道的利用率是零。网络利用率则是全网络的信道利用率的加权平均值。信道利用率并非越高越好。
  根据排队论的理论,当某信道的利用率增大时,该信道引起的时延也就迅速增加。当网络的通信量很少时,网络产生的时延并不大。但在网络通信量的不断增大的情况下,由于分组在网络结点(路由器或结点交换机)进行处理时需要排队等 因此网络引起的时延就会增大。
  D=D0/(1-U) （D0:网络空闲时的时延，D:网络当前的时延）适当的假定条件下（及理论条件下）
  这里U是网络的利用率,数值在0到1之间。当网络的利用率达到其容量的1/2时 ,时延就要加倍。特别值得注意的就是:当网络的利用率接近最大值1时,网络的时延就趋于无穷大。信道或网络的利用率过高会产生非常大的时延。因此一些拥有较大主干网的ISP通常控制信道利用率不超过50%。如果超过了就要准备扩容,增大线路的带宽。
  

二.要点

1.分组交换的特点：

（1）报文分组，加首部（2）经路由器存储转发（3）在目的地合并

2.电路交换、报文交换和分组交换的主要优缺点:

（1）电路交换：端对端通信质量因约决定了通信资源获得可靠保障，对连续传送大量数据效率高

（2）报文交换：无需预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。

（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好

习题

1-28

假定要在网络上传送1.5MB的文件。设分组长度为1KB，往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间，这时间是2×RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。

（1）数据发送速率为10Mbit/s，数据分组可以连续发送。

（2）数据发送速率为10Mb/s，但每发送完一个分组后要等待一个RTT时间才能再发送一个分组。

（3）数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。

（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可发送两个分组，在第三个RTT内可发送四个分组（即2^3-1=2²=4个分组）。

解题要点：

• 1.5MB: M是指2²⁰,而并不是10⁶，B是字节，1字节等于8比特。
• 数据发送速率10Mbit/s:这里的M显然是10⁶

解：
（1）发送这些比特所需时间T₁=1.5×2²⁰×8bit/（10×10⁶bit/s）=1.258（s）
最后一个分组传播到达目的地还需要T₂=0.5×RTT=40ms时间(由于往返为RTT，前面只有往返才能发送下一次，而最后一次的发送只要送过去就行了，即只有往没有返)。
总共需要的时间T=2×RTT+1.258+0.5×RTT=0.16+1.258+0.04=1.458（s）
（2）需要划分的分组数=1.5MB/1KB=1.5×2²⁰/1×2¹⁰=1536
建立时间：T₁=2xRTT = 0.16（s）
总的发送时间：仍是T₂=1.258（s）
最后一个分组传播到达目的地需要：T₃=0.5×RTT=40（ms）=0.04（s）（二分之一往返时间）
从第一个分组最后一个比特到达 直到最后一个分组第一个比特到达需要经历：T₄=1535×RTT=1535×0.08=122.8（s）(注意1536要减1)
总共需要的时间T=0.16+1.258+0.04+122.8=1.458+122.8=124.258（s）
（3）在每一个RTT往返时间内只能发送20个分组。1536个分组，需要76个整的RTT，76个RTT可以发送76×20=1520个分组，最后剩下16个分组，一次发送完。但最后一次发送的分组到达接收方也需要0.5×RTT。因此，总共需要的时间T=2×RTT+76×RTT+0.5×RTT=6.12+0.16=6.28（s）
（4）在两个RTT后就开始传送数据。经过n个RTT后就发送了1+2+4+…+2n=2ⁿ⁺¹-1个分组。
若n=9，那么只发送了2⁹⁺¹-1=1023个分组，可见9个RTT不够。
若n=10，那么发送了2¹⁰⁺¹-1=2047个分组，可见10个RTT足够了。
考虑到建立TCP连接的时间和最后的分组传送到终点需要的时间，现在总共需要的时间T=（2+10+0.5）×RTT=12.5×0.08=1（s）

1-29

有一个对点链路，长度为50km。若数据在此链路上的传播速度为2x10^8m/s,试问链路的带宽应为多少才能使传播时延和发送100字节的分组的发送时延一样大？如果发送的是512字节长的分组，结果又应如何？

解题要点：
传播时延（Tp）=信道长度/传播速度=50×10³/(2x10⁸)=0.00025=2.5×10^-4s
发送时延=数据长度/发送速率
带宽（某信道能通过的最高数据率）bit/s

解：
传播时延T_p = 50 × 10³ m / (2 × 10⁸) m/s = 2.5 × 10^-4 s
100字节时带宽 = 100 字节/ 2.5 × 10^-4 s =4 × 10⁵字节/s = 3.2 Mbit/s
512字节时带宽 =512 字节/ 2.5 × 10^-4 s = 2.048× 10⁶ 字节/s = 16.384 Mbit/

1-30

有一个点对点链路,长度为20000km。数据的发送速率是1kbit/s,要发送的数据有100bit。数据在此链路上的传播速度为2×10^8m/s。假定我们可以看见在线路上传输的比特,试画出我们看到的线路上的比特(画两个图,一个在100bit刚刚发送完时,另一个是再经过0.05s后)。

1-31

条件同上题。但数据的发送速率改为1Mbit/s。和上题的结果相比较,你可以得出什么结论?

解：

1-32

以1 Gbit/s的速率发送数据。试问在以距离或时间为横座标时,一个比特的宽度分别是多少?

解：
距离:1 bit×2×10⁸m/s(在光纤中的速率)/ 1Gbit/s = 0.2 m

时间:1 bit / 1 Gbit/s = 10^- 9^ s

第二章习题解答链接：
全面版：
https://doc.wendoc.com/b1aa74dbf6b9213e388b33a39-4.html
精简版：http://www.wendangku.net/doc/e8820b1aff00bed5b9f31d5c.html
https://wenku.baidu.com/view/f511e194daef5ef7ba0d3cec.html