InternetAvailability.pptVIP

Internet Availability Nick FeamsterGeorgia Tech Availability of Other Services Carrier Airlines (2002 FAA Fact Book) 41 accidents, 6.7M departures 99.9993% availability 911 Phone service (1993 NRIC report +) 29 minutes per year per line 99.994% availability Std. Phone service (various sources) 53+ minutes per line per year 99.99+% availability Can the Internet Be “Always On”? Various studies (Paxson, Andersen, etc.) show the Internet is at about 2.5 “nines” More “critical” (or at least availability-centric) applications on the Internet At the same time, the Internet is getting more difficult to debug Increasing scale, complexity, disconnection, etc. Threats to Availability Natural disasters Physical device failures (node, link) Drunk network administrators Threats to Availability Natural disasters Physical device failures (node, link) Drunk network administrators Cisco bugs Misconfiguration Mis-coordination Denial-of-service (DoS) attacks Changes in traffic patterns (e.g., flash crowd) … Two Philosophies Bandage: Accept the Internet as is. Devise band-aids. Amputation: Redesign Internet routing to guarantee safety, route validity, and path visibility Two Approaches Proactive: Catch the fault before it happens on the live network. Reactive: Recover from the fault when it occurs, and mask or limit the damage. Tutorial Outline Proactive Techniques Today: router configuration checker (“rcc”) Check configuration offline, in advance Reason about protocol dynamics with static analysis Next generation Simplify the configuration CONMan Simplify the protocol operation RCP 4D What can go wrong? Internet Routing Protocol: BGP Two Flavors of BGP External BGP (eBGP): exchanging routes between ASes Internal BGP (iBGP): disseminating routes to external destinations among the routers within an AS Complex configuration! Which neighboring networks can send traffic Where traffic enters and leaves the network How routers within the network learn routes to external destination