一种基于通信设备端口连接信息的关系图智能生成方法技术

技术编号:10187657 阅读:194 留言:0更新日期:2014-07-04 20:02
本发明专利技术是有关于一种基于通信设备端口连接信息的关系图智能生成方法,包括以下步骤:1)根据设备的端口信息获取拓扑图模块数据;2)拓扑图模块获取树形;3)拓扑图模块搜寻子节点;4)物理拓扑图模块获取环形;5)递归搜寻节点。本发明专利技术通过通信设备端口连接信息进行自动化、智能化逻辑关系成图,依据设备端口类型,与关联的设备相连接,自动化形成与实际相符的拓扑结构图,便于相关人员直观便捷地查看其结构特征,具有一定的智能性;并且通过递归搜索子节点、递归搜索环上节点等方法巧妙地解决了实际设备层次嵌套问题。

【技术实现步骤摘要】
一种基于通信设备端口连接信息的关系图智能生成方法
本专利技术涉及通信与计算机领域,特别是涉及基于通信设备端口连接信息进行自动化、智能化逻辑关系成图展示的方法。
技术介绍
对通信运营商而言,根据自身各类正在使用的通信设备的槽位/端口间的实际连接情况进行自动化、智能化、可视化地展示设备间形成逻辑关系具有非常重要的意义。因为这样,通信运营商可方便地了解各类设备的上下行关系、每一种设备所承载的业务情况(端口往往和承载的业务相关联)和整个设备网络的各种拓扑关系(在实际的拓扑结构中,主要表现为树形、环形或者两者的嵌套)。
技术实现思路
本专利技术的目的在于克服现有技术中存在的缺陷,而提供一种基于通信设备端口连接信息进行自动化、智能化逻辑关系成图展示的方法。本技术的目的及解决其技术问题是采用以下的技术方案来实现的。依据本技术提出的基于通信设备端口连接信息的关系图智能生成方法,其包括以下步骤:1)根据设备的端口信息获取拓扑图模块数据:先通过初始设备或点选的设备,通过其设备编码获得相应类型的连接槽口,得到设备集合,并且递归得到子集合,从而获取绘画物理拓扑图时所需要的数据;2)拓扑图模块获取树形:通过递归算法,通过初始设备或点选的设备,得到他的子节点设备,再递归查询,获得相关的所有子设备,从而形成树形;3)拓扑图模块搜寻子节点:通过遍历该设备的所有端口,对相应端口获得对应的设备信息,再递归得到该树上所有子节点的信息;4)物理拓扑图模块获取环形:通过初始设备或点选的设备,得到他附近的节点,再递归查询,获得相关的所有节点,从而形成环形;5)递归搜寻节点:通过遍历该设备的所有端口,对相应端口获得对应的设备信息,再递归得到该环上所有节点的信息。本的目的以及解决其技术问题还可以采用以下的技术措施来进一步实现。前述的基于通信设备端口连接信息的关系图智能生成方法,其中步骤1)包括以下步骤:1.1方法初始化初始化包括:获取设备的设备编号、网络编号以及是否是顶环等数据,依据设备编号获取该设备的所有信息,并为树形结构根站点/设备、顶级环形结构以及根站点的所属站点开辟空间,为之后步骤准备;1.2判断设备及顶级环形结构是否存在该步骤主要功能为检测数据错误,对该设备是否存在进行判断,若不存在,则获取的数据有误,方法停止;若存在,即判断是否处于顶环状态,若是,则获取所在环形结构所有站点、设备数据,方法结束,返回该数据;若不是,则开始下一步骤;1.3搜索获取相关数据该步骤获取物理拓扑图数据:1)通过设备编码,根据其端口类型搜索其树形结构获取根站点数据;2)通过设备编码,根据其端口类型搜索其环形结构站点,获取上行站点为树形根节点的环形结构中所有站点设备数据;3)判断该设备是否出于同一个顶级环中;方法结束,返回数据。前述的基于通信设备端口连接信息的关系图智能生成方法,其中步骤2)包括以下步骤:2.1方法初始化初始化包括:获取设备编码的数据,并通过该数据获取其所在树节点的站点信息,为以后的步骤做准备;2.2判断是否存在树形结构该步骤主要目的是判断获取的站点是否存在,若不存在,则设备编码数据有误,方法停止;若存在,则进行下一步骤;2.3获取所在树的所有信息该步骤获取所处的整个树形结构的相关数据:1)构建一个搜索路径,防止形成死递归;2)把当前站点加入到搜索路径中,并作为起始点;3)搜索下一级站点,递归得到所有子节点;方法结束,返回数据。前述的基于通信设备端口连接信息的关系图智能生成方法,其中步骤3)包括以下步骤:3.1方法初始化初始化包括:获取父节点、深度以及搜索路径等数据信息;并判断搜索深度是否大于指定的最大深度,若超过则直接判断末端是否还有子节点,方法停止;若没有超过,则执行下一步骤;3.2递归获取子节点1)遍历该节点的所有端口,判断端口所在的设备是否在搜索路径中出现过;2)若没有出现,获取该节点的相关信息,并将当前节点加到搜索路径中,深度减一并开始递归下一级;3)该端口递归所有子节点结束后,把该节点加入父节点子域集合;3.3设置父节点子域判断是否存在子节点,若存在,把递归获取的所有子节点加入父节点的子域中,方法结束。前述的基于通信设备端口连接信息的关系图智能生成方法,其中步骤4)包括以下步骤:4.1方法初始化初始化包括:获取设备编码等数据信息,把该设备加入所定义的根路径中,从而获得连接到设备支路端口的环路节点;4.2遍历获取环形数据1)定义环列表,通过给出的一个头列表获得相应的每个链;2)遍历头节点链表;3)把头节点加入定义的节点环链中;4)递归搜索环上节点,并检查其是否在环链中存在,是则将该链表添加进根路径列表,否则开始遍历下一个头节点链表;5)遍历结束,返回数据,方法结束。前述的基于通信设备端口连接信息的关系图智能生成方法,其中步骤5)包括以下步骤:5.1方法初始化初始化包括:循环节点链、深度、根路径数据信息,并定义链表长度、节点链的最后一个节点以及是否有节点的字段,供之后的步骤准备;5.2递归搜索环上节点1)判断深度是否过界,若满足则开始遍历根节点编码值集合;2)判断当前节点编码值是否是最后一个节点,不是继续循环遍历,是则保存该节点并跳出遍历;3)判断链长是否大于1,是则父节点移动至倒数第二个节点;4)获取相邻的环路节点,并判断下一个节点编码是否为空,不为空则将将下一个节点编码值赋予设备编码;5)判断该编码是否存在于根路径中,是则通过设备编码从数据库中获取相应的数据信息,并在节点链添加该节点,重新定义搜索路径,把根路径和该节点添加至搜索路径中;6)递归下一级,直至到达深度,返回数据,停止方法。借由上述技术方案,本专利技术至少具有下列优点:(1)自动成图。通过通信设备端口连接信息进行自动化、智能化逻辑关系成图,依据设备端口类型,与关联的设备相连接,自动化形成与实际相符的拓扑结构图,便于相关人员直观便捷地查看其结构特征,具有一定的智能性。(2)通过递归搜索子节点、递归搜索环上节点等方法巧妙地解决了实际设备层次嵌套问题。依据通信设备不同的端口类型,把设备、站点依据不同类型连接成树形或环形,实现了绘制与实际相符的拓扑图所需的多样性。附图说明图1是获取物理拓扑图数据流程图;图2是获得树形方法的流程图;图3是递归搜寻子节点流程图;图4是获得环形流程图;图5是递归搜索环上节点流程图。具体实施方式以下结合附图和实施例,对本专利技术上述的和另外的技术特征和优点作更详细的说明。本专利技术提出的基于通信设备端口连接信息的关系图智能生成方法包括以下步骤:1、根据设备的端口信息获取拓扑图模块数据获取方法拓扑图模块数据获取方法可实现递归对拓扑图数据的获取。拓扑图中各个设备时通过不同种类的槽口进行连接成树形、环形或环树混合型。先通过初始设备或点选的设备,通过其设备编码获得相应类型的连接槽口,得到设备集合,并且递归得到子集合,从而获取绘画物理拓扑图时所需要的数据,在一实施例中,如图1获取物理拓扑图数据。如图1所示,在该实施例中,该方法实现步骤,如下:步骤一方法初始化初始化包括:获取设备的设备编号、网络编号以及是否是顶环等数据,依据设备编号获取该设备的所有信息,并为树形结构根站点/设备、顶级环形结构以及根站点的所属站点开辟空间,为之后步骤准备。步骤二判断设备及顶级环形结构是否存在该本文档来自技高网...
一种基于通信设备端口连接信息的关系图智能生成方法

【技术保护点】
一种基于通信设备端口连接信息的关系图智能生成方法,其特征在于包括以下步骤:1)根据设备的端口信息获取拓扑图模块数据:先通过初始设备或点选的设备,通过其设备编码获得相应类型的连接槽口,得到设备集合,并且递归得到子集合,从而获取绘画物理拓扑图时所需要的数据;2)拓扑图模块获取树形:通过递归算法,通过初始设备或点选的设备,得到他的子节点设备,再递归查询,获得相关的所有子设备,从而形成树形;3)拓扑图模块搜寻子节点:通过遍历该设备的所有端口,对相应端口获得对应的设备信息,再递归得到该树上所有子节点的信息;4)物理拓扑图模块获取环形:通过初始设备或点选的设备,得到他附近的节点,再递归查询,获得相关的所有节点,从而形成环形;5)递归搜寻节点:通过遍历该设备的所有端口,对相应端口获得对应的设备信息,再递归得到该环上所有节点的信息。

【技术特征摘要】
1.一种基于通信设备端口连接信息的关系图智能生成方法,其特征在于包括以下步骤:1)根据设备的端口信息获取拓扑图模块数据:先通过初始设备或点选的设备,通过其设备编码获得相应类型的连接槽口,得到设备集合,并且递归得到子集合,从而获取绘画物理拓扑图时所需要的数据;2)拓扑图模块获取树形:通过递归算法,通过初始设备或点选的设备,得到他的子节点设备,再递归查询,获得相关的所有子设备,从而形成树形;3)拓扑图模块搜寻子节点:通过遍历所有子设备的所有端口,对相应端口获得对应的设备信息,再递归得到该树上所有子节点的信息;4)物理拓扑图模块获取环形:通过初始设备或点选的设备,得到他附近的节点,再递归查询,获得相关的所有节点,从而形成环形;5)递归搜寻节点:通过遍历所有子设备的所有端口,对相应端口获得对应的设备信息,再递归得到该环上所有节点的信息。2.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法,其特征在于步骤1)包括以下步骤:1.1方法初始化初始化包括:获取设备的设备编号、网络编号以及是否是顶环数据,依据设备编号获取该设备的所有信息,并为树形结构根站点/设备、顶级环形结构以及根站点的所属站点开辟空间,为之后步骤准备;1.2判断设备及顶级环形结构是否存在该步骤主要功能为检测数据错误,对该设备是否存在进行判断,若不存在,则获取的数据有误,方法停止;若存在,即判断是否处于顶环状态,若是,则获取所在环形结构所有站点、设备数据,方法结束,返回该数据;若不是,则开始下一步骤;1.3搜索获取相关数据该步骤获取物理拓扑图数据:1)通过设备编码,根据其端口类型搜索其树形结构获取根站点数据;2)通过设备编码,根据其端口类型搜索其环形结构站点,获取上行站点为树形根节点的环形结构中所有站点设备数据;3)判断该设备是否出于同一个顶级环中;方法结束,返回数据。3.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法,其特征在于步骤2)包括以下步骤:2.1方法初始化初始化包括:获取设备编码的数据,并通过该数据获取其所在树节点的站点信息,为以后的步骤做准备;2.2判断是否存在树形结构该步骤主要目的是判断获取的站点是否存在,若不存在,则设备编码数据有误,方法停止;若存在,则进行下一步骤;2.3获取所在树的所有信息该步骤获取所处的整个树形结构的相关数据:1)构建一个搜索路径,防...

【专利技术属性】
技术研发人员:何先波伍明川李明东李宝林周龙
申请(专利权)人:西华师范大学
类型:发明
国别省市:四川;51

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

1