BRPI1013897B1

BRPI1013897B1 - método e dispositivo de nó para negociação associada a uma capacidade de canal entre nós

Info

Publication number: BRPI1013897B1
Application number: BRPI1013897A
Authority: BR
Inventors: Guo Xinchun
Original assignee: Huawei Tech Co Ltd
Priority date: 2009-04-29
Filing date: 2010-03-07
Publication date: 2018-11-13
Also published as: CN101877892B; US8767750B2; EP2426887B1; WO2010124537A1; EP2426887A1; BRPI1013897A2; EP2426887A4; US20120093165A1; CN101877892A

Description

(54) Título: MÉTODO E DISPOSITIVO DE NÓ PARA NEGOCIAÇÃO ASSOCIADA A UMA CAPACIDADE DE CANAL ENTRE NÓS (73) Titular: HUAWEI TECHNOLOGIES CO., LTD., Sociedade chinesa. Endereço: Huawei Administration Building Bantian, Longgang District, Shenzhen Guangdong 518129, CHINA(CN) (72) Inventor: XINCHUN GUO.

Prazo de Validade: 20 (vinte) anos contados a partir de 07/03/2010, observadas as condições legais

Expedida em: 13/11/2018

Assinado digitalmente por:

Liane Elizabeth Caldeira Lage

Diretora de Patentes, Programas de Computador e Topografias de Circuitos Integrados

1/27

MÉTODO E DISPOSITIVO DE NÓ PARA NEGOCIAÇÃO ASSOCIADA A UMA

CAPACIDADE DE CANAL ENTRE NÓS

CAMPO DA INVENÇÃO

A presente invenção se refere ao campo de tecnologias de comunicação e, em particular, a um método e um dispositivo de nó para negociação de uma capacidade de canal associado (ACH) entre nós.

ANTECEDENTES DA INVENÇÃO

Um Protocolo de Reserva de Recurso de Engenharia de Tráfego (RSVP-TE), como um protocolo suplementar para um Protocolo de Reserva de Recurso (RSVP), é usado para o estabelecimento de Percursos de Rótulo Comutado (LSP) para uma rede de Comutação de Rótulo de Protocolo Múltiplo (MPLS).

O LSP que é estabelecido pelo uso de RSVP-TE é capaz de reservar recursos, de modo que os serviços transmitidos no LSP sejam assegurados. A figura 1 é um diagrama esquemático de um estabelecimento de um LSP pelo uso de RSVP-TE. Conforme mostrado na figura 1, duas mensagens (uma mensagem de Percurso e uma mensagem de Reserva (Resv)) são requeridas para o estabelecimento de um LSP pelo uso de RSVP-TE. Um processo de estabelecimento de um LSP pode ser descrito brevemente conforme se segue:

(1) Um nó de ingresso 1 gera uma mensagem de Percurso, onde a mensagem de Percurso pode portar uma informação de restrição de estabelecimento do LSP, e envia a mensagem de Percurso para um nó de egresso 4.

(2) Após o recebimento da mensagem de Percurso, o nó de egresso 4 gera uma mensagem de Resv, e retorna a mensagem de Resv para o nó de ingresso 1, e a mensagem de

2/27

Resv é usada para a distribuição de rótulos e a reserva de recursos em nós intermediários 3 e 2 do LSP.

(3) O nó de ingresso 1 recebe a mensagem de Resv e o LSP é estabelecido de forma bem sucedida. Atualmente, um ACH pode ser usado em um pseudofio (PW) em uma rede de MPLS para a transmissão de uma informação de detecção de conectividade e uma informação de verificação de conectividade. Desta forma, um nó que suporta um recurso de perfil de transporte de (TP) de MPLS na rede pode ser descoberto e, portanto, a rede é usada, gerenciada e mantida mais eficientemente.

Se o ACH for aplicado ao LSP, pacotes especiais tais como pacotes de Operação, Administração e Manutenção (OAM), pacotes de Canal de Associação de Gerenciamento (MCC), pacotes de Canal de Associação de Sinalização (SCC) e alguns pacotes de Comutação de Proteção Automática (ASP) poderão ser transmitidos no ACH. Desta forma, um gerenciamento de rede é unificado, e a operação é simplificada. Contudo, um pré-requisito para a transmissão de pacotes especiais no ACH é negociar a capacidade de ACH entre os nós no LSP. Se o ACH for usado diretamente sem negociação, nós que não suportem a capacidade de ACH poderão descartar um pacote especial recebido ou encaminhar o pacote para o lado de usuário, o que levará a uma perda ou a um encaminhamento errôneo do pacote transmitido no ACH.

O estado da técnica possui as seguintes desvantagens/problemas/ dificuldades: nenhum mecanismo de negociação está disponível para negociação da capacidade de ACH entre os nós no LSP e, portanto, um nó não está ciente

3/27 da capacidade de ACH de um outro nó e, portanto, é incapaz de evitar uma perda ou um encaminhamento errôneo de um pacote especial transmitido no ACH.

SUMÁRIO DA INVENÇÃO

As modalidades da presente invenção proveem um nó e proveem um método para negociação de uma capacidade de ACH entre nós para permitir que um nó em um LSP conheça uma capacidade de ACH de um outro nó e evite a perda ou encaminhamento errôneo de um pacote especial transmitido em um ACH.

Uma modalidade da presente invenção provê um método para negociação de uma capacidade de ACH entre nós. 0 método inclui:

o recebimento de uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma capacidade de ACH do nó de fluxo contrário;

a criação de uma nova mensagem de Percurso e o envio da nova mensagem de Percurso para um nó de fluxo normal, em que a nova mensagem de Percurso compreende a capacidade de ACH do nó de fluxo contrário;

o recebimento de uma mensagem de reserva (Resv) que é enviada pelo nó de fluxo normal e porta uma informação sobre a capacidade de ACH do nó de fluxo normal; e a criação de uma nova mensagem de Resv e o envio da nova mensagem de Resv para o nó de fluxo contrário, em que a nova mensagem de Resv compreende a capacidade de ACH do nó de fluxo normal.

Uma modalidade da presente invenção provê um dispositivo de nó. O dispositivo de nó inclui:

uma primeira unidade de recepção, configurada para

4/27 receber uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma capacidade de Canal Associada (ACH) do nó de fluxo contrário;

uma unidade de criação e envio, configurada para criar uma nova mensagem de Percurso e enviar a nova mensagem de Percurso para um nó de fluxo normal, em que a nova mensagem de Percurso compreende a capacidade de ACH do nó de fluxo contrário; e uma segunda unidade de recepção, configurada para receber uma mensagem de Reserva (Resv) que é enviada pelo nó de fluxo normal e porta uma informação sobre uma capacidade de ACH do nó de fluxo normal; em que a unidade de criação e envio é configurada para criar uma nova mensagem de Resv e enviar a nova mensagem de Resv para o nó de fluxo normal, em que a nova mensagem de Resv compreende uma capacidade de ACH do nó de fluxo normal.

Nas modalidades da presente invenção, a mensagem de Percurso e a mensagem de Resv podem portar uma capacidade de ACH de um nó; quando a mensagem de Percurso e a mensagem de Resv que portam a capacidade de ACH do nó são usadas para o estabelecimento de um LSP, um nó no LSP conhece a capacidade de ACH de um outro nó, o que evita a perda ou um encaminhamento errôneo de um pacote especial, tal como um pacote de OAM, um pacote de MCC, um pacote de SCC, e um pacote de APS transmitidos no ACH.

BREVE DESCRIÇÃO DOS DESENHOS
A	figura	1	é	um diagrama	esquemático de um
estabelecimento	de	um	LSP pelo uso de	RSVP-TE;
a	figura	2	é	um fluxograma	de um método para

negociação de uma capacidade de ACH entre nós de acordo com

5/27 uma modalidade da presente invenção;

a figura 3 é um fluxograma de um outro método para negociação de uma capacidade de ACH entre nós de acordo com uma modalidade da presente invenção;

a figura 4 é um diagrama de blocos de um dispositivo de nó de acordo com uma modalidade da presente invenção; e a figura 5 é um diagrama de blocos de um outro dispositivo de nó de acordo com uma modalidade da presente invenção.

DESCRIÇÃO DETALHADA DAS MODALIDADES

Modalidade 1

A figura 2 é um fluxograma de um método para negociação de uma capacidade de ACH entre nós de acordo com a primeira modalidade da presente invenção. Conforme mostrado na figura 2, o método pode incluir:

201: um nó recebe uma mensagem de Percurso que é enviada por um nó de fluxo contrário e a mensagem de Percurso porta uma capacidade de ACH do nó de fluxo contrário.

Por exemplo, na mensagem de Percurso enviada pelo nó de fluxo contrário, um campo de objeto de comprimento variável pode ser incluído, e o campo de objeto pode portar a capacidade de ACH do nó de fluxo contrário.

Com respeito a um nó atual, pode haver um ou múltiplos nós de fluxo contrário. Se houver múltiplos nós de fluxo contrário, o campo de objeto na mensagem de Percurso que é recebida pelo nó atual poderá portar as capacidades de ACH dos múltiplos nós de fluxo contrário.

Deve ser notado que: nesta modalidade e nas modalidades subsequentes, o nó pode ser um roteador de

6/27 comutação de rótulo (LSR) no LSP que é estabelecido pelo uso da mensagem de Percurso e de uma mensagem de Resv.

202: criar uma nova mensagem de Percurso que inclui a capacidade de ACH do nó de fluxo contrário e uma capacidade de ACH do nó atual e enviar a nova mensagem de Percurso para um nó de fluxo normal.

Por exemplo, a etapa 202 pode incluir:

a criação de uma nova mensagem de Percurso;

a escrita da capacidade de ACH do nó de fluxo contrário e da capacidade de ACH do nó atual em um campo de objeto de comprimento variável na nova mensagem de Percurso; e o envio da nova mensagem de Percurso, na qual a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual são escritas para o nó de fluxo normal.

203: receber uma mensagem de Resv que é enviada pelo nó de fluxo normal e porta uma informação sobre uma capacidade de ACH do nó de fluxo normal.

Por exemplo, na mensagem de Resv enviada pelo nó de fluxo normal, um campo de objeto de comprimento variável pode ser incluído, e o campo de objeto pode portar a capacidade de ACH do nó de fluxo normal.

Com respeito ao nó atual, pode haver um ou múltiplos nós de fluxo normal. Se houver múltiplos nós de fluxo normal, o campo de objeto na mensagem de Resv que é recebida pelo nó atual poderá portar as capacidades de ACH dos múltiplos nós de fluxo normal.

204: criar uma nova mensagem de Resv que inclui a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual, e enviar a nova mensagem de Resv para o nó

7/27 de fluxo contrário.

Por exemplo, a etapa 204 pode incluir:

a criação de uma nova mensagem de Resv;

a escrita da capacidade de ACH do nó de fluxo normal e da capacidade de ACH do nó atual no campo de objeto de comprimento variável na nova mensagem de Resv; e o envio da nova mensagem de Resv, na qual a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual são escritas, para o nó de fluxo contrário.

Ainda, se a mensagem de Resv enviada pelo nó de fluxo normal ainda portar a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual, após o recebimento da mensagem de Resv enviada pelo nó de fluxo normal, o nó atual pode criar uma nova mensagem de Resv que inclui a capacidade de ACH do nó de fluxo normal, a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual, e enviar a nova mensagem de Resv para o nó de fluxo contrário.

Ainda, após a realização da etapa 201, o nó atual pode ler a 5 pode ler a capacidade de ACH do nó de fluxo contrário a partir da mensagem de Percurso enviada pelo nó de fluxo contrário, e armazenar a informação de capacidade. Desta forma, o nó atual conhece a capacidade de ACH do nó de fluxo contrário.

De modo similar, após a realização da etapa 203, o nó atual pode ler a informação sobre a capacidade de ACH do nó de fluxo normal a partir da mensagem de Resv enviada pelo nó de fluxo normal, e armazená-la. Desta forma, o nó atual conhece a capacidade de ACH do nó de fluxo normal.

Deve ser notado que, em RSVP-TE, os formatos da mensagem de Percurso e da mensagem de Resv que são comumente usados para o estabelecimento de um LSP para uma rede de MPLS são os mesmos, e ambos têm um cabeçalho genérico. O cabeçalho genérico da mensagem de Percurso e da mensagem de Resv é mostrado na tabela 1:

8/27

Tabela 1

C 'Vers X-* líí Flags?·T^ó^detMsg
Send-TTL	Reservado	Comprimento de RSVP

Os significados dos campos na Tabela 1 são conforme se segue:

Vers: uma versão;

Flags: indicadores tipo de flag reservados;

Tipo de Msg: um tipo de mensagem, por exemplo, 1 = Percurso; 2 = Resv; 3 = PathErr; 4 = ResvErr; 5 = PathTear; 6 = ResvTear; 7 = ResvConf.

Soma de Verificação de RSVP: soma de verificação de protocolo de reserva de recurso.

Send-TTL: um valor de tempo de vida (TTL) de protocolo de internet (IP); e

Comprimento de RSVP: um comprimento de protocolo de reserva de recurso.

O cabeçalho genérico da mensagem de Percurso e da mensagem de Resv pode ser seguido por um campo de objeto de comprimento variável, o qual serve como uma parte de carga útil. Um formato de um campo de objeto na mensagem de Percurso e na mensagem de Resv é mostrado na Tabela 2.

Tabela 2

	0	1		2	3
1 + - -	Comprimento ------------₊ _	(bytes)	---+ _ _	Class-Num \| ------------₊ _.	C-Type	1

9/27 // Conteúdo de objeto //

I I

---------------1---------------1---------------1--------------4Os significados dos campos na Tabela 2 são conforme se segue:

Comprimento: comprimento;

Class-Num: um tipo de objeto, com os dois bits mais altos indicando como processar um objeto não identificável; e

C-Type: um identificador de objeto (ID).

O comprimento de um campo de conteúdo de objeto no campo de objeto na mensagem de Percurso e na mensagem de Resv mostradas na Tabela 2 é variável.

precedente descreve um método para negociação de uma capacidade de ACH entre os nós na primeira modalidade da presente invenção. Nesta modalidade, a mensagem de Percurso e a mensagem de Resv podem portar uma capacidade de ACH de um nó; quando a mensagem de Percurso e a mensagem de Resv que portam a capacidade de ACH do nó são usadas para o estabelecimento de um LSP, a capacidade de ACH é transparente dentre todos os nós em ambas as extremidades do LSP e no LSP. Portanto, um nó conhece uma capacidade de ACH de um outro nó, o que evita uma perda ou um encaminhamento errôneo de um pacote especial, tal como um pacote de OAM, um pacote de MCC, um pacote de SCC, e um pacote de APS transmitidos no ACH.

Modalidade 2

O que vem a seguir, tomando um LSP é estabelecido pelo uso de uma mensagem de Percurso e de uma mensagem de Resv, conforme ilustrado na figura 1 como um exemplo, descreve um método para negociação de uma capacidade de ACH entre nós,

10/27 que é provido nesta modalidade da presente invenção. Um nó nesta modalidade da presente invenção é um LSR no LSP que é estabelecido pelo uso da mensagem de Percurso e da mensagem de Resv.

Conforme mostrado na figura 1, um nó de ingresso 1 monta uma mensagem de Percurso, onde a mensagem de Percurso porta uma capacidade de ACH do nó de ingresso 1, e envia a mensagem de Percurso para um nó intermediário 2.

A capacidade de ACH nesta modalidade da presente invenção pode incluir: uma capacidade de suportar um rótulo reservado 13, uma capacidade de suportar um ACH, uma capacidade de suportar um tipo de ACH (tal como OAM, Comutação de Proteção Automática, um Canal de Controle de Gerenciamento, e um Canal de Controle de Sinalização), e uma capacidade de suportar uma ferramenta de OAM, tais como um Ping (comando de teste de conectividade) de LSP e um Encaminhamento Bidirecional (BFD), a qual transmite uma informação pelo uso do ACH. A mensagem de Percurso pode usar um mapa de bits para indicar se uma capacidade específica é suportada.

O nó intermediário 2 recebe a mensagem de Percurso que porta a capacidade de ACH do nó de ingresso 1, e copia a capacidade de ACH do nó de ingresso 1 que é portada na mensagem de Percurso para uma mensagem de Percurso remontada. Enquanto isso, a nó intermediário 2 adiciona sua própria capacidade de ACH à mensagem de Percurso remontada, e envia a mensagem para um nó intermediário 3. Após o recebimento da mensagem de Percurso enviada pelo nó de ingresso 1, o nó intermediário 2 pode armazenar a capacidade de ACH do nó de ingresso 1.

11/27

Especificamente, um formato de cabeçalho da mensagem de Percurso que é remontada pelo nó intermediário 2 é o mesmo que o formato de cabeçalho mostrado na Tabela 1 precedente, e um formato de campo de objeto da mensagem de Percurso que é remontada pelo nó intermediário 2 é o mesmo que o formato de campo de objeto mostrado na Tabela 2. Um formato de um campo de conteúdo de objeto em um campo de objeto da mensagem de Percurso que é remontada pelo nó intermediário 2 pode ser mostrado na Tabela 3:

Tabela 3

1 2 3

01234567890123456789012345678901 + -+- + - + -+-+-+-+-+- + -+-+-+- + - + - + -+-+- + - + -+-+-+- + -+- + -+- + -+-+-+- + -4// Subobjetos //

4--4--4---H - 4- - 4- ~ 4---h - + - 4---1---1---h - 4- - 4---1---1---l· - 4- - 4---h - 4- - 4- - -1---h “ 4---h - 4---h - ~I— + —I— +

Na Tabela 3, um campo de Subobjetos é usado para a escrita das capacidades de ACH do nó de ingresso 1 e do nó intermediário 2. Um formato detalhado do campo de

Subobjetos pode ser adicionalmente mostrado na Tabela 4:

Tabela 4

- TipordeliTLy^ de ACH^

Sub-TLV de ACH de Nó

Na Tabela 4, cada Sub-TLV de ACH de Nó (TLV ê uma abreviação para Tipo Valor Comprimento) inclui um ID de um nó, um ID de interface do nó, e uma capacidade de ACH de interface do nó. Por exemplo, em um Sub-TLV de ACH de Nó, um bit V e um bit U precisam ser regulados para 1. Desta forma, um nó intermediário que não suporte uma capacidade de ACH deste nó está habilitado a transmitir de forma

12/27 transparente a capacidade de ACH deste nó. Nesta modalidade da presente invenção, uma capacidade de ACH de um nó é composta por todas as capacidades de canal de controle de interface deste nó. Conforme mostrado na Tabela 4, as capacidades de ACH de múltiplos nós podem ser escritas em um campo de Subobjetos. Um formato de um único Sub-TLV de ACH de Nó pode ser mostrado na Tabela 5:

Tabela 5

segue:

Tipo de Sub-TLV de ACH de Nó: um tipo de uma capacidade de ACH do nó;

Comprimento: comprimento;

ID de Nó: um endereço de nó; e

ID de Interface: um endereço IPv4 ou um IPv6 ou um índice de interface da interface.

O nó intermediário 3 recebe a mensagem de Percurso que é enviada pelo nó intermediário 2 e porta as capacidades de ACH do nó intermediário 2 e do nó de ingresso 1, e copia as capacidades de ACH do nó intermediário 2 e do nó de ingresso 1 que é portado na mensagem de Percurso para uma mensagem de Percurso remontada. Enquanto isso, o nó intermediário 3 adiciona sua própria capacidade de ACH à mensagem de Percurso remontada, e envia a mensagem para um

13/27

nó de egresso 4.	Após o recebimento da mensagem de Percurso
que é enviada	pelo	nó	intermediário 2	e	porta	as
capacidades	de	ACH	do	nó	intermediário 2	e	do nó	de
ingresso 1,	o	nó	intermediário 3 pode	armazenar	as
capacidades	de	ACH	do	nó	intermediário 2	e	do nó	de

ingresso 1.

Após o recebimento da mensagem de Percurso que é enviada pelo nó intermediário 3 e porta as capacidades de ACH do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1, o nó de egresso 4 armazena as capacidades de ACH do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1. Enquanto isso, o nó de egresso 4 monta uma mensagem de Resv, e a envia para o nó intermediário de fluxo contrário 3.

A mensagem de Resv enviada pelo nó de egresso 4 para o nó intermediário 3 pode assumir qualquer uma das formas a seguir:

Forma 1:

O nó de egresso 4 monta uma mensagem de Resv, onde a mensagem de Resv porta apenas uma capacidade de ACH do nó de egresso 4, e envia a mensagem de Resv para o nó intermediário 3.

O nó intermediário 3 recebe a mensagem de Resv que porta a capacidade de ACH do nó de egresso 4, e copia a capacidade de ACH do nó de egresso 4 que é portada na mensagem de Resv para uma mensagem de Resv remontada. Enquanto isso, o nó intermediário 3 adiciona sua própria

14/27 capacidade de ACH à mensagem de Resv remontada, e envia a mensagem para o nó intermediário 2. Após o recebimento da mensagem de Resv enviada pelo nó de egresso 4, o nó intermediário 3 pode armazenar a capacidade de ACH do nó de egresso 4.

O nó intermediário 2 recebe a mensagem de Resv que é enviada pelo nó intermediário 3 e porta as capacidades de ACH do nó intermediário 3 e do nó de egresso 4, e copia as capacidades de ACH do nó intermediário 3 e do nó de egresso 4 que é portado na mensagem de Resv para uma mensagem de Resv remontada. Enquanto isso, o nó intermediário 2 adiciona sua própria capacidade de ACH à mensagem de Resv remontada, e envia a mensagem para o nó de ingresso 1. Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 3 e porta as capacidades de ACH do nó intermediário 3 e do nó de egresso 4, o nó intermediário 2 pode armazenar as capacidades de ACH do nó intermediário 3 e do nó de egresso 4.

Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 2 e porta as capacidades de ACH do nó intermediário 2, do nó intermediário 3 e do nó de egresso 4, o nó de ingresso 1 armazena as capacidades de ACH do nó intermediário 2, do nó intermediário 3 e do nó de egresso 4 .

Forma 2:

Após o recebimento da mensagem de Percurso que é enviada pelo nó intermediário 3 e porta as capacidades de ACH do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1, o nó de egresso 4 copia as capacidades de ACH do nó intermediário 3, do nó intermediário 2 e do nó de

15/27 ingresso 1 que é portado na mensagem de Percurso para uma mensagem de Resv remontada. Enquanto isso, o nó de egresso adiciona sua própria capacidade de ACH à mensagem de Resv remontada, e envia a mensagem para o nó intermediário 3.

Após o recebimento da mensagem de Resv que é enviada pelo nó de egresso 4 e porta as capacidades de ACH do nó de egresso 4, do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1, o nó intermediário 3 pode armazenar as capacidades de ACH do nó de egresso 4, do nó intermediário 2 e do nó de ingresso 1, copiar as capacidades de ACH do nó de egresso 4, do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1 que é portado na mensagem de Resv enviada pelo nó de egresso 4 para uma mensagem de Resv remontada, e encaminhar a mensagem para o nó intermediário 2 .

Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 3 e porta as capacidades de ACH do nó de egresso 4, do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1, o nó intermediário 2 pode armazenar as capacidades de ACH do nó de egresso 4, do nó intermediário 3 e do nó de ingresso 1, copiar as capacidades de ACH do nó de egresso 4, do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1 que é portado na mensagem de Resv enviada pelo nó intermediário 3 para uma mensagem de Resv remontada, e encaminhar a mensagem para o nó de ingresso 1.

Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 2 e porta as capacidades de ACH do nó de egresso 4, do nó intermediário 3, do nó intermediário 2 e do nó de ingresso 1, o nó de ingresso 1 pode armazenar as

16/27 capacidades de ACH do nó intermediário 2, do nó intermediário 3 e do nó de egresso 4.

Portanto, a mensagem de Resv na forma 1 e na forma 2 permite que os nós no LSP conheçam uma capacidade de ACH de cada outro, e permite uma transmissão transparente de uma informação de capacidade de ACH no LSP.

Além disso, o formato do Sub-TLV de ACH de Nó mostrado na Tabela 5 de uma modalidade da presente invenção também pode ser mostrado na Tabela 6:

Os significados dos campos na Tabela 6 são conforme se segue:

Tipo de Sub-TLV de ACH de Nó: um tipo de uma capacidade de ACH do nó;

Comprimento: comprimento;

ID de Nó: um endereço de nó; e

Sub-TLV de ACH de Interface: uma capacidade de ACH de uma interface.

Isto é, o Sub-TLV de ACH de Nó de cada nó mostrado na Tabela 5 inclui Sub-TLVs de ACH de interface de múltiplas interfaces. Um formato do Sub-TLV de ACH de Interface de cada interface é mostrado na Tabela 7.

17/27

Na Tabela 7, um ID de Interface pode ser um endereço IPv4, um IPv6 ou um índice de interface da interface.

Deve ser notado que todas as tabelas providas nesta modalidade da presente invenção são apenas exemplos, e são projetadas para descreverem a modalidade da presente invenção. Aqueles versados na técnica podem ajustar essas tabelas para adequação a uma exigência específica.

Deve ser notado que o método provido nesta modalidade da presente invenção também é aplicável a um cenário de um LSP unidirecional. Por exemplo, a mensagem de Percurso enviada pelo nó de ingresso 1 par ao nó de egresso 4 podem não ser estendidas, e apenas a mensagem de Resv enviada pelo nó de egresso para o nó de ingresso pode ser estendida, de modo que a mensagem de Resv enviada pelo nó de egresso para o nó de ingresso porte apenas uma capacidade de ACH de um nó de fluxo normal.

Alternativamente, a mensagem de Percurso enviada pelo nó de ingresso 1 para o nó de egresso 4 pode ser estendida, de modo que a mensagem de Percurso enviada pelo nó de ingresso 1 para o nó de egresso 4 porte uma capacidade de ACH de um nó de fluxo contrário, mas a mensagem de Resv enviada pelo nó de egresso para o nó de ingresso não pode ser estendida.

Nesta modalidade, a mensagem de Percurso e a mensagem de Resv que são usadas para o estabelecimento do LSP são

18/27 estendidas, de modo que a mensagem de Percurso estendida e a mensagem de Resv estendida possam portar uma capacidade de ACH de um nó. Quando a mensagem de Percurso estendida e a mensagem de Resv estendida são usadas para o estabelecimento de um LSP, a capacidade de ACH é transparente dentre todos os nós em ambas as extremidades do LSP e no LSP, e um nó conhece uma capacidade de ACH de um outro nó, o que evita uma perda ou um encaminhamento errôneo de um pacote especial, tal como um pacote de um pacote de MCC, um pacote de SCC, e um pacote de APS transmitidos no ACH.

Modalidade 3

A figura 3 é um fluxograma de um método para negociação de uma capacidade de ACH entre nós de acordo com uma terceira modalidade da presente invenção. Conforme mostrado na figura 3, o método pode incluir:

01: o recebimento de uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma capacidade de ACH do nó de fluxo contrário.

302: criar uma nova mensagem de Percurso e enviar a nova mensagem de Percurso para um nó de fluxo normal, em que a nova mensagem de Percurso inclui a capacidade de ACH do nó de fluxo contrário.

Por exemplo, a etapa 302 pode incluir:

a criação de uma nova mensagem de Percurso;

a escrita da capacidade de ACH do nó de fluxo

19/27 contrário em um campo de objeto de comprimento variável na nova mensagem de Percurso; e o encaminhamento da nova mensagem de Percurso, para o que a capacidade de ACH do nó de fluxo contrário é escrita, para o nó de fluxo normal.

03: o recebimento de uma mensagem de Resv que é enviada pelo nó de fluxo normal e porta uma informação sobre uma capacidade de ACH do nó de fluxo normal.

04: criar uma nova mensagem de Resv e enviar a nova mensagem de Resv para o nó de fluxo contrário, onde a nova mensagem de Resv inclui a capacidade de ACH do nó de fluxo normal.

Por exemplo, a etapa 304 pode incluir:

a criação de uma nova mensagem de Resv;

a escrita da capacidade de ACH do nó de fluxo normal em um campo de objeto de comprimento variável na nova mensagem de Resv; e o envio da nova mensagem de Resv, para o que a capacidade de ACH do nó de fluxo normal é escrita, para o nó de fluxo contrário.

A capacidade de ACH nesta modalidade é a mesma que aquela descrita na segunda modalidade precedente, e não é descrita aqui.

Uma estrutura da mensagem de Percurso que porta a informação sobre a capacidade de ACH do nó de fluxo contrário e uma estrutura da mensagem de Resv que porta a

20/27 informação sobre a capacidade de ACH do nó de fluxo normal nesta modalidade são as mesmas que aquelas descritas na modalidade prévia, e também não são descritas aqui.

As etapas detalhadas de criação de uma nova mensagem de Percurso que inclui a capacidade de ACH do nó de fluxo contrário, o encaminhamento da nova mensagem de Percurso para o nó de fluxo normal, a criação de uma nova mensagem de Resv que inclui a capacidade de ACH do dispositivo de visor de cristal líquido, e o encaminhamento da nova mensagem de Resv para o nó de fluxo contrário nesta modalidade são as mesmas que aquelas descritas na modalidade prévia, e também não são descritas aqui.

O que vem a seguir, tomando um LSP que é regulado pelo uso de uma mensagem de Percurso e uma mensagem de Resv, conforme ilustrado na figura 1, como um exemplo, descreve um método para negociação de uma capacidade de ACH entre nós que é provido nesta modalidade da presente invenção. Um nó nesta modalidade é um LSR no LSP que é estabelecido pelo uso da mensagem de Percurso e da mensagem de Resv.

Conforme mostrado na figura 1, um nó de ingresso 1 monta uma mensagem de Percurso, onde a mensagem de Percurso porta uma capacidade de ACH do nó de ingresso 1, envia a mensagem de Percurso para um nó intermediário 2.

Após o recebimento da mensagem de Percurso que porta a capacidade de ACH do nó de ingresso 1, o nó intermediário 2 cria uma nova mensagem de Percurso, escreve a capacidade de ACH do nó de ingresso 1 em um campo de objeto de comprimento variável na nova mensagem de Percurso, e encaminha a nova mensagem de Percurso, para o que a capacidade de ACH do nó de ingresso 1 é escrita, para um nó

21/27 intermediário 3.

Após o recebimento da mensagem de Percurso que porta a capacidade de ACH do nó de ingresso 1, o nó intermediário 3 cria uma nova mensagem de Percurso, escreve a capacidade de ACH do nó de ingresso 1 em um campo de objeto de comprimento variável na nova mensagem de Percurso, e encaminha a nova mensagem de Percurso, para o que a capacidade de ACH do nó de ingresso 1 é escrita, para um nó de egresso 4.

Após o recebimento da mensagem de Percurso que porta a capacidade de ACH do nó de ingresso 1 a partir do nó intermediário 3, o nó de egresso 4 armazena a capacidade de ACH do nó de ingresso 1. Enquanto isso, o nó de egresso 4 adiciona apenas sua própria capacidade de ACH a uma mensagem de Resv remontada, e envia a mensagem para o nó intermediário 3.

Após o recebimento da mensagem de Resv que é enviada pelo nó de egresso 4 e porta a capacidade de ACH do nó de egresso 4, o nó intermediário 3 cria uma nova mensagem de Resv, escreve a capacidade de ACH do nó de egresso 4 em um campo de objeto de comprimento variável na nova mensagem de Resv, e encaminha a nova mensagem de Resv, para a qual a capacidade de ACH do nó de egresso 4 é escrita, para o nó intermediário 2.

Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 3 e porta a capacidade de ACH do nó de egresso 4, o nó intermediário 2 cria uma nova mensagem de Resv, escreve a capacidade de ACH do nó de egresso 4 em um campo de objeto de comprimento variável na nova mensagem de Resv, e encaminha a nova mensagem de Resv, para a qual a

22/27 capacidade de ACH do nó de egresso 4 é escrita, para o nó de ingresso 1.

Após o recebimento da mensagem de Resv que é enviada pelo nó intermediário 2 e porta a capacidade de ACH do nó de egresso 4, o nó de ingresso 1 armazena a capacidade de ACH do nó de egresso 4.

No método para negociação da capacidade de ACH entre os nós que é provido nesta modalidade, o intermediário não pode adicionar sua própria capacidade de ACH, e transmite de forma transparente a informação de capacidade de ACH recebida.

Nesta modalidade, a mensagem de Percurso estendida e a mensagem de Resv estendida podem portar uma capacidade de ACH de um nó; quando a mensagem de Percurso e a mensagem de Resv são usadas para o estabelecimento de um LSP, uma capacidade de ACH de ponta a ponta pode ser negociada entre

nós no LSP,	o que evita uma perda ou	um	encaminhamento
errôneo de um	pacote especial, tal como	um	pacote de OAM,
um pacote de	MCC, um pacote de SCC, e	um	pacote de APS
transmitidos no ACH.
	Modalidade 4
A figura	4 é um diagrama de blocos	de	um dispositivo

de nó de acordo com uma quarta modalidade da presente invenção. O dispositivo de nó provido nesta modalidade pode ser um LSR em um LSP. Conforme mostrado na figura 4, o dispositivo de nó pode incluir:

uma primeira unidade de recebimento 401, configurada para o recebimento de uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma informação sobre uma capacidade de ACH do nó de fluxo contrário;

23/27 uma unidade de criação e de envio 402, configurada para a criação de uma nova mensagem de Percurso que inclui a capacidade de ACH do nó de fluxo contrário e uma capacidade de ACH de um nó atual e enviar a nova mensagem de Percurso para um nó de fluxo normal; e uma segunda unidade de recebimento 403, configurada para receber uma mensagem de Resv que é enviada pelo nó de fluxo normal e porta uma informação sobre uma capacidade de ACH do nó de fluxo normal; em que a unidade de criação e de envio 402 é adicionalmente configurada para criar uma nova mensagem de Resv que inclui a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual e enviar a nova mensagem de Resv para o nó de fluxo contrário.

Por exemplo, a unidade de criação e de envio 402 pode ser configurada para:

criar uma nova mensagem de Percurso;

escrever a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual em um campo de objeto de comprimento variável na nova mensagem de Percurso; e enviar a nova mensagem de Percurso, para a qual a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual são escritas, para o nó de fluxo normal.

Por exemplo, a unidade de criação e de envio 402 pode ser configurada para:

criar uma nova mensagem de Resv;

escrever a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual em um campo de objeto de comprimento variável na nova mensagem de Resv; e enviar a nova mensagem de Resv, para o que a

24/27 capacidade de ACH do nó de fluxo normal e a capacidade de

ACH do nó atual são escritas, para o nó de fluxo contrário.

Ainda, se a mensagem de Resv que é enviada pelo nó de fluxo normal e recebida pela segunda unidade de recebimento 4 03 ainda portar a capacidade de ACH do nó de fluxo contrário, a unidade de criação e de envio 402 é adicionalmente configurada para criar uma nova mensagem de Resv que inclui a capacidade de ACH do nó de fluxo normal, a capacidade de ACH do nó de fluxo contrário e a capacidade

de ACH do nó atual e enviar a nova mensagem de Resv para o
nó	de fluxo contrário.
	Representação, o dispositivo	de	nó	provido	nesta
modalidade ainda pode incluir:
	uma unidade de armazenamento	404	configurada	para o
armazenamento da capacidade de	ACH	do	nó de	fluxo

contrário, após a primeira unidade de recebimento 401 receber a mensagem de Percurso que é enviada pelo nó de fluxo contrário e porta a capacidade de ACH do nó de fluxo contrário.

Ainda, a unidade de armazenamento 404 é configurada para o armazenamento da capacidade de ACH do nó de fluxo normal, após a unidade de criação e de envio 402 receber a mensagem de Resv que é enviada pelo nó de fluxo normal e porta a informação sobre a capacidade de ACH do nó de fluxo normal.

O precedente descreve o dispositivo de nó provido nesta modalidade da presente invenção em detalhes. Através do dispositivo de nó provido nesta modalidade, a mensagem de Percurso e a mensagem de Resv podem portar uma capacidade de ACH de um nó; quando a mensagem de Percurso e

25/27 a mensagem de Resv são usadas para o estabelecimento de um LSP, a capacidade de ACH é transparente dentre todos os nós em ambas as extremidades do LSP e no LSP. Portanto, um nó conhece uma capacidade de ACH de um outro nó, o que evita uma perda ou um encaminhamento errôneo de um pacote especial, tal como um pacote de OAM, um pacote de MCC, um pacote de SCC, e um pacote de APS transmitidos no ACH.

Modalidade 5

A figura 5 é um diagrama de blocos de um dispositivo de nó de acordo com uma quinta modalidade da presente invenção. O dispositivo de nó provido nesta modalidade pode ser um LSR em um LSP. Conforme mostrado na figura 5, o dispositivo de nó pode incluir uma primeira unidade de recebimento 501, uma unidade de criação e de envio 502 e uma segunda unidade de recebimento 503.

A primeira unidade de recebimento 501 é configurada para receber uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma capacidade de ACH do nó de fluxo contrário.

Por exemplo, na mensagem de Percurso enviada pelo nó de fluxo contrário, um campo de objeto de comprimento variável pode estar incluído, e o campo de objeto pode portar a capacidade de ACH do nó de fluxo contrário.

A unidade de criação e de envio 502 é configurada para criar uma nova mensagem de Percurso que inclui a capacidade de ACH do nó de fluxo contrário e enviar a nova mensagem de Percurso para o nó de fluxo normal.

A segunda unidade de recebimento 503 é configurada para receber uma mensagem de Resv que é enviada pelo nó de fluxo normal e porta uma informação sobre uma capacidade de

26/27

ACH do nô de fluxo normal.

A unidade de criação e de envio 502 é adicionalmente configurada para criar uma nova mensagem de Resv que inclui a capacidade de ACH do nó de fluxo normal e enviar a nova mensagem de Resv para o nó de fluxo contrário.

Uma capacidade de canal de controle de um nó nesta modalidade é a mesma que aquela descrita na segunda modalidade precedente e não é descrita aqui.

Uma estrutura da mensagem de Percurso que porta a informação sobre a capacidade de ACH do nó de fluxo contrário e uma estrutura da mensagem de Resv que porta a informação sobre a capacidade de ACH do nó de fluxo normal nesta modalidade são as mesmas que aquelas descritas na modalidade prévia, e não são descritas aqui.

precedente descreve um dispositivo de nó provido nesta modalidade da presente invenção em detalhes. Através do dispositivo de nó provido nesta modalidade, a mensagem de Percurso e a mensagem de Resv podem portar uma capacidade de ACH de um nó; quando a mensagem de Percurso e a mensagem de Resv são usadas para o estabelecimento de um LSP, uma capacidade de ACH de ponta a ponta pode ser negociada entre os nós no LSP. Portanto, um nó conhece uma capacidade de ACH de um outro nó, o que evita uma perda ou um encaminhamento errôneo de um pacote especial, tal como um pacote de OAM, um pacote de MCC, um pacote de SCC, e um pacote de APS transmitidos no ACH.

27/27

Uma pessoa versada na técnica pode entender que todas ou parte das etapas dos métodos de acordo com as modalidades da presente invenção podem ser implementadas por um programa instruindo um hardware relevante. O programa pode ser armazenado em um meio de armazenamento que pode ser lido em computador. Quando executado, o programa executa as etapas dos métodos especificadas nas modalidades da presente invenção. O meio de armazenamento pode ser um meio que seja capaz de armazenar um código de programa, tal como uma memória apenas de leitura (ROM), uma memória de acesso randômico (RAM), um disco magnético, ou uma memória apenas de leitura de disco compacto (CD-ROM).

O precedente descreve um método e um dispositivo de nó para negociação da capacidade de ACH entre nós de acordo com as modalidades da presente invenção. Embora sendo descrita pelo uso de modalidades de exemplo, a presente invenção não está limitada a essas modalidades. É evidente que uma pessoa versada na técnica pode fazer modificações e variações na presente invenção, sem que se desvie do espírito e do escopo da invenção. Pretende-se que a presente invenção cubra as modificações e variações, desde que caiam no escopo de proteção definido pelas reivindicações a seguir ou seus equivalentes.

1/5

Claims

REIVINDICAÇÕES

1. Método para negociação de uma capacidade de Canal Associado (ACH) entre nós caracterizado pelo fato de compreender:

o recebimento de uma mensagem de Percurso que é enviada por um nó de fluxo contrário e porta uma capacidade de ACH do nó de fluxo contrário;

a criação de uma nova mensagem de Percurso e o envio da nova mensagem de Percurso para um nó de fluxo normal, em que a nova mensagem de Percurso compreende a capacidade de ACH do nó de fluxo contrário e uma capacidade de ACH de um nó atual;

o recebimento de uma mensagem de reserva (Resv) que é enviada pelo nó de fluxo normal e porta uma informação sobre a capacidade de ACH do nó de fluxo normal; e a criação de uma nova mensagem de Resv e o envio da nova mensagem de Resv para o nó de fluxo contrário, em que a nova mensagem de Resv compreende a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual.
2. Método, de acordo com a reivindicação 1, caracterizado pelo fato de a criação da nova mensagem de Percurso e o envio da nova mensagem de Percurso para o nó de fluxo normal compreenderem:

a criação da nova mensagem de Percurso, em que a nova mensagem de Percurso porta um campo de objeto de comprimento variável;

a escrita da capacidade de ACH do nó de fluxo contrário e da capacidade de ACH do nó atual no campo de objeto na mensagem de Percurso que porta o campo de objeto de comprimento variável; e

Petição 870180010673, de 07/02/2018, pág. 29/37

2/5 o envio da mensagem de Percurso para o nó de fluxo normal, em que a mensagem de Percurso porta o campo de objeto de comprimento variável, e a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual são escritas na mensagem de Percurso.
3. Método, de acordo com a reivindicação 1, caracterizado pelo fato de a criação da nova mensagem de Resv e o envio da nova mensagem de Resv para o nó de fluxo contrário compreender:

a criação da nova mensagem de Resv, em que a nova mensagem de Resv porta um campo de objeto de comprimento variável;

a escrita da capacidade de ACH do nó de fluxo normal e da capacidade de ACH do nó atual no campo de objeto na mensagem de Resv que porta o campo de objeto de comprimento variável; e o envio da mensagem de Resv para o nó de fluxo contrário, em que a mensagem de Resv porta o campo de objeto de comprimento variável, e a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual são escritas na mensagem de Resv.
4. Método, de acordo com a reivindicação 1, caracterizado pelo fato de, se a mensagem de Resv enviada pelo nó de fluxo normal ainda portar a capacidade de ACH do nó de fluxo normal, a nova mensagem de Resv ainda compreender a capacidade de ACH do nó de fluxo contrário.
5. Método, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo fato de, após o recebimento da mensagem de Percurso que é enviada pelo nó de fluxo contrário e porta a capacidade de ACH do nó de

Petição 870180010673, de 07/02/2018, pág. 30/37

3/5 fluxo contrário, o método ainda compreender:

o armazenamento da capacidade de ACH do nó de fluxo contrário.
6. Método, de acordo com qualquer uma das

5 reivindicações 1 a 4, caracterizado pelo fato de, após o recebimento da mensagem de Resv que é enviada pelo nó de fluxo normal e porta a informação sobre a capacidade de ACH do nó de fluxo normal, o método ainda compreender:

o armazenamento da capacidade de ACH do nó de fluxo 10 normal.
7. Dispositivo de nó caracterizado pelo fato de compreender:

uma primeira unidade de recepção, configurada para receber uma mensagem de Percurso que é enviada por um nó de 15 fluxo contrário e porta uma capacidade de Canal Associada (ACH) do nó de fluxo contrário;

uma unidade de criação e envio, configurada para criar uma nova mensagem de Percurso e enviar a nova mensagem de Percurso para um nó de fluxo normal, em que a nova mensagem 2 0 de Percurso compreende a capacidade de ACH do nó de fluxo contrário e uma capacidade de ACH do nó atual; e uma segunda unidade de recepção, configurada para receber uma mensagem de Reserva (Resv) que é enviada pelo nó de fluxo normal e porta uma informação sobre uma 25 capacidade de ACH do nó de fluxo normal; em que a unidade de criação e envio é configurada para criar uma nova mensagem de Resv e enviar a nova mensagem de Resv para o nó de fluxo normal, em que a nova mensagem de Resv compreende uma capacidade de ACH do nó de fluxo normal e a

30 capacidade de ACH do nó atual.

Petição 870180010673, de 07/02/2018, pág. 31/37

4/5
8. Dispositivo de nó, de acordo com a reivindicação 7, caracterizado pelo fato de a unidade de criação e envio ser especificamente configurada para:

a criação da nova mensagem de Percurso, em que a nova

5 mensagem de Percurso porta um campo de objeto de comprimento variável;

a escrita da capacidade de ACH do nó de fluxo contrário e da capacidade de ACH do nó atual no campo de objeto na mensagem de Percurso que porta o campo de objeto 10 de comprimento variável; e o envio da mensagem de Percurso para o nó de fluxo normal, em que a mensagem de Percurso porta o campo de objeto de comprimento variável, e a capacidade de ACH do nó de fluxo contrário e a capacidade de ACH do nó atual são

15 escritas na mensagem de Percurso.
9. Dispositivo de nó, de acordo com a reivindicação 7, caracterizado pelo fato de a unidade de criação e envio ser especificamente configurada para:

a criação da nova mensagem de Resv, em que a nova

2 0 mensagem de Resv porta um campo de objeto de comprimento variável;

a escrita da capacidade de ACH do nó de fluxo normal e da capacidade de ACH do nó atual no campo de objeto na mensagem de Resv que porta o campo de objeto de comprimento 25 variável; e o envio da mensagem de Resv para o nó de fluxo contrário, em que a mensagem de Resv porta o campo de objeto de comprimento variável, e a capacidade de ACH do nó de fluxo normal e a capacidade de ACH do nó atual são

30 escritas na mensagem de Resv.

Petição 870180010673, de 07/02/2018, pág. 32/37

5/5
10. Dispositivo de nó, de acordo com a reivindicação 7, caracterizado pelo fato de, se a mensagem de Resv que é enviada pelo nó de fluxo normal e recebida pela segunda unidade de recepção ainda portar a capacidade de ACH do nó de fluxo contrário, a nova mensagem de Resv criada pela unidade de criação e envio ainda compreender a capacidade de ACH do nó de fluxo contrário.
11. Dispositivo de nó, de acordo com qualquer uma das reivindicações 7 a 10, caracterizado pelo fato de ainda compreender:

uma unidade de armazenamento, configurada para o armazenamento da capacidade de ACH do nó de fluxo contrário, após a primeira unidade de recepção receber a mensagem de Percurso que é enviada pelo nó de fluxo contrário e porta a capacidade de ACH do nó de fluxo contrário.
12. Dispositivo de nó, de acordo com a reivindicação 11, caracterizado pelo fato de a unidade de armazenamento ser adicionalmente configurada para o armazenamento da capacidade de ACH do nó de fluxo normal, após a segunda unidade de recepção receber a mensagem de Resv que é enviada pelo nó de fluxo normal e porta a informação sobre a capacidade de ACH do nó de fluxo normal.

Petição 870180010673, de 07/02/2018, pág. 33/37

Nó de Nó Nó ^Nóde ingresso! mensagem intermediário2 mensagem intermediário3 mensagem egresso4 de Resv de Resv de Resv