1. Internet Indirection Infrastructure
Topics in Internet
Internet Indirection Infrastructure
Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana
ACM SIGCOMM’02, Aug
JinKyu, Yoo
Multimedia and Mobile Communications Laboratory
Multimedia and Mobile Communications Laboratory

2. Multimedia and Mobile Communications Laboratory
Contents
Introduction
i3 overview
Design issue
Conclusion
Multimedia and Mobile Communications Laboratory

3. Multimedia and Mobile Communications Laboratory
Introduction (1/3)
Original internet architecture
Unicast Point-to-Point Communication
More general communication abstractions
Receiving hosts is unknown : Multicast
Receiving location no fixed : Mobility
Relied on a layer of Indirection
Fundamental Mismatching
Multimedia and Mobile Communications Laboratory

4. Multimedia and Mobile Communications Laboratory
Introduction (2/3)
Multimedia and Mobile Communications Laboratory

5. Multimedia and Mobile Communications Laboratory
Introduction (3/3)
General communication abstractions benefit to end-user
Difficult to implement scalably at the IP layer
Deploying additional functionality at the IP layer
Application-layer solution
Disjoint fashion
Internet Indirection Infrastructure
Multimedia and Mobile Communications Laboratory

6. Multimedia and Mobile Communications Laboratory
Contents
Introduction
i3 overview
Design issue
Conclusion
Multimedia and Mobile Communications Laboratory

7. Multimedia and Mobile Communications Laboratory
Service model
The purpose of i3 is to provide indirection
Simple service model
Source send packets to a logical identifier
Receiver express interest in packets sent to an identifier
Similar to IP multicast, but more flexible
Multimedia and Mobile Communications Laboratory

8. Communication protocol
(R, data)
(id, data)
sender
(id, R)
receiver
sender
(id, R)
receiver
Rendezvous-Based Communication
Packet : (id, data)
Trigger : ( id, R)
Generalization : inexact matching
Longest prefix matching
Exact match threshold
Multimedia and Mobile Communications Laboratory

9. Communication primitives
Mobility
Multicast
(id, data)
(id, data)
sender
(id, R)
(id, R’)
receiver
(R, data)
(R’, data)
(id, R1)
(id, data)
sender
(id, R2)
Receiver(r1)
Receiver(r2)
Multimedia and Mobile Communications Laboratory

10. Multimedia and Mobile Communications Laboratory
Contents
Introduction
i3 overview
Design issue
Conclusion
Multimedia and Mobile Communications Laboratory

11. Multimedia and Mobile Communications Laboratory
Design overview
i3 is an overlay network
Consists of a set of servers that store triggers and forward packets
Need an overlay network with properties
Robustness
Scalability
Efficiency
Stability
Using a Chord lookup protocol
Multimedia and Mobile Communications Laboratory

12. Multimedia and Mobile Communications Laboratory
Chord (1/3)
Successor Nodes
identifier
node X
key 6 4 2 6 5 1 3 7 1
successor(1) = 1
identifier
circle
successor(6) = 0 6 2
successor(2) = 3 2
Multimedia and Mobile Communications Laboratory

13. Multimedia and Mobile Communications Laboratory
Chord (2/3)
Node Join and Departure 6 6 4 2 6 5 1 3 7 1
successor(6) = 7
successor(1) = 3 2 1
Multimedia and Mobile Communications Laboratory

14. Multimedia and Mobile Communications Laboratory
Chord (3/3)
Lookup
N120
N10
“Where is key 80?”
N105
N32
“N90 has K80”
K80
N90
N60
Multimedia and Mobile Communications Laboratory

15. Multimedia and Mobile Communications Laboratory
Contents
Introduction
i3 overview
Design issue
Conclusion
Multimedia and Mobile Communications Laboratory

16. Multimedia and Mobile Communications Laboratory
Conclusion
i3 provides general communication abstractions using rendezvous-based communication
i3 has desirable properties
Multimedia and Mobile Communications Laboratory