Enabling inter-domain path diversity Based on work presented in [1][2] Xavier Misseri, TELECOM ParisTech, France Damien Saucez, INRIA, France Ivan Gojmerac,

Slides:



Advertisements
Similar presentations
IEEE CCW 08 New Network Architectures: Why Bother? Paul Francis Cornell.
Advertisements

IETF 72 – July 2008 Vince Fuller, Darrel Lewis, Eliot Lear, Scott Brim, Dave Oran, Noel Chiappa, John Curran, Dino Farinacci, and David Meyer LISP Deployment.
Border Gateway Protocol Ankit Agarwal Dashang Trivedi Kirti Tiwari.
Network Layer: Internet-Wide Routing & BGP Dina Katabi & Sam Madden.
© 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.
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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
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.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.
CS Summer 2003 CS672: MPLS Architecture, Applications and Fault-Tolerance.
SAVE: Source Address Validity Enforcement Protocol Jun Li, Jelena Mirković, Mengqiu Wang, Peter Reiher and Lixia Zhang UCLA Computer Science Dept 10/04/2001.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Exterior Gateway Protocols: EGP, BGP-4, CIDR Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
© 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.
1 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
UNICAST ROUTING PROTOCOLS Major Functions:  Define the domain of operation (Internal/External to the ISPs), and interaction with other protocols.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
Inter-domain Routing Outline Border Gateway Protocol.
Path-Vector Contract Routing Hasan T. Karaoglu, Murat Yuksel University of Nevada, Reno ICC’12 NGNI, Toronto June, 2012.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Approximate Load Balance Based on ID/Locator Split Routing Architecture 1 Sanqi Zhou, Jia Chen, Hongbin Luo, Hongke Zhang Beijing JiaoTong University
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
NAGing about LISP LISP Designers/Implementors: Dave Meyer, Vince Fuller, Darrel Lewis, Eliot Lear, Scott Brim, Dave Oran, Dana Blair, Noel Chiappa, John.
Performance Evaluation of Path Cost Improvement in Inter-Layer 3 Networking with ID/Locator Separation Architecture Graduate School of Engineering, Kansai.
HAIR: Hierarchical Architecture for Internet Routing Anja Feldmann TU-Berlin / Deutsche Telekom Laboratories Randy Bush, Luca Cittadini, Olaf Maennel,
© Synergon Informatika Rt., 1999 Chapter 12 Connecting Enterprises to an Internet Service Provider.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 11 Unicast Routing Protocols.
Future Emergency Telecommunication Scenarios over the Internet Dr. Ken Carlberg Emergency Telecommunications Workshop 26’th-27’th,
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
Locator/ID Separation Protocol (LISP) Architecture & Protocols LISP Team: Vince Fuller, Darrel Lewis, Eliot Lear, Scott Brim, Dave Oran, Elizabeth McGee,
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.
1 Evolution Towards Global Routing Scalability draft-zhang-evolution-01 Varun Khare Beichuan Zhang
CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)
1 7-Jan-16 S Ward Abingdon and Witney College Dynamic Routing CCNA Exploration Semester 2 Chapter 3.
Chapter 20 Unicast Routing Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
How to use the Internet Ikjun Yeom. How to send a packet  buy a computer  make sure that the computer is equipped with a network interface card  find.
Path Computation Element Metric Protocol (PCEMP) (draft-choi-pce-metric-protocol-02.txt) Jun Kyun Choi and Dipnarayan Guha
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
Separating Location from Identification Dino Farinacci March 3, 2008.
1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
Inter-domain Routing Outline Border Gateway Protocol.
TCP/IP (Routing). Content DHCP And Mobile IP Internet Routing Protocol RIP (Routing Information Protocol) OSPF (Open Shortest Path First) BGP (Border.
COM594: Mobile Technologies Location-Identifier Separation.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
1 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
Routing and Addressing in Next-Generation EnteRprises (RANGER)
Working at a Small-to-Medium Business or ISP – Chapter 6
Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
LISP BOF, IETF 72 Dublin, July, 2008 Darrel Lewis (for the LISP crew)
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Evolution Towards Global Routing Scalability
Border Gateway Protocol
COMP 3270 Computer Networks
BGP supplement Abhigyan Sharma.
Working at a Small-to-Medium Business or ISP – Chapter 6
IDR WG, IETF Dublin, July, 2008 Vince Fuller (for the LISP crew)
Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
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.
BGP Overview BGP concepts and operation.
Cours BGP-MPLS-IPV6-QOS
Connecting an Enterprise Network to an ISP Network
Department of Computer and IT Engineering University of Kurdistan
© 2006 ITT Educational Services Inc.
Working at a Small-to-Medium Business or ISP – Chapter 6
Fixing the Internet: Think Locally, Impact Globally
© 2006 ITT Educational Services Inc.
Presentation transcript:

Enabling inter-domain path diversity Based on work presented in [1][2] Xavier Misseri, TELECOM ParisTech, France Damien Saucez, INRIA, France Ivan Gojmerac, FTW, Austria Jean-Louis Rougier, TELECOM ParisTech, France [1] X. Misseri, J.-L. Rougier, and D. Saucez, “Internet routing diversity for stub networks with a Map-and-Encap scheme,” in ICC, 2012, p. 6. [2] X. Misseri, I. Gojmerac, and J. Rougier, “Inter-Domain Route Diversity for the Internet,” in Networking ETICS Workshop, 2012, p. 8.

AS Autonomous system Architecture R1 destination AS LP: 80 BGP best route LP: 100 Mapping database Mapping request/answer BGP only selects one route BGP selection process is tweakable but complex selection of routes is difficult

AS Autonomous system Architecture R1 destination AS LP: 80 BGP best route LP: 100 Mapping database Mapping request/answer Our proposal: select the domain exit to benefit from external diversity: Path enforcement via encapsulation ( bypass default route ) Path diversity management via a Mapping System LISP [1] can help us and is implemented in some routers [1] Lewis, D., Fuller, V., Farinacci, D., Meyer, D.: Locator/ID Separation Protocol (LISP), IETF Internet Draft (January 2012)

Use case and benefits  Stub-ISP cooperation Choose the exit of the ISP Needs cooperation with the provider Diversity depends on the number of your neighbors  Centralization of path diversity Fed by BGP Advanced route selection (e.g. stability, disjointness…)  Propagation of path diversity between Data Bases Different sets of routes can be sent to different clients  Incremental and local deployment No synchronization with your neighbor is needed  Based on LISP (IETF draft implemented in some routers) -> existing technology

Next steps Implementation: BGP to Mapping System route redistribution Adaptation of LISP protocol Generalisation to every domains (ongoing) Internet Wide multipath architecture Path diversity shared to transit neighbors

Feedback-Questions We are very interested in getting your feedback Now or after the talk Interesting ? We are interested in having better idea of: –typical use cases –deployment scenarios... We are building a running implementation and want to build testbeds. –Are you interested in participating ? –Perhaps you are already testing LISP. Do you have feedback ? –Do you see deployment issues ? Thank you for your attention