Return to route.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / mrouted

Annotation of embedaddon/mrouted/route.h, revision 1.1

1.1     ! misho       1: /*
        !             2:  * The mrouted program is covered by the license in the accompanying file
        !             3:  * named "LICENSE".  Use of the mrouted program represents acceptance of
        !             4:  * the terms and conditions listed in that file.
        !             5:  *
        !             6:  * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
        !             7:  * Leland Stanford Junior University.
        !             8:  */
        !             9: 
        !            10: /*
        !            11:  * Routing Table Entry, one per subnet from which a multicast could originate.
        !            12:  * (Note: all addresses, subnet numbers and masks are kept in NETWORK order.)
        !            13:  *
        !            14:  * The Routing Table is stored as a doubly-linked list of these structures,
        !            15:  * ordered by decreasing value of rt_originmask and, secondarily, by
        !            16:  * decreasing value of rt_origin within each rt_originmask value.
        !            17:  * This data structure is efficient for generating route reports, whether
        !            18:  * full or partial, for processing received full reports, for clearing the
        !            19:  * CHANGED flags, and for periodically advancing the timers in all routes.
        !            20:  * It is not so efficient for updating a small number of routes in response
        !            21:  * to a partial report.  In a stable topology, the latter are rare; if they
        !            22:  * turn out to be costing a lot, we can add an auxiliary hash table for
        !            23:  * faster access to arbitrary route entries.
        !            24:  */
        !            25: struct rtentry {
        !            26:     struct rtentry  *rt_next;          /* link to next entry MUST BE FIRST */
        !            27:     u_int32         rt_origin;         /* subnet origin of multicasts      */
        !            28:     u_int32         rt_originmask;     /* subnet mask for origin           */
        !            29:     short           rt_originwidth;    /* # bytes of origin subnet number  */
        !            30:     u_char          rt_metric;         /* cost of route back to origin     */
        !            31:     u_char          rt_flags;          /* RTF_ flags defined below         */
        !            32:     u_int32         rt_gateway;        /* first-hop gateway back to origin */
        !            33:     vifi_t          rt_parent;         /* incoming vif (ie towards origin) */
        !            34:     vifbitmap_t             rt_children;       /* outgoing children vifs           */
        !            35:     u_int32        *rt_dominants;      /* per vif dominant gateways        */
        !            36:     nbrbitmap_t             rt_subordinates;   /* bitmap of subordinate gateways   */
        !            37:     nbrbitmap_t             rt_subordadv;      /* recently advertised subordinates */
        !            38:     u_int           rt_timer;          /* for timing out the route entry   */
        !            39:     struct rtentry  *rt_prev;          /* link to previous entry           */
        !            40:     struct gtable   *rt_groups;                /* link to active groups            */
        !            41: };
        !            42: 
        !            43: #define        RTF_CHANGED             0x01    /* route changed but not reported   */
        !            44: #define        RTF_HOLDDOWN            0x04    /* this route is in holddown        */
        !            45: 
        !            46: #define ALL_ROUTES     0               /* possible arguments to report()   */
        !            47: #define CHANGED_ROUTES 1               /*  and report_to_all_neighbors()   */
        !            48: 
        !            49: #define        RT_FMT(r, s)    inet_fmts((r)->rt_origin, (r)->rt_originmask, s, sizeof(s))