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