A Discrete-Event Network Simulator
API
Loading...
Searching...
No Matches

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

+ Inheritance diagram for FqPieQueueDiscSetLinearProbing:
+ Collaboration diagram for FqPieQueueDiscSetLinearProbing:

Public Member Functions

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

Private Member Functions

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

Additional Inherited Members

- Public Types inherited from ns3::TestCase
enum class  Duration { QUICK = 1 , EXTENSIVE = 2 , TAKES_FOREVER = 3 }
 How long the test takes to execute. More...
 
using instead = Duration
 
- Static Public Attributes inherited from ns3::TestCase
static constexpr auto EXTENSIVE = Duration::EXTENSIVE
 
static constexpr auto QUICK = Duration::QUICK
 
static constexpr auto TAKES_FOREVER
 
- Protected Member Functions inherited from ns3::TestCase
 TestCase (std::string name)
 Constructor.
 
void AddTestCase (TestCase *testCase, Duration duration=Duration::QUICK)
 Add an individual child TestCase to this test suite.
 
TestCaseGetParent () const
 Get the parent of this TestCase.
 
bool IsStatusFailure () const
 Check if any tests failed.
 
bool IsStatusSuccess () const
 Check if all tests passed.
 
void SetDataDir (std::string directory)
 Set the data directory where reference trace files can be found.
 
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.
 
bool MustAssertOnFailure () const
 Check if this run should assert on failure.
 
bool MustContinueOnFailure () const
 Check if this run should continue on failure.
 
std::string CreateDataDirFilename (std::string filename)
 Construct the full path to a file in the data directory.
 
std::string CreateTempDirFilename (std::string filename)
 Construct the full path to a file in a temporary directory.
 

Detailed Description

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

This class tests linear probing, collision response, and set creation capability of set associative hashing in FqPIE. 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 766 of file fq-pie-queue-disc-test-suite.cc.

Constructor & Destructor Documentation

◆ FqPieQueueDiscSetLinearProbing()

FqPieQueueDiscSetLinearProbing::FqPieQueueDiscSetLinearProbing ( )

Definition at line 782 of file fq-pie-queue-disc-test-suite.cc.

◆ ~FqPieQueueDiscSetLinearProbing()

FqPieQueueDiscSetLinearProbing::~FqPieQueueDiscSetLinearProbing ( )
override

Definition at line 787 of file fq-pie-queue-disc-test-suite.cc.

Member Function Documentation

◆ AddPacket()

void FqPieQueueDiscSetLinearProbing::AddPacket ( Ptr< FqPieQueueDisc queue,
Ipv4Header  hdr 
)
private

Enqueue a packet.

Parameters
queueThe queue disc.
hdrThe IPv4 header.

Definition at line 792 of file fq-pie-queue-disc-test-suite.cc.

Referenced by DoRun().

+ Here is the caller graph for this function:

◆ DoRun()

void FqPieQueueDiscSetLinearProbing::DoRun ( )
overrideprivatevirtual

Implementation to actually run this TestCase.

Subclasses should override this method to conduct their tests.

Implements ns3::TestCase.

Definition at line 801 of file fq-pie-queue-disc-test-suite.cc.

References AddPacket(), ns3::Simulator::Destroy(), 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: