NFD: Named Data Networking Forwarding Daemon 22.12 documentation
cs-policy-priority-fifo.hpp
Go to the documentation of this file.
1
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2
/*
3
* Copyright (c) 2014-2022, Regents of the University of California,
4
* Arizona Board of Regents,
5
* Colorado State University,
6
* University Pierre & Marie Curie, Sorbonne University,
7
* Washington University in St. Louis,
8
* Beijing Institute of Technology,
9
* The University of Memphis.
10
*
11
* This file is part of NFD (Named Data Networking Forwarding Daemon).
12
* See AUTHORS.md for complete list of NFD authors and contributors.
13
*
14
* NFD is free software: you can redistribute it and/or modify it under the terms
15
* of the GNU General Public License as published by the Free Software Foundation,
16
* either version 3 of the License, or (at your option) any later version.
17
*
18
* NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
19
* without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
20
* PURPOSE. See the GNU General Public License for more details.
21
*
22
* You should have received a copy of the GNU General Public License along with
23
* NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
24
*/
25
26
#ifndef NFD_DAEMON_TABLE_CS_POLICY_PRIORITY_FIFO_HPP
27
#define NFD_DAEMON_TABLE_CS_POLICY_PRIORITY_FIFO_HPP
28
29
#include "
cs-policy.hpp
"
30
31
#include <list>
32
33
namespace
nfd::cs
{
34
namespace
priority_fifo {
35
36
using
Queue
= std::list<Policy::EntryRef>;
37
38
enum
QueueType
{
39
QUEUE_UNSOLICITED
,
40
QUEUE_STALE
,
41
QUEUE_FIFO
,
42
QUEUE_MAX
43
};
44
45
struct
EntryInfo
46
{
47
QueueType
queueType
;
48
Queue::iterator
queueIt
;
49
scheduler::EventId
moveStaleEventId
;
50
};
51
64
class
PriorityFifoPolicy
final :
public
Policy
65
{
66
public
:
67
PriorityFifoPolicy
();
68
69
~PriorityFifoPolicy
()
final
;
70
71
public
:
72
static
const
std::string
POLICY_NAME
;
73
74
private
:
75
void
76
doAfterInsert(
EntryRef
i)
final
;
77
78
void
79
doAfterRefresh(
EntryRef
i)
final
;
80
81
void
82
doBeforeErase(
EntryRef
i)
final
;
83
84
void
85
doBeforeUse(
EntryRef
i)
final
;
86
87
void
88
evictEntries() final;
89
90
private:
94
void
95
evictOne();
96
100
void
101
attachQueue(
EntryRef
i);
102
106
void
107
detachQueue(
EntryRef
i);
108
111
void
112
moveToStaleQueue(
EntryRef
i);
113
114
private:
115
Queue
m_queues[
QUEUE_MAX
];
116
std::map<
EntryRef
,
EntryInfo
*> m_entryInfoMap;
117
};
118
119
}
// namespace priority_fifo
120
121
using priority_fifo::
PriorityFifoPolicy
;
122
123
}
// namespace nfd::cs
124
125
#endif
// NFD_DAEMON_TABLE_CS_POLICY_PRIORITY_FIFO_HPP
nfd::cs::Policy
Represents a CS replacement policy.
Definition:
cs-policy.hpp:39
nfd::cs::Policy::EntryRef
Table::const_iterator EntryRef
A reference to a CS entry.
Definition:
cs-policy.hpp:113
nfd::cs::priority_fifo::PriorityFifoPolicy
Priority First-In-First-Out (FIFO) replacement policy.
Definition:
cs-policy-priority-fifo.hpp:65
nfd::cs::priority_fifo::PriorityFifoPolicy::~PriorityFifoPolicy
~PriorityFifoPolicy() final
Definition:
cs-policy-priority-fifo.cpp:40
nfd::cs::priority_fifo::PriorityFifoPolicy::POLICY_NAME
static const std::string POLICY_NAME
Definition:
cs-policy-priority-fifo.hpp:72
nfd::cs::priority_fifo::PriorityFifoPolicy::PriorityFifoPolicy
PriorityFifoPolicy()
Definition:
cs-policy-priority-fifo.cpp:35
cs-policy.hpp
nfd::cs::priority_fifo::QueueType
QueueType
Definition:
cs-policy-priority-fifo.hpp:38
nfd::cs::priority_fifo::QUEUE_FIFO
@ QUEUE_FIFO
Definition:
cs-policy-priority-fifo.hpp:41
nfd::cs::priority_fifo::QUEUE_STALE
@ QUEUE_STALE
Definition:
cs-policy-priority-fifo.hpp:40
nfd::cs::priority_fifo::QUEUE_MAX
@ QUEUE_MAX
Definition:
cs-policy-priority-fifo.hpp:42
nfd::cs::priority_fifo::QUEUE_UNSOLICITED
@ QUEUE_UNSOLICITED
Definition:
cs-policy-priority-fifo.hpp:39
nfd::cs::priority_fifo::Queue
std::list< Policy::EntryRef > Queue
Definition:
cs-policy-priority-fifo.hpp:36
nfd::cs
Definition:
cs-manager.hpp:33
nfd::cs::priority_fifo::EntryInfo
Definition:
cs-policy-priority-fifo.hpp:46
nfd::cs::priority_fifo::EntryInfo::queueIt
Queue::iterator queueIt
Definition:
cs-policy-priority-fifo.hpp:48
nfd::cs::priority_fifo::EntryInfo::moveStaleEventId
scheduler::EventId moveStaleEventId
Definition:
cs-policy-priority-fifo.hpp:49
nfd::cs::priority_fifo::EntryInfo::queueType
QueueType queueType
Definition:
cs-policy-priority-fifo.hpp:47
daemon
table
cs-policy-priority-fifo.hpp
Generated by
1.9.1