用一个或多个精确匹配查找扩展最佳匹配查找算法

摘要

本公开涉及用一个或多个精确匹配查找扩展最佳匹配查找算法。一种使用TCAM表和至少一个精确匹配EM表确定输入的最佳匹配的计算机实施的方法。每个EM表具有指派的优先级值，并且每个TCAM条目具有指派的优先级值。首先执行TCAM查找，并将最佳匹配TCAM条目的输出优先级值与EM表优先级值进行比较。如果所述EM表中的任一者的所述优先级值小于最佳匹配TCAM条目优先级值，则首先执行最低优先级EM查找，接着执行任何子序列EM表查找，直到发现匹配为止。如果发现匹配的精确匹配条目，则所述条目是所述最佳匹配，并且返回相关联的输出数据，否则返回与所述最佳匹配TCAM条目相关联的输出数据。