EP2229756A1 - Method for adjusting data traffic and device for implementing said method - Google Patents

Method for adjusting data traffic and device for implementing said method

Info

Publication number
EP2229756A1
EP2229756A1 EP08872322A EP08872322A EP2229756A1 EP 2229756 A1 EP2229756 A1 EP 2229756A1 EP 08872322 A EP08872322 A EP 08872322A EP 08872322 A EP08872322 A EP 08872322A EP 2229756 A1 EP2229756 A1 EP 2229756A1
Authority
EP
European Patent Office
Prior art keywords
data
user
packets
source
information
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
EP08872322A
Other languages
German (de)
French (fr)
Inventor
Luc Miotti
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nexter Systems SA
Original Assignee
Nexter Systems SA
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 Nexter Systems SA filed Critical Nexter Systems SA
Publication of EP2229756A1 publication Critical patent/EP2229756A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping

Definitions

  • the technical field of the invention is that of methods and devices for regulating packet data traffic on a communication network.
  • a network includes a number of Si data sources and Ui users.
  • the data sources may for example consist of sensors such as video cameras.
  • Data packets are most often managed in known networks through switches that regulate data traffic.
  • the switches operate according to control methods which make it possible to limit the bottlenecks of the data and which ensure a synchronized distribution of the data to the different users.
  • the conventional methods implement algorithms that are known to those skilled in the art under the Anglo-Saxon names of "token bucket” and "leaky bucket”.
  • the "token bucket” algorithm makes it possible to regulate the average transmission rate of the data while allowing transmission peaks (however less than a limit).
  • the "leaky bucket” algorithm smooths the peaks of data traffic by regulating switch output traffic.
  • Other algorithms exist combining to some extent the characteristics of these two known algorithms.
  • this method requires controlling the instants of data transmission by the different sources. Moreover the bandwidth of each user is limited by the assignment to each of dedicated slots. However, it is possible for one user of the network not to request data while another user wishes on the contrary to obtain a stream with a higher bit rate. In addition, a data source may be a priority because it conveys the most important information at a given moment. It then becomes necessary to privilege it for one or more users. Finally, this method requires for its implementation a specific switch that can handle such a synchronous allocation of slots.
  • Patent US6175570 discloses a data traffic control method in which the packets are spaced such that the spacing is greater than a "negotiated" value upon connection. However, the spacing is here performed at a network communication node, therefore at a specific switch.
  • the object of the invention is to propose a method making it possible to optimally and dynamically use the characteristics of a standard network.
  • the method according to the invention thus makes it possible to adapt quickly to a modification of the needs of the different users.
  • the method according to the invention can also be implemented without requiring a specific switch, it can even be implemented within a network without a switch provided that it is provided with a anticollision mechanism, for example of the type known as the Anglo-Saxon: CS / MA (Carrier Sense / Multiple Access).
  • the invention will rely on the one hand on the computing resources of users and on the other hand on the ability of some data sources (including video sources) to regulate their own emissions.
  • these sources generally include a preprocessor ensuring the formatting of the data and their transmission on a line.
  • the invention also aims to propose a device for regulating packet data traffic over a communication network, a device implementing such a method.
  • the subject of the invention is a method for regulating packet data traffic over a communication network, network comprising at least one user U 1 and at least one data source S 1 , characterized in that at least one U 1 user transmits to the data source S 1 at least one spacing information E 1 data packets, information that is implemented by this source S 1 to space the transmission of data packets from its stream of data. information F 1 .
  • the user will control the spacing of the packets of the data sources S 1 only if the values of the periods P 1 separating the bursts R 1 from each data stream F 1 are all greater than the sum of the different transmission times T 1 needed to transmit the information of a burst Ri (P 1 > ⁇ T 1 ).
  • Each burst is therefore considered identical at the level of a given stream. If over time the bursts of this stream have a period that changes, the proposed calculation algorithms will check if there is still a possibility to discard the source packets.
  • the method when the network comprises at least two users Ui, the method is characterized in that, before transmitting them to the sources, each user communicates in advance to the other users his calculated values Ei and in that the Values retained by all users are common values determined by a selection criterion.
  • the common values retained by all the users U 1 for the E 1 may be the upper bounds of each E 1 .
  • the invention also relates to a device for regulating packet data traffic on a communication network, network comprising at least one user U 1 and at least one data source S 1 , this device is characterized in that each user U 1 is provided with means for calculating and exchanging data enabling it to determine an optimum spacing information E 1 between the data packets of a source S 1 and also enabling it to transmit this spacing information E 1 at the source S 1 considered, the latter using this information E 1 to effectively space the transmission of data packets from its information flow F 1 .
  • the means for calculating and exchanging data of each user will be able to exchange with each other via the network to determine, from a common choice criterion, values of common spacing information Ei.
  • FIG. 1 shows a communication network implementing a traffic control device data according to a first embodiment of the invention
  • FIG. 2 a communication network implementing a device for regulating data traffic according to a second embodiment of the invention
  • FIGS. 3a and 3b show examples of data streams according to the prior art
  • FIG. 4 shows an example of flow regulation according to a first embodiment of the invention
  • FIG. 5 shows an example of flow regulation according to a second embodiment of the invention
  • FIG. 6 shows another example of flow regulation according to this second embodiment of the invention.
  • FIG. 1 shows a communication network 1 here comprising three users Ui, U 2 and U 3 and three data sources Si, S 2 and S 3 .
  • the Ui users are for example three operators of an armored vehicle (such as the vehicle commander, the firing operator and the pilot).
  • Si sources are video sources, such as visible or infrared digital cameras arranged at different locations of the vehicle.
  • each user Ui is provided with means for calculating and exchanging data Mi, constituted for example by a microcomputer, a computer or a processor card. These means enable it to perform in real time a number of evaluation calculations of the information flows of the network and they allow it to transmit to each of the sources If an optimum and desired spacing information Ei between the different packets of data emitted by the source Si.
  • This pre-processor can therefore receive appropriate programming to change the spacing Ei data packets it provides. According to the invention this programming is transmitted directly by one of the calculation means Mi of a user Ui and according to certain selection criteria.
  • Si sources may also be audio sources (radiocommunication stations) or data sources (computers, sensors).
  • data sources computers, sensors.
  • the business will adapt the invention by providing, where appropriate, the sources considered electronic processing means for regulating the flow of outgoing data and in particular the spacing between the data packets they provide.
  • this spacing of the data packets will make it possible to control the order of the data packets arriving at the switch and in particular will allow the interchange of packets from the different sources, which will make it possible to reduce the latency for receiving the data of certain data packets.
  • FIG. 3a shows on an axis of times 4 an unregulated data flow F 1 .
  • This stream comprises a succession of bursts R 1 , and each burst can be cut into a number N 1 of packets N 1I , N 12 , ... N 15 .
  • each burst R 1 was cut into five packets.
  • the set of data of a burst R 1 is transmitted over a duration T 1 .
  • the same source S 1 will provide another burst R 1 of data at the end of a period P 1 .
  • the burst R 1 corresponds substantially to the time required to transmit the data of an image.
  • the duration T 1 is of the order of 5 to 20 milliseconds.
  • the period P 1 between two bursts R 1 corresponds to the refresh time of the image. This period P 1 is of the order of 5 to 50 milliseconds.
  • the number N 1 of packets is generally between 50 and 500.
  • FIG. 3b shows two flows Fi and F 2 as they are emitted unregulated, as well as a first burst (unregulated)
  • the bursts of the fluxes intercalate according to the arrival times of the different packets at the switch.
  • the latency of a packet of a burst of a given stream at the level of a user is then very variable.
  • FIG. 3b shows the maximum L iM latency of the third packet of the stream F 1 as well as the latency IJ2M maximum for the fifth packet of the F 2 stream.
  • the latency can be equal to the maximum value of the duration Ti and T 2 , ie the total duration of a burst of the two flows.
  • a user U 1 will transmit to each source S 1 spacing information E 1 of its packets.
  • the users U 1 must first know the average durations T 1 of each burst R 1 of a flow F 1 and the periods P 1 (time between two bursts R 1 ). These values can be stored in the calculation means M 1 of each user U 1 . If the network is not fixed and can receive other sources S 1 , it is possible to provide at the time of startup of the network a learning phase during which each user will measure the duration T 1 and P 1 from each source S 1 or will obtain this information from sources and / or other users.
  • each user U 1 will make sure that the smallest value of the periods P 1 separating the bursts R 1 from a stream F 1 is greater than the sum of the durations T 1 (mini P 1
  • P 1 and N 1 being stored by the sources or by all or part of the users or measured during the learning phase, the calculation of E 1 is easy.
  • FIG. 4 shows only the first bursts Ri, R 2 and R 3 of the streams Fi, F 2 and F 3 of signals supplied by three sources Si, S 2 and S 3 on a network.
  • each burst is divided into packets of the same duration Tp.
  • the stream Fi comprises three packets per burst Ri, the stream F 2 has four packets per burst R 2 and the stream F 3 has five packets.
  • the left part of each line represents the unregulated burst R 1 and the right part shows the same burst after regulation (packet spacing).
  • the duration Ti is equal to 3 ⁇ T p (T p being the duration of a packet). It is considered here that the value T p is equal to 2T U , T u corresponding to the unit of time adopted. The duration Ti is therefore equal to 6T U , the duration T 2 to 8T U and the duration T 3 to 10T u .
  • the sum Ti + T 2 + T 3 is equal to 24T U.
  • the values of the periods P 1 of the bursts R 1 are chosen for this example all equal to 25T U (thus greater than the sum of T 1 ).
  • the packets of the bursts R x , R 2 and R 3 are then separated from each other by time intervals which are respectively equal to 6T U , 4T U and 1.5 T u .
  • FIG. 4 shows in the last line: the unregulated burst R NR that would be seen by the users (left curve) and the regulated burst R R (right curve) resulting as a result of the implementation of the invention, burst R R as seen by the users at the output of the switch 2.
  • the maximum latency time for a packet of one flow is theoretically equal to the sum of the durations of a packet of each of the other flows.
  • the maximum latency L m of a packet of the stream Fi is equal to the duration of a packet of the stream F 2 plus the duration of a packet of the stream F 3 , ie 4T U for the example of FIG. 4.
  • the maximum latencies for a packet of each stream could be equal to:
  • T 2 + T 3 (ie 18 T u ) for the flux Fi Ti + T 3 (ie 16 T u ) for the flux F 2 and Ti + T 2 (ie 14 T u ) for the flux F 3 .
  • T 1 is the minimum transmission time necessary to transmit all the information of the burst Ri of the information flow F 1
  • N 1 is the number of packets cutting the burst Ri of the flux F 1 .
  • each user will ensure that the smallest value of the periods P 1 separating the bursts R 1 from a stream F 1 is greater than the sum of the durations T 1 (mini P 1 > ⁇
  • Such an embodiment makes it possible to minimize the latency introduced by the regulation on several streams simultaneously.
  • FIG. 5 thus shows an example in which the network comprises three data sources Ui, U 2 and U 3 providing each an information flow F 1 , F 2 or F 3 .
  • the network comprises three data sources Ui, U 2 and U 3 providing each an information flow F 1 , F 2 or F 3 .
  • the first bursts Ri, R 2 and R 3 of the streams Fi, F 2 and F 3 are represented.
  • Each burst Ri is divided into packets of the same duration.
  • the burst Ri has four packets, the burst R 2 has eight packets and the burst R 3 has twelve.
  • T p T p x (4 + 8 + 12) / 4 ⁇ 6 T p
  • the bottom curve in FIG. 5 shows on the right the regulated signal R R received at the level of each user Ui after processing by the switch 2 and on the left the unregulated signal R NR .
  • the regulated signal comprises a temporal succession of the different packets from the sources Si, S 2 and S 3 .
  • the spacing of the data packets during their transmission by the sources leads to a control of the arrival orders of the packets at the level of the switch 2 without it being necessary to control the arrival times of the packets of a packet. precisely.
  • FIG. 6 thus shows an example in which the network comprises three data sources Ui, U 2 and U 3 each providing an information flow Fi, F 2 or F 3 .
  • the network comprises three data sources Ui, U 2 and U 3 each providing an information flow Fi, F 2 or F 3 .
  • the first bursts R 1 , R 2 and R 3 of the streams Fi, F 2 and F 3 are represented in the figure.
  • T u the unit of time adopted, we can consider that the packets of the burst R 1 have a duration of 4T U , the packets of the burst R 2 have a duration of 2T U and the packets of the burst R 3 have a duration of 6T U.
  • the two lower curves in FIG. 6 show the signal received at the level of each user Ui after processing by the switch 2.
  • the curve R R shows the signal regulated using the method according to the invention and the curve R NR the unregulated signal.
  • This signal comprises a temporal succession of the different packets from sources S 1 , S 2 and S 3 .
  • the theoretical maximum latency L iM of a packet of the flux F 1 is equal to the duration of a packet of the flux F 2 (2T U ) plus the duration of a packet of the flux F 3 (6T U ). It is therefore equal to 8T U.
  • the maximum latency L 3M is effectively equal to 6T U while latency L m is zero and latency L 2M is equal to 6T U.
  • the maximum latencies for a packet of each stream could be equal to:
  • a network comprising at least one user Ui has been considered. It is this user who controls the spacings of the packets sent by the sources.
  • each user can also be a transmitter and constitute itself one of the sources of the network. In this case and in order to avoid conflicts at the different sources, it will be possible to determine at the outset that only one user is authorized to control the spacings E 1 of the data of the different sources Si.
  • U 1 is provided with a calculation means M 1 which is equipped with the same calculation and exchange software at which the method according to the invention is codified.
  • Each user will also ensure that the smallest value of the periods Pi separating the bursts R 1 from a stream F 1 is greater than the sum of the durations Ti (mini Pi> ⁇ T 1 ).
  • Each user will thus be able to communicate beforehand to the other users his calculated values E 1 and the algorithm implemented by each will be such that the values retained by all the users at their computing means M 1 will be common values determined by a user. choice criteria.
  • the choice criterion may be: the maximum value of the various calculated E i, the minimum value or the average value.
  • Such an arrangement allows a user U 1 who has just connected to the network to take into account the knowledge of different data sources that has been acquired by other users. This reduces the learning time that would be necessary for the calculation means of a new user.
  • the common values retained by all users U 1 for E 1 may be the upper bounds of each E 1 . In this case, the overall decrease in latency is preferred.
  • a user U 1 requests a priority for the data provided by a source S 1
  • the common values retained by all the users U 1 advantageously incorporate the minor of the different E 1 for the priority source considered, the other distances E 1 for non-priority sources are then increased.
  • the switch 2 has a function that is no longer essential. Most of the traffic regulation is ensured by the direct dialogue between the calculation means Mi of the different users and the different sources Si. The switch 2 simply makes it possible to avoid the peaks of flux over periods of the order of a few packets and it ensures the storage of the different packets provided by the sources.
  • Such a network is represented in FIG. 2 in the form of an annular BUS 3 of the Ethernet or quasi-annular BUS type of the CAN type. There is shown in 5 a termination resistor of this CAN BUS.
  • Each user Ui can, using his calculation means Mi, communicate through the BUS with the other users U 1 and also with the different sources Si.
  • the distances Ei of the packets of each source are defined according to the method described above. and at least one user Ui transmits these spacing commands to the different sources (after exchanging with the other users to determine Ei values common to all).

Abstract

The invention relates to a method for adjusting packet data traffic on a communication network (1), wherein said network includes at least one user Ui and at least one data source Si. The method is characterised in that at least one user Ui transmits to the data source Si at least one spacing information Ei of the data packets, said information being implemented by said data source Si for spacing the transmission of data packets in the information flow Fi thereof. The invention also relates to a data traffic adjustment device for implementing said method.

Description

PROCEDE DE REGULATION DE TRAFIC DE DONNEES ET DISPOSITIF METTANT EN OEUVRE UN TEL PROCEDE METHOD FOR CONTROLLING DATA TRAFFIC AND DEVICE IMPLEMENTING SUCH A METHOD
Le domaine technique de l'invention est celui des procédés et des dispositifs permettant de réguler le trafic de données en paquets sur un réseau de communication.The technical field of the invention is that of methods and devices for regulating packet data traffic on a communication network.
Aujourd'hui il est classique de transmettre des données au travers d'un réseau de façon numérique et sous la forme de paquets .Today it is conventional to transmit data across a network in a digital way and in the form of packets.
Un réseau comporte un certain nombre de sources de données Si et d'utilisateurs Ui. Les sources de données pourront consister par exemple en des capteurs tels que des caméras vidéo.A network includes a number of Si data sources and Ui users. The data sources may for example consist of sensors such as video cameras.
Les paquets de données sont le plus souvent gérés dans les réseaux connus au travers de commutateurs qui assurent une régulation du trafic de données. Les commutateurs fonctionnent suivant des procédés de régulation qui permettent de limiter les goulets d'étranglement des données et qui assurent une diffusion des données de • façon synchronisée vers les différents utilisateurs. Les procédés classiques mettent en œuvre des algorithmes qui sont connus de l'Homme du Métier sous les noms anglo- saxons de "token bucket" (seau à jetons) et "leaky bucket" (seau à trous) .Data packets are most often managed in known networks through switches that regulate data traffic. The switches operate according to control methods which make it possible to limit the bottlenecks of the data and which ensure a synchronized distribution of the data to the different users. The conventional methods implement algorithms that are known to those skilled in the art under the Anglo-Saxon names of "token bucket" and "leaky bucket".
L'algorithme "token bucket" permet de réguler le taux de transmission moyen des données tout en autorisant des pics de transmission (inférieurs cependant à une limite) .The "token bucket" algorithm makes it possible to regulate the average transmission rate of the data while allowing transmission peaks (however less than a limit).
L'algorithme "leaky bucket" permet d'aplanir les pointes de trafic de données en régulant le trafic de sortie du commutateur . D'autres algorithmes existent combinant dans une certaine mesure les caractéristiques de ces deux algorithmes connus .The "leaky bucket" algorithm smooths the peaks of data traffic by regulating switch output traffic. Other algorithms exist combining to some extent the characteristics of these two known algorithms.
Les procédés connus présentent cependant 1 ' inconvénient de conduire, en cas d'apparition d'un pic de trafic, à une perte de données au niveau de certaines parties d'un réseau. Par ailleurs lors de creux de trafic sur certains flux, la bande passante correspondante n'est pas remise à la disposition des autres flux. Ces procédés nécessitent enfin la mise en oeuvre de commutateurs spécifiques dans lesquels les algorithmes de traitement sont implémentés .However, the known methods have the disadvantage of leading, in the event of a peak of traffic, to a loss of data at certain parts of a network. Moreover, during traffic pitches on certain flows, the corresponding bandwidth is not made available to other flows. These methods finally require the implementation of specific switches in which the processing algorithms are implemented.
On connaît par ailleurs par la demande de brevet US2007/0140254 un procédé dans lequel l'adaptation du trafic aux besoins des utilisateurs a été obtenue par un espacement temporel régulier des paquets de données et par une affectation à chaque utilisateur de créneaux dédiés.Also known from the patent application US2007 / 0140254 a method in which the adaptation of the traffic to the needs of users has been obtained by a regular time spacing of the data packets and by assigning each user dedicated slots.
Cependant ce procédé nécessite de maîtriser les instants de transmission des données par les différentes sources. Par ailleurs la bande passante de chaque utilisateur se trouve limitée par l'affectation à chacun de créneaux dédiés. Or il est possible qu'un utilisateur du réseau ne demande pas de données alors qu'un autre utilisateur souhaite au contraire obtenir un flux avec un débit supérieur. Par ailleurs une source de données peut se trouver prioritaire car elle véhicule l'information la plus importante à un moment donné. Il devient alors nécessaire de la privilégier pour un ou plusieurs utilisateurs. Enfin ce procédé nécessite pour sa mise en œuvre un commutateur spécifique pouvant gérer une telle affectation synchrone des créneaux.However, this method requires controlling the instants of data transmission by the different sources. Moreover the bandwidth of each user is limited by the assignment to each of dedicated slots. However, it is possible for one user of the network not to request data while another user wishes on the contrary to obtain a stream with a higher bit rate. In addition, a data source may be a priority because it conveys the most important information at a given moment. It then becomes necessary to privilege it for one or more users. Finally, this method requires for its implementation a specific switch that can handle such a synchronous allocation of slots.
On connaît par le brevet US6175570 un procédé de régulation de trafic de données dans lequel les paquets sont espacés de telle sorte que l'espacement soit supérieur à une valeur "négociée" lors de la connexion. Cependant l'espacement est ici réalisé au niveau d'un nœud de communication du réseau, donc au niveau d'un commutateur spécifique. Le but de l'invention est de proposer un procédé permettant d'utiliser d'une façon optimale et dynamique les caractéristiques d'un réseau standard.Patent US6175570 discloses a data traffic control method in which the packets are spaced such that the spacing is greater than a "negotiated" value upon connection. However, the spacing is here performed at a network communication node, therefore at a specific switch. The object of the invention is to propose a method making it possible to optimally and dynamically use the characteristics of a standard network.
Le procédé selon l'invention permet ainsi de s'adapter rapidement à une modification des besoins des différents utilisateurs. Le procédé selon l'invention peut être par ailleurs mis en œuvre sans nécessiter de commutateur spécifique, il peut même être mis en œuvre au sein d'un réseau dépourvu de commutateur pourvu qu'il soit pourvu d'un mécanisme anticollision, par exemple du type de ceux connus sous la dénomination anglo-saxonne : CS/MA (Carrier Sense/Multiple Access) .The method according to the invention thus makes it possible to adapt quickly to a modification of the needs of the different users. The method according to the invention can also be implemented without requiring a specific switch, it can even be implemented within a network without a switch provided that it is provided with a anticollision mechanism, for example of the type known as the Anglo-Saxon: CS / MA (Carrier Sense / Multiple Access).
Pour cela l'invention va s'appuyer d'une part sur les ressources de calcul des utilisateurs et d'autre part sur les capacités de certaines sources de données (et notamment des sources vidéo) de réguler leurs propres émissions.For this the invention will rely on the one hand on the computing resources of users and on the other hand on the ability of some data sources (including video sources) to regulate their own emissions.
Il est en effet possible au niveau de la plupart des sources (notamment des sources vidéo) de commander un espacement de l'émission des paquets de données.It is indeed possible at most sources (including video sources) to control a spacing of the transmission of data packets.
En effet, ces sources comportent généralement un préprocesseur assurant la mise en forme des données et leur émission sur une ligne.Indeed, these sources generally include a preprocessor ensuring the formatting of the data and their transmission on a line.
L'invention a également pour but de proposer un dispositif de régulation de trafic de données en paquets sur un réseau de communication, dispositif mettant en œuvre un tel procédé.The invention also aims to propose a device for regulating packet data traffic over a communication network, a device implementing such a method.
Ainsi l'invention a pour objet un procédé de régulation de trafic de données en paquets sur un réseau de communication, réseau comportant au moins un utilisateur U1 et au moins une source de données S1, procédé caractérisé en ce qu'au moins un utilisateur U1 transmet à la source de données S1 au moins une information d'espacement E1 des paquets de données, information qui est mise en œuvre par cette source S1 pour espacer l'émission des paquets de données de son flux d'information F1.Thus, the subject of the invention is a method for regulating packet data traffic over a communication network, network comprising at least one user U 1 and at least one data source S 1 , characterized in that at least one U 1 user transmits to the data source S 1 at least one spacing information E 1 data packets, information that is implemented by this source S 1 to space the transmission of data packets from its stream of data. information F 1 .
Avantageusement, lorsque le réseau comporte au moins deux sources de données, l'utilisateur ne commandera l'espacement des paquets des sources de données S1 que si les valeurs des périodes P1 séparant les rafales R1 de chaque flux F1 de données sont toutes supérieures à la somme des différents temps T1 de transmission nécessaires pour transmettre les informations d'une rafale Ri (P1 > ∑ T1) .Advantageously, when the network comprises at least two data sources, the user will control the spacing of the packets of the data sources S 1 only if the values of the periods P 1 separating the bursts R 1 from each data stream F 1 are all greater than the sum of the different transmission times T 1 needed to transmit the information of a burst Ri (P 1 > Σ T 1 ).
Il y a effectivement conformément à l'invention une commande de toutes les sources actives du réseau. Cette commande ne peut cependant se faire que si la plus petite valeur des périodes des différents flux est supérieure à la somme des durées moyennes des différentes rafales . L'invention propose de considérer, à un instant donné, un flux uniquement pour chaque source. Dans le cas où en pratique une source pourrait engendrer parallèlement plusieurs flux, une telle source serait équivalente à plusieurs sources distinctes. Le traitement du problème de l'espacement des paquets de données est alors identique à celui de l'espacement des paquets pour plusieurs sources distinctes .There is actually according to the invention a command of all active sources of the network. However, this command can only be performed if the smallest value of the periods of the different flows is greater than the sum of the average durations of the different bursts. The invention proposes to consider, at a given moment, a stream only for each source. In the case where in practice a source could generate several streams in parallel, such a source would be equivalent to several different sources. The treatment of the data packet spacing problem is then identical to that of the packet spacing for several different sources.
On ne considérera donc, pour chaque valeur de période Pi, que celle séparant les rafales Ri d'un flux Fi donné (ou plus simplement l'intervalle de temps séparant deux rafales successives d'un même flux ce qui correspond effectivement aux exemples qui seront décrits par la suite) .For each value of period Pi, therefore, we shall consider only the one separating the bursts Ri from a given stream Fi (or more simply the interval of time separating two successive bursts of the same stream, which actually corresponds to the examples which will be described later).
Chaque rafale est donc considérée comme identique au niveau d'un flux donné. Si au fil du temps les rafales de ce flux ont une période qui se modifie, les algorithmes de calcul proposés permettront de vérifier s'il existe toujours une possibilité d'écarter les paquets des sources.Each burst is therefore considered identical at the level of a given stream. If over time the bursts of this stream have a period that changes, the proposed calculation algorithms will check if there is still a possibility to discard the source packets.
Par ailleurs si un flux ayant des caractéristiques différentes apparaît temporellement au niveau d'une source donnée, ce nouveau flux ne superposera pas au flux précédent mais il apparaîtra temporellement après un flux déjà traité et chaque utilisateur détectera les modifications éventuelles des périodes Pi de ce nouveau flux. Globalement il s'agit donc pour une source Si toujours d'un même flux Fi mais les valeurs numériques de Pi et Ti pourront être différentes au fil du temps et les commandes d'espacement seront donc pilotées en conséquence.Moreover, if a stream with different characteristics appears temporally at a given source, this new stream will not be superimposed on the previous stream, but it will appear temporally after a previously processed stream and each user will detect any changes in the Pi periods of this new stream. flux. Overall it is therefore for a source If always the same flow Fi but the numerical values of Pi and Ti may be different over time and space commands will be driven accordingly.
Il va sans dire que la connaissance des paramètres Ti, Ri, Si à un instant donné est assurée par une période d'apprentissage du premier utilisateur Ul.It goes without saying that the knowledge of the parameters Ti, Ri, Si at a given instant is ensured by a learning period of the first user U1.
Au-delà de cette période d'apprentissage, les informations Ti, Ri, Si qui sont mesurées à chaque instant seront connues également des autres utilisateurs du réseau car échangées entre eux et seront donc acquises automatiquement par un nouvel utilisateur qui se connectera.Beyond this learning period, information Ti, Ri, Si that are measured at each moment will also be known to other users of the network because exchanged between them and will be acquired automatically by a new user who will connect.
Selon un premier mode de réalisation, l'utilisateur calcule l'espacement Ei pour une source de données Si par la formule E1 = P1ZN1, expression dans laquelle P1 est la période de temps des rafales de paquets Ri du flux d'information Fi, ou à défaut un majorant optimal de cette valeur et N1 est le nombre de paquets découpant une rafale Ri du flux F1. Selon un second mode de réalisation, l'utilisateur calcule l'espacement E1 pour une source de données S1 par la formule E1 = somme (Ti,... T1,... Tn) /N1, expression dans laquelle T1 est le temps de transmission minimum nécessaire pour transmettre toutes les informations d'une rafale Ri du flux d'information F1 et N1 est le nombre de paquets découpant le flux F1.According to a first embodiment, the user calculates the spacing Ei for a data source Si by the formula E 1 = P 1 ZN 1 , where P 1 is the period of time of the packet bursts Ri of the information flow Fi, or if not an optimal enhancement of this value and N 1 is the number of packets burst Ri of the flux F 1 . According to a second embodiment, the user calculates the spacing E 1 for a data source S 1 by the formula E 1 = sum (Ti, ... T 1 , ... T n ) / N 1 , expression wherein T 1 is the minimum transmission time necessary to transmit all the information of a burst Ri of the information flow F 1 and N 1 is the number of packets cutting the flow F 1 .
Selon une variante de l'invention, lorsque le réseau comporte au moins deux utilisateurs Ui, le procédé est caractérisé en ce que, avant de les transmettre aux sources, chaque utilisateur communique au préalable aux autres utilisateurs ses valeurs Ei calculées et en ce que les valeurs retenues par tous les utilisateurs sont des valeurs communes déterminées par un critère de choix.According to a variant of the invention, when the network comprises at least two users Ui, the method is characterized in that, before transmitting them to the sources, each user communicates in advance to the other users his calculated values Ei and in that the Values retained by all users are common values determined by a selection criterion.
Lorsque aucune priorité n'est demandée par un utilisateur, les valeurs communes retenues par tous les utilisateurs U1 pour les E1 pourront être les majorants de chaque E1.When no priority is requested by a user, the common values retained by all the users U 1 for the E 1 may be the upper bounds of each E 1 .
Inversement, lorsqu'un utilisateur demande une priorité pour une source S1, les valeurs communes retenues par tous les utilisateurs U1 pourront incorporer le minorant des différents E1 pour la source prioritaire considérée.Conversely, when a user requests a priority for a source S 1 , the common values retained by all U 1 users may incorporate the lower of the different E 1 for the priority source considered.
L'invention a également pour objet un dispositif de régulation de trafic de données en paquets sur un réseau de communication, réseau comportant au moins un utilisateur U1 et au moins une source de données S1, ce dispositif est caractérisé en ce que chaque utilisateur U1 est doté de moyens de calcul et d'échanges de données lui permettant de déterminer une information d'espacement E1 optimale entre les paquets de données d'une source S1 et lui permettant aussi de transmettre cette information d'espacement E1 à la source S1 considérée, cette dernière utilisant cette information E1 pour espacer effectivement l'émission des paquets de données de son flux d'information F1. Selon un mode de réalisation, les moyens de calcul et d'échanges de données de chaque utilisateur pourront échanger entre eux via le réseau pour déterminer, à partir d'un critère de choix commun, des valeurs d'informations d'espacement Ei communes.The invention also relates to a device for regulating packet data traffic on a communication network, network comprising at least one user U 1 and at least one data source S 1 , this device is characterized in that each user U 1 is provided with means for calculating and exchanging data enabling it to determine an optimum spacing information E 1 between the data packets of a source S 1 and also enabling it to transmit this spacing information E 1 at the source S 1 considered, the latter using this information E 1 to effectively space the transmission of data packets from its information flow F 1 . According to one embodiment, the means for calculating and exchanging data of each user will be able to exchange with each other via the network to determine, from a common choice criterion, values of common spacing information Ei.
L'invention sera mieux comprise à la lecture de la description qui va suivre de modes particuliers de réalisation, description faite en référence aux dessins annexés et dans lesquels : - la figure 1 montre un réseau de communication mettant en œuvre un dispositif de régulation de trafic de données selon un premier mode de réalisation de l'invention,The invention will be better understood on reading the following description of particular embodiments, a description given with reference to the accompanying drawings and in which: FIG. 1 shows a communication network implementing a traffic control device data according to a first embodiment of the invention,
- la figure 2 un réseau de communication mettant en œuvre un dispositif de régulation de trafic de données selon un second mode de réalisation de l'invention,FIG. 2 a communication network implementing a device for regulating data traffic according to a second embodiment of the invention,
- les figures 3a et 3b montrent des exemples de flux de données selon l'art antérieur,FIGS. 3a and 3b show examples of data streams according to the prior art,
- la figure 4 montre un exemple de régulation des flux selon un premier mode de réalisation de l'invention, - la figure 5 montre un exemple de régulation des flux selon un second mode de réalisation de l'invention,FIG. 4 shows an example of flow regulation according to a first embodiment of the invention; FIG. 5 shows an example of flow regulation according to a second embodiment of the invention;
- la figure 6 montre un autre exemple de régulation des flux selon ce second mode de réalisation de l'invention.FIG. 6 shows another example of flow regulation according to this second embodiment of the invention.
La figure 1 montre un réseau 1 de communication comportant ici trois utilisateurs Ui, U2 et U3 et trois sources de données Si, S2 et S3.FIG. 1 shows a communication network 1 here comprising three users Ui, U 2 and U 3 and three data sources Si, S 2 and S 3 .
Les utilisateurs Ui sont par exemple trois opérateurs d'un véhicule blindé (tel que le chef de véhicule, l'opérateur chargé du tir et le pilote) . Les sources Si sont des sources vidéo, telles que des caméras numériques visibles ou infra rouge disposées à différents endroits du véhicule.The Ui users are for example three operators of an armored vehicle (such as the vehicle commander, the firing operator and the pilot). Si sources are video sources, such as visible or infrared digital cameras arranged at different locations of the vehicle.
Les utilisateurs Ui et les sources S1 sont raccordés à un commutateur de paquets 2 d'un type classique. Un tel commutateur permet de réguler les flux de données entre les sources Si et les utilisateurs Ui- Il est doté de moyens classiques (mémoires et algorithmes) permettant de stocker les paquets reçus et de les délivrer vers les utilisateurs en fonction des demandes. Conformément à une caractéristique de l'invention chaque utilisateur Ui est doté de moyens de calcul et d'échanges de données Mi, constitués par exemple par un micro-ordinateur, un calculateur ou une carte processeur. Ces moyens lui permettent d'effectuer en temps réel un certain nombre de calculs d'évaluation des flux d'information du réseau et ils lui permettent de transmettre vers chacune des sources Si une information d'espacement Ei optimale et souhaitée entre les différents paquets de données émis par la source Si.The users Ui and the sources S 1 are connected to a packet switch 2 of a conventional type. Such a switch makes it possible to regulate the data flows between the sources Si and the users Ui- It is provided with conventional means (memories and algorithms) making it possible to store the received packets and to deliver them to the users according to the requests. According to a characteristic of the invention, each user Ui is provided with means for calculating and exchanging data Mi, constituted for example by a microcomputer, a computer or a processor card. These means enable it to perform in real time a number of evaluation calculations of the information flows of the network and they allow it to transmit to each of the sources If an optimum and desired spacing information Ei between the different packets of data emitted by the source Si.
Les sources vidéo actuelles (notamment celles répondant à la norme connue de l'Homme du Métier sous la dénomination "GigEVision" (caméras numériques Gigabit Ethernet)) sont dotées d'une carte pré-processeur (non représentée) permettant d'adapter le signal de sortie (et notamment son débit) à un moyen d'exploitation particulier.Current video sources (especially those meeting the standard known to the skilled person under the name "GigEVision" (digital cameras Gigabit Ethernet)) have a pre-processor card (not shown) to adapt the signal of output (and in particular its rate) to a particular means of exploitation.
Ce pré-processeur peut donc recevoir une programmation appropriée permettant de modifier l'espacement Ei des paquets de données qu'il fournit. Selon l'invention cette programmation lui est transmise directement par un des moyens de calculs Mi d'un utilisateur Ui et conformément à certains critères de choix.This pre-processor can therefore receive appropriate programming to change the spacing Ei data packets it provides. According to the invention this programming is transmitted directly by one of the calculation means Mi of a user Ui and according to certain selection criteria.
On notera que l'invention n'est pas restreinte à une mise en œuvre de sources vidéo. Les sources Si peuvent être également des sources audio (postes de radiocommunication) ou des sources de données (calculateurs, capteurs). L'Homme duIt should be noted that the invention is not restricted to an implementation of video sources. Si sources may also be audio sources (radiocommunication stations) or data sources (computers, sensors). The Man of
Métier adaptera 1 ' invention en dotant le cas échéant les sources considérées de moyens électroniques de traitement permettant de réguler le flux des données sortantes et notamment l'espacement entre les paquets de données qu'elles fournissent.The business will adapt the invention by providing, where appropriate, the sources considered electronic processing means for regulating the flow of outgoing data and in particular the spacing between the data packets they provide.
Ces moyens électroniques de traitement sont bien connus de l'Homme du Métier et il n'est donc pas nécessaire de les décrire plus en détails. On voit que l'invention s'appuie pour réguler les flux de données non pas sur les seules caractéristiques d'un commutateur spécifique mais sur des ressources de calcul réparties notamment entre les utilisateurs U1 et les sources de données S1.These electronic processing means are well known to those skilled in the art and it is therefore not necessary to describe them in more detail. It can be seen that the invention relies on regulating the data flows not on the characteristics of a specific switch alone but on computing resources. distributed in particular between the users U 1 and the data sources S 1 .
Plus précisément, cet espacement des paquets de données permettra de maîtriser l'ordre des paquets de données arrivant au commutateur et notamment permettra 1 ' intercalement des paquets provenant des différentes sources ce qui permettra de diminuer le temps de latence pour la réception des données de certaines sources S1.More precisely, this spacing of the data packets will make it possible to control the order of the data packets arriving at the switch and in particular will allow the interchange of packets from the different sources, which will make it possible to reduce the latency for receiving the data of certain data packets. sources S 1 .
A titre d'exemple, la figure 3a montre sur un axe des temps 4 un flux de données F1 non régulé. Ce flux comprend une succession de rafales R1, et chaque rafale peut être découpée en un certain nombre N1 de paquets N1I, N12, ... N15.By way of example, FIG. 3a shows on an axis of times 4 an unregulated data flow F 1 . This stream comprises a succession of bursts R 1 , and each burst can be cut into a number N 1 of packets N 1I , N 12 , ... N 15 .
Ici on a découpé chaque rafale R1 en cinq paquets. L'ensemble des données d'une rafale R1 est transmis sur une durée T1. La même source S1 fournira une autre rafale R1 de données à l'issue d'une période P1.Here each burst R 1 was cut into five packets. The set of data of a burst R 1 is transmitted over a duration T 1 . The same source S 1 will provide another burst R 1 of data at the end of a period P 1 .
Pour des données vidéo la rafale R1 correspond sensiblement au temps nécessaire pour transmettre les données d'une image. La durée T1 est de l'ordre de 5 à 20 millisecondes. La période P1 séparant deux rafales R1 correspond au temps de rafraîchissement de l'image. Cette période P1 est de l'ordre de 5 à 50 millisecondes. Le nombre N1 de paquets est compris généralement entre 50 et 500.For video data the burst R 1 corresponds substantially to the time required to transmit the data of an image. The duration T 1 is of the order of 5 to 20 milliseconds. The period P 1 between two bursts R 1 corresponds to the refresh time of the image. This period P 1 is of the order of 5 to 50 milliseconds. The number N 1 of packets is generally between 50 and 500.
La figure 3b montre deux flux Fi et F2 tels qu'ils sont émis non régulés, ainsi qu'une première rafale (non régulée)FIG. 3b shows two flows Fi and F 2 as they are emitted unregulated, as well as a first burst (unregulated)
RNR du flux FR résultant au niveau de la réception par les utilisateurs après passage des flux par le commutateur 2. On a figuré ici des flux dont les largeurs de créneaux et les durées totales de rafales Ti et T2 sont différentes. Les périodes Pi et P2 sont également représentées différentes.R NR of the flow F R resulting at the level of the reception by the users after passage of the streams through the switch 2. There have been included flows whose slot widths and the total gust duration Ti and T 2 are different. The periods Pi and P 2 are also represented differently.
On constate que les rafales des flux s ' intercalent en fonction des instants d'arrivée des différents paquets au niveau du commutateur. La latence d'un paquet d'une rafale d'un flux donné au niveau d'un utilisateur (c'est à dire l'intervalle de temps séparant son émission par la source et sa réception par l'utilisateur) est alors très variable. On a représenté à titre d'exemple sur la figure 3b la latence LiM maximale du troisième paquet du flux F1 ainsi que la latence IJ2M maximale pour le cinquième paquet du flux F2. Cependant, en fonction des instants d'arrivée de chaque paquet au niveau du commutateur, la latence peut être égale à la valeur maximale des durées Ti et T2, c'est à dire la durée totale d'une rafale des deux flux.It can be seen that the bursts of the fluxes intercalate according to the arrival times of the different packets at the switch. The latency of a packet of a burst of a given stream at the level of a user (that is to say the time interval separating its emission by the source and its reception by the user) is then very variable. . By way of example, FIG. 3b shows the maximum L iM latency of the third packet of the stream F 1 as well as the latency IJ2M maximum for the fifth packet of the F 2 stream. However, depending on the arrival times of each packet at the switch, the latency can be equal to the maximum value of the duration Ti and T 2 , ie the total duration of a burst of the two flows.
Lors de pics de trafic avec un accroissement du nombre de sources vidéo, le temps de latence peut donc croître fortement, pénalisant ainsi les utilisateurs.When traffic peaks with an increase in the number of video sources, the latency can therefore grow strongly, thus penalizing users.
Suivant le procédé selon l'invention un utilisateur U1 va transmettre à chaque source S1 une information d'espacement E1 de ses paquets.According to the method according to the invention a user U 1 will transmit to each source S 1 spacing information E 1 of its packets.
Les utilisateurs U1 doivent au préalable connaître les durées moyennes T1 de chaque rafale R1 d'un flux F1 ainsi que les périodes P1 (temps entre deux rafales R1) . Ces valeurs peuvent être mises en mémoire au niveau des moyens de calcul M1 de chaque utilisateur U1. Si le réseau n'est pas figé et peut recevoir d'autres sources S1, il est possible de prévoir au moment de la mise en route du réseau une phase d'apprentissage au cours de laquelle chaque utilisateur mesurera les durées T1 et P1 de chaque source S1 ou bien obtiendra ces informations auprès des sources et/ou des autres utilisateurs.The users U 1 must first know the average durations T 1 of each burst R 1 of a flow F 1 and the periods P 1 (time between two bursts R 1 ). These values can be stored in the calculation means M 1 of each user U 1 . If the network is not fixed and can receive other sources S 1 , it is possible to provide at the time of startup of the network a learning phase during which each user will measure the duration T 1 and P 1 from each source S 1 or will obtain this information from sources and / or other users.
Par ailleurs, chaque utilisateur U1 s'assurera que la plus petite valeur des périodes P1 séparant les rafales R1 d'un flux F1 est supérieure à la somme des durées T1 (mini P1 Moreover, each user U 1 will make sure that the smallest value of the periods P 1 separating the bursts R 1 from a stream F 1 is greater than the sum of the durations T 1 (mini P 1
> Σ T1). Une telle disposition permet d'assurer la possibilité dans tous les cas de disposer toutes les données des différentes rafales R1 dans une seule période P1. Si cette condition n'est pas remplie, on ne commandera pas d'espacement des paquets.> Σ T 1 ). Such an arrangement ensures the possibility in all cases to have all the data of different bursts R 1 in a single period P 1 . If this condition is not met, we will not order packet spacing.
Suivant un premier mode de réalisation de l'invention, l'utilisateur U1 calcule l'espacement E1 pour une source de données S1 par la formule E1 = P1ZN1, expression dans laquelle P1 est la période des rafales R1 du flux d'information F1 et N1 est le nombre de paquets découpant chaque rafale R1 du flux F1. Si P1 ne peut être calculé exactement, alors P1 sera choisi arbitrairement comme le plus petit majorant calculable (préférablement, la majoration ne doit pas excéder 10%) . Les valeurs de P1 et N1 étant mémorisées par les sources ou par tout ou partie des utilisateurs ou mesurées lors de la phase d'apprentissage, le calcul de E1 se fait aisément.According to a first embodiment of the invention, the user U 1 calculates the spacing E 1 for a data source S 1 by the formula E 1 = P 1 ZN 1 , where P 1 is the burst period R 1 of the information flow F 1 and N 1 is the number of packets cutting each burst R 1 of the flow F 1 . If P 1 can not be calculated exactly, then P 1 will be chosen arbitrarily as the smallest computable amount (preferably, the increase should not exceed 10%). The values of P 1 and N 1 being stored by the sources or by all or part of the users or measured during the learning phase, the calculation of E 1 is easy.
A titre d'exemple, on a représenté à la figure 4 les seules premières rafales Ri, R2 et R3 des flux Fi, F2 et F3 de signaux fournis par trois sources Si, S2 et S3 sur un réseau.By way of example, FIG. 4 shows only the first bursts Ri, R 2 and R 3 of the streams Fi, F 2 and F 3 of signals supplied by three sources Si, S 2 and S 3 on a network.
Dans cet exemple chaque rafale est divisée en paquets de même durée Tp. Le flux Fi comporte trois paquets par rafale Ri, le flux F2 comporte quatre paquets par rafale R2 et le flux F3 en comporte cinq. La partie de gauche de chaque ligne représente la rafale R1 non régulée et la partie de droite montre la même rafale après régulation (espacement des paquets) .In this example, each burst is divided into packets of the same duration Tp. The stream Fi comprises three packets per burst Ri, the stream F 2 has four packets per burst R 2 and the stream F 3 has five packets. The left part of each line represents the unregulated burst R 1 and the right part shows the same burst after regulation (packet spacing).
La durée Ti est égale à 3 x Tp (Tp étant la durée d'un paquet) . On considère ici que la valeur Tp est égale à 2TU, Tu correspondant à l'unité de temps adoptée. La durée Ti est donc égale à 6TU, la durée T2 à 8TU et la durée T3 à 10Tu.The duration Ti is equal to 3 × T p (T p being the duration of a packet). It is considered here that the value T p is equal to 2T U , T u corresponding to the unit of time adopted. The duration Ti is therefore equal to 6T U , the duration T 2 to 8T U and the duration T 3 to 10T u .
Sur cet exemple, la somme Ti+T2+T3 est égale à 24TU. Les valeurs des périodes P1 des rafales R1 sont choisies pour cet exemple toutes égales à 25TU (donc supérieures à la somme des T1) .In this example, the sum Ti + T 2 + T 3 is equal to 24T U. The values of the periods P 1 of the bursts R 1 are chosen for this example all equal to 25T U (thus greater than the sum of T 1 ).
Les espacements E1 = P1ZN1 sont alors égaux à : Ei=8Tu; E2=6TU ; E3=5TU.The spacings E 1 = P 1 ZN 1 are then equal to: Ei = 8T u ; E 2 = 6T U ; E 3 = 5T U.
Les paquets des rafales Rx, R2 et R3 sont alors écartés les uns des autres d'intervalles de temps qui sont respectivement égaux à 6TU, 4TU et 1,5 Tu.The packets of the bursts R x , R 2 and R 3 are then separated from each other by time intervals which are respectively equal to 6T U , 4T U and 1.5 T u .
La figure 4 montre à la dernière ligne : la rafale RNR non régulée qui serait vue par les utilisateurs (courbe de gauche) et la rafale régulée RR (courbe de droite) résultante comme suite à la mise en œuvre de l'invention, rafale RR telle qu'elle est vue par les utilisateurs en sortie du commutateur 2.FIG. 4 shows in the last line: the unregulated burst R NR that would be seen by the users (left curve) and the regulated burst R R (right curve) resulting as a result of the implementation of the invention, burst R R as seen by the users at the output of the switch 2.
On constate que le fait d'écarter les paquets des différentes rafales a permis d'ordonner les flux de données ce qui a conduit à privilégier les flux F2 et F3 qui sont les plus volumineux. En effet, on a E2 < Ei et E3 < E2.It is found that the fact of discarding the packets of the different bursts made it possible to order the flow of data which led to favor the fluxes F 2 and F 3 which are the largest. Indeed, we have E 2 <Ei and E 3 <E 2 .
Par ailleurs, avec le procédé de régulation selon l'invention, le temps de latence maximal pour un paquet d'un flux est théoriquement égal à la somme des durées d'un paquet de chacun des autres flux.Moreover, with the regulation method according to the invention, the maximum latency time for a packet of one flow is theoretically equal to the sum of the durations of a packet of each of the other flows.
Ainsi la latence maximale Lm d'un paquet du flux Fi est égale à la durée d'un paquet du flux F2 plus la durée d'un paquet du flux F3, soit 4TU pour l'exemple de la figure 4.Thus, the maximum latency L m of a packet of the stream Fi is equal to the duration of a packet of the stream F 2 plus the duration of a packet of the stream F 3 , ie 4T U for the example of FIG. 4.
De même, les paquets ayant ici tous la même longueurSimilarly, the packages here having all the same length
(2TU) , la latence L2M d'un paquet du flux F2 ainsi que la latence L3M d'un paquet du flux F3 sont toutes deux égales à(2T U ), the L 2 M latency of a packet of the stream F 2 as well as the latency L 3M of a packet of the stream F 3 are both equal to
4TU. On notera que sur l'exemple particulier de la figure 4, (partie droite de la figure flux régulé RR) la latence maximale L3M est effectivement égale à 4TU alors que les latences maximales LiM et L2M sont égales à 2TU.4T U. It will be noted that in the particular example of FIG. 4, (right-hand part of the regulated flow figure R R ) the maximum latency L 3M is effectively equal to 4T U while the maximum latencies Li M and L 2M are equal to 2T U .
Sans la mise en œuvre du procédé selon l'invention les latences maximales pour un paquet de chaque flux pourraient être égales à :Without the implementation of the method according to the invention the maximum latencies for a packet of each stream could be equal to:
T2+T3 (soit 18 Tu) pour le flux Fi, Ti+T3 (soit 16 Tu) pour le flux F2 et Ti+T2 (soit 14 Tu) pour le flux F3.T 2 + T 3 (ie 18 T u ) for the flux Fi, Ti + T 3 (ie 16 T u ) for the flux F 2 and Ti + T 2 (ie 14 T u ) for the flux F 3 .
Sur l'exemple particulier de la figure 4 (partie de gauche RNR) la répartition temporelle obtenue pour le flux résultant non régulé conduit à une latence de 14 Tu pour chaque flux.In the particular example of FIG. 4 (left-hand part R NR ), the temporal distribution obtained for the resulting unregulated flow leads to a latency of 14 T u for each flow.
Suivant un deuxième mode de réalisation de l'invention, l'utilisateur U1 calcule l'espacement E1 pour une source de données S1 par la formule E1 = somme (Ti,... T1,... Tn)ZN1, expression dans laquelle T1 est le temps de transmission minimum nécessaire pour transmettre toutes les informations de la rafale Ri du flux d'information F1 et N1 est le nombre de paquets découpant la rafale Ri du flux F1. Là encore chaque utilisateur s'assurera que la plus petite valeur des périodes P1 séparant les rafales R1 d'un flux F1 est supérieure à la somme des durées T1 (mini P1 > ∑According to a second embodiment of the invention, the user U 1 calculates the spacing E 1 for a data source S 1 by the formula E 1 = sum (Ti, ... T 1 , ... T n ) ZN 1 , where T 1 is the minimum transmission time necessary to transmit all the information of the burst Ri of the information flow F 1 and N 1 is the number of packets cutting the burst Ri of the flux F 1 . Here again each user will ensure that the smallest value of the periods P 1 separating the bursts R 1 from a stream F 1 is greater than the sum of the durations T 1 (mini P 1 > Σ
T1) •T 1 ) •
Un tel mode de réalisation permet de réduire au maximum la latence introduite par la régulation sur plusieurs flux simultanément .Such an embodiment makes it possible to minimize the latency introduced by the regulation on several streams simultaneously.
La figure 5 montre ainsi un exemple dans lequel le réseau comporte trois sources de données Ui, U2 et U3 fournissant chacune un flux d'information F1, F2 ou F3. Dans cet exemple seules les premières rafales Ri, R2 et R3 des flux Fi, F2 et F3 sont représentées . Chaque rafale Ri est divisée en paquets de même durée. La rafale Ri comporte quatre paquets, la rafale R2 comporte huit paquets et la rafale R3 en comporte douze.FIG. 5 thus shows an example in which the network comprises three data sources Ui, U 2 and U 3 providing each an information flow F 1 , F 2 or F 3 . In this example, only the first bursts Ri, R 2 and R 3 of the streams Fi, F 2 and F 3 are represented. Each burst Ri is divided into packets of the same duration. The burst Ri has four packets, the burst R 2 has eight packets and the burst R 3 has twelve.
La durée Ti est égale à 4 x Tp (Tp étant la durée d'un paquet), la durée T2=8TP et la durée T3=12TP.The duration Ti is equal to 4 x T p (T p being the duration of a packet), the duration T 2 = 8T P and the duration T 3 = 12T P.
Les paquets ayant ici la même durée Tp on aura donc conformément à l'invention les espacements suivants : E1 = Tp x(4+8+12)/4 ≈ 6 Tp E2 = Tp x(4+8+12) /8 = 3 Tp E3 = Tp x(4+8+12)/12 = 2 Tp The packets here having the same duration T p will thus have according to the invention the following spacings: E 1 = T p x (4 + 8 + 12) / 4 ≈ 6 T p E 2 = T p x (4 + 8 +12) / 8 = 3 T p E 3 = T p x (4 + 8 + 12) / 12 = 2 T p
On a représenté sur chaque ligne la rafale Ri considérée avant et après écartement des différents paquets (non régulé I régulé) .On each line is shown the burst Ri considered before and after separation of the different packets (unregulated I regulated).
La courbe du bas sur la figure 5 montre à droite le signal régulé RR reçu au niveau de chaque utilisateur Ui après traitement par le commutateur 2 et à gauche le signal RNR non régulé. Le signal régulé comporte une succession temporelle des différents paquets issus des sources Si, S2 et S3.The bottom curve in FIG. 5 shows on the right the regulated signal R R received at the level of each user Ui after processing by the switch 2 and on the left the unregulated signal R NR . The regulated signal comprises a temporal succession of the different packets from the sources Si, S 2 and S 3 .
L'espacement des paquets de données lors de leur émission par les sources conduit à une maîtrise des ordres d'arrivée des paquets au niveau du commutateur 2 sans qu'il soit pour autant nécessaire de maîtriser les instants d'arrivée des paquets d'une façon précise.The spacing of the data packets during their transmission by the sources leads to a control of the arrival orders of the packets at the level of the switch 2 without it being necessary to control the arrival times of the packets of a packet. precisely.
Il en résulte au niveau du signal régulé RR reçu des temps de latence maximaux qui sont ici : LiM = 0, L2M = 1 Tp et L3M = 2 Tp. Les paquets ayant tous la même longueur (Tp) , la latence maximale théorique pour un paquet de chaque signal est égale à 2TP.As a result, at the level of the regulated signal R R received maximum latency times which are here: Li M = 0, L 2 M = 1 T p and L 3M = 2 Tp. The packets all having the same length (T p ), the theoretical maximum latency for a packet of each signal is equal to 2T P.
Sans la mise en œuvre du procédé selon l'invention la latence maximale pourrait être égale à : 8Tp+12Tp=20Tp pour les paquets du flux Fi, 4TP+12TP=16TP pour les paquets du flux F2 et 4TP+8TP=12TP pour les paquets du flux F3. On voit que grâce à l'invention les temps de latence peuvent être maîtrisés et sont raisonnables .Without the implementation of the method according to the invention the maximum latency could be equal to: 8T p + 12T p = 20T p for the packets of the stream Fi, 4T P + 12T P = 16T P for the packets of the stream F 2 and 4T P + 8T P = 12T P for the packets of the stream F 3 . It can be seen that, thanks to the invention, the latency times can be controlled and are reasonable.
Il est bien entendu possible avec l'invention de gérer des flux de données pour lesquels les durées de chaque paquet sont différentes .It is of course possible with the invention to manage data streams for which the durations of each packet are different.
La figure 6 montre ainsi un exemple dans lequel le réseau comporte trois sources de données Ui, U2 et U3 fournissant chacune un flux d'information Fi, F2 ou F3. Là encore seules les premières rafales R1, R2 et R3 des flux Fi, F2 et F3 sont représentées sur la figure.FIG. 6 thus shows an example in which the network comprises three data sources Ui, U 2 and U 3 each providing an information flow Fi, F 2 or F 3 . Here again only the first bursts R 1 , R 2 and R 3 of the streams Fi, F 2 and F 3 are represented in the figure.
Si on note Tu l'unité de temps adoptée, on peut considérer que les paquets de la rafale R1 ont une durée de 4TU, les paquets de la rafale R2 ont une durée de 2TU et les paquets de la rafale R3 ont une durée de 6TU. La rafale R1 comporte deux paquets et présente une durée T1 = 8TU. La rafale R2 comporte huit paquets et a une durée T2=16TU. La rafale R3 enfin comporte quatre paquets et a une durée T3= 24TU.If we denote T u the unit of time adopted, we can consider that the packets of the burst R 1 have a duration of 4T U , the packets of the burst R 2 have a duration of 2T U and the packets of the burst R 3 have a duration of 6T U. The burst R 1 comprises two packets and has a duration T 1 = 8T U. The burst R 2 comprises eight packets and has a duration T 2 = 16T U. The burst R 3 finally comprises four packets and has a duration T 3 = 24T U.
En mettant en œuvre le procédé selon l'invention on calcule les espacements suivants :By implementing the method according to the invention, the following spacings are calculated:
E1 = (2x4Tu+8x2Tu+4xβTu) /2 = Tu x (8+16+24) /2 = 24 Tu E2 = Tu x (8+16+24) /8 - 6 Tu E3 = Tu x (8+16+24) /4 = 12 Tu E 1 = (2x4T u + 8x2T u + 4xβT u ) / 2 = T u x (8 + 16 + 24) / 2 = 24 T u E 2 = T u x (8 + 16 + 24) / 8 - 6 T u E 3 = T u x (8 + 16 + 24) / 4 = 12 T u
Là encore on a représenté sur chaque ligne la rafale Ri considérée avant et après écartement des différents paquets (non régulé / régulé) .Again, there is shown on each line the burst Ri considered before and after spacing of the different packets (unregulated / regulated).
Les deux courbes du bas sur la figure 6 montrent le signal reçu au niveau de chaque utilisateur Ui après traitement par le commutateur 2. La courbe RR montre le signal régulé à l'aide du procédé selon l'invention et la courbe RNR le signal non régulé.The two lower curves in FIG. 6 show the signal received at the level of each user Ui after processing by the switch 2. The curve R R shows the signal regulated using the method according to the invention and the curve R NR the unregulated signal.
Ce signal comporte une succession temporelle des différents paquets issus des sources S1, S2 et S3.This signal comprises a temporal succession of the different packets from sources S 1 , S 2 and S 3 .
La latence maximale théorique LiM d'un paquet du flux F1 est égale à la durée d'un paquet du flux F2 (2TU) plus la durée d'un paquet du flux F3 (6TU) . Elle est donc égale à 8TU.The theoretical maximum latency L iM of a packet of the flux F 1 is equal to the duration of a packet of the flux F 2 (2T U ) plus the duration of a packet of the flux F 3 (6T U ). It is therefore equal to 8T U.
De même, la latence maximale théorique L2M d'un paquet du flux F2 est égale à 4Tu+6Tu=10Tu (durée d'un paquet du flux F1 plus durée d'un paquet du flux F3) et celle d'un paquet du flux F3 est égale à 4TU+2TU=6TU (durée d'un paquet du flux F1 plus durée d'un paquet du flux F2) .Likewise, the theoretical maximum latency L 2M of a packet of the flux F 2 is equal to 4T u + 6T u = 10T u (duration of a packet of the flux F 1 more duration of a packet of the stream F 3 ) and that of a packet of the stream F 3 is equal to 4T U + 2T U = 6T U (duration of a packet of the stream F 1 plus duration of a packet of the stream F 2 ).
On notera que sur l'exemple particulier de la figure 6, la latence maximale L3M est effectivement égale à 6TU alors que la latence Lm est nulle et que la latence L2M est égale à 6TU.Note that in the particular example of Figure 6, the maximum latency L 3M is effectively equal to 6T U while latency L m is zero and latency L 2M is equal to 6T U.
Sans la mise en œuvre du procédé selon l'invention les latences maximales pour un paquet de chaque flux pourraient être égales à :Without the implementation of the method according to the invention the maximum latencies for a packet of each stream could be equal to:
T2+T3 (soit 40 Tu) pour le flux Fx, Ti+T3 (soit 32 Tu) pour le flux F2 et Ti+T2 (soit 24 Tu) pour le flux F3.T 2 + T 3 (ie 40 T u ) for the flux F x , Ti + T 3 (ie 32 T u ) for the flux F 2 and Ti + T 2 (ie 24 T u ) for the flux F 3 .
L'Homme du Métier considérera qu'il est souhaitable de choisir un nombre de paquets suffisant pour faciliter les insertions des flux et donc diminuer la latence globale.Those skilled in the art will consider that it is desirable to choose a sufficient number of packets to facilitate the insertions of the streams and thus reduce the overall latency.
Dans tous les exemples précédents, on a considéré un réseau comportant au moins un utilisateur Ui. C'est cet utilisateur qui commande les écartements des paquets envoyés par les sources.In all the preceding examples, a network comprising at least one user Ui has been considered. It is this user who controls the spacings of the packets sent by the sources.
Il est bien entendu possible (et avantageux) de mettre en œuvre l'invention au sein d'un réseau comportant plusieurs utilisateurs. Chaque utilisateur peut être également émetteur et constituer lui-même une des sources Si du réseau. Dans ce cas et afin d'éviter des conflits au niveau des différentes sources on pourra déterminer au départ qu'un seul utilisateur est habilité à commander les écartements E1 des données des différentes sources Si.It is of course possible (and advantageous) to implement the invention within a network comprising several users. Each user can also be a transmitter and constitute itself one of the sources of the network. In this case and in order to avoid conflicts at the different sources, it will be possible to determine at the outset that only one user is authorized to control the spacings E 1 of the data of the different sources Si.
On pourra également suivant une variante de l'invention prévoir, avant la commande des sources Si, un échange préalable entre les différents utilisateurs Ui des valeurs des écartements Ei calculées par chacun. Chaque utilisateurIt may also be possible according to a variant of the invention to provide, prior to the control of the sources Si, a prior exchange between the different users Ui of the values of the spacings Ei calculated by each. Each user
U1 est doté d'un moyen de calcul M1 qui est doté du même logiciel de calcul et d'échange au niveau duquel est codifié le procédé selon l'invention. Chaque utilisateur s'assurera par ailleurs que la plus petite valeur des périodes Pi séparant les rafales R1 d'un flux F1 est supérieure à la somme des durées Ti (mini Pi > ∑ T1) . Chaque utilisateur pourra ainsi communiquer au préalable aux autres utilisateurs ses valeurs E1 calculées et l'algorithme mis en œuvre par chacun sera tel que les valeurs retenues par tous les utilisateurs au niveau de leurs moyens de calcul M1 seront des valeurs communes déterminées par un critère de choix. On pourra par exemple adopter comme critère de choix : la valeur maximale des différents Ei calculés, la valeur minimale ou la valeur moyenne. Une fois des valeurs communes choisies par les utilisateurs il importe peu de déterminer quel utilisateur U1 commandera les sources. En effet si une source reçoit deux fois la même commande d'écartement E1 cela ne modifiera pas son fonctionnement.U 1 is provided with a calculation means M 1 which is equipped with the same calculation and exchange software at which the method according to the invention is codified. Each user will also ensure that the smallest value of the periods Pi separating the bursts R 1 from a stream F 1 is greater than the sum of the durations Ti (mini Pi> Σ T 1 ). Each user will thus be able to communicate beforehand to the other users his calculated values E 1 and the algorithm implemented by each will be such that the values retained by all the users at their computing means M 1 will be common values determined by a user. choice criteria. For example, the choice criterion may be: the maximum value of the various calculated E i, the minimum value or the average value. Once common values are chosen by the users, it does not matter which user U 1 will control the sources. Indeed, if a source receives twice the same distance command E 1 it will not change its operation.
Une telle disposition permet à un utilisateur U1 qui vient de se connecter au réseau de prendre en compte la connaissance des différentes sources de données qui a été acquise par les autres utilisateurs. On réduit donc le temps d'apprentissage qui serait nécessaire pour les moyens de calcul d'un nouvel utilisateur.Such an arrangement allows a user U 1 who has just connected to the network to take into account the knowledge of different data sources that has been acquired by other users. This reduces the learning time that would be necessary for the calculation means of a new user.
On pourra prévoir (par programmation au niveau de chaque moyen de calcul M1) de rafraîchir périodiquement par dialogue entre les différentes unités de calcul M1 les valeurs E1 adoptées. Ceci permettra de prendre en compte l'arrivée d'une nouvelle source ou l'abandon d'une autre source.It will be possible (by programming at each calculation means M 1 ) to periodically refresh, by dialogue between the different calculation units M 1, the values E 1 adopted. This will take into account the arrival of a new source or the abandonment of another source.
La mise en oeuvre d'un critère de choix approprié permet également de privilégier ou non une des sources du réseau.The implementation of an appropriate choice criterion also makes it possible to prioritize or not one of the sources of the network.
Ainsi, si aucune priorité n'est demandée par un utilisateur, les valeurs communes retenues par tous les utilisateurs U1 pour les E1 pourront être les majorants de chaque E1. Dans ce cas c'est la diminution globale de la latence qui est privilégiée.Thus, if no priority is requested by a user, the common values retained by all users U 1 for E 1 may be the upper bounds of each E 1 . In this case, the overall decrease in latency is preferred.
Si au contraire un utilisateur U1 demande une priorité pour les données fournie par une source S1, les valeurs communes retenues par tous les utilisateurs U1 incorporeront avantageusement le minorant des différents E1 pour la source prioritaire considérée, les autres écartements E1 pour les sources non prioritaires étant alors majorés.If, on the other hand, a user U 1 requests a priority for the data provided by a source S 1 , the common values retained by all the users U 1 advantageously incorporate the minor of the different E 1 for the priority source considered, the other distances E 1 for non-priority sources are then increased.
Une telle disposition resserre les paquets au niveau de la source privilégiée tout en écartant les paquets pour les autres sources. Il en résulte une facilité pour insérer les paquets de la source privilégiée, donc une diminution de la latence pour cette dernière (au prix néanmoins d'une augmentation de la latence pour les autres sources) . Grâce à l'invention, le commutateur 2 a une fonction qui n'est plus primordiale. L'essentiel de la régulation du trafic est assuré par le dialogue direct entre les moyens de calculs Mi des différents utilisateurs et les différentes sources Si. Le commutateur 2 permet simplement d'éviter les pics de flux sur des durées de l'ordre de quelques paquets et il assure le rangement des différents paquets fourni par les sources .Such an arrangement tightens the packets at the preferred source while discarding the packets for other sources. This results in a facility to insert the packets of the preferred source, so a decrease in latency for the latter (at the price nevertheless of an increase in latency for other sources). Thanks to the invention, the switch 2 has a function that is no longer essential. Most of the traffic regulation is ensured by the direct dialogue between the calculation means Mi of the different users and the different sources Si. The switch 2 simply makes it possible to avoid the peaks of flux over periods of the order of a few packets and it ensures the storage of the different packets provided by the sources.
Il est possible à titre de variante de définir un réseau 1 dans lequel il n'y a plus de commutateur mais uniquement des utilisateurs Ei et des sources Si.It is possible, as an alternative, to define a network 1 in which there is no longer a switch but only users Ei and sources Si.
Un tel réseau est représenté à la figure 2 sous la forme d'un BUS 3 annulaire de type BUS Ethernet ou quasi-annulairee de type CAN. On a représenté en 5 une résistance de terminaison de ce BUS CAN. Chaque utilisateur Ui peut, à l'aide de ses moyens de calcul Mi, dialoguer au travers du BUS avec les autres utilisateurs U1 et également avec les différentes sources Si. Les écartements Ei des paquets de chaque source sont définis suivant le procédé décrit précédemment et au moins un utilisateur Ui transmet ces commandes d'écartement aux différentes sources (après avoir échangé avec les autres utilisateurs pour déterminer des valeurs Ei commune à tous) . Such a network is represented in FIG. 2 in the form of an annular BUS 3 of the Ethernet or quasi-annular BUS type of the CAN type. There is shown in 5 a termination resistor of this CAN BUS. Each user Ui can, using his calculation means Mi, communicate through the BUS with the other users U 1 and also with the different sources Si. The distances Ei of the packets of each source are defined according to the method described above. and at least one user Ui transmits these spacing commands to the different sources (after exchanging with the other users to determine Ei values common to all).

Claims

REVENDICATIONS
1. Procédé de régulation de trafic de données en paquets sur un réseau (1) de communication, réseau comportant au moins un utilisateur U1 et au moins une source de données S1, procédé caractérisé en ce que au moins un utilisateur U1 transmet à la source de données S1 au moins une information d'espacement E1 des paquets de données, information qui est mise en œuvre par cette source S1 pour espacer l'émission des paquets de données de son flux d'information F1. A method for regulating packet data traffic on a communication network (1), network comprising at least one user U 1 and at least one data source S 1 , characterized in that at least one user U 1 transmits at the source of data S 1 at least one spacing information E 1 data packets, information that is implemented by this source S 1 to space the transmission of data packets of its information flow F 1 .
2. Procédé de régulation de trafic de données selon la revendication 1 lorsque le réseau (1) comporte au moins deux sources de données, procédé caractérisé en ce que l'utilisateur ne commande l'espacement des paquets des sources de données S1 que si les valeurs des périodes P1 séparant les rafales R1 de chaque flux F1 de données sont toutes supérieures à la somme des différents temps T1 de transmission nécessaires pour transmettre les informations d'une rafale Ri (P1 > ∑ T1) .A method for regulating data traffic according to claim 1 when the network (1) comprises at least two data sources, characterized in that the user controls the packet spacing of the data sources S 1 only if the values of the periods P 1 between the bursts R 1 of each stream F 1 of data are all greater than the sum of the different transmission times T 1 necessary to transmit the information of a burst Ri (P 1 > Σ T 1 ).
3. Procédé de régulation de trafic de données selon la revendication 2, procédé caractérisé en ce que l'utilisateur calcule l'espacement E1 pour une source de données S1 par la formule E1 = P1ZN1, expression dans laquelle P1 est la période de temps des rafales de paquets Ri du flux d'information Fi, ou à défaut un majorant optimal de cette valeur et N1 est le nombre de paquets découpant une rafale Ri du flux F1.A method for regulating data traffic according to claim 2, characterized in that the user calculates the spacing E 1 for a data source S 1 by the formula E 1 = P 1 ZN 1 , where P 1 is the period of time of packet bursts Ri of the information flow Fi, or, failing this, an optimal enhancement of this value and N 1 is the number of packets cutting a burst Ri of the stream F 1 .
4. Procédé de régulation de trafic de données selon la revendication 2, procédé caractérisé en ce que l'utilisateur calcule l'espacement E1 pour une source de données S1 par la formule E1 = somme (T1,... T1,... Tn)ZN1, expression dans laquelle T1 est le temps de transmission minimum nécessaire pour transmettre toutes les informations d'une rafale Ri du flux d'information F1 et N1 est le nombre de paquets découpant le flux F1.4. Method of regulating data traffic according to claim 2, characterized in that the user calculates the spacing E 1 for a data source S 1 by the formula E 1 = sum (T 1 , ... T 1 , ... T n ) ZN 1 , where T 1 is the minimum transmission time necessary to transmit all the information of a burst Ri of the information flow F 1 and N 1 is the number of packets splitting the flow F 1 .
5. Procédé de régulation de trafic de données selon une des revendications 1 à 4 lorsque le réseau comporte au moins deux utilisateurs Ui, procédé caractérisé en ce que, avant de les transmettre aux sources, chaque utilisateur communique au préalable aux autres utilisateurs ses valeurs Ei calculées et en ce que les valeurs retenues par tous les utilisateurs sont des valeurs communes déterminées par un critère de choix.5. Method of regulating data traffic according to one of claims 1 to 4 when the network comprises at least two users Ui, characterized in that, before transmitting them to the sources, each user communicates in advance to other users its values Ei calculated and in that the values retained by all users are common values determined by a selection criterion.
6. Procédé de régulation de trafic de données selon la revendication 5, caractérisé en ce que, lorsque aucune priorité n'est demandée par un utilisateur, les valeurs communes retenues par tous les utilisateurs U1 pour les E1 sont les majorants de chaque E1.A method for regulating data traffic according to claim 5, characterized in that, when no priority is requested by a user, the common values retained by all the users U 1 for the E 1 are the upper bounds of each E 1 .
7. Procédé de régulation de trafic de données selon une des revendications 5 ou 6, caractérisé en ce que, lorsqu'un utilisateur demande une priorité pour une source S1, les valeurs communes retenues par tous les utilisateurs U1 incorporent le minorant des différents E1 pour la source prioritaire considérée.7. A method of regulating data traffic according to one of claims 5 or 6, characterized in that, when a user requests a priority for a source S 1 , the common values retained by all U 1 users incorporate the lower of the different E 1 for the priority source considered.
8. Dispositif de régulation de trafic de données en paquets sur un réseau (1) de communication, réseau comportant au moins un utilisateur U1 et au moins une source de données S1, dispositif caractérisé en ce que chaque utilisateur U1 est doté de moyens de calcul et d'échanges de données (M1) lui permettant de déterminer une information d'espacement E1 optimale entre les paquets de données d'une source S1 et lui permettant aussi de transmettre cette information d'espacement E1 à la source S1 considérée, cette dernière utilisant cette information E1 pour espacer effectivement l'émission des paquets de données de son flux d'information F1.8. Device for regulating packet data traffic on a communication network (1), network comprising at least one user U 1 and at least one data source S 1 , characterized in that each user U 1 is provided with computing and data exchange means (M 1 ) enabling it to determine an optimum spacing information E 1 between the data packets of a source S 1 and also enabling it to transmit this spacing information E 1 to the source S 1 considered, the latter using this information E 1 to effectively space the transmission of data packets of its information flow F 1 .
9. Dispositif de régulation de trafic de données selon la revendication 8, dispositif caractérisé en ce que les moyens (M1) de calcul et d'échanges de données de chaque utilisateur (U1) peuvent échanger entre eux via le réseau (1) pour déterminer, à partir d'un critère de choix commun, des valeurs d'informations d'espacement E1 communes. 9. Device for regulating data traffic according to claim 8, characterized in that the means (M 1 ) for calculating and exchanging data of each user (U 1 ) can exchange with each other via the network (1). for determining, based on a common choice criterion, values of common spacing information E 1 .
EP08872322A 2007-12-12 2008-12-08 Method for adjusting data traffic and device for implementing said method Withdrawn EP2229756A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0708650A FR2925249B1 (en) 2007-12-12 2007-12-12 METHOD FOR CONTROLLING DATA TRAFFIC AND DEVICE IMPLEMENTING SUCH A METHOD
PCT/FR2008/001702 WO2009101298A1 (en) 2007-12-12 2008-12-08 Method for adjusting data traffic and device for implementing said method

Publications (1)

Publication Number Publication Date
EP2229756A1 true EP2229756A1 (en) 2010-09-22

Family

ID=39691083

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08872322A Withdrawn EP2229756A1 (en) 2007-12-12 2008-12-08 Method for adjusting data traffic and device for implementing said method

Country Status (3)

Country Link
EP (1) EP2229756A1 (en)
FR (1) FR2925249B1 (en)
WO (1) WO2009101298A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6175570B1 (en) * 1995-12-20 2001-01-16 Cisco Technology, Inc. Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US6115357A (en) * 1997-07-01 2000-09-05 Packeteer, Inc. Method for pacing data flow in a packet-based network
US6226290B1 (en) * 1998-04-28 2001-05-01 Nortel Networks Limited Method and apparatus for adjusting an interpacket gap using a network device in a data communications network
US7184404B2 (en) * 2002-10-15 2007-02-27 Broadcom Corporation Programmable inter-packet gap generator with byte granularity

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KYAS, OTHMAR: "ATM-Netzwerke: Aufbau-Funktion-Performance", 31 December 1993, DATACOM VERLAG, Bergheim, ISBN: 3-89238-080-5, pages: 215-218, - 276-280, XP000863985 *

Also Published As

Publication number Publication date
FR2925249B1 (en) 2010-03-26
FR2925249A1 (en) 2009-06-19
WO2009101298A1 (en) 2009-08-20

Similar Documents

Publication Publication Date Title
EP2940960B1 (en) Method and device for scheduling packets to be routed in a network with implicit determination of the packets to be given priority treatment
EP2052503B1 (en) Method for optimizing the transfer of information in a telecommunication network
EP2885899B1 (en) Device and method for unidirectional data transfer
EP0407279B1 (en) Communication network between user equipment
EP1307016A2 (en) Method for packet transmission through a telecommunications network using the IP protocol
EP2266263B1 (en) Method of managing data streams on a communications network
FR2998125A1 (en) METHOD FOR TRANSMITTING DATA PACKETS BETWEEN TWO COMMUNICATION MODULES AND TRANSMITTER MODULE AND RECEIVER MODULE
FR2734683A1 (en) METHOD FOR MANAGING RADIO RESOURCES DURING TRANSMISSION OF PACKETS AND TRANSMITTER AND RECEIVER USING THE SAME
EP2229756A1 (en) Method for adjusting data traffic and device for implementing said method
FR2973502A1 (en) METHOD AND DEVICE FOR VERIFYING THE HOLD OF SUCCESSIVE TIME CONSTRAINTS BY AN AIRCRAFT.
EP0885508B1 (en) Atm cell spacing method and device therefor
EP1871058B1 (en) System and method for the management of messages transported in an interconnection network
EP1401156B1 (en) Method for access control in a shared medium network, corresponding node and network
FR2816146A1 (en) METHOD AND DEVICE FOR MANAGING A COMMUNICATION NETWORK
FR2615059A1 (en) METHOD FOR COUPLING SYNCHRONIZATION SIGNALS TO VERTICAL FREQUENCY
WO2016189249A1 (en) Method for optimising an allocation of channels for broadcasting a multimedia stream
EP3156985B1 (en) Bidirectional radio communication method and system, with quick and slow transmission multiplexing
EP2830319B1 (en) System and method for statistical multiplexing of user data and video streams on a channel having a predetermined transmission rate.
WO2023161153A1 (en) Secure remote operation of a weapons system
EP2045933B1 (en) Method of transmitting voice and data between several users
FR2788181A1 (en) METHOD FOR CONTROLLING THE POWER OF A TRANSMITTER BY RECEIVED SIGNALS
WO1996013941A1 (en) Digital data packet multiplexer, in particular for digital television
EP0788717A1 (en) Digital data packet multiplexer, in particular for digital television
FR2849517A1 (en) Host device e.g. server for allocating data processing resource e.g. electronic resource, has software allocating available resources user or resource zone designated by pointer associated with user or resource zone
WO2000002413A1 (en) Method for dynamic rate allocation in a communication network, in particular a high rate network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100712

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20110922

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20160220