Graphics Structure Hashing for Remoting Network Traffic Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In graphics remoting systems, when a client disconnects from one remote server and connects to another, all graphics structures need to be resent, resulting in significant network traffic.

Innovation Solution

Generating and maintaining hashes for graphics structures by both the client and host systems, allowing the client to send only the hashes to the new server, which then determines if the structures are already present, and only sends the entire structure if not matched, reducing network traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all graphics structures are resent from the new remote system to the client when the client connects to a different server, then the client ensures it has all necessary graphics structures, but the network traffic becomes significant

Engineering Contradiction:
Improvecompleteness of graphics structuresVSAvoidnetwork traffic
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments the graphics structure transmission process into two parts: first transmitting only hash values (small data segment) to identify existing structures, and then transmitting only the differential portions (small data segment) of graphics structures that are actually needed. This avoids transmitting complete graphics structures when they already exist on the client side, significantly reducing network traffic while ensuring completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The client performs preliminary actions by maintaining local copies of graphics structures and computing their hash values before connecting to a new server. When connecting, the client proactively sends these hash values to the server to query for matches, allowing the server to identify and transmit only the necessary differential data. This preliminary preparation eliminates the need for complete structure retransmission.

Inventive Principle:
Principle #10Preliminary action

2Loss of energy

If the client maintains local copies of graphics structures, then network traffic is reduced, but the client requires additional storage and processing capability

Engineering Contradiction:
Improvenetwork trafficVSAvoidclient storage and processing
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent uses copying by maintaining local replicas of graphics structures on the client side. Instead of receiving complete structures from the server each time, the client stores copies locally and uses hash-based verification to determine what needs to be updated. This copying approach reduces network traffic while the added storage and processing requirements are minimal compared to the benefits gained.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8230008B2Persisting graphics structures across client change in graphics remoting environment
Publication Date: 2012.07.24 RED HAT ISRAEL
  • US8230008B2 patent drawing
  • US8230008B2 patent drawing
  • US8230008B2 patent drawing

AI summary

A server receives one or more hashes from a client, where each of the hashes represents a graphics structure maintained by the client. A first hash is generated from a graphics structure according to a hash algorithm, where the graphics structure is generated from an application hosted within the server, where the graphics structure represents a display output of the application. It is determined whether there is an existing hash from the one or more hashes received from the client that matches the first hash. The first hash is transmitted to the client without sending the graphics structure if there is an existing hash matching the first hash. The first hash is used by the client to identify a graphics structure maintained by the client for rendering a display of the client.