Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Dans les réseaux sans-fils, en particulier les réseaux Wi-Fi, la méthode d'accès CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) est un algorithme distribué qui permet le partage du média (le spectre) entre plusieurs stations tout en réduisant la probabilité de collisions entre trames et le risque de brouillage. Elle est notamment utilisée par Localtalk ou par la norme 802.11 dite Wi-Fi. La couche Liaison de données de la norme 802.11 est composée de deux sous-couches : la couche de contrôle de la liaison logique (Logical Link Control, notée LLC) et la couche de contrôle d’accès au support (Media Access Control, ou MAC). La couche MAC définit deux méthodes d'accès différentes : La méthode CSMA/CA remplissant la Distributed Coordination Function (DCF) La Point Coordination Function (PCF) Dans un réseau local Ethernet en bus, maillé ou plus généralement filaire où plusieurs hôtes se trouvent sur un même segment de réseau, la méthode d'accès utilisée par les machines est le CSMA/CD (Carrier Sense Multiple Access with Collision Detection), pour lequel chaque machine est libre de communiquer lorsque le réseau est libre (aucun signal en cours). Chaque machine envoyant un message vérifie qu'aucun autre message n'a été envoyé en même temps par une autre machine. Si c'est le cas, les deux machines patientent pendant un temps aléatoire avant de recommencer à émettre. Dans un environnement sans fil ce procédé n'est pas utilisable car il est complexe d'écouter le medium lors de sa propre transmission pour détecter des collisions. Par ailleurs, dans la mesure où deux stations voulant communiquer avec un récepteur commun peuvent être situées à l'opposé l'une de l'autre et ne s'entendent pas forcément mutuellement en raison du rayon de portée du signal radio, problème connu sous le nom du « problème du nœud caché », un mécanisme d'évitement de collisions entre leurs trames est nécessaire.
Patrick Thiran, Julien Pierre Sacha Herzen
Michael Christoph Gastpar, Sung Hoon Lim, Jingge Zhu