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 ()

	~FqCoDelQueueDiscSetLinearProbing () override

Public Member Functions inherited from ns3::TestCase
	TestCase (const TestCase &)=delete

virtual	~TestCase ()
	Destructor. More...

std::string	GetName () const

TestCase &	operator= (const TestCase &)=delete

Private Member Functions
void	AddPacket (Ptr< FqCoDelQueueDisc > queue, Ipv4Header hdr)
	Enqueue a packet. More...

void	DoRun () override
	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...

TestCase *	GetParent () const
	Get the parent of this TestCase. More...

bool	IsStatusFailure () const
	Check if any tests failed. More...

bool	IsStatusSuccess () 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 () const
	Check if this run should assert on failure. More...

bool	MustContinueOnFailure () 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 1378 of file fq-codel-queue-disc-test-suite.cc.