链路层

主要功能：成帧方法、差错控制、流量控制、控制帧、滑动窗口、介质访问控制
S-T：存储转发机制

成帧方法

01111110
为什么要切分帧？

切帧的原因

链路层的流量控制

停等流量控制：
发送帧，等待回复，确认回复，发送帧。
滑动窗口机制：

滑动窗口机制
发送窗口和接受窗口

捎带确认技术：

捎带确认
累计确认技术：
累计确认

差错控制

差错控制

差错控制的基本功能

差错控制的基本功能

ARQ：

ARQ
基于停等协议的差错控制：

基于滑动窗口的差错控制（GBN或者SR）

GBN

最大窗口为2^n - 1来划分新旧帧

SR
最大窗口为2^（n - 1）来划分新旧帧
GBN和SR的比较

差错监测

奇偶校验
海明校验
CRC校验（循环冗余校验）
汉明距离（***）：

共享介质

三大问题
纯ALOHA型：
基本思想
p-坚持（）
1-坚持（）
MAC
CSMA/CD（802.3）
CSMA
后退算法

CSMA/CA（802.11）

CSMA/CA
随机后退算法

隐藏节点和无限节点的问题

链路层的设备：

中继器：

中继器

集线器：

集线器
集线器没办法隔离冲突域
经集线器链接 可用带宽会下降

网桥：

网桥
透明网桥和源路由网桥。
网桥的基本功能：
过滤和转发。