高速网络中优先级敏感的每流大小测量方法、系统和设备
摘要:
本发明涉及网络流量测量技术领域,尤其是指一种高速网络中优先级敏感的每流大小测量方法、系统和设备,所述方法包括:构建存储优先级敏感流的数据结构,包括用于存储和处理高优先级流的高优先级结构和用于存储和处理低优先级流的CS‑Sketch结构;根据到达流的流标签和优先级,更新所述高优先级结构,基于对高优先级结构的更新结果来对CS‑Sketch结构进行更新,得到更新后的数据结构;对所述更新后的数据结构进行查询,得到流大小估计值。本发明最大程度上将高优先级流存储在高优先级部分中,以少量吞吐量的代价,极大提高了高优先级流的测量精度,在低优先级部分使用CS‑Sketch,通过引入额外的哈希函数实现了噪声流的自适应去除,可以实现对流大小的无偏估计。
0/0