A Discrete-Event Network Simulator
API
block-ack-manager.h
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2009, 2010 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  * Author: Mirko Banchi <mk.banchi@gmail.com>
19  */
20 
21 #ifndef BLOCK_ACK_MANAGER_H
22 #define BLOCK_ACK_MANAGER_H
23 
24 #include <map>
25 #include "ns3/nstime.h"
26 #include "wifi-mac-header.h"
28 #include "block-ack-type.h"
29 
30 namespace ns3 {
31 
32 class WifiRemoteStationManager;
33 class MgtAddBaResponseHeader;
34 class MgtAddBaRequestHeader;
35 class CtrlBAckResponseHeader;
36 class MacTxMiddle;
37 class WifiMacQueue;
38 class WifiMode;
39 class Packet;
40 
46 struct Bar
47 {
48  Bar ();
58  Bar (Ptr<const Packet> packet,
60  uint8_t tid,
61  bool immediate);
64  uint8_t tid;
65  bool immediate;
66 };
67 
68 
73 class BlockAckManager : public Object
74 {
75 private:
84 
85 
86 public:
91  static TypeId GetTypeId (void);
92 
93  BlockAckManager ();
95 
111  bool ExistsAgreement (Mac48Address recipient, uint8_t tid) const;
122  bool ExistsAgreementInState (Mac48Address recipient, uint8_t tid,
131  void CreateAgreement (const MgtAddBaRequestHeader *reqHdr, Mac48Address recipient);
139  void DestroyAgreement (Mac48Address recipient, uint8_t tid);
146  void UpdateAgreement (const MgtAddBaResponseHeader *respHdr, Mac48Address recipient);
155  void StorePacket (Ptr<const Packet> packet, const WifiMacHeader &hdr, Time tStamp);
165  Ptr<const Packet> GetNextPacket (WifiMacHeader &hdr, bool removePacket);
173  bool HasBar (Bar &bar);
181  bool HasPackets (void) const;
194  void NotifyGotBlockAck (const CtrlBAckResponseHeader *blockAck, Mac48Address recipient, double rxSnr, WifiMode txMode, double dataSnr);
204  uint32_t GetNBufferedPackets (Mac48Address recipient, uint8_t tid) const;
214  uint32_t GetNRetryNeededPackets (Mac48Address recipient, uint8_t tid) const;
223  void NotifyAgreementEstablished (Mac48Address recipient, uint8_t tid, uint16_t startingSeq);
232  void NotifyAgreementUnsuccessful (Mac48Address recipient, uint8_t tid);
243  void NotifyMpduTransmission (Mac48Address recipient, uint8_t tid, uint16_t nextSeqNumber, WifiMacHeader::QosAckPolicy policy);
250  void CompleteAmpduExchange (Mac48Address recipient, uint8_t tid);
257  void SetBlockAckThreshold (uint8_t nPackets);
258 
262  void SetQueue (const Ptr<WifiMacQueue> queue);
267  void SetTxMiddle (const Ptr<MacTxMiddle> txMiddle);
268 
274  void SetBlockAckType (BlockAckType bAckType);
281  void SetMaxPacketDelay (Time maxDelay);
282 
298 
312  bool SwitchToBlockAckIfNeeded (Mac48Address recipient, uint8_t tid, uint16_t startingSeq);
323  uint16_t GetSeqNumOfNextRetryPacket (Mac48Address recipient, uint8_t tid) const;
332  bool AlreadyExists (uint16_t currentSeq, Mac48Address recipient, uint8_t tid) const;
340  bool RemovePacket (uint8_t tid, Mac48Address recipient, uint16_t seqnumber);
352  Ptr<const Packet> PeekNextPacketByTidAndAddress (WifiMacHeader &hdr, uint8_t tid, Time *timestamp);
363  bool NeedBarRetransmission (uint8_t tid, uint16_t seqNumber, Mac48Address recipient);
364 
379  void SetTxOkCallback (TxOk callback);
384  void SetTxFailedCallback (TxFailed callback);
385 
386 
387 private:
399  Ptr<Packet> ScheduleBlockAckReqIfNeeded (Mac48Address recipient, uint8_t tid);
400 
404  void CleanupBuffers (void);
410  void InactivityTimeout (Mac48Address recipient, uint8_t tid);
411 
412  struct Item;
416  typedef std::list<Item> PacketQueue;
420  typedef std::list<Item>::iterator PacketQueueI;
424  typedef std::list<Item>::const_iterator PacketQueueCI;
428  typedef std::map<std::pair<Mac48Address, uint8_t>,
429  std::pair<OriginatorBlockAckAgreement, PacketQueue> > Agreements;
433  typedef std::map<std::pair<Mac48Address, uint8_t>,
434  std::pair<OriginatorBlockAckAgreement, PacketQueue> >::iterator AgreementsI;
438  typedef std::map<std::pair<Mac48Address, uint8_t>,
439  std::pair<OriginatorBlockAckAgreement, PacketQueue> >::const_iterator AgreementsCI;
440 
445  struct Item
446  {
455  const WifiMacHeader &hdr,
456  Time tStamp);
460  };
467  void InsertInRetryQueue (PacketQueueI item);
468 
477  void RemoveFromRetryQueue (Mac48Address address, uint8_t tid, uint16_t seq);
478 
486 
492  std::list<PacketQueueI> m_retryPackets;
493  std::list<Bar> m_bars;
494 
507 };
508 
509 } //namespace ns3
510 
511 #endif /* BLOCK_ACK_MANAGER_H */
std::map< std::pair< Mac48Address, uint8_t >, std::pair< OriginatorBlockAckAgreement, PacketQueue > > Agreements
typedef for a map between MAC address and block ACK agreement.
void SetUnblockDestinationCallback(Callback< void, Mac48Address, uint8_t > callback)
Set unblock destination callback.
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:102
void NotifyGotBlockAck(const CtrlBAckResponseHeader *blockAck, Mac48Address recipient, double rxSnr, WifiMode txMode, double dataSnr)
Callback template class.
Definition: callback.h:1176
std::list< Item > PacketQueue
typedef for a list of Item struct.
uint32_t GetNRetryNeededPackets(Mac48Address recipient, uint8_t tid) const
std::map< std::pair< Mac48Address, uint8_t >, std::pair< OriginatorBlockAckAgreement, PacketQueue > >::const_iterator AgreementsCI
typedef for a const iterator for Agreements.
void CreateAgreement(const MgtAddBaRequestHeader *reqHdr, Mac48Address recipient)
uint32_t GetNBufferedPackets(Mac48Address recipient, uint8_t tid) const
void StorePacket(Ptr< const Packet > packet, const WifiMacHeader &hdr, Time tStamp)
uint8_t m_blockAckThreshold
block ack threshold
Agreements m_agreements
This data structure contains, for each block ack agreement (recipient, tid), a set of packets for whi...
Implement the header for management frames of type add block ack request.
Definition: mgt-headers.h:997
std::map< std::pair< Mac48Address, uint8_t >, std::pair< OriginatorBlockAckAgreement, PacketQueue > >::iterator AgreementsI
typedef for an iterator for Agreements.
Ptr< const Packet > GetNextPacket(WifiMacHeader &hdr, bool removePacket)
Block Ack Request.
represent a single transmission modeA WifiMode is implemented by a single integer which is used to lo...
Definition: wifi-mode.h:97
TxOk m_txOkCallback
transmit ok callback
bool ExistsAgreementInState(Mac48Address recipient, uint8_t tid, OriginatorBlockAckAgreement::State state) const
void RemoveFromRetryQueue(Mac48Address address, uint8_t tid, uint16_t seq)
Remove items from retransmission queue.
void SetTxFailedCallback(TxFailed callback)
Ptr< Packet > ScheduleBlockAckReqIfNeeded(Mac48Address recipient, uint8_t tid)
WifiMacHeader hdr
header
bool immediate
immediate
void NotifyAgreementEstablished(Mac48Address recipient, uint8_t tid, uint16_t startingSeq)
void UpdateAgreement(const MgtAddBaResponseHeader *respHdr, Mac48Address recipient)
void SetQueue(const Ptr< WifiMacQueue > queue)
void SetBlockAckType(BlockAckType bAckType)
void SetWifiRemoteStationManager(const Ptr< WifiRemoteStationManager > manager)
Set up WifiRemoteStationManager associated with this BlockAckManager.
void NotifyAgreementUnsuccessful(Mac48Address recipient, uint8_t tid)
static TypeId GetTypeId(void)
Get the type ID.
void InsertInRetryQueue(PacketQueueI item)
std::list< PacketQueueI > m_retryPackets
This list contains all iterators to stored packets that need to be retransmitted. ...
Headers for Block ack response.
Definition: ctrl-headers.h:181
bool ExistsAgreement(Mac48Address recipient, uint8_t tid) const
bool AlreadyExists(uint16_t currentSeq, Mac48Address recipient, uint8_t tid) const
Checks if the packet already exists in the retransmit queue or not if it does then it doesn&#39;t add it ...
Ptr< MacTxMiddle > m_txMiddle
the MacTxMiddle
void SetBlockDestinationCallback(Callback< void, Mac48Address, uint8_t > callback)
Set block destination callback.
void DestroyAgreement(Mac48Address recipient, uint8_t tid)
Item(Ptr< const Packet > packet, const WifiMacHeader &hdr, Time tStamp)
Constructor.
void SetTxOkCallback(TxOk callback)
bool HasBar(Bar &bar)
Returns true if the BAR is scheduled.
Mac48Address recipient
recipient
Every class exported by the ns3 library is enclosed in the ns3 namespace.
address
Definition: first.py:37
uint16_t GetSeqNumOfNextRetryPacket(Mac48Address recipient, uint8_t tid) const
void InactivityTimeout(Mac48Address recipient, uint8_t tid)
Inactivity timeout function.
bool RemovePacket(uint8_t tid, Mac48Address recipient, uint16_t seqnumber)
Remove a packet after you peek in the queue and get it.
Callback< void, Mac48Address, uint8_t, bool > m_blockAckInactivityTimeout
block ack inactivity timeout callback
Callback< void, Mac48Address, uint8_t > m_blockPackets
block packets callback
Callback< void, const WifiMacHeader & > TxOk
typedef for a callback to invoke when a packet transmission was completed successfully.
an EUI-48 address
Definition: mac48-address.h:43
Callback< void, const WifiMacHeader & > TxFailed
typedef for a callback to invoke when a packet transmission was failed.
State
Represents the state for this agreement.
QosAckPolicy
ACK policy for QoS frames.
void SetBlockAckInactivityCallback(Callback< void, Mac48Address, uint8_t, bool > callback)
Set block ack inactivity callback.
void SetMaxPacketDelay(Time maxDelay)
void NotifyMpduTransmission(Mac48Address recipient, uint8_t tid, uint16_t nextSeqNumber, WifiMacHeader::QosAckPolicy policy)
bool NeedBarRetransmission(uint8_t tid, uint16_t seqNumber, Mac48Address recipient)
This function returns true if the lifetime of the packets a BAR refers to didn&#39;t expire yet else it r...
A struct for packet, Wifi header, and timestamp.
bool SwitchToBlockAckIfNeeded(Mac48Address recipient, uint8_t tid, uint16_t startingSeq)
std::list< Item >::const_iterator PacketQueueCI
typedef for a const iterator for PacketQueue.
Callback< void, Mac48Address, uint8_t > m_unblockPackets
unblock packets callback
bool HasPackets(void) const
Returns true if there are packets that need of retransmission or at least a BAR is scheduled...
std::list< Bar > m_bars
list of BARs
void CleanupBuffers(void)
This method removes packets whose lifetime was exceeded.
void SetTxMiddle(const Ptr< MacTxMiddle > txMiddle)
Set the MacTxMiddle.
uint8_t tid
TID.
void SetBlockAckThreshold(uint8_t nPackets)
Implement the header for management frames of type add block ack response.
Definition: mgt-headers.h:1129
void CompleteAmpduExchange(Mac48Address recipient, uint8_t tid)
BlockAckType m_blockAckType
block ack type
Ptr< const Packet > bar
block ack request
Time m_maxDelay
maximum delay
BlockAckManager & operator=(const BlockAckManager &block)
assignment operator
A base class which provides memory management and object aggregation.
Definition: object.h:87
Mac48Address m_address
address
Manages all block ack agreements for an originator station.
TxFailed m_txFailedCallback
transmit failed callback
Ptr< WifiRemoteStationManager > m_stationManager
the station manager
a unique identifier for an interface.
Definition: type-id.h:58
Ptr< const Packet > packet
packet
Ptr< const Packet > PeekNextPacketByTidAndAddress(WifiMacHeader &hdr, uint8_t tid, Time *timestamp)
Peek in retransmit queue and get the next packet having address indicated by type equals to addr...
Implements the IEEE 802.11 MAC header.
Ptr< WifiMacQueue > m_queue
queue
std::list< Item >::iterator PacketQueueI
typedef for an iterator for PacketQueue.
BlockAckType
The different block ACK policies.