WO1987003443A1 - Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede - Google Patents

Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede Download PDF

Info

Publication number
WO1987003443A1
WO1987003443A1 PCT/FR1985/000327 FR8500327W WO8703443A1 WO 1987003443 A1 WO1987003443 A1 WO 1987003443A1 FR 8500327 W FR8500327 W FR 8500327W WO 8703443 A1 WO8703443 A1 WO 8703443A1
Authority
WO
WIPO (PCT)
Prior art keywords
participants
participant
information
type
links
Prior art date
Application number
PCT/FR1985/000327
Other languages
English (en)
Inventor
Bertrand De Boisseron
Michel Salvan
Michèle GUGENHEIN
Original Assignee
Thomson-Csf
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
Application filed by Thomson-Csf filed Critical Thomson-Csf
Priority to BR8507309A priority Critical patent/BR8507309A/pt
Priority to JP60505140A priority patent/JPS63501463A/ja
Priority to EP85905833A priority patent/EP0245249B1/fr
Priority to PCT/FR1985/000327 priority patent/WO1987003443A1/fr
Priority to DE8585905833T priority patent/DE3576262D1/de
Publication of WO1987003443A1 publication Critical patent/WO1987003443A1/fr
Priority to NO87873005A priority patent/NO873005L/no
Priority to US07/086,082 priority patent/US4930124A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay

Definitions

  • the subject of the present invention is a method and a network for transmitting information between a certain number of stations capable of transmitting and receiving information, called "participants", of the decentralized type.
  • the present invention relates to a network for transmitting information between different participants which makes it possible to avoid the above drawbacks thanks to a decentralized management of the exchanges.
  • the links between two participants are bidirectional and communications are made at the same frequency on a time multiplexing principle: the different participants have one or more predefined transmission time slots inside '' a cycle, the messages thus transmitted being at destination of one or more participants.
  • the network is therefore synchronous and decentralized, insofar as each of the participants in turn has the right to transmit, without there being any designation or control of a predefined "master".
  • the subject of the invention is a method of transmitting information between a plurality of stations, called participants, capable of transmitting and / or receiving the information, the information being transmitted by the participants in time multiplexing, each of the participants having a predefined emission duration within a period of time, called cycle; the method further comprises at least one "initial synchronization step of the participants with each other; finally, prior to the transmission of information, the method comprises a so-called routing step, determining the participant recipient of the information to be transmitted depending on the final destination of this information and the quality of the connections between participants.
  • It also relates to a network for transmitting information using this method.
  • the network connects a certain number of transmitting and receiving stations, called "participant", namely three participants Ci, C and C, connected in a triangle by the intermediary of links marked respectively L,; , and six participants identified U ,? »U,,, U ⁇ U 2 > U31 and U ⁇ ⁇ 1 s 0 " "1 connected to each other via a type C participant; the links connecting the stations to each other and to a station C are marked LB, for example LB. , connecting the participants U, ⁇ and C,, LB, 2 connecting U, 1 and U, and LB ⁇ connecting U ⁇ 2 and C,. Still in this example, each of the type C participants is connected to two type U participants to form a unit B; three units have thus been represented B 3 in Figure la.
  • each of the type C participants is connected to two type U participants to form a unit B; three units have thus been represented B 3 in Figure la.
  • the L and LB bonds are of any type; they are for example radio links; they are not necessarily of the same type.
  • Each of the type U participants (and, possibly, the type C participants) is for example connected to equipment E: in the figure, the station U, 1 is connected to equipment marked E,,, E ⁇ , E13 respectively by means of links F ⁇ , F, 2 and F,., respectively, which can for example be wire links.
  • Type U participants are, for example, vehicles carrying weapon systems or detection means; the equipment E can be electronic equipment installed in each of the participants U.
  • the type C participants can be elements, also mobile, of management of the type U participants attached to it, all of a participant C and its participants U forming a unit B with complete autonomy.
  • FIG. 1b represents another example of configuration of the network according to the invention, in which there are three participants of type C (C,, C 2> C) linked together in a triangle by links L.
  • To each of the participants C is connected by way of example only one participant U via an LB link, respectively U j connected to C ⁇ by LB j , U 2 a C 2 by LB 2 and U 3 a C 3 by LB 3 - Participants U and / or participants C can be linked as previously to E equipment.
  • FIG. 1 a represents another example of a network in which two participants C, and C2 are connected by a link L.
  • two participants U, and U, 2 are connected triangularly by links LB.
  • To the participant C 2 are connected two sets of participants U: U 2 ,, U 22 linked together and to C 2 in a triangle, and U 31 , U, 2 linked together and to C 2 also in a triangle, by LB links .
  • Figure id represents another network variant in which a single participant of type C is connected to three groups of participants of type U, each of the participants of a group being connected triangularly to participant C by LB links as before. .
  • the links between the participants C and / or U are for example of the hertzian type; in this case they are omnidirectional; they are carried out at the same frequency according to a predefined time multiplexing as shown by way of example in FIG. 2.
  • a double entry table is represented: horizontally, the different participants grouped in units B ,, ⁇ 2 " ⁇ 3" ⁇ u ⁇ are successively transmitter (represented by a small circle), receiver (represented by an arrow) and passive; vertically, the succession in time of the emission slots, or "sequences", numbered.
  • a first step, or sequence n ° 1 is represented, in which it is the participant Ui, and he alone who has the right to transmit and, this, for the benefit of a only other participant, which is U ⁇ -
  • sequence n ° 2 represented in the second line of the table, it is only the participant U21 who has the right to transmit and, this, for the intention still by only one other participant, namely U 22 "In the next step (sequence n ° 3), it is the participant C, who has the right to broadcast and this, for the benefit of two other participants, namely C 2 and C appears thus that the time is divided into sequences (the lines of the previous table) and, during each sequence, only one participant has the right to transmit, for the benefit of one or more other participants, but in a predefined manner both as to the time of issue and address of the recipient (s).
  • the duration of a sequence is 0.512 ms and a cycle has 36 sequences.
  • FIG. 3 represents an example of the format of the information which is exchanged over a network according to the invention.
  • This message has a fixed duration which is less than the duration allocated for a sequence, namely in the preceding digital example 0.512 ms for the sequence and O, 230 ms for the message. Still in the previous example, it is in the form of binary information and it is divided into numbered zones in FIGS. 1 to 53.
  • the message therefore includes a first area 41 in which is registered a synchronization pattern, constituted for example by a PN code of duration equal to that of a byte. It is followed by an area 52, comprising a single bit making it possible to initialize the decoding of the following bits. There is then an area 42 where the address of the recipient is written, for example on 7 bits, the last bit of the byte being used to indicate the priority of the message (area 53).
  • This area is followed by an area 43 indicating the number of the sequence considered, still on 7 bits, the last bit of the byte being also used for priority (area 53).
  • the message then includes, in this embodiment, a zone 44 intended, if necessary, to indicate that it will be the transmission frequency used for the next messages, in the event that it is not constant.
  • an area 45 where the number of the message considered is indicated; indeed, on a determined link, the messages are sent and numbered in the order of their emission by each party, which allows the receiving participant to check that all the messages have arrived and to request, if necessary, a retransmission .
  • an area 47 indicating the type of message in fact, in this embodiment, the data likely to be transmitted are listed in a certain number of types and a particular format is provided for each type of data; knowledge of the type thus allows the decoding of the data. As an example, zones 44 to 47 occupy two bytes. There is then an area 4S reserved for the data, then an area 49 reserved for dating information, indicating the age of the message in the network, thus making it possible, if necessary, to update the data; this area 49 occupies for example one byte.
  • the message ends with - a sum zone 50 in which the sum of each column is carried out, for control purposes (technique known by the English name of "chec sum"). Furthermore, a column 51 has been isolated consisting of a bit placed to the right of each of the preceding bytes, allowing both a parity check of each line.
  • the next step consists in acquiring a coarse synchronization: all the participants are therefore listening and those who receive the transmission from the master synchronize their clock on the message reception top, with regard to the sequence number .
  • This synchronization is only coarse because it includes a systematic error (- ⁇ t) corresponding to the propagation time of the message from the master to the slave participant, that is to say to the distance between the two stations.
  • a fine synchronization step which consists, for the slave, in sending a message to the master.
  • the master receives this message and notes that it is offset by ⁇ t with respect to its own synchronization and informs, by a new message, the slave station of the value of this duration ⁇ t.
  • the slave On reception of this message, the slave on the one hand corrects its synchronization of ⁇ t and, on the other hand, memorizes the information on the distance which separates it from its master, which it has just received.
  • Synchronization is done in this way step by step between all the participants, the slave synchronized on a master becoming in turn master for a participant not yet synchronized.
  • the network according to the invention is of the synchronous type and it is therefore necessary that the different participants are synchronized with each other and remain so.
  • each participant is synchronized with each of the messages received from his master in a similar manner to the fine synchronization step described above, that is to say that he synchronizes with the reception top of the message, corrected by the quantity ⁇ t stored;
  • the quantities ⁇ t are updated according to the process described above, that is to say by an exchange of specific messages. As an example, this update occurs approximately every second.
  • the routing, or routing, of messages from an originating participant to a receiving participant is done as follows.
  • each of the participants performs parity checks and checks on the message numbers on each of the useful messages received; it uses these controls to make statistics on the quality of each link which links it to another participant.
  • These statis- Quality ticks go back to the station which allowed the initiation of the synchronization process. This participant centralizes the various quality information, and sends it back to each of the participants, each participant then calculating the routing of the messages it sends itself.
  • a message When a message leaves from an originating participant, it takes the optimal path to an intermediate participant, which optionally modifies the path initially chosen according to the routing updates it may have received, and thus until the final destination of the message.
  • quality statistics can be exchanged either only in the event of modification, or periodically, for example with a period of the order of a second in the preceding numerical example.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

Procédé et réseau de transmission d'informations entre un certain nombre de stations émetteur/récepteur, appelées participants. Le réseau est synchrone et décentralisé: les liaisons sont omnidirectionnelles et les communications se font à la même fréquence sur un principe de multiplexage temporel: les différents participants (C, U) disposent de un ou plusieurs temps d'émission prédéfinis à l'intention d'un ou plusieurs participants, également prédéfinis, et ce à l'intérieur d'un cycle.

Description

PROCEDE DE TRANSMISSION D'INFORMATIONS SYNCHRONE
ET DECENTRALISE, ET RESEAU DE
TRANSMISSION D'INFORMATIONS UTILISANT CE PROCEDE
La présente invention a pour objet un procédé et un réseau de transmission d'informations entre un certain nombre de stations susceptibles d'émettre et de recevoir des informations, appelées "participants", de type décentralisé.
Lorsqu'il existe une pluralité de matériels fixes ou mobiles mis en oeuvre dans le cadre d'une même application, il se pose un problème d'interconnexion de ces équipements et, par suite, un problème de gestion des échanges sur le réseau d'interconnexion, ainsi que celui de la sûreté du fonctionnement de l'ensemble. IJ est connu de résoudre ces problèmes à l'aide d'un système dans lequel la gestion des échanges d'informations est centralisée, c'est-à-dire qu'il existe une unité dite "maître" qui commande les échanges entre les différents équipements, généralement appelés "esclaves", et qui vérifie leur fonctionnement. Les inconvénients d'un tel système sont de deux ordres : tout d'abord la centralisation provoque un effet de goulot d'étranglement limitant le débit d'infor¬ mations sur l'ensemble du système ; ensuite, une panne de la seule unité "maître" entraîne de façon définitive la panne de l'ensemble du système.
La présente invention a pour objet un réseau de transmission d'informations entre différents participants qui permette d'éviter les inconvénients précédents grâce a une gestion décentralisée des échanges. A cet effet, les liaisons entre deux participants sont bidirectionnelles et les communications se font a la même fréquence sur un principe de multiplexage temporel : les différents partici¬ pants disposent d'un ou de plusieurs créneaux temporels d'émission prédéfinis à l'intérieur d'un cycle, les messages ainsi émis étant à destination d'un ou de plusieurs participants. Le réseau est donc synchrone et décentralisé, dans la mesure ou chacun des participants a à tour de rôle le droit à émettre, sans qu'il y ait de désignation ou de contrôle d'un "maître" prédéfini. Plus précisément, l'invention a pour objet un procédé de transmission d'informations entre une pluralité de stations, appelées participants, susceptibles d'émettre et/ou de recevoir les infor¬ mations, les informations étant émises par les participants en multiplexage temporel, chacun des participants ayant une durée d'émission prédéfinie à l'intérieur d'une période de temps, appelée cycle ; le procédé comporte en outre au moins une "étape de synchronisation initiale des participants entre eux ; enfin, préala¬ blement à l'émission d'informations, le procédé comporte une étape dite de routage, déterminant le participant destinataire des infor- mations à émettre en fonction de la destination finale de ces informations et de la qualité des liaisons entre participants.
Elle a également pour objet un réseau de transmission d'infor¬ mations utilisant ce procédé.
D'autres objets, particularités et résultats de l'invention res- sortiront de la description suivante, donnée à titre d'exemple non limitatif et illustrée par les dessins annexés, qui représentent :
- les figures 1, a, b, c, d, différents exemples de configuration du réseau selon l'invention ; - la figure 2, un exemple de répartition des créneaux tem¬ porels d'émission entre les différents participants dans le réseau selon l'invention ;
- la figure 3, un exemple de format de message utilisé dans le réseau selon l'invention^
Sur ces différentes figures, les mêmes références se rappor¬ tent aux mêmes éléments.
Sur la figure la, on a représenté à titre d'exemple une première configuration possible du réseau selon l'invention. Dans cet exemple, le réseau relie un certain nombre de stations émettrices et réceptrices, appelées "participant", à savoir trois participants Ci , C et C, reliés en triangle par l'intermédiaire de liaisons repérées respectivement L, ; ,
Figure imgf000005_0001
et six parti¬ cipants repérés U, ?» U, , , U^ U 2> U31 et U^ Φ1 s0""1 reliés les uns aux autres par l'intermédiaire d'un participant du type C ; les liaisons reliant les stations entre elles et à une station C sont repérées LB, par exemple LB. , reliant les participants U, ι et C , , LB, 2 reliant U, 1 et U, et LB^ reliant U^2 et C, . Toujours dans cet exemple, chacun des participants du type C est relié à deux participants de type U pour former une unité B ; on a représenté ainsi trois unités
Figure imgf000005_0002
B3 sur la figure la.
Les liaisons L et LB sont de type quelconque ; elles sont par exemple des liaisons hertziennes ; elles ne sont d'ailleurs pas obligatoirement de même type. Chacun des participants de type U (et, éventuellement, les participants de type C) est par exemple relié à des équipements E : sur la figure, la station U, 1 est reliée à des équipements repérés respectivement E, , , E^, E13 par l'inter¬ médiaire de liaisons F^ , F, 2 et F, ., respectivement, qui peuvent être par exemple des liaisons filaires. Les participants de type U sont par exemple des véhicules portant des systèmes d'arme ou des moyens de détection ; les équipement E peuvent être des équipe¬ ments électroniques installés dans chacun des participants U. Les participants de type C peuvent être des éléments, également mobiles, de gestion des participants de type U qui lui sont rattachés, l'ensemble d'un participant C et de ses participants U formant une unité B présentant une autonomie complète.
La figure lb, représente un autre exemple de configuration du réseau selon l'invention, dans lequel on retrouve trois participants du type C (C, , C2> C ) reliés entre eux en triangle par des liaisons L. A chacun des participants C est relié à titre d'exemple un seul participant U par l'intermédiaire d'une liaison LB, respectivement Uj relié à C^ par LBj , U2 a C2 par LB2 et U3 a C3 par LB3- Les participants U et/ou les participants C peuvent être reliés comme précédemment à des équipements E.
La figure le, représente un autre exemple de réseau dans lequel deux participants C, et C2 sont reliés par une liaison L. Au participant C, sont reliés de façon triangulaire deux participants U, , et U, 2 par des liaisons LB. Au participant C2 sont reliés deux ensembles de participants U : U2 , , U22 reliés entre eux et à C2 en triangle, et U31, U,2 reliés entre eux et à C2 en triangle également, par des liaisons LB.
La figure id, représente une autre variante de réseau dans laquelle un seul participant du type C est relié à trois groupes de participants de type U, chacun des participants d'un groμpe étant relié de façon triangulaire au participant C par des liaisons LB comme précédement.
Le fonctionnement du réseau selon l'invention, est décrit ci- après en faisant à titre d'exemple référence à la figure la.
Ainsi qu'il a été dit ci-dessus, les liaisons entre les participants C et/ou U sont par exemple de type hertzien ; elles sont dans ce cas omnidirectionnelles ; elles s'effectuent à la même fréquence selon un multiplexage temporel prédéfini tel que représenté à titre d'exemple sur la figure 2.
Sur cette figure, on a représenté un tableau à double entrée : horizontalement, les différents participants regroupés en unités B, , ^2» ^3» ^uι sont successivement émetteur (représenté par un petit cercle), récepteur (représenté par une flèche) et passif ; verti¬ calement, la succession dans le temps des créneaux d'émission, ou "séquences", numérotés.
Sur la première ligne du tableau, on a représenté une première étape, ou séquence n° 1, dans laquelle c'est le participant Ui , et lui seul qui a le droit d'émettre et, ce, à l'intention d'un seul autre participant, qui est U^- Dans l'étape suivante, séquence n° 2 représentée à la deuxième ligne du tableau, c'est seulement le participant U21 qui a le droit d'émettre et, ce, à l'intention encore d'un seul autre participant, à savoir U22« Dans l'étape suivante (séquence n° 3), c'est le participant C, qui a le droit d'émettre et, ce, à l'intention de deux autres participants, à savoir C2 et C apparaît ainsi qu'on découpe le temps en séquences (les lignes du tableau précédent) et, lors de chaque séquence, un seul participant a le droit d'émettre, à l'intention d'un ou plusieurs autres participants, mais de façon prédéfinie à la fois quant à l'instant d'émission et quant à l'adresse du ou des destinataires. L'ensemble d'un certain nombre de séquence constitue un cycle, qui se répète dans le temps. Il est toutefois possible de définir plusieurs cycles distincts en fonction des rôles des différents participants et des débits d'information prévus sur les différentes liaisons, le type de cycle sélectionné étant transmis à tous les participants lors de l'initialisation du système.
A titre d'exemple, la durée d'une séquence est de 0,512 ms et un cycle comporte 36 séquences.
La figure 3 représente un exemple du format des informations qui sont échangées sur un réseau selon l'invention.
Si on se rapporte à la figure la, on voit que les informations qu'un participant, tel que U, ι par exemple, souhaite transmettre à un autre participant lui sont fournies par des équipements E. Ceux- ci fournissent, outre les informations utiles ou "données", un mot de commande indiquant un certain nombre d'informations de service comme l'adresse du ou des destinataires, le degré d'urgence et/ou d'importance de la transmission, notamment. Le participant U, , met alors en forme ces données et ce mot de commande, assortis d'un certain nombre de renseignements auxiliaires, pour constituer le "message" représenté figure 3.
Ce message a une durée fixe qui est inférieure à la durée allouée pour une séquence, à savoir dans l'exemple numérique précédent 0,512 ms pour la séquence et O,230ms pour le message. Toujours dans l'exemple précédent, il se présente sous la forme d'informations binaires et il est découpé en zones numérotées sur les figures 1 à 53. Le message comporte donc une première zone 41 dans laquelle est inscrit un motif de synchronisation, constitué par exemple par un code PN de durée égale à celle d'un octet. Elle est suivie par une zone 52, comportant un seul bit permettant d'initialiser le décodage des bits suivants. On trouve ensuite une zone 42 où est incrite l'adresse du destinataire par exemple sur 7 bits, le dernier bit de l'octet étant utilisé pour indiquer la priorité du message (zone 53). Cette zone est suivie par une zone 43 indiquant le numéro de la séquence considérée, encore sur 7 bits, le dernier bit de l'octet étant également utilisé pour la priorité (zone 53). Le message comporte ensuite, dans ce mode de réalisation, une zone 44 destinée le cas échéant à indiquer qu'elle sera la fréquence d'émission utilisée pour les prochains messages, dans le cas où celle-ci n'est pas constante. On trouve ensuite une zone 45 où est indiqué le numéro du message considéré ; en effet, sur une liaison déterminée, les messages sont émis et numérotés dans l'ordre de leur émission par chaque parti¬ cipant , ce qui permet au participant destinataire de vérifier que tous les messages lui sont arrivés et de demander le cas échéant une retransmission. On trouve ensuite une zone 46 indiquant l'adresse du participant ou éventuellement de l'équipement origine du message.
Elle est suivie par une zone 47 indiquant le type du message : en effet, dans ce mode de réalisation, les données susceptibles d'être transmises sont listées en un certain nombre de types et il est prévu un format particulier pour chaque type de données ; la connaissance du type permet ainsi le décodage des données. A titre d'exemple, les zones 44 à 47 occupent deux octets. On trouve ensuite une zone 4S réservée aux données, puis une zone 49 réservée à des informations de datation, indiquant l'ancienneté du message dans le réseau, permettant ainsi, le cas échéant, d'actualiser les données ; cette zone 49 occupe par exemple un octet. Le message se termine par - une zone somme 50 dans laquelle est réalisée la somme de chaque colonne, à des fins de contrôle (technique connue sous le nom anglais de "chec sum"). Par ailleurs, on a isolé une colonne 51 constituée par un bit placé à droite de chacun des octets précédents, permet- tant un contrôle de parité de chaque ligne.
Le fonctionnement d'un tel réseau commence par une phase d'initialisation qui se déroule selon la procédure suivante.
Dans une première étape, tous les participants sont en position d'écoute. L'un de ces participants, désignés par un opérateur et appelé participant origine, se voit confié une fonction de maître pour l'initialisation, c'est-à-dire qu'il est le premier à pouvoir émettre. II est à noter que tout participant pourrait être ainsi désigné. L'étape suivante consiste à acquérir une synchronisation gros¬ sière : tous les participants sont donc à l'écoute et ceux qui reçoivent l'émission du maître synchronisent leur horloge sur le top de réception du message, en ce qui concerne le numéro de séquence. Cette synchronisation n'est que grossière parce qu'elle comporte une erreur systématique (-Δ t) correspondant au temps de propagation du message du maître vers le participant esclave, c'est-à-dire à la distance entre les deux stations.
Pour corriger cette erreur, on procède ensuite à une étape de synchronisation fine qui consiste, pour l'esclave, à envoyer un message vers le maître. Le maître reçoit ce message et constate qu'il est décalé de Δ t par rapport à sa synchronisation propre et informe, par un nouveau message, la station esclave de la valeur de cette durée Δ t . A réception de ce message, l'esclave d'une part corrige sa synchronisation de Λ t et, d'autre part, mémorise l'information sur la distance qui le sépare de son maître, qu'il vient ainsi de recevoir.
La synchronisation est faite de la sorte de proche en proche entre tous les participants, l'esclave synchronisé sur un maître devenant à son tour maître pour un participant non encore synchro- nisé. Ainsi qu'il a été dit ci-dessus, le réseau selon l'invention est du type synchrone et il est donc nécessaire que les différents partici¬ pants soient synchronisés entre eux et le restent. Dans un mode de réalisation, il est prévu un entretien de la synchronisation, pour prévenir une éventuelle dérive des horloges de chacun des partici¬ pants les unes par rapport aux autres j cet entretien s'effectue par exemple de la façon suivante :
- chaque participant se synchronise sur chacun des messages reçus de son maître de façon analogue à l'étape de synchronisation fine décrite ci-dessus, c'est-à-dire qu'il se synchronise sur le top de réception du message, corrigé de la grandeur Δt mémorisée ;
- périodiquement, les grandeurs Δt sont actualisées selon le processus décrit ci-dessus, c'est-à-dire par un échange de messages spécifiques. A titre d'exemple, cette actualisation intervient environ toutes les secondes.
Lorsque la liaison d'un esclave vers son maître s'avère défec- teuse selon des critères définis ci-après, l'esclave se met en phase de recherche de synchronisation sur un autre participant, qui devient "alors son maître.
II est à noter que la notion de maître-esclave utilisée ci-dessus n'est utilisée que pour la synchronisation des participants et n'inter¬ vient en rien sur la gestion du droit à émettre. Enfin, en cas d'arrêt de fonctionnement du participant origine de l'initialisation, cela n'entraîne pas de panne définitive du réseau : en effet, le processus est repris en phase d'initialisation avec un autre participant choisi comme maître.
L'acheminement, ou routage, des messages d'un participant origine à un participant destinataire se fait de la façon suivante. Comme il est dit plus haut, chacun des participants effectue des contrôles de parité et des contrôles sur les numéros de message sur chacun des messages utiles reçus ; il utilise ces contrôles pour faire des statistiques sur la qualité de chaque liaison qui le relie à un autre participant. Il existe également des contrôles de densité d'émission sur chaque liaison ; Dans le cas où cette densité est inférieure à un certain seuil prédéterminé, les participants concer¬ nés émettent des messages de remplissage afin que les statistiques de qualité précédentes puissent continuer à être faites. Ces statis- tiques de qualité remontent vers la station qui a permis l'initiali¬ sation du processus de sychronisation. Ce participant centralise les différentes informations de qualité, et les renvoie vers chacun des participants, chaque participant calculant alors lui-même le routage des messages qu'il envoie. Lorsqu'un message part d'un participant origine, il emprunte le chemin optimal jusqu'à un participant inter¬ médiaire, lequel modifie éventuellement le chemin initialement choisi en fonction des mises à jour de routage qu'il a pu recevoir, et ainsi de suite jusqu'à la destination finale du message. Ces statistiques de qualités peuvent être échangées soit seu¬ lement en cas de modification, soit périodiquement, par exemple avec une période de l'ordre de la seconde dans l'exemple numérique précédent.
On a ainsi d'écrit un réseau synchrone décentralisé à multi- piexage temporel, dans lequel chaque participant a le droit d'émet¬ tre selon un sequencement prédéfini. Il a notamment l'avantage d'être très adaptable aux applications envisagées, du fait que le seul changement du sequencement permet de modifier la distribution des informations sur les différentes liaisons du réseau.

Claims

REVENDICATIONS
1. Procédé de transmission d'informations entre une pluralité de stations, appelées participants, susceptibles d'émettre et/ou de recevoir les informations, caractérisé par le fait que les informa¬ tions sont émises par les participants en multiplexage temporel, chacun des participants ayant une durée d'émission prédéfinie à l'intérieur d'une période de temps, appelée cycle ; que le procédé comporte au moins une étape de synchronisation initiale des parti- cipants entre eux, et que, préalablement à l'émission d'informations, le procédé comporte une étape dite de routage, déterminant le participant destinataire des informations à émettre en fonction de la destination finale de ces informations et de la qualité des liaisons entre participants.
2. Procédé selon la revendication 1 , caractérisé par le fait que l'émission de chaque participant est destinée à un ou plusieurs participants prédéfinis.
3. Procédé selon l'une quelconque des revendications précé¬ dentes, caractérisé par le fait que l'étape de synchronisation initiale des participants entre eux s'effectue à partir d'un participant pris comme origine, chacun des participants recevant le participant origine, dit participant de premier type, se synchronisant dans un premier temps sur la réception d'un premier message émis par le participant origine puis, dans un deuxième temps, corrigeant cette synchronisation du temps de parcours d'un message entre le parti¬ cipant origine et lui-même, temps qui est déterminé par le parti- cipant origine sur réception d'un deuxième message émanant du participant de premier type.
4. Procédé selon la revendication 3, caractérisé par le fait que ceux des participants, dits participants de deuxième type, autre que le participant origine et les participants de premier type, qui reçoivent l'émission d'un participant de premier type, se synchro¬ nisent sur les participants de premier type comme ceux-ci sur le participant origine, et ainsi de suite, de proche en proche, jusqu'à ce que tous les participants soient synchronisés.
5. Procédé selon la revendication 4, caractérisé par le fait qu'il comporte une étape d'entretien de la synchronisation qui consiste, pour chaque participant, à se synchroniser sur chaque message qu'il reçoit du participant qui a assuré sa synchronisation initiale, en corrigeant cette synchronisation du temps de* parcours qu'il a mémorisé.
6. Procédé selon la revendication 5, caractérisé par le fait qu'il comporte une étape d'actualisation du temps de parcours.
7. Procédé selon l'une des revendications précédentes, carac- térisé par le fait qu'il comporte une étape supplémentaire d'éla¬ boration, par chacun des participants, de statistiques de qualité des liaisons auquels il est rattaché, suivie par une étape de transmission de ces statistiques à un même participant, suivie par une étape de transmission de ces statistiques à l'ensemble des participants.
S. Procédé selon la revendication 7, caractérisé par le fait que l'étape de routage est réalisée par consultation d'une table de routage, élaborée par chaque participant à réception des statis¬ tiques, et donnant les meilleurs chemins entre les participants en fonction de la qualité des liaisons.
9. Réseau de transmission d'informations entre une pluralité de stations, appelées participants, susceptibles d'émettre et/ou de recevoir les informations, caractérisé par le fait que les échanges d'informations entre participants s'effectuent selon le procédé selon l'une des revendications précédentes.
10. Réseau selon la revendication 9, caractérisé par le fait que les liaisons entre participants sont des liaisons herziennes.
PCT/FR1985/000327 1985-11-21 1985-11-21 Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede WO1987003443A1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
BR8507309A BR8507309A (pt) 1985-11-21 1985-11-21 Processo e rede de transmissoes de informacoes entre uma pluralidade de estacoes,chamadas participantes,capazes de emitir e/ou receber informacoes
JP60505140A JPS63501463A (ja) 1985-11-21 1985-11-21 非集中式同期デ−タ伝送方法および該伝送方法を使用したデ−タ伝送ネットワ−ク
EP85905833A EP0245249B1 (fr) 1985-11-21 1985-11-21 Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede
PCT/FR1985/000327 WO1987003443A1 (fr) 1985-11-21 1985-11-21 Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede
DE8585905833T DE3576262D1 (de) 1985-11-21 1985-11-21 Verfahren zur synchronen und dezentralen nachrichtenuebertragung und netzwerk zur nachrichtenuebertragung unter verwendung des verfahrens.
NO87873005A NO873005L (no) 1985-11-21 1987-07-17 Synkron, desentralisert dataoverfoeringsteknikk, og dataoverfoeringsnettverk som gjoer bruk av en slik teknikk.
US07/086,082 US4930124A (en) 1985-11-21 1987-09-21 Decentralized and synchronous data transmission process and network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/FR1985/000327 WO1987003443A1 (fr) 1985-11-21 1985-11-21 Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede

Publications (1)

Publication Number Publication Date
WO1987003443A1 true WO1987003443A1 (fr) 1987-06-04

Family

ID=9315166

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1985/000327 WO1987003443A1 (fr) 1985-11-21 1985-11-21 Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede

Country Status (7)

Country Link
US (1) US4930124A (fr)
EP (1) EP0245249B1 (fr)
JP (1) JPS63501463A (fr)
BR (1) BR8507309A (fr)
DE (1) DE3576262D1 (fr)
NO (1) NO873005L (fr)
WO (1) WO1987003443A1 (fr)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2229064B (en) * 1987-06-11 1990-12-12 Software Sciences Limited An area communications system
US5128934A (en) * 1990-06-29 1992-07-07 Motorola, Inc. Multiple transmitter message transmission system and method therefor
DE59611313D1 (de) * 1995-10-23 2006-01-26 Siemens Ag Verfahren und Anordnung zur Übertragung von Daten zwischen einem zellular aufgebauten Mobilfunknetz und einer Funkteilnehmerstation
WO1998003910A1 (fr) * 1996-07-24 1998-01-29 Hewlett-Packard Company Reception de messages ordonnances dans un systeme reparti de traitement de donnees
US6748451B2 (en) 1998-05-26 2004-06-08 Dow Global Technologies Inc. Distributed computing environment using real-time scheduling logic and time deterministic architecture
US6320501B1 (en) 1999-05-25 2001-11-20 Pittway Corporation Multiple sensor system for alarm determination with device-to-device communications
WO2001045328A1 (fr) * 1999-12-17 2001-06-21 Nokia Corporation Procede de detection de trafic sans collision
US6689202B2 (en) * 2000-07-21 2004-02-10 Jeneric/Pentron Incorporated Molds for the manufacture of a dental restoration and methods of making dental restorations
DE10302859B3 (de) * 2003-01-22 2004-09-30 Siemens Ag Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken
DE10325263B4 (de) * 2003-06-03 2013-09-19 Phoenix Contact Gmbh & Co. Kg Sicherstellung von maximalen Reaktionszeiten in komplexen oder verteilten sicheren und/oder nicht sicheren Systemen
US20060249716A1 (en) * 2003-10-30 2006-11-09 Rincoe Richard G Method of maneuvering a mechanical arm assembly relative to a base support

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1158739A (fr) * 1980-04-30 1983-12-13 William Rodman Systeme de synchronisation pour reseau reparti

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4399531A (en) * 1980-09-29 1983-08-16 Rockwell International Corporation Distributed digital data communications network
US4716575A (en) * 1982-03-25 1987-12-29 Apollo Computer, Inc. Adaptively synchronized ring network for data communication
CA1201784A (fr) * 1982-12-03 1986-03-11 Hiroshi Shimizu Reseau en boucle controle par une seule station d'horloge
US4516273A (en) * 1983-05-11 1985-05-14 John R. Gregory Upper body protector apparatus and method
US4532625A (en) * 1983-10-17 1985-07-30 The United States Of America As Represented By The Secretary Of The Army Communications network status information system
US4779087A (en) * 1985-02-13 1988-10-18 Fujitsu Limited Loop transmission system with frame synchronization control

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1158739A (fr) * 1980-04-30 1983-12-13 William Rodman Systeme de synchronisation pour reseau reparti

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Compcon Fall 78, 5-8 September 1978, New York (US) R. WEISSLER et al.: "Synchronization and Multiple Access Protocols in the Initial Satellite IMP" pages 356-362, see page 357, left hand column, line 39 - page 358, right hand colomn, line 10; page 359, left hand column, lines 45-62 *
Infocom 85, 26-28 March 1985, New York (US) J.JUBIN: "Current Packet Radio Network Protocols", pages 86-92, see paragraphs 2a, 2b *
International Conference on Communications 80, Vol. 2,8-12 June 1980, Seattle (US) P. SPILLING et al.: "Digital Voice Communications in the Packet Radio Network", pages 21.4.1 - 21.4.7, see paragraph II *

Also Published As

Publication number Publication date
NO873005D0 (no) 1987-07-17
BR8507309A (pt) 1987-12-01
EP0245249A1 (fr) 1987-11-19
EP0245249B1 (fr) 1990-02-28
US4930124A (en) 1990-05-29
NO873005L (no) 1987-07-17
JPS63501463A (ja) 1988-06-02
DE3576262D1 (de) 1990-04-05

Similar Documents

Publication Publication Date Title
FR2736777A1 (fr) Reseau de transmission optique avec multiplexage de longueurs d'onde
EP0245249B1 (fr) Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede
FR2579341A1 (fr) Reseau local de transmission de donnees comportant un systeme de detection de signaux, evitant des collisions et procede de transfert de donnees dans un tel reseau
EP0204191A1 (fr) Procédé et dispositif de telecommunications par satellite en acces multiple a repartition dans le temps
WO1999055028A1 (fr) Procede de synchronisation dans un reseau de communication et appareils de mise en oeuvre
EP0377204B1 (fr) Système d'émission de trames HDLC sur canal de type MIC, à circuit HDLC unique et mémoire tampon de transposition
EP0082037A1 (fr) Système numérique par transmission optique d'informations
EP0200275B1 (fr) Système de transmission d'informations par voie multiplex
EP0690604A1 (fr) Procédé pour assurer la confidentialité d'une liaison phonique et réseau local de télécommunication mettant en oeuvre le procédé
EP0692919A1 (fr) Trame montante à l'interface transcodeur-station de base dans un reseau cellulaire de radiocommunications avec des mobiles
EP0097579A1 (fr) Système de radiocommunications à sauts de fréquence, à redondance inter-paliers
EP0683620B1 (fr) Procédé et dispositif de transmission de données asynchrone au moyen d'un bus synchrone
FR2564668A1 (fr) Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede
EP1889388B1 (fr) Procede et systeme de transmission d'un rythme de synchronisation sur un lien reseau de technologie ethernet et leur applications
EP0681407A1 (fr) Système de transmission par multiplexage temporel, entre au moins une station satellite, une station de base et une station nodal
CA1160710A (fr) Dispositif de controle des communications dans un reseau de transmission en duplex
EP0642233A1 (fr) Trame supportant différents débits, émetteur et récepteur adaptés à une telle frame
EP0491606B1 (fr) Procédé de transmission d'informations entre des unités reliées à une boucle de transport d'informations
EP0178205A1 (fr) Réseau numérique à accès multiples
EP1102504B1 (fr) Procédé et dispositif de transmission dans un canal à débit limité
EP0061391A1 (fr) Réseau à système AMRT et notamment partie réception d'un coupleur d'accès à un tel réseau
EP0235012A1 (fr) Procédé et dispositif de transmission de données alphanumériques par voie radio
EP0787388A1 (fr) Procede et systeme de synchronisation d'un reseau de telecommunication en onde commune
FR2789830A1 (fr) Procede et systeme pour accelerer la transmission de donneees temps reel
FR2487145A1 (fr) Systeme de synchronisation des terminaux d'abonnes d'un reseau de telecommunication numerique

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): BR JP NO US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1985905833

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1985905833

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1985905833

Country of ref document: EP