XMLDNR Bandwidth Reduction for Intrusion Detection Messaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current intrusion detection systems face bandwidth overhead issues due to the use of XML-based communication protocols, particularly in distributed intrusion detection systems (D-IDS), where high-volume messaging during attacks can lead to network saturation and impaired functionality.

Innovation Solution

The XMLDNR (XML Decompose-Negotiation-Recompose) method decomposes messages into metadata and data, generates a metadata hash, and negotiates for efficient communication, reducing the need to transmit redundant metadata by using a hash-based approach to identify and reuse repeated metadata structures across messages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If XML-based communication protocols are used for message exchange in distributed intrusion detection systems, then message self-description and interoperability are improved, but bandwidth usage increases and network saturation occurs

Engineering Contradiction:
Improvemessage interoperabilityVSAvoidbandwidth usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The message is segmented into three distinct parts: metadata hash (compact identifier), metadata (structural description), and data (payload). This segmentation allows the system to transmit only essential components while enabling reconstruction of complete messages at the receiver端, thereby reducing bandwidth usage while maintaining interoperability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of transmitting redundant metadata repeatedly in each message, the system creates a compact copy represented by a metadata hash. This hash serves as a reference that can be reused across multiple messages with identical or similar structures, dramatically reducing the quantity of data transmitted while preserving the self-describing capability through hash verification

Inventive Principle:
Principle #26Copying

2Loss of information

If complete metadata is transmitted with each message to ensure self-description, then message integrity and self-description are improved, but message size increases and bandwidth is consumed

Engineering Contradiction:
Improvemessage self-descriptionVSAvoidmessage size
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The metadata is extracted from the complete message and represented solely by its hash value in the transmitted message. The full metadata is retained separately at both sender and receiver ends, allowing the message to maintain self-description capability through hash verification without including the bulky metadata structure in each transmission

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The metadata representation is transformed from its original verbose format to a compact hash format. This parameter change reduces the message size significantly while preserving the essential self-description function, as the hash serves as a unique identifier that enables metadata verification and message reconstruction

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If metadata compression is implemented to reduce bandwidth usage, then bandwidth efficiency is improved, but processing overhead and negotiation complexity increase

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidprocessing overhead
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The metadata hash is pre-computed and stored at both sender and receiver ends before message transmission. This preliminary action eliminates the need for complex real-time compression and decompression operations during message exchange, reducing processing overhead while maintaining high bandwidth efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs self-verification by comparing the transmitted metadata hash with locally stored hashes to determine whether to use compressed or uncompressed message formats. This self-service mechanism automates the negotiation process, reducing the need for complex external negotiation protocols while maintaining processing efficiency

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8855143B1Bandwidth saving system and method for communicating self describing messages over a network
Publication Date: 2014.10.07 OLIVETO ANTHONY
  • US8855143B1 patent drawing
  • US8855143B1 patent drawing
  • US8855143B1 patent drawing

AI summary

The enclosed system and method provides a means by which metadata-encoded or otherwise self-describing messages can be communicated, stored or otherwise utilized at a greatly reduced message size. This is accomplished for a given message through decomposing it into message metadata and message data, using a hash of the message metadata along with the message data to represent the message while in its decomposed form absent of original message metadata, and subsequently recomposing the message from the message metadata and message data using the hash as a reference. The method disclosed herein exploits detected repetition of sets of metadata, deriving benefit each time a hash is communicated, stored or otherwise used in lieu of a set of metadata, the hash being smaller in size than the set of metadata itself.