DISTRIBUTED MEDIUM ACCES CONTROL FOR BROADBAND ACCESS SYSTEMS

A distributed scheduler for frame based communication between a plurality of terminals and a master controller, comprises a plurality of concentration elements for local scheduling of upstream data, the plurality of concentration elements and the plurality of terminals being partitioned over a plurality of cells distributed on a multiple hierarchical level star topology, each cell belonging to a hierarchical level N, where N is comprised between a top level, corresponding to a single cell to which the master controller is assigned, and a bottom level; at each cell at level N one concentration element being the master element for the cell and the remaining concentration elements and terminals in the cell being slave elements of the master element for the cell; each master element in a cell at level N being in turn a slave of the master element in one of the cells at level N+l , the master element at the top level being the master controller; each master element at level N comprising means for collecting uplink aggregate requests and flows originating from the slave elements thereof and means for generating an aggregate flow and aggregate uplink requests, which are input to the master element at level N+1 to which the master element at level N is slave. L'invention porte sur un ordonnanceur distribué pour une communication à base de trames entre une pluralité de terminaux et un contrôleur maître, cet ordonnanceur comprenant une pluralité d'éléments de concentration pour l'ordonnancement local de données amont, la pluralité d'éléments de concentration et la pluralité de terminaux étant divisés en une pluralité de cellules distribuées sur une topologie en étoile à plusieurs niveaux hiérarchiques, chaque cellule appartenant à un niveau hiérarchique N, N étant compris entre un niveau supérieur, correspondant à une cellule unique à laquelle est affecté le contrôleur maître, et un niveau inférieur; à chaque cellule de niveau N, un élément de concentration est l'élément maître pour la cellule et les éléments de concentration restants et les terminaux de la cellule sont des éléments esclaves de l'élément maître pour la cellule; chaque élément maître d'une cellule de niveau N est à son tour un esclave de l'élément maître dans une des cellules au niveau N+1, l'élément maître au niveau supérieur étant le contrôleur maître; chaque élément maître de niveau N comprend un dispositif pour collecter les demandes d'agrégats de liaison montante et s'écoule depuis les éléments