主要功能:成帧方法、差错控制、流量控制、控制帧、滑动窗口、介质访问控制
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

随机后退算法
隐藏节点和无限节点的问题
链路层的设备:
中继器:

中继器
集线器:

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

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