C3演示文稿.pptVIP

第三章　数据链路层 主要内容 设计要点 基本的数据链路层协议 协议验证 例子 数据链路 链路：一条无源的点到点的物理线路，中间没有任何交换节点。又称物理链路。 数据链路：物理链路加上必要的通信协议，也称逻辑链路。其上传输的是帧。 一条链路上可以复用多条数据链路。 数据链路层设计要点 数据链路层存在两个不可避免的现实： （１）接收方接收数据的速率与发方发送数据的速率不匹配； （2）信道不能保证数据不产生错误。 解决途径： （1）由接收方控制发送方的数据流； （2）a.检错；b.收方收到以正确的帧向发方发确认帧，收到错误帧向发方发否认帧；c.若发方的数据丢失？发方对每一帧设置超时计时器；d.若确认帧丢失，会出现重复帧，帧上带有发送序号 数据链路层设计要点 数据链路层的主要功能 （１）链路管理，连路的建立、维护和释放 （２）帧同步，接收方能够从收到的比特流中识别一帧的开始和结束 （３）流量控制 （４）差错控制 （５）将数据和控制信息分开 （６）透明传输，数据中会出现与控制信息相同的比特组合，必须使收方能够识别，不会将这种数据误认为是控制信息。 （７）寻址 数据链路层设计要点 为网络层提供的服务 （１）无确认的无连接服务 （２）有确认的无连接服务 （３）有确认的面向连接服务 帧同步 成帧：将原始的位流分解到离散的帧中。 方法： （1）字符计数法 （2）含字节填充的分界符法 （3）含位填充的分界标志法 （4）物理层编码违例法 帧同步（字符计数法） (a) Without errors. (b) With one error. 缺点：错误之后无法重新同步 帧同步（含字节填充的分界符法） (a) 有标志字节作为分界的帧 (b) 字节填充后的4个字节序列的例子 缺点：面向字符的，依赖于8位模式 帧同步（含位填充的分界标志法） 比特填充 (a) 原始数据，(b) 线路上的数据，(c) 接收方删除填充之后的数据 帧同步（物理层编码违例法） 物理层编码违例法，只适用于“物理介质上的编码方法中包含冗余信息”的网络。 数据链路层设计要点 站在数据链路层观察，数据链路存在两个不可避免的现实： 信道不能保证所传输的数据不产生错误； 收方接收数据的速率与发方发送数据的速率不匹配。 而对于可靠的面向连接的服务来说，需要保证帧的正确可靠交付，通常采用反馈的方法。 错误控制 对于上面的第一个问题采用差错控制机制。 （1）纠、检错码； （2）收方收到一帧数据经检验正确，则向发方发确认帧ack，错误，向发方发否认帧nak； （3）若发方的数据帧丢失，怎么办？发方设置超时计时器来解决； （4）若确认帧丢失，会出现重复帧，收方如何区分是重复帧还是新的一帧？给数据帧带上序号； 流量控制 对于上面的第二个问题了一采用流量控制。 （1）基于反馈的流量控制；（由接收方通过反馈信息告诉发送方接收方的情况。） （2）基于速率的流量控制。（一种内在机制限制了发送方的发送速率，第五章讨论） 基本数据链路协议 滑动窗口协议 （1）1位滑动窗口协议； （2）返回n的协议； （3）选择重传的协议。 滑动窗口协议 滑动窗口协议：在任何时刻，发送方总维持着一组序列号，分别对应于它允许发送的帧；接收方也维持着一个接收窗口，对应于一组允许它接收的帧。注意，发送方的发送窗口和接收方的接收窗口不必要有相同的上界和下界，也不必要有同样的大小。 发送窗口：指发送方在收到接收方的应答之前允许连续发送的帧的最大数目。 接收窗口：控制接收方只接收指定编号的数据帧，若收到的帧的序号不在接收窗口之内，则一律将其丢弃。 每收到一个序号正确的帧，接收窗口就向前滑动一个位置，同时向发送方返回一确认帧，发送窗口才向前移动一个位置。 滑动窗口协议 一个大小为1、有3位序列号的滑动窗口 （a）初始时(b)第一帧发送完(c) 第一帧接收完 (d)第一帧确认后 1位滑动窗口协议 发送窗口为1的滑动窗口协议。 由于发送方在送出一帧以后，在发送下一帧之前要等待前一帧的确认，是一种停-等协议。 返回n的协议 发送方在发完一帧数据后，不时停下来等待对方的应答，而是可以继续再发送若干个帧。 发送窗口大于1； 接收窗口为1，因此只能按序接收。 处理错误方法：回退n帧；选择重传。（这两种不同的方法是在带宽和数据链路层缓存空间之间的权衡） 返回 N的协议 (a) 接收窗口尺寸为1(b) 接收窗口较大 选择重传的协议 只对出错的帧重传。 要求就收方有较大的缓存。 接收窗口大于1 。 数据链路层协议示例（HDLC） HDLC，高级数据链路控制。 IBM设计BSC规程（面向字符）； １９７４年ＩＢＭ推出SNA，在数据链路层采用面向比特的规程SDLC； SDLC后经ISO改为HDLC；面向比特。 CCITT又作了修改后，称为LAP（链路接入规程）；面