[发明专利]一种数据处理的方法、装置以及电子设备

权利要求书

1.一种数据处理的方法，应用于网络，所述网络包括若干相连接的节点，其特征在于，所述方法包括：

设置所述节点的带宽约束条件，所述带宽约束条件包括，经过所述节点的数据流所需要的带宽的最大值不大于所述节点的带宽，以及，所述节点的带宽不大于所述节点的循环发送队列的长度和数目的乘积；

设置所述网络的时延约束条件，所述时延约束条件包括，转发时延不大于数据流在所述节点的最大转发时延，以及，链路时延和所述转发时延之和不大于所述网络的时延上限；

根据所述节点的带宽约束条件，以及所述时延约束条件生成周期映射表，以使所述节点根据所述周期映射表发送所述数据流，其中，所述周期映射表包括所述节点自身发送所述数据流的周期和所述节点的上游节点发送所述数据流的周期的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述设置所述节点的带宽约束条件的步骤，进一步包括：

计算经过所述节点的所述数据流所需要的带宽；

根据经过所述节点的所述数据流所需要的带宽，设置所述节点的带宽约束条件。

3.根据权利要求2所述的方法，其特征在于，所述数据流的数量为多个，所述计算经过所述节点的所述数据流所需要的带宽的第一公式为：

其中，所述WT_t为经过所述节点的所述数据流所需要的带宽，所述n为所述数据流的数量，所述i为所述数据流的编号，所述f_i为数据流，所述f_i.band为所述数据流f_i的带宽，所述j为所述节点的编号，所述t为周期编号，所述数据流f_i在周期编号为t的周期经过所述节点，则定义所述O(i，j，t)为1，否则定义所述O(i，j，t)为0。

4.根据权利要求1所述的方法，其特征在于，所述设置所述网络的时延约束条件的步骤，进一步包括：

计算所述节点与所述节点的下游节点之间的链路时延；

计算所述数据流在所述节点的转发时延；

根据所述链路时延和转发时延设置所述网络的时延约束条件。

5.根据权利要求4所述的方法，其特征在于，所述计算所述数据流在所述节点的转发时延的步骤，进一步包括：

获取所述节点发送所述数据流的周期偏移，其中，所述周期偏移为相对于所述节点最早能发送所述数据流的周期的偏移值；

根据所述周期偏移，计算所述数据流在所述节点的转发时延。

6.根据权利要求1所述的方法，其特征在于，所述转发时延不大于所述数据流在所述节点的最大转发时延的第二公式为：

Latency_ij≥(2+k_ij)T

其中，所述i为所述数据流的编号，所述j为所述节点的编号，所述Latency_ij为数据流f_i在所述节点的最大转发时延，所述k_ij为所述周期偏移，所述(2+k_ij)T为所述数据流在所述节点的转发时延。

7.根据权利要求1所述的方法，其特征在于，所述链路时延和所述转发时延之和不大于所述网络的时延上限的第三公式为：

其中，所述m为所述节点的数量，所述Latency_ij为所述数据流f_i在所述节点的最大转发时延，所述l_j为所述节点与所述下游节点之间的链路时延，所述f_i·latency为所述数据流f_i在所述网络的时延上限。