Vous êtes sur la page 1sur 14

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