Patent ID: 8169961
Filing Date: 2012-05-01
Classification: H04W

Abstract:
1. A distributed method for dynamically assigning resources organized in disjoint classes to groups comprising at least two stations, each group including an allocation table Tsi, each group exchanges the allocation table by a signaling protocol with the groups that are defined as being in conflict with it by a constraints graph, a graph of constraints between the groups indicating for a given group A the groups that may not have allocations of the same class as the allocations of A (first kind of conflict between groups) and the groups that are not in the first kind of conflict with A but which, if they use allocations from the same class as A, must use different allocations in this class to those used by A (second kind of conflict between groups), the method using an arbitration function to settle the conflicts and the assignments of allocations between the groups in conflict according to the constraints graph, comprising the following steps: each interface Ji transmits the allocation table TJi associated with the interface Ji to interfaces K indicated as being in conflict in the constraints graph; an interface Ji looks, for each allocation AJi that it has entered in its table TJi, whether the allocation AJi is used in the table received from an interface K that is in conflict; and the interface Ji uses the arbitration function to modify the allocation AJi in the table TJi, wherein if an allocation is used according to the allocation tables by an interface K and an interface J, and if J observes that the interface K is winning according to the arbitration function, by deletion in the two allocation tables, the allocation is deleted in the table TJi if the conflict is of the first kind and if the conflict is of the second kind, then the class of the allocation AJi is preserved in the table TJi and the allocation in the class is changed, if there is an allocation in this class without the second kind of conflict, otherwise this allocation is deleted.