【译+理解】Cyclic queuing and forwarding

参考文献：

  多种流量整形方法参考如下：
   https://blog.csdn.net/jiangganwu/article/details/83422953
   https://kzcd.chuandong.com/article.aspx?id=4644
  本文主要参考：
   《IEEE Std 802.1Q-2018 Annex T》
   《Insight into the IEEE 802.1 Qcr Asynchronous Traffic Shaping》
  相关博文与标准下载：
   https://blog.csdn.net/zz_Caleb/article/details/104478255

Cyclic queuing and forwarding

简述：Cyclic queuing and forwarding简称CQF，是一种流量整形方法，我们常用的流量整形方法还有Credit-based shaper algorithm（又称令牌桶算法），Leaky Bucket algorithm（漏斗筒算法）等等。流量整形(traffic shaping)典型作用是限制流出某一网络的某一连接的流量与突发，使这类报文以比较均匀的速度向外发送。他在TSN中的作用，就是尽量使Time-sensitive流量的时延和抖动降低。

Session.1 Overview of CQF

  循环排队和转发（CQF）是一种流量整形方法，可以为时间敏感的流量提供确定的，易于计算的延迟。 顾名思义，CQF的基本原理是流业务以循环的方式沿着网络路径传输和排队等待传输。 时间分为编号的时间间隔i，i + 1，i + 2，… i + N，每个时间间隔为d。 在时间间隔i内由网桥Alice传输的帧在时间间隔i内由下游网桥Bob接收，并在时间间隔i + 1内由Bob继续向网桥Charlie传输，依此类推。 一个开始的假设是，对于给定的通信量类别，所有网桥和连接到给定网桥的所有终端站都对周期i的开始时间和周期持续时间d有一个共同的理解（以已知的精度）。

  Alice在间隔i中传输的帧由Bob在间隔i + 1中传输； 给定帧经历的最大可能延迟是从i的开始到i + 1的结束，或者是d的两倍。 同样，经历的最小可能延迟是从i的结尾到i + 1的开头，即零。 更一般而言，给定帧经历的最大延迟为

( h + 1 ) x d

给定帧经历的最小延迟是

( h + 1) x d

其中h是跳数。
  这说明了CQF作为处理时间敏感流量的技术的吸引力。 帧经过网络时引入的等待时间完全由周期时间和跳数描述，不受任何其他拓扑考虑因素的影响，包括来自其他非时间敏感流量的干扰。 但是，只有在帧保持分配的周期的情况下，这才成立。 例如，如果在周期i + 1开始之前没有出现Bob预计在周期i中收到的某些帧，则关于最大等待时间计算的假设不再成立。 为了确保实现所需的等待时间界限，需要仔细选择周期时间，网络中网桥之间的周期时间对齐以及一个周期内第一次和最后一次传输的时间。

  由于处理对时间敏感的流的目标之一是零帧丢失（假设不存在无法识别的不合格流量），因此谨慎地假设接收是连续的，下游系统将会不断接收到帧，同时也会不断分配时间间隔用于接受和转发。

  这就给传输系统分配了正确的间隔分配的大部分负担。 如果在接收时可能分配不正确的间隔，则不应发送帧。 因此，有必要针对间隔时间t中的时间点定义接收分配中的预期错误，比如说间隔i-1成为间隔i。

  一个中继设备（例如Bob）当然可以选择何时开始相对于t的i接收分配； 中继设备可以尝试通过补偿，修正等方法，确定接收的间隔，以及对应的转发间隔。

  虽然Bob尝试以第i时间间隔去接收，第i周期离开Alice的帧，并且可能将已知的和可重复的内部延迟因素考虑进去ÿ