Introduction au routage

Présentation au sujet: "Introduction au routage"— Transcription de la présentation:

1 Introduction au routage
Création : 1993 : Jean Luc Archimbaud (UREC) Modifications 1995 à 1998 Bernard Tuy (UREC) : Christian Hascoët (CCR) ARS 00/01

2 Plan Introduction, Problématiques,
Concepts et principes d'interconnexion Routage statique dans un réseau local Contraintes Exemples Exceptions ARS 00/01

3 Introduction (1) TCP/IP : interconnexion de réseaux planétaire
Technologie ancienne issue des années 1970, de projets DARPA Aujourd’hui (supporte le facteur d'échelle) : Plusieurs dizaines de milliers de réseaux interconnectés, Plusieurs millions de machines, Plusieurs dizaines de millions d'internautes. Interconnecte des réseaux sur divers protocoles : Ethernet, Token Ring, PPP,ATM, Frame Relay, SDH, ... ARS 00/01

4 Introduction (2) TCP/IP = services de base du transfert des données
Transport de datagrammes : service élémentaire de la commutation de paquets. Transport de messages acquitté entre uniquement l'émetteur et le récepteur (TCP) Chaque nœud d'interconnexion (IP) gérant de proche en proche la transmission des datagrammes Adaptation de TCP/IP à la plupart des interfaces matérielles. Indépendant du support de transmission; adaptables à toutes sortes de media depuis le réseau local jusqu'aux réseaux opérateurs "longues distances". ARS 00/01

5 Introduction (3) Interconnexion universelle
Unicité de l'adresse IP des machines sur l'Internet. 2 machines reliées à l'internet communiquent grâce aux nœuds d'interconnexion qui aiguillent de manière coopérative sur la base de l'adresse destinataire. Interconnexion d'égal à égal (peer to peer) Pas de structure hiérarchique Éprouvé depuis de nombreuses années dans un monde hétérogène. ARS 00/01

6 Introduction (4) Succès de TCP/IP basé sur le succès des applications standards : messagerie, transfert de fichier, émulation terminal, www, etc... Technologie publique diffusée au travers de RFC's. Indépendante des constructeurs Qui abandonnent petit à petit leurs solutions propriétaires Disponible aussi bien sur micro-ordinateurs, stations, super-calculateurs et autres équipements de réseaux ARS 00/01

7 Interconnexion : Concepts (1)
Réseaux interconnectés de natures physiques diverses Différences entre les réseaux "invisibles" à l'utilisateur L'interconnexion n'a pas de connaissance des applications responsables des données Les données sont acheminées par les nœuds intermédiaires La commutation s'effectue sur la base de paquets de petites tailles plutôt que sur la totalité de fichiers, La couche physique s'adapte au support (système flexible) Interfaces physiques variables avec les applications identiques, Protocoles modifiables sans affecter les applications. ARS 00/01

8 Interconnexion : Concepts (2)
L'interconnexion internet = Couche réseau Masque les détails de la communication physique du réseau lui même Détache les applications des problèmes de routage. Permet le transit des données depuis une machine d'un réseau vers une autre machine d'un autre réseau par des nœuds spécialisés appelés routeurs ARS 00/01

9 Interconnexion : Vue réelle
Réseau IP N°1 ordinateur A imprimante LS louée Réseau local Type X Pont Pont Réseau local Type Y Répéteur Commutateur Réseau IP N°2 ordinateur C Routeur ordinateur B Réseau local Type Z

10 Interconnexion : Vue utilisateur
ordinateur C Sur réseau IPN°2 ordinateur A Sur réseau IPN°1 Interconnexion INTERNET ARS 00/01

11 Le routeur : Caractéristiques (1)
Un routeur possède une connexion (physique ou logique) sur chacun des réseaux qu'il interconnecte Son rôle est de transférer les paquets du réseau IP1, destinés au réseau IP2 et inversement. Réseau IP1 Réseau IP2 Routeur ARS 00/01

12 Le routeur : Caractéristiques (2)
R1 se charge du transfert des données du : Réseau IP1 vers IP2 et réciproquement Réseau IP1 vers IP3 et réciproquement R1 doit avoir la connaissance du chemin vers IP3 Le routage s'effectue sur le réseau destinataire R2 Réseau IP2 Réseau IP3 Réseau IP1 R1 ARS 00/01

13 Routage : Remarques Les communications inter machines ne passent pas systématiquement par un routeur Si les machines sont sur le même réseau IP (ARP) Le passage par un routeur est un frein , la technologie évolue, mais pour tous les équipements réseaux aussi Une machine sur un réseau local : Possède toutefois un minimum d'informations de routage. Commandes ifconfig et route ifconfig : lui permet de savoir sur quel réseau elle se trouve route : information(s) additionnelle(s) de routage ARS 00/01

14 Routage IP : Principes Routage IP basé uniquement sur l'adresse du destinataire Mais $ des possibilités de faire du routage par la source (charge les routeurs, traitement par le CPU moins efficace) Chaque équipement du réseau local sait atteindre : Une autre machine du même réseau : ifconfig + ARP Une machine d'un autre réseau : ifconfig + ARP + (route & routeur) Le routeur possède les informations de routage dans sa table de routage Sa table de routage peut être fixe ou variable avec mise à jour par des protocoles de routage ARS 00/01

15 ROUTAGE IP : Principes (2)
Mise à jour de la table de routage : Manuelle = Routage statique Commande "route" des stations unix Langage de commande des routeurs (Cisco : ip route …..) Automatique = Routage dynamique Processus sur les stations et les routeurs Échanges d'informations de routage : protocoles de routage Mixte : Routage statique et dynamique Liaison louée (coût du dynamique) et réseau de site (+ de bande passante disponible) Coût d'un protocole dynamique Toutain page 373 ARS 00/01

16 Tables de Routage Accès à la table de routage : Contenu minimal :
D'une station Unix : netstat -r[n] D'un routeur Cisco : show ip route Contenu minimal : Le réseau auquel l'équipement est directement connecté Une route par défaut (sauf considérations de sécurité) ARS 00/01

17 Netstat (minimal) La table de routage minimale d'une machine (HP UX)
Destination Gateway Flags Refs Use Int UH lo0 default UG lan0 U lan0 Flags : U Up H Host G Gateway Refs : Connexion(s) en cours sur cette interface Use : Connexion(s) déjà réalisée(s) sur cette interface ARS 00/01

18 Table de routage : Cisco
Routeur Cisco : show ip route Codes : C - connected, S - static, I - IGRP, R - RIP, B - BGP, O - OSPF, D - EIGRP, EX - EIGRP external, * - candidate default… Gateway of last resort is to network B /24 [20/0] via , 3d11h B /24 [20/0] via , 3d11h ... /16 is variably subnetted, 329 subnets, 7 masks D /25 [90/30720] via , 07:57:40, FastEthernet1/1 D /28 [90/30720] via , 07:58:43, FastEthernet1/1 D EX /25 [10/53760] via , 2w3d, FastEthernet1/1 D EX /25 [10/53760] via , 2w3d, FastEthernet1/1 S* /0 [1/0] via ARS 00/01

19 Routage : Organisation hiérarchique
Distinguer le routage Dans le réseau local LAN Administrateur local / Administrateur du site De site (ensemble de réseaux locaux) MAN Administrateur du site Hors du site ("longue distance") WAN Administrateur opérateur / Administrateur du site Les protocoles de routage ne sont pas les mêmes ARS 00/01

20 Le routage dans le réseau local
Doit-elle accéder et être accédée depuis l'extérieur du LAN ? Sécurité possible par information de routage : Réponse négative : Pas de routage, table limitée au réseau LAN Réponse positive : la table de routage contient : Adresse du LAN + adresse du routeur par défaut. (route par défaut, ou route statique vers le routeur par défaut) Réponse mixte : Plusieurs routes statiques Pour les réseaux sont autorisés Rien pour les autres réseaux interdits Préférable d'utiliser le filtrage disponible au niveau des routeurs et des machines ARS 00/01

21 Routes Statiques (1) Commande route Syntaxe:
Permet d'indiquer une route : Vers un réseau (net) ou vers un équipement (host) Une route par défaut (default). En général, sur les équipements non routeurs, on définit uniquement une route par défaut. Syntaxe: route add | delete [net | host] destination | default gateway metric ARS 00/01

22 Routage statique : exemple ...
Notation : Réseau 1 : <=> /24 Machine A = Routeur 1 = .1 A .1 B Réseau 1 .10 .10 Réseau 2 Routeur 1 Routeur 2 .10 .11 .2 imprimante C .11 Réseau 3 .1 Routeur 3 .10 ARS 00/01

23 Routage statique : exemple (2)
Configuration réseau machine unix B : ifconfig eth netmask broadcast Indication complète des routes Pour les routes connues par le routeur 2 route add net route add net Pour les routes connues par le routeur 3 route add net .1 B .10 Routeur 2 Réseau 2 .2 imprimante .11 Routeur 3 ARS 00/01

24 Routage statique : exemple (3)
Configuration réseau machine unix A : ifconfig le netmask broadcast Utilisation d'une route par défaut route add default Remplace route du réseau 2 par R1 route du réseau 3 par R1 ... R1 A Réseau 1 .1 .10 ARS 00/01

25 Routage statique : exemple (4)
Sur le routeur R1 : (station unix) ifconfig eth netmask broadcast.... ifconfig eth netmask..... broadcast... route add default Sur le routeur R2 : (station unix) ifconfig le netmask... broadcast... ifconfig le netmask... broadcast... route add net route add net R1 A R2 B .1 .10 .11 R3 ARS 00/01

26 ICMP redirect Internet Routage statique "pas complètement statique" :
RD M2 Internet Routage statique "pas complètement statique" : 1) M1 (route par défaut uniquement par RD) veut travailler avec M2 (appartenant à 2 réseaux IP ≠) 2) M1 envoie un datagramme IP au routeur RD 3) RD renvoie ce datagramme à R2 qui le délivre à M2 4) R2 envoie un message ICMP redirect à M1 disant que pour atteindre M2 il faut passer par R2. 5) M1 ajoute cette information dans sa table de routage s'il supporte ICMP redirect et si routeur le permet (no ip redirect) Ce mécanisme évite la mise à jour manuelle de toutes les machines lors de l'ajout d'un routeur ARS 00/01

27 ICMP redirect : exemple
traceroute (30 hops max, 20 byte packets) 1 r-jusren.reseau.jussieu.fr ( )1 ms 1 ms 1 ms 2 r-jussieu.reseau.jussieu.fr ( ) 2 ms <= re-direction r-lptl.reseau.jussieu.fr ( ) ms 2 ms 3 sunars1.formation.jussieu.fr ( ) 2 ms 2 ms ms netstat -rn | grep (redirect : liste longue) UGHD 0 5 el0 1500 UGHD el0 1500 UGHD el0 1500 Si le routeur r-jusren ne permet pas le redirect, la machine continuera à passer par ce dernier pour atteindre sunars1.formation.jussieu.fr Sinon nécessite processus de routage (choix à faire) ARS 00/01

28 Table de routage avec redirect
netstat -rn (HP-UX 10.2) avec redirection UGHD Destination Gateway Flags Refs Use Interface Mtu UH lo UH lo default UG el U lan U qaa U el U qaa UGHD el UGHD el UGHD el UGHD el Flags D : reDirect ARS 00/01

29 Routage statique : Recommandations
Le routage statique = Mise à jour manuelle de tous les équipements du réseau Gestion de la redondance de routes impossible Si perte de lien la route existe toujours (pas de retour) On recommande en général : Stations => Routage statique Routeurs => Routage dynamique ARS 00/01

30 Routage statique : Exceptions (1)
Internet Route par défaut d'un site : 1 accès en général unique vers l'internet RD le routeur par défaut du site n'a pas besoin de connaître les réseaux composants l'internet Se contente de savoir que ce qu'il ne connaît pas est vers le premier routeur RO de l'opérateur sur l'internet Il doit connaître par contre, les réseaux de son site Le routeur RO doit par contre être dynamiquement informé de l'existence des réseaux du site RO RD Site ARS 00/01

31 Routage statique : Exceptions (2)
Routage dynamique : coût en bande passante Échange d'informations entre routeurs (protocole de routage + ou - bavard (voir suite du cours) Pour des liaisons louées (coût fonction du débit), il est souvent judicieux de procéder par routage statique ou mixte Statique : Site distant (route par défaut), site principal avec route(s) statique(s) Mixte : Site distant (route par défaut) + Annonce dynamique de ces réseaux au site principal Site distant Site principal Statique Statique ou dynamique R R LS bas débit ARS 00/01