1 – Introduction
Architecture of the Internet. Router structure: design principles and expected performance
2 – Interconnection networks
Taxonomy of network interconnection: mono-stage and multi-stage networks, network equivalence and isomorphism. Multistage networks with partial and full interconnection. (mentioning Banyan networks and network equivalences)
3 – Multi-stage networks
Three-stage networks. Paull and Slepian-Duguid theorem. Multi-stage networks with full interconnection: Clos theorem and recursive construction
4 – Rouitng of IP datagrams
Structure of IP addressing. Algorithms with tries. Algorithms based on trees and prefixes. Hardware algorithms
5 – Packet classification and traffic handling
Classifiers. Classification based on tries. Geometric algorithms. Heuristic algorithms. Network services and quality-of-service parameters
7 – Fundamentls of packet switching
Classification of switching systems. Buffering strategies. Input queueing, output queueing, shared queueing
8 – Scheduling in input-queueing switches
Scheduling in VOQ switches. Algorithms for maximum matching and maximal matching
9 – Switching and routing in the Software Defined Networking era
Fundamentals of SDN (mentioning NFV). The OpenFlow switches. SDN controllers and net apps.
In the exercise sessions, guidelines will be provided to students on how to showcase the learned algorithms on simple examples, so to prove the achievement of the learning outcomes related to logic.
1 - Lab tools: Virtual Box, MiniNet
2 - The Ryu framework
3 - Skeleton controller to develop the projects
4 - Project assignment and development (teamwork, under the assistance of a project tutor)
5 - Software checks and project testing (teamwork, under the assistance of a project tutor)
The experimental hands-on and team-work oriented commitment represents a strong innovative-teaching feature of this course. Some elements of active classroom will be also introduced in the course (e.g. on-line assessment of knowledge and student discussion during lectures).
Video recordings of leectures will be available to all students.