ES2315447T3 - Primer metodo de encaminamiento mas corto basado en restricciones para redes de transporte optico conmutadas dinamicamente. - Google Patents
Primer metodo de encaminamiento mas corto basado en restricciones para redes de transporte optico conmutadas dinamicamente. Download PDFInfo
- Publication number
- ES2315447T3 ES2315447T3 ES03018815T ES03018815T ES2315447T3 ES 2315447 T3 ES2315447 T3 ES 2315447T3 ES 03018815 T ES03018815 T ES 03018815T ES 03018815 T ES03018815 T ES 03018815T ES 2315447 T3 ES2315447 T3 ES 2315447T3
- Authority
- ES
- Spain
- Prior art keywords
- network
- route
- links
- protection
- network diagram
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000010586 diagram Methods 0.000 claims abstract description 49
- 230000008569 process Effects 0.000 claims abstract description 6
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 description 16
- 241001505295 Eros Species 0.000 description 15
- ULGZDMOVFRHVEP-RWJQBGPGSA-N Erythromycin Chemical compound O([C@@H]1[C@@H](C)C(=O)O[C@@H]([C@@]([C@H](O)[C@@H](C)C(=O)[C@H](C)C[C@@](C)(O)[C@H](O[C@H]2[C@@H]([C@H](C[C@@H](C)O2)N(C)C)O)[C@H]1C)(C)O)CC)[C@H]1C[C@@](C)(OC)[C@@H](O)[C@H](C)O1 ULGZDMOVFRHVEP-RWJQBGPGSA-N 0.000 description 15
- 230000003287 optical effect Effects 0.000 description 8
- 230000011664 signaling Effects 0.000 description 5
- 101100389688 Arabidopsis thaliana AERO1 gene Proteins 0.000 description 3
- 101100389694 Arabidopsis thaliana AERO2 gene Proteins 0.000 description 3
- 101150047030 ERO1 gene Proteins 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 101100455541 Drosophila melanogaster Lsp2 gene Proteins 0.000 description 2
- 101000984710 Homo sapiens Lymphocyte-specific protein 1 Proteins 0.000 description 2
- 102100027105 Lymphocyte-specific protein 1 Human genes 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 102100037186 Cytochrome b-245 chaperone 1 Human genes 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 101150064521 cybC1 gene Proteins 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mechanical Coupling Of Light Guides (AREA)
- Mechanical Light Control Or Optical Switches (AREA)
- Optical Communication System (AREA)
Abstract
Un elemento de red de tráfico, TNE, (102) para una red, comprendiendo el TNE: una base de datos de red de ingeniería del tráfico, TEND, (206) adaptada para almacenar información de red para la red; una máquina de encaminamiento (200) está adaptada para recibir un mensaje de petición de establecimiento de ruta para una ruta conmutada mediante etiquetas a través de la red con un primer campo (310) que se refiere a un tipo de protección de enlace y un segundo campo (316) que se refiere a un grupo de enlaces de riesgo compartido; estando la máquina de encaminamiento adaptada para tratar la información de la red desde la TEND para crear un diagrama de red, en el que enlaces que no tienen el tipo de protección de enlace del primer campo (310) del mensaje de petición de establecimiento de ruta son eliminados del diagrama de red, y en el que enlaces, que no son diversos con el grupo de enlaces de riesgo compartido del segundo campo (316) del mensaje de petición de establecimiento de ruta son eliminados del diagrama de red; y estando la máquina de encaminamiento adaptada también para computarizar una ruta primaria a través de la red, en la que la ruta primaria comprende enlaces seleccionados del diagrama de red.
Description
Primer método de encaminamiento más corto basado
en restricciones para redes de transporte óptico conmutadas
dinámicamente.
La presente invención se refiere generalmente a
unas redes de transporte óptico conmutadas dinámicamente y en
particular a un primer método de encaminamiento corto basado en
restricciones para tales redes. Más particularmente, la presente
invención se dirige a un elemento de red de tráfico para una red de
acuerdo con el preámbulo de la reivindicación 1 y a un método de
computarizar una ruta explícita a través de una red de acuerdo con
el preámbulo de la reivindicación 5.
Tal método es conocido de anteriores documentos
de la técnica de Rajagopalan et al: "IP over optical
networks: Architectural aspects" Septiembre de 2000, IEEE
communicaciones magazine, IEEE Service Center. Piscataway, N.J, US,
Vol. 38, NR. 9, Page(s) 94-102 XP000975326
ISSN: 0163-6804 y Szviatovszki et al:
"Minimizing re-routing en MPLS networks with
preempción-aware constrained-based
routing" 1 de Julio de 2002, AMSTERDAM NL, VOL. 25 NR
11-12 page(s) 1076-1084,
XP004345711, ISSN: 0140-3664.
De las funciones realizadas por una red de
transporte, encaminar el tráfico (es decir, dirigir el tráfico a
través de la red de transporte de la manera más efectiva) y
proporcionar servicio son de principal importancia. Históricamente,
estas funciones han sido realizadas manualmente. En el futuro
cercano, es probable que estas funciones se lleven a cabo usando
una combinación de las últimas tecnologías, que incluyen Ingeniería
del Tráfico ("TE", siglas en inglés de Traffic Engineering) y
tecnologías de Conmutación mediante Etiquetas de Protocolo Múltiple
Generalizado ("GMPLS", siglas en inglés de Generalized
Multi-Protocol Label Switch). La TE soporta la
optimización del rendimiento de la
anchura de red. La GMPLS soporta la conmutación de los servicios de red basada en algoritmos basados en Internet.
anchura de red. La GMPLS soporta la conmutación de los servicios de red basada en algoritmos basados en Internet.
Típicamente, mediante la recepción de una
petición de tráfico de red, una entidad de señalización en un
elemento de red de transporte ("TNE", siglas en inglés de
ingress transport network element) de ingreso señala la creación de
una Ruta Conmutada mediante Etiquetas ("LSP", siglas en inglés
de Label Switched Path) en una ruta explícita estricta
predeterminada usando un protocolo de reserva de recurso de red, tal
como RSVP-TE o LDP. Para determinar una ruta
explícita estricta para cada flujo de tráfico, debe implementarse un
algoritmo de selección de ruta que puede ser iniciado basándose en
la demanda en cada TNE en el dominio de transporte de GMPLS. La ruta
explícita estricta determinada debe cumplir las demandas de
tráfico, incluyendo nivel de servicio y requisitos de diversidad, y
especificaciones de ruta, incluyendo las direcciones de TNE de
entrada y de salida. La disponibilidad de recurso de red de
transporte y su información topológica son críticas para el
establecimiento con éxito del correspondiente LSP y son mantenidas
y actualizadas frecuentemente en la base de datos de red de TE
("TEND", siglas en inglés de TE network database) mediante un
Protocolo de Pasarela de Internet de TE, siglas en inglés de TE
Internet Gateway Protocol ("TE-IGP"), tal como
OSPF-TE o ISIS-TE. Como la
determinación de una ruta explícita estricta está en línea con el
esquema de tiempos de establecimiento de ruta, el rendimiento del
método de selección de ruta es de principal importancia para
minimizar los retardos de establecimiento.
El Encaminamiento basado en la Restricción
("CBR", siglas en inglés de Constraint-based
routing) en el dominio plano de control de la GMPLS es uno de los
principales procesos requeridos para proporcionar servicio a
demanda, o "anchura de banda a demanda", y para restauración
de servicio dinámica, que se consideran dos de los principales
incentivos para el uso de GMPLS en redes de transporte óptico
("OTNs", siglas en inglés de optical transport networks). CBR
se define como el mecanismo para computarizar una ruta de red
factible desde una fuente, o entrada, puerto que permite tráfico de
TNE hasta un destino, o salida, puerto que permite tráfico de TNE
cuando se produce una demanda de red, que incluye un conjunto de
parámetros de descripción de tráfico y un conjunto de parámetros de
restricción de servicio para una ruta de conexión deseada. Los
aspectos técnicos claves con respecto al CBR son determinar un
conjunto de parámetros de restricción que han de ser tenidos en
cuenta durante el cálculo de la ruta, desarrollando un algoritmo de
selección de ruta para calcular la ruta más competitiva desde un TNE
de entrada hasta un TNE de salida dentro del dominio de la OTN, y
llevar a cabo el cálculo de la ruta en la menor cantidad de tiempo
posible para minimizar el tiempo de corte de conexión.
Para muchos proveedores de servicios,
proporcionar múltiples niveles de servicios para satisfacer
diferentes requisitos de cliente es vital para el éxito de sus
negocios. A la capacidad para proporcionar aseguramiento de recurso
y diferenciación de servicios en una red, ya sea pública o privada,
se le llama a menudo Calidad de Servicio ("QoS", siglas en
inglés de Quality of Service). La implementación de alguna forma de
CBR en dominios de GMPLS para soportar la funcionalidad de QoS es un
asunto prominente tanto en áreas de investigación y desarrollo como
en áreas de telecomunicaciones.
Pueden existir varias soluciones para
implementar formas de CBR limitadas en un dominio de GMPLS,
dependiendo de las restricciones y del tipo de red de transporte que
está en consideración; sin embargo, no hay ninguna solución conocida
que soporte el nivel de flexibilidad que será deseable en relación
con las redes de transporte actuales y futuras.
Otra técnica anterior se conoce de Kodialam M.
et al: "Restorable Dynamic Quality of Service Routing"
Junio de 2002, IEEE Communications Magazine, IEEE Service Center.
Piscataway, N.J, US, Vol. 40, NR. 6, Página(s)
72-81 XP001123514 ISSN:
0163-6804.
La presente invención de acuerdo con las
reivindicaciones 1 y 5 proporciona ventajosamente un método y
aparato para implementar una técnica de primera ruta más corta
basada en restricciones para redes de transporte óptico conmutadas
dinámicamente ("CSPF", siglas en inglés de
constraint-based shortest path first).
Una realización comprende un elemento de red de
tráfico ("TNE", siglas en inglés de traffic network element)
en una red que comprende una base de datos de red de ingeniería del
tráfico ("TEND", siglas en inglés de traffic engineering
network database) que almacena información de topología de red para
la red e información de disponibilidad de anchura de banda para
enlaces en la red; y una máquina de encaminamiento que recibe una
petición de una ruta conmutada mediante etiquetas ("LSP",
siglas en inglés de label switched path) con restricciones
especificadas, información de topología de red de procesos desde la
TEND para crear un diagrama de red que comprende enlaces que
satisfacen las restricciones especificadas, y computeriza una ruta
inicial a través de la red, en la que la ruta inicial comprende
enlaces seleccionados del diagrama de red.
Otra realización comprende un método de
computarizar una ruta explícita a través de una red que comprende
recibir un mensaje de petición de establecimiento de ruta para un
nuevo flujo de tráfico en la red,en la que el mensaje de petición
de establecimiento de ruta incluye restricciones especificadas en la
ruta; generar una información de diagrama de red almacenada en una
base de datos de red de ingeniería del tráfico ("TEND", siglas
en inglés de traffic engineering network database), en la que los
enlaces que no satisfacen las restricciones especificadas para la
ruta son eliminados del diagrama; y calcular una ruta explícita
inicial a través de la red a partir del diagrama de red
generado.
Otra realización comprende un elemento de red de
tráfico ("TNE", siglas en inglés de traffic network element)
en una red, comprendiendo el TNE un medio para almacenar información
de topología de red para la red e información de disponibilidad de
anchura de banda para enlaces en la red; y un medio para tratar
información de la TEND con el fin de crear un diagrama de red que
comprende enlaces que satisfacen restricciones especificadas en una
petición de una ruta conmutada mediante etiquetas ("LSP",
siglas en inglés de label switched path) y calcular una ruta
explícita inicial a través de la red, en el que la ruta explícita
inicial comprende enlaces seleccionados desde el diagrama de
red.
Puede tenerse una comprensión más completa de la
presente invención por referencia a la siguiente Descripción
Detallada cuando se toma en conjunción con los dibujos que se
acompañan en los cuales:
la Fig. 1 es un diagrama de bloques de una Red
de Transporte Óptico de acuerdo con una realización;
la Fig. 2 es un diagrama de bloques de una
porción de un GMRE de la Fig. 1;
la Fig. 3 es una representación gráfica de un
mensaje de respuesta de computarización de ruta de acuerdo con una
realización;
la Fig. 4 es una representación gráfica de un
mensaje de respuesta de computarización de ruta de acuerdo con una
realización; y
la Fig. 5 es un diagrama de flujo de la
operación de un método de CSPF de una realización.
En los dibujos, elementos iguales o similares
son designados con números de referencia idénticos en las diferentes
vistas de los mismos, y los diferentes elementos representados no
están necesariamente dibujados a escala.
La Fig. 1 es un diagrama de bloques de una red
de transporte óptico ("OTN", siglas en inglés de optical
transport network) de GMPLS 100 de acuerdo con una realización. La
OTN 100 comprende una pluralidad de elementos de red de transporte
("TNEs", siglas en inglés de transport network elements), o
nodos, representados en la Fig. 1 mediante los TNEs 102,
interconectados mediante enlaces de TE que comprenden una red de IP
103. Cada TNE 102 incluye una máquina de encaminamiento de GMPLS
("GMRE", siglas en inglés de GMPLS routing engine) 104, que se
describirá con más detalle con referencia a la Fig. 2.
Con referencia a la Fig. 2, cada GMRE 104
comprende un conjunto de subsistemas, que incluye un Gestor de
Encaminamiento ("RM", siglas en inglés de Routing Manager)
200, un Gestor de Señalización ("SM", siglas en inglés de
Signaling Manager) 202, y un Componente de Selección de Ruta
("PSC", siglas en inglés de Path Selection Component) 204 para
implementar una técnica de CSPF 205 de una realización. El SM 202 es
responsable de señalar la creación de Rutas Conmutadas mediante
Etiquetas ("LSPs", siglas en inglés de Label Switched Paths).
Para proporcionar esta funcionalidad, un método ideal para el SM es
asignar una nueva sesión de Extensión de Ingeniería del Tráfico
mediante Protocolo de Reserva de Recursos
("RSVP-TE", siglas en inglés de Resource
Reservation Protocol Traffic Engineering Extension) para cada flujo
de tráfico de extremo a extremo en el TNE de inicio 102. El SM 202
se apoya sobre varias extensiones del RSVP. Un Objeto de Ruta
Explícita ("ERO", siglas en inglés de Explicit Route Object)
predeterminado permite a un mensaje de RSVP PATH pedir que los TNEs
intermedios proporcionen una vinculación de etiqueta para el LSP que
se está estableciendo. El Objeto de Etiqueta permite que el RSVP
soporte la distri-
bución de Etiquetas desde TNEs de aguas arriba a TNEs de aguas abajo por medio de un mensaje de RSVP PATH.
bución de Etiquetas desde TNEs de aguas arriba a TNEs de aguas abajo por medio de un mensaje de RSVP PATH.
El PSC 204 está conectado a y funciona
independientemente del SM 202. La función del PSC 204 es determinar
el ERO o los EROs para cada flujo de tráfico de extremo a extremo
aplicando la técnica de CSPF 205 a la información que reside en una
Base de datos de Red de Ingeniería del Tráfico ("TEND", siglas
en inglés de Traffic Engineering Network Database) 206 en el TNE de
inicio 102. La TEND 206 forma una parte de y es mantenida por un
componente de Protocolo de Pasarela Interior basada en IP ocol
("IGP", siglas en inglés deIP-based Interior
Gateway Prot ) 208. Los TNEs 102 comparten información de topología
de red entre sí usando el IGP, el cual en la realización ilustrada
en la Fig. 2 es OSPF, pero puede ser otro IGP, tal como
IS-IS. La información de topología de red mantenida
en la TEND 206 se proporciona al 205 para permitir un proceso de
cálculo de ruta como se describe a continuación.
La técnica de CSPF 205 es un método de cálculo
de ruta que tiene en cuenta un conjunto de restricciones
específicas, o restricciones, cuando calcula la ruta más corta a
través de la OTN 100. En una realización, la técnica de CSPF 205 es
capaz de producir hasta dos EROs para cada mensaje de petición de
cálculo de ruta desde el SM 202. Esto se debe en primer lugar al
hecho de que la información sobre los recursos disponibles de la OTN
100 está basada en el estado de asignación; esto es, los enlaces de
TE de anchura de banda no reservados cambian con la misma escala de
tiempos que el proceso de llegada/salida del LSP. La TEND 206 en un
TNE 102 no siempre puede reflejar con el tiempo el estado exacto de
los recursos disponibles en la OTN 100. La existencia de un ERO
puede no garantizar que puede trabajarse con el ERO hasta que el LSP
está realmente establecido.
Por las razones anteriores, es lógico para el SM
202 pedir dos EROs para una única demanda de tráfico. A estos dos
EROs se les llama el ERO primario y el ERO de protección. El ERO
primario es el ERO menos caro (definido en términos de la suma de
las métricas de enlace de todos los enlaces de TE incluidos en el
ERO) que satisface todas las restricciones especificadas. El ERO de
protección es la ruta más competitiva entre los EROs que satisfacen
todas las restricciones especificadas que es de enlace diverso, nodo
diverso y/o SRLG diverso con el ERO primario.
La técnica de CSPF 205 considera también el
aspecto de equilibrio de carga, porque se elegirá el enlace del TE
con la máxima anchura de banda no reservada si hay dos o más enlaces
del TE entre un par de TNEs 102 con el mismo coste mínimo. Esta
estrategia disminuye también la probabilidad de fallo de la sesión
de señalización correspondiente.
Se asumirá aquí con fines de ejemplo que la OTN
100 comprende sólo un sistema autónomo o área de OSPF y que todas
las conexiones son bi-direccionales, aunque la
topología de red está modelizada como un diagrama dirigido, puesto
que pueden soportarse también conexiones unidireccionales.
En una realización, los mensajes de petición de
cálculo de ruta ("CSPF_Calculate_Path_Req") emitidos por el SM
202 hacia el PSC 204 sólo pueden ser tratados de una manera seriada.
Esto significa que el emisor de una petición de cálculo de ruta debe
esperar un mensaje de respuesta de cálculo de ruta
("CSPF_Calculate_Path_Resp") del componente de CSPF 204a del
PSC 204 antes de tratar la siguiente petición. Cuando recibe el ERO
primario y/o el ERO de protección del PSC 204, el SM 202 tratará
primero de llamar al ERO primario para una nueva sesión de RSVP. El
ERO de protección es usado para la sesión de RSVP si el ERO primario
falla.
La extensión de ingeniería de tráfico del
componente de OSPF 208 es el componente de recogida de información
de red en el RM 200. El componente de OSPF 208 construye el mapa
topológico incrementado con la información sobre la disponibilidad
de recurso de red, por ejemplo, esquema de protección de enlace,
anchura de banda no reservada, anchura de banda de LSP mínima,
anchura de banda de LSP máxima, métrica de enlace, y Shared Risk
Link Group ("SRLG") (Grupo de Enlaces de Riesgo Compartido), e
información de capacidad de conmutación para cada enlace. Toda la
información es mantenida en la TEND 206 del componente de OSPF
208.
Del mensaje de CSPF_Calculate_Path_Req y la TEND
206, el PSC 204 recoge la información requerida como entrada a la
técnica de CSPF 205 en el momento en que recibe una petición de
cálculo de ruta del SM 202. Esta información incluye la
especificación de la ruta (es decir, las direcciones del TNE de
fuente y de destino), las demandas de tráfico (es decir, requisitos
de nivel y de diversidad de servicio); y la información sobre
disponibilidad de recurso de red. Basándose en esta información, el
PSC 204 lleva a cabo un cálculo ejecutando la técnica de CSPF 205 y
devuelve el o los ERO o EROs resultantes al SM 202 en forma de un
mensaje de CSPF_Calculate_Path_Resp.
Las siguientes restricciones pueden ser
especificadas para el cálculo del ERO de acuerdo con una
realización: (1) tipo de protección de enlace; (2) tipo de
diversidad; y (3) métrica del coste. Los tipos de protección de
enlace soportados incluyen no protegido, dedicado 1+1, dedicado 1:1,
y Tipo Cualquiera (AnyType). Un enlace que soporta datos se llama
"no protegido" si no existe ningún enlace de protección para
que se transporte tráfico en el enlace. Un enlace que soporta datos
se llama "dedicado 1+1" si un enlace que soporta datos
diferente está reservado y dedicado para proteger el enlace que
soporta datos primario. Este enlace que soporta datos de protección
no está compartido por ninguna otra conexión y el tráfico se duplica
y se transporta simultáneamente en los dos enlaces. Un enlace que
soporta datos se llama "dedicado 11" si un enlace que soporta
datos diferente del tipo de "Tráfico Extra" (Extra Traffic)
está reservado para proteger el enlace primario. Para un LSP que
tiene una protección del tipo de "Cualquier Tipo" (AnyType), el
LSP debe ser encaminado sobre cualquiera de los enlaces
disponibles.
Los tipos de diversidad soportados incluyen
grupo de enlaces de riesgo compartido ("SRLG", siglas en inglés
de shared risk link group), nodo, y enlace. Un conjunto de enlaces
que soportan datos se dice que constituye un SRLG si comparten un
recurso cuyo fallo afectará a todos los enlaces del conjunto. Un
SRLG puede ser identificado por su identificador, que es global
único. Un enlace que soporta datos puede pertenecer a múltiples
SRLGs. El conjunto de SRLG de un enlace que soporta datos es la
unión de los identificadores de SRLG que corresponden a los SRLGs a
los cuales pertenece el enlace que soporta datos.
Se dice que dos LSPs son de nodo diverso si no
comparten ningún nodo o nodos intermedios. Se dice que dos LSPs son
de enlace diverso si no hay ningún par de enlaces que soportan datos
de los diferentes LSPs que pertenecen al mismo enlace de TE. Por
ejemplo, asumiendo que el ERO1 y el ERO2 son los ERO primarios que
corresponden respectivamente al LSP1 y al LSP2, entonces decir que
el LSP1 es de enlace diverso con el LSP2 es decir que el ERO1 y el
ERO2 no tienen enlaces de TE comunes; es decir, el conjunto de todos
los enlaces de TE que pertenecen al ERO1 y el conjunto de todos los
enlaces de TE que pertenecen al ERO2 son disjuntos.
Con vistas a la métrica del coste, la técnica de
CSPF 205 selecciona el ERO primario y/o el ERO de protección capaz
de satisfacer las restricciones especificadas (es decir, requisitos
de protección y de diversidad) mientras que al mismo tiempo intenta
minimizar el coste total de los saltos de ERO. El coste de un salto
de ERO es medido por la métrica del enlace del enlace de TE
seleccionado.
Un ERO calculado mediante la técnica de CSPF 205
consiste en una secuencia de enlaces de TE que representa la serie
ordenada de saltos del ERO. Para cada salto, la técnica de CSPF 205
especifica un par (ID de nodo, ID de interfaz) seguido por la
información de SRLG del salto. El "node ID" (ID de nodo) es la
dirección del TNE local y el "interface ID" (ID de interfaz) es
el ID de interfaz saliente del enlace de TE correspondiente. La
información de SRLG del salto está proporcionada por el conjunto de
SRLG del enlace de TE correspondiente.
Como se ha indicado previamente, un mensaje de
CSPF_Calculate_Path_Req es enviado desde el SM 202 hasta el PSC
204 para pedir el cálculo de uno o dos EROs estrictos para una
solicitud de tráfico. El mensaje de CSPF_
Calculate_Path_Req está representado gráficamente en la Fig. 3 y está designado por un número de referencia 300. Como se ilustra en la Fig. 3, el mensaje 300 incluye un campo de ID de transacción 302, cuyo contenido indica el identificador de transacción de la petición; Un campo de Tipo de petición 304, cuyo contenido indica el número de EROs que necesitan ser calculados para la petición; un campo de Nodo de src 306, cuyo contenido indica la dirección de IP del TNE de fuente; un campo de Nodo de dst 308, cuyo contenido indica la dirección de IP del TNE de destino; un campo de Tipo de protección 310, cuyo contenido indica el tipo de protección pedido del ERO resultante; un campo de Conjunto de nodos 312, cuyo contenido indica la lista de TNEs con los cuales un ERO resultante es diverso; un campo de Conjunto de enlaces 314, cuyo contenido indica la lista de enlaces de TE con los cuales un ERO resultante es diverso; y un campo de Conjunto de srlg 316, cuyo contenido indica una lista de identidades de SRLG con las cuales un ERO resultante es diverso.
Calculate_Path_Req está representado gráficamente en la Fig. 3 y está designado por un número de referencia 300. Como se ilustra en la Fig. 3, el mensaje 300 incluye un campo de ID de transacción 302, cuyo contenido indica el identificador de transacción de la petición; Un campo de Tipo de petición 304, cuyo contenido indica el número de EROs que necesitan ser calculados para la petición; un campo de Nodo de src 306, cuyo contenido indica la dirección de IP del TNE de fuente; un campo de Nodo de dst 308, cuyo contenido indica la dirección de IP del TNE de destino; un campo de Tipo de protección 310, cuyo contenido indica el tipo de protección pedido del ERO resultante; un campo de Conjunto de nodos 312, cuyo contenido indica la lista de TNEs con los cuales un ERO resultante es diverso; un campo de Conjunto de enlaces 314, cuyo contenido indica la lista de enlaces de TE con los cuales un ERO resultante es diverso; y un campo de Conjunto de srlg 316, cuyo contenido indica una lista de identidades de SRLG con las cuales un ERO resultante es diverso.
Como se ha indicado previamente, un mensaje de
CSPF_Calculate_Path_Resp es enviado desde el SM 202 hasta el PSC
204 para pedir el cálculo de uno o dos EROs estrictos para una
solicitud de tráfico. El mensaje de CSPF_
Calculate_Path_Resp está representado gráficamente en la Fig. 4 y está designado por un número de referencia 400. Como se ilustra en la Fig. 4, el mensaje 400 incluye un campo de ID de transacción 402, cuyo contenido indica el identificador de transacción de la petición; un campo de pStatus 404, cuyo contenido indica el estado de cálculo del ERO primario; un campo de Ero primario 406, cuyo contenido proporciona la información completa del ERO primario; un campo de bStatus 408, cuyo contenido indica el estado de cálculo del ERO de protección (si se requiere); y un campo de Ero de protección 410, cuyo contenido indica la información completa del ERO de protección (si se requiere).
Calculate_Path_Resp está representado gráficamente en la Fig. 4 y está designado por un número de referencia 400. Como se ilustra en la Fig. 4, el mensaje 400 incluye un campo de ID de transacción 402, cuyo contenido indica el identificador de transacción de la petición; un campo de pStatus 404, cuyo contenido indica el estado de cálculo del ERO primario; un campo de Ero primario 406, cuyo contenido proporciona la información completa del ERO primario; un campo de bStatus 408, cuyo contenido indica el estado de cálculo del ERO de protección (si se requiere); y un campo de Ero de protección 410, cuyo contenido indica la información completa del ERO de protección (si se requiere).
A modo de ejemplo, se describirá una realización
de la invención con referencia a un OTN que comprende 30 nodos,
representados en la Fig. 1 por los seis nodos 102; sin embargo, se
debe reconocer que el tamaño de un OTN en el cual se implementa la
invención que se describe aquí, en términos de nodos proporcionados
y enlaces de interconexión, puede ser mayor o menor.
Se han asumido varias cosas con respecto al OTN
100 con el fin de demostrar el rendimiento de las realizaciones
descritas aquí. Primero, todos los enlaces que soportan datos, o
fibras, en el OTN 100 tienen la misma anchura de banda por canal de
tráfico. Después, los enlaces que soportan datos entre un par de
nodos de TNE 102 están combinados en enlaces de TE 106. Información
de disponibilidad de recurso de transporte es proporcionada mediante
el TE-IGP por enlace de TE 106. Todos los enlaces
que soportan datos en el mismo enlace de TE 106 tienen el mismo
tipo de protección. Adicionalmente, todos los enlaces que soportan
datos en el mismo enlace de TE 106 pertenecen al mismo conjunto de
grupos de enlaces de riesgo ("SRLGs"). Finalmente, como
optimización para aumentar el rendimiento, información de topología
de red es mantenida en una estructura de tabla de datos
optimizada.
Como se ilustra en la Fig. 5, una realización
del método de CSPF comprende cuatro etapas opcionales, que incluyen
construir un diagrama de red (etapa 500), calcular el ERO primario
que usa el diagrama de red (etapa 502), cortar el diagrama de red
(etapa 504), y calcular el ERO de protección a partir del diagrama
de red cortado (etapa 506). Cada una de las etapas
500-506 se describirá con más detalle a
continuación.
En particular, en la etapa 500, información de
disponibilidad de topología y recursos de red es leída desde la
TEND 206 y produce un diagrama de red eliminando los enlaces de
enlaces de TE que no tienen el tipo de protección indicado en el
campo 310 del mensaje de CSPF_Calculate_Path_Req 300 y que no son
diversos con el conjunto de SRLG indicado en el campo 316 del
mensaje de CSPF_Calculate_Path_Req. Los enlaces de TE entre un par
de TNEs son insertados en el diagrama de red en orden creciente de
métrica de enlaces creciente. Enlaces de TE con la misma métrica de
enlace son insertados en orden decreciente de métrica de anchura de
banda no reservada. En la etapa 502, el ERO primario es obtenido
aplicando un algoritmo de SPF, tal como SPF de Dijkstra, al
diagrama de red desarrollado en la etapa 500. En la etapa 504, si se
ha pedido un ERO de protección, como se indica por los contenidos
del campo 302 del mensaje de CSPF_Calculate_Path_Req 300, se
requiere, que el diagrama de red desarrollado en la etapa 500 sea
cortado para satisfacer el requisito de diversidad con respecto al
ERO primario, como se especifica por los contenidos del campo 316
del mensaje de CSPF_Calculate_Path_Req. Específicamente, todos los
enlaces de TE en el diagrama de red que no son diversos con el ERO
primario son cortados desde el diagrama de red para crear un
diagrama de red cortado.
En la etapa 506, el ERO de protección es
determinado aplicando un algoritmo de SPF, tal como el algoritmo de
SPF de Dijkstra, al diagrama de red cortado determinado en la etapa
504. El resultado de la etapa 506 es el ERO de protección. Se
reconocerá que si sólo se ha pedido un (es decir, un primario) ERO,
las etapas 504 y 506 no se llevarán a cabo.
Subsiguientemente al cálculo del ERO primario y,
si es necesario, del ERO de protección como se ilustra en la Fig. 5,
la información que identifica al ERO o a los EROS es enviada hacia
atrás al SM 202 por medio del mensaje de CSPF_Calculate_Path_Resp
400 como se ha descrito previamente con referencia a la Fig. 4.
Como se ha descrito anteriormente, el método de
CSPF se ha diseñado con la capacidad de calcular un ERO primario y
un ERO de protección opcional para cada petición de tráfico.
Simulaciones han demostrado que el tiempo requerido para calcular el
ERO de protección es bastante pequeño comparado con el requerido
para construir el diagrama de red y calcular el ERO primario.
Específicamente, más del 80% del tiempo total para calcular ambos
EROs se usa en construir el diagrama de red. Sin embargo, usando
tanto los EROs primario como de protección, la probabilidad de fallo
de establecer un LSP disminuye significativamente. Dicho de otra
forma, la probabilidad de establecer con éxito una conexión a través
de la OTN se mejora en gran manera mediante el uso de EROs tanto
primario como de protección.
Por ejemplo, supóngase que los casos de fallo de
reservar un LSP usando el RSVP-TE o el LDP en el ERO
primario y en el ERO de protección son independientes, debido al
hecho de que estos EROs son de diverso SLRG entre sí. Si la
relación de fallo para una reserva de LSP usando el ERO primario es,
de media, 0,2, entonces la posibilidad de fallo de reserva de un
LSP usando tanto el ERO primario como el ERO de protección es 0,04.
La simulación de servicios de restauración a continuación de un
fallo de fibra (por ejemplo, un corte de fibra) muestra una mayor
probabilidad de fallo de establecimiento de ruta al primer intento
debido a peticiones de red que compiten. La tasa de éxito de
restauración aumenta cuando se incorpora un crankback (es decir, un
segundo intento de usar un segundo ERO).
Otra ventaja de calcular tanto un ERO primario
como un ERO de protección es que el ERO de protección puede usarse
para proteger al ERO primario en caso de transferencia de datos
crítica. Merece la pena mencionar que el método de CSPF tiene en
cuenta el aspecto de equilibrio de carga, por lo que mejora la
posibilidad de establecer con éxito el LSP usando ya sea el ERO
primario o el ERO de protección.
Basándose en la Descripción Detallada anterior,
resulta evidente que la presente invención proporciona
ventajosamente un método basado en restricciones de calcular el
camino más corto entre un par de nodos en una OTN.
Se cree que la operación y construcción de la
presente invención resultará evidente de la Descripción Detallada
anterior. Mientras que las realizaciones ejemplarizantes de la
invención mostradas y descritas se han caracterizado como
preferidas, se debe comprender que pueden realizarse varios cambios
y modificaciones en la misma sin separarse del ámbito de la presente
invención como se establece a continuación en las siguientes
reivindicaciones.
Claims (10)
1. Un elemento de red de tráfico, TNE, (102)
para una red, comprendiendo el TNE:
una base de datos de red de ingeniería del
tráfico, TEND, (206) adaptada para almacenar información de red para
la red;
una máquina de encaminamiento (200) está
adaptada para recibir un mensaje de petición de establecimiento de
ruta para una ruta conmutada mediante etiquetas a través de la red
con un primer campo (310) que se refiere a un tipo de protección de
enlace y un segundo campo (316) que se refiere a un grupo de enlaces
de riesgo compartido;
estando la máquina de encaminamiento adaptada
para tratar la información de la red desde la TEND para crear un
diagrama de red, en el que enlaces que no tienen el tipo de
protección de enlace del primer campo (310) del mensaje de petición
de establecimiento de ruta son eliminados del diagrama de red, y en
el que enlaces, que no son diversos con el grupo de enlaces de
riesgo compartido del segundo campo (316) del mensaje de petición de
establecimiento de ruta son eliminados del diagrama de red;
y estando la máquina de encaminamiento adaptada
también para computarizar una ruta primaria a través de la red, en
la que la ruta primaria comprende enlaces seleccionados del diagrama
de red.
\vskip1.000000\baselineskip
2. El TNE de la reivindicación 1 en el que la
máquina de encaminamiento está adaptada para cortar el diagrama de
red con el fin de eliminar del mismo enlaces que comprenden la ruta
primaria.
3. El TNE de la reivindicación 2 en el que la
máquina de encaminamiento está adaptada para computarizar una ruta
de protección a través de la red, en el que la ruta de protección
comprende enlaces seleccionados del diagrama de red cortado.
4. El TNE de la reivindicación 2 en el que la
máquina de encaminamiento está adaptada para computarizar la ruta de
protección aplicando un algoritmo de primera ruta más corto al
diagrama de red cortado.
5. Un método de computarizar una ruta explícita
a través de una red caracterizado por las etapas de:
recibir un mensaje de petición de
establecimiento de ruta para una ruta conmutada mediante etiquetas a
través de la red, en el que el mensaje de petición de
establecimiento de ruta incluye un primer campo (310) que se refiere
a un tipo de protección de enlace y a un segundo campo (316) que se
refiere a un grupo de enlaces de riesgo com-
partido;
partido;
generar (500) un diagrama de red partir de la
información de red almacenada en una base de datos de red de
ingeniería de tráfico, en el que enlaces que no tienen el tipo de
protección de enlace del primer campo (310) del mensaje de petición
de establecimiento de ruta son eliminados del diagrama de red, y en
el que enlaces, que no son diversos con el grupo de enlaces de
riesgo compartido del segundo campo (316) del mensaje de petición de
establecimiento de ruta son eliminados del diagrama de red; y
calcular (502) una ruta explícita inicial a
través de la red a partir del diagrama de red generado.
\vskip1.000000\baselineskip
6. El método de la reivindicación 5 en el que un
enlace con un máximo número de canales que soportan datos es
seleccionado para su inclusión en la ruta explícita primaria en un
caso en el cual dos o más enlaces tienen el mismo coste.
7. El método de la reivindicación 5 que
comprende también:
regenerar el diagrama de red eliminando del
diagrama de red enlaces que están en la ruta explícita primaria;
y
calcular una ruta explícita de protección a
partir del diagrama de red regenerado.
\vskip1.000000\baselineskip
8. El método de la reivindicación 5 que
comprende también:
regenerar el diagrama de red eliminando del
diagrama de red todos los enlaces conectados a nodos que están en
los enlaces de ruta explícita primaria; y
calcular una ruta explícita de protección a
partir del diagrama de red regenerado.
\newpage
9. El método de la reivindicación 5 que
comprende también:
regenerar el diagrama de red eliminando del
diagrama de red enlaces en el mismo grupo de riesgo compartido como
un enlace en la ruta explícita primaria; y
calcular una ruta explícita de protección a
partir del diagrama de red regenerado.
\vskip1.000000\baselineskip
10. El método de una de las reivindicaciones 7 a
9 en el que calcular una ruta explícita primaria y calcular una ruta
explícita de protección se lleva a cabo usando un análisis de menor
coste.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US320286 | 1994-10-11 | ||
US40709402P | 2002-08-30 | 2002-08-30 | |
US407094P | 2002-08-30 | ||
US10/320,286 US7324453B2 (en) | 2002-08-30 | 2002-12-16 | Constraint-based shortest path first method for dynamically switched optical transport networks |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2315447T3 true ES2315447T3 (es) | 2009-04-01 |
Family
ID=31498186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES03018815T Expired - Lifetime ES2315447T3 (es) | 2002-08-30 | 2003-08-19 | Primer metodo de encaminamiento mas corto basado en restricciones para redes de transporte optico conmutadas dinamicamente. |
Country Status (6)
Country | Link |
---|---|
US (1) | US7324453B2 (es) |
EP (1) | EP1395003B1 (es) |
CN (1) | CN100493210C (es) |
AT (1) | ATE410863T1 (es) |
DE (1) | DE60323912D1 (es) |
ES (1) | ES2315447T3 (es) |
Families Citing this family (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2595349A3 (en) * | 2002-12-17 | 2013-11-06 | Girish P. Saraph | Routing scheme based on virtual space representation |
CN100469064C (zh) * | 2003-02-03 | 2009-03-11 | 艾利森电话股份有限公司 | 控制媒体网关建立冗余连接的方法 |
US8605647B2 (en) | 2004-02-03 | 2013-12-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Shared risk group handling within a media gateway |
GB2418800B (en) * | 2003-04-02 | 2006-06-21 | Cisco Tech Inc | Path optimization in communications and data networks |
US7146091B2 (en) * | 2003-05-15 | 2006-12-05 | Internatioanal Business Machines Corporation | Method and system for automated simulation of cable failure in a network |
US7467180B2 (en) * | 2003-05-29 | 2008-12-16 | International Business Machines Corporation | Automatically segmenting and populating a distributed computing problem |
US20050025058A1 (en) * | 2003-07-30 | 2005-02-03 | Siddheswar Chaudhuri | Method for stochastic selection of improved cost metric backup paths in shared-mesh protection networks |
US7643467B2 (en) * | 2003-12-23 | 2010-01-05 | Nortel Networks Limited | Source-implemented constraint based routing with source routed protocol data units |
US7606235B1 (en) | 2004-06-03 | 2009-10-20 | Juniper Networks, Inc. | Constraint-based label switched path selection within a computer network |
CN100502528C (zh) * | 2004-06-08 | 2009-06-17 | 华为技术有限公司 | 实现自动交换光网络中光连接间的关联的方法 |
US7801048B1 (en) * | 2004-06-23 | 2010-09-21 | Cisco Technology, Inc. | Concurrent path computation using virtual shortest path tree |
US7567512B1 (en) | 2004-08-27 | 2009-07-28 | Juniper Networks, Inc. | Traffic engineering using extended bandwidth accounting information |
US7522599B1 (en) | 2004-08-30 | 2009-04-21 | Juniper Networks, Inc. | Label switching multicast trees for multicast virtual private networks |
US7558199B1 (en) * | 2004-10-26 | 2009-07-07 | Juniper Networks, Inc. | RSVP-passive interfaces for traffic engineering peering links in MPLS networks |
US8068411B2 (en) * | 2004-12-29 | 2011-11-29 | Cisco Technology, Inc. | Method and apparatus to compute local repair paths taking into account link resources and attributes |
US7623461B2 (en) * | 2005-02-09 | 2009-11-24 | Cisco Technology, Inc. | Trigger for packing path computation requests |
CN100550899C (zh) * | 2005-02-21 | 2009-10-14 | 华为技术有限公司 | 光网络中扩散链路状态信息的实现方法 |
CN100396040C (zh) * | 2005-02-22 | 2008-06-18 | 华为技术有限公司 | 智能光网络中路径选择的方法 |
CN100454830C (zh) * | 2005-05-20 | 2009-01-21 | 华为技术有限公司 | 网络域中实现路径计算的方法 |
CN100440864C (zh) * | 2005-07-22 | 2008-12-03 | 中兴通讯股份有限公司 | 一种获得智能光网络约束路由的方法 |
US7990965B1 (en) | 2005-07-28 | 2011-08-02 | Juniper Networks, Inc. | Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks |
US9166807B2 (en) * | 2005-07-28 | 2015-10-20 | Juniper Networks, Inc. | Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks |
US7564803B1 (en) | 2005-08-29 | 2009-07-21 | Juniper Networks, Inc. | Point to multi-point label switched paths with label distribution protocol |
CA2624369A1 (en) * | 2005-10-14 | 2007-04-19 | Nortel Networks Limited | Gmpls control of ethernet |
CN100438503C (zh) * | 2005-10-26 | 2008-11-26 | 华为技术有限公司 | 一种选择路径的方法 |
FR2895624B1 (fr) * | 2005-12-23 | 2008-05-02 | Alcatel Sa | Noeud de reseau de transport, a adjonction de donnees temporelles a des donnees d'ingenierie de trafic |
US8270395B2 (en) * | 2006-01-30 | 2012-09-18 | Juniper Networks, Inc. | Forming multicast distribution structures using exchanged multicast optimization data |
US7839850B2 (en) * | 2006-01-30 | 2010-11-23 | Juniper Networks, Inc. | Forming equal cost multipath multicast distribution structures |
US7839862B1 (en) | 2006-06-30 | 2010-11-23 | Juniper Networks, Inc. | Upstream label assignment for the label distribution protocol |
US7742482B1 (en) * | 2006-06-30 | 2010-06-22 | Juniper Networks, Inc. | Upstream label assignment for the resource reservation protocol with traffic engineering |
US7787380B1 (en) | 2006-06-30 | 2010-08-31 | Juniper Networks, Inc. | Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy |
US7684354B2 (en) * | 2006-08-04 | 2010-03-23 | Schlumberger Technology Corporation | Method and system for analyzing the topology of a multiprotocol label switching (MPLS)/virtual private network (VPN) network |
US8169912B2 (en) * | 2006-08-31 | 2012-05-01 | Futurewei Technologies, Inc. | System for dynamic bandwidth adjustment and trading among peers |
CN101163090B (zh) * | 2006-10-09 | 2010-08-04 | 华为技术有限公司 | 一种业务路径的计算方法 |
US7831700B2 (en) * | 2006-10-16 | 2010-11-09 | Futurewei Technologies, Inc. | Distributed PCE-based system and architecture in multi-layer network |
CN1996858A (zh) | 2006-12-26 | 2007-07-11 | 华为技术有限公司 | 一种预付费帐户计费的方法、系统以及服务器 |
US8334787B2 (en) * | 2007-10-25 | 2012-12-18 | Trilliant Networks, Inc. | Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit |
US8171364B2 (en) | 2007-11-25 | 2012-05-01 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
CA2705021A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Proxy use within a mesh network |
WO2009067257A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Energy use control system and method |
US20090135762A1 (en) * | 2007-11-25 | 2009-05-28 | Michel Veillette | Point-to-point communication within a mesh network |
CN101453407B (zh) * | 2007-12-03 | 2011-06-08 | 华为技术有限公司 | 路由器及路径消息处理的方法 |
US7733786B2 (en) * | 2008-05-15 | 2010-06-08 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for performing a constraint shortest path first computation |
US7990877B2 (en) * | 2008-05-15 | 2011-08-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for dynamically runtime adjustable path computation |
US8699377B2 (en) | 2008-09-04 | 2014-04-15 | Trilliant Networks, Inc. | System and method for implementing mesh network communications using a mesh network protocol |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8959245B2 (en) * | 2008-11-25 | 2015-02-17 | Broadcom Corporation | Multiple pathway session setup to support QoS services |
US8077726B1 (en) | 2008-12-10 | 2011-12-13 | Juniper Networks, Inc. | Fast reroute for multiple label switched paths sharing a single interface |
US9246801B1 (en) | 2008-12-12 | 2016-01-26 | Juniper Networks, Inc. | Transmitting packet label contexts within computer networks |
US8085688B2 (en) | 2008-12-23 | 2011-12-27 | At&T Intellectual Property I, Lp | Methods and systems for determining a network data path |
US8619553B2 (en) * | 2009-01-08 | 2013-12-31 | Ciena Corporation | Methods and systems for mesh restoration based on associated hop designated transit lists |
CA2753074A1 (en) * | 2009-03-11 | 2010-09-16 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
CN101651625B (zh) * | 2009-09-03 | 2011-09-21 | 中兴通讯股份有限公司 | 多业务恢复的选路装置及选路方法 |
CN102033970B (zh) * | 2009-09-30 | 2013-08-14 | 林定伟 | 一种两点间或者多点间的多线程网络智能选径方法 |
US8681654B2 (en) * | 2009-10-14 | 2014-03-25 | At&T Intellectual Property I, L.P. | Methods and apparatus to design a survivable internet protocol link topology |
KR101304793B1 (ko) * | 2009-12-21 | 2013-09-05 | 한국전자통신연구원 | Ted 정확성을 보장하는 ted 관리 방법 및 시스템 |
US8422514B1 (en) | 2010-02-09 | 2013-04-16 | Juniper Networks, Inc. | Dynamic configuration of cross-domain pseudowires |
US9084120B2 (en) | 2010-08-27 | 2015-07-14 | Trilliant Networks Inc. | System and method for interference free operation of co-located transceivers |
WO2012037055A1 (en) | 2010-09-13 | 2012-03-22 | Trilliant Networks | Process for detecting energy theft |
EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
US8970394B2 (en) | 2011-01-25 | 2015-03-03 | Trilliant Holdings Inc. | Aggregated real-time power outages/restoration reporting (RTPOR) in a secure mesh network |
US8856323B2 (en) | 2011-02-10 | 2014-10-07 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
US9041349B2 (en) | 2011-03-08 | 2015-05-26 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
US9246838B1 (en) | 2011-05-27 | 2016-01-26 | Juniper Networks, Inc. | Label switched path setup using fast reroute bypass tunnel |
US8634418B2 (en) * | 2011-07-01 | 2014-01-21 | Juniper Networks, Inc. | Providing extended administrative groups in computer networks |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
CN102413391B (zh) * | 2011-12-28 | 2014-07-02 | 烽火通信科技股份有限公司 | 一种实现分组和otn信号联合自路由的方法及装置 |
CN103188096A (zh) * | 2011-12-29 | 2013-07-03 | 中兴通讯股份有限公司 | 一种trill网络中路径保护的方法及装置 |
US9071541B2 (en) | 2012-04-25 | 2015-06-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
US8787400B1 (en) | 2012-04-25 | 2014-07-22 | Juniper Networks, Inc. | Weighted equal-cost multipath |
US8837479B1 (en) | 2012-06-27 | 2014-09-16 | Juniper Networks, Inc. | Fast reroute between redundant multicast streams |
US9049148B1 (en) | 2012-09-28 | 2015-06-02 | Juniper Networks, Inc. | Dynamic forwarding plane reconfiguration in a network device |
US8953500B1 (en) | 2013-03-29 | 2015-02-10 | Juniper Networks, Inc. | Branch node-initiated point to multi-point label switched path signaling with centralized path computation |
US9577925B1 (en) | 2013-07-11 | 2017-02-21 | Juniper Networks, Inc. | Automated path re-optimization |
US9832102B2 (en) * | 2013-08-07 | 2017-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | Automatic establishment of redundant paths with cautious restoration in a packet network |
US9276716B2 (en) * | 2013-09-09 | 2016-03-01 | Cisco Technology, Inc. | Sensor data transport and consolidation within communication nodes in a network |
US9450858B2 (en) | 2013-10-30 | 2016-09-20 | Cisco Technology, Inc. | Standby bandwidth aware path computation |
WO2016103632A1 (ja) * | 2014-12-24 | 2016-06-30 | 日本電気株式会社 | マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法 |
US9806895B1 (en) | 2015-02-27 | 2017-10-31 | Juniper Networks, Inc. | Fast reroute of redundant multicast streams |
US9967179B2 (en) * | 2015-05-19 | 2018-05-08 | Futurewei Technologies, Inc. | Constrained shortest path first for temporal tunnel services |
US10547543B2 (en) | 2015-06-24 | 2020-01-28 | Futurewei Technologies, Inc. | Elegant temporal label switched path tunnel service controller |
US10200280B2 (en) | 2015-06-25 | 2019-02-05 | Futurewei Technologies, Inc. | Software-defined network for temporal label switched path tunnels |
US10498640B2 (en) | 2015-09-04 | 2019-12-03 | Futurewei Technologies, Inc. | PCE for temporal tunnel services |
US10958559B2 (en) | 2016-06-15 | 2021-03-23 | Juniper Networks, Inc. | Scaled inter-domain metrics for link state protocols |
US10348610B2 (en) * | 2017-05-25 | 2019-07-09 | Alcatel Lucent | Method and apparatus for minimum label bandwidth guaranteed path for segment routing |
CN110661628B (zh) | 2018-06-30 | 2021-12-14 | 华为技术有限公司 | 一种实现数据组播的方法、装置和系统 |
US10999183B2 (en) | 2019-08-12 | 2021-05-04 | Juniper Networks, Inc. | Link state routing protocol adjacency state machine |
CN111064661B (zh) * | 2019-12-26 | 2020-10-16 | 杭州初灵信息技术股份有限公司 | 一种分组化设备中具有备份路径的路由协议数据传输方法 |
CN114697772A (zh) * | 2020-12-31 | 2022-07-01 | 华为技术有限公司 | 一种业务的配置方法及装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4905233A (en) | 1987-11-23 | 1990-02-27 | Harris Corporation | Multiple path routing mechanism for packet communications network |
US5088032A (en) | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
JPH03108845A (ja) | 1989-09-21 | 1991-05-09 | Toshiba Corp | 輻輳回避制御方式 |
KR100218624B1 (ko) | 1993-12-24 | 1999-09-01 | 포만 제프리 엘 | 정보 네트워크에 있어서 경로배정 대역폭-예약 접속 |
US6633544B1 (en) * | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US6301244B1 (en) | 1998-12-11 | 2001-10-09 | Nortel Networks Limited | QoS-oriented one-to-all route selection method for communication networks |
US7633873B1 (en) * | 2000-03-15 | 2009-12-15 | Koehler Stefan | Method and system for communication of data via an optimum data path in a network |
US6842463B1 (en) * | 2000-07-14 | 2005-01-11 | Nortel Networks Limited | Automated and adaptive management of bandwidth capacity in telecommunications networks |
US6785737B2 (en) * | 2001-07-31 | 2004-08-31 | Tropic Networks Inc. | Network resource allocation methods and systems |
US6925061B2 (en) * | 2001-12-26 | 2005-08-02 | Tropic Network Inc. | Multi-constraint routing system and method |
US7187652B2 (en) * | 2001-12-26 | 2007-03-06 | Tropic Networks Inc. | Multi-constraint routing system and method |
-
2002
- 2002-12-16 US US10/320,286 patent/US7324453B2/en active Active
-
2003
- 2003-08-19 AT AT03018815T patent/ATE410863T1/de not_active IP Right Cessation
- 2003-08-19 EP EP03018815A patent/EP1395003B1/en not_active Expired - Lifetime
- 2003-08-19 DE DE60323912T patent/DE60323912D1/de not_active Expired - Lifetime
- 2003-08-19 ES ES03018815T patent/ES2315447T3/es not_active Expired - Lifetime
- 2003-08-29 CN CNB03156125XA patent/CN100493210C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE60323912D1 (de) | 2008-11-20 |
US7324453B2 (en) | 2008-01-29 |
CN1529518A (zh) | 2004-09-15 |
US20040042406A1 (en) | 2004-03-04 |
ATE410863T1 (de) | 2008-10-15 |
CN100493210C (zh) | 2009-05-27 |
EP1395003A2 (en) | 2004-03-03 |
EP1395003A3 (en) | 2004-03-31 |
EP1395003B1 (en) | 2008-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2315447T3 (es) | Primer metodo de encaminamiento mas corto basado en restricciones para redes de transporte optico conmutadas dinamicamente. | |
US7948996B2 (en) | Communicating constraint information for determining a path subject to such constraints | |
JP4374307B2 (ja) | ラベルスイッチパスの経路制御方法 | |
EP1356642B1 (en) | Path determination in a data network | |
US7139278B2 (en) | Routing traffic in a communications network | |
US7230913B1 (en) | MPLS fast reroute without full mesh traffic engineering | |
US20070011284A1 (en) | Dynamic distributed method for local protection of a label switching path | |
US20010032271A1 (en) | Method, device and software for ensuring path diversity across a communications network | |
US20050188100A1 (en) | Method for local protection of label-switching paths with resource sharing | |
US7406033B2 (en) | Methods, devices and software for combining protection paths across a communications network | |
CN110650090B (zh) | 路由方法和路由器 | |
US8451846B1 (en) | LSP hierarchy for MPLS networks | |
CN103416028B (zh) | 用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 | |
CN107888497A (zh) | 通信方法、网络设备和计算机可读存储介质 | |
US7463580B2 (en) | Resource sharing among network tunnels | |
JP2009524970A (ja) | 帯域幅分配の最適化を伴うリング上の経路選択 | |
ES2774918T3 (es) | Esquema de recuperación de ruta compartida | |
Hasan et al. | Development of FRR mechanism by adopting SDN notion | |
US7801048B1 (en) | Concurrent path computation using virtual shortest path tree | |
ES2420999T3 (es) | Método, sistema y dispositivo para el tratamiento de llamadas | |
CN101917343B (zh) | 重优化的触发方法及系统 | |
JP4169493B2 (ja) | パスのアグリゲート方法およびノード装置 | |
Larrabeiti et al. | Multi-domain issues of resilience | |
Petersson | MPLS based recovery mechanisms | |
KR101624621B1 (ko) | 멀티 프로토콜 레이블 스위칭 망에서 동적 백업 보호 경로 결정 방법 및 장치 |