4.2 Placement de l'arbre dans le réseau
physique
Dans cette section nous allons voir comment l'arbre de
services est réparti à travers le réseau physique. Sur
chaque machine du site se trouve un arbre en local qui héberge les
services. Les arbres au niveau des machines n'ont pas la même taille, vu
que cette dernière dépend du nombre de services
insérés. Deux approches de placement des arbres sont
proposées, c'est-à-dire une approche distribuée et une
approche centralisée.
4.2.1 Approche centralisée
4.2.1.1 Principes et fonctionnement
Dans cette approche (voir figure 4.2), chaque machine d'un
site d'une grille stocke les services qu'il fournit dans un arbre. Parmi
l'ensemble des machines d'un site, nous choisissons un qui joue le rôle
de super noeud. Ce dernier a une vue globale sur l'ensemble des services du
site. Dans notre proposition, une grille est composée de plusieurs sites
ayant les caractéristiques que nous venons de décrire. Ainsi, la
gestion et la découverte des services peuvent se faire en local ou
globalement sur la grille.
L'organisation locale correspond à un site particulier
composé de machines. En effet, à son initialisation, une machine
du site est choisie comme super noeud selon sa puissance de stockage et de
traitement. Chaque machine peut contacter le super noeud en lui envoyant un
message réseau lorsqu'une modification de l'arbre de services a
été effectuée en local. En plus, une machine peut faire
appel au super noeud, lorsqu'il n'a pas réussi à trouver
localement un service.
La grille des services offerts est obtenue par
l'interconnexion de plusieurs sites à travers leur super noeud. Dans ce
cas, chaque super noeud dispose de l'ensemble des adresses IP des autres super
noeuds.
Marie Hélène Wassa Mballo Page 86
L'intérêt de cette organisation globale est que
si une recherche au niveau d'un super noeud n'aboutit pas, la requête est
diffusée aux autres supers noeuds. Cette architecture est définie
dans la figure 4.2.
Figu
re 4.2 architecture d'une approche centralisée
de recherche de services
4.2.1.2 Gestion des services
La gestion des services dans le cas d'une approche
centralisée nécessite la mise en oeuvre des algorithmes suivants
:
a) Recherche d'un service
Partant de ce schéma centralisé, le principe de
recherche de services peut être illustré par les trois cas de
figures suivants :
· Recherche locale : dans un premier
cas, la recherche d'un service se fait localement par rapport au site où
une requête utilisateur a été initialisée. Ainsi,
seul l'arbre local sera parcouru.
· Recherche dans le site: dans le cas
où la recherche locale d'un service échoue, la requête
utilisateur est alors transmise au super noeud. Etant donné que le super
noeud centralise toutes les informations relatives aux services d'une grille,
il peut déterminer la machine sur laquelle se trouve le service
recherché.
· Recherche globale dans la grille : Si
le service n'existe pas au niveau du super noeud la requête est transmise
par diffusion à l'ensemble des super noeuds se trouvant dans le
Marie Hélène Wassa Mballo Page 87
réseau formé par l'ensemble des sites. Donc le
nombre de messages envoyés à travers
le réseau va dépendre du nombre de sites
existants. Nous avons dans ce cas une communication inter-site.
b) Insertion et suppression d'un service
Dans le cas d'une insertion d'un nouveau service, les
opérations suivantes sont réalisées :
· Insérer le service au niveau local dans une
machine (mise à jour de l'arbre local de services).
· Envoyer un message d'information au super noeud qui va
les stocker comme nouveau service. Dans le champ données du datagramme
nous retrouvons la requête
d'insertion.
· L'algorithme de suppression fonctionne selon les
mêmes principes que celui de l'insertion (mise à jour local et au
niveau du super noeud).
| 
