CH3 计算机网络各章课件数据链路层.ppt

3.6.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 例题： PPP协议使用同步传输技术传送比特串11100。试问经过零比特填充后变成怎样的比特串? 若接收端收到的PPP帧的数据部分是10111110110，问删除发送端加入的零比特后变成怎样的比特串? 答案：（1） 1111000 （2） 1-11111-110 透明传输 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。 当连续传输两个帧时，前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时，可以连续发送标志字段，使收端可以一直和发端保持同步。 其他字段 地址字段 A 是 8 bit。 帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址字段的第一个比特起，到信息字段的最末一个比特为止。 控制字段 C 共 8 bit，是最复杂的字段。HDLC 的许多重要功能都靠控制字段来实现。 3.7 因特网的点对点协议 PPP3.7.1 PPP 协议的工作原理 现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 用户拨号入网的示意图 路由器 调制解调器 调制解调器 因特网服务提供者(ISP) 用户家庭 拨号电话线 使用 TCP/IP 的 PPP 连接 使用 TCP/IP 的 客户进程 路由选择 进程 至 因 特 网 … PC 机 完全理想化的数据传输所基于的两个假定 假定 1： 链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定 2： 不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。 这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。 3.3.2 具有最简单流量控制的数据链路层协议 现在去掉上述的第二个假定。但是，仍然保留第一个假定，即主机 A 向主机 B传输数据的信道仍然是无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。 由收方控制发方的数据流，乃是计算机网络中流量控制的一个基本方法。 具有最简单流量控制的数据链路层协议算法 在发送结点： (1) 从主机取一个数据帧。 (2) 将数据帧送到数据链路层的发送缓存。 (3) 将发送缓存中的数据帧发送出去。 (4) 等待。 (5) 若收到由接收结点发过来的信息(此信息 的格式与内容可由双方事先商定好)，则 从主机取一个新的数据帧，然后转到(2)。 具有最简单流量控制的数据链路层协议算法（续） 在接收结点： (1) 等待。 (2) 若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。 (4) 向发送结点发一信息，表示数据帧已 经上交给主机。 (5) 转到(1)。 两种情况的对比（传输均无差错） A B DATA DATA DATA DATA 送主机 B 送主机 B 送主机 B 送主机 B A B DATA 送主机 B DATA 送主机 B 时 间 不需要流量控