第3章 节 数据链路层 现代通信网 .pptVIP

第 3 章 数据链路层;3.4 选择重传 ARQ 协议 3.5 面向比特的链路层协议 HDLC 3.5.1 HDLC 协议概述 3.5.2 HDLC 的帧结构 3.6 因特网的点对点协议 PPP 3.6.1 PPP 协议的工作原理 3.6.2 PPP 协议的帧格式 3.6.3 PPP 协议的工作状态;3.1 数据链路层的基本概念 ;常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议叫作通信规程(procedure)。 因此在数据链路层，规程和协议是同义语。 ; 数据链路层的主要功能;完全理想化的数据传输;完全理想化的数据传输所基于的两个假定： ;3.2.2 具有最简单流量控制的数据链路层协议;在接收结点： (1) 等待。 (2) 若收到由发送结点发过来的数据帧， 则将其放入数据链路层的接收缓存。 (3) 将接收缓存中的数据帧上交主机。 (4) 向发送结点发一确认信息，表示数据帧已 经上交给主机。 (5) 转到(1)。;两种情况的对比（传输均无差错）;3.2.3 实用的停止等待协议;解决死锁现象：设置超时计时器;解决重复帧的问题 ;帧的发送序号 数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。 每发一个新的数据帧，发送序号和上次发送的不一样。 因此，可以使收方区分开新的数据帧和重传的数据帧。 可靠传输 由于数据链路层的停止等待协议采用了有效的检错重传机制，数据链路层对上面的网络层就可以提供可靠传输的服务。 ;3.2.4 循环冗余检验的原理 ;基本概念：信息位M， 生成多项式P－－n＋1bitR－－冗余码/检验码（nbit）计算冗余码的实例：假设待传送的数据 M = 1010001101（共k bit），计算供差错检测用的 n bit 冗余码。设 n = 5 P = 110101模 2 运算的结果是：商 Q = 1101010110，余数 R = 01110。将余数 R 作为冗余码添加在数据 M 的后面发送，即发送的数据是101000110101110，或 2nM + R。 ; 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数;帧检验序列 FCS ;检测出差错（接收方）;应当注意 ;3.2.5 停止等待协议的算法;在发送结点 ;在接收结点 ;停止等待协议的要点;停止等待协议的要点;停止等待协议的要点;停止等待协议中数据帧和确认帧的发送时间关系 ;停止等待协议 ARQ 的优缺点 ;3.3连续 ARQ 协议3.3.1 连续 ARQ 协议的工作原理 ;连续 ARQ 协议的工作原理 ;需要注意： ;3.3.2 滑动窗口的概念;0;接收端设置接收窗口 ;不允许接收这些帧;滑动窗口的重要特性;发送窗口的最大值 ;3.4 选择重传 ARQ 协议 ;3.5 面向比特的链路