Lundi 29/01: Introduction sur le routage dans les réseaux, facteur d'étirement et algorithmes classiques de routage. Notes de cours pour ce chapitre "Routage dans les réseaux".
Lundi 05/02: Placement de répliques dans des arbres.
Support de cours: transparents et papier.
Lundi 12/02: Notions de congestion dans les résesaux et introduction sur les réseaux pair à pair. Notes de cours "Réseaux pair-à-pair".
Lundi 26/02: Le protocole Chord: algorithmes et complexité (recherche, ajout et départ de noeuds).
Les papiers de référence: [pdf 1 | pdf 2].
Lundi 05/03: Fin de Chord (complexité de la recherche après pannes).
Partage équitable dans les réseaux P2P [Bittorrent].
Mécanismes de recherche persistante [Meghdoot].
Lundi 12/03: Suite de la recherche persistante: [Sub-2-Sub].
Introduction aux réseaux sans fil, modélisation des réseaux ad-hoc. Notes de cours "Réseaux sans fil".
Réseaux sans fil de nouvelle génération (aperçu des différents types de réseaux sans fil): [html].
Lundi 19/03: Le problème du routage en ad-hoc, routage réactif et proactif.
Les papiers de référence : AODV [pdf 1 | pdf 2] et OLSR: [pdf].
Lundi 26/03: PARTIEL
Lundi 02/04: Pas cours, TD à la place
Lundi 16/04: OLSR: broadcast et unicast.
Lundi 23/04: AODV et OLSR: Algorithmes de routage multicast.
Introduction sur le graphe du Web: définition et problèmes. Notes de cours "Web et petit monde".
Pages web de référence: [structure du Web | réflexion critique]
Vendredi 27/04: exceptionnellement cours à 10h15.
Le graphe du Web: modèles, routage, et
classification des pages Web (PageRank).
Les papiers de référence : modèles de graphe biparti et PageRank.
Lundi 07/05: Pas cours, TD à la place
Vendredi 11/05: exceptionnellement cours à 10h15.
HITS et réseaux petit monde.
Les papiers de référence: HITS et
petit monde.
Lundi 14/05: Suite des réseaux petit monde.
Algorithmes d'approximation pour des problèmes de chemins disjoints dans les réseaux.
Support de cours: transparents.