<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8"> <title>DTN Reference Implementation: QueuePolicy.h Source File</title> <link href="doxygen.css" rel="stylesheet" type="text/css"> <link href="tabs.css" rel="stylesheet" type="text/css"> </head><body> <!-- Generated by Doxygen 1.5.6 --> <div class="navigation" id="top"> <div class="tabs"> <ul> <li><a href="main.html"><span>Main Page</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <h1>QueuePolicy.h</h1><a href="QueuePolicy_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span> <a name="l00002"></a>00002 <span class="comment"> * Copyright 2007 Baylor University</span> <a name="l00003"></a>00003 <span class="comment"> *</span> <a name="l00004"></a>00004 <span class="comment"> * Licensed under the Apache License, Version 2.0 (the "License");</span> <a name="l00005"></a>00005 <span class="comment"> * you may not use this file except in compliance with the License.</span> <a name="l00006"></a>00006 <span class="comment"> * You may obtain a copy of the License at</span> <a name="l00007"></a>00007 <span class="comment"> *</span> <a name="l00008"></a>00008 <span class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</span> <a name="l00009"></a>00009 <span class="comment"> *</span> <a name="l00010"></a>00010 <span class="comment"> * Unless required by applicable law or agreed to in writing, software</span> <a name="l00011"></a>00011 <span class="comment"> * distributed under the License is distributed on an "AS IS" BASIS,</span> <a name="l00012"></a>00012 <span class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span> <a name="l00013"></a>00013 <span class="comment"> * See the License for the specific language governing permissions and</span> <a name="l00014"></a>00014 <span class="comment"> * limitations under the License.</span> <a name="l00015"></a>00015 <span class="comment"> */</span> <a name="l00016"></a>00016 <a name="l00017"></a>00017 <span class="preprocessor">#ifndef _PROPHET_QUEUE_POLICY_H_</span> <a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor">#define _PROPHET_QUEUE_POLICY_H_</span> <a name="l00019"></a>00019 <span class="preprocessor"></span> <a name="l00020"></a>00020 <span class="preprocessor">#include "<a class="code" href="prophet_2Bundle_8h.html">Bundle.h</a>"</span> <a name="l00021"></a>00021 <span class="preprocessor">#include "<a class="code" href="Table_8h.html">Table.h</a>"</span> <a name="l00022"></a>00022 <span class="preprocessor">#include "<a class="code" href="Stats_8h.html">Stats.h</a>"</span> <a name="l00023"></a>00023 <a name="l00024"></a>00024 <span class="preprocessor">#include <string></span> <a name="l00025"></a>00025 <a name="l00026"></a>00026 <span class="keyword">namespace </span>prophet <a name="l00027"></a>00027 { <a name="l00028"></a>00028 <a name="l00029"></a>00029 <span class="comment">// forward declaration</span> <a name="l00030"></a>00030 <span class="keyword">class </span>QueueComp; <a name="l00031"></a>00031 <a name="l00032"></a><a class="code" href="structprophet_1_1QueuePolicy.html">00032</a> <span class="keyword">struct </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a> <a name="l00033"></a>00033 { <a name="l00038"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68">00038</a> <span class="keyword">typedef</span> <span class="keyword">enum</span> { <a name="l00039"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687c9a6c999494874cb151fce09f302f96">00039</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687c9a6c999494874cb151fce09f302f96">INVALID_QP</a> = 0, <a name="l00040"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed6800b0cb9c3951d7d6db33102917550f3f">00040</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed6800b0cb9c3951d7d6db33102917550f3f">FIFO</a>, <a name="l00041"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed684382c43915c1d5108a7ef513a6455887">00041</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed684382c43915c1d5108a7ef513a6455887">MOFO</a>, <a name="l00042"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687446684993b20f377a98a45245a14b79">00042</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687446684993b20f377a98a45245a14b79">MOPR</a>, <a name="l00043"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68728feb9621404217cc7dc2362c9d366b">00043</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68728feb9621404217cc7dc2362c9d366b">LINEAR_MOPR</a>, <a name="l00044"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68769c4df6689421bad5ba4fcad0dfaf82">00044</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68769c4df6689421bad5ba4fcad0dfaf82">SHLI</a>, <a name="l00045"></a><a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68a7cf7e5bdd10d1048fb623a737cfe6af">00045</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68a7cf7e5bdd10d1048fb623a737cfe6af">LEPR</a> <a name="l00046"></a>00046 } <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">q_policy_t</a>; <a name="l00047"></a>00047 <a name="l00051"></a>00051 <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">char</span>* <a name="l00052"></a><a class="code" href="structprophet_1_1QueuePolicy.html#10be033bf51963571262ddccc33508be">00052</a> <a class="code" href="structprophet_1_1QueuePolicy.html#10be033bf51963571262ddccc33508be" title="Utility function to convert type code to const char*.">qp_to_str</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">q_policy_t</a> qp) <a name="l00053"></a>00053 { <a name="l00054"></a>00054 <span class="keywordflow">switch</span>(qp) { <a name="l00055"></a>00055 <span class="preprocessor">#define CASE(_q_p) case _q_p: return # _q_p</span> <a name="l00056"></a>00056 <span class="preprocessor"></span> <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed6800b0cb9c3951d7d6db33102917550f3f">FIFO</a>); <a name="l00057"></a>00057 <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed684382c43915c1d5108a7ef513a6455887">MOFO</a>); <a name="l00058"></a>00058 <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687446684993b20f377a98a45245a14b79">MOPR</a>); <a name="l00059"></a>00059 <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68728feb9621404217cc7dc2362c9d366b">LINEAR_MOPR</a>); <a name="l00060"></a>00060 <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68769c4df6689421bad5ba4fcad0dfaf82">SHLI</a>); <a name="l00061"></a>00061 <a class="code" href="dtn__ipc_8c.html#6d24efd83036c2dde8d9100adb9abffd">CASE</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68a7cf7e5bdd10d1048fb623a737cfe6af">LEPR</a>); <a name="l00062"></a>00062 <span class="preprocessor">#undef CASE</span> <a name="l00063"></a>00063 <span class="preprocessor"></span> <span class="keywordflow">default</span>: <span class="keywordflow">return</span> <span class="stringliteral">"Unknown queuing policy"</span>; <a name="l00064"></a>00064 } <a name="l00065"></a>00065 } <a name="l00066"></a>00066 <a name="l00067"></a>00067 <span class="keyword">static</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">q_policy_t</a> <a name="l00068"></a><a class="code" href="structprophet_1_1QueuePolicy.html#b86425856477ae85d582585f170ff606">00068</a> <a class="code" href="structprophet_1_1QueuePolicy.html#b86425856477ae85d582585f170ff606">str_to_qp</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* str) <a name="l00069"></a>00069 { <a name="l00070"></a>00070 std::string qp(str); <a name="l00071"></a>00071 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"FIFO"</span>) <a name="l00072"></a>00072 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed6800b0cb9c3951d7d6db33102917550f3f">FIFO</a>; <a name="l00073"></a>00073 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"MOFO"</span>) <a name="l00074"></a>00074 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed684382c43915c1d5108a7ef513a6455887">MOFO</a>; <a name="l00075"></a>00075 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"MOPR"</span>) <a name="l00076"></a>00076 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687446684993b20f377a98a45245a14b79">MOPR</a>; <a name="l00077"></a>00077 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"LINEAR_MOPR"</span>) <a name="l00078"></a>00078 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68728feb9621404217cc7dc2362c9d366b">LINEAR_MOPR</a>; <a name="l00079"></a>00079 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"SHLI"</span>) <a name="l00080"></a>00080 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68769c4df6689421bad5ba4fcad0dfaf82">SHLI</a>; <a name="l00081"></a>00081 <span class="keywordflow">if</span> (qp == <span class="stringliteral">"LEPR"</span>) <a name="l00082"></a>00082 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68a7cf7e5bdd10d1048fb623a737cfe6af">LEPR</a>; <a name="l00083"></a>00083 <span class="keywordflow">return</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687c9a6c999494874cb151fce09f302f96">INVALID_QP</a>; <a name="l00084"></a>00084 } <a name="l00085"></a>00085 <a name="l00093"></a>00093 <span class="keyword">static</span> <span class="keyword">inline</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>* <a class="code" href="structprophet_1_1QueuePolicy.html#0af83ec59196788050fff090528d61a7" title="Factory method for creating QueuePolicy comparator instance.">policy</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">q_policy_t</a> qp, <a name="l00094"></a>00094 <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* stats = NULL, <a name="l00095"></a>00095 <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* nodes = NULL, <a name="l00096"></a>00096 u_int min_forward = 0); <a name="l00097"></a>00097 <a name="l00098"></a>00098 }; <span class="comment">// struct QueuePolicy</span> <a name="l00099"></a>00099 <a name="l00104"></a><a class="code" href="classprophet_1_1QueueComp.html">00104</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00105"></a>00105 { <a name="l00106"></a>00106 <span class="keyword">public</span>: <a name="l00110"></a><a class="code" href="classprophet_1_1QueueComp.html#eb275f43223a87967c4640292e637282">00110</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueComp.html#eb275f43223a87967c4640292e637282" title="Destructor.">~QueueComp</a>() {} <a name="l00111"></a>00111 <a name="l00115"></a><a class="code" href="classprophet_1_1QueueComp.html#79271257666a0191396075ea75b57126">00115</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueComp.html#79271257666a0191396075ea75b57126" title="Comparator operator.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00116"></a>00116 <span class="keyword"> </span>{ <a name="l00117"></a>00117 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00118"></a>00118 printf(<span class="stringliteral">"FIFO: %u:%u %s %u:%u\n"</span>, <a name="l00119"></a>00119 b-><a class="code" href="classprophet_1_1Bundle.html#df5ff9aa8aba7ddd7a741d6143fe3d88" title="Accessors.">creation_ts</a>(), <a name="l00120"></a>00120 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00121"></a>00121 (*b < *a) ? <span class="stringliteral">"<"</span> : <span class="stringliteral">"!<"</span>, <a name="l00122"></a>00122 a-><a class="code" href="classprophet_1_1Bundle.html#df5ff9aa8aba7ddd7a741d6143fe3d88" title="Accessors.">creation_ts</a>(), <a name="l00123"></a>00123 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>()); <a name="l00124"></a>00124 <span class="keywordflow">return</span> *b < *a; <a name="l00125"></a>00125 } <a name="l00126"></a>00126 <a name="l00128"></a><a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80">00128</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#8b001d8c171146595353e3e22ad7aacd" title="type code for this comparator&#39;s policy">qp_</a>; } <a name="l00129"></a><a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede">00129</a> <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* <a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede" title="Accessors.">stats</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>; } <a name="l00130"></a><a class="code" href="classprophet_1_1QueueComp.html#7a8da2ff9ca3f9a1c5ead5d81d61e523">00130</a> <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* <a class="code" href="classprophet_1_1QueueComp.html#7a8da2ff9ca3f9a1c5ead5d81d61e523" title="Accessors.">nodes</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>; } <a name="l00132"></a>00132 <a name="l00133"></a>00133 <span class="keyword">protected</span>: <a name="l00134"></a><a class="code" href="classprophet_1_1QueueComp.html#e4262fabb83051b43029f37e7b89f035">00134</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00135"></a>00135 <a name="l00139"></a><a class="code" href="classprophet_1_1QueueComp.html#4016e3c5344761f55cd4010d0e2397d2">00139</a> <a class="code" href="classprophet_1_1QueueComp.html#4016e3c5344761f55cd4010d0e2397d2" title="Constructor, protected to enforce factory method.">QueueComp</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a> = <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687c9a6c999494874cb151fce09f302f96">QueuePolicy::INVALID_QP</a>, <a name="l00140"></a>00140 <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* <a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede" title="Accessors.">stats</a> = NULL, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* <a class="code" href="classprophet_1_1QueueComp.html#7a8da2ff9ca3f9a1c5ead5d81d61e523" title="Accessors.">nodes</a> = NULL, <a name="l00141"></a>00141 u_int minfwd = 0) <a name="l00142"></a>00142 : <a class="code" href="classprophet_1_1QueueComp.html#8b001d8c171146595353e3e22ad7aacd" title="type code for this comparator&#39;s policy">qp_</a>(<a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>), <a name="l00143"></a>00143 <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>(<a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede" title="Accessors.">stats</a>), <a name="l00144"></a>00144 <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>(<a class="code" href="classprophet_1_1QueueComp.html#7a8da2ff9ca3f9a1c5ead5d81d61e523" title="Accessors.">nodes</a>), <a name="l00145"></a>00145 <a class="code" href="classprophet_1_1QueueComp.html#7b83d3e5f1939e88b62664de74a93a14" title="Only evict bundles whose NF &gt; min_fwd_.">min_fwd_</a>(minfwd), <a name="l00146"></a>00146 <a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>(false) {} <a name="l00147"></a>00147 <a name="l00148"></a><a class="code" href="classprophet_1_1QueueComp.html#8b001d8c171146595353e3e22ad7aacd">00148</a> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#8b001d8c171146595353e3e22ad7aacd" title="type code for this comparator&#39;s policy">qp_</a>; <a name="l00149"></a><a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8">00149</a> <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>; <a name="l00150"></a><a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a">00150</a> <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>; <a name="l00151"></a>00151 <a name="l00152"></a>00152 <span class="keyword">public</span>: <a name="l00153"></a><a class="code" href="classprophet_1_1QueueComp.html#7b83d3e5f1939e88b62664de74a93a14">00153</a> u_int <a class="code" href="classprophet_1_1QueueComp.html#7b83d3e5f1939e88b62664de74a93a14" title="Only evict bundles whose NF &gt; min_fwd_.">min_fwd_</a>; <a name="l00154"></a>00154 <a name="l00155"></a><a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5">00155</a> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>; <a name="l00156"></a>00156 }; <span class="comment">// struct QueuePolicy</span> <a name="l00157"></a>00157 <a name="l00161"></a><a class="code" href="classprophet_1_1QueueCompMOFO.html">00161</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueCompMOFO.html" title="Queuing policy comparator for MOFO.">QueueCompMOFO</a> : <span class="keyword">public</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00162"></a>00162 { <a name="l00163"></a>00163 <span class="keyword">public</span>: <a name="l00167"></a><a class="code" href="classprophet_1_1QueueCompMOFO.html#d3ac13dded570c060bc3666eca20d068">00167</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueCompMOFO.html#d3ac13dded570c060bc3666eca20d068" title="Destructor.">~QueueCompMOFO</a>() {} <a name="l00168"></a>00168 <a name="l00172"></a><a class="code" href="classprophet_1_1QueueCompMOFO.html#6d5e1adb73e687473ae205b1e53f9225">00172</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueCompMOFO.html#6d5e1adb73e687473ae205b1e53f9225" title="Virtual from std::greater.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00173"></a>00173 <span class="keyword"> </span>{ <a name="l00174"></a>00174 <span class="comment">// evict most forwarded first (reverse order)</span> <a name="l00175"></a>00175 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00176"></a>00176 printf(<span class="stringliteral">"MOFO: %d (%d) %s %d (%d)\n"</span>, <a name="l00177"></a>00177 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00178"></a>00178 a-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>(), <a name="l00179"></a>00179 (a-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>() < b-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>()) ? <span class="stringliteral">">"</span> : <span class="stringliteral">"<"</span>, <a name="l00180"></a>00180 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00181"></a>00181 b-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>()); <a name="l00182"></a>00182 <span class="keywordflow">return</span> a-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>() < b-><a class="code" href="classprophet_1_1Bundle.html#3308fba98e051cf1addc960912d75cca" title="Accessors.">num_forward</a>(); <a name="l00183"></a>00183 } <a name="l00184"></a>00184 <a name="l00185"></a>00185 <span class="keyword">protected</span>: <a name="l00186"></a><a class="code" href="classprophet_1_1QueueCompMOFO.html#e4262fabb83051b43029f37e7b89f035">00186</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00187"></a>00187 <a name="l00191"></a><a class="code" href="classprophet_1_1QueueCompMOFO.html#676e3d1925b4e4bc57b5e1b3daea930d">00191</a> <a class="code" href="classprophet_1_1QueueCompMOFO.html#676e3d1925b4e4bc57b5e1b3daea930d" title="Constructor, protected to enforce factory method.">QueueCompMOFO</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>) <a name="l00192"></a>00192 : <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp) {} <a name="l00193"></a>00193 }; <span class="comment">// class QueueCompMOFO</span> <a name="l00194"></a>00194 <a name="l00198"></a><a class="code" href="classprophet_1_1QueueCompMOPR.html">00198</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueCompMOPR.html" title="Queuing policy comparator for MOPR.">QueueCompMOPR</a> : <span class="keyword">public</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00199"></a>00199 { <a name="l00200"></a>00200 <span class="keyword">public</span>: <a name="l00204"></a><a class="code" href="classprophet_1_1QueueCompMOPR.html#c1bf533e46cc65eccb1fb2d3c99d8e0a">00204</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueCompMOPR.html#c1bf533e46cc65eccb1fb2d3c99d8e0a" title="Destructor.">~QueueCompMOPR</a>() {} <a name="l00205"></a>00205 <a name="l00209"></a><a class="code" href="classprophet_1_1QueueCompMOPR.html#43c0c8a1031f4c5b50f804a0edc1040e">00209</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueCompMOPR.html#43c0c8a1031f4c5b50f804a0edc1040e" title="Virtual from std::greater.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00210"></a>00210 <span class="keyword"> </span>{ <a name="l00211"></a>00211 <span class="comment">// evict most favorably forwarded first</span> <a name="l00212"></a>00212 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00213"></a>00213 printf(<span class="stringliteral">"MOPR: %d (%.2f) %s %d (%.2f)\n"</span>, <a name="l00214"></a>00214 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00215"></a>00215 <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(a), <a name="l00216"></a>00216 (<a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(a) < <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(b)) ? <span class="stringliteral">"<"</span> : <span class="stringliteral">"!<"</span>, <a name="l00217"></a>00217 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00218"></a>00218 <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(b)); <a name="l00219"></a>00219 <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(a) < <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#1e42b3fb7cb514336dbb17a6063c7fd3" title="Given a Bundle, return the predictability favor for the routes over which this Bundle...">get_mopr</a>(b); <a name="l00220"></a>00220 } <a name="l00221"></a>00221 <a name="l00222"></a>00222 <span class="keyword">protected</span>: <a name="l00223"></a><a class="code" href="classprophet_1_1QueueCompMOPR.html#e4262fabb83051b43029f37e7b89f035">00223</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00224"></a>00224 <a name="l00228"></a><a class="code" href="classprophet_1_1QueueCompMOPR.html#66f2b05db0ac94e70f34d58b2b06d268">00228</a> <a class="code" href="classprophet_1_1QueueCompMOPR.html#66f2b05db0ac94e70f34d58b2b06d268" title="Constructor, protected to enforce factory method.">QueueCompMOPR</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* <a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede" title="Accessors.">stats</a>) <a name="l00229"></a>00229 : <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp,stats) {} <a name="l00230"></a>00230 }; <span class="comment">// class QueueCompMOPR</span> <a name="l00231"></a>00231 <a name="l00235"></a><a class="code" href="classprophet_1_1QueueCompLMOPR.html">00235</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueCompLMOPR.html" title="Queuing policy comparator for LINEAR_MOPR.">QueueCompLMOPR</a> : <span class="keyword">public</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00236"></a>00236 { <a name="l00237"></a>00237 <span class="keyword">public</span>: <a name="l00241"></a><a class="code" href="classprophet_1_1QueueCompLMOPR.html#abb414537b2b5bc769c7bd6bd19ba119">00241</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueCompLMOPR.html#abb414537b2b5bc769c7bd6bd19ba119" title="Destructor.">~QueueCompLMOPR</a>() {} <a name="l00242"></a>00242 <a name="l00246"></a><a class="code" href="classprophet_1_1QueueCompLMOPR.html#bc15472ee6721d0461c3e3607894d940">00246</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueCompLMOPR.html#bc15472ee6721d0461c3e3607894d940" title="Virtual from std::greater.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00247"></a>00247 <span class="keyword"> </span>{ <a name="l00248"></a>00248 <span class="comment">// evict most favorably forwarded first, linear increase</span> <a name="l00249"></a>00249 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00250"></a>00250 printf(<span class="stringliteral">"LMOPR: %d (%.2f) %s %d (%.2f)\n"</span>, <a name="l00251"></a>00251 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00252"></a>00252 <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(a), <a name="l00253"></a>00253 (<a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(a) < <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(b)) ? <span class="stringliteral">"<"</span> : <span class="stringliteral">"!<"</span>, <a name="l00254"></a>00254 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00255"></a>00255 <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(b)); <a name="l00256"></a>00256 <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(a) < <a class="code" href="classprophet_1_1QueueComp.html#1c9e10da15b13e9d1808fbe0c91b09f8" title="For stats lookup per Bundle.">stats_</a>-><a class="code" href="classprophet_1_1Stats.html#cc7e28afebf8aa7c06ebf16a1140e1a1" title="Given a Bundle, return the linear predictability favor for the routes over which...">get_lmopr</a>(b); <a name="l00257"></a>00257 } <a name="l00258"></a>00258 <a name="l00259"></a>00259 <span class="keyword">protected</span>: <a name="l00260"></a><a class="code" href="classprophet_1_1QueueCompLMOPR.html#e4262fabb83051b43029f37e7b89f035">00260</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00261"></a>00261 <a name="l00265"></a><a class="code" href="classprophet_1_1QueueCompLMOPR.html#36321352f271be438813d3590fb9ac4c">00265</a> <a class="code" href="classprophet_1_1QueueCompLMOPR.html#36321352f271be438813d3590fb9ac4c" title="Constructor, protected to enforce factory method.">QueueCompLMOPR</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* <a class="code" href="classprophet_1_1QueueComp.html#275e142039d113747d0a428a64419ede" title="Accessors.">stats</a>) <a name="l00266"></a>00266 : <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp,stats) {} <a name="l00267"></a>00267 }; <span class="comment">// class QueueCompLMOPR</span> <a name="l00268"></a>00268 <a name="l00272"></a><a class="code" href="classprophet_1_1QueueCompSHLI.html">00272</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueCompSHLI.html" title="Queuing policy comparator for SHLI.">QueueCompSHLI</a> : <span class="keyword">public</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00273"></a>00273 { <a name="l00274"></a>00274 <span class="keyword">public</span>: <a name="l00278"></a><a class="code" href="classprophet_1_1QueueCompSHLI.html#0c552ec0545864192fb7a423bec70634">00278</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueCompSHLI.html#0c552ec0545864192fb7a423bec70634" title="Destructor.">~QueueCompSHLI</a>() {} <a name="l00279"></a>00279 <a name="l00283"></a><a class="code" href="classprophet_1_1QueueCompSHLI.html#21be42f6f2d4a140c8b5f98b04c111d7">00283</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueCompSHLI.html#21be42f6f2d4a140c8b5f98b04c111d7" title="Virtual from std::greater.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00284"></a>00284 <span class="keyword"> </span>{ <a name="l00285"></a>00285 <span class="comment">// evict shortest lifetime first</span> <a name="l00286"></a>00286 <a name="l00287"></a>00287 <span class="comment">// expiration ts is an offset to be added to creation ts</span> <a name="l00288"></a>00288 u_int32_t ae = a-><a class="code" href="classprophet_1_1Bundle.html#df5ff9aa8aba7ddd7a741d6143fe3d88" title="Accessors.">creation_ts</a>() + a-><a class="code" href="classprophet_1_1Bundle.html#83090d926a78f87026b328db7e5e56b5" title="Accessors.">expiration_ts</a>(); <a name="l00289"></a>00289 u_int32_t be = b-><a class="code" href="classprophet_1_1Bundle.html#df5ff9aa8aba7ddd7a741d6143fe3d88" title="Accessors.">creation_ts</a>() + b-><a class="code" href="classprophet_1_1Bundle.html#83090d926a78f87026b328db7e5e56b5" title="Accessors.">expiration_ts</a>(); <a name="l00290"></a>00290 <a name="l00291"></a>00291 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00292"></a>00292 printf(<span class="stringliteral">"SHLI: %d (%d) %s %d (%d)\n"</span>, <a name="l00293"></a>00293 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00294"></a>00294 ae, <a name="l00295"></a>00295 (ae > be) ? <span class="stringliteral">">"</span> : <span class="stringliteral">"!>"</span>, <a name="l00296"></a>00296 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00297"></a>00297 be); <a name="l00298"></a>00298 <span class="keywordflow">return</span> ae > be; <a name="l00299"></a>00299 } <a name="l00300"></a>00300 <a name="l00301"></a>00301 <span class="keyword">protected</span>: <a name="l00302"></a><a class="code" href="classprophet_1_1QueueCompSHLI.html#e4262fabb83051b43029f37e7b89f035">00302</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00303"></a>00303 <a name="l00307"></a><a class="code" href="classprophet_1_1QueueCompSHLI.html#c174f90ec1ac42386b18dfc82b9a3226">00307</a> <a class="code" href="classprophet_1_1QueueCompSHLI.html#c174f90ec1ac42386b18dfc82b9a3226" title="Constructor, protected to enforce factory method.">QueueCompSHLI</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>) <a name="l00308"></a>00308 : <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp) {} <a name="l00309"></a>00309 }; <span class="comment">// class QueueCompSHLI</span> <a name="l00310"></a>00310 <a name="l00314"></a><a class="code" href="classprophet_1_1QueueCompLEPR.html">00314</a> <span class="keyword">class </span><a class="code" href="classprophet_1_1QueueCompLEPR.html" title="Queuing policy comparator LEPR.">QueueCompLEPR</a> : <span class="keyword">public</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a> <a name="l00315"></a>00315 { <a name="l00316"></a>00316 <span class="keyword">public</span>: <a name="l00320"></a><a class="code" href="classprophet_1_1QueueCompLEPR.html#02ea3201b5a21ae045ab3f2af8a64ca8">00320</a> <span class="keyword">virtual</span> <a class="code" href="classprophet_1_1QueueCompLEPR.html#02ea3201b5a21ae045ab3f2af8a64ca8" title="Destructor.">~QueueCompLEPR</a>() {} <a name="l00321"></a>00321 <a name="l00325"></a><a class="code" href="classprophet_1_1QueueCompLEPR.html#9ad3f86ad2fdbc7aed1fd4f31b89920f">00325</a> <span class="keyword">virtual</span> <span class="keywordtype">bool</span> <a class="code" href="classprophet_1_1QueueCompLEPR.html#9ad3f86ad2fdbc7aed1fd4f31b89920f" title="Virtual from std::greater.">operator() </a>(<span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* a, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Bundle.html" title="Facade interface between Prophet router and host implmentation&#39;s Bundle representation...">Bundle</a>* b)<span class="keyword"> const</span> <a name="l00326"></a>00326 <span class="keyword"> </span>{ <a name="l00327"></a>00327 <span class="comment">// evict least probable first</span> <a name="l00328"></a>00328 <span class="keywordflow">if</span> (<a class="code" href="classprophet_1_1QueueComp.html#56258311432dc2f2e37729f9c4a5e3e5" title="debug setting">verbose_</a>) <a name="l00329"></a>00329 printf(<span class="stringliteral">"LEPR: %d (%.2f) %s %d (%.2f)\n"</span>, <a name="l00330"></a>00330 a-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00331"></a>00331 <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(a), <a name="l00332"></a>00332 (<a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(b) < <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(a)) ? <span class="stringliteral">">"</span> : <span class="stringliteral">"<"</span>, <a name="l00333"></a>00333 b-><a class="code" href="classprophet_1_1Bundle.html#8f4fad2c83696237207ba7a19acb9ca4" title="Accessors.">sequence_num</a>(), <a name="l00334"></a>00334 <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(b)); <a name="l00335"></a>00335 <span class="keywordflow">return</span> <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(b) < <a class="code" href="classprophet_1_1QueueComp.html#8adc2b8062e71e7525db253189a8dc4a" title="For p_value lookup per Bundle.">nodes_</a>-><a class="code" href="classprophet_1_1Table.html#0660932fcdaa4a5ebc21d6f7e54c7ebe" title="Convenience function for looking up predictability of a given route.">p_value</a>(a); <a name="l00336"></a>00336 } <a name="l00337"></a>00337 <a name="l00338"></a>00338 <span class="keyword">protected</span>: <a name="l00339"></a><a class="code" href="classprophet_1_1QueueCompLEPR.html#e4262fabb83051b43029f37e7b89f035">00339</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="structprophet_1_1QueuePolicy.html">QueuePolicy</a>; <a name="l00340"></a>00340 <a name="l00344"></a><a class="code" href="classprophet_1_1QueueCompLEPR.html#b8b40453ef836c53de8a150b52fb6bba">00344</a> <a class="code" href="classprophet_1_1QueueCompLEPR.html#b8b40453ef836c53de8a150b52fb6bba" title="Constructor, protected to enforce factory method.">QueueCompLEPR</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> <a class="code" href="classprophet_1_1QueueComp.html#f2dc8abe5180aaeb4724c133f29cde80" title="Accessors.">qp</a>, <a name="l00345"></a>00345 <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* <a class="code" href="classprophet_1_1QueueComp.html#7a8da2ff9ca3f9a1c5ead5d81d61e523" title="Accessors.">nodes</a>, <a name="l00346"></a>00346 u_int min_forward) <a name="l00347"></a>00347 : <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp,NULL,nodes,min_forward) {} <a name="l00348"></a>00348 }; <span class="comment">// class QueueCompLEPR</span> <a name="l00349"></a>00349 <a name="l00350"></a>00350 QueueComp* <a name="l00351"></a><a class="code" href="structprophet_1_1QueuePolicy.html#0af83ec59196788050fff090528d61a7">00351</a> <a class="code" href="structprophet_1_1QueuePolicy.html#0af83ec59196788050fff090528d61a7" title="Factory method for creating QueuePolicy comparator instance.">QueuePolicy::policy</a>(<a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68" title="Queuing policies p.">QueuePolicy::q_policy_t</a> qp, <a name="l00352"></a>00352 <span class="keyword">const</span> <a class="code" href="classprophet_1_1Stats.html" title="Container for Bundle statistics, indexed by Bundle identifier.">Stats</a>* stats, <span class="keyword">const</span> <a class="code" href="classprophet_1_1Table.html" title="Container for Prophet nodes (routes and predictability values).">Table</a>* nodes, <a name="l00353"></a>00353 u_int min_forward) <a name="l00354"></a>00354 { <a name="l00355"></a>00355 (void) stats; <a name="l00356"></a>00356 (void) nodes; <a name="l00357"></a>00357 <span class="keywordflow">switch</span> (qp) <a name="l00358"></a>00358 { <a name="l00359"></a>00359 <a name="l00360"></a>00360 <span class="comment">// first in first out: evict oldest first</span> <a name="l00361"></a>00361 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed6800b0cb9c3951d7d6db33102917550f3f">QueuePolicy::FIFO</a>: <a name="l00362"></a>00362 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueComp.html" title="Bundle queuing policy requires a sort order, which is provided by QueueComp and its...">QueueComp</a>(qp); <a name="l00363"></a>00363 <a name="l00364"></a>00364 <span class="comment">// evict most forwarded first</span> <a name="l00365"></a>00365 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed684382c43915c1d5108a7ef513a6455887">QueuePolicy::MOFO</a>: <a name="l00366"></a>00366 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueCompMOFO.html" title="Queuing policy comparator for MOFO.">QueueCompMOFO</a>(qp); <a name="l00367"></a>00367 <a name="l00368"></a>00368 <span class="comment">// evict most favorably forwarded first</span> <a name="l00369"></a>00369 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687446684993b20f377a98a45245a14b79">QueuePolicy::MOPR</a>: <a name="l00370"></a>00370 { <a name="l00371"></a>00371 <span class="keywordflow">if</span> (stats == NULL) <span class="keywordflow">return</span> NULL; <a name="l00372"></a>00372 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueCompMOPR.html" title="Queuing policy comparator for MOPR.">QueueCompMOPR</a>(qp,stats); <a name="l00373"></a>00373 } <a name="l00374"></a>00374 <a name="l00375"></a>00375 <span class="comment">// evict most favorably forwarded first, linear increase</span> <a name="l00376"></a>00376 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68728feb9621404217cc7dc2362c9d366b">QueuePolicy::LINEAR_MOPR</a>: <a name="l00377"></a>00377 { <a name="l00378"></a>00378 <span class="keywordflow">if</span> (stats == NULL) <span class="keywordflow">return</span> NULL; <a name="l00379"></a>00379 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueCompLMOPR.html" title="Queuing policy comparator for LINEAR_MOPR.">QueueCompLMOPR</a>(qp,stats); <a name="l00380"></a>00380 } <a name="l00381"></a>00381 <a name="l00382"></a>00382 <span class="comment">// evict shortest lifetime first</span> <a name="l00383"></a>00383 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68769c4df6689421bad5ba4fcad0dfaf82">QueuePolicy::SHLI</a>: <a name="l00384"></a>00384 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueCompSHLI.html" title="Queuing policy comparator for SHLI.">QueueCompSHLI</a>(qp); <a name="l00385"></a>00385 <a name="l00386"></a>00386 <span class="comment">// evict least probable first</span> <a name="l00387"></a>00387 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed68a7cf7e5bdd10d1048fb623a737cfe6af">QueuePolicy::LEPR</a>: <a name="l00388"></a>00388 { <a name="l00389"></a>00389 <span class="keywordflow">if</span> (min_forward == 0 || nodes == NULL) <span class="keywordflow">return</span> NULL; <a name="l00390"></a>00390 <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classprophet_1_1QueueCompLEPR.html" title="Queuing policy comparator LEPR.">QueueCompLEPR</a>(qp,nodes,min_forward); <a name="l00391"></a>00391 } <a name="l00392"></a>00392 <a name="l00393"></a>00393 <span class="comment">// oops, no QP specified</span> <a name="l00394"></a>00394 <span class="keywordflow">case</span> <a class="code" href="structprophet_1_1QueuePolicy.html#41e2705af81c561ed69d802afa47ed687c9a6c999494874cb151fce09f302f96">QueuePolicy::INVALID_QP</a>: <a name="l00395"></a>00395 <span class="keywordflow">default</span>: <a name="l00396"></a>00396 <span class="keywordflow">return</span> NULL; <a name="l00397"></a>00397 } <a name="l00398"></a>00398 } <a name="l00399"></a>00399 <a name="l00400"></a>00400 }; <span class="comment">// namespace prophet</span> <a name="l00401"></a>00401 <a name="l00402"></a>00402 <span class="preprocessor">#endif // _PROPHET_QUEUE_POLICY_H_</span> </pre></div></div> <hr size="1"><address style="text-align: right;"><small>Generated on Mon Jul 21 14:09:46 2008 for DTN Reference Implementation by <a href="http://www.doxygen.org/index.html"> <img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address> </body> </html>