bsd/netat/at_ddp_brt.h

   1 /*
   2  * Copyright (c) 2006 Apple Computer, Inc. All Rights Reserved.
   3  *
   4  * @APPLE_LICENSE_OSREFERENCE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License.  The rights granted to you under the
  10  * License may not be used to create, or enable the creation or
  11  * redistribution of, unlawful or unlicensed copies of an Apple operating
  12  * system, or to circumvent, violate, or enable the circumvention or
  13  * violation of, any terms of an Apple operating system software license
  14  * agreement.
  15  *
  16  * Please obtain a copy of the License at
  17  * http://www.opensource.apple.com/apsl/ and read it before using this
  18  * file.
  19  *
  20  * The Original Code and all software distributed under the License are
  21  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  22  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  23  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  24  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  25  * Please see the License for the specific language governing rights and
  26  * limitations under the License.
  27  *
  28  * @APPLE_LICENSE_OSREFERENCE_HEADER_END@
  29  */
  30
  31 /*
  32  *      Copyright (c) 1988, 1989 Apple Computer, Inc.
  33  */
  34
  35 #ifndef _NETAT_AT_DDP_BRT_H_
  36 #define _NETAT_AT_DDP_BRT_H_
  37 #include <sys/appleapiopts.h>
  38 #ifdef KERNEL_PRIVATE
  39 #ifdef __APPLE_API_OBSOLETE
  40
  41 typedef struct {
  42         int                             age_flag;
  43         at_ifaddr_t                     *ifID;
  44         struct  etalk_addr              et_addr;
  45         at_net_al                       net;
  46 } ddp_brt_t;
  47
  48 #define BRT_SWEEP_INT           (10 * PR_SLOWHZ)
  49 #define BRT_BSIZ                 4      /* bucket size */
  50 #define BRT_NB                  16      /* number of buckets */
  51 #define BRTSIZE                 (BRT_BSIZ * BRT_NB)
  52
  53 /* age_flag values */
  54 #define BRT_EMPTY               0       /* the BRT entry is empty     */
  55                                         /* (or aged out).             */
  56 #define BRT_VALID               1       /* BRT entry contains valid   */
  57                                         /* tuple                      */
  58 #define BRT_GETTING_OLD         2       /* BRT entry is a candidate   */
  59                                         /* for aging                  */
  60
  61 #define BRT_HASH(a)   ((a) % BRT_NB)
  62
  63 #define BRT_LOOK(brt, dst_net) {                                \
  64         register n;                                             \
  65         brt = &at_ddp_brt[BRT_HASH(dst_net) * BRT_BSIZ];        \
  66         for (n = 0 ; ; brt++) {                                 \
  67                 if (brt->net == dst_net)                        \
  68                         break;                                  \
  69                 if (++n >= BRT_BSIZ) {                          \
  70                         brt = NULL;                             \
  71                         break;                                  \
  72                 }                                               \
  73         }                                                       \
  74         }
  75
  76 #define NEW_BRT(brt, net) {                                     \
  77         register n;                                             \
  78         brt = &at_ddp_brt[BRT_HASH(net) * BRT_BSIZ];            \
  79         for (n = 0 ; ; brt++) {                                 \
  80                 if (brt->age_flag == BRT_EMPTY)                 \
  81                         break;                                  \
  82                 if (++n >= BRT_BSIZ) {                          \
  83                         brt = NULL;                             \
  84                         break;                                  \
  85                 }                                               \
  86         }                                                       \
  87         }
  88
  89 /* Best Router Cache */
  90 extern  ddp_brt_t       at_ddp_brt[BRTSIZE];
  91
  92 #endif /* __APPLE_API_OBSOLETE */
  93 #endif /* KERNEL_PRIVATE */
  94 #endif /* _NETAT_AT_DDP_BRT_H_ */
  95