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%，与其他公用事业服务（例如电网和电话网络。当今网络不可用的主要原因是与域间路由相关的问题，这些问题不太可能随着技术趋势或进一步增长而消失，因为它们是由于协议体系结构的系统限制造成的。该项目正在开发设计域间路由架构的技术，该架构可在灵活的路由策略、链路和节点故障以及路由器配置错误的情况下提供高可用性。 该项目有以下主旨。首先，它为域间“X-ities”开发了定量基础，该术语用于描述域间路由协议中所需的指标，例如可用性、稳定性、策略灵活性、责任性、可预测性、可部署性等。其次，它开发了基于域间路由协议的路由协议。基于分布式系统理论的见解，即使用冗余来掩盖故障，并将一致性视为安全属性。具体来说，该项目建立在“多进程路由”的基础上，这是一种运行多个并行路由进程的方法，这些进程选择主路由或备份路由，以在多个链路和节点故障的情况下以高概率传递数据包；以及“共识路由”，一种一致性优先的方法，以确保灵活策略下的高可用性。该项目采用这些方法来容忍故障并限制错误配置的影响。这些新提案将与基于 X 轴的域间路由的现有研究提案进行比较。协议设计将通过开源实现提供给研究人员和从业者。