PT2096802E

PT2096802E - Método hierarquizado de consulta do encaminhamento para rede óptica de comutação automática

Info

Publication number: PT2096802E
Application number: PT06828220T
Authority: PT
Inventors: Desheng Sun
Original assignee: Zte Corp
Priority date: 2006-12-01
Filing date: 2006-12-01
Publication date: 2011-12-16
Also published as: SI2096802T1; WO2008080251A1; KR20090095595A; ES2372541T3; DK2096802T3; US20100061724A1; EP2096802B1; EP2096802A4; ATE527822T1; US8139938B2; PL2096802T3; CN101361330B; KR101050776B1; CN101361330A; EP2096802A1

Description

1

DESCRIÇÃO "MÉTODO HIERARQUIZADO DE CONSULTA DO ENCAMINHAMENTO PARA REDE ÓPTICA DE COMUTAÇÃO AUTOMÁTICA"

Campo da invenção A presente invenção refere-se ao campo das redes ópticas e, mais especificamente, a um método hierarquizado de consulta de rota numa rede óptica de comutação automática.

Antecedentes da invenção

As redes ópticas, como a OTN (Rede de transmissão óptica), a WDN (multiplexagem por divisão de comprimento de onda), a SDH (Hierarquia digital síncrona) ou a SONET (Rede óptica síncrona), aplicaram-se alargadamente no campo das telecomunicações.

Recentemente, a rede óptica de comutação automática (ASON) é um dos temas candentes de investigação no campo das redes ópticas. 0 conceito de ASON é oferecido pela ITU-T G.8080, em que a função de ASON se consegue mediante o ajuste de um plano de controlo (CP) específico. A ITU-T G.7713 especifica o enquadramento para implementar as chamadas e ligações distribuídas na ASON para oferecer o critério de implementação para estabelecer, modificar e apagar automaticamente as chamadas e ligações. As normas como a ITU-T G. 7715 oferecem o modelo de implementação do método para a consulta da rota de ligação (a consulta de rota descrita de seguida refere-se à consulta da rota de ligação, excepto se for indicada especificamente uma outra alternativa).

No entanto, tanto a publicação ITU-T G.7715 como a ITU-T G.7715.1 aplicam o modelo apresentado na FIG. 1. Neste modelo de rota, quando um elemento da rede (NE em abreviatura) ASON necessita de consultar a rota da ligação, o Controlo da Ligação (CC) responsável pelo controlo da 2 ligação (incluindo o estabelecimento, eliminação, modificação e outros semelhantes) envia o pedido de consulta de rota (em forma breve, Pedido de Rota) para o Controlador de Rota (RC) responsável pela consulta e cálculo da rota e então o RC chama o algoritmo de encaminhamento (um algoritmo de encaminhamento típico é o primeiro percurso mais curto restringido, abreviatura CSPF) de acordo com o Pedido de Rota e calcula a rota com base na Base de Dados de Rotas (RDB) do nó actual e devolve o resultado da consulta de rota (em forma breve, Resposta de Rota) para o CC.

No entanto, a RDB de um nó geral é difícil conter a informação completa de rotas da totalidade da ASON, especialmente quando a ASON tem vários domínios de rotas. A RDB de um nó tem sempre apenas a informação do domínio de rotas locais. A FIG. 2 representa a situação em que uma ASON tem vários domínios de rotas, o que indica que quando se deveria estabelecer uma ligação entre A num domínio de rotas 1 e K num domínio de rotas 4, como se representa através da linha de pontos, o modelo apresentado na FIG. 1 não pode satisfazer o requisito da consulta de rota e cálculo da ligação. 0 rascunho da ITU-T Recomendação G.7715/Y.1706: "Architecture and requirements for routing in the automatically switched optical network" especifica os requisitos e a arquitectura para as funções de encaminhamento utilizadas para o estabelecimento de ligações comutadas (SC) e ligações permanentes de software (SPC) dentro do enquadramento da Rede Óptica de Comutação Automática (ASON). 0 documento US 2006/245413 AI revela um método e um sistema para a mudança da extensão dos recursos no plano de dados controlada por um plano de controlo para a ligação de rede que se prolonga a conjuntos de nós contíguos 3 controlados mediante a existência de recursos de controlo da rede. 0 documento "PNNI-based controlo plane for automatically switched optical networks" (Journal of Lightwave Technology, Vol. 21, N° 11, Novembro de 2003) proporciona um método para a adaptação de modo apropriado do modo de transferência assíncrono num protocolo PNNI óptico (0-PNNI) que se pode utilizar como o plano de controlo das ASON. O documento EP 1727316 AI revela um método para a verificação do suporte de uma função nos elementos de rede de uma rede de telecomunicações, como uma função de operação e gestão. 0 documento EP 1724972 Al revela um método para a activação do re-encaminhamento do serviço, que inclui a determinação da ocorrência de uma interrupção ou má ligação num serviço de acordo com a mudança da informação da topologia de rede guardada nos nós numa Rede Óptica de Comutação Automática (ASON), e se o resultado da avaliação for SIM, a activação do re-encaminhamento do serviço. O documento EP 0841824 A2 revela um sistema de restauração de uma falha que compreende uma secção de encaminhamento hierarquizado distribuído que se adapta para estabelecer uma trajectória principal e, antes do estabelecimento da trajectória principal, determinar uma trajectória alternativa para a trajectória principal numa rede, na qual no sistema, é adaptada uma secção de selecção de trajectória alternativa para obter uma informação de rota de origem completa para a trajectória principal quando se tenta estabelecer a trajectória principal. 0 documento EP 1489784 Al revela um método para a restauração do tráfego após a ocorrência de uma falha numa rede de transmissão controlada GMPLS, incluindo o método as etapas de atribuição de uma categoria a cada elemento da rede afectado na base à informação disponível localmente e 4 o envio de pedidos de restauração entre os elementos da rede na ordem dessas categorias. 0 documento CN 1561048 A revela um método para a implementação do encaminhamento do utilizador de domínio mediante os servidores de encaminhamento, aplicado num sistema de encaminhamento de rede hierarquizado composto por servidores de encaminhamento, em que a informação de rota de um utilizador de domínio é armazenado num servidor de encaminhamento de domínio local numa camada inferior e quando é registado um utilizador de domínio, o seu agente de chamada actual informa, através do seu agente de chamada de domínio local, o seu servidor de encaminhamento de domínio local para actualizar a informação de encaminhamento do utilizador de domínio. O documento EP 1460808 A2 revela um método e sistema para a implementação de uma técnica do primeiro percurso mais curto baseada em restrições ("IrD-CSPF") para suporte de encaminhamento hierarquizado nas OTN multi-domínio interligadas. 0 documento CN 1529429 A revela um método para a determinação de um atributo de ligação de uma topologia abstracta num encaminhamento hierarquizado de uma Rede Óptica de Comutação Automática.

Sumário da invenção 0 problema técnico a ser resolvido pela presente invenção é o de oferecer um método de consulta de rota hierarquizado, que inclui o cálculo de uma rota completa, numa ASON para resolver o problema da consulta de rota numa ligação de cruzamento de domínios.

Para resolver o problema técnico anterior a presente invenção oferece um método de consulta de rota hierarquizado na ASON, que se aplica à rede que compreende domínios de rota de camada múltipla. No método, quando o RC de um domínio secundário recebe o Pedido de Rota, envia o Pedido de Rota para o RC do domínio pai caso não possa 5 calcular uma rota completa e o RC do domínio pai interage adicionalmente com outros domínios secundários para obter a rota completa caso não possa calcular uma rota completa e de seguida envia a Resposta de Rota para o solicitante.

Adicionalmente, o método anterior pode ter também a seguinte característica: o método compreende ainda as seguintes etapas: (al) Após o RC de um NE na ASON detectar o Pedido de Rota a partir do solicitante, envia o Pedido de Rota para o RC do domínio pai se o pedido for um Pedido de Rota de cruzamento de domínios; (a2) o RC do domínio pai calcula a rota entre todos os seus domínios principais e envia um Pedido de Rota no domínio para o RC de cada domínio secundário na rota, o RC de cada domínio pai calcula a rota no seu próprio domínio e devolve a Resposta de Rota para o RC do domínio pai que, depois de receber a Resposta de Rota, devolve a rota ao solicitante através do RC que lançou o Pedido de Rota se é possível obter uma rota completa através da combinação, caso contrário é devolvida uma mensagem de falha.

Adicionalmente, o método pode ter as seguintes características: a etapa (a2) compreende ainda as seguintes etapas: (a21) 0 RC do domínio pai calcula a rota entre os seus domínios secundários, determina o nó de limite de cada domínio pai na rota e de seguida cria e emite o Pedido de Rota no domínio que inclui a informação do nó limite do correspondente domínio secundário; (a22) Após o domínio secundário receber o Pedido de Rota no domínio, calcula a rota do seu domínio e devolve a Resposta de Rota do seu próprio domínio ao RC do domínio pai; (a23) Após o RC do domínio pai receber as Respostas de Rota a partir dos domínios principais, determina se todos os resultados têm sucesso, se assim for, continua então com 6 a seguinte etapa; caso contrário, é devolvida uma mensagem de falha ao solicitante através do RC que lança o pedido, finalizando; (a24) 0 RC do dominio pai combina a rota de cruzamento de dominios e a rota dentro do dominio de cada dominio secundário para criar a rota completa entre o início e a finalização e devolve o encaminhamento completo ao solicitante através do RC que lança o Pedido, finalizando.

Adicionalmente, o método anterior pode ter também as seguintes características: se o domínio pai falhar no cálculo da rota de cruzamento de domínios na etapa (a2), então é devolvido uma mensagem de falha ao solicitante através do RC que lança o Pedido, finalizando.

Adicionalmente, o método anterior pode ter também a seguinte característica: o método compreende ainda as seguintes etapas: (bl) Após o RC do NE na ASON detectar o Pedido de Rota enviada pelo solicitante, calcula a rota com base na RDB do nó actual e devolve a Resposta de Rota ao solicitante se se obtiveruma rota completa, finalizando; caso contrário, envia o Pedido para o RC do domínio pai; (b2) 0 RC do domínio pai calcula a rota com base na RDB do nó actual de acordo com o Pedido e se se obtiver a rota completa, será devolvido ao solicitante através do RC que lança o Pedido, finalizando; caso contrário, continua com a etapa seguinte; (b3) 0 RC do domínio pai envia o Pedido de Rota para o RC de seus outros dominios filho e após receber as Respostas de Rota a partir dos RC destes domínios secundários, devolve a rota ao solicitante através do RC que lança o Pedido se conseguiu obter a rota completa, caso contrário, é devolvida uma mensagem de falha ao solicitante através do RC que lança o Pedido, finalizando. 7

Adicionalmente, o método anterior pode ter também a seguinte caracteristica: a etapa (b3) compreende ainda as seguintes etapas: (b31) 0 RC do dominio pai envia o Pedido de Rota para o RC de um dos seus outros dominios principais diferentes para o RC que lança o Pedido; (b32) Após o RC do outro dominio secundário receber o Pedido de Rota, calcula a rota com base na RDB do nó actual e devolve a Resposta de Rota ao RC do dominio pai; (b33) 0 RC do dominio pai determina se a Resposta de Rota devolvida a partir do RC do dominio secundário é a rota completa, se assim for, a rota é devolvida ao solicitante através do RC que lança o Pedido, finalizando; caso contrário, continua-se com a seguinte etapa; (b34) 0 RC do dominio pai determina se existe um RC de outro dominio secundário que não tenha sido consultado, se assim for, é enviado adicionalmente o Pedido de Rota para o RC do outro dominio secundário, e retorna-se para a etapa (b32); caso contrário, é devolvida uma mensagem de falha para o solicitante através do RC que lança o Pedido, finalizando.

Adicionalmente, o método anterior pode ter também a seguinte caracteristica: a etapa (b3) compreende ainda as seguintes etapas: (b31) 0 RC do dominio pai emite o Pedido de Rota para os RC de todos os dominios secundário excepto ao que lança o Pedido; (b32) após os RC de todos os outros dominios secundários receberem o Pedido de Rota, calculam a rota com base na RDB dos seus nós actuais e devolvem as Respostas de Rota ao RC do dominio pai; (b33) o RC do dominio pai determina se existe uma rota completa nas Respostas de Rota devolvidas a partir dos RC dos dominios secundário, se assim for, é devolvido a rota 8 ao Solicitante através do RC que lança o Pedido, finalizando.

Adicionalmente, o método anterior pode ter também a seguinte caracteristica: quando o RC do domínio pai envia o Pedido de Rota para o RC do domínio secundário, o Pedido de Rota é enviado para o RC do NE representativo que representa o domínio secundário para interagir com o domínio de rota da camada superior.

Com base no modelo de rota hierárquica sugerido pelo ITU-T G.8080, o método da presente invenção realiza a consulta de rota, que não pode ser levada a cabo pelo NE no domínio de rota local, através da interacção dos RC dos diferentes domínios de rota hierarquizados, fácil e garantidamente.

Breve descrição das figuras A FIG. 1 é uma ilustração da consulta de rota mediante um único NE: A FIG. 2 é uma ilustração de uma ASON que tem vários domínios de rota; A FIG. 3 representa um modelo da interacção de RC de acordo com o método de domínio de rota hierarquizado aplicado na presente invenção; A FIG. 4 é uma ilustração do processo da interacção de RC de acordo com a primeira realização da presente invenção; A FIG. 5 é uma ilustração do processo da interacção de RC de acordo com a segunda realização da presente invenção; A FIG. 6 é uma ilustração do processo da interacção de RC de acordo com a terceira realização da presente invenção; A FIG. 7 é uma ilustração da Resposta de Rota final de acordo com a presente invenção, com base na rede mostrada na FIG. 2; A FIG. 8 é uma ilustração do RC do domínio pai que calcula a rota de cruzamento de domínios de acordo com a 9 terceira realização da presente invenção, com base na rede mostrada na FIG. 2; A FIG. 9 é uma ilustração do RC relacionado do domínio secundário 1 que calcula a rota no domínio de acordo com a terceira realização da presente invenção, com base na rede apresentada na FIG. 2; A FIG. 10 é uma ilustração do RC relacionado do domínio secundário 2 que calcula a rota no domínio de acordo com a terceira realização da presente invenção, com base na rede mostrada na FIG. 2; A FIG. 11 é uma ilustração do RC relacionado do domínio secundário 4 que calcula a rota no domínio de acordo com a terceira realização da presente invenção, com base na rede mostrada na FIG. 2;

Descrição das realizações preferidas

Com base na técnica anterior, a presente invenção oferece uma estratégia de implementação para resolver o problema da consulta de rota que não se pode realizar mediante o RC dos NE no domínio de rota simples. A chave da presente invenção é implementar a consulta de rota através da interacção entre as RC dos NE relacionados de ASON no domínio pai relacionado e os domínios secundários com base no modelo de rota hierárquica. Na presente invenção, de acordo com a configuração manual ou outros métodos, o RC de cada domínio de rota pode obter a informação sobre o RC do domínio da camada superior (o domínio pai em resumo. Relativamente ao dominio pai, os outros domínios de rota denominam-se domínios secundários).

Um método é: o RC de cada domínio secundário é responsável pelo cálculo da rota no seu domínio e a rota de um cruzamento de domínios pode ser calculado através do envio do Pedido de Rota ao RC que trabalha no domínio pai e o RC do domínio pai pode usar adicionalmente o Pedido de 10

Rota para solicitar a rota através dos outros domínios secundários.

Outro método é: quando se deve realizar a consulta de rota, o RC do domínio de rota local chama ao algoritmo de encaminhamento de acordo com o Pedido para calcular a rota com base na RDB do nó actual. Se falhar o cálculo, o RC envia o Pedido ao RC do domínio da camada superior e a consulta de rota é realizada pelo RC do domínio pai ou mediante a interacção entre o RC do domínio pai e os RC dos outros domínios secundários. A presente invenção não define a consulta de rota no domínio. De seguida, descreverá a presente invenção com mais detalhe relativamente às figuras anexas em três realizações . A primeira realização O método de consulta de rota hierárquica de acordo com a presente realização inclui as seguintes etapas:

Etapa 1: o RC do NE no domínio de rota local detecta e recebe um Pedido de Rota, então continua com a seguinte etapa; O Pedido de Rota inclui a informação do nó de início e do nó de finalização.

Etapa 2: de acordo com o Pedido de Rota, o RC chama ao algoritmo de encaminhamento, como o CSPF, para calcular a rota com base na RDB do nó actual, e se se obtiver a rota completa, é devolvida a rota calculada ao solicitante (como o CC) , finalizando; caso contrário, é enviado o Pedido de Rota ao RC do domínio pai e continua-se com a seguinte etapa;

Etapa 3: de acordo com o Pedido de Rota, o RC do domínio pai chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual e, se se obtiver a rota completa, é devolvida a rota ao solicitante, finalizando; caso contrário, o Pedido de Rota é enviado para o RC de um dos seus outros domínios secundários 11 diferentes ao RC que lança o pedido e continua-se com a seguinte etapa;

Geralmente, o RC do dominio pai envia o Pedido ao RC do NE representativo noutros dominios secundários e o NE representativo denomina-se sempre SPEAKER nas normas e representa ao domínio secundário para interagir com o domínio de rota da camada superior e o RC do NE representativo tem a informação do domínio de rota da camada superior. Todos os NE representativos constituem o domínio de rota da camada superior.

Etapa 4: de acordo com o Pedido de Rota recebido, o RC do outro domínio secundário chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual e devolve a Resposta de Rota ao RC do domínio pai;

Etapa 5: o RC do domínio pai determina se a Resposta de Rota devolvida a partir do RC dos domínios secundários é a rota completa, se assim for, é devolvida a rota completa ao solicitante que lança o Pedido de Rota, finalizando; caso contrário continua-se com a seguinte etapa;

Etapa 6: o RC do domínio pai determina se existe ainda um RC de outros domínios secundário que não tenham sido consultados, se assim for, o Pedido de Rota é enviado para o RC de um dos outros domínios secundários e regressa-se para a Etapa 4; se os RC de todos os domínios secundários realizaram a consulta de rota e não existe um resultado apropriado, é devolvida uma mensagem de falha ao solicitante que lança o Pedido, finalizando. A realização 1 será descrita de seguida com pormenor mediante a combinação da FIG. 1, FIG. 2, FIG. 3, FIG. 4 e FIG. 7, considerando que é necessário consultar a rota mostrada com a linha de pontos na FIG. 2, como um exemplo. 0 NE A de ASON no domínio de rota apenas tem a informação do domínio de rota 1, o NE B de ASON é o NE representativo para o domínio de rota 1, enquanto o 1 NE G de ASON é para 12 o domínio de rota 2, o NE I de ASON para domínio o de rota 3, o NE M de ASON para o domínio de rota 4.

As etapas específicas são as seguintes:

Etapa 1: o RC de cada NE de ASON nos domínios de rota 1, 2, 3 e 4 verifica o Pedido de Rota. 0 RC do NE A no domínio de rota 1 recebe o Pedido de Rota e o nó de início é A e o nó de finalização é K e continua com a seguinte etapa;

Etapa 2, o RC do NE A chama ao algoritmo de encaminhamento de acordo com o Pedido de Rota para calcular a rota com base na RDB do nó actual e se não se pode obter a rota completa devido a que a informação na RDB do NE A não é suficiente, o RC dirigirá o Pedido de Rota para o RC do domínio pai, isto é para o RC do NE B, e continua com a seguinte etapa;

Etapa 3: o RC do NE B chama ao algoritmo de encaminhamento de acordo com o Pedido de Rota para calcular a rota com base na RDB do nó actual e se se obtiver a rota completa, é devolvida a Resposta de Rota ao RC do NE A, finalizando. Caso contrário, o Pedido de Rota é enviado ao RC do NE G no domínio de rota 2;

Etapa 4: o RC do NE G chama ao algoritmo de rota de acordo com o Pedido de Rota recebida para calcular a rota com base na RDB do nó actual e se se obtiver a rota completa, é devolvida a Resposta de Rota ao RC do NE B, finalizando. Caso contrário, é devolvida uma mensagem de falha ao RC do NE B;

Etapa 5, de acordo com o resultado devolvido a partir do RC do NE G, o RC de B devolve o resultado ao RC de A se a rota estiver completa, finalizando; caso contrário, o Pedido é enviado para o RC do NE I no domínio de rota 3 e é repetida a etapa 4 e a etapa 5. Se foram consultados todos os domínios secundários, incluindo os domínios de rota 2, 3 e 4, e ainda não existe um resultado apropriado, então o RC de B devolve uma mensagem de falha ao RC de A, finalizando. 13

Se a consulta tiver sucesso, a rota deveria ser apresentada como na FIG. 7. A segunda realização A implementação da segunda realização pode-se obter mediante a modificação parcial das etapas relacionadas da primeira realização e a segunda realização inclui as seguintes etapas:

Etapa 1: após o RC do NE de ASON relacionado no domínio de rota local detectar e receber um Pedido de Rota, continua-se com a seguinte etapa;

Etapa 2: de acordo com o Pedido de Rota, o RC chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual, e se se obtiver a rota completa, é devolvida a rota ao solicitante, finalizando; caso contrário, é enviado o Pedido de Rota ao RC do domínio pai e continua-se com a seguinte etapa;

Etapa 3: de acordo com o Pedido de Rota, o RC do domínio pai chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do NE e, se se obtiver a rota completa, é devolvida a rota ao solicitante através do RC que lança o pedido, finalizando; caso contrário, o Pedido de Rota é emitido aos RC de todos os outros domínios secundários (tipicamente os RC dos NE representativos) excepto para o qual lança o pedido e é iniciada a seguinte etapa;

Etapa 4: de acordo com o Pedido de Rota recebida, os RC de todos os outros domínios secundários chamam ao algoritmo de encaminhamento para calcular a rota com base nas RDB do seus nós actuais e devolvem as Respostas de Rota ao RC do domínio pai;

Etapa 5: se o RC do domínio pai recebe a rota completa devolvida a partir do RC de um ou mais domínios secundários, o RC do domínio pai selecciona uma (se apenas um RC devolver a rota completa, não há necessidade de uma selecção) e devolve-a ao solicitante que lança o pedido, 14 finalizando; caso contrário, é devolvida uma mensagem de falha ao solicitante, finalizando. A segunda realização será descrita de seguida com pormenor mediante a combinação da FIG. 1, FIG. 2, FIG. 3, FIG. 5 e FIG. 7, considerando que é necessário consultar a rota mostrada com a linha de pontos na FIG. 2, como um exemplo. A segunda realização baseia-se na mesma rede da primeira realização.

As etapas especificas são as seguintes:

Etapa 1: o RC de cada NE nos domínios de rota 1, 2, 3 e 4 detecta o Pedido de Rota. 0 RC do NE A de ASON no domínio de rota 1 recebe o Pedido de Rota, o nó de início é A e o nó de finalização é K e continua com a seguinte etapa;

Etapa 2, o RC do NE A chama ao algoritmo de encaminhamento de acordo com o Pedido de Rota para calcular a rota com base na RDB do nó actual e caso não se posso obter a rota completa devido a que informação na RDB do NE A não é suficiente, o RC irá dirigir o Pedido de Rota ao RC do domínio pai, isto é, ao RC do NE B, e continua com a seguinte etapa;

Etapa 3: o RC do NE B chama ao algoritmo de encaminhamento de acordo com o Pedido de Rota e calcula a rota com base na RDB do nó actual e se se obtiver a rota completa, é devolvida a Resposta de Rota ao RC do NE A, finalizando. Caso contrário, o Pedido de Rota é emitido ao RC do NE G no domínio de rota 2, ao RC do NE I no domínio de rota 3 e ao RC do NE M no domínio de rota 4;

Etapa 4: o RC do NE B recebe a rota completa a partir do RC de um ou mais domínios secundários, o RC de B selecciona uma delas (se apenas existir uma, então não é necessária a selecção) e é devolvida ao RC que lança o pedido. Se não existir uma rota completa devolvida a partir dos domínios de rotas 2, 3, 4 é devolvida uma mensagem de falha ao RC de A, finalizando. 15

Comparado com o exemplo da primeira realização, na segunda realização, o RC do domínio pai aplica o mecanismo paralelo na etapa 4, isto é, o Pedido de Rota é enviado simultaneamente para o RC de cada domínio secundário. A rota consultada com sucesso nesta realização como a FIG. 7. A terceira realização 0 método hierarquizado de consulta de rota da presente realização é uma consulta por segmentos que inclui as seguintes etapas:

Etapa 1: o RC do NE de ASON relacionado no domínio de rota local detecta e recebe um Pedido de Rota, continuando com a seguinte etapa;

Etapa 2: o RC determina se for um pedido de consulta de cruzamento de domínios, se assim não for, de acordo com o Pedido, o RC chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual e é devolvida a rota completa ao solicitante, finalizando; caso contrário, o Pedido de Rota é enviado ao RC do domínio pai e continua-se com a seguinte etapa;

Etapa 3: de acordo com o Pedido, o RC do domínio pai chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual e, se se obtiver a rota completa, então são determinados os nós limite de cada domínio secundário na rota (isto é, a informação do nó de início e nó de finalização da consulta de rota no domínio) para criar o Pedido de Rota no domínio dos domínios secundários incluindo a informação do nó de início e o nó de finalização dos domínios secundários correspondentes e envia o Pedido para o RC destes domínios secundários, que são sempre os RC dos NE representativos e continua-se com a seguinte etapa; caso contrário, é devolvida uma mensagem de falha ao solicitante através do RC que lança o pedido, finalizando; 0 RC do domínio pai é configurado em geral com a informação de rota entre cada domínio secundário, isto é, 16 cada domínio secundário é tratado como um elemento de rede para o cálculo.

Etapa 4: após cada domínio secundário receber o Pedido de Rota, chama ao algoritmo de encaminhamento para calcular a rota com base na RDB do nó actual e devolve a Resposta de Rota ao RC do domínio pai;

Etapa 5: se o RC do domínio pai receber a Resposta de Rota a partir dos domínios secundários e o cálculo de rota de cada domínio secundário tiver sucesso, então o RC do domínio pai combina as rotas calculadas localmente entre os domínios secundários para criar uma rota completa a partir do nó de início ao nó de finalização e é devolvida a rota ao solicitante através do RC que lança o pedido, finalizando; se o cálculo de rota de qualquer domínio secundário falhar, é devolvida uma mensagem de falha ao solicitante através do RC que lança o pedido, finalizando. A terceira realização será descrita com mais pormenor mediante a combinação da FIG. 1, FIG. 2, FIG. 3, FIG. 6, FIG. 7, FIG. 8, FIG. 9, FIG. 10 e FIG. 11, considerando que é necessário consultar a rota mostrada com a linha de pontos na FIG. 2, como um exemplo. A terceira realização baseia-se na mesma rede das duas realizações anteriores.

As etapas específicas são as seguintes:

Etapa 2, o RC do NE A determina que o Pedido é um Pedido de Rota de cruzamento de domínios e dirige o Pedido de Rota ao RC do domínio pai, isto é, o RC do NE B e continua com a seguinte etapa;

Etapa 3: o RC do NE B chama ao algoritmo de encaminhamento de acordo com o Pedido de Rota para calcular a rota entre os domínios de rota 1, 2, 4 com base no RDB do 17 nó actual e a rota resultante é apresentada como na FIG. 8, que determina os limites para os domínios secundário 1, 2 e 4 e de seguida o RC de B cria o Pedido de Rota no domínio dos domínios secundários 1, 2 e 4 e emite o pedido para o NE A no domínio secundário 1, para o NE G no domínio secundário 2 e para o NE M no domínio secundário 4;

Etapa 4: os RC do NE A no domínio secundário 1, NE G no domínio secundário 2 e NE M no domínio secundário 4 chamam ao algoritmo de encaminhamento de acordo com o Pedido de Rota para calcular a rota com base na RDB dos seus nós actuais e os resultados de rota são apresentados respectivamente como as FIGS. 9, 10 e 11 e o resultado é devolvido ao RC do NE B. Etapa 5: o RC de B recebe os resultados de rota a partir de cada domínio secundário 1, 2 e 4 como é apresentado nas FIGS. 9, 10 e 11. Se o cálculo de rota por parte dos domínios secundário 1, 2 e 4 tiver sucesso, então mediante a combinação do resultado mostrado na FIG. 8 calculado mediante a etapa 3, o RC de B cria a rota completa apresentada como na FIG. 7 e devolve o resultado ao RC de A que lança o Pedido, finalizando.

Naturalmente, a presente invenção pode ter muitas outras realizações.

Aplicabilidade industrial

Com base no modelo de rota hierárquica sugerido pela ITU-T G.8080, a presente invenção realiza a consulta de rota, especialmente uma consulta de rota de cruzamento de domínios mediante a interacção entre o RC do domínio pai e os RC dos NE relacionados em cada domínio secundário, fácil e garantidamente. 18

DOCUMENTOS REFERIDOS NA DESCRIÇÃO

Esta lista de documentos referidos pelo autor do presente solicitação de patente foi elaborada apenas para informação do leitor. Não é parte integrante do documento de patente europeia. Não obstante o cuidado na sua elaboração, o IEP não assume qualquer responsabilidade por eventuais erros ou omissões.

Documentos de patente referidos na descrição • US 2006245413 AI [0007] • EP 1727316 AI [0009] • EP 1724972 AI [0010] • EP 0841824 A2 [0011] • EP 1489784 AI [0012] • CN 1561048 A [0013] • EP 1460808 A2 [0014] • CN 1529429 A [0015]

Literatura não relacionada com patentes referida na descrição • PNNI-based control plane for automatically switched optical networks. Journak if Kughrwave Technology, Novembro 2003, vol. 21 (11 [0008]

Claims

1 REIVINDICAÇÕES 1. Um método de consulta hierárquica de rota numa Rede Óptica de Comutação Automática (ASON) utilizada numa rede que compreende dominios de rota em múltiplas camadas, caracterizado por, quando um Controlador de rota (RC) de um domínio secundário recebe um Pedido de Rota, o RC do domínio secundário envia o Pedido de Rota para o RC de um dominio pai se não se puder calcular uma rota completa e o RC do domínio pai interage adicionalmente com outros domínios secundários se o RC do domínio pai não pode calcular a rota completa, em que se obtém a rota completa, então é devolvida a Resposta de Rota ao solicitante.

2. Um método de acordo com a reivindicação 1, em que o método compreende ainda as seguintes etapas: (al) o RC de um elemento de rede (NE) na ASON detecta o Pedido de Rota lançado pelo solicitante e então envia o Pedido de Rota para o RC do domínio pai se o Pedido for um Pedido de Rota de cruzamento de domínios; (a2) o RC do domínio pai calcula a rota entre todos os seus domínios secundários e envia um Pedido de Rota no domínio ao RC de cada domínio secundário na rota, o RC de cada domínio secundário calcula a rota no seu domínio e devolve a Resposta de Rota ao RC do domínio pai, depois de receber a Resposta de Rota o RC do domínio pai devolve a rota ao solicitante através do RC que lançou o Pedido de Rota se se puder obter a rota completa, caso contrário é devolvida uma mensagem de falha.

3. Um método de acordo com a reivindicação 2, em que a etapa (a2) compreende ainda as seguintes etapas: (a21) o RC do domínio pai calcula a rota entre os seus domínios secundários, determina um nó de limite de cada 2 domínio secundário na rota e de seguida cria e emite o Pedido de Rota no domínio que inclui informação do nó limite que corresponde a cada domínio dos domínios secundários; (a22) após o domínio secundário receber o Pedido de Rota no domínio, calcula a rota do seu domínio e devolve a Resposta de Rota ao RC do domínio pai; (a23) após o RC do domínio pai receber as Respostas de Rota a partir dos domínios secundários, determina se todas as Respostas de Rota têm sucesso, se assim for, o método continua com a etapa (a24), caso contrário é devolvida uma mensagem de falha ao solicitante através do RC que lançou o pedido e (a24) o RC do domínio pai combina a rota de cruzamento de domínios e a rota no domínio de cada domínio secundário para criar a rota completa entre o nó de início e o nó de finalização e devolve a rota completa ao solicitante através do RC que lançou o Pedido.

4. Um método de acordo com a reivindicação 2, em que se o domínio pai falhar no cálculo da rota de cruzamento de domínios na etapa (a2), é devolvida a mensagem de falha ao solicitante através do RC que lançou o Pedido.

5. Um método de acordo com a reivindicação 1, em que o método compreende ainda as seguintes etapas: (bl) o RC do NE na ASON detecta o Pedido de Rota enviado pelo solicitante e então o RC do NE na ASON calcula a rota com base na Base de Dados de Rota (RDB) de um nó actual e devolverá a Resposta de Rota ao solicitante se se obtiver a rota completa; caso contrário, é enviado o Pedido ao RC do domínio pai; (b2) o RC do domínio pai calcula a rota com base na RDB do nó actual de acordo com o Pedido e se se obtiver a rota completa, será devolvido ao solicitante através do RC 3 que lançou o Pedido; caso contrário o método continua com a etapa (b3) e (b3) 0 RC do domínio pai envia o Pedido de Rota para os RC dos seus outros domínios secundários e recebe as Respostas de Rota devolvidas a partir dos RC destes domínios secundários, se se puder obter uma rota completa, será devolvida a rota completa ao solicitante através do RC que lançou o Pedido; caso contrário, é devolvida a mensagem de falha ao solicitante através do RC que lançou o Pedido.

6. Um método de acordo com a reivindicação 5, em que a etapa (b3) compreende ainda as seguintes etapas: (b31) 0 RC do domínio pai envia o Pedido de Rota para o RC de um domínio secundário excepto para o que lançou o Pedido; (b32) após o RC do outro domínio secundário receber o Pedido de Rota, calcula a rota com base na RDB do nó actual e devolve a Resposta de Rota ao RC do domínio pai; (b33) o RC do domínio pai determina se a Resposta de Rota devolvida a partir do RC do domínio secundário é a rota completa, se assim for, a rota é devolvida ao solicitante através do RC que lançou o Pedido, caso contrário, o método continua com a etapa (b34); (b34) o RC do domínio pai determina se existe um RC de outro domínio secundário que não tenha sido consultado, se assim for, é enviado o Pedido de Rota para o RC deste domínio secundário, e o método continua na etapa (b32), caso contrário, é devolvida uma mensagem de falha ao solicitante através do RC que lançou o Pedido.

7. 0 método de acordo com a reivindicação 5, em que a etapa (b3) compreende ainda as seguintes etapas: (b31) 0 RC do domínio pai emite o Pedido de Rota aos RC de todos os outros domínios secundários excepto para o que lançou o Pedido; 4 (b32) após os RC de todos os outros domínios secundários receberem o Pedido de Rota, calculam a rota com base na RDB dos nós actuais e devolvem as Respostas de Rota ao RC do domínio pai e (b33) o RC do domínio pai determina se existe uma rota completa nas Respostas de Rota devolvidas a partir dos RC dos domínios secundários, se assim for, é devolvida a rota ao Solicitante através do RC que lançou o Pedido, caso contrário é devolvida a mensagem de falha ao solicitante através do RC que lançou o Pedido.

8. Um método de acordo com a reivindicação 2 ou 5, em que quando o RC do domínio pai envia o Pedido de Rota para o RC do domínio secundário, o Pedido de Rota é enviado para o RC de um NE representativo que representa o domínio secundário para interagir com o domínio de rota da camada superior.