FAQ Search Today's Posts Mark Forums Read
» Video Reviews

» Linux Archive

Linux-archive is a website aiming to archive linux email lists and to make them easily accessible for linux users/developers.


» Sponsor

» Partners

» Sponsor

Go Back   Linux Archive > Debian > Debian Kernel

 
 
LinkBack Thread Tools
 
Old 03-11-2010, 07:07 AM
Andreas Schuldei
 
Default Bug#573406: src:linux-2.6: please use CONFIG_IP_FIB_TRIE

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



--
To UNSUBSCRIBE, email to debian-kernel-REQUEST@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Archive: 20100311080727.7136.58188.reportbug@jesaja.schulde i.org">http://lists.debian.org/20100311080727.7136.58188.reportbug@jesaja.schulde i.org
 

Thread Tools




All times are GMT. The time now is 11:41 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.
Copyright 2007 - 2008, www.linux-archive.org