Explore the fundamentals of IP table lookup using trie-based data structures in this 40-minute lecture from NPTEL-NOC IITM. Delve into the concepts of Binary Trie, learn about optimizations to enhance its performance, and discover the advantages of Multi-Bit Trie implementations. Gain valuable insights into efficient IP address lookup techniques essential for network routing and packet forwarding.
IP Table Lookup: Trie-Based Data Structures - Part 1
Overview
Syllabus
IP Table Lookup: Trie Based Data Structures - Part 1
Taught by
NPTEL-NOC IITM
Related Courses
-
IP Table Lookup: Trie-Based Data Structures - Part 2
-
IP Table Lookup: Optimized Trie-based Data Structures - Part 2
-
IP Table Lookup: Optimized Trie-based Data Structures - Part 1
-
IP Table Lookup - Part 1
-
IP Table Lookup - Part 2
-
Packet Classification: Trie-Based Data Structures and IP Layer Services - Part 2
