NetBSD/sys/netiso
dyoung 72f0a6dfb0 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-02 20:40:22 +00:00
..
xebec
Makefile
README
argo_debug.h
clnl.h
clnp.h Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_debug.c
clnp_er.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_frag.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_input.c
clnp_options.c
clnp_output.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_raw.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_stat.h
clnp_subr.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
clnp_timer.c
cltp_usrreq.c
cltp_var.h
cons.h
cons_pcb.h
eonvar.h Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
esis.c
esis.h
files.netiso
idrp_usrreq.c
idrp_var.h
if_eon.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso.h Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso_chksum.c
iso_errno.h
iso_pcb.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso_pcb.h Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso_proto.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
iso_snpac.c
iso_snpac.h
iso_var.h Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
tp.trans
tp_astring.c
tp_clnp.h
tp_cons.c
tp_driver.c
tp_emit.c
tp_events.h
tp_inet.c
tp_input.c
tp_ip.h
tp_iso.c Eliminate address family-specific route caches (struct route, struct 2007-05-02 20:40:22 +00:00
tp_meas.c
tp_meas.h
tp_output.c fix typos 2007-04-29 20:23:34 +00:00
tp_param.h
tp_pcb.c
tp_pcb.h
tp_seq.h
tp_stat.h
tp_states.h
tp_states.init
tp_subr.c
tp_subr2.c
tp_timer.c
tp_timer.h
tp_tpdu.h
tp_trace.c
tp_trace.h
tp_user.h
tp_usrreq.c
tp_var.h

README

In case you were wondering why this code is still present:

The ISO (or OSI) stack is still in use by many router vendors (e.g., using
IS-IS the OSI equivalent of OSPF, to carry IP routes).

Chris.
chopps@NetBSD.org