blob: 92d54018d75d02036e39e54bb387c3eb38fc119f [file] [log] [blame]
Andrea Tosatto672b9a72016-01-05 16:18:20 +01001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Klaus Schneider7072e162017-09-16 13:43:00 -07002/*
Chavoosh Ghasemid8f9af22019-02-28 09:47:26 -08003 * Copyright (c) 2016-2019, Regents of the University of California,
Davide Pesavento92998fe2017-01-18 21:04:52 -05004 * Colorado State University,
5 * University Pierre & Marie Curie, Sorbonne University.
Andrea Tosatto672b9a72016-01-05 16:18:20 +01006 *
7 * This file is part of ndn-tools (Named Data Networking Essential Tools).
8 * See AUTHORS.md for complete list of ndn-tools authors and contributors.
9 *
10 * ndn-tools is free software: you can redistribute it and/or modify it under the terms
11 * of the GNU General Public License as published by the Free Software Foundation,
12 * either version 3 of the License, or (at your option) any later version.
13 *
14 * ndn-tools is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
15 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
16 * PURPOSE. See the GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License along with
19 * ndn-tools, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
20 *
21 * See AUTHORS.md for complete list of ndn-cxx authors and contributors.
22 *
23 * @author Wentao Shang
24 * @author Steve DiBenedetto
25 * @author Andrea Tosatto
Weiwei Liue4765012016-06-01 00:10:29 -070026 * @author Davide Pesavento
27 * @author Weiwei Liu
Klaus Schneider7072e162017-09-16 13:43:00 -070028 * @author Klaus Schneider
Chavoosh Ghasemi641f5932017-11-06 22:45:11 +000029 * @author Chavoosh Ghasemi
Andrea Tosatto672b9a72016-01-05 16:18:20 +010030 */
31
Junxiao Shif8606492017-07-23 03:44:34 +000032#include "aimd-statistics-collector.hpp"
33#include "aimd-rtt-estimator.hpp"
Andrea Tosatto672b9a72016-01-05 16:18:20 +010034#include "consumer.hpp"
35#include "discover-version-fixed.hpp"
Chavoosh Ghasemid8f9af22019-02-28 09:47:26 -080036#include "discover-version-realtime.hpp"
Weiwei Liu245d7912016-07-28 00:04:25 -070037#include "pipeline-interests-aimd.hpp"
Junxiao Shif8606492017-07-23 03:44:34 +000038#include "pipeline-interests-fixed-window.hpp"
39#include "options.hpp"
40#include "core/version.hpp"
Andrea Tosatto672b9a72016-01-05 16:18:20 +010041
Weiwei Liu245d7912016-07-28 00:04:25 -070042#include <fstream>
Junxiao Shif8606492017-07-23 03:44:34 +000043#include <ndn-cxx/security/validator-null.hpp>
Andrea Tosatto672b9a72016-01-05 16:18:20 +010044
45namespace ndn {
46namespace chunks {
47
48static int
49main(int argc, char** argv)
50{
51 std::string programName(argv[0]);
52 Options options;
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -080053 std::string discoverType("realtime");
Klaus Schneider2c3083d2017-12-18 14:19:04 -070054 std::string pipelineType("aimd");
Andrea Tosatto672b9a72016-01-05 16:18:20 +010055 size_t maxPipelineSize(1);
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -080056 int64_t discoveryTimeoutMs(DEFAULT_INTEREST_LIFETIME.count());
Andrea Tosatto672b9a72016-01-05 16:18:20 +010057 std::string uri;
58
Weiwei Liu245d7912016-07-28 00:04:25 -070059 // congestion control parameters, CWA refers to conservative window adaptation,
60 // i.e. only reduce window size at most once per RTT
Chavoosh Ghasemi641f5932017-11-06 22:45:11 +000061 bool disableCwa(false), resetCwndToInit(false), ignoreCongMarks(false);
Weiwei Liu245d7912016-07-28 00:04:25 -070062 double aiStep(1.0), mdCoef(0.5), alpha(0.125), beta(0.25),
63 minRto(200.0), maxRto(4000.0);
64 int initCwnd(1), initSsthresh(std::numeric_limits<int>::max()), k(4);
65 std::string cwndPath, rttPath;
66
Andrea Tosatto672b9a72016-01-05 16:18:20 +010067 namespace po = boost::program_options;
Weiwei Liu245d7912016-07-28 00:04:25 -070068 po::options_description basicDesc("Basic Options");
69 basicDesc.add_options()
Andrea Tosatto672b9a72016-01-05 16:18:20 +010070 ("help,h", "print this help message and exit")
Klaus Schneider7072e162017-09-16 13:43:00 -070071 ("discover-version,d", po::value<std::string>(&discoverType)->default_value(discoverType),
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -080072 "version discovery algorithm to use; valid values are: 'fixed', 'realtime'")
Klaus Schneider7072e162017-09-16 13:43:00 -070073 ("pipeline-type,p", po::value<std::string>(&pipelineType)->default_value(pipelineType),
Weiwei Liu245d7912016-07-28 00:04:25 -070074 "type of Interest pipeline to use; valid values are: 'fixed', 'aimd'")
Andrea Tosatto672b9a72016-01-05 16:18:20 +010075 ("fresh,f", po::bool_switch(&options.mustBeFresh), "only return fresh content")
Klaus Schneider7072e162017-09-16 13:43:00 -070076 ("lifetime,l", po::value<int64_t>()->default_value(options.interestLifetime.count()),
Andrea Tosatto672b9a72016-01-05 16:18:20 +010077 "lifetime of expressed Interests, in milliseconds")
Andrea Tosatto672b9a72016-01-05 16:18:20 +010078 ("retries,r", po::value<int>(&options.maxRetriesOnTimeoutOrNack)->default_value(options.maxRetriesOnTimeoutOrNack),
79 "maximum number of retries in case of Nack or timeout (-1 = no limit)")
Davide Pesaventof6991e12018-01-08 20:58:50 -050080 ("quiet,q", po::bool_switch(&options.isQuiet), "suppress all diagnostic output, except fatal errors")
81 ("verbose,v", po::bool_switch(&options.isVerbose), "turn on verbose output (per segment information")
Andrea Tosatto672b9a72016-01-05 16:18:20 +010082 ("version,V", "print program version and exit")
83 ;
84
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -080085 po::options_description realDiscoveryDesc("Realtime version discovery options");
86 realDiscoveryDesc.add_options()
Klaus Schneider7072e162017-09-16 13:43:00 -070087 ("discovery-timeout,t", po::value<int64_t>(&discoveryTimeoutMs)->default_value(discoveryTimeoutMs),
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -080088 "discovery timeout (in milliseconds)");
Weiwei Liu245d7912016-07-28 00:04:25 -070089
90 po::options_description fixedPipeDesc("Fixed pipeline options");
91 fixedPipeDesc.add_options()
92 ("pipeline-size,s", po::value<size_t>(&maxPipelineSize)->default_value(maxPipelineSize),
93 "size of the Interest pipeline")
94 ;
95
96 po::options_description aimdPipeDesc("AIMD pipeline options");
97 aimdPipeDesc.add_options()
98 ("aimd-debug-cwnd", po::value<std::string>(&cwndPath),
99 "log file for AIMD cwnd statistics")
100 ("aimd-debug-rtt", po::value<std::string>(&rttPath),
101 "log file for AIMD rtt statistics")
102 ("aimd-disable-cwa", po::bool_switch(&disableCwa),
103 "disable Conservative Window Adaptation, "
Chavoosh Ghasemi641f5932017-11-06 22:45:11 +0000104 "i.e. reduce window on each congestion event (timeout or congestion mark) "
105 "instead of at most once per RTT")
106 ("aimd-ignore-cong-marks", po::bool_switch(&ignoreCongMarks),
107 "disable reaction to congestion marks, "
108 "the default is to decrease the window after receiving a congestion mark")
Weiwei Liu245d7912016-07-28 00:04:25 -0700109 ("aimd-reset-cwnd-to-init", po::bool_switch(&resetCwndToInit),
110 "reset cwnd to initial cwnd when loss event occurs, default is "
111 "resetting to ssthresh")
112 ("aimd-initial-cwnd", po::value<int>(&initCwnd)->default_value(initCwnd),
113 "initial cwnd")
114 ("aimd-initial-ssthresh", po::value<int>(&initSsthresh),
115 "initial slow start threshold (defaults to infinity)")
116 ("aimd-aistep", po::value<double>(&aiStep)->default_value(aiStep),
117 "additive-increase step")
118 ("aimd-mdcoef", po::value<double>(&mdCoef)->default_value(mdCoef),
119 "multiplicative-decrease coefficient")
120 ("aimd-rto-alpha", po::value<double>(&alpha)->default_value(alpha),
121 "alpha value for rto calculation")
122 ("aimd-rto-beta", po::value<double>(&beta)->default_value(beta),
123 "beta value for rto calculation")
124 ("aimd-rto-k", po::value<int>(&k)->default_value(k),
125 "k value for rto calculation")
126 ("aimd-rto-min", po::value<double>(&minRto)->default_value(minRto),
127 "min rto value in milliseconds")
128 ("aimd-rto-max", po::value<double>(&maxRto)->default_value(maxRto),
129 "max rto value in milliseconds")
130 ;
131
132 po::options_description visibleDesc;
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -0800133 visibleDesc.add(basicDesc).add(realDiscoveryDesc).add(fixedPipeDesc).add(aimdPipeDesc);
Weiwei Liu245d7912016-07-28 00:04:25 -0700134
135 po::options_description hiddenDesc;
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100136 hiddenDesc.add_options()
137 ("ndn-name,n", po::value<std::string>(&uri), "NDN name of the requested content");
138
139 po::positional_options_description p;
140 p.add("ndn-name", -1);
141
Weiwei Liu245d7912016-07-28 00:04:25 -0700142 po::options_description optDesc;
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100143 optDesc.add(visibleDesc).add(hiddenDesc);
144
145 po::variables_map vm;
146 try {
147 po::store(po::command_line_parser(argc, argv).options(optDesc).positional(p).run(), vm);
148 po::notify(vm);
149 }
150 catch (const po::error& e) {
151 std::cerr << "ERROR: " << e.what() << std::endl;
152 return 2;
153 }
154 catch (const boost::bad_any_cast& e) {
155 std::cerr << "ERROR: " << e.what() << std::endl;
156 return 2;
157 }
158
159 if (vm.count("help") > 0) {
160 std::cout << "Usage: " << programName << " [options] ndn:/name" << std::endl;
161 std::cout << visibleDesc;
162 return 0;
163 }
164
165 if (vm.count("version") > 0) {
166 std::cout << "ndncatchunks " << tools::VERSION << std::endl;
167 return 0;
168 }
169
170 if (vm.count("ndn-name") == 0) {
171 std::cerr << "Usage: " << programName << " [options] ndn:/name" << std::endl;
172 std::cerr << visibleDesc;
173 return 2;
174 }
175
176 Name prefix(uri);
177 if (discoverType == "fixed" && (prefix.empty() || !prefix[-1].isVersion())) {
178 std::cerr << "ERROR: The specified name must contain a version component when using "
179 "fixed version discovery" << std::endl;
180 return 2;
181 }
182
183 if (maxPipelineSize < 1 || maxPipelineSize > 1024) {
184 std::cerr << "ERROR: pipeline size must be between 1 and 1024" << std::endl;
185 return 2;
186 }
187
188 if (options.maxRetriesOnTimeoutOrNack < -1 || options.maxRetriesOnTimeoutOrNack > 1024) {
189 std::cerr << "ERROR: retries value must be between -1 and 1024" << std::endl;
190 return 2;
191 }
192
Klaus Schneider7072e162017-09-16 13:43:00 -0700193 if (discoveryTimeoutMs < 0) {
194 std::cerr << "ERROR: timeout cannot be negative" << std::endl;
195 return 2;
196 }
197
198 if (vm["lifetime"].as<int64_t>() < 0) {
199 std::cerr << "ERROR: lifetime cannot be negative" << std::endl;
200 return 2;
201 }
Klaus Schneider7072e162017-09-16 13:43:00 -0700202 options.interestLifetime = time::milliseconds(vm["lifetime"].as<int64_t>());
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100203
Davide Pesaventof6991e12018-01-08 20:58:50 -0500204 if (options.isQuiet && options.isVerbose) {
205 std::cerr << "ERROR: cannot be quiet and verbose at the same time" << std::endl;
206 return 2;
207 }
208
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100209 try {
210 Face face;
211
212 unique_ptr<DiscoverVersion> discover;
213 if (discoverType == "fixed") {
214 discover = make_unique<DiscoverVersionFixed>(prefix, face, options);
215 }
Chavoosh Ghasemid8f9af22019-02-28 09:47:26 -0800216 else if (discoverType == "realtime") {
217 DiscoverVersionRealtime::Options optionsRealtime(options);
Chavoosh Ghasemi0c6fcb52019-03-04 10:29:25 -0800218 optionsRealtime.discoveryTimeout = time::milliseconds(discoveryTimeoutMs);
Chavoosh Ghasemid8f9af22019-02-28 09:47:26 -0800219 discover = make_unique<DiscoverVersionRealtime>(prefix, face, optionsRealtime);
220 }
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100221 else {
222 std::cerr << "ERROR: discover version type not valid" << std::endl;
223 return 2;
224 }
225
Weiwei Liue4765012016-06-01 00:10:29 -0700226 unique_ptr<PipelineInterests> pipeline;
Weiwei Liu245d7912016-07-28 00:04:25 -0700227 unique_ptr<aimd::StatisticsCollector> statsCollector;
228 unique_ptr<aimd::RttEstimator> rttEstimator;
229 std::ofstream statsFileCwnd;
230 std::ofstream statsFileRtt;
231
Weiwei Liue4765012016-06-01 00:10:29 -0700232 if (pipelineType == "fixed") {
233 PipelineInterestsFixedWindow::Options optionsPipeline(options);
234 optionsPipeline.maxPipelineSize = maxPipelineSize;
235 pipeline = make_unique<PipelineInterestsFixedWindow>(face, optionsPipeline);
236 }
Weiwei Liu245d7912016-07-28 00:04:25 -0700237 else if (pipelineType == "aimd") {
238 aimd::RttEstimator::Options optionsRttEst;
239 optionsRttEst.isVerbose = options.isVerbose;
240 optionsRttEst.alpha = alpha;
241 optionsRttEst.beta = beta;
242 optionsRttEst.k = k;
243 optionsRttEst.minRto = aimd::Milliseconds(minRto);
244 optionsRttEst.maxRto = aimd::Milliseconds(maxRto);
245
246 rttEstimator = make_unique<aimd::RttEstimator>(optionsRttEst);
247
Davide Pesavento92998fe2017-01-18 21:04:52 -0500248 PipelineInterestsAimd::Options optionsPipeline(options);
Weiwei Liu245d7912016-07-28 00:04:25 -0700249 optionsPipeline.disableCwa = disableCwa;
250 optionsPipeline.resetCwndToInit = resetCwndToInit;
251 optionsPipeline.initCwnd = static_cast<double>(initCwnd);
252 optionsPipeline.initSsthresh = static_cast<double>(initSsthresh);
253 optionsPipeline.aiStep = aiStep;
254 optionsPipeline.mdCoef = mdCoef;
Chavoosh Ghasemi641f5932017-11-06 22:45:11 +0000255 optionsPipeline.ignoreCongMarks = ignoreCongMarks;
Weiwei Liu245d7912016-07-28 00:04:25 -0700256
257 auto aimdPipeline = make_unique<PipelineInterestsAimd>(face, *rttEstimator, optionsPipeline);
258
259 if (!cwndPath.empty() || !rttPath.empty()) {
260 if (!cwndPath.empty()) {
261 statsFileCwnd.open(cwndPath);
262 if (statsFileCwnd.fail()) {
263 std::cerr << "ERROR: failed to open " << cwndPath << std::endl;
264 return 4;
265 }
266 }
267 if (!rttPath.empty()) {
268 statsFileRtt.open(rttPath);
269 if (statsFileRtt.fail()) {
270 std::cerr << "ERROR: failed to open " << rttPath << std::endl;
271 return 4;
272 }
273 }
274 statsCollector = make_unique<aimd::StatisticsCollector>(*aimdPipeline, *rttEstimator,
275 statsFileCwnd, statsFileRtt);
276 }
277
278 pipeline = std::move(aimdPipeline);
279 }
Weiwei Liue4765012016-06-01 00:10:29 -0700280 else {
281 std::cerr << "ERROR: Interest pipeline type not valid" << std::endl;
282 return 2;
283 }
284
Davide Pesaventof6991e12018-01-08 20:58:50 -0500285 Consumer consumer(security::v2::getAcceptAllValidator());
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100286 BOOST_ASSERT(discover != nullptr);
Weiwei Liue4765012016-06-01 00:10:29 -0700287 BOOST_ASSERT(pipeline != nullptr);
288 consumer.run(std::move(discover), std::move(pipeline));
Weiwei Liu05d92092016-07-19 17:34:33 -0700289 face.processEvents();
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100290 }
291 catch (const Consumer::ApplicationNackError& e) {
292 std::cerr << "ERROR: " << e.what() << std::endl;
293 return 3;
294 }
Davide Pesaventof6991e12018-01-08 20:58:50 -0500295 catch (const Consumer::DataValidationError& e) {
296 std::cerr << "ERROR: " << e.what() << std::endl;
297 return 5;
298 }
Andrea Tosatto672b9a72016-01-05 16:18:20 +0100299 catch (const std::exception& e) {
300 std::cerr << "ERROR: " << e.what() << std::endl;
301 return 1;
302 }
303
304 return 0;
305}
306
307} // namespace chunks
308} // namespace ndn
309
310int
311main(int argc, char** argv)
312{
313 return ndn::chunks::main(argc, argv);
314}