CN108429681B - Source network element is to the multilayer shortest route method for searching and system between egress network element - Google Patents
Source network element is to the multilayer shortest route method for searching and system between egress network element Download PDFInfo
- Publication number
- CN108429681B CN108429681B CN201810133853.0A CN201810133853A CN108429681B CN 108429681 B CN108429681 B CN 108429681B CN 201810133853 A CN201810133853 A CN 201810133853A CN 108429681 B CN108429681 B CN 108429681B
- Authority
- CN
- China
- Prior art keywords
- network element
- path
- layer
- shortest route
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
Abstract
The invention discloses the multilayer shortest route method for searching and system between a kind of source network element and egress network element, are related to telecommunication transmission net management technical field.The step of this method includes: S1: determining that the output port and input port of each network element that outermost layer path is passed through, source network element are origin network element, egress network element is terminal network element；S2: each network element passed through according to outermost layer path determines the starting point network element and terminal network element in every layer of path；S3: according to the input port and output port of each network element that the starting point network element in every layer of path and terminal network element and this layer of path are passed through, the shortest route in this layer of path is formed.The present invention can unify the method for searching of the shortest route of each hierarchical path, so can guarantee source network element to egress network element shortest path it is complete, adequately meet user demand, be suitable for promote.
Description
Technical field
The present invention relates to telecommunication transmission nets to manage technical field, and in particular to more between a kind of source network element and egress network element
Layer shortest route method for searching and system.
Background technique
During managing telecommunication services, need to find source network element to the shortest path of egress network element to forward report
Text, due to that on the shortest path of source network element to egress network element, can have the intermediate NE (place of multiple responsible processing different business
The routing managed between the network element of identical services is continuous), therefore the shortest path of source network element to egress network element can be according to service class
Type is divided into multi-layer path (the corresponding a kind of type of service of each level) from the inside to the outside, and every layer of path can be by being responsible for this layer of industry of processing
All network elements of business.Network element belonging to the beginning and end in every layer of path is different from, the beginning and end institute in outermost layer path
The network element of category is source network element and egress network element, and the beginning and end in other layer of path is all on intermediate NE.
It is shown in Figure 1, for telecommunication service is with OTN (OpticalTransportNetwork, optical transfer network), under OTN
Business include OCH (Optical Channel, optical channel), OMS (Optical Mutiplex Section, optical multiplexing section)
With OTS (Optical Transport Section, optical transmission section), the i.e. shortest path of the source network element of OTN to egress network element
Including 3 layers of path, the OTS layer of innermost layer, the OMS layer of middle layer and OCH layers outermost.
Every layer of path includes shortest route (the interior routing of the network element of each network element and level adjacent net of the level
It is routed between the network element of member)；Routing includes that the input port, output port and network element internal of network element connect input terminal in network element
Mouthful to a series of optical fiber of output port and port；Routing includes the link and the chain connected between adjacent network element between network element
The port (output port of 1 network element and the input port of adjacent network element) of road connection.
The method of shortest path of the existing source network element for finding telecommunication service to egress network element is general are as follows: first finding should
The shortest route of each level under telecommunication service forms source network element to egress network element further according to the shortest route of each level
Shortest path routing.But the method for shortest path of the existing source network element for finding telecommunication service to egress network element
It has the following deficiencies:
The above method is found each respectively when finding the shortest path of each level according to the type of service of different levels
The shortest route of level, so that the method for searching of the shortest path of each level is different, when the different types of business of appearance
When, need the method for searching of the shortest route of newly-increased the type operation level.Therefore, the above method may be only available for specified level
Shortest path, not only versatility is poor, it is difficult to extend, and arbitrary levels shortest path pathfinding failure, can all lead to source
Hold the shortest path of network element to egress network element sufficiently complete.
At the same time, increasing with operation level, user need the shortest path in final source network element to egress network element
On diameter, the nest relation between each layer path is understood；And the above method finds shortest path at all levels respectively, will lead to each
Layer path is relatively independent, so that can not show between each layer path on final source network element to the shortest path of egress network element
Nest relation, and can have the redundancy routing of each hierarchical path (such as network element 2 is both the starting point of middle layer and outermost
The network element of layer, then can show the redundancy routing of two network elements 2 on shortest path) therefore, the above method is difficult to meet the need of user
It asks.
Summary of the invention
In view of the deficiencies in the prior art, present invention solves the technical problem that are as follows: how to unify each hierarchical path
Shortest route method for searching, the present invention can guarantee source network element to egress network element shortest path it is complete, adequately
User demand is met, is suitable for promoting.
To achieve the above objectives, the multilayer shortest route pathfinding side between source network element and egress network element provided by the invention
Method, comprising the following steps:
S1: determine that the output port and input port of each network element that outermost layer path is passed through, source network element are starting net
Member, egress network element are terminal network element, go to S2；
S2: each network element passed through according to outermost layer path determines the starting point network element and terminal network element in every layer of path, goes to
S3；
S3: according to the input of the starting point network element and terminal network element and each network element of this layer of path process in every layer of path
Port and output port form the shortest route in this layer of path.
Based on the above technical solution, further comprising the steps of after S3: S4: the every layer of path that will be formed in S3
Shortest route, be nested to form remote network element to egress network element shortest path routing.
Based on the above technical solution, the process of S1 includes:
S101: all output ports corresponding with origin network element input port are found, S102 is gone to；
S102: using shortest path first, 1 output port is selected from all output ports, as source network element
Output port；Determine the network element connecting with the output port of source network element, the port that current network is connect with source network element is made
For the input port of current network, S103 is gone to；
S103: judging whether current network is egress network element, if so, S104 is gone to, otherwise using intermediate NE as starting
After network element, S101 is gone to；
S104: output port corresponding with egress network element input port is determined.
Based on the above technical solution, there are the starting points in this layer of path in the starting point network element in every layer of path described in S2
Port, there are the destination ports in this layer of path in the terminal network element in every layer of path.
Based on the above technical solution, the process of S3 includes:
S301: using innermost layer path as current path, S302 is gone to；
S302: routing in the network element for each network element that current path passes through is determined, routing includes network element input terminal in network element
Mouth, network element output port and network element input port connect required optical fiber with output port；Determine adjacent net on current path
It is routed between the network element of member, routing includes the link between the connectivity port and connectivity port of adjacent network element between network element, is gone to
S303；
S303: judge whether current path is outermost layer path, if so, going to S306, otherwise goes to S304；
S304: routing in the connection network element in the adjacent outer layer path of current path is determined, routing includes working as in connection network element
The terminal network element in routing and current path adjacent outward layer path in the network element of the adjacent outer layer path starting point network element in preceding path
Routing in network element；It determines and routes between the connection network element in the adjacent outer layer path of current path, routing includes current between connecting network element
The starting point network element in path routes between the network element between the starting point network element in the outer layer path adjacent with current path；Between connection network element
Road further includes the terminal network element of current path, road between the network element between the terminal network element in the outer layer path adjacent with current path
By going to S305；
S305: routing in the network element of each network element passed through according to current path, on current path adjacent network element network element
Between routing, the adjacent outer layer path of current path connection network element in the company in routing and the adjacent outer layer path of current path
It connects and routes between network element, form the shortest route of current path, the adjacent outer layer path of current path is re-used as current path
Afterwards, S303 is gone to；
S306: according to adjacent network element on routing in the network element of each network element of current path process and current path
It is routed between network element, forms the shortest route of current path.
Multilayer shortest route Pathfinding system between source network element and egress network element provided by the invention, including path network element are sought
Road module, path start-stop network element determining module and path shortest route splicing module；
Path network element pathfinding module is used for: determining the output port and input terminal of each network element that outermost layer path is passed through
Mouthful, source network element is origin network element, and egress network element is terminal network element, to path start-stop network element determining module transmitting path start-stop net
Member determines signal；
Start-stop network element determining module in path is used for: being received after path start-stop network element determines signal, is passed through according to outermost layer path
The each network element crossed determines the starting point network element and terminal network element in every layer of path, to path shortest route splicing module transmitting path
Shortest route splicing signal；
Path shortest route splicing module is used for: after receiving path shortest route splicing signal, according in every layer of path
The input port and output port for each network element that point network element and terminal network element and this layer of path are passed through, form this layer of path
Shortest route.
Based on the above technical solution, which further includes shortest path nested WFTA module, is used for: path is most short
Route splicing module formed every layer of path shortest route, be nested to form remote network element to egress network element shortest path road
By.
Based on the above technical solution, the workflow of the path network element pathfinding module includes:
Path network element pathfinding module 01: all output ports corresponding with origin network element input port are found, into process
Path network element pathfinding module 02；
Path network element pathfinding module 02: using shortest path first, and 1 output port is selected from all output ports,
Output port as source network element；The network element connecting with the output port of source network element is determined, by current network and source net
The port of member connection, as the input port of current network, into process path network element pathfinding module 03；
Path network element pathfinding module 03: judge whether current network is egress network element, if so, seeking into process path network element
Road module 04, otherwise using intermediate NE as origin network element after, into process path network element pathfinding module 01；
Path network element pathfinding module 04: output port corresponding with egress network element input port is determined.
Based on the above technical solution, the starting point network element in every layer of path in the path start-stop network element determining module
It is middle there are the starting point port in this layer of path, there are the destination ports in this layer of path in the terminal network element in every layer of path.
Based on the above technical solution, the process of the path shortest route splicing module includes:
Path shortest route splicing module 01: using innermost layer path as current path, into process path shortest route
Splicing module 02；
Path shortest route splicing module 02: determining in the network element for each network element that current path passes through and route, in network element
Routing includes that network element input port, network element output port and network element input port connect required optical fiber with output port；Really
Determine to route between the network element of adjacent network element on current path, routing includes the connectivity port and connecting pin of adjacent network element between network element
Link between mouthful, into process path shortest route splicing module 03；
Path shortest route splicing module 03: judge whether current path is outermost layer path, if so, into process path
Otherwise shortest route splicing module 06 enters process path shortest route splicing module 04；
Path shortest route splicing module 04: routing in the connection network element in the adjacent outer layer path of current path is determined, even
It is adjacent outer to connect the interior routing of network element of the routing including the adjacent outer layer path starting point network element of current path and current path in network element
Routing in the network element of the terminal network element in layer path；It determines and routes between the connection network element in the adjacent outer layer path of current path, connect
Routing includes the starting point network element of current path between network element, the network element between the starting point network element in the outer layer path adjacent with current path
Between route；Road further includes the terminal network element of current path, the terminal net in the outer layer path adjacent with current path between connection network element
It is routed between network element between member, into process path shortest route splicing module 05；
Path shortest route splicing module 05: it is routed in the network element of each network element passed through according to current path, current road
It is routed between the network element of adjacent network element on diameter, routing and current path in the connection network element in the outer layer path that current path is adjacent
It is routed between the connection network element in adjacent outer layer path, forms the shortest route of current path, by the adjacent outer layer road of current path
After diameter is re-used as current path, into process path shortest route splicing module 03；
Path shortest route splicing module 06: it routes and works as in the network element of each network element passed through according to current path
It is routed between the network element of adjacent network element on preceding path, forms the shortest route of current path.
Compared with the prior art, the advantages of the present invention are as follows:
Referring to S1 of the present invention to S3 it is found that the present invention has unified the shortest route method for searching of each hierarchical path, in turn
Versatility is significantly improved, convenient for extension；Further, the present invention mutually closes the shortest route of each hierarchical path in pathfinding
Connection will lead to the shortest route pathfinding failure of all levels, therefore the present invention if the shortest route pathfinding failure of 1 level
1 level shortest route pathfinding when, only will appear while success and unsuccessfully 2 kinds of situations simultaneously, and then avoid and show
The situation for having the shortest path of source network element to egress network element in technology sufficiently complete.
On this basis, referring to S4 of the present invention it is found that the shortest route in all layers of path can be nested to form by the present invention
Remote network element to egress network element shortest path routing, not only show the nest relation shown between each layer path, and
It is not in the redundancy routing that each hierarchical path exists in the prior art in nested routing infrastructure, adequately meeting user needs
It asks, is suitable for promoting.
Detailed description of the invention
Fig. 1 is the path level schematic diagram of OTN；
Fig. 2 is the process of the multilayer shortest route method for searching between source network element and egress network element in the embodiment of the present invention
Figure；
Fig. 3 is the specific flow chart of S1 in the embodiment of the present invention；
Fig. 4 is the specific flow chart of S3 in the embodiment of the present invention；
Fig. 5 is the nested routing infrastructure schematic diagram of OTN in the embodiment of the present invention.
Specific embodiment
Invention is further described in detail with reference to the accompanying drawings and embodiments.
Multilayer shortest route method for searching between source network element in the embodiment of the present invention and egress network element, applies and is finding
When on the source network element of OTN to the shortest path of egress network element, following information is obtained first:
1, source network element, egress network element, source network element to egress network element shortest path layering type；
2, the internal and external relation in every layer of path；
3, the starting point port in every layer of path and destination port.
It is shown in Figure 1, the layering type of OTN are as follows:
The OCH layer path of innermost layer, the starting point in this layer of path are the network element of the port OCH there are multiplex disk, and terminal is to deposit
Network element in the port OCH of partial wave disk；
The OMS layer path of middle layer, the starting point in this layer of path are the network element of the port OMS there are multiplex disk, and terminal is to deposit
Network element in the port OMS of partial wave disk；
The outermost path OTS layers of, the starting point in this layer of path are that there are network element (the source nets of the input port of light sale at reduced prices
Member), terminal is that there are the network elements (egress network element) of the output port of light sale at reduced prices.
On this basis, the multilayer shortest route pathfinding side between the source network element in the embodiment of the present invention and egress network element
Method, comprising the following steps:
S1: it is shown in Figure 2, determine the output port and input port of each network element that outermost layer path is passed through；Referring to
Shown in Fig. 1, each network element of (OCH layers) of outermost layer path process include source network element (network element 1), egress network element (network element 7), with
And source network element is to several intermediate NEs (network element 2 to 6) between egress network element；Source network element is origin network element, source network element
Source port be input port, egress network element is terminal network element, goes to S2.
Referring to shown in Fig. 1 and Fig. 3, the detailed process of S1 are as follows:
S101: using depth-priority-searching method, finds all output ports corresponding with origin network element input port, goes to
S102。
S102: (being dijkstra's algorithm, Dijkstra's algorithm, by Holland in the present embodiment using shortest path first
Computer scientist Dick Si is special to be proposed), 1 output port, the output as source network element are selected from all output ports
Port；Determine the network element (network element 2) connecting with the output port of source network element, the end that current network is connect with source network element
Mouthful, as the input port of current network, go to S103.
S103: judging whether current network is egress network element, if so, S104 is gone to, otherwise using intermediate NE as starting
After network element, goes to S101 and continually look for next network element.
S104: using depth-priority-searching method, determines output port corresponding with egress network element (network element 7) input port (place
Port), which is the terminal of egress network element internal, and S1 terminates, and goes to S2.
S2: it is shown in Figure 2, according to outermost layer path pass through each network element, determine every layer of path starting point network element and
Terminal network element exists in the terminal network element in every layer of path there are the starting point port in this layer of path in the starting point network element in every layer of path
The destination port in this layer of path.Shown in Figure 1, the starting point of outermost layer path (OCH layers) is located in network element 1, and terminal is located at net
In member 7, the starting point of middle layer path (OMS layers) is located in network element 2, and terminal is located in network element 6, innermost layer path (OTS layers)
Starting point is located in network element 3, and terminal is located in network element 5, goes to S3.
Each of S3: it is shown in Figure 2, passed through according to the starting point network element in every layer of path, terminal network element and this layer of path
The input port and output port of network element, form the shortest route in this layer of path, go to S4.
It is shown in Figure 4, the detailed process of S3 are as follows:
S301: using innermost layer path as current path, S302 is gone to.
S302: using depth-priority-searching method, determines routing in the network element for each network element that current path passes through, road in network element
By including optical fiber and the end needed for network element input port, network element output port and network element input port are connected with output port
Mouthful.It using shortest path first, determines and is routed between the network element of adjacent network element on current path, routing includes adjacent network element between network element
Connectivity port and connectivity port between link and corresponding port；It is shown in Figure 5, when current path is OTS layers,
Each network element that this layer of path is passed through is network element 3 to network element 5, by taking network element 3 and network element 4 as an example, with the network element of network element 3 and network element 4
Between routing include the output port of network element 3, the input port of network element 4 and the output port of network element 3 and network element 4 input terminal
Link and Centronics port between mouthful, go to S303.
S303: judge whether current path is outermost layer path, if so, going to S306, otherwise goes to S304.
S304: using depth-priority-searching method, determines routing in the connection network element in the adjacent outer layer path of current path, connection
Routing includes routing and current path adjacent outward layer in the network element of the adjacent outer layer path starting point network element of current path in network element
Routing in the network element of the terminal network element in path.Using shortest path first, the connection in the adjacent outer layer path of current path is determined
It is routed between network element, connects starting point network element of the routing including current path between network element, the outer layer path adjacent with current path is risen
It is routed and the terminal network element of current path between network element between point network element, the terminal in the outer layer path adjacent with current path
It is routed between network element between network element.Shown in Figure 5, when current path is OTS layers, this layer of starting point network element is network element 3, terminal net
Member is network element 5, and OTS layers of adjacent outer layer path is OMS layers, this layer of starting point network element is network element 2, and terminal network element is network element 6, is turned
To S305.
S305: routing in the network element of each network element passed through according to current path, on current path adjacent network element network element
Between routing, the adjacent outer layer path of current path connection network element in the company in routing and the adjacent outer layer path of current path
It connects and routes between network element, be spliced to form the shortest route of current path, the adjacent outer layer path of current path is re-used as currently
Behind path, goes to S303 and continually look for shortest route.
S306: according to adjacent network element on routing in the network element of each network element of current path process and current path
It is routed between network element, is spliced to form the shortest route of current path, S3 terminates, and goes to S4.
S4: it is shown in Figure 2, by the shortest route in the every layer of path formed in S3, remote network element is nested to form to egress
The routing of the shortest path of network element.Shown in Figure 5, the present embodiment is nested to form to obtain the routing infrastructure of three hierarchy nestings,
OCH layers of path are using OMS layers of path as a route entry, and OMS layers of path are using OTS layers of path as a route entry.
Multilayer shortest route Pathfinding system between source network element in the embodiment of the present invention and egress network element, including path net
First pathfinding module, path start-stop network element determining module, path shortest route splicing module and shortest path nested WFTA module.
Path network element pathfinding module is used for: determining the output port and input terminal of each network element that outermost layer path is passed through
Mouthful, source network element is origin network element, and egress network element is terminal network element, to path start-stop network element determining module transmitting path start-stop net
Member determines signal.
The workflow of path network element pathfinding module includes:
Path network element pathfinding module 01: all output ports corresponding with origin network element input port are found, into process
Path network element pathfinding module 02；
Path network element pathfinding module 02: using shortest path first, and 1 output port is selected from all output ports,
Output port as source network element；The network element connecting with the output port of source network element is determined, by current network and source net
The port of member connection, as the input port of current network, into process path network element pathfinding module 03；
Path network element pathfinding module 03: judge whether current network is egress network element, if so, seeking into process path network element
Road module 04, otherwise using intermediate NE as origin network element after, into process path network element pathfinding module 01；
Path network element pathfinding module 04: output port corresponding with egress network element input port is determined.
Start-stop network element determining module in path is used for: being received after path start-stop network element determines signal, is passed through according to outermost layer path
The each network element crossed determines the starting point network element and terminal network element in every layer of path, to path shortest route splicing module transmitting path
Shortest route splicing signal；There are in this layer of path in the starting point network element in every layer of path in path start-stop network element determining module
Point port, there are the destination ports in this layer of path in the terminal network element in every layer of path.
Path shortest route splicing module is used for: after receiving path shortest route splicing signal, according in every layer of path
The input port and output port for each network element that point network element and terminal network element and this layer of path are passed through, form this layer of path
Shortest route.
The process of path shortest route splicing module includes:
Path shortest route splicing module 01: using innermost layer path as current path, into process path shortest route
Splicing module 02；
Path shortest route splicing module 02: determining in the network element for each network element that current path passes through and route, in network element
Routing includes that network element input port, network element output port and network element input port connect required optical fiber with output port；Really
Determine to route between the network element of adjacent network element on current path, routing includes the connectivity port and connecting pin of adjacent network element between network element
Link between mouthful, into process path shortest route splicing module 03；
Path shortest route splicing module 03: judge whether current path is outermost layer path, if so, into process path
Otherwise shortest route splicing module 06 enters process path shortest route splicing module 04；
Path shortest route splicing module 04: routing in the connection network element in the adjacent outer layer path of current path is determined, even
It is adjacent outer to connect the interior routing of network element of the routing including the adjacent outer layer path starting point network element of current path and current path in network element
Routing in the network element of the terminal network element in layer path；It determines and routes between the connection network element in the adjacent outer layer path of current path, connect
Routing includes the starting point network element of current path between network element, the network element between the starting point network element in the outer layer path adjacent with current path
Between route；Road further includes the terminal network element of current path, the terminal net in the outer layer path adjacent with current path between connection network element
It is routed between network element between member, into process path shortest route splicing module 05；
Path shortest route splicing module 05: it is routed in the network element of each network element passed through according to current path, current road
It is routed between the network element of adjacent network element on diameter, routing and current path in the connection network element in the outer layer path that current path is adjacent
It is routed between the connection network element in adjacent outer layer path, forms the shortest route of current path, by the adjacent outer layer road of current path
After diameter is re-used as current path, into process path shortest route splicing module 03；
Path shortest route splicing module 06: it routes and works as in the network element of each network element passed through according to current path
It is routed between the network element of adjacent network element on preceding path, forms the shortest route of current path.
Shortest path nested WFTA module is used for: the shortest route in every layer of path that path shortest route splicing module is formed,
Be nested to form remote network element to egress network element shortest path routing.
It should be understood that system provided in an embodiment of the present invention is when carrying out intermodule communication, only with above-mentioned each function
The division progress of module can according to need and for example, in practical application by above-mentioned function distribution by different function moulds
Block is completed, i.e., the internal structure of system is divided into different functional modules, to complete all or part of function described above
Energy.
Further, the present invention is not limited to the above-described embodiments, for those skilled in the art,
Without departing from the principles of the invention, several improvements and modifications can also be made, these improvements and modifications are also considered as the present invention
Protection scope within.The content being not described in detail in this specification belongs to existing skill well known to professional and technical personnel in the field
Art.
Claims (8)
1. the multilayer shortest route method for searching between a kind of source network element and egress network element, which is characterized in that this method include with
Lower step:
S1: determine that the output port and input port of each network element that outermost layer path is passed through, source network element are origin network element, place
End network element is terminal network element, goes to S2；
S2: each network element passed through according to outermost layer path determines the starting point network element and terminal network element in every layer of path, goes to S3；
S3: according to the input port for each network element that the starting point network element in every layer of path and terminal network element and this layer of path are passed through
And output port, form the shortest route in this layer of path；
Wherein, the process of S3 includes:
S301: using innermost layer path as current path, S302 is gone to；
S302: routing in the network element for each network element that current path passes through is determined, routing includes network element input port, net in network element
First output port and network element input port connect required optical fiber with output port；Determine adjacent network element on current path
It is routed between network element, routing includes the link between the connectivity port and connectivity port of adjacent network element between network element, goes to S303；
S303: judge whether current path is outermost layer path, if so, going to S306, otherwise goes to S304；
S304: routing in the connection network element in the adjacent outer layer path of current path is determined, routing includes current road in connection network element
The network element of the terminal network element in routing and current path adjacent outward layer path in the network element of the adjacent outer layer path starting point network element of diameter
Interior routing；It determines and routes between the connection network element in the adjacent outer layer path of current path, routing includes current path between connecting network element
Starting point network element, route between the network element between the starting point network element in the outer layer path adjacent with current path；Connect network element between road also
Terminal network element including current path routes between the network element between the terminal network element in the outer layer path adjacent with current path, turns
To S305；
S305: routing in the network element of each network element passed through according to current path, road between the network element of adjacent network element on current path
By being routed in the connection network element in the adjacent outer layer path of, current path and the connection net in outer layer path that current path is adjacent
It is routed between member, forms the shortest route of current path, after the adjacent outer layer path of current path is re-used as current path, turned
To S303；
S306: according to the network element of adjacent network element on routing in the network element of each network element of current path process and current path
Between route, form the shortest route of current path.
2. the multilayer shortest route method for searching between source network element as described in claim 1 and egress network element, which is characterized in that
Further comprising the steps of after S3: S4: the shortest route in the every layer of path that will be formed in S3 is nested to form source network element to egress
The routing of the shortest path of network element.
3. the multilayer shortest route method for searching between source network element as claimed in claim 1 or 2 and egress network element, feature exist
In the process of S1 includes:
S101: all output ports corresponding with origin network element input port are found, S102 is gone to；
S102: using shortest path first, and 1 output port, the output as source network element are selected from all output ports
Port；Determine the network element that connect with the output port of source network element, the port that current network is connect with source network element, as working as
The input port of preceding network element, goes to S103；
S103: judge whether current network is egress network element, if so, S104 is gone to, otherwise using intermediate NE as origin network element
Afterwards, S101 is gone to；
S104: output port corresponding with egress network element input port is determined.
4. the multilayer shortest route method for searching between source network element as claimed in claim 1 or 2 and egress network element, feature exist
In being deposited in the terminal network element in every layer of path there are the starting point port in this layer of path in the starting point network element in every layer of path described in S2
Destination port in this layer of path.
5. the multilayer shortest route Pathfinding system between a kind of source network element and egress network element, it is characterised in that: the system includes road
Diameter network element pathfinding module, path start-stop network element determining module and path shortest route splicing module；
Path network element pathfinding module is used for: determining the output port and input port of each network element that outermost layer path is passed through, source
End network element is origin network element, and egress network element is terminal network element, true to path start-stop network element determining module transmitting path start-stop network element
Determine signal；
Start-stop network element determining module in path is used for: being received after path start-stop network element determines signal, is passed through according to outermost layer path
Each network element determines the starting point network element and terminal network element in every layer of path, most short to path shortest route splicing module transmitting path
Route splicing signal；
Path shortest route splicing module is used for: after receiving path shortest route splicing signal, according to the starting point net in every layer of path
The input port and output port for each network element that member and terminal network element and this layer of path are passed through, form this layer of path most
Short circuit by；
Wherein, path shortest route splicing module 01: using innermost layer path as current path, into process path shortest route
Splicing module 02；
Path shortest route splicing module 02: routing in the network element for each network element that current path passes through, routing in network element are determined
Required optical fiber is connected with output port including network element input port, network element output port and network element input port；Determination is worked as
Routed between the network element of adjacent network element on preceding path, between network element routing include adjacent network element connectivity port and connectivity port it
Between link, into process path shortest route splicing module 03；
Path shortest route splicing module 03: judge whether current path is outermost layer path, if so, most short into process path
Splicing module 06 is routed, process path shortest route splicing module 04 is otherwise entered；
Path shortest route splicing module 04: it determines routing in the connection network element in the adjacent outer layer path of current path, connects net
Routing includes routing and current path adjacent outward layer road in the network element of the adjacent outer layer path starting point network element of current path in first
Routing in the network element of the terminal network element of diameter；It determines and routes between the connection network element in the adjacent outer layer path of current path, connect network element
Between routing include current path starting point network element, road between the network element between the starting point network element in the outer layer path adjacent with current path
By；Road further includes the terminal network element of current path between connection network element, the terminal network element in the outer layer path adjacent with current path it
Between network element between route, into process path shortest route splicing module 05；
Path shortest route splicing module 05: it is routed in the network element of each network element passed through according to current path, on current path
Routing and current path are adjacent in the connection network element in the adjacent outer layer path of routing, current path between the network element of adjacent network element
Outer layer path connection network element between route, form the shortest route of current path, by current path it is adjacent outer layer path weight
New work be current path after, into process path shortest route splicing module 03；
Path shortest route splicing module 06: routing in the network element of each network element passed through according to current path and current road
It is routed between the network element of adjacent network element on diameter, forms the shortest route of current path.
6. the multilayer shortest route Pathfinding system between source network element as claimed in claim 5 and egress network element, it is characterised in that:
The system further includes shortest path nested WFTA module, is used for: every layer of path that path shortest route splicing module is formed is most
Short circuit by, be nested to form source network element to egress network element shortest path routing.
7. such as the multilayer shortest route Pathfinding system between source network element described in claim 5 or 6 and egress network element, feature exists
In: the workflow of the path network element pathfinding module includes:
Path network element pathfinding module 01: all output ports corresponding with origin network element input port are found, into process path
Network element pathfinding module 02；
Path network element pathfinding module 02: using shortest path first, and 1 output port is selected from all output ports, as
The output port of source network element；It determines the network element connecting with the output port of source network element, current network and source network element is connected
The port connect, as the input port of current network, into process path network element pathfinding module 03；
Path network element pathfinding module 03: judging whether current network is egress network element, if so, into process path network element pathfinding mould
Block 04, otherwise using intermediate NE as origin network element after, into process path network element pathfinding module 01；
Path network element pathfinding module 04: output port corresponding with egress network element input port is determined.
8. such as the multilayer shortest route Pathfinding system between source network element described in claim 5 or 6 and egress network element, feature exists
In: there are the starting point ports in this layer of path in the starting point network element in every layer of path in the path start-stop network element determining module, often
There are the destination ports in this layer of path in the terminal network element in layer path.
Priority Applications (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 |
| 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 |
| 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. |
Applications Claiming Priority (1)
| 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 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108429681A CN108429681A (en) | 2018-08-21 |
| CN108429681B true CN108429681B (en) | 2019-08-20 |
Family
ID=63156682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810133853.0A Active 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 |
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 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1972521A (en) * | 2005-11-25 | 2007-05-30 | 华为技术有限公司 | A method for forming end-to-end wave division path |
| CN1983953A (en) * | 2005-12-12 | 2007-06-20 | 中兴通讯股份有限公司 | Method for searching path in network layer and network transmission managing system |
| CN101145962A (en) * | 2007-07-24 | 2008-03-19 | 中兴通讯股份有限公司 | A path computing method for wave-division device |
| CN105072035A (en) * | 2015-08-27 | 2015-11-18 | 中国电信股份有限公司 | Method and system for generating atomized route of optical transport network |
| WO2016095605A1 (en) * | 2014-12-16 | 2016-06-23 | 中兴通讯股份有限公司 | Service processing method and apparatus |
Family Cites Families (1)
| 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 |
-
2018
- 2018-02-09 CN CN201810133853.0A patent/CN108429681B/en active Active
- 2018-08-30 BR BR112020000918-0A patent/BR112020000918A2/en unknown
- 2018-08-30 WO PCT/CN2018/103181 patent/WO2019153726A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1972521A (en) * | 2005-11-25 | 2007-05-30 | 华为技术有限公司 | A method for forming end-to-end wave division path |
| CN1983953A (en) * | 2005-12-12 | 2007-06-20 | 中兴通讯股份有限公司 | Method for searching path in network layer and network transmission managing system |
| CN101145962A (en) * | 2007-07-24 | 2008-03-19 | 中兴通讯股份有限公司 | A path computing method for wave-division device |
| WO2016095605A1 (en) * | 2014-12-16 | 2016-06-23 | 中兴通讯股份有限公司 | Service processing method and apparatus |
| CN105072035A (en) * | 2015-08-27 | 2015-11-18 | 中国电信股份有限公司 | Method and system for generating atomized route of optical transport network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108429681A (en) | 2018-08-21 |
| BR112020000918A2 (en) | 2020-07-21 |
| WO2019153726A1 (en) | 2019-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8155009B2 (en) | Routing engine for telecommunications network | |
| US7925161B2 (en) | Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network | |
| CN108429681B (en) | Source network element is to the multilayer shortest route method for searching and system between egress network element | |
| CN101361306B (en) | Optimized dynamic routing in optical network | |
| US20070206512A1 (en) | Network data model and topology discovery method | |
| CN104518961B (en) | It is grouped the leading method and device of optical transport network | |
| CN101145962B (en) | A path computing method for wave-division device | |
| CN106487548B (en) | Method and device for processing POTN virtual interface | |
| CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
| CN105007220B (en) | Inter-domain routing manages system, method, field adapter and transmission network | |
| CN100499434C (en) | Spectrum route determining method for given connection in optical communication network | |
| EA004086B1 (en) | Method and system for management of network domains | |
| CN100440804C (en) | Method for searching path in network layer and network transmission managing system | |
| CN101577844B (en) | Wave division multiplexing (WDM) network path search method and system | |
| CN100411373C (en) | Method for managing data service network of MAN | |
| CN100488264C (en) | Method for obtaining protection path information | |
| CN105119818B (en) | A kind of method and system for establishing channel aggregate routing in dense wavelength division network | |
| CN111464888A (en) | High-efficiency communication network light path scheduling method | |
| CN110062301A (en) | Route selection method, device, equipment and storage medium | |
| CN100479449C (en) | Method for controlling flow | |
| CN101567743A (en) | Computation method and device for multiplex section sharing guard ring misconnection squelching table | |
| CN1707978B (en) | Method and apparatus for obtaining constrained path of loose routing in intelligent optical network | |
| KR20090071986A (en) | A method for network design and management based on 3 dimensional virtual vector space as well as modular design technology | |
| JPH11122258A (en) | Optical wavelength routing method/system | |
| CN102378071B (en) | Connect method for building up and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |