CH3数据链路层_aka.ppt

计算机网络 第 3 章 数据链路层 第3章 数据链路层 *3.1 数据链路层的基本概念 *3.2 停止等待协议 3.2.1 完全理想化的数据传输 3.2.2 具有最简单流量控制的数据链路层协议 3.2.3 实用的停止等待协议 3.2.4 循环冗余检验的原理 3.2.5 停止等待协议的算法 3.2.6 停止等待协议的定量分析 第3章 数据链路层（续） *3.3 连续 ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.4 选择重传 ARQ 协议 第3章 数据链路层（续） *3.5 面向比特的链路层协议 HDLC 3.5.1 HDLC 协议概述 3.5.2 HDLC 的帧结构 *3.6 因特网的点对点协议 PPP 3.6.1 PPP 协议的工作原理 3.6.2 PPP 协议的帧格式 3.6.3 PPP 协议的工作状态 3.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层模型 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 数据链路层的简单模型 数据链路层的简单模型(续） 数据链路层的主要功能 将源结点的网络层数据可靠地传输到相邻的目的结点的网络层。即在相邻两个节点之间的线路上，基本无差错的传输以“帧”为单位的数据。 链路管理 帧定界 差错控制 流量控制 将数据和控制信息区分开 透明传输 寻址 帧定界 字符计数法 帧不定长，帧头中使用一个字符来表示帧内的字符数 缺点：计数字段一旦出错，将无法再同步 帧定界 带填充字符的首尾界符法 以特定的字符序列为控制字段（起始字符DLE STX，结束字符DLE ETX） 帧定界 带填充位的首尾标志法 采用统一的帧格式，以特定的位串进行帧同步和定界 例如：零比特填充法 帧定界 物理层编码违例法 IEEE802协议（1-高-低电平对，0-低-高电平对） ，高-高/低-低不表示数据，可用作定界。 只适用于在物理媒体的编码策略中采用了冗余技术的网络 优点：无需填充 注意：在很多数据链路层协议中，采用字符计数法和其他一种方法的组合。 差错控制 目的：确保帧可靠并且按正常顺序传送到接收方 帧错误： 帧（包括发送帧和相应帧）出错 帧（包括发送帧和相应帧）丢失 差错控制 差错出现的特点：随机、连续突发（Burst） 差错处理的策略 纠错码 发送方在每个数据块中加入足够的冗余信息，使得接受方能够判断接收到的数据是否有错，并能纠正错误。 检错码 发送方在每个数据块中加入足够的冗余信息，使得接受方能够判断接收到的数据是否有错，但不能判断那里出现错误，需要双方的通信进行差错控制。 纠错码 纠错编码（Error-Detecting Codes） 码字（Codeword） 一个帧包含m个数据位，r个检验位，n=m+r，则此n个比特单元成为n位码字。 汉明距离： 两个码字中不同位的个数（用XOR计算） 纠正单比特差错所需的最少校验位数公式：（m+r+1） 2r； n位码元，其中m位数据，r位校验 实例：汉明纠错法——纠正单比特错 纠错码 纠错编码 汉明码（Hamming Code） 原理： 码位从最低位开始编号，从“1” 开始； 第2n（即1、2、4、8、... ）是校验位，其余是信息位 其中：p8、p4、p2、p1是插入的校验位 每个校验位使得包括自己在内的一些位的奇偶值为偶数（或奇数） p1= p3⊕p5⊕p7⊕p9⊕p11 p2= p3⊕p6⊕p7⊕p10⊕p 11 p4= p5⊕p6⊕p7 p8= p9⊕p10⊕p11 纠错码 纠错编码 汉明码（Hamming Code） 例：计算字符“A”（ASCII码为1000001）的纠错码 1000001→100p8000p41p2p1→纠错码：10010000100 假定第5位出现错误： 10010010100 p1