Scribd
Importer
0 vues8 pages

Introduction Routage

Le routage est le processus d'acheminement des paquets dans un réseau en déterminant le chemin optimal, principalement géré par la couche réseau et les routeurs. Il existe deux types d'algorithmes de routage : statiques, avec des métriques prédéterminées, et dynamiques, qui s'adaptent aux changements de topologie. Le routage se divise en deux niveaux : à l'intérieur d'un Système Autonome (IGP) et entre les Systèmes Autonomes (EGP).

Transféré par

annilemone
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0 vues8 pages

Introduction Routage

Le routage est le processus d'acheminement des paquets dans un réseau en déterminant le chemin optimal, principalement géré par la couche réseau et les routeurs. Il existe deux types d'algorithmes de routage : statiques, avec des métriques prédéterminées, et dynamiques, qui s'adaptent aux changements de topologie. Le routage se divise en deux niveaux : à l'intérieur d'un Système Autonome (IGP) et entre les Systèmes Autonomes (EGP).

Transféré par

annilemone
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Mr A.

Dekhinet
Université BATNA 2 / Département Informatique
[Link]@[Link]
[Link]

Chapitre 3 :
Introduction au Routage

1
Le Routage
 Routage : Acheminer un paquet dans un réseau, après avoir déterminer le chemin
optimal. C’est le rôle principal de la couche réseau (IP)
 Optimal : L’optimalité dépend d’une métrique qui peut être la distance, le débit, le
trafic, délai
 Généralement les fonctionnalités de la couche réseau sont prises en charge par du
hardware : Routeur
 Le routeur utilise une table appelée table de routage (Forwarding table) pour
déterminer la route : Le prochain saut
 Les routes installées, insérées ou mises à jours dans la table de routage provient de :
• Protocoles de routage chargés de calculer le chemin optimal : Routage dynamique
• Installation ou insertion statique de la route : Routage statique

IP : Forwarding de datagramme sur la base de table de routage

Mr [Link] 2
Le Routage
Forwarding algorithm

if (Network IP of destination = Network IP of one of my interfaces) then


deliver packet to destination Directly over that interface
else
if (Network IP of destination is in my routing table) then
deliver packet to NextHop route
else
deliver packet to default route

Forwarding table
Destination Network IP Next Hop

Mr [Link] 3
Routage

Mr [Link] 4
Algorithme de routage
Deux classes d’algorithmes : Statique et Dynamique
 Statique : Topologie et métriques prédéterminée
 Dynamique : Adaptation aux changements de la topologie
Vecteur de distance
• Connaissance locale des métriques des voisins
• Basé sur l’algorithme Bellman-Ford
• Exemple : RIP, IGRP (Propriétaire CISCO)

État de lien
• Connaissance globale des métriques
• Basé sur l’algorithme Djikstra
• OSPF, IS-IS

o Inondation (Flooding) : Similaire au routage par la source dans Token Ring

Mr [Link] 5
Niveaux de routage : Internet
 L’Internet a une structure hiérarchique : Interconnexion de réseaux
• Les réseaux sont administrés par des organisations distinctes
• Un ou plusieurs réseaux regroupés forment un Système Autonome (AS)

 Deux niveau de routage


• Routage à l’intérieur d’un AS : Interior Gateway Protocol (IGP)
- Recherche de routes optimales
- RIP, OSPF, IGRP

• Routage entre les AS : Exterior Gateway Protocol (EGP)


- Utilisation de règles qui limitent les routes
- BGP

Mr [Link] 6
Niveaux de routage : Internet

Mr [Link] 7
Exemple de Routage : Routeurs CISCO

Routage dynamique
#router rip
#version 2
#network [Link]
#network [Link]

Routage statique
#ip route [Link] [Link] 192.168.255. 3
#ip route [Link] [Link] [Link]
#ip route [Link] [Link] [Link]

Mr [Link] 8

Vous aimerez peut-être aussi