Brevet FR3076415A1 — publié le 20190705

PROCEDE DE ROUTAGE IP MULTICAST DYNAMIQUE DANS UN RESEAU AD-HOC L'invention se situe dans le domaine des telecommunications dans des 5 reseaux ad-hoc, et porte plus particulierement sur Ia generation dynamique d'arbres de routage dans de tels reseaux pour les diffusions multicast. Les reseaux ad hoc sont des reseaux de telecommunications construits a partir de dispositifs autonomes, qui ne necessitent pas d'infrastructure fixe 10 et peuvent etre fortement mobiles. Les transmissions sont acheminees d'un equipement a un autre et d'un sous-reseau a un autre en utilisant les differents nceuds constituant le reseau. De tels reseaux evoluent dynamiquement selon ('apparition, Ia disparition, et Ia disponibilite des nceuds, et suivent leurs changements de position. Ainsi, le chemin parcouru 15 par un paquet de donnees entre deux nceuds evolue au cours du temps, et est fres difficilement predictible. Dans la suite, le mot nceud designe un acteur du reseau, qu'il s'agisse d'un equipement d'infrastructure specifique, comme un routeur ou une passerelle satellite, ou d'un terminal utilisateur. 20 La figure 1 illustre les principes de ('organisation d'un reseau ad-hoc. Des bulles radios 1 a 3 sont constituees de nceuds situees dans une meme zone geographique pouvant communiquer entre eux. Ces bulles radios forment un reseau de nceuds, lui-meme organise en sous-reseaux. 25 Les sous-reseaux sont des subdivisions logiques du reseau, comprenant au moins deux nceuds. A l'interieur des bulles radios, les nceuds echangent des donnees par diffusion : les donnees sont transmises a ('ensemble des nceuds du reseau ou d'un sous-reseau specifique, chaque nceud devant par Ia suite determiner 30 si les donnees transmises Iui sont destinees ou non. Les bulles radios evoluent au cours du temps. Certaines bulles peuvent se recouvrir, comme c'est le cas dans la figure 1 pour la bulle radio 2 et la 2 bulle radio 3. Dans ce cas, des nceuds peuvent alors appartenir aux deux bulles radios. Des bulles radio se creent et disparaissent au cours du temps. Afin de pouvoir communiquer entre elles, les bulles radios sont adossees a un reseau epine dorsale, plus connu sous le nom anglais de « backbone network » ou reseau d'interconnexion. Ce reseau epine dorsale est constitue de nceuds privilegies permettant de relier les differentes bulles radios entre elles. On parle de nceuds d'interconnexion. Dans le reseau epine dorsale, les transmissions suivent un chemin précis etabli par un mecanisme de routage, contrairement aux bulles radios, ou les transmissions se font par diffusion. Le reseau epine dorsale peut etre constitue de nceuds relies par des liens Ethernet, ou de nceuds relies par des liens sans fils, comme des liaisons satellitaires, des liaisons Wi-Fi, des liaisons cellulaires, comme par exemple des liaisons LTE (acronyme anglais pour Long Term Evolution), des liaisons UHF (acronyme anglais pour Ultra High Frequency, ou Ultra Haute Frequence) ou VHF (acronyme anglais pour Very High Frequency, ou Tres Haute Frequence), ou d'un mélange des deux. Le reseau epine dorsale peut etre mobile, et organise en sous-reseaux. Les nceuds d'interconnexion font !Interface entre les bulles radios et le reseau epine dorsale. Dans la representation de la figure 1, ce sont les 20 nceuds Nil a Ni4. Ils sont configures pour recevoir les informations d'un sous-reseau et les relayer sur un autre sous-reseau. Les protocoles de communication a l'interieur d'un reseau de communications sont organises en differentes couches ayant des fonctions differentes. C'est le modele OSI (Open Systems Interconnection), 25 universellement applique. Le routage des donnees a l'interieur d'un reseau de communications s'appuie sur des mecanismes de la couche IP (acronyme anglais pour Internet Protocol, ou protocole internet), couche de niveau 3 du modele OSI permettant de determiner la route devant etre parcourue par les donnees pour transiter d'un nceud d'emission a un nceud de reception, soit 30 !'ensemble des nceuds par lesquels les donnees doivent etre retransmises pour etre correctement acheminees. Les donnees transmises comprennent alors une adresse de niveau 3 de source, indiquant la provenance du message, et de destination, indiquant la destination finale du message. 3 II s'appuie egalement sur des mecanismes de Ia couche MAC (acronyme anglais pour Media Access Control, ou controle d'acces au support), couche de niveau 2 du modele OSI regissant la maniere dont sont effectuees chacune des transmissions des donnees, ou bonds, qui 5 constituent la route des donnees entre le nceud d'emission et le nceud de reception. Les donnees transmises comprennent alors, au niveau de chaque bond, une adresse de niveau 2 de source, indiquant Ia provenance du message dans le bond consider& et une adresse de niveau 2 de destination, indiquant le nceud destinataire du bond considers. La somme de tous les 10 bonds de niveau 2 constitue Ia route de niveau 3. Les donnees transmises au sein d'un reseau de communications comprennent donc a Ia fois des informations de couche 3 et des informations de couche 2. 15 Au cours de la planification des reseaux ad-hoc sont constitues des groupes d'utilisateurs ayant vocation a partager des donnees, appeles flux de donnees multicast. Les differents utilisateurs d'un merne groupe peuvent etre localises dans des bulles radios differentes. Par exemple, un groupe G peut etre constitue d'utilisateurs situes dans la bulle radio 1 et d'utilisateurs situes dans Ia bulle radio 2. Le reseau spine dorsale et les nceuds d'interconnexion Nil et Ni2 sont alors sollicites pour faire la liaison entre les utilisateurs du groupe G situes dans des bulles radios differentes. II existe trois grands mecanismes de diffusion des donnees au sein d'un 25 reseau de telecommunications : La diffusion UNICAST (terme anglais, dont ['equivalent frangais est monodiffusion), diffusion point-a-point de paquets de donnees depuis un nceud source vers un nceud destination. Au niveau de la couche 3, c'est-a-dire au niveau de l'ensemble du chemin parcouru 30 par les donnees, les paquets IP de donnees unicast comprennent ('adresse IP de la source et ('adresse IP de la destination. Au niveau de la couche 2, c'est-a-dire au niveau de chaque bond dans le reseau, les paquets MAC de donnees unicast comprennent 4 l'adresse MAC de la source et l'adresse MAC de la destination dans le bond considers ; La diffusion MULTICAST (terme anglais, dont ('equivalent francais est multidiffusion), diffusion point-A-multipoint de paquets depuis un 5 nceud source vers un ou plusieurs nceuds destination. Au niveau de Ia couche 3, paquets de donnees IP multicast comprennent l'adresse IP de la source et une adresse IP multicast specifique, laquelle les terminaux interesses par les donnees viennent souscrire. Au niveau de la couche 2, les paquets MAC de donnees 10 multicast comprennent l'adresse MAC de la source et l'adresse MAC de la destination dans le bond considers ; La diffusion BROADCAST (terme anglais, dont ('equivalent francais est diffusion), diffusion point-6-multipoint de paquets de donnees depuis un nceud source vers ('ensemble des nceuds du reseau (ou 15 du sous-reseau). Au niveau de la couche 3, les champs IP des paquets de donnees broadcast comprennent l'adresse IP de Ia source, et l'adresse IP du reseau (ou du sous-reseau) de destination. Au niveau de la couche 2, les champs MAC des paquets de donnees broadcast comprennent l'adresse MAC de la 20 source et l'adresse MAC du reseau (ou du sous-reseau) de destination. La diffusion de niveau 2 et la diffusion de niveau 3 peuvent etre decorreles un paquet diffuse en multicast au niveau 3 pout etre transmis par des liens unicast de niveau 2, et inversement. L'invention se place dans le cadre des transmissions IP multicast entre des utilisateurs membres d'un memo groupe mais potentiellement repartis dans des bulles radio differentes. Les transmissions multicast permettent d'acheminer des contenus vers plusieurs nceuds du reseau simultanement plus efficacement que les transmissions unicast, en mutualisant les transmissions des paquets entre les differents nceuds du reseau situes sur le meme chemin de donnees pour diminuer la charge du reseau. Ce procede est particulierement avantageux lorsqu'implemente au niveau d'un reseau spine dorsale. Par exemple, lorsque les nceuds appartenant au groupe G 5 sont dans la bulle radio 1, a ('exception de deux nceuds situes dans la bulle radio 2, plutot que de transmettre les flux deux fois par des liens point-a-point a travers le reseau opine dorsale, le routage IP multicast permet de ne faire transiter qu'une seule fois le flux a travers ce reseau. 5 Le routage IP multicast au sein d'un reseau est bien connu de l'homme du métier. Pour ce faire, existent des procedes standardises : d'une part des protocoles de formation de groupes, et d'autre part des mecanismes de routage. 10 Parmi les protocoles de formation de groupes les plus utilises figurent le protocole IGMP (acronyme anglais pour Internet Group Management Protocol), utilise pour gerer les adhesions et resiliations aux groupes d'utilisateurs dynamiquement. D'autres protocoles equivalents a IGMP sont connus, comme par exemple le protocole MLD (acronyme anglais pour 15 Multicast Listener Discovery). Dans les reseaux ad-hoc, la gestion des groupes d'utilisateurs est cependant le plus souvent planifiee en amont. Parmi les mecanismes de routage IP multicast les plus utilises figurent le mecanisme PIM (acronyme anglais pour Protocol Independant Multicast), utilise par les nceuds du reseau pour definir les chemins utilises par les 20 messages multicast. D'autres protocoles equivalents a PIM sont connus, comme par exemple le protocole DVMRP (acronyme anglais pour Distance Vector Multicast Routing Protocol). D'autres protocoles, tels que MSDP (Multicast Source Discovery Protocol), peuvent etre utilises pour interconnecter des domaines PIM ou permettre l'utilisation de plusieurs 25 points de rendez-vous (RP) au sein du merne domaine PIM (notion de RP Anycast). Les mecanismes de routage IP multicast ont pour but de definir les chemins parcourus par les donnees dans le cadre de transmissions multicast. On parle alors d'arbre de diffusion, dont les racines seraient le 30 nceud source, les feuilles les nceuds destination, et les branche les differents chemins parcourus par les messages pour atteindre l'ensemble des nceuds destination. Cette notion d'arbre est une notion IP abstraite qui s'envisage a l'echelle du reseau. 6 Lorsque des transmissions au sein d'un groupe mettent en oeuvre le reseau d'interconnexion, c'est-e-dire Iorsque les membres du groupe sont repartis sur deux ou plus bulles radios, le nceud d'interconnexion de Ia bulle 5 radio contenant des membres du groupe desirant recevoir les messages transmis par un membre du meme groupe situe dans une autre bulle radio, par la suite designe par le nom de nceud d'interconnexion de destination, emet une demande d'adhesion aupres du noeud d'interconnexion reliant le reseau opine dorsale a cette bulle radio, par Ia suite designe comme nceud 10 d'interconnexion de source. Les transmissions de groupe sont emises par les nceuds en utilisant une adresse IP multicast specifique au groupe. La demande d'adhesion specifie ('adresse IP multicast du flux de donnees multicast auquel le no9ud d'interconnexion de destination souhaite adherer, ainsi que ('adresse du nceud source emettant le flux de donnees 15 multicast. Lorsque les adresses du ou des nceuds source ne sont pas connues, la demande d'adhesion peut se faire aupres d'un nceud specifique du reseau opine dorsale utilise comme point de rendez-vous (RP). On parle alors de mode dense ou de mode clairserne, en anglais 'dense mode' ou 'sparse mode' selon que Ia demande se fasse aupres du nceud source ou du 20 nceud point de rendez-vous. Par la suite, par soucis de simplification, sera principalement aborde le cas oil les mecanismes de routage operent dans un mode dense, c'est-e-dire un mode dans lequel les demandes d'adhesion se font aupres d'un nceud d'interconnexion de source et non aupres d'un point de rendez-vous. Cependant, les elements decrits par la suite s'appliquent de 25 maniere identique en mode clairseme, lorsque les demandes d'adhesion se font aupres d'un point de rendez-vous. Chaque demande d'adhesion aux transmissions du groupe, connue dans le cadre du protocole PIM comme une commande PIM-JOIN, est relayee au sein du reseau Opine dorsale vers le nceud d'interconnexion de 30 source. Ce relais se fait par le biais d'un message IP unicast, les mecanismes de routage IP mis en oeuvre visant alors a atteindre la source en suivant le chemin le plus court. Chaque nceud se trouvant sur le chemin parcouru par la demande d'adhesion memorise dans ses tables de routage ('adresse IP multicast a laquelle le nceud d'interconnexion destination veut 7 adherer, le nceud par lequel it a recu la demande d'adhesion, et le nceud auquel it l'a retransmise. L'arbre de diffusion multicast est construit pour une source donnee (nceud source ou nceud point de rendez-vous) a I'envers du routage unicast 5 parcouru par la demande d'adhesion. Chaque nceud du reseau programme donc sa table de routage de maniere a retransmettre les messages a destination de I'adresse IP multicast au nceud par lequel it a recu la demande d'adhesion pour cette adresse IP multicast. Cette construction des arbres de diffusion est utilisee par tous les protocoles de routage, et est connue sous le 10 nom de RPF (acronyme anglais pour Reverse Path Forwarding, ou transmission sur le chemin inverse). La notion d'arbre de diffusion connue de l'etat de l'art anterieur est donc une notion uniquement basee sur des considerations faites au niveau de la 15 couche IP, visant a parcourir le plus court chemin possible dans le reseau opine dorsale. Elle ne tient pas compte des capacites d'acheminement des liens radio, a ('exception des rares cas ou la diffusion multicast s'appuie sur un reseau presentant une architecture fixe, la diffusion pouvant alors etre planifiee en amont. Cette planification amont peut s'averer complexe, et n'est 20 pas resiliente dans le cas de reseaux ad-hoc. Les arbres de diffusion selon l'etat de l'art ne sont donc pas optimaux, ce qui se traduit en une surconsommation des ressources du reseau radio. En effet, certains des nceuds du reseau opine dorsale ont des proprietes particulieres leur permettant de diffuser des donnees vers 25 plusieurs nceuds. C'est le cas par exemple d'un concentrateur satellitaire dans une topologie en etoile, qui consomme exactement les mei-nes ressources spectrales selon qu'il s'adresse a un utilisateur particulier en utilisant l'adresse MAC de celui-ci, ou a ('ensemble des nceuds de la zone de couverture satellite en utilisant l'adresse MAC du sous-reseau. En effet, pour 30 effectuer des transmissions IP unicast, le concentrateur diffuse sur ('ensemble d'une zone geographique, tous les postes radio recoivent la transmission, et ()Went un filtrage logique en fonction de I'adresse IP de destination pour voir si la transmission les concerne. C'est egalement le cas 8 pour Ia plupart des communications radio sans fil, qu'il s'agit de transmission UHF, VHF, cellulaires, etc... A ('inverse, certains nceuds sont cantonnes a des liaisons unicast. C'est le cas par exemple pour les liaisons Ethernet, qui par nature ne peuvent 5 s'adresser a tous les membres d'un reseau (ou sous-reseau) en un seul bond. C'est egalement le cas, par exemple, pour les stations satellitaires d'une liaison satellite deployee selon une topologie en etoile de type « hub and spoke » impliquant un concentrateur (hub) et des stations satellitaires (spoke). Si Ia liaison dans le sens concentrateur vers stations satellitaires 10 atteint simultanement toutes les stations satellitaires, dans le sens station satellitaire vers concentrateur, les stations satellitaires peuvent emettre simultanement sur des frequences porteuses differentes. Sauf a equiper les stations satellitaires de multiples chaines de reception et a gerer les problemes d'effet proche-lointain, le concentrateur sera alors Ia seule station 15 du reseau en mesure de recevoir les emissions d'une station satellitaire particuliere. En pratique, c'est souvent le cas, des lors que les equipements d'un sous-reseau ne sont pas tous en visibilite les uns des autres, ou lorsqu'ils transmettent tous en merne temps, sur des frequences porteuses differentes ou en utilisant des sequences d'etalement. C'est egalement le cas 20 lorsque les transmissions sont protegees par un cryptage dont les cies ne sont pas partagees de maniere par tous les membres du reseau. La figure 2 represente un exemple de routage multicast selon l'etat de l'art realise dans reseau spine dorsale. Les nceuds N1 a N13 du reseau 25 spine dorsale sont organises dans cinq sous-reseaux, references SR1 SR5. Tous ces nceuds peuvent jouer le role de nceud d'interconnexion vers des bulles radios. Par exemple, dans le sous-reseau 1, le nceud N10 a une capacite de diffusion broadcast vers les nceuds N11, N12 et N13. A ('inverse, le nceud 30 N11 ne peut diffuser qu'aupres du nceud N10. Les nceuds N12 et N13 peuvent diffuser entre eux, et vers N10. Pour diffuser vers un nceud particulier parmi N11, N12 et N13, le nceud N10 peut soit utiliser une liaison unicast, le message transmis ayant comme adresse de destination de niveau 2 l'adresse MAC unicast du nceud 9 destinataire, soit utiliser ses capacites de diffusion, et diffuser vers les trois nceuds simultanement. Le nceud N10 utilise alors une transmission broadcast, le message transmis ayant comme adresse de destination de niveau 2 I'adresse MAC du sous-reseau, c'est-a-dire I'adresse MAC associee 5 a ('ensemble des nceuds qui constituent le sous-reseau. Le sous-reseau 5 ne comprend que deux nceuds, qui n'ont pas de capacite diffusante broadcast car ils ne peuvent atteindre qu'un seul noeud. En bref, dans le reseau epine dorsale represents en figure 2 : - les nceuds N1, N2 et N10 ont chacun une capacite diffusante de 3 10 nceuds, - les nceuds N4, N12 et N13 ont chacun une capacite diffusante de 2 nceuds, les nceuds N3, N5, N6, N7, N8, N9 et N11 n'ont pas de capacite diffusante, car ils ne peuvent atteindre qu'un seul nceud. 15 Lorsqu'un equipement tel que Tr1, appartenant a une bulle radio reliee au reseau epine dorsale par le nceud N11, s'inscrit dans un groupe G pour recevoir les donnees multicast transmises par le nceud Ts appartenant a une autre bulle radio reliee au reseau epine dorsale par le nceud N7, le nceud N11 emet une demande d'adhesion comprenant l'adresse IP multicast du 20 groupe G et I'adresse IP de Ts. De maniere classique, a partir de cette adresse IP multicast, chaque nceud du reseau epine dorsale est capable de determiner l'adresse MAC du prochain nceud de la transmission, cette adresse etant inscrite dans ses tables de routage. La demande d'adhesion est donc transmise au nceud N10 par un lien unicast en utilisant comme 25 adresse de destination I'adresse MAC de N10, et transite successivement par les nceuds N1, N2 et N7. L'arbre de diffusion pour les donnees du groupe G pour les flux echanges dans la bulle radio connectee par N7 suit le chemin inverse de la demande d'adhesion. Les routeurs sont alors configures pour transmettre les 30 flux de donnees associes a l'adresse IP multicast de G en provenance de N7 par bonds successifs vers N11 a travers les nceuds N2, N1, puis N10, en utilisant a chaque bond l'adresse MAC unicast de ces nceuds comme adresse de destination. 10 Lorsqu'un deuxieme equipement, tel que requipement Tr2, appartenant a une bulle radio reliee au reseau opine dorsale par le nceud d'interconnexion N13, souhaite s'inscrire dans le groupe G, N13 emet une demande d'adhesion qui sera transmise a N7 par des bonds successifs 5 utilisant l'adresse MAC des nceuds N10, N1, N2 et N7. L'arbre de diffusion multicast integre alors les informations permettant a Tr2 de recevoir les donnees du groupe, soit les chemins N7, N2, N1, N10 et N13, utilisant a chaque bond l'adresse MAC du nceud destinataire du bond radio. Cet arbre de diffusion mutualise alors les chemins communs utilises 10 pour joindre Tr1 et Tr2. Ainsi, lorsque Is emet un message a destination du groupe G, celui-ci est achemine par le biais de liaisons unicast une unique fois entre N7 et N2, N2 et N1, N1 et N10. II est ensuite achemine vers N11 par le biais de la liaison point a point reliant N10 et N11, et vers N13 par le biais de la liaison point a point reliant N10 et N13. Ce faisant, la diffusion 15 n'exploite pas la capacite de diffusion broadcast du nceud N10 au sein du reseau, qui aurait permis de joindre N11 et N13 en une seule transmission broadcast en utilisant comme destination l'adresse MAC du sous-reseau SR1. La consequence est que, dans cet exemple, la consommation de bande passante sur le sous-reseau SR1 est le double de ce qu'elle aurait pu 20 etre si la liaison N10 vers N11 et N13 avait ete realisee en diffusant le flux par un lien broadcast au sous-reseau SRI. II existe donc un besoin d'amelioration des procedes de routage des donnees multicast au sein d'un reseau, utilisable en particulier dans le cadre 25 d'un reseau ad-hoc. Pour ceci, l'invention propose de calculer ('arbre de diffusion des donnees multicast en prenant en compte les contraintes d'acheminement IP des messages, mais egalement les capacites radio de diffusion des differents nceuds du reseau, dans le but de reduire la charge du reseau pour 30 les transmissions de groupe. A cet effet, l'invention decrit un procede de routage d'une demande d'adhesion a un flux de donnees multicast faite par un premier nceud aupres 11 d'un deuxieme nceud dans un reseau de communications comprenant au moins un sous-reseau, chaque sous-reseau comprenant au moins deux nceuds voisins du reseau de communications. A l'interieur du reseau, une adresse MAC distincte est associee a chaque nceud et a chaque sous- 5 reseau. Le procede de routage selon l'invention comprend des etapes successives de transmission de la demande d'adhesion par bonds entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud. Dans au moins une desdites etapes de transmission de la demande d'adhesion entre des nceuds voisins, Ia 10 demande d'adhesion utilise comme adresse de destination de niveau 2 pour le bond considers I'adresse MAC du sous-reseau auquel lesdits nceuds voisins appartiennent, c'est a dire qu'il transmette les donnees par une communication broadcast adressee a ('ensemble des nceuds du sous-reseau en mesure de le recevoir. En effet, dans les procedes de routage d'une 15 demande d'adhesion selon l'etat de ('art, ('ensemble des bonds sont realises par le biais de transmissions unicast, et ne tirent alors aucun avantage des capacites de diffusion broadcast des nceuds radio. Selon un mode de realisation, cette etape de transmission de Ia 20 demande d'adhesion entre des nceuds voisins faite en utilisant comme adresse de destination de niveau 2 l'adresse MAC du sous-reseau auquel lesdits nceuds voisins appartiennent, est realisee Iorsque le nceud destination de Ia transmission (a l'echelle du bond considers) est le nceud du sous-reseau ayant Ia plus grande capacite diffusante, c'est-à-dire le nosud du 25 sous-reseau ayant la possibilite d'atteindre le plus grand nombre de nceuds du sous-reseau par le biais d'une transmission broadcast. Lorsque plusieurs nceuds du sous-reseau ont cette merne capacite maximale de diffusion, une regle de priorite peut etre instauree, permettant de determiner lequel des nceuds est eligible aux transmissions broadcast. Dans ce cas, l'etape est 30 realisee Iorsque le nceud destination de Ia transmission (a l'echelle du bond radio considers) satisfait egalement une regle de priorite. Selon un mode de realisation du procede de routage d'une demande d'adhesion selon l'invention, une etape preliminaire de decouverte des 12 capacites diffusantes de ('ensemble des nceuds des sous-reseaux auxquels ils appartiennent est realisee par les nceuds du reseau participant a la transmission de la demande d'adhesion. Selon un mode de realisation du procede de routage d'une demande 5 d'adhesion selon l'invention, les nceuds du reseau realisent en outre une etape preliminaire de decouverte des bulles radios auxquelles le reseau est connects par des nceuds d'interconnexion, et des groupes appartenant a ces bulles radios. 10 Selon un mode de realisation du procede de routage d'une demande d'adhesion selon l'invention, l'etape de transmission de la demande d'adhesion entre des nceuds voisins faite en utilisant comme adresse de destination de niveau 2 I'adresse MAC du sous-reseau auquel les nceuds voisins appartiennent est realisee en definissant de maniere statique les 15 chemins parcourus par les demandes d'adhesion a destination d'un nceud point de rendez-vous du reseau de communications. Ce mode de realisation est utilise en particulier Iorsque les nceuds ne peuvent avoir acces aux capacites diffusantes des autres nceuds du reseau. 20 L'invention porte egalement sur un procede de routage d'un flux de donnees multicast entre un premier nceud et un deuxierne nceud dans un reseau de communications comprenant au moins un sous-reseau. A l'interieur du reseau, une adresse MAC distincte est associee a chaque nceud et a chaque sous-reseau. Le procede selon l'invention comprend les 25 stapes de : - routage d'une demande d'adhesion au flux de donnees multicast entre ledit deuxieme nceud et ledit premier noeud par un procede de routage d'une demande d'adhesion selon l'invention. Lorsque le routage est realise entre un nceud de source du flux de donnees multicast et un nceud de destination 30 du flux de donnees multicast, alors la demande d'adhesion est realisee par le nceud de destination et vise a atteindre le nceud de source ; 13 - ajout du chemin inverse du trajet parcouru par ladite demande d'adhesion a un arbre de diffusion du flux de donnees multicast &ills depuis le premier nceud, diffusion du flux de donnees multicast dans le reseau de 5 communications depuis le premier nceud vers le deuxieme nceud en suivant les chemins Minis par ('arbre de diffusion. Avantageusement, l'etape de diffusion du flux de donnees multicast utilise un procede de diffusion par recombinaisons, tel que celui decrit dans 10 la demande de brevet Europeenne EP 3 247 076 Al. Selon un mode de realisation du procede de routage d'un flux de donnees multicast selon ('invention, ledit premier nceud et ledit deuxieme nceud sont des nceuds d'interconnexion du reseau avec des bulles radios 15 differentes comprenant des terminaux utilisateurs appartenant a un meme groupe d'utilisateurs. Selon un autre mode de realisation du procede de routage d'un flux de donnees multicast selon ('invention, ledit premier nceud est un nceud point de 20 rendez-vous, et ledit deuxieme nceud est un nceud d'interconnexion du reseau avec au moins une bulle radio. L'invention porte egalement sur un procede de routage d'une demande de resiliation a un flux de donnees multicast faite par un premier nceud 25 aupres d'un deuxieme nceud dans un reseau de communications comprenant au moins un sous-reseau, chaque sous-reseau comprenant au moins deux nceuds voisins du reseau de communications. A l'interieur du reseau, une adresse MAC distincte est associee a chaque nceud et a chaque sous-reseau. Le procede de routage comprend des &tapes successives de 30 transmission de la demande de resiliation entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud. Dans au moins une des etapes de transmission de la 14 demande de resiliation entre des nceuds voisins, la demande de resiliation utilise comme adresse de destination de niveau 2 l'adresse MAC du sous-reseau auquel les nceuds voisins impliques dans le bond radio appartiennent. 5 Enfin, l'invention porte sur un reseau de communications comprenant au moins un sous-reseau, chaque sous-reseau comprenant au moins deux nceuds voisins du reseau. A l'interieur du reseau, une adresse MAC distincte est associee a chaque nceud et a chaque sous-reseau. Dans l'invention, les 10 nceuds du reseau sont configures pour transmettre une demande d'adhesion a un flux de donnees faite par un premier nceud aupres d'un deuxierne nceud du reseau de communications par des etapes successives de transmission de la demande entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud. Au moins un des 15 noeuds du reseau de communications implique dans la transmission de la demande d'adhesion entre deux noeuds voisins est configure pour utiliser comme adresse de destination de niveau 2 l'adresse MAC du sous-reseau auquel les deux nceuds voisins appartiennent. 20 L'invention s'applique des lors qu'il est procede a l'etablissement d'un arbre de diffusion multicast au sein d'un reseau, quelque ce soit le type de reseau. II est particulierement adapts aux reseaux spine dorsale ad-hoc, de tels reseaux beneficiant generalement de capacite de diffusion broadcast. De plus, le procede selon l'invention peut etre mis a jour dynamiquement, cette 25 propriete etant necessaire dans le cadre de reseaux ad-hoc pour lesquels it est presque impossible de planifier les chemins des donnees. C'est la raison pour laquelle la description qui suit s'appuie principalement sur de tels reseaux. 15 L'invention sera mieux comprise et d'autres caracteristiques et avantages apparaitront mieux a la lecture de la description qui suit, donnee titre non limitatif, et grace aux figures annexees parmi lesquelles : 5 - La figure 1 illustre les principes de ('organisation d'un reseau ad- hoc, - La figure 2 represente un exemple de routage multicast selon l'etat de l'art realise dans reseau epine dorsale, - La figure 3 represente un exemple de mise en oeuvre d'un mode de 10 realisation d'un procede de routage d'une demande d'adhesion selon l'invention dans un reseau epine dorsale, - La figure 4 represente les chemins parcourus par les flux de donnees multicast transmis dans un reseau dans lequel a ete mis en oeuvre un procede de routage d'une demande d'adhesion dans 15 un reseau epine dorsale tel que celui presente en figure 3, La figure 5 represente un exemple de mise en oeuvre d'un mode de realisation d'un procede de routage d'une demande d'adhesion selon l'invention dans un reseau epine dorsale comprenant un point de rendez-vous, La figure 6 represente les chemins parcourus par les flux de donnees multicast dans un reseau dans lequel a ete mis en oeuvre un procede de routage d'une demande d'adhesion dans un reseau epine dorsale tel que celui presente en figure 5, La figure 7 represente un exemple de mise en oeuvre d'un mode de realisation d'un procede de routage d'une demande d'adhesion selon l'invention dans un reseau epine dorsale comprenant un point de rendez-vous et des chemins statiques, La figure 8 represente les chemins parcourus par les flux de donnees multicast dans un reseau dans lequel a ete mis en ceuvre un procede de routage d'une demande d'adhesion dans un reseau epine dorsale tel que celui presente en figure 7, - 20 - - 25 - 30 16 - La figure 9 est une representation sous la forme d'un diagramme d'etat des &tapes d'un mode de realisation du procede selon l'invention de routage d'une demande d'adhesion dans un reseau de communications, 5 - La figure 10 est une representation sous la forme d'un diagramme d'etat des etapes d'un mode de realisation du procede selon l'invention de routage d'un flux de donnees multicast dans un reseau de communications. 10 La figure 3 represente un exemple de mise en ceuvre d'un mode de realisation d'un procede de routage d'une demande d'adhesion selon l'invention dans un reseau opine dorsale tel quo celui presente en figure 2. Chaque nceud connait les capacites de diffusion broadcast des autres nceuds appartenant au meme sous-reseau, c'est-à-dire le nombre de nceuds 15 du sous-reseau pouvant etre atteints en utilisant l'adresse MAC de diffusion broadcast associee aux nceuds du sous-reseau. L'equipement Tr1 est dans une bulle radio raccordee au reseau Opine dorsale par le nceud d'interconnexion N11. L'equipement Tr2 est dans une autre bulle radio, raccordee au reseau Opine dorsale par le nceud 20 d'interconnexion N13. L'equipement Is est dans une troisieme bulle radio, raccordee au reseau d'interconnexion par le nceud d'interconnexion N7. Les equipements Tr1, Tr2 et Ts font tous trois partie d'un memo groupe G d'utilisateurs. Lorsque requipement Tr1 souhaite rejoindre le groupe G, it envoie une 25 requete IGMP au routeur N11, qui emet une demande d'adhesion sur le reseau epine dorsale. La demande d'adhesion porte sur l'adresse IP multicast associee au groupe G, et a pour destination le nceud d'interconnexion N7. La demande emise par le nceud destinataire des communications 30 multicast (N11) est acheminee vers le nceud source des communications multicast (N7) par une route (N10, N1 et N2) determinee a partir de l'adresse IP de destination de la demande d'adhesion (N7) en empruntant le plus court chemin possible, la route etant determinee par les protocoles IP de routage 17 connus de l'etat de l'art. Cependant, le procede selon ('invention se distingue de l'etat de l'art on ce qu'au moins une transmission de Ia demande d'adhesion entre deux nceuds est realisee en utilisant, comme adresse MAC de destination du paquet sur le bond, non pas l'adresse MAC du deuxieme 5 nceud du bond, mais I'adresse MAC du sous-reseau, qui permet Ia diffusion broadcast des donnees a l'interieur du sous-reseau. Ainsi, dans Ia figure 3, Ia demande d'adhesion ernise par N11 est transmise a N13 dans un paquet ayant comme adresse MAC de destination non pas I'adresse MAC du nceud N10, mais l'adresse MAC du sous-reseau 10 SR1 auquel N10 et N13 appartiennent. Le nceud N11 n'ayant pas de capacite de diffusion broadcast (les transmissions realisees depuis N11 on utilisant l'adresse MAC de destination du sous-reseau ne sont revues que par le nceud N10), cette etape n'apporte rien en soit a la diffusion de Ia demande d'adhesion. Cependant, l'arbre de 15 routage des donnees multicast est construit a ('inverse du chemin parcouru par Ia demande d'adhesion. Les bonds realises par les donnees multicast suivant Ia route entre le nceud N7 et le nceud N11, seront donc °Ores par des liens unicast, utilisant a chaque bond I'adresse MAC du nceud de destination dans le bond, a ('exception du bond reliant N10 a N11, qui sera 20 opere par un lien broadcast, en utilisant comme adresse de destination de niveau 2 l'adresse du sous-reseau auquel ces deux nceuds appartiennent, c'est-à-dire l'adresse MAC de SR1. De ce fait, l'ensemble des nceuds appartenant au reseau SR1 en capacite de recevoir les emissions de N10, c'est-à-dire les nceuds N11, N12 et N13, recoivent simultanement les 25 donnees multicast. En pratique, Ia demande d'adhesion est routee entre deux nceuds en utilisant l'adresse MAC du sous-reseau des que le nceud recevant le message est le nceud ayant Ia plus grande capacite diffusante du sous-30 reseau, ce qui est le cas dans l'exemple pour le nceud N10. Dans le cas 00 plusieurs nceuds du sous-reseau ont Ia capacite diffusante maximum du sous-reseau, une regle de priorite connue de l'ensemble des nceuds du sous-reseau est etablie, permettant de determiner lequel parmi ces nceuds doit etre atteint en utilisant l'adresse MAC du sous-reseau. En effet, le 18 principe de I'acheminement broadcast au lieu d'unicast ne peut s'appliquer qu'aupres d'un seul nceud du sous-reseau, car sinon, le message bouclerait infiniment entre les deux equipements realisant la transmission. C'est pourquoi les transmissions broadcast au sein d'un sous-reseau ne peuvent 5 se faire que vers un seul nceud. La regle de priorite permettant la selection du nceud peut etre n'importe quelle regle du moment qu'elle permet de selectionner un nceud parmi plusieurs nceuds disposant de la meme capacite diffusante. Ainsi, it peut s'agir d'une selection planifiee, d'une selection faite a partir de l'adresse MAC du nceud, d'une selection faite a partir du nombre de 10 voisins a un bond, ou de n'importe quel autre critere, du moment qu'il est connu de tous les nceuds du sous-reseau. Dans I'exemple de la figure 3, le nceud N1 ne dispose pas de capacite diffusante au sein du sous-reseau SR5, alors qu'il en dispose au sein du sous-reseau SR2. II sera joint par N10 en utilisant la liaison point a point 15 reliant N10 a N1, la demande d'adhesion ayant pour destination sur ce bond l'adresse MAC du nceud N1. De maniere identique, les bonds reliant N1 a N2 et N2 a N7 sont assures par des liaisons point-a-point, les nceuds destination de chaque bond n'ayant pas de capacite diffusante. 20 Lorsque les equipements Tr2 et Tr3 souhaitent rejoindre le groupe G, ils procedent de maniere identique. La demande d'adhesion ernise par le nceud N13 pour le compte de Tr2 utilisera un lien broadcast pour rejoindre N13, c'est-à-dire que l'adresse de 25 destination de niveau 2 de la demande d'adhesion sur ce bond sera l'adresse MAC du sous-reseau SRI. La demande d'adhesion emise par le nceud N4 pour le compte de Tr3 utilisera un lien broadcast pour rejoindre N1, c'est-à-dire que l'adresse de destination de niveau 2 de la demande d'adhesion sur ce bond sera 30 l'adresse MAC du sous-reseau SR2. L'ensemble des chemins des demandes d'adhesion a une adresse IP multicast aupres d'un nceud source permettent d'etablir l'arbre de diffusion du flux de donnees multicast emis par ce nceud source sur le reseau epine 19 dorsale, en mutualisant les chemins qui peuvent l'etre. En pratique, l'arbre de diffusion n'a pas de !tate concrete. II correspond a la somme des informations contenues dans les tables de routage des differents nceuds du reseau. Ainsi, chaque nceud par lequel transite la demande d'adhesion met a 5 jour ses tables de routage en fonction de la maniere dont it a recu la demande d'adhesion, de maniere a ce qu'un flux provenant du nceud source mentionne dans la demande d'adhesion (dans l'exemple N7) emis a destination de l'adresse IP multicast mentionnee dans la demande d'adhesion, soit transmis par le chemin inverse de la demande d'adhesion. 10 Lorsque le chemin emprunte par la demande d'adhesion pour parvenir a un nceud est une liaison unicast, comme c'est le cas par exemple entre N1 et N10, le nceud recevant la demande d'adhesion, dans l'exemple N1, configure ses tables de routage pour retransmettre les flux de donnees qu'il recoit dont la source est N7 et la destination une adresse IP multicast 15 donnee a ('inverse de la demande d'adhesion, c'est a dire dans une transmission unicast a destination de l'adresse MAC du nceud lui ayant transmis la demande d'adhesion, dans l'exemple N10. Lorsque le chemin emprunte par la demande d'adhesion pour parvenir a un nceud est une liaison broadcast, comme c'est le cas par exemple entre 20 N10 et N11, le nceud recevant la demande d'adhesion, dans l'exemple N10, configure ses tables de routage pour retransmettre les flux de donnees qu'il recoit dont la source est N7 et la destination une adresse IP multicast donnee a ('inverse de la demande d'adhesion, c'est-à-dire dans une transmission broadcast a destination de l'adresse MAC du sous-reseau 25 auquel les deux nceuds appartiennent, soit SRI. Lorsqu'une demande d'adhesion pour un meme flux de donnees multicast et une meme source parvient plusieurs fois au meme nceud par des liens broadcast, comme c'est le cas dans l'exemple pour N10 depuis N11 et N13, alors la table de routage n'est mise a jour qu'une seule fois. Cependant, 30 le nceud N10 tient un registre du nombre d'equipements ayant realise la demande d'adhesion de maniere a ne supprimer ('information de sa table de routage que lorsque tous les nceuds ayant adhere ont resilie. 20 La figure 4 represente les chemins parcourus par les flux de donnees multicast transmis dans un reseau dans lequel a etc mis en oeuvre un procede de routage d'une demande d'adhesion dans un reseau opine dorsale tel que celui decrit en figure 3. 5 Lorsque le nceud Ts emet un flux de donnes multicast a destination du groupe G, celui-ci est diffuse au sein de la bulle radio a laquelle appartient Ts vers le nceud d'interconnexion N7. A partir des donnees contenues dans ses tables de routage etablies suite a Ia reception de Ia demande d'adhesion, N7 retransmet le flux de donnees par une liaison point a point vers N2, en 10 utilisant comme adresse de destination de niveau 2 pour ce bond l'adresse MAC du nceud N2. Le merne processus est repete lors des deux bonds suivants par N2 et N1, jusqu'a atteindre le noeud N10. A partir des donnees contenues dans ses tables de routage, etablies suite a Ia reception des demandes d'adhesion emises par N11 et N13, le nceud N10 va retransmettre 15 le flux de donnees en utilisant sa capacite de diffusion broadcast, c'est-à-dire en utilisant comme adresse de destinataire pour ce bond l'adresse MAC du sous-reseau SR1. Le flux de donnees est alors recu a la fois par N11 et N13, ce qui permet de diviser par deux la charge sur le sous-reseau SR1 par rapport au routage multicast de l'etat de ''art. 20 Les nceuds N11 et N13 retransmettent le flux de donnees multicast sur les bulles radios de Tr1 et Tr2. A noter que le nceud N1 est configure pour retransmettre les flux qu'il recoit de N7 pour le groupe G sur le sous-reseau SR5 vers N10, mais egalement sur le sous-reseau SR2 vers N4, par une transmission broadcast 25 utilisant sa capacite diffusante. N4 retransmet le flux sur la bulle radio auquel it est relic, ce qui permet a Tr3 d'egalement recevoir le flux. L'invention porte done sur un procede de routage d'une demande d'adhesion au sein d'un reseau, et plus particulierement au sein d'un reseau 30 ad-hoc. Elle porte egalement plus generalement sur un procede de routage d'un flux de donnees multicast au sein d'un reseau de communications. Selon le type de reseau, plusieurs mises en oeuvre differentes de 'Invention sont possibles. 21 Une premiere mise en oeuvre de l'invention s'applique plus particulierement lorsque le reseau de communications a une topologie fixe ou predictive. Chaque nceud a connaissance des capacites diffusantes des 5 autres nceuds avec lesquels it constitue un sous-reseau. II est alors facile de determiner au sein de chaque sous-reseau le nceud ayant la plus grande capacite diffusante, vers lequel les messages d'adhesion doivent etre transmis sur un lien broadcast en utilisant comme adresse MAC de destination l'adresse du sous-reseau. Les messages d'adhesion sont 10 retransmis aupres des autres nceuds du sous-reseau par des liens unicast. L'appartenance des equipements hors reseau epine dorsale aux differentes bulles radios et aux differents groupes pouvant varier au cours du temps, les nceuds du reseau doivent se partager et mettre a jour les informations de connexion du reseau avec les differentes bulles radios. Pour 15 ceci, les nceuds d'interconnexion procedent a la decouverte des bulles radios avec lesquels ils sont connectes et des differents groupes qui composent ces bulles radios. Cette decouverte est faite au niveau de la couche IP, selon des techniques bien connues de I'homme du métier. Cette information est ensuite propagee a ('ensemble des nceuds du 20 reseau epine dorsale, afin de mettre a jour ('ensemble les tables de routage de ces nceuds pour calculer les routes a suivre pour l'acheminement des messages entre deux nceuds d'interconnexion du reseau. La mise en oeuvre du procede de routage d'une demande d'adhesion selon l'invention est alors realisee tel que decrit a la figure 3 : la route que 25 suivie par la demande d'adhesion entre deux nceuds d'interconnexion du reseau est determinee par des protocoles IP comme etant la route la plus courte reliant ces deux points. Sur cette route, a chaque bond, lorsque le nceud destinataire du bond est celui disposant de la plus grande capacite de diffusion broadcast du sous-reseau, et, en cas d'egalite avec un autre 30 sous-reseau, qu'il satisfait une regle de priorite, le lien est opere par une transmission broadcast, en utilisant I'adresse MAC du sous-reseau comme adresse de destination de niveau 2. Sinon, le nceud est achemine par une transmission unicast. 22 Le routage d'un flux de donnees multicast entre deux nceuds d'interconnexion d'un reseau de communication selon ('invention comprend donc : le routage d'une demande d'adhesion au flux de donnees multicast, 5 initiee par le nceud d'interconnexion de destination vers le nceud d'interconnexion de source, faite en utilisant le procede de routage d'une demande d'adhesion decrit precedemment, l'ajout du chemin inverse de celui parcouru par la demande d'adhesion a un arbre de diffusion du flux de donnees multicast, 10 l'arbre etant vide lors de ('initialisation du reseau. Comme indique precedemment, l'arbre de diffusion est reparti sur ('ensemble du reseau a travers les tables de routage des differents nceuds. II permet de mutualiser les chemins parcouru par le meme flux de donnees multicast a destination de nceuds d'interconnexion 15 differents. L'invention permet de plus de mutualiser des chemins supplementaires en exploitant les capacites de diffusion radio des nceuds du reseau, Ia diffusion du flux de donnees multicast emis par le premier nceud, en utilisant l'arbre de diffusion calcule. 20 Les demandes de resiliation aux flux de donnees multicast sont faites a l'identique des demandes d'adhesion, les nceuds parcouru par les flux ne supprimant les entrées associees de leur table de routage que lorsque tous les nceuds ont resilie. 25 Une deuxierne mise en oeuvre de ('invention s'applique plus particulierement lorsque le reseau de communications a une topologie pouvant evoluer, tel qu'un reseau ad-hoc. Les procedes de routage d'une demande d'adhesion et de routage d'un flux de donnees multicast sont semblables a ceux presentes dans le cadre 30 de la premiere mise en oeuvre de ['invention, si ce n'est que le procede de routage de la demande d'adhesion comprend en outre une premiere 6tape, prealable a la transmission de Ia demande d'adhesion, de decouverte des capacites diffusantes des nceuds du reseau. 23 En effet, la mise en oeuvre du procede selon l'invention requiert de chaque nceud appartenant a un sous-reseau qu'il ait connaissance de la capacite diffusante des autres nceuds avec lesquels it partage le sous-reseau. 5 La decouverte des capacites diffusantes est faite via un protocole de decouverte de topologie de l'etat de l'art. Elle est locale au sous-reseau. Pour ceci, les nceuds vont tour a tour emettre en utilisant l'adresse MAC du sous-reseau comme adresse de destination, les nceuds ayant recu le message repondant alors par une transmission unicast. Cette information de capacite diffusante est ensuite diffusee sur ('ensemble du sous-reseau. Une troisieme mise en oeuvre de ['invention s'applique plus particulierement dans un reseau comprenant un nceud « point de rendezvous » (plus connu en anglais sous le nom de « Rendez-vous Point », ou 15 RP). Cette mise en oeuvre presente l'avantage que le procede de routage de la demande d'adhesion ne requiert pas la decouverte et le partage des informations de connexion du reseau avec les differentes bulles radios. Dans cette mise en oeuvre, illustree a la figure 5, un nceud specifique joue le role de point de rendez-vous. Dans I'exemple, c'est le cas du nceud 20 N1. Ainsi, lorsqu'un nceud transmet une demande d'adhesion a un flux de donnees multicast, it ne specifie pas la source du flux de donnees. La demande d'adhesion est transmise au point de rendez-vous selon le procede decrit par l'invention prenant en compte les capacites de diffusion broadcast 25 des nceuds places sur le chemin des donnees. Dans I'exemple de la figure 5, la demande d'adhesion est initiee par le nceud N9 pour le compte de requipement Tr4. Elle est transmise au nceud N4 par une transmission broadcast, puis au point de rendez-vous N1, egalement par une transmission broadcast. Une autre demande est egalement transmise par une 30 transmission broadcast depuis N8 vers N4 puis N1 pour le compte de Tr5. L'arbre de diffusion du flux de donnees ayant pour source N1 est alors construit. 24 Cette mise en ceuvre necessite donc que les nceuds d'un sous-reseau connaissent la capacite diffusante des autres nceuds partageant le merne sous-reseau. Cette connaissance peut etre programmee dans le cas d'un reseau qui n'evolue pas, ou decouverte dans le cas d'un reseau ad-hoc. 5 La figure 6 illustre le chemin parcouru par les flux de donnees multicast dans ce mode de realisation. Le nceud source N7 transmet tous ses flux de donnees multicast au nceud point de rendez-vous N1, par des liaisons point a point N7 vers N2 et 10 N2 vers N1. Lorsque le nceud point de rendez-vous recoit d'une part un flux de donnees multicast, et d'autre part une demande d'adhesion au meme flux de donnees multicast, il retransmet le flux de donnees multicast vers le ou les nceuds ayant transmis la demande d'adhesion (dans l'exemple N9 et N8 15 pour Tr4 et Tr5) en utilisant l'arbre de diffusion construit a ('inverse du chemin suivi par Ia demande d'adhesion. De ce fait, sur le sous-reseau SR4, Ia transmission ne se fait qu'une seule fois, par une transmission broadcast, optimisant ainsi la charge sur ce sous-reseau. Lorsque N9 recoit le flux de donnees multicast auquel il a adhere, il 20 connait alors la provenance du flux (N7) et peut initier une nouvelle demande d'adhesion, en specifiant cette fois-ci la source (N7), ce qui permet au flux de donnees de contourner le point de rendez-vous (N1) lorsqu'il existe un chemin plus court. Un nouvel arbre de diffusion est alors genere en consequence. 25 Enfin, une quatrieme mise en oeuvre de ('invention s'applique particulierement lorsque le reseau de communications comprend un nceud « point de rendez-vous » ayant des capacites de diffusion, et lorsque les nceuds n'ont pas connaissance des capacites de diffusantes des autres 30 nceuds, et ne peuvent les decouvrir. Ce mode de realisation tire pat du fait que le nceud point de rendez-vous a des capacites de diffusion connues, comme c'est le cas par exemple pour un concentrateur dans un reseau satellitaire en etoile : le 25 concentrateur se trouve a la croisee des chemins de la plupart des communications, et dispose de capacites de diffusion connues. Le routage d'une demande d'adhesion dans cette mise en oeuvre de ('invention est illustree en figure 7. Les tables de routage de tous les nceuds 5 voisins du nceud du point de rendez-vous, c'est-A-dire des equipements pouvant atteindre ce point de rendez-vous en un bond, sont configurees pour positionner un bond statique vers le point de rendez-vous opera par un lien broadcast pour les flux de donnees multicast. Dans l'exemple de la figure 7, oia le point de rendez-vous est le nceud N1, les tables de routage des noeuds 10 N2, N3 et N4 sont configurees pour retransmettre les flux de donnees multicast en utilisant I'adresse MAC du sous-reseau SR2. Les procedes de routage des demandes d'adhesion et des flux de donnees multicast sont alors identiques a ceux decrits pour la troisieme mise en oeuvre, si ce n'est qu'ils ne comprennent pas d'etape de decouverte des 15 capacites diffusante des autres nceuds des sous-reseaux. De par ('utilisation d'un point de rendez-vous, ils ne necessitent pas non plus la connaissance des informations de connexion du reseau avec les differentes bulles radios. Ainsi, une demande d'adhesion emise par N9 pour Tr5 et par N8 pour Tr4 sera transmise par une liaison point a point entre N9 et N4 et une autre 20 liaison point a point entre N8 et N4, car la capacite diffusante de N4 est inconnue de N8 et de N9. La transmission entre N4 et N1 emprunte un lien de diffusion broadcast defini de maniere statique comme etant le seul chemin possible dans la table de routage de N4. Le routage des donnees dans ce mode de realisation est illustre en 25 figure 8. Tout comme dans le troisieme exemple de mise en oeuvre, les donnees sont transmises depuis le nceud source (N7) vers le nceud point de rendez vous (N1) par des liens unicast, et retransmis par N1 selon le chemin inverse de la demande d'adhesion, c'est-A-dire en utilisant la liaison broadcast entre N1 et N4, ce qui est avantageux lorsque des membres du 30 merne groupe appartiennent a d'autres sous-reseaux. Les liaisons entre N4 et N9 et entre N4 et N8 suivant les chemins inverses des demandes adhesions, elles empruntent des liens de transmission unicast. Contrairement au procede de routage des flux de donnees multicast de la troisieme mise en oeuvre, lorsque le nceud destinataire du flux de donnees 26 multicast (dans l'exemple N9) recoit le flux multicast et a connaissance de son origine (dans l'exemple N7), it ne doit pas initier de nouvelle demande d'adhesion a destination de N7. En effet, les capacites diffusantes des naeuds etant inconnues, le chemin parcouru par les donnees, s'il devait 5 eviter le nceud point de rendez-vous, serait uniquement fait de liaisons unicast, et ne beneficierait donc pas des avantages du procede de routage des flux multicast selon l'invention. Le procede de routage des demandes d'adhesion selon l'invention, et le 10 procede de routage des flux de donnees multicast qui lui est associe, vise a optimiser les ressources radio sous jacentes du reseau radio opine dorsale en aiguillant les demandes d'adhesion sur des liens radio broadcast lorsque cela a un interet. II presente de nombreux avantages par rapport aux procedes connus de l'etat de l'art : 15 il est compatible des protocoles de formation de groupes connus, il est compatible des mecanismes de routage multicast connus. En effet, it ne modifie pas le principe du routage multicast et de construction des arbres de diffusion, qui se font au niveau de la couche IP, car il opere au niveau des liens radio utilises lorsque 20 c'est possible et avantageux, ces modifications portant alors sur la couche MAC des transmissions, et n'affectent pas la couche IP. II est en particulier compatible des mecanismes de routage multicast existants, tels quo le mecanisme PIM, et la formation d'arbres de diffusion par Reverse Path Forwarding, 25 il est compatible de n'importe quel type de transmission ayant une capacite diffusante, it permet de recluire la charge sur le reseau, on particulier sur le reseau opine dorsale. 30 De plus, le procede de routage des flux de donnees multicast selon l'invention est compatible d'une optimisation telle quo cello decrite dans la demande de brevet Europeenne EP 3 247 076 Al portant sur un systeme et procede de traitement de donnees utilisant des codes fontaines pour 27 remission et Ia reconstruction des flux de donnees. Les flux de donnees sont transmis sous la forme de suite de segments selon une pluralite de chemins de transmission. A rinterieur des bulles radios, les flux de donnees sont relayes par les 5 nceuds en utilisant le procede de traitement des donnees decrit dans la demande de brevet EP 3 247 076 Al. A rinterieur du reseau Opine dorsale, les flux de donnees sont relayes par segments, en utilisant le procede de routage des flux de donnees multicast selon l'invention. 10 La retransmission d'un flux de donnees multicast depuis une bulle radio vers le reseau opine dorsale est realise par un nceud d'interconnexion. Ceuxci peuvent eventuellement reconstituer le flux de donnees multicast a partir des segments recus de la bulle radio, mais ce n'est pas indispensable. Les segments recus ou reconstitues par le nceud d'interconnexion sont alors 15 diffuses dans le reseau Opine dorsale. Le relayage d'un flux de donnees multicast depuis le reseau Opine dorsale vers une bulle radio est realise par un nceud d'interconnexion. Celui-ci reconstitue le flux de donnees multicast a partir des segments recus du reseau opine dorsale, puis les segmente afin de les diffuser dans Ia bulle 20 radio, en utilisant le procede de diffusion par recombinaison de Ia demande EP 3 247 076 A1, ce qui permet de reduire les temps de reception lorsqu'un nceud appartient a deux ou plus bulles radio, ou lorsqu'il recoit des paquets segmentes d'un meme flux de donnees d'une part par diffusion au sein de la bulle radio a laquelle it appartient, et d'autre part par un nceud 25 d'interconnexion. La figure 9 est une representation sous Ia forme d'un diagramme d'etat des etapes d'un mode de realisation du procede selon l'invention de routage d'une demande d'adhesion dans un reseau de communications. 30 Le procede comprend une premiere etape 901, optionnelle, de decouverte des capacites diffusantes des nceuds au sein des sous-reseaux. Cette etape n'est pas necessaire lorsque les nceuds du sous-reseau ont connaissance des capacites diffusantes des autres nceuds du sous-reseau 28 (comme c'est le cas dans la premiere mise en ceuvre decrite), ou lorsque le deploiement du reseau utilise des liens routes statiquement selon la voie broadcast (comme c'est le cas dans la troisieme mise en ceuvre decrite). Le procede comprend ensuite une deuxieme etape 902, elle aussi 5 optionnelle, de decouverte par les nosuds du reseau des liens entre les nceuds d'interconnexion du reseau et les groupes des bulles radios auxquelles ils sont connectes. Cette etape permet de determiner le chemin devant etre parcouru par un nceud d'interconnexion souhaitant souscrire a un flux multicast, et met en ceuvre des protocoles IP de routage des flux. Elle 10 n'est pas necessaire lorsque le routage se fait a destination d'un nceud point de rendez vous, comme c'est le cas dans les troisierne et quatrieme mises en ceuvre decrites. Enfin, le procede comprend une troisierne etape 903 de routage d'une demande d'adhesion entre un nceud desirant adherer a un flux de donnees 15 multicast et un nceud par lequel provient le flux de donnees multicast dans le reseau. La route suivie par les flux de donnees multicast est donnee par les tables de routage des differents nceuds du reseau. Le routage comprend la transmission de la demande d'adhesion par bonds successifs entre des nceuds voisins du reseau de communications, c'est-A-dire des nceuds 20 pouvant communiquer en un seul bond, ces nceuds faisant alors necessairement partie d'un meme sous-reseau. Les bonds sont assures par ('utilisation de la capacite de diffusion broadcast lorsque le nceud destinataire du bond est le nceud ayant la plus forte capacite diffusante du sous-reseau comprenant les deux noeuds acteurs du bond, et en cas d'egalite, satisfait 25 une regle de priorite, ou lorsque cette propriete est inscrite de maniere statique dans les tables de routage des nceuds impliques dans le bond. La transmission broadcast se fait alors en utilisant comme adresse de destination de niveau 2 du message d'adhesion I'adresse MAC du sousreseau auquel les deux nceuds impliques dans le bond appartiennent. 30 La figure 10 est une representation sous la forme d'un diagramme d'etat des etapes d'un mode de realisation du procede selon ('invention de routage d'un flux de donnees multicast dans un reseau de communications. 29 Ce procede comprend les trois etapes 901, 902 et 903 (dont deux optionnelles) du routage d'une demande d'adhesion au sein du reseau de communications selon ('invention entre le nceud destinataire du flux de donnees multicast et le nceud source du flux, ou le nceud point de rendez- 5 VOUS. II comprend en outre une etape 1004 de mise a jour de l'arbre de diffusion du flux de donnees multicast. Cette mise a jour se fait par programmation des tables de routage des differents nceuds parcouru par la demande d'adhesion, de maniere a ce qu'ils retransmettent les donnees 10 issue du nceud d'interconnexion source du flux multicast (ou le nceud point de rendez-vous) en suivant les chemins inverses des chemins parcourus par la demande d'adhesion, ce qui sous entend que la voie broadcast est utilisee entre deux nceuds des lors que cette voie a ete utilisee par la demande d'adhesion. 15 II comprend enfin une etape 1005 de transmission des flux de donnees multicast en suivant les chemins Minis par l'arbre de diffusion mis a jour l'etape precedente. Toutes les etapes du procede peuvent etre executees a nouveau de 20 maniere reguliere, ou lorsque des evenements particuliers se produisent dans le reseau, de maniere a suivre les evolutions de la topologie du reseau opine dorsale, et des bulles radios auxquelles it est connect& et remettre a jour l'arbre REVENDICATIONS1. Procede de routage d'une demande d'adhesion a un flux de donnees multicast faite par un premier nceud (N13) aupres d'un deuxierne nceud (N7) dans un reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux nceuds voisins du reseau de communications, une adresse MAC etant associee a chaque nceud (N1 a N13) du reseau de communications et une adresse MAC etant associee a chaque sous-reseau (SR1 a SR5) du reseau de communications, le procede de routage comprenant des etapes successives de transmission (903) de la demande d'adhesion entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxierne nceud, le procede etant caracterise en ce que, dans au moins une desdites &tapes de transmission de la demande d'adhesion entre des nceuds voisins (N13 - N10), Ia demande d'adhesion utilise comme adresse de destination de niveau 2 ('adresse MAC du sous-reseau (SR1) auquel lesdits nceuds voisins appartiennent. 2. Procede de routage d'une demande d'adhesion selon Ia revendication 1, dans lequel l'etape de transmission de Ia demande d'adhesion entre des nceuds voisins faite en utilisant comme adresse de destination de niveau 2 ('adresse MAC du sous-reseau auquel lesdits nceuds voisins appartiennent est realisee lorsque le nceud destination de la transmission est le nceud dudit sous-reseau ayant la plus grande capacite diffusante, et, en cas d'egalite avec un autre nceud du sous-reseau, lorsque le nceud destination de Ia transmission satisfait une regle de priorite. 3. Procede de routage d'une demande d'adhesion selon la revendication 2, comprenant en outre une etape preliminaire (901), realisee par les nceuds du reseau participant a la transmission de la demande d'adhesion, de decouverte des capacites diffusantes de ('ensemble des nceuds des sousreseaux auxquels ils appartiennent. 31 4. Procede de routage d'une demande d'adhesion selon ('une des revendications precedentes, comprenant en outre une etape preliminaire (902) de decouverte, par les nceuds du reseau, des bulles radios auxquelles le reseau est connecte par des nceuds d'interconnexion, et des groupes 5 appartenant a ces bulles radios. 5. Procede de routage d'une demande d'adhesion selon la revendication 1, dans laquelle l'etape de transmission de la demande d'adhesion entre des nceuds voisins faite en utilisant comme adresse de destination de niveau 2 10 ('adresse MAC du sous-reseau auquel lesdits nceuds voisins appartiennent est realisee en definissant de maniere statique les chemins parcourus par les demandes d'adhesion a destination d'un nceud point de rendez-vous du reseau de communications. 15 6. Procede de routage d'un flux de donnees multicast entre un premier nceud (N7) et un deuxieme nceud (N13) dans un reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux nceuds voisins du reseau de communications, une adresse MAC etant associee a chaque nceud du reseau et une adresse 20 MAC etant associee a chaque sous-reseau, caracterisee en ce qu'il comprend les &tapes de : routage (903) d'une demande d'adhesion au flux de donnees multicast entre ledit deuxieme nceud (N13) et ledit premier nceud (N7) par un procede de routage d'une demande d'adhesion selon ('une des revendications 1 a 5, 25 ajout (1004) du chemin inverse du trajet parcouru par ladite demande d'adhesion a un arbre de diffusion du flux de donnees multicast ernis depuis le premier nceud, diffusion du flux de donnees multicast (1005) dans le reseau de communications depuis le premier nceud vers le deuxieme nceud en suivant 30 les chemins Minis par ('arbre de diffusion. 32 7. Procede de routage d'un flux de donnees multicast selon la revendication 6, caracterise en ce que l'etape de diffusion du flux de donnees multicast utilise un procede de diffusion par recombinaisons. 5 8. Procede de routage d'un flux de donnees multicast selon l'une des revendications 6 et 7, dans lequel ledit premier no9ud (N7) et ledit deuxieme nceud (N8, N9) sont des nceuds d'interconnexion du reseau avec des bulles radios differentes comprenant des terminaux utilisateurs (Ts, Tr1, Tr2) appartenant a un merne groupe d'utilisateurs. 10 9. Procede de routage d'un flux de donnees multicast selon l'une des revendications 6 et 7, dans lequel ledit premier nceud est un nceud point de rendez-vous (RP), et ledit deuxieme nceud est un nceud d'interconnexion du reseau avec au moins une bulle radio (N8, N9). 15 10. Procede de routage d'une demande de resiliation a un flux de donnees multicast faite par un premier nceud (N13) aupres d'un deuxieme nceud (N7) dans un reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux 20 nceuds voisins du reseau de communications, une adresse MAC etant associee a chaque nceud (N1 a N13) du reseau de communications et une adresse MAC etant associee a chaque sous-reseau (SRI a SR5) du reseau de communications, le procede de routage comprenant des etapes successives de transmission (903) de la demande de resiliation entre des 25 nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud, le procede etant caracterise en ce que, dans au moins une desdites etapes de transmission de la demande de resiliation entre des nceuds voisins (N13 - N10), la demande de resiliation utilise comme adresse de destination de niveau 2 ('adresse MAC du 30 sous-reseau (SRI) auquel lesdits nceuds voisins appartiennent. 11. Reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux nceuds 33 voisins du reseau (N10, N13), une adresse MAC etant associee a chaque nceud du reseau et une adresse MAC etant associee a chaque ensemble de nceuds formant un sous-reseau, les nceuds du reseau etant configures pour transmettre une demande d'adhesion a un flux de donnees faite par un 5 premier nceud (N13) aupres d'un deuxieme nceud (N7) du reseau de communications par des etapes successives de transmission de la demande entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxierne nceud, caracterise en ce qu'au moins un des nceuds du reseau de communications implique dans la transmission 10 de la demande d'adhesion entre deux nceuds voisins (N13-N10) est configure pour utiliser comme adresse de destination de niveau 2 ('adresse MAC du sous-reseau (SR1) auquel lesdits deux nceuds voisins appartiennent. 15