La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Protocoles de routage M6 module réseaux Mars 2003, 2004 et Octobre 2004.

Présentations similaires


Présentation au sujet: "Protocoles de routage M6 module réseaux Mars 2003, 2004 et Octobre 2004."— Transcription de la présentation:

1 protocoles de routage M6 module réseaux Mars 2003, 2004 et Octobre 2004.

2

3 routage interne

4 routage externe

5 routage Les routeurs décident de la route à faire suivre aux paquets ip par consultation dune table de routage. Les protocoles de routage assurent la maintenance des tables de routages au sein dun réseau. une opération fondamentale. Elle peut être manuelle, statique ou dynamique.

6 table de routage destinationpasserellemasquemetricinterface * lo * etho * ppp0 default eth ppp0

7 masque de réseau réseau masque destination route add –net netmask reject route add –net netmask reject

8 routage réparti

9 principe général Les routeurs se signalent à leurs voisins 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.

10 rôle des algorithmes de routage Un algorithme de routage doit assurer la livraison des paquets. Il est nécessaire doptimiser 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

11 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.

12 routage interne protocoles IGP : Interior Gateway Protocol RIP : routing interior protocol OSPF : Open Short Path First.

13 routage externe IGP systeme autonome IGP routeur externe EGP EGP : exterior gateway protocol BGP : border gateway protocol.

14 type de protocole Vecteur distances ( RIP, EGP) : Les routeurs mémorisent une information locale [ destination, passerelle, côut ] Vecteur de chemins ( BGP ) : passerelle chemin Etat de liens (OSPF) : les routeurs gardent une carte globale du réseau.

15 modélisation A B D C problème de plus court chemin dans un graphe

16 Dijkstra DIJKSTRA( G, w, s) F := sommet( G ) Initialisation( d ) tant que non vide ( F ) u := extraire-min( F ) pour chaque v adjacent(u) relacher(u, v, w) ftq s u v

17 Bellman-Ford BELLMAN-FORD( G, w, s) initialisation ( d ) repeter n fois pour chaque arc (u,v) relacher(u, v, w) fip fin

18 exemple coût -1 coût 1

19 RIP Un algorithme de routage de type vecteur de distances historique ( XEROX ) RFC 1058, C. Hedrick, Rutgers university 1988 RIP met à jour les tables de routage, et IP les utilise.

20 exemple R1 R2 R

21 tables de routage routeur R routeur R routeur R Les routeurs diffusent sur les réseaux :

22 messages de routage Quand un routeur détecte la présence dun autre routeur il lui envoie sa propre table de routage. La reception dune table de routage permet la mise à jour. De proche en proche, les routeurs établissent la liste des meilleures routes.

23 tables de routage routeur R routeur R routeur R routeur R routeur R routeur R

24 boucle RIP armer TAE 150s TAE < 0 TTL < 0 paquet émettre table supprimer route mise à jourtable

25 metrique Le coût dune route ne doit pas dépasser 16, autrement dit, une route de coût 16 ou plus est considérée coupée. Le diamètre dun réseau RIP est inférieur à 16.

26 état stable routes de B AA1 CC1 DC2 AB D C coût 10 coût 1 routes de A BB1 CB2 DB3

27 coupure AB D C coût 10 coût 1

28 routes de A BB1 CB2 DB3 routes de B AA1 CC1 DC2 AB D C coût 10 coût 1 routes de B AA1 CCinfini DC routes de B AA1 CA3 DA4 routes de A BB1 CB4 DB5

29 inconvénients convergence lente réseau de diamètre < 16 risque de boucle une seule route par destination problèmes de sécurité amélioration possibles : triggered update split horizon

30 Existe sur toutes les plateformes. Mise en route facile : démon : routed port udp 520 adresse IP pratique zero metric afinetzero comvers

31 récréation La limitation sur le diamètre limite le nombre de sommets. On note N(g, d) le nombre maximal de sommets dans un graphe de degré g et de diamètre d.

32 anneau

33 Graphe de Petersen


Télécharger ppt "Protocoles de routage M6 module réseaux Mars 2003, 2004 et Octobre 2004."

Présentations similaires


Annonces Google