PPT-Putting BGP on the Right Path: A Case for Next-Hop Routing

Author : celsa-spraggs | Published Date : 2016-03-05

Michael Schapira Yale University and UC Berkeley Joint work with Yaping Zhu and Jennifer Rexford Princeton University Once Upon a Time Internet InterNetwork

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Putting BGP on the Right Path: A Case fo..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Putting BGP on the Right Path: A Case for Next-Hop Routing: Transcript

Michael Schapira Yale University and UC Berkeley Joint work with Yaping Zhu and Jennifer Rexford Princeton University Once Upon a Time Internet InterNetwork Routing . IP Routing: BGP Configuration Guide, Cisco IOS XE Release 3S 1 7KHUHLVDQH[FHSWLRQWRWKHGHIDXOWEHKDYLRURIWKHURXWHUFKDQJLQJWKHQH[WKR Network Fundamentals. Lecture 10: Inter Domain Routing. (It’s all about the Money). Revised . 9/25/2013. Network Layer, Control Plane. 2. Function:. Set up routes between networks. Key challenges:. Sylvia Ratnasamy. http://inst.eecs.berkeley.edu/~ee122. /. Material thanks to Ion . Stoica. , Scott . Shenker. , Jennifer Rexford, and many other colleagues. BGP: The story so far. Destinations are IP prefixes (12.0.0.0/8). IP Routing: BGP Configuration Guide, Cisco IOS XE Release 3S 1 7KHUHLVDQH[FHSWLRQWRWKHGHIDXOWEHKDYLRURIWKHURXWHUFKDQJLQJWKHQH[WKR Autonomous Systems and . Interdomain. Routing (Exterior Gateway Protocol EGP). 2. Internet Infrastructure. 3. Autonomous . Systems. An . autonomous system (AS). is a region of the Internet that is administered by a single entity and that has a unified routing . some slides borrowed from Jen Rexford (Princeton U). How does BGP work. AS-level (autonomous system, collection of networks under single administrative org). Relationships (usually private info). Customer/provider (customers pay to providers). Network Layer. 4-. 1. 4-. 2. Hierarchical Routing. scale:. . with > . 200 million destinations:. can’t store all . dest’s. in routing tables!. routing table exchange would swamp links!. . administrative autonomy. Network . Layer. Computer Networking: A Top Down Approach . 6. th. edition . Jim Kurose, Keith Ross. Addison-Wesley. March 2012. A note on the use of these . ppt. slides:. We. ’. re making these slides freely available to all (faculty, students, readers). They. Geoff Huston. APNIC. What’s . a . “more specific”?. A prefix advertisement that refines a “covering” advertisement. 10.0.0.0/8. 10.1.0.0/16. Why advertise a more specific?. I. : . To redirect packets to a different network: “. Danny McPherson . danny@arbor.net. . Shane Amante . shane@level3.net. Lixia Zhang . lixia@cs.ucla.edu. . 2. Agenda. Objective. main focus on intra-domain. outline issues with BGP scalability caused by network path explosion. BGP. 2. Next Lecture: . Interdomain. Routing. BGP. Assigned Reading. MIT BGP Class Notes. [Gao00] On Inferring Autonomous System Relationships in the Internet. 3. Outline. Need for hierarchical routing. Routing Distance Vector (DV) Routing Sets up minimum distance routes to all nodes in a network Routing tables created at each node with following fields: The core algorithm is based on ‘ Bellman Ford shortest path algorithm Simon S. Lam. The University of Texas at Austin. (Based on joint work with Chen . Qian. ). Keynote, IEEE ICNP, October 31, 2012. Multi-hop DT (Simon S. . Lam. ). 2. Delaunay triangulation (DT)?. A set of point in 2D. Chief Scientist, APNIC. Through the Routing Lens …. There are very few ways to assemble a single view of the entire Internet. The lens of routing is one of the ways in which information relating to the entire reachable Internet is bought together.

Download Document

Here is the link to download the presentation.
"Putting BGP on the Right Path: A Case for Next-Hop Routing"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.