基本数据链路层协议.pptVIP

第四章 数据链路层 本章内容 本层的主要功能 数据帧 差错控制 流量控制 基本数据链路层协议 Internet的点对点协议 4.1数据链路层的基本概念 基本概念 链路(link)：一条无源的点到点的物理线路段，中间没有任何其他的交换结点。是一条物理链路。 数据链路(data link）：当需要在一条线路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上,就构成了数据链路 数据链路层最重要的作用是：通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。 数据链路层的功能（1） 为网络层提供服务 传输差错处理 流量控制 数据链路层的功能（2） 数据链路层的基本功能： 链路管理 数据链路的建立、维持和释放 帧定界（帧同步） 帧定界是指收方能从收到的比特流中准确地区分出一帧的开始和结束 流量控制 发方发送数据的速率必须使收方来得及接收。 差错控制 前向纠错：收方收到有差错的数据帧时,能自动将差错改正过来。 差错检测：收方检测出收到的帧有差错(但并不知是哪几个比特错了)时，就立即将它丢弃,但有两种选择：一种方法不进行任何处理(要处理也是由高层进行),另一种方法则是由数据链路层负责重传丢弃的帧。 将数据和控制信息区分开 透明传输 寻址 必须保证每一帧都能送到正确的目的站。 Services Provided to Network Layer 数据链路协议的位置 成帧 A character stream. (a) Without errors. (b) With one error. 成帧 4.2 基本数据链路层协议 完全理想化的数据传输 具有最简单流量控制的数据链路层协议 若传输数据的信道仍是无差错的理想信道，但不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。 实用的停止等待协议 对于实际传输数据的信道是不能保证所传的数据不产生差错，且还需要对数据的发送端进行流量控制。 不出差错时，接收方将收到的正确帧交付给主机，同时向发方发一个确认帧ACK（ACKnowledgement）。发方主机收到ACK后才能发送一个新的数据帧。 传输过程中出现差错： （1）数据帧出错：ACK,NAK （2）数据帧丢失：超时计时器Time-outer （3）确认帧丢失：重复帧、编号 发送序号编号问题：对发送的数据帧带上发送序号，序号所占用的比特数的有限的。经过一段时间后，发送序号就会重复。序号所占用的比特数越少，额外开销就越小。 对停止等待协议，每发送一帧就停止等待，故用一个比特来编号就够了。 虽然物理层在传输比特时会出现差错,但由于数据链路层的停止等待协议采用了有效的检错重传机制,数据链路层对上面的网络层就提供了可靠传输的服务。 停止等待协议中的几个重要时间关系 4.3 连续ARQ协议 连续ARQ协议的工作原理 工作原理的要点：在发送完一个数据帧后,不是停下来等待确认帧,而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。 结点A向结点B每发送完一数据帧不是停止等待而是继续发后续帧，且每发完一帧就为该帧设置超时计时器。结点B回送的确认帧不仅要说明是对哪一帧进行确认或否认，而且确认帧本身必须编号。ACK n表示对（n-1）号帧的确认。即已收到了第（n-1）号帧，下次期望收到第n号帧。 滑动窗口的概念 滑动窗口 在连续ARQ协议中采用与停止等待协议同样原理的循环重复使用已收到确认的那些帧的序号。在控制信息中用有限几个比特来编号，加入适当的控制机制，来限制已发送出去但未被确认的数据帧的数目。在发送端和接收端分别设定所谓发送窗口和接收窗口。 发送窗口用来对发送端进行流量控制,而发送窗口的大小WT代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 例：设发送序号用3比特编码,即可有0~7个不同的序号。发送窗口WT =5,表示在未收到对方确认信息的情况下,发送端最多可以发送出5个数据帧。 发送窗口的规则可如图表示。（P80） 为了减少开销,连续ARQ协议还规定接收端不一定每收到一个正确的数据帧就必须立即发回一个确认帧,而是可以在连续收到若干个正确的数据帧以后,才对最后一个数据帧发确认信息,或者可以在当自己有数据要发送时才将对以前正确收到的帧加以捎带确认。 对某一数据帧的确认就表明该数据帧和这以前所有的数据帧均己正确无误地收到了。 在接收端设置接收窗口用来控制可接收哪些数据帧而不可接收哪些帧。在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外,则一律