HAIR: Hierarchical Architecture for Internet Routing

Size: px
Start display at page:

Download "HAIR: Hierarchical Architecture for Internet Routing"

Transcription

1 HAIR: Hierarchical Architecture for Internet Routing Re-Architecting the Internet ReArch 09 Wolfgang Mühlbauer ETH Zürich / TU Berlin wolfgang.muehlbauer@tik.ee.ethz.ch Anja Feldmann Luca Cittadini Randy Bush Olaf Maennel Deutsche Telekom Università Internet Initiative Loughborough Labs / TU Berlin Roma Tre Japan University ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 1

2 Re-Architecting Internet Routing Routing problems: routing table growth high update rates address shortage mobility multi-homing traffic engineering lack of security 0... years Clean-slate approach: assume we could start from scratch ideas may be incrementally applicable to current Internet Our work: Hierarchical Architecture for Internet Routing (HAIR) active BGP entries ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 2

3 Outline 1 Related Work 2 Architecture 3 Evaluation 4 Conclusion ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 3

4 Outline 1 Related Work 2 Architecture 3 Evaluation 4 Conclusion ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 4

5 Related Work LISP addressing: separate locators (RLOC) identifiers (EID) packet forwarding: map EID to RLOC tunnel packet through core based on RLOC multihoming easier routing table size CORE Tunnel router RLOC 1 EDGE shim6 multihoming for IPv6-enabled sites hosts control which locator is used HLP, HIT, and many others EID 1 RLOC 1/RLOC 2 tunnel Tunnel router RLOC 2 Tunnel router RLOC 3 EID 2 RLOC 3 ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 5

6 Clean-Slate: Design Choices Separation of locators/identifiers (LOC/ID split)? no: current Internet yes: LISP Flat/structured namespaces for LOCs and IDs? flat: Routing On Flat Labels (ROFL), SIGCOMM 06 structured: current Internet Host- or network-based solution? host-based: Shim6, no state in the network network-based: LISP, mapping done at tunnling router... ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 6

7 Outline 1 Related Work 2 Architecture 3 Evaluation 4 Conclusion ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 7

8 HAIR: Key Ideas 1 Separation of locator/identifier function of IP address 2 Use of hierarchical routing and mapping system 3 Edge-based: if possible transfer tasks to edge hosts, keep network simple ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 8

9 HAIR: Hierarchical Routing Why hierarchical? to provide scalability graph theory Leverage Internet hierarchy e.g., 3 levels: core: large transit provider intermediate: small providers edge: access networks, LAN ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 9

10 HAIR: Packet Forwarding Locator: 3 parts core exit point intermediate exit point identifier (ID) Forwarding: 1 send packet to core (direct peerings supported) 2 forward along exit points Local routing scope within hierarchy levels ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 10

11 HAIR: Hierarchical Mapping System Design requirements scale with number of hosts fast response times Hierarchical directories: local: intermediates global: core Resolve mapping 1 get pointer to local directory 2 get actual mappings Edge-based: request sent by end host no action needed from e.g., core exit points ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 11

12 Dynamics Link/router failure inside core or intermediate: find alternative route between all pairs of exit points updates are localized in scope to core or intermediate Failing or unreachable exit point: e.g., monitor reachability of exit points update all affected locators in the mapping system Change of locator: intra-domain : update local directory inter-domain : update global directory, move locators ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 12

13 Outline 1 Related Work 2 Architecture 3 Evaluation 4 Conclusion ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 13

14 Estimating the Benefits Goal: benefits if HAIR was deployed in today s Internet? how much can we scale the DFZ routing table? core isolated from update churn originated by edge? Data sources BGP updates and table dumps classification of ASs according to business type e.g., transit provider, enterprise networks Dhamdhere et al., IMC 2008 ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 14

15 Estimating the Benefits Results DFZ table size: reduction by more than a half Updates: majority of current updates from edge, see plot EDGE EDGE Scalability since Internet mainly grows at the edge ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 15

16 Proof-of-Concept Implementation Requirements: support existing applications standard IP forwarding user space bootstrapping Use existing software IPv6 Click Scapy Setup in testbed latency: ping throughput iperf mobility scenarios ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 16

17 Discussion/Summary Scalability routing AND mapping largely on a local scope HAIR captures growth of Internet at the edge Multihoming, multipath, inbound traffic engineering: can be supported by mapping system Migration path support legacy hosts via NAT-like boxes ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 17

18 Outline 1 Related Work 2 Architecture 3 Evaluation 4 Conclusion ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 18

19 Conclusion Key ideas: separation of locator/identifier function of IP address use of hierarchical routing and mapping system edge-based: if possible transfer tasks to edge hosts, keep network simple Current status: architecture specified proof-of-concept implementation demonstrates feasibility Future work: mapping system security model and analysis ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 19

20 Thank you! ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 20

21 Conclusion Key ideas: separation of locator/identifier function of IP address use of hierarchical routing and mapping system edge-based: if possible transfer control to edge hosts, keep network simple Current status: architecture specified proof-of-concept implementation demonstrates feasibility Future work: mapping system security model and analysis ReArch 09 Rome, Italy December 1st, 2009 HAIR: Hierarchical Architecture for Internet Routing 21

HAIR: Hierarchical Architecture for Internet Routing

HAIR: Hierarchical Architecture for Internet Routing HAIR: Hierarchical Architecture for Internet Routing Anja Feldmann T-Labs/TU Berlin Berlin, Germany anja@net.t-labs.tu-berlin.de Randy Bush Internet Initiative Japan Tokyo, Japan randy@psg.com Luca Cittadini

More information

Solving the Routing Scalability Problem -- The Hard Parts. Jari Arkko APRICOT 2007, Bali, Indonesia

Solving the Routing Scalability Problem -- The Hard Parts. Jari Arkko APRICOT 2007, Bali, Indonesia Solving the Routing Scalability Problem -- The Hard Parts Jari Arkko APRICOT 2007, Bali, Indonesia Outline Where are we on this? Some hard bits Proposed plan of action Where Are We on This? There is a

More information

Evaluating the Benefits of the Locator/Identifier Separation

Evaluating the Benefits of the Locator/Identifier Separation Evaluating the Benefits of the Locator/Identifier Separation Bruno Quoitin IP Networking Lab Computer Science and Engineering Dept. Université catholique de Louvain, Belgium (bruno.quoitin@uclouvain.be)

More information

APT: A Practical Transit-Mapping Service Overview and Comparisons

APT: A Practical Transit-Mapping Service Overview and Comparisons APT: A Practical Transit-Mapping Service Overview and Comparisons draft-jen-apt Dan Jen, Michael Meisel, Dan Massey, Lan Wang, Beichuan Zhang, and Lixia Zhang The Big Picture APT is similar to LISP at

More information

Evolution of Internet Address Space Deaggregation: Myths and Reality

Evolution of Internet Address Space Deaggregation: Myths and Reality 1 Evolution of Internet Address Space Deaggregation: Myths and Reality Luca Cittadini, Wolfgang Mühlbauer, Steve Uhlig Abstract Internet routing table size growth and BGP update churn are two prominent

More information

Integration of LISP and LISP-MN in INET

Integration of LISP and LISP-MN in INET Institute of Computer Science Chair of Communication Networks Prof. Dr.-Ing. P. Tran-Gia, Matthias Hartmann (University of Wuerzburg, Germany) Michael Höfling, Michael Menth (University of Tuebingen, Germany)

More information

Lecture 7 Advanced Networking Virtual LAN. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it

Lecture 7 Advanced Networking Virtual LAN. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Lecture 7 Advanced Networking Virtual LAN Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Advanced Networking Scenario: Data Center Network Single Multiple, interconnected via Internet

More information

REACTIVE ENCAPSULATION MAPPINGS IN HIDRA

REACTIVE ENCAPSULATION MAPPINGS IN HIDRA REACTIVE ENCAPSULATION MAPPINGS IN HIDRA Scott M. Marshall, John M. Bellardo Computer Science Department California Polytechnic State Univ. San Luis Obispo, CA, USA email: {scmarsha,bellardo}@calpoly.edu

More information

A Evolvable RANGI Transition Strategy

A Evolvable RANGI Transition Strategy A Evolvable RANGI Transition Strategy 1 Overview 5 Types of Sites: Progressive deployment of RANGI Interoperability between Type i and j (Total 10 cases) More RANGI deployment Smaller BGP Tables Less Address

More information

A New Addressing and Forwarding Architecture for the Internet

A New Addressing and Forwarding Architecture for the Internet A New Addressing and Forwarding Architecture for the Internet by Cong Guo A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics

More information

G-Lab The German Initiative to an Experimentally Driven Future Internet Design Thomas C. Schmidt

G-Lab The German Initiative to an Experimentally Driven Future Internet Design Thomas C. Schmidt HAW Hamburg, Dept. Informatik Internet Technologies Group Prof. Dr. Thomas C. Schmidt G-Lab The German Initiative to an Experimentally Driven Future Internet Design Thomas C. Schmidt schmidt@informatik.haw-hamburg.de

More information

Inter-Autonomous-System Routing: Border Gateway Protocol

Inter-Autonomous-System Routing: Border Gateway Protocol Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano December 10, 2014 Outline Hierarchical routing BGP Routing 2005 2007 Antonio Carzaniga

More information

HIDRA: HIERARCHICAL INTER-DOMAIN ROUTING ARCHITECTURE. A Thesis. Presented to. the Faculty of California Polytechnic State University.

HIDRA: HIERARCHICAL INTER-DOMAIN ROUTING ARCHITECTURE. A Thesis. Presented to. the Faculty of California Polytechnic State University. HIDRA: HIERARCHICAL INTER-DOMAIN ROUTING ARCHITECTURE A Thesis Presented to the Faculty of California Polytechnic State University San Luis Obispo In Partial Fulfillment of the Requirements for the Degree

More information

Building an AS-Topology Model that Captures Route Diversity

Building an AS-Topology Model that Captures Route Diversity Building an AS-Topology Model that Captures Route Diversity Wolfgang Mühlbauer Technische Universität München wolfgang@net.in.tum.de Anja Feldmann Olaf Maennel Matthew Roughan Steve Uhlig Deutsche Telekom

More information

LISP: What and Why. RIPE Berlin May, Vince Fuller (for Dino, Dave, Darrel, et al)

LISP: What and Why. RIPE Berlin May, Vince Fuller (for Dino, Dave, Darrel, et al) LISP: What and Why RIPE Berlin May, 2008 Vince Fuller (for Dino, Dave, Darrel, et al) http://www.vaf.net/prezos/lisp-ripe-long.pdf Agenda What is the problem? What is LISP? Why Locator/ID Separation? Data

More information

Locator/ID Separation Protocol (LISP)

Locator/ID Separation Protocol (LISP) Locator/ID Separation Protocol (LISP) Damien Saucez* INRIA Sophia Antipolis FRNOG 18, December 2 th, 2011 * special thanks to Olivier Bonaventure, Luigi Iannone and Dino Farinacci Disclaimer Not a vendor

More information

ILNP: a whirlwind tour

ILNP: a whirlwind tour ILNP: a whirlwind tour Saleem Bhatti, University of St Andrews, UK 2010-10-03 NANOG50. Copyright 2010 Saleem Bhatti. 1 Outline 1. What? Basic information about ILNP. 2. Why? The rationale for ILNP. 3.

More information

Inter-Autonomous-System Routing: Border Gateway Protocol

Inter-Autonomous-System Routing: Border Gateway Protocol Inter-Autonomous-System Routing: Border Gateway Protocol Antonio Carzaniga Faculty of Informatics University of Lugano June 14, 2005 Outline Hierarchical routing BGP Routing Routing Goal: each router u

More information

A Scalable Routing System Design for the Future Internet

A Scalable Routing System Design for the Future Internet A Scalable Routing System Design for the Future Internet Dan Massey (Colorado State University) Lan Wang (University of Memphis) Beichuan Zhang (University of Arizona) Lixia Zhang (UCLA) 1 Where We Are

More information

Locator ID Separation Protocol (LISP) Overview

Locator ID Separation Protocol (LISP) Overview Locator ID Separation Protocol (LISP) is a network architecture and protocol that implements the use of two namespaces instead of a single IP address: Endpoint identifiers (EIDs) assigned to end hosts.

More information

On the Cost of Supporting

On the Cost of Supporting On the Cost of Supporting Mobility and Multihoming Vatche Ishakian, Ibrahim Matta, Joseph Akinwumi Computer Science Boston University I. Matta 1 Mobility = Dynamic Multihoming Hosts / ASes became increasingly

More information

Future Routing and Addressing Models

Future Routing and Addressing Models Future Routing and Addressing Models Rob Evans JANET(UK) The JNT Association 2008 Networkshop 36 1 If it ain't broke... BGP is the inter-domain protocol of choice. Not that there's much choice. Carries

More information

LISP Locator/ID Separation Protocol

LISP Locator/ID Separation Protocol LISP Locator/ID Separation Protocol Hernán Contreras G. Consulting Systems Engineer hcontrer@cisco.com LISP Next Gen Routing Architecture Locator-ID Separation Protocol (LISP) Elevator Pitch LISP is a

More information

LISP (Locator/Identifier Separation Protocol)

LISP (Locator/Identifier Separation Protocol) LISP (Locator/Identifier Separation Protocol) Damien Saucez* June 28 th, 2010 http://inl.info.ucl.ac.be *Thanks to Olivier Bonaventure and Pierre François Department of Computing Science and Engineering

More information

Jacking-up the Internet Architecture by separating Location and Identity

Jacking-up the Internet Architecture by separating Location and Identity Jacking-up the Internet Architecture by separating Location and Identity Luigi Iannone Senior Research Scientist Deutsche Telekom Laboratories Road Map Why we need a new Internet Architecture? How Loc/ID

More information

LISP CHARTER SAM HARTMAN PAINLESS SECURITY, LLC IETF 74 MARCH 25, 2008

LISP CHARTER SAM HARTMAN PAINLESS SECURITY, LLC IETF 74 MARCH 25, 2008 LISP CHARTER SAM HARTMAN PAINLESS SECURITY, LLC IETF 74 MARCH 25, 2008 1 CONCERNS TO ADDRESS Accurately describe what LISP separates Describe properties of EIDs Discuss overlapping EIDs and RLOCs CHARTER

More information

Separating identifiers from locators to scale the Internet

Separating identifiers from locators to scale the Internet Separating identifiers from locators to scale the Internet Olivier Bonaventure Department of Computing Science and Engineering Université catholique de Louvain (UCL) Place Sainte-Barbe, 2, B-1348, Louvain-la-Neuve

More information

DMAP : Global Name Resolution Services Through Direct Mapping

DMAP : Global Name Resolution Services Through Direct Mapping DMAP : Global Name Resolution Services Through Direct Mapping Tam Vu, Rutgers University http://www.winlab.rutgers.edu/~tamvu/ (Joint work with Akash Baid, Yanyong Zhang, Thu D. Nguyen, Junichiro Fukuyama,

More information

LISP: A NOVEL APPROACH FOR FUTURE ATN/IPS

LISP: A NOVEL APPROACH FOR FUTURE ATN/IPS LISP: A NOVEL APPROACH FOR FUTURE ATN/IPS Bernhard Haindl, Manfred Lindner, Wolfgang Kampichler ICAO Meeting 07/2014 2014-07-15 HAINDL Bernhard Trends / Requirements For Future Networks Multihoming / Availability

More information

ID/LOC Separation Network Architecture for Mobility Support in Future Internet

ID/LOC Separation Network Architecture for Mobility Support in Future Internet ID/LOC Separation Network Architecture for Mobility Support in Future Internet Nakjung Choi, Taewan You, Jungsoo Park, Taekyoung Kwon and Yanghee Choi School of Computer Science and Engineering, Seoul

More information

TBGP: A more scalable and functional BGP. Paul Francis Jan. 2004

TBGP: A more scalable and functional BGP. Paul Francis Jan. 2004 TBGP: A more scalable and functional BGP Paul Francis Jan. 2004 BGP: Border Gateway Protocol BGP is the top-level routing protocol in the Internet It holds the Internet together BGP allows routers to tell

More information

Peering at Peerings: On the Role of IXP Route Servers

Peering at Peerings: On the Role of IXP Route Servers Peering at Peerings: On the Role of IXP Route Servers Contact: Philipp Richter (prichter@inet.tu-berlin.de) Paper: net.t-labs.tu-berlin.de/~prichter/imc238-richtera.pdf Philipp Richter TU Berlin Nikolaos

More information

CCNP 1: Advanced Routing

CCNP 1: Advanced Routing Scope and Sequence CCNP 1: Advanced Routing Cisco Networking Academy Program Version 3.1 TABLE OF CONTENTS CCNP 1: ADVANCED ROUTING...1 TARGET AUDIENCE...3 PREREQUISITES...3 COURSE DESCRIPTION...3 COURSE

More information

Network in the Cloud: a Map-and-Encap Approach

Network in the Cloud: a Map-and-Encap Approach Network in the Cloud: a Map-and-Encap Approach Damien Saucez Wassim Haddad Inria Ericsson IEEE CloudNet 12 Enterprise network www ISP1 SOHO ISP2 Internet 2 Enterprise network (contd.) Survey on 57 enterprise

More information

Shim6: Network Operator Concerns. Jason Schiller Senior Internet Network Engineer IP Core Infrastructure Engineering UUNET / MCI

Shim6: Network Operator Concerns. Jason Schiller Senior Internet Network Engineer IP Core Infrastructure Engineering UUNET / MCI Shim6: Network Operator Concerns Jason Schiller Senior Internet Network Engineer IP Core Infrastructure Engineering UUNET / MCI Not Currently Supporting IPv6? Many parties are going forward with IPv6 Japan

More information

CS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016

CS 457 Networking and the Internet. The Global Internet (Then) The Global Internet (And Now) 10/4/16. Fall 2016 CS 457 Networking and the Internet Fall 2016 The Global Internet (Then) The tree structure of the Internet in 1990 The Global Internet (And Now) A simple multi-provider Internet 1 The Global Internet Some

More information

Fast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network.

Fast IP Convergence. Section 4. Period from when a topology change occurs, to the moment when all the routers have a consistent view of the network. Fast IP Convergence Section 4 2899_05_2001_c1 2001, Cisco Systems, Inc. All rights reserved. 1 IP Convergence Convergence Time Period from when a topology change occurs, to the moment when all the routers

More information

INTRODUCTION 2 DOCUMENT USE PREREQUISITES 2

INTRODUCTION 2 DOCUMENT USE PREREQUISITES 2 Table of Contents INTRODUCTION 2 DOCUMENT USE PREREQUISITES 2 LISP MOBILITY MODES OF OPERATION/CONSUMPTION SCENARIOS 3 LISP SINGLE HOP SCENARIO 3 LISP MULTI- HOP SCENARIO 3 LISP IGP ASSIT MODE 4 LISP INTEGRATION

More information

Improvements to LISP Mobile Node

Improvements to LISP Mobile Node Improvements to LISP Mobile Node Michael Menth, Dominik Klein, and Matthias Hartmann University of Würzburg, Institute of Computer Science, Germany Abstract The Locator/Identifier Separation Protocol (LISP)

More information

Naming and addressing in Future Internet

Naming and addressing in Future Internet Naming and addressing in Future Internet 2010. 10. 22 서울대학교유태완 twyou@mmlab.snu.ac.kr Contents Introduction Background Historical point of view Candidate solutions Evolutionary Approach Revolutionary Approach

More information

Validation of a LISP Simulator

Validation of a LISP Simulator Validation of a LISP Simulator Albert Cabellos-Aparicio, Jordi Domingo-Pascual Technical University of Catalonia Barcelona, Spain Damien Saucez, Olivier Bonaventure Université catholique de Louvain Louvain-La-Neuve,

More information

SCION: A Secure Multipath Interdomain Routing Architecture. Adrian Perrig Network Security Group, ETH Zürich

SCION: A Secure Multipath Interdomain Routing Architecture. Adrian Perrig Network Security Group, ETH Zürich SCION: A Secure Multipath Interdomain Routing Architecture Adrian Perrig Network Security Group, ETH Zürich SCION: Next-generation Internet Architecture Path-aware networking: sender knows packet s path

More information

Overlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma

Overlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma Overlay and P2P Networks Introduction and unstructured networks Prof. Sasu Tarkoma 14.1.2013 Contents Overlay networks and intro to networking Unstructured networks Overlay Networks An overlay network

More information

ABSTRACTIONS OF THE DATA PLANE

ABSTRACTIONS OF THE DATA PLANE ABSTRACTIONS OF THE DATA PLANE DIMACS Working Group on Abstractions for Network Services, Architecture, and Implementation Pamela Zave AT&T Laboratories Research Florham Park, New Jersey, USA joint work

More information

Improving Internet Routing Scalability with AS Landmarks

Improving Internet Routing Scalability with AS Landmarks Improving Internet Routing Scalability with AS Landmarks Yangyang Wang, Jun Bi Institute for Network Sciences and Cyberspace, Tsinghua University Department of Computer Science, Tsinghua University Tsinghua

More information

Cisco IOS LISP Application Note Series: Access Control Lists

Cisco IOS LISP Application Note Series: Access Control Lists Cisco IOS LISP Application Note Series: Access Control Lists Version 1.1 (28 April 2011) Background The LISP Application Note Series provides targeted information that focuses on the integration and configuration

More information

Cisco IOS LISP Application Note Series: Lab Testing Guide

Cisco IOS LISP Application Note Series: Lab Testing Guide Cisco IOS LISP Application Note Series: Lab Testing Guide Version 3.0 (28 April 2011) Background The LISP Application Note Series provides targeted information that focuses on the integration configuration

More information

Deploying LISP Host Mobility with an Extended Subnet

Deploying LISP Host Mobility with an Extended Subnet CHAPTER 4 Deploying LISP Host Mobility with an Extended Subnet Figure 4-1 shows the Enterprise datacenter deployment topology where the 10.17.1.0/24 subnet in VLAN 1301 is extended between the West and

More information

A Deep Dive into the LISP Cache and What ISPs Should Know about It

A Deep Dive into the LISP Cache and What ISPs Should Know about It A Deep Dive into the LISP Cache and What ISPs Should Know about It Juhoon Kim, Luigi Iannone, Anja Feldmann To cite this version: Juhoon Kim, Luigi Iannone, Anja Feldmann. A Deep Dive into the LISP Cache

More information

Modelling Inter-Domain Routing

Modelling Inter-Domain Routing Modelling Inter-Domain Routing Olaf Maennel University of Adelaide Wolfgang MühlbauerM Technical University Munich Anja Feldmann Technical University Munich Steve Uhlig Université catholique de Louvain

More information

Identifier and Locator separation in IP network

Identifier and Locator separation in IP network Identifier and Locator separation in IP network July 10, 2007 Taewan You (twyou@etri.re.kr) ETRI, PEC Contents IP Addresses in Internet Architecture Overloaded semantic Issues of ID/Loc separation Standardization

More information

! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation

! Distance vector routing! Link state routing.! Path vector routing! BGP: Border Gateway Protocol! Route aggregation ! Distance vector routing! Link state routing Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway

More information

LISP: Intro and Update

LISP: Intro and Update LISP: Intro and Update RIPE Berlin May, 2008 Vince Fuller (for Dino, Dave, Darrel, et al) http://www.vaf.net/prezos/lisp-ripe-short.pdf Agenda What is LISP? What problem is LISP solving? www.vaf.net/prezos/rrg-prague.pdf

More information

Performance Comparison of Internet Protocol v4 with Internet Protocol v6

Performance Comparison of Internet Protocol v4 with Internet Protocol v6 Performance Comparison of Internet Protocol v4 with Internet Protocol v6 Mrs. Sheetal Mali Department of Electronics and Telecommunication Parvatibai Genba Sopanrao Moze College of Engineering Wagholi,

More information

An Approach to a Fault Tolerance LISP Architecture 1

An Approach to a Fault Tolerance LISP Architecture 1 An Approach to a Fault Tolerance LISP Architecture 1 A.Martínez, W.Ramírez, M.Germán, R.Serral, E.Marín M.Yannuzzi, X.Masip-Bruin Advanced Network Architectures Lab (CRAAX), Universitat Politècnica de

More information

Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation:

Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: IPv6 Initial motivation: 32-bit address space soon to be completely allocated. Additional motivation: header format helps speed processing/forwarding header changes to facilitate QoS IPv6 datagram format:

More information

Multihoming: An Overview & a brief introduction to GSE(8+8) Single Home

Multihoming: An Overview & a brief introduction to GSE(8+8) Single Home Multihoming: An Overview & a brief introduction to GSE(8+8) Lixia Zhang APRICOT 2006 Perth, Australia 3/2/06 IAB BOF @ APRICOT 1 Customer network 1 1.1.16.0/20 Single Home 1.1.0.0/16. Customer network

More information

IPv6 Implementation Best Practices For Service Providers

IPv6 Implementation Best Practices For Service Providers IPv6 Implementation Best Practices For Service Providers Brandon Ross Chief Network Architect and CEO 2013 Utilities Telecom Council Network Utility Force www.netuf.net @NetUF RFC 6540 - IPv6 Support Required

More information

Architectural Principles of the Internet

Architectural Principles of the Internet TLEN7000/ECEN7002: Analytical Foundations of Networks Architectural Principles of the Internet Lijun Chen 11/27/2012 The Internet Protocol Stack TCP/IP was first proposed in 1973 The specifications are

More information

Structural Evolution of the Internet Topology

Structural Evolution of the Internet Topology Structural Evolution of the Internet Topology Hamed Haddadi Hamed.haddadi@cl.cam.ac.uk 9th November 2010 Mphil ACS Network Architecture Internet Topology Inference Characterisation Generation Evolution

More information

Routing(2) Inter-domain Routing

Routing(2) Inter-domain Routing Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Distance vector routing! Link state routing! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol!

More information

Design and Implementation of Mapping Systems for an ID/Locator Split Protocol for New Generation Network

Design and Implementation of Mapping Systems for an ID/Locator Split Protocol for New Generation Network Design and Implementation of Mapping Systems for an ID/Locator Split Protocol for New Generation Network Sho Kanemaru Graduate School of Science and Technology, Keio University 3-14-1 Hiyoshi, Kohoku-ku,

More information

Future Internet Technologies

Future Internet Technologies Future Internet Technologies Future Internet Research Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer New requirements on TCP/IP Growth

More information

A Location Management-aware Mapping System for ID/Locator Separation to Support Mobility

A Location Management-aware Mapping System for ID/Locator Separation to Support Mobility A Location Management-aware Mapping System for ID/Locator Separation to Support Mobility Mukankunga Bisamaza Angel and Choong Seon Hong Departement of Computer Engineering Kyung Hee University 1 Seocheon,

More information

Networking is IPC : A Guiding Principle to a Better Internet

Networking is IPC : A Guiding Principle to a Better Internet Networking is IPC : A Guiding Principle to a Better Internet Internet 1.0 is broken Internet 2.0 is a repeat with more b/w How about Internet 3.0? Ibrahim Matta Computer Science Boston University Joint

More information

Introduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control

Introduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes

More information

CS 556 Advanced Computer Networks Spring Solutions to Midterm Test March 10, YOUR NAME: Abraham MATTA

CS 556 Advanced Computer Networks Spring Solutions to Midterm Test March 10, YOUR NAME: Abraham MATTA CS 556 Advanced Computer Networks Spring 2011 Solutions to Midterm Test March 10, 2011 YOUR NAME: Abraham MATTA This test is closed books. You are only allowed to have one sheet of notes (8.5 11 ). Please

More information

Network Troubleshooting with Mirror VNets

Network Troubleshooting with Mirror VNets An-Institut der Technischen Universität Berlin Network Troubleshooting with Mirror VNets Andreas Wundsam M. Amir Mehmood Olaf Maennel Anja Feldmann FutureNet III Workshop, 2010-12-10 Troubleshooting and

More information

Introducing Multi-ID and Multi-Locator into Network Architecture

Introducing Multi-ID and Multi-Locator into Network Architecture ITU-T Kaleidoscope 2010 Beyond the Internet? - Innovations for future networks and services Introducing Multi-ID and Multi-Locator into Architecture Ved P. Kafle and Masugi Inoue National Institute of

More information

ISP-Aided Neighbor Selection for P2P Systems

ISP-Aided Neighbor Selection for P2P Systems ISP-Aided Neighbor Selection for P2P Systems Anja Feldmann Vinay Aggarwal, Obi Akonjang, Christian Scheideler (TUM) Deutsche Telekom Laboratories TU-Berlin 1 P2P traffic

More information

Cisco Implementing Cisco IP Routing v2.0 (ROUTE)

Cisco Implementing Cisco IP Routing v2.0 (ROUTE) Course Overview ROUTE v2.0, a five-day ILT course, includes major updates and follows an updated blueprint. (However, note that this course does not cover all items listed on the blueprint.) Some older

More information

LISP: A Level of Indirection for Routing

LISP: A Level of Indirection for Routing LISP: A Level of Indirection for Routing ESCC/Internet2 Joint Techs Workshop University of Hawaii January 20-24, 2008 David Meyer & A Cast of 1000s (Vince Fuller, Darrel Lewis, Eliot Lear, Scott Brim,

More information

A configuration-only approach to shrinking FIBs. Prof Paul Francis (Cornell)

A configuration-only approach to shrinking FIBs. Prof Paul Francis (Cornell) A configuration-only approach to shrinking FIBs Prof Paul Francis (Cornell) 1 Virtual Aggregation An approach to shrinking FIBs (and RIBs) In routers, not in route reflectors Works with legacy routers

More information

Serval: An End- Host Stack for Service- Centric Networking

Serval: An End- Host Stack for Service- Centric Networking serval- arch.org Serval: An End- Host Stack for Service- Centric Networking Erik Nordström David Shue, Prem Gopalan, Rob Kiefer, Mat Arye, Steven Ko, Jen Rexford, Mike Freedman Princeton University The

More information

Post IPv4 completion. Making IPv6 deployable incrementally by making it. Alain Durand

Post IPv4 completion. Making IPv6 deployable incrementally by making it. Alain Durand Post IPv4 completion Making IPv6 deployable incrementally by making it backward compatible with IPv4. Alain Durand The tmust support continued, un interrupted growth regardless of IPv4 address availability

More information

IP Addressing & Interdomain Routing. Next Topic

IP Addressing & Interdomain Routing. Next Topic IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability

More information

IP Mobility Design Considerations

IP Mobility Design Considerations CHAPTER 4 The Cisco Locator/ID Separation Protocol Technology in extended subnet mode with OTV L2 extension on the Cloud Services Router (CSR1000V) will be utilized in this DRaaS 2.0 System. This provides

More information

HMS: A HIERARCHICAL MAPPING SYSTEM FOR THE LOCATOR/ID SEPARATION NETWORK. Xiaoqian Li. Huachun Zhou, Hongbin Luo, Hongke Zhang. Feng Qiu.

HMS: A HIERARCHICAL MAPPING SYSTEM FOR THE LOCATOR/ID SEPARATION NETWORK. Xiaoqian Li. Huachun Zhou, Hongbin Luo, Hongke Zhang. Feng Qiu. Computing and Informatics, Vol. 32, 2013, 1229 1255 HMS: A HIERARCHICAL MAPPING SYSTEM FOR THE LOCATOR/ID SEPARATION NETWORK Xiaoqian Li National Computer Network Emergency Response Technical Team Coordination

More information

On the Dynamics of Locators in LISP

On the Dynamics of Locators in LISP On the Dynamics of Locators in LISP Damien Saucez 1 and Benoit Donnet 2 1 INRIA, Sophia Antipolis, France 2 Université deliège, Liège, Belgium Abstract. In the Internet, IP addresses play the dual role

More information

Distributed Route Aggregation (DRAGON)

Distributed Route Aggregation (DRAGON) Distributed Route Aggregation on the GlObal Network (DRAGON) João Luís Sobrinho 1 Laurent Vanbever 2, Franck Le 3, Jennifer Rexford 4 ACM CoNEXT 2014, Sydney 1 Instituto de Telecomunicações, 1 IST Universidade

More information

CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca

CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca Based partly on lecture notes by Rob Sherwood, David Mazières, Phil Levis, John Janno? Today Last time: Intra-Domain Routing (IGP) RIP distance

More information

Lecture 17: Border Gateway Protocol

Lecture 17: Border Gateway Protocol Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How

More information

LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System

LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System 1 LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System Loránd Jakab, Albert Cabellos-Aparicio, Florin Coras, Damien Saucez, and Olivier Bonaventure Abstract During the last years, some operators

More information

Configuring BGP on Cisco Routers Volume 1

Configuring BGP on Cisco Routers Volume 1 Volume 1 I. Course Introduction A. Overview/Learner Skills and Knowledge B. Course Flow C. Additional References 1. Cisco Glossary of Terms D. Your Training Curriculum II. BGP Overview III. Introducing

More information

MIGRATION OF INTERNET PROTOCOL V4 TO INTERNET PROTOCOL V6 USING DUAL-STACK TECHNIQUE

MIGRATION OF INTERNET PROTOCOL V4 TO INTERNET PROTOCOL V6 USING DUAL-STACK TECHNIQUE MIGRATION OF INTERNET PROTOCOL V4 TO INTERNET PROTOCOL V6 USING DUAL-STACK TECHNIQUE 1 SHEETAL BORSE, 2 MRUDUL DIXIT 1,2 Department of Electronics and Telecommunication, Cummins College of Engineering

More information

Scaling the Inter-Domain Routing System

Scaling the Inter-Domain Routing System Scaling the Inter-Domain Routing System Kaustubh Gadkari Computer Science Department Colorado State University kaustubh@cs.colostate.edu Abstract The Internet inter-domain routing system is facing scalability

More information

CS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 14, 2013

CS 43: Computer Networks Internet Routing. Kevin Webb Swarthmore College November 14, 2013 CS 43: Computer Networks Internet Routing Kevin Webb Swarthmore College November 14, 2013 1 Reading Quiz Hierarchical routing Our routing study thus far - idealization all routers identical network flat

More information

MPLS L3VPN. The MPLS L3VPN model consists of three kinds of devices: PE CE Site 2. Figure 1 Network diagram for MPLS L3VPN model

MPLS L3VPN. The MPLS L3VPN model consists of three kinds of devices: PE CE Site 2. Figure 1 Network diagram for MPLS L3VPN model is a kind of PE-based L3VPN technology for service provider VPN solutions. It uses BGP to advertise VPN routes and uses to forward VPN packets on service provider backbones. provides flexible networking

More information

Lecture 18: Border Gateway Protocol

Lecture 18: Border Gateway Protocol Lecture 18: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday Some figures courtesy Mike Freedman & Craig Labovitz Lecture 18 Overview Path-vector Routing Allows scalable,

More information

Developing ILNP. Saleem Bhatti, University of St Andrews, UK FIRE workshop, Chania. (C) Saleem Bhatti.

Developing ILNP. Saleem Bhatti, University of St Andrews, UK FIRE workshop, Chania. (C) Saleem Bhatti. Developing ILNP Saleem Bhatti, University of St Andrews, UK 2010-07-16 FIRE workshop, Chania. (C) Saleem Bhatti. 1 What is ILNP? Identifier Locator Network Protocol: http://ilnp.cs.st-andrews.ac.uk/ ILNP

More information

Internet Engineering Task Force (IETF) Request for Comments: Cisco Systems January 2013

Internet Engineering Task Force (IETF) Request for Comments: Cisco Systems January 2013 Internet Engineering Task Force (IETF) Request for Comments: 6831 Category: Experimental ISSN: 2070-1721 D. Farinacci D. Meyer J. Zwiebel S. Venaas Cisco Systems January 2013 The Locator/ID Separation

More information

ETSF10 Internet Protocols Routing on the Internet

ETSF10 Internet Protocols Routing on the Internet ETSF10 Internet Protocols Routing on the Internet 2014, Part 2, Lecture 1.2 Jens Andersson Internet Hierarchy 2014-11-10 ETSF05/ETSF05/ETSF10 - Internet Protocols 2 Hierarchical Routing aggregate routers

More information

Multihoming. Copy Rights

Multihoming. Copy Rights Multihoming or provider independent addressing (possible usage) János Mohácsi NIIF/HUNGARNET Copy Rights This slide set is the ownership of the 6DISS project via its partners The Powerpoint version of

More information

Lecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage

Lecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection

More information

What this is (NOT) about

What this is (NOT) about Resolving the Transport Tussle Recursive InterNetwork Architecture @ Computer Science Boston U. http://csr.bu.edu/rina 1 What this is (NOT) about q NOT much about specific protocols, algorithms, interfaces,

More information

CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca

CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca CSCI-1680 Network Layer: Inter-domain Routing Rodrigo Fonseca Based partly on lecture notes by Rob Sherwood, David Mazières, Phil Levis, John Jannotti Today Last time: Intra-Domain Routing (IGP) RIP distance

More information

LISP Router IPv6 Configuration Commands

LISP Router IPv6 Configuration Commands ipv6 alt-vrf, page 2 ipv6 etr, page 4 ipv6 etr accept-map-request-mapping, page 6 ipv6 etr map-cache-ttl, page 8 ipv6 etr map-server, page 10 ipv6 itr, page 13 ipv6 itr map-resolver, page 15 ipv6 map-cache-limit,

More information

APT Incremental Deployment

APT Incremental Deployment APT Incremental Deployment Dan Jen, Michael Meisel, Daniel Massey, Lan Wang, Beichuan Zhang, Lixia Zhang http://www.cs.ucla.edu/~meisel/draft-apt-incremental-00.txt 1 Why This Talk Incrememtal deployability

More information

[Actual4Exams] Actual & valid exam test dumps for your successful pass

[Actual4Exams]   Actual & valid exam test dumps for your successful pass [Actual4Exams] http://www.actual4exams.com Actual & valid exam test dumps for your successful pass Exam : 300-135 Title : Troubleshooting and Maintaining Cisco IP Networks (TSHOOT) Vendor : Cisco Version

More information

IP Routing: LISP Configuration Guide, Cisco IOS Release 15M&T

IP Routing: LISP Configuration Guide, Cisco IOS Release 15M&T First Published: 2012-07-27 Last Modified: 2013-03-29 Americas Headquarters Cisco Systems, Inc. 170 West Tasman Drive San Jose, CA 95134-1706 USA http://www.cisco.com Tel: 408 526-4000 800 553-NETS (6387)

More information