Node Apparatus Loop Detection and Autonomous Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networks with multiple node apparatuses, existing techniques lack self-contained operation capabilities, relying on information exchange between nodes for distributed coordination, which can lead to inefficiencies and potential network bottlenecks.

Innovation Solution

The implementation of a node apparatus with loop detection and routing information storage capabilities, allowing it to identify and avoid loops and update routing information independently, ensuring frame transmission through appropriate routes without relying on external node interactions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If node apparatuses exchange information for distributed coordination, then network coordination is achieved, but network complexity and potential bottlenecks increase

Engineering Contradiction:
Improveself-contained operation capabilityVSAvoidnetwork coordination complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The node apparatus is equipped with loop detection information storage means and routing information storage means that enable it to autonomously detect loops and determine transmission ports without requiring continuous information exchange with other nodes. The node serves itself by independently maintaining and updating its own routing and loop detection information.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The node apparatus pre-stores loop detection information and routing information in its respective storage means before actual frame transmission occurs. This preliminary preparation enables the node to quickly and autonomously determine appropriate transmission ports without needing to query or coordinate with other nodes in real-time.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If loop detection and routing information are stored locally, then autonomous operation is enabled, but device memory requirements increase

Engineering Contradiction:
Improveautonomous routing managementVSAvoidinformation storage capacity
Core Design Contradiction:
Ease of operationVSVolume of stationary object

Solution Approach 1:

The information storage functionality is segmented into two distinct storage means: loop detection information storage means for storing loop detection information, and routing information storage means for storing routing information. This segmentation allows the system to efficiently manage different types of information with potentially different storage requirements and access patterns.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2432164B1Node device and communication method
Publication Date: 2017.03.29 FUJITSU LTD
  • EP2432164B1 patent drawingFigure 1
  • EP2432164B1 patent drawingFigure 2A
  • EP2432164B1 patent drawingFigure 2B

AI summary

A first node apparatus transmits a first frame from a first port; stores, as loop detection information, information for distinguishing the first port and first identification information for identifying the first frame, in association with each other; and receives a second frame from a second node apparatus. When second identification information for identifying the second frame is identical with the first identification information, the first node apparatus updates port state information stored in association with a destination node apparatus of the second frame so as to indicate that transmission from the first port is not feasible. According to the updated information, the first node apparatus then selects a second port from which transmission is feasible, and transmits the second frame.