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)

Week 4 (21st Oct - 27th Oct)

Week 5 (28th Oct - 3rd Nov)