Top Banner
Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: http://i3.cs.berkeley.edu/publications/papers /i3-sigcomm.pdf Presented By: Arati Baliga
15

Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Dec 22, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Internet Indirection Infrastructure (i3)

Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana

(Published in SIGCOMM 2002)

URL: http://i3.cs.berkeley.edu/publications/papers/i3-sigcomm.pdf

Presented By: Arati Baliga

Page 2: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Motivation

Internet architecture was designed for point to point communicationCommunication services like multicast, anycast , mobility faced deployment challenges.i3 provides an application level solution to this problem.Decouples act of sending from act of receiving by adding a level of indirection to this process.

Page 3: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

i3 Overview

Packet types:<id, data><id, addr>

Page 4: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Communication abstractions

Page 5: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Stack Identifiers

An identifier stack is a list of identifiers that takes the form (id1,id2, …,idn) where idi is either an identifier or an address. Packets and triggers are

Packet P = (idstack , data)

Trigger T = (id, idstack)

Identifier stacks used in service compostion, hetrogeneous multicast and improve robustness of i3.

Page 6: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .
Page 7: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Service Composition

Page 8: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Scalable Multicast

Page 9: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Chord

Page 10: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Security

• Eavesdropping - Private triggers• Trigger Hijacking - add another level of indirection• DoS Attacks

• End-Hosts (sends a random nonce as challenge)• Trigger Loops (fair share of resources, loop

detection on trigger insert)

• Anonymity: Inherent. Eavesdropping on traffic of sender does not reveal receiver identity.

Page 11: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Simulations

Page 12: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Simulations

Page 13: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Performance Evaluation

Page 14: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Performance Evaluation

Page 15: Internet Indirection Infrastructure (i3) Ion Stoica Daniel Adkins Shelley Zhuang Scott Shenker Sonesh Surana (Published in SIGCOMM 2002) URL: .

Performance Evaluation