一种基于两级双向哈希链表的IP数据流管理方法

摘要

本发明公开了一种基于两级双向哈希链表的IP数据流管理方法，通过构建IP数据流的状态信息和两级双向哈希链表，对于网络中任意到达的IP数据流，实时更新该两级双向哈希链表，并每经过一个测量周期，导出两级双向哈希链表中的IP数据流的状态信息。实现了在高速网络中对IP数据流管理的准确性和实时性，还能够兼容TCP数据流和UDP数据流，具有很强的扩展性。

主权项

一种基于两级双向哈希链表的IP数据流管理方法，其特征在于，所述方法包括：第一步，构建IP数据流状态信息，所述状态信息包括：标识域、长度域、时间域、和/或TCP比特域；第二步，构建用于存储所述IP数据流状态信息的两级双向哈希链表；第三步，对于网络中任意到达的IP数据流，实时更新所述两级双向哈希链表；第四步，设定测量周期，定时导出所述两级双向哈希链表中的所述IP数据流状态信息。