FR2736449A1 - Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede - Google Patents
Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede Download PDFInfo
- Publication number
- FR2736449A1 FR2736449A1 FR9508134A FR9508134A FR2736449A1 FR 2736449 A1 FR2736449 A1 FR 2736449A1 FR 9508134 A FR9508134 A FR 9508134A FR 9508134 A FR9508134 A FR 9508134A FR 2736449 A1 FR2736449 A1 FR 2736449A1
- Authority
- FR
- France
- Prior art keywords
- word
- identification
- devices
- code word
- message
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
-
- D—TEXTILES; PAPER
- D06—TREATMENT OF TEXTILES OR THE LIKE; LAUNDERING; FLEXIBLE MATERIALS NOT OTHERWISE PROVIDED FOR
- D06F—LAUNDERING, DRYING, IRONING, PRESSING OR FOLDING TEXTILE ARTICLES
- D06F93/00—Counting, sorting, or marking arrangements specially adapted for laundry purposes
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/04—Programme control other than numerical control, i.e. in sequence controllers or logic controllers
- G05B19/12—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using record carriers
- G05B19/128—Programme control other than numerical control, i.e. in sequence controllers or logic controllers using record carriers the workpiece itself serves as a record carrier, e.g. by its form, by marks or codes on it
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/20—Individual registration on entry or exit involving the use of a pass
- G07C9/28—Individual registration on entry or exit involving the use of a pass the pass enabling tracking or indicating presence
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/21—Pc I-O input output
- G05B2219/21042—Address a group, a zone
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/20—Pc systems
- G05B2219/24—Pc safety
- G05B2219/24055—Trace, store a working, operation history
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Textile Engineering (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Small-Scale Networks (AREA)
Abstract
Procédé et interface d'accès à un support de transmission de données (1) accessible à une pluralité d'appareils (3) ayant en mémoire un mot d'identification (lD) particulier à chacun, dans lequel: - on envoie aux appareils (3), à partir d'un gestionnaire d'accès, un mot de code (11) de sélection, de longueur déterminée (L1) et, - dans chaque appareil (3), on compare le mot de code de sélection (11) à une première partie correspondante (P1) du mot d'identification (lD), pour, en cas de concordance, émettre un message sur le support de transmission (1) avec un retard déterminé (R2) fonction d'une deuxième partie (P2) du mot d'identification (lD).
Description
Procédé d'accès à un support de transmission de données et circuit pour la mise en oeuvre du procédé
La présente invention concerne un procédé d'accès à un support de transmission de données accessible à une pluralité d'appareils.
La présente invention concerne un procédé d'accès à un support de transmission de données accessible à une pluralité d'appareils.
Le problème qui est à l'origine de l'invention de la présente demande, mais qui ne doit pas pour autant en limiter la portée, était d'identifier des pièces de linge, avant et après leur lavage, dans des sacs les contenant en vrac.
Chaque pièce comporte un module électronique personnalisé comportant un mot de code fixe, ou personnalisable et comportant un mot de code évolutif, pour indiquer par exemple le type de linge, son propriétaire ou la phase de lavage en cours.
Le module est identifiable par un numéro d'identité particulier qui sert de clé de recherche dans une éventuelle base de données externe retraçant l'historique de la pièce.
Des lecteurs spécifiques sont capables de lire les informations contenues dans les modules.
Le fait que les pièces de linge se trouvent dans des sacs oblige les lecteurs à les identifier à distance, sans connexion physique, par exemple par liaison radiofréquences.
Le problème posé au lecteur consiste à avoir connaissance de l'identité des modules présents dans le sac, afin de prendre en charge leur gestion.
La liste des numéros d'identification des modules possibles étant extrêmement grande, certaines applications dépassant le million de modules, il est impossible pour le lecteur d'appeler successivement tous les modules.
Le nombre de modules présents dans le sac étant lui aussi assez grand, de l'ordre de la centaine, il n'est pas non plus envisageable que chaque module émette son numéro d'identité spontanément, car cela produirait un grand nombre de collisions entre les émissions.
L'identification de l'ensemble des modules ne serait pas possible dans un temps raisonnable, quelles que soient les méthodes de rattrapage utilisées, comme par exemple la réémission spontanée, retardée d'un temps aléatoire.
Les demandeurs ont eu alors l'idée de sélectionner un groupe de modules, qui seuls seraient autorisés à répondre, afin de diminuer le nombre de modules concernés et de réduire ainsi la probabilité de collisions entre les réponses des modules.
Un autre problème à résoudre était d'identifier des pièces manufacturées lors de leur passage par divers postes d'élaboration ou de transformation.
Un tel besoin d'identification se présente en particulier dans ce qu'on appelle les ateliers flexibles, dans lesquels les pièces suivent un trajet de fabrication qui peut varier selon les nécessités, telles que la charge de travail des divers postes de travail ou la personnalisation éventuellement demandée par un client.
Chaque pièce doit donc pouvoir entrer et sortir de divers tronçons de chaîne de fabrication et être stockée temporairement. Pour injecter une pièce dans un nouveau tronçon de chaîne, encore faut-il savoir où elle se trouve et aussi vérifier qu'elle a subi les étapes de transformation voulues dans divers postes de travail ou tronçons amont.
Pour cela, les pièces portent un module électronique personnalisé, du même genre que celui du problème précédent, comportant en mémoire semi-permanente un historique, enrichi, au passage à chaque poste de travail, par un lecteur associé qui indique l'étape de fabrication qui vient d'être effectuée, ce qui permet aux lecteurs suivants de vérifier que les étapes précédentes voulues ont bien été effectuées.
Le numéro d'identité de la pièce contenu dans le module permet ainsi de suivre individuellement la progression, dans l'espace et dans les diverses étapes de fabrication, de chacune de celles-ci et donc de gérer globalement la chaîne sans devoir effectuer un repérage manuel de la position de chaque pièce. Ce dernier problème, s'il doit être résolu par un procédé commun avec le premier exposé ci-avant, lui ajoute une contrainte temps réel. En effet, les pièces sont en mouvement permanent sur la chaîne et sont donc présentes peu de temps dans la zone du lecteur. Ce dernier devra donc les identifier le plus rapidement possible.
Les demandeurs ont alors trouvé une façon d'identifier chaque module et de réduire grandement la probabilité de collisions entre les réponses et donc le temps global d'identification, et c'est ainsi qu'ils proposent leur invention.
L'invention concerne donc, tout d'abord, un procédé d'identification d'un appareil relié à un support de transmission de données accessible à une pluralité d'appareils ayant en mémoire un mot d'identification particulier à chacun, dans lequel - on envoie aux appareils, à partir d'un gestionnaire, un mot de code de sélection, de longueur déterminée, pouvant représenter une partie du mot d'identification de certains des appareils et, - dans chaque appareil, on compare le mot de code de sélection à une première partie correspondante du mot d'identification, pour, en cas de concordance, émettre, sur le support de transmission, un message comportant une troisième partie d'un mot d'identification, avec un retard déterminé fonction d'une deuxième partie du mot d'identification, et - dans le gestionnaire, on identifie chaque appareil ayant répondu à partir du mot de code de sélection, du message de réponse de l'appareil et de son retard.
Les demandeurs ont alors pris conscience du fait que leur invention ne résolvait pas uniquement le problème particulier à l'origine de celle-ci mais que le concept inventif sous-tendant cette invention concernait, de façon plus générale, le problème de l'accès à un support de transmission de données.
En effet, le concept inventif de l'invention telle qu'exposée ci-dessus permet, indépendamment de toute recherche d'identification de l'ensemble des appareils, de gérer leur accès au support, pour l'émission de tout message de données, qu'il comporte ou non la troisième partie du mot d'identification.
De ce fait, et plus globalement, l'invention concerne un procédé d'accès à un support de transmission de données accessible à une pluralité d'appareils ayant en mémoire un mot d'identification particulier à chacun, dans lequel - on envoie aux appareils, à partir d'un gestionnaire d'accès, un mot de code de sélection, de longueur déterminée, pouvant représenter une partie du mot d'identification de certains des appareils et, - dans chaque appareil, on compare le mot de code de sélection à une première partie correspondante du mot d'identification, pour, en cas de concordance, émettre un message sur le support de transmission avec un retard déterminé fonction d'une deuxième partie du mot d'identification.
L'invention offre une plus grande efficacité par rapport aux procédés connus de gestion d'accès à un support de transmission, discutés ci-après.
On connaît essentiellement deux procédés, l'un synchrone, l'autre asynchrone, pour gérer l'accès, en émission, à un support de transmission de données accessible à une pluralité d'appareils.
Dans le procédé synchrone, chaque appareil dispose d'une tranche de temps réservée revenant à intervalles réguliers, qui est définie implicitement par une base de temps générale sur laquelle sont asservis les appareils, ou bien un gestionnaire commun du support de transmission adresse successivement aux appareils, esclaves, une autorisation d'accès au support de transmission. I1 n'y a ainsi pas de risque de collision entre émissions des appareils mais le support de transmission est mal utilisé car on réserve inutilement des tranches de temps aux appareils inactifs.
Dans le procédé asynchrone, chaque appareil peut tenter à tout instant d'accéder en émission au support de transmission lorsque celui-ci est libre. Cela ne nécessite pas de gestionnaire commun, mais il faut résoudre les cas de collisions d'émissions, c'est-à-dire que chaque appareil doit détecter les collisions, arrêter son émission, et un algorithme de contrôle d'accès au support de transmission se déroule dans chacun des appareils pour favoriser l'un d'eux afin qu'il recommence ultérieurement à émettre sans être perturbé par un autre. Le gain de temps obtenu par le fait qu'un appareil peut accéder sans attente au support de transmission est partiellement perdu par le fait que les collisions rendent infructueux certains des accès et nécessitent de nouvelles tentatives d'accès.
En particulier, il est connu, en cas de collision, que l'algorithme commande la réitération de l'émission avec un retard pseudo-aléatoire particulier à chaque appareil. Cependant, lorsque le trafic est proche de la saturation du support de transmission, la probabilité de collision est élevée, si bien qu'il se produit des collisions successives qui accroissent le temps moyen d'attente pour accéder, avec succès, au support de transmission. Ce risque de collisions successives exclut toute application en temps réel, c'est-à-dire avec un temps d'attente d'émission inférieur à une valeur déterminée.
Le concept de la présente invention marie harmonieusement les deux procédés ci-dessus, qui, a priori, respectivement déterministe et probabiliste, étaient inconciliables et permet d'optimiser le temps moyen d'accès au support de transmission. De ce fait, la revendication 1 ne comporte pas de préambule rappelant l'art antérieur, puisqu'il n'est pas possible de rattacher l'invention plus à l'un qu'à l'autre des procédés connus rappelés ci-dessus.
Ainsi, dans le procédé de l'invention, on effectue une présélection, physique, par adressage, au moyen de la première partie du mot d'identification, d'un sousensemble des appareils susceptibles de répondre, et une deuxième sélection, temporelle, par la deuxième partie du mot, qui étale leurs réponses dans le temps, ce qui réduit considérablement la probabilité de collision des messages de réponse.
Une même présélection peut concerner une fraction importante du nombre des appareils, ce qui limite le risque de présélection infructueuse due à l'absence de toute réponse, sans cependant que la probabilité de collision soit élevée, puisque les réponses sont étalées dans le temps.
En d'autres termes, on effectue des discriminations successives permettant finalement d'identifier un appareil.
En bref, l'invention améliore le temps moyen d'attente d'accès au support de transmission puisqu'elle offre un bon compromis entre la probabilité d'obtention d'une réponse et l'absence de collision entre réponses.
Une succession de telles présélections, ou discriminations, permet de balayer les mots d'identification de l'ensemble des appareils avec un nombre de présélections bien inférieur au nombre des appareils.
De ce fait, le procédé de l'invention présente un intérêt tout particulier pour les liaisons entre une ou plusieurs stations radio et une pluralité d'appareils pouvant entrer et sortir de la zone de couverture de la station, du fait de déplacements relatifs entre la station et les appareils, appareils dont, à un instant donné, seule une faible fraction du nombre total se trouve dans la zone de couverture.
Avantageusement, on détermine la longueur de la deuxième partie du mot d'identification par envoi aux appareils d'un mot de code correspondant.
On peut ainsi adapter au mieux la longueur du retard maximal, donc l'étalement des réponses, à partir d'une estimation a priori ou d'après le nombre de réponses ou de collisions.
Avantageusement encore, en l'absence de réponse par les appareils, on envoie un nouveau mot de code de sélection, de longueur réduite ; le gestionnaire peut aussi détecter les collisions de messages pour, en pareil cas, envoyer un nouveau mot de code de sélection, de longueur accrue ; de même, chaque appareil peut détecter les collisions de ses messages avec ceux d'autres appareils pour, en pareil cas, réitérer l'émission d'un message avec un retard déterminé.
On dispose ainsi d'une grande souplesse pour optimiser la probabilité d'accès efficace au support de transmission.
L'invention concerne enfin un circuit d'interface d'appareil de transmission de données pour la mise en oeuvre du procédé d'accès de l'invention, dans lequel il est prévu des moyens comparateurs agencés pour comparer un mot de code de sélection, provenant du support de transmission, à une première partie d'un mot d'identification de l'appareil stocké dans une mémoire et pour commander en conséquence des moyens de retard réglés par une deuxième partie du mot d'identification et agencés pour commander des moyens d'émission d'un message, qui peut être la troisième partie du mot d'identification.
L'invention sera mieux comprise à l'aide de la description suivante de la forme de réalisation préférée d'appareils de transmission de données reliés à un même réseau et mettant en oeuvre le procédé de l'invention, en référence au dessin annexé, sur lequel: - la figure 1 est une représentation schématique du réseau et des appareils, - la figure 2 représente schématiquement des circuits d'interface réseau d'un des appareils, et - la figure 3 est un diagramme des temps des échanges sur le réseau.
Le réseau, repéré 1, est ici un réseau filaire ou bus à transmission série des données, auquel sont reliés un gestionnaire 2 du réseau 1 et une pluralité d'appareils 3 de transmission de données.
Sur la figure 2 est représenté un sous-ensemble d'interface d'un des appareils 3. L'interface comporte trois registres à décalage à sorties parallèles 31, 32 et 33 reliés dans cet ordre en série, dont le registre 33, amont, est alimenté par le bus 1. Une base de temps 30 commande, par une liaison non représentée, l'avance simultanée des registres 31-33 au rythme de l'arrivée de bits par le bus 1. Les sorties du registre 32 sont reliées à un décodeur 35 commandant individuellement, en fonction du contenu L1 d'un mot de code 12 du registre 32, une série de portes 37 individuellement reliées à des premières sorties, dites de poids faibles, d'une mémoire 34 contenant un mot d'identification ID particulier à chaque appareil 3. L1 représente la longueur, ou nombre de bits, d'une première partie P1 du mot ID.
Sur la figure 2, le rang ou poids ("O", "1", 2") des sorties de la mémoire 34 croît à mesure que l'on descend.
Un autre décodeur 36 commande de même une autre série de portes 38, en fonction du contenu L2 d'un mot de code 13 du registre 33, représentant la longueur d'une deuxième partie P2 du mot ID. Le décodeur 36 reçoit aussi le contenu L1 du registre 32 afin de déterminer la position, dans le mot ID, du début de la deuxième partie P2 du mot
ID. Les portes 38 sont individuellement reliées à certaines des sorties (une seule, "2", est représentée) de la mémoire 34 reliées aux portes 37, en fait celles de rang le plus élevé parmi celles de poids faible P1.
ID. Les portes 38 sont individuellement reliées à certaines des sorties (une seule, "2", est représentée) de la mémoire 34 reliées aux portes 37, en fait celles de rang le plus élevé parmi celles de poids faible P1.
Les décodeurs 35 et 36 sont du type à décodage de champ d'adresses, et non d'adresse unique, c'est-à-dire d'un type qui comporte, en partant d'une sortie d'adresse "O", des sorties d'adresses successives, dont celles qui ont une adresse inférieure ou égale au nombre en entrée (L1 ; L2) sont simultanément à l'état activé. On peut utiliser à cet effet une mémoire morte de transcodage ou encore dérouler une séquence logicielle de comparaison des adresses successives de sortie ("O", "1", ...) avec le nombre en entrée (L1 ; L2) et mémoriser les résultats de comparaison dans une rangée de bascules D.
Un comparateur 39 est relié, d'une part, aux sorties du registre 31 et, d'autre part, aux sorties des portes 37, pour comparer la valeur V1 du mot de code de sélection, en fait de présélection, 11 et la première partie P1 du mot d'identification ID. Le comparateur 39 arme, par une sortie de détection d'égalité (=), un monostable 40 commandant une entrée de chargement d'un décompteur 41 recevant sur des entrées parallèles de chargement, ou prépositionnement, la deuxième partie P2, de bits de poids moyen, du mot d'identification ID, à travers les portes 38.
Le décompteur 41 avance au rythme d'un signal d'horloge H1 provenant de la base de temps 30 à travers une porte 42 contrôlée par la sortie du comparateur 39 et verrouillée lorsque cette sortie est inactive. Dans cet exemple, la base de temps 30 est reliée, de façon non représentée, au bus 1 pour en recevoir des messages M1 de synchronisation (fig. 3) et produire à chaque fois une impulsion du signal d'horloge H1.
Une sortie Z de décodage d'état zéro du décompteur 41 commande, à l'état inactif, l'inhibition d'un multiplexeur de sortie 44 reliant, au bus 1, des sorties de poids fort
P3 de la mémoire 34, représentant le reste du mot de code d'identification ID. Certaines des sorties (une seule étant représentée) de la mémoire 34 sont appliquées à la fois au multiplexeur 44, aux portes 38 et même aux portes 37. En d'autres termes, le champ L2 extrait du mot d'identification ID peut y avoir toute taille voulue et occuper toute position voulue.
P3 de la mémoire 34, représentant le reste du mot de code d'identification ID. Certaines des sorties (une seule étant représentée) de la mémoire 34 sont appliquées à la fois au multiplexeur 44, aux portes 38 et même aux portes 37. En d'autres termes, le champ L2 extrait du mot d'identification ID peut y avoir toute taille voulue et occuper toute position voulue.
Le balayage par le multiplexeur 44 des bits de P3, et des bits de redondance indiqués ci-après, est obtenu par un chargement dans un compteur 43, à partir du décodeur 36, de l'adresse de plus faible poids de P3, suivi de l'avance du compteur 43 au rythme d'un signal d'horloge H2 produit par la base de temps 30, à plus haute fréquence que H1. Le signal d'horloge H2 commande aussi l'avance d'un circuit 45 de calcul de mot de code de redondance CRC, relié à la sortie du multiplexeur 44 et dont les sorties parallèles sont reliées à des entrées supplémentaires du multiplexeur 44.
Le fonctionnement des circuits ci-dessus selon le procédé de l'invention va maintenant être expliqué.
Le procédé comporte les étapes suivantes - on envoie aux appareils 3, à partir du gestionnaire 2 d'accès, le mot de code 11 de sélection, de longueur déterminée L1, pouvant représenter une partie du mot d'identification ID de certains appareils 3 et, - dans chaque appareil 3, on compare le mot de code de sélection 11 à la première partie correspondante P1 du mot d'identification ID, pour, en cas de concordance, émettre un message (P3) sur le bus, ou support de transmission, 1 avec un retard déterminé R2 fonction de la deuxième partie
P2 du mot d'identification ID.
P2 du mot d'identification ID.
Dans cet exemple, on met en oeuvre le procédé de l'invention pour l'identification d'un appareil 3 relié au bus 1, et le message émis par chaque appareil 3 est alors la troisième partie P3 du mot d'identification ID, et on identifie chaque appareil 3 ayant répondu à partir du mot de code de sélection 11, égal à P1, du message de réponse
P3 de l'appareil 3 et de son retard P2, ou R2.
P3 de l'appareil 3 et de son retard P2, ou R2.
Pour cela, les registres 31-33 étant remplis, un nombre L1 de portes successives de la rangée 37 est ouvert à partir de la porte 37 d'adresse "0" et sélectionne ainsi les L1 premiers bits de poids faible du mot d'identification ID, nombre L1 qui définit la taille du champ P1, par exemple 3 bits, ce qui présélectionne, statistiquement, un appareil 3 parmi huit appareils 3 raccordés au bus 1, par exemple ceux dont P1 vaut V1 = 5.
Le nombre L2 des bits de poids moyens, suivants, ici 6 bits, définit la taille de la deuxième partie P2, c'est-àdire permet de définir ici 26 = 64 retards R2. Le fait que des bits puissent être sélectionnés pour traverser des portes 37 ou bien des portes 38 permet de déplacer la frontière entre P1 et P2 selon la valeur de longueur L1 reçue.
Les indications explicites 12 et 13 des longueurs respectives L1 et L2 des première et deuxième parties P1 et P2 du mot de code d'identification ID ne sont nécessaires que dans la mesure où elles peuvent varier, ce qui n'est pas obligatoire mais apporte une plus grande souplesse d'exploitation.
Le décodeur 36 reçoit dans cet exemple les bits de
L1, c'est-à-dire qu'il est capable de déterminer les positions respectives des frontières inférieure et supérieure de P2 avec P1 et P3. I1 commande alors les portes 38 correspondant aux bits de P2 et adresse, avec un décalage initial de L1 + L2 et avec le concours du compteur de balayage 43, le multiplexeur 44 pour qu'il balaye les sorties de la mémoire 34 fournissant les bits restants, de P3, et les sorties du circuit 45 fournissant le code CRC. L'activation de la sortie de décodage d'état zéro Z du décodeur 41 autorise le fonctionnement du multiplexeur 44.
L1, c'est-à-dire qu'il est capable de déterminer les positions respectives des frontières inférieure et supérieure de P2 avec P1 et P3. I1 commande alors les portes 38 correspondant aux bits de P2 et adresse, avec un décalage initial de L1 + L2 et avec le concours du compteur de balayage 43, le multiplexeur 44 pour qu'il balaye les sorties de la mémoire 34 fournissant les bits restants, de P3, et les sorties du circuit 45 fournissant le code CRC. L'activation de la sortie de décodage d'état zéro Z du décodeur 41 autorise le fonctionnement du multiplexeur 44.
Le contenu V1 du registre 31 effectue ainsi une présélection d'un sous-ensemble des adresses possibles des appareils 3, si bien que les comparateurs 39 d'un nombre limité d'appareils 3 activent le décompteur 41 associé, qui va entraîner une deuxième sélection, temporelle, entre les appareils 3 présélectionnés.
Le contenu V1 du registre 31 est ici supposé rester inchangé tout au long des diverses étapes de sélection d'appareil 3, si bien que la sortie du comparateur 39 reste active et n'a donc pas à être mémorisée pour valider l'horloge H1 en ouvrant la porte 42. Le signal de chargement du décompteur 41 est un signal impulsionnel créé par le monostable 40, qui, à sa retombée, libère l'avance du décompteur 41 sous la commande de l'horloge
Hl.
Hl.
Comme l'illustre le diagramme des temps de la figure 3, où le temps t est porté en abscisse, le rythme de l'horloge H1 est ici, comme indiqué, déterminé par le gestionnaire 2, qui envoie cycliquement des messages de synchronisation de décomptage M1 reçus par les bases de temps 30 des divers appareils 3, qui les transforment chacun en une impulsion d'horloge H1, suivie ou non de l'envoi en retour de la troisième partie P3 du mot d'identification ID.Ainsi, on synchronise sur des commandes provenant du gestionnaire 2, dans chaque appareil 3 concerné, des instants de comparaison d'un retard actuel d'émission de la troisième partie P3 du mot d'identification ID, retard compté à partir de la transmission du mot de code de présélection 11, et du retard déterminé R2 = P2, puisque l'instant d'apparition éventuelle du signal de décodage de l'état zéro Z est ainsi synchronisé dans tous les appareils 3.
En cas d'absence de début de réponse après une durée déterminée suivant l'envoi d'un message M1, le gestionnaire 2 émet immédiatement un autre message M1 (le deuxième représenté) afin d'éviter une attente inutile.
Pour faciliter la détection par le gestionnaire 2 de collisions dues à des réponses simultanées de plusieurs appareils 3, la troisième partie P3 du mot d'identification ID est associée à un mot de code de détection d'erreur, calculé par le circuit 45 et transmis ici après la troisième partie P3 du mot de code d'identification ID, par validations successives d'entrées du multiplexeur 44 reliées aux sorties parallèles du circuit 45.
Dans l'exemple représenté sur la figure 2, la valeur
R2 du retard de la première réponse P3 correspond à 2 envois de messages M1, si bien que la troisième partie P3 est envoyée après la deuxième impulsion H1 représentée.
R2 du retard de la première réponse P3 correspond à 2 envois de messages M1, si bien que la troisième partie P3 est envoyée après la deuxième impulsion H1 représentée.
I1 est ici supposé que deux autres appareils 3, ayant une première partie P1 identique à celle du premier appareil 3 ayant répondu, ont tous les deux des deuxièmes parties P2 de meme valeur, égale à 3. Dans ce cas, les deux appareils 3 concernés répondent simultanément après le troisième message M1, si bien que les bits des troisièmes parties P3 de mot d'identification respectifs se superposent sur le bus 1 et provoquent une collision C, représentée en pointillés, empêchant la détection correcte de l'une ou l'autre troisième partie P3.
On rappellera que les mots d'identification ID des appareils 3 sont différents, c'est-à-dire que, les première et deuxième parties P1 et P2 étant ici supposées identiques d'un des deux appareils 3 à l'autre, les troisièmes parties P3 des deux mots d'identification ID sont donc différentes et entraînent donc une collision, ici détectée au moyen du mot de code de redondance CRC.
Dans ce cas, le gestionnaire 2 réitère les étapes de sélection d'appareil 3 indiquées ci-dessus, mais après avoir accru la somme des longueurs 12+13 (L1 + L2) du mot de code de sélection 11 et de la deuxième partie P2 du mot d'identification ID, pour que la somme des deux champs L1 + L2 comporte des bits, différents de l'un des deux appareils 3 à l'autre, précédemment attribués à P3.
Au contraire, après envoi de 2L2 messages M1, et en cas d'absence de toute réponse par les appareils 3, le gestionnaire 2 recommence les étapes de sélection, après avoir réduit la taille L1 du mot de code de sélection 11, ce qui accroît la taille du nombre d'adresses sélectionnées.
D'une façon générale, la détection de la fréquence des collisions ou de l'absence de toute réponse peut servir à régler des longueurs moyennes L1 et L2 évitant ces deux défauts, la longueur L1 et/ou L2 pouvant être modulée au besoin pour discriminer certains des appareils 3.
Le gestionnaire 2 peut ainsi, par une suite de cycles de présélection, ou discrimination, (11) de sous-ensembles d'appareils 3, identifier si nécessaire tous les appareils 3 reliés au bus 1, même s'il ignore quels sont les appareils 3 susceptibles de lui répondre.
I1 peut aussi être prévu que chaque appareil 3 détecte, par un circuit non représenté, les collisions de ses messages avec ceux d'autres appareils 3 pour, en pareil cas, réitérer l'émission d'un message avec un retard accru R2'. Dans ce cas, le retard R2 est incrémenté, par un circuit non représenté, d'une valeur particulière à chaque appareil 3, et chacun dispose ainsi d'un autre créneau temporel de réponse pour la présélection 11 considérée. Chaque appareil 3 dispose ainsi en quelque sorte d'une seconde adresse P1 + P2', éventuellement aussi attribuée comme première adresse à un autre appareil 3.Dans ce cas expliqué ci-dessous d'une recherche d'identification des appareils 3, l'appareil 3 répondant avec un retard fonction de sa seconde adresse ajoute, aux bits de P3 émis, un bit signalant ce fait, afin d'éviter toute ambiguïté sur son identité.
Pour l'identification des appareils 3, le gestionnaire 2 détermine, pour chaque réponse P3 reçue, le retard R2 (nombre de messages M1 envoyés) entre l'émission du mot de code de sélection 11 et la réception de la réponse P3 de chaque appareil 3. Chaque mot d'identification ID est reconstitué dans le gestionnaire 2 à partir du mot de code de sélection 11 (V1), de la réponse P3 de l'appareil 3 et de son retard R2 = P2.
Le procédé d'identification ci-dessus peut aussi être utilisé comme procédé d'accès, en mode esclave, au bus 1, c'est-à-dire avec autorisation explicite. Dans ce cas, le gestionnaire 2, ayant établi l'identité des appareils 3 voulus, envoie à l'un d'entre eux, au moyen d'une adresse établie d'après d'identité relevée (P1, P2, P3), une autorisation d'accès au bus 1.
On remarquera que les échanges de signaux du protocole d'accès indiqué ci-dessus, entre le gestionnaire et les appareils, peuvent être effectués sur un premier support de transmission, de signalisation, pour permettre l'accès à un second support de transmission, de messages, pouvant être un autre support physique ou bien un canal d'un support physique commun.
En particulier, la gestion de l'accès au support de transmission de messages peut être effectuée par un procédé de réservation préalable à travers le support de signalisation, chaque appareil acquérant, par le procédé ci-dessus, le droit d'accéder au support de transmission de messages, lorsqu'il se libérera.
On comprendra que le schéma de la figure 2 a un but didactique et qu'en pratique les fonctions décrites peuvent être effectuées par un microprocesseur ou un circuit à la demande, spécifique à l'application (ASIC).
Claims (10)
1. Procédé d'accès à un support de transmission de données (1) accessible à une pluralité d'appareils (3) ayant en mémoire un mot d'identification (ID) particulier à chacun, dans lequel: - on envoie aux appareils (3), à partir d'un gestionnaire (2) d'accès, un mot de code (11) de sélection, de longueur déterminée (L1), pouvant représenter une partie du mot d'identification (ID) de certains appareils (3) et, - dans chaque appareil (3), on compare le mot de code de sélection (11) à une première partie correspondante (P1) du mot d'identification (ID), pour, en cas de concordance, émettre un message sur le support de transmission (1) avec un retard déterminé (R2) fonction d'une deuxième partie (P2) du mot d'identification (ID).
2. Procédé selon la revendication 1, dans lequel on détermine la longueur (L2) de la deuxième partie du mot d'identification (ID) par envoi aux appareils (3) d'un mot de code correspondant (13).
3. Procédé selon l'une des revendications 1 et 2, dans lequel, en l'absence de réponse par les appareils (3), on envoie un nouveau mot de code de sélection (11), de longueur réduite.
4. Procédé selon l'une des revendications 1 à 3, dans lequel le gestionnaire (2) détecte des collisions de messages pour, en pareil cas, envoyer un nouveau mot de code de sélection (11) de longueur accrue.
5. Procédé selon l'une des revendications 1 à 3, dans lequel chaque appareil (2) détecte les collisions de ses messages avec ceux d'autres appareils (3) pour, en pareil cas, réitérer l'émission d'un message avec un retard déterminé.
6. Procédé selon l'une des revendications 4 et 5, dans lequel on associe aux bits de la troisième partie (P3) du mot d'identification (ID) un mot de code de redondance servant à détecter les collisions.
7. Procédé selon l'une des revendications 1 à 6, dans lequel on synchronise sur des commandes provenant du gestionnaire (2), dans chaque appareil (3) concerné, des instants de comparaison d'un retard actuel (41) d'émission du message et dudit retard déterminé (R2).
8. Procédé d'identification d'un appareil (3) relié à un support de transmission de données (1), mettant en oeuvre le procédé de la revendication 1, dans lequel, le message émis par chaque appareil (3) étant une troisième partie (P3) du mot d'identification (ID), on identifie chaque appareil (3) ayant répondu à partir du mot de code de sélection (11 P1), du message de réponse (P3) de l'appareil (3) et de son retard (P2 ; R2).
9. Circuit d'interface d'appareil de transmission de données (3) pour la mise en oeuvre du procédé de la revendication 1, dans lequel il est prévu des moyens comparateurs (39) agencés pour comparer un mot de code de sélection (11), provenant du support de transmission (1), à une première partie (P1) d'un mot d'identification (ID) de l'appareil (3) stocké dans une mémoire et pour commander en conséquence des moyens de retard (38, 41) réglés par une deuxième partie (P2) du mot d'identification (ID) et agencés pour commander des moyens d'émission (44) d'un message (P3).
10. Circuit selon la revendication 9, se présentant sous la forme d'un circuit ASIC.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9508134A FR2736449B1 (fr) | 1995-07-05 | 1995-07-05 | Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9508134A FR2736449B1 (fr) | 1995-07-05 | 1995-07-05 | Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2736449A1 true FR2736449A1 (fr) | 1997-01-10 |
| FR2736449B1 FR2736449B1 (fr) | 1997-09-19 |
Family
ID=9480718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9508134A Expired - Fee Related FR2736449B1 (fr) | 1995-07-05 | 1995-07-05 | Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2736449B1 (fr) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2760280A1 (fr) * | 1997-03-03 | 1998-09-04 | Innovatron Ind Sa | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
| EP0911710A2 (fr) * | 1997-10-24 | 1999-04-28 | BSH Bosch und Siemens Hausgeräte GmbH | Procédé pour traiter des produits textiles par des appareils ménagers |
| FR2780231A1 (fr) * | 1998-06-22 | 1999-12-24 | Gemplus Card Int | Procede d'ouverture de dialogue entre une etiquette electronique sans contact et un dispositif d'interrogation/ lecture/ecriture a distance |
| WO2001041043A1 (fr) * | 1999-12-03 | 2001-06-07 | Gemplus Tag (Australia) Pty Ltd | Systeme de lecture d'etiquette electronique |
| EP1248239A1 (fr) * | 2001-04-04 | 2002-10-09 | STMicroelectronics | Circuit intégré sans contact comprenant un circuit anticollision à logique câblée |
| WO2003032174A2 (fr) * | 2001-10-04 | 2003-04-17 | Robert Bosch Gmbh | Station a bus |
| GB2410867A (en) * | 2004-02-06 | 2005-08-10 | Btg Int Ltd | Selection and arbitration of RFID transponders |
| FR2878386A1 (fr) * | 2004-11-23 | 2006-05-26 | St Microelectronics Sa | Procede d'anticollision pour transpondeurs electromagnetiques |
| CN114218974A (zh) * | 2022-02-14 | 2022-03-22 | 山东华翼微电子技术股份有限公司 | 一种无源rfid标签的精确定位装置及方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0409016A2 (fr) * | 1989-07-10 | 1991-01-23 | Csir | Système et méthode de localisation d'objets étiquetÀ©s |
| DE4213792A1 (de) * | 1992-04-27 | 1993-10-28 | Siemens Ag | Verfahren zum Betreiben eines Datenübertragungssystems |
| US5266925A (en) * | 1991-09-30 | 1993-11-30 | Westinghouse Electric Corp. | Electronic identification tag interrogation method |
| EP0578457A2 (fr) * | 1992-07-06 | 1994-01-12 | Plessey Semiconductors Limited | Système de communication de données |
-
1995
- 1995-07-05 FR FR9508134A patent/FR2736449B1/fr not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0409016A2 (fr) * | 1989-07-10 | 1991-01-23 | Csir | Système et méthode de localisation d'objets étiquetÀ©s |
| US5266925A (en) * | 1991-09-30 | 1993-11-30 | Westinghouse Electric Corp. | Electronic identification tag interrogation method |
| DE4213792A1 (de) * | 1992-04-27 | 1993-10-28 | Siemens Ag | Verfahren zum Betreiben eines Datenübertragungssystems |
| EP0578457A2 (fr) * | 1992-07-06 | 1994-01-12 | Plessey Semiconductors Limited | Système de communication de données |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998039725A1 (fr) * | 1997-03-03 | 1998-09-11 | Innovatron Industries, Societe Anonyme | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
| FR2760280A1 (fr) * | 1997-03-03 | 1998-09-04 | Innovatron Ind Sa | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
| US6646543B1 (en) | 1997-03-03 | 2003-11-11 | Regie Autonome Des Transports Parisiens | Method for managing collisions in a contactless data exchanging system |
| EP0911710A2 (fr) * | 1997-10-24 | 1999-04-28 | BSH Bosch und Siemens Hausgeräte GmbH | Procédé pour traiter des produits textiles par des appareils ménagers |
| EP0911710A3 (fr) * | 1997-10-24 | 2001-01-24 | BSH Bosch und Siemens Hausgeräte GmbH | Procédé pour traiter des produits textiles par des appareils ménagers |
| FR2780231A1 (fr) * | 1998-06-22 | 1999-12-24 | Gemplus Card Int | Procede d'ouverture de dialogue entre une etiquette electronique sans contact et un dispositif d'interrogation/ lecture/ecriture a distance |
| WO2001041043A1 (fr) * | 1999-12-03 | 2001-06-07 | Gemplus Tag (Australia) Pty Ltd | Systeme de lecture d'etiquette electronique |
| US6992567B2 (en) | 1999-12-03 | 2006-01-31 | Gemplus Tag (Australia) Pty Ltd | Electronic label reading system |
| US6779091B2 (en) | 2001-04-04 | 2004-08-17 | Stmicroelectronics Sa | Contactless integrated circuit comprising a wired logic anticollision circuit |
| EP1248239A1 (fr) * | 2001-04-04 | 2002-10-09 | STMicroelectronics | Circuit intégré sans contact comprenant un circuit anticollision à logique câblée |
| FR2823339A1 (fr) * | 2001-04-04 | 2002-10-11 | St Microelectronics Sa | Circuit integre sans contact comprenant un circuit anticollision a logique cablee |
| WO2003032174A2 (fr) * | 2001-10-04 | 2003-04-17 | Robert Bosch Gmbh | Station a bus |
| WO2003032174A3 (fr) * | 2001-10-04 | 2003-08-14 | Bosch Gmbh Robert | Station a bus |
| GB2410867A (en) * | 2004-02-06 | 2005-08-10 | Btg Int Ltd | Selection and arbitration of RFID transponders |
| GB2410867B (en) * | 2004-02-06 | 2009-04-08 | Btg Int Ltd | Selection and arbitration method and system |
| US8981909B2 (en) | 2004-02-06 | 2015-03-17 | Zih Corp. | RFID group selection method |
| FR2878386A1 (fr) * | 2004-11-23 | 2006-05-26 | St Microelectronics Sa | Procede d'anticollision pour transpondeurs electromagnetiques |
| CN114218974A (zh) * | 2022-02-14 | 2022-03-22 | 山东华翼微电子技术股份有限公司 | 一种无源rfid标签的精确定位装置及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2736449B1 (fr) | 1997-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2579341A1 (fr) | Reseau local de transmission de donnees comportant un systeme de detection de signaux, evitant des collisions et procede de transfert de donnees dans un tel reseau | |
| FR2579342A1 (fr) | Reseau local de transmission de donnees et procede d'affectation automatique d'adresses a des dispositifs de traitement de donnees de ce reseau | |
| FR2587570A1 (fr) | Systeme de communication adaptatif | |
| EP0517609B1 (fr) | Procédé et bus d'arbitrage pour transmission de données série | |
| EP0113307A1 (fr) | Circuit d'alignement de blocs d'informations numériques de longueur fixe | |
| WO2006035140A1 (fr) | Procede, dispositif et programme de detection d'usurpation de point d'acces. | |
| FR2472234A1 (fr) | Protocoles de communication geres par les modules de communication utilises dans un systeme de traitement de donnees reparti | |
| EP0333558A1 (fr) | Testeur de réseau local à méthode d'accès à test de porteuse et détection de collision (CSMA/CD) | |
| FR2736449A1 (fr) | Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede | |
| FR2598575A1 (fr) | Dispositif de commande de reseau de zone locale | |
| EP0149498A2 (fr) | Réseau de communication avec un dispositif programmable de filtrage de messages dans au moins une station | |
| CA2280186C (fr) | Procede d'identification d'une pluralite de transpondeurs, dispositif d'analyse et transpondeurs pour la mise en oeuvre d'un tel procede | |
| FR2543767A1 (fr) | Dispositif d'echange de messages codes entre stations | |
| EP0009096A1 (fr) | Procédé et système de synchronisation d'un réseau de communication à accès multiple par répartition dans le temps et utilisant un satellite ayant plusieurs antennes à faisceau directif sur des fréquences différentes | |
| WO1985001849A1 (fr) | Systeme de multiplexage numerique temporel asynchrone a bus distribue | |
| EP0411529B1 (fr) | Transmetteur numérique synchrone | |
| EP0080232A1 (fr) | Procédé utilisé pour la gestion du trafic d'informations dans une cellule formée de plusieurs chaines radio et dispositif mettant en oeuvre ce procédé | |
| EP0056748B1 (fr) | Procédé de synchronisation à la réception de signaux numériques transmis par paquets | |
| EP0849914B1 (fr) | Détection de collision, en transmission de données par réseau radio | |
| EP0635184B1 (fr) | Dispositif de transmission de donnees pour reseau a acces aleatoire, avec resolution de collision perfectionnee, et procede correspondant | |
| EP1772808A1 (fr) | Dispositif et procédé de lecture d'informations dans un ensemble de composants électroniques reliés à un bus de communication, appliqué à la lecture d'une matrice de pixels | |
| EP0178205B1 (fr) | Réseau numérique à accès multiples | |
| FR2767618A1 (fr) | Procedes et dispositifs d'emission et de reception de donnees et systemes les utilisant | |
| EP0770286B1 (fr) | Procede et dispositif de transmission entre une pluralite d'unites locales connectees a differents reseaux de distribution de courant electrique | |
| FR2583946A1 (fr) | Systeme de television a controle d'acces utilisant une cle electronique variable |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20110331 |