Home | History | Annotate | Line # | Download | only in mrouted
igmp.c revision 1.10
      1  1.10      wiz /*	$NetBSD: igmp.c,v 1.10 2003/03/05 21:05:39 wiz Exp $	*/
      2   1.4  thorpej 
      3   1.1   brezak /*
      4   1.1   brezak  * The mrouted program is covered by the license in the accompanying file
      5   1.1   brezak  * named "LICENSE".  Use of the mrouted program represents acceptance of
      6   1.1   brezak  * the terms and conditions listed in that file.
      7   1.1   brezak  *
      8   1.1   brezak  * The mrouted program is COPYRIGHT 1989 by The Board of Trustees of
      9   1.1   brezak  * Leland Stanford Junior University.
     10   1.1   brezak  */
     11   1.1   brezak 
     12   1.1   brezak 
     13   1.1   brezak #include "defs.h"
     14   1.1   brezak 
     15   1.1   brezak 
     16   1.1   brezak /*
     17   1.1   brezak  * Exported variables.
     18   1.1   brezak  */
     19   1.3  mycroft char		*recv_buf; 		     /* input packet buffer         */
     20   1.3  mycroft char		*send_buf; 		     /* output packet buffer        */
     21   1.1   brezak int		igmp_socket;		     /* socket for all network I/O  */
     22   1.3  mycroft u_int32_t	allhosts_group;		     /* All hosts addr in net order */
     23   1.3  mycroft u_int32_t	allrtrs_group;		     /* All-Routers "  in net order */
     24   1.3  mycroft u_int32_t	dvmrp_group;		     /* DVMRP grp addr in net order */
     25   1.3  mycroft u_int32_t	dvmrp_genid;		     /* IGMP generation id          */
     26   1.1   brezak 
     27   1.1   brezak /*
     28   1.5  mycroft  * Local function definitions.
     29   1.5  mycroft  */
     30   1.5  mycroft /* u_char promoted to u_int */
     31   1.7      wiz static char *	packet_kind(u_int type, u_int code);
     32   1.7      wiz static int	igmp_log_level(u_int type, u_int code);
     33   1.5  mycroft 
     34   1.5  mycroft /*
     35   1.1   brezak  * Open and initialize the igmp socket, and fill in the non-changing
     36   1.1   brezak  * IP header fields in the output packet buffer.
     37   1.1   brezak  */
     38   1.5  mycroft void
     39   1.7      wiz init_igmp(void)
     40   1.1   brezak {
     41   1.1   brezak     struct ip *ip;
     42   1.1   brezak 
     43   1.3  mycroft     recv_buf = malloc(RECV_BUF_SIZE);
     44   1.3  mycroft     send_buf = malloc(RECV_BUF_SIZE);
     45   1.3  mycroft 
     46   1.1   brezak     if ((igmp_socket = socket(AF_INET, SOCK_RAW, IPPROTO_IGMP)) < 0)
     47  1.10      wiz 	logit(LOG_ERR, errno, "IGMP socket");
     48   1.1   brezak 
     49   1.1   brezak     k_hdr_include(TRUE);	/* include IP header when sending */
     50   1.1   brezak     k_set_rcvbuf(48*1024);	/* lots of input buffering        */
     51   1.1   brezak     k_set_ttl(1);		/* restrict multicasts to one hop */
     52   1.1   brezak     k_set_loop(FALSE);		/* disable multicast loopback     */
     53   1.1   brezak 
     54   1.1   brezak     ip         = (struct ip *)send_buf;
     55   1.3  mycroft     ip->ip_hl  = sizeof(struct ip) >> 2;
     56   1.3  mycroft     ip->ip_v   = IPVERSION;
     57   1.1   brezak     ip->ip_tos = 0;
     58   1.1   brezak     ip->ip_off = 0;
     59   1.1   brezak     ip->ip_p   = IPPROTO_IGMP;
     60   1.1   brezak     ip->ip_ttl = MAXTTL;	/* applies to unicasts only */
     61   1.1   brezak 
     62   1.1   brezak     allhosts_group = htonl(INADDR_ALLHOSTS_GROUP);
     63   1.1   brezak     dvmrp_group    = htonl(INADDR_DVMRP_GROUP);
     64   1.3  mycroft     allrtrs_group  = htonl(INADDR_ALLRTRS_GROUP);
     65   1.1   brezak }
     66   1.1   brezak 
     67   1.3  mycroft #define PIM_QUERY        0
     68   1.3  mycroft #define PIM_REGISTER     1
     69   1.3  mycroft #define PIM_REGISTER_STOP 	2
     70   1.3  mycroft #define PIM_JOIN_PRUNE   3
     71   1.3  mycroft #define PIM_RP_REACHABLE 4
     72   1.3  mycroft #define PIM_ASSERT       5
     73   1.3  mycroft #define PIM_GRAFT        6
     74   1.3  mycroft #define PIM_GRAFT_ACK    7
     75   1.3  mycroft 
     76   1.5  mycroft static char *
     77   1.7      wiz packet_kind(u_int type, u_int code)
     78   1.1   brezak {
     79   1.1   brezak     switch (type) {
     80   1.1   brezak 	case IGMP_HOST_MEMBERSHIP_QUERY:	return "membership query  ";
     81   1.5  mycroft 	case IGMP_v1_HOST_MEMBERSHIP_REPORT:	return "v1 member report  ";
     82   1.5  mycroft 	case IGMP_v2_HOST_MEMBERSHIP_REPORT:	return "v2 member report  ";
     83   1.3  mycroft 	case IGMP_HOST_LEAVE_MESSAGE:           return "leave message     ";
     84   1.1   brezak 	case IGMP_DVMRP:
     85   1.1   brezak 	  switch (code) {
     86   1.1   brezak 	    case DVMRP_PROBE:	    		return "neighbor probe    ";
     87   1.1   brezak 	    case DVMRP_REPORT:	    		return "route report      ";
     88   1.1   brezak 	    case DVMRP_ASK_NEIGHBORS:   	return "neighbor request  ";
     89   1.1   brezak 	    case DVMRP_NEIGHBORS:	    	return "neighbor list     ";
     90   1.1   brezak 	    case DVMRP_ASK_NEIGHBORS2:   	return "neighbor request 2";
     91   1.1   brezak 	    case DVMRP_NEIGHBORS2:	    	return "neighbor list 2   ";
     92   1.3  mycroft 	    case DVMRP_PRUNE:			return "prune message     ";
     93   1.3  mycroft 	    case DVMRP_GRAFT:			return "graft message     ";
     94   1.3  mycroft 	    case DVMRP_GRAFT_ACK:		return "graft message ack ";
     95   1.5  mycroft 	    case DVMRP_INFO_REQUEST:		return "info request      ";
     96   1.5  mycroft 	    case DVMRP_INFO_REPLY:		return "info reply        ";
     97   1.3  mycroft 	    default:	    			return "unknown DVMRP msg ";
     98   1.1   brezak 	  }
     99   1.3  mycroft  	case IGMP_PIM:
    100   1.3  mycroft  	  switch (code) {
    101   1.3  mycroft  	    case PIM_QUERY:			return "PIM Router-Query  ";
    102   1.3  mycroft  	    case PIM_REGISTER:			return "PIM Register      ";
    103   1.3  mycroft  	    case PIM_REGISTER_STOP:		return "PIM Register-Stop ";
    104   1.3  mycroft  	    case PIM_JOIN_PRUNE:		return "PIM Join/Prune    ";
    105   1.3  mycroft  	    case PIM_RP_REACHABLE:		return "PIM RP-Reachable  ";
    106   1.3  mycroft  	    case PIM_ASSERT:			return "PIM Assert        ";
    107   1.3  mycroft  	    case PIM_GRAFT:			return "PIM Graft         ";
    108   1.3  mycroft  	    case PIM_GRAFT_ACK:			return "PIM Graft-Ack     ";
    109   1.3  mycroft  	    default:		    		return "unknown PIM msg   ";
    110   1.3  mycroft  	  }
    111   1.3  mycroft 	case IGMP_MTRACE_QUERY:			return "IGMP trace query  ";
    112   1.3  mycroft 	case IGMP_MTRACE_REPLY:			return "IGMP trace reply  ";
    113   1.1   brezak 	default:			    	return "unknown IGMP msg  ";
    114   1.1   brezak     }
    115   1.1   brezak }
    116   1.1   brezak 
    117   1.1   brezak /*
    118   1.1   brezak  * Process a newly received IGMP packet that is sitting in the input
    119   1.1   brezak  * packet buffer.
    120   1.1   brezak  */
    121   1.5  mycroft void
    122   1.7      wiz accept_igmp(int recvlen)
    123   1.1   brezak {
    124   1.7      wiz     u_int32_t src, dst, group;
    125   1.1   brezak     struct ip *ip;
    126   1.1   brezak     struct igmp *igmp;
    127   1.1   brezak     int ipdatalen, iphdrlen, igmpdatalen;
    128   1.1   brezak 
    129   1.1   brezak     if (recvlen < sizeof(struct ip)) {
    130  1.10      wiz 	logit(LOG_WARNING, 0,
    131   1.1   brezak 	    "received packet too short (%u bytes) for IP header", recvlen);
    132   1.1   brezak 	return;
    133   1.1   brezak     }
    134   1.1   brezak 
    135   1.1   brezak     ip        = (struct ip *)recv_buf;
    136   1.1   brezak     src       = ip->ip_src.s_addr;
    137   1.1   brezak     dst       = ip->ip_dst.s_addr;
    138   1.3  mycroft 
    139   1.3  mycroft     /*
    140   1.3  mycroft      * this is most likely a message from the kernel indicating that
    141   1.3  mycroft      * a new src grp pair message has arrived and so, it would be
    142   1.3  mycroft      * necessary to install a route into the kernel for this.
    143   1.3  mycroft      */
    144   1.3  mycroft     if (ip->ip_p == 0) {
    145   1.3  mycroft 	if (src == 0 || dst == 0)
    146  1.10      wiz 	    logit(LOG_WARNING, 0, "kernel request not accurate");
    147   1.3  mycroft 	else
    148   1.3  mycroft 	    add_table_entry(src, dst);
    149   1.3  mycroft 	return;
    150   1.3  mycroft     }
    151   1.3  mycroft 
    152   1.1   brezak     iphdrlen  = ip->ip_hl << 2;
    153   1.1   brezak     ipdatalen = ip->ip_len;
    154   1.1   brezak     if (iphdrlen + ipdatalen != recvlen) {
    155  1.10      wiz 	logit(LOG_WARNING, 0,
    156   1.5  mycroft 	    "received packet from %s shorter (%u bytes) than hdr+data length (%u+%u)",
    157   1.5  mycroft 	    inet_fmt(src, s1), recvlen, iphdrlen, ipdatalen);
    158   1.1   brezak 	return;
    159   1.1   brezak     }
    160   1.1   brezak 
    161   1.1   brezak     igmp        = (struct igmp *)(recv_buf + iphdrlen);
    162   1.1   brezak     group       = igmp->igmp_group.s_addr;
    163   1.1   brezak     igmpdatalen = ipdatalen - IGMP_MINLEN;
    164   1.1   brezak     if (igmpdatalen < 0) {
    165  1.10      wiz 	logit(LOG_WARNING, 0,
    166   1.1   brezak 	    "received IP data field too short (%u bytes) for IGMP, from %s",
    167   1.1   brezak 	    ipdatalen, inet_fmt(src, s1));
    168   1.1   brezak 	return;
    169   1.1   brezak     }
    170   1.1   brezak 
    171  1.10      wiz     logit(LOG_DEBUG, 0, "RECV %s from %-15s to %s",
    172   1.1   brezak 	packet_kind(igmp->igmp_type, igmp->igmp_code),
    173   1.1   brezak 	inet_fmt(src, s1), inet_fmt(dst, s2));
    174   1.1   brezak 
    175   1.1   brezak     switch (igmp->igmp_type) {
    176   1.1   brezak 
    177   1.1   brezak 	case IGMP_HOST_MEMBERSHIP_QUERY:
    178   1.3  mycroft 	    accept_membership_query(src, dst, group, igmp->igmp_code);
    179   1.3  mycroft 	    return;
    180   1.1   brezak 
    181   1.3  mycroft 	case IGMP_v1_HOST_MEMBERSHIP_REPORT:
    182   1.3  mycroft 	case IGMP_v2_HOST_MEMBERSHIP_REPORT:
    183   1.3  mycroft 	    accept_group_report(src, dst, group, igmp->igmp_type);
    184   1.3  mycroft 	    return;
    185   1.3  mycroft 
    186   1.3  mycroft 	case IGMP_HOST_LEAVE_MESSAGE:
    187   1.3  mycroft 	    accept_leave_message(src, dst, group);
    188   1.1   brezak 	    return;
    189   1.1   brezak 
    190   1.1   brezak 	case IGMP_DVMRP:
    191   1.3  mycroft 	    group = ntohl(group);
    192   1.3  mycroft 
    193   1.1   brezak 	    switch (igmp->igmp_code) {
    194   1.1   brezak 		case DVMRP_PROBE:
    195   1.3  mycroft 		    accept_probe(src, dst,
    196   1.3  mycroft 				 (char *)(igmp+1), igmpdatalen, group);
    197   1.1   brezak 		    return;
    198   1.1   brezak 
    199   1.1   brezak 		case DVMRP_REPORT:
    200   1.3  mycroft  		    accept_report(src, dst,
    201   1.3  mycroft 				  (char *)(igmp+1), igmpdatalen, group);
    202   1.1   brezak 		    return;
    203   1.1   brezak 
    204   1.1   brezak 		case DVMRP_ASK_NEIGHBORS:
    205   1.1   brezak 		    accept_neighbor_request(src, dst);
    206   1.1   brezak 		    return;
    207   1.1   brezak 
    208   1.1   brezak 		case DVMRP_ASK_NEIGHBORS2:
    209   1.1   brezak 		    accept_neighbor_request2(src, dst);
    210   1.1   brezak 		    return;
    211   1.1   brezak 
    212   1.1   brezak 		case DVMRP_NEIGHBORS:
    213   1.5  mycroft 		    accept_neighbors(src, dst, (u_char *)(igmp+1), igmpdatalen,
    214   1.3  mycroft 					     group);
    215   1.1   brezak 		    return;
    216   1.1   brezak 
    217   1.1   brezak 		case DVMRP_NEIGHBORS2:
    218   1.5  mycroft 		    accept_neighbors2(src, dst, (u_char *)(igmp+1), igmpdatalen,
    219   1.3  mycroft 					     group);
    220   1.3  mycroft 		    return;
    221   1.3  mycroft 
    222   1.3  mycroft 		case DVMRP_PRUNE:
    223   1.3  mycroft 		    accept_prune(src, dst, (char *)(igmp+1), igmpdatalen);
    224   1.3  mycroft 		    return;
    225   1.3  mycroft 
    226   1.3  mycroft 		case DVMRP_GRAFT:
    227   1.3  mycroft 		    accept_graft(src, dst, (char *)(igmp+1), igmpdatalen);
    228   1.3  mycroft 		    return;
    229   1.3  mycroft 
    230   1.3  mycroft 		case DVMRP_GRAFT_ACK:
    231   1.3  mycroft 		    accept_g_ack(src, dst, (char *)(igmp+1), igmpdatalen);
    232   1.1   brezak 		    return;
    233   1.1   brezak 
    234   1.5  mycroft 		case DVMRP_INFO_REQUEST:
    235   1.5  mycroft 		    accept_info_request(src, dst, (char *)(igmp+1),
    236   1.5  mycroft 				igmpdatalen);
    237   1.5  mycroft 		    return;
    238   1.5  mycroft 
    239   1.5  mycroft 		case DVMRP_INFO_REPLY:
    240   1.5  mycroft 		    accept_info_reply(src, dst, (char *)(igmp+1), igmpdatalen);
    241   1.5  mycroft 		    return;
    242   1.5  mycroft 
    243   1.1   brezak 		default:
    244  1.10      wiz 		    logit(LOG_INFO, 0,
    245   1.1   brezak 		     "ignoring unknown DVMRP message code %u from %s to %s",
    246   1.1   brezak 		     igmp->igmp_code, inet_fmt(src, s1),
    247   1.1   brezak 		     inet_fmt(dst, s2));
    248   1.1   brezak 		    return;
    249   1.1   brezak 	    }
    250   1.1   brezak 
    251   1.3  mycroft  	case IGMP_PIM:
    252   1.3  mycroft  	    return;
    253   1.3  mycroft 
    254   1.3  mycroft 	case IGMP_MTRACE_REPLY:
    255   1.3  mycroft 	    return;
    256   1.3  mycroft 
    257   1.3  mycroft 	case IGMP_MTRACE_QUERY:
    258   1.3  mycroft 	    accept_mtrace(src, dst, group, (char *)(igmp+1),
    259   1.3  mycroft 		   igmp->igmp_code, igmpdatalen);
    260   1.3  mycroft 	    return;
    261   1.3  mycroft 
    262   1.1   brezak 	default:
    263  1.10      wiz 	    logit(LOG_INFO, 0,
    264   1.3  mycroft 		"ignoring unknown IGMP message type %x from %s to %s",
    265   1.1   brezak 		igmp->igmp_type, inet_fmt(src, s1),
    266   1.1   brezak 		inet_fmt(dst, s2));
    267   1.1   brezak 	    return;
    268   1.1   brezak     }
    269   1.1   brezak }
    270   1.1   brezak 
    271   1.5  mycroft /*
    272   1.5  mycroft  * Some IGMP messages are more important than others.  This routine
    273   1.5  mycroft  * determines the logging level at which to log a send error (often
    274   1.5  mycroft  * "No route to host").  This is important when there is asymmetric
    275   1.5  mycroft  * reachability and someone is trying to, i.e., mrinfo me periodically.
    276   1.5  mycroft  */
    277   1.5  mycroft static int
    278   1.7      wiz igmp_log_level(u_int type, u_int code)
    279   1.5  mycroft {
    280   1.5  mycroft     switch (type) {
    281   1.5  mycroft 	case IGMP_MTRACE_REPLY:
    282   1.5  mycroft 	    return LOG_INFO;
    283   1.5  mycroft 
    284   1.5  mycroft 	case IGMP_DVMRP:
    285   1.5  mycroft 	  switch (code) {
    286   1.5  mycroft 	    case DVMRP_NEIGHBORS:
    287   1.5  mycroft 	    case DVMRP_NEIGHBORS2:
    288   1.5  mycroft 		return LOG_INFO;
    289   1.5  mycroft 	  }
    290   1.5  mycroft     }
    291   1.5  mycroft     return LOG_WARNING;
    292   1.5  mycroft }
    293   1.1   brezak 
    294   1.1   brezak /*
    295   1.1   brezak  * Construct an IGMP message in the output packet buffer.  The caller may
    296   1.1   brezak  * have already placed data in that buffer, of length 'datalen'.  Then send
    297   1.1   brezak  * the message from the interface with IP address 'src' to destination 'dst'.
    298   1.1   brezak  */
    299   1.3  mycroft void
    300   1.7      wiz send_igmp(u_int32_t src, u_int32_t dst, int type, int code, u_int32_t group,
    301   1.7      wiz 	  int datalen)
    302   1.1   brezak {
    303   1.5  mycroft     struct sockaddr_in sdst;
    304   1.1   brezak     struct ip *ip;
    305   1.1   brezak     struct igmp *igmp;
    306   1.5  mycroft     int setloop;
    307   1.1   brezak 
    308   1.6    lukem     setloop                 = 0;
    309   1.1   brezak     ip                      = (struct ip *)send_buf;
    310   1.1   brezak     ip->ip_src.s_addr       = src;
    311   1.1   brezak     ip->ip_dst.s_addr       = dst;
    312   1.1   brezak     ip->ip_len              = MIN_IP_HEADER_LEN + IGMP_MINLEN + datalen;
    313   1.1   brezak 
    314   1.1   brezak     igmp                    = (struct igmp *)(send_buf + MIN_IP_HEADER_LEN);
    315   1.1   brezak     igmp->igmp_type         = type;
    316   1.1   brezak     igmp->igmp_code         = code;
    317   1.1   brezak     igmp->igmp_group.s_addr = group;
    318   1.1   brezak     igmp->igmp_cksum        = 0;
    319   1.8   itojun     igmp->igmp_cksum        = inet_cksum((u_int16_t *)igmp,
    320   1.1   brezak 					 IGMP_MINLEN + datalen);
    321   1.1   brezak 
    322   1.5  mycroft     if (IN_MULTICAST(ntohl(dst))) {
    323   1.5  mycroft 	k_set_if(src);
    324   1.5  mycroft 	if (type != IGMP_DVMRP) {
    325   1.5  mycroft 	    setloop = 1;
    326   1.5  mycroft 	    k_set_loop(TRUE);
    327   1.5  mycroft 	}
    328   1.5  mycroft     }
    329   1.1   brezak 
    330   1.3  mycroft     bzero(&sdst, sizeof(sdst));
    331   1.3  mycroft     sdst.sin_family = AF_INET;
    332   1.3  mycroft #if (defined(BSD) && (BSD >= 199103))
    333   1.3  mycroft     sdst.sin_len = sizeof(sdst);
    334   1.3  mycroft #endif
    335   1.1   brezak     sdst.sin_addr.s_addr = dst;
    336   1.1   brezak     if (sendto(igmp_socket, send_buf, ip->ip_len, 0,
    337   1.1   brezak 			(struct sockaddr *)&sdst, sizeof(sdst)) < 0) {
    338   1.3  mycroft 	if (errno == ENETDOWN)
    339   1.3  mycroft 	    check_vif_state();
    340   1.3  mycroft 	else
    341  1.10      wiz 	    logit(igmp_log_level(type, code), errno,
    342   1.3  mycroft 		"sendto to %s on %s",
    343   1.3  mycroft 		inet_fmt(dst, s1), inet_fmt(src, s2));
    344   1.1   brezak     }
    345   1.1   brezak 
    346   1.5  mycroft     if (setloop)
    347   1.5  mycroft 	    k_set_loop(FALSE);
    348   1.1   brezak 
    349  1.10      wiz     logit(LOG_DEBUG, 0, "SENT %s from %-15s to %s",
    350   1.1   brezak 	packet_kind(type, code), inet_fmt(src, s1), inet_fmt(dst, s2));
    351   1.1   brezak }
    352