对一个移动通信系统中的并行处理器进行同步的协议技术方案

公开了对一个移动通信系统中的并行处理器（１２，１４）进行同步的方法或协议，据此与一个处理器（１２）相关联的同步机（１０４）为与第二个处理器（１４）相关联的数据库（１０８）检索一个变化计数器的当前值，存储变化计数器的该当前值，从与第二个处理器（１２）相关联的数据库（１０８）中检索所有的数据条目，并基于所有被检索的数据条目来对与第一个处理器（１２）相关联的数据库（１０２）执行一个同步过程。通过检查变化计数器，同步（１０４）机可以确定当进行同步时，一个用户是否修改了数据库（１０２，１０８）。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】
相关申请的交叉引用本专利申请要求以下共同未决的美国临时申请的优先权利益，即1998年11月17日提交的、专利序列号为60/108,902的美国临时申请以及1998年12月1日提交的、专利序列号为60/110,485的美国临时申请，并在此将它们的全部公开内容引入作为参考。图2是一个同步设备的功能框图，该同步设备用于对类似诸如附图说明图1所示例的数字处理器这样的并行处理器进行同步。基本上，在这里所描述的同步过程优选地是一种据此两个数据库(例如，与12，14中的每个处理器相关联的各自的数据库)被处理成含有相同信息的方法。理想地，对一个数据库中的条目所做的修改同时也要针对另一个数据库进行。在广义上，这样的一个数据库可以包括，例如，来自于一个电话簿、日历等的信息。因此，这样一个数据库的内容可以包括典型地与一个并行处理方案相关联的信息类型。参考图2，将一个同步机104与一个特定的(同步机)数据库102相连接和相关联。例如，同步机数据库102可以是一个与图1所示的处理器12相关联或被包含作为该处理器的一部分的一个数据库。在本文中，“同步机”优选地是完成数据库同步功能的软件。不过，也可以认为完成同步机功能的设备是这样一台同步机的一部分。第二个(设备)数据库108要与同步机数据库102同步。例如，可以将该设备数据库与第二个处理器14相关联或被包含作为该处理器的一部分。在本文中，该设备可以是数字处理器14本身。特别地，一台同步机和数据库可以与要被同步的每个并行处理器相关联。换句话说，可以在任一方向上执行并行处理器同步过程。例如，第二个处理器14也可以包括一台同步机(104)和相关联的数据库(102)，同时第一个处理器12(例如一台设备)也可以包括一个设备数据库(108)。用一个同步协议106来定义所使用的数据库同步方法。将一个变化日志110与设备数据库108相关联。一个变化日志优选地是其中临时存储了针对数据库的变化的日志或寄存器。例如，变化日志110的尺寸可以是固定的，且当新的变化被添加时，旧一些的变化就被移出该变化日志(先进先出或FIFO过程)。这样，变化日志中的每个条目与一个确定事件(例如添加，删除或修改)，一个时间戳(例如一个变化计数器值)，和一个唯一标识符(UID)相关联。一个UID是分配给数据库(102或108)中的每个新条目的号。这些号是唯一的，因为它们在同一数据库中不被重复使用。变化计数器(未明确显示出)优选地是对应于数据库中出现的每个变化而增加的计数器。优选地，对于出现的每个变化，将变化计数器值存储到变化日志中，且当同步出现后也将该变化计数器值存储到同步机104中。如果两个数据库(例如102或108)中的至少一个含有何时要做出第一个同步尝试的信息，则执行一个“慢速”同步过程。慢速同步过程是一个据此将其中一个数据库中的所有条目与有关的另一个数据库中的所有条目进行比较的过程。当执行这样一个慢速同步过程时，一个UID判定表被(例如通过同步机软件)生成。这样一个UID判定表中的条目反映了已经被同步的两个数据库中条目之间的关系。例如，如果有对于一个数据库(例如102)中的一个条目的UID，则UID判定表提供关于相同的条目在第二个数据库(例如108)中有什么UID的信息。另一方面，如果变化日志含有自从上次同步被执行后出现的所有的数据库变化，则一个“快速”同步过程被执行。当执行这样一个快速同步过程时，只有受到影响的数据库中的那些条目要被比较，并在设备数据库(108)和同步机104之间被传送。数据库的快速同步大大快于慢速同步。采用对确定的电信系统中的并行处理器进行同步的现有协议(例如如图2中的块106所例证的)随后会出现的一个重要问题是如果当处理器正在被同步时，其中一个处理器中的一个数据库被(例如一个用户的直接修改112)修改，则该协议就不起作用了。这个问题的出现是因为现有的同步协议要求锁定正被同步的数据库以使得只有同步机能够修改该数据库。因此，对于那些由此同步被作为一个后台应用而执行的并行处理方案来说，例如，在同步过程中，所有与处理器(设备)的用户交互都被冻结。不过，由于在上述时段内设备的数据库被锁定，所以在任意一个时间内，只有上述其中一个设备的同步机可以执行其同步功能。当一台设备被复位和与多个同步机同步时，现有协议的另一个重要问题就会出现。例如，当一台设备已经被复位后，与它同步的第一台处理器会确定该设备已经被复位并将恢复所有的条目，因为此时变化计数器值是零。不过，当第二个处理器要与该设备同步时，该第二个处理器不知道上述设备已经被复位。因此，结果是数据将被丢失或出现一个慢速同步过程。同样，当在已经复位之后恢复一个数据库时，现有的数据库将被来自于新数据库的条目所重写，从而如果这个动作未被第二个处理器检测到则会引发另一个问题。然而，如下面将详细描述的，本专利技术成功地解决了上面描述的以及其它相关的问题。本专利技术的一个重要技术优点在于提供了一个并行处理同步协议，由此当数据库被同步时能够对数据库条目进行修改。本专利技术的另一个重要技术优点在于提供了一个并行处理同步协议，由此大大减少了同步持续时间。本专利技术的另一个重要技术优点在于提供了一个并行处理同步协议，由此大大提高了系统的业务量处理和吞吐量。本专利技术的另一个重要技术优点在于提供了一个并行处理同步协议，由此可以有多个同步机执行复位和/或恢复，而不会丢失数据。附图详述参考附图1-4来更好地理解本专利技术的优选实施方案及其优势，相同的编号用来指各图中相同和相应部分。基本上，根据本专利技术的一个优选实施方案提供了一种并行处理器同步协议和方法，据此与一个处理器相关联的同步机为与第二个处理器相关联的数据库检索一个变化计数器的当前值，存储变化计数器的该当前值，从与第二个处理器相关联的数据库中检索所有的数据条目，且基于所有被检索的数据条目来对与第一个处理器相关联的数据库执行一个同步过程。特定地，图3是一个可以根据本专利技术的一个优选实施方案来实现的、用来对一个电信系统中的多个处理器进行同步的一个示范协议或方法300的流程图。例如，可以用如图1和2所示的同步设备和/或系统来实现这个协议或方法，以对数据库102和108进行同步。特别地，如前面所描述的，可以在任一方向(例如与处理器12或处理器14相关联的同步机和数据库)上执行数据库同步。在该方法(协议)的步骤302，同步机(例如与处理器12相关联的软件)确定是否已经存储了一个“有效的”的变化计数器。例如，如果这个步骤在数据库被第一次同步的时段中发生，则可能已错误地存储了变化计数器。如果这样的一个变化计数器已经被错误地存储，则在步骤304，同步机104从与要被同步的第二个数据库(例如108)相关联的设备(例如处理器14)中请求该变化计数器的当前值。换句话说，在读取第二个数据库的全部内容之前要检索该变化计数器的当前值。作为响应，在步骤306，该设备将变化计数器的当前值返回给同步机。在步骤308，同步机104(临时地)存储所检索到的变化计数器的当前值。特别地，通过在读取设备数据库(108)的全部内容之前检索变化计数器的当前值，在内容被读取的同时所做的任何条目变化都可以在下一次对数据库进行同步时被检测到。在步骤310，同步机104从设备(例如处理器14)中请求被本文档来自技高网...

【技术保护点】
一种用来对电信系统中的处理器进行同步的方法，它包含的步骤是： 第一个处理器单元检索与第二个处理器单元相关联的一个变化计数器的当前值，与该第一个处理器单元相关联的第一个数据库要与和上述第二个处理器单元相关联的第二个数据库同步； 上述第一个处理器单元存储上述变化计数器的当前值； 上述第一个处理器单元检索存储在上述第二个数据库中的数据的实体部分；以及 上述第一个处理器对于上述被检索的所有数据的实体部分执行一个同步过程。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：J比克勒尔，L诺瓦克，P奥尔松，
申请(专利权)人：艾利森电话股份有限公司，
类型：发明
国别省市：SE[瑞典]