IETF Logo Mail Archive

Re: linear search of TCP control blocks on demultiplexing of an incom ing IP datagram

David Borman <dab@bsdi.com> Wed, 17 April 2002 18:42 UTC

Date: Wed, 17 Apr 2002 13:42:00 -0500 (CDT)
From: David Borman <dab@bsdi.com>
Message-Id: <200204171842.g3HIg0913482@frantic.weston.bsdi.com>
To: ovishnepolsky@doubleclick.net, tcp-impl@grc.nasa.gov
Subject: Re: linear search of TCP control blocks on demultiplexing of an incom ing IP datagram
Sender: owner-tcp-impl@grc.nasa.gov
Precedence: bulk
Status: RO
Content-Length: 518
Lines: 12

> From: "Vishnepolsky, Oleg" <ovishnepolsky@doubleclick.net>
> Subject: linear search of TCP control blocks on demultiplexing of an incom
> 	ing IP datagram
> Date: Wed, 17 Apr 2002 14:06:10 -0400
>
> Which TCP implementations do a hash lookup ? I know that most BSD
> derivatives do a linear search, except for the freebsd stack which does a
> hash. What about MS stacks ? My stacks (OS/2, FlexOS) being BSD derivatives
...

BSD/OS has done hashed pcb lookups for over 6 years now (since BSD/OS 3.0).

		-David Borman

v2.8.7 | Report a Bug | By Email