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

摘要：

提出一种基于sketch数据结构的软件定义测量数据平面硬件模型,并在以现场可编程逻辑门阵列(FPGA)为核心的可编程网络设备NetMagic上进行了实现.利用部署在硬件FPGA高速SRAM中的通用sketch数据结构高效地采集数据平面流量数据,控制平面收集并缓存统计数据,提供给上层的测量应用使用.使用count-min sketch和2-universal散列函数实现了在高速流量下实时的分组处理和流量统计;使用Bloom filter在控制平面恢复流量的原始5元组信息,解决了sketch数据结构的不可逆问题.使用CERNET骨干网流量数据对原型系统进行的评估结果表明,该原型系统使用极其有限的硬件资源实现了对较大规模网络流量的实时测量,同时具备较好的测量精度.

关键词：软件定义测量、现场可编程逻辑门阵列、全域散列

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划"863"计划基金资助项目2015AA015603;赛尔网络下一代互联网技术创新基金资助项目No.NGII20150108The National High-Tech R&D Program of China 863 Program2015AA015603;CERNET Innovation ProjectNGII20150108

在线出版日期：2017-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：113-121