ipfilter/netinet/radix_ipf.c

88 /* Parameters:  addr(I)  - network address for this radix node              */
91 /*                         associated with addr and mask.                   */
94 /* data supplied in the paramters "addr" and "mask". It is expected that    */
99 buildnodes(addr, mask, nodes)
100 	addrfamily_t *addr, *mask;
121 	nodes[0].addrkey = (u_32_t *)addr;
142 /*              addr(I)  - pointer to address to match                      */
145 /* match for the address given by "addr".                                   */
148 ipf_rx_find_addr(tree, addr)
150 	u_32_t *addr;
155 		if (cur->bitmask & addr[cur->offset]) {
171 /*              addr(I)  - pointer to address to find                       */
174 /* "addr" and return a pointer to that node. This search will not match the */
179 ipf_rx_match(head, addr)
181 	addrfamily_t *addr;
194 	len = addr->adf_len;
195 	end = (u_32_t *)((u_char *)addr + len);
196 	node = ipf_rx_find_addr(head->root, (u_32_t *)addr);
205 		key = (u_32_t *)addr + i;
213 	key = (u_32_t *)addr;
243 /*              addr(I)  - address part of the key to match                 */
246 /* ipf_rx_lookup searches for an exact match on (addr,mask). The intention  */
250 ipf_rx_lookup(head, addr, mask)
252 	addrfamily_t *addr, *mask;
259 	found = ipf_rx_find_addr(head->root, (u_32_t *)addr);
272 	akey = (u_32_t *)addr;
340 	u_32_t *addr;
351 	addr = nodes[0].addrkey;
353 	node = ipf_rx_find_addr(head->root, addr);
354 	len = ((addrfamily_t *)addr)->adf_len;
355 	key = (u_32_t *)&((addrfamily_t *)addr)->adf_addr;
357 	end = (u_32_t *)((u_char *)addr + len);
491 /*              addr(I)  - address portion of "route" to add                */
496 /* (addr,mask). No memory allocation for the radix nodes themselves is      */
502 /* the key material (addr,mask) and the radix tree nodes[].                 */
509 ipf_rx_addroute(head, addr, mask, nodes)
511 	addrfamily_t *addr, *mask;
519 	buildnodes(addr, mask, nodes);
573 /*              addr(I)  - pointer to the address part of the key           */
576 /* Search for an entry in the radix tree that is an exact match for (addr,  */
577 /* mask) and remove it if it exists. In the case where (addr,mask) is a not */
582 ipf_rx_delete(head, addr, mask)
584         addrfamily_t *addr, *mask;
595 	found = ipf_rx_find_addr(head->root, (u_32_t *)addr);
1322 test_addr(rnh, pref, addr, limit)
1325 	addrfamily_t *addr;
1353 	printf("%d.%d.LOOKUP(%s)", pref, -1, addrname(addr));
1354 	rn = ipf_rx_match(rnh, addr);