基于双表结构的网络抽样数据流存储方案

针对高速网络抽样数据流的存储问题,提出一种基于双表结构的网络抽样数据流存储方案。该方案从数据流的查询与存储高效性入手,将两个过程分离开来,设计出不同的哈希表和存储表,两表相辅相成。双向循环链表中的每一条数据流,在哈希索引表中都有地址记录与流大小记录相对应。哈希表作为流的索引表,依托哈希函数模式匹配算法,实现了数据包所属流的快速定位;双向循环链表作为流的存储结构,通过引入时间戳概念,避免了不同时间相同流的混淆。