Host Mobility Using an Internet Indirection Infrastructure by Shelley Zhuang, Kevin Lai, Ion Stoica, Randy Katz, Scott Shenker presented by Essi Vehmersalo.

Slides:



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

Internetworking II: MPLS, Security, and Traffic Engineering
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.
IPv6 Multihoming Support in the Mobile Internet Presented by Paul Swenson CMSC 681, Fall 2007 Article by M. Bagnulo et. al. and published in the October.
Impact Analysis of Cheating in Application Level Multicast s 1090176 Masayuki Higuchi.
Internet Indirection Infrastructure Presented in by Jayanthkumar Kannan On 09/17/03.
A Seamless Handoff Approach of Mobile IP Protocol for Mobile Wireless Data Network. 資研一 黃明祥.
1/32 Internet Architecture Lukas Banach Tutors: Holger Karl Christian Dannewitz Monday C. Today I³SI³HIPHI³.
COM555: Mobile Technologies Location-Identifier Separation.
I3 Status Ion Stoica UC Berkeley Jan 13, The Problem Indirection: a key technique in implementing many network services,
Supporting Legacy Applications in Associative Overlay Networks Shelley Zhuang, Ion Stoica {shelleyz, Sahara Retreat January 16-18,
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Backup Path Allocation Based on A Link Failure Probability Model in Overlay Networks Weidong Cui, Ion Stoica, and Randy H. Katz EECS, UC Berkeley {wdc,
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.
CS 268: Lecture 5 (Project Suggestions) Ion Stoica February 6, 2002.
Internet Indirection Infrastructure Ion Stoica UC Berkeley.
Internet Indirection Infrastructure (i3) Status – Summer ‘03 Ion Stoica UC Berkeley June 5, 2003.
CS 268: Project Suggestions Ion Stoica February 6, 2003.
Internet Indirection Infrastructure Ion Stoica UC Berkeley June 10, 2002.
Internet Indirection Infrastructure Slides thanks to Ion Stoica.
1 Routing as a Service Karthik Lakshminarayanan (with Ion Stoica and Scott Shenker) Sahara/i3 retreat, January 2004.
HOST MOBILITY SUPPORT BAOCHUN BAI. Outline Characteristics of Mobile Network Basic Concepts Host Mobility Support Approaches Hypotheses Simulation Conclusions.
CS335 Networking & Network Administration Tuesday, April 20, 2010.
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.
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.
Mobile IP Polytechnic University Anthony Scalera Heine Nzumafo Duminda Wickramasinghe Edited by: Malathi Veeraraghavan 12/05/01.
Towards a New Naming Architectures
1 Introduction on the Architecture of End to End Multihoming Masataka Ohta Tokyo Institute of Technology
Cellular IP: Introduction Reference: “Design, implementation, and evaluation of cellular IP”; Campbell, A.T.; Gomez, J.; Kim, S.; Valko, A.G.; Chieh-Yih.
Presentation Title Subtitle Author Copyright © 2002 OPNET Technologies, Inc. TM Introduction to IP and Routing.
Mobile IP Performance Issues in Practice. Introduction What is Mobile IP? –Mobile IP is a technology that allows a "mobile node" (MN) to change its point.
CS 268: End-Host Mobility and Ad-Hoc Routing Ion Stoica Feb 11, 2003 (*based on Kevin Lai’s slides)
1 Chapter06 Mobile IP. 2 Outline What is the problem at the routing layer when Internet hosts move?! Can the problem be solved? What is the standard solution?
Mobile IP. Outline What is the problem at the routing layer when Internet hosts move?! Can the problem be solved? What is the standard solution? – mobile.
Host Mobility for IP Networks CSCI 6704 Group Presentation presented by Ye Liang, ChongZhi Wang, XueHai Wang March 13, 2004.
CIS 725 Wireless networks. Low bandwidth High error rates.
Internet Indirection Infrastructure Ion Stoica April 16, 2003.
An Agile Vertical Handoff Scheme for Heterogeneous Networks Hsung-Pin Chang Department of Computer Science National Chung Hsing University Taichung, Taiwan,
Internet Indirection Infrastructure Ion Stoica et. al. SIGCOMM 2002 Presented in CIS700 by Yun Mao 02/24/04.
Chord & CFS Presenter: Gang ZhouNov. 11th, University of Virginia.
Fault-Tolerant Design for Mobile IPv6 Networks Jenn-Wei Lin and Ming-Feng Yang Graduate Institute of Applied Science and Engineering Fu Jen Catholic University.
SANE: A Protection Architecture for Enterprise Networks
Information-Centric Networks07a-1 Week 7 / Paper 1 Internet Indirection Infrastructure –Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh.
Fast Handoff for Seamless wireless mesh Networks Yair Amir, Clauiu Danilov, Michael Hilsdale Mobisys’ Jeon, Seung-woo.
Scott Shenker and Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
Spring 2000Nitin BahadurDistributed Systems1 Internet Mobility Presented by: Nitin Bahadur.
Distributing Mobility Agents Hierarchically under Frequent Location Updates D. Forsberg, J.T. Malinen, J.K. Malinen, T. Weckström, M. Tiusanen TSE-Institute.
Introduction to Mobile IPv6
CS 268: Project Suggestions Ion Stoica January 26, 2004.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 10: Mobile Network Layer: Mobile IP Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
CMSC Presentation An End-to-End Approach to Host Mobility An End-to-End Approach to Host Mobility Alex C. Snoeren and Hari Balakrishnan Alex C. Snoeren.
Information-Centric Networks Section # 7.1: Evolved Addressing & Forwarding Instructor: George Xylomenos Department: Informatics.
Mobile IP Definition: Mobile IP is a standard communication protocol, defined to allow mobile device users to move from one IP network to another while.
Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Sheker Sonesh Surana Presented by Kiran Komaravolu.
Lecture 14 Mobile IP. Mobile IP (or MIP) is an Internet Engineering Task Force (IETF) standard communications protocol that is designed to allow mobile.
Mobile IP THE 12 TH MEETING. Mobile IP  Incorporation of mobile users in the network.  Cellular system (e.g., GSM) started with mobility in mind. 
Internet Indirection Infrastructure (i3)
Mobile IP.
CS 268: Mobility Kevin Lai Feb 13, 2002.
CSE 4340/5349 Mobile Systems Engineering
Internet Indirection Infrastructure
Ling-Jyh Chen, Mario Gerla Computer Science Department, UCLA
Application Layer Mobility Management Scheme for Wireless Internet
Internet Indirection Infrastructure
Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays
Presentation transcript:

Host Mobility Using an Internet Indirection Infrastructure by Shelley Zhuang, Kevin Lai, Ion Stoica, Randy Katz, Scott Shenker presented by Essi Vehmersalo

Introduction and i3 ● Robust Overlay Architecture for Mobility (ROAM) ● Built on top of i3 – Indirection to separate sending from receiving – Chord based overlay of servers – Multicast (several triggers with same identifier), anycast (inexact matching of triggers), service composition (stack of triggers), mobility (updating trigger address)

Goals for mobility solution ● Routing efficiency close to IP routing ● Efficient handoff, minimal loss of packets ● Fault tolerance ● Location privacy ● Simultaneous mobility of both endpoints ● Personal/session mobility ● Link layer independence

ROAM design ● Efficient routing – Caching trigger servers to minimize hops in overlay – Trigger sampling to select id on close by server – Mobility-aware trigger caching to maintain triggers for different locations ● Efficient handoff – With higher the lattency of location updates, more packets will be lost during cold switch→choosing ids on close by servers – With simultaneous connectivity at two locations, multicast- based soft handoff ● Duplicate detection by comparing MD5 digest of packet with those of recently received packets

ROAM design (cont.) ● Location privacy – Choosing ids on nearby servers may expose location of the host – Ids may be chosen close to CH (sharing same prefix) ● Assuming CH doesn't need location privacy ● For fast handoff two triggers one close to CH one to MH

ROAM design (cont.) ● Personal/session mobility – Available device may register a trigger representing the user. – Reguires agreement protocol between devices ● Legacy application support with user-level proxy inserting, exchanging and updating triggers

Simulation Results ● Comparing ROAM and MIP with bidirectional tunneling and triangular routing to IP routing ● Latency stretch vs. infrastructure size – Two mobility patterns for MH-HN distance and three communication patterns for CH location – ROAM performs better especially with weak points of MIP, when neither MH or CH is close to HN ● ROAM is more fault tolerant than MIP

Simulation Results (cont.)

Handoff Experiment Results ● ROAM TCP throughput was measured relative to frequency of handoffs – With multicast-based soft handoff the TCP performance degragation was minimal with increasing number of handoffs – Only MD5 digest calculation causes some performance penalty ● ROAM recovered from packet loss during cold switch better than MIP

Discussion and Conclusions ● Security can be increased with private triggers, public key cryptography to exchange them and preventing inserting several triggers with same id ● Lower latency can be achieved by using i3 only to exchange location updates ● ROAM achieves location privacy and efficient routing and handoff by giving end-hosts ability to control placement of indirection points ● Also robust and supports well soft handoffs and frequent mobility