Hose Model VPN Bandwidth Provisioning via Shortest Path Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The hose model in telecommunications systems faces challenges in efficient bandwidth utilization and provisioning due to its NP-hard nature and potential for under-provisioned paths, especially in statistical multiplexing scenarios, which complicates resource management for VPN service providers.
Innovation Solution
A method is introduced where a network manager determines the bandwidth requirements of sites in a VPN network, chooses a predetermined number of sites based on their bandwidth needs, establishes shortest paths between chosen sites, and uses these paths for sites not initially chosen to send and receive hose, optimizing bandwidth allocation and reducing under-provisioning through algorithms for symmetric and asymmetric hose provisioning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If the hose model is used to allow arbitrary traffic distribution among endpoints, then flexibility and statistical multiplexing advantages are improved, but provisioning challenges and inefficient bandwidth utilization occur
Solution Approach 1:
The patent segments the hose provisioning problem by identifying and selecting specific endpoint pairs (predetermined number of sites) that contribute most to bandwidth requirements. Instead of managing all possible endpoint combinations, the system divides the problem into selecting key sites and establishing shortest paths between them, thereby simplifying the provisioning process while maintaining the flexibility of the hose model.
Solution Approach 2:
The patent extracts the core bandwidth provisioning challenge by focusing only on the predetermined number of sites with highest bandwidth requirements. By taking out and separately managing these critical endpoint pairs through shortest path establishment, the system addresses the provisioning complexity without sacrificing the overall flexibility of arbitrary traffic distribution among all hose endpoints.
2Productivity
If shortest paths are established for all sites, then bandwidth utilization is optimized, but computational complexity and provisioning time increase
Solution Approach 1:
The patent applies partial action by establishing shortest paths only for a predetermined number of sites (those with highest bandwidth requirements) rather than all sites in the network. This partial provisioning approach achieves sufficient bandwidth efficiency for the most critical traffic flows while avoiding the excessive computational complexity that would result from calculating shortest paths for every possible endpoint pair.
Solution Approach 2:
The patent applies local quality by providing enhanced bandwidth optimization (through shortest path establishment) only where it is most needed - at the predetermined number of sites with highest bandwidth requirements. For other sites, the system accepts less optimized paths, thereby reducing overall computational complexity while maintaining bandwidth efficiency at critical locations.
3Device complexity
If a predetermined number of sites are chosen based on bandwidth requirements, then provisioning complexity is reduced, but some sites may receive under-provisioned paths
Solution Approach 1:
The patent applies preliminary action by pre-identifying and selecting the predetermined number of sites with highest bandwidth requirements before establishing paths. This preliminary selection ensures that the sites most likely to experience provisioning issues are identified in advance and given priority for shortest path establishment, thereby preemptively addressing potential under-provisioning problems while keeping the overall process manageable.
Data Source
AI summary
A telecommunications system using a hose model having a VPN network. The system includes a plurality of sites in communication with the VPN network. Each site requires an amount of bandwidth to introduce hose into the network. The system includes a network manager in communication with the sites through the network. The manager chooses a predetermined number of the sites as a function of their amount of bandwidth required to introduce hose into the network, establishes shortest paths between each of the chosen sites, and uses the established shortest paths for sites not chosen to send hose to and receive hose from the network. A method for provisioning VPNs in a hose model including the steps of determining an amount of bandwidth that a plurality of sites of a VPN network require to introduce hose into the network and receive hose from the network. There is the step of choosing a predetermined number of the sites as a function of their amount of bandwidth required to introduce hose into the network. There is the step of establishing shortest paths between each of the chosen sites. There is the step of using the established shortest paths for sites not chosen to send hose to and receive hose from the network.