[发明专利]一种交易路由方法、装置及计算机可读存储介质

权利要求书

1.一种交易路由方法，其特征在于，应用于区块链网络，所述区块链网络包括多个共识节点，所述多个共识节点中的每个共识节点维护各自对应的交易池，所述交易池为未确认交易的临时列表，所述方法包括：

第一共识节点在接收到交易数据时，确定所述交易数据对应的目标交易池，所述第一共识节点为所述多个共识节点中的任意一个；

在所述第一共识节点的交易池不是所述目标交易池时，所述第一共识节点根据所述目标交易池的最短前缀从多个路由转发表中获取第二交易池的地址，其中，所述多个路由转发表包括字典树的多个子树中每个子树对应的路由转发表，所述字典树包括多个叶子节点，所述多个叶子节点中的每个叶子节点对应表示一个共识节点的交易池，所述第二交易池对应的叶子节点位于所述多个子树中包括所述目标交易池对应的叶子节点的子树中，所述多个子树是以第一叶子节点为基准对所述字典树从根节点开始拆分得到的，且所述每个子树均不包括所述第一叶子节点，所述第一叶子节点对应表示所述第一共识节点的交易池，所述多个路由转发表中的每个路由转发表用于记录对应子树中预设数量的叶子节点对应表示的交易池的地址；

所述第一共识节点向所述第二交易池的地址对应的共识节点发送所述交易数据。

2.根据权利要求1所述的方法，其特征在于，所述第一共识节点根据所述目标交易池的最短前缀从多个路由转发表中获取第二交易池的地址，包括：

所述第一共识节点获取所述目标交易池的最短前缀；

所述第一共识节点根据所述目标交易池的最短前缀从所述多个路由转发表中确定出目标路由转发表；

所述第一共识节点从所述目标路由转发表中获取第二交易池的地址。

3.根据权利要求2所述的方法，其特征在于，所述第二交易池的地址包括所述目标路由转发表中至少一个交易池的地址，所述第一共识节点向所述第二交易池的地址对应的共识节点发送所述交易数据，包括：

所述第一共识节点确定所述至少一个交易池的地址中各个交易池的地址对应的共识节点；

所述第一共识节点向所述各个交易池的地址对应的共识节点发送所述交易数据。

4.根据权利要求1～3中任一项所述的方法，其特征在于，所述第一共识节点在接收到交易数据时，确定所述交易数据对应的目标交易池之前，所述方法还包括：

所述第一共识节点对字典树进行拆分，得到不包括第一叶子节点的多个子树，所述第一叶子节点对应表示所述第一共识节点的交易池；

针对所述多个子树中的任一子树，所述第一共识节点从所述任一子树包括的叶子节点中确定出预设数量的叶子节点；

所述第一共识节点根据所述预设数量的叶子节点对应表示的交易池的地址生成所述任一子树对应的路由转发表，以得到所述多个子树对应的多个路由转发表。

5.根据权利要求4所述的方法，其特征在于，所述第一共识节点对字典树进行拆分，得到不包括第一叶子节点的多个子树，所述第一叶子节点对应表示所述第一共识节点的交易池，包括：

所述第一共识节点从字典树的根节点开始以第一叶子节点为基准对所述字典树进行逐层拆分，所述第一叶子节点对应表示所述第一共识节点的交易池；

所述第一共识节点确定在拆分过程中得到的每层子树是否包括所述第一叶子节点，并对包括所述第一叶子节点的子树继续进行拆分，直到拆分到所述第一叶子节点时停止拆分；

所述第一共识节点获取停止拆分时得到的不包括所述第一叶子节点的多个子树。

6.根据权利要求1所述的方法，其特征在于，所述第一共识节点在接收到交易数据时，确定所述交易数据对应的目标交易池，包括：

所述第一共识节点在接收到交易数据时，获取所述交易数据的哈希值；

所述第一共识节点从字典树中查找所述哈希值对应的第二叶子节点，并将所述第二叶子节点对应表示的交易池作为目标交易池，所述第二叶子节点包括至少一个叶子节点。

7.根据权利要求1所述的方法，其特征在于，所述地址包括互联网协议IP地址和端口号中的一种或两种。

8.根据权利要求1所述的方法，其特征在于，所述预设数量大于或等于2。