[发明专利]基于资源的使用状态选择时隙的装置和方法

权利要求书

1.一种时隙选择装置，其用于基于路径建立请求而从资源中选择 时隙，所述路径建立请求包括标识至少一个数据链路的数据链路标识 符、时隙大小以及所要求数量的时隙，所述装置包括：

资源分配部，其用于基于所述资源的使用状态选择所述时隙；

存储器，其预先存储通过将所述数据链路标识符作为密钥使用而 可获取的资源信息，其中所述资源信息包括所述资源的使用状态和时 隙的总数，所述时隙包括对于每个数据链路的可用时隙和不可用时隙， 其中每个数据链路的所述资源的使用状态表示每个时隙是否已经被另 一服务所用；

资源检查部，其用于通过基于所述数据链路标识符和所述要求的 时隙数量来搜索所述存储器，从而对每个数据链路检查所述资源的使 用状态；以及

候选者获取部，其用于基于所述资源检查部的检查结果，来提取 一组可用的连续时隙作为候选者，

其中所述资源分配部通过参考所述路径建立请求的所述时隙大小 和所述要求的时隙数量，基于对每个已标识数据链路的所述资源的使 用状态来选择所述时隙，以便将所述资源的可用部分最大化。

2.如权利要求1所述的装置，其中所述资源分配部包括：

第一判断部，其用于从由所述候选者获取部所提取的候选者中选 择第一候选者，其中所述第一候选者在所述候选者中具有最小数量的 时隙，但是不小于所要求的时隙数量；以及

第二判断部，其用于从由所述第一判断部所选择的第一候选者中 选择第二候选者作为所述时隙，其中所述第二候选者与不可用的时隙 或者所述资源的边界点相邻。

3.如权利要求1所述的装置，其中所述资源分配部包括：

第三判断部，其用于从由所述候选者获取部所提取的候选者中选 择第三候选者，其中所述第三候选者在所述候选者中具有最小数量的 时隙，但是不小于所要求的时隙数量；

第四判断部，其用于从由所述第三判断部所选择的第三候选者中 选择第四候选者，其中所述第四候选者满足所述时隙大小和所要求的 时隙数量，并且最少地消耗时隙段，所述时隙段是根据等于或大于所 要求的时隙大小的时隙大小，通过对所述资源进行划界来确定的；以 及

第五判断部，其用于从由所述第四判断部所选择的第四候选者中 选择第五候选者作为所述时隙，其中所述第五候选者与不可用的时隙 或者所述资源的边界点相邻。

4.如权利要求1所述的装置，其中所述资源分配部包括：

第六判断部，其用于从由所述候选者获取部所提取的候选者中选 择第六候选者，其中所述第六候选者满足所述时隙大小和所述要求的 时隙数量，并且最少地消耗时隙段，所述时隙段是根据等于或大于所 要求的时隙大小的时隙大小，通过对所述资源进行划界来确定的；

第七判断部，其用于从由所述第六判断部所选择的第六候选者中 选择第七候选者，其中所述第七候选者具有最小数量的连续时隙；以 及

第八判断部，其用于从由所述第七判断部所选择的第七候选者中 选择第八候选者作为所述时隙，其中所述第八候选者与不可用的时隙 或者所述资源的边界点相邻。

5.如权利要求1所述的装置，其中所述资源分配部包括：

判断流程选择部，其用于根据所述资源的使用状态和用户的设定 信息来选择第一判断流程和第二判断流程的其中一个，其中

所述第一判断流程从由所述候选者获取部所提取的候选者中选择 第一流程候选者，以便获得大量的连续可用时隙，以及

所述第二判断流程从由所述候选者获取部所提取的候选者中选择 第二流程候选者，以便最少地消耗时隙段，所述时隙段是根据等于或 大于所要求的时隙大小的时隙大小，通过对所述资源进行划界来确定 的；

第十三判断部，其用于从所述第一判断流程和所述第二判断流程 中被选择的一个所选择的候选者中选择第十三候选者作为所述时隙， 其中所述第十三候选者与不可用的时隙或者所述资源的边界点相邻。