Skip to contentSkip to conversation

Question on hashkey

LARTC Cheng Kwok Wing, William 2 participants 4 messages Aug 12, 2002 – Aug 13, 2002

lore
Share & tools
lore
#0 lore raw

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 / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

#1 lore raw
Quoted 7 lines

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:

Quoted 8 lines

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

Signature · 8 lines
[email protected]
 "Using Linux as bandwidth manager"
     http://www.docum.org/
     #lartc @ irc.oftc.net

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/
#2 lore raw
In reply to 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

Quoted 19 lines · --- Stef Coene
Quoted 8 lines

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

Quoted 1 line

header. How can I use the marked number in a

packet

Quoted 3 lines

(using iptables) as the hashkey???

2.By looking ad "tc filter add fw help", it seems

that

Quoted 1 line

hashing is not supported in "fw", is it? so how

can I

Quoted 2 lines

speed up the search time if I've 1000 fitler rules using fw???

Quoted 16 lines

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

Signature · 4 lines
[email protected]
 "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 / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

#3 lore raw
In reply to Cheng Kwok Wing, William
Quoted 7 lines · William

Hi,

Thanks for your reply.

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

Quoted 11 lines

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

Signature · 8 lines
[email protected]
 "Using Linux as bandwidth manager"
     http://www.docum.org/
     #lartc @ irc.oftc.net

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/