Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 1 | /* -*- Mode: C++; c-file-style: "gnu"; indent-tabs-mode:nil; -*- */ |
| 2 | /* |
| 3 | * Copyright (c) 2012 University of California, Los Angeles |
| 4 | * |
| 5 | * This program is free software; you can redistribute it and/or modify |
| 6 | * it under the terms of the GNU General Public License version 2 as |
| 7 | * published by the Free Software Foundation; |
| 8 | * |
| 9 | * This program is distributed in the hope that it will be useful, |
| 10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 12 | * GNU General Public License for more details. |
| 13 | * |
| 14 | * You should have received a copy of the GNU General Public License |
| 15 | * along with this program; if not, write to the Free Software |
| 16 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
| 17 | * |
| 18 | * Author: Alexander Afanasyev <alexander.afanasyev@ucla.edu> |
| 19 | */ |
| 20 | |
| 21 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 22 | #ifndef BOOST_GRAPH_NDN_GLOBAL_ROUTING_HELPER_H |
| 23 | #define BOOST_GRAPH_NDN_GLOBAL_ROUTING_HELPER_H |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 24 | |
Alexander Afanasyev | 6315ef7 | 2012-06-01 20:56:31 -0700 | [diff] [blame] | 25 | /// @cond include_hidden |
| 26 | |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 27 | #include <boost/graph/graph_traits.hpp> |
| 28 | #include <boost/graph/properties.hpp> |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 29 | #include <boost/ref.hpp> |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 30 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 31 | #include "ns3/ndn-face.h" |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 32 | #include "ns3/node-list.h" |
| 33 | #include "ns3/channel-list.h" |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 34 | #include "../model/ndn-global-router.h" |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 35 | #include <list> |
| 36 | #include <map> |
| 37 | |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 38 | namespace boost { |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 39 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 40 | class NdnGlobalRouterGraph |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 41 | { |
| 42 | public: |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 43 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > Vertice; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 44 | typedef uint16_t edge_property_type; |
| 45 | typedef uint32_t vertex_property_type; |
| 46 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 47 | NdnGlobalRouterGraph () |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 48 | { |
| 49 | for (ns3::NodeList::Iterator node = ns3::NodeList::Begin (); node != ns3::NodeList::End (); node++) |
| 50 | { |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 51 | ns3::Ptr<ns3::ndn::GlobalRouter> gr = (*node)->GetObject<ns3::ndn::GlobalRouter> (); |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 52 | if (gr != 0) |
| 53 | m_vertices.push_back (gr); |
| 54 | } |
| 55 | |
| 56 | for (ns3::ChannelList::Iterator channel = ns3::ChannelList::Begin (); channel != ns3::ChannelList::End (); channel++) |
| 57 | { |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 58 | ns3::Ptr<ns3::ndn::GlobalRouter> gr = (*channel)->GetObject<ns3::ndn::GlobalRouter> (); |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 59 | if (gr != 0) |
| 60 | m_vertices.push_back (gr); |
| 61 | } |
| 62 | } |
| 63 | |
| 64 | const std::list< Vertice > & |
| 65 | GetVertices () const |
| 66 | { |
| 67 | return m_vertices; |
| 68 | } |
| 69 | |
| 70 | public: |
| 71 | std::list< Vertice > m_vertices; |
| 72 | }; |
| 73 | |
| 74 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 75 | class ndn_global_router_graph_category : |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 76 | public virtual vertex_list_graph_tag, |
| 77 | public virtual incidence_graph_tag |
| 78 | { |
| 79 | }; |
| 80 | |
| 81 | |
| 82 | template<> |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 83 | struct graph_traits< NdnGlobalRouterGraph > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 84 | { |
| 85 | // Graph concept |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 86 | typedef NdnGlobalRouterGraph::Vertice vertex_descriptor; |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 87 | typedef ns3::ndn::GlobalRouter::Incidency edge_descriptor; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 88 | typedef directed_tag directed_category; |
| 89 | typedef disallow_parallel_edge_tag edge_parallel_category; |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 90 | typedef ndn_global_router_graph_category traversal_category; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 91 | |
| 92 | // VertexList concept |
| 93 | typedef std::list< vertex_descriptor >::const_iterator vertex_iterator; |
| 94 | typedef size_t vertices_size_type; |
| 95 | |
| 96 | // AdjacencyGraph concept |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 97 | typedef ns3::ndn::GlobalRouter::IncidencyList::iterator out_edge_iterator; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 98 | typedef size_t degree_size_type; |
| 99 | |
| 100 | // typedef size_t edges_size_type; |
| 101 | }; |
| 102 | |
| 103 | } // namespace boost |
| 104 | |
| 105 | namespace boost |
| 106 | { |
| 107 | |
| 108 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 109 | graph_traits< NdnGlobalRouterGraph >::vertex_descriptor |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 110 | source( |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 111 | graph_traits< NdnGlobalRouterGraph >::edge_descriptor e, |
| 112 | const NdnGlobalRouterGraph& g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 113 | { |
| 114 | return e.get<0> (); |
| 115 | } |
| 116 | |
| 117 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 118 | graph_traits< NdnGlobalRouterGraph >::vertex_descriptor |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 119 | target( |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 120 | graph_traits< NdnGlobalRouterGraph >::edge_descriptor e, |
| 121 | const NdnGlobalRouterGraph& g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 122 | { |
| 123 | return e.get<2> (); |
| 124 | } |
| 125 | |
| 126 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 127 | std::pair< graph_traits< NdnGlobalRouterGraph >::vertex_iterator, |
| 128 | graph_traits< NdnGlobalRouterGraph >::vertex_iterator > |
| 129 | vertices (const NdnGlobalRouterGraph&g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 130 | { |
| 131 | return make_pair (g.GetVertices ().begin (), g.GetVertices ().end ()); |
| 132 | } |
| 133 | |
| 134 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 135 | graph_traits< NdnGlobalRouterGraph >::vertices_size_type |
| 136 | num_vertices(const NdnGlobalRouterGraph &g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 137 | { |
| 138 | return g.GetVertices ().size (); |
| 139 | } |
| 140 | |
| 141 | |
| 142 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 143 | std::pair< graph_traits< NdnGlobalRouterGraph >::out_edge_iterator, |
| 144 | graph_traits< NdnGlobalRouterGraph >::out_edge_iterator > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 145 | out_edges( |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 146 | graph_traits< NdnGlobalRouterGraph >::vertex_descriptor u, |
| 147 | const NdnGlobalRouterGraph& g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 148 | { |
| 149 | return std::make_pair(u->GetIncidencies ().begin (), |
| 150 | u->GetIncidencies ().end ()); |
| 151 | } |
| 152 | |
| 153 | inline |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 154 | graph_traits< NdnGlobalRouterGraph >::degree_size_type |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 155 | out_degree( |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 156 | graph_traits< NdnGlobalRouterGraph >::vertex_descriptor u, |
| 157 | const NdnGlobalRouterGraph& g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 158 | { |
| 159 | return u->GetIncidencies ().size (); |
| 160 | } |
| 161 | |
| 162 | |
| 163 | ////////////////////////////////////////////////////////////// |
| 164 | // Property maps |
| 165 | |
| 166 | struct EdgeWeights |
| 167 | { |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 168 | EdgeWeights (const NdnGlobalRouterGraph &graph) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 169 | : m_graph (graph) |
| 170 | { |
| 171 | } |
| 172 | |
| 173 | private: |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 174 | const NdnGlobalRouterGraph &m_graph; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 175 | }; |
| 176 | |
| 177 | |
| 178 | struct VertexIds |
| 179 | { |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 180 | VertexIds (const NdnGlobalRouterGraph &graph) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 181 | : m_graph (graph) |
| 182 | { |
| 183 | } |
| 184 | |
| 185 | private: |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 186 | const NdnGlobalRouterGraph &m_graph; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 187 | }; |
| 188 | |
| 189 | template<> |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 190 | struct property_map< NdnGlobalRouterGraph, edge_weight_t > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 191 | { |
| 192 | typedef const EdgeWeights const_type; |
| 193 | typedef EdgeWeights type; |
| 194 | }; |
| 195 | |
| 196 | template<> |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 197 | struct property_map< NdnGlobalRouterGraph, vertex_index_t > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 198 | { |
| 199 | typedef const VertexIds const_type; |
| 200 | typedef VertexIds type; |
| 201 | }; |
| 202 | |
| 203 | |
| 204 | template<> |
| 205 | struct property_traits< EdgeWeights > |
| 206 | { |
| 207 | // Metric property map |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 208 | typedef tuple< ns3::Ptr<ns3::ndn::Face>, uint16_t > value_type; |
| 209 | typedef tuple< ns3::Ptr<ns3::ndn::Face>, uint16_t > reference; |
| 210 | typedef ns3::ndn::GlobalRouter::Incidency key_type; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 211 | typedef readable_property_map_tag category; |
| 212 | }; |
| 213 | |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 214 | const property_traits< EdgeWeights >::value_type WeightZero (0, 0); |
| 215 | const property_traits< EdgeWeights >::value_type WeightInf (0, std::numeric_limits<uint16_t>::max ()); |
| 216 | |
| 217 | struct WeightCompare : |
| 218 | public std::binary_function<property_traits< EdgeWeights >::reference, |
| 219 | property_traits< EdgeWeights >::reference, |
| 220 | bool> |
| 221 | { |
| 222 | bool |
| 223 | operator () (property_traits< EdgeWeights >::reference a, |
| 224 | property_traits< EdgeWeights >::reference b) const |
| 225 | { |
| 226 | return a.get<1> () < b.get<1> (); |
| 227 | } |
| 228 | |
| 229 | bool |
| 230 | operator () (property_traits< EdgeWeights >::reference a, |
| 231 | uint32_t b) const |
| 232 | { |
| 233 | return a.get<1> () < b; |
| 234 | } |
| 235 | |
| 236 | bool |
| 237 | operator () (uint32_t a, |
| 238 | uint32_t b) const |
| 239 | { |
| 240 | return a < b; |
| 241 | } |
| 242 | |
| 243 | }; |
| 244 | |
| 245 | struct WeightCombine : |
| 246 | public std::binary_function<uint32_t, |
| 247 | property_traits< EdgeWeights >::reference, |
| 248 | uint32_t> |
| 249 | { |
| 250 | uint32_t |
| 251 | operator () (uint32_t a, property_traits< EdgeWeights >::reference b) const |
| 252 | { |
| 253 | return a + b.get<1> (); |
| 254 | } |
| 255 | |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 256 | tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > |
| 257 | operator () (tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > a, |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 258 | property_traits< EdgeWeights >::reference b) const |
| 259 | { |
| 260 | if (a.get<0> () == 0) |
| 261 | return make_tuple (b.get<0> (), a.get<1> () + b.get<1> ()); |
| 262 | else |
| 263 | return make_tuple (a.get<0> (), a.get<1> () + b.get<1> ()); |
| 264 | } |
| 265 | }; |
| 266 | |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 267 | template<> |
| 268 | struct property_traits< VertexIds > |
| 269 | { |
| 270 | // Metric property map |
| 271 | typedef uint32_t value_type; |
| 272 | typedef uint32_t reference; |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 273 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > key_type; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 274 | typedef readable_property_map_tag category; |
| 275 | }; |
| 276 | |
| 277 | |
| 278 | inline EdgeWeights |
| 279 | get(edge_weight_t, |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 280 | const NdnGlobalRouterGraph &g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 281 | { |
| 282 | return EdgeWeights (g); |
| 283 | } |
| 284 | |
| 285 | |
| 286 | inline VertexIds |
| 287 | get(vertex_index_t, |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 288 | const NdnGlobalRouterGraph &g) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 289 | { |
| 290 | return VertexIds (g); |
| 291 | } |
| 292 | |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 293 | template<class M, class K, class V> |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 294 | inline void |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 295 | put (reference_wrapper< M > mapp, |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 296 | K a, V p) |
| 297 | { |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 298 | mapp.get ()[a] = p; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 299 | } |
| 300 | |
| 301 | // void |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 302 | // put (cref< std::map< ns3::Ptr<ns3::ndn::GlobalRouter>, ns3::Ptr<ns3::ndn::GlobalRouter> > > map, |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 303 | |
| 304 | uint32_t |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 305 | get (const boost::VertexIds&, ns3::Ptr<ns3::ndn::GlobalRouter> &gr) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 306 | { |
| 307 | return gr->GetId (); |
| 308 | } |
| 309 | |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 310 | inline property_traits< EdgeWeights >::reference |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 311 | get(const boost::EdgeWeights&, ns3::ndn::GlobalRouter::Incidency &edge) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 312 | { |
| 313 | if (edge.get<1> () == 0) |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 314 | return property_traits< EdgeWeights >::reference (0, 0); |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 315 | else |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 316 | return property_traits< EdgeWeights >::reference (edge.get<1> (), edge.get<1> ()->GetMetric ()); |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 317 | } |
| 318 | |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 319 | struct PredecessorsMap : |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 320 | public std::map< ns3::Ptr< ns3::ndn::GlobalRouter >, ns3::Ptr< ns3::ndn::GlobalRouter > > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 321 | { |
| 322 | }; |
| 323 | |
| 324 | template<> |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 325 | struct property_traits< reference_wrapper<PredecessorsMap> > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 326 | { |
| 327 | // Metric property map |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 328 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > value_type; |
| 329 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > reference; |
| 330 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > key_type; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 331 | typedef read_write_property_map_tag category; |
| 332 | }; |
| 333 | |
| 334 | |
| 335 | struct DistancesMap : |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 336 | public std::map< ns3::Ptr< ns3::ndn::GlobalRouter >, tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 337 | { |
| 338 | }; |
| 339 | |
| 340 | template<> |
Alexander Afanasyev | a5abcd9 | 2012-04-17 13:34:43 -0700 | [diff] [blame] | 341 | struct property_traits< reference_wrapper<DistancesMap> > |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 342 | { |
| 343 | // Metric property map |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 344 | typedef tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > value_type; |
| 345 | typedef tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > reference; |
| 346 | typedef ns3::Ptr< ns3::ndn::GlobalRouter > key_type; |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 347 | typedef read_write_property_map_tag category; |
| 348 | }; |
| 349 | |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 350 | inline tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > |
| 351 | get (DistancesMap &map, ns3::Ptr<ns3::ndn::GlobalRouter> key) |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 352 | { |
| 353 | boost::DistancesMap::iterator i = map.find (key); |
| 354 | if (i == map.end ()) |
Alexander Afanasyev | 2b4c947 | 2012-08-09 15:00:38 -0700 | [diff] [blame] | 355 | return tuple< ns3::Ptr<ns3::ndn::Face>, uint32_t > (0, std::numeric_limits<uint32_t>::max ()); |
Alexander Afanasyev | ad3757f | 2012-04-17 10:27:59 -0700 | [diff] [blame] | 356 | else |
| 357 | return i->second; |
| 358 | } |
| 359 | |
| 360 | } // namespace boost |
| 361 | |
Alexander Afanasyev | 6315ef7 | 2012-06-01 20:56:31 -0700 | [diff] [blame] | 362 | /// @endcond |
| 363 | |
Alexander Afanasyev | 4aac557 | 2012-08-09 10:49:55 -0700 | [diff] [blame] | 364 | #endif // BOOST_GRAPH_NDN_GLOBAL_ROUTING_HELPER_H |