§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比特组 标志 地址 控制 信息 检验序列 标志 帧结构