BE1000207A6

BE1000207A6 - Procede pour l'echange de tranches de temps a multiplets de zeros.

Info

Publication number: BE1000207A6
Application number: BE8701452A
Authority: BE
Inventors: Steve Gorshe
Original assignee: Gte Comm Systems Corp
Priority date: 1986-12-22
Filing date: 1987-12-17
Publication date: 1988-08-23
Also published as: CA1281109C; IT8723054A0; IT1223506B; US4757499A

Abstract

Le procédé est un schéma en vue de supprimer des quantités excessives de zéros logiques transmis via des installations de lignes supports T entre des systèmes de commutations ou des groupes de canaux. Ce schéma assure une suppression appropriée des bits de zéros en vue de signaler une inversion alternée de marques (AMI). Ce schéma assure l'encodage et le décodage d'un groupe d'octets à 4 séquences d'une superséquence étendue. Des ''1'' logiques sont introduits dans des octets qui, dans d'autres conditions, violeraient les règles de signalisation AMI. Ces ''1'' logiques sont ensuite éliminés par le système récepteur et ils sont remplacés par des octets indiqués ne comportant que des zéros avant d'etre acheminés au traitement suivant.Des octets intermédiaires de mémorisation sont utilisés pour contenir des adresses d'un octet ne comportant que des zéros.

Description

<Desc/Clms Page number 1>
procédé pour l'échange de tranches de temps ä multiplets de zéros.

Fondement de 10invention
La präsente invention concerne le transfert de données entre des systèmes de commutation et de transmission et, plus particulièrement, une structure de lignes pour l'échange de tranches de temps ä multiplets de zeros répondant aux conditions requises pour la suppression des zéros de lignes Tl.

Les installations de lignes de transmission Tl fonctionnent ä 1,544M bit par seconde. Dans les installations de transmission de lignes Tl, on utilise un schéma de signalisation d'inversion alternative de marques (AMI). Ce signal AMI ne contient pas plus de 15 positions de bits zéros consécutifs dans un train de bits Tl particulier.

Cette condition selon laquelle on ne doit pas avoir plus de 15 bits zéros dans une chaîne binaire résulte de la mise en service de répéteurs dans des systèmes de lignes de transmission Tl. Les répéteurs habituellement utilisés ne peuvent fonctionner dans les normes de cette specification si plus de 15 zeros consécutifs sont transmis.

La synchronisation des répéteurs ne peut être garantie pour des trains-de bits comportant plus de 15 zéros consécutifs.

Une technique adoptée pour la suppression de bits 0 de lignes Tl est une substitution bipo- laire avec 8 zéros (B8ZS). La technique B8ZS fait appel ä deux configurations spéciales de codage contenant des violations bipolaires qui sont substituées aux chaînes binaires de 8 zéros dans le train de signaux d'entrée. Lors de la détection de violations bipolaires avec l'une ou l'autre des deux configurations spéciales, le récepteur place 8 bits de zéros dans les positions corres- pondantes dans le train de bits de sortie.

Un inconvenient technique de la technique
B8ZS réside dans le fait qu'elle viole la norme de signalisation AMI sur les lignes Tl. Etant donné que des violations bipolaires indiquent normalement des erreurs de transmission, l'intro- duction délibérée de ces erreurs de transmission par la signalisation BBZS réduit l'eff1cacié de la détermination d'erreurs reelles qui sont détectées par le schéma de signalisation AMI. Un autre incon- venaient de la technique B8ZS reside dans le fait . qu'elle détecte des chatnes binaires de 8 zeros et qu'elle substitue les configurations spéciales de violations plus fréquement que ne l'exige la mise en service spécifiée des lignes Tl.

Outre ces inconvenients, les configurations B8ZS ne se propageront pas ä trävers les installations Tl protegees ou les installations DS1 derivant de multiplexeurs normalises.

On se heurte à de sérieux inconvénients économiques pour l'introduction de la technique
B8ZS dans le réseau de transmission de l'Amerique du Nord. Cette introduction nécessiterait un remplacement global des multiplexeurs existants, des commutateurs automatiques de protection, des

dispositifs électroniques de montage croisé (DACS), un matériel de connexion de commutateurs numériques et tout autre élément du réseau avec contrôle et élimination des violations (VMR). Une telle introduction de la technique B8ZS implique d'importants investissements deraisonnables pour modifier le matériel du réseau.

Sommaire de l'invention
Un systeme de transmission de données comprend un premier et un second système de commutat ion numériques. Ces systèmes de commutation sont raccordés via des installations de lignes supports T pour la transmission bidirectionnelle de données. Chacun des systèmes de commutation implique une methode pour l'rechange de tranches de temps à multiplets de zéros (ZBTSI).

En premier lieu, la méthode d'échange de tranches de temps ä multiplets de zéros détermine slip nay a qu'un octet ne comportant que des zéros dans un certain nombre de séquences de données.

S'il en est ainsi, cet octet et son adresse sont sauvegardés dans un emplacement predetermine.

De plus, l'octet ne comportant que des zéros reçoit un contenu différent de zéro.

Ensuite, selon cette méthode, on détermine s'il y a, dans les séquences, des octets multiples ne comportant que des zéros. S'il en est ainsi, certains octets intermédiaires de mémorisation font également l'objet d'un essai de détermination d'un etat different de zéro. Si ces octets inter- médiaires de mémorisation sont différents de zéro, la séquence dans laquelle ils se situent, est localisee. Un contenu different de zéro est mémorisé dans l'octet ne comportant que des zéros. Ensuite, un procédé de chainage place une adresse du dernier

octet ne comportant que des zéros dans le contenu de l'octet suivant ne comportant que des zéros.

Les étapes de mémorisation et de chainage sont répétées pour chacune des séquences de données.

Si, parmi certains octets intermédiaires de mémorisation, i1 y a un octet ne comportant que des zéros, l'adresse d'un octet intermédiaire particulier de mémorisation est mémorisée dans l'octet précédent ne comportant que des zeros.

Ensuite, un procédé de chainage relie l'octet intermédiaire particulier de memorisation ä l'octet précédent ne comportant que des zéros en plaçant une adresse dans l'octet intermédiaire de mémorisation. Enfin, cette mémorisation et ce chainage sont repentes pour chacune des séquences.

Brève description des dessins
La figure 1 est un trac de structure spécifique de données de séquences Tl ; la figure 2 est un schéma bloc de systèmes de télécommunications interconnectés ; les figures 3A et 3B illustrent un train de données ä 96 canaux avant et après l'application du procédé d'echange de tranches de temps à multiplets de zéros, respectivement ; les figures 4A, 4B, 4C et 4D illustrent un schéma logique du procédé d'encodage...

Description de la forme de réalisation préférée
La configuration de la structure de lignes Tl est basée sur la structure normalisée de signaux numériques DS1 à 1. 544M bit par seconde. Cette configuration est illustrée en figure 1. La séquence DS1 contient 193 bits d'informations. Ces informations sont organisées en'un seul bit de synchronisation ou de données de mise en séquence plus 192 bits de données de charge utile. Les

192 bits de donnees de charge utile sont organisés en 24 canaux, chaque canal contenant 8 bits et pouvant etre appelé octet
Dans la signalisation DS1, le bit de poids faible, PCM 7, de chaque octet de chaque sixième séquence est habituellement utilise comme bit de signalisation volé ou dérobé pour indiquer les états de signalisation des canaux actifs.

Ces bits de signalisation sont transmis ä raison de 24 bits par 6 séquences ou de 4 bits par séquence.

Chaque canal (octet) est constitue de 8 bits, PCMO-PCM7. PCMO est un bit de signe.

Les bits PCMI-PCM7 donnent l'amplitude de l'échantillon vocal. Le bit PCM1 peut également etre utilisé pour acheminer des indications d'alarme.

Le bit PCM7 est utilise pour acheminer des informations de supervision au cours des sequences 6 et 12.

Vingt-quatre canaux sont organisés ensemble avec un bit S pour former une séquence. Chaque échantillon vocal de la séquence est associé A un canal de conversation (ou de données). Les canaux sont numérotés de 0 ä 23. Le bit S achemine une configuration périodique qui, lorsqu'elle est détectée, est utilisée pour identifier le début de chaque sequence de donnees. Douze sequences de données sont orgariisées pour former une"super- séquence". Au cours des séquences 6 et 12 de la superséquence, le bit PCM7 est utilise pour acheminer des informations de supervision associées à chacun des 24 canaux. La configuration périodique de données, qui est acheminée par le bit S, permet également d'identifier les séquences individuelles dlune supersequence.

La configuration acheminee par le bit

S est 1a suivante (le premier bit est associé à la séquence 0) :"100011011100". On peut constater qu'au cours des séquences impaires, le bit S forme une configuration alternée de"l"et de"O", c'est- à-dire "101010". Cette configuration alternée est appelée "configuration TS" et elle est utilisée pour identifier la position de départ des sequences.

Au cours des séquences paires, le bit S achemine la configuration "001110" dans laquelle le premier "l"indique le debut de la séquence 6. Cette con-
EMI6.1
figuration est appelée est utilisée pour identifier la position occupée ä l'intérieur
L'examen de bits FS est un procédé analogue ä celui des bits TS, avec cette exception que l'on ne procède ä aucune vérification pour les
EMI6.2
bits FS apparaissant au cours des séquences 2 et 8.

En figure 2, le système 1 est raccord au système 2. Le système 1 qui peut etre un système de commutation de télécommunications ou un ensemble de canaux, est raccordé à un multiplexeur 3. Cette connexion est effectuée par une'ligne de transmission faisant appel à une transmission Tl ou DS1.

La vitesse de transmission d'une ligne de transmission Tl ou DS1 est de 1, 544 megabit par seconde.

De même, comme le montre cette figure, le système 2 est raccorde, via une autre ligne de transmission DS1, ä un multiplexeur 4. Les multiplexeurs 3 et 4 peuvent etre raccordés via une ligne de transmission ä grande vitesse telle qu'une ligne de transmission DS3. La ligne de transmission DS3 transmet des données ä peu pres à raison de 45 mégabits par seconde.

La superséquence normalisée du type

représenté en figure 1 contient 12 sequences d'informations. Pour cette méthode, on suppose que l'on emploiera une superséquence étendue.

Cette superséquence étendue comprend 24 séquences d'informations.

Afin d'obtenir des multiplexeurs tels que les multiplexeurs 3 et 4, ainsi que des répé- teurs comportant la densité correcte de données de "uns" ("1" logiques) sur la ligne de transmission, il convient que la condition ci-après soit remplie.

Au maximum, 15 bits consécutifs de zeros peuvent apparaltre dans une chaine de données transmise.

Le procédé d'rechange de tranches de temps ä multiplets de zéros de la présente invention (ZBTSI) permet d'indiquer, pour chaque groupe de quatre séquences (ou 96 octets), les violations de l'une ou l'autre des conditions mentionnées ci-dessus. Par exemple, si le système 1 transmettait des informations au système 2, la logique du systeme 1 structurerait un groupe particulier de 4 sequences de la manière décrite par ce procédé. Ce groupe de 4 séquences de données serait transmis au système 2 via des multiplexeurs 3 et 4.

Etant donné que les multiplexeurs 3 et 4 et n'importe quel circuit intermédiaire de répé- teur (non représenté) sont des équipements noria-, lises disponibles dans le commerce, le procédé ZBTSI fournirait la densite appropriée de"uns" en inhibant la production de tout octet de zéros violant la règle des zéros consécutifs sans modifier' tout équipement de transmission déjà en place.

Les données nouvellement structurées seraient transparentes pour tous les multiplexeurs et répéteurs, étant donné qu'elles auraient la densité. appropriée de"uns". A la reception des 4 séquences

d'informations, le systeme 2 tamponnerait les 96 octets et selon cette méthode, il reconstruirait n'importe quel octet ne comportant que des zéros.

Un octet ne comportant que des zéros viole la règle mentionnée ci-dessus et est appelé "octet ne comportant que des zéros" (AZO). La superséquence étendue est constituee de 24 séquences.

A l'intérieur de cette supersequence, les bits de mise en séquence (TS ou FS) des sequences 4, 8, 12,16 et 24 fournissent la configuration de mise en sequence. Les bits de mise en séquence des séquences 2, 6,10, 14,18 et 22 fournissent les bits de code CRC6. Les bits de mise en séquence des séquences l, 5,9, 13, 17 et 21 sont utilisés pour fournir les indications de traitement d'rechange de tranches de temps à multiplets de zéros confor- mément à cette methode.

Ces bits indicateurs de traitement (bits de mise en séquence) sont positionnés à un 1 logique si aucun traitement d'échange de tranches de temps à multiplets de zéros n'est requis au cours de l'Intervalle de quatre sequences. En revanche, ces bits indicateurs de traitement sont positionnés ä un 0 logique si cette méthode a été utilisée pour modifier l'une ou l'autre donnée AZO avant la transmission via le système.

Ce procédé d'échange de tranches de temps à multiplets de zeros introduit une temporisation de 0, 13 milliseconde au système d'encodage et une temporisation de 0, 63 milliseconde au système' de décodage. Afin qu'un emplacement d'octet donn6 soit marqué par ce procédé comme AZO, cet octet 'doit avoir été un octet de zéros. Le tamponnement au décodeur fournit une méthode dans laquelle la détection et la correction des erreurs sont effec-

EMI9.1
tubes plus aisément qu'un tamponnage du type effectUb ä l'encodeur.

Dans les figures 3A et 3B, on repr6sente des chaines La figure 3A illustre un groupe de 4 séquences d'octets transmis initialement sans utiliser le procedé d'échange de tranches de temps b multiplets de zéros. Cette de données d'essai.chalne initiale de données comprend plusieurs octets qui sont des AZO. Ces octets portent les numéros 1, 2, 3, 25, 60, 61, 62, 72, 73 et 84. Les numéros
EMI9.2
d'octets sont ).

La figure 3B sequences au En figure ' sont-indiqués en dessous de la ligne représentant les bits de donnes. Ces marquages ont les significations suivantes.

Le premier groupe de marquages comprend un numero suivi d'un Y ou d'un N indiquant le contenu d'un octet particulier.

La partie numérique de cet element indicateur est l'adresse qui est renfermee dans le contenu de l'octet auquel est attribué l'element indicateur. Cette adresse est contenue dans les bits PCM7 ä PCM1. Le huitième bit ou PCM) indique l'indicateur du dem er octet ne comportant que des zeros pour le groupe de 4 séquences. La lettre Y ou N indique si le dernier bit ne'comportant que des zeros est positionné ou non. Un Y indique que. le bit est positionné avec un 1 logique et un N indique qu t il est remis 4 zero avec un 0 logique.

L'autre element indicateur de la figure 3B est constitue d'un OV suivi d'une désignation numerique.

OV indique un numero de valeur d'octet qui est contenu dans l'emplacement vers lequel est dirigé l'indicateur. Par exemple, en figure 3B, OV24 indique que l'octet 1 contient la valeur

de l'octet 24. En outre, le bit de mise en séquence
F5 est entouré d'un cercle, indiquant ainsi qu'il y a des octets ne comportant que des zéros dans le groupe de 4 séquences et que ce, bit de mise en séquence est positionne pour indiquer qu'il en est ainsi.

Le procédé ZBTSI est représenté dans les figures 4A ä 4D. Lorsque le système de transmission comporte la chalne de 4 séquences de données comme représenté en figure 3A, la logique du système effectue alors le procédé ZBTSI en passant ä la case 401. Les figures 4A ä 4D doivent être obser- vees ensemble.

La case 401 détermine s'il n'y a qu'un octet ne comportant que des zeros (AZO) dans le groupe de 4 sequences représenté en figure 3A.

S'il y a plus d'un octet ne comportant que des zéros dans le groupe de 4 sequences, le contrôle sera transféré & la ease 417 via le parcours N, ce qui est le cas comme représenté en figure 3A.

S'il n'y a qu'un seul AZO dans le groupe de 4 sequences, le controle est transféré à la case 403 via le parcours Y. La-case 403 determine si le seul octet ne comportant que des zéros se situe dans la première sequence (octets 1 ä 24).

Si l'AZO se situe dans la première séquence de données, la case 403 transfère le controle ä la case 405 via le parcours Y. La case 405 memorise : le contenu de l'octet ni 24 dans l'octet ne comportant que des zéros ; le contenu de l'octet n 48 dans l'octet n 24 ;.. le contenu de l'octet n 72 dans le contenu de l'octet n 48 ; et le contenu de l'octet nO 96 dans le contenu de l'octet n"72.

De même, l'adresse de cet octet ne comportant que des zéros est mémorisée. dans le contenu de l'octet

n 96. La case 405 transfère alors le controle ä la case 471, laquelle transmet les données et met un terme au procédé,
Si le seul AZO n'est pas dans la première sequence. la ease 403 transfère le controle ä la case 407, via le parcours N. La ease 407 détermine si le seul AZO était dans la deuxieme séquence (octets 25 à 48). Si l'octet ne comportant que des zéros se situe dans la deuxième sequence, la ease 407 tranfère le contröle à la ease 409 via le parcours Y.

La case 409 mémorise : le contenu de l'octet nO 48 dans l'emplacement de l'octet ne contenant que des zéros ; le contenu de l'octet nO 72 dans l'octet n 48 ; le contenu de l'octet nO 96 dans l'octet nO 48. En outre, l'adresse de l'octet ne contenant que des zéros est mémorisée dans l'octet n 96. La ease 409 transfère alors le controle ä la case 471.

Si le seul AZO n'est pas dans la sequence nO 2, la case 407 transfère le controle ä la ease 411 via le parcours N. La case 411 détermine si le seul octet ne comportant que des zéros se situe dans la troisième sequence (octets 49 ä 72). Si l'AZO est dans la troisième sequence, la case 411 transfère le controle à la case 413 via le parcours Y. La case 413 mémorise : le contenu de l'octet n 72 dans l'emplacement d'octet ne comportant que des zéros ; le contenu de l'octet n"96 dans
EMI11.1
l'octet n 72, de même que l'adresse de l'octet ne comportant que des zéros dans l'octet n 96.

La case 413 transfère alors le contrôle ä la case 471.

Si le seul octet'ne comportant que des zéros n'était pas dans la séquence 3, il doit avoir été dans la sequence 4. En conséquence, la case

411 transfère le contrôle à la case 415 via le parcours N. La case 415 mémorise l'adresse de l'octet ne comportant que des zéros dans l'octet n 96 et ellemémorise le contenu de l'octet na 96 dans l'emplacement d'octet ne comportant que des
EMI12.1
zeros. La case 415 transfère alors le contrôle à 471. la caseEnsuite, la case 417 détermine s'il y a des octets multiples ne comportant que des zeros dans le groupe de 4 séquences. S'il n'en est pas ainsi, il n'y aucun octet ne comportant que des zéros dans les séquences et les séquences de données peuvent être transmises telles quelles.

En conséquence, la case 417 transfère le contr8le à la case 471 via le parcours N.

S'il y a des AZO multiples dans le groupe de 4 séquences, la case 417 transfère le controle à la case 419 via le parcours Y. La case 419 determine si les octets 72 et 96 sont tous deux différents de zéro. S'il en est ainsi, la case 419 transfère le contrôle à la case 421 via le parcours Y. La case 421 détermine si le premier AZO se situe dans le groupe des octets 72 ä 96.

S'sil en est ainsi, la case 421 transfere le controle à la case 423 via le parcours Y. La case 423 mémorise : le contenu de l'octet n 96 dans le premier AZO ; l'AZO suivant dans l'adresse du dernier AZO mémorisé dans son contenu ; et l'adresse du dernier AZO mémorisé dans le contenu de l'octet
EMI12.2
n"96. 423 transfère alors le contrôle ä la case 471.

Si le premier AZO n'jetait pas dans le groupe des octets 72 à 96, la case 421 transfère le contrôle ä la case 425 via le parcours N. La case 425 détermine si l'octet n 48 est un octet

different de zero. S'il en est ainsi, la case 425 transfère le contrôle ä la case 427 via le parcours Y. La case 427 détermine si le premier octet ne comportant que des zéros fait partie du groupe des octets 48 a 71. S'il en est ainsi,
EMI13.1
la case 427 transfère le controle ä la case 429.

La case 429 mémorise le contenu de l'octet n 72 dans le premier octet ne comportant que des zeros. Ensuite, chaque AZO comporte l'adresse de l'AZO précédent mémorisé dans son contenu.

Ceci a lieu pour tout le groupe des octets 48 ä 71. La case 429 transfère le contrôle & la case 431. La case 431 mémorise le contenu de l'octet nO 96 dans l'octet nO 72. La case 431 transfère le contrôle ä la case 423, laquelle intervient ainsiqu'onl'amentionnéci-dessus.

Si le premier AZO n'était pas dans le groupe des octets 48 à 71, le controle est transfere de la case 427 & la case 457 via le parcours N.

La case 457 determine si l'octet n 24 est un octet différent de zéro. S'il en est ainsi, la case 457 transfère le contrôle à la case 433 via le parcours Y. La case 433 détermine si le premier AZO se situe dans le groupe des octets 24 ä 47.

S'il en est ainsi, la case 433 transfère le contrôle ä la case 435 via le parcours Y. La case 435 mémorise le contenu de l'octet nO 48 dans le premier octet ne comportant que des zéros. Ensuite, chaque
EMI13.2
AZO du groupe d'octets 24 ä 47 comporte l'adresse de l'AZO précédent qui y a été mémorisé. La case 435 transfère alors le controle à la case 429 qui intervient ainsi qu'on l'a mentionné ci-dessus.

Si le premier AZO n'était pas dans le groupe des
EMI13.3
octets 24 ä 47, il doit avoir été dans le groupe des octets 1 à 23. En conséquence, la case 433

transfere le controle ä la case 437 via le parcours N. La case 437 mémorise le contenu de l'octet nO 24 dans le premier AZO. Ensuite, l'adresse de chaque AZO est mémorisée dans l'octet précédent ne comportant que des zeros faisant partie du groupe des octets 1 à 23. Ensuite, la case 437 transfère le controle ä la case 435 qui intervient ainsi qu'onl'aindiquéci-dessus.

Si la ease 419 détermine qu'un octet de zeros existait dans l'octet nO 72 ou 96. le contrôle est transféré de la case 419 à la case 439 via le parcours N. La case 439 détermine si l'octet n 96 est un octet ne comportant que des zéros. S'il en est ainsi, la case 439 transfère le contrôle ä la case 441 via le parcours Y. La case 441 détermine si au moins un autre octet ne comportant que des zéros est contenu dans les 25 derniers octets. S'sil en est ainsi, la case 441 transfère le contrôle à la case 443 via le parcours Y. La case 443 mémorise l'adresse de l'AZO précédent dans l'octet n"96. En outre, l'adresse de l'AZO suivant est mémorisée dans
EMI14.1
l'AZO pour chacun La case 443 transfère alors le controle ä la case 445.

La case 445 determine s'il y a d'autres octets ne comportant que des zéros dans le groupe de 4 séquenees. S'il n'y a aucun autre AZO, la case 445 transfère le contrôle à la case 447 via le parcours N. La case 447 positionne 18 FAZOI (indicateur de premier octet ne comportant que des zeros) égal 'indicateur du premier octet ne comportant que des zeros est le bit PCMO du premier octet ne comportant que des zéros. Ensuite, la case 447 transfère le controle ä la case 451.

S'il y avait d'autres AZO dans le groupe de 4 séquen-

ces, le controle est transféré de la case 445 à la case 451 via le parcours Y.

S'il n'y avait pas d'autres AZO dans les 25 derniers octets, la case 441 transfère le contrôle ä la case 449 via le parcours N. La case 449 mémorise l'adresse de l'octet n"96 dans le contenu de ce dernier. En outre, l'adresse de
EMI15.1
ltAZO est mémorisée dans l'octet La case 449 transfère alors le contrôle ä la case 451. Si l'octet 00 pas un octet ne comportant que des zéros, la case 439 transfère le contrôle à la case 451 via le parcours N. La case 451 détermine s'il y a un autre AZO dans les 24 octets précédents. S'sil est répondu par l'affirmative ä cette question, la case 451 transfère
EMI15.2
le contr8le a la case 453 via le parcours Y.

La ease 453 mémorise l'adresse d'un octet intermédiaire de mémorisation dans le contenu, du premier octet ne comportant que des zéros dans les 24 octets précédents. Un octet intermédiaire de m6morisation est l'octet 24,48 ou 72. En outre, l'adresse de l'AZO suivant est mémorisée dans l'AZO précédent.

La case 453 transfère alors le controle ä la case 469. La case 469 détermine si le FAZOI etait positionne à 1. S'sil en était ainsi, la case 469 transfère le contrôle ä la case 471 via le parcours Y. Si l'indicateur du premier octet ne comportant que des zéros n'était pas positionné ä 1, la ease 469 transfère le contrôle à la case 459 via le
EMI15.3
parcours N.

S'il n1y avait pas eu d'autres AZO dans les 24 octets précédents, la case 451 transfère le contrôle ä la case 455 via le parcours N. La case 455 mémorise l'adresse de l'octet intermediaire de mémorisation (ISO) dans le contenu de ce dernier.

En outre, l'adresse de l'AZO précédent est mémorisée dans l'AZO suivant pour chacun des octets. La case 455 transfère alors le contrôle ä la ease 459.

La case 459 place l'adresse de l'octet immédiatement précédent ne comportant que des zéros dans l'ISO précédent. La case 459 transfère alors le contrôle ä la case 461. La case 461 détermine si l'octet intermediaire de mémorisation est un octet ne comportant que des zéros. S'11 en est ainsi, le contrôle est transféré à la case 463 via le parcours Y. La case 463 place l'adresse de l'AZO immédiatement précédent dans le contenu de l'ISO. Le controle est ensuite transféré ä
EMI16.1
la case 451. Si 1'ISO n'était pas un octet ne comportant que des zéros, la case 461 transfère le contrôle ä la case 465 via le parcours N. La case 465 place l'adresse de l'octet précédent ne comportant que des zéros dans le groupe précédent de 24 octets ä l'adresse de l'AZO suivant.

Ensuite, la case 467 détermine si cet ISO est un octet n 48. Dans la négative, la case 467 transfère le contrôle ä la case 471 via le parcours N. S'il en est ainsi, la case 467 transfère le controle ä la case 457 via le parcours Y. Si la case 457
EMI16.2
détermine que l'octet n 24 est un AZO, elle transfère le contr8le ä la case via le parcours N.

Si la case 425 determine que l'octet
451n 48 était un octet ne comportant que des zéros, le contrôle est transféré ä la case 459 via le parcours N. La case 459 intervient comme décrit ci-dessus.

Enfin, la case 471 transmet la séquence de données et met un terme au procédé.

Cette méthode peut etre mise en oeuvre à l'intervention d'une microprogrammation contenue dans un processeur a signaux numériques. On peut utiliser un processeur ä signaux numériques "Fujitsu"n MB-8764-DSP.

Bien que l'on ait illustré 1a forme de réalisation préférée de l'invention et que cette forme de réalisation ait été décrite en détail, l'homme de métier comprendra aisément que diverses modifications peuvent y être apportées sans se départir de l'esprit de l'invention ou du cadre des revendications ci-après.

Claims

REVENDICATIONS 1. Système de transmission de données comportant un premier et un second système de commutation numeriques raccordés via des installations de lignes supports T pour la transmission bidirec- tionnelle de données, chacun de ces systèmes de commutation faisant intervenir un procédé d'échange de tranches de temps à multiplets de zéros (ZBTSI), ce procédé ZBTSI comprenant les étapes consistant ä : déterminer une première fois si un seul octet ne comportant que des zéros est contenu dans un groupe de séquences de ces données, cet octet EMI18.1 ne comportant que des zéros étant un octet contenant 8 bits de zéros ;

.mémoriser une première fois une adresse représentant cet octet ne comportant que des zéros dans un emplacement prédéterminé a 1 ' intérieur de ces données et mémoriser un contenu de cet emplacement prédéterminé dans un seul octet ne comportant que des zéros, cette étape de première mémorisation étant effectuée en réponse à une détection de ce seul octet ne comportant que des zeros ; déterminer une deuxième fois s'il y a des octets multiples ne comportant que des zéros dans ce groupe de séquences de données, cette étape de deuxième determination étant effectuée en réponse ä une absence de cette détection de ce octet ne comportant que des zéros ;

determiner une troisième fois si un certain octet intermédiaire de mémorisation est un octet ne comportant que des zéros, cette étape EMI18.2 de troisième détermination étant effectuée en réponse à une détection d'octets multiples ne comportant que des zeros ; <Desc/Clms Page number 19> EMI19.1 mémoriser une deuxième fois un contenu de cet octet intermédiaire de mémorisation dans un premier octet ne comportant que des zeros, étape de deuxième mémorisation étant effectuée en réponse ä un manque de detection de certains de ces octets intermediaires de mémorisation qui sont des octets ne comportant que des zéros ;

effectuer un premier chainage de chacun de ces octets ne comportant que des zéros avec l'octet suivant ne comportant que des zéros via l'introduction d'une adresse représentant un emplacement d'un octet suivant ne comportant que des zéros dans le contenu de cet octet ne comportant que des zéros, cette étape de premier chainage étant effectuée en reponse ä l'etappe de deuxième mémorisation répéter une première fois les étapes de deuxième mémorisation et de premier chainage pour chacun des groupes de sequences de données déterminer une quatrième fois si l'un ou l'autre des octets intermédiaires de mémorisation sont des octets ne comportant que des zéros, cette quatrième détermination étant effectuée en réponse ä une détectìon d'un octet intermédiaire de mémorisation qui est un octet ne comportant que des zeros mémoriser unè.

fois le contenu d'un octet intermediaire de mémorisation dans un octet immédiat tement précédent de mémorisation cette étape de troisième mémorisation étant effectuée en réponse ä l'étape de la quatrième détermination ; effectuer un second chaînage de chacun de ces octets ne comportant que des zéros avec un octet suivant ne comportant que des zéros et <Desc/Clms Page number 20> cet octet intermédiaire de mémorisation en introduisant une adresse représentant un empJacement d'un octet suivant ne comportant que des zéros dans le contenu de cet octet ne comportant que des zéros, cette étape de deuxieme chainage étant effectuée en réponse à l'étape de la troisième EMI20.1 memorisation ; et répéter une deuxième fois les étapes de la troisième mémorisation et du deuxieme chaînage.
2. Procédé ZBTSI selon la revendication 1, la première determination comprenant l'étape consistant à déterminer une cinquième fois si le seul octet ne comportant que des zeros est contenu dans une première sequence du groupe précité.
3. Procédé ZBTSI selon la revendication 2, la cinquième determination comprenant, en outre, les étapes consistant ä : effectuer une quatrième memorisation d'un contenu des octets n 24, 48, 72 et 96 dans un emplacement de l'octet précité ne comportant que des zéros, l'octet nO M, l'octet n 48 et 1 'octet no 72, respectivement ; et mémoriser une cinquième fois une adresse EMI20.2 de cet octet ne comportant que des zéros dans l'octet n 96.
4. Procédé ZBTSI selon la revendication 3, l'étape de la première', determination comprenant, en outre, la sixième étape consistant ä déterminer si ce seul octet ne comportant que des zeros est contenu dans une deuxième sequence du groupe précité.-
5. Procédé. ZBTSI selon la revendication 4, 1'étape de la sixième détermination comprenant, en outre; l'étape d'une sixième mémorisation, à savoir : mémoriser le contenu de l'octet n 48 dans l'octet précité ne comportant que des zeros ; <Desc/Clms Page number 21> le contenu de l'octet nO 72 dans l'octet nO 48 ; le contenu de l'octet n"96 dans l'octet n 48 et l'adresse de l'octet précité ne contenant que des zéros dans l'octet nO 96.
6. Procédé ZBTSI selon la revendication 5, l'étape de la premiere détermination comprenant la septième étape consistant à déterminer si le seul octet précité ne comportant que des zéros est contenu dans la troisième séquence du groupe précité.
7. Procédé ZBTSI selon la revendication 6. caractérisé en ce que l'etape de la septième mémorisation consiste à mémoriser : un contenu de l'octet nO 72 dans l'octet précité ne comportant que des zéros ; le contenu de l'octet 96 dans l'octet n 72 et une adresse de l'octet précité ne comportant que des zeros dans l'octet 00 96, cette septième étape de mémorisation étant effectuée en réponse à une détection de l'unique octet précité ne comportant que des zéros dans la troi- EMI21.1 slème séquence.
8. Procédé ZBTSI selon la revendication 7, 1'étape de la septième determination comprenant, en outre, l'étape d'une huitième mémorisation d'une adresse de l'octet précité ne comportant que des zeros dans l'octet nO 96 et le contenu de ce dernier dans l'octet précité ne comportant EMI21.2 que des
9. Procédé ZBTSI selon la revendication 8, une huitième étape consistant ä déterminer si le premier octet précité ne comportant que des zéros est contenu dans le groupe des octets nO 72 à 96..
10. Procede ZBTSI selon la revendication 9, l'étape de la deuxième mémorisation comprenant, <Desc/Clms Page number 22> en outre, les étapes comprenant : une neuvième mémorisation du contenu de l'octet n 96 dans le premier octet précité ne comportant que des zéros ; une dixième mémorisation d'une adresse d'un octet précédent ne comportant que des zéros dans le contenu d'un octet suivant ne comportant que des zéros ; et une onzième mémorisation d'une adresse d'un dernier octet ne comportant que des zéros dans le contenu de l'octet nO 96.
11.. Procédé ZBTSI selon la revendication 10, l'étape de la troisième détermination comprenant, en outre, la neuvième étape consistant ä déterminer si un octet intermédiaire particulier de mémorisation est un octet ne comportant pas que des zéros.
12. Procédé ZBTSI selon la revendication 11, l'étape de la troisième determination comprenant, en outre, la dixième étape consistant à déterminer si ce premier octet ne comportant que des zéros est contenu dans le groupe des octets n 48 ä 71. EMI22.1
13. Procédé ZBTSI selon la revendication 12, l'étampe de la deuxleme mémorisation comprenant, en outre, les étapes consistant ä effectuer une douzième mémorisation du contenu de l'octet nO 72 dans le premier octet précité ne comportant que des zeros. ; effectuer une treizième mémorisation de l'adresse de l'octet précédent ne. comportant que des zéros dans le. contenu de l'octet suivant ne comportant que des zéros ; effectuer une quatorzième mémorisation du contenu de l'octet n"96 dans le contenu de l'octet n 72 ; et <Desc/Clms Page number 23> effectuer 1e5 éta es de la neuvième, de la dixième et de la onzième mémorisation.
14. Procédé ZBTSI selon la revendication 13, l'étape de la troisième determination comprenant, en outre, la onzième étape consistant à determiner si le premier octet précité ne comportant que des zéros est contenu dans le groupe des octets no 24 ä 47.
15. Procédé ZBTSI selon la revendication 14, l'étampe de la onzibme détermination comprenant les étapes consistant ä : effectuer une quinzième mémorisation du contenu d'un octet intermédiaire prédéterminé de mémorisation dans le contenu du premier octet précité ne comportant que des zeros ; effectuer une seizième mémorisation d'une adresse de l'octet précité précédent ne comportant que des zéros dans le contenu d'un octet suivant ne comportant que des zeros ; et effectuer une deuxième fois les étapes de la douzième. de la treizième et de la quatorzième mémorisation, et répéter la première fois qu'elles ont été effectuées.
16. Procédé ZBTSI selon la revendication 15, l'étape de la onzième détermination comprenant, en outre, les étapes consistant ä : effectuer une dix-septième mémorisation du contenu d'un octet intermédiaire prédéterminé de memorisation dans le contenu du premier octet précité ne comportant que des zeros ; effectuer une dix-huitième memorisation de l'adresse de l'octet précédent ne comportant que des zéros dans le contenu de l'octet suivant ne comportant que des zéros ; et effectuer une troisième fois les étapes <Desc/Clms Page number 24> de la quinzième et de la seizième mémorisation et répéter la deuxième fois qu'elles ont été effectuées.
17. Procédé ZBTSI selon la revendication EMI24.1 16, l'étape de la quatrième détermination comprenant, en outre, la douzième étape consistant à determiner si au moins un autre octet ne comportant que des zéros est contenu dans un dernier groupe de 25 octets de ces données.
18. Procédé ZBTSI selon la revendication 17, l'étape de la douzième determination comprenant les étapes consistant à : effectuer une dix-neuvième mémorisation de l'adresse de l'octet précédent précité ne comportant EMI24.2 que des zéros dans le contenu de l'octet 00 96 et effectuer une vingtième de l'adresse de l'octet ne comportant que des zéros dans le contenu de l'octet suivant ne comportant que des zéros, ces étapes de la'neuvième et de la dixième mémorisation étant effectuées en réponse à une detection d'au moins un autre octet ne comportant que des zéros contenu dans un dernier groupe de 25 octets de ces données.
19. Procédé ZBTSI selon la revendication 18, l'etape de la douzième determination comprenant, en outre, les étapes'consistant à : effectuer une vingt-et-unième mémorisation d'une adresse représentant nonante-six dans un contenu de lloctet nc 96 ; et effectuer une vingt-deuxième mémorisation d'une adresse de l'octet précédent ne comportant que des zéros dans un octet intermediaire prédé- EMI24.3 termine de mémorisation.
20. Procédé ZBTSI selon la revendication <Desc/Clms Page number 25> 19, caractérisé en ce qu'il comprend, en outre, les étapes consistant ä : determiner une treizième fois s'il y a d'autres octets ne comportant que des zéros dans le groupe de sequences de données ; et positionner un indicateur de premier octet ne comportant que des zéros dans le contenu de ce premier octet ne comportant que des zéros, cette étape de positionnement étant effectuée après avoir détecté qu'aucun autre octet ne comportant que des zéros était contenu dans le groupe précité de séquences de données.
21. Procédas ZBTSI selon la revendication 20, caractérisé en ce qu'il comprend, en outre, la quatorzième étape consistant à déterminer si d'autres octets ne comportant que des zéros sont contenus dans un groupe précédent de 24 octets.
22. Procédé ZBTSI selon la revendication 21, 1'étape de la quatorzième détermination comprenant les étapes consistant en une vingt-troisième mémorisation d'une adresse de l'octet intermediaire de mémorisation dans un premier octet ne comportant que des zéros contenu dans le groupe precedent de 24 octets ; et effectuer une vingt-quatrième mémorisation d'une adresse d'un octet suivant ne comportant que des zéros dans le contenu de l'octet précédent ne comportant que des zeros.
23. Procédé ZBTSI selon la revendication 22, l'étape de la quatorzieme determination comprenant, en outre, les étapes consistant à : effectuer une vingt-cinquième mémorisation d'une adresse représentant l'octet intermédiaire précité de memorisation dans le contenu de l'octet intermediaire précité de mémorisation ; et <Desc/Clms Page number 26> effectuer une vingt-sixième mémorisation d'une adresse d'un octet precedent ne comportant que des zeros dans le contenu de l'octet suivant ne comportant que des zéros.
24. Procédé ZBTSI selon la revendication 23. caractérisé en ce qu'il comprend, en outre, l'étampe consistant à effectuer une vingt-septième mémorisation d'une adresse d'un octet immédiatement precedent ne comportant que des zeros dans l'octet intermédiaire précédent de mémorisation.
25. Procédé ZBTSI selon la revendication 24, l'étape de la quatrième détermination comprenant l'étampe consistant ä effectuer une vingt-huitième mémorisation d'une adresse d'un octet immédiatement précédent ne comportant que des zéros dans le contenu de l'octet intermediaire de memorisation, cette étape de vingt-huitième mémorisation étant effectuée suite ä l'absence de détection de l'octet intermédiaire de mémorisation précité qui es. t un octet ne comportant que des zeros.
26. Procédé ZBTSI selon la revendication 25, l'étape de la quatrième détermination comprenant, en outre, l'étape consistant à effectuer une vingt-neuvième mémorisation d'une adresse de l'octet précédent précité ne comportant que des zéros dans un octet contenu dans le groupe précédent de 24 octets.
27. Procédé ZBTSI selon la revendication 26, 1'étape de la quatrième détermination compre- nant, en outre, les étapes comportant la quinzième étape consistant ä déterminer si l'octet intermédiaire de mémorisation est l'octet nO 48 ; et la seizième étape consistant à déterminer si l'octet n 24 est un octet ne comportant pas <Desc/Clms Page number 27> que des zeros.
28. procédé ZBTSI selon la revendication 27, l'etape de la seizième détermination comprenant, en outre, l'étape consistant ä effectuer une quatrième fois l'étape de quatorzième détermination EMI27.1 5111 n'est pas détecté que l'octet n 24 est un octet ne comportant pas que des zéros.
29. Procédé ZBTSI selon la revendication 28, l'etape de la seizième détermination comprenant, EMI27.2 en outre, l'étape consistant z effectuer une cinquiète fois l'etappe de la onzième determination, la cinquième étape effectuee ayant lieu lorsqu'il est détecté que l'octet n 24 est un octet ne comportant pas que des zeros.
30. Procédé ZBTSI selon la revendication 29, caractérisé en ce qu'il comprend, en outre, l'étape consistant à transmettre le groupe précité de séquences de donnees.