blob: 576139c2b1a1ff1289a0d004b0fb84a99b1e6d1e [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
Junxiao Shib660b4c2016-08-06 20:47:44 +000029#include "name-tree-hashtable.hpp"
HYuana9b85752014-02-26 02:32:30 -060030#include "table/fib-entry.hpp"
31#include "table/pit-entry.hpp"
32#include "table/measurements-entry.hpp"
Junxiao Shibb5105f2014-03-03 12:06:45 -070033#include "table/strategy-choice-entry.hpp"
HYuana9b85752014-02-26 02:32:30 -060034
35namespace nfd {
HYuana9b85752014-02-26 02:32:30 -060036namespace name_tree {
37
Junxiao Shib660b4c2016-08-06 20:47:44 +000038/** \brief an entry in the name tree
HYuana9b85752014-02-26 02:32:30 -060039 */
Junxiao Shiefceadc2014-03-09 18:52:57 -070040class Entry : public enable_shared_from_this<Entry>, noncopyable
HYuana9b85752014-02-26 02:32:30 -060041{
HYuana9b85752014-02-26 02:32:30 -060042public:
Junxiao Shib660b4c2016-08-06 20:47:44 +000043 Entry(const Name& prefix, Node* node);
HYuana9b85752014-02-26 02:32:30 -060044
HYuana9b85752014-02-26 02:32:30 -060045 const Name&
Junxiao Shib660b4c2016-08-06 20:47:44 +000046 getName() const
47 {
48 return m_name;
49 }
HYuana9b85752014-02-26 02:32:30 -060050
Junxiao Shib660b4c2016-08-06 20:47:44 +000051 /** \return entry of getName().getPrefix(-1)
52 * \retval nullptr this entry is the root entry, i.e. getName() == Name()
53 */
54 Entry*
55 getParent() const
56 {
57 return m_parent;
58 }
59
60 /** \brief set parent of this entry
61 * \param entry entry of getName().getPrefix(-1)
62 * \pre getParent() == nullptr
63 * \post getParent() == &entry
64 * \post entry.getChildren() contains this
65 */
HYuana9b85752014-02-26 02:32:30 -060066 void
Junxiao Shib660b4c2016-08-06 20:47:44 +000067 setParent(Entry& entry);
HYuana9b85752014-02-26 02:32:30 -060068
Junxiao Shib660b4c2016-08-06 20:47:44 +000069 /** \brief unset parent of this entry
70 * \post getParent() == nullptr
71 * \post parent.getChildren() does not contain this
72 */
HYuana9b85752014-02-26 02:32:30 -060073 void
Junxiao Shib660b4c2016-08-06 20:47:44 +000074 unsetParent();
HYuana9b85752014-02-26 02:32:30 -060075
Junxiao Shib660b4c2016-08-06 20:47:44 +000076 /** \retval true this entry has at least one child
77 * \retval false this entry has no children
78 */
Haowei Yuane1079fc2014-03-08 14:41:25 -060079 bool
Junxiao Shib660b4c2016-08-06 20:47:44 +000080 hasChildren() const
81 {
82 return !this->getChildren().empty();
83 }
Haowei Yuane1079fc2014-03-08 14:41:25 -060084
Junxiao Shib660b4c2016-08-06 20:47:44 +000085 /** \return children of this entry
86 */
87 const std::vector<Entry*>&
88 getChildren() const
89 {
90 return m_children;
91 }
92
93 /** \retval true this entry has no children and no table entries
94 * \retval false this entry has child or attached table entry
95 */
Junxiao Shi40631842014-03-01 13:52:37 -070096 bool
Junxiao Shib660b4c2016-08-06 20:47:44 +000097 isEmpty() const
98 {
99 return !this->hasChildren() && !this->hasTableEntries();
100 }
HYuana9b85752014-02-26 02:32:30 -0600101
Junxiao Shiee5a4442014-07-27 17:13:43 -0700102public: // attached table entries
Junxiao Shib660b4c2016-08-06 20:47:44 +0000103 /** \retval true at least one table entries is attached
104 * \retval false no table entry is attached
105 */
106 bool
107 hasTableEntries() const;
108
109 fib::Entry*
110 getFibEntry() const
111 {
112 return m_fibEntry.get();
113 }
114
HYuana9b85752014-02-26 02:32:30 -0600115 void
Junxiao Shia6de4292016-07-12 02:08:10 +0000116 setFibEntry(unique_ptr<fib::Entry> fibEntry);
HYuana9b85752014-02-26 02:32:30 -0600117
Junxiao Shib660b4c2016-08-06 20:47:44 +0000118 bool
119 hasPitEntries() const
120 {
121 return !this->getPitEntries().empty();
122 }
123
124 const std::vector<shared_ptr<pit::Entry>>&
125 getPitEntries() const
126 {
127 return m_pitEntries;
128 }
HYuana9b85752014-02-26 02:32:30 -0600129
HYuana9b85752014-02-26 02:32:30 -0600130 void
Junxiao Shi9f7455b2014-04-07 21:02:16 -0700131 insertPitEntry(shared_ptr<pit::Entry> pitEntry);
132
133 void
134 erasePitEntry(shared_ptr<pit::Entry> pitEntry);
HYuana9b85752014-02-26 02:32:30 -0600135
Junxiao Shib660b4c2016-08-06 20:47:44 +0000136 measurements::Entry*
137 getMeasurementsEntry() const
138 {
139 return m_measurementsEntry.get();
140 }
Junxiao Shie349ea12014-03-12 01:32:42 -0700141
HYuana9b85752014-02-26 02:32:30 -0600142 void
Junxiao Shi80f9fcd2016-07-23 02:48:36 +0000143 setMeasurementsEntry(unique_ptr<measurements::Entry> measurementsEntry);
HYuana9b85752014-02-26 02:32:30 -0600144
Junxiao Shib660b4c2016-08-06 20:47:44 +0000145 strategy_choice::Entry*
146 getStrategyChoiceEntry() const
147 {
148 return m_strategyChoiceEntry.get();
149 }
HYuana9b85752014-02-26 02:32:30 -0600150
Junxiao Shibb5105f2014-03-03 12:06:45 -0700151 void
Junxiao Shiff10da62016-07-13 17:57:43 +0000152 setStrategyChoiceEntry(unique_ptr<strategy_choice::Entry> strategyChoiceEntry);
Junxiao Shibb5105f2014-03-03 12:06:45 -0700153
HYuana9b85752014-02-26 02:32:30 -0600154private:
Junxiao Shib660b4c2016-08-06 20:47:44 +0000155 Name m_name;
156 Node* m_node;
157 Entry* m_parent;
158 std::vector<Entry*> m_children;
159
Junxiao Shia6de4292016-07-12 02:08:10 +0000160 unique_ptr<fib::Entry> m_fibEntry;
Junxiao Shi029401f2016-08-05 12:55:14 +0000161 std::vector<shared_ptr<pit::Entry>> m_pitEntries;
Junxiao Shi80f9fcd2016-07-23 02:48:36 +0000162 unique_ptr<measurements::Entry> m_measurementsEntry;
Junxiao Shiff10da62016-07-13 17:57:43 +0000163 unique_ptr<strategy_choice::Entry> m_strategyChoiceEntry;
HYuana9b85752014-02-26 02:32:30 -0600164
Junxiao Shib660b4c2016-08-06 20:47:44 +0000165 friend Node* getNode(const Entry& entry);
HYuana9b85752014-02-26 02:32:30 -0600166};
167
HYuana9b85752014-02-26 02:32:30 -0600168} // namespace name_tree
169} // namespace nfd
170
Alexander Afanasyev613e2a92014-04-15 13:36:58 -0700171#endif // NFD_DAEMON_TABLE_NAME_TREE_ENTRY_HPP