Res Loc

RESEAUX LOCAUX
C. Pham
RESO-LIP/INRIA
Universit Lyon 1
http://www.ens-lyon.fr/~cpham
Bas sur les supports de G. Beuchot,
augment par C. Pham en se basant sur des figures tire du livre
Rseaux Locaux et Internet de L. Toutain
Dfinitions
au sens de l'utilisateur
Ensemble d'quipements informatiques ou informatiss
(ordinateurs, terminaux, automates , robots, ...) interconnects
implants dans une zne gographique restreinte
au sens technique
Liaison de donnes multipoint commande distribue d'une
porte limite
Types de rseaux
Ethernet
Token Ring
Token Bus
Cours de C. Pham, Univ. Lyon 1
Topologies 1
Etoile
Pabx
private automatic
branch exchange
autocommutateur
Commutateurs
Switch
ampli
prises
CATV
ampli
ampli
splitter
Topologie 2
Bus
simple
avec rpteurs
double
anneau
simple
double
pine dorsale
backbone
R
rpteurs
Supports
cuivre
Cable coaxial
coaxial
Gaine
Ame
pais
(RG213)
fin (RG58)
Dilectrique
Paire torsade non blinde
paire torsade
blinde
crante
non blinde
fibre multimode (obsolete)
Fibre optique
multimode
gradient
d'indice
monomode Fibre monomode
Radio
Fibre gradient d'indice
125m
50 ou 62,5 9m
125m
5 9m
Transmission en Bande de base (Baseband)
Modes de transmission
Synchrone (trs rarement arythmique (ancien))
Bande de base ou Large bande
Transmission en bande de base

Les signaux de type impulsionnel sont mis sur le support
Codage "Manchester" le plus rpandu
1 : Transition ngative
0 : Transition positive
Autres codages bande de base

Manchester avec "non_data"
Codage "JK"
Token Ring
Dlimiteurs J(bas) et K(haut)
Horloge
Donnes
1 0 1 1 0 0 1 0 J K1 J
Symbole
Carrier Band
1
Dlimiteur
("bande porteuse"(carrier band) =

MFM modulation de frquence
modifie)
MiniMAP
Codage 4B/5B (FDDI)

0 1
0 0 1 1
Symbole 1
0 0 1 0
Symbole 8
Codage de bloc xB/yB

FDDI, FastEthernet, 100VG-AnyLAN
x bits de donnes sur y signaux par
table
0 F - "0" et "1" logiques
Idle, Halt, Quiet
Dlimiteurs J,K,L,T
NRZ ou NRZI (invers)

Second zro invers
Transmission large bande (Broadband)
Avantages
Plusieurs canaux de transmission sur le mme support
de Donnes
de Signaux vido analogiques
Simplifie les prises
Plus complexe et couteuse :

Modulation sur porteuse sinusodale -modems et remodulateurs
en gnral Modulation mixte : Amplitude sans porteuse + Phase
S(t) = A0s1(t) Sin (2pF0t + f0 + k s2(t))

Sparation des signaux
Emis porteuse Fe
Station
Reus porteuse Fr
Modem
Fe - Fr = 192,5 Mhz
Remodulateur
Station
Modem
Station
Modem
273Mhz
80,75Mhz
Remodulateur
ACCES AU MEDIUM
Mthodes d'accs : Types
Accs au mdium quitable entre toutes les stations

Commande distribue (sauf exception...)
Le mdium est une ressource critique partage sur laquelle ( en
gnral) une seule station peut mettre un instant donn.
sous-couche MAC (Medium Access Control) de la couche 2/OSI
3 types de mthode d'accs au mdium

dterministe : AMRT, "Conteneur", Jeton
des mcanismes de coopration ou de prallocation permettent de
dterminer la station qui a le droit d'mettre
comptition : CSMA/CD
Chaque station essaie de prendre le contrle du rseau, sans liaison
avec les autres stations
mixte : CSMA/DCR
Dbut en comptition puis rsolution dterministe
Accs dterministe 1 : AMRT

AMRT : accs multiple rpartition dans le temps
TDMA : Time Division Method Acces
Dcoupage du temps en priodes gales (en gnral) attribues cycliquement
aux stations
tranche de temps de quelques millisecondes, pas forcment utilise
ST1
ST2
ST3
ST4
ST1
ST2
ST3
ST4
t
Conteneur (slot, insertion de rgistre)

Un conteneur de taille finie circule sur le rseau. Un bit d'en-tte indique son
occupation. S'il est vide une station peut le remplir au vol. La station destinatrice
le vide. Il faut grer les trames pour garantir l'quit
Prise active . Utilis sur rseau DQDB (8802.6) : Cellule de 53 (48+5) octets
ST1
ST3
ST4
ST1
ST3
ST4
Accs dterministe 2 : Jeton adress
Jeton : mthode dterministe de base

Droit d'mettre des donnes, durant une priode borne, est li
la possession d'un jeton
Quand une station a termin une mission ou puis son dlai,
elle cde le jeton la suivante.
On constitue ainsi un anneau logique.
ST1
ST2
ST4
ST5
ST3
Perte de rendement rduite au transfert et traitement des jetons

ST1
ST2
ST3
ST4
ST
1
Difficult: perte d'un jeton

Par la station qui doit le recevoir
par la station qui le dtient
ST2 ST3
ST4
Accs dterministe 3 : Jeton prioris
Utilis sur anneau jeton (ISO 8802.5 TokenRing IBM)

Le jeton n'est plus adress une autre station mais mis avec un
niveau de priorit et capt par une station de priorit suprieure ou
gale
Plus de perte de temps par station inactive ou perte de jeton par
station destinataire
Problme de perte par station qui dtient le jeton subsiste
Prise actives . Modification au vol du niveau de priorit

demande et transformation "au vol" d'une trame de jeton en
trame de donnes
Accs comptition : CSMA/CD
CSMA/CD: Carrier Sense Mutiple Acces / Collision Detection

Utilis sur toute topologie. surtout Bus (OSI 8802.3 Ethernet)
Principe:
Chaque station teste le signal ("porteuse") sur le support et essaie
de dtecter un silence de dure suprieure t (par exemple 9,6 us)
Aprs ce "silence" elle peut mettre une trame de donnes de
taille borne
donnes
jam
donnes
t Elle est
Si plusieurs stations mettent simultanment : Collision.
dtects par analyse du signal, puis renforce (jam, 64o -51,2us)
avant de suspendre l'mission
Celle-ci est reprise aprs un temps alatoire, pris dans un
intervalle dont la dure crot avec le nombre k de collisions non
T=! r * 51,2 s
0 r < 2k
rsolues
Nota: les temps sont donns pour un dbit de 10 Mb/s

Mthode d'accs mixte : CSMA/DCR
Mthodes mixtes : CSMA/DCR Determinist Collision Resolution

Travaux de Le Lann l'INRIA . (Appliqus rseau Factor)
Normalisation dans le cadre 8802.3
Obtenir : un temps d'accs born et un temps moyen le plus

faible possible
Dmarrer avec une mthode comptition : CSMA/CD
Aprs quelques r-ssai sur collison : passer une mthode
dterministe
ventuellement, cas de base, dtecter des collisions et rsoudre
de manire dterministe par exemple priorit la station de plus
faible numro
Si rseau trs peu charg (le plus souvent) proche de

CSMA/CD
Si rseau trs charg : proche de jeton
Comparaison de mthodes d'accs au

mdium
Mthodes dterministes : temps d'accs born

Mthode comptition : meilleur en moyenne si pas trop charg
Mthode mixte : compromis adaptatif
probabilit d'avoir un temps d'accs t

source G. Beuchot
LIAISON LOGIQUE
Liaison logique
Sous-couche suprieure LLC : Logical Link Control : standard

8802.2
Sous-ensemble (parfois trs rduit) de HDLC
3 versions
Sans connexion
simple, permet la diffusion
Mode LLC1
Trames d'information non squences UI
trames Test et Xid
Mode LLC3
Trames d'informations normales I
acquittement de chaque trame par RR
+ trames de LLC1 : diffusion et compatibilit
Avec connexion
Protocole HDLC symtrique
Mode LLC2 options : REJ, squencement tendu : SABME
Liaison logique : suite
Modes de diffusion
Totale : Broadcast
Partielle : Multicast
Point point
I
S
O
T
C
P
_
I
P
I
P
X
LLC
T
C
P
_
I
P
I
P
X
LLC
I
S
O
LLC
MAC
MAC
MAC
Physique
Physique
Ph
Adressage
2 octets : Source + Dest.
Identificateur de la pile de
communications utilisateur
par adresse LSAP
adr. MAC = systme
adr. LLC = sous-ensemble
de communications
La trame LLC
source L. Toutain
Quelques valeurs de SAP
source L. Toutain
Le champ contrle
source L. Toutain
RESEAUX LOCAUX EXISTANTS
Ethernet (DIX)
Propos par Digital, Intel et Xerox (DIX)

Normalis par IEEE: IEEE 802.3
Ethernet vs IEEE 802.3
longueur de trame identique
1 champ diffrent
pb de compatibilits
Protocoles volutif
2Mbits/s, 10Mbits/s, 100Mbits/s, 1Gbits/s
coaxial, paires torsades, fibres optiques
Buts noncs dans le document DIX
simple
pas de priorits
ne peut pas faire taire son voisin
dbit 10 Mbits/s
source L. Toutain
Ethernet DIX, caractristiques
LLC : LLC1 - LLC2

MAC : standard 8802.3
Topologie
Bus
Support
Coaxial pais : 10Base5 (10 Mb/s, 500m)
Prise
Signalisation
Mthode d'accs
Coaxial fin :
10Base2 (10 Mb/s, 200m)
Paire torsade : 10BaseT
Fibre optique: 10BaseF
T
Vampire - Fanaout (prise AUI)
Hub (prise RJ45)
Synchrone
Code Manchester
Version "large bande" hors norme (10Broad36)
CSMA/CD
CSMA/DCR
Dbit nominal : 10 Mbits/s

Ethernet, principes
Sur le cble circulent des trames

A un instant donn, une seule trame circule sur le cble
pas de multiplexage,
pas de full-duplex.
Une trame mise par un quipement est reue par tous

rcepteurs
Une trame contient l adresse de l metteur et du recepteur
Les trames sont filtres au niveau des rcepteurs
La gestion des transmissions suit lalgorithme du CSMA/CD
Ethernet est un rseau
probabiliste
sans chef dorchestre
galitaire
Ethernet, les quipements
source L. Toutain
Exemple de topologie en bus
source L. Toutain
Ethernet, les quipements plus rcents
Topologie en toile
source L. Toutain
En pratique
Spaghetti
source Gamble
Cablage et connecteurs RJ45

T568A
T568B
Lorsqu'un ordinateur est connect un hub ou un switch, le cble utilis est

appele cble droit (en anglais patch cble), ce qui signifie qu'un fil reli la
prise 1 d'un ct est reli la prise 1 de l'autre ct. La norme de cblage
gnralement utilise pour raliser des cbles droits est la norme TIA/EIA
T568A, cependant il existe des cbles droits selon la norme TIA/EIA T568B
(seules les couleurs de certains fils changent, cela n'a aucune incidence sur le
fonctionnement dans la mesure o les fils sont relis de la mme faon).
Format de trame, IEEE 802.3 et DIX
7x10101010
10101011
source UREC
Trame 8802.3 - Ethernet
En-tte : prambule 7 octets (10101010) + 1 fanion (10101011)

Adresses source et destination
Donnes
Champ longueur
Norme OSI : longueur de donnes (SDU de LLC)
0 1500 (ou 1508 octets)
"Ethernet" : si l > 1500 = 05DC hexa: indentificateur de protocole
par exemple :
0800hexa = Protocole IP - 0806 = ARP - 0600=XNS - 8137=IPX Novell
6004=LAT Decnet 6007=LAVC DEC 80D5=SNA IBM
817D = XTP ....
en cas de collision : taille MINIMALE 64 octets (51,2 us pour 10

Mbits/s)
Pad de 0 54 octets
FCS : 4 octets
Queue : silence de 9,6s
Interoprabilit Ethernet et IEEE 802.3
source L. Toutain
Ethernet, adressage
Codage sur 6 octets

Codage unique (quelque soit le rseau)
Codage en dur dans les circuits intgrs
Ex: 00:0A:55:FF:EF:78
selon norme
Bit I/G : adresse de groupe (1) ou individuelle (0)
bit UPC/L : adresse gre localement ou globalement
adresse sur 46 bits
champ rgion : 6 bits
champ segment : 8 bits
champ sous-adresse : 32 bits
en ralit (48 bits)

poids forts : 1 3 octets = constructeur
exemples : 02608C=3Com - 400003=Netware - 08005A=IBM 080038=Bull - 08002B=DEC - etc.
poids faible : identificateur de carte
Utilisation du CSMA/CD
A transmet...
puis B transmet
Si A et B transmettent
en mme temps, il y a
collisions!!
source L. Toutain
Les contraintes du CSMA/CD
la dure dmission doit tre dau moins deux fois la dure de

propagation du signal
si la trame est trop courte, il faut rajouter des bits de bourrage
la trame minimale tant de 64 octets, la dure minimale dmission
est de 51.2 us
pour un cblage 10Base5 (10Mbits/s coaxial)
des segments de 500 mtres maximum
traverse de 4 rpteurs maximum
en cas de collision dtecte par lmetteur

renforce la collision par l envoi de 4 octets (jam)
interrompt la transmission
la station attend r*51.2 us (r* slot time) avec r entier entre 0 et 2k,
k=min(n,10) et n est le nombre de retransmission dj effectues
si n > 15, erreur.
Performances dEthernet
Ethernet, les normes
source L. Toutain
Les normes de cblage
Dans quel cas utilise t-on le CSMA/CD?
topologie en bus
mulation dun bus avec un hub
Le CSMA/CD nest pas utilis dans le cas dun
commutateur
on-the-fly,store & forward
contrle de flux
utilisation idale
dun commutateur
source L. Toutain
Architecture d'un commutateur

switching
unit
FIFO
port
control
processor
DTE
FIFO
FIFO
FIFO
control
data
CD Di Do
CD Di Do
CD Di Do
CD Di Do
Illustration de la commutation
Exemple de trames Ethernet
Questions?
Comment peut-on garder les cartes d'interfaces inchanges

avec un hub? Avec un switch?
Comment peut-on assurer la confidentialit dans un
commutateur?
Fast Ethernet, Ethernet 100MBits/s
Garder la compatibilit avec 10 Base T, mais dix fois plus de

dbit.
Topologie en toile, en utilisant des hubs ou des switchs.
3 standards:
100 base 4T sur de l'UTP 3,4 et 5 sur 4 paires (RJ45)
100 base X sur de l'UTP 5 sur 2 paires (RJ45)
100 base FX sur 2 fibres multimodes.
100 base X: 4B/5B

J et K indiquent le dbut d'une trame MAC
T et R indiquent la fin d'une trame MAC
100 base 4T: codage en 8B/6T pour rduire le dbit en baud

25 Mhz au lieu de 33 Mhz par paires (BP de UTP 3=30Mhz)
Modifications par rapport 10 base T
Topologie en toile uniquement

Rduction de la distance
Rduction de l'inter-frame gap
Codage physique diffrent
Token Ring
Propos par IBM (1981)

Normalis par IEEE: IEEE 802.5 (1985)
Deux vitesse de transmission
4 Mbits/s
16 Mbits/s
Beaucoup plus complexe que 802.3
Token Ring, caractristiques
LLC : LLC2 - LLC1

MAC : standard 8802.5
Topologie
Anneau
Support
Quelconque (liaison simplex point point)

Coaxial fin, Paire torsade, Fibre optique
Prise
active (avec hub passif)
Signalisation
Synchrone
Code Manchester
Mthode d'accs
(multiple)
Jeton priorit - Jeton "temporis"
Dbit nominal: 4 Mbits/s

16 Mbits/s (Jetons multiples possibles)
Token Ring, topologie
Pour constituer l'anneau, on utilise un Medium Attachment Unit

(MAU) qui permet un cblage en toile
MAU
RI
RO
Le MAU doit tre suffisamment intelligent pour prendre en

compte les coupures de cbles, les pannes de stations ou les
retraits/insertions de stations (courant fantme)
Interconnexion de MAU
On peut tendre le rseau en groupant les MAUs

RI
MAU
RO
RI
MAU
RO
Token Ring, trame
Le champ FC permet
de caractriser
diffrents types de
trame de contrle
non express
express
Beacon
Claim Token
Ring Purge
Active Monitor
Present
Standby Monitor
Present
source L. Toutain
Dtails
Token 1=occup, 0=libre
priorit du
jeton
Monitor bit
priorit demand
du jeton
source L. Toutain
Token Ring, principes
Le message est recopi de station en station

La station destinataire recopie le message en mmoire
La station mettrice retire le message de lanneau
Le droit de transmettre, symbolis par un jeton, passe de
station en station
La station qui veut mettre retire le jeton de lanneau et met
des trames de priorit suprieure ou gale celle du jeton
L'acquittement se fait par retour du message l'metteur:
A et C valent 0: aucune station ne s'est reconnue comme
destinataire de la trame,
A=1 et C=0: au moins une station a reconnu son adresse mais
aucune n'a pu recopier la trame,
A=1 et C=1: au moins une station a reconnu son adresse et a
russi recopier la trame.
Moins bon que 802.3 faible charge, meilleur forte charge
Fonctionnement
data
S1
0/0/0
S3
P=0
S2
P=6
P=4
S3
P=4
6
0
S2
P=6
P=4
6
0
S1
S3
S2
P=6
6/1/4
S3
4/1/0
0/1/4
6
0
4/0/0
S3
6/0/4
6
0
0/1/6
S3
S2
P=4
6
0
S1
S3
S2
P=4
P=4
4
0
S1
S3
S1
P=6
6/1/4
S2
P=6
S2
S1 4/0/0
S3
S2
P=4
4/0/0
S2
P=4
S1
P=4
S1
P=0
S2
P=6
6/0/4
S2
4
0
S2
S1
S3
S1
S3
P=4
6
0
P=4
4
0
S2
S1
S3
S1 6/0/0
S3
6/1/4
P=0
0/1/0
S2
P=6
S1
0/1/6
S3
S1
P=0
S3
4
0
P=4
S1
S1
S2
S3
0/0/0
S2
Token Ring, le moniteur
Une station est dsigne comme tant le moniteur, elle

surveille le jeton (si anneau inactif) et les trames (bit M),
surveille les priorits (panne de station ayant fix une priorit haute),
fixe la taille minimale de lanneau (registre dcalage de 24 bits).
Surveillance effectue par le moniteur

le moniteur met une trame AMP (Active Monitor Present) A=C=0
la 1re station note ladresse du moniteur comme station en aval puis
transmet la trame en mettant les bits A et C 1
transmet une trame SMP (Standby Monitor Present) la station suivante
les autres stations sont informes de la prsence du moniteur par les bits
AC 1 et apprennent ladresse du prcdent avec les trames SMP
Election du moniteur
une station ne recevant pas de trame AMP pendant un certain temps met
une trame Claim Token
une station recevant un Claim Token le rmet si ladresse de lmetteur
est plus grande que la sienne, sinon elle met un Claim Token
au final, la station ayant la plus grande adresse MAC devient le moniteur
Organigramme du moniteur
indique la prsence
du moniteur
le jeton a
t perdu
tout va
bien
tout va bien
trame ayant fait

plus d un tour
source L. Toutain
Token Bus
Normalis par IEEE: IEEE 802.4

Anneau virtuel avec jeton
Dbit: 10 Mbits/s
Similaire Token Ring, mais avec des problmes lis
l'anneau virtuel
insertion/retrait de stations
dtection de pannes de station
FDDI (Fiber Distributed Data Interface)
Rseau local haut dbit :

Stations de CAO
Interconnexion de rseaux 10 Mb/s
MAC : Pas de standard OSI pour Physique (ANSI X 3T9.5 (iso9314))

Topologie
Double Anneau (accs possible sur un seul)
Support
Fibre optique
Paire torsade (CDDI)
Prise
Signalisation
active
Synchrone
Bande de Base (125 Mbaud)
Mthode d'accs Jeton priorit

Jeton temporis (multiple)
Dbit nominal : 100 Mb/s
FDDI (suite)
Station
FDDI
Station
FDDI
Station
FDDI
E
t
h
e
r
n
e
t
Station
FDDI
Concentrateur
Simple ou double
attachement
2,5km max
Pont
Station
FDDI
Pont
Station
FDDI
Station
FDDI
Pont Encapsulation
Translation
Token Ring
FDDI - dtails
Interconnexion dans les rseaux locaux
Les units d'interconnection
Rpteurs
niveau physique, pas de conversion ni de transcodage,
rptition ou rgnration des signaux, tendent de manire
transparente le support physique,
les rseaux sont identiques partir de la couche liaison.
Les ponts (bridges)

niveau liaison, permet de passer d'un type de rseau un autre,
possibilits de filtrage.
Les routeurs (routers/gateways)

niveau rseau,
conversion de protocoles, incorporent des algorithmes de routage.
Les ponts
Travaillent au niveau de la trame, niveau liaison,

Ecoutent toute l'activit sur chaque sous-rseau (mode
promiscuous),
Stockent en mmoire les trames qu'ils slectionnent,
Retransmettent vers le (ou les) autre(s) sous-rseau(x) les
messages stocks en mmoire,
Leur prsence ne peuvent pas facilement tre dtecte.
Pourquoi plusieurs LANs?
Les besoins diffrents d'un dpartement un autre,

l'organisation diffrente des dpartements, parfois mme
l'htrognit des LANs sur un building conduit une
solutions plusieurs LANs.
Plusieurs LANs peuvent tre ncessaires pour rpartir les
charges,les machines
La distance est parfois un critre pour avoir plusieurs LANs,
La fiabilit ou la prvention de machines emballes mnent
galement la dfinition de plusieurs LANs pour
compartimenter le rseau,
La scurit est aussi une raison d'avoir plusieurs LANs car
ceux-ci fonctionnent gnralement en diffusion: on peut isoler
certains trafics.
Exemple de pont 802.3 vers 802.4
Difficults du pontage
Exemple: 802.x vers 802.y

format de trames diffrent: re-formatage, nouveau calcul des
codes d'erreurs,
dbit diffrent: mmorisation ncessaire, risque de pertes de
trames cause du manque de mmoire (mme de 802.4 vers
802.3 o le dbit est thoriquement le mme, 802.3 possde un
dbit plus faible cause des collisions),
taille maximale de trame diffrente: pas de mcanisme de
segmentation/r-assemblage au niveau 2 donc perte de trames si
la taille est trop grande (802.3 fixe 1500 octets, 802.4 fixe 8191
octets,802.5 n'a pas de limite fixe...
Difficults du pontage: synthse

.5
Pont filtrant transparent
fonctionne en mode promiscuous,

une trame qui arrive sur un pont est soit ignore, soit retransmise
sur une autre sortie,
des tables construites au fur et mesure permettent de connatre
les machines prsentes sur les diffrents rseaux (back-learning:
les ponts regardent l adresse source et dtermine la position des
machines),
les entres des tables ont une dure de vie limite, cela permet
une reconfiguration automatique en cas de dplacement, d arrt
si le destinataire est inconnu, le pont recopie la trame sur tous les
sous-rseaux (flooding). Une machine silencieuse pendant un bout
de temps dclenchera un flooding.
Pontage redondant
source L. Toutain
La redondance permet
une tolrance aux
pannes, mais ajoute
une forte complexit.
Que se passe t-il
quand A met un
message vers B?
Spanning tree
Quand plusieurs routes sont possibles, il y a duplication des

messages et innondation du rseau
Il faut absolument viter les boucles lors de linterconnexion
des rseaux. Mais:
la redondance doit toujours tre possible
la possibilit derreur (humaine) de pontage doit tre prvue
Mettre en oeuvre dans les ponts un protocole qui permettra de

trouver un arbre couvrant
Les ponts doivent changer des messages
source L. Toutain
source L. Toutain
Spanning tree, algorithme
Les ponts vont changer des messages contenant:

Lidentit suppos de la racine (adr MAC). A linitialisation, ils se
supposent racine.
Le cot suppos de la liaison. Pour un pont racine, ce cot est nul.
Lidentit de lmetteur.
Le numro du port sur lequel le message est mis.
Lalgorithme pour chaque pont est le suivant:

recherche du meilleur msg (id. racine plus petite en premier, puis
cot, puis metteur, puis port) sur ses ports.
Si un des messges est meilleur que la configuration :
cette voie devient le chemin pour la racine. Une nouvelle configuration
est calcule. Le cot est augment de 1.
Les ports qui sont compris entre la meilleure configuration et la
configuration nouvellement calcules sont dsactivs Les autres ports
font partis du Spanning tree
Cette configuration sera mise sur les ports autres que celui qui mne
vers la racine
Si aucun message nest meilleur que celui mis par le pont, celuisource L. Toutain
ci se considre comme racine.
Spanning tree, 2 rseaux

Ponts en parallle
15,0,15,1
13,0,13,1
13,0,13,1
13,1,15,1
13,0,13,1
15,0,15,x
13,0,13,x
13,0,13,2
13,0,13,x
15,0,15,2
13,0,13,2
(id. racine, cot, id. src, port)

13,0,13,1
13,1,15,1
13,0,13,1
13,0,13,x
13,0,13,2
13,1,15,x
13,1,15,2
13,0,13,1 < 13,0,13,2 < 13,1,15,x
donc on dsactive le port 2
13,1,15,x
13,1,15,2
Spanning tree, 4 rseaux

2,0,2,1
4,0,4,1
1,0,1,1
2,0,2,2
3,0,3,1
1,0,1,2
aprs une 2me vague de msg

1,1,2,1
4,0,4,2
3,0,3,2
1,1,2,1 < 1,1,3,2 < 1,2,4,x

donc on dsactive le port 2
1,1,3,2
Spanning tree, mise jour des informations
Une fois l'arbre de recouvrement trouv, les ponts surveillent

leur activit pour dtecter tout changement de topologie.
Le pont racine met priodiquement (~2s) des trames pour
indiquer son activit.
Les ponts qui reoivent ces trames remet zro un compteur.
Si ce compteur atteint un seuil fix, le pont considre que le lien
entre lui et la racine est cass: il recommence l'algorithme de
slection de port sur les ports qui restent actifs.
Les demi-ponts, ponts distants (remote

bridge)
interconnexion de LANs distants,

liaisons point point entre les ponts distant (lignes loues
des oprateurs tlphones, LS),
dans lexemple illustr, on peut considrer quil y a 6 sousrseaux, 3 dentre eux n ayant pas de machines connectes.
Architecture les rseaux locaux et VLANs

Res Loc

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Res Loc

Uploaded by

Copyright:

Available Formats

RESEAUX LOCAUX

Cours de C. Pham, Univ. Lyon 1

Cours de C. Pham, Univ. Lyon 1

Cours de C. Pham, Univ. Lyon 1

Paire torsade non blinde

fibre multimode (obsolete)

Cours de C. Pham, Univ. Lyon 1

Fibre gradient d'indice

Transmission en Bande de base (Baseband)

Transmission en bande de base

Cours de C. Pham, Univ. Lyon 1

Autres codages bande de base

("bande porteuse"(carrier band) =

Codage 4B/5B (FDDI)

Cours de C. Pham, Univ. Lyon 1

Codage de bloc xB/yB

NRZ ou NRZI (invers)

Transmission large bande (Broadband)

Simplifie les prises

Plus complexe et couteuse :

S(t) = A0s1(t) Sin (2pF0t + f0 + k s2(t))

Mthodes d'accs : Types

Accs au mdium quitable entre toutes les stations

3 types de mthode d'accs au mdium

Cours de C. Pham, Univ. Lyon 1

Accs dterministe 1 : AMRT

Conteneur (slot, insertion de rgistre)

Cours de C. Pham, Univ. Lyon 1

Accs dterministe 2 : Jeton adress

Jeton : mthode dterministe de base

Perte de rendement rduite au transfert et traitement des jetons

Difficult: perte d'un jeton

Accs dterministe 3 : Jeton prioris

Utilis sur anneau jeton (ISO 8802.5 TokenRing IBM)

Prise actives . Modification au vol du niveau de priorit

Cours de C. Pham, Univ. Lyon 1

Accs comptition : CSMA/CD

CSMA/CD: Carrier Sense Mutiple Acces / Collision Detection

Nota: les temps sont donns pour un dbit de 10 Mb/s

Mthode d'accs mixte : CSMA/DCR

Mthodes mixtes : CSMA/DCR Determinist Collision Resolution

Obtenir : un temps d'accs born et un temps moyen le plus

Si rseau trs peu charg (le plus souvent) proche de

Cours de C. Pham, Univ. Lyon 1

Comparaison de mthodes d'accs au

Mthodes dterministes : temps d'accs born

probabilit d'avoir un temps d'accs t

Sous-couche suprieure LLC : Logical Link Control : standard

Liaison logique : suite

Cours de C. Pham, Univ. Lyon 1

Cours de C. Pham, Univ. Lyon 1

Quelques valeurs de SAP

Cours de C. Pham, Univ. Lyon 1

RESEAUX LOCAUX EXISTANTS

Propos par Digital, Intel et Xerox (DIX)

Buts noncs dans le document DIX

Cours de C. Pham, Univ. Lyon 1

Ethernet DIX, caractristiques

LLC : LLC1 - LLC2

Dbit nominal : 10 Mbits/s

Sur le cble circulent des trames

Une trame mise par un quipement est reue par tous

Cours de C. Pham, Univ. Lyon 1