Gateway Device Abnormal Frame Source Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networks like CAN, identifying the source node of an abnormal frame is challenging due to the lack of source node information in transmitted frames, making it difficult for gateway devices to determine the source of abnormal frames, and existing solutions require large memory capacities or additional hardware for hash operations.

Innovation Solution

The proposed solution involves a method where the gateway device records arrival port numbers in a From history memory and uses this information to generate an inquiry message frame to identify the source node of an abnormal frame, reducing memory requirements and eliminating the need for hash functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If each relay node stores related information of all forwarded frames to identify the source node, then the source node identification capability is improved, but the memory capacity requirement of each relay node increases significantly

Engineering Contradiction:
Improvesource node identification capabilityVSAvoidmemory capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the frame information storage function from relay nodes and concentrates it in the gateway device. Instead of each relay node storing all frame information, the gateway device receives and stores frame information from multiple relay nodes separately, dividing the storage burden across multiple devices while maintaining identification capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The gateway device acts as an intermediary that collects frame information from relay nodes and performs the source node identification. The gateway device mediates between the relay nodes (which forward frames without storing them) and the identification function (which requires frame information), eliminating the need for relay nodes to have large memory capacities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If source node information is added to transmitted frames to enable identification, then the source node identification capability is improved, but the frame structure complexity and communication overhead increase

Engineering Contradiction:
Improvesource node identification capabilityVSAvoidframe structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the source node identification function from the frame structure itself. Instead of embedding source node information directly in transmitted frames, the system separates the identification function into a post-processing step performed by the gateway device using stored frame information, maintaining frame structure simplicity while enabling identification.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The gateway device performs preliminary actions by storing frame information in advance before identification is needed. When an abnormal frame occurs, the gateway device already has the stored frame information ready for comparison and identification, eliminating the need for source node fields in transmitted frames while enabling rapid identification.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If hash functions and additional hardware are used to identify the source node, then the source node identification capability is improved, but the device complexity and processing overhead increase

Engineering Contradiction:
Improvesource node identification capabilityVSAvoidhardware requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses copying by storing frame information (such as ID and data) in the gateway device's memory for later comparison. Instead of using complex hash functions or additional hardware, the system creates a copy of the frame information and compares it with the abnormal frame to identify the source node, simplifying the hardware requirements while maintaining identification accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP3068079B1Monitoring communication in a network comprising a plurality of nodes
Publication Date: 2019.10.16 FUJITSU LTD
  • EP3068079B1 patent drawingFigure 1
  • EP3068079B1 patent drawingFigure 2A~2B
  • EP3068079B1 patent drawingFigure 3

AI summary

A communication monitoring device is used in a network that includes a plurality of nodes. The communication monitoring device includes: a plurality of ports (P1-P3); a detector (45) that detects an abnormal frame from among received frames; a searcher (46) that detects a first arrival port at which an abnormal frame has arrived and an order in which the abnormal frame arrived in received frames that have arrived at any of the plurality of ports; and a transmitter (48) that transmits order information that indicates the order detected by the searcher to a node connected to the first arrival port.