Objectives:
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.
