Umesh Piparava

Internet indirection Infrastructure

Umesh Piparava

February 27, 2013

Introduction

Umesh Piparava

Todays Internet is built around a point-to-point communication abstraction

One sender,One receiver Fixed location,which is well-known Host A sends packet p to host B,identied by IP Scalability Eciency

Internet has

But...many applications would benit from a more general communication abstraction:

Multicast Anycast Mobility

Introduction(2)

Umesh Piparava

Why not appropriate?

sending host no longer knows identity of receiving host The location of the receiving host need not be xed

Fundamental mismatch between original point-to-point abstraction and multicast,anycast , mobility.

Motivation

Umesh Piparava

Need an alternative communication abstraction

layer of indirection that decouples the sending hosts from the receiving hosts Network layer: IP multicast,mobile IP

Existent solutions:

Dicult to implement scalability Disjoint functionality

Application layer

Indirection

More general abstraction Decouples the sending hosts from the receiving host Send packet p to a rendezvous IP layer will send p to the receiver

i3 overview

Umesh Piparava

An additional overlay network

on top of IP

Best-eort service

general purpose and exible rendezvous-based communication abstraction.

i3-service model

Umesh Piparava

Rendezvous-based communication Receiver R maintains the Trigger(ID,R)

ID-Identies the ow of packets R Address of the Receiver

Best-eort service model

i3

Umesh Piparava

A packet (ID,data) will inserted into the overlay netwrok and then forwarded by the i3 infrastructure to the corresponding node identied by trigger(ID,R) From there the packet will be forwarded via IP to the receiver

Mobility

Umesh Piparava

Host only needs to update the trigger

ID represents the logical rendezvous between the senders packets and the receivers trigger

decouples the sender from the receiver consists of a set of servers that store triggers and forward packets using IP between i3 nodes and end hosts each identier is mapped to a unique i3 node When a trigger (ID,R)is inserted it is stored on the i3 node responsible for this ID when a packet is inserted into the overlay network,it is routed by i3 to the node responsible for ID There it is matched against any triggers for that ID and forwarded(using IP)to all hosts interested in packets sent to that identier

i3 is an overlay network

Mobility

Umesh Piparava

Host only needs to update the trigger

Multicast

Umesh Piparava

Any packet that matches ID will be forwarded to all the members of the group

Anycast

Umesh Piparava

Longest prex matching Packet is delivered to a member of group whose trigger identier best matches the packet identier

Triggers identiers share a common prex p

Service Composition

Umesh Piparava

Stack of identiers

Identier ID is replaced with a stack of identiers

Packet p=(idstack,data)

Trigger t=(id,idstack)

greater exibility Packet p is always forwarded based on the rst identier in the stack until it reaches the server storing the matching triggers for p

Matching server pops the head of the stack & forwards on the packet

Service Composition(2)

Umesh Piparava

Some applications may require third parties to process data before it reaches the destination Receiver is not aware of data transformations

Heterogeneous multicast

Umesh Piparava

sender is not aware of the data transformations

Large Scale Multicast

Umesh Piparava

The multicast abstraction presented earlier does not scale to large groups

Identical identiers are stored on the same i3 servers

Use stack identiers to create a hierarchy

Implemetation

Umesh Piparava

i3 is implemeted on top of chord

circular identier space Each server has a unique identier

Each trigger(ID,R) is stored on the node(server) responsible for ID Chord routing is responsible for nding the best matching trigger for packet(ID,data) O(log n)hops to locate the responsible server for an arbitary identier (n=number of servers)

conclusion

Umesh Piparava

Main idea :indirection More general abstraction in one overlay

Multicast Antcast Mobiity Service Composition

Based on Chord

Umesh Piparava

ANY QUERIES ???

Umesh Piparava

Thank YOU ...