Aloha, police d'états: Un contrôle d'admission implicite ?
Résumé
Les protocoles Aloha adaptatifs permettent à plusieurs stations émettrices de se partager un même canal de communication, chaque émetteur gérant ses envois à l'aide d'un état interne. Ils sont à la base de nombreux réseaux, dont ceux de type 802.11. Dans cet article, nous considérons un scénario à temps discret où N stations « saturées » ont toujours à émettre. À l'aide d'un modèle à décroissance géométrique, nous apportons les contributions suivantes : nous donnons une nouvelle condition de stabilité basée sur la notion de bruit ambiant et proposons des formules d'approximation du comportement ; nous confrontons ces résultats à des simulations. Nous montrons en particulier que pour N grand la distinction stable/instable perd son sens car seul un régime transitoire est visible à des échelles de temps raisonnables. Dans ce régime transitoire, on observe une forme de contrôle d'admission implicite : Si N est trop grand, une partie des stations est « gelée » dans des états n'émettant presque plus, permettant aux autres un accès au canal dans des conditions raisonnables.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|