计网——数据链路层

1.Data Link Layer 的功能：在物理层提供服务的基础上向网络层提供服务，其主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，是指对网络层表现为一条无差错的链路。

2.数据链路层的流量控制 Flow control（传输层也有flow  control）

  限制发送方的数据流量，使其发送速率不至于超过接收方的接受能力。

  流量控制机制和可靠传输机制是交织在一起的。

3.通过接收方控制发送方发送数据的速率来实现流量控制——滑动窗口协议

  有三种方式：

 1）stop-and-wait protocal (wt = 1,wr = 1)

  一次一帧。传输效率低。

 2）Go-back N protocal (wt > 1, wr = 1 ,接受窗口 = 1 可以保证帧是按顺序接收的)

  能连续发送数据帧而提高了信道利用率。

  接受端只能按照顺序接受帧。

  wt > 1, 当wt窗口的帧全部发送出去了，但第二帧出错，直到第二帧的计时器超时，它退回到第二帧，从这里重新发送2，3，...号帧，一切从头开始。

  如果信道错误率高，会浪费大量带宽。

 3) selective repeat protocal （wt > 1, wr > 1）

  接收方只抛弃坏帧，可以接受并缓存坏帧后面的所有好帧。当发送方超时，只重传最早的未被确认的帧。当接收方完整接受，就可以按序将它所缓存的所有帧递交给网络层。如果 wr 很大，则这种方法对数据链路层的内存需求很大。

  为保证移动窗口后，新窗口序号和旧窗口序号没有重叠，wr <= wt <= 2^(n-1) 接受窗口wr尺寸不应该超过序号范围的一半。

  一般而言 wr = wt。

  注意：非顺序接受引发了一些特殊问题。

4.补充概念：

  信道利用率（信道效率）：是针对发送方的，指发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率。

  信道吞吐率 = 信道利用率 * 发送分的发送速率。