FR2904905A1 - Procedes et systemes d'emission et de reception d'un flux de donnees en fonction de contraintes de qualite de service - Google Patents

Abstract

L'invention concerne un procédé d'émission d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le procédé comprend l'émission d'au moins une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication, au moins certains parmi ladite pluralité de deuxièmes dispositifs réémettant ladite au moins une portion de données à travers le réseau de communication à destination du troisième dispositif.

Description

10 L'invention concerne un procédé et un système d'émission d'un flux de

données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, ainsi qu'un procédé et un système de réception dans un troisième dispositif d'un flux de données émis par un premier dispositif serveur sur un réseau de communication, le réseau de communication comprenant des 15 deuxièmes dispositifs. Les flux de données concernés sont notamment des flux de données de type audio, vidéo ou multimédia devant être transmis selon une certaine qualité de service, notamment en temps réel. La transmission de tels flux de données est réalisée sur un réseau 20 de communication, notamment un réseau qualifié de Peer to Peer ( P2P ou pair à pair ) ou le réseau Internet. Aujourd'hui, transmettre un flux de données de type multimédia sur un réseau de communication IP ( Internet Protocol en terminologie anglo-saxonne) ou best effort selon une certaine qualité de service, 25 notamment en temps réel, est une opération peu susceptible d'aboutir, quand bien même une faible bande passante serait utilisée. La raison en est que les réseaux de communication de type best effort , comme le réseau IP, sont tels qu'ils ne présentent aucune garantie quant à la transmission des paquets de données. En outre, les données des 30 paquets peuvent être corrompues, dupliquées, perdues, l'ordre des paquets modifié (même si le paquet A est émis avant le paquet B, le paquet B peut arriver avant le paquet A). 1 2904905 2 Un tel manque de fiabilité du réseau best effort est dû à la réduction de la complexité des routeurs présents sur le réseau. II est possible, sur les réseaux best effort , d'allouer une connexion ayant une large bande passante. Toutefois, cette connexion peut 5 être inappropriée pour la transmission de flux de données selon une certaine qualité de service, notamment en temps réel. II est connu qu'un signal téléphonique de bonne qualité nécessite une bande passante d'environ 9 kilobits, notamment dans le cas du GSM ( Global System for Mobile communications en terminologie anglo-saxonne).

Dans un réseau IP, il est observé qu'une bande passante de 1 mégabit pour réaliser de la téléphonie sur IP n'est pas satisfaisante, alors que la bande passante est plus de 100 fois supérieure aux 9 kilobits normalement nécessaires. Cela est dû au temps nécessaire mis par un message pour faire un 15 aller-retour entre l'émetteur et le récepteur et au temps d'émission d'un accusé de réception. En théorie, si la taille des paquets pouvait être diminuée, alors le nombre de paquets inutilisables dans une application diminuerait. Toutefois, dans des réseaux de communication de type best effort , très largement 20 répandus et utilisant des protocoles de communication bien définis, de telles modifications ne sont pas envisageables. De même, une solution pourrait consister à utiliser une mémoire tampon de façon à supporter un léger différé. Cependant, cette solution n'est pas adaptée à des échanges de flux de données en temps réel. 25 La présente invention a pour objet de remédier à au moins un des inconvénients des techniques et processus de l'art antérieur précités. Un objet de la présente invention est, en particulier, un procédé d'émission d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication 30 comprenant des deuxièmes dispositifs, caractérisé en ce que le procédé comprend l'émission d'au moins une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication, au moins 2904905 3 certains parmi ladite pluralité de deuxièmes dispositifs réémettant ladite au moins une portion de données à travers le réseau de communication à destination du troisième dispositif. La présente invention permet la transmission d'un flux de données, 5 notamment un flux de données audio ou vidéo respectant des contraintes de qualité de service, notamment de transmission en temps réel, sur des réseaux de communication de type best effort dans lesquels aucune contrainte de fiabilité n'existe. Pour cela, la présente invention s'appuie sur une étape d'émission 10 d'une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication. Ces deuxièmes dispositifs réémettent ensuite cette portion du flux de données en direction du dispositif client. De la sorte, le troisième dispositif peut prendre la portion de données arrivée la première et ne pas tenir compte de la réception de cette même 15 portion arrivée ultérieurement. L'utilisation de différents deuxièmes dispositifs permet, d'une part, d'imposer l'utilisation de chemins différents en parallèle ou en pseudo-parallèle lors de l'émission d'une portion de flux et, donc, d'effectuer l'émission redondante d'une même portion et, d'autre part, d'utiliser des chemins efficaces 20 dans le réseau de communication. Selon une caractéristique, le procédé comprend une étape préalable de détermination des deuxièmes dispositifs. Selon une autre caractéristique, la détermination des deuxièmes dispositifs est réalisée par l'émission préalable d'une requête d'obtention d'une 25 liste de deuxièmes dispositifs existant entre le premier dispositif et le troisième dispositif à destination d'un dispositif phare, le dispositif phare contenant des données relative à la topologie du réseau de communication. Selon cette caractéristique, il est fait appel à un dispositif particulier appelé dispositif phare contenant des données représentatives de la topologie 30 du réseau. De la sorte, ce dernier est apte à déterminer, à partir des données, des deuxièmes dispositifs entre le premier dispositif et le troisième dispositif. 2904905 4 Selon une variante de réalisation, la détermination des deuxièmes dispositifs est réalisée par l'échange préalable de messages avec des dispositifs du réseau de communication. Selon une caractéristique particulière, le procédé comprend une 5 étape de sélection des deuxièmes dispositifs déterminés en fonction de leur proximité par rapport au premier dispositif dans le réseau de communication. La présente invention a également pour but de fournir un procédé de réception dans un troisième dispositif d'un flux de données émis par un premier dispositif sur un réseau de communication, le réseau de communication 10 comprenant des deuxièmes dispositifs, caractérisé en ce que le procédé comprend la réception, en provenance d'une pluralité de deuxièmes dispositifs, d'au moins une même portion du flux de données, au moins certains parmi ladite pluralité de deuxièmes dispositifs ayant préalablement réémis ladite au moins une même portion du flux de données reçue en provenance du premier dispositif. Comme décrit précédemment, la présente invention permet la transmission d'un flux de données, notamment un flux de données audio ou vidéo, respectant des contraintes de qualité de service, notamment de transmission en temps réel, sur des réseaux de communication de type best effort dans lesquels il n'existe aucune contrainte de fiabilité. Pour cela, la présente invention s'appuie sur une étape de réception en provenance d'une pluralité de deuxièmes dispositifs d'au moins une portion du flux de données, ces deuxièmes dispositifs réémettant les portions du flux de données en provenance du premier dispositif.

De la sorte, le troisième dispositif peut réceptionner la portion de données arrivée la première et ne pas tenir compte de la réception de cette même portion arrivée ultérieurement. Comme il a été précédemment précisé, l'utilisation de différents deuxièmes dispositifs permet, d'une part, d'imposer l'utilisation de chemins différents en parallèle ou en pseudo-parallèle lors la transmission d'une portion de flux et, donc, d'effectuer de la redondance dans la transmission d'une même 2904905 5 portion et, d'autre part, d'utiliser des chemins efficaces dans le réseau de communication. Selon une caractéristique, le procédé comprend : - une étape d'élaboration d'une liste d'identifiants de deuxièmes 5 dispositifs, ladite liste comprenant les identifiants des deuxièmes dispositifs de ladite pluralité de deuxièmes dispositifs, et - une étape d'émission de ladite liste au dispositif serveur. Selon cette caractéristique, on détermine un sous-ensemble de la pluralité de deuxièmes dispositifs de manière à réduire l'inondation relative du 10 réseau due à la redondance. Selon une caractéristique, le procédé comprend une étape d'émission de la liste d'identifiants de deuxièmes dispositifs élaborée à au moins un dispositif phare, le dispositif phare contenant des données de topologie du réseau de communication.

15 De la sorte, les données mémorisées dans le dispositif phare sont mises à jour. Selon une caractéristique, le procédé comprend, dès la réception d'une portion de données du flux de données, une étape d'émission d'un accusé de réception de ladite portion de données à des deuxièmes dispositifs à 20 destination desquels le premier dispositif a émis ladite portion de données. Cette caractéristique permet d'éviter les retards de transmission des portions de données induits par l'utilisation des deuxièmes dispositifs les moins performants. Corrélativement, l'invention fournit également un système d'émission 25 d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le système comprend des moyens d'émission d'au moins une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication, au moins certains parmi 30 ladite pluralité de deuxièmes dispositifs ayant des moyens de réémission aptes à réémettre ladite au moins une portion de données à travers le réseau de communication à destination du troisième dispositif.

2904905 6 Ce dispositif présente les mêmes avantages que le procédé d'émission brièvement décrit ci-dessus. La présente invention a également pour but de fournir un système de réception dans un troisième dispositif d'un flux de données émis par un premier 5 dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le système comprend des moyens de réception, en provenance d'une pluralité de deuxièmes dispositifs, d'au moins une même portion du flux de données, au moins certains parmi ladite pluralité de deuxièmes dispositifs ayant des moyens 10 de réémission aptes à réémettre ladite au moins une même portion du flux de données préalablement reçue en provenance du premier dispositif. Ce dispositif présente les mêmes avantages que le procédé de réception brièvement décrit ci-dessus. Selon un autre aspect, l'invention vise un programme d'ordinateur 15 stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé d'émission d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs selon l'invention, lorsque ce programme est chargé et exécuté par un 20 système informatique. Selon un autre aspect, l'invention vise un programme d'ordinateur stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de réception dans un troisième dispositif d'un flux de données provenant d'un premier dispositif sur 25 un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs conforme à l'invention, lorsque ce programme est chargé et exécuté par un système informatique. Selon encore un autre aspect, l'invention vise un composant programmable pour générer un flux de données à émettre d'un premier 30 dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le composant programmable comporte des moyens pour mettre en oeuvre 2904905 7 un procédé d'émission d'un flux de données du premier dispositif vers le troisième dispositif sur un réseau de communication selon l'invention. Selon encore un autre aspect, l'invention vise un composant programmable pour traiter dans un troisième dispositif un flux de données reçu 5 d'un premier dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le composant programmable comporte des moyens pour mettre en oeuvre un procédé de réception dans le troisième dispositif d'un flux de données provenant du premier dispositif sur un réseau de communication selon 10 l'invention. L'invention vise également un dispositif comprenant au moins un des moyens parmi les moyens suivants : - les moyens du système d'émission selon l'invention, - les moyens du système de réception selon l'invention, 15 - des moyens de réémission aptes à réémettre au moins une portion du flux de données préalablement reçue en provenance du premier dispositif à destination du troisième dispositif dans le système d'émission ou de réception conforme à l'invention. D'autres aspects et avantages de la présente invention apparaîtront 20 plus clairement à la lecture de la description des modes de réalisation ci-après, cette description étant donnée uniquement à titre d'exemple non limitatif et faite en référence aux dessins annexés, dans lesquels : - la Figure 1 représente, de manière schématique, un réseau de communication dans lequel un dispositif émetteur transmet un flux de données 25 à un dispositif récepteur ; la Figure 2 illustre un algorithme d'échange de données initial pour découvrir la topologie environnant un nouveau dispositif émetteur conformément à l'invention ; la Figure 3 représente, de manière schématique, une mise en 30 oeuvre de l'interrogation d'un dispositif phare en vue de l'obtention d'une pluralité de dispositifs relais conformément à l'invention ; 2904905 8 la Figure 4 représente, de manière schématique, une mise en oeuvre des étapes 22 à 26 de l'algorithme de la Figure 2 ; - la Figure 5 illustre un algorithme de transmission d'un flux de données en mode de fonctionnement normal conformément à l'invention ; 5 - la Figure 6 illustre un exemple de tri d'adresses IP ; et - la Figure 7 représente, de manière schématique, une mise en oeuvre des étapes 54 à 57 de l'algorithme de la Figure 5. Une description détaillée du procédé et du système d'émission et de 10 réception d'un flux de données conformes à un objet de l'invention est fournie ci-après, en liaison avec les Figures 1 à 7. Un objectif de l'invention est de permettre la transmission d'un flux de données selon une qualité de service donnée, notamment en temps réel, d'un dispositif vers un autre dispositif.

15 Dans cette optique, les procédé et système d'émission d'un flux de données s'appuient sur des mécanismes de redondance d'émission d'une même portion de données du flux de données. Ainsi, selon l'invention, un premier dispositif, notamment un dispositif émetteur, émet au moins une même portion du flux de données à une pluralité 20 de deuxièmes dispositifs, notamment des dispositifs relais, du réseau de communication, les dispositifs relais étant des dispositifs présents sur le réseau de communication. A leur tour, ces dispositifs relais vont réémettre la portion de flux de données reçue à travers le réseau de communication à destination d'un troisième dispositif, notamment un dispositif récepteur.

25 De la sorte, le dispositif émetteur émet une même portion de flux, une multitude de fois, en obligeant chacun des messages à suivre, au travers du réseau, un chemin différent tout en passant par différents points du réseau prédéterminés, ces points étant les dispositifs relais. Le dispositif récepteur recevant plusieurs portions identiques du flux 30 de données réémis par différents dispositifs relais peut prendre la portion du flux de données arrivée la première afin de respecter une qualité de service donnée.

2904905 9 Toutefois, il peut être envisagé d'imposer, pour une portion de données, de passer par une pluralité de dispositifs relais l'un après l'autre. II est à noter que les portions de données sont émises sur le réseau de communication, notamment, après leur encapsulation dans des paquets.

5 Selon un mode de réalisation particulier, il est observé que si un nombre y d'une même portion du flux a été émis et qu'un sous-ensemble x d'une même portion du flux est statistiquement retardé, c'est-à-dire reçu dans une fenêtre temporelle inacceptable, alors il suffit d'émettre une même portion (1 + x / y) fois pour compenser la perte des portions et assurer une qualité de 10 service donnée. Bien que ce mode de réalisation présente l'inconvénient d'inonder le réseau de communication de paquets inutiles, l'inondation du réseau est toutefois relativement faible. On notera qu'une telle redondance peut être réalisée sur la première 15 portion du flux de données émise ou sur les premières portions du flux de données émises. En effet, à l'issue de cette étape, le dispositif récepteur est apte à analyser les dispositifs relais par lesquels les temps de transmission d'une portion de données (par exemple un paquet) entre le dispositif émetteur et le 20 dispositif récepteur sont les plus courts. Ensuite, il peut sélectionner un sous-ensemble des dispositifs relais adaptés au transfert et à une transmission permettant le respect de contraintes imposées par une qualité de service donnée. La liste des dispositifs relais sélectionnés par le dispositif récepteur 25 est ensuite émise au dispositif émetteur. Ce dernier peut, de la sorte, restreindre l'émission d'une même portion de données seulement au nombre de dispositifs relais sélectionnés. Il est à noter que le nombre de dispositifs relais utilisés au cours de la transmission du flux de données peut varier et être ajusté au mieux durant 30 toute la transmission. En outre, un dispositif émetteur peut ultérieurement se comporter comme un dispositif relai ou un dispositif récepteur et vice versa.

2904905 10 La figue 1 illustre la topologie d'un réseau de communication dans lequel un dispositif émetteur nommé a doit émettre un flux de données à un dispositif récepteur nommé k. Les différents dispositifs présents dans le réseau sont nommés de a 5 à u. Conformément à l'invention, afin d'envoyer un flux de données du dispositif émetteur a au dispositif récepteur k tout en respectant une certaine qualité de service, par exemple une transmission en temps réel, il est nécessaire, dans un premier temps, de définir des dispositifs relais sur 10 différents chemins possibles de communication entre le dispositif émetteur a et le dispositif récepteur k. Différentes méthodes peuvent être utilisées pour déterminer les dispositifs relais entre un dispositif émetteur a et un dispositif récepteur k. Selon une méthode, la détermination des dispositifs relais peut être 15 effectuée à partir d'une connaissance, par le dispositif émetteur, de la topologie du réseau ou d'au moins d'une partie de la topologie du réseau. Cette connaissance peut être issue d'échanges précédents, notamment lors de l'installation du dispositif émetteur a sur le réseau ou dans une période préalable à la communication entre le dispositif émetteur a et le 20 dispositif récepteur k, par exemple lors de l'établissement de la communication entre ces deux dispositifs. Selon une autre méthode, le dispositif émetteur a peut obtenir la connaissance de la topologie du réseau, notamment en communiquant avec une station principale, aussi appelée dispositif phare avec un maximum de 25 paquets émis vers des dispositifs relais. De la sorte, il lui suffit de faire une topologie basée sur le temps de transit des données entre les dispositifs. II est à noter que des échanges ayant des temps de transit proches doivent se faire sur des chemins à peu près identiques. De même, on peut 30 utiliser des méthodes statistiques classiques pour connaître cette topologie.

2904905 11 Cette connaissance de la topologie peut ainsi être déterminée à l'établissement de la communication entre le dispositif émetteur a et le dispositif récepteur k. En outre, le dispositif émetteur a peut interroger un ou plusieurs 5 dispositifs phares afin de déterminer l'identité des dispositifs relais potentiels. Les dispositifs phares sont des dispositifs dont le rôle de phare est public. Ceux-ci contiennent des données sur la topologie du réseau de communication. L'utilisation des dispositifs relais lors de la transmission d'un flux de données d'un dispositif émetteur à un dispositif récepteur permet d'emprunter 10 dans le réseau de communication des chemins qui, potentiellement, n'auraient pas été autorisés par les protocoles de routage utilisés sur les dispositifs routeurs. En effet, un dispositif routeur possède des tables de routage qui ne sont pas nécessairement optimisées, de sorte que les routages effectués ne 15 sont pas toujours très efficaces. En référence à la Figure 2, il est maintenant décrit un algorithme conforme à l'invention gérant les échanges initiaux en vue d'obtenir une connaissance sur la topologie du réseau de communication environnant le dispositif émetteur.

20 Cet algorithme est particulièrement adapté à un dispositif émetteur nouvellement installé sur le réseau de communication et lui permet de découvrir son environnement réseau. En outre, si des mécanismes de routage implantés au voisinage de ce dispositif émetteur sont inefficaces, alors ils seront détectés lors de 25 l'obtention de la connaissance du réseau. De plus, cet algorithme permet d'établir la liste des dispositifs relais permettant l'utilisation de chemins sur le réseau qui sont efficaces et permettent la transmission de flux de données en respectant des contraintes de qualité de service, notamment la transmission d'un flux de données en temps réel.

30 L'algorithme débute, à l'étape 21, par la détermination de dispositifs relais. Selon un mode de réalisation, le dispositif émetteur interroge un dispositif 2904905 12 phare afin de déterminer au moins trois relais possibles entre le dispositif émetteur a et le dispositif récepteur k. La Figure 3 illustre, au moyen d'un exemple, l'étape 21. Un dispositif émetteur interroge (31) un dispositif phare afin d'obtenir des adresses de 5 dispositifs relais existants entre le dispositif émetteur et le dispositif récepteur. Cette interrogation (31) est notamment réalisée au moyen d'un langage de commande approprié convenu par avance dans le système. Le dispositif phare établit (32) la liste des dispositifs relais et émet cette liste au dispositif émetteur (33), la liste contenant, par exemple, une 10 pluralité d'adresses IP des dispositifs relais. De retour à la Figure 2, l'étape 21 est suivie de l'étape 22 d'émission par le dispositif émetteur d'au moins une même portion à la pluralité de dispositifs relais déterminés lors de l'étape 21 ou à seulement certains d'entre eux. Selon le mode de réalisation précédemment décrit, le dispositif émetteur 15 émet au moins trois messages contenant une même portion du flux de données à transmettre vers les dispositifs relais. Sur réception de cette portion du flux de données, chaque dispositif relais récepteur réémet cette portion, lors de l'étape 23, à destination du dispositif récepteur directement ou indirectement, par exemple, via d'autres 20 dispositifs relais. Lors de l'étape 24, le dispositif récepteur reçoit une même portion du flux de données, une pluralité de fois, en provenance de la pluralité de dispositifs relais et de façon sensiblement décalée dans le temps. Le dispositif récepteur compare entre eux les différents temps d'arrivée de la portion du flux 25 en provenance de la pluralité de dispositifs relais. Le dispositif récepteur établit, ensuite, à l'étape 25, une liste d'identifiants de dispositifs relais telle que cette liste comprenne, parmi la pluralité de dispositifs relais par l'intermédiaire desquels le dispositif émetteur a émis une même portion de données, un sous-ensemble de cette pluralité. Ce 30 sous-ensemble de dispositifs relais comprend les dispositifs relais présentant, par exemple, les temps de transmission parmi les plus courts.

2904905 13 Enfin, lors de l'étape 26, on procède à une réduction progressive du nombre de messages contenant une même portion du flux de données émis en parallèle ou en pseudo-parallèle. Pour ce faire, le dispositif récepteur émet à destination du dispositif émetteur la liste des dispositifs relais sélectionnés. De 5 la sorte, la redondance d'émission diminue. En outre, cette liste peut également être émise à destination du dispositif phare, de telle sorte que ce dernier obtienne des données de topologie plus précises. II est à noter que la liste comprend au minimum deux identifiants de 10 dispositifs relais. La Figure 4 illustre, au moyen d'un exemple, les étapes 22 à 26 de l'algorithme de la Figure 2. Le dispositif émetteur transmet aux dispositifs relais 1, 2 et 3 une même portion du flux (41) et chacun de ces dispositifs relais réémet à son tour cette portion en direction du dispositif récepteur (42).

15 Le dispositif récepteur effectue ensuite un classement (43) conformément aux étapes 24 et 25 de la Figure 2 et transmet au dispositif émetteur et au dispositif phare la liste des relais ayant les temps de transmission les plus courts (44 et 45). En référence à la Figure 5, il est maintenant décrit un algorithme 20 utilisé lors d'échanges en mode de fonctionnement normal entre un dispositif émetteur et un dispositif récepteur. Cet algorithme permet d'ajuster la transmission du flux de données en fonction d'événements ponctuels qui peuvent affecter la transmission. L'algorithme débute, à l'étape 51, par l'obtention, après interrogation 25 d'un dispositif phare, d'une liste de dispositifs relais présent dans le réseau entre le dispositif émetteur a et le dispositif récepteur k. Un exemple illustrant cette étape est représenté sur la Figure 3 précédemment décrite. Lors de l'étape suivante (étape 52), le dispositif émetteur détermine 30 la topologie du réseau de communication existant entre le dispositif émetteur et le dispositif récepteur et détermine ainsi des dispositifs relais potentiels.

2904905 14 Lors de l'étape 53, le dispositif émetteur détermine une liste de dispositifs relais à partir de la liste obtenue à l'étape 51 et des dispositifs relais potentiels identifiés lors de l'étape 52. La détermination de la pluralité de dispositifs relais auxquels le 5 dispositif émetteur fait appel pour l'émission du flux de données vers le dispositif récepteur se fait notamment au moyen d'un algorithme de type CIDR ( Classless Inter-Domain Routing en terminologie anglo-saxonne). Selon cet algorithme, on considère que les dispositifs dont les adresses IP sont numériquement proches sont également géographiquement 10 proches sur le réseau de communication. Ainsi, l'ensemble des adresses IP des dispositifs relais identifiés lors des étapes 51 et 52 sont triées suivant leur valeur numérique. La figure 6 illustre une organisation des adresses IP des dispositifs relais.

15 Selon cet arbre d'adresses triées, si l'on considère l'adresse IP suivante 142.68.45.8, alors l'adresse IP suivante 142.68.46.21 est considérée comme proche de la première adresse sur le réseau de communication. L'adresse IP suivante 142.69.23.76 est, quant à elle, plus éloignée de la première adresse IP.

20 Enfin, l'adresse IP suivante 154.68.45.8 est la plus éloignée des trois adresses IPprécédentes par rapport à la première adresse IP. De la sorte, à partir d'un tel arbre d'adresses IP triées, on détermine la pluralité de dispositifs relais dont les adresses sont proches de l'adresse IP du dispositif émetteur.

25 La pluralité de dispositifs relais doit contenir au moins deux dispositifs relais. Selon un mode de réalisation, le dispositif émetteur se connecte aux dispositifs relais déterminés à partir notamment de leur adresse IP et indique, selon un langage de commande approprié convenu par avance dans le 30 système, l'adresse, notamment l'adresse IP, du dispositif récepteur destinataire des portions de flux de données que le dispositif émetteur va émettre.

2904905 15 De retour à la Figure 5, l'algorithme se poursuit, à l'étape 54, par l'émission d'une portion du flux de données à destination de la pluralité de dispositifs relais déterminés à l'étape 53. A l'étape 55, les dispositifs relais, dès la réception de la portion du 5 flux de données, réémettent cette portion en direction du dispositif récepteur. Dès que le dispositif récepteur reçoit la portion du flux de données, celui-ci émet (étape 56) un message contenant un accusé de réception vers la pluralité de dispositifs relais déterminés à l'étape 53. Ce message est émis à destination de l'ensemble des dispositifs 10 relais déterminés, même si ces derniers n'ont pas encore reçu la portion à transmettre au dispositif récepteur, de manière à ne pas accumuler de retard dans les délais. Lors de l'étape 57, le dispositif récepteur compare les temps d'arrivée d'une même portion en provenance de la pluralité de dispositifs relais 15 et sélectionne une liste de dispositifs relais parmi cette pluralité. Cette liste comprend les dispositifs relais aptes à assurer les temps de transmission sur le réseau parmi les plus courts. Cette liste comprend au moins deux dispositifs relais. Cette liste est transmise au dispositif émetteur et peut également 20 être transmise au dispositif phare. Selon un mode de réalisation particulier, le dispositif récepteur émet un message d'accusé de réception global vers la pluralité de dispositifs relais. Les étapes 54 à 57 peuvent être itérées tant qu'il existe des portions du flux de données non encore transmises du dispositif émetteur a vers le 25 dispositif récepteur k. Une telle redondance d'émission d'une même portion permet le respect de contraintes de qualité de service, notamment la transmission en temps réel de données. II convient de noter qu'une liste de relais détenue par un dispositif 30 phare connu du dispositif émetteur peut être obtenue à tout moment de manière à découvrir un nouveau relais.

2904905 16 La Figure 7 illustre, au moyen d'un exemple, les étapes 54 à 57 de la Figure 5. Le dispositif émetteur transmet aux dispositifs relais 1, 2 et 3 une même portion du flux (71) et chacun de ces dispositifs relais réémet cette portion en direction du dispositif récepteur (72).

5 Le dispositif récepteur, lors de la réception d'une portion du flux, émet un accusé de réception global (73) à destination de la pluralité des dispositifs relais (relais 1, 2 et 3) conformément à l'étape 56 de la Figure 5. En outre, le dispositif récepteur effectue un classement (74) des dispositifs relais en fonction de leur performance en termes de transmission 10 d'une portion de flux de données. Le dispositif récepteur émet vers le dispositif émetteur et le dispositif phare la liste des relais ayant les temps de transmission les plus courts (75 et 76). Les procédé et système d'émission et les procédé et système de réception selon l'invention peuvent être mis en oeuvre dans le contexte d'un 15 réseau peer to peer . Pour ce faire, les systèmes formant le réseau peer to peer constituent les différents systèmes nécessaires à la mise en oeuvre de l'invention. Selon un mode de réalisation particulier, le dispositif émetteur a a préalablement procédé à une étape d'authentification du dispositif récepteur k 20 avant l'émission de portions du flux de données. En outre, le dispositif émetteur et le dispositif récepteur peuvent échanger une clé permettant l'encryptage des portions du flux de données afin de sécuriser la transmission du flux de données. 25

Claims (17)

REVENDICATIONS

1. Procédé d'émission d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le procédé comprend l'émission d'au moins une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication, au moins certains parmi ladite pluralité de deuxièmes dispositifs réémettant ladite au moins une portion de données à travers le réseau de communication à destination du troisième dispositif.

2. Procédé d'émission selon la revendication 1, caractérisé en ce qu'il comprend une étape préalable de détermination des deuxièmes dispositifs.

3. Procédé d'émission selon la revendication 2, caractérisé en ce que la détermination des deuxièmes dispositifs est réalisée par l'émission préalable d'une requête d'obtention d'une liste de deuxièmes dispositifs existant entre le premier dispositif et le troisième dispositif à destination d'un dispositif phare, le dispositif phare contenant des données relative à la topologie du réseau de communication.

4. Procédé d'émission selon la revendication 2, caractérisé en ce que la détermination des deuxièmes dispositifs est réalisée par l'échange préalable de messages avec des dispositifs du réseau de communication.

5. Procédé d'émission selon l'une quelconque des revendications 2 à 4, caractérisé en ce que le procédé comprend une étape de sélection des deuxièmes dispositifs déterminés en fonction de leur proximité par rapport au premier dispositif dans le réseau de communication.

6. Procédé de réception dans un troisième dispositif d'un flux de données émis par un premier dispositif sur un réseau de communication, le 30 2904905 18 réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le procédé comprend la réception, en provenance d'une pluralité de deuxièmes dispositifs, d'au moins une même portion du flux de données, au moins certains parmi ladite pluralité de deuxièmes dispositifs ayant 5 préalablement réémis ladite au moins une même portion du flux de données reçue en provenance du premier dispositif.

7. Procédé de réception selon la revendication 6, caractérisé en ce qu'il comprend : 10 - une étape d'élaboration d'une liste d'identifiants de deuxièmes dispositifs, ladite liste comprenant les identifiants des deuxièmes dispositifs de ladite pluralité de deuxièmes dispositifs, et -une étape d'émission de ladite liste au dispositif serveur. 15

8. Procédé de réception selon la revendication 7, caractérisé en ce qu'il comprend une étape d'émission de la liste d'identifiants de deuxièmes dispositifs élaborée à au moins un dispositif phare, le dispositif phare contenant des données de topologie du réseau de communication. 20

9. Procédé de réception selon la revendication 6, caractérisé en ce qu'il comprend, dès la réception d'une portion de données du flux de données, une étape d'émission d'un accusé de réception de ladite portion de données à des deuxièmes dispositifs à destination desquels le premier dispositif a émis ladite portion de données. 25

10. Système d'émission d'un flux de données d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le système comprend des moyens d'émission d'au moins une même portion du flux de données à une pluralité de deuxièmes dispositifs du réseau de communication, au moins certains parmi ladite pluralité de deuxièmes dispositifs ayant des moyens de réémission aptes à réémettre ladite au moins 2904905 19 une portion de données à travers le réseau de communication à destination du troisième dispositif.

11. Système d'émission selon la revendication 10, caractérisé en ce 5 qu'il comprend des moyens de détermination des deuxièmes dispositifs.

12. Système de réception dans un troisième dispositif d'un flux de données émis par un premier dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé 10 en ce que le système comprend des moyens de réception, en provenance d'une pluralité de deuxièmes dispositifs, d'au moins une même portion du flux de données, au moins certains parmi ladite pluralité de deuxièmes dispositifs ayant des moyens de réémission aptes à réémettre ladite au moins une même portion du flux de données préalablement reçue en provenance du premier 15 dispositif.

13. Programme d'ordinateur stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé d'émission d'un flux de données d'un premier dispositif vers un 20 troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs selon l'une quelconque des revendications 1 à 5, lorsque ce programme est chargé et exécuté par un système informatique. 25

14. Programme d'ordinateur stocké sur un support d'informations, ledit programme contenant des instructions permettant la mise en oeuvre du procédé de réception dans un troisième dispositif d'un flux de données provenant d'un premier dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs selon l'une quelconque 30 des revendications 6 à 9, lorsque ce programme est chargé et exécuté par un système informatique. 2904905 20

15. Composant programmable pour générer un flux de données à émettre d'un premier dispositif vers un troisième dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le composant programmable comporte des 5 moyens pour mettre en oeuvre un procédé d'émission d'un flux de données du premier dispositif vers le troisième dispositif sur un réseau de communication selon l'une quelconque des revendications 1 à 5.

16. Composant programmable pour traiter dans un troisième 10 dispositif un flux de données reçu d'un premier dispositif sur un réseau de communication, le réseau de communication comprenant des deuxièmes dispositifs, caractérisé en ce que le composant programmable comporte des moyens pour mettre en oeuvre un procédé de réception dans le troisième dispositif d'un flux de données provenant du premier dispositif sur un réseau de 15 communication selon l'une quelconque des revendications 6 à 9.

17. Dispositif caractérisé en ce qu'il comprend au moins un des moyens parmi les moyens suivants : - les moyens du système d'émission selon la revendication 10 ou la 20 revendication 11, - les moyens du système de réception selon la revendication 12, - des moyens de réémission aptes à réémettre au moins une portion du flux de données préalablement reçue en provenance du premier dispositif à destination du troisième dispositif dans le système conforme à la revendication 25 10 ou 12.