CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.

Slides:



Advertisements
Similar presentations
1 Interdomain Traffic Engineering with BGP By Behzad Akbari Spring 2011 These slides are based on the slides of Tim. G. Griffin (AT&T) and Shivkumar (RPI)
Advertisements

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.
BGP.
CS Summer 2003 CS672: MPLS Architecture, Applications and Fault-Tolerance.
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
© J. Liebeherr, All rights reserved 1 Border Gateway Protocol This lecture is largely based on a BGP tutorial by T. Griffin from AT&T Research.
Border Gateway Protocol Autonomous Systems and Interdomain Routing (Exterior Gateway Protocol EGP)
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
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.
The Basics of BGP (Border Gateway Protocol) Routing and its Performance in Today’s Internet Presenter: Sophia Poku Slides taken from presentation by Nina.
Practical and Configuration issues of BGP and Policy routing Cameron Harvey Simon Fraser University.
CS Summer 2003 Lecture 3. CS Summer 2003 What is a BGP Path Attribute? BGP uses a set of parameters known as path attributes to characterize.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
The Border Gateway Protocol (BGP) Sharad Jaiswal.
CS Summer 2003 Quiz 1 A1) IGP (IS-IS, OSPF) BGP A2) Stub Transit. because it is adverting AS2’s routes to AS1 and vice versa. A3) Traffic discarded.
Computer Networking Lecture 10: Inter-Domain Routing
Internet Routing (COS 598A) Today: Interdomain Traffic Engineering Jennifer Rexford Tuesdays/Thursdays.
15-744: Computer Networking L-5 Inter-Domain Routing.
Ion Stoica October 2, 2002 (* this presentation is based on Lakshmi Subramanian’s slides) EE 122: Inter-domain routing – Border Gateway Protocol (BGP)
Feb 12, 2008CS573: Network Protocols and Standards1 Border Gateway Protocol (BGP) Network Protocols and Standards Winter
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.
ROUTING PROTOCOLS PART IV ET4187/ET5187 Advanced Telecommunication Network.
Border Gateway Protocol(BGP) L.Subramanian 23 rd October, 2001.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
Inter-domain Routing Don Fussell CS 395T Measuring Internet Performance.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network BGP Attributes and Path Selection Process.
1 Interdomain Routing (BGP) By Behzad Akbari Fall 2008 These slides are based on the slides of Ion Stoica (UCB) and Shivkumar (RPI)
CS 3700 Networks and Distributed Systems Inter Domain Routing (It’s all about the Money) Revised 8/20/15.
Overview of Internet Routing (II) Fall 2004 CS644 Advanced Topics in Networking Sue B. Moon Division of Computer Science Dept. of EECS KAIST.
Lecture 4: BGP Presentations Lab information H/W update.
Chapter 9. Implementing Scalability Features in Your Internetwork.
Border Gateway Protocol
BGP V1.1. When is BGP Applicable Basic BGP Peer Configuration Troubleshooting BGP Connections BGP Operation and Path Attributes Route Import/Export Selected.
Network Layer r Introduction r Datagram networks r IP: Internet Protocol m Datagram format m IPv4 addressing m ICMP r What’s inside a router r Routing.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Exterior Gateway Protocols: BGP-4, CIDR Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
Xuan Zheng (modified by M. Veeraraghavan) 1 BGP overview BGP operations BGP messages BGP decision algorithm BGP states.
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.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #08: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol) Copyright ©, Carnegie Mellon University.
CSCI-1680 Network Layer: Inter-domain Routing Based partly on lecture notes by Rob Sherwood, David Mazières, Phil Levis, Rodrigo Fonseca John Jannotti.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol)
1 Agenda for Today’s Lecture The rationale for BGP’s design –What is interdomain routing and why do we need it? –Why does BGP look the way it does? How.
1 Border Gateway Protocol (BGP) and BGP Security Jeff Gribschaw Sai Thwin ECE 4112 Final Project April 28, 2005.
BGP and ICMP. Exterior Gateway Protocol (EGP) Like RIP, but no metrics. Just if reachable. Rtr inside a domain collects reachability information and informs.
BGP Basics BGP uses TCP (port 179) BGP Established unicast-based connection to each of its BGP- speaking peers. BGP allowing the TCP layer to handle such.
Text BGP Basics. Document Name CONFIDENTIAL Border Gateway Protocol (BGP) Introduction to BGP BGP Neighbor Establishment Process BGP Message Types BGP.
Michael Schapira, Princeton University Fall 2010 (TTh 1:30-2:50 in COS 302) COS 561: Advanced Computer Networks
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol)
Border Gateway Protocol BGP-4 BGP environment How BGP works BGP information BGP administration.
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol)
Computer Networking Inter-Domain Routing BGP (Border Gateway Protocol) Copyright ©, Carnegie Mellon University.
ROUTING ON THE INTERNET COSC Jun-16. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
1 Internet Routing 11/11/2009. Admin. r Assignment 3 2.
CS 3700 Networks and Distributed Systems
Border Gateway Protocol
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
CS 3700 Networks and Distributed Systems
Border Gateway Protocol
BGP supplement Abhigyan Sharma.
Interdomain Traffic Engineering with BGP
Lixin Gao ECE Dept. UMASS, Amherst
Module Summary BGP is a path-vector routing protocol that allows routing policy decisions at the AS level to be enforced. BGP is a policy-based routing.
CSCI-1680 Network Layer: Inter-domain Routing
COS 561: Advanced Computer Networks
CSCI-1680 Network Layer: Inter-domain Routing
BGP Instability Jennifer Rexford
Computer Networks Protocols
Presentation transcript:

CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon

Routing  What do you remember from undergrad networking courses?

Questions

4 BGP  De-facto standard inter-domain routing protocol  Became popular only in 1995  significant increase in # of ISPs  CIDR introduced in 1995  Path vector algorithm

5 Configuration and Policy  A BGP node decides which routes to share with its neighbor  A BGP node can selectively accept and reject messages  What to share and what to accept  determined by routing policy

6 Four Basic BGP Messages  Open  Establishes BGP session (TCP port #179)  Sets the hold timer  Notification  Report unusual conditions  Terminates the TCP session and gives an indication (holder timer expiry, bad peer AS, malformed attribute list, etc.)  Update  Inform neighbor of new/old routes that become active/inactive  Keepalive  Inform neighbor that connection is still alive

7 UPDATE Message  Advertise/Withdraw prefixes Withdrawn routes length (2 bytes) Withdrawn routes (variable length) Total path attributes length (2 bytes) Path attributes (variable length) Reachability information (variable length)

8 Attributes  ORIGIN  Who originated the announcement?  IGP, EGP or Incomplete (often for static routes)  AS-PATH  list of AS's  useful to detect and prevent loops  NEXT HOP  For EBGP, IP addr of neighbor that announced  For IBGP, if route originated inside, IP addr of neighbor  For IBGP, if route originated outside, EBGP node that learned of route, is carried unaltered into IBGP  Multi-Exit Discriminator (MED)  Local Preference

9 Attribute: Multi-Exit Discriminator (MED)  When ASes have multiple interconnecting links  Lower, more preferred  Non-transitive AS1 AS2 R1 R3R4 R /16 MED= /16 MED=10

10 Attribute: Local Pref  Indicates preference among multiples paths for the same prefix  higher, more preferred  Exchanged between IBGP peers only  Often used to select a specific egress point for a particular destination AS1 AS4 AS2 AS /16 DestinationAS PathLocal Pref /16AS3 AS /16AS2 AS1100

11 BGP Decision Process 1.Highest LOCAL-PREF 2.Shortest AS-PATH 3.Lowest ORIGIN (IGP < EGP < Incomplete) 4.Lowest MED 5.Min cost path to NEXT HOP using IGP metrics 6.BGP Router ID to break tie

12 Input Policy Engine  Inbound filtering  filter based on IP prefixes, AS_PATH, community  deny = BGP won't reach that prefix via the peer  accept = traffic to that prefix via the peer  Attribute manipulation  Sets attributes on accepted routes E.g.: Specify LOCAL-PREF to set priorities among multiple peers

13 Output Policy Engine  Outbound filtering  forward = peers may route traffic via you  Attribute manipulation  Sets attributes such as AS-PATH and MEDs

14 Transit vs. Nontransit AS3 AS2 AS1 C1 C3 C2 Transit

15 Routing Engine BGP Input Policy BGP Table IP Routing Table OSPF Topology Shortest Path Forwarding Table BGP Output Policy

16 References & Acknowledgements  Some use of Nina Taft's tutorial slides on BGP  BGP4 Inter-Domain Routing in the Internet, John W. Stewart, Addison-Wesley, 1998