Algorithmique des réseaux et des télécommunications

Cours de base (30 h de cours, 30h de TD)

Cours : Eric Fleury (Eric.Fleury)

TD : Andreea Chis (Andreea.Chis)

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.