blob: 8bfb1c67bfd75c8ecaa6661a7b402ccff7ba424f [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 Afanasyevcd31abd2013-09-05 20:45:02 -07004 *
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 Afanasyevcd31abd2013-09-05 20:45:02 -07007 *
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 Afanasyevcd31abd2013-09-05 20:45:02 -070011 *
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 Afanasyevcd31abd2013-09-05 20:45:02 -070015 *
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 Afanasyevcd31abd2013-09-05 20:45:02 -070019
20#ifndef PROBABILITY_POLICY_H_
21#define PROBABILITY_POLICY_H_
22
Spyridon Mastorakis460f57c2014-12-17 00:44:14 -080023/// @cond include_hidden
24
Spyridon Mastorakis53e922f2014-10-17 17:29:26 -070025#include "ns3/ndnSIM/model/ndn-common.hpp"
26
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070027#include <boost/intrusive/options.hpp>
28#include <boost/intrusive/list.hpp>
29
Alexander Afanasyevd6453cd2015-08-20 21:45:36 -070030#include <ns3/random-variable-stream.h>
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070031
32namespace ns3 {
33namespace ndn {
34namespace ndnSIM {
35
36/**
37 * @brief Traits for freshness policy
38 */
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080039struct probability_policy_traits {
40 static std::string
41 GetName()
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070042 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080043 return "ProbabilityImpl";
44 }
45
46 struct policy_hook_type : public boost::intrusive::list_member_hook<> {
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070047 };
48
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080049 template<class Container>
50 struct container_hook {
51 typedef boost::intrusive::member_hook<Container, policy_hook_type, &Container::policy_hook_>
52 type;
53 };
54
55 template<class Base, class Container, class Hook>
56 struct policy {
57 typedef typename boost::intrusive::list<Container, Hook> policy_container;
58
59 class type : public policy_container {
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070060 public:
61 typedef policy policy_base; // to get access to get_freshness methods from outside
62 typedef Container parent_trie;
63
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080064 type(Base& base)
65 : base_(base)
66 , max_size_(100)
67 , probability_(1.0)
Alexander Afanasyevd6453cd2015-08-20 21:45:36 -070068 , ns3_rand_(CreateObject<UniformRandomVariable>())
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070069 {
70 }
71
72 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080073 update(typename parent_trie::iterator item)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070074 {
75 }
76
77 inline bool
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080078 insert(typename parent_trie::iterator item)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070079 {
Alexander Afanasyevd6453cd2015-08-20 21:45:36 -070080 if (ns3_rand_->GetValue() < probability_) {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080081 policy_container::push_back(*item);
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070082
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080083 // allow caching
84 return true;
85 }
86 else {
87 // don't allow caching
88 return false;
89 }
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070090 }
91
92 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080093 lookup(typename parent_trie::iterator item)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -070094 {
95 // do nothing. it's random policy
96 }
97
98 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -080099 erase(typename parent_trie::iterator item)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700100 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800101 policy_container::erase(policy_container::s_iterator_to(*item));
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700102 }
103
104 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800105 clear()
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700106 {
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800107 policy_container::clear();
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700108 }
109
110 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800111 set_max_size(size_t max_size)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700112 {
113 max_size_ = max_size;
114 }
115
116 inline size_t
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800117 get_max_size() const
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700118 {
119 return max_size_;
120 }
121
122 inline void
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800123 set_probability(double probability)
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700124 {
125 probability_ = probability;
126 }
127
128 inline double
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800129 get_probability() const
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700130 {
131 return probability_;
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800132 }
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700133
134 private:
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800135 type()
136 : base_(*((Base*)0)){};
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700137
138 private:
Alexander Afanasyevbe55cf62014-12-20 17:51:09 -0800139 Base& base_;
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700140 size_t max_size_;
141 double probability_;
Alexander Afanasyevd6453cd2015-08-20 21:45:36 -0700142 Ptr<UniformRandomVariable> ns3_rand_;
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700143 };
144 };
145};
146
147} // ndnSIM
148} // ndn
149} // ns3
150
Spyridon Mastorakis460f57c2014-12-17 00:44:14 -0800151/// @endcond
152
Alexander Afanasyevcd31abd2013-09-05 20:45:02 -0700153#endif // PROBABILITY_POLICY_H