二、链路层
(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)
(iii)Ethernet
分帧(从比特流转为帧):
(1)count byte
会出错,出错后之后的帧全都作废