Bug 915

Summary:	WifiMacQueue::Cleanup is time-consuming
Product:	ns-3	Reporter:	Nicola Baldo <nicola>
Component:	wifi	Assignee:	Nicola Baldo <nicola>
Status:	RESOLVED WONTFIX
Severity:	enhancement	CC:	ns-bugs
Priority:	P5
Version:	ns-3-dev
Hardware:	All
OS:	All

Description Nicola Baldo 2010-05-18 09:59:51 UTC

(originally posted in the context of bug 826)

From  Kirill Andreev   2010-03-02 06:51:39 EDT  

I suppose, that _all_ packets coming to a WifiMacQueue are _strictly ordered_
by the time. (if a packet has come later, it will be dequeued later too), but
there is a method PushFront, that brakes this rule. This method is used by
block acknowledgment mechanism only. If the packets are arranged by a time,
cleaning up a queue may be performed much faster, because we do not need to go
through all the queue(13% of total time is too time-consuming). I have serious
doubts about adding a frame to the front of the queue rather than making
another special queue for BA frames (in real hardware you can not perform
PushFront). Is it worth changing qap, qsta, qadhoc-wifi-mac?

Comment 1 Nicola Baldo 2010-05-19 07:15:26 UTC

Closing this bug after reading these old posts on ns-developers:

http://mailman.isi.edu/pipermail/ns-developers/2010-March/007514.html