Date: Mon, 02 Jul 2001 13:39:54 -0700 From: Jeffrey Hsu <hsu@FreeBSD.org> To: Bakul Shah <bakul@bitblocks.com> Cc: freebsd-net@freebsd.org Subject: Re: fastforwarding? Message-ID: <0GFV00LBT5EXRH@mta8.pltn13.pbi.net> In-Reply-To: "Your message of Mon, 02 Jul 2001 12:54:49 PDT." <200107021954.PAA25927@goliath.cnchost.com>
next in thread | previous in thread | raw e-mail | index | archive | help
> a stock freebsd system can't do more than 20K ~ 100K pkts/second due to > many bottlenecks I'd be interested in knowing where those bottlenecks were and fixing them. I currently hit the packets/sec limit running on gigabit ethernet cards, but so far I've been blaming it on the relatively old firm-ware based Tigon II NIC and not the BSD stack. > Even if it takes 0 ns to do a route lookup, So are you saying route lookup is not the bottleneck? > So *overall* you are better off using a trie algorithm. I'm thinking of the probability-shifted lc-trie algorithm described in http://klamath.stanford.edu/~pankaj/research.html Do you have a better algorithm in mind? Jeffrey To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-net" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?0GFV00LBT5EXRH>