Method for classifying packets using multi-class structures
    2.
    发明申请
    Method for classifying packets using multi-class structures 有权
    使用多类结构对数据包进行分类的方法

    公开(公告)号:US20070086337A1

    公开(公告)日:2007-04-19

    申请号:US11606509

    申请日:2006-11-30

    IPC分类号: H04L12/26

    摘要: 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.

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

    Method for classifying packets using multi-class structures
    3.
    发明授权
    Method for classifying packets using multi-class structures 有权
    使用多类结构对数据包进行分类的方法

    公开(公告)号:US07415023B2

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

    申请号:US11606509

    申请日:2006-11-30

    IPC分类号: H04L12/28 H04L12/56

    摘要: 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.

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

    Method for classifying packets using multi-class structures
    4.
    发明授权
    Method for classifying packets using multi-class structures 有权
    使用多类结构对数据包进行分类的方法

    公开(公告)号:US07154888B1

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

    申请号:US10072824

    申请日:2002-02-08

    IPC分类号: H04L12/28 H04L12/56

    摘要: 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.

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