CN110730093B - 城域网网络拓扑测绘方法及装置 - Google Patents

城域网网络拓扑测绘方法及装置 Download PDF

Info

Publication number
CN110730093B
CN110730093B CN201910875511.0A CN201910875511A CN110730093B CN 110730093 B CN110730093 B CN 110730093B CN 201910875511 A CN201910875511 A CN 201910875511A CN 110730093 B CN110730093 B CN 110730093B
Authority
CN
China
Prior art keywords
metropolitan area
network
area network
graph
layer
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
CN201910875511.0A
Other languages
English (en)
Other versions
CN110730093A (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 CN201910875511.0A priority Critical patent/CN110730093B/zh
Publication of CN110730093A publication Critical patent/CN110730093A/zh
Application granted granted Critical
Publication of CN110730093B publication Critical patent/CN110730093B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2852Metropolitan area networks

Landscapes

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

Abstract

本发明提供了一种城域网网络拓扑测绘方法及装置,该方法包括:确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;根据城域网的实例模型,测绘城域网的网络拓扑。本发明可以对城域网网络拓扑进行测绘,效率高。

Description

城域网网络拓扑测绘方法及装置
技术领域
本发明涉及通信领域,尤其涉及一种城域网网络拓扑测绘方法及装置。
背景技术
现有的网络拓扑测绘方法一般采用传统的数据模型,该传统的数据模型针对某种确定的拓扑结构,定制化的设计其存储模型,当网络中设备的层次结构发生变化时,该传统的数据模型描绘出的拓扑图无法自动变化,需要定制化的进行程序修改,严重增加了开发和部署的成本,效率低。
发明内容
本发明实施例提出一种城域网网络拓扑测绘方法,用于对城域网网络拓扑进行测绘,效率高,该方法包括:
确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;
在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;
根据城域网的实例模型,测绘城域网的网络拓扑。
本发明实施例提出一种城域网网络拓扑测绘装置,用于对城域网网络拓扑进行测绘,效率高,该装置包括:
数据模型确定模块,用于确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;
实例模型确定模块,用于在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;
测绘模块,用于根据城域网的实例模型,测绘城域网的网络拓扑。
本发明实施例还提出了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述城域网网络拓扑测绘方法。
本发明实施例还提出了一种计算机可读存储介质,所述计算机可读存储介质存储有执行上述城域网网络拓扑测绘方法的计算机程序。
在本发明实施例中,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图中的元素信息,所述元素包括设备以及设备之间的连线;在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;根据城域网的实例模型,测绘城域网的网络拓扑。在上述过程中,采用数据模型定义城域网的网络拓扑图中的元素信息,所述数据模型可定义城域网的网络拓扑图中的所有元素信息,是一种通用的网络拓扑图中元素信息的定义方法,在城域网的网络拓扑变化后,采用此通用的数据模型加上重新获得的变化后的实际网络拓扑数据,即可获得新的城域网的实例模型,进行城域网的网络拓扑的测绘,而无需修改定制化的程序,效率高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1为本发明实施例中城域网网络拓扑测绘方法的流程图;
图2为城域网核心层的拓扑结构的示意图;
图3为城域网汇聚层的拓扑结构的示意图;
图4为城域网接入层的拓扑结构的示意图;
图5-图8为本发明实施例确定的城域网的数据模型的示意图;
图9-图11为本发明实施例中实例模型的示意图;
图12为本发明实施例提出的城域网网络拓扑测绘方法的详细流程图;
图13为本发明实施例中城域网网络拓扑测绘装置的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白,下面结合附图对本发明实施例做进一步详细说明。在此,本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。
在本说明书的描述中,所使用的“包含”、“包括”、“具有”、“含有”等,均为开放性的用语,即意指包含但不限于。参考术语“一个实施例”、“一个具体实施例”、“一些实施例”、“例如”等的描述意指结合该实施例或示例描述的具体特征、结构或者特点包含于本申请的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。各实施例中涉及的步骤顺序用于示意性说明本申请的实施,其中的步骤顺序不作限定,可根据需要作适当调整。
图1为本发明实施例中城域网网络拓扑测绘方法的流程图,如图1所示,该方法包括:
步骤101,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;
步骤102,在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型;
步骤103,根据城域网的实例模型,测绘城域网的网络拓扑。
在本发明实施例中,采用数据模型定义城域网的网络拓扑图中的元素信息,所述数据模型可定义城域网的网络拓扑图中的所有元素信息,是一种通用的网络拓扑图中元素信息的定义方法,在城域网的网络拓扑变化后,采用此通用的数据模型加上重新获得的变化后的实际网络拓扑数据,即可获得新的城域网的实例模型,进行城域网的网络拓扑的测绘,而无需修改定制化的程序,效率高。
具体实施时,在步骤101中,确定城域网的数据模型。下面给出确定城域网的数据模型的其中一个实施例。
在一实施例中,确定城域网的数据模型,包括:
分析城域网的特征信息,获得城域网的网络拓扑图中的元素信息;
根据城域网的网络拓扑图中的元素信息,确定城域网的数据模型。
在一实施例中,城域网的特征信息包括城域网的层级特征信息和城域网中元素的特征信息元素。
在上述实施例中,首先需要分析城域网的特征信息,城域网包括核心层、汇聚层和接入层,图2为城域网核心层的拓扑结构的示意图,图3为城域网汇聚层的拓扑结构的示意图,图4为城域网接入层的拓扑结构的示意图。城域网的层级特征信息包括每个图中有多少个层级,例如,图2的城域网核心层包括两个层级,分别为163和D1、D2、D3、D4组成的第一级,济南、菏泽、青岛、济宁、泰安和日照组成的第二级;图3的城域网汇聚层包括三个层级,分别为D1,D2,D3,D4组成的第一级,CR1,CR2组成的第二级,微山县、邹城市、嘉祥县、金乡县和汶上县组成的第三级;图4的城域网接入层包括4个级别,分别为D1,D2,D3,D4组成的第一级,CR1,CR2组成的第二级,DSW组成的第三级,OLT1,OLT2,OLT3组成的第四级。城域网的层级特征信息还包括每个图元是否可向下钻取,打开下一层图,例如,图2中的济宁可打开形成图3的拓扑结构,城域网中元素的特征信息包括每层有多个设备以及设备之间的连线等信息。
分析上述3个图,可以得到如下的特征分析结果:
(1)网络拓扑的共性特征:
网络拓扑都是分层次的树形拓扑结构,图和图之间是具有层次的,而每个图中包括多个层级的设备以及设备之间的连线;
图中的图元可以向下钻取,打开下一个层次的图,即父图的图元钻取后,打开的下一层次的字图。
(2)网络拓扑的差异性特征:
每个层次的图共有几个层级的设备不定;
不同层次的图,图中每个层级的设备的属性不定;
不同层级的设备之间是否有连线不定;
每个层次的图由于设备属性不同,导致设备数量有很大差异,因此每个层次的图展示粒度不定,即是按照设备粒度展示还是按地市汇聚成云展示不定;
每个层次的图的图元可以向下钻取,钻取后的子图的网络结构相同,但是子图中的设备和连线不同。
根据以上城域网的特征分析结果,确定一套通用的数据模型,这套数据模型可灵活定义。
在一实施例中,所述数据模型包括图定义数据模型、图层次定义数据模型、图分层电路定义数据模型和图区域定义数据模型中的其中一种或任意组合;
图定义数据模型用于定义城域网的网络拓扑图的属性信息,图层次定义数据模型用于定义城域网的网络拓扑图中城域网的设备的层级和每层设备的属性信息,图分层电路定义数据模型用于定义城域网的网络拓扑图中设备之间的连线信息,图区域定义数据模型用于定义城域网的网络拓扑图中多个设备形成的区域信息。
图5-图8为本发明实施例确定的城域网的数据模型的示意图。其中,图5为图定义数据模型的示意图,图定义数据模型定义了图的属性,包括图层标识、图层名称、图层类型、图层范围、图打开参数类型、图层次、父图层标识中的其中一种或任意组合,其中,图层类型是指某一种图形的分类,比如是城域网出口,海外POP点,IDC出口,还是设备图等等,用于定义图的大类;图层范围是指通过节点,和网络来区分本类图涉及的设备范围(可与本图的图层次定义叠加生效);图打开参数类型是指上层图层钻取本层子图需传递的参数类型,比如可以按上层图元的所在节点,所属的城域网节点,或者是图元ID等等筛选本层子图;图层次是指该图处于网络拓扑中的哪个层次,即该图有几层父图,几层子图。
图6为图层次定义数据模型的示意图,图层次定义数据模型定义了城域网的设备的层级和每层设备的属性信息,包括图层标识、层级编码、图层名称、层次定义、显示粒度、聚合节点层次、层级、下级图层标识、所属城域网中的其中一种或任意组合,其中,图层标识是指该图中的设备所在的图层的标识;层级编码是指设备所在层级的编码;图层名称是指设备所在图层的名称;层次定义是指该图中有哪些设备以及设备的属性;显示粒度是指该图中的哪些设备按照设备级别显示,哪些设备汇聚成云显示;聚合节点层次是指图层展示成云时,按节点树的几级节点进行汇聚;层级是指当前层次设备在本拓扑图的第几层;所属城域网是指该图所在城域网的名称。
图7为图分层电路定义数据模型的示意图,图分层电路定义数据模型定义了城域网的网络拓扑图中设备之间的连线信息,包括图层标识、A端层级编码、B端层级编码、电路定义中的其中一种或任意组合,其中图层标识是指该图中的连线所在的图层的标识;A端层级编码是指连线A端的设备所在层级的编码;B端层级编码是指连线B端的设备所在层级的编码;电路定义是指连线的标识、名称、A端的设备和B端的设备。
图8为图区域定义数据模型的示意图,图区域定义数据模型定义了城域网的网络拓扑图中多个设备形成的区域信息,包括图层标识、区域标识、区域名称、区域定义中的其中一种或任意组合,其中,图层标识是指该图中的连线所在的图层的标识;区域标识是指多个设备形成的区域的标识;区域名称是指多个设备形成的区域的名称;区域定义是指该区域中包括哪些设备。
在一实施例中,获得城域网的实际网络拓扑数据,包括:
根据网络拓扑发现算法,获得城域网的实际网络拓扑数据。
在上述实施例中,网络拓扑发现的常用算法包括基于SNMP和Ping的算法、基于广播Ping和DNS Zone Transfer的算法、基于Traceroute和DNS Zone Transfer的算法、基于Ping和Traceroute的算法、基于SNMP和ARP的算法、基于OSPF和Ping的算法和基于BGP和Traceroute的算法。
其中,基于SNMP和Ping的算法的主要步骤是将探测源模拟成一个网管站与SNMPAgent通信,先取得探测源的默认网关,存入待探测队列ToDoList。依次取出ToDoList中的IP,获得该IP的MIB库中的ipRouteTable中的数据。当ipRouteType=indirect时,可以利用ipRouteNextHop获得路由器-路由器的连接,并将ipRouteDest存入ToDoList;当ipRouteType=direct时,利用ipRouteDest可以获得当前路由器连接的子网。然后Ping子网内的每个IP地址,析取ICMP回应报文的IP地址,确定出子网内活动主机的信息。当ToDoList所有IP均被处理后,生成网络拓扑结构图。
基于广播Ping和DNS Zone Transfer的算法的主要步骤是首先利用DNS ZoneTransfer获得域内设备的IP地址并存入临时地址集,然后依次从临时地址集中取出地址,进行以下操作,直到临时地址集为空:利用Ping判断该地址是否有效,若有效则将该地址存入有效地址集,并且利用广播Ping猜测该地址所在的子网地址。Ping该子网的广播地址,将有回复的IP归入该子网,并且加入到临时地址集。
基于Traceroute和DNS Zone Transfer的算法的主要步骤是首先利用DNS ZoneTransfer获得域内设备的IP地址并存入临时地址集,然后依次从临时地址集中取出地址存入this_addr,进行以下步骤,直到临时地址集为空:利用Ping判断该地址是否有效,若有效则将该地址存入有效地址集。Traceroute this_addr,判断出this_addr连接的路由器地址,然后利用启发式规则猜测this_addr所属的子网地址。基于Ping和Traceroute的算法的主要步骤是首先随机选取域内形式为*.1的地址并将它们存入临时地址集,然后依次从临时地址集中取出地址存入this_addr,进行以下步骤,直到临时地址集为空:利用Ping判断该地址是否有效,若有效则将该地址存入有效地址集并且根据启发式规则3将更多的地址加入临时地址集。Traceroute this_addr,判断出this_addr连接的路由器地址,然后利用启发式规则猜测this_addr所属的子网地址。
基于SNMP和ARP的算法的主要步骤是将探测源模拟成一个网管站与SNMP Agent通信,先取得探测源的默认网关,存入待探测队列ToDoList。依次取出ToDoList中的IP,获得该IP的MIB库中ipRouteTable数据,当ipRouteType=direct时,利用ipRouteDest可以获得当前路由器连接的子网;当ipRouteType=indirect时,可以利用ipRouteNextHop获得路由器-路由器的连接,并将ipRouteDest存入ToDoList。获得ifToMediaNetAddress中的IP,判断其属于哪个子网。当ToDoList所有IP均被处理后,生成网络拓扑结构图。本算法与基于SNMP和Ping的算法的区别在于利用ARP表获得子网中的活动IP,因此提高了算法的速度,减轻了负载,但是却可能漏掉一些活动IP。
基于OSPF和Ping的算法的主要步骤是先利用OSPF或RIP协议生成的路由信息获得路由设备以及子网间的连接关系,然后利用Ping获得子网中的活动主机的信息。
基于BGP和Traceroute的算法的主要步骤是先利用BGP路由信息区分出Internet上的各个域,利用Ping获得每个域中的活动主机,Traceroute这些活动主机,利用路径信息结合BGP路由信息生成Internet主干网的拓扑信息。本算法主要用于发现Internet主干网的拓扑信息。
在步骤102中,在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型。
在一实施例中,城域网的实例模型包括图实例模型,图元模型和连线模型,其中,图实例模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图的实例,图元模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备的实例,连线模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备之间的连线的实例。
图9-图11为本发明实施例中实例模型的示意图,其中,图9为图实例模型的示意图,图实例模型是根据城域网的实际网络拓扑数据得到的,包括图实例ID、所属图层、图实例名称、图层次、图层类型、全部设备数、全部连线数中的其中一种或任意组合,其中,图层类型是指本图实例所属的图层类型,图层次是指本图实例所在的图层次。
图10为图元模型的示意图,图元模型是根据城域网的实际网络拓扑数据得到的,包括图实例ID、图元ID、图元名称、图元所在层级、图元类型、X坐标、Y坐标、区域标识、子图层标识、子图层参数类型中的其中一种或任意组合,其中,图元类型是指图元表示的设备是交换机、路由器还是其他设备,区域标识是指该图元表示的设备所在区域的标识,与图区域定义数据模型中的区域标识对应,子图层标识是指该图元向下钻取的子图层标识,子图层参数类型是指打开下层子图需传递的参数类型。
图11为连线模型的示意图,连线模型是根据城域网的实际网络拓扑数据得到的,包括图实例ID、连线ID、A端图元ID、B端图元ID、连线名称、连线类型、电路数中的其中一种或任意组合,其中,A端图元ID为连线的A端的图元ID;B端图元ID是指B端的图元ID;连线类型是指本连线表示的是三层电路还是二层连接或是虚电路;电路数是指本连线包含的实际物理连接的数量,因为相同设备间的多条物理连接会汇聚成图上的一条连线显示。
在步骤103中,根据城域网的实例模型,即可测绘城域网的网络拓扑。
基于上述实施例,本发明提出如下一个实施例来说明城域网网络拓扑测绘方法的详细流程,图12为本发明实施例提出的城域网网络拓扑测绘方法的详细流程图,如图12所示,在一实施例中,城域网网络拓扑测绘方法的详细流程包括:
步骤1201,分析城域网的特征信息,获得城域网的特征分析结果;
步骤1202,根据城域网的特征分析结果,确定城域网的数据模型;
步骤1203,根据网络拓扑发现算法,获得城域网的实际网络拓扑数据;
步骤1204,在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型;
步骤1205,根据城域网的实例模型,测绘城域网的网络拓扑。
当然,可以理解的是,上述城域网网络拓扑测绘方法的详细流程还可以有其他变化例,相关变化例均应落入本发明的保护范围。
综上所述,在本发明实施例提出的方法中,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图中的元素信息,所述元素包括设备以及设备之间的连线;在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;根据城域网的实例模型,测绘城域网的网络拓扑。在上述过程中,采用数据模型定义城域网的网络拓扑图中的元素信息,所述数据模型可定义城域网的网络拓扑图中的所有元素信息,是一种通用的网络拓扑图中元素信息的定义方法,在城域网的网络拓扑变化后,采用此通用的数据模型加上重新获得的变化后的实际网络拓扑数据,即可获得新的城域网的实例模型,进行城域网的网络拓扑的测绘,而无需修改定制化的程序,效率高。
基于同样的发明构思,本发明实施例还提供了一种城域网网络拓扑测绘装置,如下面的实施例所述。由于这些解决问题的原理与城域网网络拓扑测绘方法相似,因此装置的实施可以参见方法的实施,重复之处不在赘述。
图13为本发明实施例中城域网网络拓扑测绘装置的示意图,如图13所示,该装置包括:
数据模型确定模块1301,用于确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;
实例模型确定模块1302,用于在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型;
测绘模块1303,用于根据城域网的实例模型,测绘城域网的网络拓扑。
在一实施例中,所述装置还包括网络拓扑数据获得模块1304,用于:
根据网络拓扑发现算法,获得城域网的实际网络拓扑数据。
在一实施例中,数据模型确定模块1301具体用于:
分析城域网的特征信息,获得城域网的特征分析结果;
根据城域网的特征分析结果,确定城域网的数据模型。
在一实施例中,城域网的特征信息包括城域网的层级特征信息和城域网中元素的特征信息。
在一实施例中,所述数据模型包括图定义数据模型、图层次定义数据模型、图分层电路定义数据模型和图区域定义数据模型中的其中一种或任意组合;
图定义数据模型用于定义城域网的网络拓扑图的属性信息,图层次定义数据模型用于定义城域网的网络拓扑图中城域网的设备的层级和每层设备的属性信息,图分层电路定义数据模型用于定义城域网的网络拓扑图中设备之间的连线信息,图区域定义数据模型用于定义城域网的网络拓扑图中多个设备形成的区域信息。
在一实施例中,城域网的实例模型包括图实例模型,图元模型和连线模型,其中,图实例模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图的实例,图元模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备的实例,连线模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备之间的连线的实例。
综上所述,在本发明实施例提出的装置中,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图中的元素信息,所述元素包括设备以及设备之间的连线;在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型中,获得城域网的实例模型;根据城域网的实例模型,测绘城域网的网络拓扑。在上述过程中,采用数据模型定义城域网的网络拓扑图中的元素信息,所述数据模型可定义城域网的网络拓扑图中的所有元素信息,是一种通用的网络拓扑图中元素信息的定义方法,在城域网的网络拓扑变化后,采用此通用的数据模型加上重新获得的变化后的实际网络拓扑数据,即可获得新的城域网的实例模型,进行城域网的网络拓扑的测绘,而无需修改定制化的程序,效率高。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (7)

1.一种城域网网络拓扑测绘方法,其特征在于,包括:
分析城域网的特征信息,获得城域网的特征分析结果;其中,城域网的特征信息包括城域网的层级特征信息和城域网中元素的特征信息;
根据城域网的特征分析结果,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;所述数据模型包括图定义数据模型、图层次定义数据模型、图分层电路定义数据模型和图区域定义数据模型中的一种或任意组合;其中,
图定义数据模型包括图层标识、图层名称、图层类型、图层范围、图打开参数类型、图层次、父图层标识中的其中一种或任意组合;
图层次定义数据模型包括图层标识、层级编码、图层名称、层次定义、显示粒度、聚合节点层次、层级、下级图层标识、所属城域网中的其中一种或任意组合;
图分层电路定义数据模型包括图层标识、A端层级编码、B端层级编码、电路定义中的其中一种或任意组合;
图区域定义数据模型包括图层标识、区域标识、区域名称、区域定义中的其中一种或任意组合;
在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型;
根据城域网的实例模型,测绘城域网的网络拓扑。
2.如权利要求1所述的城域网网络拓扑测绘方法,其特征在于,获得城域网的实际网络拓扑数据,包括:
根据网络拓扑发现算法,获得城域网的实际网络拓扑数据。
3.如权利要求1所述的城域网网络拓扑测绘方法,其特征在于,所述图定义数据模型用于定义城域网的网络拓扑图的属性信息,图层次定义数据模型用于定义城域网的网络拓扑图中城域网的设备的层级和每层设备的属性信息,图分层电路定义数据模型用于定义城域网的网络拓扑图中设备之间的连线信息,图区域定义数据模型用于定义城域网的网络拓扑图中多个设备形成的区域信息。
4.如权利要求1所述的城域网网络拓扑测绘方法,其特征在于,城域网的实例模型包括图实例模型,图元模型和连线模型,其中,图实例模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图的实例,图元模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备的实例,连线模型用于采用城域网的实际网络拓扑数据描述城域网的网络拓扑图中设备之间的连线的实例。
5.一种城域网网络拓扑测绘装置,其特征在于,包括:
数据模型确定模块,用于分析城域网的特征信息,获得城域网的特征分析结果;其中,城域网的特征信息包括城域网的层级特征信息和城域网中元素的特征信息;并根据城域网的特征分析结果,确定城域网的数据模型,所述数据模型用于定义城域网的网络拓扑图的属性信息及网络拓扑图中的元素的属性信息,所述元素包括设备以及设备之间的连线;所述数据模型包括图定义数据模型、图层次定义数据模型、图分层电路定义数据模型和图区域定义数据模型中的一种或任意组合;其中,
图定义数据模型包括图层标识、图层名称、图层类型、图层范围、图打开参数类型、图层次、父图层标识中的其中一种或任意组合;
图层次定义数据模型包括图层标识、层级编码、图层名称、层次定义、显示粒度、聚合节点层次、层级、下级图层标识、所属城域网中的其中一种或任意组合;
图分层电路定义数据模型包括图层标识、A端层级编码、B端层级编码、电路定义中的其中一种或任意组合;
图区域定义数据模型包括图层标识、区域标识、区域名称、区域定义中的其中一种或任意组合;
实例模型确定模块,用于在获得城域网的实际网络拓扑数据后,根据城域网的实际网络拓扑数据和城域网的数据模型,获得城域网的实例模型;
测绘模块,用于根据城域网的实例模型,测绘城域网的网络拓扑。
6.如权利要求5所述的城域网网络拓扑测绘装置,其特征在于,还包括网络拓扑数据获得模块,用于:
根据网络拓扑发现算法,获得城域网的实际网络拓扑数据。
7.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4任一项所述方法。
CN201910875511.0A 2019-09-17 2019-09-17 城域网网络拓扑测绘方法及装置 Active CN110730093B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910875511.0A CN110730093B (zh) 2019-09-17 2019-09-17 城域网网络拓扑测绘方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910875511.0A CN110730093B (zh) 2019-09-17 2019-09-17 城域网网络拓扑测绘方法及装置

Publications (2)

Publication Number Publication Date
CN110730093A CN110730093A (zh) 2020-01-24
CN110730093B true CN110730093B (zh) 2021-06-08

Family

ID=69219063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910875511.0A Active CN110730093B (zh) 2019-09-17 2019-09-17 城域网网络拓扑测绘方法及装置

Country Status (1)

Country Link
CN (1) CN110730093B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510441B (zh) * 2020-04-08 2021-02-05 中山大学 一种合法且高效的常用内网 ip 地址搜集方法
CN112910718B (zh) * 2021-03-17 2022-10-11 中国电子信息产业集团有限公司第六研究所 一种基于dns系统的网络空间测绘方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100588204C (zh) * 2007-06-01 2010-02-03 北京航空航天大学 一种通信网络仿真工具的实时视景显示平台及其实现方法
CN101777993A (zh) * 2009-12-23 2010-07-14 大唐软件技术股份有限公司 一种拓扑图构造方法和系统
US10027536B2 (en) * 2014-06-25 2018-07-17 Futurewei Technologies, Inc. System and method for affinity-based network configuration
CN107273133A (zh) * 2017-06-23 2017-10-20 济南浪潮高新科技投资发展有限公司 一种设备监控图形定义的方法
CN108712286B (zh) * 2018-05-22 2020-09-18 华为技术有限公司 网络拓扑结构的确定方法、装置和存储介质

Also Published As

Publication number Publication date
CN110730093A (zh) 2020-01-24

Similar Documents

Publication Publication Date Title
JP7108674B2 (ja) 故障根本原因決定方法及び装置並びにコンピュータ記憶媒体
Haddadi et al. Network topologies: inference, modeling, and generation
JP4112492B2 (ja) Ipネットワーク・トポロジ発見のためのリンク状態情報の使用
CN103997414B (zh) 生成配置信息的方法和网络控制单元
CN112787841B (zh) 故障根因定位方法及装置、计算机存储介质
US9118587B2 (en) Network multi-path discovery
JP2006222808A (ja) 通信ネットワークにおける障害の原因を特定する障害管理装置および方法
JP7416919B2 (ja) データ処理方法及び装置並びにコンピュータ記憶媒体
CN103444149A (zh) 网络拓扑发现
CN113452561B (zh) 一种拓扑生成方法、装置、设备及可读存储介质
CN104717081A (zh) 一种网关功能的实现方法及装置
CN108282362B (zh) 一种网络拓扑生成方法、装置和设备
US20140317313A1 (en) Nat sub-topology management server
CN110730093B (zh) 城域网网络拓扑测绘方法及装置
CN107104809B (zh) 一种生成网络拓扑图的方法和系统
US8914503B2 (en) Detected IP link and connectivity inference
CN113542015B (zh) 一种自动绘制网络物理链路方法
CN105591798A (zh) Dcn中传输oam信息的方法、装置
CN112134720A (zh) 一种网络拓扑发现方法
CN105207909A (zh) 一种发送信息的方法和网络装置
CN108769118A (zh) 一种分布式系统中主节点的选取方法及装置
CN106982164A (zh) 一种网络拓扑发现方法及设备
CN105376163A (zh) 一种网络拓扑结构的发现方法及装置
CN107896188A (zh) 数据转发方法及装置
CN106603330A (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