Ring Analysis for Mesh Network Service Feasibility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Service providers face challenges in determining whether their network has the capacity to maintain a requested service level, especially in complex mesh network topologies, where multiple links with different capacities are involved, and need to assess both normal and failover modes to ensure service level agreements are met.

Innovation Solution

A computer-implemented method evaluates the utilization of a mesh network by recording and predicting link utilization in both directions, determining the maximum utilization for each ring in both clockwise and counterclockwise directions, and calculating the predicted utilization based on these maxima to assess the network's capacity for new connections and potential failover scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the service provider evaluates network capacity in complex mesh topologies considering multiple links and failover modes, then the reliability of service level agreement determination is improved, but the complexity of the evaluation process increases

Engineering Contradiction:
Improveservice level agreement determinationVSAvoidevaluation process
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the complex mesh network evaluation into distinct components: identifying multiple paths between endpoints, evaluating primary and secondary paths separately, and assessing link capacities independently. This segmentation allows the system to manage complexity by breaking down the overall evaluation into manageable segments that can be processed systematically

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-identifying multiple paths and potential failover routes before actual service deployment. The system proactively evaluates capacity constraints and determines feasibility in advance, allowing service providers to make informed decisions about service level agreements before commitments are made

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the network evaluates multiple paths and failover modes for each connection request, then the reliability of capacity determination is improved, but the time required for evaluation increases

Engineering Contradiction:
Improvecapacity determinationVSAvoidevaluation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary path identification and capacity evaluation before service deployment. By pre-assessing multiple paths and their capacities, the network can quickly determine feasibility without time-consuming evaluations at the moment of service request

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The evaluation process is segmented into independent path evaluations, allowing parallel processing of multiple routes. Each path's capacity and feasibility are assessed separately and independently, enabling simultaneous computation that reduces overall evaluation time

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10284449B2Determining feasibility of a network service using a ring analysis
Publication Date: 2019.05.07 LEVEL 3 COMMUNICATIONS LLC
  • US10284449B2 patent drawing
  • US10284449B2 patent drawing
  • US10284449B2 patent drawing

AI summary

A mesh network (such as a mesh Ethernet network) is subdivided into rings. For each ring, a network utilization is assessed in both the clockwise and counter-clockwise directions around the ring. A user requests a particular network service. The network rings that would be utilized by the network service are determined. A maximum utilization of all the network rings utilized by the network service in both clockwise and counter-clockwise is determined. The determined maximum utilization is used to determine the feasibility of provisioning the requested network service.