粉丝不过W

数据链路层的流量控制

        较高的发送速度 & 较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作

            数据链路层的流量控制：

           传输层的流量控制：端到端

            数据链略层流量控制手段：接收方收不下就不回复确认

            传输层流量控制手段：接收端给发送端一个窗口公告

   控制流量的方法

  停止-等待协议： 

      每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧

    停止-等待协议：发送窗口大小 = 1 ， 接收窗口大小 = 1

    后退N帧协议( GBN )：发送窗口大小 > 1，接收窗口大小 = 1

    选择重传协议( SR )：发送窗口大小 > 1，接收窗口大小 > 1

可靠传输，滑动窗口，流量控制

        可靠传输：发送端发啥，接收端收啥

        流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一个帧

 

     停止-等待协议

          除了比特出差错，底层信道还会出现丢包问题，实现流量控制

               丢包：物理线路故障、设备故障、病毒攻击、路由信息错误等原因，会导致数据包的丢失

          停止 - 等待：每发送完一个分组就停止发送，等待对方确认，在收到确认后再发送下一个分组

              应用情况：无差错情况 & 有差错情况

        停等协议——无差错情况

               每发送1个数据帧就停止并等待，因此用1bt来编号就够

        停等协议——有差错情况：

           ACK丢失：

          ACK迟到： 

      停等协议性能分析：

          利用率低

 

        信道利用率：

            发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率

            信道吞吐率 = 信道利用率 * 发送方的发送速率

 

选择重传协议( selective repeat )

       滑动窗口：

 

  SR发送方必须响应： 

            上层的调用：

                 从上层收到数据后，SR发送方 检査下一个可用于该帧的序号，如 序号位于发送窗口内，则发送数据帧；否则就像GBN一样，要么将数据缓存，要么返回给上层之后再传输

          收到了一个ACK：

                 如 收到ACK，加入该帧序号在窗口内，则SR发送方将那个被确认的帧 标记为已接收。如 该帧序号是窗口的下界( 最左边第一个窗口对应的序号 )，则窗口向前移动到具有最小序号的未确认帧处。如果窗口移动了，且有序号在窗口内的未发送帧，则发送这些帧

          超时事件：

               每个帧都有自己的定时器，一个超时事件发生后，重传一个帧

 

   SR接收方：

          来者不拒( 窗口内的帧 )

          SR接收方将确认一个正确接收的帧，而不管其是否按序，失序的帧将被缓存，并返回给发送方一个该帧的确认帧( 收谁确认谁 )，直到所有帧( 即序号更小的帧 )都被收到为止，这时才可以将一批帧按序交付给上层，然后向前移动滑动窗口

         如 收到了窗口序号外( 小于窗ロ下界 )的帧，就返回一个ACK其他情况，就忽略该帧

 

 

  滑动窗口长度：

             发送窗口最好 = 接收窗口

          

   后退N帧协议( GBN )

 

            流水线技术：

                            发送窗口：发送方维持一组连续的允许发送的帧的序号

                            接收窗口： 接收方维持一组连续的允许接收帧的序号

       GBN发送方必须响应：

.           上层的调用

               上层要发送数据时，发送方先检査发送窗口是否已满，如 未满，则产生一个帧并将其发送；

                如 窗口已满，发送方只需将数据返回给上层，暗示上层窗口已满

                 上层等一会再发送 ( 实际实现中，发送方可以缓存这些数据，窗口不满时再发送帧 )

             收到了一个ACK

                 GBN协议中，对n号帧的确认采用累积确认的方式，标明接收方已经收到n号帧 和 它之前的全部帧

          超时事件

                 协议的名字：后退N帧 / 回退N帧，来源于出现丢失、时延过长帧时发送方的行为。像在停等协议中一样定时器将再次用于恢复数据帧、确认帧的丢失。如 超时，发送方重传 所有已发送未被确认的帧

  GBN接收方：

         如 正确收到n号帧，且按序，那 接收方为n帧发送一个ACK，并将该帧中的数据部分交付给上层

         其余情况都丢弃帧，并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧，只需要维护一个信息：expectedseqnum（下一个按序接收的帧序号）

     出现超时：发送方重传 所有发送但没有被确认的帧