长度速率商整形器的一些性质

长度速率商（LRQ）是交错整形——一种为流聚合提供每流整形而无需每流排队的新概念——的首个算法。该概念已被时间敏感网络（TSN）与确定性网络（DetNet）所采纳。交错整形一个引人注目的性质是，当交错整形器附加于FIFO系统时，不会增加系统的最坏情况延迟。基于这一“免费整形”性质，已提出一种提供有界端到端时延的方法。具体而言，在节点的每个输出链路上，采用基于类的聚合调度，并为每个输入链路和每类配置一个交错整形器，该交错整形器将每个流重新整形至其初始流量约束。在本文中，我们研究交错LRQ整形器的其他性质，特别是作为独立元素时。此外，在每流设置下，我们也研究基于每流LRQ的流聚合并推导其性质。分析直接聚焦于网络中整形与调度等操作的时间特性。这种基于时序的方法可见于保证速率（GR）服务器模型以及更广义的网络演算极大代数分支中。借助所推导的性质，我们不仅表明当前方法可获得改进的端到端时延界，而且通过两个例子证明可设计出新方法。推导并比较了三种方法的端到端延迟界。作为亮点，两种新方法在分配（整形/调度）队列时不需要不同的节点架构，这意味着它们可轻易适配用于TSN和DetNet。这一点连同所推导的LRQ性质，为提供TSN/DetNet服务质量给出了新的见解。