netdev
[Top] [All Lists]

Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS]

To: Ethan Sommer <sommere@xxxxxxxxxxx>
Subject: Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS]
From: Werner Almesberger <wa@xxxxxxxxxxxxxxx>
Date: Sat, 24 May 2003 01:23:50 -0300
Cc: Philippe Biondi <biondi@xxxxxxxxxxxxxxxxxx>, Jamal Hadi <hadi@xxxxxxxxxxxxxxxx>, Martin Josefsson <gandalf@xxxxxxxxxxxxxx>, "David S. Miller" <davem@xxxxxxxxxx>, linux-net@xxxxxxxxxxxxxxx, netdev@xxxxxxxxxxx
In-reply-to: <20030524011148.A29146@xxxxxxxxxxxxxxx>; from wa@xxxxxxxxxxxxxxx on Sat, May 24, 2003 at 01:11:48AM -0300
References: <Pine.LNX.4.40.0305220107460.29409-100000@xxxxxxxxxxxxxx> <3ECC0B14.7020105@xxxxxxxxxxx> <20030524011148.A29146@xxxxxxxxxxxxxxx>
Sender: netdev-bounce@xxxxxxxxxxx
I wrote:
> Now, how to turn such expressions with embedded ^ efficiently
> into a DFA ?

Well, that's too easy. The DFA should also test bits only in the
order in which they appear in the packet. Constructing a DFA that
jumps back and forth and tests the same bit over and over again
wouldn't be much of a challenge :-)

- Werner

-- 
  _________________________________________________________________________
 / Werner Almesberger, Buenos Aires, Argentina         wa@xxxxxxxxxxxxxxx /
/_http://www.almesberger.net/____________________________________________/

<Prev in Thread] Current Thread [Next in Thread>