BR112020000918A2 - multilayered shortest route path discovery method and system between the final source network element and the final destination network element. - Google Patents
multilayered shortest route path discovery method and system between the final source network element and the final destination network element. Download PDFInfo
- Publication number
- BR112020000918A2 BR112020000918A2 BR112020000918-0A BR112020000918A BR112020000918A2 BR 112020000918 A2 BR112020000918 A2 BR 112020000918A2 BR 112020000918 A BR112020000918 A BR 112020000918A BR 112020000918 A2 BR112020000918 A2 BR 112020000918A2
- Authority
- BR
- Brazil
- Prior art keywords
- path
- network element
- route
- final
- shortest
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000008569 process Effects 0.000 claims description 32
- 230000008859 change Effects 0.000 claims description 23
- 239000013307 optical fiber Substances 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 abstract description 2
- 230000003287 optical effect Effects 0.000 description 9
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
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/12—Shortest path evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
São descritos um método e um sistema de descoberta de caminho para múltiplas camadas de rotas mais curtas entre um elemento de rede de origem e um elemento de rede de destino, em relação ao campo técnico do gerenciamento da rede de transmissão de telecomunicação. O método compreende as etapas de: S1: determinar uma porta de saída e uma porta de entrada de cada elemento de rede através do qual o caminho mais externo passa, em que o elemento de rede de origem é um elemento de rede inicial, e o elemento de rede final de destino é um elemento de rede final; S2: determinar um elemento de rede inicial e um elemento de rede final de cada camada de caminho de acordo com cada elemento de rede através do qual o caminho mais externo passa; e S3: formar a rota mais curta da camada de caminho de acordo com o elemento de rede inicial e o elemento de rede final de cada camada de caminho, e a porta de entrada e a porta de saída de cada elemento de rede através do qual a camada de caminho passa. De acordo com a presente invenção, o método de descoberta de caminho para a rota mais curta de cada camada de caminho pode ser unificado e, assim, a completude do caminho mais curto entre o elemento de rede de origem e o elemento de rede de destino pode ser garantida, as exigências de usuário são completamente satisfeitas, e o método é adequado para popularização.A method and a path discovery system for multiple layers of shorter routes between a source network element and a destination network element are described in relation to the technical field of telecommunication transmission network management. The method comprises the steps of: S1: determining an output port and an input port of each network element through which the outermost path passes, where the source network element is an initial network element, and the final target network element is a final network element; S2: determining an initial network element and an final network element of each path layer according to each network element through which the outermost path passes; and S3: forming the shortest route of the path layer according to the initial network element and the final network element of each path layer, and the input and output port of each network element through which the path layer passes. According to the present invention, the path discovery method for the shortest route of each path layer can be unified and thus the completeness of the shortest path between the source network element and the destination network element can be guaranteed, user requirements are completely satisfied, and the method is suitable for popularization.
Description
1 / 191/19
FINAL DE ORIGEM E O ELEMENTO DE REDE FINAL DE DESTINO Campo TécnicoFINAL OF ORIGIN AND THE FINAL NETWORK ELEMENT OF DESTINATION Technical Field
[001] A presente invenção refere-se ao campo técnico de gerenciamento da rede de transmissão de telecomunicação, em particular, a um método e um sistema de descoberta de caminho da rota mais curta multicamadas entre um elemento de rede final de origem e um elemento de rede final de destino. Fundamentos da Invenção[001] The present invention relates to the technical field of management of the telecommunication transmission network, in particular, to a method and system of finding the path of the shortest multilayer route between a final network element of origin and an element final destination network. Fundamentals of the Invention
[002] No processo de gerenciamento dos serviços de telecomunicação, é necessário descobrir o caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino para encaminhar a mensagem. Como haverá múltiplos elementos de rede intermediários que são responsáveis por tratar diferentes serviços (as rotas entre os elementos de rede que tratam o mesmo serviço são contínuas) no caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino, o caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino será dividido em múltiplas camadas de caminhos de dentro para fora de acordo com o tipo do serviço (cada camada corresponde a um tipo do serviço), e cada camada de caminho atravessará todos os elementos de rede responsáveis por tratar o serviço dessa camada. Os elementos de rede iniciais e finais de cada camada de caminho são diferentes. Os elementos de rede iniciais e finais do caminho mais externo são exatamente o elemento de rede final de origem e o elemento de rede final de destino, ao mesmo tempo em que o início e o final de outras camadas de caminhos estão todos no elemento de rede intermediário.[002] In the process of managing telecommunication services, it is necessary to find the shortest path from the final source network element to the final destination network element to forward the message. Since there will be multiple intermediate network elements that are responsible for handling different services (the routes between network elements that handle the same service are continuous) on the shortest path from the final source network element to the final destination network element, the shortest path from the final source network element to the final destination network element will be divided into multiple layers of paths from the inside out according to the type of service (each layer corresponds to a type of service), and each path layer will traverse all network elements responsible for handling the service of that layer. The starting and ending network elements for each path layer are different. The starting and ending network elements of the outermost path are exactly the final source network element and the final destination network element, while the beginning and end of other layers of paths are all in the network element intermediate.
[003] Da forma mostrada na figura 1, tomando a Rede de Transporte Óptica (OTN) como um exemplo nos serviços de telecomunicação, os[003] As shown in figure 1, taking the Optical Transport Network (OTN) as an example in telecommunication services,
2 / 19 serviços sob a OTN incluem Canal Óptico (OCH), Seção de Multiplexação Óptica (OMS) e Seção de Transporte Óptica (OTS), isto é, o caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino da OTN compreende três camadas de caminhos, isto é, a camada mais interna de OTS, a camada intermediária de OMS e a camada mais externa de OCH.2/19 services under OTN include Optical Channel (OCH), Optical Multiplexing Section (OMS) and Optical Transport Section (OTS), that is, the shortest path from the final source network element to the final network element OTN target layer comprises three layers of paths, that is, the innermost layer of OTS, the middle layer of WHO and the outermost layer of OCH.
[004] Cada camada de caminho compreende a rota mais curta dessa camada (a rota em cada elemento de rede, e a rota entre os elementos de rede adjacentes dessa camada), a rota no elemento de rede compreende uma porta de entrada do elemento de rede, uma porta de saída do elemento de rede, e uma série de fibras ópticas e portas para a conexão entre a porta de entrada e a porta de saída no elemento de rede, e a rota entre os elementos de rede compreende um enlace para a conexão dos elementos de rede adjacentes, e uma porta para a conexão deste enlace (uma porta de saída de um elemento de rede, e as portas de entrada de elementos de rede adjacentes).[004] Each path layer comprises the shortest route of that layer (the route in each network element, and the route between the adjacent network elements of that layer), the route in the network element comprises a gateway of the network element. network, an output port of the network element, and a series of optical fibers and ports for the connection between the input port and the output port on the network element, and the route between the network elements comprises a link for the connection of adjacent network elements, and a port for the connection of this link (an output port of a network element, and the input ports of adjacent network elements).
[005] O método existente para a descoberta do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino deste serviço de telecomunicação é, no geral, como segue: descobrir a rota mais curta de cada camada sob o serviço de telecomunicação primeiro e, então, formar a rota do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino de acordo com a rota mais curta de cada camada. Entretanto, o método existente para a descoberta do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino do serviço de telecomunicação tem os seguintes defeitos.[005] The existing method for discovering the shortest path from the originating final network element to the final destination network element of this telecommunication service is, in general, as follows: discover the shortest route of each layer under the telecommunication service first and then form the shortest path route from the final source network element to the final destination network element according to the shortest route for each layer. However, the existing method for discovering the shortest path from the originating final network element to the final destination network element of the telecommunication service has the following defects.
[006] Durante a descoberta do caminho mais curto de cada camada, o método supramencionado é respectivamente usado para a descoberta da rota mais curta de cada camada de acordo com os tipos do serviço de diferentes camadas, de forma que os métodos para a descoberta do caminho mais curto de cada camada sejam diferentes. Quando diferentes tipos de serviços ocorrerem, o método de descoberta de caminho para a rota mais curta da camada deste tipo de serviço precisa ser adicionado. Assim, o método[006] During the discovery of the shortest path of each layer, the aforementioned method is used respectively for the discovery of the shortest route of each layer according to the types of service of different layers, so that the methods for the discovery of the shortest path of each layer are different. When different types of services occur, the method of finding the path to the shortest route for the layer of this type of service needs to be added. So, the method
3 / 19 supramencionado pode exatamente ser aplicado no caminho mais curto na camada especificada, que é de fraca universalidade e difícil de estender, também, a falha da descoberta do caminho mais curto em cada camada levará ao incompleto caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino.3/19 above can exactly be applied to the shortest path in the specified layer, which is of poor universality and difficult to extend, also, failure to find the shortest path in each layer will lead to the incomplete shortest path of the final network element from source to the final destination network element.
[007] Neste ínterim, com o aumento de camadas de serviço, os usuários precisam entender o relacionamento aninhado entre as camadas de caminhos no caminho mais curto final do elemento de rede final de origem até o elemento de rede final de destino. Entretanto, usar o método supramencionado para a descoberta do caminho mais curto de cada camada levará à relativa independência de cada camada de caminho, então, o relacionamento aninhado entre as camadas de caminhos não pode ser exibido no caminho mais curto final do elemento de rede final de origem até o elemento de rede final de destino, e haverá rotas duplicadas de cada camada de caminho (por exemplo, o elemento de rede 2 é tanto o ponto de partida da camada intermediária quanto o elemento de rede mais externo, então, as rotas duplicadas de dois elementos de rede 2 serão exibidas no caminho mais curto). Assim, é difícil que o método supramencionado satisfaça as necessidades dos usuários. Sumário da Invenção[007] Meanwhile, with the increase in service layers, users need to understand the nested relationship between the layers of paths on the final shortest path from the final source network element to the final destination network element. However, using the aforementioned method for discovering the shortest path for each layer will lead to the relative independence of each path layer, so the nested relationship between the path layers cannot be displayed in the final shortest path of the final network element. from source to the final destination network element, and there will be duplicate routes from each path layer (for example, network element 2 is both the starting point of the middle layer and the outermost network element, so the routes duplicates of two network elements 2 will be displayed in the shortest path). Thus, it is difficult for the aforementioned method to satisfy users' needs. Summary of the Invention
[008] Em vista dos defeitos existentes na técnica anterior, o problema técnico a ser resolvido pela presente invenção é: como unificar o método de descoberta de caminho da rota mais curta de cada camada de caminho. A presente invenção pode garantir a integridade do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino, e satisfazer completamente as necessidades dos usuários, o que é adequado para a promoção.[008] In view of the defects existing in the prior art, the technical problem to be solved by the present invention is: how to unify the path discovery method of the shortest route of each layer of path. The present invention can guarantee the integrity of the shortest path from the final source network element to the final destination network element, and completely satisfy the needs of users, which is suitable for promotion.
[009] A fim de alcançar os propósitos expostos acima, o método de descoberta de caminho da rota mais curta multicamadas entre o elemento de rede final de origem e o elemento de rede final de destino provido pela presente invenção compreende as seguintes etapas:[009] In order to achieve the purposes set out above, the method of discovering the path of the shortest multilayer route between the final source network element and the final destination network element provided by the present invention comprises the following steps:
4 / 19 S1: determinar uma porta de saída e uma porta de entrada de cada elemento de rede através do qual o caminho mais externo passa, o elemento de rede final de origem é um elemento de rede inicial, e o elemento de rede final de destino é um elemento de rede final; e mudar para S2; S2: determinar um elemento de rede inicial e um elemento de rede final de cada camada de caminho de acordo com cada elemento de rede através do qual o caminho mais externo passa, e mudar para S3; e S3: formar a rota mais curta dessa camada de caminho de acordo com o elemento de rede inicial e o elemento de rede final de cada camada de caminho, bem como a porta de entrada e a porta de saída de cada elemento de rede através do qual esta camada de caminho passa.4/19 S1: determining an output port and an input port of each network element through which the outermost path passes, the original source network element is an initial network element, and the final network element of destination is a final network element; and switch to S2; S2: determine an initial network element and an end network element of each path layer according to each network element through which the outermost path passes, and change to S3; and S3: form the shortest route of that path layer according to the initial network element and the final network element of each path layer, as well as the entrance and exit port of each network element through the which this path layer passes through.
[0010] Com base na solução técnica exposta, depois de S3, o mesmo também compreende a seguinte etapa: S4: aninhar a rota mais curta de cada camada de caminho formada em S3 para formar o caminho mais curto da rota do elemento de rede final de origem até o elemento de rede final de destino.[0010] Based on the exposed technical solution, after S3, it also comprises the following step: S4: nesting the shortest route of each path layer formed in S3 to form the shortest route of the final network element route from source to the final destination network element.
[0011] Com base na solução técnica exposta, o processo de S1 compreende: S101: descobrir todas as portas de saída correspondentes às portas de entrada do elemento de rede inicial, e mudar para S102; S102: usar o algoritmo do caminho mais curto para selecionar uma porta de saída a partir de todas as portas de saída como a porta de saída do elemento de rede final de origem; determinar o elemento de rede conectado na porta de saída do elemento de rede final de origem, tomar a porta conectada no atual elemento de rede e no elemento de rede final de origem como a porta de entrada do atual elemento de rede, e mudar para S103; S103: julgar se o atual elemento de rede é o elemento de rede final de destino; se for o caso, mudar para S104; se não, mudar para S101 depois de tomar um elemento de rede intermediário como o elemento de rede inicial; e S104: determinar uma porta de saída correspondente à porta de[0011] Based on the exposed technical solution, the process of S1 comprises: S101: discover all the output ports corresponding to the input ports of the initial network element, and change to S102; S102: use the shortest path algorithm to select an output port from all output ports as the output port of the final source network element; determine the network element connected to the output port of the originating final network element, take the port connected to the current network element and the final originating network element as the input port of the current network element, and change to S103 ; S103: judge whether the current network element is the final destination network element; if applicable, change to S104; if not, switch to S101 after taking an intermediate network element as the initial network element; and S104: determine an output port corresponding to the
5 / 19 entrada do elemento de rede final de destino.5/19 entry of the final destination network element.
[0012] Com base na solução técnica exposta, uma porta inicial dessa camada de caminho existe no elemento de rede inicial de cada camada de caminho em S2, e a porta final dessa camada de caminho existe no elemento de rede final de cada camada de caminho.[0012] Based on the exposed technical solution, an initial port of this path layer exists in the initial network element of each path layer in S2, and the final port of that path layer exists in the final network element of each path layer .
[0013] Com base na solução técnica exposta, o processo de S3 compreende: S301: tomar o caminho mais interno como o atual caminho, e mudar para S302; S302: determinar uma rota em cada elemento de rede através do qual o atual caminho passa, a rota no elemento de rede compreende uma porta de entrada do elemento de rede, uma porta de saída do elemento de rede, e fibras ópticas necessárias para a conexão entre a porta de entrada do elemento de rede e a porta de saída do elemento de rede; determinar uma rota entre os elementos de rede adjacentes no atual caminho, a rota entre os elementos de rede compreende as portas de conexão dos elementos de rede adjacentes, e um enlace entre as portas de conexão; e mudar para S303; S303: julgar se o atual caminho é o caminho mais externo; se for o caso, mudar para S306; se não, mudar para S304; S304: determinar uma rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota no elemento de rede de conexão compreende uma rota no elemento de rede inicial da camada externa do caminho adjacente ao atual caminho e uma rota no elemento de rede final da camada externa do caminho adjacente ao atual caminho; determinar uma rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota entre os elementos de rede de conexão compreende uma rota entre o elemento de rede inicial do atual caminho e o elemento de rede inicial da camada externa do caminho adjacente ao atual caminho; a rota entre o elemento de rede de conexão também compreende uma rota entre o elemento de rede final do atual caminho e o elemento de rede final da camada externa do caminho adjacente[0013] Based on the exposed technical solution, the S3 process comprises: S301: taking the innermost path as the current path, and changing to S302; S302: determining a route on each network element through which the current path passes, the route on the network element comprises an input port of the network element, an output port of the network element, and optical fibers required for connection between the input port of the network element and the output port of the network element; determining a route between the adjacent network elements in the current path, the route between the network elements comprises the connection ports of the adjacent network elements, and a link between the connection ports; and switch to S303; S303: judge whether the current path is the most external path; if applicable, change to S306; if not, change to S304; S304: determining a route in the connecting network elements of the outer layer of the path adjacent to the current path, the route in the connecting network element comprises a route in the initial network element of the outer layer of the path adjacent to the current path and a route in the final network element of the outer layer of the path adjacent to the current path; determine a route between the connection network elements of the outer layer of the path adjacent to the current path, the route between the connection network elements comprises a route between the initial network element of the current path and the initial network element of the external layer the path adjacent to the current path; the route between the connecting network element also comprises a route between the final network element of the current path and the final network element of the outer layer of the adjacent path
6 / 19 ao atual caminho; e mudar para S305; S305: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa, a rota entre os elementos de rede adjacentes no atual caminho, a rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e a rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e mudar para S303 depois de tomar a camada externa do caminho adjacente ao atual caminho como o atual caminho novamente; e S306: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa e a rota entre os elementos de rede adjacentes no atual caminho.6/19 to the current path; and switch to S305; S305: form the shortest route on the current path according to the route on each network element through which the current path passes, the route between adjacent network elements on the current path, the route on the layer network elements outer path adjacent to the current path, and the route between the network elements connecting the outer layer of the path adjacent to the current path, and change to S303 after taking the outer layer of the path adjacent to the current path as the current path again; and S306: form the shortest route on the current path according to the route on each network element through which the current path passes and the route between adjacent network elements on the current path.
[0014] Um sistema de descoberta de caminho da rota mais curta multicamadas entre um elemento de rede final de origem e um elemento de rede final de destino provido pela presente invenção compreende um módulo de descoberta de caminho do elemento de rede de caminho, um módulo de determinação do elemento de rede inicial-final do caminho e um módulo de junção da rota mais curta de caminho; o módulo de descoberta de caminho do elemento de rede de caminho é configurado para determinar uma porta de saída e uma porta de entrada de cada elemento de rede através do qual o caminho mais externo passa, o elemento de rede final de origem é um elemento de rede inicial, e o elemento de rede final de destino é um elemento de rede final; e enviar um sinal de determinação do elemento de rede inicial-final do caminho para o módulo de determinação do elemento de rede inicial-final do caminho; o módulo de determinação do elemento de rede inicial-final do caminho é configurado para determinar o elemento de rede inicial e o elemento de rede final de cada camada de caminho de acordo com cada elemento de rede através do qual o caminho mais externo passa depois de receber o sinal de determinação do elemento de rede inicial-final do caminho, e enviar um sinal de junção da rota mais curta de caminho para o módulo de[0014] A multi-layer shortest path discovery system between a final source network element and a final destination network element provided by the present invention comprises a path discovery module of the path network element, a module determining the initial-final network element of the path and a junction module for the shortest route path; the path discovery module of the path network element is configured to determine an output port and an input port of each network element through which the outermost path passes, the final source network element is an initial network, and the final target network element is an end network element; and sending an initial-final path element determination signal to the initial-final path element determination module; the initial-final network element determination module of the path is configured to determine the initial network element and the final network element of each path layer according to each network element through which the outermost path passes after receive the signal determining the initial-final network element of the path, and send a junction signal from the shortest route path to the
7 / 19 junção da rota mais curta de caminho; e o módulo de junção da rota mais curta de caminho é configurado para formar a rota mais curta dessa camada de caminho de acordo com o elemento de rede inicial e o elemento de rede final de cada camada de caminho, a porta de entrada e a porta de saída de cada elemento de rede através do qual esta camada de caminho passa depois de receber o sinal de junção da rota mais curta de caminho.7/19 junction of the shortest route; and the junction module of the shortest route path is configured to form the shortest route for that path layer according to the initial network element and the final network element of each path layer, the gateway and the gateway output of each network element through which this path layer passes after receiving the junction signal of the shortest route path.
[0015] Com base na solução técnica exposta acima, o sistema também compreende um módulo de aninhamento do caminho mais curto, que é configurado para aninhar a rota mais curta de cada camada de caminho formada pelo módulo de junção da rota mais curta de caminho para formar o caminho mais curto da rota do elemento de rede final de origem até o elemento de rede final de destino.[0015] Based on the technical solution set out above, the system also comprises a shortest path nesting module, which is configured to nest the shortest route of each path layer formed by the junction module of the shortest path path to form the shortest route path from the final source network element to the final destination network element.
[0016] Com base na solução técnica exposta, o processo de trabalho do módulo de descoberta de caminho do elemento de rede de caminho compreende: um módulo de descoberta de caminho do elemento de rede de caminho 01: descobrir todas as portas de saída correspondentes às portas de entrada do elemento de rede inicial, e entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 02; um módulo de descoberta de caminho do elemento de rede de caminho 02: usar o algoritmo do caminho mais curto para selecionar uma porta de saída a partir de todas as portas de saída como a porta de saída do elemento de rede final de origem; determinar o elemento de rede conectado na porta de saída do elemento de rede final de origem, tomar a porta conectada no atual elemento de rede e no elemento de rede final de origem como a porta de entrada do atual elemento de rede, e entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 03; um módulo de descoberta de caminho do elemento de rede de caminho 03: julgar se o atual elemento de rede é o elemento de rede final de destino; se for o caso, entrar no processo de um módulo de descoberta de[0016] Based on the exposed technical solution, the working process of the path discovery module of the path network element comprises: a path discovery module of the path network element 01: discovering all the output ports corresponding to the entry ports of the initial network element, and enter the process of a path discovery module of the path network element 02; a path discovery module of the path network element 02: use the shortest path algorithm to select an output port from all output ports as the output port of the final source network element; determine the network element connected to the output port of the final source network element, take the port connected to the current network element and the final source network element as the input port of the current network element, and enter the process a path discovery module of the path network element 03; a path discovery module of the path 03 network element: judging whether the current network element is the final destination network element; if applicable, enter the process of a discovery module
8 / 19 caminho do elemento de rede de caminho 04; se não, entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 01 depois de tomar o elemento de rede intermediário como o elemento de rede inicial; e um módulo de descoberta de caminho do elemento de rede de caminho 04: determinar a porta de saída correspondente à porta de entrada do elemento de rede final de destino.8/19 path network element path 04; if not, enter the path discovery module of the path network element 01 after taking the intermediate network element as the initial network element; and a path discovery module of the path network element 04: determining the output port corresponding to the input port of the final destination network element.
[0017] Com base na solução técnica exposta, uma porta inicial dessa camada de caminho existe no elemento de rede inicial de cada camada de caminho no módulo de determinação do elemento de rede inicial-final do caminho, e a porta final dessa camada de caminho existe no elemento de rede final de cada camada de caminho.[0017] Based on the exposed technical solution, an initial port of this path layer exists in the initial network element of each path layer in the initial-final network element determination module of the path, and the final port of that path layer exists in the final network element of each path layer.
[0018] Com base na solução técnica exposta, o processo do módulo de junção da rota mais curta de caminho compreende: um módulo de junção da rota mais curta de caminho 01: tomar o caminho mais interno como o atual caminho, e entrar no processo de um módulo de junção da rota mais curta de caminho 02; um módulo de junção da rota mais curta de caminho 02: determinar uma rota em cada elemento de rede através do qual o atual caminho passa, a rota no elemento de rede compreende uma porta de entrada do elemento de rede, uma porta de saída do elemento de rede, e fibras ópticas necessárias para a conexão entre a porta de entrada do elemento de rede e a porta de saída do elemento de rede; determinar uma rota entre os elementos de rede adjacentes no atual caminho, a rota entre os elementos de rede compreende as portas de conexão dos elementos de rede adjacentes, e um enlace entre as portas de conexão; e entrar no processo de um módulo de junção da rota mais curta de caminho 03; um módulo de junção da rota mais curta de caminho 03: julgar se o atual caminho é o caminho mais externo; se for o caso, entrar no processo de um módulo de junção da rota mais curta de caminho 06; se não, entrar no processo de um módulo de junção da rota mais curta de caminho 04;[0018] Based on the exposed technical solution, the shortest route junction module process comprises: a shortest route junction module 01: take the innermost path as the current path, and enter the process a junction module of the shortest path route 02; a junction module of the shortest route path 02: determining a route in each network element through which the current path passes, the route in the network element comprises an input port of the network element, an output port of the element network, and optical fibers necessary for the connection between the input port of the network element and the output port of the network element; determining a route between the adjacent network elements in the current path, the route between the network elements comprises the connection ports of the adjacent network elements, and a link between the connection ports; and entering the process of a junction module of the shortest path path 03; a junction module of the shortest path path 03: judge whether the current path is the most external path; if applicable, enter a junction module for the shortest route path 06; if not, enter a junction module for the shortest route path 04;
9 / 19 um módulo de junção da rota mais curta de caminho 04: determinar uma rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota no elemento de rede de conexão compreende uma rota no elemento de rede inicial da camada externa do caminho adjacente ao atual caminho e uma rota no elemento de rede final da camada externa do caminho adjacente ao atual caminho; determinar uma rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota entre os elementos de rede de conexão compreende uma rota entre o elemento de rede inicial do atual caminho e o elemento de rede inicial da camada externa do caminho adjacente ao atual caminho; a rota entre o elemento de rede de conexão também compreende uma rota entre o elemento de rede final do atual caminho e o elemento de rede final da camada externa do caminho adjacente ao atual caminho; e entrar no processo de um módulo de junção da rota mais curta de caminho 05; um módulo de junção da rota mais curta de caminho 05: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa, a rota entre os elementos de rede adjacentes no atual caminho, a rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e a rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e entrar no processo de um módulo de junção da rota mais curta de caminho 03 depois de tomar a camada externa do caminho adjacente ao atual caminho como o atual caminho novamente; e um módulo de junção da rota mais curta de caminho 06: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa e a rota entre os elementos de rede adjacentes no atual caminho.9/19 a junction module of the shortest route path 04: determining a route in the connecting network elements of the outer layer of the path adjacent to the current path, the route in the connecting network element comprises a route in the starting network element the outer layer of the path adjacent to the current path and a route in the final network element of the outer layer of the path adjacent to the current path; determine a route between the connection network elements of the outer layer of the path adjacent to the current path, the route between the connection network elements comprises a route between the initial network element of the current path and the initial network element of the external layer the path adjacent to the current path; the route between the connecting network element also comprises a route between the final network element of the current path and the final network element of the outer layer of the path adjacent to the current path; and entering the process of a junction module of the shortest path path 05; a junction module of the shortest route path 05: form the shortest route of the current path according to the route in each network element through which the current path passes, the route between adjacent network elements in the current path, the route in the connection network elements of the outer layer of the path adjacent to the current path, and the route between the connection network elements of the outer layer of the path adjacent to the current path, and enter the process of a route junction module plus path short 03 after taking the outer layer of the path adjacent to the current path as the current path again; and a junction module of the shortest route path 06: form the shortest route of the current path according to the route in each network element through which the current path passes and the route between adjacent network elements in the current path .
[0019] Comparada com a técnica anterior, a presente invenção tem as vantagens conforme exposto a seguir.[0019] Compared with the prior art, the present invention has the advantages as set out below.
[0020] Da forma mostrada em S1 até S3 na presente invenção, a presente invenção unifica o método de descoberta de caminho da rota mais[0020] As shown in S1 through S3 in the present invention, the present invention unifies the path discovery method of the most route
10 / 19 curta para cada camada de caminho, para melhorar significativamente a universalidade e facilitar a expansão. Adicionalmente, a presente invenção torna a rota mais curta de cada camada de caminho relacionada uma com a outra durante a descoberta de caminho. No caso de falha da descoberta de caminho da rota mais curta em uma camada de caminho, a mesma causará a falha da descoberta de caminho das rotas mais curtas em todas as camadas. Então, durante a descoberta de caminho da rota mais curta em uma camada de caminho, haverá apenas dois casos de sucesso e falha simultâneos, assim, evitando a situação em que o caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino na técnica anterior não está completo.10/19 short for each path layer, to significantly improve universality and facilitate expansion. In addition, the present invention makes the shortest route of each path layer related to one another during path discovery. In the event of short path discovery failure in one path layer, it will cause short path discovery failure in all layers. So, during path discovery of the shortest route in a path layer, there will be only two cases of simultaneous success and failure, thus avoiding the situation where the shortest path from the final source network element to the network element destination end in the prior art is not complete.
[0021] Com base nisso, da forma mostrada em S4 na presente invenção, a presente invenção pode aninhar as rotas mais curtas de todas as camadas de caminhos para formar uma rota com o caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino, que não apenas mostra a exibição de relacionamento aninhado entre as camadas de caminhos, mas também mostra que a estrutura de rota aninhada não tem rotas duplicadas que existem na técnica anterior em todas as camadas de caminhos, então, a mesma satisfaz completamente as necessidades dos usuários e é adequada para promoção. Breve Descrição dos Desenhos[0021] Based on this, as shown in S4 in the present invention, the present invention can nest the shortest routes of all layers of paths to form a route with the shortest path from the final network element of origin to the element final destination network, which not only shows the display of nested relationship between the layers of paths, but also shows that the nested route structure does not have duplicate routes that exist in the prior art in all layers of paths, so the same completely meets the needs of users and is suitable for promotion. Brief Description of Drawings
[0022] A figura 1 mostra um diagrama esquemático da camada de caminho de OTN; a figura 2 mostra um fluxograma do método de descoberta de caminho da rota mais curta multicamadas entre o elemento de rede final de origem e o elemento de rede final de destino na modalidade da presente invenção; a figura 3 mostra um fluxograma específico de S1 na modalidade da presente invenção; a figura 4 mostra um fluxograma específico de S3 na modalidade da presente invenção; e[0022] Figure 1 shows a schematic diagram of the OTN path layer; Figure 2 shows a flow chart of the method of discovering the path of the shortest multilayer route between the final network element of origin and the final network element of destination in the embodiment of the present invention; figure 3 shows a specific flow chart of S1 in the embodiment of the present invention; figure 4 shows a specific flow chart of S3 in the embodiment of the present invention; and
11 / 19 a figura 5 mostra um diagrama estrutural da estrutura de rota aninhada de OTN na modalidade da presente invenção. Descrição Detalhada das Modalidades11/19 figure 5 shows a structural diagram of the nested route structure of OTN in the embodiment of the present invention. Detailed Description of the Modalities
[0023] A presente invenção será adicionalmente descrita a seguir com detalhes em relação aos desenhos em combinação com as modalidades.[0023] The present invention will be further described in detail below in relation to the drawings in combination with the modalities.
[0024] O método de descoberta de caminho da rota mais curta multicamadas entre o elemento de rede final de origem e o elemento de rede final de destino na modalidade da presente invenção é caracterizado pela obtenção da seguinte informação primeiro, ao mesmo tempo em que é usado para a descoberta do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino de OTN:[0024] The method of finding the path of the shortest multilayer route between the final source network element and the final destination network element in the mode of the present invention is characterized by obtaining the following information first, at the same time that it is used to discover the shortest path from the final source network element to the final OTN destination network element:
1. Elemento de rede final de origem, elemento de rede final de destino, e tipos de camada do caminho mais curto do elemento de rede final de origem até o elemento de rede final de destino;1. Final source network element, final destination network element, and layer types from the shortest path from the final source network element to the final destination network element;
2. O relacionamento interno e externo de cada camada de caminho; e2. The internal and external relationship of each path layer; and
3. A porta inicial e a porta final de cada camada de caminho.3. The starting port and the ending port for each path layer.
[0025] Da forma mostrada na figura 1, os tipos de camada de OTN são como segue: o caminho OCH mais interno: o início dessa camada de caminho é o elemento de rede da porta OCH com placa de multiplexação óptica e o final é o elemento de rede da porta OCH com placa de demultiplexação óptica; a camada intermediária do caminho OMS: o início dessa camada de caminho é o elemento de rede da porta OMS com placa de multiplexação óptica e o final é o elemento de rede da porta OMS com placa de demultiplexação óptica; e o caminho OTS mais externo: o início dessa camada de caminho é o elemento de rede (elemento de rede final de origem) da porta de entrada com placa amplificadora óptica e o final é o elemento de rede (elemento de rede final de destino) da porta de saída com placa amplificadora[0025] As shown in figure 1, the types of OTN layer are as follows: the innermost OCH path: the beginning of this path layer is the network element of the OCH port with optical multiplexing card and the end is the network element of the OCH port with optical demultiplexing card; the middle layer of the OMS path: the beginning of this path layer is the network element of the OMS port with optical multiplexing card and the end is the network element of the OMS port with optical demultiplexing card; and the outermost OTS path: the beginning of this path layer is the network element (final network element of origin) of the gateway with optical amplifier card and the end is the network element (final network element of destination) output port with amplifier board
12 / 19 óptica.12/19 optics.
[0026] Com base nisso, o método de descoberta de caminho da rota mais curta multicamadas entre o elemento de rede final de origem e o elemento de rede final de destino na modalidade da presente invenção compreende as seguintes etapas: S1: da forma mostrada na figura 2, determinar uma porta de saída e uma porta de entrada de cada elemento de rede através do qual o caminho mais externo passa; da forma mostrada na figura 1, cada elemento de rede através do qual o caminho mais externo (camada OCH) passa compreende o elemento de rede final de origem (elemento de rede 1), o elemento de rede final de destino (elemento de rede 7), e diversos elementos de rede intermediários (elementos de rede 2~6) entre o elemento de rede final de origem e o elemento de rede final de destino; o elemento de rede final de origem é o elemento de rede inicial, a porta de origem do elemento de rede final de origem é exatamente a porta de entrada, e o elemento de rede final de destino é o elemento de rede final; e mudar para S2.[0026] Based on this, the method of discovering the path of the shortest multilayer route between the final source network element and the final destination network element in the mode of the present invention comprises the following steps: S1: as shown in figure 2, determining an output port and an input port of each network element through which the outermost path passes; as shown in figure 1, each network element through which the outermost path (OCH layer) passes comprises the final source network element (network element 1), the final destination network element (network element 7 ), and several intermediate network elements (network elements 2 ~ 6) between the final source network element and the final destination network element; the final source network element is the initial network element, the source port of the final source network element is exactly the gateway, and the final destination network element is the final network element; and switch to S2.
[0027] Da forma mostrada na figura 1 e na figura 3, o processo específico de S1 é como segue: S101: usar o algoritmo de primeira profundidade para descobrir todas as portas de saída correspondentes às portas de entrada do elemento de rede inicial, e mudar para S102; S102: usar o algoritmo do caminho mais curto (nesta modalidade, o mesmo é um algoritmo Dijkstra, proposto pelo cientista da computação holandês Dijkstra) para selecionar uma porta de saída a partir de todas as portas de saída como a porta de saída do elemento de rede final de origem; determinar o elemento de rede (elemento de rede 2) conectado na porta de saída do elemento de rede final de origem, tomar a porta conectada no atual elemento de rede e no elemento de rede final de origem como a porta de entrada do atual elemento de rede, e mudar para S103; S103: julgar se o atual elemento de rede é o elemento de rede final de destino; se for o caso, mudar para S104; se não, mudar para S101[0027] As shown in figure 1 and figure 3, the specific process of S1 is as follows: S101: use the first depth algorithm to discover all the output ports corresponding to the input ports of the initial network element, and switch to S102; S102: use the shortest path algorithm (in this modality, it is a Dijkstra algorithm, proposed by the Dutch computer scientist Dijkstra) to select an output port from all the output ports as the output port of the element of final network of origin; determine the network element (network element 2) connected to the output port of the final source network element, take the port connected to the current network element and the final source network element as the input port of the current network element network, and switch to S103; S103: judge whether the current network element is the final destination network element; if applicable, change to S104; if not, switch to S101
13 / 19 para continuar a descoberta do próximo elemento de rede depois de tomar um elemento de rede intermediário como o elemento de rede inicial; S104: usar o algoritmo de primeira profundidade para determinar a porta de saída (porta de destino) correspondente ao terminal de entrada do elemento de rede final de destino (elemento de rede 7), esta porta de saída é exatamente o final no elemento de rede final de destino, terminar S1, e mudar para S2; S2: da forma mostrada na figura 2, determinar o elemento de rede inicial e o elemento de rede final de cada camada de caminho de acordo com cada elemento de rede através do qual o caminho mais externo passa, a porta inicial dessa camada de caminho existe no elemento de rede inicial de cada camada de caminho, e a porta final dessa camada de caminho existe no elemento de rede final de cada camada de caminho. Da forma mostrada na figura 1, o início do caminho mais externo (camada OCH) fica localizado no elemento de rede 1, o final fica localizado no elemento de rede 7; o início da camada intermediária do caminho (camada OMS) fica localizado no elemento de rede 2, o final fica localizado no elemento de rede 6; o início do caminho mais interno (camada OTS) fica localizado no elemento de rede 3, e o final fica localizado no elemento de rede 5, mudar para S3; S3: da forma mostrada na figura 2, formar a rota mais curta dessa camada de caminho de acordo com o elemento de rede inicial e o elemento de rede final de cada camada de caminho, bem como a porta de entrada e a porta de saída de cada elemento de rede através do qual esta camada de caminho passa, e mudar para S4.13/19 to continue the discovery of the next network element after taking an intermediate network element as the initial network element; S104: use the first depth algorithm to determine the output port (destination port) corresponding to the input terminal of the final target network element (network element 7), this output port is exactly the end in the network element end of destination, end S1, and change to S2; S2: as shown in figure 2, determine the initial network element and the final network element of each path layer according to each network element through which the outermost path passes, the initial port of that path layer exists in the initial network element of each path layer, and the final port of that path layer exists in the final network element of each path layer. As shown in figure 1, the beginning of the outermost path (OCH layer) is located on network element 1, the end is located on network element 7; the beginning of the middle layer of the path (OMS layer) is located in network element 2, the end is located in network element 6; the beginning of the innermost path (OTS layer) is located on network element 3, and the end is located on network element 5, change to S3; S3: as shown in figure 2, form the shortest route of that path layer according to the initial network element and the final network element of each path layer, as well as the entrance and exit ports of each network element through which this path layer passes, and change to S4.
[0028] Da forma mostrada na figura 4, o processo específico de S3 é como segue: S301: tomar o caminho mais interno como o atual caminho, e mudar para S302; S302: usar o algoritmo de primeira profundidade para determinar uma rota em cada elemento de rede através do qual o atual caminho passa, a rota no elemento de rede compreende uma porta de entrada[0028] As shown in figure 4, the specific process of S3 is as follows: S301: take the innermost path as the current path, and change to S302; S302: use the first depth algorithm to determine a route on each network element through which the current path passes, the route on the network element comprises an entry port
14 / 19 do elemento de rede, uma porta de saída do elemento de rede, e fibras ópticas e portas necessárias para a conexão entre a porta de entrada do elemento de rede e a porta de saída do elemento de rede.14/19 of the network element, an output port of the network element, and optical fibers and ports necessary for the connection between the input port of the network element and the output port of the network element.
Usar o algoritmo do caminho mais curto para determinar a rota entre os elementos de rede adjacentes no atual caminho, a rota entre os elementos de rede compreende as portas de conexão dos elementos de rede adjacentes, um enlace entre as portas de conexão e portas correspondentes; da forma mostrada na figura 5, quando o atual caminho for a camada OTS, esta camada de caminho passa através de cada elemento de rede do elemento de rede 3 ao elemento de rede 5. Tomar o elemento de rede 3 e o elemento de rede 4 como exemplos, a rota entre o elemento de rede 3 e o elemento de rede 4 compreende a porta de saída do elemento de rede 3, a porta de entrada do elemento de rede 4, o enlace entre a porta de saída do elemento de rede 3 e a porta de entrada do elemento de rede 4, e a porta intermediária; e mudar para S303; S303: julgar se o atual caminho é o caminho mais externo; se for o caso, mudar para S306; se não, mudar para S304; S304: usar o algoritmo de primeira profundidade para determinar uma rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota no elemento de rede de conexão compreende uma rota no elemento de rede inicial da camada externa do caminho adjacente ao atual caminho e uma rota no elemento de rede final da camada externa do caminho adjacente ao atual caminho; usar o algoritmo do caminho mais curto para determinar uma rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota entre os elementos de rede de conexão compreende uma rota entre o elemento de rede inicial do atual caminho e o elemento de rede inicial da camada externa do caminho adjacente ao atual caminho, e uma rota entre o elemento de rede final do atual caminho e o elemento de rede final da camada externa do caminho adjacente ao atual caminho.Using the shortest path algorithm to determine the route between adjacent network elements in the current path, the route between network elements comprises the connection ports of the adjacent network elements, a link between the connection ports and corresponding ports; as shown in figure 5, when the current path is the OTS layer, this path layer passes through each network element from network element 3 to network element 5. Take network element 3 and network element 4 as examples, the route between the network element 3 and the network element 4 comprises the output port of the network element 3, the input port of the network element 4, the link between the output port of the network element 3 and the input port of the network element 4, and the intermediate port; and switch to S303; S303: judge whether the current path is the most external path; if applicable, change to S306; if not, change to S304; S304: using the first depth algorithm to determine a route in the connecting network elements of the outer layer of the path adjacent to the current path, the route in the connecting network element comprises a route in the starting network element of the outer layer of the adjacent path the current path and a route in the final network element of the outer layer of the path adjacent to the current path; use the shortest path algorithm to determine a route between the connecting network elements of the outer layer of the path adjacent to the current path, the route between connecting network elements comprises a route between the starting network element of the current path and the initial network element of the outer layer of the path adjacent to the current path, and a route between the final network element of the current path and the final network element of the outer layer of the path adjacent to the current path.
Da forma mostrada na figura 5, quando o atual caminho for a camada OTS, o elemento de rede inicial dessa camada é o elemento de rede 3 e o elemento de rede final é o elemento deAs shown in figure 5, when the current path is the OTS layer, the initial network element of that layer is network element 3 and the final network element is the
15 / 19 rede 5; a camada externa do caminho adjacente à camada OTS é a camada OMS, o elemento de rede inicial dessa camada é o elemento de rede 2 e o elemento de rede final é o elemento de rede 6; e mudar para S305; S305: formar a rota mais curta do atual caminho pela junção de acordo com a rota em cada elemento de rede através do qual o atual caminho passa, a rota entre os elementos de rede adjacentes no atual caminho, a rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e a rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e mudar para S303 para continuar a descoberta da rota mais curta depois de tomar a camada externa do caminho adjacente ao atual caminho como o atual caminho novamente, e; S306: formar a rota mais curta do atual caminho pela junção de acordo com a rota em cada elemento de rede através do qual o atual caminho passa e a rota entre os elementos de rede adjacentes no atual caminho, terminar S3, e mudar para S4; S4: da forma mostrada na figura 2, aninhar a rota mais curta de cada camada de caminho formada em S3 para formar o caminho mais curto da rota do elemento de rede final de origem até o elemento de rede final de destino. Da forma mostrada na figura 5, três camadas de estrutura de rota aninhadas são formadas na modalidade da presente invenção, a camada OMS do caminho é tomada como um item de rota na camada OCH do caminho, e a camada OTS do caminho é tomada como um item de rota na camada OMS do caminho.15/19 network 5; the outer layer of the path adjacent to the OTS layer is the OMS layer, the initial network element of that layer is network element 2 and the final network element is network element 6; and switch to S305; S305: form the shortest route of the current path by the junction according to the route in each network element through which the current path passes, the route between the adjacent network elements in the current path, the route in the connecting network elements the outer layer of the path adjacent to the current path, and the route between the connecting network elements of the outer layer of the path adjacent to the current path, and switch to S303 to continue discovering the shortest route after taking the outer layer of the path adjacent to the current path as the current path again, and; S306: form the shortest route of the current path by the junction according to the route in each network element through which the current path passes and the route between adjacent network elements in the current path, end S3, and change to S4; S4: as shown in figure 2, nest the shortest route of each path layer formed in S3 to form the shortest route of the route from the final source network element to the final destination network element. As shown in figure 5, three layers of nested route structure are formed in the embodiment of the present invention, the OMS layer of the path is taken as a route item in the OCH layer of the path, and the OTS layer of the path is taken as a route item in the path's OMS layer.
[0029] Um sistema de descoberta de caminho da rota mais curta multicamadas entre um elemento de rede final de origem e um elemento de rede final de destino na modalidade da presente invenção compreende um módulo de descoberta de caminho do elemento de rede de caminho, um módulo de determinação do elemento de rede inicial-final do caminho, um módulo de junção da rota mais curta de caminho e um módulo de aninhamento do caminho mais curto.[0029] A path finding system of the shortest multilayer route between a final source network element and a final destination network element in the embodiment of the present invention comprises a path discovery module of the path network element, a determination module of the initial-final network element of the path, a junction module of the shortest path route and a nesting module of the shortest path.
16 / 1916/19
[0030] O módulo de descoberta de caminho do elemento de rede de caminho é configurado para determinar uma porta de saída e uma porta de entrada de cada elemento de rede através do qual o caminho mais externo passa, o elemento de rede final de origem é um elemento de rede inicial, e o elemento de rede final de destino é um elemento de rede final; e enviar um sinal de determinação do elemento de rede inicial-final do caminho para o módulo de determinação do elemento de rede inicial-final do caminho.[0030] The path discovery module of the path network element is configured to determine an output port and an input port of each network element through which the outermost path passes, the final source network element is an initial network element, and the final destination network element is an end network element; and sending an initial-final path element determination signal to the initial-final path element determination module.
[0031] O processo de trabalho do módulo de descoberta de caminho do elemento de rede de caminho compreende: um módulo de descoberta de caminho do elemento de rede de caminho 01: descobrir todas as portas de saída correspondentes às portas de entrada do elemento de rede inicial, e entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 02; um módulo de descoberta de caminho do elemento de rede de caminho 02: usar o algoritmo do caminho mais curto para selecionar uma porta de saída a partir de todas as portas de saída como a porta de saída do elemento de rede final de origem; determinar o elemento de rede conectado na porta de saída do elemento de rede final de origem, tomar a porta conectada no atual elemento de rede e no elemento de rede final de origem como a porta de entrada do atual elemento de rede, e entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 03; um módulo de descoberta de caminho do elemento de rede de caminho 03: julgar se o atual elemento de rede é o elemento de rede final de destino; se for o caso, entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 04; se não, entrar no processo de um módulo de descoberta de caminho do elemento de rede de caminho 01 depois de tomar o elemento de rede intermediário como o elemento de rede inicial; e um módulo de descoberta de caminho do elemento de rede de caminho 04: determinar a porta de saída correspondente à porta de entrada do elemento de rede final de destino.[0031] The working process of the path network element path discovery module comprises: a path network element path discovery module 01: discover all the output ports corresponding to the network element input ports initial, and enter the process of a path discovery module of the path network element 02; a path discovery module of the path network element 02: use the shortest path algorithm to select an output port from all output ports as the output port of the final source network element; determine the network element connected to the output port of the final source network element, take the port connected to the current network element and the final source network element as the input port of the current network element, and enter the process a path discovery module of the path network element 03; a path discovery module of the path 03 network element: judging whether the current network element is the final destination network element; if applicable, enter a path discovery module for the path network element 04; if not, enter the path discovery module of the path network element 01 after taking the intermediate network element as the initial network element; and a path discovery module of the path network element 04: determining the output port corresponding to the input port of the final destination network element.
17 / 1917/19
[0032] O módulo de determinação do elemento de rede inicial-final do caminho é configurado para determinar o elemento de rede inicial e o elemento de rede final de cada camada de caminho de acordo com cada elemento de rede através do qual o caminho mais externo passa depois de receber o sinal de determinação do elemento de rede inicial-final do caminho, e enviar um sinal de junção da rota mais curta de caminho para o módulo de junção da rota mais curta de caminho; uma porta inicial dessa camada de caminho existe no elemento de rede inicial de cada camada de caminho no módulo de determinação do elemento de rede inicial-final do caminho, e a porta final dessa camada de caminho existe no elemento de rede final de cada camada de caminho.[0032] The initial-final network element determination module of the path is configured to determine the initial network element and the final network element of each path layer according to each network element through which the outermost path passes after receiving the signal of determining the initial-final network element of the path, and sending a junction signal from the shortest route path to the junction module of the shortest route path; an initial port of that path layer exists in the initial network element of each path layer in the initial-final network element determination module of the path, and the final port of that path layer exists in the final network element of each path layer. way.
[0033] O módulo de junção da rota mais curta de caminho é configurado para formar a rota mais curta dessa camada de caminho de acordo com o elemento de rede inicial e o elemento de rede final de cada camada de caminho, a porta de entrada e a porta de saída de cada elemento de rede através do qual esta camada de caminho passa depois de receber o sinal de junção da rota mais curta de caminho.[0033] The junction module of the shortest route path is configured to form the shortest route of that path layer according to the initial network element and the final network element of each path layer, the entrance port and the exit port of each network element through which this path layer passes after receiving the junction signal of the shortest route path.
[0034] O processo do módulo de junção da rota mais curta de caminho compreende: um módulo de junção da rota mais curta de caminho 01: tomar o caminho mais interno como o atual caminho, e entrar no processo de um módulo de junção da rota mais curta de caminho 02; um módulo de junção da rota mais curta de caminho 02: determinar uma rota em cada elemento de rede através do qual o atual caminho passa, a rota no elemento de rede compreende uma porta de entrada do elemento de rede, uma porta de saída do elemento de rede, e fibras ópticas necessárias para a conexão entre a porta de entrada do elemento de rede e a porta de saída do elemento de rede; determinar uma rota entre os elementos de rede adjacentes no atual caminho, a rota entre os elementos de rede compreende as portas de conexão dos elementos de rede adjacentes, e um enlace entre as portas de conexão; e entrar no processo de um módulo de[0034] The shortest route junction module process comprises: a shortest route junction module 01: take the innermost path as the current path, and enter the process of a route junction module shortest path 02; a junction module of the shortest route path 02: determining a route in each network element through which the current path passes, the route in the network element comprises an input port of the network element, an output port of the element network, and optical fibers necessary for the connection between the input port of the network element and the output port of the network element; determining a route between the adjacent network elements in the current path, the route between the network elements comprises the connection ports of the adjacent network elements, and a link between the connection ports; and enter the process of a module
18 / 19 junção da rota mais curta de caminho 03; um módulo de junção da rota mais curta de caminho 03: julgar se o atual caminho é o caminho mais externo; se for o caso, entrar no processo de um módulo de junção da rota mais curta de caminho 06; se não, entrar no processo de um módulo de junção da rota mais curta de caminho 04; um módulo de junção da rota mais curta de caminho 04: determinar uma rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota no elemento de rede de conexão compreende uma rota no elemento de rede inicial da camada externa do caminho adjacente ao atual caminho e uma rota no elemento de rede final da camada externa do caminho adjacente ao atual caminho; determinar uma rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, a rota entre os elementos de rede de conexão compreende uma rota entre o elemento de rede inicial do atual caminho e o elemento de rede inicial da camada externa do caminho adjacente ao atual caminho; a rota entre o elemento de rede de conexão também compreende uma rota entre o elemento de rede final do atual caminho e o elemento de rede final da camada externa do caminho adjacente ao atual caminho; e entrar no processo de um módulo de junção da rota mais curta de caminho 05; um módulo de junção da rota mais curta de caminho 05: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa, a rota entre os elementos de rede adjacentes no atual caminho, a rota nos elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e a rota entre os elementos de rede de conexão da camada externa do caminho adjacente ao atual caminho, e entrar no processo de um módulo de junção da rota mais curta de caminho 03 depois de tomar a camada externa do caminho adjacente ao atual caminho como o atual caminho novamente; e um módulo de junção da rota mais curta de caminho 06: formar a rota mais curta do atual caminho de acordo com a rota em cada elemento de rede através do qual o atual caminho passa e a rota entre os18/19 junction of the shortest route of path 03; a junction module of the shortest path path 03: judge whether the current path is the most external path; if applicable, enter a junction module for the shortest route path 06; if not, enter a junction module for the shortest route path 04; a junction module of the shortest route path 04: determining a route in the connecting network elements of the outer layer of the path adjacent to the current path, the route in the connecting network element comprises a route in the starting network element of the outer layer the path adjacent to the current path and a route in the final network element of the outer layer of the path adjacent to the current path; determine a route between the connection network elements of the outer layer of the path adjacent to the current path, the route between the connection network elements comprises a route between the initial network element of the current path and the initial network element of the external layer the path adjacent to the current path; the route between the connecting network element also comprises a route between the final network element of the current path and the final network element of the outer layer of the path adjacent to the current path; and entering the process of a junction module of the shortest path path 05; a junction module of the shortest route path 05: form the shortest route of the current path according to the route in each network element through which the current path passes, the route between adjacent network elements in the current path, the route in the connection network elements of the outer layer of the path adjacent to the current path, and the route between the connection network elements of the outer layer of the path adjacent to the current path, and enter the process of a route junction module plus path short 03 after taking the outer layer of the path adjacent to the current path as the current path again; and a junction module of the shortest route path 06: form the shortest route of the current path according to the route in each network element through which the current path passes and the route between the
19 / 19 elementos de rede adjacentes no atual caminho.19/19 adjacent network elements in the current path.
[0035] O módulo de aninhamento do caminho mais curto é configurado para aninhar a rota mais curta de cada camada de caminho formada pelo módulo de junção da rota mais curta de caminho para formar o caminho mais curto da rota do elemento de rede final de origem até o elemento de rede final de destino.[0035] The shortest path nesting module is configured to nest the shortest route for each path layer formed by the shortest path junction module to form the shortest route path of the final source network element to the final target network element.
[0036] É importante notar que o sistema provido pela modalidade da presente invenção é ilustrado somente pela divisão dos supramencionados módulos funcionais durante a comunicação entre os módulos. Em aplicação prática, as funções supramencionadas podem ser atribuídas por diferentes módulos de função de acordo com as necessidades, isto é, a estrutura interna do sistema pode ser dividida em diferentes módulos funcionais para completar a totalidade ou parte das funções supradescritas.[0036] It is important to note that the system provided by the modality of the present invention is illustrated only by the division of the aforementioned functional modules during the communication between the modules. In practical application, the functions mentioned above can be assigned by different function modules according to needs, that is, the internal structure of the system can be divided into different functional modules to complete all or part of the functions described above.
[0037] Adicionalmente, a presente invenção não é limitada às modalidades supramencionadas. O pessoal técnico comum do campo técnico também pode fazer algumas melhorias e polimentos sob a premissa de não fugir do princípio da presente invenção, e essas melhorias e polimentos devem ser incluídos no escopo de proteção da presente invenção. Os conteúdos não descritos com detalhes no Relatório Descritivo pertencem à técnica anterior pública conhecida pelos profissionais versados na técnica.[0037] Additionally, the present invention is not limited to the aforementioned modalities. Ordinary technical personnel in the technical field can also make some improvements and polishes under the premise of not departing from the principle of the present invention, and these improvements and polishes should be included in the scope of protection of the present invention. The contents not described in detail in the Descriptive Report belong to the prior public technique known to professionals versed in the technique.
Claims (10)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810133853.0A CN108429681B (en) | 2018-02-09 | 2018-02-09 | Source network element is to the multilayer shortest route method for searching and system between egress network element |
| CN201810133853.0 | 2018-02-09 | ||
| PCT/CN2018/103181 WO2019153726A1 (en) | 2018-02-09 | 2018-08-30 | Path finding method and system for multiple levels of shortest routes between source network element and sink network element |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BR112020000918A2 true BR112020000918A2 (en) | 2020-07-21 |
Family
ID=63156682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BR112020000918-0A BR112020000918A2 (en) | 2018-02-09 | 2018-08-30 | multilayered shortest route path discovery method and system between the final source network element and the final destination network element. |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN108429681B (en) |
| BR (1) | BR112020000918A2 (en) |
| WO (1) | WO2019153726A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108429681B (en) * | 2018-02-09 | 2019-08-20 | 烽火通信科技股份有限公司 | Source network element is to the multilayer shortest route method for searching and system between egress network element |
| CN112492414B (en) * | 2020-11-18 | 2023-04-07 | 国家电网有限公司 | Method for realizing optical signal fault simulation of optical transport network |
| CN114448863B (en) * | 2022-01-06 | 2022-11-22 | 武汉烽火技术服务有限公司 | Computing method and device for searching cross-domain path |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100579289C (en) * | 2005-11-25 | 2010-01-06 | 华为技术有限公司 | A method for forming end-to-end wave division path |
| CN100440804C (en) * | 2005-12-12 | 2008-12-03 | 中兴通讯股份有限公司 | Method for searching path in network layer and network transmission managing system |
| CN101145962B (en) * | 2007-07-24 | 2010-09-29 | 中兴通讯股份有限公司 | A path computing method for wave-division device |
| CN105763244A (en) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | Business processing method and device |
| CN105072035B (en) * | 2015-08-27 | 2018-04-06 | 中国电信股份有限公司 | A kind of generation method and system of optical transfer network atom route |
| CN108429681B (en) * | 2018-02-09 | 2019-08-20 | 烽火通信科技股份有限公司 | Source network element is to the multilayer shortest route method for searching and system between egress network element |
-
2018
- 2018-02-09 CN CN201810133853.0A patent/CN108429681B/en active Active
- 2018-08-30 WO PCT/CN2018/103181 patent/WO2019153726A1/en active Application Filing
- 2018-08-30 BR BR112020000918-0A patent/BR112020000918A2/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CN108429681B (en) | 2019-08-20 |
| CN108429681A (en) | 2018-08-21 |
| WO2019153726A1 (en) | 2019-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BR112020000918A2 (en) | multilayered shortest route path discovery method and system between the final source network element and the final destination network element. | |
| CN101227377B (en) | Method for implementing shared risk link circuit group separation crossing field path | |
| JP5586597B2 (en) | Link diversity and load balancing across digital and optical express-thru nodes | |
| KR101430544B1 (en) | Method for inheriting attribute of forwarding adjacency in multilayer network and corresponding multilayer network | |
| JP2002271372A (en) | Communication network, pass setting method and program for setting pass | |
| JP2006527543A (en) | Optical network topology database and optical network operations | |
| JP5466791B2 (en) | Method for transmitting an ESMC message through a SONET / SDH domain | |
| JP3845087B2 (en) | Method for determining a spectral path for a given connection in an optical communication network | |
| EP2495918A1 (en) | Method, system and node device for establishing label switch path | |
| WO2007062608A1 (en) | A method for realizing the separate routes spanning domains | |
| CN106487548B (en) | Method and device for processing POTN virtual interface | |
| EP1755240A1 (en) | Method for performing association in automatic switching optical network | |
| WO2012081852A2 (en) | Method and device for gmpls based multilayer link management in a multilayer network | |
| US20110176409A1 (en) | Method for Implementing Permanent Ring Network Protection in an MESH Network | |
| EP1724972B1 (en) | A service rerouting triggering method | |
| WO2017173807A1 (en) | Method and system for realizing double-ring escape with ptn ring network protection | |
| CN102656843A (en) | Method of localizing a failure occuring along a transmission path | |
| WO2012149754A1 (en) | Service cross-layer separated path calculation method, device and communication system | |
| CN100431314C (en) | Method for maintaining and controlling plane attainable information in automatic exchanging optical network | |
| CN103490933B (en) | A kind of service protection restoration methods containing Dominator | |
| CN100488264C (en) | Method for obtaining protection path information | |
| EP2709322B1 (en) | Node routing method for multi-processor system, controller, and multi-processor system | |
| CN100411373C (en) | Method for managing data service network of MAN | |
| CN108667751A (en) | A kind of notifying method and device of Delay | |
| JP2003318983A (en) | Fault recovery method for optical cross connect network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B350 | Update of information on the portal [chapter 15.35 patent gazette] | ||
| B06W | Patent application suspended after preliminary examination (for patents with searches from other patent authorities) chapter 6.23 patent gazette] |