Init context and prefix search - Internal functions and structures. More...

Data Structures
struct	ipps_interval_node_t

Functions
uint32_t **	create_ip_v6_net_mask_array (void)

void	mask_ipv6 (ip_addr_t ip, uint32_t mask, ip_addr_t masked_ipv6, 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	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)

ipps_context_t *	new_context (void)

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

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

int	copy_all_data (ipps_interval_t dest, ipps_interval_t src)

void	destroy_ip_v6_net_mask_array (uint32_t **net_mask_array)

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 context and prefix search - Internal functions and structures.

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: 2016

Definition in file ipps_internal.h.

Data Structure Documentation

◆ ipps_interval_node_t

struct ipps_interval_node_t

Structure of temporary list of intervals Used for sort and merge overlaps intervals

Definition at line 52 of file ipps_internal.h.

Data Fields
ipps_interval_t *	interval	Pointer to interval structure.
struct ipps_interval_node *	next	Next node in list, NULL if last node in list.

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'

Returns: 0 if OK, 1 if alloc fails

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.

◆ cmp_net_v4()

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

Compare 2 IPv4 network addresses Compare byte by byte 2 IPv4 addresses

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

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 Compare byte by byte 2 IPv6 addresses.

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

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

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.

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 )

Dealloc network mask array Dealloc array with every possible IPv6 mask

Parameters

[in] net_mask_array Pointer to 2D array

Returns: void

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] iterval_list Pointer to first node in list

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

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 Function for each network in 'networks' array compute IP interval and insert interval to interval list. Each network data are hard copied. Overlapping intervals are splited and sorted. If intervals are overlaps, data are alloc only once and pointer to data is duplicated. Overlapping is detected by compare lows and highs IP addresses. End the end is sorted list copied to array for better access Function return pointer to sorted array of intervals and fill 'context_counter' by numbers 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: NULL if memory alloc fails, Pointer to array of interval structure

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: NULL if malloc fails, else pointer to new inserted interval node in list

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 ip address structure
[out]	ip_dec	Pointer to ip address structure

Returns: void

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 network structure
[out]	ip_inc	Pointer to result interval

Returns: void

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.

◆ 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 in_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.

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: NULL if malloc fail, pointer to new interval node

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.

Data Structures

Functions

Detailed Description

Data Structure Documentation

◆ ipps_interval_node_t

Function Documentation

◆ add_data()

◆ 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()

◆ mask_ipv6()

◆ new_context()

◆ new_interval()