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

说明书

本发明实施例涉及信息技术领域，特别是涉及一种数据处理的方法、装置以及电子设备。该方法包括：设置所述节点的带宽约束条件；设置所述网络的时延约束条件；根据所述节点的带宽约束条件，以及所述时延约束条件生成周期映射表，以使所述节点根据所述周期映射表发送所述数据流，其中，所述周期映射表包括所述节点自身发送所述数据流的周期和所述节点的上游节点发送所述数据流的周期的对应关系。通过上述方法，本发明实施例则可综合考虑带宽约束和时延约束从而设定周期映射表。与此同时，在综合带宽约束和时延约束时根据实际需要调整所述网络的带宽和所述网络的时延，从而可提高所述网络中带宽的利用率，以及，可最大化的减小所述网络的时延。

技术领域

本发明实施例涉及信息技术领域，特别是涉及一种数据处理的方法、装置以及电子设备。

背景技术

确定性网络技术已成为当今学术界和产业界研究和关注的热点之一，不仅在学术领域有广阔的研究空间，而且在产业化方面也有巨大的市场前景。确定性网络的核心在于保证业务流的端到端带宽、时延和抖动。大规模确定性网络(LDN，Large-scaleDeterministic Network)草案是一项适用于大规模确定性网络部署的标准草稿。其核心思想是控制每个数据流在每一节点的转发行为，一旦确定给定数据流进入某节点的时间，则该数据流出该节点的时间即可确定。数据流在每一节点发送之前只需要携带发送节点的当前周期编号。下游节点收到数据流后根据周期映射表，即可确定收到的数据流需要在哪个周期中再次转发出去。所述的每一节点称为LDN路由器，每对邻居LDN路由器之间通过一个稳定的周期映射关系指导后续LDN路由器的数据分组转发行为。

但是，在实现本发明实施例的过程中，发明人发现：现有技术中，周期映射关系针对的是单个数据流的情况，网络带宽是充足的，只需要保证网络的时延约束，对于多个数据流的情况，未综合考虑带宽约束和时延约束。

发明内容

鉴于上述问题，本发明实施例提供了一种数据处理的方法、装置以及电子设备，克服了上述问题或者至少部分地解决了上述问题。

根据本发明实施例的一个方面，提供了一种数据处理的方法，应用于网络，所述网络包括若干相连接的节点，所述方法包括：设置所述节点的带宽约束条件；设置所述网络的时延约束条件；根据所述节点的带宽约束条件，以及所述时延约束条件生成周期映射表，以使所述节点根据所述周期映射表发送所述数据流，其中，所述周期映射表包括所述节点自身发送所述数据流的周期和所述节点的上游节点发送所述数据流的周期的对应关系。

在一种可选的方式中，所述设置所述节点的带宽约束条件的步骤，进一步包括：计算经过所述节点的所述数据流所需要的带宽；根据经过所述节点的所述数据流所需要的带宽，设置所述节点的带宽约束条件，其中，所述带宽约束条件包括，经过所述节点的所述数据流所需要的带宽的最大值不大于所述节点的带宽，以及，所述节点的带宽不大于所述节点的循环发送队列的长度和数目的乘积。

在一种可选的方式中，所述数据流的数量为多个，所述计算经过所述节点的所述数据流所需要的带宽的第一公式为：

其中，所述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。

在一种可选的方式中，所述设置所述网络的时延约束条件的步骤，进一步包括：计算所述节点与所述节点的下游节点之间的链路时延；计算所述数据流在所述节点的转发时延；根据所述链路时延和转发时延设置所述网络的时延约束条件，其中，所述时延约束条件包括，所述转发时延不大于所述数据流在所述节点的最大转发时延，以及，所述链路时延和所述转发时延之和不大于所述网络的时延上限。