FR2822611A1 - Terrestrial/submarine acoustic digital word transmission method determining destination station and if not nearby station determined/memorized digital words transmitted following acceptance criteria. - Google Patents
Terrestrial/submarine acoustic digital word transmission method determining destination station and if not nearby station determined/memorized digital words transmitted following acceptance criteria. Download PDFInfo
- Publication number
- FR2822611A1 FR2822611A1 FR0104001A FR0104001A FR2822611A1 FR 2822611 A1 FR2822611 A1 FR 2822611A1 FR 0104001 A FR0104001 A FR 0104001A FR 0104001 A FR0104001 A FR 0104001A FR 2822611 A1 FR2822611 A1 FR 2822611A1
- Authority
- FR
- France
- Prior art keywords
- sep
- station
- message
- data
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B11/00—Transmission systems employing sonic, ultrasonic or infrasonic waves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
- H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy
Abstract
Description
<Desc/Clms Page number 1> <Desc / Clms Page number 1>
PROCÉDÉ DE TRANSMISSION DE DONNÉES DANS UN RÉSEAU ACOUSTIQUE ET/OU HERTZIEN La présente invention concerne un procédé de transmission de données par voie acoustique et/ou hertzienne. La présente invention trouve tout particulièrement une application dans le cadre de réseau sous-marin et hertzien destiné à transmettre des données entre une station terrestre et des stations acoustiques sous-marines. The present invention relates to a method for transmitting data acoustically and / or radio-relayed. The present invention is particularly applicable in the context of submarine and wireless network for transmitting data between a ground station and subsea acoustic stations.
Les ondes acoustiques demeurent le support physique le plus approprié pour transmettre des données dans un milieu sous-marin. Un réseau acoustique sous-marin est décrit dans le brevet américain US 5 303 207. Ce réseau comprend une station centrale de surface, des stations terminales sous-marines de mesure et des stations intermédiaires sous-marines pour acheminer les données entre les stations terminales et la station centrale de surface. Chaque station est munie d'un modem acoustique pour communiquer avec les autres stations du réseau. Acoustic waves remain the most appropriate physical medium for transmitting data in an underwater environment. An underwater acoustic network is described in US Pat. No. 5,303,207. This network comprises a central surface station, submarine end-of-scale stations and subsea intermediate stations for conveying data between the terminal stations and the subsea station. the central surface station. Each station is equipped with an acoustic modem to communicate with other stations in the network.
Les données à transmettre d'un modem acoustique à un autre sont transmises à travers un canal acoustique. The data to be transmitted from one acoustic modem to another is transmitted through an acoustic channel.
Pour transmettre des données d'une station source vers une station destination, la station source définit préalablement un circuit virtuel comprenant la station source et les stations nécessaires à la transmission des-données pour qu'elles atteignent la station destination. Une séquence unique de fréquences de transmission entre stations est assignée à chaque circuit virtuel. La transmission des données est To transmit data from a source station to a destination station, the source station first defines a virtual circuit comprising the source station and the stations necessary for the transmission of data to reach the destination station. A unique sequence of transmission frequencies between stations is assigned to each virtual circuit. The transmission of data is
<Desc/Clms Page number 2><Desc / Clms Page number 2>
ensuite réalisée lorsque le circuit virtuel est entièrement défini. Après la transmission de données, le circuit virtuel est dissout par la station source. Dans ce réseau, une même station acoustique ne peut appartenir simultanément à deux circuits virtuels différents. Il apparaît alors des situations de blocage lorsque, au moment de la création d'un nouveau circuit virtuel, celui-ci cherche à sélectionner une station acoustique appartenant déjà à un circuit virtuel en cours d'utilisation. La création de ce nouveau circuit virtuel doit alors être retardée ou sa composition doit être modifiée de manière à ne pas utiliser la station acoustique en question. then performed when the virtual circuit is fully defined. After the data transmission, the virtual circuit is dissolved by the source station. In this network, the same acoustic station can not belong simultaneously to two different virtual circuits. It then appears blocking situations when, at the time of the creation of a new virtual circuit, it seeks to select an acoustic station already belonging to a virtual circuit in use. The creation of this new virtual circuit must then be delayed or its composition must be modified so as not to use the acoustic station in question.
Aussi, l'invention procède d'une recherche menée relativement à un réseau acoustique et/ou hertzien en vue d'atteindre les objectifs suivants : diminuer la probabilité de blocage pour le transport de données entre deux stations distantes du réseau et optimiser le transport des données entre deux stations voisines. Also, the invention proceeds from a research conducted on an acoustic and / or wireless network in order to achieve the following objectives: to reduce the probability of blocking for the transport of data between two remote stations of the network and to optimize the transport of data between two neighboring stations.
A cet effet, l'invention concerne un procédé de transmission de messages de données dans un réseau à la fois sous-marin et aérien comportant une pluralité de stations acoustiques et hertziennes. Chaque message de données à transmettre est généré par une station source et transmis vers une station destination en transitant par-des stations intermédiaires lorsque la station source et la station destination ne sont pas voisines, c'est-à-dire lorsqu'une transmission directe du message de données entre la station source et la station To this end, the invention relates to a method of transmitting data messages in a network both underwater and overhead comprising a plurality of acoustic and radio stations. Each data message to be transmitted is generated by a source station and transmitted to a destination station by transiting through intermediate stations when the source station and the destination station are not neighbors, that is to say when a direct transmission the data message between the source station and the station
<Desc/Clms Page number 3><Desc / Clms Page number 3>
destination n'est pas possible, ce qui est généralement le cas. Selon l'invention, à chaque fois qu'une station reçoit ou génère un message de données, elle effectue les étapes suivantes : - si elle est la station destination du message de données, elle exploite ledit message de données,
sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction de sa station destination et mémorise ledit message de données dans un espace mémoire affecté à la station voisine déterminée. Pour ce qui est de l'émission des messages de données, chaque station ayant des messages de données à transmettre n'émet vers une station voisine le ou les messages de données contenus dans l'espace mémoire affecté à cette station voisine que lorsque le ou les messages de données à transmettre de cet espace mémoire satisfont un critère d'émission. destination is not possible, which is generally the case. According to the invention, each time a station receives or generates a data message, it performs the following steps: if it is the destination station of the data message, it uses said data message,
otherwise, it determines a neighboring station to which to transmit the data message according to its destination station and stores said data message in a memory space assigned to the determined neighboring station. With regard to the transmission of the data messages, each station having data messages to be transmitted transmits to a neighboring station the data message or messages contained in the memory space allocated to this neighboring station only when the or the data messages to be transmitted from this memory space satisfy a transmission criterion.
Ainsi, les messages de données sont transmis dans le réseau par sauts de transmission successifs indépendants entre eux. De plus, plusieurs messages de données peuvent être transmis vers une station cible au cours du même saut de transmission. Ces deux caractéristiques permettent de réduire fortement les situations de blocage dans le réseau. Thus, the data messages are transmitted in the network by successive successive transmission jumps between them. In addition, several data messages may be transmitted to a target station during the same transmission hop. These two characteristics make it possible to greatly reduce the situations of blockage in the network.
Par ailleurs, pour améliorer la transmission des messages de données, les paramètres de transmission de chaque saut sont adaptés aux conditions environnementales et à la nature des messages de données. Par exemple, le type de modulation employée In addition, to improve the transmission of data messages, the transmission parameters of each hop are adapted to the environmental conditions and the nature of the data messages. For example, the type of modulation used
<Desc/Clms Page number 4><Desc / Clms Page number 4>
pour moduler les messages de données à transmettre est choisi en fonction du débit désiré et/ou de l'importance des données contenues dans le message et/ou des conditions de transmission (transmission horizontale ou verticale, transmission en eau profonde ou en bas fonds,...) rencontrées entre les stations. to modulate the data messages to be transmitted is chosen according to the desired bit rate and / or the importance of the data contained in the message and / or transmission conditions (horizontal or vertical transmission, transmission in deep water or in the shallows, ...) encountered between the stations.
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit et qui est faite en référence aux dessins annexés, parmi lesquels : - La figure 1 illustre la transmission de messages de données selon le procédé de l'invention ;
La figure 2 représente les moyens employés dans chaque station pour traiter les messages de données ;
La figure 3 représente les étapes d'une phase d'émission de messages de données dans une station ;
La figure 4 représente les étapes d'une phase de réception de messages de données dans une station ; et
La figure 5 est un exemple de réseau de stations. Other features and advantages of the invention will appear on reading the detailed description which follows and which is given with reference to the appended drawings, among which: FIG. 1 illustrates the transmission of data messages according to the method of FIG. invention;
Figure 2 shows the means employed in each station for processing the data messages;
FIG. 3 represents the steps of a phase of sending data messages in a station;
Figure 4 shows the steps of a phase of receiving data messages in a station; and
Figure 5 is an example of a network of stations.
Dans la suite de la description, la station source d'un message de données désigne la station du réseau qui a généré ce message et la station destination désigne la
I station à laquelle ce message de données est destiné. La station source correspond à la première station du chemin de transmission suivi par le message de données In the remainder of the description, the source station of a data message designates the station of the network which generated this message and the destination station designates the
I station to which this data message is intended. The source station corresponds to the first station of the transmission path followed by the data message
<Desc/Clms Page number 5><Desc / Clms Page number 5>
et la station destination correspond à la dernière station de ce chemin. Par ailleurs, pour chaque saut de transmission, la station cible désigne la station voisine vers laquelle est émis le message de données. La station cible peut être la station destination du message de données ou une station intermédiaire. and the destination station corresponds to the last station of this path. Furthermore, for each transmission hop, the target station designates the neighboring station to which the data message is sent. The target station may be the destination station of the data message or an intermediate station.
Chaque station comprend un modem pour recevoir, traiter et émettre les messages de données. Ce modem est soit acoustique, soit hertzien. Each station includes a modem for receiving, processing and transmitting data messages. This modem is either acoustic or wireless.
Selon l'invention, la transmission d'un message de données d'une station source du réseau vers une station destination est effectuée de proche en proche par sauts de transmission successifs, non forcément consécutifs, indépendants entre eux. Pour aller d'une station A vers une station B, un message de données transite par des stations intermédiaires si les stations A et B ne sont pas voisines. A chaque saut de transmission, le message de données est généralement transmis avec d'autres messages de données. Un saut de transmission correspond à la transmission de données d'une station vers l'une de ses voisines. Deux stations sont dites voisines s'il est possible de transmettre directement des données de l'une vers l'autre sans passer par des stations intermédiaires. According to the invention, the transmission of a data message from a source station of the network to a destination station is carried out step by step by successive transmission jumps, not necessarily consecutive, independent of each other. To go from a station A to a station B, a data message passes through intermediate stations if the stations A and B are not neighbors. At each transmission hop, the data message is generally transmitted with other data messages. A transmission hop corresponds to the transmission of data from one station to one of its neighbors. Two stations are said to be neighbors if it is possible to directly transmit data from one to the other without going through intermediate stations.
Selon j l'invention, à chaque fois qu'une station du réseau reçoit ou génère un message de données, il y a deux situations possibles : According to the invention, whenever a station of the network receives or generates a data message, there are two possible situations:
<Desc/Clms Page number 6><Desc / Clms Page number 6>
- si la station destination du message de données est la station considérée, les données du message sont interprétées par la station ; sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction de sa station destination et mémorise ledit message de données dans un espace mémoire de la station affecté à la station voisine déterminée. if the destination station of the data message is the station in question, the data of the message is interpreted by the station; otherwise, it determines a neighboring station to which to transmit the data message according to its destination station and stores said data message in a memory space of the station assigned to the determined neighboring station.
Elle détermine la station voisine vers laquelle émettre le message de données à l'aide de tables de routage. Chaque station dispose de plusieurs tables de routage lui permettant notamment d'identifier ses voisines et d'évaluer la distance qui la sépare des autres stations du réseau. Ces tables de routage vont permettre d'identifier la station voisine qui est la plus proche de la station destination du message de données. Le message de données sera retransmis vers cette station voisine. It determines the neighbor station to which to send the data message using routing tables. Each station has several routing tables enabling it to identify its neighbors and evaluate the distance that separates it from other stations in the network. These routing tables will identify the nearest station that is closest to the destination station of the data message. The data message will be forwarded to this neighboring station.
S'agissant de l'émission des messages de données, une station du réseau n'émet vers une station voisine le ou les messages de données contenu (s) dans l'espace mémoire affecté à cette station voisine que lorsque le ou les messages de données à transmettre de cet espace mémoire satisfont un ou plusieurs critères d'émission. With regard to the transmission of the data messages, a station of the network transmits to a neighboring station the data message (s) contained in the memory space allocated to this neighboring station only when the message or messages of data to be transmitted from this memory space satisfy one or more emission criteria.
Par-exemple, les messages de données d'un espace mémoire sont émis vers la station cible associée à cet espace mémoire si le volume de messages de données contenus dans cet espace mémoire est supérieure ou For example, the data messages of a memory space are sent to the target station associated with this memory space if the volume of data messages contained in this memory space is greater than or equal to
<Desc/Clms Page number 7><Desc / Clms Page number 7>
égale à une valeur seuil, et/ou si le temps de présence d'au moins un message de données dans cet espace mémoire est supérieure à une valeur seuil, et/ou si cet espace mémoire contient des messages de données prioritaires. equal to a threshold value, and / or if the presence time of at least one data message in this memory space is greater than a threshold value, and / or if this memory space contains priority data messages.
Le procédé de l'invention peut être illustré par la figure 1. Dans cette figure, on considère trois stations, référencées ST1, ST2, ST3 et ST4. Les stations ST1, ST3 et ST4 sont des stations voisines de la station ST2. Les stations ST3 et ST4 ne sont toutefois pas voisines à la station 1. La station ST1 doit transmettre des messages de données, référencés M2, M3 et M4, respectivement aux stations ST2, ST3 et ST4. Les trois messages M2, M3 et M4 sont transmis ensemble vers la station ST2 par un premier saut de transmission. La station ST2 analyse ensuite les messages de données reçus. Elle interprète le message de données M2 qui lui est destiné et place le message M3 dans l'espace mémoire de la station ST2 affecté à la station ST3 et le message M4 dans l'espace mémoire de la station ST2 affecté à la station ST4. Le message M3 sera transmis ultérieurement vers la station ST3 avec les autres messages de données contenus dans l'espace mémoire affecté à la station ST3 lorsque ces messages de cet espace mémoire satisferont au critère d'émission préalablement défini. Le message M4 sera transmis ultérieurement de la même manière vers la station ST4. The method of the invention can be illustrated by FIG. 1. In this figure, three stations, referenced ST1, ST2, ST3 and ST4, are considered. The stations ST1, ST3 and ST4 are stations adjacent to the station ST2. However, the stations ST3 and ST4 are not adjacent to the station 1. The station ST1 must transmit data messages, referenced M2, M3 and M4, respectively to the stations ST2, ST3 and ST4. The three messages M2, M3 and M4 are transmitted together to the station ST2 by a first transmission jump. The ST2 station then analyzes the received data messages. It interprets the data message M2 which is intended for it and places the message M3 in the memory space of the station ST2 assigned to the station ST3 and the message M4 in the memory space of the station ST2 assigned to the station ST4. The message M3 will be transmitted later to the station ST3 with the other data messages contained in the memory space allocated to the station ST3 when these messages of this memory space will satisfy the previously defined transmission criterion. The message M4 will be transmitted later in the same manner to the station ST4.
Pour mettre en oeuvre ce procédé, le modem de chaque station du réseau comporte des moyens To implement this method, the modem of each station of the network comprises means
<Desc/Clms Page number 8><Desc / Clms Page number 8>
d'émission/réception pour émettre et recevoir des messages de données, des moyens pour traiter les messages de données reçus et générés par la station, et des moyens pour les stocker. Avantageusement, les moyens de stockage consistent en : un circuit tampon pour stocker les messages de données reçus par la station, appelé circuit tampon de réception ; - un circuit tampon, appelé circuit tampon réseau, pour chacune des stations voisines de la station considérée afin de stocker les messages de données à transmettre à ses voisines ; ainsi, si la station considérée a N stations voisines, son modem comporte N circuits tampons réseau, un circuit tampon réseau étant affecté à chaque station voisine ; - un circuit tampon, appelé circuit tampon d'émission, pour stocker les messages de données provenant de l'un des circuits tampons réseau de la station qui vont être émis par les moyens d'émission du modem ; et - un circuit tampon pour stocker les messages de données générés par la station, appelé circuit tampon utilisateur. transmission / reception system for transmitting and receiving data messages, means for processing the data messages received and generated by the station, and means for storing them. Advantageously, the storage means consist of: a buffer circuit for storing the data messages received by the station, called the reception buffer circuit; a buffer circuit, called a network buffer circuit, for each of the neighboring stations of the station in question in order to store the data messages to be transmitted to its neighbors; thus, if the station considered has N neighboring stations, its modem comprises N network buffer circuits, a network buffer circuit being assigned to each neighboring station; a buffer circuit, called a send buffer circuit, for storing the data messages from one of the network buffer circuits of the station that will be transmitted by the modem transmission means; and a buffer circuit for storing the data messages generated by the station, called the user buffer circuit.
On peut alors illustrer de manière très simple le fonctionnement du modem de chaque station à travers la figure 2. Dans cette figure, on considère un modem comportant des moyens de réception REC, des moyens d'émission EM, une unité centrale dans laquelle est exécutée une application APP, un circuit tampon de réception BR, un circuit tampon d'émission BE, un circuit tampon utilisateur BU et trois circuits tampons It is then possible to illustrate very simply the operation of the modem of each station through FIG. 2. In this figure, a modem is considered that comprises REC reception means, EM transmission means, a central unit in which is executed. an APP application, a reception buffer circuit BR, a transmission buffer circuit BE, a user buffer circuit BU and three buffer circuits
<Desc/Clms Page number 9><Desc / Clms Page number 9>
réseau BN1, BN2 et BN3 pour stocker les messages de données destinés à être transmis vers des stations voisines, respectivement Vl, V2 et V3. network BN1, BN2 and BN3 for storing the data messages intended to be transmitted to neighboring stations, respectively V1, V2 and V3.
Les messages de données reçus par les moyens de réception REC du modem de la station sont placés dans le circuit tampon de réception BR du modem. Les messages de données dont la station destination est la station considérée sont transmis à l'application APP de la station et interprétés par celle-ci. Les autres messages de données reçus sont placés dans les différents circuits tampons réseau BN1, BN2, BN3 en fonction de leur station destination. De même, si l'application APP génère des messages de données, la station les place tout d'abord dans le circuit tampon utilisateur BU puis dans les différents circuits tampons réseau BN1, BN2 et BN3, en fonction de leur station destination. The data messages received by the reception means REC of the modem of the station are placed in the receiving buffer BR of the modem. The data messages whose destination station is the station in question are transmitted to the APP application of the station and interpreted by it. The other received data messages are placed in the different network buffer circuits BN1, BN2, BN3 according to their destination station. Similarly, if the APP application generates data messages, the station places them first in the user buffer BU and then in the different network buffer circuits BN1, BN2 and BN3, depending on their destination station.
Une unité de traitement (non représentée sur la figure) est prévue pour déterminer, pour chacun des messages de données reçus ou générés, la station voisine vers laquelle transmettre le message de données en fonction de sa station destination. A processing unit (not shown in the figure) is provided for determining, for each of the data messages received or generated, the neighboring station to which to transmit the data message according to its destination station.
Ensuite, si les messages de données de l'un des circuits tampons réseau satisfont le critère d'émission prédéfini, le contenu de ce circuit tampon réseau est transféré dans le circuit tampon d'émission BE de la station. Les messages de données contenus dans le circuit tampon d'émission sont alors transmis par les Then, if the data messages of one of the network buffer circuits satisfy the predefined transmission criterion, the content of this network buffer circuit is transferred into the transmit buffer circuit BE of the station. The data messages contained in the transmission buffer circuit are then transmitted by the
<Desc/Clms Page number 10><Desc / Clms Page number 10>
moyens d'émission EM vers la station cible associée au circuit tampon réseau dont le contenu a été transféré dans le circuit tampon d'émission. EM transmission means to the target station associated with the network buffer whose content has been transferred into the transmit buffer.
Pour traiter les messages de données, le modem de chaque station entre alternativement dans plusieurs phases de fonctionnement : - en phase d'émission, le modem émet des messages de données ; - en phase de réception, le modem reçoit des messages de données ; et - en phase de veille, le modem traite les messages reçus ou générés, met à jour les tables de routage de la station si nécessaire et évalue régulièrement la qualité des liaisons avec les stations voisines. En dehors de ces trois tâches, le modem est en veille profonde et n'effectue aucune opération. To process the data messages, the modem of each station alternately enters several operating phases: in the transmission phase, the modem transmits data messages; - In reception phase, the modem receives data messages; and - in the standby phase, the modem processes the messages received or generated, updates the routing tables of the station if necessary and regularly evaluates the quality of links with neighboring stations. Apart from these three tasks, the modem is in deep sleep and does not perform any operation.
En phase d'émission, le modem exécute les étapes suivantes illustrées à la figure 3 : - étape El : écoute du canal acoustique ou d'un canal hertzien disponible pour émettre les messages de données contenus dans le circuit tampon d'émission vers une station cible ; - étape E2 : émission d'un message de configuration de transmission CFG vers les stations voisines ; étape E3 : attente d'un message d'acquittement provenant de la station cible, et transmission vers la station cible des messages de données contenus dans le circuit tampon d'émission du modem ; et In transmission phase, the modem performs the following steps illustrated in FIG. 3: step E1: listening to the acoustic channel or a radio channel available for transmitting the data messages contained in the transmission buffer to a station target; step E2: transmission of a CFG transmission configuration message to the neighboring stations; step E3: waiting for an acknowledgment message from the target station, and transmission to the target station of the data messages contained in the modem transmission buffer; and
<Desc/Clms Page number 11><Desc / Clms Page number 11>
- étape E4 (facultative) : envoi d'un message de fin de transmission à toutes les stations voisines. step E4 (optional): send an end of transmission message to all neighboring stations.
Pour décrire ces étapes, on considère un modem, A, ayant des messages de données dans son circuit tampon d'émission à émettre vers un modem B d'une station voisine. To describe these steps, we consider a modem, A, having data messages in its transmission buffer to be transmitted to a modem B of a neighboring station.
ETAPE El Le modem A estime la disponibilité du canal acoustique ou hertzien pour émettre les messages de données par paquets vers le modem B. Cette étape est par exemple réalisée en effectuant une mesure de bruit du canal acoustique. STEP El Modem A estimates the availability of the acoustic or wireless channel for sending packet data messages to modem B. This step is for example performed by performing a noise measurement of the acoustic channel.
ETAPE E2 Le modem A émet un message de configuration de transmission CFG vers les stations voisines à travers le canal sélectionné et déclenche un compte à rebours. Ce message est destiné à être interprété par le modem B. Il comporte des informations relatives au nombre et/ou à la taille des paquets de données à émettre et/ou au type de modulation et/ou au débit de transmission et/ou au type de transmission (avec ou sans acquittement après chaque paquet de données) qui seront employés pour la transmission des messages de données à suivre (le type de modulation et le débit à employer ont été évalués au cours d'une phase précédente de veille de la station). Si le message CFG est reçu sans erreur par le modem B, celui-ci renvoie un message d'acquittement ACK au modem A. Sinon, il STEP E2 Modem A transmits a CFG transmission configuration message to neighboring stations through the selected channel and triggers a countdown. This message is intended to be interpreted by the modem B. It includes information relating to the number and / or size of the data packets to be transmitted and / or the type of modulation and / or the transmission rate and / or the type of transmission (with or without acknowledgment after each data packet) which will be used for the transmission of the data messages to be followed (the type of modulation and the rate to be used have been evaluated during a previous phase of standby of the station ). If the message CFG is received without error by the modem B, it sends an acknowledgment message ACK to the modem A. Otherwise, it
<Desc/Clms Page number 12><Desc / Clms Page number 12>
renvoie un message de non acquittement NACK. Les modems des stations voisines, autres que le modem B, détectant que le message CFG ne leur est pas destiné, passent alors dans une phase de veille avec interdiction d'émettre pendant une durée prédéfinie. returns a NACK acknowledgment message. Modems of neighboring stations, other than the modem B, detecting that the CFG message is not intended for them, then go into a standby phase with no transmission for a predefined period.
ETAPE E3 Le modem A attend la réception du message d'acquittement ACK provenant du modem B. Si au terme de son compte à rebours, le modem A n'a pas reçu de message d'acquittement ACK, il reprend la phase d'émission à l'étape El pour estimer de nouveau la disponibilité du canal. Si le modem A reçoit le message d'acquittement ACK avant la fin de son compte à rebours, il émet les messages de données par paquets successifs vers le modem B. Si, après M tentatives, le modem A n'a toujours pas reçu de message d'acquittement du modem B, il modifie les tables de routage de la station et passe à l'étape E4. STEP E3 Modem A waits to receive ACK acknowledgment message from modem B. If at the end of its countdown, Modem A has not received an acknowledgment message ACK, it resumes the transmission phase in step El to estimate again the availability of the channel. If the modem A receives the acknowledgment message ACK before the end of its countdown, it sends the successive packet data messages to the modem B. If, after M attempts, the modem A has still not received any acknowledgment message of the modem B, it modifies the routing tables of the station and goes to step E4.
Après réception du message d'acquittement ACK, le modem A peut émettre les paquets de données à travers le canal selon deux modes de transmission différents : - selon un premier mode de transmission, le modem A émet les paquets de données de façon continue les uns à la suite des autres sans attendre de message d'acquittement ; -selon un deuxième mode de transmission, le modem A émet un premier paquet de données puis attend un message d'acquittement ou de non acquittement du modem B avant d'envoyer le paquet suivant, et ainsi de suite ; After receiving the acknowledgment message ACK, the modem A can transmit the data packets through the channel according to two different transmission modes: in a first transmission mode, the modem A transmits the data packets in a continuous manner. following the others without waiting for an acknowledgment message; in a second mode of transmission, the modem A transmits a first data packet and then waits for an acknowledgment or non-acknowledgment message from the modem B before sending the next packet, and so on;
<Desc/Clms Page number 13> <Desc / Clms Page number 13>
1 dans ce mode de transmission, le modem A déclenche un compte à rebours après l'envoi de chaque paquet de données. Si le modem A n'a pas reçu de message ACK au terme du compte à rebours ou a reçu un message NACK, il émet le paquet de données suivant si il y en a un. Si il y a N échecs consécutifs avec le même type de modulation, le modem A modifie alors ses tables de routage en supprimant sa liaison avec le modem B (le modem B n'est alors plus considéré comme un modem voisin), et passe à l'étape suivante. 1 in this transmission mode, the A modem triggers a countdown after sending each packet of data. If Modem A has not received an ACK message at the end of the countdown or has received a NACK message, it emits the next data packet if there is one. If there are N consecutive failures with the same type of modulation, the modem A then modifies its routing tables by deleting its link with the modem B (the modem B is no longer considered a neighbor modem), and goes to the next step.
ETAPE E4 L'étape E4 est exécutée lorsque le modem A n'a plus de paquets de données à émettre vers le modem B. Cette étape peut être réalisée de deux manières différentes : soit le modem A envoie à toutes les stations voisines un message de fin de transmission leur indiquant qu'elles peuvent de nouveau émettre si nécessaire, soit chaque station voisine repasse d'elle-même dans un mode lui permettant d'émettre à nouveau des messages de données, par exemple à la fin d'un compte à rebours, déclenché à la réception du message de configuration de transmission CFG, la durée du compte à rebours étant proportionnelle au nombre de paquets de données à recevoir. Après l'émission de tous les paquets de données, le modem A repasse en phase de veille. STEP E4 Step E4 is executed when the modem A has no more data packets to send to the modem B. This step can be carried out in two different ways: either the modem A sends to all the neighboring stations a message of end of transmission indicating that they can emit again if necessary, or each neighboring station goes back to itself in a mode allowing it to re-transmit data messages, for example at the end of an account to countdown, triggered upon receipt of the CFG transmission configuration message, the duration of the countdown being proportional to the number of data packets to be received. After the transmission of all the data packets, the modem A returns to the standby phase.
En phase de réception, le modem B exécute les étapes suivantes illustrées à la figure 4 : - étape RI : réception du message de configuration de transmission ; In reception phase, the modem B performs the following steps illustrated in FIG. 4: step RI: reception of the transmission configuration message;
<Desc/Clms Page number 14><Desc / Clms Page number 14>
- étape R2 : émission d'un message d'acquittement vers le modem A ; - étape R3 : interprétation du message de configuration de transmission ; - étape R4 : réception des messages de données ; et - étape R5 (facultative) : réception d'un message de fin de transmission. step R2: transmission of an acknowledgment message to the modem A; step R3: interpretation of the transmission configuration message; step R4: reception of the data messages; and - step R5 (optional): reception of an end of transmission message.
ETAPE RI Le message CFG est reçu par les moyens de réception du modem B. Ce message est également reçu par les autres modems voisins du modem A. Le message CFG ne leur étant pas destiné, ils passent dans une phase de veille avec interdiction d'émettre pendant une durée prédéfinie. STEP RI The message CFG is received by the reception means of the modem B. This message is also received by the other modem Modem A. The CFG message is not intended for them, they go into a standby phase with prohibition of transmit for a predefined period.
ETAPE R2 Si le modem B ne détecte aucune erreur dans le message CFG, il renvoie un message d'acquittement ACK au modem A et déclenche un compte à rebours dont la durée est fonction notamment du nombre et de la taille des paquets de données à recevoir. Si le message CFG reçu est erroné, le modem B renvoie un message de non acquittement NACK. STEP R2 If modem B does not detect any error in the CFG message, it sends an acknowledgment message ACK to the modem A and triggers a countdown whose duration depends in particular on the number and size of the data packets to be received. . If the received CFG message is erroneous, the modem B returns a NACK acknowledgment message.
ETAPE R3 Le modem B interprète ensuite le message CFG pour déterminer le nombre et la taille des paquets de données qui seront reçus et éventuellement le type de modulation, le débit de transmission et le type de transmission (avec ou sans acquittement après chaque STEP R3 Modem B then interprets the CFG message to determine the number and size of data packets that will be received and possibly the type of modulation, the transmission rate, and the type of transmission (with or without acknowledgment after each
<Desc/Clms Page number 15><Desc / Clms Page number 15>
paquet de données) qui seront utilisés pour la transmission des messages des données. packet of data) that will be used for the transmission of data messages.
ETAPE R4 Le modem B reçoit les paquets des messages de données. Le modem B renvoie alors au modem A un message d'acquittement ACK ou de non-acquittement NACK après chaque paquet de données ou après chaque message de données, la procédure à appliquer étant précisée dans le message CFG préalablement reçu. Selon le premier mode de transmission défini précédemment, le modem B vérifie que les messages de données reçus ne sont pas erronés et les charge dans son circuit tampon de réception s'ils ne comportent pas d'erreur. Selon le deuxième mode de transmission, le modem B vérifie un à un les paquets de chaque message de données et les enregistre au fur et à mesure dans son circuit tampon de réception. Les paquets erronés ne sont pas enregistrés dans le circuit tampon de réception. STEP R4 Modem B receives packets of data messages. The modem B then sends back to the modem A an ACK acknowledgment message or a NACK non-acknowledgment message after each data packet or after each data message, the procedure to be applied being specified in the previously received CFG message. According to the first transmission mode defined above, the modem B verifies that the received data messages are not erroneous and loads them into its reception buffer if they contain no error. According to the second mode of transmission, the modem B checks one by one the packets of each data message and saves them as and when in its receiving buffer circuit. Incorrect packets are not recorded in the receive buffer.
Etape R5 A la fin de la transmission, le modem B reçoit un message de fin de transmission pour passer en phase de veille ou repasse de lui-même dans cette phase au terme de son compte à rebours. Step R5 At the end of the transmission, the modem B receives an end-of-transmission message to go into standby mode or go back to itself in this phase at the end of its countdown.
Pendant la phase de veille, le modem B va alors traiter les'messages de données présents dans son circuit tampon de réception. Pendant cette phase, les messages de données dont la station destination est la station du modem B sont envoyés vers l'application de la During the standby phase, the modem B will then process the data messages present in its reception buffer circuit. During this phase, the data messages whose destination station is the modem station B are sent to the application of the
<Desc/Clms Page number 16><Desc / Clms Page number 16>
station du modem B pour que celle-ci les interprète. Les autres messages de données sont enregistrés dans les différents circuits tampons réseau de la station en fonction de leur station destination. Modem B station for it to interpret. The other data messages are stored in the various network buffers of the station according to their destination station.
Pour ce faire, l'unité de traitement du modem détermine pour chaque message de données à l'aide de tables de routage la station voisine vers laquelle émettre le message de données et enregistre alors le message de données dans le circuit tampon réseau se rapportant à cette station voisine. La détermination de la station voisine vers laquelle transmettre le message de données est détaillée plus en amont dans la description. To do this, the modem processing unit determines for each data message using routing tables the neighboring station to which the data message is to be sent and then stores the data message in the network buffer relating to this neighboring station. The determination of the neighboring station to which to transmit the data message is detailed further upstream in the description.
En phase de veille, le modem vérifie également régulièrement si son circuit tampon utilisateur contient des messages de données. Si c'est le cas, il détermine également pour chacun d'entre eux la station voisine vers laquelle émettre le message de données et les enregistre comme précédemment dans le ou les circuits tampons réseau appropriés. In the standby phase, the modem also regularly checks whether its user buffer contains data messages. If so, it also determines for each of them the neighboring station to which the data message is to be transmitted and records them as before in the appropriate network buffer circuit (s).
Puis le modem, toujours en phase de veille, détermine si le critère d'émission choisi est satisfait par les messages de données de l'un des circuits tampons réseau. Si le critère est satisfait, le modem transfère les messages de données de ce circuit tampon réseau vers le circuit tampon d'émission. Le modem considéré passe'alors de nouveau en phase d'émission. Then the modem, still in the standby phase, determines whether the chosen transmission criterion is satisfied by the data messages of one of the network buffer circuits. If the criterion is satisfied, the modem transfers the data messages from this network buffer to the transmit buffer. The modem considered then goes back to the transmission phase.
Pendant la phase de veille, le modem est également chargé d'évaluer régulièrement la qualité des liaisons During the standby phase, the modem is also responsible for regularly evaluating the quality of the links
<Desc/Clms Page number 17><Desc / Clms Page number 17>
avec les stations voisines et de définir les types de modulation à employer pour une transmission sans erreur et pour une transmission acceptant quelques erreurs. with the neighboring stations and to define the types of modulation to be used for an error-free transmission and for a transmission accepting some errors.
Cette opération d'évaluation des liaisons permet notamment de rétablir ou de supprimer des liaisons avec des stations voisines. Des messages de mise à jour des tables de routage sont alors générés par le modem. Ces messages de mise à jour sont utilisés pour modifier les tables de routage du modem et transmis aux stations voisines pour qu'elles mettent à jour leurs tables de routage. This link evaluation operation notably makes it possible to restore or delete links with neighboring stations. Messages for updating the routing tables are then generated by the modem. These update messages are used to modify the modem's routing tables and forwarded to neighboring stations to update their routing tables.
Ainsi, chaque station dispose des tables de routage suivantes :
DISTANCEZ : vecteur de nombres entiers représentant la distance entre une station i et l'ensemble des stations du réseau ; la valeur DISTANCEi [k] représente le nombre de sauts entre la station i et la station k ; à la mise en service du réseau, chaque composante du vecteur est initialisée à la valeur oo à l'exception de celle de la station i qui est initialisée à zéro : DISTANCEj. [i] =0 et Vjfi, DISTANCER] =00 ; - VOISIN-VERS1 : tableau de N lignes et N colonnes de nombres entiers ; VOISIN-VERS, [j, k] indique, si i est voisine de j, la perception qu'a la station i de la distance entre la station j et la station k.
.. 1 Le contenu des tables de routage DISTANCE, et VOISINVERSi est illustré au travers d'un exemple. Dans Thus, each station has the following routing tables:
DISTANCEZ: vector of integers representing the distance between a station i and all the stations of the network; the value DISTANCEi [k] represents the number of hops between station i and station k; when the network is put into service, each component of the vector is initialized to the value oo with the exception of that of station i which is initialized to zero: DISTANCEj. [i] = 0 and Vjfi, DISTANCE] = 00; - VOISIN-VERS1: table of N lines and N columns of integers; VOISIN-VERS, [j, k] indicates, if i is close to j, the perception that station i has of the distance between station j and station k.
.. 1 The contents of the DISTANCE, and VOISINVERSi routing tables are illustrated through an example. In
<Desc/Clms Page number 18><Desc / Clms Page number 18>
cet exemple, on va donc considérer un réseau très simple comportant six stations identifiées par les numéros 1 à 6. Ces stations sont placées les unes par rapport aux autres comme indiqué sur le schéma de la figure 5. this example, we will consider a very simple network with six stations identified by the numbers 1 to 6. These stations are placed relative to each other as shown in the diagram of Figure 5.
La table VOISIN~VERS1 de la station 1 est représentée ci-après. La case placée au croisement de la nè, ligne et la pème colonne représente le nombre de sauts séparant la station n de la station p. The VOISIN ~ VERS1 table of station 1 is shown below. The box placed at the intersection of the nè, line and pème column represents the number of jumps separating station n from station p.
VOISINS VERS1
<tb>
<tb> 00 <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb>
Chaque case du tableau a été initialisée à la valeur ce. Les lignes comportant uniquement des valeurs infinies se rapportent donc à des stations qui ne sont pas voisines de la station 1. Dans cet exemple, seules les stations 2 et 6 sont voisines de la station 1. Par ailleurs, VOISIN-VERS, [2, 4] =2 signifie que 2 sauts sont nécessaires pour transmettre des données de la station
2 vers la station 4. <Tb>
<tb> 00 <SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
Each box in the table has been initialized to the value ce. Lines containing only infinite values therefore relate to stations that are not close to station 1. In this example, only stations 2 and 6 are close to station 1. In addition, VOISIN-VERS, [2, 4] = 2 means that 2 hops are required to transmit data from the station
2 to station 4.
1 D'autre part le vecteur DISTANCE1 est le suivant :
<tb>
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 2 <SEP> 1
<tb> <Tb>
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 2 <SEP> 1
<Tb>
<Desc/Clms Page number 19> <Desc / Clms Page number 19>
DISTANCE1 [5] =2 signifie que 2 sauts sont nécessaires pour transmettre les données de la station 1 vers la station 5. Ce vecteur est obtenu en incrémentant de 1 la plus petite valeur de la colonne correspondante de la table VOISIN-VERS,, à l'exception de DISTANCE1 [l] qui est mis à 0. On a par exemple : DISTANCE1 [5] = 1+in {VOISIN~VERS1[k,5] pour k e [l,.., 6] Les tables se rapportant aux autres stations de cet exemple sont données ci-après :
VOISIN~VERS2
DISTANCE1 [5] = 2 means that 2 jumps are necessary to transmit the data from station 1 to station 5. This vector is obtained by incrementing by 1 the smallest value of the corresponding column of the VOISIN-VERS table ,, to the exception of DISTANCE1 [l] which is set to 0. One has for example: DISTANCE1 [5] = 1 + in {VOISIN ~ VERS1 [k, 5] for ke [l, .., 6] Tables relating other stations in this example are given below:
NEIGHBOR ~ VERS2
<tb>
<tb> 012321
<tb> # <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> #
<tb> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb>
DISTANCE2
<tb> 012321
<tb>#<SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP>#
<tb> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
Distance2
<tb>
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> <Tb>
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<Tb>
VOISIN-VERS3
<tb>
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 101221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> <Tb>
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 101221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<Tb>
DISTANCE3
distance3
<tb>
<tb> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> <Tb>
<tb> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<Tb>
<Desc/Clms Page number 20> <Desc / Clms Page number 20>
VOISINVERS4
VOISINVERS4
<tb>
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 210112
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> 00
<tb>
DISTANCE4
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 210112
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP> 00
<Tb>
DISTANCE4
<tb>
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb>
VOISIN~VERS5
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<Tb>
NEIGHBOR ~ VERS5
<tb>
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> #
<tb> 210112
<tb> 321012
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb>
DISTANCEs
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP>#
<tb> 210112
<tb> 321012
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
distances
<tb>
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb>
VOISIN~VERS6
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<Tb>
NEIGHBOR ~ VERS6
<tb>
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 2 <SEP> 1
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb>
DISTANCE6
<tb> 0 <SEP> 1 <SEP> 2 <SEP> 3 <SEP> 2 <SEP> 1
<tb> 1 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<Tb>
DISTANCE6
<tb>
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb> <Tb>
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
<Desc/Clms Page number 21><Desc / Clms Page number 21>
UTILISATION DES TABLES DE ROUTAGE POUR DETERMINER UNE STATION VOISINE VERS LAQUELLE EMETTRE UN MESSAGE DE DONNEES REÇU OU GENERE La détermination de la station voisine vers laquelle la station i doit émettre le message msg (m, Sf) est effectuée en consultant le tableau VOISINVERSi. m désigne le contenu du message et Sf la station destination de ce message. Prenons par exemple le cas où la station 3 du réseau de la FIG. 5 reçoit le message msg (m, l). Les stations 1 et 3 ne sont pas voisines. En consultant le tableau VOISINVERS3, on constate que, parmi les stations voisines de la station 3, la station 2 est la plus proche de la station 1 (VOISINVERS3 [1, 2] =1). Le message msg (m, l) sera donc transmis à la station 2.
Le vecteur DISTANCE est utilisé pour vérifier que la station destination Sf du message est accessible c'est- à-dire que DISTANCEi [Sf] n'est pas infini. Ce vecteur est également utilisé pour les mises à jour des tables VOISINVERSi. The DISTANCE vector is used to verify that the destination station Sf of the message is accessible, that is to say that DISTANCEi [Sf] is not infinite. This vector is also used for updates to VOISINVERSi tables.
MISE A JOUR DES TABLES DE ROUTAGE Lorsqu'une panne (perte d'une liaison ou d'une station) intervient, les informations contenues dans les tables DISTANCE ET VOISIN~VERSi des stations concernées sont
mises à jour. À noter que la perte d'une station est z équivalente à la perte de toutes ses liaisons avec ses voisines. Une mise à jour des tables est également réalisée lorsqu'une nouvelle station est insérée dans UPDATING ROUTING TABLES When a failure (loss of a link or a station) occurs, the information contained in the DISTANCE ET VOISIN ~ VERSi tables of the stations concerned are
updates. Note that the loss of a station is equivalent to the loss of all its links with its neighbors. An update of the tables is also performed when a new station is inserted in
<Desc/Clms Page number 22><Desc / Clms Page number 22>
le réseau ou qu'une liaison entre deux stations est rétablie. La perte d'une liaison entre les stations i et j est détectée au moyen d'une opération de maintenance (pendant la phase de veille), appelée opération de suspicion mutuelle : toute station i envoie périodiquement à chacune de ses voisines un message de présence présent (i) ; si la station voisine j ne reçoit pas ce message de présence pendant une période de temps prédéterminée, elle en conclut à la panne de la liaison correspondante ; on peut matérialiser cette nonréception du message présent (i) par la réception d'un message de panne (i, j) par la station j ; de manière analogue, lors de l'insertion d'une liaison (i, j) dans le réseau, la station i reçoit un message de présence présent (j) et en déduit la présence d'une nouvelle station j ; par retour d'acquittement de la station i, la station j apprend également que la station i est voisine ; on peut matérialiser cela par la réception d'un message insertion (i, j) par les stations i et j. the network or a link between two stations is restored. The loss of a link between the stations i and j is detected by means of a maintenance operation (during the standby phase), called mutual suspicion operation: every station i periodically sends each of its neighbors a presence message present (i); if the neighboring station j does not receive this presence message for a predetermined period of time, it concludes that the corresponding link has failed; this non-reception of the message present (i) can be materialized by the reception of a failure message (i, j) by the station j; similarly, when inserting a link (i, j) in the network, the station i receives a present presence message (j) and deduces the presence of a new station j; by return of acknowledgment of the station i, the station j also learns that the station i is adjacent; this can be achieved by receiving an insertion message (i, j) from stations i and j.
Ainsi, lorsque la station i reçoit un message insertion (i, j), elle apprend que la station j est une nouvelle voisine ; elle recalcule les valeurs du vecteur DISTANCE, notamment DISTANCE [j] qui est désormais égal à 1, et la ligne du tableau VOISINVERSi se rapportant à la station j. Par ailleurs, elle informe ses autres voisines de ce nouveau voisinage et leur envoie des messages de mise à jour maj (d, i, j) pour chaque valeur modifiée de DISTANCE. Le message Thus, when the station i receives an insertion message (i, j), it learns that the station j is a new neighbor; it recalculates the values of the DISTANCE vector, notably DISTANCE [j] which is now equal to 1, and the row of the VOISINVERSi array relating to the station j. In addition, it informs its other neighbors of this new neighborhood and sends them update messages maj (d, i, j) for each modified value of DISTANCE. The message
<Desc/Clms Page number 23><Desc / Clms Page number 23>
maj (d, i, k) indique à son destinataire j que VOISIN~VERS@[i,k]=d. Ainsi seules les valeurs impliquées par les modifications sont recalculées. maj (d, i, k) indicates to the recipient j that NEIGHBOR ~ TO @ [i, k] = d. Thus only the values implied by the modifications are recalculated.
Lorsque la station i reçoit un message panne (i, j), elle en déduit que la station j n'est plus voisine. Cette perte de voisinage entraîne une mise à jour des tables de la station i. La ligne du tableau VOISIN-VERS, se rapportant à la station j est modifiée et le vecteur
DISTANCE, est recalculé. La station i envoie également à ses voisines des messages de mise à jour maj (d, i, k) pour chaque valeur modifiée de DISTANCE,. When the station i receives a fault message (i, j), it deduces that the station j is no longer neighbor. This loss of neighborhood causes an update of the tables of station i. The row of the VOISIN-VERS table, relating to station j is modified and the vector
DISTANCE, is recalculated. Station i also sends to its neighbors update messages maj (d, i, k) for each modified value of DISTANCE ,.
Par ailleurs, lorsqu'une station, par exemple i reçoit un message de mise à jour maj (d, j, k), elle met à jour VOISIN-VERS, [j, k] =d et recalcule avec cette nouvelle valeur le vecteur DISTANCE puis diffuse à ses voisines les distances qui ont été modifiées dans le vecteur
DISTANCE par de nouveaux messages de mise à jour. Moreover, when a station, for example i receives an update message maj (d, j, k), it updates VOISIN-VERS, [j, k] = d and recalculates with this new value the vector DISTANCE then diffuse to its neighbors the distances that have been modified in the vector
DISTANCE with new update messages.
EXEMPLE DE MISE A JOUR DES TABLES DE ROUTAGE Un exemple de mise à jour des tables DISTANCE, et VOISIN-VERS, est donné ci-après. Dans cet exemple, la liaison entre les stations 1 et 2 du réseau de la figure 5 est rompue. Grâce aux opérations de suspicion mutuelle, ces deux stations vont détecter l'absence d'une ! station voisine. Dès que la station 1 aura détecté la panne (la non-réception du message présent (j) dans le temps imparti) elle modifie VOISIN-VERS1 et DISTANCEZ de la façon suivante (les EXAMPLE OF UPDATING ROUTING TABLES An example of updating the DISTANCE and VOISIN-VERS tables is given below. In this example, the link between the stations 1 and 2 of the network of FIG. 5 is broken. Thanks to the mutual suspicion operations, these two stations will detect the absence of one! neighboring station. As soon as the station 1 has detected the failure (the non-reception of the present message (j) in the allotted time) it modifies VOISIN-VERS1 and DISTANCEZ in the following way (the
<Desc/Clms Page number 24><Desc / Clms Page number 24>
valeurs recalculées sont indiquées en trait gras et soulignées) :
VOISIN-VERS, m
VOISIN-VERS, m
<tb>
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> # <SEP> #
<tb> 00 <SEP> 00 <SEP> 00 <SEP> # <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 112210
<tb> <Tb>
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb>#<SEP>#
<tb> 00 <SEP> 00 <SEP> 00 <SEP>#<SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 112210
<Tb>
DISTANCE,
DISTANCE,
<tb>
<tb> 0 <SEP> 2 <SEP> 3 <SEP> 3 <SEP> 2 <SEP> 1
<tb> <Tb>
<tb> 0 <SEP> 2 <SEP> 3 <SEP> 3 <SEP> 2 <SEP> 1
<Tb>
La modification de deux valeurs du vecteur DISTANCE entraîne alors l'envoi des messages maj (3, l, 3) et maj (2, l, 2) par la station 1 à ses voisines, soit dans le cas présent à la station 6. Certaines valeurs du tableau de la station 6 sont alors modifiées :
VOISIN-VERS6
The modification of two values of the vector DISTANCE then causes the sending of the messages maj (3, l, 3) and maj (2, l, 2) by the station 1 to its neighbors, in this case in the station 6. Some values of the table of station 6 are then modified:
VOISIN-VERS6
<tb>
<tb> 023321
<tb> 101221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 221101
<tb> 00 <SEP> 00 <SEP> # <SEP> # <SEP> # <SEP> #
<tb> <Tb>
<tb> 023321
<tb> 101221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 221101
<tb> 00 <SEP> 00 <SEP>#<SEP>#<SEP>#<SEP>#
<Tb>
DISTANCE6
DISTANCE6
<tb>
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb> <Tb>
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
Lorsque la station 2 détecte à son tour la panne, on obtient :
When the station 2 detects in turn the failure, we obtain:
<Desc/Clms Page number 25> <Desc / Clms Page number 25>
VOISIN-VERS2
VOISIN-VERS2
<tb>
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 00 <SEP> 00 <SEP> 00 <SEP> # <SEP> 00 <SEP> 00
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb> <Tb>
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 00 <SEP> 00 <SEP> 00 <SEP>#<SEP> 00 <SEP> 00
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
DISTANCE2
Distance2
<tb>
<tb> 2 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb>
La modification de la valeur DISTANCE2[1] entraîne l'envoi du message maj (2,2, 1) aux stations voisines 3 et 6. <Tb>
<tb> 2 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<Tb>
Changing the value DISTANCE2 [1] causes the message maj (2,2, 1) to be sent to neighboring stations 3 and 6.
Les tables de la station 6 deviennent :
<tb>
<tb> VOISIN~VERS6
<tb> 0 <SEP> 2 <SEP> 3 <SEP> 3 <SEP> 2 <SEP> 1
<tb> 2 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 201221
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb>
DISTANCE6
<tb> NEIGHBOR ~ VERS6
<tb> 0 <SEP> 2 <SEP> 3 <SEP> 3 <SEP> 2 <SEP> 1
<tb> 2 <SEP> 0 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1
<tb> 201221
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<Tb>
DISTANCE6
<tb>
<tb> 112210
<tb>
Le vecteur DISTANCE6 n'ayant pas été modifié, la station n'envoie donc aucun message de mise à jour.
<tb> 112210
<Tb>
Since the DISTANCE6 vector has not been modified, the station therefore sends no update message.
La réception du message de mise à jour maj (2, 2, l) par la station 3 entraîne les modifications suivantes : The reception of the update message maj (2, 2, l) by the station 3 entails the following modifications:
<Desc/Clms Page number 26> <Desc / Clms Page number 26>
VOISIN-VERS3
VOISIN-VERS3
<tb>
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 201221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb>
DISTANCE3
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 201221
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<Tb>
distance3
<tb>
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> <Tb>
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<Tb>
La modification de la valeur DISTANCE3 l] entraîne l'envoi du message maj (3, 3, l) aux stations 2, 4 et 5. Le traitement de ce message par la station 2 ne modifie pas le contenu des tables VOISIN~VERS2 et DISTANCE2.
Changing the value DISTANCE3 l] causes the message maj (3, 3, l) to be sent to stations 2, 4 and 5. The processing of this message by station 2 does not modify the contents of the tables VOISIN ~ VERS2 and Distance2.
On obtient ainsi : VOISIN~VERS4
<tb>
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> # <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 10112
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 221101
<tb> 00 <SEP> # <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> <Tb>
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb>#<SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 10112
<tb> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<tb> 221101
<tb> 00 <SEP>#<SEP> 00 <SEP> 00 <SEP> 00 <SEP> 00
<Tb>
DISTANCE4
DISTANCE4
<tb>
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> <Tb>
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<Tb>
<Desc/Clms Page number 27> <Desc / Clms Page number 27>
VOISIN-VERS5
VOISIN-VERS5
<tb>
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> # <SEP> #
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb> # <SEP> # <SEP> # <SEP> # <SEP> # <SEP> #
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<tb>
DISTANCEs
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb>#<SEP>#
<tb> 3 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 1 <SEP> 2
<tb> 3 <SEP> 2 <SEP> 1 <SEP> 0 <SEP> 1 <SEP> 2
<tb>#<SEP>#<SEP>#<SEP>#<SEP>#<SEP>#
<tb> 1 <SEP> 1 <SEP> 2 <SEP> 2 <SEP> 1 <SEP> 0
<Tb>
distances
<tb>
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<tb>
Par ce protocole de suspicion mutuelle, chaque modification du réseau ne génère qu'un nombre fini de messages de mise à jour. Si, à un instant donné, aucun message de mise à jour n'est en transit, alors les tables définissent comme chemins optimaux ceux qui le sont réellement. L'optimalité est obtenue lorsque tous les messages de mise à jour ont été traités. <Tb>
<tb> 2 <SEP> 2 <SEP> 1 <SEP> 1 <SEP> 0 <SEP> 1
<Tb>
By this mutual suspicion protocol, each network modification generates only a finite number of update messages. If, at a given moment, no update message is in transit, then the tables define as optimal paths those which are really in it. Optimality is obtained when all update messages have been processed.
Ces tables de routage permettent donc de déterminer les stations vers lesquelles transmettre les messages de données contenus dans le circuit tampon de réception et dans le circuit tampon utilisateur du modem.These routing tables therefore make it possible to determine the stations to which the data messages contained in the reception buffer circuit and in the user's modem buffer circuit are to be transmitted.
Claims (12)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0104001A FR2822611B1 (en) | 2001-03-26 | 2001-03-26 | METHOD FOR TRANSMITTING DATA IN AN ACOUSTIC AND / OR RADIO NETWORK |
| PCT/FR2002/001048 WO2002078220A1 (en) | 2001-03-26 | 2002-03-25 | Data transmission method in an acoustic and/or microwave radio system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0104001A FR2822611B1 (en) | 2001-03-26 | 2001-03-26 | METHOD FOR TRANSMITTING DATA IN AN ACOUSTIC AND / OR RADIO NETWORK |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2822611A1 true FR2822611A1 (en) | 2002-09-27 |
| FR2822611B1 FR2822611B1 (en) | 2005-03-11 |
Family
ID=8861510
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0104001A Expired - Fee Related FR2822611B1 (en) | 2001-03-26 | 2001-03-26 | METHOD FOR TRANSMITTING DATA IN AN ACOUSTIC AND / OR RADIO NETWORK |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR2822611B1 (en) |
| WO (1) | WO2002078220A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006134331A1 (en) * | 2005-06-13 | 2006-12-21 | Wireless Fibre Systems Ltd | Underwater communications system |
| CN114978357B (en) * | 2022-05-23 | 2023-08-22 | 青岛海讯数字科技有限公司 | Instant circulation and interaction processing method for underwater sound data and computing equipment thereof |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5303207A (en) * | 1992-10-27 | 1994-04-12 | Northeastern University | Acoustic local area networks |
| US5894450A (en) * | 1997-04-15 | 1999-04-13 | Massachusetts Institute Of Technology | Mobile underwater arrays |
| US6125080A (en) * | 1997-08-18 | 2000-09-26 | Divecom Ltd. | Underwater communication apparatus and communication method |
-
2001
- 2001-03-26 FR FR0104001A patent/FR2822611B1/en not_active Expired - Fee Related
-
2002
- 2002-03-25 WO PCT/FR2002/001048 patent/WO2002078220A1/en not_active Application Discontinuation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5303207A (en) * | 1992-10-27 | 1994-04-12 | Northeastern University | Acoustic local area networks |
| US5894450A (en) * | 1997-04-15 | 1999-04-13 | Massachusetts Institute Of Technology | Mobile underwater arrays |
| US6125080A (en) * | 1997-08-18 | 2000-09-26 | Divecom Ltd. | Underwater communication apparatus and communication method |
Non-Patent Citations (1)
| Title |
|---|
| REYNOLDS P D: "MARITIME GATEWAY: EXTENDING TERRESTRIAL NETWORK SERVICES OVER RADIO LINKS", HP. NORDIC SHORTWAVE CONFERENCE, XX, XX, 15 August 1995 (1995-08-15), pages 5301 - 5309, XP002046412 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2002078220A1 (en) | 2002-10-03 |
| FR2822611B1 (en) | 2005-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2385648B1 (en) | Cooperative network with adaptive retransmission request strategy | |
| FR2929063A1 (en) | METHOD AND DEVICE FOR ALLOCATING DATA TRANSMISSION PATHS IN A SYNCHRONOUS COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM | |
| FR2718306A1 (en) | Method for adapting the air interface in a radiocommunication system to mobiles. | |
| FR2973981A1 (en) | METHOD FOR OPTIMIZING THE CAPABILITIES OF AN AD-HOC TELECOMMUNICATION NETWORK | |
| EP3264697B1 (en) | Mobile wireless communication unit, integrated circuit and method for routing content | |
| FR3078459A1 (en) | METHOD AND SYSTEM FOR TRANSMISSION OMAMRC WITH SLOW ADAPTATION OF BONDED LINK OF A BLER | |
| WO2008073335A2 (en) | Cooperative relaying using dirty paper coding | |
| EP3804408A1 (en) | Method of selecting a route in an ad hoc network | |
| WO2009071688A1 (en) | Transport of priority data in an ad-hoc network | |
| FR2822611A1 (en) | Terrestrial/submarine acoustic digital word transmission method determining destination station and if not nearby station determined/memorized digital words transmitted following acceptance criteria. | |
| EP3224978B1 (en) | Method and device for flexible, selective ssdf relaying | |
| FR2948246A1 (en) | METHOD AND DEVICE FOR ALLOCATING BANDWIDTH RELEASED IN A COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM | |
| EP1122919A1 (en) | Routing method for ad hoc networks | |
| EP3934111B1 (en) | Method for selecting a communication route | |
| EP2854467B1 (en) | System and method for sharing distributed capacity in an ad-hoc network | |
| EP0682420A1 (en) | Apparatus for estimating the transmission channel quality in a digital receiver | |
| EP2835954B1 (en) | Method for processing radio stations and corresponding computer programs in an ad hoc radio network | |
| FR3091452A1 (en) | Data processing methods in an ad hoc radiocommunication network, mobile radiocommunication stations and associated computer programs | |
| EP3651370B1 (en) | Method for controlling the operation of a communication network and associated devices | |
| FR3096850A1 (en) | PROCESS FOR TRANSMISSION OF DATA BETWEEN A TRANSMITTER AND A RECEIVER IN A RADIOCOMMUNICATIONS NETWORK WITH LOCAL LOOP CAPACITY | |
| FR2922698A1 (en) | Symbols decoding method for network i.e. sixty gigahertz communication network, involves obtaining preferred set of packets for which number of erasures is lower than threshold, and decoding symbols by erasure, from preferred set of packets | |
| EP4142247A1 (en) | Transmission method and node device implementing said method | |
| EP3934107A1 (en) | Method and device for transmitting a message | |
| Li et al. | A Markov Decision Based Optimization on Bundle Size over Two-Hop Inter-satellite Links | |
| EP4142169A1 (en) | Transmission method and node device implementing said method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20111130 |