§7.3高级数据链路控制协议 (帧结构) 主讲人：徐悦牲(16年入职) ysxu@xidian.edu.cn 课程：数据通信与计算机网络 历些毛子代技大皇 软件学院 XIDIAN UNIVERSITY
§7.3 高级数据链路控制协议 （帧结构） 主讲人：徐悦甡（16年入职） ysxu@xidian.edu.cn 课程：数据通信与计算机网络 软件学院
上节内容回顾 历些毛子代枝大等 XIDIAN UNIVERSITY →本节导入 口数据链路控制 §7.1流量控制；§7.2差错控制 TCP/IP OSI 应用层 应用层 主干网络 表示层 会话层 运输层 运输层 「√流量控制 互联网层 网络层 网络 数据 接入层 √差错控制 链路层 协议数据单元(PDU) 物理层 物理层 7 具体协议 高级数据链路控制协议 (HDLC) 运行方式 2023/10/14 软件工程系
2023/10/14 软件工程系 上节内容回顾 ➔ 本节导入 数据链路控制 ◼ §7.1 流量控制；§7.2 差错控制 3 主干网络 ✓ 流量控制 ✓ 差错控制 ? 具体协议 高级数据链路控制协议 (HDLC) 协议数据单元(PDU) 运行方式 应用层 表示层 会话层 运输层 网络层 数据 链路层 物理层 应用层 运输层 互联网层 网络 接入层 物理层 TCP/IP OSI
高级数据链路控制协议 历粤毛子代枝大等 XIDIAN UNIVERSITY →帧结构 口协议数据单元)帧Frame同步传输（回忆s6.1) 标志 地址 控制 信息 检验序列 标志 帧结构 8 8或164 变长 16或32 4一8+ 可扩展 首部 尾部 口帧结构标志字段 ■作用：定界←同步 模式：01111110 问题：其它字段出现了 比特填充算法 01111110序列怎么办？ 2023/10/14 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 协议数据单元 ➔ 帧/Frame ➔ 同步传输（回忆§6.1） 4 标志 地址 控制 信息 检验序列 标志 8 帧结构 8 可扩展 标志 8或16 变长 16或32 8 首部 尾部 帧结构 ➔ 标志字段 标志 ◼ 作用：定界 ➔ 同步 ◼ 模式：01111110 问题：其它字段出现了 01111110序列怎么办？ 比特填充算法
高级数据链路控制协议 历些毛子代枝大学 XIDIAN UNIVERSITY →帧结构 口帧结构→标志字段01111110（续） ■比特填充算法：每出现5个1，发送器插入一个附加的0 原模式 11111 1111 11011111 1011111 10 比特填充 1111101111101101111101011111010 问题：比特填充算法存在冗余问题么？ →存在 2023/10/14 5 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 帧结构 ➔ 标志字段 01111110（续） ◼ 比特填充算法：每出现5个1，发送器插入一个附加的0 5 原模式 比特填充 111111111111011111101111110 1111 1 0 1111 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 0 问题：比特填充算法存在冗余问题么？ → 存在
高级数据链路控制协议 历些毛子代找大等 XIDIAN UNIVERSITY →帧结构 ▣帧结构)地址字段 ■格式：8比特一组，7比特组成地址，比特作为标志 可扩展8比特组 标志 地址 控制 信息 检验序列 标志 帧结构 2 3 456789 10111213141516 8n 0 0 否 否 是 是否为地址字段的最后一个八位组 2023/10/14 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 帧结构 ➔ 地址字段 ◼ 格式：8比特一组，7比特组成地址，1比特作为标志 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 … 1 8n 0 0 1 是否为地址字段的最后一个八位组 否 否 是 可扩展8比特组 标志 地址 控制 信息 检验序列 标志 帧结构
高级数据链路控制协议 历粤毛子代枝大学 XIDIAN UNIVERSITY →帧结构 口帧结构→控制字段（以3此特格式为例） ■HDLC定义了三种类型的帧→三种不同的控制字段 标志 地址 控制 信息 检验序列 标志 帧结构 (3种) 2 3 4 信息帧 5 6 7 8 0 (I) 发送序号P/F 接收序号 2 5 监控帧 678 (S) 0 功能批特P/F 接收序号 2 4 5 6 78 无编号帧 1 功能比特PF 功能比特 (U) 帧类型 P:请求响应 功能：建立 标识 F:回复响应 链路、拆链 复位、拒绝 等 2023/10/14 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 帧结构 ➔ 控制字段（以8比特格式为例） ◼ HDLC定义了三种类型的帧 → 三种不同的控制字段 7 信息帧 （I） 监控帧 （S） 无编号帧 （U） 0 发送序号 P/F 接收序号 1 2 3 4 5 6 7 8 1 功能比特 P/F 接收序号 1 2 3 4 5 6 7 8 1 1 功能比特 P/F 功能比特 0 0 1 1 1 帧类型 标识 功能比特 功能比特 功能比特 功能：建立 链路、拆链、 复位、拒绝 等 P：请求响应 F：回复响应 P/F P/F P/F 标志 地址 控制控制 信息 检验序列 标志 帧结构 （3种） 1 2 3 4 5 6 7 8
高级数据链路控制协议 历些毛子代枝大等 XIDIAN UNIVERSITY →帧结构 口帧结构→控制字段（部盼） 名称 命令/响应 描述 信息帧 命令/响应 用户数据 接收准备完毕 命令/响应 肯定确认，准备接收 监控帧 接收未准备就绪 命令/响应 肯定确认，不准备接收 拒绝 命令/响应 否认 初始化 命令 发起逻辑链接控制 拆链 命令 终止逻辑链接控制 无编号 正常响应方式设置 命令 传输正常的响应置位 帧 异常响应方式设置 命令 传输异常的响应置位 无编号确认 响应 确认接收的回复响应 2023/10/14 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 帧结构 ➔ 控制字段（部分） 8 名称 信息帧 监控帧 无编号 帧 命令/响应 接收准备完毕 拒绝 接收未准备就绪 命令/响应 命令/响应 命令/响应 命令/响应 描述 肯定确认，准备接收 肯定确认，不准备接收 否认 初始化 正常响应方式设置 拆链 异常响应方式设置 无编号确认 命令 命令 命令 发起逻辑链接控制 终止逻辑链接控制 传输正常的响应置位 命令 传输异常的响应置位 响应 确认接收的回复响应 用户数据
高级数据链路控制协议 历粤毛子代枝大学 XIDIAN UNIVERSITY →帧结构 口帧结构→信息字段 ■上层协议数据单元(PDU) OSl TCP/IP 用户数据 应用层 表示层 应用层 TCP 首部 标志 地址 控制 信息 检验序列 帧结构 运输层 运削层 IP首部 网络层 互联网层 本节的HDLC帧 数据 网络 接入层 首部 信息 尾部 链路层 物理层 物理层 2023/10/14 9 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 帧结构 ➔ 信息字段 ◼ 上层协议数据单元（PDU） 9 首部 信息 尾部 用户数据 TCP 首部 IP首部 应用层 表示层 会话层 运输层 网络层 数据 链路层 物理层 应用层 运输层 互联网层 网络 接入层 物理层 OSI TCP/IP 本节的HDLC帧 标志 地址 控制 信息 检验序列 标志 帧结构
高级数据链路控制协议 历粤毛子代枝大等 XIDIAN UNIVERSITY →帧结构 ▣帧结构→检验序列字段 ■ CRC-16/CRC-32 标志 地址 控制 信息 检验序列 标志 帧结构 )问题：CRC校验有几种计算方式？ →三种 2023/10/14 0 软件工程系
2023/10/14 软件工程系 高级数据链路控制协议 ➔ 帧结构 10 帧结构 ➔ 检验序列字段 ◼ CRC-16/CRC-32 标志 地址 控制 信息 检验序列 标志 帧结构 ➔ 问题：CRC校验有几种计算方式？ ➔三种