一种支持流量抖动的网络大流弹性测量方法

    公开(公告)号:CN115604154A

    公开(公告)日:2023-01-13

    申请号:CN202211044759.0

    申请日:2022-08-30

    Abstract: 本发明公开了一种支持流量抖动的网络大流弹性测量方法,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后设计一种基于可伸缩Sketch循环链的小流过滤器,进而提出可根据网络分组速率的动态变化,适应性调整循环链中Sketch数量的过滤器扩展与收缩策略,以确保记录给定时间周期内的所有分组,从而持续精确过滤小流;接着结合多分段可拓展哈希算法设计了一种基于可伸缩哈希表的大流记录器,可根据所记录的网络大流数量的动态变化扩展或收缩分段,以尽可能记录所有大流,同时提高存储空间利用率;根据本发明的方案,有效解决了在高速网络链路上流量激增时大流测量的查询精准性不足问题和无法实现自适应测量问题,进一步提高了大流测量精度和范围。

Patent Agency Ranking