CN114266127B - 拓扑图的生成方法、装置、电子设备和存储介质 - Google Patents
拓扑图的生成方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- CN114266127B CN114266127B CN202210195094.7A CN202210195094A CN114266127B CN 114266127 B CN114266127 B CN 114266127B CN 202210195094 A CN202210195094 A CN 202210195094A CN 114266127 B CN114266127 B CN 114266127B
- Authority
- CN
- China
- Prior art keywords
- network
- nodes
- node
- longitudinal
- transverse
- 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
Abstract
本申请的实施例提供了一种拓扑图的生成方法、装置、电子设备和存储介质,涉及数据处理技术领域。所述方法,包括:采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系;基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图。本申请能够改善采用当前生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低的问题,达到提高以生成拓扑图的方式来实现网络规划和设计的效率和网络安全水平的效果。
Description
技术领域
本申请的实施例涉及数据处理技术领域,尤其涉及一种拓扑图的生成方法、装置、电子设备和存储介质。
背景技术
目前,大部分的大、中型网络都采用层次化网络结构进行网络建设。在进行网络建设中,基于保障网络安全且高效地传递信息的目的,网络规划与设计为网络组建的重要环节。
在实现本发明的过程中,发明人发现,采用当前生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低。
发明内容
本申请的实施例提供了一种拓扑图的生成方法、装置、电子设备和存储介质,能够改善生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低的问题。
在本申请的第一方面,提供了一种拓扑图的生成方法,包括:
采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系;
基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图。
通过采用以上技术方案,采集电路系统中所有节点、所有节点之间的第一路径以及所有节点和第一路径构成的第一网络关系;基于网络横向纵向算法,根据所有节点、第一路径和第一网络关系生成网络横向纵向拓扑图;基于生成网络横向纵向拓扑图,可以确保以电路系统构建的网络实现横向和纵向各层级的物理分开,使得电路系统中的主电路和备电路之间无关联隐患,能够改善采用当前生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低的问题,达到提高以生成拓扑图的方式来实现网络规划和设计的效率和网络安全水平的效果。
在一种可能的实现方式中,所述基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图,包括:
判断所述所有节点的节点数是否大于跃点阈值;
若否,则遍历所述所有节点,获得可接入路径的节点;
根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图。
在一种可能的实现方式中,所述遍历所述所有节点,获得可接入路径的节点,包括:
从所述所有节点中的当前节点开始,判断下一节点是否未被标记且为有效节点;
若所述下一节点即未被标记且为有效节点,则将所述下一节点作为所述可接入路径的节点。
在一种可能的实现方式中,还包括:
配置横向纵向合理性判断规则;
根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图。
在一种可能的实现方式中,所述横向纵向合理性判断规则包括横向合理性判断规则和纵向合理性判断规则;
所述横向合理性判断规则包括所述网络横向纵向拓扑图中横向网络结构的连接方式为环形连接方式;
所述纵向合理性判断规则包括所述网络横向纵向拓扑图中纵向网络结构的连接方式为双上联连接方式。
在本申请的第二方面,提供了一种拓扑图的生成装置,包括:
采集模块,用于采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系;
生成模块,用于基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图。
在一种可能的实现方式中,所述生成模块包括:
判断单元,用于判断所述所有节点的节点数是否大于跃点阈值;
遍历单元,用于若否,则遍历所述所有节点,获得可接入路径的节点;
生成单元,用于根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图。
在一种可能的实现方式中,还包括:
配置模块,用于配置横向纵向合理性判断规则;
更新模块,用于根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图。
在本申请的第三方面,提供了一种电子设备。该电子设备包括:存储器和处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现如以上所述的方法。
在本申请的第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现所述方法的步骤。
应当理解,发明内容部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征,亦非用于限制本申请的范围。本申请的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明,本申请各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中,相同或相似的附图标记表示相同或相似的元素,其中:
图1示出了本申请实施例中拓扑图的生成方法的流程图。
图2示出了本申请实施例中网络横向纵向拓扑图的示意图。
图3示出了本申请实施例中拓扑图的生成装置的结构图。
图4示出了适于用来实现本申请实施例的电子设备结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。
本申请实施例提供的拓扑图的生成方法可以应用于数据处理技术领域。
在当前的网络规划与设计中,很难分析出网络的隐患,导致网络和节点故障以及影响范围排查困难、维护成本高以及故障恢复效率低。同时,在网络规划与设计的过程中,业务开通主备电路存在同节点、同光缆、同管道的情况,当故障发生时,主备电路切换不生效,造成客户满意度低。
为解决上述技术问题,本申请的实施例提供了一种拓扑图的生成。在一些实施例中,该拓扑图的生成方法可以由电子设备执行。
图1示出了本申请实施例中拓扑图的生成方法的流程图。参见图1,本实施例中拓扑图的生成方法包括:
步骤S101:采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系。
步骤S102:基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图。
通过采用以上技术方案,采集电路系统中所有节点、所有节点之间的第一路径以及所有节点和第一路径构成的第一网络关系;基于网络横向纵向算法,根据所有节点、第一路径和第一网络关系生成网络横向纵向拓扑图;基于生成网络横向纵向拓扑图,可以确保以电路系统构建的网络实现横向和纵向各层级的物理分开,使得电路系统中的主电路和备电路之间无关联隐患,能够改善采用当前生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低的问题,达到提高以生成拓扑图的方式来实现网络规划和设计的效率和网络安全水平的效果。
在本申请实施例中,生成网络横向纵向拓扑图的模块化的业务技术架构包括应用层、核心层和建模层。
其中,建模层是对整体架构的最底层数据建模,支撑整个架构的基础,包括基础数据建模、关联关系数据建模和业务建模。基于建模层,获得基础数据模型、关联关系数据模型和业务模型,通过基础数据模型可采集基础数据,通过关联关系数据模型可采集关联关系数据,通过业务模型可获得业务规则。
核心层是整体架构的核心技术体现,基于建模层实现核心业务的算法及规则配置的封装,包括拓扑生成器、隐患分析、规则配置和横向纵向算法。
应用层对核心层功能进行组合封装,满足对外的应用支撑,包括但不限于网络拓扑、隐患结果、隐患改正、网络规划、电路设计、数据核查。
在步骤S101中,电路系统包括业务电路、网络设备、电路主电路路由和电路备电路路由。基础数据通过基础数据模型进行采集,关联关系数据通过关联关系数据模型进行采集。其中,基础数据模型包括但不限于光缆、管道和地井,关联关系数据模型包括但不限于业务与传递关系、传递与光缆关系、光缆与承载关系以及局向关系。
在本申请实施例中,电路系统中所有节点、所有节点之间的第一路径、以及所有节点和第一路径构成的第一网络关系均由基础数据和关联关系数据的具体数据参数表示。其中,基础数据和关联关系数据的具体数据参数如表1所示。
表1:基础数据和关联关系数据的具体数据参数
起始机房 | 起始机房序号 | 终止机房 | 终止机房序号 |
某大厦B2模块 | 11468 | 某网络(六层) | 11598 |
某大厦B2模块 | 11468 | 某机房(二层) | 11848 |
某大厦B2模块 | 11468 | 某大厦基站 | 17199 |
某大厦B2模块 | 11468 | 某公司 | 451 |
某区(光交接间) | 11471 | 某中园109楼局站(实线-光交接间) | 11473 |
某区(光交接间) | 11471 | 某街道办事处 | 14110 |
某区(光交接间) | 11471 | 某国际#7楼B1层 | 3000682 |
…… | …… | …… | …… |
参见表1,电路系统中的所有节点包括但不限于多个起始机房和多个终止机房。电路系统中的所有节点之间的第一路径包括但不限于多条每一个起始机房到每一个终止机房的路径。电路系统中所有节点和第一路径构成的第一网络关系包括但不限于多个起始机房、多个终止机房和每一个起始机房到每一个终止机房的路径构成的多个网络。
在步骤S102中,基于网络横向纵向算法,根据所有节点、第一路径和第一网络关系生成网络横向纵向拓扑图中的所有节点、第一路径和第一网络关系均基于生成数据对象的方式进行数据预处理,使得所有节点、第一路径和第一网络关系均表示为由软件理解的复合信息。
在本申请实施例中,为保证业务电路的安全性、网络设备的可靠性以及电路主备路由设置的合理性,需要对网络进行横向和纵向分析。
在本申请实施例中,基于网络横向纵向算法生成网络横向纵向拓扑图,通过分析各专业主备电路在承载层的安全隐患,可确保网路横向纵向各层物理分开,主备电路之间无关联隐患。
进一步阐述为,基于网络横向纵向算法生成网络横向纵向拓扑图,通过分析各专业主备电路在承载层是否存在同节点、同光缆、同管道等安全隐患,并找到有安全隐患的网络节点,对其实施优化,确保纵向各层物理分开,主备电路之间无关联隐患,以此来减少群发故障量,整体提升网络安全水平和故障定位、处理压力。其中,承载层包括但不限于传输、光缆、管道。
在本申请实施例中,基于网络横向纵向算法生成网络横向纵向拓扑图,在业务开通主备电路设计时(即基于网络横向纵向拓扑图,生成按业务规则限定的最优主备电路路径时),还能够避免同节点、同光缆和同管道情况,使得主备电路横向保护合理及纵向各层物理分开,提升网络安全水平和客户满意度。
在一些实施例中,步骤S102包括:步骤A1-步骤A3。
步骤A1:判断所述所有节点的节点数是否大于跃点阈值。
步骤A2:若否,则遍历所述所有节点,获得可接入路径的节点。
步骤A3:根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图。
在本申请实施例中,跃点阈值根据遍历的起始节点设置。例如,若遍历从节点为0开始,则跃点阈值为最大跃点数(最大跳点数)减去2个节点数。
在本申请实施例中,若所有节点的节点数大于跃点阈值,则表示当前的电路系统中的所有节点已超出了最大跃点数,即当前的电路系统中的所有节点没有通路可走,不可以继续生成网络横向纵向拓扑图。
在本申请实施例中,在“遍历所有节点,获得可接入路径的节点”中,遍历从节点为0开始。在遍历所有节点,获得可接入路径的节点的过程中,每获取一个可接入路径的节点,就同时获取到从当前节点到下一节点(即,获取到的可接入路径的节点)之间的第二路径。当电路系统中的所有节点中可接入路径的节点均获取完毕时,可接入路径的节点和第二路径自动构成第二网络关系。
图2示出了本申请实施例中网络横向纵向拓扑图的示意图。参见图2,生成的网络横向纵向拓扑图包括横向和纵向的网络层。
在本申请实施例中,横向的网络层包括IP网、业务网、传输网、光缆网和管道网。其中,IP网包括基于环形连接方式连接的多个IP;业务网包括基于环形连接方式连接的异步传输模式网络(Asynchronous Transfer Mode,ATM网络)和基于环形连接方式连接的公共交换电话网络(Public Switched Telephone Network ,PSIN网络);传输网包括基于环形连接方式连接的同步数字体系(Synchronous Digital Hierarchy,SDH);光缆网包括基于环形连接方式连接的多个光纤;管道网包括基于环形连接方式连接的多个管道。
基于横向的网络层,在横向的网络层每一层网络层之间,基于双上联连接方式,将横向的网络层每一层网络层中包括的网络节点进行连接,构建纵向的网络层。
在本申请实施例中,横向的网络层和纵向网络层的构建,均基于网络横向纵向算法,遍历从0开始的节点寻找通路来进行网络层的构建。
在一些实施例中,步骤A2包括:步骤a1-步骤a2。
步骤a1:从所述所有节点中的当前节点开始,判断下一节点是否未被标记且为有效节点。
步骤a2:若所述下一节点即未被标记且为有效节点,则将所述下一节点作为所述可接入路径的节点。
在本申请实施例中,在遍历所有节点的过程中,若遍历过一个节点,则该节点就将被标记为已遍历过的节点。当前节点即节点为0的节点,从节点为0开始,判断下一节点是否未被标记且为有效节点。
其中,下一节点是否未被标记,即为下一节点未被遍历过;下一节点是否为有效节点,即下一节点即不为起始节点也不为最大节点。
在本申请实施例中,若下一节点未被标记、不为起始节点也不为最大节点,则可将该节点接入路径;若该节点不满足上述条件,则将递归调用此函数,继续获取路径。
在本申请实施例中,从节点为0开始,依次遍历所有节点,直至找到所有可接入路径的节点。
在一些实施例中,采集电路系统的基础数据和关联关系数据,基于网络横向纵向算法生成网络横向纵向拓扑图和最优主备电路路径,还可以选用采集图数据库,并根据图数据库生成网络横向纵向拓扑图和最优主备电路路径。
在本申请实施例中,利用图数据库生成网络横向纵向拓扑图和最优主备电路路径,可以大幅度提升效率。
在一些实施例中,所述方法还包括:步骤S103-步骤S104。
步骤S103:配置横向纵向合理性判断规则。
步骤S104:根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图。
在本申请实施例中,在进行网络建设时,选用分层实施的方式进行建设。在对各层网络进行组网时,均已考虑了路由的合理性。其中,进行网络建设的横向纵向切面的数据模型包括但不限于光缆、管道、地井和设备。
在本申请实施例中,横向纵向合理性判断规则是目前通过技术研究出的可行性连接方式。当业务规则发生改变时,网络连接的拓扑关系也会发生改变。此时,如果基于业务配规则和拓扑应用灵活的置手段,改变网络拓扑,会导致网络拓扑不可用。基于此,若将业务规则和网络拓扑关系分开,单独配置业务规则并通过网络拓扑的链接,通过业务规则即可实现实时改变网络拓扑关系。
在本申请实施例中,将横向纵向合理性判断规则配置在数据库中,并生成网络拓扑关系生,再将网络拓扑关系放在应用中,通过应用读取数据库中的业务规则,能在不改变应用的情况下,实现实时更新网络拓扑关系的效果。
在一些实施例中,所述步骤S103中的所述横向纵向合理性判断规则包括横向合理性判断规则和纵向合理性判断规则。
其中,所述横向合理性判断规则包括所述网络横向纵向拓扑图中横向网络结构的连接方式为环形连接方式;
所述纵向合理性判断规则包括所述网络横向纵向拓扑图中纵向网络结构的连接方式为双上联连接方式。
在本申请实施例中,横向合理性判断规则为横向网络结构用环形分布连接各网络节点,以合理的进行网络链路的设计,保证其中一条链路不通时,环形链路依旧能支撑网络连接,不影响用户使用感知。
在本申请实施例中,纵向合理性判断规则为纵向网络结构使用双上联的方式,令每条光路都有主备链路,当主链路出现故障时,备用链路能支撑起网络连接,保证网络通路正常。
在本申请实施例中,对横向纵向网络进行规划以及业务电路的主备设计时,根据横向纵向网络合理性判断规则还包括:
设计横向路由时,要考虑是否符合环状链路合理性。
设计纵向路由时,要考虑是否符合双上联路合理性。
其中,横向和纵向的业务电路主备通道不能经过同一光缆、管道、地井和设备等网络节点以及不同的双上联。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于可选实施例,所涉及的动作和模块并不一定是本申请所必须的。
以上是关于方法实施例的介绍,以下通过装置实施例,对本申请所述方案进行进一步说明。
图3示出了本申请实施例的一种拓扑图的生成装置的结构图。参见图3,该拓扑图的生成装置包括采集模块301和生成模块302。
采集模块301,用于采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系。
生成模块302,用于基于网络横向纵向算法,根据所述所有节点、所述第一路径和所述第一网络关系生成网络横向纵向拓扑图。
在一些实施例中,生成模块302包括判断单元、遍历单元和生成单元。
判断单元,用于判断所述所有节点的节点数是否大于跃点阈值。
遍历单元,用于若否,则遍历所述所有节点,获得可接入路径的节点。
生成单元,用于根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图。
在一些实施例中,该拓扑图的生成装置还包括配置模块303和更新模块304。
配置模块303,用于配置横向纵向合理性判断规则。
更新模块304,用于根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,所述描述的模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图4示出了适于用来实现本申请实施例的电子设备的结构示意图。如图4所示,图4所示的电子设备400包括:处理器401和存储器403。其中,处理器401和存储器403相连。可选地,电子设备400还可以包括收发器404。需要说明的是,实际应用中收发器404不限于一个,该电子设备400的结构并不构成对本申请实施例的限定。
处理器401可以是CPU(Central Processing Unit,中央处理器),通用处理器,DSP(Digital Signal Processor,数据信号处理器),ASIC(Application SpecificIntegrated Circuit,专用集成电路),FPGA(Field Programmable Gate Array,现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器401也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
总线402可包括一通路,在上述组件之间传送信息。总线402可以是PCI(Peripheral Component Interconnect,外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture,扩展工业标准结构)总线等。总线402可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
存储器403可以是ROM(Read Only Memory,只读存储器)或可存储静态信息和指令的其他类型的静态存储设备,RAM(Random Access Memory,随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备,也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory,电可擦可编程只读存储器)、CD-ROM(Compact DiscRead Only Memory,只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
存储器403用于存储执行本申请方案的应用程序代码,并由处理器401来控制执行。处理器401用于执行存储器403中存储的应用程序代码,以实现前述方法实施例所示的内容。
其中,电子设备包括但不限于:移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图4示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,当其在计算机上运行时,使得计算机可以执行前述方法实施例中相应内容。与现有技术相比,本申请实施例中,采集电路系统中所有节点、所有节点之间的第一路径以及所有节点和第一路径构成的第一网络关系;基于网络横向纵向算法,根据所有节点、第一路径和第一网络关系生成网络横向纵向拓扑图;基于生成网络横向纵向拓扑图,可以确保以电路系统构建的网络实现横向和纵向各层级的物理分开,使得电路系统中的主电路和备电路之间无关联隐患,能够改善采用当前生成拓扑图的方式来实现网络规划和设计的效率较差,且网络安全水平较低的问题,达到提高以生成拓扑图的方式来实现网络规划和设计的效率和网络安全水平的效果。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本申请的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。
Claims (4)
1.一种拓扑图的生成方法,其特征在于,包括:
采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系;
判断所述所有节点的节点数是否大于跃点阈值,所述跃点阈值为最大跃点数减去2个节点数;若否,则遍历所述所有节点,获得可接入路径的节点,其中,所述遍历所述所有节点,获得可接入路径的节点,包括:从所述所有节点中的当前节点开始,判断下一节点是否未被标记且为有效节点,若所述下一节点既未被标记且为有效节点,则将所述下一节点作为所述可接入路径的节点;
根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图;
配置横向纵向合理性判断规则;
根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图,其中,所述横向纵向合理性判断规则包括横向合理性判断规则和纵向合理性判断规则;所述横向合理性判断规则包括所述网络横向纵向拓扑图中横向网络结构的连接方式为环形连接方式;所述纵向合理性判断规则包括所述网络横向纵向拓扑图中纵向网络结构的连接方式为双上联连接方式。
2.一种拓扑图的生成装置,其特征在于,包括:
采集模块,用于采集电路系统的基础数据和关联关系数据,所述基础数据包括电路系统中所有节点和所述所有节点之间的第一路径,所述关联关系数据包括所述所有节点和所述第一路径构成的第一网络关系;
生成模块,用于判断所述所有节点的节点数是否大于跃点阈值,所述跃点阈值为最大跃点数减去2个节点数;若否,则遍历所述所有节点,获得可接入路径的节点,其中,所述遍历所述所有节点,获得可接入路径的节点,包括:从所述所有节点中的当前节点开始,判断下一节点是否未被标记且为有效节点;若所述下一节点既未被标记且为有效节点,则将所述下一节点作为所述可接入路径的节点;根据所述可接入路径的节点、所述可接入路径的节点的第二路径、由所述可接入路径的节点和所述第二路径构成的第二网络关系,生成所述网络横向纵向拓扑图;
配置模块,用于配置横向纵向合理性判断规则;
更新模块,用于根据所述横向纵向合理性判断规则更新所述网络横向纵向拓扑图;其中,所述横向纵向合理性判断规则包括横向合理性判断规则和纵向合理性判断规则;所述横向合理性判断规则包括所述网络横向纵向拓扑图中横向网络结构的连接方式为环形连接方式;所述纵向合理性判断规则包括所述网络横向纵向拓扑图中纵向网络结构的连接方式为双上联连接方式。
3.一种电子设备,包括存储器和处理器,所述存储器上存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1所述的方法。
4.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210195094.7A CN114266127B (zh) | 2022-03-02 | 2022-03-02 | 拓扑图的生成方法、装置、电子设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210195094.7A CN114266127B (zh) | 2022-03-02 | 2022-03-02 | 拓扑图的生成方法、装置、电子设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114266127A CN114266127A (zh) | 2022-04-01 |
CN114266127B true CN114266127B (zh) | 2022-05-27 |
Family
ID=80833842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210195094.7A Active CN114266127B (zh) | 2022-03-02 | 2022-03-02 | 拓扑图的生成方法、装置、电子设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114266127B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102882783A (zh) * | 2012-10-09 | 2013-01-16 | 上海交通大学 | 基于tsv的三维集成电路的片上网络的拓扑架构、路由方法 |
CN111242360A (zh) * | 2020-01-07 | 2020-06-05 | 国网安徽省电力有限公司合肥供电公司 | 一种支持在线分析和离线编辑电网拓扑图的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010018755A1 (ja) * | 2008-08-11 | 2010-02-18 | 株式会社日立製作所 | トランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 |
-
2022
- 2022-03-02 CN CN202210195094.7A patent/CN114266127B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102882783A (zh) * | 2012-10-09 | 2013-01-16 | 上海交通大学 | 基于tsv的三维集成电路的片上网络的拓扑架构、路由方法 |
CN111242360A (zh) * | 2020-01-07 | 2020-06-05 | 国网安徽省电力有限公司合肥供电公司 | 一种支持在线分析和离线编辑电网拓扑图的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114266127A (zh) | 2022-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Irani et al. | A methodology for the design of communication networks and the distribution of data in distributed supercomputer systems | |
Fortz | Design of survivable networks with bounded rings | |
Rosenkrantz et al. | Resilience metrics for service-oriented networks: A service allocation approach | |
Dutta et al. | Design of partially survivable networks for cellular telecommunication systems | |
Wang et al. | Study on the site selection for synchronous condenser responding to commutation failures of multi‐infeed HVDC system | |
Berman et al. | A defensive maximal covering problem on a network | |
Rosenkrantz et al. | Structure-based resilience metrics for service-oriented networks | |
CN114266127B (zh) | 拓扑图的生成方法、装置、电子设备和存储介质 | |
CN114338427A (zh) | 网络隐患分析方法、装置、电子设备和存储介质 | |
US20140088894A1 (en) | Method and device for extracting skeleton topology structure of electric power grid | |
Hosseini et al. | Improving adaptive protection to reduce sensitivity to uncertainties which affect protection coordination of microgrids | |
Soni et al. | Telecommunication access network design with reliability constraints | |
CN109981345A (zh) | 一种用于配网通信网故障自愈的虚拟网络映射方法 | |
CN114900430A (zh) | 容器网络优化方法、装置、计算机设备和存储介质 | |
Li et al. | Hexagon raster‐based method for distribution network planning considering line routes and pole locations | |
CN109213883A (zh) | 灾害模型群服务链编排方法及装置、终端、存储介质 | |
Das et al. | A network planning and management tool for mitigating the impact of spatially correlated failures in infrastructure networks | |
Nakamura et al. | Optimization of Facility Planning and Circuit Routing for Survivable Transport Networks< cd02821. gif> An Approach Based on Genetic Algorithm and Incremental Assignment< cd02821. gif | |
US9158871B2 (en) | Graph modeling systems and methods | |
CN106709045A (zh) | 分布式文件系统中节点选择方法及装置 | |
CN113222778A (zh) | 用于电力网络适配分析的方法、电子设备及存储介质 | |
Sudermann‐Merx et al. | Crossing Minimal Edge‐Constrained Layout Planning using Benders Decomposition | |
Saito | Theoretical design of geographical route of communications cable network supplied by power grid to minimize disaster damage | |
Ahuja | Performance based reliability Optimization for computer networks | |
CN113887005B (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 |