[LARTC] Question on hashkey

[LARTC] Question on hashkey

[Cheng Kwok Wing, William]

Hi,

I've been working on hashing in tc for a month. Since
there are only a limited number of avaialbe example on
hashing, I'll be appreciate if someone can my
questions as follows:

1.
tc filter add dev eth1 protocol ip perent 1:0 \
prio 5 u32 ht 800:: \
match ip src 1.2.0.0/16 \
hashkey mask 0x000000ff at 12 \
link 2:

It seems that the hashkey make can only applied to ip
header. How can I use the marked number in a packet
(using iptables) as the hashkey???

2.By looking ad "tc filter add fw help", it seems that
hashing is not supported in "fw", is it? so how can I
speed up the search time if I've 1000 fitler rules
using fw???

Thanks,
William

__________________________________________________
Do You Yahoo!?
HotJobs - Search Thousands of New Jobs
http://www.hotjobs.com
_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

Re: [LARTC] Question on hashkey

[Stef Coene]

> 1.
> tc filter add dev eth1 protocol ip perent 1:0 \
> prio 5 u32 ht 800:: \
> match ip src 1.2.0.0/16 \
> hashkey mask 0x000000ff at 12 \
> link 2:
>
> It seems that the hashkey make can only applied to ip
> header. How can I use the marked number in a packet
> (using iptables) as the hashkey???
>
> 2.By looking ad "tc filter add fw help", it seems that
> hashing is not supported in "fw", is it? so how can I
> speed up the search time if I've 1000 fitler rules
> using fw???
If you add a fw filter with no options :
tc filter add dev eth0 parent 1: protocol ip prio 3 handle 1 fw
Then the mark will be used as the classid.  So if you marked a packet with 5, 
the packet will be placed in class1:5.

Stef

-- 

stef.coene@docum.org
 "Using Linux as bandwidth manager"
     http://www.docum.org/
     #lartc @ irc.oftc.net

_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

Re: [LARTC] Question on hashkey

[Cheng Kwok Wing, William]

Hi,

Thanks for your reply.

Does it mean that "fw" has implemented hashing
implicitly??

Suppose I've the following fitler rules:
tc filter add dev eth0 parent 1: protocol ip prio 3
handle 1 fw
tc filter add dev eth0 parent 1: protocol ip prio 3
handle 2 fw
tc filter add dev eth0 parent 1: protocol ip prio 3
handle 3 fw
tc filter add dev eth0 parent 1: protocol ip prio 3
handle 4 fw
........ and more
How does the hashing work here?? What is the hash key?

Thanks,
William





--- Stef Coene <stef.coene@docum.org> wrote:
> > 1.
> > tc filter add dev eth1 protocol ip perent 1:0 \
> > prio 5 u32 ht 800:: \
> > match ip src 1.2.0.0/16 \
> > hashkey mask 0x000000ff at 12 \
> > link 2:
> >
> > It seems that the hashkey make can only applied to
> ip
> > header. How can I use the marked number in a
> packet
> > (using iptables) as the hashkey???
> >
> > 2.By looking ad "tc filter add fw help", it seems
> that
> > hashing is not supported in "fw", is it? so how
> can I
> > speed up the search time if I've 1000 fitler rules
> > using fw???
> If you add a fw filter with no options :
> tc filter add dev eth0 parent 1: protocol ip prio 3
> handle 1 fw
> Then the mark will be used as the classid.  So if
> you marked a packet with 5, 
> the packet will be placed in class1:5.
> 
> Stef
> 
> -- 
> 
> stef.coene@docum.org
>  "Using Linux as bandwidth manager"
>      http://www.docum.org/
>      #lartc @ irc.oftc.net
> 


__________________________________________________
Do You Yahoo!?
HotJobs - Search Thousands of New Jobs
http://www.hotjobs.com
_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

Re: [LARTC] Question on hashkey

[Stef Coene]

On Tuesday 13 August 2002 04:27, Cheng Kwok Wing, William wrote:
> Hi,
>
> Thanks for your reply.
>
> Does it mean that "fw" has implemented hashing
> implicitly??
>
> Suppose I've the following fitler rules:
> tc filter add dev eth0 parent 1: protocol ip prio 3
> handle 1 fw
> tc filter add dev eth0 parent 1: protocol ip prio 3
> handle 2 fw
> tc filter add dev eth0 parent 1: protocol ip prio 3
> handle 3 fw
> tc filter add dev eth0 parent 1: protocol ip prio 3
> handle 4 fw
> ........ and more
> How does the hashing work here?? What is the hash key?
There is no real hash key.  If you add the filter :
tc filter add dev eth0 parent 1: protocol ip prio 3 fw
then the mark is used as the classid.  So packets marked with 3 will end in 
class 1:3, etc.  So you only need 1 fulter.

Stef

-- 

stef.coene@docum.org
 "Using Linux as bandwidth manager"
     http://www.docum.org/
     #lartc @ irc.oftc.net

_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/