protocoles de routage M 6 module rseaux Mars
- Slides: 25
protocoles de routage M 6 module réseaux Mars 2003
routage Les routeurs décident de la route à faire suivre aux paquets ip par consultation d’une table de routage. Les protocoles de routage assurent la maintenance des tables de routages au sein d’un réseau. une opération fondamentale. Elle peut être manuelle, statique ou dynamique.
table de routage destination passerelle masque metric interface 127. 0. 0. 0 * 255. 0. 0. 0 0 lo 10. 1. 65. 1 * 255. 0. 0 0 etho 172. 5. 0. 0 * 255. 0. 0 0 ppp 0 default 10. 1. 65. 1 0. 0 0 eth 0 23. 5. 0. 0 10. 1. 1. 1 255. 0. 0 1 ppp 0
masque de réseau masque destination
routage réparti
principe général Les routeurs se signalent à leurs voisions pour établir une connexion. Une fois la connexion établie les routeurs échangent leurs tables de routage. Itérer le processus régulièrement Signaler les problèmes.
rôle des algorithmes de routage • Un algorithme de routage doit assurer la livraison des paquets. Il est nécessaire d’optimiser les chemins suivis par les paquets : – rapidité, délai, débit – fiabilité, confidentialité – coût Éviter la saturation du réseau Équilibrer la charge du réseau
système autonome Un système autonome est un ensemble de réseaux administrés par une même entité : – allocation des adresses ip – découpage en sous-réseaux – définition du protocole de routage.
routage interne protocoles IGP : Interior Gateway Protocol RIP : routing interior protocol OSPF : Open Short Path First.
routage externe IGP EGP routeur externe EGP : IGP exterior gateway protocol BGP : border gateway protocol. IGP systeme autonome
type de protocole q Vecteur distances ( RIP, EGP) : Les routeurs mémorisent une information locale [ destination, passerelle, côut ] q Vecteur de chemins ( BGP ) : passerelle chemin q Etat de liens (OSPF) : les routeurs gardent une carte globale du réseau.
modélisation A B C D problème de plus court chemin dans un graphe
Dijkstra DIJKSTRA( G, w, s) E : = Ø; F : = sommet( G ) Initialisation( d ) tant que non vide ( F ) u : = extraire-min( F ) E : = E + u pour chaque v adjacent(u) relacher(u, v, w) ftq s u v
Bellman-Ford BELLMAN-FORD( G, w, s) initialisation ( d ) repeter n fois pour chaque arc (u, v) relacher(u, v, w) fip fin
exemple coût -1 coût 1
RIP q Un algorithme de routage de type vecteur de distances historique ( XEROX ) q RFC 1058, C. Hedrick, Rutgers university 1988 q RIP met à jour les tables de routage, et IP les utilise.
exemple 192. 2. 2. 1 R 1 192. 1. 1. 2 192. 2. 2. 3 R 2 192. 3. 3. 2 192. 4. 4. 3 192. 3. 3 R 3 192. 3. 3. 4
tables de routage routeur R 1 routeur R 2 192. 1. 1. 0 192. 1. 1. 2 0 192. 3. 3. 2 0 192. 2. 2. 1 0 192. 2. 2. 3 0 Les routeurs diffusent sur les réseaux : routeur R 3 192. 3. 3. 0 192. 4. 4. 3 0 192. 4. 4. 0 192. 3. 3. 4 0 192. 1. 1. 255 192. 255
messages de routage q Quand un routeur détecte la présence d’un autre routeur il lui envoie sa propre table de routage. q La reception d’une table de routage permet la mise à jour. q De proche en proche, les routeurs établissent la liste des meilleures routes.
tables de routage routeur R 2 routeur R 1 192. 1. 1. 0 192. 1. 1. 2 0 192. 3. 3. 2 0 192. 2. 2. 1 0 192. 2. 2. 3 0 routeur R 2 routeur R 1 192. 1. 1. 0 192. 1. 1. 2 0 192. 3. 3. 0 192. 2. 2. 3 1 192. 4. 4. 0 192. 1. 1. 0 192. 3. 3. 4 192. 2. 2. 1 1 192. 2. 2. 0 192. 4. 4. 0 192. 2. 2. 1 192. 2. 2. 3 0 2 192. 2. 2. 0 192. 1. 1. 0 192. 2. 2. 3 192. 2. 2. 1 0 1 192. 2. 2. 0 192. 2. 2. 1 0 192. 2. 2. 3 0
état stable A B coût 10 C coût 1 routes de A B B 1 C B 2 D B 3 D routes de B A A 1 C C 1 D C 2
coupure A B coût 10 C coût 1 D
A coût 10 B routes de A C coût 1 B B 1 C B 2 D B 3 D routes de de BA routes de B AB 11 A A 1 C C CB inf 4 D B ini 5 D C inf C A C 3 1 D A C 4 2
inconvénients q convergence lente q réseau de diamètre < 16 q risque de boucle q une seule route par destination q problèmes de amélioration possibles : sécurité ü triggered update ü split horizon
pratique Existe sur toutes les plateformes. Mise en route facile : com vers afinet Ø démon : routed zero adresse IP zero metric
- Rseaux sociaux
- Rseaux
- Rseaux
- Rseaux
- Exemple de protocole de soins infirmiers
- Rappel des protocoles
- Routage
- Routage statique definition
- Table de routage
- Protocole rip definition
- C device module module 1
- Facts about mars
- Paper medication administration record
- Mars melos
- Mars exploration program analysis group
- Gems/mars login
- Jarak rata rata antara mars dan matahari adalah 1 524 kali
- Vårmåneder
- Mars planeta opis
- Cassini mars
- Janvier fevrier mars avril months in french
- Sulfur on mars
- Mars átlaghőmérséklete
- Life on mars audience media studies
- Loi du 28 mars 1882
- Earth mars pluto venus