FR 2513834 A1 19830401 FR 8216198 A 19820927 La présente invention concerne un procédé de résolution de conflitsapparaissant dans un réseau local Selon ce procédé,un groune de données est transféré entre des stations nodales(parmi plusieurs de ces stations qui. utilisent une seule ligne de transmission ou qui comprennent des processeurs ou des équipements terminaux),selon le système qui donne linitiative d'appel au terminal, lorsqu'au moins deux stations nodales transmettent si- multanément les groupes de données. Dans un réseau local utilisant un système donnant l' initiative d'appel à un terin Lal ( 10),les stations nodales supervisent continuellement la ligne de transmission et reçoivent respectivement des groupes de données lorsque ce derniers sont transmis sur cette ligne, et ( 20)en ré- ponse à une demande de transmission, la station nodale correspondante transmet les données si la ligne de trans- mission est maintenue dans un état sans signalisation. Mais il faut un certain temps pour qu'une autre station nodale reçoive un signal d'une station nodale donnée après que cette dernière a commencé à émettre le signal, en raison du retard de propagation sur la ligne de trans- mission Par conséquent, au moins deux stations nodales peuvent commencer A émettre les données avant que l'une d'entre elles ne détecte un signal émis par l'autre Ainsi, un conflit se produit sur la ligne de transmission. Le Brevet des Etats Unis d'Amérique No 4 o 063 220 décrit une disposition pour détecter le conflit et pour redémarrer l'émission. Selon cette disposition, un signal entrant est comparé avec un signal sortant S'ils sont semblables, le dispositif détecte qu'aucun conflit n'existe Mais s'ilsdiffèrent l'un de l'autre, le dispositif détecte la présence d'un conflit Mais selon cette disposition, si des stations en conflit sont éloignées l'une de l'au- tre, le niveau du signal sortant diffère considérablement de celui du signal en conflit; il-en résulte que ce conflit n'est pas détecté. Lorsque le conflit est détect 6, une retrans- mission est généralement effectuée Mais, selon le Brevet précité, les stations nodales en conflit produi- sent respectivement des nombres aléatoires indépendants et arrêtent la transmission pendant un intervalle de temps prédéterminé en fonction de ces nombres aléatoires. Lorsque l'intervalle de temps p Xédéterminé s'est écoulé, la retransmission est effectuée Ainsi, la possibilité d'un nouveau conflit dans le processus de retransmission est réduite Mais si la plage des nombres aléatoires est rétrécie, la possibilité d'un nouveau conflit est accrue pour le temps de traitement correspondant. Par contres, si la plage des nombres aléatoires est élar- gie, le temps d'attente doit être augmenté, ce qui réduit le rendement de l'utilisation de la ligne de transmis- sion De plus, il est possible que la retransmission ne soit pas effectuée immédiatement avec succès; l'inter- valle de temps nécessaire à partir de la demande d'émission Jusqu'à la fin d'émission varie considérable- ment dans une période de fort trafic. Un premier objet de l'invention est donc de pro- poser un procédé extrêmement s Sr pour résoudre un conflit, selon lequel après que le conflit a été détecté, un nou- veau conflit est complètement évité dans la retransmis- sion des mêmes données, assurant ainsi un rendement élevé en transmission. Un second objet de l'invention est de proposer un procédé de résolution de conflit, selon lequel un con- flit est facilement détecté et selon leauel les positions des stations nodales en conflitentre lesquelles:e conflit-se produit, sont facilement détectées. Selon l'invention, dans le but de détecter facile- ment un conflit entre des signauxlorsqu$une station nodale donnée émet un signal et qu'en même temps un autre signal est émis par une autre station nodale, un circuit récepteur/émetteur de la station nodale donnée est divisé en un circuit émetteur gauche qui émet un signal vers la gauche, un circuit émetteur droit qui émet un signal vers la droite, un circuit récep- teur droit qui reçoit un signal provenant de la droi- te et un circuit récepteur gauche qui reçoit un signal provenant de la gauche, tous ces circuits étant con- nectés à la ligne de transmissionde manière qu'un signal qui est émis par le circuit $metteur gauche ne soit pas reçu par le circuit récepteur droit, et qu'un signal qui est émis par le circuit émetteur droit de la station nodale donnéene puisse ttre reçu par son circuit récepteur gauche, le mot "droit" dé- signant un sens sur la ligne de transmission, et le mot "gauche" désignant l'autre sens Si la station nodale donnée reçoit un signal pendant l'émission, ce signal indique un conflit En outre, en contrôlant le circuit récepteur qui reçoit le signal de conflit$ il est pos- sible de discriminer la direction de la source de signal en conflit, c'est-à-dire de la droite vers la gauche sur la ligne de transmission ou de la gauche vers la droite sur cette ligne. Lorsqu'un conflit se présente entre deux sta- tions nodales# (stations qui commencent pratiquement simultanément à émettre des données), la retransmission est déclenchée à partir de la station nodale de gauche (ou de la station nodale de droite) pour éviter le con- flit La station nodale de gauche (ou celle de droite) impliquée dans le conflit commence à -retransmettre le groupe de données Les autres stations nodales en con- flit émettent respectivement de courts signaux de ré- servation sur la droite ou la gauche quand la retrans- mission par la station nodale de gauche ou de droite est terminée Une station nodale en conflit qui ne re- cevait pas le signal de réservation émet le groupe de données après avoir émis son propre signal de réserva- tion En outre, dtautres stations nodales en conflit qui ont reçu des signaux de réservation pendant la trans- mission de leurs propres signaux de réservation, in- i Qmpent l'émission de ces propres signaux de réser- vation et attendent que la station nodale qui nla pas reçu le signal de réservation ait terminé la retrans- mission du groupe de données L'opération décrite ci- dessus est répétée Lorsque la station nodale finale a terminé la retransmission, le conflit est résolu. Dtautres caractéristiques et avantages de l'invention appara tront au cours de la description qui va suivre de plusieurs exemples de réalisation et on se référant aux dessins annexés sur lesquels: La Figure 1 représente schématiquement'un réseau local auquel est appliqué le procédé selon l'in- ventions la Figure 2 représente un exemple dt une unité de coupleur, utilisé dans une ligne de transmission bidirectionnelle pour détecter un conflit-; cette figure permet' de décrire le courant de données. la Figure 3 est une coupe montrant la confi- guration détaillée de l'unité de coupleur de la Fig 29 la Figure 4 illustre un autre exemple d'une unité de coupleur utilisée dans une ligne de transmission unidirec- tionnelle-; cette figure ermet de, décrire le courant de données, la Figure 5 est une coupe dtun circuit guide d' onde optique polymère utilisé comme unité de coupleur selon la Figure 4, la Figure 6 représente une réalisation de 1 t unité de coupleur lorsqu'un c Able coaxial ou une pairs torsadée est utilisé comme ligne de transmission, la Figure 7 illustre une autre réalisation d'nne unité de coupleur, dans laquelle une fibre optiques un cible coaxial ou une paire torsadée,est utilisé comme ligne de transmission, la Figure 8 est une vue destinée à expliquer un exemple de mode de fonctionnement dans les phases 'encombrement/résolution"; sur cette figure, le temps est indiqué suivant laxe des ordonnées et la propagation du signal suivant ltaxe des abscisses, la Figure 9 est un schéma simplifié d'un dispo- sitif de commande de transmission appliquant le procédé de résolution des conflits selon l'invention. la F igure 10 représente une réalisation d'une partie du circuit de la Fig 9, comprenant le détecteur de conflit, le détecteur de position et le générateur de signal de réservation. La Figure 1 représente schématiquement un réseau local dans lequel intervient le procédé selon l'invention. Plusieurs stations nodales 31, 32 et 33 qui comportent des processeurs et un équipement terminal,sont connectées à une ligne de transmission 1 à fibres optiques par des unités de coupleur, 21, 22, 23 Des terminaux 41 et 42 sont respectivement connectés aux deux extremités de la ligne de transmission 1 La Figure 2 illustre les fonc- tions de l'unité de coupleur et le passage des signaux lumineux est indiqué par les flèches Une unité de cou- pleur 2 comporte:un guide d'onde de réception 51 qui re- çoit un signal transmis par la gauche, un guide d'onde de réception 52 qui reçoit un signal transmis par la droite, un guide d'onde d'émission 61 qui émet un signal vers la droite et un guide d'onde d'émission 62 qui émet un signal vers la gauche Ces guides d'ondes 51, 529 61, 62 sont connectés de manière que leur transmission soit directive Un photo- émetteur (non représenté) destiné à émettre les groupes de données vers la droite et un photo-émetteur (non représenté) destiné à émettre les groupesde données vers la gauche,sont connectés respec- tivement entre la station nodale et lesguidesdiondes d'émission 61 et 62 D' une façon similaire, un photo-. récepteur (non représenté) destiné à recevoir lesgroupes de données de la gauche et un photo-récepteur (non re- présenté) destiné à recevoir les groupes de données de la droite,sont connectés respectivement aux guides d'ondes de réception 51 et 52 Etant donné que le guide d'onde d'émission 6 est disposé à la droite du guide d'onde de réception 51, c'est-à-dire en aval de données trans- férées de la gauche vers la droite, un signal émis par le guide dtonde d'émission 61 sur la ligne de trans- mission 1,ne peut tre reçu par le guide d'onde de ré- ception 51 D'une façon similaire, un signal émis par le guide d'onde d'émission 62 sur la ligne de transmis- sion 1,ne peut Otre reçu par le guide d'onde de récep- tion 52. Comme cela est décrit ci-dessus, dans l'uni- té de coupleur de la Figure 2, le signal émis par une station nodale donnée,ne peut pas Otre reçu par cette dernière En regard de la Figure 1, lorsque la station nodale 31 est déjà dans le mode d'émission, et que la station nodale 32 commence à émettre un groupe de don- nées, un conflit se produit entre la station nodale 3 et 32 Dans ces conditions, la station nodale 31 ou 32 reçoit respectivement un signal provenant de l'autre sta- tion Ansi le conflit n'est détecté bu'en détectant un signal pendant l'émission du groupe de données. La Figure 3 représente une structure détaillée de l'unité de coupleur, de la Figure 2 Cette unité de coupleur comporte un bottier 60 contenant des guides d'ondes polymères 511, 512, 501, 502 521, 522, 661, 662, 531 et 532, des connecteurs 591 et 592,pour connecter les lignes de transmission 1 et 1 ' à fibres optiques aux guides d Sondes 531 et 532 du bottier 60, et des connec- teurs 581, 582, 583 et 584 pour connecter respectivement des cbles 561, 562, 571 et 572 au bottier 60 Des photo- émetteurs 541 et 542 qui consistent respectivement en des diodes laser (ou des diodes électroluminescentes) sont disposés dans les connecteurs 581 et 584,pour convertir lessignaux électriques reçuspar les c&bles de connexion 561 et 562 en des signaux lumineux Les photo-récepteurs 551 et 552 qui consistent respectivement en des photo- diodes,sont disposés dans des connecteurs 582 et 583 pour convertir les signaux lumineux en signaux électriques. Un signal émis vers l'extérieur de la station nodale est appliqué sur la forme d'un signal électrique aux photo- émetteurs 541 et 542 par les guides-bande d'émission 701 et 702 Ainsi, les signaux lumineux sont émis sur les guides d'ondes d'émission 501 et 502 Les signaux lunineux sont ensuite retransmis sur les guides d 8 ondes 522 et 521 de branchement (concentration de ligne) par les guides d'ondes 661 et 66 et sur les lignes de trans- 1 2 mission 1 ou 1 ' Le photo-émetteur 541 assure les émis- sions vers la droite tandis que le photo-émetteur 542. assure les émissions vers la gauche Par contre, les photo-récepteurs 551 et 552 détectent les signaux émis sur les guides d'ondes de réception 511 et 512 provenant des lignes de transmission 1 et 1 t respectivement par les guides d'ondes 521 et 522, produisent des signaux -électriques correspondants et les appliquent aux câbles de connexion 571 et 572 Le photo-récepteur 551 ne peut recevoir le signal émis par le photo-émetteur 541 et le photo-récepteur 552 ne peut recevoir le signal -émis par le photo-émetteur 542. La Figure 4 représente un autre exemple d'une unité de coupleur qui comporte des lignes de transmission indépendantes à gauche et à droite La référence 11 dé- signe la ligne de transmission vers la droite, 12 désigne la ligne de transmission vers la gauche, 51 désigne un guide d'onde pour recevoir un signal provenant de la gauche, 52 désigne un guide d'onde pour recevoir un signal provenant de la droite; 61 désigne un gu Lde d'o- nde pour émettre un signal vers la droite; 62 désigne un guide d'onde pour émettre un signal vers la gauche; et la ré- férence 13 désigne un branchement et un concentrateur de ligne De la même manière que dans l'unité de coupleur de la Figure 2, le sens de réception peut 8 tre détecté et une transmission unidirectionnelle ou bidirectionnelle peut tre effectuée. La Figure 5 montre en détail la configuration de tl'unité de coupleur avec des guides d'ondes polymères de la Figure 4 Les références numériques 11 et 12 dé- signent des lignes de transmission à fibres optiques; 51 529 619 62 41 4 à 144, 151 et 152 désignent des guides d'ondes polymères; 161 et 162 désignent des photo-récepteurs qui consistent respectivement en des photodi 9 des; 171 et 172 désignent des photo-émetteurs qui consistent respectivement en des diodes lasers ou des diodes électroluminescentes; 18 désigne un bottier d'unité de coupleur; 191 à 194 désignent des connecteurs pour connecter l'unité de coupleur aux câbles de con- nexion de la station nodale; et 201 et 202 désignent des connecteurs pour connecter l'unité de coupleur aux lignes de transmission 11 et 12 À Les signaux émis par une station nodale vers une autre sont des signaux élec- triques qui sont transmis vers les photo-émetteurs 171 et 172, respectivement par les câbles de connexion 212 et 213,tandis que des signaux lumineux sont émis vers les guides d'ondes d'émission 61 et 62 Les signaux lumineux sont émis sur les lignes de transmission 11 et 121 respectivement par les guides d'ondes d'émission 143 et 142 Le photoémetteur 171 assure les émissions vers la droite 'tandis que le photo-émetteur 172 effec- tue les émissions vers la gauche Les photo-récepteurs 161 et 162 détectent les signaux émis sur les guides d'ondes d'émission 51 et 529 respectivement par les guides d'ondes 141 et 142 et délivrent respectivement des signaux Électriques correspondants sur les cables de connexion 211 et 21 Par conséquent, les stations nodales contrôlent respectivement les signaux électri- ques sur les quatre cibles de connexion de sorte que le sens de transmission du signal peut Otre discriminé et une transmission unidirectionnelle ou bidirectionnel- le peut *tre effectuée. Lorsqu'un signal lumineux est utilisé, ayant une excellente directivité de transmission, un circuit optique polymère peut ttre utilisé comme unité de cou- pleur (figure 5),ayant une fonction directionnelle émission-réception En variante, un coupleur en T peut aussi être utilisé, comprenant un prisme et un miroir. ' 3834 Lorsqu'un cable coaxial ou une paire torsadée est uti- lisé comme ligne de transmission, une réalisation as- surant la directivité de transmission est nécessaire. La Figure 6 représente un exemple de l'unité de coupleur (Figure 2) avec un coupleur directionnel et un circuit hybride,pour assurer une transmission en utilisant un cftble coaxial ou une paire torsadée, et un coupleur directionnel. Sur la Figure 6, les références numériques 221 et 222 désignent des lignes de transmission; 231 et 232 désignent des circuits hybrides 241 et 242 désignent des coupleurs directionnels, 251 et 252 désignent des unitésdb branchement; 261 et 262 désignent des lignes de signaux à l'émission; 271 et 272 désignent des lignes de signaux à la réception; et 281, 2829 291, 292; 301 et 302 désignent des lignes de signaux Le signal provenant de la gauche se propage à partir du circuit hybride 231 par les lignes de signaux 301 291 et 281 Le signal passe ensuite par le circuit hybride 232 et il est trans- mis sur la ligne de transmission 222 Mais ce signal n'est pas transmis sur les lignes de signaux 302, 292 et 282 Le signal provenant de la droite se propage par les lignes de signaux 282, 292 et 302 Le coupleur direction- nel 241 émet le signal (par la ligne de signaux 291)pro- venant de la gauche et le signal de transmission (par la ligne de signaux 261) vers la droite Mais le signal n'est pas transmis depuis la ligne de signaux à l'émission 261 vers la ligne de signaux 291 Le signal reçu de l'unité de branchement 251 est un signal émis depuis la gauche. Le signal provenant de la droite est transmis de la mime man Lière que celle décrite ci-dessus à propos du signal provenant de la gauche Il en résulte que le mode de réa- lisation de la figure 6 fonctionne de la mane manière que celle décrite en regard de la Figure 2 Dans ce cas, des lignes de transmission séparées peuvent être utilisées au lieu d'une seule ligne de transmission unidirectionnelle pour éliminer les circuits hybrides. La Figure 7 représente un autre exemple d'une unité de coupleur Dans ce cas, la ligne de transmis- sion peut consister en une fibre optique, un câble co- axial ou une paire torsadée Sur la Figure 7, les réfé- rences numériques 611, 612, 613 et 614 désignent des lignes de transmission; 721 et 722 des récepteurs 731 et 732 des émetteurs; 741 et 742 des portes OU; 751 et 752 des câbles de connexion qui transmettent respective- ment des signaux de la gauche et de la droite; 761 et 762 des câbles de connexion qui transmettent respective- ment des signaux vers la droite et la gauche; et 771 7729 791, 782; 791 et 792 désignent des lignes de signaux. Le signal sur la ligne de transmission 711 qui est reçu de la gauche,est reçu et amplifié par le récepteur 721 et il est transmis sur la ligne de signaux 771 Le signal transmis sur la ligne de signaux 771 est transmis sur le c&ble de connexion 751 et vers l'émetteur 731 par la ligne de signaux 781 et la porte OU 741 Le signal est ensuite transmis sur la 1 gne de transmission 713 Par contre, le signal vers la droite est transmis depuis le c&ble)de connexion 761 vers l'émetteur 731,par la porte OU 741 'et il est appliqué à la ligne de transmission 71 ' La réception depuis la droite et l'émission vers la gau- che sont effectués de la mime manière que celle décrite ci-dessus en utilisant le récepteur 722, l'émetteur 732 la porte OU 42 les lignes de transmission 714 et 712 etc. Dans l'unité de coupleur de cette configuration, les signaux provenant de la gauche et de la droite peu- vent ttre reçus séparément et ils peuvent être transmis arbitrairement dans toute direction En outre, l'unité de coupleur ne reçoit pas le signal qu'il émet. Selon l'invention, la communication entre les stations nodales est effectuée en deux phases: ( 10)une phase d'initiative d'appel; et ( 20)une phase de résolu- tion Chaque station nodale supervise continuellement un signal sur la ligne de transmission 1 et fonctionne selon -2513834 la phase en cours Le mode de fonctionnement des phases d'initiative d'appel et de résolution sera décrit ci-après Il sera supposé que l'état initial est la phase d'initiative d appel. Dans cette phase d'initiative d'appel, une station nodale donnée qui a l'intention d'émettre un groupe de données,supervise le signal sur la ligne de transmission 1 Cette station nodale effectue une émission lorsqu'aucune des autres stations nodales n'émet un groupe de données, c'est-à-dire qu And la ligne de transmission est maintenueenl'état sans sig- nalisation Mais si une autre station nodale effectue une émissions la station nodale donnée retarde l'émis- sion du groupe de données Jusqu'à ce qu'elle soit ter- minée Ensuite, la station nodale donnée effectue l'émission dans les directions de droite et de gauche. Il faut noter que pendant cue la station nodale donnée ef- fectue l'émission, elle reçoit un signal sur la ligne de transmission et supervise un conflit Dans les uni- tés de coupleurs des configurations représentées sur les Fig 2 à 7, étant donné que la station nodale donnée ne reçoit pas le groupe de données qu'elleémet, un con- flit est facile à détecter lorque cette station donnée reçoit un groupe de données Si la longueur du plus court groupe de données est choisie de manière à pour- suivre l'émission de ce plus court groupe de données, pendant un intervalle de temps supérieur au temps néces- saire pour la transmission réciproque du signal lumineux entre les stations nodales, un conflit peut %tre détec- té pendant la transmission du groupe de données Quand le conflit est détecté, ce groupe de données est élimi- né comme un groupe anormal et il est rendu plus court que le plus court groupe de données afin de permettre la détection d'un conflit par les autres stations En- -suite, la phase de résolution est déclenchée Après que les autres stations nodales ont reçu le groupe anormal ou de conflits elles sont placées dans la phase de réso- 1 ution. La Figure 8 représente un exemple destiné à expliquer le mode de fonctionnement dans la phase de résolution des stations nodales impliquées dans un con- fait Pour des raisons de commodité d'illustration, les autres stations qui ne sont pas impliquées dans eu con- flit ne sont pas représentées La référence numérique 1 désigne une ligne de transmission; 21 à 23 désignent les unités de coupleur et 31 à 33 des stations nodules entre lesquelles un conflit apparait Un groupe 7 qui est émis par la station 31 est transmis vers la droite et la gauche Un signal de réservation 8 dmis par la station 32 n'est transmis que vers la droite Un signal de réservation 9 émis par la station 33 est également émis seulement vers la droite Un groupe 10 émis par la station 32 est transmis vers la droite et la gauche. Un signal de réservation 11 émis par la station nodule 33 n'est émis que vers la droite Un groupe 12 émis par la station 33 est émis vers la droite et la gauche. Le mode de fonctionnement est le suiant Lors- qu'un conflit apparait, la station 31 reçoit des groupes de conflit provenant des stations 32 et 33 Mais la station 31 ne reçoit rien de la gauche D'une façon simi- laire, la station 33 reçoit des groupes de conflit pro- venant des stations 31 et 32 mais ne reçoit rien de la droite Ainsi; la station 31 est considérée comme située à la position la plus à gauche de la configuration des stations en conflit, tandis que la station 33 est considérée comme dans la position la plus à droite La station de gauche 31 retarde une émission Jusqu'à ce que la ligne de transmission 1 soit revenue à l'état sans signaux La station 31 commence alors à émettre le grou- pe 7 vers la droite et vers la gauche Quand la station 31 a terminé l'émission, elle revient à l'état de réeep- tion La station 31 n'effectue aucune autre émission Jus- qu'à ce que la phase de résolution soit terminée Entre- temps, les stations 32 et 33 reçoivent le groupe de la station 31 et émettent ensuite respectivement les courts signaux de réservation 8 et 9 vers la droite Quand la station 33 reçoit le signal de réservation 8, elle cesse immédiatement de produire le signal de réservation 9. La station 33 attend alors jusqu'à ce que la station en conflit 32 située à sa gauche termine l'émission du groupe Etant donné que la station 32 ne reçoit pas un signal de réservation provenant de la gauche, elle émet le signal de réservation 8 et émet continuellement le groupe 10 vers la droite et la gauche Quand la station 33 a reçu le groupe 10 émis par la station 32, la station 33 émet le signal de réservation 11 vers la droite A ce moment, étant donné que la station 3 3 ne reçoit aucun signal de réservation provenant de la gauche, elle émet le signal de réservation 11 et émet continuellement le groupe 12 vers la droite et la gauche Quand la station 33 a terminé l'émission du groupe 12, la ligne de transmission 1 est révenue à l'état sans signalisation car aucune autre sta- * tion en conflit n'est présente, attendant l'iémission. Toutes les stations connectées à la ligne de transmission 1 détectent une période sans signaux suffisamment longue (la somme d'une période dans laquelle le signal lumineux effectue lt'aller-et-retour entre les stations de droite et de gauche et d'tune période dans laquelle le signal de réservation est émis), sur la ligne de transmission 1, afin de déterminer que la phase de résolution est terminée. Ainsig une autrephase d'initiative d'appel est déclenohée. pendant la phase de résolution, les stations autres que celles en conflit cessent dtémettre. Dans l'exemple ci-dessus, l'émission est effec- tuée séquentiellement à partir de la station de gauche 31 Mais il est possible de démarrer l'émission à partir de la station de droite 33 Dans ce cas, l'ordre décrit ci-dessus est inverse. -La fin d'un groupe émis par la station peut *tre indiqué en ajoutant un code spécial à la fin de ce groupe En variante, la fin de l'émission dans le groupe 2 5 1 3 8 3 4 peut aussi %tre indiquée par la période sans signalisa- tion En particulier, dans l'exemple ci-dessus, la fin de la phase de résolution est indiquée par la période sans signalisation La station de droite est connue comme sation nodale finale en raison de sa position, c'est-à-dire qu'il est possible d'indiquer la fin de la phase en émettant un signal spécial ou un code vers toutes les stations De plus, la station de gauche émet le groupe sans recevoir un signal de réservation dans le mode de résolution Mais la station de gauche peut émettre le signal de réservation de mime manière que les autres stations nodales Dans l'exempleci-dessus, les signaux de réservation ne sont transmis que v:ers la droite Mais ces signaux de réservation peuvent ttre émis vers la droite et la gauche pourvu que, afin d'éviter toute interférence entre les signaux de réservation et les groupes qui sont émis par différentes stations, la somme du temps de transmission d'un signal de réserva- tion et du temps de transmission du groupe,après la transmission du signal de réservation,soit supérieure à la somme du temps pendant lequel le signal lumineux ef- fectue l'aller-et-retour entre les stations de gauche et de droite,et de l'intervalle de temps dans lequel-une sta- tion donnée cesse d'émettre le signal de réservation après avoir reçu de la gauche un autre signal de réserva- tion Mais dans ce cas, le rendement d'utilisation de la ligne de transmission est dégradé. La Figure 9 représente un diagramme détaillé d'un dispositif de commande de transmission mettant en oeuvre le procédé de résolution de conflit selon ljinven- tion Le processeur et l'équipement terminal de la sta- tion sont connectés à un circuit d'interface par un tam- pon pour un groupe émis/reçu La référence numérique 31 désigne un coupleur; 321 un circuit émetteur pour émettre des données vers la gauche; 322 un circuit émetteur pour- e émettre des données vers la droite; 331 un circuit récep- teur pour recevoir des données de la gauche; et 332 un circuit récepteur pour recevoir des données de la droiteb Les références numériques 34 et 35 désignent respective- ment des circuits émetteur et récepteur de groupes qui effectuent les opérations de préambule et de code de détection d'erreurs La référence numérique 36 désigne un convertisseur parallèle-série; 37 un convertisseur série-parallèle; 38 un tampon de groupe émis; et 39 un tampon de groupe reçu Le groupe est mémorisé sous forme de données en parallèle dans les tampons 38 et 39 La référence numérique 40 désigne un détecteur de conflit; 1 o 41 un détecteur de position qui détecte la position d'une station nodale en conflit pour produire trois types d'informations (c'est-à-dire à gauche, intermédiaire et à droite); 42 un générateur de signal de réservation; et 431 432 des lignes de transmission Lorsqu'un conflit de groupes se produit, le détecteur de conflit 40 dé- tecte le conflit par la détection de signal par D'un des circuits récepteurs 33, et 332 Un signal de détection provenant du détecteur de conflit 40 est appliqué au cir- cuit d'émetteur 34 qui cesse d'émettre le groupe Le dé- tecteur de position 41 détecte la position d'une station nodale en conflit par celui des circuits récepteurs 331 et 332 qui a reçu le signal Si le détecteur de position 41 détecte la station nodale de gauche parmi les stations nodales en conflit, il produit un signal de position in- diquant la position de la station de gauche pour le cir- cuit 34 d'émetteur de groupe Ce circuit d'émetteur 34 recommence immédiatement à émettre le groupeen réponse au signal de position Sinon, après que le circuit de ré- cepteur 35 a reçu un groupe, le générateur 42 de signal de réservation est activé Ce générateur 42 produit un signal de réservation vers la droite Quand le générateur 42 a terminé l'émission, le circuit 34 d'émetteur de groupe recommence à émettre le groupe Si la station no- dale reçoit un signal de réservation provenant de la gauche pendant que le signal de réservation est produit par le générateur 42, le détecteur de position 41 le dé- tecte En réponse à un signal de détection, le générateur 42 de signal de réservation cesse de produire ce signal et attend jusqu'à ce que l'émission d'un groupe soit terminée Le générateur 42 de signal de réservation répète l'opération ci-dessus en réponse à un signal de fin de réception provenant du circuit de récepteur de groupe 35 Après l'apparition d'un conflit, le circuit 34 d'émetteur de groupe n'émet pas le groupe sauf si ce circuit 34 est activé par le générateur 42 de signal de réservation et le détecteur de position 41, jusqu'à ce que toutes les stations nodales en conflit qui sont impliquées dans ce conflit confirment la fin de l'émis- sion de groupe (cette confirmation est effectuée par l'intervalle de temps sans signalisation qui est détec- té par le circuit 35 de réception de groupe) Comme cela est décrit cidessus, dans ce mode de réalisation, la retransmission est effectuée séquen- tiellement dans les stations nodales en conflit, à par- tir de la station d'extrémité,de sorte que le temps d'attente pour la retransmission peeut tre raccourci et que cette retransmission est effectuée correctement et sans défaillance En outre, même si la ligne de trans- mission est occupée, le rendement d'utilisation de l'en- semble n'est pas dégradé En m 8 me temps, la transmission peut être effectuée dans un intervalle de temps prédé- terminé. La Figure 10 montre un mode de réalisation d'une partie ducircuit de la Figure 9, comprenant le détecteur de conflit, le détecteur de position et le générateur de signal de réservation. L'invention est mise en oeuvre par le circuit représenté sur la Figure 10 Mais le fonc- tionnement de ce circuit peut être facilement remplacé par un logiciel de processeur qui commande les circuits émetteur et de récepteur d'une façon évidente aux spé- cialistes. Un circuit 34 d'-émission de groupe peut être facilement réalisé selon les techniques des circuits cou- rants S'il existe un groupe à émettre, un signal de sor- tie "b" est " 1 " (logique négative) Si un signal d'entrée "g" est " 1 ", le groupe est transféré vers la droite et la gauche Mais si le signal d'entrée "g" passe au ni- veau haut pendant l'émission, cette émission du groupe est interrompue Si le signal d'entrée "g" est à nouveau " 1 ", le circuit 34 d'émetteur de groupe retrans- met le groupe dont l'émission à été momentanément inter- rompue Mais si une impulsion est appliquée comme signal d'entrée "R", le groupe est émis à partir du début en réponse à l'état " 1 " du signal d'entrée "g" Un signal d'entrée "s" est émis vers la droite La référence numé- rique 35 désigne un circuit récepteur de groupe qui peut être facilement réalisé selon les techniques courantes des circuits de la mime manière que le circuit d'émet- teur 34 Le circuit de récepteur 35 reçoit des signaux d'entrée provenant de la gauche et de la droite et pro- duit un signal de sortie " 1 " et un signal de sortie "r" respectivement. Le circuit représenté sur la Figure 10 fonc- tionne de la manière suivante S'il existe un groupe à émettre, le signal d'entrée "b" est " 1 " Mais si au- cun signal d'entrée n'est reçu par le circuit de récep- teur 35, c'est-à-dire si les signauxdesortie "r" et " 1 " sont "O" (logique positive) la porte NON-OU 117 est fermée Si le circuit basculeur D 119 est à " 1 ", la porte ET 103 est ouverte La sortie " 1 " 11 de la porte ET 103, est appliquée comme signal "g" de niveau bas à la borne du circuit d'émetteur 34 par une porte OU 105 et à un inverseur 106 Ainsi, si les signaux de sortie "r" et " 1 " sont "on, le circuit d'émetteur 34 effectue ltémis- sion Etant donné que la porte ET 103 est ouverte, la borne d'horloge du circuit basculeur D 108 passe au ni- veau haut tandis que la borne de retard D passe au ni- veau bas La sortie Q du circuit basculeur 108 passe au niveau bas La sortie de l'inverseur 104 passe alors au niveau bas et la borne d'entrée de mise en place S d'un temporisateur 107 passe au niveau bas Ainsi, le tempo- risateur 107 démarre Ce dernier est constitué selon les techniques courants des circuits Quand la borne d'entrée de mise en place S passe au niveau bas, le temporisateur 107 démarreet produit une impulsion d'horloge après l'intervalle de temps t 1 Quand la borne d'entrée de mise au repos "r" du temporisateur 107 passe au niveau bas, ce temporisateur 107 vient au repos Le temporisateur 107 est ramené au repos par une impulsion produite par un différenciateur comprenant un inverseur 112, un élément de retard 113 et une porte NON-ET 114, quand l'impulsion d'horloge du temporisateur 107 appa- rait L'intervalle de temps T 1 est la somme de l'inter- valle de temps nécessaire pour qu'un signal fasse l'al- ler-et-retour entre les stations nodales de droite et de gauche et d'un intervalle de temps de retard nécessaire pour le fonctionnement du circuit de la Figure 10 La longueur du groupe plus court est déterminée pour que le temps de transmission du groupe dépasse l'intervalle de temps T 1 Quand la transmission est terminée sans problème, le signal de sortie "b" passe au niveau haut et le signal d'entrée "g" passe au niveau bas par la porte ET 103, l'inverseur 104, la porte OU 105 et l'in- verseur 106 Mais lorsqu'un conflit apparait, des sig- nauxen conflit provenant d'autres stations atteignent le circuit de récepteur 35 dans l'intervalle de temps T 1 après le démarrage de l'émission La sortie Q du cir- cuit basculeur D 108 est maintenue au niveau bas Jus- qu'à ce que l'impulsion de sortie du temporisateur 107 soit appliquée à la borne d'entrée S du circuit bascu- leur D 108 Si le signal de conflit n'est reçu que de la droite, le signal de sortie 1 du circuit de récepteur est maintenu au niveau bas La sortie de la porte ET 109 est également maintenue au niveau bas Ainsi, la sortie Q du circuit basculeur D 111 est maintenue au niveau bas Cependant, lorsqu'un signal de conflit est reçu de la droite, le signal de sortie "r" du cir- cuit de récepteur 35 passe au niveau haut et la sortie de la porte NON-OU 117 passe au niveau bas de sorte que 19 ' la porte ET 103 est fermée par l'inverseur 121 Le signal d'entrée "g" vers le circuit d'émetteur 34 passe au niveau haut et le circuit d'émetteur 34 cesse d'émettre Si l'intervalle de temps de retard entre l'é tat d'ouverture de la porte NON- OU 117 et l'état "O" du signal d'entrée "g" est défini comme "d", la porte ET 118 produit une impulsion d'une durée qui correspond à l'intervalle de retard d L'impul- sion est appliquée à la borne d'entrée d'horloge C d'un circuit basculeur D 119 Etant donné que l'entrée D est maintenue auniveaubas, la sortie Q du circuit basculeur D 119 passe au niveau haut L'impulsion de sortie de la porte ET 118 provoque l'initialisation du circuit dlémetteur 34 par la borne d'entrée qui re- çoit le signal d'entrée "R" Quand l'intervalle de temps T 1 s'est écoulé à partir du début de l'émission, une impulsion d'horloge est produite à la sortie du-tempori- sateur 37 L'impulsion d'horloge est appliquée à l'en- trée d'horloge C d'un circuit basculeur D 115 par l'in- verseur 112,de sorte que la sortie Q du circuit bascu- leur D 111 est appliquée à l'entrée D du circuit bascu- leur D 115 La sortie Q du circuit basculeur D 111 est placée au niveau bas de sorte que la sortie Q du circuit basculeur 115 passe au niveau bas Etant donné que la sortie Q du circuit basculeur D 119 est placée au niveau haut et est appliquée à la porte ET 116 par l'inverseur 144, la porte ET 116 est ouverte La sortie de la porte ET 116 passe au niveau haut de sorte que le signal d'en- trée "g" passe au niveau bas par l'inverseur 143, la porte OU 105 et l'inverseur 106 La retransmission est ainsi déclenchée Lorsque le circuit d'émetteur 34 a terminé la retransmission du groupe de données, le signal de sortie "b" passe au niveau haut Les bornes d'entrée S descircuits basculeurs 111 et 115 passent au niveau bas par un inverseur 142 Ainsi, lescircuitsbasculeurslll et sont initialisés Quand le signal de conflit est reçu de la gauche, le signal de sortie " 1 " passe au niveau haut pour ouvrir la porte ET 109 par l'inverseur 110. L'entrée d'horloge C du circuit basculeur 111 passe au nivaau haut Etant donné que l'entrée de retard D du circuit basculeur 111 est maintenue au niveau bas, sa sortie Q passe au niveau bas et sa sortie Q au niveau haut L'impulsion d'horloge développée par le tempori- sateur 107 est appliquée à l'entrée d'horloge C d'un circuit basculeur D 120 La sortie Q du circuit bascu- leur D 111 est appliquée au circuit basculeur D 120 Ainsi, la sortie Q du circuit basculeur 120 passe au niveau bas Quand le circuit de récepteur 35 reçoit un groupe retransmis par une autre station, la sortie de la porte NON-OU 117 passe au niveau haut Quand la ré- ception du groupe retransmis est terminée, la sortie de la porte NON-OU 117 passe au niveau bas Un différencia- teur comprenant un élément de retard 122, un inverseur 123 et une porte NON-ET 124 détecte cette transition (flanc négatif) quand la réception est terminée Le dif- férenciateur délivre alors une impulsion à une porte ET 125 Quand la sortie du circuit basculeur D 120 est maintenue au niveau bas et que la ligne de transmission est maintenue à l'état sans signaux, l'impulsion de la porte ET 125 est appliquée à une borne d'entrée de dé- marrage v d'un générateur 127 de signal de réservation. Ce dernier peut être facilement constitué par une com- binaison d'un oscillateur courantd'un circuit tempori- sateur ou d'un registre à décalage et d'une mémoire per- manente qui mémorise une configuration de signal de ré- servation Quand l'impulsion est appliquée à la borne de démarrage v, le signal de réservation (onde sinusol- dale, profil binaire arbitraire ou similaire) est produit à la borne de sortie y Le signal de réservation est présent pendant un intervalle de temps A prédéterminé. Quand l'intervalle de temps A est écoulé, une impulsion de fin est produite à la sortie x Lorsqu'un signal d'en- trée est appliqué à l'entrée d'arrêt W du générateur 127 de signal de réservation pendant la production de ce signal, le générateur 127 cesse immédiatement de produire ce signal et il est initialisé Dans ce cas, l'impul- sion de fin n'est pas produite par le générateur 127 de signal de réservation Dans le circuit représenté sur la Figure 10, il faut que l'intervalle de temps prédéterminé A soit plus long qu'au moins un intervalle de temps de retard dans le circuit de récepteur 35 et le générateur 127 de signal de réservation Par consé- quent, l'intervalle de temps prédéterminé A est plus court que l'intervalle de temps T 1 Le générateur 127 de signal de réservation produit ce signal à la borne de sortie Y en réponse à l'impulsion de sortie de la porte ET 125 Le circuit d 'émetteur 34 émet le signal d'entrée "s'" vers la droite du réseau S'il existe une station nodale qui réserve l'émission vers la gauche, le circuit de récepteur 35 reçoit un signal de réserva- tion provenant de la gauche, de sorte que le signal " 1 " passeau niveau haut Quand l'entrée d'arrêt W du générateur 127 du signai de réservation passe au niveau haut, ce générateur 127 cesse de produire le signal de réservation et attend la réception du groupe de données suivant Mais s'il n'existe aucune station qui réserve l'émission de groupe vers la gauche, simultanément avec la fin de la transmission du signal de réservation, l'impulsion de fin est produite à la sortie x du généra- teur 127 de signal de réservation Ainsi, un circuit bas- culeur RS 126 est ramené à " 0 " La sortie Q du circuit basculeur 126 passe au niveau bas de sorte que la porte OU 105 est ouverte Il en résulte que lecircuit d'émet- teur 34 recommence l'émission du groupe de données. Le mode de fonctionnement au moment de l'émis- sion et de la phase de résolution a été décrit ci-dessus. Le mode de fonctionnement au moment de la fin de la phase de résolution et la détection de conflit au moment de la réception sera décrit ci-après Il sera supposé que le circuit de récepteur 35 termine la réception et que l'émission n'est pas effectuée, c'est-à-dire que la ligne de transmission est maintenue dans l'état sans signaux. ú$ i 3834 La porte OU 128 est alors ouverte Un temporisateur 129 a la même configuration que le temporisateur 107 à l'exception que l'intervalle de temps T 2 quicorres- pond à la durée d'impulsion d'horloge est supérieur. à la somme de l'intervalle de temps T 1 et de l'inter- valle de temps prédéterminé A Quand la porte OU 128 est ouverte, le temporisateur 129 démarre Si l'état sans signaux se poursuit pendant l'intervalle de temps T 2, le temporisateur 129 produit une impulsion d'hor- loge pour initialiser le circuit basculeur D 119 La sortie Q de ce dernier passe au niveau bas de sorte que la phase de résolution est terminée Les circuits basculeurs D 111, 115 et 120 et le circuit basculeur RS 126 sont initialisés Lorsqu'un signal de réception est détecté ou que la station nodale démarre l'émission avant que l'intervalle de temps T 2 soit écoulé, la porte OU 128 est ouverte Un différenciateur qui com- porte un inverseur 132, un élément de retard 131 et une porte NON-ET 130 détecte cette transition (flanc positif) et applique une impulsion de mise au repos au temporisateur 129 Quand la station nodale reçoit le groupe de données, la porte OU 133 passe au niveau haut et le temporisateur 137 démarre Le temporisateur 137 est agencé de la m 9 me manière que le temporisateur 107 à l'exception près que l'intervalle de temps T 3 qui correspond à la durée de l'impulsion d'horloge qu'il produit,est égal à la longueur du plus court groupe de données Quand le temporisateur 137 produit une im- pulsion d'horloge dans la réception, l'entrée d'horloge C du circuit basculeur D 139 passe au niveau haut par l'inverseur 138 et la sortie Q de ce circuit basculeur 139 passe au niveau bas Quand la réception est terminée, un différenciateur qui comporte un inverseur 134, un élément de retard 135 et une porte NON-ET 136 délivre une impulsion pour ramener au repos le temporisateur 137 L'impulsion de mise au repos est alors appliquée A la porte ET 140 Etant donné que la sortie Q du cir- 23 2513834 cuit basculeur D 139 est placé au niveau bas, cette sortie est utilis 6 e par un inverseur 141 pour ramener au repos le circuit basculeur D 139 Entre-temps, étant donné que la sortie Q du circuit basculeur D 139 est maintenue au niveau haut, la porte ET 145 est main- tenue fermée Mais quand l'impulsion d'horloge n'est pas produite par le temporisateur 137 pendant la récep- tion, le circuit basculeur D 139 est maintenu à l'état " 1 " La sortie Q du circuit basculeur 139 est maintenue au niveau bas Pour cette raison, l'impulsion produite par le différenciateur ramène au repos le temporisateur 137 L'impulsion de mise au repos est utilisée par un inverseur 146 pour ramener à "O" le circuit basculeur D 119 Ensuite, la phase de résolution est déclenchée. 13834 REVENDICATIONS 1 Procédé de résolution d'un conflit qui apparalt quand plusieurs stations nodales en conflit émettent simultanément des groupes respectifs de don- nées dans un réseau local, dans lequel plusieurs sta- tions nodales comprenant respectivement des processeurs et des équipements terminaux fonctionnent selon un - système donnant l'initiative d'appel au terminal, pro- cédé caractérisé en ce qu'il consiste essentiellement (a) à détecter le conflit lorsque l'une desdites stations terminales qui émet un groupe de données dé- tecte un autre groupe de données émis par une autre. desdites stations nodalesj (b) à permettre auxdites stations nodales en conflit de détecter respectivement leurs positions sur la base de la détection du sens dudit autre groppe de données émis par ladite autre station nodale, (c) à permettre à l'une des stations nodales de gauche et de droite parmi lesdites stations nodales en conflit de retransmettre un groupe de données sans condition, (d) à permettre auxdites stations nodales en conflit, à l'exception de celle desdites stations nodales de gauche et de droite,d'émettre respectivement de courts signaux de réservation dans un gens prédéter- miné après la fin de la retransmission par celle pré- citée desdites stations nodales de gauche et de droite, -(e) à permettre à l'une desdites stations no- dates en conflit, à l'exception de celle précitée desdites stations nodales de gaucheet de droitequi ne reçoivent pas le signal de réservation provenant de l'une des autres stations nodales en conflit, à l'ex- ception de celle précitée desdites stations nodales de gauche et de droite, d'émettre un groupe de données immédiatement après la fin de la transmission de son signal de réservation, (f) à permettre auxdites autres stations no- 2 5 3 8 1 4 dales en conflit à l'exception de celle précitée des- dites stations nodales de gauche et de droite d'inter- rompre la transmission du signal de réservation et de reprendre l'émission du signal de réservation après que celle précitée desdites stations nodales en conflit a terminé l'émission du groupe de données, et à répéter l'une des opérations (e> et (j), et (g) à résoudre le conflit en terminant l'émis- sion des groupes de données par toutes lesdites stations nodales en conflit. 2 Procédé selon la revendication 1, carac- térisé en ce que chacune desdites plusieurs stations nodales comporte un premier dispositif d'émission pour émettre un signal vers la gauche, un second dispositif d'émission pour émettre un signal vers la droite, un premier dispositif de réception pour recevoir un signal provenant de la gauche et un second dispositif de réeep- tion pour recevoir un signal provenant de la droite, lesdits premier et seoond dispositifs d'émission et les- dits premier et second dispositifs de réception étant connectés par des dispositifs de couplage avec une sec- tion de coupleur directionnel et une section de branche- ment directionnel à une ligne de transmission dans le réseau local de manière que le signal émis par ledit. premier dispositif d'émission ne soit pas reçu par ledit second dispositif de réception et que le signal émis par ledit second dispositif d'émission ne soit pas reçu par ledit premier dispositif de réception, le conflit étant détecté lorsque l'un au moins desdits premier et second dispositifs de réception reçoit le signal de réserva- tion alors que l'un au moins desdits premier et second dispositifs d'émission émet le groupe de données. 3 Procédé selon la revendication 2, caracté- risé en ce que la longueur du plus court groupe de don- nées est choisie de manière à poursuivre l'émission du groupe pendant un intervalle de temps plus long que l'in- tervalle de temps nécessaire pour la transmission aller- et-retour d'un signal entre lesdites stations nodales de droite et de gauche, afin de détecter le conflit pendant la transmission du groupe de données. 4 Procédé selon la revendication 2, catac- térisé en ce que, pendant un intervalle de temps néces- saire pour la transmission dans un sens et dans l'autre d'un signal entre lesdites stations nodales de droite et de gauche après que la transmission du groupe a été déclenchée, l'une desdites stations nodales en conflit est considérée comme ladite station nodale de gauche, seulement si la réception es t détectée dans ledit second dispositif de réception,tandis que l'une desdites sta- tions nodales en conflit est considérée comme ladite station de droite,seulement si la réception est détec- tée dans ledit premier dispositif de réception. Procédé selon la revendication 1, caracté- risé en ce qu'une période sans signalisation sur ladite ligne de transmission après qu'une station nodale finale parmi lesdites sttions nodales en conflit a terminé sa retransmission,est détectée comme indiquant la fin d'une résolution de conflit. 6 Procédé selon la revendication 1, c aracté- risé en ce qu'une station nodale finale parmi lesdites stations nodales en conflitproduit un signal spécial vers toutes lesdites autres stations nodales dans le ré- seau local, pour indiquer la fin dtune résolution de con- flit 7 Procédé selon la revendication 1, caracté- risé en ce qu'une station nodale qui détecte le conflit fait en sorte que la longueur d'un groupe de données en conflit devienne plus courte que la longueur du plus court groupe de données, afin que ladite station nodale qui n'est pas impliquée dans le conflit, c'est-à-dire ladite station nodale qui n'a pas effectué d'émission quand le conflit se produit, peut détecter le conflit lorsque la longueur du groupe de données reçu est infé- rieure à la longueur du plus court groupe de données. 8 Procédé selon la revendication 7, caracté- risé en ce que ladite station nodale qui a terminé la retransmission après le conflit, et ladite station no- dale qui n'a pas effectué l'émission quand le conflit se produit, n'effectuent pas la retransmission jusqu'à ce que la fin de la résolution du conflit soit détectée. 9 Procédé selon la revendication 1, caracté- risé en ce que l'une desdites stations nodales de gauche et de droite démarre la retransmission du groupe de don- nées après avoir émis le signal de réservation.