计算机网络课 数据链路层.pptVIP

第4章：数据链路层(data link layer);引言;第4章：数据链路层(data link layer);5.1 数据链路层的设计问题;数据链路层像个数字管道 ;5.1 数据链路层的设计问题;5.1.2 数据链路层的主要功能;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;无确认的无连接服务;有确认的无连接服务;有确认的面向连接的服务;?无确认的无连接服务;5.1 数据链路层的设计问题;3.1 数据链路层的设计问题;3.1 数据链路层的设计问题;3.1 数据链路层的设计问题;3.1 数据链路层的设计问题;3.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;?自动重发检错方式(ARQ，Automatic-Repeat-reQuest);5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.1 数据链路层的设计问题;5.2 差错检测与纠正;5.2 差错检测与纠正;5.2 差错检测与纠正;5.3 基本数据链路层协议;数据链路层的简单模型;数据链路层的简单模型( 续）;5.3 基本数据链路层协议;5.3 基本数据链路层协议;两种情况的对比（传输均无差错）;5.3 基本数据链路层协议;5.3 基本数据链路层协议;5.3 基本数据链路层协议;可靠传输 ;5.5.4 停止等待协议的定量分析;停止等待协议中数据帧和确认帧的发送时间关系 ;重传时间 ;简单的数学分析 ;距离 d = 1000km； 帧长 L = 53B = 424b； 数据速率 R = 155.52Mbps； 传输时间tf= 424/(155.52*106) = 2.7*10-6 s； 假设：采用光纤媒体;例2;t0+1+2a;t0+1+2a;简单的数学分析（续） ;简单的数学分析（续） ;简单的数学分析（续） ;停止等待协议 ARQ 的优缺点 ;5.4连续 ARQ 协议5.4.1 连续 ARQ 协议的工作原理 ;连续 ARQ 协议的工作原理 ;需要注意： ;需要注意： ;需要注意： ;5.4.2 滑动窗口的概念;0;0;假设 帧传输时间＝1； 传播时间＝a； 忽略 处理时间； 确认帧的传输时间。 考察点－点全双工线路的效率;t0;t0;接收端设置接收窗口 ;滑动窗口的重要特性;不允许接收这些帧;F1;?要求每???帧的ACK在其后第N个帧尚未结束发送之前到达 ?发送端必须有存放N帧信息的缓存以便重发 ?接收端只要求有存放一帧的缓冲区 ?要求全双工链路;序号占n位, 可以标住2n个不同的帧 最大发送窗口的只能为2n-1 举例: n=3 , 假如最大发送窗口的取23=8个 发送端发送0-7 个帧 接收端对这8个帧正向确认 但确认丢失了 超时重发机制使得发送端重发了0-7号帧, 第0号帧被当成新帧来接收了 ;最佳帧长 ;selective repeat protocol解决办法 将接收窗口的数目增加Wr1 帧出错之后,对出错帧之后的帧能够接收并且储存在接收缓冲区中 一旦出错帧到达,和之前接收到的帧一起顺序提交给网络层 接收窗口的滑动过程;5.4.3 选择重传 ARQ 协议 ;selective repeat protocol的窗口w2n-1 举例: W=7, 发送端发送0-6号帧,接收端接收,并发确认0-6,接收窗口向前移动 0-6确认丢失, 发送端超时重发机制,重发0-6号帧 0-5号老帧落入接收窗口,被接收,协议失败 原因,前后窗口有重叠 窗口w2n-1;接收缓冲区的大小为接收窗口的大小（因为接收端只能接收在接收窗口范围内的帧） 发送端有定时器的个数与发送缓冲区个数相当（而不是次序空间的大小） piggybacking 技术的问题与解决办法 当B收到A的帧之后,等待B-A发送的数据帧,捎带确认 当B-A发送的数据帧暂时没有,A端可能要超时 解决办法: 辅助定时器 ;5.6.1 HDLC的产生背景 面向字符的DL层协议 历史：DL层的必要性,ARPANET和IBM公司的IMP-IMP协议和BSC规程 特点：面向字符的,数据和控制信息必需是某字符集的字符； 问题：采用停等协议，线路利用率低；通信设备采用同样字符集和字符；控制信息无差错控制；不容易扩展;5.6.1 HDLC的产生背景;5.6.2 两种配置和三种工作方式 两种配置 非平衡配置 主站；次站；命令；响应