Kernel Space Heartbeat Response Processing for Network Health

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer networks, processing high volumes of heartbeat response messages can lead to false alarms and decreased performance due to the inability to meet timeliness requirements, resulting in nodes being incorrectly marked as unhealthy despite receiving the messages.

Innovation Solution

Offloading the processing of heartbeat response messages to the kernel space of a network device, using a health check data structure and a mapping data structure to efficiently manage and process these messages, reducing the load on user space applications and enhancing the ability to process multiple messages within timely requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If heartbeat response messages are processed in user space applications, then application-level health monitoring is achieved, but processing timeliness deteriorates under high message volumes causing false alarms

Engineering Contradiction:
Improvehealth monitoring accuracyVSAvoidmessage processing timeliness
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the heartbeat message processing system into two distinct layers: a kernel space component that handles high-speed message reception and initial processing, and a user space application that performs higher-level health monitoring. This segmentation allows the time-critical processing to occur in kernel space where it can meet timeliness requirements, while the user space application maintains monitoring accuracy without being burdened by processing delays.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a kernel space intermediary component that acts as a mediator between the network interface and user space applications. This intermediary receives heartbeat response messages directly from the network interface, performs initial processing and filtering, and then forwards relevant information to user space applications. This intermediary layer ensures that time-critical processing occurs before messages reach user space applications, preventing false alarms while maintaining monitoring functionality.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If user space applications process all heartbeat response messages, then comprehensive health status monitoring is achieved, but system performance deteriorates due to processing overhead

Engineering Contradiction:
Improvehealth status monitoring completenessVSAvoidmessage processing throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary action by having the kernel space component perform initial processing of heartbeat response messages before they reach user space applications. This includes receiving messages from the network interface, validating their format, extracting relevant information, and filtering out obviously invalid messages. By performing these preliminary actions in kernel space, the system reduces the processing burden on user space applications while ensuring that only meaningful messages require further analysis, thus maintaining monitoring completeness while improving overall throughput.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If processing capacity is increased to handle high message volumes, then processing timeliness improves, but system complexity increases

Engineering Contradiction:
Improvemessage processing speedVSAvoidprocessing system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent uses a kernel space intermediary that provides efficient message processing without requiring complex user space processing logic. The intermediary handles the time-critical aspects of message processing using optimized kernel space code, which has direct access to hardware and can operate with minimal overhead. This approach achieves high processing speeds through architectural design rather than through adding complex processing logic, thus improving timeliness while avoiding increased system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10951506B1Offloading heartbeat responses message processing to a kernel of a network device
Publication Date: 2021.03.16 HEWLETT PACKARD ENTERPRISE DEV LP
  • US10951506B1 patent drawing
  • US10951506B1 patent drawing
  • US10951506B1 patent drawing

AI summary

System and method for processing heartbeat messages. A first network device receives heartbeat response messages from two or more of a plurality of network devices. Each heartbeat response message respectively corresponds to one network device of the plurality of network devices. The first network device processes the received heartbeat response messages in kernel space and determines, for each of the plurality of heartbeat response messages, an index value identifying the network device that sent the respective heartbeat response message. The first network device updates heartbeat response message fields in a health check data structure in kernel space based on the generated index values and subsequently processes, in a user space, information received from at least one of the heartbeat response message fields of the health check data structure to obtain health status associated with one or more of the plurality of network devices.