专利名称：数据同步方法及其装置的制作方法
技术领域：
本发明涉及数据同步，具体地说涉及在要完成相同需要的多个信息单元中进行选择的方法和装置。
对于数据同步问题，最常用的方案是给所有的文件盖上日期戳，并且选择最近的文件用于后来的存储和使用。在PC/掌上型电脑的例子中，在掌上型电脑或PC上的最近的版本是要保存的版本。当数据源的宽度增加时，例如连接到计算机网络如互联网，这种问题变得更加复杂。要求同步的数据可能来自很多源，且被全部打上日期戳。然而，接收者不知道哪一个接收数据的单元是可信的。由于数据是不是由其本身最近接收或发射的，数据比老的数据更相关，但是由不同源确认的好数据或准备的数据。
考虑不在办公室的销售人员需要知道待售产品的价格的情形。数据可从很多源接收到，所有的数据形成列表，从中销售人员可产生费用价格表。一个表可来源于营业处，另一个来源于市场部付总经理，第三份来源于销售人员的及时监管。这些不同源可以提供比准备或发射数据的确切时间更加相关的信息。在另一个例子中，数据不是来源于不同地方，但是可以发布往不同地方。一些数据可以寻址到大的地理区域或者大量用户，同时潜在冲突的数据可以发往少数接收者或者可能只发往一个接收者。具有完成相同需要的数据(冲突数据)的接收者遇到很多不同的数据份数，从这些数据份数中不能利用当今的同步技术来适当地进行选择。因此，对于当今的数据选择方案，数据同步存在问题。
内容值可以由多个子内容值组成，子内容值在此指概念(Concept)、作用域(Scope)、范围(Range)、焦点(Focus)和Lobby。Concept指信息单元要指向的用户数目。想要的用户数目越大，Concept对内容的贡献越小。也就是说，最大的内容值来源于用于单个用户的信息单元。Range是其分配给信息单元的地理或逻辑传播(dispersion)。散布在全美国的信息单元具有的内容比仅仅在单个社区的单个LAN传播的信息单元的小。
Focus限定了来自用户的信息单元的源。例如，当信息单元的源是老板时，Focus值将导致相对高的内容值，而用于在用户公司外面的用户的Focus值则导致相对低的内容。
利用分配的内容来同步数据的方法可以被用来同步膝上型电脑和PC，并且它可以用来在接收的信息单元之间选择哪一个满足用户需要。可以用信息单元来发射内容值到一个单元，该单元在此类信息单元之前或之后发射内容值。
在此介绍的实施例是用于由用户选择、处理和存储多个冲突的信息中之一的方法和装置。信息可以是任意的大小，但是希望本发明实施例采用具有例如大于1千字节的很大的最有用信息。冲突信息是用于解决相同的用户需要的信息。销售产品的当前价格表可以是一个很可能的冲突信息的例子。表示解决问题的多个可能的方案(或者互联网关键字搜索结果)的数据可以组成另一个例子。
图1表示一种环境，在此环境中，从包括存储器103的用户计算机101来看可能出现信息冲突。用户计算机101连接到掌上型设备105，其可将信息提供给用户。来自掌上型设备105的信息可以是原是信息或者是之前从用户计算机101的存储器103下载下来的、被修改并返回给用户计算机的信息。在返回时，可能出现关于版本的冲突，即存储器版本或掌上型设备版本被存储在存储器103和/或由用户计算机101进行处理。
用户计算机101也经网络107连接到多个信息源，其中特别地示出了信息源109和111。例如，网络107可以是公知的互联网，且源109和111可以是连接到互联网的服务器。源109和111可以分开地分布得很广，并且可以由不同的人们和小组进行控制。当用户计算机101识别出其接收到两条信息或识别出两条信息完成相同的用户需要时，在用户计算机处出现信息冲突。
在本发明的实施例中，内容字段与各条信息相关。用户计算机101确定跟踪或处理哪一条信息，根据内容字段来确定丢弃哪一条信息。该内容字段向用户计算机指出相关的信息到用户的可能相关性。当第一信息的可能的用户相关性(内容)大于第二冲突的信息的可能的用户相关性时，将保持和/或处理第一信息，并且丢弃第二信息。
图2表示当发射这些信息时，与信息相关的字段分配。图2包括标记字段121、数据字段123和内容字段125。数据字段123表示与标记和内容字段相关的信息。标记字段121包括源和目的地址以及关于数据字段123的、定义的变量的其它通信。内容字段125包括可从中确定对用户的内容或相关性的信息。图2是以串行的字符串表示的标记、数据和内容字段，其可能是通过网络传送信息的方式。在一个实施例中，内容字段可以存储在具有信息的源和目的地址上的查找表中。在另一个实施例中，可以如下面介绍的一样，从其它消息属性中导出内容字段125或者其中的部分。
在本发明中，信息内容包括与相关的信息的可能相关性相关的单调上升函数(monotonic up functions)。对于给定的传送信息，内容具有一值，可将该值与冲突信息的内容值比较以识别跟踪或处理哪一信息。在下面的例子中，选择具有最大内容的信息。需要提到的是，内容具有意义和相对的感知(sense)。也就是，当与另一个内容值或预定的参考内容值比较时，内容值变得重要(significant)。
内容由一个或多个不同值组成，下面介绍这样的例子。下面的公式表示考虑了5个值的内容定义Context＝monotonic up function(monotonic up function(-concept)，monotonic up function(-focus)，monotonic up function(scope)，monotonic up function(lobby))。
Concept表示希望通信的用户数目，concept值越大，则接收信息的用户越多。由于在内容定义中concept是负函数，希望通信的用户数目越少，对内容的贡献就越大。也就是，当向单个用户传送通信时，内容将大于当向10个用户传送通信时的内容。
在通信中，concept可以是隐式的或者显示的。显示的concept是从信息源用通信发射出来的一个concept。这样的显示concept可以作为部分内容与通信一起发送，或者可以在来自接收者的请求上提供。图3表示在源(例如111)和用户(例如101)之间传递消息以请求一concept值。最初，源将信息131发射到用户101。用户识别可能的冲突，并且识别合乎要求来估计接收的信息的concept值。在这种情况下，用户将concept请求消息133返回到源111，源111通过将concept值125发射到用户来进行响应。然后，用户101将接收的concept值135和冲突信息相关，并且适当地选择冲突信息的版本以供使用。
构成内容字段的另一个值是Range(范围)，其是信息的地理或者逻辑分布。分布的区域越大，则range越大，且由于range是内容的负函数，则range越大，内容越小。通常而言，分布很广的信息(something)相比于分布很窄的信息很可能具有对各个用户较小的相关性。
根据基本的范围单元(range unit)来给range分配一个值，在本发明的实施例中基本range单元是单个个人计算机(PC)。下表表示用于各个range的范围值范围单元范围值个人计算机(PC)1LAN段 段上的PC号LAN LAN上的PC号蓝牙Pod n，n根据数据范围变化广域网N，网络覆盖的平方公里(最低值)N＞最高值n)
由源进行前向估计可以提供range，其跟踪传送节点的数目，并且将每一个节点乘以从其类型确定的权重因子。图4表示具有节点的网络，为这些节点确定前向估计。在每一个分布树或者沿从源到用户的路径的节点处、根据分支数目来产生估计。因此，如图所示，当开始分支数目是N1，第二分支数目是N2和最后的接收者数目是NP，则range值是N1xN2xNP。
也可以进行range的反向估计。对于反向估计，分布(存储和发送)链的每一个元件(element)将它的通信range报告给源。在链中的每一个元件将其所有输入按降序排列，并且将它们相加起来。源(例如图4的111)从元件接收所有的“报告返回”，且计算随后发送到接收用户的range值。与Concept一样，range可以与要发送的信息一起发送，或者在之后发送。
Focus值限定从用户方看的源。可以按照下表定义focus到用户的源焦点老板 1工作对等(peer) n同事 m局外人 P其中，1＜n＜m＜p。
由于focus是负的单调函数，具有1的老板focus贡献用于最大的内容值，而具有p的最大外部focus贡献用于最小的内容值。从上表可见，按照控制和/或工作关系来说，源离用户越远，则focus对内容值的贡献越小。Foucus也可以是由源或用户计算的隐式函数。例如，由于focus与源到用户的工作选择相关，focus可以从跳跃(hop)数目中或者防火墙(firewall)中得出，通过防火墙将信息从源传到用户。
Scope被定义为要传送的信息的内容定量说明。信息的集中度越窄，则Scope越大，相反也成立。Scope可以被预先确定并且存储在内容源(服务器)处的表中，并且可以被访问以与内容一起发送。当它被发送时，也可以由数据的自然语言处理来以接近实时地设置Scope。
Lobby是由源任意地设置的值，以反映从源看到的与发送的数据的可能相关性。因此，对于很大的相关性，源可为数据分配大的Lobby值，并且可以给潜在的较小相关数据分配相对低的值。为了防止源填满其自身的内容值而排除输入其它的内容值，必须给分配给Lobby的值加上限制，这样的限制不能用来拒绝其它值。
从上面所述可知，可以使用与多条信息相关的内容值来决定存储和/或处理哪一信息。在奥马哈分公司的销售人员可能需要尺寸为从A到ZZZ的小配件(widget)的当前价格表，并且将在他或她的计算机中的信息代表它们。销售人员可能接收到声明要更新价格表的第一条和第二条信息。第一条信息可能来自位于纽约本部的市场部，这个市场部将该信息发布到分布在全国的、包括奥马哈分公司的100个分公司。第一价格信息具有由大的Concept(很多接收者)、很宽的range(全国和/或很多防火墙)、相对大的focus(来自远方的同事)组成的相对低的内容。
第二价格表信息可能来自在与该销售人员相同的LAN中的销售人员的老板、并且仅向LAN上的6个销售人员发送。第二条信息具有由大的Concept(几个用户)、相对窄的range(都在LAN上)和低的focus(来自老板)组成的相对大的内容。因此，根据第一条和第二条信息的内容，选择第二条来代替或更新销售人员的当前价格表文件。
上面的例子涉及到从多个源接收数据，并且允许根据Context选择数据。内容字段的优点可以成功地应用于需要选择数据的其它场合。例如，当两个设备(图5)存储前在冲突的数据，并且希望在两个设备上保存相同的数据时，设备可以共享内容值，并且可以用在具有最大内容的一个或其它设备上的数据来更新其它设备。另一个应用的例子是，用户已经具有访问互联网服务器的信息以识别是否需要更新在用户处的信息。这样的情形可发生在当浏览器访问已经存储在用户计算机上的网页时。可以将服务器上的网页的内容字段与用户的内容字段进行比较，仅当服务器上的内容大于用户上的内容时进行更新。作为附加的一个例子，考虑通过计算机网络进行分布搜索数据的情形，可以由互联网搜索引擎来执行搜索。由于搜索引擎识别有各种可能的候选文件，收集它们的内容值并且用来选择用于用户考虑的候选文件或者进行分等级。
尽管已经说明和介绍了本发明的特定实施例，本领域普通技术人员将认识到，可以进行很多的改变和修改，并且希望权利要求书覆盖落在本发明范围内的那些改变和修改。
权利要求
1.一种在用户信息响应设备中的信息同步的方法，该方法特征在于将内容字段分配给由用户设备访问的信息单元；在所述用户设备处识别声明完成相同信息需要的第一和第二信息单元；分析第一和第二信息单元的内容字段以确定对第一和第二信息单元的各自用户的各自相关性；和根据在分析步骤中确定的对所述用户的相关性来选择第一和第二信息单元中之一。
2.根据权利要求1所述的方法，其中，分配给信息单元的所述内容字段包括表示信息单元所希望的用户数目的值。
3.根据权利要求2所述的方法，其中，分配给信息单元的所述内容字段包括表示信息单元所希望的地理或逻辑范围的值。
4.根据权利要求2所述的方法，其中，分配给信息单元的所述内容字段包括表示从用户方看的源的值。
5.根据权利要求4所述的方法，其中，表征所述源的值表示所述源对所述用户的工作关系。
6.根据权利要求1所述的方法，其特征在于从源接收第一信息单元，并且从所述源接收分配给第一信息单元的内容字段。
7.根据权利要求1所述的方法，其特征在于接收分配了所述内容字段的信息单元之后，所述用户设备接收内容字段。
8.根据权利要求1所述的方法，其特征在于在接收分配了所述内容字段的信息单元之前，所述用户设备接收内容字段。
9.一种识别用户设备访问的相关信息的方法，其特征在于在网络上的不同位置存储多个信息单元，每一个信息单元被分配给识别对用户的可能相关性的内容字段；响应于用户设备请求识别可能满足所述请求的信息单元，经所述网络搜索所述多个信息单元；将可能满足所述请求的、分配给信息单元的所述内容字段报告给所述用户设备；由所述用户设备分子所述报告的内容字段；和经所述网络分析在所述分析步骤中识别的信息单元。
10.根据权利要求9所述的方法，其中所述网络包括互联网。
11.根据权利要求10所述的方法，其中所述搜索步骤由运行在所述用户设备上的互联网浏览器执行。
12.一种由用户通过网络访问来自信息源的信息单元的方法，其特征在于在信息源处将内容字段分配给信息单元，所述内容字段表示所述信息单元对用户设备的可能相关性；由所述信息源接收对信息单元和内容字段的请求；响应于对分配给所述信息单元和从所述用户设备接收到的所述内容字段的比较，由所述信息源将所述请求的信息单元发送给所述用户设备。
13.根据权利要求12所述的方法，其中所述发送步骤包括分析来自所述用户设备的内容字段和分配给所述信息单元的内容字段，并且仅当所述分析步骤指出所述信息单元比从所述用户设备接收的所述内容字段示出的相关性与所述用户设备更加相关时，发送所述信息单元。
14.根据权利要求13所述的方法，其中所述接收的内容字段表示对另一个信息单元的用户设备的相关性，所述另一个信息单元对于所述用户设备是已知的。
全文摘要
本发明公开了一种提供数据同步和/或解决数据冲突的方法和装置。在当今的数据通信环境中，设备可能接收到多条信息，并且必须从中选出一条信息以进行处理或存储。本发明的系统给每一个信息单元(131)分配一内容值(135)以描述信息(131)对接收者的相关性。当接收者识别出其接收到生成完成相同目的的两条或多条信息(131)时，计算信息(131)的内容值(135)，并且选择具有最大内容值(135)、表示与接收者最相关的信息(131)。
文档编号G06F17/30GK1466723SQ01816387
公开日2004年1月7日 申请日期2001年9月21日 优先权日2000年9月29日
发明者阿兰·布里昂松, 阿兰 布里昂松 申请人:摩托罗拉公司