Timeline

Weekly Progress

Week 0 (23rd Sept - 29th Sept)

• Did background study of hashing schemes
• Overview of Jenkins hash function and cuckoo hashing scheme
• Met with Mohit Sir (27th Sept)
• Setup the initial Github Repo
• Implemented Jenkins hash(following the Linux implementation) and cuckoo hashing in generic C

Week 1 (30th Sept - 6th Oct)

• Met with Leslie and Gautam(project mentors) to discuss possible implementation of cuckoo hashing in FQ-CoDeL
• Read RFC-8290 -> FQ-CoDeL, Read RFC-8289 -> CoDeL
• Read about AQM(Active Queue Management) Algorithms
• Read about DRR(Deficit Round Robin)

Week 2 (7th Oct - 13th Oct)

• Cloned the net-next repo of Networking Dev Group from git.kernel.org and set it up on GitHub as a mirror
• Did a code walkthrough of FQ-CoDeL in Linux kernel FQ-CoDeL in Linux
• Carried out a primary implementation of Cuckoo hashing in FQ-CoDeL

Week 3 (14th Oct - 20th Oct)

• Met with Leslie and discussed the implementation and its feasibility
• Learned how to compile the Linux kernel and how to insert our FQ-CoDel as a module for testing
• Wrote a primary implementation and tested it as a module on our wireless interface
• Spent time debugging the errors in the code(PS: A lot of kernel panics)

Week 4 (21st Oct - 27th Oct)

• Continued with the debugging of code
• Created test validations for different functions in the code
• Met with Leslie and discussed setting up a testbed
• Created a testbed topology using Linux namespaces for testing the qdisc
• Used multiple packet generating tools like hping3, iperf, pktgen

Week 5 (28th Oct - 3rd Nov)

• Continued debugging
• Setup a VM for testing the qdisc(so that we don't crash our own system)
• Finally made a working version of the qdisc by resolving the runtime bugs