Bandwidth Allocation in Ring Networks via Logical Topologies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In ring networks, especially for guaranteed point-to-multipoint and multipoint-to-multipoint traffic, accurately estimating bandwidth requirements is challenging, leading to inefficiencies and wastage, particularly in services like Video On Demand and Virtual Private LAN Services.

Innovation Solution

A method that maps logical connection topologies to physical topologies in a ring network, allowing for efficient bandwidth allocation by determining bandwidth requirements for each link based on service parameters and adjusting actual bandwidth usage, with the option to apply a correction factor for deviation, thereby optimizing bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full required bandwidth is allocated for all possible paths in multipoint traffic, then sufficient bandwidth is always available, but large guaranteed bandwidth wastage occurs

Engineering Contradiction:
Improvebandwidth sufficiencyVSAvoidbandwidth wastage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent changes the bandwidth allocation parameter from static full-bandwidth reservation to dynamic allocation based on actual traffic patterns. The CAC controller monitors traffic demands and adjusts bandwidth allocation in real-time, allocating bandwidth only when needed rather than reserving it statically for all possible paths.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system transitions from static bandwidth allocation to dynamic allocation. The CAC controller continuously monitors traffic conditions and adapts bandwidth allocation accordingly, allowing the network to respond to changing traffic patterns and release unused bandwidth for other uses.

Inventive Principle:
Principle #15Dynamics

2Reliability

If bandwidth is allocated based on Service Level Agreements for class A0 traffic, then guaranteed bandwidth is provided, but unused reserved bandwidth is wasted

Engineering Contradiction:
Improveguaranteed bandwidthVSAvoidunused reserved bandwidth
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The CAC controller implements feedback mechanisms by monitoring actual traffic demands and comparing them with reserved bandwidth allocations. This feedback loop enables the system to identify unused reserved bandwidth and reallocate it dynamically, ensuring that guaranteed service levels are maintained while minimizing waste.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts bandwidth allocation parameters based on monitored traffic conditions. When actual traffic exceeds reservations, additional bandwidth is allocated; when reservations exceed actual traffic, excess bandwidth is released for other uses, maintaining the guarantee while reducing waste.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If estimation methods are used for multipoint traffic bandwidth needs, then CAC can function efficiently, but accurate bandwidth estimation is difficult

Engineering Contradiction:
ImproveCAC functionalityVSAvoidbandwidth estimation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The CAC controller performs self-service by autonomously monitoring traffic patterns and making bandwidth allocation decisions without requiring complex external estimation. The system uses observed traffic data to automatically determine bandwidth needs, improving both accuracy and efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary bandwidth allocation based on Service Level Agreements and historical traffic patterns before actual traffic demands materialize. This preliminary action provides a baseline allocation that can be quickly adjusted based on real-time monitoring, balancing efficiency with accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7330431B2Multipoint to multipoint communication over ring topologies
Publication Date: 2008.02.12 CORRIGENT CORP
  • US7330431B2 patent drawing
  • US7330431B2 patent drawing
  • US7330431B2 patent drawing

AI summary

A method for assigning bandwidth in a network including nodes coupled by links arranged in a physical topology, the method including: defining between the nodes logical connections associated with a data transmission service to be provided over the network, the logical connections having a connection topology different from the physical topology, and determining respective bandwidth requirements for the logical connections based on parameters of the service. The method further includes mapping the connection topology to the physical topology, so that each of the logical connections is associated with one or more links of the physical topology, and allocating a bandwidth for the service on each of the links in response to the bandwidth requirements of the logical connections and to the mapping.