BRPI1014797B1

BRPI1014797B1 - método de computação de percurso

Info

Publication number: BRPI1014797B1
Application number: BRPI1014797-7A
Authority: BR
Inventors: Yu Wang; Jun Sun
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2009-04-08
Filing date: 2010-04-02
Publication date: 2020-12-01
Also published as: US9825845B2; WO2010115365A1; US20150271055A1; EP2418802A1; BRPI1014797A2; US20120026886A1; CN101860473A; ES2426761T3; CN101860473B; EP2418802A4; EP2418802B1; US9054944B2

Abstract

método de computação de percurso, elemento de computação de w percurso, dispositivo de nó e sistema de rede a presente invenção provê um método de computação de percurso, um elemento de computação de percurso (pce), um dispositivo de nó e um sistema de rede. o método inclui: o recebimento de uma mensagem de requisição de computação de percurso (s201), onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza; a determinação da rede através do identificador de tipo de rede, e a computação do percurso na rede de acordo com as condições de restrição de parâmetro de tráfego (s202); e o envio de uma mensagem de resposta de computação de percurso (s203), onde a mensagem de resposta de computação de percurso porta o percurso computado. na presente invenção, uma maneira de portar o identificador de tipo de rede na mensagem de requisição de computação de percurso é adotada, e c) percurso é computado na rede de acordo com as condições de restrição de parâmetro de tráfego, após a rede ser determinada através do identificador de dispositivo, desse modo se resolvendo o problema de distinção e computação de percursos de engenharia de tráfego (te) para vários tipos de serviços em uma rede de convergência de região múltipla.

Description

MÉTODO DE COMPUTAÇÃO DE PERCURSO

CAMPO DA INVENÇÃO

A presente invenção refere-se ao campo de tecnologias de comunicação e, em particular, ao campo de tecnologias de computação de percurso em uma rede e, mais particularmente, a um método de computação de percurso, um elemento de computação de percurso (PCE), um dispositivo de nó, e um sistema de rede.

ANTECEDENTES DA INVENÇÃO

Uma computação de rota de engenharia de tráfego (TE) em um ambiente de região única ou de região múltipla é de computação intensiva para uma unidade de processamento central (CPU). Especialmente no caso de implementação de um algoritmo de restrição de percurso mais curto primeiro (CSPF), como computar uma rota ótima é um problema complicado. Além disso, em uma rede, um nó computado distribuído é difícil de ter uma base de dados de engenharia de tráfego total (TEDB) em alguns casos. Portanto, um PCE é proposto, de modo a separar uma função de computação de percurso de um nó de ingresso (de forma física ou lógica) em uma computação distribuída.

Em uma rede de região múltipla (MRN) existente, um percurso é computado pelo uso de um servidor de PCE de TE separado para ser responsável por funções de computação de percurso de TE relacionadas. Uma unidade que requisita uma computação de percurso é referida como um cliente de computação de percurso (PCC).

Um PCE é uma entidade responsável pela computação de percurso em uma rede, e computa um percurso de TE adequando-se a condições de restrição de uma rede, de acordo com a requisição do PCC. O PCE pode se localizar em qualquer lugar de uma rede, e pode ser integrado em um dispositivo de rede, ou pode ser um dispositivo em separado. O cliente de computação de percurso (PCC) requisita que o PCE compute um percurso, e recebe o percurso retornado a partir do PCE. O PCC e o PCE, bem com o PCE e um outro PCE, comunicam-se através de um protocolo de PCE (PCEP), e uma mensagem de PCEP é usada para submeter uma requisição de computação de percurso e obter um resultado de computação de percurso.

Na requisição de computação de percurso no PCEP atual, apenas uma "LARGURA DE BANDA" é usada para a representação de uma informação de tráfego de largura de banda de um percurso. A figura 1 mostra um formato específico no campo "LARGURA DE BANDA", e o campo é de valores de ponto flutuante. Em um método de computação de percurso existente, o PCE computa um percurso de acordo com o campo "LARGURA DE BANDA" . Contudo, como a rede é achatada e uma variedade de tecnologias de rede é convergida, um nó precisa suportar muitas capacidades de comutação, por exemplo, uma comutação de comprimento de onda, uma comutação de multiplexação de divisão de tempo (TDM) e uma comutação de pacote. Uma rede formada por um nó como esse é uma MRN, e percursos de comutação de rótulo (LSPs) de vários tipos de granularidade de comutação coexistem na rede, por exemplo, um LSP de comprimento de onda, um LSP de TDM e um LSP de comutação de pacote de Ethernet. Portanto, o método de computação de percurso existente não pode se adequar completamente às exigências de computação de percurso em uma MRN.

SUMÁRIO DA INVENÇÃO

As modalidades da presente invenção proveem um método de computação de percurso, um PCE, um dispositivo de nó e um sistema de rede, de modo a obter a computação de percursos de TE em uma MRN.

Uma modalidade da presente invenção provê um método de computação de percurso, onde o método inclui:
o recebimento de uma mensagem de requisição de computação de percurso, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza;
a determinação da rede através do identificador de tipo de rede e a computação do percurso na rede de acordo as condições de restrição de parâmetro de tráfego; e
o envio de uma mensagem de resposta de computação de percurso, onde a mensagem de resposta de computação de percurso porta o percurso computado.

Uma modalidade da presente invenção provê um método de computação de percurso, onde o método inclui:
o envio de uma mensagem de requisição de computação de percurso para um PCE, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede porta um tipo de uma rede onde o percurso requerido para ser computado se localiza; e
o recebimento de uma mensagem de resposta de computação de percurso que porta o percurso e é retornada a partir do PCE, onde o percurso é obtido após o PCE determinar a rede através do identificador de tipo de rede e computa o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego.

Uma modalidade da presente invenção provê um PCE, onde o PCE inclui:
um módulo de recebimento de requisição, configurado para o recebimento de uma mensagem de requisição de computação de percurso, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localizada;
um módulo de computação, configurada para determinar a rede através do identificador de tipo de rede, e computa o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego; e
um módulo de envio de percurso, configurado para enviar uma mensagem de resposta de computação de percurso, onde a mensagem de resposta de computação de percurso porta o percurso computado.

Uma modalidade da presente invenção provê um dispositivo de nó, onde o dispositivo de nó inclui:
um módulo de envio de requisição, configurado para o envio de uma mensagem de requisição de computação de percurso para um PCE, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza;
um módulo de recebimento de resposta, configurado para receber uma mensagem de resposta de computação de percurso que porta o percurso e é retornada a partir do PCE, onde a mensagem de resposta de computação de percurso porta o percurso computado, e o percurso é obtido após o PCE determinar a rede através do identificador de tipo de rede e computar o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego.

Uma modalidade da presente invenção ainda provê um sistema de rede, o qual inclui um nó e um PCE, onde o PCE é configurado para:
receber uma mensagem de requisição de computação de percurso a partir do nó, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza;
determinar a rede através do identificador de tipo de rede, e computar o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego; e
enviar uma mensagem de resposta de computação de percurso para o nó, onde a mensagem de resposta de computação de percurso porta o percurso computado.

A presente invenção tem os efeitos benéficos a seguir. Uma maneira de portar o identificador de tipo de rede na mensagem de requisição de computação de percurso é adotada, e o percurso é computado na rede de acordo com as condições de restrição de parâmetro de tráfego, após a rede ser determinada através do identificador de tipo de rede, de modo a se suplantar o problema técnico de as requisições de computação de percurso em regiões diferentes de rede não poderem ser distinguidas.

BREVE DESCRIÇÃO DOS DESENHOS

Os desenhos associados ilustrados aqui são providos para entendimento adicional das modalidades da presente invenção e fazem parte deste pedido, e não são pretendidos para limitarem a presente invenção, onde:
a figura 1 é um formato específico de um objeto <LARGURA DE BANDA> em um formato de uma mensagem de requisição de computação de percurso na técnica anterior;
a figura 2 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 1 da presente invenção;
a figura 3 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 2 da presente invenção;
a figura 4 é um formato específico de uma Especificação de Tráfego de Remetente de uma Hierarquia Digital Síncrona (SDH) de acordo com a Modalidade 2 da presente invenção;
a figura 5 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 3 da presente invenção;
a figura 6 é um formato específico de uma Especificação de Tráfego de Remetente de uma Rede de Transporte Ótica (OTN) de acordo com a Modalidade 3 da presente invenção;
a figura 7 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 4 da presente invenção;
a figura 8 é um formato específico de uma Especificação de Tráfego de Remetente de uma Ethernet de acordo com a Modalidade 4 da presente invenção;
a figura 9 é um diagrama esquemático de um Tipo -Comprimento - Valor (TLV) da Especificação de Tráfego de Remetente da Ethernet de acordo com a Modalidade 4 da presente invenção;
a figura 10 é um diagrama de blocos de uma estrutura de um PCE de acordo com a Modalidade 5 da presente invenção;
a figura 11 é um diagrama de blocos de uma estrutura de um dispositivo de nó de acordo com a Modalidade 6 da presente invenção; e
a figura 12 é um diagrama de blocos de uma estrutura de um sistema de rede de acordo com a Modalidade 7 da presente invenção.

DESCRIÇÃO DETALHADA DAS MODALIDADES

De modo a tornar os objetivos, as soluções técnicas e as vantagens da presente invenção mais compreensíveis e mais claras, o que vem a seguir descreve a presente invenção em detalhes com referência a modalidades e aos desenhos associados. Aqui, as modalidades esquemáticas e as descrições da presente invenção são providas para ilustração da presente invenção, e não pretendidas para limitação da presente invenção.

Modalidade 1

A figura 2 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 1 da presente invenção. Conforme mostrado na figura 2, o método de computação de percurso de acordo com a Modalidade 1 da presente invenção inclui as etapas a seguir.

Na etapa S2 01, um PCE recebe uma mensagem de requisição de computação de percurso a partir de um PCC, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza.

Na etapa S202, o PCE determina a rede através do identificador de tipo de rede, e computa o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego.

Na etapa S203, o PCE envia uma mensagem de resposta de computação de percurso para o PCC, onde a mensagem de resposta de computação de percurso porta o percurso computado.

De acordo com a modalidade da presente invenção, uma maneira de portar o identificador de tipo de rede na mensagem de requisição de computação de percurso é adotada, e o percurso é computado na rede de acordo com as condições de restrição de parâmetro de tráfego, após a rede ser determinada através do identificador de tipo de rede, de modo a se suplantarem os problemas técnicos que a computação de percurso requer em diferentes regiões que não podem definir definitivamente as condições de restrição de parâmetro de tráfego, desse modo se resolvendo o problema de distinção e computação de percursos de TE para vários tipos de serviços em uma rede de convergência de região múltipla.

Modalidade 2

A figura 3 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 2 da presente invenção. A figura 4 é um formato específico de uma Especificação de Tráfego de Remetente de uma SDH de acordo com a Modalidade 2 da presente invenção.

Conforme mostrado na figura 3, o método de computação de percurso de acordo com a Modalidade 2 da presente invenção inclui as etapas a seguir.

Na etapa S301, uma mensagem de requisição de computação de percurso é recebida, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, o identificador de tipo de rede indica que uma rede em que um percurso requerido para ser computado se localiza é uma rede de SDH, e as condições de restrição de parâmetro de tráfego incluem um tipo de sinal, um tipo de concatenação e o número de componentes.

Especificamente, um PCC envia a mensagem de requisição de computação de percurso para um PCE, onde o identificador de tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado podem ser portados em um objeto SDH SENDER_TSPEC (Especificação de Tráfego de Remetente de SDH) da requisição de computação de percurso. As condições de restrição de parâmetro de tráfego podem incluir uma transmissão transparente e monitoração, além do tipo de sinal, do tipo de concatenação e do número de componentes.

O SDH SENDER_TSPEC pode adotar o formato conforme mostrado na figura 4. Class-Num, C-Type, e Multiplicador são obrigatórios, e pelo menos um dos campos Número de Componentes Contínuas (NCC) e Número de Componentes Virtuais (NVC) está presente.

Os campos são definidos conforme se segue.

O Comprimento é usado para representar um comprimento do campo SDH SENDER_TSPEC.

Os campos Class-Num e C-Type são usados em combinação para representarem um identificador de tipo de rede de uma rede de SDH, onde Class-Num representa uma categoria principal, e tem um valor de 12, e C-Type representa uma subcategoria, e tem um valor de 4. Nesta modalidade, um identificador de tipo de rede tendo a categoria principal de 12, e a subcategoria de 4 é usado para representar a rede de SDH.

O Tipo de Sinal é usado para representar um tipo de sinal, isto é, uma unidade básica de um sinal em um percurso, por exemplo, VC-3 ou VC-4.

O NCC é usado para representar o número de unidades básicas de sinais contidos em um componente contíguo quando um tipo de concatenação usado é o componente contíguo. Por exemplo, quando a unidade básica de um sinal é VC-4, e um componente contíguo formado de quatro VC-4s é usado, um valor do NCC é 4. O campo pode ser usado sozinho, ou em combinação com um campo de Concatenação Contígua Requisitada (RCC) abaixo; quando o campo está ausente ou tem um valor de 0, é representado que o componente contíguo não pode ser suportado.

A RCC é usada para representar um formato do componente contíguo, quando um tipo de concatenação usado é o componente contíguo. Quando o campo tem um valor de 1, é representado que um formato de componente contíguo especificado em um padrão existente é usado; o campo é um campo opcional, e apenas pode ser usado em combinação com o campo NCC.

O NVC é usado para representar o número de unidades básicas de sinais contidos em um componente virtual, quando um tipo de concatenação usado é o componente virtual. Por exemplo, quando a unidade básica de um sinal é VC-4, e um componente virtual formado por quatro VC-4s é usado, um valor do NCC é 4; quando o campo está ausente ou tem um valor de 0, é representado que o componente contíguo não pode ser suportado e os quatro VC-4s podem ser expressos como VC4 x 4.

O Multiplicador é usado para a representação do número de componentes, o qual é um número natural. Quando o componente virtual e o componente contíguo não são usados, por exemplo, em um caso em que os campos NCC e NVC estão ausentes, o valor representa o número de unidades básicas de um sinal usado. Quando o componente contíguo é usado, ao invés do componente virtual, por exemplo, em um caso em que o campo NCC está presente e não é 0, e o campo NVC está ausente, o valor representa o número de componentes contíguos usados; quando o componente virtual é usado, ao invés do componente contíguo, por exemplo, em um caso em que o campo NVC está presente e não é 0, e o campo NCC está ausente, o valor representa o número de componentes virtuais usados; quando ambos o componente contíguo e o componente virtual são usados, por exemplo, em um caso em que os campos NCC e NVC estão presentes e não são 0, o valor representa o número de componentes virtuais usados.

A Transparência (T) é usada para representar se é para suportar a função de transmissão transparente. Diferentes valores de Transparência (T) podem representar que diferentes tempos de processamento podem ser transmitidos transparentemente. Por exemplo, um valor de 1 representa que um tempo de processamento de seção de regenerador pode ser transmitido de forma transparente; um valor de 0 representa que um tempo de processamento de seção de multiplexação pode ser transmitido de forma transparente; o campo pode ser um campo opcional, e, quando o campo está ausente, é representado que a função de transmissão transparente não pode ser suportada.

O Perfil (P) é um campo de atributo, o qual é usado para representar se é para suportar outras funções além das funções representadas pelos campos acima, por exemplo, uma função de monitoração, e o campo é um campo opcional.

Na etapa S302, a rede é determinada como sendo uma rede de SDH através do identificador de tipo de rede; o percurso é computado na rede de SDH de acordo com as condições de restrição de parâmetro de tráfego.

De acordo com as condições de restrição de parâmetro de tráfego incluindo o tipo de sinal, o tipo de concatenação e o número de componentes, o PCE exclui enlaces que não se adequam às condições de restrição de parâmetro de tráfego, e computa o percurso com um algoritmo. Por exemplo, quando um valor de Multiplicador é 2, um valor do campo Tipo de Sinal é VC-4, e um valor do campo NCC é 4, é representado que enlaces cuja largura de banda não suporta dois componentes contíguos VC-4 x 4 precisam ser excluídos durante uma computação de percurso. Quando um valor de Transparência (T) é 1, é representado que enlaces que não suportam a função de tempo de processamento de seção de regenerador da transmissão transparente precisam ser excluídos durante uma computação.

Na etapa S303, uma mensagem de resposta de computação de percurso é enviada, onde a mensagem de resposta de computação de percurso porta o percurso computado.

O PCE envia a mensagem de resposta de computação de percurso para o PCC, onde a mensagem de resposta de computação de percurso porta o percurso computado.

Modalidade 3

A figura 5 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 3 da presente invenção. A figura 6 é um formato específico de uma Especificação de Tráfego de Remetente de uma OTN de acordo com a Modalidade 3 da presente invenção.

Conforme mostrado na figura 5, o método de computação de percurso de acordo com a Modalidade 3 da presente invenção inclui as etapas a seguir.

Na etapa S501, uma mensagem de requisição de computação de percurso é recebida, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, o identificador de tipo de rede indica que uma rede em que o percurso requerido para ser computado se localiza é uma rede OTN, e as condições de restrição de parâmetro de tráfego incluem um tipo de sinal, um tipo de concatenação e o número de componentes.

Especificamente, um PCC envia a mensagem de requisição de computação de percurso para um PCE, onde o identificador de tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado podem ser portados em um objeto OTN SENDER_TSPEC (Especificação de Tráfego de Remetente de OTN) da mensagem de requisição de computação de percurso.

O OTN SENDER_TSPEC pode adotar o formato conforme mostrado na figura 6. Class-Num, C-Type, e Multiplicador são obrigatórios, e pelo menos um dos campos NCC e NVC está presente.

Os campos são definidos conforme se segue.

O Comprimento é usado para representar um comprimento do campo OTN SENDER_TSPEC.

Os campos Class-Num e C-Type são usados em combinação para representarem um identificador de tipo de rede de uma rede OTN, onde Class-Num representa uma categoria principal, e tem um valor de 12, e C-Type representa uma subcategoria, e tem um valor de 5. Nesta modalidade, um identificador de tipo de rede tendo a categoria principal de 12 e a subcategoria de 5 é usado para representar a rede OTN.

O Tipo de Sinal é usado para representar um tipo de sinal, isto é, uma unidade básica de um sinal em um percurso, por exemplo, ODU1 ou ODU2.

O NMC é usado para representar o número de unidades básicas de sinais contidos em um componente multiplexado quando um tipo de concatenação usado é o componente multiplexado. Por exemplo, quando a unidade básica de um sinal é ODU1, e um componente multiplexado formado de quatro ODU1s é usado, um valor do NMC é 4; quando o campo está ausente ou tem um valor de 0, é representado que o componente multiplexado não pode ser suportado.

O NVC é usado para representar o número de unidades básicas de sinais contidos em um componente virtual, quando um tipo de concatenação usado é o componente virtual. Por exemplo, quando a unidade básica de um sinal é ODU1, e um componente virtual formado por quatro ODU1s é usado, um valor do NCC é 4; quando o campo está ausente ou tem um valor de 0, é representado que o componente contíguo não pode ser suportado e os quatro ODU1s podem ser expressos como ODU1 x 4.

O Multiplicador é usado para a representação do número de componentes, o qual é um número natural. Quando o componente virtual e o componente multiplexado não são usados, por exemplo, em um caso em que os campos NMC e NVC estão ausentes, o valor representa o número de unidades básicas de um sinal usado. Quando o componente multiplexado é usado, ao invés do componente virtual, por exemplo, em um caso em que o campo NMC está presente e não é 0, e o campo NVC está ausente, o valor representa o número de componentes multiplexados usados; quando o componente virtual é usado, ao invés do componente contíguo, por exemplo, em um caso em que o campo NVC está presente e não é 0, e o campo NMC está ausente, o valor representa o número de componentes virtuais usados; quando ambos o componente contíguo e o componente virtual são usados, por exemplo, em um caso em que os campos NMC e NVC estão presentes e não são 0, o valor representa o número de componentes virtuais usados.

Na etapa S502, a rede é determinada como sendo uma rede OTN através do identificador de tipo de rede, e o percurso é computado na rede OTN de acordo com as condições de restrição de parâmetro de tráfego.

De acordo com as condições de restrição de parâmetro de tráfego incluindo o tipo de sinal, o tipo de concatenação e o número de componentes, o PCE exclui enlaces que não se adequam às condições de restrição de parâmetro de tráfego, e computa o percurso com um algoritmo. Por exemplo, quando um valor de Multiplicador é 2, um valor do campo Tipo de Sinal é ODU1, e um valor do campo NVC é 4, é representado que enlaces cuja largura de banda não suporta dois componentes contíguos ODU1 x 4 precisam ser excluídos durante uma computação de percurso.

Na etapa S503, uma mensagem de resposta de computação de percurso é enviada, onde a mensagem de resposta de computação de percurso porta o percurso computado.

Modalidade 4

A figura 7 é um fluxograma de um método de computação de percurso de acordo com a Modalidade 4 da presente invenção. A figura 8 é um formato específico de uma Especificação de Tráfego de Remetente de uma Ethernet de acordo com a Modalidade 4 da presente invenção. A figura 9 é um diagrama esquemático de um TLV da Especificação de Tráfego de Remetente da Ethernet, de acordo com a Modalidade 4 da presente invenção.

Conforme mostrado na figura 7, o método de computação de percurso de acordo com a Modalidade 4 da presente invenção inclui as etapas a seguir.

Na etapa S701, uma mensagem de requisição de computação de percurso é recebida, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, o identificador de tipo de rede indica que uma rede em que um percurso requerido para ser computado se localiza é uma Ethernet, e as condições de restrição de parâmetro de tráfego incluem uma Granularidade de Comutação e uma Unidade de Transmissão Máxima (MTU).

Especificamente, um PCC envia a mensagem de requisição de computação de percurso para um PCE, onde o identificador de tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado podem ser portados em um objeto ETH SENDER_TSPEC (Especificação de Tráfego de Remetente de Ethernet) da requisição de computação de percurso. As condições de restrição de parâmetro de tráfego podem incluir uma Taxa de Informação Comprometida (CIR), um Tamanho de Rajada Comprometido (CBS), uma Taxa de Informação em Excesso (EIR), um Tamanho de Rajada em Excesso (EBS), e uma cor de enlace, além da Granularidade de Comutação e da MTU.

O ETH SENDER_TSPEC pode adotar o formato conforme mostrado na figura 8, um TLV contido no ETH SENDER_TSPEC é conforme mostrado na figura 9, e os campos são definidos conforme se segue.

O Comprimento é usado para representar um comprimento do campo ETH SENDER_TSPEC.

Os campos Class-Num e C-Type são usados em combinação para representarem um identificador de tipo de rede de uma Ethernet, onde Class-Num representa uma categoria principal, e tem um valor de 12, e C-Type representa uma subcategoria, e tem um valor de 6. Nesta modalidade, um identificador de tipo de rede tendo a categoria principal de 12, e a subcategoria de 6 é usado para representar a Ethernet.

A Granularidade de Comutação representa uma unidade mínima de transmissão de serviço em um enlace, e um valor de 1 representa que uma porta de um nó no enlace é usada como a unidade mínima da transmissão de serviço; um valor de 2 representa que um quadro de Ethernet é usado como a unidade mínima da transmissão de serviço, por exemplo, um quadro de rede de área local virtual (VLAN) é usado como a unidade mínima da transmissão de serviço.

MTU representa os bytes máximos contidos em cada pacote de dados transferido em uma rede.

Perfil (atributo) é um campo de atributo de função de enlace, por exemplo, um valor de 2 pode ser usado para a representação de uma exigência para um atributo de cor de enlace.

Índice é usado para a representação de larguras de banda alocadas a várias classes de serviços, quando múltiplas classes de tráfego de serviços precisarem ser suportadas.

CIR é a taxa de informação máxima comprometida para suporte em um caso normal.

CBS é uma taxa de informação máxima comprometida para suporte em um caso de rajada.

EIR é uma taxa de informação máxima em excesso capaz de ser suportada em um caso normal.

EBS é uma taxa de informação máxima em excesso capaz de ser suportada em um caso de rajada.

Na etapa S702, a rede é determinada como sendo uma Ethernet através do identificador de tipo de rede; o percurso é computado na Ethernet de acordo com as condições de restrição de parâmetro de tráfego.

De acordo com as condições de restrição de parâmetro de tráfego incluindo a Granularidade de Comutação e a MTU, o PCE exclui enlaces que não se adequam às condições de restrição de parâmetro de tráfego, e computa o percurso com um algoritmo. Os exemplos das condições de restrição de parâmetro de tráfego são conforme se segue. Um valor de 1 do campo de Granularidade de Comutação representa que um enlace precisa suportar que uma porta de um nó no enlace seja usada como uma unidade mínima de transmissão de serviço; um valor de 1500 bits no campo de MTU representa que uma unidade de transmissão máxima do enlace deve suportar um atributo de cor; um valor de 10 Mbit/s do campo CIR representa que uma taxa de informação comprometida para suporte em um caso normal não tem permissão para exceder a 10 Mbit/s.

Na etapa S703, uma mensagem de resposta de computação de percurso é enviada, onde a mensagem de resposta de computação de percurso porta o percurso computado.

Modalidade 5

A figura 10 é um diagrama de blocos de uma estrutura de um PCE de acordo com a Modalidade 5 da presente invenção. Conforme mostrado na figura 10, o PCE de acordo com a Modalidade 5 da presente invenção inclui: um módulo de recebimento de requisição 1001, configurado para receber uma mensagem de requisição de computação de percurso, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza; um módulo de computação 1002, configurado para determinar a rede através do identificador de tipo de rede, e computar o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego; e um módulo de envio de percurso 1003, configurado para enviar uma mensagem de resposta de computação de percurso, onde a mensagem de resposta de computação de percurso porta o percurso computado.

No PCE de acordo com a Modalidade 5 da presente invenção, o módulo de recebimento de requisição 1001 (por exemplo, um PCE) recebe a mensagem de requisição de computação de percurso a partir de um PCC primeiramente, onde a mensagem de requisição de computação de percurso porta o identificador de tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado, e o identificador de tipo de rede indica o tipo da rede em que o percurso requerido para ser computado se localiza.

Então, o módulo de computação 1002 determina a rede através do identificador de tipo de rede, e computa o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego.

Finalmente, o módulo de envio de percurso 1003 envia a mensagem de resposta de computação de percurso para o PCC, onde a mensagem de resposta de computação de percurso porta o percurso computado.

De acordo com a Modalidade 5 da presente invenção, uma maneira de portar o identificador de tipo de rede na mensagem de requisição de computação de percurso é adotada e o percurso é computado na rede de acordo com as condições de restrição de parâmetro de tráfego, após a rede ser determinada através do identificador de tipo de rede, de modo a suplantar os problemas técnicos que as requisições de computação de percurso em regiões diferentes não podem ser distinguidas, e a largura de banda de valores de ponto flutuante não pode definir definitivamente as condições de restrição de parâmetro de tráfego, desse modo se resolvendo o problema de distinção e computação de percursos de TE para vários tipos de serviços em uma rede de convergência de região múltipla.

Modalidade 6

A figura 11 é um diagrama de blocos de uma estrutura de um dispositivo de nó de acordo com a Modalidade 6 da presente invenção. Conforme mostrado na figura 11, o dispositivo de nó de acordo com a Modalidade 6 da presente invenção inclui: um módulo de envio de requisição 1101, configurado para o envio de uma mensagem de requisição de computação de percurso para um PCE, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza; um módulo de recebimento de resposta 1102, configurado para receber uma mensagem de resposta de computação de percurso que porta o percurso e é retornada a partir do PCE, onde a mensagem de resposta de computação de percurso porta o percurso computado, e o percurso é obtido após o PCE determinar a rede através do identificador de tipo de rede e computar na rede de acordo com as condições de restrição de parâmetro de tráfego.

Modalidade 7

A figura 12 é um diagrama de blocos de uma estrutura de um sistema de rede de acordo com a Modalidade 7 da presente invenção. Conforme mostrado na figura 7, a Modalidade 7 da presente invenção ainda provê um sistema de rede, o qual inclui um nó 1201 e um PCE 1202. O PCE 1202 é configurado para receber uma mensagem de requisição de computação de percurso a partir do nó 1201, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza; determinar a rede através do identificador de tipo de rede, e computar o percurso na rede de acordo com as condições de restrição de parâmetro de tráfego; e enviar uma mensagem de resposta de computação de percurso para o nó 1201, onde a mensagem de resposta de computação de percurso porta o percurso computado.

A modalidade da presente invenção tem os efeitos benéficos a seguir. Uma maneira de portar o identificador de tipo de rede na mensagem de requisição de computação de percurso é adotada, e o percurso é computado na rede de acordo com as condições de restrição de parâmetro de tráfego, após a rede ser determinada através do identificador de tipo de rede, de modo a se suplantarem os problemas técnicos de as requisições de computação de percurso em diferentes regiões não poderem ser distinguidas, e a largura de banda de valores de ponto flutuante não pode definir definitivamente as condições de restrição de parâmetro de tráfego, desse modo se resolvendo o problema de distinção e computação de percursos de TE para vários tipos de serviços em uma rede de convergência de região múltipla.

Os objetivos, as soluções técnicas e os efeitos benéficos da presente invenção são adicionalmente descritos em detalhes através das modalidades específicas acima. Deve ser entendido que as descrições acima são meramente modalidades específicas da presente invenção, mas não pretendidas para a limitação do escopo de proteção da presente invenção. Qualquer modificação, substituição equivalente, ou melhoramento feito sem que se desvie do princípio da presente invenção deve cair no escopo da presente invenção.

Claims

Método de computação de percurso, caracterizado por compreender:
o recebimento (301) de uma mensagem de requisição de computação de percurso, onde a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso requerido para ser computado, e o identificador de tipo de rede indica um tipo de uma rede em que o percurso requerido para ser computado se localiza, em que o identificador de tipo de rede indica que a rede onde o percurso a ser computado se localiza é uma rede de hierarquia digital síncrona (SDH) e as condições de restrição de parâmetros de tráfego compreendem um tipo de sinal, um tipo de concatenação e o número de componentes,
em que o identificador de tipo de rede e as condições de restrição de parâmetros de tráfego do percurso requerido para ser computado são portadas em um objeto SDH SENDER_TSPEC da requisição de computação de percurso, o objeto SDH SENDER_TSPEC compreendendo os campos Class-Num, C-Type, Tipo de Sinal e Multiplicador, e pelo menos um dos campos Número de componentes contíguos e Número de componentes virtuais, em que os campos Class-Num e C-Type são usados em combinação para representar um identificador de tipo de rede de uma rede SDH, o campo Tipo de Sinal é usado para representar um tipo de sinal, isto é, uma unidade básica de um sinal no percurso, o campo Número de componentes contíguos é usado para representar o número de unidades básicas de sinais contidos em um componente contíguo quando um tipo de concatenação usado é o componente contíguo, o campo Número de componentes virtuais é usado para representar o número de unidades básicas de sinais contidas em um componente virtual quando um tipo de concatenação usado é o componente virtual, e o campo Multiplicador é usado para representar o número de componentes;
a determinação de que a rede é uma rede SDH através do identificador de tipo de rede e a computação do percurso na rede SDH de acordo as condições de restrição do tipo de sinal, o tipo de concatenação, e o número de componentes; e
o envio (303) de uma mensagem de resposta de computação de percurso, onde a mensagem de resposta de computação de percurso porta o percurso computado.
Método de computação de percurso, caracterizado pelo fato de que compreende:
receber (501) uma mensagem de requisição de computação de percurso, em que a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso que deve ser computado, e o identificador de tipo de rede indica um tipo de rede em que o recurso requerido para ser computado se localiza, em que o identificador de tipo de rede indica que a rede em que o percurso requerido para ser computado se localiza é uma Rede de Transporte Ótica (OTN) , e as condições de restrição de parâmetro de tráfego compreendem um tipo de sinal, um tipo de concatenação, e o número de componentes, em que o identificador de tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado são portados em um objeto OTN SENDER_TSPEC da requisição de computação de percurso, o objeto OTN SENDER_TSPEC compreendendo os campos Class-Num, C-Type, Tipo de Sinal e Multiplicador, e pelo menos um dos campos Número de componentes multiplexados e Número de componentes virtuais, em que os campos Class-Num e C-Type são usados em combinação para representar um identificador de tipo de rede de uma rede OTN, o campo Tipo de Sinal é usado para representar um tipo de sinal, isto é, uma unidade básica de um sinal no percurso, o campo Número de componentes multiplexados é usado para representar o número de unidades básicas de sinais contidos em um componente multiplexado quando um tipo de concatenação usado é o componente multiplexado, o campo Número de componentes virtuais é usado para representar o número de unidades básicas de sinais contidas em um componente virtual quando um tipo de concatenação usado é o componente virtual, e o campo Multiplicador é usado para representar o número de componentes
a determinação da rede como sendo a OTN através do identificador de tipo de rede, a computação do percurso na OTN de acordo com as condições de restrição do tipo de sinal, o tipo de concatenação e o número de componentes, e
o envio (503) uma mensagem de resposta de computação de percurso, em que a mensagem de resposta de computação de percurso porta o percurso computado.
Método de computação de percurso, caracterizado pelo fato de compreender:
receber (701) uma mensagem de requisição de computação de percurso, em que a mensagem de requisição de computação de percurso porta um identificador de tipo de rede e condições de restrição de parâmetro de tráfego de um percurso a ser computado, e o identificador de tipo de rede indica um tipo de rede em que o percurso requerido para ser computado se localiza, em que o identificador de tipo de rede indica que a rede em que o percurso requerido para ser computado se localiza é uma Ethernet, e as condições de restrição de parâmetro de tráfego compreendem uma Granularidade de Comutação, uma Unidade de Transmissão Máxima (MTU) e uma restrição de largura de banda, em que o identificador do tipo de rede e as condições de restrição de parâmetro de tráfego do percurso requerido para ser computado são portados em um objeto ETH SENDER_TSPEC da mensagem de requisição de computação de percurso, o objeto ETH SENDER_TSPEC compreendendo os campos Class-Num, C-Type, Granularidade de Comutação e Unidade de Transmissão Máxima, em que os campos e C-Type são usados em combinação para representar um identificador de tipo de rede de uma Ethernet, o campo Granularidade de Comutação representa uma unidade mínima de transmissão de serviço em um enlace e o campo Unidade de Transmissão Máxima representa o máximo de bytes contidos em cada pacote de dados transferidos em uma rede,
a determinação da rede como sendo a Ethernet através do identificador de tipo de rede,
a computação do percurso na Ethernet de acordo com as condições de restrição da Granularidade de Comutação, a MTU e a restrição de largura de banda, e
o envio (703) de uma mensagem de resposta de computação de percurso, em que a mensagem de resposta de computação de percurso porta o percurso computado.