blob: 7e91df3edd2e4aab0beb16176cd28e06177df260 [file] [log] [blame]
Junxiao Shid3c792f2014-01-30 00:46:13 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
Alexander Afanasyev9bcbc7c2014-04-06 19:37:37 -07003 * Copyright (c) 2014 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 *
10 * This file is part of NFD (Named Data Networking Forwarding Daemon).
11 * See AUTHORS.md for complete list of NFD authors and contributors.
12 *
13 * NFD is free software: you can redistribute it and/or modify it under the terms
14 * of the GNU General Public License as published by the Free Software Foundation,
15 * either version 3 of the License, or (at your option) any later version.
16 *
17 * NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
18 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
19 * PURPOSE. See the GNU General Public License for more details.
20 *
21 * You should have received a copy of the GNU General Public License along with
22 * NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
23 **/
Junxiao Shid3c792f2014-01-30 00:46:13 -070024
25#include "best-route-strategy.hpp"
26
27namespace nfd {
Junxiao Shi8c8d2182014-01-30 22:33:00 -070028namespace fw {
Junxiao Shid3c792f2014-01-30 00:46:13 -070029
Junxiao Shif3c07812014-03-11 21:48:49 -070030const Name BestRouteStrategy::STRATEGY_NAME("ndn:/localhost/nfd/strategy/best-route");
31
32BestRouteStrategy::BestRouteStrategy(Forwarder& forwarder, const Name& name)
33 : Strategy(forwarder, name)
Junxiao Shid3c792f2014-01-30 00:46:13 -070034{
35}
36
37BestRouteStrategy::~BestRouteStrategy()
38{
39}
40
Junxiao Shi57f0f312014-03-16 11:52:20 -070041static inline bool
42predicate_PitEntry_canForwardTo_NextHop(shared_ptr<pit::Entry> pitEntry,
43 const fib::NextHop& nexthop)
44{
45 return pitEntry->canForwardTo(*nexthop.getFace());
46}
47
Junxiao Shid3c792f2014-01-30 00:46:13 -070048void
49BestRouteStrategy::afterReceiveInterest(const Face& inFace,
50 const Interest& interest,
51 shared_ptr<fib::Entry> fibEntry,
Junxiao Shi8c8d2182014-01-30 22:33:00 -070052 shared_ptr<pit::Entry> pitEntry)
Junxiao Shid3c792f2014-01-30 00:46:13 -070053{
Junxiao Shi57f0f312014-03-16 11:52:20 -070054 if (pitEntry->hasUnexpiredOutRecords()) {
55 // not a new Interest, don't forward
56 return;
57 }
58
Junxiao Shid3c792f2014-01-30 00:46:13 -070059 const fib::NextHopList& nexthops = fibEntry->getNextHops();
Junxiao Shi57f0f312014-03-16 11:52:20 -070060 fib::NextHopList::const_iterator it = std::find_if(nexthops.begin(), nexthops.end(),
61 bind(&predicate_PitEntry_canForwardTo_NextHop, pitEntry, _1));
62
63 if (it == nexthops.end()) {
Junxiao Shi09498f02014-02-26 19:41:08 -070064 this->rejectPendingInterest(pitEntry);
Junxiao Shid3c792f2014-01-30 00:46:13 -070065 return;
66 }
Junxiao Shi57f0f312014-03-16 11:52:20 -070067
68 shared_ptr<Face> outFace = it->getFace();
Junxiao Shid3c792f2014-01-30 00:46:13 -070069 this->sendInterest(pitEntry, outFace);
70}
71
Junxiao Shi8c8d2182014-01-30 22:33:00 -070072} // namespace fw
Junxiao Shid3c792f2014-01-30 00:46:13 -070073} // namespace nfd