author | Tom Henderson <tomh@tomh.org> |
Tue, 05 May 2015 19:07:17 -0700 | |
changeset 11373 | 03ebade19d98 |
parent 10968 | 2d29fee2b7b8 |
child 11432 | d2656819dd54 |
permissions | -rw-r--r-- |
7385
10beb0e53130
standardize emacs c++ mode comments
Vedran Miletić <rivanvx@gmail.com>
parents:
7178
diff
changeset
|
1 |
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
2 |
/* |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
3 |
* Copyright (c) 2009 IITP RAS |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
4 |
* |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
5 |
* This program is free software; you can redistribute it and/or modify |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
6 |
* it under the terms of the GNU General Public License version 2 as |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
7 |
* published by the Free Software Foundation; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
8 |
* |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
9 |
* This program is distributed in the hope that it will be useful, |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
10 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
11 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
12 |
* GNU General Public License for more details. |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
13 |
* |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
14 |
* You should have received a copy of the GNU General Public License |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
15 |
* along with this program; if not, write to the Free Software |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
16 |
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
17 |
* |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
18 |
* Author: Kirill Andreev <andreev@iitp.ru> |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
19 |
*/ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
20 |
#include "ns3/assert.h" |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
21 |
#include "ns3/simulator.h" |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
22 |
#include "ns3/test.h" |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
23 |
#include "ns3/log.h" |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
24 |
|
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
25 |
#include "flame-rtable.h" |
10968
2d29fee2b7b8
[Bug 1551] Redux: NS_LOG_COMPONENT_DEFINE inside or outside of ns3 namespace?
Peter D. Barnes, Jr. <barnes26@llnl.gov>
parents:
10652
diff
changeset
|
26 |
|
5132
aee541a30256
Restored newline at namespace
Kirill Andreev <andreev@iitp.ru>
parents:
5129
diff
changeset
|
27 |
namespace ns3 { |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
28 |
|
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
29 |
NS_LOG_COMPONENT_DEFINE ("FlameRtable"); |
5129 | 30 |
|
10968
2d29fee2b7b8
[Bug 1551] Redux: NS_LOG_COMPONENT_DEFINE inside or outside of ns3 namespace?
Peter D. Barnes, Jr. <barnes26@llnl.gov>
parents:
10652
diff
changeset
|
31 |
namespace flame { |
2d29fee2b7b8
[Bug 1551] Redux: NS_LOG_COMPONENT_DEFINE inside or outside of ns3 namespace?
Peter D. Barnes, Jr. <barnes26@llnl.gov>
parents:
10652
diff
changeset
|
32 |
|
10652
dc18deba4502
[doxygen] Revert r10410, r10411, r10412
Peter D. Barnes, Jr. <barnes26@llnl.gov>
parents:
10410
diff
changeset
|
33 |
NS_OBJECT_ENSURE_REGISTERED (FlameRtable); |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
34 |
|
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
35 |
TypeId |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
36 |
FlameRtable::GetTypeId () |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
37 |
{ |
5129 | 38 |
static TypeId tid = |
7178
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
39 |
TypeId ("ns3::flame::FlameRtable") |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
40 |
.SetParent<Object> ().AddConstructor<FlameRtable> () |
11373
03ebade19d98
SetGroupName for mesh module
Tom Henderson <tomh@tomh.org>
parents:
10968
diff
changeset
|
41 |
.SetGroupName ("Mesh") |
7178
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
42 |
.AddAttribute ( "Lifetime", |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
43 |
"The lifetime of the routing enrty", |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
44 |
TimeValue (Seconds (120)), MakeTimeAccessor ( |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
45 |
&FlameRtable::m_lifetime), |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
46 |
MakeTimeChecker () |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
47 |
) |
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
48 |
; |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
49 |
return tid; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
50 |
} |
5129 | 51 |
FlameRtable::FlameRtable () : |
52 |
m_lifetime (Seconds (120)) |
|
53 |
{ |
|
54 |
} |
|
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
55 |
FlameRtable::~FlameRtable () |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
56 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
57 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
58 |
void |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
59 |
FlameRtable::DoDispose () |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
60 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
61 |
m_routes.clear (); |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
62 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
63 |
void |
5129 | 64 |
FlameRtable::AddPath (const Mac48Address destination, const Mac48Address retransmitter, |
7178
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
65 |
const uint32_t interface, const uint8_t cost, const uint16_t seqnum) |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
66 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
67 |
std::map<Mac48Address, Route>::iterator i = m_routes.find (destination); |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
68 |
if (i == m_routes.end ()) |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
69 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
70 |
Route newroute; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
71 |
newroute.cost = cost; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
72 |
newroute.retransmitter = retransmitter; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
73 |
newroute.interface = interface; |
5129 | 74 |
newroute.whenExpire = Simulator::Now () + m_lifetime; |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
75 |
newroute.seqnum = seqnum; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
76 |
m_routes[destination] = newroute; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
77 |
return; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
78 |
} |
5088
fe6fcf14f2a1
Flame: added correct seqno filtering, added broadcast timers
Kirill Andreev <andreev@iitp.ru>
parents:
5082
diff
changeset
|
79 |
i->second.seqnum = seqnum; |
5129 | 80 |
NS_ASSERT (i != m_routes.end ()); |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
81 |
i->second.retransmitter = retransmitter; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
82 |
i->second.interface = interface; |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
83 |
i->second.cost = cost; |
5129 | 84 |
i->second.whenExpire = Simulator::Now () + m_lifetime; |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
85 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
86 |
FlameRtable::LookupResult |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
87 |
FlameRtable::Lookup (Mac48Address destination) |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
88 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
89 |
std::map<Mac48Address, Route>::iterator i = m_routes.find (destination); |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
90 |
if (i == m_routes.end ()) |
5129 | 91 |
{ |
92 |
return LookupResult (); |
|
93 |
} |
|
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
94 |
if ((i->second.whenExpire < Simulator::Now ())) |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
95 |
{ |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
96 |
NS_LOG_DEBUG ("Route has expired, sorry."); |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
97 |
m_routes.erase (i); |
5129 | 98 |
return LookupResult (); |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
99 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
100 |
return LookupResult (i->second.retransmitter, i->second.interface, i->second.cost, i->second.seqnum); |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
101 |
} |
5129 | 102 |
bool |
103 |
FlameRtable::LookupResult::operator== (const FlameRtable::LookupResult & o) const |
|
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
104 |
{ |
5129 | 105 |
return (retransmitter == o.retransmitter && ifIndex == o.ifIndex && cost == o.cost && seqnum == o.seqnum); |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
106 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
107 |
|
5129 | 108 |
bool |
109 |
FlameRtable::LookupResult::IsValid () const |
|
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
110 |
{ |
5129 | 111 |
return !(retransmitter == Mac48Address::GetBroadcast () && ifIndex == INTERFACE_ANY && cost == MAX_COST |
7178
1a07cbb68308
mesh coding style changes
Josh Pelkey <jpelkey@gatech.edu>
parents:
6882
diff
changeset
|
112 |
&& seqnum == 0); |
5079
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
113 |
} |
245215e5e6ed
Added flame rtable, fixed DoDispose in HwmpRtable
Kirill Andreev <andreev@iitp.ru>
parents:
diff
changeset
|
114 |
|
7386
2310ed220a61
standardize ns-3 namespace declaration format
Vedran Miletić <rivanvx@gmail.com>
parents:
7385
diff
changeset
|
115 |
} // namespace flame |
2310ed220a61
standardize ns-3 namespace declaration format
Vedran Miletić <rivanvx@gmail.com>
parents:
7385
diff
changeset
|
116 |
} // namespace ns3 |