[发明专利]数据包过滤规则匹配方法及装置

权利要求书

1.一种数据包过滤规则匹配方法，其特征在于，包括：

根据过滤规则集中的数据包过滤规则所涉及到的地址信息，采用选定的散列索引算法，确定各数据包过滤规则的散列索引值，建立表明每个散列索引值所链接索引到的数据包过滤规则的散列索引关系；

当接收到数据包时，确定接收到的数据包的发送地址，采用建立散列索引关系时使用的散列索引算法，计算所述发送地址的散列索引值；

通过查询预先建立的散列索引关系，确定所述发送地址的散列索引值所链接索引到的数据包过滤规则，判断接收到的数据包的发送地址是否与确定出的数据包过滤规则中的地址信息相匹配。

2.如权利要求1所述的方法，其特征在于，所述建立表明每个散列索引值所链接索引到的数据包过滤规则的散列索引关系，具体包括：

预先建立散列索引数组，并设定各散列索引值在的散列索引数组中的索引位置；

根据计算得到的数据包过滤规则的散列索引值，将各散列索引值所链接索引到的数据包过滤规则的标识，存储在所述散列索引数组中相应的索引位置处。

3.如权利要求2所述的方法，其特征在于，当两个或两个以上的数据包过滤规则的散列索引值相同时，将散列索引值相同的数据包过滤规则存储为一个索引链；所述索引链中的数据包过滤规则中包含用于指引所链接到的下一条数据包过滤规则的链接标识；

在建立散列索引关系时，将所述索引链中包含的第一个数据包过滤规则的标识，存储在所述散列索引数组中相应的索引位置处。

4.如权利要求3所述的方法，其特征在于，所述确定所述发送地址的散列索引值所链接索引到的数据包过滤规则，判断接收到的数据包的发送地址是否与确定出的数据包过滤规则中地址信息相匹配，具体包括：

确定所述发送地址的散列索引值在所述散列索引数组中的索引位置，从确定出的所述索引位置处读取存储的数据包过滤规则的标识；

根据读取的所述数据包过滤规则标识获取对应的数据包过滤规则，判断接收到的数据包的发送地址是否属于获取到的数据包过滤规则中包含的地址信息中的指定地址，如果是，则接收到的数据包的发送地址与获取到的数据包过滤规则相匹配，否则不相匹配。

5.如权利要求4所述的方法，其特征在于，当接收到的数据包的发送地址与获取到的数据包过滤规则不相匹配，还包括：

判断获取的数据包过滤规则是否是一个索引链中的数据包过滤规则；

当判断为是时，根据获取到的数据包过滤规则中的链接标识，依次获取所述索引链中包含的后续数据包过滤规则；

判断接收到的数据包的发送地址是否属于获取到的后续数据包过滤规则中包含的地址信息中的指定地址，如果是，则接收到的数据包的地址信息与获取到的后续数据包过滤规则相匹配，否则不相匹配。

6.一种数据包过滤规则匹配装置，其特征在于，包括：

索引建立模块，用于根据过滤规则集中的数据包过滤规则所涉及到的地址信息，采用选定的散列索引算法，确定各数据包过滤规则的散列索引值，建立表明每个散列索引值所链接索引到的数据包过滤规则的散列索引关系；

计算模块，用于当接收到数据包时，确定接收到的数据包的发送地址，采用建立散列索引关系时使用的散列索引算法，计算所述发送地址的散列索引值；

查询判断模块，用于通过查询预先建立的散列索引关系，确定所述发送地址的散列索引值所链接索引到的数据包过滤规则，判断接收到的数据包的发送地址是否与确定出的数据包过滤规则中的地址信息相匹配。

7.如权利要求6所述的装置，其特征在于，所述索引建立模块，具体包括：

数组建立单元，用于预先建立散列索引数组，并设定各散列索引值在的散列索引数组中的索引位置；

索引建立单元，用于根据计算得到的数据包过滤规则的散列索引值，将各散列索引值所链接索引到的数据包过滤规则的标识，存储在所述散列索引数组中相应的索引位置处。