#use wml::std::lang
#use wml::fmt::isolatin

#include <menu-item.wml>
#include <bibstyle.wml>
#include <banner.wml>  title="Algo. des Réseaux et des Télécoms" path="enseignement/"
<br>
<center>
<table border=0 cellspacing=0 cellpadding=5 width="98%">
<tr><td>
<frame title="TD et TP du Cours Algorithmique des Réseaux et de Télécoms">
<table border=0 cellspacing=0 cellpadding=20 width="100%">
<tr valign=top><td valign=top width="100%">

<b> Voir aussi la page du web du <a href="http://graal.ens-lyon.fr/~abenoit/reso05/">cours d'Anne Benoit</a></b><br><br>

<dl>
<b> TD1 : Routage classique</b>
<dd> 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. <a href="art-docs/td1.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>

<dl>
<b> TD2 : Routage dans les arbres</b>
<dd> 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.  <a href="art-docs/td2.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>

<dl>
<b> TD3 : Congestion dans les réseaux</b>
<dd> Nécessité du contrôle de congestion. Équité max-min et autres formes d'équité.  <a href="art-docs/td3.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>

<dl>
<b> TD4 (TP) : Réseaux pair-à-pair</b>
<dd> Implémentation des fonctions de bases d'un réseau pair-à-pair "à la Chord" <a href="art-docs-0506/td4.pdf">sujet (PDF)</a>, 
archive contenant le canevas: <a href="art-docs-0506/src-td4.tgz">src-td4.tgz</a><br>
#Une proposition de correction (partie 1 et 2) : <a href="art-docs-0506/Peer.html">Peer.java (version html colorisée)</a>,
#ou bien <a href="art-docs-0506/Peer.java">Peer.java (version originale)</a><br>
Documentation sur l'<a href="http://java.sun.com/j2se/1.4.2/docs/api/">API de java</a>.
</dd>
</dl>
<br>

<dl>
<b> TD5 (TP) : Réseaux pair-à-pair -- suite</b>
<dd> Routage efficace et tolérance aux pannes dans un réseau pair-à-pair <a href="art-docs-0506/td5.pdf">sujet (PDF)</a>
</dd> 
</dl>
<br>

<dl>
<b> DM: devoir à rendre le 3 avril 2006</b>
<dd> Suite des TP sur le pair-à-pair. <a href="art-docs-0506/dm.pdf">sujet (PDF)</a>
</dd> 
</dl>
<br>


<dl>
<b> TD6 : Diffusion dans les réseaux pair-à-pair</b>
<dd> Diffusion d'un fichier en pair-à-pair. Découpage en bloc.
 Introduction au Network Coding, utilisation dans Avalanche. <a href="art-docs-0506/td6.pdf">sujet (PDF)</a>
</dd> 
</dl>
<br>

<dl>
<b> TD7 : DM</b>
</dl>
<br>


<dl>
<b> TD8: Le protocole OLSR et les interfaces multiples. </b>
<dd> Rappels sur OLSR. Prise en compte des interfaces multiples avec puis sans modification 
des messages HELLO. <a href="art-docs-0506/td8.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>



<dl>
<b> TD9: Réseaux sans fils </b>
<dd> Ensemble dominant par inclusion de voisinage. Auto-organisation en clusters. <a href="art-docs-0506/td9.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>


<dl>
<b> TD10: Graphe du Web - Modélisation par les graphes bipartis </b>
<dd> 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) <a href="art-docs-0506/td10.pdf">sujet (PDF)</a>
</dd>
</dl>
<br>

<dl>
<b> TD11: Graphe du Web - Classement de pages web </b>
<dd> HITS et les problèmes de communautés étroitement liées. Analyse d'article sur le "topic distillation" et sur "SALSA". Coefficient de clusterisation.
 <a href="art-docs-0506/td11.pdf">sujet (PDF)</a>,  <a href="art-docs-0506/td11-with-docs.pdf">sujet avec documents (PDF)</a>,   
<a href="art-docs-0506/p104-bharat.pdf">article 1 (topic distillation)</a>,  <a href="art-docs-0506/SALSA.pdf">article 2 (SALSA)</a>.
</dd>
</dl>
<br>


<dl>
<b> TD12: Révisions</b>
<dd> Si vous souhaitez plus d'information sur un TD ou bien les articles qui ont servi à leur élaboration, envoyez-moi un mail.
</dd>
</dl>
<br>

</td></tr>
</table>
</frame>
</td></tr>
</table>
</center>