| 摘要 |
A method and an apparatus for matching a flow table, and a switch are provided. An exact match entry and a wildcard entry that are in each flow entry are stored separately, the exact match entry is stored in a memory, the wildcard entry is stored in a TCAM, and an index value index is used to represent the exact match entry, so that the wildcard entry uses less TCAM resources, thereby increasing utilization of the TCAM; and a proper searching algorithm is used to separately perform matching on the exact match entry and the wildcard entry, which increases a searching speed. |
| 主权项 |
1. A method for storing a flow entry in a flow table, wherein the flow entry comprises at least one exact match field and at least one wildcard match field, and the flow table comprises an exact match flow table and a wildcard match flow table, the method comprising:
extracting, by a switch, the at least one exact match field in the flow entry, and matching the at least one exact match field with exact match entries in the exact match flow table; creating, by the switch, an exact match entry in the exact match flow table, and storing the at least one exact match field in the exact match entry of the exact match flow table, and allocating an index value to the exact match entry when the matching fails; acquiring, by the switch, an index value corresponding to the exact match entry of the exact match flow table when the matching succeeds; extracting, by the switch, the at least one wildcard match field in the flow entry; creating, by the switch, a wildcard entry in the wildcard match flow table, and storing the at least one wildcard match field in the wildcard entry; and storing, by the switch, the index value in the index field of the wildcard entry. |
