第3章_数据链路层及局域网.ppt

第3章 数据链路层和局域网 主要功能 为网络层提供服务 帧的组装 差错控制 流量控制 3.1.1 服务类型 3.1.2 帧的识别 3.1.3 差错控制 3.1.4 流量控制 3.1.3 差错控制 即差错检测与纠错。发现数据在传输中出现的差错，并进行纠正。 目的：确保帧可靠地交付接收方。 差错类型： 帧错误：接收端收到的数据出现比特差错（1→0或0 → 1）。 帧丢失：发送方发出的数据接收方没有收到。 帧重复：同一个帧收到两次。 差错检测 通过差错控制编码进行。 发送方：将要发送的数据，按照某种规则附加若干冗余位后一起发送。 接收方：按相应规则检查，判断是否出现差错。 编码类型： 检错码：只能检测错误不能纠正的编码。 网络常用。 纠错码：能检测并纠正错误的编码。复杂。 差错纠正 重传机制：接收方收到数据后，向发送方回发确认，告知是否正确收到帧。 手段：使用确认、定时、序号保证正确传输。 帧出错：重发。 帧丢失：超时重发。发送方使用定时器。 重复帧：发送方给每一个新的帧进行编号，接收方根据编号确定是否重复接收。 三种主要差错检测技术 奇偶校验：最基本的方法。 循环冗余检测：常用于链路层。 检查和方法：常用于运输层。 1 奇偶校验 类型： 一比特奇偶校验 二维奇偶校验 一比特奇偶校验 发送方： 在要发送的数据后面附加一个校验位发送 ； 使“1”的个数是奇数（奇校验）或偶数（偶校验） 接收方： 检测收到数据中“1”的个数。 偶校验：发现奇数个“1”，至少一个比特发生差错（奇数个比特差错）。 奇校验：发现偶数个 “1”，至少一个比特发生差错。 一比特奇偶校验特点 检错能力低 可以查出任意奇数个错误，但不能发现偶数个错误 2 二维奇偶校验（垂直水平奇偶校验） 将要传数据划分固定长度的组，每组一行排列 对每行和每列分别进行奇偶校验 特点： 可以检测并纠正单个比特差错（数据或校验位中） 能够检测（不能纠正）任意两个比特的差错 3 循环冗余校验—CRC编码 计算机网络中广泛采用。 循环冗余校验CRC (cyclic redundancy check)： 即多项式编码。把要发送的比特串看作为系数是0或1的一个多项式，对比特串的操作看作为多项式运算。 如比特串10111 ： x4+x2+x+1 基本思想 发送方要发送数据D（d 位）给接收方 先共同选定一个生成多项式 G（r+1位） 发送方： 计算出冗余码R （r位），添加到要发数据后面一起发送 DR能被生成多项式 G模2运算整除。 接收方：用G去除接收到的DR（d+r比特） 余数非0：传输发生差错； 余数为0：传输正确，去掉尾部r位，得所需数据D。 模2运算 加法不进位，减法不借位 即操作数的按位异或 (XOR) 例 1011 XOR 0101=1110 ； 1011-0101=1110 1001 XOR 1101=0100 ； 1001-1101=0100 乘法和除法与二进制运算类似，其中加法或减法没有进位或借位。 计算冗余码R 将要发送的数据D后面添加r个0，除以给定的生成多项式G，所得余数即为R（r位）。 例 已知发送的信息D=101110，生成多项式G=1001。 冗余码为R=011 发送的信息为：101110011 CRC特点 能检测小于r+1 位的突发差错、任何奇数个差错。 生成多项式G的选择： 有8、12、16和32 比特生成多项式G。 常用的流量控制技术 停止-等待协议：简称停等协议 滑动窗口协议（流水线协议）： 后退N帧协议 选择重传协议 1 停等协议 发送方发完一帧后停止，等待对方回答。 使用确认、定时、序号保证正确传输。 每帧设置一个1位序号字段。 发送方：按序号发送帧。每发送一个新的数据帧“序号加1”； 接收方：按序号接收帧。否则将该重复帧丢弃，并回发一个确认帧ACK。 工作原理 发送方：发完一帧后停止等待 收到肯定确认ACK：继续发送新的一帧； 超时：未收到应答，重新发送前一帧。 接收方：接收帧并判断是否出错 出错：将出错帧丢弃，不发任何应答。 正确：是否为准备接收的帧序号 。是：接收数据，发确认ACK； 。否则，将该帧丢弃，不发任何应答。 停等协议流程图 在链路上传输帧的情况 后退N帧协议—基本思想 发送方：连续发送多个数据帧，停止等待 收到确认ACK，继续发送后面帧； 超时，未收到应答，从出错帧开始重发 接收方：按序号接收数据分组 正确：接收处理，发确认ACK； 出错：将出错帧及后面帧均丢弃，不发任何应答。 工作示意