计算机网络第3章数据链路层第3章数据链路层（续）第3章数据链路层（续）3.1数据链路层的基本概念数据链路层像个数字管道数据链路层的主要功能3.2停止等待协议数据链路层的简单模型数据链路层的简单模型(续）3.2停止等待协议3.2.1完全理想化的数据传输完全理想化的数据传输所基于的两个假定3.2.2具有最简单流量控制的数据链路层协议具有最简单流量控制的数据链路层协议算法具有最简单流量控制的数据链路层协议算法（续）两种情况的对比（传输均无差错）3.2.3实用的停止等待协议超时计时器的作用解决重复帧的问题帧的编号问题帧的发送序号可靠传输3.2.4循环冗余检验的原理冗余码的计算冗余码的计算举例1101010110←Q商除数P→110101101000110100000←2nM被除数11010111101111010111101011010111111011010110110011010111001011010101110←R余数帧检验序列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信道利用率最佳帧长信道利用率的定量分析（1）信道利用率的定量分析（2）3.4选择重传ARQ协议3.5面向比特的链路控制规程HDLC3.5.1HDLC协议概述3.5.2HDLC的帧结构零比特填充法零比特的填充与删除透明传输其他字段控制字段若控制字段的第1比特为0，则该帧为信息帧。比特2~4为发送序号N(S)，而比特6~8为接收序号N(R)。N(S)表示当前发送的信息帧的序号，而N(R)表示这个站所期望收到的帧的发送序号。若控制字段的第1~2比特为10，则对应的帧即为监督帧S。监督帧共有四种，取决于第3~4比特的值(如图4-11中标有S的二比特)。表4-1是这四种监督帧的名称和功能。课件制作：谢希仁课件修改:徐磊3.6因特网的点对点协议PPP3.6.1PPP协议的工作原理用户拨号入网的示意图PPP协议3.6.2PPP协议的帧格式PPP协议的帧格式透明传输问题字符填充法不提供使用序号和确认的可靠传输3.6.3PPP协议的工作状态PPP协议的状态图