CRII: NeTS: A Coordinate System based Network for Data Plane Scalability and High Throughput

CRII：NeTS：基于坐标系的网络，实现数据平面可扩展性和高吞吐量

• 批准号: 1464335
• 负责人: Chen Qian
• 金额: $ 17.5万
• 依托单位: University of Kentucky Research Foundation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1464335&HistoricalAwards=false
• 关键词: CRII; NeTS; Coordinate; System; based

The growing popularity of cloud services and big data processing requires design of high-bandwidth networks that provide scalability for tens of thousands of servers and flexibility for incremental growth of network size. Recent work has been investigating new network architecture and protocols to achieve three important design goals of large data centers, namely, flexibility for incremental growth, scalability for large networks, and high throughput. Unfortunately, existing data center network architectures focus on one or two of the above properties and pay little attention to the others.This research entails a systematic study of the architecture and design issues of a novel coordinate-based network. The design innovations include (i) a random and dense interconnect of network switches to achieve flexibility, (ii) a novel greedy routing protocol on virtual coordinates to replace address-based routing and achieve forwarding plane scalability, and (iii) extension of the greedy routing protocol for high-throughput multi-path routing.In addition, the design innovations provide network capabilities to support important data center services, such as key-value operations and multicast. Compared to existing work, the coordinate-based network provides new opportunities to achieve these services without exhausting data plane memory.The research objectives include the following: (i) design, implementation, and evaluation of the proposed network architecture and protocols; (ii) design and implementation of scalable data center services in the proposed network, including key-value operations and multicast; (iii) design of the update and recovery methods to maintain a consistent network; and (iv) development of a unified simulator for data center network protocols and prototyping the proposed network.The results of this research contribute towards enhancing the performance and scalability of current data center networks, the creation of a novel greedy routing protocol using virtual coordinates, and the education of undergraduate and graduate students on network protocol design. Given the growing importance of big data applications and cloud computing, the proposed research has the potential to influence network operation in academia, industry, business, and government. The results of this research will be incorporated into the undergraduate course Computer Networking and Introduction to Database Systems and graduate courses Advanced Computer Networking and Data Center Networks, Cloud Computing, and Future Internet taught by the PI at the University of Kentucky. Students trained in this project will be capable to develop new protocols and conduct network experiments in various test tools. The PI is also making effort to integrate under-represented minorities. Finally, the simulator built for this work will be disseminated in the form of an open-source prototype.

云服务和大数据处理的日益普及需要设计高带宽网络，为数万台服务器提供可扩展性，并为网络规模的增量增长提供灵活性。最近的工作一直在研究新的网络架构和协议，以实现大型数据中心的三个重要设计目标，即增量增长的灵活性、大型网络的可扩展性和高吞吐量。不幸的是，现有的数据中心网络架构只关注上述一两个属性，而很少关注其他属性。本研究需要对新型基于坐标的网络的架构和设计问题进行系统研究。设计创新包括（i）网络交换机的随机密集互连以实现灵活性，（ii）虚拟坐标上的新颖贪婪路由协议以取代基于地址的路由并实现转发平面可扩展性，以及（iii）贪婪路由协议的扩展此外，设计创新提供了网络功能来支持重要的数据中心服务，例如键值操作和组播。与现有工作相比，基于坐标的网络提供了在不耗尽数据平面内存的情况下实现这些服务的新机会。研究目标包括以下内容：（i）设计、实现和评估所提出的网络架构和协议； (ii) 在拟议网络中设计和实施可扩展的数据中心服务，包括键值操作和多播； (iii) 设计更新和恢复方法以维持一致的网络； (iv) 开发数据中心网络协议的统一模拟器并对所提出的网络进行原型设计。这项研究的结果有助于提高当前数据中心网络的性能和可扩展性，使用虚拟坐标创建一种新颖的贪婪路由协议，以及本科生和研究生的网络协议设计教育。鉴于大数据应用和云计算的重要性日益增加，拟议的研究有可能影响学术界、工业界、商业和政府的网络运营。这项研究成果将被纳入肯塔基大学PI教授的本科课程《计算机网络和数据库系统概论》以及研究生课程《高级计算机网络和数据中心网络、云计算和未来互联网》中。接受该项目培训的学生将能够开发新协议并在各种测试工具中进行网络实验。 PI 还努力融合代表性不足的少数群体。最后，为此工作构建的模拟器将以开源原型的形式传播。