交错调节器的网络演算服务曲线

交错调节器（由 IEEE TSN 异步流量整形实现）用于时间敏感网络中按每流合约对流量进行重塑。当应用于来自 FIFO 系统的流量聚合时，以初始合约重塑流量的交错调节器不会增加该聚合的最坏情况延迟。这种“免费整形”特性支持端到端延迟界的计算以及网络时序需求的验证。建立网络元素特性的常用方法是获取网络演算服务曲线模型。交错调节器是否存在这样的模型仍是一个开放问题。如果能找到交错调节器的服务曲线模型，那么对该机制的分析将不再局限于免费整形成立的情形，从而拓宽其在时间敏感网络中的使用。本文中，我们研究网络演算服务曲线能否刻画交错调节器的行为。我们发现，置于免费整形要求之外（非 FIFO 系统之后）的交错调节器可能产生无界延迟。因此，我们证明不存在解释交错调节器行为的网络演算服务曲线。仍可能为交错调节器找到非平凡的服务曲线。然而，它们的长期速率不足以提供任何保证（具体而言，我们证明对于处理至少四个具有相同合约的流的调节器，任何服务曲线的长期速率以每流合约速率的三倍为上界）。