一种兼顾简单性与准确性的基于简图的网络测量方法和装置

摘要

本发明涉及一种兼顾简单性与准确性的基于简图的网络测量方法和装置。本发明沿用了经典简图的思想，没有额外记录流ID等辅助信息，而是通过自动平衡的方法进行分流操作；本发明的简图TowerSketch有多层，每层计数器大小不同，但内存相同，通过适当的更新策略实现将小流记录在小计数器中，大流记录在大计数器中。本发明实现了简图简单性和准确性的兼顾，并提供了压缩及序列化方法以便于实际部署，在显著流检测、显著变化检测、流量分布估计、流量熵估计、流数估计等任务中，均可以取得较高的准确度，同时本发明保留了经典简图的简单性，可以在FPGA和可编程交换机上实现。