FR2629972A1 - Device and method for managing priority - Google Patents

Device and method for managing priority Download PDF

Info

Publication number
FR2629972A1
FR2629972A1 FR8804684A FR8804684A FR2629972A1 FR 2629972 A1 FR2629972 A1 FR 2629972A1 FR 8804684 A FR8804684 A FR 8804684A FR 8804684 A FR8804684 A FR 8804684A FR 2629972 A1 FR2629972 A1 FR 2629972A1
Authority
FR
France
Prior art keywords
information
register
stack
priority
comparator
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
FR8804684A
Other languages
French (fr)
Inventor
Jean-Yves Rio
Georges Joulaud
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.)
Thales SA
Original Assignee
Thomson CSF 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 Thomson CSF SA filed Critical Thomson CSF SA
Priority to FR8804684A priority Critical patent/FR2629972A1/en
Publication of FR2629972A1 publication Critical patent/FR2629972A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/24Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247ATM or packet multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/222Studio circuitry; Studio devices; Studio equipment
    • H04N5/262Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • H04N5/268Signal distribution or switching

Abstract

The invention relates mainly to a device and method for managing priority. The invention relates to priority management using two stacks 1, 2 of first-in, first-out type, a multiplexer, two comparators 7, 23, a counter 6 and a register 3. In an instantaneous phase the comparator 7 stores in the register 3, by way of the multiplexer 4, the information to be forwarded. During the analysis phase which looks for the highest priority and oldest information item, the information items arriving in instantaneous mode are also compared and if they are of higher priority, they are stored in the register 3 until the oldest information item having the highest priority in the register is obtained. The invention applies to the management of priorities. The invention applies mainly to the management of priorities in television transmissions and to the carrying out of television transmissions using priority management.

Description

DISPOSiTIF ET PROCEDE DE GESTION DE PRIORITE. PRIORITY MANAGEMENT DEVICE AND METHOD.

L'invention se rapporte au dispositif et au procédé de gestion de priorité. The invention relates to the priority management device and method.

Il est connu d'établir des normes de transmission permettant d'obtenir de très hauts débits d'informations. It is known to establish transmission standards making it possible to obtain very high data rates.

Certaines de ces normes exigent l'émission d'lnformatlons a des instants prédéterminés. De telles normes sont utilisées, notamment, en transmission de télévision comme par exemple le
D2 MAC Paquets, ou les transmissions des données sur le bus synchrone. Pour respecter une telle norme il est impératif de déterminer l'information à émettre. Dans une norme donnée, l'information à émettre par exemple, sera parmi les informations ayant la plus haute priorité l'information la plus ancienne. Les normes peuvent imposer des critères de sélection supplémentaires. Par exemple, on peut vouloir éviter l'entrelacement de groupes d'informations a émettre. Ainsi, pendant l'émission des informations appartenant a un groupe, les informations appartenant à un autre groupe ne peuvent s'intercaler même si elles ne sont plus prioritaires.Par contre, les informations isolées plus prioritaires pourront être intercalées dans le groupe.
Some of these standards require the transmission of information at predetermined times. Such standards are used, in particular, in television transmission such as for example the
D2 MAC Packets, or data transmissions on the synchronous bus. To comply with such a standard, it is imperative to determine the information to be transmitted. In a given standard, the information to be sent, for example, will be among the information with the highest priority the oldest information. Standards may impose additional selection criteria. For example, we may want to avoid the interlacing of groups of information to be sent. Thus, during the transmission of information belonging to a group, information belonging to another group cannot be inserted even if it is no longer priority. On the other hand, isolated information with higher priority may be inserted in the group.

Le dispositif selon la présente invention comporte une pile de type premier entré, premier sorti (FIFO en terminologie anglo-saxonne) dédié à la détermination des informations ayant la plus haute priorité et disponibles depuis le temps le plus long. Le contenu de la pile est comparé par un comparateur, la valeur a émettre étant par exemple chargée dans un registre. En balayant successivement toutes les données stockées dans la pile, on est sûr à la fin de la période d'analyse de trouver dans le registre la donnée à émettre. The device according to the present invention comprises a first in, first out type stack (FIFO in English terminology) dedicated to determining the information having the highest priority and available for the longest time. The content of the stack is compared by a comparator, the value to be transmitted being for example loaded in a register. By successively scanning all the data stored in the stack, one is sure at the end of the analysis period to find in the register the data to be sent.

L'utilisation du dispositif selon la présente invention permet de traiter simultanément une pluralité de sources des données à émettre. Le nombre de sources est limité que par la rapidité de calcul du dispositif selon la présente invention et par la profondeur des piles utilisées. On entend par profondeur de piles le nombre d'étages ou registres se trouvant entre entrée et la sortie de la pile. De plus, même pour une puissance de calcul insuffisante on dispose à la sortie du dispositif selon la présente invention d'une information à émettre. La probabilité d'avoir la bonne information, c est-A-dire celle ayant la priorité la plus haute et. la plus grande ancienneté dans cette priorité dépend de la partie de la pile qui a été vérifiée par le comparateur. The use of the device according to the present invention makes it possible to simultaneously process a plurality of sources of the data to be transmitted. The number of sources is limited only by the speed of calculation of the device according to the present invention and by the depth of the batteries used. By stack depth is meant the number of stages or registers between the input and the output of the stack. In addition, even for insufficient computing power, there is information to be transmitted at the output of the device according to the present invention. The probability of having the right information, i.e. the one with the highest priority and. the longest duration in this priority depends on the part of the stack that has been checked by the comparator.

L'invention a principalement pour objet un dispositif de gestion de priorité dans la transmission d'informations tel que décrit dans les revendications 1 à 8. The main object of the invention is a device for priority management in the transmission of information as described in claims 1 to 8.

L'invention a aussi pour objet un émetteur d'émissions de télévision tel que décrit dans la revendication 9. The subject of the invention is also a transmitter of television programs as described in claim 9.

L'invention a aussi pour objet un procédé de gestion de priorité tel que décrit dans les revendications 10 et 11. The invention also relates to a priority management method as described in claims 10 and 11.

L'invention sera mieux comprise au moyen de la description ci-après et des figures annexées données comme des exemples non limitatifs parmi lesquelles
- la figure 1 est un schéma d'un premier exemple de réalisation d'un dispositif de gestion de priorité selon la présente invention
- la figure 2 est un schéma d'un exemple de réalisation d'un dispositif d'émissions de télévision selon la présente invention
- la figure 3 est un schéma de l'exemple préféré de réalisation du dispositif de gestion de priorité selon la présente invention.
The invention will be better understood by means of the description below and the appended figures given as nonlimiting examples among which
- Figure 1 is a diagram of a first embodiment of a priority management device according to the present invention
- Figure 2 is a diagram of an exemplary embodiment of a television transmission device according to the present invention
- Figure 3 is a diagram of the preferred embodiment of the priority management device according to the present invention.

Sur les figures 1 à 3 on a utilisé les mêmes références pour désigner les mêmes éléments. In FIGS. 1 to 3, the same references have been used to designate the same elements.

Sur la figure 1, on peut voir un exemple de réalisation d'un dispositif de gestion de priorité selon la présente invention. In FIG. 1, an exemplary embodiment of a priority management device according to the present invention can be seen.

Le dispositif comporte une première pile 1 de type premier entré premier sorti, une seconde pile 2 de type premier entré premier sorti, un compteur 6, un dispositif de commande 5, un premier comparateur 7, un second comparateur 23, un multiplexeur 4 et un registre 3. The device comprises a first battery 1 of the first in first out type, a second battery 2 of the first in first out type, a counter 6, a control device 5, a first comparator 7, a second comparator 23, a multiplexer 4 and a register 3.

Un bus 8 est relié å l'entrée de la pile 1, du comparateur 7 et du multiplexeur 4. Un bus 9 relie la sortie de la pile 1 à l'entrée de la pile 2, d'autre part la sortie de la pile 2 est reliée au bus 9 et par la même à l'entrée de la pile 2. De même la sortie de la pile 2 est reliée d'une part au comparateur 23 et d'autre part à une seconde entrée du multiplexeur 4. La sortie du multiplexeur 4 est reliée par un bus 11 su registre 3. La sortie du registre 3 est reliée, par un bus 10, d'une part à la seconde entrée du comparateur 23 et d'autre part à la sortie du dispositif selon la présente invention. A bus 8 is connected to the input of battery 1, of comparator 7 and of multiplexer 4. A bus 9 connects the output of battery 1 to the input of battery 2, on the other hand the output of battery 2 is connected to the bus 9 and by the same to the input of the stack 2. Likewise the output of the stack 2 is connected on the one hand to the comparator 23 and on the other hand to a second input of the multiplexer 4. The output of multiplexer 4 is connected by a bus 11 on register 3. The output of register 3 is connected, by a bus 10, on the one hand to the second input of comparator 23 and on the other hand to the output of the device according to the present invention.

La pile 1 est reliée par une ligne au compteur 6. Le compteur 6 est relié par une ligne au dispositif de commande 5. The battery 1 is connected by a line to the counter 6. The counter 6 is connected by a line to the control device 5.

Le comparateur 23 est relié par une ligne au dispositif de commande 5. Le dispositif de commande 5 est relié par des lignes au comparateur 3, a la pile 1, à la pile 2, ainsi qu'au multiplexeur 4. Le comparateur 7 est relié par une ligne de commande au multiplexeur 4. Le registre 3 reçoit une ligne de commande provoquant l'émission de la donnée contenue dans ce registre, cette ligne vient de l'extérieur du dispositif de la figure 1.The comparator 23 is connected by a line to the control device 5. The control device 5 is connected by lines to the comparator 3, to the battery 1, to the battery 2, as well as to the multiplexer 4. The comparator 7 is connected by a command line to the multiplexer 4. The register 3 receives a command line causing the transmission of the data contained in this register, this line comes from outside the device of FIG. 1.

Les données qui doivent être émises par le bus 10 arrivent par le bus 8. Chaque donnée comporte au moins l'information concernant le niveau de priorité de l'émission. The data which must be transmitted by the bus 10 arrives by the bus 8. Each data item includes at least the information concerning the priority level of the transmission.

La première donnée est stockée d'une part dans la pile 1 et d'autre part, par l'intermédiaire du multiplexeur 4 et du bus 11 dans le registre 3. Cela correspond à l'initiallsation du système. L'inltlallsstion est obtenue par une commande du dispositif de commande 5 sur le multiplexeur 4. Le dispositif de commande 5 va procéder A l'initialisation dans la mesure où le compteur 6 indique que la pile 1 est vide. A partir de l'initialisation, le registre 3 est capable de fournir sur commande externe, une donnée sur le bus 10 sur demande. The first datum is stored on the one hand in the stack 1 and on the other hand, via the multiplexer 4 and the bus 11 in the register 3. This corresponds to the initiation of the system. Theltlallsstion is obtained by a command from the control device 5 on the multiplexer 4. The control device 5 will proceed to initialization insofar as the counter 6 indicates that the battery 1 is empty. From initialization, register 3 is capable of providing, on external command, data on bus 10 on request.

Quand les données suivantes arrivent sur le bus 8 elles sont stockées d'une part dans la pile 1 et d'autre part sont comparées dans le comparateur 7 au contenu du registre 3. When the following data arrive on the bus 8 they are stored on the one hand in the stack 1 and on the other hand are compared in the comparator 7 with the content of the register 3.

Si la priorité de l'information contenue dans le registre 3 est inférieure à celle de la donnée transmise par le bus 8, le comparateur 7 envoie un signal à l'organe de commande 5 celul-cl aiguflle la donnée du bus 8 vers le bus 11 via le multlplexeur 4 d'une part et ordonne le stockage de cette nouvelle donnée dans le registre 3. Il est à noter que l'ancienne donnée du registre 3 n'est pas perdue dans la mesure où elle est toujours stockée dans la pile 1. Par contre, le contenu du registre 3 n1est pas modifié sl la priorité de la donnée qui est stockée est supérieure ou égale à celle de la donnée présente sur le bus 8. Le processus est poursuivi jusqu a une requête d'émission.If the priority of the information contained in the register 3 is lower than that of the data transmitted by the bus 8, the comparator 7 sends a signal to the control unit 5 celul-cl aiguflle the data from the bus 8 to the bus 11 via the multiplexer 4 on the one hand and orders the storage of this new data in the register 3. It should be noted that the old data of the register 3 is not lost insofar as it is still stored in the stack 1. On the other hand, the content of register 3 is not modified sl the priority of the data which is stored is greater than or equal to that of the data present on the bus 8. The process is continued until a request for transmission.

Après une émission il faut de nouveau charger dans le registre 3 une nouvelle donnée à émettre. Il faut donc déterminer la donnée ayant la priorité la plus élevée et pour cette priorité la date d'arrivée la plus ancienne. Cette détermination est obtenue dans une phase d'analyse du contenu de la pile 1. Pour pouvoir traiter de nouvelles données arrivant dans le dispositif selon la présente invention la pile 1 est copiée dans la pile 2. Toutefois, la pile 1 contient encore l'information qui a été émise. Cette information est effacée par des moyens non représentés sur la figure 1. Cet effacement est effectué dans la pile 1, dans la pile 2 ou lors du transfert de la pile 1 vers la pile 2. A partir de l'instant où le registre 3 contient une nouvelle donnée susceptible d'être émise le comparateur 23 compare si la priorité de la donnée présente dans la pile 2 est strictement supérieure à celle présente dans le registre 3. Pendant la phase d'analyse toutes les informations présentes dans la pile 2 sont successivement comparées à celles déjà présentes dans le registre 3. A chaque comparaison la valeur comparée de la pile 2 est réinscrite à l'entrée de la pile 2. Si la valeur est strictement supérieure la valeur est inscrite dans le registre 3. A la fin de la phase d'analyse nous disposons dans le registre 3 de l'information la plus ancienne correspondant A la plus haute priorité. Cette information est prête A être émise sur requête. After a transmission, new data must be loaded into register 3 again. It is therefore necessary to determine the data item having the highest priority and for this priority the oldest arrival date. This determination is obtained in a phase of analysis of the content of the stack 1. In order to be able to process new data arriving in the device according to the present invention, the stack 1 is copied into the stack 2. However, the stack 1 still contains the information that has been issued. This information is erased by means not shown in FIG. 1. This erasure is carried out in stack 1, in stack 2 or during the transfer from stack 1 to stack 2. From the moment when register 3 contains new data which can be sent comparator 23 compares if the priority of the data present in stack 2 is strictly higher than that present in register 3. During the analysis phase all the information present in stack 2 is successively compared to those already present in register 3. At each comparison the compared value of stack 2 is rewritten at the entry of stack 2. If the value is strictly greater the value is entered in register 3. At the end from the analysis phase we have in register 3 the oldest information corresponding to the highest priority. This information is ready to be sent on request.

Avantageusement, si une nouvelle information arrive sur le bus 8 pendant une phase d'analyse elle est d'une part stockée dans la pile 1 et d'autre part comparée par l'intermédiaire du comparateur 7 à la valeur contenue dans le registre 10. Dans le cas où la priorité de l'information arrivant sur le bus 8 serait supérieure å celle contenue dans le registre 3, la nouvelle valeur est inscrite par l'intermédiaire du multiplexeur 4 et du bus 11 dans le registre 3 puis la phase d'analyse est poursuivie. L'utilisation de deux piles 1 et 2 est avantageuse car elle permet de pouvoir traiter durant. la phase d'analyse de nouvelles informations. Avantageusement, les informations contenues dans la pile 1 seront transmises dans la pile 2 par l'intermédiaire du bus 9 à la fin de la phase d'analyse. Advantageously, if new information arrives on the bus 8 during an analysis phase, it is firstly stored in the stack 1 and secondly compared via the comparator 7 to the value contained in the register 10. In the case where the priority of the information arriving on the bus 8 would be higher than that contained in the register 3, the new value is written via the multiplexer 4 and the bus 11 in the register 3 then the phase of analysis is continued. The use of two batteries 1 and 2 is advantageous because it allows treatment during. the analysis phase of new information. Advantageously, the information contained in the stack 1 will be transmitted in the stack 2 via the bus 9 at the end of the analysis phase.

Lors de la requête d'émission le contenu du registre 3 est mis sur le bus 10. A partir de ce moment la l'identité de l'information émise est enregistrée dans un registre d'effacement (non figuré en 1) et cette information sera par le comparateur 23 détectée lors de l'analyse suivante, alors l'information sera détruite (non réinscrite en pile 2). During the transmission request the content of register 3 is put on the bus 10. From this moment the identity of the information transmitted is recorded in an erasure register (not shown in 1) and this information will be by the comparator 23 detected during the next analysis, then the information will be destroyed (not rewritten in stack 2).

Après l'émission on transfère des éventuelles informations arrivées par le bus 8 dans la pile 1 pendant la phase d'analyse précédente, dans la pile 2. After the transmission, any information received by the bus 8 is transferred to the stack 1 during the previous analysis phase, to the stack 2.

La phase d'analyse est reprise pour déterminer la nouvelle information à stocker dans le registre 3 en vue de son émission sur le bus 10. The analysis phase is resumed to determine the new information to be stored in the register 3 for transmission on the bus 10.

Les informations à émettre sur le bus 10 varient - selon l'application du dispositif selon la présente invention. The information to be transmitted on the bus 10 varies - depending on the application of the device according to the present invention.

L'information peut par exemple être une donnée numérique. I1 est possible dans ce cas de ne pas émettre si cela n'est pas nécessaire le niveau de priorité de cette donnée. Dans une autre utilisation du dispositif selon la présente invention l'information présente dans le registre 3 peut être une adresse.The information can for example be digital data. It is possible in this case not to transmit if this is not necessary the priority level of this datum. In another use of the device according to the present invention, the information present in the register 3 can be an address.

L'adresse peut correspondre par exemple à l'adresse d'une information présente dans un tableau, par exemple dans une mémoire soit l'adresse physique d'un dispositif. I1 est par exemple possible d'utillser l'adresse émise sur le bus 10 pour déterminer quel dispositif physique effectuera l'émission d'une information, comme par exemple une information son dans la norme d'émissions de télévision D2 MAC Paquets.The address can correspond for example to the address of information present in a table, for example in a memory or the physical address of a device. It is for example possible to use the address transmitted on the bus 10 to determine which physical device will carry out the transmission of information, such as for example sound information in the television broadcast standard D2 MAC Packets.

Sur la figure 2, on peut voir un exemple de réalisation d'un dispositif d'émissions par exemple selon la norme D2 MAC Paquets selon le présente invention. I1 est bien entendu que l'utilisation d'autres normes d'émissions de télévision ne sort pas du cadre de la présente invention. In FIG. 2, an exemplary embodiment of a transmission device can be seen, for example according to the D2 MAC Packets standard according to the present invention. It is understood that the use of other television program standards does not depart from the scope of the present invention.

Le dispositif de la figure 2 comporte un multiplexeur 17 destiné à émettre alternativement des informations vidéo et des informations son ou données alphanumériques. Les informations vidéo sont fournies au multiplexeur 17 A partir d'une source vidéo 12 par l'intermédiaire d'un codeur vidéo 16. The device of FIG. 2 comprises a multiplexer 17 intended to transmit video information and sound information or alphanumeric data alternately. The video information is supplied to the multiplexer 17 from a video source 12 via a video coder 16.

La source vidéo 12 est par exemple une caméra de télévision, un magnétoscope ou une régie. Le codeur vidéo 16 est connu en tant que tel.The video source 12 is for example a television camera, a video recorder or a control room. The video encoder 16 is known as such.

La norme de télévision D2 MAC Paquets permet la transmission simultanée de plusieurs voies son et de données alphanumériques ; le nombre de canaux dépend de la qualité désirée pour chaque canal. Les informations émises sont multiplexées. Le multiplexage des informations est effectué par le multiplexeur 18. Sur requête du multiplexeur 17 le multiplexeur 18 doit pouvoir fournir une information son appartenant à un des canaux transmis. The television standard D2 MAC Packets allows the simultaneous transmission of several sound channels and alphanumeric data; the number of channels depends on the quality desired for each channel. The information transmitted is multiplexed. The information is multiplexed by the multiplexer 18. At the request of the multiplexer 17 the multiplexer 18 must be able to provide sound information belonging to one of the transmitted channels.

Le multiplexeur 18. reçoit les information s son à partir d'une pluralité de sources son 13 ou 14 par l'intermédiaire de codeurs son 15. Les sources son 13 sont par exemple des microphones. Les sources son 14 sont par exemple des magnétophones, des tourne-disques ou des dispositifs de synthèse de son. The multiplexer 18. receives the sound information from a plurality of sound sources 13 or 14 via sound coders 15. The sound sources 13 are for example microphones. The sound sources 14 are for example tape recorders, record players or sound synthesis devices.

Le codeur 15 ainsi que les sources son 13 et 14 sont connus en tant que tels. The encoder 15 as well as the sound sources 13 and 14 are known as such.

Chaque codeur 15 correspond à une adresse physique. Each encoder 15 corresponds to a physical address.

Quand un codeur 15 a formé une information à émettre appelée
Paquet dans la norme, il en informe le multiplexeur 18. A chaque codeur 15 est associé un niveau de priorité. Par exemple un codeur destiné à mettre une voie stéréophonique haute-fidélité, aura une priorité supérieure å un codeur destiné à l'émission du son en faible qualité.
When an encoder 15 has formed information to be transmitted called
Packet in the standard, it informs the multiplexer 18. Each coder 15 is associated with a priority level. For example a coder intended to put a high-fidelity stereophonic channel, will have a higher priority å a coder intended for the emission of sound in low quality.

Le multipiexeur 18 comporte le dispositif de gestion de priorité tel qu'illustré sur la figure 1. Le multiplexeur 18 fournit au dispositif de la figure 1 l'adresse du codeur 15 susceptible d'émettre ainsi que son niveau de priorité. The multiplexer 18 comprises the priority management device as illustrated in FIG. 1. The multiplexer 18 supplies the device of FIG. 1 with the address of the coder 15 capable of transmitting as well as its priority level.

L'ancienneté et la disponibilité d'un paquet son sont déterminées par l'instant de son arrivée dans un dispositif de gestion de priorité. Lors d'une requête d'émissions émise par le multiplexeur 17 vers le multiplexeur 18 qui arrive au niveau du registre 3 du dispositif de la figure 1, le dispositif de la figure 1 émet l'adresse du codeur 15 devant effectuer l'émission d'un paquet vers le multiplexeur 17, par exemple à travers le multiplexeur 18. Le dispositif de la figure 1 incorporé dans le multiplexeur 18 permet la gestion de flots de données provenant de divers codeurs 15 en respectant leur priorité et la date de disponibilité de Paquets.Le multiplexeur son du dispositif d'émission selon la norme D2 MAC de type connu comporte une logique de décision de gestion des priorités comportant au moins une pile de type premier entré, premier sorti par codeur 15 associé. Le multiplexeur 18 selon la présente invention comporte deux piles 1 et 2 de la figure 1 permettant de gérer 4,8,16,32,64 ou par exemple 128 voies son simultanément. Ainsi le dispositif selon la présente invention est plus simple et plus économique tout en gardant les performances des dispositifs de type connu.The age and availability of a sound package are determined by the time of its arrival in a priority management device. During a transmission request sent by the multiplexer 17 to the multiplexer 18 which arrives at the register 3 of the device of FIG. 1, the device of FIG. 1 transmits the address of the coder 15 which must carry out the transmission of a packet to the multiplexer 17, for example through the multiplexer 18. The device of FIG. 1 incorporated in the multiplexer 18 allows the management of data streams coming from various coders 15 while respecting their priority and the date of availability of Packets The sound multiplexer of the transmission device according to the D2 MAC standard of known type comprises a priority management decision logic comprising at least one first in, first out type stack by associated coder. The multiplexer 18 according to the present invention comprises two batteries 1 and 2 of FIG. 1 making it possible to manage 4,8,16,32,64 or for example 128 sound channels simultaneously. Thus the device according to the present invention is simpler and more economical while retaining the performance of devices of known type.

Le multiplexeur 17 est relié à un dispositif d'émission comportant un étage 120 haute puissance et haute fréquence et une antenne d'émission 121. L'étage 120 comporte par exemple des amplificateurs et des modulateurs haute fréquence. L'émission peut être soit directe, soit dirigée vers un relais ou une antenne de réception de satellite, la retransmission sera faite dans ce cas par le satellite lui-même. The multiplexer 17 is connected to a transmission device comprising a high power and high frequency stage 120 and a transmitting antenna 121. The stage 120 comprises for example high frequency amplifiers and modulators. The emission can be either direct, or directed towards a relay or an antenna of reception of satellite, the retransmission will be made in this case by the satellite itself.

Sur la figure 3, on peut voir l'exemple préféré de réalisation d'un dispositif de gestion de priorité selon l'invention destiné à un multiplexeur 18 de la figure 2 destiné A multlplexer le son dans les émissions selon la norme de télévision D2 MAC Paquets. In FIG. 3, one can see the preferred example of embodiment of a priority management device according to the invention intended for a multiplexer 18 of FIG. 2 intended to multiply the sound in the emissions according to the television standard D2 MAC Packages.

Le dispositif de la figure 3 comporte une première pile 1 de type premier entré, premier sorti, une seconde pile 2 de type premier entré, premier sorti, un multiplexeur A deux entrées 4, un dispositif de commande 5, un premier registre 3, un deuxième registre 103, un troisième registre 26, un quatrième registre 27, un premier compteur 6, un deuxième compteur A9, un troisième compteur 29, un premier comparateur 7, un deuxième comparateur 23, un troisième comparateur 25, un quatrième comparateur 28, un premier détecteur 21, un second détecteur 24, une bascule 22 et un interface de sortie 20. The device of FIG. 3 comprises a first stack 1 of the first in, first out type, a second stack 2 of the first in, first out type, a multiplexer with two inputs 4, a control device 5, a first register 3, a second register 103, a third register 26, a fourth register 27, a first counter 6, a second counter A9, a third counter 29, a first comparator 7, a second comparator 23, a third comparator 25, a fourth comparator 28, a first detector 21, a second detector 24, a flip-flop 22 and an output interface 20.

Les informations de priorité arrivent au dispositif de la figure 3 par un bus 57. Le bus 57 est connecté à l'entrée du registre 103. La sortie du registre 103 est connectée au bus 8. The priority information arrives at the device in FIG. 3 via a bus 57. The bus 57 is connected to the input of the register 103. The output of the register 103 is connected to the bus 8.

Le bus 8 est relié à l'entrée de la pile 1, à l'entrée du détecteur 21, à une première entrée du comparateur 7, et à une première entrée du multiplexeur 4. La sortie de la pile 1 est connectée à un bus 9. Le bus 9 est connecté å l'entrée de la pile 2. La sortie de la pile 2 est connectée à un bus 104. Le bus 104 est connecté au bus 9, å une seconde entrée du multiplexeur 4, 9 une première entrée du comparateur 23, à l'entrée du détecteur 24, à une première entrée du comparateur 25, et à une première entrée du comparateur 28. Le multiplexeur 4 est connecté par un bus å l'entrée du registre 3. La sortie du registre 3 est connectée à un bus 10.Le bus 10 est connecté à un Interface de sortie 20, à une seconde entrée du comparateur 7, A une seconde entrée du comparateur 23, à l'entrée du registre 26, à l'entrée du registre 27 et à l'entrée du compteur 29. La sortie du registre 26 est relié par un bus à la seconde entrée du comparateur 25. La sortie du registre 27 est reliée A un bus à la seconde entrée du comparateur 28.The bus 8 is connected to the input of the battery 1, to the input of the detector 21, to a first input of the comparator 7, and to a first input of the multiplexer 4. The output of the battery 1 is connected to a bus 9. Bus 9 is connected to the input of battery 2. The output of battery 2 is connected to a bus 104. Bus 104 is connected to bus 9, to a second input of multiplexer 4, 9 to a first input of the comparator 23, at the input of the detector 24, to a first input of the comparator 25, and to a first input of the comparator 28. The multiplexer 4 is connected by a bus to the input of the register 3. The output of the register 3 is connected to a bus 10. The bus 10 is connected to an output interface 20, to a second input of comparator 7, to a second input of comparator 23, to the input of register 26, to the input of register 27 and at the input of the counter 29. The output of the register 26 is connected by a bus to the second input of the comparator 25. The output of the register 27 is connected to a bus at the s second comparator input 28.

La sortie. 35 du comparateur 7 est reliée à une bascule 22. La sortie de la bascule 22 est reliée par une ligne de commande au comparateur 23. Le comparateur 25 est relié au registre 26 par une ligne de commande. The exit. 35 of comparator 7 is connected to a flip-flop 22. The output of flip-flop 22 is connected by a control line to comparator 23. Comparator 25 is connected to register 26 by a control line.

Pour la clarté de la figure, toutes les lignes de commande n'ont pas été représentées sur Ia figure 3. La direction des flèches donnent le sens de la commande, les mêmes références représentent les mêmes lignes de commande. For clarity of the figure, all the control lines have not been shown in FIG. 3. The direction of the arrows give the direction of the control, the same references represent the same control lines.

Le compteur 6 est le compteur du nombre d'informations présentes dans la pile 1. Le compteur 6 reçoit les signaux de commande 49,60 et 46. Le compteur 6 émet le signai de commande 61. Le compteur 6 est relié au compteur 19 par un bus 30. La pile 1 reçoit les signaux de commande 45,60,46. La pile 1 émet le signal de commande 31. Le compteur 19 compte le nombre d'informations présentes dans la pile 2. Le compteur 19 reçoit les signaux 50 et 62. Le compteur 19 émet le signal 33. La pile 2 reçoit les signaux 47,61 et 48. Le registre 103 reçoit les signaux 59 et 48. Le registre 103 émet Ie signal 32. Le multiplexeur 4 reçoit le signal de commande 32. Le registre 3 reçoit les signaux de commande 51 et 62. L'interface 20 reçoit le signal de commande 34. Le comparateur 7 reçoit le signal 43 et émet le signal 35. La bascule 22 reçoit les signaux 35 et 62.La bascule émet un signal 51 ainsi qutun signal vers l'extérieur du dispositif de la figure 3. Le comparateur 23 emet le signal 36. Le détecteur 24 émet le signal 40. Le comparateur 25 émet le signal 38. Le registre 26 reçoit les signaux 55 et 54. Le comparateur 38 émet le signal 37. Le registre 27 reçoit le signal 52. Le compteur 29 reçoit les signaux 56,61 et 52. Le comparateur 29 émet le signal 39. Le dispositif de commande 5 reçoit les signaux 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43 et 44. Le dispositif de commande 5 émet les signaux 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56 et 43. Le dispositif de commande 5 est par exemple une logique programmable (PAL en terminologie anglo-saxonne). Le dispositif de la figure 3 comporte d'autre part des horloges non représentées. The counter 6 is the counter for the number of pieces of information present in the stack 1. The counter 6 receives the control signals 49, 60 and 46. The counter 6 sends the control signal 61. The counter 6 is connected to the counter 19 by a bus 30. The stack 1 receives the control signals 45, 60, 46. The stack 1 transmits the control signal 31. The counter 19 counts the number of information present in the stack 2. The counter 19 receives the signals 50 and 62. The counter 19 transmits the signal 33. The stack 2 receives the signals 47 , 61 and 48. The register 103 receives the signals 59 and 48. The register 103 sends the signal 32. The multiplexer 4 receives the control signal 32. The register 3 receives the control signals 51 and 62. The interface 20 receives the control signal 34. The comparator 7 receives the signal 43 and transmits the signal 35. The flip-flop 22 receives the signals 35 and 62. The flip-flop transmits a signal 51 as well as a signal to the outside of the device of FIG. 3. The comparator 23 transmits the signal 36. The detector 24 transmits the signal 40. The comparator 25 transmits the signal 38. The register 26 receives the signals 55 and 54. The comparator 38 transmits the signal 37. The register 27 receives the signal 52. The counter 29 receives signals 56, 61 and 52. Comparator 29 transmits signal 39. The control device 5 receives signals 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43 and 44. The control device 5 transmits signals 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56 and 43. The control device 5 is for example programmable logic (PAL in English terminology). The device of Figure 3 also includes clocks not shown.

Lorsqu'un dispositif de scrutation du multiplexeur 18 de la figure 2 détecte la disponibilité d'un paquet à la sortie d'un des codeurs 15 il émet sur un bus 57 l'information concernant l'adresse et la priorité affectée à ce codeur. Cette information est stockée dans le registre 103. Le registre 103 permet une bonne synchronisation du dispositif de la figure 3 avec le reste du multiplexeur 18 (le dispositif de scrutation n'est pas représenté sur la figure 3). Le registre 103 reçoit d'autre part un signal 58 indiqusnt l'instant de réception sur le bus 57. L'information 59 provient d'une horloge d'enregistrement des données d'entrée (horloge non représentée sur la figure 3). Le registre 103 émet le signal de synchronisation 32 permettant la synchronisation de la scrutation sur le bus 57. When a polling device of the multiplexer 18 of FIG. 2 detects the availability of a packet at the output of one of the coders 15 it transmits on a bus 57 the information concerning the address and the priority assigned to this coder. This information is stored in the register 103. The register 103 allows good synchronization of the device of FIG. 3 with the rest of the multiplexer 18 (the scanning device is not shown in FIG. 3). The register 103 also receives a signal 58 indicating the instant of reception on the bus 57. The information 59 comes from a clock for recording the input data (clock not shown in FIG. 3). The register 103 transmits the synchronization signal 32 allowing the synchronization of the scanning on the bus 57.

Lors de l'initialisation du dispositif de la figure 3, le registre 3 est vide. Le comparateur 7 en est informé par le signal 43. Tant que le registre 3 est vide, le comparateur 7 est du type inférieur ou égal. Lorsque le registre 103 émet sur le bus 8 la première information disponible cette information arrive notamment au comparateur 7. Le comparateur 7 émet un signal 35 de comparaison de priorité instantanée qui informe le dispositif de commande 5 que le multiplexeur 4 doit être basculé pour permettre ltenregistrement de la première information dans le registre 3. D'autre part la première information a été enregistrée dans la pile 1, le compteur 6 de la pile 1 a été incrémenté d'une unité. L'information présente sur le bus 8 a été transmise aussi au détecteur 21.Le détecteur 21 détecte si l'information présente sur le bus appartlent à un groupe et/ou est une information Isolée. Si l'information présente sur le bus 8 appartient à un groupe, le détecteur 21 émet le signal 41 de présence d'un groupe instantané. During the initialization of the device of Figure 3, the register 3 is empty. Comparator 7 is informed of this by signal 43. As long as register 3 is empty, comparator 7 is of the lower or equal type. When the register 103 transmits on the bus 8 the first information available, this information arrives in particular at the comparator 7. The comparator 7 emits a signal 35 for instantaneous comparison comparison which informs the control device 5 that the multiplexer 4 must be switched over to allow recording of the first information in the register 3. On the other hand the first information was recorded in the stack 1, the counter 6 of the stack 1 was incremented by one. The information present on the bus 8 has also been transmitted to the detector 21. The detector 21 detects whether the information present on the bus belongs to a group and / or is Isolated information. If the information present on the bus 8 belongs to a group, the detector 21 emits the signal 41 for the presence of an instantaneous group.

Dans la mesure où une information est présente dans le registre 3 le signal 43 bascule le comparateur 7 dans la position strictement supérieure. Ainsi, lorsque le registre 103 délivre la seconde information le comparateur 7 ne délivre pas le signal 35 que dans le cas où la priorité de l'information présente dans le registre 103 est supérieure à celle présente dans le registre 3 l'information est inscrite dans la pile 1. Insofar as information is present in the register 3, the signal 43 switches the comparator 7 to the strictly upper position. Thus, when the register 103 delivers the second information, the comparator 7 does not deliver the signal 35 except in the case where the priority of the information present in the register 103 is higher than that present in the register 3 the information is entered in battery 1.

La pile 1 reçoit un signal 60 d'effacement, un signal 45 d'écriture du registre d'entrée de la pile 1, un signal 46 de lecture du registre d'entrée de la pile 1. La pile 1 émet un signal 31 signalant que la pile est vide. Battery 1 receives an erase signal 60, a write signal 45 from the input register of battery 1, a read signal 46 from the input register of battery 1. Battery 1 emits a signal 31 signaling that the battery is empty.

La pile 2 reçoit un signal 47 d'écrlture du registre d'entrée de la pile 2, un signal 61 d'effacement de la pile 2 et un signal 48 de lecture du registre d'entrée de la pile 2. The stack 2 receives a signal 47 for writing the input register of the stack 2, a signal 61 for erasing the stack 2 and a signal 48 for reading the input register for the stack 2.

Le multiplexeur 4 reçoit le signal 32 de synchronisation de 11 instant de scrutation synchronisé par le signal 59. The multiplexer 4 receives the synchronization signal 32 of 11 scanning moments synchronized by the signal 59.

Le registre 3 reçoit un signal 51 d'horloge d'enregistrement d'un registre 3 et un signal 62 d'effacement du registre 3. Register 3 receives a signal 51 for recording clock from register 3 and a signal 62 for erasing register 3.

L'interface 20 reçoit l'ordre 34 d'émission du contenu du registre 3. The interface 20 receives the order 34 to transmit the content of the register 3.

Le détecteur 21 émet le signal 41 dès l'arrivée d'un groupe d'informations A émettre. The detector 21 emits the signal 41 as soon as a group of information A to be emitted arrives.

Le comparateur 7 reçoit le signal 43 indiquant que le registre 3 contient une information. Le comparateur 7 délivre un signal 35 indiquant le résultat de la comparaison entre le niveau de priorité du registre 103 et le niveau de priorité du contenu du registre 3. The comparator 7 receives the signal 43 indicating that the register 3 contains information. Comparator 7 delivers a signal 35 indicating the result of the comparison between the priority level of register 103 and the priority level of the content of register 3.

La bascule 22 reçoit le signal 62 de remise à zéro du registre 3. La bascule 22 émet le signal 51 permettant la synchronisation d'horloge d'un enregistrement dans le registre 3. The flip-flop 22 receives the reset signal 62 from the register 3. The flip-flop 22 sends the signal 51 allowing the clock synchronization of a recording in the register 3.

Le comparateur 23 émet un signal 36 indiquant le résultat de la comparaison, lors de la phase d'analyse du niveau de priorité de la valeur sortant de la pile 2 et du niveau de priorité de l'information contenue dans le registre 3. The comparator 23 emits a signal 36 indicating the result of the comparison, during the phase of analysis of the priority level of the value leaving the stack 2 and of the priority level of the information contained in the register 3.

Le détecteur 24 émet un signal 40 indiquant la présence d'un groupe sur le bus 104. Le comparateur 25 émet un signal 38 indiquant l'identité du contenu sortant de la pile 2 et du signal qui vient d'etre émis par l'interface 20. Le signal 38 permet l'effacement, par exemple par non-réinscrlption à l'entrée de la pile 2 de l'information déjà émise. The detector 24 emits a signal 40 indicating the presence of a group on the bus 104. The comparator 25 emits a signal 38 indicating the identity of the content leaving the stack 2 and of the signal which has just been emitted by the interface 20. The signal 38 allows the erasure, for example by non-rewriting at the entry of the stack 2 of the information already transmitted.

Le registre 26 reçoit un signal 55 de remise à zéro du registre 26 et un signal 54 de synchronisation d'horloge d'enregistrement du registre 26. Register 26 receives a reset signal 55 from register 26 and a recording clock synchronization signal 54 from register 26.

Le comparateur 28 émet un signal 37 résultat de la comparaison entre l'adresse d'un groupe en analyse et d'un groupe en expédition. The comparator 28 emits a signal 37 result of the comparison between the address of a group in analysis and a group in shipment.

Le compteur 29 reçoit un signal de remise à zéro 61, un signal 56 indiquant les impulsions permettant la comptabilisation des paquets expédiés d'un groupe > ainsi qu'un signal 52 de mémorisation du nombre de paquets d'un groupe et de l'adresse du groupe du compteur 29 dans le registre 27. Le registre 27 reçoit lui aussi le signal 52. The counter 29 receives a reset signal 61, a signal 56 indicating the pulses allowing the accounting of packets sent from a group> as well as a signal 52 for memorizing the number of packets of a group and the address of the group of the counter 29 in the register 27. The register 27 also receives the signal 52.

Dans l'exemple préféré de réalisation illustré sur la figure 3, le dispositif selon l'invention reçoit sur le bus 57 les informations provenant des codeurs 15 de la figure 2. In the preferred embodiment illustrated in FIG. 3, the device according to the invention receives on the bus 57 the information coming from the encoders 15 of FIG. 2.

L'information comporte l'adresse du codeur 15, la priorité du paquet A émettre et le type du paquet. L'ancienneté de l'information est déterminée å partir de l'information de l'instant d'arrivée de l'information dans le dispositif de la figure 3 et/ou à partir de sa position dans la pile 1 et/ou dans la pile 2.The information includes the address of the coder 15, the priority of the packet to be sent and the type of packet. The age of the information is determined from the information of the time of arrival of the information in the device of FIG. 3 and / or from its position in the stack 1 and / or in the stack 2.

A l'initialisation les. compteurs 6 et 19 sont remis à zéro. A ce moment lA aucune information ne se trouve dans le registre 3. Dans un tel cas le comparateur instantané 7 détermine systématiquement que la priorité de la première information est supérieure à celle stockée dans le registre 3. On initialization. counters 6 and 19 are reset. At this time, there is no information in the register 3. In such a case, the instant comparator 7 systematically determines that the priority of the first information is higher than that stored in the register 3.

Cette information est stockée dans le registre 3 par l'intermédiaire du multiplexeur 4.This information is stored in the register 3 via the multiplexer 4.

A partir de ce moment la et Jusqu'A la première émission d'un paquet demandé par le multiplexeur 17 de la figure 2, dans le registre 3 doit se trouver la plus ancienne information ayant la priorité la plus forte. En effet chaque fois qu'une information va être disponible sur le bus 57 sa priorité sera comparée par le comparateur 7 à celle de l'information se trouvant dans le registre 3. Si la priorité d'un paquet traité est supérieure à celle du paquet correspondant A l'information du registre 3 cette information est inscrite par l'intermédiaire du multiplexeur 4 dans le registre 3. Toutefois, dans la mesure où une information plus prioritaire risque d'être disponible sur le bus 57, et donc d'être inscrite dans le registre 3 on inscrit l'information arrivée dans la pile 1.Ainsi, en cas d'une nouvelle inscription dans le registre 3 on évite la perte d'informations concernant le paquet correspondant a l'information stockée précédemment dans le registre 3. Ainsi, au moment de l'émission on est sûr de disposer dans le registre 3 de l'information contenant l'adresse du codeur 15 ayant l'information de plus forte priorité disponible depuis le temps le plus long. Après émission il est impératif de déterminer quel est le nouveau paquet à émettre. From this moment the and Until the first transmission of a packet requested by the multiplexer 17 of FIG. 2, in the register 3 must be found the oldest information having the highest priority. In fact, each time that information is available on the bus 57, its priority will be compared by the comparator 7 to that of the information found in the register 3. If the priority of a processed packet is higher than that of the packet corresponding to the information in register 3, this information is entered by means of the multiplexer 4 in register 3. However, insofar as more priority information risks being available on bus 57, and therefore being entered in the register 3 the information received in the stack 1 is written. Thus, in the event of a new entry in the register 3, the loss of information concerning the packet corresponding to the information previously stored in the register 3 is avoided. Thus, at the time of transmission, it is certain to have in the register 3 information containing the address of the coder 15 having the information of highest priority available for the longest time. After transmission it is imperative to determine which is the new packet to be transmitted.

Nous entrons dans la phase d'analyse.We are entering the analysis phase.

La bascule 22 permet de basculer le comparateur 7 dans un mode d'initialisation ou dans un mode instantané. The flip-flop 22 makes it possible to switch the comparator 7 to an initialization mode or to an instantaneous mode.

Dans le mode d'initialisation, la première information disponible est placée dans le registre 3. In the initialization mode, the first available information is placed in register 3.

Dans le mode instantané, une information disponible sur le bus 57 est placée dans le registre 3 uniquement si sa priorité est supérieure à celle de l'information contenue dans le registre 3. In the instant mode, information available on the bus 57 is placed in the register 3 only if its priority is higher than that of the information contained in the register 3.

Le compteur 6 indique la somme du nombre d'informations stockées dans la pile 1 et du nombre d'informations stockées dans la pile 2. The counter 6 indicates the sum of the number of pieces of information stored in stack 1 and the number of pieces of information stored in stack 2.

Au début de la phase d 'analyse, après une expédition de données, le contenu de la pile 1 est transféré dans la pile 2. At the start of the analysis phase, after sending data, the contents of stack 1 are transferred to stack 2.

La valeur du compteur 6 est stockée dans le compteur 19. Le compteur 6 n'est pas effacé. Si durant la phase d'analyse une nouvelle valeur est stockée dans la pile 1 le compteur 6 est incrémenté. Au fur et à mesure que la phase d'analyse se déroule le compteur 19 est décrémenté. Dans l'exemple de réalisation illustré sur la figure 3, on enregistre au moment de l'émission le contenu du registre 3 dans le registre 26. The value of counter 6 is stored in counter 19. Counter 6 is not deleted. If during the analysis phase a new value is stored in the stack 1 the counter 6 is incremented. As the analysis phase takes place the counter 19 is decremented. In the exemplary embodiment illustrated in FIG. 3, the content of register 3 is recorded at the time of transmission in register 26.

Ensuite, avant chaque transfert entre la pile 1 et la pile 2 on vérifie dans le comparateur 25 que l'information à transférer n'est pas égale au contenu du registre 26 correspondant à une émission qui a déjà été effectuée. L'effacement s'effectue lors de l'analyse suivant une émission. L'information de la pile 2 qui est égale à l'information précédemment émise n'est plus réinscrite en pile 2 et le compteur 6 qui totalise le nombre d'informations contenues dans la pile 2 et dans la pile 1 est décrémenté de 1. Durant la phase d'analyse le comparateur 23 compare pour toutes les informations stockées dans la pile 2 le niveau de priorité avec le niveau de priorité des information s stockées dans le registre 3. Dans tous les cas l'information est réinscrite à l'entrée de la pile 2. Dans le cas où l'information a une priorité strictement supérieure elle est inscrite par l'intermédiaire du multiplexeur 4 dans le registre 3.Then, before each transfer between the stack 1 and the stack 2, it is checked in the comparator 25 that the information to be transferred is not equal to the content of the register 26 corresponding to a transmission which has already been carried out. The deletion is carried out during the analysis following a transmission. The information in stack 2 which is equal to the information previously transmitted is no longer rewritten in stack 2 and the counter 6 which totals the number of information contained in stack 2 and in stack 1 is decremented by 1. During the analysis phase the comparator 23 compares for all the information stored in the stack 2 the priority level with the priority level of the information s stored in the register 3. In all cases the information is rewritten at the input of the stack 2. In the case where the information has a strictly higher priority, it is entered via the multiplexer 4 in the register 3.

Si durant la phase d'analyse une information arrive sur le bus 57 cette information est traitée en mode instantané par le comparateur 7. Si la priorité de l'information présente sur le bus 57 qui est stockée dans le registre 103 est supérieure à celle contenue dans le registre 3 elle est stockée dans le registre 3 à la place de l'information précédente. Dans tous les cas la nouvelle information arrivée est stockée dans la pile 1. La nouvelle information contenue dans la pile 1 est transféré à la fin de la phase d'analyse dans la pile 2. Dans tous les cas les nouvelles informations contenues dans la pile 1 sont transférées à la fin de l'analyse dans la pile 2. A ce moment lA le contenu du compteur 6 est chargé dans le compteur 19 qui indique alors le nombre d'informations totales à analyser en pile 2.A chaque information analysée le compteur 19 est décrémenté et lorsqu'il atteint zéro, la phase analyse est terminée. Si pendant cette analyse une information est comparée identique A celle contenue dans le registre 26 par le comparateur 26, celle-ci est effacée, non réinscrite en pile 2 et le compteur 6 est décrémenté. If during the analysis phase information arrives on the bus 57, this information is processed in instant mode by the comparator 7. If the priority of the information present on the bus 57 which is stored in the register 103 is higher than that contained in register 3 it is stored in register 3 in place of the previous information. In all cases the new information received is stored in stack 1. The new information contained in stack 1 is transferred at the end of the analysis phase in stack 2. In all cases the new information contained in stack 1 are transferred to the end of the analysis in the stack 2. At this time the content of the counter 6 is loaded into the counter 19 which then indicates the number of total items of information to be analyzed in the stack 2. At each item of information analyzed the counter 19 is decremented and when it reaches zero, the analysis phase is completed. If during this analysis an item of information is compared identical to that contained in the register 26 by the comparator 26, the latter is erased, not rewritten in stack 2 and the counter 6 is decremented.

Avantageusement, le dispositif selon la présente
Invention permet de traiter des groupes de paquets successifs.
Advantageously, the device according to the present
The invention makes it possible to process groups of successive packets.

Le passage en cours d'analyse à la phase instantanée est activé par le signal 32. The transition from analysis to instantaneous phase is activated by signal 32.

L'expédition et l'effacement provoquent les mises à jour des compteurs correspondants. Shipping and erasure cause the corresponding counters to be updated.

Le détecteur 21 détecte la présence d'un groupe en phase instantanée. S'il existe un groupe le détecteur 21 émet un signal 41. Le compteur 29 compte les éléments du groupe traité. The detector 21 detects the presence of a group in instant phase. If there is a group, the detector 21 emits a signal 41. The counter 29 counts the elements of the group treated.

Le détecteur 24 détecte la présence d'un groupe dans la phase d'analyse. Dans le cas où un groupe est en phase d'snalyse le détecteur 24 émet le signal 40. L'adresse du groupe en cours de traitement est stockée dans un registre 27. Le comparateur 28 compare ai un paquet traité appartient ou non au groupe en cours. Si oui il émet un signal 37. Par exemple si nous sommes en présence d'une norme utilisant la règle de non-entrelacement des paquets appartenant au groupe ctest-à-dire que si un groupe est en expédition et que des paquets provenant d'un autre groupe ne peuvent s'intercaler même si ils sont plus prioritaires. Par contre les paquets isolés plus prioritaires pourront être intercalés dans le groupe.The detector 24 detects the presence of a group in the analysis phase. In the case where a group is in the analysis phase, the detector 24 transmits the signal 40. The address of the group being processed is stored in a register 27. The comparator 28 compares to a processed packet belongs or not to the group in Classes. If yes it emits a signal 37. For example if we are in the presence of a standard using the rule of non-interlacing of packets belonging to the group that is to say that if a group is in forwarding and that packets coming from another group cannot be inserted even if they have higher priority. On the other hand, the higher priority single packets can be inserted in the group.

Avantageusement, lorsque un codeur 15 de la figure 2 possède un groupe de paquets A expédier il ne présente qu une seule information au dispositif de la figure 3. C'est le râle du compteur 29 de déterminer si le groupe a été entièrement ou non expédié. Lors de l'expédition d'un groupe l'adresse du codeur 15 de la figure 2 est stockée aussi blen dans le registre 27 que dans le registre 26 pour permettre son effacement. L'information concernant le groupe en émission est conservée dans la pile 2 Jusqu au dernier paquet expédié. Chaque émission d'un paquet décrémente le compteur 29 d'une unité qui atteint ainsi zéro au dernier paquet, désactive le signal 39 et permet l'effacement de l'information concernant le groupe émis de la pile 2. Cet effacement aura lieu lors de la phase d'analyse suivante.Durant toute ltexpéditlon d'un groupe toute l'information concernant un groupe plus prioritaire sera bloquée par les signaux 41 et 40. Advantageously, when an encoder 15 in FIG. 2 has a group of packets to be sent, it presents only one piece of information to the device in FIG. 3. It is the rattle of the counter 29 to determine whether the group has been entirely dispatched or not. . During the dispatch of a group, the address of the coder 15 of FIG. 2 is stored as smoothly in the register 27 as in the register 26 to allow its erasure. The information concerning the group in transmission is kept in stack 2 Until the last packet sent. Each transmission of a packet decrements the counter 29 by one unit which thus reaches zero at the last packet, deactivates the signal 39 and allows the erasure of the information concerning the group emitted from the stack 2. This erasure will take place during the next analysis phase. During all the dispatch of a group all the information concerning a higher priority group will be blocked by signals 41 and 40.

Il est bien entendu que l'invention n'est pas limitée à la gestion des priorités des paquets de son dans un dispositif d'émissions selon la norme D2 MAC Paquets. Il couvre toute l'émission d'informations avec la gestion des priorités. It is understood that the invention is not limited to the management of the priorities of the sound packets in a transmission device according to the D2 MAC Packets standard. It covers the entire transmission of information with priority management.

L'architecture du dispositif de gestion de priorités pourra être réorganisée selon les critères de priorités adaptés. Le dispositif selon la présente invention permet par exemple des émissions sur un bus synchrone ou asynchrone, des émissions sur un réseau local sur le dispositif de transmission comme par exemple les lignes téléphoniques ou les faisceaux hertziens.The architecture of the priority management system could be reorganized according to the adapted priority criteria. The device according to the present invention allows for example transmissions on a synchronous or asynchronous bus, transmissions on a local network on the transmission device such as for example telephone lines or radio-relay systems.

Le dispositif de la figure 3 est réalisé avec des composants du commerce. Le dispositif de commande 5 est par exemple réalisé avec deux boîtiers de logique programmables (PAL en terminologie anglo-saxonne), les piles de type premier entre, premier sorti utilisent deux boîtiers chacune. Le dispositif de la figure 3 est par exemple réalisé sous forme de circult imprimé occupant la moitié d'une carte au format Europe. The device of Figure 3 is made with commercial components. The control device 5 is for example made with two programmable logic boxes (PAL in English terminology), the first in, first out type batteries use two boxes each. The device of FIG. 3 is for example produced in the form of a printed circult occupying half of a map in Europe format.

Dans un exemple de réalisation il est susceptible de traiter 4 096 évènements, chaque priorité étant traitée en 100 ns, l'analyse réclame de I'ordre de 410 Clos. In an exemplary embodiment, it is capable of processing 4,096 events, each priority being processed in 100 ns, the analysis calls for around 410 Clos.

L'invention s'applique A la gestion des priorités. The invention applies to priority management.

L'invention s'applique principalement à la gestion des priorités dans les émissions de télévision et A la réalisation d'émissions de télévision utilisant des gestions de priorité. The invention mainly applies to the management of priorities in television programs and to the production of television programs using priority management.

Claims (11)

REVENDICATIONS 1. Dispositif de gestion de priorité dans les transmissions dtinformations, caractérisé par le fait qu'll comporte une première pile (1) de type premier entré, premier sorti (FIFO) reliée A une seconde pfle (2) de type premier entré, premier sorti (FIFO), la seconde pile étant reliée A une première entrée d'un multiplexeur (4), l'entrée de la première pile (1) étant reliée d'une. part A un comparateur (7) et d'autre part å une seconde entrée du multiplexeur (4). 1. Priority management device in the transmission of information, characterized in that it comprises a first stack (1) of first in, first out (FIFO) type connected to a second pfle (2) of first in, first type output (FIFO), the second stack being connected to a first input of a multiplexer (4), the input of the first stack (1) being connected to a. firstly to a comparator (7) and secondly to a second input of the multiplexer (4). 2. Dispositif selon la revendication 1, caractérisé par le fait qu'il comporte un compteur (6) susceptible d'indiquer le nombre de données stockées dans la première pile (1) et la seconde pile (2). 2. Device according to claim 1, characterized in that it comprises a counter (6) capable of indicating the number of data stored in the first stack (1) and the second stack (2). 3. Dispositif selon la revendication 1 ou 2 > caractérisé par le fait qu'il comporte un dispositif de commande logique. 3. Device according to claim 1 or 2> characterized in that it comprises a logic control device. 4. Dispositif selon la revendication 1,2 ou 3, caractérisé par le fait qutil comporte un registre (3) relié à la sortie du multiplexeur (4). 4. Device according to claim 1,2 or 3, characterized in that it comprises a register (3) connected to the output of the multiplexer (4). 5. Dispositif selon la revendication 1,2,3 ou 4, caractérlsé par le fait qu'il comprend un comparateur (25) dont une première entrée est reliée à la sortie de la premiere pile (1) et la seconde sortie est reliée soit directement soit A travers un registre (26) au registre (3) relié à la sortie du multiplexeur (4), le comparateur (25) émettant un signal de commande (38) inhibant le transfert d'une donnée déjà traitée de la première pile (1) A la seconde pile (2). 5. Device according to claim 1,2,3 or 4, characterized in that it comprises a comparator (25) of which a first input is connected to the output of the first battery (1) and the second output is connected either directly either through a register (26) to the register (3) connected to the output of the multiplexer (4), the comparator (25) emitting a control signal (38) inhibiting the transfer of data already processed from the first stack (1) On the second battery (2). 6. Dispositif de gestion de priorité selon l'une quelconque des revendications précédentes, caractérisé par le fait que ledit dispositif est un dispositif de gestion de priorité d'émission d'information pour une émission de télévision. 6. Priority management device according to any one of the preceding claims, characterized in that said device is a device for priority management of information transmission for a television broadcast. 7. Dispositif selon la revendication 6, caractérisé par le fait que les priorités des informations traitées concernent le son et/ou les données dans les émissions de télévision effectuées selon norme MAC. 7. Device according to claim 6, characterized in that the priorities of the information processed relate to sound and / or data in television broadcasts carried out according to MAC standard. 8. Dlspositif selon la revendication 1,2,3,4 ou 5, caractérisé par le fait que ledit dispositif est un dispositif de gestion de priorité d'émission de données sur un bus d'un calculateur ou sur un réseau local reliant une pluralité de calculateurs. 8. Device according to claim 1,2,3,4 or 5, characterized in that said device is a device for managing priority of data transmission on a bus of a computer or on a local network connecting a plurality of computers. 9. Emetteur d'émissions de télévision, caractérisé par le fait qu'il comporte un dispositif de gestion de priorité selon la revendication 1,2,3,4,5,6 ou 7. 9. Transmitter of television programs, characterized in that it comprises a priority management device according to claim 1,2,3,4,5,6 or 7. 10. Procédé de gestion de priorité d'informations å émettre, les informations étant émises selon leur niveau de priorité, et pour une même priorité selon leur ordre de disponibilité, caractérisé par le fait qu'il comporte une première étape de stockage instantané d'informations concernant les données å émettre, ce stockage étant effectué dans une première pile (1) de type premier entré, premier sorti (FIFO), une deuxième étape d'analyse permettant de déterminer quelle est l'information A émettre et une étape d'émission de l'information déterminée pendant l'étape d'analyse. 10. Method for managing the priority of information to be sent, the information being sent according to their priority level, and for the same priority according to their order of availability, characterized in that it comprises a first step of instantaneous storage of information concerning the data to be sent, this storage being carried out in a first stack (1) of the first in, first out (FIFO) type, a second analysis step making it possible to determine which information is to be sent and a step of transmission of the information determined during the analysis step. 11. Procédé selon la revendication 10, caractérisé par le fait que les informations à émettre sont présentées en groupe, l'émission d'un groupe ayant un niveau de priorité inférieur n'est pas interrompu par la disponibilité d'informations appartenant A un groupe ayant un niveau de priorité supérieur, mais est interrompu par une information isolée ayant un niveau de priorité supérieur.  11. Method according to claim 10, characterized in that the information to be transmitted is presented in a group, the emission of a group having a lower priority level is not interrupted by the availability of information belonging to a group having a higher priority level, but is interrupted by isolated information having a higher priority level.
FR8804684A 1988-04-08 1988-04-08 Device and method for managing priority Withdrawn FR2629972A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR8804684A FR2629972A1 (en) 1988-04-08 1988-04-08 Device and method for managing priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8804684A FR2629972A1 (en) 1988-04-08 1988-04-08 Device and method for managing priority

Publications (1)

Publication Number Publication Date
FR2629972A1 true FR2629972A1 (en) 1989-10-13

Family

ID=9365129

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8804684A Withdrawn FR2629972A1 (en) 1988-04-08 1988-04-08 Device and method for managing priority

Country Status (1)

Country Link
FR (1) FR2629972A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0425834A2 (en) * 1989-10-31 1991-05-08 ALCATEL ITALIA Società per Azioni System and multiplexer/ demultiplexer for the transmission/ reception of digital television information
EP0519796A1 (en) * 1991-06-18 1992-12-23 Matra Communication Multiplexer for inserting digital packets with different priority levels in a transmission channel

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2625528A1 (en) * 1976-06-05 1978-03-30 Licentia Gmbh Multiplex transmission system for binary signals - has register for each data source and each buffer coupled to common monitor for first buffer states
JPS5890850A (en) * 1981-11-24 1983-05-30 Nec Corp Loop transmission system and its transmission and reception device
EP0153179A2 (en) * 1984-02-17 1985-08-28 Unisys Corporation Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network
EP0171596A2 (en) * 1984-07-30 1986-02-19 International Business Machines Corporation Method and apparatus for concentrating signaling and non-signaling messages over a common channel

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2625528A1 (en) * 1976-06-05 1978-03-30 Licentia Gmbh Multiplex transmission system for binary signals - has register for each data source and each buffer coupled to common monitor for first buffer states
JPS5890850A (en) * 1981-11-24 1983-05-30 Nec Corp Loop transmission system and its transmission and reception device
EP0153179A2 (en) * 1984-02-17 1985-08-28 Unisys Corporation Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network
EP0171596A2 (en) * 1984-07-30 1986-02-19 International Business Machines Corporation Method and apparatus for concentrating signaling and non-signaling messages over a common channel

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN, vol. 7, no. 186 (E-193)[1331], 16 août 1983; & JP-A-58 90 850 (NIPPON DENKI K.K.) 30-05-1983 *
RUNDFUNKTECHNISCHE MITTEILUNGEN, vol. 29, no. 1, janvier-février 1985, pages 23-35, Noderstedt, DE; C.DOSCH: "Der Europ{ischen Rundfunkunion f}r den Satellitenrundfunk" *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0425834A2 (en) * 1989-10-31 1991-05-08 ALCATEL ITALIA Società per Azioni System and multiplexer/ demultiplexer for the transmission/ reception of digital television information
EP0425834A3 (en) * 1989-10-31 1993-02-17 Telettra Telefonia Elettronica E Radio S.P.A. System and multiplexer/ demultiplexer for the transmission/ reception of digital television information
EP0519796A1 (en) * 1991-06-18 1992-12-23 Matra Communication Multiplexer for inserting digital packets with different priority levels in a transmission channel
FR2678121A1 (en) * 1991-06-18 1992-12-24 Matra Communication DEVICE FOR INSERTING DIGITAL PACKETS IN A TRANSMISSION CHANNEL.
US5280479A (en) * 1991-06-18 1994-01-18 Matra Communication Device for insertion of digital packets in a transmission channel

Similar Documents

Publication Publication Date Title
EP0113307B1 (en) Alignment circuit for fixed-length digital information blocks
EP0475161B1 (en) Temporary data storage system having a buffer memory for holding data blocks of fixed or variable length
EP0519796B1 (en) Multiplexer for inserting digital packets with different priority levels in a transmission channel
EP0858193B1 (en) Method and device for resource allocation in a digital packet transmission network
US6480902B1 (en) Intermedia synchronization system for communicating multimedia data in a computer network
FR2558321A1 (en) PROGRAMMABLE DEVICE FOR DETERMINISTIC FILTERING OF MESSAGES
EP0162174A1 (en) Buffer device used in a voice transmission network
CA2006832C (en) System for receiving and processing hdlc frames transmitted over a multi-channel time-division pcm link, particularly for a data switch
FR2804812A1 (en) METHOD AND DEVICE FOR COMMUNICATION BETWEEN A FIRST AND A SECOND NETWORK
EP0404000A1 (en) Vocal message equipment for switching exchange
FR2629972A1 (en) Device and method for managing priority
EP0519814B1 (en) Apparatus for measuring the data rate of virtual channels on an asynchronous time division multiplex communication link
EP0443933B1 (en) Method for the insertion of sound messages in locally broadcast programmes
EP1212879A1 (en) Method and system for transmitting a chain of messages for database
EP0552099B1 (en) Multicomponent X-packet encoder and decoder therefor
CA1160710A (en) Communications control device in a duplex transmission system
FR2793572A1 (en) METHOD AND DEVICE FOR CONTROLLING THE START ORDER OF INFORMATION OR OBJECTS TEMPORARILY STORED
FR2850508A1 (en) Numerical bus heterogeneous network access control has access level each first packet and second packet formed first packet and associated same access level inserting level second packet access field
EP1776833A1 (en) Method and device for reading data received in the protected form and tool for removing appropriate protection
EP0384847A1 (en) Method and device to gain access to an extended area network
WO2001008374A1 (en) Methods for transmitting and broadcasting data packets and receivers for implementing same
EP1632076B1 (en) Method for processing multimedia content description data sets, use of said method and corresponding computer programme
EP1467535B1 (en) Data flow control method and device for the management of a temporary storage means
EP1138133B1 (en) Method for identifying, with a user device such as an audience-rater, a television channel selected by a digital decoder or receiver/decoder
EP0784270A1 (en) Method to sequence messages from a plurality of sources, and a system to carry out said method

Legal Events

Date Code Title Description
ST Notification of lapse