AitF: FULL: Collaborative Research: Compact Data Structures for Traffic Measurement in Software-Defined Networks

AitF：完整：协作研究：软件定义网络中流量测量的紧凑数据结构

• 批准号: 1535878
• 负责人: Shanmugavelayu Muthukrishnan
• 金额: $ 36万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2019-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1535878&HistoricalAwards=false
• 关键词: AitF; FULL; Collaborative; Research; Compact

Software-Defined Networking (SDN) is changing the way networks are designed and managed, by separating the "control plane" (which decides how to handle the traffic) from the "data plane" (which actually forwards each packet). Many large companies---like Google, Microsoft, and Facebook---have already deployed SDN technology, and many equipment vendors support open interfaces for programming their switches. While most work on SDN focuses on how to control the network, measuring the traffic in the network is equally important. Traffic measurement is useful to identify congested links, denial-of-service attacks, performance problems, and configuration mistakes, and also drives decisions of how the network should forward traffic in the future. However, the support for traffic measurement in today's commodity switches is quite primitive. In this proposal, the PIs bring algorithmic research on so-called "compact data structures" to bear on the problem of programmable traffic measurement in SDNs. Compact data structures can give approximate answers to measurement questions with limited overhead in terms of switch memory and processing resources. The project is interdisciplinary, bringing together researchers in computer networking and theoretical computer science to match practical problems with novel solutions. The proposed research starts with designing new query abstractions for collecting traffic statistics on existing SDN switches, and then progresses to identifying new compact data structures so that future switches can support much richer traffic measurement at reasonable overhead. The researchers have close ties with network administrators and switch vendors, allowing them to ground the project in a strong understanding of both operational requirements and hardware constraints, and also influence future SDN technology.This project aims to identify a switch data-plane architecture for collecting diverse traffic statistics, as well as a small set of programmable sketches and samples for variety of analyses to trade-off accuracy and resources. The architecture will include a measurement control API between the controller and the switch, and this needs a communication-efficient interface, along with a high-level language for specifying traffic queries, and with that, a run-time system on the controller that compiles these queries into commands to the switches with suitable CDSs. These challenges will be addressed using OpenFlow API that is widely popular for SDNs and in new redesigns. This is a conversation between the networking and algorithmic communities, mutually informing each other on what is possible, what is required, and ultimately what is effective and useful.

软件定义网络（SDN）通过将“控制平面”（决定如何处理流量）与“数据平面”（实际转发每个数据包）分离开来，正在改变网络的设计和管理方式。许多大公司——如谷歌、微软和Facebook——已经部署了SDN技术，许多设备供应商支持开放接口来编程他们的交换机。虽然SDN的大部分工作都集中在如何控制网络上，但测量网络中的流量也同样重要。流量测量对于识别拥塞的链路、拒绝服务攻击、性能问题和配置错误非常有用，并且还可以决定网络将来应该如何转发流量。然而，在今天的商品交换机中，对流量测量的支持是相当原始的。在该提案中，pi将所谓的“紧凑数据结构”的算法研究带入sdn中可编程流量测量问题。紧凑的数据结构可以在交换机内存和处理资源方面的有限开销下给出测量问题的近似答案。该项目是跨学科的，汇集了计算机网络和理论计算机科学的研究人员，将实际问题与新颖的解决方案相匹配。该研究首先设计新的查询抽象，用于收集现有SDN交换机的流量统计数据，然后进一步确定新的紧凑数据结构，以便未来的交换机能够在合理的开销下支持更丰富的流量测量。研究人员与网络管理员和交换机供应商有着密切的联系，使他们能够在对操作需求和硬件限制的深刻理解的基础上建立项目，并影响未来的SDN技术。该项目旨在确定一种交换机数据平面架构，用于收集各种流量统计数据，以及一组可编程草图和样本，用于各种分析，以权衡准确性和资源。该体系结构将包括控制器和交换机之间的测量控制API，这需要一个通信高效的接口，以及用于指定流量查询的高级语言，以及控制器上的运行时系统，该系统将这些查询编译为具有合适cds的交换机的命令。这些挑战将使用OpenFlow API来解决，OpenFlow API在sdn和新的重新设计中广泛流行。这是网络和算法社区之间的对话，相互告知什么是可能的，什么是需要的，最终什么是有效和有用的。