Optical Network Routing and Wavelength Assignment for Blocking Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In optical networks, the wavelength continuity constraint limits the routing of light paths, leading to wavelength continuity blocking, which hampers efficient traffic session routing and network capacity utilization due to the inability to convert wavelengths, forcing paths to use the same wavelength on all links from source to destination without optical wavelength conversion.
Innovation Solution
The method involves determining routing and wavelength assignments using a decongestion cost-based function and vector difference calculations to optimize network paths, spanning the network, calculating weighted correlations, and determining next paths to reduce wavelength continuity blocking probability by considering multiple paths and wavelength availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If wavelength continuity constraint is enforced without optical wavelength conversion, then network simplicity is maintained, but wavelength continuity blocking probability increases
Solution Approach 1:
The patent changes the parameter of wavelength assignment by introducing vector difference calculations and weighted correlation functions. Instead of enforcing strict wavelength continuity, the system calculates alternative wavelength assignments based on network state vectors, allowing wavelength changes at intermediate nodes while maintaining systematic control through mathematical optimization.
Solution Approach 2:
The patent performs preliminary actions by pre-calculating routing assignments using decongestion cost-based functions and pre-determining wavelength assignments using vector difference methods. These preliminary calculations identify optimal paths and wavelengths before traffic sessions are established, reducing blocking probability by proactively planning resource allocation.
2Reliability
If same wavelength is assigned to all links in a light path, then wavelength continuity is maintained, but network capacity utilization decreases
Solution Approach 1:
The patent segments the wavelength assignment problem into two parts: routing assignment determined by decongestion cost-based functions and wavelength assignment determined by vector difference calculations. This segmentation allows independent optimization of path selection and wavelength selection, enabling better capacity utilization while maintaining necessary wavelength continuity constraints.
Solution Approach 2:
The patent introduces vector difference calculations as an intermediary mechanism between routing and wavelength assignment. This intermediary computes optimal wavelength assignments by comparing network state vectors, allowing the system to satisfy wavelength continuity requirements while maximizing capacity utilization through intelligent wavelength selection at each link.
3Productivity
If routing assignment is optimized using decongestion cost-based function, then network congestion is reduced, but computational complexity increases
Solution Approach 1:
The patent changes the parameter of cost calculation by using decongestion cost-based functions that incorporate network state information. Instead of simple static routing, the system dynamically calculates costs based on current network conditions, allowing congestion reduction through adaptive routing while managing complexity through structured mathematical formulations.
Solution Approach 2:
The patent performs preliminary routing optimization using decongestion cost-based functions before wavelength assignment. By pre-determining optimal routes based on current network state, the system reduces congestion proactively while separating the computational tasks into distinct phases, managing overall complexity through structured problem decomposition.
4Measurement precision
If vector difference calculations are used for wavelength assignment, then wavelength assignment accuracy is improved, but processing time increases
Solution Approach 1:
The patent changes the parameter of wavelength assignment by using vector difference calculations that compare network state vectors. This mathematical approach improves assignment accuracy by systematically evaluating wavelength availability and compatibility across network links, providing precise wavelength assignments based on current network conditions.
Solution Approach 2:
The patent performs preliminary wavelength assignment calculations using vector difference methods before establishing traffic sessions. By pre-computing optimal wavelength assignments based on current network state, the system improves assignment accuracy while reducing real-time processing requirements, as the computationally intensive calculations are performed in advance.
Data Source
AI summary
Embodiments of the disclosure are directed to optimizing routing and wavelength assignment in a network. An embodiment determines a routing assignment for a network, wherein the routing assignment is determined using a decongestion cost-based function; and determines a wavelength assignment for the network based on vector difference. The determination of the wavelength assignment comprises spanning the network for a path; calculating a weighted correlation function for at least one length in the network; storing the weighted correlation; and determining if a next path exists. If a next path is found, spanning for a next path in the network, and if a next path is not found, returning the stored correlation.