第3章数据链路层(第3版)重点.ppt

第三章 数据链路层 　　计算机网络的物理层只是通信双方在接口、信号、时序等的约定。 　　但数据是如何打包(封装)的呢？ 　　如何确定数据包要发给谁呢？ 　　怎样知道是否正确的发送和接收了？ 数据链路层的最基本功能是将物理层提供的原始传送比特流可能出错的物理连接改造成为逻辑上无差错的数据链路。 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 帧的一般示意图 帧中的语法成分被称为域或字段(field)； 帧浓缩了与数据链路层功能实现相关的各种机制 帧提高了数据处理和传输的效率 不同的数据链路层协议的帧格式可能会存在微小的区别。 具体功能(详见课本P54） (1)链路管理：当网络中的两个结点进行通信时，发送方必须确知接收方是否已处在准备接收状态。 (2)定界与同步：接收端应能从收到的比特流中准确区分出一帧的开始与结束在什么地方。(划分帧边界方法P54－55) (3)流量控制：协调发送与接收方的工作，速率匹配。 (4)差错控制：接收方可通过校验帧的差错编码，判断接收到的帧是否有差错。 (5)透明传输：不管所传数据是什么样的比特组合，都应能够在链路上传送(但数据与控制信息应能通过规则区分开) (6)寻址：在多点连接的情况下，保证每一帧都能送到正确的目的站。 1. 不需要数据链路层协议的数据传输 当两个主机进行通信时，应用进程要将数据从应用层逐层往下传，经物理层到达通信线路。通信线路将数据传到远端主机的物理层后，再逐层向上传，最后由应用层交给远程的应用进程。但现在为了把主要精力放在数据链路层的协议上，因此可以采用一个简化的模型，即把数据链路层以上的各层用一个主机来代替，而物理层和通信线路则等效成一条简单的链路，如下图所示。 1. 不需要数据链路层协议的数据传输 在传输过程中不出差错的情况下，收方在收到一个正确的数据帧后，即交付给主机B，同时向主机A发送一个确认帧ACK。当主机A收到确认帧ACK后才能发送一个新的数据帧。这样就实现了收方对发方的流量控制。 但仅使用上面的方法还不行，因为还存在下列问题： （1）数据帧在传送过程中出错怎么办； （2）如果发送方发送的数据帧丢失，接收方接收不到数据帧，也就不会返回确认帧，则造成发送方永久等待。 （3）如果接收方的确认帧丢失，同样会造成发送方的永久等待。 （4）如果确认帧在传输过程出现错误，会引起发送方的错误判断，造成协议失效。 连续ARQ协议的工作过程 要注意两点： （1）发送方在每发送完每一个数据帧时都要设置超时计时器。 （2）接收方只按序接收数据帧。 优点：1、连续发送多帧后才等待应答 2、顺序接收 由于减少了等待时间，整个通信的吞吐量就提高了 缺点：若N(R)帧（某一帧）出错，需重传该N(R)及其以后各帧，使传送效率降低 判断：连续ARQ协议的效率一定高于停止等待协议 若传输信道的传输质量很差，因而误码率较大时，导致重传的数据帧过多，故连续ARQ协议不一定优于停止等待协议 为了进一步提高信道的利用率，可以设法只重传出现差错的数据帧或者是定时器超时的数据帧。但在这种情况下，必须加大接收端的缓存区空间，以便先收下发送序号不连续的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。这就是选择重传ARQ协议。 在网络通信过程中，因收、发双方可能在传输速率上有差异，所以链路层的流量控制是通信双方能协调工作的保障,如果没有合理的流量控制手段,可能造成数据丢失。 　防止数据丢失的处理方法： 增加缓存（不能无限增加） 流量控制（主要方法） 功能： 控制发送方的发送数据量，使得不能超过接 收方的接收能力。（接收方使用反馈机制，向发送 方应答，报告自己当前的接收情况和能力。接收能力受接收设备的处理速度、接收缓冲的容量等影响） 两种常用的流量控制方法： 3.4.1　XON/XOFF方案(面向字符通信，见课本) 3.4.2　窗口机制（滑动窗口协议） 连续ARQ协议发送方是不能无限制地发送数据帧的，主要因为： 1、由于发送的数据帧都未被确认，需要在发送方缓存中保留副本，以备重传。计算机的资源是有限的，缓存容量不能无限制地增加。 2、发送数据帧过多，一旦有一帧出现错误，可能有很多帧需要重传，造成很大的浪费，增加了很多不必要的开销。 3、为了对连续发送的大量数据帧进行编号，每