[发明专利]基于区块链跨链交互的动态覆盖网络拓扑构建方法及装置

权利要求书

1.一种基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，所述方法至少包括：

从至少一个跨链交互节点中选取至少一个网关节点和至少一个普通节点；

基于聚类算法对所述普通节点进行分簇；

基于网关节点构建跨链交互节点间的结构化网络拓扑以及跨链连接；

基于由广度优先生成的树算法对普通节点簇进行拓扑构建；

基于由广度优先生成的树算法对普通节点簇进行拓扑构建的方法包括：

基于广度优先生成的树算法随机选取根节点建立网络拓扑；

所述根节点将簇内普通节点的跨链网络请求信息转发至网关节点进行处理。

2.根据权利要求1所述的基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，选取至少一个所述网关节点的方法包括：

基于历史交易信息的信任度和/或在线时长选择网关节点；

在确定网关节点后，剩余的跨链交互节点为普通节点。

3.根据权利要求2所述的基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，基于聚类算法对所述普通节点进行分簇的方法包括：

在对节点赋予相应的坐标的情况下，基于节点的实际网络延迟调整节点的具体坐标；

基于Meanshift聚类算法对普通节点进行聚簇。

4.根据权利要求3所述的基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，

所述Meanshift聚类算法在每次迭代运行的过程中重新计算均值向量，其中，均值向量的计算公式为：

其中为高斯核函数，h表示带宽的大小；n_i表示在半径为h的特定球面区域S_h内的普通节点。

5.根据权利要求4所述的基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，S_h的定义为：

S_h(n)＝{y:(y-n_i)^T(y-n_i)h²}，

其中，y表示满足条件的节点，T表示转置符号，h表示带宽的大小。

6.根据权利要求5所述的基于区块链跨链交互的动态覆盖网络拓扑构建方法，其特征在于，所述网关节点的选取方式为：

选取在历史交易中具有较高信任度的节点，和/或在线时间较长节点作为网关节点。

7.一种基于区块链跨链交互的动态覆盖网络拓扑构建装置，其特征在于，所述装置至少包括拓扑构建模块，所述拓扑构建模块按照以下方法运行：

从至少一个跨链交互节点中选取至少一个网关节点和至少一个普通节点；

基于聚类算法对所述普通节点进行分簇；

基于网关节点构建跨链交互节点间的结构化网络拓扑以及跨链连接；

基于由广度优先生成的树算法对普通节点簇进行拓扑构建；

基于由广度优先生成的树算法对普通节点簇进行拓扑构建的方法包括：

基于广度优先生成的树算法随机选取根节点建立网络拓扑；

所述根节点将簇内普通节点的跨链网络请求信息转发至网关节点进行处理。

8.根据权利要求7所述的基于区块链跨链交互的动态覆盖网络拓扑构建装置，其特征在于，所述装置还包括路由计算模块，所述路由计算模块执行的路由算法为：

获取节点维护的路由表；

将当前节点的地址与接收到的请求消息中的目标地址进行比对，判断是否一致；若一致，说明已到达目标节点，路由过程结束；

若当前节点的地址与接收到的请求消息中的目标地址不一致，查看路由表是否包含目标地址；若路由表中有目标地址，则直接进行转发；

若路由表中没有地址，判断节点链号与目标链号是否一致；若链号一致，则将消息发送到离链号最近的网关节点进行进一步处理；

若节点链号与目标链号不一致，则将消息发送到网关节点进行处理。

9.一种基于区块链跨链交互的网络拓扑的信息转发方法，其特征在于，所述信息转发方法包括：

在网络拓扑构建完成后，获取节点维护的路由表；

将当前节点的地址与接收到的请求消息中的目标地址进行比对，判断是否一致；若一致，说明已到达目标节点，路由过程结束；

若当前节点的地址与接收到的请求消息中的目标地址不一致，查看路由表是否包含目标地址；若路由表中有目标地址，则直接进行转发；

若路由表中没有地址，判断节点链号与目标链号是否一致；若链号一致，则将消息发送到离链号最近的网关节点进行进一步处理；

若节点链号与目标链号不一致，则将消息发送到网关节点进行处理；

其中，网络拓扑构建的方法为：

基于选取的网关节点构建跨链交互节点间的结构化网络拓扑以及跨链连接；

在基于由广度优先生成的树算法对选取的普通节点簇进行拓扑构建；

基于由广度优先生成的树算法对普通节点簇进行拓扑构建的方法包括：

基于广度优先生成的树算法随机选取根节点建立网络拓扑；

所述根节点将簇内普通节点的跨链网络请求信息转发至网关节点进行处理。