slides.021011 - (RON Workby:andersen,balakrishnan...

Info icon This 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)
Image of page 1

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

View Full Document Right 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
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
Image of page 3

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

View Full Document Right Arrow Icon
Sidenote Anderson started ISP in Utah before going to MIT  Research Industry 4
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
Image of page 5

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

View Full Document Right 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
Image of page 6
Triangle Inequality Best Path   Direct Path 7
Image of page 7

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

View Full Document Right 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
Image of page 8
Failure Detection 9
Image of page 9

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

View Full Document Right Arrow Icon
Overhead Acceptable for small cliques 10
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
Image of page 11

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

View Full Document Right Arrow Icon
Analysis – Packet Loss RON1 UDP 12
Image of page 12
Analysis - Latency RON1 UDP 13
Image of page 13

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern