网络课件-第3章.ppt

第三章 数据链路层 3.1 数据链路层的基本概念 3.2 停-等协议 3.3 连续ARQ协议 3.4 选择重传ARQ 3.5 HDLC协议 3.6 PPP协议 3.1 数据链路层的基本概念 3.1.1 数据链路 物理连接与链路控制规程形成的数据管道 3.1 数据链路层的基本概念 3.1.2 数据链路层的主要功能 链路管理:数据链路的连接、维护、释放 帧同步： 帧的概念：网上传输数据的最基本单元 帧与分组：帧是在第二层协议中定义的分组。 高层分组被帧当作数据部分,物理层不封装帧 同步：区分帧的开始和结束 数据链路层的主要功能 流量控制：解决缓冲区的问题 差错控制 区分数据和控制信息 透明比特流传输 能够传输任意比特流，不会出现数据和控制信息出现二义性的问题 寻址 3.2 停-等协议 3.2.1 理想化的数据传输 两台计算机通过一条链路通信的简化模型 理想化的数据传输 假定1：无差错和丢失 假定2：接受方能及时接收发送方的数据 含义：接收方缓冲区无限大 或 接收速率与发送速率绝对相等 结论：此时不需要数据链路层 3.2 停-等协议 3.2.2 简单流量控制的数据链路层协议 保留假定1：缓冲区大小有限，且发送方和接收方速度不同。 需要解决同步问题 解决方案：由接收方告诉发送方何时可以发送下一帧。也即： 由接收方控制发送方的流量 简单流量控制 3.2 停-等协议 3.2.3 实用的停-等协议 停-等协议基本原理 正常情况 数据帧出错 数据帧丢失 确认帧丢失 停-等协议基本原理 正常情况 不存在差错 需要应答 ACK ACKnowledgement 停-等协议基本原理 数据帧出错 停-等协议基本原理 数据帧丢失 停-等协议基本原理 应答帧丢失 3.2.3 实用的停-等协议 CRC校验 数据M(k bit)，发送附加校验码R(n bit) 输出：发送序列 R：帧校验序列FCS(Frame Check Sequence) CRC校验 基本原理 若m / p = n ...... r 则有(m-r)余数一定为0 使用模2除法。模2运算的规则： 则有(m+r)余数一定为0 CRC校验 CRC校验 10011 ）11010110110000 11010110110000 10011 1110 10011 11010110111110 10011 10110 10011 10100 10011 1110 CRC校验 生成多项式 10011 P(x)=x4+x+1 接收端的运算： XnM(x)+R(x)/P(x)=Q(x) Q(x)!=0 错误 Q(x)=0 ? CRC-16 CRC-CCITT CRC-32 3.2.4 停-等协议算法 教材P51 发送结点和接收结点的算法 V(s)：发送状态变量 N(s)：发送序号 V(r)：接收状态变量——应该接收的序号 ARQ(Automatic Repeat reQuest)自动请求重传 flash演示 3.3 连续ARQ协议 3.3.1 连续ARQ原理 边发送边接收确认 帧编号 由于连续发送，则需连续编号 确认帧也需要编号 接收端出现差错的后处理 向发送端发送否认帧 不响应 3.3.1 连续ARQ原理 接收端只按序接收 若出现错误，出错帧的后续帧要重传 发送端发帧以后设置计时器 结论： 连续发送提高效率 可能会重传已发的正确帧 不适用于信道质量比较差的时候 3.3.2 滑动窗口协议 连续ARQ的缺陷 重传开销大,降低效率,time out期间发送的越多,出错后的效率就越低 发送序号需要占用比特数 3.3.2 滑动窗口协议 滑动窗口协议 目的: 循环使用已经确认的序号 加入控制机制,避免二义性 窗口: 发送窗口:对发送端进行流量控制 接收窗口:对接收端的接收方式进行控制 3.3.2 滑动窗口协议 发送窗口:只有在发送窗口内的帧,才能被发送 接收窗口:只有在接收窗口内的帧,才能被接收,在连续ARQ中,接收窗口大小为1 在连续ARQ中,发送序号3bit 在连续ARQ中,接收窗口大小为1 滑动窗口的工作 3.3.2 滑动窗口协议 如果双方窗口大小都是1,则为停-等协议 考虑: 当帧的序号占用的bit数一定时,发送窗口的最大值应该为多少? 从接收端看问题: 所有确认帧都到达 所有确认帧都丢失 3.3.2 滑动窗口协议 结论:编码时序号占用n bit，窗口大小最大为2n-1个 一般陆地链路中n=3，卫星链路中n=7 窗口大小与缓冲区的