BRPI0707123A2 - sistema de suporte de protocolo de elemento de cálculo de caminho para cálculo concorrente de caminho em grande escala - Google Patents

sistema de suporte de protocolo de elemento de cálculo de caminho para cálculo concorrente de caminho em grande escala Download PDF

Info

Publication number
BRPI0707123A2
BRPI0707123A2 BRPI0707123-0A BRPI0707123A BRPI0707123A2 BR PI0707123 A2 BRPI0707123 A2 BR PI0707123A2 BR PI0707123 A BRPI0707123 A BR PI0707123A BR PI0707123 A2 BRPI0707123 A2 BR PI0707123A2
Authority
BR
Brazil
Prior art keywords
pce
global
path calculation
concurrent
field
Prior art date
Application number
BRPI0707123-0A
Other languages
English (en)
Inventor
Young Lee
Original Assignee
Huawei Technoloies Co Ltd
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 Huawei Technoloies Co Ltd filed Critical Huawei Technoloies Co Ltd
Publication of BRPI0707123A2 publication Critical patent/BRPI0707123A2/pt

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs

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

SISTEMA DE SUPORTE DE PROTOCOLO DE ELEMENTO DE CáLCULO DE CAMINHO PARA CáLCULO CONCORRENTE DE CAMINHO EM GRANDE ESCALA. A presente invenção refere-se a um sistema para um cálculo concorrente global de caminho em uma rede de comunicação. O sistema inclui um protocolo de comunicação de elemento de cálculo de caminho, onde o protocolo inclui um campo indicador indicando o cálculo concorrente global de caminho, um campo de função objetivo global proporcionando uma função objetivo dominante, um campo de restrição global especificando pelo menos uma restrição global, um campo de vetor concorrente global especificando pelo menos uma requisição de cálculo de caminho, e ou campo indicador indicando um resultado de uma requisição de cálculo de caminho.

Description

Relatório Descritivo da Patente de Invenção para "SISTEMA DESUPORTE DE PROTOCOLO DE ELEMENTO DE CÁLCULO DE CAMI-NHO PARA CÁLCULO CONCORRENTE DE CAMINHO EM GRANDE ES-CALA".
Campo da Invenção
A presente invenção refere-se em geral com cálculo de caminhoem redes de comunicação e mais especificamente, refere-se com o protoco-lo de elemento de cálculo de caminho em suporte a um cálculo concorrentede caminho em grande escala em redes de comunicação.
Antecedentes da Invenção
Um Elemento de Cálculo de Caminho (PCE) é uma entidade queé capaz de calcular um caminho ou rota de rede baseado em uma topologiade rede, e aplicar restrições computacionais para o cálculo. A capacidade deum PCE em calcular tipos diferentes de caminhos permite a um PCE propor-cionar funções de engenharia de tráfego.
Uma arquitetura de rede baseada em PCE define PCEs paraexecutar o cálculo de um caminho multicamada, e levar restrições em consi-deração. Uma rede multicamada pode ser considerada como regiões distin-tas de cálculo de caminho dentro de um domínio PCE e portanto, uma arqui-tetura baseada em PCE é útil para permitir o cálculo de caminho a partir deuma região de camada da rede, através da rede multicamada, até outra re-gião de camada da rede. Um PCE pode ser colocado em um único nó darede com altas capacidades de processamento, ou vários PCEs podem serempregados em nós através da rede.
Uma necessidade de cálculo de caminho em grande escala po-de surgir quando os operadores de rede precisam configurar um grande nú-mero de Caminhos Comutados por Rótulo de Engenharia de Tráfego (TE-LSPs) em um processo de planejamento da rede. Por conseqüência, umcálculo de caminho em grande escala tipicamente é um cálculo off-line.
Os requerimentos do cálculo off-line para suportar um grandenúmero de TE-LSPs são muito diferentes dos requerimentos de cálculo on-line de caminho. Enquanto o cálculo on-line de caminho é focado em encon-trar o melhor caminho dadas as condições da rede de uma maneira que sejaem tempo hábil, uma aplicação de cálculo off-line de caminho em grandeescala envolve encontrar um grande número de TE-LSPs simultaneamentesatisfazendo um objetivo global.
Enquanto o cálculo off-line pode não requerer uma restrição detempo rigorosa como o cálculo on-line de caminho, o objetivo principal asso-ciado com o cálculo off-line em grande escala é alocar de forma suficienterecursos da rede a partir de uma perspectiva global da rede. Enquanto o cál-culo on-line de caminho é tático, o cálculo off-line de caminho em grandeescala é estratégico.
À medida que um Elemento de Cálculo de Caminho (PCE) éconsiderado para proporcionar soluções no cálculo de caminho em uma redede comunicação, um PCE pode proporcionar soluções para as necessidadesde cálculo off-line concorrente de caminho em grande escala.
Portanto, existe uma necessidade por um sistema que propor-cione capacidade eficiente e viável permitindo a um PCE executar um cálcu-lo concorrente global de caminho.
Sumário da Invenção
A presente invenção descreve um sistema versátil para um cál-culo concorrente global de caminho em um planejamento de rede. O sistemaproporciona um protocolo de comunicação do elemento de cálculo de cami-nho (PCE) que pode ser utilizado em comunicação entre um agente PCE eum PCE para o cálculo concorrente global de caminho. Este protocolo podeincluir um campo indicador, indicando o cálculo concorrente global de cami-nho, um campo de função objetivo global proporcionando uma função objeti-vo dominante, um campo de restrição global especificando pelo menos umarestrição global, um campo de vetor concorrente global especificando pelomenos uma requisição de cálculo de caminho para funções do campo defunção objetivo global e para o campo de restrição global, e outro campoindicador indicando um resultado de uma requisição de cálculo de caminho.
Em adição, a presente invenção adicionalmente descreve umcálculo repetitivo de caminho quando um PCE recebe uma sessão imprati-cável de requisições de cálculo de caminho a partir de um agente PCE. Ocálculo repetitivo de caminho compreende as etapas do agente PCE sepa-rando a sessão de requisições impraticáveis de cálculo de caminho em vá-rias sessões que são viáveis para o cálculo de caminho, e o PCE executaum cálculo de caminho para cada uma das várias sessões utilizando o pro-tocolo de comunicação do PCE e responde ao agente PCE após cada cálcu-lo de caminho.
Breve Descrição dos Desenhos
Para um entendimento mais completo da presente descrição ede suas vantagens, é agora feita referência à descrição seguinte feita emconjunto com os desenhos acompanhantes, nos quais números de referên-cia iguais representam partes iguais:
A figura 1 representa um sistema baseado em Elemento de Cál-culo de Caminho (PCE) simplificado de acordo com a presente invenção; e
a figura 2 representa um fluxograma para um cálculo repetitivode caminho de acordo com a presente invenção.
Concretizações da Invenção
A presente invenção é explicada daqui para frente em relação acertas concretizações ilustrativas abaixo. Entretanto, é entendido que asconcretizações abaixo não são necessariamente limitação para a presentedescrição. Apesar de somente algumas concretizações ilustrativas da inven-ção terem sido descritas em detalhes, os versados na técnica prontamenteirão apreciar que várias modificações são possíveis nas concretizações ilus-trativas. É entendido que modificações, alterações e substituições são pre-tendidas na descrição precedente, e em alguns casos, alguns aspectos dainvenção serão empregados sem um uso correspondente de outros aspectos.
A presente invenção proporciona um sistema para um cálculoconcorrente de caminho em grande escala em um planejamento de rede.
Um cálculo concorrente de caminho em grande escala é uma aplicação decálculo de caminho, onde um grande número de caminhos de engenharia detráfego precisa ser calculado concorrentemente de modo a eficientemente,utilizar os recursos da rede. Este cálculo concorrente de caminho em grandeescala é referido como um cálculo concorrente global de caminho. O cálculoconcorrente global de caminho descrito na presente invenção tipicamente éconduzido off-line. Entretanto, o cálculo concorrente global de caminho tam-bém pode ser conduzido on-line, particularmente quando um sistema encon-tra uma falha catastrófica.
Referindo-se à figura 1, um sistema baseado em Elemento deCálculo de Caminho (PCE) simplificado (100) é ilustrado. O sistema (100)inclui um Nó de Entrada (112), vários nós intermediários representados peloNó (114) e pelo Nó (116), e um Nó de Saída (118). Estes nós são conecta-dos através de ligações de comunicação. O sistema (100) também inclui umPCE (102) e um agente de PCE (106). Como apresentado na figura 1, oPCE (102) pode servir como um servidor independente executando um cál-culo de caminho para o Sistema (100) quando da comunicação com o agen-te de PCE (106). O Sistema (100) pode incluir vários PCEs e agentes de PCE.
O agente de PCE (106) pode ter várias funções, incluindo, masnão limitado a: iniciar um cálculo concorrente global de caminho para o PCE(102) baseado em uma matriz de demanda de tráfego no Sistema (100),formular uma requisição de cálculo concorrente global de caminho para oPCE (102); interagir com um servidor de regras para derivar todos os parâ-metros de decisão requeridos no cálculo concorrente global de caminho; efacilitar o PCE (102) a executar um cálculo repetitivo de caminho quando ocálculo concorrente global de caminho falha.
Quando o PCE (102) determina que uma sessão de várias re-quisições de cálculo concorrente global de caminho enviada pelo agente dePCE (106) é impraticável, ao receber uma resposta a partir do PCE (102), oagente de PCE (106) pode dividir a sessão em várias sessões, cada umadas várias sessões pode ser viável para o PCE (102) executar um cálculo decaminho. Em adição, o agente de PCE (106) pode correlacionar cada umadas várias sessões e interagir com o PCE (102) para evitar dupla reservaquando o PCE (102) executa o cálculo repetitivo de caminho.Além disso, quando o PCE (102) pode calcular caminhos pontopara vários pontos, o agente de PCE (106) pode derivar a matriz de tráfegode ponto para vários pontos para o cálculo de caminho de ponto para váriospontos.
Para executar um cálculo concorrente global de caminho, a pre-sente invenção proporciona um sistema para implementar um protocolo decomunicação de PCE. Este protocolo de comunicação de PCE pode propor-cionar capacidades através da criação de novos objetos e/ou da modificaçãode objetos existentes em um sistema baseado em PCE.
Este protocolo pode incluir:
um indicador para comunicar que uma requisição de comunica-ção de caminho é um cálculo concorrente global de caminho. Este indicadorpode garantir consistência ao aplicar os objetivos globais e as restrições glo-bais em todos os cálculos de caminho.
Um campo de Função Objetivo Global (GOF) no qual é especifi-cada uma função objetivo global. A função objetivo global pode ser uma fun-ção objetivo dominante a qual todas as requisições individuais de cálculo decaminho estão sujeitas de modo a encontrar uma solução globalmente óti-ma. O campo pode incluir a função objetivo seguinte no mínimo e deve serexpansível para adição futura: minimizar a soma de todos os custos de Ca-minho Comutado por Rótulo de Engenharia de Tráfego (TE-LSPS); e mini-mizar os TE-LSPS mais utilizados.
Um campo de Restrições Globais (GC) no qual é especificadauma lista de restrições globais junto às quais todos os cálculos de caminhorequisitados podem ser sujeitos em seus cálculos de caminho. Esta lista po-de incluir as seguintes restrições e pode ser expansível para adição futura:parâmetro de utilização máxima de ligação (entre 0 e 1) para todas as liga-ções; parâmetros de utilização mínima de ligação (entre 0 e 1) para todas asligações; número máximo de saltos de nós para todos os TE-LSPs; exclusãode ligações/nós em todos os cálculos de caminho TE-LSP (isto é, os LSPsnão devem incluir as ligações/nós especificados no caminho); e uma lista dete-LSPs existentes ou conhecidos que podem ser mantidos intactos semqualquer modificação. Esta capacidade pode ser útil em minimizar a inter-rupção quando uma reconfiguração global pode precisar ser feita.
Um campo de Vetor Concorrente Global (GCV) no qual são es-pecificadas todas as requisições individuais de cálculo de caminho que sãosujeitas ao cálculo concorrente de caminho e sujeitas à função objetivo glo-bal e a todas as restrições globais.
Um campo indicador para indicar um resultado de uma requisi-ção de cálculo de caminho. Quando o PCE (102) não pode encontrar umasolução viável com uma requisição inicial, o indicador pode indicar uma ra-zão para a inviabilidade. A razão pode ser uma solução viável encontrada;matematicamente inviável; ou um transbordo de memória.
Um campo indicador de Multissessão em uma situação onde arequisição original é subdividida em várias sessões. Esta situação pode sur-gir quando a razão para a inviabilidade da requisição original é devido à invi-abilidade matemática, ou devido ao transbordo de memória. O agente dePCE (106) pode continuar com ações subseqüentes sob uma regra local. Oagente de PCE (106) pode decidir reduzir a requisição original em váriassessões e fazer requisições para o PCE (102) em várias sessões. Isto é paraencontrar uma solução parcial viável na ausência de uma solução ótima.
Com respeito ao campo indicador de Multissessão, uma lista deTE-LSPs existentes que deve ser mantida sem qualquer modificação (Ob-serve que isto pode ser indicado no campo de Restrições Globais (GC)mencionado acima). Durante as várias sessões de cálculos de caminho, oscaminhos calculados com sucesso a partir do PCE (102) para o agente dePCE (106) em uma sessão podem ser indicados como uma restrição (isto é,como os TE-LSPs que devem ser mantidos) em um próximo cálculo da ses-são pelo PCE (102) de modo que o PCE (102) passa evitar reserva dupla.Se o PCE (102) for um PCE estático, esta indicação é essencial.
Quando o agente PCE (106) recebe um resultado de cálculo decaminho que indica que a requisição original de cálculo é impraticável (ma-tematicamente ou transbordo de memória), ele pode tentar outra opção sobregras. A opção de regra é "cálculo repetitivo de caminho". O cálculo repeti-tivo de caminho pode dividir uma sessão de requisições concorrentes decálculo de caminho (ou seja, requisições totais de cálculo de caminho M) emN sessões (Μ > N) de modo que cada sessão exigiria menos carga compu-tacional do que uma única sessão grande. Esta opção pode ser exercitadaquando um cálculo de otimização em grande escala falha em encontrar umasolução viável.
Quando a sessão de várias requisições de cálculo de caminho éenviada para o PCE (102) pelo agente de PCE (106), o agente de PCE (106)pode correlacionar todas estas várias sessões e interagir apropriadamentecom o PCE (102) para cada sessão. De modo a evitar uma reserva duplapelo PCE (102) que normalmente é um PCE estático, é crítico que o agentePCE (106) faça o PCE (102) ficar ciente de recursos já comprometidos as-sociados com as sessões.
A figura 2 ilustra as etapas de um cálculo repetitivo de caminho(200). Em (200), um agente de PCE (216) envia uma primeira sessão derequisições de cálculo de caminho para um PCE (212) na etapa (201). OPCE (212) responde ao agente PCE (216) indicando que a primeira sessãode todas as requisições de cálculo de caminho é impraticável na etapa (202).
O agente de PCE (216) então divide a sessão em várias sessões repetitivas,cada sessão repetitiva podendo conter uma parte de toda a sessão de cálcu-lo de caminho, e o agente de PCE (216) então envia uma primeira sessãorepetitiva para o PCE (212) na etapa (203). Na etapa (204), o PCE (212) e-xecuta um cálculo de caminho baseado na primeira sessão repetitiva e res-ponde ao agente de PCE (216). O agente de PCE (216) então envia umasegunda sessão repetitiva para o PCE (212) na etapa (205), e na etapa(206), o PCE (212) executa outro cálculo de caminho baseado na segundasessão repetitiva e responde ao agente de PCE (216).
Nestas sessões repetitivas, o agente de PCE (216) pode incluiruma lista de novas requisições de cálculo de caminho, bem como informa-ção quanto a uma largura de banda LSP já comprometida para os LSPs re-sultantes na primeira sessão como parte da Restrição Global (GC) para estecálculo particular. A informação de largura de banda já comprometida podeser considerada de modo que o PCE (212) evite reserva dupla em um novocálculo de caminho associado com uma nova sessão.
Este processo pode ser repetido até que todas as sessões repe-titivas sejam completadas. Na etapa (297), o agente de PCE (216) enviauma última sessão repetitiva para o PCE (212), e na etapa (298) o PCE(212) executa um cálculo de caminho baseado na última sessão repetitiva eresponde ao agente de PCE (216). O cálculo repetitivo de caminho podeencontrar uma solução viável na ausência de uma solução global ótima. En-quanto o cálculo seqüencial de caminho (cálculo de caminho um a um) éesperado como resultando na solução abaixo da ótima, longe da soluçãoglobal ótima, o cálculo repetitivo de caminho tenta encontrar um meio termoentre o cálculo seqüencial de caminho e o cálculo concorrente de caminho.
A presente invenção proporciona um cálculo global de caminhoque pode ser aplicado junto a uma série de sistemas. Um sistema tal é oEngenharia de Tráfego de Instalações Novas. Quando uma nova rede deengenharia de tráfego precisa ser aprovisionada a partir de uma perspectivade instalação nova, muitos TE-LSPs precisam ser criados baseado em umademanda de tráfego, topologia e recursos da rede. Sob este cenário, a habi-lidade de cálculo concorrente é altamente desejável ou requerida para utili-zar os recursos da rede de uma maneira ótima. O cálculo seqüencial de ca-minho poderia potencialmente resultar em uso abaixo do ótimo dos recursosda rede.
Outra aplicação envolve a re-otimização da rede existente. Umanecessidade por cálculo concorrente de caminho em uma grande escalatambém pode surgir em redes existentes. Quando as redes TE-LSP existen-tes experimentam o uso de recursos abaixo do ótimo, pode surgir uma ne-cessidade de re-otimização ou de reconfiguração. O escopo da re-otimização e da reconfiguração pode variar, dependendo de situações parti-culares. O escopo de re-otimização pode ser limitado à modificação de Iar-gura de banda junto a um TE-LSP existente. Entretanto, um grande númerode TE-LSPs pode precisar ser simultaneamente re-otimizados. Em um casoextremo, os TE-LSPs podem ser globalmente re-otimizados.Outro exemplo é a engenharia de tráfego multicamada. Quandouma camada óptica de transporte proporciona LSPs elaborados para tráfegode camada inferior para LSPs de cliente de camada superior via um meca-nismo LSP Hierárquico (H-LSP)1 um operador pode desejar estabelecer an-teriormente LSPs ópticos em uma rede óptica de transporte. Neste cenário,um grande número de H-LSPs pode ser criado simultaneamente para deforma eficiente utilizar os recursos da rede. Novamente, a capacidade decálculo concorrente de caminho pode resultar em uma utilização eficientedos recursos da rede.
Ainda outra aplicação é a reconfiguração de uma rede utilizandoa Topologia de Rede Virtual (VNT). Um cálculo concorrente de caminho emgrande escala pode ser aplicável em uma reconfiguração VNT. Ativadorespara a reconfiguração VNT tal como alterações de demanda de tráfego ealterações topológicas da configuração podem exigir que um grande conjun-to de LSPs existentes seja realocado. A capacidade de cálculo concorrentede caminho pode resultar em uma utilização eficiente dos recursos da rede.
A descrição anterior das concretizações reveladas é proporcio-nada para permitir aos versados na técnica construírem ou utilizarem a pre-sente invenção. Várias modificações junto a estas concretizações serãoprontamente aparentes para os versados na técnica e os princípios genéri-cos definidos neste documento podem ser aplicados junto a outras concreti-zações sem se afastar do espírito ou do escopo da invenção. Assim, a pre-sente invenção não é pretendida para ser limitada às concretizações apre-sentadas neste documento, mas é para ser de acordo com o escopo maisamplo consistente com os princípios e os novos aspectos revelados nestedocumento.

Claims (24)

1. Sistema para um cálculo concorrente global em uma rede decomunicação, compreendendo:várias ligações/nós e vários saltos;vários Caminhos Comutados por Rótulo de Engenharia de Trá-fego (TE-LSPs);pelo menos um Elemento de Cálculo de Caminho (PCE); epelo menos um agente de PCE;em que o cálculo concorrente global de caminho é executado em pelo me-nos um PCE através de comunicação com pelo menos um agente de PCEutilizando um protocolo de comunicação de PCE.
2. Sistema, de acordo com a reivindicação 1, em que o protocolode comunicação de PCE compreende um primeiro campo indicador indican-do o cálculo concorrente global de caminho.
3. Sistema, de acordo com a reivindicação 1, em que o protocolode comunicação de PCE compreende um campo de função objetivo globalproporcionando uma função objetivo dominante.
4. Sistema, de acordo com a reivindicação 3, em que o campode função objetivo global adicionalmente compreende pelo menos um cam-po para minimizar um custo total dos vários TE-LSPs e minimizar uma utili-zação máxima dos vários TE-LSPs.
5. Sistema, de acordo com a reivindicação 1, em que o protocolode comunicação de PCE compreende um campo restrição global especifi-cando pelo menos uma restrição global.
6. Sistema, de acordo com a reivindicação 5, em que o camporestrição global adicionalmente compreende pelo menos um campo propor-cionando funções selecionadas a partir do grupo consistindo em:parâmetros de utilização máxima de ligação para todas as ligações;parâmetros de utilização mínima de ligação para todas as ligações;um número máximo de saltos de nós para os vários TE-LSPs;excluir as várias ligações/nós para cálculos de caminho nos vá-rios TE-LSPs; e manter os vários TE-LSPs.
7. Sistema, de acordo com a reivindicação 1, em que o protocolode comunicação de PCE compreende um campo de vetor concorrente globalespecificando pelo menos uma requisição de cálculo de caminho para o cál-culo concorrente global de caminho.
8. Sistema, de acordo com a reivindicação 1, em que o protocolode comunicação de PCE compreende um segundo campo indicador, indi-cando um resultado de uma requisição de cálculo de caminho.
9. Sistema, de acordo com a reivindicação 8, em que o segundocampo indicador adicionalmente compreende pelo menos um campo indi-cando um sinal de solução viável encontrada, um sinal matematicamenteinviável, ou um sinal de transbordo de memória.
10. Sistema, de acordo com a reivindicação 1, em que o protoco-Io de comunicação de PCE compreende um campo de indicador de multis-sessão indicando que uma sessão de várias requisições de cálculo de cami-nho é dividida em várias sessões.
11. Sistema, de acordo com a reivindicação 1, em que o protoco-lo de comunicação de PCE compreende:um primeiro campo indicador, indicando o cálculo concorrenteglobal de caminho;um campo de função objetivo global proporcionando uma funçãoobjetivo dominante;um campo de restrição global especificando pelo menos umarestrição global;um campo de vetor concorrente global especificando pelo menosuma requisição de cálculo de caminho para funções do campo de funçãoobjetivo global e para o campo de restrição global; eum segundo campo indicador, indicando um resultado de umarequisição de cálculo de caminho.
12. Sistema, de acordo com a reivindicação 11, em que o proto-colo de comunicação de PCE adicionalmente compreende um indicador demultissessão indicando que uma sessão de várias requisições de cálculo decaminho é dividida em várias sessões.
13. Sistema, de acordo com a reivindicação 1, em que pelo me-nos um PCE recebe uma sessão de várias requisições de cálculo de cami-nho a partir de pelo menos um agente de PCE, e executa um cálculo de ca-minho utilizando o protocolo de comunicação de PCE.
14. Sistema, de acordo com a reivindicação 13, em que pelomenos um PCE determina se a sessão é viável para um cálculo global decaminho.
15. Sistema, de acordo com a reivindicação 14, em que se pelomenos um PCE determinar que a sessão é viável para um cálculo global decaminho, então o pelo menos um PCE executa o cálculo global de caminhoutilizando o protocolo de comunicação de PCE.
16. Sistema, de acordo com a reivindicação 14, em que se pelomenos um PCE determinar que a sessão é inviável para um cálculo globalde caminho, então pelo menos um PCE executa um cálculo repetitivo decaminho utilizando o protocolo de comunicação de PCE.
17. Sistema, de acordo com a reivindicação 16, em que a ses-são é inviável para um cálculo global de caminho é devido à impraticabilida-de matemática ou a um transbordo de memória.
18. Sistema, de acordo com a reivindicação 16, em que o cálculorepetitivo de caminho compreende as etapas de:pelo menos um agente de PCE enviando uma sessão com vá-rias requisições de cálculo de caminho para pelo menos um PCE;pelo menos um PCE executando um cálculo de caminho e de-terminando que a sessão é inviável para um cálculo global de caminho, erespondendo para o pelo menos um agente de PCE,pelo menos um agente de PCE dividindo a sessão em váriassessões repetitivas que são viáveis para o cálculo global de caminho,pelo menos um agente de PCE enviando cada uma das váriassessões repetitivas para pelo menos um PCE, epelo menos um PCE executando um cálculo global de caminhopara cada uma das várias sessões utilizando o protocolo de comunicação dePCE1 e respondendo para pelo menos um agente de PCE após cada cálculoglobal de caminho para cada uma das várias sessões repetitivas.
19. Sistema, de acordo com a reivindicação 1, em que:o cálculo concorrente global de caminho é executado em umsistema selecionado do grupo consistindo em uma engenharia de tráfego deInstalação Nova, re-otimização de rede existente, engenharia de tráfego demulticamada e reconfiguração de uma rede utilizando Topologia de RedeVirtual; ouo cálculo concorrente global de caminho é executado off-line; ouo cálculo concorrente global de caminho é executado on-line.
20. Protocolo de comunicação de PCE para cálculo concorrenteglobal de caminho em uma rede de comunicação, compreendendo:um primeiro campo indicador indicando o cálculo concorrenteglobal de caminho;um campo de função objetivo global proporcionando uma funçãoobjetiva dominante;um campo de restrição global especificando pelo menos umarestrição global;um campo de vetor concorrente global especificando pelo menosuma requisição de cálculo de caminho para funções do campo de funçãoobjetivo global e para o campo de restrição global; eum segundo campo indicador indicando um resultado de umarequisição de cálculo de caminho.
21. Protocolo, de acordo com a reivindicação 20, adicionalmentecompreendendo um campo de indicador de multissessão indicando que umasessão de várias requisições de cálculo de caminho é dividida em váriassessões.
22. Método para um cálculo concorrente global de caminho emuma rede de comunicação possuindo pelo menos um PCE e pelo menos umagente de PCE, compreendendo as etapas de:pelo menos um PCE executando o cálculo concorrente global decaminho utilizando um protocolo de comunicação de PCE, epelo menos um PCE respondendo a pelo menos um agente dePCE.
23. Método, de acordo com a reivindicação 22, em que o proto-colo de comunicação de PCE compreende:um primeiro campo indicador, indicando o cálculo concorrenteglobal de caminho;um campo de função objetivo global proporcionando uma funçãoobjetivo dominante;um campo de restrição global especificando pelo menos umarestrição global;um campo de vetor concorrente global especificando pelo menosuma requisição de cálculo de caminho para funções do campo de função deobjetivo global e para o campo de restrição global; eum segundo campo indicador, indicando um resultado de umarequisição de cálculo de caminho.
24. Método, de acordo com a reivindicação 23, em que o proto-colo de comunicação de PCE adicionalmente compreende um campo indi-cador de multissessão indicando que uma sessão de várias requisições decálculo de caminho é dividida em várias sessões.
BRPI0707123-0A 2006-10-16 2007-01-16 sistema de suporte de protocolo de elemento de cálculo de caminho para cálculo concorrente de caminho em grande escala BRPI0707123A2 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/549,756 2006-10-16
US11/549,756 US8009669B2 (en) 2006-10-16 2006-10-16 System of path computation element protocol support for large-scale concurrent path computation
PCT/CN2007/070910 WO2008046354A1 (en) 2006-10-16 2007-10-16 System of path computation element protocol support for large-scale concurrent path computation

Publications (1)

Publication Number Publication Date
BRPI0707123A2 true BRPI0707123A2 (pt) 2011-04-19

Family

ID=39315018

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0707123-0A BRPI0707123A2 (pt) 2006-10-16 2007-01-16 sistema de suporte de protocolo de elemento de cálculo de caminho para cálculo concorrente de caminho em grande escala

Country Status (6)

Country Link
US (3) US8009669B2 (pt)
EP (1) EP2077005A4 (pt)
CN (1) CN101512979A (pt)
BR (1) BRPI0707123A2 (pt)
RU (1) RU2008117690A (pt)
WO (1) WO2008046354A1 (pt)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8009669B2 (en) 2006-10-16 2011-08-30 Futurewei Technologies, Inc. System of path computation element protocol support for large-scale concurrent path computation
US8290366B2 (en) 2007-09-21 2012-10-16 Futurewei Technologies, Inc. Extending path computation element protocol to accommodate routing and wavelength assignment in wavelength switched optical networks
US8064447B2 (en) 2008-03-27 2011-11-22 Futurewei Technologies, Inc. Computing point-to-multipoint paths
CN102065512B (zh) * 2009-11-12 2013-08-07 中兴通讯股份有限公司 多层网络中区域边界控制的方法、建立连接的方法和系统
US9491086B2 (en) 2011-03-02 2016-11-08 Ciena Corporation Distributed network planning systems and methods
US9231852B2 (en) * 2011-07-25 2016-01-05 Futurewei Technologies, Inc. Greening the network with the power consumption statuses of network components
US20130219046A1 (en) * 2012-02-21 2013-08-22 Cisco Technology, Inc. Dynamic application-aware routing topologies
US9270597B2 (en) * 2012-07-10 2016-02-23 Futurewei Technologies, Inc. Representing bandwidth constraints in partially controlled environments
US9444712B2 (en) * 2012-11-21 2016-09-13 Cisco Technology, Inc. Bandwidth on-demand services in multiple layer networks
CN104253750B (zh) * 2013-06-26 2018-10-09 华为技术有限公司 路径获取方法、路径计算单元、路径计算客户端及系统
CN109120534B (zh) * 2018-08-23 2020-07-28 北京理工大学 一种求解多商品流最大并发流的流偏差方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5680580A (en) * 1995-02-28 1997-10-21 International Business Machines Corporation Remote copy system for setting request interconnect bit in each adapter within storage controller and initiating request connect frame in response to the setting bit
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US6545977B2 (en) * 1998-06-03 2003-04-08 Lucent Technologies Inc. Methods and apparatus for routing signals in a ring network
US6807179B1 (en) * 2000-04-18 2004-10-19 Advanced Micro Devices, Inc. Trunking arrangement in a network switch
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US20030217129A1 (en) * 2002-05-15 2003-11-20 Lucent Technologies Inc. Self-organizing intelligent network architecture and methodology
JP3762348B2 (ja) 2002-10-07 2006-04-05 日本電信電話株式会社 階層化ネットワークノード並びにそのノードにより構成されたネットワーク
CN100459534C (zh) * 2002-10-07 2009-02-04 日本电信电话株式会社 分层网络节点及通过该节点构成的网络、节点和分层网络
US7426562B1 (en) * 2003-07-11 2008-09-16 At&T Corp. Method for network capacity planning with proper accounting of spare capacity
IL158309A (en) * 2003-10-08 2011-06-30 Ammon Yacoby Centralized network control
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
WO2005107192A1 (en) 2004-04-28 2005-11-10 Thomson Licensing System and method for enhancing network quality of service
KR20060011150A (ko) * 2004-07-29 2006-02-03 삼성전자주식회사 세션의 오픈 여부를 판단하는 광디스크 재생장치 및 그방법
US7558276B2 (en) * 2004-11-05 2009-07-07 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using a path key
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
CN100454830C (zh) 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
CN100512209C (zh) 2005-05-24 2009-07-08 华为技术有限公司 分布式路径计算中解决资源冲突的方法
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7599302B2 (en) * 2005-07-19 2009-10-06 Cisco Technology, Inc. Dynamic enforcement of MPLS-TE inter-domain policy and QoS
US7554996B2 (en) * 2005-09-14 2009-06-30 Cisco Technology, Inc. Controlled distribution of inter-area routing information
US7831700B2 (en) 2006-10-16 2010-11-09 Futurewei Technologies, Inc. Distributed PCE-based system and architecture in multi-layer network
US8009669B2 (en) 2006-10-16 2011-08-30 Futurewei Technologies, Inc. System of path computation element protocol support for large-scale concurrent path computation

Also Published As

Publication number Publication date
US8009669B2 (en) 2011-08-30
EP2077005A4 (en) 2009-11-11
US20110280129A1 (en) 2011-11-17
US20140247827A1 (en) 2014-09-04
US8964738B2 (en) 2015-02-24
US8767729B2 (en) 2014-07-01
WO2008046354A1 (en) 2008-04-24
RU2008117690A (ru) 2009-11-20
EP2077005A1 (en) 2009-07-08
US20080089346A1 (en) 2008-04-17
CN101512979A (zh) 2009-08-19

Similar Documents

Publication Publication Date Title
BRPI0707123A2 (pt) sistema de suporte de protocolo de elemento de cálculo de caminho para cálculo concorrente de caminho em grande escala
US11395308B2 (en) Monitoring-based edge computing service with delay assurance
US9998563B2 (en) Vertex-centric service function chaining in multi-domain networks
Xu et al. Survivable virtual infrastructure mapping in virtualized data centers
Kotronis et al. Stitching inter-domain paths over IXPs
BR112013032368B1 (pt) Método de gerenciamento e controle de serviço de nuvem para interface com o estrato de rede
US10237202B2 (en) Network control device, network control method, and recording medium for program
CN105052113A (zh) 针对网络设备的共同代理框架
Barla et al. Optimal design of virtual networks for resilient cloud services
Neto et al. Seamless mano of multi-vendor sdn controllers across federated multi-domains
US20160241469A1 (en) Multi-layer network control method and device
Khan et al. Intent-based networking approach for service route and QoS control on KOREN SDI
US10313232B2 (en) Network control device, network control method, and recording medium for program
JPWO2018029913A1 (ja) リソース割当装置及びリソース割当方法
Chen et al. Towards self-driving optical networking with reinforcement learning and knowledge transferring
US20170339049A1 (en) Methods and systems for failure recovery in a virtual network environment
Moazzeni et al. Improving the reliability of software-defined networks with distributed controllers through leader election algorithm and colored petri-net
US20160065461A1 (en) Risk mitigation in data center networks using virtual machine sharing
Sköldström et al. Making powerful friends: Introducing ONOS and Net2Plan to each other
Moufakir et al. SFCaaS: Service function chains as a service in NFV environments
JP2018182648A (ja) ネットワーク設計装置およびネットワーク設計方法
JP5856699B1 (ja) 階層型パス制御システム、パス制御方法およびプログラム、並びに、下位制御装置
Rzym et al. Analysis of PCE-based path optimization in multi-domain SDN/MPLS/BGP-LS network
Gifre et al. Experimental assessment of inter-datacenter multicast connectivity for ethernet services in flexgrid networks
Gifre et al. ABNO-driven content distribution in the telecom cloud

Legal Events

Date Code Title Description
B08E Application fees: payment of additional fee required [chapter 8.5 patent gazette]

Free format text: COMPLEMENTAR A RETRIBUICAO DA(S) 6A. ANUIDADE(S), DE ACORDO COM TABELA VIGENTE, REFERENTE A(S) GUIA(S) DE RECOLHIMENTO 921112790291 E COMPROVAR O RECOLHIMENTO DA 3A. ANUIDADE(S).

B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: NAO APRESENTADA A GUIA DE CUMPRIMENTO DE EXIGENCIA. REFERENTE AS 3A, 4A, 5A E 6A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2342 DE 24-11-2015 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.