Mardi1 mars 2011

Epreuve drAlgorithmede routage TroisimeAnneF5

Dure2 heures - tlphone Documents de coursautoris portable interdit
uestions de cours :
l . Donner une dfinition simple et brve du routageunicast Ip et expliquer le

rlejou par les protocoles de routage.

2 . Expliquer la diffrence entre une RIB et une FIB?

a J.

Expliquer les diffrencesfondamentales entre les diffrents types de protocole de routage:protocole tatdesliens,protocole vecteurde distance, protocole vecteur de chemins.Dans quels caspeut-on parler de politique de routage?

4 . citer les points critiques pour un protocole de routageinter-domainepar rapport un protocole intra-domaine?Justifier: quel est le "problmersolu" par le protocoleBGP?

5 . Expliquer pourquoiles cheminsinter-AS dansl'Internet ne sontpas des"'phls

courtschemins"'; peuvent-ils1'tre? Expliquerle phnomns d' "'inflation"' des cheminsInternet?

6 . Aprs avoir expliqu en quelquesmots ce qu'est un accordde peering entre

deux AS, expliquerpourquoiun AS ne propagepas les messages BGp d'un AS avec lequel il fait du peering,vers ul autre AS avec lequel il fait aussidu peering.

7 . Pourquoi1es routeursiBGP d'un mmeAS doivent former ce que l'on appelle

un full meshde sessions iBGP? citer une ou plusieursaltematives au full meshqui n'oblige pas tablirn * (n - T)12 sessions entreles routeurs.

8 . Qu'est ce qui motive gnralement la configurationdespolitiquesde routage

d'un AS? Expliquer I'aide d'un exempleinturitifcommentsontmodifisles attributs Locai Preference

9 . MPLS rentre en concurrenceavecATM. Quels sont les avantages et les

inconvnientsdesuns et des autres? comment peut-on amoindrir les inconvnients de MPLS ?

10.Quel est I'utilit d'un protocolete1que SNMp ? I 1. Pourquoiutiliset-on la notion de rsumde route (routesummarization) ?

12.La figure 1 montre ia propagation desannonces BGP pour le prfixe 193"55.95.19i15 depuisI'AS2200(au centre)vers desdizainesd'AS. L'4S2200 est I'AS de Renater(le rseau de la recherche acadmique franaise) et I'AS 20965 est le rseau GEANT (le rseaude la recherche acadmique europenne). L'AS 1273 estcelui de I'oprateur de transit Cable& Wireless. Les AS 3257, 1299,356r,1239,174sontdesgrands oprateurs de transit. Commentercette fisure.

f\ f\
/ / i J j
f35

t\ f\

+M
z-+r rr1 rrl&
t *$-c
l3rl;tl.
"' 6

I
t2*--

j***=u13'
I 1li
l3

1***-,
1*i

{ t*l.F
to*.*-

*'--*

tt,

\ 1 :

.r* c,53'+rllF

t\

\'rS t\
':

o\''-1"
l\*e

\r/\ \,/

\jj' --/i"
i''o
't // \ f

"t'
o*-

o"

i-,-/
*-*.{

.f
.f

Figure 1: propagationdesannonces BGP depuisI'AS2200pour le prfixe 193.54.0.0I15 (plagecontenant I'adresse IP du serveurwww.isima.fr)

On proposed'tudierun rseau BGP simple form par 4 systmes autonomeset 8 routeursBGP.

L
AS

Session BGP
I }

Villes: Tokyo(TKY) NewYork(NY) SanFrancisco (SF)

Routeur
BGP

Annonces
BGP

Figure 2: Illustrationdu rseau BGP de I'exercice

Nous allons tudier des scnarios concernantles annoncesBGP des systmes autonomes AS4 et AS3. AS4 est client de AS2, AS3 est client de AS1, AS2 et ASI ont tablit un contrat de peering entre eux. AS4 et AS3 vont chacunannoncerun prfixe (correspondant leur rseau). Dans cet exercice,on va devoir choisir des poids IGP placer pour 1esliens entre routeurs internesdessystmes autonomes AS2 et AS 1. On va supposer que le processus de dcisionde la meilleureroute BGP commetant le suivant : 1 plus grandlocal preference 2 plus petit chemind'AS a J les routesconnues par eBGP sontprferes par iBGp aux routesconnues + plus courl cheminvers le NEXTHOP Les autrestapes du processus de dcisionBGP ne serontpasconsiclres ici.

Remarque : Ne pasoublierquelesrouteurs BGPnepropagent qu'une routemaximum seulement parprfixe contexte: AS1 et AS2rnettent enplacelespoidssuivant dans leurAS : -N Y l :: 8 AS 1:: l i e n T K Y 1 A S 1:: l i e nT K Y 1- S F 1 ::1 0 AS 1: : l i e nS F I-N Y l :: 1 AS2:: lienTKY2-NY2:: 20 AS2 :: lienTKY2- SF2::10 -NY2:: 5 AS2:: lienSF2

Tous les local preference sontpar dfaut 100 et aucunAS ne se rpte plusieurs fois dansun chemin(pasd'AS prepending).

Questions: o Dtailler la propagationdes annonces BGP. Aprs convergence, donnerla route empruntepar les paquetsdu routeur TKY3 au routeur TKY4. Mme questionpour la route de TKy4 TKy3. en termesde gographie, Qu'observez-vous la slectiondesroutesest-elle optimaleporu ies routesTKY4TKy3 et TKy3)TKy4 ? proposez des routes altematives.

'

Contexte:on doit choisir les poids desliens intemes AS1 et AS2 afin d'obtenirles meilleuresroutesentreles deux clientsAS3 et AS4. Questions: ' Proposezun changement despoids iGP afin que votre route choisie la questionprcdente deviennela routeutilisedansle rseau (etjgstifiez...)

Les poids dterminer concernentles liens : TKY1 _NY1 TKY1 _ SFl SFI_NY1 TKY2 _ NY2 TKY2 - SF2 SF2_NY2