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: eonvar.h,v 1.17 2007/05/02 20:40:28 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) 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
|
|
|
* @(#)eonvar.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.
|
|
|
|
|
|
|
|
******************************************************************/
|
|
|
|
|
|
|
|
/*
|
|
|
|
* ARGO Project, Computer Sciences Dept., University of Wisconsin - Madison
|
|
|
|
*/
|
|
|
|
|
2005-12-11 03:01:36 +03:00
|
|
|
#ifndef _NETISO_EONVAR_H_
|
|
|
|
#define _NETISO_EONVAR_H_
|
|
|
|
|
2000-06-26 20:18:36 +04:00
|
|
|
#include <sys/ansi.h>
|
|
|
|
|
|
|
|
#ifndef sa_family_t
|
|
|
|
typedef __sa_family_t sa_family_t;
|
2000-07-28 16:13:32 +04:00
|
|
|
#define sa_family_t __sa_family_t
|
2000-06-26 20:18:36 +04:00
|
|
|
#endif
|
|
|
|
|
1993-04-09 16:00:07 +04:00
|
|
|
#define EON_986_VERSION 0x3
|
|
|
|
#define EON_VERSION 0x1
|
|
|
|
|
|
|
|
#define EON_CACHESIZE 30
|
|
|
|
|
|
|
|
#define E_FREE 1
|
|
|
|
#define E_LINK 2
|
|
|
|
#define E_ES 3
|
|
|
|
#define E_IS 4
|
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
|
|
|
|
/*
|
1993-04-09 16:00:07 +04:00
|
|
|
* this overlays a sockaddr_iso
|
|
|
|
*/
|
|
|
|
|
|
|
|
struct sockaddr_eon {
|
1996-02-14 01:07:57 +03:00
|
|
|
u_char seon_len; /* Length */
|
2000-06-26 20:18:36 +04:00
|
|
|
sa_family_t seon_family; /* AF_ISO */
|
1996-02-14 01:07:57 +03:00
|
|
|
u_char seon_status; /* overlays session suffixlen */
|
1993-04-09 16:00:07 +04:00
|
|
|
#define EON_ESLINK_UP 0x1
|
|
|
|
#define EON_ESLINK_DOWN 0x2
|
|
|
|
#define EON_ISLINK_UP 0x10
|
|
|
|
#define EON_ISLINK_DOWN 0x20
|
1996-02-14 01:07:57 +03:00
|
|
|
/* no change is neither up or down */
|
|
|
|
u_char seon_pad1; /* 0, overlays tsfxlen */
|
|
|
|
u_char seon_adrlen;
|
|
|
|
u_char seon_afi; /* 47 */
|
|
|
|
u_char seon_idi[2]; /* 0006 */
|
|
|
|
u_char seon_vers; /* 03 */
|
|
|
|
u_char seon_glbnum[2]; /* see RFC 1069 */
|
|
|
|
u_char seon_RDN[2]; /* see RFC 1070 */
|
|
|
|
u_char seon_pad2[3]; /* see RFC 1070 */
|
|
|
|
u_char seon_LAREA[2]; /* see RFC 1070 */
|
|
|
|
u_char seon_pad3[2]; /* see RFC 1070 */
|
|
|
|
/*
|
|
|
|
* right now ip addr is aligned -- be careful -- future revisions
|
|
|
|
* may have it u_char[4]
|
|
|
|
*/
|
|
|
|
u_int seon_ipaddr; /* a.b.c.d */
|
|
|
|
u_char seon_protoid; /* NSEL */
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
|
|
|
#ifdef EON_TEMPLATE
|
|
|
|
struct sockaddr_eon eon_template = {
|
1996-02-14 01:07:57 +03:00
|
|
|
sizeof(eon_template), AF_ISO, 0, 0, 0x14,
|
1993-04-09 16:00:07 +04:00
|
|
|
0x47, 0x0, 0x6, 0x3, 0
|
|
|
|
};
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#define DOWNBITS ( EON_ESLINK_DOWN | EON_ISLINK_DOWN )
|
|
|
|
#define UPBITS ( EON_ESLINK_UP | EON_ISLINK_UP )
|
|
|
|
|
|
|
|
struct eon_hdr {
|
1996-02-14 01:07:57 +03:00
|
|
|
u_char eonh_vers; /* value 1 */
|
|
|
|
u_char eonh_class; /* address multicast class, below */
|
1993-04-09 16:00:07 +04:00
|
|
|
#define EON_NORMAL_ADDR 0x0
|
|
|
|
#define EON_MULTICAST_ES 0x1
|
|
|
|
#define EON_MULTICAST_IS 0x2
|
|
|
|
#define EON_BROADCAST 0x3
|
1996-02-14 01:07:57 +03:00
|
|
|
u_short eonh_csum; /* osi checksum (choke) */
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
struct eon_iphdr {
|
1996-02-14 01:07:57 +03:00
|
|
|
struct ip ei_ip;
|
|
|
|
struct eon_hdr ei_eh;
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
#define EONIPLEN (sizeof(struct eon_hdr) + sizeof(struct ip))
|
|
|
|
|
|
|
|
/* stole these 2 fields of the flags for I-am-ES and I-am-IS */
|
|
|
|
#define IFF_ES 0x400
|
|
|
|
#define IFF_IS 0x800
|
|
|
|
|
|
|
|
struct eon_stat {
|
1996-02-14 01:07:57 +03:00
|
|
|
int es_in_multi_es;
|
|
|
|
int es_in_multi_is;
|
|
|
|
int es_in_broad;
|
|
|
|
int es_in_normal;
|
|
|
|
int es_out_multi_es;
|
|
|
|
int es_out_multi_is;
|
|
|
|
int es_out_broad;
|
|
|
|
int es_out_normal;
|
|
|
|
int es_ipout;
|
|
|
|
|
|
|
|
int es_icmp[PRC_NCMDS];
|
1993-04-09 16:00:07 +04:00
|
|
|
/* errors */
|
1996-02-14 01:07:57 +03:00
|
|
|
int es_badcsum;
|
|
|
|
int es_badhdr;
|
|
|
|
} eonstat;
|
1993-04-09 16:00:07 +04:00
|
|
|
|
|
|
|
#undef IncStat
|
|
|
|
#define IncStat(xxx) eonstat.xxx++
|
|
|
|
|
|
|
|
typedef struct qhdr {
|
1996-02-14 01:07:57 +03:00
|
|
|
struct qhdr *link, *rlink;
|
|
|
|
} *queue_t;
|
1993-04-09 16:00:07 +04:00
|
|
|
|
|
|
|
struct eon_llinfo {
|
1996-02-14 01:07:57 +03:00
|
|
|
struct qhdr el_qhdr;/* keep all in a list */
|
|
|
|
int el_flags; /* cache valid ? */
|
|
|
|
int el_snpaoffset; /* IP address contained in dst nsap */
|
|
|
|
struct rtentry *el_rt; /* back pointer to parent route */
|
|
|
|
struct eon_iphdr el_ei; /* precomputed portion of hdr */
|
|
|
|
struct route el_iproute; /* if direct route cache IP info */
|
|
|
|
/* if gateway, cache secondary route */
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
#define el_iphdr el_ei.ei_ip
|
|
|
|
#define el_eonhdr el_ei.ei_eh
|
1996-02-14 01:07:57 +03:00
|
|
|
|
|
|
|
#ifdef _KERNEL
|
2004-04-20 06:13:26 +04:00
|
|
|
void eonprotoinit (void);
|
|
|
|
void eonattach (void);
|
2007-03-04 08:59:00 +03:00
|
|
|
int eonioctl (struct ifnet *, u_long, void *);
|
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
|
|
|
void eoniphdr(struct eon_iphdr *, const void *, struct route *, int);
|
2004-04-20 06:13:26 +04:00
|
|
|
void eonrtrequest (int, struct rtentry *, struct rt_addrinfo *);
|
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 eonoutput(struct ifnet *, struct mbuf *, const struct sockaddr *,
|
2004-04-20 06:13:26 +04:00
|
|
|
struct rtentry *);
|
|
|
|
void eoninput (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 *eonctlinput(int, const struct sockaddr *, void *);
|
1996-02-14 01:07:57 +03:00
|
|
|
#endif
|
2005-12-11 03:01:36 +03:00
|
|
|
|
|
|
|
#endif /* !_NETISO_EONVAR_H_ */
|