Reusable NACK Mechanism for Server Resource Conservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network communication methods consume excessive resources when generating negative acknowledgments (NACKs) for unavailable data, leading to server overload and potential denial-of-service attacks.

Innovation Solution

Implementing a reusable NACK mechanism that includes a signed payload with a modifiable header, allowing the server to respond to multiple requests for unavailable data without recomputing new NACKs for each request, thereby reducing computational load and bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the server generates a new NACK for each request for unavailable data, then data authentication integrity is maintained, but server resources are overwhelmed and productivity decreases

Engineering Contradiction:
Improvedata authentication integrityVSAvoidserver response capability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The server pre-generates a signed payload that can be reused for multiple NACK responses. This payload contains authentication information that is computed in advance, allowing the server to quickly assemble NACK messages without performing expensive signature computations for each individual request, thus maintaining security while improving response capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The NACK message is divided into two parts: a reusable signed payload and a variable header. The payload contains the authentication-critical signed data that can be cached and reused, while the header contains request-specific information that varies per message. This segmentation allows the server to reuse the authenticated portion while still providing unique responses for each request

Inventive Principle:
Principle #1Segmentation

2Reliability

If the server computes a signature for every NACK, then security is maintained, but computational overhead increases and energy consumption rises

Engineering Contradiction:
ImprovesecurityVSAvoidserver computational energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The computationally intensive signature operation is performed once in advance to create the signed payload, rather than being repeated for every NACK message. This preliminary computation reduces the server's energy consumption during normal operation while maintaining the security benefits of signed acknowledgments

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The server creates copies of the signed payload and reuses them across multiple NACK messages. Instead of generating new signatures for each message, the server copies the pre-computed signed data and combines it with varying headers, dramatically reducing computational energy requirements while preserving authentication integrity

Inventive Principle:
Principle #26Copying

3Reliability

If the server responds to repeated requests with new NACKs, then each response is unique and secure, but bandwidth usage increases and network efficiency decreases

Engineering Contradiction:
Improveresponse securityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The server copies the signed payload across multiple NACK messages and transmits it only once in the reusable portion. This eliminates redundant transmission of the same authenticated data while maintaining security, as the signature validates the entire message including the variable header portion

Inventive Principle:
Principle #26Copying

Solution Approach 2:

By segmenting the NACK into a reusable signed payload and a variable header, the protocol allows the authenticated portion to be transmitted once and reused, while only the small header portion needs to be customized and retransmitted for each request, significantly reducing overall bandwidth consumption

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10911207B1Reusable acknowledgments
Publication Date: 2021.02.02 CISCO TECHNOLOGY INC
  • US10911207B1 patent drawing
  • US10911207B1 patent drawing
  • US10911207B1 patent drawing

AI summary

This disclosure describes techniques for employing a reusable acknowledgment in communications among network devices. The techniques include generating a reusable negative acknowledgment (NACK) in response to a request for data that are unavailable. The reusable NACK may be sent as a response for at least some additional requests for unavailable data, rather than generating a new NACK for each request. As such, the reusable NACK may help decrease the computational load for a network device. In some cases, the use of a reusable NACK may help lessen the impacts of denial-of-service type attacks across a network.