John Scudder jgs@cisco.com October 24, 2000 BGP Update John Scudder jgs@cisco.com October 24, 2000.

Slides:



Advertisements
Similar presentations
© 2009 Cisco Systems, Inc. All rights reserved. Cisco Public Presentation_ID 1 BGP Diverse Paths draft-ietf-grow-diverse-bgp-paths-dist-02 Keyur Patel.
Advertisements

Technical Aspects of Peering Session 4. Overview Peering checklist/requirements Peering step by step Peering arrangements and options Exercises.
Routing Security Capabilities draft-zhao-opsec-routing-capabilities-02.txt OPSEC WG, IETF #66.
1 Copyright  1999, Cisco Systems, Inc. Module10.ppt10/7/1999 8:27 AM BGP — Border Gateway Protocol Routing Protocol used between AS’s Currently Version.
CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.
BGP. 2 Copyright © 2009 Juniper Networks, Inc. BGP Overview Is an inter-domain routing protocol that communicates prefix reachablility.
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
S ufficient C onditions to G uarantee P ath V isibility Akeel ur Rehman Faridee
CS Summer 2003 Lecture 4. CS Summer 2003 Route Aggregation The process of representing a group of prefixes with a single prefix is known as.
More on BGP Check out the links on politics: ICANN and net neutrality To read for next time Path selection big example Scaling of BGP.
Unicast Routing Protocols: RIP, OSPF, and BGP
Internet Routing (COS 598A) Today: Interdomain Traffic Engineering Jennifer Rexford Tuesdays/Thursdays.
CSEE W4140 Networking Laboratory Lecture 5: IP Routing (OSPF and BGP) Jong Yul Kim
BGP Attributes and Path Selections
Better by a HAIR: Hardware-Amenable Internet Routing Brent Mochizuki University of Illinois at Urbana-Champaign Joint work with: Firat Kiyak (Illinois)
1 © 2006 Cisco Systems, Inc. All rights reserved. Cisco Confidential Session Number Presentation_ID Advanced BGP Convergence Techniques Pradosh Mohapatra.
Distance Vector Routing Protocols Distance Vector Routing.
Distance Vector Routing Protocols W.lilakiatsakun.
Dynamic Routing Protocols  Function(s) of Dynamic Routing Protocols: – Dynamically share information between routers (Discover remote networks). – Automatically.
M. Menelaou CCNA2 DYNAMIC ROUTING. M. Menelaou DYNAMIC ROUTING Dynamic routing protocols can help simplify the life of a network administrator Routing.
Overview of Internet Routing (II) Fall 2004 CS644 Advanced Topics in Networking Sue B. Moon Division of Computer Science Dept. of EECS KAIST.
Chapter 9. Implementing Scalability Features in Your Internetwork.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
© 2009 Cisco Systems, Inc. All rights reserved. Cisco Public Presentation_ID 1 Accelerated Routing Convergence for BGP Graceful Restart draft-keyur-idr-enhanced-gr-00.
Xuan Zheng (modified by M. Veeraraghavan) 1 BGP overview BGP operations BGP messages BGP decision algorithm BGP states.
© 2001, Cisco Systems, Inc. A_BGP_Confed BGP Confederations.
Border Gateway Protocol (BGP) W.lilakiatsakun. BGP Basics (1) BGP is the protocol which is used to make core routing decisions on the Internet It involves.
More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
Covering Prefixes Outbound Route Filter for BGP-4 draft-bonica-l3vpn-orf-covering-prefixes-01 H. Jeng, l. Jalil, R. Bonica, Y. Rekhter, K. Patel, L. Yong.
Route Selection Using Policy Controls
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Outbound Route Filtering.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—7-1 Optimizing BGP Scalability Improving BGP Convergence.
Ad Hoc On-Demand Distance Vector Routing (AODV) ietf
RIP Routing Protocol. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
Draft-dickson-idr-second-best Second-Best: A Path-Hunting Solution Brian Dickson
Covering Prefixes Outbound Route Filter for BGP-4 draft-bonica-l3vpn-orf-covering-prefixes-01 H. Jeng, l. Jalil, R. Bonica, Y. Rekhter, K. Patel, L. Yong.
AS Numbers - Again Geoff Huston APNIC October 2009
1 QOS ©2000, Cisco Systems, Inc. BGP MED Churn Daniel Walton
BGP Deployment & Scalability
Connecting an Enterprise Network to an ISP Network
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Update on Advertising L2 Bundle Member Link Attributes in IS-IS
Dynamic Routing Protocols part2
BGP-Based SPF RTGWG - Jan 2017
Routing Information Protocol (RIP)
ICMP ICMP – Internet Control Message Protocol
Goals of soBGP Verify the origin of advertisements
COS 561: Advanced Computer Networks
BGP supplement Abhigyan Sharma.
Lixin Gao ECE Dept. UMASS, Amherst
Chapter 5: Dynamic Routing
Dynamic Routing Protocols part2
Geoff Huston APNIC August 2009
CSCI-1680 Network Layer: Inter-domain Routing
A Unified Approach to IP Segment Routing
EVPN Interworking with IPVPN
Multicast Outline Multicast revisited
Dynamic Routing and OSPF
Scaling Service Provider Networks
An Update on BGP Support for 4-byte ASN
COMP/ELEC 429/556 Introduction to Computer Networks
COS 461: Computer Networks
BGP-Based SPF IETF 98, Chicago
BGP Instability Jennifer Rexford
My Core Exploded And All I Got Was This Lousy T-Shirt
Computer Networks Protocols
Presentation transcript:

John Scudder jgs@cisco.com October 24, 2000 BGP Update John Scudder jgs@cisco.com October 24, 2000

Overview New stuff Tweaks, frobs, cleanup Graceful Restart Cooperative Route Filtering, Prefix-ORF Extended Communities Route Refresh Tweaks, frobs, cleanup Revisions of base spec, Route Reflection, Confederations, Capabilities, MP-BGP

Base Spec draft-ietf-idr-bgp4-10.txt Fix ambiguities about MED Actually, this part is not so new Otherwise, mostly editorial

Graceful Restart draft-ramachandra-bgp-restart-03.txt a.k.a. NSF When BGP restarts, continue forwarding for some (short) period of time Avoid route flap Non-intrusive upgrades, less harmful failures Some risk of transient blackholes/loops But route flaps have their own risks

Graceful Restart Mechanism Capability includes flags (currently restarting or not, preserved FIB or not) timer (time to wait for me to restart) “End of RIB” message

Graceful Restart Mechanism When BGP stops, neighbors don’t drop TCP session right away, wait for timer instead When BGP restarts, neighbors don’t flush old routes immediately — wait to converge Old routes are flushed after convergence (or after a timer expires)

Graceful Restart Example … and advertises its new RIB, replacing the marked routes. Once B and C have sent all their routes, A runs best path, populates its FIB BGP comes back up and establishes new sessions with B and C. BGP halts on A. B and C’s RIBs and A’s FIB all mark routes for later deletion. B and C send their routes to A. A stores them in its RIB. When A has finished advertising its RIB, any marked routes which weren’t replaced are flushed. Router A Router B RIB: (routes from A) (other routes) RIB: (routes from A) (other routes) RIB: (new routes from A) (other routes) RIB: (routes from B) (routes from C) RIB: RIB: (routes from B) RIB: (routes from B) (routes from C) Router C FIB: (new routes from B) (new routes from C) FIB: (routes from B) (routes from C) FIB: (routes from B) (routes from C) RIB: (routes from A) (other routes) RIB: (routes from A) (other routes) RIB: (new routes from A) (other routes)

Route Refresh RFC 2918 Allows a router to request neighbor to re-send its whole Adj-RIB-Out Permits soft reconfig without storing filtered Adj-RIB-In Benefits: save memory Drawbacks: extra communication, CPU when inbound policy is changed

Cooperative Route Filtering draft-chen-bgp-route-filter-01.txt, draft-chen-bgp-prefix-orf-00.txt Lets router export its filtering policy to neighbor Community and prefix policies are specified so far Reduces communication and CPU on both ends

Cooperative Route Filtering Mechanism Outbound Route Filters (ORFs) are sent along with Route Refresh So far communities and prefix lists are specified, simple encoding Each AFI/SAFI can have its own ORFs Can change filters by sending new Route Refresh request Peer can use ORFs to filter outbound routes

Refresh + ORF Example ORF Comm 3 ORF Comm 2 Router A Router B OPEN, Refresh, ORF = Comm 2 Pfx 10.0.1 10.0.2 10.0.3 10.0.4 Comm 1 2 3 Announce 10.0.2, 10.0.3 Refresh, ORF = Comm 3 w/d 10.0.2, 10.0.3, Announce 10.0.4

Extended Communities draft-ramachandra-bgp-ext-communities-04.txt 8-byte, more structured communities 2 byte type, 6 byte value. Type determines format of value. Value typically includes originator’s IP address or AS number Defined types: route target, route origin, link bandwidth Currently used for network-based VPNs

Route Reflection RFC 2796 Changes vs. RFC 1966 Editorial cleanup Deployment section with some points regarding MED, avoidance of loops No fundamental changes

Confederations draft-ietf-idr-bgp-confed-rfc1965bis-01.txt Changes vs. RFC 1965 Corrections to reflect reality — particularly reverse code points for CONFED_SEQ and CONFED_SET. Editorial changes Expanded deployment section with discussion of MED, routing loops No fundamental changes

Deployment Guidelines RR and clusters scale by hiding routes This changes some BGP assumptions To avoid trouble: Avoid overlapping clusters/sub-ASes Set IGP metrics to prefer intra-cluster (or sub-AS) paths

Why Avoid Overlapping Clusters? RR 1 A B RR 2 Well-known problem (I hope!) Avoid simply by making clusters/sub-ASes follow topology

Why Set IGP Metrics To Prefer Intra-Cluster Paths? A, IGP 5 * * * C, IGP 10, MED 1 * * * * B, IGP 4, MED 2 A, IGP 6 * C, IGP 10, MED 1 C, IGP 11, MED 1 B, IGP 5, MED 2 A B C AS X AS Y MED 2 MED 1 RR 1 RR 2 5 4 1 10

Why Set IGP Metrics To Prefer Intra-Cluster Paths? A, IGP 5 * C, IGP 10, MED 1 * B, IGP 4, MED 2 A, IGP 17 C, IGP 10, MED 1 12 RR 1 RR 2 4 5 10 A B C AS X AS Y MED 2 AS Y MED 1

Mailing List IETF IDR Working Group mailing list — idr@merit.edu For: Discussion of BGP protocol itself Discussion of operational needs, problems Not: “how do I build my network” “vendor foo feature bar”