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

说明书

本发明特别涉及一种IP报文策略匹配电路及方法。该IP报文策略匹配电路及方法，包括“特定五元组”策略匹配模块，“范围五元组”策略匹配模块和优先级判决模块；下发策略和IP报文经“特定五元组”策略匹配模块和“范围五元组”策略匹配模块根据匹配结果进行存储与报文响应后，经由优先级判决模块进行优先级判决后输出。该IP报文策略匹配电路及方法，通过设置两种存储匹配结构的电路，实现了对“特定五元组”策略和“范围五元组”策略的存储与IP报文的匹配，能够简化策略设置内容，节省电路资源，提高了系统实用性；同时在保证匹配精确度的前提下，利用统计信息，设置优先匹配存储单元，使得IP报文策略匹配速率大大提升。

技术领域

本发明涉及网络数据处理技术领域，特别涉及一种IP报文策略匹配电路及方法。

背景技术

策略路由是根据一定的策略进行报文转发，能满足基于源IP地址、目的IP址、协议字段，甚至于TCP、UDP的源、目的端口等多种组合进行选路。在路由器转发一个数据报文时，首先根据配置的规则对报文进行过滤，匹配成功则按照一定的转发策略进行报文转发。这种规则可以是基于标准和扩展访问控制列表，也可以基于报文的长度。

基于策略的路由为网络管理者提供了比传统路由协议对报文的转发和存储更强的控制能力。当策略条数增多且格式参数变复杂后，策略匹配方法适用性及匹配速率将受到很大影响，同时策略存储占用空间也可能需要随时增加。

基于上述情况，本发明提出了一种IP报文策略匹配电路及方法。

发明内容

本发明为了弥补现有技术的缺陷，提供了一种简单高效的IP报文策略匹配电路及方法。

本发明是通过如下技术方案实现的：

一种IP报文策略匹配电路，其特征在于：包括“特定五元组”策略匹配模块，“范围五元组”策略匹配模块和优先级判决模块；下发策略和IP报文经“特定五元组”策略匹配模块和“范围五元组”策略匹配模块根据匹配结果进行存储与报文响应后，经由优先级判决模块进行优先级判决后输出。

所述“特定五元组”策略匹配模块包括地址映射单元，策略存储单元和策略匹配单元，用于对符合“特定五元组”特征的策略进行存储与报文响应；所述“范围五元组”策略匹配模块包括地址仲裁单元，一般策略存储单元，优先匹配存储单元和策略匹配单元，用于对符合“范围五元组”特征的策略进行存储与报文响应；所述优先级判决模块，用于对“特定五元组”策略匹配模块和“范围五元组”策略匹配模块的输出进行优先级判决，输出优先级高的策略。

所述“特定五元组”策略指该条策略的五元组均为确定值。

所述“范围五元组”策略指该条策略的五元组中一项或多项被设定为一段范围，符合此范围及其他五元组特征的IP报文均应匹配此策略。

所述五元组包括源IP地址，目的IP地址，协议号，源端口和目的端口。

所述“范围五元组”策略匹配模块，包含多个一般策略存储单元，以并行非重复方式对下发的多条策略进行存储，即从第一个存储单元的首地址开始存起，将各存储单元的首地址存满后，继续从第一个存储单元的第二地址开始存。

基于该IP报文策略匹配电路的匹配方法，其特征在于：

（1）当下发策略时，经策略匹配单元判断，若策略符合“特定五元组”特征，则进入“特定五元组”策略匹配模块；由地址映射单元将五元组映射成一个存储地址，并将该条策略存入策略存储单元相应地址中；

当IP报文到达时，将由策略匹配单元进行“特定五元组”匹配，若IP报文查到的策略符合“特定五元组”特征，则进入“特定五元组”策略匹配模块；由地址映射单元将五元组映射成策略存储地址，取出策略送入优先级判决模块；