mirror of
https://github.com/ChronosX88/netsukuku.git
synced 2024-11-22 10:12:18 +00:00
402 lines
71 KiB
HTML
402 lines
71 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<html xmlns="http://www.w3.org/1999/xhtml">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
|
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
|
|
<meta name="generator" content="Doxygen 1.8.6"/>
|
|
<title>The Netsukuku Project: src/map.h Source File</title>
|
|
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../jquery.js"></script>
|
|
<script type="text/javascript" src="../../dynsections.js"></script>
|
|
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../resize.js"></script>
|
|
<script type="text/javascript" src="../../navtree.js"></script>
|
|
<script type="text/javascript">
|
|
$(document).ready(initResizable);
|
|
$(window).load(resizeHeight);
|
|
</script>
|
|
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="../../search/search.js"></script>
|
|
<script type="text/javascript">
|
|
$(document).ready(function() { searchBox.OnSelectItem(0); });
|
|
</script>
|
|
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
|
|
</head>
|
|
<body>
|
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
<div id="titlearea">
|
|
<table cellspacing="0" cellpadding="0">
|
|
<tbody>
|
|
<tr style="height: 56px;">
|
|
<td id="projectlogo"><img alt="Logo" src="../../Logo_netsukuku.jpg"/></td>
|
|
<td style="padding-left: 0.5em;">
|
|
<div id="projectname">The Netsukuku Project
|
|
 <span id="projectnumber">0.0.9</span>
|
|
</div>
|
|
<div id="projectbrief">An Alternative routing method</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.6 -->
|
|
<script type="text/javascript">
|
|
var searchBox = new SearchBox("searchBox", "../../search",false,'Search');
|
|
</script>
|
|
<div id="navrow1" class="tabs">
|
|
<ul class="tablist">
|
|
<li><a href="../../index.html"><span>Main Page</span></a></li>
|
|
<li><a href="../../annotated.html"><span>Data Structures</span></a></li>
|
|
<li class="current"><a href="../../files.html"><span>Files</span></a></li>
|
|
<li>
|
|
<div id="MSearchBox" class="MSearchBoxInactive">
|
|
<span class="left">
|
|
<img id="MSearchSelect" src="../../search/mag_sel.png"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
alt=""/>
|
|
<input type="text" id="MSearchField" value="Search" accesskey="S"
|
|
onfocus="searchBox.OnSearchFieldFocus(true)"
|
|
onblur="searchBox.OnSearchFieldFocus(false)"
|
|
onkeyup="searchBox.OnSearchFieldChange(event)"/>
|
|
</span><span class="right">
|
|
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="../../search/close.png" alt=""/></a>
|
|
</span>
|
|
</div>
|
|
</li>
|
|
</ul>
|
|
</div>
|
|
<div id="navrow2" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="../../files.html"><span>File List</span></a></li>
|
|
<li><a href="../../globals.html"><span>Globals</span></a></li>
|
|
</ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" style="-moz-user-select:none;"
|
|
class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
$(document).ready(function(){initNavTree('dc/db7/map_8h_source.html','../../');});
|
|
</script>
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Data Structures</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Macros</a></div>
|
|
|
|
<!-- iframe showing the search results (closed by default) -->
|
|
<div id="MSearchResultsWindow">
|
|
<iframe src="javascript:void(0)" frameborder="0"
|
|
name="MSearchResults" id="MSearchResults">
|
|
</iframe>
|
|
</div>
|
|
|
|
<div class="header">
|
|
<div class="headertitle">
|
|
<div class="title">map.h</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
<a href="../../dc/db7/map_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/* This file is part of Netsukuku system</span></div>
|
|
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment"> * (c) Copyright 2004 Andrea Lo Pumo aka AlpT <alpt@freaknet.org></span></div>
|
|
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment"> * This source code is free software; you can redistribute it and/or</span></div>
|
|
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> * modify it under the terms of the GNU General Public License as published </span></div>
|
|
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment"> * by the Free Software Foundation; either version 2 of the License,</span></div>
|
|
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment"> * or (at your option) any later version.</span></div>
|
|
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment"> * This source code is distributed in the hope that it will be useful,</span></div>
|
|
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment"> * but WITHOUT ANY WARRANTY; without even the implied warranty of</span></div>
|
|
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.</span></div>
|
|
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> * Please refer to the GNU Public License for more details.</span></div>
|
|
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> * You should have received a copy of the GNU Public License along with</span></div>
|
|
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> * this source code; if not, write to:</span></div>
|
|
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> * Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.</span></div>
|
|
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment"> */</span></div>
|
|
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span> </div>
|
|
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#ifndef MAP_H</span></div>
|
|
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor">#define MAP_H</span></div>
|
|
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span> </div>
|
|
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include "<a class="code" href="../../d6/d4a/inet_8h.html">inet.h</a>"</span></div>
|
|
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span> </div>
|
|
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="comment">/* Generic map defines */</span></div>
|
|
<div class="line"><a name="l00025"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#ab4393b3e59c39b0edaf08a974d645281"> 25</a></span> <span class="preprocessor">#define MAXGROUPNODE_BITS 8 </span><span class="comment">/* 2^MAXGROUPNODE_BITS == MAXGROUPNODE */</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00026"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#acd0a7851f07d3a1123eed21fbabf4c85"> 26</a></span> <span class="preprocessor">#define MAXGROUPNODE (1<<MAXGROUPNODE_BITS)</span></div>
|
|
<div class="line"><a name="l00027"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#ad422100e679a520638c0e277335075c9"> 27</a></span> <span class="preprocessor">#define MAXROUTES 20</span></div>
|
|
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span> </div>
|
|
<div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a769fb54715a8b9f5c46a049be1106607"> 29</a></span> <span class="preprocessor">#define MAXLINKS MAXROUTES</span></div>
|
|
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span> </div>
|
|
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="comment">/*** flags ***/</span></div>
|
|
<div class="line"><a name="l00032"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#ab07fd06dfacd35ea0eda590a587e16de"> 32</a></span> <span class="preprocessor">#define MAP_ME 1 </span><span class="comment">/*The root_node, in other words, me ;)*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00033"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a489c6023a9eb85ea80d386b7a883ee79"> 33</a></span> <span class="preprocessor">#define MAP_VOID (1<<1) </span><span class="comment">/*It indicates a non existent node*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#afdb9f404423b33ba9146aa8ca7a212a6"> 34</a></span> <span class="preprocessor">#define MAP_HNODE (1<<2) </span><span class="comment">/*Hooking node. The node is currently </span></div>
|
|
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="comment"> hooking*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00036"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a78da69344afe13ff516dffd4c4f9ae9d"> 36</a></span> <span class="preprocessor">#define MAP_BNODE (1<<3) </span><span class="comment">/*The node is a border_node. If this </span></div>
|
|
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> <span class="comment"> flag is set to a root_node, this means </span></div>
|
|
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="comment"> that we are a bnode at the root_node's </span></div>
|
|
<div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment"> level*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a9027b163f510219d4ffc89d66e458dce"> 40</a></span> <span class="preprocessor">#define MAP_ERNODE (1<<4) </span><span class="comment">/*It is an External Rnode*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#ac58470daf4e2889a210a352c205a9a09"> 41</a></span> <span class="preprocessor">#define MAP_GNODE (1<<5) </span><span class="comment">/*It is a gnode*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a16c0ab03275a4f091ceee7bd7485afe7"> 42</a></span> <span class="preprocessor">#define MAP_RNODE (1<<6) </span><span class="comment">/*If a node has this set, it is one of the rnodes*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a1a37271e61f2d3b0006a9ef003de3a93"> 43</a></span> <span class="preprocessor">#define MAP_UPDATE (1<<7) </span><span class="comment">/*If it is set, the corresponding route </span></div>
|
|
<div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="comment"> in the krnl will be updated*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00045"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a833e7d52f37340bf5b73d7467a1f55da"> 45</a></span> <span class="preprocessor">#define QSPN_CLOSED (1<<8) </span><span class="comment">/*This flag is set only to the rnodes, </span></div>
|
|
<div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="comment"> it puts a link in a QSPN_CLOSED state*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#aeb2cab81af7de11090e177074ccb4991"> 47</a></span> <span class="preprocessor">#define QSPN_OPENED (1<<9) </span><span class="comment">/*It puts a link in a QSPN_OPEN state*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00048"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a9e6b553ca3da299019f5cda91673e8b0"> 48</a></span> <span class="preprocessor">#define QSPN_OLD (1<<10) </span><span class="comment">/*If a node isn't updated by the current</span></div>
|
|
<div class="line"><a name="l00049"></a><span class="lineno"> 49</span> <span class="comment"> qspn_round it is marked with QSPN_ROUND.</span></div>
|
|
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span> <span class="comment"> If in the next qspn_round the same node </span></div>
|
|
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span> <span class="comment"> isn't updated it is removed from the map.*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a315a6384282db027ef71f3e0e8749b9d"> 52</a></span> <span class="preprocessor">#define QSPN_STARTER (1<<11) </span><span class="comment">/*The root node is marked with this flag</span></div>
|
|
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span> <span class="comment"> if it is a qspn_starter*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#afcf13f21445269106ab5f8fbcc2ea623"> 54</a></span> <span class="preprocessor">#define QSPN_OPENER (1<<12) </span><span class="comment">/*If the root_node sent a new qspn_open</span></div>
|
|
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span> <span class="comment"> it is a qspn_opener*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a90db079e6ace4de99fa5d84b97c726f4"> 56</a></span> <span class="preprocessor">#define MAP_IGW (1<<13) </span><span class="comment">/*This node is an Internet gateway*/</span><span class="preprocessor"></span></div>
|
|
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span> </div>
|
|
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span> </div>
|
|
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span> <span class="comment">/*\ </span></div>
|
|
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span> <span class="comment"> * *** Map notes ***</span></div>
|
|
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00062"></a><span class="lineno"> 62</span> <span class="comment"> * The map is an array of MAXGROUPNODE map_node structs. It is a generic map </span></div>
|
|
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span> <span class="comment"> * and it is used to keep the qspn_map, the internal map and the external map.</span></div>
|
|
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span> <span class="comment"> * The position in the map of each struct corresponds to its relative ip.</span></div>
|
|
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span> <span class="comment"> * For example, if the map goes from 192.128.1.0 to 192.128.3.0, the map will</span></div>
|
|
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span> <span class="comment"> * have 512 structs, the first one will correspond to 192.168.1.0, the 50th to</span></div>
|
|
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span> <span class="comment"> * 192.168.1.50 and so on.</span></div>
|
|
<div class="line"><a name="l00068"></a><span class="lineno"> 68</span> <span class="comment"> * Note: because MAXGROUPNODE is 256, we can use an u_char for the index of the</span></div>
|
|
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span> <span class="comment"> * array.</span></div>
|
|
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span> <span class="comment">\*/</span></div>
|
|
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span> </div>
|
|
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span> <span class="comment">/* map_rnode is what map_node.r_node points to. (read struct map_node below) */</span></div>
|
|
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="../../d8/d81/structmap__rnode.html"> 74</a></span> <span class="keyword">typedef</span> <span class="keyword">struct</span></div>
|
|
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span> {</div>
|
|
<div class="line"><a name="l00076"></a><span class="lineno"><a class="line" href="../../d8/d81/structmap__rnode.html#ac08c86886ffddade1ea563e64ca360c7"> 76</a></span>  <span class="keywordtype">int</span> *<a class="code" href="../../d8/d81/structmap__rnode.html#ac08c86886ffddade1ea563e64ca360c7">r_node</a>; <span class="comment">/*It's the pointer to the struct of the</span></div>
|
|
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span> <span class="comment"> r_node in the map*/</span></div>
|
|
<div class="line"><a name="l00078"></a><span class="lineno"><a class="line" href="../../d8/d81/structmap__rnode.html#add8cd534331d9c145dd5c839b402712f"> 78</a></span>  u_int <a class="code" href="../../d8/d81/structmap__rnode.html#add8cd534331d9c145dd5c839b402712f">trtt</a>; </div>
|
|
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  <span class="comment">/*</span></div>
|
|
<div class="line"><a name="l00080"></a><span class="lineno"> 80</span> <span class="comment"> * node <-> root_node total rtt: The rtt to reach the root_node </span></div>
|
|
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span> <span class="comment"> * starting from the node which uses this rnode (in millisec). </span></div>
|
|
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span> <span class="comment"> * Cuz I've explained it in such a bad way I make an example:</span></div>
|
|
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span> <span class="comment"> * map_node node_A; From node_A "node_A.links"th routes to the root_node</span></div>
|
|
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span> <span class="comment"> * start. So I have "node_A.links"th node_A.r_node[s], each of them is a</span></div>
|
|
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span> <span class="comment"> * different route to reach the root_node. </span></div>
|
|
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span> <span class="comment"> * With the node_A.r_node[route_number_to_follow].trtt I can get the rtt </span></div>
|
|
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span> <span class="comment"> * needed to reach the root_node starting from the node_A using the </span></div>
|
|
<div class="line"><a name="l00088"></a><span class="lineno"> 88</span> <span class="comment"> * route_number_to_follow. Gotcha? I hope so.</span></div>
|
|
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span> <span class="comment"> * Note: The trtt is mainly used to sort the routes</span></div>
|
|
<div class="line"><a name="l00090"></a><span class="lineno"> 90</span> <span class="comment"> */</span></div>
|
|
<div class="line"><a name="l00091"></a><span class="lineno"> 91</span> }<a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a>;</div>
|
|
<div class="line"><a name="l00092"></a><span class="lineno"> 92</span> </div>
|
|
<div class="line"><a name="l00093"></a><span class="lineno"> 93</span> <span class="comment">/* Note: This int_info is used for the pack of a map_rnode struct (see </span></div>
|
|
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span> <span class="comment"> * get_rnode_block()). </span></div>
|
|
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span> <span class="comment"> * Since the r_node pointer, in the pack, is an integer, we add it in the</span></div>
|
|
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span> <span class="comment"> * int_info as a normal 32bit int. */</span></div>
|
|
<div class="line"><a name="l00097"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a7343014a2c348d3cb3ff1a08d0a6f764"> 97</a></span> <a class="code" href="../../dc/d3e/endianness_8h.html#a3e44b8503d7a90af675c81800fe6d275">INT_INFO</a> <a class="code" href="../../dc/db7/map_8h.html#a7343014a2c348d3cb3ff1a08d0a6f764">map_rnode_iinfo</a> = { 2, </div>
|
|
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  { <a class="code" href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a>, <a class="code" href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a> },</div>
|
|
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  { 0, <span class="keyword">sizeof</span>(int) },</div>
|
|
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  { 1, 1 }</div>
|
|
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  };</div>
|
|
<div class="line"><a name="l00102"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a9be1569f5332a02f13d7d60c86a7181e"> 102</a></span> <span class="preprocessor">#define MAP_RNODE_PACK_SZ (sizeof(int *)+sizeof(u_int))</span></div>
|
|
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span> </div>
|
|
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span> <span class="comment">/*</span></div>
|
|
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span> <span class="comment"> * ****) The qspn int_map (****</span></div>
|
|
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span> <span class="comment"> * - map_node.r_node points to the r_node of the root_node to be used as </span></div>
|
|
<div class="line"><a name="l00108"></a><span class="lineno"> 108</span> <span class="comment"> * gateway to reach map_node. So map_node.r_node stores only the gateway </span></div>
|
|
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span> <span class="comment"> * needed to reach map_node from the root_node.</span></div>
|
|
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span> <span class="comment"> * The only execption is the root_node itself. The root_node's </span></div>
|
|
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span> <span class="comment"> * map_node.r_node keeps all its rnodes as a normal (non qspn) map would.</span></div>
|
|
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span> <span class="comment"> *</span></div>
|
|
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span> <span class="comment"> * The only exception is the root_node. Its rnodes have a different meaning: </span></div>
|
|
<div class="line"><a name="l00114"></a><span class="lineno"> 114</span> <span class="comment"> * they are its effective rnodes, so each map_node.r_node points to the node </span></div>
|
|
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span> <span class="comment"> * which is the real rnode of the root_node.</span></div>
|
|
<div class="line"><a name="l00116"></a><span class="lineno"> 116</span> <span class="comment"> * The root_node at level 0 may have also rnode of a different gnode </span></div>
|
|
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span> <span class="comment"> * (it is a border node).</span></div>
|
|
<div class="line"><a name="l00118"></a><span class="lineno"> 118</span> <span class="comment"> * To store these external rnodes in root_node.r_node[x], the </span></div>
|
|
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span> <span class="comment"> * root_node.r_node[x].r_node will point to the relative ext_rnode struct </span></div>
|
|
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span> <span class="comment"> * (see gmap.h) and the MAP_GNODE | MAP_ERNODE flags will be set in </span></div>
|
|
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span> <span class="comment"> * root_node.r_node[x].flags.</span></div>
|
|
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span> <span class="comment"> * The rnodes of the root_node of 0 level are updated by the radar(), </span></div>
|
|
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span> <span class="comment"> * instead the root_nodes of greater levels are updated by the qspn.</span></div>
|
|
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span> <span class="comment"> */</span></div>
|
|
<div class="line"><a name="l00125"></a><span class="lineno"><a class="line" href="../../d6/d1c/structmap__node.html"> 125</a></span> <span class="keyword">typedef</span> <span class="keyword">struct</span></div>
|
|
<div class="line"><a name="l00126"></a><span class="lineno"> 126</span> {</div>
|
|
<div class="line"><a name="l00127"></a><span class="lineno"><a class="line" href="../../d6/d1c/structmap__node.html#acd0e755d97cabf7c9128a2c8da9507c0"> 127</a></span>  u_short <a class="code" href="../../d6/d1c/structmap__node.html#acd0e755d97cabf7c9128a2c8da9507c0">flags</a>;</div>
|
|
<div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="../../d6/d1c/structmap__node.html#a44e866f83a5a137c7b94b9631f2c86c9"> 128</a></span>  u_int <a class="code" href="../../d6/d1c/structmap__node.html#a44e866f83a5a137c7b94b9631f2c86c9">brdcast</a>; <span class="comment">/*Pkt_id of the last brdcast_pkt sent by this node*/</span></div>
|
|
<div class="line"><a name="l00129"></a><span class="lineno"><a class="line" href="../../d6/d1c/structmap__node.html#a872db1dec6f12a9db7cd56687bd437f2"> 129</a></span>  u_short <a class="code" href="../../d6/d1c/structmap__node.html#a872db1dec6f12a9db7cd56687bd437f2">links</a>; <span class="comment">/*Number of r_nodes*/</span></div>
|
|
<div class="line"><a name="l00130"></a><span class="lineno"><a class="line" href="../../d6/d1c/structmap__node.html#a85d8d6d3d98c159e9469f6809d3df01b"> 130</a></span>  <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<a class="code" href="../../d6/d1c/structmap__node.html#a85d8d6d3d98c159e9469f6809d3df01b">r_node</a>; <span class="comment">/*These structs will be kept in ascending</span></div>
|
|
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span> <span class="comment"> order considering their rnode_t.rtt*/</span></div>
|
|
<div class="line"><a name="l00132"></a><span class="lineno"> 132</span> }<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a>;</div>
|
|
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span> </div>
|
|
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span> <span class="comment">/* Note: This int_info is used for the pack of a map_rnode struct (see</span></div>
|
|
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span> <span class="comment"> * pack_map()) */</span></div>
|
|
<div class="line"><a name="l00136"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#aaf080df4bcb13dd9ce3ee53dc46b2429"> 136</a></span> <a class="code" href="../../dc/d3e/endianness_8h.html#a3e44b8503d7a90af675c81800fe6d275">INT_INFO</a> <a class="code" href="../../dc/db7/map_8h.html#aaf080df4bcb13dd9ce3ee53dc46b2429">map_node_iinfo</a> = { 3, </div>
|
|
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  { <a class="code" href="../../dc/d3e/endianness_8h.html#a66b75e81c28419f622f82e631e5da9bc">INT_TYPE_16BIT</a>, <a class="code" href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a>, <a class="code" href="../../dc/d3e/endianness_8h.html#a66b75e81c28419f622f82e631e5da9bc">INT_TYPE_16BIT</a> },</div>
|
|
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  { 0, <span class="keyword">sizeof</span>(short), <span class="keyword">sizeof</span>(<span class="keywordtype">short</span>)+<span class="keyword">sizeof</span>(int) },</div>
|
|
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  { 1, 1, 1 }</div>
|
|
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  };</div>
|
|
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span> </div>
|
|
<div class="line"><a name="l00142"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#aae4c391fae0062ecdbf53986751815d8"> 142</a></span> <span class="preprocessor">#define MAP_NODE_PACK_SZ (sizeof(u_short)*2 + sizeof(u_int))</span></div>
|
|
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span> </div>
|
|
<div class="line"><a name="l00144"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#af61c477a5fb75964faead71429e3e3ae"> 144</a></span> <span class="preprocessor">#define MAXRNODEBLOCK (MAXLINKS * MAXGROUPNODE * sizeof(map_rnode))</span></div>
|
|
<div class="line"><a name="l00145"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a84fe9731250250be9838a662e9caee53"> 145</a></span> <span class="preprocessor">#define MAXRNODEBLOCK_PACK_SZ (MAXLINKS * MAXGROUPNODE * MAP_RNODE_PACK_SZ)</span></div>
|
|
<div class="line"><a name="l00146"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a52d0cd852eeba365b43dd9785666cd40"> 146</a></span> <span class="preprocessor">#define INTMAP_END(mapstart) ((sizeof(map_node)*MAXGROUPNODE)+(mapstart))</span></div>
|
|
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span> </div>
|
|
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span> <span class="comment">/*This block is used to send/save the int_map and the bnode_map*/</span></div>
|
|
<div class="line"><a name="l00149"></a><span class="lineno"><a class="line" href="../../d7/d7b/structint__map__hdr.html"> 149</a></span> <span class="keyword">struct </span><a class="code" href="../../d7/d7b/structint__map__hdr.html">int_map_hdr</a></div>
|
|
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span> {</div>
|
|
<div class="line"><a name="l00151"></a><span class="lineno"><a class="line" href="../../d7/d7b/structint__map__hdr.html#a02a7fab931b160f824db668c9bec9044"> 151</a></span>  u_char <a class="code" href="../../d7/d7b/structint__map__hdr.html#a02a7fab931b160f824db668c9bec9044">root_node</a>;</div>
|
|
<div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="../../d7/d7b/structint__map__hdr.html#a48e6d6749b90cc1898c9455f93c06cba"> 152</a></span>  <span class="keywordtype">size_t</span> <a class="code" href="../../d7/d7b/structint__map__hdr.html#a48e6d6749b90cc1898c9455f93c06cba">int_map_sz</a>;</div>
|
|
<div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="../../d7/d7b/structint__map__hdr.html#a665657596076c0c93eae3e17af665d6c"> 153</a></span>  <span class="keywordtype">size_t</span> <a class="code" href="../../d7/d7b/structint__map__hdr.html#a665657596076c0c93eae3e17af665d6c">rblock_sz</a>;</div>
|
|
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span> }<a class="code" href="../../dc/db7/map_8h.html#a267c8976a6a48d1d876b5b15a385d664">_PACKED_</a>;</div>
|
|
<div class="line"><a name="l00155"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#ab08b17386a5089515959d368cdada79f"> 155</a></span> <a class="code" href="../../dc/d3e/endianness_8h.html#a3e44b8503d7a90af675c81800fe6d275">INT_INFO</a> <a class="code" href="../../dc/db7/map_8h.html#ab08b17386a5089515959d368cdada79f">int_map_hdr_iinfo</a> = { 2, </div>
|
|
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  { <a class="code" href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a>, <a class="code" href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a> }, </div>
|
|
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  { <span class="keyword">sizeof</span>(char), <span class="keyword">sizeof</span>(<span class="keywordtype">char</span>)+<span class="keyword">sizeof</span>(size_t) },</div>
|
|
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  { 1, 1 }</div>
|
|
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  };</div>
|
|
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span> </div>
|
|
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span> <span class="comment">/*</span></div>
|
|
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span> <span class="comment"> * The int_map_block is:</span></div>
|
|
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span> <span class="comment"> * struct int_map_hdr hdr;</span></div>
|
|
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span> <span class="comment"> * char map_node[int_map_sz];</span></div>
|
|
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span> <span class="comment"> * char map_rnode[rblock_sz];</span></div>
|
|
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span> <span class="comment"> */</span></div>
|
|
<div class="line"><a name="l00167"></a><span class="lineno"><a class="line" href="../../dc/db7/map_8h.html#a084d74a5f849a9623edb8d674cda309f"> 167</a></span> <span class="preprocessor">#define INT_MAP_BLOCK_SZ(int_map_sz, rblock_sz) (sizeof(struct int_map_hdr)+(int_map_sz)+(rblock_sz))</span></div>
|
|
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span> </div>
|
|
<div class="line"><a name="l00169"></a><span class="lineno"> 169</span> </div>
|
|
<div class="line"><a name="l00170"></a><span class="lineno"> 170</span> <span class="comment">/* </span></div>
|
|
<div class="line"><a name="l00171"></a><span class="lineno"> 171</span> <span class="comment"> * * * Functions' declaration * * *</span></div>
|
|
<div class="line"><a name="l00172"></a><span class="lineno"> 172</span> <span class="comment"> */</span></div>
|
|
<div class="line"><a name="l00173"></a><span class="lineno"> 173</span> </div>
|
|
<div class="line"><a name="l00174"></a><span class="lineno"> 174</span> <span class="comment">/*conversion functions*/</span></div>
|
|
<div class="line"><a name="l00175"></a><span class="lineno"> 175</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#a4ca7b0204f961c5dbe35bf7e8fff7ac5">pos_from_node</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map);</div>
|
|
<div class="line"><a name="l00176"></a><span class="lineno"> 176</span> <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<a class="code" href="../../dc/db7/map_8h.html#a35cb995501f7278fdaaff8a730dcc6db">node_from_pos</a>(<span class="keywordtype">int</span> pos, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map);</div>
|
|
<div class="line"><a name="l00177"></a><span class="lineno"> 177</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a6664a07adc9bcf23216bc5086ffa8b93">postoip</a>(u_int map_pos, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> ipstart, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> *ret);</div>
|
|
<div class="line"><a name="l00178"></a><span class="lineno"> 178</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#ab4c5fb4d30e7d21c05dce334b85cb2e9">maptoip</a>(u_int mapstart, u_int mapoff, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> ipstart, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> *ret);</div>
|
|
<div class="line"><a name="l00179"></a><span class="lineno"> 179</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#ab320d2b543c2a66f66fd11eb4dbdf681">iptomap</a>(u_int mapstart, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> ip, <a class="code" href="../../da/d1d/structinet__prefix.html">inet_prefix</a> ipstart, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> **ret);</div>
|
|
<div class="line"><a name="l00180"></a><span class="lineno"> 180</span> </div>
|
|
<div class="line"><a name="l00181"></a><span class="lineno"> 181</span> <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<a class="code" href="../../dc/db7/map_8h.html#a892c7ae58040459279b4e1bfa7a80fbe">init_map</a>(<span class="keywordtype">size_t</span> len);</div>
|
|
<div class="line"><a name="l00182"></a><span class="lineno"> 182</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#ad6d14f95d6fd2b4538b03876fecc4a7b">free_map</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <span class="keywordtype">size_t</span> count);</div>
|
|
<div class="line"><a name="l00183"></a><span class="lineno"> 183</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#af84db9c45e68185e01758672797886a8">map_node_del</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node);</div>
|
|
<div class="line"><a name="l00184"></a><span class="lineno"> 184</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#aa2f4ae7cc3ee65da6c79ef32f3becd49">reset_int_map</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <span class="keywordtype">int</span> maxgroupnode);</div>
|
|
<div class="line"><a name="l00185"></a><span class="lineno"> 185</span> </div>
|
|
<div class="line"><a name="l00186"></a><span class="lineno"> 186</span> <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<a class="code" href="../../dc/db7/map_8h.html#a01149981b234cad3362bb15810e8c835">rnode_insert</a>(<a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *buf, <span class="keywordtype">size_t</span> pos, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<span class="keyword">new</span>);</div>
|
|
<div class="line"><a name="l00187"></a><span class="lineno"> 187</span> <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<a class="code" href="../../dc/db7/map_8h.html#aff9aae7d85e1a7a48c160097a20f1dff">map_rnode_insert</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <span class="keywordtype">size_t</span> pos, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<span class="keyword">new</span>);</div>
|
|
<div class="line"><a name="l00188"></a><span class="lineno"> 188</span> <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<a class="code" href="../../dc/db7/map_8h.html#a739f2953fdd9ba9f9d383ee0ea094b27">rnode_add</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<span class="keyword">new</span>);</div>
|
|
<div class="line"><a name="l00189"></a><span class="lineno"> 189</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#aaee623e9e997e2f0af492c7798025195">rnode_swap</a>(<a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *one, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *two);</div>
|
|
<div class="line"><a name="l00190"></a><span class="lineno"> 190</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a2087a6f2eec0f8b5e8818b45a93745df">rnode_del</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <span class="keywordtype">size_t</span> pos);</div>
|
|
<div class="line"><a name="l00191"></a><span class="lineno"> 191</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a1e73cdacfca52085146dcc475aa4bef7">rnode_destroy</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node);</div>
|
|
<div class="line"><a name="l00192"></a><span class="lineno"> 192</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#a72016d6f9d0f367f9b50c13c38a54e47">rnode_find</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <span class="keywordtype">void</span> *n);</div>
|
|
<div class="line"><a name="l00193"></a><span class="lineno"> 193</span> </div>
|
|
<div class="line"><a name="l00194"></a><span class="lineno"> 194</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#af3ecb0076596fd191c5c84487e1287ce">rnode_trtt_compar</a>(<span class="keyword">const</span> <span class="keywordtype">void</span> *a, <span class="keyword">const</span> <span class="keywordtype">void</span> *b);</div>
|
|
<div class="line"><a name="l00195"></a><span class="lineno"> 195</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a53b8d30a678a5b9970f777199d1802c3">rnode_trtt_order</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node);</div>
|
|
<div class="line"><a name="l00196"></a><span class="lineno"> 196</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a605991c6c0376acccb0bce2ce1e1be20">map_routes_order</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map);</div>
|
|
<div class="line"><a name="l00197"></a><span class="lineno"> 197</span> </div>
|
|
<div class="line"><a name="l00198"></a><span class="lineno"> 198</span> u_int <a class="code" href="../../dc/db7/map_8h.html#a5e07f596497288dcc9902c193be41b12">get_route_trtt</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, u_short route);</div>
|
|
<div class="line"><a name="l00199"></a><span class="lineno"> 199</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a3a8d596c90f33f430ff2e3d672d9c655">rnode_set_trtt</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node);</div>
|
|
<div class="line"><a name="l00200"></a><span class="lineno"> 200</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a9d29e1bd1021859345ad8e9030d44689">rnode_recurse_trtt</a>(<a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *rnode, <span class="keywordtype">int</span> route, <span class="keyword">struct</span> timeval *trtt);</div>
|
|
<div class="line"><a name="l00201"></a><span class="lineno"> 201</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#aec57716ab11fe7101be53a3c46e0d7d8">node_recurse_trtt</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node);</div>
|
|
<div class="line"><a name="l00202"></a><span class="lineno"> 202</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a3ffd7ba57e18642e441feef48bd268ea">map_set_trtt</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map);</div>
|
|
<div class="line"><a name="l00203"></a><span class="lineno"> 203</span> <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<a class="code" href="../../dc/db7/map_8h.html#a070f1e1a2248b508f84ba7896f38529a">get_gw_node</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, u_short route);</div>
|
|
<div class="line"><a name="l00204"></a><span class="lineno"> 204</span> </div>
|
|
<div class="line"><a name="l00205"></a><span class="lineno"> 205</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#ab92dcd53acf2463ccf97cb27d5a6ecad">merge_maps</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *base, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<span class="keyword">new</span>, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *base_root, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *new_root);</div>
|
|
<div class="line"><a name="l00206"></a><span class="lineno"> 206</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#ae05ce79c778db16a12a555449a0507e4">mod_rnode_addr</a>(<a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *node, <span class="keywordtype">int</span> *map_start, <span class="keywordtype">int</span> *new_start);</div>
|
|
<div class="line"><a name="l00207"></a><span class="lineno"> 207</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#a987fd3f199daaabdbf8a3859d7bcd4cc">get_rnode_block</a>(<span class="keywordtype">int</span> *map, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *rblock, <span class="keywordtype">int</span> rstart);</div>
|
|
<div class="line"><a name="l00208"></a><span class="lineno"> 208</span> <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *<a class="code" href="../../dc/db7/map_8h.html#a60d1cd92a769d9904614fced266f4493">map_get_rblock</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <span class="keywordtype">int</span> *addr_map, <span class="keywordtype">int</span> maxgroupnode, <span class="keywordtype">int</span> *count);</div>
|
|
<div class="line"><a name="l00209"></a><span class="lineno"> 209</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#a6b31ffd5d96575c58fc76eb1002b1424">store_rnode_block</a>(<span class="keywordtype">int</span> *map, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *rblock, <span class="keywordtype">int</span> rstart);</div>
|
|
<div class="line"><a name="l00210"></a><span class="lineno"> 210</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#acd0dc47da9ba8cdf24563b13b6edb8ad">map_store_rblock</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <span class="keywordtype">int</span> *addr_map, <span class="keywordtype">int</span> maxgroupnode, <a class="code" href="../../d8/d81/structmap__rnode.html">map_rnode</a> *rblock);</div>
|
|
<div class="line"><a name="l00211"></a><span class="lineno"> 211</span> </div>
|
|
<div class="line"><a name="l00212"></a><span class="lineno"> 212</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#afd130c0ea144d2a64ee21c1bf55ff1c3">verify_int_map_hdr</a>(<span class="keyword">struct</span> <a class="code" href="../../d7/d7b/structint__map__hdr.html">int_map_hdr</a> *imap_hdr, <span class="keywordtype">int</span> maxgroupnode, <span class="keywordtype">int</span> maxrnodeblock);</div>
|
|
<div class="line"><a name="l00213"></a><span class="lineno"> 213</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a492987dbade1c9b1b87e31e6b61eaba2">pack_map_node</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <span class="keywordtype">char</span> *pack);</div>
|
|
<div class="line"><a name="l00214"></a><span class="lineno"> 214</span> <span class="keywordtype">void</span> <a class="code" href="../../dc/db7/map_8h.html#a93be2b471bde6f7180cad23d6a528ff2">unpack_map_node</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *node, <span class="keywordtype">char</span> *pack);</div>
|
|
<div class="line"><a name="l00215"></a><span class="lineno"> 215</span> <span class="keywordtype">char</span> *<a class="code" href="../../dc/db7/map_8h.html#adedb299c04209530f0730bba4c5fb04c">pack_map</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <span class="keywordtype">int</span> *addr_map, <span class="keywordtype">int</span> maxgroupnode, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *root_node, <span class="keywordtype">size_t</span> *pack_sz);</div>
|
|
<div class="line"><a name="l00216"></a><span class="lineno"> 216</span> <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<a class="code" href="../../dc/db7/map_8h.html#aa1c547a1395ad23dae8112e8d330f45c">unpack_map</a>(<span class="keywordtype">char</span> *pack, <span class="keywordtype">int</span> *addr_map, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> **new_root, <span class="keywordtype">int</span> maxgroupnode, <span class="keywordtype">int</span> maxrnodeblock);</div>
|
|
<div class="line"><a name="l00217"></a><span class="lineno"> 217</span> <span class="keywordtype">int</span> <a class="code" href="../../dc/db7/map_8h.html#a766f7193d569ff69cabe949d29e0b1ef">save_map</a>(<a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *map, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *root_node, <span class="keywordtype">char</span> *file);</div>
|
|
<div class="line"><a name="l00218"></a><span class="lineno"> 218</span> <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> *<a class="code" href="../../dc/db7/map_8h.html#a29795c4a141eaa2d9acfdb1a5f17e609">load_map</a>(<span class="keywordtype">char</span> *file, <a class="code" href="../../d6/d1c/structmap__node.html">map_node</a> **new_root);</div>
|
|
<div class="line"><a name="l00219"></a><span class="lineno"> 219</span> </div>
|
|
<div class="line"><a name="l00220"></a><span class="lineno"> 220</span> <span class="preprocessor">#endif </span><span class="comment">/*MAP_H*/</span><span class="preprocessor"></span></div>
|
|
<div class="ttc" id="structint__map__hdr_html_a665657596076c0c93eae3e17af665d6c"><div class="ttname"><a href="../../d7/d7b/structint__map__hdr.html#a665657596076c0c93eae3e17af665d6c">int_map_hdr::rblock_sz</a></div><div class="ttdeci">size_t rblock_sz</div><div class="ttdef"><b>Definition:</b> map.h:153</div></div>
|
|
<div class="ttc" id="map_8h_html_a7343014a2c348d3cb3ff1a08d0a6f764"><div class="ttname"><a href="../../dc/db7/map_8h.html#a7343014a2c348d3cb3ff1a08d0a6f764">map_rnode_iinfo</a></div><div class="ttdeci">static const int_info map_rnode_iinfo</div><div class="ttdef"><b>Definition:</b> map.h:97</div></div>
|
|
<div class="ttc" id="map_8h_html_a01149981b234cad3362bb15810e8c835"><div class="ttname"><a href="../../dc/db7/map_8h.html#a01149981b234cad3362bb15810e8c835">rnode_insert</a></div><div class="ttdeci">map_rnode * rnode_insert(map_rnode *buf, size_t pos, map_rnode *new)</div><div class="ttdef"><b>Definition:</b> map.c:139</div></div>
|
|
<div class="ttc" id="map_8h_html_a4ca7b0204f961c5dbe35bf7e8fff7ac5"><div class="ttname"><a href="../../dc/db7/map_8h.html#a4ca7b0204f961c5dbe35bf7e8fff7ac5">pos_from_node</a></div><div class="ttdeci">int pos_from_node(map_node *node, map_node *map)</div><div class="ttdef"><b>Definition:</b> map.c:34</div></div>
|
|
<div class="ttc" id="map_8h_html_a1e73cdacfca52085146dcc475aa4bef7"><div class="ttname"><a href="../../dc/db7/map_8h.html#a1e73cdacfca52085146dcc475aa4bef7">rnode_destroy</a></div><div class="ttdeci">void rnode_destroy(map_node *node)</div><div class="ttdef"><b>Definition:</b> map.c:197</div></div>
|
|
<div class="ttc" id="map_8h_html_aa1c547a1395ad23dae8112e8d330f45c"><div class="ttname"><a href="../../dc/db7/map_8h.html#aa1c547a1395ad23dae8112e8d330f45c">unpack_map</a></div><div class="ttdeci">map_node * unpack_map(char *pack, int *addr_map, map_node **new_root, int maxgroupnode, int maxrnodeblock)</div><div class="ttdef"><b>Definition:</b> map.c:661</div></div>
|
|
<div class="ttc" id="map_8h_html_a35cb995501f7278fdaaff8a730dcc6db"><div class="ttname"><a href="../../dc/db7/map_8h.html#a35cb995501f7278fdaaff8a730dcc6db">node_from_pos</a></div><div class="ttdeci">map_node * node_from_pos(int pos, map_node *map)</div><div class="ttdef"><b>Definition:</b> map.c:43</div></div>
|
|
<div class="ttc" id="map_8h_html_afd130c0ea144d2a64ee21c1bf55ff1c3"><div class="ttname"><a href="../../dc/db7/map_8h.html#afd130c0ea144d2a64ee21c1bf55ff1c3">verify_int_map_hdr</a></div><div class="ttdeci">int verify_int_map_hdr(struct int_map_hdr *imap_hdr, int maxgroupnode, int maxrnodeblock)</div><div class="ttdef"><b>Definition:</b> map.c:538</div></div>
|
|
<div class="ttc" id="map_8h_html_a892c7ae58040459279b4e1bfa7a80fbe"><div class="ttname"><a href="../../dc/db7/map_8h.html#a892c7ae58040459279b4e1bfa7a80fbe">init_map</a></div><div class="ttdeci">map_node * init_map(size_t len)</div><div class="ttdef"><b>Definition:</b> map.c:104</div></div>
|
|
<div class="ttc" id="map_8h_html_ae05ce79c778db16a12a555449a0507e4"><div class="ttname"><a href="../../dc/db7/map_8h.html#ae05ce79c778db16a12a555449a0507e4">mod_rnode_addr</a></div><div class="ttdeci">int mod_rnode_addr(map_rnode *node, int *map_start, int *new_start)</div><div class="ttdef"><b>Definition:</b> map.c:420</div></div>
|
|
<div class="ttc" id="map_8h_html_a6664a07adc9bcf23216bc5086ffa8b93"><div class="ttname"><a href="../../dc/db7/map_8h.html#a6664a07adc9bcf23216bc5086ffa8b93">postoip</a></div><div class="ttdeci">void postoip(u_int map_pos, inet_prefix ipstart, inet_prefix *ret)</div><div class="ttdef"><b>Definition:</b> map.c:52</div></div>
|
|
<div class="ttc" id="map_8h_html_a267c8976a6a48d1d876b5b15a385d664"><div class="ttname"><a href="../../dc/db7/map_8h.html#a267c8976a6a48d1d876b5b15a385d664">_PACKED_</a></div><div class="ttdeci">struct int_map_hdr _PACKED_</div></div>
|
|
<div class="ttc" id="structmap__rnode_html"><div class="ttname"><a href="../../d8/d81/structmap__rnode.html">map_rnode</a></div><div class="ttdef"><b>Definition:</b> map.h:74</div></div>
|
|
<div class="ttc" id="endianness_8h_html_a66b75e81c28419f622f82e631e5da9bc"><div class="ttname"><a href="../../dc/d3e/endianness_8h.html#a66b75e81c28419f622f82e631e5da9bc">INT_TYPE_16BIT</a></div><div class="ttdeci">#define INT_TYPE_16BIT</div><div class="ttdef"><b>Definition:</b> endianness.h:36</div></div>
|
|
<div class="ttc" id="structint__map__hdr_html"><div class="ttname"><a href="../../d7/d7b/structint__map__hdr.html">int_map_hdr</a></div><div class="ttdef"><b>Definition:</b> map.h:149</div></div>
|
|
<div class="ttc" id="map_8h_html_af3ecb0076596fd191c5c84487e1287ce"><div class="ttname"><a href="../../dc/db7/map_8h.html#af3ecb0076596fd191c5c84487e1287ce">rnode_trtt_compar</a></div><div class="ttdeci">int rnode_trtt_compar(const void *a, const void *b)</div><div class="ttdef"><b>Definition:</b> map.c:247</div></div>
|
|
<div class="ttc" id="structint__map__hdr_html_a48e6d6749b90cc1898c9455f93c06cba"><div class="ttname"><a href="../../d7/d7b/structint__map__hdr.html#a48e6d6749b90cc1898c9455f93c06cba">int_map_hdr::int_map_sz</a></div><div class="ttdeci">size_t int_map_sz</div><div class="ttdef"><b>Definition:</b> map.h:152</div></div>
|
|
<div class="ttc" id="structmap__node_html"><div class="ttname"><a href="../../d6/d1c/structmap__node.html">map_node</a></div><div class="ttdef"><b>Definition:</b> map.h:125</div></div>
|
|
<div class="ttc" id="map_8h_html_a3a8d596c90f33f430ff2e3d672d9c655"><div class="ttname"><a href="../../dc/db7/map_8h.html#a3a8d596c90f33f430ff2e3d672d9c655">rnode_set_trtt</a></div><div class="ttdeci">void rnode_set_trtt(map_node *node)</div></div>
|
|
<div class="ttc" id="map_8h_html_aec57716ab11fe7101be53a3c46e0d7d8"><div class="ttname"><a href="../../dc/db7/map_8h.html#aec57716ab11fe7101be53a3c46e0d7d8">node_recurse_trtt</a></div><div class="ttdeci">void node_recurse_trtt(map_node *node)</div></div>
|
|
<div class="ttc" id="structinet__prefix_html"><div class="ttname"><a href="../../da/d1d/structinet__prefix.html">inet_prefix</a></div><div class="ttdef"><b>Definition:</b> inet.h:73</div></div>
|
|
<div class="ttc" id="map_8h_html_ab320d2b543c2a66f66fd11eb4dbdf681"><div class="ttname"><a href="../../dc/db7/map_8h.html#ab320d2b543c2a66f66fd11eb4dbdf681">iptomap</a></div><div class="ttdeci">int iptomap(u_int mapstart, inet_prefix ip, inet_prefix ipstart, map_node **ret)</div><div class="ttdef"><b>Definition:</b> map.c:80</div></div>
|
|
<div class="ttc" id="map_8h_html_aff9aae7d85e1a7a48c160097a20f1dff"><div class="ttname"><a href="../../dc/db7/map_8h.html#aff9aae7d85e1a7a48c160097a20f1dff">map_rnode_insert</a></div><div class="ttdeci">map_rnode * map_rnode_insert(map_node *node, size_t pos, map_rnode *new)</div><div class="ttdef"><b>Definition:</b> map.c:147</div></div>
|
|
<div class="ttc" id="map_8h_html_a987fd3f199daaabdbf8a3859d7bcd4cc"><div class="ttname"><a href="../../dc/db7/map_8h.html#a987fd3f199daaabdbf8a3859d7bcd4cc">get_rnode_block</a></div><div class="ttdeci">int get_rnode_block(int *map, map_node *node, map_rnode *rblock, int rstart)</div><div class="ttdef"><b>Definition:</b> map.c:435</div></div>
|
|
<div class="ttc" id="map_8h_html_ab08b17386a5089515959d368cdada79f"><div class="ttname"><a href="../../dc/db7/map_8h.html#ab08b17386a5089515959d368cdada79f">int_map_hdr_iinfo</a></div><div class="ttdeci">static const int_info int_map_hdr_iinfo</div><div class="ttdef"><b>Definition:</b> map.h:155</div></div>
|
|
<div class="ttc" id="map_8h_html_a3ffd7ba57e18642e441feef48bd268ea"><div class="ttname"><a href="../../dc/db7/map_8h.html#a3ffd7ba57e18642e441feef48bd268ea">map_set_trtt</a></div><div class="ttdeci">void map_set_trtt(map_node *map)</div></div>
|
|
<div class="ttc" id="map_8h_html_a93be2b471bde6f7180cad23d6a528ff2"><div class="ttname"><a href="../../dc/db7/map_8h.html#a93be2b471bde6f7180cad23d6a528ff2">unpack_map_node</a></div><div class="ttdeci">void unpack_map_node(map_node *node, char *pack)</div><div class="ttdef"><b>Definition:</b> map.c:578</div></div>
|
|
<div class="ttc" id="structmap__node_html_a85d8d6d3d98c159e9469f6809d3df01b"><div class="ttname"><a href="../../d6/d1c/structmap__node.html#a85d8d6d3d98c159e9469f6809d3df01b">map_node::r_node</a></div><div class="ttdeci">map_rnode * r_node</div><div class="ttdef"><b>Definition:</b> map.h:130</div></div>
|
|
<div class="ttc" id="map_8h_html_adedb299c04209530f0730bba4c5fb04c"><div class="ttname"><a href="../../dc/db7/map_8h.html#adedb299c04209530f0730bba4c5fb04c">pack_map</a></div><div class="ttdeci">char * pack_map(map_node *map, int *addr_map, int maxgroupnode, map_node *root_node, size_t *pack_sz)</div><div class="ttdef"><b>Definition:</b> map.c:605</div></div>
|
|
<div class="ttc" id="map_8h_html_a739f2953fdd9ba9f9d383ee0ea094b27"><div class="ttname"><a href="../../dc/db7/map_8h.html#a739f2953fdd9ba9f9d383ee0ea094b27">rnode_add</a></div><div class="ttdeci">map_rnode * rnode_add(map_node *node, map_rnode *new)</div><div class="ttdef"><b>Definition:</b> map.c:156</div></div>
|
|
<div class="ttc" id="map_8h_html_af84db9c45e68185e01758672797886a8"><div class="ttname"><a href="../../dc/db7/map_8h.html#af84db9c45e68185e01758672797886a8">map_node_del</a></div><div class="ttdeci">void map_node_del(map_node *node)</div><div class="ttdef"><b>Definition:</b> map.c:226</div></div>
|
|
<div class="ttc" id="map_8h_html_aaf080df4bcb13dd9ce3ee53dc46b2429"><div class="ttname"><a href="../../dc/db7/map_8h.html#aaf080df4bcb13dd9ce3ee53dc46b2429">map_node_iinfo</a></div><div class="ttdeci">static const int_info map_node_iinfo</div><div class="ttdef"><b>Definition:</b> map.h:136</div></div>
|
|
<div class="ttc" id="map_8h_html_ad6d14f95d6fd2b4538b03876fecc4a7b"><div class="ttname"><a href="../../dc/db7/map_8h.html#ad6d14f95d6fd2b4538b03876fecc4a7b">free_map</a></div><div class="ttdeci">void free_map(map_node *map, size_t count)</div><div class="ttdef"><b>Definition:</b> map.c:119</div></div>
|
|
<div class="ttc" id="map_8h_html_a6b31ffd5d96575c58fc76eb1002b1424"><div class="ttname"><a href="../../dc/db7/map_8h.html#a6b31ffd5d96575c58fc76eb1002b1424">store_rnode_block</a></div><div class="ttdeci">int store_rnode_block(int *map, map_node *node, map_rnode *rblock, int rstart)</div><div class="ttdef"><b>Definition:</b> map.c:493</div></div>
|
|
<div class="ttc" id="map_8h_html_a9d29e1bd1021859345ad8e9030d44689"><div class="ttname"><a href="../../dc/db7/map_8h.html#a9d29e1bd1021859345ad8e9030d44689">rnode_recurse_trtt</a></div><div class="ttdeci">void rnode_recurse_trtt(map_rnode *rnode, int route, struct timeval *trtt)</div></div>
|
|
<div class="ttc" id="map_8h_html_a5e07f596497288dcc9902c193be41b12"><div class="ttname"><a href="../../dc/db7/map_8h.html#a5e07f596497288dcc9902c193be41b12">get_route_trtt</a></div><div class="ttdeci">u_int get_route_trtt(map_node *node, u_short route)</div><div class="ttdef"><b>Definition:</b> map.c:288</div></div>
|
|
<div class="ttc" id="structmap__node_html_a44e866f83a5a137c7b94b9631f2c86c9"><div class="ttname"><a href="../../d6/d1c/structmap__node.html#a44e866f83a5a137c7b94b9631f2c86c9">map_node::brdcast</a></div><div class="ttdeci">u_int brdcast</div><div class="ttdef"><b>Definition:</b> map.h:128</div></div>
|
|
<div class="ttc" id="map_8h_html_ab4c5fb4d30e7d21c05dce334b85cb2e9"><div class="ttname"><a href="../../dc/db7/map_8h.html#ab4c5fb4d30e7d21c05dce334b85cb2e9">maptoip</a></div><div class="ttdeci">void maptoip(u_int mapstart, u_int mapoff, inet_prefix ipstart, inet_prefix *ret)</div><div class="ttdef"><b>Definition:</b> map.c:70</div></div>
|
|
<div class="ttc" id="structmap__node_html_a872db1dec6f12a9db7cd56687bd437f2"><div class="ttname"><a href="../../d6/d1c/structmap__node.html#a872db1dec6f12a9db7cd56687bd437f2">map_node::links</a></div><div class="ttdeci">u_short links</div><div class="ttdef"><b>Definition:</b> map.h:129</div></div>
|
|
<div class="ttc" id="structmap__node_html_acd0e755d97cabf7c9128a2c8da9507c0"><div class="ttname"><a href="../../d6/d1c/structmap__node.html#acd0e755d97cabf7c9128a2c8da9507c0">map_node::flags</a></div><div class="ttdeci">u_short flags</div><div class="ttdef"><b>Definition:</b> map.h:127</div></div>
|
|
<div class="ttc" id="map_8h_html_a53b8d30a678a5b9970f777199d1802c3"><div class="ttname"><a href="../../dc/db7/map_8h.html#a53b8d30a678a5b9970f777199d1802c3">rnode_trtt_order</a></div><div class="ttdeci">void rnode_trtt_order(map_node *node)</div><div class="ttdef"><b>Definition:</b> map.c:265</div></div>
|
|
<div class="ttc" id="structmap__rnode_html_add8cd534331d9c145dd5c839b402712f"><div class="ttname"><a href="../../d8/d81/structmap__rnode.html#add8cd534331d9c145dd5c839b402712f">map_rnode::trtt</a></div><div class="ttdeci">u_int trtt</div><div class="ttdef"><b>Definition:</b> map.h:78</div></div>
|
|
<div class="ttc" id="inet_8h_html"><div class="ttname"><a href="../../d6/d4a/inet_8h.html">inet.h</a></div></div>
|
|
<div class="ttc" id="map_8h_html_a070f1e1a2248b508f84ba7896f38529a"><div class="ttname"><a href="../../dc/db7/map_8h.html#a070f1e1a2248b508f84ba7896f38529a">get_gw_node</a></div><div class="ttdeci">map_node * get_gw_node(map_node *node, u_short route)</div></div>
|
|
<div class="ttc" id="endianness_8h_html_a3e44b8503d7a90af675c81800fe6d275"><div class="ttname"><a href="../../dc/d3e/endianness_8h.html#a3e44b8503d7a90af675c81800fe6d275">INT_INFO</a></div><div class="ttdeci">#define INT_INFO</div><div class="ttdef"><b>Definition:</b> endianness.h:90</div></div>
|
|
<div class="ttc" id="map_8h_html_a72016d6f9d0f367f9b50c13c38a54e47"><div class="ttname"><a href="../../dc/db7/map_8h.html#a72016d6f9d0f367f9b50c13c38a54e47">rnode_find</a></div><div class="ttdeci">int rnode_find(map_node *node, void *n)</div><div class="ttdef"><b>Definition:</b> map.c:212</div></div>
|
|
<div class="ttc" id="map_8h_html_ab92dcd53acf2463ccf97cb27d5a6ecad"><div class="ttname"><a href="../../dc/db7/map_8h.html#ab92dcd53acf2463ccf97cb27d5a6ecad">merge_maps</a></div><div class="ttdeci">int merge_maps(map_node *base, map_node *new, map_node *base_root, map_node *new_root)</div><div class="ttdef"><b>Definition:</b> map.c:309</div></div>
|
|
<div class="ttc" id="structmap__rnode_html_ac08c86886ffddade1ea563e64ca360c7"><div class="ttname"><a href="../../d8/d81/structmap__rnode.html#ac08c86886ffddade1ea563e64ca360c7">map_rnode::r_node</a></div><div class="ttdeci">int * r_node</div><div class="ttdef"><b>Definition:</b> map.h:76</div></div>
|
|
<div class="ttc" id="map_8h_html_a2087a6f2eec0f8b5e8818b45a93745df"><div class="ttname"><a href="../../dc/db7/map_8h.html#a2087a6f2eec0f8b5e8818b45a93745df">rnode_del</a></div><div class="ttdeci">void rnode_del(map_node *node, size_t pos)</div><div class="ttdef"><b>Definition:</b> map.c:175</div></div>
|
|
<div class="ttc" id="map_8h_html_a60d1cd92a769d9904614fced266f4493"><div class="ttname"><a href="../../dc/db7/map_8h.html#a60d1cd92a769d9904614fced266f4493">map_get_rblock</a></div><div class="ttdeci">map_rnode * map_get_rblock(map_node *map, int *addr_map, int maxgroupnode, int *count)</div><div class="ttdef"><b>Definition:</b> map.c:468</div></div>
|
|
<div class="ttc" id="map_8h_html_aa2f4ae7cc3ee65da6c79ef32f3becd49"><div class="ttname"><a href="../../dc/db7/map_8h.html#aa2f4ae7cc3ee65da6c79ef32f3becd49">reset_int_map</a></div><div class="ttdeci">void reset_int_map(map_node *map, int maxgroupnode)</div><div class="ttdef"><b>Definition:</b> map.c:233</div></div>
|
|
<div class="ttc" id="map_8h_html_a766f7193d569ff69cabe949d29e0b1ef"><div class="ttname"><a href="../../dc/db7/map_8h.html#a766f7193d569ff69cabe949d29e0b1ef">save_map</a></div><div class="ttdeci">int save_map(map_node *map, map_node *root_node, char *file)</div><div class="ttdef"><b>Definition:</b> map.c:718</div></div>
|
|
<div class="ttc" id="endianness_8h_html_acc663d0291dd4a32c1dfbed3167bd58b"><div class="ttname"><a href="../../dc/d3e/endianness_8h.html#acc663d0291dd4a32c1dfbed3167bd58b">INT_TYPE_32BIT</a></div><div class="ttdeci">#define INT_TYPE_32BIT</div><div class="ttdef"><b>Definition:</b> endianness.h:35</div></div>
|
|
<div class="ttc" id="map_8h_html_a492987dbade1c9b1b87e31e6b61eaba2"><div class="ttname"><a href="../../dc/db7/map_8h.html#a492987dbade1c9b1b87e31e6b61eaba2">pack_map_node</a></div><div class="ttdeci">void pack_map_node(map_node *node, char *pack)</div><div class="ttdef"><b>Definition:</b> map.c:555</div></div>
|
|
<div class="ttc" id="map_8h_html_aaee623e9e997e2f0af492c7798025195"><div class="ttname"><a href="../../dc/db7/map_8h.html#aaee623e9e997e2f0af492c7798025195">rnode_swap</a></div><div class="ttdeci">void rnode_swap(map_rnode *one, map_rnode *two)</div><div class="ttdef"><b>Definition:</b> map.c:166</div></div>
|
|
<div class="ttc" id="map_8h_html_a605991c6c0376acccb0bce2ce1e1be20"><div class="ttname"><a href="../../dc/db7/map_8h.html#a605991c6c0376acccb0bce2ce1e1be20">map_routes_order</a></div><div class="ttdeci">void map_routes_order(map_node *map)</div><div class="ttdef"><b>Definition:</b> map.c:275</div></div>
|
|
<div class="ttc" id="structint__map__hdr_html_a02a7fab931b160f824db668c9bec9044"><div class="ttname"><a href="../../d7/d7b/structint__map__hdr.html#a02a7fab931b160f824db668c9bec9044">int_map_hdr::root_node</a></div><div class="ttdeci">u_char root_node</div><div class="ttdef"><b>Definition:</b> map.h:151</div></div>
|
|
<div class="ttc" id="map_8h_html_acd0dc47da9ba8cdf24563b13b6edb8ad"><div class="ttname"><a href="../../dc/db7/map_8h.html#acd0dc47da9ba8cdf24563b13b6edb8ad">map_store_rblock</a></div><div class="ttdeci">int map_store_rblock(map_node *map, int *addr_map, int maxgroupnode, map_rnode *rblock)</div><div class="ttdef"><b>Definition:</b> map.c:525</div></div>
|
|
<div class="ttc" id="map_8h_html_a29795c4a141eaa2d9acfdb1a5f17e609"><div class="ttname"><a href="../../dc/db7/map_8h.html#a29795c4a141eaa2d9acfdb1a5f17e609">load_map</a></div><div class="ttdeci">map_node * load_map(char *file, map_node **new_root)</div><div class="ttdef"><b>Definition:</b> map.c:748</div></div>
|
|
</div><!-- fragment --></div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="../../dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="../../dc/db7/map_8h.html">map.h</a></li>
|
|
<li class="footer">Generated on Wed Feb 19 2014 16:28:40 for The Netsukuku Project by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="../../doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|