【技术实现步骤摘要】
基于路径搜索的区块链网络通讯链路生成方法和装置
[0001]本专利技术涉及计算机
,特别涉及人工智能
,尤其涉及一种基于路径搜索的区块链网络通讯链路生成方法和装置
。
技术介绍
[0002]业界上,区块链联盟链一般用在小型网络中,区块链节点之间两两连接实现组网,每个区块链节点都维护全量节点的路由
。
而在去中心化互联网
(web3.0)
网络中,由于通讯节点众多,区块链继续套用两两相连的架构会出现通讯链路构建效率较低,成本高昂的问题,从而导致区块链交易延时较大,延时抖动较大,通讯链路维护成本较高
。
技术实现思路
[0003]本专利技术的一个目的在于提供一种基于路径搜索的区块链网络通讯链路生成方法,基于路径搜索算法构建区块链网络通讯链路,能够节约通讯链路的构建成本和维护成本,提高构建效率,从而降低区块链交易延时和延时抖动
。
本专利技术的另一个目的在于提供一种基于路径搜索的区块链网络通讯链路生成装置
。
本专利技术的再 ...
【技术保护点】
【技术特征摘要】
1.
一种基于路径搜索的区块链网络通讯链路生成方法,其特征在于,所述方法包括:通过区块链共识协议,对各区块链节点进行时钟同步,得到通讯链路规划周期的起始时间标识和截止时间标识;按照所述起始时间标识和截止时间标识,通过路径搜索算法,根据预先生成的网络通讯链路代价图,对区块链网络进行通讯链路迭代计算,得到多条候选通讯链路;根据每条候选通讯链路对应的区块链网络的运行参数,从所述多条候选通讯链路中确定出目标通讯链路
。2.
根据权利要求1所述的基于路径搜索的区块链网络通讯链路生成方法,其特征在于,所述按照所述起始时间标识和截止时间标识,通过路径搜索算法,根据预先生成的网络通讯链路代价图,对区块链网络进行通讯链路迭代计算,得到多条候选通讯链路,包括:当所述区块链节点处于所述起始时间标识所指示的生命周期内,通过路径搜索算法,对区块链网络进行通讯链路计算,得到候选通讯链路;若所述区块链节点处于所述截止时间标识所指示的生命周期内,停止通讯链路计算;判断当前的迭代轮数是否小于预设的迭代阈值;若是,对所述当前的迭代轮数进行加1处理,并继续执行所述当所述区块链节点处于所述起始时间标识所指示的生命周期内,通过路径搜索算法,对区块链网络进行通讯链路计算,得到候选通讯链路的步骤;若否,继续执行所述根据每条候选通讯链路对应的区块链网络的运行参数,从所述多条候选通讯链路中确定出目标通讯链路的步骤
。3.
根据权利要求2所述的基于路径搜索的区块链网络通讯链路生成方法,其特征在于,所述通过路径搜索算法,对区块链网络进行通讯链路计算,得到候选通讯链路,包括:根据预先生成的网络通讯链路代价图,对区块链网络进行通讯链路计算,得到初始通讯链路;通过路径搜索算法,根据所述区块链网络,生成任意两个区块链节点之间的全量最短路径;通过路径搜索算法,根据所述网络通讯链路代价图和全量最短路径,筛选出多条目标最短路径;根据所述初始通讯链路
、
全量最短路径和多条目标最短路径,生成候选通讯链路
。4.
根据权利要求3所述的基于路径搜索的区块链网络通讯链路生成方法,其特征在于,在所述通过路径搜索算法,根据预先生成的网络通讯链路代价图,对区块链网络进行通讯链路计算,得到初始通讯链路之前,还包括:向所述区块链网络的各区块链节点发送心跳报文,并接收各区块链节点返回响应报文;根据所述心跳报文的发送时间和所述响应报文的反馈时间,生成各区块链节点的响应时间;根据所述响应时间,构建网络通讯链路代价图
。5.
根据权利要求3所述的基于路径搜索的区块链网络通讯链路生成方法,其特征在于,所述根据预先生成的网络通讯链路代价图,对区块链网络进行通讯链路计算,得到初始通讯链路,包括:
获取所述区块链网络的网络属性信息;通过最小生成树算法,根据所述网络属性信息和网络通讯链路代价图,对区块链网络进行通讯链路计算,得到初始通讯链路
。6.
根据权利要求3所述的基于路径搜索的区块链网络通讯链路生成方法,其特征在于,所述路径搜索算法包括
K
最短路径算法;所述通过路径搜索算法,根据所述网络通讯链路...
【专利技术属性】
技术研发人员:李曼潇,庞齐章,彭顺求,林嘉文,
申请(专利权)人:中国工商银行股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。