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

说明书

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

技术领域

本发明涉及网络报文数据处理领域，具体的说是一种报文IP地址匹配电路及方法。

背景技术

IP地址（Internet Protocol Address，网际协议地址）是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。IP报文中通常包含报文源IP和目的IP等信息，通过与策略中的IP地址信息进行比较匹配，可实现报文规则转发或存储。

作为网络报文数据交换的必要步骤，报文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地址将结果送入所述哈希处理模块或输出。

一种报文IP地址匹配方法，其具体实现过程如下：

第一，策略中高位IP地址经哈希运算、哈希冲突处理，与低位IP地址、IP地址模式、子网掩码或终止IP地址、处理策略存入IP规则哈希存储模块，用于一级判断；

第二，实时报文中IP地址经哈希运算和哈希冲突处理，与IP规则哈希存储模块中的数据经一级判断模块比较，根据不同IP地址模式，送入模式一匹配模块或模式二匹配模块进行比较匹配；

第三，将第二步骤两种模式匹配模块的结果送入二级判断模块，根据报文是否是双向IP地址、交换源IP地址和目的IP地址重新进行第二步骤，或将匹配结果输出至后级，完成报文IP匹配。