INFO625 : Réseau - Historique des versions

Raffalli : /* Plan détailé du cours */

2013-01-16T09:54:41Z

Plan détailé du cours

← Version précédente		Version du 16 janvier 2013 à 09:54
Ligne 1 :		Ligne 1 :
	== Plan détailé du cours ==		== Plan détailé du cours ==

			=== Introduction Historique ===
	Non encore disponible

	== TP 1 ==		== TP 1 ==

Raffalli : a déplacé INFO508 : Réseau vers INFO625 : Réseau

2013-01-16T09:49:55Z

a déplacé INFO508 : Réseau vers INFO625 : Réseau

← Version précédente	Version du 16 janvier 2013 à 09:49
(Aucune différence)

Raffalli : /* TP 2 */

2011-01-07T12:50:53Z

TP 2

← Version précédente		Version du 7 janvier 2011 à 12:50
Ligne 136 :		Ligne 136 :
	fichiers sont les suivants:		fichiers sont les suivants:


			* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/config.h config.h]
			Définitions de quelques constantes
	* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.h messages.h]		* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.h messages.h]
	Interface d'un module permettant de sauvegarder des messages numérotés dans des fichiers et de les relire.		Interface d'un module permettant de sauvegarder des messages numérotés dans des fichiers et de les relire.
Ligne 189 :		Ligne 192 :

	Utiliser des IP est assez pénible ... utiliser la fonction '''gethostbyname''' pour corriger ce problème		Utiliser des IP est assez pénible ... utiliser la fonction '''gethostbyname''' pour corriger ce problème
	(pour tester, le nome de la machine dans mon bureau est d45.lama.univ-savoie.fr et il faudrait donc que		(pour tester, le nome de la machine dans mon bureau est d45.lama.univ-savoie.fr et il faudrait donc que la commande suivante marche :
	p2pchat -c d45.lama.univ-savoie.fr pseudo ~~marche).~~		p2pchat -c d45.lama.univ-savoie.fr pseudo

	Indication: tout ce passe dans la fonction '''connect_to_distant'''		Indication: tout ce passe dans la fonction '''connect_to_distant'''

Raffalli : /* TP 2 */

2011-01-07T11:12:50Z

TP 2

← Version précédente		Version du 7 janvier 2011 à 11:12
Ligne 211 :		Ligne 211 :
	Lorsque l'on reçoit des messages HTTP de type 'GET' sur ce socket on répond de sorte que		Lorsque l'on reçoit des messages HTTP de type 'GET' sur ce socket on répond de sorte que

	* '''http://IP ~~d'une machine du chat~~/pseudo/NNN''' renvoie une page HTML avec le message numéro ''NNN'' de l'utilisateur nommé ''pseudo''.		* '''http://IP/pseudo/NNN''' renvoie une page HTML avec le message numéro ''NNN'' de l'utilisateur nommé ''pseudo''.
	* '''http://IP ~~d'une machine du chat~~/pseudo''' renvoie une page HTML avec tous les messages de l'utilisateur nommé ''pseudo''.		* '''http://IP/pseudo''' renvoie une page HTML avec tous les messages de l'utilisateur nommé ''pseudo''.
	* '''http://IP ~~d'une machine du chat~~/''' renvoie une page HTML avec tous les messages.		* '''http://IP/''' renvoie une page HTML avec tous les messages.

	=== Utilisation de la date et du message précédant ===		=== Utilisation de la date et du message précédant ===
Ligne 219 :		Ligne 219 :
	Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :		Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :
	* Ajouter la date de départ (UTC) dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !		* Ajouter la date de départ (UTC) dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !
	* Trier les messages par date pour répondre à l'URL '''http://IP ~~d'une machine du chat~~/'''		* Trier les messages par date pour répondre à l'URL '''http://IP/'''
	* Ajouter aussi le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message		* Ajouter aussi le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message
	si vous ne l'avez pas. Au fait c'est quoi le message précédent ...		si vous ne l'avez pas. Au fait c'est quoi le message précédent ...

Raffalli : /* TP 2 */

2011-01-07T11:11:59Z

TP 2

← Version précédente		Version du 7 janvier 2011 à 11:11
Ligne 211 :		Ligne 211 :
	Lorsque l'on reçoit des messages HTTP de type 'GET' sur ce socket on répond de sorte que		Lorsque l'on reçoit des messages HTTP de type 'GET' sur ce socket on répond de sorte que

	* http://IP d'une machine du chat/pseudo/NNN renvoie une page HTML avec le message numéro ''NNN'' de l'utilisateur nommé ''pseudo''.		* '''http://IP d'une machine du chat/pseudo/NNN''' renvoie une page HTML avec le message numéro ''NNN'' de l'utilisateur nommé ''pseudo''.
	* http://IP d'une machine du chat/pseudo renvoie une page HTML avec tous les messages de l'utilisateur nommé ''pseudo''.		* '''http://IP d'une machine du chat/pseudo''' renvoie une page HTML avec tous les messages de l'utilisateur nommé ''pseudo''.
	* http://IP d'une machine du chat/ renvoie une page HTML avec tous les messages.		* '''http://IP d'une machine du chat/''' renvoie une page HTML avec tous les messages.

	=== Utilisation de la date et du message précédant ===		=== Utilisation de la date et du message précédant ===
Ligne 219 :		Ligne 219 :
	Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :		Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :
	* Ajouter la date de départ (UTC) dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !		* Ajouter la date de départ (UTC) dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !
	* Trier les messages par date pour répondre à l'URL http://IP d'une machine du chat/		* Trier les messages par date pour répondre à l'URL '''http://IP d'une machine du chat/'''
	* Ajouter aussi le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message		* Ajouter aussi le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message
	si vous ne l'avez pas. Au fait c'est quoi le message précédent ...		si vous ne l'avez pas. Au fait c'est quoi le message précédent ...

Raffalli : /* TP 2 */

2011-01-07T11:09:48Z

TP 2

Raffalli : /* TP 2 */

2011-01-07T11:00:20Z

TP 2

@@ Ligne 137 : / Ligne 137 : @@
 * [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.h messages.h]
 * [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.c messages.c]
 * [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/p2pchat.c p2pchat.c]
 * [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/Makefile Makefile]

Raffalli : /* TP 2 */

2011-01-07T10:12:21Z

TP 2

← Version précédente		Version du 7 janvier 2011 à 10:12
Ligne 132 :		Ligne 132 :

	== TP 2 ==		== TP 2 ==

			On va partir d'une version améliorée du programme de chat. Les
			fichiers sont les suivants:

			* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.h messages.h]
			* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/messages.c messages.c]
			* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/p2pchat.c p2pchat.c]
			* [http://lama.univ-savoie.fr/~raffalli/INFO508/TP2/Makefile Makefile]

Raffalli : /* TP 1 */

2011-01-07T10:06:56Z

TP 1

← Version précédente		Version du 7 janvier 2011 à 10:06
Ligne 130 :		Ligne 130 :
	# une gestion de la dépendance des messages. Au moment de l'envoie d'un message on peut se souvenir que ce message est la réponse à un autre message ... Cela permet de réordonner les messages de manière logique sans dépendre de la synchronisation des horloges ... Cela améliore aussi la récupération des messages perdues (si un message reçu répond à un message que l'on a pas eu, on demande alors la réexpédition).		# une gestion de la dépendance des messages. Au moment de l'envoie d'un message on peut se souvenir que ce message est la réponse à un autre message ... Cela permet de réordonner les messages de manière logique sans dépendre de la synchronisation des horloges ... Cela améliore aussi la récupération des messages perdues (si un message reçu répond à un message que l'on a pas eu, on demande alors la réexpédition).
	# me rendre en plus de votre programme personnel, un programme réalisant la synthèse des meilleurs idées et des bonus dans les autres programmes ...		# me rendre en plus de votre programme personnel, un programme réalisant la synthèse des meilleurs idées et des bonus dans les autres programmes ...

			== TP 2 ==

Raffalli : /* Stockage des messages */

2010-12-10T15:17:15Z

Stockage des messages

← Version précédente		Version du 10 décembre 2010 à 15:17
Ligne 59 :		Ligne 59 :

	Stockez les messages dans un dossier local, avec un fichier associé à chaque pseudo. Il faudra ajouter une option pour contrôler le nom de ce dossier. Cela permet deux choses, garder trace des discussions anciennes et réexpédier n'importe quel message qui aurait été perdu par une machine.		Stockez les messages dans un dossier local, avec un fichier associé à chaque pseudo. Il faudra ajouter une option pour contrôler le nom de ce dossier. Cela permet deux choses, garder trace des discussions anciennes et réexpédier n'importe quel message qui aurait été perdu par une machine.

			Vous devrez donc créer des fonctions pour faire les trois choses suivantes:
			* Stocker un nouveau message pour un pseudo donné.
			* Savoir les messages qui nous manque (on reçoit le message numéro N du pseudo X, quels sont les messages qui me manque avant N).
			* Récupérer le message numéro N d'un pseudo X pour pouvoir le renvoyer à une machine qui ne l'aurait pas.


	Conseil: sauvegarder les messages avec une taille fixe, ce qui perd un peu de place mais permet d'accéder directement au message numéro ''n'' avec <tt>lseek</tt> (qui permet aussi d'agrandir le fichier).		Conseil: sauvegarder les messages avec une taille fixe, ce qui perd un peu de place mais permet d'accéder directement au message numéro ''n'' avec <tt>lseek</tt> (qui permet aussi d'agrandir le fichier).
Ligne 64 :		Ligne 70 :
	Alternative: créer, pour chaque pseudo, un fichier d'index donnant la position du message dans un autre fichier (ça fait donc deux fichiers par pseudo).		Alternative: créer, pour chaque pseudo, un fichier d'index donnant la position du message dans un autre fichier (ça fait donc deux fichiers par pseudo).

	Rappel : les fonctions pour manipuler les fichiers dont vous aurez besoin sont <tt>open</tt>, <tt>close</tt>, <tt>lseek</tt>, <tt>write</tt>, <tt>read</tt>. Pour déterminer la taille du fichier (et donc le nombre initial de messages, on pourra utiliser <tt>lseek</tt> ou bien <tt>stat</tt>. Remarque : on ne cherchera pas à ouvrir tous les fichiers au départ; on ouvrira le fichier correspondant à un pseudo uniquement à la réception d'un message provenant de ce pseudo. De plus, il ne faut pas laisser trop de fichiers ouverts, donc on prendra soin de refermer les fichiers après usage.		Rappel : les fonctions pour manipuler les fichiers dont vous aurez besoin sont <tt>open</tt>, <tt>close</tt>, <tt>lseek</tt>, <tt>write</tt>, <tt>read</tt>. Pour déterminer la taille du fichier (et donc le nombre initial de messages, on pourra utiliser <tt>lseek</tt> ou bien <tt>stat</tt>. Remarque : on ne cherchera pas à ouvrir tous les fichiers au départ; on ouvrira le fichier correspondant à un pseudo uniquement à la réception d'un message provenant de ce pseudo. De plus, il ne faut pas laisser trop de fichiers ouverts, donc on prendra soin de refermer les fichiers après usage.

	==== Demande de réexpédition ====		==== Demande de réexpédition ====

← Version précédente		Version du 7 janvier 2011 à 11:09
Ligne 148 :		Ligne 148 :
	Comme précédemment, le programme '''p2chat''' communique tous les messages		Comme précédemment, le programme '''p2chat''' communique tous les messages
	passés en ''broadcast'' aux autres programmes. La sauvegarde et la réexpédition		passés en ''broadcast'' aux autres programmes. La sauvegarde et la réexpédition
	des messages non ~~reçu~~ a été implémentée (pour ne pas pénaliser ceux qui n'avait pas fini).		des messages non reçus a été implémentée (pour ne pas pénaliser ceux qui n'avait pas fini).

	La vrai nouveauté est que le programme écoute sur un port TCP via '''tcp_socket'''		La vrai nouveauté est que le programme écoute sur un port TCP via '''tcp_socket'''
Ligne 158 :		Ligne 158 :
	p2pchat -c 193.48.123.45 pseudo		p2pchat -c 193.48.123.45 pseudo

	Cela devrait permettre à ceux qui sont sur des ~~portable~~ de parler à ceux qui sont sur des fixes !		Cela devrait permettre à ceux qui sont sur des portables de parler à ceux qui sont sur des fixes !

	Quelques remarques:		Quelques remarques:

	* Le programme fait toujours un '''fork''', où le processus père lit ~~le se~~ qui est tapé au clavier et l'envoie en broadcast. Le fils lui écoute		* Le programme fait toujours un '''fork''', où le processus père lit ce qui est tapé au clavier et l'envoie en broadcast. Le fils lui écoute
	tous les messages (y compris ceux venant du père) pour éventuellement réexpédier les messages ...		tous les messages (y compris ceux venant du père) pour éventuellement réexpédier les messages ...
	* Le fils pouvant recevoir des messages (ou des demandes de connexion) doit faire un '''select''' ... On expliquera '''select''' en début de TP (mais cela devrait faire partie du cours de synchronisation de processus).		* Le fils pouvant recevoir des messages (ou des demandes de connexion) sur plusieurs socket doit faire un '''select''' ... On expliquera '''select''' en début de TP (mais cela devrait faire partie du cours de synchronisation de processus).
	* Une fonction '''sanitize''' dans '''messages.c''' vous empêchera de jouer avec les caractères de contrôles.		* Une fonction '''sanitize''' dans '''messages.c''' vous empêchera de jouer avec les caractères de contrôles.

	=== Description du programme ===		=== Description du programme ===

	~~Expliquez~~ me fonctionnement global du programme et des différentes fonctions.		Expliquer le fonctionnement global du programme et des différentes fonctions.
	N'hésitez pas à faire des schémas ... et a ~~utilisé~~ ce que j'aurais dit en cours de TP.		N'hésitez pas à faire des schémas ... et à utiliser ce que j'aurais dit en cours de TP.

	Essayer de bien structurer cette description.		Essayer de bien structurer cette description.
Ligne 176 :		Ligne 176 :
	Il y a quelques subtilités: si il y a des boucles dans les connexions, les messages pourraient tourner		Il y a quelques subtilités: si il y a des boucles dans les connexions, les messages pourraient tourner
	en rond infiniment longtemps. En fait ce n'est pas possible (pour les vrais messages). Pourquoi ?		en rond infiniment longtemps. En fait ce n'est pas possible (pour les vrais messages). Pourquoi ?
			Pensez au cours de graphe ...

	=== Fin de connexion ===		=== Fin de connexion ===
Ligne 190 :		Ligne 191 :
	(pour tester, le nome de la machine dans mon bureau est d45.lama.univ-savoie.fr et il faudrait donc que		(pour tester, le nome de la machine dans mon bureau est d45.lama.univ-savoie.fr et il faudrait donc que
	p2pchat -c d45.lama.univ-savoie.fr pseudo marche).		p2pchat -c d45.lama.univ-savoie.fr pseudo marche).

	Indication: tout ce passe dans la fonction '''connect_to_distant'''		Indication: tout ce passe dans la fonction '''connect_to_distant'''

	=== Corriger la réexpédition ===		=== Corriger la réexpédition ===

	Les message de type '''ASK''' ne sont pas bien ~~géré~~ et ceci pour deux raisons.		Les message de type '''ASK''' ne sont pas bien gérés et ceci pour deux raisons :

	Imaginons deux machines A et B toutes deux connectées à C, mais pas ~~connecté~~ entre ~~elle~~.		Imaginons deux machines A et B toutes deux connectées à C, mais pas connectées entre elles.
	Si un message manque à B et C, mais pas à A et que B s'en aperçoit, B demande message à C		Si un message manque à B et C, mais pas à A et que B s'en aperçoit, B demande le message à C
	qui retransmet la demande à A. Par contre la réponse de A ~~reçu~~ par C n'est pas ~~réexpédié~~ à B.		qui retransmet la demande à A. Par contre la réponse de A reçue par C n'est pas réexpédiée à B.

	De plus, les messages de type ASK, peuvent tourner en rond indéfiniment si le message n'est présent nulle part ...		De plus, les messages de type ASK, peuvent tourner en rond indéfiniment si le message n'est présent nulle part ...

	Implanter une solution aux deux problèmes en se souvenant des demandes déjà émises.		Implanter une solution aux deux problèmes en se souvenant des demandes "ASK" déjà émises.

	=== Attendre sur le port HTTP (80) ===		=== Attendre sur le port HTTP (80) ===
Ligne 216 :		Ligne 218 :

	Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :		Il serait bien de garder la date (par exemple pour trier les messages dans la question précédente) ... Ajouter cette possibilité :
	* Ajouter la date de départ ~~au format~~ UTC dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !		* Ajouter la date de départ (UTC) dans les messages et les fichiers de sauvegarde. Choisir un format compatible entre vous tous !
	* Trier les messages par date pour répondre à l'URL http://IP d'une machine du chat/		* Trier les messages par date pour répondre à l'URL http://IP d'une machine du chat/
	* Ajouter le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message		* Ajouter aussi le message précédent (id et pseudo) dans le message et les pseudos pour pouvoir demander la réexpidition de ce message
	si vous ne l'avez pas.		si vous ne l'avez pas. Au fait c'est quoi le message précédent ...

	=== Question difficile et optionnelle: garder la connexité et ~~optimisé~~ le réseau ===		=== Question difficile et optionnelle: garder la connexité et optimiser le réseau ===

	Proposer une solution pour garder la connexité entre les machines lorsque une machine s'en va.		Proposer une solution pour garder la connexité entre les machines lorsque une machine s'en va.
	Exemple: deux machines A et B toutes deux connectées à C, mais pas connecté entre elle. Si C s'en va,		Exemple: deux machines A et B toutes deux connectées à C, mais pas connecté entre elle. Si C s'en va,
	il faudrait que A et B se connectent.		il faudrait que A et B se connectent.

			On pourrait aussi essayer de connecter plutôt les machines qui sont proches ...

	Attention: c'est vraiment dur, surtout si l'on suppose que les machines peuvent exécuter des programmes		Attention: c'est vraiment dur, surtout si l'on suppose que les machines peuvent exécuter des programmes

INFO625 : Réseau - Historique des versions

Raffalli : /* Plan détailé du cours */

Raffalli : a déplacé INFO508 : Réseau vers INFO625 : Réseau

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 1 */

Raffalli : /* Stockage des messages */

Raffalli : /* Plan détailé du cours */

Raffalli : a déplacé INFO508 : Réseau vers INFO625 : Réseau

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 2 */

Raffalli : /* TP 1 */

Raffalli : /* Stockage des messages */