基本信息
文件名称:面向网络流大小测量的Sketch多层次优化研究.pdf
文件大小:5.65 MB
总页数:74 页
更新时间:2025-02-20
总字数:约14.29万字
文档摘要
面向网络流大小测量的SKETCH多层次优化研究第一章绪论
位冲突,利用哈希分割技术进行加速,获得了卓越的性能提升。
随着流量规模的逐年上升,上述两类的优化手段难以取得性能上的新突破。因
此,第三类优化思路是利用Sketch与其他数据结构组合形成复合的测量架构。此类
方案的重点是如何设计专门的数据结构来准确地记录大流的数值与流标签,毕竟在
实际应用场景中大流[57–60]的信息更具有价值,例如DDoS攻击检测等任务。对于小
流,则直接使用较小内存的Sketch进行存