Directory Tree Server Data Block Validation Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-party online games, the existing directory tree data downloading method wastes downlink resources as it issues all directory tree data, including locally stored data, even if it is identical to the server's data, preventing players from joining games if the client fails to download the data.

Innovation Solution

A method where the directory tree server and client generate IDs and validity IDs for data blocks according to an agreed protocol, with the server issuing data blocks only when the validity IDs differ, allowing for efficient resource management by avoiding redundant data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the directory tree server issues all directory tree data requested by the client, then the client can obtain complete directory tree data, but downlink resources of the server are wasted when the client already has identical locally stored data

Engineering Contradiction:
Improvecompleteness of directory tree dataVSAvoiddownlink resources
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The client performs preliminary actions by storing validity IDs of locally cached directory tree data blocks before making download requests. When requesting data, the client includes these validity IDs, allowing the server to pre-check whether the client already possesses the requested data without actually downloading it. This preliminary validation prevents redundant data transmission and conserves downlink resources.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The server implements a feedback mechanism by comparing the validity ID received from the client with the validity ID of the data block stored on the server. Based on this comparison feedback, the server determines whether to issue the data block or return a matching success message. This feedback loop enables intelligent resource allocation, issuing data only when necessary and avoiding waste of downlink resources.

Inventive Principle:
Principle #23Feedback

2Reliability

If the client requests all directory tree data including locally stored data, then the client ensures it has the latest version, but unnecessary data transmission occurs when local data is identical to server data

Engineering Contradiction:
Improvedata version consistencyVSAvoiddata transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes the parameter representation of data blocks by using validity IDs (such as Hash values) instead of transmitting the actual data blocks for comparison. This parameter transformation allows the server and client to verify data consistency through comparing compact identifiers rather than large data sets, significantly improving data transmission efficiency while ensuring version consistency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention extracts only the essential identifying feature (validity ID) from the complete data block and uses it for comparison purposes. Instead of transmitting or comparing entire directory tree data blocks, the system extracts and compares only the validity ID parameter, which is sufficient to determine whether data needs to be updated. This extraction approach maintains data version consistency while eliminating redundant data transmission.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of manufacture

If the server issues data blocks without checking local client data, then the implementation is simple, but downlink resources are wasted

Engineering Contradiction:
Improveimplementation simplicityVSAvoiddownlink resources
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The validity ID serves as an intermediary element between the client's local data and the server's data blocks. Instead of directly comparing large data blocks or implementing complex client-side verification, the system uses the validity ID as a mediator that enables efficient comparison and decision-making. This intermediary approach maintains implementation simplicity while preventing waste of downlink resources through intelligent data issuance.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8819118B2Method, system and server for issuing directory tree data and client
Publication Date: 2014.08.26 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US8819118B2 patent drawing
  • US8819118B2 patent drawing
  • US8819118B2 patent drawing

AI summary

A method, system, and server for issuing directory tree data and a client. The method includes: pre-storing Identities (IDs) for data blocks obtained by dividing directory tree data according to an agreed protocol, and generating and storing validity IDs for the data blocks according to the agreed protocol; receiving, by a directory tree server, an ID and a validity ID of a data block that the client requests to download, and querying for a validity ID of a data block having the same ID at a directory tree server side. If the validity ID of the data block having the same ID at the directory tree server side is the same as the validity ID received from the client, issuing a matching success message to the client; otherwise, issuing, a matching failure message and the data block at the directory tree server side having the same ID to the client.