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

权利要求书

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

2.根据权利要求1所述的IP报文策略匹配电路，其特征在于：所述“特定五元组”策略匹配模块包括地址映射单元，策略存储单元和策略匹配单元，用于对符合“特定五元组”特征的策略进行存储与报文响应；所述“范围五元组”策略匹配模块包括地址仲裁单元，一般策略存储单元，优先匹配存储单元和策略匹配单元，用于对符合“范围五元组”特征的策略进行存储与报文响应；所述优先级判决模块，用于对“特定五元组”策略匹配模块和“范围五元组”策略匹配模块的输出进行优先级判决，输出优先级高的策略。

3.根据权利要求2所述的IP报文策略匹配电路，其特征在于：所述“特定五元组”策略指该条策略的五元组均为确定值。

4.根据权利要求2所述的IP报文策略匹配电路，其特征在于：所述“范围五元组”策略指该条策略的五元组中一项或多项被设定为一段范围，符合此范围及其他五元组特征的IP报文均应匹配此策略。

5.根据权利要求3或4所述的IP报文策略匹配电路，其特征在于：所述五元组包括源IP地址，目的IP地址，协议号，源端口和目的端口。

6.根据权利要求2所述的IP报文策略匹配电路，其特征在于：所述“范围五元组”策略匹配模块，包含多个一般策略存储单元，以并行非重复方式对下发的多条策略进行存储，即从第一个存储单元的首地址开始存起，将各存储单元的首地址存满后，继续从第一个存储单元的第二地址开始存。

7.根据权利要求1~6任意一项所述的IP报文策略匹配电路的匹配方法，其特征在于：

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

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

（2）当有IP报文到达时，在进行“特定五元组”匹配的同时，进行“范围五元组”匹配；从第一个地址开始，各存储单元同时顺序进行匹配，直到找到相对应策略或无策略，由地址仲裁单元输出最终策略及优先级送入优先级判决模块；

（3）优先级判决模块对“特定五元组”策略匹配模块和“范围五元组”策略匹配模块的输出进行优先级判决，输出优先级高的策略。

8.根据权利要求7所述的IP报文策略匹配电路的匹配方法，其特征在于：所述地址映射单元采用HASH算法将五元组映射成一个存储地址。

9.根据权利要求7所述的IP报文策略匹配电路的匹配方法，其特征在于：所述“范围五元组”策略匹配模块中，策略匹配单元对每个IP报文查到的策略进行统计，单位时间内匹配最多的策略存入优先匹配存储单元；当新的IP报文到达后，优先匹配存储单元非空，首先进入优先匹配存储单元进行匹配，若未匹配上则进入一般策略存储单元进行匹配；当未匹配上次数到达上限或到达预设的更新时间后，优先匹配存储单元内容将进行更新。