Algorithmique des réseaux et des télécommunications
Cours de base (30 h de cours, 30h de TD)
Cours : Anne Benoit (Anne.Benoit)
TD : Loris Marchal, Raphaël Bolze (Loris.Marchal, Raphael.Bolze)
Ce cours s'intéresse aux techniques algorithmiques
liées aux nouvelles technologies et plates formes réseaux.
Nous aborderons notamment les points suivant:
-
Routage dans les réseaux : notions de routage,
présentation de différents algorithmes de routage et quelques notions
sur les algorithmes de congestion.
- Réseaux pair à pair : Modèle hybride, partiellement
décentralisé (Napster et Kazaa);
modèle pur, totalement décentralisé (Gnutella);
modèle structuré et tables de hachage distribuées (Chord, ...).
- Réseaux ad-hoc et sans fil : les algorithmes de diffusion
et de multicast.
- Internet et le Web : graphe du web, systèmes petit-monde,
topologie de l'internet, loi de puissance, ...
Bibliographie
A. Tannenbaum. Réseaux, 4ème édition.
A. Oram. Peer-to-Peer: Harnessing the power of disruptive
technologies.