Brevet FR2669798A1 — publié le 19920529

Dispositif pour la transmission d'informations synchrones par un réseau asynchrone, notamment un réseau ATM La présente invention concerne les réseaux de transmis- sion asynchrones, notamment les réseaux de type dit ATM (Asyn- chronous Transfer Mode: mode asynchrone de transfert). Dans ces réseaux, des informations numériques sont transmises de façon discontinue sous forme de paquets, appelés " cellules d'information " en terminologie ATM Ce mode de trans- mission consiste, au lieu d'émettre octet par octet, à constituer dans l'équipement terminal émetteur (la source de données) un paquet de bits au fur et à mesure de la création des données numériques, et à attendre d'avoir suffisamment d'informations pour constituer une cellule d'information complète et envoyer celle-ci sur le réseau. L'équipement émetteur produit ainsi des cellules d'infor- mations à une cadence variable, selon qu'il utilise ou non le canal (par exemple aucune cellule n'est émise pendant les instants de silence), ou selon la cadence variable à laquelle les informations numériques sont produites (par exemple dans le cas typique des signaux vidéo différentiels, dont le volume de données dépend du caractère plus ou moins mobile de l'image à transmettre). La cellule d'information qui va transiter sur le réseau comprend d'une part un en-tête porteur d'une adresse ou " identi- fiant de canal virtuel " et d'autre part un champ utile porteur de l'information à transmettre. Les cellules d'informations provenant de plusieurs émet- teurs sont mêlées en un flux continu, avec éventuellement des cel- lules vides intercalaires, qui transite le long d'artères à grand débit. Les différentes artères du réseau relient une pluralité de noeuds, correspondant chacun à un équipement commutateur assu- rant le démultiplexage/multiplexage du flux de cellules en fonction de l'adresse contenue dans l'en-tête et des ressources disponibles à l'instant considéré. Le réseau est asynchrone en ce que chaque noeud du ré- seau dispose d'une horloge particulière ayant sa fréquence (et donc sa dérive) propre, sans aucune coordination pour ajuster entre elles les horloges des différents noeuds. Pour prendre en compte les écarts de fréquences inévi- tables, des mémoires tampons assurent les ajustements entre les cadences d'entrée et les cadences de sortie de chaque noeud On voit ainsi que, par principe, le réseau est toujours fournisseur du rythme vers les terminaux qui lui sont raccordés. La particularité d'un réseau de type ATM tient au fait que le commutateur se contente de gérer exclusivement l'en-tête de chaque cellule d'informations, en déterminant, d'après l'en-tête de la cellule entrante, l'adresse de destination et en calculant à partir de ce paramètre un nouvel en-tête, correspondant au canal (virtuel) qui aura été affecté sur l'artère commutée en aval de ce noeud. En particulier, il n'est opéré aucune vérification (contrôle d'erreur intrinsèque, protocole d'acquittement, etc) sur les données transmises, les contrôles éventuels étant reportés aux deux extrémi- tés de la ligne, c'est-à-dire aux deux équipements échangeant les informations, qui devront donc vérifier l'intégrité et la conformité des informations échangées. En général, un service correspond à un transfert d'infor- mations entre deux équipements, chacun connecté à un noeud d'accès du réseau, donc pouvant avoir un écart de rythme, les hor- loges locales respectives de chacun de ces noeuds n'étant ni syn- chrones ni synchronisées. Les services de durée limités à quelques minutes peuvent généralement se contenter de cette absence de synchronisation entre noeuds compte tenu de la précision et de la stabilité des horloges uti- lisées, de l'ordre de 10-8 au moins. Toutefois, dans certaines situations, les utilisateurs peu- vent être amenés à échanger des informations synchrones, soit qu'ils utilisent des terminaux synchrones, soit que le réseau asynchrone ne soit en fait qu'un sous-ensemble d'un réseau plus étendu, compre- nant par exemple un commutateur synchrone auquel le réseau asyn- chrone devra être relié. L'un des buts de l'invention est d'autoriser un tel mode de fonctionnement en permettant à un réseau essentiellement asyn- chrone d'opérer en mode synchrone, c'est-à-dire de permettre à cha- cun des équipements connectés au réseau de fonctionner avec des rythmes qui soient exactement identiques, donc véritablement syn- chrones et non simplement plésiochrones (des rythmes plésiochrones étant des rythmes de même fréquence mais non coordonnés, donc sujets aux dérives éventuelles des horloges, si précises que puissent être celles-ci). En d'autres termes, le but de l'invention est d'émuler un circuit synchrone par un réseau asynchrone, c'est-à-dire de rendre un service synchrone dans un réseau asynchrone. Pour cela, on va se trouver confronté à une pluralité d'anomalies de transmission, qui devront être prises en compte et corrigées. On peut recenser essentiellement cinq anomalies de transmission: tout d'abord les interruptions de très longue durée de la transmission, supérieures à quelques centaines de millisecondes: dans un tel cas, le réseau considérera que le circuit est coupé et cherchera à en rétablir un autre; les interruptions (évanouissements) de longue durée de la transmission, pouvant aller jusqu'à quelques centaines de millisecondes: dans ce cas, une partie de l'information sera perdue, mais on devra néammoins maintenir la synchronisation des horloges entre les deux équipements (maintien de la " continuité du circuit " en dépit la perte d'informations); la perte ou l'insertion de quelques cellules, due à des évanouissements brefs de transmission, d'une durée de quelques bits à quelques cellules: en effet, si l'éva- nouissement bref touche l'en-tête de la cellule, l'a- dresse contenue dans celui-ci va être altérée et la cel- lule sera donc dirigée vers une autre artère; ces erreurs de routage, qui pourront amener à la dispari- tion de cellules ou à l'insertion de cellules étrangères provenant d'autres communications, devront être dé- tectées et compensées de manière à conserver la syn- chronisation par maintien de l'intégrité du nombre de cellules transmises; la gigue du réseau: dans le cas d'un réseau asyn- chrone, du fait de l'utilisation de mémoires tampon pour assurer les ajustements entre les rythmes en- trant et sortant de chaque noeud, il apparaît d'une cel- lule à la suivante un retard variable (la gigue) dû aux fluctuations des délais d'attente dans chaque noeud de transit du réseau; comme l'on veut, pour fonctionner en mode synchrone, restituer les bits à la même fré- quence en sortie qu'en entrée du réseau, il sera néces- saire de filtrer et compenser ces fluctuations; enfin, la dérive lente entre l'horloge d'émission et l'horloge de réception va introduire inévitablement, si elle n'est pas compensée, un défaut de synchronisme entre les horloges d'émission et de réception: il faudra donc assurer une compensation permanente de cette dérive si l'on veut assurer un fonctionnement réelle- ment synchrone et non seulement plésiochrone. L'un des des buts de la présente invention est de pallier ces différentes anomalies de transmission (à l'exception des inter- ruptions de très longue durée, qui conduisent à une rupture non récupérable du circuit), en compensant les différentes pertes ou duplications d'informations dues au plésiochronisme des horloges sur des durées assez longues ou pour des services continus. Comme on le verra, la présente invention va permettre de compenser la dérive à long terme entre les deux horloges, tout en lissant la gigue, typique d'une transmission asynchrone du fait des délais variables dans les files d'attente, ainsi que les anomalies de transmission telles qu'erreurs de transmission et évanouissements de propagation plus ou moins brefs. A cet effet, le dispositif de la présente invention, qui est un dispositif du type précité, c'est-à-dire pour la transmission d'in- formations synchrones par un réseau asynchrone, notamment un réseau de type ATM, dans lequel les informations sont véhiculées par paquets de bits de données entre un organe émetteur et un organe récepteur, chacun de ces paquets étant formé d'une cellule dinformation comprenant d'une part un en-tête porteur d'une adres- se et d'autre part un champ utile portant l'information à trans- mettre, l'organe émetteur et l'organe récepteur fonctionnant entre eux en mode synchrone sur la base d'horloges locales respectives plé- siochrones, est caractérisé par: des moyens pour détecter et com- penser des évanouissement longs de transmission du flux de cellules d'information reçu par l'organe récepteur; des moyens pour détecter et compenser la perte ou l'insertion de cellules dans le flux de cel- lules d'information reçu par l'organe récepteur; et des moyens pour réduire la gigue introduite par la transmission asynchrone des infor- mations dans le réseau et pour compenser le plésiochronisme relatif des horloges locales de l'organe émetteur et de l'organe récepteur. Très avantageusement, l'organe récepteur comporte un tampon de restitution recevant en entrée le flux de cellules d'infor- mation à la cadence irrégulière du réseau asynchrone, et délivrant en sortie ces cellules d'information à la cadence régulière de l'hor- loge locale. Dans ce cas, lesdits moyens pour détecter et compenser des évanouissement longs de transmission du flux de cellules d'in- formation reçu par l'organe récepteur peuvent notamment com- prendre des moyens pour: compter le nombre de cellules reçues en entrée et le nombre des cellules délivrées en sortie par le tampon de restitution et donner une valeur instantanée de la différence corres- pondante; comparer cette différence à un seuil prédéterminé; et, en cas de franchissement de ce seuil, générer des cellules de bourrage à la cadence de l'horloge locale et appliquer celles-ci en entrée du tam- pon de restitution. Lesdits moyens pour détecter et compenser la perte ou l'insertion de cellules dans le flux de cellules d'information reçu par l'organe récepteur peuvent notamment comprendre des moyens pour: établir une valeur de compte d'émission, par comptage local du nombre de cellules délivrées au réseau par l'organe émetteur générer périodiquement une cellule spécifique contenant la valeur de compte ainsi établie et transmettre à l'organe récepteur, par le réseau, cette cellule spécifique; établir une valeur de compte de réception, par comptage local du nombre de cellules reçues du réseau par l'organe récepteur; discriminer, parmi les cellules reçues par l'organe récepteur, les cellules spécifiques des cellules d'informa- tion proprement dites; comparer, à chaque réception d'une cellule spécifique, la valeur de compte de réception établie localement à la valeur de compte d'émission correspondante contenue dans cette cel- lule spécifique; et, en cas de différence entre les valeurs ainsi obte- nues, incrémenter ou décrémenter, selon le cas, de cette différence un pointeur d'adressage dudit tampon de restitution. Lesdits moyens pour réduire la gigue introduite par la transmission asynchrone des informations dans le réseau et pour compenser le plésiochronisme relatif des horloges locales de l'organe émetteur et de l'organe récepteur peuvent notamment comprendre des moyens pour asservir l'horloge locale de l'organe récepteur sur un signal d'erreur fonction du degré de remplissage du tampon de restitution. D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée ci-dessous, faite en référence aux dessins annexés. La figure 1 représente, de façon schématique, un réseau de transmission asynchrone reliant deux équipements d'entrée et de sortie. La figure 2 montre la structure générale d'une cellule d'information transmise par un tel réseau. La figure 3 est un diagramme montrant la structure des principaux éléments de l'équipement récepteur permettant de mettre en oeuvre les caractéristiques de l'invention. La figure 4 présente divers chronogrammes montrant les tops de synchronisation à différents niveaux de la transmission. La figure 5 est un schéma par blocs illustrant les diffé- rents éléments fonctionnels du dispositif de l'invention. La figure 6 est un schéma par blocs du circuit détecteur des interruptions de longue durée. La figure 7 est un schéma par blocs du circuit de détec- tion des pertes ou insertions de cellules dans le flux transmis. La figure 8 est un schéma par blocs du circuit d'asservis- sement de l'horloge locale de l'organe récepteur. Sur la figure 1, la référence 1 désigne un équipement ter- minai fonctionnant en mode synchrone, à un rythme Hl. Cet équipement émet vers un équipement récepteur 2, également synchrone, fonctionnant à un rythme H qui doit être le même que le rythme H 1 de l'équipement émetteur La transmission des données est effectuée par un réseau asynchrone symbolisé en 3, l'interfaçage entre les équipements synchrones 1 et 2 et le réseau asynchrone 3 étant géré par des interfaces de liaison 4, 5, qui peu- vent être aussi bien des dispositifs intégrés à l'équipement émetteur ou récepteur que des dispositifs réalisés sous la forme de boîtiers distincts assurant l'adaptation des équipements synchrones au réseau asynchrone. L'invention peut notamment s'appliquer au traitement d'un transfert continu d'informations par train numérique à 2,048 Mbit/s dans un réseau ATM utilisant des artères à grande vitesse à 34,368 Mbit/s, transportant des cellules de 32 octets de charge utile, correspondant à la génération au noeud source d'une cellule toutes les 125 gs. Le procédé n'est cependant, bien entendu, pas limité à ces valeurs numériques, et peut s'appliquer à d'autres valeurs de débit d'artère et de service, dès lors que le rapport entre ces deux grandeurs reste supérieur à un seuil donné (de l'ordre de 10 à 15) permettant d'assurer une décorrélation des retards entre cellules successives d'un même service suffisante pour compenser convena- blement la gigue introduite par le réseau. Par ailleurs, bien que, pour les besoins de la présente description, on considère ici un équipement émetteur 1 et un équipe- ment récepteur 2, l'invention s'applique bien évidemment à des équipements à la fois émetteur et récepteur, c'est-à-dire fonction- nant en liaison bidirectionnelle. Les cellules d'information transmises par le réseau asyn- chrone se présentent sous la forme illustrée figure 2, c'est-à-dire que chaque cellule 6 comporte un en-tête 7 contenant une adresse ser- vant au routage de la cellule et un champ utile 8 porteur de l'infor- mation à transmettre proprement dite Les dimensions des champs 7 et 8 sont, typiquement, de 32 et 256 bits respectivement, mais d'autres dimensions peuvent être envisagées aussi bien. Le réseau 3 fonctionnant avec ses propres horloges, et en tenant compte en outre des perturbations possibles mentionnées plus haut, en l'absence de tout traitement on ne retrouve pas en aval un rythme d'horloge H strictement identique au rythme d'horloge amont. Le problème consiste donc à analyser, au niveau de l'interface 5 de l'organe récepteur, le flux de cellules incident et à détecter et corriger les anomalies de transmission de manière à asservir l'horloge locale de restitution sur un rythme H qui soit iden- tique au rythme Hl de l'information source. La figure 3 illustre la structure générale du circuit d'interfaçage 5. Celui-ci comporte un tampon 9 fonctionnant en file d'attente " premier entré, premier sorti ", ce tampon étant adressé par un pointeur 10 et ayant pour rôle d'assurer l'ajustement entre le rythme des données incidentes (circuit 11) et sortantes (circuit 12), délivrées à l'équipement synchrone 2. Ce dispositif comporte une horloge locale 13 commandant la délivrance en sortie des informations (horloge de restitution), cette horloge étant asservie au moyen d'un circuit 14 commandant l'adressage du pointeur du tampon de la manière que l'on indiquera plus bas. La figure 4 donne un certain nombre de chronogrammes montrant la position relative, dans le temps, des tops de synchroni- sation correspondant aux instants de début de chacune des cellules d'informations. Le chronogramme CE (cellules émises) correspond au rythme des cellules émises par l'organe d'émission 1, à la cadence H. Dans cet exemple, l'organe émetteur génère une cellule toute les 125 gs, correspondant à un flux continu de cellules de 256 bits de charge utile chacune émises à 2,048 Mbit/s. Le délai de traversée du réseau asynchrone par une cel- lule se compose de deux parties: une partie constante pour un circuit virtuel, liée au temps Ts de propagation électromagnétique et de tra- versée des circuits électroniques, une partie variable liée à la charge des artères em- pruntées, constituée d'une valeur moyenne Ta et d'une variation instantanée autour de cette valeur moyenne. Après une durée de transmission synchrone Ts, ce flux de données se retrouve à l'interface 4, avec un décalage temporel mais sans perte de synchronisme, comme illustré en. Après transmission par le réseau asynchrone 3, c'est-à- dire en entrée de l'interface 5, on retrouve le flux de cellules trans- mises (CT) avec la configuration indiquée en CR (cellules reçues): outre l'introduction du délai de transmission TS+Ta dans le réseau asynchrone, on peut noter que: des cellules parasites ont été introduites, comme illus- tré en A, des cellules émises ont été perdues, comme illustré en B, et le rythme de réception des cellules est devenu irrégu- lier, du fait des délais variables dans les diverses files d'attente des noeuds du réseau (phénomène de gigue, typique du réseau asynchrone); en d'autres termes, l'intervalle temporel t entre deux cellules reçues n'est plus constant, comme dans le cas de la transmission synchrone, mais présente seulement une valeur mo- yenne (ici de 125 gs, avec un écart-type de l'ordre de 60 gls). Le but du dispositif de l'invention est de produire, à par- tir de l'analyse de ces tops CR (cellules reçues), des tops CL (cellules locales) qui présentent exactement le même rythme (périodicité t = pls) que celui des cellules émises CE, ceci grâce à une compensa- tion des divers phénomènes de perte d'informations, de la gigue du réseau et des dérives des horloges. Un circuit permettant d'atteindre ce but a été représenté schématiquement figure 5. Il comporte essentiellement, outre l'horloge de restitution 13 mentionnée plus haut générant les tops de cellules locales CL, un détecteur d'interruptions longues 15, un détecteur de pertes et inser- tions de cellules 16 et un circuit 17 de compensation de la gigue et des dérives de l'horloge. Le circuit 15 de détection des interruptions de longue durée a été illustré schématiquement figure 6. Essentiellement, ce circuit a pour objet de détecter le début d'une telle interruption, telle que définie au début de la pré- sente description, afin d'inhiber les mécanismes de correction de l'intégrité cellulaire (circuit 16) et d'asservissement de l'horloge de restitution (circuit 17). Ce circuit 15 comporte un compteur de cellules locales (tops CL) avec remise à zéro par chaque cellule reçue (tops CR) La valeur instantanée DIFF de ce compteur est appliquée à l'entrée d'un comparateur 19 réglé sur un seuil S, qui délivre un signal d'interruption de longue durée ILD lorsque le contenu du compteur dépasse le seuil prédéterminé, c'est-à-dire lorsque DIFF 2 S En d'autres termes, on considère qu'il y a interruption de longue durée lorsque l'on constate une absence d'au moins S cellules reçues consé- cutives (le compteur ne se remet plus à zéro faute de top CR), alors que l'horloge locale continue à fonctionner (production continue de top CL), correspondant à une consommation de cellules dans la mémoire tampon, et donc à un déchargement de celui-ci sans que la diminution du tampon ne soit compensée par un chargement corré- latif de nouvelles cellules. Les expérimentations ont montré qu'une gigue de 6 périodes intercellulaires est très peu probable (probabilité de fausses alarmes inférieur à 10-8 (une fausse alarme correspon- dant à une indication d'interruption longue alors que l'interruption en question ne provient que de simples fluctuations du temps de transmission d'une cellule à la suivante). La génération d'un signal ILD aura pour premier effet d'inhiber les mécanismes de correction de l'intégrité cellulaire et de l'asservissement d'horloge de restitution; on verra, lorsque l'on décrira les circuits 16 et 17, comment cette fonction est mise en oeuvre Pendant toute la durée o un signal ILD est produit, l'hor- loge de restitution fonctionne alors librement sur sa fréquence acquise, mais ceci sera sans incidence car la dérive de cette horloge est très faible. D'autre part, le signal ILD déclenchera la création de cel- lules de bourrage, générées localement, pour remplacer les cellules non reçues et maintenir ainsi l'intégrité du nombre des cellules dans le flux transmis au récepteur; la mémoire tampon restera alors à un niveau de remplissage satisfaisant pour le fonctionnement des divers mécanismes de correction et d'asservissement. Dès que l'on recevra une cellule, le top de cellule reçue CR correspondant remettra à zéro le compteur 18 et fera retomber le dispositif en mode asservi. On va maintenant décrire, en référence à la figure 7, le circuit détecteur des pertes et insertion de cellules. Ce circuit a pour objet de détecter et compenser les éva- nouissements ou interruptions de faible durée, qui se caractérisent de la manière suivante: si la durée est inférieure à celle d'une cellule ( 8 gs) et si l'erreur créée par l'évanouissement porte sur le champ d'adressage, cette erreur va créer des pertes ou insertions de cellules dans le circuit virtuel; si la durée est inférieure à celle d'une cellule et si l'erreur porte sur le champ utile, cette erreur créera des cellules erronées, qui seront acceptées, mais à charge pour les équipements de prévoir des codes de contrôle, des protocoles d'acquittement, etc; si la durée est supérieure à celle d'une cellule, on aura perte totale de la cellule, ou des cellules, transmises. Pour détecter la perte ou l'insertion d'une cellule isolée ou de quelques cellules successives, et corriger l'anomalie afin d'assurer l'intégrité du flux de cellules (et donc le maintien de la cadence de synchronisation entre l'émetteur et le récepteur), on va utiliser un mécanisme de comptage des cellules aux deux extrémités (émetteur et récepteur) de la liaison, avec transfert régulier de l'état du compteur amont vers le récepteur; ce transfert sera réalisé par insertion dans le flux d'une cellule spécifique, que l'on appellera ci- dessous " marquant ". La comparaison entre la valeur du compteur local (nom- bre de cellules reçues) et la valeur du marquant reçu (nombre de cel- lules émises) permettra de détecter la perte ou l'insertion de cellules et d'insérer (dans le cas de cellules perdues) ou de supprimer (dans le cas de cellules insérées) des cellules dans le flux transmis à l'équi- pement synchrone. Bien entendu, le mécanisme mis en oeuvre par l'inven- tion a pour seul but d'assurer l'intégrité du flux de cellules entre émetteur et récepteur, c'est-à-dire le maintien du synchronisme, mais n'a pas pour objet de garantir l'intégrité de l'information trans- mise Ce contrôle d'intégrité de l'information devra être réalisé par un mécanisme distinct, de type en lui-même connu (code de contrôle, etc) On notera cependant qu'il existe des applications pour les- * quelles on ne recherche pas une telle garantie d'intégrité, par exem- ple les transmissions d'image vidéo pour lesquelles on peut accepter quelques parasites introduits par la transmission. Toutes les N cellules émises, l'équipement émetteur va donc créer et transmettre sur le réseau un marquant contenant la valeur du compteur; de son côté, le récepteur va discriminer les marquants des cellules d'information proprement dites et analyser le contenu de ce marquant pour détecter les pertes ou insertions de cellules. Pour permettre au procédé de résister à la perte du mar- quant avant qu'une détection d'interruption longue ne vienne le blo- quer, on protège de préférence le contenu des marquants contre les erreurs de transmission par un code détecteur d'erreurs Les mar- quants erronés seront donc rejetés, et on attendra le marquant sans erreur suivant pour procéder à la comparaison de l'état des comp- teurs (le compteur d'émission n'étant pas remis à zéro d'un mar- quant au suivant, mais continuant à progresser, le marquant ne fait que transmettre la valeur instantanée de ce compteur). Par ailleurs, la correction de l'intégrité cellulaire doit se faire sans que le mécanisme d'asservissement de l'horloge de restitu- tion n'intervienne (mécanisme décrit plus bas en référence à la figure 8), ce qui impose un filtrage des fluctuations sur une durée supérieure à l'intervalle entre deux marquants successifs. Le circuit 16 de détection des pertes et insertions de cel- lules mettant en oeuvre ces fonctions est illustré figure 7. Il comprend tout d'abord un circuit 21 assurant la discri- mination entre les cellules normales et les marquants et filtrant les marquants erronés après analyse de leur code détecteur d'erreur. En cas de réception d'un marquant, la valeur contenue dans celui-ci est extraite et appliquée à l'une des entrées d'un circuit comparateur 20 dont l'autre entrée reçoit la valeur du compteur local de cellules reçues 23. Dans le cas d'une cellule d'information normale, une impulsion est appliquée au circuit 22 afin d'incrémenter d'une unité le compteur local 23 Le circuit 22 permet, en cas d'interruption de longue durée (signal ILD) de substituer à la cellule normale non reçue une cellule de bourragegénérée localement (top d'horloge locale CL); le circuit 22 est constitué d'une bascule formant multi- plexeur à deux voies, positionné en réception de la cellule de bour- rage en cas de production d'un signal ILD (entrée S: Set), et remis à zéro à l'arrivée d'une cellule reçue (top CR appliqué à l'entrée R Reset). En cas d'écart constaté en sortie du comparateur 20, le signal produit par ce circuit modifie la valeur du pointeur de tampon (contenu dans le registre 10) du nombre de cellules en plus ou en moins, correspondant à la valeur CPT (Correction du Pointeur de Tampon) Cette valeur est également appliquée en entrée du comp- teur local 23, afin de remettre celui-ci à la valeur reçue du mar- quant. On notera que la perte d'un marquant n'a d'autre mci- dence que d'augmenter la probabilité de subir une perte ou insertion de cellules, donc d'avoir à corriger un écart plus important; on se contentera d'attendre le marquant suivant pour entreprendre la cor- rection. On notera par ailleurs que, dans le cas très peu probable (compte tenu des précautions que l'on aura prises au moyen de codes correcteurs d'erreurs) d'un faux marquant accepté, une fausse cor- rection sera compensée par une correction antagoniste avec le pre- mier marquant suivant correctement reçu On peut également limi- ter la plage des corrections possibles à des valeurs raisonnables ( 6, par exemple) pour éviter des corrections anormales. En phase d'initialisation du récepteur, le compteur de cellules reçues est bloqué, le premier marquant reçu servant à ini- tialiser la valeur du compteur de cellules reçues et à libérer celui-ci. On va maintenant décrire le circuit 17 de réduction de la gigue et de compensation de la dérive des horloges en référence à la figure 8. En effet, ayant assuré l'intégrité du nombre de cellules transmises, on dispose d'une mémoire tampon qui doit absorber les écarts de temps de propagation dans le réseau, ceci en raison des mécanismes de files d'attente dans chaque noeud de transit tra- versé; cet écart est d'autant plus important qu'il y a de noeuds à tra- verser et que les jonctions utilisées sont chargées. On notera incidemment que la mémoire tampon devra être dimensionnée de manière à assurer un remplissage moyen de la moitié de cette mémoire, et qu'il y ait une probabilité négligeable de débordement La taille de cette mémoire tampon devra prendre en compte le délai de détection d'une interruption de longue durée sus- ceptible de vider le tampon, ainsi que la gigue maximale due au réseau avant introduction des cellules de bourrage. On asservira alors l'horloge de restitution sur le niveau de remplissage du tampon de réception Cet asservissement filtrera les variations rapides du remplissage de la mémoire dû au phéno- mène précédent En fait, seule la dérive lente de l'horloge devra don- ner lieu à un recalage de l'horloge de restitution, c'est-à-dire une cor- rection permanente de sa fréquence. En ce qui concerne la gigue, on a démontré, tant au plan théorique que pratique, que la distribution de probabilité du délai d'attente par noeud de transit suit une loi proche d'une loi du type Ml D/l/n (loi d'arrivée poissonienne, loi de service déterministe, avec 1 serveur et N sources) quand les sources sont assimilables à des générateurs de trafic poissonien Lorsque l'on met en série plusieurs transits, et donc que l'on passe par plusieurs noeuds, les distribu- tions de probabilité des délais d'attente pour chaque transit vont se trouver convoluées Cette opération conduit, au bout de cinq à dix transits, à une distribution de probabilité proche d'une loi normale ayant comme moyenne la somme des valeurs moyennes et comme variance, la somme des diverses variances Une telle loi a été illus- trée schématiquement en C sur la figure 4. Cette distribution, relative à un instant particulier d'ob- servation, présente dans le temps des variations. Ainsi, si l'on considère qu'un train de cellules espacées dans le temps de 125 gis correspond au service le plus rapide sur un multiplex, avec 15 cellules servies entre deux cellules du train, il y aura une faible corrélation entre les délais d'attente subis par deux cellules successives du train, à 2 Mbit/s dans cet exemple La seule contrainte qui existe est le respect de l'ordre des cellules en récep- tion. En conclusion, on peut donc considérer que le délai de transmission est assimilable à une valeur aléatoire correspondant à la somme d'une variable déterministe (valeur moyenne du temps de transit) et d'un bruit blanc gaussien. En ce qui concerne la dérive des horloges, on peut se trouver en présence soit d'une dérive sinusoïdale de fréquence soit d'une dérive permanente (" dérapage "). Dans le premier cas, il suffira d'estimer le nombre maxi- mal de cellules du glissement sinusoïdal pour en tenir compte dans le dimensionnement du tampon. En revanche, dans le second cas, il sera nécessaire de prévoir une compensation de la dérive par asservissement de l'hor- loge de restitution. En réception, la position moyenne du pointeur de rem- plissage de la mémoire tampon révèle cette dérive, et c'est donc ce paramètre que l'on utilisera pour piloter l'asservissement. Par exemple, avec une horloge à 2,048 Mbit/s de stabilité j 0-5 i on aura un glissement maximal de 20 bits par seconde, soit environ une cellule ( 256 bits) toutes les 12 secondes. Cet asservissement peut être mis en oeuvre par le circuit 17 illustré figure 8, qui comporte, outre l'horloge de restitution 13 précédemment mentionnée, un compteur/décompteur 24 incrémenté par les tops de cellules reçues CR et décrémenté par les tops de cel- lules locales CL, une correction étant en outre introduite par le signal CPT de correction du pointeur de tampon Par ailleurs, la modification de l'état du compteur est inhibée par le signal ILD en cas de détection d'une interruption de longue durée. Ce compteur délivre un signal d'asservissement de fré- quence ASF pilotant l'horloge 13; on notera que les tops de cellules locales CL sont simplement obtenus par division, au moyen d'un cir- cuit diviseur de fréquence 25, du signal d'horloge CK délivré par l'horloge locale. Dans une phase d'initialisation du récepteur, un circuit 26 permet d'écrire dans la mémoire tampon les cellules reçues sans autoriser la lecture du tampon Lorsque le' tampon sera ainsi à demi-rempli, on libérera l'autorisation de lecture au rythme de l'hor- loge locale (application d'un signal sur l'entrée S (Set) de la bascule 26), et l'on initialisera la position du pointeur de mémoire tampon à sa valeur de référence, le compteur 24 étant mis à zéro. Pour procéder à la correction de fréquence, on peut avan- tageusement n'utiliser que deux valeurs de fréquences d'horloge de restitution situées chacune en extrémité de la plage de fonctionne- ment normal, à savoir deux fréquences E O AF et F O + AF, avec AF/F On utilise alors soit l'une soit l'autre de ces deux fré- quences en fonction du signe de l'écart entre la position instantanée du pointeur de remplissage du tampon des cellules reçues et le niveau médian de remplissage de celui-ci A intervalles réguliers, déterminés d'après l'horloge de restitution, on choisit la nouvelle valeur de la fréquence de restitution en fonction de la position du pointeur Avec les valeurs numériques indiquées plus haut, la fré- quence des corrections sera d'au moins 8000 corrections par seconde, et la correction de 10-4 F 0. REVENI)ICATIONS 1 Un dispositif pour la transmission d'informations syn- chrones par un réseau asynchrone ( 3), notamment un réseau de type ATM, dans lequel les informations sont véhiculées par paquets de bits de données entre un organe émetteur ( 1, 4) et un organe récep- teur ( 2, 5), chacun de ces paquets étant formé d'une cellule d'infor- mation ( 6) comprenant d'une part un en-tête ( 7) porteur d'une adresse et d'autre part un champ utile ( 8) porteur de l'information à transmettre, l'organe émetteur et l'organe récepteur fonctionnant entre eux en mode synchrone sur la base d'horloges locales respec- tives plésiochrones, dispositif caractérisé par: des moyens ( 15) pour détecter et compenser des éva- nouissement longs de transmission du flux de cellules d'information reçu par l'organe récepteur, des moyens ( 16) pour détecter et compenser la perte ou l'insertion de cellules dans le flux de cellules d'information reçu par l'organe récepteur, et des moyens ( 17) pour réduire la gigue introduite par la transmission asynchrone des informations dans le réseau et pour compenser le plésiochronisme relatif des horloges locales de l'organe émetteur et de l'organe récepteur. 2 Le dispositif de la revendication 1, dans lequel l'organe récepteur ( 2, 5) comporte un tampon de restitution ( 9) recevant en entrée ( 11) le flux de cellules d'information à la cadence irrégulière du réseau asynchrone, et délivrant en sortie ( 12) ces cellules d'infor- mation à la cadence régulière de l'horloge locale de l'organe récep- teur ( 13). 3 Le dispositif de la revendication 2, dans lequel lesdits moyens ( 15) pour détecter et compenser des évanouissement longs de transmission du flux de cellules d'information reçu par l'organe récepteur comprennent des moyens pour: compter le nombre (CR) des cellules reçues en entrée et le nombre (CL) des cellules délivrées en sortie par le tampon de restitution et donner une valeur instan- tanée de la différence (DIFF) correspondante, comparer cette différence à un seuil prédéterminé (S), et en cas de franchissement de ce seuil, générer des cel- lules de bourrage à la cadence de l'horloge locale et appliquer celles-ci en entrée du tampon de restitution. 4 Le dispositif de la revendication 2, dans lequel lesdits moyens ( 16) pour détecter et compenser la perte ou l'insertion de cel- lules dans le flux de cellules dinformation reçu par l'organe récep- teur comprennent des moyens pour: établir une valeur de compte d'émission, par comptage local du nombre de cellules délivrées au réseau par l'organe émetteur, générer périodiquement une cellule spécifique conte- nant la valeur de compte ainsi établie et transmettre à l'organe récepteur, par le réseau, cette cellule spéci- fique, établir une valeur de compte de réception, par comp- tage local du nombre (CR) de cellules reçues du réseau par l'organe récepteur, discriminer, parmi les cellules reçues par l'organe récepteur, les cellules spécifiques des cellules d'infor- mation proprement dites, comparer, à chaque réception d'une cellule spécifique, la valeur de compte de réception établie localement à la valeur de compte d'émission correspondante conte- nue dans cette cellule spécifique, et en cas de différence entre les valeurs ainsi obtenues, incrémenter ou décrémenter, selon le cas, de cette dif- férence un pointeur d'adressage dudit tampon de restitution. Le dispositif de la revendication 2, dans lequel lesdits moyens ( 17) pour réduire la gigue introduite par la transmission asynchrone des informations dans le réseau et pour compenser le plésiochronisme relatif des horloges locales de l'organe émetteur et de l'organe récepteur comprennent des moyens pour asservir l'hor- loge locale de l'organe récepteur sur un signal d'erreur (ASF) fonc- tion du degré de remplissage du tampon de restitution.