CN107453911A - 一种自动拓扑排列的方法 - Google Patents

Abstract

本发明属于网络通讯技术领域，尤其涉及一种自动拓扑排列的方法。该方法包括：刷新界面触发设备拓扑关系自动布局；获取设备节点间的逻辑关系，计算设备节点层次关系；根据设备节点层次关系，选择最优布局方式；绘制拓扑图。本发明能够有效解决手工移动各节点位置的混乱和复杂情况，快速高效地实现拓扑图的合理布局，保证布局的精确和直观，当某一设备出现故障时，网络管理人员查看后能迅速定位，以及时维修，使设备正常运行，以提高网络管理人员解决问题的效率。

Description

一种自动拓扑排列的方法

技术领域

本发明属于网络通讯技术领域，尤其涉及一种自动拓扑排列的方法。

背景技术

众所周知，网络管理系统在管理复杂网络，提高网络设备利用率方面起着关键作用。随着网络的发展，新一代网络管理已经朝着可视化和智能化发展，网络拓扑自动发现是网络管理图形化、智能化的一个基础，也是网络管理的最重要组成部分。网络拓扑发现好坏已经成为衡量商业网络管理系统成败的重要尺度。图形化网络管理的其他功能如故障检测、配置管理等都是建立在网络拓扑发现的基础上。

网络拓扑作为一种表示网络设备逻辑连接与物理连接之间关系的方法，通过它，网络管理员可以很直观地掌握当前网络设备的运行状况，准确定位网络中的故障点，并对准确分析网络中存在的问题提供基础数据，从而有针对性地优化网络，提高网络的性能。可以说，网络拓扑的自动发现是实现智能网络管理系统的技术关键，是构成智能网管软件的基础。

网络拓扑发现的主要目的是获取和维护网络节点的存在信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓扑图。网络管理人员在拓扑图的基础上对故障节点进行快速定位。

网络拓扑发现技术现如今已经发展的比较成熟，但是在网络拓扑图形的绘制上依然存在着不足，当拓扑中发现的设备数量过多时，很容易就出现设备布局混乱，设备之间连接关系错综复杂相互重叠等问题，一旦出现故障，不利于网络管理人员进行查看和定位。

发明内容

针对上述现有技术存在问题，本发明提供一种自动拓扑排列的方法，以提高网络管理人员解决问题的效率。

本发明通过以下技术方案来实现上述目的：

一种自动拓扑排列的方法，所述方法包括：

刷新界面触发设备拓扑关系自动布局；

获取设备节点间的逻辑关系，计算设备节点层次关系；

根据设备节点层次关系，选择最优布局方式；

绘制拓扑图。

进一步地，所述刷新界面触发设备拓扑关系自动布局包括：

拓扑图发生变化后，客户端的拓扑绘制区域会进行刷新，以触发设备拓扑关系自动布局。

更进一步地，所述客户端的拓扑绘制区域会进行自动刷新或手动刷新功能。

进一步地，所述计算设备节点层次关系包括：

根据拓扑发现功能查找到所有根设备节点；

判断根设备节点是否网管盘节点，如果当前根设备节点是网管盘节点，则所有与之相连的设备存入左设备集；如果当前根设备节点不是网管盘节点，则把该设备存入左设备集，其下连设备都存入右设备集；

递归直至拓扑中所有设备都存放到左、右设备集，递归完成后所有设备层次关系生成完毕。

进一步地，所述根据设备节点层次关系，选择最优布局方式包括：

判断左设备集的设备数量是否大于或等于5，如果是，则布局方式选择星状结构方式；否则，进入下一步；

判断左设备集的所有设备对应的右设备集设备数量是否均小于或等于1，如果是，则布局方式选择链状结构方式；否则，布局方式选择树状结构方式。

更进一步地，所述最优布局方式通过自动或手动选择。

本发明的有益效果是：

本发明的一种自动拓扑排列的方法，可根据不同的领域或应用场景中的真实设备排列方式，选择不同的布局方式进行布局，并利用不同的布局方式将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工移动各节点位置的混乱和复杂情况，快速高效地实现拓扑图的合理布局，保证布局的精确和直观，当某一设备出现故障时，网络管理人员查看后能迅速定位，以及时维修，使设备正常运行，以提高网络管理人员解决问题的效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的一种自动拓扑排列的方法的流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例公开了一种自动拓扑排列的方法，以提高网络管理人员解决问题的效率。

本发明实施例的自动拓扑排列的方法可以应用在道路视频监控中的网络传输系统，该系统包括设备端、服务端、客户端，其中，设备端主要负责网络摄像机、终端服务器等外设的接入，并通过网线或光纤将视频数据进行上传；服务端，主要用于对设备端的配置、状态的维护和管理；客户端，主要用于监控人员，通过图形界面，对设备端进行配置操作、状态获取、告警接收等。当设备端出现异常时，客户端能通过本发明实施例的一种自动拓扑排列的方法快速找到异常设备。

图1为本发明实施例的一种自动拓扑排列的方法的流程示意图。参见图1，本发明实施例的一种自动拓扑排列的方法，包括以下步骤：

S1：刷新界面触发设备拓扑关系自动布局；

S2：获取设备节点间的逻辑关系，计算设备节点层次关系；

S3：根据设备节点层次关系，选择最优布局方式；

S4：绘制拓扑图。

在客户端界面，当设备上下线或者由于其他原因导致拓扑图发生了变化后，客户端的拓扑绘制区域会进行自动刷新功能，刷新后，刷新界面会触发设备拓扑关系自动布局。

本发明实施例中，客户端中也提供了刷新按钮，给监控人员进行手动刷新。

本发明实施例的S2包括：

根据拓扑发现功能查找到所有根设备节点；

判断根设备节点是否网管盘节点，如果当前根设备节点是网管盘节点，则所有与之相连的设备存入左设备集；如果当前根设备节点不是网管盘节点，则把该设备存入左设备集，其下连设备都存入右设备集；

递归直至拓扑中所有设备都存放到左、右设备集，递归完成后所有设备层次关系生成完毕。

随后，需根据设备节点层次关系，选择最优布局方式，其中，最优布局方式的选择包括：

判断左设备集的设备数量是否大于或等于5，如果是，则布局方式选择星状结构方式；否则，进入下一步；

判断左设备集的所有设备对应的右设备集设备数量是否均小于或等于1，如果是，则布局方式选择链状结构方式；否则，布局方式选择树状结构方式。

最优布局方式确定好后，监控人员重新计算设备坐标，让拓扑区的设备使用所计算出的最合适的布局方式将各设备节点等距均匀线性地分布在拓扑绘制区中，减少用户手动拖动设备的操作以及能更快的定位到想要查看的设备。

本发明实施例中，自动选择合适的绘制方式也可以修改为手动选择布局方式，操作界面提供链状拓扑、星状拓扑和树状拓扑三种拓扑布局方式的单选框，选中想要的布局方式后，再按照该方式对界面的拓扑进行拓扑计算，这种方案的好处在于用户可以根据自己的需求对拓扑图进行布局，使得操作过程更加灵活，同时也增强了可控性。

本发明实施例的一种自动拓扑排列的方法，可根据不同的领域或应用场景中的真实设备排列方式，选择不同的布局方式进行布局，并利用不同的布局方式将各节点等距均匀的线性地分布在平面里，从而能够有效解决手工移动各节点位置的混乱和复杂情况，快速高效地实现拓扑图的合理布局，保证布局的精确和直观，当某一设备出现故障时，网络管理人员查看后能迅速定位，以及时维修，使设备正常运行，以提高网络管理人员解决问题的效率。

以上所举实施例为本发明的较佳实施方式，仅用来方便说明本发明，并非对本发明作任何形式上的限制，任何所属技术领域中具有通常知识者，若在不脱离本发明所提技术特征的范围内，利用本发明所揭示技术内容所作出局部更动或修饰的等效实施例，并且未脱离本发明的技术特征内容，均仍属于本发明技术特征的范围内。

Claims (6)

1.一种自动拓扑排列的方法，其特征在于，所述方法包括：

刷新界面触发设备拓扑关系自动布局；

获取设备节点间的逻辑关系，计算设备节点层次关系；

根据设备节点层次关系，选择最优布局方式；

绘制拓扑图。

2.根据权利要求1所述的一种自动拓扑排列的方法，其特征在于，所述刷新界面触发设备拓扑关系自动布局包括：

拓扑图发生变化后，客户端的拓扑绘制区域会进行刷新，以触发设备拓扑关系自动布局。

3.根据权利要求2所述的一种自动拓扑排列的方法，其特征在于，所述客户端的拓扑绘制区域会进行自动刷新或手动刷新功能。

4.根据权利要求1所述的一种自动拓扑排列的方法，其特征在于，所述计算设备节点层次关系包括：

根据拓扑发现功能查找到所有根设备节点；

判断根设备节点是否网管盘节点，如果当前根设备节点是网管盘节点，则所有与之相连的设备存入左设备集；如果当前根设备节点不是网管盘节点，则把该设备存入左设备集，其下连设备都存入右设备集；

递归直至拓扑中所有设备都存放到左、右设备集，递归完成后所有设备层次关系生成完毕。

5.根据权利要求4所述的一种自动拓扑排列的方法，其特征在于，所述根据设备节点层次关系，选择最优布局方式包括：

判断左设备集的设备数量是否大于或等于5，如果是，则布局方式选择星状结构方式；否则，进入下一步；

判断左设备集的所有设备对应的右设备集设备数量是否均小于或等于1，如果是，则布局方式选择链状结构方式；否则，布局方式选择树状结构方式。

6.根据权利要求5所述的一种自动拓扑排列的方法，其特征在于，所述最优布局方式通过自动或手动选择。