/* This file is part of Netsukuku system * (c) Copyright 2004 Andrea Lo Pumo aka AlpT * * This source code is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License as published * by the Free Software Foundation; either version 2 of the License, * or (at your option) any later version. * * This source code is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. * Please refer to the GNU Public License for more details. * * You should have received a copy of the GNU Public License along with * this source code; if not, write to: * Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */ #ifndef BMAP_H #define BMAP_H #include "gmap.h" #define BMAP_UPDATE MAP_UPDATE /* At each new qspn_round all the bnodes flags are set to BMAP_UPDATE, thus when tracer_store_pkt() updates them for the first time during the new round, it deletes their rnodes. */ /* * map_bnode is the struct used to create the "map border node". * This map keeps all the border node of the map, making it easy to retrieve * the gnode they are linked to. * It is indentical to the map_node but, as always there are some little * differences: * * uint16_t links; is the number of gnodes the bnode is * linked to. * map_rnode *r_node; r_node[x].r_node, in this case, points * to the position of the bnode's gnode in * the ext_map. * u_int brdcast; Where this node is in the int/ext_map. * The position is stored in the usual * pos_from_node() format. (Yep, a dirty hack) * * So you are asking why I didn't made a new struct for the bmap. Well, I don't * want to [re]write all the functions to handle the map, for example * rnode_add,rnode_del, save_map, etc... it's a pain, just for a little map and * moreover it adds new potential bugs. In conclusion: laziness + fear == hacks++; * */ typedef map_node map_bnode; #define MAP_BNODE_PACK_SZ MAP_NODE_PACK_SZ #define MAXGROUPBNODE MAXGROUPNODE /*the maximum number of bnodes in a gnode is equal to the maximum number of nodes */ #define MAXBNODE_LINKS (MAXGROUPNODE*2) /*The maximum number of gnodes a bnode is linked to */ #define MAXBNODE_RNODEBLOCK (MAXBNODE_LINKS*MAXGROUPBNODE*MAP_RNODE_PACK_SZ) /* * These defines make the life easier, so instead of writing int_map_hdr I * write bnode_map_hdr. Cool eh? ^_^. */ #define bnode_ptr brdcast /*Don't kill me */ #define bnode_map_hdr int_map_hdr #define bnode_map_sz int_map_sz /* * The bnode map uses only `me.cur_quadg.levels-1' levels, because each level of * the bmap points to the upper one, therefore the last level is ignored. */ #define BMAP_LEVELS(levels) (levels-1) #define BMAP_MAX_LEVELS (BMAP_LEVELS(MAX_LEVELS)) #define GET_BMAP_LEVELS(family) (BMAP_LEVELS(GET_LEVELS((family)))) /* * border node block: this is the block which keeps the gnodes linked to the * `bnode' border_node. When a bnode has to add his entry in the tracer_pkt it * encapsulates the bnode_block at the end of the packet, in this way it is * possible to know all the gnodes linked to the bnode's gnode. * Note: It is possible that the packet passes trough many bnodes, in this case * the bnode block is always put at the end, ex: * |pkt_hdr|brdcast_hdr|tracer_hdr|tracer_chunks|bnode_hdr|bnode_chunks|bnode_hdr|bnode_chunks|... * and so on. * * The bblock is also used to store the Internet gateways, see igs.h for more * details. */ typedef struct { u_char bnode_levels; u_short links; /*The number of linked gnode */ } _PACKED_ bnode_hdr; INT_INFO bnode_hdr_iinfo = { 1, {INT_TYPE_16BIT}, {sizeof(char)}, {1} }; /* * This is part of the bnode_hdr. * * u_char bnode[bnode_levels]; The bnode this bnode_block belongs to. */ #define BNODE_HDR_SZ(levels) (sizeof(bnode_hdr)+sizeof(u_char)*(levels)) typedef struct { /* The `bnode_hdr.bnode' borders on the `gnode' of `level'th level with * a round trip time which is stored in `rtt'. */ u_char gnode; u_char level; u_int rtt; } _PACKED_ bnode_chunk; #define BNODEBLOCK_SZ(levels, links) (BNODE_HDR_SZ((levels)) + \ (sizeof(bnode_chunk)*(links))) INT_INFO bnode_chunk_iinfo = { 1, {INT_TYPE_32BIT}, {sizeof(char) * 2}, {1} }; /* * This is the header placed on top of all the bnode_map blocks. * So the bnode maps final block is: * * bnode_maps_hdr * * --------- * bnode_map_hdr * bnode_map_block * --------- * bnode_map_hdr * bnode_map_block * --------- * * ... */ struct bnode_maps_hdr { u_char levels; size_t bmaps_block_sz; } _PACKED_; INT_INFO bnode_maps_hdr_iinfo = { 1, {INT_TYPE_32BIT}, {sizeof(char)}, {1} }; /* * * Functions' declaration * * */ void bmap_levels_init(u_char levels, map_bnode *** bmap, u_int ** bmap_nodes); void bmap_levels_free(map_bnode ** bmap, u_int * bmap_nodes); void bmap_counter_init(u_char levels, u_int ** bnodes_closed, u_int ** bnodes_opened); void bmap_counter_free(u_int * bnodes_closed, u_int * bnodes_opened); void bmap_counter_reset(u_char levels, u_int * counter); int map_add_bnode(map_bnode ** bmap, u_int * bmap_nodes, u_int bnode, u_int links); map_bnode *map_bnode_del(map_bnode * bmap, u_int * bmap_nodes, map_bnode * bnode); int bmap_del_rnode_by_level(map_bnode *, int, map_gnode **, int); int map_find_bnode(map_bnode * bmap, int bmap_nodes, int node); int map_find_bnode_rnode(map_bnode * bmap, int bmap_nodes, void *n); int map_count_bnode_rnode(map_bnode * bmap, int bmap_nodes, void *n); int bmaps_count_bnode_rnode(map_bnode ** bmap, int *bmap_nodes, int levels, void *n); int map_del_bnode_rnode(map_bnode ** bmap, int *bmap_nodes, void *n); int bmaps_del_bnode_rnode(map_bnode ** bmap, int *bmap_nodes, int levels, void *n); void map_set_bnode_flag(map_bnode * bmap, int bmap_nodes, int flags); void bmaps_set_bnode_flag(map_bnode ** bmap, int *bmap_nodes, int levels, int flags); char *pack_all_bmaps(map_bnode **, u_int *, map_gnode **, quadro_group, size_t *); map_bnode **unpack_all_bmaps(char *, u_char, map_gnode **, u_int **, int, int); int save_bmap(map_bnode **, u_int *, map_gnode **, quadro_group, char *); map_bnode **load_bmap(char *, map_gnode **, u_char, u_int **); #endif /*BMAP_H */