Politecnico di Torino
Politecnico di Torino
Politecnico di Torino
Academic Year 2013/14
Routing architectures and protocols
Master of science-level of the Bologna process in Computer Engineering - Torino
Teacher Status SSD Les Ex Lab Years teaching
Risso Fulvio Giovanni Ottavio ORARIO RICEVIMENTO A2 ING-INF/05 48 0 12 7
SSD CFU Activities Area context
ING-INF/05 6 B - Caratterizzanti Ingegneria informatica
02KQE; 01NRG; 01NRH; 04CIT; 01NWP; 01PEC
Subject fundamentals
The course is taught in Italian.

This optional course is part of the MSc degree in Computer Engineering and it is delivered in the first period of the second year. This course includes two main parts. The first part focuses on routing algorithms (unicast and multicast) and routing protocols, for both intra-and inter-domain. The second part focuses on the main functions and algorithms implemented in a modern network device (router, switch). In addition, an overview of the architecture of a modern network device and of the common network processor architectures will be given.
Expected learning outcomes
- Knowledge of the forwarding and unicast routing algorithms.
- Knowledge of the protocols for intra- and inter-domain routing.
- Knowledge of the algorithm and protocols for multicast routing.
- Knowledge of the most important algorithms implemented in a modern network device.
- Knowledge of the architecture and of the most important components of a modern network device.
Prerequisites / Assumed knowledge
General knowledge about computer networks. Detailed knowledge about the IP protocol and the most important protocols of the TCP/IP suite. Capability to design IP networks and static routing. Capability to analyze network traffic, particularly with respect to the most important protocols of the TCP/IP suite.
The course will be structured according to the following schedule:
- Forwarding algorithms (0.2 cr)
- Unicast routing algorithms (Distance Vector, Path Vector, Link State); hierarchical routing (1 cr)
- Intra-domain routing protocols (RIP, IGRP, EIGRP, OSPF) (1 cr)
- Inter-domain routing protocols (BGP) (0.8 cr)
- Multicast routing algorithms and protocols (0.6 cr)
- Network processing algorithms (route lookup, protocol classification, bloom filters, packet filters) (0.6 cr)
- Internal architecture of commercial network devices (0.4 cr)
- Network processors (0.4 cr)
- Laboratory (1 cr)
Delivery modes
The course includes in-class exercises for the most part of the topics, related to the material presented in the previous lectures.
In addition, practical labs hours are dedicated to the configuration, analysis and troubleshooting of the most important technologies covered by this course. Lab will use commercially available network devices.
The laboratory can be accessed also from remote, in non-teaching hours; students should group in teams of 2-3 people and must complete a written assignment.
Lab assignments are considered in the definition of the final grade.
Texts, readings, handouts and other learning resources
A single textbook that covers all the topics presented in this course is not available. We suggest the following books:
C. Huitema, Routing in the Internet (2nd Edition), Prentice Hall, 1999, ISBN 978-0130226471
J. Doyle, J. Carroll, Routing TCP/IP, Volume 1 (2nd Edition), Cisco Press, 2005, ISBN 978-1587052026
J. Doyle, J. Carroll, Routing TCP/IP, Volume 2, Cisco Press, 2001, ISBN 978-1578700899
G. Vargese, Network Algorithmics, Morgan Kaufmann Publishers, 2005, ISBN 978-0120884773

A copy of the slides used in class are available, including examples, exams simulations, and the lab manuals. All the material is available in electronic form from a web site or from the official teaching portal.
Assessment and grading criteria
This course includes a written examination, which consists in three exercises and/or open-answer questions, plus a set of closed-answer questions (about 15). The exam must be completed within 1 hour and half. The exam will be successful if the sum of the points associated to any answer is sufficient; the maximum grade for each question is written on the exam text.
The final grade will also include lab assignments; the exact mix is defined by the professor at the beginning of each new year.
Students with high average marks can replace the exam with a special assignment focusing on some of the topics of this course.

Programma definitivo per l'A.A.2017/18

© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)