华科控制系计算机网络复习资料概要1.pptVIP

第三章 数据链路层 第三章 数据链路层 1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？ 2 如何保证数据链路的可靠？ 3 我们以后自己设计一个数据链路层，有没有值得借鉴的案例呢? 链路层: 工作环境 链路层: 工作环境 链路层: 工作环境 两个 物理上连接的 设备: 主机-路由器, 路由器-路由器, 主机-主机 数据单元: frame（帧） 链路层的服务 成帧 : 将分组封装入帧, 加上帧头, 帧尾 ‘物理地址’ 放在帧首用来确定信源、信宿 不同于IP地址喔! 链路访问: 媒体访问控制协议定义了帧在链路上传输的规则 如果是共享介质，则需实现信道的访问 点对点介质则协议很简单 在两台物理上连接的设备之间实现可靠传递: 可靠传递是什么概念，回顾一下学过的知识! 链路层的服务 (续) 错误检测: 信号衰减和噪声会导致出错. 接收端检测到错误时: 给发送端信号要求重发或丢弃出错帧 错误校正: 接受端检测某位错并加以校正 而无需要求发送端重发 流量控制: 保持收发双方的同步 链路层: 实现 通过 “adapter（网卡或适配器）” 实现 e.g., PCMCIA 卡, 以太网卡 一般适配器都含有: RAM, DSP 芯片, 主机的总线接口, 和链路接口 问题1： 1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？ 3.1 数据链路层基本概念 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 3.1 数据链路层基本概念 成帧的四种方法 字符计数法 帧不定长，帧头中用一个字符来表示帧内的字符数 缺点：计数字段一旦出错，将无法再同步 3.1 数据链路层基本概念 成帧的四种方法 带填充字符的首尾界符法 以特定的字符序列为控制字段（起始字符 DLE STX，结束字符DLE ETX） 缺点：依赖于字符集（8位字符和ASCII字符），不通用，也无法扩展 3.1 数据链路层基本概念 形成帧的四种方法 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记（flag） “0”比特插入删除技术 (参动画) 3.1 数据链路层基本概念 形成帧的四种方法 物理层编码违例法 IEEE802协议中：高-低电平对表示“1”，低-高电平对表示“0”。高-高/低-低不表示数据，可以用来做定界符。 只适用于在物理媒体的编码策略中采用了冗余技术的网络；优点：无需填充。 注意 在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 第三章 数据链路层 1 数据链路是什么？物理层实现了数据链路之间的bit流传输，按bit流进行数据传输存在什么问题？ 2 如何保证数据链路的可靠？ 问题2：如何保证数据链路的可靠？ 3.2.1 差错控制的基本概念 目的 确保帧可靠且按照正确的顺序传送到接收方 能够达到校验或改正下一层数据差错 编码技术 纠错编码 能够校正检测到的错误，开销大，不适合用于网络通信 检错编码：检测收到帧的差错，处理方法： 提示上层处理或者不处理 要求重传错误帧 3.2.1 差错控制的基本概念 差错出现的特点 随机，连续突发 计算机网络中处理差错的两种基本策略 使用纠错码（海明码） 发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码（奇偶校验、CRC） 发送方在每个数据块中加入必要的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 3.2.1 差错控制的基本概念 奇偶校验 在传送数据的各位之外，再传送1位奇/偶校验位。 奇校验 所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数。 偶校验 所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数。 奇偶校验 3.2.2 海明纠错码 海明纠错码的格式 码字的编号从左到右，最左边是第一位，其中2的幂数位是检验位，其余是k个数据位(信息元)。 海明纠错码格式如下： 20 21 22 23 24 p1 p2 * p3 * * * p4* * * * * * * p5 *---信息元 P---校验位 3.2.2 海明纠错码 海明码的编码与译码的方法 用矩阵乘法求检验位，并且找出错误位。设编码长度为 n = 2r – 1，其中r为校验码的位数。 数据位长度 k = n – r。 校验位插入到编码序列的2j-1 (j=1,2,..,r)的