计算机网络教程（谢希仁著）PPT电子课件教案-第4章数据链路层.pptVIP

4.5.2 HDLC的帧结构 标志 F 地址 A 控制 C 信息 Info 帧检验序列 FCS 标志 F HDLC的帧结构 比特：8 8 8 可变 16 8 检验区间 透明传输区间 1、各字段的意义 1、标志位F 作用：用来标识帧的开头和结尾。 标志位F为透明性处理： 当两个标志位之间碰巧出现了和标志位F一样的比特组合时，接收方会误认为帧结束了。 为了避免出现这种错误，HDLC采用零比特填充法。 发送方在数据连续5个1之后自动插入一个0，这样数据中就不会出现6个连续1。 接收方在数据连续5个1之后自动去0。 例如： 要发送的数据为： 01001111110001010 实际发送的数据为： 010011111010001010 接收方去0： 01001111110001010 采用零比特填充法就可传送任意的比特流。 2、地址字段A 在平衡方式时，填入接收方的地址。全1为广播方式，全0为无效地址，因此，有效地址为254个。 当用户数很多时，可用地址字段的第一个比特表示扩展比特，当该位为1时，表示后面还有地址字段，当为0时，表示这已是最后一个地址字段了。 “第二届维纳恩湖业主垂钓大赛“活动方案4S店开业庆典活动总结8D团队导向解决问题方法GSM网规网优专题培训教材-覆盖问题处理K线顶部双烛定式信号 第四章 数据链路层 本章将介绍： 数据链路层的基本概念； 两个重要的数据链路层流量控制方法：停止等待协议和连续ARQ协议； 差错控制方法：循环冗余校验； 连续ARQ协议的实现机制：滑动窗口机制； 数据链路层的具体协议：BSC、HDLC、PPP 4.1数据链路层的基本概念 区分“链路”和“数据链路”的概念。 链路是一条无源的点到点的物理线路段，中间没有任何其他交换结节，又称物理链路。 数据链路是除了有一条物理线路外，还施加了一些必要的通信协议来控制数据的传输。又称逻辑链路。 数据链路层的作用： 在数据链路层协议的控制下，在不太可靠的物理链路上实现相邻结点之间的可靠传输。 时期链路层的主要功能: 1、链路管理 当网络中的两个相邻结点要进行通信时，发送方必须知道接收方是否已经准备就绪。为此，通信双方必须先要交换一些必要的信息，建立一条数据链路，在传输数据时要维持数据链路，传完后要释放数据链路。 帧同步 在数据链路层，数据的传送单位是帧，数据一帧一帧地传送，帧同步是指接收方应当能从接收到的比特流中区分出一帧的开始和结束，不至错位。通过在帧的开始和结束处加帧标志来实现。 3、流量控制 发送方发送数据的速率必须使接收方来得及接收。因此必须控制发送方的速率。 4、差错控制 差错控制广泛采用了编码技术，通过在帧中添加一定的校验位（冗余位）来实现。编码技术有两大类： (1)前向纠错，接收方收到出错的帧后，能自动将其改正过来，但这种方法开销大，编码复杂，在计算机通信中很少采用。如海明码. (2)差错检测，一般是接收方检测到出错的帧后，将其丢弃，然后通知发送方重发。如循环冗余码. 5、将数据和控制信息区分开 数据和控制信息封装在同一帧中，要有一定的措施使接收方能够区分开来。可通过规定帧的格式来实现。 6、透明传输 透明传输指不管所传数据是什么样的比特组合，都能实现正确传输。如当所传数据中出现“帧标志”比特组合时，不能将其误认为是帧标志，而要当成数据，为此，必须采取一定的控制措施。 7、寻址 帧中必须封装有接收方的物理地址（MAC地址）。 4.2停止等待协议 停止等待协议是最简单但也是最基本的数据链路层协议。 4.2.1 不需要数据链路层协议的数据传输 两台计算机通过一条数据链路进行通信的简化模型如下： 当同时满足以下两个条件时，不需要数据链路层协议： (1)链路是理想的传输信道，不会出错。 (2)不管发送方以多快的速率发送，接收方都来得及收下，并及时上交主机。 当接收方缓存的容量无限大且发送方的速率永远低于接收方的接收速率时才可能。 4.2.2 具有最简单流量控制的数据链路层协议 保留上述的第一个假设，去掉第二个假设。 为了使接收方的缓存在任何情况下都不会溢出，最简单的方法是发送方每发送一帧就暂停，接收方收到并处理完后通知发送方，发送方才发下一帧。 这种由接收方控制发送方的发送速率是计算机网络中流量控制的基本方法。 具有最简单流量控制的数据链路层协议算法如下： 发送方： (1)从主机取一个数据帧； (2)将数据帧送到数据链路层的发送缓存； (3)将发送缓存中的数据帧发送出去； (4)等待； (5)若收到接收方发来的通知，则从主机取一个新的数据帧，