Network Port Selection for All-to-All Communication Without Link Congestion

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing network topological structures face challenges in performing all-to-all communication without link congestion, especially when combining multiple structures, leading to potential link congestion and increased communication time.

Innovation Solution

An information processing apparatus that determines optimal picking numbers and corresponding port identifiers for transmission sources and destinations within a network formed by combining topological structures, ensuring all-to-all communication occurs without link congestion by selecting specific input and output ports for communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple topological structures are combined to increase network capacity, then the number of transmission sources and destinations increases, but link congestion occurs and communication time increases

Engineering Contradiction:

Improvenumber of transmission sources and destinationsVSAvoidcommunication time

Core Design Contradiction:

Quantity of substanceVSLoss of time

Solution Approach 1:

The network is divided into multiple independent topological structures (first type and second type), each capable of handling all-to-all communication independently. By segmenting the network into separate communication domains, traffic is distributed across multiple structures, preventing link congestion while maintaining the ability to support a large number of transmission sources and destinations.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a multi-dimensional topological structure combining first type and second type structures with different numbers of ports. This dimensional expansion allows traffic to be routed through different structural dimensions, providing alternative paths and avoiding congestion in any single dimension while increasing overall network capacity.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Productivity

If all-to-all communication is performed in combined topological structures, then network capacity increases, but link congestion occurs

Engineering Contradiction:

Improvenetwork capacityVSAvoidlink congestion

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent utilizes topological structures with different port configurations (first type with first number of ports, second type with second number of ports). By changing the structural parameters of different network segments, the system optimizes traffic distribution and prevents congestion while maximizing network capacity.

Inventive Principle:

Principle #35Parameter changes

3Ease of operation

If port identifiers are selected without optimization, then configuration is simple, but link congestion occurs and communication efficiency decreases

Engineering Contradiction:

Improveport selection simplicityVSAvoidcommunication efficiency

Core Design Contradiction:

Ease of operationVSProductivity

Solution Approach 1:

The patent pre-configures sequences of picking numbers and ID-sets that correspond to optimal port combinations for all-to-all communication. This preliminary preparation allows the system to efficiently select appropriate ports without complex real-time calculations, maintaining ease of operation while ensuring optimal communication efficiency and preventing link congestion.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS10379901B2Apparatus and method to select transmission sources and destinations allowing all-to-all communication without link congestion in a network including plural topological structures

Publication Date: 2019.08.13 FUJITSU LTD

AI summary

First information includes a sequence of first picking-numbers and a sequence of first sets including input-port identification values for a second number of first topological structures. Second information includes a sequence of second picking-numbers and a sequence of second sets including output-port identification values for a first number of second topological structures. Based on the first and second information, an apparatus determines first and second target picking-numbers so that a product of the first and second target picking-numbers is equal to or greater than a given number smaller than a product of the first and second numbers. The apparatus determines picking-target transmission sources and destinations between which all-to-all communication is to be performed without link congestion, from plural transmission sources and plural transmission destinations, based on the first target picking-number of input-port identification values and the second target picking-number of output-port identification values.