HAIR: Hierarchical Architecture for Internet Routing
|
|
- Brandon Morton
- 5 years ago
- Views:
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 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 informationSolving 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 informationEvaluating 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 informationAPT: 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 informationEvolution 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 informationIntegration 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 informationLecture 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 informationREACTIVE 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 informationA 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 informationA 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 informationG-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 informationInter-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 informationHIDRA: 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 informationBuilding 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 informationLISP: 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 informationLocator/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 informationILNP: 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 informationInter-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 informationA 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 informationLocator 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 informationOn 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 informationFuture 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 informationLISP 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 informationLISP (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 informationJacking-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 informationLISP 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 informationSeparating 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 informationDMAP : 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 informationLISP: 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 informationID/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 informationTBGP: 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 informationPeering 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 informationCCNP 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 informationNetwork 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 informationShim6: 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 informationCS 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 informationFast 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 informationINTRODUCTION 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 informationImprovements 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 informationNaming 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 informationValidation 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 informationSCION: 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 informationOverlay 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 informationABSTRACTIONS 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 informationImproving 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 informationCisco 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 informationCisco 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 informationDeploying 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 informationA 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 informationModelling 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 informationIdentifier 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 Information Network I Youki Kadobayashi! IGP and EGP Intra-domain routing protocol, inter-domain routing protocol! Path vector routing! BGP: Border Gateway
More informationLISP: 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 informationPerformance 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 informationAn 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 informationInitial 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 informationMultihoming: 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 informationIPv6 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 informationArchitectural 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 informationStructural 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 informationRouting(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 informationDesign 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 informationFuture 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 informationA 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 informationNetworking 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 informationIntroduction. 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 informationCS 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 informationNetwork 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 informationIntroducing 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 informationISP-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 informationCisco 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 informationLISP: 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 informationA 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 informationServal: 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 informationPost 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 informationIP 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 informationIP 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 informationHMS: 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 informationOn 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 informationDistributed 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 informationCSCI-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 informationLecture 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 informationLISP-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 informationConfiguring 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 informationMIGRATION 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 informationScaling 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 informationCS 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 informationMPLS 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 informationLecture 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 informationDeveloping 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 informationInternet 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 informationETSF10 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 informationMultihoming. 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 informationLecture 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 informationWhat 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 informationCSCI-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 informationLISP 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 informationAPT 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] 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 informationIP 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