Routing and Wavelength Assignment for Virtual Network Requests
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Optical communication networks face challenges in efficiently routing and wavelength assignment for virtual network requests, leading to limitations in bandwidth utilization and resource management, especially as demand for data and computational resources increases.
Innovation Solution
A method for routing and wavelength assignment in optical networks that involves receiving virtual network requests, determining virtual links, sorting requests based on link numbers, and incrementing allowable spans to find valid node mappings across multiple wavelengths, utilizing resource managers to optimize network resource allocation and minimize network costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional routing and wavelength assignment methods are used for virtual network requests, then network infrastructure is simple to manage, but bandwidth utilization is limited and resource allocation is inefficient
Solution Approach 1:
The patent segments the network resource allocation process into distinct phases: virtual network request reception, virtual link determination, sorting by link count, allowable span setting, and valid node mapping determination. This segmentation allows efficient bandwidth utilization through structured resource allocation while managing complexity through modular processing steps.
Solution Approach 2:
The patent implements dynamic resource allocation by adjusting allowable spans based on network conditions and virtual network request characteristics. The system dynamically determines valid node mappings across multiple wavelengths, optimizing bandwidth utilization in real-time while adapting to changing network demands.
2Productivity
If more virtual network requests are handled simultaneously, then network capacity increases, but resource management becomes more complex and harder to control
Solution Approach 1:
The patent performs preliminary sorting of virtual network requests based on the number of virtual links before processing. This preliminary action organizes requests in advance, enabling systematic resource allocation that handles multiple simultaneous requests without proportionally increasing management complexity.
Solution Approach 2:
The patent changes key parameters including allowable spans and wavelength assignments based on the sorted order and network conditions. By adjusting these parameters dynamically, the system can handle increased network capacity while maintaining manageable resource allocation through parameter optimization.
3Adaptability or versatility
If allowable spans are increased to find valid node mappings, then more virtual network requests can be accommodated, but network costs increase
Solution Approach 1:
The patent applies partial action by determining valid node mappings only when necessary and by setting allowable spans based on the specific requirements of each virtual network request. This approach accommodates multiple virtual network requests while avoiding excessive resource consumption by applying span limits only where needed.
Data Source
AI summary
A method for routing and wavelength assignment for optical network resources required for a plurality of virtual network requests includes receiving the plurality of virtual network requests. The method further includes determining a number of virtual links for each virtual network request. The method includes sorting the plurality of virtual network requests based on the number of virtual links, and selecting a virtual network request from the plurality of virtual network requests and setting a number of allowable spans. Additionally, the method includes determining whether a valid virtual node mapping exists for the virtual network request on any of a plurality of wavelengths based on the allowable spans, and based on determining that no valid virtual node mapping exists on any of the plurality of wavelengths, incrementing the number of allowable spans.