计算机网络第3章数据链路层第3章数据链路层（续）第3章数据链路层（续）3.1数据链路层的基本概念数据链路层像个数字管道数据链路层的主要功能帧定界－成帧（Framing）将比特流分成离散的帧，并计算每个帧的校验和。成帧方法：字符计数法在帧头中用一个域来表示整个帧的字符个数缺点：若计数出错，对本帧和后面的帧有影响。带字符填充的首尾字符定界法起始字符DLESTX，结束字符DLEETX字符填充缺点：局限于8位字符和ASCII字符传送。带位填充的首尾标记定界法帧的起始和结束都用一个特殊的位串“01111110”，称为标记(flag)“0”比特插入删除技术物理层编码违例法只适用于物理层编码有冗余的网络802LAN：ManchesterencodingorDifferentialManchesterencoding用high-lowpair/low-highpair表示1/0，high-high/low-low不表示数据，可以用来做定界符。注意：在很多数据链路协议中，使用字符计数法和一种其它方法的组合。差错控制一般方法：接收方给发送方一个反馈（响应）。出错情况帧（包括发送帧和响应帧）出错；帧（包括发送帧和响应帧）丢失通过计时器和序号保证每帧最终交给目的网络层仅一次是数据链路层的一个主要功能。流量控制基于反馈机制流量控制主要在传输层实现错误检测和纠正（1）循环冗余检验的原理冗余码的计算冗余码的计算举例1101010110←Q商除数P→110101101000110100000←2nM被除数11010111101111010111101011010111111011010110110011010111001011010101110←R余数3.2停止等待协议数据链路层的简单模型数据链路层的简单模型(续)3.2停止等待协议3.2.1完全理想化的数据传输完全理想化的数据传输所基于的两个假定3.2.2具有最简单流量控制的数据链路层协议具有最简单流量控制的数据链路层协议算法具有最简单流量控制的数据链路层协议算法（续）两种情况的对比（传输均无差错）3.2.3实用的停止等待协议超时计时器的作用解决重复帧的问题帧的编号问题帧的发送序号可靠传输帧检验序列FCS检测出差错应当注意3.2.5停止等待协议的算法在发送结点在接收结点停止等待协议的要点停止等待协议的要点（续）停止等待协议的要点（续）3.2.6停止等待协议的定量分析停止等待协议中数据帧和确认帧的发送时间关系重传时间简单的数学分析简单的数学分析（续）简单的数学分析（续）简单的数学分析（续）停止等待协议ARQ的优缺点3.3连续ARQ协议3.3.1连续ARQ协议的工作原理连续ARQ协议的工作原理需要注意：需要注意：需要注意：3.3.2连续ARQ协议的吞吐量3.3.3滑动窗口的概念0接收端设置接收窗口不允许接收这些帧滑动窗口的重要特性发送窗口的最大值3.3.4信道利用率最佳帧长3.4选择重传ARQ协议3.5面向比特的链路控制规程HDLC3.5.1HDLC协议概述3.5.2HDLC的帧结构零比特填充法零比特的填充与删除透明传输其他字段3.6因特网的点对点协议PPP3.6.1PPP协议的工作原理用户拨号入网的示意图PPP协议3.6.2PPP协议的帧格式PPP协议的帧格式透明传输问题字符填充法不提供使用序号和确认的可靠传输3.6.3PPP协议的工作状态PPP协议的状态图