Return to route.h CVS log

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

mrouted

    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))