[发明专利]一种快速数据同步方法及装置

权利要求书

1.一种网络设备间的快速数据同步装置，在执行数据同步的各网络节点上均配置所述装置；其特征在于，所述装置包括控制模块、数据块存储模块与编码/解码模块；

所述控制模块用于选择执行数据传输的网络节点，并从所述数据块存储模块中选取待传输的数据块输入所述编码/解码模块；所述编码/解码模块对输入的数据块进行编码和封装后广播出去；所述编码/解码模块在输入1个数据块时，不对数据块编码，直接封装，在输入大于1个数据块时，对输入的数据块编码后再封装；

所述控制模块选取待传输的数据块，包括：对任意网络节点n，本节点已存储的所有数据块形成待传输的备选数据块集合，遍历该集合，求取一个数据块集合作为待传输数据块集合，该集合使得节点n的所有邻居节点中能从节点n广播的封装数据中解码获取新数据块的节点数量最大，标记最大值为β_n；其中，当待传输的数据块中有且仅有一个数据块不存储在邻居节点本地时，邻居节点能解码封装数据；n＝1,2,…,N，N为执行数据同步的网络节点数量；

所述控制模块选择执行数据传输的网络节点，包括：对任意网络节点n，根据所述选取待传输的数据块获得所述最大值β_n，再计算比值β_n/m_n，m_n为节点n的邻居节点数量；n＝1,2,…,N；选择所有网络节点中所述比值最大的节点作为数据传输的节点；

所述编码/解码模块对接收到的封装数据处理获取待同步数据块，并输入数据块存储模块。

2.根据权利要求1所述的装置，其特征在于，所述的编码/解码模块对编码或未编码的数据块采用特定格式封装；所述特定格式包括如下字段：(1)Type，用于标识是否对数据块进行了编码；(2)Num，用于指示封装的数据块总长度；(3)Packet，用于存储待传输数据块的编号；(4)Message用于存放未编码的待传输数据块或对待传输数据编码后的数据。

3.根据权利要求2所述的装置，其特征在于，所述的编码/解码模块，根据封装数据中的Type字段判断是否对数据块进行了编码，若是，从Packet字段中获取参与编码的数据块编号，对Message字段进行解码获取待同步数据块；若否，直接从Message字段获取待同步数据块。

4.根据权利要求1或2或3所述的装置，其特征在于，所述的控制模块在每执行一次同步过程后，比较本节点的数据块存储模块中存储的数据块个数与本次数据同步过程需要同步的总数据块个数是否相等，若不相等，表示本节点未完成数据同步，若相等，表示本节点已完成数据同步。

5.根据权利要求1或2或3所述的装置，其特征在于，所述的控制模块在执行数据同步的初始，确定本节点所有待同步的数据块，然后对各待同步数据块不进行编码，分别封装后广播出去。

6.根据权利要求1所述的装置，其特征在于，所述的数据块存储模块，检测所述编码/解码模块输入的待同步数据块是否已在本节点存储，若否，表示该数据块为新数据块，将新数据块存储在数据块存储模块中。