Home | History | Annotate | Line # | Download | only in mrouted
igmp.c revision 1.8
      1  1.8   itojun /*	$NetBSD: igmp.c,v 1.8 2002/08/01 03:40:34 itojun 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.1   brezak 	log(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.1   brezak 	log(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.3  mycroft 	    log(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.1   brezak 	log(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.1   brezak 	log(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.1   brezak     log(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.1   brezak 		    log(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.1   brezak 	    log(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.5  mycroft 	    log(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.1   brezak     log(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