Pocitani dat.

[Ing. Pavel PaJaSoft Janousek]

Dan Lukes wrote:
> 1. count rule ipfw, samozrejme ne sekvencne prochazene, ale s vyuzitim 
> "skip" organizovane do binarniho stromu. Obavam se, ze navzdory 

	Bez muceni se priznam, ze neumim skoro nic ve FreeBSD, nabizim vsak 
myslenku, ktera vychazi z technologie na Linuxu, zkousel jsem to na 
100Mbit ethernetu, pravda, pocitacu bylo mene, ale kdyz se to zkombinuje 
dobre, tak pravidel, kterymi musi packet projit nebude tolik.

	Prvni co je treba spocitat/overit, zda-li je vetsi problem hazet packet 
do dalsiho 'chainu' (omlouvam se za terminologii ala Linux) nebo 
sekvencni projiti pravidel urciteho chainu - pripadne, zda-li je to 
zanedbatelny rozdil (zkuste hloubku 1000, pripadne 1000 pravidel v 
chainu, 999 ktere nikdy neodpovidaji a tisicim projde...:->)...

	Jde o to, ze ja bych nedelal strukturu:

                         +
                        / \
                       /   \
                      +    +
                     / \  / \

atd... - coz by byl zminovany binarni strom, ale delal bych to po 
'tridach'/patrech

        +----+----+----+---+---+
       / \  / \  / \  / \ / \ / \
      A  B C  D E  F G  H I J K L

A..L=totez co na zacatku

Zakladni rozdeleni napr. nejvyssi patro po maskach 64pc (=> 500/64 = 8),
druhe patro po 8pc (=> 8 synu), a v poslednim pripade zustava jiz jen 
8pc... -> nejdelsi pruchod stromem (nejpravejsi syn) znamena match na 24 
pravidel - je to na ten stroj hodne?

	Pokud se ukaze (dovedu si predstavit, ze skip je v dynamickem seznamu, 
naopak sekvencni pruchod muze byt linearni pole => mene instrukci, mene 
casu), ze napr. sekvencni pruchod je rychlejsi nez skip, je treba 
upravit strom na mene pater a vice synu, pokud opacne naopak vice pater, 
mene synu. Zrejme ty patra nemusi byt linearni - napr. na zacatku je 
IMHO vhodnejsi mene synu a cim se blizime k cili, tak pocet synu 
zvetsovat... apod. - domnivam se, ze existuji nejake metody jak takovy 
strom navrhnout s ohledem na nejkratsi cestu (=> v nasem pripade nejmene 
pravidel) pro zadane X (v nasem pripade X=500)...

	Pokud jsem uplne mimo, omlouvam se za Vas cas, pokud ne, technicke 
detaily nepochybne doresite by hand...

-----------------------------------------------------------------------
Ing. Pavel Janousek (PaJaSoft)                 FoNet, spol. s r. o.
Vyvoj software, Intranet / Internet          Sokolova 67, 619 00 Brno
E-mail: mailto:Janousek at FoNet.Cz             Tel.: +420  5  4324 4749
SMS:    mailto:P.Janousek at SMS.Paegas.Cz      Fax.: +420  5  4324 4751
WWW:    http://WWW.FoNet.Cz/               E-mail: mailto:Info at FoNet.Cz
-----------------------------------------------------------------------