Internet Indirection Infrastructure Topics in Internet Internet Indirection Infrastructure Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana ACM SIGCOMM’02, Aug 2005. 9. 12 JinKyu, Yoo (jkyoo@mmlab.snu.ac.kr) Multimedia and Mobile Communications Laboratory Multimedia and Mobile Communications Laboratory

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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