Chapter 0:差错产生和CRC校验基本原理
差错产生的原因:
- 热噪声:传输介质导体的电子热运动造成
- 冲击噪声:是传输差错的主要原因,外界电磁干扰引起的
CRC工作原理:
- 把要传输的数据当成一个多项式f(x),用双方约定的生成多项式G(x)去除,得到的余数加到f(x)后面,然后传输到接收方
- 接收方收到f'(x)后,用同样的算法进行处理,得到的余数跟后面的比较,如果相同则无错误,反之有错。
Chapter 1:数据链路层的基本概念
设计数据链路层的目的:
为了发现和纠正物理传输线路中的差错问题,使有差错的物理线路变成无差错的数据链路。
数据链路层的主要功能:
- 链路管理:链路的建立,维护与释放
- 帧同步
- 流量控制
- 差错控制
- 透明传输:让数据中可以出现控制语句,或者说数据层的内容没有限制,仅此而已
- 寻址
数据链路层向网络层提供的服务:
- 正确传输网络层数据
- 屏蔽物理层的差异
数据链路层的协议:
面向字符型:
BSC(Binary Synchronous Conmmunication)
面向比特型:
HDLC(High-level Data Link Control)
PPP(point-to-point Protocol)
Chapter 2:HDLC协议简介
配置方式:
非平衡配置方式
-
主站与从站结构
-
正常响应模式与异步响应模式:
正常响应模式(Normal Response Mode,NRM), 从站只用主站像它发出帧探寻,从站响应后,才像主站发数据
异步响应模式(Asynchornous Response Mode,ARM):主从站互相发送信息,但主站负责链路初始化、建立、释放与差错回复等功能
平衡配置方式
以异步平衡模式(Asynchronous Balanced Mode,ABM)方式工作
HDLC帧结构:
标志字段F:
8位,以“01111110”标示帧开始和结束,当数据中要出现此标示时,采用0比特插入法,即遇5个1插入一个0
地址字段A:
8位,全1表示广播地址
控制字段C:
8位,我们将其表示为b0 —— b7以方便讨论,计算机网络第三版(吴工宜)图4-8,此处参考4.3内容
信息帧I:
b0=0标示此为信息帧
监控帧S:
b0,b1 = 1,0
无标号帧U:
b0,b1 = 1,1
信息字段I:
仅出现在信息帧和无编号帧中
帧校验字段FCS
滑动窗口协议:
参考4.4节
单帧停止等待协议
多帧连续发送协议:
后退N帧协议,GBN
选择重传协议,SR