28、时间敏感网络中可靠性感知的综合路由与调度

时间敏感网络中可靠性感知的综合路由与调度

1. 引言

随着互联网的发展和新产业的兴起，大量实时应用需要毫秒级甚至更低延迟的网络连接。在此背景下，IEEE 时间敏感网络（TSN）工作组制定了一系列标准，将以太网升级为 TSN。TSN 遵循标准以太网协议，能连接孤立的工业控制网络，通过时间同步、流量分类、整形、调度和可靠性标准等增强机制，提供低延迟和低抖动的传输保障，支持不同服务类型的流量在同一网络中传输。

TSN 中的流量大致分为三类：
- 时间触发（TT）流量 ：代表最高关键级别的流量，用于为时间敏感应用提供确定性低延迟传输。
- 音频视频桥接（AVB）流量 ：关键级别较低，主要支持基于音频和视频的多媒体应用，延迟要求相对宽松。
- 尽力而为（BE）流量 ：关键级别最低，包括传统互联网流量，无性能保证。

为不同类型的流量提供不同级别的传输可靠性，帧复制与消除可靠性（FRER）机制允许网络为关键帧传输提供冗余路径，并根据流量的关键程度分配冗余级别（RL）。不同类型的流量在交换机出口端口进入不同的队列，时间感知整形器（TAS）根据门控列表（GCL）控制每个队列出口门的开闭和队列内帧的传输。然而，现有的流量路由和调度机制主要关注 TT 流量，忽略了其他类型流量的效用，导致整体传输性能不佳。

本文将具有不同可靠性和延迟要求的所有类型流量的联合路由和调度问题形式化为基于优化模理论（OMT）的混合整数规划问题，提出了一种可靠性感知的综合路由和调度机制，以优化所有流量的传输效用。

2. 相关工作