A Discrete-Event Network Simulator
API
hwmp-rtable.h
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2008,2009 IITP RAS
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: Kirill Andreev <andreev@iitp.ru>
19  */
20 
21 #ifndef HWMP_RTABLE_H
22 #define HWMP_RTABLE_H
23 
24 #include <map>
25 #include "ns3/nstime.h"
26 #include "ns3/mac48-address.h"
27 #include "ns3/hwmp-protocol.h"
28 namespace ns3 {
29 namespace dot11s {
35 class HwmpRtable : public Object
36 {
37 public:
39  const static uint32_t INTERFACE_ANY = 0xffffffff;
41  const static uint32_t MAX_METRIC = 0xffffffff;
42 
44  struct LookupResult
45  {
47  uint32_t ifIndex;
48  uint32_t metric;
49  uint32_t seqnum;
51 
61  uint32_t i = INTERFACE_ANY,
62  uint32_t m = MAX_METRIC,
63  uint32_t s = 0,
64  Time l = Seconds (0.0));
68  bool IsValid () const;
74  bool operator== (const LookupResult & o) const;
75  };
77  typedef std::vector<std::pair<uint32_t, Mac48Address> > PrecursorList;
78 
79 public:
84  static TypeId GetTypeId ();
85  HwmpRtable ();
86  ~HwmpRtable ();
87  void DoDispose ();
88 
90  //\{
91  void AddReactivePath (
92  Mac48Address destination,
93  Mac48Address retransmitter,
94  uint32_t interface,
95  uint32_t metric,
96  Time lifetime,
97  uint32_t seqnum
98  );
99  void AddProactivePath (
100  uint32_t metric,
101  Mac48Address root,
102  Mac48Address retransmitter,
103  uint32_t interface,
104  Time lifetime,
105  uint32_t seqnum
106  );
107  void AddPrecursor (Mac48Address destination, uint32_t precursorInterface, Mac48Address precursorAddress, Time lifetime);
109  void DeleteProactivePath ();
110  void DeleteProactivePath (Mac48Address root);
111  void DeleteReactivePath (Mac48Address destination);
112  //\}
113 
115  //\{
124  //\}
125 
131  std::vector<HwmpProtocol::FailedDestination> GetUnreachableDestinations (Mac48Address peerAddress);
132 
133 private:
135  struct Precursor
136  {
138  uint32_t interface;
140  };
143  {
145  uint32_t interface;
146  uint32_t metric;
148  uint32_t seqnum;
149  std::vector<Precursor> precursors;
150  };
153  {
156  uint32_t interface;
157  uint32_t metric;
159  uint32_t seqnum;
160  std::vector<Precursor> precursors;
161  };
162 
164  std::map<Mac48Address, ReactiveRoute> m_routes;
167 };
168 } // namespace dot11s
169 } // namespace ns3
170 #endif
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:102
ProactiveRoute m_root
Path to proactive tree root MP.
Definition: hwmp-rtable.h:166
std::vector< Precursor > precursors
precursors
Definition: hwmp-rtable.h:160
static const uint32_t MAX_METRIC
Maximum (the best?) path metric.
Definition: hwmp-rtable.h:41
Route lookup result, return type of LookupXXX methods.
Definition: hwmp-rtable.h:44
uint32_t seqnum
sequence number
Definition: hwmp-rtable.h:159
LookupResult LookupReactiveExpired(Mac48Address destination)
Return all reactive paths, including expired.
Definition: hwmp-rtable.cc:166
void DoDispose()
Destructor implementation.
Definition: hwmp-rtable.cc:54
LookupResult LookupReactive(Mac48Address destination)
Lookup path to destination.
Definition: hwmp-rtable.cc:150
std::vector< std::pair< uint32_t, Mac48Address > > PrecursorList
Path precursor = {MAC, interface ID}.
Definition: hwmp-rtable.h:77
uint32_t seqnum
sequence number
Definition: hwmp-rtable.h:49
Routing table for HWMP – 802.11s routing protocol.
Definition: hwmp-rtable.h:35
Route found in proactive mode.
Definition: hwmp-rtable.h:152
std::vector< HwmpProtocol::FailedDestination > GetUnreachableDestinations(Mac48Address peerAddress)
When peer link with a given MAC-address fails - it returns list of unreachable destination addresses...
Definition: hwmp-rtable.cc:198
PrecursorList GetPrecursors(Mac48Address destination)
Definition: hwmp-rtable.cc:223
Route found in reactive mode.
Definition: hwmp-rtable.h:135
static Mac48Address GetBroadcast(void)
void AddPrecursor(Mac48Address destination, uint32_t precursorInterface, Mac48Address precursorAddress, Time lifetime)
Definition: hwmp-rtable.cc:90
LookupResult LookupProactiveExpired()
Return all proactive paths, including expired.
Definition: hwmp-rtable.cc:190
bool operator==(const LookupResult &o) const
Compare route lookup results, used by tests.
Definition: hwmp-rtable.cc:243
Every class exported by the ns3 library is enclosed in the ns3 namespace.
void AddReactivePath(Mac48Address destination, Mac48Address retransmitter, uint32_t interface, uint32_t metric, Time lifetime, uint32_t seqnum)
Definition: hwmp-rtable.cc:59
static const uint32_t INTERFACE_ANY
Means all interfaces.
Definition: hwmp-rtable.h:39
std::map< Mac48Address, ReactiveRoute > m_routes
List of routes.
Definition: hwmp-rtable.h:164
an EUI-48 address
Definition: mac48-address.h:43
uint32_t seqnum
sequence number
Definition: hwmp-rtable.h:148
static TypeId GetTypeId()
Get the type ID.
Definition: hwmp-rtable.cc:38
Mac48Address retransmitter
retransmitter
Definition: hwmp-rtable.h:46
Mac48Address address
address
Definition: hwmp-rtable.h:137
std::vector< Precursor > precursors
precursors
Definition: hwmp-rtable.h:149
Time Seconds(double value)
Construct a Time in the indicated unit.
Definition: nstime.h:1014
LookupResult(Mac48Address r=Mac48Address::GetBroadcast(), uint32_t i=INTERFACE_ANY, uint32_t m=MAX_METRIC, uint32_t s=0, Time l=Seconds(0.0))
Lookup result function.
Definition: hwmp-rtable.cc:248
void DeleteReactivePath(Mac48Address destination)
Definition: hwmp-rtable.cc:140
void AddProactivePath(uint32_t metric, Mac48Address root, Mac48Address retransmitter, uint32_t interface, Time lifetime, uint32_t seqnum)
Definition: hwmp-rtable.cc:78
A base class which provides memory management and object aggregation.
Definition: object.h:87
Mac48Address retransmitter
retransmitter
Definition: hwmp-rtable.h:155
a unique identifier for an interface.
Definition: type-id.h:58
Route found in reactive mode.
Definition: hwmp-rtable.h:142
LookupResult LookupProactive()
Find proactive path to tree root. Note that calling this method has side effect of deleting expired p...
Definition: hwmp-rtable.cc:179
Mac48Address retransmitter
transmitter
Definition: hwmp-rtable.h:144