主要功能:成帧方法、差错控制、流量控制、控制帧、滑动窗口、介质访问控制
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
随机后退算法
隐藏节点和无限节点的问题
链路层的设备:
中继器:
中继器
集线器:
集线器
集线器没办法隔离冲突域
经集线器链接 可用带宽会下降
网桥:
网桥
透明网桥和源路由网桥。
网桥的基本功能:
过滤和转发。