Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for synchronizing copies on basis of partition state tables and coordinator nodes

A technology for coordinating nodes and state tables, applied in the field of storage, can solve the problems of easy access to inconsistent data, low consistency efficiency, and increased system inconsistency windows for users, so as to reduce the repeated detection rate, quickly detect and improve efficiency Effect

Active Publication Date: 2013-12-04
ZHEJIANG UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For a single storage node, each round of copy consistency detection will take a certain amount of time, and this interval will increase with the increase in the number of partitions on the storage node, resulting in a large number of inconsistent copies being delayed for a long time. Detection increases the inconsistency window of the system, making the efficiency of final consistency low, and users can easily access inconsistent 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
  • Method for synchronizing copies on basis of partition state tables and coordinator nodes
  • Method for synchronizing copies on basis of partition state tables and coordinator nodes
  • Method for synchronizing copies on basis of partition state tables and coordinator nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0062] The application environment of the replica synchronization method based on the partition state table and the coordinating node in this embodiment is a distributed file storage system with a symmetrical architecture. Such as figure 1 As shown, the distributed file storage system with symmetrical architecture includes multiple peer storage nodes, a coordinator node and a hot standby node. In this embodiment, the communication between the storage node and the coordinating node, and the communication between the storage nodes all adopt a synchronous communication protocol based on the HTTP protocol.

[0063] The replica synchronization method based on the partition state table and the coordinating node in this embodiment, the specific workflow is as follows figure 2 shown, including:

[0064] (1) Initialization

[0065] 1-1) Create a pa...

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 discloses a method for synchronizing copies on the basis of partition state tables and coordinator nodes. The method is characterized in that the consistency of the copies is maintained by the aid of an authorized copy synchronization mechanism, storage nodes with copies required to be updated transmit synchronization requests to the coordinator nodes, the coordinator nodes judge whether the storage nodes meet copy synchronization operation executing conditions or not according to general partition state tables, and the storage nodes which meet the conditions are authorized to execute copy synchronization operation. The method for synchronizing the copies on the basis of the partition state tables and the coordinator nodes has the advantages that a duplicate detection rate for the consistency of the copies, a synchronization bandwidth occupancy rate and the sizes of inconsistent windows are greatly reduced, the problem of version conflict of multiple copies is solved, and the copy synchronization timeliness is improved; a distributed file storage system can quickly respond to external requests and can quickly detect the consistency of the copies, and accordingly the service capacity of the system and the final consistency efficiency are improved.

Description

technical field [0001] The invention relates to the technical field of storage, in particular to a copy synchronization method based on a partition state table and a coordinating node. Background technique [0002] Traditional data storage technology stores a piece of data on a node, and users who need the data must go to the same node to read it. In recent years, with the increasing demand for resources from users on the Internet, network congestion is prone to occur, and nodes with limited processing capacity will also go down due to the large number of accesses. Moreover, traditional data storage technologies are far from meeting today's data storage needs in terms of scalability and high availability. In the 1980s, the concept of distributed file storage was proposed. [0003] Distributed file storage refers to the use of distributed technology, connected to nodes through computer networks, and the collection of storage devices on different nodes in the network through ...

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/08G06F17/30
Inventor 尹建伟刘柳邓水光李莹吴健吴朝晖
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products