Sommaire: Cours réseaux informatiques les protocoles de routage IP
–Les protocoles de Routage IP
• Généralités
• RIP (2)
• IGRP
• OSPF
• EGP (2)
• BGP
• CIDR
–Evolutions
• IPv6 et les protocoles de routage
Extrait du cours réseaux informatiques les protocoles de routage IP
Les Protocoles de Routage IP
–Pourquoi utiliser un protocole de routage ?
=> pallier les inconvénients du routage statique :
• boucles de routage, routages asymétriques
• « trous noirs », routages aberrants …
–Routage au sein d’un Autonomous System (AS)
• Interior Protocol
=> RIP, OSPF, IGRP …
–Routage entre deux AS
• Exterior Protocol
=> EGP, BGP …
Classification des Protocoles de Routage
Interior / Exterior
Distance Vector / Link State
Distance Vector Protocols
–Algorithm de Bellman-Ford :
• Chaque routeurdiffuse à tous ses voisins :
– la liste des réseaux (destinations) qu’il sait atteindre,
– le nombre de sauts à effectuer
– l’@IP du routeur à utiliser,
• A réception de ces informations :
– chaque routeur met à jour sa table de routage
Distance Vector Protocols (2)
–Avantage :
• C’est simple !
• etinteropérable
–Inconvénients :
• Convergence peut être longue dans un réseau de grande dimension
– calcul des routes réparti entre tous les routeurs
• la notion de distance ne peut rendre compte de tout …
• le volume des informations échangées est directement proportionnel aux nombres de réseaux
Link State Protocols
Chaque routeur :
–Surveille activement l’état de toutes ses liaisons
–diffuse cet état à tous les autres routeurs
–Construit à partir de ces informations une carte topologique complète du réseau
–Calcule les routes de plus court chemin
• Algorithme de Dijkstra
……..
Cours réseaux informatiques les protocoles de routage IP (242 KO) (Cours PDF)