FR2928800A1

FR2928800A1 - Procede de gestion de requetes d'obtention d'identifiants de pairs en vue d'acceder en mode p2p a des contenus qu'ils stockent, et dispositif de gestion et equipement de reseau associes.

Info

Publication number: FR2928800A1
Application number: FR0851647A
Authority: FR
Inventors: Christoph Neumann; Xavier Lebegue
Original assignee: Thomson Licensing SAS
Current assignee: Thomson Licensing SAS
Priority date: 2008-03-14
Filing date: 2008-03-14
Publication date: 2009-09-18
Also published as: BRPI0900399A2; US7873690B2; CN101534252B; KR101512062B1; US20090234918A1; JP5324266B2; EP2106086A1; CN101534252A; KR20090098692A; JP2009225445A; EP2106086B1

Abstract

Un dispositif de gestion (D) fait partie d'un réseau de communication (R1) auquel peuvent se connecter des équipements de communication (T1-T4) constituant des pairs stockant des données de contenus et fonctionnant en mode P2P. Ce dispositif (D) comprend des moyens d'analyse (MA) chargés, en cas de réception d'une requête d'obtention d'identifiants de pairs désignant un contenu, en provenance d'un pair (T1), i) d'accéder à une arborescence comprenant des feuilles (associées à des identifiants de pairs stockant des contenus associés à des identifiants de contenu) et des noeuds de localisation (associés à des informations de localisation, représentatives de la localisation des pairs associés aux feuilles qui leurs sont rattachées, et à des informations de contenu, représentatives au moins d'identifiants de contenus que stockent ces pairs), afin de localiser la feuille associée à ce pair requérant (T1), puis de remonter l'arborescence en partant de cette feuille localisée afin de déterminer un noeud de localisation associé à l'identifiant de contenu désigné dans la requête d'obtention reçue, puis les identifiants des pairs associés aux feuilles qui sont rattachées à ce noeud de localisation déterminé et audit identifiant de contenu, et ii) d'ordonner la transmission au pair requérant (T1) des identifiants des pairs déterminés.

Description

Domaine technique de l'invention L'invention concerne les réseaux de communication auxquels sont connectés des équipements de communication capables de stocker des données de contenus, éventuellement multimédia, et de s'échanger ces données de contenus en mode pair à pair (ou P2P (pour Peer-to-Peer )). L'invention concerne tous les réseaux (ou infrastructures) de communication, filaires ou non filaires, capables de transmettre des données de lo contenus (éventuellement multimédia) entre équipements de communication d'usagers constituant des pairs. Il pourra donc s'agir d'un réseau filaire, tel qu'un réseau à lignes de transmission de données à moyen ou haut débit, comme par exemple des lignes de type xDSL (pour x Digital Subscriber Line ) ou des câbles ou encore des fibres optiques, ou d'un réseau sans fil 15 (par exemple de type mobile (ou cellulaire) ou de type local (standards WLAN ( Wireless Local Area Network - IEEE 802.11a, Wi-Fi (802.11g), ETSI HiperLAN/2), et WiMAX (IEEE 802.16, ETSI HiperMAN)). D'une manière générale, l'invention s'applique à tout réseau utilisant un protocole de routage basé sur IP ( Internet Protocol ). 20 Par ailleurs, on entend ici par équipement de communication tout type d'équipement de communication faisant partie d'un, ou pouvant se connecter à un, réseau de communication filaire ou non filaire. Il pourra donc s'agir, par exemple, d'ordinateurs fixes ou portables, de téléphones fixes ou mobiles (ou cellulaires), d'assistants numériques personnels (ou PDAs, y 25 compris les pocket PCs ), de récepteurs de contenus (comme par exemple des décodeurs, des passerelles résidentielles (ou residential gateways ) ou des STBs ( Set-Top Boxes )), dès lors qu'ils sont équipés de moyens de communication propres à échanger des données de contenus. En outre, on entend ici par contenu un ensemble de données qui 30 définit un programme de télévision ou de vidéo ou audio (radiophonique ou musical) ou de jeux ou multimédia, ou encore un fichier informatique (ou data ).

Etat de l'art Comme le sait l'homme de l'art, il est possible de constituer un réseau P2P dit de couverture (ou overlay network ) avec des équipements de communication d'usagers qui constituent des pairs et qui sont connectés à un ou plusieurs réseaux de communication tout en étant connectés entre eux par des liens virtuels ou logiques. Il est rappelé qu'un réseau P2P permet notamment à des pairs qui cherchent un contenu de récupérer les données de ce contenu auprès d'au lo moins un autre pair qui les stocke et dont l'identifiant de pair lui a été préalablement communiqué. Un réseau de couverture est dit bienveillant (ou amical ou encore friendly ) lorsqu'il minimise le trafic P2P entre pairs connectés à des réseaux (de communication) différents (c'est-à-dire gérés par des fournisseurs de 15 services (par exemple de type ISP) différents). Cette définition résulte du fait qu'il coûte moins cher à un fournisseur de services (ou ISP) de transporter du trafic au sein de son propre réseau plutôt que de faire transporter ce trafic par des réseaux appartenant à d'autres fournisseurs de services. Pour qu'un réseau de couverture puisse être considéré comme 20 bienveillant, il faut donc qu'il permette aux pairs de récupérer aussi souvent que possible les données des contenus qui les intéressent auprès de pairs dits voisins (c'est-à-dire connectés au même réseau que le leur). En d'autres termes, il faut que les distances entre pairs soient minimisées (on entend ici par distance entre pairs le nombre d'éléments de réseau (logiques ou 25 physiques) traversés pour joindre un autre pair). Pour atteindre cet objectif, il est par exemple possible d'implanter dans un réseau P2P des serveurs de contenus distribués (par exemple de type CacheLogic ) qui constituent des pairs et présentent de (très) grandes capacités de stockage. Mais cette solution s'avère très onéreuse. 30 De nombreuses autres solutions ont été proposées, comme par exemple celles reposant sur l'utilisation de tables dites DHT ( Distributed Hash Table ). Ainsi, certains protocoles permettent de choisir des pairs en se basant sur leurs adresses IP, et plus précisément permettent de choisir ceux qui ont les adresses les plus proches d'autres pairs (par exemple du fait qu'ils appartiennent à un même sous-réseau). Mais, aucune des solutions précitées n'est réellement satisfaisante, notamment du fait qu'elles ne permettent pas de facilement localiser les pairs les plus proches et donc les adresses où les contenus sont stockés. Notamment, aucune solution ne permet de construire une véritable vue logique du réseau P2P et de choisir les pairs les mieux appropriés pour d'autres pairs. lo Résumé de l'invention L'invention a donc pour but d'améliorer la situation. A cet effet, l'invention propose tout d'abord un procédé, dédié à la gestion de requêtes d'obtention d'identifiants de pairs, constitués par des équipements de communication stockant des données de contenus, connectés 15 à au moins un réseau de communication et fonctionnant en mode pair à pair (ou P2P), et consistant, en cas de réception d'une requête d'obtention désignant un contenu, en provenance d'un pair : - à localiser une feuille qui est associée à ce pair requérant parmi les feuilles d'une arborescence dans laquelle les feuilles sont respectivement associées 20 à des identifiants de pairs stockant des données de contenus associés à des identifiants de contenu et sont rattachées à des noeuds dits de localisation qui sont associés à des informations de localisation, représentatives de la localisation des pairs associés aux feuilles qui leurs sont rattachées (éventuellement via au moins un autre noeud de localisation), ainsi qu'à des 25 informations de contenu, représentatives au moins d'identifiants de contenus que stockent lesdits pairs, puis à remonter l'arborescence en partant de la feuille localisée afin de déterminer un noeud de localisation qui est associé à des informations de contenu représentatives de l'identifiant de contenu désigné dans la requête 30 d'obtention reçue, puis les identifiants des pairs qui sont associés aux feuilles qui sont rattachées à ce noeud de localisation déterminé et associées à des informations de contenu représentatives de l'identifiant de contenu désigné dans la requête d'obtention reçue, et - à transmettre au pair requérant les identifiants des pairs ainsi déterminés. Le procédé selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment : - les informations de localisation peuvent être choisies parmi (au moins) un identifiant d'équipement de réseau d'accès auquel est rattaché un pair, le fournisseur de services d'un pair et le pays du fournisseur de services d'un pair ; - les informations de contenu peuvent être représentatives d'un identifiant de lo contenu et d'informations complémentaires qui sont choisies parmi (au moins) la quantité de données de contenu stockées par un pair et la partie d'un contenu stockée par un pair ; - les noeuds de localisation de l'arborescence peuvent représenter des objets physiques ou logiques choisis parmi (au moins) les équipements de réseau 15 d'accès auxquels sont rattachés les pairs, des fournisseurs de services et des pays de fournisseurs de services ; - un noeud de localisation de l'arborescence peut être dit enfant d'un noeud de localisation dit parent si il est associé à des informations de localisation plus précises que ce noeud de localisation parent ; 20 - certains au moins des noeuds de localisation peuvent être associés à un nombre qui est égal au nombre de feuilles qui lui sont rattachées et qui sont associées à un même identifiant de contenu ; - lorsqu'un pair se connecte pour la première fois on peut déterminer ses informations de localisation et des informations de contenu représentatives 25 des contenus qu'il stocke, puis on peut adapter l'arborescence en fonction de ces informations de localisation et informations de contenu déterminées. L'invention propose également un dispositif de gestion pour un équipement de réseau d'un réseau de communication auquel peuvent se connecter des équipements de communication constituant des pairs, stockant 30 des données de contenus et fonctionnant en mode pair à pair (ou P2P). Ce dispositif de gestion se caractérise par le fait qu'il comprend des moyens d'analyse chargés, en cas de réception d'une requête d'obtention désignant un contenu en provenance d'un pair : -d'accéder à une arborescence comprenant des feuilles, respectivement associées à des identifiants de pairs stockant des données de contenus associés à des identifiants de contenu, et des noeuds dits de localisation, associés à des informations de localisation, représentatives de la localisation des pairs associés aux feuilles qui leurs sont rattachées (éventuellement via au moins un autre noeud de localisation), et à des informations de contenu, représentatives au moins d'identifiants de contenus que stockent ces pairs, lo afin de localiser la feuille qui est associée à ce pair requérant, puis de remonter l'arborescence en partant de cette feuille localisée de manière à déterminer un noeud de localisation associé à des informations de contenu représentatives de l'identifiant de contenu désigné dans la requête d'obtention reçue, puis les identifiants des pairs associés aux feuilles qui sont 15 rattachées à ce noeud de localisation déterminé et associées à des informations de contenu représentatives de l'identifiant de contenu désigné dans la requête d'obtention reçue, et d'ordonner la transmission au pair requérant des identifiants de pairs déterminés. 20 Le dispositif selon l'invention peut comporter d'autres caractéristiques qui peuvent être prises séparément ou en combinaison, et notamment : il peut comprendre des moyens de stockage stockant l'arborescence ; il peut comprendre des moyens de traitement chargés de constituer et d'adapter l'arborescence ; 25 > les moyens de traitement peuvent être chargés, lorsqu'un pair se connecte pour la première fois, de déterminer ses informations de localisation et des informations de contenu représentatives des contenus qu'il stocke, puis d'adapter l'arborescence en fonction de ces informations de localisation et informations de contenu déterminées ; 30 > les moyens de traitement peuvent être chargés de déterminer le nombre de feuilles qui sont rattachées à certains au moins des noeuds de localisation et associées à un même identifiant de contenu, puis d'associer à chacun de ces noeuds de localisation le nombre de feuilles correspondant. L'invention propose également un équipement de réseau, destiné à être connecté à un réseau de communication, et équipé d'un dispositif de gestion du type de celui présenté ci-avant. Brève description des dessins D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur lesquels : la figure 1 illustre de façon très schématique et fonctionnelle des équipements de communication de pairs connectés à deux réseaux de communication, ainsi qu'un équipement de réseau selon l'invention connecté à l'un des deux réseaux de communication et équipé d'un dispositif de gestion selon l'invention, et la figure 2 illustre schématiquement un exemple d'arborescence. Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant.

Description détaillée L'invention a pour objet de permettre la constitution de réseaux de recouvrement (ou overlay networks) de type P2P à caractère bienveillant (ou friendly ). On a schématiquement illustré sur la figure 1 deux réseaux de 25 communication R1 et R2 auxquels sont connectés des équipements de communication Ti d'usagers qui constituent des pairs (ou peer ). L'indice i prend ici des valeurs comprises entre 1 et 6, mais il peut prendre n'importe quelle valeur supérieure ou égale à deux. Dans cet exemple non limitatif, les équipements de communication Ti 30 à T4 sont connectés au premier réseau (de communication) R1, tandis que les équipements de communication T5 et T6 sont connectés au second réseau (de communication) R2. Il est important de noter que l'invention s'applique également lorsque le nombre de réseaux (de communication) interconnectés est supérieur à deux. Dans ce qui suit, on considère à titre d'exemple non limitatif que les premier R1 et second R2 réseaux (de communication) sont des réseaux filaires (par exemple de type ADSL) offrant un accès IP. Mais, l'invention n'est pas limitée à ce type de réseau de communication. Elle concerne en effet tout type de réseau (ou infrastructure) de communication, filaire ou non filaire, capable de transmettre des données de contenus (éventuellement multimédia) lo entre équipements de communication constituant des pairs. Il pourra donc s'agir de réseaux filaires, tel que des réseaux à câbles ou à fibres optiques, ou de réseaux sans fil (par exemple de type mobile (ou cellulaire) ou de type local (standards WLAN et WiMAX)). On notera que l'invention concerne aussi bien les situations dans 15 lesquelles les réseaux interconnectés sont de types différents, que les situations dans lesquelles les réseaux interconnectés sont d'un même type. Compte tenu du choix illustratif effectué ci-avant, on considère dans ce qui suit, à titre d'exemple non limitatif, que les équipements (de communication) Ti de pairs sont des ordinateurs fixes ou portables. Mais, l'invention n'est pas 20 limitée à ce type d'équipement (de communication). Elle concerne en effet tout type d'équipement de communication capable d'échanger des données de contenus, par voie filaire ou non filaire, avec un autre équipement de communication, via au moins un réseau (de communication) et en mode P2P. Il pourra donc également s'agir, par exemple, de téléphones fixes ou mobiles (ou 25 cellulaires), d'assistants numériques personnels (ou PDAs, y compris les pocket PCs ), de récepteurs de contenus (comme par exemple des décodeurs, des passerelles résidentielles (ou residential gateways ) ou des STBs ( Set-Top Boxes )), dès lors qu'ils sont équipés de moyens de communication propres à échanger des données de contenus. 30 Enfin, on considère dans ce qui suit, à titre d'exemple non limitatif, que les contenus qui sont stockés de façon partielle ou complète par les équipements Ti sont des programmes de télévision (vidéo) qui sont par exemple issus d'un serveur de contenus SC et qui ont été diffusés via le second réseau R2 (agissant alors en tant que réseau de diffusion). Mais, l'invention n'est limitée ni à ce type de contenu, ni à ce mode de transmission de contenus. Elle concerne en effet tout type de contenu constitué d'un ensemble de données pouvant être transmis (éventuellement diffusé en mode broadcast ) par un réseau de communication, éventuellement sous la forme de paquets de données (éventuellement multiplexés). Il pourra donc s'agir également de contenus audio, comme par exemple des programmes audio (radiophoniques ou musicaux), de jeux, de contenus multimédia, ou encore de lo fichiers informatiques (ou data ). On notera que les contenus peuvent par exemple être diffusés aux équipements Ti en continu et en direct dans le cadre d'un service de vidéo à la demande (VOD) ou d'un service de diffusion de programmes (par exemple de télévision ou radiophoniques ou encore musicaux) ou de fichiers (ou data). 15 L'invention propose un procédé permettant de gérer les requêtes d'obtention d'identifiants de pairs qui sont générées par des équipements Ti lorsqu'ils veulent récupérer des données de contenus stockées par des équipements Ti' d'autres pairs. Dans ce qui suit on assimile un équipement Ti au pair qu'il constitue au sein d'un réseau P2P. 20 Le procédé selon l'invention comprend trois étapes principales. Une première étape principale (i) est effectuée chaque fois qu'un équipement (ou pair) Ti transmet au réseau (R1 ou R2) auquel il est connecté une requête d'obtention d'identifiants de pairs qui désigne un contenu (par exemple via un identifiant de contenu). 25 Cette première étape principale consiste à localiser dans une arborescence, constituée de feuilles Fi et de noeuds NLj, une feuille Fi qui est associée au pair Ti qui a généré et transmis la requête d'obtention. Cette arborescence représente la topologie des réseaux interconnectés (ici R1 et R2) auxquels sont connectés les équipements de pairs Ti. On a 30 schématiquement représenté sur la figure 2 un exemple (très simple et non limitatif) d'arborescence. Le niveau le plus bas de l'arborescence est constitué par des feuilles Fi qui sont respectivement associées à des identifiants de pairs Ti qui stockent des données de contenus qui sont respectivement associés à des identifiants de contenu. Dans l'exemple de la figure 2, le (premier) niveau le plus bas de l'arborescence comprend quinze feuilles F1 à F15 respectivement associées à quinze pairs T1 à T15. On notera qu'une feuille Fi est associée à un unique identifiant de pair, mais elle peut être associée à plusieurs identifiants de contenus si le pair Ti dont l'identifiant lui est associé stocke une partie au moins de chacun de ces contenus. Les niveaux supérieurs de l'arborescence sont constitués de noeuds lo dits de localisation NLj qui sont rattachés, directement ou indirectement (c'est-à-dire via au moins un autre noeud de localisation NLj' d'un niveau inférieur), à au moins une feuille Fi. Chaque noeud de localisation NLj est associé, d'une part, à des informations de localisation qui sont représentatives de la localisation des pairs Ti qui sont associés aux feuilles Fi qui lui sont rattachées (directement ou 15 indirectement), et d'autre part, à des informations de contenu qui sont représentatives au moins des identifiants de contenu des contenus que stockent ces pairs Ti. Dans l'exemple de la figure 2, le deuxième niveau de l'arborescence (situé au dessus des feuilles Fi) comprend cinq noeuds de localisation NL1 à 20 NL5. Le noeud de localisation NL1 est rattaché directement aux feuilles F1, F2, F5 et F9, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs T1, T2, T5 et T9. Le noeud de localisation NL2 est rattaché directement aux feuilles F3, F6 et F7, ce qui signifie qu'il est associé à des informations de localisation et à des informations 25 de contenu concernant les pairs T3, T6 et T7. Le noeud de localisation NL3 est rattaché directement aux feuilles F4 et F8, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs T4 et T8. Le noeud de localisation NL4 est rattaché directement aux feuilles F11 et F13, ce qui signifie qu'il est associé à des informations de 30 localisation et à des informations de contenu concernant les pairs T11 et T13. Le noeud de localisation NL5 est rattaché directement aux feuilles F10, F12, F14 et F15, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs T10, T12, T14 et T15. Le troisième niveau de l'arborescence (situé au dessus des noeuds de localisation NL1 à NL5) comprend deux noeuds de localisation NL6 et NL7. Le noeud de localisation NL6 est rattaché directement aux noeuds de localisation NL1 et NL2, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs Ti, T2, T3, T5, T6, T7 et T9. Le noeud de localisation NL7 est rattaché directement aux noeuds de localisation NL4 et NL5, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs T10 à T15. lo Le quatrième niveau de l'arborescence (situé au dessus des noeuds de localisation NL6 et NL7) comprend un seul noeud de localisation NL8. Ce noeud de localisation NL8 est rattaché directement aux noeuds de localisation NL3 et NL6, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant les pairs Ti à T9. 15 Enfin, le cinquième niveau de l'arborescence (situé au dessus du noeud de localisation NL8) comprend un seul noeud de localisation NL9. Ce noeud de localisation NL9 est rattaché directement aux noeuds de localisation NL7 et NL8, ce qui signifie qu'il est associé à des informations de localisation et à des informations de contenu concernant tous les pairs Ti à T15. 20 De préférence, un noeud de localisation NLj de l'arborescence est un enfant d'un noeud de localisation dit parent NLj' (situé au niveau supérieur) si il (NLj) est associé à des informations de localisation qui sont plus précises que celles qui sont associées audit noeud de localisation parent NLj'. Les informations de localisation qui sont associées aux noeuds de 25 localisation NLj sont choisies parmi (au moins) un identifiant d'équipement de réseau d'accès auquel est rattaché un pair Ti, comme par exemple un identifiant de station de base (BS, BTS ou Node B dans un réseau radio) ou d'un multiplexeur DSLAM (dans un réseau filaire de type xDSL), le fournisseur de services d'un pair Ti, comme par exemple l'ISP auquel son usager est 30 abonné, le pays du fournisseur de services d'un pair Ti, et la région du monde comportant le pays du fournisseur de services d'un pair Ti. Les informations de contenu sont au moins représentatives d'un identifiant de contenu. Mais, elles peuvent être également (et en complément) représentatives d'informations complémentaires qui sont par exemple choisies parmi (au moins) la quantité de données d'un contenu qui sont stockées par un pair Ti et la partie d'un contenu qui est stockée par un pair Ti.

Par ailleurs, les noeuds de localisation NLj de l'arborescence représentent des objets physiques ou logiques qui peuvent par exemple être choisis parmi (au moins) les équipements de réseau d'accès auxquels sont rattachés les pairs Ti (station de base ou multiplexeur DSLAM, par exemple), les fournisseurs de services des pairs Ti, les pays des fournisseurs de services lo des pairs Ti, et un regroupement logique d'éléments de réseau (ou AS (pour Autonomous System - système autonome)). Par exemple, dans l'exemple de la figure 2, le premier niveau de noeuds de localisation (NL1 à NL5) peut regrouper les équipements de réseau d'accès, le deuxième niveau de noeuds de localisation (NL6 et NL7) peut 15 regrouper les deux fournisseurs de services qui gèrent les premier R1 et second R2 réseaux de communication, le troisième niveau de noeuds de localisation (NL8) peut comprendre une partie d'un pays où est implanté le premier réseau R1 (NL6) et un autre réseau d'accès disposant d'un seul équipement de réseau d'accès (NL3), et le quatrième niveau de noeuds de 20 localisation (NL9) peut comprendre le pays où sont implantés les premier R1 et second R2 réseaux et l'autre réseau d'accès. On notera qu'il est préférable d'associer à chaque noeud de localisation NLj un identifiant de noeud, mais également l'identifiant de noeud de son noeud de localisation parent NLj' et/ou de ses noeuds de localisation enfants NLj" ou 25 feuilles Fi de manière à faciliter la recherche au sein de l'arborescence. Par ailleurs, on notera que la première étape principale peut être mise en oeuvre par un dispositif de gestion D qui peut soit faire partie d'un équipement de réseau ER connecté à l'un des réseaux de communication R1 ou R2 (ici R1), comme illustré non limitativement sur la figure 1, soit être 30 connecté à cet équipement de réseau ER de manière à travailler pour lui, soit encore constituer lui-même un équipement de réseau. Cet équipement de réseau ER est par exemple un serveur de gestion qui est le destinataire des requêtes d'obtention d'identifiants de pairs qui sont générées et transmises par les équipements de pairs Ti. Un tel dispositif de gestion D comprend un module d'analyse MA qui est notamment chargé, lorsque l'équipement de réseau ER reçoit une requête d'obtention désignant un contenu en provenance d'un pair Ti, d'accéder à l'arborescence décrite ci-avant afin de localiser la feuille Fi qui est associée à ce pair requérant Ti. On notera que les données qui constituent l'arborescence sont stockées dans des moyens de stockage MS qui peuvent soit faire partie du dispositif de gestion D, comme illustré non limitativement sur la figure 1, soit faire partie de l'équipement de réseau ER, soit encore faire partie d'un autre équipement de réseau accessible par l'équipement de réseau ER via un réseau de communication R1 ou R2 (par exemple). Ces moyens de stockage MS peuvent se présenter sous n'importe quelle forme connue de l'homme de l'art, et notamment sous la forme d'une base de données ou d'une mémoire. Une deuxième étape principale (ii) du procédé selon l'invention consiste, une fois qu'une feuille Fi a été localisée au sein de l'arborescence, à remonter cette dernière en partant de la feuille localisée Fi afin de déterminer un noeud de localisation NLj qui est associé à des informations de contenu qui sont représentatives de l'identifiant de contenu désigné dans la requête d'obtention reçue. Ensuite, on détermine les identifiants des pairs Ti' qui sont associés aux feuilles Fi' qui sont rattachées (directement ou indirectement) au noeud de localisation NLj qui a été déterminé et qui sont associées à des informations de contenu qui sont représentatives de l'identifiant de contenu désigné dans la requête d'obtention reçue. On comprendra qu'il est préférable de déterminer un nombre relativement important de pairs Ti' qui stockent une partie au moins d'un contenu que veut au moins partiellement récupérer un pair requérant Ti. Cela permet en effet à ce pair requérant Ti de disposer d'une liste de pairs Ti' auprès desquels il peut tenter de récupérer tout ou partie d'un contenu, et donc d'effectuer plusieurs tentatives de récupération auprès de pairs différents si une tentative échoue ou bien si elle ne permet de récupérer qu'une partie des données de contenu recherchées. Par exemple, on peut fixer une valeur seuil pour le nombre minimal d'identifiants de pair Ti' à déterminer dans l'arborescence. Dans ce cas, si lors de la remontée de l'arborescence on détermine un noeud de localisation NLj qui est associée à l'identifiant de contenu désigné dans la requête d'obtention reçue et que le nombre de feuilles Fi qui sont rattachées à ce noeud de localisation NLj est supérieur à la valeur seuil, alors on interrompt les recherches dans l'arborescence. En revanche, si le nombre de feuilles Fi rattachées au noeud de localisation NLj est inférieur à la valeur seuil, alors on accède au niveau supérieur de l'arborescence afin de déterminer si le noeud de localisation parent NLj' est rattaché à un plus grand nombre de feuilles Fi associées à l'identifiant de contenu recherché. Si le nouveau nombre de feuilles Fi est supérieur à la valeur seuil, alors on interrompt les recherches dans l'arborescence. En revanche, si le nombre de feuilles Fi rattachées au noeud de localisation NLj' est toujours inférieur à la valeur seuil, alors on accède au niveau supérieur de l'arborescence afin de déterminer si le noeud de localisation parent NLj" est rattaché à un plus grand nombre de feuilles Fi associées à l'identifiant de contenu recherché, et ainsi de suite. On notera que la deuxième étape principale peut être également mise en oeuvre par le dispositif de gestion D, et plus précisément par son module d'analyse MA grâce à une recherche au sein des données d'arborescence stockées dans les moyens de stockage MS. Si l'on se réfère de nouveau à la figure 2, compte tenu du choix effectué ci-avant pour les objets que représentent les noeuds de localisation NLj, et si un pair Ti recherche un contenu qui est stocké dans les pairs T3, T6, T8, T10 et T14, alors la recherche dans l'arborescence peut se dérouler comme indiqué ci-dessous. On localise la feuille F1 qui est associée au pair Ti qui a requis un contenu associé à un identifiant de contenu IC4. Puis, on détermine si le noeud de localisation NL1 auquel est rattachée la feuille F1 est associé à l'identifiant de contenu IC4. Comme cela n'est pas le cas dans cet exemple, on détermine si le noeud de localisation NL6 parent auquel est rattaché le noeud de localisation NL1 est associé à l'identifiant de contenu IC4. Tel est le cas ici puisqu'il (NL6) est rattaché au noeud de localisation NL2 qui est rattaché aux feuilles F3 et F6. Par exemple, si la valeur seuil est égale à 4, alors il faut poursuivre la remontée de l'arborescence. On détermine alors si le noeud de localisation NL8 parent auquel sont rattachés les noeuds de localisation NL6 et NL3 permet d'atteindre un plus grand nombre de feuilles associées à l'identifiant de contenu IC4. Tel est le cas ici puisqu'il (NL8) est rattaché au noeud de localisation NL2 qui est rattaché aux feuilles F3 et F6, et au noeud de localisation NL3 qui est rattaché à la feuille F8. Le nombre (3) de feuilles associées à l'identifiant de contenu IC4 étant toujours inférieur à la valeur seuil (4), on poursuit encore la remontée de l'arborescence. On détermine alors si le noeud de localisation NL9 parent auquel sont rattachés tous les autres noeuds de localisation NL1 à NL8 permet d'atteindre un plus grand nombre de feuilles associées à l'identifiant de contenu IC4. Tel est le cas ici puisqu'il (NL9) est rattaché au noeud de localisation NL2 qui est rattaché aux feuilles F3 et F6, au noeud de localisation NL3 qui est rattaché à la feuille F8, et au noeud de localisation NL5 qui est rattaché aux feuilles F10 et F14. Le nombre (5) de feuilles associées à l'identifiant de contenu IC4 étant désormais supérieur à la valeur seuil (4), on interrompt les recherches au sein de l'arborescence. Il suffit alors de déterminer les identifiants de pair qui sont respectivement associés aux feuilles F3, F6, F8, F10 et F14. On notera que l'on peut envisager de mettre un filtre interdisant quand cela est possible de ne pas retenir les pairs qui ne sont pas connectés au réseau auquel est connecté le pair requérant, afin de limiter les coûts de trafic P2P. Une troisième étape principale (iii) du procédé selon l'invention consiste à transmettre au pair requérant Ti les identifiants de pairs Ti' qui ont été déterminés lors de la deuxième étape principale. On notera que cette troisième étape principale peut être également mise en oeuvre par le dispositif de gestion D, et plus précisément par son module d'analyse MA grâce à la génération d'un message contenant les identifiants de pair déterminés. On comprendra que le module d'analyse MA ordonne à son dispositif de gestion D de transmettre le message au pair requérant Ti. Dans l'exemple non limitatif illustré sur la figure 1, c'est alors l'équipement de réseau ER qui est chargé de cette transmission via au moins le premier réseau R1.

On notera également que le dispositif de gestion D peut être également chargé de constituer et adapter l'arborescence. Pour ce faire, il peut comprendre un module de traitement MT chargé, chaque fois qu'un pair Ti se connecte pour la première fois en mode P2P, de déterminer ses informations de localisation (de préférence l'équipement de réseau d'accès auquel il est rattaché, sinon son fournisseur de services (ISP) ou alors le pays où est implanté le réseau de son fournisseur de services) et des informations de contenu qui sont représentatives des contenus qu'il stocke. Plusieurs solutions peuvent êtres mises en oeuvre pour obtenir les informations de localisation. Ainsi, en fournissant une adresse IP à un service, ce dernier peut retourner le pays, le fournisseur de service (ISP), l'AS, ainsi qu'éventuellement le multiplexeur DSLAM associés. Un fournisseur de service (ISP) peut également fournir des informations liées à l'architecture de son réseau, et l'on peut construire une arborescence à partir de ces informations. Puis, le module de traitement MT adapte l'arborescence en fonction de ces informations de localisation et informations de contenu déterminées. On entend ici par adapter l'arborescence le fait de définir une nouvelle feuille Fi (ainsi qu'éventuellement au moins un nouveau noeud de localisation NLj), de nouvelles associations feuille/noeud et/ou noeud/noeud, et de nouvelles associations d'informations de localisation et d'informations de contenu.

Par ailleurs, on notera que dans le but de faciliter les recherches de feuilles Fi au sein de l'arborescence, le module de traitement MT peut être chargé de déterminer le nombre de feuilles Fi qui sont rattachées à certains au moins des noeuds de localisation NLj et qui sont associées à un même identifiant de contenu, puis d'associer à chacun de ces noeuds de localisation NLj le nombre de feuilles correspondant. Cela permet en effet de déterminer immédiatement si le noeud de localisation parent que l'on vient d'atteindre permet d'accéder à un plus grand nombre de feuilles que son noeud de localisation enfant que l'on vient de quitter. On notera que le dispositif de gestion D, selon l'invention, et notamment son module d'analyse MA ainsi que son éventuel module de traitement MT et ses éventuels moyens de stockage peuvent être réalisés sous la forme de modules logiciels ( software ). Mais, ils peuvent être également réalisés en partie ou intégralement sous la forme de circuits électroniques ( hardware ) ou d'une combinaison de modules logiciels et de circuits électroniques. L'invention ne se limite pas aux modes de réalisation de dispositif de gestion, d'équipement de réseau et de procédé de gestion décrits ci-avant, seulement à titre d'exemple, mais elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après.

Claims

REVENDICATIONS

1. Procédé de gestion de requêtes d'obtention d'identifiants de pairs, constitués par des équipements de communication (Ti) stockant des données de contenus, connectés à au moins un réseau de communication (R1) et fonctionnant en mode pair à pair, caractérisé en ce qu'il consiste, en cas de réception d'une requête d'obtention désignant un contenu en provenance d'un pair (Ti), i) à localiser une feuille (Fi) associée audit pair requérant (Ti) parmi des feuilles d'une arborescence, dans laquelle lesdites feuilles sont lo respectivement associées à des identifiants de pairs (Ti) stockant des données de contenus associés à des identifiants de contenu et sont rattachées à des noeuds dits de localisation (NLj) associés à des informations de localisation, représentatives de la localisation des pairs (Ti) associés aux feuilles (Fi) qui leurs sont rattachées, éventuellement via au moins un autre noeud de 15 localisation, et à des informations de contenu, représentatives au moins d'identifiants de contenus que stockent lesdits pairs, puis ii) à remonter ladite arborescence en partant de ladite feuille localisée (Fi) de manière à déterminer un noeud de localisation (NLj) associé à des informations de contenu représentatives de l'identifiant de contenu désigné dans ladite requête 20 d'obtention reçue, puis les identifiants des pairs (Ti') associés aux feuilles (Fi') qui sont rattachées audit noeud de localisation (NLj) déterminé et qui sont associées à des informations de contenu représentatives de l'identifiant de contenu désigné dans ladite requête d'obtention reçue, et iii) à transmettre audit pair requérant (Ti) lesdits identifiants des pairs (Ti') déterminés. 25

2. Procédé selon la revendication 1, caractérisé en ce que lesdites informations de localisation sont choisies dans un groupe comprenant au moins un identifiant d'équipement de réseau d'accès auquel est rattaché un pair (Ti), le fournisseur de services d'un pair (Ti) et le pays du fournisseur de services d'un pair (Ti). 30

3. Procédé selon l'une des revendications 1 et 2, caractérisé en ce que lesdites informations de contenu sont représentatives d'un identifiant de contenu et d'informations complémentaires choisies dans un groupecomprenant au moins la quantité de données de contenu stockées par un pair (Ti) et la partie d'un contenu stockée par un pair (Ti).

4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que lesdits noeuds de localisation de l'arborescence représentent des objets physiques ou logiques choisis dans un groupe comprenant au moins des équipements de réseau d'accès auxquels sont rattachés lesdits pairs (Ti), des fournisseurs de services et des pays de fournisseurs de services.

5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce qu'un noeud de localisation de l'arborescence est un enfant d'un noeud de localisation dit parent si il est associé à des informations de localisation plus précises que ledit noeud de localisation parent.

6. Procédé selon l'une des revendications 1 à 5, caractérisé en ce que certains au moins desdits noeuds de localisation sont associés à un nombre égal au nombre de feuilles (Fi) qui lui sont rattachées et qui sont associées à un même identifiant de contenu.

7. Procédé selon l'une des revendications 1 à 6, caractérisé en ce que lorsqu'un pair (Ti) se connecte pour la première fois on détermine ses informations de localisation et des informations de contenu représentatives des contenus qu'il stocke, puis on adapte l'arborescence en fonction de ces informations de localisation et informations de contenu déterminées.

8. Dispositif de gestion (D) pour un équipement de réseau (ER) d'un réseau de communication (R1) auquel peuvent se connecter des équipements de communication (Ti) constituant des pairs stockant des données de contenus et fonctionnant en mode pair à pair, caractérisé en ce qu'il comprend des moyens d'analyse (MA) agencés, en cas de réception d'une requête d'obtention d'identifiants de pairs désignant un contenu, en provenance d'un pair (Ti), i) pour accéder à une arborescence comprenant des feuilles (Fi), respectivement associées à des identifiants de pairs (Ti) stockant des données de contenus associés à des identifiants de contenu, et des noeuds dits de localisation (NLj), associés à des informations de localisation, représentatives de la localisation des pairs (Ti) associés aux feuilles qui leurs sont rattachées, éventuellement via au moins un autre noeud de localisation (NLj'), et à des informations decontenu, représentatives au moins d'identifiants de contenus que stockent lesdits pairs, de manière à localiser la feuille (Fi) qui est associée audit pair requérant (Ti), puis à remonter ladite arborescence en partant de ladite feuille localisée (Fi) de manière à déterminer un noeud de localisation (NLj) associé à des informations de contenu représentatives de l'identifiant de contenu désigné dans ladite requête d'obtention reçue, puis les identifiants des pairs (Ti') associés aux feuilles (Fi') qui sont rattachées audit noeud de localisation (NLj) déterminé et qui sont associées à des informations de contenu représentatives de l'identifiant de contenu désigné dans ladite requête d'obtention reçue, et ii) pour ordonner la transmission au pair requérant (Ti) desdits identifiants des pairs (Ti') déterminés.

9. Dispositif selon la revendication 8, caractérisé en ce que lesdites informations de localisation sont choisies dans un groupe comprenant au moins un identifiant d'équipement de réseau d'accès auquel est rattaché un pair (Ti), le fournisseur de services d'un pair (Ti) et le pays du fournisseur de services d'un pair (Ti).

10. Dispositif selon l'une des revendications 8 et 9, caractérisé en ce que lesdites informations de contenu sont représentatives d'un identifiant de contenu et d'informations complémentaires choisies dans un groupe comprenant au moins la quantité de données de contenu stockées par un pair (Ti) et la partie d'un contenu stockée par un pair (Ti).

11. Dispositif selon l'une des revendications 8 à 10, caractérisé en ce que lesdits noeuds de localisation de l'arborescence représentent des objets physiques ou logiques choisis dans un groupe comprenant au moins des équipements de réseau d'accès auxquels sont rattachés lesdits pairs (Ti), des fournisseurs de services et des pays de fournisseurs de services.

12. Dispositif selon l'une des revendications 8 à 11, caractérisé en ce qu'un noeud de localisation de l'arborescence est un enfant d'un noeud de localisation dit parent si il est associé à des informations de localisation plus précises que ledit noeud de localisation parent.

13. Dispositif selon l'une des revendications 8 à 12, caractérisé en ce qu'il comprend des moyens de stockage (MS) stockant ladite arborescence.

14. Dispositif selon l'une des revendications 8 à 13, caractérisé en ce qu'il comprend des moyens de traitement (MT) agencés pour constituer et adapter ladite arborescence.

15. Dispositif selon la revendication 14, caractérisé en ce que lesdits moyens de traitement (MT) sont agencés, lorsqu'un pair (Ti) se connecte pour la première fois, pour déterminer ses informations de localisation et des informations de contenu représentatives des contenus qu'il stocke, puis pour adapte l'arborescence en fonction de ces informations de localisation et informations de contenu déterminées. l0

16. Dispositif selon l'une des revendications 14 et 15, caractérisé en ce que lesdits moyens de traitement (MT) sont agencés pour déterminer le nombre de feuilles (Fi) qui sont rattachées à certains au moins desdits noeuds de localisation (NLj) et qui sont associées à un même identifiant de contenu, puis pour associer à chacun de ces noeuds de localisation (NLj) ledit nombre de 15 feuilles correspondant.

17. Equipement de réseau (ER), propre à être connecté à un réseau de communication (R1), caractérisé en ce qu'il comprend un dispositif de gestion (D) selon l'une des revendications 8 à 16.