算机网络课件3.pptVIP

计算机网络原理教程 第三章 数据链路层 学习重点 数据链路层模型 数据链路层的功能 数据链路层提供的服务 数据链路层协议 连续ARQ协议 滑动窗口协议 选择重传ARQ协议 实用的停止等待协议 数据链路层的基本概念 “链路”(link)就是一条无源的点到点的物理线路段，中间没有任何交换结点。 物理链路加上必要的通信规程，就构成了数据链路 这是因为当需要在一条线路上传送数据时， 除了必须有一条物理线路外，还必须有一些必要的规程来控制这些数据的传输 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层最重要的作用就是：通过一些数据链路层协议（即链路控制规程）， 在不太可靠的物理链路上实现可靠的数据传输 数据链路层主要功能 链路管理 当网络中的两个结点要进行通信时，数据的发方必须确知收方 是否已处在准备接受的状态。 通信的双方必须先要交换一些必要的信息， 用术语讲必须先建立一条数据链路。 在传输数据时要维持数据链路，而在通信完 毕时要释放数据链路。 数据链路的建立、维持和释放就叫做链路管理。 数据链路层主要功能 帧同步 在数据链路层，数据的传送单位时帧。数据一帧一帧地传送，就 可以在出现差错时，将有差错的帧再重传一次，避免了全部数据的重传。 帧同步 是指收方应当能从受到的比特流中准确地区分出一帧的开始和结束。 数据链路层主要功能 流量控制 发方发送数据的速率必须使收方来得及接收。当收方来不及接 收时，就必须及时控制发方发送数据的速率。 流量控制：限制发送方发送速度的一种机制。 使发送速率不能超过接收方能处理的速率。 ?流量控制必须是动态的 ?必须有某种反馈机制 数据链路层主要功能 差错控制 在计算机通信中，一般都要求有极低的比特差错率。为此广泛 地使用了编码技术。 主要有两大类编码技术 一类是前向纠错，即收方收到有差错的数据 帧时能自动将差错改正过来。这种方法的开销较大，不适合于计算机通信。 另 一类是检错重发，即收方可以检测出收到的帧中有差错，于是就让发方重复发 送这一帧，直到收方正确收到这一帧为止。这种方法在计算机通信中是最常用的。 数据链路层主要功能 将数据和控制信息区分开 由于数据和控制信息都是在同一信道中传输， 在许多情况下，数据和控制信息处于同一帧中，因此一定要有响应的措施使收方 能够将他们区分开来。 数据链路层主要功能 透明传输 所谓透明传输就是不管所传数据是什么样的比特组合，都应 当能够在链路上传送。 当所传数据中的比特组合恰巧与某一个控制信息完全一样 时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。 这样才能保证数据链路层的传输是透明的。 数据链路层主要功能 寻址 在多点连接的情况下，必须保证每一帧都能送到正确的地址。双方也应当知道发方是哪一个站。 硬件地址(物理地址)：在LAN中，为每个站点分配的一个唯一数值。 寻址 数据链路层的简单模型 数据链路层的简单模型( 续） 数据链路层模型 停止等待协议完全理想化的数据传输 完全理想化的数据传输所基于的两个假定 假定 1： 链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定 2： 不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。 这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。 对于这种完全理想化的数据传输，数据链路层协议是根本不需要的。 停止等待协议 去掉信道存在干扰的假定，即虽然传送的数据不会产生差错，但收方接收数据的 速率不一定能够跟上发方发送数据的速率（不匹配） 。 解决不匹配的方法：发放每发送一帧后，在未收到接收方的应答之前就暂停下来。 这时，发方才发送下一个数据帧。在这种情况下，收方的接收缓冲区的大小只要能够装的下一个数据帧即可。显然，用这样的方法收发双方可以同步的很好。 由收方控制发方的数据流量，乃是计算 机网络中流量控制的一个重要方法。 停止等待协议算法 假定：链路是理想的传输信道，所传送的任何数据既不会出错也不会丢失。 两种情况的对比（传输均无差错） 停止等待协议 收方在收到一个正确的数据帧后即交付给主机B，同时向主机A发送一个确认帧ACK。当主机A收到确认帧ACK后才能发送一个新的数据帧，这样就实现了收方对发方的流量控制。 （应答机制） 实用的停止等待协议 去掉提出的两个假设，实用的数据链路层协议应考虑到：传输数据的信道不是可靠的（即不能保证所传的数据不产生差错），并且还需要对数据的发送端进行流量控制。 需要解决以下问题： 帧的差错判断 帧的确认与否认 重发次数的控制 帧丢失问题 重复帧 （演示数据帧