INTRODUCTION

La croissance exponentielle d'Internet a considrablement augment les besoins en bande passante sur les
WANs. Le rapport du trafic voix/IP sur les liaisons transatlantiques a bascul en dbut de 1998 en faveur de
ce dernier. Des solutions ATM existent. Pourtant, les providers cherchent transporter de l'IP directement sur
la
SDH
en
s'affranchissant
de
la
couche
ATM.
Dans un premier temps nous comparerons les solutions ATM et SDH pour comprendre les motivations des
providers. Ensuite, nous examinerons les problmes lis au transport de l'IP directement sur la SDH, les
solutions existantes et les perspectives

A - COMPARAISON IP SUR ATM

ET IP SUR SDH

IP sur l'ATM
Ds les dbuts du dveloppement de l'ATM, l'IETF, conjointement avec l'ATM Forum, a dfini
Classical IP Over ATM (CIP), autorisant l'utilisation de l'ATM comme une sous couche de transport
de donnes. Ce protocole dfinit l'utilisation des rseaux locaux ATM pour transporter l'IP, les
modalits du broadcasting et l'ARP. Le rseau ATM est divis en sous rseaux logiques,
communicants par routeurs. Les datagrammes IP sont encapsules dans des cellules ATM via
l'AAL5.
LAN Emulation (LANE), dfini par l'ATM Forum, est un protocole permettant d'interconnecter un
rseau ATM avec des rseaux Ethernet/802.3 ou Token Ring/802.5. LANE fonctionne au niveau
MAC et permet d'utiliser non seulement IP mais n'importe quel protocole de niveau 3, comme avec
CIP.
Rcemment, l'ATM Forum a dfini le Multiprotocol over ATM (MPOA), permettant d'tablir des
VCC (Virtual Channel Connection) travers diffrents sous-rseaux, en autorisant ainsi des
communications au niveau 3 sans rassemblage/segmentation intermdiaires. Dans les sousrseaux, MPOA s'appuie sur LANE.

IP sur SDH
Les anneaux SDH procurent des liaisons Point Point entre les routeurs. Les datagrammes IP sont
encapsuls dans des paquets PPP (Point-to-Point Protocol). L'encapsulation est faite d'aprs HDLC
(High-level Data Link Control). La fonction essentielle de HDLC est de procurer une dlimitation
des datagrammes travers la liaison synchrone.

Comparaison
Le surdbit de protocole est la raison majeure qui pousse les providers rechercher des solutions
plus efficaces que l'ATM. Les tableaux ci-dessous comparent les surdbits gnrs par les deux
solutions.

Protocole
SDH
ATM

Bande passante disponible % de dbit disponible

(Mbps)
155.520
100
149.460
96.6

% d'overhead ajout
3.7
9.43

AAL
135.362
LLC/SNAP 126.937
IP
125.918
Protocole
SDH
PPP
IP

87.5
80.7
79.6

Bande
passante % de dbit disponible
disponible (Mbps)
155.520
100
149.460
96.6
147.15
95.4

6.41
1.37
/
% d'overhead ajout
3.7
1.54
/

La bande passante ATM restante pour IP est d'environ 80%, contre environ 95% dans le cas de IP
directement sur SDH. De plus, les statistiques montrent que, du fait de la fragmentation des
donnes, la moiti des cellules ATM ne transportent, en fait, que 40-44 octets de donnes utiles.
D'o
un
overhead
rel
avoisinant
les
25%.
Cette diffrence de bande passante est le plus douloureusement ressentie sur les backbones que les
providers sont obligs de surdimentionner !

Gestion de la bande passante

ATM permet de multiplexer diffrents flux d'information sur la mme liaison avec une bande
passante minimum garantie pour chacun d'entre eux, dfinie l'tablissement de la connexion. Il
offre, ainsi, une palette de mcanismes assurant une QoS. De plus, les switchs ATM possdent leur
propre
buffer.
PPP utilis sur SDH n'a pas de mcanismes de contrle de flux et ce sont les routeurs qui doivent
possder des systmes buffriss pour assurer la fluidit de trafic. IP ne sait pas reconnatre les
donnes temps-rel. Un long fichier de donnes (peu prioritaire) peut bloquer un court paquet
transportant de la voix. Cette non-gestion des priorits peut rduire nant le bnfice procur par
le surplus de bande passante fournie par la SDH pour des informations prioritaires.

Qualit de service (QoS)

Sur l'ATM, la QoS tient compte d'un certain nombre de paramtres comme la gigue, le dbit, perte,
etc... Ces paramtres sont ngocis l'tablissement du contrat. Par exemple la voix sur IP serait
transporte dans des cellules avec CBR (Constant Bit Rate, AAL1) ou VBR (Variable Bit Rate,
AAL2). Les fichiers seraient transports avec ABR (Avelable Bit Rate, AAL5). Bien que ATM
fournisse ces services, ils sont limits au chemin reliant deux routeurs. De ce point de vue, les
routeurs
voient
l'ATM
comme
une
liaison
PPP.
Sur SDH, PPP n'offre aucun de ces services. L'mergence de nouvelles applications temps rel, a
conduit au dveloppement de routeurs munis de buffers importants et avec des mcanismes de
qualit de service sophistiqus. (sisco srie 12000)

Adressage et routage
ATM peut fournir une liaison entre des routeurs indpendamment de leur localisation. En cas de
dfaillance d'une liaison, le routage dynamique SVC peut trouver un chemin alternatif et assurer la
transmission entre deux routeurs. L'ATM peut, donc, fournir des liaisons (SVC) sans faire appel
un
maillage
complet
du
rseau.

PPP fonctionne sur une liaison point--point et ne possde donc aucune fonction de routage. Il faut,
donc, crer des liaisons directes entre tous les routeurs ! Pour prvenir d'ventuelles dfaillances, il
faut, de plus, prvoir des liaisons de secours. Cela gnre des cots levs et, dans certains cas, un
maillage complet est infaisable.

Contrle de flux
ATM possde un certain nombre de fonctions permettant de grer le flux et les priorits. Toutes sont
disposes au niveau des AAL. Seul l'vitement de la congestion, bas sur la CLP (Cell Loss
Priority),
est
effectu
dans
le
circuit.
PPP ne fournit aucun contrle de flux et c'est aux couches suprieures (TCP) que revient cette
charge.

Encapsulation multiprotocole
ATM possde deux mchanismes qui autorisent le partage de la mme liaison par plusieurs
protocoles :

le VCC Multiplexing assigne un VCC diffrent pour chaque protocole,

le LLC Multiplexing permet le partage du mme VCC par plusieurs protocoles en ajoutant
un en-tte de 1 octet identifiant le protocole chaque paquet ; cette solution est utilise
lorsque le nombre de VCC est limit.

PPP fournit une encapsulation multiprotocole (similaire au LLC Multiplexing d'ATM) avec un entte de 1 ou 2 octets.

Tolrance aux pannes

ATM possde le Private Network Node Interface (PNNI) permettant le re-routage suite aux
dfaillances de liaisons ou de commutateurs. Actuellement, cette fonction n'est applique qu'
l'instauration de la liaison. L'ATM Forum est en train d'implmenter cette fonction pour le reroutage
dynamique.
PPP n'a aucune fonction de ce type, car il fonctionne sur une liaison unique. Cependant, SDH peut
commuter sur le deuxime anneau en cas de dfaillance du premier.

Evolutivit
Le trafic IP croissant sans cesse, les fonctions complexes de segmentation/rassemblage d'ATM
deviennent vite pnalisantes en terme de cot d'quipements.

B
Problmes lis
l'utilisation d'IP sur
SDH

En fait, IP n'est pas " mapp " directement sur SDH : les datagrammes IP (niveau 3) sont d'abord
encapsuls dans des paquets PPP (niveau 2), lesquels sont transforms en trames HDLC (High Data
Link Control), avant d'tre transmises au niveau 1 (SDH). Le schma 1 illustre cette encapsulation.

Schma 1

L'embrouilleur SDH
Avant d'aller plus loin, il faut rappeler que les trames SDH sont embrouilles avant leur mission
sur le support physique (fibre optique). Cet embrouilleur a en effet deux rles :

fournir une densit de transitions (1vers 0 et 0 vers 1) suffisante la rcupration d'nergie

la frquence d'horloge,

supprimer les composantes spectrales discrtes qui abaissent le rapport signal/bruit la

rception.

L'embrouilleur permet ainsi d'assurer une bonne transmission et la transparence des informations
vhicules si la charge SDH est compose d'lments multiplexs. En effet, les circuits sont alors
bien spars et un seul utilisateur ne peut prtendre une ligne complte du conteneur virtuel. A
l'inverse, lorsque IP est " mapp " directement sur SDH, les messages IP ne sont pas fragments au
sein du conteneur et y sont introduits en l'tat. C'est ce mcanisme qui empche l'embrouilleur SDH
standard d'assurer la transparence d'IP, comme nous allons le voir dans la suite.
Quand IP est transport directement sur SDH, un utilisateur prend le contrle d'une grande partie du

conteneur virtuel dans lequel il est mapp, contrairement aux cellules ATM, de 53 octets, qui sont
multiplexes : si l'on prend la MTU (Maximum Transmission Unit) d'Ethernet qui est de 1500
octets, on s'aperoit qu'un utilisateur contrle ainsi environ la moiti d'un VC 4 (Virtual Container
4) soit la moiti d'une trame STM-1. Or l'embrouilleur est connu et publiquement diffus : il est de
type 1+X6+X7, et comporte une squence pseudo-alatoire de 127 octets qui sont compars aux
donnes transmettre via un OU Exclusif.

Perte de signal
De ce fait, il suffit un utilisateur mal intentionn d'mettre une srie d'environ 90 datagrammes IP
contenant cette squence de 127 octets, pour tre quasiment sr qu'une squence au moins soit
synchronise avec l'embrouilleur. Le rsultat la sortie du OU Exclusif est alors une suite de
127x8=1016 bits 0 qui est envoye sur le rseau ; 1016 bits 0 avec un dbit de 155,52 Mb/s
signifient un silence de 1016/155,52 106=6,5s. Comme la squence de 127 octets contient le mot
0x7F, HDLC lui ajoute le mot 0x5E ce qui limite thoriquement la squence de 0 1016 bits.
Cependant, changer un bit dans le mot 0x7F permet d'viter la stuffing ralis par HDLC. Ceci
multiplie donc le silence par deux (deux squences passent sur le rseau) qui est alors port 13s !
Ceci pourrait tre sans consquences si l'interface IP/SDH dtectait la perte de signal avant le
backbone. Or c'est bien souvent le contraire qui se produit causant la dclaration de perte de signal
sur tout le backbone. En effet, pour ne pas tre perturb, celui-ci devrait avoir son timer de perte de
signal paramtr au-dessus de 13 s ce qui est rarement le cas.

Gestion de la synchronisation
L'introduction d'une longue chane de zros rend aussi impossible, du ct du rcepteur, la
rcupration significative d'nergie la frquence d'horloge provoquant ainsi la dsynchronisation
de la liaison SDH.
Ajout d'un embrouilleur sur l'interface IP/SDH
Afin de rsoudre ces problmes lors de la transmission directe d'IP sur SDH, la solution de l'ajout
d'un embrouilleur de type 1+X43 auto-synchronis a t retenue. Les bits envoys en ligne le sont de
manire alatoire ce qui n'assure pas une densit de transitions importante. En contrepartie la
probabilit de n'avoir aucune transition est dans le pire des cas de 10 -13 et celle de n'avoir que 6
transitions
sur
43
bits
et
de
10-6.
Le problme de cette solution vient du fait qu'une erreur de transmission sur 1 bit produit, au
dsembrouillage, un second bit erron. Cela peut poser des problmes lors de la correction d'erreur
effectue par les couches plus hautes. Comme PPP dtruit toute trame errone, si la correction
d'erreur est ncessaire pour les applications temps rel, ce type d'embrouilleur devra tre rtudi.
Placement de l'embrouilleur
Comme le schma 2 l'indique, 2 possibilits de placement pour l'embrouilleur sont possibles :

Schma 2

solution A : ce positionnement n'empche pas les utilisateur d'envoyer de longues chanes

composes uniquement du mot 0x7E, remplace par le mot 0x7D5E par HDLC, et de
congestionner le rseau.

solution B : placer l'embrouilleur avant le dispositif HDLC n'est pas non plus sans
inconvnients, car, la rception, si une trame est rejete cause d'une erreur de FCS, la
trame suivante le sera aussi car l'embrouilleur a besoin de 43 bits pour se resynchroniser.

En fait, pour ce qui est des applications temps-rel, il est important de ne pas dtruire les trames
errones car celles-ci peuvent tre utiles quand mme. Une entente a t trouve pour positionner
l'embrouilleur aprs le dispositif HDLC (solution A), ce qui en dfinitive revient charger HDLC
de cette fonction. En dfinitive, 3 modes de fonctionnement sont possibles sur les giga-routers :

mode 1 (solution A) : est utilis pour l'interoprabilit entre les diffrents quipements qui
ont simplement implment le standard,

mode 2 (solution B) : protge contre l'encombrement de la bande passante du fait

d'utilisateurs malveillants ; ce mode est utilis dans le cadre d'un rseau homogne ou pour
l'interconnexion avec des oprateurs qui ont aussi choisi ce mode ; il faut noter que dans ce
cas il est ncessaire de dsactiver la dtection d'erreur afin d'viter la dsynchronisation de
l'embrouilleur.

mode 3 : aucun embrouilleur n'est utilis ce qui permet l'interoprabilit avec des
quipements plus anciens.

IP sur SDH au-del de STM-16

Au-dessus des 2,5 gb/s, les mcanismes de dlimitation par flag et correction de mots dans la charge
(0x7E => 0x7D5E ) de HDLC ne sont plus adapts. Bien que cela soit possible, il est tout de mme
intressant de s'intresser des protocoles plus lgers et implmentables moindre cot. Ainsi, SDL
(Simplified Data Link) cherche fournir une dlimitation haut-dbit de datagrammes de taille
variable
et
arrivant
de
manire
asynchrone.
Les principes de base sont l'utilisation :

d'un indicateur de longueur de charge,

d'un CRC (Cyclic Redundancy Check) pour l'en-tte,

et d'un CRC diffrent pour la charge.

Puisque la dlimitation repose sur la longueur du champ information, une erreur de CRC suppose
une erreur sur cette longueur ce qui enclenche le mode de recherche de trame suivante appel " hunt
". Cette recherche ne cesse que lorsque le nombre requis de CRC valides a t constat. De ce fait,
autoriser la correction d'erreur permet d'viter d'entrer en mode recherche.
Aussi, il est possible de dsactiver le CRC sur le champ donnes et laisser passer les paquets
errons qui sont quand mme exploits par certaines applications temps-rel.
Bien sr, un embrouilleur reste indispensable pour assurer la transparence des donnes vhicules
sur SDH. Puisque le problme de verrouillage de trame et de stuffing ne se pose plus, il est vident
que l'embrouilleur doit se trouver entre les quipements SDL et SONET.
L'ajout de champs tels que le QoS ou de fonctions de multiplexage sont en cours de discussion
faisant de SDL une sorte d'ATM allg avec des tailles de cellules compltement variables.

C - Application d'IP
sur SDH : MAPOS

MAPOS, pour Multiple Access Protocol Over SDH, rpond trs bien aux problmes voqus
prcdemment
par
l'implmentation
d'un
filtre
1+X43.
MAPOS est actuellement une suite ouverte de protocoles dcrite dans les RFC 2171 2176. C'est
un protocole non connect et son format de trame est compatible avec celui de PPP sur SDH que
nous avons dj vu en dtails. Le champ protocole de la trame doit tre 0x0021 (hexadcimal). La
taille maximale d'une trame est de 64 Ko ce qui permet de transporter des datagrammes IP de taille
maximale.

Adressage
L'avantage majeur de la suite de protocole MAPOS est d'tre conue pour mettre en application le
concept de commutation de trame. En effet, un commutateur MAPOS utilise l'adresse de destination
dans la trame reue et la fait suivre par le port appropri (il faut noter que la trame en question est la
trame MAPOS et que celle-ci n'a rien voir avec la trame SDH qui vhicule les trames MAPOS).
Ce port est reli un noeud destinaire pouvant tre soit un poste de travail, soit un commutateur
voisin.
L'adresse de destination utilise par le commutateur MAPOS est l'adresse HDLC de la trame
MAPOS. Ainsi, chaque nud voulant envoyer une trame sur le rseau doit chercher l'adresse
HDLC correspondant l'adresse IP du destinataire. Le mcanisme mis en uvre est MAPOS ARP.
Une fois la correspondance trouve, celle-ci est mmorise dans la mmoire cache du nud avant
l'mission sur le support. Les mcanismes UNARP ainsi que l'utilisation de timers permettent de
mettre

jour
le
cache
et
d'effacer
les
entres
obsoltes.

Dans MAPOS, l'adresse d'un nud est celle du port du commutateur auquel il est reli. Le bit de
poids le plus fort ainsi que celui de poids le plus faible sont respectivement 0 et 1.
Pour ce qui est du broadcast et du multicast, l'adresse HDLC doit comporter le premier et le dernier
bit 1. En plus, pour le broadcast IP, les 6 autres bits doivent tre aussi 1. Pour le multicast, ces 6
bits doivent correspondre aux bits de poids les plus faibles de l'adresse IP de groupe multicast.
Exception est faite lorsque ces 6 bits sont tous 0 ou 1, dans quel cas cette squence est force
111110. Le schma 3 illustre ce systme d'adressage.

Schma 3

Dans un rseau plusieurs commutateurs, l'adressage des nuds est diffrent. L'adresse d'un nud
est compose, en plus du numro de port, du numro du commutateur dans le sous-rseau. Le
format est alors : "<numro de="" commutateur=""><numro de="" noeud=""> 0 1 ".
</numro></numro>Ainsi, un nud connect un commutateur de numro 0x1 (01 : sur deux
bits) par le port numro 0x3 (00011 : cinq bits) aura pour adresse : 0 + 01 + 00011 => 0010 0011 =
0x23. Cette manire de procder force les ports porter des numros impairs car le bit de poids le
plus
faible
de
l'adresse
du
nud
doit
toujours
tre

1.
MAPOS dfinit aussi NSP (Node-Switch Protocol) qui permet l'assignation automatique d'adresses
aux nuds. Quand un nud est connect un commutateur, il lui envoie un paquet de demande
d'adresse 00000001(0x01). Le commutateur rpond avec l'adresse qui lui est assigne. Ce
mcanisme automatique vite l'administrateur de s'occuper de l'adressage des nuds.
La dernire volution appele MAPOS 16 permet l'adressage sur 16 bits. Les bits de poids le plus
fort et moins fort gardent leur fonction. Le 9me est quant lui toujours positionn 0.

Routage
MAPOS utilise SSP (Switch-Switch Protocol) pour assurer le routage unicast et broadcast/mutlicast
sur des rseaux comportant plusieurs commutateurs.
Routage unicast
Pour ce qui est du routage unicast, c'est un algorithme de type " distant vector " qui a t choisi. Les
trames sont retransmises suivant le chemin le plus court. L'algorithme permet la cration et la mise
jour d'une table de routage au sein de chaque commutateur. Il repose sur l'change des tables de

routage entre les commutateurs. Chaque table comprend l'adresse des autres commutateurs, le
masque de sous-rseau ainsi que cot en hops ncessaire pour l'atteindre. A la rception de la table
d'un voisin, un commutateur la compare avec sa propre table et si il dtecte un chemin plus court, il
met jour l'entre en question en ajoutant 1 au nombre de hops.
Routage broadcast/multicast
SSP se base sur l'algorithme du spanning tree pour le routage broadcast/multicast. Le VSS (Virtual
Source Switch) est le commutateur possdant le numro le plus petit. L'mission de trames
broadcast/multicast se droule alors comme suit :
1. un nud envoie cette trame vers son commutateur,
2. le commutateur transmet alors cette trame tous les commutateurs d'ordre suprieur,
infrieur ainsi qu' tous les nuds qui lui sont relis,
3. un commutateur ne renvoie cependant pas la trame par le port sur lequel il l'a reue.

Schma 4
Le schma 4 nous montre l'action du spanning tree sur une architecture simple 3 commutateurs.
Le commutateur 1 devient racine. Ainsi, si le nud 2 envoie une trame de broadcast, le
commutateur 2 la rceptionne et l'envoie aux autres nuds qui lui sont relis (nud 1) puis aux
commutateurs suprieurs (commutateur 1) et infrieurs (en l'occurrence il n'y en a pas). Le
commutateur 1 en fait de mme (vers le nud 3 et le commutateur 3 qui transmet son tour au
nud 4), sans, bien sr, renvoyer cette trame vers le commutateur 2. Tous les nuds ont ainsi reu
l'information de broadcast.

Applications de MAPOS
A la diffrence des connexions point--point utilisant PPP, MAPOS autorise des connexions
multipoint et full-duplex via des paires de fibre optiques ou des paires torsades (UTP). Cette
technologie intgre donc sans problme le LAN et le WAN pouvant tre ainsi dploye pour tout
type de rseau : du rseau local SDH de stations de travail (schma 5), jusqu' l'interconnexion de

backbones longue distance (schma 6). Les PC ainsi que les stations de travail doivent disposer de
cartes d'interface SDH.

Schma 5

Schma 6
Enfin, le schma 7 montre comment il est possible d'interconnecter deux LAN via un anneau SDH
en utilisant un commutateur (switch)
Schma 7

Prsentation de matriel
Les quipements suivants, construits par la socit CSR, implmentent tous la suite de protocoles
MAPOS.
COREswitch80 : Commutateur MAPOS avec 87.04Gbps Backplane ?
87.04Gbps
Non-blocking
Cross-bar
Switch
16 line interfaces for OC-12c (622Mbps) and OC-3c(155Mbps)
Each slot can support up to OC-48(2.4Gbps) line speed
UTP(155Mbps only) and Single/Multi mode fiber interfaces are available
Le tableau 1 donne les rfrences de cartes SDH supportant MAPOS.

Cartes SDH PCI

Cartes SDH S-BUS

622 Mbps - STM 4

POS622/S-BUS
POS622/PCI

155 Mbps - STM 1

POS155/PCI

POS155/S-BUS

Tableau 1

C - Application d'IP
sur SDH : MAPOS

MAPOS, pour Multiple Access Protocol Over SDH, rpond trs bien aux problmes voqus
prcdemment
par
l'implmentation
d'un
filtre
1+X43.
MAPOS est actuellement une suite ouverte de protocoles dcrite dans les RFC 2171 2176. C'est
un protocole non connect et son format de trame est compatible avec celui de PPP sur SDH que
nous avons dj vu en dtails. Le champ protocole de la trame doit tre 0x0021 (hexadcimal). La
taille maximale d'une trame est de 64 Ko ce qui permet de transporter des datagrammes IP de taille
maximale.

Adressage
L'avantage majeur de la suite de protocole MAPOS est d'tre conue pour mettre en application le
concept de commutation de trame. En effet, un commutateur MAPOS utilise l'adresse de destination
dans la trame reue et la fait suivre par le port appropri (il faut noter que la trame en question est la
trame MAPOS et que celle-ci n'a rien voir avec la trame SDH qui vhicule les trames MAPOS).
Ce port est reli un noeud destinaire pouvant tre soit un poste de travail, soit un commutateur
voisin.
L'adresse de destination utilise par le commutateur MAPOS est l'adresse HDLC de la trame
MAPOS. Ainsi, chaque nud voulant envoyer une trame sur le rseau doit chercher l'adresse
HDLC correspondant l'adresse IP du destinataire. Le mcanisme mis en uvre est MAPOS ARP.
Une fois la correspondance trouve, celle-ci est mmorise dans la mmoire cache du nud avant
l'mission sur le support. Les mcanismes UNARP ainsi que l'utilisation de timers permettent de
mettre

jour
le
cache
et
d'effacer
les
entres
obsoltes.
Dans MAPOS, l'adresse d'un nud est celle du port du commutateur auquel il est reli. Le bit de
poids le plus fort ainsi que celui de poids le plus faible sont respectivement 0 et 1.
Pour ce qui est du broadcast et du multicast, l'adresse HDLC doit comporter le premier et le dernier
bit 1. En plus, pour le broadcast IP, les 6 autres bits doivent tre aussi 1. Pour le multicast, ces 6
bits doivent correspondre aux bits de poids les plus faibles de l'adresse IP de groupe multicast.
Exception est faite lorsque ces 6 bits sont tous 0 ou 1, dans quel cas cette squence est force
111110. Le schma 3 illustre ce systme d'adressage.

Schma 3
Dans un rseau plusieurs commutateurs, l'adressage des nuds est diffrent. L'adresse d'un nud
est compose, en plus du numro de port, du numro du commutateur dans le sous-rseau. Le
format est alors : "<numro de="" commutateur=""><numro de="" noeud=""> 0 1 ".
</numro></numro>Ainsi, un nud connect un commutateur de numro 0x1 (01 : sur deux
bits) par le port numro 0x3 (00011 : cinq bits) aura pour adresse : 0 + 01 + 00011 => 0010 0011 =
0x23. Cette manire de procder force les ports porter des numros impairs car le bit de poids le
plus
faible
de
l'adresse
du
nud
doit
toujours
tre

1.
MAPOS dfinit aussi NSP (Node-Switch Protocol) qui permet l'assignation automatique d'adresses
aux nuds. Quand un nud est connect un commutateur, il lui envoie un paquet de demande
d'adresse 00000001(0x01). Le commutateur rpond avec l'adresse qui lui est assigne. Ce

mcanisme automatique vite l'administrateur de s'occuper de l'adressage des nuds.

La dernire volution appele MAPOS 16 permet l'adressage sur 16 bits. Les bits de poids le plus
fort et moins fort gardent leur fonction. Le 9me est quant lui toujours positionn 0.

Routage
MAPOS utilise SSP (Switch-Switch Protocol) pour assurer le routage unicast et broadcast/mutlicast
sur des rseaux comportant plusieurs commutateurs.
Routage unicast
Pour ce qui est du routage unicast, c'est un algorithme de type " distant vector " qui a t choisi. Les
trames sont retransmises suivant le chemin le plus court. L'algorithme permet la cration et la mise
jour d'une table de routage au sein de chaque commutateur. Il repose sur l'change des tables de
routage entre les commutateurs. Chaque table comprend l'adresse des autres commutateurs, le
masque de sous-rseau ainsi que cot en hops ncessaire pour l'atteindre. A la rception de la table
d'un voisin, un commutateur la compare avec sa propre table et si il dtecte un chemin plus court, il
met jour l'entre en question en ajoutant 1 au nombre de hops.
Routage broadcast/multicast
SSP se base sur l'algorithme du spanning tree pour le routage broadcast/multicast. Le VSS (Virtual
Source Switch) est le commutateur possdant le numro le plus petit. L'mission de trames
broadcast/multicast se droule alors comme suit :
1. un nud envoie cette trame vers son commutateur,
2. le commutateur transmet alors cette trame tous les commutateurs d'ordre suprieur,
infrieur ainsi qu' tous les nuds qui lui sont relis,
3. un commutateur ne renvoie cependant pas la trame par le port sur lequel il l'a reue.

Schma 4

Le schma 4 nous montre l'action du spanning tree sur une architecture simple 3 commutateurs.
Le commutateur 1 devient racine. Ainsi, si le nud 2 envoie une trame de broadcast, le
commutateur 2 la rceptionne et l'envoie aux autres nuds qui lui sont relis (nud 1) puis aux
commutateurs suprieurs (commutateur 1) et infrieurs (en l'occurrence il n'y en a pas). Le
commutateur 1 en fait de mme (vers le nud 3 et le commutateur 3 qui transmet son tour au
nud 4), sans, bien sr, renvoyer cette trame vers le commutateur 2. Tous les nuds ont ainsi reu
l'information de broadcast.