发明名称 Adaptive re-ordering of data packet filter rules
摘要 A packet data filter which stores ordered rules and sequentially applies the rules to received data packets to determine the disposition of the data packet. The packet filter maintains a match count in memory which indicates the number of times each rule matched an incoming data packet. Periodically, at the initiation of a user, or based on operating parameters of the filter, the rules are automatically re-ordered based on the match count. As a result of the re-ordering, rules with higher match counts are moved earlier in the sequential evaluation order and rules with lower match counts are moved later in the sequential evaluation order. As such, rules which are more likely to match incoming data packets are evaluated earlier, thus avoiding the evaluation of later rules. In order to prevent a re-ordering which would change the overall security policy of the packet filter, pairs of rules are compared to determine if they conflict (i.e., the swapping of the two rules would result in a change in the overall security policy). During re-ordering, the swapping of conflicting rules is prevented.
申请公布号 US6606710(B2) 申请公布日期 2003.08.12
申请号 US20020179460 申请日期 2002.06.24
申请人 LUCENT TECHNOLOGIES INC. 发明人 KRISHNAN P.;RAZ DANNY;SUGLA BINAY
分类号 G06F13/00;G06F17/30;H04L29/06;(IPC1-7):G06F11/30 主分类号 G06F13/00
代理机构 代理人
主权项
地址