[发明专利]资源分配方法、装置

权利要求书

1.一种资源分配方法，其特征在于，所述方法包括：

接收资源申请方的资源请求，所述资源请求对应优先级X，其中，所述X为整数；

在资源ID数组中为所述优先级X确定对应的资源ID区间，所述资源ID区间内存在空余的资源ID，所述资源ID用于确定对所述资源申请方进行资源分配的顺序；

在所述资源ID区间内为所述资源申请方分配空余的资源ID；

根据所述资源ID，为所述资源申请方分配资源。

2.根据权利要求1所述的方法，其特征在于，

所述资源ID数组中包括至少一个资源ID区间，其中，一个资源ID区间对应一个优先级，所述至少一个资源ID区间按照升序或者降序的顺序排列；

所述一个资源ID区间内包括至少一个资源ID，其中，所述至少一个资源ID按照升序或者降序的顺序排列。

3.根据权利要求1所述的方法，其特征在于，在资源ID数组中为所述优先级X确定对应的资源ID区间之前，所述方法还包括；

检测所述资源ID数组中是否存在空余的资源ID；

在所述资源ID数组中不存在空余的资源ID时，向资源申请方反馈资源请求失败。

4.根据权利要求2所述的方法，其特征在于，在资源ID数组中为所述优先级X确定对应的资源ID区间，包括：

在所述优先级X对应的资源ID区间内不存在空余的资源ID，且在所述优先级X的相邻优先级对应的资源ID区间内存在空余的资源ID时，调整所述优先级X对应的资源ID区间的上限资源ID或下限资源ID，以使得所述优先级X对应的资源ID区间内存在空余的资源ID。

5.根据权利要求4所述的方法，其特征在于，所述优先级X的相邻优先级包括优先级X-1，所述调整所述优先级X对应的资源ID区间的上限资源ID或下限资源ID，包括：

在所述优先级X-1对应的资源ID区间内存在空余的资源ID时，将所述优先级X-1对应的资源ID区间内的上限资源ID调整为所述优先级X对应的资源ID区间的下限资源ID。

6.根据权利要求4所述的方法，其特征在于，所述优先级X的相邻优先级包括优先级X+1，所述调整所述优先级X对应的资源ID区间的上限资源ID或下限资源ID，包括：

在所述优先级X+1对应的资源ID区间内存在空余的资源ID时，将所述优先级X+1对应的资源ID区间内的下限资源ID调整为所述优先级X对应的资源ID区间的上限资源ID。

7.根据权利要求4所述的方法，其特征在于，所述优先级X的相邻优先级包括优先级X+1和优先级X-1，所述调整所述优先级X对应的资源ID区间的上限资源ID或下限资源ID，包括：

在所述优先级X+1和优先级X-1对应的资源ID区间内均存在空余的资源ID时，确定所述优先级X+1和优先级X-1对应的资源ID区间内的空余的资源ID数量；

在所述优先级X+1对应的资源ID区间内的空余的资源ID数量小于所述优先级X-1对应的资源ID区间内的空余的资源ID数量时，将所述优先级X-1对应的资源ID区间内的上限资源ID调整为所述优先级X对应的资源ID区间的下限资源ID；

在所述优先级X+1对应的资源ID区间内的空余的资源ID数量大于所述优先级X-1对应的资源ID区间内的空余的资源ID数量时，将所述优先级X+1对应的资源ID区间内的下限资源ID调整为所述优先级X对应的资源ID区间的上限资源ID。

8.根据权利要求2所述的方法，其特征在于，在资源ID数组中为所述优先级X确定对应的资源ID区间，包括：

在所述优先级X以及所述优先级X的相邻优先级对应的资源ID区间内不存在空余的资源ID，且在优先级X-N或优先级X+N对应的资源ID区间内存在空余的资源ID时，调整所述优先级X以及所述优先级X的相邻优先级对应的资源ID区间的上限资源ID或下限资源ID，以使得所述优先级X对应的资源ID区间内存在空余的资源ID，所述N为大于1的整数。