[发明专利]数据调度方法及装置

权利要求书

1.一种数据调度方法，其特征在于，包括：

根据在时间窗内获取到的网络边缘设备的数据传输请求，确定数据传输矩阵；其中，所述数据传输请求中包括待传输的数据包的数量、源网络边缘设备的标识以及目的网络边缘设备的标识，所述数据传输矩阵中的元素表示每个网络边缘设备将传输至其他网络边缘设备的待传输的数据包的数量；

根据所述数据传输矩阵，确定所述数据传输矩阵对应的第一二分图；其中，所述第一二分图中每条边用于指示从源节点对应的源网络边缘设备至目的节点对应的目的网络边缘设备有一个待传输的数据包；

根据染色算法，对所述第一二分图进行染色，确定传输所述待传输的数据包的时隙的数量以及每个时隙中待传输的数据包的信息；其中，所述每个时隙中待传输的数据包的信息包括每个时隙中待传输的数据包的数量以及每个时隙中待传输的数据包的传输方向；

根据所述第一二分图中每个时隙中待传输的数据包的信息，确定每个时隙中待传输的数据包的传输路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述数据传输矩阵，确定所述数据传输矩阵对应的第一二分图，包括：

将所述数据传输矩阵中的每行对应的网络边缘设备划分为源节点；

将所述数据传输矩阵中的每列对应的网络边缘设备划分为目的节点；

根据所述数据传输矩阵中的元素的大小确定所述源与所述目的节点之间的边数。

3.根据权利要求2所述的方法，其特征在于，当所述网络边缘设备为主机时，所述根据染色算法，对所述第一二分图进行染色，确定传输所述待传输的数据包的时隙的数量以及每个时隙中待传输的数据包的信息，包括：

根据染色算法，确定所述第一二分图中边的所有颜色的数量以及同一种颜色的边数，并将所述所有颜色的数量确定为传输所述待传输的数据包的时隙的数量，将同一种颜色的边数确定为每个时隙中待传输的数据包的数量，将所述同一种颜色的边从源节点至目的节点的方向作为所述每个时隙中待传输的数据包的传输方向。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一二分图中每个时隙中待传输的数据包的信息，确定每个时隙中待传输的数据包的传输路径，包括：

将所述第一二分图中同一个边缘交换机控制下的不同主机划分为一个节点，并根据所述第一二分图中每个时隙中待传输的数据包的信息以及划分后的节点确定第二二分图；

采用染色算法，对所述第二二分图进行染色；

根据边的颜色与汇聚交换机的映射关系以及所述第二二分图中边的颜色，确定每个时隙中待传输的数据包从边缘交换机至汇聚交换机的第一传输路径；

根据汇聚交换机中数据来源与中心交换机的映射关系以及汇聚交换机中数据来源，确定每个时隙中待传输的数据包从汇聚交换机至中心交换机的第二传输路径。

5.根据权利要求2所述的方法，其特征在于，当所述网络边缘设备为边缘交换机时，所述根据染色算法，对所述第一二分图进行染色，确定传输所述待传输的数据包的时隙的数量以及每个时隙中待传输的数据包的信息，包括：

根据染色算法，确定所述第一二分图中边的所有颜色的数量以及同一种颜色的边数，并将所述所有颜色的数量除以n向上取整后的值确定为传输所述待传输的数据包的时隙的数量，将至多n种颜色的边数确定为每个时隙中待传输的数据包的数量，将至多n种颜色的边从源节点至目的节点的方向作为所述每个时隙中待传输的数据包的传输方向；其中，n表示所述数据调度方法应用的胖树网络的元数。

6.根据权利要求5所述的方法，其特征在于，所述根据所述第一二分图中每个时隙中待传输的数据包的信息，确定每个时隙中待传输的数据包的传输路径，包括：

根据所述第一二分图中每个时隙中待传输的数据包的信息以及所述第一二分图中边的颜色确定第三二分图；

根据边的颜色与汇聚交换机的映射关系以及所述第三二分图中边的颜色，确定每个时隙中待传输的数据包从边缘交换机至汇聚交换机的第三传输路径；

根据汇聚交换机中数据来源与中心交换机的映射关系以及汇聚交换机中数据来源，确定每个时隙中待传输的数据包从汇聚交换机至中心交换机的第四传输路径。