基于数据流的多源并行高可靠数据容灾算法

孙 也， 丛 岩

（1.吉林广播电视大学教务处，长春130000；2.空军航空大学模拟训练中心，长春130022）

0 引 言

本文提出一种基于数据流的多源并行高可靠数据容灾算法（MultiSourceParallelHighlyReliable Recovery，MSPR），该算法采用“一对多”的形式对数据进行快速备份和恢复，容灾对象服务器通过网络与多个备份服务器相连形成多点结构，将容灾对象服务器的数据以数据流的形式传输到备份服务器中，存储多个副本，利用相连接的多处备份服务器结合负载均衡技术并行下载差异数据。MSPR算法可充分考虑各个服务器的实际负载能力，合理分配数据传输任务，通过快慢协调保证数据恢复过程的同步与一致性。

1 MSPR算法分析

MRDBR算法［7-9］在对各个备份服务器分配任务时没有考虑各个备份服务器的状态差异，利用平均原则进行分配，这样虽然简化了分配的时间和资源开销，但是由于各个链路负载不同、服务器性能不稳定等因素，容易出现完成任务时间的严重不平衡情况，给再分配工作带来巨大的压力［10］。另外，数据在传输过程中缺乏必要的校验机制，会造成资源和时间成本的浪费。鉴于以上问题，对MRDBR算法进行改进，提出一种基于数据流的MSPR，可以满足以下要求：①利用负载均衡思想［11］，在恢复任务初次分配上，根据各个备份服务器不同的负载状态进行分配，使分配更加均匀合理；②在数据传输过程中，加入针对一定数据粒度的校验机制，避免数据传输前后不一致造成的资源浪费［12］。

MSPR具体算法分析如下：

设本地服……