第一章:物理层
通信基础
传输介质
物理层设备
第二章:数据链路层
数据链路层功能
组帧
- 数据链路层传输的东西叫做帧。
- 组帧,研究帧定界,帧同步和帧传输的问题。
- 帧定界:接收方可以从比特流中区分此帧和彼帧。
- 帧定界方法: 字符记数法(问题很大,计数字符错了会导致灾难性后果); 字符填充的首位定界符法 (如果数据部分出现定界符,可以插入转义字符解决);零比特填充的首尾标志法(五1插0);违规编码法(两个高电平的曼切斯特编码)。
- 常用零比特和违规编码法。
差错控制
- 本节只考虑比特差错不考虑帧差错
- 使用编码技术进行差错控制:自动重传请求(ARQ),使用检错编码,无法纠错;前向纠错(FEC),使用纠错编码,可以纠错。
- 检错编码包括奇偶校验码和循环冗余码(CRC);纠错编码有海明码。
循环冗余码(CRC)
3.4流量控制和可靠传输机制
- 几个协议:多帧滑动窗口与选择重传协议(SR),多帧滑动窗口与后退N帧协议(GBN),停止等待协议,滑动窗口协议。
- 流量控制的方法:停止等待协议,滑动窗口协议。
- 流量控制是接收方控制发送方的速率。
- 停止等待协议:一帧一应答,无应答不发帧。
- 滑动窗口协议:一个发送窗口一个接收窗口,不发送窗口以外的帧,不接受窗口以外的帧,收到确认,窗口就向前移动,继续发送或者接收。
- 滑动窗口协议特性:窗口大小固定,发送窗口听接收窗口的命令。
- 为了可靠传输,需要超时重传机制和确认机制。
单帧滑动窗口与停止等待协议
- 滑动窗口是单帧,也就是发送一帧窗口就满了需要等待确认帧。
- 停止等待协议就是发送一帧后停止发送,等待接收方发送确认帧
多帧滑动窗口后退N帧协议(GBN)
- 接收窗口1,可以保证按序接收,发送窗口大于1,多帧说的是可以等待一段时间只对按顺序收到的帧的最后一个进行确认,表明按顺序前的所有帧都收到了。
- 接收方拒绝接收不按顺序的帧,并且收到几次不按顺序的帧就发送多少次对最后一个按顺序的帧的确认。