Award Abstract # 1565343
NeTS: Large: Collaborative Research: Design Principles for a Future-Proof Internet Control Plane

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: CARNEGIE MELLON UNIVERSITY
Initial Amendment Date: August 3, 2016
Latest Amendment Date: July 11, 2019
Award Number: 1565343
Award Instrument: Continuing Grant
Program Manager: Darleen Fisher
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 1, 2016
End Date: August 31, 2022 (Estimated)
Total Intended Award Amount: $2,000,000.00
Total Awarded Amount to Date: $2,000,000.00
Funds Obligated to Date: FY 2016 = $407,432.00
FY 2017 = $1,050,267.00

FY 2019 = $542,301.00
History of Investigator:
  • Peter Steenkiste (Principal Investigator)
    prs@cs.cmu.edu
  • Srinivasan Seshan (Co-Principal Investigator)
  • Vyas Sekar (Co-Principal Investigator)
Recipient Sponsored Research Office: Carnegie-Mellon University
5000 FORBES AVE
PITTSBURGH
PA  US  15213-3815
(412)268-8746
Sponsor Congressional District: 12
Primary Place of Performance: Carnegie-Mellon University
PA  US  15213-3890
Primary Place of Performance
Congressional District:
12
Unique Entity Identifier (UEI): U3NKNFLNQ613
Parent UEI: U3NKNFLNQ613
NSF Program(s): Networking Technology and Syst
Primary Program Source: 01001617DB NSF RESEARCH & RELATED ACTIVIT
01001718DB NSF RESEARCH & RELATED ACTIVIT

01001920DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7925
Program Element Code(s): 736300
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

One of the big challenges faced in the Internet today is the ever growing complexity associated with the increasingly diverse usage models and growing user expectations about quality of service. The core technology used in the Internet, IPv4 and BGP, is based on technology developed in the 1970's and early 1980's, when the focus of the Internet was providing connectivity between unsophisticated edge networks and applications. In contrast, today's users and service providers want high Quality of Experience, e.g., smooth HD video, responsive e-commerce stores, interactive social networks, etc. Addressing these challenges is hard because both IP and BGP have proven to be very rigid and hard to modify. While there has been much research on clean slate proposals for the Internet data plane, research in the control plane has mostly focused on specific protocols. This project fills this void by using a holistic approach to the design of the Internet control plane that can adapt to efficiently meet the growing demands placed on the Internet.

Based on our experience with the XIA future Internet architecture project, we define three separate but related requirements. First, control protocols must be evolvable so they can adapt to future emerging requirements. Second Internet routing protocols must be resource aware. Finally, the Internet control plane must support coordination with the control planes of increasingly sophisticated edge networks such as content delivery networks (CDNs) and cloud infrastructure. The project has a broad research agenda that includes research in protocol support for evolvability and resource-awareness in the Internet, the definition of interfaces and techniques for coordination across edge and transit domains, and a control plane architecture that provides support for common control protocol functions such as discovery and control communication. This research uses several real-world drivers including traffic engineering, cloud computing and a large-scale distributed denial of service (DDoS) defense service. Finally, the project will includes an end-to-end experimental evaluation effort using large-scale testbeds such CloudLab, GENI, and PEERING.

Intellectual merit: The main intellectual merit of the project is that it addresses three fundamental challenges in for Internet control protocols (evolvability, resource-awareness, and interfaces for coordination across heterogeneous control planes) in an integrated fashion. The results in these three areas will be integrated in a novel control plane architecture for the Internet.

Broader Impact: The project will also have significant broader impact. First, tools to run large scale networking experiments across testbeds such as Cloudlab, GENI and PEERING will be made available to the research community. Second, the project will engage undergrad and MS students in the project and integrate results in courses at CMU and UW-Madison, and will organize a DIMACS workshop to engage the community in discussion on the important topic of control plane design for the future Internet. Finally, the holistic approach to rethinking the network control plane can have tremendous impact on the networking research community and industry.

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.

(Showing: 1 - 10 of 15)
Yu-Ming Ke, Chih-Wei Chen, Hsu-Chun Hsiao, Adrian Perrig, Vyas Sekar "CICADAS: Congesting the Internet with Coordinated and Decentralized Pulsating Attacks" Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security , 2016
Deli Gong, Muoi Tran, Shweta Shinde, Hao Jin, Vyas Sekar, Prateek Saxena, and Min Suk Kang. "Practical Verifiable In-Network Filtering for DDoS Defense" IEEE International Conference onDistributed Computer Systems (ICDCS 2019) , 2019
Freddie Feng, Srini Seshan, Peter Steenkiste "A Probabilistic Approach to AS Relationships Inference" ACM Sigmetrics , 2018
Junchen Jiang, Vyas Sekar, Ion Stoica, and Hui Zhang "Unleashing the Potential of Data-DrivenNetworking" 9th International Conference on COMmunication Systems and NETworkS , 2017
Kwame-Lante Wright and Peter Steenkiste "Meeting Connected Vehicle Application Requirements - It's Not Just about Bandwidth" Workshop on Mobility in the Evolving Internet Architecture (MobiArch 2021) , 2021
Matthew K. Mukerjee, Christopher Canel, Weiyang Wang, Daehyeok Kim, Srinivasan Seshan,Alex C. Snoeren "Adapting TCP for Reconfigurable Datacenter Networks" 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI'20) , 2020
Matthew K. Mukerjee, Daehyeok Kim, Srinivasan Seshan "Overcoming End-to-End Challenges inReconfigurable Datacenter Networks" Submitted , 2018
Mihovil Bartulovic and Junchen Jiang and Vyas Sekar and Bruno Sinopoli "Biases in Data-DrivenNetworking, and What to Do About Them" ACM Hotnets 2017 , 2017
Namkung, Hun, Kim, Daehyeok, Liu, Alan, Sekar, Vyas, and Steenkiste, Peter "Telemetry Retrieval Inaccuracy in Programmable Switches: Analysis and Recommendations" Proceedings of the Symposium on SDN Research, 2021 , 2021
Namkung, Hun, Liu, Zaoxing, Kim, Daehyeok, Sekar, Vyas, and Steenkiste, Peter "SketchLib: Enabling Efficient Sketch-based Monitoring on Programmable Switches" USENIX Network System Design and Implementation (NSDI22) , 2022
Raja R. Sambasivan, David Tran-Lam, Aditya Akella, and Peter Steenkiste. "Bootstrapping evolvabilityfor inter-domain routing with D-BGP" ACM Sigcomm Conference , 2017
(Showing: 1 - 10 of 15)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

One of the big challenges facing the Internet is the rapid evolution of both the technologies and services that are being deployed, in addition to an increase in user expectations with respect to quality of experience.  The reason is that core data and control protocols, such as IP and BGP, were developed in the 70?s and 80?s and evolving these protocols is challenging since they need to interoperate across the entire Internet.  In addition, optimizing quality of experience requires information about resource availability, which was not considered in the design of the core Internet protocols.

To meet the rapidly evolution in the Internet infrastructure, services, and user expectation, we identified three requirements for the Internet control plane: First, control protocols must be evolvable so they can adapt to future emerging requirements. Second Internet routing protocols must be resource aware. Finally, the Internet control plane must support coordination with the control planes of increasingly sophisticated edge networks such as CDNs and cloud infrastructures, which is critical for optimizing the quality of service delivered to users.

We considered the issue of evolvability in three separate projects.  First, we developed techniques that allow the co-existence of multiple routing protocols in the Internet. We also develop tools to verify the correctness of control plane, which is important when control protocols are updated more rapidly.  Finally, we developed a tool that allows us to analyze the interactions of diverse congestion control protocols which have become increasingly diverse.

We also explored different ways of supporting resource awareness.  A first solution uses resource brokers to establish fixed-bandwidth pipes between content-providers and stub-networks, allowing content providers to coordinate resource allocation in their data centers and across the Internet.  We develop ``data-driven?? networking techniques that use continuous measurements to inform service providers about available network resources.  Finally, developed efficient sketch-based algorithms that collect diverse traffic statistics that can be used by various control planes to optimize resource allocation.

Finally, we explored the issue of coordination across control planes in a several contexts since the solutions depend on the type of resources involved and the application domain.  For example, a challenge in many domain is that resource allocation decisions made by one control plane can impact other control planes both in terms the decision they make and the outcomes.  We developed techniques to explicitly coordinate, e.g., by using a broker for video in an internet context, or by explicit notification messages in hybrid optical-electrical data center networks.  Another approach  is to allow one control plane to delegate control of a set of its resource to another control plane, effectively isolating the decisions made by the two control planes.  We also developed solutions for wireless access networks.  Examples include access point selection, which depends on the service quality different operators can provide, and computational offloading techniques that must adapt to the available bandwidth on the access link.  Finally we studied how to safely delegate control of network functions to a Managed Service Provider (MSP) based on the least privilege principle.

 


Last Modified: 03/02/2023
Modified by: Peter A Steenkiste

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page