3数据链路层(新).pptVIP

3.6.3 高级数据链路控制规程 HDLC链路基本配置类型 非平衡配置：点对点工作；多点工作 由一个主站控制整个链路的工作。主站发出的帧叫做命令。受控各站叫做次站或从站。从站发出的叫做响应。多点工作时主站与每个从站都有分开的逻辑链路。 平衡配置：点对点工作 链路上都是复合站，平等发送数据，不需要对方的允许。 3.6.3 高级数据链路控制规程 原理图 命令(B) 响应(B) 主站A 从站B 非平衡配置：点---点 命令(B/C/D) 响应(B) 响应(C) 响应(D) 主站A 从站B 从站C 从站D 非平衡配置：点---多点 命令(B) 命令(A) 响应(B) 响应(A) 复合站A 复合站B 平衡配置 3.6.3 高级数据链路控制规程 帧的一般结构 3.6.3 高级数据链路控制规程 标志字段 以0111 1110作为起止的帧边界标记 零比特填充法 原因 避免数据信息字段与标志字段F相同，引起帧边界错误，达到透明传输。 采用方法 发送端： 利用硬件扫描数据信息字段，遇到5个1即添加一个0 接受端： 硬件扫描到连续5个1，因为发送端扫描填充过0，紧接的必然是0，去掉这个0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 信息字段中出现了和 标志字段 F 完全一样 的 8 比特组合 发送端在 5 个连 1 之后 填入 0 比特再发送出去 在接收端把 5 个连 1 之后的 0 比特删除 会被误认为是标志字段 F 发送端填入 0 比特 接收端删除填入的 0 比特 零比特填充实例 3.6.3 高级数据链路控制规程 地址字段 非平衡方式写入从站地址，平衡方式写入确认站地址 全1地址为广播方式，全0为无效地址，有效地址254个 地址字段可扩展 3.2.2 海明纠错码 (2)编码过程 由矩阵乘法得，p1 = 0 ,p2 = 1, p3 = 1 解得海明码为 0111100 3.2.3 循环冗余码(CRC) 循环冗余码（CRC） 基本思想 收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验序列，使带校验序列的帧的多项式能被G(x)整除；接收方收到后，用G(x)除多项式，若有余数，则传输有错。 多项式码 将位串看成系数为0或1的多项式如：110001，表示成多项式 x5+x4+1 3.2.3 循环冗余码(CRC) 循环冗余码（CRC） CRC的计算算法 循环冗余码(CRC) 循环冗余码（CRC） 常用的CRC生成多项式 CRC-12=x12+x11+x3+x2+x+1 CRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 检错能力：CRC-16和CRC-CCITT可以捕捉突发错长度小于16的全部错误、长度为17的突发错的99.998％、长度为18以上的突发错的99.997％。 差错编码比较 结论： 1.CRC检错能力强。 2.是线性码，有良好的结构，易于硬件实现。 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。 3.2.3 循环冗余码(CRC) 差错控制 差错控制编码 检错码和纠错码 差错控制技术 差错控制的基本方法：接收方进行差错检测，并向发送方应答，告知是否正确接收。 流量控制 自动请求重传Automatic Repeat Request （ARQ） 停等 ARQ Go-back-N ARQ 滑动窗口协议 3.3差错控制和流量控制 3.3.1 停止等待协议的原理 原理 发送方发送完一帧数据后，必须等待接收方的确认帧返回，确认数据被正确接收后才能继续发送下一帧。 3.3.1 停止等待协议的原理 过程 从 主 机 取 数 据 上 交 主 机 DATA1 DATA2 结点 A 结点 B ACK ACK 3.3.2 单工肯定应答/重传停等协议 单工肯定应答/重传停等协议的提出 通信信道总是存在误码率，传输过程中难免要出错，造成发送帧或应答帧出错或丢失。 frame i ACK i frame i+1 ACK i+1 frame i+2 frame i+2 ACK i+2 frame i+3 ACK i+3 frame i+3 ACK i+3 发送方 接收方 超时 超时 帧丢失 重发 ACK丢失 重发， 丢弃重