[工学]计算机网络第三章数据链路层4.pptVIP

第三章 数据链路层 在数据连路层上两台相邻机器之间实现可靠、有效的通信而涉及到的一些算法。 主要内容 数据链路层设计要点 错误检测和纠正 基本数据链路协议 滑动窗口协议 数据链路层协议示例 3.1 数据链路层设计要点 要解决的问题：如何在有差错的线路上，进行无差错传输。 数据链路层完成特定功能： 向网络层提供一个定义良好的服务接口 处理传输错误 调节数据流，确保慢速的接收方不会被快速的发送方淹没 图3-1 表示分组和帧的关系 注意： 差错控制和流量控制同样会出现在其他层 实际上有的数据链路层非常简单 3.1 数据链路层设计要点(2) Relationship between packets and frames. 一、为网络提供的服务 数据链路层的功能是为网络层提供服务。参见图3-2，将源机器中来自网络层的数据传输给目的机器的网络层。 一、为网络提供的服务 实际提供的服务与系统的不同而不同，一般提供有三种基本服务。 无确认的无连接服务 有确认的无连接服务 有确认的有连接服务 无确认的无连接服务 是源机器向目的机器发送独立的帧，而目的机器对收到的帧不做确认。不存在连接建立和释放过程。数链层对丢失的帧不做任何恢复工作，恢复工作由上层来完成。 主要适用于：误码率很低；实时性要求高的网络中 。 绝大多数LAN使用这种服务。 有确认的无连接服务 仍然不建立连接，但对发送的每一帧进行单独确认，让发送方知道帧是否安全到达。在计时器超时以后，帧仍然没有响应，则必须重发此帧。 适应于无线系统等的不可靠信道 有确认的有连接服务 源机器和目的机器在传递任何数据之前，先建立一条连接。在这条连接上所发送的每一帧都编上号，数据链路层保证所发送的每一帧都确实已到达，并且所有的帧都按正确的顺序收到的。 分三个阶段：（1）建立阶段 ，（2）维持连接，（3）释放连接 HDLC协议 举例说明：数据链路层协议的作用。广域网中的路由器由点到点专线连接。当一帧到达路由器后，硬件确认校验和，并把帧传送给数据链路层软件，数据链路层软件察看此帧是否是所期望的，是，把数据字段中的分组交给路由选择软件。路由选择软件选择适当的输出线路，并把分组回送到数据链路层软件，然后发送此分组。 虚线部分说明数据连路层协议把线路变成了可靠的链路。 二、 成帧（Framing）(1) 对于数据链路层，通常的方法是把比特流分成离散的帧，并对每一帧计算出校验和，当帧到达目的地后重新计算校验和，相符无差错，不相符则有差错，采取差错控制措施。 帧分界的方法：不能依赖计时来分隔 字符计数法 带字节填充的分界符法： 带位填充的分界标志法： 物理层编码违例法 二、 成帧（Framing）(2) 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 二、 成帧（Framing）(3) a 有标志字节作为分界的帧 b 字符填充的例子 二、 成帧（Framing）(4) 带位填充的分界标志法 让每一帧用特定的位模式作为开始和结束帧中允许任意长度的位 透明传输：位填充技术 物理层编码违例法 只适用于物理层编码有冗余的网络，如曼彻斯特编码 三、差错控制 保证所有的帧最终都能正确的按照正确的顺序交付给目的机器的网络层 采用的方法： 向数据发送方提供有关接收方接收情况的反馈信息。接收方接收到信息后，判断是否错误，发确认应答或否认应答，发送方接否认应答后，重传 发送方发送的帧在链路上完全丢失，可能会产生死锁。引入定时器 接收方接收正确的帧后回送的确认帧丢失，就可能使放送方重复发送原来的帧,接收方无法区别重复帧和新帧。采用方法是对每个发送帧进行编号，帧序号 四、流量控制 目的：解决收发方速率、处理能力及缓冲区数量不匹配问题。 限制发送方所发出的数据流量，使其发送速率不要超过接收方能处理的速率 常有两种办法：基于反馈的流控制和基于速度的流控制 基于反馈的流控制：通常由接收方控制，通过反馈机制，使发送方能了解接收方是否可以接收。 3.2 错误检测和纠正 数据通信中的差错主要来自于传输媒体。 传输差错类型：随机性差错、突发性差错 差错控制基本方法：采用冗余法。包括时间冗余、设备冗余、数据冗余（抗干扰编码：数据通信中差错控制最常用的方法）。 抗干扰编码的基本思想：是通过对信号码元序列作某种变换，使得原来彼此独立、无相关性的信号码元之间产生某种规律性或相关性，从而在接收端可根据这种规律性来检测甚至纠正传输序列中可能出现的错误。 抗干扰编码方式：纠错码、检错码 一、纠错码 1、每一个被发送的数据块中含足够的冗余信息，以便接收方可以检测所收到的信号有无错码，如有错能自动确定错码位置并加以纠正。 2、例子：海明码 二、检错码 1、每一