FR2726722A1 - Procede de deroutage de paquets destines a etre mis en oeuvre dans une unite de reception d'un systeme de transmission de donnees numeriques arrangees en paquets - Google Patents

Abstract

La présente invention concerne un procédé de déroutage de paquets destiné à être mis en oeuvre dans une unité de réception (URE) d'un système de transmission (ST) de données numériques arrangées en paquets, lesdits paquets préalablement numérotés selon l'ordre qu'ils occupent dans un flux entrant (Fep ) étant ensuite transmis entre l'unité d'émission (UEM) dudit système (ST) et une unité de réception (URE) sur des voies de transmission différentes spécifiques des niveaux de priorité auxquels sont affectés lesdits paquets dudit flux entrant (Fep ). Ledit procédé consiste à former un flux de paquets sortant (Fsp ) à partir des paquets transmis sur lesdites voies. Il consiste à utiliser un droit à l'émission d'un paquet de bourrage dans le flux sortant, ledit droit étant incrémenté à chaque détection d'erreur de numérotation dans l'un des paquets qui sont présents dans lesdites voies et qui sont prêts à être émis dans ledit flux sortant et étant décrémenté lors du traitement de ladite erreur de numérotation de manière à ce que ledit flux sortant respecte l'ordre des paquets dudit flux entrant.

Description

La présente invention concerne un procédé de déroutage de paquets destiné à être mis en oeuvre dans une unité de réception d'un système de transmission de données numériques arrangées en paquets.

L'invention s'applique en particulier dans le cas où lesdites données numériques sont représentatives de signaux d'images et de signaux de sons. Elle appartient donc, dans cette application, au domaine de la télévision numérique.

Un système de télévision est prévu pour transmettre des signaux d'images, des signaux de sons et des signaux de données à des récepteurs qui reconstituent les images et les sons originels et qui utilisent les données de manière appropriée afin de présenter ces images et ces sons. Plusieurs programmes doivent être transmis, chaque programme pouvant comporter plusieurs voies sonores.

Dans un système de télévision numérique, les données d'images et les données de sons de plusieurs sources d'images et de sons sont codées pour former ce que l'on nomme, dans le domaine de la technique, des flux élémentaires d'images et des flux élémentaires de sons. Ces flux sont mis en paquets pour produire des paquets que l'on nomme paquets PES, comme Packetised Elementary Stream, de taille variable. Les paquets PES sont découpés en paquets transport de taille fixe qui sont multiplexés temporellement afin de former un unique flux de données, dit flux transport, par exemple du type de celui qui est défini dans la norme dite MPEG2.

On notera que chaque flux élémentaire correspond à une séquence d'images ou de sons qui a été codée. Un flux transport contient quant à lui plusieurs programmes de télévision chacun constitué d'un ou plusieurs flux élémentaires d'images et de un ou plusieurs flux élémentaires de sons.

Le flux transport issu du multiplexeur est alors transmis en mode asynchrone à un système de transmission par paquets constitué d'une unité d'émission et d'au moins une unité de réception.

Dans l'unité d'émission et avant sa transmission, par exemple par voie hertzienne, aux unités de réception, le flux transport est soumis à un traitement qui consiste essentiellement en un codage, par exemple un codage pour la détection et la correction d'erreurs, tel qu'un codage de Reed Solomon. Le flux de transport codé est ensuite modulé en vue de sa transmission.

Dans une unité de réception du système de transmission, les signaux revus sont démodulés et le flux transport est recouvré, l'opération de décodage correspondant à l'opération de codage et de correction ayant été effectuée au préalable. Le flux de transport recouvré est démultiplexé et chaque voie portant un flux élémentaire est décodée, dans un décodeur, pour la présentation dans une unité de présentation des flux élémentaires d'un programme.

Dans un flux transport, chaque paquet transport comporte un entête, lequel contient essentiellement un identificateur dit PID (Packet IDentifier) servant à identifier le flux élémentaire véhiculé par ce paquet transport. Ainsi, les paquets transport possédant le même identificateur PID transportent les données d'un seul flux élémentaire. Il y a donc au moins autant d'identificateurs que de flux élémentaires présents dans le flux transport.

Un identificateur PID est affecté à un paquet transport lors du multiplexage du ou des paquets PES correspondant. I1 est utilisé à la reconstitution des flux élémentaires à partir du flux transport.

Il est intéressant et avantageux de séparer les données utiles du flux transport en plusieurs champs qui correspondent à des niveaux de priorité différents, ceci notamment afin que les données ayant des niveaux de priorité puissent être traitées différemment au moment du codage dans l'unité d'émission, lors de la transmission et au moment du décodage dans l'unité de réception. I1 résulte de cette affectation de niveaux de priorité et du codage concomitant que les paquets du flux entrant sont transmis entre l'unité d'émission et une unité de réception du système de transmission sur des voies de transmission différentes qui sont chacune spécifiques des niveaux de priorité auxquels sont affectés lesdits paquets du flux entrant.

Ces niveaux de priorité peuvent par exemple être définis dans les identificateurs des paquets du flux transport. Les données d'un flux transport peuvent être séparées en trois champs: les données de haute priorité correspondant à l'information la mieux protégée, comme des données concernant des images de définition standard, les données de moyenne priorité, comme des données supplémentaires nécessaires à une haute définition des mêmes images, et des données de basse priorité correspondant à des données supplémentaires nécessaires à une très haute définition des mêmes images.

L'utilisation de plusieurs niveaux de priorité oblige à router les différents paquets du flux entrant dans l'une ou l'autre des voies de transmission qui sont affectées chacune à un niveau de priorité. Cette opération de routage est faite dans l'unité d'émission et, ce, avant l'opération de codage mentionnée ci-dessus afin de pouvoir effectuer un codage particulier pour chaque voie de transmission.

Dans l'unité de réception, il est nécessaire de recombiner les paquets en un unique flux sortant, lequel doit être identique au flux entrant. Ce but est notamment atteint lorsque les paquets du flux sortant se retrouvent dans le même ordre que celui qu'ils occupaient dans le flux entrant. Pour atteindre ce but, on a proposé de numéroter les paquets du flux entrant avant leur routage vers les différentes voies de transmission. Cette numérotation peut, par exemple, consister en l'introduction dans les données de chaque paquet d'un champ représentatif du numéro d'ordre d'arrivée dudit paquet dans le flux entrant. Dans l'unité de réception, il est prévu un dispositif de déroutage qui émet dans le flux sortant les paquets issus des voies de transmission dans l'ordre des numéros auxquels sont affectés lesdits paquets.

Ce système de numérotation et le procédé de déroutage qui est mis en oeuvre dans ledit dispositif de déroutage permettent de recouvrer dans le flux sortant les paquets dans le même ordre que celui qu'ils occupaient dans le flux entrant. Ils donnent entière satisfaction tant qu'il ne se produit pas d'erreurs de transmission dans un numéro d'un paquet. En effet, dans ce cas, le numéro d'ordre du paquet en question, tel que le dispositif de déroutage peut le lire, est erroné et l'émission des paquets sur le flux sortant est perturbée, voire bloquée.

La présente invention a pour but de résoudre ce problème et, pour ce faire, propose un procédé de déroutage des paquets présents dans chacune des voies de transmission qui permette, en cas de présence d'une erreur de transmission dans les numéros d'ordre auxquels sont affectés les paquets, une émission des paquets sur le flux sortant peu perturbée et telle que l'ordre des paquets dans le flux sortant soit respecté par rapport à celui dans le flux entrant.

Pour ce faire un procédé de déroutage de paquets selon l'invention est remarquable en ce qu'il consiste à utiliser un droit à l'émission d'un paquet de bourrage dans le flux sortant, ledit droit étant incrémenté à chaque détection d'erreur de numérotation dans l'un des paquets qui sont présents dans lesdites voies et qui sont prêts à être émis dans ledit flux sortant et étant décrémenté lors du traitement de ladite erreur de numérotation de manière à ce que ledit flux sortant respecte l'ordre des paquets dudit flux entrant.

Selon une autre caractéristique de l'invention, il consiste à émettre, en même temps qu'une erreur de numérotation est détectée, un paquet de bourrage dans ledit flux sortant.

Selon une autre caractéristique de l'invention, il consiste à supprimer les paquets prêts à être émis qui sont susceptibles d'être erronés, le droit à l'émission étant alors incrémenté d'un nombre d'unités égal au nombre de paquets supprimés moins un.

Selon une autre caractéristique de l'invention, ladite opération du traitement de ladite erreur de numérotation consiste à émettre un paquet de bourrage dans ledit flux sortant.

Selon une variante, un procédé selon l'invention est remarquable en ce qu'il consiste à chercher, parmi les paquets qui sont présents dans lesdites voies et qui sont prêts à être émis dans ledit flux sortant, celui qui porte le numéro suivant le numéro du paquet qui vient d'être émis, puis,
a) si ledit numéro a été trouvé une seule fois, à émettre ledit paquet,
b) si ledit numéro a été trouvé plusieurs fois, à émettre un paquet de bourrage et, en même temps, à supprimer les paquets susceptibles d'être erronés et à incrémenter d'un nombre d'unités égal au nombre de paquets supprimés moins un compteur dont la valeur
A représente un droit à l'émission de A paquets de bourrage, et
c) si ledit numéro n'a pas été trouvé, à émettre un paquet de bourrage et, si ledit compteur n'a pas une valeur nulle, à décrémenter d'une unité ledit compteur, alors que si ledit compteur a une valeur nulle, supprimer tous les paquets prêts à être émis et incrémenter ledit compteur d'un nombre d'unités égal au nombre de paquets supprimés moins un.

Afin de perturber au minimum le flux sortant et d'éviter de supprimer des paquets qui ne comportent pas de numéros erronés, on prévoit, à l'étape b), que seuls les paquets portant le numéro suivant le numéro de paquet qui vient d'être lu soient supprimés.

Selon une variante, tous les paquets prêts à être émis sont supprimés.

Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels:
la Fig. 1 est un schéma synoptique d'un système de télévision qui est équipé d'une unité de réception dans laquelle est mis en oeuvre le procédé de l'invention,
la Fig. 2 est un schéma synoptique d'un dispositif de routage d'un système de transmission tel que celui qui est représenté à la
Fig. 1,
la Fig. 3 est un schéma synoptique d'un dispositif de déroutage/décodeur dans lequel est mis le procédé de déroutage selon l'invention,
la Fig. 4 est un diagramme montrant le fonctionnement d'un système de transmission tel que celui qui est représenté à la Fig. 1,
la Fig. 5 est un organigramme illustrant un procédé de déroutage selon l'invention dans le cas où le nombre de voies de transmission du système de transmission est de trois,
la Fig. 6 est un diagramme montrant, dans huit étapes successives, l'état du numéro à lire, l'état du compteur de droit à l'émission d'un paquet de bourrage, l'état des files FIFO du dispositif de déroutage, et
la Fig. 7 est un organigramme illustrant le procédé de déroutage selon l'invention dans le cas où le nombre de voies de transmission du système de transmission est de n.

Le système de télévision représenté à la Fig. 1 comprend essentiellement un codeur d'images CI, un codeur de sons CS et un codeur de données CD, un multiplexeur temporel MUX, un système de transmission ST constitué d'une unité d'émission UEM reliée, par une liaison de transmission lt, à au moins une unité de réception URE, un démultiplexeur temporel DEM, un décodeur d'images DI, un décodeur de sons DS et un décodeur de données DD.

Les codeurs CI, CS, CD sont prévus pour délivrer, à partir des flux élémentaires respectivement délivrés par une pluralité de sources d'images, de sons et de données (non représentées), des données qui sont transmises sous forme de paquets PES au multiplexeur
MUX. Le multiplexeur MUX est prévu quant à lui pour découper les paquets PES en paquets de taille fixe, appelés paquets transport, et à multiplexer temporellement lesdits paquets transport afin de former un flux transport Fep.

Ce flux transport Fep est transmis à l'entrée du système de transmission ST et, plus particulièrement, à l'entrée de l'unité d'émission UEM. I1 est appelé par la suite flux entrant de paquets
Fep.

Le flux entrant de paquets Fep est transmis par le système de transmission ST et est recouvré et délivré à sa sortie sous la forme d'un flux sortant de paquets Fsp.

Le flux sortant Fsp engendré par l'unité de réception URE est transmis à l'entrée du démultiplexeur DEM dont les sorties sont respectivement reliées aux entrées des décodeurs DI, DS et DD. Ceuxci sont prévus pour décoder les données des flux élémentaires portés par les paquets délivrés par le démultiplexeur DEM et pour présenter ces données sous forme de séquences d'images et de sons.

Comme il a déjà été mentionné ci-dessus, chaque paquet délivré par le multiplexeur MUX et se retrouvant donc dans le flux entrant
Fep appartient, selon le niveau de priorité auquel sont affectées les données qu'il contient, à trois types de paquets: un type de haute priorité HP, un type de moyenne priorité MP et un type de basse priorité LP.

C'est dans les codeurs CI, CS et CD que les données sont affectées d'un niveau de priorité. Dans le flux entrant Fep, chaque paquet comporte un en-tête qui contient lui-même lidentificateur appelé PID servant à identifier le flux élémentaire qu'il véhicule.

Ainsi, à chaque identificateur PID, est associé un niveau de priorité, HP, MP ou LP.

L'unité d'émission UEM est essentiellement constituée d'un dispositif de routage ROUT, d'un premier codeur COD1, d'un second codeur COD2 et d'un émetteur EM.

Le dispositif de routage ROUT a pour fonction essentielle de séparer le flux entrant de paquets Fep en autant de flux de paquets
FHp, Fp et FLP qu'il y a de niveaux de priorité, ici trois. Une autre fonction du dispositif de routage ROUT est de résoudre les problèmes résultant de la différence entre le débit engendré par le multiplexeur MUX et le débit du système de transmission ST, lequel est nécessairement supérieur, comme on l'a déjà mentionné, au débit engendré par le multiplexeur MUX.

Le premier codeur COD1 est par exemple un codeur du type codeur/correcteur tel qu'un codeur de Reed Solomon suivi des circuits d'entrelacement prévus pour chaque flux transport de priorité différente.

Le second codeur COD2 est par exemple un codeur convolutif.

L'unité de réception URE est essentiellement constituée d'un récepteur REC, d'un décodeur DEC, par exemple du type codeur convolutif correspondant au codeur convolutif COD2 de l'unité d'émission UEM, et d'un décodeur/dispositif de déroutage DEROUT.

La fonction du décodeur/dispositif de déroutage DEROUT est, d'une part, d'effectuer un décodage qui corresponde au codage réalisé par le codeur COD1 de l'unité d' émission UEM et, d'autre part, de regrouper en un seul flux transport Fsp les flux reçus de paquets FrHp, FrZp et FrLp de priorité différente issus du décodeur DEC.

Chaque paquet transport HP, MP, LP dans le flux entrant Fep ainsi que dans les flux FHp, Fp et FLP est, dans un mode de réalisation de l'invention, constitué de 188 octets dont les 4 premiers constituent son en-tête. Dans ces 4 octets, 13 bits constituent l'identificateur PID du paquet servant à identifier le flux élémentaire véhiculé par ce paquet.

On notera que, plus le niveau de priorité des données d'un paquet de transport est élevé, plus leur transmission doit se faire avec un taux d'erreurs faible et plus la perte de leur contenu doit être évitée. Aussi, chaque flux de paquets séparé FHPT FMp et FLP avec un niveau de priorité déterminé est donc traité séparément, notamment dans le codeur convolutif COD2, dans l'émetteur EM et le récepteur
REC et dans le décodeur DEC.

On a représenté à la Fig. 2 le dispositif de routage ROUT selon l'invention.

Il comprend une entrée EFP à laquelle est fourni le flux entrant de paquets Fep issu du multiplexeur MUX.

L'entrée EFP est reliée à l'entrée d'une file d'entrée FIFOE dont la sortie est elle-meme reliée à l'entrée d'un dispositif d'insertion de paquets de bourrage DIPB. Le dispositif DIPB est prévu pour insérer des paquets de bourrage afin d'ajuster le débit dans le système de transmission ST à celui du flux entrant Fep.

La sortie du dispositif DIPB est reliée à l'entrée d'un dispositif de réestampillage DR dont une entrée de commande est reliée à un circuit de recouvrement d'estampilles CR. Ce dernier a son entrée qui est reliée à l'entrée EFp du dispositif de routage
ROUT.

Comme il est connu dans le domaine de la technique, pour synchroniser les operations de décodage et de présentation des décodeurs DI, DS, DD (voir Fig. 1), des estampilles temporelles indiquant les instants corrects de présentation et de décodage des images et du son associé ainsi que des estampilles indiquant les valeurs d'une horloge de référence sont incorporées dans les paquets
PES et, par conséquent dans les paquets du flux entrant F. Les premières sont respectivement appelées PTS et DTS (comme Presentation
Time Stamps et Decoding Time Stamps). Les secondes sont nommées PCR (comme Program Clock Reference).

Les estampilles PCR indiquent les valeurs correctes de l'horloge de référence système et permettent de recouvrer le signal d'horloge de référence dans les décodeurs DI, DS et DD.

Les estampilles de décodage DTS et les estampilles de présentation PTS indiquent quant à elles les instants qui sont définis par rapport à l'horloge de référence système et auxquels doivent être déclenchés les processus de décodage et de présentation des flux élémentaires recouvrés dans lesdits décodeurs.

On comprendra que l'insertion des paquets de bourrage par le dispositif DIPB amène à recalculer les valeurs des estampilles PCR.

Pour ce faire, le circuit CR reçoit les paquets HP, MP et LP du flux de paquets entrant Fep en extrait les estampilles temporelles
PCR et les retransmet au dispositif de réestampillage DR qui calcule de nouvelles valeurs d'estampilles et qui les affectent à des paquets prédéterminés issus du dispositif d'insertion de paquets de bourrage
DIPB.

La sortie du dispositif DIPB est reliée à l'entrée d'un dispositif de numérotation de paquets NUM dont la fonction essentielle est d'affecter à chacun des paquets sur son entrée un numéro qui corresponde à celui de son ordre dans le flux de paquets à la sortie du dispositif d'insertion de paquets de bourrage DIPB. Ces numéros sont par exemple inscrits dans un champ prévu à cet effet dans chacun des paquets.

La sortie de ce dispositif NUM est reliée à l'entrée d'un dispositif d'aiguillage de paquets DAP dont les trois sorties sont respectivement reliées aux trois entrées de trois files FIFON, FIFOM et FIFOL. Les sorties de ces trois files FIFOH, FIFON et FIFOL sont reliées à la sortie SR du dispositif de routage ROUT.

On remarquera que les flux de paquets séparés FHp, Fp et FLp sont, à la sortie du dispositif de routage ROUT, portés par un même multiplex temporel noté sur la Fig. 2 (FHPT Fp, FLp).

On notera encore que la sortie SR du dispositif de routage ROUT est destinée à être reliée au codeur COD1.

Une unité de controle UC a une sortie reliée à l'entrée de commande du dispositif d'aiguillage de paquets DAP pour y délivrer un signal de commande Cdap. Elle a encore six sorties respectivement reliées aux entres de commande en écriture et en lecture des trois files FIFOH, FIFoh et FIFOB pour respectivement leur délivrer des signaux de commande en écriture WH, WM et We et des signaux de commande en lecture RH, Rz et RB. Elle a encore deux sorties respectivement reliées à l'entrée de commande en écriture et à la sortie de commande en écriture de la file FIFOE pour respectivement leur délivrer les signaux Sce et Scl.

L'unité de commande UC a encore deux entrées respectivement prévues pour recevoir, d'une part, les signaux d'horloge Hm délivrés par le multiplexeur MUX en relation avec l'horloge système des codeurs CI, CS, CD et en synchronisme avec les paquets du flux entrant Fep et, d'autre part, des signaux d'horloge système Hs. Elle comprend enfin une entrée sur laquelle sont délivrés des signaux de modes de fonctionnement Mf.

Le décodeur/dispositif de déroutage DEROUT associé au dispositif de routage ROUT est maintenant décrit en relation avec la Fig. 3.

I1 comporte trois décodeurs DRSH, DRSM et DRSL correspondant au codeur COD1 de l'unité d'émission UEM dont les entrées sont respectivement reliées aux sorties correspondantes du décodeur convolutif DEC pour respectivement y recevoir les flux reçus de paquets FrHp, Frp et FrLp portant respectivement les paquets affectés d'une haute priorité HP, les paquets affectés d'une priorité moyenne
MP et les paquets affectés d'une basse priorité BP. Les sorties des trois décodeurs sont reliées à l'entrée de trois files FIFOrH, FIFOrM et FIFOrL dont les sorties sont reliées à l'entrée d'un dispositif de déroutage DM.Celui-ci a sa sortie qui constitue la sortie SFP du décodeur/dispositif de déroutage DEROUT sur laquelle est délivré le flux sortant de paquets Fsp.

Le dispositif de déroutage DM a une entrée de commande qui est reliée à une sortie de commande d'une unité de contrôle UCr pour y recevoir un signal Cm. L'unité de commande UCr est également prévue pour délivrer des signaux de lecture Rh, Rm et Rl aux files FIFOrH, FIFOrn et FIFOrL. Elle est encore prévue pour recevoir le signal d'horloge système Hs ainsi qu'un signal de commande de modes de fonctionnement Mf.

On va maintenant décrire le fonctionnement du dispositif de routage ROUT et du dispositif de déroutage DEROUT en relation avec la
Fig. 4. Mais au préalable, on va préciser les caractéristiques des trames transmises dans le système de transmission ST.

L'unité d'émission UEM et l'unité de réception URE fonctionnent de manière que, pour chaque niveau de priorité, un nombre entier de paquets transports HP, MP, LP soit véhiculé par trame. Plusieurs modes de fonctionnement peuvent être envisagés, correspondant à deux débits respectivement de 12 et 24 Mbits/seconde et à l'aspect hiérarchique ou non du système de transmission. Pour chacun des modes envisagés, on a répertorié, dans le tableau suivant, le nombre de paquets de haute priorité HP, de moyenne priorité MP et basse priorité BP par trame transmise.

Mode HP MP LP
Mode lA 123 189 211
Mode 1A 123 189 211
Mode 1B 124 372 0
Mode 2A 124 124 0
Mode 2B 124 124 0
Mode 3A 492 0 0
Mode 3B 496 0 0
Tableau 1
Tableau 1
On constate que les modes 3A et 3B sont des modes nonhiérarchiques contrairement aux autres modes. On constate également que le mode 1A est le seul qui exploite trois niveaux de priorité.

Ces différents modes sont donnés à titre d'exemple. En particulier, dans le cadre de l'invention, le nombre de niveaux de priorité n'est pas limité à trois mais peut être quelconque, supérieur à un.

L'unité de commande UC de l'unité d'émission UEM et celle UCr de l'unité de réception URE sont prévues pour être configurées dans l'un des modes définis ci-dessus par positionnement de signaux appropriés
Mf sur leurs entrées de commande de configuration.

A la Fig. 4, on a montré les paquets transport HP, MP et LP dans le flux entrant Fep à la sortie du multiplexeur temporel MUX, dans les files FIFOH, FIFON et FIFOL du dispositif de routage ROUT après leur numérotation dans le dispositif de numérotation DN, dans le multiplex (FHp, Fw, FLp) à la sortie desdites files FIFOH, FIFOM et
FIFOL, puis, après réception par le récepteur REC et décodage dans le décodeur DEC, dans les files FIFOrH, FIFOrn et FIFOrL du décodeur/dispositif de déroutage DEROUT.

La présente invention est concernée par la lecture des files FIFOrH, FIFOrn et FIFOL. Comme on le verra par la suite, cette lecture se fait par la commande des files FIFOrH, FIFOrM et FIFOrL dans l'ordre des numéros qui ont été affectés aux paquets par le dispositif de numérotation NUM de l'unité d'émission UEM. On a représenté, à la Fig. 4, les paquets dans le flux sortant Fsp après lecture des files FIFOrH, FIFOrn et FIFOL.

Le problème qui se pose résulte du fait qu'il peut se produire des erreurs dans les paquets transmis par le système de transmission
ST. Or, ces erreurs peuvent affectées les numéros des paquets inscrits dans les paquets. I1 s'ensuit alors, sans mesure pour y remédier, un blocage de la lecture des files FIFOrH, FIFOrM et FIFOrL puisque l'ordre de lecture des paquets est perturbé.

Pour résoudre ce problème particulier, l'invention propose un fonctionnement de l'unité de commande UCr qui est illustré par le diagramme de la Fig. 5.

On suppose, au départ, c'est-à-dire au point A, que la lecture du paquet d'ordre N s'est correctement effectué. En 10, le numéro d'ordre N est incrémenté d'une unité, puis, en 20, le nouveau numéro
N est recherché dans les trois paquets susceptibles d'être lus dans les files FIFOrH, FIFOrn et FIFOrL.

S'il existe, trois cas peuvent se présenter selon que le nombre de lectures du numéro recherché effectuées en 30, est un, deux ou trois.

Il peut se présenter dans l'un des trois paquets. C'est le cas normal. Le paquet correspondant est lu, en 40, et le processus recommence au point A.

I1 peut se présenter dans deux des trois paquets. Dans ce cas, il y a une erreur dans la numérotation de l'un ou l'autre paquet. Les paquets en question ne sont alors pas lus et sont éliminés en 50. En même temps, un paquet de bourrage est émis, en 60, et un compteur C est incrémenté d'une unité, en 70. Le processus recommence de nouveau en A.

Enfin, il peut se présenter dans les trois paquets. Dans ce cas, il y a une erreur dans la numérotation de deux des trois paquets. Les trois paquets ne sont pas lus et sont éliminés en 80. En même temps, un paquet de bourrage est emis, en 90, et un compteur C est incrémente de deux unités, en 100. Le processus recommence de nouveau en A.

En 20, le nouveau numéro d'ordre N = N + 1 à lire peut ne pas exister dans aucun des trois paquets susceptibles d'être lus dans les files FIFOrH, FIFOr et FIFOrL. Dans ce cas, il y a nécessairement une erreur, dans l'un au moins des trois paquets.

Deux cas peuvent alors se poser selon que le compteur C est nul ou pas.

S'il est nul, alors les trois paquets sont éliminés en 110, un paquet de bourrage est émis en 120 et le compteur C est incrémenté de deux unités en 130. Le processus recommence de nouveau en A.

Par contre s'il n'est pas nul, un paquet de bourrage est émis en 140 et le compteur est décrémenté d'une unite en 150. Le processus recommence en A.

On va illustrer, par un exemple et en relation avec la Fig. 6, ce processus.

La Fig. 6 montre 8 états du dispositif de déroutage dans le cas où deux erreurs se sont produites dans le paquet d'ordre trois MP03 qui est devenu MP04 et dans le paquet d'ordre dix HP10 qui est devenu HP08.

Dans l'état I, les paquets HPO1 et HP02 ont été lus. N est alors égal à 3. Suite à l'erreur dans le paquet MP03 qui est en réalité marqué MP04, il n'y a pas de paquet affecté d'un numéro 3 à lire. Le résultat du procédé selon l'invention est donné dans l'état II. Les trois paquets HPO9, MP04 et LP06 sont éliminés, le compteur C est incrémenté de deux unités et un paquet de bourrage BP est émis.

A l'état III, on voit que la lecture des paquets MP04 et MP05 s'est ensuite poursuivie normalement. Le paquet à lire est alors celui qui est marqué du numéro 6 mais qui est absent puisqu'vil a été éliminé à l'état II. Un paquet de bourrage BP est alors émis mais le compteur C est décrémenté d'une unité (état IV)
Le paquet LP07 est lu normalement, puis N devient égal à 8. Là, deux paquets affectés du numéro 8 sont présents. Les deux paquets affectés du numéro 8 sont éliminés, un paquet de bourrage BP est émis et le compteur C est incrémenté d'une unité (Etat VI).

A l'état VI, N est égal à 9. Un paquet de bourrage BP est émis, le compteur C est décrémenté.

A l'état VII, N est égal à 10. Là également, un paquet de bourrage BP est émis et le compteur C est décrémenté d'une unité.

On remarquera qu'à l'état VIII, les paquets stockés dans les files FIFOrH, FIFOrn et FIFOrL ne sont pas affectés d'une erreur, qu'il n'en manque pas et que tout est rentre dans l'ordre. On remarquera encore que le compteur C est redevenu égal à O. I1 s'avère que le compteur C indique en permanence un droit à l'émission d'un paquet de bourrage.

Enfin, on notera que les paquets de bourrage sont insérés dans la trame exactement à la place des paquets qui ont été éliminés si bien que le flux transport délivre au démultiplexeur 50 est toujours valide.

A la Fig. 7, on a représenté un organigramme qui illustre le procédé de l'invention dans le cas où le nombre de niveaux de priorité est égal à n. Dans ce cas, on comprendra que le nombre de voies de transmission nécessaires à la transmission des paquets affectés chacun à un niveau de priorité est aussi égal à n. I1 en est ainsi du nombre de files FIFO de l'unité d'émission UEM et du nombre de files FIFOr de l'unité de réception URE.

Le diagramme de la Fig. 7 diffère de celui de la Fig. 5 en ce que le nombre N recherché, s'il existe, peut se retrouver 1 fois, 2 fois, 3 fois, ..., n fois. A chaque branche pour lequel il se retrouve un nombre de fois supérieur à 1, il y a émission d'un paquet de bourrage en 50, 80, ..., 160, il y a élimination des paquets qui se trouvent dans les files FIFOr en position de lecture et qui présentent ledit même numéro, et ce en 60, 90, ..., 170 et il y a incrémentation du compteur C d'un nombre d'unités égal au nombre de fois où ledit numéro se rencontre moins un, respectivement en 70, 100 et 180.

Claims (7)

REVENDICATIONS

1) Procédé de déroutage de paquets destiné à être mis en oeuvre dans une unité de réception (URE) d'un système de transmission (ST) de données numériques arrangees en paquets, lesdits paquets préalablement numérotés selon l'ordre qu'ils occupent dans un flux entrant (Fep) étant ensuite transmis entre l'unité d'émission (UEM) dudit système (ST) et une unité de réception (URE) sur des voies de transmission différentes spécifiques des niveaux de priorité auxquels sont affectés lesdits paquets dudit flux entrant (Fep) ledit procédé consistant à former un flux de paquets sortant (Fsp) à partir des paquets transmis sur lesdites voies, caractérisé en ce qu'il consiste à utiliser un droit à l'émission d'un paquet de bourrage dans le flux sortant, ledit droit étant incrémenté à chaque détection d'erreur de numérotation dans l'un des paquets qui sont présents dans lesdites voies et qui sont prêts à être émis dans ledit flux sortant et étant décrémenté lors du traitement de ladite erreur de numérotation de manière à ce que ledit flux sortant respecte l'ordre des paquets dudit flux entrant.

2) Procédé selon la revendication 1, caractérisé en ce qu'il consiste à émettre, en même temps qu'une erreur de numérotation est détectée, un paquet de bourrage dans ledit flux sortant.

3) Procédé selon la revendication 2, caractérisé en ce qu'il consiste à supprimer les paquets prêts à être émis qui sont susceptibles d'être erronés, le droit à l'émission étant alors incrémenté d'un nombre d'unités égal au nombre de paquets supprimés moins un.

4) Procédé selon la revendication 1, 2 ou 3, caractérisé en ce que ladite opération du traitement de ladite erreur de numérotation consiste à émettre un paquet de bourrage dans ledit flux sortant.

5) Procédé de déroutage de paquets destiné à être mis en oeuvre dans une unité de réception (URE) d'un système de transmission (ST) de données numériques arrangées en paquets, lesdits paquets préalablement numérotés selon l'ordre qu'ils occupent dans un flux entrant (Fep) étant ensuite transmis entre l'unité démission (UEM) dudit système (ST) et une unité de réception (URE) sur des voies de transmission différentes spécifiques des niveaux de priorité auxquels sont affectés lesdits paquets dudit flux entrant (Fep) ledit procédé consistant à former un flux de paquets sortant (Fsp) à partir des paquets transmis sur lesdites voies, caractérisé en ce qu'il consiste à chercher, parmi les paquets qui sont présents dans lesdites voies et qui sont prêts à être émis dans ledit flux sortant (Fsp) celui qui porte le numéro suivant le numéro du paquet qui vient d'être émis, puis,

a) si ledit numéro a été trouvé une seule fois, à émettre ledit paquet,

b) si ledit numéro a été trouvé plusieurs fois, à émettre un paquet de bourrage et, en même temps, à supprimer les paquets susceptibles d'être erronés et à incrémenter d'un nombre d'unités égal au nombre de paquets supprimés moins un un compteur dont la valeur A représente un droit à l'émission de A paquets de bourrage, et,

c) si ledit numéro n'a pas été trouvé, à émettre un paquet de bourrage et, si ledit compteur n'a pas une valeur nulle, à décrémenter d'une unité ledit compteur, alors que si ledit compteur a une valeur nulle, supprimer tous les paquets prêts à être émis et incrémenter ledit compteur d'un nombre d'unités égal au nombre de paquets supprimés moins un.

6) Procedé selon la revendication 5, caractérisé en ce qu'à l'étape b), seuls les paquets portant ledit numéro sont supprimés.

7) Procédé selon la revendication 5, caractérisé en ce qu'à l'étape b), tous les paquets prêts à être émis sont supprimés.