[发明专利]网络路由拓扑的选择

说明书

描述了对包括多个节点的分布式网络中的网络路由拓扑的选择。在多个节点中的相应节点处，接收表示候选网络路由拓扑集的候选事务，用候选事务数据来补充数据库，以及从其他节点中的每个节点接收相应的投票事务，每个投票事务表示优选候选网络路由拓扑的指示，以及基于投票事务，从候选网络路由拓扑集中选择网络路由拓扑。

技术领域

本公开涉及网络路由拓扑的选择，以便优化诸如对等(P2P)网络的分布式网络中的网络业务路由。

背景技术

例如，在诸如对等(P2P)网络的分布式网络中，多个节点可以彼此互连，并且数据可以在节点之间传递以支持例如文件共享。在这样的网络中，可以存在一种分布式应用架构，该分布式应用架构可以在对等方之间划分任务或工作负载，其中可以围绕同时充当“客户端”和“服务器”两者的同等对等节点来设计P2P网络。对等方可以是应用中的同等特权的平等参与方。

对于加密货币，例如比特币，控制的去中心化是设计原则，并且可以使用扁平的、去中心化的P2P共识网络来实现和维护。可以使用局部近似来优化去中心化P2P网络中的连接性，其中每个节点基于每个节点知晓的当前网络拓扑来优化其自己的连接性。因此，随着网络增长，局部近似方法可能变得次优，并且不再得到高效的路由，并且在一些情况下，其甚至可能会对网络进行碎片整理(defragment)。

发明内容

在第一方面，提供了一种用于选择包括多个节点的分布式网络中的网络路由拓扑的方法，该方法包括：在多个节点中的相应节点处，接收表示候选网络路由拓扑集的候选事务；用候选事务数据来补充数据库；以及从其他节点中的每个节点接收相应的投票事务，每个投票事务表示优选候选网络路由拓扑的指示；该方法还包括：基于投票事务，从候选网络路由拓扑集中选择网络路由拓扑。

方法可以进一步包括：生成投票事务，该投票事务引用提出候选网络路由拓扑的候选事务。

方法可以进一步包括：部署所选择的网络路由拓扑，持续预定的时间段，或直到达到网络变化的数目的阈值为止。

候选网络路由拓扑可以包括：使用一个或多个预定义的路由准则而被生成的路由表。

方法可以进一步包括：奖励遵循所选择的网络拓扑的消息在网络上的递送。

多个节点可以是较大数目的网络节点的子集，较大数目的网络节点中的其余节点被配置成部署所选择的网络路由拓扑。

数据库可以是分布式数据库。

在第二方面，提供了一种分布式网络，其包括多个节点，该多个节点被配置成：接收表示候选网络路由拓扑集的候选事务；用候选事务数据来补充数据库；从其他节点中的每个节点接收相应的投票事务，每个投票事务表示优选候选网络路由拓扑的指示；以及基于投票事务，从候选网络路由拓扑集中选择网络路由拓扑。

在第三方面，提供了一种分布式网络中的节点，该节点被配置成：接收表示候选网络路由拓扑集的候选事务；用候选事务数据来补充数据库；从多个其他节点接收相应的投票事务，每个投票事务表示优选候选网络路由拓扑的指示；以及基于投票事务，从候选网络路由拓扑集中选择网络路由拓扑。

该节点可以被配置成生成投票事务，该投票事务引用提出候选网络路由拓扑的候选事务。

在第四方面，提供了一种机器可读存储介质，其被编码有指令，该指令用于选择包括多个节点的分布式网络中的网络路由拓扑，该指令能够由节点的处理器执行以使节点：接收表示候选网络路由拓扑集的候选事务；用候选事务数据来补充数据库；从多个其他节点接收相应的投票事务，每个投票事务表示优选候选网络路由拓扑的指示；以及基于投票事务，从候选网络路由拓扑集中选择网络路由拓扑。

附图说明

现在将参考附图仅以示例的方式描述实施例，其中：

图1是示出根据一个示例的网络拓扑的选择的过程的流程图；