公开(公告)号：US07154888B1

公开(公告)日：2006-12-26

申请号：US10072824

申请日：2002-02-08

申请人： Liang Li ,  Thanh Trung Dao ,  Andrew A. McRae ,  Hugh Nhan

发明人： Liang Li ,  Thanh Trung Dao ,  Andrew A. McRae ,  Hugh Nhan

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L45/742 ,  H04L47/17 ,  H04L47/2441 ,  H04L63/0227 ,  H04L63/101

摘要： A technique for classifying a packet in a deterministic number of lookup operations. The technique builds a single “super class” that contains the match criteria for all the rules associated with packet classification. The “super class” is then compiled to produce a series of lookup tables and equivalence sets, including a final lookup table and equivalence set. The final equivalence set is then “post-processed” to associate the entries in the final lookup table with a particular result.

摘要翻译： 用于以确定性数量的查找操作对分组进行分类的技术。 该技术构建一个单一的“超类”，其中包含与分组分类相关联的所有规则的匹配标准。 然后编译“超级类”以产生一系列查找表和等价集，包括最终查找表和等价集。 最后的等价集合然后被“后处理”以将最终查找表中的条目与特定结果相关联。

公开(公告)号：US07415023B2

公开(公告)日：2008-08-19

申请号：US11606509

申请日：2006-11-30

申请人： Liang Li ,  Thanh Trung Dao ,  Andrew A. McRae ,  Hugh Nhan

发明人： Liang Li ,  Thanh Trung Dao ,  Andrew A. McRae ,  Hugh Nhan

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L45/742 ,  H04L47/17 ,  H04L47/2441 ,  H04L63/0227 ,  H04L63/101

摘要： In one embodiment, a super class that contains a plurality of matching rules is generated. The matching rules of the super class are converted into a hierarchical arrangement of lookup tables and equivalence sets, the hierarchical arrangement having a plurality of levels including a first level and a final level. A final equivalence set is associated with the final level. The lookup tables and final equivalence set are then used to generate a results table that indicates a network packet is associated with a particular class.

摘要翻译： 在一个实施例中，生成包含多个匹配规则的超类。 超类的匹配规则被转换成查找表和等价集合的分层布置，分层布置具有包括第一级和最终级的多个级。 最终等价集合与最终级别相关联。 然后使用查找表和最终等价集来生成指示网络分组与特定类相关联的结果表。