计算机网络_数据链路层探究.ppt

计算机网络;第 4 章 数据链路层;;4.1.1数据链路层的必要性;;4.1.2 数据链路层的功能;4.1.3数据链路层所提供的基本服务;;;4.2 帧与成帧;4.2.1 帧的基本格式;;;4.2.2成帧与拆帧;;4.2.3帧定界;字节计数法;;使用字符填充的首尾定界符法;使用字符填充的首尾定界符法（续）;用比特填充的首尾定界符法;用比特填充的首尾定界符法（续）;违法编码法;4.3 差错控制;4.3.1差错控制的作用与机制;;4.3.2 奇／偶校验码;垂直奇/偶校验： 　　将所发送的若干个字符组成字符组或字符块，形式上相当于是一个矩阵，每行为一个字符，每列为所有字符对应的相同位。在这一组字符的末尾即最后一行附加一个校验字符，该校验字符中的第i 位分别对应组中所有字符第i 位的校验位。 水平垂直奇/偶校验 　　　对每个字符作水平校验，同时也对整个字符块作垂直校验 从总体上讲，奇／偶校验方法的检错能力仍较差，虽然其实现方法简单。故这种校验一般只用于通信质量要求较低的环境。;;4.3.3循环冗余校验码（CRC）; CRC的工作原理;;CRC的例子;CRC的例子（续）;;4.3.4反馈重发机制;停止-等待方式;;停止等待协议的算法;使用停止等待协议四种情况;超时重发机制;; 连续 ARQ 协议的工作原理 ;;GO-DACK-N策略;GO-DACK-N策略;选择重发机制;;4.4流量控制4.4.1流量控制作用;;4.4.2 滑动窗口协议;;;;;;4.5 数据链路层协议示例 4.5.1 HDLC——高级数据链路控制;HDLC的帧格式;;;;;;;;;HDLC 用于实现面向连接的可靠传输;;;4.5.2 PPP协议;用户拨号入网的示意图 ;;PPP的组成;;PPP 会话建立的过程;;PAP方式;CHAP方式;PPP 协议的状态图