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

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

【技术实现步骤摘要】

本专利技术设及计算机网络领域，尤其设及一种基于两级双向哈希链表的IP数据流管 理方法。
技术介绍
在网络规模和用户数量不断膨胀、业务环境日趋复杂的背景之下，加强IP数据流 管理，对于从整体上把握网络业务W及用户行为特征而言具有极其重要的意义。 IP数据流管理主要是指通过捕获流经网络节点或者链路的数据分组，对所得IP数 据流进行统计、分析、处理，实时提取出反映网络特性的流量统计特征，进而获知网络流量 在不同特征维度上的构成，保证网络的健康运行。它是进行网络故障与异常检测、网络业务 预测、网络管理与规划、W及网络服务质量(QoS)管理的前提和基础。 然而，W各种不同应用为驱动，互联网正朝着高速化和宽带化的方向发展：一方 面，骨干链路上并发数据流的数量巨大，常常超过百万；另一方面，骨干链路数据率已从 2.5化PS提升到10加 PS、40Gbps甚至更高，导致报文到达时间大大缩短，如在40加 PS高速链 路上，假设平均数据包长为lOOObits，则为了达到线速处理，所能允许的每个数据包的处理 时间平均为25ns。因此，高速网络环境对IP数据流的管理方法提出了更高的实时性要求。 本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：刘杨涛，韩璞，韩义波，王新超，周民，郭东恩，
申请(专利权)人：南阳理工学院，
类型：发明
国别省市：河南;41