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