《计算机网络》复习笔记_链路层

二、链路层
(i)基本服务：
1.分帧

2.链路访问控制
(1)点到点链路
(2)广播链路
MAC:Multiple Access Control
为了避免多个节点共享信道导致collision,需要一个纯分布式的算法来决定哪一个节点可以传输。

3.可靠传输
(1)防止出错
(2)防止溢出

Method 1: Stop and Wait

Method 2: Sliding Window(主流流控制方法)

Example:

4.检错和纠错
(1)一维奇偶校验
(2)二位奇偶校验
采用二维奇偶校验不仅可以检测到出现单个比特差错的事实，而且还可以利用存在奇偶校验差错的比特并纠正它。
(3)CRC(循环冗余校验码)

注意：求余数时不是相减，而是上下异或

(ii)LAN
(1)令牌环（token ring）