ibn: a communication paradigm for mobile applications

1
IBN: A Communication Paradigm for Mobile IBN: A Communication Paradigm for Mobile Applications Applications http://www.cs.umd.edu/projects/ ibn/ I B N ApplicationsoverIBN ApplicationsoverIBN FileArchiving Different versionsof samefile •Files contents •Versions instances P2PAnycast Select closest server torequestingnode •Services contents •Servers instances AutonomousTransport Protocol (ATP) Reliablecommunicationbetweenmigrating applicationsthroughdynamicrelocation •Applicationendpoints contents – migratefrom nodetonode •CommunicationAgents instances – workonbehalf of application I B N Content Content - - Based Network(CBN) Based Network(CBN) Networkof endpoint entities“ Contents” ActiveContents •communicatetogether bymessages •perform alookupfor other contents •e.g. applicationservice, networkconnectionagent, .. PassiveContents •storedinthenetwork •e.g. document, .. Location-independent addressing ExtendsP2Plookupservices(e.g. Pastry, CAN, Chord,..) Mapsacontent toaspecificnode I B N IBN=CBN++ IBN=CBN++ Allowsdifferent instancesof samecontent InstancePublishing Self (active) / Free(passive) Reliable Leased InstanceRouting Decoupledfrom instancephysical location Routestospecificor “closest” destinationinstance Replicatescontentsfor fault-tolerance I B N IB N Node A rchitecture IB N Node A rchitecture P 2P L o cku p S ervice C o n ten t C om m unication H andler In stan ce P ub lishing In stan ce R ou ting U ser A p plication Transport P ro to co l File System IBN Node IBN Node IBN Node C on ten ts I B N A ddressing A ddressing G lo b a lly U n iq u e N am e n -tu p le In s ta n ce Id e n tifie r S e m a n tic s a ssig n e d b y a p p lic a tio n s F ile A rch iv in g S y s te m :( lo g fi le :1 ,0 ,1 ) lo g fi le v 1 .0 1 M u ltic a s t G ro u p :( G rou pN am e :7 ) G ro u p N am e m em b e r# 7 7B 82A 319 N a m e In s ta n c e Id en tifie r 2 0 3 ... 6 X i 1 ... i 2 i 3 i n C o n te n t ID I B N Ex. File Archiving System Ex. File Archiving System I B N User X:2,0 X:3,1 X:1,8 X:4,0 X:2,3 X:0,1 User X:3,6 Userrequest Q uery request Q uery response Published file I B N Routing Routing Instance-basedrouting Messagesroutedtoapublisheddestination instancewith“closest” ID (relativetothe destinationinstance) “Closest” semanticsassignedbyapplication ExtendsunderlyingP2Prouting Routediscoveryservice •Alleviateslinkfailure Routingefficiency •Consideringnetworklocality I B N Interface Interface Pub lish (ContentID, ContentData,NodeID) Publishes a content in the IBN network at NodeID. Repub lish (ContentID, NodeID) Changes content location in the IBN to NodeID. Unpub lish (ContentID) Removes a content previously published in the IBN. Send (Msg, DstContentID) Sends a message to a content Retrieve (ContentID) Retrieves a copy of a content data De liver (Msg,SrcContentID,DstContentID) Up call to the upper layer to deliver a message I B N Prototype Prototype DirectoryNodefor eachcontent responsiblefor maintainingthephysical mappingto all instancesof aparticular content. Eachmessageisroutedfirst tothedirectorynode, thenredirectedtotheclosest destinationinstance. Different contentsmappedtodifferent nodes Eachnodehas2datastructures PublishedContents •Contentscurrentlyresidingonthat node RoutingTable •List of mappedcontentsandtheir current locations Implementedover Pastry I B N R outing E xample R outing E xample A m essage from content Z:1,5 destined to M :2,3 is routed to M :1,3 A E D C B R .T. ... ... M:1,3 E M:3,2 H P.C . ... R .T. ... P.C . M :1,3 ... R .T. ... ... ... P.C . ... Z:1,5 ... 1 2 3 P.C . R .T. C B N Node SentM essage R ou ting D irection R o uting T ab le P u blish ed C on ten ts Basics Features Implementati on Applications I B N Moustafa Youssef, Tamer Elsayed, Mohamed Hussein, Tamer Nadeem, Adel Moustafa Youssef, Tamer Elsayed, Mohamed Hussein, Tamer Nadeem, Adel Youssef and Liviu Iftode Youssef and Liviu Iftode

Upload: trixie

Post on 08-Feb-2016

37 views

Category:

Documents


4 download

DESCRIPTION

IBN: A Communication Paradigm for Mobile Applications. http://www.cs.umd.edu/projects/ibn/. Moustafa Youssef, Tamer Elsayed, Mohamed Hussein, Tamer Nadeem, Adel Youssef and Liviu Iftode. Basics. Implementation. Features. Applications. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: IBN: A Communication Paradigm for Mobile Applications

IBN: A Communication Paradigm for Mobile ApplicationsIBN: A Communication Paradigm for Mobile Applicationshttp://www.cs.umd.edu/

projects/ibn/

IBN Applications over IBNApplications over IBNFile Archiving

Different versions of same file •Files contents•Versions instances

P2P AnycastSelect closest server to requesting node•Services contents•Servers instances

Autonomous Transport Protocol (ATP) Reliable communication between migrating applications through dynamic relocation•Application endpoints contents

– migrate from node to node•Communication Agents instances

– work on behalf of application

IBN ContentContent--Based Network(CBN)Based Network(CBN)Network of endpoint entities “Contents”

Active Contents•communicate together by messages•perform a lookup for other contents•e.g. application service, network connection agent, ..

Passive Contents•stored in the network•e.g. document, ..

Location-independent addressingExtends P2P lookup services (e.g. Pastry, CAN, Chord,..)Maps a content to a specific node

IBN IBN=CBN++IBN=CBN++

Allows different instances of same contentInstance Publishing

Self (active) / Free (passive)ReliableLeased

Instance RoutingDecoupled from instance physical locationRoutes to specific or “closest” destination instance

Replicates contents for fault-tolerance

IBN I B N N o d e A r c h i te c tu r eI B N N o d e A r c h i te c tu r e

P 2 P L o c k u p S e rv ic e

C o n te n tC o m m u n ic a tio n

H a n d le r

In s ta n c eP u b lis h in g

In s ta n c eR o u tin g

U s e rA p p lic a tio n

T ra n s p o rtP ro to c o l

F ileS y s te m

IB NN o d e

IB NN o d e

IB NN o d e

C o n te n ts

IBN A d d r e s s i n gA d d r e s s i n g

G l o b a l l y U n i q u e N a m en - t u p l e I n s t a n c e I d e n t i fi e r S e m a n t i c s a s s i g n e d b y a p p l i c a t i o n s

F i l e A r c h i v i n g S y s t e m : ( l o g fi l e : 1 , 0 , 1 ) l o g fi l e v 1 . 0 1M u l t i c a s t G r o u p : ( G r o u p N a m e : 7 ) G r o u p N a m em e m b e r # 7

7 B 8 2 A 3 1 9

N a m e I n s t a n c e I d e n t i f i e r

2 0 3 … … . . . 6

X i 1 … … . . .i 2 i 3 i n

C o n t e n t I D

IBN Ex. File Archiving SystemEx. File Archiving System

IBN

User

X:2,0

X:3,1X:1,8

X:4,0X:2,3

X:0,1User

X:3,6

User request

Query request

Query response

Published file

IBN RoutingRouting

Instance-based routingMessages routed to a published destination instance with “closest” ID (relative to the destination instance) “Closest” semantics assigned by application

Extends underlying P2P routingRoute discovery service•Alleviates link failure

Routing efficiency•Considering network locality

IBN InterfaceInterfacePublish(ContentID, ContentData,NodeID)Publishes a content in the IBN network at NodeID. Republish(ContentID, NodeID)Changes content location in the IBN to NodeID.Unpublish(ContentID)Removes a content previously published in the IBN.Send(Msg, DstContentID)Sends a message to a contentRetrieve(ContentID)Retrieves a copy of a content dataDeliver(Msg,SrcContentID,DstContentID)Up call to the upper layer to deliver a message

IBN PrototypePrototypeDirectory Node for each content

responsible for maintaining the physical mapping to all instances of a particular content.Each message is routed first to the directory node, then redirected to the closest destination instance.

Different contents mapped to different nodesEach node has 2 data structures

Published Contents•Contents currently residing on that node

Routing Table•List of mapped contents and their current locations

Implemented over Pastry

IBN Routing ExampleRouting Example

A message from content Z:1,5 destined to M:2,3 is routed to M:1,3

A

E

D

C

B

R.T.… ...… ...

M:1,3 EM:3,2 H

P.C.……...

R.T.… ...… …

P.C.M:1,3

…...

R.T.… ...… ...… ...

P.C.…...

Z:1,5...

1

2

3

P.C.…

R.T.…

CBN NodeSent Message

Routing Direction

Routing TablePublished Contents

Basics

Features

Implementation

Applications

IBN Moustafa Youssef, Tamer Elsayed, Mohamed Hussein, Tamer Nadeem, Adel Youssef and Liviu IftodeMoustafa Youssef, Tamer Elsayed, Mohamed Hussein, Tamer Nadeem, Adel Youssef and Liviu Iftode