本专题概述(第5 周) ●数据链路层的帧--差错控制---循环冗余校验 ●帧的传输控制标准之流量控制—滑动窗口协议 ●协议种类与事实标准 回首往事 数据链路层 数据链路层主要是保证数据帧的传输
帧,一段(块、团)由比特流组成的数据
为了保证帧传输的准确进行,规定了:帧的定义(构造组成标准)、帧的传输控制标准(差错控制、流量控制)等
二.帧传输差错的发现 1
传输差错的来源:电磁干扰、接触不良
传输差错的检测要求: A
简单快速 B
易于实现 C
附加的位少 D
最好能纠错 3
传输差错的检测方法 (1)奇偶校验 A
偶校验 为了得到偶校验位,发送方把校验位置 1,并使 1 的总数(包括校验位)是偶数
发送方: 原数据为 1110110(奇数个 1) , 转变后实际发送的数据为 11110110(偶数个 1),在前面插 1 原数据为 0110110(偶数个 1) , 转变后实际发送的数据为 00110110(偶数个 1),在前面插 0 接受方: 检测数据中 1 的总个数,为偶数个 1 则认为传输正确,为奇数个 1 则认为传输发生错误
简单快速 B
易于实现 C
附加的位少 缺点:不可靠
如传输数据中有两位同时发生错误,则无法判断是否传输出错
例: 发送方: 原数据为 1110110(奇数个 1) , 转变后实际发送的数据为 11110110(偶数个 1)
如果传输发生错误 11110110 突变为 11110000 接受方: 检测数据中 1 的总个数,为偶数个 1 则认为传输正确,为奇数个 1 则认为传输发生错误
解决办法:采用其他方法
(2) 用校验和检测差错 算法描述: step1: 把所有的数据看成是二进制(16 进制)整数序列,并把这些整数序列累加
Step2: 把整数序列累加产生的进位再次累加到结果中
例如: H e