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.
Um filtro dos dados do pacote que armazene réguas requisitadas e sequencialmente aplique as réguas aos pacotes recebidos dos dados para determinar a disposição do pacote dos dados. O filtro do pacote mantem uma contagem do fósforo na memória que indica que o número das épocas cada régua combinou um pacote entrante dos dados. Periòdicamente, na iniciação de um usuário, ou baseado em parâmetros operando-se do filtro, as réguas são requisitadas novamente automaticamente baseadas na contagem do fósforo. Em conseqüência de requisitar novamente, as réguas com contagens mais elevadas do fósforo são movidas mais cedo na ordem seqüencial da avaliação e as réguas com contagens mais baixas do fósforo são movidas mais tarde na ordem seqüencial da avaliação. Como esta', réguas que são mais prováveis combinar pacotes entrantes dos dados são avaliadas mais cedo, assim evitando a avaliação de réguas mais atrasadas. A fim impedir requisitar novamente que mudaria a política total da segurança do filtro do pacote, os pares das réguas estão comparados para determinar se opuserem (isto é, trocar das duas réguas resultaria em uma mudança na política total da segurança). Durante requisitar novamente, trocar de réguas opondo é impedido.
