公开(公告)号：CN111581489A

公开(公告)日：2020-08-25

申请号：CN202010438372.8

申请日：2020-05-22

Applicant: 哈尔滨工程大学

Inventor： 杨武 ,  玄世昌 ,  王巍 ,  苘大鹏 ,  吕继光 ,  唐德志

IPC: G06F16/953 ,  G06F16/13 ,  G06F16/172 ,  G06K9/62 ,  H04L12/851

Abstract: 本发明属于流量采样技术领域，具体涉及一种基于共享计数树的存储空间优化采样方法。本发明旨在节约采样设备存储空间，具体包括根据采样判断机制决定是否对到来的数据包进行采样；如果决定对到来的数据包进行采样，在哈希流跟踪表中对该数据包所属流节点进行检索；若未检索到采样数据包所属流节点，则为该数据包在流跟踪表中新建流节点；当对某条流终止采样时，将该流在流节点和共享计数树集合中存储的特征值还原并导入到有序流特征记录缓冲区中；待缓冲区已满，将采样流特征记录写入到文件中。

公开(公告)号：CN111581489B

公开(公告)日：2023-03-24

申请号：CN202010438372.8

申请日：2020-05-22

Applicant: 哈尔滨工程大学

Inventor： 杨武 ,  玄世昌 ,  王巍 ,  苘大鹏 ,  吕继光 ,  唐德志

IPC: G06F16/953 ,  G06F16/13 ,  G06F16/172 ,  G06F18/2411 ,  G06F18/2431 ,  H04L47/2483

Abstract: 本发明属于流量采样技术领域，具体涉及一种基于共享计数树的存储空间优化采样方法。本发明旨在节约采样设备存储空间，具体包括根据采样判断机制决定是否对到来的数据包进行采样；如果决定对到来的数据包进行采样，在哈希流跟踪表中对该数据包所属流节点进行检索；若未检索到采样数据包所属流节点，则为该数据包在流跟踪表中新建流节点；当对某条流终止采样时，将该流在流节点和共享计数树集合中存储的特征值还原并导入到有序流特征记录缓冲区中；待缓冲区已满，将采样流特征记录写入到文件中。