计算机网络理第4章.pptVIP

第四章 数据链路层 本章介绍的是OSI参考模型的第二层—数据链路层。数据链路层在OSI参考模型中的位置与物理层一样，同样是属于基础的低层，是网络通信的基础。在此主要向大家介绍的是与数据链路层相关功能的实现技术，如数据链路层的帧同步技术、差错控制技术、流量控制技术等。  本章重点如下： 数据链路层的分层结构及各层主要作用 数据链路层的主要作用 数据链路层的几种成帧方法工作原理 数据链路层检错码和记错码差错控制方案原理 数据链路层的停等ARQ、连续ARQ和选择重发ARQ协议工作原理 数据链路层的窗口协议及工作原理 4.1 数据链路层基础 数据链路层将本质上不可靠的传输媒体变成可靠的传输通路提供给网络层。每次通信都要经过建立通信联络和拆除通信联络两个过程，这种建立起来的数据收发关系就叫做数据链路.4.1.1 数据链路层的分层结构及各自作用 数据链路层协议分为“面向字符”和“面向比特”两类。面向字符的链路层协议包括：ISO1747～1975、BSC、DDCMP、PPP；面向比特的链路层协议包括：SDLC、ADCCP、HDLC、LAP、ISO3309～1984、ISO7809～1984、ISO7776、ISO1155、ISO1177、ISO2626、ISO2629 等。各协议的具体介绍参见书中说明。 4.1.2 数据链路层的分层结构及各自作用 在常见的IEEE 802系列标准中，将数据链路层分为两个部分：（1）逻辑链接控制（Logical Link Control，LLC）子层；（2）媒体访问控制（Medium Access Control，MAC）子层。其中MAC子层是制定如何使用传输媒体的通信协议。LLC子层的主要工作是控制信号交换、数据流量控制（Data Flow Control），解释上层通信协议传来的命令并且产生响应，以及克服数据在传送的过程中所可能发生的种种问题。两个子层的详细功能参见书中介绍。 4.1.3 数据链路层主要功能概述 数据链路层最基本的服务是将源计算机网络层传来的数据可靠地传输到相邻节点的目标计算机的网络层。具体功能包括：成帧、差错控制、流量控制、链路管理、MAC寻址、区分数据与控制信息、透明传输。各功能的详细介绍参见书中说明。 4.1.4 链路层向网络层提供的服务数据链路层会向网络层提供以下三种类型的服务（三种服务的详细介绍参见书中说明）： 无确认的无连接服务 有确认的无连接服务 有确认的面向连接服务 4.2 成帧功能 在数据链路层，为了提高数据的差错控制效率，一般的做法是把物理层的比特流分解成一个个的帧，并计算出每一帧的校验和。当一帧到达目标计算机时，重新计算校验和。如果新计算出的校验和与该帧中所包括的校验和不同，则数据链路层知道在传输过程中产生了错误，就会采取相应的措施进行处理，如返回错误报告、丢弃坏帧等。 常见的成帧方法包括：字符计数法；字符填充的首尾定界符法；比特填充的首尾定界符法；违法编码法。这四种成帧方法的功能原理分别参见书中4.2.1、4.6.2、4.6.3和4.6.4节介绍。 4.3 差错控制功能 在数据链路层差错控制功能中，主要采取纠错码、检错码、反馈检测、自动重发等重传技术。 4.3.1 差错控制概述  差错控制功能是数据链路层另一个非常重要的基本功能，也是确保数据通信正常进行的基本前提。在设计差错控制方法时通常采取：检错码方案和纠错码方案。 除了需要采取一定的检错和纠错编码差错控制方法外，还需要在发生无法自动纠错的情况下进行数据帧重传的相应技术，这就是“反馈检测”法和“自动重发”法。 以上检错码方案和纠错码方案的详细介绍参见书中4.3.2和4.3.3节。“反馈检测”法和“自动重发”方法在本书的下节介绍。 4.4 差错控制协议 典型的差错控制协议包括：停止-等待协议、重传协议、窗口协议等。4.4.1 简单数据链路协议分析（略）4.4.2 反馈检测法  在数据链路层中，发现差错的方法是接收方通过检查专门的差错编码（奇偶校验码或CRC码）进行确定的。一旦发现差错，就需要采取适当的方式进行纠错。其中“反馈重发”和“自动重发”就是两种主要方法。在反馈重发的方法中，要求接收方收完一帧后，向发送方反馈一个接收是否正确的信息，使发送方据此做出是否需要重新发送的决定。发送方仅当收到接收方以正确接收的反馈信号后，才能认为该帧已经正确发送完毕，否则需要重发直至正确为止。 反馈检测法工作原理参见书中介绍。 4.4.3 自动重发请求（ARQ）协议 ARQ（Automa