CN105550230B - 分布式存储系统节点故障的侦测方法和装置 - Google Patents

分布式存储系统节点故障的侦测方法和装置 Download PDF

Info

Publication number
CN105550230B
CN105550230B CN201510890729.5A CN201510890729A CN105550230B CN 105550230 B CN105550230 B CN 105550230B CN 201510890729 A CN201510890729 A CN 201510890729A CN 105550230 B CN105550230 B CN 105550230B
Authority
CN
China
Prior art keywords
copy
node
target fragment
fragment
meta information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510890729.5A
Other languages
English (en)
Other versions
CN105550230A (zh
Inventor
宋昭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Qizhi Software Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Qihoo Technology Co Ltd, Qizhi Software Beijing Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201510890729.5A priority Critical patent/CN105550230B/zh
Publication of CN105550230A publication Critical patent/CN105550230A/zh
Application granted granted Critical
Publication of CN105550230B publication Critical patent/CN105550230B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1448Management of the data involved in backup or backup restore
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3466Performance evaluation by tracing or monitoring
    • G06F11/3476Data logging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Debugging And Monitoring (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供了一种分布式存储系统节点故障的侦测方法和装置。该方法包括:监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障。本发明实施例提供的技术方案能够实现及时、有效地侦测到故障节点的目的。

Description

分布式存储系统节点故障的侦测方法和装置
技术领域
本发明涉及计算机技术领域,特别是一种分布式存储系统节点故障的侦测方法和装置。
背景技术
分布式存储系统,一般采用多副本的分布存储策略,通过多副本冗余存储来保证数据的可靠性。例如,可以采用3副本存储,利用hash(哈希)算法确定节点后,将数据的一个副本存储在该节点(或机器)上,而将另外2份副本存储在其他节点上。当某个节点出现故障时,仍然保证另外两个副本可以访问,并在合适的条件下完成故障副本的修复。
为了提高分布式存储系统中各个节点对外提供业务服务的性能,可以对各个节点进行数据分片,各个数据分片具有接收并响应数据请求的主副本以及同步该主副本的数据操作的从副本,且主副本与其对应的一个或多个从副本位于不同的节点。并且,考虑到分布式存储系统的负载均衡,应尽可能保证各个节点上面的主副本是一样多的。
分布式存储系统中的节点可能会出现故障,如何侦测故障节点成为亟待解决的技术问题。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的分布式存储系统节点故障的侦测方法和相应的装置。
依据本发明的一方面,提供了一种分布式存储系统节点故障的侦测方法,包括:
监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障。
可选地,所述监测目标分片的副本的在线数量的步骤包括:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
可选地,若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述获取所述分布式存储系统的meta信息的步骤包括:
从所述一个或多个节点处获取所述meta信息。
可选地,所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括通过以下步骤确定所述故障节点:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
可选地,所述监测目标分片的副本的在线数量的步骤包括:
以广播的方式向所述分布式存储系统的各节点发送查找所述目标分片的副本的请求,所述请求中携带有所述目标分片的副本的标识;
接收所述各节点返回的响应信息;以及
根据所述响应信息确定所述目标分片的副本的在线数量。
可选地,当所述目标分片包括多个时,所述监测目标分片的副本的在线数量的步骤包括:
按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
可选地,在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括:
发出报警提示。
依据本发明的另一方面,还提供了一种分布式存储系统节点故障的侦测装置,包括:
监测模块,适于监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
确定模块,适于当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障。
可选地,所述监测模块还适于:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
可选地,若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述监测模块还适于:
从所述一个或多个节点处获取所述meta信息。
可选地,所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
所述确定模块还适于:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
可选地,所述监测模块还适于:
以广播的方式向所述分布式存储系统的各节点发送查找所述目标分片的副本的请求,所述请求中携带有所述目标分片的副本的标识;
接收所述各节点返回的响应信息;以及
根据所述响应信息确定所述目标分片的副本的在线数量。
可选地,所述监测模块还适于:
当所述目标分片包括多个时,按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
可选地,所述装置还包括:
报警模块,适于在所述确定模块确定所述目标分片的副本所在节点出现故障之后,发出报警提示。
在本发明实施例中,目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,并且主副本和从副本位于分布式存储系统的不同节点。本发明实施例主动监测目标分片的副本的在线数量,当监测到目标分片的副本的在线数量与预设数量不一致时,则确定目标分片的副本所在节点出现故障,从而实现及时、有效地侦测到故障节点的目的。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
根据下文结合附图对本发明具体实施例的详细描述,本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的分布式存储系统节点故障的侦测方法的流程示意图;
图2示出了根据本发明一个实施例的分布式存储系统各个节点的数据分片示意图;
图3示出了根据本发明一个实施例的利用日志记录在目标分片的当前主副本与原主副本之间进行数据同步的方法的流程示意图;
图4示出了根据本发明一个实施例的日志记录的示意图;
图5示出了根据本发明另一个实施例的日志记录的示意图;
图6示出了根据本发明一个实施例的利用日志记录在目标分片的当前主副本与原从副本之间进行数据同步的方法的流程示意图;
图7示出了根据本发明又一个实施例的日志记录的示意图;
图8示出了根据本发明一个实施例的分布式存储系统节点故障的侦测装置的结构示意图;以及
图9示出了根据本发明另一个实施例的分布式存储系统节点故障的侦测装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
为解决上述技术问题,本发明实施例提供了一种分布式存储系统节点故障的侦测方法。图1示出了根据本发明一个实施例的分布式存储系统节点故障的侦测方法的流程示意图。如图1所示,该方法至少包括步骤S102以及步骤S104:
步骤S102,监测目标分片的副本的在线数量,其中,目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,主副本和所述从副本位于分布式存储系统的不同节点;
步骤S104,当监测到目标分片的副本的在线数量与预设数量不一致时,确定目标分片的副本所在节点出现故障。
在本发明实施例中,目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,并且主副本和从副本位于分布式存储系统的不同节点。本发明实施例主动监测目标分片的副本的在线数量,当监测到目标分片的副本的在线数量与预设数量不一致时,则确定目标分片的副本所在节点出现故障,从而实现及时、有效地侦测到故障节点的目的。
本发明实施例提及的分布式存储系统可以如图2所示,该分布式存储系统中包括A节点、B节点、C节点等,各个节点包括多个数据分片,各个数据分片具有接收并响应数据请求的主副本以及同步该主副本的数据操作的从副本,且主副本与其对应的一个或多个从副本位于不同的节点。例如,在图2中,分片1的主副本位于A节点,分片1的从副本位于B节点和C节点。
基于分布式存储系统多节点多数据分片的特点,在本发明实施例中,目标分片的数量可以包括多个,在实施时,可以按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
上文步骤S102中,监测目标分片的副本的在线数量,可以通过查找meta信息(这里,meta信息中记录了分布式存储系统中各分片的副本的在线状态)或者广播的方式进行,下面分别进行详细介绍。
方式一,通过查找meta信息的方式。即,获取分布式存储系统的meta信息,在meta信息中查找目标分片的副本的在线状态,随后根据目标分片的副本的在线状态,确定目标分片的副本的在线数量。
在本发明一实施例中,meta信息可以存储在分布式存储系统的一个或多个节点,当一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给一个或多个节点中的其它节点,同步修改该其它节点上的meta信息。这样,在获取分布式存储系统的meta信息时,可以从该一个或多个节点处获取meta信息。
另外,meta信息中还记录有分布式存储系统中各分片的副本存储在哪个节点,例如,meta信息中记录有分片1的主副本位于A节点,分片1的从副本位于B节点和C节点;分片2的主副本位于B节点,分片2的从副本位于A节点和C节点;分片3的主副本位于C节点,分片3的从副本位于A节点和B节点,等等。
在通过查找meta信息,监测到目标分片的副本的在线数量与预设数量不一致,并确定目标分片的副本所在节点出现故障时,可以进一步根据meta信息中记录的分布式存储系统中各分片的副本存储在哪个节点的信息,确定故障节点,即,可以在meta信息中查找目标分片的副本所在节点,进而根据目标分片的副本所在节点以及副本的在线状态,确定故障节点。
方式二,通过广播的方式。即,以广播的方式向分布式存储系统的各节点发送查找目标分片的副本的请求,该请求中携带有目标分片的副本的标识,随后接收各节点返回的响应信息,进而根据响应信息确定目标分片的副本的在线数量。在本发明实施例中,可以对目标分片的副本的在线数量赋初始值0,若某个节点返回的响应信息是表示存在目标分片的副本的信息,则对该初始值加1,以此类推。
在通过广播的方式,监测到目标分片的副本的在线数量与预设数量不一致,并确定目标分片的副本所在节点出现故障时,可以进一步根据meta信息中记录的分布式存储系统中各分片的副本存储在哪个节点的信息,确定故障节点,即,可以在meta信息中查找目标分片的副本所在节点,进而根据目标分片的副本所在节点以及副本的在线状态,确定故障节点。
在步骤S104中当监测到目标分片的副本的在线数量与预设数量不一致时,确定目标分片的副本所在节点出现故障。例如,目标分片的预设数量为3,包括1个主副本和2个从副本,若监测到目标分片的副本的在线数量与预设数量不一致时,则确定目标分片的副本所在节点出现故障,这里,出现故障的节点可能是主副本所在节点,也可能是从副本所在节点。需要说明的是,本发明实施例列举的预设数量仅是示意性的,并不限制本发明。
在本发明一实施例中,在步骤S104确定目标分片的副本所在节点出现故障之后,可以发出报警提示,以使得可以由人工对故障节点上目标分片的副本的数据进行修复,或者自动对故障节点上目标分片的副本的数据进行修复。
进一步,本发明实施例还提供了对故障节点上目标分片的副本的数据进行修复的方案,这里,故障节点可能是目标分片的原主副本所在节点,也可能是目标分片的原从副本所在节点,下面针对这两种情况分别进行介绍。
情况一,若确定出目标分片的原主副本所在节点为故障节点,则在进行数据修复时,因为存活的副本肯定是严格一致的,所以可以利用当前存活的任意一个副本来修复。例如,可以在目标分片的当前主副本与目标分片的原主副本之间进行数据同步,也可以在目标分片的当前从副本与目标分片的原主副本之间进行数据同步。另外,为了尽可能实现负载均衡,若目标分片的当前主副本负载过高,则可以优选利用目标分片的当前从副本进行数据恢复。
进一步,目标分片的当前主副本和目标分片的原主副本都存在日志记录(binlog),日志记录中记录有对业务数据进行读写操作的日志信息(例如,带有时间戳的key-value对,等等),因而本发明实施例可以利用日志记录,在目标分片的当前主副本与目标分片的原主副本之间进行数据同步。
图3示出了根据本发明一个实施例的利用日志记录在目标分片的当前主副本与原主副本之间进行数据同步的方法的流程示意图。如图3所示,该方法至少包括步骤S302、步骤S304以及步骤S306。
步骤S302,获取目标分片的当前主副本的第一日志记录以及目标分片的原主副本的第二日志记录。
步骤S304,比较第一日志记录和第二日志记录,判断是否能够确定出两者的数据同步点,若是,则继续执行步骤S306。
步骤S306,根据数据同步点,在目标分片的当前主副本与目标分片的原主副本间进行数据同步。
在前文介绍,目标分片的主副本用于接收并响应数据请求,从副本用于同步该主副本的数据操作。通常,主副本通过异步方式向从副本同步数据操作,例如,当一条写请求在对应的主副本写成功后,会立刻返回给客户端成功,然后主副本通过异步的方式将新的数据同步到对应的从副本,这样的方式减少了客户端多个节点写成功等待的时间。然而,在某些情况下会造成写丢失,如当主副本接受一条写请求,写入并返回给客户端成功后不幸宕掉,此时刚才的写还未同步给其对应的从副本,而从副本在发现主副本挂掉并重新选主后,新的主副本则永久丢失了之前老的主副本向用户确认的写。
为解决这一问题,本发明实施例提供了一种可选地实施步骤S306的方案,在该方案中,可以根据数据同步点,确定存在于第一日志记录、且未存在于第二日志记录的第一日志记录增量,以及未存在于第一日志记录、且存在于第二日志记录的第二日志记录增量,如图4所示。随后,在目标分片的原主副本中执行第一日志记录增量对应的操作,以及在目标分片的当前主副本中执行第二日志记录增量对应的操作,从而实现目标分片的当前主副本与目标分片的原主副本间的数据同步。
进一步,若目标分片的原主副本所在节点故障时间较长,而日志记录又有存储限制,在目标分片的原主副本所在节点故障的这段时间内,目标分片的当前主副本的第一日志记录已经进行了刷新,使得在比较第一日志记录和第二日志记录后,未能够确定出两者的数据同步点,如图5所示。此时,本发明实施例可以根据业务特性进行相应的数据修复,下面举例进行详细介绍。
如果业务要求副本强一致,则需要将当前主副本的数据和binlog一起拷贝到刚恢复的原主副本上。即,可以获取目标分片的当前主副本上的所有数据,随后将目标分片的原主副本上的数据替换为获取的所有数据,以及将目标分片的原主副本的第二日志记录替换为第一日志记录,并在目标分片的原主副本中执行第一日志记录对应的操作。
如果业务的数据是每天灌固定的一批key,不同的value,则可以只拷贝binlog以达到尽快恢复副本的状态,至于副本间可能的不一致,当业务重新灌一次数据之后可以刷新。即,可以将目标分片的原主副本的第二日志记录替换为第一日志记录,并在目标分片的原主副本中执行第一日志记录对应的操作,以达到尽快恢复副本的状态。
进一步,在本发明实施例中,在修复目标分片的原主副本的数据之后,可以将目标分片的原主副本,以目标分片的当前主副本的从副本的身份加入分布式存储系统。
此外,由于目标分片的当前主副本与当前从副本是严格一致的,在目标分片的当前从副本与目标分片的原主副本之间进行数据同步时,可以参照在目标分片的当前主副本与目标分片的原主副本之间进行数据同步的方案,即可以利用日志记录,在目标分片的当前从副本与目标分片的原主副本之间进行数据同步,可以参照上文图3所示的方案,此处不再赘述。
情况二,若确定目标分片的原从副本所在节点为故障节点,则在进行数据修复时,可以将目标分片的当前主副本的数据同步至目标分片的原从副本。另外,为了尽可能实现负载均衡,若目标分片的当前主副本负载过高,则可以优选利用目标分片的当前从副本进行数据恢复。在实施时,可以利用日志记录,在目标分片的当前主副本与目标分片的原从副本之间进行数据同步。
图6示出了根据本发明一个实施例的利用日志记录在目标分片的当前主副本与原从副本之间进行数据同步的方法的流程示意图。如图6所示,该方法至少包括步骤S602、步骤S604以及步骤S606。
步骤S602,获取目标分片的当前主副本的第一日志记录以及目标分片的原从副本的第三日志记录。
步骤S604,比较第一日志记录和第三日志记录,确定出两者的数据同步点。
步骤S606,根据数据同步点,在目标分片的当前主副本与目标分片的原从副本间进行数据同步。
在该步骤中,可以根据数据同步点,确定存在于第一日志记录、且未存在于第三日志记录的日志记录增量,如图7所示。随后,在目标分片的原从副本中执行该日志记录增量对应的操作,从而实现目标分片的当前主副本与目标分片的原从副本间的数据同步。
基于上文各个实施例提供的分布式存储系统节点故障的侦测方法,基于同一发明构思,本发明实施例还提供了一种分布式存储系统节点故障的侦测装置。图8示出了根据本发明一个实施例的分布式存储系统节点故障的侦测装置的结构示意图。如图8所示,该装置800至少可以包括监测模块810以及确定模块820。
现介绍本发明实施例的分布式存储系统节点故障的侦测装置800的各组成或器件的功能以及各部分间的连接关系:
监测模块810,适于监测目标分片的副本的在线数量,其中,目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,主副本和从副本位于分布式存储系统的不同节点;
确定模块820,与监测模块810相耦接,适于当监测到目标分片的副本的在线数量与预设数量不一致时,确定目标分片的副本所在节点出现故障。
在本发明一实施例中,监测模块810还适于:
获取分布式存储系统的meta信息,其中,meta信息中记录了分布式存储系统中各分片的副本的在线状态;
在meta信息中查找目标分片的副本的在线状态;以及
根据目标分片的副本的在线状态,确定目标分片的副本的在线数量。
在本发明一实施例中,若meta信息存储在分布式存储系统的一个或多个节点,当一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
监测模块810还适于:
从一个或多个节点处获取meta信息。
在本发明一实施例中,meta信息中还记录了分布式存储系统中各分片的副本存储在哪个节点;
确定模块820还适于:
在meta信息中查找目标分片的副本所在节点;以及
根据目标分片的副本所在节点以及副本的在线状态,确定故障节点。
在本发明一实施例中,监测模块810还适于:
以广播的方式向分布式存储系统的各节点发送查找目标分片的副本的请求,请求中携带有目标分片的副本的标识;
接收各节点返回的响应信息;以及
根据响应信息确定目标分片的副本的在线数量。
在本发明一实施例中,监测模块810还适于:
当目标分片包括多个时,按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
在本发明一实施例中,如图9所示,图8展示的装置还可以包括报警模块830,与确定模块820相耦接,适于在确定模块820确定目标分片的副本所在节点出现故障之后,发出报警提示。
根据上述任意一个优选实施例或多个优选实施例的组合,本发明实施例能够达到如下有益效果:
在本发明实施例中,目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,并且主副本和从副本位于分布式存储系统的不同节点。本发明实施例主动监测目标分片的副本的在线数量,当监测到目标分片的副本的在线数量与预设数量不一致时,则确定目标分片的副本所在节点出现故障,从而实现及时、有效地侦测到故障节点的目的。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的分布式存储系统节点故障的侦测装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
至此,本领域技术人员应认识到,虽然本文已详尽示出和描述了本发明的多个示例性实施例,但是,在不脱离本发明精神和范围的情况下,仍可根据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此,本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。
本发明实施例还公开了:A1、一种分布式存储系统节点故障的侦测方法,包括:
监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障。
A2、根据A1所述的方法,其中,所述监测目标分片的副本的在线数量的步骤包括:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
A3、根据A2所述的方法,其中,
若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述获取所述分布式存储系统的meta信息的步骤包括:
从所述一个或多个节点处获取所述meta信息。
A4、根据A2或A3所述的方法,其中,
所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括通过以下步骤确定所述故障节点:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
A5、根据A1所述的方法,其中,所述监测目标分片的副本的在线数量的步骤包括:
以广播的方式向所述分布式存储系统的各节点发送查找所述目标分片的副本的请求,所述请求中携带有所述目标分片的副本的标识;
接收所述各节点返回的响应信息;以及
根据所述响应信息确定所述目标分片的副本的在线数量。
A6、根据A1-A5任一项所述的方法,其中,当所述目标分片包括多个时,所述监测目标分片的副本的在线数量的步骤包括:
按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
A7、根据A1-A6任一项所述的方法,其中,在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括:
发出报警提示。
B8、一种分布式存储系统节点故障的侦测装置,包括:
监测模块,适于监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
确定模块,适于当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障。
B9、根据B8所述的装置,其中,所述监测模块还适于:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
B10、根据B9所述的装置,其中,
若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述监测模块还适于:
从所述一个或多个节点处获取所述meta信息。
B11、根据B9或B10所述的装置,其中,
所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
所述确定模块还适于:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
B12、根据B8所述的装置,其中,所述监测模块还适于:
以广播的方式向所述分布式存储系统的各节点发送查找所述目标分片的副本的请求,所述请求中携带有所述目标分片的副本的标识;
接收所述各节点返回的响应信息;以及
根据所述响应信息确定所述目标分片的副本的在线数量。
B13、根据B8-B12任一项所述的装置,其中,所述监测模块还适于:
当所述目标分片包括多个时,按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
B14、根据B8-B13任一项所述的装置,其中,还包括:
报警模块,适于在所述确定模块确定所述目标分片的副本所在节点出现故障之后,发出报警提示。

Claims (10)

1.一种分布式存储系统节点故障的侦测方法,包括:
监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障;
利用所述目标分片的当前存活的副本对故障节点上所述目标分片的副本的数据通过数据同步进行修复,具体包括:在负载均衡条件下利用日志记录在所述目标分片的当前主副本或当前从副本与故障节点上所述目标分片的副本之间进行数据同步;
其中,所述监测目标分片的副本的在线数量的步骤包括:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
2.根据权利要求1所述的方法,其中,
若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述获取所述分布式存储系统的meta信息的步骤包括:
从所述一个或多个节点处获取所述meta信息。
3.根据权利要求1或2所述的方法,其中,
所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括通过以下步骤确定所述故障节点:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
4.根据权利要求1所述的方法,其中,当所述目标分片包括多个时,所述监测目标分片的副本的在线数量的步骤包括:
按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
5.根据权利要求1所述的方法,其中,在确定所述目标分片的副本所在节点出现故障之后,所述方法还包括:
发出报警提示。
6.一种分布式存储系统节点故障的侦测装置,包括:
监测模块,适于监测目标分片的副本的在线数量,其中,所述目标分片具有用于接收并响应数据请求的主副本和用于同步该主副本的数据操作的从副本,所述主副本和所述从副本位于分布式存储系统的不同节点;
确定模块,适于当监测到所述目标分片的副本的在线数量与预设数量不一致时,确定所述目标分片的副本所在节点出现故障;
修复模块,适于利用所述目标分片的当前存活的副本对故障节点上所述目标分片的副本的数据通过数据同步进行修复,具体包括:在负载均衡条件下利用日志记录在所述目标分片的当前主副本或当前从副本与故障节点上所述目标分片的副本之间进行数据同步;
其中,所述监测模块还适于:
获取所述分布式存储系统的meta信息,其中,所述meta信息中记录了所述分布式存储系统中各分片的副本的在线状态;
在所述meta信息中查找所述目标分片的副本的在线状态;以及
根据所述目标分片的副本的在线状态,确定所述目标分片的副本的在线数量。
7.根据权利要求6所述的装置,其中,
若所述meta信息存储在所述分布式存储系统的一个或多个节点,当所述一个或多个节点中的任意一个节点上的分片的副本的在线状态发生变化时,对应修改该任意一个节点的meta信息,并广播给所述一个或多个节点中的其它节点,同步修改该其它节点上的meta信息;
所述监测模块还适于:
从所述一个或多个节点处获取所述meta信息。
8.根据权利要求6或7所述的装置,其中,
所述meta信息中还记录了所述分布式存储系统中各分片的副本存储在哪个节点;
所述确定模块还适于:
在所述meta信息中查找所述目标分片的副本所在节点;以及
根据所述目标分片的副本所在节点以及副本的在线状态,确定所述故障节点。
9.根据权利要求6所述的装置,其中,所述监测模块还适于:
当所述目标分片包括多个时,按照指定的顺序,依次对多个目标分片的副本的在线数量进行监测。
10.根据权利要求6所述的装置,其中,还包括:
报警模块,适于在所述确定模块确定所述目标分片的副本所在节点出现故障之后,发出报警提示。
CN201510890729.5A 2015-12-07 2015-12-07 分布式存储系统节点故障的侦测方法和装置 Active CN105550230B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510890729.5A CN105550230B (zh) 2015-12-07 2015-12-07 分布式存储系统节点故障的侦测方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510890729.5A CN105550230B (zh) 2015-12-07 2015-12-07 分布式存储系统节点故障的侦测方法和装置

Publications (2)

Publication Number Publication Date
CN105550230A CN105550230A (zh) 2016-05-04
CN105550230B true CN105550230B (zh) 2019-07-23

Family

ID=55829419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510890729.5A Active CN105550230B (zh) 2015-12-07 2015-12-07 分布式存储系统节点故障的侦测方法和装置

Country Status (1)

Country Link
CN (1) CN105550230B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106407083B (zh) * 2016-10-26 2019-06-18 华为技术有限公司 故障检测方法及装置
CN109561153A (zh) * 2018-12-17 2019-04-02 郑州云海信息技术有限公司 分布式存储系统及业务切换方法、装置、设备、存储介质
CN113297318B (zh) * 2020-07-10 2023-05-02 阿里云计算有限公司 数据处理方法、装置、电子设备及存储介质
CN112711382B (zh) * 2020-12-31 2024-04-26 百果园技术(新加坡)有限公司 基于分布式系统的数据存储方法、装置和存储节点

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1758604A (zh) * 2004-10-10 2006-04-12 中兴通讯股份有限公司 分布式系统中保持多个数据副本一致性的方法
CN102609454A (zh) * 2012-01-12 2012-07-25 浪潮(北京)电子信息产业有限公司 一种分布式文件系统中的副本管理方法
CN103294787A (zh) * 2013-05-21 2013-09-11 成都市欧冠信息技术有限责任公司 分布式数据库系统的多副本存储方法和系统
CN103729436A (zh) * 2013-12-27 2014-04-16 中国科学院信息工程研究所 一种分布式元数据管理方法及系统
CN105049258A (zh) * 2015-08-14 2015-11-11 深圳市傲冠软件股份有限公司 网络容灾系统的数据传输方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101544356B1 (ko) * 2012-10-31 2015-08-13 삼성에스디에스 주식회사 메타데이터 및 트랜잭션 발생량을 고려한 동적 샤딩 기능을 지원하는 분산 데이터베이스 관리 방법 및 그 구성 노드

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1758604A (zh) * 2004-10-10 2006-04-12 中兴通讯股份有限公司 分布式系统中保持多个数据副本一致性的方法
CN102609454A (zh) * 2012-01-12 2012-07-25 浪潮(北京)电子信息产业有限公司 一种分布式文件系统中的副本管理方法
CN103294787A (zh) * 2013-05-21 2013-09-11 成都市欧冠信息技术有限责任公司 分布式数据库系统的多副本存储方法和系统
CN103729436A (zh) * 2013-12-27 2014-04-16 中国科学院信息工程研究所 一种分布式元数据管理方法及系统
CN105049258A (zh) * 2015-08-14 2015-11-11 深圳市傲冠软件股份有限公司 网络容灾系统的数据传输方法

Also Published As

Publication number Publication date
CN105550230A (zh) 2016-05-04

Similar Documents

Publication Publication Date Title
CN105550229B (zh) 分布式存储系统数据修复的方法和装置
US11086555B1 (en) Synchronously replicating datasets
US10992598B2 (en) Synchronously replicating when a mediation service becomes unavailable
US9697092B2 (en) File-based cluster-to-cluster replication recovery
US9372908B2 (en) Merging an out of synchronization indicator and a change recording indicator in response to a failure in consistency group formation
US20220263897A1 (en) Replicating Multiple Storage Systems Utilizing Coordinated Snapshots
US7992037B2 (en) Scalable secondary storage systems and methods
US9251230B2 (en) Exchanging locations of an out of synchronization indicator and a change recording indicator via pointers
US20150213100A1 (en) Data synchronization method and system
JP5838810B2 (ja) バックアップ制御プログラム、バックアップ制御方法およびバックアップ制御装置
US20070208918A1 (en) Method and apparatus for providing virtual machine backup
CN105550230B (zh) 分布式存储系统节点故障的侦测方法和装置
CN104572357A (zh) 一种用于hdfs系统的备份和恢复方法
CN103929500A (zh) 一种分布式存储系统的数据分片方法
CN103475716A (zh) 通过共享存储实现数据共享的方法和系统
CN108228678B (zh) 一种多副本数据恢复方法及装置
CN104965835B (zh) 一种分布式文件系统的文件读写方法及装置
CN111158955B (zh) 一种基于卷复制的高可用系统以及多服务器数据同步方法
CN106790378A (zh) 设备间的数据全同步方法、装置及系统
CN113190620B (zh) Redis集群之间数据的同步方法、装置、设备及存储介质
CN102629223B (zh) 一种数据修复方法及装置
CN105892954A (zh) 基于多副本的数据存储方法和装置
CN103176745A (zh) 具有双控制器的储存系统的硬盘阵列接管方法
CN111949479B (zh) 交互系统和索引创建情况的确定方法、设备
CN109254880A (zh) 一种处理数据库宕机的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220726

Address after: Room 801, 8th floor, No. 104, floors 1-19, building 2, yard 6, Jiuxianqiao Road, Chaoyang District, Beijing 100015

Patentee after: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Address before: 100088 room 112, block D, 28 new street, new street, Xicheng District, Beijing (Desheng Park)

Patentee before: BEIJING QIHOO TECHNOLOGY Co.,Ltd.

Patentee before: Qizhi software (Beijing) Co.,Ltd.