Rapid Mobility via Type Indirection

Slides:

Advertisements

Similar presentations

Brocade: Landmark Routing on Peer to Peer Networks Ben Y. Zhao Yitao Duan, Ling Huang, Anthony Joseph, John Kubiatowicz IPTPS, March 2002.

Advertisements

Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.

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

Supporting Rapid Mobility via Locality in an Overlay Network Ben Y. Zhao Anthony D. Joseph John D. Kubiatowicz Sahara / OceanStore Joint Session June 10,

Tapestry: Scalable and Fault-tolerant Routing and Location Stanford Networking Seminar October 2001 Ben Y. Zhao

Tapestry: Decentralized Routing and Location SPAM Summer 2001 Ben Y. Zhao CS Division, U. C. Berkeley.

Exploiting Route Redundancy via Structured Peer to Peer Overlays Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, and John D. Kubiatowicz.

*Towards A Common API for Structured Peer-to-Peer Overlays Frank Dabek, Ben Y. Zhao, Peter Druschel, John Kubiatowicz, Ion Stoica MIT, U. C. Berkeley,

Approximate Object Location and Spam Filtering on Peer-to-Peer Systems Feng Zhou, Li Zhuang, Ben Y. Zhao, Ling Huang, Anthony D. Joseph and John D. Kubiatowicz.

Rapid Mobility via Type Indirection Ben Y. Zhao, Ling Huang, Anthony D. Joseph, John D. Kubiatowicz Computer Science Division, UC Berkeley IPTPS 2004.

ConnectionMigration 818L Network Centric Computing Spring 2002 Ishan Banerjee.

Using Overlay Networks for Proximity-based Discovery Steven Czerwinski Anthony Joseph Sahara Winter Retreat January 13, 2004.

The Oceanstore Regenerative Wide-area Location Mechanism Ben Zhao John Kubiatowicz Anthony Joseph Endeavor Retreat, June 2000.

SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,

Session Initiation Protocol (SIP) By: Zhixin Chen.

Exploiting Route Redundancy via Structured Peer to Peer Overlays Ben Y. Zhao, Ling Huang, Jeremy Stribling, Anthony D. Joseph, and John D. Kubiatowicz.

Brocade Landmark Routing on Structured P2P Overlays Ben Zhao, Yitao Duan, Ling Huang Anthony Joseph and John Kubiatowicz (IPTPS 2002) Goals Improve routing.

Supporting Rapid Mobility via Locality in an Overlay Network Ben Y. Zhao Anthony D. Joseph John D. Kubiatowicz Sahara / OceanStore Joint Session June 10,

Tapestry: Wide-area Location and Routing Ben Y. Zhao John Kubiatowicz Anthony D. Joseph U. C. Berkeley.

Tapestry on PlanetLab Deployment Experiences and Applications Ben Zhao, Ling Huang, Anthony Joseph, John Kubiatowicz.

CITRIS Poster Supporting Wide-area Applications Complexities of global deployment  Network unreliability.

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

OceanStore/Tapestry Toward Global-Scale, Self-Repairing, Secure and Persistent Storage Anthony D. Joseph John Kubiatowicz Sahara Retreat, January 2003.

Or, Providing High Availability and Adaptability in a Decentralized System Tapestry: Fault-resilient Wide-area Location and Routing Issues Facing Wide-area.

Or, Providing Scalable, Decentralized Location and Routing Network Services Tapestry: Fault-tolerant Wide-area Application Infrastructure Motivation and.

Tapestry: A Resilient Global-scale Overlay for Service Deployment Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John.

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

NEtwork MObility By: Kristin Belanger. Contents Introduction Introduction Mobile Devices Mobile Devices Objectives Objectives Security Security Solution.

Locality Aware Mechanisms for Large-scale Networks Ben Y. Zhao Anthony D. Joseph John D. Kubiatowicz UC Berkeley Future Directions in Distributed Computing.

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.

Arnold N. Pears, CoRE Group Uppsala University 3 rd Swedish Networking Workshop Marholmen, September Why Tapestry is not Pastry Presenter.

I-4 routing scalability Taekyoung Kwon Some slides are from Geoff Huston, Michalis Faloutsos, Paul Barford, Jim Kurose, Paul Francis, and Jennifer Rexford.

Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.

Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications Xiaozhou Li COS 461: Computer Networks (precept 04/06/12) Princeton University.

MOBILE IP GROUP NAME: CLUSTER SEMINAR PRESENTED BY : SEMINAR PRESENTED BY : SANTOSH THOMAS SANTOSH THOMAS STUDENT NO: STUDENT NO:

1 Presentation_ID © 1999, Cisco Systems, Inc. Cisco All-IP Mobile Wireless Network Reference Model Presentation_ID.

An IP Address Based Caching Scheme for Peer-to-Peer Networks Ronaldo Alves Ferreira Joint work with Ananth Grama and Suresh Jagannathan Department of Computer.

1 More on Plaxton routing There are n nodes, and log B n digits in the id, where B = 2 b The neighbor table of each node consists of - primary neighbors.

Plethora: Infrastructure and System Design. Introduction Peer-to-Peer (P2P) networks: –Self-organizing distributed systems –Nodes receive and provide.

Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks

Tapestry : An Infrastructure for Fault-tolerant Wide-area Location and Routing Presenter : Lee Youn Do Oct 5, 2005 Ben Y.Zhao, John Kubiatowicz, and Anthony.

* joint work with T. Chen, S. Han, and K. Chow Mobility Support over IEEE Wireless Access Networks Shanchieh Jay Yang Networked.

I2RS Overlay usecase 1 Fangwei hu Bhumip Khasnabish.

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. 

Introduction to “Tap – Dance ”. Company Proprietary Presentation Topics  Introduction  Handover scenarios  Inter-Network Handover consequences  Common.

Brocade: Landmark Routing on Overlay Networks

Advanced Computer Networks

BGP-Based SPF RTGWG - Jan 2017

Mobile Networking (I) CS 395T - Mobile Computing and Wireless Networks

Networking Applications

Internet Indirection Infrastructure (i3)

Ad-hoc Networks.

Programming with ANTS ANTS facilitates protocols construction and deployment Demonstrate some examples using Mobility services Multicasting.

Kris, Karthik, Ansley, Sean, Jeremy Dick, David K, Frans, Hari

CS 268: Computer Networking

Intra-Domain Routing Jacob Strauss September 14, 2006.

Plethora: Infrastructure and System Design

Infrastructure-based Resilient Routing

An Overlay Infrastructure for Decentralized Object Location and Routing Ben Y. Zhao University of California at Santa Barbara.

Early Measurements of a Cluster-based Architecture for P2P Systems

CPE 401/601 Computer Network Systems

Network Virtualization

John D. Kubiatowicz UC Berkeley

Lecture 6 Overlay Networks

The University of Adelaide, School of Computer Science

Dynamic Replica Placement for Scalable Content Delivery

Tapestry: Scalable and Fault-tolerant Routing and Location

Lecture 6 Overlay Networks

Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays

Brocade: Landmark Routing on Peer to Peer Networks

Presentation transcript:

Rapid Mobility via Type Indirection Ben Y. Zhao, Ling Huang, Anthony D. Joseph, John D. Kubiatowicz Computer Science Division, UC Berkeley IPTPS 2004

Rapid Mobility large-scale mobile deployment becoming a reality wired network IPTPS 2004

Our Approach Warp: mobility infrastructure on structured P2P overlay route using in-network indirection directory service API (DOLR): RouteMsgToObject(ObjectID, Data) treat mobile nodes as objects on their proxy Flexible hierarchy for fast handoff layers of overlay forwarding hops longer hops in wide-area, shorter hops in LAN implicit hierarchy: only modify short hops if moving locally Aggregate control traffic for mobile crowds “elect” mobile trunk node to tunnel traffic for others reduce control traffic to one handoff per crowd Routing, hierarchy, aggregation all managed by P2P protocol IPTPS 2004

Decentralized Object Location & Routing Decentralized directory API on structured peer to peer overlays Server “publishes” object: overlay distributes location pointers to log(n) nodes Clients route message towards object’s ID, redirect when location pointer found Performance from locality-aware routing and local convergence properties IPTPS 2004

Registration / Routing IPTPS 2004

Fast Proxy Handover IPTPS 2004

Mobile Crowds mp mp mp mp IPTPS 2004

Type Indirection Overlay Node Proxy node object on static node Register / Handoff … … Mobile Node Mobile Node Mobile Node Mobile node Mobile Node … J o i n / L e a v e Mobile node object on mobile node leaf Mobile Crowd trunk Type Indirection Leverage built-in indirection in object location layer of DOLR Can further iterate type indirection: e.g. PDAs on train passenger IPTPS 2004

Routing Performance compare warp to Mobile IP add redundant root to reduce end to end latency IPTPS 2004

Handoff Latency compare time for Mobile IP, Warp and Warp full convergence IPTPS 2004

Related Work Fast handoffs Session mobility (Snoeren00) hierarchical handoff (Caceres96) hierarchical Mobile IP (Perkins96) incremental route establishment (Keeton93) Session mobility (Snoeren00) ROAM (I3) (Zhuang03) in-network traffic redirection pointers (triggers) can do hierarchical mobility, node aggregation placement of triggers up to mobile node IPTPS 2004

Summary Flexible name-based hierarchical mobility treat mobile nodes as “objects” on overlay proxy routing protocol manages traffic redirection points virtual paths eliminate home agent and triangle routing no notion of “home network” Aggregation to reduce control traffic treat leaf nodes as “objects” on mobile trunks Self-managing network redirection rely on self-organizing protocol for aggregation, hierarchical handoff, fast route establishment protocol adapts to node failures, topology changes IPTPS 2004

Comments, questions? http://www.cs.berkeley.edu/~ravenben/tapestry Thanks… Comments, questions? http://www.cs.berkeley.edu/~ravenben/tapestry

Handoff Load IPTPS 2004