Title: Network Layer Support for Overlay Network
1Network Layer Support for Overlay Network
- John Jannotti
- MIT EECS
- Ph.D Thesis
MIT LCS Parallel and Distributed Operating
Systems Group
Aug. 2002
2Author
- Postdoctoral Scholar
- Publish
- John Jannotti, David K. Gifford, Kirk L. Johnson,
M. Frans Kaashoek, James O'Toole Jr. Overcast
Reliable Multicasting with an Overlay Network.
OSDI 2000 - Eddie Kohler, Robert Morris, Benjie Chen, John
Jannotti, M. Frans Kaashoek The click modular
router. TOCS 2000 - Jinyang Li, John Jannotti, Douglas S. J. De
Couto, David R. Karger, Robert Morris A scalable
location service for geographic ad hoc routing.
MOBICOM 2000
3Outline
- Problem
- Packet Reflection
- Path Painting
4Problem
- Stress The number of times that a semantically
identical packet traverses a given link - Stretch The ratio of latency in an overlay
network.
5Problem
E2 receives packets only after they have
traversed eight links, rather than the four of a
direct unicast
6Packet Reflection
7Packet Reflection (cont.)
8Packet Reflection (cont.)
9Packet Reflection (cont.)
- Handshake mechanism
- ASK
- Offer
- Demand
10Packet Reflection (cont.)
Fig. 1
- ASK
- Initiate the request.
- It contains a list of copies that the requester
would like made on its behalf
11Packet Reflection (cont.)
Fig. 2
- OFFER
- OFFER lists the subset of copies from the ASK
that the router is willing to service - Nonce
- Cryptographically generated integer
12Packet Reflection (cont.)
Fig. 3
- DEMAND
- A DEMAND contains the nonce of the OFFER.
- It will also contain the same copy info as the
OFFER.
13Packet Reflection (cont.)
ASK
14Packet Reflection (cont.)
Offer Nonce
15Packet Reflection (cont.)
Demand Nonce