FR2858438A1 - Procede d'obtention d'un document numerique dans un reseau pair a pair. - Google Patents

Abstract

Ce procédé d'obtention, par un premier système pair dans un réseau de télécommunications de type pair à pair, d'un document numérique appartenant à une collection de documents numériques, comporte une étape (E340) de recherche du document auprès d'au moins un deuxième système pair.Ce deuxième système pair est sélectionné (E330) dans une liste (L) de systèmes pairs obtenue par le premier système pair, à partir d'une liste de distribution associée à cette collection.

Description

La présente invention concerne un procédé et un dispositif d'obtention

d'un document numérique dans un réseau de communication pair à pair.

L'invention vise plus particulièrement à optimiser la localisation 10 d'un système pair du réseau susceptible d'héberger le document numérique recherché.

L'invention s'applique à l'obtention d'un document appartenant à une collection de documents numériques. Elle est donc particulièrement adaptée, mais de façon non limitative, à l'obtention de documents numériques 15 personnels, comme des photos ou des vidéos.

On rappelle tout d'abord qu'il existe trois catégories de réseaux pair à pair: -les réseaux pair à pair centralisés, tel que le système décrit dans le document WO 01/84799. Dans de tels réseaux, il existe deux types de 20 systèmes, à savoir les systèmes pairs et un serveur central. Les systèmes pairs stockent et s'échangent directement les documents mais le serveur central est impliqué dans chaque échange, notamment pour indiquer la localisation de ces documents; -les réseaux pair à pair totalement distribués, c'est-à-dire 25 fonctionnant sans serveur central, tel que le système Gnutella décrit dans le document "Gnutella.- distributed system and information storage and Searching - Model Description (Bordignon et Tolosa, Universidad Nacional de Lujàn)"; et -les réseaux pair à pair hybrides dans lesquels un serveur central est présent mais n'intervient que pour quelques fonctionnalités, par exemple la 30 connexion des systèmes pairs au réseau de distribution.

Le document WO 02/15035 (NAPSTER) décrit un procédé d'obtention visant à optimiser la recherche d'un document numérique dans un réseau pair à pair centralisé.

Ce procédé utilise deux équipements spécifiques à savoir: - un moniteur chargé de la collecte de données représentatives de l'état des différents clients sur le réseau; et -un sélectionneur adapté à classer les différents clients, d'une part, à partir des données collectées par le moniteur et, d'autre part, à partir d'informations relatives aux documents numériques partagés par les différents 10 clients.

Ce classement permet de guider l'utilisateur vers les clients les plus à même de lui fournir le document numérique recherché.

Ce procédé d'obtention, nécessitant l'utilisation de deux équipements particuliers, n'est pas adapté à l'optimisation de la recherche de 15 documents numériques dans un réseau pair à pair distribué ou hybride.

Le document WO 01/46843 (TIVO) décrit quant à lui un procédé de distribution de documents numériques dans un réseau pair à pair dans lequel un serveur central crée des groupes de clients en fonction de leurs préférences (par exemple certaines émissions télévisées), et transmet, à 20 chaque client, I'adresse des autres clients de son groupe.

Ces groupes sont ensuite utilisés par les clients pour favoriser la distribution de documents au sein du réseau.

Le procédé de distribution décrit dans le document TIVO s'applique lui aussi difficilement à un réseau pair à pair distribué ou hybride, ce 25 procédé nécessitant la présence d'un serveur central pour former explicitement les différents groupes de clients.

La présente invention permet de résoudre les inconvénients précités en proposant un procédé d'obtention de documents numériques applicable et efficace quelle que soit la topologie du réseau pair à pair, et 30 notamment à un réseau pair à pair distribué ou hybride.

La présente invention a plus particulièrement pour objet un procédé d'obtention, par un premier système pair dans un réseau de télécommunications de type pair à pair, d'un document numérique appartenant à une collection de documents numériques.

Ce procédé comporte une étape de recherche du document auprès d'au moins un deuxième système pair sélectionné dans une liste de 5 systèmes pairs, cette liste étant obtenue par le premier système pair, à partir d'une liste de distribution associée à la collection précitée.

Cette liste de distribution peut, par exemple, être une liste d'utilisateurs, et éventuellement des droits de ces utilisateurs pour accéder à des documents numériques de la collection, par exemple des images, ou 10 différentes résolutions d'images.

En variante, la liste de distribution comporte des identifiants des systèmes pairs susceptibles d'héberger au moins un document numérique de la collection.

Ainsi, la sélection du deuxième système pair s'effectue 15 directement par le premier système pair à partir d'une liste associée à la collection.

Ce procédé ne nécessite pas la communication explicite d'un groupe de clients et peut donc être efficacement utilisé dans un réseau pair à pair distribué ou hybride.

Dans un mode préféré de réalisation, la liste de systèmes pairs est en outre obtenue à partir d'une liste d'utilisateurs privilégiés mémorisée par le premier système pair.

Cette caractéristique permet avantageusement de sélectionner le deuxième système pair parmi des systèmes référencés auprès du premier 25 système pair, ce qui, au sein d'une communauté d'utilisateurs partageant des documents numériques, augmente considérablement les chances d'obtenir le document cherché.

Préférentiellement, on effectue régulièrement une étape de mise à jour, dans une première mémoire cache associée à cette liste d'utilisateurs, de 30 I'adresse sur le réseau d'au moins un utilisateur privilégié.

Cette caractéristique permet d'améliorer considérablement l'obtention du document numérique auprès de ces utilisateurs privilégiés, étant donné qu'il est connu que les adresses des clients d'un réseau pair à pair sont susceptibles de changer à chaque connexion et d'être, par conséquent, difficilement prédictibles.

De manière avantageuse, on effectue en outre régulièrement une 5 étape de mise à jour, dans cette première mémoire cache, d'un état de connexion des utilisateurs privilégiés.

Cette caractéristique permet d'éviter une tentative d'obtention du document numérique auprès d'un utilisateur privilégié qui ne serait pas accessible, car, par exemple, déconnecté. Cette caractéristique est très 10 intéressante, les réseaux pair à pair étant par nature de topologie instable.

Dans un mode préféré de réalisation, le procédé d'obtention selon l'invention comporte, à intervalles réguliers, une étape d'émission d'une requête de présence à destination des utilisateurs privilégiés pour vérifier leur état de connexion. La commande "ping" connue par l'homme du métier peut 15 notamment être utilisée à cet effet.

Dans un mode préféré de réalisation, le procédé d'obtention selon l'invention comporte en outre une étape de mémorisation temporaire d'une information de localisation d'au moins un utilisateur non privilégié, dans une deuxième mémoire cache.

Le procédé selon l'invention permet ainsi la mémorisation d'une information permettant de localiser temporairement des clients dits "non privilégiés" susceptibles de comporter le document cherché.

Cette caractéristique est particulièrement avantageuse dans un réseau à topologie distribuée, car elle évite d'interroger ultérieurement le 25 serveur central pour obtenir l'adresse desdits clients non privilégiés .

Préférentiellement, cette étape de mémorisation dans la deuxième mémoire cache est effectuée consécutivement à la réception d'une requête, en provenance de cet utilisateur non privilégié, et/ou consécutivement à la distribution d'un document numérique à ce dernier.

Ainsi, lorsque le premier système pair échange un document numérique avec un deuxième système pair qui n'est pas mémorisé comme privilégié, il mémorise pendant un certain temps les informations de localisation précitées, ce qui lui permet de le solliciter, pendant cette période de temps, pour l'obtention d'un autre document.

Contrairement aux utilisateurs privilégiés, cette information n'est pas mise à jour régulièrement, ce qui évite au premier système pair de 5 consommer de la puissance de calcul pour la mise à jour d'informations relatives à des deuxièmes systèmes pairs qui ne doivent pas être contactés de façon prioritaire.

Dans un mode préféré de réalisation, le procédé d'obtention selon l'invention comporte une étape de mémorisation du résultat de l'étape de 10 recherche du document, ce résultat étant pris en compte pour obtenir la liste de systèmes pairs en vue de l'obtention ultérieure d'un document numérique.

L'efficacité du procédé d'obtention s'améliore ainsi après chaque tentative d'obtention, par exemple en mémorisant le nombre d'échecs et de succès d'obtention auprès d'un deuxième système pair donné.

Dans une variante préférée de réalisation, le procédé d'obtention selon l'invention comporte, préalablement à l'étape de recherche, une étape de tri de la liste d'adresses.

Différents critères de tri peuvent être utilisés. L'obtention peut ainsi être tentée préférentiellement auprès de systèmes pairs rarement sollicités, ou 20 auprès de ceux dotés de moyens de communication à large bande passante.

Corrélativement, I'invention concerne un dispositif d'obtention, susceptible d'être incorporé dans un premier système pair dans un réseau de télécommunications de type pair à pair, d'un document numérique appartenant à une collection de documents numériques, ce dispositif comportant des 25 moyens de recherche du document auprès d'au moins un deuxième système pair, et comportant: - des moyens d'obtention d'une liste de systèmes pairs à partir d'une liste de distribution associée à la collection; et - des moyens adaptés à sélectionner le deuxième système pair 30 dans la liste de systèmes pairs.

L'invention vise également un système pair comportant des moyens adaptés à mettre en oeuvre un procédé d'obtention ou un dispositif d'obtention tels que décrits brièvement ci-dessus, et un réseau pair à pair comportant au moins deux systèmes pairs de ce type.

L'invention vise aussi un support d'informations lisible par un système informatique, éventuellement totalement ou partiellement amovible, 5 notamment CD-ROM ou support magnétique, tel un disque dur ou une disquette, ou support transmissible, tel un signal électrique ou optique, et comportant des instructions d'un programme d'ordinateur permettant la mise en oeuvre d'un procédé d'obtention tel que décrit brièvement cidessus, lorsque ce programme est chargé et exécuté par un système informatique.

L'invention concerne aussi un programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant la mise en oeuvre d'un procédé d'obtention tel que décrit brièvement ci-dessus, lorsque ce programme est chargé et exécuté par un système informatique.

Les avantages et caractéristiques particulières propres au dispositif d'obtention, au système pair, au réseau, au support d'information et au programme d'ordinateur étant les mêmes que ceux exposés ci-dessus concernant le procédé d'obtention selon l'invention, ils ne seront pas rappelés ici.

D'autres aspects et avantages de la présente invention apparaîtront plus clairement à la lecture de la description de modes particuliers de réalisation qui va suivre, cette description étant donnée uniquement à titre d'exemple non limitatif et faite en référence aux dessins annexés sur lesquels: -la figure 1 représente un réseau de télécommunications de type 25 pair à pair conforme à l'invention dans un mode préféré de réalisation; -la figure 2 représente sous forme d'organigramme, les principales étapes d'un premier processus du procédé d'obtention conforme à l'invention dans un mode préféré de réalisation; et -la figure 3 représente sous forme d'organigramme, les principales 30 étapes d'un deuxième processus du procédé d'obtention conforme à l'invention dans un mode préféré de réalisation.

La figure 1 représente un réseau de télécommunications 23 de type pair à pair conforme à l'invention dans un mode préféré de réalisation.

Le réseau 23 comporte plusieurs systèmes pair à pair 30, 31, 32 conformes à l'invention, reliés audit réseau 23 par des moyens de communication 311 connus de l'homme du métier.

Ces moyens de communication 311 peuvent notamment être constitués par des moyens de communication à faible bande passante tels que des modems téléphoniques 56k, ou par des moyens de communications à forte bande passante tels que des modems câbles, des liaisons de type T1 ou T3 ou 10 encore par des moyens matériels et logiciels mettant en oeuvre un protocole de type xDSL.

Ces moyens de communication 311 peuvent également être des moyens de communication sans fil, conformes par exemple au protocole IEEE802.11 ou UMTS.

Quoiqu'il en soit, ces moyens de communication 311 sont adaptés à transmettre (on dit aussi "distribuer") un document numérique à un autre système pair du réseau 23 et à recevoir une requête en provenance de l'un d'entre eux.

Le réseau 23 peut reposer sur une infrastructure de type Internet 20 ou sur un réseau local privé (LAN).

Quoiqu'il en soit, le réseau 23 est un réseau pair à pair, centralisé, distribué ou hybride.

Les systèmes pairs 30, 31, 32 du réseau 23 s'échangent des documents numériques identifiés par des identifiants uniques.

Dans le mode préféré de réalisation décrit ici, ces documents sont des images numériques identifiées ImageliD, Image21D, Image31D.

Plus précisément, ces images numériques sont regroupées dans des collections 35, 36, elles mêmes identifiées de manière unique, respectivement par un identifiant de collection CollectionlD1, CollectionlD2. 30 Ainsi, en référence à la figure 3: - le système pair 30 héberge la collection 35 identifiée par CollectionlD1 et regroupant les images ImagelDl, ImagelD2 et - le système pair 31 héberge la collection 36 identifiée par CollectionlD2 et ne comportant que l'image ImagelD3.

La création et le partage d'une collection sont connus de l'homme du métier et ne seront pas décrits ici.

Selon l'invention, chaque collection CollectionlD1 (respectivement CollectionlD2) est associée à une liste de distribution 352 (respectivement 362).

Par association, on entend ici que la liste de distribution 352 (respectivement 362) peut être comprise dans la collectionlD1 (respectivement CollectionlD2), ou alors être sous forme d'un fichier informatique distinct envoyé 10 avec la collectionlD1 (respectivement CollectionlD2).

Dans le mode de réalisation décrit ici, une liste de distribution 352 comporte un ensemble d'identifiants uniques des utilisateurs des systèmes pairs du réseau 23 partageant la collection.

Par exemple, la collection 35 représentée à la figure 1 est 15 partagée par trois utilisateurs identifiés respectivement par AlicelD, BoblD et MartinlD.

Dans une première variante non décrite ici, la liste de distribution selon l'invention comporte en outre un droit d'accès des utilisateurs pour accéder à un document numérique de ladite collection, par exemple à une 20 image numérique à une certaine résolution.

Dans une deuxième variante, la liste de distribution comporte des identifiants des systèmes pairs susceptibles d'héberger au moins un document numérique de la collection.

Nous allons maintenant décrire en détail le système pair 30, les 25 autres systèmes pairs 31, 32 du réseau 23 étant similaires à celui-ci.

Dans le mode préféré de réalisation décrit ici, le système pair 30 mémorise une liste 320 d'utilisateurs dits "privilégiés", à savoir des utilisateurs AlicelD, BoblD, pour qui le système pair 30 maintient en permanence, dans une première mémoire cache 330 associée à cette liste 320 d'utilisateurs: -I'adresse IP1, IP2 sur le réseau 23 et un identifiant unique SP1, SP2, des systèmes pairs de ces utilisateurs privilégiés; et -l'état de connexion, choisi parmi deux valeurs "ON" et "OFF" représentatives respectivement de la connexion et de la déconnexion des systèmes pairs SP1, SP2 de ces utilisateurs privilégiés.

En variante, seule une information choisie parmi l'adresse et l'état 5 de connexion est maintenue en permanence dans la première mémoire cache 330.

Dans une autre variante, la première mémoire cache 330 peut en outre également contenir des informations sur les capacités des systèmes pairs d'utilisateurs privilégiés, comme par exemple la bande passante de la 10 connexion.

Dans le mode préféré de réalisation décrit en référence à la figure 1, les éléments (BoblD) d'un carnet d'adresses 321 du système pair 30 font partie de ces utilisateurs privilégiés AlicelD, BoblD.

Le système pair 30 incorpore un dispositif d'obtention 20 conforme 15 à l'invention.

Dans le mode préféré de réalisation décrit ici, ce dispositif d'obtention 20 comporte un gestionnaire de présence 360 adapté à mettre régulièrement à jour, dans la première mémoire cache 330, l'adresse et l'état de connexion des utilisateurs privilégiés du système pair 30 décrits cidessus.

Le gestionnaire de présence 360 est connu de l'homme du métier et ne sera pas décrit ici. Il est par exemple notifié, par un message prédéterminé, de la connexion au réseau 23 de tout utilisateur privilégié AlicelD, BoblD, ce message comportant l'adresse IP1, IP2 du système pair de cet utilisateur.

Dans le mode préféré de réalisation décrit ici, ce message comporte l'adresse IP, les ports de communication et la bande passante de ce système pair à pair, et le cas échéant l'adresse et les caractéristiques d'un proxy utilisé par ce système pair.

Ces informations sont ensuite régulièrement mises à jour par le 30 gestionnaire de présence 360, en utilisant la commande "ping" connue de l'homme du métier.

Dans le mode préféré de réalisation décrit ici, le dispositif d'obtention 20 du système pair 30 comporte des moyens de mémorisation 381.

Ces moyens de mémorisation 381 sont adaptés à mémoriser dans une deuxième mémoire cache 330, consécutivement à la réception par le 5 système pair 30 d'une requête en provenance d'un deuxième système pair, ou à la distribution d'un document numérique à un deuxième système pair, une information de localisation IPx d'un utilisateur de ce deuxième système pair.

Cette mémorisation, qui n'est effectuée que lorsque l'utilisateur TemplD du deuxième système pair précité n'est pas un utilisateur privilégié 10 mémorisé dans la liste d'utilisateurs 320 décrite précédemment, est temporaire.

Dans le mode de réalisation représenté à la figure 1, la première mémoire cache 330 et la deuxième mémoire cache 330 sont confondues. Bien entendu, deux mémoires caches différentes pourraient être utilisées en variante.

Le dispositif d'obtention 20 du système pair 30 comporte en outre une mémoire cache de résultats 313 mémorisant, les résultats des recherches précédentes de documents numériques auprès des autres systèmes pairs 31, 32 du réseau 23.

Dans le mode préféré de réalisation décrit ici, la mémoire cache 20 de résultats 313 contient entre autres, pour chaque système pair 31, 32, des informations relatives: -au nombre de requêtes de recherche envoyées à ce système pair; -au nombre de requêtes de recherche servies avec succès par ce 25 système pair; -des informations relatives au contenu des collections d'images numériques hébergées par ce système pair; et -des caractéristiques de ces images (résolution, ...). Lorsqu'un utilisateur du système pair 30 désire obtenir un 30 document numérique Imagel ID, le dispositif d'obtention 20 de ce système pair met en oeuvre un sélectionneur de système pair 312 adapté à: -obtenir une liste L de systèmes pairs, à partir d'une liste de distribution 352 associée à la collection 35 à laquelle appartient ce document numérique Imagel ID; et à -sélectionner un système pair parmi cette liste fortement susceptible d'héberger ce document numérique Imagel ID.

Dans le mode préféré de réalisation décrit ici, le sélectionneur de système pair 312 utilise la liste d'utilisateurs 320 privilégiés, la mémoire cache de résultats 313 et les informations mémorisées dans la mémoire cache 330, à savoir: -I'adresse IP1, IP2 et l'état de connexion ON, OFF mis à jour des utilisateurs privilégiés AlicelD, BoblD; et -des informations de localisation IPx des utilisateurs non privilégiés TemplD.

Préférentiellement, le dispositif d'obtention 20 comporte des 15 moyens 370 de tri de la liste L de systèmes pairs ainsi obtenue. Comme précisé supra, différents critères de tri peuvent être utilisés, dont, par exemple, la bande passante des systèmes pairs susceptibles d'héberger le document numérique Imagel ID recherché.

Le dispositif d'obtention 20 du système pair 30 comporte des 20 moyens de recherche 382 du document numérique Image1 ID.

Dans le mode préféré de réalisation décrit ici, ces moyens de recherche 382 sollicitent séquentiellement les systèmes pairs dans l'ordre de la liste L de systèmes pairs triée telle que décrit précédemment, en collaboration avec les moyens de communication 311.

En variante, les moyens de recherche 382 sollicitent plusieurs systèmes pairs en parallèle choisis parmi cette liste L. Nous allons maintenant décrire les principales étapes d'un procédé d'obtention conforme à l'invention dans un mode préféré de réalisation.

Nous supposerons dans la suite de la description, que ce procédé 30 d'obtention est mis en oeuvre dans un système pair 30 conforme à l'invention, tel que celui décrit précédemment en référence à la figure 1.

Dans ce mode préféré de réalisation, le procédé d'obtention comporte deux processus qui vont être décrits respectivement en référence aux figures 2 et 3.

La figure 2 représente sous forme d'organigramme, les 5 principales étapes E200 à E260 d'un premier processus CLOCK du procédé d'obtention conforme à l'invention dans un mode préféré de réalisation.

Ce processus CLOCK est mis en oeuvre à intervalles réguliers. Il peut par exemple,et de façon connue, être déclenché par une interruption logicielle.

Afin de simplifier la description, on supposera ici que les utilisateurs privilégiés AlicelD et BoblD sont déjà mémorisés dans la liste d'utilisateurs privilégiés 320 du système pair 30.

Le processus CLOCK est notamment utilisé pour mettre à jour, dans la première mémoire cache 330 du système pair 30, l'état de connexion 15 ON, OFF et l'adresse IP1, IP2 des utilisateurs privilégiés AlicelD, BoblD mémorisés dans la liste 320 d'utilisateurs privilégiés.

Le processus CLOCK comporte une première étape E200, au cours de laquelle on lit l'identifiant du premier utilisateur privilégié dans la liste 320 d'utilisateurs privilégié, à savoir AlicelD.

Cette étape E200 de lecture est suivie par une étape E210 au cours de laquelle on émet une requête de présence à destination de cet utilisateur privilégié.

Dans le mode préféré de réalisation décrit ici, cette requête de présence est constituée par la commande "ping".

L'étape E210 d'envoi de la requête de présence est suivie par deux étapes E220 et E230 au cours desquelles on met respectivement à jour, dans la première mémoire cache E330, l'adresse et l'état de connexion de cet utilisateur privilégié.

Ces étapes sont connues de l'homme du métier et ne seront pas 30 décrites ici.

L'étape E230 de mise à jour de l'état de connexion est suivie par une étape E240 au cours de laquelle on teste si la mise à jour de la première mémoire cache 330 a été réalisée pour tous les utilisateurs privilégiés de la liste d'utilisateurs privilégiés 320.

Si tel est le cas, l'étape de test E240 est suivie par un test E250 de réception d'une requête, ce test étant décrit infra.

En revanche, si la première mémoire cache 330 n'a pas été mise à jour pour tous les utilisateurs privilégiés, l'étape E240 de test est suivie par l'étape E200 déjà décrite, au cours de laquelle, on lit l'identifiant de l'utilisateur privilégié suivant dans la liste d'utilisateurs privilégiés 320, à savoir BoblD.

Les étapes E200 à E240 constituent ainsi une boucle mise en 10 oeuvre pour tous les utilisateurs privilégiés de la liste 320.

Au cours du test E250 de réception d'une requête, on vérifie si le système pair 30 a reçu une requête en provenance d'un utilisateur non privilégié TemplD.

Si tel est le cas, ce test E250 de réception d'une requête est suivi 15 par une étape E260 au cours de laquelle on mémorise temporairement une information de localisation IPx de cet utilisateur non privilégié TemplD dans la deuxième mémoire cache 330.

Cette étape E260 de mémorisation termine le processus CLOCK. De même, si le résultat du test de réception d'une requête est 20 négatif, le test E250 de réception d'une requête termine le processus CLOCK.

La figure 3 représente sous forme d'organigramme, les principales étapes E300 à E390 d'un deuxième processus OBT du procédé d'obtention conforme à l'invention dans un mode préféré de réalisation.

Le processus OBT est mis en oeuvre lorsqu'un utilisateur du 25 système pair 30 désire obtenir un document numérique ImageliD à partir d'un autre système pair 31, 32 du réseau pair à pair 23.

Le processus OBT comporte une première étape E300 au cours de laquelle on obtient la liste de distribution 352 associée à la collection 35 à laquelle appartient le document numérique ImageliD.

Dans l'exemple décrit ici, la liste de distribution 352 comporte les identifiants des utilisateurs AlicelD, BoblD et MartinlD.

Ces utilisateurs partageant la collection 35, il existe de fortes chances qu'ils possèdent l'image recherchée Image1 ID.

L'étape E300 d'obtention de la liste de distribution est suivie par une étape E310 d'obtention d'une liste L de systèmes pairs à partir de la liste de distribution 352 précitée.

Dans le mode préféré de réalisation décrit ici, on commence par enregistrer, dans cette liste L de systèmes pairs, les utilisateurs obtenus à l'étape E300 précédente, qui sont mémorisés dans la liste d'utilisateurs privilégiés 320 et dont l'état de connexion est "ON" dans la première mémoire 10 cache 330.

Dans l'exemple décrit ici, les utilisateurs identifiés AlicelD et BoblD sont enregistrés dans la liste L. Dans une variante préférée de réalisation, cette liste L est complétée par les utilisateurs TemplD non privilégiés mémorisés dans la 15 première mémoire cache 330, par exemple au cours de l'étape E260 décrite précédemment en référence à la figure 2.

Dans le mode de réalisation décrit ici, l'étape E310 d'obtention de la liste L de systèmes pairs est suivie par une étape E320 de tri de cette liste L. Les informations mémorisées dans la première mémoire cache 20 330 peuvent être utilisées comme critères de tri. Par exemple, les systèmes pairs ayant une large bande passante peuvent être placés en tête de celle liste L. Les informations mémorisées dans la mémoire cache de résultats 313 peuvent aussi servir de critères de tri, et notamment le nombre de requêtes 25 de recherche servies avec succès par les différents systèmes pairs.

L'étape de tri E320 est suivie par une étape E330 au cours de laquelle on sélectionne un deuxième système pair dans la liste L obtenue précédemment.

Dans le mode préféré de réalisation décrit ici, on sélectionne le 30système pair de plus haut rang disponible dans la liste L. En variante, plusieurs systèmes pairs sont sélectionnés, par exemple les deux systèmes pairs de plus hauts rangs dans cette même liste L. L'étape E330 de sélection est suivie par une étape E340 de recherche du document ImageliD auprès du ou des deuxième(s) système(s) pair(s) sélectionnés à l'étape précédente E330.

Cette étape E340 de recherche consiste notamment, dans le 5 mode de réalisation décrit ici, à émettre une requête vers ce(s) deuxième(s) système(s) pairs en utilisant les moyens de communication 311 décrits précédemment. Cette requête comporte l'identifiant ImagelID du document numérique recherché.

En variante, cette requête comporte en outre, I'identifiant 10 CollectionlD1 de la collection à laquelle appartient le document numérique recherché.

L'étape E340 de recherche est suivie par un test E350 au cours duquel on vérifie, pendant un délai prédéterminé, si une réponse à la requête précitée a été reçue, en provenance d'un au moins de(s) deuxième(s) 15 système(s) pair(s) précités.

Si une réponse à la requête de recherche est reçue pendant ce délai prédéterminé, le résultat du test E350 d'attente de réponse est positif.

Dans un mode préféré de réalisation, cette réponse contient la liste des identifiants des images de la collection à laquelle appartient le 20 document numérique recherchée, ces images étant hébergées par le deuxième système pair à l'origine de cette réponse, et/ou des informations sur les différentes résolutions de ces images.

Ce mode préféré de réalisation est préférentiellement mis en oeuvre dans la variante décrite ci-dessus, dans laquelle la requête émise à 25 l'étape E340 de recherche comporte l'identifiant CollectionlD1 de la collection à laquelle appartient le document numérique recherché.

Dans un autre mode préféré de réalisation, la réponse reçue au cours du test E350 en réponse à la requête de recherche, comporte les identifiants et/ou des informations sur toutes les images hébergées par le 30 deuxième système pair à l'origine de cette réponse.

Dans ce cas, ce test est suivi par une étape E360 de mise à jour du cache de résultats 313 et, en particulier, du nombre de requêtes de recherche servies avec succès par ce(s) deuxième(s) système(s) pair(s).

Cette étape E360 de mise à jour permet d'améliorer le procédé selon l'invention pour l'obtention des documents ultérieurs.

L'étape E360 de mise à jour du cache de résultats 313 est suivie par un test E370 au cours duquel on vérifie si le document ImageliD a été obtenu. Si tel est le cas, le résultat du test E370 de vérification est positif et le deuxième processus OBT se termine avec succès.

En revanche, si tel n'est pas le cas, le résultat du test E370 de vérification est négatif. Ce test est alors suivi par une étape E380 au cours de laquelle on retire le(s) deuxième(s) système(s) pairs ayant retourné une réponse négative de la liste L de systèmes pairs.

L'étape E380 de retrait est suivie par les étapes E320 de tri de la 15 liste L modifiée et E330 de sélection décrites précédemment.

Au cours de cette étape E330 de sélection, on sélectionne alors un autre deuxième système pair dans la liste L de systèmes pairs mise à jour.

Lorsqu'il n'est pas possible de sélectionner un deuxième système pair dans la liste L de système pair, l'étape E330 de sélection échoue et le 20 deuxième processus OBT se termine par un échec.

En variante, lorsque l'étape E330 de sélection échoue, le deuxième processus OBT déclenche la mise en oeuvre d'un autre procédé d'obtention du document numérique Imagel ID, ce procédé étant, par exemple conforme à l'un de ceux décrits dans les documents NAPSTER, GNUTELLA, 25 ou KAZAA.

En revanche, si aucune réponse à la requête de recherche n'est reçue pendant le délai prédéterminé précité, le résultat du test E350 d'attente de réponse est négatif.

Ce test est alors suivie par une étape E390 au cours de laquelle, 30 on met à jour la première mémoire cache 330, en supprimant, dans celle-ci les informations relatives au(x) deuxième(s) système(s) pair(s) n'ayant pas répondu à la requête de recherche.

L'étape E390 de mise à jour de la première mémoire cache 330 est suivie par l'étape E380 de retrait décrite précédemment.

Claims (28)

REVENDICATIONS

1. Procédé d'obtention, par un premier système pair (30) dans un 5 réseau de télécommunications de type pair à pair (23), d'un document numérique (Imagel ID) appartenant à une collection (35) de documents numériques (ImageliD, Image21D), ce procédé comportant une étape (E350) de recherche dudit document auprès d'au moins un deuxième système pair (31, 32), caractérisé en ce que ledit deuxième système pair (31, 32) est sélectionné 10 (E330) dans une liste (L) de systèmes pairs obtenue (E310) par ledit premier système pair (30), à partir d'une liste de distribution (352) associée à ladite collection (35).

2. Procédé d'obtention selon la revendication 1, caractérisé en ce 15 que ladite liste (L) de systèmes pairs est en outre obtenue à partir d'une liste (320) d'utilisateurs privilégiés mémorisée par ledit premier système pair (20).

3. Procédé d'obtention selon la revendication 2, caractérisé en ce qu'on effectue régulièrement une étape (E220) de mise à jour, dans une 20 première mémoire cache (330) associée à ladite liste d'utilisateurs (320), de l'adresse sur le réseau d'au moins un utilisateur privilégié (AlicelD, BoblD).

4. Procédé d'obtention selon la revendication 3, caractérisé en ce qu'on effectue régulièrement, en outre, une étape (E230) de mise à jour, dans 25 ladite première mémoire cache (330), d'un état de connexion (ON, OFF) dudit utilisateur privilégié (AlicelD, BoblD) sur ledit réseau (23).

5. Procédé d'obtention selon la revendication 3 ou 4, caractérisé en ce qu'il comporte, à intervalles réguliers, une étape (E210) d'émission d'une 30 requête de présence (ping) à destination dudit utilisateur privilégié (AlicelD, BoblD) pour vérifier ladite adresse et/ou ledit état de connexion.

6. Procédé d'obtention selon l'une quelconque des revendications 2 à 5, caractérisé en ce qu'il comporte en outre une étape (E260) de mémorisation temporaire d'au moins une information de localisation (IPx) d'au moins un système pair (SPx) d'un utilisateur non privilégié (TemplD), dans une deuxième mémoire cache (330).

7. Procédé d'obtention selon la revendication 6, caractérisé en ce que ladite étape de mémorisation dans la deuxième mémoire cache (330) est effectuée consécutivement à la réception d'une requête (E260), en provenance 10 dudit utilisateur non privilégié (TemplD), et/ou consécutivement à la distribution d'un document numérique audit utilisateur non privilégié (TempID).

8. Procédé d'obtention selon l'une des revendications 1 à 7, caractérisé en ce qu'il comporte une étape (E360) de mémorisation du résultat 15 de ladite étape (E340) de recherche dudit document (Imagel ID), ce résultat étant pris en compte pour obtenir ladite liste de systèmes pairs en vue de l'obtention ultérieure d'un document numérique.

9. Procédé d'obtention selon l'une quelconque des revendications 20 1 à 8, caractérisé en ce qu'il comporte, préalablement à ladite étape (E340) de recherche, une étape (E320) de tri de ladite liste (L) d'adresses.

10. Procédé d'obtention selon l'une quelconque des revendications 1 à 9, caractérisé en ce que ladite liste de distribution (352) 25 comporte un identifiant unique d'au moins un utilisateur (BoblD) d'un système pair (SP2) partageant la collection (35).

11. Procédé d'obtention selon la revendication 10, caractérisé en ce que ladite liste de distribution (352) comporte en outre un droit d'accès dudit 30 au moins un utilisateur pour accéder à un document numérique de ladite collection (35).

12. Procédé d'obtention selon l'une quelconque des revendications 1 à 11, caractérisé en ce que, ladite liste de distribution (352) comporte des identifiants (SP1, SP2) des systèmes pairs susceptibles d'héberger au moins un document numérique (ImageliD, Image21D) de ladite collection (352).

13. Dispositif d'obtention, susceptible d'être incorporé dans un premier système pair (30) dans un réseau de télécommunications de type pair à pair (23), d'un document numérique (ImageliD) appartenant à une collection 10 (35) de documents numériques (ImagelID, Image21D), ce dispositif comportant des moyens de recherche (382) dudit document auprès d'au moins un deuxième système pair (31, 32), caractérisé en ce qu'il comporte: - des moyens (312) d'obtention d'une liste (L) de systèmes pairs à partir d'une liste de distribution (352) associée à ladite collection (35) et - des moyens (312) adaptés à sélectionner ledit deuxième système pair (31, 32) dans ladite liste (L) de systèmes pairs.

14. Dispositif d'obtention selon la revendication 13, caractérisé en que lesdits moyens (312) d'obtention obtiennent ladite liste de systèmes pairs à 20 partir d'une liste (320) d'utilisateurs privilégiés (AlicelD, BoblD) mémorisée par ledit premier système pair (20).

15. Dispositif d'obtention selon la revendication 14, caractérisé en ce qu'il comporte des moyens (360) de mise à jour régulière, dans une première 25 mémoire cache (330) associée à ladite liste d'utilisateurs (320), de l'adresse sur le réseau (23) d'au moins un utilisateur privilégié (AlicelD, BoblD).

16. Dispositif d'obtention selon la revendication 15, caractérisé en ce que lesdits moyens (360) de mise à jour régulière, mettent régulièrement à 30 jour, dans ladite première mémoire cache (330), un état de connexion (ON, OFF) dudit utilisateur privilégié (AlicelD, BoblD) sur ledit réseau (23).

17. Dispositif d'obtention selon la revendication 15 ou 16, caractérisé en ce que lesdits moyens de mise à jour (360) émettent, à intervalles réguliers, une requête de présence (ping) à destination dudit utilisateur privilégié (AlicelD, BoblD) pour vérifier ledit état de connexion (ON, OFF).

18. Dispositif d'obtention selon l'une quelconque des revendications 13 à 17, caractérisé en ce qu'il comporte en outre des moyens de mémorisation temporaire (381) d'une information de localisation (IPx) d'au 10 moins un système pair (SPx) d'un un utilisateur non privilégié (TemplD), dans une deuxième mémoire cache (330).

19. Dispositif d'obtention selon la revendication 18, caractérisé en ce que lesdits moyens de mémorisation (381) dans la deuxième mémoire cache 15 (330) sont mis en oeuvre consécutivement à la réception d'une requête, en provenance dudit utilisateur non privilégié (TemplD), et/ou consécutivement à la distribution d'un document numérique audit utilisateur non privilégié (TemplD).

20. Dispositif d'obtention selon l'une des revendications 13 à 19, 20 caractérisé en ce que les moyens (312) d'obtention de ladite liste (L) de systèmes pairs sont adaptés à prendre en compte un résultat mémorisé par les dits moyens de recherche (382) au cours de l'obtention d'un document numérique anterieur.

21. Dispositif d'obtention selon l'une quelconque des revendications 13 à 20, caractérisé en ce qu'il comporte des moyens (370) de tri de ladite liste (L) d'adresses.

22. Dispositif d'obtention selon l'une quelconque des 30 revendications 13 à 21, caractérisé en ce que ladite liste de distribution (352) comporte un identifiant unique d'au moins un utilisateur (BoblD) d'un système pair (SP2) partageant la collection (35).

23. Procédé d'obtention selon la revendication 22, caractérisé en ce que ladite liste de distribution (352) comporte en outre un droit d'accès dudit au moins un utilisateur pour accéder à un document numérique de ladite collection (35).

24. Procédé d'obtention selon l'une quelconque des revendications 13 à 23, caractérisé en ce que, ladite liste de distribution (352) comporte des identifiants (SP1, SP2) des systèmes pairs susceptibles 10 d'héberger au moins un document numérique (ImageliD, Image21D) de ladite collection (352).

25. Système pair caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre un procédé d'obtention selon l'une quelconque des 15 revendications 1 à 12 ou un dispositif d'obtention (20) selon l'un quelconque

des revendications 13 à 24.

26. Réseau pair à pair caractérisé en ce qu'il comporte au moins deux systèmes pairs selon la revendication 25. 20

27. Support d'informations lisible par un système informatique, éventuellement totalement ou partiellement amovible, notamment CD-ROM ou support magnétique, tel un disque dur ou une disquette, ou support transmissible, tel un signal électrique ou optique, caractérisé en ce qu'il 25 comporte des instructions d'un programme d'ordinateur permettant la mise en oeuvre d'un procédé d'obtention selon l'une quelconque des revendications 1 à 12, lorsque ce programme est chargé et exécuté par un système informatique.

28. Programme d'ordinateur stocké sur un support d'informations, 30 ledit programme comportant des instructions permettant la mise en oeuvre d'un procédé d'obtention selon l'une quelconque des revendications 1 à 12, lorsque ce programme est chargé et exécuté par un système informatique.