[go: up one dir, main page]

FR2744310A1 - Procede, moyen et systeme de communication sur un support de transmission partage - Google Patents

Procede, moyen et systeme de communication sur un support de transmission partage Download PDF

Info

Publication number
FR2744310A1
FR2744310A1 FR9601127A FR9601127A FR2744310A1 FR 2744310 A1 FR2744310 A1 FR 2744310A1 FR 9601127 A FR9601127 A FR 9601127A FR 9601127 A FR9601127 A FR 9601127A FR 2744310 A1 FR2744310 A1 FR 2744310A1
Authority
FR
France
Prior art keywords
communication
message
state
activity
communication means
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.)
Withdrawn
Application number
FR9601127A
Other languages
English (en)
Inventor
Francois Delumeau
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to FR9601127A priority Critical patent/FR2744310A1/fr
Priority to EP97400117A priority patent/EP0788257A1/fr
Priority to US08/787,051 priority patent/US6108344A/en
Priority to JP9019261A priority patent/JPH09233106A/ja
Publication of FR2744310A1 publication Critical patent/FR2744310A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0808Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

La présente invention vise notamment un procédé de partage d'un support de transmission entre des moyens de communication possédant un identificateur, adaptés chacun d'une part à émettre des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "d'émission", et/ou d'autre part à recevoir des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "de réception". Chaque moyen de communication conserve, dans chaque phase de réception, et associés à des identificateurs, des états d'activité représentatifs des derniers messages transmis par les moyens de communication possédant ces identificateurs, dans leurs propres phases d'émission. Dans une phase dite "de préparation d'émission" précédant chaque phase d'émission, chaque moyen de communication détermine selon des premières règles prédéterminées prenant en compte au moins certains desdits états d'activité, à quel moment il peut émettre un message sur le support de transmission.

Description

I 2744310
La présente invention concerne un procédé et un dispositif pour
le partage d'un support de transmission entre des moyens de communication.
Plus particulièrement, I'invention propose un procédé et un dispositif permettant de résoudre les problèmes d'accès au support de
transmission partagé par différents moyens de communication.
Cette invention trouve une application privilégiée dans le domaine des réseaux informatiques sans fil dans lequel les méthodes classiques d'accès au support de transmission, initialement prévues pour l'accès aux réseaux filaires, perdent de leur efficacité. Les réseaux sans fil ont en effet des spécificités propres compliquant considérablement l'accès au support de transmission. Contrairement au réseau filaire, on ne peut pas dans le cas des réseaux sans fil, supposer que les différents moyens de
communication du réseau reçoivent correctement les mêmes informations.
On connaît le document EP-A-0 483 546 de l'état de la technique, qui présente une méthode d'accès par interrogation à un réseau sans fil multicellulaire. Le réseau sans fil est ici divisé en cellules, chaque cellule étant constituée par une station maître et une ou plusieurs stations
2 2744310
mobiles. Le cycle de communication au sein d'une cellule est divisé en deux phases successives au cours desquelles les informations sont transmises respectivement des stations mobiles vers la station maître au cours de la phase "ascendante" et de la station maître vers les stations mobiles au cours de la phase "descendante". Ce procédé présente entre autre l'inconvénient de diviser le débit utile par deux puisque les données échangées, organisées en trames, transitent deux fois sur le support de transmission, l'une dans la phase
ascendante et l'autre dans la phase descendante.
On connaît également, par le projet de norme IEEE 802.11 ou le io document WO-A-95/01020, des méthodes d'accès au support de transmission de communication avec contrôle distribué. De tels protocoles sont basés sur une détection de porteuse pour déceler les collisions, et sur un accès aléatoire au support de transmission pour la première transmission des trames ou pour leur retransmission en cas de collision. Afin de minimiser les risques de collision, un protocole à réservation et acquittement est mis en place, et réalisé avec des trames relativement courtes par rapport à la taille des trames de données. L'inconvénient majeur d'un tel procédé est de ne pas éviter les collisions mais simplement d'en diminuer la probabilité par les mécanismes de
réservation et d'acquittement.
L'objet de la présente invention est de proposer un procédé et un dispositif d'accès au support de transmission qui remédient aux inconvénients ci-dessus et en particulier qui interdisent des collisions entre tout moyen de communication qui émet fréquemment des messages sur ce support et tous
les autres moyens de communication.
A cet effet, I'invention a pour objet un procédé de partage d'un support de transmission entre des moyens de communication possédant un identificateur, adaptés chacun d'une part à émettre des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "d'émission", et/ou d'autre part à recevoir des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "de réception", caractérisé en ce que chaque moyen de communication:
3 2744310
- dans chaque phase de réception, conserve, associés à des identificateurs, des états d'activité représentatifs des derniers messages transmis par les moyens de communication possédant ces identifcateurs, dans leurs propres phases d'émission; et - dans une phase dite "de préparation d'émission" précédant chaque phase d'émission, détermine selon des premières règles prédéterminées prenant en compte au moins certains desdits états d'activité, à quel moment il
peut émettre un message sur le support de transmission.
L'invention vise aussi un moyen de communication, sur un 1o support de transmission, comportant une mémoire qui conserve un identificateur susceptible de lui être propre, un moyen d'émission de messages par l'intermédiaire dudit support de transmission et un moyen de réception de messages par l'intermédiaire dudit support de transmission caractérisé en ce qu'il comporte: - une mémoire vive qui conserve une liste d'états d'activité associés à des identificateurs d'autres moyens de communication, états d'activité représentatifs des derniers messages transmis par ces derniers moyens de communication; et - un moyen de traitement des états d'activités qui détermine selon des premières règles prédéterminées prenant en compte au moins certains desdits états d'activité, à quel moment il peut émettre un message sur le support de transmission. Ainsi, chaque moyen de communication détermine par lui-même à quel moment il peut émettre, selon des procédures qui minimisent le risque de collision. En particulier la conservation de la liste d'états d'activité et son utilisation pour déterminer le moment auquel le moyen de communication considéré peut émettre, permettent aussi de connaître le moment o chacun des autres moyens de communication peut émettre. Les règles d'attribution de ces moments, qui sont communes aux moyens de communication, limitent
ainsi les risques de collision.
La connaissance de l'état d'un moyen de communication étant ici une connaissance partagée par les divers moyens de communication du
4 2744310
réseau, ces procédés, dispositifs ou moyens de communication ne nécessitent pas de moyen de communication central qui assure un contrôle des accès au support de transmission par les autres moyens de communication. Les collisions étant évitées entre les moyens de communication dont l'état d'activité est connu, il n'est d'ailleurs pas nécessaire de prévoir de mécanisme de réservation ni d'acquittement. Enfin, les transmissions se faisant
directement entre deux moyens de communication, le débit utile est maximisé.
On note aussi que le procédé selon l'invention peut facilement être mis en oeuvre dans tout moyen de communication et/ou de
1o télécommunication.
Selon des caractéristiques préférées, les premières règles prédéterminées comportent que les moyens de communication qui possèdent, en tant qu'état d'activité propre, un état d'activité prédéterminé, peuvent
chacun émettre avant les autres moyens de communication.
Corrélativement, le moyen de traitement susmentionné est adapté à déterminer, selon les premières règles prédéterminées, que les moyens de communication qui possèdent, en tant qu'état d'activité propre, un état d'activité prédéterminé, peuvent chacun émettre avant les autres moyens
de communication.
Grâce à ces dispositions, des moyens de communication peuvent avoir un accès privilégié au support de transmission partagé, soit en raison des quantités importantes de message qu'ils ont à transmettre, soit pour éviter que certains autres moyens de communication n'occupent en
permanence ledit support.
Selon des caractéristiques avantageuses, les premières règles prédéterminées comportent que les moyens de communication qui ont un message à émettre et qui possèdent, en tant qu'état d'activité propre, ledit état d'activité prédéterminé, attendent, avant d'émettre un message, à partir du moment o le canal est inoccupé, une durée aléatoire égale au produit de la durée de synchronisation des moyens de communication, d'une part, par un nombre entier aléatoire déterminé par chacun des dits moyens de
communication qui a un message à émettre, d'autre part.
2744310
Corrélativement, dans le moyen de communication selon l'invention, le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que les moyens de communication qui ont un message à émettre et qui possèdent, en tant qu'état d'activité propre, ledit s état d'activité prédéterminé, attendent, à partir du moment o le support de communication devient inoccupé et avant d'émettre un message, une durée aléatoire. Selon d'autres caractéristiques avantageuses, le moyen de communication selon l'invention comporte un moyen de génération de o0 nombres entiers aléatoires et le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que chaque dite durée aléatoire est égale au produit de la durée de synchronisation des moyens de communication par un nombre entier aléatoire généré par ledit moyen de
génération de nombres entiers aléatoires.
Ainsi, pour ces moyens de communication, le risque de collision des messages qu'ils transmettent est limité par le tirage aléatoire, seul un tirage donnant un résultat identique pour au moins deux moyens de
communication pouvant permettre une telle collision.
Selon d'autres caractéristiques du procédé selon l'invention, les premières règles prédéterminées comportent que si le support de transmission est resté inoccupé pendant une durée prédéterminée, chaque moyen de
communication peut émettre sans attendre.
Corrélativement, le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que si le support de transmission est resté inoccupé pendant une durée prédéterminée, chaque moyen de
communication peut émettre sans attendre.
Grâce à ces dispositions, les délais de transmission sont réduits
lorsqu'il y a très peu de moyens de communication susceptibles d'émettre.
Selon des caractéristiques préférées du procédé selon la présente invention, dans la phase de réception de message d'un moyen de communication, celui-ci effectue une opération de mise à jour des états
d'activité, selon des deuxièmes règles prédéterminées.
6 2744310
Corrélativement, le moyen de communication selon l'invention comporte un moyen de mise à jour des états d'activité conservés dans ladite
mémoire vive, selon des deuxièmes règles prédéterminées.
Grâce à ces dispositions, la mise a jour des états d'activité est effectuée en fonction d'informations présentes dans le message en cours de réception. Ces informations étant, a priori, reçues par plusieurs moyens de communication, ceux-ci sont capables de mettre à jour de la même manière les états d'activités relatifs aux différents moyens de communication du réseau. Avantageusement, les deuxièmes règles prédéterminées comportent que l'état d'activité d'un moyen de communication qui émet un message est "actif" pour tous les moyens de communication qui reçoivent
correctement ce message.
Corrélativement, le moyen de mise a jour est adapté, selon les deuxièmes règles prédéterminées, à attribuer l'état d'activité "actif" à un autre moyen de communication dont un message est correctement reçu par le
moyen de réception de message.
Ainsi, différents moyens de communication ont généralement les mêmes listes d'état et peuvent donc déterminer chacun un moment d'émission
propre.
Selon d'autres caractéristiques avantageuses, les deuxièmes règles prédéterminées comportent qu'à la fin d'une durée prédéterminée, si un premier moyen de communication ne reçoit pas correctement un message d'un second moyen de communication auquel le premier moyen a attribué un état d'actif "actif', I'état d'activité attribué par le premier moyen au deuxième
moyen n'est plus "actif".
Corrélativement, le moyen de communication selon l'invention comporte un moyen de mesure d'une durée écoulée depuis que le moyen de réception a reçu correctement un message de la part d'un autre moyen de communication dont l'état d'activité est "actif" et le moyen de mise à jour est adapté, selon les deuxièmes règles prédéterminées, à attribuer un état
7 2744310
d'activité autre que l'état "actif' lorsque ladite durée est supérieure ou égale à
une durée prédéterminée.
Ainsi, pour un moyen de communication donné, dans sa liste d'états d'activité, un état d'activité "actif' pour les moyens de communication dont ledit moyen de communication donné a reçu correctement au moins un
message dans le dernier intervalle de temps de durée prédéterminée.
Selon des caractéristiques avantageuses, dans la phase de préparation d'émission d'un moyen de communication, celui-ci effectue une opération d'insertion dans le message à émettre, d'un champ d'états 0o représentatif d'une partie, au moins, des d'états d'activité conservés par ledit moyen de communication au cours de la phase de réception, selon des
troisièmes règles prédéterminées.
Corrélativement, le moyen de communication selon l'invention comporte un moyen d'insertion, selon des troisièmes règles prédéterminées, dans le message à émettre, d'un champ d'états représentatif d'une partie, au
moins, des d'états d'activité conservés par ledit moyen de communication.
Différents moyens de communication ont ainsi généralement les mêmes listes d'état et peuvent donc déterminer chacun un moment d'émission propre. Les moyens de communication sont identifiés et ils se transmettent des états d'activité. De ce fait, bien que l'on ne puisse préjuger de la bonne réception de chaque message par tous les moyens de communication, les états d'activités sont d'une part conservés par chacun d'entre eux et d'autre part transmis entre eux, ce qui permet à chaque moyen de communication de déterminer à quel moment il peut émettre un message en évitant que ce
moment soit commun avec un autre moyen de communication.
Selon des caractéristiques avantageuses, les troisièmes règles prédéterminées comportent que le champ d'états inséré comporte les identificateurs des moyens de communication pour lesquels l'état d'activité conservé par le moyen de communication qui effectue l'opération d'insertion, est "actif', c'est à dire correspond à la réception correcte, d'un message provenant du moyen de communication qui possède ledit identificateur, depuis
une durée prédéterminée.
8 2744310
Corrélativement, le moyen de communication selon l'invention comporte un moyen de mesure d'une durée écoulée depuis que le moyen de réception a reçu correctement un message de la part d'un autre moyen de communication, et le moyen d'insertion est adapté, selon les troisièmes règles prédéterminées, à insérer un champ d'états qui comporte les identificateurs des moyens de communication pour lesquels l'état d'activité, est "actif', c'est à
dire dont ladite durée est inférieure à une durée prédéterminée.
Grâce à ces dispositions, les identificateurs de tous les moyens de communication considérés comme actifs sont transmis et on peut séparer i0 deux intervalles de temps attribués l'un aux moyens de communication
considérés comme actifs et l'autre aux autres moyens de communication.
Selon d'autres caractéristiques avantageuses, les premières règles prédéterminées comportent que les moyens de communication dont les identificateurs sont dans le champ d'état, peuvent émettre dans l'ordre de
leurs identificateurs respectifs dans le champ d'états.
Corrélativement, le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que le moment auquel peut émettre le moyen de communication dépend de la position de l'identificateur
dudit moyen de communication dans le champ d'états.
Grâce à ces dispositions, l'intervalle de temps qui est réservé aux moyens de communication considérés comme actifs, est partagé entre ces moyens de communication selon l'ordre de leurs identificateurs. Les risques de collision entre des messages transmis par ces moyens de
communication considérés comme actifs sont donc éliminés.
Selon d'autres caractéristiques avantageuses, les troisièmes règles prédéterminées comportent que le champ d'états inséré comporte
l'identificateur du moyen de communication qui insère ledit champ.
Corrélativement, le moyen d'insertion susmentionné est adapté, selon les troisièmes règles prédéterminées, à insérer un champ d'états qui comporte ledit identificateur du moyen de communication qui insère ledit champ.
9 2744310
Ainsi, l'identificateur du moyen de communication qui insère ledit champ étant inséré dans le champ d'état, I'intervalle de temps, pour l'émission
d'un prochain message par ce moyen, est défini.
Selon des caractéristiques préférées, dans la phase de réception de message d'un moyen de communication, celui-ci effectue une opération de mise à jour des états d'activité en fonction du champ d'états présent dans le
message reçu, selon des quatrièmes règles prédéterminées.
Corrélativement, le moyen de communication selon l'invention comporte un moyen de mise à jour de la liste des états d'activité qui attribue des états d'activité aux moyens de communication en fonction du champ d'états présent dans le message reçu, selon des quatrièmes règles prédéterminées. Ainsi, les états d'activités, attribués à un même moyen de communication donné, conservés dans plusieurs moyens de communication
sont généralement identiques.
Selon des caractéristiques avantageuses, les quatrièmes règles prédéterminées comportent que les identificateurs présents dans le champ d'états et qui, pour le moyen de communication qui reçoit le message, ne sont pas affectés d'un état d'activité "actif", c'est à dire correspondant à la réception correcte, d'un message provenant du moyen de communication qui possède ledit identificateur, depuis une durée prédéterminée, sont affectés d'un état
d'activité "présumé actif'.
Correlativement, le moyen de communication selon l'invention comporte, pour des autres moyens de communication, un moyen de mesure d'une durée écoulée depuis que le moyen de réception a reçu correctement un message de la part d'un dit autre moyen de communication, et le moyen de mise à jour est adapté, selon les quatrièmes règles prédéterminées à attribuer à chaque moyen de communication qui possède un identificateur présent dans le champ d'états et qui n'est pas affecté d'un état d'activité "actif', c'est à dire 3o dont ladite durée est inférieure à une durée prédéterminée, un état d'activité
"présumé actif'.
2744310
Grâce à ces dispositions, un premier moyen de communication qui n'a pas correctement reçu un message de la part d'un deuxième moyen de communication et qui, par conséquent, ne lui a pas attribué l'état d'activité "actif", lui attribue l'état d'activité "présumé actif' s'il reçoit, d'un troisième moyen de communication, un message dans lequel, le deuxième moyen de
communication est considéré comme "actif' ou "présumé actif'.
Selon d'autres caractéristiques avantageuses, les troisièmes règles prédéterminées comportent que le champ d'états inséré comporte les identificateurs des moyens de communication pour lesquels l'état d'activité o0 conservé par le moyen de communication qui effectue l'opération d'insertion,
est "actif' ou "présumé actif'.
Corrélativement, le moyen d'insertion susmentionné est adapté, selon les troisièmes règles prédéterminées, à insérer un champ d'états qui comporte les identificateurs des moyens de communication pour lesquels l'état 1s d'activité conservé par le moyen de communication qui effectue l'opération
d'insertion, est "actif' ou "présumé actif'.
Les moyens de communication "présumés actifs" voient ainsi leur identificateur transmis de la même manière que les moyens de
communication "actifs".
Selon d'autres caractéristiques du procédé de l'invention, les quatrièmes règles prédéterminées comportent que lorsqu'un identificateur dont l'état d'activité conservé par un moyen de communication est "présumé actif',
est absent d'un champ d'états, ledit état d'activité devient "inactif'.
Corrélativement, le moyen de mise à jour est adapté, selon les quatrièmes règles prédéterminées, à attribuer l'état d'activité "inactif' à un identificateur dont l'état d'activité conservé par la mémoire vive est "présumé actif', et qui est absent d'un champ d'états inséré dans le dernier message
reçu correctement par le moyen de réception de messages.
Grâce à ces dispositions, le premier moyen de communication cité plus haut et qui a attribué au deuxième moyen de communication l'état d'activité "présumé actif', sans savoir depuis combien de temps le troisième moyen de communication n'avait pas reçu correctement un message de la Il 2744310 part du deuxième moyen de communication et donc à quel moment ce troisième moyen de communication n'attribuerait plus l'état d'activité "actif' au deuxième moyen de communication, cesse d'attribuer l'état d'activité "présumé actif' dès que dans un message qu'il reçoit correctement, le deuxième moyen de communication n'est plus "présumé actif'. Selon des caractéristiques préférées, dans la phase de préparation d'émission d'un moyen de communication, celui-ci effectue une opération de détermination d'un identificateur qui est susceptible de lui être propre, selon des cinquièmes règles prédéterminées, en fonction de son
io propre état d'activité et des autres états d'activité.
Corrélativement, le moyen de communication selon l'invention comporte un moyen de détermination d'un identificateur qui est susceptible de lui être propre, selon des cinquièmes règles prédéterminées, en fonction de
son propre état d'activité et des autres états d'activité.
Ainsi, chaque moyen de communication s'identifie en évitant de choisir un identificateur qu'un autre moyen de communication se serait déjà attribué. Selon des caractéristiques avantageuses, les cinquièmes règles prédéterminées comportent que dans la phase de préparation d'émission de chaque moyen de communication, celui-ci effectue une opération d'insertion dans le message à émettre, d'un champ d'états représentatif d'une partie, au moins, des d'états d'activité conservés par ledit moyen de communication au cours de la phase de réception, selon des troisièmes règles prédéterminées et que si l'identificateur d'un moyen de communication qui reçoit ledit message est absent dudit champ d'état, ce dernier moyen de communication prend pour
identificateur un identificateur prédéterminé.
Corrélativement, un moyen d'insertion est adapté à insérer dans le message à émettre, un champ d'états représentatif d'une partie, au moins, des d'états d'activité conservés par ledit moyen de communication au cours de la phase de réception, selon des troisièmes règles prédéterminées, et si le précédant identificateur dudit moyen de communication est absent du champ d'état d'un message reçu par le moyen de réception, le moyen de
12 2744310
détermination d'un identificateur est adapté, selon les cinquièmes règles
prédéterminées, à prendre pour identificateur un identificateur prédéterminé.
Grâce à ces dispositions, lorsqu'un moyen de communication n'est plus considéré comme "actif' par les autres moyens de communication, il le détecte en recevant un message dans lequel son identificateur est absent. L'identificateur prédéterminé qu'il s'attribue lui-même est alors représentatif de
son inactivité et est commun à tous les moyens de communication.
Selon d'autres caractéristiques avantageuses, les cinquièmes règles prédéterminées comportent que pour émettre, un moyen de io communication qui possède ledit identificateur prédéterminé, choisit aléatoirement un identificateur différent dudit identificateur prédéterminé et différent des identificateurs déjà attribués à d'autres moyens de communication. Corrélativement, le moyen de détermination d'un identificateur est adapté, selon les cinquièmes règles prédéterminées, lorsque le moyen de communication doit émettre un message et si le précédant identificateur de ce moyen est l'identificateur prédéterminé, à choisir aléatoirement un identificateur différent dudit identificateur prédéterminé et différent des identificateurs qui sont présents dans le champ d'état du dernier message que
le moyen de réception a correctement reçu.
Ainsi, un moyen de communication qui possède l'identificateur prédéterminé, représentatif de son inactivité, choisit un autre identificateur, qui sera représentatif de son activité, pour émettre un message. Le choix aléatoire de cet identificateur contribue à ce que deux moyens de communication qui étaient inactifs et qui souhaitent émettre simultanément, ne choisissent pas le même identificateur. Cette caractéristique permet aussi à chaque moyen de communication de disposer d'un identificateur qui est court puisqu'il n'est pas nécessaire qu'il soit universel, comme, par exemple, l'adresse dite MAC (pour Medium Access Control ou, en français, contrôleur d'accès au support)
"ethernet".
Selon des caractéristiques avantageuses, le moyen de
communication comporte un module de communication sans fil.
1 3 2744310
Ces moyens de communication présentent les mêmes avantages que les procédés qu'ils mettent en oeuvre et qui sont détaillés
supra. Leurs avantages respectifs ne sont donc pas rappelés ici.
La présente invention vise aussi un système de communication qui comporte au moins un moyen de communication tel que succinctement
exposé ci-dessus.
La présente invention a aussi pour objet un système de communication qui met en oeuvre le procédé de partage d'un support de
transmission tel que succinctement exposé ci-dessus.
]o D'autres caractéristiques et avantages de l'invention apparaîtront
ci-après à aide de la description qui va suivre faîte en regard des dessins
annexés sur lesquels: - la figure 1 est une représentation schématique d'un réseau sans fil composé de trois moyens de communication A, B et C dans lequel les 1s moyens de communication A et C sont hors de portée l'un de l'autre; - la figure 2 représente un exemple de structure de messages échangés par les moyens de communication conformément à l'invention; - la figure 3 illustre, sur un exemple, I'accès au support de transmission des trois moyens de communication A, B et C de la figure 1; - la figure 4 est un schéma simplifié intégrant un dispositif conforme à l'invention; - les figure 5A et 5B sont des parties d'un organigramme du programme principal utilisé par le dispositif de la figure 4; - la figure 5C est un organigramme d'un sous- programme d'analyse de messages correctement reçus; - la figure 5D est un organigramme d'un sous-programme d'analyse de différents décompteurs; - la figure 5E est un organigramme d'un sous-programme de préparation d'un champ (L) d'un message transmis par un moyen de communication;
14 2744310
- la figure 5F est un organigramme d'un sous-programme au cours duquel un moyen de communication attend un instant d'émission d'un message; et, les figures 6A et 6B sont des figures schématiques illustrant respectivement l'organisation d'une mémoire morte et d'une mémoire vive
mises en oeuvre dans le dispositif de la figure 4.
On rappelle que dans le domaine des communications, est considéré comme "support de transmission" tout canal ou support de communication, par exemple une ou plusieurs longueurs d'ondes, une ou lo plusieurs plage delongueur d'ondes, ou un réseau filaire électrique ou optique.
Dans toute la description, on appelle "boucle x à y", o x et y
sont des suites d'informations alphanumériques, l'ensemble des opérations d'un organigramme dont les références sont alphanumériquement entre x et y, compris, et qui sont susceptibles de se répéter selon une procédure détaillée
dans la description.
Dans la description, on appelle "état" ou "état d'activité" d'un
premier moyen de communication, une information conservée ou transmise par un moyen de communication et représentative de la durée écoulée depuis 2o que le premier moyen de communication est considéré avoir émis un message
sur le support de transmission.
Enfin, dans la description qui va suivre, on appelle "données"
aussi bien des signes alphanumériques, que des symboles, que des groupes de signes alphanumériques ou de symboles, que des groupes de trames, comme, par exemple, l'ensemble des trames en attente d'être transmises par
un moyen de communication donné.
1 ) Description générale du procédé
On va maintenant décrire à l'appui des figures 1 à 3, un mode particulier de mise en oeuvre du procédé conforme à l'invention Dans un premier temps nous allons décrire à l'appui de la figure 2 et du tableau 1, la structure d'un message M à émettre par un moyen de
X 5 2744310
communication H, supposé vouloir émettre des données (D) à un ou plusieurs
autres moyens de communication.
La structure présentée ici, à titre d'exemple, correspond de gauche à droite, aux éléments, ou champs, transmis successivement par le moyen de communication H. Leurs longueurs respectives ne sont, en figure 2, pas à l'échelle et dépendent du nombre d'informations ou de signaux à
émettre pour chaque champ.
Conformément à ce mode particulier de réalisation de l'invention, le message M comprend tout d'abord un préambule (P) permettant à tout io autre moyen de communication H' à portée du moyen de communication H de se synchroniser et donc de recevoir correctement le message M. La réalisation
de ce préambule est connu de l'homme du métier des communications.
Le champ suivant, dit champ émetteur (E), contient l'identificateur de la station émettrice. A cet effet, un moyen de communication H s'attribue un identificateur h susceptible de lui être propre et s'enregistre en plaçant cet identificateur dans le champ émetteur (E) des messages qu'il diffuse. Le choix de l'identificateur h sera expliqué infra à l'appui de la
description du champ d'états (L).
Le champ suivant, dit champ de données (D), contient les données que le moyen de communication H souhaite émettre à un ou plusieurs autres moyens de communication. Ces données peuvent être de
nature quelconque, comme par exemple des trames Ethernet 802.3.
Ensuite le champ dit "d'états (L)", contient, d'une part, la liste des identificateurs des moyens de communication considérés comme "actif" ou "présumé actifs" (voir plus bas la signification de ces états d'activité) par le moyen de communication H et, d'autre part l'identificateur h du moyen de communication H lui-même. On note à cet égard qu'un moyen de communication H est, lorsqu'il n'est pas lui-même en train d'émettre, en permanence à l'écoute du support de transmission afin de tenir à jour l'état des autres moyens de communication en utilisant les informations présentes dans les champs d'états et dans le champ identificateur des messages
transmis par certains de ces moyens de communication.
1 6 2744310
A l'appui du tableau 1, donné en annexe a la fin de la
description, on va expliquer pour un moyen de communication H les transitions
possibles de l'état d'un moyen de communication H' identifié h'.
Selon le mode de réalisation choisi et représenté, trois états d'activités sont attribués par chacun des moyens de communication à tous les moyens de communication: - "actif' lorsque le moyen qui attribue cet état a reçu correctement un message provenant du moyen auquel est attribué cet état, depuis une durée prédéterminée; o - "présumé actif', lorsque le moyen qui attribue cet état n'a pas reçu correctement un message provenant du moyen auquel est attribué cet état mais a reçu un message qui le désignait comme "actif' ou "présumé actif'
- "inactif", dans les autres cas.
Lorsqu'il a des données à transmettre, chaque moyen de communication transmet avec elles la liste des identificateurs des moyens de
communication auxquels il a donné un état d'activité "actif" ou "présumé actif'.
Lorsqu'il reçoit correctement un message, chaque moyen de communication
met à jour les états d'activité des moyens de communication.
Toujours selon ce mode de réalisation, après l'émission d'un message et jusqu'à ce qu'un autre message soit transmis sur le support de communication partagé: - pendant une durée Ts présentée infra, le temps est divisé en intervalles de temps au cours desquels sont successivement et alternativement autorisés à émettre: 25. les moyens de communication qui se considèrent comme inactifs; les autres moyens de communication, dans l'ordre de leur identificateur dans le dernier message qu'ils ont correctement reçu; et - après cette durée Ts, tout moyen de communication, dès qu'il a un
message à transmettre.
17 2744310
Enfin, un moyen de communication qui n'a attribué aucun état d'activité actif ou présumé actif, attend pendant la même durée Ts avant
d'émettre un message sur le support de communication.
Ainsi, pour un moyen de communication H, I'état d'un moyen de communication H' identifié h' passe à l'état "Actif à la réception du dernier message correctement reçu par le moyen de communication H avec un champ émetteur (E) contenant h' et reste dans cet état "Actif' pendant une durée
prédéterminée Ti dite "durée d'inactivité".
De même, pour un moyen de communication H, I'état d'un io moyen de communication H' identifié h' passe à l'état "Présumé Actif à la réception du dernier message correctement reçu par le moyen de communication H dont d'une part le champ émetteur (E) contient h", identificateur d'un moyen de communication H" autre que le moyen de communication H', et dont d'autre part le champ d'états (L) contient h'. Il reste dans l'état "Présumé Actif' jusqu'à la réception du prochain message correctement reçu par le moyen de communication H ne contenant pas h'
dans le champ d'états (L).
Enfin, l'identificateur h' étant associé à l'état d'activité "actif" par le moyen de communication H, si ce dernier ne reçoit pas de message correct dont le champ émetteur (E) contienne l'identificateur h' pendant ladite "durée d'inactivité" T,, ou si le dernier message correctement reçu par le moyen de communication H ne contient pas l'identificateur h' dans le champ d'états (L), l'état du moyen de communication identifié h' passe à l'état "lnactif' pour le moyen de communication H. Afin de choisir son identificateur, préalablement à l'émission d'un message, le moyen de communication H vérifie si son identificateur h est
contenu dans le champ d'états (L) du dernier message correctement reçu.
Si un moyen de communication H constate qu'il est considéré
par les autres moyens de communication comme "inactif", il se considère lui-
3o même comme "inactif", et, lorsqu'il a un message à émettre, il s'enregistre dans le champ émetteur (E) de M avec un identificateur h tiré au hasard parmi
1 8 2744310
les identificateurs qui, d'une part ne figurent pas dans le champ d'états (L), et d'autre part ne servent pas d'identificateur à une station "active" connue de H. Inversement, s'il se considère comme "actif', et si le moyen de communication H reconnaît son identificateur h dans le champ d'état (L), le moyen de communication H conserve son identificateur h, et l'enregistre dans le champ émetteur (E) de M. Enfin, le message M contient un champ de contrôle (C) permettant à tout moyen de communication H' à portée du moyen de communication H de juger de l'intégrité de M. Dans un mode particulier de io réalisation, ce champ de contrôle (C) peut être, par exemple, constitué par un CRC (Contrôle de Redondance Cyclique) bien connu de l'homme du métier et
qui ne sera pas détaillé ici.
Nous allons maintenant décrire la méthode d'accès à un support de transmission, méthode telle que mise en oeuvre dans l'invention, en expliquant comment trois moyens de communication A, B et C d'un réseau sont susceptibles de se transmettre des données. On suppose ici que les moyens de communication A et C sont hors de portée, c'est à dire que le moyen de communication A ne reçoit pas correctement les messages transmis par le moyen de communication C et réciproquement. Un tel réseau est représenté sur la figure 1. La barre oblique positionnée entre les moyens de
communication A et C signifie qu'ils se trouvent hors de portée l'un de l'autre.
On rappelle que conformément à l'invention, tout moyen de communication qui n'est pas en train d'émettre, écoute en permanence le support de transmission et tient à jour l'état des moyens de communication du
réseau qu'il connaît.
En figure 3, sont représentés, au cours du déroulement du temps, en abscisse, et de haut en bas, pour chacun des moyens de communication ou équipements C, B et A, séparés par des lignes horizontales: - les champs de chaque message à émettre par ledit moyen de communication;
1 9 2744310
- la valeur numérique de l'identificateur "id" du moyen de communication considéré, - l'instant o les données du champ (D) de chaque message sont disponibles pour être émises, par un triangle équilatéral orienté vers le bas; - des intervalles de temps utilisés par les moyens de communication pour déterminer la procédure de communication; et - le tableau d'activité conservé par le moyen de communication considéré, chaque tableau d'activité comportant sur une première ligne les identificateurs potentiels et sur une deuxième ligne leur état d'activité mémorisé dans le moyen de communication considéré. Sur les figure 3, les états d'activités sont soit "A" pour "Actif", soit "PA" pour "Présumé Actif', soit
"Q" ou vide pour "lnactif'.
Pour la clarté de la figure 3, des traits pointillés verticaux séparent les événements simultanés à l'émission de chaque message; Le moyen de communication A est le premier moyen de communication désirant émettre des données (D). Le moyen de communication A n'ayant précédemment pas transmis de message, il attend une durée prédéterminée Ts 11, dite "durée de silence". Pendant cette durée de silence 11, le support de transmission reste inoccupé, et le tableau NA 13 représentant l'état des moyens de communication connus du moyen de communication A est vide. Aucun identificateur n'ayant été retenu par l'un des autres moyens de communication, le moyen de communication A choisit aléatoirement un identificateur non nul, qui dans notre exemple est le nombre entier "1" et place son identificateur "1" dans le champ émetteur (E) 14 du message 15 à émettre, Message 1. De même, aucun moyen de communication n'étant recensé "Actif' ou "Présumé Actif' par le moyen de communication A le champ d'états 16 (L) du message 15 Message 1 se limite
à l'identificateur du moyen de communication A lui même, soit "1".
Les données à émettre sont alors placées dans le champ de 3o donnée (D) 17, et le champ de contrôle (C) est constitué en fonction des
données présentes dans les champs (E) 14, (D) 17 et (L) 16.
2744310
Le support de transmission restant inoccupé pendant la durée Ts dite "durée de silence", le moyen de communication A commence à émettre
Message 1 dès la fin de la durée de silence 11, en émettant le préambule (P).
Dans l'exemple de la figure 3, le moyen de communication B étant à portée du moyen de communication A, le moyen de communication B est susceptible de recevoir Message 1 correctement, ce qui n'est pas le cas du moyen de communication C. Dans l'exemple de la figure 3, le deuxième moyen de communication à vouloir émettre des données (D) est le moyen de io communication B. On suppose que la décision d'émettre ces données (D) a été prise par le moyen de communication B à un instant 18, pendant l'émission de Message 1 par le moyen de communication A. Pendant l'émission de Message 1, le moyen de communication B détecte l'occupation du support de transmission et attend pour émettre son message, évitant ainsi une collision avec Message 1. De plus, le moyen de communication B détecte l'occupation du support de transmission pendant une durée supérieure à une durée TMIN 19 dite durée "minimum de présence", il ne lui est pas nécessaire d'attendre la durée Ts avant d'émettre, contrairement au moyen de communication A pour émettre Message 1. Par contre, s'il avait détecté une occupation du support de transmission pendant une durée inférieure à cette durée TMIN, le moyen de communication B n'en aurait pas tenu compte. En supposant de plus que Message 1 a été reçu correctement par le moyen de communication B, (ce dont le moyen de communication B a pu s'assurer par l'analyse du champ de contrôle (C)), l'analyse du champ émetteur (E) de Message 1 a permis au moyen de communication B d'enregistrer dans l'état "Actif' le moyen de communication identifié par l'identificateur "1" dans le tableau NB 20, représentant l'état des moyens de communication connus du moyen de communication B. De plus, l'analyse du champ d'états (L) de Message 1 révèle au moyen de communication B, que selon le moyen de communication identifié par "1" (champ (E) du message 15), seul le moyen de communication identifié par "1" (champ (L) du message 15) est dans un état "Actif' ou "Présumé Actif'. Dans
2 1 2744310
le cas présent, le moyen de communication B sait que le moyen de
communication A est "actif'.
Conformément à l'invention, le moyen de communication B n'étant pas recensé "Actif dans le champ d'états (L) de Message 1, dernier message correctement reçu par le moyen de communication B, celui-ci ne peut commencer à émettre son message 21 Message 2 que pendant la plage de temps réservée aux moyens de communication "Inactifs", c'est à dire pendant l'intervalle de temps 22 de durée TN comptée à partir du moment o
le support de transmission passe à l'état inoccupé.
l0 Ainsi figure 3, le moyen de communication B peut décider
d'émettre dans la plage de durée TN à compter de la fin de Message 1.
Conformément à un aspect de la présente invention, afin de limiter la probabilité de collision entre des messages transmis dans cette plage, le moyen de communication B choisit aléatoirement un nombre a, entre O et un nombre NMAX présenté en regard de la figure 6, et commence à émettre dans le (a+l)-ième intervalle de durée TA de cette même plage. Dans l'exemple de
la figure 3, on suppose que le nombre a choisi aléatoirement est 1.
Le moyen de communication B choisit alors un identificateur aléatoire non nul, à l'exception de 1 (qui est l'identificateur d'un moyen de communication déjà présent dans le champ (L) du dernier message reçu par le moyen de communication B), soit dans notre exemple l'identificateur "2": Il
place l'identificateur "2" dans le champ émetteur (E) 23 de Message 2.
Enfin, le moyen de communication B place dans le champ d'états (L) 24 de Message 2, d'une part la liste des identificateurs des moyens de communication d'état "Actif' ou "Présumé Actif' dont il a connaissance, soit
"1", puis d'autre part son propre identificateur "2".
Il place alors les données à émettre dans le champ (D) 25 de
Message 2 puis les données de contrôle dans le champ (C) 26 de Message 2.
Le moyen de communication B émet le message 21 en commençant par un
3o préambule (P).
Les moyens de communication A et C étant tous les deux à portée du moyen de communication B, on suppose qu'ils reçoivent
22 2744310
correctement Message 2 et enregistrent l'identificateur "2" dans l'état "Actif" respectivement dans les tableaux d'activité NA 27 et Nc. 28, représentant respectivement l'état des moyens de communication connus des moyens de communication A et C et conservés dans leur mémoire vive. Par l'analyse du champ d'états (L) 24 de Message 2, le moyen de communication C enregistre aussi le moyen de communication identifié "1" dans l'état "Présumé Actif", selon les règles définies ci-dessus en regard du tableau 1. Le moyen de communication A reconnaît, quant à lui, dans le champ d'états (L) 24, son
identificateur "1" et se considère donc "Actif'.
De façon similaire, on va maintenant décrire brièvement à l'appui de la figure 3, I'émission du message 32, Message 3 par le moyen de communication C. On suppose que la décision d'émettre a été prise par le moyen de communication C à un instant 29, pendant l'émission de Message 2 par le moyen de communication B. Conformément à l'invention, le moyen de communication C n'étant pas recensé "Actif dans la liste du champ d'états (L) de Message 2, dernier message correctement reçu par le moyen de communication C, celui-ci ne peut commencer à émettre son message que pendant la plage de temps réservée aux moyens de communication "Inactifs", c'est à dire pendant I'intervalle de temps 30 de durée TN comptée à partir du moment o le support
de transmission redevient silencieux.
On note à cet égard que même lorsqu'il ne reçoit pas correctement un message, un moyen de communication peut être capable de
détecter que le support de communication est occupé.
L'intervalle effectif d'émission est choisi aléatoirement par le
moyen de communication C, soit 0 ici.
Le moyen de communication C choisit alors aléatoirement un identificateur non nul, différent de "1" et "2" (identificateur qu'il a reçu dans le champ (L) du dernier message qu'il a correctement reçu). Il choisit, dans notre exemple, l'identificateur "3", et place "3" dans le champ émetteur (E) 31 du message à émettre 32, Message 3. Dans le champ d'états (L) 33, le moyen de communication C place la liste des identificateurs des moyens de
23 2744310
* communication d'état "Actif ou "Présumé Actif' dont il a connaissance, soit "1", associé à l'état "présumé actif', et "2", associé à l'état "actif", puis son
propre identificateur "3".
Il place ensuite les données qu'il doit émettre dans le champ (D) 34, les codes de contrôle dans le champ (C) 35 et commence l'émission du
message 32 par un préambule (P).
A la réception de Message 3, le moyen de communication B reconnaît l'identificateur "3" dans le champ émetteur (E) 31 et enregistre donc le moyen de communication identifié "3" comme "Actif' dans le tableau to d'activité NB 36. Il reconnaît aussi son propre identificateur "2" dans le champ d'états (L) 33 et se considère alors "Actif'. En revanche, en supposant que depuis l'émission de Message 1 un intervalle de temps 37 dont la durée est égale à la "durée d'inactivité" T, se soit écoulée, le moyen de communication B considère maintenant le moyen de communication identifié "1" comme ayant
l'état d'activité "Inactif'.
Supposons de plus, que pendant l'émission de Message 3, le moyen de communication B ait à nouveau des données (D) à émettre. Le moyen de communication B se considérant "Actif', la plage de début d'émission qui lui est réservée est la n-ième période de durée TA comptée à partir de la fin de l'intervalle de temps réservée aux moyens de communication "Inactifs" o n est la position de "2" dans la liste du champ d'états (L), soit la deuxième position et donc la deuxième période. Conformément à la présente invention, les champs émetteur (E) 38 et d'états (L) 39 de Message 4 contiennent respectivement "2" (champ émetteur) et "3" puis "2" (champ
d'états).
Les moyens de communication A et C reçoivent correctement Message 4. Ils enregistrent donc le moyen de communication identifié "2"
"Actif' dans les tableaux d'activité NA 40 et Nc. 41.
Le moyen de communication C reconnaît par ailleurs son identificateur "3" dans le champ d'états (L) 39 et se considère aussi "Actif'. En revanche, le moyen de communication A n'ayant quant à lui pas correctement reçu de message, dont le champ émetteur (E) contienne l'identificateur "3", le
24 2744310
moyen de communication A enregistre "3" dans l'état "Présumé Actif'. De plus, l'identificateur du moyen de communication A, de valeur "1", ne figurant pas dans le champ d'états (L) 39 de Message 4, le moyen de communication A se
considère "Inactif".
On suppose que les moyens de communication A et C ont eu tous les deux des nouvelles données à émettre pendant l'émission de Message 4. le moyen de communication C se considérant "Actif', il doit attendre la plage qui lui est réservée, soit la première plage de durée TA consécutive à la plage réservée aux moyens de communication "Inactifs". Le moyen de communication A étant quant à lui "Inactif', choisit un nombre aléatoire afin de choisir sa période de début d'émission dans la plage de durée TN à compter de l'instant o le support de transmission redevient inoccupé, soit "2" dans l'exemple de la figure 3. Il choisit aussi un identificateur non nul aléatoirement, à l'exception des identificateurs 2 et 3. Cet identificateur est, ici, à nouveau "1". Le moyen de communication A commence à émettre son message Message 5. Le moyen de communication C se tenant à l'écoute du support de transmission, s'aperçoit que le support de transmission est occupé, bien qu'il ne reçoive pas correctement ce message, et remet l'émission de son
message à plus tard.
Message 5 n'étant pas reçu correctement par le moyen de communication C, celui-ci conserve le dernier message correctement reçu,
soit Message 4 pour connaître la date d'émission qui lui est réservée.
Après l'occupation du support de transmission par Message 5, le moyen de communication C peut émettre dans la première période de durée TA après l'intervalle de temps de durée TN réservée aux moyen de
communication "Inactifs".
L'émission de Message 6 se fait conformément à cette règle
comme illustré figure 3.
On constate que, grâce à l'invention, les collisions sont évitées pour Message 5 et Message 6, bien que les moyens de communication A et C aient eu simultanément ces messages à émettre et que ces moyens de
communication soient hors de portée.
2744310
2 ) Description d'un mode particulier de réalisation d'un dispositif
conforme à l'invention.
On va maintenant décrire à l'appui de la figure 4 un mode particulier de réalisation d'un dispositif mettant en oeuvre le procédé conforme
s à l'invention.
La figure 4 est un diagramme synoptique d'un mode de réalisation particulier d'un dispositif conforme à l'invention. De façon classique, le moyen de communication 1 incorpore un processeur 10 relié par un bus (non représenté) d'une part à une mémoire morte ROM 43 dans laquelle sont notamment enregistrés les programmes exécutés par le processeur 10 et, d'autre part, à une mémoire vive RAM 44 comportant notamment une zone de travail, divers registres de données et une zone réservée au stockage des
messages reçus ou en attente d'émission.
Le contenu des mémoires vive 44 et morte 43 est détaillé en
regard des figures 6A et 6B, respectivement.
La mémoire morte ROM 43 comporte les registres: - "MAX EQUIPEMENTS" qui correspond au nombre maximum de moyens de communication prévus pour communiquer sur le support de transmission partagé; - "NMAX" qui correspond au nombre maximum que peut prendre la variable a correspondant à la fraction aléatoire que doit attendre un moyen de communication avant d'émettre; - "minimum de présence" TMIN qui contient une durée minimum de présence d'un message sur le support de transmission. En deçà de cette durée, une occupation du support de transmission n'est pas prise en compte par les moyens de communication; - "durée d'inactivité" T,, registre qui contient une durée mesurée à la suite de la réception correcte d'un message provenant d'un moyen de communication, pendant laquelle l'état d'activité "actif' est attribué audit moyen de communication; - "durée de silence" Ts, qui contient une durée pendant laquelle un moyen de communication qui veut transmettre un premier message sur le
26 2744310
support de communication partagé doit attendre avant cette transmission, lorsque ce moyen de communication ne perçoit aucun message sur le support
de communication.
- "durée élémentaire" TA, qui contient une durée permettant à I'ensemble des moyens de communication de fixer une échelle des temps, et de se synchroniser entre eux, I'origine du temps étant choisie au moment o le support de communication devient inoccupé. Cette durée élémentaire doit être choisie d'une valeur supérieure à la durée de détection, par un moyen de communication, d'une transmission effectuée par un autre moyen de o0 communication. Ici, on choisit comme valeur de la durée élémentaire, celle de la durée de synchronisation du moyen de communication qui reçoit sur le moyen de communication qui émet, durée du préambule de tout message transmis sur le support de communication partagé; - "intervalle de début d'émission" TN, qui contient la durée des intervalles de temps qui sont réservés aux équipements qui ont un état d'activité "inactif". Dans l'exemple de réalisation décrit ici, la durée TN est le produit de la durée élémentaire TA par le nombre maximum que peut prendre la variable a correspondant à la fraction aléatoire que doit attendre un moyen de communication avant d'émettre; et - les sous-programmes du programme qui commande le fonctionnement du processeur et qui est présenté en regard des figures 5a à E. La mémoire vive RAM 44 comporte des registres qui contiennent chacun une variable avec laquelle le registre considéré partage le nom: - "h" qui correspond à l'identificateur du moyen de communication H considéré; - "état" qui correspond à l'état d'activité du moyen de communication H considéré, état d'activité qui peut prendre trois valeurs, "actif', "présumé actif" ou "inactif"; - "position" qui correspond à la position de l'identificateur h dans le champ d'états d'activité;
27 2744310
- "NH(1)", "NH(2) ",..., "NH(MAXEQUIPEMENTS)" qui correspondent aux variables d'un tableau NH des états des moyens de communication, tableau conservé par le moyen de communication H - "Décompteur (1)",..., "Décompteur (MAXEQUIPEMENTS)" qui correspondent à des décompteurs liés à chaque moyen de communication et qui sont progressivement décrémentes comme exposé ci-dessous - "Taille_Liste" qui correspond au nombre d'éléments de la liste du champ d'états (L) du dernier message correctement reçu - "Emetteur Reçu" qui correspond à la valeur du champ émetteur (E) o0 du dernier message reçu; - "/r" qui correspond à un pointeur d'un élément de la liste du champ d'états (L); - "le" qui correspond à un pointeur d'un élément de la liste du champ d'états (L); "a" qui correspond à un nombre choisi aléatoirement entre 0 et NMAX, servant à multiplier une durée élémentaire pour obtenir une durée d'attente; - "d" qui correspond au numéro du décompteur courant; "Message_Emis" qui contient le message que s'apprête à émettre le moyen de communication considéré; - "Attente_émission" qui correspond au délai mesuré entre le moment o le canal devient inoccupé et le début del'émission du message Message_Emis; et - "Message_Reçu" qui contient le dernier message reçu par le moyen
de communication considéré.
- "DuréeCanal Inoccupé" qui correspond à un compteur de la durée écoulée depuis que le support de transmission est inoccupé; et "Durée_Canaloccupé" qui correspond à un compteur de la durée
écoulée depuis que le support de transmission est occupé.
Dans ce mode de réalisation, le moyen de communication 1 comporte un module de communication sans fil 50 permettant au moyen de communication 1 d'émettre et de recevoir des données avec d'autres moyens de communication. Ces données peuvent par exemple être transmises et
28 2744310
reçues sur un support de transmission infrarouge, ultrasonore, ou comme dans ce mode particulier de réalisation, sur un support de transmission hertzien. Ce module de communication sans fil peut être réalisé en utilisant un composant de référence MTR-2400M 2.4 Ghz GFXK WVireless Model fournit par la Société Pulse Engineering sise à San Diego aux Etats-Unis. L'interface entre le module de communication sans fil 50 et le processeur 10 se fait par: - le port 51, port de lecture dont la valeur binaire représente l'état d'occupation du support de transmission sans fil à un instant donné, o1 - le port 52, port de lecture dans lequel le processeur 10 peut trouver les données reçues par le moyen de communication 1, - le port 53, port d'écriture o le moyen de communication 1 peut aller écrire les données qu'il souhaite diffuser sur le support de transmission
sans fil.
Enfin, le processeur 10 est relié à un rythmeur 42, lui permettant de réaliser des opérations à intervalle régulier, telles que par exemple les
opérations de lecture / écriture dans les ports 51, 52, 53.
On va maintenant décrire le fonctionnement du moyen de
communication 1 à l'appui des figures 5A à 5F.
Pendant l'opération 100, le registre état dans lequel l'état du moyen de communication H est conservé est initialisé à l'état "Inactif, représenté dans les organigrammes par la lettre "Q". On rappelle en effet qu'un moyen de communication H se considère dans l'état "Inactif, symbolisé par la lettre "Q", au moins jusqu'à ce qu'il émette un premier message, après une durée prédéterminée sans émission. Pendant l'opération 100, le registre de la mémoire vive contenant l'identificateur h est initialisé à la valeur zéro, ce
qui a la même signification que l'état"inactif'.
Ensuite, au cours de l'opération 119, les compteurs Durée_canal_ Inoccupé et Durée_canaloccupé sont arrêtés, ce qui revient à
ne plus incrémenter les registres de la mémoire vive qui les conserve.
Le dispositif effectue ensuite le test 101 au cours duquel le processeur 10 lit le port 51 du Module sans fil 50 afin de déterminer si le
29 2744310
support de transmission est occupé par la transmission d'un message par un
autre moyen de communication H', ou non.
Dans l'affirmative, le dispositif effectue l'opération 102 qui démarre le compteur Durée_canaloccupé, c'est-à-dire qui l'initialise et lance I'incrémentation d'une unité d'un registre de la mémoire vive, à intervalle de temps régulier, puis l'opération 103 qui consiste pour le processeur 10 à entrer en phase de réception de données en lisant régulièrement, en coopération
avec le rythmeur 42, le port de données reçues 52 du Module sans fil 50.
Pendant le test 104, comme pendant le test 101, le processeur 10 teste l'occupation du support de transmission. Dans le cas o le support de transmission n'est plus occupé, le processeur 10 effectue le test 101 dont le
résultat négatif aiguille le programme vers l'opération 108.
Si le résultat du test 104 est positif, le processeur effectue une boucle avec les opérations 104 à 107. Pendant l'opération 105, le processeur 10 va lire le port 52 du Module sans fil 50 et stocke ces données dans le
registre MessageReçu de la mémoire vive RAM 44.
Pendant le test 106, le processeur 10 analyse le champ de contrôle (C) de MessageReçu et détermine l'intégrité de ce message, selon des techniques de détection d'erreur connues, par ailleurs, de l'homme du
métier.
Si Message_Reçu est intègre, le résultat du test 106 étant positif, le processeur 10 effectue l'opération 107 au cours de laquelle il analyse des
différents champs de MessageReçu, en mettant en oeuvre le sous-
programme de la figure 5C.
Pendant l'opération 200 (figure 5C), le registre de la mémoire vive RAM 44 EmetteurReçu est modifié et prend la valeur du champ émetteur
(E) de MessageReçu.
Pendant l'opération 201, le processeur 10, indique dans le tableau NH des états des moyens de communication reçus du moyen de communication H que le moyen de communication identifié Emetteur Reçu
est "Actif'.
2744310
Pendant l'opération 202, le décompteur correspondant à Emetteur Reçu est initialisé à une valeur correspondant à la durée Ti et démarré, c'est-àdire décrémenté à intervalle de temps régulier pour atteindre la valeur nulle lorsque ladite durée Ti est expirée. En coopération avec le rythmeur 42, le processeur 10 pourra ainsi tenir dans le tableau NH l'état "Actif" de EmetteurReçu pendant la durée T, déterminée par la valeur initiale de Décompteur(EmetteurReçu). L'opération 203 consiste en ce que le registre de la mémoire vive RAM 44 Taille_Liste soit initialisé avec la taille de la liste du champ d'états (L) to du message correctement reçu, c'est-à-dire par le nombre d'identificateurs que
ce champ comporte.
Pendant l'opération 204, le registre /_r de la mémoire vive RAM 44 repérant le / r-ième élément de la liste du champ d'états (L) de
Message__Reçu est initialisé à 1.
1 5 Le processeur 10 commence alors la boucle 205 à 208, au cours
de laquelle le champ d'états (L) de MessageReçu est analysé.
Le test 205 détermine si toute la liste du champ d'états (L) a été analysée en déterminant si la valeur courante de Ir est inférieure ou égale à la valeur de la variable Taille_Liste, ou non. Si le résultat du test 205 est
négatif, le processeur 10 effectue le test 209.
Si le résultat du test 205 est positif, le test 206 détermine si l'identificateur correspondant au /_r-ième élément du champ d'états (L) est enregistré "Actif' dans NH, ou non. Si le résultat du test 206 est négatif, le moyen de communication identifié par L(/r) passe à l'état "Présumé Actif' ce qui est réalisé par la modification de l'enregistrement de L(/r) dans NH
pendant l'opération 207.
Le processeur 10 effectue alors l'opération 208 pendant laquelle
le registre contenant la variable / _rest incrémenté.
Une fois la liste du champ d'états (L) de MessageReçu entièrement analysée, le résultat du 205 est négatif et le processeur 10 effectue le test 209. Ce test détermine si la valeur du registre de la mémoire vive RAM 44 contenant l'identificateur h du moyen de communication H est
3 1 2744310
contenu dans la liste du champ d'états (L) de Message_Reçu, ou non. Si le résultat de ce test est positif, le processeur 10 effectue l'opération 210 pendant laquelle il stocke dans le registre de la mémoire vive RAM 44 position, la position de cet identificateur h dans le champ d'états (L). Enfin, au cours de I'opération 211, le registre état dans lequel est conservé l'état du moyen de communication H est modifié à la valeur " A " représentant l'état d'un moyen
de communication "Actif.
Si le résultat du 209 est négatif, le processeur 10 effectue l'opération 212, dans laquelle le registre état est modifié à la valeur "Q"
o représentant l'état d'un moyen de communication "Inactif'.
Le processeur 10 effectue alors l'opération 213 au cours de laquelle le moyen de communication H s'attribue une valeur d'identificateur h,
égale à zéro.
A l'issue des opérations 211 et 213, le sous-programme d'analyse de Message_Reçu est terminé et le processeur 10 effectue le test 104. Lorsque le support de transmission n'est plus occupé, le processeur 10 effectue l'opération 108, pendant laquelle le compteur Durée_canal_ Inoccupé est initialisé à la valeur zéro. En coopération avec le rythmeur 42, ce compteur compte la durée d'inoccupation du support de transmission depuis la dernière
émission d'un message.
Pendant le test 110, il vérifie si le support de transmission est occupé ou non. Si le support de transmission devient occupé, le résultat du test 110 est positif et le processeur 10 effectue le test 101. Si le support de transmission n'est toujours pas occupé, le processeur 10 entre dans la boucle 110 à 112, de laquelle il sortira si le support de transmission devient occupé (test 110) ou si le moyen de communication H a des données à émettre (test 112). Quand le moyen de communication H a des données à émettre et que le support de transmission est inoccupé, le résultat du test 112 devient
positif.
32 2744310
Le processeur 10 effectue alors le test 109 qui détermine si la valeur du compteur Durée_cana lInoccupé est supérieure à la valeur de la
variable Ts ou non.
Lorsque le résultat du test 109 est négatif, le test 120 détermine si la valeur du compteur Durée_canai occupé est supérieure à la valeur de la variable TMN ou non. Lorsque le résultat du test 120 est négatif, le processeur retourne au test 110. Lorsque le résultat du test 120 est positif, le
processeur 10 effectue l'opération 116.
Pendant l'opération 116, le moyen de communication H entre 0o dans un sous-programme lui permettant d'attendre l'instant de début
d'émission auquel il pourra émettre effectivement MessageEmis. Ce sous-
programme est décrit maintenant à l'appui de la figure 5F.
Pendant le test 501, le processeur 10 vérifie si son état est "Actif'. Dans l'affirmative, le processeur 10 effectue l'opération 502, pendant laquelle le registre de la mémoire vive RAM 44 Attente_Emission prend pour valeur la durée que le moyen de communication H doit attendre avant d'émettre, durée comptée à partir du moment o le support de transmission est passé à l'état inoccupé. Conformément au mode particulier de mise en oeuvre de l'invention, la plage d'émission réservée à un moyen de communication "Actif est la n-ième période de durée TA comptée à partir de la fin de l'intervalle de temps de durée TN réservée aux moyens de communication "Inactifs" o n est la position de l'identificateur du moyen de communication H dans le champ d'états (L) de dernier message correctement reçu par le moyen de communication H. Si le résultat du test 501 est négatif, le processeur 10 effectue l'opération 503 pendant laquelle le moyen de communication H choisit un nombre aléatoirement entre 0 et NMAX compris, ce nombre aléatoire venant
remplir le registre a de la mémoire vive RAM 44.
Le test 501 étant négatif, le moyen de communication H est "Inactif' et, au cours de l'opération 504, sa plage d'émission est la (a+1)-ième période de durée TA comptée à partir du moment o le support de
transmission redevient inoccupé.
33 2744310
A l'issue des opérations 502 ou 504, le processeur 10 effectue le test 508 au cours duquel il détermine si la valeur du compteur Durée_Cana lInoccupé est supérieure à celle de la variable Ts ou non. Si le résultat du test 508 est négatif, est effectué le test 505 au cours duquel est testé si le moyen de communication H souhaite émettre après la plage d'émission qui lui est réservée. Ce test s'effectue en comparant les valeurs de Durée_cana lInoccupé qui contient la durée qui s'est écoulée depuis que le support de transmission est inoccupé, à Attente_Emission, contenant la date
prévue pour l'émission de MessageEmis.
o10 Si le résultat du test 505 est négatif, le processeur 10 effectue l'opération 509, pendant laquelle le registre de la mémoire vive RAM 44 contenant la valeur Attente_Emission est incrémenté d'un pas de valeur
TN +(TailleListe) x TA.
puis le processeur 10 retourne au début du test 508.
1 5 La boucle comportant les opérations et tests 505, 508 et 509 consiste donc à choisir la prochaine plage de temps autorisée pour l'émission par le moyen de communication considéré. Attente_Emission prend la plus petite valeur convenable et supérieure au délai qui s'est écoulé depuis que le
support de communication n'est plus occupé (Durée_ Cana linoccupé).
Si le résultat du test 505 est positif, le moyen de communication H entre dans une boucle constituée des sorties négatives de deux tests 506 et 507, au cours de laquelle il attend le délai d'émission égal à la variable "Attente_Emission". Le processeur 10 sort de cette boucle soit à la fin de ce délai d'attente (résultat du test 506, qui détermine si le délai effectivement écoulé est supérieur ou égal au délai dudit registre, positif), soit parce que le support de transmission redevient occupé (résultat du test 507 qui détermine si le canal est occupé, positif), et effectue, dans les deux cas, le test 117
(figure 5A).
Pendant le test 117, le moyen de communication H est prêt à émettre Message_Emis. Au cours de ce test, il détermine si le support de transmission est effectivement occupé ou non. Si tel est le cas, pendant l'opération 111 (figure 5B), le moyen de communication H analyse les
34 2744310
différents décompteurs. Ceci est réalisé par le sous-programme de la figure D. Pendant l'opération 300 (figure 5D), le registre de la mémoire
vive RAM 44 contenant le numéro d du décompteur courant est initialisé à 1.
Pendant le test 301, on s'assure d'avoir analysé tous les décompteurs en déterminant si la valeur de d est inférieure ou égale à celle de MAXEQUIPEMENTS. Quand tous les décompteurs ont été analysés, le résultat du 301 est négatif et le processeur 10 effectue l'opération 113 (figure B). Sinon le processeur 10 effectue le test 302, pendant lequel est testé l'état NH(d) du moyen de communication identifié d. Si le moyen de communication H considère ce moyen de communication "Actif', le processeur effectue le test 303, pendant lequel il recherche, en coopération avec le rythmeur 42, si Décompteur(d) est nul, ce qui revient à ce que la durée T, soit expirée. Si le résultat test 303 est positif, cela signifie que le moyen de communication H n'a pas reçu correctement de message avec le champ émetteur (E) contenant cet identificateur d pendant la durée Ti, et pendant
l'opération 304 son état passe à "Inactif', soit NH(d) prend la valeur "Q".
Après l'opération 304, ou si les tests 302 ou 303 sont négatifs le processeur 10 effectue l'opération 305 pendant laquelle, le registre de la
mémoire vive RAM 44 d est incrémenté de 1, puis retourne au test 301.
Lorsque le résultat du test 301 devient négatif, le processeur 10 effectue alors l'opération 113 pendant laquelle le champ émetteur (E) du message MessageEmis que s'apprête à émettre le moyen de communication H est rempli avec la valeur du registre de la mémoire vive RAM 44 "h"' contenant l'identificateur du moyen de communication H, sauf si cette valeur est nulle, auquel cas, le moyen de communication choisit comme identificateur aléatoirement un entier non nul entre 1 et NMAX compris et qui n'est ni dans le champ d'état du dernier message reçu, ni considéré comme "actif" dans le tableau NH, et mémorise cet identificateur dans le registre h.
2744310
Pendant l'opération 114, le champ de données (D) de Message_Emis est rempli avec les données (D) que souhaite émettre le moyen de communication H. Pendant l'opération 115, le champ d'états (L) de Message_Emis s est rempli avec la liste des identificateurs des moyens de communication d'état "Actif ou "Présumé actif connus du moyen de communication H soit les
identificateurs enregistrés "A" ou "PA" dans NH, suivie de l'identificateur h lui-
même. Ceci est réalisé par le sous-programme qui sera décrit ci-dessous à l'appui de la figure 5E. On note, préliminairement, que les opérations 111 à 115 (figure 5B) sont effectuées suffisament rapidement, par rapport à la durée élémentaire TA, pour que le moyen de communication considéré soit encore
dans sa plage d'émission à la fin de l'opération 115.
Pendant l'opération 400, le registre de la mémoire vive RAM 44 Taille_Liste prend la valeur de la taille de la liste du champ d'état (L) de MessageReçu. Pendant l'opération 401, le registre de la mémoire vive RAM 44 / r, contenant la valeur du /_r-ième élément de la liste du champ d'états (L) de Message_Reçu est initialisé à 1, et au cours de l'opération 402, le registre I e contenant la valeur du Ie-ième élément de la liste du champ d'états (L) de
Message_Emis est initialisé à 1.
Le processeur 10 entre alors dans la boucle 403 à 408 au cours de laquelle le moyen de communication commence à construire la liste du champ d'états (L) de Message_Emis avec les informations contenues dans la
liste du champ d'états (L) de Message_Reçu.
Le test 403 permet de vérifier si la liste du champ d'états (L) de MessageReçu a été entièrement traitée en déterminant si la valeur de la variable /_r est inférieure ou égale à la valeur de la variable Taille_Liste. Tant que la liste n'a pas été entièrement traitée, le résultat du test 403 est positif et le processeur 10 effectue le test 404. Au test 404, si l'identificateur courant contenu dans la liste du champ d'états (L) de Message_Reçu est I'identificateur h du moyen de communication H, le processeur 10 effectue l'opération 408 pendant laquelle le registre Ir est incrémenté. Sinon le
36 2744310
processeur 10 effectue le test 405 de l'état, inactif ou non, de l'identificateur
courant de la liste du champ d'états (L) de Message_Reçu.
Si cet état est "Inactif' (Q), le résultat du 405 est positif et le
processeur 10 effectue l'opération 408 précédemment décrite.
Sinon, I'état du moyen de communication courant est "Actif ou "Présumé Actif' (PA), le résultat du test 405 est négatif et pendant l'opération 406, I'élément Ie de la liste du champ d'état (L) de Message Emis est rempli par cet identificateur. Le processeur 10 effectue alors l'opération 407 au cours de laquelle la valeur contenue dans le registre Ie est incrémentée ainsi que,
1o pendant l'opération 408, celle contenue dans le registre /_r.
Lorsque la liste du champ d'état (L) de Message_Reçu a été entièrement traitée, le résultat du test 403 devient négatif et le processeur 10
effectue l'opération 409.
Au cours des opérations 409 à 414, le moyen de communication H incorpore dans la liste du champ d'état (L) de Message_Emis les identificateurs des moyens de communication "Actifs" contenus dans NH et
n'appartenant pas à la liste du champ d'état (L) de Message_Reçu.
Pendant l'opération 409, le registre d de la mémoire vive RAM 44
contenant le rang de l'identificateur courant du tableau NH est initialisé à 1.
Pendant le test 410, il est vérifié si l'état de tous les moyens de communication connus du moyen de communication H a été testé. Si tel n'est pas le cas le résultat du test 410 est positif et au cours du test 411, il est testé à la fois si d'une part l'état de l'identificateur courant est "Actif' et, d'autre part, cet identificateur est absent de la liste du champ d'état (L) de MessageReçu. Si le résultat du test 411 est positif, pendant l'opération 412, I'élément de rang I_ e de la liste du champ d'état (L) de Message_Emis est rempli par l'identificateur d et la valeur contenue dans le registre Ie est incrémentée au cours de l'opération 413 puis, pendant l'opération 414, celle contenue dans le
registre d. Si le résultat du test 411 est négatif, I'opération 414 est effectuée.
Lorsque l'état de tous les moyens de communication a été testé, le résultat du test 410 devient négatif. Le processeur 10 effectue alors l'opération 415 au cours de laquelle la liste du champ d'état (L) de
37 2744310
Message_Emis est terminée par l'identificateur du moyen de communication H soit h. Le sous-programme de préparation de message à émettre est alors terminé et le processeur 10 effectue alors l'opération 118 (figure 5B) au cours
de laquelle le message conservé dans le registre Message-Emis est émis.
Le processeur 10 effectue à nouveau, à la fin de l'opération 118
ou si le résultat du test 117 est négatif, I'opération 1 19 (figure 5B).
Il convient de noter qu'un moyen de communication qui émet un message le reçoit correctement ou, tout au moins, en tient compte comme s'il l'avait lui-même reçu correctement. De cette manière, lorsqu'un moyen de 1o communication est le premier à émettre sur le support de communication partagé, les autres moyens de communication se voient attribués un intervalle de temps réservé avant que ledit premier moyen à émettre ait, à son tour, à
nouveau un intervalle de temps réservé pour émettre.
L'invention ne se limite pas aux exemples présentés en regard des figures mais englobe, au contraire, les modifications, variantes et
perfectionnements à la portée de l'homme du métier.
En particulier, selon une variante avantageuse, les identificateurs utilisés sont les adresses universelles définies par la couche de contrôle
d'accès au support (Medium Access Control en anglais) ETHERNET 802.3.
On note à cet égard que la longueur des identificateurs utilisés est, en augmentant, d'une part favorable pour éviter les collisions par choix d'un identificateur simultanément par deux moyens de communication mais, d'autre part défavorable à la compacité des messages transmis. L'homme du métier devra tenir compte de ce compromis pour choisir, de façon déterminée ou
dynamique, la famille des identificateurs utilisés.
En particulier, selon une variante, I"'intervalle de début d'émission" TN, qui contient la durée des intervalles de temps qui sont réservés aux équipements qui ont un état d'activité "inactif' est le produit de la durée élémentaire TA par un nombre variable en fonction du nombre des moyens de communication dont l'identificateur est présent dans le dernier
message transmis sur le support de communication partagé.
38 2744310
Selon une autre variante, les intervalles de temps sont attribués selon des règles prédéterminées prenant en compte des priorités pour favoriser les moyens de communication qui sont supposés avoir le plus de
données à transmettre.
Selon une autre variante, chaque moyen de communication n'utilise seulement que certains des états d'activités des autres moyens de communication pour déterminer à quel moment il peut émettre. Selon cette variante, en effet, certaines règles de priorité peuvent être fixées, pour favoriser certains moyens de communication prédéterminés ou pour favoriser
des moyens de communication qui ont un besoin de transmission élevé.
Le dispositif selon la présente invention peut aussi être combiné à un système de partage d'un support de transmission dans lequel un acquittement de réception de message est réalisé par les moyens de communication, selon des techniques connues. On note, à cet égard qu'un tel
acquittement peut être effectué par les couches supérieures du réseau.
39 2744310
Tableau 1
"Actif" "Présumé Actif" "Inactif" à t réception "Actif' "Actif "Actif avec jusqu'à jusqu'à jusqu'à (E) = h' t+ T, t+ T, t+ T, "Présumé Actif' "Présumé Actif à t réception jusqu'à réception jusqu'à réception avec du prochain du prochain h' e (L) message correct message correct pas de réception avec (E) = h' "Inactif' X X pendant T, réception avec h' (L) x "Inactif' x X: pas d'effet sur l'état du moyen de communication
2744310

Claims (41)

REVENDICATIONS
1. Procédé de partage d'un support de transmission entre des moyens de communication possédant un identificateur, adaptés chacun d'une part à émettre des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "d'émission", et/ou d'autre part à recevoir des messages par l'intermédiaire dudit support de transmission, au cours de phases dites "de réception", caractérisé en ce que chaque moyen de communication: - dans chaque phase de réception, conserve, associés à des identificateurs, des états d'activité représentatifs des derniers messages transmis par les moyens de communication possédant ces identifcateurs, dans leurs propres phases d'émission; et - dans une phase dite "de préparation d'émission" précédant chaque phase d'émission, détermine selon des premières règles prédéterminées prenant en compte au moins certains desdits états d'activité, à quel moment il
peut émettre un message sur le support de transmission.
2. Procédé selon la revendication 1, caractérisé en ce que les premières règles prédéterminées comportent que les moyens de communication qui possèdent, en tant qu'état d'activité propre, un état d'activité prédéterminé, peuvent chacun émettre avant les autres moyens de communication.
3. Procédé selon la revendication 2, caractérisé en ce que les premières règles prédéterminées comportent que les moyens de communication qui ont un message à émettre et qui possèdent, en tant qu'état d'activité propre, ledit état d'activité prédéterminé, attendent, à partir du moment o le support de communication devient inoccupé et avant d'émettre
un message, une durée aléatoire.
4. Procédé selon la revendication 3, caractérisé en ce que les premières règles prédéterminées comportent que chaque dite durée aléatoire est égale au produit de la durée de synchronisation des moyens de communication, d'une part, par un nombre entier aléatoire déterminé par
4 1 2744310
chacun des dits moyens de communication qui a un message à émettre,
d'autre part.
5. Procédé selon l'une quelconque des revendications 2 à 4,
caractérisé en ce que les premières règles prédéterminées comportent que si le support de transmission est resté inoccupé pendant une durée
prédéterminée, chaque moyen de communication peut émettre sans attendre.
6. Procédé selon l'une quelconque des revendications 1 à 5,
caractérisé en ce que dans la phase de réception de message d'un moyen de communication, celui-ci effectue une opération de mise à jour des états
i0 d'activité, selon des deuxièmes règles prédéterminées.
7. Procédé selon la revendication 6, caractérisé en ce que les deuxièmes règles prédéterminées comportent que l'état d'activité d'un moyen de communication qui émet un message est "actif" pour tous les moyens de
communication qui reçoivent correctement ce message.
8. Procédé selon la revendication 7, caractérisé en ce que les deuxièmes règles prédéterminées comportent qu'à la fin d'une durée prédéterminée (T,), si un premier moyen de communication ne reçoit pas correctement un message d'un second moyen de communication auquel le premier moyen a attribué un état d'actif "actif", I'état d'activité attribué par le
premier moyen au deuxième moyen n'est plus "actif'.
9. Procédé selon l'une quelconque des revendication 1 à 8, caractérisé en ce que, dans la phase de préparation d'émission d'un moyen de communication, celui-ci effectue une opération d'insertion dans le message à émettre, d'un champ d'états (L) représentatif d'une partie, au moins, des d'états d'activité conservés par ledit moyen de communication au cours de la
phase de réception, selon des troisièmes règles prédéterminées.
10. Procédé selon la revendication 9, caractérisé en ce que les troisièmes règles prédéterminées comportent que le champ d'états (L) inséré comporte les identificateurs des moyens de communication pour lesquels l'état d'activité conservé par le moyen de communication qui effectue l'opération d'insertion, est "actif", c'est à dire correspond à la réception correcte, d'un
42 2744310
message provenant du moyen de communication qui possède ledit
identificateur, depuis une durée prédéterminée.
11. Procédé selon l'une quelconque des revendications 9 ou 10,
caractérisé en ce que les premières règles prédéterminées comportent que les moyens de communication dont les identificateurs sont dans le champ d'état (L), peuvent émettre dans l'ordre de leurs identificateurs respectifs dans le
champ d'états (L).
12. Procédé selon l'une quelconque des revendications 9 à 11,
caractérisé en ce que les troisièmes règles prédéterminées comportent que le 0o champ d'états (L) inséré comporte l'identificateur du moyen de communication
qui insère ledit champ.
13. Procédé selon l'une quelconque des revendications 9 à 12,
caractérisé en ce que dans la phase de réception de message d'un moyen de communication, celui-ci effectue une opération de mise à jour des états d'activité en fonction du champ d'états (L) présent dans le message reçu,
selon des quatrièmes règles prédéterminées.
14. Procédé selon la revendication 13, caractérisé en ce que les quatrièmes règles prédéterminées comportent que les identificateurs présents dans le champ d'états (L) et qui, pour le moyen de communication qui effectue la réception du message, ne sont pas affectés d'un état d'activité "actif', c'est à dire ne correspondent pas à la réception correcte, d'un message provenant du moyen de communication qui possède ledit identificateur, depuis une durée
prédéterminée, sont affectés d'un état d'activité "présumé actif".
15. Procédé selon la revendication 14, caractérisé en ce que les troisièmes règles prédéterminées comportent que le champ d'états (L) inséré comporte les identificateurs des moyens de communication pour lesquels l'état d'activité conservé par le moyen de communication qui effectue l'opération
d'insertion, est "actif" ou "présumé actif".
16. Procédé selon l'une des revendications 14 ou 15, caractérisé
en ce que les quatrièmes règles prédéterminées comportent que lorsqu'un identificateur dont l'état d'activité conservé par un moyen de communication
43 2744310
est "présumé actif", est absent d'un champ d'états (L), ledit état d'activité
devient "inactif".
17. Procédé selon l'une quelconque des revendications 1 à 16,
caractérisé en ce que, dans la phase de préparation d'émission d'un moyen de communication, celui-ci effectue une opération de détermination d'un identificateur qui est susceptible de lui être propre, selon des cinquièmes règles prédéterminées, en fonction de son propre état d'activité et des autres
états d'activité.
18. Procédé selon la revendication 17, caractérisé en ce que les io cinquièmes règles prédéterminées comportent que dans la phase de préparation d'émission de chaque moyen de communication, celui-ci effectue une opération d'insertion dans le message à émettre, d'un champ d'états (L) représentatif d'une partie, au moins, des d'états d'activité conservés par ledit moyen de communication au cours de la phase de réception, selon des troisièmes règles prédéterminées et que si l'identificateur d'un moyen de communication qui reçoit ledit message est absent dudit champ d'état (L), ce dernier moyen de communication prend pour identificateur un identificateur prédéterminé.
19. Procédé selon l'une quelconque des revendications 17 ou
18, caractérisé en ce que les cinquièmes règles prédéterminées comportent que pour émettre, un moyen de communication qui possède ledit identificateur prédéterminé, choisit aléatoirement un identificateur différent dudit identificateur prédéterminé et différent des identificateurs déjà attribués à
d'autres moyens de communication.
20. Moyen de communication, sur un support de transmission, comportant une mémoire qui conserve un identificateur susceptible de lui être propre, un moyen d'émission de messages par l'intermédiaire dudit support de transmission et un moyen de réception de messages par l'intermédiaire dudit support de transmission caractérisé en ce qu'il comporte: - une mémoire vive qui conserve une liste d'états d'activité associés à des identificateurs d'autres moyens de communication, états d'activité
44 2744310
représentatifs des derniers messages transmis par ces derniers moyens de communication; et - un moyen de traitement des états d'activités qui détermine selon des premières règles prédéterminées, prenant en compte au moins certains desdits états d'activité, à quel moment il peut émettre un message sur le
support de transmission.
21. Moyen de communication selon la revendication 20, caractérisé en ce que le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que les moyens de communication qui 0o possèdent, en tant qu'état d'activité propre, un état d'activité prédéterminé,
peuvent chacun émettre avant les autres moyens de communication.
22. Moyen de communication selon l'une quelconque des
revendications 20 ou 21, caractérisé en ce que le moyen de traitement est
adapté à déterminer, selon les premières règles prédéterminées, que les moyens de communication qui ont un message à émettre et qui possèdent, en tant qu'état d'activité propre, ledit état d'activité prédéterminé, attendent, à partir du moment o le support de communication devient inoccupé et avant
d'émettre un message, une durée aléatoire.
23. Moyen de communication selon la revendication 22, caractérisé en ce qu'il comporte un moyen de génération de nombres entiers aléatoires et en ce que le moyen de traitement est adapté à déterminer, selon les premières règles prédéterminées, que chaque dite durée aléatoire est égale au produit de la durée de synchronisation des moyens de communication par un nombre entier aléatoire généré par ledit moyen de
génération de nombres entiers aléatoires.
24. Moyen de communication selon l'une quelconque des
revendications 20 à 23, caractérisé en ce que le moyen de traitement est
adapté à déterminer, selon les premières règles prédéterminées, que si le support de transmission est resté inoccupé pendant une durée prédéterminée,
chaque moyen de communication peut émettre sans attendre.
25. Moyen de communication selon l'une quelconque des
revendications 20 à 24, caractérisé en ce qu'il comporte un moyen de mise à
2744310
jour des états d'activité conservés dans ladite mémoire vive, selon des
deuxièmes règles prédéterminées.
26. Moyen de communication selon la revendication 25, caractérisé en ce que le moyen de mise à jour est adapté, selon les s deuxièmes règles prédéterminées, à attribuer l'état d'activité "actif' à un autre moyen de communication dont un message est correctement reçu par le
moyen de réception de message.
27. Moyen de communication selon la revendication 26, caractérisé en ce qu'il comporte un moyen de mesure d'une durée écoulée io depuis que le moyen de réception a reçu correctement un message de la part d'un autre moyen de communication dont l'état d'activité est "actif' et en ce que le moyen de mise à jour est adapté, selon les deuxièmes règles prédéterminées, à attribuer un état d'activité autre que l'état "actif' lorsque
ladite durée est supérieure ou égale à une durée prédéterminée (T,).
28. Moyen de communication selon l'une quelconque des revendication 20 à 27, caractérisé en ce qu'il comporte un moyen d'insertion, selon des troisièmes règles prédéterminées, dans le message à émettre, d'un champ d'états (L) représentatif d'une partie, au moins, des d'états d'activité
conservés par ledit moyen de communication.
29. Moyen de communication selon la revendication 28, caractérisé en ce qu'il comporte un moyen de mesure d'une durée écoulée depuis que le moyen de réception a reçu correctement un message de la part d'un autre moyen de communication, et en ce que le moyen d'insertion est adapté, selon les troisièmes règles prédéterminées, à insérer un champ d'états (L) qui comporte les identificateurs des moyens de communication pour lesquels l'état d'activité, est "actif', c'est à dire dont ladite durée est inférieure à
une durée prédéterminée (T,).
30. Moyen de communication selon l'une quelconque des
revendications 28 ou 29, caractérisé en ce que le moyen de traitement est
adapté à déterminer, selon les premières règles prédéterminées, que le moment auquel peut émettre le moyen de communication dépend de la
46 2744310
position de l'identificateur dudit moyen de communication dans le champ
d'états (L).
31. Moyen de communication selon l'une quelconque des
revendications 28 à 30, caractérisé en ce que le moyen d'insertion est adapté,
s selon les troisièmes règles prédéterminées, à insérer un champ d'états (L) qui comporte ledit identificateur du moyen de communication qui insère ledit champ.
32. Moyen de communication selon l'une quelconque des
revendications 28 à 31, caractérisé en ce qu'il comporte un moyen de mise à
io jour de la liste des états d'activité qui attribue des états d'activité aux moyens de communication en fonction du champ d'états (L) présent dans le message
reçu, selon des quatrièmes règles prédéterminées.
33. Moyen de communication selon la revendication 32, caractérisé en ce qu'il comporte, pour des autres moyens de communication, un moyen de mesure d'une durée écoulée depuis que le moyen de réception a reçu correctement un message de la part d'un dit autre moyen de communication, et en ce que le moyen de mise à jour est adapté, selon les quatrièmes règles prédéterminées à attribuer à chaque moyen de communication qui possèdent un identificateur présent dans le champ d'états (L) et qui ne sont pas affectés d'un état d'activité "actif", c'est à dire dont ladite durée est inférieure à une durée prédéterminée (T,), un état d'activité
"présumé actif'.
34. Moyen de communication selon la revendication 33, caractérisé en ce que le moyen d'insertion est adapté, selon les troisièmes règles prédéterminées, à insérer un champ d'états (L) qui comporte les identificateurs des moyens de communication pour lesquels l'état d'activité conservé par le moyen de communication qui effectue l'opération d'insertion,
est "actif' ou "présumé actif'.
35. Moyen de communication selon l'une quelconque des
revendications 33 ou 34, caractérisé en ce que le moyen de mise à jour est
adapté, selon les quatrièmes règles prédéterminées, à attribuer l'état d'activité "inactif' à un identificateur dont l'état d'activité conservé par la mémoire vive
47 2744310
est "présumé actif", et qui est absent d'un champ d'états (L) inséré dans le
dernier message reçu correctement par le moyen de réception de messages.
36. Moyen de communication selon l'une quelconque des
revendications 20 à 35, caractérisé en ce qu'il comporte un moyen de
détermination d'un identificateur qui est susceptible de lui être propre, selon des cinquièmes règles prédéterminées, en fonction de son propre état
d'activité et des autres états d'activité.
37. Moyen de communication selon la revendication 36, caractérisé en ce qu'il comporte un moyen d'insertion adapté à insérer dans le 0o message à émettre, un champ d'états (L) représentatif d'une partie, au moins, des états d'activité conservés par ledit moyen de communication au cours de la phase de réception, selon des troisièmes règles prédéterminées, et en ce que si le précédant identificateur dudit moyen de communication est absent du champ d'état (L) d'un message reçu par le moyen de réception, le moyen de détermination d'un identificateur est adapté, selon les cinquièmes règles
prédéterminées, à prendre pour identificateur un identificateur prédéterminé.
38. Moyen de communication selon la revendication 37, caractérisé en ce que le moyen de détermination d'un identificateur est adapté, selon les cinquièmes règles prédéterminées, lorsque le moyen de communication doit émettre un message et si le précédant identificateur de ce moyen est ledit identificateur prédéterminé, à choisir aléatoirement un identificateur différent dudit identificateur prédéterminé, différent des identificateurs qui sont présents dans le champ d'état (L) du dernier message que le moyen de réception a correctement reçu et différent des identificateurs conservés par la mémoire vive dans la liste d'états d'activité associés à des identificateurs d'autres moyens de communication, états d'activité représentatifs des derniers messages transmis par ces derniers moyens de communication.
39. Moyen de communication selon l'une quelconque des
revendications 20 à 38, caractérisé en ce qu'il comporte un module de
communication sans fil (50).
48 2744310
40. Système de communication caractérisé en ce qu'il comporte au moins un moyen de communication selon l'une quelconque des
revendications 20 à 39.
41. Système de communication caractérisé en ce qu'il met en
oeuvre le procédé de partage d'un support de transmission selon l'une quelconque des revendications 1 à 19.
FR9601127A 1996-01-31 1996-01-31 Procede, moyen et systeme de communication sur un support de transmission partage Withdrawn FR2744310A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR9601127A FR2744310A1 (fr) 1996-01-31 1996-01-31 Procede, moyen et systeme de communication sur un support de transmission partage
EP97400117A EP0788257A1 (fr) 1996-01-31 1997-01-21 Procédé, moyen et système de communication sur un support de transmission partagé
US08/787,051 US6108344A (en) 1996-01-31 1997-01-28 Method, means and system for communicating on a shared transmission medium
JP9019261A JPH09233106A (ja) 1996-01-31 1997-01-31 通信方法、通信装置および通信システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9601127A FR2744310A1 (fr) 1996-01-31 1996-01-31 Procede, moyen et systeme de communication sur un support de transmission partage

Publications (1)

Publication Number Publication Date
FR2744310A1 true FR2744310A1 (fr) 1997-08-01

Family

ID=9488658

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9601127A Withdrawn FR2744310A1 (fr) 1996-01-31 1996-01-31 Procede, moyen et systeme de communication sur un support de transmission partage

Country Status (4)

Country Link
US (1) US6108344A (fr)
EP (1) EP0788257A1 (fr)
JP (1) JPH09233106A (fr)
FR (1) FR2744310A1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2813409A1 (fr) 2000-08-29 2002-03-01 Canon Res Ct France Sa Procede et dispositif configuration d'un peripherique de traitement de documents electroniques dans un reseau de communication
FR2814020A1 (fr) * 2000-09-14 2002-03-15 Canon Res Ct France Sa Procede et dispositif de traitement d'un document electronique dans un reseau de communication
US7272156B2 (en) 2002-06-11 2007-09-18 Texas Instruments Incorporated Phased transmit architecture
US7589343B2 (en) * 2002-12-13 2009-09-15 Intel Corporation Memory and access device and method therefor
US7471552B2 (en) * 2003-08-04 2008-12-30 Ovonyx, Inc. Analog phase change memory
CN102238130B (zh) * 2011-08-05 2014-06-18 电子科技大学 基于ofdm的wdm-pon系统及下行数据传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4495493A (en) * 1981-04-15 1985-01-22 U.S. Philips Corporation Method of controlling the transmission/reception of data in a local communication network, and data transmission system for performing the method
EP0256463A2 (fr) * 1986-08-11 1988-02-24 Allen-Bradley Company, Inc. Réseau avec passage de jeton
US5343474A (en) * 1993-03-31 1994-08-30 Honeywell Inc. Slotted arbitration without time jitter in a table driven protocol
US5422887A (en) * 1991-11-27 1995-06-06 Ncr Corporation Medium access protocol for wireless local area network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0226141A (ja) * 1988-07-15 1990-01-29 Nec Corp 無線回線制御方式
US5157667A (en) * 1990-04-30 1992-10-20 International Business Machines Corporation Methods and apparatus for performing fault isolation and failure analysis in link-connected systems
US5274841A (en) * 1990-10-29 1993-12-28 International Business Machines Corporation Methods for polling mobile users in a multiple cell wireless network
JP2500963B2 (ja) * 1990-10-29 1996-05-29 インターナショナル・ビジネス・マシーンズ・コーポレイション 双方向情報通信方法
US5339313A (en) * 1991-06-28 1994-08-16 Digital Equipment Corporation Method and apparatus for traffic congestion control in a communication network bridge device
DE4238488A1 (fr) * 1991-11-18 1993-06-17 Furukawa Electric Co Ltd
US5231634B1 (en) * 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
AU7210894A (en) * 1993-06-25 1995-01-17 Xircom, Inc. Virtual carrier detection for wireless local area network with distributed control
JP2730493B2 (ja) * 1994-09-30 1998-03-25 日本電気株式会社 被制御局監視方法
JP3349853B2 (ja) * 1994-12-27 2002-11-25 富士通株式会社 ワイヤレスlanシステム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4495493A (en) * 1981-04-15 1985-01-22 U.S. Philips Corporation Method of controlling the transmission/reception of data in a local communication network, and data transmission system for performing the method
EP0256463A2 (fr) * 1986-08-11 1988-02-24 Allen-Bradley Company, Inc. Réseau avec passage de jeton
US5422887A (en) * 1991-11-27 1995-06-06 Ncr Corporation Medium access protocol for wireless local area network
US5343474A (en) * 1993-03-31 1994-08-30 Honeywell Inc. Slotted arbitration without time jitter in a table driven protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
S.A.KOUBIAS, G.D.PAPADOPOULOS: "Analysis of an adaptive multiple-access protocol (ATP-1) with mixed structure", IEE PROCEEDINGS - SECTION E, vol. 134, no. 1, January 1987 (1987-01-01), STEVENAGE, GB, pages 54 - 60, XP002016006 *

Also Published As

Publication number Publication date
EP0788257A1 (fr) 1997-08-06
US6108344A (en) 2000-08-22
JPH09233106A (ja) 1997-09-05

Similar Documents

Publication Publication Date Title
EP1074099B1 (fr) Procede de transmission dans un reseau de communication domestique comportant un canal sans fil
EP0333558B1 (fr) Testeur de réseau local à méthode d'accès à test de porteuse et détection de collision (CSMA/CD)
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
EP2871903B1 (fr) Procédé et système d'accès multiple avec multiplexage fréquentiel de plusieurs requêtes d'autorisation d'envoi de données par noeud source
FR2890818A1 (fr) Serveur de teleconference, terminal de telecommunications, procede de generation d'un message de commande de teleconference, procede de commande d'une teleconference, supports de memorisation...
FR2825208A1 (fr) Procede d'attribution de ressources en communication dans un systeme de telecommunications du type mf-tdma
EP3057903B1 (fr) Procédé de radiocommunication entre colonnes d'un pont de levage et pont de levage associé
FR3008266A1 (fr) Procede et systeme d'acces multiple avec multiplexage frequentiel de requetes d'autorisation d'envoi de donnees
FR2758681A1 (fr) Allocation a une pluralite d'elements d'autorisations d'acces a une ressource partagee
EP0635959B1 (fr) Procédé d'optimisation du débit d'un canal de communication en partage de temps
EP1207637B1 (fr) Procédé d'augmentation du débit dans un réseau de télécommunications
FR2739515A1 (fr) Procedes, appareils et systemes de partage d'un support de transmission, procede de transmission, appareils de communication et systemes de communication les mettant en oeuvre
EP0717912A1 (fr) Procede pour augmenter l'autonomie d'un recepteur de radio-messagerie et recepteur correspondant
FR2744310A1 (fr) Procede, moyen et systeme de communication sur un support de transmission partage
FR2739509A1 (fr) Procedes, appareils et systeme de transmission de donnees numeriques
EP2472914B1 (fr) Système de communication vocale multipoint en mode quasi full-duplex
EP0635184B1 (fr) Dispositif de transmission de donnees pour reseau a acces aleatoire, avec resolution de collision perfectionnee, et procede correspondant
EP2740312A1 (fr) Procédé de gestion de l'accès à un médium de communication partagé
EP1595371A1 (fr) PROCEDE DE GESTION DE PRESENCE SELECTIVE POUR SERVICE DE MESSAGERIE INSTANTANEE AU SEIN D’UN RESEAU DE TELECOMMUNICATION TEL QUE LE RESEAU INTERNET
FR2739510A1 (fr) Convertisseur de communication, appareils de communication, procede d'identification, procede de transmission de trames et systemes de communication les mettant en oeuvre
FR2739511A1 (fr) Procedes, appareils et systemes de partage d'un support de transmission, procede de transmission, appareils de communication et systemes de communication les mettant en oeuvre
FR3055504A1 (fr) Procede de controle de la charge d'une passerelle de concentration de donnees pour un reseau de communication sans fil
EP3991503B1 (fr) Procédé d'accès à un réseau de communication, procédé d'attachement, terminal, station de base et programmes d'ordinateur correspondants
EP0557175B1 (fr) Procédé de transmission de données courtes entre un équipement radio et une unité de traitement
EP2589254B1 (fr) Régulation d'émission dans un réseau de télécommunication

Legal Events

Date Code Title Description
ST Notification of lapse