blob: f25ab2c1b58625a57740e41a6821d67ec4c47b89 [file] [log] [blame]
Jiewen Tan7a56d1c2015-01-26 23:26:51 -08001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Ashlesh Gawande0421bc62020-05-08 20:42:19 -07002/*
Davide Pesavento658fd852023-05-10 22:15:03 -04003 * Copyright (c) 2014-2023, The University of Memphis,
Jiewen Tan7a56d1c2015-01-26 23:26:51 -08004 * Regents of the University of California,
5 * Arizona Board of Regents.
6 *
7 * This file is part of NLSR (Named-data Link State Routing).
8 * See AUTHORS.md for complete list of NLSR authors and contributors.
9 *
10 * NLSR 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 * NLSR 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 * NLSR, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
Ashlesh Gawande0421bc62020-05-08 20:42:19 -070020 */
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080021
22#include "coordinate-lsa.hpp"
Ashlesh Gawande0421bc62020-05-08 20:42:19 -070023#include "tlv-nlsr.hpp"
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080024
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080025namespace nlsr {
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -060026
Ashlesh Gawande57a87172020-05-09 19:47:06 -070027CoordinateLsa::CoordinateLsa(const ndn::Name& originRouter, uint64_t seqNo,
Davide Pesavento658fd852023-05-10 22:15:03 -040028 const ndn::time::system_clock::time_point& timepoint,
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080029 double radius, std::vector<double> angles)
30 : Lsa(originRouter, seqNo, timepoint)
31 , m_hyperbolicRadius(radius)
32 , m_hyperbolicAngles(angles)
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080033{
34}
35
36CoordinateLsa::CoordinateLsa(const ndn::Block& block)
37{
38 wireDecode(block);
39}
40
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080041bool
42CoordinateLsa::isEqualContent(const CoordinateLsa& clsa) const
43{
44 if (clsa.getCorTheta().size() != m_hyperbolicAngles.size()) {
45 return false;
46 }
47
48 std::vector<double> m_angles2 = clsa.getCorTheta();
49 for (unsigned int i = 0; i < clsa.getCorTheta().size(); i++) {
50 if (std::abs(m_hyperbolicAngles[i] - m_angles2[i]) > std::numeric_limits<double>::epsilon()) {
51 return false;
52 }
53 }
54
55 return (std::abs(m_hyperbolicRadius - clsa.getCorRadius()) <
56 std::numeric_limits<double>::epsilon());
57}
58
Alexander Afanasyevf9f39102015-12-01 17:43:40 -080059template<ndn::encoding::Tag TAG>
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080060size_t
Alexander Afanasyevf9f39102015-12-01 17:43:40 -080061CoordinateLsa::wireEncode(ndn::EncodingImpl<TAG>& block) const
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080062{
63 size_t totalLength = 0;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080064
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080065 for (auto it = m_hyperbolicAngles.rbegin(); it != m_hyperbolicAngles.rend(); ++it) {
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -040066 totalLength += ndn::encoding::prependDoubleBlock(block, nlsr::tlv::HyperbolicAngle, *it);
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -060067 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080068
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -040069 totalLength += ndn::encoding::prependDoubleBlock(block, nlsr::tlv::HyperbolicRadius, m_hyperbolicRadius);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080070
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080071 totalLength += Lsa::wireEncode(block);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080072
73 totalLength += block.prependVarNumber(totalLength);
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -040074 totalLength += block.prependVarNumber(nlsr::tlv::CoordinateLsa);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080075
76 return totalLength;
77}
78
Alexander Afanasyev67758b12018-03-06 18:36:44 -050079NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS(CoordinateLsa);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080080
81const ndn::Block&
82CoordinateLsa::wireEncode() const
83{
Ashlesh Gawande57a87172020-05-09 19:47:06 -070084 if (m_wire.hasWire()) {
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080085 return m_wire;
86 }
87
88 ndn::EncodingEstimator estimator;
89 size_t estimatedSize = wireEncode(estimator);
90
91 ndn::EncodingBuffer buffer(estimatedSize, 0);
92 wireEncode(buffer);
93
94 m_wire = buffer.block();
95
96 return m_wire;
97}
98
99void
100CoordinateLsa::wireDecode(const ndn::Block& wire)
101{
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800102 m_wire = wire;
103
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400104 if (m_wire.type() != nlsr::tlv::CoordinateLsa) {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500105 NDN_THROW(Error("CoordinateLsa", m_wire.type()));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800106 }
107
108 m_wire.parse();
109
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700110 auto val = m_wire.elements_begin();
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800111
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400112 if (val != m_wire.elements_end() && val->type() == nlsr::tlv::Lsa) {
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800113 Lsa::wireDecode(*val);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800114 ++val;
115 }
116 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500117 NDN_THROW(Error("Missing required Lsa field"));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800118 }
119
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400120 if (val != m_wire.elements_end() && val->type() == nlsr::tlv::HyperbolicRadius) {
Tianxing Ma9ea36392018-10-05 14:32:55 -0500121 m_hyperbolicRadius = ndn::encoding::readDouble(*val);
Ashlesh Gawande8df15982018-05-09 17:52:33 -0500122 ++val;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800123 }
124 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500125 NDN_THROW(Error("Missing required HyperbolicRadius field"));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800126 }
127
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800128 std::vector<double> angles;
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600129 for (; val != m_wire.elements_end(); ++val) {
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400130 if (val->type() == nlsr::tlv::HyperbolicAngle) {
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800131 angles.push_back(ndn::encoding::readDouble(*val));
132 }
133 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500134 NDN_THROW(Error("Missing required HyperbolicAngle field"));
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600135 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800136 }
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800137 m_hyperbolicAngles = angles;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800138}
139
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700140std::string
141CoordinateLsa::toString() const
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800142{
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700143 std::ostringstream os;
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700144 os << getString();
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700145 os << " Hyperbolic Radius : " << m_hyperbolicRadius << "\n";
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600146 int i = 0;
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700147 for (const auto& value : m_hyperbolicAngles) {
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800148 os << " Hyperbolic Theta " << i++ << " : " << value << "\n";
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600149 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800150
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700151 return os.str();
152}
153
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700154std::tuple<bool, std::list<ndn::Name>, std::list<ndn::Name>>
155CoordinateLsa::update(const std::shared_ptr<Lsa>& lsa)
156{
157 auto clsa = std::static_pointer_cast<CoordinateLsa>(lsa);
158 if (!isEqualContent(*clsa)) {
159 m_hyperbolicRadius = clsa->getCorRadius();
160 m_hyperbolicAngles.clear();
161 for (const auto& angle : clsa->getCorTheta()) {
162 m_hyperbolicAngles.push_back(angle);
163 }
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400164 return {true, std::list<ndn::Name>{}, std::list<ndn::Name>{}};
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700165 }
Davide Pesaventoc1d0e8e2022-06-15 14:26:02 -0400166 return {false, std::list<ndn::Name>{}, std::list<ndn::Name>{}};
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700167}
168
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700169std::ostream&
170operator<<(std::ostream& os, const CoordinateLsa& lsa)
171{
172 return os << lsa.toString();
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800173}
174
Ashlesh Gawande0421bc62020-05-08 20:42:19 -0700175} // namespace nlsr