28 #include <ndn-cxx/lp/tags.hpp> 41 , m_fragmenter(m_options.fragmenterOptions, this)
42 , m_reassembler(m_options.reassemblerOptions, this)
43 , m_reliability(m_options.reliabilityOptions, this)
45 , m_nextMarkTime(time::steady_clock::TimePoint::max())
46 , m_lastMarkTime(time::steady_clock::TimePoint::min())
47 , m_nMarkedSinceInMarkingState(0)
64 GenericLinkService::requestIdlePacket()
68 this->sendLpPacket({});
72 GenericLinkService::sendLpPacket(lp::Packet&& pkt)
81 checkCongestionLevel(pkt);
85 if (mtu !=
MTU_UNLIMITED && tp.packet.size() >
static_cast<size_t>(mtu)) {
94 GenericLinkService::doSendInterest(
const Interest& interest)
96 lp::Packet lpPacket(interest.wireEncode());
98 encodeLpFields(interest, lpPacket);
100 this->sendNetPacket(std::move(lpPacket),
true);
104 GenericLinkService::doSendData(
const Data& data)
106 lp::Packet lpPacket(data.wireEncode());
108 encodeLpFields(data, lpPacket);
110 this->sendNetPacket(std::move(lpPacket),
false);
114 GenericLinkService::doSendNack(
const lp::Nack& nack)
116 lp::Packet lpPacket(nack.getInterest().wireEncode());
117 lpPacket.add<lp::NackField>(nack.getHeader());
119 encodeLpFields(nack, lpPacket);
121 this->sendNetPacket(std::move(lpPacket),
false);
125 GenericLinkService::encodeLpFields(
const ndn::PacketBase& netPkt, lp::Packet& lpPacket)
128 shared_ptr<lp::IncomingFaceIdTag> incomingFaceIdTag = netPkt.getTag<lp::IncomingFaceIdTag>();
129 if (incomingFaceIdTag !=
nullptr) {
130 lpPacket.add<lp::IncomingFaceIdField>(*incomingFaceIdTag);
134 shared_ptr<lp::CongestionMarkTag> congestionMarkTag = netPkt.getTag<lp::CongestionMarkTag>();
135 if (congestionMarkTag !=
nullptr) {
136 lpPacket.add<lp::CongestionMarkField>(*congestionMarkTag);
140 shared_ptr<lp::NonDiscoveryTag> nonDiscoveryTag = netPkt.getTag<lp::NonDiscoveryTag>();
141 if (nonDiscoveryTag !=
nullptr) {
142 lpPacket.add<lp::NonDiscoveryField>(*nonDiscoveryTag);
145 shared_ptr<lp::PrefixAnnouncementTag> prefixAnnouncementTag = netPkt.getTag<lp::PrefixAnnouncementTag>();
146 if (prefixAnnouncementTag !=
nullptr) {
147 lpPacket.add<lp::PrefixAnnouncementField>(*prefixAnnouncementTag);
153 GenericLinkService::sendNetPacket(lp::Packet&& pkt,
bool isInterest)
155 std::vector<lp::Packet> frags;
164 mtu -= CONGESTION_MARK_SIZE;
180 frags.push_back(pkt);
183 frags.push_back(std::move(pkt));
187 if (frags.size() == 1) {
190 BOOST_ASSERT(!frags.front().has<lp::FragIndexField>());
191 BOOST_ASSERT(!frags.front().has<lp::FragCountField>());
195 if (frags.size() > 1) {
197 this->assignSequences(frags);
204 for (lp::Packet& frag : frags) {
205 this->sendLpPacket(std::move(frag));
210 GenericLinkService::assignSequence(lp::Packet& pkt)
212 pkt.set<lp::SequenceField>(++m_lastSeqNo);
216 GenericLinkService::assignSequences(std::vector<lp::Packet>& pkts)
218 std::for_each(pkts.begin(), pkts.end(), [
this] (
auto& pkt) { this->assignSequence(pkt); });
222 GenericLinkService::checkCongestionLevel(lp::Packet& pkt)
226 if (sendQueueLength < 0) {
234 congestionThreshold = std::min(congestionThreshold,
235 static_cast<size_t>(
getTransport()->getSendQueueCapacity()) /
236 DEFAULT_CONGESTION_THRESHOLD_DIVISOR);
239 if (sendQueueLength > 0) {
240 NFD_LOG_FACE_TRACE(
"txqlen=" << sendQueueLength <<
" threshold=" << congestionThreshold <<
241 " capacity=" <<
getTransport()->getSendQueueCapacity());
244 if (static_cast<size_t>(sendQueueLength) > congestionThreshold) {
245 const auto now = time::steady_clock::now();
248 if (m_nMarkedSinceInMarkingState == 0) {
249 m_nextMarkTime = now;
253 pkt.set<lp::CongestionMarkField>(1);
257 ++m_nMarkedSinceInMarkingState;
260 m_nextMarkTime += time::nanoseconds(static_cast<time::nanoseconds::rep>(
262 std::sqrt(m_nMarkedSinceInMarkingState)));
263 m_lastMarkTime = now;
266 else if (m_nextMarkTime != time::steady_clock::TimePoint::max()) {
269 m_nextMarkTime = time::steady_clock::TimePoint::max();
270 m_nMarkedSinceInMarkingState = 0;
278 lp::Packet pkt(packet.packet);
284 if (!pkt.has<lp::FragmentField>()) {
289 if ((pkt.has<lp::FragIndexField>() || pkt.has<lp::FragCountField>()) &&
295 bool isReassembled =
false;
298 std::tie(isReassembled, netPkt, firstPkt) = m_reassembler.
receiveFragment(packet.remoteEndpoint,
301 this->decodeNetPacket(netPkt, firstPkt);
304 catch (
const tlv::Error& e) {
311 GenericLinkService::decodeNetPacket(
const Block& netPkt,
const lp::Packet& firstPkt)
314 switch (netPkt.type()) {
316 if (firstPkt.has<lp::NackField>()) {
317 this->decodeNack(netPkt, firstPkt);
320 this->decodeInterest(netPkt, firstPkt);
324 this->decodeData(netPkt, firstPkt);
328 NFD_LOG_FACE_WARN(
"unrecognized network-layer packet TLV-TYPE " << netPkt.type() <<
": DROP");
332 catch (
const tlv::Error& e) {
339 GenericLinkService::decodeInterest(
const Block& netPkt,
const lp::Packet& firstPkt)
341 BOOST_ASSERT(netPkt.type() == tlv::Interest);
342 BOOST_ASSERT(!firstPkt.has<lp::NackField>());
345 auto interest = make_shared<Interest>(netPkt);
347 if (firstPkt.has<lp::NextHopFaceIdField>()) {
349 interest->setTag(make_shared<lp::NextHopFaceIdTag>(firstPkt.get<lp::NextHopFaceIdField>()));
357 if (firstPkt.has<lp::CachePolicyField>()) {
363 if (firstPkt.has<lp::IncomingFaceIdField>()) {
367 if (firstPkt.has<lp::CongestionMarkField>()) {
368 interest->setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
371 if (firstPkt.has<lp::NonDiscoveryField>()) {
373 interest->setTag(make_shared<lp::NonDiscoveryTag>(firstPkt.get<lp::NonDiscoveryField>()));
380 if (firstPkt.has<lp::PrefixAnnouncementField>()) {
390 GenericLinkService::decodeData(
const Block& netPkt,
const lp::Packet& firstPkt)
392 BOOST_ASSERT(netPkt.type() == tlv::Data);
395 auto data = make_shared<Data>(netPkt);
397 if (firstPkt.has<lp::NackField>()) {
403 if (firstPkt.has<lp::NextHopFaceIdField>()) {
409 if (firstPkt.has<lp::CachePolicyField>()) {
413 data->setTag(make_shared<lp::CachePolicyTag>(firstPkt.get<lp::CachePolicyField>()));
416 if (firstPkt.has<lp::IncomingFaceIdField>()) {
420 if (firstPkt.has<lp::CongestionMarkField>()) {
421 data->setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
424 if (firstPkt.has<lp::NonDiscoveryField>()) {
430 if (firstPkt.has<lp::PrefixAnnouncementField>()) {
432 data->setTag(make_shared<lp::PrefixAnnouncementTag>(firstPkt.get<lp::PrefixAnnouncementField>()));
435 NFD_LOG_FACE_WARN(
"received PrefixAnnouncement, but self-learning disabled: IGNORE");
443 GenericLinkService::decodeNack(
const Block& netPkt,
const lp::Packet& firstPkt)
445 BOOST_ASSERT(netPkt.type() == tlv::Interest);
446 BOOST_ASSERT(firstPkt.has<lp::NackField>());
448 lp::Nack nack((Interest(netPkt)));
449 nack.setHeader(firstPkt.get<lp::NackField>());
451 if (firstPkt.has<lp::NextHopFaceIdField>()) {
457 if (firstPkt.has<lp::CachePolicyField>()) {
463 if (firstPkt.has<lp::IncomingFaceIdField>()) {
467 if (firstPkt.has<lp::CongestionMarkField>()) {
468 nack.setTag(make_shared<lp::CongestionMarkTag>(firstPkt.get<lp::CongestionMarkField>()));
471 if (firstPkt.has<lp::NonDiscoveryField>()) {
477 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
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, Transport::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 ...
std::tuple< bool, Block, lp::Packet > receiveFragment(Transport::EndpointId remoteEndpoint, const lp::Packet &packet)
adds received fragment to buffer
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
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