[发明专利]一种低时延零抖动的混合时间敏感流量调度方法及装置

权利要求书

1.一种低时延零抖动的混合时间敏感流量调度方法，其特征在于，包括无等待整形器和循环排队整形器，所述无等待整形器被映射到交换机的第一类优先级队列以传输同步流，所述循环排队整形器被映射到所述交换机的第二类优先级队列以传输周期流，所述第一类优先级队列的优先级高于所述第二类优先级队列的优先级，所述调度方法包括：

开启所述无等待整形器步骤：获取待发送的时延敏感流量，利用时隙约束和邻边约束，根据所述已占用的时隙和所述时延敏感流量对应的最小化的传输开始时间，生成门控列表；

开启所述循环排队整形器步骤：在所述门控列表的驱动下，控制两个周期流队列交替执行入队操作和出队操作，并计算所述周期流队列中分组数据包在不同节点之间传输的时延抖动；

融合所述无等待整形器和所述循环排队整形器步骤：在所述门控列表中添加双重关闭状态，并确定入队接收状态，根据所述入队接收状态对所述无等待整形器和所述循环排队整形器进行融合，以实现所述低时延零抖动的混合时间敏感流量调度，其中，所述入队接收状态包括允许入队双接收状态或者不允许入队双接收状态。

2.如权利要求1所述的方法，其特征在于，

所述时隙约束包括：对于超周期内的周期流队列，在每个交换机的输出端口的传输时间不重叠，其中，所述超周期等于所有发包周期的最小公倍数；

所述邻边约束包括：前一条边的传输开始时间加上一跳延迟等于下一跳的边的传输开始时间。

3.如权利要求1所述的方法，其特征在于，根据所述已占用的时隙和所述时延敏感流量对应的最小化的传输开始时间，生成门控制列表，包括：

设定优化目标为最小化每个流的发包开始时间，选择最小发包开始时间以压缩等时流占用的时隙的总长度。

4.如权利要求1-3任一项所述的方法，其特征在于，所述两个周期流队列包括奇数周期流队列和偶数周期流队列，所述控制两个周期流队列交替执行入队操作和出队操作，包括：

在偶数周期中，所述奇数周期流队列打开入队门控以接收来自上游节点的循环流，所述偶数周期流队列打开出队门控以将所述循环流传输到下游节点；

在奇数周期中，所述偶数周期流队列打开所述队门控以接收来自上游节点的循环流，所述奇数周期流队列打开所述出队门控以将所述循环流传输到下游节点。

5.如权利要求1所述的方法，其特征在于，在所述门控列表中添加双重关闭状态，包括：

当所述第一类优先级队列在第一时刻发送等时流时，将所述循环排队整形器的第二类优先级队列的出门门控关闭。

6.如权利要求5所述的方法，其特征在于，所述确定入队接收状态，根据所述入队接收状态对所述无等待整形器和所述循环排队整形器进行融合，包括：

在所述允许入队双接收状态下，所述第一类优先级队列接收入队等时流时允许所述第二类优先级队列入队周期流；

在所述不允许入队双接收状态下，所述第一类优先级队列接收入队等时流时所述第二类优先级队列处于关闭状态，在所述第一类优先级队列传输完成后所述第二类优先级队列再接收入队周期流。

7.一种低时延零抖动的混合时间敏感流量调度装置，其特征在于，包括无等待整形器和循环排队整形器，所述无等待整形器被映射到交换机的第一类优先级队列以传输同步流，所述循环排队整形器被映射到所述交换机的第二类优先级队列以传输周期流，所述第一类优先级队列的优先级高于所述第二类优先级队列的优先级，所述调度装置包括：

第一开启模块，用于获取待发送的时延敏感流量，利用时隙约束和邻边约束，根据所述已占用的时隙和所述时延敏感流量对应的最小化的传输开始时间，生成门控列表；

第二开启模块，用于在所述门控列表的驱动下，控制两个周期流队列交替执行入队操作和出队操作，并计算所述周期流队列中分组数据包在不同节点之间传输的时延抖动；

融合模块，用于在所述门控列表中添加双重关闭状态，并确定入队接收状态，根据所述入队接收状态对所述无等待整形器和所述循环排队整形器进行融合，以实现所述低时延零抖动的混合时间敏感流量调度，其中，所述入队接收状态包括允许入队双接收状态或者不允许入队双接收状态。