CN1691571A - 通信系统中数据同步方法及其装置 - Google Patents

Abstract

本发明涉及数据的同步技术，公开了一种通信系统中数据同步方法及其装置，使得有效控制通信流量，减小通信带宽的负荷。并且避免由于发送者未收到确认信息延误发送后面的数据而导致效率低下，还有助于在多接受者情况下利用广播方式。这种通信系统中数据同步方法包含以下步骤：发送终端依次累加地为每一条待发送的数据产生一个唯一对应的序列号；将待发数据及其序列号一同发送给接收终端，并保存已发送的数据及其序列号；接收终端判断期望序列号与数据对应的序列号是否一致，如果不一致，则接收终端命令发送终端从保存的已发送数据及其序列号中，取出期望序列号与数据对应的序列号之间的数据重新发送。

Description

通信系统中数据同步方法及其装置

技术领域

本发明涉及数据的同步技术，特别涉及在通信系统中，数据的同步技术。

背景技术

随着现代通信技术在人类工作和生活中扮演着日益重要的角色，人们对数据传输的质量提出了越来越高的要求，其中数据同步(data synchronization)是一个十分重要的指标。数据同步是指在两个数据集合间建立一种等价关系，数据同步后，发送方数据集合中的每个数据元素与接收方数据集合中的每个数据元素相互映射，这样双方的数据就等价了，尽管它们并不一定等同。

具体的说，在通信领域中，数据同步即相互通信的两个装置，例如两个移动设备，或者移动设备与PC之间，底层通信链路当前处于正常状态，确保所有需要发送的数据能完整地由接收者接收的过程。

目前，通信领域中的大多数设备需要互连并进行信息交互。一些底层通信协议，如TCP/IP可以确保单次数据准确无误的到达。然而当链路出现偶尔中断继而恢复的情况时，要确保通信双方应用层数据保持一致，必须确立应用层数据同步协议(data synchronization protocol)，即在为完成收发双方数据集合中数据元素间的同步而明确定义的有关″握手″机制和工作流的一系列规范。其中SyncML规范是规定一个开放式数据同步的基础。

一般情况下，可以建立应用层″握手″机制，当通信双方发送者没有接收到接收者发送的确认信息时，主动将数据重新发送，直到接收者确认已接收为止。

在实际应用中，上述方案存在以下问题：通过上述″握手″机制，每次通信都需要接收终端向发送终端发送″确认″报告，这一方面增大了通信流量，增强对通信带宽的需求；另一方面发送者必须接收到上一次的″确认″信息后才能发送下一次的数据，而无法异步发送，效率低下。特别在多接收者情况下，发送者处理流程复杂，并且无法利用广播方式。

发明内容

有鉴于此，本发明的主要目的在于提供一种通信系统中数据同步方法及其装置，使得有效控制通信流量，减小通信带宽的负荷。并且避免由于发送者未收到确认信息延误发送后面的数据而导致效率低下，还有助于在多接受者情况下利用广播方式。

为实现上述目的，本发明提供了一种通信系统中数据同步方法，包含以下步骤：

A发送终端依次累加地为每一条待发送的数据产生一个唯一对应的序列号；

B将所述待发数据及其序列号一同发送给接收终端，并保存已发送的数据及其序列号；

C所述接收终端获取所述数据对应的序列号，并产生期望序列号；

D判断所述期望序列号与所述数据对应的序列号是否一致，如果不一致，则接收终端命令发送终端从保存的已发送数据及其序列号中，取出所述期望序列号与所述数据对应的序列号之间的数据，作为待发数据重新发送，并返回步骤B。

其中，所述序列号之间为依次累加。

在所述步骤A中，所述发送终端将所述数据及其序列号封装为一个数据包发送给所述接收终端。

在所述步骤B中，所述接收终端根据前一个接收到的数据对应的序列号产生期望序列号。

所述步骤D中，当判定所述期望序列号与所述数据对应的序列号不一致时，还包含以下步骤：

接收终端向发送终端发送查询命令，所述命令中包含所述期望序列号与所述数据对应的序列号；

发送终端根据所述两个序列号，确定遗失的数据，从保存的已发送数据及其序列号中取出所述遗失的数据作为待发数据，重新发送给接收终端。

本发明还提供了一种通信系统中数据同步装置，包含：

设置在发送终端内的序列号发生器，用于依次累加地为每一条待发数据产生一个唯一对应的序列号；

设置在所述发送终端内的发送单元，用于将所述待发数据及其序列号发送给接收终端；

设置在所述发送终端内的历史数据库，用于存储已经发送给接收终端的数据及其序列号；

设置在接收终端内的期望序列号发生器，用于根据接收到的数据对应的序列号，确定下一个数据的期望序列号；

设置在接收终端内的比较器，用于判断所述期望序列号与所述数据对应的序列号是否一致，并在不一致时命令所述发送终端从所户历史数据库中取出所述期望序列号与所述数据对应的序列号之间的数据重新发送。

通过比较可以发现，本发明的技术方案与现有技术的区别在于，在数据通信过程中，发送终端依次累加地为每一条待发送的数据产生一个唯一对应的序列号，并在将待发数据及其序列号以数据包的形式一同发送给接收终端后，把已发送的数据及其序列号保存在历史数据库内。另一方面，当接收终端接收到数据包后，判断期望序列号与数据对应的序列号是否一致，当不一致时判定存在数据遗失，在这种情况下，接收终端命令发送终端从上述历史数据库中取出所述期望序列号与所述数据对应的序列号之间的数据，作为待发数据重新发送。

这种技术方案上的区别，带来了较为明显的有益效果，即发送方和接受方简化了数据同步的复杂性，减轻了通信带宽的需求。并且，有效避提高了数据发送效率。另外，由于通信双方耦合减轻，更容易适应多接收者情况。

附图说明

图1是根据本发明的一个实施例的通行系统数据同步方法的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

本发明的原理是在通信双方确立一条″周知″的协议，由接收者根据该″周知″协议主动判断接收到的数据是否存在不完整情况，当判定不完整时，通过主动查询方式获取遗失数据，确保数据完整。这样发送者与接收者耦合减轻，并避免了额外的通信流量。

下面参照图1，进一步详细描述根据本发明的通行系统中的数据同步方法，如图1所示，首先，在步骤100，发送终端准备需要发送给接收终端的数据；需要指出的是，所有需要发送的数据都存储在数据发送缓冲器中，该数据发送缓冲器设置在发送终端内部，用于存储数据。

此后进入步骤110，发送终端为每一条所述数据产生一个唯一对应的序列号；如上所述，序列号由设置在发送终端内部的序列号发生器产生，上一个数据对应的序列号与下一个数据对应的序列号之间是依次累加的关系，由此保证每一个待发送的数据都具有一个唯一性的序列号。

接着进入步骤120，发送终端将待发送的数据与其相应的序列号封装在一个数据包中，发送给接收终端；并存储已经发送给接收终端的数据及其序列号存储。具体的说，在本发明中，将上述数据及其序列号存储在历史数据库中，该数据库设置在发送终端内部。在根据本发明的另一个实施例中，也可以先将待发送的数据及其对应的序列号存储到历史数据库中，然后再行对数据及其序列号进行封装和发送。

此后进入步骤130，接收终端接收来自发送终端的数据包，并从中获取该数据的序列号。具体的说，接收终端将来自发送终端的数据包存储到数据接收缓冲器中，该数据接收缓冲器设置在接收终端内部，用于存储接收到的数据包。

接着进入步骤140，根据前一个接收到的数据对应的序列号产生期望序列号，判断所述期望序列号与获取的序列号是否一致；如果一致，则说明接收是正确的，进入步骤150，直接将来自发送终端的数据包中的数据部分转发给接收终端内部的业务处理模块即可；否则，如果不一致，则表明在数据包发送过程中有数据遗失，则进入步骤160。需要说明的是，期望序列号是由设置在接收终端内部的期望序列号发生器产生的。该期望序列号发生器根据最近一次接收到的数据对应的序列号，确定下一个数据的期望序列号。期望序列号发生器产生的期望序列号和前一个接收到的数据所对应的序列号是依次累加的关系，这与设置在发送终端内的序列号发生器的序列号产生规则是一致的。

在步骤160，由于如上所述判定在数据包发送过程中有数据遗失，因此，在本步骤中，接收终端命令发送终端将遗失数据重新发送。具体的说，接收终端向发送终端发送查询命令，该命令中包含接收终端内的期望序列号发生器产生的期望序列号以及从来自发送终端的数据包中获取的数据对应的序列号。此后，发送终端根据这两个序列号，确定遗失的数据，并从历史数据库中取出这些遗失的数据，重新发送给接收终端，此后的步骤前面描述的步骤是一致的，即返回步骤100。

另外，熟悉本领域的技术人员不难理解，在根据本发明的另一个实施例中，可以直接利用设置在发送终端内的历史数据库作为数据发送缓冲器，同样可以本发明的目的和效果。

下面进一步详细地描述根据本发明的一个实施例的通信系统中数据同步的装置。该装置包含设置在发送终端内的序列号发生器，用于依次累加地为每一条待发送的数据产生一个唯一对应的序列号。具体的说，每为一条待发送的数据产生一个唯一对应的序列号，下一个序列号就累加1，使得各个待发送数据的序列号之间是依次累加的关系；还包含数据发送单元，用于将待发数据及其序列号封装为数据包并发送给接收终端；还包含历史数据库，用于存储已经发送给接收终端的数据及其序列号。此外，本实施例中的数据同步装置还包含设置在接收终端内的期望序列号发生器，用于根据接收到的数据对应的序列号，确定下一个数据的期望序列号。如上所述，发送终端内设置的序列号发生器对每一个待发送给接收终端的数据都产生一个唯一的序列号，前一个数据的序列号和后一个数据的序列号之间是依次累加的关系。根据这个规则，期望序列号发生器产生的期望序列号和前一个接收到的数据所对应的序列号也是依次累加的关系。数据同步装置还包含比较器，用于判断所述期望序列号与所述数据对应的序列号是否一致，并在不一致时命令所述发送终端从所户历史数据库中取出所述期望序列号与所述数据对应的序列号之间的数据重新发送。

虽然通过参照本发明的某些优选实施例，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种各样的改变，而不偏离所附权利要求书所限定的本发明的精神和范围。

Claims (6)

1.一种通信系统中数据同步方法，其特征在于，包含以下步骤：

A发送终端依次累加地为每一条待发送的数据产生一个唯一对应的序列号；

B将所述待发数据及其序列号一同发送给接收终端，并保存已发送的数据及其序列号；

C所述接收终端获取所述数据对应的序列号，并产生期望序列号；

D判断所述期望序列号与所述数据对应的序列号是否一致，如果不一致，则接收终端命令发送终端从保存的已发送数据及其序列号中，取出所述期望序列号与所述数据对应的序列号之间的数据，作为待发数据重新发送，并返回步骤B。

2.根据权利要求1所述的通信系统中数据同步方法，其特征在于，所述序列号之间为依次累加。

3.根据权利要求1所述的通信系统中数据同步方法，其特征在于，在所述步骤A中，所述发送终端将所述数据及其序列号封装为一个数据包发送给所述接收终端。

4.根据权利要求1所述的通信系统中数据同步方法，其特征在于，在所述步骤B中，所述接收终端根据前一个接收到的数据对应的序列号产生期望序列号。

5.根据权利要求1所述的通信系统中数据同步方法，其特征在于，所述步骤D中，当判定所述期望序列号与所述数据对应的序列号不一致时，还包含以下步骤：

接收终端向发送终端发送查询命令，所述命令中包含所述期望序列号与所述数据对应的序列号；

发送终端根据所述两个序列号，确定遗失的数据，从保存的已发送数据及其序列号中取出所述遗失的数据作为待发数据，重新发送给接收终端。

6.一种通信系统中数据同步装置，其特征在于，包含：

设置在发送终端内的序列号发生器，用于依次累加地为每一条待发数据产生一个唯一对应的序列号；

设置在所述发送终端内的发送单元，用于将所述待发数据及其序列号发送给接收终端；

设置在所述发送终端内的历史数据库，用于存储已经发送给接收终端的数据及其序列号；

设置在接收终端内的期望序列号发生器，用于根据接收到的数据对应的序列号，确定下一个数据的期望序列号；

设置在接收终端内的比较器，用于判断所述期望序列号与所述数据对应的序列号是否一致，并在不一致时命令所述发送终端从所户历史数据库中取出所述期望序列号与所述数据对应的序列号之间的数据重新发送。