<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html style="direction: ltr;" lang="fr-fr">
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
<link rel="stylesheet" type="text/css" href="readme.css">
<title>Programmation Répartie - TP2</title>
<meta content="Glenn ROLLAND" name="author">
</head>
<body style="direction: ltr;">
<div style="text-align: justify;" class="page code code">
<h1>Programmation répartie - TP2</h1>
<h2><a name="1._Description"></a>1.
Description</h2>
<p>Le but de ce TP est de concevoir une implémentation
des protocoles ABCAST et CBCAST. </p>
<p> Il possède les
caractéristiques
suivantes :</p>
<ul>
<li>Il est distribué
sous la licence <a href="http://www.gnu.org/copyleft/gpl.html">GNU
General Public License</a></li>
<li>Il est
écrit en C++, </li>
<li>Il implémente ABCAST,</li>
<li>Il implémente CBCAST.</li>
</ul>
<p>Cette implémentation utilise trois <span style="font-style: italic;">threads</span>, un
"envoyeur de bas
niveau" (<span style="font-weight: bold;">LowSender</span>),
un "recepteur de bas niveau" (<span style="font-weight: bold;">LowReceiver</span>)
et un
"recepteur de haut niveau" (<span style="font-weight: bold;">HighReceiver</span>).</p>
<h3>1.1.
Auteurs</h3>
<p>Cet exercice a
été entièrement
réalisé par Glenn ROLLAND <<a href="mailto:glenux@fr.st">glenux@fr.st</a>>
à l'occasion de travaux pratiques du cours de <span style="font-style: italic;">Programmation Répartie</span>
du Master 2 Ingénierie Informatique
-
Systèmes, Réseaux et Internet.</p>
<h3>1.2. Implémentation des protocoles</h3>
<p>J'ai choisi d'écrire un protocole unique <span style="font-weight: bold;">Multi-BroadCast Protocol</span>
(MBCP) utilisable aussi bien pour envoyer les datagrammes d'ABCAST que
de CBCAST.</p>
<h4>1.2.1. Structures des datagrammes</h4>
<span class="code_var">Le datagramme MBCP</span> se
décompose de la façon
suivante:
<pre>+------+-----------+---------+<br>| Type | Timestamp | Message |<br>+------+-----------+---------+<br></pre>
<p>Dans ce datagrame:</p>
<p><span class="code_var" style="font-weight: bold;">Type</span>
est de type <span class="code_type">unsigned char</span>
et peu prendre les valeurs suivantes:
</p>
<dl>
<dt style="font-weight: bold;">'A'</dt>
<dd>Indique l'utilisation du protocole ABCAST</dd>
<dt style="font-weight: bold;">'C'</dt>
<dd>indique l'utilisation du protocole CBCAST</dd>
<dt style="font-weight: bold;">une autre valeur</dt>
<dd>indique un protocole inconnu</dd>
</dl>
<p><span class="code_var" style="font-weight: bold;">Timestamp</span>
peut varier en fonction de <span class="code_var">Type</span>. </p>
<ul>
<li>Si <span class="code_var" style="font-weight: bold;">Type</span> == 'A', alors
la structure de <span class="code_var">Timestamp</span>
est la suivante:<br>
<pre>+------------+-------------+<br>| Site index | Clock value |<br>+------------+-------------+</pre>
</li>
<li>Si <span class="code_var">Type</span>
== 'C', alors la structure de <span class="code_var">Timestamp</span>
est la suivante:<br>
<pre>+------------+------------+-------------+<br>| Site_index | Clock_size | Clock_value |<br>+------------+------------+-------------+</pre>
</li>
<li>Si <span class="code_var">Type</span>
est différent, alors on considère le paquet
illisible.</li>
</ul>
<p><span class="code_var">Site_index</span>
est de type <span class="code_type">unsigned short</span>
(16 bits).<br>
Il indique l'index du site emetteur. La numérotation des
index débute à zéro.</p>
<p><span class="code_var">Clock_size</span>
est de type <span class="code_type">unsigned short</span>
(16 bits).<br>
Ce champ indique la taille de l'horloge (si celle-ci est vectorielle).</p>
<p><span class="code_var">Clock_value</span>
peut varier en fonction de Type.</p>
<ul>
<li>Si <span class="code_var">Type</span>
== 'A', alors <span class="code_var">Clock_value</span>
est de type <span class="code_type">unsigned short</span>
(16 bits)</li>
<li>Si <span class="code_var">Type</span>
== 'C', alors <span class="code_var">Clock_value</span>
est un tableau de valeurs <span class="code_type">unsigned
short</span> (16 bits * <span class="code_var">Clock_size</span>)</li>
</ul>
<p><span class="code_var">Message</span>
possède la structure suivante:</p>
<pre>+--------------+--------------+<br>| Message_size | Message_data |<br>+--------------+--------------+<br></pre>
<p><span class="code_var">Message_size</span>
est de type <span class="code_type">unsigned short</span>
(16 bits). Cette valeur indique la taille du message.</p>
<p><span class="code_var">Message_data</span>
est un tableau de valeurs <span class="code_type">char</span>
(8 bits * <span class="code_var">Message_size</span>).
Ce champ contient le message (qui peut être une estampille).</p>
<dl>
</dl>
<h2><a99 name="2._Pré-requis">2.
Pré-requis</a99></h2>
<p>Cet exercice nécessite:</p>
<ul>
<li>un système compatible unix, </li>
<li>le compilateur GNU GCC
(version ≥
2.95)</li>
<li>une version récente des GNU Autotools.</li>
</ul>
<h2>3.
Se procurer le sources</h2>
<p>Vous
pouvez télécharger la dernière archive
des
sources, ou bien directement leur version la plus récente
sur le dépôt Subversion du projet.</p>
<h3>3.1. L'archive compressée</h3>
<p>Elle est disponible à l'adresse :<br>
<a href="http://glenux2.free.fr/pub/projets/ProgRepartie/TP2/Archives/">http://glenux2.free.fr/pub/projets/ProgRepartie/TP2/Archives/</a><br>
</p>
<h3>3.2. Le
dépôt Subversion</h3>
<p>Afin d'obtenir les sources les
plus à jour, vous pouvez utiliser le logiciel de
contrôle de sources Subversion </p>
<p class="code">$ svn
checkout \<br>
https://websvn.glenux.ath.cx/svn/Cours/M2/Programmation_Repartie/TP2/
\<br>
prog-repartie-tp2</p>
<p>Il n'y a pas de mot de passe,
il suffit donc de presser la touche
"Entrée" pour l'utilisateur "anonymous", si ce dernier vous
est
demandé.</p>
<h2>4. Utiliser le logiciel</h2>
<h3>4.1. Compilation</h3>
<p>Si vous avez choisi l'archive, commencez par la
décompressez.</p>
<p class="code">$ tar -xzvf prog-repartie-tp2.tar.gz</p>
<p>Rendez vous ensuite dans le
dossier qui vient d'être créé lors de
la décompression.</p>
<p class="code">$ cd prog-repartie-tp2</p>
<p>Puis lancez la compilation du logiciel:</p>
<p class="code">$ ./autogen.sh<br>
$ ./configure<br>
$ make</p>
<h3>4.3. Utilisation</h3>
<p>On supposera que les machines <span style="font-style: italic;">weber</span>, <span style="font-style: italic;">beethoven</span> et <span style="font-style: italic;">mozart </span>font partie
du même groupe, que leur ports respectifs pour la
reception sont <span style="font-style: italic;">2300</span>,
<span style="font-style: italic;">2330</span>, et <span style="font-style: italic;">2360</span>.</p>
<h4>4.3.1. ABCAST</h4>
<p>Pour la machine <span style="font-style: italic;">weber</span>, on lancera:</p>
<p class="code">$ ./dabcast -A -p 2300 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 1</p>
<p>Pour la machine <span style="font-style: italic;">beethoven</span>:</p>
<p class="code">$ ./dabcast -A -p 2330 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 2</p>
<p>Pour la machine <span style="font-style: italic;">mozart</span>: </p>
<p class="code">$ ./dabcast -A -p 2360 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 3</p>
<h4>4.3.2. CBCAST</h4>
<p>On supposera que les machines <span style="font-weight: bold;">weber</span>, <span style="font-weight: bold;">beethoven</span> et <span style="font-weight: bold;">mozart</span> font partie
du même groupe, que leur ports respectifs pour la
reception sont <span style="font-weight: bold;">2300</span>,
<span style="font-weight: bold;">2330</span>, et <span style="font-weight: bold;">2360</span>.</p>
<p>Pour la machine <span style="font-style: italic;">weber</span>, on lancera:</p>
<p class="code">$ ./dabcast -C -p 2300 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 1</p>
<p>Pour la machine <span style="font-style: italic;">beethoven</span>:</p>
<p class="code">$ ./dabcast -C -p 2330 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 2</p>
<p>Pour la machine <span style="font-style: italic;">mozart</span>: </p>
<p class="code">$ ./dabcast -C -p 2360 -g weber:2300 -g
beethoven:2330 -g mozart:2360 -i 3</p>
</div>
</body>
</html>
