Home | History | Annotate | Line # | Download | only in mrouted
igmp.c revision 1.5
      1  1.5  mycroft /*	$NetBSD: igmp.c,v 1.5 1995/12/10 10:07:01 mycroft 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.5  mycroft static char *	packet_kind __P((u_int type, u_int code));
     32  1.5  mycroft static int	igmp_log_level __P((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.5  mycroft init_igmp()
     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.5  mycroft packet_kind(type, code)
     78  1.5  mycroft      u_int type, code;
     79  1.1   brezak {
     80  1.1   brezak     switch (type) {
     81  1.1   brezak 	case IGMP_HOST_MEMBERSHIP_QUERY:	return "membership query  ";
     82  1.5  mycroft 	case IGMP_v1_HOST_MEMBERSHIP_REPORT:	return "v1 member report  ";
     83  1.5  mycroft 	case IGMP_v2_HOST_MEMBERSHIP_REPORT:	return "v2 member report  ";
     84  1.3  mycroft 	case IGMP_HOST_LEAVE_MESSAGE:           return "leave message     ";
     85  1.1   brezak 	case IGMP_DVMRP:
     86  1.1   brezak 	  switch (code) {
     87  1.1   brezak 	    case DVMRP_PROBE:	    		return "neighbor probe    ";
     88  1.1   brezak 	    case DVMRP_REPORT:	    		return "route report      ";
     89  1.1   brezak 	    case DVMRP_ASK_NEIGHBORS:   	return "neighbor request  ";
     90  1.1   brezak 	    case DVMRP_NEIGHBORS:	    	return "neighbor list     ";
     91  1.1   brezak 	    case DVMRP_ASK_NEIGHBORS2:   	return "neighbor request 2";
     92  1.1   brezak 	    case DVMRP_NEIGHBORS2:	    	return "neighbor list 2   ";
     93  1.3  mycroft 	    case DVMRP_PRUNE:			return "prune message     ";
     94  1.3  mycroft 	    case DVMRP_GRAFT:			return "graft message     ";
     95  1.3  mycroft 	    case DVMRP_GRAFT_ACK:		return "graft message ack ";
     96  1.5  mycroft 	    case DVMRP_INFO_REQUEST:		return "info request      ";
     97  1.5  mycroft 	    case DVMRP_INFO_REPLY:		return "info reply        ";
     98  1.3  mycroft 	    default:	    			return "unknown DVMRP msg ";
     99  1.1   brezak 	  }
    100  1.3  mycroft  	case IGMP_PIM:
    101  1.3  mycroft  	  switch (code) {
    102  1.3  mycroft  	    case PIM_QUERY:			return "PIM Router-Query  ";
    103  1.3  mycroft  	    case PIM_REGISTER:			return "PIM Register      ";
    104  1.3  mycroft  	    case PIM_REGISTER_STOP:		return "PIM Register-Stop ";
    105  1.3  mycroft  	    case PIM_JOIN_PRUNE:		return "PIM Join/Prune    ";
    106  1.3  mycroft  	    case PIM_RP_REACHABLE:		return "PIM RP-Reachable  ";
    107  1.3  mycroft  	    case PIM_ASSERT:			return "PIM Assert        ";
    108  1.3  mycroft  	    case PIM_GRAFT:			return "PIM Graft         ";
    109  1.3  mycroft  	    case PIM_GRAFT_ACK:			return "PIM Graft-Ack     ";
    110  1.3  mycroft  	    default:		    		return "unknown PIM msg   ";
    111  1.3  mycroft  	  }
    112  1.3  mycroft 	case IGMP_MTRACE_QUERY:			return "IGMP trace query  ";
    113  1.3  mycroft 	case IGMP_MTRACE_REPLY:			return "IGMP trace reply  ";
    114  1.1   brezak 	default:			    	return "unknown IGMP msg  ";
    115  1.1   brezak     }
    116  1.1   brezak }
    117  1.1   brezak 
    118  1.1   brezak /*
    119  1.1   brezak  * Process a newly received IGMP packet that is sitting in the input
    120  1.1   brezak  * packet buffer.
    121  1.1   brezak  */
    122  1.5  mycroft void
    123  1.5  mycroft accept_igmp(recvlen)
    124  1.1   brezak     int recvlen;
    125  1.1   brezak {
    126  1.3  mycroft     register u_int32_t src, dst, group;
    127  1.1   brezak     struct ip *ip;
    128  1.1   brezak     struct igmp *igmp;
    129  1.1   brezak     int ipdatalen, iphdrlen, igmpdatalen;
    130  1.1   brezak 
    131  1.1   brezak     if (recvlen < sizeof(struct ip)) {
    132  1.1   brezak 	log(LOG_WARNING, 0,
    133  1.1   brezak 	    "received packet too short (%u bytes) for IP header", recvlen);
    134  1.1   brezak 	return;
    135  1.1   brezak     }
    136  1.1   brezak 
    137  1.1   brezak     ip        = (struct ip *)recv_buf;
    138  1.1   brezak     src       = ip->ip_src.s_addr;
    139  1.1   brezak     dst       = ip->ip_dst.s_addr;
    140  1.3  mycroft 
    141  1.3  mycroft     /*
    142  1.3  mycroft      * this is most likely a message from the kernel indicating that
    143  1.3  mycroft      * a new src grp pair message has arrived and so, it would be
    144  1.3  mycroft      * necessary to install a route into the kernel for this.
    145  1.3  mycroft      */
    146  1.3  mycroft     if (ip->ip_p == 0) {
    147  1.3  mycroft 	if (src == 0 || dst == 0)
    148  1.3  mycroft 	    log(LOG_WARNING, 0, "kernel request not accurate");
    149  1.3  mycroft 	else
    150  1.3  mycroft 	    add_table_entry(src, dst);
    151  1.3  mycroft 	return;
    152  1.3  mycroft     }
    153  1.3  mycroft 
    154  1.1   brezak     iphdrlen  = ip->ip_hl << 2;
    155  1.1   brezak     ipdatalen = ip->ip_len;
    156  1.1   brezak     if (iphdrlen + ipdatalen != recvlen) {
    157  1.1   brezak 	log(LOG_WARNING, 0,
    158  1.5  mycroft 	    "received packet from %s shorter (%u bytes) than hdr+data length (%u+%u)",
    159  1.5  mycroft 	    inet_fmt(src, s1), recvlen, iphdrlen, ipdatalen);
    160  1.1   brezak 	return;
    161  1.1   brezak     }
    162  1.1   brezak 
    163  1.1   brezak     igmp        = (struct igmp *)(recv_buf + iphdrlen);
    164  1.1   brezak     group       = igmp->igmp_group.s_addr;
    165  1.1   brezak     igmpdatalen = ipdatalen - IGMP_MINLEN;
    166  1.1   brezak     if (igmpdatalen < 0) {
    167  1.1   brezak 	log(LOG_WARNING, 0,
    168  1.1   brezak 	    "received IP data field too short (%u bytes) for IGMP, from %s",
    169  1.1   brezak 	    ipdatalen, inet_fmt(src, s1));
    170  1.1   brezak 	return;
    171  1.1   brezak     }
    172  1.1   brezak 
    173  1.1   brezak     log(LOG_DEBUG, 0, "RECV %s from %-15s to %s",
    174  1.1   brezak 	packet_kind(igmp->igmp_type, igmp->igmp_code),
    175  1.1   brezak 	inet_fmt(src, s1), inet_fmt(dst, s2));
    176  1.1   brezak 
    177  1.1   brezak     switch (igmp->igmp_type) {
    178  1.1   brezak 
    179  1.1   brezak 	case IGMP_HOST_MEMBERSHIP_QUERY:
    180  1.3  mycroft 	    accept_membership_query(src, dst, group, igmp->igmp_code);
    181  1.3  mycroft 	    return;
    182  1.1   brezak 
    183  1.3  mycroft 	case IGMP_v1_HOST_MEMBERSHIP_REPORT:
    184  1.3  mycroft 	case IGMP_v2_HOST_MEMBERSHIP_REPORT:
    185  1.3  mycroft 	    accept_group_report(src, dst, group, igmp->igmp_type);
    186  1.3  mycroft 	    return;
    187  1.3  mycroft 
    188  1.3  mycroft 	case IGMP_HOST_LEAVE_MESSAGE:
    189  1.3  mycroft 	    accept_leave_message(src, dst, group);
    190  1.1   brezak 	    return;
    191  1.1   brezak 
    192  1.1   brezak 	case IGMP_DVMRP:
    193  1.3  mycroft 	    group = ntohl(group);
    194  1.3  mycroft 
    195  1.1   brezak 	    switch (igmp->igmp_code) {
    196  1.1   brezak 		case DVMRP_PROBE:
    197  1.3  mycroft 		    accept_probe(src, dst,
    198  1.3  mycroft 				 (char *)(igmp+1), igmpdatalen, group);
    199  1.1   brezak 		    return;
    200  1.1   brezak 
    201  1.1   brezak 		case DVMRP_REPORT:
    202  1.3  mycroft  		    accept_report(src, dst,
    203  1.3  mycroft 				  (char *)(igmp+1), igmpdatalen, group);
    204  1.1   brezak 		    return;
    205  1.1   brezak 
    206  1.1   brezak 		case DVMRP_ASK_NEIGHBORS:
    207  1.1   brezak 		    accept_neighbor_request(src, dst);
    208  1.1   brezak 		    return;
    209  1.1   brezak 
    210  1.1   brezak 		case DVMRP_ASK_NEIGHBORS2:
    211  1.1   brezak 		    accept_neighbor_request2(src, dst);
    212  1.1   brezak 		    return;
    213  1.1   brezak 
    214  1.1   brezak 		case DVMRP_NEIGHBORS:
    215  1.5  mycroft 		    accept_neighbors(src, dst, (u_char *)(igmp+1), igmpdatalen,
    216  1.3  mycroft 					     group);
    217  1.1   brezak 		    return;
    218  1.1   brezak 
    219  1.1   brezak 		case DVMRP_NEIGHBORS2:
    220  1.5  mycroft 		    accept_neighbors2(src, dst, (u_char *)(igmp+1), igmpdatalen,
    221  1.3  mycroft 					     group);
    222  1.3  mycroft 		    return;
    223  1.3  mycroft 
    224  1.3  mycroft 		case DVMRP_PRUNE:
    225  1.3  mycroft 		    accept_prune(src, dst, (char *)(igmp+1), igmpdatalen);
    226  1.3  mycroft 		    return;
    227  1.3  mycroft 
    228  1.3  mycroft 		case DVMRP_GRAFT:
    229  1.3  mycroft 		    accept_graft(src, dst, (char *)(igmp+1), igmpdatalen);
    230  1.3  mycroft 		    return;
    231  1.3  mycroft 
    232  1.3  mycroft 		case DVMRP_GRAFT_ACK:
    233  1.3  mycroft 		    accept_g_ack(src, dst, (char *)(igmp+1), igmpdatalen);
    234  1.1   brezak 		    return;
    235  1.1   brezak 
    236  1.5  mycroft 		case DVMRP_INFO_REQUEST:
    237  1.5  mycroft 		    accept_info_request(src, dst, (char *)(igmp+1),
    238  1.5  mycroft 				igmpdatalen);
    239  1.5  mycroft 		    return;
    240  1.5  mycroft 
    241  1.5  mycroft 		case DVMRP_INFO_REPLY:
    242  1.5  mycroft 		    accept_info_reply(src, dst, (char *)(igmp+1), igmpdatalen);
    243  1.5  mycroft 		    return;
    244  1.5  mycroft 
    245  1.1   brezak 		default:
    246  1.1   brezak 		    log(LOG_INFO, 0,
    247  1.1   brezak 		     "ignoring unknown DVMRP message code %u from %s to %s",
    248  1.1   brezak 		     igmp->igmp_code, inet_fmt(src, s1),
    249  1.1   brezak 		     inet_fmt(dst, s2));
    250  1.1   brezak 		    return;
    251  1.1   brezak 	    }
    252  1.1   brezak 
    253  1.3  mycroft  	case IGMP_PIM:
    254  1.3  mycroft  	    return;
    255  1.3  mycroft 
    256  1.3  mycroft 	case IGMP_MTRACE_REPLY:
    257  1.3  mycroft 	    return;
    258  1.3  mycroft 
    259  1.3  mycroft 	case IGMP_MTRACE_QUERY:
    260  1.3  mycroft 	    accept_mtrace(src, dst, group, (char *)(igmp+1),
    261  1.3  mycroft 		   igmp->igmp_code, igmpdatalen);
    262  1.3  mycroft 	    return;
    263  1.3  mycroft 
    264  1.1   brezak 	default:
    265  1.1   brezak 	    log(LOG_INFO, 0,
    266  1.3  mycroft 		"ignoring unknown IGMP message type %x from %s to %s",
    267  1.1   brezak 		igmp->igmp_type, inet_fmt(src, s1),
    268  1.1   brezak 		inet_fmt(dst, s2));
    269  1.1   brezak 	    return;
    270  1.1   brezak     }
    271  1.1   brezak }
    272  1.1   brezak 
    273  1.5  mycroft /*
    274  1.5  mycroft  * Some IGMP messages are more important than others.  This routine
    275  1.5  mycroft  * determines the logging level at which to log a send error (often
    276  1.5  mycroft  * "No route to host").  This is important when there is asymmetric
    277  1.5  mycroft  * reachability and someone is trying to, i.e., mrinfo me periodically.
    278  1.5  mycroft  */
    279  1.5  mycroft static int
    280  1.5  mycroft igmp_log_level(type, code)
    281  1.5  mycroft     u_int type, code;
    282  1.5  mycroft {
    283  1.5  mycroft     switch (type) {
    284  1.5  mycroft 	case IGMP_MTRACE_REPLY:
    285  1.5  mycroft 	    return LOG_INFO;
    286  1.5  mycroft 
    287  1.5  mycroft 	case IGMP_DVMRP:
    288  1.5  mycroft 	  switch (code) {
    289  1.5  mycroft 	    case DVMRP_NEIGHBORS:
    290  1.5  mycroft 	    case DVMRP_NEIGHBORS2:
    291  1.5  mycroft 		return LOG_INFO;
    292  1.5  mycroft 	  }
    293  1.5  mycroft     }
    294  1.5  mycroft     return LOG_WARNING;
    295  1.5  mycroft }
    296  1.1   brezak 
    297  1.1   brezak /*
    298  1.1   brezak  * Construct an IGMP message in the output packet buffer.  The caller may
    299  1.1   brezak  * have already placed data in that buffer, of length 'datalen'.  Then send
    300  1.1   brezak  * the message from the interface with IP address 'src' to destination 'dst'.
    301  1.1   brezak  */
    302  1.3  mycroft void
    303  1.3  mycroft send_igmp(src, dst, type, code, group, datalen)
    304  1.3  mycroft     u_int32_t src, dst;
    305  1.1   brezak     int type, code;
    306  1.3  mycroft     u_int32_t group;
    307  1.1   brezak     int datalen;
    308  1.1   brezak {
    309  1.5  mycroft     struct sockaddr_in sdst;
    310  1.1   brezak     struct ip *ip;
    311  1.1   brezak     struct igmp *igmp;
    312  1.5  mycroft     int setloop;
    313  1.1   brezak 
    314  1.1   brezak     ip                      = (struct ip *)send_buf;
    315  1.1   brezak     ip->ip_src.s_addr       = src;
    316  1.1   brezak     ip->ip_dst.s_addr       = dst;
    317  1.1   brezak     ip->ip_len              = MIN_IP_HEADER_LEN + IGMP_MINLEN + datalen;
    318  1.1   brezak 
    319  1.1   brezak     igmp                    = (struct igmp *)(send_buf + MIN_IP_HEADER_LEN);
    320  1.1   brezak     igmp->igmp_type         = type;
    321  1.1   brezak     igmp->igmp_code         = code;
    322  1.1   brezak     igmp->igmp_group.s_addr = group;
    323  1.1   brezak     igmp->igmp_cksum        = 0;
    324  1.1   brezak     igmp->igmp_cksum        = inet_cksum((u_short *)igmp,
    325  1.1   brezak 					 IGMP_MINLEN + datalen);
    326  1.1   brezak 
    327  1.5  mycroft     if (IN_MULTICAST(ntohl(dst))) {
    328  1.5  mycroft 	k_set_if(src);
    329  1.5  mycroft 	if (type != IGMP_DVMRP) {
    330  1.5  mycroft 	    setloop = 1;
    331  1.5  mycroft 	    k_set_loop(TRUE);
    332  1.5  mycroft 	}
    333  1.5  mycroft     }
    334  1.1   brezak 
    335  1.3  mycroft     bzero(&sdst, sizeof(sdst));
    336  1.3  mycroft     sdst.sin_family = AF_INET;
    337  1.3  mycroft #if (defined(BSD) && (BSD >= 199103))
    338  1.3  mycroft     sdst.sin_len = sizeof(sdst);
    339  1.3  mycroft #endif
    340  1.1   brezak     sdst.sin_addr.s_addr = dst;
    341  1.1   brezak     if (sendto(igmp_socket, send_buf, ip->ip_len, 0,
    342  1.1   brezak 			(struct sockaddr *)&sdst, sizeof(sdst)) < 0) {
    343  1.3  mycroft 	if (errno == ENETDOWN)
    344  1.3  mycroft 	    check_vif_state();
    345  1.3  mycroft 	else
    346  1.5  mycroft 	    log(igmp_log_level(type, code), errno,
    347  1.3  mycroft 		"sendto to %s on %s",
    348  1.3  mycroft 		inet_fmt(dst, s1), inet_fmt(src, s2));
    349  1.1   brezak     }
    350  1.1   brezak 
    351  1.5  mycroft     if (setloop)
    352  1.5  mycroft 	    k_set_loop(FALSE);
    353  1.1   brezak 
    354  1.1   brezak     log(LOG_DEBUG, 0, "SENT %s from %-15s to %s",
    355  1.1   brezak 	packet_kind(type, code), inet_fmt(src, s1), inet_fmt(dst, s2));
    356  1.1   brezak }
    357