Inter-domain Virtual Network Mapping via Segmented Augmented Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional intra-domain virtual network mapping is limited in scope and cannot fully meet the business demands of users who require connectivity across multiple network domains, as it does not effectively utilize inter-domain physical network resources, leading to restricted scalability and application.
Innovation Solution
An inter-domain virtual network mapping method that calculates an optimized mapping solution by establishing an augmented network, where virtual nodes and links are mapped to candidate physical nodes and links across multiple domains, minimizing the total mapping cost while ensuring bandwidth constraints and compatibility with commercial models.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional intra-domain virtual network mapping is used, then the mapping process is simple and confined to a single domain, but the coverage area is limited and cannot meet inter-domain business demands
Solution Approach 1:
The patent divides the inter-domain virtual network mapping problem into multiple independent intra-domain mapping sub-problems. Each domain performs mapping independently based on its own physical network information, avoiding the need for a centralized complex mapping process across all domains. This segmentation enables inter-domain coverage while keeping each domain's mapping complexity manageable.
Solution Approach 2:
The patent introduces a domain information exchange mechanism as an intermediary, where domains share aggregated physical network information (without revealing core confidential details) to enable coordinated inter-domain mapping. This intermediary layer facilitates multi-domain coverage while protecting individual domain information security.
2Productivity
If inter-domain physical network resources are not utilized, then domain information security is maintained, but the scalability and application scope are restricted
Solution Approach 1:
The patent extracts only the necessary aggregated physical network information (such as available bandwidth, node capacity, and topology structure) from each domain's complete physical network data, while leaving the core confidential information (such as specific device identifiers, detailed configuration, and proprietary algorithms) within each domain. This extraction enables inter-domain resource utilization and scalability improvement while maintaining information security.
Solution Approach 2:
The patent allows different domains to have different levels of information disclosure based on their local security requirements and business needs. Each domain can control what information is shared with other domains, enabling customized information exchange that balances scalability with local information security constraints.
3Reliability
If a centralized mapping approach is used across multiple domains, then optimal mapping solutions can be achieved, but the system complexity and information exchange requirements increase significantly
Solution Approach 1:
The patent segments the centralized mapping function into distributed mapping functions executed independently in each domain. Each domain's mapping optimizer works locally with its own physical network data and receives only high-level constraints from other domains, avoiding the need for a single centralized system that would require complete information from all domains and thus reducing overall system complexity.
Data Source
AI summary
An inter-domain virtual network mapping method, an inter-domain virtual network and an inter-domain virtual network mapping system are provided. The method comprises: receiving an inter-domain virtual network request; obtaining a latest physical network architecture information of each of N network domains; calculating an optimized mapping solution according to the latest physical network architecture information of the N network domains to divide an inter-domain virtual network into N virtual sub-networks, each virtual sub-network corresponding to one of the N network domains; sending each virtual sub-network to a corresponding network domain thereof and performing a mapping in each network domain; initializing SUM=0, and updating SUM according to a result of the mapping in each network domain; determining whether SUM is equal to N; if yes, instructing each network domain to distribute a physical network source for the inter-domain virtual network request; and if no, instructing each network domain to undo any procedure.