From 7356408ca1554468c9d7b9840aaaee28b4341c8d Mon Sep 17 00:00:00 2001 From: Jordan Augé Date: Wed, 9 Sep 2020 11:59:36 +0200 Subject: [HICN-563] listener and connection tables MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Change-Id: I88b85a61908d97bda1afb08d31c3bf10b4d9c5c5 Signed-off-by: Jordan Augé --- hicn-light/src/hicn/core/connection_table.h | 234 ++++++++++++++++++++++------ 1 file changed, 185 insertions(+), 49 deletions(-) (limited to 'hicn-light/src/hicn/core/connection_table.h') diff --git a/hicn-light/src/hicn/core/connection_table.h b/hicn-light/src/hicn/core/connection_table.h index c0406ced8..8a9342f45 100644 --- a/hicn-light/src/hicn/core/connection_table.h +++ b/hicn-light/src/hicn/core/connection_table.h @@ -16,84 +16,172 @@ /** * \file connection_table.h * \brief hICN connection_table + * + * The connection table is composed of : + * - a pool of connections allowing access through their id in constant time; + * - a set of indices in the form of hash table for efficient index lookups: + * . by name + * . by address pair + * + * For efficient index retrieval, the header will be prepended and the + * resulting pointer will directly point to the connection pool. */ -/* Iterate on connection table : to remove all connections associated to a - * listener based on listen address */ +#ifndef HICNLIGHT_CONNECTION_TABLE_H +#define HICNLIGHT_CONNECTION_TABLE_H -#ifndef HICN_CONNECTION_TABLE_H -#define HICN_CONNECTION_TABLE_H - -//#include #include #include #include #include #include -#include +#define _ct_var(x) _ct_var_##x +/* Hash functions for indices. */ #define address_pair_hash(pair) (hash32(pair, sizeof(address_pair_t))) #define address_pair_hash_eq(a, b) (address_pair_hash(b) - address_pair_hash(a)) +/* Hash table types for indices. */ KHASH_INIT(ct_pair, const address_pair_t *, unsigned, 0, address_pair_hash, address_pair_hash_eq); - KHASH_INIT(ct_name, const char *, unsigned, 0, str_hash, str_hash_eq); -/* - * The connection table is composed of : - * - a connection pool allowing connection access by id in constant time - * - a hash table allowing to perform lookups based on address pairs, to get a connection id. - * - * For fast lookup by ID, the connection table will point to the beginning of - * the pool / vector, holding all connections. - * The header will be prepended - */ - typedef struct { + size_t max_size; + kh_ct_pair_t * id_by_pair; kh_ct_name_t * id_by_name; connection_t * connections; // pool } connection_table_t; -#define connection_table_allocate(table, conn, pair, name) \ +/** + * @brief Allocate a connection from the connection table. + * + * @param[in] table The connection table from which to allocate a connection. + * @param[out] connection The pointer that will hold the allocated connection. + * @param[in] pair The address pair associated to the connection (to update index). + * @param[in] name The name associated to the connection (to update index). + * + * NOTE: + * - This function updates all indices from the connection table if the + * allocation is successful. + * - You should always check that the returned connection is not NULL, which + * would signal that the pool is exhausted and could not be extended. + */ +#define connection_table_allocate(TABLE, CONN, PAIR, NAME) \ do { \ - pool_get(table->connections, conn); \ - off_t connection_id = conn - table->connections; \ - int res; \ - khiter_t k = kh_put_ct_pair(table->id_by_pair, pair, &res); \ - kh_value(table->id_by_pair, k) = connection_id; \ - if (name) { \ - k = kh_put_ct_name(table->id_by_name, name, &res); \ - kh_value(table->id_by_name, k) = connection_id; \ + pool_get((TABLE)->connections, CONN); \ + if (CONN) { \ + off_t _ct_var(id) = (CONN) - (TABLE)->connections; \ + int _ct_var(res); \ + khiter_t _ct_var(k); \ + _ct_var(k) = kh_put_ct_pair((TABLE)->id_by_pair, PAIR, &_ct_var(res)); \ + kh_value((TABLE)->id_by_pair, _ct_var(k)) = _ct_var(id); \ + if (NAME) { \ + _ct_var(k) = kh_put_ct_name((TABLE)->id_by_name, (NAME), &_ct_var(res));\ + kh_value((TABLE)->id_by_name, _ct_var(k)) = _ct_var(id); \ + } \ } \ } while(0) -#define connection_table_deallocate(table, conn) \ +/** + * @brief Deallocate a connection and return it to the connection table pool. + * + * @param[in] table The connection table to which the connection is returned. + * @param[in] conn The connection that is returned to the pool. + * + * NOTE: + * - Upon returning a connection to the pool, all indices pointing to that + * connection are also cleared. + */ +#define connection_table_deallocate(TABLE, CONN) \ do { \ - const address_pair_t * pair = connection_get_pair(connection); \ - khiter_t k = kh_get_ct_pair(table->id_by_pair, pair); \ - if (k != kh_end(table->id_by_pair)) \ - kh_del_ct_pair(table->id_by_pair, k); \ + const address_pair_t * _ct_var(pair) = connection_get_pair(CONN); \ + khiter_t _ct_var(k); \ + _ct_var(k) = kh_get_ct_pair((TABLE)->id_by_pair, _ct_var(pair)); \ + if (_ct_var(k) != kh_end((TABLE)->id_by_pair)) \ + kh_del_ct_pair((TABLE)->id_by_pair, _ct_var(k)); \ \ - const char * name = connection_get_name(connection); \ - if (name) { \ - k = kh_get_ct_name(table->id_by_name, name); \ - if (k != kh_end(table->id_by_name)) \ - kh_del_ct_name(table->id_by_name, k); \ + const char * _ct_var(name) = connection_get_name(CONN); \ + if (_ct_var(name)) { \ + _ct_var(k) = kh_get_ct_name((TABLE)->id_by_name, _ct_var(name)); \ + if (_ct_var(k) != kh_end((TABLE)->id_by_name)) \ + kh_del_ct_name((TABLE)->id_by_name, _ct_var(k)); \ } \ \ - pool_put(table->connections, conn); \ + pool_put((TABLE)->connections, CONN); \ } while(0) \ -#define connection_table_len(table) (pool_elts(table->connections)) +/** + * @brief Returns the length of the connection table, the number of active + * connections. + * + * @param[in] table The connection table for which we retrieve the length. + * + * @return size_t The length of the connection table. + * + * NOTE: + * - The length of the connection table, that is the number of currently active + * connections. + */ +#define connection_table_len(table) (pool_len(table->connections)) +/** + * @brief Validate an index in the connection table. + * + * @param[in] table The connection table in which to validate an index. + * @param[in] id The index of the connection to validate. + * + * @return bool A flag indicating whether the connection index is valid or not. + */ #define connection_table_validate_id(table, id) \ pool_validate_id((table)->connections, (id)) +/** + * @brief Return the connection corresponding to the specified index in the + * connection table. + * + * @param[in] table The connection table for which to retrieve the connection. + * @param[in] id The index for which to retrieve the connection. + * + * @return connection_t * The connection correponding to the specified index in + * the connection table. + * + * @see connection_table_get_by_id + * + * NOTE: + * - In this function, the index is not validated. + */ #define connection_table_at(table, id) ((table)->connections + id) +/** + * @brief Return the connection corresponding to the specified and validated + * index in the connection table. + * + * @param[in] table The connection table for which to retrieve the connection. + * @param[in] id The index for which to retrieve the connection. + * + * @return connection_t * The connection correponding to the specified index in + * the connection table. + * + * @see connection_table_get_by_id + * + * NOTE: + * - In this function, the index is validated. + */ +#define connection_table_get_by_id(table, id) \ + connection_table_validate_id(table, id) \ + ? connection_table_at(table, id) : NULL + +/** + * @brief Returns the index of a given connection in the connection table. + * + * @param[in] table The connection table from which to retrieve the index. + * @param[in] conn The connection for which to retrieve the index. + * + * @return off_t The index of the specified connection in the connection table. + */ #define connection_table_get_connection_id(table, conn) \ (conn - table->connections) @@ -101,26 +189,74 @@ do { pool_foreach(table->connections, (conn), BODY) #define connection_table_enumerate(table, i, conn, BODY) \ - pool_foreach(table->connections, (i), (conn), BODY) + pool_enumerate(table->connections, (i), (conn), BODY) -connection_table_t * connection_table_create(); -void connection_table_free(connection_table_t * table); +/** + * @brief Create a new connection table (extended parameters). + * + * @param[in] init_size Initially allocated size (hint, 0 = use default value). + * @param[in] max_size Maximum size (0 = unlimited). + * + * @return connection_table_t* The newly created connection table. + */ +connection_table_t * _connection_table_create(size_t init_size, size_t max_size); -#define connection_table_get_by_id(table, id) \ - connection_table_validate_id((table), (id)) \ - ? connection_table_at((table), (id)) : NULL; +/** + * @brief Create a new connection table (minimal parameters). + * + * @return connection_table_t* The newly created connection table. + */ +#define connection_table_create() _connection_table_create(0, 0) +/** + * @brief Free a connection table + * + * @param[in] table Connection table to free + */ +void connection_table_free(connection_table_t * table); + +/** + * @brief Retrieve a connection from the connection table by address pair. + * + * @param[in] table The connection table in which to search. + * @param[in] pair The address pair to search for. + * + * @return connection_t * The connection matching the specified address pair, or + * NULL if not found. + */ connection_t * connection_table_get_by_pair(const connection_table_t * table, const address_pair_t * pair); -unsigned connection_table_get_id_by_name(const connection_table_t * table, +/** + * @brief Return a connection index from the connection table by name. + * + * @param[in] table The connection table in which to search. + * @param[in] name The name to search for. + * + * @return off_t The index of the connection matching the name, or + * CONNECTION_ID_UNDEFINED if not found. + */ +off_t connection_table_get_id_by_name(const connection_table_t * table, const char * name); +/** + * @brief Return a connection from the connection table by name. + * + * @param[in] table The connection table in which to search. + * @param[in] name The name to search for. + * + * @return connection_t * The connection matching the name, or NULL if not + * found. + */ connection_t * connection_table_get_by_name(const connection_table_t * table, const char * name); +/** + * @brief Remove a connection from the connection table by its index. + * + * @param[in] table The connection table from which to delete the connection. + * @param[in] id The index of the connection to remove. + */ void connection_table_remove_by_id(connection_table_t * table, off_t id); -//unsigned connection_table_add(connection_table_t * table, Connection * connection); - -#endif /* HICN_CONNECTION_TABLE_H */ +#endif /* HICNLIGHT_CONNECTION_TABLE_H */ -- cgit 1.2.3-korg