Les rseaux Token Ring

Ce cours est la proprit de la socit CentralWeb. Il peut tre utilis et diffus librement des fins non commerciales uniquement.

CentralWeb 56, Boulevard Pereire - 75017 PARIS

Tel : +33 01.46.31.44.88 Fax: +33 01.46.31.49.99 info@centralweb.fr / www.centralweb.fr

Plan

INTRODUCTION PRINCIPES DE BASE FORMAT DE LA TRAME IEEE 802.5 L'ANIMATION DU JETON LE TRAITEMENT DES ERREURS MATERIEL ET CABLAGE Le coffret MAU Le cblage Les CAUs Les rpteurs
CentralWeb - 1998

INTERCONNEXION Les ponts Les ponts transparents Les ponts Source Routing Les ponts SRT Conclusion sur les ponts Exemple de configuration Les routeurs Pont vs routeur Les Ponts-routeurs

F. Playe

Introduction

Token Ring : rseau de transmission en anneau interconnectant des stations entre elles par une succession de liaisons point point. rseau dterministe, asynchrone, avec acquittement vitesse = 4 / 16 Mbs technologie dveloppe lorigine par IBM normalise par lIEEE sous la norme 802.5 plus complexe quun rseau Ethernet plus cher quun rseau Ethernet
CentralWeb - 1998 F. Playe
3

Principes de base

un anneau est constitu dun ensemble de stations relies entre elles par des liaisons point point chaque station de lanneau se comporte comme un rpteur renvoyant les trames qui ne la concernent pas vers la station situe en aval selon le sens de rotation de lanneau lanneau est un mdia multipoint dans lequel : une seule station peut mettre un instant donn la slection de la station mettre repose sur un mcanisme de jeton circulant dans lanneau une station qui a le contrle peut mettre un message vers un destinataire le message mis transite ventuellement par N stations intermdiaires situes sur lanneau entre lmetteur et le destinataire lorsque le destinataire reoit le message, il en garde une copie pour lui-mme et le r-met sur lanneau lorsquune station se reconnat comme lorigine du message, elle arrte sa propagation et transmet le jeton son successeur
CentralWeb - 1998 F. Playe
4

Principes de base (suite)

une station peut mettre pendant 10 ms aprs mission dune trame, la station peut mettre une nouvelle trame sil reste suffisamment de temps pour le faire lorsque toutes les trames en attente ont t transmises ou que le temps imparti est coul, la station cesse le processus dmission et gnre un nouveau jeton des priorits peuvent tre affectes aux stations le jeton comporte une indication de priorit si le message mettre a la priorit requise lors du passage du jeton, la station peut mettre, sinon elle passe le jeton la station suivante. un moniteur de contle supervise le fonctionnement du rseau

CentralWeb - 1998

F. Playe

Principes : circulation du jeton

CentralWeb - 1998

F. Playe

Principes : capture du jeton et trames

Jeton libre Trame Trame acquitte

CentralWeb - 1998

F. Playe

Format de la trame IEEE 802.5

Etat de trame Dlimiteur de fin Somme de contrle Donnes ? Adresse source Adresse destination Contrle de trame (FC)

Contrle daccs (AC) = PPPTMRRR Delimiteur (SD) = JK0JK000

CentralWeb - 1998 F. Playe

Jeton
8

Format de la trame IEEE 802.5

SD (Starting Delimitor) : permet la couche physique de reconnatre le dbut de la trame ; les codes non-donnes J et K ne reprsentent ni un bit zro ni un bit un ; il sagit dans le codage manchester de deux temps bits sans transition. 1 0 1 1 0 J K
0 : La premire moiti du bit est en polarit inverse du prcdent 1: La premire moiti du bit est de mme polarit que le prcdent J: Un bit complet de mme polarit que le prcdent K: Un bit complet de polarit inverse du prcdent.
CentralWeb - 1998 F. Playe
9

Format de la trame IEEE 802.5

AC (Access Control) : contient les informations ncessaires la gestion du jeton: PPP (Priority) : bits de priorit de lanneau (0 = la plus faible, 7 = la plus forte), T (Token) : gal 0 sil sagit dun jeton et gal 1 sil sagit dune trame, M (Monitor) : utilis par le Moniteur sur lanneau pour marquer la trame. Mis zro par lmetteur, 1 par le contrleur de rseau (Monitor) lorsquil voit passer la trame ; si ultrieurement le contrleur voit passer la trame avec M=1, il retire la trame du rseau car cette trame a circul plus dun tour dans lanneau et la station mettrice ne la pas retire. RRR (Rservation) : bits de rservation de priorit ; permet une station de rclamer une priorit suprieure ; dans ce cas le prochain jeton sera gnr avec la priorit RRR.
CentralWeb - 1998 F. Playe
10

Format de la trame IEEE 802.5

FC (Field Control) : dfinit le type de la trame:

Champ commande de la trame 00000000 00000010 00000011 00000100 00000101 00000110 01000000 Nom de la commande Test dadresse (DAT) Reconfiguration (BEACON) Recherche du jeton (CT) Purge (PRG) Moniteur prsent (AMP) Moniteur potentiel (SMP) Objet Teste si deux stations sur lanneau ont la mme adresse Localisation dune station dfaillante Tentative de devenir Moniteur Initialisation de lanneau Utilis par le moniteur pour signaler sa prsence Signale la prsence dun moniteur potentiel Trame LLC

CentralWeb - 1998

F. Playe

11

Format de la trame IEEE 802.5

DAT (Duplicate Address Test frame) : si une station est insre dans lanneau, elle met deux fois cette trame. Si les trames reviennent avec le bit A=0, la station peut prendre cette adresse et rester dans lanneau ; sinon elle se retire de lanneau. AMP (Active Monitor Present), SMP (Stand-by Monitor Present), NAUN (Nearest Active Upstream Neighbour) : ces trames permettent de reconfigurer lanneau; CT (Claim Token) : en cas de problme sur lanneau tel que : lAM dtecte la perte dun signal, time-out avant retour de la trame AMP, ne peut recevoir sa propre trame Ring Purge, une station (Stand-by Monitor) dtecte la perte dun signal, lAM est en drangement, une station qui se connecte ne dtecte pas lAM, ...,
CentralWeb - 1998 F. Playe
12

Format de la trame IEEE 802.5

La procdure CT dmarre. Ceci se fait par lmission dune trame CT de la part de la station ayant dcouvert le problme; la procdure se termine par la dsignation de la station ayant le rle de lAM qui ds lors purge lanneau, gnre un jeton, dmarre les timers de contrle.

BEACON : cette trame est mise afin que la station destinatrice effectue un test local aprs stre dconnecte de lanneau (dconnexion physique au niveau de ladaptateur). Si lautotest est concluant, elle se rinsre dans lanneau. PRG : lorsquune station reoit cette trame, elle doit effacer toutes ses donnes relatives la gestion de lanneau (exemple : valeur de priorit du jeton, ...).

CentralWeb - 1998

F. Playe

13

Format de la trame IEEE 802.5

DESTINATION ADDRESS, SOURCE ADDRESS : adresses destination et source telles que spcifies dans la norme 802 pour
1 les boucles:22 1
I G U L

24 Adresse station

Identifieur vendeur

Format long

1
I G

15 Adresse station 14

Format court
Diffusion dans lanneau local 1111111111111111111111111111111 Diffusion tous les anneaux Adresse fonctionnelle 1 : moniteur actif 2: paramtre rseau ... 256 : pont
14

1 1

00000000000000 11111111111111

I L
1 1 1 1 00000000000000 00000000000000 0

Adresse non fonctionnelle 1

Adresse de groupe locale F. Playe CentralWeb - 1998

Format de la trame IEEE 802.5

Donnes : issues du niveau LLC, longueur maximum de 4K 16K; Structure de la trame LLC :
DSAP SSAP Control RIF SNAP

INFO variable

Octets

1 ou 2 2-18 5(spcial)

DSAP : Destination Service Access Point SSAP : Source Service Access Point Types de SAP :

rservs (normaliss) :
0X42 (ponts STP), 0XAA (SNAP), 0X7E X25 PLP0XF0

individuels (privs)
0XF0 (NetBios), 0X04 (SNA)

CentralWeb - 1998

0X10 Netware

F. Playe

15

Format de la trame IEEE 802.5

Control : LLC2, LLC3 (longueur = 1 ou 2 octets)

Mode connect : commandes/Rponses HDLC/SABME

information (2 octets) supervisory (2 octets) unumbered (1 octet)

Mode non connect : LLC1 (longueur 1 octet) 0X......11

RIF : champ optionnel de longueur variable; voir routage SNAP Sub Network Access Protocol : Prsent seulement si DSAP =SSAP=0XAA Vendor-ID (3 octets) Protocol type (2 octets) identique au format Ethernet II; ex: IP=2048, ARP=2054

CentralWeb - 1998

F. Playe

16

Format de la trame IEEE 802.5

FCS (Frame Check Sequence) : contrle bas sur calcul polynomial, ED (End Delimitor): le bit E (Error) est mis par toute station dtectant une erreur de trame (FCS, violation de code, ...); le bit I (Intermediate) ==> que la trame sera suivie par une autre trame de la mme source. FS (Frame Status) : ce champ contient deux paires de bits A (Adresse reconnue) et C (trame copie). Lorsquune station reconnat une trame qui lui est destine, elle positionne le bit A dans la trame puis la copie dans ses buffers internes et recalcule la squence de contrle; si celle-ci est correcte, la station positionne le bit C dans la trame. Lorsque la trame est reue ultrieurement par lmetteur, celui-ci dduit ce quil est advenu la trame daprs les informations contenues dans A et C : si A = C = 0, le destinataire nest pas actif, si A = 1 et C = 0, destinataire actif, mais trame non copie, si A = C = 1, le destinataire est actif et la trame a t copie. Ceci constitue un acquittement implicite pour chaque trame.
CentralWeb - 1998 F. Playe
17

Lanimation du jeton

le jeton est gr par toutes les stations qui cooprent sur lanneau tout jeton a un niveau de priorit courante PPP, et un niveau de priorit rserve RRR, toute trame mettre a un niveau de priorit Pm, un instant donn le jeton est soit libre, soit occup, une trame de priorit Pm ne peut capturer un jeton libre de priorit PPP, si Pm < PPP, car celui-ci est destin une station ayant une trame de priorit gale PPP mettre, la station peut rserver un jeton en positionnant le champ RRR la valeur dsire Pm, si Pm > RRR (valeur courante), lorsquune station capture le jeton, elle maintient en interne, lancienne priorit du jeton quelle restituera ultrieurement, aprs mission des ses trames, si entre temps aucune rservation de priorit plus grande na t effectue.
CentralWeb - 1998 F. Playe
18

Lanimation du jeton
En conclusion, une station ayant une trame de priorit Pm mettre, effectue les actions suivantes :

Si le jeton est libre, et PPP <= Pm, la station capture le jeton, transmet sa trame de priorit Pm et conserve en interne lancienne valeur de PPP; lorsque la station na plus de trame mettre ou que la priorit de celle-ci est infrieure PPP, elle libre le jeton avec PPP = Max (RRR courant, ancienne valeur de PPP) et RRR = 0, Si le jeton nest pas libre et RRR < Pm la station rserve un jeton de priorit Pm en positionnant RRR=Pm; ultrieurement quand le jeton actuel sera libr et si entre temps aucune autre station ne surenchrit RRR, elle obtiendra le jeton et mettra son message, Si le jeton est libre et PPP > Pm, la station laisse passer le jeton mais peut effectuer la rservation selon les rgles dfinies ci-dessus.
CentralWeb - 1998 F. Playe
19

A
0/0/0 0/1/0

A
0/1/4

A
0/1/6

Le jeton 0/0/0 circule dans lanneau A a une trame de priorit 0 mettre vers C et capture le jeton. Elle transmet donc le jeton 0/1/0 B.

La station B dsire mettre une trame de priorit 4 vers D. elle surenchrit le RRR 4. Le message de A parvient C.

La station C reoit la trame de A; De plus elle dsire mettre une trame de priorit 6 vers B. Elle surenchrit RRR 6. D retransmet la trame .

A
6/0/0

A
6/0/4

A
6/1/4

La station A retire son message . Elle na pas dautre trame mettre et gnre un jeton de priorit 6; elle conserve ancienne priorit = 0.

B ne peut utiliser le jeton et inscrit nouveau RRR=4.

C prend le jeton puis met sa trame vers B. D et A rptent la trame. B reoit la trame de C et nayant rien mettre, ne fait rien. 20

CentralWeb - 1998

F. Playe

A
6/0/4 6/1/4

A
6/0/4

A
4/0/0

B
A doit remettre la priorit : Max (anc. priorit, RRR) soit Max (0,4).

La station C reoit sa trame initiale, la retire de lanneau puis libre le jeton.

La station A reoit le jeton libre avec la priorit que lui-mme avit fixe.

A
4/1/0

A
4/0/0

A
0/0/0

B capture le jeton et transmet sa trame vers D. La trame aprs un tour complet revient vers B qui la retire de lanneau.

B libre le jeton qui est transmis successivement A.

A voit le jeton libre de priorit gale celle quil a lui-mme fixe. Il insre donc le jeton de priorit : Max (0,0). 21

CentralWeb - 1998

F. Playe

Le traitement des erreurs

Les erreurs rcuprables : ne ncessitent pas dintervention humaine

Erreur perte du moniteur de contrle casse, perte ou retard du jeton erreur de FCS, bits A et C non positionns, perte de trame Action procdure de Claim Token processus de purge de lanneau rcupration au niveau LLC (demande de retransmission)

Les erreurs intermittentes : peuvent ncessiter une intervention humaine:

Erreur
erreur dadressage (DAT) congestion du rseau

Action
reconfiguration rechercher la cause et remplacer llment dfaillant (exemple pont trop lent, PC plus rapide, problme mmoire, ... ) reconfiguration, cblage
F. Playe
22

erreur de ligne
CentralWeb - 1998

Le traitement des erreurs

Les erreurs fatales : provoquent larrt du rseau jusqu lisolement du dysfonctionnement et ncessitent gnralement une intervention humaine : perte de signal (souvent cause de la rupture de lanneau), mission continue de bits, mission continue de trames. Les causes sont matrielles : cblage incorrect : cass, raccourci, crois, noeud avec un problme au niveau du cble (mission, rception), le MAU a un port en panne, le connecteur (DB9 surtout) est mal enfich (typique), le lobe (cble de raccordement) nest pas correctement connect sur la MAU.
CentralWeb - 1998 F. Playe
23

Le traitement des erreurs

La procdure de reconfiguration ncessaire lorsque les erreurs intermittentes ou fatales se produisent; elle consiste a effectuer une srie dactions automatiquement de manire essayer de rendre lanneau nouveau oprationnel; cette tape, si elle russit doit permettre disoler llment responsable du dysfonctionnement. si elle choue, une intervention humaine est ncessaire. Lanneau nest plus oprationnel Lanneau est oprationnel

Purge

Election du contrleur

Beacon

Reconf.

Election du Purge contrleur

Passage normal du jeton

Perte de signal, ... Dtection de lerreur

CentralWeb - 1998

Faute disparue ou persistante

F. Playe

Uniquement si la faute a persist

24

Le traitement des erreurs

(cble mission dfectueux)
1. A entre en processus Claim Token 2. A Beacons avec D

D
3. D se dsinsre de lanneau et effectue un autotest 5. D choue dans lautotest et reste en dehors de lanneau

4. B Entre en processus Claim

Token et relche un jeton

C
CentralWeb - 1998 F. Playe

B
25

Le traitement des erreurs

(cble rception dfectueux)
9. D choue (autotest) et 4. D continue metttre reste en dehors de lanneau Beacons

D
1. D entre en processus Claim Token 2. D Beacons avec C

6. D se dsinsre de lanneau et effectue un autotest

A
7. A entre en processus Claim Token 8. A devient AM et relche un jeton

3. C se dsinsre de lanneau et effectue un autotest

C
CentralWeb - 1998

5. C russit lautotest et rintgre lanneau

F. Playe

B
26

Le traitement des erreurs

(MAU dfectueux)
3. A se dsinsre de lanneau et effectue un autotest 5. A russit l autotest et rintgre lanneau 11. + etc

1. B Entre en processus Claim 10. 2. B Beacons avec A 4. B continue mettre Beacons 7. C Entre en processus
Claim Token

8. C Beacons avec A ou B (voir 9)

6. B se dsinsre de lanneau et effectue un autotest

F. Playe

9. B russit l autotest et rintgre lanneau

27

CentralWeb - 1998

Matriel et cablge (MAU)

le point faible de larchitecture en anneau = cblage : le problme est rsolu par lutilisation dun coffret de raccordement (MAU pour Multistations Access Unit): constitue lui-mme un anneau et raccordant les stations possde la fonction de dconnexion de la station (relais by-pass) permet le raccordement en toile de plusieurs stations : 4, 8 ou 16 les MAU peuvent tre cascads (ports Ring-in et Ring-out) Port MAU Ring-In Ring-Out Station
CentralWeb - 1998 F. Playe
28

Matriel et cablge (cablge)

cest la spcification dIBM qui fait rfrence rgit linterconnexion de PC, terminaux, mainframes, ... . cbles de type paires torsades blindes (Shielded Twisted Pairs ou STP). type 1 : double paire blinde (une paire est prvue pour le cblage intrieur et une autre pour lextrieur). Il est recommand pour les liaisons inter concentrateurs (MAUs). type 3 : 4 paires tlphoniques dont 2 sont prvues pour le rseau et 2 autres pour le tlphone. Il est utilis dans le cblage des bureaux. type 2 : contient dans la mme enveloppe un cble de type 1 et un cble de type 3; il permet le prcablage des immeubles pour les installations tlphoniques et rseaux. Le cble de type 5 contient deux fibres optiques et est ddi linterconnexions de MAUs loigns (jusqu 2 kms). Le cble de type 9 est un cble de type 1 conomique, la distance autorise tant infrieure dun tiers. Les cbles de type 6 et 8 ont des applications particulires.
CentralWeb - 1998 F. Playe
29

Matriel et cablge (cablge)

type 1 Distance relative 1(*) Dbit (Mbs) # stations Max # MAU Max Support Voix 1.0 16 260 33 non type 2 1.0 16 260 oui type 3 0.45 type 5 3.0 type 6 0.75 16 96 12 non type 8 0.5 16 260 non type9 0.66 16 260 non

4 (**) 250 72 9 oui 260 non

(*) : type 1 : la distance Max station/MAU 100m et la distance MAU/MAU est 300m. (**) : 16 Mbs non support mais couramment utilis pour les faibles distances. De nombreux constructeurs (IBM compris) fournissent galement des interfaces de cblage de type non blind (Unshielded Twisted Pairs ou UTP) qui permettent linteroprabilit avec dautres rseaux (Ethernet) - le cblage des bureaux tant souvent ralis en UTP (catgorie 3, 4 ou 5). 30 CentralWeb - 1998 F. Playe

Matriel et cablge (CAU + rpteurs)

Les CAUs (Controlled Access Unit) concentrateurs permettant de remplacer plusieurs MAUs. matriel, fabriqu par IBM constitu de modules LAMs (Lobe attachment Module) peut contenir jusqu 4 LAMs et chaque LAM peut connecter jusqu 20 stations comprend un port Ring-In et un port Ring-Out de manire supporter la connexion vers un MAU. Exemple de CAU : IBM 8230. Les Rpteurs regnrent les signaux et permettent daugmenter la distance autorise entre station et MAU, entre MAUs, entre CAU et MAU. ne peuvent tre utiliss que sur les mmes types de segments (EthernetEthernet ou Token Ring-Token Ring). deux types de rpteurs : lectrique et optique. La distance obtenue par ladjonction de rpteurs entre station et MAU et entre MAUs dpend du type de cblage utilis, du dbit du rseau, et du produit achet; certains produits peuvent tre cascads autorisant une
distance inter MAUs jusqu 1500m. CentralWeb - 1998 F. Playe
31

Interconnexion (ponts)

interconnectent deux rseaux Token Ring. Dun point de vue physique, le pont comprend deux cartes dinterface Token Ring, chacune delles tant relie vers un port du MAU ou CAU des diffrents rseaux.

T.R 1

Pont

T.R 2

examine sur chaque interface les adresses sources lui parvenant construit la table des adresses locales chaque interface route les trames seulement si elles sont destines lautre interface
CentralWeb - 1998 F. Playe
32

Interconnexion (ponts)
Les ponts peuvent tre de diffrentes sortes : transparent, source Routing et mixte (SRT).

Les ponts transparents

conus lorigine pour interconnecter des rseaux Ethernet galement utiliss pour interconnecter les rseaux Ethernet et Token Ring convertissent les trames dun format lautre les stations du rseau Token Ring doivent tre configures de manire limiter la longueur de leurs trames 1500 octets (longueur maximum dune trame Ethernet); ceci est ncessaire car il nexiste aucune possibilit de segmentation au niveau de la couche LLC.

CentralWeb - 1998

F. Playe

33

Interconnexion (ponts transparents)

Port1 Port2 C D Port1 Port2 E Pont2 Port1 Port2 F

Ethernet
Pont1 A B Port1 Port2

T.R 1

T.R 2

A B

C D E F

A B C D

E F

Avantages des ponts transparents indpendants du protocole (fonctionne avec Ethernet et Token Ring), plug & play car fonctionnent par auto-apprentissage, attractifs pour linterconnexion de quelques rseaux . Inconvnients des ponts transparents ne supportent pas les boucles (pb = performance + diffusion)
CentralWeb - 1998 F. Playe
34

Interconnexion (ponts transparents)

le problme des boucles a t rsolu par lIEEE par la norme 802.1D en standardisant un algorithme connu sous le nom de Spanning Tree Protocol (STP). Lalgorithme STP est bas sur la thorie des graphes et convertit la topologie physique en une topologie active en supprimant les boucles. Ceci garantit lunicit du chemin entre deux noeuds; Exemple : T.R 1 T.R 1

Pont

Pont

Pont

Pont

Pont

Pont

T.R 2
Pont Pont Pont

T.R 2
Pont

CentralWeb - 1998

F. Playe

35

Interconnexion (ponts transparents)

Malgr llimination des problmes de boucles le Spanning Tree apporte ses propres inconvnients :

la procdure complexe dlimination des boucles induit un trafic non ngligeable entre les ponts du rseaux, les chemins alternatifs ne sont plus accessibles, le fonctionnement est inadapt aux interconnexions distantes car le cot dacheminement forc risque dtre prohibitif en comparaison de la solution alternative.

En conclusion, les ponts transparents constituent une solution acceptable pour les rseaux de petite et moyenne taille; au del de cette limite, les cots induits risquent dtre suprieurs la mise en place dune autre architecture de rseau (Cf Routeurs, Source Routing).
CentralWeb - 1998 F. Playe
36

Interconnexion (ponts SR)

Les ponts Source Routing (SR)

dvelopps par IBM pour interconnecter les rseaux Token Ring la station dtermine elle-mme le chemin la reliant son destinataire la station utilise une trame de dcouverte (discovery frame) quelle met sur le rseau au fur et mesure que la trame se propage dans le rseau, les ponts SR indiquent dans le RIF (Routing Information Field), le numro de lanneau (Ring #) depuis lequel ils ont reu le message ainsi que leur identifieur (numro de pont) le pont transmet alors, son tour, le message sur toutes les connexions qui lui sont adjacentes lexception de celle partir de laquelle, il a reu le message ce procd utilise la technique dinondation et plusieurs messages finaux peuvent arriver vers la destination, selon la topologie utilise.
F. Playe
37

CentralWeb - 1998

Interconnexion (ponts SR)

A met une trame de dcouverte vers C A
A B

0 R3 B2 R1 B1 R1 A 0 B1 R1 A

C reoit deux chemins possibles, en slectionne un et le retransmet A.

C

R1

B1

B2

R3

0 R3 B5 R2 B4 R2 B3 R1 A
B4 R2 B3 R1 A

B5

B3
B3 R1 A

R2

B4
F. Playe

CentralWeb - 1998

38

Interconnexion (ponts SR)

Limplmentation du SR utilise une portion du champ de donnes appele RIF (Routing Information Field); ce champ optionnel est prsent lorsque le premier bit de ladresse source est 1. byte number
0 1 2
Route designator 1

16

17
Route designator n

Control

12 bits

Ring #

Bridge # 4 bits

Le champ Control indique la taille du RIF et dcrit comment les informations de routage sont transmises et interprtes :

non diffusion (non broadcast route ) : spcifie une route locale ou spcifique, inondation (All Route broadcast) : la trame sera transmise sur tous les chemins possibles pour atteindre la destination, diffusion simple (Single Route broadcast) : la trame est propage lencontre dun pont, sur un seul chemin possible.
F. Playe
39

CentralWeb - 1998

Interconnexion (ponts SR)

La structure du champ RIF impose les limitations suivantes: 16 ponts maximum par anneau,

une interconnexion SR peut traverser au maximum 8 anneaux et 7 ponts.

La technique de linondation peut engendrer, un trafic important jusqu saturation du rseau. Une station de lanneau R1 dsire communiquer avec une station de lanneau R6 :
La trame initiale est copie 12 fois R1 R2 R3

R6 reoit les 4 routes suivantes : R1-R2-R3-R6 R1-R4-R5-R6 R1-R2-R5-R6 R1-R4-R5-R2-R3-R6 R6 rpond pour chaque trame en sens R5 R4 R6 inverse ==> 24 trames pour que R1 dtermine le chemin pour aller R6 Copie de la trame All-route Broadcast Devient drastique avec un grand nombre de stations (surtout aprs un reboot gnral) 40 CentralWeb - 1998 F. Playe

Interconnexion (ponts SR)

La solution pour viter linondation et par consquent la saturation possible des rseaux, est dutiliser la diffusion simple (Single-route Broadcast). Ceci est mis en oeuvre en configurant les ponts selon le mode single-route broadcast et en gnrant des trames de type singleroute broadcast. Ce mcanisme permet de crer des chemins prfrentiels pour les oprations de dcouverte. La configuration des ponts en mode single-route broadcast conduit dfinir un rseau logique la manire de larbre de recouvrement R1 du STP.

R2

R4 R5

R3 R6 CentralWeb - 1998 F. Playe

41

Interconnexion (ponts SR)

Avantages du Source Routing permet dutiliser des chemins redondants avec possibilits de boucles, garantit une certaine tolrance aux pannes du rseau, les informations de routage contenues dans les trames dinformation, peuvent tre exploites des fins statistiques ou de surveillance.

Inconvnients du Source Routing incompatibilit avec les rseaux Ethernet, limite de traverse 7 ponts, surplus de trafic important sur les rseaux, surplus de traitement au niveau des stations, administration des ponts (configuration bridge/ring number).
CentralWeb - 1998 F. Playe
42

Interconnexion (ponts SRT)

les ponts SRT (Source Routing Transparent) supportent la fois le STP et le SR dIBM. La spcification est normalise par le standard IEEE 802.1D. ce type de pont peut tre vu comme deux ponts runis en un seul. utilise le bit de ladresse source pour dterminer si le Source Routing doit tre utilis; dans laffirmative, le pont met la trame comme tout pont SR. Si le bit SR est absent de ladresse source, le pont SRT dtermine ladresse de destination et traite le message selon le fonctionnement dun pont transparent en utilisant les tables de routage gnres par le STP. Lavantage des ponts SRT est quils fonctionnent avec les rseaux Ethernet et Token Ring.

CentralWeb - 1998

F. Playe

43

Interconnexion (ponts)
Conclusion sur les ponts

Etendent les rseaux physiques Ils oprent au niveau liaison de donnes et sont, par consquent, sont indpendants des protocoles de niveau rseau/transport mis en oeuvre sur les stations. ont la facult dinterconnecter des rseaux oprants des protocoles diffrents et par extension des NOS (Network Operating System) diffrents : TCP/IP, Novell, Netbios, etc. Seule solution pour interconnecter des rseaux dont le protocole de niveau 3 ne route pas (exemple NetBios).
F. Playe
44

CentralWeb - 1998

Interconnexion (ponts configuration)

Exemple de configuration

Un immeuble de deux tages doit tre quip dun rseau local Token Ring. Le Rez-de-chausse doit tre quip de 48 stations tandis que le premier tage doit en contenir 60; le cblage de limmeuble sera du STP type 3. Les 108 stations ne peuvent tre contenues dans un seul anneau puisque le type de cblage nous limite 72 stations et 9 MAUs par anneau; il faut donc partitionner le rseau en deux anneaux. Pour des raisons videntes de commodits, chaque tage sera quip dun anneau et deux ponts relieront ces anneaux (un pont est suffisant, mais deux permettent davoir une solution scurise en cas de panne).
CentralWeb - 1998 F. Playe
45

Interconnexion (ponts configuration)

MAU 10

... ... ... ...

MAU 11 MAU 12 MAU 4 MAU 13 MAU 14 MAU 4

... ...

... ...

MAU 9 MAU 4 MAU 8 MAU 7 MAU 4

1er tage Rez de chausse

...

MAU 6 MAU 4

... ...
CentralWeb - 1998 F. Playe

MAU 1 MAU MAU 4 2 MAU 3 MAU MAU 4 4 MAU 5

... ... ...

46

Interconnexion (routeurs)

Ils fonctionnent au niveau rseau (couche 3 du modle OSI), cest dire avec des adresses logiques (administres). Par rapport aux ponts, lapport en fonctionnalits est trs important : le routeur est indpendant de la couche physique et par consquent est parfaitement appropri pour interconnecter des rseaux physiques de nature diffrente (ex. TR/X25) un routeur est conu pour grer plusieurs chemins menant une destination, et adapter le routage de manire dynamique en fonction des caractristiques momentanes des liens gnralement un routeur gre le contrle de flux un routeur peut grer la fragmentation et le rassemblage des messages (les ponts ne peuvent pas fragmenter et ladministrateur doit configurer toutes les stations du rseau avec la plus petite longueur de trame autorise dans les sous-rseaux physiques (typiquement Ethernet avec 1500 octets) contrairement aux ponts qui fonctionnent en promiscuous mode, un routeur est adress directement (stations ou autres routeurs).
CentralWeb - 1998 F. Playe
47

Interconnexion (ponts vs routeurs)

Les ponts sont gnralement bien adapts des interconnexions petites voire moyennes, cest dire localise et comprenant un nombre de stations relativement limites. Les routeurs sont exploits pour des interconnexions importantes, des liens scuriss (plusieurs accs possibles), des rseaux ou sousrseaux plus isols (les messages de diffusion ne passent pas les routeurs).
Caractristique routage bas sur un algorithme transparent au protocole de niveau suprieur mode opratoire promicuous dcision de routage acheminement multiple contrle de routage contrle de flux fragmentation dbit (paquets/s)
CentralWeb - 1998

Pont non oui oui lmentaire limit limit non non haut
F. Playe

Routeur oui oui si routeur multi-protocoles non complexe oui oui oui oui modr
48

Interconnexion (pont-routeurs)

Equipement hybride combinant les fonctions de pont et de routeur. Lorsquun pont-routeur reoit une trame il examine lintrieur de celle-ci le champ dfinissant le protocole. Si le protocole en question est support, le paquet est trait de la mme manire quavec un routeur, si le pont-routeur ne supporte pas le protocole de routage, il effectue une fonction de pontage comme un simple pont. Le plus apport par un pont-routeur par rapport un routeur est que si une trame comporte un identificateur de protocole non gr par le routeur, celui-ci rejette le paquet tandis que le pont-routeur le ponte. Exemple dutilisation :

CentralWeb - 1998

F. Playe

49

Interconnexion (pont-routeurs)

P R R

PR

Cette transformation est raliste seulement si les performances associes aux deux solutions sont similaires ou bien si les performances ne constituent pas une contrainte.
CentralWeb - 1998 F. Playe
50

Matriel
MAU Olicom

Chassis Hub BayNetworks Modules T.R BayNetworks

Hub BayNetworks

Hubs empilables CAU Olicom

CentralWeb - 1998 F. Playe
51

Prparation TP - analyse de trame

1040 0800 5A8F F4C7 9000 40C0 2D0B 0230 AAAA 0300 0000 0800 4500 0041 CAE5 4000 FE06 F3B8 C131 3C82 C001 0063 0017 0401 653C 287E E631 F472 5018 2398 AFBD 0000 2F68 6F6D 652F 656E 7365 6967 6E61 6E74 2F67 6175 7469 6572 24

CentralWeb - 1998

F. Playe

52