[发明专利]一种报文IP地址匹配电路及方法

摘要

本发明公开一种报文IP地址匹配电路及方法，涉及网络报文数据处理领域，电路结构包括哈希处理模块、哈希冲突模块、IP规则哈希存储模块、一级判断模块、模式一匹配模块、模式二匹配模块和二级判断模块；本发明通过采用哈希映射的方法，降低IP地址需要比较的同步位数，提高时序；同时设置两级比较模块，形成流水复用，节约硬件资源，可实现对子网掩码形式或起止地址形式表示的报文IP地址进行快速高效的比较匹配运算。

主权项

一种报文IP地址匹配电路，其特征在于,通过采用哈希映射的方法，同时设置两级判断模块，形成流水复用，实现对子网掩码形式或起止地址形式表示的报文IP地址进行快速高效的比较匹配运算；所述报文IP地址匹配电路包括哈希处理模块、哈希冲突模块、IP规则哈希存储模块、一级判断模块、模式一匹配模块、模式二匹配模块和二级判断模块；所述哈希处理模块，用于对策略中源IP地址高16位部分、目的IP高16位部分进行哈希运算处理，所得结果输出至所述哈希冲突模块；同时对实时报文中IP地址高16位部分、目的IP高16位部分进行哈希运算处理，所得结果输出至所述哈希冲突模块；所述哈希冲突模块，用于对策略中发生冲突的哈希结果进行标识和记录，其输出送至所述IP规则哈希存储模块；同时对报文中发生冲突的哈希结果进行标识和记录，其输出送至所述一级判断模块；所述IP规则哈希存储模块，用于存储策略中高位IP地址的哈希结果，并根据哈希结果将相应地址的存储内容送至所述一级判断模块；所述一级判断模块用于比较经哈希处理的策略IP地址和实时报文IP地址，若有条目匹配上，则将结果经模式选择分别送入所述模式一匹配模块或模式二匹配模块，否则直接输出未匹配标志；所述模式一匹配模块，用于对模式一方式表示的IP地址进行比较匹配；所述模式二匹配模块，用于对模式二方式表示的IP地址进行比较匹配；二者输出结果送至二级判断模块；所述二级判断模块用于综合前级结果，并根据报文是否存在双向IP地址将结果送入所述哈希处理模块或输出。