Skip to content
Akhil Udathu edited this page Nov 9, 2017 · 4 revisions

Week 1: 5th October 2017 - 12th October 2017

  • Assignment topic finalized on 5th October
  • Identification of literature on deficit round robin (Research paper regarding same added to resources on readme page)
  • Understanding where the Deficit Round Robin Algorithm is used
  • Understanding what a 'Fair' Queuing algorithm is and why it is necessary
  • Developed a fundamental theoretical understanding of the algorithm

Week 2: 12th October 2017 - 19th October 2017

  • Clearly went through the paper to be thorough with the algorithm implementation
  • Understanding of various queueing algorithms and what DRR achieves
  • Downloaded ns-2.35 source code and analyzed the DRR code in ns-2

Week 3: 19th October 2017 - 26th October 2017

  • Tracked the dependencies in ns-2 code and checked if there are ns-3 equivalents
  • Roadblock - ns-2 code inherits from a TclObject class, ns-3 website says "OTcl-based models have not been and will not be ported since this would be equivalent to a complete rewrite."

Week 4: 27th October 2017 - 4th November 2017

  • Created an analysis document of the ns-2 code
  • Created an analysis document of queue-disc class and the associated classes
  • Formulated the flow structure of the code and finalised after few iterations of reviews by the instructor
  • Included the DRR Packet filter functions in the IPv4-packet-filter header file
  • Completed the coding of header file for the DRR queue discipline and flow classes

Week 5: 5th November 2017 - 9th November 2017

  • Completed the coding of implementation file for the DRR queue discipline and flow classes
  • Successfully tested the code by writing a test suite consisting of 5 tests covering various scenarios
  • Created an example file to demonstrate the working of the algorithm with a sample topology consisting of 2 flows

Week 6: 10th November (to do)

  • Create rst file in ns3 for documenting the code
  • Move the entire code structure to github.
  • Run automated indentation scripts for the written codes to comply with ns3 conventions