數據鏈路層.ppt

计算机网络--刘桂江 计算机网络Computer Network 课程目录 第1章 概述 第2章 物理层与数据通信基础 第3章 数据链路层 第4章 局域网 第5章 网络层 第6章 网络互联技术 第7章 传输层 第8章 应用层 第9章 网络管理与信息安全 第10章 网络新技术专题 本章提纲 3.1 数据链路层的功能 3.2 差错检测和校正 3.3 数据链路层协议 3.4 协议描述与验证 3.5 数据链路层协议举例 3.1 数据链路层的功能 3.1.1 帧同步 3.1.2 差错控制 3.1.3 流量控制 3.1.4 链路管理 3.1.1 帧同步 帧同步：能从比特流中区分出帧的起始与终止。 1、字节计数法 以一个特殊字符表征一帧的起始，并以一个专门字段来标明帧内的字节数。 2、使用字符填充的首尾定界符法 用一些特定的字符来定界一帧的起始与终止。 数据的透明性 3.1.1 帧同步 3、使用比特填充的首尾定界符法 以一组特定的比特模式(来标志一帧的起始与终止。 数据的透明性 4、违法编码法 借用违法编码序列来定界帧的起始与终止。 例: 在物理层，若用曼彻斯特编码时，高→低表示”1”,低→高表示”0” ，则可用高→高或低→低表示起止。 3.1.2 差错控制 通信系统必须具备发现(即检测)差错的能力，并采取措施纠正它，使差错控制在所能允许的尽可能小的范围内，这就是差错控制过程，也是数据链路层的主要功能之一 。 反馈重发 计时器 帧序号 3.1.3 流量控制 流量控制就是对发送方发送数据的流量进行控制，使其发送速率不超过接收方的接收速率。 流量控制并不是数据链路层特有的功能，许多高层协议中也提供流量控制功能，只不过流量控制的对象不同而已。 3.1.4 链路管理 数据链路层连接的建立、维持和释放就称做链路管理。 链路管理功能主要是用于面向连接的服务。 3.2 差错检测和校正 3.2.1 传输差错的特性 3.2.2 奇偶校验 3.2.3 循环冗余校验 3.2.4 海明码 3.2.1 传输差错的特性 传输中的差错都是由于噪声引起的。噪声有两大类：一类是信道所固有的、持续存在的随机热噪声；另一类是由于外界特定的短暂原因所造成的冲击噪声。 误码率 编码效率 检错码和纠错码 差错控制的方式 ： 自动请求重发（ARQ） 前向纠错(FEC) 3.2.2 奇偶校验(1/2) 奇偶校验的特点： 奇偶校验码是一种通过增加冗余位使得码字中“1”的个数恒为奇数或偶数的编码方法,它是一种检错码。 偶校验: r=I1⊕I2⊕…⊕Ip 奇校验: r=I1⊕I2⊕…⊕Ip⊕1 奇偶校验的分类： 垂直奇偶校验 编码效率 R=p/(p+1) 3.2.2 奇偶校验(2/2) 水平奇偶校验 编码效率 R=q/(q+1) 水平垂直奇偶校验 编码效率 R=pq/(p+1)(q+1) 3.2.3 循环冗余校验(1/3) 它是一种检错码。 思想：任何一个由二进制数位串组成的代码都可以和一个只含0和1两个系数的多项式建立一一对应的关系。 k位信息位对应于一个k-1次多项式K(x)，r位冗余位对应于一个r-1次多项式R(x)，生成的n=k+r位码字则对应于一个n-1次多项式T(x)=xrK(x)+R(x)。 生成方法：发送方和接收方依据一事先约定的r次生成多项式G(x)（最高项xr和最低项的系数为1），用G(x)去除xrK(x)得到的余式就是R(x)，即得冗余位。 3.2.3 循环冗余校验(2/3) 示例：设信息位为1010001，即K(x)=x6+x4+1，取G(x)=x4+x2+x+1（对应的代码为10111），则x4 K(x)=x10+x8+x4（对应的代码为10100010000），则 所以冗余位为1101， R(x)=x3+x2+1 T(X)=x4K(x)+R(x)=  x10+x8+x4+x3+x2+1 对应的发送代码为：10100011101 3.2.3 循环冗余校验(3/3) 检测方法：接收端用接收到的码字多项式除以生成多项式G(x)，若余式不为0，则传输有差错；否则，认为传输无差错。 3.2.4 海明码(1/4) 是一种可以纠正一位差错的编码。 对于奇偶校验码，若信息位为an-1an-2…a1，加上一位偶校验位a0，在接收端校验时，可按关系式S=an-1⊕an-2⊕…⊕a0来计算，若S=0，则无错；若S=1，则有错。上式称为监督关系式，S称为校正因子。 思想：增加冗余位，也相应地增加监督关系式和校正因子，就能表示更多的差错情况，包括具体定出是哪一位出错。 3.2.4