以太网V的MAC帧格式.ppt

计算机网络 第 3 章 数据链路层 3.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。链路＋规程。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层的作用 通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可靠的数据传输。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 为网络层提供的服务 无确认无连接服务：适用于误码率很低的线路，错误恢复留给高层；大部分局域网。 有确认无连接服务：适用于不可靠的信道，如无线网。 有确认面向连接服务：适用于通信要求较高（可靠性、实时性）的情况。 数据链路层的主要功能 (1) 链路管理：数据链路的建立、维持和释放 (2) 帧定界：收方能从收到的比特流中区分一帧开始和结束的地方 (3) 将数据和控制信息区分开 (4) 透明传输：不管所传数据是什么样的数据组合，收方都能正确接收 (5) 寻址：保证每一帧都能发送到目的站 (6)流量控制：发方发送数据的速率必须使收方来得及接收 (7) 差错控制：收方收到有差错的数据帧时，能检错重传或纠错 一般方法：接收方给发送方一个反馈（响应）。 出错情况 帧（包括发送帧和响应帧）出错； 帧（包括发送帧和响应帧）丢失 通过计时器和序号保证每帧最终交给目的网络层仅一次，这是数据链路层的一个主要功能 成帧（Framing） 将比特流分成离散的帧，并计算每个帧的校验和。 成帧方法： 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 带字符填充的首尾界符法 起始字符 DLE STX，结束字符DLE ETX 字符填充 遇到DLE时，填充一个DLE字段 缺点：局限于8位字符和ASCII字符传送 带位填充的首尾标记定界法 帧的起始和结束都用一个特殊的位串，称为标记(flag) 数据中出现连续5个“1”，发送端自动插入“0”，接收端自动删除“0”。 差错检测和纠正 差错出现的特点：随机，连续突发（burst） 处理差错的两种基本策略 使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 纠错码 码字（codeword）：一个帧包括m个数据位，r个校验位，n = m + r，则此n比特单元称为n位码字。 海明距离（Hamming distance）：两个码字之间不同的比特位数目。例：0000000000 与0000011111的海明距离为5 如果两个码字的海明距离为d，则需要d个单比特错就可以把一个码字转换成另一个码字； 码字编码的海明距离d：码字集合中最小的海明距离 定理一：如果d≥2t+1,则该编码可纠正任何t个（或t个以下）的错误。 定理二：如果d≥e+1，则该编码可检测出任何e个（或e个以下）的错误。 最简单的例子是奇偶校验，在数据后添加一个奇偶位（parity bit） 例：使用偶校验（“1”的个数为偶数，校验位为“0”） —— 101101011 —— 101100010 奇偶校验可以用来检查单个错误。 一般情况下，冗余位越多，检错纠错能力越强，但相应的编码效率也随之降低了。 例：对于偶校验，数据码为2位，冗余码为1位， 写出其码字集合，考虑该编码的纠错检错能力。 纠错检错的常用方法： 海明码：可纠错和检错，实现复杂，效率低。 奇偶校验码：方法简单，检错能力差。 循环冗余编码（CRC）：实现容易，检错能力强，广泛使用。 设计纠错码 要求：m个信息位，r个校验位，纠正单比特错； 若希望r个监督关系式产生的r个校正因子来区分无错和在码字中n个不同位置的一位错，则要求：(n + 1) 2m ? 2n 利用 n = m + r，得到 (m + r + 1) ? 2r 给定m，利用该式可以得出校正单比特误码的校验位数目的下界。 海明码 码字排列：码位从左边开始编号，从“1”开始； 校验位：位号为2的幂的位（1,2,4,8,16）是校