Le Routage.

Présentation au sujet: "Le Routage."— Transcription de la présentation:

1 Le Routage

2 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

3 Introduction sur le routage
AS / DIFFERENTS ROUTAGES

4 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

5 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: /24 appartient à l’AS3215 de France Telecom Transpac

6 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.

7 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.

8 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)

9 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.

10 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"

11 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

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

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

14 connexion inter domaine
zone b zone a zone backbone zone c