home *** CD-ROM | disk | FTP | other *** search
/ Il CD di internet / CD.iso / SOURCE / N / TCPIP / NETKIT-B.05 / NETKIT-B / NetKit-B-0.05 / routed / output.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-05-23  |  5.4 KB  |  176 lines
  1. /*
  2.  * Copyright (c) 1983, 1988 Regents of the University of California.
  3.  * All rights reserved.
  4.  *
  5.  * Redistribution and use in source and binary forms, with or without
  6.  * modification, are permitted provided that the following conditions
  7.  * are met:
  8.  * 1. Redistributions of source code must retain the above copyright
  9.  *    notice, this list of conditions and the following disclaimer.
  10.  * 2. Redistributions in binary form must reproduce the above copyright
  11.  *    notice, this list of conditions and the following disclaimer in the
  12.  *    documentation and/or other materials provided with the distribution.
  13.  * 3. All advertising materials mentioning features or use of this software
  14.  *    must display the following acknowledgement:
  15.  *    This product includes software developed by the University of
  16.  *    California, Berkeley and its contributors.
  17.  * 4. Neither the name of the University nor the names of its contributors
  18.  *    may be used to endorse or promote products derived from this software
  19.  *    without specific prior written permission.
  20.  *
  21.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24.  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31.  * SUCH DAMAGE.
  32.  */
  33.  
  34. #ifndef lint
  35. /*static char sccsid[] = "from: @(#)output.c    5.15 (Berkeley) 2/28/91";*/
  36. static char rcsid[] = "$Id: output.c,v 1.1 1994/05/23 09:08:11 rzsfl Exp rzsfl $";
  37. #endif /* not lint */
  38.  
  39. /*
  40.  * Routing Table Management Daemon
  41.  */
  42. #include "defs.h"
  43.  
  44. /*
  45.  * Apply the function "f" to all non-passive
  46.  * interfaces.  If the interface supports the
  47.  * use of broadcasting use it, otherwise address
  48.  * the output to the known router.
  49.  */
  50. toall(f, rtstate, skipif)
  51.     int (*f)();
  52.     int rtstate;
  53.     struct interface *skipif;
  54. {
  55.     register struct interface *ifp;
  56.     register struct sockaddr *dst;
  57.     register int flags = 0;
  58.     extern struct interface *ifnet;
  59.  
  60.     for (ifp = ifnet; ifp; ifp = ifp->int_next) {
  61.         if (ifp->int_flags & IFF_PASSIVE || ifp == skipif)
  62.             continue;
  63.         dst = ifp->int_flags & IFF_BROADCAST ? &ifp->int_broadaddr :
  64.               ifp->int_flags & IFF_POINTOPOINT ? &ifp->int_dstaddr :
  65.               &ifp->int_addr;
  66. #ifndef __linux__
  67.         flags = ifp->int_flags & IFF_INTERFACE ? MSG_DONTROUTE : 0;
  68. #endif
  69.         (*f)(dst, flags, ifp, rtstate);
  70.     }
  71. }
  72.  
  73. /*
  74.  * Output a preformed packet.
  75.  */
  76. /*ARGSUSED*/
  77. sndmsg(dst, flags, ifp, rtstate)
  78.     struct sockaddr *dst;
  79.     int flags;
  80.     struct interface *ifp;
  81.     int rtstate;
  82. {
  83.  
  84.     (*afswitch[dst->sa_family].af_output)(s, flags,
  85.         dst, sizeof (struct rip));
  86.     TRACE_OUTPUT(ifp, dst, sizeof (struct rip));
  87. }
  88.  
  89. /*
  90.  * Supply dst with the contents of the routing tables.
  91.  * If this won't fit in one packet, chop it up into several.
  92.  */
  93. supply(dst, flags, ifp, rtstate)
  94.     struct sockaddr *dst;
  95.     int flags;
  96.     register struct interface *ifp;
  97.     int rtstate;
  98. {
  99.     register struct rt_entry *rt;
  100.     register struct netinfo *n = msg->rip_nets;
  101.     register struct rthash *rh;
  102.     struct rthash *base = hosthash;
  103.     int doinghost = 1, size;
  104.     int (*output)() = afswitch[dst->sa_family].af_output;
  105.     int (*sendroute)() = afswitch[dst->sa_family].af_sendroute;
  106.     int npackets = 0;
  107.  
  108.     msg->rip_cmd = RIPCMD_RESPONSE;
  109.     msg->rip_vers = RIPVERSION;
  110.     bzero(msg->rip_res1, sizeof(msg->rip_res1));
  111. again:
  112.     for (rh = base; rh < &base[ROUTEHASHSIZ]; rh++)
  113.     for (rt = rh->rt_forw; rt != (struct rt_entry *)rh; rt = rt->rt_forw) {
  114.         /*
  115.          * Don't resend the information on the network
  116.          * from which it was received (unless sending
  117.          * in response to a query).
  118.          */
  119.         if (ifp && rt->rt_ifp == ifp &&
  120.             (rt->rt_state & RTS_INTERFACE) == 0)
  121.             continue;
  122.         if (rt->rt_state & RTS_EXTERNAL)
  123.             continue;
  124.         /*
  125.          * For dynamic updates, limit update to routes
  126.          * with the specified state.
  127.          */
  128.         if (rtstate && (rt->rt_state & rtstate) == 0)
  129.             continue;
  130.         /*
  131.          * Limit the spread of subnet information
  132.          * to those who are interested.
  133.          */
  134.         if (doinghost == 0 && rt->rt_state & RTS_SUBNET) {
  135.             if (rt->rt_dst.sa_family != dst->sa_family)
  136.                 continue;
  137.             if ((*sendroute)(rt, dst) == 0)
  138.                 continue;
  139.         }
  140.         size = (char *)n - packet;
  141.         if (size > MAXPACKETSIZE - sizeof (struct netinfo)) {
  142.             TRACE_OUTPUT(ifp, dst, size);
  143.             (*output)(s, flags, dst, size);
  144.             /*
  145.              * If only sending to ourselves,
  146.              * one packet is enough to monitor interface.
  147.              */
  148.             if (ifp && (ifp->int_flags &
  149.                (IFF_BROADCAST | IFF_POINTOPOINT | IFF_REMOTE)) == 0)
  150.                 return;
  151.             n = msg->rip_nets;
  152.             npackets++;
  153.         }
  154.         n->rip_dst = rt->rt_dst;
  155. #if BSD < 198810
  156.         if (sizeof(n->rip_dst.sa_family) > 1)    /* XXX */
  157.         n->rip_dst.sa_family = htons(n->rip_dst.sa_family);
  158. #else
  159. #define osa(x) ((struct osockaddr *)(&(x)))
  160.         osa(n->rip_dst)->sa_family = htons(n->rip_dst.sa_family);
  161. #endif
  162.         n->rip_metric = htonl(rt->rt_metric);
  163.         n++;
  164.     }
  165.     if (doinghost) {
  166.         doinghost = 0;
  167.         base = nethash;
  168.         goto again;
  169.     }
  170.     if (n != msg->rip_nets || (npackets == 0 && rtstate == 0)) {
  171.         size = (char *)n - packet;
  172.         TRACE_OUTPUT(ifp, dst, size);
  173.         (*output)(s, flags, dst, size);
  174.     }
  175. }
  176.