Algo. des Réseaux et des Télécoms

TD et TP du Cours Algorithmique des Réseaux et de Télécoms

Voir aussi la page du 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 (TP) : Réseaux pair-à-pair

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

TD5 (TP) : Réseaux pair-à-pair -- suite

Routage efficace et tolérance aux pannes dans un réseau pair-à-pair sujet (PDF)

DM: devoir à rendre le 3 avril 2006

Suite des TP sur le pair-à-pair. sujet (PDF)

TD6 : Diffusion dans les réseaux pair-à-pair

Diffusion d'un fichier en pair-à-pair. Découpage en bloc. Introduction au Network Coding, utilisation dans Avalanche. sujet (PDF)

TD7 : DM

TD8: Le protocole OLSR et les interfaces multiples.

Rappels sur OLSR. Prise en compte des interfaces multiples avec puis sans modification des messages HELLO. sujet (PDF)

TD9: Réseaux sans fils

Ensemble dominant par inclusion de voisinage. Auto-organisation en clusters. sujet (PDF)

TD10: Graphe du Web - Modélisation par les graphes bipartis

Modélisation du graphe du web par projection de graphes bipartis aléatoires. Études des propriétés de ces graphes (degré, diamètre, clustering) sujet (PDF)

TD11: Graphe du Web - Classement de pages web

HITS et les problèmes de communautés étroitement liées. Analyse d'article sur le "topic distillation" et sur "SALSA". Coefficient de clusterisation. sujet (PDF), sujet avec documents (PDF), article 1 (topic distillation), article 2 (SALSA).

TD12: Révisions

Si vous souhaitez plus d'information sur un TD ou bien les articles qui ont servi à leur élaboration, envoyez-moi un mail.