bsd/netat/at_ddp_brt.h

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