NeTs: Small: Interdomain X-ities: Toward Five Nines Availability in Internet Routing

该奖项是根据2009年美国复苏和再投资法案（公法111-5）资助的。过去十年的各种研究表明，互联网上的网络可用性约为99%，与电网和电话网络等其他公用事业服务相比相形见绌。当今网络不可用的主要原因是由于与域间路由相关的问题，这些问题不太可能随着技术趋势或进一步增长而消失，因为它们是由于协议架构的系统性限制。这个项目正在开发一种域间路由体系结构的设计技术，该体系结构在灵活的路由策略、链路和节点故障以及路由器错误配置的情况下提供高可用性。 该项目有以下重点。首先，它开发了一个定量的基础域间的“X-ities”，一个术语用来描述所需的指标域间路由协议，如可用性，稳定性，政策的灵活性，问责制，可预测性，可部署性等。第二，它开发了路由协议的基础上的见解，从分布式系统的理论，即使用冗余来掩盖故障，并作为一个安全属性的一致性。具体来说，该项目建立在“多进程路由”，一种方法，运行多个并行路由过程，选择主路由或备份路由，以提供数据包的高概率下，多个链路和节点故障;和“共识路由”，一致性第一的方法，以确保灵活的政策下的高可用性。该项目采用这些方法来容忍故障以及限制错误配置的影响。这些新的建议将与现有的研究建议域间路由的基础上的X-ities轴。协议设计将通过开源实现提供给研究人员和从业人员。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).Various studies over the past decade have shown that network availability on the Internet is about 99%, which pales in comparison to other utility services such as power grids and telephone networks. The primary cause of network unavailability today is due to problems related to interdomain routing that are unlikely to go away with technology trends or further growth as they are due to systemic limitations of the protocol architecture. This project is developing techniques towards the design of an interdomain routing architecture that provides high availability under flexible routing policies, link and node failures, and router misconfiguration. The project has the following thrusts. First, it develops a quantitative foundation for interdomain "X-ities", a term used to describe metrics desired in an interdomain routing protocol such as availability, stability, policy flexibility, accountability, predictability, deployability etc. Second, it develops routing protocols based on insights from the theory of distributed systems, namely, using redundancy to mask failures, and treating consistency as a safety property. Specifically, the project builds upon "multiprocess routing", an approach that runs multiple parallel routing processes that select primary or backup routes to deliver packets with high probability under multiple link and node failures; and "consensus routing", a consistency-first approach to ensure high availability under flexible policies. The project adapts these approaches to tolerate failures as well as to limit the impact of misconfiguration. These new proposals will be compared with existing research proposals for interdomain routing based on the X-ities axes. The protocol designs will be made available to researchers and practitioners through open-source implementations.