ES2959801T3 - Método y aparato para generar un grupo de enlaces de riesgo compartido - Google Patents

Método y aparato para generar un grupo de enlaces de riesgo compartido Download PDF

Info

Publication number
ES2959801T3
ES2959801T3 ES18776662T ES18776662T ES2959801T3 ES 2959801 T3 ES2959801 T3 ES 2959801T3 ES 18776662 T ES18776662 T ES 18776662T ES 18776662 T ES18776662 T ES 18776662T ES 2959801 T3 ES2959801 T3 ES 2959801T3
Authority
ES
Spain
Prior art keywords
route
information
analyzed
routes
list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES18776662T
Other languages
English (en)
Inventor
Jia Qian
Hongbiao Li
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Application granted granted Critical
Publication of ES2959801T3 publication Critical patent/ES2959801T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/03—Arrangements for fault recovery
    • H04B10/032—Arrangements for fault recovery using working and protection systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0268—Restoration of optical paths, e.g. p-cycles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • H04J14/0269—Optical signaling or routing using tables for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Machine Translation (AREA)

Abstract

Se divulgan un método y un aparato para generar un grupo de enlace de riesgo compartido. El método comprende: de acuerdo con la información de la primera ruta sobre una capa de servicio actualmente calculada y la información de la segunda ruta existente, determinar información sobre las rutas a analizar e inicializar un valor SRLG de cada ruta determinada a analizar; determinar si los caminos a analizar en la información sobre los caminos a analizar coinciden, y, de acuerdo con los valores SRLG de los múltiples caminos a analizar determinados como coincidentes, actualizar el valor SRLG de cada camino a analizar en los múltiples caminos a ser analizados determinados como coincidentes. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN
Método y aparato para generar un grupo de enlaces de riesgo compartido
Campo de la invención
La descripción se refiere a tecnologías de comunicación, tales como un método y un aparato para generar un grupo de enlaces de riesgo compartido.
Antecedentes de la invención
Según los pronósticos estadísticos, la tasa de crecimiento del tráfico IP está triplicándose en 18 meses, lo que ha excedido la velocidad de la ley de Moore y se denomina “ era post-Moore” . El crecimiento del tráfico se impulsa principalmente por servicios de banda ancha tales como vídeo. Por ejemplo, la red de la cadena principal 163 de Telecom de China necesita ser expandida cada año debido al rápido crecimiento del tráfico. La forma tradicional de expansión se logra principalmente aumentando los nodos de red y las capas de red, lo que dará lugar al problema de los costes crecientes de gastos de capital (CAPEX) y gastos de explotación (OPEX). En el caso de un lento crecimiento de ingresos, el margen de los operadores se reducirá cada vez más.
Para obtener costes de ancho de banda razonables, la arquitectura de red de cadena principal IP debe evolucionar hacia plano e interconectarse completamente. A partir de la tendencia del desarrollo de la tecnología, la capa IP y la capa óptica se están fusionando constantemente y han pasado por cuatro etapas de desarrollo. La primera etapa es una tecnología de multiplexación por división de longitud de onda densa (Dense Wavelength Division Multiplexing -DWDM); la segunda etapa es una red de transporte óptico (Optical Transport Network - OTN) sobre IP; la tercera etapa es una IP sobre una OTN/red óptica de conmutación automática (Automatic Switch Optical Network - ASON); la cuarta etapa se denomina “ colaboración óptica IP ” , y su característica principal es realizar el interfuncionamiento de la capa IP y la capa de transporte a través de una interfaz de red de usuario (User Network Interface - UNI), y optimizar la red multicapa para obtener un coste de construcción de red y un coste de ancho de banda razonables, lo que conlleva los desafíos de la era post-Moore.
La “ colaboración óptica IP ” plantea algunos nuevos desafíos para el funcionamiento y el mantenimiento, uno de los cuales es la dificultad del tráfico de red de capas cruzadas y la planificación de la protección. Las estadísticas muestran que más del 50 % del tráfico del enrutador central es a través del tráfico. Con el crecimiento del tráfico, el enrutador se expande constantemente, lo que producirá un alto coste de expansión. En el caso de la misma velocidad de calidad, DWDM/OTN es más barata que IP (enrutador) y, por lo tanto, la idea básica de la optimización del tráfico es: el servicio de partículas grandes se transmite directamente a través de una capa de transporte tal como DWDM/OTN, denominada descarga o derivación; y el servicio de partículas pequeñas aún es transportado por el enrutador para la multiplexación estadística, en donde la derivación utiliza un equipo de división de longitud de onda más barato para aliviar la presión de expansión del enrutador central y reducir el número de saltos para el reenvío de servicios. De esta manera, se reduce el coste de toda la red, y se mejora la calidad del servicio.
Para realizar una optimización de red inteligente basada en derivación, es necesario resolver una pluralidad de problemas de planificación de red de capa transversal, tales como un problema de protección de múltiples capas. Un fallo de capa óptica puede conducir a una pluralidad de fallos en la capa IP; la planificación de la capa transversal debe garantizar que la capa IP tenga la separación del grupo de enlaces de riesgo compartido (Shared Risk Link Group - SRLG) para servicios de protección; y si los enlaces pertenecen al mismo grupo de enlaces de riesgo compartido, entonces significa que estos enlaces comparten el mismo riesgo. Por ejemplo, los enlaces de fibra óptica en la misma tubería o una pluralidad de longitudes de onda en la misma fibra óptica comparten el mismo riesgo. una pluralidad de enlaces que pertenecen al mismo grupo de enlaces de riesgo compartido tienen el mismo valor de SRLG, por ejemplo, el valor de SRLG de cada fibra óptica de una pluralidad de fibras ópticas que están ubicadas en la misma tubería de fibra óptica puede establecerse para que sea 1. Cuando la misma tubería donde se ubican los enlaces de fibra óptica se rompe, todos los enlaces de fibra óptica de la tubería se romperán, y luego los servicios transmitidos a través de estas fibras ópticas se verán afectados. La Fig. 1 es un diagrama esquemático de enlaces que comparten el mismo riesgo en la técnica relacionada. Como se muestra en la Fig. 1, una línea gruesa representa una ruta de trabajo; una línea discontinua y una línea de rayas de puntos representan rutas de protección, y un enlace de una sección y un enlace de otra sección de la ruta de trabajo del servicio tienen la misma SRLG, y por lo tanto, la protección de la ruta de trabajo o la ruta restaurada necesita evitar este enlace (la ruta de evitación como se muestra en la Fig. 1).
En el escenario de IP actual, la configuración de SRLG depende completamente de la configuración manual, y si el valor de SRLG es razonable o no depende completamente de un juicio humano. Sin embargo, dado que es difícil para la configuración manual garantizar que el valor de SRLG se actualice oportunamente y correctamente, es difícil garantizar la efectividad de la separación de SRLG para proteger los servicios en la capa IP. En un escenario de colaboración óptica IP+, la conexión de dominio óptico existe solo como un enlace IP, y en el momento, el problema de configuración de SRLG también existe en un enlace de capa IP virtual proporcionado por la conexión de dominio óptico. Si el método para configurar manualmente el SRLG sigue usándose en el escenario de colaboración óptica IP+, la carga de trabajo de mantenimiento es inaceptable.
El documento US 200721732 A1 describe un método para establecer información de identificación de grupo de enlaces de riesgo compartido (ID de SRLG) que es una de las propiedades de enlace empleadas para calcular una ruta para una ruta en una red de comunicaciones que incluye nodos y enlaces para interconectar los nodos, e indicar un grupo de enlaces que comparte recursos, comprende la etapa de asignar un número de ID de SRLG al grupo de enlaces según una tasa de fallo de recursos compartidos por ese grupo de enlaces. Un método de cálculo de ruta para calcular rutas para una ruta de trabajo y una ruta de espera comprende la etapa de calcular las rutas de manera que un número mínimo de ID de SRLG se duplique entre todos los enlaces en la ruta de la ruta de trabajo y todos los enlaces en la ruta de la ruta de espera.
También se describe que se propone un cálculo de pares de rutas disjuntas de SRLG al máximo, considerando una formulación mín-mín, designada TA-máx, que es una modificación del algoritmo de evitación de trampa (Trap Avoidance - TA) (José Silva et al., Universidad de Coimbra, 2011).
El documento WO 2008058574 A1 describe un método para procesar datos para calcular rutas alternativas en una red óptica que incluye realizar una lista de grupos que comprenden enlaces, en donde los enlaces en un grupo comparten un riesgo de verse afectados por el mismo fallo, comparar cada grupo con otros grupos en la lista para determinar si cada grupo incluye los mismos enlaces que otro grupo, y eliminar los grupos que comprenden enlaces que son un subconjunto de los enlaces en otro grupo.
Resumen de la invención
Lo siguiente es un resumen del objeto descrito en detalle en esta descripción, y el resumen no pretende limitar el alcance de protección de las reivindicaciones. La descripción proporciona un método y un aparato para generar un grupo de enlaces de riesgo compartido, que puede implementar automáticamente y simplemente la configuración del valor de SRLG.
Una realización de la descripción proporciona un método para generar un grupo de enlaces de riesgo compartido, que incluye:
determinar la lista de información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupo de enlaces de riesgo compartido SRLG de cada ruta determinada a ser analizada;
determinar si las rutas que se van a analizar en la lista de información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, cuyas rutas se determina que coinciden, actualizar el valor de SRLG de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden.
Dicha determinación de la lista de información de rutas a analizar comprende: inicializar la lista de información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una ruta nueva; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar.
La descripción proporciona además un aparato para generar un grupo de enlaces de riesgo compartido, que incluye: una unidad de cálculo, una unidad de análisis y una unidad de almacenamiento, en donde
la unidad de cálculo, configurada para determinar una lista de información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupo de enlaces de riesgo compartido SRLG de cada ruta determinada a analizar;
la unidad de análisis, configurada para determinar si las rutas que se van a analizar en la lista de información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, cuyas rutas se determina que coinciden, actualizar el valor de SRLG de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden; y almacenar un resultado del análisis en la unidad de almacenamiento;
la unidad de almacenamiento, configurada para almacenar la información de ruta segunda existente y la información de ruta primera calculada actualmente.
La unidad de cálculo está configurada además para determinar la lista de información de rutas que se van a analizar por medio de: inicializar la lista de información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una nueva ruta; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar.
La descripción proporciona además un medio de almacenamiento legible por ordenador, que almacena un programa informático, el programa informático configurado para realizar el método para generar un grupo de enlaces de riesgo compartido en el aspecto anterior.
Después de leer y comprender las figuras adjuntas y las descripciones detalladas, se pueden entender otros aspectos.
Breve descripción de las figuras
Las figuras adjuntas descritas en la presente descripción se usan para proporcionar una mayor comprensión de la descripción y constituyen una parte de la solicitud. Las realizaciones ilustradas de la descripción y las descripciones de las mismas se usan para explicar la descripción, y no constituyen restricciones inadecuadas en la descripción. En las figuras:
La Fig. 1 es un diagrama esquemático de enlaces que comparten el mismo riesgo en la técnica relacionada;
la Fig. 2 es un diagrama de flujo de un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción;
la Fig. 3 es un diagrama de flujo de una realización de un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción;
la Fig. 4 es un diagrama de flujo esquemático de una realización de un método para construir una lista de rutas a analizar en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción; la Fig. 5 es un diagrama de flujo esquemático de una realización de un método para analizar un riesgo en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción;
la Fig. 6 es un diagrama de flujo esquemático de una realización de un método para agregar un nuevo elemento de lista en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción; la Fig. 7 es un diagrama esquemático de la composición y estructura de un aparato para generar un grupo de enlaces de riesgo compartido según una realización de la descripción;
la Fig. 8 es un diagrama topológico de un método para generar un grupo de enlaces de riesgo compartido según una primera realización de la descripción;
la Fig. 9 es un diagrama topológico de un resultado de cálculo de una ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una primera realización de la descripción;
la Fig. 10 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo de un método para generar un grupo de enlaces de riesgo compartido según una primera realización de la descripción;
la Fig. 11 es un diagrama topológico de un método para generar un grupo de enlaces de riesgo compartido según una segunda realización de la descripción;
la Fig. 12 es un diagrama topológico de un resultado de cálculo de una ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una segunda realización de la descripción;
la Fig. 13 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo de un método para generar un grupo de enlaces de riesgo compartido según una segunda realización de la descripción;
la Fig. 14 es un diagrama topológico antes de la implementación de una tercera realización de un método para generar un grupo de enlaces de riesgo compartido en la descripción;
la Fig. 15 es un diagrama topológico de un resultado de cálculo de la ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una tercera realización de la descripción;
la Fig. 16 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo de un método para generar un grupo de enlaces de riesgo compartido según una tercera realización de la descripción.
Descripción detallada de las realizaciones
Las realizaciones de la descripción se describirán en detalle a continuación con referencia a las figuras adjuntas.
A través del análisis, el inventor de la descripción cree que si dicho valor de SRLG de los enlaces que comparten el mismo riesgo de heredar automáticamente y directamente el valor de SRLG del dominio óptico, la cantidad de datos será grande, y la topología de red IP se cambiará y el personal de operación y mantenimiento de la red IP no puede aceptar tal cambio dinámico en tiempo real. Además, para la supervivencia del servicio de extremo a extremo, se considerará una planificación de protección multicapa. Cuando el dominio óptico tiene atributos tales como protección o reenrutamiento dinámico, se iniciará una conmutación de protección o reenrutamiento dinámico cuando el dominio óptico falla, y en el momento, el valor de SRLG del dominio óptico cambiará, provocando de este modo el cambio del SRLG del enlace de capa IP y, además, provocando una turbulencia continua de la red. Los cambios frecuentes en la topología de red de la capa IP pueden resultar en un nuevo recálculo de la ruta de servicio de la capa IP y causar inestabilidad de la red IP, aumentando de este modo en gran medida la carga de trabajo de mantenimiento.
Por lo tanto, la descripción proporciona una solución técnica para generar un grupo de enlaces de riesgo compartido, que no solo puede generar automáticamente el valor de SRLg , sino que también reduce en gran medida el número de SGLG, y produjeron cambios en la topología de red.
La Fig. 2 es un diagrama de flujo de un método para generar un grupo de enlaces de riesgo compartido en la descripción. Como se muestra en la Fig. 2, el método incluye las etapas S200 y S201.
En S200, determinar información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupo de enlaces de riesgo compartido SRLG de cada ruta determinada a analizar.
En una realización, determinar información de rutas a analizar (también denominada en la presente memoria como un método para formar una lista de rutas a analizar) en esta etapa puede incluir:
inicializar la información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una ruta nueva; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar;
si la información de ruta segunda no está vacía, atravesar la información de ruta primera y la información de ruta segunda respectivamente; para cada ruta en la información de ruta primera, si existe un identificador de ruta de la ruta en la información de ruta primera en la información de ruta segunda, reemplazar la ruta, correspondiente al identificador de ruta en la información de rutas a analizar, usando la ruta en la información de ruta primera, y retener un valor de SRLG virtual inicial de la ruta correspondiente al identificador de ruta, para formar la información de rutas a analizar; si el identificador de ruta de la ruta en la información de ruta primera no existe en la información de ruta segunda, determinar, según un atributo de protección de la ruta, una posición donde la ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar.
Se da un ejemplo para ilustrar el caso en el que la segunda información no está vacía, suponiendo que la información de ruta existe en forma de una lista. En primer lugar, se obtiene una primera ruta en una lista de información de ruta primera, y se atraviesa una lista de información de ruta segunda de servicio; si una ruta antigua que tiene el mismo identificador de ruta que el de la ruta primera puede encontrarse en la lista de información de la ruta segunda, entonces la ruta primera se usa para reemplazar la ruta antigua que tiene el mismo identificador de ruta que el de la ruta primera en la lista de ruta a analizar, y se retiene el valor de SRLG virtual inicial de la ruta antigua; si una ruta antigua que tiene el mismo identificador de ruta que el de la ruta primera no puede encontrarse en la lista de información de la ruta segunda, la posición donde se inserta la ruta primera en la información de las rutas a analizar se determina según el atributo de protección de la ruta primera, para formar la información de las rutas a analizar; entonces una siguiente ruta en la lista de información de ruta primera se graba para continuar el proceso mencionado anteriormente de la manera mencionada anteriormente, hasta que todas las rutas en la lista de información de ruta primera se someten al proceso anterior.
En una realización, hay muchos métodos de implementación para inicializar el valor de SRLG virtual, siempre que se produzca la singularidad de los valores de SRLG inicializados de todos los enlaces; la descripción no limita el método para inicializar el valor de SRLG virtual, y la implementación específica del mismo no se usa para limitar el alcance de protección de la descripción.
En una realización, determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar (también denominada en la presente memoria como un método para añadir nuevo elemento de lista), incluye:
si el atributo de protección de cada ruta identificada como una nueva ruta está desprotegido o protegido, insertar cada ruta identificada como una nueva ruta antes de la primera ruta que se identifica como una nueva ruta y tiene un atributo de protección recuperable en una lista de rutas a analizar; si el atributo de protección de cada ruta identificada como nueva ruta es recuperable, insertar la ruta en el extremo de la lista de rutas a analizar.
Antes de S200, el método incluye además: recibir una solicitud de cálculo de ruta identificable en la capa de servicio; y calcular la información de ruta primera de la capa de servicio.
En S201, determinar si las rutas a analizar en la información de las rutas a analizar coinciden con otras rutas a analizar, y según los valores de SRLG de una pluralidad de rutas a analizar, las rutas se determina que coinciden, actualizando el valor de SRLG de cada ruta a analizar en la pluralidad de rutas para analizar qué rutas se determina que coinciden.
En una realización, esta etapa (también denominada en la presente memoria como un método para analizar un riesgo) puede incluir:
realizar un análisis de recorrido desde una ruta segunda en la información de las rutas a analizar, y si la ruta es una nueva ruta, entonces comparar la ruta con todas las rutas antes de que exista la ruta para juzgar si existe un enlace coincidente o un nodo coincidente, y si existe un enlace coincidente o un nodo coincidente, tomar un conjunto de unión de un valor de SRLG virtual de la ruta que tiene el enlace coincidente o nodo coincidente con la ruta y un valor de SRLG de la ruta; continuar con la comparación hasta que todas las rutas antes de la ruta estén completamente comparadas; continuar un análisis transversal de una ruta siguiente en la información de las rutas a analizar, hasta que se completen los análisis de los valores de SRLG de todas las nuevas rutas en la información de las rutas a analizar.
La Fig. 3 es un diagrama de flujo de un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción. Se supone que la información de ruta existe en forma de una lista, y como se muestra en la Fig. 3, el método incluye la etapa S300, etapa S301 y etapa S302 según una realización.
En S300, recibir un conjunto de la lista de información de ruta recién calculada (por ejemplo, representada por Pb) que incluye N rutas, y obtener una lista ordenada (por ejemplo, representada por Pa) de información de ruta existente que incluye M rutas.
En S301, según la lista ordenada de información de ruta existente y la lista de información de ruta recién calculada, construir una lista de información de rutas a analizar según un método para construir una lista de rutas a analizar.
La Fig. 4 es un diagrama de flujo esquemático de un método para construir una lista de rutas a analizar en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción, y como se muestra en la Fig. 4, la realización del método para construir una lista de rutas a analizar incluye la etapa S400 a la etapa S415.
En S400, inicializar una lista de información de rutas a analizar, Pc=Pa y Pa es una lista de información de ruta existente.
En S401, evaluar si la lista Pa de información de ruta existente está vacía; si sí, S402 se lleva a cabo; si no, S406 se lleva a cabo.
En S402, tomar la primera ruta Pb<i>, i=0, en una lista Pb de nueva información de ruta.
En S403, inicializar un valor de SRLG virtual para Pb<i>e insertar Pb<i>en una posición correcta en la lista Pc de información de las rutas que se van a analizar según el método para agregar nuevo elemento de lista.
En S404, asignar a i el valor (i+1).
En S405, juzgar si i es menor que N, y si i es menor que N, volver a S403; de lo contrario, finalizar el proceso.
En S406, modificar los valores de SLG de las rutas respectivas en la lista Pc de información de rutas a analizar para ser valores de SRLG virtuales iniciales.
En S407, tomar la primera ruta Pb<i>, i=0, en una lista Pb de nueva información de ruta, y tomar la primera ruta Pa<j>, j=0, en la lista Pa de información de ruta existente.
En S408, juzgar si los identificadores de ruta en la ruta Pb<i>y en la lista Pa de información de ruta existente son iguales; si sí, S409 se lleva a cabo; de lo contrario, se lleva a cabo S413.
En S409, reemplazar la información de ruta del elemento j-ésimo en la lista Pc de información de rutas a analizar con Pb<i>, y retener el valor de SRLG virtual inicial.
En S410, asignar a i el valor (i+1).
En S411, asignar a j el valor 0.
En S412, juzgar si i es menor que N, y si i es menor que N, volver a S408; de lo contrario, finalizar el proceso.
En S413, asignar a j el valor (j+1).
En S414, juzgar si j es menor que M, y si i es menor que M, volver a S408; de lo contrario, llevar a cabo S415.
En S415, inicializar un valor de SRLG virtual para la ruta Pb<i>, e insertar la ruta Pb<i>en una posición correcta en la lista Pc de rutas que se van a analizar según el método para agregar nuevos elementos de lista; y a continuación volver a S410.
En S302, según el método para analizar un riesgo, analizar una lista de información de rutas a analizar y obtener un resultado de análisis.
La Fig. 5 es un diagrama de flujo esquemático de un método para analizar un riesgo en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción, y como se muestra en la Fig. 5, el método incluye la etapa S500 a la etapa S507.
En S500, tomar la segunda ruta Pc<i>, i=1, en una lista ordenada Pc (que se supone que incluye K rutas) de información de rutas a analizar.
En S501, asignar a j el valor (j-1).
En S502, juzgar si j es mayor o igual que 0, y si es sí, S503 se lleva a cabo; de lo contrario, se lleva a cabo S506. En S503, comparar los nodos y enlaces donde las rutas de Pc<i>y Pc<j>pasan a través, y si los dos tienen un nodo coincidente o un enlace coincidente, se lleva a cabo S504; de lo contrario, se lleva a cabo S505.
En S504, tomando SRLG-Pc<i>(es decir, el valor de SRLG final) como un conjunto de unión de SRLG-Pc<i>y SRLG-Pc<j>. En S505, asignar a j el valor (j-1).
En S506, asignar a i el valor (i+1).
En S507, juzgar si j es menor que K, y si es sí, S501 se lleva a cabo; de lo contrario, el proceso finaliza. Donde, K es el número de rutas en la lista Pc de información de rutas a analizar.
La Fig. 6 es un diagrama de flujo esquemático de un método para añadir nuevo elemento de lista en un método para generar un grupo de enlaces de riesgo compartido según una realización de la descripción, y como se muestra en la Fig. 6, se incluyen la etapa S600 a la etapa S602.
En S600, juzgar si el atributo de protección de la ruta está desprotegido o protegido, y si está desprotegido o protegido, se lleva a cabo S601; de lo contrario, se lleva a cabo S602.
En S601, insertar la ruta antes de la primera ruta cuyo atributo de protección es recuperable o cuyo atributo de protección está protegido y es recuperable en la lista de las rutas a analizar, y el proceso finaliza.
En S602, insertar la ruta en el extremo de la lista de rutas a analizar.
Con la solución técnica proporcionada por la descripción, la configuración del valor de SRLG se implementa automáticamente y simplemente. El método para generar un grupo de enlaces de riesgo compartido proporcionado por la descripción obtiene un SRLG virtual de la capa de cliente a través de un análisis de enlace de una ruta de capa de servicio, que reduce el número de SRLGs de la capa de cliente y los cambios de la red SRLG de la capa de cliente hasta cierto punto, y provoca que la adquisición de la información de topología de red de la capa de cliente sea más precisa y más estable.
La descripción proporciona además un medio de almacenamiento legible por ordenador, que almacena un programa informático, el programa informático se configura para realizar el método para generar un grupo de enlaces de riesgo compartido según cualquiera de los métodos mencionados en la presente descripción.
La descripción proporciona además un aparato para implementar un método para generar un grupo de enlaces de riesgo compartido, que incluye al menos un procesador configurado para ejecutar instrucciones ejecutables y una memoria;
en donde una instrucción ejecutable por ordenador se almacena en la memoria, y la instrucción ejecutable por ordenador incluye:
determinar información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de SRLG de cada ruta recién determinada a analizar; determinar si las rutas a analizar en la información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, las rutas se determina que coinciden, actualizando el valor de SRLG de cada ruta a analizar en la pluralidad de rutas para analizar qué rutas se determina que coinciden.
La Fig. 7 es un diagrama esquemático de la composición y estructura de un aparato para generar un grupo de enlaces de riesgo compartido en la descripción, y como se muestra en la Fig. 7, el aparato al menos incluye: una unidad de cálculo, una unidad de análisis y una unidad de almacenamiento, en donde
la unidad de cálculo está configurada para determinar información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupo de enlaces de riesgo compartido SRLG de cada ruta determinada a analizar;
la unidad de análisis está configurada para determinar si las rutas a analizar en la información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, cuyas rutas se determina que coinciden, para actualizar el valor de SRLG de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden; y un resultado del análisis se almacena en la unidad de almacenamiento;
la unidad de almacenamiento está configurada para almacenar la información de ruta segunda existente y la información de ruta primera calculada actualmente.
La unidad de cálculo está configurada además para recibir una solicitud de cálculo de ruta identificable en la capa de servicio; calcular la información de ruta primera de la capa de servicio actual y almacenar la información de ruta primera en la unidad de almacenamiento.
En una realización, la unidad de cálculo está configurada además para enviar una solicitud de adquisición de datos de ruta a la unidad de almacenamiento y recibir información de ruta de la unidad de almacenamiento;
la unidad de análisis está configurada además para enviar una solicitud de adquisición de datos de ruta a la unidad de almacenamiento y recibir información de ruta de la unidad de almacenamiento.
En una realización, la unidad de almacenamiento está configurada específicamente para recibir un resultado de análisis de la unidad de análisis y almacenar un resultado de ruta analizado; recibir la solicitud de adquisición de datos de la unidad de cálculo, y devolver un resultado de ruta analizado almacenado a la unidad de cálculo; recibir la solicitud de adquisición de datos de la unidad de análisis y devolver un resultado de ruta analizada almacenado a la unidad de análisis.
En una realización, la unidad de cálculo determina la información de las rutas a analizar por medio de:
inicializar la información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una ruta nueva; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar;
si la información de ruta segunda no está vacía, atravesar la información de ruta primera y la información de ruta segunda respectivamente; para cada ruta en la información de ruta primera, si existe un identificador de ruta de la ruta en la información de ruta primera en la información de ruta segunda, reemplazar la ruta, correspondiente al identificador de ruta en la información de rutas a analizar, usando la ruta en la información de ruta primera, y retener un valor de SRLG virtual inicial de la ruta correspondiente al identificador de ruta, para formar la información de rutas a analizar; si el identificador de ruta de la ruta en la información de ruta primera no existe en la información de ruta segunda, determinar, según un atributo de protección de la ruta, una posición donde la ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar.
En una realización, la unidad de cálculo determina, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la información de las rutas a analizar, para formar la información de rutas a analizar, por medio de: si el atributo de protección de cada ruta identificada como una nueva ruta está desprotegido o protegido, insertar cada ruta identificada como una nueva ruta antes de una ruta que se identifica en primer lugar como una nueva ruta y tiene un atributo de protección de ser recuperable en una lista de rutas a analizar; si el atributo de protección de la ruta es recuperable, insertar la ruta en el extremo de la lista de rutas a analizar.
En una realización, la unidad de análisis está configurada para realizar un análisis transversal desde una segunda ruta en la información de las rutas a analizar, y si la ruta es una nueva ruta, entonces comparar la nueva ruta con todas las rutas antes de que exista la nueva ruta para determinar si existe un enlace coincidente o un nodo coincidente, y si existe un enlace coincidente o un nodo coincidente, tomar un conjunto de unión de un valor de SRLG virtual de la ruta que coincide con la nueva ruta y un valor de SRLG de la nueva ruta; en caso contrario, continuar con la comparación hasta que todas las rutas antes de la nueva ruta estén completamente comparadas; continuar un análisis transversal de una ruta siguiente en la información de las rutas a analizar, hasta que se completen los análisis de los valores de SRLG de todas las rutas identificadas como nuevas rutas en toda la información de las rutas a analizar.
Con la solución técnica proporcionada por la descripción, la configuración del valor de SRLG se implementa automáticamente y simplemente. El aparato para generar un grupo de enlaces de riesgo compartido proporcionado por la descripción obtiene un SRLG virtual de la capa de cliente a través de un análisis de enlace de una ruta de capa de servicio, que reduce el número de los SRLG de la capa de cliente y los cambios de la red SRLG de la capa de cliente hasta cierto punto, y provoca que la adquisición de la información de topología de red de la capa de cliente sea más precisa y más estable.
Las soluciones técnicas en la descripción se describen en detalle a continuación con referencia a escenarios de aplicación específicos.
En las siguientes realizaciones, se supone que Rn representa un nodo de una capa de cliente, n = 0, 1,2,., 7; A, B, C, D, E y F representan respectivamente un nodo de una capa de servicio; R2, R3, R4 y R7 son límites de red de la capa de cliente respectivamente; A, D, C y F son límites de red de la capa de servicio respectivamente; la interfaz que conecta el límite de red de la capa de cliente y el límite de red de la capa de servicio es la interfaz de red de usuario como se muestra por la línea gruesa en la Fig. 8; se supone que el valor de SRLG del enlace de red de la capa de servicio se muestra en la Fig. 8. Como se muestra en la Fig. 8, una línea continua delgada representa un enlace de la capa de servicio, y una línea discontinua representa un enlace de la capa de cliente.
Realización 1
La Fig. 8 es un diagrama topológico de un método para generar un grupo de enlaces de riesgo compartido según una primera realización de la descripción. Como se muestra en la Fig. 8, primero, se calculan los valores de SRLG de seis enlaces de la capa de cliente, concretamente, Enlace1 (A-C), Enlace2 (A-F), Enlace3 (A-D), Enlace 4 (C-F), Enlace 5 (D-C) y Enlace 6 (D-F); se supone que los atributos de protección de los enlaces respectivos requeridos por la capa de cliente son los siguientes: Enlace1 (A-C) está sin protección; Enlace2 (A-F) está sin protección; Enlace3 (A-D) es recuperable; Enlace 4 (C-F) está protegido; Enlace 5 (D-C) es recuperable; Enlace 6 (D-F) es recuperable; y el atributo de protección de la ruta correspondiente de la capa de servicio es consistente con el atributo de protección del enlace de la capa de cliente. La Fig. 9 es un diagrama topológico de un resultado de cálculo de una ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una primera realización de la descripción. Como se muestra en la Fig. 9, se supone que se obtiene mediante el cálculo de que las rutas de la capa de servicio correspondientes a la capa de cliente son respectivamente Enlace1 (A-C): P1 (A-B-C), Enlace2 (A-F): P2 (A-E-F), Enlace3 (A-D): P3 (A-D), Enlace4 (C-F): P4[(C-F),(C-B-A-D-E-F)], Enlace5 (D-C): P5 (D-E-C), Enlace6 (D-F): P6 (D-E-F).
A continuación, según el método para generar un grupo de enlaces de riesgo compartido en la descripción, la ruta de la capa de servicio obtenida se analiza de la siguiente manera.
Se recibe un nuevo conjunto de resultados de cálculo de ruta, concretamente, las seis rutas recién calculadas de la capa de servicio, es decir, una lista Pb de nueva información de ruta : [P1 (A-B-C), P2 (A-E-F), P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P5 (D-C), P6 (D-E-F)] y una lista ordenada Pa de información de ruta existente; actualmente, es el primer cálculo, y por lo tanto la lista Pa de la información de ruta existente está vacía, es decir, P= NULO;
según el método para construir una lista de información de rutas a analizar como se muestra en la Fig. 4, la lista Pc de información de rutas a analizar se inicializa para ser la lista Pa de información de ruta existente, es decir, Pc=Pa;
se toma la primera ruta P1 en la lista Pb de nueva información de ruta, y un valor de SRLG virtual tal como SRLG-P1 se inicializa para P1; dado que el atributo de protección de la ruta está desprotegido, P1 se inserta antes de que el primer trayecto cuyo atributo de protección sea recuperable o cuyo atributo de protección esté protegido y recuperable en la lista Pc de información de las rutas a analizar; dado que la lista Pc de información de rutas a analizar está vacía, P1 se inserta en la posición de la primera lista de artículos de la lista Pc de información de rutas a analizar, y después de la inserción, Pc= [P1 (A-B-C)];
se toma la segunda ruta P2 en la lista Pb de nueva información de ruta, y un valor de SRLG virtual tal como SRLG-P2 se inicializa para P2; dado que el atributo de protección de la ruta está desprotegido, se inserta P2 antes de que el primer trayecto cuyo atributo de protección sea recuperable o cuyo atributo de protección esté protegido y recuperable en la lista Pc de información de las rutas a analizar; ya que no hay una ruta cuyo atributo de protección sea recuperable o cuyo atributo de protección esté protegido y recuperable en la lista Pc de información de las rutas a analizar, la posición donde se inserta P2 es la posición de la segunda lista de artículos de la lista Pc de información de las rutas a analizar, y después de la inserción, Pc= [P1 (A-B-C), P2 (A-E-F)];
se toma la tercera ruta P3 en la lista Pb de información de rutas a analizar, y un valor de SRLG virtual tal como SRLG-P3 se inicializa para P3; dado que el atributo de protección de la ruta es recuperable, P3 se inserta en el final de la lista Pc de información de las rutas a analizar, es decir, la tercera posición del artículo de lista, y después de la inserción, Pc= [P1 (A-B-C), P2 (A-E-F), P3 (A-D)];
se toma la cuarta ruta P4 en la lista Pb de información de rutas a analizar, y un valor de SRLG virtual tal como SRLG-P4 se inicializa para P4; dado que el atributo de protección de la ruta está protegido, P4 se inserta antes de la primera ruta, es decir P3, cuyo atributo de protección es recuperable o cuyo atributo de protección está protegido y recuperable en la lista Pc de información de rutas a analizar; por lo tanto, la posición en la que se inserta<p>4 es antes de la ruta P3 en la lista Pc de información de las rutas a analizar, y después de la inserción, Pc= [P1 (A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D)];
se toma la quinta ruta P5 en la lista Pb de información de rutas a analizar, y un valor de SRLG virtual tal como SRLG-P5 se inicializa para P5; dado que el atributo de protección de la ruta es recuperable, P5 se inserta en el final de la lista Pc de información de las rutas a analizar, y después de la inserción, Pc= [P1 (A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D), P5 (D-E-C)];
se toma la sexta ruta P6 en la lista Pb de información de rutas a analizar, y se inicializa un valor de SRLG virtual tal como SRLG-P6 para P6; dado que el atributo de protección de la ruta es recuperable, P6 se inserta en el final de la lista Pc de información de las rutas a analizar, y después de la inserción, Pc= [P1 (A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D), P5 (D-E-C), P6 (D-E-F)];
A través del método mencionado anteriormente para construir la lista Pc de información de rutas a analizar, una lista formada de información de rutas a analizar es Pc= [P 1 (A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D), P5 (D-E-C), P6 (D-F)].
A continuación, la lista construida Pc mencionada anteriormente de información de las rutas a analizar se analiza según el método para analizar un riesgo como se muestra en la Fig. 5. El valor de SRLG virtual inicial de P1 en la lista Pc de información de rutas a analizar es SRLG-P1; se toma P2 en la lista Pc de información de las rutas a analizar; las rutas de P2 (A-E-F) y P1 (A-B-C) se comparan; las dos rutas no tienen enlaces coincidentes y, por lo tanto, el valor de SRLG de P2 sigue siendo el valor de SRLG virtual inicial SRLG-P2;
se toma P4 en la lista Pc de información de las rutas a analizar; la ruta de P4 [(C-F), (C-B-A-D-E-F)] se compara con las rutas de P2 (A-E-F) y P1 (A-B-C), en donde hay enlaces coincidentes entre P4 y P1, y entre P4 y P2; por lo tanto, el valor de SRlG de P4 es un conjunto de unión de los valores de SRLG de P4, P1 y P2, es decir, Sr LG-P4HSRLG-P2HSRLG-P1;
se toma P3 en la lista Pc de información de las rutas a analizar; la ruta de P3 (A-D) se compara con las rutas de P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y no hay enlace coincidente; por lo tanto, el valor de SRLG de P3 es el valor de SRLG virtual inicial SRLG-P3;
se toma P5 en la lista Pc de información de las rutas a analizar; la ruta de P5 (D-E-C) se compara con las rutas de P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y hay enlaces coincidentes entre P5 y P4; por lo tanto, el valor de SRLG de P5 es un conjunto de unión de los valores de SRLG tanto P5 como P4, concretamente SRLG-P5H SRLG-P4;
se toma P6 en la lista Pc de información de las rutas a analizar, y la ruta de P6 (D-E-F) se compara con las rutas de P5 (D-E-C), P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C); hay enlaces coincidentes entre P6 y P4, P5; por lo tanto, el valor de SRLG de P6 es un conjunto de unión de los valores de SRLG de P6, P4 y P5, concretamente SRLG-P6nSRLG-PSnSRLG-P4.
La Fig. 10 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo en una primera realización de un método para generar un grupo de enlaces de riesgo compartido en la descripción. En la Fig. 10, una línea discontinua representa un enlace de capa de cliente, y una línea de trazos de puntos representa un circuito virtual no activado de la capa de cliente.
Realización 2
La Fig. 11 es un diagrama topológico de un método para generar un grupo de enlaces de riesgo compartido según una segunda realización de la descripción. Después de que se implementa la primera realización, como se muestra en la Fig. 11, se supone que los enlaces de C-F, C-E y B-E fallan al mismo tiempo, y después de que fallen los tres enlaces, la ruta de P4 se someterá a una conmutación de protección y P5 experimentará recuperación; se supone que la ruta recuperada es P5 (D-E-A-B-C). Como se muestra en la Fig. 12, la Fig. 12 es un diagrama topológico de un resultado de cálculo de una ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una segunda realización de la descripción. La ruta de capa de servicio obtenida se calcula y analiza según el método para generar un grupo de enlaces de riesgo compartido en la descripción, y entre los valores de SRLG de los seis enlaces de la capa de cliente, solo ha cambiado un valor de ruta. Como se muestra en la Fig. 13, la Fig. 13 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo en una segunda realización de un método para generar un grupo de enlaces de riesgo compartido en la descripción.
En primer lugar, se recibe un nuevo conjunto de resultados de cálculo de ruta, es decir, una lista Pb de información de la nueva ruta actual. En la segunda realización, solo hay una ruta recién calculada, a saber, la nueva ruta Pb: [P5 (D-E-A-B-C)] después de que se recupere P5, y se obtiene una lista ordenada Pa de información de ruta existente, a saber, el resultado después de la implementación de la primera realización, Pa: [P1(A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D), P5 (D-E-C), P6 (D-E-F)].
Según el procedimiento para construir una lista a analizar como se muestra en la Fig. 4 en la descripción, la lista Pc de información de rutas a analizar se inicializa para ser la lista Pa de información de ruta existente, que también es el resultado después de la implementación de la primera realización, es decir, Pc=Pa. En la segunda realización, dado que Pa no está vacío, los valores de SRLG de los elementos respectivos en la lista Pc de información de rutas a analizar se modifican para ser los valores de SRLG virtuales iniciales, y la primera ruta P5 (D-A-B-C) en la lista Pb de información de las rutas actuales recién calculadas se toma para comparar con la ruta en la lista Pa de información de ruta existente; dado que la lista Pa de información de ruta existente incluye una ruta que tiene el mismo identificador de ruta que el de P5, el P5 (D-E-C) en la lista Pc de información de rutas a analizar se reemplaza por P5 (D-E-A-B-C) y se retiene el valor de SRLG-P5 virtual inicial. En esta realización, solo hay una ruta en la lista Pb de información de las rutas actuales recién calculadas, y la lista Pc de información de rutas a analizar está completamente construida, y la lista formada de información de rutas a analizar es: Pc=[P1 (A-B-C), P2 (A-E-F), P4 [(C-F),(C-B-A-D-E-F)], P3 (A-D), P5 (D-E-A-B-C), P6 (D-E-F)]. En el momento, los valores de SRLG de las rutas en la lista Pc de información de rutas a analizar son todos valores de SRLG virtuales iniciales.
Según el método para analizar un riesgo como se muestra en la Fig. 5 en la descripción, la lista Pc de información de rutas a analizar después de ser reconstruida en esta realización se analiza, y el valor de SRLG virtual inicial de P1 en la lista Pc de información de rutas a analizar es SRLG-P1; se toma P2 en la lista Pc de información de rutas a analizar, las rutas de P2 (A-E-F) y P1 (A-B-C) se comparan, y las dos rutas no tienen enlaces coincidentes; por lo tanto, el valor de SRLG de P2 sigue siendo el valor de SRLG virtual inicial SRLG-P2;
se toma P4 en la lista Pc de información de las rutas a analizar; la ruta de P4 [(C-F), (C-B-A-D-E-F)] se compara con las rutas de P2 (A-E-F) y P1 (A-B-C); hay enlaces coincidentes entre P4 y P1, y entre P4 y P2; por lo tanto, el valor de SRLG de P4 es un conjunto de unión de los valores de SRLG de P4, P1 y P2, es decir, SRLG-P4HSRLG-P2HSRLG-P1;
se toma P3 en la lista Pc de información de las rutas a analizar; la ruta de P3 (A-D) se compara con las rutas de P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y no hay enlace coincidente; por lo tanto, el valor de SRLG de P3 es el valor de SRLG virtual inicial SRLG-P3;
se toma P5 en la lista Pc de información de las rutas a analizar; la ruta de P5 (D-E-A-B-C) se compara con las rutas de P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y hay enlaces coincidentes entre P5 y P1, P2 y P4 respectivamente; por lo tanto, el valor de SRLG de P5 es un conjunto de unión de los valores de SRLG de P5, P1, P2 y P4, es decir, SRLG-P5nSRLG-P1nSRLG-P2flSRLG-P4;
se toma P6 en la lista Pc de información de las rutas a analizar; la ruta de P6 (D-E-F) se compara con las rutas de P5 (D-E-A-B-C), P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y hay enlaces coincidentes entre P6 y P4, P5; por lo tanto, el valor de SRLG de P6 es un conjunto de unión de los valores de SRLG de P6, P5 y P4, es decir, SRLG-P6nSRLG-PSnSRLG-P4.
Realización 3
La Fig. 14 es un diagrama topológico antes de la implementación de una tercera realización de un método para generar un grupo de enlaces de riesgo compartido en la descripción. Después de la implementación de la segunda realización, como se muestra en la Fig. 14, se supone que los fallos de C-F, C-E y B-E son reparados y negativos en D-E. La Fig. 14 muestra que los fallos de C-F, C-E y B-E son reparados en la tercera realización, y la topología e información de ruta cuando se producen fallos D-E. Después de que falla el enlace D-E, la ruta de P4 se someterá a una conmutación de protección y se someterán a P5 y P6 a recuperación; se supone que las rutas recuperadas son P5 (D-E-A-B-C) y P6 (D-A-B-E-F), respectivamente. Como se muestra en la Fig. 15, la Fig. 15 es un diagrama topológico de un resultado de cálculo de una ruta de capa de servicio de un método para generar un grupo de enlaces de riesgo compartido según una tercera realización de la descripción.
La ruta de capa de servicio obtenida se analiza según el método para generar un grupo de enlaces de riesgo compartido en la descripción, y entre los valores de SRLG de los seis enlaces de la capa de cliente solo se han modificado dos valores de enlace. Como se muestra en la Fig. 16, la Fig. 16 es un diagrama topológico de un enlace de capa de cliente y un valor de SRLG del mismo de un método para generar un grupo de enlaces de riesgo compartido según una tercera realización de la descripción.
Primero, se recibe un nuevo conjunto de resultados de cálculo de ruta, es decir, la lista Pb de información de nueva ruta actual. En la tercera realización, solo hay dos rutas recién calculadas, a saber, las nuevas rutas Pb: [P5 (D-A-B-C)], P6 (D-A-B-E-F)] después de que P5 y<p>6 se recuperan, y una lista ordenada Pa de información de ruta existente se obtiene, a saber, el resultado después de la implementación de la segunda realización, Pa: [P1 (A-B-C), P2 (A-E-F), P4 [(C-F), (C-B-A-D-E-F)], P3 (A-D), P5 (D-E-A-B-C), P6 (D-E-F)].
Según el método para construir una lista a analizar como se muestra en la Fig. 4 en la descripción, la lista Pc de información de rutas a analizar se inicializa para ser la lista Pa de información de ruta existente, que también es el resultado después de la implementación de la segunda realización, es decir, Pc=Pa. En la tercera realización, dado que Pa no está vacío, los valores de SRLG de elementos respectivos en la lista Pc de información de rutas a analizar se modifican para ser los valores de SRLG virtuales iniciales, y la primera ruta P5 (D-A-B-C) en la lista Pb de información de las rutas recién calculadas actuales se toma para comparar con las rutas en la lista Pa de información de ruta existente; dado que la lista Pa de información de ruta existente incluye una ruta que tiene el mismo identificador de ruta que el de P5, el P5 (D-E-A-B-C) en la lista Pc de información de rutas a analizar se reemplaza por P5 (D-A-B-C), y el valor de SRLG-P5 virtual inicial se retiene; la segunda ruta P6 (D-A-B-E-F) en la lista Pb de información de las rutas recién calculadas actuales se toma para comparar con las rutas en la lista Pa de información de ruta existente; dado que la lista Pa de información de ruta existente incluye una ruta que tiene el mismo identificador de ruta que el de P6, el P6 (D-E-F) en la lista Pc de información de rutas a analizar se reemplaza por P6 (D-A-B-E-F), y el valor de SRLG-P6 virtual inicial se retiene. En esta realización, solo hay dos rutas en la lista Pb de información de las rutas actuales recién calculadas, y la lista Pc de información de rutas a analizar está completamente construida, y la lista formada Pc de información de rutas a analizar es: Pc=[P1 (A-B-C), P2 (A-E-F), P4 [(C-F),(C-B-A-D-E-F)], P3 (A-D), P5 (D-A-B-C), P6 (D-A-B-E-F)]. En el momento, los valores de SRLG de las rutas en la lista Pc de información de rutas a analizar son todos valores de SRLG virtuales iniciales.
Según el método para analizar un riesgo como se muestra en la Fig. 5 en la descripción, la lista Pc de información de rutas a analizar después de ser reconstruida en esta realización se analiza, y el valor de SRLG virtual inicial de P1 en la lista Pc de información de rutas a analizar es SRLG-P1; se toma P2 en la lista Pc de información de las rutas a analizar; las rutas de P2 (A-E-F) y P1 (A-B-C) se comparan, y las dos rutas no tienen enlaces coincidentes; por lo tanto, el valor de SRLG de P2 sigue siendo el valor de SRLG virtual inicial SRLG-P2;
se toma P4 en la lista Pc de información de las rutas a analizar; la ruta de P4 [(C-F), (C-B-A-D-E-F)] se compara con las rutas de P2 (A-E-F) y P1 (A-B-C); hay enlaces coincidentes entre P4 y P1, y entre P4 y P2; por lo tanto, el valor de SRLG de P4 es un conjunto de unión de los valores de SRLG de P4, P2 y P1, es decir, SRLG-P4HSRLG-P2HSRLG-P1;
se toma P3 en la lista Pc de información de las rutas a analizar; la ruta de P3 (A-D) se compara con las rutas de P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y no hay enlace coincidente; por lo tanto, el valor de SRLG de P3 es el valor de SRLG virtual inicial SRLG-P3;
se toma P5 en la lista Pc de información de las rutas a analizar; la ruta de P5 (D-A-B-C) se compara con las rutas de P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y hay enlaces coincidentes entre P5 y P1, P3, P4 respectivamente; por lo tanto, el valor de SRLG de P5 es un conjunto de unión de los valores de SRLG de P5, P1, P3 y P4, es decir, SRLG-P5nSRLG-P1nSRLG-P3flSRLG-P4;
se toma P6 en la lista Pc de información de las rutas a analizar; la ruta de P6 (D-A-B-E-F) se compara con las rutas de P5 (D-A-B-C), P3 (A-D), P4 [(C-F), (C-B-A-D-E-F)], P2 (A-E-F) y P1 (A-B-C), y hay enlaces coincidentes entre P6 y P1, P2, P3, P4, P5 respectivamente; por lo tanto, el valor de SRLG de P6 es un conjunto de unión de los valores de SRLG de P6, P5, P4, P3, P2 y P1, es decir, SRLG-P6nSRLG-P5nSRLG-P4nSRLG-P3nSRLG-P2nSRLG-P1.
Aplicabilidad industrial
En el método y aparato para generar un grupo de enlaces de riesgo compartido proporcionado por las realizaciones de la descripción, un SRLG virtual de capa de cliente se obtiene a través de un análisis de enlace de una ruta de capa de servicio, que reduce el número de SRLG de la capa de cliente y los cambios de la red SRLG de la capa de cliente hasta cierto punto, y puede implementar automáticamente y simplemente la configuración del valor de SRLG, y además provoca que la adquisición de la información de topología de red de la capa de cliente sea más precisa y más estable.

Claims (14)

REIVINDICACIONES
1. Un método para generar un grupo de enlaces de riesgo compartido, que comprende las etapas de:
determinar (S200) una lista de información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupos de enlace de riesgo compartido SRLG de cada ruta determinada a analizar; y
determinar (S201) si las rutas que se van a analizar en la lista de información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar cuyas rutas se determina que coinciden, actualizar el valor de SRLg de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden,
caracterizado por que 2.
dicha determinación de información de rutas a analizar comprende: inicializar la lista de información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una ruta nueva; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar.
2. El método de generación según la reivindicación 1, comprendiendo el método además:
recibir una solicitud de cálculo de ruta identificable en la capa de servicio;
calcular la información de ruta primera de la capa de servicio.
3. El método de generación según la reivindicación 1 o 2, comprendiendo el método además:
si la información de ruta segunda no está vacía, atravesar la información de ruta primera y la información de ruta segunda respectivamente; para cada ruta en la información de ruta primera, si existe un identificador de ruta de la ruta en la información de ruta primera en la información de ruta segunda, reemplazar la ruta, correspondiente al identificador de ruta en la información de rutas a analizar, usando la ruta en la información de ruta primera, y retener un valor de SRLG virtual inicial de la ruta correspondiente al identificador de ruta, para formar la lista de información de rutas a analizar.
4. El método de generación según la reivindicación 3, comprendiendo el método además:
si el identificador de ruta de la ruta en la información de ruta primera no existe en la información de ruta segunda, determinar, según un atributo de protección de la ruta, una posición donde la ruta se inserta en la lista de información de las rutas a analizar, para formar la lista de información de rutas a analizar.
5. El método de generación según la reivindicación 1 o 4, en donde determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar, comprende:
si un atributo de protección de cada ruta identificada como una nueva ruta está desprotegido o protegido, insertar cada ruta identificada como una nueva ruta antes de una ruta que se identifica en primer lugar como una nueva ruta y tiene un atributo de protección de ser recuperable en una lista de las rutas a analizar;
si un atributo de protección de cada ruta identificada como nueva ruta es recuperable, insertar cada ruta identificada como una nueva ruta en el final de la lista de las rutas a analizar.
6. El método de generación según la reivindicación 1 o 2, en donde dicha determinación de si las rutas a analizar en la lista de información de rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, cuyas rutas se determina que coinciden, actualizar el valor de SRLG de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden, comprende:
realizar un análisis transversal desde una segunda ruta en la lista de información de las rutas a analizar, y si la ruta es una nueva ruta, comparar la nueva ruta con todas las rutas antes de que exista la nueva ruta para juzgar si existe un enlace coincidente o un nodo coincidente, y si existe un enlace coincidente o un nodo coincidente, tomar un conjunto de unión de un valor de SRLG virtual de la ruta que coincide con la nueva ruta y un valor de SRLG de la nueva ruta; en caso contrario, continuar con la comparación hasta que todas las rutas antes de la nueva ruta estén completamente comparadas;
continuar un análisis transversal de una ruta siguiente en la lista de información de las rutas a analizar, hasta que se completen los análisis de los valores de SRLG de todas las nuevas rutas en la lista de información de las rutas a analizar.
7. Un aparato para generar un grupo de enlaces de riesgo compartido, que comprende: una unidad de cálculo, una unidad de análisis y una unidad de almacenamiento, en donde
la unidad de cálculo, configurada para determinar una lista de información de rutas a analizar según la información de ruta primera calculada actualmente de una capa de servicio y la información de ruta segunda existente, e inicializar un valor de grupo de enlaces de riesgo compartido SRLG de cada ruta determinada a analizar;
la unidad de análisis, configurada para determinar si las rutas a analizar en la información de las rutas a analizar coinciden, y según los valores de SRLG de una pluralidad de rutas a analizar, cuyas rutas se determina que coinciden, actualizar el valor de SRLG de cada ruta a analizar en la pluralidad de rutas a analizar cuyas rutas se determina que coinciden; y almacenar un resultado del análisis en la unidad de almacenamiento;
la unidad de almacenamiento, configurada para almacenar la información de ruta segunda existente y la información de ruta primera calculada actualmente,
caracterizado por que
la unidad de cálculo está configurada además para determinar la lista de información de rutas que se van a analizar por medio de:
inicializar la lista de información de rutas a analizar usando la información de ruta segunda, y si la información de ruta segunda está vacía, identificar respectivamente cada ruta en la información de ruta primera como una nueva ruta, e inicializar un valor de SRLG virtual de cada ruta identificada como una ruta nueva; determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar.
8. El aparato de generación según la reivindicación 7, en donde la unidad de cálculo, configurada además para recibir una solicitud de cálculo de ruta identificable en la capa de servicio; calcular la información de ruta primera y almacenar la información de ruta primera en la unidad de almacenamiento.
9. El aparato de generación según la reivindicación 7 u 8, en donde la unidad de cálculo, configurada además para enviar una solicitud de adquisición de datos de ruta a la unidad de almacenamiento y recibir información de ruta de la unidad de almacenamiento;
la unidad de análisis configurada además para enviar una solicitud de adquisición de datos de ruta a la unidad de almacenamiento y recibir información de ruta de la unidad de almacenamiento.
10. El aparato de generación según la reivindicación 7 u 8, en donde la unidad de almacenamiento, específicamente configurada para recibir un resultado de análisis de la unidad de análisis y almacenar un resultado de ruta analizado; recibir la solicitud de adquisición de datos de la unidad de cálculo y devolver un resultado de ruta analizado almacenado a la unidad de cálculo; recibir la solicitud de adquisición de datos de la unidad de análisis y devolver un resultado de ruta analizado almacenado a la unidad de análisis.
11. El aparato de generación según la reivindicación 7 u 8, en donde la unidad de cálculo configurada para determinar la lista de información de rutas a analizar por medio de:
si la información de ruta segunda no está vacía, atravesar la información de ruta primera y la información de ruta segunda respectivamente; para cada ruta en la información de ruta primera, si existe un identificador de ruta de la ruta en la información de ruta primera en la información de ruta segunda, reemplazar la ruta, correspondiente al identificador de ruta en la lista de información de rutas a analizar, usando la ruta en la información de ruta primera, y retener un valor de SRLG virtual inicial de la ruta correspondiente al identificador de ruta, para formar la lista de información de rutas a analizar;
si el identificador de ruta de la ruta en la información de ruta primera no existe en la información de ruta segunda, determinar, según un atributo de protección de la ruta, una posición donde la ruta se inserta en la lista de información de las rutas a analizar, para formar la lista de información de rutas a analizar.
12. El aparato de generación según la reivindicación 7 u 8, en donde la unidad de cálculo configurada para determinar, según un atributo de protección de cada ruta identificada como una nueva ruta en la información de ruta primera, una posición donde cada ruta identificada como una nueva ruta se inserta en la lista de información de rutas a analizar, para formar la lista de información de rutas a analizar, por medio de si un atributo de protección de cada ruta identificada como una nueva ruta está desprotegido o protegido, insertar cada ruta identificada como una nueva ruta antes de una ruta que se identifica en primer lugar como una nueva ruta y tiene un atributo de protección de ser recuperable en una lista de las rutas a analizar;
si un atributo de protección de la ruta es recuperable, insertar la ruta en el extremo de la lista de las rutas a analizar.
13. El aparato de generación según la reivindicación 7 u 8, en donde la unidad de análisis, configurada para:
realizar un análisis transversal desde una segunda ruta en la lista de información de las rutas a analizar, y si la ruta es una nueva ruta, comparar la nueva ruta con todas las rutas antes de que exista la nueva ruta para juzgar si existe un enlace coincidente o un nodo coincidente, y si existe un enlace coincidente o un nodo coincidente, tomar un conjunto de unión de un valor de SLG virtual de la ruta que coincide con la nueva ruta y un valor de SRLG de la nueva ruta; en caso contrario, continuar con la comparación hasta que todas las rutas antes de la nueva ruta estén completamente comparadas;
continuar un análisis transversal de una ruta siguiente en la lista de información de las rutas a analizar, hasta que se completen los análisis de los valores de SRLG de todas las nuevas rutas en la lista de información de las rutas a analizar.
14. Un medio de almacenamiento legible por ordenador, que almacena un programa informático, estando el programa informático configurado para realizar el método para generar un grupo de enlaces de riesgo compartido según una cualquiera de las reivindicaciones 1-6.
ES18776662T 2017-03-29 2018-03-29 Método y aparato para generar un grupo de enlaces de riesgo compartido Active ES2959801T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710198249.1A CN108667508B (zh) 2017-03-29 2017-03-29 一种共享链路风险组的生成方法及装置
PCT/CN2018/081035 WO2018177354A1 (zh) 2017-03-29 2018-03-29 共享风险链路组的生成方法及装置

Publications (1)

Publication Number Publication Date
ES2959801T3 true ES2959801T3 (es) 2024-02-28

Family

ID=63675238

Family Applications (1)

Application Number Title Priority Date Filing Date
ES18776662T Active ES2959801T3 (es) 2017-03-29 2018-03-29 Método y aparato para generar un grupo de enlaces de riesgo compartido

Country Status (4)

Country Link
EP (1) EP3611848B1 (es)
CN (1) CN108667508B (es)
ES (1) ES2959801T3 (es)
WO (1) WO2018177354A1 (es)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112689208B (zh) * 2020-12-17 2022-01-04 北京邮电大学 一种虚拟光网络重配置方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8867333B2 (en) * 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
CN100592712C (zh) * 2004-04-14 2010-02-24 日本电气株式会社 链路特性设置方法、路由计算方法及其系统
CN1866856A (zh) * 2005-09-20 2006-11-22 华为技术有限公司 一种mesh网络中路径保护方法
WO2008058574A1 (en) * 2006-11-16 2008-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Provision of alternative communications paths in a communications network
CN101227377B (zh) * 2007-01-17 2012-09-05 华为技术有限公司 一种实现跨域路径的共享风险链路组分离的方法
US8264955B2 (en) * 2009-06-12 2012-09-11 Polytechnic Institute Of New York University Internet protocol fast reroute for shared risk link group failure recovery
CN102843618B (zh) * 2011-06-20 2017-09-29 中兴通讯股份有限公司 Ason与传统网络对接时sncp保护的方法及装置
US9634924B2 (en) * 2013-03-10 2017-04-25 Cisco Technology, Inc. Server-layer shared link risk group analysis to identify potential client-layer network connectivity loss
WO2014205696A1 (zh) * 2013-06-26 2014-12-31 华为技术有限公司 一种保护路径计算方法、相关设备和系统
CN105763344A (zh) * 2014-12-15 2016-07-13 中兴通讯股份有限公司 一种动态调整srlg的方法和装置
US10003522B2 (en) * 2015-08-27 2018-06-19 Facebook, Inc. Routing with flow over shared risk link groups

Also Published As

Publication number Publication date
CN108667508B (zh) 2020-05-29
EP3611848B1 (en) 2023-08-16
EP3611848A4 (en) 2021-01-27
EP3611848A1 (en) 2020-02-19
WO2018177354A1 (zh) 2018-10-04
CN108667508A (zh) 2018-10-16

Similar Documents

Publication Publication Date Title
JP2015533049A (ja) ネットワークにおけるトポロジ及びパス検証のための方法及び装置
US7379061B2 (en) Method and system for fault isolation within a network element in an optical network
US20140064287A1 (en) System and method for supporting discovery and routing degraded fat-trees in a middleware machine environment
US20130070617A1 (en) Shortest path routing systems and methods for networks with non-fully meshed vertices
US11575440B2 (en) Computing viable paths through an optical network
US20210211346A1 (en) Method and system for assessing network resource failures using passive shared risk resource groups
CN110430130A (zh) 确定策略路径的方法及装置
Malik et al. Optimisation methods for fast restoration of software-defined networks
Liang et al. On diagnosis of forwarding plane via static forwarding rules in software defined networks
WO2016086709A1 (zh) 实现容量规划的方法和装置
CN113872784A (zh) 网络配置的验证方法和装置
Rak et al. Reliable anycast and unicast routing: protection against attacks
Zheng et al. Hybrid service chain deployment in networks with unique function
ES2959801T3 (es) Método y aparato para generar un grupo de enlaces de riesgo compartido
US9413603B2 (en) Method for implementing virtual network, and network management system
Balasubramanian et al. Multilayer planning for Facebook scale worldwide network
van den Akker et al. Short paper: Towards 2-resilient local failover in destination-based routing
US12068923B2 (en) Path computation with direct enforcement of non-local constraints
CN103825827B (zh) 一种路由通告方法及设备
JPWO2006059787A1 (ja) オーバーレイリンク計算装置およびその計算方法ならびにプログラム
JP4724219B2 (ja) 最短経路計算装置、最短経路計算方法、およびプログラム
JP5419740B2 (ja) パス収容設計方法
JP5748363B2 (ja) 通信経路設計装置、通信経路設計方法及び通信経路設計プログラム
CN102264009A (zh) 虚拟路径获取方法、相关装置及网络系统
US9768981B2 (en) Tunnel management device, communication control device, and tunnel management method