Thread (6 messages) 6 messages, 2 authors, 2005-02-17

Re: [RFC] string matching based packet classification/filtering

From: Thomas Graf <tgraf@suug.ch>
Date: 2005-02-16 22:30:38
Also in: netfilter-devel

Actually I wanted to contact Harald after this friday, once I'm done 
with my exams. I'd like to merge my work with his libqsearch hackings 
that were about to be finished.
Thinking about it, we can use the architecture to implement a regular
expression match. The pattern would consist of an array of tokens
in the form of:

struct regexp_token
{
	__u8 type;
	__u8 recur;
	__u8 value;
	__u8 unused;
};

where type would be
  - specific character (must match `value')
  - wildcard
  - digit
  - xdigit
  - alpha ...

and recur
 - 1
 - 0..1
 - 0..n
 - 1..0

The matching algorithm would parse the array as a finite automation
eating up byte by byte in the text. I think it would be efficient
enough, easy to implement, not too error prone and powerful enough
for most needs but we can discuss this in more details once libqsearch
is ready. It would be one step closer to the increasing need for 
application level based filtering and classification.
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help