SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Border Gateway Protocol (BGP)

lavey avatar
lavey
24 diapositives · 910 Views · Sep 05, 2014

Border Gateway Protocol (BGP). Network Protocols and Standards Winter 2007-2008. Current Internet Architecture. (1999-2000). Allocated AS Numbers. BGP Routing. The de facto standard for inter-AS routing Path Vector Protocol Extension of Distance Vector Protocol

Border Gateway Protocol (BGP) - slide 1
01 / 24Border Gateway Protocol (BGP)
1 / 17

Télécharger la présentation

Border Gateway Protocol (BGP)
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Border Gateway Protocol (BGP) Network Protocols and Standards Winter 2007-2008 CS573: Network Protocols and Standards

  2. Current Internet Architecture (1999-2000) CS573: Network Protocols and Standards

  3. Allocated AS Numbers CS573: Network Protocols and Standards

  4. BGP Routing • The de facto standard for inter-AS routing • Path Vector Protocol • Extension of Distance Vector Protocol • Each Border Gateway broadcasts to neighbors (peers) the entire path (i.e., sequence of ASes) to the destination • Example: • X stores the following path to destination Z • Path (X, Z) = X, Y1, Y2, …, Z • Different from RIP distance vector CS573: Network Protocols and Standards

  5. BGP Routing • Now X may send this “path vector” to another border router W through BGP • A promise that I will take care of traffic for Z • Gateway W may or may not select the offered path, based on: • Cost • Policy • Additional reasons (later!) • If W selects the path advertised by X • Path (W, Z) = W, Path (X, Z) CS573: Network Protocols and Standards

  6. BGP Routing Policy • A, B, C are provider networks • X, W, Y are customers (of provider networks) • X is dual-homed: attached to two networks • X does not want to route from B via X to C • So, X should not advertise to B that a route to C exists! CS573: Network Protocols and Standards

  7. BGP Routing Policy • A advertises to B the path AW • B advertises to X the path BAW • So that X can reach W • Should B advertise to C the path BAW? • No way! B gets no “revenue” for routing CBAW since neither W nor C are B’s customers • B wants to route only to/from its customers! CS573: Network Protocols and Standards

  8. Transit versus Non-transit AS CS573: Network Protocols and Standards

  9. BGP Operation CS573: Network Protocols and Standards

  10. BGP Operation: Messages • Peers exchange BGP messages using TCP • OPEN • Opens a TCP connection to peer • Authenticates the sender • UPDATE • Advertises a new path (or withdraws old) • KEEPALIVE • Keeps connection alive in the absence of updates • Serves as ACK to an OPEN request • NOTIFICATION • Reports error in a previous message • Closes a connection CS573: Network Protocols and Standards

  11. A BGP Update Message • TIME : Tue Jun 1 00:08:03 2004 • LENGTH : 72 • TYPE : Zebra BGP • SUBTYPE : Zebra BGP Message • SOURCE_AS : 7018 • DEST_AS : 6447 • INTERFACE : 0 • SOURCE_IP : 12.0.1.63 • DEST_IP : 128.223.60.102 • MESSAGE TYPE : Update/Withdraw • WITHDRAW : • ANNOUNCE : • 64.166.88.0/24 • ATTRIBUTES : • ATTR_LEN : 29 • ORIGIN : 0 • ASPATH : 7018 701 19714 • NEXT_HOP : 12.0.1.63 • MED : N/A • LOCAL_PREF : N/A • ATOMIC_AGREG : N/A • AGGREGATOR : N/A • COMMUNITIES : 7018:5000 CS573: Network Protocols and Standards

  12. BGP Attributes CS573: Network Protocols and Standards

  13. BGP Route Selection CS573: Network Protocols and Standards

  14. BGP Route Selection CS573: Network Protocols and Standards

  15. B A D C eBGP and iBGP 18.0.0.0/8 eBGP iBGP Border router/ Egress Autonomous System (AS) Route CS573: Network Protocols and Standards

  16. Distributing Reachability Information within the AS Note: Border routers also need iBGP sessions with I internal routers CS573: Network Protocols and Standards

  17. Route Reflectors CS573: Network Protocols and Standards

  18. Problems with Route Reflectors • Problem 1 • Routers may not choose best route • Because, RR only relects its own best route • Problem 2 • RR choose their best route and make full mesh • This may result in forwarding loops • See BGPsep paper (Infocom 2006) CS573: Network Protocols and Standards

  19. 3a 3b 2a AS3 AS2 1a 2c AS1 2b eBGP session 3c 1b 1d 1c iBGP session Distributing Reachability Info to other Autonomous Systems • With eBGP session between 3a and 1c, AS3 sends prefix reachability info to AS1. • 1c can then use iBGP to distribute this new prefix reach info to all routers in AS1 • 1b can then re-advertise the new reach info to AS2 over the 1b-to-2a eBGP session • When router learns about a new prefix, it creates an entry for the prefix in its forwarding table. CS573: Network Protocols and Standards

  20. BGP Route Oscillations CS573: Network Protocols and Standards

  21. BGP Route Oscillations CS573: Network Protocols and Standards

  22. BGP Route Flap Dampening CS573: Network Protocols and Standards

  23. BGP Route Flap Dampening CS573: Network Protocols and Standards

  24. Cisco IOS Example CS573: Network Protocols and Standards