A Discrete-Event Network Simulator
API
FqCoDelQueueDiscSetLinearProbing Class Reference

This class tests linear probing, collision response, and set creation capability of set associative hashing in FqCodel. More...

+ Inheritance diagram for FqCoDelQueueDiscSetLinearProbing:
+ Collaboration diagram for FqCoDelQueueDiscSetLinearProbing:

Public Member Functions

 FqCoDelQueueDiscSetLinearProbing ()
 
virtual ~FqCoDelQueueDiscSetLinearProbing ()
 
- Public Member Functions inherited from ns3::TestCase
 TestCase (const TestCase &)=delete
 
virtual ~TestCase ()
 Destructor. More...
 
std::string GetName (void) const
 
TestCaseoperator= (const TestCase &)=delete
 

Private Member Functions

void AddPacket (Ptr< FqCoDelQueueDisc > queue, Ipv4Header hdr)
 Enqueue a packet. More...
 
virtual void DoRun (void)
 Implementation to actually run this TestCase. More...
 

Additional Inherited Members

- Public Types inherited from ns3::TestCase
enum  TestDuration { QUICK = 1 , EXTENSIVE = 2 , TAKES_FOREVER = 3 }
 How long the test takes to execute. More...
 
- Protected Member Functions inherited from ns3::TestCase
 TestCase (std::string name)
 Constructor. More...
 
void AddTestCase (TestCase *testCase, TestDuration duration=QUICK)
 Add an individual child TestCase to this test suite. More...
 
TestCaseGetParent () const
 Get the parent of this TestCsse. More...
 
bool IsStatusFailure (void) const
 Check if any tests failed. More...
 
bool IsStatusSuccess (void) const
 Check if all tests passed. More...
 
void SetDataDir (std::string directory)
 Set the data directory where reference trace files can be found. More...
 
void ReportTestFailure (std::string cond, std::string actual, std::string limit, std::string message, std::string file, int32_t line)
 Log the failure of this TestCase. More...
 
bool MustAssertOnFailure (void) const
 Check if this run should assert on failure. More...
 
bool MustContinueOnFailure (void) const
 Check if this run should continue on failure. More...
 
std::string CreateDataDirFilename (std::string filename)
 Construct the full path to a file in the data directory. More...
 
std::string CreateTempDirFilename (std::string filename)
 Construct the full path to a file in a temporary directory. More...
 

Detailed Description

This class tests linear probing, collision response, and set creation capability of set associative hashing in FqCodel.

We modified DoClassify () and CheckProtocol () so that we could control the hash returned for each packet. In the beginning, we use flow hashes ranging from 0 to 7. These must go into different queues in the same set. The set number for these is obtained using outerHash, which is 0.
When a new packet arrives with flow hash 1024, outerHash = 0 is obtained and the first set is iteratively searched. The packet is eventually added to queue 0 since the tags of queues in the set do not match with the hash of the flow. The tag of queue 0 is updated as 1024. When a packet with hash 1025 arrives, outerHash = 0 is obtained and the first set is iteratively searched. Since there is no match, it is added to queue 0 and the tag of queue 0 is updated to 1025.

The variable outerHash stores the nearest multiple of 8 that is lesser than the hash. When a flow hash of 20 arrives, the value of outerHash is 16. Since m_flowIndices[16] wasn’t previously allotted, a new flow is created, and the tag corresponding to this queue is set to 20.

Definition at line 928 of file fq-codel-queue-disc-test-suite.cc.

Constructor & Destructor Documentation

◆ FqCoDelQueueDiscSetLinearProbing()

FqCoDelQueueDiscSetLinearProbing::FqCoDelQueueDiscSetLinearProbing ( )

Definition at line 943 of file fq-codel-queue-disc-test-suite.cc.

◆ ~FqCoDelQueueDiscSetLinearProbing()

FqCoDelQueueDiscSetLinearProbing::~FqCoDelQueueDiscSetLinearProbing ( )
virtual

Definition at line 948 of file fq-codel-queue-disc-test-suite.cc.

Member Function Documentation

◆ AddPacket()

void FqCoDelQueueDiscSetLinearProbing::AddPacket ( Ptr< FqCoDelQueueDisc queue,
Ipv4Header  hdr 
)
private

Enqueue a packet.

Parameters
queueThe queue disc.
hdrThe IPv4 header.

Definition at line 953 of file fq-codel-queue-disc-test-suite.cc.

Referenced by DoRun().

+ Here is the caller graph for this function:

◆ DoRun()

void FqCoDelQueueDiscSetLinearProbing::DoRun ( void  )
privatevirtual

Implementation to actually run this TestCase.

Subclasses should override this method to conduct their tests.

Implements ns3::TestCase.

Definition at line 962 of file fq-codel-queue-disc-test-suite.cc.

References AddPacket(), g_hash, NS_TEST_ASSERT_MSG_EQ, ns3::Ipv4Header::SetDestination(), ns3::Ipv4Header::SetPayloadSize(), ns3::Ipv4Header::SetProtocol(), and ns3::Ipv4Header::SetSource().

+ Here is the call graph for this function:

The documentation for this class was generated from the following file: