Network Link Remapping for Throughput Loss Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid optical and electrical switches in data centers experience data throughput loss when network connections are broken during expansion, leading to disruptions in data paths.

Innovation Solution

A system and method for reassigning communication links by remapping links from a first link matrix to a second link matrix with circular diagonals, minimizing the number of broken paths during network expansion, using a processing unit to execute instructions that determine and implement a new link distribution, thereby reducing throughput loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If network expansion is performed by physically unplugging and reconnecting cables, then network capacity is increased, but data throughput loss occurs due to broken connections

Engineering Contradiction:
Improvenetwork expansion capabilityVSAvoiddata throughput continuity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary remapping of communication links to a new link matrix configuration before the physical expansion is completed. By pre-calculating and establishing the new link distribution pattern, the system ensures that connections are already optimized and ready to maintain throughput continuity when the expansion occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a logical copy or representation of the link matrix structure with circular diagonals, allowing virtual remapping of connections without physical disruption. This logical mapping layer enables the network to maintain connection integrity while adapting to expanded capacity requirements.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If communication links are remapped to a new link matrix configuration, then network topology is optimized for expansion, but the complexity of link reassignment increases

Engineering Contradiction:
Improvelink distribution flexibilityVSAvoidlink reassignment complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system changes the parameter representation of link connections by using a matrix structure with circular diagonals. This parameter transformation provides a systematic way to organize and remap links, making the reassignment process more manageable despite the increased flexibility required for network expansion.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The link matrix is segmented into circular diagonals, which divide the complex reassignment task into manageable segments. Each circular diagonal represents a group of links that can be remapped together, reducing the overall complexity of the link reassignment process while maintaining the ability to handle network expansion.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9246760B1System and method for reducing throughput loss responsive to network expansion
Publication Date: 2016.01.26 GOOGLE LLC
  • US9246760B1 patent drawing
  • US9246760B1 patent drawing
  • US9246760B1 patent drawing

AI summary

Systems and methods for reassigning and implementing communication links in a network are described herein. The systems and methods described herein, reduce the amount of throughput loss that results when a network is expanded. The systems and methods generate distributions for the communication links that, when implemented, reduce the number of broken paths that occur in the expanding network. More practically, the systems and methods provide a heuristic for remapping communication links from a first link distribution to a second link distribution.