chapt5-2 数据链路层.ppt

计算机网络原理数据链路层 目录 基本数据链路层协议 三个协议实例 协议1：无限制的单工协议 协议2：单工的停-等协议 协议3：有噪声信道的单工协议 简单单工协议的比较和改进建议 滑窗协议 滑窗协议思考和简介 滑动窗口协议 协议4：n=1的最简单的滑窗协议 协议5：回退n帧（Go Back n） 协议6：选择重传（Select Repeat） 协议总结 数据链路层协议举例（HDLC，PPP） 基本数据链路层协议－介绍 数据链路层协议的基本功能 链路层的协议就是用来实现链路层的功能的，所以链路层的协议主要功能就是： 在不太可靠的物理链路上实现可靠的数据传输。确保将源机网络层来的数据可靠地传输到相邻节点的目标机网络层。 重点就是：流量控制、差错控制 基本数据链路层协议－介绍 为了简化讨论过程，我们需要提出一些前提条件： 讨论链路层就需要和网络层与物理层打交道，我们将这三层看成分开的三个进程，会使概念更清晰 常见实际情况是物理层和链路层会在处理器内的一个特殊网络芯片上处理，而网络层在主CPU上处理，三个层次各有自己的工作进程。 以链路层提供有确认的、 面向连接的服务为讨论方式 链路层提供三种服务，我们讨论较为复杂的一种，简单的服务协议只是复杂协议的简化版。 链路层接收到一个分组，就会在其上增加一个帧头和帧尾，包装成一个帧，假设一帧简单的对应一个分组 实际上网络层的分组和链路层的帧重组过程可能会更复杂一些。 假设发送方的数据总是无限多，链路层想发数据时，网络层总是有数据提供给链路层 基本数据链路层协议－无限制的单工协议 无限制的单工协议假设条件 我们来考虑一个尽可能简单的协议。因此我们在前面的前提条件下再提出一些假设条件，让问题更简单 但是注意：这是一种完全不现实的协议。 假设条件： 假定数据只作单向传输 单工传输 假定接收方缓冲无限大 也就是发送方无休止的发送，接收方都能处理，不需要流量控制 假定通信线路完全不错 从不不损坏或丢失信息帧 假定总是就绪和忽略处理时间 也就是接收和发送双方的网络层、链路层、物理层都处于就绪状态，数据来了就处理，并且处理时间忽略不计。 基本数据链路层协议－无限制的单工协议 发送方 1：从网络层接收一个分组，从高层取数据； 2：将分组装入帧的信息域； 3：将帧传给物理层； 4：返回 1) 接收方 1) 等待帧到达事件发生； 2) （帧到达事件发生后）从物理层接收一个帧； 3) （接收后）将分组（帧的信息域）传给网络层； 4) 返回 1) 协议1：A的发送进程 协议1：B的接收进程 Unrestricted Simplex Protocol 基本数据链路层协议－无限制的单工协议 基本数据链路层协议－单工的停-等协议 单工的停-等协议条件假设 我们来抛弃在协议1中最不现实的限制： 接收方的数据链路层能以无限快的速率来处理外来的数据 因此现在需要解决的问题是：接收端的处理能力有限，缓冲有限，需要控制发送方的速度，即流量控制。 注意：仍然假定是单向数据传输，且信道不会出错 单工的停-等协议 流量控制需要引入反馈，要求接收端在准备好接收下一帧时，向发送方发回一个响应帧；而发送方在收到响应帧后，才能发送下一帧，这称为停-等。 基本数据链路层协议－单工的停-等协议 发送方 1) 从网络层接收一个分组； 2)将分组装入帧的信息域； 3)将帧传给物理层； 4)等待响应帧； 5)响应帧到达，返回 1) 接收方 1) 等待帧到达事件； 2) 从物理层接收一个帧； 3) 将分组（帧的信息域）传给网络层； 4) 发送响应帧； 5) 返回 1) 基本数据链路层协议－单工的停-等协议 协议2－A的发送进程（流控） 协议2－B的接收进程（流控） Simplex Stop-and-Wait Protocol 基本数据链路层协议－单工的停-等协议 单工数据传输与半双工物理信道 我们首先假定了数据的单向传输，在本协议中数据帧传输是单向的，从发送方到接收方，确认帧的也是单向的，从接收方到发送方。 虽然数据在A和B之间单向的，但是对数据帧和确认帧的传输却是双向的。因此两个数据链路层之间的传递需要具备信息双向传输的能力。 然而，由于此协议限定了流量的严格交替性：先是发送过程发送一帧， 接着接收过程发送一帧； 然后发送过程发送另一帧，接着接收过程发送一帧；依此类推。因此，这里用一个半双工的物理信道就足够了，如果我们用二个单工的物理信道或者一个双工的物理信道就比较浪费了。 在无限制的单工协议中一个单工的物理信道就可以了。 基本数据链路层协议－单工的停-等协议 基本数据链路层协议－有噪声信道的单工协议 有噪声信道的单工协议条件假设 在协议2的基础上，仍然假定是单向数据传输 但是信道会