Module 8 : Couche Réseau

Présentation des réseaux V7.0 (ITN)

Caractéristiques de la couche réseau
Couche réseau
• Fournit des services qui permettent aux périphériques
finaux d'échanger des données
• IP version 4 (IPv4) et IP version 6 (IPv6) sont les
principaux protocoles de communication de couche
réseau.
• La couche réseau effectue quatre opérations de base :
• Adressage des périphériques finaux
• Encapsulation
• Routage
• Désencapsulation
Caractéristiques de la couche réseau
Acheminement au mieux
L'IP est l'acheminement au mieux
• IP ne garantit pas la livraison du paquet.

• IP a réduit les frais généraux car il n'existe

aucun mécanisme qui permet de renvoyer
des données qui ne sont pas reçues.
• IP ne s'attend pas à des accusés de
réception.
• IP ne sait pas si l'autre périphérique est
opérationnel ou s'il a reçu le paquet.
Caractéristiques de la couche réseau
Indépendant vis-à-vis des supports
L'IP n'est pas fiable :
• Il ne peut pas gérer ou réparer les
paquets non livrés ou corrompus.
• L'IP ne peut pas être retransmis après
une erreur.
• IP ne peut pas se réaligner sur des
paquets hors séquence.
• IP doit s'appuyer sur d'autres protocoles
grâce à ces caractéristiques.
L'IP est indépendant vis-à-vis des supports.
• IP ne concerne pas le type de trame
requis dans la couche de liaison de
données ou le type de support dans la
couche physique.
• IP peut être envoyé sur n'importe quel
type de support: cuivre, fibre ou sans fil.
Caractéristiques de la couche réseau
Indépendant vis-à-vis des supports (suite)
La couche réseau établira l'unité de transmission
maximale (MTU).
• La couche réseau reçoit ce message à
partir des informations de contrôle
envoyées par la couche de liaison de
données.
• Le réseau établit ensuite la taille MTU.
La fragmentation est lorsque la couche 3 divise le paquet
IPv4 en unités plus petites.
• La fragmentation provoque une
latence.
• IPv6 ne fragmente pas les paquets.
• Exemple : Le routeur passe d'Ethernet
à un WAN lent avec une MTU est
inférieure.
Interconnexion avec IP
Routeur

Fonctions d'un routeur

• Déterminer le meilleur chemin pour envoyer les paquets à
leurs destinations (protocole de routage)
• Transférer les paquets vers leur destinations ( protocole
routé IP)
• Commuter les paquets (Packet Switching) vers le port de
sortie
• Segmenter les réseaux en plusieurs sous-réseau
Routeur : Interfaces du routeur
Une interface est un port physique dont le rôle est de recevoir et de
transférer des paquets. Chaque interface connecte un réseau différent
1. Interfaces LAN
• Connecter le routeur au réseau local (Ethernet, Fastethernet, Gigabitethernet)
• Possède une adresse MAC et a sa propre adresse IP
• Une cache ARP est associées à chaque interface LAN

2. Interface WAN
• Connecter les routeurs à des réseaux étendus externes (Serial, ADSL,
Gigabitethernet)
• Chaque interface WAN a sa propre adresse IP
• Les adresses de couche 2 diffèrent suivant la technologie (encapsulation) utilisée.
Ex. PPP et HDLC: diffusion, Frame Relay: DLCI
Routeur : Interfaces du routeur
Routeur Table de routage
La table de routage rassemble les informations
permettant de prendre la décision de routage
• Quels réseaux sont accessibles
• Par quel moyen ils sont accessibles
Quand le routeur reçoit un paquet, il regarde
dans la table de routage :
• Réseau par réseau, il regarde si le destinataire
est dedans
• Une fois qu’il a trouvé le bon, il l’envoie sur
l’interface concernée
• S’il ne sait pas où l’envoyer, le paquet est perdu
(no route to host)
• Pour les réseaux structurés, il peut s’agir du
prochain saut vers la destination => Le routeur ne
connaît pas le chemin complet pour atteindre la
destination.
Routeur Table de routage
Routeur
Table de routage : Métrique
 La table de routage ne contient que les meilleures routes
 Métrique: Une valeur numérique utilisée par les protocoles de
routage pour déterminer le meilleur chemin
 Une métrique dont la valeur est la plus petite reflète le meilleur
chemin
 Exemple de métriques utilisées par certains protocoles de routage
dynamique :
• Nombre de sauts: nombre de routeur pour atteindre la destination
• Bande passante: vitesse du lien (exprimée en une fraction
1/BandePassante)
Routeur
Routage Statique
 Un routeur peut obtenir des informations sur des réseaux
distants de l’une des deux façons suivantes :
1. manuellement, à partir de routes statiques configurées
par l’administrateur ;
2. automatiquement, à partir d’un protocole de routage
dynamique.
Routeur
Routage Statique
Avantages & Inconvénients
1. Avantages du routage statique
•Facile à configurer
•Plus sécurisé
•Aucune ressource supplémentaire n'est requise

2. Inconvénients du routage statique

• Risque d'erreur
• Mise à jour manuelle des routes statiques
• Maintenance devient fastidieuse avec l'expansion du réseau (petits
réseaux)
Routeur
Routage Statique
Exemples
Routeur
Routage Statique
Exemples

[Link] [Link]
Présentation au routage

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 17
Présentation au Routage
La décision relatives à la transmission de paquet du routeur
Que se passe-t-il lorsque le routeur reçoit la trame du périphérique hôte?
Présentation au Routage
La table de routage du routeur IP
Il existe trois types d'itinéraires dans la table de routage d'un routeur:
• Directement connecté — Ces routes sont automatiquement ajoutées par le routeur, lorsqu'une interface est
configurée avec une adresse IP et qu'elle est activée
• Routes distantes — Ce sont les routes que le routeur n'a pas de connexion directe et peuvent être appris:
• Manuellement — avec un itinéraire statique
• Dynamiquement — en utilisant un protocole de routage pour que les routeurs partagent leurs informations entre eux
• Route par défaut - cela transfère tout le trafic vers une direction spécifique s'il n'existe aucune autre route
jusqu'au un réseau souhaité dans la table de routage.
Présentation au routage
Présentation au table de routage IPv4
La commande show ip route affiche les sources de route
suivantes:

• L - Adresse IP de l'interface locale

directement connectée
• C - Réseau connecté directement
• S - La route statique a été configurée
manuellement par un administrateur
• O - OSPF
• D - EIGRP
Cette commande affiche les types de routes suivants:

• Directement Connecté – C et L
• Routes Distantes – O, D, etc.
• Routes par défaut – S*
Routes statiques

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 21
Routes statiques
Types de routes statiques
Les routes statiques sont généralement implémentées sur un réseau. Cela est vrai même lorsqu'un
protocole de routage dynamique est configuré.

Les routes statiques peuvent être configurées pour IPv4 et IPv6. Les deux protocoles prennent en
charge les types de routes statiques sont:
• Route statique standard
• Route statique par défaut
• Route statique flottante
• Route statique récapitulative

Les routes statiques sont configurées en utilisant les commandes de configuration globale ip
route et ipv6 route global configuration commands.
Routes statiques
Options de tronçon suivant
En configurant une route statique, le tronçon suivant peut être identifié par une adresse IP, une
interface de sortie, ou les deux. La manière dont la destination est spécifiée crée un des trois types
de routes statiques sont :
• Route de tronçon suivant - Seule l'adresse IP du tronçon suivant est spécifiée.
• Route statique connectée directement - Seule l'interface de sortie du routeur est spécifiée
• Route statique entièrement spécifiée - l'adresse IP du tronçon suivant et l'interface de sortie
sont spécifiées
Routes statiques
Commande de route statique IPv4
Les routes statiques IPv4 sont configurées à l’aide des commandes suivantes:

Router(config)# ip route network-address subnet-mask { ip-address |

exit-intf [ip-address]} [distance]

Remarque : Les paramètres ip-address , exit-intf ou ip-address et exit-intf doivent être configurés.
Routes statiques
Commande de route statique IPv6
Les routes statiques IPv6 sont configurées à l’aide des commandes suivantes:

Routeur (config) # ipv6 route ipv6-prefix/prefix-length { ipv6-

address | exit-intf [ ipv6-address]} [ distance]

La plupart des paramètres sont identiques à la version IPv4 de la commande.

Routes statiques
Topologie à double pile
La figure montre une topologie de réseau à double pile. Actuellement, aucune route statique n'est
configurée pour IPv4 ou IPv6.
Routes statiques
Tables de routage initiales d'IPv6
• Chaque routeur comprend des entrées
uniquement pour les réseaux directement
connectés et les adresses locales associées.
• R1 peut envoyer une requête ping à R2, mais ne
peut pas envoyer une requête ping au réseau local
de R3
R1# show ip route | begin Gateway
Gateway of last resort is not set
[Link]/16 is variably subnetted, 4 subnets, 2 masks
C [Link]/24 is directly connected, Serial0/1/0
L [Link]/32 is directly connected, Serial0/1/0
C [Link]/24 is directly connected, GigabitEthernet0/0/0
L [Link]/32 is directly connected, GigabitEthernet0/0/0
R1#
R1# ping [Link]
Type escape sequence to abort. Sending 5, 100-byte ICMP Echos to [Link], timeout is 2 seconds:
!!!!!
Success rate is 100 percent (5/5)
R1# ping [Link]
Type escape sequence to abort. Sending 5, 100-byte ICMP Echos to [Link], timeout is 2 seconds:
.....
Success rate is 0 percent (0/5)
Routes statiques
Tables de routage initiales d'IPv6
• Chaque routeur comprend des entrées uniquement pour les réseaux directement connectés et les adresses
locales associées.
• R1 peut envoyer une requête ping à R2, mais ne peut pas envoyer une requête ping au réseau local de R3

R1# show ipv6 route | begin C

C [Link]/64 [0/0]
via Serial0/1/0, directly connected
L [Link]/128 [0/0]
via Serial0/1/0, receive
C [Link]/64 [0/0]
via GigabitEthernet0/0/0, directly connected
L [Link]/128 [0/0]
via GigabitEthernet0/0/0, receive
L FF00::/8 [0/0]
via Null0, receive
R1#
R1# ping [Link]
Type escape sequence to abort.
Sending 5, 100-byte ICMP Echos to [Link], timeout is 2 seconds:
!!!!!
Success rate is 100 percent (5/5), round-trip min/avg/max = 2/2/3 ms)
R1# ping [Link]
Type escape sequence to abort.
Sending 5, 100-byte ICMP Echos to [Link], timeout is 2 seconds:
% No valid route for destination
Success rate is 0 percent (0/1)
Configuration de routes
statiques IP

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 29
Configuration de routes statiques IP
1. Route statique de tronçon suivant d'IPv4
Dans une route statique de tronçon suivant, seule l'adresse IP de tronçon suivant est spécifiée. L’interface de
sortie est dérivée du tronçon suivant. Par exemple, trois routes statiques de tronçon suivant Ipv4 sont
configurées sur R1 à l'aide de l'adresse IP du tronçon suivant, R2.
R1 (config) # ip route [Link] 255.255.0 [Link]
R1(config)# ip route [Link] [Link] [Link]
R1(config)# ip route [Link] [Link] [Link]
Le résultat des entrées de la table de routage sur R1 :
Configuration de routes statiques IP
1. Route statique de tronçon suivant d'IPv6
Les commandes pour configurer R1 avec les routes statiques IPv6 vers les
trois réseaux distants sont les suivantes:

R1(config)# ipv6 unicast-routing

R1 (config) # ipv6 route

[Link]/64
[Link]

R1 (config) # ipv6 route

[Link]/64
[Link]

R1 (config) # ipv6 route

[Link]/64
[Link]

La table de routage de R1 comprend des routes vers les trois réseaux IPv6
distants.
Configuration de routes statiques IP
2. Route statique connectée directement d'IPv4
Lors de la configuration d'une route statique, une autre possibilité consiste à utiliser l'interface de
sortie pour spécifier l'adresse du tronçon suivant. Trois routes statiques connectées directement
sont configurées sur R1 au moyen de l'interface de sortie.
Remarque: L'utilisation d'une adresse de tronçon suivant est généralement
recommandée. Les routes statiques directement connectées ne doivent être utilisées
qu'avec des interfaces série point à point.
R1(config)# ip route [Link] [Link] s0/1/0
R1(config)# ip route [Link] [Link] s0/1/0
R1(config)# ip route [Link] [Link] s0/1/0
Configurer les routes statiques IP
2. Route statique connectée directement d'IPv6
Dans l'exemple, trois routes statiques IPv6 directement
connectées sont configurées sur R1 à l'aide de l'interface de
sortie.
Remarque: L'utilisation d'une adresse de tronçon suivant est
généralement recommandée. Les routes statiques directement
connectées ne doivent être utilisées qu'avec des interfaces série
point à point.

R1 (config) # ipv6 route

[Link]/64 s0/1/0

R1 (config) # route ipv6

[Link]/64 s0/1/0

R1 (config) # ipv6 route

[Link]/64 s0/1/0
Configuration de routes statiques IP
3. Route statique entièrement spécifiée d'IPv4
• Dans une route statique entièrement spécifiée,
l’interface de sortie et l’adresse IP de tronçon
suivant sont spécifiées. Cette forme de route
statique est utilisée lorsque l’interface de sortie
est une interface à accès multiple et il est
nécessaire d’identifier explicitement le tronçon
suivant. Le tronçon suivant doit être connecté
directement à l'interface de sortie spécifique.
L'utilisation d'une interface de sortie est G0/0/1

facultative, mais il est nécessaire d'utiliser une

adresse de tronçon suivant.
• Il est recommandé, lorsque l'interface de sortie
est un réseau Ethernet, que la route statique
comprenne une adresse de tronçon suivant. Vous
pouvez également utiliser une route statique
entièrement spécifié qui comprend à la fois
l'interface de sortie et l'adresse du tronçon
suivant.
Configuration de routes statiques IP
3. Route statique entièrement spécifiée d'IPv6
Dans une route statique entièrement spécifiée, l’interface de sortie et l’adresse IPv6 de tronçon suivant sont
toutes deux spécifiées.
ll y a des circonstances dans IPv6 dans lesquelles une route statique entièrement spécifiée doit être utilisée.
Si la route IPv6 statique utilise une adresse link-local IPv6 comme adresse de tronçon suivant, une route
statique entièrement spécifiée incluant l'interface de sortie doit être utilisée. La Figure présente un exemple
d'une route statique IPv6 entièrement spécifiée en utilisant une adresse link-local IPv6 comme adresse de
tronçon suivant.
Configuration de routes statiques IP
3. Route statique entièrement spécifiée d'IPv6 (Suite)
Une route statique entièrement spécifiée doit être utilisée parce que les adresses link-local IPv6 ne
figurent pas dans la table de routage IPv6. Les adresses link-local sont uniquement uniques sur
une liaison ou un réseau donné. L'adresse link-local de tronçon suivant peut être une adresse
valide sur plusieurs réseaux connectés au routeur. Par conséquent, il est nécessaire d'inclure
l'interface de sortie.
L'exemple suivant illustre l'entrée de table de routage IPv6 pour cette route. Notez que l'adresse
link-local du tronçon suivant et l'interface de sortie sont toutes deux incluses.
Configuration de routes statiques IP
Vérifier une route statique
En utilisant show ip route, show ipv6 route, ping et traceroute, autres commandes utiles pour
vérifier les routes statiques sont les suivantes:
• show ip route static
• show ip route network
• show running-config | section ip route
Remplacez ip par ipv6 pour les versions IPv6 de la commande.
15.3 Configuration des routes
statiques par défaut IP

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 38
Configurer les routes statiques par défaut IP
Routes statique par défaut
• Une route par défaut est une route statique qui
correspond à tous les paquets. Une route unique
par défaut pour représenter un réseau qui ne
figure pas dans la table de routage
• Les routeurs utilisent couramment des routes par
défaut configurées localement ou apprises d’un
autre routeur. La route par défaut est utilisé
comme passerelle de dernier recours.
• Les routes statiques par défaut sont couramment
utilisées lors de la connexion d'un routeur
périphérique à un réseau de fournisseur de
services, ou d'un routeur d'extrémité. (un routeur
avec un seul routeur voisin en amont).
• La figure montre un scénario de route statique par
défaut typique.
Routeur
Routage Statique
Exemples : Route statique par défaut

40
Routeur
Routage Statique
Exemples : Route statique par défaut

41
Routeur
Routage Statique
Exemples : Route statique par défaut

42
Configurer les routes statiques par défaut IP
Routes statique par défaut (Suite)
Les routes statiques par défaut IP: La syntaxe de commande pour une route statique par défaut est similaire à toute autre
route statique, à l'exception que l'adresse réseau est [Link] et que le masque de sous-réseau est [Link]. La [Link] [Link]
de la route correspondra à n'importe quelle adresse réseau.

Remarque: une route statique par défaut IPv4 est généralement appelée «route à quatre zéros».

La syntaxe de commande de base pour une route statique par défaut d'IPv4 est la suivante :
Router(config)# ip route [Link] [Link] {ip-address | exit-intf}

Route statique par défaut IPv6: La syntaxe de commande pour une route statique par défaut IPv6 est similaire à toute
autre route statique IPv6, sauf que la syntaxe ipv6-prefix/prefix-length est ::/0, qui correspond à toutes les routes.

La syntaxe de commande de base pour une route statique par défaut d'IPv6 est la suivante :
Router(config)# ipv6 route ::/0 {ipv6-address | exit-intf}
Configurer les routes statiques par défaut IP
Configurer une route statique par défaut
L'exemple montre une route statique par défaut IPv4 configurée sur R1. Avec la configuration
illustrée dans cet exemple, tous les paquets ne correspondant pas à des entrées de route plus
spécifiques sont transférés vers R1 à [Link].

R1 (config) # ip route [Link] 0.0.0 [Link]

Une route statique par défaut IPv6 est configurée de la même manière. Avec cette configuration
tous les paquets ne correspondant pas à des entrées de route IPv6 plus spécifiques sont transférés
vers R2 à [Link].

R1 (config) # ipv6 route ::/0 [Link]

Configurer les routes statiques par défaut IP
Vérifier une Route statique par défaut
La sortie de commande show ip route static de R1 affiche le contenu des routes statiques dans la table de routage. Notez
l’astérisque (*) en regard de la route avec le code «S». l'astérisque indique que cette route statique est une route candidate
par défaut, c'est pourquoi il est sélectionné comme passerelle de dernier recours.
Notez que la configuration statique des routes par défaut utilise le masque /0 pour les routes par défaut IPv4. Souvenez-vous
que le masque sous-réseau dans une table de routage détermine le nombre de bits devrait correspondre entre l’adresse IP
de destination du paquet et la route dans la table de routage. Le masque /0 indique qu'aucun des bits ne doit correspondre.
Tant qu'il n'y a pas de correspondance plus spécifique, la route statique par défaut correspond à tous les paquets.
Configurer les routes statiques par défaut IP
Vérifier une Route statique par défaut (Suite)
L'exemple indique la sortie de la commande show ipv6 route static pour afficher le contenu de la table de
routage.

Notez que la configuration statique des routes par défaut utilise le préfixe ::/0 pour les routes par défaut IPv4.
Souvenez-vous qu’IPv6 prefix-length dans une table de routage détermine le nombre de bits devrait
correspondre entre l’adresse IP de destination du paquet et la route dans la table de routage. Le préfixe ::/0
indique qu'aucun des bits ne doit correspondre. Tant qu'il n'y a pas de correspondance plus spécifique, la
route statique par défaut correspond à tous les paquets.
Configuration de routes
statiques flottantes

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 47
Configuration de routes statiques flottantes
Route statique flottante
• Un autre type de route statique est une route statique flottante. Les routes statiques
flottantes sont des routes statiques utilisées pour fournir un chemin de secours à une route
statique ou une route dynamique. La route statique flottante est utilisée uniquement lorsque
la route principale n'est pas disponible.
• Pour cela, la route statique flottante est configurée avec une distance administrative plus
élevée que la route principale. La distance administrative indique la fiabilité d’une route. Si
plusieurs chemins vers la destination existent, le routeur choisira le chemin présentant la plus
courte distance administrative.
• Par défaut, les routes statiques ont une distance administrative égale à 1, ce qui les rend
préférables aux routes acquises à partir des protocoles de routage dynamique.
• La distance administrative d'une route statique peut être augmentée pour rendre la route
moins souhaitable que celle d'une autre route statique ou d'une route apprise via un
protocole de routage dynamique. De cette manière, la route statique «flotte» et n'est pas
utilisée lorsque la route dont la distance administrative est meilleure est active.
Configuration de routes statiques flottantes
Configuration de routes statiques flottantes IPv4 et IPv6
Les commandes pour configurer les routes par défaut et flottante IP sont les suivantes:
R1(config)# ip route [Link] [Link] [Link]
R1(config)# ip route [Link] [Link] [Link] 5
R1(config)# ipv6 route ::/0 [Link]
R1 (config) # ipv6 route ::/0 [Link] 5

Le résultat de show ip route et show ipv6 route vérifie que les routes par défaut vers R2 sont installées dans la
table de routage. Notez que la route statique flottante IPv4 vers R3 n'est pas présentée dans la table de routage.
Configuration de routes
statiques de l’hôte

© 2016 Cisco et/ou ses filiales. Tous droits réservés. Informations confidentielles
de Cisco 50
Configuration de routes statiques de l’hôte
Routes de L’hôte
Une route d’hôte est une adresse IPv4 avec un masque de 32 bits ou une adresse IPv6 avec un
masque de 128 bits. La suivante montre les trois façons d'ajouter une route d'hôte à la table de
routage:
• Il est installé automatiquement lorsqu'une adresse IP est configurée sur le routeur
• Configurée comme une route statique d'hôte
• Route d'hôte obtenue automatiquement au moyen d'autres méthodes (abordées dans des
cours ultérieurs)
Configuration de routes statiques de l’hôte
Les routes d'hôtes installées automatiquement
• Cisco IOS installe automatiquement une route d'hôte, également appelée route local d'hôte,
lorsqu'une adresse d'interface est configurée sur le routeur. Une route d'hôte permet
d'optimiser le processus d'envoi des paquets au routeur, par rapport au transfert de paquets.
• Elle s'ajoute à la route connectée, désignée par la lettre C dans la table de routage de l'adresse
réseau de l'interface.
• Les routes locales sont marquées d'un L dans la sortie de la table de routage.
Configuration de routes statiques de l’hôte
Routes statiques de l’hôte
Une route d'hôte peut prendre la forme d'une route statique configurée manuellement pour
diriger le trafic vers un périphérique de destination spécifique, tel que le serveur présenté dans la
figure. La route statique utilise une adresse IP de destination et un masque [Link] (/32)
pour les routes d'hôte IPv4 et une longueur de préfixe /128 pour les routes IPv6 d'hôte .
Configuration de routes statiques de l’hôte
Configuration de routes statiques de l’hôte
L'exemple montre la configuration de route statique d'hôte IPv4 et IPv6 sur le routeur Branch pour
accéder au serveur.

Branch(config)# ip route [Link] [Link] [Link]

Branch(config)# ipv6 route [Link]/128 [Link]
Branch(config)# exit
Branch#
Configuration de routes statiques de l’hôte
Vérifier les routes statiques de l’hôte
Une révision des tables de routage IPv4 et IPv6 vérifie que les routes sont actifs.
Configurer les routes statiques de l'hôte
Configurer la route statique IPv6 de l'hôte avec le tronçon suivant link-
local
Pour les routes statiques IPv6, l'adresse de tronçon suivant peut être l'adresse link-local du routeur
adjacent. Cependant, vous devez spécifier un type et un numéro d'interface lorsque vous utilisez
une adresse link-local comme tronçon suivant, comme illustré dans l'exemple. Tout d'abord, la
route statique IPv6 d'hôte d'origine est supprimée, puis une route entièrement spécifiée
configurée avec l'adresse IPv6 du serveur et l'adresse link-local IPv6 du routeur ISP.
Routage
test

Classification des protocoles de routage

Interfaces

Routeur Table de routage

xxx xxx

Interface Balayage

Logiciel de
Routage

57
Routage
Mise à jour de la table de routage

Manuelle « routage statique »

• table de routage entrée manuellement par l'administrateur
• langage de commande des routeurs (ip route...)

Automatique « dynamique »
• table de routage mis à jour dynamiquement par le routeur
• processus sur les stations et les routeurs
• échanges d'informations de routage : protocoles de routage

➢Routage basé sur un vecteur de distance

➢Routage basé sur l'état des liens
Routage Dynamique
Composants d’un protocole de Routage
 Internet est un réseau de
Routage Dynamique réseaux, et les systèmes
autonomes sont les grands
Système Autonome réseaux qui le composent.
=> Plus précisément, un système
autonome (SA) est un grand
réseau ou groupe de réseaux qui
a une politique
de routage cohérente.
Chaque ordinateur ou appareil
qui se connecte à Internet est
relié à un AS.
Routage Dynamique
Classification des protocoles de routage
Routage Dynamique
Routage Dynamique
Routage Dynamique
Distance administrative
Routeur Table de routage
Routage Dynamique
Distance administrative
Routage Dynamique
Distance administrative
Routage Dynamique
Distance administrative

Le protocole de routage consiste à définir comment sont

échangées les informations de routage, et donc à :

• découvrir les autres routeurs du réseau

• construire les tables de routage

• maintenir les tables de routage à jour

Routage Dynamique
Classification des algorithmes de routage
Information globale ou locale ?
Globale :
• Chaque routeur connaît toutes les informations de la topologie, de coût des
liens, etc.
• Algorithme à état de lien “link state ” : (Utilisés par OSPF).

Locale :
• Le routeur ne connaît que le coût des liens vers les voisins.
• Calcul itératif et échange régulier d’infos avec les voisins
• Algorithmes à vecteur de distance “distance
69
vector ” ; (Utilisés par RIP).
Routage Dynamique
Routage par vecteur de distance : RIP
Principe général:
• Chaque routeur annonce périodiquement (30s) tous ses réseaux et les routes vers
ses réseaux

• Une route est composée d’une adresse destination, d’une adresse de passerelle et d’une métrique
indiquant la distance (nombre de sauts e.g.) pour atteindre la destination.

• Chaque machine écoute les annonces des passerelles et actualise sa table de routage

• Si au bout d'un certain temps (3mn=180s), un réseau n'est plus annoncé, il est
supprimé de la table de routage.

• Il n'y a pas d'accusé de réception de message 70

Routage Dynamique
Protocoles de Routage à Vecteur de distance

71
Routage par vecteur de distance

Routage dynamique – Partie 1 72

Routage par vecteur de distance

Routage dynamique – Partie 1 73

Routage par vecteur de distance

Routage dynamique – Partie 1 74

Routage par vecteur de distance : RIP
• Périodiquement un routeur envoie une copie de sa table
de routage à tous les routeurs directement accessibles.
• Lorsque que J transmet un rapport au routeur K, K
examine l'ensemble des destinations annoncées et leur
distance. K modifie son entrée vers une destination si :

• J connait un plus court chemin ou

• J annonce une destination que K ne possède pas ou
• une destination via J a changé
Classification des algorithmes de routage
Information globale ou locale ?

Globale :
• Chaque routeur connaît toutes les informations de la
topologie, de coût des liens, etc.
• Algorithme “link state ” : (Utilisés par OSPF).

Locale :
• Le routeur ne connaît que le côut des liens vers les voisins.
• Calcul itératif et échange régulier d’infos avec les voisins
• Algorithmes “distance vector ” ; (Utilisés par RIP).
• Pb: Ne supporte pas le VLSM et le CIDR
76
Routage Dynamique
Protocoles à état de lien

77
Un Algorithme de routage Link-State : OSPF
Idée du fonctionnement
• Les nœuds ont une copie complète de la carte du réseau

• L'algorithme utilisé pour trouver les meilleurs routes est

appelé Shortest Path First algorithm : SPF
• Appelé également Dijkstra SPF algorithm ou bien simplement
Dijkstra algorithm du nom de son concepteur

• Les échanges d'informations ne se font pas dès le départ par

un broadcast
• Initialisation du processus par une recherche des voisins
• Après qu'un routeur ait identifié un voisin, les routeurs
s'échangent leurs informations topologiques
78
Un Algorithme de routage Link-State : OSPF

Algorithme de Dijkstra
Notation :
La topologie et le coût des liens
sont connus de tous les nœuds • c(i,j) : coût du lien de i à j. Est
• accompli avec une diffusion infini si i et j ne sont pas voisins
de l’état des liens
• Tout les nœuds ont la même
• D(v) : Valeur courante du coût
info du chemin de la source à la
destination V
• Calculer le plus court chemin (le
chemin le moins coûteux) d’un • p(v) : noeud précédant v dans
nœud à tout les autres le chemin de la source à v
• Génère la table de routage
du noeud • N : Ensemble des nœuds dont
• De façon itérative : après k on connaît le coût minimal
itérations, on connaît le chemin
le plus cours vers K
destinations

79
Un Algorithme de routage Link-State : OSPF

Algorithme de Dijksra

1 Initialisation :
2 N = {A}
3 Pour tout noeud v
4 si v est adjacent à A
5 alors D(v) = c(A,v)
6 Sinon D(v) = infinity
7 boucle
8 Trouver w  N tel que D(w) est minimal
10 ajouter w à N
11 Mettre à jour D(v) pour tout les nœuds v  N adjacents à w
12 D(v) = min( D(v), D(w) + c(w,v) )
13 jusqu’à la fin des nœuds de N

80
Un Algorithme de routage Link-State : OSPF
Algorithme de Dijkstra : exemple
étapes start N D(B),p(B) D(C),p(C) D(D),p(D) D(E),p(E) D(F),p(F)
0 A 2,A 5,A 1,A inf inf
1 AD 2,A 4,D 2,D inf
2 ADE 2,A 3,E 4,E
3 ADEB 3,E 4,E
4 ADEBC 4,E
5 ADEBCF

5
3
B C 5
2
A 2 1 F
3
1 2
D E
1
81