This course is organized in two parts. The first part focuses on routing algorithms (unicast and multicast) and routing protocols, for both intra-and inter-domain environments. The second part focuses on the most important 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.
The course is taught in Italian, although most of the documentation is in English.
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 to manage static routing. Capability to analyze network traffic, particularly with respect to the most important protocols of the TCP/IP suite.
The course is taught by Fulvio Risso (fulvio.risso[at]polito.it) and Roberto Bonafiglia (roberto.bonafiglia[at]polito.it).
This course includes four labs, focusing on the most important topics presented in the lectures. Lab may include not only configuration, but also fault generation and the dynamic analysis of the given protocol with respect to that fault. This is needed in order to understand how protocols react to external solicitations. Lab assignment should be completed by groups of maximum two students.
In addition, we propose several homework focusing on the most important topics of the course.
Labs and homework are optional but strongly encouraged, even if no additional points are granted to students. However, in our experience, homework and labs represent the key helper to pass (successfully) the exam. Please note that the exam often includes some questions related to the lab exercises.
Students with high average mark (>27/30) can ask to replace the exam with a special project. The project can focus either on research topics, or some teaching support activities. In most cases we require a short presentation (30 mins) in which the student discusses the achieved results.
Some possible topics are available here; please refer to the professor for more details or for other possible topics.
Usually the exam is a written text, with a variable mix of exercises, open-answer questions, and closed-answer questions. The texts of the previous exams are not available; student can be confident that exercises and questions are definitely similar to the ones already given as part of the learning material.
Student whose grade is >=26 have the possibility to ask for an additional oral examination. This consists in one question, whose outcome can improve or worsen the grade of the written examination.
This course started for the first time in academic year 2011/2012. The websites for previous years are the following:
- Academic Year 2014/2015: http://sites.google.com/a/frisso.net/par1415/
- Academic Year 2014-2014: http://sites.google.com/a/frisso.net/par1314/
- Academic Year 2012/2013: http://sites.google.com/a/frisso.net/par1213/
- Academic Year 2011/2012: http://sites.google.com/a/frisso.net/par1112/
A similar course existed until 2010/2011, which was called "Tecnologie per Reti di Calcolatori". The program for that course is available here.
- C. Huitema, Routing in the Internet (2nd Edition), Prentice Hall, 1999, ISBN 978-0130226471.
- Jeff Doyle, Jennifer Carroll, Routing TCP/IP, Volume 1 (2nd Edition), Cisco Press, 2005, ISBN 978-1587052026.
- G. Vargese, Network Algorithmics, Morgan Kaufmann Publishers, 2005, ISBN 0-12-088477-1.
- M. Baldi, P. Nicoletti, "Internetworking", seconda edizione, McGraw-Hill Libri Italia, 2004, ISBN 88 386 6154-5.