FR2719177A1 - Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. - Google Patents
Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. Download PDFInfo
- Publication number
- FR2719177A1 FR2719177A1 FR9404876A FR9404876A FR2719177A1 FR 2719177 A1 FR2719177 A1 FR 2719177A1 FR 9404876 A FR9404876 A FR 9404876A FR 9404876 A FR9404876 A FR 9404876A FR 2719177 A1 FR2719177 A1 FR 2719177A1
- Authority
- FR
- France
- Prior art keywords
- redundancy
- equipment
- field
- frame
- bits
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
On constitue des trames de signal numérique transmises séquentiellement sur une ligne de transmission en anneau reliant en série un équipement central (11) et des équipements périphériques (12, 13). Certaines trames incluent au moins un champ de données et un champ de redondance associé fournissant n bits de redondance pour chaque bit d'information à communiquer. Le champ de redondance contient des mots de n bits construits par codage de mots de données ayant la longueur du champ de données. Chaque équipement périphérique ayant p bits d'information à communiquer à l'équipement central modifie la trame qu'il reçoit en ajoutant au contenu du champ de redondance un mot de redondance construit à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement et des valeurs de bit prédéterminées aux emplacements attribués aux autres équipements.
Description
PROCEDE DE TRANSMISSION DE BITS D'INFORMATION A CODAGE
REDONDANT, RESEAU LOCAL COMPORTANT APPLICATION DE CE
PROCEDE, ET EQUIPEMENT PERIPHERIQUE A UTILISER
DANS UN TEL RESEAU LOCAL
La présente invention concerne un procédé de transmission de bits d'information entre un équipement central et des équipements périphériques, un réseau local mettant en oeuvre ce procédé, et des équipements périphériques appartenant à un tel réseau local. Elle trouve des applications dans les transports guidés (ferroviaires ou métro sur pneu), ainsi que dans de nombreux domaines industriels pour lesquels on a besoin d'échanger des informations à haut niveau de sécurité dans un environnement
soumis à des perturbations électromagnétiques.
Dans le domaine ferroviaire, deux techniques sont habituellement utilisées pour sécuriser la transmission des informations numériques: redondance physique ou codage très redondant. Dans le cas des échanges de données entre calculateurs, le procédé de codage est très fréquemment utilisé, en faisant appel à des codes très redondants, comprenant typiquement 32 ou 64 bits de redondance, pour assurer une très grande sécurité de transmission. Lorsqu'on veut sécuriser un bloc unique d'information très long, par exemple de plusieurs centaines de bits, l'adjonction de 64 bits de redondance ne pénalise que peu la transmission. Mais si on transpose cette méthode au cas o on veut acquérir un grand nombre d'informations indépendantes, par exemple cent informations tout-ou-rien (0 ou 1) provenant de cent circuits d'acquisition différents, il faut ajouter 64 bits de redondance à chacune des informations binaires, ce qui multiplie par 65 la capacité requise pour la transmission de
ces informations.
Un but principal de la présente invention est de proposer un procédé à codage redondant permettant de transmettre des informations indépendantes entre un équipement central et des équipements périphériques en
n'augmentant que modérément le débit de transmission requis.
Dans le procédé selon l'invention, on constitue des trames de signal numérique transmises séquentiellement sur une ligne de transmission en anneau reliant en série l'équipement central et les équipements périphériques, certaines au moins des trames incluant au moins un champ de données et un champ de redondance associé fournissant n bits de redondance pour chaque bit d'information à communiquer, et chaque emplacement de bit du champ de données étant attribué à l'un des équipements périphériques. Le champ de redondance contient des mots de redondance de n bits construits par codage de mots de données ayant la longueur du champ de données. Chaque équipement périphérique ayant un nombre p. supérieur ou égal à 1, de bits d'information à communiquer à l'équipement central modifie la trame qu'il reçoit en ajoutant au contenu du champ de redondance un mot de redondance construit à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement périphérique et des valeurs de bits prédéterminées aux emplacements attribués aux autres équipements périphériques, et transmet la trame modifiée à
l'équipement suivant sur la ligne de transmission en anneau.
Cette façon de combiner les mots de redondance relatifs à des informations indépendantes issues d'équipements périphériques différents permet de prévoir n bits de redondance par bit d'information sans multiplier de façon correspondante la longueur des trames. L'équipement central émet périodiquement une trame qui est traitée successivement par les équipements périphériques en fonction des bits d'information qu'ils ont à transmettre. Lorsque la trame modifiée revient à l'équipement central, celui-ci vérifie l'intégrité des informations qu'il reçoit sur la
base du champ de redondance.
Il y a deux principales catégories d'équipement périphérique: les équipements d'acquisition d'informations destinées à l'équipement central, et ceux qui sont commandés par l'équipement central par l'intermédiaire de la ligne de transmission en anneau. Pour un équipement d'acquisition, la trame de signal numérique comporte un champ de données d'acquisition et un champ de redondance associé. Un équipement d'acquisition ayant p bits d'information à communiquer à l'équipement central insère ces p bits aux p emplacements attribués à cet équipement d'acquisition dans le champ de données d'acquisition, et construit le mot de redondance à ajouter au contenu du champ de redondance associé à partir d'un mot de données d'acquisition ayant ces p bits au p emplacements attribués à cet équipement d'acquisition et des valeurs de bits prédéterminées aux emplacements attribués aux autres équipements d'acquisition. Pour procéder à la vérification, l'équipement central recalcule ce que devrait être le contenu du champ de redondance compte tenu des bits d'information présents dans le champ de données de la trame qui a été transmise. Une erreur de transmission est détectée si le résultat de ce calcul diffère du contenu effectif du
champ de redondance de la trame reçue.
Dans le cas des équipements périphériques commandés, l'équipement central connaît a priori leur état. Les équipements commandés n'ont donc pas besoin d'insérer des
bits d'information sur leur état dans le champ de données.
Pour un équipement commandé, la trame de signal numérique comporte un champ de données de commande et un champ de redondance associé. Chaque équipement commandé par p bits d'information insérés dans le champ de données de commande par l'équipement central comporte des moyens de détection de son état, fournissant p bits de contrôle à communiquer à l'équipement central, et construit le mot de redondance à ajouter au contenu du champ de redondance associé au champ de données de commande à partir d'un mot de données de contrôle de même longueur que le champ de données de commande et ayant les p bits de contrôle aux p emplacements attribués à cet équipement commandé et des valeurs de bits prédéterminées aux emplacements attribués aux autres équipements commandés. De préférence, les mots de redondance sont construits par codage arithmétique des mots de données, et les additions effectuées dans les champs de redondance sont
des additions arithmétiques avec transmission de retenue.
Le réseau local selon l'invention comprend un équipement central et des équipements périphériques reliés en série par une ligne de transmission en anneau sur laquelle sont transmises séquentiellement des trames de signal numérique, certaines au moins des trames incluant au moins un champ de données et un champ de redondance associé fournissant n bits de redondance pour chaque bit d'information à communiquer, chaque emplacement de bit du champ de données étant attribué à l'un des équipements périphériques. Le champ de redondance contient des mots de redondance de n bits construits par codage de mots de données ayant la longueur du champ de données. Chaque équipement périphérique comprend des moyens de détection fournissant un nombre p. supérieur ou égal à 1, de bits d'information à communiquer à l'équipement central, des moyens pour obtenir un mot de redondance de n bits à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement périphérique et des valeurs de bits prédéterminées aux emplacements attribués aux autres équipements périphériques, et un additionneur pour ajouter le mot de redondance obtenu au contenu du champ de redondance de la trame reçue par cet
équipement périphérique.
D'autres particularités et avantages de la présente
invention apparaîtront dans la description ci-après d'un
exemple de réalisation préféré mais non limitatif, lu conjointement aux dessins annexés, dans lesquels: - la figure 1 est un schéma synoptique général d'un réseau local selon l'invention; - la figure 2 est un schéma d'un équipement périphérique d'acquisition du réseau de la figure 1; - la figure 3 est un diagramme montrant la structure de certaines trames indiquées sur la figure 2; - la figure 4 est un schéma d'un équipement périphérique commandé du réseau de la figure 1; et - la figure 5 est un diagramme analogue à la figure
3 dans le cas de l'équipement de la figure 4.
L'invention est décrite ci-après dans son application au contrôle et à la commande d'automatismes dans une rame ferroviaire. Ces opérations sont supervisées par un processeur de contrôle-commande 10 faisant partie d'un
équipement central 11 du réseau local.
Les équipements périphériques comprennent d'une part des équipements d'acquisition 12 qui, fonctionnellement, sont essentiellement des détecteurs fournissant au processeur 10 divers paramètres d'état ou de fonctionnement de la rame, et d'autre part des équipements actifs 13 commandés par le processeur 10 par l'intermédiaire du réseau local, qui sont par exemple des dispositifs de commande d'ouverture de porte, ou de freinage.... Les équipements commandés 13 reçoivent l'énergie électrique d'une alimentation commune 14, et leur état est commandé par des bits de commande en tout-ou-rien fournis par le processeur
sur la ligne de transmission en anneau du réseau local. Vis-
à-vis du processeur 10, chaque équipement commandé 13 constitue une ou plusieurs sorties tout-ou-rien ayant un état restrictif de sécurité (par exemple porte fermée, freins bloqués...) et un état permissif (par exemple porte ouverte, freins inactifs...). Par construction, les équipements commandés 13 sont dans leur état restrictif lorsqu'ils ne sont pas alimentés. Par conséquent, lorsqu'une avarie est détectée, la sécurité impose que le processeur 10 interrompe l'alimentation 14 pour mettre tous les
équipements commandés 13 dans leur état restrictif.
L'équipement central 11 comprend un contrôleur de
réseau 15 pour gérer les transmissions sur le réseau local.
Le contrôleur 15 est par exemple relié au processeur 10 par l'intermédiaire d'un bus au format VME. La ligne de transmission en anneau part du contrôleur 15, et y revient après être passée par les différents équipements
périphériques du réseau.
La structure des trames T de signal numérique transmises séquentiellement sur la ligne en anneau est illustrée par les premières lignes des figures 3 et 5. Les trames concernées par le procédé selon l'invention comportant chacune un champ 20 de données d'acquisition pour recevoir les bits d'information Xl...Xk communiqués par les équipements périphériques d'acquisition 12, un champ 21 de données de commande pour recevoir les bits de commande Yi...Ym destinés aux équipements périphériques commandés 13, deux champs de redondance 22, 23 respectivement associés aux champs de données 20, 21, et un champ de redondance cyclique global 24. Chaque champ de redondance 22, 23 est situé après son champ de données associé, et le champ de redondance cyclique 24 est situé en fin de trame. Chaque champ de
données 20, 21 peut comporter plusieurs centaines de bits.
Chacun des champs de redondance 22 et 23 comporte typiquement n = 32 ou n = 64 bits de redondance, obtenus par codage arithmétique de mots de données ayant la longueur du champ de données associé. Le champ de redondance cyclique 24 comporte par exemple 32 bits tels que le contenu de l'ensemble de la trame appartienne à un code cyclique, du
moins en l'absence d'erreurs de transmission.
Chaque emplacement de bit d'un des champs de données
, 21 est attribué à l'un des équipements périphériques.
Chaque équipement périphérique concerné par p bits d'un champ de données dispose ainsi, dans ce champ, de p
emplacements prédéfinis par le protocole de transmission.
Certaines ds trames transmises sur la ligne de transmission en anneau peuvent avoir une structure différente de celle décrite ci-dessus. On peut notamment prévoir des trames de configuration émises périodiquement par l'équipement central pour indiquer aux équipements périphériques les trames à venir qui auront la stucture décrite ci-dessus, afin que les équipements périphériques
adoptent le comportement approprié, qui est décrit ci-après.
La trame initiale est construite par le contrôleur de réseau 15. Les k bits du champ de données d'acquisition 20 sont initialisés à 0, et les m emplacements du champ de données de commande 21 reçoivent les bits de commande de l'état des équipements commandés 13 fournis par le processeur 10. Le processeur 10 fournit également deux mots de redondance d'initialisation CA0, CB0 représentatifs du moment o la trame initiale est émise. Le contrôleur 15 met en forme la trame en mettant dans l'ordre approprié les bits qui la composent, les mots de redondance d'initialisation CA0 et CBo0 étant placés dans les champs de redondance 22 et 23. Le contrôleur 15 calcule également le mot de redondance cyclique CC0 correspondant à la trame initiale, et le place dans le champ de redondance cyclique 24 de la trame initiale. La figure 2 est un schéma d'un équipement périphérique d'acquisition ayant p = 1 bit d'information Xi à communiquer à l'équipement central 11. Ce schéma est aisément généralisable au cas o p > 1. L'équipement d'acquisition 12 comporte des moyens fonctionnels 26 essentiellement constitués par un détecteur 27 fournissant la valeur du bit Xi, et des moyens 28 de gestion du protocole de transmission. Ces moyens 28 comprennent une unité 33 de codage arithmétique et de formation d'une trame Ta représentée sur la deuxième ligne de la figure 3. Cette trame Ta comporte le bit Xi à l'emplacement attribué à l'équipement 12 dans le champ de données d'acquisition 20, et des 0 aux autres emplacements de ce champ 20. Les champs 21, 23 et 24 de la trame Ta ne contiennent que des 0. Le champ 22 contient le mot de redondance CAi correspondant au codage arithmétique du mot de données d'acquisition O... 0XiO...0 présent dans le champ de données d'acquisition 20. Ce mot de redondance CAi peut être calculé par l'unité 33. Une autre possibilité est de mémoriser les mots de redondance CAi possibles (qui sont en petit nombre: 2P) dans une mémoire de l'unité 33, et d'aller chercher dans cette mémoire le mot de redondance qui convient en fonction de la valeur du bit Xi. L'unité 33 délivre la trame Ta en synchronisme avec la trame entrante T provenant de l'équipement situé en amont sur la ligne de transmission en anneau. Cette synchronisation est réalisée sous le contrôle d'une unité de synchronisation 35 recevant d'une part un signal d'horloge CLK transmis sur une ligne d'horloge parallèle à la ligne de transmission en anneau, permettant de synchroniser l'équipement 12 au niveau bit, et d'autre part le signal numérique transmis sur la ligne de transmission en anneau. De façon non représentée sur le figure 3, certaines des trames T ont un en-tête constitué par une série de bits de synchronisation permettant à
l'unité 35 de synchroniser l'équipement 12 au niveau trame.
Une autre possibilité pour synchroniser l'équipement 12 sans ligne d'horloge distincte serait de munir l'unité de synchronisation 35 d'une boucle à phase asservie assurant la synchronisation au niveau bit sur la base du signal
numérique reçu sur la ligne de transmission en anneau.
Un additionneur arithmétique 37 modulo 2n (à transmission de retenue) reçoit la trame entrante T et la trame Ta fournie par l'unité 33, et délivre la somme Tb = T + Ta illustrée sur la troisième ligne de la figure 3. Comme les équipements périphériques situés en amont ne sont pas concernés par l'emplacement du bit Xi qui est attribué à cet équipement, cet emplacement contient, dans la trame entrante T, la valeur O inscrite initialement par l'équipement central 11, et le bit Xi est donc inséré dans la trame Tb par l'additionneur 37 sans modifier les autres emplacements du champ de données d'acquisition 20. La trame Tb est fournie à une entrée d'une porte OU EXCLUSIF 38 dont l'autre entrée reçoit la trame entrante T. La trame Tc = Tb $ T fournie par la porte 38 est adressée à l'entrée d'un codeur cyclique à redondance 39 qui calcule le mot de redondance cyclique correspondant au contenu de la trame Tc. Le codeur 39 est constitué de façon classique par un agencement de bascules D cadencées par l'unité de synchronisation 35 et de portes logiques, calculant le reste d'une division par le polynôme générateur du code cyclique utilisé. Le mot de redondance cyclique contenu dans le champ 24 de la trame Td sortant du codeur 39 est alors f(Tc) = f(Tb O T) = f(Tb) O f(T) = CCi CCv, o CCi désigne le mot de redondance cyclique associé à la trame somme Tb fournie par l'additionneur 37, et CCv désigne le mot de redondance cyclique recalculé pour les champs 20 à 23 de la trame entrante T. Cette trame Td est fournie à une entrée d'une porte OU EXCLUSIF 40 dont l'autre entrée reçoit la trame entrante T. La sortie de l'équipement périphérique fournissant la trame sortante T' transmise à l'équipement suivant sur la ligne en anneau est reliée soit à la sortie de l'additionneur 37 soit à la sortie de la porte OU EXCLUSIF selon la position d'un commutateur 41 commandé par l'unité de synchronisation 35. L'unité 35 commande le commutateur 41 pour qu'il soit dans la position représentée sur la figure 2 pendant la durée des champs 20 à 23 de la trame, et dans l'autre position pendant la durée du champ de redondance cyclique 24. Le contenu de la trame sortante T' est alors celui illustré sur la dernière ligne de la figure 3. Le bit de données d'acquisition Xi a été inséré à l'emplacement approprié dans le champ de données d'acquisition 20, le mot de redondance CAi correspondant a été ajouté au contenu du champ de redondance associé 22, et un nouveau mot de redondance cyclique a été calculé et introduit dans le champ 24. Ce mot de redondance cyclique est égal à CCi $ CCv @ CC, o CC désigne le contenu du champ de redondance cyclique 24 de la trame entrante T. Ainsi, s'il n'y a eu aucune erreur de transmission en amont de l'équipement 12, on aura CCv À CC = 0, et le mot de redondance cyclique sera celui (CCi) correspondant au reste de la trame sortante T'. En revanche, si une erreur de transmission a eu lieu en amont, alors CCv $ CC É 0 et le contenu global de la trame sortante T' n'appartient plus au code cyclique utilisé, de sorte que l'équipement périphérique 12 ne masque pas l'erreur qui a eu lieu en amont. Les figures 4 et 5 correspondent aux figures 2 et 3 dans le cas d'un équipement périphérique commandé par l'équipement central. Les moyens fonctionnels 29 de l'équipement commandé 13 consistent essentiellement en un relais 30 commandé en tout-ou-rien par un bit de commande Yj inséré dans la trame de données de commande 21 par l'équipement central 11 (p = 1 dans cet exemple), et en un détecteur 31 associé au relais 30 et fournissant un bit de contrôle Zj représentatif de la position effective du relais 30. Les moyens de gestion de protocole 32 comprennent une unité 42, cadencée par l'unité de synchronisation 36, qui extrait le bit Yj du champ de données de commande 21 de la trame entrante T. L'unité 34 de codage arithmétique et de formation de trame constitue, en fonction du bit de contrôle Zj reçu du détecteur 31, une trame Ta illustrée sur la deuxième ligne de la figure 5: les champs 20, 21, 22 et 24 ne contiennent que des 0, et le champ 23 contient le mot de redondance CBj correspondant à un mot de données de m bits 0... OZjO0...0 ayant le bit Zj à l'emplacement attribué à cet équipement périphérique 13, et des 0 aux emplacements attribués aux
autres équipements périphériques commandés.
Les autres éléments 37 à 41 des moyens de gestion de protocole 32 sont les mêmes que ceux portant les mêmes références numériques sur la figure 2, et ils sont cadencés là de la même manière par l'unité de synchronisation 36. La trame sortante T' a donc le contenu représenté sur la dernière ligne de la figure 5: les champs 20 à 22 n'ont pas été modifiés par rapport à la trame entrante, et le bit de contrôle Zj, qui n'a pas été inséré explicitement dans un champ de données, est communiqué indirectement au moyen du mot de redondance CBj qui a été obtenu par codage
arithmétique et ajouté au contenu du champ de redondance 23.
Une fois qu'une trame a été traitée par tous les équipements périphériques, elle revient au contrôleur de réseau 15 de l'équipement central 11, qui effectue un décodage du champ de redondance cyclique 24 pour détecter d'éventuelles erreurs de transmission. En l'absence d'erreurs, le contrôleur 15 transmet au processeur 10 le contenu des champs 20, 22 et 23 de la trame qu'il reçoit. Le processeur 10 effectue alors les autres opérations de vérification portant sur les codes arithmétiques utilisés pour les champs de redondance 22 et 23. Pour le champ 22, il vérifie que son contenu est conforme à ce qu'il devrait être compte tenu des bits Xl...Xk du champ de données associé 20 et du mot de redondance d'initialisation CA0. Pour le champ de redondance 23, il vérifie que son contenu est conforme à ce qu'il devrait être compte tenu des bits de contrôle connus a priori sur la base des commandes Y1...Ym qui ont été adressées aux équipements commandés et du mot de redondance d'initialisation CB0. Si la vérification révèle une erreur, le processeur 10 interrompt l'alimentation 14, et la rame se trouve alors immobilisée à l'état restrictif
jusqu'à ce que l'avarie soit identifiée et corrigée.
Le codage cyclique permet de détecter des erreurs de transmission dues par exemple à des bruits électromagnétiques affectant la ligne de transmission en anneau, mais ne permet pas de détecter toutes les erreurs, par exemple celles dues à des avaries dans les moyens fonctionnels 26, 29, ou les unités 33, 34 de codage arithmétique et de formation de trame des équipements périphériques. Ces dernières erreurs pourront être détectées grâce au codage arithmétique des champs de données. Pour éviter d'immobiliser la rame au moindre bruit électromagnétique affectant la ligne de transmission en anneau, on prévoit avantageusement de chaque trame soit émise plusieurs fois de suite (par exemple deux fois) par l'équipement central 11. Si une trame transmise plusieurs fois sur la ligne en anneau révèle chaque fois une erreur de codage cyclique, le contrôleur de réseau 15 interrompt l'alimentation 14, car on considère alors qu'il y a une avarie dans la ligne de transmission. Si l'une des trames reçues ne révèle aucune erreur de codage cyclique, les résultats sont transmis au processeur 10 même si des erreurs
sont apparues pour d'autres transmissions de la même trame.
Le processeur 10 effectue normalement des opérations arithmétiques sur des variables entières. Le recours à un codage arithmétique pour constituer les mots de redondance des champs 22 et 23 est avantageux, car il permet d'associer chaque variable entière traitée par le processeur 10 à un mot de redondance obtenu par codage arithmétique, et d'effectuer les vérifications basées sur la redondance arithmétique à la fin des traitements effectués par le processeur 10, de sorte qu'on peut détecter des erreurs qui seraient dues au processeur lui-même. Si toutefois, pour obtenir les mots de redondance des champs 22 et 23, on remplace le codage arithmétique par un codage cyclique, il convient alors de remplacer l'additionneur 37 par une porte OU EXCLUSIF, car les codes cycliques sont linéaires pour l'addition bit à bit (modulo 2) tandis que les codes arithmétiques sont linéaires pour l'addition arithmétique
(avec transmission de retenue).
On observera que chaque équipement périphérique 12, 13 introduit "au fil de l'eau" les données qui le concernent dans chaque trame, en ne provoquant qu'un faible retard dans la transmission des trames, dû seulement au temps de réponse des circuits de gestion de protocole. Ce retard est également appliqué par l'unité de synchronisation 35, 36 au signal d'horloge CLK de manière à transmettre à l'équipement suivant un signal d'horloge CLK' synchronisé avec la trame transmise T'. Sur la base des mots de redondance d'initialisation CA0, CB0 qu'il introduit initialement dans les champs 22, 23, le processeur 10 peut vérifier qu'il n'y a pas eu de retard anormal dans la transmission de la trame, qui pourrait être dû par exemple à une accumulation de
données indésirable dans l'un des équipements périphériques.
Claims (10)
1. Procédé de transmission de bits d'information entre un équipement central (11) et des équipements périphériques (12,13), dans lequel on constitue des trames de signal numérique transmises séquentiellement sur une ligne de transmission en anneau reliant en série lesdits équipements, certaines au moins des trames incluant au moins un champ de données (20,21) et un champ de redondance associé (22,23) fournissant n bits de redondance pour chaque bit d'information à communiquer, chaque emplacement de bit du champ de données étant attribué à l'un des équipements périphériques, caractérisé en ce que le champ de redondance contient des mots de redondance de n bits construits par codage de mots de données ayant la longueur du champ de données, et en ce que chaque équipement périphérique (12,13) ayant un nombre p. supérieur ou égal à 1, de bits d'information (Xi,Zj) à communiquer à l'équipement central (11) modifie la trame (T) qu'il reçoit en ajoutant au contenu (CA,CB) du champ de redondance (22,23) un mot de redondance (CAi,CBj) construit à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement périphérique et des valeurs de bit prédéterminées aux emplacements attribués aux autres équipements périphériques, et transmet la trame modifiée (T') à l'équipement suivant sur la ligne de
transmission en anneau.
2. Procédé selon la revendication 1, caractérisé en ce que certains des équipements périphériques (12) sont des équipements d'acquisition d'informations destinées à l'équipement central (11), pour lesquels la trame de signal numérique comporte un champ de données d'acquisition (20) et un champ de redondance associé (22), et en ce qu'un équipement d'acquisition ayant p bits d'information (Xi) à communiquer à l'équipement central insère ces p bits aux p emplacements attribués à cet équipement d'acquisition dans le champ de données d'acquisition, et construit le mot de redondance (CAi) à ajouter au contenu (CA) du champ de redondance associé à partir d'un mot de données d'acquisition ayant ces p bits aux p emplacements attribués à cet équipement d'acquisition et des valeurs de bit prédéterminées aux emplacements attribués aux autres
équipements d'acquisition.
3. Procédé selon la revendication 1 ou 2, caractérisé en ce que certains des équipements périphériques (13) sont des équipements commandés par l'équipement central (11), pour lesquels la trame de signal numérique comporte un champ de données de commande (21) et un champ de redondance associé (23), et en ce que, chaque équipement commandé par p bits d'information (Yi) insérés dans le champ de données de commande par l'équipement central comporte des moyens (31) de détection de l'état dudit équipement commandé fournissant p bits de contrôle (Zj) à communiquer à l'équipement central, et construit le mot de redondance (CBj) à ajouter au contenu (CB) du champ de redondance associé au champ de données de commande à partir d'un mot de données de contrôle de même longueur que le champ de données de commande et ayant lesdits p bits de contrôle aux p emplacements attribués à cet équipement commandé et de valeurs de bit prédéterminées aux emplacements attribués aux
autres équipements commandés.
4. Procédé selon l'une quelconque des revendications
1 à 3, caractérisé en ce que lesdits mots de redondance (CAi,CBj) sont construits par codage arithmétique des mots de données, et en ce que les additions effectuées dans lesdits champs de redondance (22,23) sont des additions
arithmétiques avec transmission de retenue.
5. Procédé selon l'une quelconque des revendications
1 à 4, caractérisé en ce que la trame de signal numérique comporte un champ de redondance cyclique (24) de façon que le contenu de l'ensemble de la trame appartienne à un code cyclique en absence d'erreur de transmission, et en ce que chaque équipement périphérique recevant une trame insère dans le champ de redondance cyclique (24) un mot de redondance égal à CCi @ CCv @ CC, o CCi désigne le mot de redondance cyclique correspondant à la trame (Tb) dont les champs de redondance (22,23) et/ou de données (20) ont été modifiés par cet équipement périphérique, CCv désigne le mot de redondance cyclique correspondant à la trame (T) reçue par cet équipement périphérique, CC désigne le contenu du champ de redondance cyclique de la trame (T) reçue par cet équipement périphérique, et @ désigne l'opération OU
EXCLUSIF bit à bit.
6. Procédé selon l'une quelconque des revendications
1 à 5, caractérisé en ce que les vérifications basées sur les champs de redondance (22,23,24) sont effectuées au
niveau de l'équipement central (11).
7. Procédé selon la revendication 6 caractérisé en ce que l'équipement central (11) initialise le champ de redondance (22,23) associé à un champ de données en y inscrivant un mot d'initialisation (CA0,CB0) représentatif du moment o l'équipement central émet la trame de signal numérique.
8. Réseau local de transmission de bits d'information, comprenant un équipement central (11) et des équipements périphériques (12,13) reliés en série par une ligne de transmission en anneau sur laquelle sont transmises séquentiellement des trames de signal numérique, certaines au moins des trames incluant au moins un champ de données (20,21) et un champ de redondance associé (22, 23) fournissant n bits de redondance pour chaque bit d'information à communiquer, chaque emplacement de bit du champ de données étant attribué à l'un des équipements périphériques, caractérisé en ce que le champ de redondance contient des mots de redondance de n bits construits par codage de mots de données ayant la longueur du champ de données, et en ce que chaque équipement périphérique comprend des moyens de détection (27,31) fournissant un nombre p, supérieur ou égal à 1, de bits d'information (Xi,Zj) à communiquer à l'équipement central (11), des moyens (33,34) pour obtenir un mot de redondance de n bits (CAi,CBj) à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement périphérique et des valeurs de bit prédéterminées aux emplacements attribués aux autres équipements périphériques, et un additionneur (37) pour ajouter le mot de redondance obtenu au contenu (CA,CB) du champ de redondance de la trame
(T) reçue par cet équipement périphérique.
9. Réseau local selon la revendication 8, caractérisé en ce que la trame de signal numérique comporte un champ de redondance cyclique (24) de façon que le contenu de l'ensemble de la trame appartienne à un code cyclique en absence d'erreur de transmission, et en ce que chaque équipement périphérique comprend une première porte OU EXCLUSIF (38) ayant une entrée reliée à la sortie de l'additionneur (37) et une entrée recevant la trame (T) reçue par cet équipement périphérique, un codeur (39) qui calcule le mot de redondance cyclique (CCi @ CCv) correspondant à la sortie de la première porte OU EXCLUSIF (38), une seconde porte OU EXCLUSIF (40) ayant une entrée reliée à la sortie du codeur (39) et une entrée recevant la trame (T) reçue par cet équipement périphérique, et un commutateur (41) qui relie la sorte de l'équipement périphérique à la sortie de la seconde porte OU EXCLUSIF (40) pendant la durée du champ de redondance cyclique et à la sortie de l'additionneur (37) pendant le reste de la
durée de la trame.
10. Equipement périphérique (12,13) à utiliser dans un réseau local selon la revendication 8 ou 9, caractérisé en ce qu'il comprend des moyens de détection (27,31) fournissant un nombre p, supérieur ou égal à 1, de bits d'information (Xi,Zj) à communiquer à l'équipement central (11), des moyens (33,34) pour obtenir un mot de redondance de n bits (CAi,CBj) à partir d'un mot de données ayant les p bits d'information à communiquer aux p emplacements attribués à cet équipement périphérique et des valeurs de bit prédéterminées aux emplacements attribués aux autres équipements périphériques, et un additionneur (37) pour ajouter le mot de redondance obtenu au contenu (CA,CB) du champ de redondance de la trame (T) reçue par cet équipement périphérique.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9404876A FR2719177B1 (fr) | 1994-04-22 | 1994-04-22 | Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. |
| DE19514831A DE19514831B4 (de) | 1994-04-22 | 1995-04-21 | Verfahren zum Übertragen von Informationsbits mit redundanter Codierung, die Anwendung dieses Verfahrens umfassendes lokales Netz und in einem derartigen lokalen Netz einzusetzendes Peripheriegerät |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9404876A FR2719177B1 (fr) | 1994-04-22 | 1994-04-22 | Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2719177A1 true FR2719177A1 (fr) | 1995-10-27 |
| FR2719177B1 FR2719177B1 (fr) | 1996-07-05 |
Family
ID=9462427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9404876A Expired - Lifetime FR2719177B1 (fr) | 1994-04-22 | 1994-04-22 | Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. |
Country Status (2)
| Country | Link |
|---|---|
| DE (1) | DE19514831B4 (fr) |
| FR (1) | FR2719177B1 (fr) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0313707A1 (fr) * | 1987-10-30 | 1989-05-03 | International Business Machines Corporation | Moyens pour protéger l'intégrité de données |
| EP0366589A2 (fr) * | 1988-10-27 | 1990-05-02 | International Business Machines Corporation | Méthode pour maintenir l'intégrité des données durant la transmission de messages dans un système de communication de données |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2637107B1 (fr) * | 1988-09-26 | 1994-05-13 | Alcatel Cit | Systeme de collecte des alarmes d'un ensemble de stations |
| US5251215A (en) * | 1992-01-13 | 1993-10-05 | At&T Bell Laboratories | Modifying check codes in data packet transmission |
-
1994
- 1994-04-22 FR FR9404876A patent/FR2719177B1/fr not_active Expired - Lifetime
-
1995
- 1995-04-21 DE DE19514831A patent/DE19514831B4/de not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0313707A1 (fr) * | 1987-10-30 | 1989-05-03 | International Business Machines Corporation | Moyens pour protéger l'intégrité de données |
| EP0366589A2 (fr) * | 1988-10-27 | 1990-05-02 | International Business Machines Corporation | Méthode pour maintenir l'intégrité des données durant la transmission de messages dans un système de communication de données |
Non-Patent Citations (2)
| Title |
|---|
| M. GUTMAN:: "A Method for Updating a Cyclic Redundancy Code.", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 40, no. 6, June 1992 (1992-06-01), NEW YORK US, pages 989 - 991, XP000291536 * |
| S. DRAVIDA:: "Error Control Aspects of High Speed Networks.", IEEE INFOCOM '92: CONFERENCE ON COMPUTER COMMUNICATIONS. ELEVENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES, FLORENCE, IT, 04.-08.05.92, vol. 1, 4 May 1992 (1992-05-04), IEEE, NEW YORK, US, pages 272 - 281, XP000300062 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2719177B1 (fr) | 1996-07-05 |
| DE19514831B4 (de) | 2007-03-22 |
| DE19514831A1 (de) | 1995-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0269481B1 (fr) | Procédé et dispositif de transmission de données numériques | |
| EP0436251B1 (fr) | Système de codage de signaux numériques destinés à être transmis et/ou stockés et système de décodage correspondant | |
| EP2232765B1 (fr) | Procede et entite de chiffrement symetrique probabiliste | |
| Zhou et al. | Extracting information masked by chaos and contaminated with noise: Some considerations on the security of communication approaches using chaos | |
| FR2533091A1 (fr) | Systeme de detection et de correction d'erreurs de transmission d'un message binaire utilisant un code cyclique detecteur et correcteur d'erreurs de type reed-solomon entrelace | |
| FR2824215A1 (fr) | Procede et dispositif de traitement d'un message dans un reseau de communication | |
| FR2570234A1 (fr) | Procede de transmission de donnees par interface et dispositif de liaison par interface pour la mise en oeuvre de ce procede | |
| EP0027423B1 (fr) | Installation de chiffrement et déchiffrement d'un signal numérique | |
| FR3014622A1 (fr) | Architecture de transmission de donnees critiques dans des systemes avioniques | |
| EP0097579B1 (fr) | Système de radiocommunications à sauts de fréquence, à redondance inter-paliers | |
| EP0648063B1 (fr) | Méthode et dispositif pour la transmission d'une suite de cellules ATM | |
| CH640678A5 (fr) | Procede et installation de transmission simultanee d'une onde basse frequence et d'un signal numerique mic. | |
| FR2866966A1 (fr) | Circuit de decryptage et de cryptage | |
| FR2719177A1 (fr) | Procédé de transmission de bits d'information à codage redondant, réseau local comportant application de ce procédé, et équipement périphérique à utiliser dans un tel réseau local. | |
| EP0012880B1 (fr) | Procédé de décodage de données binaires codées en phase, modulation de fréquence et modulation de fréquence modifiée | |
| EP2865100B1 (fr) | Dispositif de correction de deux erreurs avec un code de distance de hamming trois ou quatre | |
| EP0196979A1 (fr) | Procédé et dispositif d'insertion d'un signal numérique sur une voie à débit plus élevé | |
| FR2736485A1 (fr) | Procede de traitement d'un signal numerique tel que le signal numerique en sortie ne peut se deduire du signal numerique en entree et utilisation de ce procede pour le controle d'acces et/ou la signature binaire | |
| EP3777007A1 (fr) | Procédés, dispositifs et programmes d'ordinateur pour le chiffrement et le déchiffrement de données pour la transmission ou le stockage de données | |
| FR2880218A1 (fr) | Procede de decodage pour codes de geometrie algebrique et dispositif associe | |
| EP1821447B1 (fr) | Système sécuritaire d'acquisition d'informations numériques | |
| EP3874700A1 (fr) | Système de transmission de données | |
| FR2699027A1 (fr) | Procédé de traitement d'informations au sein d'un récepteur, en particulier de radio-messagerie, et récepteur correspondant. | |
| Ryabinin et al. | Increasing of Throughput of a Steganographic Communication Channel for Secured Telecom Networks of Railway Transport Based on Multialphabet Coding Method | |
| FR2716550A1 (fr) | Mémoire de masse chiffrante du type embarquable et procédé de protection des informations enregistrées dans cette mémoire. |