tcp/ip - le routage dynamique lajouad rachid lycée technique ibn sina kenitrabts génie...

TCP/IP - Le routage dynamique

Lajouad Rachid

Lycée technique Ibn Sina Kenitra BTS Génie Informatique 2

IntroductionIntroduction

L’acheminement des paquets est réalisé par routage plutôt que par commutation : IP est dit «sans états»

Les éléments de l’interconnexion ne doivent fournir qu’un service minimum: router du mieux qu’ils peuvent (best efford);


Introduction (suite)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.


Les techniques de routageLes 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.


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 n’est pas de router.

les protocoles de routage sont de natures différentes selon qu’ils : traitent des informations de routage à l’intérieur d’un domaine

de routage , relient plusieurs domaines de routage.


Les algorithmes de routageDeux classes d’algorithmes 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 qu’il

connaît. Une route est composée d’une adresse destination, d’une adresse

de passerelle et d’une 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.


Algorithme Vector-distance

Destination Distance Route Destination Distance

Net1 0 Direct Net1 0

Net2 0 Direct Net4 3

Net4 8 Gate L Net17 6

Net17 5 Gate M Net21 4

Net24 6 Gate J Net24 5

Net30 2 Gate K Net30 10

Net42 4 Gate J Net42 3

Mise à jour des entrées dans la table de routage

Table actuelle informations reçues


Vector-Distance : contruction des tables

A B C

D E

1 2

6 5

3

A L 0

4

B L 0

D L 0 E L 0

C L 0

A L 0

A

L

0

A 1 1

A 3 1

B L 0A 1 1

D L 0A 3 1

B L 0A 1 1

B L 0A 1 1

D L 0A 3 1

B 2 1A 2 2

D 6 1A 6 2B 4 1

D 3 1B 1 1

C L 0B 2 1A 2 2

C L 0B 2 1A 2 2

E L 0D 6 1A 6 2B 4 1

E L 0D 6 1A 6 2B 4 1

E L 0D 6 1A 6 2B 4 1 C 5 1

C 2 1

E 5 1D 5 2

E 4 1D 4 2

E 6 1A 1 1B 6 2


A B C

D E

1 2

6 5

3

A L 0

4

B L 0

D L 0 E L 0

C L 0A 1 1

A 3 1

B 2 1A 2 2

D 6 1A 6 2B 4 1

D 3 1B 1 1

C 5 1

C 2 1

E 5 1D 5 2

E 4 1D 4 2

E 6 1A 1 1B 6 2

B L 0A 1 1C 2 1

E 4 1D 4 2

B L 0A 1 1C 2 1

E 4 1D 4 2

B L 0A 1 1C 2 1

E 4 1D 4 2

C 1 2E 1 2

E L 0D 6 1A 6 2B 4 1C 5 1

A L 0

D 3 1B 1 1

C 1 2E 1 2

C

ED

E L 0D 6 1A 6 2B 4 1C 5 1

C

ED

E L 0D 6 1A 6 2B 4 1C 5 1

C 6 2

Vector-Distance : la convergence

Convergence !


A B C

D E

1 2

6 5

3

A L 0

4

B L 0

D L 0 E L 0

C L 0A 1

A 3 1

B 2A 2

D 6 1A 6 2B 4 1

D 3 1B 1

C 5 1

C 2 1

E 5 1D 5 2

E 4 1D 4 2

E 6 1A 1 1B 6 2

C 1E 1

C 6 2

Vector-Distance : la rupture

inf

infinf

inf 12

B L 0A 1C 2 1

E 4 1D 4 2

inf A 2 inf

E L 0D 6 1A 6 2B 4 1C 5 1

E L 0D 6 1A 6 2B 4 1C 5 1

E L 0D 6 1A 6 2B 4 1C 5 1

A 4 3A 5 3

D L 0A 3 1E 6 1A 1 1B 6 2C 6 2

B

CE

33

3 3

32

Reconstruction terminée


coût liaison 5 = 10

A B C

D E

1 2

6 5

3

A L 0

4

B L 0

D L 0 E L 0

C L 0A 1 1

A 3 1

B 2 1A 2 inf

D 6 1A 6 2B 4 1

D 3 1B 1 1

C 4 2

C 2 1

E 2 infD 2 inf

E 4 1D 4 2

E 6 1A 1 1B 6 2

C 1 2E 1 2

C 3 3

Vector-Distance : L’effet rebond

C 2 infB 2 inf

C 1 2

C 1 2

C 2C 2C 1 3

C 1 3

C 1 3

C 1 2C 1 4

C 4 4

Vers C : Rebond entre A et B jusqu’au TTL

C L 0sans effet

C 4 4

C 4 2C 1 4

C 4 2C 1 4

C 3 5

C 1 5

C 1 5

C 1 5

C 1 6

C 4 6

Et le temps passajusqu’à ... 12

C 1 12C 1 11

C 3 12 C 4 11

C L 0

CC 5 10

C 5 10

C 5 10C 5 10

B+A+D+E

E 5 10D 5 11A 5 12B 5 11

C 3 12

C 4 11

C 6 11

C 4 11C 1 12

Convergence !!


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 à l’infini, Pas de chemins multiples Coût des routes externes arbitraire.


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 d’un mécanisme d’acquisition permettant à une passerelles de requérir, auprès d’une autre passerelles, qu’elles échangent leurs informations de routage,

test continu de l’accessibilité des passerelles EGP voisines,

échange de messages d’information de routage avec les passerelles EGP voisines.


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 d’AS : 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.

0 8 16 24 31

Version Type Code Status

Checksum Numéro d’AS

Numéro de séquence Données ...

Tables de routageTables de routage

déchiffrage


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 s’adresser à telle passerelle (point

d’entrée dans le routeur)• je dois donc sortir (de chez moi) par mon interface (carte)

Donc : Toutes les valeurs d’interfaces trouvées dans une table de routage correspondent à la (aux) INTERFACE(S) (cartes, adaptateurs…) de MON host (routeur ou poste) .


Table de routage de exemple

Exemple

Adresse réseau Masque réseau Adresse passerelle Interface127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1

200.100.40.0 255.255.255.0 200.100.40.2 200.100.40.2

200.100.40.2 255.255.255.255 127.0.0.1 127.0.0.1

200.100.40.255 255.255.255.255 200.100.40.2 200.100.40.2

200.100.60.0 255.255.255.0 200.100.60.1 200.100.60.1

200.100.60.1 255.255.255.255 127.0.0.1 127.0.0.1

200.100.60.255 255.255.255.255 200.100.60.1 200.100.60.1

224.0.0.0 224.0.0.0 200.100.40.2 200.100.40.2

224.0.0.0 224.0.0.0 200.100.60.1 200.100.60.1

255.255.255.255 255.255.255.255 200.100.60.1 200.100.60.1

Netstat –r ou Route print


1° ligne machine exempleAdresse réseau Masque réseau Adresse passerelle Interface127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1

• Pour atteindre une adresse sur le réseau : 127.0.0.0(réseau de bouclage - loopback)• dont la partie réseau est définie par le masque : 255.0.0.0• il faut s’adresser à telle passerelle (routeur) : 127.0.0.1 (mon adresse de loopback)• je dois donc sortir par mon interface (carte) : 127.0.0.1(mon adresse de loopback)

• En clair : si je veux m’adresser à mon réseau 127.0.0.0 (pour faire un test de loopback) je m’adresse à mon adresse de test (mon adresse de loopback) et pour ça je sors par mon adresse d’interface.


2° ligne machine exemple


• Pour atteindre l’adresse de réseau : 200.100.40.0(en fait une quelconque machine appartenant à ce réseau)• dont la partie réseau est définie par le masque : 255.255.255.0(on est ici clairement en classe C : valeur 200 et masque 255.255.255.0 mais faites attention aux valeurs des masques)• il faut s’adresser à telle passerelle (routeur) : 200.100.40.2• je dois donc sortir par mon interface (carte) : 200.100.40.2

• En clair : si je m’adresse à mon segment de réseau, l’adresse de passerelle et l’adresse d’interface (carte réseau) sont les mêmes. Ma passerelle c’est moi-même…• Normal ! Je sors vers MON réseau… je n’ai pas à solliciter d’autre passerelle !.



• Pour atteindre une adresse sur le réseau : 200.100.40.2(mon adresse IP)• dont la partie réseau est définie par le masque : 255.255.255.255(je cherche donc à atteindre « moi même »)• il faut s’adresser à telle passerelle (routeur) : 127.0.0.1 (mon adresse de loopback)• je dois donc sortir par mon interface (carte) : 127.0.0.1 (mon adresse de loopback)

• En clair : si je veux atteindre mon IP je n’ai qu’à m’adresser à mon adresse de loopback ! .




• Pour atteindre une adresse sur le réseau : 200.100.40.255(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 : 255.255.255.255(je cherche à atteindre tous les postes du même réseau que « moi même »)• il faut s’adresser à telle passerelle (routeur) : 200.100.40.2

(mon adresse d’adaptateur)• je dois donc sortir par mon interface (carte) : 200.100.40.2 (mon adresse d’adaptateur)

• En clair : si je veux atteindre les postes du même réseau que moi je n’ai qu’à m’adresser à mon adresse de carte réseau.





• Pour atteindre l’adresse de réseau : 200.100.60.0• dont la partie réseau est définie par le masque : 255.255.255.0(réseau de classe C)• il faut s’adresser à telle passerelle (routeur) : 200.100.60.1(une adresse de passerelle)• je dois donc sortir par mon interface (carte) : 200.100.60.1 (mon adresse d ’adaptateur la même que la passerelle !)

• En clair : si je veux atteindre les postes du réseau 200.100.60.0 je dois m’adresser à une passerelle qui est ici l’adresse de ma carte réseau• Je sors vers MON réseau… je n’ai donc pas à solliciter d’autre passerelle !.


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 200.100.50.0 dont le masque est 255.255.255.0, il faut qu’il adresse le datagramme à la passerelle 200.100.40.1 (et pour cela sortir par son interface 200.100.40.2),

Route add 200.100.50.0 mask 255.255.255.0 200.100.40.1



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 200.100.60.11

Voyez des « utilitaires » comme Visual route, 3D traceroute… .

tcp/ip - le routage dynamique lajouad rachid lycée technique ibn sina kenitrabts génie...

Documents