A classification routing method and device based on data frequency
A frequency and routing technology, applied in the field of communication, can solve problems that affect cluster deduplication performance, cannot guarantee deduplication rate, and high routing state overhead
Inactive Publication Date: 2020-08-04
NORTHWESTERN POLYTECHNICAL UNIV
View PDF6 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The embodiment of the present invention provides a classification routing method and device based on data frequency, which is used to solve the problem that in the prior art, there is a routing state with a large overhead, which affects the deduplication performance of the cluster, while no routing state cannot guarantee deduplication. rate problem
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036]The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0037] figure 1 A schematic flowchart of a classification routing method based on data frequency provided by an embodiment of the present invention, as shown in figure 1 As shown, the embodiment of the present invention provides a classification routing method based on data frequency mainly including the following steps:
[0038] Step 101, the front-end processor receives the data block sent by the client and the fingerprint corresponding to the data block, an...
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
Login to View More Abstract
The invention discloses a classification routing method and device based on data frequency, and relates to the technical field of communication. Including: the data block sent by the client received by the front-end processor and the fingerprint corresponding to the data block, and the fingerprint is mapped to the Bloom filter. When the fingerprint is consistent with the data maintained in the Bloom filter When the block feature fingerprints are consistent, increase the frequency information corresponding to the data block feature fingerprint by 1 bit; when the frequency information is greater than or equal to the set threshold, pass the frequency information The data block is determined as hot data, and the super block where the hot data is located is determined as the first super block; the representative fingerprint of the first super block is hashed, and the hot data is determined as none Stateful routing.
Description
technical field [0001] The present invention relates to the technical field of communication, and more specifically, to a classification routing method and device based on data frequency. Background technique [0002] With the rapid development of science and technology and the informatization of society, the amount of data generated every year in the world is increasing rapidly, and the storage space, especially the storage demand of enterprises, is also increasing. The storage and backup requirements for big data can even reach the PB level. . Therefore, enterprises are facing enormous data storage pressure, which is reflected in large management costs and storage overheads. How to reduce storage usage has become a key technical problem that needs to be solved urgently in the industry. [0003] Since 2009, with the goal of scalable throughput and capacity, some deduplication cluster technologies have emerged, the most famous of which are the deduplication cluster, Extreme...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08H04L12/725H04L12/743
CPCH04L67/1097H04L45/306H04L45/7453H04L67/1001H04L67/63
Inventor 王丽芳蒋泽军杜承烈范刚龙褚伟波邓磊刘志强赵正伟潘炜史豪斌尤涛陈进朝杨磊
Owner NORTHWESTERN POLYTECHNICAL UNIV