c3229e05a3
a hashed port list. In the new scheme, in_pcblookup() goes away and is
replaced by a new routine, in_pcblookup_local() for doing the local port
check. Note that this implementation is space inefficient in that the PCB
struct is now too large to fit into 128 bytes. I might deal with this in the
future by using the new zone allocator, but I wanted these changes to be
extensively tested in their current form first.
Also:
1) Fixed off-by-one errors in the port lookup loops in in_pcbbind().
2) Got rid of some unneeded rehashing. Adding a new routine, in_pcbinshash()
to do the initialial hash insertion.
3) Renamed in_pcblookuphash() to in_pcblookup_hash() for easier readability.
4) Added a new routine, in_pcbremlists() to remove the PCB from the various
hash lists.
5) Added/deleted comments where appropriate.
6) Removed unnecessary splnet() locking. In general, the PCB functions should
be called at splnet()...there are unfortunately a few exceptions, however.
7) Reorganized a few structs for better cache line behavior.
8) Killed my TCP_ACK_HACK kludge. It may come back in a different form in
the future, however.
These changes have been tested on wcarchive for more than a month. In tests
done here, connection establishment overhead is reduced by more than 50
times, thus getting rid of one of the major networking scalability problems.
Still to do: make tcp_fastimo/tcp_slowtimo scale well for systems with a
large number of connections. tcp_fastimo is easy; tcp_slowtimo is difficult.
WARNING: Anything that knows about inpcb and tcpcb structs will have to be
recompiled; at the very least, this includes netstat(1).
137 lines
5.5 KiB
C
137 lines
5.5 KiB
C
/*
|
|
* Copyright (c) 1982, 1986, 1990, 1993
|
|
* The Regents of the University of California. All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. All advertising materials mentioning features or use of this software
|
|
* must display the following acknowledgement:
|
|
* This product includes software developed by the University of
|
|
* California, Berkeley and its contributors.
|
|
* 4. Neither the name of the University nor the names of its contributors
|
|
* may be used to endorse or promote products derived from this software
|
|
* without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
* SUCH DAMAGE.
|
|
*
|
|
* @(#)in_pcb.h 8.1 (Berkeley) 6/10/93
|
|
* $Id: in_pcb.h,v 1.22 1997/08/16 19:15:36 wollman Exp $
|
|
*/
|
|
|
|
#ifndef _NETINET_IN_PCB_H_
|
|
#define _NETINET_IN_PCB_H_
|
|
|
|
#include <sys/queue.h>
|
|
|
|
/*
|
|
* Common structure pcb for internet protocol implementation.
|
|
* Here are stored pointers to local and foreign host table
|
|
* entries, local and foreign socket numbers, and pointers
|
|
* up (to a socket structure) and down (to a protocol-specific)
|
|
* control block.
|
|
*/
|
|
LIST_HEAD(inpcbhead, inpcb);
|
|
LIST_HEAD(inpcbporthead, inpcbport);
|
|
|
|
struct inpcb {
|
|
LIST_ENTRY(inpcb) inp_hash; /* hash list */
|
|
struct in_addr inp_faddr; /* foreign host table entry */
|
|
struct in_addr inp_laddr; /* local host table entry */
|
|
u_short inp_fport; /* foreign port */
|
|
u_short inp_lport; /* local port */
|
|
LIST_ENTRY(inpcb) inp_list; /* list for all PCBs of this proto */
|
|
caddr_t inp_ppcb; /* pointer to per-protocol pcb */
|
|
struct inpcbinfo *inp_pcbinfo; /* PCB list info */
|
|
struct socket *inp_socket; /* back pointer to socket */
|
|
struct mbuf *inp_options; /* IP options */
|
|
struct route inp_route; /* placeholder for routing entry */
|
|
int inp_flags; /* generic IP/datagram flags */
|
|
u_char inp_ip_tos; /* type of service proto */
|
|
u_char inp_ip_ttl; /* time to live proto */
|
|
u_char inp_ip_p; /* protocol proto */
|
|
u_char pad[1]; /* alignment */
|
|
struct ip_moptions *inp_moptions; /* IP multicast options */
|
|
LIST_ENTRY(inpcb) inp_portlist; /* list for this PCB's local port */
|
|
struct inpcbport *inp_phd; /* head of list for this PCB's local port */
|
|
};
|
|
|
|
struct inpcbport {
|
|
LIST_ENTRY(inpcbport) phd_hash;
|
|
struct inpcbhead phd_pcblist;
|
|
u_short phd_port;
|
|
};
|
|
|
|
struct inpcbinfo {
|
|
struct inpcbhead *hashbase;
|
|
unsigned long hashmask;
|
|
struct inpcbporthead *porthashbase;
|
|
unsigned long porthashmask;
|
|
struct inpcbhead *listhead;
|
|
unsigned short lastport;
|
|
unsigned short lastlow;
|
|
unsigned short lasthi;
|
|
};
|
|
|
|
#define INP_PCBHASH(faddr, lport, fport, mask) \
|
|
(((faddr) ^ ((faddr) >> 16) ^ ntohs((lport) ^ (fport))) & (mask))
|
|
#define INP_PCBPORTHASH(lport, mask) \
|
|
(ntohs((lport)) & (mask))
|
|
|
|
/* flags in inp_flags: */
|
|
#define INP_RECVOPTS 0x01 /* receive incoming IP options */
|
|
#define INP_RECVRETOPTS 0x02 /* receive IP options for reply */
|
|
#define INP_RECVDSTADDR 0x04 /* receive IP dst address */
|
|
#define INP_HDRINCL 0x08 /* user supplies entire IP header */
|
|
#define INP_HIGHPORT 0x10 /* user wants "high" port binding */
|
|
#define INP_LOWPORT 0x20 /* user wants "low" port binding */
|
|
#define INP_ANONPORT 0x40 /* port chosen for user */
|
|
#define INP_RECVIF 0x80 /* receive incoming interface */
|
|
#define INP_MTUDISC 0x100 /* user can do MTU discovery */
|
|
#define INP_CONTROLOPTS (INP_RECVOPTS|INP_RECVRETOPTS|INP_RECVDSTADDR|\
|
|
INP_RECVIF)
|
|
|
|
#define INPLOOKUP_WILDCARD 1
|
|
|
|
#define sotoinpcb(so) ((struct inpcb *)(so)->so_pcb)
|
|
|
|
#ifdef KERNEL
|
|
void in_losing __P((struct inpcb *));
|
|
int in_pcballoc __P((struct socket *, struct inpcbinfo *, struct proc *));
|
|
int in_pcbbind __P((struct inpcb *, struct sockaddr *, struct proc *));
|
|
int in_pcbconnect __P((struct inpcb *, struct sockaddr *, struct proc *));
|
|
void in_pcbdetach __P((struct inpcb *));
|
|
void in_pcbdisconnect __P((struct inpcb *));
|
|
int in_pcbinshash __P((struct inpcb *));
|
|
int in_pcbladdr __P((struct inpcb *, struct sockaddr *,
|
|
struct sockaddr_in **));
|
|
struct inpcb *
|
|
in_pcblookup_local __P((struct inpcbinfo *,
|
|
struct in_addr, u_int, int));
|
|
struct inpcb *
|
|
in_pcblookup_hash __P((struct inpcbinfo *,
|
|
struct in_addr, u_int, struct in_addr, u_int, int));
|
|
void in_pcbnotify __P((struct inpcbhead *, struct sockaddr *,
|
|
u_int, struct in_addr, u_int, int, void (*)(struct inpcb *, int)));
|
|
void in_pcbrehash __P((struct inpcb *));
|
|
int in_setpeeraddr __P((struct socket *so, struct sockaddr **nam));
|
|
int in_setsockaddr __P((struct socket *so, struct sockaddr **nam));
|
|
#endif
|
|
|
|
#endif
|