NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
algorithm.hpp
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2014-2019, 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_FW_PIT_ALGORITHM_HPP
27 #define NFD_DAEMON_FW_PIT_ALGORITHM_HPP
28 
29 #include "fw/scope-prefix.hpp"
30 #include "table/fib.hpp"
31 #include "table/pit-entry.hpp"
32 
37 namespace nfd {
38 namespace fw {
39 
43 bool
44 wouldViolateScope(const Face& inFace, const Interest& interest, const Face& outFace);
45 
56 bool
57 canForwardToLegacy(const pit::Entry& pitEntry, const Face& face);
58 
66  DUPLICATE_NONCE_OUT_OTHER = (1 << 3)
67 };
68 
72 int
73 findDuplicateNonce(const pit::Entry& pitEntry, uint32_t nonce, const Face& face);
74 
78 bool
79 hasPendingOutRecords(const pit::Entry& pitEntry);
80 
85 getLastOutgoing(const pit::Entry& pitEntry);
86 
90 fib::NextHopList::const_iterator
91 findEligibleNextHopWithEarliestOutRecord(const Face& inFace, const Interest& interest,
92  const fib::NextHopList& nexthops,
93  const shared_ptr<pit::Entry>& pitEntry);
94 
103 bool
104 isNextHopEligible(const Face& inFace, const Interest& interest,
105  const fib::NextHop& nexthop,
106  const shared_ptr<pit::Entry>& pitEntry,
107  bool wantUnused = false,
108  time::steady_clock::TimePoint now = time::steady_clock::TimePoint::min());
109 
110 } // namespace fw
111 } // namespace nfd
112 
113 #endif // NFD_DAEMON_FW_PIT_ALGORITHM_HPP
nfd::fw::DUPLICATE_NONCE_IN_SAME
@ DUPLICATE_NONCE_IN_SAME
in-record of same face
Definition: algorithm.hpp:63
nfd::fw::canForwardToLegacy
bool canForwardToLegacy(const pit::Entry &pitEntry, const Face &face)
decide whether Interest can be forwarded to face
Definition: algorithm.cpp:54
ndn::tlv::Interest
@ Interest
Definition: tlv.hpp:65
scope-prefix.hpp
fib.hpp
nfd::fw::DuplicateNonceWhere
DuplicateNonceWhere
indicates where duplicate Nonces are found
Definition: algorithm.hpp:61
nfd::fw::DUPLICATE_NONCE_NONE
@ DUPLICATE_NONCE_NONE
no duplicate Nonce is found
Definition: algorithm.hpp:62
nfd::fw::DUPLICATE_NONCE_OUT_SAME
@ DUPLICATE_NONCE_OUT_SAME
out-record of same face
Definition: algorithm.hpp:65
nfd::fw::DUPLICATE_NONCE_IN_OTHER
@ DUPLICATE_NONCE_IN_OTHER
in-record of other face
Definition: algorithm.hpp:64
nfd
Copyright (c) 2011-2015 Regents of the University of California.
Definition: ndn-common.hpp:40
nfd::fw::DUPLICATE_NONCE_OUT_OTHER
@ DUPLICATE_NONCE_OUT_OTHER
out-record of other face
Definition: algorithm.hpp:66
pit-entry.hpp
nfd::fw::isNextHopEligible
bool isNextHopEligible(const Face &inFace, const Interest &interest, const fib::NextHop &nexthop, const shared_ptr< pit::Entry > &pitEntry, bool wantUnused, time::steady_clock::TimePoint now)
determines whether a NextHop is eligible i.e.
Definition: algorithm.cpp:154
nfd::face::Face
generalization of a network interface
Definition: face.hpp:53
nfd::pit::Entry
An Interest table entry.
Definition: pit-entry.hpp:59
nfd::fw::wouldViolateScope
bool wouldViolateScope(const Face &inFace, const Interest &interest, const Face &outFace)
determine whether forwarding the Interest in pitEntry to outFace would violate scope
Definition: algorithm.cpp:32
ndn::Interest
Represents an Interest packet.
Definition: interest.hpp:44
nfd::fib::NextHop
Represents a nexthop record in a FIB entry.
Definition: fib-nexthop.hpp:38
nfd::fw::getLastOutgoing
time::steady_clock::TimePoint getLastOutgoing(const pit::Entry &pitEntry)
Definition: algorithm.cpp:119
nfd::fib::NextHopList
std::vector< NextHop > NextHopList
Definition: fib-entry.hpp:49
ndn::time::steady_clock::TimePoint
time_point TimePoint
Definition: time.hpp:225
nfd::fw::findEligibleNextHopWithEarliestOutRecord
fib::NextHopList::const_iterator findEligibleNextHopWithEarliestOutRecord(const Face &inFace, const Interest &interest, const fib::NextHopList &nexthops, const shared_ptr< pit::Entry > &pitEntry)
pick an eligible NextHop with earliest out-record
Definition: algorithm.cpp:132
Face
ndn Face
Definition: face-impl.hpp:41
nfd::fw::hasPendingOutRecords
bool hasPendingOutRecords(const pit::Entry &pitEntry)
determine whether pitEntry has any pending out-records
Definition: algorithm.cpp:108
nfd::fw::findDuplicateNonce
int findDuplicateNonce(const pit::Entry &pitEntry, uint32_t nonce, const Face &face)
determine whether pitEntry has duplicate Nonce nonce
Definition: algorithm.cpp:78