Brevet FR2643481A1 — publié le 19900824

La présente invention concerne un procédé et un dispositif de trans:zsuion d informations entre stations d'un réseau de communication, notamment pour véhicule autornobile. Différents reseaux de communication-, tels que ceux proposés notamment pour interconnecter des stations ou 'équipemLerts électroniques d'un véhicule automobile, utilisent ure méthode d'accès par arbi- trage bit. bit. En particulier, on peut citer les protocoles de ccm!unicat, r suivants: - le prcotocole ' 1850 (SAE) - le protocole 'CD (Chrysler) - le protocole CAN (Bosch) Cette méthode C 'accès repose sur le fait que le bus physique des reseaux de transmission, peut avoir deux états dist-r'ts, et qu en cas d'émission' simultanée des deux états. l'un des états s'impose de façon systématique et est appel état dominant. L'autre état e-t dit iecessif et correspond à l'état de bus libre. Quand plusieurs stations veulent accéder en même temps au réseau. après s'être synchronisées sur un début de message, elles émettent en parallèle leur message respectif et s'arretent d'émettre dès qu'ayant émis un bit récessif, elles relisent sur le bus un bit dominant indiquant qu'une station plus prioritaire qu'elles, conserve l'accès au réseau. Les techniques classiques pour réaliser le codage des bits sont les Vuivantes: - le codage PW. (Pulse Width Modulation) dans lequel un bit est représenté par un créneau correspondant à la valeur cu bit, précédé d'un créneau dominant et suivi d'un cre.eau récessif, - le codage M.-:he; ter dans lequel un bit est représenté par un créneau correspondant à la va- leur du bit, suivi d'un créneau de niveau inverse, et - le codage NRZ (Non Retour à Zéro) dans lequel le bit correspond à la valeur d un seul cré- neau. Pour ce dernier codage, il est nécessaire d'assurer une synchronisation d'une station en réception en cas d'une succession de bits de même valeur. 1C Dans le cas de '1 utilisation d'un codage NRZ simple, chaque octet transmis est précédé d'un niveau de début (start) dominant et suivi d'un niveau d'arret (stcp) récessif. Ce codage NRZ peut être complété par l'uti- lisation d'un bit de bourrage (bit Stuffing). Dans ce cas,- à la suite d'une série de n bits de niveau identique, on insère en émission un bit de valeur oppusée dit bit de bourrage, pour créer une transition permettant la resynchronisation des sta- 2C tions. Ce bit est supprimé lors de la réception. Cette méthode de codage est la plus efficace en terme de rendement de codage et est celle utilisée dans le protocole CAN (Bosch). Cependant cette méthode de codage est sen- sible aux erreurs, et une perturbation du réseau peut engendrer une désynchronisation d'un ou de plusieurs bits. Si cette technique n'est pas utilisée, il 3 est alors nécessaire d'admettre de diminuer en partie le rendement de codage pour gagner en robustesse. En effet, le codage NRZ (start-stop) a un rendement de 80Z dans la mesure o un octet de huit bits est codé sur dix bits. Ce rendement est accepta- ble mais les transitions permettant la resynchronisa- tion des stations peuvent etre espacées de neuf bits. Il est possible d'améliorer cela en codant les informations sous forme de blocs de quatre bits en mots de cinq bits, pour un rendciement équivalent, les messages comportant plus de transitions. Par exemple, le réseau optique FDDI ( Fiber Distributed Data Interface) a retenu un tel type de codage par blocs. Cependant, de eaçon à assurer une composante continue la plus faible pcss; ble, les mots de cinq bits sont tels qu'ils comporte'!t soit deux "1' et trois "0", soit trois "1" et deux "0". Le codage obtenu est bien adapté à une mé- thode d'accès par jeton ou par scrutation, mais est d'une mise en oeuvre extremrreert difficile pour une méthode d'arbitrage bit à bit. En effet, le trarsccdGec realisé ne permet pas d'associer un bit émis et uc t't codé. Le but de l'invention est donc de résoudre les problèmes évoqués ci-dessus en proposant un pro- cédé et un dispositif assurant l'association directe entre bit émis et bit codé, permettant la mise en oeuvre d'une stratégie d'accès au réseau par arbitrage bit à bit, avec une possibilité de prise en compte du rang du bit émis et qui soient d'une grande fiabilité. A cet effet, l'invention a pour objet un procédé de transmission d'informations entre stations d'un réseau de-communication, dcnt la méthode d'accès est l'arbitrage bit à bit, notamment pour véhicule automobile, caractérisé en ce qu'on code les infor- mations sous forme de blocs de quatre bits en mots de cinq bits, trois bits de chaque bloc étant codés sui- vant le codage NRZ et un, sulivart le codage Manches- ter. Avantageusement, le bit codé en Manchester est le dernier bit du bloc. Selon un autre aspect, l'invention a éga- lenert pour objet un dispositif pour la mise en oeuvre du procédé décrit précédemment. L'invention sera mieux comprise à l'aide de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins are-exés, sur lesquels: - la Fig.1 illustre une méthode de codage FZ '-cûn retour à zéro>; - la Fig.2 illustre une méthode de codage R-Z avec bit de bourrage; - les Fig.3 et 4 représentent deux exemples de sIgnaux perturbés dont la méthode de codage est le :cacge NRZ avec bit de bourrage; - la Fig.5 illustre une méthode de codage par blocs; - la Fig.6 illustre un premier mode de réalisation d'un procéde de codage selon l'invention; - la Fig.7 illustre un message codé suivant le procédé de codage selon l'invention; les Fig.8,9 et 10 représentent des détails du message codé illustré sur la Fig.7; et - la Fig.11 représente une partie d'un dis- positif pour la mise en oeuvre d'un procédé selon 1 invention. Ainsi qu'on l'a décrit précédemment, et coinm- rme cela est représenté sur la Fig.1, une méthode de cocage NRZ (non retour à zero) comirmence par l'émission c ',r niveau de début (start) 1, dominant, suivi de coet à Atransmettre, cet octet étant désigné par 2 c,cette figure, et étant lui-meme suivi d'un niveau d'arret (stop) récessif 3. Un autre type de codage, représenté sur la Fig.2, consiste en un codage NRZ associé à un bit de bourrage. A la suite d'une série de n bits de niveau identique 4, on insère en émission un bit de valeur opposée 5 à celle des bits déjà émis, ce bit étant appelé bit de bourrage, pour créer une transition permettant la resynchronisation d-es stations. Ainsi que cela a été expliqujé précédemment, ce bit est ensuite supprimé d la réeption pour l'analyse. La méthode de codage NRZ avec bit de bourra- ge est la plus efficace en terme de renoement de coda- ge. Cependant, cette méthode est extrement sen- sible aux erreurs et une perturbati:n du réseau peut engendrer une désynchronisation d'u, ou de plusieurs bits des stations. Ainsi par exemple, sur les Fig.3 et 4, on a représenté des exemples de signaux perturbés dans les- quels le signal original à transmettre est indiqué,en 41, le signal encodé suivant'la technique de codage NRZ avec bit de bourrage et n=5 est illustré en 42, le signal perturbé est illustré en 43,le signal décodé par suppression du bit de bourrage est illustré en 44, tandis que le signal perturbé 43 comporte un bit erro- né 45. Dans le premier exemple. représenté sur la Fig.3, le bit de bourrage 46 a été reçu comme un bit normal et de ce fait la réceptiorn est en retard d un bit. Par contre, dans le secur,d exemple repré- senté sur la-Fig.4, un bit normal anis 47 a été reçu comme un Lit de bourrage et de ce fait la réception est en avance d'un bit. 4irsi qu'orn l'a mentionné précédemment, il est poss$>i de résoudre certains problèmes posés par le codage NPZ en codant les informations sous forme de blocs de quatre bits en mots de cinq bits afin d'obte- nir un rerdement équivalent au codage NRZ, mais dans lequel les s2gnaux comportent plus de transitions. -'me cela est représenté sur la Fig.5, dans 1'état de la technique,pour assurer une composante continue 'a plus faible possible, les mots de cinq bits sort tels qu'ils comportent soit deux "1" et trois "0., soit trois "1" et deux "0-O". Cette Fig.5 montre le codage de l'octet 22, 6, en hexadécimal. A-s: qu'on l'a mentionné précédemment, le codage obte-- est bien adapté à une méthode d'accès par jetc. -- par scrutation, mais est d'une mise en oeuv,.re d:- lle pour une méthode d'arbitrage bit à bit dans la -sure o le transcodage réalisé ne permet pas d'associer un bit émis et un bit codé. Le procédé de transmission selon l'invention retient le concept du codage en blocs de quatre bits par mots ce cinq bits, mais réalise une association directe entre un bit émis et un bit codé, permettant ainsi la mise en oeuvre d'une stratégie d'accès au réseau par arbitrage bit à bit, avec la possibilité d'une prise en compte du rang du bit émis. Pour cela, et comme on peut le voir sur la Fig.6, on réalise le codage de chaque bloc en codant trois bits suivant le codage NRZ, ces trois bits étant illustrés par la référence 7 sur cette figure et un bit suivant le codage Manchester, comme indiqué en 8. Le ce fait, on assure 1 association directe entre un t:t emr.s et un bit codé. Cependant, le bit codé en Manchester est spécifiquement traité par la suite et d'une part comporte obligatoirement une transition garantissant une possibilité de resynchro- nisation des stations et d'autre part, il est mieux protége contre les erreurs dans la mesure co une double erreur est nécessaire pour perturber deux créneaux successifs afin d'engendrer une erreur de bit non détectée. Pour tirer avantage de cette spécificité, on place le bit codé en Manchester de façon à sécuriser les bits les plus importants du message et à engendrer des transitions systématiques aux instants souhaités de la trame. Cela est obtenu en particulier dans l'exemple de message représenté sur la Fig.7 en codant systématiquement en Manchester, le dernier bit de cha- que demi-octet. Ainsi par exemple, une trame de rmessage peut comporter (Fig.7): - - un début de message 70 représenté plus en détail sur la Fig.8; - une entete de message 71 de douze bits comportant comme dernier bit un bit de question-répon- se qui, codé en Manchester, est plus particulièrement protégé; - un demioctet 72 donnant la taille des données transmises; - des données 73 transmises par octet; et - un code cyclique 74 de redondance sur 1 ou 2 octets dont le dernier bit codé en Manchester valide la fin du message et assure une dernière transition systématique. Sur la Fig.9 est représenté plus partlculiè- rement l'entête de message de 12 bits, 71, comportant comme dernier bit, un bit de questionr-répc.nsi 75 qui est codé en Manchester et qui comme on l'a indiqué précédemment, est plus particulièrement protégé. Sur la Fig.10, le code de redondance sur 1 ou 2 octets comporte un dernier bit 76 codé en Man- - chester validant la fin du message et assurant une dernière trans:tion systématique 77. Cette dernière référence de temps permet d'engendrer le temps néces- saire à un accusé de réception ou le temps séparant deux trames de mressage- Le dispositif pour la mise en oeuvre d'un procédé tel que décrit précédemment est caractérisé en ce qu au mc-'s ure partie des stations du réseau com- porte des moyens de réception et d émission d'informa- tions muni d'ur codeur-décodeur capable d effectuer du codage et du decodage suivant le procédé NRZ et sui- vant le procédc Manchester, le fonctionnement de ce codeur-décodeur étant commuté en fonction du comptage des bits d'un:lgnal émis ou reçu par la station après l'émission ou la réceptIon d'un troisième bit. Ces moyens sont représentés sur la Fig.11 et comportent un bloc d'émission-réception 111 de cré- neau, encore appelé bit physique. Ce bloc est relié au bus du ré-seau de transmission d'informations du véhi- cule à travers un tampon d'émission 112 et un tampon de réception 113. Ce bloc reçoit en entrée les bits physiques à émettre, par une liaison 114, et émet en sortie le bit physique reçu, par une liaison 115. Sur une sortie 116 de ce bloc est émise une horloge de bit-physique par autosynchrcnisationr sur la ligne. Un bloc logique 117 associé effectue l'émission et la réception du début de message, tandis qu'un bloc bit logique 118 représente l interface avec des couches'de communica- tion supérieures de la station. Ce bloc 118 émet un signal bit logique 119 et une demande de viol de code 120. Il reçoit le signal bit logique reçu en 115 et la détection de viol de code en 121. L'horloge de bit est fournie en 122. Ces moyens comportent également un compteur 123 dont les sorties sont référencées respectivement en 124, 125, 126 et 127 et représentent respectivement les sorties de poids 1, 2, 4 et 8 de ce compteur. Une bascule 128 permet de mémoriser le der- nier bit physique reçu. Ces moyens comportent également un certain nombre de portes 129, 130, 131, 132,133, 134 et 135 dont le.fonctionnement sera décrit plus en détail par la suite et assurant les liaisons entre les différents organes décrits précédemment. Après le début d'un message, le détecteur de début de message 117 initialise le compteur de bit physique 123 à zéro. Ce compteur s'incrémente et les quatre premières impulsions d'horloge du signal 116 assurent un fonctionnement transparent des moyens de codage-décodage suivant le codage NRZ. A la cinquième impulsion de ce signal d'hor- loge 116,le codage 4 du compteur 123 est décodé par la montée à "1" de la sortie 127 de poids 4 de celui-ci qui fournit alors un signal indiquant le codage Man- chester. Ce signal, en émission, sauf s'il est inhibé par la porte ET 130 du fait du signal 120, inverse le niveau du bit logique émis en 119 de façon à engen- drer un niveau inverse en 114. En réception, ce signal autorise en 121. à travers la porte 132, le résultat de la comparaison à la sortie de la porte 133, entre le bit physique en cours 115 et le bit physique présent mémorisé par la bascule 128, vérifiar.t ainsi qu'une transition s"est effectuée au cours du VLt Manchester. Enfin, ce signal inhibe la cinquième im- pulsion d'horloge physique 116 par la porte ET 131 de façon à ne laisser passer que quatre impulsions d'hor- loge bit logique. L impulsion d'horloge suivante incrémente le compteur 123 à la valeur 5 qui décodée par la porte ET 134 reliée aux sortie, 124 et 127 de ce compteur, réinitialise à zéro ce compteur à travers la porte 135 en association avec le signal de sortie du bloc 117, la sortie de la porte 15 étant reliée à une entrée de réinitialisation du cro-pteur 123. La réalisatâcr. de ce codeur-de'codeur présen- te donc une structure équivalente à celle d'un codeur- décodeur suivant le procédé de codage Manchester ou suivant le procédé de cdage KPZ avec bit de bourrage et il peut donr: etre irplémenter facilement dans des circuits de communication utilisant un protocole de communication avec méthode d'accès par arbitrage bit à bit avec une trame organisée en octets. 1 1 REVENDICATIONS 1. Procédé de transmission d'informations entre stations d'un réseau de communication dont la rrméthode d'accès est l'arbitrage bit à bit, notamment pour véhicule automobile, caractérisé en ce qu'on code les informations sous forme de blocs de quatre bits en mots de cinq bits, trois bits (7) de chaque bloc étant codés suivant le codage NRZ et un (8), suivant:ke co- dage Manchester. - 2. Procédé selon la revendication 1, carac- térisé en ce que le bit (8) codé en Manchester est le dernier bit du bloc, 3. Dispositif pour la mise en oeuvre du procédé selon la revendication 1 ou 2, caractérisé en ce qu'au moins une partie des stations du réseau com- porte des moyens d'émission et de réception d'informa- tions munis d.un codeur-décodeur capable d'effectuer du codage et du décodage suivant le procédé NRZ et le procédé Manchester, des moyens de comptage (123) du 2C nombre de bits d'un signal d'informations reçu ou émis par une station considérée suivant le codage NRZ et des moyens de commutation du fonctionnement des moyens d'émission ou de réception de'cette station en coda- ge/décodage suivant le procédé Manchester après l'é- mission ou la réception d'un troisième bit.