BR112012015958B1 - Métodos de operação de um primeiro nó em uma rede de conexão orientada, aparelhos e meios de armazenamento relacionados - Google Patents

Métodos de operação de um primeiro nó em uma rede de conexão orientada, aparelhos e meios de armazenamento relacionados Download PDF

Info

Publication number
BR112012015958B1
BR112012015958B1 BR112012015958-5A BR112012015958A BR112012015958B1 BR 112012015958 B1 BR112012015958 B1 BR 112012015958B1 BR 112012015958 A BR112012015958 A BR 112012015958A BR 112012015958 B1 BR112012015958 B1 BR 112012015958B1
Authority
BR
Brazil
Prior art keywords
path
node
recovery
work
work path
Prior art date
Application number
BR112012015958-5A
Other languages
English (en)
Other versions
BR112012015958A2 (pt
Inventor
Daniele Ceccarelli
Diego Caviglia
Francesco Fondelli
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
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 Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Publication of BR112012015958A2 publication Critical patent/BR112012015958A2/pt
Publication of BR112012015958B1 publication Critical patent/BR112012015958B1/pt

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0654Management of faults, events, alarms or notifications using network fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/128Shortest path evaluation for finding disjoint paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/557Error correction, e.g. fault recovery or fault tolerance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

esquema de recuperação do caminho compartilhado. uma rede de conexão orientada (6) tem um primeiro de trabalho (w1) e um segundo caminho de trabalho (w2). um nó (e) recebe sinalização para alocar recursos para uma parte de um caminho recuperado (r1) para o primeiro caminho trabalho (w1). os recursos são compartilhados pelo caminho recuperado (r1) para o caminho de trabalho e um caminho recuperado (r2a) para o segundo caminho de trabalho (w2). o nó (e) armazena uma associação entre os recursos compartilhados e um nó (a) no primeiro caminho de trabalho , identificados na sinalização , que deve ser notificado quando os recursos compartilhados são usados pelo caminho recurperado (r2a)para o segundo caminho de trabalho (w2). um objetivo rsvp-te na sinalização transporta um endereço do nó a ser notificado. o nó (e) envia uma mensagem de notificação rsvp-te a um nó (a) no primeiro caminho de trabalho (w1) que indica que os recursos compartilhados estão em uso.

Description

CAMPO TÉCNICO
[001] Esta invenção refere-se à recuperação em uma rede de conexão orientada, tal como uma rede Comutação de Rótulos Multiprotocolo Generalizado (GMPLS), Comutação de Rótulos Multiprotocolo (MPLS) ou Perfil de Transporte de Comutação de Rótulos Multiprotocolo (MPLS-TP).
ANTECEDENTES
[002] Comutação de Rótulos Multiprotocolo Generalizado (GMPLS) está em desenvolvimento pela Força Tarefa de Engenharia da Internet (IETF) para fornecer um plano de controle generalizado que pode ser usado para controlar redes tendo uma faixa de diferentes tecnologias de rede incluindo redes baseada em pacotes e redes fotônicas.
[003] Um aspecto de GMPLS é recuperação de tráfego. O termo "recuperação" inclui proteção de tráfego e restauração de tráfego. Esquemas de recuperação são descritos em RFC 4426 (Especificação Funcional de Recuperação de Comutação de Rótulos Multiprotocolo Generalizado). Uma malha compartilhada é um dos esquemas mais comumente implantado por operadoras de rede em que caminhos de proteção para múltiplos Caminhos de Rótulos Comutados (LSPs) compartilharem recursos comuns de enlace e nó. Sobre estes esquemas, a capacidade de proteção é pré-reservada, isto é capacidade de enlace é alocada para proteger um ou mais LSPs, mas a ação explícita é requerida para instanciar uma proteção específica LSP. Isto requer sinalização de restauração ao longo do caminho de proteção.
[004] RFC 4872 descreve Extensões RSVP-TE no Suporte de Ponta a Ponta de Recuperação de Comutação de Rótulos Multiprotocolo Generalizado. A Figura 1 mostra um exemplo de topologia de rede para explicar como o esquema de recuperação trabalha. Existe um primeiro trabalho LSP [A-B-C-D] e um segundo trabalho LSP [H-I-J-K]. Um caminho de recuperação para o primeiro trabalho LSP é [A-E-F-G-D] e um caminho de recuperação para o segundo trabalho LSP é [H-E-F-G-K]. O caminho [E-F-G] é compartilhado pelos dois caminhos de recuperação. Quando uma falha é detectada em um dos trabalhos LSPs (por exemplo, sobre o enlace B-C), o erro é propagado ao nó de ingresso (A). O nó de ingresso (A) ativa a proteção LSP [A-E-F-G-D] para esse caminho de trabalho. Isso significa que o caminho de proteção [H-E-F-G-K] não está disponível. RFC 4872 descreve que um nó no caminho de trabalho deve notificar o nó cabeça no outro caminho de trabalho que os recursos para a proteção LSP não estão mais disponíveis, mas não descreve como isto pode ser obtido.
[005] Um protocolo de roteamento link-state tal como Primeiro Caminho de Menor Abertura (Open Shortest Path First) (OSPF-TE) pode propagar informações sobre os recursos do caminho compartilhado, seguindo a transferência de tráfego para o caminho de proteção. Entretanto, o período de tempo entre os recursos compartilhados sendo usados por um caminho de trabalho e o outro caminho de trabalho descobrir que o caminho de recuperação compartilhado não está mais disponível pode resultar em uma grande perda de tráfego para o segundo caminho de trabalho. Por exemplo, no caso de uma rede fotônica, um único LSP pode carregar o tráfego em até 40Gbs.
[006] A presente invenção procura fornecer uma maneira alternativa para operar uma rede em que existe um caminho de recuperação compartilhado.
SUMÁRIO
[007] Um aspecto da presente invenção fornece um método de operação de um primeiro nó em uma rede de conexão orientada em que existe um primeiro caminho de trabalho e um segundo caminho de trabalho. O método compreende receber sinalização no primeiro nó e fazer com que, em resposta à sinalização recebida, o primeiro nó aloque recursos para uma parte de um caminho de recuperação para o primeiro caminho de trabalho. Os recursos são compartilhados pelo caminho de recuperação para o primeiro caminho de trabalho e um caminho de recuperação para o segundo caminho de trabalho. O método compreende ainda armazenar uma associação entre os recursos compartilhados e um nó no primeiro caminho de trabalho, identificados na sinalização, que deve ser notificado quando os recursos compartilhados são usados pelo caminho de recuperação para o segundo caminho de trabalho.
[008] O método permite o primeiro nó notificar um nó no caminho de trabalho que será desprotegido quando os recursos compartilhados são usados. Notificando nós quando recursos de caminho de recuperação compartilhados são usados, o método minimiza, ou impede, tentativas para ativar recursos já ativados por outro caminho. Esta forma de notificação permite uma sinalização mais rápida quando os recursos compartilhados são usados, e é significativamente mais rápida do que um protocolo de roteamento link-state.
[009] Vantajosamente, a sinalização é sinalização de plano de controle e compreende um objeto RSVP-TE <NOTIFY_REQUEST> que carrega um endereço do nó a ser notificado. A sinalização pode compreender uma mensagem de caminho RSVP-TE que inclui o objeto RSVP-TE <NOTIFY_REQUEST>.
[0010] Vantajosamente, o método compreende ainda notificar o nó no primeiro caminho de trabalho quando os recursos compartilhados são requeridos pelo caminho de recuperação para o segundo caminho de trabalho.
[0011] Um aspecto da presente invenção fornece um método de operação de um primeiro nó em uma rede de conexão orientada tendo um caminho de recuperação para um primeiro caminho de trabalho e um caminho de recuperação para um segundo caminho de trabalho. Pelo menos uma parte dos caminhos de recuperação usa recursos compartilhados no primeiro nó. O método compreende determinar quando os recursos compartilhados são requeridos pelo caminho de recuperação para o segundo caminho de trabalho. O método compreende ainda notificar um nó no primeiro caminho de trabalho enviando uma mensagem de notificação RSVP-TE que indica que os recursos compartilhados estão em uso.
[0012] A mensagem de notificação RSVP-TE fornece uma maneira vantajosa de notificar o nó sobre outro caminho de trabalho (s) quando o caminho de recuperação compartilhado não está mais disponível. O uso da mensagem de notificação RSVP-TE existente permite uma sinalização mais rápida quando os recursos compartilhados são usados, e é significativamente mais rápida do que um protocolo de roteamento link-state. O uso de uma mensagem de notificação RSVP-TE evita a necessidade de criar um novo tipo de mensagem para esta sinalização, ou a necessidade de nós para suporte de um protocolo adicional para esta sinalização. Consequentemente, nós na rede podem suportar a função com mudanças mínimas.
[0013] O método pode ser aplicado a uma situação onde dois ou mais caminhos de recuperação compartilham recursos. No caso de mais que dois caminhos de recuperação compartilhando recursos, o nó notifica um nó em cada um dos múltiplos caminhos de trabalho que não irá ser capaz de usar um caminho de recuperação através desse nó.
[0014] O método pode ser aplicado para qualquer rede de conexão orientada com um plano de controle GMPLS ou MPLS. Conexões planas de dados podem ser baseadas em pacote ou pode usar qualquer uma de uma faixa de outras tecnologias plana de dados tais como: tráfego multiplexado por divisão do comprimento de onda (lambda); ou tráfego multiplexado por divisão de tempo (TDM). O plano de dados pode ser um plano de dados MPLS ou um MPLS- TP. Os "recursos" são a largura de banda entre nós, e pode referir-se a uma parte da largura de banda disponível total entre dois nós (por exemplo, em um sistema baseado em pacotes), um lambda (canal do comprimento de onda) ou parte da capacidade de um lambda em um sistema de transporte óptico, um intervalo de tempo (time slot) em um sistema de transporte TDM ou quaisquer outros recursos.
[0015] O termo "recuperação" inclui proteção e restauração. RFC 4427 (Recuperação - Proteção e Restauração - Terminologia para Comutação de Rótulos Multiprotocolo Generalizado) dá definições desses termos.
[0016] Aspectos adicionais da invenção fornecem aparelhos para realizar quaisquer das etapas dos métodos descritos ou reivindicados. Particularmente, um aspecto da invenção fornece aparelho para uso em um primeiro nó de uma rede de conexão orientada em que existe um primeiro caminho de trabalho e um segundo caminho de trabalho. O aparelho compreende um receptor para sinalização recebida. O aparelho compreende ainda um aparelho de processamento que está disposto, em resposta à sinalização recebida, para fazer com que o primeiro nó aloque recursos para uma parte de um caminho de recuperação para o primeiro caminho de trabalho, os recursos sendo compartilhados pelo caminho de recuperação para o primeiro caminho de trabalho e um caminho de recuperação para o segundo caminho de trabalho. O aparelho de processamento está ainda disposto para armazenar uma associação entre os recursos compartilhados e um nó no primeiro caminho de trabalho, identificados na sinalização, que deve ser notificado quando os recursos compartilhados são usados pelo caminho de recuperação para o segundo caminho de trabalho.
[0017] Outro aspecto da invenção fornece aparelho para uso em um primeiro nó de uma rede de conexão orientada tendo um caminho de recuperação para um primeiro caminho de trabalho e um caminho de recuperação para um segundo caminho de trabalho, em que pelo menos uma parte dos caminhos de recuperação usa recursos compartilhados no primeiro nó. O aparelho compreende um aparelho de processamento que está disposto para determinar quando os recursos compartilhados são requeridos pelo caminho de recuperação para o segundo caminho de trabalho. O aparelho de processamento está ainda disposto para notificar um nó no primeiro caminho de trabalho enviando uma mensagem de notificação RSVP-TE que indica que os recursos compartilhados estão em uso.
[0018] A funcionalidade descrita aqui pode ser implementada no hardware, software e executada por um aparelho de processamento, ou por uma combinação de hardware e software. O aparelho de processamento pode compreender um computador, um processador, uma máquina de estado, uma matriz lógica ou qualquer outro aparelho de processamento adequado. O aparelho de processamento pode ser um processador de propósito geral que executa software para fazer com que o processador de propósito geral realize as tarefas requeridas, ou o aparelho de processamento pode ser dedicado para realizar as funções requeridas. Outro aspecto da invenção fornece instruções legíveis de máquina (software) que, quando executadas por um processador, realiza qualquer dos métodos descritos ou reivindicados. As instruções legíveis de máquina podem ser armazenadas sobre um dispositivo de memória eletrônica, disco rígido, disco óptico ou outros meios de armazenamento legível de máquina. As instruções legíveis de máquina podem ser baixadas para o meio de armazenamento através de uma conexão de rede.
BREVE DESCRIÇÃO DOS DESENHOS
[0019] Modalidades da invenção serão descritas, por meio de exemplo apenas, com referência aos desenhos que acompanham nos quais:Figura 1 mostra um exemplo de um caminho de recuperaçãocompartilhado;Figura 2 mostra outro exemplo de caminhos de recuperaçãocompartilhados;Figura 5 e 4 mostram nós no caminho de recuperação compartilhado notificando os nós de ingresso de acordo com uma modalidade da invenção;Figura 6 mostra um método realizado por um nó de rede quando um caminho de recuperação é estabelecido;Figura 7 mostra um método realizado por um nó de rede quando um caminho de recuperação é usado;Figura 8 mostram aparelho em um nó de acordo com uma modalidade da invenção;Figura 9 mostra outro exemplo de um caminho de recuperação compartilhado.
DESCRIÇÃO DETALHADA
[0020] Figura 2 mostra um exemplo de restauração de malha compartilhada em uma rede de conexão orientada 6. Existem três trabalhos LSPs: um primeiro caminho de trabalho W1 ao longo do caminho A-B-C-D; um segundo caminho de trabalho W2 ao longo do caminho H-I-J-K e um terceiro caminho de trabalho ao longo do caminho L-M-N-K. Cada um dos trabalhos LSPs podem ser recuperados por um ou mais restauração LSPs (mostrada em linhas tracejadas). Múltiplas restaurações LSPs podem compartilhar alguns recursos. W1 tem uma recuperação LSP R1 com o caminho A-E-F-G-D. W2 tem duas recuperações LSPs: R2a é a recuperação primária LSP com caminho H-E-F-G-K e R2b é a recuperação secundária LSP for W2 com caminho H-O-P-Q-R-K. W3 tem uma recuperação LSP R3 com caminho L-P-Q-R-K. Pode ser visto que os caminhos de recuperação R1 e R2a compartilham recursos ao longo do caminho E-F-G e os caminhos de recuperação R2b e R3 compartilham recursos ao longo do caminho P-Q-R-K.
[0021] Figura 2 mostra sinalização ao configurar os caminhos W1, R1. Uma mensagem de caminho RSVP-TE 21 é enviada ao longo do caminho W1 para reservar recursos para o caminho. Uma mensagem de caminho RSVP-TE com uma solicitação de notificação 22 é enviada ao longo de R1. A mensagem de caminho é usada para reservar os recursos ao longo de R1 e a solicitação de notificação permite que A1 diga aos nós E, F e G: “por favor, me diga se alguém usa esses recursos". Sinalização similar é usada para configurar os outros caminhos de trabalho e recuperação mostrados na Figura 2. Um nó onde os recursos compartilhados são usados por caminhos de recuperação, tal como nó E, armazena um endereço de cada nó que precisa ser notificado quando os recursos compartilhados são usados.
[0022] Figura 3 mostra uma situação em que uma falha afeta W1. R1, o caminho de recuperação para W1, é ativado. A ativação de R1 torna os recursos ao longo E-F-G indisponíveis para R2a. O nó de ingresso (H) de W2 é informado quando os recursos ao longo do caminho de recuperação R2a não estão disponíveis de modo que, no caso de falha ao longo W2, pode comutar o tráfego dos dados sobre o caminho de recuperação R2b e não ao longo de R2a, evitando significativos impactos de tráfego. Cada nó ao longo dos recursos compartilhados de R1 (isto é nós E, F, G) envia uma mensagem de notificação RSVP-TE em direção ao nó de ingresso de LSP W2 (H) para informar que os recursos ao longo R2a estão sendo usados por outro trabalho LSP e não estão disponíveis para recuperar W2. O formato de uma mensagem de notificação RSVP-TE é definido em RFC 3473. Uma vez que o nó H tenha recebido a mensagem de notificação a partir de pelo menos um dos nós ao longo de R1, considera o caminho de recuperação R2a como não disponível e designa caminho de recuperação R2b como a recuperação primária LSP para W2.
[0023] Figura 4 mostra um exemplo adicional em que os recursos de recuperação ao longo do caminho P-Q-R são compartilhados entre três diferentes trabalhos LSPs W1, W2, W3. Quando W1 falha, o caminho de recuperação H-O-P-Q-R-K é ativado e nós P, Q e R informam os nós de ingresso L (W2) e A (W3) que recursos de recuperação não estão mais disponíveis.
[0024] Modalidades da invenção não modificam a maneira geral RSVP-TE de trabalho, garantindo a compatibilidade com versões anteriores. Figura 5 mostra um método realizado por um nó na rede quando uma recuperação LSP é estabelecida. O nó de ingresso envia sinalização ao longo do caminho pretendido do caminho de trabalho LSP. O nó de ingresso também envia sinalização ao longo do caminho pretendido de recuperação LSP para reservar recursos. Para o caminho de recuperação LSP, a sinalização é uma mensagem de caminho RSVP- TE que carrega um objeto <NOTIFY_REQUEST>.
[0025] Na etapa 10 o nó recebe a sinalização para configurar a recuperação LSP. O objeto <NOTIFY_REQUEST> carrega um endereço de um nó que deve ser notificado quando os recursos que estão sendo estabelecidos são usados. O endereço carregado no objeto <NOTIFY_REQUEST> é o endereço do nó de ingresso do trabalho LSP que será afetado quando os recursos da recuperação LSP são usados. Referindo a Figura 2, a sinalização para estabelecer o caminho de recuperação R1 inclui um objeto <NOTIFY_REQUEST> que identifica o nó A, isto é o nó de ingresso do caminho de trabalho LSP W1. A sinalização recebida na etapa 10 pode também especificar que os recursos para o caminho de recuperação devem ser compartilhados com outro caminho de recuperação. Na etapa 11 o nó armazena uma associação entre o endereço carregado no objeto <NOTIFY_REQUEST> e o recurso reservado no nó para esse caminho. O recurso pode ser um lambda, intervalo de tempo ou qualquer outro tipo de recurso de uma rede. O método mostrado na Figura 5 é repetido em cada nó ao longo do caminho de recuperação.
[0026] O objeto <NOTIFY_REQUEST> referido na Figura 5 pode ter o seguinte formato:
Figure img0001
[0027] onde o IPv4 Notify Node Address é um endereço de 32 bit que deve ser notificado quando uma mensagem de erro é gerada.
[0028] Figura 6 mostra um método realizado por um nó na rede quando uma recuperação LSP é usada. O método mostrado na Figura 5 já foi usado para estabelecer um caminho de recuperação através do nó. Na etapa 14 o nó recebe sinalização para uso de um caminho de recuperação com recursos compartilhados. Na etapa 15 o nó verifica a lista armazenada de associações entre recursos e nós que precisam ser notificados. Etapa 16 envia uma mensagem de notificação RSVP-TE a partir do nó para o nó de ingresso (ou nós) de todos os outros trabalhos LSPs que serão afetados pelo uso destes recursos compartilhados. A mensagem de notificação RSVP-TE carrega um Código de Erro específico e Valor de Erro para indicar a condição de erro. Os nós de ingresso que recebem esta mensagem de notificação observam que a recuperação LSP não é mais utilizável. O método mostrado na Figura 6 é repetido em cada nó ao longo do caminho de recuperação onde recursos são compartilhados. Uma mensagem de notificação RSVP-TE tem o seguinte formato:
Figure img0002
Figure img0003
[0029] O objeto ERROR_SPEC compreende um campo de Código de Erro e um campo de Valor de Erro, como descrito em RFC 2205 Seção A.5:
Figure img0004
[0030] Para esta aplicação específica da mensagem de notificação a Mensagem ID é obrigatória. O Código de Erro é: Error Code = 25: "Notify Error" (ver RFC 3209) e o Error Value é "Notify Alert Recovery LSP Activated".
[0031] Figura 7 mostra esquematicamente um LSR 40 em um nó da rede. O LSR 40 tem uma interface de rede 41 para receber unidades de transporte (por exemplo, pacotes ou quadros de dados) a partir de outro LSRs. Interface de rede 41 pode também receber mensagens de sinalização de plano de controle e mensagens de plano de gestão. Um barramento de sistema 42 conecta a interface de rede 41 para armazenar 50 e um controlador 60. Armazenamento 50 fornece uma função de armazenamento temporária para receber pacotes antes de serem encaminhados. O armazenamento 50 também armazena dados de controle 51 que controla o comportamento do encaminhamento do LSR 40. Na terminologia IETF, os dados do encaminhamento 51 são chamados Base de Informação de Encaminhamento de Rótulo (LFIB). Armazenamento 50 também armazena uma associação 52 entre recursos reservado para um caminho de recuperação e um endereço carregado em um objeto <NOTIFY_REQUEST>.
[0032] Controlador 60 compreende um conjunto de módulos funcionais 61-64 que controla a operação do LSR. Um módulo de plano de controle 61 troca mensagens de sinalização e roteamento com outros nós da rede e pode incorporar funções para Protocolo de Distribuição de Rótulo e Roteamento IP. O módulo plano de controle 61 pode suportar a sinalização RSVP-TE, permitindo que LSR 40 sinalize para outros nós para implantar a operação de recuperação do tráfego pela sinalização da ocorrência de uma falha e ativando um backup requerido LSP. Um RSVP-TE módulo 62 suporta sinalização RSVP-TE, que é usado para configurar LSPs. RSVP-TE módulo 62 também armazena uma associação 52 no armazenamento 50 entre recursos reservados para um caminho de recuperação e um endereço de um nó sobre o caminho de trabalho que precisa ser notificado quando os recursos são usados, como recebido em um objeto RSVP-TE <NOTIFY_REQUEST>. Como descrito na Figura 6, módulo 62 determina quando os recursos compartilhados são usados, verifica a lista de associações 52, e envia uma mensagem de notificação RSVP-TE para cada nó na lista que será deixada sem um caminho de recuperação quando os recursos compartilhados são usados. Um módulo plano de gestão 63 (se presente) realiza sinalização com um Sistema de Gestão de Rede, permitindo LSPs ser configurado. Um módulo de encaminhamento plano de dados 64 realiza procura de rótulo e comutação para suportar encaminhamento de unidades de transporte recebidas (pacotes). O módulo de encaminhamento plano de dados 64 usa os dados do encaminhamento armazenado no LFIB 51. O conjunto de módulos pode ser implementado como blocos de código executável por máquina, que são executados por um processador de propósito geral ou por um ou mais processadores dedicados ou aparelho de processamento. Os módulos podem ser implementados como hardware, ou uma combinação de hardware e software. Embora a funcionalidade do aparelho seja mostrada como conjunto de módulos separados será apreciado que um menor, ou maior, conjunto de módulos possa realizar a funcionalidade.
[0033] Embora uma entidade armazenamento única 50 seja mostrada na Figura 7, será apreciado que múltiplas entidades de armazenamento possam ser fornecidas para armazenar diferentes tipos de dados. Similarmente, embora um único controlador 60 seja mostrado, será apreciado que controles múltiplos possam ser fornecidos para realizar as diversas funções de controle. Por exemplo, encaminhamento de unidades de transporte pode ser realizado por um processador de alta performance dedicado enquanto outras funções podem ser realizadas por um processador separado.
[0034] Figura 8 mostra um exemplo de um caminho de recuperação compartilhado em uma topologia de rede compreendendo anéis interligados. Dois trabalhos LSPs são mostrados: um primeiro caminho de trabalho W1 ao longo do caminho E4-E3-E2-E1-D3-D2-D1-C5-C4-C3-C2 e um segundo caminho de trabalho W2 ao longo do caminho A1-A2-A3-B1-B2-B3. Um caminho de recuperação R1 para W1 tem o caminho E4-A5-A4-B5-B4-C1-C2. Um caminho de recuperação R2 para W2 tem o caminho A1-A6-A5-A4-B5-B4-B3. Caminhos de recuperação compartilham recursos entre nós A5 e B4. Nós ao longo do caminho compartilhado entre nós A5 e B4 notificam o nó de ingresso A1 de caminho de trabalho W1, quando os recursos compartilhados são usados por R2. Similarmente, nós ao longo do caminho compartilhado entre nós A5 e B4 notificam o nó de ingresso E4 de caminho de trabalho W1, quando os recursos compartilhados são usados por R2.
[0035] Modificações e outras modalidades da invenção divulgada chegarão a importar para um versado na técnica tendo o benefício dos ensinamentos apresentados nas descrições precedentes e os desenhos associados. Logo, é para ser entendido que a invenção não é para ser limitada às modalidades específicas divulgadas e que modificações e outras modalidades destinam-se a ser incluídas dentro do escopo desta divulgação. Embora termos específicos possam ser empregados aqui, eles são usados em um sentido genérico e descritivo apenas e não para fins de limitações.

Claims (24)

1. Método de operação de um primeiro nó em uma rede de conexão orientada em que existe um primeiro caminho de trabalho e um segundo caminho de trabalho, o método caracterizado pelo fato de que compreende:receber sinalização no primeiro nó, em que o primeiro nó é compartilhado entre um primeiro caminho de recuperação para o primeiro caminho de trabalho e um segundo caminho de recuperação para o segundo caminho de trabalho, em que a sinalização é recebida a partir de um nó do primeiro caminho de trabalho;fazer com que, em resposta à sinalização recebida a partir de um nó do primeiro caminho de trabalho, o primeiro nó aloque recursos para uma parte do primeiro caminho de recuperação para o primeiro caminho de trabalho, os recursos sendo no primeiro nó e sendo compartilhados pelo primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho; earmazenar uma associação entre os recursos compartilhados e um segundo nó no primeiro caminho de trabalho, em que o segundo nó é identificado na sinalização, e em que o primeiro nó é para notificar o segundo nó quando os recursos compartilhados são usados pelo segundo caminho de recuperação para o segundo caminho de trabalho.
2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a sinalização compreende um objeto RSVP-TE <NOTIFY_REQUEST > que carrega um endereço do segundo nó a ser notificado.
3. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que a sinalização compreende uma mensagem de caminho RSVP-TE que inclui o objeto RSVP-TE <NOTIFY_REQUEST>.
4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de que ainda compreende notificar o segundo nó no primeiro caminho de trabalho quando os recursos compartilhados são requeridos pelo segundo caminho de recuperação para o segundo caminho de trabalho.
5. Método, de acordo com a reivindicação 4, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho notifica um nó de ingresso do primeiro caminho de trabalho.
6. Método, de acordo com a reivindicação 4, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho envia uma mensagem de notificação RSVP-TE para o segundo nó no primeiro caminho de trabalho.
7. Método, de acordo com a reivindicação 6, caracterizado pelo fato de que a mensagem de notificação RSVP-TE compreende pelo menos um de: um Error Code=25; um Error Value= “Notify Alert Recovery LSP Activated”.
8. Método de operação de um primeiro nó em uma rede de conexão orientada tendo um primeiro caminho de recuperação para um primeiro caminho de trabalho e um segundo caminho de recuperação para um segundo caminho de trabalho, em que pelo menos uma parte dos primeiro e segundo caminhos de recuperação usa recursos compartilhados no primeiro nó, o método caracterizado pelo fato de que compreende:determinar quando os recursos compartilhados no primeiro nó são requeridos pelo segundo caminho de recuperação para o segundo caminho de trabalho; em que o primeiro nó é compartilhado entre o primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho;verificar uma lista armazenada de associações entre os recursos compartilhados no primeiro nó e nos nós que precisam ser notificados; enotificar um segundo nó no primeiro caminho de trabalho baseado na lista armazenada de associações enviando uma mensagem de notificação RSVP-TE que indica que os recursos compartilhados estão em uso.
9. Método, de acordo com a reivindicação 8, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho envia a mensagem de notificação RSVP-TE para um nó de ingresso do primeiro caminho de trabalho.
10. Método, de acordo com a reivindicação 8, caracterizado pelo fato de que a mensagem de notificação RSVP-TE compreende pelo menos um de: um Error Code=25; um Error Value= “Notify Alert Recovery LSP Activated”.
11. Aparelho para uso em um primeiro nó de uma rede de conexão orientada em que existe um primeiro caminho de trabalho e um segundo caminho de trabalho, o aparelho caracterizado pelo fato de que compreende:um receptor para receber sinalização, em que a sinalização é recebida a partir de um nó do primeiro caminho de trabalho;um aparelho de processamento que é disposto, em resposta à sinalização recebida a partir de um nó do primeiro caminho de trabalho, para:fazer com que o primeiro nó aloque recursos para uma parte de um primeiro caminho de recuperação para o primeiro caminho de trabalho, os recursos sendo compartilhados pelo primeiro caminho de recuperação para o primeiro caminho de trabalho e um segundo caminho de recuperação para o segundo caminho de trabalho, em que o primeiro nó é um nó compartilhado entre o primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho; earmazenar uma associação entre os recursos compartilhados e um segundo nó no primeiro caminho de trabalho, em que o segundo nó é identificado na sinalização, e em que o segundo nó é para ser notificado quando os recursos compartilhados são usados pelo segundo caminho de recuperação para o segundo caminho de trabalho.
12. Aparelho, de acordo com a reivindicação 11, caracterizado pelo fato de que a sinalização compreende um objeto RSVP-TE <NOTIFY_REQUEST > que carrega um endereço do segundo nó a ser notificado.
13. Aparelho para uso em um primeiro nó de uma rede de conexão orientada tendo um primeiro caminho de recuperação para um primeiro caminho de trabalho e um segundo caminho de recuperação para um segundo caminho de trabalho, em que pelo menos uma parte dos primeiro e segundo caminhos usa recursos compartilhados no primeiro nó, o aparelho caracterizado pelo fato de que compreende:um aparelho de processamento que é disposto para:determinar quando os recursos compartilhados são requeridos pelo segundo caminho de recuperação para o segundo caminho de trabalho, em que o primeiro nó é um nó compartilhado entre o primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho;verificar uma lista armazenada de associações entre os recursos compartilhados no primeiro nó e nos nós que precisam ser notificados; enotificar um segundo nó no primeiro caminho de trabalho enviando uma mensagem de notificação RSVP-TE que indica que os recursos compartilhados estão em uso; eum armazenamento acoplado ao aparelho de processamento, em que o armazenamento é configurado para armazenar a lista de associações.
14. Aparelho, de acordo com a reivindicação 13, caracterizado pelo fato de que o aparelho de processamento é disposto para enviar a mensagem de notificação RSVP-TE para um nó de ingresso do primeiro caminho de trabalho.
15. Meio de armazenamento legível por máquina não transitório caracterizado pelo fato de que tem instruções legíveis por máquina para fazer com que um processador realize um método compreendendo:receber sinalização no primeiro nó, em que o primeiro nó é um nó compartilhado entre um primeiro caminho de recuperação para o primeiro caminho de trabalho e um segundo caminho de recuperação para o segundo caminho de trabalho, em que a sinalização é recebida a partir de um nó do primeiro caminho de trabalho;fazer com que, em resposta à sinalização recebida a partir de um nó do primeiro caminho de trabalho, o primeiro nó aloque recursos para uma parte do primeiro caminho de recuperação para o primeiro caminho de trabalho, os recursos sendo compartilhados pelo primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho; earmazenar uma associação entre os recursos compartilhados e um segundo nó no primeiro caminho de trabalho, em que o nó é identificado na sinalização, e em que o primeiro nó é para notificar o segundo nó quando os recursos compartilhados são usados pelo segundo caminho de recuperação para o segundo caminho de trabalho.
16. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 15, caracterizado pelo fato de que a sinalização compreende um objeto RSVP-TE <NOTIFY_REQUEST> que carrega um endereço do segundo nó a ser notificado.
17. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 15, caracterizado pelo fato de que a sinalização compreende uma mensagem de caminho RSVP-TE que inclui o objeto RSVP-TE <NOTIFY_REQUEST>.
18. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 15, caracterizado pelo fato de que o método ainda compreende notificar o segundo nó no primeiro caminho de trabalho quando os recursos compartilhados são requeridos pelo segundo caminho de recuperação para o segundo caminho de trabalho.
19. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 18, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho notifica um nó de ingresso do primeiro caminho de trabalho.
20. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 18, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho envia uma mensagem de notificação RSVP-TE para o segundo nó no primeiro caminho de trabalho.
21. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 20, caracterizado pelo fato de que a mensagem de notificação RSVP-TE compreende pelo menos um de: um Error Code=25; um Error Value= “Notify Alert Recovery LSP Activated”.
22. Meio de armazenamento legível por máquina não transitório caracterizado pelo fato de que tem instruções legíveis por máquina armazenadas no mesmo, que quando executadas por um processador, fazem com que um processador realize um método para operar um primeiro nó em uma rede de conexão orientada tendo um primeiro caminho de recuperação para um primeiro caminho de trabalho e um segundo caminho de recuperação para um segundo caminho de trabalho, em que pelo menos uma parte dos primeiro e segundo caminhos de recuperação usa recursos compartilhados no primeiro nó, o método compreendendo:determinar quando os recursos compartilhados no primeiro nó são requeridos pelo segundo caminho de recuperação para o segundo caminho de trabalho; em que o primeiro nó é um nó compartilhado entre o primeiro caminho de recuperação para o primeiro caminho de trabalho e o segundo caminho de recuperação para o segundo caminho de trabalho;verificar uma lista armazenada de associações entre os recursos compartilhados no primeiro nó e nos nós que precisam ser notificados; enotificar um segundo nó no primeiro caminho de trabalho baseado na lista armazenada de associações enviando uma mensagem de notificação RSVP-TE que indica que os recursos compartilhados estão em uso.
23. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 22, caracterizado pelo fato de que a etapa de notificar o segundo nó no primeiro caminho de trabalho envia a mensagem de notificação RSVP-TE para um nó de ingresso do primeiro caminho de trabalho.
24. Meio de armazenamento legível por máquina não transitório, de acordo com a reivindicação 22, caracterizado pelo fato de que a mensagem de notificação RSVP-TE compreende pelo menos um de: um Error Code=25; um Error Value= “Notify Alert Recovery LSP Activated”.
BR112012015958-5A 2010-01-04 2010-02-17 Métodos de operação de um primeiro nó em uma rede de conexão orientada, aparelhos e meios de armazenamento relacionados BR112012015958B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10150018 2010-01-04
EP10150018.9 2010-01-04
PCT/EP2010/051996 WO2011079967A1 (en) 2010-01-04 2010-02-17 Shared path recovery scheme

Publications (2)

Publication Number Publication Date
BR112012015958A2 BR112012015958A2 (pt) 2018-06-05
BR112012015958B1 true BR112012015958B1 (pt) 2021-08-03

Family

ID=41820831

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112012015958-5A BR112012015958B1 (pt) 2010-01-04 2010-02-17 Métodos de operação de um primeiro nó em uma rede de conexão orientada, aparelhos e meios de armazenamento relacionados

Country Status (10)

Country Link
US (2) US9356828B2 (pt)
EP (1) EP2522105B1 (pt)
CN (1) CN102668474B (pt)
BR (1) BR112012015958B1 (pt)
DK (1) DK2522105T3 (pt)
ES (1) ES2774918T3 (pt)
MY (1) MY165724A (pt)
PL (1) PL2522105T3 (pt)
PT (1) PT2522105T (pt)
WO (1) WO2011079967A1 (pt)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9832107B2 (en) * 2010-06-10 2017-11-28 Infinera Corporation Misconnection avoidance on networks
US9065759B2 (en) * 2011-09-12 2015-06-23 Tellabs Operations, Inc. Architecture and protection method for mesh protection of N services with M shared resources
ES2627937T3 (es) * 2012-06-20 2017-08-01 Huawei Technologies Co., Ltd. Procedimiento, sistema y dispositivo de nodo para establecer una trayectoria de recuperación
CN102870432B (zh) * 2012-06-20 2015-04-08 华为技术有限公司 一种恢复路径建立的方法、***和节点设备
KR102126222B1 (ko) * 2013-02-01 2020-06-24 한국전자통신연구원 연동 보호 절체 방법 및 장치
CN113453095B (zh) * 2020-03-26 2023-03-28 华为技术有限公司 恢复路径配置的方法和装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002087175A1 (fr) * 2001-04-19 2002-10-31 Fujitsu Limited Procede et appareil de restauration/protection
US7652983B1 (en) * 2001-06-25 2010-01-26 At&T Intellectual Property Ii, L.P. Method for restoration and normalization in a mesh network
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
CN100387035C (zh) * 2003-12-30 2008-05-07 烽火通信科技股份有限公司 一种在格状网中利用共享备用通道进行故障恢复的方法
CN1805323A (zh) 2005-01-13 2006-07-19 松下电器产业株式会社 多天线通信***中采用天线选择执行重传的方法和设备
CN1866806B (zh) * 2005-12-22 2011-11-02 华为技术有限公司 共享格状网恢复的实现方法
US7702816B2 (en) * 2006-03-31 2010-04-20 Cisco Technology, Inc. Facilitating application synchronization with a reservation protocol at a sender without application receiver participation
CN101163030A (zh) * 2006-10-09 2008-04-16 华为技术有限公司 一种建立区分器映射表的方法
WO2010031443A1 (en) * 2008-09-19 2010-03-25 Telefonaktiebolaget Lm Ericsson (Publ) A restoration scheme for an optical network and method of using such a scheme

Also Published As

Publication number Publication date
DK2522105T3 (da) 2020-04-20
ES2774918T3 (es) 2020-07-23
WO2011079967A1 (en) 2011-07-07
CN102668474A (zh) 2012-09-12
BR112012015958A2 (pt) 2018-06-05
EP2522105A1 (en) 2012-11-14
MY165724A (en) 2018-04-20
CN102668474B (zh) 2016-02-10
US9356828B2 (en) 2016-05-31
US20160248622A1 (en) 2016-08-25
US20130044589A1 (en) 2013-02-21
EP2522105B1 (en) 2020-01-15
PL2522105T3 (pl) 2020-07-27
PT2522105T (pt) 2020-03-27
US10116494B2 (en) 2018-10-30

Similar Documents

Publication Publication Date Title
US11882026B2 (en) Method and node for packet transmission in network
EP2645640B1 (en) Oam label switched path for fast reroute of protected label switched paths
US11032197B2 (en) Reroute detection in segment routing data plane
JP7387836B2 (ja) 送信経路障害処理方法および装置、ならびにシステム
US9124504B2 (en) System and method for implementing label switch router (LSR) overload protection
US7835267B2 (en) Dynamic path protection in an optical network
US9246838B1 (en) Label switched path setup using fast reroute bypass tunnel
US8018952B1 (en) Automatic LSP stitching with protocol signaling
US10659290B1 (en) RSVP local protection signaling reduction
US10116494B2 (en) Shared path recovery scheme
US9832121B1 (en) Next hop instruction associations for forwarding unit programming within a network device
WO2017143958A1 (en) System, method and apparatus for implementing fast reroute (frr)
US10715420B2 (en) System, method and apparatus for implementing fast reroute (FRR)
US10250487B2 (en) Dynamic modification of bypass label-switched paths based on monitoring network traffic conditions
JP2008060995A (ja) Mplsネットワーク転送制御方法及びシステム
WO2016177186A1 (zh) 带宽保护的方法及装置

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B15K Others concerning applications: alteration of classification

Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04L 12/56 , H04L 12/24

Ipc: H04L 12/24 (2006.01), H04L 12/735 (2013.01), H04L

B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 17/02/2010, OBSERVADAS AS CONDICOES LEGAIS. PATENTE CONCEDIDA CONFORME ADI 5.529/DF, QUE DETERMINA A ALTERACAO DO PRAZO DE CONCESSAO.