浙江广播电视大学计算机网络基础.pptVIP

第3章 数据链路层 3.1 数据链路概念的理解 3.2 停止等待ARQ协议 3.2.3 停止等待ARQ协议 3.3 连续ARQ协议 3.3.2 回退N式ARQ协议 3.3.3 滑动窗口 滑动窗口的工作原理 3.5 Internet 的点对点协议 3.5.1 用户接入Internet 的方法 3.5.2 点对点协议PPP（Point-to-Point Protocol） 3.5.3 PPP协议的帧格式 3.5.4 PPP协议的工作状态 浙江广播电视大学—《计算机网络基础》 第三章 数据链路层 * 数据链路层的基本概念，据链路层协议的工作原理：停止等待协议，连续ARQ协议，滑动窗口，选择ARQ协议，Internet中的数据链路层协议。 数据链路层的基本概念。 数据链路层协议的工作原理。 滑动窗口原理。 Internet中的数据链路层协议。 基本内容 重点掌握 主机A 数据 缓冲区 主机B 高层 缓冲区 高层 数据 帧 帧 发送方 接收方 数据链路层： 物理线路＋通信协议 ？发送方： ？接收方： ？传输过程： ！解决这些问题，是链路层的主要任务。 ！针对这些问题所制定的通信规程就是数据链路层的通信协议。 以多快的速度发送数据帧，即每帧之间相隔多长时间？如何确认对方是否收到数据？ 是否接收到正确的数据帧？如何告诉发送方？能及时处理接收到的数据帧吗？ 在数据链路层上传输数据帧 会出错吗？会丢失数据帧吗？ 3.2.1 完全理想化的数据传输 接收方的速度永远不会低于发送方的速度； 在链路上传送数据帧不会出错，也不会丢失。 这时数据链路层协议非常简单：只要控制发送方把数据帧从缓冲区发送到数据链路上；接收方把数据帧从链路上接收到缓冲区，并上交给主机。 假设 协议 3.2.2 具有简单的流量控制 DATA0 ACK ACK ACK DATA2 DATA1 假设：链路是理想化的，所传输的数据不会出错也不会丢失。 协议算法 协议思想：协调、控制接收方、发送方的速度。 等待； 将收到的数据帧上交主机； 发送应答信息； 转到第一步 发出一帧； 等待； 直到收到ACK 才发送下一帧 发送方 接收方 （1）接近实际情形的假设： 1）信道不理想，传输的数据可能会出错，也可能会丢失。 2）双方的速度不一致，需要对发送端进行流量控制。 DATA0 ACK ACK ACK DATA2 DATA1 出错 a) 正常情况 b) 数据帧出错 送主机 A B 送主机 送主机 DATA0 ACK NAK ACK DATA1 DATA1 送主机 A B 送主机 重传 DATA0 ACK ACK DATA1 DATA1 丢失 DATA0 ACK ACK ACK DATA1 DATA1 丢失 c) 数据帧丢失 d) 应答帧丢失 送主机 送主机 丢弃 送主机 送主机 A A B B tout tout (1)从主机取一个数据帧。 (2)V(S)-　O。 {发送状态变量初始化} (3)N(S)-V(S)； {将发送状态变量的数值写入发送序号} 将数据帧送交发送缓冲区。 (4)将发送缓冲区中的数据帧发送出去。 (5)设置超时定时器。 {选择适当的超时重发时间tout} (6)等待。{等待以下3个事件中最先出现的一个} (7)若收到确认帧ACK，则从主机取一个新的数据帧； V(S)-[1-V(S)]； {更新发送状态变量，变为下一个序号}转(3)。 (8)若收到否认帧NAK，则转(4)。{重发数据帧} (9)若超时定时器时间到，则转(4)。{重发数据帧} (1)V(R)-0。 {接收状态变量初始化，其数值等于欲接收的数 据帧的发送序号} (2)等待。 (3)当收到一个数据帧， 就检查有无产生传输差错(如用CRC)。若检查结 果正确无误，则执行后续算法；否则转到(8)。 (4)若N(S)＝V(R)，则执行后续算法； {收到发送序号正确的数据帧} 否则丢弃此数据帧，然后转到(7)。 (5)将收到的数据帧中的数据部分送交主机。 (6)V(R)-［l—V(R)]。 {更新接收状态变量，准备接收下一个数据帧} (7)发送确认帧ACK，并转到(2)。 (8)发送否认帧NAK，并转到(2)。 特别提示：在收发两端各设置一个本地状态变量(仅占1个比特)。 发送节点 接收节点 （2）停止等待协议的算法 （3）停止等待协议的性能分析 DATA ACK ：一数据帧的发送时间 ：电信号传播所需要的时延 ：收到数据帧或确认的处理时间 ：应答帧的发送时间 ：两个数据帧之间的最小时间间隔