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

摘要

本申请提供一种数据调度方法及装置。该方法包括：根据在时间窗内接收到的网络边缘设备发送的数据传输请求，确定数据传输矩阵，其中，数据传输请求中包括待传输的数据包的数量、源网络边缘设备的标识以及目的网络边缘设备的标识，数据传输矩阵中的元素表示每个网络边缘设备将传输至其他网络边缘设备的数据包的数量，根据数据传输矩阵，确定数据传输矩阵对应的第一二分图，根据染色算法，对第一二分图进行染色，确定传输待传输的数据包的时隙的数量以及每个时隙中待传输的数据包的信息，根据第一二分图中每个时隙中待传输的数据包的信息，确定每个时隙中待传输的数据包的传输路径，提高了数据传输的效率以及实时性。

主权项

1.一种数据调度方法，其特征在于，包括：根据在时间窗内获取到的网络边缘设备的数据传输请求，确定数据传输矩阵；其中，所述数据传输请求中包括待传输的数据包的数量、源网络边缘设备的标识以及目的网络边缘设备的标识，所述数据传输矩阵中的元素表示每个网络边缘设备将传输至其他网络边缘设备的待传输的数据包的数量；根据所述数据传输矩阵，确定所述数据传输矩阵对应的第一二分图；其中，所述第一二分图中每条边用于指示从源节点对应的源网络边缘设备至目的节点对应的目的网络边缘设备有一个待传输的数据包；根据染色算法，对所述第一二分图进行染色，确定传输所述待传输的数据包的时隙的数量以及每个时隙中待传输的数据包的信息；其中，所述每个时隙中待传输的数据包的信息包括每个时隙中待传输的数据包的数量以及每个时隙中待传输的数据包的传输方向；根据所述第一二分图中每个时隙中待传输的数据包的信息，确定每个时隙中待传输的数据包的传输路径。