Course Name: 

Packet Forwarding Technologies (IT920)



Credits (L-T-P): 



Basic Functionalities of Routers, Evolution of Router Architecture, Key Components of a Router, Network Processor, IP-Address Lookup and Routing Table, Construction of Optimal Routing Tables, Matching Techniques, Difficulty of the Longest-Prefix Matching Problem, , Multibit Tries. Pipelined Multibit Tries. Efficient Data Structures for Bursty Access Patterns. Caching Technologies: Suez Lookup Algorithm, Host Address Range Cache, Prefix Caching Schemes, Multi-Zone Caches, Hashing Schemes: Binary Search on Hash Tables, Parallel Hashing in Prefix Length, Multiple Hashing Schemes, Using Bloom Filter. TCAM-Based Routing-Table Partitioning, Technologies Forwarding Engine.


Weidong Wu, Packet Forwarding Technologies , Auerbach Publications Taylor & Francis Group.


Information Technology

Contact us

Head of the Department,
Department of Information Technology,
National Institute of Technology Karnataka,
SurathkalP. O. Srinivasnagar, Mangalore - 575 025
Ph.:    +91-824-2474056
Email:  hodit [at] nitk [dot] edu [dot] in

Web Admin: Sowmya Kamath S

Connect with us

We're on Social Networks. Follow us & stay in touch.