CS6040 - Router Architectures and Algorithms

Course Data :


The objective of this course is to cover topics to the architecture, algorithms and mechanisms of a network routers and switches. The course also requires students to implement programming assignments related to these topics.

Course contents:

  • Review of Basic Network Architectures: OSI reference model, TCP/IP reference model.
  • Switching Techniques: Circuit, Packet and Virtual Circuit Switching, Multi Protocol Label Switching, Optical Switching.
  • Switch Backplane: Bus, Crossbar and Multi-stage Architectures.
  • Buffering Strategies: Input, Output and Input/Output Queuing, Application of Queuing Theory for performance of Queuing mechanisms, Iterative Matching Algorithms, Router Buffer Sizing.
  • Quality of Service and Packet Scheduling Algorithms: Round Robin, Deficit Round Robin, Weighted Fair Queuing algorithm and variants, Delay Bounds.
  • Packet Forwarding: IP Address Lookup algorithms, IP Packet Classification algorithms.
  • Survivabile Network Architectures.
  • Recent trends in Network Router Architectures including Software Defined Networks, Network Function Virtualization, Energy-Efficient/Green Networking Architectures.

Text Books:

  • Network Routing, by Deepankar Medhi and Karthikeyan Ramasamy, Morgan Kaufmann, 2007
  • Network Algorithmics, by George Varghese, Morgan Kaufmann, 2005.

Reference Books:

  • Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud, W. Stallings, Addison-Wesley Professional Series, 2015.
  • An Engineering Approach to Computer Networking by S. Keshav, Addison-Wesley Professional Series, 1997.
  • Next Generation Internet Architectures and Protocols, Byrav Ramamurthy, George Rouskas and Krishna Sivalingam, Cambridge University Press, 2011.
  • Larry L. Peterson and Bruce S. Davie, Computer Networks: A Systems Approach, Fifth Ed., Morgan Kaufmann, 2011.
  • Software Defined Networks, by Thomas Nadeau, Ken Gray, O'Reilly, 2013.
  • Mathematical Foundations of Computer Networking, Srinivasan Keshav, Addison-Wesley Professional Series, 2012.



Credits Type Date of Introduction
3-1-0-0-8-12 Elective Jul 2016

Previous Instances of the Course

© 2016 - All Rights Reserved - Dept of CSE, IIT Madras
Website Credits