You are on page 1of 3

Les notions de temps dans les technologies Ethernet Half-duplex sont d'une importance capitale.

Elles permettent galement de prciser le mcanisme de reprise de transmision (Backoff) pour la ou les cartes rseaux impliques dans une collision. Le succs d'Ethernet est d'avoir gard une compatibilit totale qu'elle qu'ait t l'volution croissante des vitesses sur diffrents supports, notamment grce un mcanisme d'adaptation (ngociation). 1. Unit de mesure indpendante de la vitesse : le bit time. Le bit time est l'unit de mesure de rfrence dans le calcul des dlais Ethernet. En fonction de la vitesse de la technologie cette notion absolue, transmettre un bit en un temps , donnera un dlai concret : Considrant que 1 s = 0,000001 s et que 1 ns = 0,000000001 s, 10 Mbps correspond la transmission de 1 bit en 0,1 s ou en 100 ns ; 100 Mbps correspond la transmission de 1 bit en 0,01 s ou en 10 ns ; 1 Gbps correspond la transmission de 1 bit en 0,001 s ou en 1 ns. Grce cette unit de mesure, les valeurs resteront identiques quelle que soit la vitesse de la technologie. 2. CSMA/CD dans les technologies Ethernet Half-Duplex 10 Mbps. Il est important d'avoir l'esprit que le mcanisme ici prsent concerne les premires technologies Ethernet en Half-Duplex o le phnomne des collisions est inhrent sur un mdium physique partag. 2.1. Dtection de la porteuse Chaque station souhaitant mettre dtecte si il y a absence de porteuse. En cas contraire, le mdia est dj pris. Ds que l'absence de porteuse est constate, autrement dit, ds qu'il y a silence, la carte rseau continue attendre dans un dlai minimum de 96 bit time (9,6 s). Ce dlai est appel le Interframe Gap Spacing (IFG). Il correspond la place minimale entre deux trames sans erreurs de collision, la place ncessaire entre le dernier bit du champ FCS et le premier bit du champ preambule de la trame suivante. 2.2. La transmission Aprs l'IGF, condition qu'il y ait toujours absence de porteuse, la carte rseau commence transmettre. Si aucune collision n'est dtecte, la station considre que la transmission s'est droule avec succs. Une collision est dtecte localement par une carte mettrice si il y a une augmentation de l'amplitude du signal, sur du cble coaxial, ou sur de la paire torsarde (en Half-Duplex), si les deux paires RX et TX sont utilises simultanment. En cas de collision, ce sont seulement les cartes mettrices, ncessairement impliques, qui agissent. Elles renforcent la collision en mettant un signal de bourrage (jam signal) de

broadcast d'une longueur de 32 bits. Cette trame est remplie d'une suite de 1 et de 0 binaires. Dans un logiciel d'analyse, on aura une suite de 0xA (1010 binaire) ou de 0x5 (101 binaire). Si la collision est dtecte pendant la transmission du prambule (64 bits de 1 et 0), les 32 bits de bourrage y sont ajouts. L'algorithme Back-Off entre alors en jeu pour la reprise de la transmission. Les cartes rseau vont considrer que si aucune collision n'est dtecte endans un dlai de 512 bit time (autrement dit aprs l'envoi des 64 premiers octets en 51,2 s sur du 10 Mbps), le canal est acquis et aucune collision tardive ne peut intervenir sur un rseau bien conu (respectant les normes). 2.3. La dtection de collision et le slot time. Les collisions apparaissent sur un rseau Half-Duplex cause du partage d'un mdia. Elles sont possibles car la transmission d'un signal prend un certain dlai de propagation. Le slottime est dfini 512 bit-time sur du 10 Mbps et 100 Mbps Ethernet. Il est dtermin par le temps moyen maximal thorique de la transmission d'un symbole d'une extrmit l'autre du rseau. Dans cette fourchette de temps, deux stations pourraient mettre en mme temps alors qu'aucune porteuse n'aurait t dtecte ! Il s'ensuivrait des collisions. Etant donn que le champ data d'une trame doit tre au minimum de 46 octets et que les champs d'en-tte ont une longueur fixe de 22 octets, on considrera qu'une trame valide aura toujours au moins une longueur de 512 bits, le slot time. 2.4. L'algorithme Backoff L'algorithme Backoff est un mcanisme qui permet de faire en sorte que deux ou plusieurs stations impliques dans une collision retransmettent leur trame dans des dlais diffrents gnrs de manire alatoire. En fonction du nombre d'essais de retransmission (15 maximum, le seizime jette la trame), la fourchette de dlais de reprise grandit de manire exponentielle. Cette fourchette va de zro un nombre entier multipli par le slot time. Ce nombre entier est calcul comme suit : 0 =< a < 2 exp k o k = min(n,10) La variable k est le nombre de collisions intervenues (le nombre d'essais) dans un maximum de 10. La variable a peut prendre une valeur alatoire entre 0 et 1023 quand k = 10. On voit dans le tableau ci-dessous que les temps de backoff vont crotre de manire exponentielle aprs un nombre conscutifs de collisions. En fonction du nombre d'essai, on peut estimer le nombre de stations impliques. Dnas un cas estim de plus de 1023 stations impliques, on estime que la situation a dpass des limites raisonables d'un rseau performant. 3. La nature des collisions . On trouvera trois types de collisions. Primo, une collision locale est une collision dtecte sur un segment physique telle que les cartes rseau la dtecte dans le cadre du mcanisme CSMA/CD dcrit ci-dessus. Elle intervient avant la transmission des 64 premiers octets. Deusio, une collision distante est une collision qui ne dispose pas d'une longueur minimale de 64 octets et dont le champ FCS est invalide la vrification du rcepteur mais qui n'est pas

dtecte en tant que collision locale (activit simultane RX et TX, augmentation d'amplitude du signal). En gnral, ce type de collision intervient au-del du matriel intermdiaire tel qu'un hub ou un rpteur. Elle intervient avant la transmission des 64 premiers octets. C'est l'erreur la plus courante sur les rseaux UTP. Tertio, une collision tardive est la seule qui intervient aprs les 64 premiers octets. Ce type de collision est ignore par les cartes rseau et intervient dans le cas o les stations sont trop loignes physiquement pour dtecter une collision. Le respect de la rgle 5-4-3-2-1, -cinq segments physiques, quatre rpteurs, trois segments occups par des stations, 2 segments de liaison entre rpteurs et un seul domaine de collision- permet d'viter les collisions tardives. En fait, les sources de latence, principalement les cartes rseaux, le support lui-mme et les matriels intermdiaires ont leur limite de propagation et de re-synchronisation du signal. Ces limites physiques sont vulgarises dans la rgle. 4. Fast Ethernet Full-Duplex Dans un contexte o un canal serait ddi la transmission TX et un autre la rception RX dans un rseau commut, aucune collision (sauf d'ventuelles tardives) ne peuvent arriver. Cette amlioration limine la problmatique vue ci-dessus. L'utilisation d'un mcanisme FullDuplex associ aux capacits croissantes en bande passante a fait d'Ethernet une technologie de plus en plus fiable, facile implmenter et utiliser, de moindre cot et standardise. Un autre facteur de succs des technologies Ethernet est leur capacit assurer une compatibilit entre les diffrentes volutions. Outre le respect du format des trames, cette compatibilit est assure par un mcanisme d'auto-ngociation assur par l'envoi rgulier d'un signal link pulse qui permet aux stations de dterminer dans un ordre prcis avec une ngociation progressive le type de communication commune en vitesse et en mode Half- ou Full- duplex. Toutefois, en fonction des pilotes dvelopps pour les chipsets des cartes rseaux, ils reste possible de forcer par logiciel le type de communication. En ce qui concerne le format de trame, le champ preambule qui est utile la synchronisation dans un contexte de transmission asynchrone (Half-Duplex) devient redondant et inutile mais a t gard dans la perspective d'une inter-oprabilit des technologies.