blob: e7c825f389dc1893f95a9d7cd8317bc86472e612 [file] [log] [blame]
Vince Lehman76c751c2014-11-18 17:36:38 -06001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Junxiao Shid47cd632018-09-11 03:10:00 +00002/*
Davide Pesavento191a7a22023-05-17 22:40:43 -04003 * Copyright (c) 2014-2023, Regents of the University of California,
Vince Lehman76c751c2014-11-18 17:36:38 -06004 * 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.
10 *
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/>.
24 */
25
26#include "route.hpp"
Davide Pesavento20d94f62022-09-26 03:30:53 -040027
Junxiao Shi3f21e582017-05-29 15:26:32 +000028#include <ndn-cxx/util/string-helper.hpp>
Vince Lehman76c751c2014-11-18 17:36:38 -060029
Davide Pesaventoe422f9e2022-06-03 01:30:23 -040030namespace nfd::rib {
Vince Lehman76c751c2014-11-18 17:36:38 -060031
Davide Pesavento20d94f62022-09-26 03:30:53 -040032constexpr uint64_t PA_ROUTE_COST = 2048; // cost of route created by prefix announcement
Junxiao Shid47cd632018-09-11 03:10:00 +000033
Davide Pesavento191a7a22023-05-17 22:40:43 -040034Route::Route() = default;
35
Davide Pesavento412c9822021-07-02 00:21:05 -040036static time::steady_clock::time_point
Junxiao Shid47cd632018-09-11 03:10:00 +000037computeExpiration(const ndn::PrefixAnnouncement& ann)
38{
Davide Pesavento412c9822021-07-02 00:21:05 -040039 auto validityEnd = time::steady_clock::duration::max();
Junxiao Shid47cd632018-09-11 03:10:00 +000040 if (ann.getValidityPeriod()) {
41 auto now = time::system_clock::now();
42 if (!ann.getValidityPeriod()->isValid(now)) {
Davide Pesavento412c9822021-07-02 00:21:05 -040043 validityEnd = time::steady_clock::duration::zero();
Junxiao Shid47cd632018-09-11 03:10:00 +000044 }
45 else {
46 validityEnd = ann.getValidityPeriod()->getPeriod().second - now;
47 }
48 }
49 return time::steady_clock::now() +
Davide Pesavento412c9822021-07-02 00:21:05 -040050 std::min(validityEnd, time::duration_cast<time::steady_clock::duration>(ann.getExpiration()));
Junxiao Shid47cd632018-09-11 03:10:00 +000051}
52
53Route::Route(const ndn::PrefixAnnouncement& ann, uint64_t faceId)
54 : faceId(faceId)
55 , origin(ndn::nfd::ROUTE_ORIGIN_PREFIXANN)
56 , cost(PA_ROUTE_COST)
57 , flags(ndn::nfd::ROUTE_FLAG_CHILD_INHERIT)
58 , expires(computeExpiration(ann))
59 , announcement(ann)
60 , annExpires(*expires)
Vince Lehman76c751c2014-11-18 17:36:38 -060061{
Junxiao Shi3f21e582017-05-29 15:26:32 +000062}
63
Vince Lehman76c751c2014-11-18 17:36:38 -060064std::ostream&
65operator<<(std::ostream& os, const Route& route)
66{
67 os << "Route("
68 << "faceid: " << route.faceId
69 << ", origin: " << route.origin
70 << ", cost: " << route.cost
Junxiao Shi3f21e582017-05-29 15:26:32 +000071 << ", flags: " << ndn::AsHex{route.flags};
Davide Pesavento191a7a22023-05-17 22:40:43 -040072
Junxiao Shi3f21e582017-05-29 15:26:32 +000073 if (route.expires) {
74 os << ", expires in: " << time::duration_cast<time::milliseconds>(*route.expires - time::steady_clock::now());
Vince Lehman76c751c2014-11-18 17:36:38 -060075 }
76 else {
77 os << ", never expires";
78 }
Davide Pesavento191a7a22023-05-17 22:40:43 -040079
Junxiao Shid47cd632018-09-11 03:10:00 +000080 if (route.announcement) {
81 os << ", announcement: (" << *route.announcement << ')';
82 }
Vince Lehman76c751c2014-11-18 17:36:38 -060083
Davide Pesavento191a7a22023-05-17 22:40:43 -040084 return os << ')';
Vince Lehman76c751c2014-11-18 17:36:38 -060085}
86
Davide Pesaventoe422f9e2022-06-03 01:30:23 -040087} // namespace nfd::rib