A Discrete-Event Network Simulator
API
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
aodv-id-cache.cc
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 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  * Based on
19  * NS-2 AODV model developed by the CMU/MONARCH group and optimized and
20  * tuned by Samir Das and Mahesh Marina, University of Cincinnati;
21  *
22  * AODV-UU implementation by Erik Nordström of Uppsala University
23  * http://core.it.uu.se/core/index.php/AODV-UU
24  *
25  * Authors: Elena Buchatskaia <borovkovaes@iitp.ru>
26  * Pavel Boyko <boyko@iitp.ru>
27  */
28 #include "aodv-id-cache.h"
29 #include <algorithm>
30 
31 namespace ns3
32 {
33 namespace aodv
34 {
35 bool
36 IdCache::IsDuplicate (Ipv4Address addr, uint32_t id)
37 {
38  Purge ();
39  for (std::vector<UniqueId>::const_iterator i = m_idCache.begin ();
40  i != m_idCache.end (); ++i)
41  if (i->m_context == addr && i->m_id == id)
42  return true;
43  struct UniqueId uniqueId =
44  { addr, id, m_lifetime + Simulator::Now () };
45  m_idCache.push_back (uniqueId);
46  return false;
47 }
48 void
50 {
51  m_idCache.erase (remove_if (m_idCache.begin (), m_idCache.end (),
52  IsExpired ()), m_idCache.end ());
53 }
54 
55 uint32_t
57 {
58  Purge ();
59  return m_idCache.size ();
60 }
61 
62 }
63 }
void Purge()
Remove all expired entries.
std::vector< UniqueId > m_idCache
Already seen IDs.
Definition: aodv-id-cache.h:79
uint32_t GetSize()
Return number of entries in cache.
static Time Now(void)
Return the "current simulation time".
Definition: simulator.cc:180
Ipv4 addresses are stored in host order in this class.
Definition: ipv4-address.h:38
bool IsDuplicate(Ipv4Address addr, uint32_t id)
Check that entry (addr, id) exists in cache. Add entry, if it doesn't exist.
Time m_lifetime
Default lifetime for ID records.
Definition: aodv-id-cache.h:81