Networking Device Heartbeat Packet Transmission on Multiple Paths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing networking devices face challenges in ensuring reliable communication between devices due to potential losses of heartbeat packets when a specific route goes down, leading to incorrect assumptions about device operational status.

Innovation Solution

Implementing a system where a networking device sends multiple heartbeat packets with unique packet five tuples on multiple paths to another networking device within a heartbeat period, ensuring that the destination device can receive at least one heartbeat packet even if one path fails.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single path is used for sending heartbeat packets, then the device complexity is reduced, but the reliability of communication is worsened due to potential packet loss when the path fails

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidpacket sending mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The heartbeat packet transmission is segmented into multiple independent paths. Each path carries heartbeat packets with unique five-tuples, allowing the destination to receive at least one packet even if some paths fail. This segmentation resolves the contradiction by distributing risk across multiple channels without requiring complex coordination mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The source port number in the five-tuple is varied across different heartbeat packets sent on the same path. This parameter change creates diversity in packet identification, enabling the destination to distinguish between packets from different paths and ensuring reliable detection of device operational status even when some paths experience packet loss.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If multiple heartbeat packets are sent on multiple paths, then the reliability is improved, but the loss of time for packet processing increases

Engineering Contradiction:
Improveheartbeat packet delivery reliabilityVSAvoidheartbeat period
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Instead of waiting for confirmation from all paths, the destination device processes heartbeat packets as they arrive on any path. This partial action approach ensures that the heartbeat timing relationship is maintained while accepting that not all packets need to be processed, thus improving reliability without excessive time loss.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If multiple paths are used for heartbeat packets, then the network resilience is improved, but the difficulty of detecting and measuring packet status worsens

Engineering Contradiction:
Improvenetwork resilienceVSAvoidpacket delivery status detection
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The destination device sends feedback to the source device when it receives a heartbeat packet from any path. This feedback mechanism provides clear status information about path availability and packet delivery success, resolving the difficulty of detecting packet status across multiple paths by establishing a simple acknowledgment protocol.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250080444A1Systems and methods for a networking device to send heartbeat packets on multiple paths to a second networking device
Publication Date: 2025.03.06 PENSANDO SYSTEMS INC
  • US20250080444A1 patent drawing
  • US20250080444A1 patent drawing
  • US20250080444A1 patent drawing

AI summary

A networking device can include a packet processing pipeline circuit and a processor. The packet processing pipeline circuit can be configured to implement a data plane and the processor can be configured to implement a control plane. The packet processing pipeline circuit and the processor can also be configured to send a plurality of heartbeat packets on multiple paths to a second networking device. The data plane can produce and send the heartbeat packets to the second networking device within a heartbeat period. The data plane may send a second plurality of heartbeat packets on multiple paths to the second networking device with a second heartbeat period. The heartbeat packets can have unique packet five tuples that include an IP address of the second networking device.