WO2007057606A1 - Procede et dispositif pour collecter des donnees de reponse en provenance de nombreux terminaux - Google Patents

Procede et dispositif pour collecter des donnees de reponse en provenance de nombreux terminaux Download PDF

Info

Publication number
WO2007057606A1
WO2007057606A1 PCT/FR2006/051171 FR2006051171W WO2007057606A1 WO 2007057606 A1 WO2007057606 A1 WO 2007057606A1 FR 2006051171 W FR2006051171 W FR 2006051171W WO 2007057606 A1 WO2007057606 A1 WO 2007057606A1
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
request
source
collection
terminals
Prior art date
Application number
PCT/FR2006/051171
Other languages
English (en)
Inventor
Gérard Babonneau
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2007057606A1 publication Critical patent/WO2007057606A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868Measures taken after transmission, e.g. acknowledgments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission

Definitions

  • the field of the invention is that of telecommunication networks and more precisely that of the simultaneous broadcast of messages by a source towards a plurality of terminals.
  • the invention applies in particular in the field of broadcasting broadcast and multicast mode messages, these modes being differentiated by the fact that in the multicast mode, only the terminals concerned receive the message broadcast by the source.
  • the invention is more precisely in the context in which data must be sent back by the terminals on reception of the broadcast message, in the direction of the source of
  • the invention may in particular be used to enable centralized reception:
  • the amount of message sent back from the terminals to the source may cause congestion both in the telecommunications network and in the servers managed by this source.
  • the present invention therefore has the main purpose of overcoming such disadvantages.
  • the invention relates to a method for, at the request of a source, collecting data from a plurality of nodes in a telecommunications network, this data having been obtained by the nodes from data received in from a plurality of terminals in response to the same message broadcast by the source to the terminals.
  • This process comprises, prior to diffusion:
  • the invention relates to a device for collecting data for the benefit of a source in a telecommunications network, this device comprising:
  • means for receiving a request from the source means for collecting the data from a plurality of nodes in the network, the data having been obtained by the nodes from data received from a plurality of terminals in response to the same message broadcast by the source to terminal destination; means for determining nodes making it possible to perform the collection under conditions defined by at least one parameter of the request;
  • the collection method is based on the dynamic allocation of a certain number of intermediate nodes to perform the collection of the data intended for the source, this dynamic allocation being performed as a function of parameters contained in the request. .
  • These parameters can include the number of collection nodes, the preferred duration of collection or the type of data to be collected.
  • the collection method according to the invention comprises
  • a step of determining the number of nodes available in the network and a step during which the request is put on hold, so that the broadcast is suspended, as long as the number of available nodes is less than the number of nodes that are sufficient.
  • This feature ensures that the feedback of information from the terminals will be made in conditions acceptable by the source for the proper functioning of the service.
  • the sufficient number of nodes to perform the collection is between two extreme values contained in the request. In this embodiment, it is therefore the source that determines the sizing of the nodes to perform the collection for its benefit. In this embodiment, the number of available nodes determines the duration of the collection.
  • the sufficient number of nodes is determined by at least taking into account the desired duration to perform the collection, and the number of terminals, these parameters being contained in the request.
  • the dimensioning is preferably carried out by the collection device according to the invention.
  • Another parameter of the query can also be used to estimate the number of nodes sufficient for the collection, given a delay constraint expressed by the source.
  • each request is associated with a processing priority and the collection method according to the invention comprises a step of classifying said request in a queue when said request can not be served, this step of classification taking into account the priority mentioned above.
  • the collection method according to the invention comprises a step taking into account this priority to select, if necessary, a request to be used among all pending requests.
  • the collection method includes a node reservation step as they become available to serve the highest priority request and requiring the most nodes.
  • a node reservation step as they become available to serve the highest priority request and requiring the most nodes.
  • more precisely a predetermined number of nodes is reserved for the highest priority request, the other nodes being used to serve the other requests according to their priority.
  • This feature advantageously avoids any blocking situation in the processing of pending requests by prioritizing priority sessions, without blocking other sessions regardless of the number of nodes required their collection.
  • the available nodes are systematically allocated to the highest priority queries.
  • the invention also relates to a message broadcasting system in a telecommunications network, this system comprising: a source adapted to broadcast a message to a plurality of terminals;
  • a collection device adapted to determine the nodes of the network necessary to perform the collection under conditions defined by at least one parameter of a request received from the source, this device being adapted to send to the source, and prior to the broadcast identifiers of these nodes, these identifiers being transmitted to the terminals by the source in the broadcast message,
  • the terminals being adapted to receive the message broadcast by the source, to select a node from the broadcast message and to send to this node a piece of data in response to the broadcast message;
  • the nodes being adapted to obtain, from the data received from the terminals, data intended to be collected by the collection device.
  • the collection device is able to handle requests received from several sources.
  • a collection session is defined for each request received from a source and it is ensured that each of the nodes participates, at a given instant, in at most one collection session.
  • the data collected by the collection device according to the invention correspond to the data transmitted by the terminals to the nodes.
  • the nodes are adapted to perform an aggregation of data received from the terminals, the aggregated data being those collected by the collection device.
  • the aggregated data may for example be constituted by the number of terminals that responded to the message broadcast by the source.
  • each terminal is adapted to randomly select the node to which it sends its data in response to the broadcast message among all the nodes identified in this message.
  • each terminal can choose the node to which it sends its data in response to the broadcast message, for example on a geographical criterion.
  • each terminal is adapted to randomly determine a moment to send to its node the data in response to the broadcast message.
  • This feature advantageously reduces congestion at the nodes.
  • the different steps of the collection method are determined by computer program instructions.
  • the invention also relates to a computer program on an information medium, this program being capable of being implemented in a computer, this program comprising instructions adapted to the implementation of the steps of a collection method as described above.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other form desirable shape.
  • the invention also relates to a computer-readable information medium, comprising instructions of a computer program as mentioned above.
  • the information carrier may be any entity or device capable of storing the program.
  • the medium may comprise storage means, such as an SRAM type static memory, a ROM, for example a CD ROM or a microelectronic circuit ROM, or a magnetic recording means, for example a diskette. (floppy dise) or a hard drive.
  • the information medium may be a transmissible medium such as an electrical or optical signal, which may be conveyed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can be downloaded in particular on an Internet type network.
  • the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
  • FIG. 1 shows a diffusion system according to the invention in a preferred embodiment
  • FIG. 2 shows schematically a collection device according to the invention in a preferred embodiment
  • FIG. 3 represents, in flowchart form, the main steps of a collection method according to the invention in one embodiment of the invention
  • FIG. 4 represents, in flowchart form, a method for managing pending requests in a collection method according to the invention.
  • FIG. 5 represents, in the form of a diagram, an exchange of messages that can be implemented in a collection method according to the invention.
  • FIG. 1 represents a message diffusion system 1 according to the invention.
  • This system comprises a source 10 adapted to broadcast a message M to a plurality of terminals 20 to 24, in a network not shown.
  • This diffusion system 1 comprises a collection device 30 according to the invention.
  • the source 10 Before the broadcast of the message M, the source 10 sends a request R1 to the collection device 30, this request comprising parameters defining the conditions for collecting data D2 obtained from the data D1 sent by the terminals 20 to 24 on reception of the message M broadcast by the source 10.
  • the parameters contained in the request consist of the number of terminals 20 to 24 recipients of the broadcast message and a collection duration desired by the source 10.
  • the collection device 30 determines, as described in detail below, an LN list of node identifiers 40 of the network adapted to collect each part of the data sent by the terminals 20 to 23.
  • nodes 40 are chosen so that the collection meets the conditions of the request R1.
  • the collection device 30 then sends this list of identifiers LN to the source 10 in response to the request R1. Upon receipt of this list of identifiers LN, the source 10 broadcasts the message M along with the list of identifiers LN.
  • This broadcast message is received by the terminals 20 to 23.
  • the terminal 24 does not correctly receive the message broadcast by the source 10.
  • the message M (LN) is broadcast several times by the source 10.
  • the terminals 20 to 23 determine, from this message, a node 40 to which they must send a data D1 in response to the broadcast message M.
  • each terminal 20 to 23 randomly selects one of the nodes 40 among all the nodes whose identifiers are contained in the LN list broadcast with the message M.
  • each terminal 20 to 23 also randomly determines a time at which the response D1 must be sent to the node mentioned above.
  • each node 40 is adapted to perform an aggregation of the data D1, to generate data D2 intended to be collected by the collection device 30.
  • each node 40 can be used, at a given instant, for only one collection session, such a session being defined by broadcast message M.
  • the source 10 sends the collection device 30 a second request R2 for it to get and it goes back data D2 aggregated by the different nodes 40.
  • This request R2 is transmitted by the collection device 30 to each of the nodes 40 that participate in the collection.
  • each node 40 On receipt of this request R2, each node 40 sends the aggregated data D2 to the collection device 30.
  • the collection device 30 On receipt of this data, the collection device 30 considers that the nodes 40 are released and available for another session.
  • the collection device 30 puts the data D2 back to the source 10.
  • FIG. 2 shows a collection device 30 according to the invention.
  • This device can be constituted by a computer.
  • this collection device 30 comprises a processor 31, a random access memory 32, a read-only memory 33 and means 34 for communication with the source 10 and the nodes 40.
  • a computer program comprising instructions for carrying out the steps of the collection method which will be described later with reference to FIGS. 3 and 4.
  • the collection device 30 described herein includes a flash-type rewritable non-volatile memory 35 which stores a list 36 of known network nodes of the collection device 30 and a table 37 of the R requests waiting to be served.
  • the list 36 of the nodes contains, for each of the nodes, information according to which the node is available or in the process of participating in a current collection session, or unavailable. Additional messages, known to those skilled in the art and not described here, make it possible to periodically check the state of the nodes 40.
  • This collection method can be implemented by the collection device 30 described above.
  • a first step ElO the collection device 30 receives a request R1 from the source 10. This step ElO is followed by a step E20 during which the collection device 30 determines the number of nodes sufficient to serve the request R1 according to the conditions contained in parameters of this request.
  • step E30 the collection device 30 determines, from list 36, the number of nodes available to serve this request.
  • the determination step E30 is followed by an E40 test in which the collection server 30 determines whether the number of available nodes is greater than or equal to the number of nodes sufficient to respond to the request.
  • step E50 the collection device 30 sends to the source 10 the LN list of the identifiers of the available nodes 40. As previously described, this list is incorporated in the message M broadcast by the source 10 to the terminals 20 to 24.
  • each request is associated with a priority PO with P2, the requests of priority PO being priority with respect to the requests of priority P1 and P2.
  • Table 5A shows the state of the table 37 when the collection device 30 has just received, from the source 10, a request of maximum priority PO requiring 15 nodes.
  • no node 40 has been reserved to serve the highest priority request.
  • the requests are classified by number of requested nodes, then in order of arrival for a number of requested nodes identical.
  • This adding step FlO is followed by a step F20 during which the collection device 30 determines whether requests are pending. If this is not the case, the queue management method terminates. If so, the F20 test is followed by an F30 test in which the collection device 30 determines whether the number of free nodes and the number of reserved nodes is sufficient to serve the maximum priority request PO requiring the most nodes (15). In the example described, this is not the case, since the 10 nodes released do not make it possible to serve the request of maximum priority requiring 15 nodes.
  • test F30 is followed by a step F40 during which a predetermined number of nodes, namely 3 in the example described here, is reserved to serve the highest priority request requiring the most nodes.
  • This reserve step F40 is followed by a step F50 during which the released and unreserved nodes (7 in this case) are used until exhaustion to serve the requests from the larger request in the more high priority.
  • the collection device 30 then implements the steps FlO, F20, F30, F40 and F50 already described. More precisely, 3 nodes (step F40) are added to the nodes already in reserve, bringing this number of nodes to 6, the remaining node being used (step F50) to serve a priority request P1 requiring a single node.
  • the collection device according to the invention then implements steps FlO, F20 and F30. But during the test F30, the collection device according to the invention this time determines that the number of available nodes and the number of nodes in reserve, namely here 17, is sufficient to serve the request for maximum priority PO requiring the maximum number knots, namely 15. In this case, the result of the test F30 is positive and this test is followed by a step F60 during which the collecting device 30 serves the request of maximum priority requiring the largest number of nodes, namely here 15.
  • This step F60 is followed by a step F70 in which the largest queries in the highest priority are served until the remaining available nodes are exhausted.
  • Table 5E gives the status of table 37 of pending requests after both requests have been served.
  • the collection device 30 is distinct from each of the nodes 40.
  • the collection device 30 can integrate the functions of a node 40.
  • FIG. 5 represents, in the form of a diagram, an exchange of messages that can be implemented in a collection method according to the invention.
  • the collection device 30 sends a message NDjnit to the nodes 40 presenties to verify the good operating state of each of them.
  • the response of the nodes 40 to this ND_init message makes it possible to periodically test the state of the nodes and possibly to report any problem to an administration function of the service, which is outside the context of the invention.
  • a node 40 if a node 40 is not able to participate in the collection, it responds to the collection device 30 by a ND_confirm message with a parameter representative of this state.
  • the collection device 30 In the absence of response from a node 40 after a predetermined delay, the collection device 30 also considers that the node 40 in question is not available.
  • the collection device 30 sends a confirmation message ND_confirm to the source 10, this message containing the number and the IP addresses of the allocated nodes. From this information, the source 10 calculates the collection time and sends a collection request to the terminals 20 to 24.
  • the request is put on hold as previously described in a queue system. Free nodes 40 are not allocated to this session.
  • the collection device 30 sends, to the source 10 concerned, an ND_wait message, this message possibly optionally containing the number of available nodes 40 so that the source 10 can modify his request.
  • the source 10 sends an aggregation request to the collection device 30, this aggregation request being retransmitted to each of the nodes 40.
  • the response of the nodes 40 completes this aggregation phase. These nodes are then released for another session.
  • the collection device 30 On receiving the messages, the collection device 30 declares the nodes 40 available in its table 36 before raising a single report to the source 10.
  • a node 40 systematically responds to the collection device 30 even if it has received no message from the terminals 20 to 24. If a node 40 does not have responded to the collection device 30 in the allotted time, it resets it by sending an NDjnit message. In fact, the collection device 30 can not conclude on the validity of the operation in progress because it has no assurance that the collection is in accordance with the state of the park of the terminals 20 to 24. The message Collection_count then contains a information indicating this anomaly.
  • an ND_abort message received by the collection device 30 is transmitted to the node 40.
  • the session is then immediately interrupted. All messages that arrive at node 40 for this session are ignored.
  • the session number allows the collection device 30 to select the relevant nodes 40.
  • ND_min and ND_max are the minimum and maximum node numbers required by the source to perform collection under normal conditions.
  • ND_unity_time time known by the source 10 for a node 40 to process a "return-collection" message sent by a terminal 20-24.
  • ND_delay is the collection time required by source 10 for a collection session.
  • the collection device 30 can then calculate, from number_usagers and ND_unity_time the number of nodes 40 needed to perform the collection.
  • Source 10 specifies the type of collection it is about to request.
  • the nodes 40 have the thread or the code adapted to the treatments required, and activate it for the duration of the collection (until the receipt of an "aggregation_ request" message.
  • ND_session is provided by the collection device 30 to the nodes 40 and the source 10 for the consistency of the messages exchanged in the session.
  • the collection device 30 provides the source 10 with the list of IP addresses assigned to it.
  • the collection device 30 sends to the source 10 concerned the number of available nodes 40 to possibly allow him to modify his request.
  • the response of a collection can take many forms, depending on the type of collection. For example, it is a number of responding nodes 40, the list of responding terminals 20-24, or a ranking of the responding nodes 40 according to their internal state.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

Procédé pour, sur requête d'une source (10) , collecter des données auprès d'une pluralité de noeuds (40) dans un réseau de télécommunications, les données ayant été obtenues par les noeuds à partir de données reçues en provenance d'une pluralité de terminaux (20-24) en réponse à un même message (M) diffusé par la source (10) à destination des terminaux (20-24). Ce procédé comporte, préalablement à la diffusion : une étape (E20, E30) de détermination des noeuds permettant de réaliser la collecte dans des conditions définies par au moins un paramètre de la requête (Rl) ; et une étape d'envoi (E50), à la source (10), des identifiants des noeuds (40), ces identifiants étant transmis aux terminaux (20-24) par la source dans le message (M) de diffusion.

Description

PROCEDE ET DISPOSITIF POUR COLLECTER DES DONNEES DE REPONSE EN PROVENANCE DE NOMBREUX TERMINAUX
Arrière-plan de l'invention
5 Le domaine de l'invention est celui des réseaux de télécommunication et plus précisément celui de la diffusion simultanée de messages par une source en direction d'une pluralité de terminaux.
L'invention s'applique en particulier dans le domaine de la diffusion des messages en mode "broadcast" et "multicast", ces modes 10 étant différenciés par le fait que dans le mode multicast, seuls les terminaux concernés reçoivent le message diffusé par la source.
L'invention se place plus précisément dans le contexte dans lequel des données doivent être remontées par les terminaux sur réception du message diffusé, en direction de la source de façon, par
15 exemple, que celle-ci puisse s'assurer de la bonne réception de son message.
L'invention pourra en particulier être utilisée pour permettre une réception centralisée :
- d'acquittements de bonne réception d'informations en vue de 20 leurs facturations aux usagers ;
- d'acquittements de mises à jour de logiciels dans des terminaux ;
- des réponses à un jeu télévisé.
Dans ce type d'applications ou de services, lorsque les
25 terminaux destinataires du message diffusé sont trop nombreux, la quantité de message remontés des terminaux vers la source risque de provoquer des congestions aussi bien dans le réseau de télécommunication que dans les serveurs gérés par cette source.
Différentes solutions ont été développées pour garantir un 30 fonctionnement correct d'un tel service quand les terminaux récepteurs du message de diffusion deviennent très nombreux, par exemple de l'ordre d'un million.
Les solutions pour faire remonter les données vers la source les plus répandues aujourd'hui reposent sur des sessions point à point entre
35 les terminaux et les serveurs gérés par la source en utilisant le protocole de communication TCP. Malheureusement, les serveurs connus à ce jour sont incapables de gérer plus de quelques milliers de sessions simultanées et ces solutions ne peuvent être utilisées pour des services à très large diffusion.
Une solution pour pallier ce problème consiste à répartir la remontée des données dans le temps pour limiter la charge des réseaux et des serveurs. Une temporisation pseudo-aléatoire avec une loi uniforme permet notamment de répartir de nombreuses requêtes dans une fenêtre de temps. Malheureusement, cette temporisation induit un retard dans la remontée des données des terminaux, et un temps de collecte exagérément long, notamment si le groupe de terminaux s'avère finalement de taille relativement réduite.
D'autres solutions connues utilisent des nœuds intermédiaires de collecte structurés sous forme d'un arbre hiérarchique prédéfini. Ces solutions sont complexes à mettre en œuvre car elles nécessitent de nombreux messages périodiques pour maintenir la cohérence de l'arbre et détecter l'apparition éventuelle de pannes.
Objet et résumé de l'invention
La présente invention a donc pour but principal de pallier de tels inconvénients.
Selon un premier aspect, l'invention concerne un procédé pour, sur requête d'une source, collecter des données auprès d'une pluralité de nœuds dans un réseau de télécommunications, ces données ayant été obtenues par les nœuds à partir de données reçues en provenance d'une pluralité de terminaux en réponse à un même message diffusé par la source à destination des terminaux.
Ce procédé comporte, préalablement à la diffusion :
- une étape de détermination des nœuds permettant de réaliser la collecte dans des conditions définies par au moins un paramètre de la requête ; et - une étape d'envoi, à la source, des identifiants des nœuds, ces identifiants étant transmis aux terminaux par la source dans le message de diffusion.
Corrélativement, l'invention concerne un dispositif de collecte de données au profit d'une source dans un réseau de télécommunications, ce dispositif comportant :
- des moyens de réception d'une requête en provenance de la source ; - des moyens pour collecter les données auprès d'une pluralité de nœuds dans le réseau, les données ayant été obtenues par les nœuds à partir de données reçues en provenance d'une pluralité de terminaux en réponse à un même message diffusé par la source à destination des terminaux ; - des moyens pour déterminer des nœuds permettant de réaliser la collecte dans des conditions définies par au moins un paramètre de la requête ; et
- des moyens d'envoi, à la source et préalablement à la diffusion des identifiants des nœuds, ces identifiants étant transmis aux terminaux par la source dans le message de diffusion.
Ainsi, conformément à l'invention, le procédé de collecte repose sur l'allocation dynamique d'un certain nombre de nœuds intermédiaires pour effectuer la collecte des données destinées à la source, cette allocation dynamique étant effectuée en fonction de paramètres contenus dans la requête.
Ces paramètres peuvent notamment porter sur le nombre de nœuds de collecte, sur la durée préférée de la collecte ou sur le type de données à collecter.
Dans un mode de réalisation, le procédé de collecte selon l'invention comporte
- une étape de détermination du nombre de nœuds suffisant pour effectuer la collecte dans les conditions précitées ;
- une étape de détermination du nombre de nœuds disponibles dans le réseau ; et - une étape au cours de laquelle la requête est mise en attente, de sorte que la diffusion est suspendue, tant que le nombre de nœuds disponibles est inférieur au nombre de nœuds suffisants.
Cette caractéristique permet de garantir que la remontée des informations en provenance des terminaux sera effectuée dans des conditions acceptables par la source pour le bon fonctionnement du service.
Dans un mode de réalisation, le nombre suffisant de nœuds pour réaliser la collecte est compris entre deux valeurs extrêmes contenues dans la requête. Dans ce mode de réalisation, c'est donc la source qui détermine le dimensionnement des nœuds pour effectuer la collecte à son profit. Dans ce mode de réalisation, le nombre de nœuds disponibles conditionne la durée de la collecte.
Dans un autre mode de réalisation, le nombre de nœuds suffisant est déterminé en prenant au moins en compte la durée souhaitée pour réaliser la collecte, et le nombre des terminaux, ces paramètres étant contenus dans la requête.
Dans ce mode de réalisation, le dimensionnement est préférentiel lement réalisé par le dispositif de collecte selon l'invention.
Un autre paramètre de la requête peut aussi être utilisé pour évaluer le nombre de nœuds suffisant pour la collecte, compte tenu d'une contrainte de délai exprimée par la source.
Dans un mode particulier de réalisation, chaque requête est associée à une priorité de traitement et le procédé de collecte selon l'invention comporte une étape de classement de ladite requête dans une file d'attente lorsque ladite requête ne peut être servie, cette étape de classement prenant en compte la priorité précitée.
Dans ce mode particulier de réalisation de l'invention, le procédé de collecte selon l'invention comporte une étape prenant en compte cette priorité pour sélectionner, le cas échéant, une requête à servir parmi toutes les requêtes en attente.
Dans un mode de réalisation particulièrement avantageux, le procédé de collecte comporte une étape de réservation de nœuds au fur et à mesure qu'ils deviennent disponibles pour servir la requête la plus prioritaire et nécessitant le plus de nœuds. Dans un mode de réalisation, on réserve plus précisément un nombre prédéterminé de nœuds pour la requête la plus prioritaire, les autres nœuds étant utilisés pour servir les autres requêtes selon leur priorité.
Cette caractéristique permet avantageusement d'éviter toute situation de blocage dans le traitement des requêtes en attente en privilégiant les sessions prioritaires, sans pour autant bloquer les autres sessions quel que soit le nombre de nœuds nécessaires leurs collectes.
Dans un autre mode de réalisation, les nœuds disponibles sont systématiquement alloués aux requêtes les plus prioritaires. L'invention concerne également un système de diffusion de message dans un réseau de télécommunications, ce système comportant : - une source adaptée à diffuser un message à une pluralité de terminaux ;
- un dispositif de collecte adapté à déterminer des nœuds du réseau nécessaires pour réaliser la collecte dans des conditions définies par au moins un paramètre d'une requête reçue de la source, ce dispositif étant adapté à envoyer à la source, et préalablement à la diffusion, des identifiants de ces nœuds, ces identifiants étant transmis aux terminaux par la source dans le message de diffusion,
- les terminaux étant adaptés à recevoir le message diffusé par la source, à sélectionner un nœud à partir du message de diffusion et à envoyer à ce nœud une donnée en réponse au message de diffusion ;
- les nœuds étant adaptés à obtenir, à partir des données reçues des terminaux, des données destinées à être collectées par le dispositif de collecte.
Dans un mode particulier de réalisation, le dispositif de collecte selon l'invention est apte à gérer des requêtes reçues de plusieurs sources.
Dans un mode de réalisation, on définit une session de collecte pour chaque requête reçue d'une source et on garantit que chacun des nœuds participe, à un instant donné, à au plus une session de collecte. Cette caractéristique permet avantageusement de garantir les performances de la collecte des données remontant des terminaux.
Dans un mode de réalisation, les données collectées par le dispositif de collecte selon l'invention correspondent aux données transmises par les terminaux aux nœuds. Dans un autre mode de réalisation, les nœuds sont adaptés à réaliser une agrégation de données reçues en provenance des terminaux, les données agrégées étant celles collectées par le dispositif de collecte.
Les données agrégées peuvent par exemple être constituées par le nombre de terminaux ayant répondu au message diffusé par la source. Dans un mode de réalisation de l'invention, chaque terminal est adapté à sélectionner aléatoirement le nœud auquel il envoie sa donnée en réponse au message de diffusion parmi tous les nœuds identifiés dans ce message.
Cette caractéristique permet avantageusement de répartir la charge sur tous les nœuds. En variante, chaque terminal peut choisir le nœud auquel il envoie sa donnée en réponse au message de diffusion, par exemple sur un critère géographique.
Dans un mode de réalisation, chaque terminal est adapté à déterminer aléatoirement un instant pour envoyer à son nœud la donnée en réponse au message de diffusion.
Cette caractéristique permet avantageusement de réduire la congestion au niveau des nœuds.
Dans un mode de réalisation les différentes étapes du procédé de collecte sont déterminées par des instructions de programmes d'ordinateurs.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en œuvre dans un ordinateur, ce programme comportant des instructions adaptées à la mise en œuvre des étapes d'un procédé de collecte tel que décrit ci-dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.
L'invention vise aussi un support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une mémoire statique de type SRAM, une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy dise) ou un disque dur.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Brève description des dessins
D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures :
- la figure 1 représente un système de diffusion conforme à l'invention dans un mode préféré de réalisation ;
- la figure 2 représente, de façon schématique, un dispositif de collecte conforme à l'invention dans un mode préféré de réalisation ; - la figure 3 représente, sous forme d'organigramme, les principales étapes d'un procédé de collecte conforme à l'invention dans un mode de réalisation de l'invention ;
- la figure 4 représente, sous forme d'organigramme, une méthode de gestion des requêtes en attente dans un procédé de collecte conforme à l'invention ; et
- la figure 5 représente, sous forme de diagramme, un échange de messages pouvant être mis en œuvre dans un procédé de collecte conforme à l'invention.
Description détaillée d'un mode de réalisation
La figure 1 représente un système 1 de diffusion de message conforme à l'invention.
Ce système comporte une source 10 adaptée à diffuser un message M à une pluralité de terminaux 20 à 24, dans un réseau non représenté.
Ce système 1 de diffusion comporte un dispositif 30 de collecte conforme à l'invention.
Avant la diffusion du message M, la source 10 envoie une requête Rl au dispositif de collecte 30, cette requête comportant des paramètres définissant les conditions pour collecter des données D2 obtenues à partir des données Dl envoyées par les terminaux 20 à 24 sur réception du message M diffusé par la source 10.
Dans le mode de réalisation décrit ici, les paramètres contenus dans la requête sont constitués par le nombre de terminaux 20 à 24 destinataires du message de diffusion et une durée de collecte souhaitée par la source 10.
Sur réception de cette requête, le dispositif de collecte 30 détermine, comme décrit ultérieurement en détail, une liste LN d'identifiants de nœuds 40 du réseau adaptés à collecter chacun une partie des données envoyées par les terminaux 20 à 23.
Ces nœuds 40 sont choisis de sorte que la collecte réponde aux conditions de la requête Rl.
Le dispositif de collecte 30 envoie ensuite cette liste d'identifiants LN à la source 10 en réponse à la requête Rl. Sur réception de cette liste d'identifiants LN, la source 10 diffuse le message M accompagné de la liste d'identifiants LN.
Ce message diffusé est reçu par les terminaux 20 à 23.
Nous supposerons dans cet exemple que le terminal 24 ne reçoit pas correctement le message diffusé par la source 10. Pour éviter un tel inconvénient, le message M(LN) est diffusé plusieurs fois par la source 10.
Sur réception correcte du message, les terminaux 20 à 23 déterminent, à partir de ce message, un nœud 40 auquel ils doivent envoyer une donnée Dl en réponse au message de diffusion M. Dans le mode de réalisation décrit ici, chaque terminal 20 à 23 sélectionne aléatoirement un des nœuds 40 parmi l'ensemble des nœuds dont les identifiants sont contenus dans la liste LN diffusée avec le message M.
Dans le mode de réalisation décrit ici, chaque terminal 20 à 23 détermine également aléatoirement un instant auquel la réponse Dl doit être envoyée au nœud mentionné ci-dessus.
Dans l'exemple de réalisation décrit ici, on supposera que les nœuds 40 sont adaptés à réaliser une agrégation des données Dl, pour générer des données D2 destinées à être collectées par le dispositif de collecte 30. Conformément à l'invention, chaque nœud 40 ne peut être utilisé, à un instant donné, que pour une seule session de collecte, une telle session étant définie par message de diffusion M.
Lorsque le temps de collecte est écoulé, en prenant soin de garder une marge supplémentaire pour intégrer des risques de latence du réseau, la source 10 envoie au dispositif de collecte 30 une deuxième requête R2 pour que celui-ci obtienne et lui remonte les données D2 agrégées par les différents nœuds 40.
Cette requête R2 est transmise par le dispositif 30 de collecte à chacun des nœuds 40 qui participent à la collecte.
Sur réception de cette requête R2, chaque nœud 40 envoie les données agrégées D2 au dispositif de collecte 30.
Sur réception de ces données, le dispositif de collecte 30 considère que les nœuds 40 sont libérés et disponibles pour une autre session.
Enfin, le dispositif de collecte 30 remonte les données D2 à la source 10.
La figure 2 représente un dispositif 30 de collecte conforme à l'invention. Ce dispositif peut être constitué par un ordinateur.
Dans le mode préféré de réalisation décrit ici, ce dispositif 30 de collecte comporte un processeur 31, une mémoire vive 32, une mémoire morte 33 et des moyens 34 de communication avec la source 10 et les nœuds 40. Dans la mémoire morte 33 est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de collecte qui sera décrit ultérieurement en référence aux figures 3 et 4.
Le dispositif 30 de collecte décrit ici comporte une mémoire non volatile réinscriptible 35 de type flash qui mémorise une liste 36 des nœuds du réseau connus du dispositif de collecte 30 et une table 37 des requêtes R en attente d'être servies.
Dans l'exemple de réalisation décrit ici, la liste 36 des nœuds contient, pour chacun des nœuds, une information selon laquelle le nœud est disponible ou en train de participer à une session de collecte en cours, ou indisponible. Des messages additionnels, connus de l'homme du métier et non décrits ici, permettent de vérifier périodiquement l'état des nœuds 40.
Nous allons maintenant décrire, en référence à la figure 3, les principales étapes d'un procédé de collecte conforme à l'invention dans un mode préféré de réalisation.
Ce procédé de collecte peut être mis en œuvre par le dispositif 30 de collecte décrit précédemment.
Au cours d'une première étape ElO, le dispositif 30 de collecte reçoit une requête Rl en provenance de la source 10. Cette étape ElO est suivie par une étape E20 au cours de laquelle le dispositif 30 de collecte détermine le nombre de nœuds suffisant pour servir la requête Rl conformément aux conditions contenues dans des paramètres de cette requête.
Cette étape est suivie par une étape E30 au cours de laquelle le dispositif 30 de collecte détermine, à partir de la liste 36, le nombre de nœuds disponibles pour servir cette requête.
L'étape E30 de détermination est suivie par un test E40 au cours duquel le serveur 30 de collecte détermine si le nombre de nœuds disponibles est supérieur ou égal au nombre de nœuds suffisant pour répondre à la requête.
Si tel est le cas, le résultat du test E40 est positif. Ce test est alors suivi par une étape E50 au cours de laquelle le dispositif 30 de collecte envoie à la source 10 la liste LN des identifiants des nœuds 40 disponibles. Comme décrit précédemment, cette liste est incorporée dans le message M diffusé par la source 10 vers les terminaux 20 à 24.
Si le nombre de nœuds disponibles est strictement inférieur au nombre de nœuds suffisants pour répondre à la requête dans les conditions demandées par la source 10, le résultat du test E40 est négatif. Ce test est alors suivi par une étape de classement E60 au cours de laquelle le dispositif de collecte 30 place la requête dans la file d'attente matérialisée par la table des requêtes en attente 37.
Dans l'exemple de réalisation décrit ici, chaque requête est associée à une priorité PO à P2, les requêtes de priorité PO étant prioritaires par rapport aux requêtes de priorité Pl et P2. Nous allons maintenant décrire en référence aux figures 4 aux tableaux 5A à 5E une méthode de gestion de cette file d'attente.
Le tableau 5A représente l'état de la table 37 lorsque le dispositif 30 de collecte vient de recevoir, en provenance de la source 10, une requête de priorité maximale PO nécessitant 15 nœuds.
Figure imgf000013_0001
Tableau 5A
Ce tableau se lit comme suit :
- cinq requêtes de priorité PO sont en attente, ces requêtes nécessitant respectivement 1, 1, 1, 8 et 15 nœuds ;
- trois requêtes de priorité Pl sont en attente, ces requêtes nécessitant 1, 1 et 4 nœuds ;
- cinq requêtes de priorité P2 sont en attente, ces requêtes nécessitant 1, 4, 6, 7 et 12 nœuds ;
- aucun nœud 40 n'est disponible ; et
- aucun nœud 40 n'a été réservé pour servir la requête la plus prioritaire.
Dans chaque colonne du tableau 5A, les requêtes sont classées par nombre de nœuds demandés, puis par ordre d'arrivée pour un nombre de nœuds demandés identique.
On suppose maintenant que 10 nœuds 40 deviennent disponibles. Ces nœuds sont ajoutés, au cours d'une étape FlO, à la liste des nœuds disponibles.
Cette étape FlO d'ajout est suivie par une étape F20 au cours de laquelle le dispositif 30 de collecte détermine si des requêtes sont en attente. Si tel n'est pas le cas, le procédé de gestion des files d'attente se termine. Si tel est le cas, le test F20 est suivi par un test F30 au cours duquel le dispositif 30 de collecte détermine si le nombre de nœuds libres et le nombre de nœuds réservés est suffisant pour servir la requête de priorité maximum PO nécessitant le plus de nœuds (15). Dans l'exemple décrit, ce n'est pas le cas, puisque les 10 nœuds libérés ne permettent pas de servir la requête de priorité maximale nécessitant 15 nœuds.
Dans ce cas, le test F30 est suivi par une étape F40 au cours de laquelle un nombre de nœuds prédéterminé, à savoir 3 dans l'exemple décrit ici, est réservé pour servir la requête la plus prioritaire nécessitant le plus de nœuds.
Cette étape F40 de réserve est suivie par une étape F50 au cours de laquelle les nœuds libérés et non réservés (7 en l'espèce) sont utilisés jusqu'à épuisement pour servir les requêtes à partir de la requête de plus grande taille dans la plus grande priorité.
Ces 7 nœuds permettent donc de servir les trois requêtes de priorité PO nécessitant 1 nœud et la requête de priorité Pl nécessitant 4 nœuds.
L'état de la table 37 des requêtes en attente est alors donné par le tableau 5B.
Figure imgf000014_0001
Tableau 5B
On suppose maintenant qu'une requête de priorité Pl nécessitant 3 nœuds est reçue par le dispositif de collecte 30 en provenance de la source 10.
L'état de la table 37 des requêtes en attente est alors donné par le tableau 5C.
Figure imgf000015_0001
Tableau 5C
On suppose maintenant que 4 nœuds sont rendus disponibles.
Le dispositif 30 de collecte met alors en œuvre les étapes FlO, F20, F30, F40 et F50 déjà décrites. Plus précisément, 3 nœuds (étape F40) sont ajoutés aux nœuds déjà en réserve, ce qui porte ce nombre de nœuds à 6, le nœud restant étant utilisé (étape F50) pour servir une requête de priorité Pl nécessitant un seul nœud.
L'état de la table 37 des requêtes en attente est alors donné par le tableau 5D.
Figure imgf000015_0002
Tableau 5D
On suppose maintenant que 11 nœuds sont libérés.
Le dispositif de collecte selon l'invention met alors en œuvre les étapes FlO, F20 et F30. Mais au cours du test F30, le dispositif de collecte selon l'invention détermine cette fois que le nombre de nœuds disponibles et le nombre de nœuds en réserve, à savoir ici 17, suffit pour servir la demande de priorité maximale PO nécessitant le nombre maximal de nœuds, à savoir 15. Dans ce cas, le résultat du test F30 est positif et ce test est suivi par une étape F60 au cours de laquelle le dispositif 30 de collecte sert la requête de priorité maximale nécessitant le plus grand nombre de nœuds, à savoir ici 15.
Cette étape F60 est suivie par une étape F70 au cours de laquelle les requêtes de plus grande taille dans la plus grande priorité sont servies jusqu'à épuisement des nœuds restés disponibles.
En l'espèce, les deux nœuds restant disponibles permettent ici de servir :
- la requête de priorité Pl nécessitant 1 nœud et la requête de priorité P2 nécessitant 1 nœud.
Le tableau 5E donne l'état de la table 37 des requêtes en attente après que ces deux requêtes ont été servies.
Figure imgf000016_0001
Tableau 5E
Dans le mode de réalisation décrit ici, le dispositif de collecte 30 est distinct de chacun des nœuds 40.
En variante, le dispositif de collecte 30 peut intégrer les fonctions d'un nœud 40.
La figure 5 représente, sous forme de diagramme, un échange de messages pouvant être mis en œuvre dans un procédé de collecte conforme à l'invention.
Un tableau explicitant en détail la signification de ces messages et leurs paramètres est donné à la fin de la description.
Tout d'abord, malgré sa connaissance a priori de l'état de chacun des nœuds 40, le dispositif de collecte 30 envoie un message NDjnit vers les nœuds 40 pressentis afin de vérifier le bon état de fonctionnement de chacun d'eux. La réponse des nœuds 40 à ce message ND_init permet de tester périodiquement l'état des nœuds et éventuellement de signaler tout problème à une fonction d'administration du service, celle-ci étant hors du contexte de l'invention. Dans un mode particulier de réalisation, si un nœud 40 n'est pas en état de participer à la collecte, il répond au dispositif de collecte 30 par un message ND_confirm avec un paramètre représentatif de cet état.
En l'absence de réponse d'un nœud 40 après un délai prédéterminé, le dispositif 30 de collecte considère également que le nœud 40 en question n'est pas disponible.
Si un nombre suffisant de nœuds 40 est disponible, le dispositif 30 de collecte envoie un message de confirmation ND_confirm à la source 10, ce message contenant le nombre et les adresses IP des nœuds attribués. A partir de cette information, la source 10 calcule le délai de collecte et envoie une demande de collecte vers les terminaux 20 à 24.
Si le nombre de nœuds disponibles est insuffisant, la requête est mise en attente comme décrit précédemment dans un système de file d'attente. Les nœuds libres 40 ne sont pas alloués à cette session. De façon optionnelle, quand une requête de la source 10 ne peut être servie, le dispositif 30 de collecte envoie, à la source 10 concernée, un message ND_wait, ce message pouvant optionnellement contenir le nombre de nœuds 40 disponibles pour que la source 10 puisse modifier sa requête. Quand le temps de collecte est écoulé, préférentiellement avec une marge supplémentaire pour intégrer les risques de latence du réseau, la source 10 envoie une demande d'agrégation au dispositif de collecte 30, cette demande d'agrégation étant retransmise à chacun des nœuds 40.
La réponse des nœuds 40 termine cette phase d'agrégation. Ces nœuds sont alors libérés pour une autre session.
A la réception des messages, le dispositif de collecte 30 déclare les nœuds 40 disponibles dans sa table 36 avant de remonter un rapport unique vers la source 10.
Dans un mode préféré de réalisation, un nœud 40 répond systématiquement au dispositif de collecte 30 même si il n'a reçu aucun message en provenance des terminaux 20 à 24. Si un nœud 40 n'a pas répondu au dispositif de collecte 30 dans le temps imparti, celui-ci le réinitialise par l'envoi d'un message NDjnit. En effet, le dispositif 30 de collecte ne peut conclure sur la validité de l'opération en cours car il n'a aucune assurance que la collecte est conforme à l'état du parc des terminaux 20 à 24. Le message Retour_collecte contient alors une information indiquant cette anomalie.
A tout moment, un message ND_abort reçu par le dispositif 30 de collecte est transmis au nœud 40. La session est alors immédiatement interrompue. Tous les messages parvenant ensuite au nœud 40 pour cette session sont ignorés.
Le numéro de session permet au dispositif de collecte 30 de sélectionner les nœuds 40 concernés.
Le tableau suivant donne le détail des messages ainsi que leurs paramètres.
Figure imgf000019_0001
(1) Le nombre d'usagers supposés répondre à la collecte.
(2) ND_min et ND_max sont les nombres de nœuds minimum et maximum requis par la source pour qu'elle puisse exécuter une collecte dans des conditions normales.
(3) ND_unity_time : temps connu par la source 10 pour qu'un nœud 40 traite un message "Retour-Collecte" envoyé par un terminal 20-24.
(4) ND_delay est le temps de collecte exigé par la source 10 pour une session de collecte. Le dispositif de collecte 30 peut alors calculer, à partir de nombre_usagers et ND_unity_time le nombre de nœuds 40 indispensables pour réaliser la collecte.
(5) La source 10 précise le type de collecte qu'elle s'apprête à demander. Les nœuds 40 possèdent le thread ou le code adapté aux traitements requis, et l'activent pour la durée de la collecte (jusqu'à la réception d'un message "demande_agrégation".
(6) ND_session est fourni par le dispositif de collecte 30 aux nœuds 40 et à la source 10 pour la cohérence des messages échangés dans la session.
(7)
(8) Le nombre de nœuds 40 alloués par le dispositif de collecte 30 à la source 10 pour une session de collecte.
(9) Le dispositif 30 de collecte fournit à la source 10 la liste des adresses IP qui lui sont attribuées.
(10) Dans ce message optionnel, quand une requête d'une source 10 ne peut être servie, le dispositif de collecte 30 envoie à la source 10 concernée le nombre de nœuds 40 disponibles pour lui permettre éventuellement de modifier sa requête. (H)La réponse d'une collecte peut prendre plusieurs formes, selon le type de collecte. Par exemple, il s'agit d'un nombre de nœuds 40 ayant répondu, de la liste des terminaux 20-24 ayant répondu, ou un classement des nœuds 40 ayant répondu selon leur état interne.
Comme décrit précédemment, une source 10 peut demander un nombre de nœuds 40 ou préciser les conditions de la collecte, et le dispositif de collecte 30 calcule le nombre de nœuds 40 adaptés par la formule : nombre_noeuds = (nombre_de_terminaux *ND_unity_delay)/ND_delay.

Claims

REVENDICATIONS
1. Procédé pour, sur requête (Rl) d'une source (10), collecter des données (D2) auprès d'une pluralité de nœuds dans un réseau de télécommunications, lesdites données (D2) ayant été obtenues par lesdits nœuds (40) à partir de données (Dl) reçues en provenance d'une pluralité de terminaux (20-24) en réponse à un même message (M) diffusé par ladite source (10) à destination desdits terminaux (20-24), ledit procédé étant caractérisé en ce qu'il comporte, préalablement à ladite diffusion ;
- une étape (E20, E30) de détermination desdits nœuds permettant de réaliser ladite collecte dans des conditions définies par au moins un paramètre de ladite requête (Rl) ; et
- une étape d'envoi (E50), à ladite source (10), des identifiants desdits nœuds (40), ces identifiants étant transmis auxdits terminaux (20-24) par ladite source (10) dans ledit message (M) de diffusion.
2. Procédé de collecte selon la revendication 1, caractérisé en ce qu'il comporte : - une étape (E20) de détermination du nombre de nœuds (40) suffisant pour effectuer ladite collecte dans lesdites conditions ;
- une étape (E30) de détermination du nombre de nœuds disponibles dans ledit réseau ; et
- une étape (E60) au cours de laquelle ladite requête (Rl) est mise en attente, de sorte que ladite diffusion est suspendue, tant que (E40) ledit nombre de nœuds disponibles est inférieur audit nombre de nœuds suffisants.
3. Procédé de collecte selon la revendication 2, caractérisé en ce que ledit nombre de nœuds suffisant est compris entre deux valeurs
(ND_MIN, ND_MAX) contenues dans ladite requête (Rl).
4. Procédé de collecte selon la revendication 2 ou 3, caractérisé en ce que ledit nombre de nœuds suffisant est déterminé en prenant au moins en compte la durée souhaitée pour réaliser ladite collecte, et le nombre desdits terminaux (20-24), ces paramètres étant contenus dans ladite requête(R).
5. Procédé de collecte selon l'une quelconque des revendications 2 à 4, dans lequel chaque requête (Rl) est associée à une priorité (P0-P2) de traitement, caractérisé en ce qu'il comporte une étape (E60) de classement de ladite requête dans une file d'attente lorsque ladite requête ne peut être servie, ladite étape de classement (E60) prenant en compte ladite priorité.
6. Procédé de collecte selon la revendication 5, dans lequel chaque requête (Rl) est associée à une priorité (P0-P2) de traitement, caractérisé en ce qu'il comporte une étape (F50, F60) prenant en compte ladite priorité pour sélectionner, le cas échéant, une requête à servir, parmi toutes lesdites requêtes en attente.
7. Procédé de collecte selon la revendication 6, caractérisé en ce qu'il comporte une étape (F40) de réservation de nœuds du réseau au fur et à mesure qu'ils deviennent disponibles pour traiter la requête en attente la plus prioritaire et nécessitant le plus de nœuds.
8. Procédé de collecte selon la revendication 7, caractérisé en ce qu'on réserve un nombre prédéterminé de nœuds devenus disponibles pour la requête la plus prioritaire, les autres nœuds étant utilisés pour servir les autres requêtes selon leurs priorités.
9. Dispositif (30) de collecte de données (D2) au profit d'une source (10) dans un réseau de télécommunications comportant :
- des moyens (34) de réception d'une requête (Rl) en provenance de ladite source (10) ; et
- des moyens pour collecter lesdites données (D2) auprès d'une pluralité de nœuds (40) dans ledit réseau, lesdites données (D2) ayant été obtenues par lesdits nœuds (40) à partir de données (Dl) reçues en provenance d'une pluralité de terminaux (20-24) en réponse à un même message (M) diffusé par ladite source (10) à destination desdits terminaux (20-24) ; ledit dispositif étant caractérisé en ce qu'il comporte : - des moyens pour déterminer desdits nœuds (40) permettant de réaliser ladite collecte dans des conditions définies par au moins un paramètre de ladite requête (Rl) ; et
- des moyens (34) d'envoi, à ladite source (10) et préalablement à ladite diffusion, des identifiants desdits nœuds (40), ces identifiants étant transmis, auxdits terminaux (20—24) par ladite source (10) dans ledit message (M) de diffusion.
10. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de collecte selon au moins l'une des revendications 1 à 8 lorsque ledit programme est exécuté par un ordinateur.
11. Support d'enregistrement (33) lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l'exécution des étapes du procédé de collecte selon au moins l'une des revendications 1 à 8.
12. Système de diffusion de message dans un réseau de télécommunications comportant :
- une source (10) adaptée à diffuser un message (M) à une pluralité de terminaux (20-24) ;
- un dispositif (30) de collecte adapté à déterminer des nœuds dudit réseau nécessaires pour réaliser ladite collecte dans des conditions définies par au moins un paramètre d'une requête (Rl) reçue de ladite source (10), le dispositif (30) étant adapté à envoyer, à ladite source (S) et préalablement à ladite diffusion, des identifiants de ces nœuds (40), ces identifiants étant transmis, auxdits terminaux (20-24) par ladite source (10) dans ledit message (M) de diffusion, - lesdits terminaux (20-24) étant adaptés à recevoir ledit message (M) diffusé par la source (10), à sélectionner un nœud (40) à partir dudit message (M) de diffusion et à envoyer à ce nœud (40) une donnée (Dl) en réponse audit message (M) de diffusion ;
- lesdits nœuds (40) étant adaptés à obtenir, à partir desdites données (Dl), des données (D2) destinées à être collectées par ledit dispositif (30) de collecte.
13. Système de diffusion selon la revendication 12, dans lequel on définit une session de collecte par requête (Rl) reçue de ladite source (10), et dans lequel chacun desdîts nœuds (40) participe, à un instant donné, à au plus une session de collecte.
14. Système de diffusion selon la revendication 12 ou 13, caractérisé en ce qu'il comporte au moins un nœud (40) adapté à réaliser une agrégation des données (Dl) reçues en provenance desdits terminaux, lesdites données agrégées (D2) étant celles collectées par ledit dispositif (30) de collecte.
15. Système de diffusion selon l'une quelconque des revendications 12 à 14, caractérisé en ce qu'il comporte au moins un terminal (20-23) adapté à sélectionner aléatoirement ledit nœud (40) auquel il envoie ladite donnée (Dl) en réponse audit message (M) de diffusion parmi tous les nœuds (40) identifiés dans ledit message (M).
16. Système de diffusion selon l'une quelconque des revendications 12 à 15, caractérisé en ce qu'il comporte au moins un terminal (20-23) adapté à déterminer aléatoirement un instant pour envoyer audit nœud (20) ladite donnée (Dl) en réponse audit message (M) de diffusion.
PCT/FR2006/051171 2005-11-15 2006-11-14 Procede et dispositif pour collecter des donnees de reponse en provenance de nombreux terminaux WO2007057606A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0511545 2005-11-15
FR0511545A FR2893472A1 (fr) 2005-11-15 2005-11-15 Procede et dispositif pour collecter des donnees en provenance de nombreux terminaux

Publications (1)

Publication Number Publication Date
WO2007057606A1 true WO2007057606A1 (fr) 2007-05-24

Family

ID=36693316

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2006/051171 WO2007057606A1 (fr) 2005-11-15 2006-11-14 Procede et dispositif pour collecter des donnees de reponse en provenance de nombreux terminaux

Country Status (2)

Country Link
FR (1) FR2893472A1 (fr)
WO (1) WO2007057606A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3114796B1 (fr) 2014-03-04 2020-01-15 Telefonaktiebolaget LM Ericsson (publ) Commande, basée sur un rapport, pour une répétition de transmission de données en multidiffusion

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005078999A1 (fr) * 2004-02-18 2005-08-25 Telefonaktiebolaget Lm Ericsson (Publ) Procede et dispositif de diffusion fiable

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005078999A1 (fr) * 2004-02-18 2005-08-25 Telefonaktiebolaget Lm Ericsson (Publ) Procede et dispositif de diffusion fiable

Also Published As

Publication number Publication date
FR2893472A1 (fr) 2007-05-18

Similar Documents

Publication Publication Date Title
EP0715257B1 (fr) Outil d'aide à la répartition de la charge d'une application répartie
FR3067197A1 (fr) Procede de selection d'une tranche de reseau relative a une application
FR2870022A1 (fr) Procede et dispositif de distribution de donnees numeriques notamment pour reseau pair-a-pair
EP3603024B1 (fr) Procédé de recommandation d'une pile de communication
EP3931694A1 (fr) Procédé d'évaluation des dispositifs d'une infrastructure de réseau en vue du déploiement d'une fonction virtualisée
WO2001003345A1 (fr) Procede d'allocation/partage de ressources entre plusieurs abonnes d'un reseau de communications
EP2856719B1 (fr) Technique de communication dans un réseau de communication centré sur les informations
WO2007057606A1 (fr) Procede et dispositif pour collecter des donnees de reponse en provenance de nombreux terminaux
EP1501241B1 (fr) Procédé d'approvisionnement de règles de politique dans un réseau géré à base de règles de politique
EP2335381B1 (fr) Procede de diffusion de donnees par une source multicast avec diffusion d'un identifiant de la strategie de diffusion dans un canal de signalisation multicast
EP2577920B1 (fr) Procédé de routage pseudo-dynamique dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procédé
FR2854753A1 (fr) Procede de distribution de documents numeriques multi-resolutions
FR2915044A1 (fr) Procede de determination de la dynamique d'un reseau logique
WO2020128238A1 (fr) Procédé d'acquisition d'une chaîne de délégation relative à la résolution d'un identifiant de nom de domaine dans un réseau de communication
WO2014135793A1 (fr) Procédé d'allocation de ressources pour la mise en œuvre de réseaux virtuels dans un réseau de télécommunication
WO2023135043A1 (fr) Procédé, dispositif et système de modification d'une infrastructure de communication
EP3563558A1 (fr) Reseau informatique de noeuds communiquant entre eux par messages en pair a pair et procede d'interconnexion entre noeuds associe
EP2446608B1 (fr) Technique de contrôle d'accès par une entité cliente à un service
EP4335144A1 (fr) Parametrage d'un terminal
FR3061620A1 (fr) Reseau informatique d'infrastructures de ressources de calcul et procede d'affectation de ces ressources a des applications client
WO2023217639A1 (fr) Procédé, dispositif et système d'élaboration dynamique d'une infrastructure de données
EP3205067A1 (fr) Procédé de diffusion de contenus en streaming dans un réseau pair à pair
WO2023217638A1 (fr) Procédé, dispositif et système de certification d'une ressource
WO2001054349A2 (fr) Procede et systeme pour la diffusion de donnees en boucle
WO2009013440A1 (fr) Procede d'echange de messages entre serveur de donnees de session et des services clients

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06831333

Country of ref document: EP

Kind code of ref document: A1