Portail nationalFormationRechercher par discipline

Packet Switching and Processing Architectures

Code UE : USEEV6

  • Cours
  • 6 crédits

Responsable(s)

Stefano SECCI

Public, conditions d’accès et prérequis

Basic probability and queueing systems.
C/C++ programming

Objectifs pédagogiques

By the end of the course, Students will be able to design and implement their own solutions to practical packet switching and processing problems. This will include:
  • the ability to take advantage of structures and algorithms for fast packet processing;
  • the ability to adopt suitable switching and processing architectures.
 

 

Contenu

The course presents the main network switching architectures, with particular focus on packet switching architectures. After a brief introduction to the notions of circuit and packet switching, the course addresses the main schemes of packet switching together with their performance and possible issues. Then, the course deals with packet lookup and classification by presenting the main algorithms currently in use. The course also presents the P4 language for programmable switches.
Topics:
  • Basics on Switching Paradigms
  • Switching fabrics (circuit switching)
  • Packet switching
  • Datacenter Networking
  • Software Defined Networking and OpenFlow (refresher)
  • Programmable Switches
  • P4 programming
  • Control Plane for P4 switches
  • Applications: In-band telemetry, etc.
  • End-host networking
  • Kernel bypass
  • kernel programming: eBPF
  • Programmable NICs
  • Efficient data structures for packet processing
  • Traffic Measurements and Monitoring
[books] Lecture notes on the class content will be available to the students enrolled in the course. However, a recommended reading includes the book: • George Varghese, "Network Algorithmics", Morgan-Kaufmann, 2005 Also, students will be addressed to the book: • Michael Mitzenmacher, Eli Upfal, Probability and Computing - Randomized Algorithms and Probabilistic Analysis, Canbridge University Press, 2005 Further bibliography will be indicated during the course. [devices] Laptop/Desktop with Linux

Modalité d'évaluation

The exam consists of an oral exam and the implementation of a small project.
The oral test consists of an interview between the student and the teacher and deals with the topics of the course. The candidate will be typically asked to derive some of the main results presented in the course. In addition, the interview may include the solution to written exercises.
The project typically requires the implementation of a small system for traffic processing/monitoring.

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Intitulé de la formation Master ROC en alternance - Mulhouse
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x)
Lieu(x)
Entrée Niveau 6 (Bac+3 et 4)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté accès 33.1.13B
75003 Paris
Tel :01 40 27 28 21
Mmadi Hamida

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

Enseignement non encore programmé