CN115550194A - 基于类最远采样的区块链网络传输方法及存储介质 - Google Patents
基于类最远采样的区块链网络传输方法及存储介质 Download PDFInfo
- Publication number
- CN115550194A CN115550194A CN202211526651.5A CN202211526651A CN115550194A CN 115550194 A CN115550194 A CN 115550194A CN 202211526651 A CN202211526651 A CN 202211526651A CN 115550194 A CN115550194 A CN 115550194A
- Authority
- CN
- China
- Prior art keywords
- node
- sampling
- cluster
- farthest
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的一种基于类最远采样的区块链网络传输方法及存储介质,包括S1、构建最远采样簇;依照整个区块链网络总规模设定最远采样簇规模N’,即一个采样簇中包含N’个最远采样点,以本地节点P0为起始簇,选取距离本簇集合物理最远距离的节点依次纳入簇集合中,直至簇集合中节点个数达到N’,从而形成节点P0的最远采样簇,不同节点的最远采样簇不同;S2、节点加入/更新采样簇;S3、更新采样点;S4、数据接收转发;本发明通过用节点的地理位置之间的物理距离值描述区块链网络中节点间的关系,并采用类似最远采样的方法设计出一套适用于区块链网络的传输规则,以改善区块链网络中的交易传播延迟,提升网络利用率。
Description
技术领域
本发明涉及区块链网络传输技术领域,具体涉及一种基于类最远采样的区块链网络传输方法。
背景技术
区块链技术因其去中心化、防篡改、可追溯等特性,已被应用于一些行业领域的信息化系统中,与物联网、大数据、人工智能等信息技术的融合,能够解决社会信用、成本、效率等方面的问题,保障数据真实可信,提升信息化系统应用价值,在各行业领域有着巨大的应用前景。然而区块链技术的发展与应用正处于挑战与机遇并存的关键阶段,在节点存储区块数据压力、数据在区块链网络中传输时长、共识效率等方面都面临着一些挑战;在区块链系统中,所有节点组建为一个P2P网络,节点间的网络传输效率、传输的可靠性、安全性、网络利用率等因素直接影响着区块链运行的稳定性、性能等。随着应用需求不断提升,交易数量不断增多,区块链P2P网络中节点之间需要更加快速、高效的网络传输方式。
Kademlia 协议是一种结构化的 P2P 网络协议,通过构建分布式哈希表作为节点列表并进行周期性的维护,实现了高效的资源发现。每个节点在加入网络时都会拥有一个ID,Kademlia 协议规定使用两个节点的 ID 的异或结果作为节点间的逻辑距离,节点所维护的节点列表的每一层称为一个桶,每个节点维护等同于ID 位数的桶的数量。通过计算节点间的距离,每个节点将其他节点放在不同的桶中,K桶中的所有节点组成了传输节点的邻节点列表。
现有技术存着以下技术问题:
1)、数据从一个节点发送,传输到整个P2P网络中的每个节点,需要经过多次转发,增加了数据传输到整个网络的时长,数据传输存在一定的网络时延,网络传输效率不高。
2)、P2P网络中的每个节点接收到数据之后,将数据转发给其它节点,每个节点可能会多次接收到不同节点发送的相同数据,冗余的数据传输造成网络资源的浪费,网络利用率低下。
3)、现有区块链Kademlia协议的数据传输是基于区块链节点ID之间的异或逻辑距离,并不能真实反应区块链网络中节点的实际分布状态。
发明内容
本发明提出的一种基于类最远采样的区块链网络传输方法,可至少解决上述技术问题之一。
为实现上述目的,本发明采用了以下技术方案:
一种基于类最远采样的区块链网络传输方法,包括以下步骤:
S1、构建最远采样簇;依照整个区块链网络总规模设定最远采样簇规模N’,即一个采样簇中包含N’个最远采样点,以本地节点P0为起始簇,选取距离本簇集合物理最远距离的节点依次纳入簇集合中,直至簇集合中节点个数达到N’,从而形成节点P0的最远采样簇,不同节点的最远采样簇不同;
S2、节点加入/更新采样簇;当一个新节点Pi加入网络时,根据其邻节点附带IP信息,计算Pi与各邻节点之间的物理距离,选取其中物理距离值最小的节点Pj,向Pj发出加入其最远采样簇的请求;若在之后的通信过程中发现物理距离更小的节点Pk,则申请加入Pk对应的最远采样簇,从而完成采样簇的更新;
S3、更新采样点;在通信过程中,当节点Pm发现了新节点Pn,则计算节点Pn到当前Pm的最远采样集合的距离,若结果大于设定阈值,则将节点Pn更新至Pm的最远采样集合N中,并剔除一个通信质量最差的节点,完成最远采样簇中采样点的更新;
S4、数据接收转发;构建并维护一份由最远采样点构成的路由表,并与邻节点路由表相结合,完成数据的接受与转发。
另一方面,本发明还公开一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行如上述方法的步骤。
由上述技术方案可知,传统DHT算法衡量节点间的关系主要基于随机链接或虚拟的异或逻辑距离,无法对实际物理世界中的节点关系进行具象化的描述,不能真实反应区块链网络中节点的实际分布状态。本发明设计了一种基于类最远采样的区块链网络传输方法,用节点的地理位置之间的物理距离值描述区块链网络中节点间的关系,并采用类似最远采样的方法设计出一套适用于区块链网络的传输规则,以改善区块链网络中的交易传播延迟,提升网络利用率。
总得来说,在区块链系统的P2P网络中,由于在数据转发时存在着重复传输,因此节点经常会收到多个邻节点转发的数据。在节点间带宽,以及传输的数据量一定的条件下,本方案使用基于类最远采样的传输方式,可以将节点待广播的交易或区块信息快速的散布至网络的边缘,使得交易或区块信息更平均的分布,可提升网络利用率,降低传输冗余度;同时,本方案是根据节点与节点之间的物理距离值来进行采样,可得到网络的拓扑结构及节点实际物理分布情况,相比传统的异或逻辑距离值来说,可以更直观的描绘网络状态。
附图说明
图1 是本发明基于类最远采样的传输结构流程;
图2 是本发明采样集合构建示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。
如图1所示,本实施例所述的基于类最远采样的区块链网络传输方法,包括:
S1、构建最远采样簇;依照整个区块链网络总规模设定最远采样簇规模N’,即一个采样簇中包含N’个最远采样点,以本地节点P0为起始簇,选取距离本簇集合物理最远距离的节点依次纳入簇集合中,直至簇集合中节点个数达到N’,从而形成节点P0的最远采样簇。不同节点的最远采样簇不同。
S2、节点加入/更新采样簇;当一个新节点Pi加入网络时,根据其邻节点附带IP信息,计算Pi与各邻节点之间的物理距离,选取其中物理距离值最小的节点Pj,向Pj发出加入其最远采样簇的请求。若在之后的通信过程中发现物理距离更小的节点Pk,则申请加入Pk对应的最远采样簇,从而完成采样簇的更新。
S3、更新采样点;在通信过程中,当节点Pm发现了新节点Pn,则计算节点Pn到当前Pm的最远采样集合的距离,若结果大于设定阈值,则将节点Pn更新至Pm的最远采样集合N中,并剔除一个通信质量最差的节点,完成最远采样簇中采样点的更新。
S4、数据接收转发;构建并维护一份由最远采样点构成的路由表,并与邻节点路由表相结合,完成数据的接受与转发。
以下分别具体说明:
节点管理模型功能主要分为4个主要部分,结构如图1。分别为:构建采样点集合、节点加入采样簇、更新采样点、以及数据接收与转发。
构建最远采样簇:如图2所示,为传输节点的最远采样点构建示意图。通过构建传输节点的最远采样簇,可以直观的描述出整个区块链网络的分布状态,可使得消息快速的触及网络的边缘。最远采样簇的构建步骤如下:
(1)节点P0试图加入区块链网络,初始化采样集合S={P0},拉取SeedNode种子节点及其邻居节点,组成节点集合N={P1, P2, P3, …, Pn},并获取P[i]的节点IP;
(2)通过MaxMind GeoLite City 公网数据库获得节点P0、Pi的IP地址对应经纬度(θ0, λ0)、(θi, λi);
(3)依据半正矢公式(haversine equation)分别计算集合N中的节点与节点P0间的球面最短距离,组成N元数组L,从中选取最大值对应的节点P1,并更新采样集合S={P0,P1};
(4)计算集合N中所有节点到P1的距离,对于每一个节点Pi,其距离P1的距离如果小于L[i],则更新L[i] = d(Pi, P1),因此,数组L中存储的一直是每一个节点到采样节点集合S的最近距离;
(5)选取L中最大值对应的节点作为P2,更新采样点集合S={P0,P1,P2};
(6)重复4-5,直至找到N’个采样点,形成最远采样簇。
节点加入/更新采样簇:考虑到算法复杂度问题,对于成熟区块链网络中新上线的节点,无需重复构建最远采样集合,可在网络中寻找与此传输节点物理距离值较近的节点,直接请求加入其采样簇以降低计算时长。具体步骤如下:
(1)节点P0试图加入区块链网络,拉取SeedNode种子节点及其邻居节点,组成节点集合N,并获取P[i]的节点IP;
(2)计算集合N中的节点与节点P0间的球面最短距离Li;
(3)设置距离阈值Lt,当Li<Lt时,选取对应的节点Pi,发送加入其采样簇的请求。
更新采样点:当节点Pi收到一个来自于节点Pj的RPC消息时,会根据其附带的IP信息,计算Pj到Pi的现有采样集合S的距离值Lj,设定阈值Lk(Lk的选定依据未被采样的剩余节点到采样集合S的平均距离),若Lj>Lk,则将节点Pj更新至采样集合S。
数据接收与转发:本传输方法中,节点需要维护两张列表,分别是邻节点列表与最远采样列表。本传输方法为传统传输的补充,支持可插拔设计。当传输节点需要广播区块或交易时,首先在最远采样列表中选取M个节点作为优先传输,使数据可尽快抵达整个区块链网络的边缘。同时在邻节点列表中选取N个节点进行传统方式的传输。
本发明实施例提出一种基于类最远采样的区块链网络传输方法,通过构建传输节点的最远采样点集合,可以直观的描述出整个区块链网络的分布状态,可使得消息快速的触及网络的边缘,降低网络传输延时,增加网络利用率。节点维护自身唯一的最远采样点列表,并以可插拔的形式对现有协议进行补充,降低网络传输冗余度。
又一方面,本发明还公开一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行如上述任一方法的步骤。
再一方面,本发明还公开一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行如上述任一方法的步骤。
在本申请提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一方法的步骤。
可理解的是,本发明实施例提供的系统与本发明实施例提供的方法相对应,相关内容的解释、举例和有益效果可以参考上述方法中的相应部分。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一非易失性计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink) DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (4)
1.一种基于类最远采样的区块链网络传输方法,其特征在于,包括以下步骤,
S1、构建最远采样簇;依照整个区块链网络总规模设定最远采样簇规模N’,即一个采样簇中包含N’个最远采样点,以本地节点P0为起始簇,选取距离本簇集合物理最远距离的节点依次纳入簇集合中,直至簇集合中节点个数达到N’,从而形成节点P0的最远采样簇,不同节点的最远采样簇不同;
S2、节点加入或更新采样簇;当一个新节点Pi加入网络时,根据其邻节点附带IP信息,计算Pi与各邻节点之间的物理距离,选取其中物理距离值最小的节点Pj,向Pj发出加入其最远采样簇的请求;若在之后的通信过程中发现物理距离更小的节点Pk,则申请加入Pk对应的最远采样簇,从而完成采样簇的更新;
S3、更新采样点;在通信过程中,当节点Pm发现了新节点Pn,则计算节点Pn到当前Pm的最远采样集合的距离,若结果大于设定阈值,则将节点Pn更新至Pm的最远采样集合N中,并剔除一个通信质量最差的节点,完成最远采样簇中采样点的更新;
S4、数据接收转发;构建并维护一份由最远采样点构成的路由表,并与邻节点路由表相结合,完成数据的接受与转发。
2.根据权利要求1所述的基于类最远采样的区块链网络传输方法,其特征在于:所述S1、构建最远采样簇,具体包括:
S11、节点P0试图加入区块链网络,初始化采样集合S={P0},拉取SeedNode种子节点及其邻居节点,组成节点集合N={P1, P2, P3, …, Pn},并获取P[i]的节点IP;
S12、通过MaxMind GeoLite City 公网数据库获得节点P0、Pi的IP地址对应经纬度(θ0,λ0)、(θi, λi);
S13、依据半正矢公式分别计算集合N中的节点与节点P0间的球面最短距离,组成N元数组L,从中选取最大值对应的节点P1,并更新采样集合S={P0, P1};
S14、计算集合N中所有节点到P1的距离,对于每一个节点Pi,其距离P1的距离如果小于L[i],则更新L[i] = d(Pi, P1),则数组L中存储的一直是每一个节点到采样节点集合S的最近距离;
S15、选取L中最大值对应的节点作为P2,更新采样点集合S={P0,P1,P2};S16、重复S14-S15,直至找到N’个采样点,形成最远采样簇。
3.根据权利要求2所述的基于类最远采样的区块链网络传输方法,其特征在于:所述S2、节点加入或更新采样簇,具体包括,
具体步骤如下:
S21、节点P0试图加入区块链网络,拉取SeedNode种子节点及其邻居节点,组成节点集合N,并获取P[i]的节点IP;
S22、计算集合N中的节点与节点P0间的球面最短距离Li;
S23、设置距离阈值Lt,当Li<Lt时,选取对应的节点Pi,发送加入其采样簇的请求。
4.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行如权利要求1至3中任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211526651.5A CN115550194B (zh) | 2022-12-01 | 2022-12-01 | 基于类最远采样的区块链网络传输方法及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211526651.5A CN115550194B (zh) | 2022-12-01 | 2022-12-01 | 基于类最远采样的区块链网络传输方法及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115550194A true CN115550194A (zh) | 2022-12-30 |
CN115550194B CN115550194B (zh) | 2023-04-28 |
Family
ID=84721801
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211526651.5A Active CN115550194B (zh) | 2022-12-01 | 2022-12-01 | 基于类最远采样的区块链网络传输方法及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115550194B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103581329A (zh) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 |
CN107959959A (zh) * | 2017-11-29 | 2018-04-24 | 长沙师范学院 | 一种电表无线数据采集的多级组网方法 |
WO2018098750A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的消息传输方法及节点 |
US20190349426A1 (en) * | 2016-12-30 | 2019-11-14 | Intel Corporation | The internet of things |
CN113704474A (zh) * | 2021-08-30 | 2021-11-26 | 平安银行股份有限公司 | 银行网点设备操作指引生成方法、装置、设备及存储介质 |
WO2021239004A1 (zh) * | 2020-05-27 | 2021-12-02 | 平安科技(深圳)有限公司 | 异常社群检测方法、装置、计算机设备及存储介质 |
US20220041255A1 (en) * | 2020-06-01 | 2022-02-10 | Chuan Qin | Layered data acquisition system applied to marine information network and method thereof |
-
2022
- 2022-12-01 CN CN202211526651.5A patent/CN115550194B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103581329A (zh) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | 基于分簇的对等网络流媒体直播系统拓扑结构的构建方法 |
WO2018098750A1 (zh) * | 2016-11-30 | 2018-06-07 | 深圳天珑无线科技有限公司 | 分布式网络的消息传输方法及节点 |
US20190349426A1 (en) * | 2016-12-30 | 2019-11-14 | Intel Corporation | The internet of things |
CN107959959A (zh) * | 2017-11-29 | 2018-04-24 | 长沙师范学院 | 一种电表无线数据采集的多级组网方法 |
WO2021239004A1 (zh) * | 2020-05-27 | 2021-12-02 | 平安科技(深圳)有限公司 | 异常社群检测方法、装置、计算机设备及存储介质 |
US20220041255A1 (en) * | 2020-06-01 | 2022-02-10 | Chuan Qin | Layered data acquisition system applied to marine information network and method thereof |
CN113704474A (zh) * | 2021-08-30 | 2021-11-26 | 平安银行股份有限公司 | 银行网点设备操作指引生成方法、装置、设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
黄河清等: "无线传感网基于梯度的非均匀分簇", 《光学精密工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN115550194B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112104558B (zh) | 区块链分发网络的实现方法、系统、终端及介质 | |
Chen et al. | Clustering algorithms for ad hoc wireless networks | |
CN110915188B (zh) | 用于区块链网络中的高效传播的概率中继的方法和系统 | |
CN110971663B (zh) | 一种面向数据交易的可信处理方法与系统 | |
JP2023071805A (ja) | ブロックチェーン・ネットワークにおける高速伝搬のための方法及び特殊ネットワーク・ノード | |
Guan et al. | Effective data communication based on social community in social opportunistic networks | |
Augustine et al. | Enabling robust and efficient distributed computation in dynamic peer-to-peer networks | |
Amudhavel et al. | Effective maintenance of replica in distributed network environment using DST | |
CN109104464A (zh) | 一种边缘计算环境下面向协同存储的分布式数据更新方法 | |
CN112132202A (zh) | 一种基于综合信任评价的边缘计算协同盟员发现方法 | |
Starks et al. | Mobile distributed complex event processing—Ubi Sumus? Quo vadimus? | |
WO2020215269A1 (en) | Method and apparatus for distributed ledger | |
CN110956463B (zh) | 基于可扩展分布式查询系统的可信存证方法与系统 | |
CN114465933A (zh) | 基于kad双子模型的区块链网络传输方法及传输介质 | |
WO2024140698A1 (zh) | 一种会话处理方法、系统、装置及存储介质 | |
Vijay Vasanth et al. | An Efficient Cache Refreshing Policy to Improve QoS in MANET Through RAMP | |
CN101465753A (zh) | P2p系统组管理方法及其装置和系统 | |
CN103179045A (zh) | 支持p2p流量优化的资源节点选择方法 | |
CN115550194A (zh) | 基于类最远采样的区块链网络传输方法及存储介质 | |
CN107612980B (zh) | 一种结构化p2p网络中可调节且可靠的一致性维护方法 | |
Wu et al. | SPread: Exploiting fractal social community for efficient multi-copy routing in VDTNs | |
Leng et al. | Research on P2P Network Resource Search Model | |
CN107276780B (zh) | 一种用于拓扑不完全可测网络的动态生成树方法 | |
Jamali et al. | Adaptive peer to peer resource discovery in grid computing based on reinforcement learning | |
Brocco et al. | Proactive information caching for efficient resource discovery in a self-structured grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |