Comments for Calin Velea - Homepage

Comment on Fast u32 hashing filter generator by vcalinus

vcalinus — Tue, 27 Jul 2010 21:15:07 +0000

You can use it with the same input file and different command line arguments (interface name and src/dst). However, unless you use IMQ to
aggregate trafic from multiple interfaces into one interface for shaping, using multiple WAN interfaces will give users separate limits
over each interface instead of aggregated limits.

Comment on Fast u32 hashing filter generator by Tom

Tom — Mon, 05 Jul 2010 21:51:04 +0000

Can it be used for multiple WAN/LAN or have to generate separate input files? I’m testing this solution.

Comment on Fast u32 hashing filter generator by vcalinus

vcalinus — Sat, 15 May 2010 19:14:09 +0000

Supposing unoptimized_filter_in looks like:

filter add dev eth1.61 parent 1: protocol ip prio 2 u32 match ip src 195.28.184.204/30 flowid 1:14
filter add dev eth1.61 parent 1: protocol ip prio 2 u32 match ip src 195.189.208.0/24 flowid 1:14

prefixtree.in will look like:

195.28.184.204/30 1:14
195.189.208.0/24 1:14

generate_prefixtree_inpute should parse the filters and extract the prefixes and associated classes to generate an input for prefixtree

Comment on Fast u32 hashing filter generator by ptrefny

ptrefny — Tue, 27 Apr 2010 12:41:44 +0000

how should the program generate_prefixtree_input from the example optimizing existing tc files. look like?
Thank you for your help.

Comment on Fast u32 hashing filter generator by vcalinus

vcalinus — Sat, 02 Jan 2010 18:18:18 +0000

prefixes.in sunt de obicei ip-urile dezagregate ale clientilor, care nu stau in BGP in mod normal. Se pot exporta prefixe
din bgp cu “vtysh -c sh ip bgp” si parsa output-ul cu un script daca totusi e cazul

In exemplul de pe site, eth0 e interfata de upload (WAN).

Comment on Fast u32 hashing filter generator by Mihai

Mihai — Thu, 31 Dec 2009 01:30:18 +0000

Se poate ca prefixes.in se fie exportate direct din BPG? Cum se face asta? Iar eth0 este interfata spre clienti sau spre WAN?

Comment on Fast u32 hashing filter generator by todor.lazarov

todor.lazarov — Mon, 07 Dec 2009 06:27:04 +0000

tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 15:15: match ip src 0.0.0.0/0 hashkey mask 0xff at 12 link 37:
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 37:87: match ip protocol 1 0xff flowid 1:5
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 37:87: match ip protocol 6 0xff match u8 0×05 0x0f at 0 match u16 0×0000
0xffc0 at 2 match u8 0×10 0xff at 33 flowid 1:6
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 37:87: match ip tos 0×20 0xff flowid 1:474
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 37:87: match ip src 0.0.0.0/0 flowid 1:475
tc filter add dev imq0 parent 1:0 prio 5 handle 17: protocol ip u32 divisor 256
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 15:66: match ip src 0.0.0.0/0 hashkey mask 0xff at 12 link 17:
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:64: match ip protocol 1 0xff flowid 1:5
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:64: match ip protocol 6 0xff match u8 0×05 0x0f at 0 match u16 0×0000
0xffc0 at 2 match u8 0×10 0xff at 33 flowid 1:6
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:64: match ip tos 0×20 0xff flowid 1:256
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:64: match ip src 0.0.0.0/0 flowid 1:257
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:65: match ip protocol 1 0xff flowid 1:5
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:65: match ip protocol 6 0xff match u8 0×05 0x0f at 0 match u16 0×0000
0xffc0 at 2 match u8 0×10 0xff at 33 flowid 1:6
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:65: match ip tos 0×20 0xff flowid 1:256
tc filter add dev imq0 protocol ip parent 1:0 prio 5 u32 ht 17:65: match ip src 0.0.0.0/0 flowid 1:257
…

is it possible to do so as 1:5 and 1:6 classes are in one line and depend on all

Comment on Fast u32 hashing filter generator by vcalinus

vcalinus — Sun, 06 Dec 2009 19:43:30 +0000

Filters with a lower prio parameter should be evaluated first. It should be possible to have both regular filters with a lower prio (evaluated
first) then hash-based filters with a higher prio.

Comment on Fast u32 hashing filter generator by todor.lazarov

todor.lazarov — Wed, 25 Nov 2009 07:13:53 +0000

Very good.

And what happens if we have to add one class 1:5 which is a high priority and subject to all in this table.

example:

match u8 0×05 0x0f at 0 match u16 0×0000 0xff80 at 2 match ip protocol 6 0xff match u8 0×10 0xff at 33 flowid 1:5

Comment on Fast u32 hashing filter generator by vcalinus

vcalinus — Tue, 24 Nov 2009 21:00:22 +0000

If you have 100 customers, each with one /24 and don’t use hash tables, in the worst
case tc will do 100 lookups to find the destination classid. With this solution, you are
doing only 4 lookups regardles of the number of customer subnets.