一种基于网络探针的网络拓扑自动发现方法技术

技术编号:13708736 阅读:490 留言:0更新日期:2016-09-15 04:05
本发明专利技术提供一种基于网络探针的网络拓扑自动发现方法,该方法包括以下步骤:步骤一:在所需发现网络中置入网络探针,收集探针上下游数据;步骤二:列出每个探针对网络的划分,采用寻找划分的方法,找到一个对网络的划分;步骤三:采用寻找连接的方法,找到探针与分区的连接关系,从而发现拓扑。本发明专利技术所述的基于网络探针的网络拓扑自动发现方法,无需特殊的硬件支持,不需要主动发送数据包去干扰网络,并且可重复利用探针对网络结构进行逐步细化,具有广泛的适用性。

【技术实现步骤摘要】

本专利技术设计网络管理领域,特别涉及一种基于网络探针对网络拓扑结构进行自动发现的方法。
技术介绍
随着网络信息时代的不断发展,网络应用在日常生产生活中的日益普及,人们对计算机网络的依赖程度越来越高。网络自身的安生性和可靠性变的尤为重要,特别是例如工业控制这样的特殊应用领域。随着工业控制自动化进程的深入,工业控制网络不断面临着来自外部互联网的恶意攻击和内部人员的误操作等威胁。因为早期工控设备使用环境相对封闭,工控系统缺少对网络安全自身的关注,这导致工业控制系统中存在不可避免的安全缺陷。因此,对与之相关的网络管理系统也提出了越来越高的要求。网络拓扑发现(Network Topology Discovery)是网络管理系统的一个最基本的功能和要求。基于发现的网络拓扑信息,网络管理系统能够快速锁定网络错误,发现网络瓶颈,更好的理解和获取当前网络状态等,从而更好对网络进行管理和优化。网络拓扑发现是指发现网络元素并确定元素之间的互连关系,从而在此基础上绘制出网络拓扑图。其考虑因素包括互连设备(如路由器、网桥、交换机等)、主机和子网。网络拓扑发现主要包含两方面内容:一是发现设备节点的存在;二是确定设备节点的拓扑位置(即节点连接信息)。最初网络OSI结构和TCP/IP进行构建时,并没有将网络拓扑发现作为设计目标,因此目前并没有一个完美的方案可以在无拓扑先验知识的情况下对网络拓扑进行完美的绘制。目前存在的一些解决方法(如802.11ab,LLTD协议等)都存在一些缺陷,例如需要特殊硬件支持等。
技术实现思路
为解决上述现有技术中存在的问题,本专利技术提出了一种基于网络探针的网络拓扑自动发现方法,其包含以下步骤:步骤一:在所需发现网络中置入网络探针,收集探针上下游数据;步骤二:列出每个探针对网络的划分,采用寻找划分的方法,找到一个对网络的划分;步骤三:采用寻找连接的方法,找到探针与分区的连接关系,从而发现拓扑。进一步地,其中所述寻找划分的算法如下:1)列出对应每个探针的初始划分,Di,i=1,...,m(m为探针个数),令k:=1;其中Di为探针i对网络节点的划分,即si+1个分区所构成的集合。2)取分区依次与其它划分的每一个分区,(探针j对网络节点划分中的第l个分区),j≠1进行比较,若且C为的真子集,则将原来的一个分区分割成新的两个分区,即 z k ( 1 ) → z k ( 1 ) = z k ( 1 ) \\ C , z s 1 + 1 ( 1 ) = C ]]>并更新下标s1:=s1+1,令k:=k-1,跳到第3)步;3)如果k=s1,停止,令D=D1,输出D所对应的划分,否则,令k:=k+1,返回第2步。进一步地,其中所述寻找连接基于找到的划分寻找探针与分区之间的连接信息,其具体算法如下:1)列出每个探针的划分{Di本文档来自技高网...
一种<a href="http://www.xjishu.com/zhuanli/62/CN105939207.html" title="一种基于网络探针的网络拓扑自动发现方法原文来自X技术">基于网络探针的网络拓扑自动发现方法</a>

【技术保护点】
一种基于网络探针的网络拓扑自动发现方法,包括以下步骤:步骤一:在所需发现网络中置入网络探针,收集探针上下游数据;步骤二:列出每个探针对网络的划分,采用寻找划分的方法,找到一个对网络的划分;步骤三:采用寻找连接的方法,找到探针与分区的连接关系,从而发现拓扑。

【技术特征摘要】
1.一种基于网络探针的网络拓扑自动发现方法,包括以下步骤:步骤一:在所需发现网络中置入网络探针,收集探针上下游数据;步骤二:列出每个探针对网络的划分,采用寻找划分的方法,找到一个对网络的划分;步骤三:采用寻找连接的方法,找到探针与分区的连接关系,从而发现拓扑。2.根据权利要1所述的网络拓扑自动发现方法,其中所述寻找划分的算法如下:1)列出对应每个探针的初始划分,Di,i=1,...,m,令k:=1;其中,m为探针个数,Di为探针i对网络节点的划分,即si+1个分区所构成的集合。2)取分区依次与其它划分的每一个分区,j≠1进行比较,若且C为的真子集,则将原来的一个分区分割成新的两个分区,即 z k ( 1 ) → z k ( ...

【专利技术属性】
技术研发人员:孙易安
申请(专利权)人:北京匡恩网络科技有限责任公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1