Optical Network Control Device Route Selection Index Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In optical networks, the calculation time for allocating standby-system optical paths increases significantly with the number of route candidates, hindering rapid recovery from faults across multiple locations due to the complexity of route search algorithms and the large number of node devices and optical fiber transmission lines.
Innovation Solution
An optical network control device that sets a first path based on topology information and a first route selection index value, calculates a second route selection index value by increasing the first, and selects a second path with a minimum second route selection index value, thereby reducing the number of necessary calculations and improving recovery time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a route search algorithm searches for standby-system routes among a large number of route candidates to maximize route diversity, then the reliability of fault recovery is improved, but the calculation time increases significantly
Solution Approach 1:
The patent segments the route search process into two distinct phases: first searching for working routes, then searching for standby routes with the constraint that they must not overlap with working routes. This segmentation allows the system to handle the large number of route candidates in manageable stages, improving both reliability through proper route diversity and reducing calculation time by avoiding redundant searches across all candidates simultaneously.
Solution Approach 2:
The patent applies preliminary action by first determining and establishing working routes before searching for standby routes. The topology information is pre-processed to identify working routes, and then this information is used as a basis for the standby route search. This preliminary establishment of working routes allows the standby search to focus only on non-overlapping paths, significantly reducing the search space and calculation time while ensuring route diversity for reliable fault recovery.
2Productivity
If the number of node devices and optical fiber transmission lines increases to accommodate more traffic, then the network capacity is improved, but the complexity of route search increases
Solution Approach 1:
The patent segments the route search by separating working route determination from standby route determination. This segmentation reduces the search complexity even as network capacity increases, because each phase focuses on a specific objective rather than evaluating all possible route combinations simultaneously.
Solution Approach 2:
By preliminarily establishing working routes and using their topology information as a foundation, the patent reduces the complexity of subsequent standby route searches. The system pre-processes topology data to identify working paths, then uses this information to constrain and simplify the standby route search, making the overall process more manageable as network scale increases.
3Adaptability or versatility
If the system searches for routes with maximum physical route diversity to minimize overlap, then the route diversity is improved, but the number of necessary calculations increases
Solution Approach 1:
The patent segments the route diversity requirement into two phases: working routes establish initial paths, and standby routes are specifically searched to provide diversity by avoiding overlap with working routes. This segmentation achieves the required route diversity while improving calculation efficiency by focusing the diversity search on non-overlapping paths rather than evaluating all possible route combinations.
Solution Approach 2:
The patent uses preliminary working route information to guide the standby route search, ensuring route diversity without exhaustive calculations. By first establishing working routes and then searching for standby routes that do not overlap with them, the system achieves maximum physical route diversity while significantly reducing the number of calculations required compared to searching all possible route combinations simultaneously.
Data Source
AI summary
An optical network control device includes: a path setting unit that sets, based on topology information including a connection relationship among a plurality of nodes and a first route selection index value of routes each connecting the plurality of nodes, a first path for a route having the first route selection index value being minimum from among route candidates linking a start point node and an end point node of a requested traffic; a topology information modification unit that calculates a second route selection index value acquired by increasing the first route selection index value of the route that accommodates the first path; and a path selection unit that selects a second path for a route having the second route selection index value being minimum from among the route candidates.