28 #include <ndn-cxx/lp/tags.hpp> 38 tlv::sizeOfVarNumber(
sizeof(uint64_t)) +
39 tlv::sizeOfNonNegativeInteger(UINT64_MAX);
45 , m_fragmenter(m_options.fragmenterOptions, this)
46 , m_reassembler(m_options.reassemblerOptions, this)
47 , m_reliability(m_options.reliabilityOptions, this)
49 , m_nextMarkTime(time::steady_clock::TimePoint::max())
50 , m_lastMarkTime(time::steady_clock::TimePoint::min())
51 , m_nMarkedSinceInMarkingState(0)
68 GenericLinkService::requestIdlePacket()
72 this->sendLpPacket({});
76 GenericLinkService::sendLpPacket(lp::Packet&& pkt)
85 checkCongestionLevel(pkt);
89 if (mtu !=
MTU_UNLIMITED && tp.packet.size() >
static_cast<size_t>(mtu)) {
98 GenericLinkService::doSendInterest(
const Interest& interest)
100 lp::Packet lpPacket(interest.wireEncode());
102 encodeLpFields(interest, lpPacket);
104 this->sendNetPacket(std::move(lpPacket),
true);
108 GenericLinkService::doSendData(
const Data& data)
110 lp::Packet lpPacket(data.wireEncode());
112 encodeLpFields(data, lpPacket);
114 this->sendNetPacket(std::move(lpPacket),
false);
118 GenericLinkService::doSendNack(
const lp::Nack& nack)
120 lp::Packet lpPacket(nack.getInterest().wireEncode());
121 lpPacket.add<lp::NackField>(nack.getHeader());
123 encodeLpFields(nack, lpPacket);
125 this->sendNetPacket(std::move(lpPacket),
false);
129 GenericLinkService::encodeLpFields(
const ndn::PacketBase& netPkt, lp::Packet& lpPacket)
132 shared_ptr<lp::IncomingFaceIdTag> incomingFaceIdTag = netPkt.getTag<lp::IncomingFaceIdTag>();
133 if (incomingFaceIdTag !=
nullptr) {
134 lpPacket.add<lp::IncomingFaceIdField>(*incomingFaceIdTag);
138 shared_ptr<lp::CongestionMarkTag> congestionMarkTag = netPkt.getTag<lp::CongestionMarkTag>();
139 if (congestionMarkTag !=
nullptr) {
140 lpPacket.add<lp::CongestionMarkField>(*congestionMarkTag);
144 shared_ptr<lp::NonDiscoveryTag> nonDiscoveryTag = netPkt.getTag<lp::NonDiscoveryTag>();
145 if (nonDiscoveryTag !=
nullptr) {
146 lpPacket.add<lp::NonDiscoveryField>(*nonDiscoveryTag);
149 shared_ptr<lp::PrefixAnnouncementTag> prefixAnnouncementTag = netPkt.getTag<lp::PrefixAnnouncementTag>();
150 if (prefixAnnouncementTag !=
nullptr) {
151 lpPacket.add<lp::PrefixAnnouncementField>(*prefixAnnouncementTag);
157 GenericLinkService::sendNetPacket(lp::Packet&& pkt,
bool isInterest)
159 std::vector<lp::Packet> frags;
184 frags.push_back(pkt);
187 frags.push_back(std::move(pkt));
191 if (frags.size() == 1) {
194 BOOST_ASSERT(!frags.front().has<lp::FragIndexField>());
195 BOOST_ASSERT(!frags.front().has<lp::FragCountField>());
199 if (frags.size() > 1) {
201 this->assignSequences(frags);
208 for (lp::Packet& frag : frags) {
209 this->sendLpPacket(std::move(frag));
214 GenericLinkService::assignSequence(lp::Packet& pkt)
216 pkt.set<lp::SequenceField>(++m_lastSeqNo);
220 GenericLinkService::assignSequences(std::vector<lp::Packet>& pkts)
222 std::for_each(pkts.begin(), pkts.end(), [
this] (
auto& pkt) { this->assignSequence(pkt); });
226 GenericLinkService::checkCongestionLevel(lp::Packet& pkt)
230 if (sendQueueLength < 0) {
238 congestionThreshold = std::min(congestionThreshold,
239 static_cast<size_t>(
getTransport()->getSendQueueCapacity()) /
240 DEFAULT_CONGESTION_THRESHOLD_DIVISOR);
243 if (sendQueueLength > 0) {
244 NFD_LOG_FACE_TRACE(
"txqlen=" << sendQueueLength <<
" threshold=" << congestionThreshold <<
245 " capacity=" <<
getTransport()->getSendQueueCapacity());
248 if (static_cast<size_t>(sendQueueLength) > congestionThreshold) {
249 const auto now = time::steady_clock::now();
252 if (m_nMarkedSinceInMarkingState == 0) {
253 m_nextMarkTime = now;
257 pkt.set<lp::CongestionMarkField>(1);
261 ++m_nMarkedSinceInMarkingState;
264 m_nextMarkTime += time::nanoseconds(static_cast<time::nanoseconds::rep>(
266 std::sqrt(m_nMarkedSinceInMarkingState)));
267 m_lastMarkTime = now;
270 else if (m_nextMarkTime != time::steady_clock::TimePoint::max()) {
273 m_nextMarkTime = time::steady_clock::TimePoint::max();
274 m_nMarkedSinceInMarkingState = 0;
282 lp::Packet pkt(packet.packet);
288 if (!pkt.has<lp::FragmentField>()) {
293 if ((pkt.has<lp::FragIndexField>() || pkt.has<lp::FragCountField>()) &&
299 bool isReassembled =
false;
302 std::tie(isReassembled, netPkt, firstPkt) = m_reassembler.
receiveFragment(packet.remoteEndpoint,
305 this->decodeNetPacket(netPkt, firstPkt);
308 catch (
const tlv::Error& e) {
315 GenericLinkService::decodeNetPacket(
const Block& netPkt,
const lp::Packet& firstPkt)
318 switch (netPkt.type()) {
320 if (firstPkt.has<lp::NackField>()) {
321 this->decodeNack(netPkt, firstPkt);
324 this->decodeInterest(netPkt, firstPkt);
328 this->decodeData(netPkt, firstPkt);
332 NFD_LOG_FACE_WARN(
"unrecognized network-layer packet TLV-TYPE " << netPkt.type() <<
": DROP");
336 catch (
const tlv::Error& e) {
343 GenericLinkService::decodeInterest(
const Block& netPkt,
const lp::Packet& firstPkt)
345 BOOST_ASSERT(netPkt.type() == tlv::Interest);
346 BOOST_ASSERT(!firstPkt.has<lp::NackField>());
349 auto interest = make_shared<Interest>(netPkt);
351 if (firstPkt.has<lp::NextHopFaceIdField>()) {
353 interest->setTag(make_shared<lp::NextHopFaceIdTag>(firstPkt.get<lp::NextHopFaceIdField>()));
361 if (firstPkt.has<lp::CachePolicyField>()) {
367 if (firstPkt.has<lp::IncomingFaceIdField>()) {
371 if (firstPkt.has<lp::CongestionMarkField>()) {
372 interest->setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
375 if (firstPkt.has<lp::NonDiscoveryField>()) {
377 interest->setTag(make_shared<lp::NonDiscoveryTag>(firstPkt.get<lp::NonDiscoveryField>()));
384 if (firstPkt.has<lp::PrefixAnnouncementField>()) {
394 GenericLinkService::decodeData(
const Block& netPkt,
const lp::Packet& firstPkt)
396 BOOST_ASSERT(netPkt.type() == tlv::Data);
399 auto data = make_shared<Data>(netPkt);
401 if (firstPkt.has<lp::NackField>()) {
407 if (firstPkt.has<lp::NextHopFaceIdField>()) {
413 if (firstPkt.has<lp::CachePolicyField>()) {
417 data->setTag(make_shared<lp::CachePolicyTag>(firstPkt.get<lp::CachePolicyField>()));
420 if (firstPkt.has<lp::IncomingFaceIdField>()) {
424 if (firstPkt.has<lp::CongestionMarkField>()) {
425 data->setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
428 if (firstPkt.has<lp::NonDiscoveryField>()) {
434 if (firstPkt.has<lp::PrefixAnnouncementField>()) {
436 data->setTag(make_shared<lp::PrefixAnnouncementTag>(firstPkt.get<lp::PrefixAnnouncementField>()));
439 NFD_LOG_FACE_WARN(
"received PrefixAnnouncement, but self-learning disabled: IGNORE");
447 GenericLinkService::decodeNack(
const Block& netPkt,
const lp::Packet& firstPkt)
449 BOOST_ASSERT(netPkt.type() == tlv::Interest);
450 BOOST_ASSERT(firstPkt.has<lp::NackField>());
452 lp::Nack nack((Interest(netPkt)));
453 nack.setHeader(firstPkt.get<lp::NackField>());
455 if (firstPkt.has<lp::NextHopFaceIdField>()) {
461 if (firstPkt.has<lp::CachePolicyField>()) {
467 if (firstPkt.has<lp::IncomingFaceIdField>()) {
471 if (firstPkt.has<lp::CongestionMarkField>()) {
472 nack.setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
475 if (firstPkt.has<lp::NonDiscoveryField>()) {
481 if (firstPkt.has<lp::PrefixAnnouncementField>()) {
void setOptions(const Options &options)
sets Options used by GenericLinkService
void processIncomingPacket(const lp::Packet &pkt)
extract and parse all Acks and add Ack for contained Fragment (if any) to AckQueue ...
#define NFD_LOG_FACE_TRACE(msg)
Log a message at TRACE level.
void receiveData(const Data &data)
delivers received Data to forwarding
virtual ssize_t getSendQueueLength()
SizeCounter< LpReassembler > nReassembling
count of network-layer packets currently being reassembled
PacketCounter nInLpInvalid
count of invalid LpPackets dropped before reassembly
const ssize_t MTU_UNLIMITED
indicates the transport has no limit on payload size
#define NFD_LOG_FACE_DEBUG(msg)
Log a message at DEBUG level.
PacketCounter nFragmentationErrors
count of failed fragmentations
bool allowFragmentation
enables fragmentation
void piggyback(lp::Packet &pkt, ssize_t mtu)
called by GenericLinkService to attach Acks onto an outgoing LpPacket
std::tuple< bool, Block, lp::Packet > receiveFragment(EndpointId remoteEndpoint, const lp::Packet &packet)
adds received fragment to buffer
bool isEnabled
enables link-layer reliability
GenericLinkService(const Options &options={})
void setOptions(const Options &options)
set options for fragmenter
PacketCounter nInNetInvalid
count of invalid reassembled network-layer packets dropped
stores a packet along with the remote endpoint
LpReassembler::Options reassemblerOptions
options for reassembly
#define NFD_LOG_FACE_WARN(msg)
Log a message at WARN level.
static constexpr size_t RESERVED_HEADER_SPACE
TxSequence TLV-TYPE (3 octets) + TxSequence TLV-LENGTH (1 octet) + sizeof(lp::Sequence) ...
bool allowSelfLearning
enables self-learning forwarding support
const Transport * getTransport() const
PacketCounter nCongestionMarked
count of outgoing LpPackets that were marked with congestion marks
Copyright (c) 2014-2015, Regents of the University of California, Arizona Board of Regents...
signal::Signal< LpReassembler, EndpointId, size_t > beforeTimeout
signals before a partial packet is dropped due to timeout
void sendPacket(Transport::Packet &&packet)
sends a lower-layer packet via Transport
std::tuple< bool, std::vector< lp::Packet > > fragmentPacket(const lp::Packet &packet, size_t mtu)
fragments a network-layer packet into link-layer packets
constexpr uint32_t DEFAULT_CONGESTION_THRESHOLD_DIVISOR
void receiveNack(const lp::Nack &nack)
delivers received Nack to forwarding
PacketCounter nOutOverMtu
count of outgoing LpPackets dropped due to exceeding MTU limit
LpReliability::Options reliabilityOptions
options for reliability
void handleOutgoing(std::vector< lp::Packet > &frags, lp::Packet &&pkt, bool isInterest)
observe outgoing fragment(s) of a network packet and store for potential retransmission ...
Options that control the behavior of GenericLinkService.
void setOptions(const Options &options)
set options for reliability
#define NFD_LOG_INIT(name)
signal::Signal< LpReliability, Interest > onDroppedInterest
signals on Interest dropped by reliability system for exceeding allowed number of retx ...
time::nanoseconds baseCongestionMarkingInterval
starting value for congestion marking interval
size_t defaultCongestionThreshold
default congestion threshold in bytes
void notifyDroppedInterest(const Interest &packet)
bool allowLocalFields
enables encoding of IncomingFaceId, and decoding of NextHopFaceId and CachePolicy ...
bool allowCongestionMarking
enables send queue congestion detection and marking
void receiveInterest(const Interest &interest)
delivers received Interest to forwarding
constexpr size_t CONGESTION_MARK_SIZE
bool allowReassembly
enables reassembly
PacketCounter nReassemblyTimeouts
count of dropped partial network-layer packets due to reassembly timeout
void setOptions(const Options &options)
set options for reassembler
LpFragmenter::Options fragmenterOptions
options for fragmentation