Chapitre II Rseaux locaux

I/ Introduction Un rseau local (RL) rest une Architecture distribue localise gographiquement dont la superficie n'est pas spcifie. Ils sont caractriss par : - Leur faible distance gographique (LAN)* - Leur faible taux d'erreurs - Leur dbit de transmission lev - La nature d'quipements diversifis II/ Cablage des RL Le choix du cablage est dlicat. Il est beaucoup trop couteux pour se permettre de faire des erreurs. Lors de l'valuation du cablage, il faut tenir compte du support, du choix des quipements aux extrmits. Mais il faut ausssi effectuer un valuation fine des besoin en terme d'applications. Certaines applications vont ncessiter une grande bande passante alors que d'autres ncessiteraient une grande capacit de calcul. Mais souvent on fait appel des technologies standards de type ethernet. III/ Normalisation des RL La normalisation des RL concerne les couches 1 et 2. Tout ce qui est prvu dans OSI au niveaux 3 et plus reste valable pour l'interconnection des RL. La normalisation des RL par le comit de normalisation 802. a fait l'objet de plusieurs normes dont: - 802.1 : architecture gnral des RL - 802.2 : couche LLC (Local Link Control) - 802.3, 802.4, 802.5 : 3 normes indpendantes dcrivant 3 topologies diffrentes (qui correspondent la couche MAC (Medium Access Control) 802.1 : bus 802.2 : token bus 802.3 : token ring IV/ Technologie des RL Les RL sont contruits suivant 3 topologies induisant des techniques d'accs au support . Bus : avec bouchon terminal, connecteurs; support : cable coaxial fin ou pais - Anneau Suite de segments bipoints relis 2 2 pour former un lieu circulaire - Etoile : Cette topologie a t plutot retenue comme technique de cblage puissante =>rseau en bus ou cablage en toil (HUB)

V/ La couche 2 : MAC et LLC 1) Couche LLC Sous-couche de la couche LD Elle assure le niveau de comptabilit des RL Elle permet une interface unifie avec les couches suprieures. Cette couche offre 3 services : LLC1 : Sans connexion et sans acquitement LLC2 : Avec connexion et avec acquitement LLC3 : Sans connexion et avec acquitement La couche LLC assure : - L'mission et la rception de trames avec contrle de flux - L'initialisation et la fermeture de la liaison dans le cas de LLC2 Le format de Trame LLC est DSAP | SSAP | Contrle | Donnes | RCS

DSAP : Destination Service Access Point SSAP : Source Service Access Point contrle : dfinit les types de trames ncessaires pour raliser un change de donnes fiable. Elles sont plus simples que celles utilises dans HDLC On retrouve les trames RR, RNR, REJ UA et DISC pur initier et fermer la liaison SABN... (voir TD) 2) Norme 802.3 a) Principe La norme 802.3 est base sur - le principe de comptition - principe d'coute pour la dtection de collisions - la gestion de dlais alatoires pour rsoudre les collisions. C'est donc une mthode d'accs au support non-deterministe b) algo d'mission Procedure emission trame Debut formater la trame 802.3; nb_essais=1 (1)SI la porteuse est libre ALORS | Debuter la transmission en continuant l'coute pendant un certain temps; | SI L<2*tp*D ALORS | | rajouter des bits de bourrage; | FSI | SI collisioin ALORS

| | envoyer des squences de brouillage (pour que la collision soit dtecte par tous) | | nb_essais = nb_essais+1 | | SI nb_essais<seuil ALORS | | calculer (dlai) | | attendre (dlai) | | aller en (1) | | SINON | | | echec transmission | | FSI | SINON | | achever transmission | FSI SINON | retourner en (1) FSI Remarque : La procdure calculer(dlai) gnre un temps d'attente de faon probabiliste en se basant sur le nombre i de collisions et sur le temps de base qui est 51,2s c) Format de trame 802.3 Prambule | Adresse destination | Adresse source | longueur | Donnes | FCS 8o 6o 6o 2o 46<= <=1500o 4o longueur = nombre d'octets de donnes 3) La norme 802.5 ou Token Ring a) topologie La norme 802.5 est base sur une topologie physique en anneau, suite de segments bipoints relis 2 2 pour former un lien circulaire. b) principe Un jeton libre parcourant l'anneau Ds qu'une station reoit le jeton et qu'elle veut mettre, elle le capture(le verouille) et commene mettre. Le destinataire d'une trame 802.5 copie la trame au passage et emet un acquittement pour indiquer qu'il a reu une trame erreurs possibles remontes par la norme 802.2 Le comportement de l'emetteur est le suivant : reconnat sa propre trame (son adresse source en tant qu'metteur) constate que le destinataire a bien reu la trame dtruit la trame envoie le jeton son voisin s'il n'a rien envoyer ou si le temps max imparti est coul. c) fonctionnement de l'anneau 802.5 Les informations circulent sur la boucle dans un seul sens en traversant les segments les uns

aprs les autres. Chaque station est reli l'anneau par un connecteur de boucle (ring interface) qui a deux fonctions : Fonction d'coute : Le connecteur retransmet l'information d'un segment l'autre en recopiant l'information quand elle lui est destine. Il acquitte au vol la rception de cette trame (modification d'un flag dans la trame) Fonction d'emission : Cette fonction est active quand la station reoit le jeton et qu'elle a des trames mettre. Le connecteur coupe le lien entre l'entre et la sortie de la boucle pour y injecter sa trame. Inconvnient de l'anneau : si un rseau est coup, le rseau ne fonctionne plus; amlioration : centre de boucle. d) contrle de l'anneau La gestion de l'anneau se fait de faon centralise. L'anneau fonctionne bien ssi le jeton existe et qu'il est unique. Le gestionnaire de l'anneau doit vrifier l'existence et l'unicit du jeton. => doit dtecter la perte et la duplication du jeton. Une station ddie joue le rle de moniteur ou de gestionnaire de l'anneau. Le moniteur arme un temporisateur avec un dlai de garde = TRT (Temps de Rotation du jeton) chaque fois qu'il voit passer le jeton. Si le dlai est coul alors que le jeton ne passe pas, le contrle a dtect la perte. Il purge l'anneau en rgnrant un nouveau jeton. Duplication du jeton : ce cas se ramne la perte du jeton. Chaque station en possession du jeton qui voit passer un jeton dtruit son propre jeton. Finalement, le jeton disparat et le moniteur dtectera la perte. 4) La norme 802.4 : le jeton sur bus a) topologie Base sur une topologie physique en bus. Principe de circulation des signaux est le mme que dans le rseau 802.3 : les signaux sont propags sur tout le bus (liaison multipoint). b) allocation du bus Dtermine par la circulation dun droit dmission ou jeton => implique une topologie logique = anneau virtuel Cest une structure de donnes gre en mmoire. c) algo demission - chaque station possde une adresse unique sur 6 octets - les stations intgrent lanneau dans lordre dfini par celui des adresses : de la plus haute la plus basse - lordre de circulation du jeton est dfini par lordre des adresses - chaque station connat ladresse de la station gauche et celle de la droite (logique) dont les

positions sur le bus (physiques) importent peu - les adresses sont mmorises dans des variables PS(Previous Station) et NS(Next Station) - une station reoit le jeton de la station gauche. Si elle a des trames emettre, elle capture le jeton. Lorsquelle a fini dmettre ou que le temps max imparti est coul, elle cde le jeton la station suivante.

Remarque : La station 4 ne fait pas partie de lanneau => La station 4 ne peut pas mettre mais elle peut revevoir =>Lanneau est une structure de donnes dynamiques qui volue en fonction du temps. =>Ncessit davoir des procdures de mise jour de lanneau : - intgration dune station - retrait dune station d) Intgration dune station dans lanneau Lajout de stations dans lanneau se fait par une procdure de reveil. Cette procdure est lance par la station qui possde le jeton Priodiquement, elle envoie une trame de broadcast ( tout le monde) : sollicit_successor(Mon_add,Mon_succ) Cette trame prcise en paramtres : - ladresse de la station qui a lanc la procdure de rveil - ladresse de son successeur actuel =>toutes les stations dsirant intgrer lanneau dont ladresse est comprise entre Mon_add et Mon_succ peuvent rpondre positivement par lenvoi dune trame set_successor(nouveau_succ) Cette trame prcise ladresse du nouveau successeur (de qui provient la rponse) la station qui a lanc la procdure de rveil. Exple : La station 5 possde le jeton et lance la procdure de rveil sollicit_successor(5,3) => la station 4 dsire intgrer lanneau et rpond set_successor(4) Monentanment, la station 3 ignore quelle a un nouveau prdcesseur mais ceci nest pas inconsistant car un peu plus tard, la station 4 en possession du tour de parole cdera le jeton la station 3 qui saura alors que PS=4. Procdure de rsolution de la collision pour dpartager les rponses set_successor() (si plusieurs stations rpondent un sollicit_successor() ) Elle se base sur les adresses binaires des stations en collision :

Si les deux premiers bits dadresse valent 00 : emission immdiate Si les deux premiers bits dadresse valent 01 : emission au bout dun slot time Si les deux premiers bits dadresse valent 10 : emission au bout de 2 slot times Si les deux premiers bits dadresse valent 11 : emission au bout de 3 slot times Exemple : Stations 6 et 7 rpondent : I II Station 6 : 01 | 01 Station 7 : 01 | 11 I) dans ce cas, les deux attendent 1 slot time puis collision II) dans ce cas, la station 6 attend 1 slot time, la 7 attend 3 slot times Donc la station 6 va gagner la comptition et intgre lanneau, la 7 attendra. e) retrait dune station : Lorsquune station Q de prdecesseur P eet de successeur R dsire quitter lanneau, elle met une trame set_successor(R) P pour lui indiquer que dsormais son nouveau successeur est R f) la perte et la duplication du jeton La dtection de la perte du jeton est base sur linitialisation dun dlai de garde chaque station. Ce dlai est rarm chaque fois quune station voit passer le jeton. Lorsque le dlai est coul, la station dtecte la perte du jeton et envoie une trame de claim_token pour tenter dobtenir le jeton. Si plusieurs stations dtectent la perte en mme temps, il va y avoir collision, rsolue comme prcdement. La duplication du jeton est dtecte lorsquune station qui a le jeton voit passer un autre jeton. La station dtruit alors son propre jeton et on se ramne la normale ou la perte. g) format de trame : voir TD V) Synthse La norme 802.3 est probabiliste : elle ne convient pas aux applications qui ncessitent un dlai de transmission born. Cest une norme trs performante si le rseau est peu charg (peu de collisions). Pas de jeton donc accs rapide au support. Technique trs rpandue dans la plupart des rseaux locaux (entreprise, universits). La norme 802.4 a une couche mac dterministe et est plus adapte aux applications temps rel. =>utilise comme norme des rseaux locaux industriels Inconvnients : protocole complexe La norme 802.5 est souple par rapport au choix du support : 100% dterministe Lexistence dune station monitrice constitue une ressource critique. Si le moniteur tombe en panne, il faut en lire un nouveau. Les algos dlection sont couteux.