[发明专利]用于控制流获准进入网络的方法和网络

权利要求书

1.一种用于控制流获准进入网络的方法，所述网络具体是全球微波接入互操作性WiMAX网络，其中，通过查找所有服务质量QoS预留对之间的第一交集集合，对网络的链路内和/或网络内所需的最大容量进行估计，以检查能否准许具有至少一个QoS资源预留的、请求进入网络的流，所述QoS预留即链路内和/或网络内已被接受的QoS预留和该流所请求的至少一个QoS预留，

所述方法的特征在于：通过构建QoS预留的交集的矩阵，来构造所找到的交集集合，以及

基于所述矩阵，基于所获得的与每个交集中包含的QoS预留有关的信息，导出所找到的交集之间其余的交集集合。

2.根据权利要求1所述的方法，其中，所需容量是指带宽要求。

3.根据权利要求1或2所述的方法，其中，通过针对每对预留遍历所找到的交集集合，来执行矩阵的构建。

4.根据权利要求1至3中任一项所述的方法，其中，使用线性不定式理论，来执行矩阵的构建。

5.根据权利要求1至4中任一项所述的方法，其中，通过针对每个预留遍历交集的矩阵并通过应用以下法则1和2丢弃不可行解，来导出其余的交集集合：

法则1：针对所找到的任一对交集集合，如果两个解具有一个公共预留并且具有另两个彼此相交的预留，则两个交集集合将彼此相交，以及

法则2：针对所找到的任一交集集合，当且仅当该交集集合与另一交集集合中包含的所有预留彼此相交时，该交集集合与另一交集集合相交。

6.根据权利要求1至5中任一项所述的方法，其中，对其余的交集集合的导出将产生具有解分支的解树。

7.根据权利要求6所述的方法，其中，根据解分支的潜在最大值对解分支进行降序排列，并且在找到解时结束对分支的探查，而无需对分支进行完全探查。

8.根据权利要求6所述的方法，其中，根据对精度和运算时间进行折中的特定的策略，仅对解分支进行部分探查，例如，仅探查分支总数的可定义百分比的、包含最大容量的概率最大的分支。

9.根据权利要求1至8中任一项所述的方法，其中，带宽要求B_i被建模为可预先定义的带宽要求B_ref的整数倍，并且大于B_ref的预留被建模为B_i/B_ref预留。

10.根据权利要求1至9中任一项所述的方法，其中，在多跳中继的情况下，将从多中继基站MR-BS或中继站RS传入下一RS的流看作具有至少一个QoS资源预留的、请求进入网络的流。

11.根据权利要求10所述的方法，其中，当流请求进入网络时，所述方法包括以下步骤：在下行链路请求的情况下，确定目的地是否与RS相关联，或者在上行链路请求的情况下，确定源是否与RS相关联；并且在该情况下，所述方法进一步包括以下步骤：考虑所述流，以估计最大容量。

12.根据权利要求10或11所述的方法，其中，如果涉及RS，针对所有基站以及从源到源的目的地的流路径中包含的RS，执行对所需最大容量的估计。

13.根据权利要求12所述的方法，其中，逐步顺序执行对所需最大容量的估计。

14.根据权利要求13所述的方法，其中，如果在任一步所需最大容量大于最大可用容量的值，则拒绝请求。

15.根据权利要求10至14中任一项所述的方法，其中，在每一附加步或跳，根据MR-BS和/或RS的处理能力，预留起始时间增加整数个WiMAX帧的持续时间或其他任意数目。

16.根据权利要求1至15中任一项所述的方法，其中，由运营商或基于运营商策略来定义链路内和/或网络内最大可用容量的值。

17.一种网络，该网络具体是全球微波接入互操作性WiMAX网络，优选地用于执行根据权利要求1至16之一所述的方法，其中，通过查找所有服务质量QoS预留对之间的第一交集集合，对网络的链路内和/或网络内所需的最大容量进行估计，以检查能否准许具有至少一个QoS资源预留的、请求进入网络的流，所述QoS预留即链路内和/或网络内已被接受的QoS预留和该流所请求的至少一个QoS预留，

所述网络的特征在于，所述网络包括：装置，用于通过构建QoS预留的交集的矩阵，来构造所找到的交集集合，以及

基于所述矩阵，基于所获得的与每个交集中包含的QoS预留有关的信息，导出所找到的交集之间其余的交集集合。