Le Routage

Déroulement de la présentation Divisé en 2 séances : 05/01 : Systèmes autonomes, rappels OSPF/RIP et routage inter-AS 12/01 : Routage optique et ADR

Introduction sur le routage AS / DIFFERENTS ROUTAGES

RESEAU : Architecture complète Le réseau peut être constitué de très nombreux routeurs: Découpage en zones numérotées regroupant des réseaux contigus et des routeurs. Les zones ne se chevauchent pas. A l’extérieur d’une zone, sa topologie est inconnue, Il existe une zone « 0 » appelée zone « épine dorsale ». 3 2 4 1 5 7 6

AS : Système autonome Autonomous System Correspond à un domaine administratif Exemples : Universités , compagnies, réseau backbone Identifié par un numéro Assigner un nombre de 16 bits à chaque AS attribué par le NIC. Ex: 194.51.23.0/24 appartient à l’AS3215 de France Telecom Transpac

AS : Petits Rappels Groupe d’un ou plusieurs préfixes (=réseaux) ayant une politique de routage commune Domaine de routage (réseaux + routeurs) sous la responsabilité d’une autorité unique.

AS : Système Autonome (AS) Architecture de routage indépendante des autres systèmes autonomes Exemple : réseau R3T2; un réseau de société multinationale, un provider correspond à un découpage de l’Internet. Identifié par un numéro unique (16 Bits) A l’origine, les AS étaient connectés sur le noyau ARPANET qui constituait également un AS, aujourd’hui, il existe seulement des AS interconnectés.

AS : Système Autonome (AS) Hiérarchie à deux niveaux pour la propagation des routes A l’intérieur du système autonome : intra domaine (chaque AS sélectionne le sien) A l’extérieur du système autonome : inter domaine (standard sur Internet)

AS : Système Autonome et routage Intra Domaine Le protocole de routage à l’intérieur d’une «interior gateway» est appelé «Interior gateway Protocol»; Exemple de IGP’s: RIP, OSPF, IGRP. Détermine dynamiquement la meilleure route vers chaque réseau ou sous réseau. Les IGP’s n’échangent que les tables de routage internes à l’AS, mais certains routeurs doivent d’autre part, dialoguer avec les «exterior gateways» pour découvrir les réseaux externes à l’AS.

AS : Système Autonome et routage Inter Domaine Def : un routeur dans un AS est dit «internal gateway» Le protocole de routage entre «internal gateways» est appelé «Exterior Gateway Protocol» Exemple : EGP, BGP. Les EGP (External Gateway Protocol) ont pour fonction l’échange d’information sur la connectivité entre AS’s. Cette information exprime un ensemble de réseaux connectés. Externe : Exterior Protocol Utilisé pour interconnecter les grands réseaux Entre 2 Autonomous Systems (ou plus) ex.: EGP, BGP … "Interdomain routing protocols"

ROUTAGE : Interconnexion : Protocoles de routage Algorithme de routage Protocoles du monde Internet Intradomaine : RIP, OSPF, IGRP(CISCO) Interdomaine : EGP, BGP. Aire N° 1 Rb Ri Rb Rb Routage statique : on définit les routes (commande route sous UNIX) Routage dynamique : calcul automatique et en temps réel des routes Routeur Intradomaine : Le routeur n ’a connaissance que de la topologie à l ’intérieur du domaine.Seuls les routeurs, de bordure ont connaissance des topologies extérieures. Routeur Interdomaine : Ce sont les routeurs de bordure qui diffusent aux routeurs internes les informations en provenance des autres aires. Il implémente BGP sur ses interfaces côté frontière. BGP Border Gateway Protocol (EGP/TCP/IP) EGP Exterior Gateway Protocol (SNMP/MIB/TCP/IP) Management Information Base (MIB) Open Shortest Path First (OSPF) Routing Information Protocol (RIP) Aire = Ensemble de routeurs – Système autonome = ensemble des aires Ri Aire backbone N° 0 Ri Aire N°10 Aire N° 20

Vision globale zone A zone B zone backbone zone C routeurs frontière

RESEAU : Vision depuis un AS zone B pseudo liens zone A zone C

connexion inter domaine zone b zone a zone backbone zone c