MXPA97010102A - Sincronizacion de transmision de datos por medio de un enlace bilateral - Google Patents

Abstract

Se sincroniza una transmisión, en un conmutador basado en células, de células de usuario que pueden incluir número diferentes de bits de datos. La transmisión se lleva a cabo por medio de un enlace bilateral entre entidades funcionales que incluyen cada una, una función de control de enlace que contiene funciones para iniciar y controlar la transmisión de datos en el enlace por medio de células de sincronización que se intercambian entre las funciones de control de enlace. El intercambio de células de sincronización se controla por medio de una máquina de estados de sincronización que tiene tres estados (304, 308, 312). En un estado BUSQUEDA (312), la función de control de enlace investiga una célula de sincronización que proviene del enlace para establecer si corresponde con un patrón predeterminado para células de sincronización. En un estado de PRESINCRONIZACION (304), que empieza después de haberse encontrado una célula de sincronización que contiene el patrón predeterminado en el estado de BUSQUEDA, la función de control de enlace investiga un número predeterminado de células de sincronización consecutivas que llegan después para establecer si contienen el patrón predeterminado. Si no es el caso, el proceso de control regresa al estado de BUSQUEDA. En un estado de SINCRONIZACION (308) que inicia después de haberse encontrado un número predeterminado de células de sincronización que contienen un patrón predeterminado en el estado de PRESINCRONIZACION, se admite la transmisión de datos en el enlace mientras se supervisan los datos en cuanto a errores. Si se encuentran errores, el proceso de control empieza otra vez en el estado de BUSQUEDA.

Description

SINCRONIZACIÓN OF TRANSMISIÓN DE DATOS P 3P MEDIO DE- UN ENLACE BILATERAL CAMPO T CNICO DE LA INVENCIÓN De conformidad con un primer aspecto, la prp^pnte invención se refiere a un método y a un sistema pa-s sincr pirsr, en un r-onmutador basado en células, una transmisión de células de uñuai'io que pueden incluir diferentes (-¡'¡meros de bits de datos, entre puertos de • onmutación y núcleo de conmutación a través de un enlace bilateral. De conformidad con un sey'ndo aspecto, la presente invención se refiere a un sistema para sincroniza- en un sistema de transferenci de datos, la transmisión de datos en forma de un flujo de bits entre entidades funcionales a través de un enlace bilateral, cada entidad funcional tiene un dispositivo para aplicar da tos que llegan de los usuarios y previstos para su transmisión en el enlace, en células de usuario que pueden incluir diferentes números de bits de datos según el tamaño de los datos respectivos de usuario. En muchos sistemas de transmisión de datos, se conectan diferentes entidades funcionales juntas por medio de un enlace. En particular, esto es el caso en sistemas de telecomunicaciones. El costo del enlace en muchos casos depende del número de interconexiones físicas. Entre mAs ín tercone;, ione , A al o seré el costo. Por consiguiente es una práctica habitual aplicar toda la información requerida f f i , . - l i li lí-' ) r i l í ( - l ? 1 l". I ¡ } i -t i 1111~ "! "i > J -' I . i .. - 1 - i- ' r", -) 1 . ? J ? I i -. ! r- -3 í l_? i I ** > 1-" I |l— .— ---t i t I I I <— ' Jl i -i ' I I I I I 1 -, •-- -i ! t I M i, I I i -I | i, 1J | I -i l~? I 1 ! --,,?? ) t ¡i-- | ?- ? .i . r. ? ? > "í •— • J l i i ( i t-? . F ~* I -< ] ] !•-> .• - , J. I - ¡ ,11 > > ' • ¡ - "• i 1 , — » ¡ _, . — . i r^ ( | --, f *-=• i j 1 I ¡ M ~* J l~l f , J | IH l~ I A I I í l|,l l } i i i ^ i ' i > i-1 1 i H í i > -' ^ l i. _. 1 ? 1 , , i I 1 ( -í i.-" j I fi I I I- ' t K- 1 i 1 - fll . H l ^ . p I i— . i l i l-- i ¡i-- 1 » , ,">_> f(l-f i* I ó I I t 'l • 1 í > I ' '1 i I I I ?-? i-* -- i i )? ¡ / f | i , i j -, ,-J i , * -j ^- r, - , i I i i i } I ~i 1 i-" *-'j I >~* j i > i í I ¡ i -» i , ?~» i tu j í i-» i-, i j í v-' ^ i -. i ríjli i ul| ] ? rr--?? J ófi '"_>-' I t :? , ' " I ¡ * i i'ii I '"i^ S ' ( ?? i ¡ lí i i .' i i ó i i > fi-' L??— i ?? i 1 f=" 1 1 ¡ ' '* i -l i" _ !lü 1 I l l t ||HJI i r, f i t-'l i ?"?? ' I— ! 1.1 -i - O ? 1 -t ¡ i ' i - - 10 i !-• 1 i ¡ 1 -I -=. , > ) I > i eft ' ' i. - => :- ?-Jr? ¡ TI ¡i" '.-' ' í '• -> _< - -l 1 I -i . ¡> ¡>~J > i i :. ?is. ESTADO DF LA TÉCNICA l - s i n>~ ran i rrar" i ún Va n r^l^ ? ??, uii 1 •_ ti ansmi -.? ?? » i>— ré n*! -, A ^ ' . r-* - I } 1 -i I-* , t i I > f_l{. » I I— fi< -' ~ . ( I < 1 > I I ll ' -^ ll^fn H t~ \ , l-? ] | ? _| j I i I- > i. -? >T?i ~.f i— i f r-ef . ! t-1 -> d»--1 C >" 1 U J i* . ) ¡i i ?->t 1 íl i ?-? µ-, i j l_ i :¡ fi -, f i- ', i i i. 'fl s ATM t?>-_fie un me -ini -?t<> > >]>-* ñi n?.? n?, -? j in '-> c^Inl -t s hasaHii <->n 1 que coru >•.-.- o ?_arnf.??) HEC Fr i cu cr i-tion Field - C m "-» Cor s e i n di-. Fr I >">? I-? d>- éfif -h>jr3(i??er?l.ü) en 3a r.^lnJa ATM y el flujo de pinceso, ¡ n<H "'O an i -Í e calcular HCS fHpader Ch k Su = Suma de Revi-, jón ¡ En>. a be a m i nt ) se b ! -.'< sobre los i >?_H ru O> l?-'p3 pritj fnipír. y el incluido e HFC. El flujo e r so E-t- ' 3i -1f? uiu ma u n de >--.t ado. que irite -. t -i o s BH50HFDA, PpF5TNCRpNI7AC30?J y SI CRONT 7AC1 ON. Una a uina de ^--,1 =., io = . 5 bien rnnnr i rj? para es te p? ooósifci s de-.c i i be t-r? .-1 documento de Bel Icor^ FA—NWT—<"O. I S . Un c.lc?lo de HCS coi ructj obliga a la máquina de s a s en cue= tión a estar n un estado de F'FE? INCPONI 7?CI0N. A condición que aei . cálculos de HCS correctos consecutivos aparezcan en este estado se realiza la transición a uri estadu de SINCFONI ZACIO , de otra forma sa lleva 3 cabo la ti ?f?-.?c?ón a uri estado de BÚSQUEDA. Después de siete cálculos de HCS incorrectos consecutivos en el estado de SINCRONIZACIÓN, se lleva a cabo de la misma manera Ja transmisión al estado le BÚSQUEDA. Una desventaja importante del uso de dicha máquina de estados cerrada que opera sin soporte del lado de origen es el consumo de tiempo necesario para alcanzar el estado de si cronizaci n, y por consigui nte la perdida de células cuando se pierde la sinc oni a ión. Se pueden perder más de 60 células antes que el enlace alcance un estado operativo. Otra desventaja es que el método en cuestión no permite la transmisión de células de tamaños diferentes en el enlace. En la Patente Norteamericana 5,123,013, se describe una sincroni ación de células en un paquete conectado a un sistema para enviar y recibir un tren de células compuesto de células de datos de una longitud fija que incluye datos a transmisión. Al menos una célula de sincronización que contiene un patrón de sincroni a ión se inserta entre las células de datos.

La célula o bien células de sin r nizado-- se transmiten en ciertas situaciones, por ejemplo durante un período de* i npo en donde no se transmiten células de datos, o bi n después de haber transmitido e:- i tosa ente células de datos duran un intervalo predeter inado después de la transmisión de la célula de sin roni a i n. El documento GB 1,550,121 describe un sistema de descodi f icac i n de datos digital tolerante a la velocidad. Palabras digitales se almacenan en células de aproximadamente la misma anchura, escepto que 3a célula inicial de cada palabra que se llama célula de si c oniza ión tiene una anchura doble. El documento DE 3,842,371 se refiere a un arreglo para sincroni ación de reloj de una señal digital estructura en células. COMPENDIO DE LA INVENCIÓN Un objeto de la presente invención es ofrecer un método pa ra alineación de células en un flujo de bits que contiene células de tamaños diferentes. General ente, esto se logra de conformidad con la presente invención empleando un algoritmo de sincronizaci n rápida en base a pequeñas células de sincronización y el uso de dispositivos adecuados de cada lado de un enlace bilateral. En un mét.odo de conformidad con un primer aspecto, 3a transmisión de datos en el enlace es iniciado y supervisado por medio de células de sincroniza ión u son intercambiadas entre las entidades funcionales y cada una cor." íene, por un lado un patrón de sincroni a i n, por edi del cual la célula de incronización puede ser iden ificada y, por otra parte, datos de control. Mediante las entidades funcionales, se pueden establecer datos de control en valor s que admiten una revisión mutua que prevalece la sinc oni ación, o bien un valor que en un estado de operación en el enlace, comprendido como pérdida implícita de sin ronización, obliga las entidades funcionales a tomar medidas para recuperar la sincronización. En un sistema de conformidad con el primer aspecto, se incluye una función de control de enlace en cada entidad funcional que contiene funciones piara empezar y controlar la transmisión de datos en el enlace por medio de células de sincronización que son intercambiadas entre las funciones de control de enlace controladas par una máquina de estados de sincronización que tiene tres estados. En un estado de BÚSQUEDA, la función de control de enlace investiga una célula de sincroni ación que llega a partir del enlace para determinar si corresponde con un patrón predeterminado para células de sin onización. En un estado de PPESINCPONIZACION, precedido por una célula de sincronización que corresponde con el patrón predeterminado que ha sido encontrado en el estado de BÚSQUEDA, la función de control de enlace investiga u n mer precieter mi nació ci células de sincroni a i n r on ^cut i vas que siguen para determinar si corresponden al pa rón p - determí nado. Se lleva a cabu el retorno al estado de B SQUEDA si no es el caso. En un estado de SI CRONIZACIÓN, precedido por e3 número predeterminad':. de células de sin ronizaci n que han mostrado corr sponden i con el patrón predeterminado en el estado de PPESI CRO I ZAC ION , se admite la ransferencia de datos en el enlace mientras se supervisan datos en relación a errores. La transición al estado de BÚSQUEDA se lleva a cabo si se encuentra un error. En un sistema de conformidad con un segundo aspecto- se incluye una función de control de enlace en cada entidad funcional con funciones para iniciar y controlar* la transferencia de datos en el enlace por medio de células de sincronización, que se intercambian entre las funciones de control de enlace e incluyen cada una, por un lado, información de iden ifica ión por medio de la cual se puede identificar la célula de sincroniza ión, y, por otro lado, datos de control. Por cada función de control de enlace, 3 os datos de control pueden recibir valores que permiten una revisión mutua que existe la sincroni a ión, o bien un valor que se encuentra en un estado operacional en el enlace comprendido como pérdida de sincroni ación, obliga las dos funciones de control de enlace a to ar medidas para restaurar la sincroniza ión. Una función de salida hacia el enlace tiene una función de ?nser>-?ón de células de sin oni a ión que recibe una corriente de células de usuario y inserta ahí células de sincroni ación, y una primera función de ransf rmación que recibe el flujo resultante que consiste de células de usuario y células de sincroni ación y lo transforma en una señal de flujo de bits, sincronizada con una señal de reloj de un bit de diferencia en el enlace. Una función de entrada a partir del enlace comprende una segunda función de t ansformaci n que recibe una señal de flujo de bits que entra a partir del enl 3>re y la transforma en un formato paralelo de n-bits normalmente sincronizada para cada n-b i ts con una señal de reloj de n-bits proveniente de la fun ión e entrada. Una función de comparación se conecta para buscar e identificar* en el formato paralelo de n-b i ts la información de iden ificación de una célula de sincronizaci n, y cuando se» encuentra se emite una señal de confirma ión. Un reloj funciona para desplazar para cada bit con una señal de reloj de 1-bit del formato paralelo de n-bits proveniente de la función de entrada. Una máquina de estados de sincroni ación recibe la señal de confirma ión para controlar la transición de la sincroni ación del formato paralelo de n-bits con la ^eña.1 de n-bits a la sincronización con la señal de reloj de 1-b?t. s Ventajas importantes de la invención son la sincronización rápida y el permitir- la aparición de tamaños difereni.es de célu l . DESCRIPCIÓN DE LOS DIBUJOS La intención se describirá ahora con ma- 3re. detalles a continuación con referencia a los dibujos ane.os en donde La figura 1 muestra esquemá icamente un conmutador* de telecomunicaciones para conexiones de línea ATM y STM, en donde se- puede emplear 3a invenci n, La figura 2 ilustra con mayores detalles y a mayor escala una parte del conmutador de conformidad con la figura 1, incluyendo un enlace de transmisión bilateral entre un puerto de conmutación y el núcleo de conmutación, para ilustrar algunos aspectos principales de la idea de la i nvenc i n, La figura 3 presenta ?n diagrama de estado de incroni ación para una máquina de estados de sincronización empleada en relación con la sincroniza ión de células que se lleva a cabo de conformidad con la invención en el enlace de transmisión de conformidad con la figura 1, La figura 4 muestra un diagrama de estado de transacción entre un puerto de conmutación y un núcleo de conmutación mientras se usa la máquina de estados de sincroniza ión de conformidad con la figura 3 para un posible escenario de incroni ación práctica, Las figuras 5 y 6 muestran ejemplos de acial idades de una célula de sincronización y de una célula de usuario, respect i amente , La figura 7 presenta con algunos detalles un diagrama funcional de una modalidad de un sistema de control de enlace de conformidad con la invención com» se incluye en cada puerto de conmutación y núcleo de conmu a ión, de conformidad con la figura 3, La figura 8 muestra un diagrama funcional de una parte de3 sistema de control de enlace de conformidad con la figura '7 con mayores detalles, La figura 9 muestra un diagrama de estado de sincroniza ión simplificado para una máquina de estados de sinc onización empleada en relación con el hecho de llev r a cabo sincronizac ón de células de conformidad con la invención, La figura 10 muestra un diagrama de estado de transacción entre un puerto de conmutación y un núcleo de conmutación cuando se emplea la máquina de estados de incronización de conformidad con la figura 9 para un posible escenario práctico de sincroniza ión, La figura 11 muestra un diagrama de estados de sincronización más detallado para una máquina de estados de sincronización empleada en una modalidad de un sistema de control de enlace de conformidad con la invención según lo descrito con referencia a las figuras siguientes, La figura 12 muestra un diagrama funcional de un. función de control de enlace en donde se incluye la r-áquina d»e estados de si croniza ión de conformidad con la figura 11, Las figuras 13 y 14 muestran diagramas de control e tiempo de ejemplos d>. procesos de sincroni a ión d enlace en el sistema de control de enlace de conformidad con la figura 13. MODALIDADES PREFERIDAS La figura 1 muestra un conmutador de telecomuni ación basado en células previsto para copex iones ae linea. ATM <Modo de Transferencia Asincrónicos) y STM (Modo de Transferen ia Sincrónico). El conmutador incluye una pluralidad de puertos de conmutación 102, - 102n conectados a un núcleo de conmutador 104 por medio, cada uno de un enlace bilateral 10??— 10¿n. Los puertos de conmutación 102 están conectados por ejemplo a una red de comunicación que puede contener, por ejemplo, líneas de entrada 107 y 108, procesadores, etc. Las líneas 107 y 108 pueden llevar células ATM o bien segmentos de tiempo STM. L s puertos de conmutación 102, y 1022apa ecen esquem ticamente co o ejemplo ubicados en una tarjeta de circuito de mterfaz de línea 110, para conexión de linea STM y una tarjeta de circuito de ínterfaz de línea 110_ para una conexión de línea ATM, respec ivamente. La tarjeta de circuito de ínterfaz de línea 110-, v 110 1 ' 2 aparecen también esquemáticamente conteniendo cada una, una terminación de linea respectiva 112, y 1- a ra s de un enlace respec two * 1A i y ^A ? para datos de usuario se conecta con el puerto de conmutación correspondien 10 y 102_ , respectivamente. El puerto de -.onmuta ion I02n aparece esquem ti amente como ejemplo ubicado en una tarjeta de servidor llOn que incluye un procesado- 116 conectado al puerto de conmutación por medio de enlace 114n para datos de usuar 10. La figura 2 ilustra el tráfico bilateral entre, por ejemplo, el puerto de conmutación 102n y el núcleo de conmutador 104 a través del enlace 106n con mayores detalles. El puerto de conmuta ión 102n aplica los datos de usua jo que llegan en células de usuario. El tamaño de estas células de usuario se escoge de tal manera que esté adecuad»:. a los datos de usuario. Para una célula ATM de 53 octetos, se puede por consiguiente escoger un tamaño de célula de 56 octetos, es de ir 53 bytes más información de tamaño de célula más sumas de revisión. Se aplican segmentos de tiempo STM en células más pequeñas. La célula de usuario es después guiada a partir de cuerpo de conmutación hacia otro a través del núcleo de conmutación. Para una descripción más detallada de la técnica para aplicar datos de usuario en células de usuario, y circunstancias diferentes en este contexto, se hace referencia a la solicitud de patente Sueca no. 9402051— 8.

El puerto de conmutación 102p contiene una fun i n de control de enlace 202 que recibe las células del usua 10 en base a los datos de usuario que llegan de] ¡= tenor a env ar en el enlace 306n, y emite cé3ulas de usua-io que provienen del enlace, cuyos datos deben enviarse por ejemplo en la red, indicado por una flecha doble 204. El tráfico entr-* el puerto de conmutación 102n y el núcleo de conmutación 1 4 se realiza entre la función de control de e-lace 202 y una función de control de enlace 206 e el núcleo de conmutación. Las funciones de control de enlace 202 y 206 manejan la sincronización de células, como se describirá con mayores detalles a continua ión. Células de tamaños diferentes se transmiten en el enlace en forma de un lujo de bits en ambas direcciones, dichos flujos de bit son indicados esquem ticamente en 208 210. En los flujos de bit 208 y 21 se indican células de usuario en 212 y 214, respectivamente. No se transfiere ninguna información explícita en cuanto al inicio de una célula. Ambos lados deben por consiguiente llevar a cabo alineación de células para la sincronización del enlace. Para este propósito se emplean células de sincronización que son introducidas según la necesidad en el flujo de células de usuario. En las corrientes de bit 208 y 210, se indica una célula de sincronización en 236 y 218, respect i vamente , como ejemplo. Las células de sincronización se originan y terminan en la función de control de enl-_~e 202 y 206,, respectivamente, de cada lado, es decir, q_e no aparecen en los puertos de conmutación o bien el núcleo de conmutación fuera de las funciones de control de enlace. Las células de usuario son guiadas de manera no afectada a través de las funciones de control de enlace. La ejecución y la forma de operación de las funciones de control de enlace aparecerán con mayores detalles a partir de la siguiente descripción de moda 1 idades. La figura 3 ilustra un diagrama de estados de sincroni a ión que ilustra la forma de operación de una máquina de estados para las funciones de- control de enlace de cada lado del enlace, que se emplea para sincronizar el enlace. Células de sincronización que provenían del enlace hasta una función de control de enlace se comparan con un patrón predeterminadlo para células de sincronizaci n. Una primera correspondencia detectada entre una célula de sin ronizaci n de entrada y el patrón predeterminado obliga a la máquina de estados según la flecha 302 a pasar a un estado 304 de PRES?NCR0NJ7ACIDN. A condición que se encuentre después dos célu3as de sincroniza ión consecutivas en el estado de PPESINCP0NIZACI0N, que muestra corresponden ia con e3 patrón predeterminado, se lleva a la cabo la transición, flecha 306, a un estado 308 de SI CRONIZACIÓN, de otra forma la transición se 13eva a cabo, flecha 310, hacia un estado 312 de BÚSQUEDA. El métoda de conformidad con la presente invención se basa en la transmisión consecutiva de células de sincronización durante el estado de PRESI CPONI ZAC ION. En el estado de SINCRONIZACIÓN, se pueden transmitir células de usuario. Cada célula de usuario debe incluir información que permite el mantenimiento de la sincronización de células, y además tiene códigos de error que hacen posible detectar un error en el tamaño de la célula. Un error detectado en el estado de SINCRONIZACIÓN 308 obliga de la misma forma la máquina de estados a pasar al estado 312 de conformidad con la flecha 314. Para asegurar un verdadero estado de SINCRONIZACIÓN si los códigos de errores en las células de usuario no pueden considerar suficientemente, se puede agregar también una máquina de estados de supervisión al estado de SINCRONIZACIÓN. Esta función de supervisión obliga la máquina de estados en el estado 312 de conformidad con la flecha 314 si aparece un número predeterminado n de células consecutivas de usuario. Para una elucidación adicional en relación con este punta mencionado arriba en cuanto a la construcción de propiedades deseables de células de usuario, se hace referencia a la solicitud de patente Sueca antes mencionada 9402051-8. Para lograr una sincronización rápida y para mantener el enlace en un estado operativo se requiere de la unidad de control de enlace en el lado que recibe las células de usuario pueda emitir datos de control en las células d^ sincronización en el enlace con la función de control de enlace en el lado de origen. Ejemplos de tales datos de control 'comandos) y medidas causadas que pueden aparecer en la unidad de control de enlace en el lado de origen son: 1. Datos de control: abandonar. Implica instrucción a la unidad de control de enlace origen para suspender la transmisión actual de células de usuario y enviar en su lugar una célula de sincroni ación. La transmisión actual de las células de sincronización debe terminar y se debe insertar después la nueva célula de sincronización. 2. Datos de control: sugerir. Indica que el estado de SINCRONIZACIÓN se encuentra presente e implica instrucción a la unidad de control de enlace de origen para revolver una célula de incronización en el primer punto de tiempo adecuado. Más particularmente, la célula de sincronización devuelta debe introducirse en el flujo de células normales para provocar el menor trastorno posible en la operación norma 1. 3. Datos de control: sincronización. Indica que no se requiere de ninguna célula de sincroni ación de regreso del lado de origen. El uso de los tres d tos o comandos de control anteriores aparecerá con mayores precisiones a continuación en relación con la descripción referente a la figura 5, 7 y 8. El comando "abandonar" podría estar ree*nplazada por el comando "sugerir" como a arecerá a con inua ión en relación con la descripción con referencia a la figura 5. El resultado será una sin ronización un poco más lenta si se transfiere una célula de gran usuario en este punto de t íempo. Las siguientes reglas de transición de células de sincronización se aplican para la máquina de estados: 1. Estado de BUSQUEDA PRESINCPONI ZACION. Envia células de sincroni ación al lado de origen que contiene el comando abandonar o bien sugerir. La célula de sincronización debe ser enviada en el primer punto adecuado de tiempo sin suspender una transmisión a tual de células. 2. Estado de SINCRONIZACIÓN. Envia células de usuario, o bien células de sincroni ación si se ha recibido una célula con comando de abandono o sugerir. Si se devuelven células de sincroniza ión, deben contener normalmente los datos de control de sincronización. La figura 4 muestra esquemá icamente un diagrama de estado de transacción simple entre un puerto de conmutación 402 y núcleo de conmutación 404 para un posible escenario de sincronización. En primera instancia, ambos lados se encuentran en uno de los estados BÚSQUEDA y PRESINCRO IZACION. Por consiguiente envían células de sincronización con datos de control sugerir/abandonar, flechas 406 y 408, respe ti amente. Después de un número definido de células de sinc oniza i n consecutivas, ambos entran en el estado de SINCRONIZACIÓN. En el ejemplo ilustrado, el 3<_do 404 de núcleo de conmutación pasa en el estado de SINCRONIZACIÓN de conformidad con la flecha 410 antes del puerto de conmutación. El núcleo de conmutación responde por consiguiente a las células de sincronización con datos de control abandonar/sugerir enviando una célula de sincronización a los datos de control de sincroniza ión, flecha 412. El puerto de conmutación 402 pasa ahora en e3 estado de sincroni ación, flecha 414. El puerto de conmutación sabe que el núcleo de conmutación ya se encuentra en el estado de SINCRONIZACIÓN y permite por consiguiente la transmisión de las células de usuario, flecha 416. El núcleo de conmutación 404, que recibe ahora células de usuario, puede a su vez admitir la transmisión de células de usuario, flecha 418. El enlace se encuentra ahora en un estado operativo en ambos 3ados y permanecerá aqui hasta que cualesquiera de los lados entre en el estado de B SQUEDA debido a la detección de un error a bien a la entrada en operación de la función de supervisión. En este ejemplo el puerto de conmutación 402 es afectado y pasa en el estado de BÚSQUEDA de conformidad con las flecha 420. El puerto de conmutación envía ahora células de incronización que controlan datos de control abandona/suge ir de conformidad con la flecha 422. E3 núcleo de conmutación 404 debe responder enviando células de sincroniza ión que contienen los datos de control de SINCRONIZACIÓN en vez de células de usuario de conformidad con la flecha 424. Después del número requerido de células de sincronización consecuti as, el puerto de conmutación regresa al estado de SINCRONIZACIÓN, flecha 426. Los dos lados pueden revisarse entre ellos en operación normal en cuanto así se encuentran realmente en el estado de SINCRONIZACIÓN. Esto puede llevarse a cabo mediante el envío regular de células de sincronización con los datos de control "sugeridos". El otro lado debe responder dentro de un tiempo predeterminado con una célula de sincroni ación con los datos de control de sincronización. Si esto no es el caso, se puede considerar que e iste algún tipo de estado de SINCRO IZACIÓN erróneo. La sincronización puede, por ejemplo, perderse, pero esto no se detecta debido a la presencia de un patrón correcto en las células de usuario en las ubicaciones en las cuales se lleva a cabo un análisis de células y este estado puede prevalecer durante un período mayor de tiempo. La medida correcta si no aparece ninguna célula de si cronizaci n de regreso es suspender el envío de células de usuario y obligar la otra parte a la sincronización. El método descrito puede completar o bien reemplazar la función de supervisión antes descrita. Una primera modalidad de un sistema de control de enlace de conformidad con la presente invención se describirá ahora a continuación con mayores detalles con referencia a las figuras 5-8. Para proporcionar una sincronización rápida, la célula de sincronización debe adecuadamente ser lo más pequeña posible y sin embargo suficientemente grande para permitir un patrón improbable de encontrar en las células de usuario durante un periodo ininterrum ido de tiempo. La figura 5 muestra un ejemplo de realización de la célula de sincronización. El tamaño de la célula de sincronización se restringe a dos palabras 502 y 504. Todos los códigos se proporcionan en forma tetrabí nar í . La primera palabra 502 contiene un patrón de sincronización hexC2Fl. La segunda palabra 504 contiene un campo de datos de control para sincronizar y sugerir datos de control, este última en este casa reemplazó abandonar, una posibilidad mencionada como una alternativa arriba. De conformidad con la alternativa principal, el campo de datos de control 504 en la figura 5 podría por consiguiente incluir también, además de los dos datos de control sincronizar y sugerir ilustrados, datos de control abandonados. En la figura 5, los códigos hex 0300 y hex 02<X> se indican como ejemplos para sincronizar y sugerir respect i vament . La dirección de transmisión es del bit 1 al 16/ y de la palabra 1 a 2. El bit más signific i o en un campo es el primer bit ransmiti o. El bit más a la derecha es e3 menos significa ivo. El patrón de si nc om a i n establecido es solamente un ejemplo; se pueden emplear también otros códigos. El patrón de sincronización junto con los códigos de control se escogen para poder definir de manera no ambigua la posición inicial de la célula de sincronización en una secuencia consecutiva de células de incroni a ión. Los códigos de control se escogen con una distancia Hamming de dos. Se pueden conseguir otros códigos. La figura 6 ilustra la célula de usuario que contiene un número de palabras 602. - 602n. El camp de tamaño 604 contiene códigos para diferentes tamaños determinados con código redundante que admite detección de error. El método es bien conocido y puede basarse en el código Hamming o bien un código similar. La célula de usuario contiene también dos bits de pandad 606/ y 608. Se pueden encontrar detalles adicionales en la solicitud de patente Sueca antes mencionada número 9402051-8. Un código similar al de la célula de sincroni ación na se permite. Si Apa rece un error en cuanto al campo de tamaño o bien en los bits de paridad, la máquina de estados de conformidad con la figura 3 entra en el estado de BÚSQUEDA 312.

La figura 7 muestra un diagrama de bloque de funciones para una función de control de enlace del tipo que ha sido descrito superfici lmente antes con referencia a la figura 2 y que se incluye en cada puerta de conmutador y en el núcleo de conmutador. Como en el caso de la figura 2, se emplea la designación 206 en la figura 7 para el enlace entre las dos funciones ce control de enlace, y la designación 204 para el flujo de células de usuario hacia la función de control de enlace y proveniente de la función de control de enlace. En la figura 7, una división se ha hecho sin embargo de tal manera que el flujo de células de usuario que proviene de la función de control de enlace se designa como 204f y el flujo de células de usuario hacia la función de control de enlace se designa 204t. La función de control de enlace incluye una conversión en serie/paralelo y una función 702 de alineación de células de sincroniza ión 702, una función de análisis de células 704, una máquina de estados de sincronización 706, una función 708 de alineación de células de incronización, un generador de reloj 710 y un convertidor paralelo/sene 712. La función de la máquina de estados de sincroni ación 706 puede concebirse como de conformidad con la figura 4. En el enlace 106 entre un puerto de conmutación y e3 núc eo de conmutador se transfiere una señal de comente de bits y una señal de reloj de bits en cada dirección, indicadas por las flechas 716 y 718 para la dirección de recepción y las flechas 720 y 722 para la dirección de envío, respecti amente. El convertidor Sene/Paralelo y la función de alineación de células de sincroniza ión -702 recibe la comente de bit 716 y la convierte en datos paralelos de 16 bits que se admiten como un flujo de palabras 724 hacia la función 704 de análisis de célula. Siempre cuando el estado de BÚSQUEDA es verdadero para la máquina de estados de sincronización 706, emite una señal ahi 726 ha ia el convertidor sene/paralelo y la función de alineación de células de sincronización 702 que obliga este último a buscar un patrón de células de sincrapizac ion para cada posición de bit, véase figura 5. Cuando este patrón ha sido encontrado, la función 702 emite una señal de correspondencia de sincroni ación 728 ha ia la máqui a 706 de estado de si ncroni zac ion si una señal de inicio de sincronización 730 a la función 704 de análisis de células. La señal de correspondencia de sincronización 728 obliga la máquina de estados de sincronización 706 a pasar al estado de PPESINCP0NIZACI0N y desactiva la señal de búsqueda 726. La señal de inicio de sincronización 730 que es solamente activa cuando la señal de búsqueda 726 se encuentra en condición activa, indica a la función de análisis de célula 704 que se ha encontrada una célula de sincronización. El convertidor S/P y la función 702 de alineación de células de sincroniza ión íasan ahora a un modo paralelo y sincronizan el flujo de bits de entrada 716 palabra par palabra. Cada palabra es indicada por una señal 732 de sincronización de palabras a la función "t(*4 ele análisis ele células. El convertidor S/P y la función 7<"*2 de alineación de células de sincroni ación emiten la señal de correspondencia de sincroni ación 728 a la máquina de estados de sincronización cada vez que identifica un patrón de sincronización. La función de análisis de células 704 contiene un contador interno de tamaños de células, no ilustrado, que inicia cuando recibe la señal 730 de inicio de sincronización. El contador se encuentra sincronizado por la señal de sincronización de palabra 732. Cuando el tamaño de la célula ha sido contado regresivamente, la función de análisis de célula 704 emite hacia 3a máquina de estados de sincronización 706 una nueva señal de célula 734 que indica que se espera una nueva célula. La función de análisis de células 704 estudia la nueva célula para ver si tiene un formato aceptado en el campo de tamaños. Un código no aceptado resulta en la transmisión de una señal de error 736 hacia la máquina de estados de sincronización 706. La señal de error 736 obliga 3a máquina de estados de sincronización 706 a pasar al estado de BÚSQUEDA. La función de análisis de células 704 pasa, flecha 204f, 3 as células de usuario encontradas para un tratamiento adicional en el puerto de conmutación y núcleo de conmutador, respectivamente. Una célula de sincroni ación termina en la función de análisis de célula 704. Los datos de control de la célula de sincronización se remueven y si se indica una sugerencia, véase la descripción anterior con referencia a las figuras 3 y 5, se envía una señal de sugerencia 740 a la función 708 de inserción de células de sincronización. Un código de control desconocido resulta en la transmisión de la señal de error 736. hacia la máquina de estados de sincronización 706. El flujo de función de la máquina de estados de sincronización 706 aparece a partir del diagrama de estados de conformidad con la figura 3. Las siguientes reglas son válidas: si la señal de correspondencia de sincroni ación 728 aparece en el estado de BÚSQUEDA, será forzada hacia el estado de PRESINCR0NI ZACI0N. La nueva señal de células 734 junto con la señal de correspondencia de sincronización 728 la obliga hacia el estado de SINCRONIZACIÓN después de dos células de sincronización consecutivas. Si se emplea una función de supervisión, será reinic íal izada por cada nueva señal de célula 734 junto con la señal de correspondencia de sincroniza ión 728. El desencadenamiento de la función de supervisión obliga la máquina de estados a pasar al estado de BÚSQUEDA. La máquina de estados de sincronización 706 emite la señal de búsqueda 726/ hacia el convertidor S/P y la función de alineación de células de sincronización 702 siempre cuando se encuentra en el estado de BÚSQUEDA, y una señal de sincronización 742 hacia la función 708 de inserción de células de sincronización siempre cuando se encuentra en el estado de SINCRONIZACIÓN. La función 708 de inserción de células de sincronización emplea la señ l de sincronización 742 para generar, en un generador de código de control 744, el código de control en la célula de sincronización de salida y para emitir células 746 de sincronización obligatoria hacia una función 748 de conmutador de células de sincronización/células de usuario cuando se desactiva la señal de sincronización (indicando el estado de BÚSQUEDA o bien de PRESINCRONIZACION) . En la función de conmutador 748, se introduce una célula de sincronización 746 en un flujo de células de usuaria 750 cuando la señal de sugerencia 740 aparece. El f 3 ti jo de célula 750 se origina a partir de un fifo 752 en donde las células de usuario que entran según el error 204t a la función 708 de inserción de células de sincronización son detenidas cuando se inserta una célula de sincronización en la función de conmutador 748. La función de inserción de células de sincronización 708 emplea el reloj del generador de reloj 710 para operar su lógica, flecha 756. El convertidor P/S 712 recibe datos en formato de palabras, flecha 758, y crea una corriente de bit en serie que forma la corriente 722 de bit de salida para transmisión en el enlace 206 hacia el puerto de conmutación y núcleo de conmutador, respectivamente, con una velocidad determinada, flecha 760, por el generador- de relojes 710. El generador de relojes 710 establece el reloj de bit y sincroniza los bloques 722 de flujo de bits en la dirección de salida. El generador de relojes 710 podria emplear la señal 718 de reloj de bits de entrada para lograr la misma velocidad en ambas direcciones, de conformidad con lo indicado con una línea de trazos 762. En este caso, el otro lado debe ser un reloj maestro y generar el reloj mientras que el lado que emplea la señal 718 de reloj de bit de entrada para sincronizar el flujo 722 de bits de salida es un reloj secundario. En tal caso, el reloj secundario no requiere de enviar de* la señal de reloj 720 más allá en el enlace 106. La figura 8 muestra la conversión S/P y la función 702 de alineación de células de sincronización con mayores detalles. Más particularmente, se muestra dividida en un convertidor 802 sene/p ralelo y una función 804 de alineación de células de sincronización, elucidando la lógica interna. El convertidor 802 sene/paralelo contiene un registro 806 de cambio de 16 bit y un registro de 16 bit 808. Controlado por la señ l 818 de reloj de bit, el registro de cambio de 16 bit 806 convierte el flujo de bits de entrada a un formato paralelo de 16 bit 810. Como aparecerá con mayores detalles a continuación, el registro de 16 bit es normalmente sincronizado por una señal 812 de reloj de alineación para cada 16avo. impulso de reloj de bit para completar la conversión de serie/par lelo, y para cada impulso de reloj de bit durante la búsqueda del patrón de sincronización. La función 804 de alineación de célula de sincroniza ión contiene una función de comparación 813, un divisor 814 de reloj de bit ejecutado como un contador de 4 bit, un multiplexor 816 con alguna lógica combinatoria. La función de comparación 813 se encuentra conectada a la salida del registro 808 para detectar, flecha 818, cuando el patrón hexadecimal C2F1 aparece en el flujo de palabra 724. Cuando es el caso la función de comparación 813 emite la señal de correspondencia de sincronización 728, a continuación denominada también señal de igualdad, hacia la máquina de estados de sincronización 706, véase figura 7. La señal de correspondencia de incroniza ión 718 multiplicado por la señal de búsqueda 726 forma la señal 730 de inicio de sincronización. Esto se simboliza con una función Y 820, cuyas dos entradas están conectadas para recibir la señal de correspondencia de sincronización 728 y la señal de búsqueda 726, respec ivamente, y en la salida de la cual la señal de inicio de sincronización 730 se emite cuando aparecen tanto la señal de correspondencia de sincroni a ión co o la señal de búsqued . La señal 728 de correspondencia de sincronización invertida multiplicada por l a señal de búsqueda 726 controla el muí t íple, or 816. Esto se simboliza con una función 822 Y con una entrada conectada para recibir 3a señ l de búsqueda 726 y una entrada invertida conectada para recibir la señal de correspondencia de sincronización 728. La salida 824 de la función Y 822 se conecta para controlar el multiplexor 816. El mult?ple,^or 816 se conecta para recibir la señal de reloj de bit 718 y una señal de salida 828 en la salida de una compuerta Y 829, cuyas entradas reciben cada uno de los cuatro bits que aparecen en la salida del contador 814. Cuando la señal de búsqueda 726 pero no la señal de correspondencia de sincronización 728 aparece, es decir, la salida de la fun ión Y 822 sube, la señal 718 de reloj de bit es escogida por el multiplexor 816 co o señal de reloj de1 alineación en la entrada de reloj 812 del registro 808. Cuando aparecen tanto la señal de búsqueda 726 como la señal de correspondencia de sincronización 728, es decir, la salida de la función Y 822 bajas, la señal 828 derivada del divisor de reloj de bit 814 se escoge como una señal de reloj de alineación. Esta señal de reloj derivada es activa cada 16ava. parte del tiempo.

El medidor de 4 bit del divisor 814 de reloj de bit cuenta un paso hacia arriba para cada impulso de reloj de bit. Los bit se aparecen en las cuatro salidas del divisor de reloj de bit 814 son indicados con bO, bl, b2 y b3. El bit b3 más significati o se emplea como la señal 732 de reloj de palabra. El divisor 814 de reloj de bit tiene una entrada de reini ci a 11 zac ion 832 conectada a la salida 824 de la función Y 822. El divisor de reloj de bit es reinicia 11 zado cuando la salida 824 se eleva debido a la falta de 3a correspondenc ía 728 de sincronización de señal en la entrada de inversión de la función Y 822 el divisor 832 de reloj de bit empieza a contar, con reinicia después de 16 pasos. Un ejemplo adicional de una máquina de estados y un diagrama de transición de transacciones entre un puerto de conmutación y un núcleo de conmutador para un posible escenario de sincronización y resincrsnizac ion de conformidad con esta máquina de estados se describirá a continuación con mayores precisiones con referencia a las figuras 9 y 10. En el presente ejemplo, estados y códigos correspondientes establecidos a continuación serán transferidos y en el lado de recepción resultarán en las medidas imultáneamente establecidas: 1 - SINCRONIZACIÓN: Indica al lado de recepción que el lado de origen se encuentra en un estado de SINCRONIZACIÓN. 2 - PPESINCRONIZACION: Informa al lado de recepción que el lado de origen se encuentra en estado de PPESINCPONIZACION y desea una célula de sincronización en retorno en el primer punto de tiempo adecuado. La célula de sincronización retornada deberá introducirse en la corriente de células normales para provocar el menor disturbio posible de la operac ón normal. La figura 9 muestra el diagrama de estado de sincronización para un lado. Las células de sincronización y entrada proveniente del lado opuesto del enlace se comparan al patrón predeterminado para la sincronización de células. En el estado de PRESI CRONIZACION 902 y después de tres células consecutivas de sincronizaci n, el estado de SI CRONIZACIÓN 906 aparece de conformidad con la flecha 904. En el estado de SINCRONIZACIÓN 906, unas células de usuario pueden e pezar a fluir. La célula de usuario contiene información en cuanto a su tamaño, dicha información se emplea para mantener la sincronización de las células en el estado de SINCRONIZACIÓN. Un error detectado en las células de usuario obliga directamente la máquina de estados de sincronización a cambiar hacia el estado de PRESI CR0 IZACI0N 902 de conformidad con la flecha 908. Para lograr una sincronización rápida y mantener el enlace en un estado operativo, se requiere que el estado del lado opuesto pueda ser transmitido en las células de sincronización. Los estados se proporcionan en la espe ificación de células de sincronización. Las siguientes reglas de transición de células de sincronización son válidas para la máquina de estados de sincronización: 1 - En el estado de PRESI CRO IZACION. En.'ía las células de sincronización al lado opuesto con una indicación en cuanto al estado de PPESINCRONIZACION. El núcleo de conmutador terminará una transmisión actual de células de usuario hacia el puerto de conmutación. El puerto de conmutación puede interrumpir o bien terminar una transmisión actual hacia el núcleo de conmutador. 2 - En el estado de SINCRONIZACIÓN. Permite la transmisión de células de usuario. Las células de sincronización recibidas que indican un estado de PRESI CRONIZACION resultarán en una célula de sincronización correspondiente después de terminar la transmisión actual de células de usua io. 3 - Células de sincroni ación consecutivas que indican un estado de PRESINCPO IZACION deben corresponder a un flujo consecutivo de células de sincronización después del retardo de inicio permitido provocado por una transmisión actual de una célula de usuario. 4 - El puerto de conmutación enviará células de sincronización que simularán el estado de PRESINCRO IZACION en una base regular para verificar, en el estado de SINCRONIZACIÓN, que e3 núcleo de conmutador se encuentra en un verdadero estado de sincroniza ión. En la figura 10, ambos lados se encuentran primero en el estado de PPESINCRONIZACION. Por consiguiente, envían células de sincronización, generalmente indicadas con el número 1002, con el estado de PRESINCRO IZACION. Después del número definido de células de sincronización consecutivas ambos lados entran en el estado de SINCRONIZACIÓN, que aparece en puntos temporales diferentes. En el ejemplo presentado en la figura, el núcleo de conmutador 1004 entra primero en el estado de SINCRONIZACIÓN, flecha 1006, antes que el puerto de conmutación 1008. El núcleo de conmutador 1004 responde por consiguiente a sus tres células de sincronización recibidas que indican el estada de PRESINCR0NIZACI0N, enviando, flecha 1010, una célula de sincronización que indica el estado de SINCRONIZACIÓN para cada célula de sincronización recibida que indica el estado de PRESINCP0NIZACI0N. Después de al menos tres células 1002 de sincrani zación consecu i as, que han sido emitidas por el núcleo de conmutador 1004, el puerto de conmutación 1008 entra en el estado de SINCRO IZACIÓN, flecha 1012. El puerto de conmutación lOOS empieza ahora a emplear células de usuario, flecha 1014, puesto que ninguna célula de -T-r. sincronización con el estado de PRESINCRONI ZACION llega desde el núcleo de conmutador 1004. El núcleo de conmutador 1004 que recibe ahara células de usuario puede a su vez admitir el envío de células de usuario, flecha 1016. El enlace se encuentra ahora en operación en ambos lados y permanecerá en este estado hasta que cualesquiera de los lados entre en el estado de PPESINCRONI ZACION debido a algún error detectado. En este ejemplo, el puerto de conmutación 1008 detecta un error en la célula de usuario recibida, flecha 1018, y entra en el estado de PRESINCRONI ZACION, flecha 1020. El puerto de conmutación 1008 envía ahora células de sincronización con el estado de PRESINCR0NIZACI0N, flecha 1022. El núcleo de conmutador 1004 debe ahora responder, flecha 1023, enviando células de sincronización que indican el estado de SINCRONIZACIÓN, flecha 1026, en vez de células de usuario. Después del número requerido de células de sincronizaci n, el puerto de conmutación 1008 regresa al estado de SINCRONIZACIÓN, flecha 1028. Después ambos lados regresan al envío de células de usuario entre ellos, flecha 1030. Se indican también cursos correspondientes cuando el núcleo de conmutador 1004 detecta un error en una célula de usuario recibida, flecha 1032. Entra en el estado de PRESINCR0NIZACI0N, flecha 1034, y envia células de sincronización que indican el estado de PRESINCR0 IZACI0N, flecha 1036. El puerto de conmutación 1008 debe ahora responder, flecha 1038, enviando células de sincroniza ión que indican el estado de SINCRONIZACIÓN, flecha 1040, en vez de células de usuario. Después del número requerido de células de sincronización, el núcleo de conmutador 1004 reasume el estado de sincronización, flecha 1042. Después ambos lados regresan a enviar células de usuario entre ellos de conformidad con la doble flecha 1044. Teóricamente, existe una pequeña probabilidad que? el núcleo de conmutador entre en un estado de SINCRONIZACIÓN falso. Esto implica que se pierde la sincronización, pero no se detecta. La razón puede ser un patrón de sincroni ación correcto en las células de usuario o bien una cabeza de célula de usuario errónea. Esta situación podria teóricamente extenderse durante un largo período de tiempo. Para manejar tal situación, el lado 10O8 de puerto de conmutación durante una operación normal puede revisarse de tal manera que el núcleo 1004 de conmutador esté realmente en el estado de SINCRONIZACIÓN mediante la emisión regular de una célula de sincronización, flecha 1046, que simula el estado de PRESINCR0NIZACI0N. Dentro de un período predeterminado de tiempo, después de la transmisión de la célula actual del usuario, el núcleo de conmutador 1004 debe responder, flecha 1048, con una célula de sin ron za i n con el estado de SINCRONIZACIÓN, flecha 1050. Si esto no acurre , se puede considerar que el núcleo de conmutador se encuentra en algún tipo de estado de SINCRO IZACIÓN falso. Si no se devuelve ninguna célula de sincroni ación, se termina el envío de células de usuario, y el lado de puerto de conmutación regresa en sincronía. En operación normal, el puerto de conmutación puede también asegurar que su propio lado de terminación se encuentra en un estado real de SINCRONIZACIÓN manteniendo simplemente las células de sincroni ación en un estado simulada de PRESINCPONI ZACION durante un período de tiempo que corresponde al menos al tipo más largo de célula de usuario. Con referencias a las figuras 13-14 se proporcionará ahora una descripción más detallada de una modificación de una parte de la función de control de enlace de conformidad con las figuras 7 y 8. Las siguientes propiedades y medidas son comunes con la modalidad anterior. El flujo de bits en sene de entrada debe ser sincronizado, los datos en sene deben convertirse en datos en paralelo de 16 bits, y durante la alineación del proceso de sincronización, se lleva a cabo el proceso de sincronización de datos para corregir límites de células. La velocidad de reloj de entrada debe dividirse en la velocidad de reloj de la señal (señales) de reloj empleada en el núcleo de conmutador. En la dirección de salida, hacia el puerto de conmutación, los datos en paralelo de 16 bits de salida son convertidos en un flujo de bits en serie. En la figura 12, las mismas partes o bien partes que corresponden a las de la figura 7 y de la figura 8 recibieron los mismos números de referencia. Como se observará, la modalidad de conformidad con las figuras 11-14 se basa en el entendimiento que la sincronización de células más rápida posible mientras se usa la menor cantidad posible del área de lasca puede lograrse mediante el uso de solamente un comparador de 16 bits 813 y realizar comparaciones de patrón de sincronización para cada ciclo de reloj. El comparador 813 compara datos de 16 bits del convertidor B08 serie/paralelo con el patrón que debe estar incluido en los primeros 16 bits de la célula de sincronización. La máquina de estados de sincronización 706 rastrea, con referencia a la figura 11, el estado actual que corresponde a uno de los cuatro estados de sincronización, es decir BÚSQUEDA 1102, primer PRESINCRONI ZACION 1104, segunda PRESINCRONIZACSON 1106 y SINCRONIZACIÓN 1108. En el estado de BÚSQUEDA 1102 el proceso de sincronización de enlace es activo. Cuando el comparador 813 indica una similaridad de patrón, el proceso entra en el estado de primera PPESINCP.0NI ZACION 1104, flecha 11 lO. Después de tres simi laridades consecutivas de patrón, flecha 1112 y 1114, se llega al estado de SINCRONIZACIÓN 11 8 y la operación normal puede iniciar.

En los estados de SINCRONIZACIÓN 1108 y PRESINCPONIZACION 1104/1106, el registro de salida 808 en el convertidor 802 sene/paralelo es cargado solamente una vez para cada 16a o ciclo de bits de datos para proporcionar una nueva palabra completa de 16 bits después de cada 16avo bit de datos. Durante el proceso de sincronización, el registro 808 debe sin embargo estar sincronizado can cada ciclo de reloj (por el reloj de datos 718 del puerto de conmutación). Como resultado, los bits en el flujo de datos en serie de entrada 716 son desplazados por dos posiciones de bits para cada ciclo de reloj de datos (dos bits debido a datos del cambio del puerto de conmutación en ambos bordes de reloj), con un nuevo bit en la posición de bit 0 y posición de bi 1, respectivamente) . Durante cada ciclo de reloj, el comparador 813 explora el flujo de palabras de salida para determinar el patrón de sincronización. En si ilaridad de patrón, se emite la señal 728 que empieza la operación normal de la unidad de sincronización. Esto implica que el registro 808 no es cargado para cada ciclo de reloj, una transición a3 estado de primera PPESINCR0NIZACI0N 1104 se lleva a cabo de conformidad con la flecha 1110, y el divisor de reloj 814 que ha sido reinicial izado durante el proceso de sincronización de enlace empieza a contar de 0 hasta 15. Así mismo, si la siguiente célula es una célula de sincronización, el estado de segunda PPESINCP0NI ZACION 1106 se logra de conformidad con la flecha 1012, de otra forma se realiza un regreso al estado de BÚSQUEDA 1102 de conformidad con la flecha 1116 y el proceso de sincronización >1e enlace empieza otra vez. Después de tres si i lar idades de patrón de sincroni a ión consecutivas, el proceso entra en el estado de SINCRONIZACIÓN 1108, flecha 1114, o bien se realiza un regreso al estado de B SQUEDA 1102 de conformidad con la flecha 1118 y la sincronización de enlace se reanuda. El regreso al estado de BÚSQUEDA 1102 a partir del estado de SINCRONIZACIÓN 1108 se lleva a cabo cuando la unidad de análisis de célula 704 indica que se ha detectado un error de pandad o bien algún otro tipo de error en una célula. Con el método de sincronización descrito, todas las 16 posiciones posibles de bit en una célula han sido probadas como posiciones de inicio dentro de un ciclo de célula. Solamente los 16 bit en el borde positivo del reloj de datos se prueba. La unidad de sincronización de células de conformidad con la figura 12 emplea ambos bordes de reloj del reloj de datos del puerto de conmutación. El primer bit de cada célula de usuario recibida del puerto de conmutación aparecerá en el borde positivo de reloj. El divisar de reloj 814 es un contador de 4 bit que se emplea para generar las señales de reloj diferentes empleadas en el núcleo de conmutador. El conteo se lleva a cabo en el borde de avance de la señal 718 de reloj de datos, pero solamente si la señal de reini íal i zac i ón en la entrada de rei me i al i zac ion 832 no se encuentra en condición activa. En los estados de PRESINCPONIZACION y SINCRONIZACIÓN 1104/1106 y 1108, respectivamente, el contador 814 cuenta de 0 hasta 15 y empieza otra vez de 0. Durante el estado de BÚSQUEDA 1102, la entrada de re nicial ización 832 se encuentra activada. Se realiza una cuenta/reinicial i zación sincrónica en el borde de avance del reloj de datos 718. La máquina de estados de sincronización 706 contiene un contador de dos bit 1202, que en su entrada de contador 1204 recibe 2 bit del divisor del reloj 834 y rastrea el estado actual de sincronización. Coma se indica también en la figura 11, 00 indica el estado de BÚSQUEDA, 01 indica el estado de primera PRESINCR0NI ZACION, 10 indica el estado de segunda PRESINCR0NIZACI0N y 11 indica el estado de SINCRONIZACIÓN. Los cuatro estados están indicados en la salida del contador 1202 en la figura 12 con =0, =1, =2, y =3, respecti amente. Se realiza el conteo sincrónico en el borde posterior de la señal de reloj cuando se activa el coptea por medio de una entrada de activación 12O06 en posición elevada. Se realiza la reinicial ización sincrónica en el borde posterior de la señal de reloj si se activa una entrada de reinicial i zación 1208. Se activa el contea cuando: - un estado de BÚSQUEDA 1202 se encuentra presente y una señal de igualdad 728 del comparador 813 se encuentra presente en la entrada de activación 3206, - un estado de PRESINCRONI ZACION se encuentra presente y una señal de igualdad 728 aparece en la entrada de activación 1206 durante la primera palabra de una nueva célula. Se activa la rein cia 11 zación cuando: - un estado de SINCRONIZACIÓN 1208 se encuentra presente y se obtiene una indicación de error 736 del analizador de células 704, - un estado de PRESINCRONI ZACION se encuentra presente y una señal de igualdad 728 no se obtiene del comparador 813 durante la primera palabra de una célula. Detalles más precisos de cómo obtener las funciones de la máquina de estados de sincronización descrita arriba superficialmente son obtenidos por el experta en la materia ayudado por los bloques lógicos ilustrados can mayares detalles en la figura 12 en 1210, 1212 y 1214 y en sus conexiones mutuales y externas, esta última con referencia a los números introducidos en la figura 7. El convertidor 802 sene/paralelo convierte el flujo de bits en sene a datos de 16 bit en paralelo. Consiste de dos regis radores de cambio de 8 bit 806.1 y 806.2, y un registrador de 16 bit 808. El registrador de cambio 806.1 se encuentra sincronizado sobre el borde entrada por medio de un reloj de bit 818, el registro de cambio 806.2 se encuentra sincronizado sobre el borde posterior. El resultado será que cada uno de los registros de cambio 806.1 y 806.2 están sincronizados cada tercer ciclo de bits. Esto implica que cuando se han recibido 16 bits, los bits 1, 3 .... 15 se encuentra en el registro 806.1 y los bits 2, 4 .... 16 se encuentran en el registro 806.2 (el bit 1 es recibido primero, el bit 16 al último). El primer bit, es decir el bit 1, debe ser recibido en el borde positivo del reloj de bit 718. Después de haber recibido los 16 bits, se carga el registro 808 de 16 bits. Se lleva a cabo una carga sincrónica en el borde de avance de la señal 718 de reloj de bits en una entrada de reloj 1216 si se activa la entrada de carga 812. La entrada de carga 812 debe ser activada a través de la función lógica 816 cada vez que el divisor de reloj 814 muestra el valor 7, a bien si el estado de BÚSQUEDA se encuentra presente de conformidad con la salida de la compuerta Y 822. Se seleccionan datos de entrada de 16 bits al registro 808 a partir de los datos de salida en paralelo de 2 x 8 bits de los registros de cambio 806.1, 806.2 de tal manera que las posiciones de bits 1, 3 .... 15 se escogen a partir de 806.1 y las posiciones de bits 2, 4 ..... 16 se escogen a partir de 806.2. Además, la entrada de inversión para la señal 728 proveniente del comparador 813 y la entrada para la señal 726, y la compuerta Y 822 tiene también una entrada de inversión para una señal 1218 de célula de usuario a partir del generador "'44 de células de sincronización. Esta señal 1218 indica que una célula de usuario se está transfiriendo al puerto de conmutación. Cuando ha surgido un error y ha ocurrido un cambio de estado de BÚSQUEDA, el proceso de resincronizac ion no empezará hasta que haya terminado la transmisión de células al puerto de conmutación. El convertidor 712 paralelo/serie convierte datos de salida en paralelo de 16 bits en un flujo ^22 de bits en sene hacia el puerto de conmutación. Consiste de dos registros 712.1 y 732.2 de cambios de 8 bits y un multiplexor 1220. Ambos registros de cambios 712.1 y 712.2 están cargados al mismo tiempo por l a señal de reloj de bits 718 en las entradas de reloj 1222 y 12224, respec ivamente, si las entradas de carga 1226 y 1228, respectivamente proveniente de la salida 828 del divisor de reloj 814 están activadas. La entrada de carga debe ser activada cada vez que el contador de 4 bits 814 tiene el valor 7 o 15, en su salida, que de conformidad con lo anterior se encuentra conectada a las entradas de carga 1226 y 1228. Los bits 1, 3 .... 15 de los datos de sal ida en paralelo de 16 bits son cargados en 712.1, los bits 2, 4 ..... 36 son cargados en 712.2. Ambos registros de cambios 712. 1 y 712.2 están sincroni ados (desplazados) en el borde de avance del reloj de bit 718, lo que implica que son solamente desplazados cada tercer ciclo de bits. No se realiza ningún desplazamiento si la entrada de carga 1226 a bien 1228 se encuentra en condición act i vada . El multiplexor 1220 emplea el reloj de bits en 1230 para escoger entre las salidas de los dos registros de desplaza iento 712.1 y 712.2. Si el reloj de bits = 1, se escoge 712.1, si el reloj de bits = 0, se escoge 712.2. El resultado será que después de cargar los datos de salida de 16 bits, el primer bit 1 ser enviada al puerto de conmutación, luego el bit 2, después los registros de desplazamiento desplazan datos, si se envía el bit 3, luego el bit 4, etc. El bloque de conmutador 813 compara los datos de entrada en paralelo con el patrón predeterminado de los primeros 16 bits en la célula de sincronización (he? 'C2F1 ' ) . Cuando el patrón corresponde, se envía la señal 828 de correspondencia de sincronización. Los diagramas de tiempo de las figuras 13 y 14 ilustran el control de tiempo durante el proceso de sincronización de enlace. En la figura 13, el renglón: 1 muestra la señal de reloj de bits 718, 2 muestra los datos de salida del registro 806.1, 3 muestra los datos de salida del registro 806.2, 4 muestra la señal de activación en la entrada de carga 812 del registro 808 de 16 bi s, 5 muestra los datos piara lelas 724 fuera de3 registro 808, 6 muestra la señal de simi. laridad 728, 7 muestra la señal de estado de sin on ación 742 a partir de la máquina de estados de sincroni ación 706, 8 muestra la señal de conteo 828 del contador de 4 bits 814, 9 muestra la señal del bit 2 1204 del contador de 4 bits 814 en la entrada de contador del contador 202. Se desprende de los renglones 1-3 en la figura 13 cómo los registros de desplazamiento 806.1 y 806.2 se desplazan en cada borde 301 de reloj positivo y bordes de reloj negativo 1304, respecti amente, de la señal 718. Al principio la unidad de sincronización se encuentra en el estado de BÚSQUEDA 1202 (figura 11), indicado en 1306 en el renglón 7 en el diagrama, y después se carga el registro 808 en cada borde de reloj positivo. Cada ciclo de reloj busca los datos en paralelo 724 del circuito de comparación 813 para encontrar el patrón de sincronización hex 'C2F1 ' . Después de algunos ciclos de reloj se encuentra el patrón, en 1308 en el renglón 5, lo que significa por medio de la señal de igualdad 728 que aparece en el renglón 6 en el diagrama, en 1310. El principio de la señal de igualdad 728 es sombreado, en 1312, para indicar que se requiere de algún tiempo para realizar la comparación y para evitar que el registro 808 se cargue otra vez durante el siguiente ciclo de reloj. El recargo debe ser menor que un ciclo de reloj de datos. Cuando la señal de igualdad 728 ha aparecido, el contador 814 empieza a contar, en 1314 en el renglón 8. El estado de presincronizaci?n aparece, indicado en 1316 en el renglón 7, cuando el contador de 4 bits 814 tiene el valor 7 su salida 828. Después de 3 células de sincronización consecutivas se realiza el estado de sincronización co o se describirá a continuación con referencia a la figura 14. La figura 14 ilustra lo que pasará si se ha detectado un error en una célula por la función de análisis de célula 804. En la figura se indica por linea: 1 la señal 812 en la entrada de carga 1216 del registro 808, 2 el flujo de palabras 724 del registro 808, 3 el reloj de palabras 732, es decir, el bit 3 del divisor de reloj 814, 4 la señal de error 736 que proviene de la función 704 de análisis de célula a las máquinas de estado de sincronización 706, 5 la señal 742 de estado de sincronización a partir de la máquina 706 de estada de sincronización hacia el bloque 708 de introducción de células de sincronización, 6 la señal 1218 de células de usuario que proviene del generador de célula de sincronización 744, 7 la señal de igualdad 728 que proviene de la función de comparación 813. Cuando se ha detectado un error en la célula por medio de la función de análisis de células 704, ver renglón 4 en 1402, aparece la transición al estado de BLfSQUEDA, ver renglón 5 en 1404. Debido al hecho que la señal 1218 de célula de usuario prevalente proveniente del generador de células de sincronización 744 indica que una célula es ocasionalmente transferida al puerto de conmutación, el proceso de sincronización no inicia inmediatamente. Primero, cuando el usuario actual de la señal 1218 termina, lo que se ndica en 1406 en el renglón 6, y por consiguiente el registro de desplazamiento 808 obtiene la señal de carga 812 en su entrada de carga, lo que se indica en 1408, se inicia una búsqueda de sincronización. En el renglón 2 esto aparece mediante el cambio rápido de curso en 1410 de la señal 724. En este caso, se requerirá de ciclos de reloj de 16 bits antes que la señal de igualdad 728 indique en 1412, en el renglón 7, que el patrón en 1414 en el renglón 2 es adecuado. La transición al estado de PRESI CR0 IZACI0N se lleva a cabo en 1416 en el renglón 5. Después de las 3 señales iguales consecutivas 1412, 1418, 1420, se lleva a cabo la transición al estado de SINCRONIZACIÓN, en 1422, renglón 5. Los retardos por compuertas incluidas en la figura 12 son muy criticos durante el proceso de sincronización. Si se emplea una velocidad de ciatos de 200 Mbi /s, cada período de reloj tiene una duración de solamente 10 ns. La búsqueda para el patrón de sincronización y la suspención de la señal de activación de carga 812 al registro 808 y la señal de reinicial ización 832 al divisor de reloj 814 deben realizarse durante un tiempo menor que este período. El retardo para una compuerta es de aproximadamente 0.3 ns. El número de niveles de compuerta desde la eptrada del comparador 813 hasta la entrada de carga 812 del registrador 808 y la entrada de reinicial ización 832 del divisor de reloj 814 son de aproximadamente 5-6, lo que implica menos que 1.8 ns . Se requiere de la sincronización de células antes descrita de conformidad con la presente invención debido al hecho que el reloj de célula no es transferido. El control de enlace podría probablemente evitarse en una mayor medida si un reloj que indique el inicio de cada nueva célula fuera señalado sobre el enlace en ambos lados. Sin embargo se desea que en el caso de un conmutador basado en células, el núcleo de conmutador pueda ser creado en una lasca, donde cada aguja sin embargo implica un costo. Mediante el uso del método arriba descrito de conformidad con la presente invención, incluyendo el hecho que el núcleo de conmutador se vuelve reloj secundario, se requiere del solamente la mitad de las agujas para un enlace.

Claims (23)

1. REIVINDICACIONES 1. Un sistema de incronización en un sis ema de transferencia de datos para sincronizar una transferencia de datos en forma de un flujo de bits (716) entre entidades funcionales (102, 104) a través de un enlace bilateral (106), cada entidad funcional tiene un dispositivo para aplicar datas de usuario que llegan, que serán transferido en el enlace, en células de usuario que pueden contener un número diferente de bits de datos según la magnitud de los datos respectivos, caracterizado por una función de control de enlace (202, 206) incluida en cada entidad funcional que funciona para iniciar y controlar la transferencia de datos en el enlace por medio de células de sincronización que se intercambian entre las funciones de control de enlace y cada una incluye, por un lado, información de iden ificación (502), por medio de la cual se puede identificar la célula de sincronización, y, por otra parte, datos de control (504) por medio de los cuales cada función de control de enlace puede recibir valores que admiten una revisión mutua que existe el. sincronismo, o bien un valor que en un estado operacional en el enlace comprendido como pérdida de sincronismo, obliga las dos funciones de control de enlace a tomar medidas para reinstalar el sincronismo, dichas funciones comprenden una función de salida hacia el enlace con una función de inserción de células de sincronización (708), que recibe un flujo (204t) de células de usuario y en esto introducen células de sincronización, y una primera función de transformación (712), que recibe el flujo resultante que consiste en células de usuario y células de sincronización y transforma esto en una señal de flujo de bits sincronizada con una señal de reloj de un bit en el enlace, una función de entrada que proviene del enlace que comprende una segunda función de transformación (802) que recibe una señal de flujo de bits que proviene del enlace y transfiera este a un formato en paralelo de n-bits, normalmente sincronizado para cada n.avo bit con una señal de reloj de n-bits proveniente de la función de entrada, una función de comparación (813) conectada para buscar e identificar en el formato en paralelo de n-bits la información de identificación de una célula de sincronización, y cuando se encuentra, emitir una señal de confirmación (728), una función de reloj para permitir la sincronización de cada bit con una señal de reloj de un bit del formato en paralelo de n-bits a partir de la función de entrada, una máquina de estados de sincronización (706), que recibe la señal de confirmación (728) para controlar la transición de la sincronización del formato en paralelo de n-bits con la señal de reloj de n-bits para sincronizar con la señal de reloj de un bit.
2. 2. Un sistema de conformidad con la reivindicación 1, caracterizado por una función de análisis de células (704) que recibe el formato en paralelo de n-bits y analiza e identifica células de usuario incluidas aquí y emite una señal de error (736) a la máquina de estados de sincronización (706) cuando detecta un error de una célula de usuario, dicha señal de error se emplea de la misma manera por la máquina de estados de sincronización (706) para dicho control.
3. 3. Un sistema de conformidad con la reivindicación 1 o bien 2, caracte izado porque la máquina de estados de sincronización tiene un estado de búsqueda en donde, debido a la falta de señal de confirmación (728), emite una señal de búsqueda (726) que durante tanto el tiempo de su aparición provoca la sincronización del formato en paralelo de n-bits con la señal de reloj de un bit.
4. 4. Un sistema de conformidad con las reivindicaciones 2 o bien 3, caracterizados porque el estado de búsqueda que incluye la emisión de la señal de búsqueda aparece también cuando la máquina de estados de sincronización recibe la señal de error (736).
5. 5. Un sistema de conformidad con la reivindicación 3 o bien 4, caracte izado por la funcionalidad para investigar si una transmisión de células de usuario está en curso, y si es el caso emite una señal de células de usuario (1218), la ausencia da dicha señal forma una condición adicional para sincronizar el formato en paralelo de n-bits con la señal de reloj de un bit.
6. 6. Un sistema de conformidad con la rei indicación 7, caracterizado por un primer circuito lógico (822) con una entrada para recibirla señal de búsqueda (726), una entrada para recibir la señal de confirmación (728), y una entrada para recibir la señal de células de usuario (1218), y cuya salida (824), toma un valor de búsqueda que corresponde al estado de BLJSQUEDA cuando la señal de búsqueda aparece por falta de la señal de confirmación y señal de células de usuario, un circuito (814) para generar la señal de reloj de n-bits, un segundo circuito lógico (816) con una entrada conectada a la salida (824) del primer circuito lógico (822) y una entrada conectada a la salida de dicho circuito (814) para generar la señal de sincronización de p-bits, y cuya salida (812) se encuentra conectada a la función de sincronización para obligar, cuando el valor de búsqueda aparece en la salida del primer circuito lógico (828), la función de sincronización a sincronizar el formato en paralelo de n-bits con la señal de reloj de un bit.
7. 7. un sistema de conformidad con cualquiera de las reivindicación 1-6, caracterizado porque la función de entrada comprende un conver idor/paralelo que consiste de dos registradores de desplazamientos de n/2-bit en paralelo (806.1, 806.2), en donde cada tercer bit de la señal de flujo de bits es sincronizado en cada uno de los bordes de la señal de reloj de un bit, y cuyas salidas están conectadas a la entrada de un registrador de n-bits (808), que tiene una entrada de carga conectada a la salida (812) del segundo circuito lógico (816) y en donde la sincronización se lleva a cabo con la señal de reloj de n-bits o bien con la señal de reloj de un bit.
8. 8. Un sistema de conformidad con la rei indicación 7, caracterizador porque la función de salida incluye un convertidor paralelo de la serie que consiste de dos registradores (712.1, 712.2) de desplazamientos de n/2-bit en paralelo en donde cada tercer bit del flujo de células de usuario y células de sincronización es sincronizado en un borde de la señal de reloj de datos, y cuyas salidas están conectadas a un multiplexor (1220) controlado por la señal de reloj de un bit, y cuya salida (722) se encuentra conectada al enlace.
9. 9. Un sistema de conformidad con cualesquiera de las rei indicac iones 6-8, caracterizado porque el circuito para generar la señal de reloj de n-bits consiste de un divisor (814) de reloj de n/4-bit que tiene una entrada de reloj para recibir la señal de reloj de un bit y una entrada de reinicial ización (832) conectada a la salida (824) a partir del primer circuito lógico (822).
10. 10. Un sistema de conformidad con las reivi dicaciones 8 y 9, caracterizado porque la salida del divisor de reloj (814) que se encuentra conectada a una entrada del segundo circuito lógico (826) se encuentra también conectada a una entrada de carga (1226, 1228) de cada uno de los registros de desplazamientos (712.1, 712.2) de n/2-bit incluidos en el convertidor de paralelo/series.
11. 11. Un sistema de conformidad con cualesquiera de las reivindicaciones 3-10, caracterizado porque la máquina de estados tiene también un estado de PP.ESINCRO IZACION que, controlado por un primer dato de control de célula de sincronización, es iniciado por una señal de confirmación (728) que ha aparecido en el estado de BÚSQUEDA, y en donde la sincronización del formato en paralelo de n-bits se lleva a cabo con la señal de reloj de n-bits y la función de comparación (813) investiga un número predeterminado de células de sincronización consecutivas que entran después, se realiza el regreso al estado de búsqueda si falta la señal de confirmación antes de la investigación del número predeterminado de células de sincronización, y un estado de sincronización que, según lo controlado por un segundo dato de control de una célula de sincronización, inicia por medio de una señal de confirmación (728) que ha sido recibida en el estado de PRESSNCRONIZACION para todas las células de sincroni ación de un número predeterminado de células de sincronización, y en donde la transmisión de datos en el enlace se admite mientras se supervisan datos en cuanto a errores, la transmisión al estado de BÚSQUEDA se lleva a cabo si se encuentra un error.
12. 12. Un método para sincronizar, en un conmutador basado en células, la transmisión de células de usuario que pueden contener números diferentes de bits de datos, entre puertos de conmutador y un núcleo de conmutador a través de un enlace bilateral, caracterizado porque la transmisión de datos en el enlace se inicia si es supervisada por medio de células de sincronización que se intercambian entre las entidades funcionales y cada una contiene, por un lado un patrón de sincronización, por medio del cual se puede identificar la célula de sincronización, y por otra parte, datos de control que mediante las entidades funcionales pueden ser restaurados a valores que admiten la reducción mutua que prevalece el sincronismo, o bien un valor que en un estado de operación en el enlace se considera como pérdida científica de sincronismo, obliga las entidades funcionales a tomar medidas para reinstalar el sincronismo.
13. 13. Un método de conformidad con la rei indicación 12, caracterizado porque el inicio de una transmisión bilateral de datos se encuentra precedido por el envío por parte ds las entidades funcionales de un número predeterminado de células de sincronización consecutivas entre ellas, cuyos datos de control implican una solicitud de retorno de una célula de sincronización, cuyos datos de control tienen un valor que confirma la presencia de sincronismo.
14. 14. Un método de conformidad con la rei indicación 13, caracterizado porque la transmisión de datos se inicia después de que cada una de las entidades funciona les haya respondido a la última del número predeterminado respectivo de células de sincronización mediante el envío de la célula de sincronización deseada en retorno.
15. 15. Un método de conformidad con cualesquiera de las rei indicac iones 12-14, caracteri zado porque la revisión mutua de sincronismo presente se lleva a cabo por parte de las entidades funcionales que envíap regularmente células de sincronización entre ellas, cuyos datos de control implican una solicitud de retorno de una célula ds sincronización cuyos datos de control tienen un valor que confirma la presencia de sincronismo.
16. 16. Un método de conformidad con cualesquiera de las rei indicac iones 12-15, caracterizado porque el valor que obliga las entidades funcionales a tomar medidas para reinstalar el sincronismo se encuentra incluido en un número predeterminado de células de sincronización enviadas por la entidad funcional que ha detectado una pérdida de sincronismo e indica una solicitud de retorno de una célula de sincronización cuyos datos de control tienen un valor que confirma la presencia de sincronización.
17. 17. Un método de conformidad con cualesquiera de las reivindicaciones 12-15, caracterizado porque el valor que obliga a las entidades funcionales a tomar medidas para reinstalar el sincronismo se encuentra incluido en un número predeterminado de células de sincronización enviadas por la entidad funcional que ha detectado una pérdida de sincronismo e involucra una petición a la otra entidad funcional para interrumpir la transmisión de datos y enviar una célula de sincronización cuyos datos de control tienen un valor que confirma la presencia de sincronismo.
18. 18. Un método de conformidad con la reivindicación Í6 o 17, caracterizado porque la transmisión de datos se inicia de nuevo a partir de la entidad funcional que ha detectado la pérdida de sincronismo, después que la segunda entidad funcional ha contestado a la última célula de sincronización del número predetermi ado de células de sincronización mediante el envío de la célula de sincronización deseada en retorna.
19. 19. Un sistema para sincronizar, en un conmutador basado en células, la transmisión de células de usuario que pueden contener número diferentes de bits de datos, entre entidades funcionales a través de un enlace bilateral, caracterizado por una función de control de enlace incluida en cada entidad funcional que contiene funciones para iniciar y controlar la transmisión de datos en el enlace por medio de células de sincronización que se interca bian entre las funciones de control de enlace controladas por una máquina de estados de sincronización que tiene 3 estados, es decir un estado de BÚSQUEDA en donde la función de control de enlace investiga una célula de sincronización que proviene del enlace para determinar si corresponde a un patrón predeterminado para células de sincronización, un estado de PRESINCRO IZACION que, en el estado de BUSQUEA, se encuentra precedido por una célula de sincronización que corresponde con el patrón predeterminado encontrado, y en donde la función de control de enlace investiga un número predeterminado de células de sincronización consecutivas que vienen después para determinar si. corresponden al patrón predeterminado, se lleva a cabo el regreso al estado de BÚSQUEDA si no es el caso, un estado de SINCRONIZACIÓN precedido, en el estado de PRESINCRO SZACION, por un número predeterminado de células de sincronización .que presentan una correspondencia con el patrón predeterminado y en donde la transferencia de datos en el enlace es admitida mientras se supervisan datos en cuanto a errores, la transmisión al estado de BÚSQUEDA se lleva a catio si se encuentra un error.
20. 20. Un sistema de conformidad con la reivindicación 19, carac erizado porque cada célula de sincronización incluye, por un lado, un patrón de sincronización por medio del cual se puede identificar la célula de sincronización, y por otra parte, datos de control que por medio de la función ds control de enlace pueden recibir valores que admiten una revisión mutua entre las funciones de control de enlace que existe el sincronismo, o bien un valor que en un estado de operación en el enlace entendido como pérdida de sincronismo, obliga las funciones de control de enlace a tomar medidas para reinstaurar el sincronismo.
21. 21. Un sistema de conformidad con la reivindicación 20, caracterizado porque la función de control de enlace en los datos que se originan en la entidad funcional recibe los siguientes datos de control en células de sincronización a partir de la función de control de enlace en la entidad funcional receptora, es decir un primer dato de control que implica instrucción para interrumpir una transferencia actual de datos y enviar en su lugar una célula de sincronización, y terminar una transferencia actual de células de sincronización para insertar la nueva célula de sincronización, un segundo dato de control que indica que el estado de SINCRONIZACIÓN se encuentra pressnte e implica que se debe enviar " a célula de sincronización en retorno íl prime» punto de tiempo adecuado en el flujo normal de célula para provocar el menor trastorno posible durante una operación normal , un tercer dato de control que indica que no se requiere en retorno ninguna célula de sincronización.
22. 22. Un sistema de conformidad con la reivindicación 21, c racterizado porque en los estados de BÚSQUEDA y PRESINCRONIZACION de la máquina de estados, un función de control de' enlace envía células de sincronizaci n a la segunda función de control de enlace que contiene el primer dato de control y el segundo dato de control en el primer punto de iempo adecuado sin suspender la transmisión actual de células.
23. 23. Un sistema de conformidad con la rei indicación 21 o bien 22, caracterizado porque en el estado de SINCRONIZACIÓN de la máquina de estados, una función de control de enlace envía datos a la otra función de control de enlace o bien reacciona con células de sincronización de entrada que incluyen el primer dato de control o bien el segundo dato de control. , RESUMEN DE LA INVENCIÓN Se sincroniza una transmisión, en un conmutador basado en células, de células de usuario que pueden incluir número diferentes de bits de datos. La transmisión se lleva a cabo por medio de un enlace bilateral entre entidades funcionales que incluyen cada una, una función de control de enlace que contiene funciones para iniciar y controlar la transmisión de datos en el enlace por medio de células de sincronización que se intercambian entre las funciones de control de enlace. El intercambio de células de sincronización se controla por medio de una máquina de estados de sincronización que tiene tres estados (304, 308, 312). En un estado de BÚSQUEDA (312), la función de control de enlace investiga una célula de sincronización que proviene del enlace para establecer si corresponde con un patrón predeterminado para células de sincronización. En un estado de PRESI CRO IZACION (304), que empieza después de haberse encontrado una célula de sincronización que contiene el patrón predeterminado en el estado de BÚSQUEDA, la función de control de enlace investiga un número predeterminado de células de sincronización consecutivas que llegan después para establecer si contienen el patrón predet?rminada. Si no es el caso, el proceso de control regresa al estado de BÚSQUEDA. En un estado de SINCRONIZACIÓN (308) que inicia después de haberse encontrado un número predeterminado de células de sincronización que contienen un patrón predeterminado en el estado de PRESINCP.O IZACION, se admite la transmisión de datos en el enlace mientras se supervisan los datos en cuanto a errores. Si se encuentran errores, el proceso de control empieza otra vez en el estado de BÚSQUEDA.