[发明专利]分布式系统数据同步的方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种分布式系统数据同步的方法及装置。

背景技术

现在的网络设备一般都是数据转发功能和控制功能分离的分布式设备，负责控制功能的主控卡与其它设备进行协议交互从而生成数量巨大的路由信息等，并将路由信息等实时下发到各个线卡上从而实现数据转发。

传统的同步方法是在主控卡上直接将这些路由信息等转换为设备内部的通讯消息发到各个线卡上。这种同步方法在一些场合会出现严重问题，比如外部路由信息快速震荡从而导致设备内部的通讯消息来不及下发到各个线卡而产生积压，这种情形如果持续时间较长会导致主控卡内存耗尽从而引起设备异常。

一种改进的同步方法是不马上将路由信息等转换为通讯消息，而是采用类TCP(Transmission Control Protocol，传输控制协议)方式，等内部通讯窗口可用时才将路由信息等转换为通讯消息下发到各个线卡。这种方式支持路由信息的查找，对于相同路由的变化会进行合并同步，从而防止了消息的积压。然而这种方法仍然会在一些场合出现严重问题，比如不同的路由反复添加和删除的震荡场景，采用这种同步方法必须在消息下发到各个线卡前将这些路由都存储起来，这样仍有可能会出现内存耗尽。

发明内容

本发明要解决的技术问题是提供一种分布式系统数据同步的方法及装置，以避免在通讯能力不足时内存耗尽的问题。

为了解决上述技术问题，本发明提供了一种分布式系统数据同步的方法，包括：

发送端创建数据条目时，按序为所创建的数据条目分配序列号；

对发生变化的数据条目对应的序列号进行处理；

将包括处理后的序列号信息的同步消息发送给接收端。

进一步地，上述方法还具有下面特点：所述对发生变化的数据条目对应的序列号进行处理包括：

将新创建的数据条目和内容发生变化的数据条目对应的序列号放入更新处理链表；

所述将包括处理后的序列号信息的同步消息发送给接收端，包括：

将所述更新处理链表中的序列号和对应数据条目的内容放入更新同步消息中，将所述更新同步消息发送给接收端。

进一步地，上述方法还具有下面特点：

所述对发生变化的数据条目对应的序列号进行处理包括：将与删除的数据条目的序列号最近的序列号放入删除处理链表；

所述将包括处理后的序列号信息的同步消息发送给接收端，包括：

根据所述删除处理表中的每一序列号与本地现存的序列号，分别生成一开区间数据；

将所述开区间数据放入删除同步消息后发送给接收端。

为了解决上述问题，本发明还提供了一种分布式系统数据同步的发送装置，包括：

创建模块，用于创建数据条目时，按序为所创建的数据条目分配序列号；

处理模块，用于对发生变化的数据条目对应的序列号进行处理；

发送模块，用于将包括处理后的序列号信息的同步消息发送给接收端。

进一步地，上述装置还具有下面特点：

所述处理模块，具体用于将新创建的数据条目和内容发生变化的数据条目对应的序列号放入更新处理链表；

所述发送模块，具体用于将所述更新处理链表中的序列号和对应数据条目的内容放入更新同步消息中，将所述更新同步消息发送给接收端。

进一步地，上述装置还具有下面特点：

所述处理模块，具体用于将与删除的数据条目的序列号最近的序列号放入删除处理链表；

所述发送模块，具体用于根据所述删除处理表中的每一序列号与本地现存的序列号，分别生成一开区间数据；将所述开区间数据放入删除同步消息后发送给接收端。

为了解决上述问题，本发明还提供了一种分布式系统数据同步的方法，包括：

接收同步消息，所述同步消息至少携带数据条目的序列号信息；

根据所述序列号信息对本地的数据进行同步操作。

进一步地，上述方法还具有下面特点：

所述同步消息为更新同步消息，所述更新同步消息携带数据条目的序列号和内容；

所述根据所述序列号信息对本地的数据进行同步操作包括：

根据所述序列号查找本地是否存在对应的数据条目，若存在，则根据所述更新同步消息携带的数据条目的内容修改本地存储的对应的数据条目的内容；若不存在，则根据所述更新同步消息携带的数据条目的内容创建一条数据条目，并将所述序列号写入所创建的数据条目。

进一步地，上述方法还具有下面特点：