西安电子科技大学计算机通信网第三章 数据链路层.pdfVIP

第三章 数据链路层 主要内容 设计要点 基本的数据链路层协议 协议验证 例子 数据链路 链路：一条无源的点到点的物理线路，中间没有 任何交换节点。又称物理链路。 数据链路：物理链路加上必要的通信协议，也称 逻辑链路。其上传输的是帧。 一条链路上可以复用多条数据链路。 数据链路层设计要点 数据链路层存在两个不可避免的现实： （１）接收方接收数据的速率与发方发送数据的速率不 匹配； （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）选择重传的协议。 滑动窗口协议 滑动窗口协议：在任何时刻，发送方总维持着一组序列号，分别对 应于它允许发送的帧；接收方也维持着一个接收窗口，对应于一组 允许它接收的帧。注意，发送方的发送窗口和接收方的接收窗口不必要有相同 的上界和下界，也不必要有同样的大小。 发送窗口：指发送方在收到接收方的应答之前允许连续发送的帧的 最大数目。 接收窗口：控制接收方只接收指定编号的数据帧，若收到的帧的序 号不在接收窗口之内，则一律将其丢弃。 每收到一个序