Data block method and device

A data block and data block technology, applied in the field of communication, can solve the problem that the receiving end cannot restore the original data, and achieve the effect of reducing overhead and improving the de-redundancy rate.

Active Publication Date: 2018-02-06
常州横塘科技产业有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Otherwise, the receiving end cannot restore the original data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data block method and device
  • Data block method and device
  • Data block method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The embodiment of the present invention can be applied to before the sending end sends the data stream to the receiving end, the sending end divides the original data stream into blocks, forms the generated data blocks into a new data stream, and sends the new data stream to the receiving end, thereby saving transmission bandwidth, Improve transmission efficiency.

[0051] Figure 1A It is a flow chart of a data block method provided by an embodiment of the present invention. In this embodiment, the original data stream is divided into multi-level blocks through a group of modulus values: the first modulus value to the Nth modulus value. Wherein, N is the total number of modulus values, N is a preset value, and N is a natural number greater than 1.

[0052] like Figure 1A As shown, the method provided in this embodiment includes:

[0053] Step 11: Slide the sliding window for a preset length from the starting position of the original data stream to the end position o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Embodiments of the present invention provide a data block method and device. The method comprises: adopting the fingerprint value of the sliding window to take the modulus from the first modulus value to the Nth modulus value respectively, if the value after taking the modulus to a modulus value is zero; The data between the end position of the previous data block of the n layer and the end position of the sliding window is taken as the current data block; when the fingerprint value of the current data block is not stored in the fingerprint dictionary, n is greater than 1, and the new data stream occupies Write the current data block in the space to cover all the n-1th layer data blocks included in the current data block in the new data stream, otherwise write the current data block sequentially into the new data stream; otherwise, write in the new data stream Input the fingerprint value of the current data block to cover the fingerprint values ​​of all n-1th layer data blocks included in the current data block in the new data stream, otherwise the fingerprint value of the current data block is sequentially written into the space occupied by the new data stream.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a data block method and device. Background technique [0002] Repeated transmission of the same or similar data wastes network resources. Redundant Traffic Elimination (RTE for short) technology can be used to eliminate protocol-independent redundancy and make data communication more efficient. The existing RTE technology usually adopts a block method based on Modular Exponential (MODP), and blocks the data stream according to the content of the file. The block method based on MODP is implemented through a sliding window. For a given modulus p (for example, 10010), when the fingerprint value of the sliding window (for example, 1111 0111 0010) modulo the modulus value p, the value is 0, the data content between the end of the sliding window and the end of the previous data block is divided into a data block. When the fingerprint value of the sliding window...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00G06F17/30
CPCH04L1/0083
Inventor 吴俊张亮郭凯
Owner 常州横塘科技产业有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap