[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#573406: marked as done (src:linux-2.6: please use CONFIG_IP_FIB_TRIE)

Your message dated Thu, 12 Apr 2012 05:05:08 +0100
with message-id <1334203508.7150.379.camel@deadeye>
and subject line Re: src:linux-2.6: please use CONFIG_IP_FIB_TRIE
has caused the Debian Bug report #573406,
regarding src:linux-2.6: please use CONFIG_IP_FIB_TRIE
to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what this
message is talking about, this may indicate a serious mail system
misconfiguration somewhere. Please contact owner@bugs.debian.org
immediately.)


-- 
573406: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=573406
Debian Bug Tracking System
Contact owner@bugs.debian.org with problems
--- Begin Message --- 
Package: src:linux-2.6
Severity: wishlist

please use CONFIG_IP_FIB_TRIE in the future.

This improves lookup performance if you have a large number of
routes.

LC-trie is a longest matching prefix lookup algorithm which
performs better than FIB_HASH for large routing tables. But, it
consumes more memory and is more complex.

LC-trie is described in:

IP-address lookup using LC-tries. Stefan Nilsson and Gunnar
Karlsson IEEE Journal on Selected Areas in Communications,
17(6):1083-1092, June 1999 An experimental study of compression
methods for dynamic tries Stefan Nilsson and Matti Tikkanen.
Algorithmica, 33(1):19-33, 2002.
http://www.nada.kth.se/~snilsson/public/papers/dyntrie2/

it has been in the kernel since 2.6.13, is actively maintained
and mature. while it does not hurt the run-of-the-mill desktop or
server setup in any way it will drasticly improve performance for
routers.

-- System Information:
Debian Release: 5.0.4
  APT prefers proposed-updates
  APT policy: (500, 'proposed-updates'), (500, 'stable')
Architecture: amd64 (x86_64)

Kernel: Linux 2.6.30-1-amd64 (SMP w/2 CPU cores)
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)
Shell: /bin/sh linked to /bin/bash

--- End Message ---
--- Begin Message --- 
Version: 2.6.39~rc4-1~experimental.1

This was made moot by the removal of fib_hash in 2.6.39; there is no
longer any choice but fib_trie.

Ben.

-- 
Ben Hutchings
It is easier to change the specification to fit the program than vice versa.

Attachment: signature.asc
Description: This is a digitally signed message part


--- End Message ---
Reply to: