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

G. Ram Mohana Reddy

Professor and Head,
Department of Information Technology, NITK, Surathkal,
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.
Ph.:    +91-824-2474056
Email:  infotech[AT]nitk[DOT]ac[DOT]in
            infotech[AT]nitk[DOT]edu[DOT]in

Sowmya Kamath S (Web Admin)

Connect with us

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