[发明专利]流表匹配方法和装置以及交换机

摘要

本发明实施例提供一种流表匹配方法和装置以及交换机，将每条流表项中的精确匹配表项和通配表项分开存储，将精确匹配表项存储在内存中，将通配表项存储在TCAM中，应用索引值index来代表精确匹配表项，减少了通配表项对TCAM资源的使用，提高TCAM的利用率；并且应用适合的查找算法分别进行精确匹配表项和通配表项的匹配，提高了查找速度。

主权项

一种流表匹配方法，其特征在于，所述流表包括精确匹配流表和通配流表，所述精确匹配流表存储在内存中，所述通配流表存储在三态内容寻址存储器中；所述精确匹配流表包括一个或多个精确匹配表项，每个精确匹配表项包括多个精确匹配域，每个精确匹配表项对应一个索引值；所述通配流表包括一个或多个通配表项，每个通配表项包括多个通配域以及一个用于存储所述索引值的索引域；通过所述索引值关联的精确匹配表项和通配表项组成一个完整的流表项；所述方法包括：获取接收到的报文中的多个匹配域，所述多个匹配域包括多个精确匹配域和多个通配域；将所述报文中的多个精确匹配域与所述精确匹配流表中各所述精确匹配表项的多个精确匹配域进行匹配，若匹配成功，则获取与所述精确匹配表项对应的索引值；根据所述索引值，将所述报文中的多个通配域与所述通配流表中各所述通配表项的多个通配域进行匹配，获得匹配结果。