#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/Algo Reseaux Telecom"
<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 web du <a href="http://graal.ens-lyon.fr/~abenoit/reso06/">cours d'Anne Benoit</a></b><br><br>

#<b> Voir aussi la page web des <a href="ART-0506.html">TDs de l'an dernier</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-5  (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/td4.pdf">sujet TD4 (PDF)</a>, <a href="art-docs/td5.pdf">sujet TD5 (PDF)</a>.
archive contenant le canevas: <a href="art-docs/src-td4.tgz">src-td4.tgz</a><br>
Documentation sur l'<a href="http://java.sun.com/j2se/1.4.2/docs/api/">API de java</a>.<br><br>
</dd>
</dl>
<br>

<dl>
<b> TD6 : Diffusion en pair à pair</b>
<dd> <a href="art-docs/td6.pdf">Sujet (PDF)</a>
</dd>
</dl>
<br>

<dl>
<b> TD8 : OLSR et interfaces multiples</b>
<dd> <a href="art-docs/td8.pdf">Sujet (PDF)</a>
</dd>
</dl>
<br>

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


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