Professional Documents
Culture Documents
Chapitre 5 routeur/commutateur
src
Couche Ré seau : Principes
ré seau local
ré seau local
dst
Plan Description
couche transport couche transport
• Introduction
message message
• Commutation et routage
• Adressage couche ré seau couche ré seau couche ré seau
• Calcul d’
une route couche liaison couche liaison couche liaison
– algorithmes statiques, dynamiques et autres trame trame
Description
• Sur la machine source
Introduction – la couche ré seau ré cupè re des messages de la
couche transport,
– pour chaque message, elle construit un (ou
plusieurs) paquet(s),
– la couche ré seau envoie chaque paquet à la
couche liaison.
Avantage du routage
• Souplesse
– chaque paquet peut emprunter un chemin Adressage
diffé rent
– en cas de congestion ou de panne, cela s’avè re
particuliè rement inté ressant. X25-3
X25-3
• La norme X25 dé finit un protocole de
Adressage niveau 3 (couche ré seau) en mode connecté .
• Une connexion (circuit virtuel) doit donc
ê tre é tablie avant tout transfert de donné es.
• Un adressage « universel » X121 est utilisé
(uniquement) lors de l’ é tablissement d’
une
connexion.
Adressage X121
• Il est né cessaire de pouvoir dé signer toute • Cette norme dé finit un mode
machine quelconque accessible directement d’
identification unique sur 14 chiffres.
ou indirectement.
• Les adresses physiques sont propres aux
diffé rentes technologies (Ethernet, ...) pré fixe
pays
ré seau
numé ro interne
Exemple Exemple
0 2 0 8 0 3 B
5 12
pays numé ro interne A
pré fixe ré seau 6
2
• Il s’
agit (2080) du numé ro international de CV1 é tabli entre
la VL5 en A et la VL3 en B
Transpac. 5
3
CV2 é tabli entre
la VL6 en A et la VL3 en C C
Accè s au ré seau
• L’ accè s d’ un abonné à un ré seau X25 est
effectué gé né ralement via une liaison Adressage
spé cialisé e.
• A un instant donné , plusieurs canaux ou
voies logiques peuvent utiliser le mê me IP
canal grâce au multiplexage.
Adresses IP Classe B
• Dans la version actuelle de IP (IPv4), les • Les 2 premiers bits (poids fort) sont à 10.
adresses comportent 4 octets (32 bits).
• Elles se pré sentent usuellement sous la 10
forme de 4 nombres dé cimaux sé paré s par adresse ré seau adresse machine
des points (notation dé cimale pointé e).
• Les adresses (partie identifiant le ré seau) • Le premier octet est toujours compris entre
sont accordé es par un organisme appelé 128 et 192 (exclus).
NIC (Network Information Center).
• Par exemple : 128.55.7.1
Classes d’
adresse Classe C
• Il existe 5 classes d’adresses (A, B, C, D et E). • Les 3 premiers bits (poids fort) sont à 110.
• Les adresses de classe A, B et C sont composé es :
– d’une partie identifiant le ré seau 110
– d’
une partie identifiant la machine (au sein du ré seau)
adresse ré seau adresse machine
• Les machines d’un mê me ré seau doivent partager
la partie de l’adresse identifiant le ré seau. • Le premier octet est toujours compris entre
• En fonction de la taille du ré seau, une adresse de 192 et 224 (exclus).
classe A, B ou C est utilisé e.
• Par exemple : 196.121.56.1
Classes d’
adresse
• La classe D est utilisé e pour du multicasting
(datagrammes envoyé s à un groupe Calcul d’
une route
d’ordinateurs).
• La classe E est ré servé e pour une utilisation
future.
Routage Proprié té s d’
un algo de routage
• En mode connecté (commutation), le calcul – Exactitude
d’ une route s’effectue uniquement lors de – Simplicité
l'é tablissement de la connexion. – Robustesse (capacité d'adaptation aux pannes et
• En mode non connecté (routage), le calcul changement de topologie)
d’ une route s’effectue pour chaque paquet – Stabilité (convergence vers un é tat d'é quilibre)
transmis. – Justice (vis à vis des usagers)
• Pour simplifier, doré navant, nous ne ferons – Optimisation
ré fé rence qu’au routage.
Src A B C
X X'
Dst
Utilisation
• A l'origine dans le ré seau Arpanet (ancê tre
de Internet)
Calcul d’
une route
• Par le protocole RIP (Routing Information
Protocol) du ré seau Internet
Algorithmes dynamiques • Dans les premiè res versions de DECnet et
IPX de Novell
• Dans les ré seaux AppleTalk et les routeurs
Cisco (versions amé lioré es)
Contrôle de congestion
• Contrôle de congestion = assurer que le
sous-ré seau est capable de transporter le
Contrôle de congestion trafic pré sent
≠
• Contrôle de flux = assurer le trafic point à
point entre un é metteur et un ré cepteur (=
assurer que l’ é metteur ne soit pas trop
rapide vis à vis du ré cepteur)
• « Boucle fermé e »
Acceptable
– Action : on prend des mesures lorsque la
Congestion
congestion apparaît.
Facteurs de la congestion
• Performance CPU des routeurs
• Trafic trop important en entré e par rapport Contrôle de congestion
aux capacité s des lignes en sortie
• Taille insuffisante des mé moire tampons
Boucle ouverte
des diffé rents routeurs.
Surveiller Contrôle d’
admission
• Dé tecter quand et où la congestion apparaît • Dè s qu’ une congestion est signalé e dans le
• Critè res utilisé s : ré seau, plus aucun circuit virtuel ne peut
– Pourcentage de paquets dé truits plus ê tre é tabli jusqu’
à ce que le problè me
– Longueur des files d'attente soit ré solu.
– Nombre de paquets hors dé lai et à retransmettre • Simple et facile à mettre en œ uvre.
– Temps moyen d'acheminement des paquets • Exemple : commutateur surchargé dans le
RTC.