Brevet FR2925803A1 — publié le 20090626

La présente invention concerne un procédé et un dispositif de détermination d'un ensemble de chemins pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations. Dans certains réseaux de communication sans fil maillé, un dispositif de communication source transmet des données sous la forme de paquets destinés à un ensemble de dispositifs de communication destination. Pour assurer cette transmission, appelée transmission multicast, un schéma de relais est classiquement proposé. Des dispositifs de communication du réseau de communication relaient les paquets de données. Un schéma de relais permet à un dispositif de communication ne pouvant pas recevoir des données directement du dispositif de communication source, de recevoir celles-ci par l'intermédiaire d'un autre dispositif de communication. Le schéma de relais doit assurer dans le cadre d'une transmission multicast que chaque dispositif de communication destination reçoit au moins une fois le paquet de données envoyé par le dispositif de communication source. Lorsque le réseau de communication est utilisé dans une pièce d'un logement, lorsque des personnes se déplacent dans la pièce ou lorsque la disposition des dispositifs de communication est modifiée dans la pièce, ou lorsque du mobilier est ajouté, supprimé ou déplacé dans la pièce, les conditions de communication entre les dispositifs de communication sont modifiées. Ces modifications des conditions de communication entre les dispositifs de communication arrivent régulièrement et il est donc nécessaire de réactualiser le schéma de relais à chaque modification des conditions de communication. L'invention a pour but de résoudre les inconvénients de l'art antérieur en proposant un procédé et un dispositif de détermination d'un ensemble de chemins pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations qui déterminent les chemins ou les dispositifs relais seulement lorsque cela est nécessaire tout en garantissant que chaque dispositif de communication destination reçoive les paquets de données. A cette fin, selon un premier aspect, l'invention propose un procédé de détermination d'un ensemble de dispositifs de communication relais pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations d'un réseau de communication, les dispositifs de communication étant reliés entre eux par des liens de communication, le dispositif de communication source transférant à chaque dispositif de communication destination, par l'intermédiaire des dispositifs de communication relais, des données selon un nombre de chemins disjoints supérieur à un nombre prédéterminé supérieur à un, deux chemins disjoints étant des chemins constitués de liens différents, les chemins étant préalablement déterminés et faisant partie d'un ensemble de chemins, caractérisé en ce que le procédé comprend les étapes exécutées par un dispositif de communication de: - détection de la suppression d'au moins un lien, - détermination, après la suppression du au moins un lien, pour chaque dispositif de communication destination, du nombre de chemins disjoints disponibles pour le transfert de données au dispositif de communication destination et sélection du nombre minimum, -détermination d'un nouvel ensemble de dispositifs de communication relais si le nombre minimum de chemins disjoints est inférieur ou égal au nombre prédéterminé. Corrélativement, la présente invention concerne un dispositif de détermination d'un ensemble de dispositifs de communication relais pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations d'un réseau de communication, les dispositifs de communication étant reliés entre eux par des liens de communication, le dispositif de communication source transférant à chaque dispositif de communication destination, par l'intermédiaire des dispositifs de communication relais, des données selon un nombre de chemins disjoints supérieur à un nombre prédéterminé supérieur à un, deux chemins disjoints étant des chemins constitués de liens différents, les chemins étant préalablement déterminés et faisant partie d'un ensemble de chemins, caractérisé en ce que le dispositif de détermination comporte : - des moyens de détection de la suppression d'au moins un lien, - des moyens de détermination, après la suppression du au moins un lien, pour chaque dispositif de communication destination, du nombre de chemins disjoints disponibles pour le transfert de données au dispositif de communication destination et sélection du nombre minimum, -des moyens de détermination d'un nouvel ensemble de dispositifs de communication relais si le nombre minimum de chemins disjoints est inférieur ou égal au nombre prédéterminé. Ainsi, on détermine et reconfigure les chemins ou les relais seulement lorsque cela est nécessaire tout en garantissant que chaque dispositif de communication destination reçoive au moins le nombre prédéterminé de copies de chaque paquet de données envoyé par le dispositif de communication source. Selon un mode particulier de l'invention, la détermination du nombre minimum de chemins disjoints disponibles pour le transfert de données à chaque dispositif de communication récepteur est effectuée en comparant, pour le ou chaque lien supprimé, une première et une seconde valeurs associées audit lien à une valeur prédéterminée et en décrémentant ou non le nombre de chemins disjoints en fonction de la comparaison de la première et une seconde valeurs. Selon un mode particulier de l'invention, la première valeur est représentative 10 de l'appartenance du lien à l'ensemble des chemins disjoints entre la source et au moins un destinataire. Selon un mode particulier de l'invention, la seconde valeur est représentative de la pertinence du lien sur le nombre minimum de chemins disjoints. Selon un mode particulier de l'invention, la première valeur associée à un lien 15 est obtenue en sommant des troisièmes valeurs, chaque troisième valeur étant associée à un dispositif de communication destination et au lien et est représentative de l'existence du lien dans un chemin d'un ensemble prédéterminé de chemins disjoints entre le dispositif de communication source et le dispositif de communication destination. 20 L'invention permet de détecter les liens de communications qui n'appartiennent à aucun des ensembles de chemins disjoints entre le dispositif de communication source et les dispositifs de communication destination. L'invention permet de réduire le nombre de mises à jour de l'ensemble des dispositifs de communication relais en ne prenant pas en compte les suppressions des liens précités. 25 Ainsi, il est possible d'utiliser des algorithmes adaptés aux cas où un dispositif de communication source émet des données vers un unique dispositif de communication destination. Selon un mode particulier de l'invention, la seconde valeur est obtenue à partir d'une optimisation de premières valeurs. 30 Selon un mode particulier de l'invention, les premières valeurs sont des coefficients d'une première matrice, les secondes valeurs sont des coefficients d'une seconde matrice, les troisièmes valeurs sont des coefficients d'une troisième matrice associée à un dispositif de communication destination. Ainsi, les valeurs sont mises sous une forme simple à traiter par les composants électroniques ou les logiciels. Selon un mode particulier de l'invention, les premières valeurs sont optimisées en effectuant, pour chaque dispositif de communication destination: - une soustraction de la troisième matrice de la seconde matrice pour obtenir une nouvelle matrice, - la détermination d'un coefficient de la nouvelle matrice qui a une valeur minimale, - l'obtention du chemin contenant le lien auquel le coefficient déterminé est associé, - la décrémentation de la valeur de chaque coefficient de la seconde matrice dont le lien associé est compris dans le chemin obtenu. Ainsi, il est possible de détecter les liens de communications qui influent sur le nombre minimum de chemins disjoints. L'invention permet ainsi de réduire le nombre de mises à jour de l'ensemble des dispositifs de communication relais en ne prenant en compte que les suppressions de liens qui influent sur le nombre minimum de chemins disjoints. Selon un mode particulier de l'invention on détermine du nombre de chemins disjoints entre le dispositif de communication source et le dispositif de communication destination, et si le nombre de chemin disjoints déterminé pour un dispositif de communication destination est différent du minimum des nombres de chemins disjoints déterminés : - on sélectionne au moins un lien de communication qui a la première valeur minimale parmi les liens des chemins disjoints entre le dispositif de communication source et le dispositif de communication destination, - on affecte la deuxième valeur à chacun des liens du chemin comportant le lien sélectionné. Selon un mode particulier de l'invention, un nouvel ensemble de dispositifs de communication relais est déterminé en : - sélectionnant un ensemble comprenant au moins un dispositif de communication à supprimer parmi une liste constituée de dispositifs de communication du réseau de communication, - supprimant chaque lien de communication reliant le au moins un dispositif de communication à supprimer à un autre dispositif de communication, - déterminant le nombre minimum de chemins disjoints disponibles pour le transfert de données à chaque dispositif de communication récepteur, - sélectionnant un autre ensemble si le nombre minimum de chemins disjoints est inférieur ou égal au nombre prédéterminé. Selon un mode particulier de l'invention, si le nombre minimum de chemins disjoints n'est pas inférieur ou égal au nombre prédéterminé, on sélectionne un autre nombre de dispositifs de communication à supprimer et on réitère la sélection d'ensembles et la suppression de chaque lien de communication reliant le au moins un dispositif de communication à supprimer à un autre dispositif de communication. Ainsi, l'invention permet de déterminer l'ensemble minimal de dispositifs de communication relais qui permet d'avoir un nombre de chemins disjoints égal ou supérieur au nombre prédéterminé. L'invention permet ainsi un gain de consommation d'énergie avec un nombre d'opérations à effectuer moindre que dans le cadre d'un schéma de relais systématique où tous les dispositifs de communication relais retransmettraient les informations. L'invention permet un gain de mémoire : un dispositif de communication relais qui ne doit pas retransmettre n'a plus besoin de stocker les données à retransmettre. L'invention permet un gain de bande passante : le dispositif de communication relais qui n'a pas plus besoin de retransmettre peut utiliser la bande passante libérée pour envoyer d'autres données. Selon un mode particulier de l'invention, - on détecte la restauration d'au moins un lien, - on compare, pour le ou chaque lien restauré, une première et une seconde valeurs associées audit lien à une valeur prédéterminée et on incrémente ou non le nombre de chemins disjoints en fonction de la comparaison de la première et une seconde valeurs. Selon un mode particulier de l'invention, la présente invention est exécutée par chaque dispositif de communication. Ainsi, l'invention peut être utilisée dans réseau de communication ayant une architecture distribuée. L'invention concerne aussi le programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en oeuvre le procédé précédemment décrit, lorsqu'il est chargé et exécuté par un système informatique. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : la Fig. 1 représente un réseau de communication dans lequel la présente invention est implémentée ; la Fig. 2 représente un schéma bloc simplifié d'un bloc de communication dans lequel la présente invention est implémentée ; les Figs. 3a à 3g représentent un algorithme de détermination d'un ensemble de 10 chemins pour le transfert de données entre un module de communication synchrone émetteur et une pluralité de dispositifs de communication synchrone récepteurs. La Fig. 1 représente un réseau de communication dans lequel la présente invention est implémentée. 15 Le réseau de communication est un réseau de communication radio qui utilise préférentiellement un spectre de fréquence situé autour de 60GHz. Le réseau de communication tel que représenté dans l'exemple de la Fig. 1 comporte cinq dispositifs de communication SCM1 à SCM5. Les dispositifs de communication seront appelés par la suite modules de communication synchrone SCM1 à SCM5. 20 Le réseau de communication est par exemple utilisé pour assurer le transfert de données audio. Le module de communication synchrone SCM1 est par exemple compris dans un système de reproduction audiovisuel tel qu'un téléviseur à écran plat et assure le transfert de données audio aux modules de communication synchrone SCM2 à SCM5. Les modules de communication synchrone SCM2 à SCM5 sont 25 respectivement compris dans un dispositif de restitution audio constitué d'au moins un haut-parleur. Les modules de communication sont dits synchrones car ils émettent ou reçoivent, comme cela sera explicité par la suite, des paquets alternativement et à des instants connus de tous les modules de communication. 30 Chaque module de communication synchrone SCM dispose d'un temps de parole fixe prédéfini pour transmettre un paquet de taille fixe. L'ensemble des temps de parole des modules de communication synchrone SCM du réseau de communication constitue une super-trame ou cycle de transmission synchrone qui est répétée périodiquement. La séquence ordonnée d'émission d'une super-trame est fixée à l'initialisation du réseau de communication et est connue de tous les modules de communication synchrone SCM du réseau de communication. Lorsque le réseau de communication est utilisé pour assurer le transfert de données audio, celui-ci est placé dans une pièce d'un logement. Lorsque des personnes se déplacent dans la pièce ou lorsque la disposition des modules de communication synchrone SCM est modifiée dans la pièce, ou lorsque du mobilier est ajouté, supprimé ou déplacé dans la pièce, les conditions de communication entre les modules de communication synchrone SCM sont modifiées. Par la suite, nous appellerons lien de communication, la liaison radio qui relie 10 deux modules de communication synchrone SCM. L'état du réseau de communication représente l'ensemble des informations représentatives des conditions de réception des signaux sur l'ensemble des liens qui sont susceptibles d'exister entre chaque module de communication synchrone SCM du réseau de communication. 15 Dans la Fig. 1, cinq modules de communication synchrone SCM sont représentés. Bien entendu, le système de communication peut comprendre un nombre plus ou moins important de modules de communication synchrone SCM. La Fig. 2 représente un schéma bloc simplifié d'un bloc de communication dans lequel la présente invention est implémentée. 20 Dans le réseau de communication, chaque module de communication synchrone SCM relaie des données qui constituent autant de copies des données originales. Préférentiellement et de manière non limitative, les données sont décodées et ne sont relayées que lorsque que le décodage de celles-ci est correct. Chaque module de communication synchrone SCMk avec k=1 à K, où K est le 25 nombre de module de communication synchrone du réseau de communication, est constitué d'un processeur CPU (Central Processing Unit) auquel sont associés un bloc de mémoire d'exécution RAM et un bloc de mémoire non volatile ROM non représentés en Fig. 2. Le processeur communique avec le bloc de communication 200. Le bloc de 30 communication 200 fait le lien entre une interface radio 225 et un module application 260. Le bloc de communication 200 comprend un bloc 230 d'émission de paquets qui exécute notamment les fonctions de modulation, par exemple de type OFDM, et comprend un le bloc 265 de réception de paquets qui réalise les fonctions inverses de celles implémentées dans le bloc 230. L'interface radio 225 comporte des moyens de détermination de données représentatives des conditions de réception de signaux sur les liens de communication, Ces données sont par exemple et de manière non limitative, des mesures radio de RSSI (en anglais � Radio Signal Strength Indicator �) à chaque réception d'un paquet de données. Les données représentatives des conditions de réception de signaux sur les liens de communication sont transférées à un bloc 250 afin de remettre à jour l'état du réseau de communication. Le bloc de communication 200 comprend une mémoire d'émission 240 et une mémoire de réception 270. Le bloc de communication 200 comprend un bloc encodeur 235 qui est constitué d'un encodeur classique tel que par exemple un encodeur de blocs linéaires de type Reed-Salomon. Le bloc de communication 200 comprend un bloc décodeur 255 qui effectue les opérations inverses de celles effectuées par le bloc encodeur 235. Le bloc décodeur 255 transfère les données décodées soit au module d'application 260 si le module de communication synchrone SCM est un module de communication synchrone SCM destination, soit à la mémoire 240 si le module de communication synchrone SCM est un relais. Les mesures de RSSI comprises dans le paquet de données décodé sont transférées au bloc 250 pour mettre à jour l'état du réseau. Dans un cycle de transmission de données SDTC(n) où n représente l'indice du cycle de transmission de données, chaque module de communication synchrone SCMk, avec k=1 à K, transmet successivement un paquet radio noté Pk_radio(k) de manière synchrone. Chaque paquet radio Pk_radio(k) est constitué d'un champ d'entête, d'un champ de données utiles et d'un champ d'informations. Le champ d'informations comprend les informations représentatives des conditions de réception des signaux reçus par le module de communication synchrone SCM(k) émettant le paquet radio noté Pk_radio (k). Plus précisément, chaque information représentative des conditions de réception de signaux reçus correspond à une mesure de RSSI (en anglais � Radio Signal Strength Indicator �) effectuée par un module de communication synchrone SCM à la réception d'un paquet radio émis par un module de communication synchrone SCM. En variante, chaque information représentative des conditions de réception de signaux reçus correspond à une mesure de SNR, acronyme de � Signal to Noise Ratio � ou rapport signal sur bruit. Il est à remarquer ici que lorsqu'une mesure de RSSI est considérée comme erronée, celle-ci est remplacée par un identifiant prédéterminé connu de tous les 5 modules de communication synchrone SCM. Plus précisément, le champ d'informations est constitué d'un sous champ d'informations dites originales ORPI (en anglais � Original Radio Packet Information �), et d'un sous champ de relais de données. Le sous champ d'informations originales ORPI (en anglais � Original Radio 10 Packet Information �), correspond aux mesures RSSI mesurées par le module de communication synchrone SCMI lors des précédentes transmissions de paquet radio par les autres module de communication synchrone SCMk avec k ~ 1. Les mesures RSSI mesurées par le module de communication synchrone SCM1 sur les signaux émis par un module de communication synchrone SCMk sont notées Meski. 15 Le sous champ de relais de données comprend des données mesurées par les autres modules de communication synchrone SCM et permet d'assurer la réception, par tous les modules de communication synchrone SCM, des mesures de RSSI et ce même en présence d'obstacles fixes ou temporaires dans le réseau de communication. Le sous champ de relais de données est constitué par la concaténation des (K-1) ORPI 20 reçus des autres modules de communication synchrone SCM. Le bloc 250 comprend un bloc de gestion de l'état du réseau 251 qui reçoit les mesures de RSSI Mesk! envoyées par les blocs 225 et 255 et met à jour l'état courant du réseau afin de déterminer les états � stables � du réseau de communication. L'état du réseau de communication est stable lorsque l'ensemble des 25 informations représentatives des conditions de réception des signaux sur l'ensemble des liens qui sont susceptibles d'exister entre chaque module de communication synchrone SCM du réseau de communication varient peu pendant au moins un temps prédéterminé. Un état stable est déterminé de manière simultanée par tous les modules de 30 communication synchrone SCM. Chaque nouvel état stable du réseau est envoyé au bloc 253. Le bloc 251 vérifie si le réseau de communication est dans un état stable EM. Le réseau de communication est dans un état stable lorsque les conditions de réception de signaux transmis dans chaque lien de communication du réseau de communication n'évoluent pas ou évoluent peu dans le temps. Le réseau de communication est dans un état instable lorsque les conditions de réception de signaux transmis dans au moins un lien de communication du système de communication évoluent beaucoup dans le temps. Pour cela, le bloc 251 étudie l'évolution de la ou des conditions de réception par rapport à des conditions de réception précédemment mémorisées. Deux conditions de réception seront considérées comme stables pour un lien de communication (k,l) si, par exemple, la valeur absolue de la différence entre la mesure RSSI Meskl obtenue pour le lien de communication et la mesure RSSI Mes'ki correspondant au lien de communication et mémorisée est inférieure à un pourcentage prédéterminé, par exemple 10%, de la mesure Mes'ki mémorisée. Le bloc 250, bloc contrôleur relais, détermine si le module de communication synchrone SCM doit relayer des données ou non. Pour cela, à partir des états stables déterminés par le bloc 251, le bloc 250 met à jour ou non le schéma de relais, l'ensemble des modules de communication synchrone SCM relais, et identifie si le module de communication synchrone SCM fait partie de cet ensemble. Si oui, le bloc 250 relaiera les données. Il est à remarquer ici que le bloc 250 de chaque module de communication synchrone SCM exécute de manière distribuée et de manière simultanée ces opérations. Le bloc 251 de chaque module de communication synchrone SCM détermine le même état stable au même instant, la mise à jour du schéma de relais est ainsi distribuée et identique à tous les modules de communication synchrone SCM. Le bloc de communication 200 comporte un bloc 245 qui contrôle l'enchaînement régulier des cycles de la transmission par rapport aux paquets reçus par le bloc 265 afin de garantir un accès synchrone au canal de transmission pour l'envoi de paquets de données par le bloc 230. Le bloc 250, bloc contrôleur relais, comporte un bloc 252 de détermination de l'utilité d'un lien de communication, un bloc 253 de détermination de la robustesse du réseau de communication et un bloc de sélection 254 qui détermine si le module de communication synchrone SCM doit relayer des données ou non d'après les résultats fournis par les blocs 252 et 253. Les fonctions exécutées par les blocs 252, 253 et 254 seront explicitées plus en détail en références aux Figs. 3. Les Figs. 3a à 3g représentent un algorithme de détermination d'un ensemble de chemins pour le transfert de données entre un module de communication synchrone émetteur et une pluralité de dispositifs de communication synchrone récepteurs. Plus précisément, le présent algorithme est exécuté par chaque bloc 250. L'étape E300 de la Fig. 3a correspond à l'initialisation du réseau de communication. A l'étape E301, le bloc 250 du module de communication synchrone SCM obtient du bloc 251 un état stable. L'état stable est soit le dernier état stable dans lequel le réseau de communication était, soit un état de référence mémorisé dans le module de communication synchrone SCM. Le bloc 251 détermine, à partir de l'état stable, un graphe G du réseau de communication. Soit V l'ensemble des K modules de communication synchrone SCM. Les communications étant sans fil, lorsqu'un module de communication synchrone SCM envoie un paquet de données, tous les autres modules de communication synchrone SCM sont susceptibles de recevoir le paquet de données. E est l'ensemble des liens de communication entre modules de communication synchrones SCMk, comme expliqué plus en détail ci-après. Le bloc 250 détermine le graphe du réseau de communication en construisant un graphe noté G_temp = (V,E) à partir de V, dans lequel chaque module de communication synchrone SCMk est relié par un lien de communication (k,l) à chaque autre module de communication synchrone SCM1 avec k=1 à K, 1=1 à K et k ≠ 1. Il est à remarquer ici qu'un graphe peut être représenté sous la forme d'une matrice A dite d'adjacence de dimension K*K. Chaque coefficient aki de la matrice d'adjacence A, avec k=1 à K et 1=1 à K, prend la valeur un si la mesure Meskl est supérieure à un seuil prédéterminé appelé seuil radio et prend la valeur nulle sinon. Le seuil radio est représentatif du fait qu'un paquet de données reçu peut être lu ou pas. E c V x V et est un ensemble fini de liens de communication orientés. Un lien de communication est orienté lorsqu'il est une paire ordonnée (k,l) avec k et 1 qui appartiennent à V. Un graphe orienté est un graphe dont les liens sont orientés. Le bloc 250 détermine une fonction de capacité c(k,l) pour chaque lien de communication du graphe G_temp. c(k,l)= aki Le bloc 250 détermine ensuite un sous-graphe G de G_temp en supprimant les liens de communication du graphe G_temp qui ont une fonction de capacité nulle, et garde ceux qui ont une fonction de capacité non nulle. Le bloc 250 supprime du sous-graphe G, les liens de communication entrants du module de communication synchrone source, c'est à dire le module de communication SCM qui transmet en premier un paquet de données. Un lien de communication entrant d'un module de communication synchrone SCMk est un lien dans lequel le module de communication synchrone SCMk peut recevoir des paquets des autres modules de communication synchrone SCM. Ainsi, le bloc 250 détermine un graphe de réseau multicast G=(G,s,D,c) où s est l'identifiant du module de communication synchrone source SCMs, D est l'ensemble des modules de communication synchrone SCM destination et c représente la fonction de capacité c(k,l). A partir du graphe de réseau multicast, le bloc 250 sélectionne à l'étape E302 les modules de communication synchrone SCM relais et calcule la robustesse R du réseau du réseau de communication. L'étape E302 sera décrite plus en détail en référence à la Fig. 3d. Un chemin entre un module de communication synchrone SCM source et un module de communication synchrone SCM destination est un ensemble ordonné de liens de communication reliant le module de communication synchrone SCM source au module de communication synchrone SCM destination via des modules de communication synchrone SCM relais, chaque module de communication synchrone SCM étant relié au module de communication suivant SCM par un lien de communication dont la fonction de capacité est non nulle. A l'étape E310 de la Fig. 3b, le bloc 250 vérifie si un ou plusieurs liens de communication ont été cassés entre l'état stable courant du réseau de communication et l'état stable précédent du réseau de communication. Un lien de communication (k,l) est cassé lorsque la fonction de capacité c(k,l) pour le lien devient est nulle. Si un lien de communication est cassé, le bloc 250 passe à l'étape E311, sinon le bloc 250 passe à l'étape E320 de la Fig. 3c. A l'étape E311, le bloc 250 met à jour le graphe de réseau multicast G=(G,s,D,c) en supprimant le ou chaque lien de communication déterminé comme cassé du graphe de réseau multicast G=(G,s,D,c). A l'étape E312, le bloc 250 vérifié si le ou chaque lien de communication déterminé comme cassé est un lien considéré comme globalement utile. En appliquant l'algorithme du nom de ses auteurs L.R Ford et D.R. Fulkerson, sur chaque sous-graphe de réseau unicast G;' avec G;'=((V,E;'),s,d,,c) avec E;'=E û B; avec B; {(y,$) E E ou (d;,y) e E V y E V}, entre un module de communication synchrone SCMs source et un module de communication synchrone destination SCMd; avec i=1 à card(D) on obtient un flot F; pour chaque module de communication Synchrone destinataire SCMd;. On définit un flot par ses propriétés. Premièrement, un flot ne peut être défini qu'entre une source s et une destination d;. Un flot Fi dans un graphe de réseau est une fonction réelle f: V x V -> 'i qui pour chaque lien de communication (x,y) a les trois propriétés suivantes 1. f(x,y) c(x,y) V x,y e E. 2. f(x,y) = - f(y,x). 3. VvEV,v~s,di Ef(x,v)= f(v,y) x{Pred(v) y{Suc(v) Des trois conditions ci-dessus, une quatrième condition se déduit: 4. (s,y) = Ef(y,di) yeSuc(s) yePred(d; ) L'ensemble Suc(x) = {y 1 (x, y) E E} est l'ensemble des successeurs de x. L'ensemble Pred(x) = {y 1 (y, x) e E} est l'ensemble des prédécesseurs de x. Le successeur d'un module de communication synchrone SCMx est le module de communication synchrone SCMy qui succède au module de communication synchrone SCMx dans le chemin entre la source s et la destination d,. Le prédécesseur d'un module de communication synchrone SCMx est le module de communication synchrone SCMy qui précède le module de communication synchrone SCMx dans le chemin entre la source s et la destination d;. La quatrième propriété équivaut à dire que la quantité de données émise par la source s est égale à celle reçue par la destination d;. Cette quantité d'information est appelée � valeur du flot �. Un flot Fi, dans un graphe de réseau dont la source est notée s et la destination d,, est une matrice de dimension V x V dont les coefficients f;kl, où k=1 à K, 1=1 à K, ont une valeur réelle et plus précisément entière dans le cadre de la présente l'invention. Chaque coefficient f;kl a les trois propriétés suivantes : 1. f;kl c(k,l) avec k = 1..K,1=1..K en supposant que f;kk=0 et c(k,k)=0. 2. f;kl = - f;lk. 3. Vk=1..K,k≠ s,d; ~fixk= Efiky xePred(k) y{Snc(k) Avec Pred(k) = {j = 1..K/ ail, = 1} et Suc(k) = {j = 1..K/ aki = 1 } Dans le cadre de l'invention, la valeur maxFi du flot Fi représente le nombre de chemins disjoints entre le module de communication synchrone source et le module de communication synchrone destinataire SCMd; du fait que le flot considéré est à valeur entière et la capacité de chaque lien est 0 ou 1. Deux chemins sont disjoints lorsqu'il n'existe pas de lien appartenant aux deux chemins. Chaque coefficient f;(k,l) correspond au lien (k,l) avec k=1 à K et 1=1 à K et qui prend la valeur égale à un si le lien (k,l) est un lien entre deux modules de communication synchrone SCM consécutifs d'un chemin disjoint entre la source et la destination d;. Fi est ainsi une représentation de l'ensemble des chemins disjoints entre la source et la destination d;. Dans le cadre de l'invention, le flot Fi est obtenu par l'algorithme de Ford-Fulkerson. La valeur du flot Fi maxFi représente le nombre maximum de chemins disjoints entre le module de communication synchrone source et le module de communication synchrone destinataire SCMd;. En d'autres termes maxFi représente ainsi le cardinal de l'ensemble des chemins disjoints. A partir de ces flots F;, avec di:=1..card(D), card(D) étant le nombre de modules de communication synchrone destination, le bloc 250 forme un flot global Mi. Le flot global M1 est une matrice de dimension K*K dont les coefficients mlkl avec k=1 à K et 1=1 à K sont calculés de la manière suivante : card(D) mlkl = > f1kl où l'opérateur somme représente la somme i=1 matricielle. La valeur du coefficient mlkl est représentative de l'utilité du lien (k,l). Un lien (k,l) est inutile si la première valeur mlkl =0, c'est-à-dire que le lien n'appartient à aucun flot Fi. Dans le cas contraire, le lien est considéré utile. De plus, à partir de ces flots Fi, une notion de robustesse est définie. La transmission de paquets entre deux modules de communication synchrone SCMs et SCMd; est dite robuste si un paquet de données envoyé par le module de communication synchrone SCMs source est reçu par le module de communication synchrone SCMd; destination. Une transmission entre deux modules de communication synchrone SCMs et SCMd; est dite R robuste si la transmission entre les modules de communication synchrone SCMs et SCMd; est robuste à R liens cassés et non robuste à (R+l) liens cassés. Une transmission entre deux modules de communication synchrone SCMs et SCMdi est R robuste s'il existe R+l chemins disjoints entre les deux modules de communication synchrone SCMs et SCMdi. Pour calculer la robustesse d'une transmission entre deux modules de communication synchrone SCMs et SCMdi, il suffit donc de calculer le nombre de chemins disjoints entre les deux modules de communication synchrone SCMs et SCMdi. Ce nombre est égal à la valeur maxFi - 1 du flot Fi calculé par l'algorithme de Ford-Fulkerson. En généralisant, un réseau est dit robuste si la transmission entre chaque module 10 de communication synchrone SCM est robuste. De la même manière, le réseau de communication est dit R robuste si une transmission entre chaque module de communication synchrone SCM est au moins R robuste. Plus particulièrement, lorsqu'il existe plusieurs modules de communication 15 synchrone SCM destinataires, le réseau de communication est dit R robuste s'il est robuste à R liens cassés. Dans ce cas, la transmission entre le module de communication synchrone SCMs source et chaque module de communication synchrone SCMdi à SCMdcard(D) destination de D est au moins R robuste. La robustesse est égale à : 20 R = min Ri avec i=1..card(D), où card(D) est le nombre de noeuds destination et Ri est la robustesse entre le module de communication synchrone SCMs source et le module de communication synchrone SCM di destination. Pour calculer la robustesse, il suffit ainsi de déterminer un flot Fi de valeur maxFi grâce au Ford-Fulkerson entre le module de communication synchrone SCMs 25 source et chaque module de communication synchrone SCM d; et de prendre le minimum des (maxFi -1) : R = min (maxFi -1) avec i=1..card(D) Les flots Fi ont des valeurs maxFi différentes, seule la valeur minimum est retenue. La robustesse est définie par l'ensemble Fi qui a le plus petit cardinal. Les 30 autres ensembles ont un cardinal égal ou plus grand. Selon l'invention, on sélectionne alors des sous-flots F'i de Fi, ou sous-ensembles des ensembles de chemins disjoints de Fi, de même cardinal (R+1). L' algorithme de sélection sera décrit ultérieurement en référence à la Fig. 3f et a pour principale fonction de supprimer des chemins disjoints dans un ensemble de chemins disjoints selon un critère de manière à maximiser le nombre de coefficients nuls de la matrice M1. A partir des flots F';, avec di:=l..card(D), un flot global M2 est créé. Le flot global M2 est une matrice de dimension K*K dont les coefficients m2kl avec k=1 à K et 1=1 à K sont calculés de la manière suivante : card(D) m2kl = E f , kl où l'opérateur somme représente la somme ;_1 matricielle. A partir de la deuxième valeur m2kl, un lien (k,l) est considérée localement utile si mlkl #0 et m2kl =0. La qualité d'un lien localement utile a un impact uniquement sur la robustesse de la transmission mais n'a aucun impact sur la robustesse du réseau. Le lien (k,l) est globalement utile si mlkl #0 et m2kl ≠0. La qualité d'un lien globalement utile a un impact sur la robustesse du réseau. Si le ou chaque lien de communication déterminé comme cassé n'est pas globalement utile, le bloc 250 passe à l'étape E320 de la Fig. 3c. Sinon, le bloc 250 passe à l'étape E313. Il est à remarquer ici qu'en variante ; le bloc 250 n'exécute pas l'étape E312 et passe directement de l'étape E311 à l'étape E313. A l'étape E313, le bloc 250 décrémente la robustesse du réseau de 20 communication notée R d'une unité. A l'étape suivante E314, le bloc 250 vérifie si la robustesse du réseau de communication est égale à un seuil noté scrit. Dans l'affirmative, le bloc 250 passe à l'étape E315. Dans la négative, le bloc 250 interrompt le présent algorithme. 25 A partir du graphe de réseau multicast, le bloc 250 sélectionne à l'étape E315 les modules de communication synchrone SCM relais et calcule la robustesse du réseau du réseau de communication. L'étape E315 sera décrite plus en détail en référence à la Fig. 3d. A l'étape E320 de la Fig. 3c, le bloc 250 vérifie si un ou plusieurs liens de 30 communication ont été restaurés entre l'état stable courant du réseau de communication et l'état stable précédent du réseau de communication. Un lien de communication (k,l) est restauré lorsque la fonction de capacité c(k,l) pour le lien (k,l) devient non nulle. Si un lien de communication est restauré, le bloc 250 passe à l'étape E321, sinon le bloc 250 interrompt le présent algorithme. A l'étape E321, le bloc 250 met à jour le graphe de réseau multicast G=(G,s,D,c) en ajoutant le ou chaque lien de communication déterminé comme restauré dans le graphe de réseau multicast G=(G,s,D,c). A l'étape E322, le bloc 250 vérifie si le ou chaque lien restauré a été marqué auparavant. Un lien de communication est marqué lorsque l'utilité du lien a été précédemment considérée Si le ou chaque lien restauré n'a pas été marqué auparavant, le bloc 250 passe à l'étape E325. A partir du graphe de réseau multicast, le bloc 250 sélectionne à l'étape E325 les modules de communication synchrone SCM relais et met à jour la robustesse du réseau du réseau de communication. L'étape E325 sera décrite plus en détail en référence à la Fig. 3d. Si le ou chaque lien restauré a été marqué auparavant, le bloc 250 passe à l'étape E323. A l'étape E323, le bloc 250 vérifie si le ou chaque lien de communication déterminé comme restauré était un lien considéré comme globalement utile. Si le ou chaque lien de communication déterminé comme restauré n'était pas globalement utile, le bloc 250 interrompt le présent algorithme. Sinon, le bloc 250 passe à l'étape E324. A l'étape E324, le bloc 250 incrémente la robustesse R du réseau de communication d'une unité. Cette opération effectuée, le bloc 250 interrompt le présent algorithme. Si plusieurs liens de communication sont restaurés, l'étape E324 est réitérée. En variante, si plusieurs liens de communication sont restaurés, l'étape E324 n'est pas réitérée. Selon une autre variante, si plusieurs liens de communication sont restaurés, on effectue l'étape E325 afin de réaliser une mise à jour du schéma de relais pour analyser l'impact de la restauration du lien de communication globalement utile. La Fig. 3d décrit plus en détails les étapes de sélection des modules de communication synchrone SCM relais et de calcul de la robustesse du réseau du réseau de communication. Les paramètres d'entrée du présent algorithme sont le graphe de réseau multicast G et une robustesse KR, prédéterminée ou fixée par l'utilisateur du réseau de communication. La valeur de KR est importante car le bloc 250 utilise cette valeur pour calculer le nombre de relais à prendre en compte. Il cherchera l'ensemble minimum de relais qui permettra d'atteindre cette robustesse. Le nombre de retransmissions par les relais a un effet sur la performance du réseau de communication en terme de bande passante. Pour éviter de construire un système trop gourmand en bande passante, on peut arbitrairement décider une robustesse moyenne envisagée suivant le nombre de relais et la vitesse de remise à jour de la sélection des modules de communication synchrone SCM relais. A l'étape E330, le bloc 250 initialise le nombre de dispositifs de communication synchrone SCM relais à supprimer représenté par la variable Nb relais_à supprimer à la valeur -1. A l'étape suivante E331, le bloc 250 incrémente le nombre de dispositifs de communication synchrone SCM relais à supprimer. A l'étape suivante E332, le bloc 250 calcule le nombre de combinaisons possibles (NbIter) des Nb relais_à supprimer dispositifs de communication synchrone SCM relais à supprimer parmi l'ensemble des dispositifs de communication synchrone relais. A l'étape suivante E333, le bloc 250 construit l'ensemble des sous-ensembles de dispositifs de communication synchrone relais à supprimer de taille Nb_relais_à supprimer. Par exemple, si Nb_relais_à supprimer est égale à 1, l'ensemble est constitué des éléments suivants : {{SCM2},{SCM3},...{SCM5}}. Si Nb relais_à supprimer est égale à 2, l'ensemble est le suivant { { {SCM2,SCM3},{SCM2,SCM4},... {SCM4,SCM5} }. A l'étape suivante E334, le bloc 250 initialise la variable Iter à la valeur 1. La variable Iter est représentative du nombre d'itérations à effectuer. A une itération, correspond un sous-ensemble de dispositifs de communication synchrone SCM à supprimer. A l'étape suivante E335, le bloc 250 vérifie si tous les ensembles ont été testés. Dans la négative, le bloc 250 passe à l'étape E336. Dans l'affirmative, le bloc 250 30 passe à l'étape E345. A l'étape E336, le bloc 250 construit le sous-graphe G_temp de G de la manière suivante : pour chaque dispositif de communication synchrone SCM relais à supprimer le bloc 250 supprime les liens sortants du dispositif de communication synchrone SCM relais. A l'étape suivante E337, le bloc 250 calcule la robustesse R du graphe de réseau de communication multicast G_temp ainsi que le flot global noté M_temp associé à G_temp. A l'étape suivante E338, le bloc 250 vérifie si la valeur de R est strictement inférieure à KR. Si oui, le bloc 250 passe à l'étape E339, incrémente la variable Iter et retourne à l'étape E335. Le bloc 250 va ainsi tester le sous-ensemble suivant de dispositifs de communication synchrone relais à supprimer. Si R est supérieure ou égale à KR, le bloc 250 passe à l'étape E340 et mémorise le graphe du réseau G Temp sous l'identifiant de graphe G' et son flot global M_temp associé sous l'identifiant de flot global M1. Cette opération effectuée, le bloc 250 retourne à l'étape E331. A cette étape, le bloc 250 va réduire le nombre de dispositifs de communication synchrone relais car pour le nombre de dispositifs de communication synchrone relais testé, on a trouvé une robustesse supérieure à la robustesse fixée KR. A l'étape E345, le bloc 250 réduit le nombre de liens globalement utiles afin de limiter le nombre de mises à jour. Cette étape sera décrite plus en détail en référence à la Fig. 3f. A l'étape suivante E346, le bloc 250 vérifie si le graphe G' a été déterminé ou non, c'est-à-dire si la topologie courante du réseau de communication représentée par le graphe G avec la participation de tous les noeuds relais peut déjà atteindre la robustesse KR. Si oui, le bloc 250 passe à l'étape E347 et l'affectation des liens se fait sur le graphe G' sinon le bloc 250 passe à l'étape E348 et l'affectation des liens se fait sur le graphe G. Ces affectations seront décrites plus en détail en référence à la Fig. 3g. Les étapes E347 ou E348 effectuées, le bloc 250 interrompt le présent algorithme. La Fig. 3e représente l'algorithme de calcul de la robustesse R du graphe de réseau multicast. La Fig. 3e décrit le calcul de la robustesse R d'un graphe de réseau multicast G 30 quelconque. A l'étape E350, le bloc 253 initialise chaque coefficient mlkl du flot global M1 à la valeur nulleVk = 1..K,b'l = 1..K . A l'étape suivante E351, le bloc 253 sélectionne le premier module de communication synchrone destinataire noté d1. A l'étape E352, le bloc 253 exécute l'algorithme de FordûFulkerson entre la source et un noeud destinataire d; de l'ensemble des noeuds destinataire D. L'algorithme de FordûFulkerson ne peut s'appliquer que sur un graphe de réseau unicast. On doit donc transformer le graphe de réseau multicast en unicast. Considérons alors G' le sous-graphe G, avec G'u=((V,E'),s,d;,c) avec E'=E û B, avec B;={(y,$) e E où (y,d;) e E V y E V} E E. G'U est par construction un graphe de réseau unicast. On lui applique alors l'algorithme de Ford-Fulkerson qui calcule le flot F; ainsi que la valeur flot maximum maxF;. La valeur maxF; représente le nombre de chemins disjoints entre le module de communication synchrone SCMs source et le module de communication synchrone destination SCMd;. Pour cela, le bloc 253 trouve la fonction f qui maximise la valeur du flot F; c'est a dire en résolvant le système suivant: maxF; = Max (flot_valeur) avec flot _valeur = E f (s, x) = E f(y, d . ) xeSuc(s) yePred(di) Ou en terme matriciel, le bloc 253 détermine : maxF; = Max (flot_valeur) avec flot _ valeur = E f sx = E f yd, xeSAC(s) yePred(d,) La robustesse R; de la transmission entre le module de communication synchrone SCMs et le module de communication synchrone SCMd1 est égale à maxF; 1. A l'étape suivante E353, le bloc 253 met à jour le du flot global M) en lui ajoutant le flot F; obtenu à l'étape E352. A l'étape suivante E354, le bloc 253 vérifie si tous les modules de communication synchrone destination SCM ont été sélectionnés. Dans l'affirmative, le bloc 253 passe à l'étape E356. Dans la négative, le bloc 253 passe à l'étape E355, sélectionne la destination suivante et retourne à l'étape E352. A l'étape E356, le bloc 253 met la valeur de la variable R représentative de la robustesse du réseau à la valeur minimale des valeurs de robustesses R; avec i=1 à Card(D) déterminées à l'étape E352. La Fig. 3f décrit l'étape de suppression de chemins disjoints dans les ensembles de chemins disjoints (représenté par Fi) qui ont un cardinal strictement supérieur à la robustesse R+l afin de réduire le nombre de liens globalement utiles. La Fig. 3f décrit l'optimisation, par le bloc 252 du bloc 250, du flot global M) du graphe de réseau G obtenu par selon l'algorithme de la Fig. 3e. Les paramètres d'entrée sont la robustesse R du réseau de communication voire les robustesses R, avec i= 1.. card(D), et le nombre card(D). Le but de l'algorithme de la Fig. 3f est de maximiser le nombre de coefficients nuls de la matrice M1 représentant le flot global de manière à minimiser le nombre de liens globalement utiles. A l'étape E360, le bloc 250 initialise la variable i à la valeur nulle, et met le flot global M2 égal au flot global M, . A l'étape suivante E361, le bloc 250 incrémente la variable i, c'est-à-dire considère une transmission entre le module de communication synchrone SCMs et un module de communication synchrone SCMdi destination. A l'étape suivante E362, le bloc 250 calcule la robustesse Ri de la transmission entre le module de communication synchrone SCMs et le module de communication synchrone SCMdi si celle-ci n'a pas mémorisée lors de l'exécution de l'algorithme de la Fig. 3e. A l'étape suivante E363, le bloc 250 vérifie si la robustesse Ri est supérieure à la robustesse du réseau R. En d'autres termes, le bloc 250 vérifie si la transmission entre le module de communication synchrone SCMs et le module de communication synchrone SCMdi est sur-robuste. Dans la négative, le bloc 250 passe à l'étape E372. Dans l'affirmative, le bloc 250 passe à l'étape E364. A l'étape E364, le bloc 250 calcule le flot Fi de la même manière que celle 20 décrite à l'étape E352 de la Fig. 3e. A l'étape suivante E365, le bloc 250 initialise la variable Nb_chemin_a sup à la valeur 1. La variable Nb_chemin_a sup est représentative du nombre de chemins disjoints à supprimer. A l'étape suivante E366, le bloc 250 effectue une soustraction matricielle 25 (coefficient par coefficient) entre le flot global M2 et le flot Fi. Soit U la matrice résultante. Cette opération a pour but d'enlever le poids du flot Fi à M2 qui est égale à la somme des flots. Le bloc 250 mémorise les coefficients de la matrice U. A l'étape suivante E367, le bloc 250 recherche un coefficient noté umin(kM,1M) de 30 la matrice U qui a la valeur minimale parmi les coefficients des liens des chemins disjoints entre la source et la destination. km représente l'indice de la ligne du coefficient umin et 1M représente l'indice de la colonne du coefficient umin. Il est à remarquer aussi que umin(kM,1M) représente aussi le lien (kM,lM). A l'étape suivante E368, le bloc 250 recherche les chemins qui contiennent le lien (kM,lM), un chemin étant une suite de coefficients de Fi qui ont une valeur égale à un. Pour cela, le bloc 250 analyse tous les chemins contenus dans F;. Plus précisément, le bloc 250 considère les coefficients non nuls de la première ligne de la matrice Fi et reconstruit une suite de coefficient de F; qui ont une valeur égale à un de manière itérative de module de communication synchrone en module de communication synchrone jusqu'au module de communication synchrone destination. A l'étape suivante E369, le bloc 250 décrémente d'une unité les coefficients de M2 qui sont contenus dans le chemin obtenu dans l'étape E368. A l'étape suivante E370, le bloc 250 vérifie si des chemins sont encore à supprimer en testant si la transmission est encore sur-robuste. Pour cela, le bloc 250 vérifie si la variable Nb_chemin_a_sup est égale à R;-R. Si la transmission est encore sur-robuste, le bloc 250 passe à l'étape E371, incrémente la variable Nb_chemin a sup d'une unité et retourne à l'étape E366. Dans la négative, le bloc 250 passe à l'étape E372. A l'étape E372, le bloc 250 vérifie si tous les modules de communication synchrone destinataires ont été traités. Si tous les modules de communication synchrone destinataires ont été traités, le bloc 250 interrompt le présent algorithme. Sinon, le bloc 250 retourne à l'étape E361. La Fig. 3g représente un algorithme de détermination de l'utilité de liens. La Fig. 3g décrit l'affectation de l'utilité des liens par le bloc 252 du bloc 250. L'algorithme se base sur l'analyse de chaque coefficient mlkl du flot global Mi obtenu par le procédé décrit dans la Fig. 3e et du flot global optimisé M2 obtenu par le procédé décrit dans la Fig. 3f. A l'étape E380, le bloc 250 initialise les deux variables k et 1 à zéro. A l'étape suivante E381, le bloc 250 incrémente la variable k d'une unité. A l'étape suivante E382, le bloc 250 incrémente la variable 1 d'une unité. A l'étape suivante E383, le bloc 250 vérifie si la valeur du coefficient mlkl est nulle. Si la valeur du coefficient mlkl est nulle, le bloc 250 passe à l'étape E387. Sinon, le bloc 250 passe à l'étape E384. A l'étape suivante E384, le bloc 250 vérifie si la valeur du coefficient m2kl est nulle. Si la valeur du coefficient m2kl est nulle, le bloc 250 passe à l'étape E385. Sinon, le bloc 250 passe à l'étape E386. A l'étape E385, le bloc 250 considère le lien (k,l) comme localement utile. Cette opération effectuée, le bloc 250 passe à l'étape E388. A l'étape E386, le bloc 250 considère le lien (k,l) comme globalement utile. Cette opération effectuée, le bloc 250 passe à l'étape E388. A l'étape E387, le bloc 250 considère le lien (k,l) comme inutile. Cette opération effectuée, le bloc 250 passe à l'étape E388. A l'étape E388, le bloc 250 vérifie si la valeur de la variable 1 est égale à K. Si la valeur de la variable 1 est égale à K, le bloc 250 passe à l'étape E389. Sinon, le bloc 250 retourne à l'étape E382. A l'étape E388, le bloc 250 vérifie si la valeur de la variable 1 est égale à K. Si la valeur de la variable 1 est égale à K, le bloc 250 passe à l'étape E389. Sinon, le bloc 250 retourne à l'étape E382. A l'étape E389, le bloc 250 met la variable 1 à la valeur nulle. A l'étape suivante E390, le bloc 250 vérifie si la valeur de la variable k est égale à K. Si la valeur de la variable k est égale à K, le bloc 250 interrompt le présent algorithme. Sinon, le bloc 250 retourne à l'étape E381. La présente invention a été décrite lorsqu'elle est utilisée dans un réseau de communication radio mais la présente invention est aussi applicable aux réseaux de communication filaires. En effet, aux problèmes de propagation et d'affaiblissement qui sont liés au réseau radio, correspond le problème de la saturation des routeurs dans un réseau filaire. Les conditions de communications sont alors obtenues par la mesure du délai moyen de propagation d'un paquet. Un lien inutile devenant alors un lien qui apporte l'information bien après tous les autres. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits ici, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier et particulièrement la combinaison de différents modes de réalisation de la présente invention. REVENDICATIONS 1) Procédé de détermination d'un ensemble de dispositifs de communication relais pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations d'un réseau de communication, les dispositifs de communication étant reliés entre eux par des liens de communication, le dispositif de communication source transférant à chaque dispositif de communication destination, par l'intermédiaire des dispositifs de communication relais, des données selon un nombre de chemins disjoints supérieur à un nombre prédéterminé supérieur à un, deux chemins disjoints étant des chemins constitués de liens différents, les chemins étant préalablement déterminés et faisant partie d'un ensemble de chemins, caractérisé en ce que le procédé comprend les étapes exécutées par un dispositif de communication de: - détection (E310) de la suppression d'au moins un lien, - détermination (E312, E313), après la suppression du au moins un lien, pour chaque dispositif de communication destination, du nombre de chemins disjoints disponibles pour le transfert de données au dispositif de communication destination et sélection du nombre minimum, - détermination (E315) d'un nouvel ensemble de dispositifs de communication relais si le nombre minimum de chemins disjoints est inférieur ou égal au nombre prédéterminé. 2) Procédé selon la revendication 1, caractérisé en ce que la détermination du nombre minimum de chemins disjoints disponibles pour le transfert de données à chaque dispositif de communication récepteur est effectuée en comparant, pour le ou chaque lien supprimé, une première et une seconde valeurs associées audit lien à une valeur prédéterminée et en décrémentant ou non le nombre de chemins disjoints en fonction de la comparaison de la première et une seconde valeurs. 3) Procédé selon la revendication 2, caractérisé en ce que la première valeur est représentative de l'appartenance du lien à l'ensemble des chemins disjoints entre la source et au moins un destinataire. 4) Procédé selon la revendication 3, caractérisé en ce que la seconde valeur est représentative de la pertinence du lien sur le nombre minimum de chemins disjoints. 5) Procédé selon la revendication 4, caractérisé en ce que la première valeur associée à un lien est obtenue en sommant des troisièmes valeurs, chaque troisième valeur étant associée à un dispositif de communication destination et au lien et est représentative de l'existence du lien dans un chemin d'un ensemble prédéterminé de chemins disjoints entre le dispositif de communication source et le dispositif de communication destination. 6) Procédé selon la revendication 5, caractérisé en ce que la seconde valeur est obtenue à partir d'une optimisation de premières valeurs. 7) Procédé selon la revendication 6, caractérisé en ce que les premières valeurs sont des coefficients d'une première matrice, les secondes valeurs sont des coefficients d'une seconde matrice, les troisièmes valeurs sont des coefficients d'une troisième matrice associée à un dispositif de communication destination. 8) Procédé selon la revendication 7, caractérisé en ce que les premières valeurs sont optimisées en effectuant, pour chaque dispositif de communication destination, les étapes de: - soustraction de la troisième matrice de la seconde matrice pour obtenir une nouvelle matrice, -détermination d'un coefficient de la nouvelle matrice qui a une valeur 25 minimale, - obtention du chemin contenant le lien auquel le coefficient déterminé est associé, - décrémentation de la valeur de chaque coefficient de la seconde matrice dont le lien associé est compris dans le chemin obtenu. 30 9) Procédé selon la revendication 6, caractérisé en ce que le procédé comporte les étapes exécutées pour chaque dispositif de communication destination de : - détermination du nombre de chemins disjoints entre le dispositif de communication source et le dispositif de communication destination,si le nombre de chemin disjoints déterminé est différent du minimum des nombres de chemins disjoints déterminés : sélection d'au moins un lien de communication qui a la première valeur minimale parmi les liens des chemins disjoints entre le dispositif de communication source et le dispositif de communication destination, - affectation de la deuxième valeur à chacun des liens du chemin comportant le lien sélectionné. 10) Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce 10 que un nouvel ensemble de dispositifs de communication relais chemins est déterminé en effectuant les étapes de : - sélection d'un ensemble comprenant au moins un dispositif de communication à supprimer parmi une liste constituée de dispositifs de communication du réseau de communication, 15 - suppression de chaque lien de communication reliant le au moins un dispositif de communication à supprimer à un autre dispositif de communication, - détermination du nombre minimum de chemins disjoints disponibles pour le transfert de données à chaque dispositif de communication récepteur, - sélection d'un autre ensemble si le nombre minimum de chemins disjoints est 20 inférieur ou égal au nombre prédéterminé. 11) Procédé selon la revendication 10, caractérisé en ce que si le nombre minimum de chemins disjoints n'est pas inférieur ou égal au nombre prédéterminé, le procédé comporte en outre l'étape de : 25 - sélection d'un autre nombre de dispositifs de communication à supprimer et réitération des étapes de sélection d'ensembles et de suppression de chaque lien de communication reliant le au moins un dispositif de communication à supprimer à un autre dispositif de communication. 30 12) Procédé selon l'une quelconque des revendications 1 à 11 caractérisé en ce que le procédé comporte en outre les étapes de : - détection de la restauration d'au moins un lien, - comparaison, pour le ou chaque lien restauré, d'une première et d'une seconde valeurs associées audit lien à une valeur prédéterminée et incrémentation ou non dunombre de chemins disjoints en fonction de la comparaison de la première et une seconde valeurs. 13) Procédé selon l'une quelconque des revendications 1 à 12, caractérisé en ce que le procédé est exécuté par chaque dispositif de communication. 14) Dispositif de détermination d'un ensemble de dispositifs de communication relais pour le transfert de données entre un dispositif de communication source et une pluralité de dispositifs de communication destinations d'un réseau de communication, les dispositifs de communication étant reliés entre eux par des liens de communication, le dispositif de communication source transférant à chaque dispositif de communication destination, par l'intermédiaire des dispositifs de communication relais, des données selon un nombre de chemins disjoints supérieur à un nombre prédéterminé supérieur à un, deux chemins disjoints étant des chemins constitués de liens différents, les chemins étant préalablement déterminés et faisant partie d'un ensemble de chemins, caractérisé en ce que le dispositif de détermination comporte : - des moyens de détection de la suppression d'au moins un lien, - des moyens de détermination, après la suppression du au moins un lien, pour chaque dispositif de communication destination, du nombre de chemins disjoints disponibles pour le transfert de données au dispositif de communication destination et sélection du nombre minimum, - des moyens de détermination d'un nouvel ensemble de dispositifs de communication relais si le nombre minimum de chemins disjoints est inférieur ou égal au nombre prédéterminé. 15) Programme d'ordinateur stocké sur un support d'informations qui, lorsqu'il est chargé et exécuté par un ordinateur ou un processeur dans un dispositif, permet au dispositif de mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 13.30