Files
linux/net/ipv4
Robert Olsson e6308be85a [IPV4]: fib_trie root-node expansion
The patch below introduces special thresholds to keep root node in the trie 
large. This gives a flatter tree at the cost of a modest memory increase.
Overall it seems to be gain and this was also proposed by one the authors 
of the paper in recent a seminar.

Main table after loading 123 k routes.

	Aver depth:     3.30
	Max depth:      9
        Root-node size  12 bits
        Total size: 4044  kB

With the patch:
	Aver depth:     2.78
	Max depth:      8
        Root-node size  15 bits
        Total size: 4150  kB

An increase of 8-10% was seen in forwading performance for an rDoS attack. 

Signed-off-by: Robert Olsson <robert.olsson@its.uu.se>
Signed-off-by: David S. Miller <davem@davemloft.net>
2005-10-04 13:01:58 -07:00
..
2005-09-09 13:35:42 -07:00
2005-08-29 16:01:32 -07:00
2005-08-29 16:08:31 -07:00
2005-08-29 15:33:20 -07:00
2005-04-16 15:20:36 -07:00
2005-08-29 16:01:32 -07:00
2005-09-19 18:45:42 -07:00
2005-08-29 16:01:32 -07:00
2005-08-29 16:01:32 -07:00
2005-09-29 17:07:20 -07:00
2005-04-16 15:20:36 -07:00
2005-05-03 16:27:10 -07:00
2005-08-29 15:33:20 -07:00