Le Routage

Droulement de la
prsentation

Divis en 2 sances :

05/01 : Systmes autonomes, rappels

OSPF/RIP et routage inter-AS

12/01 : Routage optique et ADR

Introduction sur le routage

AS / DIFFERENTS
ROUTAGES

RESEAU : Architecture complte

Le rseau peut tre constitu de trs nombreux

routeurs:

Dcoupage en zones numrotes regroupant des rseaux contigus

et des routeurs. Les zones ne se chevauchent pas.
A lextrieur dune zone, sa topologie est inconnue,
Il existe une zone 0 appele zone pine dorsale .

0
5

AS : Systme autonome

Autonomous System

Correspond un domaine administratif

Exemples : Universits , compagnies, rseau

backbone

Identifi par un numro Assigner un nombre

de 16 bits chaque AS attribu par le NIC.

Ex: 194.51.23.0/24 appartient lAS3215 de France

Telecom Transpac

AS : Petits Rappels

Groupe dun ou plusieurs prfixes

(=rseaux)
ayant une politique de routage commune

Domaine de routage (rseaux + routeurs)

sous la responsabilit dune autorit unique.

AS : Systme Autonome
(AS)

Architecture de routage indpendante des autres

systmes autonomes

Exemple : rseau R3T2; un rseau de socit multinationale,

un provider correspond un dcoupage de lInternet.

Identifi par un numro unique (16 Bits)

A lorigine, les AS taient connects sur le noyau
ARPANET qui constituait galement un AS, aujourdhui,
il existe seulement des AS interconnects.

AS : Systme Autonome
(AS)

Hirarchie deux niveaux pour la

propagation des routes

A lintrieur du systme autonome : intra domaine

(chaque AS slectionne le sien)

A lextrieur du systme autonome : inter domaine

(standard sur Internet)

AS : Systme Autonome
et routage Intra Domaine

Le protocole de routage lintrieur dune

interior gateway est appel Interior gateway
Protocol;

Exemple de IGPs: RIP, OSPF, IGRP.

Dtermine dynamiquement la meilleure route vers

chaque rseau ou sous rseau.

Les IGPs nchangent que les tables de routage

internes lAS, mais certains routeurs doivent dautre
part, dialoguer avec les exterior gateways pour
dcouvrir les rseaux externes lAS.

AS : Systme 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
lchange dinformation sur la connectivit entre ASs.
Cette information exprime un ensemble de rseaux
connects.
Externe : Exterior Protocol

Utilis pour interconnecter les grands rseaux

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

Aire N 1

Rb

: RIP, OSPF,

IGRP(CISCO)
Interdomaine : EGP, BGP.

Ri
Rb

Rb
Ri

Aire N 20

Aire
backbone
N 0

Ri
Aire N10

Vision globale

zone A

zone B

zone
backbone

routeurs frontire

zone C

RESEAU : Vision depuis un AS

zone B

pseudo liens

zone A

zone C

connexion inter domaine

zone b

zone a

zone
backbone

zone c