Init and prefix search. More...

#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include "ip_prefix_search.h"
#include "ipps_internal.h"

Functions
uint8_t	bit_endian_swap (uint8_t in)

uint32_t **	create_ip_v6_net_mask_array ()

void	destroy_ip_v6_net_mask_array (uint32_t **net_mask_array)

int	cmp_net_v4 (const void v1, const void v2)

int	cmp_net_v6 (const void v1, const void v2)

void	mask_ipv6 (ip_addr_t ip, uint32_t mask, ip_addr_t masked_ipv6, uint32_t **net_mask_array)

void	fill_interval_by_network (const ipps_network_t net, ipps_interval_t inter, uint32_t **net_mask_array)

ipps_interval_node_t *	new_interval (const ip_addr_t low_ip, const ip_addr_t high_ip)

ipps_interval_node_t *	insert_new_interval (ipps_interval_node_t position, const ip_addr_t low_ip, const ip_addr_t *high_ip)

void	ip_dec (const ip_addr_t ip, ip_addr_t ip_dec)

void	ip_inc (const ip_addr_t ip, ip_addr_t ip_inc)

int	ipps_destroy (ipps_context_t *prefix_context)

ipps_context_t *	new_context ()

ipps_context_t *	ipps_init (ipps_network_list_t *network_list)

int	copy_all_data (ipps_interval_t dest, ipps_interval_t src)

int	add_data (ipps_interval_t interval, void data, size_t data_len)

ipps_interval_t *	init_context (ipps_network_t *networks, uint32_t network_count, uint32_t context_counter, uint32_t **net_mask_array)

int	ipps_search (ip_addr_t ip, ipps_context_t prefix_context, void ***data)

int	free_data (ipps_interval_t interval, void *data_collector, uint32_t data_coll_cnt)

int	destroy_list (ipps_interval_node_t *interval_list)

Detailed Description

Init and prefix search.

Author: Erik Sabik xsabi.nosp@m.k02@.nosp@m.stud..nosp@m.fit..nosp@m.vutbr.nosp@m..cz; Ondrej Ploteny xplot.nosp@m.e01@.nosp@m.stud..nosp@m.fit..nosp@m.vutbr.nosp@m..cz

Date: 2013; 2014; 2016

Definition in file ip_prefix_search.c.

Function Documentation

◆ add_data()

int add_data	(	ipps_interval_t *	interval,
		void *	data,
		size_t	data_len
	)

Add data to interval data array Alloc memory size of 'data_len' and hard copy 'data'. Pointer to new data is insert to 'data_array' in interval structure 'interval', increment data counter. Realloc 'data_array' in 'interval' if there is not enough unused pointers

Parameters

[in]	interval	Pointer to interval structure with data array and data counter
[in]	data	Pointer to same data
[in]	data_len	Number of bytes allocated in 'data' return 0 if OK, 1 if alloc fails

Definition at line 583 of file ip_prefix_search.c.

◆ bit_endian_swap()

uint8_t bit_endian_swap ( uint8_t in )

Function for swapping bits in byte.

Parameters

[in] in Input byte.

Returns: Byte with reversed bits.

Definition at line 58 of file ip_prefix_search.c.

◆ cmp_net_v4()

int cmp_net_v4	(	const void *	v1,
		const void *	v2
	)

Compare 2 IPv4 network addresses and mask Compare byte by byte 2 IPv4 addresses. If they are equal, compare mask

Parameters

[in]	v1	Pointer to network structure.
[in]	v2	Pointer to network structure.

Returns: >0 if v1 IP address is greater than v2 IP address, 0 if equal, <0 if v1 is lower than v2

Definition at line 129 of file ip_prefix_search.c.

◆ cmp_net_v6()

int cmp_net_v6	(	const void *	v1,
		const void *	v2
	)

Compare 2 IPv6 network addresses and mask Compare byte by byte 2 IPv6 addresses. If they are equal, compare mask

Parameters

[in]	v1	Pointer to network structure.
[in]	v2	Pointer to network structure.

Returns: >0 if v1 IP address is greater than v2 IP address, 0 if equal, <0 if v1 is lower than v2

Definition at line 152 of file ip_prefix_search.c.

◆ copy_all_data()

int copy_all_data	(	ipps_interval_t *	dest,
		ipps_interval_t *	src
	)

Append data in 'dest' with all data from 'src' interval Concat 'dest' and 'src' data_arrays: if necessary realloc destination data array. Copy all data pointers from src, behind last 'dest' data pointer

Parameters

[out]	dest	Pointer to destination interval
[in]	src	Pointer to source interval

Returns: 0 if OK, 1 if data array realloc fails

Definition at line 553 of file ip_prefix_search.c.

◆ create_ip_v6_net_mask_array()

uint32_t** create_ip_v6_net_mask_array ( void )

Create 2D array for IPv6 networks mask Create 2D array net_mask_array with 129 rows and 4 columns and fill it with every possible IPv6 network mask.

Returns: Pointer to 2D array.

Definition at line 72 of file ip_prefix_search.c.

◆ destroy_ip_v6_net_mask_array()

void destroy_ip_v6_net_mask_array ( uint32_t ** net_mask_array )

Destroy 2D array for IPv6 networks mask Dealloc 2D array net_mask_array with 129 rows and 4 columns and free every possible IPv6 network mask.

Parameters

[in] net_mask_array Pointer to 2D array

Returns: void

Definition at line 113 of file ip_prefix_search.c.

◆ destroy_list()

int destroy_list ( ipps_interval_node_t * interval_list )

Dealloc interval list Dealloc all node in 'interval_list', dealloc data Function is call if something get wrong and program need clean garbage in the middle of run

Parameters

[in] interval_list Pointer to first node in list

Returns: 0 if OK, 1 if data collector realloc fails

Definition at line 1041 of file ip_prefix_search.c.

◆ fill_interval_by_network()

void fill_interval_by_network	(	const ipps_network_t *	net,
		ipps_interval_t *	inter,
		uint32_t **	net_mask_array
	)

Interval from network and mask Compute low and high IP address (net and broadcast address) from network 'net' using mask, save result to 'inter'

Parameters

[in]	net	Pointer to network structure
[out]	inter	Pointer to result interval
[in]	net_mask_array	Pointer to 2D array with every possible net mask

Returns: void

Definition at line 194 of file ip_prefix_search.c.

◆ free_data()

int free_data	(	ipps_interval_t *	interval,
		void ***	data_collector,
		uint32_t *	data_coll_cnt
	)

Dealloc 'data_array' in 'interval'

Parameters

[in]	interval	Pointer to prefix interval structure
[out]	data_collector	Pointer to 2D array with freed data pointers
[out]	data_collector_cnt	Number of Pointers in 'data_collector'

Returns: 0 if realloc is OK, 1 if realloc fail

Definition at line 1000 of file ip_prefix_search.c.

◆ init_context()

ipps_interval_t* init_context	(	ipps_network_t **	networks,
		uint32_t	network_count,
		uint32_t *	context_counter,
		uint32_t **	net_mask_array
	)

Initialize array of intervals For each network in 'networks' array compute IP interval and insert it into interval list. All network data are hard copied. Overlapping intervals are split and sorted. If intervals are overlaps, data are allocated only once and pointer to data is duplicated. Overlapping is detected by comparing low and high IP addresses. At the end the sorted list is copied to an array for better access. Returns pointer to sorted array of intervals and fill 'context_counter' by number of intervals.

Parameters

[in]	networks	Pointer to array of network structures
[in]	network_count	Number of networks in array
[out]	context_counter	Pointer to integer, fill by number of intervals in result
[in]	net_mask_array	Pointer to 2D array of network mask

Returns: Pointer to array of interval structures, NULL if memory alloc fails

Definition at line 630 of file ip_prefix_search.c.

◆ insert_new_interval()

ipps_interval_node_t* insert_new_interval	(	ipps_interval_node_t *	position,
		const ip_addr_t *	low_ip,
		const ip_addr_t *	high_ip
	)

Post Insert to interval list Create new interval node and insert them for 'position' node. New created node is initialized and fill by 'low_ip' and 'high_ip' values.

Parameters

[in]	position	Pointer to interval node structure, for post insert
[in]	low_ip	Pointer to IP address structure
[in]	high_ip	Pointer to IP address structure

Returns: Pointer to new inserted interval node in list, NULL if malloc fails

Definition at line 267 of file ip_prefix_search.c.

◆ ip_dec()

void ip_dec	(	const ip_addr_t *	ip,
		ip_addr_t *	ip_dec
	)

Decrement IP address Decrement IPv4 or IPv6 address 'ip' and save result to 'ip_dec'

Parameters

[in]	ip	Pointer to input ip address structure
[out]	ip_dec	Pointer to output ip address structure

Returns: void

Definition at line 289 of file ip_prefix_search.c.

◆ ip_inc()

void ip_inc	(	const ip_addr_t *	ip,
		ip_addr_t *	ip_inc
	)

Increment IP address Increment IPv4 or Ipv6 address 'ip' and save result to 'ip_inc'

Parameters

[in]	ip	Pointer to input ip address structure
[out]	ip_inc	Pointer to output ip address structure

Returns: void

Definition at line 316 of file ip_prefix_search.c.

◆ ipps_destroy()

int ipps_destroy ( ipps_context_t * prefix_context )

Deinitialize interval_search_context structure Dealloc all memory, garbage collector

Parameters

[in] prefix_context Pointer to interval_search_context struct return 0 if dealloc is OK, 1 if free fails

Definition at line 342 of file ip_prefix_search.c.

◆ ipps_init()

ipps_context_t* ipps_init ( ipps_network_list_t * network_list )

Initialize ipps_context_t structure, fill IPv4 and IPv6 ipps_interval arrays Function compute for all networks in 'network_list' appropriate intervals and copied network data Overlapping intervals are split. Array is sorted by low IP addr of interval. Networks in network list is not necessary sorted, 'ipps_init' mask and sort each network itself

Parameters

[in] network_list Pointer to network list structure

Returns: NULL if memory alloc fails, Pointer to ipps_context structure

Definition at line 409 of file ip_prefix_search.c.

◆ ipps_search()

int ipps_search	(	ip_addr_t *	ip,
		ipps_context_t *	prefix_context,
		void ***	data
	)

Binary search in interval_search_context Binary search 'ip' in intervals interval_search_context, 'ip' is compare with 'low_ip' and 'high_ip' of interval. if match, fill 'data' pointer by pointer to data_array of interval and return number of data members if no match return 0 and 'data' pointer not fill Optimized for IPv4 or IPv6 search

Parameters

[in]	ip	Pointer to ip address structure
[in]	prefix_context	Pointer to interval_search_context structure
[out]	data	Pointer to array of void pointers - pointers to data

Returns: int 0 if no match, >0 Number of data members in matched interval

Definition at line 924 of file ip_prefix_search.c.

◆ mask_ipv6()

void mask_ipv6	(	ip_addr_t *	ip,
		uint32_t	mask,
		ip_addr_t *	masked_ipv6,
		uint32_t **	net_mask_array
	)

Mask IPv6 address Mask IPv6 address ip with network mask mask and save result to masked_ipv6.

Parameters

[in]	ip	Pointer to IP union.
[in]	mask	Network mask.
[out]	masked_ipv6	Pointer to IP union.
[in]	net_list	Pointer to networks list structure.

Returns: void.

Definition at line 177 of file ip_prefix_search.c.

◆ new_context()

ipps_context_t* new_context ( void )

Create and initialize new interval_search_context structure

Returns: Pointer to interval_search_context struct, NULL if alloc fails

Definition at line 385 of file ip_prefix_search.c.

◆ new_interval()

ipps_interval_node_t* new_interval	(	const ip_addr_t *	low_ip,
		const ip_addr_t *	high_ip
	)

Create new interval node Alloc and initialize new node to interval list

Parameters

[in]	low_ip	Pointer to network structure
[in]	high_ip	Pointer to result interval

Returns: Pointer to new interval node, NULL if malloc fails

Definition at line 225 of file ip_prefix_search.c.

Functions

Detailed Description

Function Documentation

◆ add_data()

◆ bit_endian_swap()

◆ cmp_net_v4()

◆ cmp_net_v6()

◆ copy_all_data()

◆ create_ip_v6_net_mask_array()

◆ destroy_ip_v6_net_mask_array()

◆ destroy_list()

◆ fill_interval_by_network()

◆ free_data()

◆ init_context()

◆ insert_new_interval()

◆ ip_dec()

◆ ip_inc()

◆ ipps_destroy()

◆ ipps_init()

◆ ipps_search()

◆ mask_ipv6()

◆ new_context()

◆ new_interval()