WO2009080924A1 - Method for managing the transmission of data in multi broadcast mode to a plurality of network elements, and network element for implementing the method - Google Patents

Method for managing the transmission of data in multi broadcast mode to a plurality of network elements, and network element for implementing the method Download PDF

Info

Publication number
WO2009080924A1
WO2009080924A1 PCT/FR2008/052043 FR2008052043W WO2009080924A1 WO 2009080924 A1 WO2009080924 A1 WO 2009080924A1 FR 2008052043 W FR2008052043 W FR 2008052043W WO 2009080924 A1 WO2009080924 A1 WO 2009080924A1
Authority
WO
WIPO (PCT)
Prior art keywords
subset
transmission
network element
data
network
Prior art date
Application number
PCT/FR2008/052043
Other languages
French (fr)
Inventor
Carine Balageas
Federico De Juan Huarte
Original Assignee
Alcatel Lucent
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent filed Critical Alcatel Lucent
Publication of WO2009080924A1 publication Critical patent/WO2009080924A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems

Definitions

  • the present invention relates to a method for managing multicast data transmission to a plurality of network elements, as well as to a network element for implementing the method.
  • IP Internet Protocol
  • the protocol provides an example of a protocol for managing destination network element groups (multicast groups) for multicast IP packet transmission and allows multicast-aware routers to know the existence of multicast members. a multicast group on its network interfaces.
  • IGMP version 3 is specified by RFC 3376, "Internet Group Management Protocol, Version3," published by IETF in October 2002. It defines two main functions: the multicast router (or multicast router) function of a local network and the host function. Each function can be implemented within a network element (ER), the two functions can be simultaneously present within the same network element.
  • ER network element
  • a host ER uses IGMP messages exchanged with an ER multicast router to join a multicast group, confirm its membership in a multicast group, or leave it.
  • the IGMP messages are encapsulated in IP datagrams, the datagram header then having a field identifying the IGMP protocol.
  • IGMP is also a level 3 protocol in the OSI reference model.
  • the implementation of the protocol can be illustrated on an IP network of the type illustrated in FIG. 1.
  • the IP network 10 comprises a plurality of ER 11-15 interconnected via an IP subnet 20 and configured to support the multicast function
  • the IP subnet 20 includes a set of communication links between the multicast router ER 11 and the host ERs 12-15 capable of carrying IGMP messages.
  • Multicast router 11 is furthermore connected via network 21 to a data server 16 (or contents)
  • a host ER wishing to receive the corresponding data from a multicast group may make the request to the data server 16.
  • Multicast router 11 by a REPORT registration message indicating the group of multicast to which he wishes to register, that is to say for which he wishes to receive the corresponding data.
  • a host ER wishing to no longer receive the corresponding data to a multicast group may request it from the multicast router ER 11 by a LEAVE drop message indicating the multicast group from which it wishes to unsubscribe.
  • the multicast router ER 11 can send to the host ERs 12-15 a QUERY query message carrying identification information of a or multiple multicast groups to generate in response the sending by the host ERs 12-15 of a REPORT message relative to the. multicast groups identified in the QUERY query message. This updating can be carried out regularly, for example by sending periodic QUERY interrogation messages, to the host ERs 12 - 15.
  • An object of the present invention is to propose a method for Multicast group correspondence day and members of these groups improved in terms of the signaling cost exchanged between a management RA and the member ERs.
  • Another object of the present invention is to propose a method of updating correspondence between multicast groups and members of these groups improved in terms of efficiency in the situation where the ER members form a set of diffusion of the same content. , for example to mobile user equipment.
  • the invention thus proposes a method for managing multicast data transmission to a plurality of network elements constituting an initial set E.
  • the method comprises a cycle iteration, a plurality of said cycles comprising steps for determining a sub-station.
  • set ES of network elements of the initial set E of transmission of a query to receive data to the network elements of the subset ES, of transmission in multicast mode of the data to the set of network elements of the initial set E on response of at least one network element of the subset ES allowing the transmission of the interrogation object data, and of reiteration of the cycle by determining a subset different from the subset determined in the previous cycle without the response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation.
  • the subset determined in a repetition of the cycle may be chosen to n have no common element with the determined subset in the previous cycle. It can also be chosen so as to have a predetermined maximum number of elements common to the subset determined in the previous cycle. Other variants of determination of the subassembly during reiteration of the cycle can be considered without departing from the scope of the invention.
  • the process can be initialized by determining a first subset (at the first iteration of the cycle) of network elements of the initial set E randomly. Another possibility is to determine a first subset of network elements of the initial set £ taking into account a network element having authorized the transmission of data object of the interrogation in a previous cycle.
  • the invention further provides a network element that includes an ES subset definition module, an interrogation generation module, an interrogation sending module, a data transmission module, and a communication controller. multicast transmission.
  • the network element is adapted to manage the multicast data transmission to a plurality of network elements constituting an initial set E according to a method comprising a cycle iteration, a plurality of said cycles comprising determination steps, by the ES subset definition module, an ES subset of network elements of the initial set E, generation, by the query generation module, of a query to receive data, transmission, by the interrogation sending module, the interrogation to the network elements of the subset ES, transmission, by the data transmission module of said network element, in multicast mode of the data to the set of network elements of the initial set E on response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation.
  • the network element further comprises a transmission controller muitidiffusion arranged to repeat a cycle by determining a different subset of the determined subset in the previous cycle unanswered at least one network element of the subset allowing the ES transmission of the data object of the interrogation.
  • the multicast transmission controller may further be arranged for, without the response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation, to repeat the cycle by determining a subset having no common element with the subset determined in the previous cycle. It can also be arranged to reiterate the cycle by choosing a subset having a predetermined maximum number of elements common to the subset determined in the previous cycle. Other variants of determination of the subset during a reiteration of the cycle can be considered without departing from the scope of the invention.
  • the multicast transmission controller may further be arranged to repeat the cycle to a predetermined maximum number of cycles.
  • the subset definition module ES may furthermore be arranged to determine the subset ES of network elements of the initial set E in a random manner. Another possibility is to arrange the subset definition module ES so as to determine the subset ES of network elements of the initial set E taking into account a network element having authorized the transmission of data. subject of the query in a previous cycle.
  • This network element according to the invention can advantageously be integrated in a WiMAX access network gateway.
  • the invention finally proposes a computer program loadable in a memory associated with a processor, and comprising instructions for the implementation of a method as defined above during the execution of said program by the processor, as well as that a computer medium on which is recorded said program.
  • FIG. 1 already commented on, shows the architecture of an IP data transmission network to which the invention can advantageously be applied;
  • FIG. 2 schematically represents an example of an algorithm for implementing the invention according to a mode of particular achievement
  • FIG. 3 is a block diagram of a multicast router to which the invention can advantageously be applied;
  • FIG. 4 shows the architecture of a WiMAX content broadcasting network to which the invention can advantageously be applied.
  • the invention is particularly well suited, although not exclusively, to the management protocol of participation in IGMP type multicast groups, and is described below in the context of this non-limiting example. It is specified that the invention applies to all types of multicast data transmission management protocols including the sending of queries relating to data transmitted in multicast mode in order to determine whether the recipient ER wishes or not receive this data, as well as a polling response to indicate whether and / or confirm that the receiving ER wishes or not to receive this data.
  • the ERs 12-15 form a set E of ER members managed from the point of view of the IGMP signaling by the ER multicast router 11. and for which a method is proposed allowing the router ER to multicast 11 to quickly identify the existence of a member ER among this set interested in receiving data relating to a specific group GT.
  • the ER multicast router 11 sends a query QUERY to a first subset of the set of ER members 12-15, for example constituted by ER routers 12 and 14.
  • the SO multicast router 11 may send a query message to each of the qUERY ER member of the first selected subset, or use a group address corresponding to said first subset, of to send only one polling message to the first subset. Two situations can then occur: either a nonresponse and / or a negative response of the subset ERs 12 and 14 of the subset, or a positive response, ie a first request or a confirmation of a previous request to receive the data relating to the GT multicast group, is received from at least one of the ER members 12 or 14 of the first subset.
  • the multicast router router 11 organizes the transmission of data relating to the GT group to all the ER members 12-15 of the initial set E.
  • the sending of the query QUERY by the ER router of multicast triggers the ER multicast router 11 a timer that expires at the end of a response time window of the ER members. This makes it possible to decide on a nonresponse of a destination member ER of the QUERY query for the case where PER multicast router has not received a response from this member ER within the time defined by the time window of reply.
  • the ER multicast router 11 defines a second subset of ER members from the initial set E, the second subset being different from the first subset, and transmits to that second sub-set. together a query for GT group data.
  • This second subset may, for example, consist of the ER members 14 and 15 of FIG. 1.
  • the ER multicast router 11 organizes the transmission of data relating to the GT group to all ER members 12-15 of the initial set E.
  • the ER multicast router On nonresponse and / or negative response of the ER members 14 and 15 of the second subset, the ER multicast router defines a third subset of ER members among the initial set E, the third subset being different from the first and second subsets, and transmits to this third subset a query to receive the data relating to the group GT.
  • This third subset may for example consist of the ER members 15 and 13 of FIG. 1.
  • the ER multicast router 11 On a positive response from one of the ER members 13 or 15 of the third subset, the ER multicast router 11 organizes the transmission of the GT group data to all ER members 12-15 of initial set E.
  • I ⁇ R multicast router repeats the initial step of defining a first subset as described above, insofar as the meeting of the three subsets comprises all the elements of the initial set.
  • the proposed method may in some cases be iterative, in that the step of defining a subset of the initial set and that of testing that subset may be repeated in certain situations, as illustrated by Figure 2 which shows the steps of an exemplary algorithm according to the invention.
  • the iteration index of each loop is denoted i, and the algorithm is initialized at step 30, where the index i is equal to 0.
  • a subset ESi of ER is defined.
  • An initial set of ER E (step 31).
  • An interrogation is then sent to receive data (for example an IGMP QUERY query message to participate in one or more groups Gk, without this example being limiting) to the ERs of the subset ESi (step 32).
  • the R router organizes the transmission of the data object of the interrogation to all the ERs of the initial set E (step 34). Then the algorithm loops back to the initialization step 30 to start a new cycle.
  • the index i is incremented (step 35) and then compared to a maximum number of iterations N of the loop (step 36). If the maximum number of iterations N is reached, the algorithm loops back to the initialization step 30 to start a new cycle. In the opposite case, it loops back to the step of defining a subset ESi (step 31).
  • the first subset ESO can be determined by random selection of a given number of elements of the initial set E.
  • the first set of elements ESO can also be determined by constituting last ER that responded positively to the sending of a query (step 32), that is to say those who have most recently responded positively to the sending of a query.
  • the following subsets ESi, for i ⁇ 0 can be determined by ensuring that they are different from the set of previous iterations of the current cycle, so as to ensure that one transmits as and when measurement of the iterations an interrogation to the set of elements of E.
  • each subset consists of a single ER, denoted ERj, determined by an index number j in the set E, the set of indices j being obtained by permutation on the indices i of the subsets ESi. It is also possible, in a variant, to set the maximum number of iterations (as is the case in the example illustrated in FIG. 2), and to determine a priori, statically or dynamically, at each beginning of the cycle, a partition of the set E in N subsets
  • the signaling relating to the management of the multicast data transmission used may be of the IGMP type, without this example being limiting.
  • the network element 40 in FIG. 3 will include the functions of a multicast router.
  • the ER 40 comprises a multicast transmission controller, which communicates with an ES subset definition module 47, an interrogation generation module 46, an interrogation sending module 45, an interrogation response receiving module 44 , and a data transmission / reception module 42, and controls the operations of these modules.
  • the iterative cycle described above is in particular managed within the controller 41.
  • the module for defining a subset comprises means for generating a subset ESi of a set E, from an index value i it sends the controller 41.
  • the controller 41 commands the query generation module to generate one or more queries to receive data, identifying in the controls the data in question (it may be for example a data fiux identifier, a service identifier, a session identifier or a group identifier) as well as the recipients of the queries.
  • the interrogation generation module 46 is designed to generate IGMP messages of the QUERY type on the basis of parameters transmitted by the controller 41. The interrogations thus generated are transmitted to the module. 45 sending, which is responsible for their transmission through the interface 43 receiving / transmission.
  • the interrogation response reception module 44 monitors the receipt of any interrogation responses transmitted by the sending module 45, and if necessary informs the controller 41.
  • the reception module 44 is arranged to receive and process IGMP messages of the REPORT type.
  • the controller 41 may be arranged to trigger a timer following the command sending interrogations transmitted to the module 45, to evaluate what has been received in response to the interrogations after a predetermined period of time.
  • the controller 41 can be arranged to control the sending of polls periodically, so that the evaluation can be synchronized with the sending of interrogations and also made periodically.
  • the controller When the controller receives from the reception module 44 a positive interrogation response indication sent by the module 45, it commands the data transmission / reception module 42 to carry out the transmission of the data object of the interrogation to the all of the ERs of the set E.
  • the transmission / reception interface module 43 is furthermore arranged to perform the data transmission and reception interface, the ER 40 being connected to a data server as well as to the ERs of the set E by means of this interface.
  • the interface module 43 is also designed to perform the multicast transmission management signaling transmission and reception interface (in the case where the ER 40 uses IGMP signaling, the interface 43 includes an IGMP signaling interface). 40 being connected to the ERs of the set E for signaling purposes by means of this interface.
  • the invention is particularly well suited, although not exclusively, to a multimedia content broadcasting system comprising a WiMAX type radio communication network, and is described hereinafter in its application to such a system, illustrated by FIG. 4.
  • FIG. 4 shows a WiMAX wireless local area network, implementing an MBS service, comprising at least one access network, generally called ASN ("Access Service Network"), to which mobile stations can connect.
  • ASN Access Service Network
  • FIG. 4 shows a WiMAX wireless local area network, implementing an MBS service, comprising at least one access network, generally called ASN ("Access Service Network"), to which mobile stations can connect.
  • ASN Access Service Network
  • FIG. 4 shows a WiMAX wireless local area network, implementing an MBS service, comprising at least one access network, generally called ASN ("Access Service Network"), to which mobile stations can connect.
  • ASN Access Service Network
  • the access network of the ASN type comprises in particular at least one base station (in English "Base Station” or BS) which can be considered as an equivalent of a DSLAM multiplexer in an xDSL network, and by which the Mobile stations can connect to the wireless LAN, as well as a PS service gateway, usually called ASN-OW ("ASN-GateWay").
  • base station in English "Base Station” or BS
  • ASN-OW ASN-GateWay
  • the WiMAX network 50 makes it possible to offer mobile stations that are connected to the access network a data broadcasting service (or content) called MBS (Multicast Broadcast Service).
  • MBS Multicast Broadcast Service
  • This MBS service can be implemented on an access network comprising a plurality of base stations (in English "Multi-BS MBS access mode") by grouping base stations (or the like) within geographical zones defining zones called MBS zones (or "MBS zones"). It is thus possible to define at least one MBS zone ZM in a wireless local area network.
  • the MBS zone ZM groups together 3 base stations BS1, BS2 and BS3 belonging to the single access network 51.
  • Each MBS zone ZM is associated with a zone identifier ("MBS_Zone_id") and controlled by an MBS server 55.
  • the BSi base stations of a MBS ZM zone are notably responsible for broadcasting to the mobile stations the zone identifier (MBS_Zone_id) of their MBS zone ZM.
  • An MBS server is a network element through which all the traffic data (in particular the contents to be broadcast) which are intended for the MBS zone ZM that it controls, and which is coupled to the BSi base stations which are part of the MBS ZM zone that he controls.
  • the MBS server function 55 is implemented within the access network gateway 55 of the access network. But, this is not mandatory.
  • the MBS server of a MBS ZM zone may indeed be a network element that is or is part of a piece of equipment or network element that is not necessarily a PS service gateway.
  • a same MBS service stream can be transmitted to mobile stations 52a, 52b and 52c by a set of base stations 50a, 50b, 50c which use the same pair of information CID ("Connection Identifier” ) and SA ("Security Association”), which together constitute an MBS zone associated with an MBS service server and a zone identifier ("MBS_Zone_id") that they broadcast.
  • CID Connection Identifier
  • SA Security Association
  • the MBS server 55 is in particular responsible for assigning all BSi base stations 50a-50c of the MBS zone ZM which it controls pairs of information CIDj ("Connection Identifier") and SAj ("Security Association") ( ⁇ CIDi, SAi>) associated respectively with the service flows (j) of the different MBS contents (j) to be broadcast.
  • CIDj Connection Identifier
  • SAj Security Association
  • the MBS server MBS ZM zone transmits to the mobile stations 52a-52c which are connected to the base stations 50a-50c of this zone MBS ZM, via the latter (BSi), interrogation messages each intended to ask if at least one of the mobile stations is interested in a content group (s), or multicast group, which is designated by a group identifier.
  • the protocol that is used to transmit the interrogation messages Ml is for example! GMP.
  • each interrogation message M1 is for example of the type "Query message".
  • the MBS server 55 constitutes a local IGMP router
  • the BSi base stations 50a-50c constitute intermediary equipment of the "proxy" type IGM P
  • the mobile stations constitute ER members (or hosts , in English "hosts").
  • a base station of the MBS zone ZM 56 incorporates an IGMP proxy function which comprises at least two components: on the one hand a role of ER member (or host) seen from the function MBS server 55 which is then the Corresponding multicast server, and on the other hand a role of ER multicast server seen ER members that are mobile stations under its coverage.
  • the transmission of the interrogation messages Mi relative to the same multicast group is for example periodic, typically every 125 seconds.
  • An interrogation message Ml denoting a multicast group (for example GM 1) and generated by the MBS server 55, is therefore addressed to each base station BSi of the MBS zone ZM 56, each base station taking in turn the function of ER multicast router to transmit the interrogation message (here by wave) to MS mobile stations that are connected to it.
  • a mobile station MS Upon receipt of a tet message Ml interrogation, a mobile station MS is free to answer or not to answer, depending on whether it is interested or not interested in the content (s) of the group of multicast (here GM1) that it designates.
  • the MBS server 55 sends in a first interrogation message step that to a subset of the set of base stations constituted by the base stations of the MBS area considered.
  • this first subset may, for example, consist of the base station that has responded positively to the interrogation message during the previous cycle of sending interrogation messages.
  • it can be the base station BS2 50b in FIG. 4.
  • the BS2 base station 50b retransmits the interrogation message to the mobile stations 52b under its cover, collects the response or non-response of these stations.
  • the mobile and consolidates the responses received into a response sent to the MBS server 55.
  • the following subset may for example consist of a set of base stations surrounding the BS2 50b because the probability is important that a user previously interested in the multicast group has made mobility to one of the neighboring base stations. This method therefore makes it possible to avoid sending interrogation messages to all the base stations of an MBS area, interrogation messages which would then be retransmitted on the air interface to the mobile stations under the coverage of the base stations of the station. MBS area.
  • the transmission of data in the MBS zone being effected in broadcast mode from all the base stations of the MBS zone, the interrogation of all the base stations of the zone with regard to the transmission of given contents. is inefficient, and consumer of resources on the air interface.
  • the sending of interrogations to subsets of base stations of the MBS zone by successive iterations makes it possible to limit the consumption of resources on the interface air.

Abstract

To manage the transmission of data in multi broadcast mode to a plurality of network elements constituting an initial set E, a subset ES of network elements of the initial set E is determined, a query to receive data is transmitted to the network elements of the subset ES. On response from at least one network element of the subset ES authorizing the transmission of the data subject of the query, data are transmitted in multi broadcast mode to the set of network elements of the initial set E, and with no response from at least one network element of the subset ES authorizing the transmission of the data subject of the query, a cycle is repeated by determining a subset different from the subset determined in the previous cycle.

Description

PROCEDE POUR GERER LA TRANSMISSION DE DONNEES EN MODE METHOD FOR MANAGING DATA TRANSMISSION INTO MODE
MULTIDIFFUSION VERS UNE PLURALITE D'ELEMENTS DE RESEAU, ETMULTICAST TO A PLURALITY OF NETWORK ELEMENTS, AND
ELEMENT DE RESEAU POUR LA MISE EN ŒUVRE DU PROCEDENETWORK ELEMENT FOR IMPLEMENTING THE METHOD
La présente invention se rapporte à un procédé pour gérer la transmission de données en mode multidiffusion vers une pluralité d'éléments de réseau, ainsi qu'à un élément de réseau pour la mise en œuvre du procédé.The present invention relates to a method for managing multicast data transmission to a plurality of network elements, as well as to a network element for implementing the method.
On distingue aujourd'hui, pour les besoins de transmission de données d'une source vers une pluralité d'utilisateurs, trois modes de transmission: la transmission point-à-point (en anglais « unicast »), dans laquelle une source transmet vers un destinataire identifié, la transmission multidiffusion (en anglais « multicast »), dans laquelle une source transmet des données vers une pluralité de destinataires identifiés, et la diffusion (en anglais « broadcast »), dans laquelle une source transmet des données vers un ensemble de destinataires sans les identifier. Le protocole de transmission de paquets (ou datagrammes) IP (Internet Protocol) est par ailleurs très largement utilisé dans les réseaux de communication, qu'ils soient filaire ou sans-fil. Aux modes de transmission de paquet d'un élément de réseau vers un autre (point à point) ou vers tous les autres éléments du réseau (mode diffusion) spécifiés initialement pour la transmission IP est venu s'ajouter le mode multidiffusion, dans lequel un élément de réseau transmet un paquet à un groupe d'éléments de réseau identifiés comme membres du groupe d'éléments destinataires. Le protocole (GMP donne un exemple de protocole permettant de gérer les groupes d'éléments de réseau destinataires (groupes de multidiffusion) pour une transmission de paquets IP en mode multidiffusion. Il permet aux routeurs supportant la multidiffusion de connaître l'existence de membres d'un groupe de multidiffusion sur ses interfaces réseau.One distinguishes today, for the purposes of data transmission from a source to a plurality of users, three modes of transmission: the point-to-point transmission (in English "unicast"), in which a source transmits to an identified recipient, the multicast transmission, in which a source transmits data to a plurality of identified recipients, and the broadcasting, in which a source transmits data to a set recipients without identifying them. The IP (Internet Protocol) packet transmission (or datagram) protocol is also very widely used in communication networks, whether wired or wireless. To the packet transmission modes from one network element to another (point-to-point) or to all the other elements of the network (broadcast mode) initially specified for the IP transmission has been added the multicast mode, in which a network element transmits a packet to a group of network elements identified as members of the destination group. The protocol (GMP) provides an example of a protocol for managing destination network element groups (multicast groups) for multicast IP packet transmission and allows multicast-aware routers to know the existence of multicast members. a multicast group on its network interfaces.
La version 3 du protocole IGMP est spécifiée par le document RFC 3376, intitulé « internet Group Management Protocol, Version3 », publié par l'IETF en octobre 2002. Il définit deux fonctions principales: d'une part la fonction routeur de multidiffusion (ou routeur de multidiffusion) d'un réseau local et la fonction hôte. Chaque fonction peut être implémentée au sein d'un élément de réseau (ER), les deux fonctions pouvant être simultanément présentes au sein d'un même élément de réseau. Un ER hôte utilise des messages IGMP échangés avec un ER routeur multidiffusion pour se joindre à un groupe de multidiffusion, confirmer son appartenance à un groupe de multidiffusion ou le quitter. Les messages IGMP sont encapsulés dans des datagrammes IP, l'en-tête de datagramme comportant alors un champ identifiant le protocole IGMP. Trois catégories de messages IGMP ont été définies: le message d'interrogation (en anglais « Membership Query ») permet à un ER routeur de multidiffusion de déterminer des correspondances entre un ou plusieurs groupes multicast et les ER hôtes membres de ces groupes. Le message d'inscription (en anglais « Membership Report ») permet à un ER hôte d'informer un ER routeur de multidiffusion de sa participation à un groupe de multidiffusion. Enfin, le message d'abandon (en anglais « Membership Leave ») permet à un ER hôte d'informer un ER routeur de multidiffusion qu'il ne souhaite pas participer à un groupe de muttidiffusion. IGMP est par ailleurs un protocole de niveau 3 dans le modèle de référence OSI.IGMP version 3 is specified by RFC 3376, "Internet Group Management Protocol, Version3," published by IETF in October 2002. It defines two main functions: the multicast router (or multicast router) function of a local network and the host function. Each function can be implemented within a network element (ER), the two functions can be simultaneously present within the same network element. A host ER uses IGMP messages exchanged with an ER multicast router to join a multicast group, confirm its membership in a multicast group, or leave it. The IGMP messages are encapsulated in IP datagrams, the datagram header then having a field identifying the IGMP protocol. Three categories of IGMP messages have been defined: the polling message (in English "Membership Query") allows a multicast router ER to determine matches between one or more multicast groups and the host ER members of these groups. The registration report (in English "Membership Report") allows a host ER to inform an ER multicast router of its participation in a multicast group. Finally, the abort message (in English "Membership Leave") allows a host ER to inform a multicast router ER that it does not wish to participate in a multicast group. IGMP is also a level 3 protocol in the OSI reference model.
La mise en œuvre du protocole (GMP peut être illustrée sur un réseau IP de type de celui illustré sur la figure 1. Le réseau IP 10 comprend une pluralité d'ER 11-15 interconnectés par le biais d'un sous-réseau IP 20, et agencés pour supporter la fonction de multidiffusion. Le sous-réseau IP 20 comprend un ensemble de liens de communication entre l'ER routeur de multidiffusion 11 et les ER hôtes 12-15 capables de transporter des messages du protocole IGMP. L'ER routeur de multidiffusion 11 est par ailleurs relié par l'intermédiaire d'un réseau 21 à un serveur 16 de données (ou de contenus). Un ER hôte souhaitant recevoir les données correspondantes à un groupe de multidiffusion pourra en effectuer la demande auprès de l'ER routeur de multidiffusion 11 par un message d'inscription REPORT indiquant le groupe de multidiffusion auquel il souhaite s'inscrire, c'est-à-dire pour lequel il souhaite recevoir les données correspondantes. Inversement, un ER hôte souhaitant ne plus recevoir les données correspondantes à un groupe de multidiffusion pourra en effectuer la demande auprès de l'ER routeur de multidiffusion 11 par un message d'abandon LEAVE en indiquant le groupe de multidiffusion duquel il souhaite se désinscrire. Afin de permettre la mise à jour des correspondances entre groupes de multidiffusion et hôtes membres de ces groupes, l'ER routeur de multidiffusion 11 peut envoyer aux ER hôtes 12-15 un message d'interrogation QUERY portant une information d'identification d'un ou de plusieurs groupes de multidiffusion afin de générer en réponse l'envoi par les ER hôtes 12-15 d'un message d'inscription REPORT relatif aux. groupes de multidiffusion identifiés dans le message d'interrogation QUERY. Cette mise à jour peut être effectuée de manière régulière, par exemple par l'envoi de messages d'interrogation QUERY périodiques, vers les ER hôtes 12- 15. Elle revêt par ailleurs une importance assez considérable, lorsqu'il s'agit de transmettre des contenus multimédia, c'est-à-dire consommateurs de ressources (en terme de bande passante, débit, etc.), à des équipements utilisateurs mobiles, lorsque chaque ER hôte correspond à une zone de transmission à des terminaux mobiles par l'intermédiaire d'un réseau d'accès sans-fil. Dans un tel contexte, le nombre d'hôtes auxquels un ER routeur de multidiffusion doit envoyer des messages d'interrogation peut être particulièrement élevé, de sorte que la signalisation IGMP de mise à jour des participations aux groupes de multidiffusion peut s'avérer coûteuse en termes de ressources si on utilise un procédé d'envoi périodique de messages d'interrogation QUERY à tous les ER hôtes. En effet, dans le cas d'un réseau sans fil avec une liaison montante sur l'interface air qui est en mode point-à- point, le nombre de messages d'inscription REPORT est proportionnel au nombre de membres d'un groupe de multidiffusion. De plus, ce procédé d'envoi périodique à tous les ER hôtes se révèle peu efficace dans la situation où les ER hôtes forment un ensemble de diffusion d'un même contenu.The implementation of the protocol (GMP can be illustrated on an IP network of the type illustrated in FIG. 1. The IP network 10 comprises a plurality of ER 11-15 interconnected via an IP subnet 20 and configured to support the multicast function The IP subnet 20 includes a set of communication links between the multicast router ER 11 and the host ERs 12-15 capable of carrying IGMP messages. Multicast router 11 is furthermore connected via network 21 to a data server 16 (or contents) A host ER wishing to receive the corresponding data from a multicast group may make the request to the data server 16. Multicast router 11 by a REPORT registration message indicating the group of multicast to which he wishes to register, that is to say for which he wishes to receive the corresponding data. Conversely, a host ER wishing to no longer receive the corresponding data to a multicast group may request it from the multicast router ER 11 by a LEAVE drop message indicating the multicast group from which it wishes to unsubscribe. In order to allow the correspondence between multicast groups and hosts members of these groups to be updated, the multicast router ER 11 can send to the host ERs 12-15 a QUERY query message carrying identification information of a or multiple multicast groups to generate in response the sending by the host ERs 12-15 of a REPORT message relative to the. multicast groups identified in the QUERY query message. This updating can be carried out regularly, for example by sending periodic QUERY interrogation messages, to the host ERs 12 - 15. It is also of considerable importance when it comes to transmitting multimedia content, that is to say resource consumers (in terms of bandwidth, speed, etc.), to mobile user equipment, when each host ER corresponds to a transmission zone to mobile terminals by the user. intermediate of a wireless access network. In such a context, the number of hosts to which an ER multicast router must send polling messages may be particularly high, so that IGMP multicast group participation update may be costly in itself. resource terms if a method of periodically sending QUERY query messages to all host ERs is used. Indeed, in the case of a wireless network with an uplink on the air interface that is in point-to-point mode, the number of REPORT registration messages is proportional to the number of members of a group of multicast. In addition, this method of periodic sending to all the host ERs is not very effective in the situation where the host ERs form a broadcast set of the same content.
Un but de la présente invention est de proposer un procédé de mise à jour de correspondances entre groupes de multidiffusion et membres de ces groupes amélioré en termes de coût de signalisation échangée entre un ER de gestion et les ER membres.An object of the present invention is to propose a method for Multicast group correspondence day and members of these groups improved in terms of the signaling cost exchanged between a management RA and the member ERs.
Un autre but de la présente invention est de proposer un procédé de mise à jour de correspondances entre groupes de multidiffusion et membres de ces groupes amélioré en termes d'efficacité dans la situation où les ER membres forment un ensemble de diffusion d'un même contenu, par exempte vers des équipements utilisateur mobiies.Another object of the present invention is to propose a method of updating correspondence between multicast groups and members of these groups improved in terms of efficiency in the situation where the ER members form a set of diffusion of the same content. , for example to mobile user equipment.
L invention propose ainsi un procédé pour gérer la transmission de données en mode multidiffusion vers une pluralité d'éléments de réseau constituant un ensemble initial E. Le procédé comprend une itération de cycles, une pluralité desdits cycles comprenant des étapes de détermination d'un sous-ensemble ES d'éléments de réseau de l'ensemble initial E, de transmission d'une interrogation à recevoir des données aux éléments de réseau du sous-ensemble ES, de transmission en mode multidiffusion des données vers l'ensemble des éléments de réseau de l'ensemble initial E sur réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de interrogation, et de réitération du cycle en déterminant un sous-ensemble différent du sous-ensemble déterminé au cycle précédent sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation.The invention thus proposes a method for managing multicast data transmission to a plurality of network elements constituting an initial set E. The method comprises a cycle iteration, a plurality of said cycles comprising steps for determining a sub-station. set ES of network elements of the initial set E, of transmission of a query to receive data to the network elements of the subset ES, of transmission in multicast mode of the data to the set of network elements of the initial set E on response of at least one network element of the subset ES allowing the transmission of the interrogation object data, and of reiteration of the cycle by determining a subset different from the subset determined in the previous cycle without the response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation.
Le sous-ensemble déterminé lors d'une réitération du cycle peut être choisi de manière à n'avoir aucun élément commun avec le sous-ensemble déterminé au cycle précédent. Il peut aussi être choisi de manière à avoir un nombre maximum prédéterminé d'éléments communs avec le sous-ensemble déterminé au cycle précédent. D'autres variantes de détermination du sous- ensemble lors d'une réitération du cycle peuvent être considérées sans sortir du cadre de l'invention.The subset determined in a repetition of the cycle may be chosen to n have no common element with the determined subset in the previous cycle. It can also be chosen so as to have a predetermined maximum number of elements common to the subset determined in the previous cycle. Other variants of determination of the subassembly during reiteration of the cycle can be considered without departing from the scope of the invention.
On peut aussi prévoir un nombre maximum de cycles du processus itératif: paramètre qui peut par ailleurs influencer la stratégie de détermination des sous-ensembles successifs, de manière à avoir un nombre maximum prédéterminé de sous-ensembles dont la réunion couvre l'ensemble initial E.It is also possible to envisage a maximum number of cycles of the iterative process: a parameter which can moreover influence the determination strategy successive subsets, so as to have a predetermined maximum number of subsets whose meeting covers the initial set E.
Enfin, on peut initialiser le processus en déterminant un premier sous- ensemble (lors de la première itération du cycle) d'éléments de réseau de l'ensemble initial E de manière aléatoire. Une autre possibilité consiste à déterminer un premier sous-ensemble d'éléments de réseau de l'ensemble initial £ en tenant compte d'un élément de réseau ayant autorisé la transmission de données objet de l'interrogation lors d'un cycle précédent.Finally, the process can be initialized by determining a first subset (at the first iteration of the cycle) of network elements of the initial set E randomly. Another possibility is to determine a first subset of network elements of the initial set £ taking into account a network element having authorized the transmission of data object of the interrogation in a previous cycle.
L'invention propose en outre un élément de réseau qui comprend un module de définition de sous-ensemble ES, un module de génération d'interrogation, un module d'envoi d'interrogation, un module de transmission de données, et un contrôleur de transmission muitidiffusion. L'élément de réseau est adapté pour gérer la transmission de données en mode muitidiffusion vers une pluralité d'éléments de réseau constituant un ensemble initial E selon un procédé comprenant une itération de cycles, une pluralité desdits cycles comprenant des étapes de détermination, par le module de définition de sous-ensemble ES, d'un sous ensemble ES d'éléments de réseau de l'ensemble initial E, génération, par le module de génération d'interrogation, d'une interrogation pour recevoir des données, transmission, par le module d'envoi d'interrogation, de l'interrogation aux éléments de réseau du sous- ensemble ES, transmission, par le module de transmission de données dudit élément de réseau, en mode muitidiffusion des données vers l'ensemble des éléments de réseau de l'ensemble initial E sur réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation. L'élément de réseau comprend en outre un contrôleur de transmission muitidiffusion agencé pour réitérer un cycle en déterminant un sous-ensemble différent du sous-ensemble déterminé au cycle précédent sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation.The invention further provides a network element that includes an ES subset definition module, an interrogation generation module, an interrogation sending module, a data transmission module, and a communication controller. multicast transmission. The network element is adapted to manage the multicast data transmission to a plurality of network elements constituting an initial set E according to a method comprising a cycle iteration, a plurality of said cycles comprising determination steps, by the ES subset definition module, an ES subset of network elements of the initial set E, generation, by the query generation module, of a query to receive data, transmission, by the interrogation sending module, the interrogation to the network elements of the subset ES, transmission, by the data transmission module of said network element, in multicast mode of the data to the set of network elements of the initial set E on response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation. The network element further comprises a transmission controller muitidiffusion arranged to repeat a cycle by determining a different subset of the determined subset in the previous cycle unanswered at least one network element of the subset allowing the ES transmission of the data object of the interrogation.
Le contrôleur de transmission muitidiffusion peut en outre être agencé pour, sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation, réitérer le cycle en déterminant un sous-ensemble n'ayant aucun élément commun avec le sous-ensemble déterminé au cycle précédent. Il peut aussi être agencé pour réitérer le cycle en choisissant un sous-ensemble ayant un nombre maximum prédéterminé d'éléments communs avec le sous-ensemble déterminé au cycle précédent. D'autres variantes de détermination du sous-ensemble lors d'une réitération du cycle peuvent être considérées sans sortir du cadre de l'invention.The multicast transmission controller may further be arranged for, without the response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation, to repeat the cycle by determining a subset having no common element with the subset determined in the previous cycle. It can also be arranged to reiterate the cycle by choosing a subset having a predetermined maximum number of elements common to the subset determined in the previous cycle. Other variants of determination of the subset during a reiteration of the cycle can be considered without departing from the scope of the invention.
Le contrôleur de transmission multidiffusion peut en outre être agencé pour réitérer le cycle jusqu'à atteindre un nombre maximum de cycles prédéterminé.The multicast transmission controller may further be arranged to repeat the cycle to a predetermined maximum number of cycles.
Le module de définition de sous-ensemble ES peut par ailleurs être agencé pour déterminer le sous-ensemble ES d'éléments de réseau de l'ensemble initial E de manière aléatoire. Une autre possibilité consiste à agencer le module de définition de sous-ensemble ES de manière à déterminer le sous-ensemble ES d'éléments de réseau de l'ensemble initial E en tenant compte d'un élément de réseau ayant autorisé ia transmission de données objet de l'interrogation lors d'un cycle précédent.The subset definition module ES may furthermore be arranged to determine the subset ES of network elements of the initial set E in a random manner. Another possibility is to arrange the subset definition module ES so as to determine the subset ES of network elements of the initial set E taking into account a network element having authorized the transmission of data. subject of the query in a previous cycle.
Cet élément de réseau selon l'invention peut avantageusement être intégré dans une passerelle de réseau d'accès WiMAX.This network element according to the invention can advantageously be integrated in a WiMAX access network gateway.
L'invention propose enfin un programme d'ordinateur chargeable dans une mémoire associée à un processeur, et comprenant des instructions pour la mise en œuvre d'un procédé tel que défini ci-dessus lors de l'exécution dudit programme par le processeur, ainsi qu'un support informatique sur lequel est enregistré ledit programme.The invention finally proposes a computer program loadable in a memory associated with a processor, and comprising instructions for the implementation of a method as defined above during the execution of said program by the processor, as well as that a computer medium on which is recorded said program.
D'autres particularités et avantages de Ia présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels :Other features and advantages of the present invention will appear in the following description of nonlimiting exemplary embodiments, with reference to the appended drawings, in which:
● la figure 1 , déjà commentée, montre l'architecture d'un réseau IP de transmission de données auquel l'invention peut avantageusement s'appliquer;FIG. 1, already commented on, shows the architecture of an IP data transmission network to which the invention can advantageously be applied;
● la figure 2 représente de manière schématique un exemple d'algorithme pour la mise en œuvre de l'invention selon un mode de réalisation particulier;FIG. 2 schematically represents an example of an algorithm for implementing the invention according to a mode of particular achievement;
● la figure 3 est un schéma synoptique d'un routeur multidiffusion auquel l'invention peut avantageusement s'appliquer ;FIG. 3 is a block diagram of a multicast router to which the invention can advantageously be applied;
● la figure 4 montre l'architecture d'un réseau WiMAX de diffusion de contenus auquel l'invention peut avantageusement s'appliquer.FIG. 4 shows the architecture of a WiMAX content broadcasting network to which the invention can advantageously be applied.
L'invention est particulièrement bien adaptée, bien que de manière non exclusive, au protocole de gestion de participation à des groupes de multidiffusion de type IGMP, et est décrite ci-après dans le cadre de cet exemple non limitatif. Il est précisé que l'invention s'applique à tous types de protocoles de gestion de transmission de données en mode multidiffusion incluant l'envoi d'interrogations relatives à des données transmises en mode multidiffusion afin de déterminer si I'ER destinataire souhaite ou non recevoir ces données, ainsi qu'une réponse à interrogation pour indiquer si et/ou confirmer que l'ER destinataire souhaite ou non recevoir ces données.The invention is particularly well suited, although not exclusively, to the management protocol of participation in IGMP type multicast groups, and is described below in the context of this non-limiting example. It is specified that the invention applies to all types of multicast data transmission management protocols including the sending of queries relating to data transmitted in multicast mode in order to determine whether the recipient ER wishes or not receive this data, as well as a polling response to indicate whether and / or confirm that the receiving ER wishes or not to receive this data.
Sur la figure 1, les ER 12-15 forment un ensemble E d'ER membres gérés du point de vue de la signalisation IGMP par l'ER routeur de multidiffusion 11. et pour lequel est proposé un procédé permettant à l'ER routeur de multidiffusion 11 d'identifier rapidement l'existence d'un ER membre parmi cet ensemble intéressé par la réception de données relatives à un groupe déterminé GT. Selon ce procédé, l'ER routeur de multidiffusion 11 envoie une interrogation QUERY à un premier sous-ensemble de l'ensemble des ER membres 12-15, par exemple constitué par les ER routeurs 12 et 14. En fonction du mode d'adressage des messages d'interrogation QUERY, l'ER routeur de multidiffusion 11 peut envoyer un message d'interrogation QUERY à chacun des ER membre du premier sous-ensemble sélectionné, ou bien utiliser une adresse de groupe correspondant à ce premier sous-ensemble, de manière à n'envoyer qu'un seul message d'interrogation à destination du premier sous-ensemble. Deux situations peuvent alors se produire : soit une non-réponse et/ou une réponse négative des ER membres 12 et 14 du sous- ensemble, soit une réponse positive, c'est-à-dire une première demande ou une confirmation d'une précédente demande de recevoir les données relatives au groupe de multidiffusion GT, est reçue de l'un au moins des ER membres 12 ou 14 du premier sous-ensemble. Dans ce dernier cas, I'ER routeur de multidiffusion 11 organise la transmission des données relatives au groupe GT vers tous les ER membres 12-15 de l'ensemble initial E. L'envoi de l'interrogation QUERY par l'ER routeur de multidiffusion déclenche à l'ER routeur de multidiffusion 11 un timer qui expire à l'issue d'une fenêtre temporelle de réponse des ER membres. Cela permet de décider d'une non réponse d'un ER membre destinataire de l'interrogation QUERY pour le cas où PER routeur de multidiffusion n'a pas reçu de réponse de cet ER membre dans le laps de temps défini par la fenêtre temporelle de réponse. Dans la situation d'une non-réponse et/ou d'une réponse négative, c'est-à-dire une indication qu'un ER membre ne demande pas à recevoir les données relatives au groupe GT, des ER membres 12 et 14 du premier sous-ensemble, l'ER routeur de multidiffusion 11 définit un deuxième sous-ensemble d'ER membres parmi l'ensemble initial E, le deuxième sous-ensemble étant différent du premier sous-ensemble, et transmet à ce deuxième sous-ensemble une interrogation pour les données relatives au groupe GT. Ce deuxième sous-ensemble peut par exemple être constitué des ER membres 14 et 15 de Ia figure 1. Sur réponse positive d'un des ER membres 14 ou 15 du deuxième sous-ensemble, l'ER routeur de multidiffusion 11 organise la transmission des données relatives au groupe GT vers tous les ER membres 12-15 de l'ensemble initial E. Sur non-réponse et/ou réponse négative des ER membres 14 et 15 du deuxième sous-ensemble, l'ER routeur de multidiffusion définit un troisième sous-ensemble d'ER membres parmi l'ensemble initial E, le troisième sous- ensemble étant différent des premier et deuxième sous-ensembles, et transmet à ce troisième sous-ensemble une interrogation à recevoir les données relatives au groupe GT. Ce troisième sous-ensemble peut par exemple être constitué des ER membres 15 et 13 de la figure 1. Sur réponse positive d'un des ER membres 13 ou 15 du troisième sous-ensemble, l'ER routeur de multidiffusion 11 organise la transmission des données relatives au groupe GT vers tous les ER membres 12-15 de l'ensemble initial E. Sur non-réponse et/ou réponse négative des ER membres 13 et 15 du troisième sous-ensemble, IΕR routeur de multidiffusion recommence l'étape initiaie de définition d'un premier sous-ensemble comme décrit ci-dessus, dans la mesure où ia réunion des trois sous-ensembles comprend l'ensemble des éléments de l'ensemble initial.In FIG. 1, the ERs 12-15 form a set E of ER members managed from the point of view of the IGMP signaling by the ER multicast router 11. and for which a method is proposed allowing the router ER to multicast 11 to quickly identify the existence of a member ER among this set interested in receiving data relating to a specific group GT. According to this method, the ER multicast router 11 sends a query QUERY to a first subset of the set of ER members 12-15, for example constituted by ER routers 12 and 14. Depending on the addressing mode qUERY of polling messages, the SO multicast router 11 may send a query message to each of the qUERY ER member of the first selected subset, or use a group address corresponding to said first subset, of to send only one polling message to the first subset. Two situations can then occur: either a nonresponse and / or a negative response of the subset ERs 12 and 14 of the subset, or a positive response, ie a first request or a confirmation of a previous request to receive the data relating to the GT multicast group, is received from at least one of the ER members 12 or 14 of the first subset. In the latter case, the multicast router router 11 organizes the transmission of data relating to the GT group to all the ER members 12-15 of the initial set E. The sending of the query QUERY by the ER router of multicast triggers the ER multicast router 11 a timer that expires at the end of a response time window of the ER members. This makes it possible to decide on a nonresponse of a destination member ER of the QUERY query for the case where PER multicast router has not received a response from this member ER within the time defined by the time window of reply. In the situation of non-response and / or negative response, ie an indication that a member ER is not requesting to receive GT group data, member ERs 12 and 14 of the first subset, the ER multicast router 11 defines a second subset of ER members from the initial set E, the second subset being different from the first subset, and transmits to that second sub-set. together a query for GT group data. This second subset may, for example, consist of the ER members 14 and 15 of FIG. 1. On a positive response of one of the ER members 14 or 15 of the second subset, the ER multicast router 11 organizes the transmission of data relating to the GT group to all ER members 12-15 of the initial set E. On nonresponse and / or negative response of the ER members 14 and 15 of the second subset, the ER multicast router defines a third subset of ER members among the initial set E, the third subset being different from the first and second subsets, and transmits to this third subset a query to receive the data relating to the group GT. This third subset may for example consist of the ER members 15 and 13 of FIG. 1. On a positive response from one of the ER members 13 or 15 of the third subset, the ER multicast router 11 organizes the transmission of the GT group data to all ER members 12-15 of initial set E. On non-response and / or Negative response of the ERs 13 and 15 of the third subset, IΕR multicast router repeats the initial step of defining a first subset as described above, insofar as the meeting of the three subsets comprises all the elements of the initial set.
Le procédé proposé peut dans certains cas être itératif, en ce sens que l'étape de définition d'un sous-ensemble de l'ensemble initial et celle de test de ce sous-ensemble peuvent être répétées dans certaines situations, comme l'illustre la figure 2 qui montre les étapes d'un exemple d'algorithme selon l'invention. L'indice d'itération de chaque boucle est noté i, et l'algorithme est initialisé à l'étape 30, où l'indice i est égal à 0. Pour chaque itération i, on définit un sous-ensemble ESi d'ER d'un ensemble initial d'ER E (étape 31). On envoie ensuite une interrogation à recevoir des données (par exemple un message d'interrogation QUERY du protocole IGMP pour participer à un ou plusieurs groupes Gk, sans que cet exemple soit limitatif) aux ER du sous-ensembie ESi (étape 32). Sur réponse positive, c'est-à-dire requérant la réception de données objet de l'interrogation de l'ER routeur, d'un des ER du sous- ensemble ESi, lΕR routeur organise la transmission des données objet de l'interrogation vers tous les ER de l'ensemble initial E (étape 34). Puis l'algorithme reboucle vers l'étape d'initialisation 30 pour démarrer un nouveau cycle. Sur non-réponse ou réponse négative des ER du sous-ensemble ESi, l'indice i est incrémenté (étape 35) puis comparé à un nombre maximum d'itérations N de la boucle (étape 36). Si le nombre maximum d'itérations N est atteint, l'algorithme reboucle vers l'étape d'initialisation 30 pour démarrer un nouveau cycle. Dans le cas contraire, il reboucle vers l'étape de définition d'un sous-ensemble ESi (étape 31).The proposed method may in some cases be iterative, in that the step of defining a subset of the initial set and that of testing that subset may be repeated in certain situations, as illustrated by Figure 2 which shows the steps of an exemplary algorithm according to the invention. The iteration index of each loop is denoted i, and the algorithm is initialized at step 30, where the index i is equal to 0. For each iteration i, a subset ESi of ER is defined. an initial set of ER E (step 31). An interrogation is then sent to receive data (for example an IGMP QUERY query message to participate in one or more groups Gk, without this example being limiting) to the ERs of the subset ESi (step 32). On a positive response, that is to say requiring the reception of data object of the interrogation of the ER router, one of the ER of the subset ESi, the R router organizes the transmission of the data object of the interrogation to all the ERs of the initial set E (step 34). Then the algorithm loops back to the initialization step 30 to start a new cycle. On non-response or negative response of the ERs of the subset ESi, the index i is incremented (step 35) and then compared to a maximum number of iterations N of the loop (step 36). If the maximum number of iterations N is reached, the algorithm loops back to the initialization step 30 to start a new cycle. In the opposite case, it loops back to the step of defining a subset ESi (step 31).
Plusieurs variantes de mode de définition à l'étape 31 du sous- ensemble ESi peuvent être envisagées, sans sortir du cadre de lïnvention. Par exemple, lorsque i=0, le premier sous-ensemble ESO peut être déterminé par sélection aléatoire d'un nombre donné d'éléments de l'ensemble initial E. On peut aussi en variante déterminer le premier soυs-ensemble ESO en le constituant des derniers ER qui ont répondu positivement à l'envoi d'une interrogation (étape 32), c'est-à-dire ceux qui ont le plus récemment répondu positivement à l'envoi d'une interrogation. Les sous-ensembles suivants ESi, pour i≠0 peuvent être déterminés en s'assurant qu'ils sont différents de l'ensemble des itérations précédentes du cycle en cours, de manière à s'assurer que l'on transmet au fur et à mesure des itérations une interrogation à l'ensemble des éléments de E. Par exemple, on peut décider que chaque sous-ensemble est constitué d'un seul ER, noté ERj, déterminé par un numéro d'indice j dans l'ensemble E, l'ensemble des indices j étant obtenu par permutation sur les indices i des sous-ensembles ESi. On peut aussi en variante fixer le nombre maximum d'itérations (comme c'est le cas dans l'exemple illustré par la figure 2), et déterminer a priori, de manière statique ou dynamique à chaque début de cycle, une partition de l'ensemble E en N sous- ensembles
Figure imgf000012_0001
Several variants of the definition mode in step 31 of the subset ESi can be envisaged without departing from the scope of the invention. For example, when i = 0, the first subset ESO can be determined by random selection of a given number of elements of the initial set E. Alternatively, the first set of elements ESO can also be determined by constituting last ER that responded positively to the sending of a query (step 32), that is to say those who have most recently responded positively to the sending of a query. The following subsets ESi, for i ≠ 0 can be determined by ensuring that they are different from the set of previous iterations of the current cycle, so as to ensure that one transmits as and when measurement of the iterations an interrogation to the set of elements of E. For example, it can be decided that each subset consists of a single ER, denoted ERj, determined by an index number j in the set E, the set of indices j being obtained by permutation on the indices i of the subsets ESi. It is also possible, in a variant, to set the maximum number of iterations (as is the case in the example illustrated in FIG. 2), and to determine a priori, statically or dynamically, at each beginning of the cycle, a partition of the set E in N subsets
Figure imgf000012_0001
La signalisation relative à ia gestion de la transmission de données en mode multidiffusion utilisée peut être de type IGMP, sans que cet exemple soit limitatif. Dans ce cas, selon ia terminologie IGMP, l'élément de réseau 40 sur la figure 3 comportera les fonctions d'un routeur de multidiffusion. l'ER 40 comprend un contrôleur de transmission multidiffusion, qui communique avec un module définition sous-ensemble ES 47, un module génération d'interrogation 46, un module d'envoi d'interrogation 45, un module de réception de réponse à interrogation 44, et un module de transmission/réception de données 42, et commande les opérations de ces modules. Le cycle itératif décrit précédemment est en particulier géré au sein du contrôleur 41. Le module de définition d'un sous-ensemble comprend des moyens pour générer un sous-ensemble ESi d'un ensemble E, à partir d'une valeur d'indice i que lui transmet le contrôleur 41. Il retourne au contrôleur 41 un sous-ensemble ESi, les éléments de réseau du sous-ensemble ESi étant par exemple identifiés par leurs adresses IP respectives. Le contrôleur commande alors au module de génération d'interrogation de générer une ou plusieurs Interrogations à recevoir des données, en identifiant dans la commande les données en question (il peut s'agir par exemple d'un identifiant de fiux de données, d'un identifiant de service, d'un identifiant de session ou bien de groupe) ainsi que les destinataires des interrogations. Dans ie cas où l'ER 40 utilise la signalisation IGMP, le module de génération d'interrogation 46 est agencé pour générer des messages IGMP de type QUERY sur la base de paramètres transmis par le contrôleur 41. Les interrogations ainsi générées sont transmises au module d'envoi 45, qui se charge de leur transmission au moyen de l'interface 43 de réception/transmission. Le module de réception de réponse à interrogation 44 surveille la réception d'éventuelles réponses aux interrogations transmises par le module d'envoi 45, et le cas échéant en informe le contrôleur 41. Dans te cas où l'ER 40 utilise la signalisation IGMP, le module de réception 44 est agencé pour recevoir et traiter des messages IGMP de type REPORT. Le contrôleur 41 peut être agencé pour déclencher un minuteur suite à la commande d'envoi des interrogations transmises au module 45, pour évaluer ce qui a été reçu en réponse aux interrogations au bout d'un laps de temps prédéterminé. Alternativement, le contrôleur 41 peut être agencé pour commander l'envoi d'interrogations de manière périodique, de sorte que l'évaluation peut être synchronisée avec l'envoi d'interrogations et effectuée elle-aussi de manière périodique. Lorsque le contrôleur reçoit du module de réception 44 une indication de réponse positive à l'interrogation envoyée par le module 45, il commande au module de transmission/réception de données 42 d'effectuer la transmission des données objet de l'interrogation vers l'ensemble des ER de l'ensemble E. Le module interface transmission/réception 43 est par ailleurs agencé pour effectuer l'interface de transmission et réception de données, l'ER 40 étant connecté à un serveur de données ainsi qu'aux ER de l'ensemble E au moyen de cette interface. Le module interface 43 est aussi agencé pour effectuer l'interface de transmission et réception de signalisation de gestion de transmission multidiffusion (dans le cas où l'ER 40 utilise la signalisation IGMP l'interface 43 inclut une interface de signalisation IGMP) l'ER 40 étant connecté aux ER de l'ensemble E pour les besoins de signalisation au moyen de cette interface. L'invention est particulièrement bien adaptée, bien que de manière non exclusive, à un système de diffusion de contenus multimédia comprenant un réseau de radiocommunication de type WiMAX, et est décrite ci-après dans son application à un tel système, illustrée par la figure 4.The signaling relating to the management of the multicast data transmission used may be of the IGMP type, without this example being limiting. In this case, according to IGMP terminology, the network element 40 in FIG. 3 will include the functions of a multicast router. the ER 40 comprises a multicast transmission controller, which communicates with an ES subset definition module 47, an interrogation generation module 46, an interrogation sending module 45, an interrogation response receiving module 44 , and a data transmission / reception module 42, and controls the operations of these modules. The iterative cycle described above is in particular managed within the controller 41. The module for defining a subset comprises means for generating a subset ESi of a set E, from an index value i it sends the controller 41. It returns to the controller 41 a subset ESi, the subsystem network elements ESi being for example identified by their respective IP addresses. The controller then commands the query generation module to generate one or more queries to receive data, identifying in the controls the data in question (it may be for example a data fiux identifier, a service identifier, a session identifier or a group identifier) as well as the recipients of the queries. In the case where the ER 40 uses IGMP signaling, the interrogation generation module 46 is designed to generate IGMP messages of the QUERY type on the basis of parameters transmitted by the controller 41. The interrogations thus generated are transmitted to the module. 45 sending, which is responsible for their transmission through the interface 43 receiving / transmission. The interrogation response reception module 44 monitors the receipt of any interrogation responses transmitted by the sending module 45, and if necessary informs the controller 41. In the case where the ER 40 uses the IGMP signaling, the reception module 44 is arranged to receive and process IGMP messages of the REPORT type. The controller 41 may be arranged to trigger a timer following the command sending interrogations transmitted to the module 45, to evaluate what has been received in response to the interrogations after a predetermined period of time. Alternatively, the controller 41 can be arranged to control the sending of polls periodically, so that the evaluation can be synchronized with the sending of interrogations and also made periodically. When the controller receives from the reception module 44 a positive interrogation response indication sent by the module 45, it commands the data transmission / reception module 42 to carry out the transmission of the data object of the interrogation to the all of the ERs of the set E. The transmission / reception interface module 43 is furthermore arranged to perform the data transmission and reception interface, the ER 40 being connected to a data server as well as to the ERs of the set E by means of this interface. The interface module 43 is also designed to perform the multicast transmission management signaling transmission and reception interface (in the case where the ER 40 uses IGMP signaling, the interface 43 includes an IGMP signaling interface). 40 being connected to the ERs of the set E for signaling purposes by means of this interface. The invention is particularly well suited, although not exclusively, to a multimedia content broadcasting system comprising a WiMAX type radio communication network, and is described hereinafter in its application to such a system, illustrated by FIG. 4.
La figure 4 montre un réseau local sans fil de type WiMAX, implémentant un service MBS, comprenant au moins un réseau d'accès, généralement appelé ASN (« Access Service Network »), et auquel peuvent se connecter des stations mobiles. Dans l'exempte non limitatif illustré, seul un réseau d'accès de type ASN a été représenté. Mais, le réseau local sans fil pourrait comprendre au moins deux réseaux d'accès.FIG. 4 shows a WiMAX wireless local area network, implementing an MBS service, comprising at least one access network, generally called ASN ("Access Service Network"), to which mobile stations can connect. In the non-limiting example illustrated, only an access network of the ASN type has been represented. But, the wireless LAN could include at least two access networks.
Le réseau d'accès de type ASN comprend notamment au moins une station de base (en anglais « Base Station », ou BS) que l'on peut considérer comme un équivalent d'un multiplexeur DSLAM dans un réseau xDSL, et par laquelle les stations mobiles peuvent se connecter au réseau local sans fil, ainsi qu'une passerelle de service PS, généralement appelée ASN-OW (« ASN-GateWay »).The access network of the ASN type comprises in particular at least one base station (in English "Base Station" or BS) which can be considered as an equivalent of a DSLAM multiplexer in an xDSL network, and by which the Mobile stations can connect to the wireless LAN, as well as a PS service gateway, usually called ASN-OW ("ASN-GateWay").
Le réseau WiMAX 50 permet d'offrir aux stations mobiles qui sont connectés au réseau d'accès un service de diffusion de données (ou contenus) appelé MBS (en anglais « Multicast Broadcast Service »). Ce service MBS peut être mis en œuvre sur un réseau d'accès comprenant une pluralité de stations de base (en anglais « Multi-BS MBS access mode ») par regroupement de stations de base (ou analogues) au sein de zones géographiques définissant des zones dites zones MBS (ou « MBS zones »). On peut ainsi définir au moins une zone MBS ZM dans un réseau local sans fil. Chaque zone MBS ZM regroupe au moins une station de base BSi (i = 1 à N, avec N > 1) qui appartient à au moins un réseau d'accès. Dans l'exemple non limitatif illustré, la zone MBS ZM regroupe 3 stations de base BS1, BS2 et BS3 appartenant à l'unique réseau d'accès 51. Chaque zone MBS ZM est associée à un identifiant de zone (« MBS_Zone_id ») et contrôlée par un Serveur MBS 55. Les stations de base BSi d'une zone MBS ZM sont notamment chargées de diffuser vers les stations mobiles l'identifiant de zone (MBS_Zone_id) de leur zone MBS ZM. Un serveur MBS est un élément de réseau par lequel transitent toutes les données de trafic (notamment les contenus à diffuser) qui sont destinées à la zone MBS ZM qu'il contrôle, et qui est couplé aux stations de base BSi qui font partie de la zone MBS ZM qu'il contrôle.The WiMAX network 50 makes it possible to offer mobile stations that are connected to the access network a data broadcasting service (or content) called MBS (Multicast Broadcast Service). This MBS service can be implemented on an access network comprising a plurality of base stations (in English "Multi-BS MBS access mode") by grouping base stations (or the like) within geographical zones defining zones called MBS zones (or "MBS zones"). It is thus possible to define at least one MBS zone ZM in a wireless local area network. Each MBS zone ZM groups at least one base station BSi (i = 1 to N, with N> 1) which belongs to at least one access network. In the nonlimiting example illustrated, the MBS zone ZM groups together 3 base stations BS1, BS2 and BS3 belonging to the single access network 51. Each MBS zone ZM is associated with a zone identifier ("MBS_Zone_id") and controlled by an MBS server 55. The BSi base stations of a MBS ZM zone are notably responsible for broadcasting to the mobile stations the zone identifier (MBS_Zone_id) of their MBS zone ZM. An MBS server is a network element through which all the traffic data (in particular the contents to be broadcast) which are intended for the MBS zone ZM that it controls, and which is coupled to the BSi base stations which are part of the MBS ZM zone that he controls.
Dans l'exemple non limitatif illustré, la fonction serveur MBS 55 est implémentée au sein de ia passerelie 54 de service PS du réseau d'accès. Mais, cela n'est pas obligatoire. Le serveur MBS d'une zone MBS ZM peut en effet être un élément de réseau qui constitue ou fait partie d'un équipement ou élément de réseau qui n'est pas forcément une passerelle de service PS.In the nonlimiting example illustrated, the MBS server function 55 is implemented within the access network gateway 55 of the access network. But, this is not mandatory. The MBS server of a MBS ZM zone may indeed be a network element that is or is part of a piece of equipment or network element that is not necessarily a PS service gateway.
Ainsi, dans le mode précité un même flux de service MBS peut être transmis vers des stations mobiles 52a, 52b et 52c par un ensemble de stations de base 50a, 50b, 50c qui utilisent une même paire d'informations CID (« Connection Identifier ») et SA (« Security Association ») et qui constituent ensemble une zone MBS associée à un serveur de service MBS et à un identifiant de zone (« MBS_Zone_id ») qu'elles diffusent. Lorsque des stations mobiles sont sous ia couverture de stations de base d'une zone MBS 56, elles n'ont pas besoin de s'enregistrer auprès de chacune des stations de base 50a, 50b, 50c de cette zone MBS 56. il suffit qu'elles s'enregistrent lorsqu'elles accèdent au réseau par l'une des stations de base de la zone MBS afin d'obtenir les paires d'informations <CID, SA> de cette zone MBS qui leur permettent ensuite de recevoir des flux de service définissant certains au moins des contenus MBS qui sont diffusés localement par toutes les stations de base de cette zone MBS. Une station de base peut alors demeurer en mode d'attente (ou « idle ») tout en écoutant le trafic sur la voie descendante pour recevoir les contenus diffusés, permettant ainsi d'économiser de la puissance.Thus, in the aforementioned mode a same MBS service stream can be transmitted to mobile stations 52a, 52b and 52c by a set of base stations 50a, 50b, 50c which use the same pair of information CID ("Connection Identifier" ) and SA ("Security Association"), which together constitute an MBS zone associated with an MBS service server and a zone identifier ("MBS_Zone_id") that they broadcast. When mobile stations are under the coverage of base stations of an MBS zone 56, they need not register with each of the base stations 50a, 50b, 50c of this MBS area 56. It is sufficient that they are registered when they access the network by one of the base stations of the MBS zone in order to obtain the pairs of information <CID, SA> of this MBS zone which then allow them to receive flows of service defining at least some MBS content that is broadcast locally by all base stations in that MBS area. A base station can then remain in idle mode while listening to the downstream traffic to receive broadcast content, thereby saving power.
Le serveur MBS 55 est notamment chargé d'attribuer à toutes les stations de base BSi 50a-50c de la zone MBS ZM qu'il contrôle des paires d'informations CIDj (« Connection Identifier ») et SAj (« Security Association ») (<CIDi,SAi>) associées respectivement aux flux de service (j) des différents contenus MBS (j) à diffuser. En effet, lorsque le service MBS est mis en œuvre grâce à un mode d'accès par stations de base multiples (ou « Multi-BS access mode »), un même flux de service MBS peut être transmis (diffusé) vers les stations mobiles par les stations de base BSi d'une zone MBS qui utilisent la même paire d'informations <CIDj,SAj>.The MBS server 55 is in particular responsible for assigning all BSi base stations 50a-50c of the MBS zone ZM which it controls pairs of information CIDj ("Connection Identifier") and SAj ("Security Association") ( <CIDi, SAi>) associated respectively with the service flows (j) of the different MBS contents (j) to be broadcast. Indeed, when the MBS service is implemented thanks to a mode of access by multiple base stations (or "Multi-BS access mode "), the same MBS service stream may be transmitted (broadcast) to the mobile stations by the BSi base stations of an MBS area which use the same information pair <CIDj, SAj>.
Le serveur MBS 55 de la zone MBS ZM transmet vers les stations mobiles 52a-52c qui sont connectées aux stations de base 50a-50c de cette zone MBS ZM, via ces dernières (BSi), des messages d'interrogation destinés chacun à demander si au moins l'une des stations mobiles est intéressée par un groupe de contenu(s), ou groupe de multidiffusion, qui est désigné par un identifiant de groupe. Le protocole qui est utilisé pour transmettre les messages d'interrogation Ml est par exemple !GMP. Dans ce cas, chaque message d'interrogation Ml est par exemple de type « Query message ».The MBS server MBS ZM zone transmits to the mobile stations 52a-52c which are connected to the base stations 50a-50c of this zone MBS ZM, via the latter (BSi), interrogation messages each intended to ask if at least one of the mobile stations is interested in a content group (s), or multicast group, which is designated by a group identifier. The protocol that is used to transmit the interrogation messages Ml is for example! GMP. In this case, each interrogation message M1 is for example of the type "Query message".
En présence d'un tel protocole IGMP, le serveur MBS 55 constitue un routeur local IGMP, les stations de base BSi 50a-50c constituent des équipements intermédiaires de type « proxy » IGM P, et les stations mobiles constituent des ER membres (ou hôtes, en anglais « hosts »). Plus précisément, une station de base de la zone MBS ZM 56 incorpore une fonction proxy IGMP qui comprend au moins deux composantse : d'une part un rôle d'ER membre (ou hôte) vu de la fonction Serveur MBS 55 qui est alors l'ER serveur multidiffusion correspondant, et d'autre part un rôle d'ER serveur multidiffusion vu des ER membres que sont les stations mobiles sous sa couverture.In the presence of such an IGMP protocol, the MBS server 55 constitutes a local IGMP router, the BSi base stations 50a-50c constitute intermediary equipment of the "proxy" type IGM P, and the mobile stations constitute ER members (or hosts , in English "hosts"). More precisely, a base station of the MBS zone ZM 56 incorporates an IGMP proxy function which comprises at least two components: on the one hand a role of ER member (or host) seen from the function MBS server 55 which is then the Corresponding multicast server, and on the other hand a role of ER multicast server seen ER members that are mobile stations under its coverage.
La transmission des messages d'interrogation Mi relatifs à un même groupe de multidiffusion est par exemple périodique, typiquement toutes les 125 secondes. Un message d'interrogation Ml, désignant un groupe de multidiffusion (par exemple GM 1) et généré par le serveur MBS 55, est donc adressé à chaque station de base BSi de la zone MBS ZM 56, chaque station de base prenant à son tour la fonction d'ER routeur muttidiffusion pour transmettre le message d'interrogation (ici par voie d'ondes) aux stations mobiles MS qui sont connectés à elle. A réception d'un tet message d'interrogation Ml, une station mobile MS est libre d'y répondre ou de ne pas y répondre, selon qu'elle est intéressée ou non intéressée par le(s) contenu(s) du groupe de multidiffusion (ici GM1 ) qu'il désigne.The transmission of the interrogation messages Mi relative to the same multicast group is for example periodic, typically every 125 seconds. An interrogation message Ml, denoting a multicast group (for example GM 1) and generated by the MBS server 55, is therefore addressed to each base station BSi of the MBS zone ZM 56, each base station taking in turn the function of ER multicast router to transmit the interrogation message (here by wave) to MS mobile stations that are connected to it. Upon receipt of a tet message Ml interrogation, a mobile station MS is free to answer or not to answer, depending on whether it is interested or not interested in the content (s) of the group of multicast (here GM1) that it designates.
Ainsi, lorsque le procédé décrit ci-dessus est mis en œuvre entre le Serveur MBS 55 et les stations de base 50a-50c de la zone MBS ZM, le Serveur MBS 55 n'envoie dans une première étape de message d'interrogation qu'à un sous-ensembie de l'ensemble de stations de base constitué par les stations de base de la zone MBS considérée. Comme indiqué précédemment ce premier sous-ensemble peut par exemple être constitué de la station de base ayant répondu positivement au message d'interrogation lors du précédent cycle d'envoi de messages d'interrogation. Il peut par exemple s'agir de la station de base BS2 50b sur la figure 4. La station de base BS2 50b retransmet le message d'interrogation vers les stations mobiles 52b sous sa couverture, recueille la réponse ou non-réponse de ces stations mobiles, et consolide les réponses reçues en une réponse envoyée au Serveur MBS 55. Si ia station de base BS2 50b n'a pas reçu de réponse, le sous-ensemble suivant peut être par exemple constitué d'un ensemble de stations de bases entourant la BS2 50b car la probabilité est importante qu'un utilisateur précédemment intéressé par ie groupe de multidiffusion ait effectué une mobilité vers une des stations de base voisines. Ce procédé permet donc d'éviter renvoi de messages d'interrogation à toutes les stations de base d'une zone MBS, messages d'interrogation qui seraient ensuite retransmis sur l'interface air aux stations mobiles sous ia couverture des stations de base de la zone MBS. Or, la transmission de données dans la zone MBS s'effectuant en mode de diffusion depuis l'ensemble des stations de base de ia zone MBS, l'interrogation de toutes les stations de base de la zone eu égard à la transmission de contenus donnés est peu efficace, et consommateur de ressources sur l'air interface. L'envoi d'interrogations à des sous-ensembles de stations de base de la zone MBS par itérations successives permet de limiter la consommation de ressources sur l'air interface. Thus, when the method described above is implemented between the MBS server 55 and the base stations 50a-50c of the MBS zone ZM, the MBS server 55 sends in a first interrogation message step that to a subset of the set of base stations constituted by the base stations of the MBS area considered. As indicated above, this first subset may, for example, consist of the base station that has responded positively to the interrogation message during the previous cycle of sending interrogation messages. For example, it can be the base station BS2 50b in FIG. 4. The BS2 base station 50b retransmits the interrogation message to the mobile stations 52b under its cover, collects the response or non-response of these stations. mobile, and consolidates the responses received into a response sent to the MBS server 55. If the BS2 base station 50b has not received a response, the following subset may for example consist of a set of base stations surrounding the BS2 50b because the probability is important that a user previously interested in the multicast group has made mobility to one of the neighboring base stations. This method therefore makes it possible to avoid sending interrogation messages to all the base stations of an MBS area, interrogation messages which would then be retransmitted on the air interface to the mobile stations under the coverage of the base stations of the station. MBS area. However, the transmission of data in the MBS zone being effected in broadcast mode from all the base stations of the MBS zone, the interrogation of all the base stations of the zone with regard to the transmission of given contents. is inefficient, and consumer of resources on the air interface. The sending of interrogations to subsets of base stations of the MBS zone by successive iterations makes it possible to limit the consumption of resources on the interface air.

Claims

R E V E N D I C AT I O N S
1. Procédé pour gérer ia transmission de données en mode multidiffusion vers une pluralité d'éléments de réseau constituant un ensemble initial E, le procédé comprenant une itération de cycles, une pluralité desdits cycles comprenant des étapes suivantes :A method for managing the multicast data transmission to a plurality of network elements constituting an initial set E, the method comprising a cycle iteration, a plurality of said cycles comprising the following steps:
- déterminer un sous-ensemble ES d'éléments de réseau de l'ensemble initial E ;determining an ES subset of network elements of the initial set E;
- transmettre une interrogation pour recevoir des données aux éléments de réseau du sous-ensemble ES ;- transmit a query to receive data from the network elements of the ES subset;
- sur réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation, transmettre en mode multidiffusion les données vers l'ensemble des éléments de réseau de l'ensemble initial E ;- upon response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation, transmitting in multicast mode the data to all the network elements of the initial set E;
- sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation, réitérer le cycle en déterminant un sous-ensemble différent du sous-ensemble déterminé au cycle précédent.- no answer at least one network element of the subset ES authorizing the transmission of the object data of the query, repeat the cycle by determining a different subset of the determined subset in the previous cycle.
2. Procédé selon la revendication 1, dans lequel, sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogation, on réitère le cycle en déterminant un sous-ensemble n'ayant aucun élément commun avec le sous-ensemble déterminé au cycle précédent.2. Method according to claim 1, wherein, without response of at least one network element of the subset ES allowing the transmission of the data object of the interrogation, the cycle is reiterated by determining a subset no common element with the subset determined in the previous cycle.
3. Procédé selon la revendication 1 ou 2, dans lequel on réitère le cycle jusqu'à atteindre un nombre maximum de cycles prédéterminé.3. The method of claim 1 or 2, wherein the cycle is repeated until a predetermined maximum number of cycles.
4. Procédé selon l'une quelconque des revendications précédentes, dans lequel on détermine le sous-ensemble ES d'éléments de réseau de l'ensemble initial E de manière aléatoire. A method according to any one of the preceding claims, wherein the subset ES of network elements of the initial set E is determined randomly.
5. Procédé selon l'une quelconque des revendications 1 , 2 ou 3 dans lequel on détermine le sous-ensemble ES d'éléments de réseau de l'ensemble initial E en tenant compte d'un élément de réseau ayant autorisé la transmission de données objet de l'interrogation lors d'un cycle précédent.5. Method according to claim 1, wherein the subset ES of network elements of the initial set E is determined by taking into account a network element having authorized the transmission of data. subject of the query in a previous cycle.
6. Elément de réseau adapté pour gérer la transmission de données en mode multidiffusion vers une piuraiité d'éléments de réseau constituant un ensemble initial E selon un procédé comprenant une itération de cycles, une pluralité desdits cycles comprenant des étapes de :A network element adapted to handle the multicast data transmission to a plurality of network elements constituting an initial set E according to a method comprising a cycle iteration, a plurality of said cycles comprising steps of:
- détermination, par un moduie de définition de sous-ensemble ES dudit élément de réseau, d'un sous ensemble ES d'éléments de réseau de l'ensemble initial E ;determining, by an ES subassembly definition modulus of said network element, a subset ES of network elements of the initial set E;
- génération, par un module de génération d'interrogation dudit élément de réseau, d'une interrogation pour recevoir des données ;- generating, by an interrogation generation module of said network element, a query to receive data;
- transmission, par un modυie d'envoi d'interrogation dudit élément de réseau, de l'interrogation aux éléments de réseau du sous-ensemble ES ;transmitting, by means of a query sending module of said network element, the interrogation to the network elements of the subset ES;
- transmission, par un module de transmission de données dudit élément de réseau, en mode multidiffusion des données vers l'ensemble des éléments de réseau de l'ensemble Initial E sur réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de l'interrogationtransmission, by a data transmission module of said network element, in multicast mode of the data to all the network elements of the set Initial E on response of at least one network element of the subset ES authorizing the transmission of the data object of the interrogation
l'élément de réseau comprenant en outre un contrôleur de transmission multidiffusion agencé pour réitérer un cycle en déterminant un sous-ensemble différent du sous-ensemble déterminé au cycle précédent sans réponse d'au moins un élément de réseau dυ sous-ensemble ES autorisant la transmission des données objet de l'interrogation.the network element further comprising a multicast transmission controller arranged to reiterate a cycle by determining a subset different from the subset determined in the preceding cycle without response from at least one subset network element ES allowing the transmission of the data object of the interrogation.
7. Elément de réseau selon la revendication 6, dans lequel le contrôleur de transmission multidiffusion est en outre agencé pour, sans réponse d'au moins un élément de réseau du sous-ensemble ES autorisant la transmission des données objet de ('interrogation, réitérer le cycle en déterminant un sous-ensemble n'ayant aucun élément commun avec le sous- ensemble déterminé au cycle précédent.The network element according to claim 6, wherein the multicast transmission controller is further arranged for, without the response of at least one network element of the subset ES allowing the transmission of the data object of interrogation, reiterate the cycle by determining a subset having no common element with the subset determined in the previous cycle.
8. Elément de réseau selon la revendication 6 ou 7, dans lequel le contrôleur de transmission muitidiffusion est en outre agencé pour réitérer ie cycle jusqu'à atteindre un nombre maximum de cycles prédéterminé.The network element of claim 6 or 7, wherein the multicast transmission controller is further arranged to reiterate the cycle until a predetermined maximum number of cycles is reached.
9. Elément de réseau selon l'une quelconque des revendications 6, 7 ou 8, dans lequel le module de définition de sous-ensemble ES est agencé pour déterminer le sous-ensemble ES d'éléments de réseau de l'ensemble initial E de manière aléatoire.The network element according to any one of claims 6, 7 or 8, wherein the subset definition module ES is arranged to determine the subset ES of network elements of the initial set E of random way.
10. Elément de réseau selon i'une quelconque des revendications 6, 7 ou 8, dans lequel le module de définition de sous-ensemble ES est agencé pour déterminer le sous-ensemble ES d'éléments de réseau de l'ensemble initial E en tenant compte d'un élément de réseau ayant autorisé la transmission de données objet de l'interrogation lors d'un cycle précédent.The network element according to any of claims 6, 7 or 8, wherein the subset definition module ES is arranged to determine the subset ES of network elements of the initial set E. taking into account a network element that has authorized the transmission of data object of the interrogation during a previous cycle.
11. Passerelle de réseau d'accès WiMAX comprenant un élément de réseau selon l'une quelconque des revendications 6 à 11.A WiMAX access network gateway comprising a network element according to any one of claims 6 to 11.
12. Programme d'ordinateur, chargeable dans une mémoire associée à un processeur, et comprenant des instructions pour la mise en œuvre d'un procédé selon l'une quelconque des revendications 1 à 5 lors de l'exécution dudit programme par le processeur.12. Computer program, loadable in a memory associated with a processor, and including instructions for the implementation of a method according to any one of claims 1 to 5 during the execution of said program by the processor.
13. Support informatique sur lequel est enregistré un programme selon la revendication 12. Computer medium on which a program according to claim 12 is recorded.
PCT/FR2008/052043 2007-12-21 2008-11-13 Method for managing the transmission of data in multi broadcast mode to a plurality of network elements, and network element for implementing the method WO2009080924A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0760216A FR2925805B1 (en) 2007-12-21 2007-12-21 METHOD FOR MANAGING DATA TRANSMISSION IN MULTICAST MODE TO A PLURALITY OF NETWORK ELEMENTS, AND NETWORK ELEMENT FOR IMPLEMENTING THE METHOD
FR0760216 2007-12-21

Publications (1)

Publication Number Publication Date
WO2009080924A1 true WO2009080924A1 (en) 2009-07-02

Family

ID=39672727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2008/052043 WO2009080924A1 (en) 2007-12-21 2008-11-13 Method for managing the transmission of data in multi broadcast mode to a plurality of network elements, and network element for implementing the method

Country Status (2)

Country Link
FR (1) FR2925805B1 (en)
WO (1) WO2009080924A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10252448A1 (en) * 2002-03-07 2003-09-25 Samsung Electronics Co Ltd Method for identifying devices equipment supporting multicast channel allocation protocol (MCAP) on same network, requires MCAP device for transmitting MCAP-advance notice message to all devices in same network
US6977891B1 (en) * 2001-06-30 2005-12-20 Extreme Networks, Inc. Method and system for multicast traffic reduction
WO2007059679A1 (en) * 2005-11-25 2007-05-31 Huawei Technologies Co., Ltd. A method for processing the abnormal multicast service and a network equipment thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6977891B1 (en) * 2001-06-30 2005-12-20 Extreme Networks, Inc. Method and system for multicast traffic reduction
DE10252448A1 (en) * 2002-03-07 2003-09-25 Samsung Electronics Co Ltd Method for identifying devices equipment supporting multicast channel allocation protocol (MCAP) on same network, requires MCAP device for transmitting MCAP-advance notice message to all devices in same network
WO2007059679A1 (en) * 2005-11-25 2007-05-31 Huawei Technologies Co., Ltd. A method for processing the abnormal multicast service and a network equipment thereof
EP1892881A1 (en) * 2005-11-25 2008-02-27 Huawei Technologies Co., Ltd. A method for processing the abnormal multicast service and a network equipment thereof

Also Published As

Publication number Publication date
FR2925805B1 (en) 2009-12-11
FR2925805A1 (en) 2009-06-26

Similar Documents

Publication Publication Date Title
Eriksson et al. Cabernet: Vehicular content delivery using WiFi
US20030135552A1 (en) Method for discovering and discriminating devices on local collaborative networks to facilitate collaboration among users
EP3787344B1 (en) Method for configuring a system for extending wireless communication coverage and a system for extending wireless communication coverage implementing said method
FR2866498A1 (en) METHOD OF TRANSMITTING A MULTIPOINT STREAM IN A LOCAL NETWORK AND CONNECTING DEVICE IMPLEMENTING THE METHOD
US7457288B2 (en) Relay multicast system and method for providing efficient group communication service
Drabkin et al. On reliable dissemination in wireless ad hoc networks
US20060124720A1 (en) Method for tracking the size of a multicast audience
Skjegstad et al. Mist: A reliable and delay-tolerant publish/subscribe solution for dynamic networks
EP3549352A1 (en) Electricity meter comprising a power-line communication interface and at least one radiofrequency interface
EP1271817A1 (en) Method and device for decreasing the signalling load in a network, that utilises a broadcast protocol
EP3934109B1 (en) Method and device for transmitting a message
EP2210396A1 (en) System of interconnection between at least one communication apparatus and at least one remote information system and interconnection method
EP3329702B1 (en) Method for node discovery in an ad-hoc network
EP3777308B1 (en) Communication method
EP2823608A1 (en) Method, device and computer program for selecting a router node in an lln network
FR2991531A1 (en) SHIELDING FRAME OF SHORT DURATION IN PHYSICAL LAYER
WO2009080924A1 (en) Method for managing the transmission of data in multi broadcast mode to a plurality of network elements, and network element for implementing the method
EP3231190B1 (en) Method and devices for transmitting a data stream according to a multipoint transmission mode
Eriksson et al. Cabernet: A content delivery network for moving vehicles
FR2868644A1 (en) METHOD OF DISCOVERING APPARATUS CONNECTED TO AN IP NETWORK AND APPARATUS IMPLEMENTING THE METHOD
Angius et al. Prefix hopping: Efficient many-to-many communication support in information centric networks
EP4142169A1 (en) Transmission method and node device implementing said method
FR3126580A1 (en) TRANSMISSION METHOD AND NODE DEVICE IMPLEMENTING SUCH METHOD
Russo Cooperative Push/Pull Protocols for Live Peer-Assisted Streaming
FR3096850A1 (en) PROCESS FOR TRANSMISSION OF DATA BETWEEN A TRANSMITTER AND A RECEIVER IN A RADIOCOMMUNICATIONS NETWORK WITH LOCAL LOOP CAPACITY

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08865822

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08865822

Country of ref document: EP

Kind code of ref document: A1