用于在对等系统中对事务进行所有权转移的方法和设备技术方案

技术编号:3546806 阅读:254 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及在对等网络(30)中执行变更的所有权转移的方法、设备和协议。该设备或对等体可以是汽车、车库、录像机(VCR)、个人数字助理(PDA)、手机、气候系统、电视、灯、咖啡机、收音机、DVD播放器、CD播放器、信息面板、网络平板电脑、智能远端、电话应答机、个人电脑(VCR)。所述方法包括如下步骤:尝试,借助于第一设备(31)来尝试查找将接受提交所述变更的责任的第二设备(32);转移,借助于所述第一设备将提交该变更的责任转移到所述第二设备并将该变更传播到所述第二设备,其中全局提交状态变量也被转移到所述第二设备并且其中所述全局提交状态变量在所述第二设备上保存着;设置,当所述第一设备重新进入网络并检查该全局提交状态变量的状态之时,借助于所述第一设备将局部提交状态变量设置为“临时的”,表示该设备将表现得好像该全局变量通过了一样的,其中所述第一设备在随着把该局部提交状态变量设置为表示真实提交的‘空的’之时,保持等待直到它得到确认:该全局提交状态变量也被设置为‘空的’;或设置,借助于所述第一设备将局部提交状态变量设置为表示真实提交的‘空的’;以及传播,当在所述第二设备上接收到并接受提交该变更的责任之时,借助于所述第二设备将所述变更传播到一个或多个所述变更相关的设备(33、34)。

【技术实现步骤摘要】
【国外来华专利技术】用于在对等系统中对事务进行所有权转移的方法和设备本专利技术涉及一种在对等(peer-to-peer)网络中执行变更的所有权转移的方法。该变更是在所述对等网络中的各种设备之间转移的。本专利技术也涉及一种用于执行该方法计算机系统。本专利技术还涉及一种用于执行该方法的计算机程序产品。另外,本专利技术涉及一种用于变更的所有权转移的协议。本专利技术还涉及一种相当于对等体的设备,所述对等体属于所述对等网络。该专利技术还涉及一种包括存储在计算机可读介质上以执行所述方法的代码装置的计算机程序产品。WO 02/39305揭示了借助于代理控制(delegated control)的信息管理。一种信息管理系统在数据集上采用代理控制。所述信息管理系统包括相交互来存储信息的多个软件和多个计算机。所述代理控制是从委托系统(作为所谓的“委托方”)到代理系统对所述数据集进行临时或部分的转移。众所周知的是,在分布式数据库中提交事务或代理控制是很困难的。当前在本领域中有三种可供选择的基本事务模型:第一,发起部分发送更新到中央事务服务器,这个服务器负责更新所有相关部分并提交变更。第二,发起部分将更新传播到数据库相关的所有部分,并且它一从所有相关部分获得消息:它们接到了该更新,就提交变更。第三,这种提交不被显式地执行。存在只是传播变更并假定提交的协议,例如所谓的“gossip(会话)协议”(参见下面的参考)。David Kempe、Jon M.Kleinberg、以及Alan J.Demers的Spatialgossip and resource locations(空间会话和资源定位),在ACM Symposium on Theory of Computing(关于计算理论的ACM讨论会)中的第163-172页(2001)。Alan Demers、Dan Greene、Carl Houser、Wes Irish、以及JohnLarson的Epidemic algorithms for replicated database-->maintenance(用于复制的数据库维护的流行算法),SIGOPS,22(1):8-32,1987。使用这种服务器的第一种选择是个难题,因为不是所有分布式数据库都具有控制例如P2P(对等peer to peer)系统中的所有事务的中央处理器。而在这样情况下,第一个选择就存在问题问题。另外,一些分布式数据库具有不总是和所有相关部分和/或中央事务服务器相联系的部分,即,ad-hoc连接,而在这样情况下第二选择就存在问题。结果,发起部分也许就不能提交变更。在许多情况下,不显式地提交并不是一种选择方案,因为这意味着关于提交存在不确定性。在这种情况下,第三选择就存在问题。这样就在对等通信中提出了没有足够可靠/健壮的事务模型的问题,也即,这样的一个问题:例如对数据库、文件等等的变更的事务(其中该数据库、该文件等驻留在不同于希望使得变更得到执行的对等体之外的其它对等体之上),在一些场合中就不被执行。因而,所述文件、数据库等等就保持未被更新的状态-更糟的是-所述变更的请求者并不知道这个情况。大家从本领域技术可知的是:对等是一种通信模型,其中每一方(即每一个对等体)都具有相同能力,并且每一方也能启动通信会话。可与对等通信模型形成对照的其它模型包括客户机/服务器模型和主/从模型,这二者在本领域都是公知的。在一些情况中,对等通信是通过赋予每个通信节点服务器和客户机这两种能力来实现的。在最近的应用中,对等已涉及描述这样的应用,其中用户能够使用因特网来与彼此直接或通过一个居中服务器来交换文件、更新数据库。在因特网上,对等(称为P2P)是一种瞬时因特网网络类型,其允许一组具有相同联网程序的计算机用户(对等体)与彼此相连,并直接从另一方的硬件设备访问文件。Napster和Gnutella是这种类型的对等软件的代表。一些公司正着眼于P2P的优势,将其用作员工共享文件、更新和访问公用数据库、信息等等而不涉及维护集中服务器的开支的方式,以及用作企业彼此直接交换信息的方式。当应用因特网P2P之时,在本领域中大家都知道用户必须首先下载并执行一个对等联网程序,例如,Gnutella-net是这些分散式P2P程序中最受欢迎的程序之一,因为它允许用户交换所有类型的文件。-->在启动该程序之后,用户输入另一属于该网络的计算机的IP地址,典型地,用户获得下载的Web页会列出几个IP地址作为开始的位置。一旦该计算机发现另一网络成员在线,它就会连在那个用户的连接上,其已经从另一用户的连接获得它们的IP地址等等。在本领域中大家还都知道,对等的用户能够选择一次寻找多少个成员连接,并确定他们想要共享、更新或密码保护哪些文件、数据库、信息项,但是所述问题还有待解决。但是,在本专利技术的所述方法包括图4中所述的步骤之时,所述问题被这一方法解决了。因此本专利技术的优点在于:分别提出的方法和协议能够实现对提交变更的责任进行代理。该专利技术还具有这样的优点,即使变更的启动者(如所要求的第一设备)不再连接着,也能够实现对变更进行的提交。在大多数情况下,分布式数据库的完整性能够得到维护和保证。此外,由于没有中央服务器,所以使对等网络能够不怎么会受到攻击,并且还使数目任意多的对等体的通信能够实现,即该网络能够扩大或缩小且仍具有所述优点。出于之前相对于该方法所描述的相同原因,所述系统、协议和设备分别提供相同的优点并且解决相同的问题。下面将与优选实施例结合并参考附图来更充分地说明该专利技术,其中:图1示出了与系统相联系的对等体把一个更新的责任转移到一个与该系统持久联系的对等体的各种方式。图2示出了随着提交状态变量的状态变更而进行的责任转移。图3示出了一个设备网络;图4示出了一种在对等网络中执行变更的所有权转移的方法;图5示出了在事务所有权转移期间提交状态变量的变更。贯穿本专利技术的说明书,将事务理解为如下:在计算机程序设计中,事务通常表示信息交换和相关工作(例如数据库或文件的更新)的序列,为了满足请求的目的和为了保证数据库或文件的完整性,该序列被作为一个单元来处理。对于要完成的事务,以及要变为持久性的数据库或文件的变更来说,该事务必须要在-->整体上完成。典型的商业事务可以是由客户打进电话并由客户代表输入计算机的目录商品订单。该订单事务包括检查存货数据库,确认该项目是有的,下订单,以及确认该订单已经下了和出货的预期时间。如果这被认为是单个事务,那么所有步骤都必须在该事务成功之前完成,并且数据库被实际变更以反映该新订单。如果在该事务成功完成之前发生某事,对数据库的任何变更都必须被记住,以便可以撤消(例如,回滚)它们。图1示出了与系统相联系的对等体将更新的责任转移到一个与该系统持久联系的对等体的各种方式。在该图中,参考数字(a)示出了与系统临时联系的对等体将更新(黑点)的责任(正方形)转移到一个与该系统持久联系的对等体。参考数字(b)示出了第二对等体是怎样接受以及发起者是怎样进行临时提交(白点)的。参考数字(c)示出了接受者将该变更传播到其它相关部分。参考数字(d)示出了其它对等体如何确认收到该变更并且示出了该变更被提交(灰点)了。参考数字(e)示出了如果该发起者再次和系统相联系,它就会检查该变更的状态。参考本文档来自技高网...

【技术保护点】
一种在对等网络(30)中执行变更的所有权转移的方法,所述方法包括如下步骤:-尝试(100),借助于第一设备(31)尝试去查找将接受提交所述变更的责任的第二设备(32);-转移(200),借助于所述第一设备将提交该变更的责任转 移到所述第二设备并将该变更传播到所述第二设备,其中全局提交状态变量也被转移到所述第二设备并且其中所述全局提交状态变量在所述第二设备上保存着;-设置(300),当所述第一设备重新进入网络并检查该全局提交状态变量的状态之时,借助于所述第 一设备将局部提交状态变量设置为“临时的”,表示该设备将表现得好像该全局变量通过了一样,其中所述第一设备在随着把该局部提交状态变量设置为表示真实提交的‘空的’之时,保持等待直到它得到确认:该全局提交状态变量也被设置为‘空的’;或-设置 (310),借助于所述第一设备将局部提交状态变量设置为表示真实提交的‘空的’;以及-传播(400),当在所述第二设备上接收到并接受提交该变更的责任之时,借助于所述第二设备将所述变更传播到所述变更相关到的一个或多个设备(33、34)。

【技术特征摘要】
【国外来华专利技术】EP 2003-3-10 03100591.11.一种在对等网络(30)中执行变更的所有权转移的方法,所述方法包括如下步骤:-尝试(100),借助于第一设备(31)尝试去查找将接受提交所述变更的责任的第二设备(32);-转移(200),借助于所述第一设备将提交该变更的责任转移到所述第二设备并将该变更传播到所述第二设备,其中全局提交状态变量也被转移到所述第二设备并且其中所述全局提交状态变量在所述第二设备上保存着;-设置(300),当所述第一设备重新进入网络并检查该全局提交状态变量的状态之时,借助于所述第一设备将局部提交状态变量设置为“临时的”,表示该设备将表现得好像该全局变量通过了一样,其中所述第一设备在随着把该局部提交状态变量设置为表示真实提交的‘空的’之时,保持等待直到它得到确认:该全局提交状态变量也被设置为‘空的’;或-设置(310),借助于所述第一设备将局部提交状态变量设置为表示真实提交的‘空的’;以及-传播(400),当在所述第二设备上接收到并接受提交该变更的责任之时,借助于所述第二设备将所述变更传播到所述变更相关到的一个或多个设备(33、34)。2.如权利要求1所述的方法还包括如下步骤:-转换(500),当所述第一设备重新进入所述网络并从所述第二设备接收到一个指示提交成功的消息之时,借助于所述第一设备将临时提交的局部提交状态变量转换为真实提交;以及-接收(600),当所述第一设备重新进入所述网络之时,如果所述第二设备没有成功地执行提交该变更,那么就在所述第一设备上从所述第二设备接收一个指示提交不成功的消息。3.如权利要求2所述的方法,还包括如下步骤:-回滚(700),当本地提交状态变量是临时提交并且接收步骤(600)的情形发生之时,借助于所述第一设备回滚所述变更。4.如权利要求1至3之中任何一项所述的方法,其特征在于所述变更是对数据库的变更、对...

【专利技术属性】
技术研发人员:WFJ方蒂恩A斯尼特斯恩
申请(专利权)人:皇家飞利浦电子股份有限公司
类型:发明
国别省市:NL[荷兰]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1