Un método para establecer una relación de búsqueda de reloj y un sistema para calcular una relación de búsqueda de reloj.

Un método para establecer relaciones de búsqueda de reloj que comprende:



calcular, por parte de un nodo de acceso a la fuente de reloj, un Árbol de la Ruta más Corta, SPT, desde elnodo de acceso a la fuente de reloj hasta el resto de nodos de la red;

seleccionar, por parte del nodo de acceso a la fuente de reloj, los nodos controlados por el nodo de acceso ala fuente de reloj de acuerdo con el SPT y la información de fuentes correspondientes al SPT; y

establecer sucesivamente a lo largo del SPT relaciones de búsqueda de reloj desde el nodo de acceso a lafuente de reloj hasta los nodos controlados;

en donde el establecimiento sucesivo de la relación de búsqueda de reloj desde el nodo de acceso a la fuentede reloj hasta los nodos controlados comprende:

enviar a través de los sucesivos saltos a lo largo del SPT, por parte del nodo de acceso a la fuente de reloj,un mensaje PATH que incluye un ID específico hasta que el mensaje llegue a un nodo terminal de una rama entrelos nodos controlados; y

buscar, por parte de cada nodo por el que pasa o al que llega el mensaje PATH, un reloj de un enlace através del que se recibe el mensaje PATH de acuerdo con el ID específico.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/CN2008/070984.

Solicitante: HUAWEI TECHNOLOGIES CO., LTD..

Nacionalidad solicitante: China.

Dirección: Huawei Administration Building Bantian Longgang District, Shenzhen Guangdong 518129 CHINA.

Inventor/es: WANG,YU, SHI,XINGHUA, ZHAO,Min, FENG,Junjie.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H04J3/06 SECCION H — ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04J COMUNICACIONES MULTIPLEX (peculiar de la transmisión de información digital H04L 5/00; sistemas para transmitir las señales de televisión simultánea o secuencialmente H04N 7/08; en las centrales H04Q 11/00). › H04J 3/00 Sistemas múltiplex de división de tiempos (H04J 14/08  tiene prioridad). › Disposiciones de sincronización.
  • H04Q11/00 H04 […] › H04Q SELECCION (conmutadores, relés, selectores H01H;   redes de comunicación inalámbricas H04W). › Dispositivos de selección para sistemas multiplex (sistemas multiplex H04J).

PDF original: ES-2384537_T3.pdf

 


Fragmento de la descripción:

Un método para establecer una relación de búsqueda de reloj y un sistema para calcular una relación de búsqueda de reloj

Campo de la invención La presente invención está relacionada con las tecnologías de las comunicaciones y, en particular, con un método para establecer relaciones de búsqueda de reloj y un equipo para calcular relaciones de búsqueda de reloj.

Antecedentes de la invención En una red de comunicaciones, el reloj es vital para la calidad de los servicios de red. Si el reloj de una red es un reloj irregular, se produce una desalineación del puntero de datos del servicio, o incluso peor, deja de funcionar toda la red.

En general, la red utiliza una o más fuentes de reloj externas para proporcionar una referencia de reloj a cada nodo. Cada nodo de red busca una fuente de reloj externa de acuerdo con la relación de búsqueda planificada de un modo específico, y conmuta la relación de búsqueda cuando cambia el estado de la red. La relación de búsqueda de reloj necesita cumplir un principio importante: la relación de búsqueda de reloj no puede entrar en bucle en ningún momento. Si la relación de búsqueda está en bucle, por ejemplo, el nodo A busca a B, y B busca a A, el servicio de red se deteriora y falla en poco tiempo.

En una red de comunicación tradicional como, por ejemplo, una red de transporte óptico tradicional, la topología de red es relativamente simple, esto es, principalmente una cadena o un anillo, y el número de dimensiones de enlace de cada nodo es generalmente 2; por lo tanto, la relación de búsqueda y conmutación es fácil de planificar y llevar a la práctica. Cuando se deteriora la señal de reloj en un enlace en un lado de un nodo, se busca la señal de reloj en el enlace del otro lado; cuando no están disponibles las señales de reloj de ninguno de los lados, se mantiene el valor actual del reloj. En general se utiliza una planificación manual para prevenir el bucle de la relación de búsqueda.

Las redes son cada vez más complejas. Por ejemplo, una Red Óptica Conmutada de forma Automática (ASON) en la que se introduce un plano de control, en general, un nodo de la red tiene múltiples dimensiones, y la relación topológica entre nodos es compleja y cambia constantemente. Por lo tanto, la planificación manual no es, en general, efectiva para asegurar el funcionamiento correcto de la relación de búsqueda y la conmutación del reloj del nodo de red.

El documento EP 1811713A1 divulga un método para determinar una ruta de búsqueda de reloj en una red, que incluye: determinar, por parte de unos elementos de red distribuidos o de un servidor centralizado, la ruta más corta para cada uno de los elementos de red fuente de reloj de acuerdo con la información de la topología de red, asociar información del peso de los enlaces e información de los elementos de red fuente de reloj; determinar, por parte del elemento de red distribuido o del servidor centralizado en la red, un elemento de red fuente de reloj óptimo entre todos ellos; elegir, por parte del elemento de red distribuido o del servidor centralizado en la red, la ruta más corta determinada hasta el elemento de red fuente de reloj óptimo como una ruta de búsqueda de reloj del elemento de red distribuido; y utilizar la ruta de búsqueda de reloj para la búsqueda de reloj.

El documento US 6711411 B1 divulga una red de sincronización que incluye un número de nodos y una lógica de distribución de relojes de referencia que incluye, en cada uno de los nodos, el almacenamiento de una tabla que representa el estado más reciente de la red de sincronización. A continuación, los relojes de referencia se distribuyen, a cada nodo de la red de sincronización. Si se produce un cambio en el estado de sincronización en un nodo de la red de sincronización, se detecta este cambio. Se actualiza la tabla en el nodo para representar el estado actualizado de la red de sincronización. A continuación, se utiliza un protocolo de gestión de sincronización de red para distribuir el estado actualizado a otros nodos de la red de sincronización. Los otros nodos pueden cambiar su estado como respuesta a la recepción de la información actualizada y, de forma parecida, se distribuye la información sobre estas actualizaciones adicionales a través de una red de sincronización facilitando, de este modo, el control de la red de sincronización.

Resumen de la invención En algunos modos de realización de la presente invención se proporciona un método para establecer una relación de búsqueda de reloj y un equipo para calcular una relación de búsqueda de reloj para asegurar el funcionamiento correcto de la relación de búsqueda y la conmutación de reloj de un nodo de red.

En un modo de realización de la presente invención se proporciona un método para establecer una relación de búsqueda de reloj. El método incluye:

calcular, por parte de un nodo de acceso a la fuente de reloj, un Árbol del Camino más Corto (SPT) desde el nodo de acceso a la fuente de reloj al resto de nodos de la red;

seleccionar, por parte de un nodo de acceso a la fuente de reloj, nodos controlados por el nodo de acceso a la fuente de reloj de acuerdo con el SPT y la información de la fuente correspondiente al SPT; y establecer sucesivamente a lo largo del SPT relaciones de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados;

en donde el establecimiento de la relación sucesiva de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados comprende:

enviar, por parte del nodo de acceso a la fuente de reloj, un mensaje PATH (ruta) que incluye un ID específico a través de los sucesivos saltos a lo largo del SPT hasta que el mensaje llega a un nodo terminal de una rama entre los nodos controlados; y buscar, por parte de cada nodo por el que pasa y al que llega el mensaje PATH, un reloj de un enlace a través del que se recibe el mensaje PATH de acuerdo con el ID específico.

Un sistema que comprende un equipo para calcular una relación de búsqueda de reloj configurado en un nodo de acceso a la fuente de reloj en una red, incluyendo dicho equipo:

una unidad de cálculo de ruta, adaptada para calcular un SPT desde un nodo de acceso a la fuente de reloj hasta el resto de los nodos;

una unidad de selección de fuente, adaptada para seleccionar nodos controlados por el nodo de acceso a la fuente del reloj de acuerdo con el SPT y la información de fuente del reloj correspondiente al SPT; y una unidad de activación de la búsqueda, adaptada para establecer sucesivamente a lo largo del SPT una relación de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados, enviar un mensaje PATH que incluye un ID específico a través de los sucesivos saltos a lo largo del SPT hasta que el mensaje llega a un nodo terminal de una rama entre los nodos controlados, el sistema comprende, además, cada nodo por el que pasa o al que llega el mensaje PATH, adaptado cada nodo para buscar un reloj de un enlace a través del que se recibe el mensaje PATH de acuerdo con el ID específico.

En un modo de realización se proporciona un medio de almacenamiento legible por un ordenador.

Un medio de almacenamiento legible por un ordenador incluye códigos de programa de ordenador que ejecuta un nodo de acceso a la fuente de reloj y activan el nodo de acceso a la fuente de reloj para que lleve a cabo los siguientes pasos:

calcular un SPT desde un nodo de acceso a la fuente de reloj hasta el resto de nodos de una red;

seleccionar nodos controlados por el nodo de acceso a la fuente de reloj de acuerdo con el SPT y la información de la fuente correspondiente al SPT; y establecer sucesivamente a lo largo del SPT relaciones de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados;

en donde el establecimiento sucesivo de la relación de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados comprende:

enviar, por parte del nodo de acceso a la fuente de reloj, un mensaje PATH que incluye un ID específico a través de los sucesivos saltos a lo largo del SPT hasta que el mensaje llegue a un nodo terminal de una rama entre los nodos controlados;

comprendiendo el medio de almacenamiento legible por ordenador, además, códigos de programa de ordenador que ejecuta cada uno de los nodos por los que pasa o al que llega el mensaje PATH,... [Seguir leyendo]

 


Reivindicaciones:

1. Un método para establecer relaciones de búsqueda de reloj que comprende:

calcular, por parte de un nodo de acceso a la fuente de reloj, un Árbol de la Ruta más Corta, SPT, desde el nodo de acceso a la fuente de reloj hasta el resto de nodos de la red;

seleccionar, por parte del nodo de acceso a la fuente de reloj, los nodos controlados por el nodo de acceso a la fuente de reloj de acuerdo con el SPT y la información de fuentes correspondientes al SPT; y establecer sucesivamente a lo largo del SPT relaciones de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados;

en donde el establecimiento sucesivo de la relación de búsqueda de reloj desde el nodo de acceso a la fuente 10 de reloj hasta los nodos controlados comprende:

enviar a través de los sucesivos saltos a lo largo del SPT, por parte del nodo de acceso a la fuente de reloj, un mensaje PATH que incluye un ID específico hasta que el mensaje llegue a un nodo terminal de una rama entre los nodos controlados; y buscar, por parte de cada nodo por el que pasa o al que llega el mensaje PATH, un reloj de un enlace a 15 través del que se recibe el mensaje PATH de acuerdo con el ID específico.

2. El método de la reivindicación 1, en donde:

el nodo de acceso a la fuente de reloj obtiene la información de topología de red y la información de fuentes de reloj para calcular el SPT y seleccionar los nodos controlados.

3. El método de la reivindicación 2, que comprende, además:

por parte del nodo de acceso a la fuente de reloj, reactivar el cálculo del SPT y la selección de los nodos controlados después de recibir información de topología de red y/o información de fuente de reloj actualizadas, y activar el establecimiento de una nueva relación de búsqueda de reloj para al menos una parte que ha cambiado cuando cambia el resultado calculado o seleccionado.

4. El método de la reivindicación 1, en donde los nodos controlados por el nodo de acceso a la fuente de reloj 25 se seleccionan del siguiente modo:

si un nodo pertenece únicamente a un SPT, el nodo es controlado por el nodo de acceso a la fuente de reloj correspondiente al SPT; o si un nodo pertenece a múltiples SPT, para controlar el nodo se selecciona uno de los nodos de acceso a la fuente de reloj correspondientes a los múltiples SPT de acuerdo con unas reglas predeterminadas.

5. El método de la reivindicación 4, en donde las reglas predeterminadas comprenden: seleccionar el nodo de acceso a la fuente de reloj conectado a una fuente del mayor nivel de calidad de reloj; si el nivel de calidad de reloj es el mismo, seleccionar el nodo de acceso a la fuente de reloj conectado a una fuente de prioridad más alta; y si tanto el nivel de la calidad de reloj como la prioridad son iguales, seleccionar el nodo de acceso a la fuente 35 de reloj con un camino más corto hasta el nodo.

6. El método de la reivindicación 1, que comprende, además:

enviar, por parte del nodo terminal de la rama después de recibir le mensaje PATH, un mensaje de borrado de información de ruta, PATHERR, a través de los sucesivos saltos hasta que el mensaje PATHERR llegue al nodo de acceso a la fuente de reloj que envía el mensaje PATH; y borrar, por parte de cada nodo por el que pasa o al que llega el mensaje PATTERR, información de registro de la ruta del mensaje PATH.

7. Un sistema que comprende un equipo para calcular relaciones de búsqueda de reloj, con el equipo desplegado en un nodo de acceso a la fuente de reloj de una red, comprendiendo el equipo:

una unidad de cálculo de ruta, adaptada para calcular un Árbol de Ruta más Corta, SPT, desde un nodo de 45 acceso a la fuente de reloj al resto de nodos;

una unidad de selección de fuente, adaptada para seleccionar los nodos controlados por el nodo de acceso a la fuente de reloj de acuerdo con el SPT y la información de fuente de reloj correspondiente al SPT; y una unidad de activación de búsqueda, adaptada para establecer sucesivamente a lo largo del SPT relaciones de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados, enviar un 5 mensaje PATH que incluye un ID específico a través de los sucesivos saltos a lo largo del SPT hasta que el mensaje llegue a un nodo terminal de una rama entre los nodos controlados;

comprendiendo dicho sistema, además, cada nodo por el que pasa o al que llega el mensaje PATH, cada uno de dichos nodos adaptado para buscar un reloj de un enlace a través del que se recibe el mensaje PATH de acuerdo con el ID específico.

8. El sistema de la reivindicación 7, en donde el equipo comprende, además:

una unidad de activación de la actualización, adaptada para reactivar la unidad de cálculo de ruta para calcular el SPT y reactivar la unidad de selección de fuente para seleccionar los nodos controlados después de recibir información de topología de red y/o información de fuente de reloj actualizadas.

9. El sistema de la reivindicación 8, en donde la unidad de activación de la actualización comprende:

una subunidad de control, adaptada para: determinar si la información de topología de red y/o la información de fuente de reloj actualizadas afectan de algún modo a la relación de búsqueda de reloj después de recibir la información de topología de red y/o la información de fuente de reloj actualizadas; y una subunidad de activación, adaptada para reactivar la unidad de cálculo de ruta para calcular el SPT y reactivar la unidad de selección de fuente para seleccionar los nodos controlados cuando es positivo un resultado de 20 la determinación de la subunidad de control.

10. Un medio de almacenamiento legible mediante un ordenador, que comprende códigos de programa de ordenador que se ejecutan por parte de un nodo de acceso a la fuente de reloj y desencadenan que el nodo de acceso a la fuente de reloj lleve a cabo los siguientes pasos:

calcular, por parte de un nodo de acceso a la fuente de reloj, un Árbol de la Ruta más Corta, SPT, desde el 25 nodo de acceso a la fuente de reloj hasta el resto de nodos de la red;

seleccionar, por parte del nodo de acceso a la fuente de reloj, nodos controlados por el nodo de acceso a la fuente de reloj de acuerdo con el SPT y la información de fuentes correspondiente al SPT; y establecer sucesivamente a lo largo del SPT relaciones de búsqueda desde el nodo de acceso a la fuente de reloj hasta los nodos controlados;

en donde el establecimiento sucesivo de la relación de búsqueda de reloj desde el nodo de acceso a la fuente de reloj hasta los nodos controlados comprende:

enviar, por parte del nodo de acceso a la fuente de reloj, a través de los sucesivos saltos a lo largo del SPT un mensaje PATH que incluye un ID específico, hasta que el mensaje llegue a un nodo terminal de una rama entre los nodos controlados;

dicho medio de almacenamiento legible mediante ordenador comprende, además, códigos de programa de ordenador que se ejecutan en cada nodo por el que pasa o al que llega el mensaje PATH, y desencadenan que cada nodo lleve a cabo los siguientes pasos:

buscar, por parte de cada nodo, un reloj de un enlace a través del que se recibe el mensaje PATH de acuerdo con el ID específico.


 

Patentes similares o relacionadas:

Método, sistema y dispositivo para sincronizar relojes, del 27 de Febrero de 2019, de HUAWEI TECHNOLOGIES CO., LTD.: Un método para sincronizar relojes, que comprende: recibir al menos dos señales de reloj, en donde las al menos dos señales de reloj comprenden […]

Sincronización de relojes, del 27 de Febrero de 2019, de Diebold Nixdorf, Incorporated: Un aparato que comprende: un reloj; una interfaz de comunicación para comunicarse con un segundo reloj; una interfaz de usuario acoplada […]

Sistema y procedimiento de un módem en banda para comunicaciones de datos a través de redes de comunicación inalámbrica digitales, del 21 de Febrero de 2019, de QUALCOMM INCORPORATED: Un procedimiento para obtener datos de no voz integrados en un paquete de vocodificador que comprende: recibir y decodificar el paquete de vocodificador; filtrar […]

Gestión de energía para transmisión de portadores múltiples, del 12 de Diciembre de 2018, de MediaTek Inc: Un método que comprende: establecer una conexión primaria entre una estación móvil y una estación base realizando una determinación de rango inicial […]

Procedimiento y dispositivo para compensar una trayectoria temporal, del 21 de Noviembre de 2018, de HUAWEI TECHNOLOGIES CO., LTD.: Un procedimiento para compensar una trayectoria temporal, que comprende: recibir , mediante una primera unidad de placa de servicios, […]

Aparato de recepción y procedimiento para sincronización multitrama, del 2 de Noviembre de 2018, de ZTE CORPORATION: Procedimiento de sincronización multitrama para un sistema de acceso múltiple por división de código síncrono de división de tiempo, TD-SCDMA, que comprende: para […]

Técnica para realizar un procedimiento de acceso aleatorio sobre una interfaz radio, del 24 de Octubre de 2018, de TELEFONAKTIEBOLAGET LM ERICSSON (PUBL): Un método de realización de un procedimiento de acceso aleatorio sobre una interfaz radio, el método que comprende los siguientes pasos en una […]

Patrón de sincronización de tramas del flujo descendente, protegido mediante control de errores de cabecera en una red óptica pasiva de diez Gigabits, del 19 de Octubre de 2018, de HUAWEI TECHNOLOGIES CO., LTD.: Un dispositivo que comprende: un terminal de línea óptica, OLT , configurado para acoplarse a una pluralidad de unidades de red óptica, ONU , […]

Otras patentes de HUAWEI TECHNOLOGIES CO., LTD.