科研之友
微信
新浪微博
Facebook
分享链接
摘要
网络测量为网络运营，服务质量保证，拥塞控制，数据中心和骨干网中的异常检测提供了关键信息。为了应对日益增大的流量规模，减少流量统计的内存开销，基于Sketch的流量统计方法成为流量统计的研究热点。文章对Sketch统计方法进行研究，针对基于Sketch的Top-k流统计问题进行分析，根据Sketch的结构特点，将Sketch分为基本Sketch、面向热流的高精度统计Sketch、冷热流自适应的精确统计Sketch。另外研究了Sketch面向场景的实现方法。最后分析了Sketch算法未来的研究方向。
- 单位
