2 Architectures

Architectures des Systèmes Distribués
Y.BENHAMZA
INTTIC, Oran
November 19, 2017
Y.BENHAMZA (INTTIC, Oran) Architectures des Systèmes Distribués November 19, 2017 1 / 49
Styles d’Architecture Définition
Définitions
.
Architectures Logicielles: décrivent l’organisation et l’interaction

des composants logiciels; met l’accent sur l’organisation logique du
logiciel (l’interaction des composants, etc.)
Architectures systèmes: décrivent le placement des composants
logiciels sur des machines physiques
La réalisation d’une architecture peut être:
Centralisée (la plupart des composants situés sur une seule machine)
Décentralisée (la plupart des machines ont à peu près les mêmes
fonctionnalités)
Hybride (une combinaison).
Styles d’Architecture Définition
Architecture Logicielle: Différents Style
Un style architectural décrit d’une manière particulière pour

configurer un ensemble de composants et de connecteurs.
Composant- un module avec des interfaces bien définies (réutilisable,
remplaçable).
Connecteur- lien de communication entre les modules.
Architectures appropriés pour les systèmes distribués:
architectures en couches.
architectures basées objets.
architectures centrées autour des données.
architectures basés sur les événements.
Styles d’Architecture architectures en Couche / Objet
Architecture Logicielle: En couche & basé Objet
Figure 1.1 : (a)style architectural en couche & (b) style architectural basé objet
L’Architecture basé objet est moins structuré.

Composant = Objet (instance de Classe).
Connecteur d’Objet = RPC ou RMI.
Styles d’Architecture Architectures centrée donné
Architecture Logicielle: Centrée sur les Données
L’Objectif principal: l’accès aux données et la mise à jour

Les Processus interagissent par lecture et modification de données
dans un certain référentiel partagé (actif ou passif)
Base de données traditionnelle (passive): réponse aux demandes
Le Système Blackboard (actif): les clients résolvent un problème en
collaboration; système met à jour les clients lorsque l’information
change.
Un autre exemple: les systèmes distribués basés sur le Web, où la
communication par le biais des services Web
Styles d’Architecture Architecture basée Évènement
Architecture Logicielle: Basée Évènement
Figure 1.2 : (a) Style architecturale basé sur les Évènements.
Styles d’Architecture Architecture basée Évènement
Architecture Logicielle: Basée Évènement
Figure 1.3 : (b) Style architecturale basé sur les données partagés.
Styles d’Architecture Architecture Système
Architecture Système
Distribution verticale (Centralisé): Client-serveur standard
Organisation,communication et contrôle verticale (hiérarchique)
(semblable à l’architecture logicielle en couche).
Séparation logique des fonctions entre client (requêtes) et
serveur(réponse)
Logiquement différents composants résident sur différents nœuds
Distribution horizontale (Distribué): pair-à-pair (P2P)
Communication et contrôle Horizontale (Pas de hiérarchie, tous égaux)
Fonctionnalité symétrique, chemin de communication moins structuré.
Une meilleure répartition de charge, plus résistant aux attaques par
déni de service, plus difficile à gérer que C/S.
Hybride: combinaison des éléments C/S et P2P
système avec serveur de bord
système distribué collaborative
La Classification de système comme centralisé ou distribué se réfère à
la communication et l’organisation de contrôle
Architecture Client-Serveur
Les processus sont divisés en deux groupes (clients et serveurs).

Communication synchrone: protocole de demande-réponse
Dans les réseaux locaux, souvent mis en œuvre avec un protocole sans
connexion (non fiable)
Dans WANs, la communication est généralement orienté connexion
TCP / IP (fiable)
Forte probabilité de défaillances de communication
Architecture Client-Serveur
Figure 1.4 : Interaction Client-serveur
Échecs de Transmission
Avec transmissions sans connexion, l’échec de toute sorte signifie pas

de réponse.
Possibilités:
Message requête a été perdu
Message de réponse a été perdu
Le serveur a échoué, soit avant, pendant ou après l’exécution du service
le client peut-il dire que des erreurs ci-dessus a eu lieu?
Idempotence
réponse typique à la demande perdue dans la communication sans

connexion: re-transmission
Considérez effet de ré-envoyer un message tel que ”incrément X de
1000” Si le premier message a été donné suite, maintenant l’opération
a été effectuée deux fois
opérations idempotentes: peuvent être réalisées plusieurs fois sans
dommage
par exemple, ”Retourne la valeur actuelle de X”; vérifier la disponibilité
d’un produit
Non-idempotente: ”incrément X”, commander un produit
Architecture en Couche pour Client-Serveur
Niveau Interface Utilisateur: l’interface graphique (généralement)

pour interagir avec les utilisateurs finaux
Niveau de traitement: données des applications de traitement - la
fonctionnalité de base
Niveau des données: interagit avec la base de donnée ou un
système de fichier
Les données sont généralement persistantes; existent même si aucun
client y accède
Fichier ou base de donnée système
Application en couche
Figure 1.5 : L’organisation simplifié d’un moteur de recherche sur trois

différentes couches.
Exemples
Moteur de recherche Web

Interface: tapez un mot clé (chaine de caractère)
Niveau de traitement: processus pour générer des requêtes DB,
réponses de rang, réponses de format.
Niveau de donnée: base de données de pages Web
Le système d’aide à la décision des courtiers en valeurs mobilières
Interface: probablement plus complexe que simple recherche
Traitement: programmes pour analyser les données; reposent sur les
statistiques, IA peut-être, peut nécessiter de grandes simulations
Niveau de données: BDD de l’information financière
Bureau ”suites bureautiques”
Interface: accès à divers documents, les données,
Traitement: traitement de texte, des requêtes de base de données,
feuilles de calcul, ...
systèmes et/ou des bases de données de fichiers: données
Cartographie de l’architecture logicielle au matériel du système

Correspondance entre modules logiciels logiques et des ordinateurs réels
Les architectures multi-niveaux
Couche et de niveau sont des termes à peu près équivalentes, mais la
couche implique généralement un logiciel et un niveau est plus
susceptible de se référer au matériel.
À deux niveaux et trois niveaux sont les plus courantes
Serveur fournit une gestion de traitement et des données; client

fournit un affichage graphique simple (client léger)
Perte de performance perçue au client
Plus facile à gérer, plus fiable, les machines clientes ne doivent pas être
si grand et puissant
À l’autre extrême, l’ensemble du traitement d’application et certaines
données réside dans la (approche client lourd) client
Avantage: réduit la charge de travail au serveur; plus évolutive
Inconvénient: plus difficile à gérer par admin système, moins sécurisé
Problème d’extensibilité
Du Client Léger au Client Lourd

Figure 1.6 : Organisation client-serveur alternative
Architecture Trois-Tiers
Dans certaines applications, les serveurs peuvent aussi avoir besoin

d’être des clients, ce qui conduit à une architecture à trois niveaux,
le traitement des transactions distribuées
Les serveurs Web qui interagissent avec les serveurs de bases de
données
Distribuer la fonctionnalité à travers trois niveaux de machines au lieu
de deux.
Architecture Trois Tiers
Figure 1.7 : Un exemple d’un serveur agissant comme client
Pair-à-Pair P2P
Les nœuds agissent à la fois comme client et serveur (interaction

symétrique).
Chaque nœud agit en tant que serveur pour une partie des données
du système complet
réseaux Overlay relient les nœuds dans le système de P2P
Les nœuds dans l’overlay utilisent leur propre système d’adressage pour
mémoriser et récupérer des données dans le système
Les nœuds peuvent acheminer les demandes à des endroits qui ne
peuvent pas être connus par le demandeur
Les réseaux Overlay
Réseaux logiques ou virtuels, construits au-dessus d’un réseau

physique.
Un lien entre deux nœuds dans le recouvrement peut être constituée
de plusieurs liaisons physiques.
Les messages de la superposition sont envoyés à des @ logiques, et
non @ (IP) physiques
Diverses approches utilisées pour résoudre les adresses logiques à
l’intégrité physique.
Les réseaux Overlay
Chaque nœud dans un système P2P sait comment communiquer avec

plusieurs autres nœuds.
Le réseau de recouvrement peut être :
structuré (nœuds et le contenu sont connectés selon un plan qui
permet de simplifier les recherches ultérieures);
non structurés (le contenu est affecté à des nœuds sans tenir compte
de la topologie du réseau. )
Architectures P2P Structuré
Une approche commune est d’utiliser une table de hachage distribuée

(DHT) pour organiser les nœuds.
En algorithmique, une table de hachage est souvent représentée par
un tableau de listes chainées.
Les fonctions traditionnelles de hachage convertissent une clé à une
valeur de hachage, qui peut être utilisé comme un index dans une
table de hachage.
Les clés sont uniques - chacune représente un objet à stocker dans la
table;
La valeur de la fonction de hachage est utilisée pour insérer un objet
dans la table de hachage et de le localiser(récupérer).
Architecture P2P Structuré
Dans une DHT, chaque clé d’un objet (donnée) et/ou de nœud est
affecté à un nombre aléatoire extrait par une fonction de hachage à
partir d’un très grand espace d’identifiant (pour garantir l’unicité)
Une fonction de mappage affecte les objets aux nœuds, en fonction de
la valeur de la fonction de hachage.
Une recherche, également basé sur la valeur de la fonction de
hachage, retourne l’adresse réseau du nœud qui stocke l’objet
demandé.
Caractéristique de la DHT
Extensible : à des milliers, voire des millions de nœuds de réseau

Le temps de recherche augmente plus lentement que la taille;
habituellement O(log(N))
Tolérante au panne - capable de se réorganiser lorsque les nœuds
échouent
Décentralisée - aucun coordinateur central (des algorithmes
décentralisés)
Algorithme de Routage Chord - P2P structuré
Les nœuds sont logiquement disposées en cercle

Nœuds et éléments de données ont des identificateurs de m bits (clés)
à partir d’un espace de noms pow(2,m)
par exemple, la clé d’un nœud est un hachage de son adresse IP et la
clé d’un fichier pourrait être le hachage de son nom ou de son contenu
ou une autre clé unique.
La fonction de hachage est cohérente; ce qui signifie que les clés sont
répartis uniformément entre eux.
Insertion d’élément dans la DHT
Un élément de données avec une valeur clé k est mappé sur le nœud
avec le plus petit identifiant id telle que id superOu= k (mod 2m)
Ce nœud est le successeur de k, ou succ (k)
la division modulaire est utilisé
Figure 1.8 : Mappage entre éléments de donné et les nœuds du réseau Chord
avec m=4
Recherche d’élément dans la DHT
Chaque nœud du réseau connaı̂t l’emplacement d’une certaine

fraction des autres nœuds.
Si la clé désirée est stockée dans l’un de ces nœuds, il la demande
directement
Sinon, il demandera à l’un des nœuds qu’il connait à regarder dans son
ensemble de nœuds connus.
La demande va se propager à travers le réseau de recouvrement jusqu’à
ce que la clé désirée soit trouvée.
temps de recherche est O (log (N)))
Connexion(Rejoindre)
Générer identificateur aléatoire, id du noeud, en utilisant la fonction de
hachage distribuée
Utilisez la fonction de recherche pour localiser succ (id)
Contacter succ (id) et son prédécesseur et s’insérer automatiquement
dans l’anneau.
Déconnexion (normalement)
Notifier le prédécesseur et le successeur;
Déplacer les données vers succ (id)
Déconnexion (en raison de l’échec)
Périodiquement, les nœuds peuvent exécuter des algorithmes
”auto-stabilisation”
Résumé
Déterministe: Si une donné est dans le système, elle sera trouvée

Pas besoin de savoir où un élément est stocké
opérations de recherche sont relativement efficaces
systèmes P2P basé DHT s’étendent (extensibilité) bien
BitTorrent et Coral Content Distribution Network incorporent des
éléments de DHT
Architecture P2P non-structuré
Les P2P non-structuré organise le réseau superposé comme un graphe

aléatoire.
Chaque nœud connait un sous-ensemble de nœuds, ses voisins
Les voisins sont choisis de différentes manières: nœuds proches
physiquement , des nœuds qui ont rejoint à peu près au même
moment, etc.
Les éléments de données sont mappés au hasard à un nœud dans le
système et la recherche est aléatoire, contrairement à la recherche
structurée Chord.
Recherche d’élément (P2P non Structuré)
Envoyez une demande à tous les voisins connus

Si non trouvé, les voisins transmettre la demande à leurs voisins
Fonctionne bien dans les petites et les réseaux de taille moyenne, la
mise à l’échelle n’est pas performante
”Time-to-live” compteur peut être utilisé pour contrôler le nombre de
tronçons
Exemple de système : Gnutella et Freenet (Freenet utilise un système
de mise en cache pour améliorer les performances)
SuperNoeud
Maintenir des indices à certains ou tous les noeuds dans le système
Prise en charge de la découverte de ressources
Agir en tant que serveurs à nœuds réguliers par les pairs, les pairs à
d’autres Superpeer
Améliorer l’évolutivité en contrôlant les inondations
Peut également surveiller l’état du réseau
Exemple: Napster
Figure 1.9 : SuperNoeud

Architecture Hybride
Combinez client-serveur et P2P architectures

systèmes Edge-serveur; par exemple. FAI, qui agissent en tant que
serveurs à leurs clients, mais coopèrent avec d’autres serveurs de
périphérie pour héberger le contenu partagé
systèmes distribués en collaboration; par exemple, BitTorrent, qui
prend en charge le téléchargement parallèle et le téléchargement de
morceaux d’un fichier. Tout d’abord, d’interagir avec le système C / S,
puis faire fonctionner de manière décentralisée.
Figure 1.10 : Aperçue d’internet comme constitué d’une collection de serveur de

bord
Système distribué Collaborative - BitTorrent
Les clients contactent un répertoire global (serveur Web) pour

localiser un fichier .torrent avec les informations nécessaires pour
localiser un tracker; un serveur qui peut fournir une liste de nœuds
actifs qui ont des morceaux du fichier désiré.
En utilisant les informations du tracker, les clients peuvent télécharger
le fichier en morceaux à partir de plusieurs sites du réseau. Les clients
doivent également fournir des morceaux de fichiers à d’autres
utilisateurs.
Figure 1.11 : Le principal fonctionnement de BitTorrent
BitTorrent-Justification
Conçu pour forcer les utilisateurs de systèmes de partage de fichiers

pour participer au partage.
Simplifie le processus de publication des fichiers volumineux, par
exemple des jeux
Quand un utilisateur télécharge votre fichier, il devient à son tour un
serveur qui peut télécharger le fichier à d’autres demandeurs.
Partager la charge - ne pas inonder votre serveur
Freenet
”Freenet est un logiciel gratuit qui vous permet de publier et

d’obtenir des informations sur l’Internet sans crainte de censure. Pour
parvenir à cette liberté, le réseau est entièrement décentralisé et les
éditeurs et les consommateurs d’informations sont anonymes. Sans
l’anonymat, il ne peut jamais être une véritable liberté d’expression,
et sans la décentralisation du réseau sera vulnérable aux attaques
P2P Vs Client/Serveur
l’informatique P2P permet aux utilisateurs finaux de communiquer

sans un serveur dédié.
La communication est (encore) le plus souvent synchrone (blocage)
Il y a moins de risque de goulots d’étranglement de performance
puisque la communication est plus distribué. Distribution des données
conduit à la distribution de charge de travail.
La découverte de ressources est plus difficile que dans l’informatique
centralisé client-serveur et la recherche (look-up/récupération) est
plus lente
P2P peut être plus tolérant aux pannes, plus résistant à des attaques
par déni de service parce que le contenu du réseau est distribué.
hôtes individuels peuvent être peu fiables, mais dans l’ensemble, le
système devrait maintenir un niveau de service constant
Architecture Vs Middleware
où se situe le middleware dans une architecture?

Middleware: la couche logicielle entre les applications utilisateur et
plates-formes distribuées.
Objectif: assurer la transparence de la distribution
Les applications peuvent accéder à des programmes en cours
d’exécution sur les nœuds distants sans comprendre l’environnement
distant
Appendix
Content Adressable Network - P2P Structuré
Un espace de dimension d est divisé entre tous les nœuds (voir page
46)
Chaque noeud et chaque élément de données est attribué un point
dans l’espace.
recherche de données équivaut à connaı̂tre la région des points limites
et le noeud responsable de chaque région.
Architecrue P2P Structuré
2-dim espace [0,1] x [0,1] est

réparti entre 6 nœuds
Chaque noeud a une région
associée
Chaque élément de données
CAN sera attribué un point
unique dans l’espace
Un nœud est responsable de
tous les éléments de données
mises en correspondance avec sa
région
Y.BENHAMZA (INTTIC, Oran) Figure 1.12 : Le mappage
Architectures des Systèmes Distribués des2017
November 19, données
47 / 49
Architecrue P2P Structuré
2-dim espace [0,1] x [0,1] est

réparti entre 6 nœuds
Chaque noeud a une région
associée
CPour ajouter une nouvelle
région, découper une région
Pour supprimer une region
existante,le voisin prendra la
releve
Y.BENHAMZA (INTTIC, Oran) Figure 1.13 : Découpper

Architectures des Systèmes Distribués Novemberune region48 / 49
19, 2017

Langue

2 Architectures

Transféré par

Informations du document

Titre original

Copyright

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

2 Architectures

Titre original :

Transféré par

Droits d'auteur :

Architectures des Systèmes Distribués

November 19, 2017

Architectures Logicielles: décrivent l’organisation et l’interaction

Architecture Logicielle: Différents Style

Un style architectural décrit d’une manière particulière pour

Architecture Logicielle: En couche & basé Objet

L’Architecture basé objet est moins structuré.

Architecture Logicielle: Centrée sur les Données

L’Objectif principal: l’accès aux données et la mise à jour

Architecture Logicielle: Basée Évènement

Figure 1.2 : (a) Style architecturale basé sur les Évènements.

Architecture Logicielle: Basée Évènement

Les processus sont divisés en deux groupes (clients et serveurs).

Figure 1.4 : Interaction Client-serveur

Avec transmissions sans connexion, l’échec de toute sorte signifie pas

réponse typique à la demande perdue dans la communication sans

Architecture en Couche pour Client-Serveur

Niveau Interface Utilisateur: l’interface graphique (généralement)

Figure 1.5 : L’organisation simplifié d’un moteur de recherche sur trois

Moteur de recherche Web

Cartographie de l’architecture logicielle au matériel du système

Serveur fournit une gestion de traitement et des données; client

Du Client Léger au Client Lourd

Dans certaines applications, les serveurs peuvent aussi avoir besoin

Architecture Trois Tiers

Figure 1.7 : Un exemple d’un serveur agissant comme client

Les nœuds agissent à la fois comme client et serveur (interaction

Les réseaux Overlay

Réseaux logiques ou virtuels, construits au-dessus d’un réseau

Les réseaux Overlay

Chaque nœud dans un système P2P sait comment communiquer avec

Architectures P2P Structuré

Une approche commune est d’utiliser une table de hachage distribuée

Architecture P2P Structuré

Extensible : à des milliers, voire des millions de nœuds de réseau

Algorithme de Routage Chord - P2P structuré

Les nœuds sont logiquement disposées en cercle

Insertion d’élément dans la DHT

Recherche d’élément dans la DHT

Chaque nœud du réseau connaı̂t l’emplacement d’une certaine

Déterministe: Si une donné est dans le système, elle sera trouvée

Architecture P2P non-structuré

Les P2P non-structuré organise le réseau superposé comme un graphe

Recherche d’élément (P2P non Structuré)

Envoyez une demande à tous les voisins connus

Figure 1.9 : SuperNoeud

Combinez client-serveur et P2P architectures

Figure 1.10 : Aperçue d’internet comme constitué d’une collection de serveur de

Système distribué Collaborative - BitTorrent

Les clients contactent un répertoire global (serveur Web) pour

Figure 1.11 : Le principal fonctionnement de BitTorrent

Conçu pour forcer les utilisateurs de systèmes de partage de fichiers

”Freenet est un logiciel gratuit qui vous permet de publier et

l’informatique P2P permet aux utilisateurs finaux de communiquer

où se situe le middleware dans une architecture?

Content Adressable Network - P2P Structuré

Architecrue P2P Structuré

2-dim espace [0,1] x [0,1] est

Architecrue P2P Structuré

2-dim espace [0,1] x [0,1] est

Y.BENHAMZA (INTTIC, Oran) Figure 1.13 : Découpper

Centres d'intérêt liés

Vous aimerez peut-être aussi