Brevet FR3076416A1 — 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 la 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 donnees 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 la 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 tres difficilement predictible. Dans Ia suite, le mot nceud designe un acteur du reseau, qu'iI 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 l'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-merne 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 communiquent par diffusion : les donnees sont envoyees a ('ensemble des nceuds du reseau ou d'un sous-reseau specifique, chaque nceud devant par la suite determiner si les 30 donnees revues 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 Ia bulle radio 2 et la 2 bulle radio 3. Dans ce cas, des nceuds peuvent alors appartenir aux deux bulles radios. Les bulles radio se creent, evoluent et disparaissent au cours du temps. Afin de pouvoir communiquer entre elles, les bulles radios sont adossees a un reseau opine dorsale, plus connu sous le nom anglais de « backbone network » ou reseau d'interconnexion. Ce reseau opine dorsale est constitue de nceuds privilegies permettant de relier les differentes bulles radios entre elles. On parle de nceuds d'interconnexion. Dans le reseau opine dorsale, les echanges de donnees suivent un chemin précis etabli par un mecanisme de routage, contrairement aux bulles radios, ou les transmissions se font par diffusion sur l'ensemble de Ia bulle. Le reseau opine dorsale peut etre constitue de nceuds relies par des liens Ethernet, ou de nceuds relies par des liens sans fits, 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 opine dorsale peut etre mobile, et organise en sous-reseaux. Les nceuds d'interconnexion font l'interface entre les bulles radios et le reseau opine dorsale. Dans Ia representation de Ia figure 1, ce sont les 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), universellement applique. Le routage des donnees a l'interieur d'un reseau de communications s'appuie sur des mecanismes de Ia 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 depuis un nceud d'emission vers un ou plusieurs nceuds de reception, soit l'ensemble des nceuds par lesquels les donnees doivent etre retransmises pour etre correctement acheminees. 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 Ia route suivie par les donnees echangees entre le nceud d'emission et le nceud de reception. Les donnees transmises au sein d'un reseau de communications comprennent a Ia fois des informations de couche 3 et des informations de couche 2. 10 Dans Ia suite du document, on parlera d'echanges de donnees lorsqu'iI s'agira de designer Ia liaison de bout-en-bout entre des nceuds qui souhaitent partager des donnees. Les echanges peuvent faire intervenir differents nceuds adjacents afin de relier les nceuds source et destinataires 15 de l'echange. Les echanges de donnees sont des mecanismes °Ores au niveau de la couche IP (couche de niveau 3 dans le referentiel OSI). Les donnees echangees parcourent un chemin fait d'une ou plusieurs liaisons, ou bonds, entre des nceuds adjacents. Les transmissions sur les liens radio sont des 20 mecanismes operes au niveau de la couche MAC (couche de niveau 2 dans le referentiel 0S1). Les echanges de donnees (niveau IP) peuvent etre assures selon un mecanisme : 25 Unicast (terme anglais, dont ('equivalent francais est monodiffusion), dans lequel les donnees sont echangees depuis un nceud source vers un nceud destinataire unique. Les paquets IP de donnees unicast comprennent I'adresse IP de la source et I'adresse IP de la destination. 30 Multicast (terme anglais, dont ('equivalent francais est multidiffusion), dans lequel les donnees sont echangees depuis un nceud source vers un ou plusieurs nceuds destination. Les paquets IP de donnees multicast comprennent I'adresse IP de Ia source et 4 une adresse IP multicast specifique, a laquelle les terminaux interesses par les donnees viennent souscrire. Broadcast (terme anglais, dont ('equivalent francais est diffusion), diffusion point-e-multipoint de paquets de donnees depuis un nceud 5 source vers l'ensemble des nceuds du reseau (ou du sous-reseau). Les paquets IP de donnees broadcast comprennent l'adresse IP de la source et une adresse IP associee a tous les utilisateurs du reseau (ou du sous-reseau) 10 Les transmissions sur les liens radio (niveau MAC) peuvent etre assurees selon un mecanisme : Point-a-point, dans lequel les donnees suivent un lien radio reliant un nceud source a un nceud destinataire unique. Les paquets MAC de donnees point-a-point comprennent l'adresse MAC de la source 15 et l'adresse MAC de Ia destination Point-a-multipoint, dans lequel les donnees suivent un lien radio reliant un nceud source a un ou plusieurs nceud destinataires. Les paquets MAC de donnees point-a-multipoint comprennent l'adresse MAC de la source et une adresse MAC multicast, associee a 20 plusieurs destinataires, ou une adresse MAC de broadcast, associee a l'ensemble des nceuds d'un meme reseau ou sousreseau. Les mecanismes d'echanges de donnees et de transmission sur les liens radio des donnees sont independants : un echange unicast peut etre 25 assure par des liaisons point-a-multipoint, et inversement. 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 30 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 epine dorsale et les nceuds 5 d'interconnexion Nil et Ni2 sont alors sollicites pour faire Ia liaison entre les utilisateurs du groupe G situes dans des bulles radios differentes. L'invention se place dans le cadre des echanges IP multicast realises 5 entre des utilisateurs membres d'un meme groupe repartis dans des bulles radio differentes. Les echanges multicast permettent d'acheminer des contenus vers plusieurs nosuds du reseau simultanement plus efficacement que les echanges unicast, car ils mutualisent des liaisons assurees entre les nceuds du reseau situes sur le merne chemin de donnees, ce qui a pour effet 10 de diminuer la charge du reseau. Ce procede est particulierement avantageux lorsqu'implemente au niveau d'un reseau epine dorsale. Par exemple, lorsque les nceuds appartenant au groupe G 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 15 reseau epine dorsale, le routage IP multicast permet de ne faire transiter qu'une seule fois le flux a travers ce reseau. 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 20 protocoles de formation de groupes, et d'autre part des mecanismes de routage. 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 25 d'utilisateurs dynamiquement. D'autres protocoles equivalents a IGMP sont connus, comme par exemple le protocole MLD (acronyme anglais pour Multicast Listener Discovery). Dans les reseaux ad-hoc, Ia gestion des groupes d'utilisateurs est cependant le plus souvent planifiee en amont. Parmi les mecanismes de routage IP multicast les plus utilises figurent 30 le mecanisme PIM (acronyme anglais pour Protocol Independant Multicast), utilise par les nceuds du reseau pour definir les chemins utilises par les messages multicast. D'autres protocoles equivalents a PIM sont connus, comme par exemple le protocole DVMRP (acronyme anglais pour Distance 6 Vector Multicast Routing Protocol). D'autres protocoles, tels que MSDP (Multicast Source Discovery Protocol), peuvent etre utilises pour interconnecter des domaines PIM ou permettre ('utilisation de plusieurs points de rendez-vous (RP) au sein du merne domaine PIM (notion de RP 5 Anycast). Les mecanismes de routage IP multicast ont pour but de definir les chemins parcourus par les donnees dans le cadre d'6changes multicast. On parle alors d'arbre de diffusion, dont les racines seraient le nceud source, les feuilles les nceuds destination, et les branches les differents chemins 10 parcourus par les messages pour atteindre ('ensemble des nceuds destination. Cette notion d'arbre est une notion IP abstraite qui s'envisage l'echelle du reseau. Lorsque des echanges au sein d'un groupe mettent en oeuvre le reseau 15 d'interconnexion, c'est-à-dire lorsque les membres du groupe sont repartis sur deux ou plus bulles radios, le nceud d'interconnexion de Ia bulle radio contenant des membres du groupe desirant recevoir les messages transmis par un membre du meme groupe situe dans une autre bulle radio, par Ia suite designe par le nom de nceud d'interconnexion de destination, emet une 20 demande d'adh6sion aupres du nceud d'interconnexion reliant le reseau epine dorsale a cette bulle radio, par Ia suite designe comme nceud 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 25 donnees multicast auquel le nceud d'interconnexion de destination souhaite adherer, ainsi que ('adresse du nceud source emettant le flux de donnees multicast. Lorsque les adresses IP du ou des nceuds source ne sont pas connues, Ia demande d'adhesion peut se faire aupres d'un nceud specifique du reseau epine dorsale utilise comme point de rendez-vous (RP). On parle 30 de mode dense ou de mode clairseme, en anglais 'dense mode' ou 'sparse mode' selon que Ia demande se fasse aupres du nceud source ou du nceud point de rendez-vous. Dans le protocole PIM, lorsque la demande est effectuee aupres du nceud point de rendez-vous, elle prend Ia forme d'une demande PIM-SM (acronyme de PIM-Sparse Mode). Lorsqu'elle est 7 effectuee aupres de Ia source it s'agit de PIM-SSM (acronyme de PIMSource Specific Mode). Par la suite, par soucis de simplification, sera principalement aborde le cas oii les mecanismes de routage operent dans un mode SSM, c'est-à-dire un mode dans lequel les demandes d'adhesion se 5 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 maniere identique en mode Sparse, lorsque les demandes d'adhesion se font aupres d'un point de rendez-vous. Chaque demande d'adhesion aux echanges multicast d'un groupe, 10 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 source. Ce relais se fait par le biais d'un message IP multicast, et a comme parametres l'adresse IP multicast a laquelle le nceud souhaite adh6rer, et Ia source a l'origine de remission des messages (comme c'est le 15 cas par exemple pour les messages PIM utilises pour les demandes d'adh6sions). Les m6canismes de routage IP mis en oeuvre visent alors a atteindre cette 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 l'adresse IP multicast a laquelle le nceud 20 d'interconnexion destination veut adherer, le nceud par lequel it a recu Ia demande d'adh6sion, et le nceud auquel it l'a retransmise. L'arbre de diffusion multicast est construct pour une source donnee (nceud source ou nceud point de rendez-vous) a l'envers des liens radio parcourus par Ia demande d'adhesion pour rejoindre Ia source. Chaque 25 nceud du reseau programme donc sa table de routage de maniere a retransmettre les messages a destination de l'adresse IP multicast voulue au nceud par lequel it a rect.' Ia 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 nom de RPF (acronyme anglais 30 pour Reverse Path Forwarding, ou transmission sur le chemin inverse). La notion d'arbre de diffusion connue de retat de ('art anterieur est donc une notion uniquement bas6e sur des considerations faites au niveau de la couche IP, visant a parcourir le plus court chemin possible dans le reseau 8 opine dorsale. Elle ne tient pas compte des capacites d'acheminement des liens radio, a ('exception des rares cas ou les echanges multicast s'appuient sur un reseau presentant des liens radio ayant une architecture fixe, la diffusion pouvant alors etre planifiee en amont. Cette planification amont est 5 cependant complexe, et non 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 epine dorsale ont des proprietes de diffusion point a multipoint. C'est le cas par exemple d'un concentrateur satellitaire dans une topologie en etoile, qui consomme exactement les mernes ressources spectrales selon qu'il s'adresse a un utilisateur particulier en utilisant l'adresse MAC de celui-ci comme adresse de destination, ou a ['ensemble des nceuds de la zone de couverture satellite en utilisant l'adresse MAC du sous-reseau comme adresse de destination. 15 En effet, pour effectuer des transmissions IP unicast, le concentrateur diffuse sur ('ensemble d'une zone geographique. Tous les postes radio recoivent Ia transmission, et operent un filtrage logique en fonction de l'adresse IP de destination pour voir si la transmission les concerne. C'est egalement le cas pour Ia plupart des communications radio sans fil, qu'il s'agit de transmission 20 UHF, VHF, cellulaires, etc... A ('inverse, certains noeuds sont cantonnes a des liaisons point-A-point. C'est le cas par exemple pour les liaisons RS232, qui par nature ne peuvent 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 25 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 la liaison dans le sens concentrateur vers stations satellitaires atteint simultanement toutes les stations satellitaires, dans le sens station satellitaire vers concentrateur, les stations satellitaires peuvent emettre 30 simultanement sur des frequences porteuses differentes. Sauf a equiper les stations satellitaires de multiples chaines de reception et a gerer les problemes d'effets proche-lointain, le concentrateur sera alors la seule station du reseau en mesure de recevoir les emissions emise par les stations satellitaires. En pratique, c'est le cas des lors que les equipements d'un 35 sous-reseau ne sont pas tous en visibilite les uns des autres, ou lorsqu'ils 9 transmettent tous en mOrne temps, sur des frequences porteuses differentes ou en utilisant des sequences d'etalement. C'est egalement le cas lorsque les transmissions sont protegees par un cryptage dont les cies ne sont pas partagees par tous les membres du reseau. 5 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 spine dorsale sont organises dans cinq sous-reseaux, references SR1 SR5. Tous ces nceuds peuvent jouer le role de nceud d'interconnexion vers 10 des bulles radios. Par exemple, dans le sous-reseau SR1, le nceud N10 a une capacite de diffusion point-a-multipoint vers les nceuds N11, N12 et N13. A ('inverse, le noeud N11 ne peut diffuser qu'aupres du nceud N10. Les nceuds N12 et N13 peuvent diffuser entre eux, et vers N10. 15 Pour diffuser vers un nceud particulier parmi N11, N12 et N13, le nceud N10 peut soit utiliser une liaison point-a-point, soit utiliser ses capacites de diffusion point-a-multipoint, et diffuser vers les trois nceuds simultanement. Le nceud N10 peut alors utiliser comme adresse de destination de niveau 2 l'adresse MAC du sous-reseau SR1, c'est-à-dire l'adresse MAC associee 20 ('ensemble des noeuds qui constituent le sous-reseau. Le sous-reseau SR5 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 spine dorsale represents en figure 2 : 25 les nceuds N1 dans le sous-reseau SR2, N2 dans SR3 et N10 dans SR1 ont chacun une capacite diffusante point-a-multipoint de 3 nceuds, les noeuds N4 dans le sous-reseau SR4, et N12 et N13 dans SR1 ont chacun ne capacite diffusante point-a-multipoint de 2 nceuds, 30 les autres couples nceuds/sous-reseau n'ont pas de capacite diffusante point-a-multipoint , car ils ne peuvent atteindre qu'un seul nceud. 10 Lorsqu'un equipement tel que Tr1, appartenant a une bulle radio reliee au reseau opine 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 opine dorsale par le nceud N7, le nceud 5 N11 emet une demande d'adhesion comprenant l'adresse IP multicast du groupe G et l'adresse IP de N7. De maniere classique, a partir de cette adresse IP multicast, chaque nceud du reseau opine dorsale est capable de determiner l'adresse MAC du prochain nceud de la transmission sur Ia route reliant N11 a N7, cette adresse etant inscrite dans ses tables de routage. La 10 demande d'adhesion est done transmise au nceud N10 par un lien point-6- point en utilisant comme adresse de destination l'adresse MAC de N10, et successivement retransmise sur des liens point-6-point par les nceuds N1, N2 et N7. L'arbre de diffusion pour les donnees du groupe G pour les flux 15 echanges dans Ia bulle radio connectee par N7 suit le chemin inverse de la demande d'adhesion. Les routeurs sont alors configures pour transmettre les 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 des liens point a point, c'est-6-dire en utilisant 20 successivement comme adresse MAC de destination l'adresse MAC de ces nceuds. Lorsqu'un deuxieme equipement, tel que ('equipement Tr2, appartenant a une bulle radio reliee au reseau opine dorsale par le nceud d'interconnexion N13, souhaite s'inscrire aux echanges multicast du groupe 25 G, N13 emet une demande d'adhesion qui est transmise a N7 par des bonds point-a-point successifs utilisant l'adresse MAC des nceuds N10, N1, N2 et N7 comme adresse de destination. L'arbre de diffusion multicast integre alors les informations permettant Tr2 de recevoir les donnees du groupe, soit les chemins N7, N2, N1, N10 et 30 N13, utilisant a chaque bond l'adresse MAC du nceud destinataire. L'arbre de diffusion mutualise les chemins communs utilises pour joindre Tr1 et Tr2. Ainsi, lorsque Is emet un message a destination du groupe G, celui-ci est achemine par le biais d'une unique liaison point-6-point entre N7 et N2, N2 et N1, N1 et N10. II est ensuite achemine vers N11 par le biais de Ia liaison 11 point a point reliant N10 et N11, et vers N13 par le biais de Ia liaison point a point reliant N10 et N13. Ce faisant, la diffusion n'exploite pas la capacite de diffusion point-a-multipoint du nceud N10 au sein du reseau, qui aurait permis de joindre N11 et N13 en une seule transmission en utilisant comme 5 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 etre si la liaison N10 vers N11 et N13 avait ete realisee en diffusant le flux par un lien point-a-multipoint sur le sous-reseau SR1. 10 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 d'un reseau ad-hoc. Pour ceci, l'invention propose de calculer l'arbre de diffusion des 15 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 les transmissions de groupe. 20 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 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 25 adresse MAC distincte est associee a chaque nceud et a chaque sousreseau. Le procede de routage selon l'invention comprend des stapes successives de transmission de Ia demande d'adhesion par bonds entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud. Au moins une desdites stapes de 30 transmission de la demande d'adhesion entre des noauds voisins utilise une liaison point-a-multipoint. En effet, dans les procedes de routage d'une demande d'adhesion selon l'etat de l'art, les transmissions des demandes d'adhesions utilisent des liaisons point-a-point entre les differents nceuds 12 impliques dans l'echange, et ne tirent aucun avantage des capacites de diffusion point-a-multipoint des nceuds radio. Ainsi, sur Ia liaison point-a-multipoint, l'adresse de destination de niveau 2 (MAC) pour le bond considers est l'adresse MAC du sous-reseau 5 auquel lesdits nceuds voisins appartiennent. Selon un mode de realisation, cette &tape de transmission de la demande d'adhesion entre des nceuds voisins utilisant une liaison point-amultipoint est realisee lorsque le nceud destination de Ia transmission (a 10 l'echelle du bond considers) est le nceud du sous-reseau ayant Ia plus grande capacite diffusante du sous-reseau, c'est-a-dire le nceud du sousreseau ayant la possibilite d'atteindre le plus grand nombre de nceuds du sous-reseau par le biais d'une transmission point-a-multipoint. Lorsque plusieurs nceuds du sous-reseau ont Ia meme capacite maximale de 15 diffusion, une regle de priorite peut etre instauree, permettant de determiner lequel des nceuds est eligible aux transmissions point-a-multipoint. Dans ce cas, l'etape est realisee lorsque le nceud destination de Ia transmission (a l'echelle du bond radio considers) satisfait egalement une regle de priorite. 20 Selon un mode de realisation du procede de routage d'une demande d'adhesion selon l'invention, une etape preliminaire de decouverte des capacites diffusantes de ('ensemble des nceuds des sous-reseaux auxquels ils appartiennent est realisee par les nceuds du reseau participant a Ia transmission de la demande d'adhesion. 25 Selon un mode de realisation du procede de routage d'une demande 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. 30 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 utilisant une liaison point-a-multipoint 13 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. Ce mode de realisation est utilise en particulier lorsque les nceuds ne peuvent avoir acces aux capacites diffusantes des 5 autres nceuds du reseau. L'invention porte egalement sur un procede de routage d'un flux de donnees multicast entre un premier nceud et un deuxieme nceud dans un reseau de communications comprenant au moins un sous-reseau. A 10 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 etapes de : - routage d'une demande d'adhesion au flux de donnees multicast entre ledit deuxieme nceud et ledit premier nceud par un procede de routage d'une 15 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 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 ; - ajout du chemin inverse du trajet parcouru par ladite demande 20 d'adhesion a un arbre de diffusion du flux de donnees multicast ernis depuis le premier nceud, diffusion du flux de donnees multicast dans le reseau de communications depuis le premier nceud vers le deuxieme nceud en suivant les chemins Minis par l'arbre de diffusion. 25 Avantageusement, l'etape de diffusion du flux de donnees multicast utilise un procede de diffusion par recombinaisons, tel que celui decrit dans la demande de brevet Europeenne EP 3 247 076 Al. 30 Selon un mode de realisation du procede de routage d'un flux de donnees multicast selon l'invention, ledit premier nceud et ledit deuxieme nceud sont des nceuds d'interconnexion du reseau avec des bulles radios 14 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 5 donnees multicast selon l'invention, ledit premier nceud est un nceud point de 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 10 de resiliation a un flux de donnees multicast faite par un premier nceud 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 15 sous-reseau. Le procede de routage comprend des stapes successives de transmission de la demande de resiliation entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud. Au moins une des stapes de transmission de Ia demande de resiliation entre des nceuds voisins utilise une liaison point-a-multipoint. 20 Enfin, l'invention porte egalement 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 25 l'invention, les nceuds du reseau sont configur6s pour transmettre une demande d'adhesion a un flux de donnees faite par un premier nceud aupres d'un deuxieme nceud du reseau de communications par des stapes successives de transmission de la demande entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au 30 deuxieme nceud. Au moins un des nceuds du reseau de communications implique dans Ia transmission de Ia demande d'adhosion entre deux nceuds voisins est configure pour utiliser une liaison point-a-multipoint. 15 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 point-a- 5 multipoint. De plus, le procede selon ('invention peut etre mis a jour dynamiquement, cette 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. 10 Description L'invention sera mieux comprise et d'autres caracteristiques et avantages apparaitront mieux a Ia lecture de Ia description qui suit, donnee 5 titre non limitatif, et grace aux figures annexees parmi lesquelles : - 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 ('art realise dans reseau Opine dorsale, 10 - La figure 3 represente un exemple de mise en oeuvre d'un mode de realisation d'un procede de routage d'une demande d'adhesion selon ('invention dans un reseau opine dorsale, - La figure 4 represente les chemins parcourus par les flux de donnees multicast transmis dans un reseau dans lequel a ete mis 15 en oeuvre un procede de routage d'une demande d'adhesion dans un reseau Opine 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 ('invention dans un reseau Opine dorsale comprenant un point 20 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 Opine dorsale tel que celui presente en figure 5, 25 - 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 ('invention dans un reseau Opine dorsale comprenant un point de rendez-vous et des chemins statiques, - La figure 8 represente les chemins parcourus par les flux de 30 donnees multicast dans un reseau dans lequel a ete mis en oeuvre un procede de routage d'une demande d'adhesion dans un reseau Opine dorsale tel que celui presente en figure 7, 16 17 - La figure 9 illustre la mise en oeuvre d'un mode de realisation d'un procede de routage d'un flux multicast dans un reseau ad-hoc selon l'invention, - La figure 10 est une representation sous la forme d'un diagramme 5 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, - La figure 11 est une representation sous la forme d'un diagramme d'etat des etapes d'un mode de realisation du procede selon 10 l'invention de routage d'un flux de donnees multicast dans un reseau de communications. La figure 3 represente un exemple de mise en oeuvre d'un mode de realisation d'un procede de routage d'une demande d'adhesion selon 15 l'invention dans un reseau Opine dorsale tel que celui presente en figure 2. Chaque nceud connait les capacites de diffusion point-a-multipoint, ou capacite diffusante, des autres nceuds appartenant au meme sous-reseau, c'est-à-dire le nombre de nceuds du sous-reseau pouvant "etre atteints en utilisant I'adresse MAC de diffusion point-a-multipoint associee a ('ensemble 20 des 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 d'interconnexion N13. L'equipement Ts est dans une troisieme bulle radio, 25 raccordee au reseau d'interconnexion par le nceud d'interconnexion N7. Les equipements Tr1, Tr2 et Ts font tous trois partie d'un meme groupe G d'utilisateurs. Lorsque requipement Tr1 souhaite rejoindre le groupe G, it envoie une requete IGMP au routeur N11, qui emet une demande d'adhesion sur le 30 reseau opine dorsale. La demande d'adhesion porte sur I'adresse IP multicast associee au groupe G, et a pour destination le nceud d'interconnexion N7. 18 La demande ernise par le nceud destinataire des communications multicast (N11) est acheminee vers le nceud source des communications multicast (N7) par une route (N10, N1 et N2) determinee a park de l'adresse IP de destination de Ia demande d'adhesion (N7) en empruntant le plus court 5 chemin possible. Cette route est determinee par les protocoles IP de routage connus de l'etat de l'art. Cependant, le procede selon ('invention se distingue de l'etat de l'art en ce que Ia transmission sur au moins un lien de Ia demande d'adhesion est realisee en utilisant une adresse point-e-multipoint, c'est-e-dire en utilisant comme adresse MAC de destination du paquet sur le 10 bond non pas l'adresse MAC du deuxierne nceud du bond mais l'adresse MAC du sous-reseau. Ainsi, dans la figure 3, la demande d'adhesion emise par N11 est transmise a N10 dans un paquet ayant comme adresse MAC de destination non pas l'adresse MAC du nceud N10, mais l'adresse MAC du sous-reseau 15 SR1 auquel les nceuds N10, N11, N12 et N13 appartiennent. Le nceud N11 n'ayant pas de capacite de diffusion point-e-multipoint (les transmissions realisees depuis N11 en utilisant ('adresse MAC de destination du sous-reseau ne sont recues que par le nceud N10), cette etape n'apporte rien en soit a la diffusion de la demande d'adhesion. 20 Cependant, I'arbre de routage des donnees multicast est construit a l'inverse du chemin parcouru par la demande d'adhesion. Les bonds realises sur le lien reliant le nceud N7 et le nceud N11 seront donc operas par des liens point-a-point, utilisant a chaque bond l'adresse MAC du nceud de destination dans le bond, a ('exception du bond reliant N10 a N11, qui sera opera par un 25 lien point-e-multipoint, utilisant comme adresse de destination de niveau 2 l'adresse du sous-reseau auquel ces deux nceuds appartiennent, c'est-e-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-e-dire les nceuds N11, N12 et N13, recoivent simultanement les donnees multicast. 30 En pratique, la demande d'adhesion est routee entre deux nceuds selon une liaison point-e-multipoint des que le nceud recevant le message est le nceud ayant Ia plus grande capacite diffusante du sous-reseau, ce qui est le cas dans l'exemple pour le nceud N10. Dans le cas oCi plusieurs nceuds du 19 sous-reseau ont Ia capacite diffusante maximum du sous-reseau, une regle de priorite connue de ('ensemble des nosuds du sous-reseau est etablie, qui permet de determiner lequel parmi ces nosuds dolt etre atteint en utilisant un lien point-e-multipoint. En effet, le principe de l'acheminement point-a- 5 multipoint au lieu de point-a-point ne peut s'appliquer qu'aupres d'un seul nceud du sous-reseau sans risque de duplication du message, et eventuellement de bouclage. C'est pourquoi les transmissions point-amultipoint au sein d'un sous-reseau ne peuvent se faire que vers un seul nceud du sous-reseau. La regle de priorite permettant Ia selection du nceud 10 peut etre n'importe quelle *le du moment qu'elle permet de selectionner un nceud parmi plusieurs nceuds disposant de Ia meme capacite diffusante. Ainsi, ii 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 voisins a un bond, ou de n'importe quel autre critere, du moment que la regle est 15 connue de tous les nceuds du sous-reseau. Dans l'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 reliant N10 a N1. 20 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. Lorsque les equipements Tr2 et Tr3 souhaitent rejoindre le groupe G, 25 ils procedent de maniere identique. La demande d'adhesion ernise par le nceud N13 pour le compte de Tr2 utilisera un lien point-e-multipoint pour rejoindre N13, c'est-e-dire que l'adresse de destination de niveau 2 de la demande d'adhesion sur ce bond sera I'adresse MAC du sous-reseau SR1 . 30 De meme, la demande d'adhesion emise par le nceud N4 pour le compte de Tr3 utilisera un lien point-e-multipoint pour rejoindre N1, en utilisant I'adresse MAC du sous-reseau SR2. 20 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 dorsale, en mutualisant les chemins qui peuvent l'8tre. En pratique, l'arbre de 5 diffusion n'a pas de realite 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 jour ses tables de routage en fonction de Ia maniere dont it a recu Ia demande d'adhesion, de maniere a ce qu'un flux provenant du nceud source 10 mentionne dans la demande d'adhesion (dans l'exemple N7) emis destination de l'adresse IP multicast mentionnee dans la demande d'adhesion, soit transmis par le chemin inverse de Ia demande d'adhesion. Lorsque le chemin emprunte par la demande d'adhesion pour parvenir a un nceud est une liaison point-a-point, comme c'est le cas par exemple 15 entre N1 et N10, le nceud recevant la demande d'adhesion (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 donnee a ('inverse de la demande d'adhesion, c'est a dire dans une transmission point-a-point a destination du nceud Iui ayant transmis la demande d'adhesion, dans 20 l'exemple N10. Lorsque le chemin emprunte par la demande d'adhesion pour parvenir a un nceud est une liaison point-e-multipoint, comme c'est le cas par exemple entre N10 et N11, le nceud recevant la demande d'adhesion, (N10), configure ses tables de routage pour retransmettre les flux de donnees qu'il 25 recoit dont la source est N7 et Ia destination une adresse IP multicast donnee a ('inverse de Ia demande d'adhesion, c'est-à-dire dans une transmission point-a-multipoint a destination de l'adresse MAC du sousreseau auquel les deux nceuds appartiennent (SRI ). Lorsqu'une demande d'adhesion pour un meme flux de donnees 30 multicast et une meme source parvient plusieurs fois au meme nceud par des liens point-6-multipoint, comme c'est le cas dans l'exemple pour N10 depuis N11 et N13, alors Ia table de routage n'est mise a jour qu'une seule fois. Cependant, le nceud N10 tient un registre du nombre d'equipements ayant 21 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. La figure 4 represente les chemins parcourus par les flux de donnees 5 multicast transmis dans un reseau dans lequel a ate mis en oeuvre un procede de routage d'une demande d'adhesion dans un reseau epine dorsale tel que celui decrit en figure 3. Lorsque le nceud Ts emet un flux de donnas multicast a destination du groupe G, celui-ci est diffuse au sein de la bulle radio a laquelle appartient Ts 10 vers le nceud d'interconnexion N7. A partir des donnees contenues dans ses tables de routage etablies suite a la reception de la demande d'adhesion, N7 retransmet le flux de donnees par une liaison point-a-point vers N2, en utilisant comme adresse de destination de niveau 2 pour ce bond l'adresse MAC du nceud N2. Le meme processus est repete lors des deux bonds 15 suivants par N2 et N1, jusqu'a atteindre le nceud N10. A partir des donnees contenues dans ses tables de routage, etablies suite a la reception des demandes d'adhesion emises par N11 et N13, le nceud N10 va retransmettre le flux de donnees en utilisant sa capacite de diffusion point-a-multipoint sur le sous-reseau SR1. Le flux de donnees est alors rect., a la fois par N11 et 20 N13, ce qui permet de diviser par deux la charge sur le sous-reseau SR1 par rapport au routage multicast de l'etat de l'art. 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 25 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 point-amultipoint. N4 retransmet le flux sur la bulle radio auquel it est relie, ce qui permet a Tr3 d'egalement recevoir le flux. 30 L'invention porte donc sur un procede de routage d'une demande d'adhesion au sein d'un reseau, et plus particulierement au sein d'un reseau 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. 22 Selon le type de reseau, plusieurs mises en oeuvre differentes de l'invention sont possibles. Une premiere mise en oeuvre de l'invention s'applique plus 5 particulierement lorsque le reseau de communications a une topologie fixe ou predictive. Chaque nceud a connaissance des capacites diffusantes des 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 10 transmis sur un lien point-a-multipoint. Les messages d'adhesion sont retransmis aupres des autres nceuds du sous-reseau par des liens point-a- point. L'appartenance des equipements hors reseau opine dorsale aux differentes bulles radios et aux differents groupes pouvant varier au cours du 15 temps, les nceuds du reseau doivent partager et mettre a jour les informations de connexion du reseau avec les differentes bulles radios. Pour 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 20 techniques bien connues de I'homme du métier. Cette information est ensuite propagee a ('ensemble des nceuds du reseau opine dorsale, afin de permettre aux nceuds d'interconnexion d'effectuer les demandes d'adhesion. Un nceud d'interconnexion effectue une demande d'adhesion vers un autre nceud d'interconnexion si et 25 seulement si ils ont un nceud membre du groupe present dans la bulle radio a laquelle ils sont rattaches. 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 suivie par la demande d'adhesion entre deux nceuds d'interconnexion du reseau 30 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 point-a-multipoint du sous-reseau, et, en cas d'egalite avec un autre sous-reseau, lorsqu'il satisfait une regle de priorite, le lien est opere par une 23 transmission point-e-multipoint, en utilisant l'adresse MAC du sous-reseau comme adresse de destination de niveau 2. Sinon, le nceud est achemine par une transmission point-a-point. Le routage d'un flux de donnees multicast entre deux nceuds 5 d'interconnexion d'un reseau de communication selon l'invention comprend donc : le routage d'une demande d'adhesion au flux de donnees multicast, initiee par le nceud d'interconnexion de destination vers le nceud d'interconnexion de source, faite en utilisant le procede de routage 10 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, l'arbre etant vide lors de ('initialisation du reseau. Comme indique precedemment, l'arbre de diffusion est reparti sur ('ensemble du 15 reseau a travers les tables de routage des differents nceuds. II permet de mutualiser les chemins parcouru par le merne flux de donnees multicast a destination de nceuds d'interconnexion differents. L'invention permet de plus de mutualiser des chemins supplementaires en exploitant les capacites de diffusion radio des 20 nceuds du reseau, Ia diffusion du flux de donnees multicast ernis par le premier nceud, en utilisant l'arbre de diffusion calcule. Les demandes de resiliation aux flux de donnees multicast sont faites l'identique des demandes d'adhesion, les nceuds parcouru par les flux ne 25 supprimant les entrées associees de leur table de routage que lorsque tous les nceuds ont resilie. Une deuxieme mise en oeuvre de l'invention s'applique plus particulierement lorsque le reseau de communications a une topologie 30 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 de Ia premiere mise en ceuvre de l'invention, si ce n'est que le procede de 24 routage de Ia demande d'adhesion comprend en outre une premiere etape, prealable a la transmission de Ia demande d'adhesion, de decouverte des capacites diffusantes des nceuds du reseau. En effet, la mise en oeuvre du procede selon ('invention requiert de 5 chaque nocud appartenant a un sous-reseau qu'il ait connaissance de Ia capacite diffusante point-a-multipoint des autres nceuds avec lesquels it partage le sous-reseau. La decouverte des capacites diffusantes est faite via un protocole de decouverte de topologie de l'etat de ('art. Elle est locale au sous-reseau. 10 Pour ceci, les nceuds vont tour a tour emettre un message point-a-multipoint, les nceuds ayant rect.' le message repondant alors par une transmission point-a-point. Cette information de capacite diffusante est ensuite diffusee sur ('ensemble du sous-reseau. 15 Une troisieme mise en ceuvre 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 RP). Cette mise en ceuvre presente I'avantage que le procede de routage de Ia demande d'adhesion ne requiert pas le partage des informations de 20 connexion du reseau avec les differentes bulles radios. Dans cette mise en ceuvre, illustree a Ia figure 5, un nceud specifique joue le role de point de rendez-vous. Dans l'exemple, c'est le cas du nceud N1 Ainsi, lorsqu'un nceud transmet une demande d'adhesion a un flux de 25 donnees multicast, it ne specifie pas Ia source du flux de donnees. La demande d'adhesion est transmise au point de rendez-vous selon le procede decrit par ('invention prenant en compte les capacites de diffusion point-amultipoint des nceuds places sur le chemin des donnees. Dans l'exemple de Ia figure 5, la demande d'adhesion est initiee par le nceud N9 pour le compte 30 de l'equipement Tr4. Elle est transmise au nceud N4 par une transmission point-a-multipoint, puis au point de rendez-vous N1, egalement par une transmission point-a-multipoint. Une autre demande est egalement transmise par une transmission point-a-multipoint depuis N8 vers N4 puis N1 pour le 25 compte de Tr5. L'arbre de diffusion du flux de donnees ayant pour source N1 est alors construit. Cette mise en oeuvre necessite donc que les nceuds d'un sous-reseau connaissent Ia capacite diffusante des autres nceuds partageant le merne 5 sous-reseau. Cette connaissance peut etre programmee dans le cas d'un reseau statique, ou decouverte dans le cas d'un reseau ad-hoc. La figure 6 illustre le chemin parcouru par les flux de donnees multicast dans ce mode de realisation. 10 Le nceud source N7 transmet tous ses flux de donnees multicast au nceud point de rendez-vous NI, par des liaisons point-a-point N7 vers N2 et N2 vers N1. Lorsque le nceud point de rendez-vous re9oit d'une part un flux de donnees multicast, et d'autre part une demande d'adhesion au merne flux de 15 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 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 point-a- 20 multipoint, optimisant ainsi Ia charge sur ce sous-reseau. Lorsque N9 recoit le flux de donnees multicast auquel il a adhere, il connait alors Ia 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 25 chemin plus court. Un nouvel arbre de diffusion est alors genere en consequence. Enfin, une quatrieme mise en oeuvre de ('invention s'applique particulierement lorsque le reseau de communications comprend un nceud 30 « point de rendez-vous » ayant des capacites de diffusion point-a-multipoint, et lorsque les nceuds n'ont pas connaissance des capacites de diffusantes des autres nceuds, et qu'ils ne peuvent les decouvrir. 26 Ce mode de realisation tire parti 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 concentrateur se trouve a la croisee des chemins de la plupart des 5 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 voisins du nceud du point de rendez-vous, c'est-à-dire des equipements pouvant atteindre ce point de rendez-vous en un bond, sont configurees pour 10 positionner un bond statique vers le point de rendez-vous opere par un lien point-A-multipoint pour les flux de donnees multicast. Dans I'exemple de la figure 7, ou le point de rendez-vous est le nosud N1, les tables de routage des nceuds N2, N3 et N4 sont configurees pour retransmettre les flux de donnees multicast par des liens point-A-multipoint en utilisant l'adresse MAC 15 du sous-reseau SR2. Les precedes de routage des demandes d'adhesion et des flux de donnees multicast sont alors identiques a ceux decrits pour la troisierne mise en oeuvre, si ce n'est qu'ils ne comprennent pas d'etape de decouverte des capacites diffusante des autres nceuds des sous-reseaux. De par ('utilisation 20 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 liaison point-a-point entre N8 et N4, car la capacite diffusante de N4 est 25 inconnue de N8 et de N9. La transmission entre N4 et N1 emprunte un lien de diffusion point-A-multipoint Mini 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 figure 8. Tout comme dans le troisierne exemple de mise en oeuvre, les 30 donnees sont transmises depuis le nceud source (N7) vers le nceud point de rendez vous (N1) par des liens point-a-point, et retransmis par N1 selon le chemin inverse de la demande d'adhesion, c'est-A-dire en utilisant la liaison point-A-multipoint entre N1 et N4, ce qui est avantageux lorsque des membres du merne groupe appartiennent a d'autres sous-reseaux. Les 27 liaisons entre N4 et N9 et entre N4 et N8 suivant les chemins inverses des demandes adhesions, elles empruntent des liens de transmission point-apoint. Contrairement au procede de routage des flux de donnees multicast de 5 la troisieme mise en oeuvre, lorsque le nceud destinataire du flux de donnees multicast (dans l'exemple N9) recoit le flux multicast et a connaissance de son origine (dans I'exemple N7), it ne doit pas initier de nouvelle demande d'adhesion a destination de N7. En effet, les capacites diffusantes des nceuds etant inconnues, le chemin parcouru par les donnees, s'il devait 10 eviter le nceud point de rendez-vous, serait uniquement fait de liaisons point- a-point, 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 15 procede de routage des flux de donnees multicast qui lui est associe, visent a optimiser les ressources radio sous jacentes du reseau radio spine 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 : 20 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 25 c'est possible et avantageux. Ces modifications portent alors sur la couche MAC des transmissions uniquement, et n'affectent pas la couche IP. II est en particulier compatible des mecanismes de routage multicast existants, tels que le mecanisme PIM, et la formation d'arbres de diffusion par Reverse Path Forwarding, 30 il est compatible de n'importe quel type de transmission ayant une capacite diffusante, it permet de reduire la charge sur le reseau, en particulier sur le reseau spine dorsale. 28 De plus, le procede de routage des flux de donnees multicast selon l'invention est compatible d'une optimisation telle que celle decrite dans la demande de brevet Europeenne EP 3 247 076 Al portant sur un systerne et 5 procede de traitement de donnees utilisant des codes fontaines pour remission et la 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 10 noeuds en utilisant le procede de traitement des donnees decrit dans la demande de brevet EP 3 247 076 Al. A rinterieur du reseau epine dorsale, les flux de donnees sont relayes par segments, en utilisant le procede de routage des flux de donnees multicast selon l'invention. 15 La retransmission d'un flux de donnees multicast depuis une bulle radio vers le reseau epine dorsale est realise par un nceud d'interconnexion. Ceuxci reconstituent le flux de donnees multicast a partir des segments recus depuis la bulle radio. Le flux de donnees multicast recu est ernis dans le reseau epine dorsale en procedant de la meme maniere qu'un nceud de bulle 20 radio du brevet EP 3 247 076 Al. Le relayage d'un flux de donnees multicast depuis le reseau epine 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 epine dorsale, puis les segmente afin de les diffuser dans la bulle 25 radio, en utilisant le procede de diffusion par recombinaison de la demande EP 3 247 076 Al, 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 merne 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 30 d'interconnexion. La figure 9 illustre la mise en ceuvre d'un mode de realisation d'un procede de routage d'un flux multicast dans un reseau ad-hoc selon l'invention, lorsqu'il est mis en ceuvre avec les enseignements de la 29 demande de brevet EP 3 247 076 Al. Le reseau presente un reseau opine dorsale 90 et plusieurs bulles radio (91, 92). Les bulles radio sont reliees entre elles par l'intermediaire du reseau opine dorsale. Certaines de ces bulles sont connexes : elles comprennent des nceuds communs qui leur 5 permettent d'echanger des donnees. Les flux multicast sont transmis sous la forme d'une pluralite de segments. Dans l'exemple, le flux de donnees a transmettre comporte 100 segments. Ces segments peuvent entrer et sortir dans le reseau opine dorsale simultanement depuis plusieurs nceuds d'interconnexion. L'arbre de 10 diffusion du reseau opine dorsale va permettre de diffuser efficacement les segments vers tous les nceuds d'interconnexion impactes par un groupe multicast G et chaque nceud d'interconnexion va pouvoir effectuer l'ensemble des operations decrites dans la demande de brevet EP 3 247 076 Al. II est ainsi possible d'etendre le procede decrit dans la demande EP 15 3 247 076 Al au sein de bulles radio connexes et/ou non connexes : les segments generes par le nceud source Ts sont transmis au nceud destination Trl a Ia fois par le biais du reseau d'interconnexion, et par les nceuds connexes aux deux bulles radio 91 et 92. La diffusion depuis le reseau d'interconnexion et Ia bulle radio peut se faire grace a plusieurs nceuds 20 d'interconnexion. Ainsi, le flux de donnees multicast peut etre reconstitue partir des segments recus depuis les nceuds d'interconnexion et les nceuds connexes (dans l'exemple de Ia figure 9, Trl recoit 50 segments depuis un nceud d'interconnexion, et 25 segments depuis chacun des deux nceuds d'interconnexion N12 et N13), reduisant ainsi les temps necessaires a la 25 reception de l'ensemble du flux de donnees, ameliorant ainsi les performances globales du reseau. La figure 10 est une representation sous Ia forme d'un diagramme d'etat des etapes d'un mode de realisation du procede selon ('invention de 30 routage d'une demande d'adhesion dans un reseau de communications. Le procede comprend une premiere etape 101, optionnelle, de decouverte des capacites diffusantes point-a-multipoint 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 30 du sous-reseau (comme c'est le cas dans Ia premiere mise en oeuvre decrite), ou lorsque le deploiement du reseau utilise des liens routes statiquement selon la vole broadcast (comme c'est le cas dans la troisierne mise en oeuvre decrite). 5 Le procede comprend ensuite une deuxierne &tape 102, elle aussi optionnelle, de decouverte par les nceuds 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 10 flux multicast, et met en oeuvre des protocoles IP de routage des flux. Elle 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 oeuvre decrites. Enfin, le procede comprend une troisieme &tape 103 de routage d'une 15 demande d'adhesion entre un nceud d6sirant adherer a un flux de donn6es 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 donn6e par les tables de routage des differents nceuds du reseau. Le routage comprend Ia transmission de Ia demande d'adhesion par bonds successifs entre des 20 nceuds voisins du reseau de communications, c'est-a-dire des nceuds pouvant communiquer en un seul bond, ces nceuds faisant alors necessairement partie d'un merne sous-reseau. Les bonds sont assures par ('utilisation de Ia capacite de diffusion point-a-multipoint lorsque le nceud destinataire du bond est le nceud ayant la plus forte capacite diffusante du 25 sous-reseau comprenant les deux nceuds acteurs du bond, et en cas d'egalite, satisfait une *le 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 l'adresse MAC du sous- 30 reseau auquel les deux nceuds impliques dans le bond appartiennent. La figure 11 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. 31 Ce procede comprend les trois etapes 01, 102 et 103 (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 point-a-multipoint et le nceud source du flux ou le nceud point de 5 rendez-vous. II comprend en outre une etape 114 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 no9ud 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 point-a-multipoint est utilisee entre deux no9uds des lors que cette voie a ete utilisee par la demande d'adhesion. 15 II comprend enfin une &tape 115 de transmission des flux de donnees multicast en suivant les chemins definis par l'arbre de diffusion mis a jour a 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 epine 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 (N11) 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 (103) de la demande d'adhesion entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud, le procede etant caracterise en ce qu'au moins une desdites etapes de transmission de Ia demande d'adhesion entre des nceuds voisins (N11 - N10) utilise une liaison point-6-multipoint. 2. Procede de routage d'une demande d'adhesion selon la revendication 1, dans lequel ladite liaison point-6-multipoint utilise comme adresse de destination de niveau 2 ('adresse MAC du sous-reseau (SR1) auquel lesdits 20 nceuds voisins appartiennent. 3. Procede de routage d'une demande d'adhesion selon ('une des revendications 1 et 2, dans lequel l'etape de transmission de Ia demande d'adhesion entre des nceuds voisins utilisant une liaison point-A-multipoint 25 est realisee lorsque le nceud destination de la transmission est le nceud dudit sous-reseau ayant la plus grande capacite diffusante sur le sous-reseau, et, en cas d'egalite avec un autre nceud du sous-reseau, lorsque le nceud destination de la transmission satisfait une regle de priorite. 30 4. Procede de routage d'une demande d'adhesion selon Ia revendication 3, comprenant en outre une etape preliminaire (101), realisee par les nceuds du reseau participant a la transmission de la demande d'adhesion, de 33 decouverte des capacites diffusantes de ('ensemble des nceuds des sousreseaux auxquels ils appartiennent. 5. Procede de routage d'une demande d'adhesion selon l'une des 5 revendications precedentes, comprenant en outre une etape preliminaire (102) de decouverte, par les nceuds du reseau, des bulles radios auxquelles le reseau est connecte par des nceuds d'interconnexion, et des groupes appartenant a ces bulles radios. 10 6. 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 utilisant une liaison point-e-multipoint 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 15 communications. 7. Procede de routage d'un flux de donnees multicast entre un premier nceud (N7) et un deuxierne nceud (N11) dans un reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux noeuds voisins du reseau de communications, une adresse MAC etant associee a chaque nceud du reseau et une adresse MAC etant associee a chaque sous-reseau, caracterisee en ce qu'il comprend les stapes de : routage (103) d'une demande d'adhesion au flux de donnees multicast 25 entre ledit deuxierne nceud (N11) et ledit premier nceud (N7) par un procede de routage d'une demande d'adhesion selon l'une des revendications 1 a 6, - ajout (114) du chemin inverse du trajet parcouru par ladite demande d'adhesion a un arbre de diffusion du flux de donnees multicast emis depuis le premier nceud, 30 diffusion du flux de donnees multicast (115) dans le reseau de communications depuis le premier nceud vers le deuxierne nceud en suivant les chemins Minis par ('arbre de diffusion. 34 8. Procede de routage d'un flux de donnees multicast selon la revendication 7, caracterise en ce que l'etape de diffusion du flux de donnees multicast utilise un procede de diffusion par recombinaisons. 5 9. Procede de routage d'un flux de donnees multicast selon l'une des revendications 7 et 8, dans lequel ledit premier nceud (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) 10 appartenant a un merne groupe d'utilisateurs. 10. Procede de routage d'un flux de donnees multicast selon l'une des revendications 7 et 8, dans lequel ledit premier nceud est un nceud point de rendez-vous (RP), et ledit deuxieme nceud est un nosud d'interconnexion du 15 reseau avec au moins une bulle radio (N8, N9). 11. Procede de routage d'une demande de resiliation a un flux de donnees multicast faite par un premier nceud (N11) aupres d'un deuxieme nceud (N7) dans un reseau de communications comprenant au moins un 20 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 (103) de la demande de resiliation entre des nceuds voisins du reseau de communications selon une route reliant le premier nceud au deuxieme nceud, le procede etant caracterise en ce qu'au moins une desdites etapes de transmission de la demande de resiliation entre des nceuds voisins (N11 - N10) utilise une liaison point-A-multipoint. 12. Reseau de communications comprenant au moins un sous-reseau (SR1 a SR5), chaque sous-reseau comprenant au moins deux nceuds voisins du reseau (N10, N11), 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 (N11) 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 (N11-N10) est configure pour utiliser une liaison point-a-multipoint.