Protocole de décompte binaire

En réseautique, le lien physique qui transporte les données peut être l'un de plusieurs éléments : fil, câble ou sans fil, entre autres. Le terme générique pour cela est « média ». Le décompte binaire est un protocole d'accès au média. Il décrit une méthode pour obtenir un tour de mise de données sur le média.

But

Les données sont transportées sous forme d'impulsion électrique. Il peut y avoir de nombreux appareils connectés au même fil et ils ne peuvent pas tous appliquer leurs signaux sur le fil en même temps, sinon ces impulsions se mélangeraient. C'est ce qu'on appelle une collision. Pour éviter la collision, un ordinateur doit vérifier qu'un autre ordinateur n'utilise pas le fil avant d'y appliquer ses données. Si tous vérifient en même temps, ils verront le média comme disponible et enverront tous des données simultanément. Le décompte binaire est une méthode pour empêcher cela.

Fonctionnement

Les données sont transmises en 0 et 1 — transmission binaire. Si plusieurs nœuds d'un réseau commencent à transmettre simultanément, tous transmettent leur identifiant réseau sous forme de nombre binaire. Ces nombres sont comparés en commençant par le bit de poids fort, qui est le premier nombre de la séquence, représentant la valeur la plus élevée dans l'octet. Tous ceux contenant un zéro à ce bit sont éliminés ; s'il reste plus d'un nœud en lice, le bit suivant est comparé. À nouveau, ceux avec 1 restent et ceux avec 0 sont éliminés. Ce processus continue le long des bits de l'identifiant réseau jusqu'à ce qu'il ne reste qu'un seul nœud, qui obtient alors le contrôle du média.

Caractéristiques

La méthode de décompte binaire est aussi appelée dominance de bit. Bien que dans cet exemple, 1 gagne toujours, le système pourrait fonctionner tout aussi bien en désignant 0 comme gagnant.