RiskRoute: a framework for mitigating network outage threats
RiskRoute: a framework for mitigating network outage threats
复制标题
RiskRoute：缓解网络中断威胁的框架
DOI：
10.1145/2535372.2535385
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
P. Barford
中科院分区：
文献类型：
--
作者：
Brian Eriksson;Ramakrishnan Durairajan;P. Barford
全面了解中断威胁对于稳健的网络设计和运营以及评估恢复规划的成本权衡至关重要。在本文中，我们描述了对网络基础设施事件的研究，以及通过备份路由和额外供应来缓解这些风险的框架。我们通过比特风险里程的概念来评估风险，比特风险里程是网络中流量的地理规模中断风险。我们对比特风险里程的关注允许对最短路径路由和风险规避路由的权衡进行首创的分析。我们利用比特风险里程的概念来提供RiskRouting，这是一种灵活的路由框架，允许配置备用路由以响应历史和立即预测的中断威胁。具体地说，RiskRoute是一种优化框架，可将网络中任意点之间的比特风险里程降至最低。Riskroute还以单网络域的新POP到POP链路以及多网络域的最佳新对等关系的形式显示了配置额外网络基础设施的最佳位置。为了评估和评估Riskroute，我们收集了不同的数据集，包括(I)-美国互联网服务提供商(ISP)的详细拓扑图和对等关系，以及(Ii)-威胁有形基础设施的不同类型自然灾害的历史信息。我们的分析揭示了对基于灾难的停电事件具有最高风险的供应商。我们还为网络运营商提供配置建议，在某些情况下可以显著降低其基础设施的比特风险里程。
A comprehensive understanding of outage threats is critical for robust network design and operation, and evaluating cost trade-offs for recovery planning. In this paper, we describe a study of network infrastructure events due to outage events and a framework for mitigating these risks through backup routing and additional provisioning. We evaluate risk via the concept of bit-risk miles, the geographically-scaled outage risk of traffic in a network. Our focus on bit-risk miles allows for first-of-its-kind analysis of the tradeoffs of shortest path routing and risk-averse routing. We leverage the concept of bit-risk miles to present RiskRoute, a flexible routing framework that allows for backup routes to be configured to respond to both historical and immediately forecasted outage threats. Specifically, RiskRoute is an optimization framework that minimizes bit-risk miles between arbitrary points in a network. RiskRoute also reveals the best locations for provisioning additional network infrastructure in the form of new PoP-to-PoP links for single-network domains, and the best new peering relationships for multi-network domains. To assess and evaluate RiskRoute, we assemble diverse data sets including (i) - detailed topological maps and peering relationships of Internet Service Providers (ISPs) in the US, and (ii) - historical information on different types of natural disasters which threaten physical infrastructure. Our analysis reveals the providers that have the highest risk to disaster-based outage events. We also provide provisioning recommendations for network operators that can in some cases significantly lower bit-risk miles for their infrastructures.