[发明专利]一种时间敏感网络尽力而为流调度方法

权利要求书

1.一种时间敏感网络尽力而为流调度方法，其特征在于，所述时间敏感网络尽力而为流调度方法具体包括：

获取当前时间敏感网络数据；

从缓存中选择使尽力而为流带宽利用率最大化的一组帧；

获取尽力而为流调度结果；

对尽力而为流进行调度；

设数据集F＝{f₁,f₂,…,f_i,…,f_n|1≤i≤n}表示通过时间敏感网络交换机缓存中的尽力而为流，其对应的帧长为C＝{c₁,c₂,…,c_i,…,c_n|1≤i≤n}，其中f_i表示传入交换机的第i个尽力而为流，c_i表示第i个尽力而为流f_i对应的帧长；

时间感知整形器将以太网络上的通信分为固定长度、重复时间周期，主要针对高优先级计划流和尽力而为流进行调度，每一周期高优先级计划流时隙对高优先级计划流进行调度，尽力而为流时隙对尽力而为流时隙进行调度，获取到当前时间敏感网络带宽周期为CT，尽力而为流时隙为D，以及时间敏感网络中链路的传输速度为u；

在每一周期的高优先级计划流时隙按照时间敏感网络中的时间感知整形器对高优先级的调度机制进行调度；在每一周期的尽力而为流时隙，采取从缓存中选择使尽力而为流带宽利用率最大化的一组帧：

(1)建立使尽力而为流时隙带宽利用率最大化的数学模型η：

其中x_i为决策变量，x_i＝1表示第i个尽力而为流f_i被选中，x_i＝0表示第i个尽力而为流f_i未被选中；

(2)采用0-1背包问题的解决算法求解使尽力而为流时隙带宽利用率最大化的数学模型η，得到使尽力而为流时隙带宽利用率最大化的一组帧

获取尽力而为流调度结果及对尽力而为流进行调度：对使尽力而为流时隙带宽利用率最大化的这组帧按照序号i的大小，由小到大进行发送，完成对尽力而为流的调度。