blob: 3fb599ebe891d5a484384f01bb5f04a6be7c65fc [file] [log] [blame]
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -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 Shi0b5fbbb2014-02-20 15:54:03 -070024
25#ifndef NFD_FW_NCC_STRATEGY_HPP
26#define NFD_FW_NCC_STRATEGY_HPP
27
28#include "strategy.hpp"
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -070029
30namespace nfd {
31namespace fw {
32
33/** \brief a forwarding strategy similar to CCNx 0.7.2
34 */
35class NccStrategy : public Strategy
36{
37public:
Junxiao Shif3c07812014-03-11 21:48:49 -070038 NccStrategy(Forwarder& forwarder, const Name& name = STRATEGY_NAME);
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -070039
40 virtual
41 ~NccStrategy();
42
43 virtual void
44 afterReceiveInterest(const Face& inFace,
45 const Interest& interest,
46 shared_ptr<fib::Entry> fibEntry,
47 shared_ptr<pit::Entry> pitEntry);
48
49 virtual void
50 beforeSatisfyPendingInterest(shared_ptr<pit::Entry> pitEntry,
51 const Face& inFace, const Data& data);
52
53protected:
54 /// StrategyInfo on measurements::Entry
55 class MeasurementsEntryInfo : public StrategyInfo
56 {
57 public:
58 MeasurementsEntryInfo();
59
60 void
61 inheritFrom(const MeasurementsEntryInfo& other);
62
63 shared_ptr<Face>
64 getBestFace();
65
66 void
67 updateBestFace(const Face& face);
68
69 void
70 adjustPredictUp();
71
72 private:
73 void
74 adjustPredictDown();
75
76 void
77 ageBestFace();
78
79 public:
Junxiao Shi1391d612014-03-27 22:27:20 -070080 weak_ptr<Face> bestFace;
81 weak_ptr<Face> previousFace;
82 time::microseconds prediction;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -070083
Junxiao Shi1391d612014-03-27 22:27:20 -070084 static const time::microseconds INITIAL_PREDICTION;
85 static const time::microseconds MIN_PREDICTION;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -070086 static const int ADJUST_PREDICT_DOWN_SHIFT = 7;
Junxiao Shi1391d612014-03-27 22:27:20 -070087 static const time::microseconds MAX_PREDICTION;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -070088 static const int ADJUST_PREDICT_UP_SHIFT = 3;
89 };
90
91 /// StrategyInfo on pit::Entry
92 class PitEntryInfo : public StrategyInfo
93 {
94 public:
95 PitEntryInfo();
96
97 virtual
98 ~PitEntryInfo();
99
100 public:
Junxiao Shi1391d612014-03-27 22:27:20 -0700101 bool isNewInterest;
102 EventId bestFaceTimeout;
103 EventId propagateTimer;
104 time::microseconds maxInterval;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -0700105 };
106
107protected:
108 shared_ptr<MeasurementsEntryInfo>
109 getMeasurementsEntryInfo(shared_ptr<measurements::Entry> entry);
110
111 shared_ptr<MeasurementsEntryInfo>
112 getMeasurementsEntryInfo(shared_ptr<pit::Entry> entry);
113
114 /// propagate to another upstream
115 void
116 doPropagate(weak_ptr<pit::Entry> pitEntryWeak, weak_ptr<fib::Entry> fibEntryWeak);
117
118 /// best face did not reply within prediction
119 void
120 timeoutOnBestFace(weak_ptr<pit::Entry> pitEntryWeak);
121
Junxiao Shif3c07812014-03-11 21:48:49 -0700122public:
123 static const Name STRATEGY_NAME;
124
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -0700125protected:
Junxiao Shi1391d612014-03-27 22:27:20 -0700126 static const time::microseconds DEFER_FIRST_WITHOUT_BEST_FACE;
127 static const time::microseconds DEFER_RANGE_WITHOUT_BEST_FACE;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -0700128 static const int UPDATE_MEASUREMENTS_N_LEVELS = 2;
Alexander Afanasyeveb3197f2014-03-17 19:28:18 -0700129 static const time::nanoseconds MEASUREMENTS_LIFETIME;
Junxiao Shi0b5fbbb2014-02-20 15:54:03 -0700130};
131
132} // namespace fw
133} // namespace nfd
134
135#endif // NFD_FW_NCC_STRATEGY_HPP