CN112737857B - P2p网络节点结构的优化方法、装置和电子设备 - Google Patents
P2p网络节点结构的优化方法、装置和电子设备 Download PDFInfo
- Publication number
- CN112737857B CN112737857B CN202011643849.2A CN202011643849A CN112737857B CN 112737857 B CN112737857 B CN 112737857B CN 202011643849 A CN202011643849 A CN 202011643849A CN 112737857 B CN112737857 B CN 112737857B
- Authority
- CN
- China
- Prior art keywords
- node
- full
- transmission
- network
- contribution value
- 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.)
- Active
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/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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- 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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Algebra (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种P2P网络节点结构的优化方法、装置和电子设备,涉及信息传输技术领域,该方法包括:获取P2P网络中待传输信息的全节点传输网络;全节点传输网络包括多个的全节点;计算全节点传输网络中每个全节点的传输贡献值;按照预设周期,基于传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。本发明可以在通过优化后的全节点在进行信息传输时,提升信息的传输效率,降低数据一致性所需用时。
Description
技术领域
本发明涉及信息传输技术领域,尤其是涉及一种P2P网络节点结构的优化方法、装置和电子设备。
背景技术
区块链技术要求P2P网络中各节点间保持数据一致性,即新区块生成、新交易产生等信息在节点间需要实现实时传输通信。当P2P网络达到一定规模,过低的传输效率会导致节点间信息不一致情形,造成大量的无效计算,同时增加被攻击风险。
发明内容
本发明的目的在于提供一种P2P网络节点结构的优化方法、装置和电子设备,可以在通过优化后的全节点在进行信息传输时,提升信息的传输效率,降低数据一致性所需用时。
第一方面,本发明提供一种P2P网络节点结构的优化方法,方法包括:获取P2P网络中待传输信息的全节点传输网络;全节点传输网络包括多个的全节点;计算全节点传输网络中每个全节点的传输贡献值;按照预设周期,基于传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络的全节点进行优化。
在可选的实施方式中,获取P2P网络中待传输信息的全节点传输网络的步骤,包括:识别P2P网络的全节点和轻节点;提取P2P网络中待传输信息的全节点;基于待传输信息的全节点确定全节点传输网络。
在可选的实施方式中,计算全节点传输网络中每个全节点的传输贡献值的步骤,包括:对全节点传输网络中的每个全节点的传输贡献值进行初始化操作,得到每个全节点的初始传输贡献值;基于预设的传输贡献值算法对每个初始传输贡献值进行计算直至收敛,得到训练后的传输贡献值。
在可选的实施方式中,预设的传输贡献值算法包括:基于当前全节点与当前全节点的邻居节点之间的连接强度,和邻居节点的初始传输贡献值确定节点传输效益;邻居节点至少包括一阶邻居节点和二阶邻居节点;基于全节点与邻居节点的连接距离确定节点传输范围;确定当前全节点的过中心化修正参数;基于节点传输效益、节点传输范围以及过中心化修正参数确定当前全节点的传输贡献值。
在可选的实施方式中,确定当前全节点的过中心化修正参数的步骤,包括:基于当前全节点的邻居节点的度值、全节点传输网络中的所有全节点的平均度值以及预先设定的阈值确定当前全节点的过中心化修正参数。
在可选的实施方式中,基于节点传输效益、节点传输范围以及过中心化修正参数确定当前全节点的传输贡献值的步骤,包括:基于以下公式计算当前全节点的传输贡献值:Ii=Bi+αRi+βPi;其中,Ii为当前全节点的节点传输效益;Bi为当前全节点的节点传输范围;Pi为过中心化修正参数;α为第一影响系数;β为第二影响系数。
在可选的实施方式中,方法还包括:如果全节点传输网络加入新的全节点时,在全节点传输网络中查询目标全节点集;目标全节点集中至少包括相互连接的两阶全节点;将目标全节点集中的至少两阶相互连接的全节点确定为新加入全节点的一阶邻居节点和二阶邻居节点;基于一阶邻居节点的传输贡献值、二阶邻居节点的传输贡献值以及预设的传输贡献值算法确定新加入全节点的传输贡献值。
第二方面,本发明提供一种P2P网络节点结构的优化装置,装置包括:网络获取模块,用于获取P2P网络中待传输信息的全节点传输网络;全节点传输网络包括多个的全节点;计算模块,用于计算全节点传输网络中每个全节点的传输贡献值;优化模块,用于按照预设周期,基于传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。
第三方面,本发明提供一种电子设备,包括处理器和存储器,存储器存储有能够被处理器执行的机器可执行指令,处理器执行机器可执行指令以实现前述实施方式任一项的P2P网络节点结构的优化方法。
第四方面,本发明提供一种机器可读存储介质,机器可读存储介质存储有机器可执行指令,机器可执行指令在被处理器调用和执行时,机器可执行指令促使处理器实现前述实施方式任一项的P2P网络节点结构的优化方法。
本发明提供的P2P网络节点结构的优化方法、装置、电子设备,该方法首先获取P2P网络中待传输信息的全节点传输网络,该全节点传输网络包括多个的全节点,然后计算全节点传输网络中每个全节点的传输贡献值(用于表征节点对信息传输的贡献),最后按照预设周期,基于得到的传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。上述方式通过计算每个全节点的传输贡献值,并周期性的根据计算得到传输贡献值对网络的每个全节点进行优化,可以在通过优化后的全节点在进行信息传输时,提升信息的传输效率,降低数据一致性所需用时。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种P2P网络节点结构的优化方法的流程示意图;
图2为本发明实施例提供的另一种P2P网络节点结构的优化方法的流程示意图;
图3为本发明实施例提供的一种P2P网络节点结构的优化装置的结构示意图;
图4为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,术语“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
下面结合附图,对本发明的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
为便于理解,首先对本发明实施例提供的一种P2P网络节点结构的优化方法进行详细说明,参见图1所示的一种P2P网络节点结构的优化方法的流程示意图,该方法主要包括以下步骤S102至步骤S106:
步骤S102,获取P2P网络中待传输信息的全节点传输网络;
P2P网络中通常包含有多个节点,多个节点中包括全节点和轻节点,可以理解的是,在进行信息传输时,轻节点为只需要进行接收信息的节点,轻节点不对信息进行传播,所以并不会对信息的传输产生传输贡献。因此,在一种实施方式中,获取的全节点传输网络为包括多个的全节点网络,也即只获取对信息传输产生贡献的节点(也即全节点)构成的网络(也即全节点传输网络)即可。
步骤S104,计算全节点传输网络中每个全节点的传输贡献值。
传输贡献也即在进行全网广播时所起的传输作用,诸如,如果有节点产生了交易信息并需要将这个交易信息扩散到全网,或者,当有节点找出新的区块需要达成全网的共识时,需要进行全网广播,以便新产生的信息让整个网络中的节点都知道,在这个过程中起到的一个传输作用。对于获取到的全节点传输网络中的不同节点,在进行信息传输时的传输贡献也并不相同,诸如,强节点(也即全节点传输网络中传输能力较强的节点)的传输贡献值通常高于传输能力较弱的全节点的传输贡献值。考虑到全节点传输网络的节点之间的传输效益、防止多个强节点间通过强链接获取高节点传输效益值的同时,不具有较大的传播范围以及形成虚假的传输贡献、防止过中心化并减少强节点带宽压力,在一种实施方式中,通过节点传输效益、节点传输范围以及过中心化修正参数确定节点的传输贡献值。
步骤S106,按照预设周期,基于传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。
每个全节点均包括一个初始传输贡献值,当通过上述计算得到每个全节点的传输贡献值之后,通过得到的传输贡献值对相应的全节点的初始传输贡献值进行更新。当再次经过预设周期后,再次进行计算每个全节点的传输贡献值,并通过重新计算得到的新的传输贡献值将相应全节点的上次计算的到的传输贡献值进行更新,以此类推。通过这种方式,可以按照预先设定的周期对全节点传输网络的每个全节点的传输贡献值进行更新。
并且,由于P2P网络中的节点是不断加入至全节点传输网络中的,且P2P网络为有向传输网络,因此在一种实施方式中,可以通过在P2P网络不断加入节点的过程中,选择传输贡献值尽可能大的全节点进行网络的构建,以便对P2P网络节点结构进行优化。
本发明实施例提供的P2P网络节点结构的优化方法,该方法首先获取P2P网络中待传输信息的全节点传输网络,该全节点传输网络包括多个的全节点,然后计算全节点传输网络中每个全节点的传输贡献值(用于表征节点对信息传输的贡献),最后按照预设周期,基于得到的传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。上述方式通过计算每个全节点的传输贡献值,并周期性的根据计算得到传输贡献值对网络的每个全节点进行优化,可以在通过优化后的全节点在进行信息传输时,提升信息的传输效率,降低数据一致性所需用时。
在一种实施方式中,由于P2P网络中通常包括全节点和轻节点,因此上述在获取P2P网络中待传输信息的全节点传输网络时,首先识别P2P网络的全节点和轻节点,然后提取P2P网络中待传输信息的全节点,进而可以基于确定的待传输信息的全节点确定全节点传输网络。可以理解的是,该全节点传输网络中包含的多个全节点之间具有相互连接的关系,也即,每个全节点均可以包括一阶邻居节点、二阶邻居节点等等。
为便于理解,在计算全节点传输网络中每个全节点的传输贡献值时,可以首先对全节点传输网络中的每个全节点的传输贡献值进行初始化操作,得到每个全节点的初始传输贡献值。在一种实施方式中,初始化操作诸如可以包括均值初始化,也即,首先给每个节点赋予一个传输贡献值的初值,并通过对每个全节点的初值进行均值计算,确定每个全节点的初始传输贡献值。
在确定初始传输贡献值时,可以基于预设的传输贡献值算法对每个初始传输贡献值进行计算直至全节点传输网络的每个全节点的传输贡献值收敛,该过程也即训练学习的过程,以便得到训练后的传输贡献值。
上述预设的传输贡献值算法可以包括以下步骤1至步骤4:
步骤1,基于当前全节点与当前全节点的邻居节点之间的连接强度,和邻居节点的初始传输贡献值确定节点传输效益。可以理解的是,当前全节点与当前全节点的邻居节点之间的连接强度越强,则说明当前全节点的传输效益越高,邻居节点的节点强度越强,则与邻居节点连接的当前全节点的传输效益越高,在一种实施方式中,可以通过公式(1):
其中,N(i)为节点i为一阶邻居节点集;N(j)为节点j的一阶邻居节点集,k∈N(j),也即节点k为节点i的一个二阶邻居节点;Bi为节点i(也即当前全节点)的节点传输效益(也即传输效益项的值);Nij为节点i与节点j之间的连接强度,Njk为节点j与节点k之间的连接强度,连接强度与传输成本相关,诸如时间成本,两节点之间的传输用时越长,则节点传输效益越低,也即节点传输效益与传输时间等成本负相关;Bj为当前全节点的一阶邻居节点的初始传输贡献值(当迭代计算时,Bj为上一次计算得到的传输贡献值);Bk为当前全节点的二阶邻居节点的初始传输贡献值。本公式为了提升计算效率,考虑的邻居节点包括一阶邻居节点和二阶邻居节点,也即节点i的一阶和二阶邻居节点,在实际应用中,也可以根据实际需求选取多阶邻居节点的初始传输贡献值,计算方式按照上述公式(1)进行扩展即可。
步骤2,基于全节点与邻居节点的连接距离确定节点传输范围。考虑到全节点的传播范围越广,则该全节点的传输贡献越大。节点传输范围也可以成为传输范围项,用于表征节点传输范围对传输贡献值的影响。诸如,在一种实施方式中,为了防止多个强节点间通过强链接,获取高传输效益项值的同时,不具有较大的传播范围,形成虚假的传输贡献。设定该节点传输范围进行传输贡献值的确定。节点传输范围可以参见以下公式(2):
其中,|Gl(i,j)≤k|为节点i的k阶邻居节点数(其中,l(i,j)为节点i与节点j之间的连接距离);|G|为传输网络总节点数。
步骤3,确定当前全节点的过中心化修正参数。由于去中心化是区块链的本质属性,考虑到在确定传输贡献时会使得节点倾向于连接强节点,由此可能产生过中心化的网络结构,为此设置过中心化惩罚项(也即过中心化修正参数),以便防止过中心化并减少强节点带宽压力。在一种实施方式中,基于当前全节点的邻居节点的度值(也即过中心化的个数)、全节点传输网络中的所有全节点的平均度值以及预先设定的阈值确定当前全节点的过中心化修正参数。诸如可以通过连接邻居节点的度值与所有节点的平均度值ave_degree的差值(允许一定的裕度b(也即预先设定的阈值,用于表征过中心化的节点个数阈值))进行惩罚项的计算,公式如下式(3):
Pi=∑j∈N(i)Ej (3)
其中,
步骤4,基于节点传输效益、节点传输范围以及过中心化修正参数确定当前全节点的传输贡献值。在进行计算时,基于以下公式(5)计算当前全节点的传输贡献值:
Ii=Bi+αRi+βPi (5)
其中,Ii为当前全节点的节点传输效益;Bi为当前全节点的节点传输范围;Pi为过中心化修正参数;α为第一影响系数;β为第二影响系数。其中,第一影响系数和第二影响系数可以根据实际情况进行设定,由于Pi为修正项,因此,β可以设置为负值。
在一种实施方式中,如果全节点传输网络加入新的全节点时,在全节点传输网络中查询目标全节点集,以便为新加入的全节点匹配到一个传输效益较高的邻居节点。由于上述计算已经计算得到了全节点传输网络的每个节点的传输贡献值,因此可以基于得到的传输贡献值为该新加入的全节点匹配传输贡献值较高的全节点作为新加入节点的邻居节点。由于每个节点的一阶邻居节点和二阶邻居节点的个数通常为多个,因此针对新加入全节点查询得到的目标全节点集中至少包括相互连接的两阶全节点,以便作为新加入全节点的一阶邻居节点和二阶邻居节点。然后基于一阶邻居节点的传输贡献值、二阶邻居节点的传输贡献值以及预设的传输贡献值算法确定新加入全节点的传输贡献值。诸如,当确定新加入全节点的一阶邻居节点和二阶邻居节点后,再次根据上述预设的传输贡献值算法进行计算,得到新加入全节点的传输贡献值。为实现节点结构的优化,选取使得新加入全节点具有尽可能大的传输贡献值的网络位置作为节点的接入位置,该网络位置可由选择的一阶邻居节点和二阶邻居节点的网络位置进行确定。
由于在计算新加入全节点的传输贡献值时,确定的一阶邻居节点和二阶邻居节点的传输贡献值已经通过预设的传输贡献值算法计算得到并收敛,因此在一种实施方式中,新加入全节点通过预设的传输贡献值算法进行一次计算即可,无需重复计算直至该值收敛。
为便于理解,本发明实施例还提供了另一种P2P网络节点结构的优化方法,参见图2所示,首先进行全节点传输网络提取,由于非结构化p2p网络中通常使用混合式结构,即混合了集中式和分布式结构。诸如,在矿池网络中,矿工节点通过向矿池服务器节点获取当前所需数据,不需要存储区块链数据,这种集中式的连接方式之间不需要对新区块或是交易信息进行广播;而矿池间或是与其它独立矿工节点间需要进行交易与区块的广播。因此,首先提取区块链p2p网络中由需要存储区块链数据库的全节点组成的传输网络。然后计算全节点传输网络中各节点的传输贡献值,在全节点传输网络中各节点的传输贡献值时,可以根据传输贡献值计算公式(也即上述预设的传输贡献值算法)进行计算,在计算时,可以首先基于特征扩散的节点传输贡献值初始方法对各个全节点的初始传输贡献值进行处理华操作,还可以在加入新节点时基于特征扩散的节点传输贡献值更新方法进行新加入全节点的传输贡献值的计算。本发明实施例所提供的方法,其实现原理及产生的技术效果和前述方法实施例相同,具体可参见上述实施例的方法,此处不再赘述。
本发明提供一种P2P网络的节点优化装置,参见图3所示的一种P2P网络节点结构的优化装置的结构示意图,该装置主要包括以下部分:
网络获取模块302,用于获取P2P网络中待传输信息的全节点传输网络;全节点传输网络包括多个的全节点;
计算模块304,用于计算全节点传输网络中每个全节点的传输贡献值;
优化模块306,用于按照预设周期,基于传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络的全节点进行优化。
本发明实施例提供的P2P网络节点结构的优化装置,首先获取P2P网络中待传输信息的全节点传输网络,该全节点传输网络包括多个的全节点,然后计算全节点传输网络中每个全节点的传输贡献值(用于表征节点对信息传输的贡献),最后按照预设周期,基于得到的传输贡献值对全节点传输网络的每个全节点的传输贡献值进行更新,以便对P2P网络节点结构进行优化。上述方式通过计算每个全节点的传输贡献值,并周期性的根据计算得到传输贡献值对网络的每个全节点进行优化,可以在通过优化后的全节点在进行信息传输时,提升信息的传输效率,降低数据一致性所需用时。
在一种实施方式中,网络获取模块302,还用于识别P2P网络的全节点和轻节点;提取P2P网络中待传输信息的全节点;基于待传输信息的全节点确定全节点传输网络。
在一种实施方式中,计算模块304,还用于对全节点传输网络中的每个全节点的传输贡献值进行初始化操作,得到每个全节点的初始传输贡献值;基于预设的传输贡献值算法对每个初始传输贡献值进行计算直至收敛,得到训练后的传输贡献值。
在一种实施方式中,计算模块304,还用于基于当前全节点与当前全节点的邻居节点之间的连接强度,和邻居节点的初始传输贡献值确定节点传输效益;邻居节点至少包括一阶邻居节点和二阶邻居节点;基于全节点与邻居节点的连接距离确定节点传输范围;确定当前全节点的过中心化修正参数;基于节点传输效益、节点传输范围以及过中心化修正参数确定当前全节点的传输贡献值。
在一种实施方式中,计算模块304,还用于基于当前全节点的邻居节点的度值、全节点传输网络中的所有全节点的平均度值以及预先设定的阈值确定当前全节点的过中心化修正参数。
在一种实施方式中,计算模块304,还用于基于以下公式计算当前全节点的传输贡献值:
Ii=Bi+αRi+βPi
其中,Ii为当前全节点的节点传输效益;Bi为当前全节点的节点传输范围;Pi为过中心化修正参数;α为第一影响系数;β为第二影响系数。
在一种实施方式中,上述装置还包括:更新模块,用于如果全节点传输网络加入新的全节点时,在全节点传输网络中查询目标全节点集;目标全节点集中至少包括相互连接的两阶全节点;将目标全节点集中的至少两阶相互连接的全节点确定为新加入全节点的一阶邻居节点和二阶邻居节点;基于一阶邻居节点的传输贡献值、二阶邻居节点的传输贡献值以及预设的传输贡献值算法确定新加入全节点的传输贡献值。
本发明实施例所提供的装置,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。
本发明实施例提供了一种电子设备,具体的,该电子设备包括处理器和存储装置;存储装置上存储有计算机程序,计算机程序在被所述处理器运行时执行如上所述实施方式的任一项所述的方法。
图4为本发明实施例提供的一种电子设备的结构示意图,该电子设备100包括:处理器40,存储器41,总线42和通信接口43,所述处理器40、通信接口43和存储器41通过总线42连接;处理器40用于执行存储器41中存储的可执行模块,例如计算机程序。
其中,存储器41可能包含高速随机存取存储器(RAM,RandomAccessMemory),也可能还包括非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口43(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线42可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器41用于存储程序,所述处理器40在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器40中,或者由处理器40实现。
处理器40可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器40中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器40可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41,处理器40读取存储器41中的信息,结合其硬件完成上述方法的步骤。
本发明实施例所提供的P2P网络节点结构的优化方法、装置和电子设备的计算机程序产品,包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质,计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统具体工作过程,可以参考前述实施例中的对应过程,在此不再赘述。
本发明实施例所提供的可读存储介质的计算机程序产品,包括存储了程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (8)
1.一种P2P网络节点结构的优化方法,其特征在于,所述方法包括:
获取所述P2P网络中待传输信息的全节点传输网络;所述全节点传输网络包括多个的全节点;
对所述全节点传输网络中的每个所述全节点的传输贡献值进行初始化操作,得到每个所述全节点的初始传输贡献值;
基于预设的传输贡献值算法对每个所述初始传输贡献值进行计算直至收敛,得到训练后的传输贡献值;所述预设的传输贡献值算法包括:基于当前全节点与所述当前全节点的邻居节点之间的连接强度,和所述邻居节点的所述初始传输贡献值确定节点传输效益;所述邻居节点至少包括一阶邻居节点和二阶邻居节点;基于所述全节点与所述邻居节点的连接距离确定节点传输范围;确定所述当前全节点的过中心化修正参数;基于所述节点传输效益、节点传输范围以及过中心化修正参数确定所述当前全节点的传输贡献值;
按照预设周期,基于所述训练后的传输贡献值对所述全节点传输网络的每个全节点的传输贡献值进行更新,以便对所述P2P网络节点结构进行优化。
2.根据权利要求1所述的P2P网络节点结构的优化方法,其特征在于,所述获取所述P2P网络中待传输信息的全节点传输网络的步骤,包括:
识别所述P2P网络的全节点和轻节点;
提取所述P2P网络中待传输信息的所述全节点;
基于所述待传输信息的所述全节点确定所述全节点传输网络。
3.根据权利要求1所述的P2P网络节点结构的优化方法,其特征在于,所述确定所述当前全节点的过中心化修正参数的步骤,包括:
基于所述当前全节点的邻居节点的度值、所述全节点传输网络中的所有全节点的平均度值以及预先设定的阈值确定所述当前全节点的所述过中心化修正参数。
5.根据权利要求1所述的P2P网络节点结构的优化方法,其特征在于,所述方法还包括:
如果所述全节点传输网络加入新的全节点时,在所述全节点传输网络中查询目标全节点集;所述目标全节点集中至少包括相互连接的两阶全节点;
将所述目标全节点集中的至少两阶相互连接的全节点确定为新加入全节点的一阶邻居节点和二阶邻居节点;
基于所述一阶邻居节点的传输贡献值、所述二阶邻居节点的传输贡献值以及预设的传输贡献值算法确定所述新加入全节点的传输贡献值。
6.一种P2P网络节点结构的优化装置,其特征在于,所述装置包括:
网络获取模块,用于获取P2P网络中待传输信息的全节点传输网络;所述全节点传输网络包括多个的全节点;
计算模块,用于对所述全节点传输网络中的每个所述全节点的传输贡献值进行初始化操作,得到每个所述全节点的初始传输贡献值;基于预设的传输贡献值算法对每个所述初始传输贡献值进行计算直至收敛,得到训练后的传输贡献值;所述预设的传输贡献值算法包括:基于当前全节点与所述当前全节点的邻居节点之间的连接强度,和所述邻居节点的所述初始传输贡献值确定节点传输效益;所述邻居节点至少包括一阶邻居节点和二阶邻居节点;基于所述全节点与所述邻居节点的连接距离确定节点传输范围;确定所述当前全节点的过中心化修正参数;基于所述节点传输效益、节点传输范围以及过中心化修正参数确定所述当前全节点的传输贡献值;
优化模块,用于按照预设周期,基于所述训练后的传输贡献值对所述全节点传输网络的每个全节点的传输贡献值进行更新,以便对所述P2P网络节点结构进行优化。
7.一种电子设备,其特征在于,包括处理器和存储器,所述存储器存储有能够被所述处理器执行的机器可执行指令,所述处理器执行所述机器可执行指令以实现权利要求1至5任一项所述的P2P网络节点结构的优化方法。
8.一种机器可读存储介质,其特征在于,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使所述处理器实现权利要求1至5任一项所述的P2P网络节点结构的优化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011643849.2A CN112737857B (zh) | 2020-12-31 | 2020-12-31 | P2p网络节点结构的优化方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011643849.2A CN112737857B (zh) | 2020-12-31 | 2020-12-31 | P2p网络节点结构的优化方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112737857A CN112737857A (zh) | 2021-04-30 |
CN112737857B true CN112737857B (zh) | 2022-07-22 |
Family
ID=75609295
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011643849.2A Active CN112737857B (zh) | 2020-12-31 | 2020-12-31 | P2p网络节点结构的优化方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112737857B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111431803A (zh) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | 一种路由选择方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104468253B (zh) * | 2013-09-23 | 2019-07-12 | 中兴通讯股份有限公司 | 一种深度包检测控制方法及装置 |
CN106302661B (zh) * | 2016-08-02 | 2019-08-13 | 网宿科技股份有限公司 | P2p数据加速方法、装置和系统 |
US11611491B2 (en) * | 2018-04-12 | 2023-03-21 | Intel Corporation | Edge computing service global validation |
CN109104289B (zh) * | 2018-08-20 | 2021-04-16 | 陕西优米数据技术有限公司 | 基于p2p区块链的网络贡献证明共识的证明方法 |
CN111770017B (zh) * | 2020-06-22 | 2022-06-10 | 国网冀北电力有限公司电力科学研究院 | 基于可信区块链的配电物联网分簇管理系统及方法 |
-
2020
- 2020-12-31 CN CN202011643849.2A patent/CN112737857B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111431803A (zh) * | 2020-03-27 | 2020-07-17 | 中国联合网络通信集团有限公司 | 一种路由选择方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112737857A (zh) | 2021-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108282474B (zh) | 基于区块链的数字资产交易一致性的维护方法 | |
CN109242500B (zh) | 区块链交易有效性验证方法、装置及存储介质 | |
CN108521328B (zh) | 一种区块链共识方法、装置及电子设备 | |
Dai et al. | First-order network coherence and eigentime identity on the weighted Cayley networks | |
CN111541582B (zh) | 卫星网络容量计算方法、装置和电子设备 | |
CN108965141B (zh) | 一种多路径路由树的计算方法及装置 | |
KR20100087645A (ko) | 통신 장비에 송신될 인코딩된 심벌을 재-인코딩하기 위한 네트워크 재-인코딩 방법 및 디바이스 | |
CN112035144B (zh) | 区块链系统的升级方法、装置、计算机设备及存储介质 | |
CN110971560B (zh) | 一种qam信号调制方法、装置及电子设备 | |
CN109617702B (zh) | 消息签名的方法、区块链节点及具有存储功能的装置 | |
CN112737857B (zh) | P2p网络节点结构的优化方法、装置和电子设备 | |
CN111836134A (zh) | 网络拓扑信息的获取方法、装置、设备及存储介质 | |
CN114185678A (zh) | 数据存储方法、装置、设备及存储介质 | |
Lima et al. | A matheuristic approach for the minimum broadcast time problem using a biased random‐key genetic algorithm | |
CN110442623B (zh) | 大数据挖掘方法、装置及数据挖掘服务器 | |
CN112511230A (zh) | 一种最优光纤路径的选择方法和装置 | |
CN110570171B (zh) | 交易池节点同步方法、电子设备和计算机可读存储介质 | |
CN111491020B (zh) | 数据处理方法、装置、计算机设备以及存储介质 | |
EP3474494A1 (en) | Data processing method and device | |
CN110888892B (zh) | 一种区块同步方法、装置及存储介质 | |
JP5566129B2 (ja) | 送信元ノードから宛先ノードへメッセージを伝送する方法およびシステム | |
CN115757384A (zh) | 一种基于大数据的政务数据处理方法 | |
CN115189949A (zh) | 一种基于全局信息的网络安全控制关键节点识别方法 | |
CN111614966B (zh) | 基于同步树的同步方法、系统、装置、设备及存储介质 | |
CN112994965B (zh) | 一种网络异常检测方法、装置和服务器 |
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 |