03第三章 数据链路层.ppt

数据链路层的模型 数据链路层的主要功能 链路管理 帧同步 流量控制 差错控制 将数据和控制信息分开 透明传输 寻址 数据链路层需要解决的问题 1）为网络层提供的服务 2）成帧 3）差错控制 4）流量控制 为网络层提供服务的分类 无确认的无连接服务 从源到宿发送独立帧，不确认帧的到达 不提供纠错重传服务 适用于误码率较低的可靠通信 有确认的无连接服务 对发送的每一帧独立确认其接收情况 在一定时间间隔内未收到确认则重发这一帧 适用于不可靠的通信 有确认的面向连接服务 从源到宿建立连接（占用资源） 在连接上传输赋予编号的帧 保证帧的正确顺序，且每帧只接收一次 对每一帧都确认 断开连接（释放占用的资源） 2）成帧 为了给网络层提供服务，需要使用物理层提供的服务（比特流的透明传输） 使用物理层服务的方法： 把比特流分成离散的帧 通过帧的校验和检错，采取相应措施 成帧的方法（标识帧的首尾） 字符计数法 字符填充的首尾标识法 位填充的首尾标识法 字符流举例 字符计数法 特点 帧不定长 用帧头一个控制字符区分帧的首尾 按照控制字符说明的长度计数，确定帧边界 问题 控制字符的数值错误造成发送与接收不同步 字符填充的首尾标识法 位填充的首尾标识法 特点 帧以bit为单位，不以byte为单位 定义特殊的帧头和帧尾标识位模需要解决的问题 数据中包含定义的标识位模解决：发送方在连续5个“1”之后插入一个“0” 3）差错控制 差错控制的基本概念 差错控制需要解决的问题 保证不丢帧 保证不乱序 差错控制手段 接收方回送确认控制帧 用计时器确定帧丢失情况 用帧的编号识别重复帧情况 与差错控制有关的术语 差错控制方法举例 差错的检测和纠正 纠错码 在发送的数据块中附加充足的冗余信息 接收方根据冗余信息纠正错误 检错码 在发送的数据块中附加适当的冗余信息，使接收方有足够的信息检测是否有差错 当有差错时，对发送方请求重传 1.奇偶校验（Parity Checking） 奇偶校验以字符为单位校验，一个字符由8位组成，低7位为信息字符的ASCII代码，最高位为“奇偶校验位”。 原理：接收端、发送端“字符”中“1”的个数；“奇”或“偶” B7 B6 B5 B4 B3 B2 B1 B0 例：原始数据=1100010，则增加偶校验位后的数据 若接收方收到的字节奇偶结果不正确，就可以知道传输中发生了错误。 奇偶校验分析 奇偶校验能检测出任何单比特错误。 若接收方发现1的个数为奇数，则发生错误。 问题：在电子传输中，单比特错误很罕见。 通常是“突发错误” 结论：若有奇数个比特位改变，奇偶校验能检测出该错误。若有偶数个比特位 改变，奇偶校验不能检测出该错误。奇偶校验能发现大约50％的突发错误。 2.循环冗余校验（CRC校验）（一） 一种通过多项式除法检测错误的方法。 2.循环冗余校验（CRC校验）（二） 编码思想：将位串看成系数为0或1的多项式 检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除。接收方收到后，用G(x)除多项式，若有余数，则传输有错。 常用的CRC多项式： CRC-12 = x12+x11+x3+x2+x + 1 CRC-16 = x16+x15+x2 + 1 CRC-CCITT = X16 + x12 + x5 + 1 模2的加、减法定义： 模2的加、减事实上与异或运算一样 0＋0＝0 1＋0＝1 0＋1＝1 1＋1＝0 0－0＝0 1－0＝1 0－1＝1 1－1＝0 CRC校验示例 4）流量控制 为什么要进行流量控制 发送方的传送能力大于接收方的接收能力会造成数据帧的丢失 如何进行流量控制 通过接收方的反馈机制限制发送方的数据发送流量，使其适应接收方的处理速度 制定规则：何时发送下一帧；未经允许则禁止发送。 数据链路协议概述 1）基本数据链路层协议 2）滑动窗口协议 3）协议描述和验证 1）基本数据链路层协议 数据传输方式 数据链路层协议的基本概念 协议实例 单工的停-等协议 有躁声信道的单工协议 连续ARQ协议 数据传输方式 单工 数据在介质中仅在一个方向传输。 半双工 数据可以双向传输，在特定时刻只能向一个方向传输。 全双工 在任意时刻都可以实现双向传输。 数据链路层协议的基本概念 使用物理层的服务（发送/接收比特流） 为网络层提供服务 实现的基本功能 数据帧的一般格式 连续ARQ协议的工作原理 连续ARQ的问题 当未被确认的数据帧的数目太多时，只