1、1,Border Gateway Protocol (BGP4),Benoit Lourdelet Cisco Systems ,2,Agenda,Rappels : bases du routage Briques lmentaires Bases du protocole BGP Exercices Attributs de routes BGP Politique de routage Architecture de rseaux Exercices,3,Routage IP,Chaque routeur (ou machine) dcide comment acheminer un p
2、aquet Lexpditeur na pas connatre le chemin jusqu la destination Lexpditeur doit seulement dterminer le prochain saut (next-hop). Ce processus est rpt jusqu arriver la destination La table de routage est consulte afin de dterminer le prochain saut,4,Routage IP,Routage par prfixe (Classless routing) u
3、ne route est compose de la destination ladresse du prochain routeur (next-hop) le masque de rseau permet de dterminer la taille de lespace dadressage concern (- prfixe) Choix du prfixe le plus long pour une destination donne, il faut prendre la route la plus spcifique (le prfixe le plus grand) exemp
4、le: adresse destination 35.35.66.42 la table de routage contient 35.0.0.0/8, 35.35.64.0/19 and 0.0.0.0/0,5,Routage IP,Route par dfaut (default route) indique o expdier un paquet si la table de routage ne contient pas une route spcifique cest une configuration courant : la plupart des machines dispos
5、ent dune (et une seule) route par dfaut autre nom : passerelle par dfaut (default gateway),6,Priorit aux routes spcifiques,R2,R3,R4,Tout 10.0.0/8 sauf 10.1.0.0/16,10.1.0.0/16,7,Priorit aux routes spcifiques,R2,R3,R4,Tout 10.0.0l/8 sauf 10.1/16,10.1/16,10.1.1.1 & FF.0.0.0est gal 10.0.0.0 & FF.0.0.0,B
6、ingo !,8,Priorit aux routes spcifiques,R2,R3,R4,Tout 10.0.0.0/8 sauf 10.1.0.0/16,10.1.0.0/16,Table de routage IP de R2,10.1.1.1 & FF.FF.0.0est gal 10.1.0.0 & FF.FF.0.0,Re-Bingo !,9,Priorit aux routes spcifiques,R2,R3,R4,Tout 10/8 sauf 10.1/16,10.1/16,10.1.1.1 & FF.0.0.0est gal 20.0.0.0 & FF.0.0.0,Pa
7、s de corres- pondance,10,Priorit aux routes spcifiques,R2,R3,R4,Tout 10.0.0.0/8 sauf 10.1.0.0/16,10.1/16,Table de routage IP de R2,Adresse IP de destination : 10.1.1.1,Meilleure correspondance, masque rseau de 16 bits,11,Priorit aux routes spcifiques,On utilise toujours la route la plus spcifique (c
8、elle qui correspond au plus petit volume dadresses IP) La route par dfaut est note 0.0.0.0/0 ce qui permet dutiliser lalgorithme dcrit ci-dessus Il y a toujours correspondance. Cest la route la moins spcifique.,12,Routage dynamique,Les routeurs dterminent leur table de routage automatiquement partir
9、 des informations reues des autres routeurs Les routeurs schangent les information de topologie en utilisant divers protocoles Les routeurs calculent ensuite un ou plusieurs “next-hops” pour chaque destination en essayant demprunter le meilleur chemin,13,Table dacheminement,En anglais : forwarding t
10、able Permet de dterminer comment acheminer un paquet dans le routeur Construite partir de la table de routage Les meilleurs routes sont choisies dans la table de routage Effectue une recherche pour dterminer le prochain saut et linterface de sortie Commute le paquet sur linterface de sortie avec len
11、capsulation adquate (ex : PPP, FR, POS),14,Agenda,Rappels : bases du routage Briques lmentaires Bases du protocole BGP Exercices Attributs de routes BGP Politique de routage Architecture de rseaux Exercices,15,Briques lmentaires,Systme autonome - Autonomous System (AS) Type de routes IGP/EGP DMZ (zo
12、ne dmilitarise) Politiques Trafic sortant Trafic entrant,16,Systme autonome (AS),Ensemble de rseaux partageant la mme politique de routage Utilisation dun mme protocole de routage Gnralement sous une gestion administration unique Utilisation dun IGP au sein dun mme AS,AS 100,17,Systme autonome (AS).
13、,Caractris par un numro dAS Il existe des numros dAS privs et publics Exemples : Prestataire de services Internet Clients raccords plusieurs prestataires Quiconque souhaite tablir une politique de routage spcifique,18,Flux de routes et de paquets,Pour que AS1 et AS2 puissent communiquer :AS1 annonce
14、 des routes AS2AS2 accepte des routes de AS1AS2 annonce des routes AS1AS1 accepte des routes de AS2,accepte,annonce,annonce,accepte,AS 1,AS2,paquets,paquets,informationsde routagee,sortie,entre,19,Trafic en sortie,Paquets qui quittent le rseauChoix de la route (ce que les autres vous envoient)Accept
15、ation dune route (ce que vous acceptez des autres)Politique et configuration (ce que vous faites des annonces des autres)Accords de transit et dchange de trafic,20,Trafic entrant,Paquets entrant dans votre rseau Ce trafic dpend de :Ce que vous annoncez vos voisinsVotre adressage et plan dASLa politi
16、que mise en place par les voisins (ce quils acceptent comme annonces de votre rseau et ce quils en font),21,Types de routes,Routes statiques configures manuellement Routes “connectes cres automatiquement quand une interface rseau est “active” Routes dites “intrieures” routes au sein dun AS routes ap
17、prises par un IGP Routes dites “extrieures” routes nappartenant pas lAS local apprises par un EGP,22,Politique de routage,Dfinition de ce que vous acceptez ou envoyez aux autes connexion conomique, partage de charge, etc. Accepter des routes de certains FAI et pas dautres Envoyer des routes certains
18、 FAI et pas dautres Prferrer les routes dun FAI plutt que dun autre,23,Pourquoi a-t-on besoin dun EGP ?,Sadapter un rseau de grande taille hirarchie limiter la porte des pannes Dfinir des limites administratives Routage politique contrler laccessibilit des prfixes (routes),24,Protocoles intrieurs et
19、 extrieurs,Intrieurs (IGP) Dcouverte automatique Confiance accorde aux routeurs de lIGP Les routes sont diffuses sur lensemble des routeurs de lIGP,Extrieurs (EGP) Voisins explicitement dclars Connexion avec des rseaux tiers Mettre des limites administratives,25,Hirarchie dans les protocoles,BGP4,26
20、,AS 100,AS 101,AS 102,Rseau DMZ,A,B,C,D,E,Le rseau dmilitaris est partag entre plusieurs AS,Zone dmilitarise (DMZ),27,Gestion de ladressage (FAI),Il faut rserver des adresses IP pour son propre usage Des adresses IP sont galement alloues aux clients Il faut prendre en considration la croissance de l
21、activit Le prestataire “upstream” attribuera les adresses dinterconnexion dans ses blocs,28,Agenda,Rappels : bases du routage Briques lmentaires Bases du protocole BGP Exercices Attributs de routes BGP Politique de routage Architecture de rseaux Exercices,29,Bases de BGP,Bases concernant le protocol
22、e Vocabulaire Messages Exploitation dun routeur BGP Types de sessions BGP (eBGP/iBGP) Comment annoncer les routes,30,Principes de base du protocole,BGP est utilis entre ASsi vous ntes raccord qu un seul AS vous navez pas besoin de BGP BGP est transport par le protocole TCP,AS 100,AS 101,AS 102,E,B,D
23、,A,C,Session,31,Principes de base (2),Les mises jours sont incrmentales BGP conserve le chemin dAS pour atteindre un rseau cible De nombreuses options permettent dappliquer une politique de routage,32,Vocabulaire,Voisin (Neighbor) Routeur avec qui on a une session BGP NLRI/Prfixe NLRI - network laye
24、r reachability information Informations concernant laccessibilit (ou pas) dune route (rseau + masque) Router-ID (identifiant de routeur) Adresse IP la plus grande du routeur Route/Path (chemin) Prfixe (NLRI) annonc par un voisin,33,Vocabulaire (2),Transit - transport de vos donnes par un rseau tiers
25、, en gnral moyennant paiement Peering - accord bi-latral dchange de trafic chacun annonce uniquement ses propres rseaux et ceux de ses clients son voisin Default - route par dfaut, o envoyer un paquet si la table de routage de donne aucune information plus prcise,34,Bases de BGP .,Chaque AS est le p
26、oint de dpart dun ensemble de prfixes (NLRI) Les prfixes sont changs dans les sessions BGP Plusieurs chemins possibles pour un prfixe Choix du meilleur chemin pour le routage Les attributs et la configuration “politique” permettent dinfluencer ce choix du meilleur chemin,35,AS 100,AS 101,AS 102,A,C,
27、Routeurs BGP appels peers (voisins),Sessions BGP,Session entre 2 AS diffrents = External BGP,Note: les voisins eBGP doivent tre directements raccords.,E,B,D,220.220.8.0/24,220.220.16.0/24,220.220.32.0/24,36,AS 100,AS 101,A,C,Sessions BGP,Les voisins dun mme AS sont appels des voisins internes (inter
28、nal peers),AS 102,E,B,D,Note: les voisins iBGP peuvent ne pas tre directement connects.,220.220.8.0/24,220.220.16.0/24,220.220.32.0/24,37,AS 100,AS 101,A,C,Sessions BGP,AS 102,D,220.220.8.0/24,220.220.16.0/24,220.220.32.0/24,E,B,Les voisins BGP sch- angent des messages contenant des prfixes (NLRI),3
29、8,Configuration de sessions BGP,interface Serial 0 ip address 222.222.10.2 255.255.255.252router bgp 100network 220.220.8.0 mask 255.255.255.0neighbor 222.222.10.1 remote-as 101,interface Serial 0 ip address 222.222.10.1 255.255.255.252router bgp 101network 220.220.16.0 mask 255.255.255.0neighbor 22
30、2.222.10.2 remote-as 100,Les sessions BGP sont tablies en utilisant la commande BGP “neighbor” du routeur,222.222.10.0/30,B,C,D,A,AS 100,AS 101,.2,220.220.8.0/24,220.220.16.0/24,.2,.1,.2,.1,.1,Lorsque les numros dAS sont diffrents il sagit dune session BGP Externe (eBGP),39,Numros dAS identiques - B
31、GP Interne (iBGP),AS 100,AS 101,Configuration de sessions BGP,222.222.10.0/30,.2,interface Serial 1 ip address 220.220.16.2 255.255.255.252router bgp 101network 220.220.16.0 mask 255.255.255.0neighbor 220.220.16.1 remote-as 101,B,interface Serial 1 ip address 222.220.16.1 255.255.255.252router bgp 1
32、01network 220.220.16.0 mask 255.255.255.0neighbor 220.220.16.2 remote-as 101,C,Les sessions BGP sont tablies en utilisant la commande BGP “neighbor” du routeur,D,220.220.8.0/24,220.220.16.0/24,A,.2,.1,.2,.1,.1,Numros dAS diffrents - BGP Externe (eBGP),40,Configuration de sessions BGP,Chaque routeur
33、iBGP doit tablir une session avec tous les autres routeurs iBGP du mme AS,AS 100,A,B,C,41,Configuration de sessions BGP,Il est recommand dutiliser des interfaces Loopback sur les routeurs comme extrmits des sessions iBGP,AS 100,A,B,C,42,Configuration des sessions BGP,AS 100,A,C,B,interface loopback
34、0ip address 215.10.7.1 255.255.255.255router bgp 100network 220.220.1.0neighbor 215.10.7.2 remote-as 100neighbor 215.10.7.2 update-source loopback0neighbor 215.10.7.3 remote-as 100neighbor 215.10.7.3 update-source loopback0,A,43,Configuration des sessions BGP,AS 100,A,C,A,interface loopback 0ip addr
35、ess 215.10.7.2 255.255.255.255router bgp 100network 220.220.5.0neighbor 215.10.7.1 remote-as 100neighbor 215.10.7.1 update-source loopback0neighbor 215.10.7.3 remote-as 100neighbor 215.10.7.3 update-source loopback0,B,44,Configuration des sessions BGP,AS 100,A,A,B,C,45,Longueur du champ “routes inac
36、essibles” (2 Octets),Routes supprimes (Variable),Longueur des champs “Attributs” (2 Octets),Prfixe/Network Layer Reachability Information (Variable),Attributs du chemin (Variable),Format du message,Taille (I Octet),Prfixe (Variable),Type dattribut,Taille (I Octet),Prfixe (Variable),Taille de lattrib
37、ut,Valeur de lattribut,Une mise jour BGP permet dannoncer une route (et une seule) un voisin, ou bien de supprimer plusieurs routes qui ne sont plus accessibles Chaque message contient des attributs comme : origine, chemin dAS, Next-Hop, .,Messages de mise jour BGP,46,Mises jour BGP Prfixes/NLRI,NLR
38、I = Network Layer Reachability Information = Prfixes Permet dannoncer laccessibilit dune route Compos des informations suivantes : Prfixe rseau Longueur du masque,47,Mise jour BGP Attributs,Permet de transporter des informations lies au prfixe Chemin dAS Adresse IP du “next-hop” Local preference (pr
39、frence locale) Multi-Exit Discriminator (MED) Community (communaut) Origin (origine de la route) Aggregator (IP dorigine si aggrgation),48,Liste les AS traverss pour arriver destination Dtection de boucles Mise en uvre de politiques,AS 100,AS 300,AS 200,AS 500,AS 400,170.10.0.0/16,180.10.0.0/16,150.
40、10.0.0/16,Network Path 180.10.0.0/16 300 200 100 170.10.0.0/16 300 200 150.10.0.0/16 300 400,Network Path 180.10.0.0/16 300 200 100 170.10.0.0/16 300 200,Attribut “chemin dAS”,49,160.10.0.0/16,150.10.0.0/16,192.10.1.0/30,.2,AS 100,AS 200,C,Attribut “Next-Hop”,.1,B,A,.1,.2,192.20.2.0/30,AS 300,E,D,Pr
41、ochain routeur pour joindre un rseau Dans une session eBGP cest en gnral une adresse locale,140.10.0.0/16,50,Prochain routeur pour joindre un rseau Dans une session eBGP cest en gnral une adresse locale Le “next-hop” est mis jour dans les sessions eBGP,160.10.0.0/16,150.10.0.0/16,192.10.1.0/30,.2,AS
42、 100,AS 200,C,Attribut “Next-Hop”,.1,B,A,.1,.2,192.20.2.0/30,E,D,AS 300,140.10.0.0/16,51,Le “next-hop” nest pas modifi dans les sessions iBGP,160.10.0.0/16,150.10.0.0/16,192.10.1.0/30,.2,AS 100,AS 200,C,Attribut “Next-Hop”,.1,B,A,.1,.2,192.20.2.0/30,D,E,AS 300,140.10.0.0/16,52,Attribut “Next-Hop” (s
43、uite),Les adresses des “next-hops” doivent circuler dans lIGP Recherche rcursive des routes Permet de concevoir la topologie BGP indpendemment de la topologie physique du rseau En interne les bonnes dcisions de routage sont faites par lIGP,53,Mises jour BGP Suppression de routes,Permet de retirer un
44、 rseau de la liste des rseaux accessibles Chaque route supprime est compose de : son Prfixe la longueur du masque,54,Mises jour BGP - Suppression de routes,AS 321,AS 123,192.168.10.0/24,192.192.25.0/24,.1,.2,x,55,Table du routeur BGP,BGP RIB,D 10.1.2.0/24 D 160.10.1.0/24 D 160.10.3.0/24 R 153.22.0.0
45、/16 S 192.1.1.0/24,Network Next-Hop Path,Table de routage,*i160.10.1.0/24 192.20.2.2 i *i160.10.3.0/24 192.20.2.2 i,La commande BGP network peut tre utilise pour remplir la table BGP partir de la table de routage,RIB = Routing Information Base,56,Table du routeur BGP,BGP RIB,router bgp 100 network 1
46、60.10.0.0 255.255.0.0aggregate-address 160.10.0.0 255.255.0.0 summary-onlyno auto-summary,Route Table,Network Next-Hop Path,D 10.1.2.0/24 D 160.10.1.0/24 D 160.10.3.0/24 R 153.22.0.0/16 S 192.1.1.0/24,* 160.10.0.0/16 0.0.0.0 i * i 192.20.2.2 i s 160.10.1.0/24 192.20.2.2 i s 160.10.3.0/24 192.20.2.2
47、i,La commande BGP aggregate-address permet dinstaller dans la table BGP une route aggrge ds que au-moins un sous-rseau est prsent,57,La commande BGP redistribute permet de remplir la table BGP partir de la table de routage en appliquant des rgles spcifiques,Table du routeur BGP,BGP RIB,Network Next-Hop Path,router bgp 100 network 160.10.0.0 255.255.0.0redistribute static route-map foono auto-summary access-list 1 permit 192.1.0.0 0.0.255.255route-map foo permit 10 match ip address 1,Route Table,D 10.1.2.0/24 D 160.10.1.0/24 D 160.10.3.0/24 R 153.22.0.0/16 S 192.1.1.0/24,
