CN101035023A - 一种网络结构拓扑布局的方法及网管设备 - Google Patents
一种网络结构拓扑布局的方法及网管设备 Download PDFInfo
- Publication number
- CN101035023A CN101035023A CNA2007100797574A CN200710079757A CN101035023A CN 101035023 A CN101035023 A CN 101035023A CN A2007100797574 A CNA2007100797574 A CN A2007100797574A CN 200710079757 A CN200710079757 A CN 200710079757A CN 101035023 A CN101035023 A CN 101035023A
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- arrangement
- gateway
- network
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种网络结构拓扑布局的方法及网管设备。所述方法包括:获取节点间连接关系,所述节点包括普通节点及网关节点;依据所述连接关系得到普通节点到最近网关节点经过的最短传输路由次数;计算节点坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间所述最短传输路由次数差值为1;显示普通节点,以及绘制普通节点间的连接关系。本发明具有算法简单、成本低廉,并且,网络拓扑层次清楚结构清晰的优点。
Description
技术领域
本发明涉及传输网络管理技术,尤其是一种网络结构拓扑布局的方法及网管设备。
背景技术
随着网络的高速发展,网络管理变得越来越复杂,网络管理软件的研究与开发伴随网络的不断发展也越来越受到人们的重视。
网络结构拓扑是网管系统中用于表现传输网网络架构以及组网形式而较常用的手段,其为传输网的管理提供了直观的图形化的操作,因而,网络拓扑的管理已经成为传输网络网管系统的重要的管理功能之一。现有的传输网管包括:SDH(Synchronous Digital Hierarchy,同步数字体系)网管、SONET(Synchronous Optical Network,同步光网络)网管、WDM(WavelengthDivision Multiplexing,波分复用)网管、OTN(Optical Transport Network,光传送网)网管以及多类设备组成的综合网管。
随着现有网络的管理规模越来越庞大、网络层次越来越丰富,导致图形化拓扑中需要显示的设备越来越多,设备之间关系越来越复杂,最终使得网管系统中的拓扑管理难度越来越大,网管使用者需要进行拓扑布局工作的强度也越来越大。因此,提供一种能够适应网络快速发展的网络结构拓扑布局方法成为现有传输网管理技术中需要解决的一个问题。
目前,通常采用以下方法实现网络结构拓扑布局的功能。
记录创建拓扑节点时的原始坐标,默认创建所述拓扑节点时是严格按照实际网络的结构进行创建的。如:在一个初始的拓扑中,首先创建节点1,此时节点坐标为(x1,y1),再创建节点2,节点坐标为(x2,y2),那么在进行节点自动布局时仍然以(x1,y1)和(x2,y2)作为节点1和节点2的坐标。
研发工程师对上述现有技术进行研究过程中发现该技术存在如下问题:首先,该方法过多的依赖于用户创建节点时的原始坐标,然而,该方法忽略了用户在创建拓扑时的坐标选取的随意性,因此采用该技术进行拓扑布局,通常拓扑结构较混乱;其次,从算法实现的角度来说,在该拓扑布局算法的实现过程中,系统需要记录太多的原始坐标信息,随着网络节点数的膨胀,需要记忆的信息会越来越多,以及需要同时记录各网络节点之间的连接信息,在一个存在有n个节点的网络中,节点之间两两连接,则采用上述方法需要记忆的信息量为:
(其中n为节点数,
为连接数)。
从上述缺点可以看出,在网络节点比较多的情况下,采用上述方法使得系统需要记忆的信息量随着节点数目和节点之间连接数目的增多而呈指数增长。在这种情况下,记忆这些信息需要占用拓扑系统的实时开销大,导致对硬件配置要求高,占用过多的底层资源(如CPU和内存)。
为了使拓扑更加有层次,现有技术中还存在以下网络结构拓扑布局方法:任选拓扑上的一个节点为参照节点,将每个节点当作一个向量,如:首先选取节点1为参考节点,如果节点2和节点1之间存在连接(无方向的),则将节点1在节点2建立一条水平方向的连接;此时节点3如果也和节点1有连接,则将节点1和节点3建立一条反方向的连接;此时如果新加入一个节点4,该节点仍然和节点1有连接,则需要调整节点2和节点3的位置,使节点1、节点2、节点3之间的角度为圆周的三分之一。以此类推,进行准圆形发散布局。
研发工程师在对上述第二现有技术进行研究过程中,发现该技术存在如下缺点:首先,由于每次加入新的节点或者减少节点或者节点间连接关系的变化,均需要调整原有节点的坐标,不仅算法复杂,而且对原有的布局造成冲击,随着节点及节点之间连接的增多,在进行节点的增加/减少以及节点间连接变化时,将导致拓扑中有大量的数据需要重新计算/调整,进而需要消耗的底层资源(即计算机系统的CPU和内存资源)开销将呈非线性增加;另外,这种技术方案的参考节点选取比较随意,每次进行网络结果拓扑布局时,如果选择的参考点不一样,布局结果将完全不同,从用户和拓扑管理的角度来说,较难理解。
发明内容
本发明实施例要提供一种算法简单的网络结构拓扑布局的方法,相应的,本发明另一实施例还旨在提供一种采用所述方法的网管设备。
为解决上述技术问题,本发明一种网络结构拓扑布局的方法的实施例,实现方式如下:获取节点间连接关系,所述节点包括普通节点及网关节点;依据所述连接关系得到普通节点到最近网关节点经过的最短传输路由次数;计算节点坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间所述最短传输路由次数差值为1;显示普通节点,以及绘制普通节点间的连接关系。在上述实施例基础上,进一步计算网关节点的坐标,使得网关节点组成一排列;以及,将网关节点构成的排列作为第一排列进行显示,绘制普通节点与网关节点间的连接关系。
进一步,将所述节点构成的排列显示为行或者列。
网络中,相互间具有连接关系的节点互为父/子节点,因而进一步的,同一排列中,与相同父节点连接的子节点按照ID号大小顺序排列。
上述实施例实现方式基础上,进一步计算节点坐标,进一步使得同一排列中节点间距离相等;或者,进一步的调整最短传输路由次数为n的排列的中心点坐标与最短传输路由次数n-1的排列中心点坐标相同,使得各排列对称轴相同。
上述实现方式基础上,还包括步骤:获取新增节点与相邻节点的连接关系;获取所述新增节点到最近网关节点经过的最短传输路由次数;计算所述新增节点坐标,将所述新增节点排列到相应最短传输路由次数的排列末端。或者,该方法还包括:获取删除节点的信息,删除该节点的坐标以及该节点与相邻节点的连接关系。
一种网管设备,包括:接口单元,用于获取节点间连接关系,所述节点包括普通节点和网关节点;第一计算单元,用于获取普通节点到最近网关节点经过的最短传输路由次数;第二计算单元,用于计算节点的坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间所述最短传输路由次数差值为1;显示输出单元,用于显示普通节点,以及绘制普通节点间的连接关系。
在上述网管设备结构基础上,所述第二计算单元还用于计算网关节点坐标,使得网关节点组成一排列且该排列作为第一排列。
网络中,相互间具有连接关系的节点互为父/子节点,则在上述设备结构基础上,所述的第二计算单元对节点坐标的计算进一步包括:计算节点坐标,使得同一排列中与相同父节点连接的子节点按照ID号大小顺序排列。
以及,第二计算单元对节点坐标的计算进一步包括:计算节点坐标使得同一排列中节点间距离相等。
以及,第二计算单元,还用于调整各排列中心点坐标,使得各排列对称轴相同。
以上实施例的实现方法可以看出,本实施例旨在利用网络结构中节点到网关节点路由次数的客观情况,先将网络中节点划分级别,将同级别(即到网关节点经过路由次数相同)的节点进行排列,计算坐标并输出,使得显示出的非相邻级别的节点之间没有连接(如经过一次路由的节点只与网关节点和经过两次路由的节点之间有连接),从而在界面表达上清晰直观的反映了网络结构;并且,由于本发明实施例在节点分级的基础上进行网络拓扑的显示,因而使得在计算下一级节点坐标时很好的利用了上一级节点坐标的计算结果,这种使用递归推导得到各节点坐标的方法,相比现有技术的算法计算效率高,尤其在网络规模较大时,采用本发明实施例进行拓扑布局耗用时间和节点数目的比值成线性关系,且该比值较小,进而使得进行网络拓扑布局速度相比现有技术有很大的提高。进一步的,由于所述实施例中,在将同级节点进行排列中依据节点的ID号码大小顺序进行排列,因而,在新增节点或删除节点的情况下,不会对原有拓扑布局产生影响,不会改变原有节点的坐标或者节点间的连接方向,因而使得本实施例得到的网络拓扑具有较强的稳定性,与现有技术相比,由于在拓扑改变时不需对已有的网络拓扑布局进行重新计算,因而降低了算法复杂度,减小了系统开销。
本发明实施例还提供了一种采用所述方法的网管设备,相应的,由于所用算法简单,因而成本较低;并且,该设备所提供的网络拓扑层次清楚结构清晰。
附图说明
图1为本发明方法实施例流程图;
图2为本发明第一实施例网络结构示意图;
图3为所述第一实施例网络拓扑布局示意图;
图4为本发明第二实施例网络结构示意图;
图5为所述本发明第二实施例网络的第一拓扑布局示意图;
图6为所述本发明第二实施例网络的第二拓扑布局示意图;
图7为本发明第三实施例网络结构示意图;
图8为所述本发明第三实施例网络的第一拓扑布局示意图;
图9为所述本发明第三实施例网络的第二拓扑布局示意图;
图10为所述本发明第三实施例网络的第三拓扑布局示意图;
图11为本发明第四实施例网络结构示意图;
图12为所述本发明第四实施例网络的第一拓扑布局示意图;
图13为本发明第五实施例网络结构示意图;
图14为所述本发明第五实施例网络的拓扑布局示意图;
图15为在所述图14拓扑布局基础上所述本发明第五实施例网络增加第29号节点的拓扑布局示意图;
图16为在所述图14拓扑布局基础上所述本发明第五实施例网络删除第13节点的拓扑布局示意图;
图17为本发明的一种网管设备实施例结构示意图。
具体实施方式
参照图1,具体说明本发明网络结构拓扑布局方法的一实施例,包括:
步骤11:获取节点间连接关系,所述节点包括普通节点以及网关节点;通常,节点间连接的信息通过数据库表记录的形式存在,通过数据库中的记录信息,可以查询到节点间的连接信息;
步骤12:依据所述连接关系得到普通节点到最近网关节点经过的最短传输路由次数;其中,网关是指电信技术中的一种设备,用来连接网络,使在一个网中的终端能与另一个网中的终端或计算机进行通信,在一个任意的网络中,至少存在有一个网络节点或者设备;
步骤13:计算节点坐标,使得所述最短传输路由次数相同的普通节点组成为一排列,且相邻排列间最短传输路由次数差值为1;或者进一步的,计算网关节点的坐标,使得网关节点组成一排列;
步骤14:显示普通节点,以及绘制普通节点间的连接关系;相应的,在业务需求时,根据已经计算得到的网关节点坐标,将网关节点构成的排列作为第一排列进行显示,并且绘制普通节点与网关节点间的连接关系。网络中,相互间具有连接关系的节点互为父/子节点,则在上述实施例基础上,在相同排列中,与相同父节点连接的子节点按照ID号大小顺序排列。
其中,步骤13中,进一步计算节点坐标使得同一排列中节点间距离相等,以及进一步统一各排列中节点间的距离相等;然而,调整节点间坐标相等仅为本发明的一种实现方式,旨在使拓扑布局的显示更加整齐,本发明并不排除同一排列中相邻节点间距离不等,或者各排列中节点间距离不统一的实现方式。
在节点间距离相等的前提下,通过实验可知,进一步调整路由次数n的排列的中心点坐标与路由次数n-1的排列中心点坐标相同,可使得各排列对称轴相同。其依然为本发明的一种实现方式。
其中,所述的排列在进行显示时统一为行或者列。以下以所述排列为行显示,并且以递归的方式,具体说明上述实施例中计算排列中节点坐标并进行显示的较佳实现手段。
图2是比较简单的拓扑结构示意图。该图所示为两个节点组成的网络拓扑,两个节点中至少有一个为网关节点,节点之间连接有一对连接。
首先建立一条用于自动布局的基准坐标体系,X轴为网关节点所在的轴,并且,参照上文实施例所述的方法,即计算节点坐标使得同一排列中节点间距离相等,则得到网关节点的坐标都为((n-1)*ΔX,0),其中ΔX为相邻节点之间的水平距离,为固定值,n为网关节点的序号(从1开始,取1、2、3.....n的自然数)。Y轴为非网关节点(普通节点)的坐标轴,Y轴节点的布局方式在后面逐步描述。按照上述坐标系统的建立方式,计算得到的节点坐标结果参照图3,即网关节点Node1和Node2的坐标分别为(0,0),(ΔX,0)。
同样的,若所述排列为列显示,则图2中所示的网络拓扑结构布局中,网关节点Node1和Node2的坐标分别为(0,0)和(0,ΔY)。其中,ΔY为相邻节点之间的垂直距离。
进一步的,以三个节点的拓扑为例,三个节点中仍然至少有一个为网关节点,节点之间两两之间有一对连接,如图4所示。
假设情况1:只有一个网关节点Node 1,则由图4可知,节点Node 2和Node 3与Node 1直接连接,本实施例中定义为1级节点,因而将Node 2和Node 3建立成为一排列(本实施例中所述排列为行)。进一步参照上文实施例的方法,即计算节点坐标使得同一排列中节点间距离相等,调整路由次数n的排列的中心点坐标与路由次数n-1的排列中心点坐标相同,使得各排列对称轴相同,则得到如图5所示的拓扑布局。参照图5可知,Node 1坐标为(0,0),Node 2坐标为(-ΔX/2,ΔY),Node 3坐标为(ΔX/2,ΔY)。即Node2和Node 3纵坐标均为ΔY,构成一行排列,且Node 2和Node 3的中心轴为在X=0。并且同时显示出三个节点之间存在的连接关系。
假设情况2:Node 1和Node 2为网关节点,则由图4可知,Node 3与网关节点直接连接,即为1级节点。将网关节点Node 1和Node 2建立成为一行排列,依然参照上文所述实施例中的方法,得到如图6所示的拓扑布局。参照图6可知,Node 1坐标为(0,0),Node 2坐标为(ΔX,0),Node 3坐标为(ΔX/2,ΔY)。即网关节点Node 1和Node 2延X轴建立一行排列,节点Node 3的横坐标取网关节点Node 1和Node 2的中心坐标。
假设情况3:Node 1、Node 2以及Node 3都是网关,则节点在X轴呈线性排列,参照上文所述实施例的方法,应该得到三个节点的坐标值分别为(0,0)、(ΔX,0)以及(2*ΔX,0)。
进一步的,以四个节点的拓扑为例,四个节点中仍然至少有一个为网关节点,节点两两之间都有连接。网络拓扑如图7所示,以下将分4种情况分别说明本发明实施例拓扑布局的结果。
假设情况1:只有一个网关Node 1,Node 1作为0级节点,Node 2、Node3和Node 4都和网关节点直接相连,即到最近网关节点的最短传输路由次数为0,定义Node 2、Node 3和Node 4为1级节点,这三个节点以网关节点作为对称轴进行行排列。如图8所示,Node 1、Node 2、Node 3以及Node 4的坐标分另别为:(0,0)、(-ΔX/2,ΔY)、(0,ΔY)和(+ΔX/2,ΔY)。
假设情况2:Node 1和Node 2为网关,此时Node 1和Node 2为同级节点,作为0级节点,Node 1、Node 2的Y轴坐标都为0;Node 3和Node 4都和网关节点直接相连,则Node 3和Node 4为1级节点,其X轴坐标以上级节点(Node 1、Node 2)的中心为中心对称进行分布。如图9所示,Node 1、Node 2、Node 3以及Node 4的坐标分别为:(0,0)、(ΔX,0)、(0,ΔY)和(ΔX,ΔY)。
假设情况3:Node 1、Node 2、Node 3都为网关,只有Node 4为非网关,此时Node 1、Node 2、Node 3为同级节点,作为0级节点,Node 1、Node 2、Node 3的Y轴坐标都为0;Node 4都和网关节点直接相连,则Node 4为1级节点,Node 4因为和其上级节点都存在连接,X轴坐标以上级节点为中心对称进行分布。如图10所示,Node 1、Node 2、Node 3以及Node 4的坐标分别为:(0,0)、(ΔX,0)、(2ΔX,0)和(ΔX,ΔY)。
假设情况4:极限的情况下,所有节点都为网关,则各个节点的坐标分别为:(0,0)、(ΔX,0)、(2ΔX,0)和(3ΔX,0).
继续以四个节点的情况为例,假设四个节点中仍然至少有一个为网关节点,Node 1、Node2、Node 3相互之间都连接有连接,Node 4和Node 1之间没有连接相连,如图11所示。
假设情况1:只有一个网关Node 1,Node 1作为0级节点,Node 2、Node3和网关节点直接相连,则Node 2、Node 3为1级节点。此时,Node 4和网关节点Node 1没有直接的连接,但是由于和1级节点Node 2、Node 3存在连接,即Node 4到最近网关Node 1最短经过1次路由,定义Node 4为2级节点。如图12所示,Node 1、Node 2、Node 3以及Node 4的坐标分别为:(0,0)、(-ΔX/2,ΔY)、(+ΔX/2,ΔY)和(0,2ΔY)。
假设情况2:Node 1和Node 2为网关,此时Node 1和Node 2为同级节点,作为0级节点,Node1、Node 2的Y轴坐标都为0;Node 3和Node 4和网关节点直接相连,则Node 3、Node 4为1级节点;Node 1、Node 2、Node3以及Node 4的坐标分别为:(0,0)、(ΔX,0)、(0,ΔY)和(ΔX,ΔY)。
假设情况3:Node 1、Node 2、Node 3都为网关,则Node 1、Node 2、Node 3以及Node 4的坐标分别为:(0,0)、(ΔX,0)、(2ΔX,0)和(1.5ΔX,ΔY)。
假设情况4:所有节点都为网关,则各个节点的坐标分别为:(0,0)、(ΔX,0)、(2ΔX,0)和(3ΔX,0)。
对上文所述各种情况进行分析,归纳出本发明方法实施例所采用的算法:
在一个含有N个节点的网络拓扑中,包含有g个网关节点(0<g<N)。这g个节点的编号分别为G0、G1、G2......Gg-1,我们定义为0级节点。与网关节点直接相连的节点有L1个,我们定义为1级节点(分别为L10、L11......L1L1-1)。与1级节点相连节点数目(不包括与0级节点连接的节点)有L2个,为2级节点。以此类推,3级节点L3个,4级节点L4个.........按照层次关系划分,整个网络拓扑共分成n级,所有级(包括网关节点)的节点数目之和为N。
在上述关系确定之后,我们得出在拓扑上每级每个节点的坐标。其中,X为X轴相邻节点之间的间距,Y为相邻层节点之间的Y轴间距,g代表0级节点即网关节点的数目,Ln代表n级节点的数目(n>=1),Ln(0)表示n级的第0个节点,Ln(0).x表示n级的第0个节点的X坐标:
0级数目g个:(0,0)、(X,0)、(2X,0)........((g-1)X,0);
1级数目L1个:以0级节点的中心点为Y轴进行对称分布,中心点坐标为 第一个到第L1个1级节点的坐标分别为:
即最后一个节点的X坐标为: Y坐标为Y;
2级数目L2个:以1级节点的中心点为Y轴进行对称分布,中心点坐标为 第一个到第L1个1级节点的坐标分别为:
即最后一个节点的x坐标为: Y坐标为2Y;
.....................
采用数学中的递归算法,假设n级数目Ln个:以(n-1)级节点的中心点为Y轴进行对称分布,中心点X坐标为:
则第一个到第Ln个节点的坐标分别为:
以上得到本发明实施例中所采用的节点坐标计算方法,由于其在节点分级的基础上进行节点坐标的计算进而进行显示,因而使得在计算下一级节点坐标时很好的利用了上一级节点坐标的计算结果,这种使用递归推导得到各节点坐标的方法,相比现有技术的算法计算效率高,尤其在网络规模较大时,进行拓扑布局耗用时间和节点数目的比值成线性关系,且该比值较小,进而使得进行网络拓扑布局速度相比现有技术有很大的提高。
并且,参照上文实施例中所述的算法可知,在进行节点坐标的计算时,节点间的距离相等,并且统一各排列的对称轴,因而使得显示得到的拓扑布局更加整齐、有层次感。
进一步的,参照上文实施例中所述的算法可知,在进行节点坐标的计算时,节点对象以节点在数据库中的节点ID作为唯一区分标志,相同排列中的节点按照节点ID的大小进行顺序排列,一方面避免在实际的组网环境中,由于网络节点可能存在名称相同的情况而导致混淆节点,另一方面,按照一定顺序进行节点的排列,使得在排列中增加节点时可将新增的节点顺序排列在该排列的一端,从而避免因为网络中节点的增加而产生对原有拓扑布局的影响,增强了拓扑布局的稳定性;同样的,在删除节点的情况下,本发明方法实施例依然可保证了已有拓扑布局的稳定性。总之,在新增节点和删除节点的情况下,不会对原有布局产生任何影响,不会改变原有节点的坐标或者连接的方向,除非用户发起类似“重新布局”的请求,布局才会发生变化。本发明中,也可采用其他可使用其它的能够区分节点的ID,该ID建议使用数值而非字符串,然而,本发明并无意限制所述ID的具体形式。
如图13所示,该网络中管理了28个节点,其中节点1、3、5为网关节点,其余25个节点的拓扑关系如图所示。
按照上文所述实施例的实现方法,首先根据节点到网关节点经过的路由将所有节点进行划分:
0级节点即网关节点1、3、5;
1级节点即和网关节点直接相连的节点:2、4、8、9、10、12、16、23;
2级节点即和1级节点直接相连的节点:11、15、25、13、19、24;
3级节点即和2级节点直接相连的节点:17、18、22、6、20、26;
4级节点即和3级节点直接相连的节点:7、27;
5级节点即和4级节点直接相连的节点:14、28;
6级节点即和5级节点直接相连的节点:21。
按照上文所提供的递归算法,采用行排列的前提下,图13所示网络的拓扑布局结果参见图14。
为了进一步阐述该算法的稳定性(拓扑节点坐标的稳定)和简洁性,以下从增加节点和删除节点两个方面来描述。
图15为增加29号节点后得到的拓扑布局。29号节点与23号节点和1号节点连接,根据本文中描述的算法,增加的29号节点为1级节点。参照图14可知,新增的节点不会对原有的布局造成冲击。
以图14所示的拓扑布局为基准(未增加29号节点),删除13号节点,该节点与12号、6号和20号节点之间存在连接。参照图15可知,与新增节点一样,删除节点13不会影响原有的拓扑布局(除非用户重新发起“重新布局”的请求)。
上文以行排列为例提供了本发明一种实施例的实现方式,同样的,本发明还可采用列排列的方式生成网络拓扑布局,其与上文所述实施例的区别仅在于节点横坐标与纵坐标之间的调换,本文不再赘述,本发明同样无意限制节点组成排列的形式。
本发明还提供网管设备的实施例,参照图17可知,该网管设备包括:接口单元171、第一计算单元172、第二计算单元173、显示输出单元174,其中:
接口单元171,用于获取节点间连接关系所述节点包括普通节点以及网关节点;通常,所述接口单元可以从系统数据库表中获取所述的节点信息以及节点建的连接关系,或者向系统各节点发出查询消息,并获取节点反馈的节点间的连接关系;
第一计算单元172,用于获取所述的普通节点到最近网关节点经过的最短传输路由次数;
第二计算单元173,用于计算节点坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间路由次数差值为1;
显示输出单元174,用于显示普通节点,以及绘制普通节点间的连接关系。。
其中,所述第二计算单元173还用于计算网关节点的坐标,使得网关节点组成一排列且该排列作为第一排列。
在网络中,相互间具有连接关系的节点互为父/子节点,因此,上述网关设备实施例的基础上,第二计算单元173对节点坐标的计算进一步包括:计算节点坐标,使得同一排列中与相同父节点连接的子节点按照ID号大小顺序排列。
以及进一步的,第二计算单元计算节点坐标使得同一排列中节点间距离相等;或者,在节点间距离相等的基础上,还进一步调整各排列中心点坐标,使得各排列对称轴相同。
以上对本发明实施例所提供的一种网络结构拓扑布局的方法及网管设备进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (13)
1、一种网络结构拓扑布局的方法,其特征在于:
获取节点间连接关系,所述节点包括普通节点及网关节点;
依据所述连接关系得到普通节点到最近网关节点经过的最短传输路由次数;
计算节点坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间所述最短传输路由次数差值为1;
显示普通节点,以及绘制普通节点间的连接关系。
2、如权利要求1所述的网络结构拓扑布局的方法,其特征在于,所述方法进一步包括:
计算网关节点的坐标,使得网关节点组成一排列;以及,
将网关节点构成的排列作为第一排列进行显示,绘制普通节点与网关节点间的连接关系。
3、如权利要求1或2所述的网络结构拓扑布局的方法,其特征在于:将所述节点构成的排列显示为行或者列。
4、如权利要求3所述的网络结构拓扑布局的方法,相互间具有连接关系的节点互为父/子节点,其特征在于:
同一排列中,与相同父节点连接的子节点按照ID号大小顺序排列。
5、如权利要求1所述的网络结构拓扑布局的方法,其特征在于:
计算节点坐标,进一步使得同一排列中节点间距离相等。
6、如权利要求5所述的网络结构拓扑布局的方法,其特征在于:
调整最短传输路由次数为n的排列的中心点坐标与最短传输路由次数n-1的排列中心点坐标相同,使得各排列对称轴相同。
7、如权利要求3所述的网络结构拓扑布局方法,其特征在于,该方法还包括:
获取新增节点与相邻节点的连接关系;
获取所述新增节点到最近网关节点经过的最短传输路由次数;
计算所述新增节点坐标,将所述新增节点排列到相应最短传输路由次数的排列末端。
8、如权利要求3所述的网络结构拓扑布局方法,其特征在于,该方法还包括:
获取删除节点的信息,删除该节点的坐标以及该节点与相邻节点的连接关系。
9、一种网管设备,其特征在于,包括:
接口单元,用于获取节点间连接关系,所述节点包括普通节点和网关节点;
第一计算单元,用于获取普通节点到最近网关节点经过的最短传输路由次数;
第二计算单元,用于计算节点的坐标,使得所述最短传输路由次数相同的普通节点组成一排列,且相邻排列间所述最短传输路由次数差值为1;
显示输出单元,用于显示普通节点,以及绘制普通节点间的连接关系。
10、如权利要求9所述的网管设备,其特征在于:
所述第二计算单元还用于计算网关节点坐标,使得网关节点组成一排列且该排列作为第一排列。
11、如权利要求9所述的网管设备,相互间具有连接关系的节点互为父/子节点,其特征在于:
第二计算单元对节点坐标的计算进一步包括:计算节点坐标,使得同一排列中与相同父节点连接的子节点按照ID号大小顺序排列。
12、如权利要求9所述的网管设备,其特征在于:
第二计算单元对节点坐标的计算进一步包括:计算节点坐标使得同一排列中节点间距离相等。
13、如权利要求12所述的网管设备,其特征在于:
第二计算单元,还用于调整各排列中心点坐标,使得各排列对称轴相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100797574A CN100454848C (zh) | 2007-03-07 | 2007-03-07 | 一种网络结构拓扑布局的方法及网管设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100797574A CN100454848C (zh) | 2007-03-07 | 2007-03-07 | 一种网络结构拓扑布局的方法及网管设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101035023A true CN101035023A (zh) | 2007-09-12 |
CN100454848C CN100454848C (zh) | 2009-01-21 |
Family
ID=38731342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007100797574A Expired - Fee Related CN100454848C (zh) | 2007-03-07 | 2007-03-07 | 一种网络结构拓扑布局的方法及网管设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100454848C (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217410B (zh) * | 2008-01-07 | 2010-08-25 | 杭州华三通信技术有限公司 | 一种网络拓扑结构的展示方法和设备 |
CN102291312A (zh) * | 2011-09-05 | 2011-12-21 | 电子科技大学 | 一种基于层次化ip网络坐标系统的路由选择方法 |
CN102546831A (zh) * | 2012-02-28 | 2012-07-04 | 山东大学 | 一种无线传感器网络拓扑图的动态显示方法 |
WO2012103817A1 (en) * | 2011-02-03 | 2012-08-09 | Huawei Technologies Co., Ltd. | Asymmetric ring topology for reduced latency in on-chip ring networks |
CN101588263B (zh) * | 2009-06-23 | 2013-04-24 | 广东电网公司电力通信中心 | 一种评估电力通信网可靠性的方法 |
CN103124279A (zh) * | 2011-11-18 | 2013-05-29 | 浪潮(北京)电子信息产业有限公司 | 资源信息的输出方法和系统 |
CN103457768A (zh) * | 2013-08-26 | 2013-12-18 | 上海斐讯数据通信技术有限公司 | 一种局域网管理系统及方法 |
CN104426736A (zh) * | 2013-08-29 | 2015-03-18 | 中国移动通信集团河南有限公司 | 一种网络拓扑布局方法及设备 |
WO2016090975A1 (zh) * | 2014-12-10 | 2016-06-16 | 中兴通讯股份有限公司 | 检测处理方法及装置 |
CN108429640A (zh) * | 2018-02-27 | 2018-08-21 | 北京天元创新科技有限公司 | 一种网络设备的节点的显示方法及装置 |
CN108696380A (zh) * | 2017-04-11 | 2018-10-23 | 深圳市江机实业有限公司 | 宽带载波路由节点拓扑图的节点角色自动显示方法 |
CN108964964A (zh) * | 2017-11-01 | 2018-12-07 | 新华三技术有限公司 | 一种网络拓扑显示方法和装置 |
CN109739859A (zh) * | 2018-12-29 | 2019-05-10 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN110086665A (zh) * | 2019-04-25 | 2019-08-02 | 北京计算机技术及应用研究所 | 一种基于jTopo的网络拓扑图展示方法 |
CN111028311A (zh) * | 2019-12-16 | 2020-04-17 | 南京富士通南大软件技术有限公司 | 一种平面正交网络拓扑图宽高比的优化方法 |
CN111404795A (zh) * | 2020-03-25 | 2020-07-10 | 山东工商学院 | 一种总线型拓扑网络节点布局方法 |
CN111985181A (zh) * | 2020-08-25 | 2020-11-24 | 北京灵汐科技有限公司 | 一种节点布局方法、装置、计算机设备及存储介质 |
WO2021104051A1 (zh) * | 2019-11-29 | 2021-06-03 | 中兴通讯股份有限公司 | 站点坐标规划方法、装置、设备和存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5691761B2 (ja) * | 2011-04-08 | 2015-04-01 | 株式会社バッファロー | 管理装置、管理方法、プログラムおよび記録媒体 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6453034B1 (en) * | 1999-07-29 | 2002-09-17 | Mci Worldcom, Inc. | Method of and system for extending internet telephony over virtual private network direct access lines |
US6980537B1 (en) * | 1999-11-12 | 2005-12-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic |
CN1238991C (zh) * | 2002-03-28 | 2006-01-25 | 华为技术有限公司 | 一种网络拓扑信息收集方法 |
CN1306738C (zh) * | 2003-09-02 | 2007-03-21 | 华为技术有限公司 | 一种在智能光网络中获得具有保护实体的路径的方法 |
JP2006005753A (ja) * | 2004-06-18 | 2006-01-05 | Nec Corp | 通信トポロジ導出方法、システム、サーバ、およびプログラム |
CN1756188B (zh) * | 2004-09-30 | 2011-03-23 | 北京航空航天大学 | 大规模网络拓扑图形化显示的方法 |
CN1780285A (zh) * | 2004-11-28 | 2006-05-31 | 中兴通讯股份有限公司 | 一种层次化拓扑网络地理信息展示方法 |
CN100440864C (zh) * | 2005-07-22 | 2008-12-03 | 中兴通讯股份有限公司 | 一种获得智能光网络约束路由的方法 |
-
2007
- 2007-03-07 CN CNB2007100797574A patent/CN100454848C/zh not_active Expired - Fee Related
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217410B (zh) * | 2008-01-07 | 2010-08-25 | 杭州华三通信技术有限公司 | 一种网络拓扑结构的展示方法和设备 |
CN101588263B (zh) * | 2009-06-23 | 2013-04-24 | 广东电网公司电力通信中心 | 一种评估电力通信网可靠性的方法 |
US9148298B2 (en) | 2011-02-03 | 2015-09-29 | Futurewei Technologies, Inc. | Asymmetric ring topology for reduced latency in on-chip ring networks |
WO2012103817A1 (en) * | 2011-02-03 | 2012-08-09 | Huawei Technologies Co., Ltd. | Asymmetric ring topology for reduced latency in on-chip ring networks |
CN102291312A (zh) * | 2011-09-05 | 2011-12-21 | 电子科技大学 | 一种基于层次化ip网络坐标系统的路由选择方法 |
CN103124279A (zh) * | 2011-11-18 | 2013-05-29 | 浪潮(北京)电子信息产业有限公司 | 资源信息的输出方法和系统 |
CN103124279B (zh) * | 2011-11-18 | 2015-12-02 | 浪潮(北京)电子信息产业有限公司 | 资源信息的输出方法和系统 |
CN102546831A (zh) * | 2012-02-28 | 2012-07-04 | 山东大学 | 一种无线传感器网络拓扑图的动态显示方法 |
CN103457768B (zh) * | 2013-08-26 | 2017-12-01 | 上海斐讯数据通信技术有限公司 | 一种局域网管理系统及方法 |
CN103457768A (zh) * | 2013-08-26 | 2013-12-18 | 上海斐讯数据通信技术有限公司 | 一种局域网管理系统及方法 |
CN104426736A (zh) * | 2013-08-29 | 2015-03-18 | 中国移动通信集团河南有限公司 | 一种网络拓扑布局方法及设备 |
CN104426736B (zh) * | 2013-08-29 | 2018-02-23 | 中国移动通信集团河南有限公司 | 一种网络拓扑布局方法及设备 |
CN105743727A (zh) * | 2014-12-10 | 2016-07-06 | 中兴通讯股份有限公司 | 检测处理方法及装置 |
WO2016090975A1 (zh) * | 2014-12-10 | 2016-06-16 | 中兴通讯股份有限公司 | 检测处理方法及装置 |
CN105743727B (zh) * | 2014-12-10 | 2019-11-05 | 南京中兴新软件有限责任公司 | 检测处理方法及装置 |
CN108696380A (zh) * | 2017-04-11 | 2018-10-23 | 深圳市江机实业有限公司 | 宽带载波路由节点拓扑图的节点角色自动显示方法 |
CN108696380B (zh) * | 2017-04-11 | 2021-05-25 | 深圳市江机实业有限公司 | 宽带载波路由节点拓扑图的节点角色自动显示方法 |
CN108964964A (zh) * | 2017-11-01 | 2018-12-07 | 新华三技术有限公司 | 一种网络拓扑显示方法和装置 |
US11240115B2 (en) | 2017-11-01 | 2022-02-01 | New H3C Technologies Co., Ltd. | Network topology display method and network management device |
CN108429640A (zh) * | 2018-02-27 | 2018-08-21 | 北京天元创新科技有限公司 | 一种网络设备的节点的显示方法及装置 |
CN108429640B (zh) * | 2018-02-27 | 2021-03-30 | 北京天元创新科技有限公司 | 一种网络设备的节点的显示方法及装置 |
CN109739859A (zh) * | 2018-12-29 | 2019-05-10 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN109739859B (zh) * | 2018-12-29 | 2022-08-30 | 深圳证券信息有限公司 | 一种关系图谱绘制方法、系统及相关装置 |
CN110086665A (zh) * | 2019-04-25 | 2019-08-02 | 北京计算机技术及应用研究所 | 一种基于jTopo的网络拓扑图展示方法 |
WO2021104051A1 (zh) * | 2019-11-29 | 2021-06-03 | 中兴通讯股份有限公司 | 站点坐标规划方法、装置、设备和存储介质 |
CN111028311A (zh) * | 2019-12-16 | 2020-04-17 | 南京富士通南大软件技术有限公司 | 一种平面正交网络拓扑图宽高比的优化方法 |
CN111404795A (zh) * | 2020-03-25 | 2020-07-10 | 山东工商学院 | 一种总线型拓扑网络节点布局方法 |
CN111985181A (zh) * | 2020-08-25 | 2020-11-24 | 北京灵汐科技有限公司 | 一种节点布局方法、装置、计算机设备及存储介质 |
WO2022042368A1 (zh) * | 2020-08-25 | 2022-03-03 | 北京灵汐科技有限公司 | 一种逻辑节点布局方法、装置、计算机设备及存储介质 |
US11694014B2 (en) | 2020-08-25 | 2023-07-04 | Lynxi Technologies Co., Ltd. | Logical node layout method and apparatus, computer device, and storage medium |
CN111985181B (zh) * | 2020-08-25 | 2023-09-22 | 北京灵汐科技有限公司 | 一种节点布局方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN100454848C (zh) | 2009-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101035023A (zh) | 一种网络结构拓扑布局的方法及网管设备 | |
CN104391907B (zh) | 一种可变解析度的快速路径搜寻方法 | |
US20200097487A1 (en) | Novel olap pre-calculation model and modeling method | |
JP2005353039A5 (zh) | ||
CN105138526A (zh) | 用于为关系型数据库自动生成语义映射的方法和系统 | |
CN102136946A (zh) | 一种光网络拓扑图的绘制方法及其拓扑子系统 | |
CN1688140A (zh) | 基于网络处理器的高速多维报文分类算法的设计和实现 | |
CN106407201A (zh) | 一种数据处理方法及装置 | |
CN105243237A (zh) | 一种装配工艺结构树及其构建方法 | |
CN104780101A (zh) | 内容中心网络转发平面fib表结构及其检索方法 | |
CN103117864B (zh) | 一种子网合并的方法及装置 | |
CN104008205A (zh) | 一种内容路由的查询方法及系统 | |
CN104125146B (zh) | 一种业务处理方法及装置 | |
CN105959224A (zh) | 基于比特向量的高速路由查找装置及方法 | |
CN1786969A (zh) | 数据生成系统、制图数据生成设备及方法以及承载制图数据的存储介质 | |
CN101355448B (zh) | 上载比较方法和装置 | |
CN1423191A (zh) | 提供最优网络配置的准最小树的构造、搜索或生成方法 | |
CN1753389A (zh) | 波长路由光网络的实时软抢占方法 | |
CN102420812A (zh) | 一种支持分布并行处理的Web服务自动QoS组合方法 | |
CN1776693A (zh) | 通用现场可编程门阵列布局布线模型 | |
CN107766076A (zh) | 一种概率选择的软件模块聚类方法 | |
Gao et al. | U 2-Tree: A Universal Two-Layer Distributed Indexing Scheme for Cloud Storage System | |
CN103150346A (zh) | 一种基于可扩展标记语言的无线传感器网络数据压缩方法 | |
Hassan et al. | Mace: A dynamic caching framework for mashups | |
CN1780285A (zh) | 一种层次化拓扑网络地理信息展示方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090121 Termination date: 20170307 |
|
CF01 | Termination of patent right due to non-payment of annual fee |