基于sketch的软件定义测量数据平面硬件模型

发布时间：2018-06-17 10:43

本文选题：软件定义测量 + 现场可编程逻辑门阵列　；参考：《通信学报》2017年10期

【摘要】：提出一种基于sketch数据结构的软件定义测量数据平面硬件模型,并在以现场可编程逻辑门阵列(FPGA)为核心的可编程网络设备Net Magic上进行了实现。利用部署在硬件FPGA高速SRAM中的通用sketch数据结构高效地采集数据平面流量数据,控制平面收集并缓存统计数据,提供给上层的测量应用使用。使用count-min sketch和2-universal散列函数实现了在高速流量下实时的分组处理和流量统计;使用Bloom filter在控制平面恢复流量的原始5元组信息,解决了sketch数据结构的不可逆问题。使用CERNET骨干网流量数据对原型系统进行的评估结果表明,该原型系统使用极其有限的硬件资源实现了对较大规模网络流量的实时测量,同时具备较好的测量精度。
[Abstract]:A software defined measurement data plane hardware model based on sketch data structure is proposed and implemented on a programmable network device, net Magic, which is based on FPGA (Field Programmable Logic Gate Array). The general sketch data structure deployed in the high-speed SRAM of hardware FPGA is used to collect the data plane flow data efficiently and control the plane to collect and cache the statistical data which can be used for the upper layer measurement applications. Count-min sketch and 2-universal hash functions are used to realize real time packet processing and traffic statistics under high speed traffic, and Bloom filter is used to recover the original 5 tuple information of traffic in the control plane, thus solving the irreversible problem of sketch data structure. The evaluation results of the prototype system using CERNET backbone network traffic data show that the prototype system uses extremely limited hardware resources to realize real-time measurement of large scale network traffic and has good measurement accuracy.
【作者单位】：东南大学计算机科学与工程学院;东南大学教育部计算机网络和信息集成重点实验室;
【基金】：国家高技术研究发展计划(“863”计划)基金资助项目(No.2015AA015603) 赛尔网络下一代互联网技术创新基金资助项目(No.NGII20150108)~~
【分类号】：TP393.0

【相似文献】