CN112994993A - 灵活定义的城域网网络拓扑生成方法和装置 - Google Patents

灵活定义的城域网网络拓扑生成方法和装置 Download PDF

Info

Publication number
CN112994993A
CN112994993A CN201911284298.2A CN201911284298A CN112994993A CN 112994993 A CN112994993 A CN 112994993A CN 201911284298 A CN201911284298 A CN 201911284298A CN 112994993 A CN112994993 A CN 112994993A
Authority
CN
China
Prior art keywords
equipment
topology
topological
intermediate table
graph
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.)
Granted
Application number
CN201911284298.2A
Other languages
English (en)
Other versions
CN112994993B (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.)
Zhongying Youchuang Information Technology Co Ltd
Original Assignee
Zhongying Youchuang Information Technology 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 Zhongying Youchuang Information Technology Co Ltd filed Critical Zhongying Youchuang Information Technology Co Ltd
Priority to CN201911284298.2A priority Critical patent/CN112994993B/zh
Publication of CN112994993A publication Critical patent/CN112994993A/zh
Application granted granted Critical
Publication of CN112994993B publication Critical patent/CN112994993B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2852—Metropolitan area networks
    • 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/12—Discovery or management of network topologies
    • 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/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Landscapes

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

Abstract

本发明提供了一种灵活定义的城域网网络拓扑生成方法和装置，该方法包括：基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备，然后更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。

Description

灵活定义的城域网网络拓扑生成方法和装置
技术领域
本发明涉及网络拓扑技术领域，尤其涉及一种灵活定义的城域网网络拓扑生成方法和装置。
背景技术
随着网络的扩大，城域网设备数量在逐渐增加，设备与设备的连接关系也越来越复杂。
依靠人工梳理绘出网络拓扑是十分费时费力的，效率极低。同时不同省份对需要展示的拓扑也有特定需求，人工梳理也会是一项重复工作。
发明/内容
本发明实施例提供一种灵活定义的城域网网络拓扑生成方法，可以自动生成拓扑元素，该方法包括：
基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
本发明实施例还提供一种灵活定义的城域网网络拓扑生成装置，包括：
筛选保存模块，用于基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
拓扑中心设备中间表保存模块，用于根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
孤点删除模块，用于根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
拓扑设备中间表更新模块，用于对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
拓扑元素确定模块，用于根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述灵活定义的城域网网络拓扑生成方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行实现上述灵活定义的城域网网络拓扑生成方法的计算机程序。
本发明实施例提供的一种灵活定义的城域网网络拓扑生成方法和装置，基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；接着从拓扑设备中间表中删除孤点设备；对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素，在不同网络下本发明实施例仅需改变拓扑图中的拓扑定义，就可以自动生成拓扑图数据，不需要人工定制。提高了软件的通用性，减少了不必要的定制化开发工作。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1为本发明实施例一种灵活定义的城域网网络拓扑生成方法示意图。
图2为本发明实施例一种灵活定义的城域网网络拓扑生成方法的流程示意图。
图3为本发明实施例一种灵活定义的城域网网络拓扑生成装置示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合附图对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。
如图1发明实施例一种灵活定义的城域网网络拓扑生成方法示意图所示，本发明实施例提供一种灵活定义的城域网网络拓扑生成方法，可以自动生成拓扑元素，该方法包括：
步骤101：基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
步骤102：根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
步骤103：根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
步骤104：对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
步骤105：根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
本发明是实施例提供的一种灵活定义的城域网网络拓扑生成方法，在不同网络下本发明实施例仅需改变拓扑图中的拓扑定义，就可以自动生成拓扑图数据，不需要人工定制。提高了软件的通用性，减少了不必要的定制化开发工作。
在网络拓扑技术领域中，包含如下基本术语：
图：拓扑图的通用标识。譬如地市拓扑、区县拓扑。每个图都用一个图标识表示。
图实例：图的具体化。以山东为例，地市拓扑对应的图实例化后则有济南、菏泽等。实例化的图都有一个图实例标识。
图元：图元指图的构成元素，主要是点和线。每个图元都对应一个图元标识。
在网络拓扑技术领域中，包含如下基础模型：
图定义(包括：图标识，图名称，图打开参数类型，图层次，父图层标识)：
根据共性，抽取出图层的数据模型。一张拓扑图可以分成几个图。图之间有从属关系，且图要支持传入参数以便过滤图内的图元。
图层次定义(包括：图标识，层次编码，层次名称，层次定义，显示粒度，聚合节点层次，层级，下级图层标识，所属城域网)：
每个图，可以根据网络的特性，定义自己的设备层次。层次的数量，每个层次包含的设备，层次里的设备按节点汇聚还是按设备展开还是成为自定义节点，每个图元是否可以下钻，下钻到哪个图，均可灵活配置。层次包含的设备，可以按设备名称，设备属性，设备类型，设备型号，设备所属地市、区县，标签等灵活定义。
图分层电路定义(包括：图标识，A端层次编码，B端层次编码，电路定义)：
可以任意指定某个图，两个设备层次间是否有连线，并可根据电路的属性，标签等定义连线。
图区域定义(包括：图标识，区域标识，区域名称，区域定义)：
为了更好的显示效果，还可以将图层中具备某种特性的图元设定区域，其用云朵圈起来。
上述基础技术术语和基础模型的解释，本领域技术人员在保证本本发明实施例的原有含义的基础上均可做其他形式的改变，上述改变均包括在本发明实施例的保护范围。
如图1本发明实施例一种灵活定义的城域网网络拓扑生成方法示意图和图2本发明实施例一种灵活定义的城域网网络拓扑生成方法的流程示意图所示，本发明实施例提供的一种灵活定义的城域网网络拓扑生成方法，可以包括：
基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，所述拓扑定义信息，包括：图层次定义和图分层电路定义；
基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表，包括：
根据图层次定义进行筛选，将符合图层次定义的设备入库至拓扑设备中间表，标记该入库至拓扑设备中间表的设备是否属于中心层；
根据图分层电路定义进行筛选，划分符合图分层电路定义的设备连线入库到拓扑电路中间表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表，包括：
在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；
初始化拓扑中心设备中间表；
从拓扑设备中间表中找出各图中属于中心层的中心设备，入库拓扑中心设备中间表；
关联拓扑设备中间表和拓扑电路中间表，对各图中的中心层的设备进行递归遍历，向上找出图中和中心层设备有连线的设备，向下找出和中心层直接关联的设备。
在实施例中，中心层的作用为：限制图的范围，方便设置拓扑展现权限；实施例中，在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；表各字段描述如下：
图标识：标识设备所属的图；
中心层设备：中心层设备标识；
设备标识：和中心层设备有连线的设备；
跳数：设备与中心层设备连线经过的设备数。
具体逻辑如下：
初始化拓扑中心设备中间表
从拓扑设备中间表找出各个图中属于中心层的中心层设备，入库拓扑中心设备中间表：
其中，设备标识＝中心层设备，跳数＝0；
关联拓扑设备中间表和拓扑电路中间表，对各个图中中心层的设备进行递归遍历：
向上找出该图中和中心层设备有连线的所有设备；
向下找出和中心层直接关联的设备。跳数＝-1。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，所述孤点设备，包括：
在没有中心层的图中，和任何设备没有连线的设备；
在有中心层的图中，不能直接或间接连接到中心层设备的设备。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，前述的对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域，包括：
对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表；
根据定义的显示粒度，对更新后的拓扑设备中间表中设备设置显示粒度；
根据图区域定义，对更新后的拓扑设备中间表设备设置显示区域。
在进行图实例化时，图元标识的表示，包括：
图元主要有点和线两类，它们实例化后的图元标识表示方式如下：
点的图元标识＝设备显示粒度标识+设备所属的图层标识；
线的图元标识＝A端设备对应的图元标识+B端设备对应的图元标识。
在进行图实例化时，图实例的表示，包括：
无父图：图实例＝图标识；
有父图：图实例＝图标识+父图图元标识(本图是由父图中该图元打开的)。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，所述拓扑元素包括：拓扑区域表和拓扑连线表；
根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素，包括：
根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表；
根据拓扑资源表和拓扑电路中间表，确定拓扑区域表和拓扑连线表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表，包括：
根据显示粒度和显示区域，进行图实例化；
将更新后的拓扑设备中间表按照图标识遍历各个设备；
在图有中心层时，将更新后的拓扑设备中间表关联拓扑中心设备中间表，获取图中和中心层设备有连线的设备，根据图中和中心层设备有连线的设备，将设备和图实例对应关系入库到拓扑资源表；
在图没有中心层时，从更新后的拓扑设备中间表中获取图的设备，根据获取图的设备，将备和图实例对应关系入库到拓扑资源表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，根据拓扑资源表，确定拓扑区域表，包括：
从拓扑资源表获取图上点信息入库到拓扑节点表；
将拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成方法时，一个实施例中，根据拓扑资源表和拓扑电路中间表，确定拓扑连线表，包括：
将拓扑资源表关联拓扑电路中间表，生成连线和图实例的关系再次入库拓扑资源表，确定更新后拓扑资源表；
从更新后拓扑资源表中获取图上线信息入库到拓扑连线表。
在实施例中，拓扑设备中间表按图标识遍历各个设备(如果该图有中心层，则需要关联拓扑中心设备中间表过滤出和中心层有连线的设备)：
(a)无父图：直接按照上述图元、图实例定义方式根据显示粒度和显示区域进行图实例化。
(b)有父图：需要判断图是父图哪个图元展开的：
拓扑设备中间表关联图定义，图层次定义获取展开子图的图元所属的图和层次。如果父图的传参方式和子图显示粒度是一个类型，且子图设备在父图的显示粒度范围内，则确定具体的父图图元标识。
设备和图实例对应关系入库到拓扑资源表。
拓扑资源表获取图上点(设备对应的显示粒度标识标识)信息入库到拓扑节点表。
拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。
拓扑电路中间表关联拓扑资源表后获取连线两端设备对应的图元标识及图实例(两端设备属于同一个图实例)。实例化后的图元标识入库到拓扑资源表，对拓扑资源表进行更新，确定更新后的拓扑资源表。
从更新后的拓扑资源表获取图上线信息入库到拓扑连线表。
本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述灵活定义的城域网网络拓扑生成方法。
本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行实现上述灵活定义的城域网网络拓扑生成方法的计算机程序。
本发明实施例中还提供了一种灵活定义的城域网网络拓扑生成装置，如下面的实施例所述。由于该装置解决问题的原理与一种灵活定义的城域网网络拓扑生成方法相似，因此该装置的实施可以参见一种灵活定义的城域网网络拓扑生成方法的实施，重复之处不再赘述。
如图3本发明实施例一种灵活定义的城域网网络拓扑生成装置示意图所示，本发明实施例还提供一种灵活定义的城域网网络拓扑生成装置，包括：
筛选保存模块301，用于基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
拓扑中心设备中间表保存模块302，用于根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
孤点删除模块303，用于根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
拓扑设备中间表更新模块304，用于对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
拓扑元素确定模块305，用于根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，所述拓扑定义信息，包括：图层次定义和图分层电路定义；
筛选保存模块，具体用于：
根据图层次定义进行筛选，将符合图层次定义的设备入库至拓扑设备中间表，标记该入库至拓扑设备中间表的设备是否属于中心层；
根据图分层电路定义进行筛选，划分符合图分层电路定义的设备连线入库到拓扑电路中间表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，拓扑中心设备中间表保存模块，具体用于：
在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；
初始化拓扑中心设备中间表；
从拓扑设备中间表中找出各图中属于中心层的中心设备，入库拓扑中心设备中间表；
关联拓扑设备中间表和拓扑电路中间表，对各图中中心层的设备进行递归遍历，向上找出图中和中心层设备有连线的设备，向下找出和中心层直接关联的设备。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，所述孤点设备，包括：
在没有中心层的图中，和任何设备没有连线的设备；
在有中心层的图中，不能直接或间接连接到中心层设备的设备。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，所述拓扑元素包括：拓扑区域表和拓扑连线表；
拓扑元素确定模块，具体用于：
根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表；
根据拓扑资源表和拓扑电路中间表，确定拓扑区域表和拓扑连线表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，拓扑元素确定模块，还用于：
根据显示粒度和显示区域，进行图实例化；
将更新后的拓扑设备中间表按照图标识遍历各个设备；
在图有中心层时，将更新后的拓扑设备中间表关联拓扑中心设备中间表，获取图中和中心层设备有连线的设备，根据图中和中心层设备有连线的设备，将设备和图实例对应关系入库到拓扑资源表；
在图没有中心层时，从更新后的拓扑设备中间表中获取图的设备，根据获取图的设备，将备和图实例对应关系入库到拓扑资源表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，拓扑元素确定模块，还用于：
从拓扑资源表获取图上点信息入库到拓扑节点表；
将拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。
在具体实施本发明实施例的一种灵活定义的城域网网络拓扑生成装置时，一个实施例中，拓扑元素确定模块，还用于：
将拓扑资源表关联拓扑电路中间表，生成连线和图实例的关系再次入库拓扑资源表，确定更新后拓扑资源表；
从更新后拓扑资源表中获取图上线信息入库到拓扑连线表。
综上，本发明实施例提供的一种灵活定义的城域网网络拓扑生成方法和装置，基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；然后根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素；在不同网络下本发明实施例仅需改变拓扑图中的拓扑定义，而不必考虑如何生成新拓扑数据，就可以自动生成拓扑图数据，不需要人工定制。提高了软件的通用性，减少了不必要的定制化开发工作。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种灵活定义的城域网网络拓扑生成方法，其特征在于，包括：
基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
2.如权利要求1所述的方法，其特征在于，所述拓扑定义信息，包括：图层次定义和图分层电路定义；
基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表，包括：
根据图层次定义进行筛选，将符合图层次定义的设备入库至拓扑设备中间表，标记该入库至拓扑设备中间表的设备是否属于中心层；
根据图分层电路定义进行筛选，划分符合图分层电路定义的设备连线入库到拓扑电路中间表。
3.如权利要求2所述的方法，其特征在于，根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表，包括：
在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；
初始化拓扑中心设备中间表；
从拓扑设备中间表中找出各图中属于中心层的中心设备，入库拓扑中心设备中间表；
关联拓扑设备中间表和拓扑电路中间表，对各图中中心层的设备进行递归遍历，向上找出图中和中心层设备有连线的设备，向下找出和中心层直接关联的设备。
4.如权利要求3所述的方法，其特征在于，所述孤点设备，包括：
在没有中心层的图中，和任何设备没有连线的设备；
在有中心层的图中，不能直接或间接连接到中心层设备的设备。
5.如权利要求4所述的方法，其特征在于，所述拓扑元素包括：拓扑区域表和拓扑连线表；
根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素，包括：
根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表；
根据拓扑资源表和拓扑电路中间表，确定拓扑区域表和拓扑连线表。
6.如权利要求5所述的方法，其特征在于，根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表，包括：
根据显示粒度和显示区域，进行图实例化；
将更新后的拓扑设备中间表按照图标识遍历各个设备；
在图有中心层时，将更新后的拓扑设备中间表关联拓扑中心设备中间表，获取图中和中心层设备有连线的设备，根据图中和中心层设备有连线的设备，将设备和图实例对应关系入库到拓扑资源表；
在图没有中心层时，从更新后的拓扑设备中间表中获取图的设备，根据获取图的设备，将备和图实例对应关系入库到拓扑资源表。
7.如权利要求6所述的方法，其特征在于，根据拓扑资源表，确定拓扑区域表，包括：
从拓扑资源表获取图上点信息入库到拓扑节点表；
将拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。
8.如权利要求6所述的方法，其特征在于，根据拓扑资源表和拓扑电路中间表，确定拓扑连线表，包括：
将拓扑资源表关联拓扑电路中间表，生成连线和图实例的关系再次入库拓扑资源表，确定更新后拓扑资源表；
从更新后拓扑资源表中获取图上线信息入库到拓扑连线表。
9.一种灵活定义的城域网网络拓扑生成装置，其特征在于，包括：
筛选保存模块，用于基于城域网设备和链路拓扑视图，根据拓扑定义信息，筛选出符合设定条件的设备和设备连线，将设备保存至拓扑设备中间表，将设备连线保存至拓扑电路中间表；
拓扑中心设备中间表保存模块，用于根据拓扑设备中间表和拓扑电路中间表，确定中心层设备和中心层设备有连线的设备，保存至拓扑中心设备中间表；
孤点删除模块，用于根据拓扑设备中间表、拓扑电路中间表和拓扑中心设备中间表，从拓扑设备中间表中删除孤点设备；
拓扑设备中间表更新模块，用于对删除孤点设备的拓扑设备中间表进行更新，确定更新后的拓扑设备中间表，对更新后的拓扑设备中间表中设备设置显示粒度和显示区域；
拓扑元素确定模块，用于根据显示粒度和显示区域，进行图实例化，根据更新后的拓扑设备中间表、拓扑电路中间表、拓扑中心设备中间表，确定拓扑元素。
10.如权利要求9所述的装置，其特征在于，所述拓扑定义信息，包括：图层次定义和图分层电路定义；
筛选保存模块，具体用于：
根据图层次定义进行筛选，将符合图层次定义的设备入库至拓扑设备中间表，标记该入库至拓扑设备中间表的设备是否属于中心层；
根据图分层电路定义进行筛选，划分符合图分层电路定义的设备连线入库到拓扑电路中间表。
11.如权利要求10所述的装置，其特征在于，拓扑中心设备中间表保存模块，具体用于：
在拓扑设备中间表和拓扑电路中间表中找到中心层设备有连线的设备，入库拓扑中心设备中间表；
初始化拓扑中心设备中间表；
从拓扑设备中间表中找出各图中属于中心层的中心设备，入库拓扑中心设备中间表；
关联拓扑设备中间表和拓扑电路中间表，对各图中中心层的设备进行递归遍历，向上找出图中和中心层设备有连线的设备，向下找出和中心层直接关联的设备。
12.如权利要求11所述的装置，其特征在于，所述孤点设备，包括：
在没有中心层的图中，和任何设备没有连线的设备；
在有中心层的图中，不能直接或间接连接到中心层设备的设备。
13.如权利要求12所述的装置，其特征在于，所述拓扑元素包括：拓扑区域表和拓扑连线表；
拓扑元素确定模块，具体用于：
根据显示粒度和显示区域，进行图实例化，将更新后的拓扑设备中间表按照图标识遍历各个设备，结合拓扑中心设备中间表，将设备和图实例对应关系入库到拓扑资源表；
根据拓扑资源表和拓扑电路中间表，确定拓扑区域表和拓扑连线表。
14.如权利要求13所述的装置，其特征在于，拓扑元素确定模块，还用于：
根据显示粒度和显示区域，进行图实例化；
将更新后的拓扑设备中间表按照图标识遍历各个设备；
在图有中心层时，将更新后的拓扑设备中间表关联拓扑中心设备中间表，获取图中和中心层设备有连线的设备，根据图中和中心层设备有连线的设备，将设备和图实例对应关系入库到拓扑资源表；
在图没有中心层时，从更新后的拓扑设备中间表中获取图的设备，根据获取图的设备，将备和图实例对应关系入库到拓扑资源表。
15.如权利要求14所述的装置，其特征在于，拓扑元素确定模块，还用于：
从拓扑资源表获取图上点信息入库到拓扑节点表；
将拓扑节点表关联图区域定义，生成点的区域信息入库到拓扑区域表。
16.如权利要求14所述的装置，其特征在于，拓扑元素确定模块，还用于：
将拓扑资源表关联拓扑电路中间表，生成连线和图实例的关系再次入库拓扑资源表，确定更新后拓扑资源表；
从更新后拓扑资源表中获取图上线信息入库到拓扑连线表。
17.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现权利要求1至8任一项所述灵活定义的城域网网络拓扑生成方法。
18.一种计算机可读存储介质，所述计算机可读存储介质存储有执行实现权利要求1至8任一项所述灵活定义的城域网网络拓扑生成方法的计算机程序。
CN201911284298.2A 2019-12-13 2019-12-13 灵活定义的城域网网络拓扑生成方法和装置 Active CN112994993B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911284298.2A CN112994993B (zh) 2019-12-13 2019-12-13 灵活定义的城域网网络拓扑生成方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911284298.2A CN112994993B (zh) 2019-12-13 2019-12-13 灵活定义的城域网网络拓扑生成方法和装置

Publications (2)

Publication Number Publication Date
CN112994993A true CN112994993A (zh) 2021-06-18
CN112994993B CN112994993B (zh) 2022-08-19

Family

ID=76341795

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911284298.2A Active CN112994993B (zh) 2019-12-13 2019-12-13 灵活定义的城域网网络拓扑生成方法和装置

Country Status (1)

Country Link
CN (1) CN112994993B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114143202A (zh) * 2021-10-27 2022-03-04 中盈优创资讯科技有限公司 一种拓扑链路组灵活展示方法及装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090249204A1 (en) * 2008-03-27 2009-10-01 Brother Kogyo Kabushiki Kaisha File management system, mobile terminal, and computer-readable recording medium recording mobile terminal program
CN101610178A (zh) * 2009-07-20 2009-12-23 南京联创科技股份有限公司 基于地址转发机制的物理层链路网络拓扑获得方法
CN101631047A (zh) * 2009-07-20 2010-01-20 南京联创科技股份有限公司 基于平面模式展示网络拓扑结构的方法
CN101635645A (zh) * 2009-08-28 2010-01-27 中兴通讯股份有限公司 一种网络拓扑的管理方法及装置
CN102307129A (zh) * 2011-09-09 2012-01-04 南京邮电大学 一种ip城域网网元拓扑实时发现方法
CN102332994A (zh) * 2011-09-26 2012-01-25 北京星网锐捷网络技术有限公司 网络拓扑发现方法、装置、系统和网络管理服务器
WO2019062830A1 (zh) * 2017-09-29 2019-04-04 华为技术有限公司 实例业务拓扑的生成方法及装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090249204A1 (en) * 2008-03-27 2009-10-01 Brother Kogyo Kabushiki Kaisha File management system, mobile terminal, and computer-readable recording medium recording mobile terminal program
CN101610178A (zh) * 2009-07-20 2009-12-23 南京联创科技股份有限公司 基于地址转发机制的物理层链路网络拓扑获得方法
CN101631047A (zh) * 2009-07-20 2010-01-20 南京联创科技股份有限公司 基于平面模式展示网络拓扑结构的方法
CN101635645A (zh) * 2009-08-28 2010-01-27 中兴通讯股份有限公司 一种网络拓扑的管理方法及装置
CN102307129A (zh) * 2011-09-09 2012-01-04 南京邮电大学 一种ip城域网网元拓扑实时发现方法
CN102332994A (zh) * 2011-09-26 2012-01-25 北京星网锐捷网络技术有限公司 网络拓扑发现方法、装置、系统和网络管理服务器
WO2019062830A1 (zh) * 2017-09-29 2019-04-04 华为技术有限公司 实例业务拓扑的生成方法及装置
CN109586938A (zh) * 2017-09-29 2019-04-05 华为技术有限公司 实例业务拓扑的生成方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
石永革: "《网络拓扑搜索算法的分析与优化》", 《计算机工程与设计》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114143202A (zh) * 2021-10-27 2022-03-04 中盈优创资讯科技有限公司 一种拓扑链路组灵活展示方法及装置

Also Published As

Publication number Publication date
CN112994993B (zh) 2022-08-19

Similar Documents

Publication Publication Date Title
WO2022100233A1 (zh) 一种基于图数据库的电网检索方法及系统
CN105700888B (zh) 一种基于jbpm工作流引擎的可视化快速开发平台
CN102394778B (zh) 网络拓扑的显示方法及装置
JP6345873B2 (ja) 高速電車の需要メタモデルの構築方法及び装置
CN104573185B (zh) 高速列车技术指标的处理方法及装置
CN108681667A (zh) 一种设备型号识别方法、装置及处理设备
CN109190326B (zh) 生成工艺流程图的方法及装置
CN110579683B (zh) 一种电网故障分析方法及系统
CN113051650B (zh) 一种建筑信息模型构件数据实时采集方法和装置
CN109614095A (zh) 用户自定义组件的方法、平台代码的生成方法及装置
CN109063295A (zh) 基于cae模型的节点信息优化处理方法和装置
CN115794067B (zh) 一种工业软件的生成方法、装置、电子设备及存储介质
CN112994993B (zh) 灵活定义的城域网网络拓扑生成方法和装置
CN112818071A (zh) 一种基于统一路网的交管领域知识图谱构建方法及装置
CN104748757A (zh) 一种导航电子地图数据更新方法及装置
CN115858810A (zh) 自动构建知识图谱的方法、系统、计算机设备及存储介质
CN112130851A (zh) 一种用于人工智能的建模方法、电子设备和存储介质
CN111475511A (zh) 基于树状结构的数据存储方法、访问方法、装置及设备
CN112055018B (zh) 报文分析方法及装置
CN112783898A (zh) 一种异形结构树的构造方法、装置、电子设备及存储介质
CN116360891A (zh) 一种可视化人工智能建模的算子自定义的方法和系统
CN111831696A (zh) 基于图理论的资产信息存储方法和系统
CN104932870B (zh) 一种对虚幻脚本的数据处理方法，及装置
CN116431668A (zh) 基于元数据采集的数据血缘分析方法、装置及电子设备
CN116166245A (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
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai

Patentee after: CHINA UNITECHS

Address before: 100872 5th floor, Renmin culture building, 59 Zhongguancun Street, Haidian District, Beijing

Patentee before: CHINA UNITECHS