Force10 Networks 100-00055-01 manual Equation, ∧ si, = si ⎬, then cpi, else⎨cpi, C f t = ∑cp i t

Models: 100-00055-01

1 132
Download 132 pages 61.04 Kb
Page 69
Image 69
Equation 3

Pre-match Condition — the S Value

The value in register Cf is presented to all the signatures simultaneously during matching.

Cf must have all the bits specified by si (in addition to matching mi) in order for the signature i to trigger. In other words, if the result of the logical “AND” of register Cf with si is non-zero and equal to si, the signature is allowed to trigger. Otherwise the signature is not triggered. Therefore value si is referred to as the pre-match bit pattern.

Post-match Condition — the C Value

The ci value is the post-match bit pattern defined by the signature i. If mi matches in the data stream, and the pre-match condition is met, ci is logically OR-ed” with the existing value in register Cf, and the result is written back to Cf.

In general for each signature i at time t:

If

t

t – 1

t

t

=

ci

t

= 0

Equation 3

mi

∧ (si

& Cf

)= si ⎬,

then cpi

, elsecpi

 

 

 

 

 

 

 

 

 

Cft = cpit

 

Cft – 1

Equation 4

 

where /\ is a logical “AND” operator, & is a bitwise AND, Sigma is a bit-wise “OR” of several terms, and is a bitwise OR of two terms.

Equation 3 states that if there is a match mi, and the pre-match condition holds, the post-match condition cpi is enabled.

Equation 4 states that at each cycle, the register Cf is updated by the bitwise OR of all the cpi values of all the signatures, and a final bitwise OR with the previous state.

When a stateful flow is older than a timeout value, Cf (t-1)is ignored. It is replaced by 0x1. So, the rule for the first state of a flow should have s=1.

Packet Handling — the R Value

The constant ri is a flag that tells the hardware what to do with a packet that has been matched to signature i. The memory used to store the matched packets is divided into Temporary Memory and Match Memory. If a packet is stored in Match Memory, action is requested from the host to process the matched packet. If a packet is stored in Temporary Memory, no action is requested from the host, as this represents only a partial match.

P-Series Installation and Operation Guide, version 2.3.1.2

69

Page 69
Image 69
Force10 Networks 100-00055-01 manual Equation, ∧ si, = si ⎬, then cpi, else⎨cpi, C f t = ∑cp i t