Balanced and easy-to-expand centerless cloud storage method

A cloud storage and balance technology, applied in the Internet field, can solve problems such as storage imbalance, and achieve the effects of avoiding data corruption, high reliability, and fast rebalancing

Inactive Publication Date: 2013-02-06
广州市宏绩信通信科技有限公司
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a balanced and easy-to-expand non-central cloud storage method to overcome the technical problem of unbalanced storage in the prior art

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
  • Balanced and easy-to-expand centerless cloud storage method
  • Balanced and easy-to-expand centerless cloud storage method
  • Balanced and easy-to-expand centerless cloud storage method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to achieve the above object, a balanced and easily scalable non-central cloud storage method provided by the present invention includes the following steps:

[0052] First, the ID space based on node capacity is partitioned; secondly, the routing algorithm is used to partition the ID space, each node N i are responsible for the corresponding partition (D i-1 ,D i ], i.e. any ID>D i-1 , and IDi , both by node N i Responsible for storage, and there is only one hop for routing lookup; then use the redundant replication method to replicate data redundancy, and define the redundancy as R; then use the node expansion method when the storage capacity of the cloud storage network reaches a certain threshold, It is necessary to gradually add new nodes to expand the capacity and computing power to realize the addition of nodes; finally, the rebalancing method is used to balance the newly added nodes that temporarily break the original balance to achieve data balance. ...

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

The invention provides a balanced and easy-to-expand centerless cloud storage method. The balanced and easy-to-expand centerless cloud storage method comprises the following steps of: firstly, partitioning ID space based on node capacity; secondly, adopting a routing algorithm aiming at the portioning method based on the ID space, enabling each node Ni to be responsible for a corresponding partion (D (i-1), Di], i.e. any ID is larger than D (i-1) and is less than or equal to Di, enabling each partion to be stored by the node Ni, and ensuring only one jump for routing lookup; thirdly, realizing the copy of data redundancy by adopting a redundancy copy method, and defining the redundancy degree is R; fourthly, realizing the node adding according to a node expansion method under the condition that new nodes need to be gradually added for expanding the capacity and the calculation ability when the storage capacity of a cloud storage network reaches to a fixed threshold value; and finally, carrying out balance treatment for the new nodes which temporarily break the original balance through a rebalance algorithm, and thus achieving the data balance. According to the balanced and easy-to-expand centerless cloud storage method provided by the invention, the technical problem of unbalanced storage existing in the prior art is solved, and the balanced and easy-to-expand centerless cloud storage method has the advantages of good balance performance and the like.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to a balanced and easy-to-expand non-central cloud storage method. Background technique [0002] Since Google first proposed the concept of cloud computing in 2006, cloud computing has developed rapidly under the impetus of various IT giants. As the foundation of cloud computing, cloud storage is as important as the cornerstone of the building. In the cloud storage environment with rapid data expansion, how to solve the problem of "simple, efficient, and balanced" during the expansion process of the storage system has become a research hotspot. Cloud storage systems are divided into two types: "central" and "non-central". Google File System (GFS) is a typical "central" cloud storage system with dedicated metadata nodes and control nodes. These central nodes need to be Make additional clusters to guarantee its reliability and availability. A centerless cloud storage system do...

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 Applications(China)
IPC IPC(8): H04L29/08
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