[发明专利]一种预留带宽分配方法、装置、设备及存储介质

权利要求书

1.一种预留带宽分配方法，应用于动态网络的主节点中，其特征在于，包括：

在检测到至少两个目标子节点接入所述动态网络时，获取与各目标子节点对应的目标业务类型；

查询业务类型与资源分配额度映射表，获取与各目标业务类型对应的目标资源分配额度，并根据所述与各目标子节点对应的目标业务类型，以及所述与各目标业务类型对应的目标资源分配额度，生成与所述各目标子节点对应的预留带宽申请；

其中，所述资源分配额度包括：一个资源分配帧中所需分配的子帧数，以及，在资源分配帧内，子帧间的帧间隔；所述预留带宽申请包括：目标业务类型，以及目标资源分配额度；

按照业务类型优先级从高到低，对所述与各目标子节点对应的预留带宽申请进行排队，生成预留带宽申请队列；

依次获取所述预留带宽申请队列中的预留带宽申请，为与预留带宽申请对应的目标子节点分配匹配的预留带宽资源。

2.根据权利要求1所述的方法，其特征在于，依次获取所述预留带宽申请队列中的预留带宽申请，为与预留带宽申请对应的目标子节点分配匹配的预留带宽资源，包括：

获取当前位于所述预留带宽申请队列第一位的预留带宽申请；

根据所述预留带宽申请中的目标资源分配额度，在所述资源分配帧中，为与所述预留带宽申请对应的目标子节点分配与所述目标资源分配额度中的所述子帧数匹配的预留带宽资源。

3.根据权利要求2所述的方法，其特征在于，根据所述预留带宽申请中的目标资源分配额度，在所述资源分配帧中，为与所述预留带宽申请对应的目标子节点分配与所述目标资源分配额度中的所述子帧数匹配的预留带宽资源，包括：

如果当前处理的资源分配帧中，包括与所述子帧数匹配的，连续的预留带宽资源，则将所述预留带宽资源分配给所述与所述预留带宽申请对应的目标子节点，并将所述预留带宽申请从所述预留带宽申请队列中删除；

返回执行获取当前位于所述预留带宽申请队列第一位的预留带宽申请的操作。

4.根据权利要求2所述的方法，其特征在于，根据所述预留带宽申请中的目标资源分配额度，在所述资源分配帧中，为与所述预留带宽申请对应的目标子节点分配与所述目标资源分配额度中的所述子帧数匹配的预留带宽资源，包括：

如果当前处理的资源分配帧中，不包括与所述子帧数匹配的，连续的预留带宽资源，则将所述当前处理的资源分配帧中的所有预留带宽资源分配给所述与所述预留带宽申请对应的目标子节点，并将所述目标资源分配额度中的子帧数更新为原始的子帧数和已分配预留带宽资源所对应的子帧数的差值。

5.根据权利要求2所述的方法，其特征在于，根据所述预留带宽申请中的目标资源分配额度，在所述资源分配帧中，为与所述预留带宽申请对应的目标子节点分配与所述目标资源分配额度中的所述子帧数匹配的预留带宽资源，包括：

如果当前处理的资源分配帧中，不包括与所述子帧数匹配的，连续的预留带宽资源，则遍历所述预留带宽申请队列中的后续预留带宽申请，获取目标预留带宽申请；其中，所述目标预留带宽申请中的目标资源分配额度中的子帧数小于等于所述资源分配帧中的预留带宽资源所对应的子帧数；

如果在所述预留带宽申请队列中，获取到所述目标预留带宽申请，则将与所述目标预留带宽申请中的所述子帧数匹配的，连续的预留带宽资源，分配给与所述目标预留带宽申请对应的目标子节点，并将所述目标预留带宽申请从所述预留带宽申请队列中删除；

如果当前处理的资源分配帧中的预留带宽资源所对应的子帧数为0，则不再继续遍历后续预留带宽申请；如果当前处理的资源分配帧中的预留带宽资源所对应的子帧数不为0，则继续遍历后续预留带宽申请，直到遍历完所述预留带宽申请队列中的所有后续预留带宽申请或者所述预留带宽资源所对应的子帧数变成0。

6.根据权利要求1所述的方法，其特征在于，还包括：

根据各业务类型，以及与各业务类型对应的资源分配额度，生成业务类型与资源分配额度映射表。