blob: eb8a3ee8b9a0a84215fbc34f5f9a6342c2a37781 [file] [log] [blame]
Alexander Afanasyev60a7b622014-12-20 17:04:07 -08001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
3 * Copyright (c) 2011-2015 Regents of the University of California.
Alexander Afanasyev8566f452012-12-10 15:21:51 -08004 *
Alexander Afanasyev60a7b622014-12-20 17:04:07 -08005 * This file is part of ndnSIM. See AUTHORS for complete list of ndnSIM authors and
6 * contributors.
Alexander Afanasyev8566f452012-12-10 15:21:51 -08007 *
Alexander Afanasyev60a7b622014-12-20 17:04:07 -08008 * ndnSIM is free software: you can redistribute it and/or modify it under the terms
9 * of the GNU General Public License as published by the Free Software Foundation,
10 * either version 3 of the License, or (at your option) any later version.
Alexander Afanasyev8566f452012-12-10 15:21:51 -080011 *
Alexander Afanasyev60a7b622014-12-20 17:04:07 -080012 * ndnSIM is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
13 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
14 * PURPOSE. See the GNU General Public License for more details.
Alexander Afanasyev8566f452012-12-10 15:21:51 -080015 *
Alexander Afanasyev60a7b622014-12-20 17:04:07 -080016 * You should have received a copy of the GNU General Public License along with
17 * ndnSIM, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
18 **/
Alexander Afanasyev8566f452012-12-10 15:21:51 -080019
20#ifndef LIFETIME_STATS_POLICY_H_
21#define LIFETIME_STATS_POLICY_H_
22
Spyridon Mastorakis53e922f2014-10-17 17:29:26 -070023#include "ns3/ndnSIM/model/ndn-common.hpp"
24
Alexander Afanasyev8566f452012-12-10 15:21:51 -080025#include <boost/intrusive/options.hpp>
26#include <boost/intrusive/list.hpp>
27
28#include <ns3/nstime.h>
29#include <ns3/simulator.h>
30#include <ns3/traced-callback.h>
31
32namespace ns3 {
33namespace ndn {
34namespace ndnSIM {
35
36/**
37 * @brief Traits for lifetime stats policy
38 */
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080039struct lifetime_stats_policy_traits {
Alexander Afanasyev8566f452012-12-10 15:21:51 -080040 /// @brief Name that can be used to identify the policy (for NS-3 object model and logging)
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080041 static std::string
42 GetName()
Alexander Afanasyev8566f452012-12-10 15:21:51 -080043 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080044 return "LifetimeStats";
45 }
46
47 struct policy_hook_type : public boost::intrusive::list_member_hook<> {
48 Time timeWhenAdded;
Alexander Afanasyev8566f452012-12-10 15:21:51 -080049 };
50
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080051 template<class Container>
52 struct container_hook {
53 typedef boost::intrusive::member_hook<Container, policy_hook_type, &Container::policy_hook_>
54 type;
55 };
56
57 template<class Base, class Container, class Hook>
58 struct policy {
59 typedef typename boost::intrusive::list<Container, Hook> policy_container;
60
61 static Time&
62 get_time(typename Container::iterator item)
Alexander Afanasyev8566f452012-12-10 15:21:51 -080063 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080064 return static_cast<typename policy_container::value_traits::hook_type*>(
65 policy_container::value_traits::to_node_ptr(*item))->timeWhenAdded;
Alexander Afanasyev8566f452012-12-10 15:21:51 -080066 }
67
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080068 static const Time&
69 get_time(typename Container::const_iterator item)
Alexander Afanasyev8566f452012-12-10 15:21:51 -080070 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080071 return static_cast<const typename policy_container::value_traits::hook_type*>(
72 policy_container::value_traits::to_node_ptr(*item))->timeWhenAdded;
73 }
74
75 class type : public policy_container {
Alexander Afanasyev8566f452012-12-10 15:21:51 -080076 public:
Alexander Afanasyev69786112012-12-13 11:53:36 -080077 typedef policy policy_base; // to get access to get_time methods from outside
Alexander Afanasyev8566f452012-12-10 15:21:51 -080078 typedef Container parent_trie;
79
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080080 type(Base& base)
81 : base_(base)
82 , max_size_(100)
83 , m_willRemoveEntry(0)
Alexander Afanasyev8566f452012-12-10 15:21:51 -080084 {
85 }
86
87 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080088 update(typename parent_trie::iterator item)
Alexander Afanasyev8566f452012-12-10 15:21:51 -080089 {
90 // do nothing. it's random policy
91 }
Alexander Afanasyev8566f452012-12-10 15:21:51 -080092
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080093 inline bool
94 insert(typename parent_trie::iterator item)
95 {
96 get_time(item) = Simulator::Now();
97
98 policy_container::push_back(*item);
Alexander Afanasyev8566f452012-12-10 15:21:51 -080099 return true;
100 }
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800101
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800102 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800103 lookup(typename parent_trie::iterator item)
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800104 {
105 // do nothing. it's random policy
106 }
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800107
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800108 inline void
109 erase(typename parent_trie::iterator item)
110 {
111 Time lifetime = Simulator::Now() - get_time(item);
112
113 if (m_willRemoveEntry != 0) {
114 (*m_willRemoveEntry)(item->payload(), lifetime);
115 }
116
117 policy_container::erase(policy_container::s_iterator_to(*item));
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800118 }
119
120 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800121 clear()
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800122 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800123 policy_container::clear();
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800124 }
125
126 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800127 set_max_size(size_t max_size)
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800128 {
129 max_size_ = max_size;
130 }
131
132 inline size_t
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800133 get_max_size() const
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800134 {
135 return max_size_;
136 }
137
138 void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800139 set_traced_callback(
140 TracedCallback<typename parent_trie::payload_traits::const_base_type, Time>* callback)
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800141 {
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800142 m_willRemoveEntry = callback;
143 }
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800144
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800145 private:
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800146 type()
147 : base_(*((Base*)0)){};
148
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800149 private:
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800150 Base& base_;
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800151 size_t max_size_;
152
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800153 TracedCallback<typename parent_trie::payload_traits::const_base_type, Time>*
154 m_willRemoveEntry;
Alexander Afanasyev8566f452012-12-10 15:21:51 -0800155 };
156 };
157};
158
159} // ndnSIM
160} // ndn
161} // ns3
162
163#endif // LIFETIME_STATS_POLICY_H