2008-04-24 15:38:36 +04:00
|
|
|
/* $NetBSD: iso_proto.c,v 1.28 2008/04/24 11:38:38 ad 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.
|
|
|
|
*
|
1998-03-01 05:20:01 +03:00
|
|
|
* @(#)iso_proto.c 8.2 (Berkeley) 2/9/95
|
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
|
|
|
|
*/
|
1994-05-13 10:08:03 +04:00
|
|
|
/*
|
|
|
|
* iso_proto.c : protocol switch tables in the ISO domain
|
1993-04-09 16:00:07 +04:00
|
|
|
*
|
|
|
|
* ISO protocol family includes TP, CLTP, CLNP, 8208
|
|
|
|
* TP and CLNP are implemented here.
|
|
|
|
*/
|
|
|
|
|
2001-11-13 03:56:55 +03:00
|
|
|
#include <sys/cdefs.h>
|
2008-04-24 15:38:36 +04:00
|
|
|
__KERNEL_RCSID(0, "$NetBSD: iso_proto.c,v 1.28 2008/04/24 11:38:38 ad Exp $");
|
2001-11-13 03:56:55 +03:00
|
|
|
|
1998-07-05 08:37:35 +04:00
|
|
|
|
1993-12-18 03:40:47 +03:00
|
|
|
#include <sys/param.h>
|
|
|
|
#include <sys/socket.h>
|
|
|
|
#include <sys/protosw.h>
|
|
|
|
#include <sys/domain.h>
|
|
|
|
#include <sys/mbuf.h>
|
1993-04-09 16:00:07 +04:00
|
|
|
|
1994-05-13 10:08:03 +04:00
|
|
|
#include <net/radix.h>
|
|
|
|
|
1993-12-18 03:40:47 +03:00
|
|
|
#include <netiso/iso.h>
|
1993-04-09 16:00:07 +04:00
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
#include <netiso/clnp.h>
|
|
|
|
#include <netiso/tp_param.h>
|
|
|
|
#include <netiso/tp_var.h>
|
|
|
|
#include <netiso/esis.h>
|
|
|
|
#include <netiso/idrp_var.h>
|
|
|
|
#include <netiso/iso_pcb.h>
|
|
|
|
#include <netiso/cltp_var.h>
|
|
|
|
|
2004-04-19 09:16:45 +04:00
|
|
|
const int isoctlerrmap[PRC_NCMDS] = {
|
|
|
|
0, 0, 0, 0,
|
|
|
|
0, EMSGSIZE, EHOSTDOWN, EHOSTUNREACH,
|
|
|
|
EHOSTUNREACH, EHOSTUNREACH, ECONNREFUSED, ECONNREFUSED,
|
|
|
|
EMSGSIZE, EHOSTUNREACH, 0, 0,
|
|
|
|
0, 0, 0, 0,
|
|
|
|
ENOPROTOOPT
|
|
|
|
};
|
|
|
|
|
2005-01-23 21:41:56 +03:00
|
|
|
DOMAIN_DEFINE(isodomain); /* forward declare and add to link set */
|
|
|
|
|
2008-04-24 15:38:36 +04:00
|
|
|
/* Wrappers to acquire kernel_lock. */
|
|
|
|
|
|
|
|
PR_WRAP_USRREQ(cltp_usrreq)
|
|
|
|
PR_WRAP_USRREQ(clnp_usrreq)
|
|
|
|
PR_WRAP_USRREQ(idrp_usrreq)
|
|
|
|
PR_WRAP_USRREQ(tp_usrreq)
|
|
|
|
PR_WRAP_USRREQ(esis_usrreq)
|
|
|
|
|
|
|
|
#define cltp_usrreq cltp_usrreq_wrapper
|
|
|
|
#define clnp_usrreq clnp_usrreq_wrapper
|
|
|
|
#define idrp_usrreq idrp_usrreq_wrapper
|
|
|
|
#define tp_usrreq tp_usrreq_wrapper
|
|
|
|
#define esis_usrreq esis_usrreq_wrapper
|
|
|
|
|
|
|
|
PR_WRAP_CTLOUTPUT(rclnp_ctloutput)
|
|
|
|
PR_WRAP_CTLOUTPUT(tp_ctloutput)
|
|
|
|
|
|
|
|
#define rclnp_ctloutput rclnp_ctloutput_wrapper
|
|
|
|
#define tp_ctloutput tp_ctloutput_wrapper
|
|
|
|
|
|
|
|
PR_WRAP_CTLINPUT(esis_ctlinput)
|
|
|
|
PR_WRAP_CTLINPUT(tpclnp_ctlinput)
|
|
|
|
|
|
|
|
#define esis_ctlinput esis_ctlinput_wrapper
|
|
|
|
#define tpclnp_ctlinput tpclnp_ctlinput_wrapper
|
|
|
|
|
2004-04-22 05:01:40 +04:00
|
|
|
const struct protosw isosw[] = {
|
1996-02-14 01:07:57 +03:00
|
|
|
/*
|
|
|
|
* We need a datagram entry through which net mgmt programs can get
|
|
|
|
* to the iso_control procedure (iso ioctls). Thus, a minimal
|
|
|
|
* SOCK_DGRAM interface is provided here.
|
|
|
|
* THIS ONE MUST BE FIRST: Kludge city : socket() says if(!proto) call
|
|
|
|
* pffindtype, which gets the first entry that matches the type.
|
|
|
|
* sigh.
|
|
|
|
*/
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_DGRAM,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_CLTP,
|
|
|
|
.pr_flags = PR_ATOMIC | PR_ADDR,
|
|
|
|
.pr_input = 0,
|
|
|
|
.pr_output = cltp_output,
|
|
|
|
.pr_ctlinput = 0,
|
|
|
|
.pr_ctloutput = 0,
|
|
|
|
.pr_usrreq = cltp_usrreq,
|
|
|
|
.pr_init = cltp_init,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = 0,
|
|
|
|
.pr_drain = 0
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/*
|
|
|
|
* A datagram interface for clnp cannot co-exist with TP/CLNP
|
|
|
|
* because CLNP has no way to discriminate incoming TP packets from
|
|
|
|
* packets coming in for any other higher layer protocol.
|
|
|
|
* Old way: set it up so that pffindproto(... dgm, clnp) fails.
|
|
|
|
* New way: let pffindproto work (for x.25, thank you) but create
|
|
|
|
* a clnp_usrreq() that returns error on PRU_ATTACH.
|
|
|
|
*/
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_DGRAM,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_CLNP,
|
|
|
|
.pr_flags = 0,
|
|
|
|
.pr_input = 0,
|
|
|
|
.pr_output = clnp_output,
|
|
|
|
.pr_ctlinput = 0,
|
|
|
|
.pr_ctloutput = 0,
|
|
|
|
.pr_usrreq = clnp_usrreq,
|
|
|
|
.pr_init = clnp_init,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = clnp_slowtimo,
|
|
|
|
.pr_drain = clnp_drain,
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/* raw clnp */
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_RAW,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_RAW,
|
|
|
|
.pr_flags = PR_ATOMIC | PR_ADDR,
|
|
|
|
.pr_input = rclnp_input,
|
|
|
|
.pr_output = rclnp_output,
|
|
|
|
.pr_ctlinput = 0,
|
|
|
|
.pr_ctloutput = rclnp_ctloutput,
|
|
|
|
.pr_usrreq = clnp_usrreq,
|
|
|
|
.pr_init = 0,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = 0,
|
|
|
|
.pr_drain = 0
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/* ES-IS protocol */
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_DGRAM,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_ESIS,
|
|
|
|
.pr_flags = PR_ATOMIC | PR_ADDR,
|
|
|
|
.pr_input = esis_input,
|
|
|
|
.pr_output = 0,
|
|
|
|
.pr_ctlinput = esis_ctlinput,
|
|
|
|
.pr_ctloutput = 0,
|
|
|
|
.pr_usrreq = esis_usrreq,
|
|
|
|
.pr_init = esis_init,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = 0,
|
|
|
|
.pr_drain = 0
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/* ISOPROTO_INTRAISIS */
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_DGRAM,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_INTRAISIS,
|
|
|
|
.pr_flags = PR_ATOMIC | PR_ADDR,
|
|
|
|
.pr_input = isis_input,
|
|
|
|
.pr_output = 0,
|
|
|
|
.pr_ctlinput = 0,
|
|
|
|
.pr_ctloutput = 0,
|
|
|
|
.pr_usrreq = esis_usrreq,
|
|
|
|
.pr_init = 0,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = 0,
|
|
|
|
.pr_drain = 0
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/* ISOPROTO_IDRP */
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_DGRAM,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_IDRP,
|
|
|
|
.pr_flags = PR_ATOMIC | PR_ADDR,
|
|
|
|
.pr_input = idrp_input,
|
|
|
|
.pr_output = 0,
|
|
|
|
.pr_ctlinput = 0,
|
|
|
|
.pr_ctloutput = 0,
|
|
|
|
.pr_usrreq = idrp_usrreq,
|
|
|
|
.pr_init = idrp_init,
|
|
|
|
.pr_fasttimo = 0,
|
|
|
|
.pr_slowtimo = 0,
|
|
|
|
.pr_drain = 0
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
|
|
|
|
|
|
|
/* ISOPROTO_TP */
|
2007-12-07 21:49:35 +03:00
|
|
|
{ .pr_type = SOCK_SEQPACKET,
|
|
|
|
.pr_domain = &isodomain,
|
|
|
|
.pr_protocol = ISOPROTO_TP,
|
|
|
|
.pr_flags = PR_CONNREQUIRED | PR_WANTRCVD | PR_LISTEN | PR_ABRTACPTDIS,
|
|
|
|
.pr_input = tpclnp_input,
|
|
|
|
.pr_output = 0,
|
|
|
|
.pr_ctlinput = tpclnp_ctlinput,
|
|
|
|
.pr_ctloutput = tp_ctloutput,
|
|
|
|
.pr_usrreq = tp_usrreq,
|
|
|
|
.pr_init = tp_init,
|
|
|
|
.pr_fasttimo = tp_fasttimo,
|
|
|
|
.pr_slowtimo = tp_slowtimo,
|
|
|
|
.pr_drain = tp_drain,
|
1996-02-14 01:07:57 +03:00
|
|
|
},
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
2006-08-25 23:33:50 +04:00
|
|
|
extern struct ifqueue clnlintrq;
|
1993-04-09 16:00:07 +04:00
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
struct domain isodomain = {
|
Here are various changes designed to protect against bad IPv4
routing caused by stale route caches (struct route). Route caches
are sprinkled throughout PCBs, the IP fast-forwarding table, and
IP tunnel interfaces (gre, gif, stf).
Stale IPv6 and ISO route caches will be treated by separate patches.
Thank you to Christoph Badura for suggesting the general approach
to invalidating route caches that I take here.
Here are the details:
Add hooks to struct domain for tracking and for invalidating each
domain's route caches: dom_rtcache, dom_rtflush, and dom_rtflushall.
Introduce helper subroutines, rtflush(ro) for invalidating a route
cache, rtflushall(family) for invalidating all route caches in a
routing domain, and rtcache(ro) for notifying the domain of a new
cached route.
Chain together all IPv4 route caches where ro_rt != NULL. Provide
in_rtcache() for adding a route to the chain. Provide in_rtflush()
and in_rtflushall() for invalidating IPv4 route caches. In
in_rtflush(), set ro_rt to NULL, and remove the route from the
chain. In in_rtflushall(), walk the chain and remove every route
cache.
In rtrequest1(), call rtflushall() to invalidate route caches when
a route is added.
In gif(4), discard the workaround for stale caches that involves
expiring them every so often.
Replace the pattern 'RTFREE(ro->ro_rt); ro->ro_rt = NULL;' with a
call to rtflush(ro).
Update ipflow_fastforward() and all other users of route caches so
that they expect a cached route, ro->ro_rt, to turn to NULL.
Take care when moving a 'struct route' to rtflush() the source and
to rtcache() the destination.
In domain initializers, use .dom_xxx tags.
KNF here and there.
2006-12-09 08:33:04 +03:00
|
|
|
.dom_family = PF_ISO,
|
|
|
|
.dom_name = "iso-domain",
|
|
|
|
.dom_init = NULL,
|
|
|
|
.dom_externalize = NULL,
|
|
|
|
.dom_dispose = NULL,
|
|
|
|
.dom_protosw = isosw,
|
|
|
|
.dom_protoswNPROTOSW = &isosw[sizeof(isosw) / sizeof(isosw[0])],
|
|
|
|
.dom_rtattach = rn_inithead, /* rtattach */
|
|
|
|
.dom_rtoffset = 48, /* rtoffset */
|
|
|
|
.dom_maxrtkey = sizeof(struct sockaddr_iso), /* maxkeylen */
|
|
|
|
.dom_ifattach = NULL,
|
|
|
|
.dom_ifdetach = NULL,
|
|
|
|
.dom_ifqueues = { &clnlintrq, NULL }, /* ifqueues */
|
|
|
|
.dom_link = { NULL },
|
|
|
|
.dom_mowner = MOWNER_INIT("",""),
|
2007-05-06 06:56:37 +04:00
|
|
|
.dom_rtcache = LIST_HEAD_INITIALIZER(isodomain.dom_rtcache),
|
|
|
|
.dom_sockaddr_cmp = sockaddr_iso_cmp
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
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
|
|
|
|
|
|
|
int
|
|
|
|
sockaddr_iso_cmp(const struct sockaddr *sa1, const struct sockaddr *sa2)
|
|
|
|
{
|
|
|
|
int rc;
|
|
|
|
uint_fast8_t len, nlen;
|
|
|
|
const uint_fast8_t addrofs = offsetof(struct sockaddr_iso, siso_data);
|
|
|
|
const struct sockaddr_iso *siso1, *siso2;
|
|
|
|
|
|
|
|
siso1 = satocsiso(sa1);
|
|
|
|
siso2 = satocsiso(sa2);
|
|
|
|
|
|
|
|
len = MIN(siso1->siso_len, siso2->siso_len);
|
|
|
|
/* No siso_nlen present? */
|
|
|
|
if (len < addrofs)
|
|
|
|
return siso1->siso_len - siso2->siso_len;
|
|
|
|
|
|
|
|
nlen = MIN(siso1->siso_nlen, siso2->siso_nlen);
|
|
|
|
if (nlen > addrofs &&
|
|
|
|
(rc = memcmp(siso1->siso_data, siso2->siso_data, nlen)) != 0)
|
|
|
|
return rc;
|
|
|
|
|
|
|
|
return siso1->siso_nlen - siso2->siso_nlen;
|
|
|
|
}
|