Université des Sciences et de la Technologie d’Oran
Mohamed Boudiaf (USTO-MB)
Faculté de Mathématique et d’Informatique
Department d’Informatique
Cours Algorithmes et Systèmes Répartis
Chapitre 2 : La communication
Sarah Benziane
Introduction á la
communication
► La communication dans les systémes répartis est
essentielle pour l’échange d’informations.
► Importance d’une communication efficace pour :
► La coordination entre processus.
► Le partage de ressources.
► L’échange d’état et de messages de controle.
Types de
communication
► Communication directe : échange direct entre deux
entités.
► Communication indirecte : Utilisation de médiateurs
ou de canaux (ex : messages via un serveur).
► Communication synchronisée : Les participants doivent
etre présents au meme moment.
► Communication asynchrone : Les messages peuvent
etre envoyés et recus á différents moments.
Controˆle
de flux
► Objectif : éviter la saturation du réseau en régulant le
volume de données envoyées.
► Garantir que le récepteur peut traiter les données á un
rythme approprié.
Problémes de controle
de flux
► Saturation du réseau.
► Délais d’attente et blocages.
► Perte de paquets si le récepteur ne peut pas
suivre.
Techniques de controle
de flux
► Fenetre glissante :
► Permet d’envoyer plusieurs paquets avant d’attendre un
accusé de réception.
► Améliore l’efficacité de la transmission.
Fenˆetre glissante -
Exemple
► Supposons une fenetre de taille 3 :
► L’émetteur envoie les paquets 1, 2 et 3.
► Attend l’accusé de réception des paquets avant
d’envoyer les suivants.
Protocole Stop-
and-Wait
► L’´emetteur envoie un paquet et attend l’accusé de r
´eception avant d’envoyer le suivant.
► Avantages :
► Simple á implémenter.
► Facile á comprendre.
► Inconv´enients :
► Inefficace sur des réseaux á forte latence.
► Temps d’attente élevé.
Exemple
d’application
► Scénario : Un client télécharge un fichier depuis un serveur.
► Si le serveur envoie des données trop rapidement sans contrˆole de
flux, le client peut etre submergé, entraˆınant une perte de
données.
Communication synchrone
avec RdV
► D´efinition : L’émetteur et le récepteur doivent ˆetre
disponibles en mˆeme temps pour ´echanger des
messages.
► Fonctionnement : E´tablissement d’un point de
rencontre avant d’échanger des données.
Caractéristiques de la
communication synchrone
► Imm´ediatet´e : E´change de donn´ees instantan´e.
► Coordination : Les deux parties doivent se
synchroniser.
Avantages et inconv
´enients
► Avantages :
► E´change de donn´ees imm´ediat.
► Moins de pertes de messages.
► Inconv´enients :
► Nécessité de synchronisation.
► Possibilit´e de blocage si l’une des parties n’est pas disponible.
Exemples de sc´enarios
d’utilisation
► Applications de messagerie instantanée.
► Syst`emes de teleconference nécessitant la présence simultanée des
participants.
Qualit´e de service : r
´eseau FIFO
► QoS : Capacité d’un réseau á fournir un service prévisible.
► Garantit certaines performances : bande passante, latence, fiabilit
´e.
Concepts de base du r
´eseau FIFO
► Le réseau FIFO (First In, First Out) traite les messages
dans l’ordre d’envoi.
► Crucial pour des applications ou` l’ordre des
messages est important.
Exemples de r
´eseau FIFO
► Applications de streaming vidéo.
► Protocoles de communication ou` l’ordre des messages
doit ˆetre respect´e.
Exemples et
applications
► Applications n´ecessitant une QoS ´elev´ee :
► Services de vid´eo en direct.
► Jeux en ligne.
► Un retard dans la transmission des données peut
affecter gravement l’exp´erience utilisateur.
G´en´eralisation aux
producteurs multiples
► Mod`ele avec plusieurs sites de production (P1, P2, ...,
Pp) et un seul site de consommation (C ).
► Le principal d´efi est la gestion du partage de tampon
entre les producteurs.
Solution : Token Ring
► Distribution d’autorisations sur un anneau
logique avec un jeton.
► Le jeton parcourt les producteurs et le
consommateur pour distribuer les cellules
disponibles.
► La valeur du jeton diminue chez les producteurs
et augmente chez le consommateur.
Algorithme du producteur Pi
Algorithm 1 Algorithme du producteur Pi
Recevoir le jeton de Pi − 1
Calculer tempi = min(autorisations demand´ees, valeur du
jeton) Mettre `a jour la valeur du jeton
Envoyer le jeton `a Pi+1
Communication synchrone : le
rendez-vous (RdV)
► Le rendez-vous synchronise deux processus.
► Le premier processus qui appelle le RdV est bloqu´e
jusqu’`a l’appel correspondant de l’autre processus.
► Utilis´e dans les mod`eles client-serveur ou dans des
syst`emes s´ecuris´es.
Algorithme de RdV
Algorithm 2 Algorithme de rendez-vous
Le processus i appelle la primitive de rendez-
vous Initialiser Ei avec les sites possibles pour
le RdV
Si un site correspondant est trouv´e, passer
`a l’e´tat succ`es
Sinon, continuer `a rechercher un candidat
Qualit´e de service : R´eseau
FIFO
► Dans un r´eseau FIFO, les messages sont transmis dans
l’ordre de leur ´emission.
► Utilis´e pour garantir la coh´erence des donn´ees dans
des bases dupliqu´ees sur plusieurs sites.
► Exemple d’application : circulation d’un jeton pour la
mise `a jour des bases de donn´ees.
Conclus
ion
► Récapitulatif des concepts cllés :
► Contrˆole de flux.
► Communication synchrone.
► Qualit´e de service.
► Importance d’une communication efficace pour la
fiabilité des syst`emes r´epartis.
