blob: b97afca1b06dbc8dfa3002b7201c38dfee9075fb [file] [log] [blame]
Junxiao Shid3c792f2014-01-30 00:46:13 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Junxiao Shifef73e42016-03-29 14:15:05 -07003 * Copyright (c) 2014-2016, 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 Shifef73e42016-03-29 14:15:05 -070027#include "pit-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 Shi986b8492014-08-20 12:07:14 -070032const Name BestRouteStrategy::STRATEGY_NAME("ndn:/localhost/nfd/strategy/best-route/%FD%01");
Junxiao Shifaf3eb02015-02-16 10:50:36 -070033NFD_REGISTER_STRATEGY(BestRouteStrategy);
Junxiao Shif3c07812014-03-11 21:48:49 -070034
35BestRouteStrategy::BestRouteStrategy(Forwarder& forwarder, const Name& name)
36 : Strategy(forwarder, name)
Junxiao Shid3c792f2014-01-30 00:46:13 -070037{
38}
39
40BestRouteStrategy::~BestRouteStrategy()
41{
42}
43
44void
45BestRouteStrategy::afterReceiveInterest(const Face& inFace,
Junxiao Shifef73e42016-03-29 14:15:05 -070046 const Interest& interest,
Junxiao Shifef73e42016-03-29 14:15:05 -070047 shared_ptr<pit::Entry> pitEntry)
Junxiao Shid3c792f2014-01-30 00:46:13 -070048{
Junxiao Shifef73e42016-03-29 14:15:05 -070049 if (hasPendingOutRecords(*pitEntry)) {
Junxiao Shi57f0f312014-03-16 11:52:20 -070050 // not a new Interest, don't forward
51 return;
52 }
53
Junxiao Shi8d843142016-07-11 22:42:42 +000054 const fib::Entry& fibEntry = this->lookupFib(*pitEntry);
55 const fib::NextHopList& nexthops = fibEntry.getNextHops();
Junxiao Shi57f0f312014-03-16 11:52:20 -070056 fib::NextHopList::const_iterator it = std::find_if(nexthops.begin(), nexthops.end(),
Junxiao Shia6de4292016-07-12 02:08:10 +000057 [&pitEntry] (const fib::NextHop& nexthop) { return canForwardToLegacy(*pitEntry, nexthop.getFace()); });
Junxiao Shi57f0f312014-03-16 11:52:20 -070058
59 if (it == nexthops.end()) {
Junxiao Shi09498f02014-02-26 19:41:08 -070060 this->rejectPendingInterest(pitEntry);
Junxiao Shid3c792f2014-01-30 00:46:13 -070061 return;
62 }
Junxiao Shi57f0f312014-03-16 11:52:20 -070063
Junxiao Shia6de4292016-07-12 02:08:10 +000064 Face& outFace = it->getFace();
Junxiao Shid3c792f2014-01-30 00:46:13 -070065 this->sendInterest(pitEntry, outFace);
66}
67
Junxiao Shi8c8d2182014-01-30 22:33:00 -070068} // namespace fw
Junxiao Shid3c792f2014-01-30 00:46:13 -070069} // namespace nfd