一种基于通信设备端口连接信息的关系图智能生成方法
【专利摘要】本发明是有关于一种基于通信设备端口连接信息的关系图智能生成方法，包括以下步骤：1）根据设备的端口信息获取拓扑图模块数据；2）拓扑图模块获取树形；3）拓扑图模块搜寻子节点；4）物理拓扑图模块获取环形；5）递归搜寻节点。本发明通过通信设备端口连接信息进行自动化、智能化逻辑关系成图，依据设备端口类型，与关联的设备相连接，自动化形成与实际相符的拓扑结构图，便于相关人员直观便捷地查看其结构特征，具有一定的智能性；并且通过递归搜索子节点、递归搜索环上节点等方法巧妙地解决了实际设备层次嵌套问题。
【专利说明】一种基于通信设备端口连接信息的关系图智能生成方法
【技术领域】
[0001]本发明涉及通信与计算机领域，特别是涉及基于通信设备端口连接信息进行自动化、智能化逻辑关系成图展示的方法。
【背景技术】
[0002]对通信运营商而言，根据自身各类正在使用的通信设备的槽位/端口间的实际连接情况进行自动化、智能化、可视化地展示设备间形成逻辑关系具有非常重要的意义。因为这样，通信运营商可方便地了解各类设备的上下行关系、每一种设备所承载的业务情况(端口往往和承载的业务相关联)和整个设备网络的各种拓扑关系(在实际的拓扑结构中，主要表现为树形、环形或者两者的嵌套)。
【发明内容】
[0003]本发明的目的在于克服现有技术中存在的缺陷，而提供一种基于通信设备端口连接信息进行自动化、智能化逻辑关系成图展示的方法。
[0004]本实用新型的目的及解决其技术问题是采用以下的技术方案来实现的。依据本实用新型提出的基于通信设备端口连接信息的关系图智能生成方法，其包括以下步骤:
[0005]I)根据设备的端口信息获取拓扑图模块数据:先通过初始设备或点选的设备，通过其设备编码获得相应类型的连接槽口，得到设备集合，并且递归得到子集合，从而获取绘画物理拓扑图时所需要的数据；
[0006]2)拓扑图模块获取树形:通过递归算法，通过初始设备或点选的设备，得到他的子节点设备，再递归查询，获得相关的所有子设备，从而形成树形；
[0007]3)拓扑图模块搜寻子节点:通过遍历该设备的所有端口，对相应端口获得对应的设备信息，再递归得到该树上所有子节点的信息；
[0008]4)物理拓扑图模块获取环形:通过初始设备或点选的设备，得到他附近的节点，再递归查询，获得相关的所有节点，从而形成环形；
[0009]5)递归搜寻节点:通过遍历该设备的所有端口，对相应端口获得对应的设备信息，再递归得到该环上所有节点的信息。
[0010]本的目的以及解决其技术问题还可以采用以下的技术措施来进一步实现。
[0011]前述的基于通信设备端口连接信息的关系图智能生成方法，其中步骤I)包括以下步骤:
[0012]1.1方法初始化
[0013]初始化包括:获取设备的设备编号、网络编号以及是否是顶环等数据，依据设备编号获取该设备的所有信息，并为树形结构根站点/设备、顶级环形结构以及根站点的所属站点开辟空间，为之后步骤准备；
[0014]1.2判断设备及顶级环形结构是否存在
[0015]该步骤主要功能为检测数据错误，对该设备是否存在进行判断，若不存在，则获取的数据有误，方法停止；若存在，即判断是否处于顶环状态，若是，则获取所在环形结构所有站点、设备数据，方法结束，返回该数据；若不是，则开始下一步骤；
[0016]1.3搜索获取相关数据
[0017]该步骤获取物理拓扑图数据:1)通过设备编码，根据其端口类型搜索其树形结构获取根站点数据；2)通过设备编码，根据其端口类型搜索其环形结构站点，获取上行站点为树形根节点的环形结构中所有站点设备数据；3)判断该设备是否出于同一个顶级环中；方法结束，返回数据。
[0018]前述的基于通信设备端口连接信息的关系图智能生成方法，其中步骤2)包括以下步骤:
[0019]2.1方法初始化
[0020]初始化包括:获取设备编码的数据，并通过该数据获取其所在树节点的站点信息，为以后的步骤做准备；
[0021]2.2判断是否存在树形结构
[0022]该步骤主要目的是判断获取的站点是否存在，若不存在，则设备编码数据有误，方法停止；若存在，则进行下一步骤；
[0023]2.3获取所在树的所有信息
[0024]该步骤获取所处的整个树形结构的相关数据:1)构建一个搜索路径，防止形成死递归；2)把当前站点加入到搜索路径中，并作为起始点；3)搜索下一级站点,递归得到所有子节点；方法结束，返回数据。
[0025]前述的基于通信设备端口连接信息的关系图智能生成方法，其中步骤3)包括以下步骤:
[0026]3.1方法初始化
[0027]初始化包括:获取父节点、深度以及搜索路径等数据信息；并判断搜索深度是否大于指定的最大深度，若超过则直接判断末端是否还有子节点，方法停止；若没有超过，则执行下一步骤；
[0028]3.2递归获取子节点
[0029]I)遍历该节点的所有端口，判断端口所在的设备是否在搜索路径中出现过；2)若没有出现，获取该节点的相关信息，并将当前节点加到搜索路径中，深度减一并开始递归下一级；3)该端口递归所有子节点结束后，把该节点加入父节点子域集合；
[0030]3.3设置父节点子域
[0031]判断是否存在子节点，若存在，把递归获取的所有子节点加入父节点的子域中，方法结束。
[0032]前述的基于通信设备端口连接信息的关系图智能生成方法，其中步骤4)包括以下步骤:
[0033]4.1方法初始化
[0034]初始化包括:获取设备编码等数据信息，把该设备加入所定义的根路径中，从而获得连接到设备支路端口的环路节点；
[0035]4.2遍历获取环形数据
[0036]I)定义环列表，通过给出的一个头列表获得相应的每个链；2)遍历头节点链表；3)把头节点加入定义的节点环链中；4)递归搜索环上节点，并检查其是否在环链中存在，是则将该链表添加进根路径列表，否则开始遍历下一个头节点链表；5)遍历结束，返回数据，方法结束。
[0037]前述的基于通信设备端口连接信息的关系图智能生成方法，其中步骤5)包括以下步骤:
[0038]5.1方法初始化
[0039]初始化包括:循环节点链、深度、根路径数据信息，并定义链表长度、节点链的最后一个节点以及是否有节点的字段，供之后的步骤准备；
[0040]5.2递归搜索环上节点
[0041]I)判断深度是否过界，若满足则开始遍历根节点编码值集合；2)判断当前节点编码值是否是最后一个节点，不是继续循环遍历，是则保存该节点并跳出遍历；3)判断链长是否大于1，是则父节点移动至倒数第二个节点；4)获取相邻的环路节点，并判断下一个节点编码是否为空，不为空则将将下一个节点编码值赋予设备编码；5)判断该编码是否存在于根路径中，是则通过设备编码从数据库中获取相应的数据信息，并在节点链添加该节点，重新定义搜索路径，把根路径和该节点添加至搜索路径中；6)递归下一级，直至到达深度，返回数据，停止方法。
[0042]借由上述技术方案，本发明至少具有下列优点:
[0043](I)自动成图。通过通信设备端口连接信息进行自动化、智能化逻辑关系成图，依据设备端口类型，与关联的设备相连接，自动化形成与实际相符的拓扑结构图，便于相关人员直观便捷地查看其结构特征，具有一定的智能性。
[0044](2)通过递归搜索子节点、递归搜索环上节点等方法巧妙地解决了实际设备层次嵌套问题。依据通信设备不同的端口类型，把设备、站点依据不同类型连接成树形或环形，实现了绘制与实际相符的拓扑图所需的多样性。
【专利附图】
【附图说明】
[0045]图1是获取物理拓扑图数据流程图；
[0046]图2是获得树形方法的流程图；
[0047]图3是递归搜寻子节点流程图；
[0048]图4是获得环形流程图；
[0049]图5是递归搜索环上节点流程图。
【具体实施方式】
[0050]以下结合附图和实施例，对本发明上述的和另外的技术特征和优点作更详细的说明。
[0051]本发明提出的基于通信设备端口连接信息的关系图智能生成方法包括以下步骤:
[0052]1、根据设备的端口信息获取拓扑图模块数据获取方法
[0053]拓扑图模块数据获取方法可实现递归对拓扑图数据的获取。拓扑图中各个设备时通过不同种类的槽口进行连接成树形、环形或环树混合型。先通过初始设备或点选的设备，通过其设备编码获得相应类型的连接槽口，得到设备集合，并且递归得到子集合，从而获取绘画物理拓扑图时所需要的数据，在一实施例中，如图1获取物理拓扑图数据。
[0054]如图1所示，在该实施例中，该方法实现步骤，如下:
[0055]步骤一方法初始化
[0056]初始化包括:获取设备的设备编号、网络编号以及是否是顶环等数据，依据设备编号获取该设备的所有信息，并为树形结构根站点/设备、顶级环形结构以及根站点的所属站点开辟空间，为之后步骤准备。
[0057]步骤二判断设备及顶级环形结构是否存在
[0058]该步骤主要功能为检测数据错误。对该设备是否存在进行判断，若不存在，则获取的数据有误，方法停止；若存在，即判断是否处于顶环状态，若是，则获取所在环形结构所有站点、设备数据，方法结束，返回该数据；若不是，则开始下一步骤。
[0059]步骤三搜索获取相关数据
[0060]该步骤获取物理拓扑图数据:1)通过设备编码，根据其端口类型搜索其树形结构获取根站点数据；2)通过设备编码，根据其端口类型搜索其环形结构站点，获取上行站点为树形根节点的环形结构中所有站点设备数据；3)判断该设备是否出于同一个顶级环中。方法结束，返回数据。
[0061]2、拓扑图模块获取树形方法
[0062]在拓扑图模块中，对槽位的上下关系的表示，使用树形是最好的方法。所以物理拓扑图模块获取树形方法主要是通过递归算法，通过初始设备或点选的设备，得到他的子节点设备，再递归查询，获得相关的所有子设备，从而形成树形。在一实施例中，如图2获得树形。
[0063]如图2所示，在该实施例中，该方法实现步骤，如下:
[0064]步骤一方法初始化
[0065]初始化包括:获取设备编码的数据，并通过该数据获取其所在树节点的站点信息。为以后的步骤做准备。
[0066]步骤二判断是否存在树形结构
[0067]该步骤主要目的是判断获取的站点是否存在，若不存在，则设备编码数据有误，方法停止；若存在，则进行下一步骤。
[0068]步骤三获取所在树的所有信息
[0069]该步骤获取所处的整个树形结构的相关数据:1)构建一个搜索路径，防止形成死递归；2)把当前站点加入到搜索路径中，并作为起始点；3)搜索下一级站点,递归得到所有子节点。方法结束，返回数据。
[0070]3、拓扑图模块搜寻子节点方法
[0071]递归搜寻子节点，是通过遍历该设备的所有端口，对相应端口获得对应的设备信息，在递归的到该树上所有子节点的信息，在一实施例中，如图3递归得到子节点。
[0072]如图3所示，在该实施例中，实现步骤，如下:
[0073]步骤一方法初始化
[0074]初始化包括:获取父节点、深度以及搜索路径等数据信息。并判断搜索深度是否大于指定的最大深度，若超过则直接判断末端是否还有子节点，方法停止；若没有超过，则执行下一步骤。
[0075]步骤二递归获取子节点
[0076]I)遍历该节点的所有端口，判断端口所在的设备是否在搜索路径中出现过；2)若没有出现，获取该节点的相关信息，并将当前节点加到搜索路径中，深度减一并开始递归下一级；3)该端口递归所有子节点结束后，把该节点加入父节点子域集合。
[0077]步骤三设置父节点子域
[0078]判断是否存在子节点，若存在，把递归获取的所有子节点加入父节点的子域中，方法结束。
[0079]4、物理拓扑图模块获取环形方法
[0080]在拓扑图模块中，对槽位的左右关系的表示，使用环形是最好的方法。所以物理拓扑图模块获取环形方法主要是通过递归，通过初始设备或点选的设备，得到他附近的节点，在递归查询，获得相关的所有节点，从而形成环形。在一实施例中，如图4获得环形。
[0081]如图4所示，在该实施例中，实现步骤，如下:
[0082]步骤一方法初始化
[0083]初始化包括:获取设备编码等数据信息，把该设备加入所定义的根路径中，从而获得连接到设备支路端口的环路节点。
[0084]步骤二遍历获取环形数据
[0085]I)定义环列表，通过给出的一个头列表获得相应的每个链；2)遍历头节点链表；
3)把头节点加入定义的节点环链中；4)递归搜索环上节点，并检查其是否在环链中存在，是则将该链表添加进根路径列表，否则开始遍历下一个头节点链表。5)遍历结束，返回数据，方法结束。
[0086]5、递归搜寻节点方法
[0087]递归搜寻节点，是通过遍历该设备的所有端口，对相应端口获得对应的设备信息，在递归的到该环上所有节点的信息，在一实施例中，如图5递归搜索环上节点。
[0088]在该实施例中，实现方法如下:
[0089]步驟一方法初始化
[0090]初始化包括:循环节点链、深度、根路径数据信息，并定义链表长度、节点链的最后一个节点以及是否有节点的字段，供之后的步骤准备。
[0091]步骤二递归搜索环上节点
[0092]I)判断深度是否过界，若满足则开始遍历根节点编码值集合；2)判断当前节点编码值是否是最后一个节点，不是继续循环遍历，是则保存该节点并跳出遍历；3)判断链长是否大于1，是则父节点移动至倒数第二个节点；4)获取相邻的环路节点，并判断下一个节点编码是否为空，不为空则将将下一个节点编码值赋予设备编码；5)判断该编码是否存在于根路径中，是则通过设备编码从数据库中获取相应的数据信息，并在节点链添加该节点，重新定义搜索路径，把根路径和该节点添加至搜索路径中；6)递归下一级，直至到达深度，返回数据，停止方法。
[0093]以上所述的实施例仅仅是对本发明的优选实施方式进行描述，并非对本发明的范围进行限定，在不脱离本发明设计精神的前提下，本领域普通技术人员对本发明的技术方案作出的各种变形和改进，均应落入本发明权利要求书确定的保护范围内。
【权利要求】
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获取所在树的所有信息 该步骤获取所处的整个树形结构的相关数据:I)构建一个搜索路径，防止形成死递归；2)把当前站点加入到搜索路径中，并作为起始点；3)搜索下一级站点,递归得到所有子节点；方法结束，返回数据。
4.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤3)包括以下步骤: .3.1方法初始化 初始化包括:获取父节点、深度以及搜索路径等数据信息；并判断搜索深度是否大于指定的最大深度，若超过则直接判断末端是否还有子节点，方法停止；若没有超过，则执行下一步骤； . 3.2递归获取子节点 . 1)遍历该节点的所有端口，判断端口所在的设备是否在搜索路径中出现过；2)若没有出现，获取该节点的相关信息，并将当前节点加到搜索路径中，深度减一并开始递归下一级；3)该端口递归所有子节点结束后，把该节点加入父节点子域集合； .3.3设置父节点子域 判断是否存在子节点，若存在，把递归获取的所有子节点加入父节点的子域中，方法结束。
5.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤4)包括以下步骤: . 4.1方法初始化 初始化包括:获取设备编码等数据信息，把该设备加入所定义的根路径中，从而获得连接到设备支路端口的环路节点； 4.2遍历获取环形数据 O定义环列表，通过给出的一个头列表获得相应的每个链；2)遍历头节点链表；3)把头节点加入定义的节点环链中；4)递归搜索环上节点，并检查其是否在环链中存在，是则将该链表添加进根路径列表，否则开始遍历下一个头节点链表；5)遍历结束，返回数据，方法结束。
6.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤5)包括以下步骤:. 5.1方法初始化 初始化包括:循环节点链、深度、根路径数据信息，并定义链表长度、节点链的最后一个节点以及是否有节点的字段，供之后的步骤准备； . 5.2递归搜索环上节点 1)判断深度是否过界，若满足则开始遍历根节点编码值集合；2)判断当前节点编码值是否是最后一个节点，不是继续循环遍历，是则保存该节点并跳出遍历；3)判断链长是否大于1，是则父节点移动至倒数第二个节点；4)获取相邻的环路节点，并判断下一个节点编码是否为空，不为空则将将下一个节点编码值赋予设备编码；5)判断该编码是否存在于根路径中，是则通过设备编码从数据库中获取相应的数据信息，并在节点链添加该节点，重新定义搜索路径，把根路径和该节点添加至搜索路径中；6)递归下一级，直至到达深度，返回数据，停止方法。
【文档编号】G06F17/30GK103905254SQ201410135954
【公开日】2014年7月2日 申请日期:2014年4月4日 优先权日:2014年4月4日
【发明者】何先波, 伍明川, 李明东, 李宝林, 周龙 申请人:西华师范大学