Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks

可重构网络正在成为最有前途的技术之一，以应对一个紧迫的需求：网络中心对网络带宽的需求，这是以超过传统网络交换结构的能力，以跟上的速度增长。这些网络架构提供动态变化的连接模式，以实现有效的消息路由。最近的硬件进步使网络重新配置在微秒甚至纳秒。在这样的时间尺度上，网络变成了一种精心编排的舞蹈，数据沿着沿着的路径传输，而网络数据包在传输过程中就形成了链路。利用这种能力的网络架构的设计空间对于基础理论探索和原型系统来说已经成熟。该项目将抓住机遇，为可重构网络开发新的基础和系统。 该项目还将产生直接的教育成果。研究人员将举办相关的暑期学校，研讨会和推广活动，旨在增加参与这些领域的研究人员的多样性。项目期间开发的代码和系统将开放给科学家、社区研究人员和/或行业从业人员进行实验和评估。研究将涉及理论和系统开发的紧密结合，从而为计算机科学的两个分支学科做出贡献。 在理论方面，研究将揭示可重构网络设计中的基本权衡。特别是，研究将集中在一个新兴的范式，在可重构数据中心网络，即不经意的可重构网络（ORN），其中的连接重新配置和路由发生在网络需求不经意的方式。该研究将增加对如何设计具有非常低的路径延伸的不经意路由方案以及如何设计上级不经意路由方案的半不经意路由方案的理解，其可能的影响超出了可重构网络的设置，从而影响了一般的不经意路由理论。该研究还将扩展新兴的“预测算法”范式，以纳入可重构网络。在系统方面，本研究将利用理论上的发现来建立实用且可扩展的可重构数据中心网络。在这方面，该研究将设计一种全光可重构网络架构，可以扩展到整个数据中心。此外，研究将解决两个实际的网络设计问题，即拥塞控制和服务质量，在新的背景下，不经意的可重构网络。最后，该研究将为不经意可重构网络开发一个完整的网络堆栈，并提出新的硬件设计，以实现快速和可扩展的网络堆栈。该奖项反映了NSF的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

Reconfigurable networks are emerging as one of the most promising technologies to confront a pressing need: demand for network bandwidth in datacenters, which is growing at a rate that outpaces the ability of traditional network switching fabrics to keep up. These network architectures offer a dynamically changing connectivity pattern to enable efficient routing of messages. Recent hardware advances enable network reconfiguration within microseconds or even nanoseconds. At time scales such as these, networking becomes an intricately choreographed dance, with data traveling along paths whose links come into being while network packets are in flight. The design space of network architectures that take advantage of this capability is ripe for foundational theoretical exploration and prototype systems. This project will seize the opportunity, developing new foundations and systems for reconfigurable networking. The project will also have direct educational outcomes. The investigators will run related summer schools, workshops, and outreach activities that aim to increase the diversity of researchers participating in these areas. The code and systems developed during the project will be open-sourced for scientists, researchers in the community and/or practitioners in the industry for experimentation and evaluation.The research will involve a close coupling of theory and systems development, leading to contributions to both sub-disciplines of computer science. On the theory side, the research will shed light on fundamental tradeoffs in reconfigurable network design. In particular, the research will focus on an emerging paradigm in reconfigurable datacenter networking, namely oblivious reconfigurable networking (ORN), where both the connection reconfiguration and routing happen in a network-demand-oblivious manner. The research will add to the understanding of how to design oblivious routing schemes with very low path stretch and how to design semi-oblivious routing schemes superior to oblivious ones, with likely implications beyond the setting of reconfigurable networks to the theory of oblivious routing in general. The research will also expand the emerging “algorithms with predictions” paradigm to incorporate reconfigurable networking. On the systems side, the research will use the findings from theory to build practical and scalable reconfigurable datacenter networks. In that regard, the research will design an all-optical reconfigurable network architecture that could scale to an entire datacenter. Further, the research will resolve two practical network design problems, namely congestion control and quality-of-service, in the novel context of oblivious reconfigurable networks. Finally, the research will develop a full network stack for oblivious reconfigurable networks, and propose novel hardware designs for a fast and scalable implementation of the network stack.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.