[发明专利]一种时间敏感网络的流量调度方法及装置

权利要求书

1.时间敏感网络的流量调度方法，其特征在于，所述时间敏感网络中传输周期性流量及突发性流量，所述方法包括：

对突发性流量进行概率流建模，使得突发性流量建模成以概率流形式表征的概率性质的周期性流量；

根据优先时间片共享规则及谨慎预留规则对时间敏感网络中周期性流量与突发性流量的流量调度问题进行设定条件的约束，建立可满足性模理论模型；其中，通过所述优先时间片共享规则使得突发性流量插入正在传输的周期性流量中而优先传输，通过谨慎预留规则使得在存在突发性流量的时间敏感网络的链路上执行所述优先时间片共享规则；

根据建立的可满足性模理论模型，通过求解器得到所述流量调度问题的结果。

2.根据权利要求1所述的时间敏感网络的流量调度方法，其特征在于，所述对突发性流量进行概率流建模，使得突发性流量建模成概率性质的周期性流量，具体包括：

确定周期性流量的发送周期，其中，所述发送周期为相邻周期性流量的间隔周期；

将突发性流量以预设概率分布的方式在所述发送周期内概率分布。

3.根据权利要求2所述的时间敏感网络的流量调度方法，其特征在于，所述根据优先时间片共享规则及谨慎预留规则对时间敏感网络中周期性流量与突发性流量的流量调度问题进行设定条件的约束，建立可满足性模理论模型，具体包括：

对时间敏感网络中的流量调度问题进行定义；

对所述流量调度问题进行时间约束，使得突发性流量在预设的截止时间前发送；

对所述流量调度问题进行数据包重叠约束，使得两个属于同一突发性流量生成的数据包能够共享同一个时间片，以及两个分别属于突发性流量及周期性流量的数据包能够共享同一个时间片；

对所述流量调度问题按照优先时间片共享规则进行优先级约束，为突发性流量设置优先权，使得突发性流量在周期性流量设定范围的时间片上享有优先权；

对所述流量调度问题按照谨慎预留规则进行相邻链路约束，使得在设置有预留时间片的链路上，其相邻的下行链路的时间片在设置有预留时间片的链路的最后时间片结束后开始调度。

4.根据权利要求3所述的时间敏感网络的流量调度方法，其特征在于，所述对时间敏感网络中的流量调度问题进行定义，具体包括，

将要调度的流量集合表示为S＝＜s₁，s₂，s₃，...，s_N＞，其中包括周期性流量和突发性流量建模成的概率流，

将流量集合中的流s_i在时间敏感网络链路＜v_a，v_b＞上要传输的数据包集合表示如下：

其中，包含了周期性流量以及突发性流量的数据包，表示流s_i在时间敏感网络链路＜v_a，v_b＞上传输的第j个数据包，每个数据包包含三个属性：

其中，φ是数据包的预留的时间片的开始时间，T是周期性流量的发送周期或突发性流量的最短间隔时间，L是在链路＜v_a，v_b＞上传输该数据包所用的时间，各个时间都是以＜v_a，v_b＞.tu为单位。