[发明专利]一种基于单向并行多链表的网络数据管理方法及系统

摘要

本发明公开了一种基于单向并行多链表的网络数据管理方法，具有如下步骤S100.接收分光设备复制的链路流量，逐包进行解析，提取每个包的五元组；记录每个包到达的时间；S200.将所述每个五元组哈希成流ID；判断当前五元组对应的包是否为SYN包；S300.从SD Ram和Block Ram中读出当前包的表项数据；与所述与该包对应的五元组比较五元组对应的包是否与表项匹配。本发明提供的一种基于单向并行多链表的网络数据管理方法和系统，通过一种简单的算法，完成了在流管理中的逐包处理，有效的对不活动超时流进行管控，算法效率高，耗时时间短。而且采用了FPGA为处理核心，成本低廉，十分便于推广和使用。

主权项

一种基于单向并行多链表的网络数据管理方法，具有如下步骤：S100.接收分光设备复制的链路流量，逐包进行解析，提取每个包的五元组；记录每个包到达的时间；S200.将所述每个五元组哈希成流ID；根据该流ID查找对应的流表项；S300.从SDRam和Block_Ram中读出当前包的表项数据；与该包对应的五元组比较：根据包的类型判定，五元组对应的包是否与表项匹配；S400.若匹配，将包信息写入对应的表项位置；S500.将所述Block_Ram中live和enable数组清空，1ive数组的空间大小只有enab1e数组的一半；Block_ram存储的enable和live数组，分别表示对应表项是否存在和该表项当前时间段是否有新包到达；S501.将不活动流处理周期设为T，在0～T/2时间段，将live数组与enable数组的前半段对应；当SYN包到达时将enable和live对应位置1；当中间包到达时，将live对应位置1；当F1N/RST包到达时，将enable和live对应位置0；S502.在T/2时刻，比较live和enable数组的前半段，当enable与live的对应位分别为1和0时，则该流为不活动超时流：上报不活动超时流信息，将live和enable对应位置0，处理完后将所有的live位清0；S503.在T/2～T时间段，将live数组与enable数组的后半段对应，当SYN包到达时将enable和live对应位置1；当中间包到达时，将live对应位置1；当F1N/RST包到达时，将enable和live对应位置0；S504.在T时刻，比较live和enable数组后半段，当enable与live的对应位分别为1和0时，则该流为不活动超时流：上报不活动超时流信息，将live和enable对应位置0，处理完后将所有的live位清0；S505.重复所述步骤S501‑S504，直至完成所有包的处理。