EP1166593A1 - Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe - Google Patents

Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe

Info

Publication number
EP1166593A1
EP1166593A1 EP00915227A EP00915227A EP1166593A1 EP 1166593 A1 EP1166593 A1 EP 1166593A1 EP 00915227 A EP00915227 A EP 00915227A EP 00915227 A EP00915227 A EP 00915227A EP 1166593 A1 EP1166593 A1 EP 1166593A1
Authority
EP
European Patent Office
Prior art keywords
mod
message
messages
sequence
synchronization
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
EP00915227A
Other languages
German (de)
English (en)
Inventor
Xavier Pierre Louis Lasne
Loic Hervé Stéphane TATON
Jean-Marie Charles Emile Calmel
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.)
Nortel Networks France SAS
Original Assignee
Nortel Networks France SAS
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 Nortel Networks France SAS filed Critical Nortel Networks France SAS
Publication of EP1166593A1 publication Critical patent/EP1166593A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/565—Sequence integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly

Definitions

  • the present invention relates to the field of digital communications, particularly in packet mode
  • a transmitter sends messages, in the form of packets, to one or more receivers via one or more transport channels
  • Each channel transport has imperfections, which can cause
  • the packets of the sequence can be marked by respective numbers, or "time labels", generated by a counter and used for synchronization of the receiver
  • the receiver detects the loss of a packet by the fact that a time tag is missing in the received sequence
  • the receiver can include a buffer memory allowing it to reorder the packets of the sequence on the basis of the time labels received. After a complete interruption of communication on a channel, it is often useful. find out how many packets were lost by the time the channel is restored Time tags can also be used for this purpose
  • a reliable transmission with small delays almost always uses either several channels, or the repetition of each packet at short intervals (for example three times) This is the case in particular in the sharing of AAL2 resources (“ATM Adaptation Layer No 2”) for the transmission of faxes If the delays introduced by the different channels differ notably, we need a time labeling method providing a good capacity for reordering over a large time range
  • the time labels usually used are generated by a cyclic counter modulo 2 m , where m is the number of coding bits of the labels
  • the reordering capacity of such a counter is 2 m , and its period is also 2 It is important that the counter has a large period, so that synchronization can be recovered after an interruption and a restoration of the channel
  • the object of the present invention is to considerably increase the numbering period of the packets while limiting ambiguous cases for the receiver. Another aim is to maintain good reordering capacity if the packets are likely not to be received in their order. 'program
  • the invention thus proposes a method of transmitting an ordered sequence of messages, in which a synchronization information item dependent on the rank n of the message in the sequence is inserted into a field of m bits of each message.
  • N and A are two integers larger than 1 and such that NA ⁇ 2 m , • i is an integer such that 0 ⁇ ⁇ NA, representing the number n mod NA,
  • • j is an integer such that 0 ⁇ j ⁇ N, representing the number n mod N, and
  • F is a frame index such as 0 ⁇ F ⁇ A N "1 , representing the number (nd / v NA) t77 ⁇ o ⁇ N" 1 , and associated in a unique way with one (Nl) -uplet of integers designated by f k (F) for 1 ⁇ k ⁇ N and such that 0 ⁇ f k (F) ⁇ A
  • x mod y and x div y denote respectively, for whole x and y such that y> 0, the remainder and the quotient of the Euclidean division of x by y
  • 1 ⁇ k ⁇ N are chosen in such a way that for any frame index F, we have [f k ((F + 1) mo A N_1 ) - f k (F)] mod A ⁇ 1
  • the method can then comprise the transmission of messages not belonging to the sequence, by replacing, in the field of m bits, the synchronization information by m bits representing a integer greater than or equal to NA
  • Another aspect of the invention relates to a device for transmitting an ordered sequence of messages, comprising means for locating the messages in the sequence, for inserting into a field of m bits of each message an item of synchronization information. in accordance with the above process If NA ⁇ 2 m , the locating means can be arranged to place, in the field of a message to be sent which does not belong to the sequence, m bits representing an integer greater than or equal to NA
  • a third aspect of the invention relates to a device for receiving messages sent in an orderly sequence in accordance with the above method, comprising synchronization means for extracting synchronization information from the m bit field of each message received, and for processing the synchronization information extracted from the received messages in order to synchronize means for processing the received messages
  • the synchronization means are arranged to distribute the synchronization information extracted from the messages received successively in N classes as a function of the rest of the division Euclidean by N of the respective integers they represent, and to determine, modulo NA N , the rank
  • FIGS. 1 and 2 are respectively block diagrams of an example of a transmitting device and an example of a receiving device according to the invention
  • FIG. 3 is a flow diagram of a procedure for determining the synchronization information placed in the transmitted packets.
  • FIGS. 4 and 5 show a flow diagram of a procedure for decoding the synchronization information received in the packets
  • a counter generating, for each rank n of the packet numbered in the sequence an integer C (n ) between 0 and 2 -1 written in the m bit field reserved for the time label
  • C (n ) between 0 and 2 -1 written in the m bit field reserved for the time label
  • PERIOD For practical interest meters, PERIOD> 2 m ,
  • - SYNC is the minimum number of consecutive messages the reception of which guarantees good synchronization in the period, assuming that the transmission never causes more REPET to be lost
  • SYNC> m or jzj denotes the integer equal to or immediately greater than the real number z
  • SYNC 1,
  • - BAD_SYNC defined if SYNC> 1, is the minimum length of the transmitted sequences which, if received after the loss of one or more packets, can cause a bad synchronization of a receiver using
  • SYNC consecutive packets to perform synchronization i.e. fk> SYNC / 3n, p, X 0 , X 1 , - I XsYNC- ⁇ n ⁇ P.
  • a counter [P, Q] can be slightly modified to improve performance
  • the value of the parameter BAD_SYNC 3 ⁇ 2 m "2
  • the period of the counter ⁇ N * A ⁇ is very long
  • NA is close to 2 m , so that the decrease in parameters REPET and BAD_SYNC compared to their maximum theoretical values (respectively 2 m and 2 m + SYNC) remains low
  • N the preferred choice is to take A as the largest positive integer such that NA ⁇ 2 m
  • the operations of Euclidean division and modulo in determining the time labels of the packets and their decoding are limited to simple shifts and bit extracts in binary representations of numbers, which simplifies the calculations performed by the transmitter and by the receiver
  • N A ⁇ 2 m II certain counter values (which represent the integers of NA at 2 m -1) which are not valid time labels
  • the transmitter can deliver messages to the receiver that do not belong to the labeled sequence, which allows for example to transmit signaling information
  • the generalized counter ⁇ N * A ⁇ has properties close to those of the counter ⁇ N * A ⁇
  • the receiver can distribute the values received successively in N classes according to the rest of the Euclidean division by N of these values Once at least one value has been placed in each of the N classes, the receiver can then determine the packet index, equal to n mod NA, from the value in class 0 and the frame index F from the numbers f k (F) deduced from the values in classes 1 to N-1 after having subtracted the packet index This allows, modulo NA N , the rank n of the message received in the sequence, and therefore synchronize the receiver
  • FIG. 1 schematically shows a transmitter in which the information to be transmitted, delivered by a source 10, is subdivided into successive data units PDU, to which a numbering module 11 associates a time label formed by the value of a counter C
  • PDU data units
  • a numbering module 11 associates a time label formed by the value of a counter C
  • the PDU data units and their C labels are assembled, at 12, to form packets or numbered messages, the C label being placed in a determined field of the message
  • An interface 13 sets format messages for transmission on one or more channels
  • the division and formatting of data units and messages depends on the transmission protocols used. For example, messages can be transmitted over virtual ATM connections. In the example shown in FIG. 1, the messages are duplicated. and sent in parallel on two separate ATM connections This redundancy secures the transmission of information
  • the packets are formed from data units of the AAL5 protocol, which are each divided into several ATM cells for transmission.
  • each ATM cell transmitted by the interface 13 contains several numbered packets, multiplexed according to the AAL2 protocol
  • a corresponding receiver is illustrated diagrammatically in FIG. 2
  • This receiver comprises two parallel reception channels up to a combination module 15
  • Each channel includes a packet extraction module 16, which reconstitutes the packets received from the ATM cells received on the corresponding virtual connection
  • a module 17 receives the successive messages, and extracts the m bits of the synchronization information M (t), supplied to a synchronization module 18
  • This module 18 processes the synchronization information M (t) received successively for deliver to the combination module 15, with the data unit PDU, STATE information on the synchronization state of the receiver on the ATM connection concerned as well as, if this information indicates that the receiver is synchronized, the serial number n of the message in the sequence
  • the module 15 selects one of the two channels to deliver the useful information processed in the upper protocol layers of the receiver.
  • the combination module 15 can systematically select the most recent message received on one of the two channels If we prefer to favor the reliability of the transmission, we can modify the combination algorithm applied by the module 15, for example by providing a buffer memory in which the packets would be written to an address depending on their serial number n then read in order of these numbers, to limit the probability of information loss
  • FIG. 3 shows the procedure applied by the dialing module 11 of the transmitter, using the counter ⁇ N * A ⁇
  • the module 11 waits until 'a new message is to be sent (step 21)
  • the module 1 1 calculates the indexes i and j in accordance with relations (3) and (4) in step 22.
  • step 23 counter C takes the value of index i (step 23) Otherwise, index f is calculated in accordance with relation (5) and counter C receives the value (i + N f) mod NA in step 24
  • step 25 the value of the counter C is supplied to the module 12 to be inserted in the m-bit field of the message to be sent.
  • step 26 the message number n is incremented by a modulo NA unit, and the module 1 1 returns to wait for the next message
  • FIG. 4 illustrates a corresponding procedure that the synchronization module 18 can implement in each channel of the receiver when the transmission channel does not modify the order of the packets, which is the case for an ATM virtual connection
  • S denotes the number of messages received consecutively and containing synchronization information consistent with each other, which in particular succeed modulo N
  • the coherent synchronization information received before the current message n is stored in a register R (0), R (1),, R (N-1)
  • the location R (k) of this register (0 ⁇ k ⁇ N) contains the most recent value received from the counter equal to k modulo N
  • the different locations of the register R therefore translate a classification of the values received on the basis of the rest of the Euclidean division by N
  • a variable EXPECTED which corresponds to the next value of the counter that should be received if the sequence of messages sent is preserved, is initialized to an impossible value ( -1 in the example drawn) since the synchronization is not yet effective
  • the module 18 then waits for the reception of a message on the ATM connection (step 31)
  • the value M (t ) synchronization information is extracted therefrom (step 32)
  • the class index j receives in step 33 the value M (t) mod N equal to the rest of the Euclidean division by N of the value M (t ), which is also loaded in location R (j) of the register
  • test 34 and if the number S of previous consecutive messages containing coherent synchronization information does not reach the value of the parameter N '(test 35), the synchronization module 18 indicates to the module combination 15 that its reception channel is not synchronized, leaving the STATE information in the non-synchronized state In this case, the number S is simply incremented in step 36 If, at test 34 the current value M ( t) of the counter corresponds to that expected, and if S> N 'in test 35, the synchronization module 18 indicates by the information STATE that its reception channel is synchronized (step 37)
  • the synchronization module 18 indicates by the STATE information that its reception channel is not synchronized (step 38), before compare the current class index j to the expected value j 'of this index at step 39
  • the value given to the expected class index j' is arbitrary
  • step 41 the module 18 returns to step 31 to wait for the reception of the next message
  • the module 18 does not yet have enough counter values to be able to calculate the number n, and it proceeds to the abovementioned step 41
  • S> N in test 45 module 18 is able to calculate a value for number n of the short message ant in the sequence produced by the transmitter This is carried out in step 47 in accordance
  • steps 52 to 54 can be performed, which are equivalent to steps 22 to 24 executed by the transmitter to determine the value of the counter (FIG.
  • the calculation 47 of the packet number from the values R (0), R (1), R (N-1) of the counter received in the current message and in the previous N-1 messages can be in accordance with the procedure represented on Figure 5 and described below
  • the boolean variable RETENUE then receives the value TRUE in step 71 Otherwise, we stay in the same frame and the Boolean variable RETENUE receives the value FALSE in step 72
  • the current value M (t) of the counter can be compared not with a single predicted value EXPECTED, but with H + K possible values EXPECTED. H + 1 ,, WHEREAS ..,, WHEREAS 0 , WHEREAS.,,, WHEREAS K corresponding to the counter values respectively for messages of ranks n-H + 1,
  • the synchronization module commands the writing of the current message in a buffer memory, at an address determined by that of the values which coincided If no value coincides, the message is eliminated, and / or a loss of synchronization is decided
  • the synchronization module also controls the output of the buffer of the message the older, of rank n-H + 1 A loss of synchronization can also be decided if several of the messages to be output consecutively miss
  • the initial synchronization can for example be identical to what has been described with reference to FIGS. 4 and 5, until the variable S reaches the required value N 'In such an application, this value N' will generally be greater than N, since the possibility of a modification of the packet order entails a greater risk of false synchronization This implies that for the receiver to be able to synchronize, a sequence of a certain length is received in the order
  • an interesting possibility for carrying out the initial synchronization is that the receiver distributes the counter values successively received in the modulo N classes, and detects the frame changes after accumulating a sufficiently large number of values.
  • a missing value in class 1 makes it possible to locate a start of frame and to determine the index of modulo A frame
  • the counter ⁇ N * A ⁇ presents the optimal performances measured by the parameters PERIOD, REPET and BAD_SYNC

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

On insére dans chaque message une information de synchronisation dépendant du rang n du message dans la séquence. Cette information de synchronisation est portée par m bits du message qui représentent un entier égal à i si j=0, et à (i+N.fj(F)) mod N.A si j≠0. Dans ces notations, N et A sont deux entiers plus grands que 1 et tels que N.A≤2m, i=n mod N.A, j=n mod N, et F est un index de trame tel que 0≤F<AN-1, représentant le nombre (n div N.A) mod AN-1, et associé de manière unique à un (N-1)-uplet d'entiers désignés par f¿k?(F) pour 1≤k<N et tels que 0≤fk(F)<A. Les notations x mod y et x div y désignent respectivement, pour x et y entiers tels que y>0, le reste et le quotient de la division euclidienne de x par y.

Description

PROCEDE ET DISPOSITIF D'EMISSION D'UNE SEQUENCE ORDONNEE DE MESSAGES, ET DISPOSITIF DE RECEPTION ASSOCIE
La présente invention concerne le domaine des communications numériques, particulièrement en mode paquets Dans les communications par paquets, un émetteur envoie des messages, sous forme de paquets, à un ou plusieurs récepteurs par l'intermédiaire d'un ou plusieurs canaux de transport Chaque canal de transport présente des imperfections, qui peuvent provoquer
- la perte de certains paquets, - une modification de l'ordre des paquets, ou
- une interruption complète de communication
Afin de détecter la perte éventuelle d'un paquet, les paquets de la séquence peuvent être marqués par des numéros respectifs, ou « étiquettes temporelles », générés par un compteur et servant à la synchronisation du récepteur Le récepteur détecte la perte d'un paquet par le fait qu'il manque une étiquette temporelle dans la séquence reçue
Pour détecter une modification de l'ordre des paquets, le récepteur peut comporter une mémoire tampon lui permettant de remettre en ordre les paquets de la séquence sur la base des étiquettes temporelles reçues Après une interruption complète de la communication sur un canal il est souvent utile de savoir combien de paquets ont été perdus au moment où le canal est rétabli Les étiquettes temporelles peuvent également être utilisées à cette fin
La tendance actuelle dans les transmissions numériques est d'utiliser des paquets de relativement petite taille, qui procurent divers avantages augmentation de la vitesse de transmission , transmission de la voix avec de faibles retards dans les applications de phonie , lissage de la charge globale sur le canal , possibilité de partager un même canal de débit modéré entre plusieurs émetteurs et/ou récepteurs , adaptation aux architectures ATM (« Asynchronous Transfer Mode ») de plus en plus répandues
Si l'étiquette temporelle occupe un nombre de bits donne m dans le paquet, la diminution de la taille du paquet entraîne une réduction du débit utile Cet inconvénient est encore aggravé par le fait que, pour obtenir des performances équivalentes en termes de synchronisation, on doit a priori augmenter le nombre m Pour augmenter la fiabilité de la transmission, on peut utiliser plusieurs canaux parallèles sur lesquels les mêmes paquets sont envoyés Les étiquettes temporelles permettent d'effectuer la synchronisation entre ces canaux De plus, une transmission fiable avec de faibles retards utilise presque toujours soit plusieurs canaux, soit la répétition de chaque paquet à bref intervalle (par exemple trois fois) C'est le cas notamment dans le partage de ressources AAL2 (« ATM Adaptation Layer No 2 ») pour la transmission de télécopies Si les retards introduits par les différents canaux diffèrent notablement, on a besoin d'une méthode d'étiquetage temporel procurant une bonne capacité de réordonnancement sur une plage temporelle importante
Les étiquettes temporelles habituellement utilisées sont générées par un compteur cyclique modulo 2m, où m est le nombre de bits de codage des étiquettes La capacité de réordonnancement d'un tel compteur est 2m, et sa période est également 2 II est important que le compteur ait une grande période, afin qu'on puisse récupérer la synchronisation après une interruption et un rétablissement du canal
La présente invention a pour but d'augmenter considérablement la période de numérotation des paquets tout en limitant les cas ambigus pour le récepteur Un autre but est de conserver une bonne capacité de réordonnancement si les paquets sont susceptibles de ne pas être reçus dans leur ordre d'émission
L'invention propose ainsi un procédé d'émission d'une séquence ordonnée de messages, dans lequel on insère dans un champ de m bits de chaque message une information de synchronisation dépendant du rang n du message dans la séquence Selon l'invention, l'information de synchronisation consiste en m bits représentant un entier égal à i si j=0, et a
[i+N fj(F)] mod N A si j≠O, où
• N et A sont deux entiers plus grands que 1 et tels que N A < 2m , • i est un entier tel que 0<ι<N A, représentant le nombre n mod N A ,
• j est un entier tel que 0<j<N, représentant le nombre n mod N , et
• F est un index de trame tel que 0<F<AN"1 , représentant le nombre (n d/v N.A) t77θoΑN"1 , et associé de manière unique à un (N-l )-uplet d'entiers désignés par fk(F) pour 1<k<N et tels que 0<fk(F)<A Les notations x mod y et x div y désignent respectivement, pour x et y entiers tels que y>0, le reste et le quotient de la division euclidienne de x par y
L'expression « x représente y », ou x et y sont des nombres entiers compris dans un intervalle donne, fait référence au fait qu'une permutation déterminée des entiers de cet intervalle associe x à y De même, l'expression « m bits représentent l'entier z », où 0<z<2m, fait référence au fait qu'une permutation déterminée des entiers de l'intervalle [0, 2m[ associe à z le nombre dont la représentation en base 2 est formée par les m bits en question Chacune de ces permutations peut être l'identité Dans une version avantageuse du procédé, les fonctions fk(F), pour
1 ≤k<N, sont choisies de façon telle que pour tout index de trame F, on ait [ fk((F+1 ) mo AN_1 ) - fk(F) ] mod A ≤ 1 Un exemple préfère en est le cas dans lequel fk(F) est le nombre (F div Ak"1 ) mod A = (n div N Ak) mod A, pour 1 <k<N Dans une autre version du procédé avec N>2, on peut choisir les fonctions fk(F) de façon telle que, pour 1 <k<N et pour tout index de trame F, on ait [ fk((F+1 ) mod AN"1 ) - fk(F) ] mod A < 2 Un exemple préféré en est le cas dans lequel f^F) est le nombre F mod A et dans lequel, pour 1 <k<N, fk(F) est le nombre f., (F) + (F div Ak'1 ) mod A = f^F) + (n div N Ak) mod A Pour utiliser au mieux le champ de m bits disponible, le nombre A est de préférence le plus grand entier positif tel que N A < 2m Le nombre N peut notamment être une puissance entière de 2, auquel cas N A = 2m
Dans certains cas, on pourra toutefois choisir N A < 2m Le procédé peut alors comprendre l'émission de messages n'appartenant pas à la séquence, en remplaçant, dans le champ de m bits, l'information de synchronisation par m bits représentant un entier supérieur ou égal à N A
Un autre aspect de l' invention se rapporte à un dispositif d'émission d'une séquence ordonnée de messages, comprenant des moyens de repérage des messages dans la séquence, pour insérer dans un champ de m bits de chaque message une information de synchronisation élaborée conformément au procédé ci-dessus Si N A < 2m, les moyens de repérage peuvent être agencés pour placer, dans le champ d'un message à émettre n'appartenant pas à la séquence, m bits représentant un entier supérieur ou égal à N A Un troisième aspect de l'invention se rapporte à un dispositif de réception de messages émis suivant une séquence ordonnée conformément au procédé ci-dessus, comprenant des moyens de synchronisation pour extraire l'information de synchronisation du champ de m bits de chaque message reçu, et pour traiter les informations de synchronisation extraites des messages reçus afin de synchroniser des moyens de traitement des messages reçus Typiquement, les moyens de synchronisation sont agencés pour distribuer les informations de synchronisation extraites des messages reçus successivement dans N classes en fonction du reste de la division euclidienne par N des entiers respectifs qu'elles représentent, et pour déterminer, modulo N AN, le rang n d'un message dans la séquence une fois qu'au moins une information de synchronisation a été placée dans chacune des N classes Pour déterminer le rang n d'un message dans la séquence, les moyens de synchronisation peuvent obtenir la quantité n mod N A à partir d'une information de synchronisation placée dans la classe correspondant à un reste nul, et la quantité n div N A à partir des différences respectives entre des informations de synchronisation placées dans les N-1 classes correspondant aux restes non nuls et ladite information de synchronisation placée dans la classe correspondant à un reste nul. D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'exemples de réalisation non limitatifs, en référence aux dessins annexés, dans lesquels
- les figures 1 et 2 sont respectivement des schémas synoptiques d'un exemple de dispositif d'émission et d'un exemple de dispositif de réception selon l'invention ,
- la figure 3 est un organigramme d'une procédure de détermination des informations de synchronisation placées dans les paquets émis , et
- les figures 4 et 5 montrent un organigramme d'une procédure de décodage des informations de synchronisation reçues dans les paquets On considère le cas général d'un compteur générant, pour chaque rang n du paquet numéroté dans la séquence un nombre entier C(n) compris entre 0 et 2 -1 écrit dans le champ de m bits réservé à l'étiquette temporelle Pour évaluer les propriétés du compteur, on définit les quantités PERIOD, REPET, SYNC et BAD_SYNC suivantes - la période du compteur est donnée par PERIOD = mιn {k>0 / C(n)} Le rang n peut être compte modulo
PERIOD Pour les compteurs d' intérêt pratique, PERIOD > 2m ,
- REPET est le plus petit intervalle entre deux rangs différents pour lesquels le compteur prend la même valeur , soit REPET = mιn {k>0 / 3n C(n+k) = C(n) On a toujours REPET < 2m Pour le compteur modulo 2m, REPET = PERIOD = 2m ,
- SYNC est le nombre minimal de messages consécutifs dont la réception permet de garantir une bonne synchronisation dans la période, dans l'hypothèse où la transmission ne fait jamais perdre plus de REPET
Tlog2(PERIOD)~ messages consécutifs Pour tout compteur, SYNC > m ou j z j désigne l'entier égal ou immédiatement supérieur au nombre réel z Pour le compteur modulo 2m, SYNC = 1 ,
- BAD_SYNC, défini si SYNC>1 , est la longueur minimale des séquences émises qui, si elles sont reçues après perte d'un ou plusieurs paquets peuvent provoquer une mauvaise synchronisation d'un récepteur utilisant
SYNC paquets consécutifs pour effectuer la synchronisation, soit fk>SYNC /3n, p, X0, X1, -I XsYNC-ι n ≠ P.
BAD SYNC = min 0 = X0 <X-, <• • -<XSYNC-I = k et C(n+Xq ) = C(p+q) pour 0<q<SYNC
On a toujours BAD_SYNC < REPET + SYNC A titre de comparaison, on présente d'abord un compteur, appelé compteur [P,Q] et défini de la façon suivante, avec 1 <P<m, Q=2q et 1 <q<m-P i = n mod 2m"p est un index de paquet dans une trame, j = n mod Q,
F = n div 2m"p est un index de trame, et
C(n) = i + 2m-p[(F div 2Jp) mod 2P] (1 ) Le compteur [P,Q] place l'index de paquet i dans les m-P bits de poids faible, et étale l'index de trame F dans les P bits de poids fort sur Q paquets successifs. Il y a donc 2PQ valeurs distinctes de l' index de trame Le compteur
[P,Q] a pour caractéristiques PERIOD = 2m+P(Q'1 ), REPET = 2m"P,
SYNC ≈ Q, et BAD_SYNC = 2m"P+Q On voit que les compteurs de cette famille permettent une augmentation appréciable de la période, multipliée par 2P(Q"1 ) par rapport a compteur modulo 2m Si on adopte une valeur de Q assez importante pour augmenter la période, cet avantage a pour contrepartie une plus grande contrainte pour réaliser une synchronisation fiable (Q=SYNC) Si on joue plutôt sur le paramètre P, on obtient des valeurs médiocres de REPET et BAD_SYNC
Un compteur [P,Q] peut être légèrement modifié pour en améliorer les performances
Considérons le cas d'un compteur [2,Q] modifié de la façon suivante si j = 0, alors C'(n) = C _( \n- -) défini par la relation (T .Λ_ otn (2) sι j > mod 2r
Le compteur modifié C'(n) a une période trois fois plus élevée que le compteur [2,Q] REPET = 3χ2m"2 La valeur du paramètre BAD_SYNC =
REPET + SYNC s'en trouve également améliorée Toutefois, la valeur de
SYNC peut être augmentée Par exemple, pour le compteur [2,2] modifié, on a SYNC = 3 au lieu de 2 pour le compteur [2,2] non modifié
La présente invention propose un autre compteur, appelé compteur {N*A} et défini de la façon suivante, avec N> , A>1 et N A<2m i = n mod N A (0<κN A) (3) j = n mod N (0<j<N) (4) f = f, = (n div N Ai) mod A (O≤f <A) (5) si j = 0, alors C(n) = i (6) si j > 0, alors C(n) = (i + N.f) mod N A (7)
On peut considérer que i constitue un index de paquet dans une trame,
N-1 et que le nombre F = ^fkAk_1 constitue un index de trame (0<F<AN"1 ) k=ι Contrairement au compteur [P,Q], le compteur {N*A} mélange les bits de l'index de paquet et ceux de l'index de trame dans les m bits du champ, ce qui lui procure de meilleures performances
De façon avantageuse, la période du compteur {N*A} est très longue
PERIOD = N.AN Cette période peut être subdivisée en AN"1 trames de N A paquets
Les autres paramètres sont REPET = N (A-1 ) , SYNC = N+1 , et BAD SYNC = N A+1 Le choix du nombre N est un compromis entre la longueur de la période (qui fait préférer N grand) et les contraintes imposées au récepteur pour valider une synchronisation (qui font préférer N=SYNC-1 petit) En pratique, des valeurs assez basses de N procurent déjà des périodes importantes
En général, on choisira A tel que N A soit proche de 2m, de sorte que la diminution des paramètres REPET et BAD_SYNC par rapport à leurs valeurs théoriques maximales (respectivement 2m et 2m+SYNC) reste faible La valeur de N étant fixée, le choix préféré est de prendre A comme le plus grand entier positif tel que N A < 2m
Les nombres N et A sont avantageusement des puissances entières de 2 telles que N A=2m Dans ce cas les opérations de division euclidienne et de modulo dans la détermination des étiquettes temporelles des paquets et leur décodage se limitent à de simples décalages et extractions de bits dans les représentations binaires des nombres, ce qui simplifie les calculs effectués par l'émetteur et par le récepteur
Toutefois, il est parfois intéressant de choisir N et A tels que N A<2m II existe alors certaines valeurs du compteur (qui représentent les entiers de N A à 2m-1 ) qui ne sont pas des étiquettes temporelles valides En plaçant une telle valeur dans le champ réservé au compteur, l'émetteur peut délivrer au récepteur des messages n'appartenant pas a la séquence étiquetée, ce qui permet par exemple de transmettre de l'information de signalisation
L'index de trame F étant donné par F = (n div N A) mod AN"1 , une version généralisée du compteur {N*A} consiste à remplacer f dans l'expression (7) par une fonction plus générale de F Si chaque valeur possible de l'index de trame F est associée de manière unique à un (N-1 )-uplet d'entiers désignés par fk(F) pour 1 <k<N et tels que 0<fk(F)<A, alors on peut prendre, pour j > 0
C(n) = [i+N fj(F)] mod N.A (8) Dans cette définition générale, le compteur {N*A} correspond au choix fk(F) = (F div Ak"1 ) mod A = (n div N Ak) mod A
Le compteur {N*A} généralisé présente des propriétés proches de celles du compteur {N*A} Le récepteur peut distribuer les valeurs reçues successivement dans N classes en fonction du reste de la division euclidienne par N de ces valeurs Une fois qu'une valeur au moins a été placée dans chacune des N classes, le récepteur peut alors déterminer l'index de paquet, égal à n mod N A, à partir de la valeur en classe 0 et l'index de trame F à partir des nombres fk(F) déduits des valeurs en classes 1 a N-1 après en avoir soustrait l'index de paquet Ceci permet d'obtenir, modulo N AN, le rang n du message reçu dans la séquence, et donc de synchroniser le récepteur
Pour le compteur {N*A} généralisé, on a PERIOD = N AN, REPET = N (A-δ) , SYNC = N+1 , et BAD_SYNC = REPET + SYNC Dans l'expression ci-dessus de REPET, δ est le minimum, pour les différentes valeurs possibles de k et F, de la quantité [ fk((F+1 ) mod AN"1) - fk(F) ] mod A
On a intérêt à choisir les fonctions fk(F) de façon que δ ait la valeur la plus faible possible Le compteur {N*A} est optimal à cet égard puisqu'il donne δ = 1 Dans certains cas, on pourra toutefois tolérer une valeur un peu plus grande, par exemple δ = 2 La figure 1 montre schématiquement un émetteur dans lequel l'information à transmettre, délivrée par une source 10, est subdivisée en unités de données successives PDU, auxquelles un module de numérotation 11 associe une étiquette temporelle formée par la valeur d'un compteur C Les unités de données PDU et leurs étiquettes C sont assemblées, en 12, pour former des paquets ou messages numérotés, l'étiquette C étant placée dans un champ déterminé du message Une interface 13 met en forme les messages pour leur émission sur un ou plusieurs canaux
Le découpage et la mise en forme des unités de données et des messages dépend des protocoles de transmission employés A titre d'exemple, les messages peuvent être transmis sur des connexions virtuelles ATM Dans l'exemple représenté sur la figure 1 , les messages sont dupliqués et émis en parallèle sur deux connexions ATM distinctes Cette redondance sécurise la transmission de l'information
Dans une réalisation particulière, les paquets sont formés à partir d'unités de données du protocole AAL5, qui sont chacune divisées en plusieurs cellules ATM pour la transmission L'information de synchronisation C peut alors consister en un octet (m=8) placé dans le champ UUI (« User-to-User Information ») disponible dans le protocole AAL5
Dans une autre réalisation, chaque cellule ATM émise par l'interface 13 contient plusieurs paquets numérotés, multiplexes suivant le protocole AAL2
Un récepteur correspondant est illustré schematiquement sur la figure 2 Ce récepteur comprend deux voies de réception parallèles jusqu'à un module de combinaison 15 Chaque voie comporte un module d'extraction de paquets 16, qui reconstitue les paquets reçus à partir des cellules ATM reçues sur la connexion virtuelle correspondante Un module 17 reçoit les messages successifs, et extrait les m bits de l'information de synchronisation M(t), fournis à un module de synchronisation 18 Ce module 18 traite les informations de synchronisation M(t) reçues successivement pour délivrer au module de combinaison 15, avec l'unité de données PDU, une information STATE sur l'état de synchronisation du récepteur sur la connexion ATM concernée ainsi que, si cette information indique que le récepteur est synchronisé, le numéro d'ordre n du message dans la séquence
Sur la base de ces informations reçues sur les deux voies, le module 15 sélectionne l'une des deux voies pour délivrer les informations utiles traitées dans les couches de protocole supérieures du récepteur
Suivant l'application considérée, diverses méthodes peuvent être employées par le module de combinaison 15 Par exemple, si l'application a besoin d'une grande rapidité de transmission, le module peut systématiquement sélectionner le message le plus récent reçu sur l'une des deux voies Si on préfère privilégier la fiabilité de la transmission, on peut modifier l'algorithme de combinaison appliqué par le module 15, par exemple en prévoyant une mémoire tampon dans laquelle les paquets seraient écrits à une adresse dépendant de leur numéro d'ordre n puis lus dans l'ordre de ces numéros, afin de limiter la probabilité de perte d'information
La figure 3 montre la procédure appliquée par le module de numérotation 11 de l'émetteur, utilisant le compteur {N*A} Après l'initialisation 20 du numéro de message n (par exemple par n=0), le module 11 attend qu'un nouveau message soit à émettre (étape 21 ) Lorsque la source 10 signale un nouveau message, le module 1 1 calcule les index i et j conformément aux relations (3) et (4) à l'étape 22. Si j=0, le compteur C prend la valeur de l'index i (étape 23) Sinon, l'index f est calculé conformément à la relation (5) et le compteur C reçoit la valeur (i+N f) mod N A à l'étape 24 A l'étape 25, la valeur du compteur C est fournie au module 12 pour être insérée dans le champ de m bits du message à émettre Puis, à l'étape 26, le numéro de message n est incrementé d'une unité modulo N A , et le module 1 1 revient en attente du prochain message
La figure 4 illustre une procédure correspondante que peut mettre en œuvre le module de synchronisation 18 dans chaque voie du récepteur lorsque le canal de transmission ne modifie pas l'ordre des paquets, ce qui est le cas d'une connexion virtuelle ATM
Dans cet organigramme, S désigne le nombre de messages reçus consécutivement et contenant des informations de synchronisation cohérentes entre elles, qui notamment se succèdent modulo N Les informations de synchronisation cohérentes reçues avant le message courant n sont mémorisées dans un registre R(0), R(1 ), , R(N-1 ) L'emplacement R(k) de ce registre (0<k<N) contient la plus récente valeur reçue du compteur égale à k modulo N Les différents emplacements du registre R traduisent donc une classification des valeurs reçues sur la base du reste de la division euclidienne par N
A l'initialisation 30 de la procédure, S est égal à 0 En outre, une variable ATTENDU, qui correspond à la prochaine valeur du compteur qu'on devrait recevoir si la séquence des messages émis est préservée, est initialisée à une valeur impossible (-1 dans l'exemple dessiné) étant donné que la synchronisation n'est pas encore effective Le module 18 attend ensuite la réception d'un message sur la connexion ATM (étape 31 ) A réception d'un message, la valeur M(t) de l'information de synchronisation en est extraite (étape 32), l'index de classe j reçoit à l'étape 33 la valeur M(t) mod N égale au reste de la division euclidienne par N de la valeur M(t), laquelle est en outre chargée à l'emplacement R(j) du registre
Le paramètre N' définit comme le nombre N'+1 de messages consécutifs contenant des informations de synchronisation cohérentes qui est requis dans le module 18 pour valider la synchronisation de la réception Ce paramètre N' peut être égal à N (N+1 = SYNC messages étant alors requis), ou à un nombre supérieur si on souhaite limiter davantage les risques de fausse synchronisation
Si la valeur courante M(t) du compteur correspond à celle attendue
(test 34), et si le nombre S de messages précédents consécutifs contenant des informations de synchronisation cohérentes n'atteint pas la valeur du paramètre N' (test 35), le module de synchronisation 18 indique au module de combinaison 15 que sa voie de réception n'est pas synchronisée, en laissant l'information STATE à l'état non synchronise Dans ce cas, le nombre S est simplement incrémenté à l'étape 36 Si, au test 34 la valeur courante M(t) du compteur correspond a celle attendue, et si S > N' au test 35, le module de synchronisation 18 indique par l'information STATE que sa voie de réception est synchronisée (étape 37)
Si, au test 34, la valeur courante M(t) du compteur ne correspond pas à celle attendue, le module de synchronisation 18 indique par l'information STATE que sa voie de réception n'est pas synchronisée (étape 38), avant de comparer l'index de classe courant j à la valeur attendue j' de cet index à l'étape 39 A l'initialisation, la valeur donnée à l'index de classe attendu j' est arbitraire
Si J ≠ J' au test 39, la valeur courante de l' index de classe n'est pas cohérente avec celle attendue, de sorte que le module 18 « oublie » les valeurs précédemment reçues du compteur en prenant S = 1 à l'étape 40 II passe ensuite à l'étape 41 où la variable ATTENDU est réinitialisée à sa valeur impossible (-1 ) et où le prochain index de classe attendu j' est pris égal à j+1 modulo N Après l'étape 41 , le module 18 revient à l'étape 31 pour attendre la réception du prochain message Si j = j' au test 39, la valeur courante de l' index de classe est cohérente avec celle attendue, de sorte que le module 18 incrémenté la variable S a l'étape 44 Si la variable S ainsi iπcrémeπtee est plus petite que N (test 45), le module 18 ne dispose pas encore de suffisamment de valeurs du compteur pour pouvoir calculer le numéro n, et il passe à l'étape 41 précitée Quand S > N au test 45, le module 18 est en mesure de calculer une valeur du numéro n du message courant dans la séquence produite par l'émetteur Ceci est effectue à l'étape 47 conformément à la procédure qui sera décrite plus loin en référence à la figure 5, après que la variable S a été fixée à N à l'étape 46
Dès lors qu'on a pu obtenir une valeur du numéro n du message reçu, c'est-à-dire à l'issue de l'étape 36, 37 ou 47, la valeur de ce numéro n est
N iπcrementee d'une unité modulo N A a l'étape 50, où on détermine en outre le prochain index de classe attendu j', pris égal à n mod N = (j+1 ) mod N Afin de prédire la valeur ATTENDU du compteur, qu'on s'attend à trouver dans le prochain message reçu si le message suivant dans la séquence émise n'est pas perdu, on peut exécuter les étapes 52 à 54, qui sont équivalentes aux etapes 22 a 24 exécutées par l'émetteur pour déterminer la valeur du compteur (figure 3) Si j' = 0 (test 52), ATTENDU reçoit la valeur n mod N A a l'étape 53 Si j' > 0 au test 52, l'étape 54 peut consister a prendre f = n div N A-J et ATTENDU = (n + N f) mod N A Ayant obtenu cette valeur prédite ATTENDU à l'étape 53 ou 54 le module 18 revient à l'étape 31 pour attendre la réception du message suivant
Le calcul 47 du numéro de paquet n a partir des valeurs R(0), R(1 ), R(N-1 ) du compteur reçues dans le message courant et dans les N-1 messages précédents peut être conforme à la procédure représentée sur la figure 5 et décrite ci-dessous
A l'étape 69, l'index de paquet i = n mod N A est d'abord calcule comme étant égal à R(0)+j Si i < N-1 (test 70), les valeurs mémorisées RQ+1 ) à R(N-1 ) ont été obtenues dans des messages de la trame précédant la trame courante, et sont susceptibles de devoir être corrigées pour prendre en compte le bon index de trame F La variable booléenne RETENUE reçoit alors la valeur VRAI à l'étape 71 Sinon, on reste dans la même trame et la variable booléenne RETENUE reçoit la valeur FAUX à l'étape 72
Le calcul proprement dit du numéro n est effectué dans une boucle indexée par un entier p initialisé à 1 à l'étape 73, n étant en outre initiaiisé à la valeur de l'index i Chaque itération dans cette boucle comprend une étape 74 dans laquelle le décalage k reçoit la valeur (j-p) mod N, puis l'entier g reçoit la valeur (R(p)-ι+k) mod N A, puis le numéro n est augmenté de g Ap Si p < j (test 75) et g > 0 (test 76), on affecte la valeur FAUX à la variable booléenne RETENUE à l'étape 77 Sinon, l' itération dans la boucle se limite à l'étape 74 A l'issue de la (N-l )-ιème itération dans cette boucle (p = N-1 ), il reste à examiner si la variable booléenne RETENUE a la valeur VRAI (test 80) Dans l'affirmative, il convient d'augmenter le numéro n de N AJ+ , modulo N A a l'étape 81 qui achève le calcul Sinon, il n'y a pas lieu de corriger l' index de trame et la valeur finale de n et celle résultant de la boucle précédente Dans les procédures précédemment décrites, les messages reçus sont directement délivrés, avec la synchronisation, au module de combinaison 15 Ceci est adapté au cas où les paquets sont transmis sur des connexions ATM, lesquelles garantissent en principe que l'ordre d'émission des paquets n'est pas modifié, même s'il existe un certain risque de perte de paquets Ces procédures peuvent être adaptées au cas où un certain réordonnancement des paquets est nécessaire au niveau du récepteur
Lorsque ATTENDU -1 (la synchronisation initiale a été réalisée), on peut par exemple comparer la valeur courante M(t) du compteur non pas à une seule valeur prédite ATTENDU, mais à H+K valeurs possibles ATTENDU.H+1 , , ATTENDU.., , ATTENDU0, ATTENDU., , , ATTENDUK correspondant respectivement aux valeurs du compteur pour les messages de rangs n-H+1 ,
, n-1 , n, n+1 , , n+K, n étant le rang déterminé à l'étape 50 précédente Si l'une de ces valeurs possibles coïncide, le module de synchronisation commande l'écriture du message courant dans une mémoire tampon, à une adresse déterminée par celle des valeurs qui a coïncidé Si aucune valeur ne coïncide, le message est éliminé, et/ou on décide une perte de synchronisation Le module de synchronisation commande en outre la sortie de la mémoire tampon du message le plus ancien, de rang n-H+1 Une perte de synchronisation peut également être décidée si plusieurs des messages à sortir manquent consécutivement
Le récepteur est alors capable de réordonnancer des paquets sur une plage de H+K paquets consécutifs, avec H+K < REPET = N (A-1 ) Cette façon de procéder entraîne un certain retard dû au séjour des paquets dans la mémoire tampon, mais permettant de récupérer le bon ordre dans la séquence émise si les conditions de transmission ne sont pas trop mauvaises
La synchronisation initiale peut par exemple être identique a ce qui a été décrit en référence aux figures 4 et 5, jusqu'à ce que la variable S atteigne la valeur requise N' Dans une telle application, cette valeur N' sera généralement plus grande que N, étant donné que l'éventualité d'une modification de l'ordre des paquets entraîne un plus grand risque de fausse synchronisation Ceci implique pour que le récepteur puisse se synchroniser, qu'une séquence d'une certaine longueur soit reçue dans l'ordre
Lorsque le canal de transmission peut modifier l'ordre des messages, mais en offrant une très faible probabilité de perte une possibilité intéressante pour réaliser la synchronisation initiale est que le récepteur distribue les valeurs de compteur successivement reçues dans les classes modulo N, et détecte les changements de trame après avoir accumulé un nombre suffisamment grand de valeurs.
Avec le compteur {N*A}, si on fait l'hypothèse que les messages sont C - k reçus dans leur ordre d'émission, et si on observe les quantités déduites
des valeurs C du compteur successivement répertoriées dans chacune des classes modulo k, on obtient
- en classe k=0, la séquence 0,1 , ,A-1 répétée de façon cyclique , - en classe k=1 , la séquence 0,1 , ,A-1 répétée de façon cyclique, mais avec une valeur manquante à chaque frontière entre deux trames, la valeur manquante étant égale, modulo A, à l'index F de la trame qui se termine Par conséquent, une valeur manquante dans la classe 1 permet de localiser un début de trame et de déterminer l'index de trame modulo A
Si maintenant les valeurs du compteur sont reçues de façon désordonnée, avec une gigue sensiblement plus petite que la longueur N A des trames, et si les Q valeurs les plus récentes sont distribuées dans les classes (avec N«Q«N.A), on peut de même détecter un changement de trame (et effectuer la synchronisation modulo N.A2) en repérant dans la classe 1 une valeur manquante suivie par un certain nombre de valeurs présentes On voit qu'on peut ainsi réaliser la synchronisation complète dans le cas du compteur {2*A}
Si N > 2, la méthode ci-dessus laisse une indétermination sur l'index de trame F, qui n'est déterminé que modulo A Pour éviter que la synchronisation initiale prenne trop de temps, on peut modifier la forme du compteur tout en restant dans la définition générale donnée plus haut en référence à la relation (8) Par exemple, on peut prendre f,(F) = F mod A, et pour 1 <k<N fk(F) = f-,(F) + (F d/v Ak"1) mod A = f^F) + (n div N.Ak) mod A, conduisant à δ = 2 dans l'expression de REPET Dans cet exemple, la méthode de synchronisation initiale est identique à la précédente en ce qui concerne la classe 1 En outre, chaque frontière entre deux trames entraîne aussi une valeur manquante (voire deux) dans chacune des classes k>1 , et ces N-2 valeurs manquantes permettent, en leur retranchant f,(F) = F mod A, de définir complètement l'index de trame F et donc de réaliser la synchronisation voulue.
Dans les procédures précédemment décrites, les différentes opérations de division euclidienne et de modulo par N, A, N.A ou N AJ consistent en de simples opérations de décalage et d'extraction de bits dans les représentations binaires des nombres manipules, si les paramètres N et A du compteur sont des puissances entières de 2 Ceci rend la mise en œuvre du procède particulièrement simple
On note également que pour obtenir les valeurs du compteur, il est possible de remplacer les index i et/ou C compris dans l' intervalle [0 N A[, et/ou l'index de classe j compris dans l'intervalle [0,N[, et/ou l'index de trame F compπs dans l'intervalle [0,AN"1 [, et/ou l'index f(=g/N) ou l'un au moins des index fk(F) compris dans l'intervalle [0,A[ par des index calculés au moyen de permutations déterminées sur les entiers de ces intervalles Le récepteur effectue alors les permutations inverses de l'émetteur pour récupérer la synchronisation Ceci ne modifie pas les propriétés du compteur
Le tableau I montre les caractéristiques d'un certain nombre de compteurs utilisables dans le cas où m=8 On voit que pour chaque valeur du paramètre SYNC, le compteur {N*A} présente les performances optimales mesurées par les paramètres PERIOD, REPET et BAD_SYNC
TABLEAU

Claims

R E V E N D I C A T I O N S
1 Procédé d'émission d'une séquence ordonnée de messages, dans lequel on insère dans un champ de m bits de chaque message une information de synchronisation (C) dépendant du rang n du message dans la séquence, caractérisé en ce que l'information de synchronisation consiste en m bits représentant un entier égal à i si j=0, et à [i+N f (F)] mod N A si j≠O, où
• N et A sont deux entiers plus grands que 1 et tels que N A < 2m ,
• i est un entier tel que 0<ι<N A, représentant le nombre π mod N A ,
• j est un entier tel que 0<j<N, représentant le nombre n mod N , et • F est un index de trame tel que 0<F<AN"1 , représentant le nombre n div A) mod AN"1 , et associé de manière unique à un (N-l )-uplet d'entiers désignés par fk(F) pour 1 <k<N et tels que 0<fk(F)<A, x mod y et x div y désignant respectivement, pour x et y entiers tels que y>0, le reste et le quotient de la division euclidienne de x par y
2 Procédé selon la revendication 1 , dans lequel les fonctions fk(F), pour 1 <k<N, sont telles que pour tout index de trame F, on ait [ fk((F+1 ) mod AN"1) - fk(F) ] mod A < 1
3 Procédé selon la revendication 1 , dans lequel, pour 1 <k<N, fk(F) est le nombre (F div Ak"1 ) mod A = (n div N Ak) mod A
4 Procédé selon la revendication 1 , dans lequel N>2, et dans lequel les fonctions fk(F), pour 1 <k<N, sont telles que pour tout index de trame F on ait [ fk((F+1 ) mod AN"1) - fk(F) ] mod A ≤ 2
5 Procédé selon la revendication 1 , dans lequel N>2, dans lequel f.,(F) est le nombre F mod A et dans lequel, pour 1 <k<N, fk(F) est le nombre f^F) + (F div Ak"1) mod A = f,(F) + (n div N Ak) mod A
6 Procédé selon l'une quelconque des revendications 1 à 5, dans lequel A est le plus grand entier positif tel que N A < 2m 7 Procédé selon la revendication 6, dans lequel N est une puissance entière de 2
8 Procédé selon l'une quelconque des revendications 1 à 6, dans lequel N A < 2m, et dans lequel on émet des messages n'appartenant pas à la séquence en remplaçant, dans ledit champ, l'information de synchronisation par m bits représentant un entier supérieur ou égal à N A
9 Dispositif d'émission d'une séquence ordonnée de messages, comprenant des moyens (11 ) de repérage des messages dans la séquence, pour insérer dans un champ de m bits de chaque message une information de synchronisation (C) dépendant du rang n du message dans la séquence, caractérisé en ce que l'information de synchronisation consiste en m bits représentant un entier égal à i si j=0, et à [i+N f (F)] mod N A si j≠O, où
• N et A sont deux entiers plus grands que 1 et tels que N A < 2m ,
• i est un entier tel que 0<ι<N A, représentant le nombre n mod N A , • j est un entier tel que 0<j<N, représentant le nombre n mod N , et
• F est un index de trame tel que 0<F<AN'1 , représentant le nombre (π dn N A) mod AN"1 , et associé de manière unique à un (N-l )-uplet d'entiers désignés par fk(F) pour 1 <k<N et tels que 0<fk(F)<A, x mod y et x div y désignant respectivement, pour x et y entiers tels que y>0, le reste et le quotient de la division euclidienne de x par y
10 Dispositif d'émission selon la revendication 9, dans lequel N A < 2m, et dans lequel les moyens de repérage (11) sont agencés pour placer, dans ledit champ d'un message à émettre n'appartenant pas à ladite séquence, m bits représentant un entier supérieur ou égal à N.A
11 Dispositif de réception de messages émis suivant une séquence ordonnée conformément à un procédé selon l'une quelconque des revendications 1 à 8, comprenant des moyens de synchronisation (16) pour extraire l'information de synchronisation du champ de m bits de chaque message reçu, et pour traiter les informations de synchronisation extraites des messages reçus afin de synchroniser des moyens (15) de traitement des messages reçus 12 Dispositif de réception selon la revendication 1 1 , dans lequel les moyens de synchronisation (16) sont agencés pour distribuer les informations de synchronisation extraites des messages reçus successivement dans N classes en fonction du reste de la division euclidienne par N des entiers respectifs qu elles représentent et pour déterminer, modulo N AN, le rang n d'un message dans la séquence une fois qu'au moins une information de synchronisation a été placée dans chacune des N classes
13 Dispositif de réception selon la revendication 12, dans lequel pour déterminer le rang n d'un message dans la séquence, les moyens de synchronisation (16) obtiennent la quantité n mod N A à partir d'une information de synchronisation placée dans la classe correspondant à un reste nul, et la quantité n div N A à partir des différences respectives entre des informations de synchronisation placées dans les N-1 classes correspondant aux restes non nuls et ladite information de synchronisation placée dans la classe correspondant à un reste nul
EP00915227A 1999-03-31 2000-03-28 Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe Withdrawn EP1166593A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR9904023 1999-03-31
FR9904023A FR2791839B1 (fr) 1999-03-31 1999-03-31 Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe
PCT/FR2000/000769 WO2000059259A1 (fr) 1999-03-31 2000-03-28 Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe

Publications (1)

Publication Number Publication Date
EP1166593A1 true EP1166593A1 (fr) 2002-01-02

Family

ID=9543855

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00915227A Withdrawn EP1166593A1 (fr) 1999-03-31 2000-03-28 Procede et dispositif d'emission d'une sequence ordonnee de messages, et dispositif de reception associe

Country Status (3)

Country Link
EP (1) EP1166593A1 (fr)
FR (1) FR2791839B1 (fr)
WO (1) WO2000059259A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE034231T2 (en) 2011-05-10 2018-02-28 Airbus Defence & Space Oy Virtual networks within a physical network
ES2639033T3 (es) 2011-05-10 2017-10-25 Airbus Defence And Space Oy Un nodo de red intermedio en un sistema de telecomunicaciones

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5590122A (en) * 1994-12-22 1996-12-31 Emc Corporation Method and apparatus for reordering frames

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0059259A1 *

Also Published As

Publication number Publication date
FR2791839B1 (fr) 2001-06-15
WO2000059259A1 (fr) 2000-10-05
FR2791839A1 (fr) 2000-10-06

Similar Documents

Publication Publication Date Title
FR2758031A1 (fr) Procede et dispositif de synchronisation de trames destines a etre utilises dans un systeme de communication numerique exploitant un procede de multiplexage par repartition de frequence orthogonale
FR2606239A1 (fr) Procede et dispositif de transmission de donnees numeriques
US9088403B1 (en) Identification codewords for a rate-adapted version of a data stream
EP0609137A1 (fr) Dispositif pour l&#39;échange de format entre voies numériques synchrones et asynchrones
FR2915338A1 (fr) Procede d&#39;emission et de reception de contenus de donnees dans un reseau de communication, produit programme d&#39;ordinateur, moyen de stockage et dispositifs correspondants
FR2799320A1 (fr) Procede d&#39;equilibrage de debit entre des canaux de transport de donnees, dispositif, station de base et station mobile correspondants
EP3793142B1 (fr) Communication par bus can
EP0505281B1 (fr) Synchronisation de stations terminales dans un réseau arborescent à l&#39;alternat et multidébit
FR2769778A1 (fr) Procede de securisation de la transmission de cellules d&#39;un systeme de telecommunication
FR2837038A1 (fr) Procede et systeme d&#39;extraction de signal d&#39;horloge permettant une synchronisation des horloges sur un reseau de transmission par paquets
EP0878758B1 (fr) Dispositif de tri d&#39;éléments de données à arbre binaire et espaceur ATM comportant un tel dispositif
EP0667694B1 (fr) Procédé de mesure de paramètres de performance d&#39;un réseau ATM et dispositif de mise en oeuvre
EP1166593A1 (fr) Procede et dispositif d&#39;emission d&#39;une sequence ordonnee de messages, et dispositif de reception associe
FR2939992A1 (fr) Procede d&#39;equilibrage de la latence dans un arbre de communication, dispositif, produit programme d&#39;ordinateur et moyen de stockage correspondants
FR3100628A1 (fr) Communication par bus CAN
EP0547958B1 (fr) Procédé et un système de transmission d&#39;information de communication sur une liaison de transmission par blocs de données de longueur variable en multiplexage temporel de type asynchrone
FR2726710A1 (fr) Procede d&#39;insertion de cellules dans un flux de type atm et dispositif de mise en oeuvre
EP0993723A2 (fr) Systeme et procede de commutation asynchrone de cellules composites, et modules de port d&#39;entree et de port de sortie correspondants
EP2507947B1 (fr) Dispositif et procédé de distribution de données sur une pluralité de liens physiques
EP0196979A1 (fr) Procédé et dispositif d&#39;insertion d&#39;un signal numérique sur une voie à débit plus élevé
FR2809559A1 (fr) Procede de transferts mutuels de parametres de commande a travers un reseau de communication
EP0857005A1 (fr) Procédé pour associer des données à des cellules ATM
FR2795261A1 (fr) Procede et dispositif de determination d&#39;un instant de reference lie a la reception de donnees
EP0878939B1 (fr) Espaceur de cellules ATM
EP0856963B1 (fr) Procédé de transmission d&#39;une voie de service dans une trame plésiochrone de ladite voie de service et système de transmission correspondant

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20010905

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20080624