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

Nets：小型：域间 X-ities：实现互联网路由的五个九可用性

• 批准号: 0917078
• 负责人: Arun Venkataramani
• 金额: $ 32.53万
• 依托单位: University of Massachusetts Amherst
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-01 至 2013-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0917078&HistoricalAwards=false
• 关键词: NeTs; Small; Interdomain; ities; Toward

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.

该奖项是根据2009年的《美国回收与再投资法》（公法111-5）资助的。在过去的十年中，各种研究表明，互联网上的网络可用性约为99％，与其他公用事业服务（例如电网网络和电话网络）相比，这显得苍白。当今网络不可用的主要原因是由于与域间路由有关的问题，这些问题不太可能消除技术趋势或进一步的增长，因为它们是由于协议架构的全身限制所致。该项目正在开发技术的设计，用于设计域间路由体系结构，该架构在灵活的路由策略，链接和节点故障以及路由器错误配置下提供高可用性。 该项目具有以下推力。 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.具体而言，该项目建立在“多进程路由”上，该方法运行多个并行路由进程，可选择主要或备份路由以在多个链接和节点失败下传递具有高概率的数据包；和“共识路由”，这是一种一致性优先的方法，可确保在灵活的政策下可用。该项目适应了这些方法以耐受失败以及限制错误配置的影响。这些新的建议将与基于X-ITA轴的域间路由的现有研究建议进行比较。协议设计将通过开源实施向研究人员和从业人员提供。