CN113609629B - 节点路径选择方法、装置、计算设备及存储介质 - Google Patents
节点路径选择方法、装置、计算设备及存储介质 Download PDFInfo
- Publication number
- CN113609629B CN113609629B CN202110908178.6A CN202110908178A CN113609629B CN 113609629 B CN113609629 B CN 113609629B CN 202110908178 A CN202110908178 A CN 202110908178A CN 113609629 B CN113609629 B CN 113609629B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- initial
- path
- node path
- 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
- 238000010187 selection method Methods 0.000 title abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 34
- 230000001960 triggered effect Effects 0.000 claims abstract description 11
- 230000008569 process Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 description 8
- 230000009471 action Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种节点路径选择方法、装置、计算设备及存储介质,其中方法包括:当检测到节点路径选择指令时,获取该至少两个初始节点的属性信息;该节点路径选择指令是由该至少两个初始节点被选中而触发的;根据该至少两个初始节点的属性信息,确定可将该至少两个初始节点中任意两个初始节点连通的至少一条节点路径;该至少一条节点路径包括该至少两个初始节点和至少一个其它节点;从该至少一条节点路径中选择出目标节点路径,以将该目标节点路径中包括的节点选中。本方案,能够通过选中少量节点即可自动同时选中大批量节点的操作,提高多选节点的效率,降低操作复杂性。
Description
技术领域
本发明实施例涉及拓扑绘制技术领域,特别涉及一种节点路径选择方法、装置、计算设备及存储介质。
背景技术
网络拓扑绘制工具可用于绘制网络拓扑。通过在网络拓扑绘制工具的编辑界面上添加用于表征网络设备的节点,然后利用连线将节点连接,得到网络拓扑。
在绘制网络拓扑的过程中,经常涉及到需要同时选中多个节点的操作。现有技术中,一般通过逐个选择方式或者框选方式实现同时选中多个节点的操作。
发明内容
基于现有技术中实现多选节点操作时效率低、操作复杂性高的问题,本发明实施例提供了一种节点路径选择方法、装置、计算设备及存储介质,能够提高实现多选节点操作时的效率,降低操作复杂性。
第一方面,本发明实施例提供了一种节点路径选择方法,包括:
当检测到节点路径选择指令时,获取至少两个初始节点的属性信息;所述节点路径选择指令是由所述至少两个初始节点被选中而触发的;
根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径;所述至少一条节点路径包括所述至少两个初始节点和至少一个其它节点;
从所述至少一条节点路径中选择出目标节点路径,以将所述目标节点路径中包括的节点选中。
优选地,所述根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径,包括:
针对任意两个初始节点中的每一个初始节点,根据该初始节点的属性信息,确定该初始节点的父节点以及该初始节点与每一个父节点的层级关系;
确定该两个初始节点是否存在相同的父节点;
若存在,则根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径。
优选地,在所述确定该两个初始节点是否存在相同的父节点之前,还包括:
确定该两个初始节点之间是否具有父子关系;
若是,则根据该两个初始节点的层级关系,将该层级关系涉及的节点所形成的节点路径确定为将该两个初始节点连通的节点路径;
若否,则执行所述确定该两个初始节点是否存在相同的父节点。
优选地,所述根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径,包括:
根据该两个初始节点中的第一初始节点与该相同的父节点之间的层级关系,确定将所述第一初始节点与该相同的父节点连通的第一节点路径;
根据该两个初始节点中的第二初始节点与所述相同的父节点之间的层级关系,确定将所述第二初始节点与该相同的父节点连通的第二节点路径;
将所述第一节点路径和所述第二节点路径确定为将该两个初始节点连通的节点路径。
优选地,所述根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径,包括:
根据该两个初始节点分别对应的属性信息,计算出将该两个初始节点中的其中一个节点作为起始节点、另一个节点作为终止节点的节点路径。
优选地,所述从所述至少一条节点路径中选择出目标节点路径,包括:
将所述至少一条节点路径均确定为目标节点路径;
或,
针对任意两个初始节点,若将该两个初始节点连通的节点路径包括至少两条,则将该至少两条节点路径中包括节点数量最少的节点路径确定为目标节点路径。
优选地,所述将所述目标节点路径中包括的节点选中,包括:
将所述目标节点路径上包括的节点以及各节点间的连线均选中。
第二方面,本发明实施例还提供了一种节点路径选择装置,包括:
属性信息获取单元,用于当检测到节点路径选择指令时,获取所述至少两个初始节点的属性信息;所述节点路径选择指令是由所述至少两个初始节点被选中而触发的;
节点路径确定单元,用于根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径;所述至少一条节点路径包括所述至少两个初始节点和至少一个其它节点;
节点路径选择单元,用于从所述至少一条节点路径中选择出目标节点路径,以将所述目标节点路径中包括的节点选中。
第三方面,本发明实施例还提供了一种计算设备,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序时,实现本说明书任一实施例所述的方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行本说明书任一实施例所述的方法。
本发明实施例提供了一种节点路径选择方法、装置、计算设备及存储介质,用户需要实现同时选中多个节点的操作时,可以只选中少量的初始节点,由于网络拓扑中的节点被配置有属性信息,因此,可以利用初始节点的属性信息,确定可将任意两个初始节点连通的节点路径,通过从得到的至少一条节点路径中选择出目标节点路径,将目标节点路径中包括的节点选中,由于目标节点路径中包括该至少两个初始节点以外还包括与初始节点相关的其它节点,因此,可以实现将与该少量的初始节点相关的其它节点同时选中的操作。可见,本方案实现了通过选中少量节点即可自动同时选中大批量节点的操作,提高了多选节点的效率,以及降低了操作复杂性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一实施例提供的一种节点路径选择方法流程图;
图2是本发明一实施例提供的一种网络拓扑示意图;
图3是本发明一实施例提供的一种节点路径确定方法流程图;
图4是本发明一实施例提供的另一种节点路径确定方法流程图;
图5是本发明一实施例提供的一种指令响应结果的网络拓扑示意图;
图6是本发明一实施例提供的一种计算设备的硬件架构图;
图7是本发明一实施例提供的一种节点路径选择装置结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
相关技术中,在实现同时选中多个节点的操作时,可以通过逐个选择方式来实现。当所需选择的节点量较大时,可以使用框选方式实现同时选中多个节点。由于框选方式一般使用的是一个矩形框,在复杂的网络拓扑中,所需被同时选中的多个节点可能无法位于同一个矩形框内,此时还需要结合逐个选择方式。因此,现有的选择方式中不仅效率低,而且操作复杂性高。
如果能够通过选择少量节点实现大批量节点被同时选中,不仅可以提高选择效率,还可以降低操作复杂性。为实现该目的,可以考虑使用被选择的少量节点的属性信息,来获取与该少量节点相关的节点,从而实现大批量节点的选择。然而现有的网络拓扑仅是多个图形的组合,比如节点图形与连线图形的组合,并不具有节点的属性信息。因此,可以考虑对网络拓扑中的元素,比如节点、连线等,配置相应的属性信息,从而根据配置的属性信息实现相关节点的查找与选择。
下面描述以上构思的具体实现方式。
请参考图1,本发明实施例提供了一种节点路径选择方法,该方法包括:
步骤100,当检测到节点路径选择指令时,获取该至少两个初始节点的属性信息;该节点路径选择指令是由该至少两个初始节点被选中而触发的。
步骤102,根据该至少两个初始节点的属性信息,确定可将该至少两个初始节点中任意两个初始节点连通的至少一条节点路径;该至少一条节点路径包括该至少两个初始节点和至少一个其它节点。
步骤104,从该至少一条节点路径中选择出目标节点路径,以将该目标节点路径中包括的节点选中。
本发明实施例中,用户需要实现同时选中多个节点的操作时,可以只选中少量的初始节点,由于网络拓扑中的节点被配置有属性信息,因此,可以利用初始节点的属性信息,确定可将任意两个初始节点连通的节点路径,通过从得到的至少一条节点路径中选择出目标节点路径,将目标节点路径中包括的节点选中,由于目标节点路径中包括该至少两个初始节点以外还包括与初始节点相关的其它节点,因此,可以实现将与该少量的初始节点相关的其它节点同时选中的操作。可见,本方案实现了通过选中少量节点即可自动同时选中大批量节点的操作,提高了多选节点的效率,以及降低了操作复杂性。
下面描述图1所示的各个步骤的执行方式。
首先,针对步骤100,当检测到节点路径选择指令时,获取至少两个初始节点的属性信息;该节点路径选择指令是由该至少两个初始节点被选中而触发的。
在本发明一个实施例中,该至少两个初始节点是位于网络拓扑中的节点,该网络拓扑是由多个节点和节点间的连线形成的网络结构图,且该网络拓扑可以是二维网络拓扑,也可以是三维网络拓扑。
当用户将网络拓扑中的至少两个节点选中时可以触发节点路径选择指令。具体地,还可以设置触发条件,比如,当用户按下设定按键(比如Shift键)的同时选中至少两个节点时,则触发该节点路径选择指令。
本发明实施例中,将被选中的节点作为初始节点,该至少两个初始节点被选中的方式可以包括:逐个选择方式或框选方式。
举例来说,请参考图2,为本发明一个实施例提供的网络拓扑,该网络拓扑包括节点A1、B1、B2、C1、C2、C3、D1、D2以及节点间连线,假设初始节点为C1和D2,那么可以按住设定按键不放,然后分别点击节点C1和D2,此时,可以检测到用户的触发动作为设定按键、节点C1和D2,触发生成节点路径选择指令。此时可以将节点C1和D2作为初始节点。
需要说明的是,若网络拓扑是二维拓扑,那么选中初始节点的方式可以使用逐个选择方式和/或框选方式;若网络拓扑是三维拓扑,那么在使用框选方式选择初始节点时,框住的节点可能存在节点重叠的情况,即不需要选中的节点也被框住,因此,为了避免使用框选方式易选中不需要选中的节点的问题,在网络拓扑是三维拓扑时,优先使用逐个选择方式将初始节点选中。
在本发明一个实施例中,为了能够确定网络拓扑中的哪些节点是初始节点的相关节点,可以对网络拓扑中的每一个节点以及每一条连线均配置相应的属性信息。
在本发明一个实施例中,针对节点的属性信息的配置可以包括但不限于基本属性和资产属性。其中,基本属性可以包括如下信息中的至少一个:节点名称、节点类型、节点位置、父节点信息以及与父节点的层级关系等。资产属性可以包括:基本信息(比如资产名称、资产编号、资产类型、责任人、IP地址、MAC地址、网管信息、DNS等)、软件信息(比如操作系统、应用软件等)、硬件信息(比如CPU、内存、硬盘、显卡、网卡等信息)、安全信息(比如安全软件、防火墙、安全等级等)、业务信息等。
针对节点的基本属性,节点名称可以是网络拓扑绘制过程中自动分配的编号,比如,PC0011,用来表明该节点在该网络拓扑中的唯一标识;节点类型可以包括主机、服务器、路由器、交换机、IDS、IPS、防火墙等;节点位置可以是该节点在拓扑绘制编辑界面上的坐标点,可以是二维坐标,也可以是三维坐标。
由于网络拓扑中包括节点之间的连线,且各节点对应不同的层级,依然以图2所示的网络拓扑为例,节点A1为第一层级,节点B1、B2为第二层级,节点C1、C2、C3为第三层级,节点D1、D2为第四层级。以节点D1为例,其父节点包括C2、B2和A1,且该三个父节点的层级逐渐增高。对节点D1配置的父节点信息以及层级关系可以对应如下任一种配置内容:
第一种配置内容:所有父节点信息以及与各父节点的层级关系。
配置的父节点信息为:节点D1的父节点为节点C2、B2和A1。
配置的与各父节点的层级关系为:节点C2是节点D1高一个层级的父节点,节点B2是节点D1高两个层级且是节点C2高一个层级的父节点,节点A1是节点D1高三个层级是节点C2高两个层级且是节点B2高一个层级的父节点。
第二种配置内容:只配置上一个层级的父节点信息和层级关系。
配置的父节点信息为:节点D1的父节点为节点C2。
配置的与父节点的层级关系为:节点C2是节点D1高一个层级的父节点。
在本发明实施例中,可以优先选择上述第二种配置内容对各节点的父节点信息和与各父节点的层级关系,如此,可以保证配置较少的信息,提高配置速度,以及可以降低重复信息的配置,进而降低配置信息的空间占用率。
在本发明一个实施例中,针对连线的属性信息的配置可以包括但不小于如下信息中的至少一个:连线名称、连线所连接两个节点的节点名称。
其中,连线名称可以是网络拓扑绘制过程中自动分配的编号,比如,LX0011,用来表明该连线在该网络拓扑中的唯一标识。
在本发明一个实施例中,上述节点以及连线的属性信息可以存储在设定位置处,在本步骤100中,可以从该设定位置处获取该至少两个初始节点的属性信息。
然后,针对步骤102,根据该至少两个初始节点的属性信息,确定可将该至少两个初始节点中任意两个初始节点连通的至少一条节点路径;该至少一条节点路径包括该至少两个初始节点和至少一个其它节点。
在本发明一个实施例中,若初始节点的个数为两个,本步骤只需确定可将该两个初始节点连通的节点路径即可;若初始节点的个数为三个或三个以上,本步骤针对任意的两个初始节点,均需要确定可将该两个初始节点连通的节点路径。
在本步骤102中,该节点路径的确定方式至少可以如下两种方式:
方式一、利用父节点确定。
方式二、全拓扑计算确定。
下面对上述两种方式分别进行确定:
在方式一中,请参考图3,本步骤102可以包括以下内容:
步骤300,针对任意两个初始节点中的每一个初始节点,根据该初始节点的属性信息,确定该初始节点的父节点以及该初始节点与每一个父节点的层级关系。
依然以图2所示的网络拓扑为例,针对初始节点C1,可以从该初始节点C1的属性信息中提取出父节点信息和层级关系。假设针对节点的父节点信息以及层级关系的配置内容是按照上述第二种配置内容进行配置的,那么可以确定初始节点C1的父节点为节点B1,且节点B1是C1高一个层级的父节点;此时需要继续获取节点B1的属性信息,得到节点B1的父节点为节点A1,且节点A1是节点B1高一个层级的父节点;继续获取节点A1的属性信息,可以确定节点A1没有父节点;根据上述过程可以得到初始节点C1的父节点按照层级逐渐增高分别为节点B1、节点A1。同理,可以得到初始节点D2的父节点按照层级逐渐增高分别为节点C3、节点B2和节点A1。
步骤302,确定该两个初始节点是否存在相同的父节点。
根据步骤300中针对初始节点C1和D2分别对应的父节点,可以得出该两个初始节点存在相同的父节点,即节点A1。
步骤304,若存在,则根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径。
本发明实施例中,由于网络拓扑中配置有节点的父节点信息以及层级关系,而节点的父节点信息以及层级关系可以直接读取到,且节点与其父节点之间必然存在连接关系(直接相连或间接相连),因此,若两个初始节点之间存在相同的父节点,那么可以断定该两个初始节点之间存在可以连通的节点路径,利用父节点信息可以快速确定出节点路径,不仅节点路径的计算量较少,且可以提高节点路径选择效率。
在本步骤304中,当确定了两个初始节点之间存在相同的父节点时,请参考图4,可以通过如下方式确定将该两个初始节点连通的节点路径:
步骤400,根据该两个初始节点中的第一初始节点与该相同的父节点之间的层级关系,确定将该第一初始节点与该相同的父节点连通的第一节点路径。
根据步骤300可以得到,初始节点C1与该相同的父节点A1之间的层级关系是:节点C1→节点B1→节点A1。那么该第一节点路径即为节点C1-节点B1-节点A1。
需要说明的是,在确定第一节点路径时,若将该第一初始节点与该相同的父节点连通的节点路径包括两条及以上,那么可以将该两条及以上的节点路径均确定为第一节点路径,也可以将包括的节点数量最少的节点路径确定为第一节点路径。
步骤402,根据该两个初始节点中的第二初始节点与该相同的父节点之间的层级关系,确定将该第二初始节点与该相同的父节点连通的第二节点路径。
根据步骤300可以得到,初始节点D2与该相同的父节点A1之间的层级关系是:节点D2→节点C3→节点B2→节点A1。那么该第二节点路径即为节点D2-节点C3-节点B2-节点A1。
与第一节点路径的确定方式同理,在确定第二节点路径时,若将该第二初始节点与该相同的父节点连通的节点路径包括两条及以上,那么可以将该两条及以上的节点路径均确定为第二节点路径,也可以将包括的节点数量最少的节点路径确定为第二节点路径。
步骤404,将该第一节点路径和该第二节点路径确定为将该两个初始节点连通的节点路径。
若第一节点路径和第二节点路径均包括一条,则将该第一节点路径与该第二节点路径生成一条节点路径,比如,第一节点路径为节点C1-节点B1-节点A1,第二节点路径为节点D2-节点C3-节点B2-节点A1,那么生成的该节点路径为节点C1-节点B1-节点A1-节点B2-节点C3-节点D2。
若第一节点路径和/或第二节点路径包括至少两条,则将第一节点路径与第二节点路径进行组合,以生成多条节点路径。
本发明实施例中,当确定两个初始节点之间存在相同的父节点时,分别针对每一个初始节点确定其与该相同的父节点之间的节点路径,可以根据层级关系快速确定出该初始节点与该相同的父节点之间的节点路径来,可以进一步提高节点路径选择效率。
在本发明一个实施例中,初始节点之间除存在相同的父节点以外,还可能存在该两个初始节点之间具有父子关系,因此,在步骤300之后,302之前,还可以包括:确定该两个初始节点之间是否具有父子关系;若是,则根据该两个初始节点的层级关系,将该层级关系涉及的节点所形成的节点路径确定为将该两个初始节点连通的节点路径;若否,则执行所述确定该两个初始节点是否存在相同的父节点。
假设图2所示的网络拓扑中初始节点为节点A1和节点D2,那么通过确定节点A1和节点D2的父节点信息可知,节点A1无父节点,根据步骤300得到节点D2的父节点按照层级逐渐增高分别为节点C3、节点B2和节点A1。因此,可以得到节点A1是节点D2的父节点,该两个初始节点具有父子关系。那么根据节点D2与节点A1的层级关系:节点D2→节点C3→节点B2→节点A1,确定出该节点路径为节点D2-节点C3-节点B2-节点A1。
由于两个初始节点具有父子关系,即其中一个初始节点是另一个初始节点的父节点,因此,可以直接根据该两个初始节点之间的层级关系,快速确定出连通该两个初始节点之间的节点路径。
需要说明的是,若该两个初始节点不存在相同的父节点,则可以采用上述方式二计算将该两个初始节点连通的节点路径。
在方式二中,本步骤102可以包括:根据该两个初始节点分别对应的属性信息,计算出将该两个初始节点中的其中一个节点作为起始节点、另一个节点作为终止节点的节点路径。
依然以图2中网络拓扑为例,假设初始节点为C1和D2,那么以节点D2作为起始节点、节点C1为终止节点进行计算,该计算过程可以包括:
S1:获取节点D2的属性信息,根据节点D2的属性信息获取用于连接该节点D2的连线,利用该连线确定与节点D2连接的节点为C3,记录该节点D2-节点C3的路径;
S2:继续针对节点C3进行计算,同理可以得到与节点D3连接的节点为B2,记录该节点D2-节点C3-节点B2的路径;
S3:继续针对节点B2进行计算,同理可以与节点B2连接的节点分别为A1、C2,记录节点D2-节点C3-节点B2-节点A1的路径、节点D2-节点C3-节点B2-节点C2的路径。
S4:继续针对节点C2进行计算,最终计算得到路径节点D2-节点C3-节点B2-节点C2-节点D1之后为断路,没有计算得到节点C1,因此,将该路径节点D2-节点C3-节点B2-节点C2-节点D1舍弃。
S5:继续针对节点A1进行计算,最终计算得到节点D2-节点C3-节点B2-节点A1-节点B1-节点C1的路径,此时计算得到了终止节点C1,因此,将该节点D2-节点C3-节点B2-节点A1-节点B1-节点C1路径确定为最终计算得到的节点路径。
本发明实施例中,通过方式二的全拓扑计算方式来确定两个初始节点之间的节点路径,虽然计算量较大,但是计算出的节点路径准确率高,节点路径遗漏概率较低。
最后,针对步骤104,从该至少一条节点路径中选择出目标节点路径,以将该目标节点路径中包括的节点选中。
在本发明一个实施例中,由于节点路径选择指令用于实现节点路径的选择,且本质目的是为了实现多个节点的选择,因此,在本步骤104中,可以将该至少一条节点路径均确定为目标节点路径。
除此之外,还可以根据实际情况进行设定,比如,只需选择部分节点路径,那么本步骤104中,可以针对任意两个初始节点,若将该两个初始节点连通的节点路径包括至少两条,则将该至少两条节点路径中包括节点数量最少的节点路径确定为目标节点路径。
需要说明的是,除上述两种选择方式以外,还可以包括其它选择方式,比如,将包括节点数量最多的节点路径确定为目标节点路径,将节点数量最少的设定条数的节点路径确定为目标节点路径,等等。本实施例可以针对不同需求,选择不同的节点路径。
在本发明一个实施例中,本步骤104中,在将目标节点路径中包括的节点选中时,可以只选中目标节点路径中的节点,也可以将目标节点路径中包括的节点以及各节点间的连线均选中,从而根据不同需求实现不同的选中方式。请参考图5,为初始节点为C1和D2时对节点路径选择指令的响应结果,选中方式为将节点和节点间连线同时选中,即图5中黑体的节点和黑体加粗的连线。
在本发明实施例中,由于在三维拓扑中,框住的节点可能存在节点重叠的情况,因此,为了避免使用框选方式易选中不需要选中的节点的问题,在网络拓扑是三维拓扑时,使用逐个选择方式进行节点选中,若需要选中的节点数量较多,利用逐个选择方式进行节点选中效率较低,而利用本实施例,只需选中少量的节点,即可实现对大批量节点的选中操作,从而可以提高三维拓扑中多选节点的效率。
如图6、图7所示,本发明实施例提供了一种节点路径选择装置。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。从硬件层面而言,如图6所示,为本发明实施例提供的一种节点路径选择装置所在计算设备的一种硬件架构图,除了图6所示的处理器、内存、网络接口、以及非易失性存储器之外,实施例中装置所在的计算设备通常还可以包括其他硬件,如负责处理报文的转发芯片等等。以软件实现为例,如图7所示,作为一个逻辑意义上的装置,是通过其所在计算设备的CPU将非易失性存储器中对应的计算机程序读取到内存中运行形成的。本实施例提供的一种节点路径选择装置,包括:
属性信息获取单元701,用于当检测到节点路径选择指令时,获取所述至少两个初始节点的属性信息;所述节点路径选择指令是由所述至少两个初始节点被选中而触发的;
节点路径确定单元702,用于根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径;所述至少一条节点路径包括所述至少两个初始节点和至少一个其它节点;
节点路径选择单元703,用于从所述至少一条节点路径中选择出目标节点路径,以将所述目标节点路径中包括的节点选中。
在本发明一个实施例中,所述节点路径确定单元702,具体用于:针对任意两个初始节点中的每一个初始节点,根据该初始节点的属性信息,确定该初始节点的父节点以及该初始节点与每一个父节点的层级关系;确定该两个初始节点是否存在相同的父节点;若存在,则根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径。
在本发明一个实施例中,所述节点路径确定单元702,还用于确定该两个初始节点之间是否具有父子关系;若是,则根据该两个初始节点的层级关系,将该层级关系涉及的节点所形成的节点路径确定为将该两个初始节点连通的节点路径;若否,则执行所述确定该两个初始节点是否存在相同的父节点。
在本发明一个实施例中,所述节点路径确定单元702,在执行所述根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径时,具体用于根据该两个初始节点中的第一初始节点与该相同的父节点之间的层级关系,确定将所述第一初始节点与该相同的父节点连通的第一节点路径;根据该两个初始节点中的第二初始节点与所述相同的父节点之间的层级关系,确定将所述第二初始节点与该相同的父节点连通的第二节点路径;将所述第一节点路径和所述第二节点路径确定为将该两个初始节点连通的节点路径。
在本发明一个实施例中,所述节点路径确定单元702,具体用于根据该两个初始节点分别对应的属性信息,计算出将该两个初始节点中的其中一个节点作为起始节点、另一个节点作为终止节点的节点路径。
在本发明一个实施例中,所述节点路径选择单元703,在执行所述从所述至少一条节点路径中选择出目标节点路径时,具体用于:将所述至少一条节点路径均确定为目标节点路径;或,针对任意两个初始节点,若将该两个初始节点连通的节点路径包括至少两条,则将该至少两条节点路径中包括节点数量最少的节点路径确定为目标节点路径。
在本发明一个实施例中,所述节点路径选择单元703,在执行所述将所述目标节点路径中包括的节点选中时,具体用于将所述目标节点路径上包括的节点以及各节点间的连线均选中。
可以理解的是,本发明实施例示意的结构并不构成对一种节点路径选择装置的具体限定。在本发明的另一些实施例中,一种节点路径选择装置可以包括比图示更多或者更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件、软件或者软件和硬件的组合来实现。
上述装置内的各模块之间的信息交互、执行过程等内容,由于与本发明方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
本发明实施例还提供了一种计算设备,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序时,实现本发明任一实施例中的一种节点路径选择方法。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序在被处理器执行时,使所述处理器执行本发明任一实施例中的一种节点路径选择方法。
具体地,可以提供配有存储介质的系统或者装置,在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码,且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。
在这种情况下,从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能,因此程序代码和存储程序代码的存储介质构成了本发明的一部分。
用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机上下载程序代码。
此外,应该清楚的是,不仅可以通过执行计算机所读出的程序代码,而且可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作,从而实现上述实施例中任意一项实施例的功能。
此外,可以理解的是,将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展模块中设置的存储器中,随后基于程序代码的指令使安装在扩展板或者扩展模块上的CPU等来执行部分和全部实际操作,从而实现上述实施例中任一实施例的功能。
本发明各实施例至少具有如下有益效果:
1、在本发明一个实施例中,用户需要实现同时选中多个节点的操作时,可以只选中少量的初始节点,由于网络拓扑中的节点被配置有属性信息,因此,可以利用初始节点的属性信息,确定可将任意两个初始节点连通的节点路径,通过从得到的至少一条节点路径中选择出目标节点路径,将目标节点路径中包括的节点选中,由于目标节点路径中包括该至少两个初始节点以外还包括与初始节点相关的其它节点,因此,可以实现将与该少量的初始节点相关的其它节点同时选中的操作。可见,本方案实现了通过选中少量节点即可自动同时选中大批量节点的操作,提高了多选节点的效率,以及降低了操作复杂性。
2、在本发明一个实施例中,当针对节点的父节点信息和层级关系进行配置时,配置内容可以优选只配置上一个层级的父节点信息和层级关系,如此可以保证配置较少的信息,提高配置速度,以及可以降低重复信息的配置,进而降低配置信息的空间占用率。
3、在本发明一个实施例中,由于网络拓扑中配置有节点的父节点信息以及层级关系,而节点的父节点信息以及层级关系可以直接读取到,且节点与其父节点之间必然存在连接关系(直接相连或间接相连),因此,若两个初始节点之间存在相同的父节点,那么可以断定该两个初始节点之间存在可以连通的节点路径,利用父节点信息可以快速确定出节点路径,不仅节点路径的计算量较少,且可以提高节点路径选择效率。
4、在本发明一个实施例中,当确定两个初始节点之间存在相同的父节点时,分别针对每一个初始节点确定其与该相同的父节点之间的节点路径,可以根据层级关系快速确定出该初始节点与该相同的父节点之间的节点路径来,可以进一步提高节点路径选择效率。
5、在本发明一个实施例中,通过判断两个初始节点之间是否具有父子关系,当两个初始节点之间具有父子关系时,可以直接根据该两个初始节点之间的层级关系,快速确定出连通该两个初始节点之间的节点路径。
6、在本发明一个实施例中,通过使用全拓扑计算方式来确定两个初始节点之间的节点路径,虽然计算量较大,但是计算出的节点路径准确率高,节点路径遗漏概率较低。
7、在本发明一个实施例中,可以针对不同需求从至少一条节点路径中选择出目标节点路径,以及在确定了目标节点路径之后可以将目标节点路径上节点选中,或者同时将节点以及节点间连线选中,从而满足不同的需求。
需要说明的是,在本文中,诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个…”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储在计算机可读取的存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (14)
1.一种节点路径选择方法,其特征在于,包括:
在绘制网络拓扑的过程中,当检测到节点路径选择指令时,获取至少两个初始节点的属性信息;所述节点路径选择指令是由所述至少两个初始节点被选中而触发的;该至少两个初始节点是位于网络拓扑中的节点,该网络拓扑是由多个节点和节点间的连线形成的网络结构图;节点用于表征网络设备;
根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径;所述至少一条节点路径包括所述至少两个初始节点和至少一个其它节点;
从所述至少一条节点路径中选择出目标节点路径,以将所述目标节点路径中包括的节点选中;
所述根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径,包括:针对任意两个初始节点中的每一个初始节点,根据该初始节点的属性信息,确定该初始节点的父节点以及该初始节点与每一个父节点的层级关系;确定该两个初始节点是否存在相同的父节点;若存在,则根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径。
2.根据权利要求1所述的方法,其特征在于,在所述确定该两个初始节点是否存在相同的父节点之前,还包括:
确定该两个初始节点之间是否具有父子关系;
若是,则根据该两个初始节点的层级关系,将该层级关系涉及的节点所形成的节点路径确定为将该两个初始节点连通的节点路径;
若否,则执行所述确定该两个初始节点是否存在相同的父节点。
3.根据权利要求1所述的方法,其特征在于,所述根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径,包括:
根据该两个初始节点中的第一初始节点与该相同的父节点之间的层级关系,确定将所述第一初始节点与该相同的父节点连通的第一节点路径;
根据该两个初始节点中的第二初始节点与所述相同的父节点之间的层级关系,确定将所述第二初始节点与该相同的父节点连通的第二节点路径;
将所述第一节点路径和所述第二节点路径确定为将该两个初始节点连通的节点路径。
4.根据权利要求1所述的方法,其特征在于,所述根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径,包括:
根据该两个初始节点分别对应的属性信息,计算出将该两个初始节点中的其中一个节点作为起始节点、另一个节点作为终止节点的节点路径。
5.根据权利要求1所述的方法,其特征在于,所述从所述至少一条节点路径中选择出目标节点路径,包括:
将所述至少一条节点路径均确定为目标节点路径;
或,
针对任意两个初始节点,若将该两个初始节点连通的节点路径包括至少两条,则将该至少两条节点路径中包括节点数量最少的节点路径确定为目标节点路径。
6.根据权利要求1-5中任一所述的方法,其特征在于,所述将所述目标节点路径中包括的节点选中,包括:
将所述目标节点路径上包括的节点以及各节点间的连线均选中。
7.一种节点路径选择装置,其特征在于,包括:
属性信息获取单元,用于在绘制网络拓扑的过程中,当检测到节点路径选择指令时,获取至少两个初始节点的属性信息;所述节点路径选择指令是由所述至少两个初始节点被选中而触发的;该至少两个初始节点是位于网络拓扑中的节点,该网络拓扑是由多个节点和节点间的连线形成的网络结构图;节点用于表征网络设备;
节点路径确定单元,用于根据所述至少两个初始节点的属性信息,确定可将所述至少两个初始节点中任意两个初始节点连通的至少一条节点路径;所述至少一条节点路径包括所述至少两个初始节点和至少一个其它节点;
节点路径选择单元,用于从所述至少一条节点路径中选择出目标节点路径,以将所述目标节点路径中包括的节点选中;
所述节点路径确定单元,具体用于针对任意两个初始节点中的每一个初始节点,根据该初始节点的属性信息,确定该初始节点的父节点以及该初始节点与每一个父节点的层级关系;确定该两个初始节点是否存在相同的父节点;若存在,则根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径。
8.根据权利要求7所述的装置,其特征在于,所述节点路径确定单元,还用于确定该两个初始节点之间是否具有父子关系;若是,则根据该两个初始节点的层级关系,将该层级关系涉及的节点所形成的节点路径确定为将该两个初始节点连通的节点路径;若否,则执行所述确定该两个初始节点是否存在相同的父节点。
9.根据权利要求7所述的装置,其特征在于,所述节点路径确定单元,在执行所述根据每一个初始节点与该相同的父节点的层级关系,确定将该两个初始节点连通的节点路径时,具体用于根据该两个初始节点中的第一初始节点与该相同的父节点之间的层级关系,确定将所述第一初始节点与该相同的父节点连通的第一节点路径;根据该两个初始节点中的第二初始节点与所述相同的父节点之间的层级关系,确定将所述第二初始节点与该相同的父节点连通的第二节点路径;将所述第一节点路径和所述第二节点路径确定为将该两个初始节点连通的节点路径。
10.根据权利要求7所述的装置,其特征在于,所述节点路径确定单元,具体用于根据该两个初始节点分别对应的属性信息,计算出将该两个初始节点中的其中一个节点作为起始节点、另一个节点作为终止节点的节点路径。
11.根据权利要求7所述的装置,其特征在于,所述节点路径选择单元,在执行所述从所述至少一条节点路径中选择出目标节点路径时,具体用于:将所述至少一条节点路径均确定为目标节点路径;或,针对任意两个初始节点,若将该两个初始节点连通的节点路径包括至少两条,则将该至少两条节点路径中包括节点数量最少的节点路径确定为目标节点路径。
12.根据权利要求7-11中任一所述的装置,其特征在于,所述节点路径选择单元,在执行所述将所述目标节点路径中包括的节点选中时,具体用于将所述目标节点路径上包括的节点以及各节点间的连线均选中。
13.一种计算设备,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序时,实现如权利要求1-6中任一项所述的方法。
14.一种计算机可读存储介质,其上存储有计算机程序,当所述计算机程序在计算机中执行时,令计算机执行权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110908178.6A CN113609629B (zh) | 2021-08-09 | 2021-08-09 | 节点路径选择方法、装置、计算设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110908178.6A CN113609629B (zh) | 2021-08-09 | 2021-08-09 | 节点路径选择方法、装置、计算设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113609629A CN113609629A (zh) | 2021-11-05 |
CN113609629B true CN113609629B (zh) | 2024-05-10 |
Family
ID=78307644
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110908178.6A Active CN113609629B (zh) | 2021-08-09 | 2021-08-09 | 节点路径选择方法、装置、计算设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113609629B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170051153A (ko) * | 2015-10-29 | 2017-05-11 | 한국전자통신연구원 | 유전 알고리즘을 이용한 최적의 네트워크 경로 선정 방법 |
CN108574970A (zh) * | 2017-03-07 | 2018-09-25 | 华为技术有限公司 | 父节点选择方法及网络节点 |
CN110430140A (zh) * | 2019-08-07 | 2019-11-08 | 迈普通信技术股份有限公司 | 路径处理方法、装置、设备及存储介质 |
-
2021
- 2021-08-09 CN CN202110908178.6A patent/CN113609629B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170051153A (ko) * | 2015-10-29 | 2017-05-11 | 한국전자통신연구원 | 유전 알고리즘을 이용한 최적의 네트워크 경로 선정 방법 |
CN108574970A (zh) * | 2017-03-07 | 2018-09-25 | 华为技术有限公司 | 父节点选择方法及网络节点 |
CN110430140A (zh) * | 2019-08-07 | 2019-11-08 | 迈普通信技术股份有限公司 | 路径处理方法、装置、设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
Optimized routing algorithm based on cooperative communication of cluster parent set for low power and lossy network;Yao Yukun等;《Journal of Computer Applications》;20170510;第37卷(第5期);1300-1305 * |
Also Published As
Publication number | Publication date |
---|---|
CN113609629A (zh) | 2021-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6225261B2 (ja) | データを記憶する方法及び装置 | |
CN106657192B (zh) | 一种用于呈现服务调用信息的方法与设备 | |
JP6637022B2 (ja) | メモリー管理のための無難なガベージ・コレクションおよびタグ付き整数 | |
CN102831167B (zh) | 图结构的xml处理方法及装置 | |
CN107181636B (zh) | 一种负载均衡系统中的健康检查方法及装置 | |
CN110932981B (zh) | 一种支持自动路由的数据交换系统 | |
US20140286339A1 (en) | Hardware Acceleration for Routing Programs | |
CN112311571A (zh) | 网络拓扑生成方法及装置、电子设备和非暂态存储介质 | |
CN111245662B (zh) | 一种展示网络拓扑的方法及装置 | |
CN114138246A (zh) | 拓扑自动生成方法、装置、计算设备及存储介质 | |
CN110213365B (zh) | 基于用户分区的用户访问请求处理方法及电子设备 | |
CN112015382B (zh) | 一种处理器构架解析方法、装置、设备及储存介质 | |
CN113609629B (zh) | 节点路径选择方法、装置、计算设备及存储介质 | |
US20040196865A1 (en) | Method and system for discovering a topology of a portion of a computer network | |
CN110730093B (zh) | 城域网网络拓扑测绘方法及装置 | |
CN107547382B (zh) | 一种邻居关系发现方法和装置 | |
CN115827280A (zh) | 消息处理方法、装置、电子设备及存储介质 | |
CN109241164A (zh) | 一种数据处理方法、装置、服务器及存储介质 | |
CN116166737A (zh) | 资源拓扑图的生成方法、装置、电子设备及可读存储介质 | |
CN113312895A (zh) | 自治系统as的组织机构映射方法、装置及电子设备 | |
CN113468700B (zh) | 拓扑信息识别方法、装置、计算设备及存储介质 | |
CN112068972A (zh) | 基于多机房实现的消息队列的消费方法及电子设备 | |
CN113485827B (zh) | 用于实现自动配置下发功能的数据处理方法、装置及存储介质 | |
CN113328897B (zh) | 网络设备运行状态的获取方法、装置、设备及介质 | |
JP7461772B2 (ja) | 影響範囲認識装置、及びプログラム |
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 |