Algorithmique des réseaux et des télécommunications
Cours - Anne Benoit
TD - Loris Marchal
Page web des TDs
Routage dans les réseaux
- Notes de cours [pdf]
- Le papier avec le schéma de Thorup et Zwick (routage dans les arbres et graphes quelconques).
Compact routing schemes
[pdf]
- Un papier un peu plus complet de Thorup et Zwick.
Approximate distance oracles [pdf]
Réseaux Pair à Pair
- Notes de cours [pdf]
- Kazaa: [pdf]
- Chord: [pdf 1 | pdf 2]
- CAN: [pdf]
- BitTorrent: [pdf]
- Papiers sur les mécanismes de recherche persistante:
Meghdoot [pdf]
et Sub-2-Sub [pdf]
Réseaux sans fil
- Notes de cours [pdf]
- Réseaux sans fil de nouvelle génération (aperçu des différents types de réseaux sans fil): [html]
- AODV: [pdf 1 | pdf 2]
- OLSR: [pdf]
Internet et le Web
- Notes de cours [pdf]
- Structure du Web en graphe: [html]
- Modèles de graphe biparti: [pdf]
- PageRank: [pdf]
- HITS: [pdf]
- Petit Monde: [pdf]
Lien vers la page du cours à l'ENS
Anne Benoit (mail to Anne.Benoit at ens-lyon.fr)
Dernières modifications: 15 Mai 2006