Skip to main content

New Queue Addition in NS2

To build a simple drop-tail router output queue that uses a round-robin dequeue scheduling for priority 15 packets (from a "MmApp" over "UDPmm") and the other packets in the queue. That is, while priority 15 packets and other packets coexist in the queue, it dequeues the oldest packets of each type one by one in turn. (Tested with ns-2.1b8a, ns-2.1b9a and ns-2.26)


  • Design

    • The queue has two logical FIFO queues, say LQ1 and LQ2, of which the total size is equal to the size of physical queue (PQ), i.e. LQ1 + LQ2 = PQ. To implement a normal drop-tail enqueue behavior, when a packet is to be enqueued, the enqueue manager checks if size of LQ1 + LQ2 is less than maximum allowed PQ size. If so, the packet will be enqueued to an appropriate logical queue. To implement the round-robin dequeue scheduling, the dequeue manager tries to dequeue one packet from a logical queue and the next one from the other logical queue in turn. I.e. packets in the two logical queues are dequeued at 1:1 ratio if both queues have packets.


  • Implementation

    • We named the C++ name for this queue object "DtRrQueue" (Drop-Tail Round-Robin Queue) that is derived from "Queue" class. The matching OTcl name is "Queue/DTRR". When the "recv" member function that is implemented in the "Queue" class (in "queue.cc") receives a packet, it invokes the "enqueue" member function of the queue object and invokes "dequeue" if the link object is not blocked. When the link came from a blocked state, it also calls the "dequeue" member function of its queue object. Therefore, we needed to write "enqueue" and "dequeue" member functions of the "DtRrQueue" object class. Figure 30 shows the "DtRrQueue" class definition and its "enqueue" and "dequeue" member functions. For the complete implementation, refer to "dtrr-queue.h" and "dtrr-queue.cc" files. Since the codes are really easy to understand, no further explanation is given.


    "DtRrQueue" class implementation


  • Test Simulation

    • We used the simulation script used for testing "MmApp" over "UDPmm" in the previous section with changing the RED queue to DTRR queue for the link r1-r2. The changes to the script are show in Figure 31. Download this script and test your newly added queue components.

    ex-dtrr-queue.tcl

    "DtRrQueue" test simulation script

    Labels:

    Comments

    Post a Comment

    Popular posts from this blog

    INTRODUCTION TO NETWORK SIMULATOR 2

      INTRODUCTION  Network Simulator Version 2, widely known as NS2, is an event driven simulation tool that is useful in studying the dynamic nature of communication networks. Simulation of wired as well as wireless network functions and protocols (e.g., routing algorithms, TCP, UDP) can be done using NS2. In general, NS2 provides users with a way of specifying such network protocols and simulating their corresponding behaviors. Due to its flexibility and modular nature, NS2 has gained constant popularity in the networking research community since its birth in 1989. Ever since, several revolutions and revisions have marked the growing maturity of the tool, thanks to substantial contributions from the players in the field. Among these are the University of California and Cornell University who developed the REAL network simulator,1 the foundation which NS is based on. Since 1995 the Defense Advanced Research Projects Agency (DARPA) supported development of NS through the Virtual ...
    Post a Comment
    Read more

    Matter: A next generation home standard

    The smart home is evolving. To date, if you've wanted to get into developing a smart home, you've had to deal with the multitude of smart home ecosystems, and making sure that each device you buy is compatible. That, however, may soon change — thanks to new smart home standard called Matter. Matter isn't available just yet, but when it is finally released, it could completely change how you buy smart home products, for the better. All of the best smart home devices could soon support the standard, helping them all work together nicely, and ensuring that no matter what products you buy, you'll be able to use them. Matter is basically the name of a new smart home connectivity standard . But this standard is a little unlike others. That's because of the fact that it's being developed by the Connectivity Standards Alliance, which counts hundreds of companies as members. That includes the likes of Google, Alexa, and Apple. So, whether you prefer to use Google Assista...
    1 comment
    Read more

    How to turn off package notifications on Alexa

    Echo smart speakers and smart displays have a handy feature that can show and tell you when there’s a package sitting on your doorstep and even what’s in it. While this can be helpful most of the time, around the holidays it could seriously ruin some surprises. Avoid making any Grinch-like moves this holiday and manage your Amazon shopping notifications in the Alexa app to help keep the magic alive. Alongside options for tailoring package announcements, the notifications section of the app also has a number of settings you can toggle on or off to help make the voice assistant a little more helpful when it comes to purchases you make on Amazon. Below are a few of the most useful that you might want to tweak this holiday season. Open the Alexa app. Tap on More in the bottom right hand corner. Select Settings > Notifications > Amazon Shopping . Under “Say or Show Item Titles” toggle off “including items in your shopping cart marked as gifts, or those that might be gifts during major...
    Post a Comment
    Read more