[发明专利]一种流表查找方法和装置

权利要求书

1.一种流表查找方法，其特征在于，所述方法包括：

获取接收的报文的五元组，所述五元组包括：源IP地址，目的IP地址，IP协议类型，源端口号，目的端口号；

根据所述源IP地址和目的IP地址的大小对所述报文的五元组进行顺序排列后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中；

如果所述流表中的某一表项命中，根据所述报文的源IP地址和目的IP地址的大小确定的报文的传输方向，进行会话表内容的查找。

2.如权利要求1所述方法，其特征在于，所述根据所述源IP地址和目的IP地址的大小对所述报文的五元组进行顺序排列后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中，包括：

如果所述源IP地址大于目的IP地址，确定所述报文的传输方向为正方向，则将所述报文的五元组按照源IP地址，目的IP地址，源端口号，目的端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中；或者

如果所述源IP地址小于目的IP地址，确定所述报文的传输方向为反方向，则将所述报文的五元组按照目的IP地址，源IP地址，目的端口号，源端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中。

3.如权利要求1所述方法，其特征在于，所述根据所述源IP地址和目的IP地址的大小对所述报文的五元组进行顺序排列后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中，包括：

如果所述源IP地址小于目的IP地址，确定所述报文的传输方向为正方向，则将所述报文的五元组按照源IP地址，目的IP地址，源端口号，目的端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中；或者

如果所述源IP地址大于目的IP地址，确定所述报文的传输方向为反方向，则将所述报文的五元组按照目的IP地址，源IP地址，目的端口号，源端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中。

4.如权利要求1所述方法，其特征在于，所述如果所述流表中的某一表项命中，根据所述报文的源IP地址和目的IP地址的大小确定的报文的传输方向，进行会话表内容的查找，包括：

如果所述流表中的某一表项命中，则利用命中的所述表项的索引，根据所述报文的源IP地址和目的IP地址的大小确定的报文的传输方向，进行会话表内容的查找。

5.如权利要求1所述方法，其特征在于，所述获取接收的报文的五元组，包括：

通过网络报文转发装置获取接收的报文的五元组。

6.如权利要求5所述方法，其特征在于，所述网络报文转发装置为路由器、交换机、网关设备、防火墙中的一种。

7.一种流表查找装置，其特征在于，所述装置包括：

获取单元，用于获取接收的报文的五元组，所述五元组包括：源IP地址，目的IP地址，IP协议类型，源端口号，目的端口号；

第一查找单元，用于根据所述源IP地址和目的IP地址的大小对所述报文的五元组进行顺序排列后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中；

第二查找单元，用于如果所述流表中的某一表项命中，根据所述报文的源IP地址和目的IP地址的大小确定的报文的传输方向，进行会话表内容的查找。

8.如权利要求7所述装置，其特征在于，所述第一查找单元，进一步用于如果所述源IP地址大于目的IP地址，确定所述报文的传输方向为正方向，则将所述报文的五元组按照源IP地址，目的IP地址，源端口号，目的端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中；或者进一步用于如果所述源IP地址小于目的IP地址，确定所述报文的传输方向为反方向，则将所述报文的五元组按照目的IP地址，源IP地址，目的端口号，源端口号，IP协议类型进行顺序排序后，将重新排列的所述报文的五元组序列作为关键字查找流表，判断所述流表中的某一表项是否命中。