| NSF Org: |
CNS Division Of Computer and Network Systems |
| Recipient: |
|
| Initial Amendment Date: | July 24, 2009 |
| Latest Amendment Date: | July 24, 2009 |
| Award Number: | 0917078 |
| Award Instrument: | Standard Grant |
| Program Manager: |
Joseph Lyles
CNS Division Of Computer and Network Systems CSE Directorate for Computer and Information Science and Engineering |
| Start Date: | August 1, 2009 |
| End Date: | July 31, 2013 (Estimated) |
| Total Intended Award Amount: | $325,250.00 |
| Total Awarded Amount to Date: | $325,250.00 |
| Funds Obligated to Date: |
|
| ARRA Amount: | $325,250.00 |
| History of Investigator: |
|
| Recipient Sponsored Research Office: |
101 COMMONWEALTH AVE AMHERST MA US 01003-9252 (413)545-0698 |
| Sponsor Congressional District: |
|
| Primary Place of Performance: |
101 COMMONWEALTH AVE AMHERST MA US 01003-9252 |
| Primary Place of
Performance Congressional District: |
|
| Unique Entity Identifier (UEI): |
|
| Parent UEI: |
|
| NSF Program(s): | Networking Technology and Syst |
| Primary Program Source: |
|
| Program Reference Code(s): |
|
| Program Element Code(s): |
|
| Award Agency Code: | 4900 |
| Fund Agency Code: | 4900 |
| Assistance Listing Number(s): | 47.070 |
ABSTRACT
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.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
Please report errors in award information by writing to: awardsearch@nsf.gov.
