This class tests linear probing, collision response, and set creation capability of set associative hashing in FqCobalt. More...
Public Member Functions | |
FqCobaltQueueDiscSetLinearProbing () | |
~FqCobaltQueueDiscSetLinearProbing () 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< FqCobaltQueueDisc > 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... | |
This class tests linear probing, collision response, and set creation capability of set associative hashing in FqCobalt.
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 1314 of file fq-cobalt-queue-disc-test-suite.cc.
FqCobaltQueueDiscSetLinearProbing::FqCobaltQueueDiscSetLinearProbing | ( | ) |
Definition at line 1330 of file fq-cobalt-queue-disc-test-suite.cc.
|
override |
Definition at line 1335 of file fq-cobalt-queue-disc-test-suite.cc.
|
private |
Enqueue a packet.
queue | The queue disc. |
hdr | The IPv4 header. |
Definition at line 1340 of file fq-cobalt-queue-disc-test-suite.cc.
Referenced by DoRun().
|
overrideprivatevirtual |
Implementation to actually run this TestCase.
Subclasses should override this method to conduct their tests.
Implements ns3::TestCase.
Definition at line 1349 of file fq-cobalt-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().