第四章 数据链路层(1)..ppt

《计算机网络》第四章（1） 清华大学信息网络工程研究中心 第四章 数据链路层和媒体访问控制子层（1） 4.1 数据链路层需要解决的问题 4.2 基本数据链路协议 4.3 数据链路的连接方式 4.4 点到点的数据链路访问 4.5 广播网络的介质访问控制 4.6 用网桥实现网络互连 4.1 数据链路层需要解决的问题 1）为网络层提供的服务 2）成帧 3）差错控制 4）流量控制 1）为网络层提供的服务 将源端网络层的数据传输给宿端网络层。 为网络层提供服务的分类 无确认的无连接服务 从源到宿发送独立帧，不确认帧的到达 不提供纠错重传服务 适用于误码率较低的可靠通信 有确认的无连接服务 对发送的每一帧独立确认其接收情况 在一定时间间隔内未收到确认则重发这一帧 适用于不可靠的通信 有确认的面向连接服务 有确认的面向连接服务 从源到宿建立连接（占用资源） 在连接上传输赋予编号的帧 保证帧的正确顺序，且每帧只接收一次 对每一帧都确认 断开连接（释放占用的资源） 2）成帧 为了给网络层提供服务，需要使用物理层提供的服务（比特流的透明传输） 使用物理层服务的方法： 把比特流分成离散的帧 通过帧的校验和检错，采取相应措施 成帧的方法 标识帧的首尾 成帧的方法 字符计数法 字符填充的首尾标识法 位填充的首尾标识法 物理层编码违例法 字符计数法 特点 帧不定长 用帧头一个控制字符区分帧的首尾 按照控制字符说明的长度计数，确定帧边界 问题 控制字符的数值错误造成发送与接收不同步 字符流举例 字符填充的首尾标识法 特点 用8位ASCII码定义帧头和帧尾的标识符 DLE STX（Data Link Escape; Start of Text） DLE ETX（Data Link Escape; End of Text ） 出现差错后无需解决再同步问题 需要解决的问题 数据中包含定义的标识符DLE、STX和ETX 发送方插入一个相同的标识符 字符填充的首尾标识法举例 位填充的首尾标识法 特点 帧以bit为单位，不以byte为单位 定义特殊的帧头和帧尾标识位模需要解决的问题 数据中包含定义的标识位模发送方在连续5个“1”之后插入1个“0” 位填充的首尾标识法举例 物理层编码违例法 例：差分曼彻斯特编码 打破常规，采用冗余技术，2个物理位表示1个数据位 用电平在两个物理位中间的一次变换区分数据位边界 3）差错控制 差错控制的基本概念 与差错控制有关的术语 差错控制的评价尺度：hamming距离 检错码能力 纠错码能力 检错码举例：循环冗余码CRC 差错控制的基本概念 出现差错的原因 1、单个错：由随机的信道热噪声引起，一次只影响一比特，且错误之间没有关联。 2、突发错：由瞬间的脉冲噪声引起，产生连串错码，错码前后有关联。突发错所影响的最大连续数据比特数称为突发长度。 差错控制需要解决的问题 保证不错帧 保证不丢帧 保证不乱序 差错控制手段 接收方回送确认控制帧 用计时器确定帧丢失情况 用帧的编号识别重复帧情况 差错处理方法 差错的检测和纠正 纠错码 在发送的数据块中附加充足的冗余信息 接收方根据冗余信息纠正错误 检错码 在发送的数据块中附加适当的冗余信息，使接收方有足够的信息检测是否有差错 当有差错时，对发送方请求重传 有关差错的术语 码字（codeword） 差错的度量：Hamming距离 Hamming距离 举例 码字1 1 0 0 0 1 0 0 1 码字2 1 0 1 1 0 0 0 1 异或运算 0 0 1 1 1 0 0 0 定义 一个有效编码集中，任意两个码字的海明距离的最小值称为该编码集的海明距离。 检错码的能力 最小Hamming距离为d+1的检错编码只能检测出d位数据错误。 例：奇偶位检测编码（d=1）偶校验 1 0 0 0 1 0 1 1 0 发送 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 1 0 接收 1 1 1 1 1 0 1 1 1 纠错码的能力 最小Hamming距离为2d+1的纠错编码只能纠正d位数据错误。 纠错方式：将无效码字恢复成距离它最近的有效码字，但不是100%正确。 例：d=2 定义 “0”-00000 “1”-11111 采用大数判决：5个比特中0的个数大于1的个数则译码成0， 反之译码成1； 4个有效码字 接收码 差错码位 纠错结果 0000000000 0000000111 0000000111 0000011111 X 0000011111 0000000111 0000000111 0000011111