15
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

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

  • View
    219

  • Download
    1

Embed Size (px)

Citation preview

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