第三章_数据链路层.ppt

《计算机网络技术》 第三章 数据链路层 电子科技大学计算机学院、软件学院 目录 3.1 数据链路层功能 3.2 差错控制 3.3 媒体接入控制 3.4 局域网 3.5 无线局域网 3.6 高速局域网 3.1 数据链路层功能 成帧 差错控制 流量控制 链路管理 媒体接入控制 成帧 含义： 物理层的比特流并不保证在数据传输过程中没有错误，接收到的位数量可能少于、等于或者多于发送的位数量，此时数据链路层为了能实现数据有效的差错控制，就采用了一种称之为“帧”的数据块进行传输。而要采用帧格式传输，就必须有相应的帧同步技术，这就是数据链路层的“成帧”（也称为“帧同步”）功能。 成帧 优点：在发现有数据传送错误时，只需将有差错的帧再次传送，而不需要将全部数据的比特流进行重传，这就在传送效率上将大大提高。 缺点：采取帧会带来额外的开销 要解决的问题： （1）如何识别帧的开始与结束； （2）接收方在如何识别是重传帧还是新的数据帧。 成帧 帧由有效载荷域、若干控制字段组成。 发送数据时数据链路层根据相应的协议将网络层的分组进行进行封装形成数据帧，然后物理层将其以信号的形式发送出去； 在接收数据时，物理层将接收到的信号还原成数据帧，数据链路层根据相应的协议拆帧，并将拆帧后的数据分组交给网络层处理。 差错控制 必要性： 数据通信过程可能会因物理链路性能和网络通信环境等因素，出现位出错、帧丢失、帧重复、帧顺序错一些传送错误，转发一个有差错的数据报是没有意义的，所以许多链路层协议提供一种机制以检测是否存在一个或多个差错。 差错控制 利用抗干扰编码进行差错控制，一般分为4类：前向纠错、反馈检测、混合纠错和信息反馈。 FEC方式是在信息码序列中，以特定结构加入足够的冗余位——称为“监督元”（或“校验元”）。接收端解码器可以按照双方约定的这种特定的监督规则，自动识别出少量差错，并能予以纠正。FEC最适于实时高速数据传输的情况。 差错控制 在非实时数据传输中，常用ARQ差错控制方式。ARQ方式的优点在于编码冗余位较少，可以有较强的检错能力，同时编解码简单。由于检错与信道特征关系不大，在非实时通信中具有普遍应用价值。 HEC方式是上述两种方式的有机结合，即在纠错能力内，实行自动纠错；而当超出纠错能力的错误位数时，可以通过检测而发现错码。 差错控制 IRQ方式是一种全回执式最简单差错控制方式。在该检错方式中，接收端将收到的信码原样转发回发送端，并与原发送信码相比较，若发现错误，则发送端再进行重发。只适于低速非实时数据通信，是一种较原始的做法。 流量控制 流量控制既可以确保数据通信的有序进行，还可避免通信过程中不会出现因为接收方来不及接收而造成的数据丢失。它使数据的发送与接收必须遵循一定的传送速率规则，可以使得接收方能及时地接收发送方发送的数据。并且当接收方来不及接收时，就必须及时控制发送方数据的发送速率，使两方面的速率基本匹配。 链路管理 链路管理功能包括数据链路的建立、链路的维持和释放三个主要方面。当网络中的两个节点要进行通信时，数据的发送方必须确知接收方是否已处在准备接受的状态。为此通信双方必须先要交换一些必要的信息，以建立一条基本的数据链路。在传输数据时要维持数据链路，而在通信完毕时要释放数据链路。 媒体接入控制 媒体接入控制协议定义了发送节点何时占用传输媒体发送数据帧。点对点链路中，MAC协议比较简单（或者不存在）。在广播链路中，MAC协议来解决多个节点竞争共享的广播链路产生的冲突问题，协调各节点以最大程度地成功地发送数据帧。 数据链路层还提供寻址、透明传输以及区分数据与控制信息的功能，在后面的章节中叙述。 3.2 差错控制 检错技术 循环冗余校验 3.2 差错控制 通信信道的噪声分为两类：热噪声——由传输媒质导体的电子热运动产生的；冲击噪声——是由外界电磁干扰引起的； 而差错类型则可以分为：随机差错——由随机噪声引起的错误（一般出错数据位不相邻）；突发差错——由冲击噪声引起的错误（一般会引起相邻多个数据位出错）。 检测技术 差错检测最简单的方式是用单个的奇偶校验位。假设发送的信息有d个比特,在偶校验方案中，发送只需包含一个附加的比特，使得这d+1个比特中1的总数是偶数。对于奇校验方案，校验位值的选择要求有奇数个1。 采用单个校验位的接收方的操作也很简单。接收方只需要计算接收的d+1比特中1的数目，就知道是否发生了错误。 检测技术 二维奇偶校验（two-dimensional parity）可以对单个比特错误进行纠正，在二维奇偶校验中，需要校验的d比特数据被划分为i行j列。对每行和每列分别计算奇偶校验值，结果的i+j+1奇偶比特构成了数据链路帧的差错检测比特。 循环冗余校验 循环冗余校验是在计算机网络中广泛应用的差