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

TCP/IP - Le routage dynamique Lajouad Rachid Lycée technique Ibn Sina KenitraBTS Génie Informatique2 Introduction Lacheminement des paquets est réalisé

Présentations similaires


Présentation au sujet: "TCP/IP - Le routage dynamique Lajouad Rachid Lycée technique Ibn Sina KenitraBTS Génie Informatique2 Introduction Lacheminement des paquets est réalisé"— Transcription de la présentation:

1

2 TCP/IP - Le routage dynamique Lajouad Rachid

3 Lycée technique Ibn Sina KenitraBTS Génie Informatique2 Introduction Lacheminement des paquets est réalisé par routage plutôt que par commutation : IP est dit «sans états» Les éléments de linterconnexion ne doivent fournir quun service minimum: router du mieux quils peuvent (best efford);

4 Lycée technique Ibn Sina KenitraBTS Génie Informatique3 Introduction (suite) Paradoxalement le mode «bout en bout» est le plus robuste que le mode point à point connecté; si un relais tombe en panne : Conséquence : le routage IP doit être dynamiquement adaptatif => cohérence des tables de routage en permanence.

5 Lycée technique Ibn Sina KenitraBTS Génie Informatique4 Les techniques de routage Routage statique convient uniquement pour des sites de taille modeste généralement le routage est modifié après découverte du problème ne peut gérer les changements de topologie non triviaux.

6 Lycée technique Ibn Sina KenitraBTS Génie Informatique5 Routage dynamique indispensable dès que la topologie devient complexe, ==> protocoles de routage dont : le but est de maintenir des informations associées aux routes de manière cohérente le rôle nest pas de router. les protocoles de routage sont de natures différentes selon quils : traitent des informations de routage à lintérieur dun domaine de routage, relient plusieurs domaines de routage.

7 Lycée technique Ibn Sina KenitraBTS Génie Informatique6 Les algorithmes de routage Deux classes dalgorithmes existent : les algorithmes Vector- Distance et les algorithmes Link-State. Algorithmes Vector-Distance Algorithme de Belman-Ford, calcul de routes distribué. Un routeur diffuse régulièrement à ses voisins les routes quil connaît. Une route est composée dune adresse destination, dune adresse de passerelle et dune métrique indiquant le nombre de sauts nécessaires pour atteindre la destination. Une passerelle qui reçoit ces informations compare les routes reçues avec ses propres routes connues et met à jour sa propre table de routage : si une route reçue comprend un plus court chemin (nombre de prochains sauts +1 inférieur), si une route reçue est inconnue.

8 Lycée technique Ibn Sina KenitraBTS Génie Informatique7 Algorithme Vector-distance DestinationDistanceRouteDestinationDistance Net10Direct Net1 0 Net20Direct Net4 3 Net48Gate L Net17 6 Net175Gate M Net21 4 Net246Gate J Net24 5 Net302Gate K Net30 10 Net424Gate J Net42 3 Mise à jour des entrées dans la table de routage Table actuelle informations reçues

9 Lycée technique Ibn Sina KenitraBTS Génie Informatique8 Vector-Distance : contruction des tables AB C DE AL0 4 BL0 DL0EL0 CL0 AL0 A L 0 A11 A31 BL0 A11 DL0 A31 BL0 A11 BL0 A11 DL0 A31 B21 A22 D61 A62 B41 D31 B11 CL0 B21 A22 CL0 B21 A22 EL0 D61 A62 B41 EL0 D61 A62 B41 EL0 D61 A62 B 4 1C51 C21 E51 D52 E41 D42 E61 A11 B62

10 Lycée technique Ibn Sina KenitraBTS Génie Informatique9 AB C DE AL0 4 BL0 DL0EL0 CL0 A11 A31 B21 A22 D61 A62 B41 D31 B11 C51 C21 E51 D52 E41 D42 E61 A11 B62 BL0 A11 C21 E41 D42 BL0 A11 C21 E41 D42 BL0 A11 C21 E41 D42 C12 E12 EL0 D61 A62 B41 C51 AL0 D31 B11 C12 E12 C E D EL0 D61 A62 B41 C51 C E D EL0 D61 A62 B41 C51 C62 Vector-Distance : la convergence Convergence !

11 Lycée technique Ibn Sina KenitraBTS Génie Informatique10 AB C DE AL0 4 BL0 DL0EL0 CL0 A1 A31 B2 A2 D61 A62 B41 D31 B1 C51 C21 E51 D52 E41 D42 E61 A11 B62 C1 E1 C62 Vector-Distance : la rupture inf 1 2 BL0 A1 C21 E41 D42 A2 EL0 D61 A62 B41 C51 EL0 D61 A62 B41 C51 EL0 D61 A62 B41 C51 A43 A53 DL0 A31 E61 A11 B62 C62 B C E Reconstruction terminée

12 Lycée technique Ibn Sina KenitraBTS Génie Informatique11 coût liaison 5 = 10 AB C DE AL0 4 BL0 DL0EL0 CL0 A11 A31 B21 A2inf D61 A62 B41 D31 B11 C42 C21 E2 D2 E41 D42 E61 A11 B62 C12 E12 C33 Vector-Distance : Leffet rebond C2inf B2 C12 C12 C2C2C13 C13 C13 C12C14 C44 Vers C : Rebond entre A et B jusquau TTL CL0 sans effet C44 C42C14 C42C14 C35 C15 C15 C15 C16 C46 Et le temps passa jusquà C112 C111 C312C411 CL0 CC510 C5 C5 C5 B+A+D+E E510 D511 A512 B511 C312 C411 C6 C4 C112 Convergence !!

13 Lycée technique Ibn Sina KenitraBTS Génie Informatique12 Algorithme V-D : Inconvénients La taille des informations de routage est proportionnelle au nombre de routeurs du domaine, Métrique difficilement utilisable : lenteur de convergence, Bouclage, éventuellement à linfini, Pas de chemins multiples Coût des routes externes arbitraire.

14 Lycée technique Ibn Sina KenitraBTS Génie Informatique13 EGP : Protocole de routage extérieur EGP (Exterior Gateway Protocol): utilisé pour échanger les informations de routage relatives au systèmes autonomes. EGP: essentiel dans la connectivité Internet EGP a trois fonctions principales : support dun mécanisme dacquisition permettant à une passerelles de requérir, auprès dune autre passerelles, quelles échangent leurs informations de routage, test continu de laccessibilité des passerelles EGP voisines, échange de messages dinformation de routage avec les passerelles EGP voisines.

15 Lycée technique Ibn Sina KenitraBTS Génie Informatique14 EGP : format des messages VERSION : version du protocole EGP pour contrôle de cohérence, TYPE : identifie le type de message CODE : sous-type des différents messages STATUS : erreurs propres aux messages CHECKSUM : résultat du calcul de contrôle effectué comme IP Numéro dAS : numéro de système autonome de passerelle émettrice, SEQUENCE NUMBER : numéro que lémetteur utilise afin de synchroniser les messages et les réponses VersionTypeCodeStatus ChecksumNuméro dAS Numéro de séquenceDonnées...

16 Tables de routage déchiffrage

17 Lycée technique Ibn Sina KenitraBTS Génie Informatique16 Tables de routage Comment lire une table de routage ? Pour atteindre une adresse (IP) sur le réseau dont la partie réseau est définie par le masque il faut sadresser à telle passerelle ( point dentrée dans le routeur ) je dois donc sortir (de chez moi) par mon interface (carte) Donc : Toutes les valeurs dinterfaces trouvées dans une table de routage correspondent à la (aux) INTERFACE(S) (cartes, adaptateurs…) de MON host (routeur ou poste).

18 Lycée technique Ibn Sina KenitraBTS Génie Informatique17 Table de routage de exemple Exemple Adresse réseauMasque réseauAdresse passerelleInterface Netstat –r ou Route print

19 Lycée technique Ibn Sina KenitraBTS Génie Informatique18 Quelles sont les adresses dinterfaces de la machine exemple ? En clair la machine R2 dispose de deux cartes réseaux (ou de deux adresses IP sur une même carte ?)

20 Lycée technique Ibn Sina KenitraBTS Génie Informatique19 1° ligne machine exemple Pour atteindre une adresse sur le réseau : (réseau de bouclage - loopback) dont la partie réseau est définie par le masque : il faut sadresser à telle passerelle (routeur) : (mon adresse de loopback) je dois donc sortir par mon interface (carte) : (mon adresse de loopback) En clair : si je veux madresser à mon réseau (pour faire un test de loopback) je madresse à mon adresse de test (mon adresse de loopback) et pour ça je sors par mon adresse dinterface.

21 Lycée technique Ibn Sina KenitraBTS Génie Informatique20 2° ligne machine exemple Pour atteindre ladresse de réseau : (en fait une quelconque machine appartenant à ce réseau) dont la partie réseau est définie par le masque : (on est ici clairement en classe C : valeur 200 et masque mais faites attention aux valeurs des masques) il faut sadresser à telle passerelle (routeur): je dois donc sortir par mon interface (carte): En clair : si je madresse à mon segment de réseau, ladresse de passerelle et ladresse dinterface (carte réseau) sont les mêmes. Ma passerelle cest moi-même… Normal ! Je sors vers MON réseau… je nai pas à solliciter dautre passerelle !.

22 Lycée technique Ibn Sina KenitraBTS Génie Informatique21 3° ligne machine exemple Pour atteindre une adresse sur le réseau : (mon adresse IP) dont la partie réseau est définie par le masque : (je cherche donc à atteindre « moi même ») il faut sadresser à telle passerelle (routeur): (mon adresse de loopback) je dois donc sortir par mon interface (carte): (mon adresse de loopback) En clair : si je veux atteindre mon IP je nai quà madresser à mon adresse de loopback !.

23 Lycée technique Ibn Sina KenitraBTS Génie Informatique22 4° ligne machine exemple Pour atteindre une adresse sur le réseau : (adresse de diffusion du sous-réseau - ou « de diffusion dirigée » (directed broadcast) vers tous les postes de mon réseau) dont la partie réseau est définie par le masque : (je cherche à atteindre tous les postes du même réseau que « moi même ») il faut sadresser à telle passerelle (routeur): (mon adresse dadaptateur) je dois donc sortir par mon interface (carte): (mon adresse dadaptateur) En clair : si je veux atteindre les postes du même réseau que moi je nai quà madresser à mon adresse de carte réseau.

24 Lycée technique Ibn Sina KenitraBTS Génie Informatique23 5° ligne machine exemple Pour atteindre ladresse de réseau : dont la partie réseau est définie par le masque : (réseau de classe C) il faut sadresser à telle passerelle (routeur): (une adresse de passerelle) je dois donc sortir par mon interface (carte): (mon adresse d adaptateur la même que la passerelle !) En clair : si je veux atteindre les postes du réseau je dois madresser à une passerelle qui est ici ladresse de ma carte réseau Je sors vers MON réseau… je nai donc pas à solliciter dautre passerelle !.

25 Lycée technique Ibn Sina KenitraBTS Génie Informatique24 Corriger la table de routage Si on veut ajouter une ligne à la table de routage : Cette commande doit indiquer au routeur que pour atteindre le réseau dont le masque est , il faut quil adresse le datagramme à la passerelle (et pour cela sortir par son interface ), Route add mask Adresse réseauMasque réseauAdresse passerelleInterface

26 Lycée technique Ibn Sina KenitraBTS Génie Informatique25 Commande de suivi de routes La commande à utiliser pour obtenir la liste des routeurs empruntés par un datagramme pour atteindre sa destination est tracert (traceroute sous Linux), Exemple : tracert Voyez des « utilitaires » comme Visual route, 3D traceroute….

27 Lycée technique Ibn Sina KenitraBTS Génie Informatique26


Télécharger ppt "TCP/IP - Le routage dynamique Lajouad Rachid Lycée technique Ibn Sina KenitraBTS Génie Informatique2 Introduction Lacheminement des paquets est réalisé"

Présentations similaires


Annonces Google