Algorithmique des Réseaux

AR

Master Informatique Fondamentale

Cours assuré par

Yves CANIOU, Adrien FRIGGERI et Isabelle GUERIN LASSOUS

Le but de ce cours est de présenter certains fondements des réseaux, essentiellement du point de vue algorithmique (mais nous ne nous interdisons pas de vous présenter quelques protocoles). Nous verrons certains algorithmes qui sont essentiels dans le fonctionnement des réseaux filaires et des réseaux sans fil. Les notions abordées lors de ce cours sont les suivantes :

• Principes et architectures réseaux.
• Algorithmes et protocoles d'accès au médium de communication.
• Algorithmes et protocoles de routage dans l'Internet et dans les réseaux sans fil (vecteur de distances, état de liens, vecteur de chemins, calcul distribué asynchrone, différents protocoles).
• Protocoles de transport.
• Pincipes du multicast.
• Algorithmes pour les réseaux pair-à-pair.
• Réseaux sociaux.

Ce cours correspond à 24 heures de cours magistraux et 24h de TDs/TPs. Le calendrier est le suivant :

Date / Salle	Cours	Intervenant
13/09 - 8h-10h - Amphi B	CM - Introduction (Intro.pdf)	Isabelle Guérin Lassous
14/09 - 13h30-15h30 - Salle A2 (4e)	CM - Accès au médium de communication (LAN.pdf)	Isabelle Guérin Lassous
20/09 - 8h-10h - Amphi B	TD (TD1.pdf)	Adrien Friggeri
21/09 - 13h30-15h30 - Info E001	Présentation de projet	Adrien Friggeri
27/09 - 8h-10h - Amphi B	CM - Accès au médium de communication en sans fil (WLAN.pdf)	Isabelle Guérin Lassous
28/09 - 13h30-15h30 - Info E001	TD (TD2.pdf)	Adrien Friggeri
04/10 - 8h-10h - Amphi B	CM - Routage	Yves Caniou
05/10 - 13h30-15h30 - Info E001	TD	Adrien Friggeri
11/10 - 8h-10h - Amphi B	CM - Routage (suite)	Yves Caniou
18/10 - 8h-10h - Amphi B	CM - Multicast	Yves Caniou
19/10 - 13h30-15h30 - Info E001	TD	Adrien Friggeri
09/11 - 13h30-15h30 - Amphi L	CM P2P	Yves Caniou
15/11 - 8h-10h - Amphi B	CM - MAC en sans fil (suite) + Routage sans fil (Routage-sans-fil.pdf)	Isabelle Guérin Lassous
16/11 - 13h30-15h30 - Salle TPR1 - Nautibus - Doua	TP	Adrien Friggeri
22/11 - 8h-10h - Amphi B	CM - P2P (suite)	Yves Caniou
23/11 - 13h30-15h30 - Info E001	TD	Adrien Friggeri
29/11 - 8h-10h - Amphi B	TD	Adrien Friggeri
30/11 - 13h30-15h30 - Info E001	Projet	Adrien Friggeri
06/12 - 8h-10h - Amphi B	- Contrôle Continu sur les parties Introduction, Accès au médium de communication en filaire et sans fil - 8h-8h30 - Aucun document autorisé - Correction - CM - Routage sans fil (suite)	Isabelle Guérin Lassous
07/12 - 13h30-15h30 - Info E001	TD	Adrien Friggeri
13/12 - 8h-10h	CM - Transport (Transport.pdf)	Isabelle Guérin Lassous
14/12 - 13h30-15h30 - Info E001	TD	Adrien Friggeri
4 Janvier 2012 - 9h-12h - Salle B1	EXAMEN	Aucun document autorisé