Routage. Université de Cergy-Pontoise. Routage statique Exemple de conception d un réseau Routage dynamique.

Transcription

1 Routage statique Exemple de conception d un réseau Routage dynamique Routage <dntt@u-cergy.fr> Université de Cergy-Pontoise

2 Routage statique Exemple de conception d un réseau Routage dynamique Plan 1 Routage statique Routage statique Table de routage Routage par défaut Routage en présence de subnetting 2 Exemple de conception d un réseau 3 Routage dynamique Protocoles de routage RIP

3 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout 1 Routage statique Routage statique Table de routage Routage par défaut Routage en présence de subnetting 2 Exemple de conception d un réseau 3 Routage dynamique Protocoles de routage RIP

4 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Adressage IP et interface Une adresse IP est associée à une interface. Exemple : le routeur r-prism.uvsq.fr a deux interfaces, il a donc deux adresses : et Réseau /

5 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Adressage IP et interface Une adresse IP est associée à une interface. Exemple : le routeur r-prism.uvsq.fr a deux interfaces, il a donc deux adresses : et Réseau /

6 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Adressage IP et interface Une adresse IP est associée à une interface. Exemple : le routeur r-prism.uvsq.fr a deux interfaces, il a donc deux adresses : et Réseau / Réseau /

7 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Adresse IP et interface Primergy

8 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Routage Pb : Comment faire communiquer A avec D? A ne peut pas utiliser ARP pour trouver l adresse de D A peut communiquer avec C et C peut communiquer avec D A communique avec D via C Réseau / Réseau /

9 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Routage D src = IP (A) dst = IP (B) données Datagramme IP C src = eth (A) dst = eth (B) Datagramme IP A B Trame Ethernet

10 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Routage Entre A et C src = IP (A) dst = IP (D) données Datagramme IP D src = eth (A) dst = eth (C) Datagramme IP C Entre C et D Trame Ethernet A B src = IP (A) dst = IP (D) données Datagramme IP src = eth (C) dst = eth (D) Datagramme IP Trame Ethernet

11 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Table de routage Pour aller Je dois passer par sur le réseau / / / / / / / / / / / / / / /16

12 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Route par défaut Si il faut répertorier tous les réseaux de l Internet dans chaque table de routage Explosion des tables de routage

13 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Table de routage /24 Pour aller Je dois passer par sur le réseau / / / / / / / / / / / / /16

14 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Table de routage / /24 Pour aller Je dois passer par sur le réseau / / default / / / / / /16

15 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Table de routage Pour aller Je dois passer par sur le réseau / / default Internet / / /16

16 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Routage en présence de subnetting A l extérieur du site La décision de routage vers le site est fonction uniquement de la partie réseau de l adresse A l intérieur du site : La décision de routage vers une machine du site est fonction des parties réseau et sous-réseau de l adresse : La machine A (ip=a) envoie un paquet à B (ip=b) directement à b : a&m = b&m à la passerelle correspondante trouvée dans la table de routage : a&m b&m

17 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Exemple Soit la machine A d adresse /27 ( ) masque : Soit le routeur R par défaut d adresse /27 ( ) A veut envoyer à B d adresse /27 ( ) A veut envoyer à C d adresse /27 ( ) A veut envoyer à D d adresse /27 ( )

18 Routage statique Exemple de conception d un réseau Routage dynamique Routage statique Table de routage Routage par défaut Rout Exemple A&m = R&m? oui, le routeur est bien sur le même sous-réseau que A : les paquets pour R sont directement adressés au routeur. A&m = B&m? oui, la machine B est sur le même sous-réseau que A : les paquets pour B sont directement adressés au routeur. A&m = C&m? non, les paquets pour C sont envoyés au routeur R A&m = D&m? non, les paquets pour D sont envoyés au routeur R

19 Routage statique Exemple de conception d un réseau Routage dynamique 1 Routage statique Routage statique Table de routage Routage par défaut Routage en présence de subnetting 2 Exemple de conception d un réseau 3 Routage dynamique Protocoles de routage RIP

20 Routage statique Exemple de conception d un réseau Routage dynamique Exercice Soit le réseau de topologie suivante : Internet dorsale réseau d enseignement réseau de laboratoire réseau administratif réseau comptabilité/gestion réseau service du personnel On nous donne la classe C complète suivante : Réaliser l adressage.

21 Routage statique Exemple de conception d un réseau Routage dynamique Solution On identifie 6 réseaux : la dorsale le réseau d enseignement le réseau de laboratoire le réseau administratif le réseau de comptabilité/gestion et le réseau service du personnel

22 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - sous-réseaux On peut créer 2 3 = 8 sous-réseaux de même taille : hhhhh /27 [0 31] hhhhh /27 [32 63] hhhhh /27 [64 95] hhhhh /27 [96 127] hhhhh /27 [ ] hhhhh /27 [ ] hhhhh /27 [ ] hhhhh /27 [ ] 2 sous-réseaux ne seront pas utilisés

23 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - sous-réseaux D après cette solution, voici un exemple d adressage : nom adresse réseau CIDR masque diffusion dorsale / enseignement / laboratoire / administratif / de compta/gest / service pers / non utilisé / non utilisé /

24 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - adressage Internet R1 dorsale R2 réseau de laboratoire A B C D E F R3 réseau d enseignement R4 G H I J K L M réseau administratif R5 R6 réseau comptabilité/gestion réseau service du personnel N O P Q R S T U V W

25 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - adressage Internet R /27 dorsale R2 réseau de laboratoire /27 A B C D E F R3 réseau d enseignement /27 G H I J K L M réseau administratif /27 réseau comptabilité/gestion R4 R5 R / /27 réseau service du personnel N O P Q R S T U V W

26 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - adressage Internet R /27 dorsale R2 réseau de laboratoire / A B C D E F R3 réseau d enseignement / G H I J K réseau administratif /27 réseau comptabilité/gestion R4 L M R5 R / /27 réseau service du personnel N O P Q R S T U V W

27 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - adressage Internet R2 94 réseau de laboratoire / A B C D E F 1 R3 45 réseau d enseignement /27 R /27 G H I J K réseau administratif R5 réseau comptabilité/gestion dorsale R4 L M / / / R6 réseau service du personnel N O P Q R S T U V W

28 Routage statique Exemple de conception d un réseau Routage dynamique Solution 1 - tableau récapitulatif Hote adresse A /27 B /27 C /27 D /27 E /27 F /27 R2(int) /27 G /27 H /27 I /27 J /27 K /27 R3(int) /27 R1(int) /27 R2(ext) /27 R3(ext) /27 R4(ext) /27 Hote adresse L /27 M /27 R4(int) /27 R5(ext) /27 R6(ext) /27 N /27 O /27 P /27 Q /27 R /27 R5(int) /27 S /27 T /27 U /27 V /27 W /27 R6(int) /27

29 Routage statique Exemple de conception d un réseau Routage dynamique Solution 2 -Tables de routage Hôte Pour aller vers le réseau Passer par [A-F] default (R2 int) [G-K] default (R3 int) [L-M] /27 (compta/gest) (R5 ext) /27 (service pers) (R6 ext) default (R3 int) [N-R] default (R5 int) [S-W] default (R6 int)

30 Routage statique Exemple de conception d un réseau Routage dynamique Solution 2 -Tables de routage Hôte Pour aller vers le réseau Passer par En utilisant l interface R /27 (dorsale) lien local int /27 (enseignement) (R3 ext) int /27 (laboratoire) (R2 ext) int /27 (administratif) (R4 ext) int /27 (compta/gest) (R4 ext) int /27 (service pers) (R4 ext) int default IP Routeur du FAI int R /27 (dorsale) lien local ext /27 (enseignement) (R3 ext) ext /27 (laboratoire) lien local int /27 (administratif) (R4 ext) ext /27 (compta/gest) (R4 ext) ext /27 (service pers) (R4 ext) ext default (R1 int) ext R /27 (dorsale) lien local ext /27 (enseignement) lien local int /27 (laboratoire) (R2 ext) ext /27 (administratif) (R4 ext) ext /27 (compta/gest) (R4 ext) ext /27 (service pers) (R4 ext) ext default (R1 int) ext

31 Routage statique Exemple de conception d un réseau Routage dynamique Solution 2 -Tables de routage Hôte Pour aller vers le réseau Passer par En utilisant l interface R /27 (dorsale) lien local ext /27 (enseignement) (R3 ext) ext /27 (laboratoire) (R2 ext) ext /27 (administratif) lien local int /27 (compta/gest) (R5 ext) int /27 (service pers) (R6 ext) int default (R1 ext) ext R /27 (administratif) lien local int /27 (compta/gest) lien local ext /27(service pers) (R6 ext) ext default (R4 int) ext R /27 (administratif) lien local ext /27 (compta/gest) (R5 ext) ext /27 (service pers) lien local int default (R4 int) ext

32 Routage statique Exemple de conception d un réseau Routage dynamique Solution 2 On peut aussi utiliser la décomposition suivante : hhhhh /27 [0 31] hhhhh /27 [32 95] hhhhh /27 [96 127] hhhhhh /26 [ ] hhhhhh /26 [ ]

33 Routage statique Exemple de conception d un réseau Routage dynamique Solution 2 D après cette solution, voici un exemple d adressage : nom adresse réseau CIDR masque diffusion dorsale / administratif / compta/gest / service pers / enseignement / laboratoire /

34 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage RIP 1 Routage statique Routage statique Table de routage Routage par défaut Routage en présence de subnetting 2 Exemple de conception d un réseau 3 Routage dynamique Protocoles de routage RIP

35 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Routage RIP Tables de routage statiques Maintenance difficile au sein d un réseau Solution : protocole de routage dynamique protocole de routage dynamique.

36 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Routage dynamique RIP Dans un environnement complexe, la mise en œuvre du routage statique est souvent difficile La mise en place d un mécanisme de routage dynamique permet de faciliter les mises à jour Chaque routeur diffuse la liste des réseaux sur lesquels il est connecté Chaque routeur met à jour sa table de routage à partir des informations reçues depuis les autres Démons de routage : routed, gated

37 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Routage entre réseaux AS (Autonomous System) : ensemble de réseaux contrôlés par une seule autorité. RIP AS AS AS AS AS AS AS Les numéros d AS sont des entiers stockés sur 16 bits.

38 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Routage entre réseaux AS (Autonomous System) : ensemble de réseaux contrôlés par une seule autorité. RIP AS IGP AS IGP AS IGP IGP AS EGP IGP AS IGP AS IGP AS Les numéros d AS sont des entiers stockés sur 16 bits.

39 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage IGP/EGP RIP (Interior Gateway Protocol) : Protocole de routage utilisé dans les réseaux sous même entité administrative qu à l intérieur d une entité (entreprise, association, etc) décisions (suppression/ajout d une ligne) peuvent être prises par un service unique but : trouver la route la plus efficace, en faisant confiance aux autres routeurs. ex : RIP, OSPF, ISIS EGP (Exterior Gateway Protocol) : Protocole de routage adapté à la redistribution de préfixes vers des réseaux extérieurs, ayant une entité administrative différente s utilise entre entités distinctes (souvent concurrentes). Impossibilité de prendre une décision qui s imposera à tous. On n est pas prévenu de ce que vont faire les autres. Idée de méfiance : le but n est pas de trouver la meilleure route mais au contraire d empêcher les routeurs de choisir une route dont on ne voudrait pas. ex : BGP

40 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Protocoles de routage RIP IGP EGP RIP (Routing Information Protocol) v1, v2 : protocoles à vecteur de distance (Distance Vector) OSPF (Open Shortest Path First) : protocole de routage à état de lien (Link-state) BGP (Border Gateway Protocol) est le protocole standard de l Internet pour les interconnexions entre opérateurs.

41 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage RIP RIP Chaque passerelle annonce (par diffusion) périodiquement (30s) tous ses réseaux Chaque machine écoute les annonces des passerelles et actualise sa table de routage Si au bout d un certain temps (3mn), un réseau n est plus annoncé, il est supprimé de la table de routage. RIPv1 diffuse (broadcast) et RIPv2 multicast toute leur table de routage toutes les 30 secondes.

42 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage RIP RIP réseau r1 A réseau r2 réseau r3 C E B D Temps Routeur Annonce Sur Machine Route B r2 r1 A r2 via B t1 B r2 r2 C r1 via B D r1 via B t2 D r1 et r2 r3 E r1 via D r2 via D D r3 r2 B r3 via D D r3 via D t3 B r2 et r3 r1 A r3 via B r1 r2 B tombe en panne A r2 non routé t s r3 non routé C r1 non routé D r1 non routé t s E r1 non routé

43 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage Problèmes de RIP RIP ne peut pas aller plus loin que 15 routeurs (hops) converge lentement ne se base que sur une seule métrique : le hop peut choisir des routes lentes.

44 Routage statique Exemple de conception d un réseau Routage dynamique Protocoles de routage OSPF, BGP 4 RIP À suivre en Master 1...