FR2513834A1 - Procede de resolution de conflits dans un reseau local - Google Patents

Procede de resolution de conflits dans un reseau local Download PDF

Info

Publication number
FR2513834A1
FR2513834A1 FR8216198A FR8216198A FR2513834A1 FR 2513834 A1 FR2513834 A1 FR 2513834A1 FR 8216198 A FR8216198 A FR 8216198A FR 8216198 A FR8216198 A FR 8216198A FR 2513834 A1 FR2513834 A1 FR 2513834A1
Authority
FR
France
Prior art keywords
nodal
signal
stations
conflict
transmission
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
Application number
FR8216198A
Other languages
English (en)
Other versions
FR2513834B1 (fr
Inventor
Akihiro Takagi
Shinichi Yamada
Syohei Sugawara
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from JP56151972A external-priority patent/JPS5854757A/ja
Priority claimed from JP18411281A external-priority patent/JPS5885652A/ja
Priority claimed from JP18411381A external-priority patent/JPS5885653A/ja
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of FR2513834A1 publication Critical patent/FR2513834A1/fr
Application granted granted Critical
Publication of FR2513834B1 publication Critical patent/FR2513834B1/fr
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • GPHYSICS
    • G02OPTICS
    • G02BOPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B6/00Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
    • G02B6/24Coupling light guides
    • G02B6/26Optical coupling means
    • G02B6/28Optical coupling means having data bus means, i.e. plural waveguides interconnected and providing an inherently bidirectional system by mixing and splitting signals
    • G02B6/2804Optical coupling means having data bus means, i.e. plural waveguides interconnected and providing an inherently bidirectional system by mixing and splitting signals forming multipart couplers without wavelength selective elements, e.g. "T" couplers, star couplers

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Optics & Photonics (AREA)
  • Small-Scale Networks (AREA)

Abstract

L'INVENTION CONCERNE UN PROCEDE DE RESOLUTION DE CONFLITS DANS UN RESEAU LOCAL. SELON LE PROCEDE DE L'INVENTION, UNE PHASE DE REVOLUTION EST EXECUTEE QUAND UN CONFLIT SE PRODUIT SUR UNE LIGNE RELIEE A DES STATIONS NODALES. LES STATIONS NODALES QUI SONT EN TRAIN D'EMETTRE INTERROMPENT IMMEDIATEMENT L'EMISSION. ELLES DISCRIMINENT LEURS POSITIONS SUR LA LIGNE PENDANT UN CERTAIN INTERVALLE DE TEMPS ET PEUVENT ENSUITE RECOMMENCER A EMETTRE DANS UN ORDRE DETERMINE, PERMETTANT DE RESOUDRE LE CONFLIT.

Description

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

Claims (9)

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.
FR8216198A 1981-09-28 1982-09-27 Procede de resolution de conflits dans un reseau local Expired FR2513834B1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP56151972A JPS5854757A (ja) 1981-09-28 1981-09-28 衝突検出方式
JP18411281A JPS5885652A (ja) 1981-11-17 1981-11-17 ロ−カル・ネツトワ−クにおけるパケツト衝突解決方式
JP18411381A JPS5885653A (ja) 1981-11-17 1981-11-17 ロ−カル・ネツトワ−クにおけるパケツト衝突ノ−ド位置識別方式

Publications (2)

Publication Number Publication Date
FR2513834A1 true FR2513834A1 (fr) 1983-04-01
FR2513834B1 FR2513834B1 (fr) 1985-11-22

Family

ID=27320199

Family Applications (1)

Application Number Title Priority Date Filing Date
FR8216198A Expired FR2513834B1 (fr) 1981-09-28 1982-09-27 Procede de resolution de conflits dans un reseau local

Country Status (5)

Country Link
US (1) US4543574A (fr)
CA (1) CA1190298A (fr)
DE (1) DE3235849A1 (fr)
FR (1) FR2513834B1 (fr)
GB (1) GB2108357B (fr)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4693544A (en) * 1982-12-14 1987-09-15 Nippon Sheet Glass Co., Ltd. Optical branching device with internal waveguide
GB2162335B (en) * 1984-07-25 1988-07-13 Adc Telecommunications Inc Fibre optic coupler
US4630264A (en) * 1984-09-21 1986-12-16 Wah Benjamin W Efficient contention-resolution protocol for local multiaccess networks
GB2177868B (en) * 1985-07-11 1989-02-22 Stc Plc Fibre optic network component
US4682324A (en) * 1985-10-11 1987-07-21 General Electric Company Implicit preemptive lan
US4688213A (en) * 1985-11-29 1987-08-18 Rca Corporation Asynchronous random access communication system with collision resolution based on time of arrival
US4750171A (en) * 1986-07-11 1988-06-07 Tadiran Electronics Industries Ltd. Data switching system and method
US4774707A (en) * 1986-09-10 1988-09-27 General Electric Company Random access communication system with scheduled data transmission and asynchronous contention scheduling
US4745599A (en) * 1987-01-05 1988-05-17 General Electric Company Random access communication system with contention scheduling of subpacketized data transmissions and scheduled retransmission of unsuccessful subpackets
US4939510A (en) * 1988-08-22 1990-07-03 E-Systems, Inc. Broadband communications RF packet collision detection
FR2638923B1 (fr) * 1988-11-08 1990-12-21 Bull Sa Unite d'acces a un support de transmission d'un reseau local
US4872163A (en) * 1988-12-22 1989-10-03 American Telephone And Telegraph Company Contention mechanism for communication networks
US5768543A (en) * 1996-02-28 1998-06-16 Paradyne Corporation Slot-token protocol
US6192397B1 (en) * 1996-06-20 2001-02-20 Nortel Networks Limited Method for establishing a master-slave relationship in a peer-to-peer network
US5898801A (en) 1998-01-29 1999-04-27 Lockheed Martin Corporation Optical transport system
US6215792B1 (en) * 1998-06-30 2001-04-10 Motorola, Inc. System, device, and method for initial ranging in a communication network
CN1134937C (zh) 1998-07-21 2004-01-14 塔奇昂公司 通信系统内用于多址接入的方法和装置
US6674730B1 (en) 1998-08-04 2004-01-06 Tachyon, Inc. Method of and apparatus for time synchronization in a communication system
US6256483B1 (en) * 1998-10-28 2001-07-03 Tachyon, Inc. Method and apparatus for calibration of a wireless transmitter
US6218896B1 (en) 1999-08-27 2001-04-17 Tachyon, Inc. Vectored demodulation and frequency estimation apparatus and method
US6532220B1 (en) 1999-08-27 2003-03-11 Tachyon, Inc. System and method for efficient channel assignment
US6982969B1 (en) 1999-09-28 2006-01-03 Tachyon, Inc. Method and system for frequency spectrum resource allocation
US6650636B1 (en) 1999-08-27 2003-11-18 Tachyon, Inc. Transmission and reception of TCP/IP data over a wireless communication channel
US6735188B1 (en) 1999-08-27 2004-05-11 Tachyon, Inc. Channel encoding and decoding method and apparatus
US6674731B1 (en) 1999-08-27 2004-01-06 Tachyon, Inc. Transmission and reception of TCP/IP data over a wireless communication channel
US6463070B1 (en) 1999-08-27 2002-10-08 Tachyon, Inc. System and method for clock correlated data flow in a multi-processor communication system
US6665292B1 (en) 1999-08-27 2003-12-16 Tachyon, Inc. Transmission and reception of TCP/IP data over a wireless communication channel
US6587974B1 (en) * 1999-11-19 2003-07-01 Tyco Telecommunications (Us) Inc. Method for fault detection and fast protection switching in transmission systems
JP4595195B2 (ja) * 1999-12-28 2010-12-08 パナソニック株式会社 セキュリティシステム
KR100384896B1 (ko) * 2000-12-30 2003-05-22 한국전자통신연구원 최적화 장치를 구비한 적응 무선 네트워크 시스템 및 그구현 방법
US7085497B2 (en) 2002-04-03 2006-08-01 Lockheed Martin Corporation Vehicular communication system
US6912339B2 (en) 2002-09-27 2005-06-28 Lockheed Martin Corporation Optical interface devices having balanced amplification
US7283480B1 (en) 2002-11-12 2007-10-16 Lockheed Martin Corporation Network system health monitoring using cantor set signals
US7349629B1 (en) 2002-11-26 2008-03-25 Lockheed Martin Corporation Methods and systems for creating a digital interconnect fabric
US7424228B1 (en) 2003-03-31 2008-09-09 Lockheed Martin Corporation High dynamic range radio frequency to optical link
WO2004093351A2 (fr) 2003-03-31 2004-10-28 Lockheed Martin Corporation Systemes et dispositifs d'interface de reseau optique
US7440699B1 (en) 2004-06-28 2008-10-21 Lockheed Martin Corporation Systems, devices and methods for transmitting and receiving signals on an optical network
US10234400B2 (en) * 2012-10-15 2019-03-19 Seagate Technology Llc Feature detection with light transmitting medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1221964A (en) * 1967-04-18 1971-02-10 Ibm Data transmission system
US4233589A (en) * 1979-05-25 1980-11-11 Xerox Corporation Active T-coupler for fiber optic local networks which permits collision detection

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4063226A (en) * 1974-03-18 1977-12-13 Harris Corporation Optical information storage system
US4063220A (en) * 1975-03-31 1977-12-13 Xerox Corporation Multipoint data communication system with collision detection
US4271507A (en) * 1979-06-07 1981-06-02 Ford Motor Company Communication broadcast channel interface
US4432088A (en) * 1981-04-30 1984-02-14 The United States Of America As Represented By The United States Department Of Energy Carrier sense data highway system
US4412326A (en) * 1981-10-23 1983-10-25 Bell Telephone Laboratories, Inc. Collision avoiding system, apparatus and protocol for a multiple access digital communications system including variable length packets

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1221964A (en) * 1967-04-18 1971-02-10 Ibm Data transmission system
US4233589A (en) * 1979-05-25 1980-11-11 Xerox Corporation Active T-coupler for fiber optic local networks which permits collision detection

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IBM TECHNICAL DISCLOSURE BULLETIN, vol. 22, no. 11, avril 1980, pages 4811-4812, New York, US; L.P. WEST: "Carrier sense subset multiple access system" *

Also Published As

Publication number Publication date
DE3235849A1 (de) 1983-04-21
GB2108357B (en) 1985-08-14
FR2513834B1 (fr) 1985-11-22
US4543574A (en) 1985-09-24
DE3235849C2 (fr) 1988-09-29
GB2108357A (en) 1983-05-11
CA1190298A (fr) 1985-07-09

Similar Documents

Publication Publication Date Title
FR2513834A1 (fr) Procede de resolution de conflits dans un reseau local
US4470154A (en) Optical communication network
US5073982A (en) Apparatus for connecting multiple passive stars in a fiber optic network
FR2598575A1 (fr) Dispositif de commande de reseau de zone locale
FR2570914A1 (fr) Noeud de commutation de paquets a auto-acheminement comportant des possibilites de detection de defaut
FR2522829A1 (fr) Dispositif de detection du passage d'etiquettes a proximite d'un poste de controle
FR2553951A1 (fr) Dispositif de memorisation d'informations dans un systeme de transmission par fibre optique
FR2680067A1 (fr) Procede de controle d'un repartiteur de lignes; cable auxiliaire, connecteur et repartiteur pour la mise en óoeuvre de ce procede.
CA1209712A (fr) Procede et installation de transmission de donnees numeriques
EP0190662B1 (fr) Répéteur à fibres optiques avec connexion en T
FR2539935A1 (fr) Procede de detection de collisions perfectionne
EP0027413A1 (fr) Système de transmission multiaccès intégral simultané sur lignes de transmission par fibres optiques
CA3122373C (fr) Procede d'etablissement de communication dans un reseau d'acces optique
EP0080481B1 (fr) Procede et dispositif pour la communication serie asynchrone de type multipoints de plusieurs emetteurs-recepteurs logiques
FR2698464A1 (fr) Système d'appareils distribués en réseau.
CA1273679A (fr) Procede et dispositif de telesignalisation pour une liaison de transmission numerique bidirectionnelle
EP0002971A1 (fr) Dispositif de couplage à une ligne de transmission optique et système de transmission comportant de tels dispositifs
EP1592159A2 (fr) Réseau de transmission optique en arbre
EP0634069B1 (fr) Installation de transmission de donnees, du type reseau radio, et procede correspondant
FR2546012A1 (fr) Procede de transmission bidirectionnelle de donnees par fibre optique sur un bus serie et dispositif terminal connecte a ce bus pour la mise en oeuvre de ce procede
EP0843931A1 (fr) Procede de communication sur un bus optique a cohabitation de debits differents
FR2570563A1 (fr) Un reseau local pour transmission de donnees numeriques sur cable telephonique et dispositif permettant la realisation de ce reseau
EP0133139B1 (fr) outil d'aide à l'exploitation de systèmes de communication de données sur réseau local et système incorporant un tel outil
CA3176135C (fr) Procede d'etablissement de communication dans un reseau d'acces optique
FR2468259A1 (fr) Systeme de transmission de proche en proche pour la distribution et/ou la collecte d'information

Legal Events

Date Code Title Description
TP Transmission of property
CA Change of address