专利名称：具有引用的信息项的同步的制作方法
技术领域：
本发明涉及客户机与服务器之间的信息同步，更具体来
说，涉及两个装置即第一装置与笫二装置之间的信息双向同步的系统 及方法，在其中同步被限制于已修改数据的交换，以及同步的请求可 由两个装置中的任一个发起。
背景技术：
在当今的移动电话应用中，不同种类的信息可被存储和 处理。其实例为图片、音乐、视频、日程表信息和联系人登记簿。可
况的 一 个典型实例是，通过把来自联系人登记簿的联系人与会议相 关，因为他们将参加那个会议。此外，已知的是，使图片与电话号码 相关或者使特定旋律与 一个或多个特定号码相关。 同步是使将在其间更新信息的不同系统中驻留的信息 保持一致的过程。在移动装置或者任何其它装置上的信息同步因多种 原因^皮执行
使各系统具有最新的信息
具有分布信息的系统由多个站点组成，各站点保存有那个站点上 所需的数据的局部副本。同步技术可在站点之间交换信息，从而使它 们全部具有最新的正确数据。
减少网络数据流
通过访问局部同步数据而不是始终访问中央服务器，网络上的数 据流可显著减少。请求可对局部服务器进行，局部服务器可用其局部 同步及更新的数据进行响应。
更快的响应时间
在访问局部数据而不是服务器数据时，响应时间也将更快。业务 量、网络故障、服务器停机可能是网络等待时间的原因。通过局部访 问，用户不依靠服务器便能够访问数据。
可靠的数据
虽然移动装置不一定始终连接到网络，但仍然假定它们包含通过 上一次与另一个装置的成功同步所检索的最近的正确信息。目前存在许多同步协议。最常用的是
Palm HotSync协议
* IntelIiSync
* Acitve Sync
* SyncML 在移动装置上同步具有引用的信息、例如具有对联系人 项的引用的会议时，仅处理日程表信息(会议信息)而不处理联系人登 记簿。换言之，如果第一类别中的项被更新，则该项引用进一步更新 的其它类别，则在同步第一类別时，不会相对于其它类别执行同步， 除非由用户明确请求。 这可能导致同步服务器上的一致性问题，因为会议将具 有对服务器上不存在的联系人的公开引用。可能发生这种问题的其它 情况是通过结合图像与声音、视频与文本、联系人与图片等。 通过一次执行所有类别的完全同步，其中将与另一个装 置同步的一个装置中的所有数据项逐个字段(类别对类别)相互比较 可避免这些问题。但是，只要已经为同步建立的所有数据库都必须被 同步，从而产生许多不必要的数据业务，则这种解决方案是费时的。 因此，需要检查是否必须对于除了由于同步具有引用的 信息实体而明确请求之外的其它信息实体执行同步。是否同步相关信 息实体的判定将根据它们的状态(新的、已更新或已删除)来进行。本发明的优点相当明显。如果客户机装置上的不同项类
型之间在同步之前存在引用，则在已经执行同步之后，引用将保存在 同步服务器上，例如，曰程表项以及它的相关参加者已经同步，并且 存在于同步服务器上。此外，只要在两个或两个以上装置之间很少存在对于执
行完全同步(其中为同步建立的所有数据库都被同步)的任何需求， 则业务量将会减少。
发明内容
通过所附从属权利要求、特别是通过用于两个装置即第 一装置与第二装置之间的信息双向同步的方法，其它有利效果将会非 常明显，在其中同步被限制于已修改数据的交换，以及同步的请求可 由两个装置中的任一个发起，该方法包括以下步骤
a) 从第 一装置向第二装置发送初始化消息/数据包，
b) 通过从第二装置向第 一装置发送初始化消息/数据包进行响
应，
c) 从第 一装置向第二装置发送一个或多个同步消息/数据包，
d) 在第二装置分析同步消息/数据包，以及
e) 与步骤d同时或基本上同时执行引用测试，检查同步消息/数 据包中包含的项是否对其它项进行引用。
下面是本发明的附图的简要描述。图1:移动电话和服务器的同步实例，
图2:同步初始化的MSC [OMA SyncML]，
图3:双向同步的MSC [OMA SyncML],
图4:具有与联系人项相关的日程表项的客户机装置，
图5:同步之前的客户机装置和服务器的状态，
图6:同步之后的客户机装置和服务器的状态， 图7:具有对已经在服务器上更新的联系人的引用的日程表项， 图8:完成第一同步循环/步骤时的情况图， 图9:最终同步循环/步骤之后的客户机装置和服务器的状态，及 图10:项与关系的同步的流程图。
具体实施例方式下面参照附图来公开本发明的详细描述。 附图包含在其中以便于理解本发明，但它们不是要定义 本发明的保护范围。 要理解，下文中无论在什么位置使用词语"移动电话"， 移动电话都可用适合于与具有相同能力的另 一装置同步内部存储的 信息的任何装置来替代。这类装置可以是以下任一个移动电话、智能电话、 PDA、膝上型计算机、计算机、MP3播放器或者多媒体播放器。 要理解，下文中无论在什么位置上使用词语"服务器，，， 服务器都可用适合于与具有相同能力的另 一装置同步信息的任何装 置来替代。服务器的使用只是要便于说明书的可读性。 服务器可以是任何计算机，为手持、台式、膝上型、传 统网络服务器、应用服务器或者甚至被认为是外设的装置。 客户机服务器术语的使用是为了便于可读性，以及本文 公开的本发明的 一般原理不应当受这种使用影响。
'
本发明公开将针对SyncML协议，因为它是移动装置上 最公开并且常用的同步协议。但是，本发明具有一般方法，并且也适 用于其它同步协议。下面作为举例来公开相等价值的实施例。 在SyncML同步系统中存在两种作用，如以下部分所示 以及进一步说明的。 SyncML客户机包含首先向SyncML服务器发送其修改 的同步客户机代理。它必须能够接收来自服务器的响应。这通常是移 动电话、PC、 PDA或者适合于发起同步的另一装置。在许多节点保 持一致数据的网格网络中，节点可以是作为服务器响应节点以及作为 服务器向节点请求数据的组合客户机和服务器。在这种设定中，客户 机通常还可以是服务器装置。 SyncML服务器包含同步服务器代理和同步引擎，它通 常等待客户机启动同步过程并向服务器传递其修改。它在接收到数据 时处理同步分析。这通常是服务器装置或PC。 本发明不是针对任何具体协议，但为了方便起见，我们 在这个部分对SyncML协议进行概述。 SyncML规范[OMA SyncML]定义七种不同的同步类 型。这些类型在下表1中列出。
表1
同步情况描述
双向同步(快速同步)客户机和服务器交换与这些装置中的已修改数据有关的 信息。客户机是首先发送修改的。
慢速同步这是一种双向同步，其中所有数据项逐个字段相互比 较。客户机将它的所有数据发送给处理两个数据集的同 步分析的服务器。
仅从客户机的单向同步客户机将其修改发送给服务器，但是服务器不将它自己 的修改发送回客户机。
仅从客户机的刷新同步客户机将它的所有数据发送给服务器，服务器用新的所 接收数据替换目标数据库中的所有数据。
仅从服务器的单向同步服务器将其修改发送给客户机，但是客户机不将它自己 的修改发送回服务器。
仅从服务器的刷新同步服务器将它的所有数据发送给客户机，客户机用新的所 接收数据替换目标数据库中的所有数据。
服务器告警同步服务器警告客户机执行同步。服务器然后通知客户机开 始与服务器的特定类型同步。 表l: SyncML同步类型
下面给出公开通过本发明实现的优点的典型情况。
一个示范实施例 在这个示范实施例中，我们将观察同步保持对其它实体 引用的信息实体的过程。 图4说明一种情况，其中的客户机装置包含日程表和联 系人登记簿。存在从日程表项A到联系人项A的引用。 如果我们把同步服务器引入图中，则在图5中看到，它 在同步之前没有包含任何项。 图6说明采用例如前一部分中所述的SyncML协议进行 同步之后的情况，从而导致日程表项和联系人项驻留在具有正确《1用 的位置中的情况。其它同步协议显示相同的结果。 另一个示范实施例 在这个实施例中，说明公开客户机和服务器侧上的相关 信息同步的使用情况。 我们将检查信息项具有对在服务器上已经更新的元素 的引用时的情况。 图7说明一种情况图，其中在具有对联系人的引用的客 户机装置上存在日程表项。联系人还驻留在服务器中，但是以更新的 形式存在。 在这种情况中，同步过程将以两个循环/步骤发生。在 第一循环/步骤，客户机将主动同步日程表项。然后，情况将如图8 所示。但是,日程表项这时将具有对在服务器上更新的联系人项的引 用。服务器然后将在第二循环/步骤主动更新客户机装置上的联系人 项。最后，情况将如图9所示。 又一个示范实施例 第一个人被邀请参加与另 一个人或者与其它人的会 议；第一个人随身携带适合于PIM同步的移动电话。在会议结束时， 参加者同意召开电视会议，作为当前会议的后续行动。联系人信息在 参加者之间保持。第一个人负责发起安排的电视会议，因此他把即将 召开的电碎见会议的时间和日期添加到他的移动电话上，另外他还添加 与将要参加安排的会议的参加者有关的已更新联系人信息。被邀请参 加电视会议的各方之一已经对他的电4见会议设施改变了电话号码，因 此，第一个人务必特别注意将新的电话号码输入他的移动电话。 回到他的办公室，第一个人执行与他的个人计算机的日 程表同步，以便更新即将召开的会议安排。 在安排的电视会议时，通过由第一个人进行呼叫来邀请 所有参加者；但是无法与已经变更其电话号码的参加者获得联系。 本发明通过它的智能双向同步(快速同步、递增同步)的 特性来克服这类问题，例如以上所述的一个问题。采用根据本发明的 智能双向同步结果将是，对没有明确请求被同步的其它类別项的交叉 引用的所有项将被同步，只要交叉引用项自上一次更新这个类別项以 来就已经被更新了。换言之，在这种具体情况中，新的电话号码已经
添加到第一个人的计算机中，从而避免了没有呼叫所有被邀请的参加 者参与电视会议的尴尬情况。在这个实例中，第一个人随身携带移动电话，但是适合
与另 一个装置同步的任何装置都可用作实例。 又一个示范实施例 根据本发明，当发生所引用项的同步时存在两种可能的 情况，第一个包括更新同步锚，第二个不包括。同步锚用作具有项/ 类别如日程表、联系人等的数据库的最后一次更新的时标。第一种方 法其特征在于，当一个或多个所引用项将被同步时，将同步与具有一 个或多个引用的信息项关联的整个数据库，因此可更新与关联一个或 多个所引用项的整个数据库关联的同步锚。 备选地，可更新所述一个或多个所引用项，以及^fc同步 锚的当前时标设置成等于与关联数据库的先前完全同步关联的时标 的时标，或者可在后一种备选方案中保留同步锚"不变"。 同步判定算法 SyncML协议描述在同步过程中执行的消息序列。本发 明没有同样地处理SyncML协议，而是处理必须对客户机和服务器执 行以便判定哪些项需要被同步的判定。 为了判定哪些项必须被同步以便保持更新的引用，已经 开发了一种算法。同步过程的流程图如图IO所示。算法的开始点是 准备进行同步的项的列表，例如，包含联系人项的联系人登记簿或者 包含会议项的日程表。
SyncML 同步标记语言
LUID 局部唯一标识符。每一个装置具有LUID作为项的
标识符。
GUID 全局唯一标识符。服务器具有GUID作为项的标识
符。对于各装置，存在LUID与GUID之间的映射。
参考文献 OMA SyncML Common Specification,
http:〃www.openmobilealliance.org/release—program/SyncML—v12.html
Hong Nhung Thi Vo, Synchronization of mobile clients with server
applications, Master thesis ， NTNU, 200权利要求
1.一种用于两个装置即第一装置与第二装置之间的信息双向同步的方法，在其中所述同步被限制于已修改数据的交换，并且同步的请求可由所述两个装置中的任一个发起，所述方法包括以下步骤a)从第一装置向第二装置发送初始化消息/数据包，b)通过从第二装置向第一装置发送初始化消息/数据包进行响应，c)从第一装置向第二装置发送一个或多个同步消息/数据包(包括有关自先前同步以来的所有数据修改的信息)其特征在于，所述方法还包括以下步骤d)在第二装置分析所述同步消息/数据包，以及e)与步骤d同时或基本上同时执行引用测试，检查所述同步消息/数据包中包含的项是否对其它项进行引用。
2. 如权利要求1所述的方法，其特征在于，步骤e还包括在所述引用测试之后同时或基本上同 时检查对其它项进行引用的项是否必须被同步的步骤。
3. 如权利要求1或2所述的方法， 其特征在于，所述方法还包括以下步骤f) 从第二装置向第 一装置发送一个或多个同步消息/数据包，包 括在第二装置的同步分析的结果，g) 在第一装置分析所述同步消息/数据包，以及h) 与步骤g同时或基本上同时执行引用测试，检查从第二装置接 收的所述同步消息/数据包中包含的项是否对其它项进行引用。
4. 如权利要求3所述的方法，其特征在于，步骤h还包括在所述引用测试之后同时或基本上同 时检查对其它项进行引用的项是否必须被同步的步骤。
5. 如权利要求3或4所述的方法， 其特征在于，所述方法还包括以下步骤i)从第 一装置向第二装置发送数据更新消息/数椐包(包括在第一 装置的所述同步分析的结果)。
6. 如权利要求5所述的方法，其特征在于，步骤i还包括以下动作为第二装置提供在第一装 置中添加的新项的LUID，以及为第二装置提供从第一装置发送的临 时GUID。
7. 如权利要求l-6所述的方法，其特征在于，所述方法还包括从第二装置向第一装置发送确认消 息/数据包的步骤。
8. 如以上权利要求中的任一项所述的方法，其特征在于，当一个或多个所引用项将被同步时，同步与所述一 个或多个所引用项关联的整个数据库。
9. 如权利要求8所述的方法，其特征在于，更新与关联所述一个或多个所引用项的所述整个数 据库关联的同步锚。
10. 如权利要求1-6中任一项所述的方法， 其特征在于以下步骤 更新所述一个或多个所引用项，以及把所述同步锚的当前时标设置为与所关联数据库的先前完全同 步关:f关的时标。
11. 如以上权利要求中任一项所述的方法， 其特征在于，所述引用测试的执行包括引用项的条件测试。
12. 如权利要求11所述的方法，其特征在于，所述条件测试所显示的状态可以是以下任一个 新的、已更新或者已删除。
13. —种用于两个装置即第一装置与第二装置之间的信息双向 同步的系统，在其中所述同步被限制于已修改数据的交换，以及所述 两个装置中的任一个适合于发起同步的请求，所述系统包括i) 第一装置，适合于从第一装置向第二装置发送初始化消息/数 据包，ii) 第二装置，适合于通过从第二装置向第一装置发送初始化消息 /数据包进行响应，iii) 第 一装置适合于从第 一装置向第二装置发送一个或多个同步 消息/数据包(包括有关自先前同步以来的数据修改的信息)其特征在于，所述系统还包括iv) 第二装置包括适合于分析第一装置所发送的所述同步消息/数 据包的分析部件，以及v) 第二装置还包括适合于检查所述同步消息/数据包中包含的项 是否对其它项进行引用的引用测试检查部件。
14. 如权利要求13所述的系统， 其特征在于，所述系统还包括vi) 适合于从第二装置向第一装置发送包含在第二装置的所述同 步分析的结果的 一 个或多个同步消息/数据包的部件，vii) 第一装置的分析部件，适合于分析所述同步消息/数据包，及viii) 适合于与vii同时或基本上同时执行引用测试、；险查/人第二 装置接收的所述同步消息/数据包中包含的项是否对其它项进行^ 1用 的部件。
15. 如权利要求13或14所述的系统， 其特征在于，所述系统还包括ix) 适合于从第 一装置向第二装置发送数据更新消息/数据包(包 括在第 一装置的同步分析的结果)的部件。
16. 如权利要求13-15中任一项所述的系统，其特征在于，所述系统还包括用于从第二装置向第一装置发送确 认消息/数据包的部件。
17. 如权利要求13-16中任一项所述的系统， 其特征在于，第一装置是客户机，以及第二装置是服务器。
18.如权利要求17所述的系统， 其特征在于，所述客户机可以是下列任一个 —移动电话， —智能电话 —PDA一膝上型计算机， 一计算机，—MP3播放器，或者 一多媒体播放器。
全文摘要
本发明涉及用于两个装置即第一装置与第二装置之间的信息双向同步的方法及系统，在其中同步被限制于已修改数据的交换，以及同步的请求可由两个装置中的任一个发起。同步属于适合于同步对其它项进行引用/结合的项的递增类型。
文档编号H04LGK101189854SQ200680019973
公开日2008年5月28日 申请日期2006年1月16日 优先权日2005年6月6日
发明者G·梅尔比, H·N·T·武, K·E·胡萨 申请人:艾利森电话股份有限公司