slides.021011 - ResilientOverlayNetworks(RON)...

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
Work by: andersen, balakrishnan,  Kaashoek, and Morris Appeared In: SOSP Oct 2001 Presented By: Matt Trower and  Mark Overholt Resilient Overlay Networks (RON)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background Overlay network: Network built on top of a network Examples: Internet (telephone), Gnutella (Internet), RON  (Internet + Internet2) AUP: Acceptable Use Policy (educational Internet2  can’t be used for commercial traffic) 2
Background image of page 2
Motivation BGP is slow to converge (~10 minutes) TCP Timeout less than 512 seconds typically End-to-End paths unavailable 3.3% of the time 5% of outages last more than 2 hours Failures caused by config errors, cut lines (ships),  DOS attacks What if we need more than 4 9’s of reliability? 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Sidenote Anderson started ISP in Utah before going to MIT  Research Industry 4
Background image of page 4
Goals Detect failures and recover in less than 20s Integrate routing decisions with application needs Expressive Policy Routing Per-user rate controls OR packet-based AUPs 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Big Idea Use inherent diversity  of paths to provide link  redundancy Use failure detectors for  small subset of nodes in  network Select best path from  multiple options 6
Background image of page 6
Triangle Inequality Best Path   Direct Path 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Design C++ Application level library  (send/recv interface) Prober Prober Router Router Forwarder Forwarder Conduit Conduit Performance Database Application-specific routing tables Policy routing module 8
Background image of page 8
Failure Detection 9
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Overhead Acceptable for small cliques 10
Background image of page 10
Experimental Setup 11 Two Configurations Ron1: 12 hosts in US and Europe,  mix of academic and  industry 64 hours collected in March 2001 Ron2: Original 12 hosts plus 4 new hosts 85 hours collected in May 2001
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Analysis – Packet Loss RON1 UDP 12
Background image of page 12
Analysis - Latency RON1 UDP 13
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Analysis - Throughput RON1 TCP 14
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 47

slides.021011 - ResilientOverlayNetworks(RON)...

This preview shows document pages 1 - 15. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online