主讲人：徐悦甡（16年入职） ysxu@xidian.edu.cn 课程：数据通信与计算机网络 软件学院 §7.3 高级数据链路控制协议 （帧结构） 主讲人：徐悦甡（16年入职） ysxu@xidian.edu.cn 课程：数据通信与计算机网络 软件学院

课堂提纲 上节内容回顾 帧结构 随堂思考题与作业 标志字段 地址字段 控制字段 信息字段 帧检验序列字段 关键词 数据链路 帧结构 同步传输 字段格式 帧类型 2

上节内容回顾  本节导入 数据链路控制 §7.1 流量控制；§7.2 差错控制 主干网络 TCP/IP OSI 流量控制 差错控制 应用层 表示层 会话层 运输层 网络层 数据 链路层 物理层 互联网层 网络 接入层 TCP/IP OSI 主干网络 流量控制 差错控制 协议数据单元(PDU) 高级数据链路控制协议 (HDLC) ? 具体协议 运行方式 3

高级数据链路控制协议  帧结构 协议数据单元  帧/Frame  同步传输（回忆§6.1） 帧结构  标志字段 高级数据链路控制协议  帧结构 协议数据单元  帧/Frame  同步传输（回忆§6.1） 标志 标志 地址 控制 信息 检验序列 标志 标志 帧结构 8 8 8或16 变长 16或32 8 可扩展 首部 尾部 帧结构  标志字段 作用：定界  同步 模式：01111110 问题：其它字段出现了01111110序列怎么办？ 比特填充算法 4

高级数据链路控制协议  帧结构 帧结构  标志字段 01111110（续） 比特填充算法：每出现5个1，发送器插入一个附加的0 高级数据链路控制协议  帧结构 帧结构  标志字段 01111110（续） 比特填充算法：每出现5个1，发送器插入一个附加的0 原模式 11111 11111 11011111 1011111 10 111111111111011111101111110 比特填充 1111101111101101111101011111010 问题：比特填充算法存在冗余问题么？  存在 5

高级数据链路控制协议  帧结构 帧结构  地址字段 格式：8比特一组，7比特组成地址，1比特作为标志 … 是否为地址字段的最后一个八位组 高级数据链路控制协议  帧结构 帧结构  地址字段 格式：8比特一组，7比特组成地址，1比特作为标志 可扩展8比特组 标志 地址 地址 控制 信息 检验序列 标志 帧结构 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 … 8n 1 否 否 是 是否为地址字段的最后一个八位组 6

高级数据链路控制协议  帧结构 帧结构  控制字段（以8比特格式为例） HDLC定义了三种类型的帧  三种不同的控制字段 控制 帧结构 高级数据链路控制协议  帧结构 帧结构  控制字段（以8比特格式为例） HDLC定义了三种类型的帧  三种不同的控制字段 标志 地址 控制 控制 （3种） 信息 检验序列 标志 帧结构 1 2 3 4 5 6 7 8 信息帧（I） 发送序号 P/F P/F 接收序号 1 2 3 4 5 6 7 8 监控帧（S） 1 1 功能比特 功能比特 P/F P/F 接收序号 1 2 3 4 5 6 7 8 无编号帧（U） 1 1 1 1 功能比特 功能比特 P/F P/F 功能比特 功能比特 帧类型标识 P：请求响应 F：回复响应 功能：建立链路、拆链、复位、拒绝等 7

高级数据链路控制协议  帧结构 帧结构  控制字段（部分） 名称 命令/响应 描述 信息帧 监控帧 无编号帧 命令/响应 用户数据 高级数据链路控制协议  帧结构 帧结构  控制字段（部分） 名称 命令/响应 描述 信息帧 命令/响应 用户数据 接收准备完毕 命令/响应 肯定确认，准备接收 监控帧 接收未准备就绪 命令/响应 肯定确认，不准备接收 拒绝 命令/响应 否认 初始化 命令 发起逻辑链接控制 拆链 命令 终止逻辑链接控制 无编号帧 正常响应方式设置 命令 传输正常的响应置位 异常响应方式设置 命令 传输异常的响应置位 无编号确认 响应 确认接收的回复响应 8

高级数据链路控制协议  帧结构 帧结构  信息字段 上层协议数据单元（PDU） 尾部 首部 信息 用户数据 帧结构 标志 地址 控制 高级数据链路控制协议  帧结构 帧结构  信息字段 上层协议数据单元（PDU） 应用层 表示层 会话层 运输层 网络层 数据 链路层 物理层 互联网层 网络 接入层 TCP/IP OSI 尾部 首部 信息 用户数据 TCP IP首部 标志 地址 控制 信息 检验序列 帧结构 本节的HDLC帧 9

高级数据链路控制协议  帧结构 帧结构  检验序列字段 CRC-16/CRC-32  问题：CRC校验有几种计算方式？ 三种 帧结构 高级数据链路控制协议  帧结构 帧结构  检验序列字段 CRC-16/CRC-32 标志 地址 控制 信息 检验序列 帧结构 检验序列  问题：CRC校验有几种计算方式？ 三种 10

感谢各位的配合 下节见 随堂思考与作业 随堂思考 作业 HDLC在结构上  面向比特，亦或面向字节？ 教材《数据与计算机通信》第七章 7.14 ，7.18 感谢各位的配合 下节见 11