blob: 2edbc9f3f827439df242485c94da75665da9d490 [file] [log] [blame]
Junxiao Shicbba04c2014-01-26 14:21:22 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Teng Liang6f09ab62018-03-01 20:04:08 -07002/*
ashiqopud3ae85d2019-02-17 02:29:55 +00003 * Copyright (c) 2014-2019, Regents of the University of California,
Junxiao Shicde37ad2015-12-24 01:02:05 -07004 * 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/>.
Alexander Afanasyev28d586a2014-07-10 20:10:54 -070024 */
Junxiao Shicbba04c2014-01-26 14:21:22 -070025
26#include "pit-entry.hpp"
27#include <algorithm>
28
Alexander Afanasyev18bbf812014-01-29 01:40:23 -080029namespace nfd {
Junxiao Shicbba04c2014-01-26 14:21:22 -070030namespace pit {
31
32Entry::Entry(const Interest& interest)
Teng Liang6f09ab62018-03-01 20:04:08 -070033 : isSatisfied(false)
34 , dataFreshnessPeriod(0_ms)
35 , m_interest(interest.shared_from_this())
Junxiao Shi340d5532016-08-13 04:00:35 +000036 , m_nameTreeEntry(nullptr)
Junxiao Shicbba04c2014-01-26 14:21:22 -070037{
38}
39
Junxiao Shia2742922016-11-17 22:53:23 +000040bool
41Entry::canMatch(const Interest& interest, size_t nEqualNameComps) const
42{
43 BOOST_ASSERT(m_interest->getName().compare(0, nEqualNameComps,
44 interest.getName(), 0, nEqualNameComps) == 0);
45
46 return m_interest->getName().compare(nEqualNameComps, Name::npos,
47 interest.getName(), nEqualNameComps) == 0 &&
48 m_interest->getSelectors() == interest.getSelectors();
49 /// \todo #3162 match Link field
50}
51
Junxiao Shi4846f372016-04-05 13:39:30 -070052InRecordCollection::iterator
ashiqopud3ae85d2019-02-17 02:29:55 +000053Entry::getInRecord(const Face& face, uint64_t endpointId)
Junxiao Shicbba04c2014-01-26 14:21:22 -070054{
Junxiao Shi4846f372016-04-05 13:39:30 -070055 return std::find_if(m_inRecords.begin(), m_inRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +000056 [&face, endpointId] (const InRecord& inRecord) {
57 return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
58 });
Junxiao Shicbba04c2014-01-26 14:21:22 -070059}
60
Junxiao Shicbba04c2014-01-26 14:21:22 -070061InRecordCollection::iterator
ashiqopud3ae85d2019-02-17 02:29:55 +000062Entry::insertOrUpdateInRecord(Face& face, uint64_t endpointId, const Interest& interest)
Junxiao Shicbba04c2014-01-26 14:21:22 -070063{
Junxiao Shia2742922016-11-17 22:53:23 +000064 BOOST_ASSERT(this->canMatch(interest));
65
Junxiao Shib2bcbcd2014-11-08 09:30:28 -070066 auto it = std::find_if(m_inRecords.begin(), m_inRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +000067 [&face, endpointId] (const InRecord& inRecord) {
68 return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
69 });
Junxiao Shicbba04c2014-01-26 14:21:22 -070070 if (it == m_inRecords.end()) {
ashiqopud3ae85d2019-02-17 02:29:55 +000071 m_inRecords.emplace_front(face, endpointId);
Junxiao Shicbba04c2014-01-26 14:21:22 -070072 it = m_inRecords.begin();
73 }
Junxiao Shi11bd9c22014-03-13 20:44:13 -070074
Junxiao Shicbba04c2014-01-26 14:21:22 -070075 it->update(interest);
Junxiao Shicbba04c2014-01-26 14:21:22 -070076 return it;
77}
78
79void
ashiqopud3ae85d2019-02-17 02:29:55 +000080Entry::deleteInRecord(const Face& face, uint64_t endpointId)
Junxiao Shi5e5e4452015-09-24 16:56:52 -070081{
82 auto it = std::find_if(m_inRecords.begin(), m_inRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +000083 [&face, endpointId] (const InRecord& inRecord) {
84 return &inRecord.getFace() == &face && inRecord.getEndpointId() == endpointId;
85 });
Junxiao Shi5e5e4452015-09-24 16:56:52 -070086 if (it != m_inRecords.end()) {
87 m_inRecords.erase(it);
88 }
89}
90
91void
Junxiao Shi4846f372016-04-05 13:39:30 -070092Entry::clearInRecords()
Junxiao Shicbba04c2014-01-26 14:21:22 -070093{
94 m_inRecords.clear();
95}
96
97OutRecordCollection::iterator
ashiqopud3ae85d2019-02-17 02:29:55 +000098Entry::getOutRecord(const Face& face, uint64_t endpointId)
Junxiao Shi4846f372016-04-05 13:39:30 -070099{
100 return std::find_if(m_outRecords.begin(), m_outRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +0000101 [&face, endpointId] (const OutRecord& outRecord) {
102 return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
103 });
Junxiao Shi4846f372016-04-05 13:39:30 -0700104}
105
106OutRecordCollection::iterator
ashiqopud3ae85d2019-02-17 02:29:55 +0000107Entry::insertOrUpdateOutRecord(Face& face, uint64_t endpointId, const Interest& interest)
Junxiao Shicbba04c2014-01-26 14:21:22 -0700108{
Junxiao Shia2742922016-11-17 22:53:23 +0000109 BOOST_ASSERT(this->canMatch(interest));
110
Junxiao Shib2bcbcd2014-11-08 09:30:28 -0700111 auto it = std::find_if(m_outRecords.begin(), m_outRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +0000112 [&face, endpointId] (const OutRecord& outRecord) {
113 return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
114 });
Junxiao Shicbba04c2014-01-26 14:21:22 -0700115 if (it == m_outRecords.end()) {
ashiqopud3ae85d2019-02-17 02:29:55 +0000116 m_outRecords.emplace_front(face, endpointId);
Junxiao Shicbba04c2014-01-26 14:21:22 -0700117 it = m_outRecords.begin();
118 }
Junxiao Shi11bd9c22014-03-13 20:44:13 -0700119
Junxiao Shicbba04c2014-01-26 14:21:22 -0700120 it->update(interest);
Junxiao Shicbba04c2014-01-26 14:21:22 -0700121 return it;
122}
123
124void
ashiqopud3ae85d2019-02-17 02:29:55 +0000125Entry::deleteOutRecord(const Face& face, uint64_t endpointId)
Junxiao Shicbba04c2014-01-26 14:21:22 -0700126{
Junxiao Shib2bcbcd2014-11-08 09:30:28 -0700127 auto it = std::find_if(m_outRecords.begin(), m_outRecords.end(),
ashiqopud3ae85d2019-02-17 02:29:55 +0000128 [&face, endpointId] (const OutRecord& outRecord) {
129 return &outRecord.getFace() == &face && outRecord.getEndpointId() == endpointId;
130 });
Junxiao Shicbba04c2014-01-26 14:21:22 -0700131 if (it != m_outRecords.end()) {
132 m_outRecords.erase(it);
133 }
134}
135
ashiqopud3ae85d2019-02-17 02:29:55 +0000136void
137Entry::deleteInOutRecordsByFace(const Face& face)
138{
139 m_inRecords.remove_if([&face] (const InRecord& inRecord) {
140 return &inRecord.getFace() == &face;
141 });
142 m_outRecords.remove_if([&face] (const OutRecord& outRecord) {
143 return &outRecord.getFace() == &face;
144 });
145}
146
Junxiao Shicbba04c2014-01-26 14:21:22 -0700147} // namespace pit
Alexander Afanasyev18bbf812014-01-29 01:40:23 -0800148} // namespace nfd