Partitioning a filter to facilitate filtration of packets
    1.
    发明授权
    Partitioning a filter to facilitate filtration of packets 有权
    分隔一个过滤器以方便过滤数据包

    公开(公告)号:US09596215B1

    公开(公告)日:2017-03-14

    申请号:US14696702

    申请日:2015-04-27

    Abstract: A method may include obtaining a match vector that indicates one or more filter rules that are potentially applicable to a packet. The method may include partitioning the match vector into a plurality of segments. The method may include generating a summary vector that identifies one or more portions of the match vector that include one or more match bits. A match bit may indicate one of the one or more filter rules that is potentially applicable to the packet. The method may include obtaining a relevant segment of the match vector. The relevant segment may include at least one of the portions of the match vector identified by the summary vector. The method may include determining a filter rule to apply based on the match vector and based on the one or more match bits. The method may include applying the filter rule to the packet.

    Abstract translation: 方法可以包括获得指示可能适用于分组的一个或多个过滤规则的匹配向量。 该方法可以包括将匹配向量划分成多个段。 该方法可以包括生成识别包括一个或多个匹配位的匹配向量的一个或多个部分的汇总向量。 匹配位可以指示可能适用于分组的一个或多个过滤规则之一。 该方法可以包括获得匹配向量的相关段。 相关段可以包括由汇总向量识别的匹配向量的至少一个部分。 该方法可以包括基于匹配向量并且基于一个或多个匹配比特来确定要应用的滤波器规则。 该方法可以包括将过滤规则应用于分组。

    Partitioning a filter to facilitate filtration of packets

    公开(公告)号:US10097516B2

    公开(公告)日:2018-10-09

    申请号:US15457417

    申请日:2017-03-13

    Abstract: A method may include obtaining a match vector that indicates one or more filter rules that are potentially applicable to a packet. The method may include partitioning the match vector into a plurality of segments. The method may include generating a summary vector that identifies one or more portions of the match vector that include one or more match bits. A match bit may indicate one of the one or more filter rules that is potentially applicable to the packet. The method may include obtaining a relevant segment of the match vector. The relevant segment may include at least one of the portions of the match vector identified by the summary vector. The method may include determining a filter rule to apply based on the match vector and based on the one or more match bits. The method may include applying the filter rule to the packet.

Patent Agency Ranking