Ring Network Route Selection with Bandwidth Sharing Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication network routing protocols, such as OSPF-TE and IS-IS-TE, do not effectively consider bandwidth sharing between connections when selecting routes in ring configurations, leading to inefficient bandwidth allocation and utilization.
Innovation Solution
The method involves a ring-level connection admission control module that calculates and compares the cumulative additional bandwidth requirements for alternative routes in a ring configuration, selecting the route that minimizes bandwidth allocation by accounting for shared bandwidth between connections, thereby optimizing bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional routing protocols (OSPF-TE, IS-IS-TE) are used for route selection in ring configurations, then route establishment is straightforward, but bandwidth sharing between connections is not effectively considered, leading to inefficient bandwidth allocation
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing bandwidth sharing information for multiple alternative routes before actual connection establishment. The system pre-computes the cumulative additional bandwidth requirements for each possible route through the ring network, so that when a new connection request arrives, the routing decision can be made immediately based on pre-prepared bandwidth data, avoiding complex real-time calculations
Solution Approach 2:
The patent changes the routing decision parameter from simple metrics (like hop count or bandwidth availability) to a more sophisticated metric that considers cumulative additional bandwidth requirements across multiple connections sharing the same physical links. This parameter transformation enables the system to optimize for bandwidth efficiency rather than just connection establishment simplicity
2Productivity
If routes are selected without considering bandwidth sharing, then route establishment is simple and fast, but overall bandwidth utilization becomes inefficient and network capacity is underutilized
Solution Approach 1:
The system performs preliminary calculations of bandwidth requirements for all possible routes through the ring network before actual traffic needs arise. By pre-computing the cumulative additional bandwidth that each new connection would add to existing connections on alternative routes, the system eliminates complex real-time calculations and enables fast routing decisions that still optimize network capacity utilization
Solution Approach 2:
The patent implements dynamic route selection that adapts to the current network state. The system continuously monitors and updates bandwidth allocation information, allowing the routing decision to dynamically consider the actual bandwidth sharing situation among active connections, thus optimizing network capacity utilization in real-time without excessive computational overhead
3Productivity
If cumulative additional bandwidth is calculated for all alternative routes, then bandwidth allocation is optimized, but the computational complexity and processing overhead increase
Solution Approach 1:
The admission control module performs preliminary calculations of cumulative additional bandwidth for all alternative routes in advance, storing these results for quick retrieval during connection admission decisions. This pre-computation approach transforms a potentially complex real-time calculation into a simple lookup operation, optimizing bandwidth usage efficiency while managing computational complexity
Solution Approach 2:
The patent replaces complex mechanical computation during runtime with a more efficient information processing approach. By using structured data storage and retrieval mechanisms to hold pre-calculated bandwidth information, the system substitutes heavy computational mechanics with lighter information access operations, reducing processing overhead while maintaining optimization accuracy
Data Source
Figure 1~2
Figure 3~4
AI summary
A method for establishing a connection through a communication network that includes multiple segments includes providing a sharing definition defining a sharing of bandwidth among connections in the network. Two or more candidate routes for a new connection to be established through the network are identified. For each of the two or more candidate routes, a cumulative additional bandwidth reservation to be allocated to the new connection in the segments along the candidate route is calculated responsively to the sharing definition. A preferred route having a minimum value of the cumulative additional bandwidth reservation is selected out of the two or more candidate routes. The new connection is established using the preferred route.