[发明专利]用于在网络内高效地实现分布式数据库的方法和设备在审
申请号: | 201880046960.8 | 申请日: | 2018-07-11 |
公开(公告)号: | CN110892396A | 公开(公告)日: | 2020-03-17 |
发明(设计)人: | L·C·贝尔德三世;M·哈蒙 | 申请(专利权)人: | 斯沃尔德斯股份有限公司 |
主分类号: | G06F16/27 | 分类号: | G06F16/27 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 曾琳 |
地址: | 美国得*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 网络 高效 实现 分布式 数据库 方法 设备 | ||
一种设备包括处理器和存储器,所述存储器操作地耦合到所述处理器,并且与第一计算装置处的分布式数据库的实例相关联。所述处理器被配置为选择匿名通信路径。与所述匿名通信路径相关联的盲化公钥序列中的每个盲化公钥与实现所述匿名通信路径的计算装置集合中的计算装置的假名相关联。所述处理器被配置为产生用第一盲化公钥加密的加密消息。所述处理器被配置为产生加密数据包,所述加密数据包包括所述加密消息和与第二计算装置相关联的计算装置标识符。所述加密数据包被用第二盲化公钥加密。所述处理器被配置为将所述加密数据包发送给第三计算装置。
相关申请的交叉引用
本申请要求2017年7月11日提交的、标题为“Methods and Apparatus forEfficiently Implementing a Distributed Database within a Network”的美国临时申请No.62/531,153的优先权和权益,该申请整个地通过引用并入本文。
技术领域
本文中所描述的实施例总体上涉及一种数据库系统,更具体地,涉及用于跨网络中的多个装置实现数据库系统的方法和设备。
背景技术
一些已知的分布式数据库系统试图在分布式数据库系统内对值(例如,关于事务发生的次序)实现共识。例如,在线多玩家游戏可能具有用户可以接入玩游戏的许多计算机服务器。如果两个用户同时试图在游戏中拾取特定的物品,则重要的是,分布式数据库系统内的服务器最终就这两个用户中的哪个首先拾取该物品达成协定。
这样的分布式共识可以用诸如Paxos算法或其变型的方法和/或处理来进行处理。按照这样的方法和/或处理,数据库系统的一个服务器被设置为“领导者”,领导者决定事件的次序。事件(例如,多玩家游戏内的事件)被转发给领导者,领导者选择事件的排序,领导者向数据库系统的其他服务器广播该排序。
然而,这样的已知的方法使用由数据库系统的用户(例如,游戏玩家)信任的一方运营的服务器(例如,中央管理服务器)。因此,对用于不需要领导者或受信任的第三方来操作数据库系统的分布式数据库系统的方法和设备的需要存在。
发明内容
在一些实施例中,一种设备包括处理器和存储器,存储器操作地耦合到处理器,并且与被配置为包括在一组计算装置内的第一计算装置处的分布式数据库的实例相关联,所述一组计算装置经由操作地耦合到所述一组计算装置的网络来实现分布式数据库。处理器被配置为选择匿名通信路径,匿名通信路径与(a)实现分布式数据库的所述一组计算装置中的第二计算装置和(b)计算装置标识符集合相关联。匿名通信路径由盲化公钥序列定义。盲化公钥序列中的每个盲化公钥与实现匿名通信路径的计算装置集合中的计算装置的假名相关联。处理器被配置为产生用盲化公钥序列中包括的第一盲化公钥加密的加密消息。第一盲化公钥与第二计算装置相关联。处理器被配置为产生包括加密消息和计算装置标识符集合中的计算装置标识符的加密数据包。计算装置标识符与第二计算装置相关联。加密数据包被用盲化公钥序列中的第二盲化公钥加密。处理器被配置为将加密数据包发送给实现匿名通信路径的计算装置集合中的第三计算装置。
附图说明
图1是例示说明根据实施例的分布式数据库系统的高级框图。
图2是例示说明根据实施例的分布式数据库系统的计算装置的框图。
图3-6例示说明根据实施例的散列图的例子。
图7是例示说明根据实施例的第一计算装置和第二计算装置之间的通信流程的流程图。
图8是根据实施例的散列图的例子。
图9是根据实施例的散列图的例子。
图10A-10B例示说明根据实施例的用于与散列图一起使用的示例共识方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于斯沃尔德斯股份有限公司,未经斯沃尔德斯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201880046960.8/2.html,转载请声明来源钻瓜专利网。
- 上一篇:印刷配线板制造方法和印刷配线板制造装置
- 下一篇:平版印刷版的制作方法