Network sensitivity to intradomain routing changes

摘要: The Internet's routing architecture was designed to have a clean separation between the intradomain and interdomain protocols. However, appropriate “division of labor” these two tiers becomes unclear when an Autonomous System (AS) has routes destination through multiple border routers—a situation that is extremely common today because neighboring domains often connect in several locations. Unfortunately, this evolution Internet structure made it increasingly susceptible unforeseen interactions We believe current mechanism early-exit or hot potato routing—where each router AS directs traffic “closest” based on distances—is convoluted, restrictive, sometimes quite disruptive. This thesis improves robustness IP networks by revisiting interaction First, analyzes influence changes BGP (the today). found some trigger significant number updates. In fact, are responsible for largest variations. Applications such as voice over IP, streaming, gaming particularly sensitive instabilities. As result, development guidelines tools design configuration minimize impact important tasks achieving network robustness. address challenges using analytic model incorporates metrics evaluate sensitivity changes. Our identifies vulnerabilities can be used administrators engineer more robust networks. Finally, we propose simple change router's decision logic implement flexible selecting egress points traffic. This allows satisfy diverse goals, engineering equipment failures. present example optimization problems use integer-programming multicommodity-flow techniques, respectively, tune our network-wide objectives. Experiments with traffic, topology, data from backbone demonstrate solution both (for routers) expressive administrators).