Data Transfer Apparatus History-Based Attribute Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing packet-based data transfer techniques, such as those using TCP/IP and PCI Express, are inefficient when the contents of successive data transfers have significant differences, leading to suboptimal compression and increased cycle requirements.

Innovation Solution

A data transferring apparatus that includes a receiving unit, a buffer, and a sending unit configured to associate attribute information with identifiers, prioritizing the transmission of transfer requests based on matching attribute information stored in a history unit, thereby reducing the number of cycles required for data transfer by minimizing the inclusion of attribute information in packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If packet-based transfer techniques are used to reduce the number of signal lines and increase transfer rates, then the number of signal lines is reduced and transfer rate is increased, but the number of cycles necessary for transferring data is larger

Engineering Contradiction:
Improvetransfer rateVSAvoidnumber of cycles
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent applies preliminary action by maintaining a history buffer that stores attribute information of previously transmitted packets before the actual compression decision is made. This allows the system to prepare and access historical data in advance, enabling efficient comparison and compression decisions when new packets arrive, thus reducing the number of cycles needed for compression operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the history buffer to store and reference previously transmitted attribute information. The compression unit compares current packet attributes with historical data to determine compression decisions, creating a feedback loop that continuously refines compression effectiveness based on actual transmission patterns, thereby reducing the number of cycles required.

Inventive Principle:
Principle #23Feedback

2Productivity

If header compression is applied to minimize information transfer, then transfer efficiency is improved, but compression effectiveness deteriorates when contents differ significantly from the last transfer control

Engineering Contradiction:
Improvetransfer efficiencyVSAvoidcompression effectiveness
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by pre-storing attribute information of multiple previous packets in the history buffer before compression decisions are made. This allows the compression unit to access historical context in advance and make more informed compression decisions, improving compression effectiveness even when current packet contents differ significantly from the immediate previous transmission.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extends the compression approach from comparing only the immediate previous packet (one-dimensional) to comparing with multiple historical packets stored in the history buffer (multi-dimensional). This dimensional expansion allows the system to find better matches and compression opportunities by searching through a broader historical context, thereby improving compression effectiveness.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If only difference information is transferred according to V. Jacobson's method, then packet compression is achieved, but transfer efficiency is not significantly improved when contents are greatly different from the last transfer control

Engineering Contradiction:
Improvepacket sizeVSAvoidtransfer efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent applies preliminary action by maintaining a history buffer that pre-stores attribute information of previous packets before compression decisions are made. This allows the compression unit to access historical data in advance and make more effective compression decisions, improving transfer efficiency even when packet contents differ significantly from the last transmission.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by using the history buffer to store and reference previous attribute information. The compression unit compares current packets with historical data to determine optimal compression strategies, creating a feedback loop that continuously improves compression effectiveness based on actual transmission patterns, thereby enhancing transfer efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9268725B2Data transferring apparatus and data transferring method
Publication Date: 2016.02.23 CANON KK
  • US9268725B2 patent drawing
  • US9268725B2 patent drawing
  • US9268725B2 patent drawing

AI summary

A data transferring apparatus includes a receiving unit configured to receive a transfer request containing attribute information that indicates a type of data transfer, a buffer configured to store the transfer requests received by the receiving unit, a storing unit configured to associate the attribute information with a first identifier and store the attribute information, and a sending unit configured to preferentially transmit, out of the plurality of transfer requests stored in the buffer, a transfer request containing attribute information that corresponds to the attribute information stored in the storing unit, wherein the sending unit is configured to transmit the first identifier associated with the attribute information that corresponds to the attribute information contained in the transfer request in place of the attribute information of the transfer request.