A Discrete-Event Network Simulator
API
Loading...
Searching...
No Matches
qos-txop.cc
Go to the documentation of this file.
1/*
2 * Copyright (c) 2006, 2009 INRIA
3 * Copyright (c) 2009 MIRKO BANCHI
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License version 2 as
7 * published by the Free Software Foundation;
8 *
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 *
18 * Authors: Mathieu Lacage <mathieu.lacage@sophia.inria.fr>
19 * Mirko Banchi <mk.banchi@gmail.com>
20 * Stefano Avallone <stavalli@unina.it>
21 */
22
23#include "qos-txop.h"
24
26#include "ctrl-headers.h"
27#include "mac-tx-middle.h"
28#include "mgt-action-headers.h"
29#include "mpdu-aggregator.h"
30#include "msdu-aggregator.h"
32#include "wifi-mac-queue.h"
33#include "wifi-mac-trailer.h"
34#include "wifi-phy.h"
35#include "wifi-psdu.h"
36#include "wifi-tx-parameters.h"
37
38#include "ns3/ht-frame-exchange-manager.h"
39#include "ns3/log.h"
40#include "ns3/pointer.h"
41#include "ns3/random-variable-stream.h"
42#include "ns3/simulator.h"
43
44#undef NS_LOG_APPEND_CONTEXT
45#define NS_LOG_APPEND_CONTEXT WIFI_TXOP_NS_LOG_APPEND_CONTEXT
46
47namespace ns3
48{
49
51
53
54TypeId
56{
57 static TypeId tid =
58 TypeId("ns3::QosTxop")
60 .SetGroupName("Wifi")
61 .AddConstructor<QosTxop>()
62 .AddAttribute("UseExplicitBarAfterMissedBlockAck",
63 "Specify whether explicit BlockAckRequest should be sent upon missed "
64 "BlockAck Response.",
65 BooleanValue(true),
68 .AddAttribute("AddBaResponseTimeout",
69 "The timeout to wait for ADDBA response after the Ack to "
70 "ADDBA request is received.",
75 .AddAttribute(
76 "FailedAddBaTimeout",
77 "The timeout after a failed BA agreement. During this "
78 "timeout, the originator resumes sending packets using normal "
79 "MPDU. After that, BA agreement is reset and the originator "
80 "will retry BA negotiation.",
84 .AddAttribute("BlockAckManager",
85 "The BlockAckManager object.",
88 MakePointerChecker<BlockAckManager>())
89 .AddAttribute("NMaxInflights",
90 "The maximum number of links (in the range 1-15) on which an MPDU can be "
91 "simultaneously in-flight.",
94 MakeUintegerChecker<uint8_t>(1, 15))
95 .AddTraceSource("TxopTrace",
96 "Trace source for TXOP start and duration times",
98 "ns3::QosTxop::TxopTracedCallback");
99 return tid;
100}
101
104 m_ac(ac)
105{
106 NS_LOG_FUNCTION(this);
107 m_baManager = CreateObject<BlockAckManager>();
108 m_baManager->SetQueue(m_queue);
109 m_baManager->SetBlockDestinationCallback(
110 Callback<void, Mac48Address, uint8_t>([this](Mac48Address recipient, uint8_t tid) {
112 m_ac,
114 recipient,
115 m_mac->GetLocalAddress(recipient),
116 {tid});
117 }));
118 m_baManager->SetUnblockDestinationCallback(
119 Callback<void, Mac48Address, uint8_t>([this](Mac48Address recipient, uint8_t tid) {
120 // save the status of AC queues before unblocking the transmissions to the recipient
121 std::map<uint8_t, bool> hasFramesToTransmit;
122 for (const auto& [id, link] : GetLinks())
123 {
124 hasFramesToTransmit[id] = HasFramesToTransmit(id);
125 }
126
128 m_ac,
130 recipient,
131 m_mac->GetLocalAddress(recipient),
132 {tid});
133
134 // start access (if needed) on all the links
135 for (const auto& [id, link] : GetLinks())
136 {
137 StartAccessAfterEvent(id, hasFramesToTransmit.at(id), CHECK_MEDIUM_BUSY);
138 }
139 }));
140 m_queue->TraceConnectWithoutContext(
141 "Expired",
143}
144
146{
147 NS_LOG_FUNCTION(this);
148}
149
150void
152{
153 NS_LOG_FUNCTION(this);
154 if (m_baManager)
155 {
156 m_baManager->Dispose();
157 }
158 m_baManager = nullptr;
160}
161
162std::unique_ptr<Txop::LinkEntity>
164{
165 return std::make_unique<QosLinkEntity>();
166}
167
169QosTxop::GetLink(uint8_t linkId) const
170{
171 return static_cast<QosLinkEntity&>(Txop::GetLink(linkId));
172}
173
174uint8_t
175QosTxop::GetQosQueueSize(uint8_t tid, Mac48Address receiver) const
176{
178 uint32_t bufferSize = m_queue->GetNBytes(queueId);
179 // A queue size value of 254 is used for all sizes greater than 64 768 octets.
180 uint8_t queueSize = static_cast<uint8_t>(std::ceil(std::min(bufferSize, 64769U) / 256.0));
181 NS_LOG_DEBUG("Buffer size=" << bufferSize << " Queue Size=" << +queueSize);
182 return queueSize;
183}
184
185void
187{
188 NS_LOG_FUNCTION(this << &callback);
190 m_baManager->SetDroppedOldMpduCallback(callback.Bind(WIFI_MAC_DROP_QOS_OLD_PACKET));
191}
192
193void
194QosTxop::SetMuCwMin(uint16_t cwMin, uint8_t linkId)
195{
196 NS_LOG_FUNCTION(this << cwMin << +linkId);
197 GetLink(linkId).muCwMin = cwMin;
198}
199
200void
201QosTxop::SetMuCwMax(uint16_t cwMax, uint8_t linkId)
202{
203 NS_LOG_FUNCTION(this << cwMax << +linkId);
204 GetLink(linkId).muCwMax = cwMax;
205}
206
207void
208QosTxop::SetMuAifsn(uint8_t aifsn, uint8_t linkId)
209{
210 NS_LOG_FUNCTION(this << +aifsn << +linkId);
211 GetLink(linkId).muAifsn = aifsn;
212}
213
214void
215QosTxop::SetMuEdcaTimer(Time timer, uint8_t linkId)
216{
217 NS_LOG_FUNCTION(this << timer << +linkId);
218 GetLink(linkId).muEdcaTimer = timer;
219}
220
221void
223{
224 NS_LOG_FUNCTION(this << +linkId);
225 auto& link = GetLink(linkId);
226 link.muEdcaTimerStartTime = Simulator::Now();
227 if (EdcaDisabled(linkId))
228 {
229 NS_LOG_DEBUG("Disable EDCA for " << link.muEdcaTimer.As(Time::MS));
230 m_mac->GetChannelAccessManager(linkId)->DisableEdcaFor(this, link.muEdcaTimer);
231 }
232}
233
234bool
235QosTxop::MuEdcaTimerRunning(uint8_t linkId) const
236{
237 auto& link = GetLink(linkId);
238 return (link.muEdcaTimerStartTime.IsStrictlyPositive() &&
239 link.muEdcaTimer.IsStrictlyPositive() &&
240 link.muEdcaTimerStartTime + link.muEdcaTimer > Simulator::Now());
241}
242
243bool
244QosTxop::EdcaDisabled(uint8_t linkId) const
245{
246 return (MuEdcaTimerRunning(linkId) && GetLink(linkId).muAifsn == 0);
247}
248
250QosTxop::GetMinCw(uint8_t linkId) const
251{
252 if (!MuEdcaTimerRunning(linkId))
253 {
254 return GetLink(linkId).cwMin;
255 }
256 NS_ASSERT(!EdcaDisabled(linkId));
257 return GetLink(linkId).muCwMin;
258}
259
261QosTxop::GetMaxCw(uint8_t linkId) const
262{
263 if (!MuEdcaTimerRunning(linkId))
264 {
265 return GetLink(linkId).cwMax;
266 }
267 NS_ASSERT(!EdcaDisabled(linkId));
268 return GetLink(linkId).muCwMax;
269}
270
271uint8_t
272QosTxop::GetAifsn(uint8_t linkId) const
273{
274 if (!MuEdcaTimerRunning(linkId))
275 {
276 return GetLink(linkId).aifsn;
277 }
278 return GetLink(linkId).muAifsn;
279}
280
283{
284 return m_baManager;
285}
286
287uint16_t
288QosTxop::GetBaBufferSize(Mac48Address address, uint8_t tid) const
289{
290 return m_baManager->GetRecipientBufferSize(address, tid);
291}
292
293uint16_t
295{
296 return m_baManager->GetOriginatorStartingSequence(address, tid);
297}
298
299std::pair<CtrlBAckRequestHeader, WifiMacHeader>
301{
302 NS_LOG_FUNCTION(this << recipient << +tid);
304
305 auto recipientMld = m_mac->GetMldAddress(recipient);
306
307 CtrlBAckRequestHeader reqHdr =
308 m_baManager->GetBlockAckReqHeader(recipientMld.value_or(recipient), tid);
309
310 WifiMacHeader hdr;
312 hdr.SetAddr1(recipient);
313 hdr.SetAddr2(m_mac->GetLocalAddress(recipient));
314 hdr.SetDsNotTo();
315 hdr.SetDsNotFrom();
316 hdr.SetNoRetry();
317 hdr.SetNoMoreFragments();
318
319 return {reqHdr, hdr};
320}
321
322bool
324{
326}
327
328bool
330{
331 // remove MSDUs with expired lifetime starting from the head of the queue
332 m_queue->WipeAllExpiredMpdus();
333 auto hasFramesToTransmit = static_cast<bool>(m_queue->PeekFirstAvailable(linkId));
334
335 // Print the number of packets that are actually in the queue (which might not be
336 // eligible for transmission for some reason, e.g., TID not mapped to the link, etc.)
337 NS_LOG_DEBUG(m_ac << " on link " << +linkId << (hasFramesToTransmit ? " has" : " has not")
338 << " frames to transmit with " << m_queue->GetNPackets()
339 << " packets in the queue");
340 return hasFramesToTransmit;
341}
342
343uint16_t
345{
346 return m_txMiddle->GetNextSequenceNumberFor(hdr);
347}
348
349uint16_t
351{
352 return m_txMiddle->PeekNextSequenceNumberFor(hdr);
353}
354
355bool
357{
358 NS_LOG_FUNCTION(this << *mpdu);
359
360 if (!mpdu->GetHeader().IsQosData())
361 {
362 return false;
363 }
364
365 Mac48Address recipient = mpdu->GetHeader().GetAddr1();
366 uint8_t tid = mpdu->GetHeader().GetQosTid();
367
368 if (!m_mac->GetBaAgreementEstablishedAsOriginator(recipient, tid))
369 {
370 return false;
371 }
372
373 return QosUtilsIsOldPacket(GetBaStartingSequence(recipient, tid),
374 mpdu->GetHeader().GetSequenceNumber());
375}
376
378QosTxop::PeekNextMpdu(uint8_t linkId, uint8_t tid, Mac48Address recipient, Ptr<const WifiMpdu> mpdu)
379{
380 NS_LOG_FUNCTION(this << +linkId << +tid << recipient << mpdu);
381
382 // lambda to peek the next frame
383 auto peek = [this, &linkId, &tid, &recipient, &mpdu]() -> Ptr<WifiMpdu> {
384 if (tid == 8 && recipient.IsBroadcast()) // undefined TID and recipient
385 {
386 return m_queue->PeekFirstAvailable(linkId, mpdu);
387 }
388 WifiContainerQueueId queueId(WIFI_QOSDATA_QUEUE, WIFI_UNICAST, recipient, tid);
389 if (auto mask = m_mac->GetMacQueueScheduler()->GetQueueLinkMask(m_ac, queueId, linkId);
390 !mask || mask->none())
391 {
392 return m_queue->PeekByQueueId(queueId, mpdu);
393 }
394 return nullptr;
395 };
396
397 auto item = peek();
398 // remove old packets (must be retransmissions or in flight, otherwise they did
399 // not get a sequence number assigned)
400 while (item && !item->IsFragment())
401 {
402 if (item->GetHeader().IsCtl())
403 {
404 NS_LOG_DEBUG("Skipping control frame: " << *item);
405 mpdu = item;
406 item = peek();
407 continue;
408 }
409
410 if (item->HasSeqNoAssigned() && IsQosOldPacket(item))
411 {
412 NS_LOG_DEBUG("Removing an old packet from EDCA queue: " << *item);
414 {
416 }
417 mpdu = item;
418 item = peek();
419 m_queue->Remove(mpdu);
420 continue;
421 }
422
423 if (auto linkIds = item->GetInFlightLinkIds(); !linkIds.empty()) // MPDU is in-flight
424 {
425 // if the MPDU is not already in-flight on the link for which we are requesting an
426 // MPDU and the number of links on which the MPDU is in-flight is less than the
427 // maximum number, then we can transmit this MPDU
428 if (!linkIds.contains(linkId) && (linkIds.size() < m_nMaxInflights))
429 {
430 break;
431 }
432
433 // if no BA agreement, we cannot have multiple MPDUs in-flight
434 if (item->GetHeader().IsQosData() &&
435 !m_mac->GetBaAgreementEstablishedAsOriginator(item->GetHeader().GetAddr1(),
436 item->GetHeader().GetQosTid()))
437 {
438 NS_LOG_DEBUG("No BA agreement and an MPDU is already in-flight");
439 return nullptr;
440 }
441
442 NS_LOG_DEBUG("Skipping in flight MPDU: " << *item);
443 mpdu = item;
444 item = peek();
445 continue;
446 }
447
448 if (item->GetHeader().HasData() &&
449 !m_mac->CanForwardPacketsTo(item->GetHeader().GetAddr1()))
450 {
451 NS_LOG_DEBUG("Skipping frame that cannot be forwarded: " << *item);
452 mpdu = item;
453 item = peek();
454 continue;
455 }
456 break;
457 }
458
459 if (!item)
460 {
461 return nullptr;
462 }
463
464 WifiMacHeader& hdr = item->GetHeader();
465
466 // peek the next sequence number and check if it is within the transmit window
467 // in case of QoS data frame
468 uint16_t sequence = item->HasSeqNoAssigned() ? hdr.GetSequenceNumber()
469 : m_txMiddle->PeekNextSequenceNumberFor(&hdr);
470 if (hdr.IsQosData())
471 {
472 Mac48Address recipient = hdr.GetAddr1();
473 uint8_t tid = hdr.GetQosTid();
474
475 if (m_mac->GetBaAgreementEstablishedAsOriginator(recipient, tid) &&
476 !IsInWindow(sequence,
477 GetBaStartingSequence(recipient, tid),
478 GetBaBufferSize(recipient, tid)))
479 {
480 NS_LOG_DEBUG("Packet beyond the end of the current transmit window");
481 return nullptr;
482 }
483 }
484
485 // Assign a sequence number if this is not a fragment nor it already has one assigned
486 if (!item->IsFragment() && !item->HasSeqNoAssigned())
487 {
488 hdr.SetSequenceNumber(sequence);
489 }
490 NS_LOG_DEBUG("Packet peeked from EDCA queue: " << *item);
491 return item;
492}
493
495QosTxop::GetNextMpdu(uint8_t linkId,
496 Ptr<WifiMpdu> peekedItem,
497 WifiTxParameters& txParams,
498 Time availableTime,
499 bool initialFrame)
500{
501 NS_ASSERT(peekedItem);
502 NS_LOG_FUNCTION(this << +linkId << *peekedItem << &txParams << availableTime << initialFrame);
503
504 Mac48Address recipient = peekedItem->GetHeader().GetAddr1();
505
506 // The TXOP limit can be exceeded by the TXOP holder if it does not transmit more
507 // than one Data or Management frame in the TXOP and the frame is not in an A-MPDU
508 // consisting of more than one MPDU (Sec. 10.22.2.8 of 802.11-2016)
509 Time actualAvailableTime =
510 (initialFrame && txParams.GetSize(recipient) == 0 ? Time::Min() : availableTime);
511
512 auto qosFem = StaticCast<QosFrameExchangeManager>(m_mac->GetFrameExchangeManager(linkId));
513 if (!qosFem->TryAddMpdu(peekedItem, txParams, actualAvailableTime))
514 {
515 return nullptr;
516 }
517
518 NS_ASSERT(peekedItem->IsQueued());
519 Ptr<WifiMpdu> mpdu;
520
521 // If it is a non-broadcast QoS Data frame and it is not a retransmission nor a fragment,
522 // attempt A-MSDU aggregation
523 if (peekedItem->GetHeader().IsQosData())
524 {
525 uint8_t tid = peekedItem->GetHeader().GetQosTid();
526
527 // we should not be asked to dequeue an MPDU that is beyond the transmit window.
528 // Note that PeekNextMpdu() temporarily assigns the next available sequence number
529 // to the peeked frame
532 peekedItem->GetHeader().GetSequenceNumber(),
533 GetBaStartingSequence(peekedItem->GetOriginal()->GetHeader().GetAddr1(), tid),
534 GetBaBufferSize(peekedItem->GetOriginal()->GetHeader().GetAddr1(), tid)));
535
536 // try A-MSDU aggregation if the MPDU does not contain an A-MSDU and does not already
537 // have a sequence number assigned (may be a retransmission)
538 if (m_mac->GetHtSupported() && !recipient.IsBroadcast() &&
539 !peekedItem->GetHeader().IsQosAmsdu() && !peekedItem->HasSeqNoAssigned() &&
540 !peekedItem->IsFragment())
541 {
542 auto htFem = StaticCast<HtFrameExchangeManager>(qosFem);
543 mpdu = htFem->GetMsduAggregator()->GetNextAmsdu(peekedItem, txParams, availableTime);
544 }
545
546 if (mpdu)
547 {
548 NS_LOG_DEBUG("Prepared an MPDU containing an A-MSDU");
549 }
550 // else aggregation was not attempted or failed
551 }
552
553 if (!mpdu)
554 {
555 mpdu = peekedItem;
556 }
557
558 // Assign a sequence number if this is not a fragment nor a retransmission
560 NS_LOG_DEBUG("Got MPDU from EDCA queue: " << *mpdu);
561
562 return mpdu;
563}
564
565void
567{
568 NS_LOG_FUNCTION(this << *mpdu);
569
570 if (!mpdu->IsFragment() && !mpdu->HasSeqNoAssigned())
571 {
572 // in case of 11be MLDs, sequence numbers refer to the MLD address
573 auto origMpdu = m_queue->GetOriginal(mpdu);
574 uint16_t sequence = m_txMiddle->GetNextSequenceNumberFor(&origMpdu->GetHeader());
575 mpdu->AssignSeqNo(sequence);
576 }
577}
578
579void
580QosTxop::NotifyChannelAccessed(uint8_t linkId, Time txopDuration)
581{
582 NS_LOG_FUNCTION(this << +linkId << txopDuration);
583
584 NS_ASSERT(txopDuration != Time::Min());
585 GetLink(linkId).startTxop = Simulator::Now();
586 GetLink(linkId).txopDuration = txopDuration;
588}
589
590std::optional<Time>
591QosTxop::GetTxopStartTime(uint8_t linkId) const
592{
593 auto& link = GetLink(linkId);
594 NS_LOG_FUNCTION(this << link.startTxop.has_value());
595 return link.startTxop;
596}
597
598void
600{
601 NS_LOG_FUNCTION(this << +linkId);
602 auto& link = GetLink(linkId);
603
604 if (link.startTxop)
605 {
606 NS_LOG_DEBUG("Terminating TXOP. Duration = " << Simulator::Now() - *link.startTxop);
607 m_txopTrace(*link.startTxop, Simulator::Now() - *link.startTxop, linkId);
608 }
609
610 // generate a new backoff value if either the TXOP duration is not null (i.e., some frames
611 // were transmitted) or no frame was transmitted but the queue actually contains frame to
612 // transmit and the user indicated that a backoff value should be generated in this situation.
613 // This behavior reflects the following specs text (Sec. 35.3.16.4 of 802.11be D4.0):
614 // An AP or non-AP STA affiliated with an MLD that has gained the right to initiate the
615 // transmission of a frame as described in 10.23.2.4 (Obtaining an EDCA TXOP) for an AC but
616 // does not transmit any frame corresponding to that AC for the reasons stated above may:
617 // - invoke a backoff for the EDCAF associated with that AC as allowed per h) of 10.23.2.2
618 // (EDCA backoff procedure).
619 auto hasTransmitted = link.startTxop.has_value() && Simulator::Now() > *link.startTxop;
620
621 m_queue->WipeAllExpiredMpdus();
622 if ((hasTransmitted) ||
624 {
625 GenerateBackoff(linkId);
626 if (!m_queue->IsEmpty())
627 {
629 }
630 }
631 link.startTxop.reset();
632 GetLink(linkId).access = NOT_REQUESTED;
633}
634
635Time
636QosTxop::GetRemainingTxop(uint8_t linkId) const
637{
638 auto& link = GetLink(linkId);
639 NS_ASSERT(link.startTxop.has_value());
640
641 Time remainingTxop = link.txopDuration;
642 remainingTxop -= (Simulator::Now() - *link.startTxop);
643 if (remainingTxop.IsStrictlyNegative())
644 {
645 remainingTxop = Seconds(0);
646 }
647 NS_LOG_FUNCTION(this << remainingTxop);
648 return remainingTxop;
649}
650
651void
653{
654 NS_LOG_FUNCTION(this << respHdr << recipient);
655 uint8_t tid = respHdr.GetTid();
656
657 if (respHdr.GetStatusCode().IsSuccess())
658 {
659 NS_LOG_DEBUG("block ack agreement established with " << recipient << " tid " << +tid);
660 // A (destination, TID) pair is "blocked" (i.e., no more packets are sent)
661 // when an Add BA Request is sent to the destination. However, when the
662 // Add BA Request timer expires, the (destination, TID) pair is "unblocked"
663 // and packets to the destination are sent again (under normal ack policy).
664 // Thus, there may be a packet needing to be retransmitted when the
665 // Add BA Response is received. In this case, the starting sequence number
666 // shall be set equal to the sequence number of such packet.
667 uint16_t startingSeq = m_txMiddle->GetNextSeqNumberByTidAndAddress(tid, recipient);
668 auto peekedItem = m_queue->PeekByTidAndAddress(tid, recipient);
669 if (peekedItem && peekedItem->GetHeader().IsRetry())
670 {
671 startingSeq = peekedItem->GetHeader().GetSequenceNumber();
672 }
673 m_baManager->UpdateOriginatorAgreement(respHdr, recipient, startingSeq);
674 }
675 else
676 {
677 NS_LOG_DEBUG("discard ADDBA response" << recipient);
678 m_baManager->NotifyOriginatorAgreementRejected(recipient, tid);
679 }
680}
681
682void
684{
685 NS_LOG_FUNCTION(this << delBaHdr << recipient);
686 NS_LOG_DEBUG("received DELBA frame from=" << recipient);
687 m_baManager->DestroyOriginatorAgreement(recipient, delBaHdr->GetTid());
688}
689
690void
692{
693 NS_LOG_FUNCTION(this << recipient << tid);
694 m_baManager->NotifyOriginatorAgreementNoReply(recipient, tid);
695}
696
697void
699{
700 NS_ASSERT(mpdu->GetHeader().IsQosData());
701 // If there is an established BA agreement, store the packet in the queue of outstanding packets
702 if (m_mac->GetBaAgreementEstablishedAsOriginator(mpdu->GetHeader().GetAddr1(),
703 mpdu->GetHeader().GetQosTid()))
704 {
705 NS_ASSERT(mpdu->IsQueued());
706 NS_ASSERT(m_queue->GetAc() == mpdu->GetQueueAc());
707 m_baManager->StorePacket(m_queue->GetOriginal(mpdu));
708 }
709}
710
711void
713{
714 NS_LOG_FUNCTION(this << +threshold);
715 m_blockAckThreshold = threshold;
716 m_baManager->SetBlockAckThreshold(threshold);
717}
718
719void
721{
722 NS_LOG_FUNCTION(this << timeout);
724}
725
726uint8_t
728{
729 NS_LOG_FUNCTION(this);
730 return m_blockAckThreshold;
731}
732
733uint16_t
735{
737}
738
739void
741{
742 NS_LOG_FUNCTION(this << recipient << +tid);
743 // If agreement is still pending, ADDBA response is not received
744 if (auto agreement = m_baManager->GetAgreementAsOriginator(recipient, tid);
745 agreement && agreement->get().IsPending())
746 {
747 NotifyOriginatorAgreementNoReply(recipient, tid);
749 }
750}
751
752void
753QosTxop::ResetBa(Mac48Address recipient, uint8_t tid)
754{
755 NS_LOG_FUNCTION(this << recipient << +tid);
756 // This function is scheduled when waiting for an ADDBA response. However,
757 // before this function is called, a DELBA request may arrive, which causes
758 // the agreement to be deleted. Hence, check if an agreement exists before
759 // notifying that the agreement has to be reset.
760 if (auto agreement = m_baManager->GetAgreementAsOriginator(recipient, tid);
761 agreement && !agreement->get().IsEstablished())
762 {
763 m_baManager->NotifyOriginatorAgreementReset(recipient, tid);
764 }
765}
766
767void
769{
770 NS_LOG_FUNCTION(this << addBaResponseTimeout);
771 m_addBaResponseTimeout = addBaResponseTimeout;
772}
773
774Time
776{
778}
779
780void
782{
783 NS_LOG_FUNCTION(this << failedAddBaTimeout);
784 m_failedAddBaTimeout = failedAddBaTimeout;
785}
786
787Time
789{
791}
792
793bool
795{
796 return true;
797}
798
801{
802 return m_ac;
803}
804
805} // namespace ns3
void NotifyDiscardedMpdu(Ptr< const WifiMpdu > mpdu)
AttributeValue implementation for Boolean.
Definition: boolean.h:37
Callback template class.
Definition: callback.h:438
bool IsNull() const
Check for null implementation.
Definition: callback.h:571
auto Bind(BoundArgs &&... bargs)
Bind a variable number of arguments.
Definition: callback.h:559
void DisableEdcaFor(Ptr< Txop > qosTxop, Time duration)
Headers for BlockAckRequest.
Definition: ctrl-headers.h:52
an EUI-48 address
Definition: mac48-address.h:46
bool IsBroadcast() const
Implement the header for management frames of type Add Block Ack response.
StatusCode GetStatusCode() const
Return the status code.
uint8_t GetTid() const
Return the Traffic ID (TID).
Implement the header for management frames of type Delete Block Ack.
uint8_t GetTid() const
Return the Traffic ID (TID).
AttributeValue implementation for Pointer.
Definition: pointer.h:48
Smart pointer class similar to boost::intrusive_ptr.
Definition: ptr.h:77
Handle packet fragmentation and retransmissions for QoS data frames as well as MSDU aggregation (A-MS...
Definition: qos-txop.h:74
QosTxop(AcIndex ac=AC_UNDEF)
Constructor.
Definition: qos-txop.cc:102
std::unique_ptr< LinkEntity > CreateLinkEntity() const override
Create a LinkEntity object.
Definition: qos-txop.cc:163
~QosTxop() override
Definition: qos-txop.cc:145
uint8_t m_blockAckThreshold
the block ack threshold (use BA mechanism if number of packets in queue reaches this value.
Definition: qos-txop.h:469
Ptr< BlockAckManager > GetBaManager()
Get the Block Ack Manager associated with this QosTxop.
Definition: qos-txop.cc:282
Time m_failedAddBaTimeout
timeout after failed BA agreement
Definition: qos-txop.h:476
Ptr< WifiMpdu > PeekNextMpdu(uint8_t linkId, uint8_t tid=8, Mac48Address recipient=Mac48Address::GetBroadcast(), Ptr< const WifiMpdu > mpdu=nullptr)
Peek the next frame to transmit on the given link to the given receiver and of the given TID from the...
Definition: qos-txop.cc:378
uint16_t PeekNextSequenceNumberFor(const WifiMacHeader *hdr)
Return the next sequence number for the Traffic ID and destination, but do not pick it (i....
Definition: qos-txop.cc:350
void SetMuCwMin(uint16_t cwMin, uint8_t linkId)
Set the minimum contention window size to use while the MU EDCA Timer is running for the given link.
Definition: qos-txop.cc:194
bool UseExplicitBarAfterMissedBlockAck() const
Return true if an explicit BlockAckRequest is sent after a missed BlockAck.
Definition: qos-txop.cc:323
bool EdcaDisabled(uint8_t linkId) const
Return true if the EDCA is disabled (the MU EDCA Timer is running and the MU AIFSN is zero) for the g...
Definition: qos-txop.cc:244
Time GetAddBaResponseTimeout() const
Get the timeout for ADDBA response.
Definition: qos-txop.cc:775
AcIndex GetAccessCategory() const
Get the access category of this object.
Definition: qos-txop.cc:800
void AddBaResponseTimeout(Mac48Address recipient, uint8_t tid)
Callback when ADDBA response is not received after timeout.
Definition: qos-txop.cc:740
uint16_t GetBaBufferSize(Mac48Address address, uint8_t tid) const
Definition: qos-txop.cc:288
void DoDispose() override
Destructor implementation.
Definition: qos-txop.cc:151
void SetMuCwMax(uint16_t cwMax, uint8_t linkId)
Set the maximum contention window size to use while the MU EDCA Timer is running for the given link.
Definition: qos-txop.cc:201
bool MuEdcaTimerRunning(uint8_t linkId) const
Return true if the MU EDCA Timer is running for the given link, false otherwise.
Definition: qos-txop.cc:235
void StartMuEdcaTimerNow(uint8_t linkId)
Start the MU EDCA Timer for the given link.
Definition: qos-txop.cc:222
uint8_t GetBlockAckThreshold() const
Return the current threshold for block ack mechanism.
Definition: qos-txop.cc:727
void NotifyChannelReleased(uint8_t linkId) override
Called by the FrameExchangeManager to notify the completion of the transmissions.
Definition: qos-txop.cc:599
uint16_t GetNextSequenceNumberFor(const WifiMacHeader *hdr)
Return the next sequence number for the given header.
Definition: qos-txop.cc:344
uint16_t GetBlockAckInactivityTimeout() const
Get the BlockAck inactivity timeout.
Definition: qos-txop.cc:734
TxopTracedCallback m_txopTrace
TXOP trace callback.
Definition: qos-txop.h:487
virtual Time GetRemainingTxop(uint8_t linkId) const
Return the remaining duration in the current TXOP on the given link.
Definition: qos-txop.cc:636
AcIndex m_ac
the access category
Definition: qos-txop.h:467
void SetDroppedMpduCallback(DroppedMpdu callback) override
Definition: qos-txop.cc:186
bool m_useExplicitBarAfterMissedBlockAck
flag whether explicit BlockAckRequest should be sent upon missed BlockAck Response
Definition: qos-txop.h:477
void SetMuAifsn(uint8_t aifsn, uint8_t linkId)
Set the number of slots that make up an AIFS while the MU EDCA Timer is running for the given link.
Definition: qos-txop.cc:208
void NotifyOriginatorAgreementNoReply(const Mac48Address &recipient, uint8_t tid)
Take action upon notification of ADDBA_REQUEST frame being discarded (likely due to exceeded max retr...
Definition: qos-txop.cc:691
virtual std::optional< Time > GetTxopStartTime(uint8_t linkId) const
Definition: qos-txop.cc:591
uint8_t GetQosQueueSize(uint8_t tid, Mac48Address receiver) const
Get the value for the Queue Size subfield of the QoS Control field of a QoS data frame of the given T...
Definition: qos-txop.cc:175
void ResetBa(Mac48Address recipient, uint8_t tid)
Reset BA agreement after BA negotiation failed.
Definition: qos-txop.cc:753
Time GetFailedAddBaTimeout() const
Get the timeout for failed BA agreement.
Definition: qos-txop.cc:788
void GotAddBaResponse(const MgtAddBaResponseHeader &respHdr, Mac48Address recipient)
Event handler when an ADDBA response is received.
Definition: qos-txop.cc:652
static TypeId GetTypeId()
Get the type ID.
Definition: qos-txop.cc:55
void AssignSequenceNumber(Ptr< WifiMpdu > mpdu) const
Assign a sequence number to the given MPDU, if it is not a fragment and it is not a retransmitted fra...
Definition: qos-txop.cc:566
void SetFailedAddBaTimeout(Time failedAddBaTimeout)
Set the timeout for failed BA agreement.
Definition: qos-txop.cc:781
uint16_t m_blockAckInactivityTimeout
the BlockAck inactivity timeout value (in TUs, i.e.
Definition: qos-txop.h:473
QosLinkEntity & GetLink(uint8_t linkId) const
Get a reference to the link associated with the given ID.
Definition: qos-txop.cc:169
Ptr< WifiMpdu > GetNextMpdu(uint8_t linkId, Ptr< WifiMpdu > peekedItem, WifiTxParameters &txParams, Time availableTime, bool initialFrame)
Prepare the frame to transmit on the given link starting from the MPDU that has been previously peeke...
Definition: qos-txop.cc:495
void SetBlockAckThreshold(uint8_t threshold)
Set threshold for block ack mechanism.
Definition: qos-txop.cc:712
bool IsQosOldPacket(Ptr< const WifiMpdu > mpdu)
Check if the given MPDU is to be considered old according to the current starting sequence number of ...
Definition: qos-txop.cc:356
void GotDelBaFrame(const MgtDelBaHeader *delBaHdr, Mac48Address recipient)
Event handler when a DELBA frame is received.
Definition: qos-txop.cc:683
void SetBlockAckInactivityTimeout(uint16_t timeout)
Set the BlockAck inactivity timeout.
Definition: qos-txop.cc:720
uint8_t m_nMaxInflights
the maximum number of links on which an MPDU can be in-flight at the same time
Definition: qos-txop.h:479
void CompleteMpduTx(Ptr< WifiMpdu > mpdu)
Stores an MPDU (part of an A-MPDU) in block ack agreement (i.e.
Definition: qos-txop.cc:698
void SetAddBaResponseTimeout(Time addBaResponseTimeout)
Set the timeout to wait for ADDBA response.
Definition: qos-txop.cc:768
std::pair< CtrlBAckRequestHeader, WifiMacHeader > PrepareBlockAckRequest(Mac48Address recipient, uint8_t tid) const
Definition: qos-txop.cc:300
bool HasFramesToTransmit(uint8_t linkId) override
Check if the Txop has frames to transmit over the given link.
Definition: qos-txop.cc:329
uint16_t GetBaStartingSequence(Mac48Address address, uint8_t tid) const
Definition: qos-txop.cc:294
bool IsQosTxop() const override
Check for QoS TXOP.
Definition: qos-txop.cc:794
Time m_addBaResponseTimeout
timeout for ADDBA response
Definition: qos-txop.h:475
void NotifyChannelAccessed(uint8_t linkId, Time txopDuration) override
Called by the FrameExchangeManager to notify that channel access has been granted on the given link f...
Definition: qos-txop.cc:580
void SetMuEdcaTimer(Time timer, uint8_t linkId)
Set the MU EDCA Timer for the given link.
Definition: qos-txop.cc:215
Ptr< BlockAckManager > m_baManager
the block ack manager
Definition: qos-txop.h:468
static EventId Schedule(const Time &delay, FUNC f, Ts &&... args)
Schedule an event to expire after delay.
Definition: simulator.h:571
static Time Now()
Return the current simulation virtual time.
Definition: simulator.cc:208
static EventId ScheduleNow(FUNC f, Ts &&... args)
Schedule an event to expire Now.
Definition: simulator.h:605
bool IsSuccess() const
Return whether the status code is success.
Definition: status-code.cc:42
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:105
static Time Min()
Minimum representable Time Not to be confused with Min(Time,Time).
Definition: nstime.h:287
@ MS
millisecond
Definition: nstime.h:117
bool IsStrictlyNegative() const
Exactly equivalent to t < 0.
Definition: nstime.h:342
AttributeValue implementation for Time.
Definition: nstime.h:1406
Handle packet fragmentation and retransmissions for data and management frames.
Definition: txop.h:81
Ptr< WifiMac > m_mac
the wifi MAC
Definition: txop.h:562
Ptr< WifiMacQueue > m_queue
the wifi MAC queue
Definition: txop.h:560
void StartAccessAfterEvent(uint8_t linkId, bool hadFramesToTransmit, bool checkMediumBusy)
Request channel access on the given link after the occurrence of an event that possibly requires to g...
Definition: txop.cc:602
void DoDispose() override
Destructor implementation.
Definition: txop.cc:152
uint32_t GetMinCw() const
Return the minimum contention window size.
Definition: txop.cc:417
@ NOT_REQUESTED
Definition: txop.h:110
LinkEntity & GetLink(uint8_t linkId) const
Get a reference to the link associated with the given ID.
Definition: txop.cc:169
DroppedMpdu m_droppedMpduCallback
the dropped MPDU callback
Definition: txop.h:559
const std::map< uint8_t, std::unique_ptr< LinkEntity > > & GetLinks() const
Definition: txop.cc:178
virtual void SetDroppedMpduCallback(DroppedMpdu callback)
Definition: txop.cc:219
virtual void GenerateBackoff(uint8_t linkId)
Generate a new backoff for the given link now.
Definition: txop.cc:688
Ptr< MacTxMiddle > m_txMiddle
the MacTxMiddle
Definition: txop.h:561
static constexpr bool CHECK_MEDIUM_BUSY
generation of backoff (also) depends on the busy/idle state of the medium
Definition: txop.h:426
virtual void NotifyChannelAccessed(uint8_t linkId, Time txopDuration=Seconds(0))
Called by the FrameExchangeManager to notify that channel access has been granted on the given link f...
Definition: txop.cc:659
void RequestAccess(uint8_t linkId)
Request access to the ChannelAccessManager associated with the given link.
Definition: txop.cc:678
uint8_t GetAifsn() const
Return the number of slots that make up an AIFS.
Definition: txop.cc:465
uint32_t GetMaxCw() const
Return the maximum contention window size.
Definition: txop.cc:441
a unique identifier for an interface.
Definition: type-id.h:59
TypeId SetParent(TypeId tid)
Set the parent TypeId.
Definition: type-id.cc:932
Hold an unsigned integer type.
Definition: uinteger.h:45
Implements the IEEE 802.11 MAC header.
uint8_t GetQosTid() const
Return the Traffic ID of a QoS header.
Mac48Address GetAddr1() const
Return the address in the Address 1 field.
uint16_t GetSequenceNumber() const
Return the sequence number of the header.
void SetNoMoreFragments()
Un-set the More Fragment bit in the Frame Control Field.
void SetSequenceNumber(uint16_t seq)
Set the sequence number of the header.
void SetDsNotFrom()
Un-set the From DS bit in the Frame Control field.
void SetAddr1(Mac48Address address)
Fill the Address 1 field with the given address.
virtual void SetType(WifiMacType type, bool resetToDsFromDs=true)
Set Type/Subtype values with the correct values depending on the given type.
void SetAddr2(Mac48Address address)
Fill the Address 2 field with the given address.
bool IsQosData() const
Return true if the Type is DATA and Subtype is one of the possible values for QoS Data.
void SetDsNotTo()
Un-set the To DS bit in the Frame Control field.
void SetNoRetry()
Un-set the Retry bit in the Frame Control field.
Ptr< FrameExchangeManager > GetFrameExchangeManager(uint8_t linkId=SINGLE_LINK_OP_ID) const
Get the Frame Exchange Manager associated with the given link.
Definition: wifi-mac.cc:878
std::optional< Mac48Address > GetMldAddress(const Mac48Address &remoteAddr) const
Definition: wifi-mac.cc:1663
Ptr< WifiMacQueueScheduler > GetMacQueueScheduler() const
Get the wifi MAC queue scheduler.
Definition: wifi-mac.cc:590
bool GetHtSupported() const
Return whether the device supports HT.
Definition: wifi-mac.cc:1792
Mac48Address GetLocalAddress(const Mac48Address &remoteAddr) const
Get the local MAC address used to communicate with a remote STA.
Definition: wifi-mac.cc:1676
OriginatorAgreementOptConstRef GetBaAgreementEstablishedAsOriginator(Mac48Address recipient, uint8_t tid) const
Definition: wifi-mac.cc:1710
virtual bool CanForwardPacketsTo(Mac48Address to) const =0
Return true if packets can be forwarded to the given destination, false otherwise.
Ptr< ChannelAccessManager > GetChannelAccessManager(uint8_t linkId=SINGLE_LINK_OP_ID) const
Get the Channel Access Manager associated with the given link.
Definition: wifi-mac.cc:884
This queue implements the timeout procedure described in (Section 9.19.2.6 "Retransmit procedures" pa...
This class stores the TX parameters (TX vector, protection mechanism, acknowledgment mechanism,...
uint32_t GetSize(Mac48Address receiver) const
Get the size in bytes of the (A-)MPDU addressed to the given receiver.
#define NS_ASSERT(condition)
At runtime, in debugging builds, if this condition is not true, the program prints the source file,...
Definition: assert.h:66
Ptr< const AttributeAccessor > MakeBooleanAccessor(T1 a1)
Definition: boolean.h:81
Ptr< const AttributeChecker > MakeBooleanChecker()
Definition: boolean.cc:124
Ptr< const AttributeAccessor > MakePointerAccessor(T1 a1)
Definition: pointer.h:259
Ptr< const AttributeChecker > MakeTimeChecker()
Helper to make an unbounded Time checker.
Definition: nstime.h:1427
Ptr< const AttributeAccessor > MakeTimeAccessor(T1 a1)
Definition: nstime.h:1407
Ptr< const AttributeAccessor > MakeUintegerAccessor(T1 a1)
Definition: uinteger.h:46
#define NS_LOG_COMPONENT_DEFINE(name)
Define a Log component with a specific name.
Definition: log.h:202
#define NS_LOG_DEBUG(msg)
Use NS_LOG to output a message of level LOG_DEBUG.
Definition: log.h:268
#define NS_LOG_FUNCTION(parameters)
If log level LOG_FUNCTION is enabled, this macro will output all input parameters separated by ",...
Ptr< T > CreateObject(Args &&... args)
Create an object by type, with varying number of constructor parameters.
Definition: object.h:630
#define NS_OBJECT_ENSURE_REGISTERED(type)
Register an Object subclass with the TypeId system.
Definition: object-base.h:46
Time Seconds(double value)
Construct a Time in the indicated unit.
Definition: nstime.h:1319
Time MilliSeconds(uint64_t value)
Construct a Time in the indicated unit.
Definition: nstime.h:1331
Ptr< const TraceSourceAccessor > MakeTraceSourceAccessor(T a)
Create a TraceSourceAccessor which will control access to the underlying trace source.
AcIndex QosUtilsMapTidToAc(uint8_t tid)
Maps TID (Traffic ID) to Access classes.
Definition: qos-utils.cc:134
bool QosUtilsIsOldPacket(uint16_t startingSeq, uint16_t seqNumber)
This function checks if packet with sequence number seqNumber is an "old" packet.
Definition: qos-utils.cc:182
AcIndex
This enumeration defines the Access Categories as an enumeration with values corresponding to the AC ...
Definition: qos-utils.h:73
@ WIFI_MAC_DROP_QOS_OLD_PACKET
Definition: wifi-mac.h:84
Every class exported by the ns3 library is enclosed in the ns3 namespace.
Callback< R, Args... > MakeCallback(R(T::*memPtr)(Args...), OBJ objPtr)
Build Callbacks for class method members which take varying numbers of arguments and potentially retu...
Definition: callback.h:706
std::tuple< WifiContainerQueueType, WifiReceiverAddressType, Mac48Address, std::optional< uint8_t > > WifiContainerQueueId
Tuple (queue type, receiver address type, Address, TID) identifying a container queue.
@ WIFI_MAC_CTL_BACKREQ
bool IsInWindow(uint16_t seq, uint16_t winstart, uint16_t winsize)
Definition: wifi-utils.cc:119
ns3::Time timeout
std::ofstream queueSize