Eliminate address family-specific route caches (struct route, struct
route_in6, struct route_iso), replacing all caches with a struct
route.
The principle benefit of this change is that all of the protocol
families can benefit from route cache-invalidation, which is
necessary for correct routing. Route-cache invalidation fixes an
ancient PR, kern/3508, at long last; it fixes various other PRs,
also.
Discussions with and ideas from Joerg Sonnenberger influenced this
work tremendously. Of course, all design oversights and bugs are
mine.
DETAILS
1 I added to each address family a pool of sockaddrs. I have
introduced routines for allocating, copying, and duplicating,
and freeing sockaddrs:
struct sockaddr *sockaddr_alloc(sa_family_t af, int flags);
struct sockaddr *sockaddr_copy(struct sockaddr *dst,
const struct sockaddr *src);
struct sockaddr *sockaddr_dup(const struct sockaddr *src, int flags);
void sockaddr_free(struct sockaddr *sa);
sockaddr_alloc() returns either a sockaddr from the pool belonging
to the specified family, or NULL if the pool is exhausted. The
returned sockaddr has the right size for that family; sa_family
and sa_len fields are initialized to the family and sockaddr
length---e.g., sa_family = AF_INET and sa_len = sizeof(struct
sockaddr_in). sockaddr_free() puts the given sockaddr back into
its family's pool.
sockaddr_dup() and sockaddr_copy() work analogously to strdup()
and strcpy(), respectively. sockaddr_copy() KASSERTs that the
family of the destination and source sockaddrs are alike.
The 'flags' argumet for sockaddr_alloc() and sockaddr_dup() is
passed directly to pool_get(9).
2 I added routines for initializing sockaddrs in each address
family, sockaddr_in_init(), sockaddr_in6_init(), sockaddr_iso_init(),
etc. They are fairly self-explanatory.
3 structs route_in6 and route_iso are no more. All protocol families
use struct route. I have changed the route cache, 'struct route',
so that it does not contain storage space for a sockaddr. Instead,
struct route points to a sockaddr coming from the pool the sockaddr
belongs to. I added a new method to struct route, rtcache_setdst(),
for setting the cache destination:
int rtcache_setdst(struct route *, const struct sockaddr *);
rtcache_setdst() returns 0 on success, or ENOMEM if no memory is
available to create the sockaddr storage.
It is now possible for rtcache_getdst() to return NULL if, say,
rtcache_setdst() failed. I check the return value for NULL
everywhere in the kernel.
4 Each routing domain (struct domain) has a list of live route
caches, dom_rtcache. rtflushall(sa_family_t af) looks up the
domain indicated by 'af', walks the domain's list of route caches
and invalidates each one.
2007-05-03 00:40:22 +04:00
|
|
|
/* $NetBSD: iso_var.h,v 1.26 2007/05/02 20:40:29 dyoung Exp $ */
|
1994-06-29 10:39:25 +04:00
|
|
|
|
1993-04-09 16:00:07 +04:00
|
|
|
/*-
|
1994-05-13 10:08:03 +04:00
|
|
|
* Copyright (c) 1988, 1991, 1993
|
|
|
|
|
* The Regents of the University of California. All rights reserved.
|
1993-04-09 16:00:07 +04:00
|
|
|
*
|
|
|
|
|
* 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.
|
2003-08-07 20:26:28 +04:00
|
|
|
* 3. Neither the name of the University nor the names of its contributors
|
1993-04-09 16:00:07 +04:00
|
|
|
* 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.
|
|
|
|
|
*
|
1994-06-29 10:39:25 +04:00
|
|
|
* @(#)iso_var.h 8.1 (Berkeley) 6/10/93
|
1993-04-09 16:00:07 +04:00
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
/***********************************************************
|
|
|
|
|
Copyright IBM Corporation 1987
|
|
|
|
|
|
|
|
|
|
All Rights Reserved
|
|
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
Permission to use, copy, modify, and distribute this software and its
|
|
|
|
|
documentation for any purpose and without fee is hereby granted,
|
1993-04-09 16:00:07 +04:00
|
|
|
provided that the above copyright notice appear in all copies and that
|
1996-02-14 01:07:57 +03:00
|
|
|
both that copyright notice and this permission notice appear in
|
1993-04-09 16:00:07 +04:00
|
|
|
supporting documentation, and that the name of IBM not be
|
|
|
|
|
used in advertising or publicity pertaining to distribution of the
|
1996-02-14 01:07:57 +03:00
|
|
|
software without specific, written prior permission.
|
1993-04-09 16:00:07 +04:00
|
|
|
|
|
|
|
|
IBM DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
|
|
|
|
|
ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
|
|
|
|
|
IBM BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
|
|
|
|
|
ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
|
|
|
|
|
WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
|
|
|
|
|
ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
|
|
|
|
|
SOFTWARE.
|
|
|
|
|
|
|
|
|
|
******************************************************************/
|
1996-02-14 01:07:57 +03:00
|
|
|
#ifndef _NETISO_ISO_VAR_H_
|
|
|
|
|
#define _NETISO_ISO_VAR_H_
|
2000-03-23 10:01:25 +03:00
|
|
|
|
|
|
|
|
#include <sys/callout.h>
|
|
|
|
|
|
1993-04-09 16:00:07 +04:00
|
|
|
/*
|
|
|
|
|
* ARGO Project, Computer Sciences Dept., University of Wisconsin - Madison
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
/*
|
1996-02-14 01:07:57 +03:00
|
|
|
* Interface address, iso version. One of these structures is
|
1993-04-09 16:00:07 +04:00
|
|
|
* allocated for each interface with an osi address. The ifaddr
|
|
|
|
|
* structure conatins the protocol-independent part
|
|
|
|
|
* of the structure, and is assumed to be first.
|
|
|
|
|
*/
|
|
|
|
|
struct iso_ifaddr {
|
1996-02-14 01:07:57 +03:00
|
|
|
struct ifaddr ia_ifa; /* protocol-independent info */
|
1993-04-09 16:00:07 +04:00
|
|
|
#define ia_ifp ia_ifa.ifa_ifp
|
|
|
|
|
#define ia_flags ia_ifa.ifa_flags
|
1996-02-14 01:07:57 +03:00
|
|
|
int ia_snpaoffset;
|
|
|
|
|
TAILQ_ENTRY(iso_ifaddr) ia_list; /* list of iso addresses */
|
|
|
|
|
struct sockaddr_iso ia_addr; /* reserve space for interface name */
|
|
|
|
|
struct sockaddr_iso ia_dstaddr; /* reserve space for broadcast addr */
|
1993-04-09 16:00:07 +04:00
|
|
|
#define ia_broadaddr ia_dstaddr
|
1996-02-14 01:07:57 +03:00
|
|
|
struct sockaddr_iso ia_sockmask; /* reserve space for general
|
|
|
|
|
* netmask */
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
struct iso_aliasreq {
|
|
|
|
|
char ifra_name[IFNAMSIZ]; /* if name, e.g. "en0" */
|
|
|
|
|
struct sockaddr_iso ifra_addr;
|
|
|
|
|
struct sockaddr_iso ifra_dstaddr;
|
|
|
|
|
struct sockaddr_iso ifra_mask;
|
|
|
|
|
int ifra_snpaoffset;
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
|
1999-04-01 10:51:48 +04:00
|
|
|
struct iso_ifreq {
|
|
|
|
|
char ifr_name[IFNAMSIZ]; /* if name, e.g. "en0" */
|
|
|
|
|
struct sockaddr_iso ifr_Addr;
|
|
|
|
|
};
|
|
|
|
|
|
1993-04-09 16:00:07 +04:00
|
|
|
/*
|
|
|
|
|
* Given a pointer to an iso_ifaddr (ifaddr),
|
|
|
|
|
* return a pointer to the addr as a sockaddr_iso
|
|
|
|
|
*/
|
1995-06-13 11:13:14 +04:00
|
|
|
#define IA_SIS(ia) (&(((struct iso_ifaddr *)(ia))->ia_addr))
|
1993-04-09 16:00:07 +04:00
|
|
|
|
1999-04-01 10:51:48 +04:00
|
|
|
#define SIOCDIFADDR_ISO _IOW('i',25, struct iso_ifreq) /* delete IF addr */
|
|
|
|
|
#define SIOCAIFADDR_ISO _IOW('i',26, struct iso_aliasreq) /* add/chg IFalias */
|
|
|
|
|
#define SIOCGIFADDR_ISO _IOWR('i',33, struct iso_ifreq) /* get ifnet address */
|
|
|
|
|
#define SIOCGIFDSTADDR_ISO _IOWR('i',34, struct iso_ifreq) /* get dst address */
|
|
|
|
|
#define SIOCGIFNETMASK_ISO _IOWR('i',37, struct iso_ifreq) /* get dst address */
|
|
|
|
|
|
1993-04-09 16:00:07 +04:00
|
|
|
/*
|
|
|
|
|
* This stuff should go in if.h or if_llc.h or someplace else,
|
|
|
|
|
* but for now . . .
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
struct llc_etherhdr {
|
1996-02-14 01:07:57 +03:00
|
|
|
char dst[6];
|
|
|
|
|
char src[6];
|
|
|
|
|
char len[2];
|
|
|
|
|
char llc_dsap;
|
|
|
|
|
char llc_ssap;
|
|
|
|
|
char llc_ui_byte;
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
struct snpa_hdr {
|
1996-02-14 01:07:57 +03:00
|
|
|
struct ifnet *snh_ifp;
|
|
|
|
|
char snh_dhost[6];
|
|
|
|
|
char snh_shost[6];
|
|
|
|
|
short snh_flags;
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
1995-03-27 00:35:13 +04:00
|
|
|
#ifdef _KERNEL
|
1995-06-13 11:13:14 +04:00
|
|
|
TAILQ_HEAD(iso_ifaddrhead, iso_ifaddr);
|
2001-06-19 11:37:16 +04:00
|
|
|
extern struct iso_ifaddrhead iso_ifaddr; /* linked list of iso address ifaces */
|
2002-05-13 01:30:35 +04:00
|
|
|
extern struct ifqueue clnlintrq; /* clnl packet input queue */
|
|
|
|
|
extern int iso_systype;
|
1996-02-14 01:07:57 +03:00
|
|
|
struct afhash;
|
|
|
|
|
struct llinfo_llc;
|
|
|
|
|
|
2004-04-19 09:16:45 +04:00
|
|
|
extern const int isoctlerrmap[];
|
|
|
|
|
extern const char all_es_snpa[], all_is_snpa[];
|
2002-05-13 01:30:35 +04:00
|
|
|
|
2000-03-23 10:01:25 +03:00
|
|
|
extern struct callout snpac_age_ch;
|
|
|
|
|
extern struct callout esis_config_ch;
|
|
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
/* iso.c */
|
2004-04-19 09:16:45 +04:00
|
|
|
int iso_addrmatch1 (const struct iso_addr *, const struct iso_addr *);
|
|
|
|
|
int iso_addrmatch (const struct sockaddr_iso *, const struct sockaddr_iso *);
|
|
|
|
|
int iso_netmatch (const struct sockaddr_iso *, const struct sockaddr_iso *);
|
2007-03-04 08:59:00 +03:00
|
|
|
u_long iso_hashchar (void *, int);
|
2004-04-19 09:16:45 +04:00
|
|
|
int iso_hash (struct sockaddr_iso *, struct afhash *);
|
2007-03-04 08:59:00 +03:00
|
|
|
int iso_netof (struct iso_addr *, void *);
|
|
|
|
|
int iso_control (struct socket *, u_long, void *, struct ifnet *,
|
2005-12-11 15:16:03 +03:00
|
|
|
struct lwp *);
|
2004-04-19 09:16:45 +04:00
|
|
|
void iso_purgeaddr (struct ifaddr *, struct ifnet *);
|
|
|
|
|
void iso_purgeif (struct ifnet *);
|
|
|
|
|
void iso_ifscrub (struct ifnet *, struct iso_ifaddr *);
|
|
|
|
|
int iso_ifinit (struct ifnet *, struct iso_ifaddr *, struct sockaddr_iso *,
|
|
|
|
|
int);
|
|
|
|
|
struct ifaddr *iso_ifwithidi (struct sockaddr *);
|
|
|
|
|
int iso_ck_addr (struct iso_addr *);
|
|
|
|
|
int iso_eqtype (struct iso_addr *, struct iso_addr *);
|
Eliminate address family-specific route caches (struct route, struct
route_in6, struct route_iso), replacing all caches with a struct
route.
The principle benefit of this change is that all of the protocol
families can benefit from route cache-invalidation, which is
necessary for correct routing. Route-cache invalidation fixes an
ancient PR, kern/3508, at long last; it fixes various other PRs,
also.
Discussions with and ideas from Joerg Sonnenberger influenced this
work tremendously. Of course, all design oversights and bugs are
mine.
DETAILS
1 I added to each address family a pool of sockaddrs. I have
introduced routines for allocating, copying, and duplicating,
and freeing sockaddrs:
struct sockaddr *sockaddr_alloc(sa_family_t af, int flags);
struct sockaddr *sockaddr_copy(struct sockaddr *dst,
const struct sockaddr *src);
struct sockaddr *sockaddr_dup(const struct sockaddr *src, int flags);
void sockaddr_free(struct sockaddr *sa);
sockaddr_alloc() returns either a sockaddr from the pool belonging
to the specified family, or NULL if the pool is exhausted. The
returned sockaddr has the right size for that family; sa_family
and sa_len fields are initialized to the family and sockaddr
length---e.g., sa_family = AF_INET and sa_len = sizeof(struct
sockaddr_in). sockaddr_free() puts the given sockaddr back into
its family's pool.
sockaddr_dup() and sockaddr_copy() work analogously to strdup()
and strcpy(), respectively. sockaddr_copy() KASSERTs that the
family of the destination and source sockaddrs are alike.
The 'flags' argumet for sockaddr_alloc() and sockaddr_dup() is
passed directly to pool_get(9).
2 I added routines for initializing sockaddrs in each address
family, sockaddr_in_init(), sockaddr_in6_init(), sockaddr_iso_init(),
etc. They are fairly self-explanatory.
3 structs route_in6 and route_iso are no more. All protocol families
use struct route. I have changed the route cache, 'struct route',
so that it does not contain storage space for a sockaddr. Instead,
struct route points to a sockaddr coming from the pool the sockaddr
belongs to. I added a new method to struct route, rtcache_setdst(),
for setting the cache destination:
int rtcache_setdst(struct route *, const struct sockaddr *);
rtcache_setdst() returns 0 on success, or ENOMEM if no memory is
available to create the sockaddr storage.
It is now possible for rtcache_getdst() to return NULL if, say,
rtcache_setdst() failed. I check the return value for NULL
everywhere in the kernel.
4 Each routing domain (struct domain) has a list of live route
caches, dom_rtcache. rtflushall(sa_family_t af) looks up the
domain indicated by 'af', walks the domain's list of route caches
and invalidates each one.
2007-05-03 00:40:22 +04:00
|
|
|
struct iso_ifaddr *iso_localifa (const struct sockaddr_iso *);
|
2007-03-04 08:59:00 +03:00
|
|
|
int iso_nlctloutput (int, int, void *, struct mbuf *);
|
KNF: de-__P, bzero -> memset, bcmp -> memcmp. Remove extraneous
parentheses in return statements.
Cosmetic: don't open-code TAILQ_FOREACH().
Cosmetic: change types of variables to avoid oodles of casts: in
in6_src.c, avoid casts by changing several route_in6 pointers
to struct route pointers. Remove unnecessary casts to caddr_t
elsewhere.
Pave the way for eliminating address family-specific route caches:
soon, struct route will not embed a sockaddr, but it will hold
a reference to an external sockaddr, instead. We will set the
destination sockaddr using rtcache_setdst(). (I created a stub
for it, but it isn't used anywhere, yet.) rtcache_free() will
free the sockaddr. I have extracted from rtcache_free() a helper
subroutine, rtcache_clear(). rtcache_clear() will "forget" a
cached route, but it will not forget the destination by releasing
the sockaddr. I use rtcache_clear() instead of rtcache_free()
in rtcache_update(), because rtcache_update() is not supposed
to forget the destination.
Constify:
1 Introduce const accessor for route->ro_dst, rtcache_getdst().
2 Constify the 'dst' argument to ifnet->if_output(). This
led me to constify a lot of code called by output routines.
3 Constify the sockaddr argument to protosw->pr_ctlinput. This
led me to constify a lot of code called by ctlinput routines.
4 Introduce const macros for converting from a generic sockaddr
to family-specific sockaddrs, e.g., sockaddr_in: satocsin6,
satocsin, et cetera.
2007-02-18 01:34:07 +03:00
|
|
|
void dump_isoaddr(const struct sockaddr_iso *);
|
1996-02-14 01:07:57 +03:00
|
|
|
|
|
|
|
|
/* iso_chksum.c */
|
2004-04-19 09:16:45 +04:00
|
|
|
int iso_check_csum (struct mbuf *, int);
|
|
|
|
|
void iso_gen_csum (struct mbuf *, int, int);
|
|
|
|
|
int m_datalen (struct mbuf *);
|
|
|
|
|
int m_compress (struct mbuf *, struct mbuf **);
|
1996-02-14 01:07:57 +03:00
|
|
|
|
|
|
|
|
/* iso_snpac.c */
|
2004-04-19 09:16:45 +04:00
|
|
|
void llc_rtrequest (int, struct rtentry *, struct rt_addrinfo *);
|
|
|
|
|
void iso_setmcasts (struct ifnet *, int);
|
KNF: de-__P, bzero -> memset, bcmp -> memcmp. Remove extraneous
parentheses in return statements.
Cosmetic: don't open-code TAILQ_FOREACH().
Cosmetic: change types of variables to avoid oodles of casts: in
in6_src.c, avoid casts by changing several route_in6 pointers
to struct route pointers. Remove unnecessary casts to caddr_t
elsewhere.
Pave the way for eliminating address family-specific route caches:
soon, struct route will not embed a sockaddr, but it will hold
a reference to an external sockaddr, instead. We will set the
destination sockaddr using rtcache_setdst(). (I created a stub
for it, but it isn't used anywhere, yet.) rtcache_free() will
free the sockaddr. I have extracted from rtcache_free() a helper
subroutine, rtcache_clear(). rtcache_clear() will "forget" a
cached route, but it will not forget the destination by releasing
the sockaddr. I use rtcache_clear() instead of rtcache_free()
in rtcache_update(), because rtcache_update() is not supposed
to forget the destination.
Constify:
1 Introduce const accessor for route->ro_dst, rtcache_getdst().
2 Constify the 'dst' argument to ifnet->if_output(). This
led me to constify a lot of code called by output routines.
3 Constify the sockaddr argument to protosw->pr_ctlinput. This
led me to constify a lot of code called by ctlinput routines.
4 Introduce const macros for converting from a generic sockaddr
to family-specific sockaddrs, e.g., sockaddr_in: satocsin6,
satocsin, et cetera.
2007-02-18 01:34:07 +03:00
|
|
|
int iso_snparesolve(struct ifnet *, const struct sockaddr_iso *,
|
2007-03-04 08:59:00 +03:00
|
|
|
void *, int *);
|
2004-04-19 09:16:45 +04:00
|
|
|
void snpac_free (struct llinfo_llc *);
|
2007-03-04 08:59:00 +03:00
|
|
|
int snpac_add (struct ifnet *, struct iso_addr *, void *, int,
|
2004-04-19 09:16:45 +04:00
|
|
|
u_short, int);
|
2007-03-04 08:59:00 +03:00
|
|
|
int snpac_ioctl (struct socket *, u_long, void *, struct lwp *);
|
2004-04-19 09:16:45 +04:00
|
|
|
void snpac_logdefis (struct rtentry *);
|
|
|
|
|
void snpac_age (void *);
|
2007-03-04 08:59:00 +03:00
|
|
|
int snpac_ownmulti (void *, u_int);
|
2004-04-19 09:16:45 +04:00
|
|
|
void snpac_flushifp (struct ifnet *);
|
|
|
|
|
void snpac_rtrequest (int, struct iso_addr *, struct iso_addr *,
|
|
|
|
|
struct iso_addr *, int, struct rtentry **);
|
|
|
|
|
void snpac_addrt (struct ifnet *, struct iso_addr *, struct iso_addr *,
|
|
|
|
|
struct iso_addr *);
|
1995-03-27 00:35:13 +04:00
|
|
|
#endif /* _KERNEL */
|
2005-12-11 03:01:36 +03:00
|
|
|
#endif /* !_NETISO_ISO_VAR_H_ */
|