第四章 数据链路层(二).pptVIP

数据链路层（二） 思颐株式会社浩工总制-制作 教授：AndiesFei 4.3 基本数据链路协议 4.3.1 停等协议 数据链路层 主 机 A 缓存 主 机 B 数据链路 AP2 AP1 缓存 发送方 接收方 帧 高层 帧 在发送结点： (1) 从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。 (4) 等待。 (5) 若收到由接收结点发过来的信息(此信息 的格式与内容可由双方事先商定好)，则 从主机取一个新的数据帧，然后转到(2)。 在接收结点： (1) 等待。 (2) 若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。 (4) 向发送结点发一信息，表示数据帧已 经上交给主机。 (5) 转到(1)。 4.3.2 顺序接收管道协议 连续重发请求方案就是指顺序接收管道协议。为了提高信道的有效利用率，就要允许发送方可以连续发送一系列信息帧，即不用等前一帧被确认便可发送下一帧。发送过程就像一条连续的流水线，故称为管道技术。 4.3.3 选择重传 ARQ 协议 可加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 选择重传 ARQ 协议可避免重复传送那些本来已经正确到达接收端的数据帧。 但我们付出的代价是在接收端要设置具有相当容量的缓存空间。 3.5 面向比特的链路控制规程 HDLC3.5.1 HDLC 协议概述 1974年，IBM 公司推出了面向比特的规程SDLC (Synchronous Data Link Control)。 后来 ISO 把 SDLC 修改后称为 HDLC (High-level Data Link Control)，译为高级数据链路控制，作为国际标准ISO 3309。 CCITT 则将 HDLC 再修改后称为链路接入规程 LAP (Link Access Procedure)。不久，HDLC 的新版本又把 LAP 修改为 LAPB，“B”表示平衡型(Balanced)，所以 LAPB 叫做链路接入规程(平衡型)。 3.5.2 HDLC 的帧结构 标志字段 F (Flag) 为 6 个连续 1 加上两边各一个 0 共 8 bit。在接收端只要找到标志字段就可确定一个帧的位置。 比特 8 8 8 可变 16 8 信息 Info 标志 F 标志 F 地址 A 控制 C 帧检验序列 FCS 透明传输区间 FCS 检验区间 零比特填充法 HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。 在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0。 在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 零比特的填充与删除 数据中某一段比特组合恰好 出现和 F 字段一样的情况 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是 F 字段 发送端在 5 个连 1 之后 填入 0 比特再发送出去 填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端将 5 个连 1 之后 的 0 比特删除，恢复原样 在此位置删除填入的 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 透明传输 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。 当连续传输两个帧时，前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时，可以连续发送标志字段，使收端可以一直和发端保持同步。 其他字段 地址字段 A 是 8 bit。 帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址字段的第一个比特起，到信息字段的最末一个比特为止。 控制字段 C 共 8 bit，是最复杂的字段。HDLC 的许多重要功能都靠控制字段来实现。 4.5 因特网的点对点协议 PPP4.5.2 PPP 协议的工作原理 现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 用户拨号入网的示意图 路由器 调制解调器 调制解