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.

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]

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.