Alexander Afanasyev | c169a81 | 2014-05-20 20:37:29 -0400 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 2 | /* |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 3 | * Copyright (c) 2013-2022 Regents of the University of California. |
Alexander Afanasyev | dfa52c4 | 2014-04-24 21:10:11 -0700 | [diff] [blame] | 4 | * |
| 5 | * This file is part of ndn-cxx library (NDN C++ library with eXperimental eXtensions). |
Alexander Afanasyev | dfa52c4 | 2014-04-24 21:10:11 -0700 | [diff] [blame] | 6 | * |
Alexander Afanasyev | c169a81 | 2014-05-20 20:37:29 -0400 | [diff] [blame] | 7 | * ndn-cxx library is free software: you can redistribute it and/or modify it under the |
| 8 | * terms of the GNU Lesser General Public License as published by the Free Software |
| 9 | * Foundation, either version 3 of the License, or (at your option) any later version. |
| 10 | * |
| 11 | * ndn-cxx library is distributed in the hope that it will be useful, but WITHOUT ANY |
| 12 | * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A |
| 13 | * PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details. |
| 14 | * |
| 15 | * You should have received copies of the GNU General Public License and GNU Lesser |
| 16 | * General Public License along with ndn-cxx, e.g., in COPYING.md file. If not, see |
| 17 | * <http://www.gnu.org/licenses/>. |
| 18 | * |
| 19 | * See AUTHORS.md for complete list of ndn-cxx authors and contributors. |
Jeff Thompson | b7f9556 | 2013-07-03 18:36:42 -0700 | [diff] [blame] | 20 | */ |
| 21 | |
Davide Pesavento | 7e78064 | 2018-11-24 15:51:34 -0500 | [diff] [blame] | 22 | #include "ndn-cxx/interest.hpp" |
| 23 | #include "ndn-cxx/data.hpp" |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 24 | #include "ndn-cxx/encoding/buffer-stream.hpp" |
| 25 | #include "ndn-cxx/security/transform/digest-filter.hpp" |
| 26 | #include "ndn-cxx/security/transform/step-source.hpp" |
| 27 | #include "ndn-cxx/security/transform/stream-sink.hpp" |
Davide Pesavento | 7e78064 | 2018-11-24 15:51:34 -0500 | [diff] [blame] | 28 | #include "ndn-cxx/util/random.hpp" |
Alexander Afanasyev | 840139f | 2013-12-28 15:02:50 -0800 | [diff] [blame] | 29 | |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 30 | #include <boost/range/adaptor/reversed.hpp> |
| 31 | |
Davide Pesavento | e178989 | 2017-02-26 15:50:52 -0500 | [diff] [blame] | 32 | #include <cstring> |
Davide Pesavento | a84f464 | 2017-08-23 16:14:51 -0400 | [diff] [blame] | 33 | #include <sstream> |
Davide Pesavento | e178989 | 2017-02-26 15:50:52 -0500 | [diff] [blame] | 34 | |
Jeff Thompson | b7f9556 | 2013-07-03 18:36:42 -0700 | [diff] [blame] | 35 | namespace ndn { |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 36 | |
Junxiao Shi | c2b8d24 | 2014-11-04 08:35:29 -0700 | [diff] [blame] | 37 | BOOST_CONCEPT_ASSERT((WireEncodable<Interest>)); |
Alexander Afanasyev | d5c48e0 | 2015-06-24 11:58:14 -0700 | [diff] [blame] | 38 | BOOST_CONCEPT_ASSERT((WireEncodableWithEncodingBuffer<Interest>)); |
Junxiao Shi | c2b8d24 | 2014-11-04 08:35:29 -0700 | [diff] [blame] | 39 | BOOST_CONCEPT_ASSERT((WireDecodable<Interest>)); |
| 40 | static_assert(std::is_base_of<tlv::Error, Interest::Error>::value, |
| 41 | "Interest::Error must inherit from tlv::Error"); |
| 42 | |
Junxiao Shi | b55e5d3 | 2018-07-18 13:32:00 -0600 | [diff] [blame] | 43 | boost::logic::tribool Interest::s_defaultCanBePrefix = boost::logic::indeterminate; |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 44 | bool Interest::s_autoCheckParametersDigest = true; |
Junxiao Shi | b55e5d3 | 2018-07-18 13:32:00 -0600 | [diff] [blame] | 45 | |
Junxiao Shi | 8d3f834 | 2018-04-04 12:46:37 +0000 | [diff] [blame] | 46 | Interest::Interest(const Name& name, time::milliseconds lifetime) |
Junxiao Shi | 2af905b | 2014-11-27 13:10:54 -0700 | [diff] [blame] | 47 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 48 | setName(name); |
| 49 | setInterestLifetime(lifetime); |
Junxiao Shi | b55e5d3 | 2018-07-18 13:32:00 -0600 | [diff] [blame] | 50 | |
| 51 | if (!boost::logic::indeterminate(s_defaultCanBePrefix)) { |
Davide Pesavento | 4bb06bc | 2019-04-06 13:59:10 -0400 | [diff] [blame] | 52 | setCanBePrefix(bool(s_defaultCanBePrefix)); |
Junxiao Shi | b55e5d3 | 2018-07-18 13:32:00 -0600 | [diff] [blame] | 53 | } |
Junxiao Shi | 2af905b | 2014-11-27 13:10:54 -0700 | [diff] [blame] | 54 | } |
| 55 | |
Junxiao Shi | 2af905b | 2014-11-27 13:10:54 -0700 | [diff] [blame] | 56 | Interest::Interest(const Block& wire) |
| 57 | { |
| 58 | wireDecode(wire); |
| 59 | } |
| 60 | |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 61 | // ---- encode and decode ---- |
Alexander Afanasyev | 840139f | 2013-12-28 15:02:50 -0800 | [diff] [blame] | 62 | |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 63 | template<encoding::Tag TAG> |
| 64 | size_t |
| 65 | Interest::wireEncode(EncodingImpl<TAG>& encoder) const |
| 66 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 67 | // Interest = INTEREST-TYPE TLV-LENGTH |
| 68 | // Name |
| 69 | // [CanBePrefix] |
| 70 | // [MustBeFresh] |
| 71 | // [ForwardingHint] |
| 72 | // [Nonce] |
| 73 | // [InterestLifetime] |
| 74 | // [HopLimit] |
| 75 | // [ApplicationParameters [InterestSignature]] |
| 76 | // (elements are encoded in reverse order) |
| 77 | |
| 78 | // sanity check of ApplicationParameters and ParametersSha256DigestComponent |
| 79 | ssize_t digestIndex = findParametersDigestComponent(getName()); |
| 80 | BOOST_ASSERT(digestIndex != -2); // guaranteed by the checks in setName() and wireDecode() |
| 81 | if (digestIndex == -1) { |
| 82 | if (hasApplicationParameters()) |
| 83 | NDN_THROW(Error("Interest with parameters must have a ParametersSha256DigestComponent")); |
| 84 | } |
| 85 | else if (!hasApplicationParameters()) { |
| 86 | NDN_THROW(Error("Interest without parameters must not have a ParametersSha256DigestComponent")); |
| 87 | } |
| 88 | |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 89 | size_t totalLength = 0; |
| 90 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 91 | // ApplicationParameters and following elements (in reverse order) |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 92 | for (const auto& block : m_parameters | boost::adaptors::reversed) { |
| 93 | totalLength += encoder.prependBlock(block); |
| 94 | } |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 95 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 96 | // HopLimit |
| 97 | if (getHopLimit()) { |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 98 | totalLength += encoder.prependByteArrayBlock(tlv::HopLimit, &*m_hopLimit, 1); |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 99 | } |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 100 | |
| 101 | // InterestLifetime |
| 102 | if (getInterestLifetime() != DEFAULT_INTEREST_LIFETIME) { |
Davide Pesavento | 9c19a39 | 2019-04-06 15:07:54 -0400 | [diff] [blame] | 103 | totalLength += prependNonNegativeIntegerBlock(encoder, tlv::InterestLifetime, |
| 104 | static_cast<uint64_t>(getInterestLifetime().count())); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 105 | } |
| 106 | |
| 107 | // Nonce |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 108 | getNonce(); // if nonce was unset, this generates a fresh nonce |
| 109 | BOOST_ASSERT(hasNonce()); |
| 110 | totalLength += encoder.prependByteArrayBlock(tlv::Nonce, m_nonce->data(), m_nonce->size()); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 111 | |
| 112 | // ForwardingHint |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 113 | if (!m_forwardingHint.empty()) { |
| 114 | totalLength += prependNestedBlock(encoder, tlv::ForwardingHint, |
| 115 | m_forwardingHint.begin(), m_forwardingHint.end()); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 116 | } |
| 117 | |
| 118 | // MustBeFresh |
| 119 | if (getMustBeFresh()) { |
| 120 | totalLength += prependEmptyBlock(encoder, tlv::MustBeFresh); |
| 121 | } |
| 122 | |
| 123 | // CanBePrefix |
| 124 | if (getCanBePrefix()) { |
| 125 | totalLength += prependEmptyBlock(encoder, tlv::CanBePrefix); |
| 126 | } |
| 127 | |
| 128 | // Name |
| 129 | totalLength += getName().wireEncode(encoder); |
| 130 | |
| 131 | totalLength += encoder.prependVarNumber(totalLength); |
| 132 | totalLength += encoder.prependVarNumber(tlv::Interest); |
| 133 | return totalLength; |
| 134 | } |
| 135 | |
Davide Pesavento | 88a0d81 | 2017-08-19 21:31:42 -0400 | [diff] [blame] | 136 | NDN_CXX_DEFINE_WIRE_ENCODE_INSTANTIATIONS(Interest); |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 137 | |
| 138 | const Block& |
| 139 | Interest::wireEncode() const |
Alexander Afanasyev | e881e93 | 2014-06-08 14:47:03 +0300 | [diff] [blame] | 140 | { |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 141 | if (m_wire.hasWire()) |
| 142 | return m_wire; |
| 143 | |
| 144 | EncodingEstimator estimator; |
| 145 | size_t estimatedSize = wireEncode(estimator); |
| 146 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 147 | EncodingBuffer encoder(estimatedSize, 0); |
| 148 | wireEncode(encoder); |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 149 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 150 | const_cast<Interest*>(this)->wireDecode(encoder.block()); |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 151 | return m_wire; |
Alexander Afanasyev | e881e93 | 2014-06-08 14:47:03 +0300 | [diff] [blame] | 152 | } |
Alexander Afanasyev | 840139f | 2013-12-28 15:02:50 -0800 | [diff] [blame] | 153 | |
Alexander Afanasyev | c393217 | 2014-07-10 18:53:56 -0700 | [diff] [blame] | 154 | void |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 155 | Interest::wireDecode(const Block& wire) |
Alexander Afanasyev | c393217 | 2014-07-10 18:53:56 -0700 | [diff] [blame] | 156 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 157 | if (wire.type() != tlv::Interest) { |
| 158 | NDN_THROW(Error("Interest", wire.type())); |
| 159 | } |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 160 | m_wire = wire; |
| 161 | m_wire.parse(); |
Alexander Afanasyev | c393217 | 2014-07-10 18:53:56 -0700 | [diff] [blame] | 162 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 163 | // Interest = INTEREST-TYPE TLV-LENGTH |
| 164 | // Name |
| 165 | // [CanBePrefix] |
| 166 | // [MustBeFresh] |
| 167 | // [ForwardingHint] |
| 168 | // [Nonce] |
| 169 | // [InterestLifetime] |
| 170 | // [HopLimit] |
| 171 | // [ApplicationParameters [InterestSignature]] |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 172 | |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 173 | auto element = m_wire.elements_begin(); |
| 174 | if (element == m_wire.elements_end() || element->type() != tlv::Name) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 175 | NDN_THROW(Error("Name element is missing or out of order")); |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 176 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 177 | // decode into a temporary object until we determine that the name is valid, in order |
| 178 | // to maintain class invariants and thus provide a basic form of exception safety |
| 179 | Name tempName(*element); |
| 180 | if (tempName.empty()) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 181 | NDN_THROW(Error("Name has zero name components")); |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 182 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 183 | ssize_t digestIndex = findParametersDigestComponent(tempName); |
| 184 | if (digestIndex == -2) { |
| 185 | NDN_THROW(Error("Name has more than one ParametersSha256DigestComponent")); |
| 186 | } |
| 187 | m_name = std::move(tempName); |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 188 | |
Davide Pesavento | 0e0b389 | 2019-07-30 21:05:05 -0400 | [diff] [blame] | 189 | m_canBePrefix = m_mustBeFresh = false; |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 190 | m_forwardingHint.clear(); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 191 | m_nonce.reset(); |
| 192 | m_interestLifetime = DEFAULT_INTEREST_LIFETIME; |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 193 | m_hopLimit.reset(); |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 194 | m_parameters.clear(); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 195 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 196 | int lastElement = 1; // last recognized element index, in spec order |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 197 | for (++element; element != m_wire.elements_end(); ++element) { |
| 198 | switch (element->type()) { |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 199 | case tlv::CanBePrefix: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 200 | if (lastElement >= 2) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 201 | NDN_THROW(Error("CanBePrefix element is out of order")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 202 | } |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 203 | if (element->value_size() != 0) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 204 | NDN_THROW(Error("CanBePrefix element has non-zero TLV-LENGTH")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 205 | } |
Davide Pesavento | 0e0b389 | 2019-07-30 21:05:05 -0400 | [diff] [blame] | 206 | m_canBePrefix = true; |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 207 | lastElement = 2; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 208 | break; |
| 209 | } |
| 210 | case tlv::MustBeFresh: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 211 | if (lastElement >= 3) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 212 | NDN_THROW(Error("MustBeFresh element is out of order")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 213 | } |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 214 | if (element->value_size() != 0) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 215 | NDN_THROW(Error("MustBeFresh element has non-zero TLV-LENGTH")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 216 | } |
Davide Pesavento | 0e0b389 | 2019-07-30 21:05:05 -0400 | [diff] [blame] | 217 | m_mustBeFresh = true; |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 218 | lastElement = 3; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 219 | break; |
| 220 | } |
| 221 | case tlv::ForwardingHint: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 222 | if (lastElement >= 4) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 223 | NDN_THROW(Error("ForwardingHint element is out of order")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 224 | } |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 225 | // ForwardingHint = FORWARDING-HINT-TYPE TLV-LENGTH 1*Name |
| 226 | // [previous format] |
| 227 | // ForwardingHint = FORWARDING-HINT-TYPE TLV-LENGTH 1*Delegation |
| 228 | // Delegation = DELEGATION-TYPE TLV-LENGTH Preference Name |
| 229 | element->parse(); |
| 230 | for (const auto& del : element->elements()) { |
| 231 | switch (del.type()) { |
| 232 | case tlv::Name: |
| 233 | try { |
| 234 | m_forwardingHint.emplace_back(del); |
| 235 | } |
| 236 | catch (const tlv::Error&) { |
| 237 | NDN_THROW_NESTED(Error("Invalid Name in ForwardingHint")); |
| 238 | } |
| 239 | break; |
| 240 | case tlv::LinkDelegation: |
| 241 | try { |
| 242 | del.parse(); |
| 243 | m_forwardingHint.emplace_back(del.get(tlv::Name)); |
| 244 | } |
| 245 | catch (const tlv::Error&) { |
| 246 | NDN_THROW_NESTED(Error("Invalid Name in ForwardingHint.Delegation")); |
| 247 | } |
| 248 | break; |
| 249 | default: |
| 250 | if (tlv::isCriticalType(del.type())) { |
| 251 | NDN_THROW(Error("Unexpected TLV-TYPE " + to_string(del.type()) + " while decoding ForwardingHint")); |
| 252 | } |
| 253 | break; |
| 254 | } |
| 255 | } |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 256 | lastElement = 4; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 257 | break; |
| 258 | } |
| 259 | case tlv::Nonce: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 260 | if (lastElement >= 5) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 261 | NDN_THROW(Error("Nonce element is out of order")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 262 | } |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 263 | if (element->value_size() != Nonce().size()) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 264 | NDN_THROW(Error("Nonce element is malformed")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 265 | } |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 266 | m_nonce.emplace(); |
| 267 | std::memcpy(m_nonce->data(), element->value(), m_nonce->size()); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 268 | lastElement = 5; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 269 | break; |
| 270 | } |
| 271 | case tlv::InterestLifetime: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 272 | if (lastElement >= 6) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 273 | NDN_THROW(Error("InterestLifetime element is out of order")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 274 | } |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 275 | m_interestLifetime = time::milliseconds(readNonNegativeInteger(*element)); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 276 | lastElement = 6; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 277 | break; |
| 278 | } |
| 279 | case tlv::HopLimit: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 280 | if (lastElement >= 7) { |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 281 | break; // HopLimit is non-critical, ignore out-of-order appearance |
| 282 | } |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 283 | if (element->value_size() != 1) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 284 | NDN_THROW(Error("HopLimit element is malformed")); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 285 | } |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 286 | m_hopLimit = *element->value(); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 287 | lastElement = 7; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 288 | break; |
| 289 | } |
Davide Pesavento | 9c19a39 | 2019-04-06 15:07:54 -0400 | [diff] [blame] | 290 | case tlv::ApplicationParameters: { |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 291 | if (lastElement >= 8) { |
Davide Pesavento | 9c19a39 | 2019-04-06 15:07:54 -0400 | [diff] [blame] | 292 | break; // ApplicationParameters is non-critical, ignore out-of-order appearance |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 293 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 294 | BOOST_ASSERT(!hasApplicationParameters()); |
| 295 | m_parameters.push_back(*element); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 296 | lastElement = 8; |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 297 | break; |
| 298 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 299 | default: { // unrecognized element |
| 300 | // if the TLV-TYPE is critical, abort decoding |
Junxiao Shi | 8b753a2 | 2018-10-24 01:51:40 +0000 | [diff] [blame] | 301 | if (tlv::isCriticalType(element->type())) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 302 | NDN_THROW(Error("Unrecognized element of critical type " + to_string(element->type()))); |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 303 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 304 | // if we already encountered ApplicationParameters, store this element as parameter |
| 305 | if (hasApplicationParameters()) { |
| 306 | m_parameters.push_back(*element); |
| 307 | } |
| 308 | // otherwise, ignore it |
Junxiao Shi | 6efa3b7 | 2018-04-14 15:54:08 +0000 | [diff] [blame] | 309 | break; |
| 310 | } |
| 311 | } |
| 312 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 313 | |
| 314 | if (s_autoCheckParametersDigest && !isParametersDigestValid()) { |
| 315 | NDN_THROW(Error("ParametersSha256DigestComponent does not match the SHA-256 of Interest parameters")); |
| 316 | } |
Alexander Afanasyev | c393217 | 2014-07-10 18:53:56 -0700 | [diff] [blame] | 317 | } |
| 318 | |
Davide Pesavento | a84f464 | 2017-08-23 16:14:51 -0400 | [diff] [blame] | 319 | std::string |
| 320 | Interest::toUri() const |
| 321 | { |
| 322 | std::ostringstream os; |
| 323 | os << *this; |
| 324 | return os.str(); |
| 325 | } |
| 326 | |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 327 | // ---- matching ---- |
| 328 | |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 329 | bool |
Junxiao Shi | af8eeea | 2014-03-31 20:10:56 -0700 | [diff] [blame] | 330 | Interest::matchesData(const Data& data) const |
| 331 | { |
Junxiao Shi | 42c2362 | 2014-07-03 00:55:11 -0700 | [diff] [blame] | 332 | size_t interestNameLength = m_name.size(); |
| 333 | const Name& dataName = data.getName(); |
| 334 | size_t fullNameLength = dataName.size() + 1; |
| 335 | |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 336 | // check Name and CanBePrefix |
Junxiao Shi | 42c2362 | 2014-07-03 00:55:11 -0700 | [diff] [blame] | 337 | if (interestNameLength == fullNameLength) { |
Alexander Afanasyev | 56860f5 | 2014-11-07 11:51:17 -0800 | [diff] [blame] | 338 | if (m_name.get(-1).isImplicitSha256Digest()) { |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 339 | if (m_name != data.getFullName()) { |
Junxiao Shi | 42c2362 | 2014-07-03 00:55:11 -0700 | [diff] [blame] | 340 | return false; |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 341 | } |
Junxiao Shi | 42c2362 | 2014-07-03 00:55:11 -0700 | [diff] [blame] | 342 | } |
| 343 | else { |
| 344 | // Interest Name is same length as Data full Name, but last component isn't digest |
| 345 | // so there's no possibility of matching |
| 346 | return false; |
| 347 | } |
| 348 | } |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 349 | else if (getCanBePrefix() ? !m_name.isPrefixOf(dataName) : (m_name != dataName)) { |
| 350 | return false; |
Junxiao Shi | af8eeea | 2014-03-31 20:10:56 -0700 | [diff] [blame] | 351 | } |
| 352 | |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 353 | // check MustBeFresh |
| 354 | if (getMustBeFresh() && data.getFreshnessPeriod() <= 0_ms) { |
| 355 | return false; |
Junxiao Shi | af8eeea | 2014-03-31 20:10:56 -0700 | [diff] [blame] | 356 | } |
| 357 | |
| 358 | return true; |
| 359 | } |
| 360 | |
Alexander Afanasyev | 1013fd0 | 2017-01-03 13:19:03 -0800 | [diff] [blame] | 361 | bool |
| 362 | Interest::matchesInterest(const Interest& other) const |
| 363 | { |
Junxiao Shi | 2ad2fbe | 2019-05-24 03:11:05 +0000 | [diff] [blame] | 364 | return getName() == other.getName() && |
| 365 | getCanBePrefix() == other.getCanBePrefix() && |
| 366 | getMustBeFresh() == other.getMustBeFresh(); |
Alexander Afanasyev | 1013fd0 | 2017-01-03 13:19:03 -0800 | [diff] [blame] | 367 | } |
| 368 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 369 | // ---- field accessors and modifiers ---- |
| 370 | |
| 371 | Interest& |
| 372 | Interest::setName(const Name& name) |
| 373 | { |
| 374 | ssize_t digestIndex = findParametersDigestComponent(name); |
| 375 | if (digestIndex == -2) { |
| 376 | NDN_THROW(std::invalid_argument("Name cannot have more than one ParametersSha256DigestComponent")); |
| 377 | } |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 378 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 379 | if (name != m_name) { |
| 380 | m_name = name; |
| 381 | if (hasApplicationParameters()) { |
| 382 | addOrReplaceParametersDigestComponent(); |
| 383 | } |
| 384 | m_wire.reset(); |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 385 | } |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 386 | return *this; |
| 387 | } |
| 388 | |
| 389 | Interest& |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 390 | Interest::setForwardingHint(std::vector<Name> value) |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 391 | { |
Junxiao Shi | e4603e1 | 2022-01-05 19:12:25 +0000 | [diff] [blame] | 392 | m_forwardingHint = std::move(value); |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 393 | m_wire.reset(); |
| 394 | return *this; |
| 395 | } |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 396 | |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 397 | static auto |
| 398 | generateNonce() |
| 399 | { |
| 400 | uint32_t r = random::generateWord32(); |
| 401 | Interest::Nonce n; |
| 402 | std::memcpy(n.data(), &r, sizeof(r)); |
| 403 | return n; |
| 404 | } |
| 405 | |
| 406 | Interest::Nonce |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 407 | Interest::getNonce() const |
| 408 | { |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 409 | if (!hasNonce()) { |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 410 | m_nonce = generateNonce(); |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 411 | m_wire.reset(); |
Junxiao Shi | c2ac5d2 | 2017-07-17 22:18:31 +0000 | [diff] [blame] | 412 | } |
Junxiao Shi | 2dd711d | 2017-07-21 13:40:52 +0000 | [diff] [blame] | 413 | return *m_nonce; |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 414 | } |
| 415 | |
| 416 | Interest& |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 417 | Interest::setNonce(optional<Interest::Nonce> nonce) |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 418 | { |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 419 | if (nonce != m_nonce) { |
| 420 | m_nonce = nonce; |
| 421 | m_wire.reset(); |
| 422 | } |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 423 | return *this; |
| 424 | } |
| 425 | |
| 426 | void |
| 427 | Interest::refreshNonce() |
| 428 | { |
| 429 | if (!hasNonce()) |
| 430 | return; |
| 431 | |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 432 | auto oldNonce = *m_nonce; |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 433 | while (m_nonce == oldNonce) |
Davide Pesavento | 5353394 | 2020-03-04 23:10:06 -0500 | [diff] [blame] | 434 | m_nonce = generateNonce(); |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 435 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 436 | m_wire.reset(); |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 437 | } |
| 438 | |
Eric Newberry | b555b00 | 2017-05-17 00:30:44 -0700 | [diff] [blame] | 439 | Interest& |
Junxiao Shi | 8d3f834 | 2018-04-04 12:46:37 +0000 | [diff] [blame] | 440 | Interest::setInterestLifetime(time::milliseconds lifetime) |
Eric Newberry | b555b00 | 2017-05-17 00:30:44 -0700 | [diff] [blame] | 441 | { |
Davide Pesavento | fccb2dc | 2019-02-09 01:02:35 -0500 | [diff] [blame] | 442 | if (lifetime < 0_ms) { |
Davide Pesavento | 923ba44 | 2019-02-12 22:00:38 -0500 | [diff] [blame] | 443 | NDN_THROW(std::invalid_argument("InterestLifetime must be >= 0")); |
Eric Newberry | b555b00 | 2017-05-17 00:30:44 -0700 | [diff] [blame] | 444 | } |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 445 | |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 446 | if (lifetime != m_interestLifetime) { |
| 447 | m_interestLifetime = lifetime; |
| 448 | m_wire.reset(); |
| 449 | } |
Eric Newberry | b555b00 | 2017-05-17 00:30:44 -0700 | [diff] [blame] | 450 | return *this; |
| 451 | } |
| 452 | |
Junxiao Shi | 9c154cb | 2017-07-07 22:14:54 +0000 | [diff] [blame] | 453 | Interest& |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 454 | Interest::setHopLimit(optional<uint8_t> hopLimit) |
Junxiao Shi | 9c154cb | 2017-07-07 22:14:54 +0000 | [diff] [blame] | 455 | { |
Davide Pesavento | 2b0cc7b | 2019-07-14 16:50:04 -0400 | [diff] [blame] | 456 | if (hopLimit != m_hopLimit) { |
| 457 | m_hopLimit = hopLimit; |
| 458 | m_wire.reset(); |
| 459 | } |
Junxiao Shi | 9c154cb | 2017-07-07 22:14:54 +0000 | [diff] [blame] | 460 | return *this; |
| 461 | } |
| 462 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 463 | void |
| 464 | Interest::setApplicationParametersInternal(Block parameters) |
| 465 | { |
| 466 | parameters.encode(); // ensure we have wire encoding needed by computeParametersDigest() |
| 467 | if (m_parameters.empty()) { |
| 468 | m_parameters.push_back(std::move(parameters)); |
| 469 | } |
| 470 | else { |
| 471 | BOOST_ASSERT(m_parameters[0].type() == tlv::ApplicationParameters); |
| 472 | m_parameters[0] = std::move(parameters); |
| 473 | } |
| 474 | } |
| 475 | |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 476 | Interest& |
Davide Pesavento | 9c19a39 | 2019-04-06 15:07:54 -0400 | [diff] [blame] | 477 | Interest::setApplicationParameters(const Block& parameters) |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 478 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 479 | if (!parameters.isValid()) { |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 480 | NDN_THROW(std::invalid_argument("ApplicationParameters block must be valid")); |
Davide Pesavento | 3891244 | 2019-04-06 22:03:39 -0400 | [diff] [blame] | 481 | } |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 482 | |
| 483 | if (parameters.type() == tlv::ApplicationParameters) { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 484 | setApplicationParametersInternal(parameters); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 485 | } |
| 486 | else { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 487 | setApplicationParametersInternal(Block(tlv::ApplicationParameters, parameters)); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 488 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 489 | addOrReplaceParametersDigestComponent(); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 490 | m_wire.reset(); |
| 491 | return *this; |
| 492 | } |
| 493 | |
| 494 | Interest& |
Davide Pesavento | a3d809e | 2022-02-06 11:55:02 -0500 | [diff] [blame^] | 495 | Interest::setApplicationParameters(span<const uint8_t> value) |
| 496 | { |
| 497 | setApplicationParametersInternal(makeBinaryBlock(tlv::ApplicationParameters, value.data(), value.size())); |
| 498 | addOrReplaceParametersDigestComponent(); |
| 499 | m_wire.reset(); |
| 500 | return *this; |
| 501 | } |
| 502 | |
| 503 | Interest& |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 504 | Interest::setApplicationParameters(const uint8_t* value, size_t length) |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 505 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 506 | if (value == nullptr && length != 0) { |
Davide Pesavento | 3891244 | 2019-04-06 22:03:39 -0400 | [diff] [blame] | 507 | NDN_THROW(std::invalid_argument("ApplicationParameters buffer cannot be nullptr")); |
| 508 | } |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 509 | |
Davide Pesavento | a3d809e | 2022-02-06 11:55:02 -0500 | [diff] [blame^] | 510 | return setApplicationParameters(make_span(value, length)); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 511 | } |
| 512 | |
| 513 | Interest& |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 514 | Interest::setApplicationParameters(ConstBufferPtr value) |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 515 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 516 | if (value == nullptr) { |
Davide Pesavento | 3891244 | 2019-04-06 22:03:39 -0400 | [diff] [blame] | 517 | NDN_THROW(std::invalid_argument("ApplicationParameters buffer cannot be nullptr")); |
| 518 | } |
Davide Pesavento | 81bd696 | 2020-06-17 16:03:23 -0400 | [diff] [blame] | 519 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 520 | setApplicationParametersInternal(Block(tlv::ApplicationParameters, std::move(value))); |
| 521 | addOrReplaceParametersDigestComponent(); |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 522 | m_wire.reset(); |
| 523 | return *this; |
| 524 | } |
| 525 | |
| 526 | Interest& |
Davide Pesavento | 9c19a39 | 2019-04-06 15:07:54 -0400 | [diff] [blame] | 527 | Interest::unsetApplicationParameters() |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 528 | { |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 529 | m_parameters.clear(); |
| 530 | ssize_t digestIndex = findParametersDigestComponent(getName()); |
| 531 | if (digestIndex >= 0) { |
| 532 | m_name.erase(digestIndex); |
| 533 | } |
Arthi Padmanabhan | b38664e | 2018-07-18 11:13:12 -0700 | [diff] [blame] | 534 | m_wire.reset(); |
| 535 | return *this; |
| 536 | } |
| 537 | |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 538 | bool |
| 539 | Interest::isSigned() const noexcept |
| 540 | { |
| 541 | return m_parameters.size() >= 3 && |
| 542 | getSignatureInfo().has_value() && |
| 543 | getSignatureValue().isValid() && |
| 544 | !m_name.empty() && |
| 545 | m_name[-1].type() == tlv::ParametersSha256DigestComponent; |
| 546 | } |
| 547 | |
| 548 | optional<SignatureInfo> |
| 549 | Interest::getSignatureInfo() const |
| 550 | { |
| 551 | auto blockIt = findFirstParameter(tlv::InterestSignatureInfo); |
| 552 | if (blockIt != m_parameters.end()) { |
| 553 | return make_optional<SignatureInfo>(*blockIt, SignatureInfo::Type::Interest); |
| 554 | } |
| 555 | return nullopt; |
| 556 | } |
| 557 | |
| 558 | Interest& |
| 559 | Interest::setSignatureInfo(const SignatureInfo& info) |
| 560 | { |
| 561 | // Prepend empty ApplicationParameters element if none present |
| 562 | if (m_parameters.empty()) { |
| 563 | m_parameters.push_back(makeEmptyBlock(tlv::ApplicationParameters)); |
| 564 | } |
| 565 | |
| 566 | // Find first existing InterestSignatureInfo (if any) |
| 567 | auto infoIt = std::find_if(m_parameters.begin(), m_parameters.end(), [] (const Block& block) { |
| 568 | return block.type() == tlv::InterestSignatureInfo; |
| 569 | }); |
| 570 | |
| 571 | Block encodedInfo = info.wireEncode(SignatureInfo::Type::Interest); |
| 572 | if (infoIt != m_parameters.end()) { |
| 573 | if (*infoIt == encodedInfo) { |
| 574 | // New InterestSignatureInfo is the same as the old InterestSignatureInfo |
| 575 | return *this; |
| 576 | } |
| 577 | |
| 578 | // Replace existing InterestSignatureInfo |
| 579 | *infoIt = std::move(encodedInfo); |
| 580 | } |
| 581 | else { |
| 582 | // Place before first InterestSignatureValue element (if any), else at end |
| 583 | auto valueIt = findFirstParameter(tlv::InterestSignatureValue); |
| 584 | m_parameters.insert(valueIt, std::move(encodedInfo)); |
| 585 | } |
| 586 | |
| 587 | addOrReplaceParametersDigestComponent(); |
| 588 | m_wire.reset(); |
| 589 | return *this; |
| 590 | } |
| 591 | |
| 592 | Block |
| 593 | Interest::getSignatureValue() const |
| 594 | { |
| 595 | auto blockIt = findFirstParameter(tlv::InterestSignatureValue); |
| 596 | if (blockIt != m_parameters.end()) { |
| 597 | return *blockIt; |
| 598 | } |
| 599 | return {}; |
| 600 | } |
| 601 | |
| 602 | Interest& |
| 603 | Interest::setSignatureValue(ConstBufferPtr value) |
| 604 | { |
| 605 | if (value == nullptr) { |
| 606 | NDN_THROW(std::invalid_argument("InterestSignatureValue buffer cannot be nullptr")); |
| 607 | } |
| 608 | |
| 609 | // Ensure presence of InterestSignatureInfo |
| 610 | auto infoIt = findFirstParameter(tlv::InterestSignatureInfo); |
| 611 | if (infoIt == m_parameters.end()) { |
| 612 | NDN_THROW(Error("InterestSignatureInfo must be present to set InterestSignatureValue")); |
| 613 | } |
| 614 | |
| 615 | auto valueIt = std::find_if(m_parameters.begin(), m_parameters.end(), [] (const Block& block) { |
| 616 | return block.type() == tlv::InterestSignatureValue; |
| 617 | }); |
| 618 | |
| 619 | Block valueBlock(tlv::InterestSignatureValue, std::move(value)); |
| 620 | if (valueIt != m_parameters.end()) { |
| 621 | if (*valueIt == valueBlock) { |
| 622 | // New InterestSignatureValue is the same as the old InterestSignatureValue |
| 623 | return *this; |
| 624 | } |
| 625 | |
| 626 | // Replace existing InterestSignatureValue |
| 627 | *valueIt = std::move(valueBlock); |
| 628 | } |
| 629 | else { |
| 630 | // Place after first InterestSignatureInfo element |
| 631 | valueIt = m_parameters.insert(std::next(infoIt), std::move(valueBlock)); |
| 632 | } |
| 633 | |
| 634 | // computeParametersDigest needs encoded SignatureValue |
| 635 | valueIt->encode(); |
| 636 | |
| 637 | addOrReplaceParametersDigestComponent(); |
| 638 | m_wire.reset(); |
| 639 | return *this; |
| 640 | } |
| 641 | |
Eric Newberry | b74bbda | 2020-06-18 19:33:58 -0700 | [diff] [blame] | 642 | InputBuffers |
| 643 | Interest::extractSignedRanges() const |
| 644 | { |
| 645 | InputBuffers bufs; |
| 646 | bufs.reserve(2); // For Name range and parameters range |
| 647 | |
| 648 | wireEncode(); |
| 649 | |
| 650 | // Get Interest name minus any ParametersSha256DigestComponent |
Davide Pesavento | 765abc9 | 2021-12-27 00:44:04 -0500 | [diff] [blame] | 651 | // Name is guaranteed to be non-empty if wireEncode() does not throw |
Eric Newberry | b74bbda | 2020-06-18 19:33:58 -0700 | [diff] [blame] | 652 | BOOST_ASSERT(!m_name.empty()); |
| 653 | if (m_name[-1].type() != tlv::ParametersSha256DigestComponent) { |
| 654 | NDN_THROW(Error("Interest Name must end with a ParametersSha256DigestComponent")); |
| 655 | } |
| 656 | |
Davide Pesavento | 765abc9 | 2021-12-27 00:44:04 -0500 | [diff] [blame] | 657 | bufs.emplace_back(m_name[0].wire(), m_name[-1].wire()); |
Eric Newberry | b74bbda | 2020-06-18 19:33:58 -0700 | [diff] [blame] | 658 | |
Davide Pesavento | 765abc9 | 2021-12-27 00:44:04 -0500 | [diff] [blame] | 659 | // Ensure InterestSignatureInfo element is present |
Eric Newberry | b74bbda | 2020-06-18 19:33:58 -0700 | [diff] [blame] | 660 | auto sigInfoIt = findFirstParameter(tlv::InterestSignatureInfo); |
| 661 | if (sigInfoIt == m_parameters.end()) { |
| 662 | NDN_THROW(Error("Interest missing InterestSignatureInfo")); |
| 663 | } |
| 664 | |
| 665 | // Get range from ApplicationParameters to InterestSignatureValue |
| 666 | // or end of parameters (whichever is first) |
| 667 | BOOST_ASSERT(!m_parameters.empty() && m_parameters.begin()->type() == tlv::ApplicationParameters); |
Davide Pesavento | 765abc9 | 2021-12-27 00:44:04 -0500 | [diff] [blame] | 668 | auto lastSignedIt = std::prev(findFirstParameter(tlv::InterestSignatureValue)); |
| 669 | // Note: we assume that both iterators point to the same underlying buffer |
| 670 | bufs.emplace_back(m_parameters.front().begin(), lastSignedIt->end()); |
| 671 | |
Eric Newberry | b74bbda | 2020-06-18 19:33:58 -0700 | [diff] [blame] | 672 | return bufs; |
| 673 | } |
| 674 | |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 675 | // ---- ParametersSha256DigestComponent support ---- |
| 676 | |
| 677 | bool |
| 678 | Interest::isParametersDigestValid() const |
| 679 | { |
| 680 | ssize_t digestIndex = findParametersDigestComponent(getName()); |
| 681 | if (digestIndex == -1) { |
| 682 | return !hasApplicationParameters(); |
| 683 | } |
| 684 | // cannot be -2 because of the checks in setName() and wireDecode() |
| 685 | BOOST_ASSERT(digestIndex >= 0); |
| 686 | |
| 687 | if (!hasApplicationParameters()) { |
| 688 | return false; |
| 689 | } |
| 690 | |
| 691 | const auto& digestComponent = getName()[digestIndex]; |
| 692 | auto digest = computeParametersDigest(); |
| 693 | |
| 694 | return std::equal(digestComponent.value_begin(), digestComponent.value_end(), |
| 695 | digest->begin(), digest->end()); |
| 696 | } |
| 697 | |
| 698 | shared_ptr<Buffer> |
| 699 | Interest::computeParametersDigest() const |
| 700 | { |
| 701 | using namespace security::transform; |
| 702 | |
| 703 | StepSource in; |
| 704 | OBufferStream out; |
| 705 | in >> digestFilter(DigestAlgorithm::SHA256) >> streamSink(out); |
| 706 | |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 707 | for (const auto& block : m_parameters) { |
Davide Pesavento | 765abc9 | 2021-12-27 00:44:04 -0500 | [diff] [blame] | 708 | in.write({block.wire(), block.size()}); |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 709 | } |
Davide Pesavento | adc9aa2 | 2019-06-30 19:00:20 -0400 | [diff] [blame] | 710 | in.end(); |
| 711 | |
| 712 | return out.buf(); |
| 713 | } |
| 714 | |
| 715 | void |
| 716 | Interest::addOrReplaceParametersDigestComponent() |
| 717 | { |
| 718 | BOOST_ASSERT(hasApplicationParameters()); |
| 719 | |
| 720 | ssize_t digestIndex = findParametersDigestComponent(getName()); |
| 721 | auto digestComponent = name::Component::fromParametersSha256Digest(computeParametersDigest()); |
| 722 | |
| 723 | if (digestIndex == -1) { |
| 724 | // no existing digest components, append one |
| 725 | m_name.append(std::move(digestComponent)); |
| 726 | } |
| 727 | else { |
| 728 | // cannot be -2 because of the checks in setName() and wireDecode() |
| 729 | BOOST_ASSERT(digestIndex >= 0); |
| 730 | // replace the existing digest component |
| 731 | m_name.set(digestIndex, std::move(digestComponent)); |
| 732 | } |
| 733 | } |
| 734 | |
| 735 | ssize_t |
| 736 | Interest::findParametersDigestComponent(const Name& name) |
| 737 | { |
| 738 | ssize_t pos = -1; |
| 739 | for (ssize_t i = 0; i < static_cast<ssize_t>(name.size()); i++) { |
| 740 | if (name[i].isParametersSha256Digest()) { |
| 741 | if (pos != -1) |
| 742 | return -2; |
| 743 | pos = i; |
| 744 | } |
| 745 | } |
| 746 | return pos; |
| 747 | } |
| 748 | |
Eric Newberry | 6e262f0 | 2020-05-29 23:11:25 -0700 | [diff] [blame] | 749 | std::vector<Block>::const_iterator |
| 750 | Interest::findFirstParameter(uint32_t type) const |
| 751 | { |
| 752 | return std::find_if(m_parameters.begin(), m_parameters.end(), [type] (const Block& block) { |
| 753 | return block.type() == type; |
| 754 | }); |
| 755 | } |
| 756 | |
Junxiao Shi | 899277a | 2017-07-07 22:12:12 +0000 | [diff] [blame] | 757 | // ---- operators ---- |
| 758 | |
Alexander Afanasyev | ff2d08f | 2014-04-07 18:28:25 -0700 | [diff] [blame] | 759 | std::ostream& |
| 760 | operator<<(std::ostream& os, const Interest& interest) |
Jeff Thompson | fe55686 | 2013-07-09 13:52:55 -0700 | [diff] [blame] | 761 | { |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 762 | os << interest.getName(); |
Jeff Thompson | fe55686 | 2013-07-09 13:52:55 -0700 | [diff] [blame] | 763 | |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 764 | char delim = '?'; |
Davide Pesavento | 2fdb274 | 2019-07-31 23:03:35 -0400 | [diff] [blame] | 765 | auto printOne = [&] (const auto&... args) { |
| 766 | os << delim; |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 767 | delim = '&'; |
Davide Pesavento | 2fdb274 | 2019-07-31 23:03:35 -0400 | [diff] [blame] | 768 | using expand = int[]; |
| 769 | (void)expand{(os << args, 0)...}; // use a fold expression when we switch to C++17 |
| 770 | }; |
| 771 | |
| 772 | if (interest.getCanBePrefix()) { |
| 773 | printOne("CanBePrefix"); |
Jeff Thompson | 13e280b | 2013-12-03 13:12:23 -0800 | [diff] [blame] | 774 | } |
Davide Pesavento | 2fdb274 | 2019-07-31 23:03:35 -0400 | [diff] [blame] | 775 | if (interest.getMustBeFresh()) { |
| 776 | printOne("MustBeFresh"); |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 777 | } |
Alexander Afanasyev | e881e93 | 2014-06-08 14:47:03 +0300 | [diff] [blame] | 778 | if (interest.hasNonce()) { |
Davide Pesavento | 2fdb274 | 2019-07-31 23:03:35 -0400 | [diff] [blame] | 779 | printOne("Nonce=", interest.getNonce()); |
| 780 | } |
| 781 | if (interest.getInterestLifetime() != DEFAULT_INTEREST_LIFETIME) { |
| 782 | printOne("Lifetime=", interest.getInterestLifetime().count()); |
| 783 | } |
| 784 | if (interest.getHopLimit()) { |
| 785 | printOne("HopLimit=", static_cast<unsigned>(*interest.getHopLimit())); |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 786 | } |
Alexander Afanasyev | 8468198 | 2014-01-03 13:26:09 -0800 | [diff] [blame] | 787 | |
| 788 | return os; |
Jeff Thompson | 13e280b | 2013-12-03 13:12:23 -0800 | [diff] [blame] | 789 | } |
| 790 | |
Junxiao Shi | 08d0708 | 2014-12-03 11:31:44 -0700 | [diff] [blame] | 791 | } // namespace ndn |