基于节点间树状关系的网络拓扑图辅助绘制方法、系统、电子设备及存储介质与流程

    技术2025-04-11  9


    本发明涉及网络拓扑图辅助绘制,尤其涉及一种基于节点间树状关系的网络拓扑图辅助绘制方法、系统、电子设备及存储介质。


    背景技术:

    1、拓扑图广泛用于表示点和线之间关系的结构图,其中,点表示抽象的实体,线表示连接实体与实体之间的线路。随着网络技术的日益发展,网络的规模也日益庞大。面对如此复杂和庞大的网络结构,人们迫切需要更便捷的网络拓扑绘制方案。

    2、目前市面上的网络拓扑绘制方案能够实现二维平面或三维空间的展示效果,但这些方案通常需要从零开始进行绘制。当网络的拓扑结构复杂时,绘制工作就变得异常困难,用户不得不进行大量的手动操作来选择节点和连接关系等,而且,有些操作指令会无效,比如,选择的节点不合理等,导致不必要的成本和时间消耗,影响网络拓扑图的绘制效率。


    技术实现思路

    1、有鉴于此,本发明实施例提供一种基于节点间树状关系的网络拓扑图辅助绘制方法、系统及电子设备,便于提高网络拓扑图绘制效率。

    2、为达到上述发明目的,采用如下技术方案:

    3、第一方面,本发明实施例提供的基于节点间树状关系的网络拓扑图辅助绘制方法,所述方法包括:

    4、接收用户输入的节点信息,包括节点类型、节点数量及区域名称;

    5、根据规则a对所述节点信息进行合理性判断,所述规则a包括:判断是否存在无节点区域、节点类型缺失及某一类节点的数量异常;

    6、若所述节点信息合理,则基于所述节点类型、节点数量和区域名称,根据规则b对相应的节点进行处理,生成各节点之间的连接关系数据;所述规则b包括:节点类型、节点数量和每个区域的出口节点的处理规则;

    7、响应于触发的网络拓扑布局方式的操作指令,根据所述连接关系数据,按照预定的网络拓扑布局方式对各节点进行排布,生成树状网络拓扑图。

    8、可选地,所述根据规则b对相应的节点进行处理,生成各节点之间的连接关系数据包括:

    9、基于节点类型,根据规则b处理各个节点,确定每个终端节点的父类型及其优先级;

    10、基于节点数量,根据规则b处理各个节点,生成符合父类型和子类型关系比例的节点之间的树状连接关系数据;

    11、基于区域名称,根据规则b处理相应的区域,索引每个区域的节点的类型,将每个区域内最高层级类型的节点作为出口节点。

    12、可选地,所述节点类型的处理规则包括:约束作为终端节点的节点类型、对应所述终端节点的节点类型的父类型、父类型的种类及存在多个父类型时,多个父类型之间的优先排序;

    13、所述节点数量的处理规则包括:若存在连接关系的节点数量中父节点和子节点的比例是1:n,则按照一父多子生成连接关系数据,其中,n大于1,且为整数;

    14、若存在连接关系的节点数量中父节点和子节点的比例是m: n,则平均分配子节点,m> 1, n > 1,m和n都为整数,且m≤n;若m > n,则按照一父一子进行分配,多余的父节点无子节点;

    15、每个区域的出口节点的处理规则包括:针对每个区域,将区域内最高层级类型的节点作为出口节点;若某一个区域只存在终端节点类型的节点,则该区域无出口节点。

    16、可选地,所述节点包括散点和区域内的点,所述生成各节点之间的连接关系数据,包括:针对区域内的节点,根据节点类型的处理规则、节点数量的处理规则和每个区域的出口节点的处理规则确定每个区域内部的节点间的树状连接关系,并且确定好每个区域的出口节点。

    17、针对散点,将所有散点作为一个散点集合,根据节点类型的处理规则、节点数量的处理规则和每个区域的出口节点的处理规则确定所述散点间的树状连接关系;

    18、根据节点类型的处理规则和节点数量的处理规则,生成所述出口节点和所述散点集合之间的连接关系数据;其中,出口节点作为子节点。

    19、可选地,所述预定的网络拓扑布局方式包括:平面布局方式;

    20、所述根据所述连接关系数据,按照预定的网络拓扑布局方式对各节点进行排布,生成树状网络拓扑图包括:

    21、针对区域内的节点,以每个区域为单位进行分组处理;

    22、将每个区域内的节点构成一个拓扑块,每个区域内的节点包括无连接关系的节点和有连接关系的节点;

    23、将每个区域内的无连接关系的节点按照矩阵排布;

    24、将每个区域内的有连接关系的节点,从终端节点开始,按照父子树状关系进行排布;

    25、针对散点集合,按照散点有无连接关系分成无连接关系组和有连接关系组,并分别对各组处理;

    26、将无连接关系组的散点按照矩阵排布;

    27、将有连接关系组的散点,从终端节点开始,按照父子树状关系进行排布。

    28、可选地,所述将每个区域内的有连接关系的节点,从终端节点开始,按照父子树状关系进行排布包括:

    29、若父节点总数为1,则按照矩形排布终端节点,将父节点放置矩形中心位置;

    30、若父节点的总数为m,则划分成m组,每组内按照连接关系将终端节点进行环形排布,父节点放置在圆心位置,每组间横向排列;

    31、若父节点和子节点比为m:n,且m=n,m和n均大于1,则按照环形排布所有终端节点及父节点;其中,父节点的排布半径比终端节点的排布半径小;

    32、若m或n大于预设环形节点数目最大值,则将父节点或子节点划分成多组进行环形排布,并且每组间横向排列;

    33、在排列完所有终端节点及父节点之后,按照父子树状关系排列父节点的父节点,所述父节点的父节点的位置在子节点位置的上方;

    34、在散点集合和各区域内的节点排列完成后,还包括:将各区域内的节点排布形成的拓扑块放置于左侧展示,以及将散点集合分组排布处理形成的拓扑块放置于右侧展示。

    35、可选地,所述预定的网络拓扑布局方式包括:立体布局方式;

    36、所述根据所述连接关系数据,按照预定的网络拓扑布局方式对各节点进行排布,生成树状网络拓扑图包括:针对区域内的节点,以每个区域为单位进行分组处理;

    37、在每个区域排布形成一个拓扑块之后,增加一个高度维度,在相邻拓扑块之间形成高度差;

    38、以及,针对散点集合内的散点,从最高层类型节点开始进行环形排布,并在每一层增加高度差;

    39、将散点集合排布形成的拓扑块放置于上方,各个区域排布形成的拓扑块放置于下方,并按照环形排布进行整体布局,所述散点集合形成的拓扑块的俯视投影位于环形的中心。

    40、第二方面,本发明还实施例提供一种基于节点间树状关系的网络拓扑图辅助绘制系统,其特征在于,所述系统包括:信息接收单元,用于接收用户输入的节点信息,包括节点类型、节点数量及区域名称;合理性判断单元,用于根据规则a对所述节点信息进行合理性判断,所述规则a包括:判断是否存在无节点区域、节点类型缺失及某一类节点的数量异常;节点处理单元,用于若所述节点信息合理,则基于所述节点类型、节点数量和区域名称,根据规则b对相应的节点进行处理,生成各节点之间的连接关系数据;所述规则b包括:节点类型、节点数量和每个区域的出口节点的处理规则;拓扑生成单元,用于响应于触发的网络拓扑布局方式的操作指令,根据所述连接关系数据,按照预定的网络拓扑布局方式对各节点进行排布,生成树状网络拓扑图。

    41、第三方面,本发明实施例提供一种电子设备,包括:一个或者多个处理器;存储器;所述存储器中存储有一个或者多个可执行程序,所述一个或者多个处理器读取存储器中存储的可执行程序代码,运行与可执行程序代码对应的程序,以用于执行第一方面任一所述的基于节点间树状关系的网络拓扑图辅助绘制方法。

    42、第四方面,本发明还实施例提供一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,用于执行第一方面任一所述的基于节点间树状关系的网络拓扑图辅助绘制方法。

    43、本发明实施例提供的基于节点间树状关系的网络拓扑图辅助绘制方法、系统、电子设备及存储介质,首先接收用户输入的节点信息,包括节点类型、节点数量及区域名称;接着,通过合理性判断,对所述节点信息进行验证,确保输入的节点信息的合理性,避免选择的节点不合理导致操作指令无效的问题。在此基础上,系统响应用户触发的网络拓扑布局方式操作指令,根据生成的连接关系数据,按照预定网络拓扑布局方式,自动对各节点进行排布,从而生成树状网络拓扑图。由于通过对用户输入的信息进行合理性判断,可以有效减少因节点选择不合理等操作指令无效的问题,同时,自动化处理节点信息和生成连接关系数据,并根据生成的连接关系数据,按照预定网络拓扑布局方式,自动对各节点进行排布,从而辅助生成树状网络拓扑图,实现了基于节点间树状关系的网络拓扑图辅助绘制效率的显著提升,由此,便于提高网络拓扑图辅助绘制效率。


    技术特征:

    1.一种基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述方法包括:

    2.根据权利要求1所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述根据规则b对相应的节点进行处理,生成各节点之间的连接关系数据包括:

    3.根据权利要求1或2所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述节点类型的处理规则包括:约束作为终端节点的节点类型、对应所述终端节点的节点类型的父类型、父类型的种类及存在多个父类型时,多个父类型之间的优先排序;

    4.根据权利要求3所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述节点包括散点和区域内的点,所述生成各节点之间的连接关系数据,包括:针对区域内的节点,根据节点类型的处理规则、节点数量的处理规则和每个区域的出口节点的处理规则确定每个区域内部的节点间的树状连接关系,并且确定每个区域的出口节点;

    5.根据权利要求1所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述预定的网络拓扑布局方式包括:平面布局方式;

    6.根据权利要求5所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述将每个区域内的有连接关系的节点,从终端节点开始,按照父子树状关系进行排布包括:

    7.根据权利要求1所述的基于节点间树状关系的网络拓扑图辅助绘制方法,其特征在于,所述预定的网络拓扑布局方式包括:立体布局方式;

    8.一种基于节点间树状关系的网络拓扑图辅助绘制系统,其特征在于,所述系统包括:

    9.一种电子设备,其特征在于,包括:一个或者多个处理器;存储器;所述存储器中存储有一个或者多个可执行程序,所述一个或者多个处理器读取存储器中存储的可执行程序代码,运行与可执行程序代码对应的程序,以用于执行权利要求1至7任一所述的基于节点间树状关系的网络拓扑图辅助绘制方法。

    10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,用于执行权利要求1至7任一所述的基于节点间树状关系的网络拓扑图辅助绘制方法。


    技术总结
    本发明实施例公开的基于节点间树状关系的网络拓扑图辅助绘制方法、系统、电子设备及存储介质,涉及网络拓扑图辅助绘制技术领域。所述方法包括:根据规则A对所述节点信息进行合理性判断,所述规则A包括:判断是否存在无节点区域、节点类型缺失及某一类节点的数量异常;若所述节点信息合理,则基于所述节点类型、节点数量和区域名称,根据规则B对相应的节点进行处理,生成各节点之间的连接关系数据;根据所述连接关系数据,按照预定的网络拓扑布局方式对各节点进行排布,生成树状网络拓扑图,便于辅助提高网络拓扑图绘制效率,适用于网络拓扑结构绘制及资产分析场景中。

    技术研发人员:张如亭,谷雨,王亮
    受保护的技术使用者:北京安天网络安全技术有限公司
    技术研发日:
    技术公布日:2024/10/24
    转载请注明原文地址:https://symbian.8miu.com/read-29104.html

    最新回复(0)