[发明专利]一种时间敏感网络队列内重排序调度方法

权利要求书

1.一种时间敏感网络队列内重排序调度方法，其特征在于，包括以下步骤：

S1.接收业务流量包并把业务流量包映射到各队列中；其中，业务流量包括TT流量和非TT流量，所述TT流量即时间敏感流量,所述非TT流量包含音视频流量即AVB流量和尽力而为流量即BE流量；TSN交换机根据所述业务流量时延要求不同，分别把TT流量和非TT流量映射到不同的队列中；

S2.计算TT队列内业务流量包的优先级；

S3.根据计算的优先级，进行TT队列内业务流量包重排序；

S4.根据门控列表传输已排序的业务流量包；

S5.回到S1,重复上述步骤。

2.根据权利要求1所述的一种时间敏感网络队列内重排序调度方法，其特征在于：所述步骤S1中，每个队列都有一个具备两种状态的门，即打开状态和关闭状态；仅当关联的门打开时队列中等待的帧才有资格转发，关联的门关闭期间队列中的帧处于等待转发状态。

3.根据权利要求1所述的一种时间敏感网络队列内重排序调度方法，其特征在于：所述步骤S2中，根据队列内重排序算法计算TT队列中TT流量包的优先级，优先级根据W的值确定，W数值越小则优先级越高，W的计算公式如下：

其中，t代表流量到达节点时刻，d代表各类型流量截止时间，t0代表当前时刻，a为正值，代表剩余传输时间权值，a的值根据业务场景更改，目的是通过a×(d-t0)项来减少W，提高没有得到传输的流量包的优先级。

4.根据权利要求1所述的一种时间敏感网络队列内重排序调度方法，其特征在于：所述步骤S3中，根据步骤S2中计算的W值，按照W值从小到大的顺序对TT流量包进行排序，把W数值小的流量包放置在队列前方传输；W数值越小的TT流量包，其更紧急优先级更高，排列在队列前方传输,使得更紧急的业务包优先传输。

5.根据权利要求1所述的一种时间敏感网络队列内重排序调度方法，其特征在于：所述步骤S4中，门控列表包含各个队列门的开关状态以及各个门对应的开关时间；TSN交换机按照各队列在门控列表中分配的时隙传输非TT流量包和已重排序的TT流量包。