NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
best-route-strategy.cpp
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
#include "
best-route-strategy.hpp
"
27
#include "
algorithm.hpp
"
28
29
namespace
nfd
{
30
namespace
fw {
31
32
BestRouteStrategyBase::BestRouteStrategyBase
(
Forwarder
& forwarder)
33
:
Strategy
(forwarder)
34
{
35
}
36
37
void
38
BestRouteStrategyBase::afterReceiveInterest
(
const
FaceEndpoint
& ingress,
const
Interest
& interest,
39
const
shared_ptr<pit::Entry>& pitEntry)
40
{
41
if
(
hasPendingOutRecords
(*pitEntry)) {
42
// not a new Interest, don't forward
43
return
;
44
}
45
46
const
fib::Entry
& fibEntry = this->
lookupFib
(*pitEntry);
47
for
(
const
auto
& nexthop : fibEntry.
getNextHops
()) {
48
Face
& outFace = nexthop.getFace();
49
if
(!
wouldViolateScope
(ingress.
face
, interest, outFace) &&
50
canForwardToLegacy
(*pitEntry, outFace)) {
51
this->
sendInterest
(pitEntry,
FaceEndpoint
(outFace, 0), interest);
52
return
;
53
}
54
}
55
56
this->
rejectPendingInterest
(pitEntry);
57
}
58
59
NFD_REGISTER_STRATEGY
(
BestRouteStrategy
);
60
61
BestRouteStrategy::BestRouteStrategy
(
Forwarder
& forwarder,
const
Name
&
name
)
62
:
BestRouteStrategyBase
(forwarder)
63
{
64
ParsedInstanceName
parsed =
parseInstanceName
(
name
);
65
if
(!parsed.
parameters
.empty()) {
66
NDN_THROW
(std::invalid_argument(
"BestRouteStrategy does not accept parameters"
));
67
}
68
if
(parsed.
version
&& *parsed.
version
!=
getStrategyName
()[-1].toVersion()) {
69
NDN_THROW
(std::invalid_argument(
70
"BestRouteStrategy does not support version "
+
to_string
(*parsed.
version
)));
71
}
72
this->
setInstanceName
(
makeInstanceName
(name,
getStrategyName
()));
73
}
74
75
const
Name
&
76
BestRouteStrategy::getStrategyName
()
77
{
78
static
Name
strategyName(
"/localhost/nfd/strategy/best-route/%FD%01"
);
79
return
strategyName;
80
}
81
82
}
// namespace fw
83
}
// namespace nfd
nfd::FaceEndpoint::face
Face & face
Definition:
face-endpoint.hpp:46
nfd::fw::canForwardToLegacy
bool canForwardToLegacy(const pit::Entry &pitEntry, const Face &face)
decide whether Interest can be forwarded to face
Definition:
algorithm.cpp:54
nfd::fw::BestRouteStrategyBase::afterReceiveInterest
void afterReceiveInterest(const FaceEndpoint &ingress, const Interest &interest, const shared_ptr< pit::Entry > &pitEntry) override
trigger after Interest is received
Definition:
best-route-strategy.cpp:38
nfd::fw::BestRouteStrategyBase::BestRouteStrategyBase
BestRouteStrategyBase(Forwarder &forwarder)
Definition:
best-route-strategy.cpp:32
nfd::fw::Strategy::sendInterest
void sendInterest(const shared_ptr< pit::Entry > &pitEntry, const FaceEndpoint &egress, const Interest &interest)
send Interest to egress
Definition:
strategy.cpp:206
nfd::fw::BestRouteStrategy::BestRouteStrategy
BestRouteStrategy(Forwarder &forwarder, const Name &name=getStrategyName())
Definition:
best-route-strategy.cpp:61
nfd::fw::NFD_REGISTER_STRATEGY
NFD_REGISTER_STRATEGY(AccessStrategy)
nfd::fw::BestRouteStrategy
Best Route strategy version 1.
Definition:
best-route-strategy.hpp:59
ndn::Name
Represents an absolute name.
Definition:
name.hpp:44
nfd
Copyright (c) 2011-2015 Regents of the University of California.
Definition:
ndn-common.hpp:40
nfd::fw::Strategy::setInstanceName
void setInstanceName(const Name &name)
set strategy instance name
Definition:
strategy.hpp:395
nfd::face::Face
generalization of a network interface
Definition:
face.hpp:53
NDN_THROW
#define NDN_THROW(e)
Definition:
exception.hpp:61
nfd::fw::BestRouteStrategy::getStrategyName
static const Name & getStrategyName()
Definition:
best-route-strategy.cpp:76
nfd::fib::Entry::getNextHops
const NextHopList & getNextHops() const
Definition:
fib-entry.hpp:66
nfd::FaceEndpoint
Represents a face-endpoint pair in the forwarder.
Definition:
face-endpoint.hpp:37
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
nfd::fw::Strategy::lookupFib
const fib::Entry & lookupFib(const pit::Entry &pitEntry) const
performs a FIB lookup, considering Link object if present
Definition:
strategy.cpp:297
ndn::Interest
Represents an Interest packet.
Definition:
interest.hpp:44
nfd::fw::Strategy::parseInstanceName
static ParsedInstanceName parseInstanceName(const Name &input)
parse a strategy instance name
Definition:
strategy.cpp:123
nfd::fw::Strategy::rejectPendingInterest
void rejectPendingInterest(const shared_ptr< pit::Entry > &pitEntry)
schedule the PIT entry for immediate deletion
Definition:
strategy.hpp:302
nfd::fib::Entry
represents a FIB entry
Definition:
fib-entry.hpp:54
nfd::fw::Strategy
represents a forwarding strategy
Definition:
strategy.hpp:38
nfd::Forwarder
Main class of NFD's forwarding engine.
Definition:
forwarder.hpp:52
nfd::fw::hasPendingOutRecords
bool hasPendingOutRecords(const pit::Entry &pitEntry)
determine whether pitEntry has any pending out-records
Definition:
algorithm.cpp:108
ndn::to_string
std::string to_string(const T &val)
Definition:
backports.hpp:102
algorithm.hpp
ndn::name
Definition:
name-component-types.hpp:33
nfd::fw::Strategy::makeInstanceName
static Name makeInstanceName(const Name &input, const Name &strategyName)
construct a strategy instance name
Definition:
strategy.cpp:134
nfd::fw::Strategy::ParsedInstanceName::version
optional< uint64_t > version
whether strategyName contains a version component
Definition:
strategy.hpp:367
nfd::fw::Strategy::ParsedInstanceName::parameters
PartialName parameters
parameter components
Definition:
strategy.hpp:368
best-route-strategy.hpp
nfd::fw::Strategy::ParsedInstanceName
Definition:
strategy.hpp:365
nfd::fw::BestRouteStrategyBase
Definition:
best-route-strategy.hpp:35
ndnSIM
NFD
daemon
fw
best-route-strategy.cpp
Generated on Mon Jun 1 2020 22:32:16 for ndnSIM by
1.8.18