CS 268: Lecture 25 Indirection

Slides:

Advertisements

Similar presentations

Keiji Maekawa Graduate School of Informatics, Kyoto University Yasuo Okabe Academic Center for Computing and Media Studies, Kyoto University.

Advertisements

Internet Indirection Infrastructure (i3 ) Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana UC Berkeley SIGCOMM 2002 Presented by:

Internet Area IPv6 Multi-Addressing, Locators and Paths.

EECS122 - UCB 1 CS 194: Distributed Systems: Naming Computer Science Division Department of Electrical Engineering and Computer Sciences University of.

DTN Multicast/Anycast Semantic Models Wenrui Zhao Kevin Fall IETF 63 / DTNRG Aug 2, 2005.

1/32 Internet Architecture Lukas Banach Tutors: Holger Karl Christian Dannewitz Monday C. Today I³SI³HIPHI³.

Internet Indirection Infrastructure Ion Stoica and many others… UC Berkeley.

10/31/2007cs6221 Internet Indirection Infrastructure ( i3 ) Paper By Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Sharma Sonesh Sharma.

3-1 Distributed Hash Tables CS653, Fall Implementing insert/retrieve: distributed hash table (DHT) r Hash table m data structure that maps “keys”

CS 268: Lecture 5 (Project Suggestions) Ion Stoica February 6, 2002.

Internet Indirection Infrastructure Ion Stoica UC Berkeley.

King Fahd University of Petroleum and Minerals Electrical Engineering Department EE-400 Telecommunication Networks Internet Protocol Version 6 IPv6 Abdul.

I3 Update Ion Stoica and many others… UC Berkeley January 10, 2005.

CS 268: Future Internet Architectures Ion Stoica May 1, 2006.

Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,

NamingCS-4513, D-Term Naming CS-4513 Distributed Computing Systems (Slides include materials from Operating System Concepts, 7 th ed., by Silbershatz,

CS 268: Project Suggestions Ion Stoica February 6, 2003.

CS 268: Project Suggestions Ion Stoica January 23, 2006.

CS 268: Overlay Networks: Distributed Hash Tables Kevin Lai May 1, 2001.

CS 268: Lecture 25 Internet Indirection Infrastructure Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.

Indirection Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm Slides.

NamingCS-4513, D-Term Naming CS-4513 Distributed Computing Systems (Slides include materials from Operating System Concepts, 7 th ed., by Silbershatz,

Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL:

Internet Indirection Infrastructure (i3) Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana UC Berkeley SIGCOMM 2002.

Towards a New Naming Architectures

A Layered Naming Architecture for the Internet Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, Michael Walfish.

Spring Ch 18 IP Addresses. 2 Internet Protocol  Only protocol at Layer 3  Defines Internet addressing Internet packet format Internet routing.

Chap 10 Routing and Addressing Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology

Naming Examples UUID (universal unique ID) – 128 bit numbers, locally generated, guaranteed globally unique Uniform Resource Identifier (URI) URL (uniform.

Information-Centric Networks07a-1 Week 7 / Paper 1 Internet Indirection Infrastructure –Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh.

Part 3: Internetworking Internet architecture, addressing, encapsulation, reliable transport and the TCP/IP protocol suite.

DNS and Naming Aditya Akella 03/16/2007 Supplemental slides.

Mobility in the Internet Part I. 2 Motivation: the changing wireless environment Explosion in wireless services –Some connectivity everywhere –Overlapping,

Naming CSCI 4780/6780. Names & Naming System Names have unique importance –Resource sharing –Identifying entities –Location reference Name can be resolved.

A Layered Naming Architecture for the Internet by Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, Michael Walfish.

CS 447 Networks and Data Communication ARP (Address Resolution Protocol) for the Internet Department of Computer Science Southern Illinois University Edwardsville.

Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,

Information-Centric Networks06b-1 Week 6 / Paper 2 A layered naming architecture for the Internet –Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia.

1 Naming for Internet MMLAB, Seongil Han

CS 268: Project Suggestions Ion Stoica January 26, 2004.

Information-Centric Networks Section # 6.2: Evolved Naming & Resolution Instructor: George Xylomenos Department: Informatics.

Ασύρματες και Κινητές Επικοινωνίες

OCALA Overlay Convergence Architecture for supporting Legacy Applications on Overlays Dilip Antony Joseph 1, Jayanth Kannan 1, Ayumu Kubota 2, Karthik.

1 Lecture, November 20, 2002 Message Delivery to Processes Internet Addressing Address resolution protocol (ARP) Dynamic host reconfiguration protocol.

1 Lecture 11 Routing in Virtual Circuit Networks Internet Addressing.

HIP & MIP V 6 SECURITY Research: Security Architecture IRT Lab, Columbia University.

Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Sheker Sonesh Surana Presented by Kiran Komaravolu.

Naming Dave Andersen. Lecture warning ● Think “lots of in-class paper discussion” today.

Internet Indirection Infrastructure (i3)

COMPUTER NETWORKS CS610 Lecture-39 Hammad Khalid Khan.

CS 268: Mobility Kevin Lai Feb 13, 2002.

Zueyong Zhu† and J. William Atwood‡

Domain Name System (DNS)

Benefits of Using Domain Name System (DNS)

CS4470 Computer Networking Protocols

Chris Meullion Preston Burden Dwight Philpotts John C. Jones-Walker

CS 268: Computer Networking

A Layered Naming Architecture

Managing Online Services

Network Virtualization

Debashish Purkayastha, Dirk Trossen, Akbar Rahman

Overview i3 Layered naming DOA SFR.

An Update on Multihoming in IPv6 Report on IETF Activity

Internet Indirection Infrastructure

CS4470 Computer Networking Protocols

Cengage Learning: Computer Networking from LANs to WANs

EE 122: Lecture 22 (Overlay Networks)

Delivery, Forwarding, and Routing of IP Packets

Mobile IP Outline Intro to mobile IP Operation Problems with mobility.

Presentation transcript:

CS 268: Lecture 25 Indirection Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776

Indirection is Everywhere! DNS Server foo.org IPfoo Home Agent IPhome IPmobile “foo.org” (IPhome,data) IPfoo (IPmobile,data) (IPfoot,data) IPfoo DNS IPmofile Mobile IP NAT Box IPnat:Pnat IPdst:Pdst (IPM,data) (IPnat:Pnat,data) Internet (IPMIPR1) (IPMIPR2) (IPdst:Pdst,data) (IPR1,data) (IPR2,data) IPdst NAT IPR1 IPR2 IP Multicast

Why Indirection? Decouple sender behavior from receiver behavior Receiver movements and address changes transparent to sender Changes in the number of receivers, transparent to sender …

Discussion Control Resolution Indirection point  point where control is transferred from sender to receiver Translation/forwarding entry usually controlled by receiver Resolution Early binding (e.g., DNS, SIP, HIP) Late binding (e.g., Mobile IP, NAT,IP multicast, IP anycast)

End-host Empowerment Both the sender and receiver should be able to explicitly control the service-path Note: multiple indirection points possible Internet Application Layer Service (ALS) 1 ALS 2 ALS 3 ALS 4 Receiver Indirection point (tussle boundary) Sender sender control receiver control

Realization: i3 vs DOA i3 Internet Internet DOA ALS 1 (S1) ALS 2 (S2) ([idS1,idR], data) idR [idS2,R] ids1 S1 idS2 S2 Internet ALS 1 (S1) R ([idS1,idS2], data) idS2 idR idS1 S1 idS2 S2 idS1 S1 ALS 2 (S2) idS2 S2 idR R idR Name resolution infrastructure (e.g., OpenDHT) DOA

Discussion: DOA vs. HIP vs. i3 (1/2) Naming: Flat ID space DOA: two levels of IDs EID: end-host IDs SID: service IDs Resolution: (SIDEID); (EIDIPaddr) HIP HIT: host identity tag Resolution: (HITIPaddr) i3 ID: identifies “anything” Resolution: (ID[IPaddr:Port]), where [IPaddr:Port] represents de-multiplexer

Discussion: DOA vs. HIP vs. i3 (2/2) Resolution: HIP and DOA: early binding i3 : late binding: Lookup & Forwarding i3: combines lookup & forwarding infrastructure Degenerates to a lookup infrastructure when shortcuts are used DOA: forwarding state at ALSes