blob: e4462e42b498a85315f681fc06cdf1417cd6ae95 [file] [log] [blame]
Junxiao Shid3c792f2014-01-30 00:46:13 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Alexander Afanasyev0c63c632017-12-05 11:17:09 -05002/*
Davide Pesaventoe4b22382018-06-10 14:37:24 -04003 * Copyright (c) 2014-2018, Regents of the University of California,
Junxiao Shifaf3eb02015-02-16 10:50:36 -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/>.
Junxiao Shi986b8492014-08-20 12:07:14 -070024 */
Junxiao Shid3c792f2014-01-30 00:46:13 -070025
26#include "best-route-strategy.hpp"
Junxiao Shi00dc9142016-11-21 14:23:12 +000027#include "algorithm.hpp"
Junxiao Shid3c792f2014-01-30 00:46:13 -070028
29namespace nfd {
Junxiao Shi8c8d2182014-01-30 22:33:00 -070030namespace fw {
Junxiao Shid3c792f2014-01-30 00:46:13 -070031
Junxiao Shi18739c42016-12-22 08:03:00 +000032BestRouteStrategyBase::BestRouteStrategyBase(Forwarder& forwarder)
33 : Strategy(forwarder)
Junxiao Shid3c792f2014-01-30 00:46:13 -070034{
35}
36
Junxiao Shid3c792f2014-01-30 00:46:13 -070037void
Junxiao Shi18739c42016-12-22 08:03:00 +000038BestRouteStrategyBase::afterReceiveInterest(const Face& inFace, const Interest& interest,
39 const shared_ptr<pit::Entry>& pitEntry)
Junxiao Shid3c792f2014-01-30 00:46:13 -070040{
Junxiao Shifef73e42016-03-29 14:15:05 -070041 if (hasPendingOutRecords(*pitEntry)) {
Junxiao Shi57f0f312014-03-16 11:52:20 -070042 // not a new Interest, don't forward
43 return;
44 }
45
Junxiao Shi8d843142016-07-11 22:42:42 +000046 const fib::Entry& fibEntry = this->lookupFib(*pitEntry);
Davide Pesaventoe4b22382018-06-10 14:37:24 -040047 for (const auto& nexthop : fibEntry.getNextHops()) {
48 Face& outFace = nexthop.getFace();
Junxiao Shie21b3f32016-11-24 14:13:46 +000049 if (!wouldViolateScope(inFace, interest, outFace) &&
50 canForwardToLegacy(*pitEntry, outFace)) {
51 this->sendInterest(pitEntry, outFace, interest);
52 return;
53 }
Junxiao Shid3c792f2014-01-30 00:46:13 -070054 }
Junxiao Shi57f0f312014-03-16 11:52:20 -070055
Junxiao Shie21b3f32016-11-24 14:13:46 +000056 this->rejectPendingInterest(pitEntry);
Junxiao Shid3c792f2014-01-30 00:46:13 -070057}
58
Junxiao Shi18739c42016-12-22 08:03:00 +000059NFD_REGISTER_STRATEGY(BestRouteStrategy);
60
61BestRouteStrategy::BestRouteStrategy(Forwarder& forwarder, const Name& name)
62 : BestRouteStrategyBase(forwarder)
63{
64 ParsedInstanceName parsed = parseInstanceName(name);
65 if (!parsed.parameters.empty()) {
66 BOOST_THROW_EXCEPTION(std::invalid_argument("BestRouteStrategy does not accept parameters"));
67 }
Junxiao Shi91f6ee02016-12-29 21:44:44 +000068 if (parsed.version && *parsed.version != getStrategyName()[-1].toVersion()) {
69 BOOST_THROW_EXCEPTION(std::invalid_argument(
Alexander Afanasyev0c63c632017-12-05 11:17:09 -050070 "BestRouteStrategy does not support version " + to_string(*parsed.version)));
Junxiao Shi91f6ee02016-12-29 21:44:44 +000071 }
Junxiao Shi18739c42016-12-22 08:03:00 +000072 this->setInstanceName(makeInstanceName(name, getStrategyName()));
73}
74
75const Name&
76BestRouteStrategy::getStrategyName()
77{
78 static Name strategyName("/localhost/nfd/strategy/best-route/%FD%01");
79 return strategyName;
80}
81
Junxiao Shi8c8d2182014-01-30 22:33:00 -070082} // namespace fw
Junxiao Shid3c792f2014-01-30 00:46:13 -070083} // namespace nfd