IT921

Course Name: 

Packet Forwarding Technologies (IT921)

Programme: 

Ph.D

Credits (L-T-P): 

4

Content: 

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

References: 

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

Department: 

Information Technology
 

Contact us

Jaidhar C D

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.