Binary Operations for Spectrum Assignment in Optical Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for Routing and Spectrum Assignment (RSA) in flexible grid optical networks are inefficient, as they treat routing and wavelength/spectrum assignment as separate problems, leading to suboptimal solutions and high computational complexity, with few complete algorithms available for RSA, hindering the transition from fixed to flexible grid networks.
Innovation Solution
A method using binary operations, such as bitwise AND, XNOR, and OR, to simultaneously determine optimal routes and wavelength/spectrum assignments in optical networks, represented as a checkerboard of binary numbers, allowing for efficient spectrum allocation and minimizing spectrum occupancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conventional separate routing and wavelength assignment methods are used, then implementation simplicity is maintained, but solution optimality deteriorates
Solution Approach 1:
The patent combines routing and wavelength assignment into a unified binary operation framework. By representing both routing decisions and wavelength assignments as binary variables and applying bitwise operations simultaneously, the system achieves global optimality while maintaining computational efficiency. This merging eliminates the suboptimal results caused by sequential processing.
2Reliability
If traditional exhaustive searching techniques are used for paired routing and wavelength assignment, then solution completeness is achieved, but computational time increases
Solution Approach 1:
The patent replaces traditional mechanical exhaustive search algorithms with a binary operation-based computational system. By using bitwise AND, OR, and XOR operations on binary representations of routing and wavelength data, the system achieves complete solution coverage with dramatically reduced computational time and complexity.
3Manufacturing precision
If optimization search engines are used for routing and wavelength assignment, then solution quality improves, but system complexity increases
Solution Approach 1:
The patent changes the fundamental parameters of the problem representation by using binary encoding and bitwise operations instead of traditional continuous optimization parameters. This transformation simplifies the system architecture while maintaining high solution quality, avoiding the need for complex optimization search engines.
4Ease of operation
If fixed grid wavelength spacing is used, then wavelength assignment simplicity is maintained, but spectral efficiency deteriorates
Solution Approach 1:
The patent introduces dynamic wavelength allocation within the binary operation framework. While maintaining the simplicity of systematic assignment, the system can adaptively allocate wavelengths based on actual traffic demands and network conditions, thereby improving spectral efficiency without sacrificing assignment simplicity.
Data Source
AI summary
Systems and methods for determining minimal spectrum occupancy in routing and wavelength/spectrum assignment (RWA/RSA) in an optical network include performing, for a new demand request, a set of binary operations using a binary representation for each wavelength or portion of spectrum over all links in the optical network; and selecting, based on the set of binary operations, i) a route and ii) one of a) a wavelength and b) one or more portions of spectrum for the new demand request.