计算机网络CH3链路层.pptVIP

一、链路层功能 要解决的问题 如何在有差错的线路上，进行无差错传输。 ISO关于数据链路层的定义 数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 节点（node）：网络中的主机（host）和路由器（router）称为节点 链路（link）：通信路径上连接相邻节点的通信信道称为链路。 数据链路层协议定义了一条链路的两个节点间交换的数据单元格式，以及节点发送和接收数据单元的动作。 数据链路控制规程 为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。 数据链路层协议应提供的最基本功能 数据在链路上的正常传输（建立、维护和释放） 数据的定界与同步，也处理透明性问题 差错控制 顺序控制 流量控制 为网络层提供三种合理的服务 无确认无连接服务，适用于 误码率很低的线路，错误恢复留给高层； 实时业务 大部分局域网 有确认无连接服务，适用于不可靠的信道，如无线网。 有确认有连接服务 二、 成帧（Framing） 将比特流分成离散的帧，标识每个帧的起始与结束，并计算每个帧的校验和。 成帧方法： 1） 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响。 起始字符 DLE STX，结束字符DLE ETX 字符填充 缺点：局限于8位字符和ASCII字符传送。 3） 带位填充的首尾标记定界法 只适用于物理层编码有冗余的网络 如：802标准的LAN，物理层采用曼彻斯特或差分曼彻斯特编码 用高-低电平对/低-高电平对表示1/0，高-高/低-低电平对不表示数据，可以用来做定界符。 注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。 三、 差错控制 一般方法：接收方给发送方一个反馈（响应）。 出错情况 帧（包括发送帧和响应帧）出错； 帧（包括发送帧和响应帧）丢失 通过计时器和序号保证每帧最终交给目的网络层仅一次是数据链路层的一个主要功能。 差错出现的特点：随机，连续突发（burst） 处理差错的两种基本策略 使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。 使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。 码字（codeword）：一个帧包括m个数据位，r个校验位，n = m + r，则此n比特单元称为n位码字。 海明距离（Hamming distance）：两个码字之间不同的比特位数目。 最简单的例子是奇偶校验 在数据后填加一个奇偶位（parity bit） 例：使用偶校验（“1”的个数为偶数） —— 101101011 —— 101100010 奇偶校验可以用来检查单个错误。 使用纠错码传数据，效率低，适用于不可能重传的场合；大多数情况采用检错码加重传。 循环冗余码（CRC码，多项式编码） 如：110001，可表示成多项式 x5 + x4 + 1 生成多项式G(x) 发方、收方事前商定； 生成多项式的高位和低位必须为1 生成多项式必须比传输信息对应的多项式短。 CRC码基本思想 校验和（checksum）加在帧尾，使带校验和的帧的多项式能被G(x)除尽；收方接收时，用G(x)去除它，若有余数，则传输出错。 四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 CRC-CCITT = x16 + x12 + x5 + 1 CRC-32 硬件实现CRC校验 网卡NIC（Network Interface Card）完成 流量控制 基于反馈机制 流量控制主要在传输层实现 四、滑动窗口（Sliding Window Protocol）协议 工作原理 发送的信息帧都有一个序号，从0到某个最大值，0 ~ 2n - 1，一般用n个二进制位表示； 发送端始终保持一个已发送但尚未确认的帧的序号表，称为发送窗口。发送窗口的上界表示要发送的下一个帧的序号，下界表示未得到确认的帧的最小编号。发送窗口大小 = 上界 - 下界，大小可变； 工作原理（续） 发送端每发送一个帧，序号取上界值，上界加1；每接收到一个正确响应帧，下界加1； 接收端有一个接收窗口，大小固定，但不一定与发送窗口相同。接收窗口的上界表示允许接收的序号最大的帧，下界表示希望接收的帧； 接收窗口容纳允许接收的信息帧，落在窗口外的帧均被丢弃。序号等于下界的帧被正确接收，并产生一个响应帧，上界/下界都加1。接收窗口大小不变