IETF Logo Mail Archive

Re: linear search of TCP control blocks on demultiplexing of an incoming

Alan Cox <alan@lxorguk.ukuu.org.uk> Wed, 17 April 2002 20:18 UTC

Subject: Re: linear search of TCP control blocks on demultiplexing of an incoming
To: mbashyam@cisco.com (Murali Bashyam)
Date: Wed, 17 Apr 2002 21:18:33 +0100 (BST)
Cc: ovishnepolsky@doubleclick.net (Vishnepolsky Oleg), tcp-impl@grc.nasa.gov ('tcp-impl@grc.nasa.gov')
In-Reply-To: <3CBDC187.F1E4D47B@cisco.com> from "Murali Bashyam" at Apr 17, 2002 11:40:07 AM
X-Mailer: ELM [version 2.5 PL6]
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Message-Id: <E16xvsv-00032H-00@the-village.bc.nu>
From: Alan Cox <alan@lxorguk.ukuu.org.uk>
Sender: owner-tcp-impl@grc.nasa.gov
Precedence: bulk
Status: RO
Content-Length: 386
Lines: 9

> Actually the NetBSD implementation another BSD derivative also hashes the five
> tuple, i'm sure
> even the Linux implementation does.

Linux has had hashed lookups since before 1.0. I don't believe it ever
had straight lists in any incarnation. The size and sophistication of the
hash has increased massively over time, as things like big porn sites
pretty much demand nowdays.

Alan

v2.8.7 | Report a Bug | By Email