[发明专利]资源管理方法、装置、设备及其存储介质

权利要求书

1.一种资源管理方法，其特征在于，该方法包括：

给预先构建的资源调配网络中每个中心节点或传输节点分配第一编号和第二编号，所述资源调配网络包括多个所述中心节点和传输节点；

将所述中心节点和传输节点按照其对应的所述第一编号进行排序，得到第一排序结果；

将所述中心节点和传输节点按照其对应的所述第二编号进行排序，得到第二排序结果；

按照所述第一排序结果为处于资源缺失状态的传输节点进行资源调配；

按照所述第二排序结果将处于资源冗余状态的传输节点的冗余资源回收至所述中心节点；

其中，按照所述第一排序结果为处于资源缺失状态的传输节点进行资源调配，包括：

遍历查找所述第一排序结果中每个所述传输节点，并确定所述传输节点是否处于资源缺失状态；

如果所述传输节点处于所述资源缺失状态，则查找与所述传输节点存在有向通道的第一节点的集合，所述有向通道是指与所述传输节点或所述中心节点直接连接的有向边，且该有向边的方向指向所述传输节点或所述中心节点；

确定所述第一节点的集合中任意一个所述第一节点的冗余量是否大于等于所述传输节点的缺失量；

如果所述冗余量大于等于所述缺失量，则按照所述缺失量从所述第一节点调配冗余资源给所述传输节点；

如果所述冗余量小于所述缺失量，则按照所述冗余量从第一节点调配冗余资源给所述传输节点。

2.根据权利要求1所述的方法，其特征在于，将所述中心节点和传输节点按照其对应的所述第一编号或所述第二编号进行排序，包括：

按照所述第一编号或所述第二编号从大到小的顺序依次排列所述传输节点和所述中心节点；

如果所述传输节点或所述中心节点对应的所述第一编号或所述第二编号相同，则根据与所述传输节点或所述中心节点存在有向通道的数量确定所述传输节点或所述中心节点的排序位置，所述有向通道是指与所述传输节点或所述中心节点直接连接的有向边，且该有向边的方向指向所述传输节点或所述中心节点。

3.根据权利要求1所述的方法，其特征在于，在所述按照所述冗余量从第一节点调配冗余资源给所述传输节点之后，或者在确定所述第一节点的集合中所有所述第一节点的冗余量情况之后，还包括：

确定所述传输节点是否处于资源匹配状态；

如果所述传输节点处于所述资源匹配状态，则返回遍历查找所述第一排序结果中每个所述传输节点的步骤继续查找下一个所述传输节点；

如果所述传输节点未处于所述资源匹配状态，则计算所述传输节点的新的缺失量，将所述新的缺失量上报给与所述传输节点存在有向通道的第一节点的集合中所述第一编号最小的所述第一节点，更新所述第一节点的缺失量。

4.根据权利要求1所述的方法，其特征在于，按照所述第二排序结果将处于资源冗余状态的节点的冗余资源回收至所述中心节点，包括：

遍历查找所述第二排序结果中每个所述传输节点；

确定所述传输节点是否为处于资源冗余状态；

如果所述传输节点处于所述资源冗余状态，则将所述传输节点的资源冗余量回收到与该传输节点存在有向通道的多个其他的节点中所述第二编号最小的节点。

5.根据权利要求1所述的方法，其特征在于，给预先构建的资源调配网络中每个中心节点或传输节点分配第一编号和第二编号，包括：

给所述中心节点分配所述第一编号和所述第二编号的初始值；

以所述中心节点为起点，对与所述中心节点直接或者间接连接的传输节点沿着第一方向依次分配与之对应的第一编号；

以所述中心节点为起点，对与所述中心节点直接或间接连接的传输节点沿着第二方向依次分配与之对应的第二编号，所述第二方向与所述第一方向相反。