Take steps to hide the radix_node implementation of the forwarding table
from the forwarding table's users:
Introduce rt_walktree() for walking the routing table and
applying a function to each rtentry. Replace most
rn_walktree() calls with it.
Use rt_getkey()/rt_setkey() to get/set a route's destination.
Keep a pointer to the sockaddr key in the rtentry, so that
rtentry users do not have to grovel in the radix_node for
the key.
Add a RTM_GET method to rtrequest. Use that instead of
radix_node lookups in, e.g., carp(4).
Add sys/net/link_proto.c, which supplies sockaddr routines for
link-layer socket addresses (sockaddr_dl).
Cosmetic:
Constify. KNF. Stop open-coding LIST_FOREACH, TAILQ_FOREACH,
et cetera. Use NULL instead of 0 for null pointers. Use
__arraycount(). Reduce gratuitous parenthesization.
Stop using variadic arguments for rip6_output(), it is
unnecessary.
Remove the unnecessary rtentry member rt_genmask and the
code to maintain it, since nothing actually used it.
Make rt_maskedcopy() easier to read by using meaningful variable
names.
Extract a subroutine intern_netmask() for looking up a netmask in
the masks table.
Start converting backslash-ridden IPv6 macros in
sys/netinet6/in6_var.h into inline subroutines that one
can read without special eyeglasses.
One functional change: when the kernel serves an RTM_GET, RTM_LOCK,
or RTM_CHANGE request, it applies the netmask (if supplied) to a
destination before searching for it in the forwarding table.
I have changed sys/netinet/ip_carp.c, carp_setroute(), to remove
the unlawful radix_node knowledge.
Apart from the changes to carp(4), netiso, ATM, and strip(4), I
have run the changes on three nodes in my wireless routing testbed,
which involves IPv4 + IPv6 dynamic routing acrobatics, and it's
working beautifully so far.
2007-07-20 00:48:52 +04:00
|
|
|
/* $NetBSD: esis.h,v 1.22 2007/07/19 20:48:59 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
|
|
|
* @(#)esis.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_ESIS_H_
|
|
|
|
#define _NETISO_ESIS_H_
|
|
|
|
|
1994-05-13 10:08:03 +04:00
|
|
|
#include <machine/endian.h>
|
|
|
|
|
1996-02-14 01:07:57 +03:00
|
|
|
#define SNPAC_AGE 60 /* seconds */
|
|
|
|
#define ESIS_CONFIG 60 /* seconds */
|
1993-04-09 16:00:07 +04:00
|
|
|
#define ESIS_HT (ESIS_CONFIG * 2)
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Fixed part of an ESIS header
|
|
|
|
*/
|
|
|
|
struct esis_fixed {
|
1996-02-14 01:07:57 +03:00
|
|
|
u_char esis_proto_id; /* network layer protocol identifier */
|
|
|
|
u_char esis_hdr_len; /* length indicator (octets) */
|
|
|
|
u_char esis_vers; /* version/protocol identifier
|
|
|
|
* extension */
|
|
|
|
u_char esis_res1; /* reserved */
|
|
|
|
u_char esis_type; /* type code */
|
|
|
|
/* technically, type should be &='d 0x1f */
|
|
|
|
#define ESIS_ESH 0x02 /* End System Hello */
|
|
|
|
#define ESIS_ISH 0x04 /* Intermediate System Hello */
|
|
|
|
#define ESIS_RD 0x06 /* Redirect */
|
|
|
|
u_char esis_ht_msb; /* holding time (seconds) high byte */
|
|
|
|
u_char esis_ht_lsb; /* holding time (seconds) low byte */
|
|
|
|
u_char esis_cksum_msb; /* checksum high byte */
|
|
|
|
u_char esis_cksum_lsb; /* checksum low byte */
|
1997-11-03 18:01:18 +03:00
|
|
|
} __attribute__((packed));
|
1993-04-09 16:00:07 +04:00
|
|
|
/*
|
|
|
|
* Values for ESIS datagram options
|
|
|
|
*/
|
|
|
|
#define ESISOVAL_NETMASK 0xe1 /* address mask option, RD PDU only */
|
|
|
|
#define ESISOVAL_SNPAMASK 0xe2 /* snpa mask option, RD PDU only */
|
1996-02-14 01:07:57 +03:00
|
|
|
#define ESISOVAL_ESCT 0xc6 /* end system conf. timer, ISH PDU
|
|
|
|
* only */
|
1993-04-09 16:00:07 +04:00
|
|
|
|
|
|
|
|
|
|
|
#define ESIS_CKSUM_OFF 0x07
|
|
|
|
#define ESIS_CKSUM_REQUIRED(pdu)\
|
|
|
|
((pdu->esis_cksum_msb != 0) || (pdu->esis_cksum_lsb != 0))
|
|
|
|
|
|
|
|
#define ESIS_VERSION 1
|
|
|
|
|
|
|
|
struct esis_stat {
|
1996-02-14 01:07:57 +03:00
|
|
|
u_short es_nomem; /* insufficient memory to send hello */
|
|
|
|
u_short es_badcsum; /* incorrect checksum */
|
|
|
|
u_short es_badvers; /* incorrect version number */
|
|
|
|
u_short es_badtype; /* unknown pdu type field */
|
|
|
|
u_short es_toosmall; /* packet too small */
|
|
|
|
u_short es_eshsent; /* ESH sent */
|
|
|
|
u_short es_eshrcvd; /* ESH rcvd */
|
|
|
|
u_short es_ishsent; /* ISH sent */
|
|
|
|
u_short es_ishrcvd; /* ISH rcvd */
|
|
|
|
u_short es_rdsent; /* RD sent */
|
|
|
|
u_short es_rdrcvd; /* RD rcvd */
|
1993-04-09 16:00:07 +04:00
|
|
|
};
|
|
|
|
|
1995-03-30 01:57:43 +04:00
|
|
|
#ifdef _KERNEL
|
2002-05-13 01:30:35 +04:00
|
|
|
extern struct esis_stat esis_stat;
|
|
|
|
extern short esis_holding_time;
|
|
|
|
extern short esis_config_time;
|
|
|
|
extern short esis_esconfig_time;
|
1996-02-14 01:07:57 +03:00
|
|
|
struct socket;
|
|
|
|
struct mbuf;
|
|
|
|
struct snpa_hdr;
|
|
|
|
struct clnp_optidx;
|
|
|
|
struct iso_addr;
|
|
|
|
struct rtentry;
|
|
|
|
struct sockaddr_dl;
|
|
|
|
|
2004-04-20 06:13:26 +04:00
|
|
|
void esis_init (void);
|
|
|
|
int esis_usrreq (struct socket *, int, struct mbuf *, struct mbuf *,
|
2005-12-11 15:16:03 +03:00
|
|
|
struct mbuf *, struct lwp *);
|
2004-04-20 06:13:26 +04:00
|
|
|
void esis_input (struct mbuf *, ...);
|
|
|
|
void esis_rdoutput (struct snpa_hdr *, struct mbuf *, struct clnp_optidx *,
|
|
|
|
struct iso_addr *, struct rtentry *);
|
Take steps to hide the radix_node implementation of the forwarding table
from the forwarding table's users:
Introduce rt_walktree() for walking the routing table and
applying a function to each rtentry. Replace most
rn_walktree() calls with it.
Use rt_getkey()/rt_setkey() to get/set a route's destination.
Keep a pointer to the sockaddr key in the rtentry, so that
rtentry users do not have to grovel in the radix_node for
the key.
Add a RTM_GET method to rtrequest. Use that instead of
radix_node lookups in, e.g., carp(4).
Add sys/net/link_proto.c, which supplies sockaddr routines for
link-layer socket addresses (sockaddr_dl).
Cosmetic:
Constify. KNF. Stop open-coding LIST_FOREACH, TAILQ_FOREACH,
et cetera. Use NULL instead of 0 for null pointers. Use
__arraycount(). Reduce gratuitous parenthesization.
Stop using variadic arguments for rip6_output(), it is
unnecessary.
Remove the unnecessary rtentry member rt_genmask and the
code to maintain it, since nothing actually used it.
Make rt_maskedcopy() easier to read by using meaningful variable
names.
Extract a subroutine intern_netmask() for looking up a netmask in
the masks table.
Start converting backslash-ridden IPv6 macros in
sys/netinet6/in6_var.h into inline subroutines that one
can read without special eyeglasses.
One functional change: when the kernel serves an RTM_GET, RTM_LOCK,
or RTM_CHANGE request, it applies the netmask (if supplied) to a
destination before searching for it in the forwarding table.
I have changed sys/netinet/ip_carp.c, carp_setroute(), to remove
the unlawful radix_node knowledge.
Apart from the changes to carp(4), netiso, ATM, and strip(4), I
have run the changes on three nodes in my wireless routing testbed,
which involves IPv4 + IPv6 dynamic routing acrobatics, and it's
working beautifully so far.
2007-07-20 00:48:52 +04:00
|
|
|
int esis_insert_addr (void **, int *, const struct iso_addr *, struct mbuf *,
|
2004-04-20 06:13:26 +04:00
|
|
|
int);
|
|
|
|
void esis_eshinput (struct mbuf *, struct snpa_hdr *);
|
|
|
|
void esis_ishinput (struct mbuf *, struct snpa_hdr *);
|
|
|
|
void esis_rdinput (struct mbuf *, struct snpa_hdr *);
|
|
|
|
void esis_config (void *);
|
2005-05-30 01:27:45 +04:00
|
|
|
void esis_shoutput (struct ifnet *, int, int, const void *, int,
|
2004-04-20 06:13:26 +04:00
|
|
|
struct iso_addr *);
|
|
|
|
void isis_input (struct mbuf *, ...);
|
|
|
|
int isis_output (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 *esis_ctlinput(int, const struct sockaddr *, void *);
|
1996-02-14 01:07:57 +03:00
|
|
|
#endif /* _KERNEL */
|
2005-12-11 03:01:36 +03:00
|
|
|
|
|
|
|
#endif /* !_NETISO_ESIS_H_ */
|