TD et TP du Cours Algorithmique des Réseaux et de Télécoms  
Voir aussi la page web du cours d'Anne Benoit

TD1 : Routage classique
Rappel de l'algorithme de routage à vecteur distance, et avec clivage d'horizon. Diffusion généralisée. Utilisation de la notion de semi-anneau fermé pour généraliser l'algorithme de Floyd-Warshall. sujet (PDF)

TD2 : Routage dans les arbres
Influence de l'indépendance des noms sur l'étirement sur des topologies simples (chaîne, étoile). Schéma de routage très compact pour les arbres, de Thorup et Zwick. sujet (PDF)

TD3 : Congestion dans les réseaux
Nécessité du contrôle de congestion. Équité max-min et autres formes d'équité. sujet (PDF)

TD4-5 (TP) : Réseaux pair-à-pair
Implémentation des fonctions de bases d'un réseau pair-à-pair "à la Chord" sujet TD4 (PDF), sujet TD5 (PDF). archive contenant le canevas: src-td4.tgz
Documentation sur l'API de java.


TD6 : Diffusion en pair à pair
Sujet (PDF)

TD8 : OLSR et interfaces multiples
Sujet (PDF)

TD9 : Réseaux sans fil
Ensemble dominant par inclusion de voisinage, Auto-organisation en clusters. Sujet (PDF)



Last modification : 2008-09-22 11:07:25 Loris.MYNAME@ens-lyon.fr View source.