Jacking-up the Internet Architecture by separating Location and Identity
|
|
- Dayna Marsh
- 6 years ago
- Views:
Transcription
1 Jacking-up the Internet Architecture by separating Location and Identity Luigi Iannone Senior Research Scientist Deutsche Telekom Laboratories
2 Road Map Why we need a new Internet Architecture? How Loc/ID Split works? Ok, let s split it, but what s the gain? How to modify the stack of a software router? 2
3 Road Map Why we need a new Internet Architecture? How Loc/ID Split works? Ok, let s split it, but what s the gain? How to modify the stack of a software router? 3
4 Internet s Scaling Issues It is commonly recognized that today s Internet routing and addressing system is facing serious scaling problems. D. Meyer, L. Zhang, K. Fall, Report from IAB Workshop on Routing and Addressing, RFC 4984, IETF, September
5 BGP s FIB inflation Active BGP Entries (FIB) Jan-94 to 14-March-11 Source: AS6447 (Oregon) IPv4 IPv Year Cause of BGP Forwarding Information Base (FIB) Explosion: PI (Provider Independent) prefix assignment Multi-homing Traffic-Engineering Security... 5
6 Stable Core exposed to Dynamic Edge Source: Peak Prefix Update Rate per Second IPv6 Peak Prefix Update Rate per Second IPv4 BGP Update Churn Growing slower than FIB s size Can have peaks of thousands per seconds Increases need processing power 6
7 PA vs. PI Addresses Provider Aggregatable Addresses Provider Independent Addresses G /16 G / /24 D B Provider /16 D B Provider /16 E A /24 Customer A /24 Customer 7
8 Multi-Homing /16 G / / /24 G /24 (with Prepending) D Provider /16 E Backup Provider D Provider /16 E Backup Provider B F B F A /24 Customer A /24 Customer /24 (with Prepending) 8
9 Traffic-Engineering (e.g., load balancing) B F B F / / / / / /17 A C A C 9
10 Some other reasons Security: Remember the youtube incident? Big CDNs de-aggregate to avoid prefix hijacking Moore s Law The number of transistors that can be placed inexpensively on an integrated circuit doubles approximately every two years True for high-volume productions, not for low-volume highly specialized hardware like routers Rekhter s Law Addressing can follow topology or topology can follow addressing. Choose one. Due to: Overloaded IP Address Semantic The single connection design of the Internet 10
11 Is the Sky falling? Active BGP Entries (FIB) Jan-94 to 14-March-11 Source: AS6447 (Oregon) IPv4 IPv6 Let s be clear: There is no hard scaling limit We need: Year Improve Scalability Reduce OpEx (make a cheaper Internet) 11
12 Road Map Why we need a new Internet Architecture? How Loc/ID Split works? Ok, let s split it, but what s the gain? How to modify the stack of a software router? 12
13 After more than two years of discussion at the IRTF (Internet Research Task Force)... Along with a plethora of proposals: The Research Group has rough consensus that separating identity from location is desirable and technically feasible. However, the Research Group does NOT have consensus on the best engineering approach to such an identity/location split. LISP Routing Architecture for the Next Generation Internet (RANGI) Internet Vastly Improved Plumbing (Ivip) Hierarchical IPv4 Framework (hipv4) Name Overlay (NOL) Service for Scalable Internet Routing Compact Routing in a Locator Identifier Mapping System (CRM) Layered Mapping System (LMS) Two-Phased Mapping Global Locator, Local Locator, and Identifier Split (GLI-Split) Tunneled Inter-Domain Routing (TIDR) Identifier-Locator Network Protocol (ILNP) Enhanced Efficiency of Mapping Distribution protocols in Map-and-Encap Schemes (EEMDP) Evolution Name-Based Sockets Routing and Addressing in Networks with Global Enterprise Recursion (IRON-RANGER) Hierarchical Architecture for Internet Routing (HAIR) From RFC 6115: Recommendation for a Routing Architecture 13
14 Is it a new idea? Not really it has been around for a while (early 90s and may be even before) J. Saltzer, On the Naming and Binding of Network Destinations, RFC 1498, IETF Network Working Group, August R. Hiden, New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG, RFC 1955, IETF Network Working Group, June M. O Dell, GSE An Alternate Addressing Architecture for IPv6, Internet Draft draft-ietf-ipngwggseaddr-00.txt, IETF Network Working Group, February N. Chiappa, Endpoints and Endpoint Names: A Proposed Enhancement to the Internet Architecture, Available from: < More recent work also use the same idea for different purposes: R. Moskowitz, P. Nikander, Host Identity Protocol (HIP) Architecture, RFC 4423, IETF Network Working Group, May E. Nordmark, M. Bagnulo, Shim6: Level 3 Multihoming Shim Protocol for IPv6, Standards Track RFC 5533, IETF Network Working Group, June
15 Split Locators and Identifiers with Map & Encap AS j Internet AS w RLOC 2 EIDx RLOC 1 EIDy AS z AS k ASx ASy RLOC 1 EIDx RLOC 2 EIDy EIDx RLOC 2 RLOC 2 EIDx EIDy EIDx EIDy Bindings between ID and Locators: Mappings EIDx RLOC 1 RLOC 2 EIDx EIDx EIDy EIDy RLOC 1 EIDy RLOC 2 EIDy 15
16 LISP? Locator Nothing to do with LISP the programming language. ID Separation Protocol. well if you interpret parenthesis as a level of encapsulation then LISP is: (IP (UDP (LISP (IP (Original Transport Level Packet))))) 16
17 LISP Protocol Details: Sending Side LISP-Database: DB Contains mappings owned locally Used to select source RLOC EID s P refix RLOCEID 1 s, RLOCEID 2 s / Version IHL Type of Service Total Length / Identification Flags Fragment Offset OH Time to Live Protocol = 17 Header Checksum Source Routing Locator \ ? \ Destination Routing Locator / Source Port = xxxx Dest Port = 4341 UDP \ UDP Length UDP Checksum L / N L E V I Flags Nonce/Map-Version I S \ Instance ID/ Locator Status Bits P / Version IHL Type of Service Total Length / Identification Flags Fragment Offset IH Time to Live Protocol Header Checksum Source EID \ \ Destination EID
18 Where does LISP find the Mappings? Where is located EID d? DB EID d P refix RLOCEID 1 d, RLOCEID 2 d Mapping Distribution System (ALT, CONS, EMACS, DHT, NERD, TREE) Mapping Distribution System: Queried to retrieve mappings Used to select Destination RLOC 18
19 Where does LISP Store the Mappings? LISP-Cache: DB Cache Queried before the Mapping system Mapping system queried only in case of miss Used to select Destination RLOC Mapping Distribution System (ALT, CONS, EMACS, DHT, NERD, TREE) 19
20 LISP Protocol Details: Receiver Side / Version IHL Type of Service Total Length / Identification Flags Fragment Offset OH Time to Live Protocol = 17 Header Checksum Source Routing Locator \ \ Destination Routing Locator / Source Port = xxxx Dest Port = 4341 UDP \ UDP Length UDP Checksum L / N L E V I Flags Nonce/Map-Version I S \ Instance ID/ Locator Status Bits P / Version IHL Type of Service Total Length / Identification Flags Fragment Offset IH Time to Live Protocol Header Checksum Source EID \ \ Destination EID Consistency Checks: Check DB: Am I the correct RLOC for the destination EID? 20
21 Few words on Mapping Systems Existing LISP Related Mapping Distribution Protocols: Mapping System LISP-NERD Not so novel EID-to-RLOC Database LISP-CONS Content distribution Overlay Network Service LISP-EMACS EID Mapping multicast Across Cooperating Systems LISP-ALT LISP ALternative Topology LISP-DHT LISP Distributed Hash Table LISP-TREE DNS-Based lookup infrastructure Distribution Model Push Hybrid Push/Pull Propagated Information Entire Mapping Database Aggregation No Sensitive to Churn No (updates on a fixed time schedule) EID-Prefix Yes Yes Pull - No No Hybrid Push/Pull EID-Prefix Yes Yes Pull EID-Prefix No No Pull EID-Prefix Yes No 21
22 Road Map Why we need a new Internet Architecture? How Loc/ID Split works? Ok, let s split it, but what s the gain? How to modify the stack of a software router? 22
23 What do we gain with this split? FIB: shrunk since stab AS do not inject anything in the DFZ PI Addresses: Just a matter of changing RLOCs Multi-Homing: Just a list of RLOCs TE: Just a matter of giving priorities to RLOCs Churn: Flapping Edge AS are not anymore in the DFZ Additional Benefits: Mobility Support Path Diversity 23
24 How much Path-Diversity do we gain? Number of destination prefixes prefixes 30 k 25 k 20 k 15 k 10 k 5 k Using BGP routes Using LISP Routeviews Dataset Simulations of Multihomed ASes 0 k Number Number of available of paths Dataset Routes Peers Pairs M-h Stubs M-h Prefixes Routeviews 5,750, This work has been carried out in collaboration with B. Quoitin INL - UCLouvain 24
25 How Traffic Engineering is improved? IDIPS: Path Selection Service Allows evaluating paths from both network and business perspectives LISP: Inter-domain Tunneling Service Allows easy and lightweight traffic differentiation LISP + IDIPS: Flexible inter-domain TE This work has been carried out in collaboration with D. Saucez INL - UCLouvain in the framework of the AGAVE Project 25
26 How much can we reduce the FIB? P(X)>x Simulations Synthetic topologies generated with GHITTLE Hierarchical with business relationship ASes Number of FIB entries (logscale) This work has been carried out in collaboration with B. Quoitin INL - UCLouvain 26
27 Large Scale LISP Evaluation iplane BGP Prex Database PCAP Traces Preprocessing pcap2lisp LISP Traces LISP Database LISP Cache LISP Emulation Based on PCAP Traces Used BGP Granularity for mappings J. Kim, L. Iannone, and A. Feldmann, A Deep Dive into the LISP Cache and What ISPs Should Know about It, in the 10th IFIP International Conference on Networking (Networking 11), May
28 Contacted Prefixes Prefixes/Minute 30K 25K 20K 15K 10K 5K Total Bi directional Out In 0 02h 04h 06h 08h 10h 12h 14h 16h 18h 20h 22h 24h 02h Time of day 28
29 Cache Entries for Vanilla LISP Number of entries per minute 100K 90K 80K 70K 60K 50K 40K 30K 20K 10K s timeout 180s timeout 60s timeout 14MB 12MB 10MB 8MB 6MB 4MB 2MB 0 Cache size per minute 02h 04h 06h 08h 10h 12h 14h 16h 18h 20h 22h 24h 02h Time of day 29
30 Hit vs. Miss Ratio Number of hits/misses per minute 10M 1M 100K 10K 1K Hits (60s) Hits (180s) Hits (1800s) Misses (60s) Misses (180s) Misses (1800s) 02h 04h 06h 08h 10h 12h 14h 16h 18h 20h 22h 24h 02h Time of day AUG
31 Entries Lifetime CDF s timeout 180s timeout 1800s timeout Entry lifetime (seconds) 31
32 Will ISPs adopt this technology? BGP RIB ND x BGP RIB Cache BGP RIB MAP Server ND x BGP RIB Cache BGP RIB Cache BGP RIB Mappings Cache BGP RIB Cache BGP RIB MAP Server Mapping Distribution Sytem's Node Main Assumptions: Incentives to adopt LISP is inversely proportional to the number of Entries i.e., entries represent the cost An entry is the information concerning a Prefix Could be a BGP entry Could be a Mapping in the cache Could be an entry in the overall mapping system L. Iannone and T. Levä: Modeling the economics of Loc/ID Split for the Future Internet,Towards the Future Internet Emerging Trends from the European Research, Pages 11-20, ISBN: , IOS Press. May
33 Cost Evolution Formalization Model: D.A. Joseph, J. Chuang, and I. Stoica Modeling the Adoption of new Network Architectures, ACM CoNEXT 2007! Name Description Range CT Total cost for a generic ISP (i.e., the average number of entries stored per-isp) (0 ] C(L B) Cost (i.e., the number of entries stored per-isp) for a Loc/ID Split adopter ISP [0 ] C(B L) Cost (i.e., the number of entries stored per-isp) for a legacy BGP ISP [0 ] XL % of ISPs that are in Loc/ID Split enabled ISPs [0 1] CI % of ISPs necessary to maintain the Connectivity Infrastructure (0 1] α Cache Aggregation Factor (0 1] β Legacy ISP Proxy Aggregation Factor (0 1] γ Connectivity Infrastructure Aggregation Factor (0 1] ω Mapping Distribution System Load Factor [0 1] 33
34 Total Cost Evolution without Mapping System and naive adopters Cost (% entries) Increasing value of (+C I ) % Loc/ID Split Adopters 34
35 Total Cost with Mapping System and naive adopters ~ Cost (% entries) Pull Model Push model 0.2 ~ % Loc/ID Split Adopters 35
36 Road Map Why we need a new Internet Architecture? How Loc/ID Split works? Ok, let s split it, but what s the gain? How to modify the stack of a software router? 36
37 How to implement an open-source LISP Use an open-source OS: FreeBSD Using Virtual Interfaces Drawback: Static address assignment Modify NAT or Firewalls: Drawback: Static rules, API toward the control plane difficult to implement Native implementation: Advantage: Clean Architecture design Answers to: What would a protocol stack look like if LISP (or any other Loc/ID split approach) would be a fundamental piece of the Internet Architecture? 37
38 Design Main Modules: Encap/Decap Mapping Database and Cache Mapping Distribution Protocol Support Mapping Distribution Protocol (Daemon) Mapping Socket: Support for any Mapping distribution protocol Flexible Extensible FreeBSD User Space (Control Plane) FreeBSD Kernel Space (Data Plane) Encap/Decap Routines Mapping Sockets LISP DB + Cache (MapTables) 38
39 LISP DB + LISP Cache = MapTable MapTable is a Radix Tree Two MapTables installed: IPv4 & IPv6 Merges both LISP-Database and LISP-Cache Different tag Search Key: EID-Prefix RLOCs: stored as chained list Ordered by Priority and Weight EIDx-Prefix RLOC 1 x RLOC 2 x EIDy-Prefix RLOC 1 y EIDw-Prefix RLOC 1 w EIDz-Prefix RLOC 1 z RLOC 2 z RLOC 3 z 39
40 Normal protocol stack operation Transport Layer ip_output() ip6_output() Data- Link 40
41 LISP enabled Protocol stack operation lisp_output() lisp6_output() Transport Layer ip_output() ip6_output() Data- Link 41
42 LISP enabled Protocol stack operation lisp_output() lisp6_output() Transport Layer ip_output() ip6_output() Data- Link 42
43 Measurement Setup Protocols: IPv4 IPv6 Scenarios: Routing no LISP stack Routing with LISP stack GRE Tunnel no LISP Stack GRE Tunnel with LISP Stack LISP Tools: Tcpdump (in and out interfaces of Enc & Dec) Iperf (Src & Dst) 43
44 Latency on the Encapsulator Latency (sec) Routing (no lisp stack) Routing (lisp stack) GRE (no lisp stack) GRE (lisp stack) LISP IPv6 IPv4 44
45 Latency on the Decapsulator Latency (sec) Routing (no lisp stack) Routing (lisp stack) GRE (no lisp stack) GRE (lispstack) LISP IPv6 IPv4 45
46 ?? /* */ 46
Vers un renforcement de l architecture Internet : le protocole LISP ( Locator/ID Separation Protocol )
Vers un renforcement de l architecture Internet : le protocole LISP ( Locator/ID Separation Protocol ) JCSA 2013" " " Luigi Iannone! 1 Institut Mines-Télécom Road Map" - Why LISP???! - LISP Data Plane!
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 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 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 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 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 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 informationInterdomain Traffic Engineering in a Locator/Identifier Separation Context
1 Interdomain Traffic Engineering in a Locator/Identifier Separation Context Damien Saucez, Benoit Donnet, Luigi Iannone, Olivier Bonaventure Université catholique de Louvain, Belgium Abstract The Routing
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 informationLISP-Click. D. Saucez, V. N. Nguyen and O. Bonaventure. Université catholique de Louvain.
LISP-Click D. Saucez, V. N. Nguyen and O. Bonaventure Université catholique de Louvain http://inl.info.ucl.ac.be A Click implementation of the Locator/ID Separation Protocol 2 The Internet is Broken! 3
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 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 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 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 informationNewNet Cross-Pollination Meeting
NewNet Cross-Pollination Meeting Département INFRES 1 What this talk is not about... UDP/4672 (5.55%) UDP/33410 (4.83%) TCP/445 (4.13%) UDP/59230 (3.72%) UDP/22802 (3.54%) UDP/16630 (2.93%) UDP/3283 (6.12%)
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 informationEnhanced Mobility Control in Mobile LISP Networks
Enhanced Mobility Control in Mobile LISP Networks Moneeb Gohar School of Computer Science and Engineering Kyungpook National University Daegu, South Korea moneebgohar@gmail.com Ji In Kim School of Computer
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 informationICN IDENTIFIER / LOCATOR. Marc Mosko Palo Alto Research Center ICNRG Interim Meeting (Berlin, 2016)
ICN IDENTIFIER / LOCATOR Marc Mosko Palo Alto Research Center ICNRG Interim Meeting (Berlin, 2016) 1 A brief review of ID/Locators in IETF It s long, and we ll skim over it Then we discuss the CCNx & NDN
More informationScaling issues with routing+multihoming Vince Fuller, Cisco Systems
Scaling issues with routing+multihoming Vince Fuller, Cisco Systems http://www.vaf.net/~vaf/v6ops.pdf 1 Acknowledgements This is not original work and credit is due: Noel Chiappa for his extensive writings
More informationInternet Engineering Task Force (IETF) Category: Experimental ISSN: D. Meyer D. Lewis. Cisco Systems. January 2013
Internet Engineering Task Force (IETF) Request for Comments: 6830 Category: Experimental ISSN: 2070-1721 D. Farinacci Cisco Systems V. Fuller D. Meyer D. Lewis Cisco Systems January 2013 The Locator/ID
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 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 informationImpacts of Realistic Traffic on the Mapping Scheme in Locator/Identifier Separation Networks
Proceedings of 29 Conference on Communication Faculty Impacts of Realistic Traffic on the Mapping Scheme in Locator/Identifier Separation Networks WANG Hongchao, ZHANG Hongke, LUO Hongbin National Engineering
More informationAn Identifier / Locator Split Architecture for Multi-homing and Mobility Support
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.5, May 2013 13 An Identifier / Locator Split Architecture for Multi-homing and Mobility Support Joonsuk KANG and Koji OKAMURA,
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 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 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 informationHAIR: Hierarchical Architecture for Internet Routing
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
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 informationEvolving the Internet Architecture Through Naming
Evolving the Internet Architecture Through Naming Ran Atkinson, Cheltenham, USA Saleem Bhatti, University of St Andrews, UK Steve Hailes, University College London, UK 1 What s in a name? Juliet: "What's
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 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 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 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 informationArchitectural Approaches to Multi-Homing for IPv6
Architectural Approaches to Multi-Homing for IPv6 A Walk-Through of draft-huston-multi6-architectures-00 Geoff Huston June 2004 Recap Multi-Homing in IPv4 Either: Or: Obtain a local AS Obtain PI space
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 informationInternet Research Task Force (IRTF) Category: Informational May 2011 ISSN:
Internet Research Task Force (IRTF) T. Li, Ed. Request for Comments: 6227 Cisco Systems, Inc. Category: Informational May 2011 ISSN: 2070-1721 Abstract Design Goals for Scalable Internet Routing It is
More informationHIP Host Identity Protocol. October 2007 Patrik Salmela Ericsson
HIP Host Identity Protocol October 2007 Patrik Salmela Ericsson Agenda What is the Host Identity Protocol (HIP) What does HIP try to solve HIP basics Architecture The HIP base exchange HIP basic features
More informationNetwork Working Group. Intended status: Informational Expires: July 27, 2009 January 23, 2009
Network Working Group D. Meyer Internet-Draft D. Lewis Intended status: Informational Cisco Expires: July 27, 2009 January 23, 2009 Status of this Memo Architectural Implications of Locator/ID Separation
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 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 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 informationHow Fast do Identifier-to-locator Mappings Change in Networks with Identifier/Locator Separation?
How Fast do Identifier-to-locator Mappings Change in Networks with Identifier/Locator Separation? Hongbin Luo, Hongke Zhang School of Electronic and Information Engineering Beijing Jiaotong University,
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 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 informationA Review of IPv6 Multihoming Solutions
A Review of IPv6 Multihoming Solutions Habib Naderi Department of Computer Science University of Auckland Auckland, New Zealand hnad002@aucklanduni.ac.nz Brian E. Carpenter Department of Computer Science
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 informationLocation ID Separation Protocol. Gregory Johnson -
Location ID Separation Protocol Gregory Johnson - grjohnso@cisco.com LISP - Agenda LISP Overview LISP Operations LISP Use Cases LISP Status (Standards and in the Community) Summary 2 LISP Overview 2010
More informationLISP Mobile-Node. draft-meyer-lisp-mn-05.txt. Chris White, Darrel Lewis, Dave Meyer, Dino Farinacci cisco Systems
LISP Mobile-Node draft-meyer-lisp-mn-05.txt Chris White, Darrel Lewis, Dave Meyer, Dino Farinacci cisco Systems EID: dino@cisco.com RLOC: IRTF MobOpts Quebec City July 28 2011 What if... A mobile device
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 informationOn Host Identity Protocol
On Host Identity Protocol Miika Komu Data Communications Software Group Dep. of Computer Science and Engineering School of Science Aalto University 17.10.2011 Table of Contents Introduction
More informationMILSA: A Mobility and Multihoming Supporting Identifier Locator Split Architecture for Naming in the Next Generation Internet
MILSA: A Mobility and Multihoming Supporting Identifier Locator Split Architecture for Naming in the Next Generation Internet Jianli Pan, Subharthi Paul, Raj Jain Department of Computer Science and Engineering
More informationRequest for Comments: 8112 Category: Informational. I. Kouvelas Arista D. Lewis Cisco Systems May 2017
Independent Submission Request for Comments: 8112 Category: Informational ISSN: 2070-1721 D. Farinacci lispers.net A. Jain Juniper Networks I. Kouvelas Arista D. Lewis Cisco Systems May 2017 Locator/ID
More informationRouting Architecture for the Next Generation Internet (RANGI)
Routing Architecture for the Next Generation Internet (RANGI) 2011. 4. 18 SNU, MMLAB Taewan You (twyou@mmalb.snu.ac.kr) Contents Introduction RANGI overview Host ID Locator Resolution Features MH, TE Discussion
More informationConsiderations and Actions of Content Providers in Adopting IPv6
Considerations and Actions of Content Providers in Adopting IPv6 Sheng Jiang / Huawei Brian Carpenter / University of Auckland www.huawei.com IPv6 Trends Global IPv4 registry (IANA) ran out of spare blocks
More informationIntended status: Informational. C. White Logical Elegance, LLC. October 24, 2011
Network Working Group Internet-Draft Intended status: Informational Expires: April 26, 2012 D. Farinacci D. Lewis D. Meyer cisco Systems C. White Logical Elegance, LLC. October 24, 2011 LISP Mobile Node
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 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 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 informationNetworks. an overview. dr. C. P. J. Koymans. Informatics Institute University of Amsterdam. February 4, 2008
Networks an overview dr. C. P. J. Koymans Informatics Institute University of Amsterdam February 4, 2008 dr. C. P. J. Koymans (UvA) Networks February 4, 2008 1 / 53 1 Network modeling Layered networks
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 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 informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Mobile IP 2 Mobile Network Layer: Problems and Concerns Entities and Terminology in Mobile IP Mobile Indirect Routing Mobile IP Agent Advertisement Registration
More informationHMS: Towards Hierarchical Mapping System for ID/Locator Separation
HMS: Towards Hierarchical Mapping System for ID/Locator Separation Mukankunga Bisamaza Angel, Rim Rhaw, Jun Lee and Choong Seon Hong Department of Computer Engineering Kyung Hee University 1 Seocheon,
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 informationNamed Data Networking (NDN) CLASS WEB SITE: NDN. Introduction to NDN. Updated with Lecture Notes. Data-centric addressing
CLASS WEB SITE: http://upmcsms.weebly.com/ Updated with Lecture Notes Named Data Networking (NDN) Introduction to NDN Named Data Networking (NDN) IP NDN Host-centric addressing Data-centric addressing
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 informationA Comparative Analysis of Centralized and Distributed Mobility Management in IP-Based Mobile Networks
A Comparative Analysis of Centralized and Distributed Mobility Management in IP-Based Mobile Networks The Mobility Management (MM) is one of the crucial requirements for future mobile networks. The current
More informationInternet of the future. Master ESTEL - March 17 th 2014
Internet of the future Master ESTEL - March 17 th 2014 Contact information Damien Saucez Email: damien.saucez@inria.fr Mobile: +32 497 19.34.83 Phone: +33 4 89.73.24.18 2 Internet today 3 Internet Protocol
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 informationWhy do we really want an ID/locator split anyway?
Why do we really want an ID/locator split anyway? Dave Thaler dthaler@microsoft.com MobiArch 2008 1 Starting from basics Users deal with names, not addresses (esp. in IPv6) Humans need friendly identifiers
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 informationInternet Engineering Task Force (IETF) Category: Experimental. D. Meyer Brocade V. Fuller September 2016
Internet Engineering Task Force (IETF) Request for Comments: 7954 Category: Experimental ISSN: 2070-1721 L. Iannone Telecom ParisTech D. Lewis Cisco Systems, Inc. D. Meyer Brocade V. Fuller September 2016
More informationHost Identity Protocol. Miika Komu Helsinki Institute for Information Technology
Host Identity Protocol Miika Komu Helsinki Institute for Information Technology 16.11.2009 Table of Contents Introduction Naming and Layering Control Plane Data Plane Introduction Motivation
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 informationWhat is HIP? A brief introduction to the Host Identity Protocol. 5. Aug
What is HIP? A brief introduction to the Host Identity Protocol 5. Aug 2010 Holger.Zuleger@hnet.de 2001:10:2010:0729:07:02:10:18 Holger Zuleger 2001:db8::13:1 > c Host Identity Protocol (RFC 5201) Yet
More informationCSE 4215/5431: Mobile Communications Winter Suprakash Datta
CSE 4215/5431: Mobile Communications Winter 2013 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.cse.yorku.ca/course/4215 Some slides are adapted
More informationPrivacy extensions for LISP-MN
UPC - BarcelonaTech Master CANS Thesis Privacy extensions for LISP-MN Student: Alberto Rodríguez Natal Advisor: Albert Cabellos Aparicio Co-Advisor: Loránd Jakab June, 2012 Abstract The current Internet
More informationIntroduction to MPLS. What is MPLS? 1/23/17. APNIC Technical Workshop January 23 to 25, NZNOG2017, Tauranga, New Zealand. [201609] Revision:
Introduction to MPLS APNIC Technical Workshop January 23 to 25, 2017. NZNOG2017, Tauranga, New Zealand. Issue Date: [201609] Revision: [01] What is MPLS? 2 1 Definition of MPLS Multi Protocol Label Switching
More informationBack to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6)
Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port numbers
More informationUnderstanding Transit-Edge Routing Separation: Analysis and Characterization
Understanding Transit-Edge Routing Separation: Analysis and Characterization Kunpeng Liu a, Bijan Jabbari a, Stefano Secci b a Communications and Networking Lab., George Mason University, VA. b LIP6, Pierre
More informationovstack : A Protocol Stack of Common Data Plane for Overlay Networks
: A Protocol Stack of Common Data Plane for Overlay s Ryo Nakamura University of Tokyo Email: upa@wide.ad.jp Kouji Okada Lepidum Email: okd@lepidum.co.jp Yuji Sekiya University of Tokyo Email: sekiya@wide.ad.jp
More informationTag Switching. Background. Tag-Switching Architecture. Forwarding Component CHAPTER
CHAPTER 23 Tag Switching Background Rapid changes in the type (and quantity) of traffic handled by the Internet and the explosion in the number of Internet users is putting an unprecedented strain on the
More informationMapping of Address and Port Using Translation
The feature provides connectivity to IPv4 hosts across IPv6 domains. Mapping of address and port using translation (MAP-T) is a mechanism that performs double translation (IPv4 to IPv6 and vice versa)
More informationAn Identifier/Locator Split Architecture for Exploring Path Diversity through Site Multi-homing - A Hybrid Host-Network Cooperative Approach
An Identifier/Locator Split Architecture for Exploring Path Diversity through Site Multi-homing - A Hybrid Host-Network Cooperative Approach Abstract In this paper, we take a fresh look at stub-site multihoming
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 informationFundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin,
Fundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin, ydlin@cs.nctu.edu.tw Chapter 1: Introduction 1. How does Internet scale to billions of hosts? (Describe what structure
More informationAn Industry view of IPv6 Advantages
An Industry view of IPv6 Advantages March 2002 Yanick.Pouffary@Compaq.Com Imagine what IPv6 can do for you! 1 Where we are Today IPv4 a victim of its own success IPv4 addresses consumed at an alarming
More informationPlanning for Information Network
Planning for Information Network Lecture 7: Introduction to IPv6 Assistant Teacher Samraa Adnan Al-Asadi 1 IPv6 Features The ability to scale networks for future demands requires a limitless supply of
More informationMobile Communications Chapter 8: Network Protocols/Mobile IP
Mobile Communications Chapter 8: Network Protocols/Mobile IP Motivation Data transfer, Encapsulation Security, IPv6, Problems Micro mobility support DHCP Ad-hoc networks, Routing protocols Prof. Jó Ueyama
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 informationIntroduction to MPLS APNIC
Introduction to MPLS APNIC Issue Date: [201609] Revision: [01] What is MPLS? 2 Definition of MPLS Multi Protocol Label Switching Multiprotocol, it supports ANY network layer protocol, i.e. IPv4, IPv6,
More informationIntroduction to Information Science and Technology 2017 Networking II. Sören Schwertfeger 师泽仁
II Sören Schwertfeger 师泽仁 Outline Review Network Layer Routing Transport Layer Applications HTTP Demos Internet: Huge network of networks Billions of hosts (computers) Internet Structure Network Edge:
More informationIPv6 Rapid Deployment (6rd) in broadband networks. Allen Huotari Technical Leader June 14, 2010 NANOG49 San Francisco, CA
Rapid Deployment () in broadband networks Allen Huotari Technical Leader ahuotari@cisco.com June 14, 2010 NANOG49 San Francisco, CA 1 Why IP Tunneling? IPv4 Tunnel Tunnel IPv4 IPv4 Retains end-end IP semantics
More informationIntroduction to IPv6 - II
Introduction to IPv6 - II Building your IPv6 network Alvaro Vives 27 June 2017 Workshop on Open Source Solutions for the IoT Contents IPv6 Protocols and Autoconfiguration - ICMPv6 - Path MTU Discovery
More informationRouteviews Update + What Is LISP? Regional Interconnection Forum/NAPLA LACNIC XII May 2009 Panama City, Panama David Meyer
Routeviews Update + What Is LISP? Regional Interconnection Forum/NAPLA LACNIC XII May 2009 Panama City, Panama David Meyer dmm@1-4-5.net Agenda A Quick Bit About Routeviews History, Current Events & Futures
More informationMulticast in Identifier/Locator Separation Architectures
Multicast in Identifier/Locator Separation Architectures Michal Kryczka Universidad Carlos III de Madrid Email: michal.kryczka@imdea.org Abstract Many assumptions which were made during projecting current
More informationOptimized Mobile User Plane Solutions for 5G
Optimized Mobile User Plane Solutions for 5G draft-bogineni-dmm-optimized-mobile-user-plane-01.txt K. Bogineni, A. Akhavain, T. Herbert, D. Farinacci, A. Rodriguez-Natal, G. Carofiglio, J. Augé, L. Muscariello,
More information