blob: d481a5efb8e1b3b4dde286d68012e7a062ed489f [file] [log] [blame]
HYuana9b85752014-02-26 02:32:30 -06001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Junxiao Shib184e532016-05-26 18:09:57 +00003 * Copyright (c) 2014-2016, 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.
Alexander Afanasyev9bcbc7c2014-04-06 19:37:37 -070010 *
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/>.
Junxiao Shiee5a4442014-07-27 17:13:43 -070024 */
HYuana9b85752014-02-26 02:32:30 -060025
Alexander Afanasyev613e2a92014-04-15 13:36:58 -070026#ifndef NFD_DAEMON_TABLE_NAME_TREE_ENTRY_HPP
27#define NFD_DAEMON_TABLE_NAME_TREE_ENTRY_HPP
HYuana9b85752014-02-26 02:32:30 -060028
HYuana9b85752014-02-26 02:32:30 -060029#include "table/fib-entry.hpp"
30#include "table/pit-entry.hpp"
31#include "table/measurements-entry.hpp"
Junxiao Shibb5105f2014-03-03 12:06:45 -070032#include "table/strategy-choice-entry.hpp"
HYuana9b85752014-02-26 02:32:30 -060033
34namespace nfd {
HYuana9b85752014-02-26 02:32:30 -060035namespace name_tree {
36
Junxiao Shi340d5532016-08-13 04:00:35 +000037class Node;
38
Junxiao Shib660b4c2016-08-06 20:47:44 +000039/** \brief an entry in the name tree
HYuana9b85752014-02-26 02:32:30 -060040 */
Junxiao Shi340d5532016-08-13 04:00:35 +000041class Entry : noncopyable
HYuana9b85752014-02-26 02:32:30 -060042{
HYuana9b85752014-02-26 02:32:30 -060043public:
Junxiao Shib660b4c2016-08-06 20:47:44 +000044 Entry(const Name& prefix, Node* node);
HYuana9b85752014-02-26 02:32:30 -060045
HYuana9b85752014-02-26 02:32:30 -060046 const Name&
Junxiao Shib660b4c2016-08-06 20:47:44 +000047 getName() const
48 {
49 return m_name;
50 }
HYuana9b85752014-02-26 02:32:30 -060051
Junxiao Shib660b4c2016-08-06 20:47:44 +000052 /** \return entry of getName().getPrefix(-1)
53 * \retval nullptr this entry is the root entry, i.e. getName() == Name()
54 */
55 Entry*
56 getParent() const
57 {
58 return m_parent;
59 }
60
61 /** \brief set parent of this entry
62 * \param entry entry of getName().getPrefix(-1)
63 * \pre getParent() == nullptr
64 * \post getParent() == &entry
65 * \post entry.getChildren() contains this
66 */
HYuana9b85752014-02-26 02:32:30 -060067 void
Junxiao Shib660b4c2016-08-06 20:47:44 +000068 setParent(Entry& entry);
HYuana9b85752014-02-26 02:32:30 -060069
Junxiao Shib660b4c2016-08-06 20:47:44 +000070 /** \brief unset parent of this entry
71 * \post getParent() == nullptr
72 * \post parent.getChildren() does not contain this
73 */
HYuana9b85752014-02-26 02:32:30 -060074 void
Junxiao Shib660b4c2016-08-06 20:47:44 +000075 unsetParent();
HYuana9b85752014-02-26 02:32:30 -060076
Junxiao Shib660b4c2016-08-06 20:47:44 +000077 /** \retval true this entry has at least one child
78 * \retval false this entry has no children
79 */
Haowei Yuane1079fc2014-03-08 14:41:25 -060080 bool
Junxiao Shib660b4c2016-08-06 20:47:44 +000081 hasChildren() const
82 {
83 return !this->getChildren().empty();
84 }
Haowei Yuane1079fc2014-03-08 14:41:25 -060085
Junxiao Shib660b4c2016-08-06 20:47:44 +000086 /** \return children of this entry
87 */
88 const std::vector<Entry*>&
89 getChildren() const
90 {
91 return m_children;
92 }
93
94 /** \retval true this entry has no children and no table entries
95 * \retval false this entry has child or attached table entry
96 */
Junxiao Shi40631842014-03-01 13:52:37 -070097 bool
Junxiao Shib660b4c2016-08-06 20:47:44 +000098 isEmpty() const
99 {
100 return !this->hasChildren() && !this->hasTableEntries();
101 }
HYuana9b85752014-02-26 02:32:30 -0600102
Junxiao Shiee5a4442014-07-27 17:13:43 -0700103public: // attached table entries
Junxiao Shib660b4c2016-08-06 20:47:44 +0000104 /** \retval true at least one table entries is attached
105 * \retval false no table entry is attached
106 */
107 bool
108 hasTableEntries() const;
109
110 fib::Entry*
111 getFibEntry() const
112 {
113 return m_fibEntry.get();
114 }
115
HYuana9b85752014-02-26 02:32:30 -0600116 void
Junxiao Shia6de4292016-07-12 02:08:10 +0000117 setFibEntry(unique_ptr<fib::Entry> fibEntry);
HYuana9b85752014-02-26 02:32:30 -0600118
Junxiao Shib660b4c2016-08-06 20:47:44 +0000119 bool
120 hasPitEntries() const
121 {
122 return !this->getPitEntries().empty();
123 }
124
125 const std::vector<shared_ptr<pit::Entry>>&
126 getPitEntries() const
127 {
128 return m_pitEntries;
129 }
HYuana9b85752014-02-26 02:32:30 -0600130
HYuana9b85752014-02-26 02:32:30 -0600131 void
Junxiao Shi9f7455b2014-04-07 21:02:16 -0700132 insertPitEntry(shared_ptr<pit::Entry> pitEntry);
133
134 void
135 erasePitEntry(shared_ptr<pit::Entry> pitEntry);
HYuana9b85752014-02-26 02:32:30 -0600136
Junxiao Shib660b4c2016-08-06 20:47:44 +0000137 measurements::Entry*
138 getMeasurementsEntry() const
139 {
140 return m_measurementsEntry.get();
141 }
Junxiao Shie349ea12014-03-12 01:32:42 -0700142
HYuana9b85752014-02-26 02:32:30 -0600143 void
Junxiao Shi80f9fcd2016-07-23 02:48:36 +0000144 setMeasurementsEntry(unique_ptr<measurements::Entry> measurementsEntry);
HYuana9b85752014-02-26 02:32:30 -0600145
Junxiao Shib660b4c2016-08-06 20:47:44 +0000146 strategy_choice::Entry*
147 getStrategyChoiceEntry() const
148 {
149 return m_strategyChoiceEntry.get();
150 }
HYuana9b85752014-02-26 02:32:30 -0600151
Junxiao Shibb5105f2014-03-03 12:06:45 -0700152 void
Junxiao Shiff10da62016-07-13 17:57:43 +0000153 setStrategyChoiceEntry(unique_ptr<strategy_choice::Entry> strategyChoiceEntry);
Junxiao Shibb5105f2014-03-03 12:06:45 -0700154
Junxiao Shi340d5532016-08-13 04:00:35 +0000155 /** \return name tree entry on which a table entry is attached,
156 * or nullptr if the table entry is detached
157 * \note This function is for NameTree internal use. Other components
158 * should use NameTree::getEntry(tableEntry) instead.
159 */
160 template<typename ENTRY>
161 static Entry*
162 get(const ENTRY& tableEntry)
163 {
164 return tableEntry.m_nameTreeEntry;
165 }
166
HYuana9b85752014-02-26 02:32:30 -0600167private:
Junxiao Shib660b4c2016-08-06 20:47:44 +0000168 Name m_name;
169 Node* m_node;
170 Entry* m_parent;
171 std::vector<Entry*> m_children;
172
Junxiao Shia6de4292016-07-12 02:08:10 +0000173 unique_ptr<fib::Entry> m_fibEntry;
Junxiao Shi029401f2016-08-05 12:55:14 +0000174 std::vector<shared_ptr<pit::Entry>> m_pitEntries;
Junxiao Shi80f9fcd2016-07-23 02:48:36 +0000175 unique_ptr<measurements::Entry> m_measurementsEntry;
Junxiao Shiff10da62016-07-13 17:57:43 +0000176 unique_ptr<strategy_choice::Entry> m_strategyChoiceEntry;
HYuana9b85752014-02-26 02:32:30 -0600177
Junxiao Shib660b4c2016-08-06 20:47:44 +0000178 friend Node* getNode(const Entry& entry);
HYuana9b85752014-02-26 02:32:30 -0600179};
180
HYuana9b85752014-02-26 02:32:30 -0600181} // namespace name_tree
182} // namespace nfd
183
Alexander Afanasyev613e2a92014-04-15 13:36:58 -0700184#endif // NFD_DAEMON_TABLE_NAME_TREE_ENTRY_HPP