CN114143205B - 网络拓扑的控制方法及装置、电子设备、存储介质 - Google Patents

网络拓扑的控制方法及装置、电子设备、存储介质 Download PDF

Info

Publication number
CN114143205B
CN114143205B CN202111451219.XA CN202111451219A CN114143205B CN 114143205 B CN114143205 B CN 114143205B CN 202111451219 A CN202111451219 A CN 202111451219A CN 114143205 B CN114143205 B CN 114143205B
Authority
CN
China
Prior art keywords
node
nodes
topology
network
candidate
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
Application number
CN202111451219.XA
Other languages
English (en)
Other versions
CN114143205A (zh
Inventor
曾友亮
陈盈羽
游千册
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Lianxintong Semiconductor Co ltd
Original Assignee
Hangzhou Lianxintong Semiconductor Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Lianxintong Semiconductor Co ltd filed Critical Hangzhou Lianxintong Semiconductor Co ltd
Priority to CN202111451219.XA priority Critical patent/CN114143205B/zh
Publication of CN114143205A publication Critical patent/CN114143205A/zh
Application granted granted Critical
Publication of CN114143205B publication Critical patent/CN114143205B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供一种网络拓扑的控制方法及装置、电子设备、计算机可读存储介质,方法包括:获取所述目标网络的关联节点的拓扑相关数据;判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;将所述待踢除节点从所述目标网络踢除。本申请方案,协调器之间无需额外的信息交互,且无需另外单机网络管理服务器,在简单的网络架构下即可实现网络拓扑的控制,降低了网络的运维成本和开发时程。

Description

网络拓扑的控制方法及装置、电子设备、存储介质
技术领域
本申请涉及通信技术领域,特别涉及一种网络拓扑的控制方法及装置、电子设备、计算机可读存储介质。
背景技术
在大规模的网络(比如Wi-SUN网络、G3-PLC网络等)部署时,网络设备可作为节点相互连接。节点中存在若干个作为协调器(Coordinator)的特殊节点,各自管控一部分网络节点的路由。网络节点依据其与周围其他节点之通讯讯号质量,以及计算通过其周围节点到达相对应协调器的路径成本等因素,选择一邻近节点作为其父节点,加入该邻近节点所属之协调器所管控的网络。每一协调器所管控的节点数量存在上限,该上限数量可称为门槛值。为保证节点均可组入协调器所控制的网络,且使每一协调器所管控的节点数量不高于门槛值,各个协调器在组网过程中可以对网络中的节点进行调整。
相关技术中,各个协调器之间可以通过信息沟通机制,交换彼此所管控节点的信息,从而在网络中接入或踢除节点,实现拓扑调整。在另一相关技术中,可在网络中额外设置网络管理服务器,该网络管理服务器可以定时或不定时地与每一协调器同步节点信息,从而调整各个协调器对应网络中的节点。
然而,上述方案均需要额外的信息交互过程(协调器之间的交互、协调器与网络管理服务器之间的交互),这增加了网络的运维成本和开发时程。
发明内容
本申请实施例的目的在于提供一种网络拓扑的控制方法及装置、电子设备、计算机可读存储介质,用于调节网络拓扑中的节点。
一方面,本申请提供了一种网络拓扑的控制方法,应用于目标网络的协调器,包括:
获取所述目标网络的关联节点的拓扑相关数据;
判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;
将所述待踢除节点从所述目标网络踢除。
在一实施例中,所述拓扑调节条件依据所述目标网络的关联节点数量、所述目标网络的拓扑平衡状态、所述协调器的负载情况中一种或多种因素确定。
在一实施例中,所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:
根据所有关联节点的拓扑相关数据,确定候选节点;
将所述候选节点作为所述待踢除节点。
在一实施例中,所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:
根据所有关联节点的拓扑相关数据,确定候选节点;
如果所述候选节点为所述目标网络的待入网节点,确定所述候选节点为待踢除节点;
如果所述候选节点为所述目标网络的网内节点,向所述候选节点发送踢除征询请求,并在所述踢除征询请求对应的响应信息为确认信息时,确定返回所述确认信息的候选节点为待踢除节点。
在一实施例中,所述方法还包括:
若未收到所述踢除征询请求对应的响应信息,或者,所述响应信息为拒绝信息时,返回所述根据所有关联节点的拓扑相关数据,确定候选节点的步骤。
在一实施例中,在返回所述根据所有关联节点的拓扑相关数据,确定候选节点的步骤之前,所述方法还包括:
当所述候选节点返回拒绝信息时,从所述拒绝信息中解析出所述候选节点最新的拓扑相关数据。
在一实施例中,所述拓扑相关数据包括周边网络数量、节点连接数据;
所述根据所有关联节点的拓扑相关数据,确定候选节点,包括:
根据所有关联节点的周边网络数量和节点连接数据,筛选出所述周边网络数量大于指定数值的叶子节点;
选择若干叶子节点,作为所述候选节点。
在一实施例中,所述拓扑相关数据包括网内节点与协调器之间的目标跳数;
所述选择若干叶子节点,作为所述候选节点,包括:
根据每一叶子节点的周边网络数量和目标跳数,确定每一叶子节点的权重;
根据每一叶子节点的权重和所有叶子节点的权重之和,确定每一叶子节点的候选机率;
根据所有叶子节点的候选机率,从所有叶子节点中确定候选节点。
在一实施例中,所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:
向所述目标网络中多个关联节点广播或群播踢除条件信息;其中,所述踢除条件信息包括针对拓扑相关数据的踢除条件;
当接收到所述踢除条件信息对应的确认信息时,将发送所述确认信息的关联节点作为待踢除节点。
另一方面,本申请提供了一种网络拓扑的控制装置,应用于目标网络的协调器,包括:
获取模块,用于获取所述目标网络的关联节点的拓扑相关数据;
确定模块,用于判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;
踢除模块,用于将所述待踢除节点从所述目标网络踢除。
进一步的,本申请还提供了一种电子设备,所述电子设备包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行上述网络拓扑的控制方法。
此外,本申请还提供了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序可由处理器执行以完成上述网络拓扑的控制方法。
本申请方案,目标网络的协调器,可以获取目标网络的关联节点的拓扑相关数据,并在满足拓扑调节条件的情况下,根据关联节点的拓扑相关数据,从关联节点中确定待踢除节点,并将待踢除节点从目标网络踢除;
由于协调器之间无需额外的信息交互,且无需另外单机网络管理服务器,在简单的网络架构下即可实现网络拓扑的控制,降低了网络的运维成本和开发时程,亦可避免因网络管理服务器所面临的单点故障问题。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍。
图1为本申请一实施例提供的网络拓扑的控制方法的应用场景示意图;
图2为本申请一实施例提供的电子设备的结构示意图;
图3为本申请一实施例提供的网络拓扑的控制方法的流程示意图;
图4为本申请一实施例提供的图3中步骤320的细节流程示意图;
图5为本申请另一实施例提供的图3中步骤320的细节流程示意图;
图6为本申请一实施例提供的网络拓扑调整的示意图;
图7为本申请一实施例提供的候选节点的确定方法的流程示意图;
图8为本申请一实施例提供的网络拓扑的控制装置的框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
图1为本申请实施例提供的网络拓扑的控制方法的应用场景示意图。如图1所示,该应用场景包括网内节点20、协调器30和待入网节点40;网内节点20为协调器30所管控的网络中的节点,图1中虚线框内表示协调器30所管控的网络;待入网节点40为尚未加入协调器30所管控网络的节点;协调器30用于控制网络内节点的接入和踢除。
如图2所示,本实施例提供一种电子设备1,包括:至少一个处理器11和存储器12,图2中以一个处理器11为例。处理器11和存储器12通过总线10连接,存储器12存储有可被处理器11执行的指令,指令被处理器11执行,以使电子设备1可执行下述的实施例中方法的全部或部分流程。在一实施例中,电子设备1可以是上述协调器30,用于执行网络拓扑的控制方法。
存储器12可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(Static Random Access Memory,简称SRAM),电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称EEPROM),可擦除可编程只读存储器(Erasable Programmable Read Only Memory,简称EPROM),可编程只读存储器(Programmable Red-Only Memory,简称PROM),只读存储器(Read-Only Memory,简称ROM),磁存储器,快闪存储器,磁盘或光盘。
本申请还提供了一种计算机可读存储介质,存储介质存储有计算机程序,计算机程序可由处理器11执行以完成本申请提供的网络拓扑的控制方法。
参见图3,为本申请一实施例提供的网络拓扑的控制方法的流程示意图,如图3所示,该方法可以包括以下步骤310-步骤330。
步骤310:获取目标网络的关联节点的拓扑相关数据。
本申请方案应用于目标网络的协调器,这里,目标网络可以是任一协调器所管理的网络。目标网络的关联节点可以包括网内节点和待入网节点,其中,网内节点为目标网络内包含多个已接入网络的节点;待入网节点为尚未加入目标网络的节点,待入网节点可以向目标网络的协调器发送入网请求,使得协调器将待入网节点加入目标网络。
对于网内节点,协调器可以接收目标网络中每一网内节点上报的拓扑相关数据。示例性的,各网内节点可以周期性向协调器上报拓扑相关数据。这里,周期时长可以是预配置的经验值。
对于待入网节点,待入网节点向协调器发送的入网请求中,可以包括待入网节点的拓扑相关数据。这种情况下,协调器可以从入网请求中,解析出待入网节点的拓扑相关数据并保存。
通过该措施,协调器可以在待入网节点加入目标网络时,即可获取待入网节点的拓扑相关数据。
步骤320:判断是否满足拓扑调节条件,若是,根据目标网络的关联节点的拓扑相关数据,从关联节点中确定待踢除节点。
这里,拓扑调节条件可以以目标网络的关联节点数量、目标网络的拓扑平衡状态、协调器的负载情况等一种或多种因素来确定。
示例性的,拓扑调节条件可以是目标网络的关联节点总量,超过预设数量阈值。数量阈值可以是协调器所能管控的节点数量最大值。这种情况下,每当网内节点数量超过节点数量最大值,协调器可以从中选择网内节点踢除。或者,数量阈值可以是经验值,该经验值接近协调器所能管控的节点数量最大值。示例性的,最大值为1000,数量阈值可以是980。由于协调器在短时间可能会收到多个待入网节点发送的入网请求,设置小于最大值的数量阈值,可以避免多个节点同时加入目标网络导致协调器无法处理。
示例性的,拓扑调节调节可以是网络拓扑呈现极端的不平衡状态,比如,目标网络中与协调器距离最远的网内节点的跳数大于预设跳数阈值。
步骤330:将待踢除节点从目标网络踢除。
其中,拓扑相关数据可以包括但不限于节点的周边网络数量、节点连接数据、目标跳数等。周边网络数量表示节点可选择加入的网络的数量;节点连接数据用于指示节点如何接入网络,节点之间的连接关系,节点下是否存在子节点;目标跳数表示协调器与节点之间的跳数。
在目标网络的网络拓扑满足拓扑调节条件时,协调器可以根据所有网内节点的拓扑相关数据,确定踢除后对整个网络影响最小的若干关联节点,作为待踢除节点。将待踢除节点从目标网络踢除后,协调器有效调整了目标网络内的网内节点进行管控,从而实现对网络拓扑的控制。
通过上述措施,在无需额外信息交互的情况下,协调器基于目标网络的关联节点的拓扑相关数据,可以自主控制网络拓扑,降低了网络的运维成本和开发时程。
在一实施例中,参见图4,为本申请一实施例提供的图3中步骤320的细节流程示意图,如图4所示,该方法可以包括步骤321A-步骤322A。
步骤321A:根据所有关联节点的拓扑相关数据,确定候选节点。
步骤322A:将所述候选节点作为所述待踢除节点。
这里,候选节点为满足踢除条件的节点,协调器可从候选节点中选择待踢除节点。
在确定一个或多个候选节点之后,协调器可以检查候选节点是网内节点或待入网节点。
当候选节点为待入网节点时,由于候选节点尚未加入目标网络,协调器可以直接将该待入网节点作为待踢除节点。
当候选节点为网内节点,协调器可以将其确定为待踢除节点,并向该候选节点发送踢除通知消息。该踢除通知消息用于向网内节点通知其被协调器从网络内踢除。
通过上述措施,协调器可以在筛选出候选节点之后,快速确定待踢除节点。
在一实施例中,参见图5,为本申请另一实施例提供的图3中步骤320的细节流程示意图,如图5所示,该方法可以包括步骤321B-步骤323B。
步骤321B:根据所有关联节点的拓扑相关数据,确定候选节点。
这里,候选节点为满足踢除条件的节点,协调器可从候选节点中选择待踢除节点。
在确定一个或多个候选节点之后,协调器可以检查候选节点是网内节点或待入网节点。
步骤322B:如果候选节点为目标网络的待入网节点,确定候选节点为待踢除节点。
当候选节点为待入网节点时,由于候选节点尚未加入目标网络,协调器可以直接将该待入网节点作为待踢除节点。
步骤323B:如果候选节点为目标网络的网内节点,向候选节点发送踢除征询请求,并在踢除征询请求对应的响应信息为确认信息时,确定返回确认信息的候选节点为待踢除节点。
当候选节点为网内节点,协调器可以向每一候选节点发送踢除征询请求。这里,踢除征询请求用于申请将节点踢除。候选节点在接收到踢除征询请求后,可以向协调器返回响应信息。响应信息可以为确认信息和拒绝信息,确认信息表示接受从目标网络内被踢除;拒绝信息表示不接收从目标网络内被踢除。
协调器接收到踢除征询请求对应的响应信息,且该响应信息为确认信息时,可以确定返回确认信息的候选节点为待踢除节点。
通过上述措施,在确定候选节点之后,通过响应信息可以进一步筛选出能够踢除的节点,使得后续可以顺利将待踢除节点从目标网络中踢除。
在一实施例中,候选节点接收到踢除征询信息之后,可能因当前拓扑相关数据发生变化,而返回拒绝信息。或者,候选节点未接收到踢除征询信息,因此无法向协调器返回响应信息。当协调器未收到任一响应信息,或者,只接收到拒绝信息时,可以返回根据所有关联节点的拓扑相关数据,确定候选节点的步骤。
通过该措施,协调器可以在无法确定待踢除节点时,反复重新执行筛选的步骤,从而最终实现对网络拓扑的调整。
在一实施例中,拒绝信息中包括候选节点最新的拓扑相关数据。这种情况下,协调器在接收到任一候选节点返回的拒绝信息时,可以从中解析出该候选节点最新的拓扑相关数据。这种情况下,在返回确定候选节点的步骤后,协调器可以以所有关联节点最新的拓扑相关数据,重新选择候选节点,从而更准确地确定待踢除节点。
此外,协调器可以记录任一候选节点被踢除次数,作为下一轮确定候选节点所需。
在一实施例中,协调器在根据所有关联节点的拓扑相关数据,确定候选节点时,可以根据所有关联节点的周边网络数量和节点连接数据,筛选出周边网络数量大于指定数值的叶子节点。这里,叶子节点为没有其它节点通过其接入网络的网内节点,或者,尚未加入目标网络的待入网节点。在踢除叶子节点时,其它网内节点不会受到影响。指定数值可以是大于2的数值,可以基于经验配置。
协调器可以首选根据节点连接数据,确定目标网络内所有叶子节点。根据每一叶子节点的周边网络数量,确定周边网络数量大于指定数值的叶子节点。
在筛选出满足条件的叶子节点之后,协调器可以从中选择若干叶子节点,作为候选节点。示例性的,协调器可以随机选择一个或多个叶子节点,作为候选节点。或者,拓扑相关数据中包括网内节点与协调器之间的目标跳数,协调器可以选择目标跳数最大的叶子节点,作为候选节点。
由于候选节点的周边网络数量大于指定数值,当候选节点作为待踢除节点被目标网络踢除之后,可以加入另一周边网络。参见图6,为本申请一实施例提供的网络拓扑调整的示意图,如图6a所示,三个网络Network A、Network B和Network C分别有一个协调器,每一网络内包括多个网内节点,且部分节点的周边存在两个或三个网络。这种情况下,Network A有新的节点加入。如图6b所示,协调器将Network A和Network B共同覆盖的一个网内节点,从Network A踢除,使得新的节点加入Network A。被Network A踢除的节点,加入到了Network B。
在一实施例中,拓扑相关数据包括关联节点与协调器之间的目标跳数,协调器在选择若干叶子节点,作为候选节点时,参见图7,为本申请一实施例提供的候选节点的确定方法的流程示意图,如图7所示,该方法可以包括步骤710-步骤730。
步骤710:根据每一叶子节点的周边网络数量和目标跳数,确定每一叶子节点的权重。
协调器可以通过如下公式(1)确定权重:
w(s)=h3(s)*n(s) (1)
其中,s表示任一满足其周围网络数量大于指定数值的叶子节点;h(s)表示叶子节点对应的目标跳数;n(s)表示叶子节点的周边网络数量。
步骤720:根据每一叶子节点的权重和所有叶子节点的权重之和,确定每一叶子节点的候选机率。
步骤730:根据所有叶子节点的候选机率,从所有叶子节点中确定候选节点。
协调器可以通过如下公式(2)确定候选机率:
其中,w(s)表示叶子节点s的权重;S表示所有周边网络数量大于指定数值的叶子节点的集合;w(s’)表示集合中任一叶子节点的权重。
针对任一满足其周围网络数量大于指定数值的叶子节点,协调器可以将该叶子节点的权重,除以所有周边网络数量大于指定数值的叶子节点的权重之和,从而得到该叶子节点的候选机率。
在确定各叶子节点的候选机率后,协调器可以依据候选机率选择候选节点。叶子节点的候选机率越大,则越有可能被选中为候选节点。
此外,对于任一关联节点,若其连续被多次选为候选节点,然而协调器始终无法接收到该关联节点返回的确认信息,协调器在后续重新选择候选节点时,可以为该关联节点对应的候选机率乘以一个0到1之间的系数,使得重新选择该关联节点的机率降低。这种情况下,可以避免重复无效的选择流程。
在一实施例中,协调器在执行步骤320时,可以向目标网络中多个关联节点广播或群播踢除条件信息。其中,踢除条件信息可以包括针对拓扑相关数据的踢除条件。示例性的,踢除条件可以包括周边网络数量大于指定数值(比如:2)、目标跳数大于跳数经验值、节点不存在子节点等。
关联节点接收踢除条件信息后,可以依据自身的拓扑相关数据,判断是否满足踢除条件,并在满足条件的情况下,返回确认信息;否则,可以返回拒绝信息。
当协调器接收到踢除条件信息对应的确认信息时,可以将发送确认信息的关联节点作为待踢除节点。
通过该措施,协调器可以降低确定待踢除节点的计算量,从而一次性确定若干可以直接踢除的待踢除节点。
在该实施例中,如果协调器未接收到任一关联节点返回的确认信息,可以在更改踢除条件或不更改踢除条件的情况下,重新向多个关联节点广播或群播上述踢除条件信息。
图8是本发明一实施例的一种网络拓扑的控制装置的框图,如图8所示,该装置可以包括:
获取模块810,用于获取所述目标网络的关联节点的拓扑相关数据;
判断模块820,用于判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;
踢除模块830,用于将所述待踢除节点从所述目标网络踢除。
上述装置中各个模块的功能和作用的实现过程具体详见上述网络拓扑的控制方法中对应步骤的实现过程,在此不再赘述。
在本申请所提供的几个实施例中,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (9)

1.一种网络拓扑的控制方法,应用于目标网络的协调器,其特征在于,包括:
获取所述目标网络的关联节点的拓扑相关数据;其中,所述拓扑相关数据包括周边网络数量、节点连接数据、网内节点与协调器之间的目标跳数;
判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;其中,所述拓扑调节条件依据所述目标网络的关联节点数量、所述目标网络的拓扑平衡状态、所述协调器的负载情况中一种或多种因素确定;所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点,并从所述候选节点中选择待踢除节点;所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点,包括:根据所有关联节点的周边网络数量和节点连接数据,筛选出所述周边网络数量大于指定数值的叶子节点;根据每一叶子节点的周边网络数量和目标跳数,确定每一叶子节点的权重;根据每一叶子节点的权重和所有叶子节点的权重之和,确定每一叶子节点的候选机率;根据所有叶子节点的候选机率,从所有叶子节点中确定候选节点;
将所述待踢除节点从所述目标网络踢除。
2.根据权利要求1所述的方法,其特征在于,所述从所述候选节点中选择待踢除节点,包括:
将所述候选节点作为所述待踢除节点。
3.根据权利要求1所述的方法,其特征在于,所述从所述候选节点中选择待踢除节点,包括:
如果所述候选节点为所述目标网络的待入网节点,确定所述候选节点为待踢除节点;
如果所述候选节点为所述目标网络的网内节点,向所述候选节点发送踢除征询请求,并在所述踢除征询请求对应的响应信息为确认信息时,确定返回所述确认信息的候选节点为待踢除节点。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若未收到所述踢除征询请求对应的响应信息,或者,所述响应信息为拒绝信息时,返回所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点的步骤。
5.根据权利要求4所述的方法,其特征在于,在返回所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点的步骤之前,所述方法还包括:
当所述候选节点返回拒绝信息时,从所述拒绝信息中解析出所述候选节点最新的拓扑相关数据。
6.根据权利要求1所述的方法,其特征在于,所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:
向所述目标网络中多个关联节点广播或群播踢除条件信息;其中,所述踢除条件信息包括针对拓扑相关数据的踢除条件;
当接收到所述踢除条件信息对应的确认信息时,将发送所述确认信息的关联节点作为待踢除节点。
7.一种网络拓扑的控制装置,应用于目标网络的协调器,其特征在于,包括:
获取模块,用于获取所述目标网络的关联节点的拓扑相关数据;其中,所述拓扑相关数据包括周边网络数量、节点连接数据、网内节点与协调器之间的目标跳数;
确定模块,用于判断是否满足拓扑调节条件,若是,根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点;其中,所述拓扑调节条件依据所述目标网络的关联节点数量、所述目标网络的拓扑平衡状态、所述协调器的负载情况中一种或多种因素确定;所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定待踢除节点,包括:根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点,并从所述候选节点中选择待踢除节点;所述根据所述目标网络的关联节点的拓扑相关数据,从所述关联节点中确定候选节点,包括:根据所有关联节点的周边网络数量和节点连接数据,筛选出所述周边网络数量大于指定数值的叶子节点;根据每一叶子节点的周边网络数量和目标跳数,确定每一叶子节点的权重;根据每一叶子节点的权重和所有叶子节点的权重之和,确定每一叶子节点的候选机率;根据所有叶子节点的候选机率,从所有叶子节点中确定候选节点;
踢除模块,用于将所述待踢除节点从所述目标网络踢除。
8.一种电子设备,其特征在于,所述电子设备包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-7任意一项所述的网络拓扑的控制方法。
9.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序可由处理器执行以完成权利要求1-7任意一项所述的网络拓扑的控制方法。
CN202111451219.XA 2021-12-01 2021-12-01 网络拓扑的控制方法及装置、电子设备、存储介质 Active CN114143205B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111451219.XA CN114143205B (zh) 2021-12-01 2021-12-01 网络拓扑的控制方法及装置、电子设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111451219.XA CN114143205B (zh) 2021-12-01 2021-12-01 网络拓扑的控制方法及装置、电子设备、存储介质

Publications (2)

Publication Number Publication Date
CN114143205A CN114143205A (zh) 2022-03-04
CN114143205B true CN114143205B (zh) 2023-08-01

Family

ID=80386805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111451219.XA Active CN114143205B (zh) 2021-12-01 2021-12-01 网络拓扑的控制方法及装置、电子设备、存储介质

Country Status (1)

Country Link
CN (1) CN114143205B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546831A (zh) * 2012-02-28 2012-07-04 山东大学 一种无线传感器网络拓扑图的动态显示方法
CN103916262A (zh) * 2013-12-17 2014-07-09 哈尔滨安天科技股份有限公司 一种基于三维空间的网络拓扑布局方法及系统
CN105553855A (zh) * 2015-12-18 2016-05-04 航天恒星科技有限公司 动态调整底层网络生成树拓扑结构的方法及系统
CN110167100A (zh) * 2019-05-27 2019-08-23 重庆邮电大学 一种物联网中中继节点的选择方法
CN111149330A (zh) * 2017-09-22 2020-05-12 华为技术有限公司 软件定义网络中的拓扑感知控制器关联
CN112911671A (zh) * 2021-02-09 2021-06-04 珠海格力电器股份有限公司 一种拓扑组网架构的构建方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008036756A2 (en) * 2006-09-19 2008-03-27 Firetide, Inc. A multi-channel assignment method for multi-radio multi-hop wireless mesh networks
JP5804504B2 (ja) * 2011-09-15 2015-11-04 日本電気株式会社 マルチホップ無線ネットワークの経路制御方法
US10924392B2 (en) * 2019-03-15 2021-02-16 Juniper Networks, Inc. Planning and managing network probes using centralized controller

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546831A (zh) * 2012-02-28 2012-07-04 山东大学 一种无线传感器网络拓扑图的动态显示方法
CN103916262A (zh) * 2013-12-17 2014-07-09 哈尔滨安天科技股份有限公司 一种基于三维空间的网络拓扑布局方法及系统
CN105553855A (zh) * 2015-12-18 2016-05-04 航天恒星科技有限公司 动态调整底层网络生成树拓扑结构的方法及系统
CN111149330A (zh) * 2017-09-22 2020-05-12 华为技术有限公司 软件定义网络中的拓扑感知控制器关联
CN110167100A (zh) * 2019-05-27 2019-08-23 重庆邮电大学 一种物联网中中继节点的选择方法
CN112911671A (zh) * 2021-02-09 2021-06-04 珠海格力电器股份有限公司 一种拓扑组网架构的构建方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种基于备份节点的无线传感器网络拓扑控制算法;李尚鹏;沈阳师范大学学报(自然科学版);全文 *
无线传感器网络拓扑控制技术的研究;李安莹;《中国优秀硕士学位论文全文数据库 信息科技辑》;I140-136 *

Also Published As

Publication number Publication date
CN114143205A (zh) 2022-03-04

Similar Documents

Publication Publication Date Title
US11140048B2 (en) Sharable storage method and system for network data analytics
EP3854116B1 (en) A method of managing traffic by a user plane function, upf, corresponding upf, session management function and network data analytics function
Li et al. Bandwidth-efficient management of DHT routing tables
US9077727B2 (en) Method and system for data management in peer-to-peer network
Tang et al. GoCast: Gossip-enhanced overlay multicast for fast and dependable group communication
US11741092B2 (en) Method and apparatus for providing big data analysis service, and computer readable storage medium
JPH11338836A (ja) コンピュータネットワークの負荷分散システム
CN113132225B (zh) 路径选择方法、装置、计算机设备和计算机可读介质
US11012341B2 (en) Method for monitoring and controlling session traffic usage, server and storage medium
US10848390B2 (en) Prioritized rule set identification and on-demand constrained deployment in constrained network devices
US20180167306A1 (en) Tree recovery method, controller and recording medium for software-defined network
CN114143205B (zh) 网络拓扑的控制方法及装置、电子设备、存储介质
Graffi et al. Monitoring and management of structured peer-to-peer systems
Kaswan et al. Reliable and unreliable sources in age-based gossiping
CN117081983B (zh) 数据传输方法及装置
KR101758326B1 (ko) 네트워크에서의 부하 분산 방법
CN115118635B (zh) 一种时延检测方法、装置、设备及存储介质
US11595292B2 (en) Dynamic node cluster discovery in an unknown topology graph
CN106686034B (zh) Cdn调度增强方法、装置及系统
CN116418891A (zh) 一种数据传输方法、装置、介质及计算机设备
Georgoulas et al. A fuzzy reinforcement learning approach for pre-congestion notification based admission control
Tahani et al. A distributed data-centric storage method for hot spot mitigation in wireless sensor networks
WO2024185495A1 (ja) エッジノード、コアネットワークノード、通信方法、及びプログラム
KR102199577B1 (ko) 이종 트래픽 무선 센서 네트워크에서의 노드 및 노드 라우팅 방법
CN115766882B (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