Le protocole BGP

9
 1 BGP BGP (Border Gateway (Border Gateway Protocol Protocol ) ) Isabelle CHRISMENT Isabelle CHRISMENT ichris ichris@ @loria.fr loria.fr Un merci à Nina Taft (Sprint) Un merci à Nina Taft (Sprint) et Luc et Luc Saccavini Saccavini (INRIA Grenoble) (INRIA Grenoble) Topologie Internet Topologie Internet ISP IGP EGP Internal Gateway Protocol : utiliser dans un seul ISP pour opti miser des routes utilisées dans son propre backbone (RIP, OSPF) External Gateway Protocol : utiliser en tre deux 2 ASs pour échange r Des informations de routage (BGP) ISP Objectifs de BGP Objectifs de BGP ! ! Echanger des routes (du Echanger des routes (du traffic traffic) entre organismes ) entre organismes indépendants indépendants     Opérateurs ou gros sites Opérateurs ou gros sites ! ! Implémenter la politique de routage de chaque Implémenter la politique de routage de chaque organisme organisme     Respect des contrats passés entre organismes Respect des contrats passés entre organismes ! ! Etre indépendants des IGP utilisés en interne à un Etre indépendants des IGP utilisés en interne à un organisme organisme ! ! Supporter un passage à l’échelle Supporter un passage à l’échelle ! ! Minimiser le trafic induit sur les liens Minimiser le trafic induit sur les liens ! ! Donner une bonne stabilité au routage Donner une bonne stabilité au routage Principes généraux Principes généraux ! ! BGP est un protocole de routage EGP,basé sur des BGP est un protocole de routage EGP,basé sur des algorithmes de vecteurs de distance algorithmes de vecteurs de distance     De type PATH vecteur De type PATH vecteur ! ! Utilise le proto cole de transport TCP (port 179 ) Utilise le protocole de transport TCP (port 179) ! ! BGP se passe entre 2 nœuds BGP se passe entre 2 nœuds     Protocole point à point entre routeurs de bord de l’ Protocole point à point entre routeurs de bord de l’AS AS ! ! Deux routeurs établissent une session BGP en Deux routeurs établissent une session BGP en utilisant une connexion TCP et ensuite échangent utilisant une connexion TCP et ensuite échangent des messages BGP des messages BGP ! ! Un routeur peut participer à plusieurs sessions Un routeur peut participer à plusieurs sessions BGP BGP Sessions BGP  ! ! Initialisation Initialisation     Durant l’établissement de session, les routeurs Durant l’établissement de session, les routeurs s’identifient eux s’identifient eux- - mêmes mêmes     Chaque voisin peut accepter ou rejeter la Chaque voisin peut accepter ou rejeter la connexion connexion     Chaque nœud annonce tous les routes qu’il veut Chaque nœud annonce tous les routes qu’il veut que les autres connaissent (pourrait être > 50K que les autres connaissent (pourrait être > 50K routes) routes)

description

Protocole de routage externe BGP

Transcript of Le protocole BGP

  • 1BGPBGP(Border Gateway (Border Gateway ProtocolProtocol))

    Isabelle CHRISMENTIsabelle CHRISMENTichrisichris@@loria.frloria.fr

    Un merci Nina Taft (Sprint) Un merci Nina Taft (Sprint) et Luc et Luc SaccaviniSaccavini (INRIA Grenoble)(INRIA Grenoble)

    Topologie Internet Topologie Internet

    ISP

    IGP

    EGP

    Internal Gateway Protocol : utiliser dans un seul ISP pour optimiserdes routes utilises dans son propre backbone (RIP, OSPF)

    External Gateway Protocol : utiliser entre deux 2 ASs pour changer Des informations de routage (BGP)

    ISP

    Objectifs de BGPObjectifs de BGP

    !! Echanger des routes (du Echanger des routes (du traffictraffic) entre organismes ) entre organismes indpendants indpendants Oprateurs ou gros sitesOprateurs ou gros sites

    !! Implmenter la politique de routage de chaque Implmenter la politique de routage de chaque organismeorganisme Respect des contrats passs entre organismesRespect des contrats passs entre organismes

    !! Etre indpendants des IGP utiliss en interne un Etre indpendants des IGP utiliss en interne un organismeorganisme

    !! Supporter un passage lchelleSupporter un passage lchelle!! Minimiser le trafic induit sur les liensMinimiser le trafic induit sur les liens!! Donner une bonne stabilit au routage Donner une bonne stabilit au routage

    Principes gnrauxPrincipes gnraux

    !! BGP est un protocole de routage EGP,bas sur des BGP est un protocole de routage EGP,bas sur des algorithmes de vecteurs de distancealgorithmes de vecteurs de distance De type PATH vecteur De type PATH vecteur

    !! Utilise le protocole de transport TCP (port 179) Utilise le protocole de transport TCP (port 179) !! BGP se passe entre 2 nudsBGP se passe entre 2 nuds

    Protocole point point entre routeurs de bord de lProtocole point point entre routeurs de bord de lASAS!! Deux routeurs tablissent une session BGP en Deux routeurs tablissent une session BGP en

    utilisant une connexion TCP et ensuite changent utilisant une connexion TCP et ensuite changent des messages BGPdes messages BGP

    !! Un routeur peut participer plusieurs sessions Un routeur peut participer plusieurs sessions BGPBGP

    Sessions BGP !! InitialisationInitialisation Durant ltablissement de session, les routeurs Durant ltablissement de session, les routeurs

    sidentifient euxsidentifient eux--mmesmmes Chaque voisin peut accepter ou rejeter la Chaque voisin peut accepter ou rejeter la

    connexionconnexion Chaque nud annonce tous les routes quil veut Chaque nud annonce tous les routes quil veut

    que les autres connaissent (pourrait tre > 50K que les autres connaissent (pourrait tre > 50K routes)routes)

  • 2!! Aprs lchange des tables de routes Aprs lchange des tables de routes initiales, chaque nud informe les autres initiales, chaque nud informe les autres des changementsdes changements

    !! Si aucun message nest envoy dans les X Si aucun message nest envoy dans les X dernires secondes,alors un message dernires secondes,alors un message keepalivekeepalive est envoy pour informer le est envoy pour informer le voisin que la session est encore validevoisin que la session est encore valide

    Configuration et PolitiqueConfiguration et Politique

    !! Un nud BGP a une notion de quelles routes partages Un nud BGP a une notion de quelles routes partages avec ses voisins. Il peut seulement annoncer une partie de avec ses voisins. Il peut seulement annoncer une partie de sa table de routage un voisinsa table de routage un voisin

    !! Un nud BGP na pas accepter chaque route apprise de Un nud BGP na pas accepter chaque route apprise de son voisin : il peut slectivement accepter ou refuser des son voisin : il peut slectivement accepter ou refuser des messagesmessages

    !! Ce qui doit tre partag avec les voisins et ce qui doit tre Ce qui doit tre partag avec les voisins et ce qui doit tre accept est dtermin par la politique de routage qui est accept est dtermin par la politique de routage qui est spcifie dans un fichier de configurationspcifie dans un fichier de configuration

    HistoriqueHistorique

    !! Popularit :Popularit : Jusqu quelques annes BGP tait peu connu, utilis par un Jusqu quelques annes BGP tait peu connu, utilis par un

    petit nombre de larges petit nombre de larges ISPsISPs En 1995 (dbut de la popularit du WEB) le nombre En 1995 (dbut de la popularit du WEB) le nombre

    dorganisations utilisant BGP a augment de manire trs dorganisations utilisant BGP a augment de manire trs importante importante

    !! Deux raisons :Deux raisons : Croissance significative en nombre de ISPCroissance significative en nombre de ISP

    !! Bas sur CIDR introduit en 1995 qui Bas sur CIDR introduit en 1995 qui a permis de rsoudre a permis de rsoudre Les problmes de lespace dadressage Les problmes de lespace dadressage Lexplosion des tables de routageLexplosion des tables de routage

    Affectation de ladresse IP et du numro dAffectation de ladresse IP et du numro dASAS

    ! Une machine hte obtient son adresse du bloc IP de son machine hte obtient son adresse du bloc IP de son organisationorganisation

    !! Une organisation obtient un bloc dadresse IP partir du Une organisation obtient un bloc dadresse IP partir du bloc dadresse de son ISPbloc dadresse de son ISP

    !! Un ISP obtient son bloc dadresse de son propre provider Un ISP obtient son bloc dadresse de son propre provider ou de lun de ces trois organismes :ou de lun de ces trois organismes : ARIN :ARIN :AmericanAmerican RegistryRegistry for Internet for Internet NumbersNumbers RIPE : Rseaux IP EuropensRIPE : Rseaux IP Europens APNIC : APNIC : AsiaAsia PacificPacific Network Information Network Information CenterCenter

    !! Chaque AS a un numro de 16 bits (actuellement environ Chaque AS a un numro de 16 bits (actuellement environ 10.000 AS)10.000 AS) La granularit du routage BGP est lLa granularit du routage BGP est lASAS AS officiels de 1 64511 et AS privs de 64512 65555AS officiels de 1 64511 et AS privs de 64512 65555

    Schma dadressage Schma dadressage -- CIDR Agrgation CIDR Agrgation

    Service Provider

    Service Provider

    GlobalInternet

    GlobalInternet

    Sans CIDR

    192.71.0.0192.71.1.01922.71.2.0192.71.255.0

    192.71.0.0192.71.1.0192.71.2.0192.71.255.0

    Avec CIDR

    192.71.0.0/24192.71.1.0/24192.71.2.0/24192.71.255.0/24

    ?????

    Schma dadressage Schma dadressage -- CIDR CIDR recouvrement de prfixerecouvrement de prfixe

    !! Prfixes de longueur arbitraire => possibilit de Prfixes de longueur arbitraire => possibilit de recouvrement de prfixesrecouvrement de prfixes

    !! Exemple: Exemple: Un routeur entend 124.39.0.0./16 dun voisin et Un routeur entend 124.39.0.0./16 dun voisin et

    125.39.16.0/24 dun autre voisin.125.39.16.0/24 dun autre voisin. Le routeur Le routeur forrwardeforrwarde le paquet selon linformation de le paquet selon linformation de

    forwardingforwarding la plus spcifique appele la plus spcifique appele longestlongest prefixprefixmatch match

    Paquet avec destination 124.39.16.32 ???Paquet avec destination 124.39.16.32 ??? Paquet avec destination 124.39.82.45 ???? Paquet avec destination 124.39.82.45 ????

  • 3CIDR et BGPCIDR et BGP

    !! Ceux qui attribuent les adresses doivent affecter Ceux qui attribuent les adresses doivent affecter des adresses en utilisant la stratgie CIDRdes adresses en utilisant la stratgie CIDR

    !! Les fournisseurs et les abonns doivent configurer Les fournisseurs et les abonns doivent configurer leur rseau et allouer des adresses pour permettre leur rseau et allouer des adresses pour permettre le maximum dagrgationle maximum dagrgation

    !! BGP doit tre configur pour faire autant BGP doit tre configur pour faire autant dagrgation que possibledagrgation que possible

    !! Ce qui complique lagrgation :Ce qui complique lagrgation : MultiMulti--hominghoming, changement de provider, changement de provider

    Exemple de connexion BGPExemple de connexion BGP

    !! Client connect un Client connect un ISPISP..

    AS 200

    AS 100

    Client

    ISP

    BGP

    Exemple de connexion BGPExemple de connexion BGP

    !! Client connect 2 Client connect 2 ISPsISPs..

    AS 200

    AS 100

    Client

    ISP 1

    BGP

    AS 300

    ISP 2

    BGP

    Exemple de connexion BGPExemple de connexion BGP!! Client connect 2 Client connect 2 ISPsISPs par 2 routeurs diffrentspar 2 routeurs diffrents

    AS 200

    AS 100

    Client

    ISP 1

    E-BGP

    AS 300

    ISP 2

    E-BGP

    I-BGP

    Exemple de connexion BGPExemple de connexion BGP!! Client connect 3 Client connect 3 ISPsISPs

    AS 200

    AS 100

    Client

    ISP 1

    E-BGP

    AS 300

    ISP 2

    E-BGP

    I-BGPAS 400

    ISP 3

    E-BGP

    E-BGP

    Les messages BGP Les messages BGP

    !! 4 messages de base :4 messages de base : OPENOPEN

    Etablissement dune session BGP en utilisant TCPEtablissement dune session BGP en utilisant TCP

    NOTIFICATION :NOTIFICATION : Reporter des conditions inhabituellesReporter des conditions inhabituelles

    KEEPALIVEKEEPALIVE Informer le voisin que la connexion est toujours vivanteInformer le voisin que la connexion est toujours vivante

    UPDATEUPDATE Informer le voisin des nouvelles routes qui deviennent actives eInformer le voisin des nouvelles routes qui deviennent actives et t

    des vieilles routes qui deviennent inactives des vieilles routes qui deviennent inactives

  • 4Le message OPEN Le message OPEN

    !! Premier message envoy aprs louverture de Premier message envoy aprs louverture de la session TCPla session TCP

    !! Les entits BGP changent :Les entits BGP changent : La version de BGP (4)La version de BGP (4) Leur numro dLeur numro dASAS Le numro identifiant le processus BGP (adresse Le numro identifiant le processus BGP (adresse

    IP du routeur)IP du routeur)

    Le message OPEN Le message OPEN

    !! Slection de la valeur du Slection de la valeur du holdhold timertimer Temps maxi de maintien de la sessionTemps maxi de maintien de la session

    !! Information dauthentification (optionnelle)Information dauthentification (optionnelle)!! Une entit BGP peut refuser une sessionUne entit BGP peut refuser une session!! Attente dun message KEEPALIVEAttente dun message KEEPALIVE

    Le message KEEPALIVELe message KEEPALIVE

    !! Message envoy priodiquement Message envoy priodiquement Est rmis toutes les 30 s (suggr)Est rmis toutes les 30 s (suggr)

    !! Rarme le minuteur qui contrle le temps de Rarme le minuteur qui contrle le temps de maintien de la sessionmaintien de la session

    !! Message de taille minimum (19 octets)Message de taille minimum (19 octets)

    Le message NOTIFICATIONLe message NOTIFICATION

    !! Ferme la session BGP et la connexion TCPFerme la session BGP et la connexion TCP!! Annule toutes les routes apprises par BGPAnnule toutes les routes apprises par BGP!! Fournit au rcepteur un code expliquant Fournit au rcepteur un code expliquant

    pourquoi la session BGP sest terminepourquoi la session BGP sest termine Expiration du Expiration du holdhold timertimer Mauvais numro dMauvais numro dASAS,, Problme dans le processus BGPProblme dans le processus BGP

    Le message UPDATELe message UPDATE

    !! Est envoy uniquement en cas de changementEst envoy uniquement en cas de changement!! Dclenche l mission de messages UPDATE Dclenche l mission de messages UPDATE

    vers les autres voisinsvers les autres voisins!! Sert changer les informations de routage :Sert changer les informations de routage :

    Utiliser pour annoncer ou liminer des routes Utiliser pour annoncer ou liminer des routes (prfixes) (prfixes)

    Donner la liste des attributs pour les routesDonner la liste des attributs pour les routes

    UPDATE UPDATE -- Attributs de la routeAttributs de la route

    !! Quatre catgories : Quatre catgories : Reconnus, obligatoiresReconnus, obligatoires

    ORIGIN, AS_PATH, NEXT_HOPORIGIN, AS_PATH, NEXT_HOP

    Reconnus, non obligatoiresReconnus, non obligatoires LOCAL_PREF, ATOMIC_AGGREGATELOCAL_PREF, ATOMIC_AGGREGATE

    Optionnels Optionnels MULTI_EXIT_DISC (MED), AGGREGATORMULTI_EXIT_DISC (MED), AGGREGATOR

  • 5UPDATE UPDATE -- Attributs de la routeAttributs de la routeORIGINORIGIN

    !! Prcise qui est lorigine de lannonce ,qui a Prcise qui est lorigine de lannonce ,qui a inject le prfixe dans BGPinject le prfixe dans BGP

    !! 3 valeurs possibles :3 valeurs possibles : IGP IGP EGPEGP IncomplteIncomplte

    !! Lattribut ORIGIN nest jamais modifiLattribut ORIGIN nest jamais modifi

    UPDATE UPDATE Attributs de la routeAttributs de la routeNEXT HOPNEXT HOP

    !! Pour des sessions EBGP, NEXT HOP=@IP Pour des sessions EBGP, NEXT HOP=@IP du voisin qui a annonc la routedu voisin qui a annonc la route

    !! Pour des sessions IBGP,NEXT HOP= @IP Pour des sessions IBGP,NEXT HOP= @IP du voisin qui a annonc la routedu voisin qui a annonc la route

    !! Pour des routes dont lorigine est en dehors Pour des routes dont lorigine est en dehors de lde lASAS, le NEXT HOP du nud EBGP qui , le NEXT HOP du nud EBGP qui a appris la route est transport dans IBGP a appris la route est transport dans IBGP

    !! Lattribut NEXT HOP est modifi par Lattribut NEXT HOP est modifi par chaque traverse dchaque traverse dASAS

    209.15.1.0/24

    140.20.1.0/24

    3.3.3.3

    2.2.2.2

    1.1.1.1

    R1

    R2

    R3

    R4

    Table BGP au nud R1 Table de routage IP au nud R1

    I-BGP E-BGP

    UPDATE UPDATE -- Attributs de la routeAttributs de la routeAS_PATHAS_PATH

    !! Prcise la liste des Prcise la liste des ASsASs travers laquelle travers laquelle lannonce pour un prfixe est passelannonce pour un prfixe est passe

    !! Chaque AS rajoute son numro dChaque AS rajoute son numro dASAS llatttributatttribut AS_PATH quand il diffuse AS_PATH quand il diffuse lannoncelannonce

    !! Utilis pour prvenir et dtecter les boucles Utilis pour prvenir et dtecter les boucles

    AS 200

    AS 100

    BGP

    Prfixe Next HOP AS Path Origin194.10.2.0/24 194.9.1.2 200 i

    194.10.1.0/24

    194.10.2.0/24

    194.9.1.1

    194.9.1.2

    Prfixe Next HOP AS Path Origin194.10.1.0/24 194.9.1.1 100 i

    AS 200

    AS 100

    BGP194.10.1.0/24

    194.10.2.0/24

    194.9.1.1

    194.9.1.2

    router bgp 200network 194.10.2.0 255.255.255.0neighbor 194.9.1.1 remote-as 100

    router bgp 100network 194.10.1.0 255.255.255.0neighbor 194.9.1.2 remote-as 200

  • 6AS 200

    AS 100

    Client

    ISP

    BGP

    Prfixe Next HOP AS Path Origin???? ???? ??? i

    194.10.1.0/24

    194.10.2.0/24

    194.9.1.1

    194.9.1.2

    AS 300

    194.10.3.0/24

    194.9.2.1 194.9.2.3

    R1 R3

    R2

    AS 200

    AS 100

    Prfixe Next HOP AS Path Origin???? ???? ??? i

    194.10.1.0/24

    194.10.2.0/24

    194.9.1.1

    194.9.1.2

    AS 300

    194.10.3.0/24

    194.9.2.1 194.9.2.3

    R1 R3

    R2194.9.3.2

    194.9.3.3

    UPDATE UPDATE -- Attributs de la routeAttributs de la routeLOCAL_PREFLOCAL_PREF

    !! Utilis pour indiquer la prfrence parmi plusieurs Utilis pour indiquer la prfrence parmi plusieurs chemins pour le mme prfixechemins pour le mme prfixe Pondre la priorit donne aux routes en interne lPondre la priorit donne aux routes en interne lASAS

    !! La valeur la plus leve est prfreLa valeur la plus leve est prfre!! Echang entre entits IBGP Echang entre entits IBGP

    local llocal lASAS, non transitif, jamais annonc en , non transitif, jamais annonc en EE--BGPBGP

    !! Souvent utilis pour slectionner un point de sortie Souvent utilis pour slectionner un point de sortie pour une destination particulirepour une destination particulire

    UPDATE UPDATE -- Attributs de la routeAttributs de la routeMultiMulti--ExitExit DiscriminatorDiscriminator

    !! Appel aussi MED Appel aussi MED !! Quand un AS est interconnect via 2 ou Quand un AS est interconnect via 2 ou

    plusieurs liaisonsplusieurs liaisons!! Permet de discriminer les diffrents points Permet de discriminer les diffrents points

    de connexion (plus faible valeur prfre)de connexion (plus faible valeur prfre)!! Attribut limit lAttribut limit lASAS voisin (qui ne le voisin (qui ne le

    propage pas)propage pas)

    AS 100

    I-BGP

    AS 200

    AS400 AS300

    Liaison B Liaison AMED=10MED=50

    La porte des attributs de routeLa porte des attributs de route

    AS 300

    AS 100 AS 200

    R1 R2

    R3

    ORIGIN(AS_PATH)NEXT_HOPLOCAL_PREF

    iBGP

    ORIGIN(100,AS_PATH)NEXT_HOP(R1)MED

    ORIGIN(200,100,AS_PATH)NEXT_HOP(R2)

  • 7Processus de Routage BGPProcessus de Routage BGP

    Politiquede filtragedannonces en entre

    Politiquede filtragedannonces en sortie

    Processusde dcision Routes

    utilisespar le routeur

    Table BGP Table de routage IP

    Routes reues Routes envoyes

    Accepte, refuse,positionnedes prfrences

    Choix de la meilleureroute

    Envoi ou nonpositionne MED

    Politique de filtrage dannonces en entre

    !! Filtrage en entreFiltrage en entre sur les mises jour des routes reuessur les mises jour des routes reues Base sur les prfixes IP, AS_PATH,Base sur les prfixes IP, AS_PATH, Refuser un prfixe ??Refuser un prfixe ?? Accepter un prfixe ??Accepter un prfixe ??

    !! Manipulation des attributsManipulation des attributs Sur les routes acceptes (LOCAL_PREF)Sur les routes acceptes (LOCAL_PREF)

    Processus de dcision BGP

    !! Dclench par une annonce de routeDclench par une annonce de route!! Se droule en 3 phasesSe droule en 3 phases

    Dtermination de la prfrence des routes apprisesDtermination de la prfrence des routes apprises Choix des meilleures routes installer dans la table Choix des meilleures routes installer dans la table

    BGPBGP Choix des routes devant tre annoncesChoix des routes devant tre annonces

    !! Critres :Critres : TechniquesTechniques AdministratifsAdministratifs

    Processus de dcision BGP

    !! Critre de choix entre 2 routes :Critre de choix entre 2 routes : Choisir la route avec le plus grand LOCAL_PREFChoisir la route avec le plus grand LOCAL_PREF Slectionner la route avec lSlectionner la route avec lASAS le plus courtle plus court Slectionner la route avec la valeur de ORIGIN la plus Slectionner la route avec la valeur de ORIGIN la plus

    petite ( IGP < EGP < INCOMPLETE)petite ( IGP < EGP < INCOMPLETE) Slectionner route avec la valeur MED la plus petiteSlectionner route avec la valeur MED la plus petite Slectionner le chemin de cot minimum pour atteindre Slectionner le chemin de cot minimum pour atteindre

    NEXT HOP en utilisant la mtrique IGPNEXT HOP en utilisant la mtrique IGP Utiliser le routeur BGP de plus petite adresse IPUtiliser le routeur BGP de plus petite adresse IP

    Politique de filtrage dannonces en sortie

    !! Filtrage en sortieFiltrage en sortie Diffuser ou ne pas diffuser une route Diffuser ou ne pas diffuser une route

    Dpend de la politique de routage Dpend de la politique de routage Dpend si EDpend si E--BGP ou BGP ou II--BGPBGP

    Manipulation dattributsManipulation dattributs Positionner des attributs comme ???Positionner des attributs comme ???

    Diffrences entre E-BGP et I-BGP

    !! II--BGP est utilis pour distribuer des routes apprises BGP est utilis pour distribuer des routes apprises vivi EBGP tous les routeurs dans un ASEBGP tous les routeurs dans un AS

    !! II--BGP et EBGP et E--BGP sont un mme protocole :BGP sont un mme protocole : Mme type de message utilisMme type de message utilis Mme attributs utilissMme attributs utiliss Mme automateMme automate

    !! Mais utilisation de diffrentes rgles pour annoncer Mais utilisation de diffrentes rgles pour annoncer les prfixesles prfixes Prfixe appris dun voisin EPrfixe appris dun voisin E--BGP peut tre annonc un BGP peut tre annonc un

    voisin Ivoisin I--BGP et (viceBGP et (vice--versa)versa) Prfixe appris dun voisin IPrfixe appris dun voisin I--BGP ne peut pas tre annonc BGP ne peut pas tre annonc

    un autre voisin I un autre voisin I--BGPBGP

  • 8Politique de routagePolitique de routage!! Filtrage des rseaux annoncs : AS100 ne veut pas servir dFiltrage des rseaux annoncs : AS100 ne veut pas servir dASAS de de

    transit pour le rseau 194.10.3.0/24 de ltransit pour le rseau 194.10.3.0/24 de lASAS 30003000

    AS 200

    AS 100

    Client

    ISP

    194.10.1.0/24

    194.10.2.0/24

    194.9.1.1

    194.9.1.2

    AS 300

    194.10.3.0/24

    194.9.2.1 194.9.2.3

    R1 R2

    R3194.9.3.2

    194.9.3.3

    router bgp 100network 194.10.1.0 255.255.255.0neighbor 194.9.1.2 remote-as 200neighbor 194.9.2.3 remote-as 200neighbor 194.9.1.2 distribute-list 1 out access-list 1 deny 194.10.3.0 0.0.0.255access-list 1 permit 0.0.0.0. 255.255.255.255

    OptimisationsOptimisationsStabilit du routageStabilit du routage

    !! Les routes instables sont pnalisesLes routes instables sont pnalises A chaque instabilit => X points de pnalitsA chaque instabilit => X points de pnalits Si pnalit > limite L1 => route supprimeSi pnalit > limite L1 => route supprime Si pas de nouvelles pnalits pendant T1Si pas de nouvelles pnalits pendant T1

    Pnalit/2Pnalit/2 Si pnalit < limite L2 => route rtablieSi pnalit < limite L2 => route rtablie Si pnalit < limite L3 => on oublie tout Si pnalit < limite L3 => on oublie tout

    !! Ne concerne que les annonces ENe concerne que les annonces E--BGPBGP!! CfCf RFC2439RFC2439

    OptimisationsOptimisationsRflecteurs de routesRflecteurs de routes

    !! II--BGP ncessitent un maillage complet des BGP ncessitent un maillage complet des sessions Isessions I--BGP entre toutes les paires de routeurs BGP entre toutes les paires de routeurs

    !! Solution :Solution : Grouper les routeurs dans des clustersGrouper les routeurs dans des clusters Dsigner un leader dans chaque cluster (RR : Route Dsigner un leader dans chaque cluster (RR : Route

    ReflectorReflector)) Les membres du cluster sont appels clients du RRLes membres du cluster sont appels clients du RR

    !! Communication ICommunication I--BGPBGP Les clients communiquent seulement avec leur RRLes clients communiquent seulement avec leur RR Les RR doivent tre maillsLes RR doivent tre maills

    OptimisationsOptimisationsRflecteurs de routesRflecteurs de routes

    RR

    RR

    RR

    client

    clusters

    OptimisationsOptimisationsRflecteurs de routesRflecteurs de routes

    !! Rgles des annoncesRgles des annonces Si reues du RR, envoyes (Si reues du RR, envoyes (reflectreflect) aux clients) aux clients Si reue dun client, envoys aux Si reue dun client, envoys aux RRsRRs et aux et aux

    clientsclients Si reue de ESi reue de E--BGP, envoyes aux BGP, envoyes aux RRsRRs et aux et aux

    clientsclients Un RR annonce seulement la meilleure route Un RR annonce seulement la meilleure route

    pour un prfixe donn, et pas toutes les pour un prfixe donn, et pas toutes les annonces reuesannonces reues

    ExtensionsExtensionsLes confdrations dLes confdrations dASAS

    !! Permet de rduire le nombre de sessions IPermet de rduire le nombre de sessions I--BGPBGP Division dun AS en mini As (ou sous AS)Division dun AS en mini As (ou sous AS)

    !! Les routeurs de bord dun mini AS tablissent des Les routeurs de bord dun mini AS tablissent des sessionssessions II--BGP entre eux (maillage complet)BGP entre eux (maillage complet) EE--BGP avec leur voisins dautres ASBGP avec leur voisins dautres AS Pseudo EPseudo E--BGP avec leurs voisins dautres BGP avec leurs voisins dautres minisminis--ASAS

    !! Vu de lextrieur, la confdration dVu de lextrieur, la confdration dASAS apparat apparat comme un seul et unique AScomme un seul et unique AS

  • 9ExtensionsExtensionsLe routage Le routage multimulti--protocoleprotocole

    !! Routage Routage multicastmulticast (MBGP)(MBGP) Utilisation de la notion de sous famille Utilisation de la notion de sous famille

    dadresses (dadresses (unicastunicast, , multicastmulticast)) Implmentation rcenteImplmentation rcente

    !! Routage Routage multmult--protocoleprotocole AddressAddress--familyfamily Ipv4, Ipv6, IPXIpv4, Ipv6, IPX