Towards an Evolvable Internet Architecture

Slides:



Advertisements
Similar presentations
Transitioning to IPv6 April 15,2005 Presented By: Richard Moore PBS Enterprise Technology.
Advertisements

TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_b Subnetting,Supernetting, CIDR IPv6 Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
IPv4 to IPv6 Migration strategies. What is IPv4  Second revision in development of internet protocol  First version to be widely implied.  Connection.
Chapter 6-7 IPv6 Addressing. IPv6 IP version 6 (IPv6) is the proposed solution for expanding the possible number of users on the Internet. IPv6 is also.
Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.
IPv6 Victor T. Norman.
IPv6-The Next Generation Protocol RAMYA MEKALA UIN:
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Introduction to IPv4 Introduction to Networks.
© N. Ganesan, All rights reserved. Chapter IP Addressing Format.
Towards an Evolvable Internet Architecture IP layer change IP (routers, headers, addressing, …) Sylvia Ratnasamy (Intel Research), Scott Shenker (U.C.
Towards an Evolvable Internet Architecture IP layer change IP (routers, headers, addressing, …) Sylvia Ratnasamy (Intel Research), Scott Shenker (U.C.
Self-Citation More than 7 papers at places of least relevance Nothing new except for the problem We stress however that our proposal is somewhat motivated.
Oct 26, 2004CS573: Network Protocols and Standards1 IP: Routing and Subnetting Network Protocols and Standards Autumn
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
Brett Neely IP Next Generation. To boldly go where no network has gone before...
Module 3: Designing IP Addressing. Module Overview Designing an IPv4 Addressing Scheme Designing DHCP Implementation Designing DHCP Configuration Options.
ES 101. Module 2 IP Addressing & Routing. Last Lecture Wide area networking Definition of “packets”
ECE 526 – Network Processing Systems Design Networking: protocols and packet format Chapter 3: D. E. Comer Fall 2008.
MPLS Concepts Introducing Basic MPLS Concepts. Outline Overview What Are the Foundations of Traditional IP Routing? Basic MPLS Features Benefits of MPLS.
STORE AND FORWARD & CUT THROUGH FORWARD Switches can use different forwarding techniques— two of these are store-and-forward switching and cut-through.
1 Requirements for Internet Routers (Gateways) and Hosts Relates to Lab 3. (Supplement) Covers the compliance requirements of Internet routers and hosts.
NETWORK DEVICES RONALD SHERGA OCTOBER 13, 2015 LTEC 4550.
1 Lecture, November 20, 2002 Message Delivery to Processes Internet Addressing Address resolution protocol (ARP) Dynamic host reconfiguration protocol.
IPv6 Transition Mechanisms - 6DISS Workshop - 5 March 2006 IPv6 Transition Mechanisms, their Security and Management Georgios Koutepas National Technical.
Network Layer IP Address.
Multiprotocol Label Switching (MPLS) Routing algorithms provide support for performance goals – Distributed and dynamic React to congestion Load balance.
LESSON Networking Fundamentals Understand IPv4.
Kapitel 19: Routing. Kapitel 21: Routing Protocols
IP: Addressing, ARP, Routing
Future Network Standardization Activities in ISO/IEC JTC1/SC6
Internet Protocol Address
IPv6 Addressing Overview IPv6 increases the number of address bits by a factor of 4, from 32 to 128, providing a very large number of addressable.
Networking CS 3470, Section 1 Sarah Diesburg
Cellular IP: A New Approach to Internet Host Mobility
Network Fundamentals – Chapter 5
Evolution Towards Global Routing Scalability
Next Generation: Internet Protocol, Version 6 (IPv6) RFC 2460
IP Forwarding Covers the principles of end-to-end datagram delivery in IP networks.
27th September 2016 IPv6 27th September 2016
IPv6 / IP Next Generation
Stateless Source Address Mapping for ICMPv6 Packets
Introduction to Networking
Virtual LANs.
Network Fundamentals – Chapter 5
Chapter 9 Objectives Understand TCP/IP Protocol.
Four myths about GENI (and one recommendation)
LAN switching and Bridges
IP Forwarding Relates to Lab 3.
What’s “Inside” a Router?
IPv4 Addresses.
Extending IP to Low-Power, Wireless Personal Area Networks
Internet Interconnection
Overlay Networking Overview.
Network Fundamentals – Chapter 5
Network Fundamentals – Chapter 5
IP Forwarding Relates to Lab 3.
Chapter 2: Static Routing
Network Fundamentals – Chapter 5
Network Fundamentals – Chapter 5
LAN switching and Bridges
Network Fundamentals – Chapter 5
Chapter 4 Network Layer Computer Networking: A Top Down Approach 5th edition. Jim Kurose, Keith Ross Addison-Wesley, April Network Layer.
Network Fundamentals – Chapter 5
Network Fundamentals – Chapter 5
ECE 544 Project3 Team member.
IP Forwarding Relates to Lab 3.
Network Fundamentals – Chapter 5
Network Fundamentals – Chapter 5
An Engineering Approach to Computer Networking
Network Fundamentals – Chapter 5
Presentation transcript:

Towards an Evolvable Internet Architecture Ben Heruska and Mike Sabot ECE 4605 28 November 2006

Introduction We have discussed many different protocols but none of them are in use How to transition to next generation of protocols? Use overlay networks as a transition device

Background and Motivation Revolution vs. Evolution ISPs are reluctant to upgrade to new protocols due to the expense ISP support for IPv6, IP Multicast, IntServ, etc. is almost nonexistent Two sides to this argument and the use of Overlay networks Revolution vs. Evolution of the Internet: Says incumbent ISPs will never change Revolution calls for a new generation of ISP to implement new services that users will switch to and the incumbent ISP will fall as the new ISPs grow Creates Repeated market/internet destabilization but allows fro greater changes Says incumbent ISPs will change when given the right incentives Evolution calls for gradual change to provide additional service. More limited in nature though. Much more limited in scope and speed. Evolvable meaning cabable of gradual (but unlimited) change within the current market structure

The Problem “When a new version of IP, call it IPvN, becomes standardized or otherwise defined, what conditions would lead ISPs to deploy it?” Answer: Encourage Competition Foster independent innovation Enable customer choice Allow ISPs some degree of control Foster independent innovation – an ISP should not be able to block innovation by others Enable customer choice – ISPs will then have to compete for customers Allow ISPs some degree of control – if ISPs have no control, then they cannot recoup their expenses and are unlikely to deploy

The Assumptions The following assumptions are made by the authors: Assume partial ISP deployment Assume partial ISP participation Assume the existing market structure and contractual agreements Assume revenue flow Assume partial ISP deployment ISPs may only test deploy the new service. Assume partial ISP participation That some ISP will be to try and deploy IPvN if there is a possibility of some benefit Assume the existing market structure and contractual agreements No need to switch to a new ISP to use these services Assume revenue flow ISP will have a way to make money by attracting usage

Universal Access Key Tenet: Require Universal Access The most important technical requirement Key to encouraging competition Allows anyone to use the service Requires the use of Redirection ISPs cannot block access to the service

Redirection How can someone use this new protocol without full ISP support? Application-Level Use a lookup service Who would run and control this? Network-Level Every router would need to know where forward the IPvN packet

Key Term Definitions IPv(N-1) IPvN Anycast Address IP Anycast vN-Bone Outdated IP version used (think IPv4) IPvN Improved version of IP used (think IPv6) Anycast Address Generic predefined address for a specific service IP Anycast Broadcast protocol at the IP level using anycast addressing vN-Bone Overlay network consisting of only IPvN routers

IP Anycast Like a broadcast protocol: Two key reasons: A packet is transmitted with an anycast address, and the network is responsible for getting it to the closest router that works in the same version of IP as that address Two key reasons: Abstraction on this level allows seamless spread of deployment ISPs can independently configure and control the routing process without adverse effect

Anycast Routing Intra-Domain Current routing algorithms are amenable to anycast, but require large-scale reconfiguration Proposed method: explicitly broadcast anycast addresses Easy discovery of other IPvN routers Smaller-scale reconfiguration

Anycast Routing Inter-Domain Option 1: Non-aggregatable addresses Use a block of addresses for anycast addresses Relies on ISP cooperation Option 2: Aggregatable addresses Domain-assigned anycast addresses Routing tables need not support IPvN Will not necessarily choose the closest router Proposed: Option 2 w/o “special” addresses Anycast addresses assigned homogenously Or higher-level enforcement Default routing tables

vN-Bone Formation Overlay network of IPvN routers that also deploys IPv(N-1) Composed of Virtual topology Routing over virtual network

Forwarding Source S encapsulates the IPvN packet in an IPv(N-1) header

Forwarding Using anycast, the packet is forwarded over legacy IPv(N-1) routers to closest IPvN router

Forwarding Router strips IPv(N-1) header, processes packet, checks next hop in vN-Bone forwarding tables, and re-encapsulates the packet in a new IPv(N-1) packet if necessary

Related Work IPv6 Bone based networks (MBone, XBone) Active Networks How do you ease the deployment of IPv6? Lack of ISP motivation in deployment Bone based networks (MBone, XBone) Similar in idea but not in practice Active Networks Recognized the need to innovation in network structure End host control vs. ISP control

Critique Supposed to be capable of unlimited evolution – what about the increasing use of mobile and wireless technology? When do you get rid of the old services? Vast resources used, inefficient Should have covered the phasing out of old systems The authors needs to define how IPvN is “better”

Summary and Conclusions ISPs need a reason to deploy new services so give them one Use IP Anycast and Overlay Networks to transition to new services Questions?