Brevet FR3097392A1 — publié le 20201218

Description Titre de l'invention : PROCÉDÉ DE CONFIGURATION D'UNE ARCHITECTURE RÉSEAU ET ARCHITECTURE RÉSEAU ASSOCIÉE Domaine technique de l'invention 100011 L'invention concerne un procédé de configuration d'une architecture réseau. En par- ticulier, l'invention concerne un procédé de configuration d'une architecture réseau pour une transmission de type multidiffusion (ou multicast en anglais) par un serveur source d'un flux de données vers des machines clients via un réseau informatique comprenant des machines reliées entre elles, en particulier pour la transmission de données de type flux audiovisuel temps réel (aussi appelé streaming en anglais). Arrière-plan technologique [0002] La transmission de flux audiovisuel sur un réseau d'une source vers de multiples des- tinations est usuellement effectué en multidiffusion ou mullicast en anglais. Le cheminement des flux de la source vers les multiples destinations est dételminé par un arbre déployé sur une topologie. Sur chacune des branches, le flux n'est transporté qu'une fois, ce qui différencie la multidiffusion de diffusions multiples point-à-point ou unicast. La multidiffusion permet. ainsi de diminuer la bande passante requise pour la transmission du flux de données. [0003] Dans les réseaux de transmission de données audiovisuels, une des principales pro- blématiques est la robustesse, c'est-à-dire la capacité à continuer la transmission des données malgré un problème dans le réseau pour assurer la contrainte temps réel. En particulier, la transmission doit s'effectuer sans pertes et sans délais, afin d'éviter les pertes d'informations ou les microcoupures dans la transmission qui réduisent l'expérience utilisateur à la destination. [0004] De nombreuses solutions permettant cette robustesse ont été imaginées. En par- ticulier, le standard de facto est Multicast VPN ou MVPN en réseau IP/MPLS traditionnel. Il s'agit d'une architecture basée sur des services de niveau 2 et 3 construits sur des tunnels résilients (E. C. Rosen ami R. Aggarwal, « RFC 6513: Multicast in MPLS/BGP IP VPNs », 2012). Cette solution est basée sur un arbre de diffusion multicast établi par le protocole PIM, basé sur l'IGP. Bien que résilientc, cette solution ne permet pas d'éviter l'impact suite à un reroutage. [0005] Ghannami et Shao (A. Ghannami and C. Shan, « Efficient Fast Recovet-y Mechanistn in Sof)ware-Defined Networks », 1 1 th International Conference fur Internet Technology and Secured Transactions (ICITST -2016), 2016) ont proposé une solution sur des réseaux SDN, dans laquelle des chemins de diffusion sont déployés sur la 2 topologie et rapidement activés en cas de panne grâce aux possibilités offertes par les Fast Failover Group de la technologie OpenFlow. Il ne s'agit néanmoins pas d'arbres de multidiffusion, mais de multiples diffusions point-à-point. [0006] Enfin, Xiong et Chen X. Xiong and T Chen, « MTM: A Reliable Multiple Trees Multicast for Data Cerner Network », International Conference on Networking, Architecture, and Storage (NAS), 2017) ont proposé une autre approche, dans laquelle les destinations sont séparées en N groupes, portés par N arbres. Chaque destination sélectionne un voisin de secours appartenant à un autre arbre que le sien. En cas de panne d'un arbre, toutes les destinations portées par cet arbre basculent vers le voisin de secours pour récupérer le flux. [0007] Les solutions à base d'arbre pour déterminer le cheminement des données sont dé- pendantes d'un calcul d'arbres. Pour s'assurer de la robustesse d'une telle solution, les arbres sont calculés de façon à être disjoints, de sorte qu'un problème sur un machine d'un des arbres n'impacte pas ou peu le ou les autres arbres. L'objectif est de fournir une diversité de chemin à chaque destination afin que, en cas de panne, la livraison du flux de données soit assuré sans impact. [0008] Une telle approche de calcul d'arbre est par exemple présentée par Médard et al. (M. Médard, S. G. Finn, R. A. Barry, and R. G. Gallager, « Redunclant Trees for Preplarzrzed Recovery in Arbitrary Vertex-Redundant or Edge-Redundant Graphs », IEEE/ACM TRANSACTIONS ON NETVVORKING, vol. 7, no. 5, /999), dans lequel un algorithme d'ordonnancement des noeuds permet de définir deux arbres totalement disjoints à partir d'une topologie où chaque destination est joignable par 2 chemins totalement disjoints. [0009] La recherche de deux arbres totalement disjoints, bien que parfait en théorie pour une robustesse maximale, pose des problèmes car un réseau réel n'a pas forcément la possibilité de contenir ces deux arbres disjoints, auquel cas le calcul de Médard et al. ne fournira aucun résultat. [0010] Une autre solution est de calculer des arbres les plus disjoints possibles, permettant d'obtenir d'une part une forte robustesse, et d'autre part d'ajouter certains critères à l'élaboration des arbres au-delà du simple fait qu'ils soient disjoints ou non. [0011] Le problème de calcul d'arbre disjoints a également été abordé par la classe des al- gorithmes génétiques dans le cas de Spanning Trees (S. Kubler, J. Robert, J.-P. Georges, and E. Rondeau, « Dual path communications over multiple spanning trees for networked control systems, » Engineering Applications of Ardt-lai Intelligence, vol. 25, pp. 1460-1470, Oct. 2012). L'encodage proposé s'adapte à des Spanning Tree, mais pas à des cas plus généraux de calcul d'arbre, contrairement à l'encodage proposé dans (N. Shimamoto, A. Hiramatsu, and K. Yamasaki, « A clynamic routing control based on a genetic algorithm, » San Francisco, CA, USA, pp. 1123-1128, IEEE, 1993) 3 qui traite du calcul d'un seul arbre. [0012] Les solutions existantes présentent un certain nombre d'inconvénients. [0013] D'une part, elles nécessitent généralement un graphe où toutes les destinations sont joignables par deux chemins strictement disjoints. Pour des raisons géographiques et économiques, les topologies des réseaux de transport ne remplissent pas toujours ces contraintes. [0014] D'autre part, les solutions existantes ne s'intéressent pas au problème de la contrainte de délai, supposant que les caractéristiques physiques du réseau utilisé remplissent cette contrainte. Or, les applications de transmission de flux audiovisuel nécessitent une transmission continue des données en temps réel, et le délai de transmission doit donc être contraint. [0015] Les inventeurs ont donc cherché une solution à ces inconvénients. [0016] Objectifs de l'invention [0017] L'invention vise à pallier au moins certains des inconvénients des procédés de confi- guration d'architecture réseau connus. [0018] En particulier, l'invention vise à fournir, dans au moins un mode de réalisation de l'invention, un procédé de configuration d'architecture réseau permettant la transmission en multidiffusion d'un flux de données audiovisuel continu, dans un délai contraint, et résilient. [0019] L'invention vise aussi à fournir, dans au moins un mode de réalisation, un procédé de configuration d'architecture réseau compatible avec tout type de topologie de l'architecture réseau. Exposé de l'invention [0020] Pour ce faire, l'invention concerne un procédé de configuration d'une architecture réseau comprenant un serveur source ou une paire de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par le serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels soit le serveur source forme une racine des arbres, soit chacun des serveurs de ladite paire de serveurs sources forme une racine d'un arbre distinct parmi les deux arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : [0021] une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, [0022] une étape de calcul de deux arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source ou selon le cas la paire de serveurs sources vers tous les points formés par les machines clientes, [0023] une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant au serveur source ou selon le cas à ladite paire de serveurs sources et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données, [0024] ledit procédé étant caractérisé en ce que l'étape de calcul des deux arbres de transmission de flux de données les plus disjoints possible comprend les sous-étapes suivantes : [0025] Calcul d'une première solution par application itérative d'un algorithme MIDCST; [0026] Calcul d'une seconde solution par application itérative d'un routage contraint en délai consécutivement pour chacun des arbres ; [0027] Création de tables des routes exhaustives ; [0028] Application d'un algorithme génétique basé sur les tables des routes et les deux solutions précédemment calculées. [0029] Selon un mode particulier de l'invention, l'utilisation d'une paire de serveurs pour le calcul des deux arbres de transmissions où chacun des serveurs de ladite paire de serveurs sources forme une racine d'un arbre distinct parmi les deux arbres permet avantageusement une plus grande fiabilité de la multidiffusion dans la mesure où chaque source est reliée à deux sources distinctes et/ou une convergence plus rapide de l'algorithme génétique. [0030] Dans la suite de la description, on définira une racine d'un arbre comme étant une source, par exemple un serveur. Une feuille d'un arbre désigne une ou plusieurs machines clientes se situant en une extrémité d'un chemin de l'arbre, et un noeud d'un arbre désigne une ou plusieurs machines faisant le lien entre la source et différentes machines, par exemple des terminaux. Par création de tables de routes exhaustives, on comprendra l'identification de toutes les routes possibles qui respectent les contraintes de délai. [0031] Un procédé de configuration selon l'invention permet donc d'obtenir deux arbres les plus disjoints possible permettant la configuration d'une architecture réseau permettant la transmission en multiditTusion d'un flux de données audiovisuel continu, dans un délai contraint, et résilient, d'une source vers plusieurs machines clientes. [0032] Avantageusement et selon l'invention, le calcul de deux chemins les plus indé- pendants possible, les moins coûteux en bande passante et contraint en délai entre le serveur source et ladite machine cliente est effectué via un algorithme MIDCST décrit dans l'invention. [0033] Selon cet aspect de l'invention, contrairement à l'art antérieur en particulier l'algorithme Bejerano et al., cela permet le calcul des deux arbres sur tout type de graphe initial. [0034] L'algorithme MIDCST est une variation de l'algorithme de Suurballc-Tarjan qui permet de trouver deux chemins les plus indépendants possibles, entre deux points d'un graphe dont les liens sont pondérés suivant deux dimensions, les moins coûteux suivant la première dimension (ici la bande passante) et sous contrainte d'un seuil pour la seconde dimension (ici le délai). [0035] Avantageusement et selon l'invention, la sous-étape d'attribution de chemins aux différents arbres est effectuée suivant des paramètres quantitatifs d'indépendance et d'optimisation d'utilisation des liens. [0036] Selon cet aspect de l'invention, cette étape garantit une indépendance maximale et participe à l'obtention d'un résultat plus optimal. [0037] L'invention concerne également un procédé de configuration d'une architecture réseau comprenant une pluralité de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par chaque serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels le serveur source forme une racine des arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : [0038] une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, [0039] une étape de calcul d'une forêt d'ai-bres de transmission, ladite forêt comprenant, pour chaque serveur source, deux arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source vers tous les points formés par les machines clientes, [0040] une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant au serveur source et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données, [0041] ledit procédé étant caractérisé en ce que l'étape de calcul de la forêt d'arbres de transmission comprend, pour chaque serveur source, une étape de calcul des deux arbres de transmission de flux de données les plus disjoints possible d'un procédé de configuration selon l'invention. [0042] Un procédé selon l'invention permet d'étendre le procédé de configuration pour la transmission à partir d'un serveur source à un procédé de configuration d'une architecture comprenant plusieurs serveurs sources. Pour chaque source, deux arbres de transmission de flux de données les plus disjoints possible sont calculés selon l'étape de calcul décrite précédemment et l'ensemble des arbres calculés forme une forêt 6 associant à chaque serveur source deux arbres de transmission de flux. [0043] Ainsi, l'invention concerne également un procédé de configuration d'une architecture réseau comprenant une pluralité de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par chaque serveur source d'un flux de données vers une partie des machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels lesdits serveurs sources forment des racines des arbres, les machines clientes forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : [0044] une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, [0045] une étape de calcul d'une paire de forêts d'arbres de transmission, ladite paire de forêts comprenant, pour chaque serveur source, une paire d'arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source vers une partie des points formés par les machines clientes, de sorte que toutes les machines clientes soient alimentées par au moins un serveur source l'ensemble des paires d'arbres formant ladite paire de forêts ; [0046] une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant aux serveurs sources et aux machines noeuds une configuration de routage représentative de ladite paire de forêts d'arbres de transmission de flux de données, [0047] ledit procédé étant caractérisé en ce que l'étape de calcul de ladite paire de forêt d'arbres de transmission de tlux de données les plus disjoints possible comprend les sous-étapes suivantes : [0048] création de tables des routes exhaustives pour chacun des serveurs sources ; [0049] application d'un algorithme génétique basé sur les tables des routes. [0050] L'invention concerne également une architecture réseau, comprenant un contrôleur de réseau, au moins un serveur source, en particulier un serveur source ou une paire de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par le serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels le serveur source forme une racine des arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, ladite architecture réseau étant caractérisée en ce que ledit au moins un serveur source, la pluralité de machines clientes et la pluralité de machines noeuds sont configurés par le contrôleur de réseau pour réaliser ladite transmission d'un flux de données selon deux arbres calculés selon un procédé selon l'invention dans le cas où le 7 serveur source forme une racine des deux arbres, ou selon une forêt calculée selon un procédé selon l'invention, ou selon une paire de forêts d'arbres calculée selon un procédé selon l'invention. [0051] L'invention concerne également un procédé de configuration et une architecture réseau caractérisés en combinaison par tout ou partie des caractéristiques mentionnées ci-dessus ou ci-après. Brève description des figures [0052] D'autres buts, caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre uniquement non limitatif et qui se réfère aux figures annexées, dans lesquelles : [0053] [fig.1] la figure 1 est un diagramme schématique d'un algorithme LARAC, [0054] [fig.2] la figure 2 est un diagramme schématique d'un algorithme de Suurballe- Tarjan, [0055] [fig.3] la figure 3 est un diagramme schématique de l'algorithme MIDCST, [0056] [fig.4] la figure 4 est un diagramme schématique d'un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur l'algorithme MIDCST (dit procédé IS), [0057] [fig.5] la figure 5 est un diagramme schématique d'un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur l'algorithme LARAC (dit procédé RFT), [0058] [fig.6] la figure 6 est un diagramme schématique d'un procédé général de fonc- tionnement d'un algorithme génétique, [0059] [fig.7] la figure 7 est un diagramme schématique d'un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur un algorithme génétique et les deux procédés précédents (IS, RTF), [0060] [fig.8] la figure 8 est un diagramme schématique d'un procédé de calcul de toutes les routes possibles entre un noeud source et un noeud destinations, [0061] [fig.9] la figure 9 est une représentation schématique illustrant des exemples d'encodage d'un arbre de diffusion sous forme de chromosome comme proposé dans N. Shimamoto, A. Hiramatsu, and K. Yamasaki, «A dynamic routing control based on a genetic algorithm, » San Francisco, CA, USA, pp. 1123-1128, IEEE, 1993, [0062] [fig.10] la figure 10 est une représentation schématique illustrant des exemples d'encodage d'une paire d'arbres de diffusion sous forme de chromosome exploitable par l'algorithme génétique, [0063] [fig.11] la figure 11 est une représentation schématique illustrant un exemple de mutation aléatoire d'une paire d'arbres sous forme de chromosome, 8 [0064] [fig.12] la figure 12 est une représentation schématique illustrant un exemple de mutation appelée « Swap » d'une paire d'arbres sous forme de chromosomes, [0065] [fig.13] la figure 13 est une représentation schématique illustrant un exemple de croisement de deux paires d'arbres sous forme de chromosome, [0066] [fig.14] la figure 14 est un diagramme schématique d'une étape de calcul d'une forêt d'arbres de transmission de flux de données d'un procédé selon un mode de réalisation de l'invention, [0067] [fig.15] la figure 15 est un diagramme schématique d'une étape de calcul d'une forêt d'arbres de transmission de flux de données à deux sources d'un procédé selon un mode particulier de réalisation de l'invention (variante du procédéIS), [0068] [fig.16] la figure 16 est un diagramme schématique d'une étape de calcul alternative d'une forêt d'arbres de transmission de flux de données à deux sources d'un procédé selon un autre mode particulier de réalisation de l'invention (variante du procédé RFT), [0069] [fig.17] la figure 17 est un diagramme schématique d'un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible ayant des racines distinctes selon un mode de réalisation de l'invention basé sur un algorithme génétique et les deux procédés précédents IS et RTF, et [0070] [fig.18] la figure 18 est une représentation schématique illustrant des exemples d'encodage d'un arbre de diffusion ayant des racines distinctes sous forme de chromosomes exploitables par l'algorithme génétique présenté en figure 17. [0071] Description détaillée d'un mode de réalisation de l'invention [0072] Les réalisations suivantes sont des exemples. Bien que la description se réfère à un ou plusieurs modes de réalisation, ceci ne signifie pas nécessairement que chaque référence concerne le même mode de réalisation, ou que les caractéristiques s'appliquent seulement à un seul mode de réalisation. De simples caractéristiques de différents modes de réalisation peuvent également être combinées pour fournir d'autres réalisations. [0073] Le procédé selon l'invention permet la configuration d'une architecture réseau comprenant un serveur source, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par le serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels le serveur source forme une racine des arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres. [0074] De façon connue, un tel procédé de configuration comprend une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés 9 par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, une étape de calcul de deux arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source vers tous les points formés par les machines clientes, et une étape de configuration de l'architecture réseau par un contrôleur de réseau (ou équivalent) en fournissant au serveur source et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données. L'architecture ainsi configure° par le contrôleur de réseau permet de mettre en oeuvre la transmission du flux de données entre les différents éléments qui la composent. [0075] Le procédé de configuration est particulier en ce que l'étape de calcul des deux arbres de transmission de flux de données les plus disjoints possible est améliorée par rapport aux méthodes connues, en particulier par rapport à la solution de Bejerano et al., déjà décrite. [0076] En particulier, la figure 7 représente schématiquement une étape de calcul de deux arbres de transmission de flux de données les plus disjoints possible d'un procédé selon un mode de réalisation de l'invention. L'étape de calcul des deux arbres diffère sur plusieurs sous-étapes qui seront décrites plus loin en référence aux figures 4,5, et 8 à 13. En particulier, l'étape de calcul des deux arbres de transmission de flux de données les plus disjoints possible comprend plusieurs sous-étapes parmi les suivantes : [0077] une sous-étape de calcul d'une première solution par application itérative d'un al- gorithme MIDCST; [0078] une sous-étape de calcul d'une seconde solution par application itérative d'un routage contraint en délai consécutivement pour chacun des ai-bres ; [0079] une sous-étape de création de tables des routes exhaustives ; et [0080] une sous-étape d'application d'un algorithme génétique basé sur les tables des routes et les deux solutions précédemment calculées. [0081] La description de ces sous-étapes nécessite au préalable une définition de l'algorithme de LARAC, déjà connu et utilisé dans ces sous-étapes, ainsi qu'une variation de l'algorithme de Suurballe-Tarjan créée spécifiquement pour la mise en oeuvre de ce procédé de configuration et mise en oeuvre dans ces sous-étapes. [0082] La figure 1 représente schématiquement un algorithme LARAC, pour « Lagrangian Relaxation based Aggregated Cost », permettant de calculer un chemin entre deux points d'un graphe pondéré par au moins deux dimensions. Le chemin est le moins coûteux suivant une dimension et sous un seuil défini pour l'autre dimension. Par exemple, en réseau de télécommunication, l'algorithme LARAC permet de trouver le chemin le moins coûteux en bande passante, sous contrainte de délai. Son fonctionnement détaillé est décrit dans la publication A. Juttner, B. Szviatovski, L Mes, and Z. Rajk, « Lagrange relaxation based Method for the QoS routing problem », IEEE INFOCOM, vol. 2, pp. 859868, 2001. [0083] L'algorithme de LARAC est utilisé dans différentes sous-étapes décrit plus loin. Toutefois, dans d'autres modes de réalisation, il peut être remplacé par d'autres algorithmes de routage contraints, par exemple l'algorithme « Constrained BellmanFord », décrit par Widyono dans R. Widyono, "The design and evalualion of routing algorithms for realtitne channels", International Computer Science !mature Berkeley, 1994. [0084] La figure 2 représente schématiquement un algorithme de Suurballe-Tarjan, connu de l'art antérieur et permettant de calculer deux chemins strictement à noeuds disjoints entre deux points d'un graphe pondéré. Son fonctionnement détaillé est décrit dans la publication J. W. Suurballe and R. E. Tarjan, « A Quick Met hod for Finding Shortest Pairs of Disjoint Paths », in Network.s, 1984 déjà citée. Cet algorithme peut également assurer le calcul de deux chemins strictement à noeuds disjoints entre deux points d'un graphe pondéré, si la première étape présentée en figure 2 est ignorée. [0085] La figure 3 représente schématiquement une variation de l'algorithme de Suurballe- Tarjan, appelée MIDCST. [0086] Cette variation de l'algorithme de Suurballc-Tarjan contraint en délai à indépendance maximale permet de trouver deux chemins les plus indépendants possible, entre deux points d'un graphe pondéré par deux dimensions, les moins coûteux suivant la première dimension et sous contrainte d'un seuil pour la seconde dimension (ici le délai). [0087] La première différence avec l'algorithme de Suurballe-Tarjan est l'utilisation d'un al- gorithme de LARAC ou équivalent pour obtenir deux chemins les moins coûteux et sous contrainte de délai. La seconde différence est la mise en place d'une tolérance permettant d'assurer deux chemins les plus indépendants possibles plutôt que de limiter l'algorithme à la recherche de chemins strictement indépendants. [0088] De la même manière que l'algorithme de Suurballe-Taijan, une indépendance de lien ou de noeuds peut être recherchée. [0089] La figure 4 représente schématiquement un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur l'algorithme MIDCST. Ce procédé est appelé IS pour plus de lisibilité. [0090] Pour chaque destination qui n'est pas encore jointe par les deux arbres, l'algorithme MIDCST est appliqué. Chacun des chemins appartenant à la paire ainsi calculée est alors affecté à l'un des deux arbres de sorte à respecter la plus grande indépendance possible et, en cas d'égalité, le plus grand partage de noeuds ou de liens déjà présents dans l'arbre. 11 [0091] Ce procédé tente de maximiser l'indépendance des arbres, tout en optimisant l'utilisation de noeuds ou liens communs au sein d'un arbre, le tout sous contrainte de délai. [0092] La figure 5 représente schématiquement un procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur l'algorithme LARAC. Ce procédé est appelé RTF (« Red Tree First ») pour plus de lisibilité. [0093] Un premier arbre est calculé de la manière suivante. Pour chaque destination qui n'est pas encore jointe par l'arbre, l'algorithme LARAC est appliqué entre la source et la destination. Le chemin le plus léger parmi ceux obtenu est ajouté à l'arbre. La pondération du graphe est temporairement modifiée pour que les noeuds ou liens appartenant à l'arbre aient un poids nul. On itère cette opération jusqu'à ce que toutes les destinations soient jointes par l'arbre. Une fois l'arbre complet, la pondération du graphe est temporairement modifiée pour que les noeuds ou liens appartenant à l'arbre aient un poids maximal. Le second arbre est alors calculé dans ce contexte suivant le même procédé. [0094] Ce procédé tente d'obtenir des arbres les plus léger possible, en priorisant la création du premier arbre, et maximise l'indépendance des arbres, le tout sous contrainte de délai. [0095] La figure 6 représente schématiquement le procédé général de fonctionnement d'un algorithme génétique : à partir d'une population de solutions existante, une nouvelle population est générée grâce à des opérateurs de croisement et de mutation afin de converger vers un individu optimal, ou quasi-optimal suivant des contraintes de calcul données. [0096] La figure 7 représente schématiquement le procédé de calcul de deux arbres de transmission de flux de données les plus disjoints possible selon un mode de réalisation de l'invention basé sur un algorithme génétique et les deux procédés IS et RTF. [0097] Deux paires d'arbres sont d'abord calculées à l'aide des procédés IS et RTF présentés précédemment. Des tables des routes sont ensuite remplies à l'aide d'un procédé décrit en figure 8. Une population aléatoire de paires d'arbres est alors générée, incluant les paires calculées précédemment. Des opérateurs de croisement et mutation définis suivant un mode de réalisation de l'invention sont ensuite appliqués afin de générer une nouvelle population, et ce de manière itérative jusqu'à atteinte d'un objectif qui peut être défini par un temps de calcul, un nombre d'itérations ou encore un seuil de qualité. [0098] Comme précédemment, cet algorithme peut rechercher une indépendance de liens ou de noeuds, suivant la valeur choisie pour Y avant le calcul de valeur d'adaptation. Dans la figure 7, c'est le nombre de liens communs qui est pris en compte. 12 [0099] Les deux arbres obtenus sont les arbres de transmission de flux de données les plus disjoints possible. [0100] Le procédé de configuration peut donc réaliser l'étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant au serveur source et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données. [0101] La figure 8 représente schématiquement le procédé de calcul de toutes les routes possibles entre un noeud source et un noeud destinations afin de remplir une table des routes simples contraintes en délai exhaustive. On appelle route simple toute route qui ne contienne pas de cycles. [0102] Une exploration du graphe à partir du noeud source à l'aide d'une pile contenant les chemins vers différents noeuds permet de trouver toutes les routes simples possibles. Une telle route est alors ajoutée à la table des routes si elle satisfait la contrainte en délai. [0103] La figure 9 représente schématiquement des exemples d'encodage d'un arbre de diffusion sous forme d'une chaîne de caractères appelée chromosome comme proposé dans IV. Shitnamoto, A. Hiramaisti, and K Yrunasaki, « A dyncunic routing con! roihased on a genetic algorahm, » San Francisco, CA, USA, pp. 1123-1128, IEEE, 1993. Un tel encodage est appelé « Path-oriented » dans la littérature. [0104] Un arbre est constitué d'un ensemble de routes vers les différentes destinations qu'il joint. Ces routes correspondent à un nombre entier dans la table des routes possibles vers un noeud donné. Chaque caractère du chromosome correspond à une destination de l'arbre, sa valeur correspondant à l'identifiant de route dans la table de cette destination. En haut à gauche par exemple, l'arbre représenté en pointillés est encodé dans le chromosome (1,1,2). Cela signifie que cet arbre est une combinaison du chemin 1 de la table dl, du chemin 1 de la table d2 et du chemin 2 de la table d3. Chacun des liens de l'arbre représenté appartient à l'un de ces chemins. [0105] La figure 10 représente schématiquement des exemples d'encodage d'une paire d'arbres de diffusion sous forme de chromosome exploitable par l'algorithme génétique présenté en figure 7. [0106] 11 s'agit d'accoler l'encodage « Path-oriented » décht en figure 9 de deux arbres de diffusion. A gauche par exemple, la paire d'arbre représentée est encodé dans le chromosome (1,4,3,2,1,1). Cela signifie que cette paire contient l'arbre A (en pointillés) qui est une combinaison du chemin 1 de la table dl, du chemin 4 de la table d2 et du chemin 3 de la table d3 ; et l'arbre B (en points-tirets) qui est une combinaison du chemin 2 de la table dl, du chemin 1 de la table d2 et du chemin 1 de la table d3. Chacun des liens de l'arbre représenté appartient à l'un de ces chemins. [0107] La figure 11 représente schématiquement un exemple d'application de l'opérateur de 13 mutation aléatoire utilisé dans l'algorithme génétique présenté en figure 7. [0108] Une position aléatoire du chromosome est sélectionnée, et prend une nouvelle valeur aléatoire. Dans l'exemple, c'est le gène en position 2 qui passe de la valeur 4 à une nouvelle valeur aléatoire 2. L'arbre en pointillés est alors modifié en conséquence. [0109] La figure 12 représente schématiquement un exemple d'application de l'opérateur de mutation appelé « Swap » selon un mode de réalisation de l'invention, utilisé dans l'algorithme génétique présenté en figure 7. [0110] Deux valeurs du même chromosome sont échangées. Ces deux valeurs correspondent à des routes vers une même destination, c'est-à-dire que les positions de ces valeurs sont distantes d'exactement le nombre de destinations totales. L'opérateur de mutation dépend de la longueur du chromosome. Dans l'exemple, les gènes en position 1 et 4 sont échangés, car ils correspondent au premier gène de chaque arbre. Les chemins vers dl des arbres en pointillés et en points-tirets sont échangés. [0111] La figure 13 représente schématiquement un exemple d'application de l'opérateur de croisement utilisé dans l'algorithme génétique présenté en figure 7, sur deux paires d'arbres sous la forme de chromosomes. [0112] Deux paires de valeurs sont échangées entre les deux chromosomes parents. Ces valeurs se trouvent aux mêmes positions dans les deux chromosomes, et sont respectivement distantes d'exactement le nombre de destinations totales. Cette opération correspond à l'échange d'une paire de chemins pour une même destination entre deux paires d'arbres de diffusion. Dans l'exemple, les paires de gènes en position 3 et 6 sont échangés, car ils correspondent au troisième gène de chaque arbre. La paire (3,1) est échangée avec la paire (1,2). Les arbres associés aux chromosomes sont alors modifiés en conséquence. [0113] La figure 14 représente schématiquement une étape de calcul d'une forêt d'arbres de transmissions de flux de données d'un procédé de configuration selon un mode de réalisation de l'invention. [0114] Les tables des routes nécessaires au fonctionnement de l'algorithme génétique présenté en figure 7 sont établies de manière similaire au procédé présenté en figure 8 pour chacune des sources. A chaque chromosome est affecté un second chromosome de même longueur, indiquant le numéro de la table dans laquelle la valeur doit être lue. Ce chromosome associé subit les mêmes transformations que le chromosome représentant les arbres. Lors du fonctionnement de l'algorithme génétique, l'opérateur de mutation aléatoire présenté en figure 11 doit être modifié. Les valeurs aléatoires sont prises dans une table différente de la table utilisée pour le gène associé dans le second arbre. L'opérateur « Swap » et l'opérateur de croisement, présentés respectivement en figure 12 et 13, ne sont pas modifiés. [0115] L'algorithme génétique présenté en figure 7 est alors appliqué sans l'intégration des 14 résultats des heuristiques IS et RTF, respectivement présentés en figure 4 et 5, incompatibles avec la présence de plusieurs sources. [0116] On obtient alors de multiples arbres - autrement appelé une « forêt » - chacun ayant pour racine l'un des noeuds source initialement souhaités. [0117] La figure 15 représente schématiquement une étape de calcul alternative d'une forêt d'arbres de transmissions de flux de données à deux sources d'un procédé de configuration selon un mode particulier de réalisation de l'invention (i.e. variante du procédé 15). [0118] Cette étape diffère de celle présentée en figure 4 (procédéIS) en ce qu'elle s'appuie sur l'utilisation de deux serveurs sources pour le calcul des deux arbres de transmission Ti et T2. Cette étape permet avantageusement une plus grande fiabilité de la mufti-diffusion car chaque destination est alimentée non-seulement par deux chemins disjoints mais également par deux sources distinctes. [0119] Comme illustré sur la figure 15, un noeud fictif désigné par Source F est ajouté au graphe, connecté vers les deux noeuds sources désignés Source I et Source 2 par des liens unidirectionnels. L'ajout du noeud fictif F permet avantageusement de réutiliser le procédé précédemment décrit en référence à la Figure 4 mais en faisant intervenir deux serveurs sources au lieu d'un seul serveur source. [0120] Pour chaque destination qui n'est pas encore jointe par les deux arbres, l'algorithme M1DCST est appliqué à partir de cc noeud fictif F. Chacun des chemins appartenant à la paire ainsi calculée est alors affecté à l'un des deux arbres de telle sorte qu'une source ne poile qu'un seul arbre. Autrement dit, chaque des serveurs de la paire de serveurs sources (Sourcel, Source 2) forme une racine d'un arbre distinct parmi les deux arbres. Le chemin passant par une source sera affecté à l'arbre porté par cette source, et le second chemin à l'autre arbre. En d'autres termes, l'algorithme IS présenté en figure 4 est alors appliqué à partir de la source fictive et l'attribution est contrainte. [0121] On obtient alors une paire d'arbres Ti, T2 ayant chacun pour racine l'un des noeuds source initialement souhaités. [0122] La figure 16 représente schématiquement une étape de calcul alternative d'une forêt d'arbres de transmissions de flux de données à deux sources d'un procédé de configuration selon un autre mode de réalisation particulier de l'invention (i.e. variante du procédé RTF). [0123] Cette étape diffère de celle présentée en figure 5 (procédé RTF) en ce qu'elle s'appuie sur l'utilisation de deux serveurs sources pour le calcul des deux arbres de transmission Ti et T2. Cette étape permet une plus grande fiabilité de la multidiffusion car chaque destination est alimentée non-seulement par deux chemins disjoints mais également par deux sources distinctes. [0124] Un premier arbre est calculé de la manière suivante. Pour chaque destination qui n'est pas encore jointe par l'arbre, l'algorithme LARAC est appliqué entre la première source et la destination. Le chemin le plus léger parmi ceux obtenus est ajouté à l'arbre. La pondération du graphe est temporairement modifiée pour que les noeuds ou liens appartenant à l'arbre aient un poids nul. On hère cette opération jusqu'à ce que toutes les destinations soient jointes par l'arbre. Une fois l'arbre complet, la pondération du graphe est temporairement modifiée pour que les noeuds ou liens appartenant à l'arbre aient un poids maximal. [0125] Le second arbre est alors calculé dans ce contexte suivant le même procédé à partir de la seconde source. En d'autres termes, l'algorithme RTF présenté en figure 5 est alors appliqué, chaque arbre ayant des noeuds source distincts. [0126] On obtient alors une paire d'arbres ayant chacun pour racine l'un des noeuds source initialement souhaités. [0127] La figure 17 représente schématiquement une étape de calcul d'une paire d'arbres de transmissions de flux de données possédant des sources distinctes d'un procédé de configuration selon un mode particulier de réalisation de l'invention. [0128] Cette étape diffère de celle présentée en figure 14 en ce qu'elle permet une plus grande fiabilité de la multidiffusion car chaque destination est alimentée non-seulement par deux chemins disjoints mais également par deux sources distinctes. [0129] La figure 14 assurait seulement que plusieurs sources soient exploitées par le tracé, niais pas nécessairement distinctes par destinations. De plus, cette étape permet l'exploitation des algorithmes décrits en figures 15 et 16, ce qui rend sa convergence bien plus rapide que celle présentée en figure 14. [0130] Les tables des routes nécessaires au fonctionnement de l'algorithme génétique présenté en figure 7 sont établies de manière similaire au procédé présenté en figure 8 pour chacune des sources. Par rapport à l'algorithme présenté en figure 7, seul l'opérateur de mutation aléatoire est conservé, et chaque gène est associé à sa propre table de routage pour les opérateurs de croisement et mutation, dont un exemple est présenté en figure 18. [0131] L'algorithme génétique présenté en figure? est alors appliqué avec intégration des résultats des variantes à deux sources des heuristiques IS et RTF, respectivement présentés en figure 15 et 16. On obtient alors une paire d'arbres ayant chacun pour racine l'un des noeuds source initialement souhaités. [0132] La figure 18 représente schématiquement des exemples d'encodage d'une paire d'arbres de diffusion possédant des sources distinctes sous forme de chromosome exploitable par l'algorithme génétique présenté en figure 17. [0133] Il s'agit d'accoler l'encodage « Path-oriented » déciit en figure 9 de deux arbres de diffusion, de manière similaire à l'encodage présenté en figure 10. Cependant, étant donné que les arbres sont associés à des sources distinctes, chaque gène du 16 chromosome est associé à une table de routage propre. Pour rappel, dans l'encodage présenté en figure 10, une paire de gènes était associée à une même table. [0134] Dans l'exemple de la figure 18, la première moitié du chromosome est associée à la Source 1 « a », et utilise les tables correspondantes. De manière similaire, la seconde moitié est associée à la Source 2. Cet encodage représente les deux arbres ayant pour racines distinctes « a» et « g », les connectant aux noeuds destination « h », « c » et « f ». [0135] En résumé, un procédé de configuration selon l'invention comprend l'utilisation d'un algorithme LARAC pour calculer un chemin qui soit le plus léger possible et contraint en délai. Cet algorithme LARAC est exploité par l'algorithme MIDCST pour en déduire deux chemins vers une destination, ces deux chemins étant les plus légers possible, les plus indépendants possible et contraints en délai. L'algorithme MIDCST est lui-même exploité par les procédés IS et RTE, chacun de ces procédés étant exploité par l'algorithme génétique, comme précédemment décrit. L'algorithme génétique permet alors de calculer deux arbres les plus légers possible, les plus indépendants possible et contraints en délai. [0136] L'invention proposée ne se limite pas au calcul d'arbres dans un graphe, mais comprend aussi la détermination d'arbres de transmission de données entre un serveur source ou plusieurs serveurs sources, en particulier deux serveurs sources, vers des machines clients de façon à configurer une architecture de réseau. Les résultats des calculs sont transmis aux composants de l'architecture réseau, par exemple aux routeurs et aux commutateurs du réseau, pour implémenter le ou les arbres de transmission, et ainsi permettre la transmission de flux de données en multidiffusion à partir des sources vers les destinations désirées. Selon un mode particulier de réalisation de l'invention, la sous-étape de calcul B1) d'une première solution à partir du graphe initial du procédé de configuration comprend : B1.1) la création d'une liste des machines clientes dites non traitées, B1.2) pour chaque machine cliente non traitée, le calcul d'une paire de chemins à partir du serveur source ou selon le cas de ladite paire de serveurs sources via un algorithme MIDCST, les chemins de ladite paire de chemins étant les plus indépendants possible, les moins coûteux en bande passante et contraints en délai, B1.3) l'attribution de chaque chemin de ladite paire de chemins à un arbre, suivant la plus grande indépendance des deux arbres ou, en cas d'égalité, le plus grand nombre de liens réutilisés ; en cas (l'égalité, la machine cliente sera à traiter lors de l'itération suivante, sinon la machine cliente est supprimée de la liste des machines clientes non traitées, B1.4) la répétition des étapes B1.2) et B1.3) jusqu'à ce que la liste des machines clientes non traitées soit vide. [0137] Selon un autre mode particulier de réalisation de l'invention, la sous-étape de calcul B2) d'une seconde solution à partir du graphe initial comprend : B2.1) la création 17 d'une liste des machines clientes dites non traitées, B2.2) pour chaque machine cliente non traitées, le calcul d'un chemin à partir du serveur source ou selon le cas de ladite paire de serveurs sources via un algorithme contraint en délai, le chemin le moins coûteux en bande passante sous contrainte de délai, B2.3) la sélection du chemin le moins coûteux, la modification de la pondération à zéro des liens de ce chemin, et la suppression de la machine cliente de la liste des machines clientes non traitées. B2.4) la répétition des étapes B2.2) et B2.3) jusqu'à ce que la liste des machines clientes non traitées soit vide. B2.5) la modification de la pondération au poids total du graphe de tous les liens appartenant à des chemins sélectionnés lors de l'étape B2.3), B2.6) la répétition des étapes B2.1) à B2.4) pour la création d'un second arbre. 18 [Revendication 1] [Revendication 2] REVENDICATIONSProcédé de configuration d'une architecture réseau comprenant un serveur source ou une paire de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par le serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels soit le serveur source forme une racine des arbres, soit chacun des serveurs de ladite paire de serveurs sources forme une racine d'un arbre distinct parmi les deux arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : A) une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, B) une étape de calcul de deux arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source ou selon le cas la paire de serveurs sources vers tous les points formés par les machines clientes, C) une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant au serveur source ou selon le cas à ladite paire de serveurs sources et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données, ledit procédé étant caractérisé en ce que l'étape de calcul B) des deux arbres de transmission de flux de données les plus disjoints possible comprend les sous-étapes suivantes : B1) Calcul d'une première solution par application itérative d'un algorithme MIDCST; B2) Calcul d'une seconde solution par application itérative d'un routage contraint en délai consécutivement pour chacun des arbres ; B3) Création de tables des routes exhaustives ; B4) Application d'un algorithme génétique basé sur les tables des routes et les deux solutions précédemment calculées. Procédé de configuration selon la revendication 1, caractérisé en ce que la sous-étape de calcul Bi) d'une première solution à partir du graphe 19 [Revendication 3] [Revendication 4] initial comprend : B1.1) la création d'une liste des machines clientes dites non traitées, B1.2) pour chaque machine cliente non traitée, le calcul d'une paire de chemins à partir du serveur source ou selon le cas dc ladite paire de serveurs sources via un algorithme MIDCST, les chemins de ladite paire de chemins étant les plus indépendants possible, les moins coûteux en bande passante et contraints en délai, B1.3) l'attribution de chaque chemin de ladite paire de chemins à un arbre, suivant la plus grande indépendance des deux arbres ou, en cas d'égalité, le plus grand nombre de liens réutilisés ; en cas d'égalité, la machine cliente sera à traiter lors de l'itération suivante, sinon la machine cliente est supprimée dc la liste des machines clientes non traitées, B1.4) la répétition des étapes B1.2) et B1.3) jusqu'à ce que la liste des machines clientes non traitées soit vide. Procédé de configuration selon la revendication 1, caractérisé en cc que la sous-étape de calcul B2) d'une seconde solution à partir du graphe initial comprend : B2.1) la création d'une liste des machines clientes dites non traitées, B2.2) pour chaque machine cliente non traitées, le calcul d'un chemin à partir du serveur source ou selon le cas de ladite paire de serveurs sources via un algorithme contraint en délai, le chemin le moins coûteux en bande passante sous contrainte de délai, B2.3) la sélection du chemin le moins coûteux, la modification de la pondération à zéro des liens de ce chemin, et la suppression de la machine cliente de la liste des machines clientes non traitées, B2.4) la répétition des étapes B2.2) et B2.3) jusqu'à ce que la liste des machines clientes non traitées soit vide, B2.5) la modification de la pondération au poids total du graphe de tous les liens appartenant à des chemins sélectionnés lors de l'étape B2.3), B2.6) la répétition des étapes B2.1) à B2.4) pour la création d'un second arbre. Procédé de configuration d'une architecture réseau comprenant une pluralité de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par chaque serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels le serveur source forme une racine des arbres, les 20 [Revendication 5] machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : D) une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, E) une étape de calcul d'une forêt d'arbre de transmission, ladite forêt comprenant, pour chaque serveur source, deux arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source vers tous les points formés par les machines clientes, F) une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant au serveur source et aux machines noeuds une configuration de routage représentative des deux arbres de transmission de flux de données, caractérisé en ce que l'étape de calcul de la forêt d'arbres de transmission comprend, pour chaque serveur source, une étape de calcul des deux arbres de transmission de flux de données les plus disjoints possible d'un procédé de configuration selon la revendication 1. Procédé de configuration d'une architecture réseau comprenant une pluralité de serveurs sources, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission de type multidiffusion par chaque serveur source d'un flux de données vers une partie des machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels lesdits serveurs sources forment des racines des arbres, les machines clientes forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, le procédé comprenant les étapes suivantes : G) une étape de construction d'un graphe initial à partir de l'architecture réseau, chaque serveur source, machine cliente et machine noeud formant un point du graphe, lesdits points étant reliés par des liens bidirectionnels et pondérés en fonction de la bande passante et du délai de transmission de données entre les points, H) une étape de calcul d'une paire de forêts d'arbres de transmission, ladite paire de forêts comprenant, pour chaque serveur source, une paire d'arbres de transmission de flux de données les plus disjoints possible entre le point formé par le serveur source vers une partie des points 21 [Revendication 6] formés par les machines clientes, de sorte que toutes les machines clientes soient alimentées par au moins un serveur source, l'ensemble des paires d'arbres formant ladite paire de forêts ; 1) une étape de configuration de l'architecture réseau par un contrôleur de réseau en fournissant aux serveurs sources et aux machines noeuds une configuration de routage représentative de ladite paire dc forêts d'arbres de transmission de flux de données, ledit procédé étant caractérisé en cc que l'étape de calcul H) de ladite paire de forêt d'arbres de transmission de flux dc données les plus disjoints possible comprend les sous-étapes suivantes : Hl) création de tables des routes exhaustives pour chacun des serveurs sources ; H2) application d'un algorithme génétique basé sur les tables des routes. Architecture réseau, comprenant un contrôleur de réseau, au moins un serveur source, une pluralité de machines clientes et une pluralité de machines noeuds, pour une transmission dc type multidiffusion par le serveur source d'un flux de données vers les machines clientes via deux arbres de transmission de flux de données disjoints dans lesquels ledit au moins un serveur source forme une racine des arbres, les machines clients forment des feuilles des arbres et les machines noeuds forment des noeuds des arbres, ladite architecture étant caractérisée en ce que ledit au moins un serveur source, la pluralité de machines clientes et la pluralité de machines noeuds sont configurés par le contrôleur de réseau pour réaliser ladite transmission d'un flux de données selon deux arbres calculés selon un procédé selon l'une des revendications 1 à 3 dans le cas où le serveur source forme une racine des deux arbres, ou selon une forêt calculée selon un procédé selon la revendication 4, ou selon une paire de forêts d'arbres calculée selon un procédé selon la revendication 5.