课题基金 / 基金详情

NeTS: Medium: Collaborative Research: Network Configuration Synthesis: A Path to Practical Deployment

NeTS: Medium: Collaborative Research: Network Configuration Synthesis: A Path to Practical Deployment
NeTS:媒介:协作研究:网络配置综合:实际部署之路
批准号:
1703493
负责人:
David Walker
金额:
$57.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2017
资助国家:
美国
项目状态:
已结题
起止时间:
2017-07-01 至 2022-06-30

项目摘要

项目成果

David Walker的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
All sectors of society depend on properly functioning computer networks. For example, every day, millions of citizens order prescription drug refills, pay their electricity bills, book hotels, shop for groceries, and participate in thousands more activities online, through the cloud. But none of these services will work if the networks that deliver information are down. Moreover, modern business, healthcare, the military and the government are just as dependent on reliable networks as everyday citizens. Many network outages are caused by operators manually (and incorrectly) programming the 'configuration files' that manage the ways that network devices forward information. While the flexibility allowed by configuration files is essential, network outages are often caused by operators using hundreds of low-level directives at each network device to create network-wide policy. Because the global consequences of making even small configuration changes is so drastic, many organizations take several weeks to audit even small changes, limiting their ability to respond effectively to traffic fluctuations, business opportunities, security threats and hardware failures. A natural solution to these problems -- analogous to the trend in programming languages for software development over the last several decades as programmers have moved from machine code to Java -- is to define more robust, higher-level programming languages for implementing network policies. However, there are technical and pragmatic hurdles to surmount before it will be possible to deploy new languages in industrial settings on a large scale. In particular, existing network-wide policy languages are not expressive enough for many desired network policies and often require wholesale migration to new networking platforms. Hence, the overarching goal of this project is to surmount the technical challenges that impede practical deployment of high-level network programming languages. The project is developing the core technology necessary to efficiently support and incrementally deploy high-level network policies. The project leverages connections to two major cloud providers as a means to test the resulting languages and systems on real industrial networks, identify pragmatic barriers to adoption, and ultimately deploy the technology where possible.The project builds on the PIs' recent work on Propane, a new network programming language that allows users to describe end-to-end paths for intra- and inter-domain routing, along with a compiler that produces configurations for the industry-standard BGP protocol. The results of this project will extend Propane in several ways to support practical deployment: First, users will be able to declare device roles (e.g., top-of-rack switch) and the connectivity invariants related to them to enable concise specifications. A new compiler will verify safety properties of policies in the presence of such declarations and generate parameterized templates that make compiler outputs more intelligible for operators. Second, users will specify financial contracts that govern transit costs using a new declarative language and the compiler will optimize routes automatically by generating refined policies that meet objectives. Third, the Butane compiler will target and exploit the benefits of heterogeneous back-end protocols and platforms. Fourth, tools will help network operators infer new high-level configurations from existing low-level configurations and to verify that new configurations are equivalent to old ones. Finally, Butane will support mixed mode (legacy- and high-level network operations) so engineers can migrate their networks slowly over time and test partial deployment on small fractions of their live traffic.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
DOI: 10.1145/3452296.3472925
发表时间: 2021-08
期刊: Proceedings of the 2021 ACM SIGCOMM 2021 Conference
影响因子: --
作者: [Alan Tang;S. Kakarla;Ryan Beckett;Ennan Zhai;Matt Brown;T. Millstein;Y. Tamir;G. Varghese]
通讯作者: Alan Tang;S. Kakarla;Ryan Beckett;Ennan Zhai;Matt Brown;T. Millstein;Y. Tamir;G. Varghese
ProbNV: probabilistic verification of network control planes
ProbNV:网络控制平面的概率验证
DOI: 10.1145/3473595
发表时间: 2021
期刊: Proceedings of the ACM on Programming Languages
影响因子: --
作者: [Giannarakis, Nick, Silva, Alexandra, Walker, David]
通讯作者: Walker, David
DOI: 10.1007/978-3-030-25543-5_18
发表时间: 2019-07
期刊:
影响因子: --
作者: [Nick Giannarakis;Ryan Beckett;Ratul Mahajan;D. Walker]
通讯作者: Nick Giannarakis;Ryan Beckett;Ratul Mahajan;D. Walker
A National Electron Diffraction Facility for Nanomaterial Structural Studies
  • 批准号:
    EP/X014606/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $192.36万
  • 财政年份:
    2023
  • 负责人:
    David Walker
  • 依托单位:
NeTS: Medium: Foundations and Applications of Modular Verification of Networks
  • 批准号:
    2312539
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $108.3万
  • 财政年份:
    2023
  • 负责人:
    David Walker
  • 依托单位:
IMR: MT: Tools for Programming Distributed Data-plane Measurements
  • 批准号:
    2223515
  • 项目类别:
    Standard Grant
  • 资助金额:
    $60.0万
  • 财政年份:
    2022
  • 负责人:
    David Walker
  • 依托单位:
Collaborative Research: FMitF: Track I: Specifying and Verifying Network-wide Properties of Dynamic Data Planes
  • 批准号:
    2219862
  • 项目类别:
    Standard Grant
  • 资助金额:
    $37.5万
  • 财政年份:
    2022
  • 负责人:
    David Walker
  • 依托单位:
海外基金