blob: f61fb2980cee42bd8ce138b8ce5299e01c63c998 [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 Pesaventod90338d2021-01-07 17:50:05 -05003 * Copyright (c) 2014-2021, 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
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080025#include <boost/lexical_cast.hpp>
Muktadir Chowdhuryf04f9892017-08-20 20:42:56 -050026
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080027namespace nlsr {
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -060028
Ashlesh Gawande57a87172020-05-09 19:47:06 -070029CoordinateLsa::CoordinateLsa(const ndn::Name& originRouter, uint64_t seqNo,
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080030 const ndn::time::system_clock::TimePoint& timepoint,
31 double radius, std::vector<double> angles)
32 : Lsa(originRouter, seqNo, timepoint)
33 , m_hyperbolicRadius(radius)
34 , m_hyperbolicAngles(angles)
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080035{
36}
37
38CoordinateLsa::CoordinateLsa(const ndn::Block& block)
39{
40 wireDecode(block);
41}
42
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080043bool
44CoordinateLsa::isEqualContent(const CoordinateLsa& clsa) const
45{
46 if (clsa.getCorTheta().size() != m_hyperbolicAngles.size()) {
47 return false;
48 }
49
50 std::vector<double> m_angles2 = clsa.getCorTheta();
51 for (unsigned int i = 0; i < clsa.getCorTheta().size(); i++) {
52 if (std::abs(m_hyperbolicAngles[i] - m_angles2[i]) > std::numeric_limits<double>::epsilon()) {
53 return false;
54 }
55 }
56
57 return (std::abs(m_hyperbolicRadius - clsa.getCorRadius()) <
58 std::numeric_limits<double>::epsilon());
59}
60
Alexander Afanasyevf9f39102015-12-01 17:43:40 -080061template<ndn::encoding::Tag TAG>
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080062size_t
Alexander Afanasyevf9f39102015-12-01 17:43:40 -080063CoordinateLsa::wireEncode(ndn::EncodingImpl<TAG>& block) const
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080064{
65 size_t totalLength = 0;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080066
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080067 for (auto it = m_hyperbolicAngles.rbegin(); it != m_hyperbolicAngles.rend(); ++it) {
Tianxing Ma9ea36392018-10-05 14:32:55 -050068 totalLength += ndn::encoding::prependDoubleBlock(block, ndn::tlv::nlsr::HyperbolicAngle, *it);
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -060069 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080070
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080071 totalLength += ndn::encoding::prependDoubleBlock(block, ndn::tlv::nlsr::HyperbolicRadius,
72 m_hyperbolicRadius);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080073
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -080074 totalLength += Lsa::wireEncode(block);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080075
76 totalLength += block.prependVarNumber(totalLength);
77 totalLength += block.prependVarNumber(ndn::tlv::nlsr::CoordinateLsa);
78
79 return totalLength;
80}
81
Alexander Afanasyev67758b12018-03-06 18:36:44 -050082NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS(CoordinateLsa);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080083
84const ndn::Block&
85CoordinateLsa::wireEncode() const
86{
Ashlesh Gawande57a87172020-05-09 19:47:06 -070087 if (m_wire.hasWire()) {
Jiewen Tan7a56d1c2015-01-26 23:26:51 -080088 return m_wire;
89 }
90
91 ndn::EncodingEstimator estimator;
92 size_t estimatedSize = wireEncode(estimator);
93
94 ndn::EncodingBuffer buffer(estimatedSize, 0);
95 wireEncode(buffer);
96
97 m_wire = buffer.block();
98
99 return m_wire;
100}
101
102void
103CoordinateLsa::wireDecode(const ndn::Block& wire)
104{
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800105 m_wire = wire;
106
107 if (m_wire.type() != ndn::tlv::nlsr::CoordinateLsa) {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500108 NDN_THROW(Error("CoordinateLsa", m_wire.type()));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800109 }
110
111 m_wire.parse();
112
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700113 auto val = m_wire.elements_begin();
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800114
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800115 if (val != m_wire.elements_end() && val->type() == ndn::tlv::nlsr::Lsa) {
116 Lsa::wireDecode(*val);
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800117 ++val;
118 }
119 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500120 NDN_THROW(Error("Missing required Lsa field"));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800121 }
122
123 if (val != m_wire.elements_end() && val->type() == ndn::tlv::nlsr::HyperbolicRadius) {
Tianxing Ma9ea36392018-10-05 14:32:55 -0500124 m_hyperbolicRadius = ndn::encoding::readDouble(*val);
Ashlesh Gawande8df15982018-05-09 17:52:33 -0500125 ++val;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800126 }
127 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500128 NDN_THROW(Error("Missing required HyperbolicRadius field"));
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800129 }
130
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800131 std::vector<double> angles;
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600132 for (; val != m_wire.elements_end(); ++val) {
133 if (val->type() == ndn::tlv::nlsr::HyperbolicAngle) {
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800134 angles.push_back(ndn::encoding::readDouble(*val));
135 }
136 else {
Davide Pesaventod90338d2021-01-07 17:50:05 -0500137 NDN_THROW(Error("Missing required HyperbolicAngle field"));
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600138 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800139 }
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800140 m_hyperbolicAngles = angles;
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800141}
142
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700143std::string
144CoordinateLsa::toString() const
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800145{
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700146 std::ostringstream os;
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700147 os << getString();
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700148 os << " Hyperbolic Radius : " << m_hyperbolicRadius << "\n";
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600149 int i = 0;
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700150 for (const auto& value : m_hyperbolicAngles) {
Ashlesh Gawande0db4d4d2020-02-05 20:30:02 -0800151 os << " Hyperbolic Theta " << i++ << " : " << value << "\n";
Muktadir R Chowdhuryb00dc2a2016-11-05 10:48:58 -0600152 }
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800153
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700154 return os.str();
155}
156
Ashlesh Gawande5d93aa52020-06-13 18:57:45 -0700157std::tuple<bool, std::list<ndn::Name>, std::list<ndn::Name>>
158CoordinateLsa::update(const std::shared_ptr<Lsa>& lsa)
159{
160 auto clsa = std::static_pointer_cast<CoordinateLsa>(lsa);
161 if (!isEqualContent(*clsa)) {
162 m_hyperbolicRadius = clsa->getCorRadius();
163 m_hyperbolicAngles.clear();
164 for (const auto& angle : clsa->getCorTheta()) {
165 m_hyperbolicAngles.push_back(angle);
166 }
167 return std::make_tuple(true, std::list<ndn::Name>{}, std::list<ndn::Name>{});
168 }
169 return std::make_tuple(false, std::list<ndn::Name>{}, std::list<ndn::Name>{});
170}
171
Ashlesh Gawande57a87172020-05-09 19:47:06 -0700172std::ostream&
173operator<<(std::ostream& os, const CoordinateLsa& lsa)
174{
175 return os << lsa.toString();
Jiewen Tan7a56d1c2015-01-26 23:26:51 -0800176}
177
Ashlesh Gawande0421bc62020-05-08 20:42:19 -0700178} // namespace nlsr