计算机网络中差错检测的效率,计算机网络(第三)第四章数据链路层课件.ppt

计算机网络(第三)第四章数据链路层课件.ppt

讨论：数据链路层与物理层的关系 过程： ①发送方发完一帧后，停止发送，并启动定时器，等待对方应答。 ②接收者收到帧，若正确则应答ACK，错误则应答NAK。 ③发送者若收到ACK，接着发送下一帧； 若收到NAK、或超时，则重发该帧。 发送方： 可连续发送多帧，每次发送的帧序号数为上次帧序号数加1，它必须位于发送窗口内。发送方保存所有已发送、但未确认的数据帧，以备出错重发。连续发出多帧后，因还未收到对方确认信息，发送窗口缩小；当收到对方确认回答后，清除已确认的帧所占的帧缓冲区，因而发送窗口扩大。 接收方： 若接收帧后尚未回答，因帧数据还未交上层，其帧缓冲未释放，故接收窗口缩小；若接收端回答后，表示帧数据已交上层，接收缓冲区空出，因此接收窗口相应扩大。 应答策略 接收方在收到一个帧后可以等待一定的时间后再应 答，不必对每一个帧都单独应答，通常用对某一个帧的 应答来代替对该帧之前所有帧的应答。 收到ACK n应答帧后，表示n号之前的数据帧已被正 确接收，希望下次接收n号帧。 收到NAK n应答帧后，表示n号之前的数据帧已被正 确接收，而n号帧出错，希望重发n号帧。 发送方发出一帧后，启动相应的定时器，超时会重发。 习题 若发送窗口为4，在发送3号帧并收到2号帧的确认帧后，发送方还可发几帧？请给出可发帧的序号。 《计算机网络》第4章 数据链路层 * 4.4.3连续工作方式 GBR拉回方式 选择重发SR方式 发送端 接收端 ACK0 ACK1 NAK ACK2 ACK3 (a) ACK0 ACK1 NAK ACK2 ACK6 (b) ACK3 ACK4 ACK5 丢弃 重传 重传 0 1 2 3 4 5 2 3 4 5 6 0 1 2 3 4 5 2 3 4 5 6 0 1 2 3 4 5 2 6 7 8 9 0 1 2 3 4 5 2 6 7 8 9 发送端 接收端 丢弃 滑动窗口的概念 在连续工作协议中，应当将已发送出去但未被确认的数据帧的数目加以限制。 发送端和接收端分别设定发送窗口和接收窗口 。 发送窗口 Ws 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。也就是发送端可以不等待应答而连续发送的最大帧数。发送窗口用来对发送端进行流量控制。 接收窗口Wr 用来控制接收端可以接收哪些数据帧。只有发送序号落入接收窗口内的数据帧才可以收下。 0 1 2 3 4 5 6 7 0 1 2 发送窗口 Ws 不允许发送这些帧 允许发送 5 个帧 (a) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 4 个帧 Ws 已发送 (b) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 Ws 已发送 (c) 0 1 2 3 4 5 6 7 0 1 2 不允许发送这些帧 还允许发送 3 个帧 Ws 已发送 已发送 并已收到确认 (d) 当发送出数据时，滑动窗口从左边开始收缩； 当收到确认时，滑动窗口向右扩展。 滑动窗口示例1 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 已成功发出 的数据帧 将发出的数据帧 窗口后沿 窗口前沿 帧序号 发送方 缓冲区 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 已正确接收 的数据帧 将收到的数据帧 帧序号 接收方 缓冲区 窗口后沿 窗口前沿 … … 滑动窗口示例2 滑动窗口示例3 滑动窗口示例4 《计算机网络》第4章 数据链路层 * 4.5 Internet中的数据链路层 (自学) 4.5.1 PPP协议基本特点 PPP协议是Internet标准，RFC 1660、RFC 1661定义了PPP协议与帧结构； PPP协议处理了差错检测，支持面向字符型协议与面向比特型协议,可以支持IP协议及其他一些网络层协议(例如IPX协议)； PPP协议不仅在拨号电话线，并且在路由器─路由器之间的专用线上广泛应用; PPP协议是在大多数家庭个人计算机和ISP之间使用的协议，它可以作为在高速广域网和社区宽带网协议族的一部分。 《计算机网络》第4章 数据链路层 * PPP 协议的组成 PPP 协议有三个组成部分 用于串行链路的基于HDLC数据帧封装机制。 链路控制协议 LCP (Link Control Protocol)。 网络控制协议 NCP (Network Cont