计算机网络知识要点【二】

第一章 计算机网络和因特网

《计算机网络——自顶向下方法》

第二部分 网络核心

1. 明确报文、分组、分组交换机（路由器和链路层交换机）。
2. 分组交换机使用存储转发传输机制。
3. 输出缓存、分组丢失（丢包）。
4. 每台路由器有一个转发表，用于将目的地址（或目的地址的一部分）映射成为输出链路。
   存在一些特殊的路由选择协议，用于自动地设置这些转发表，而避免人工逐台路由器去设置。
5. 两种移动数据的基本方法：电路交换，分组交换。

6. 在电路传输中，用比特速率来形容一整条物理链路的传输快慢，用传输速率来形容某个时隙的传输快慢，即
   $$传输速率=\frac{比特速率}{时隙数}$$

8. 时延

• 结点处理时延
  
      路由选择协议（见4.），检查首部并决定发出分组的方向，并且检查比特级别差错。
• 排队时延
  
      路由器存在存储转发传输机制（见2.），分组被存储等待被发出的时间。
  
      特别地，不同于其它三种时延，排队时延对不同的分组可能不同，所以一般使用统计量测度。
• 传输时延
  
      一整个分组有好多个比特，第一个比特被推出去到最后一个比特被推出去的时间差除以比特数，就是传输时延。传输时延仅代表平均每个比特被推出去的速度，不考虑链路。
• 传播时延
  
      一个比特离开路由器之后，在物理链路上的运动速度影响传播时延。

此外还有两种要关注的时延。一是，有的端系统为了和其它系统共享媒体，故意放缓速度的时延。二是VoIP应用的分组化时延，因为语音填充一个分组需要时间。

$$流量强度=\frac{La}{R}=\frac{平均单个分组长度\times 分组到达队列的平均速率}{传输速率}$$

流量强度越小越好，超过1会完蛋。与丢包现象强相关。

10. 吞吐量有短板效应，以最慢的链路、最长的时延为准。