[发明专利]一种基于通信设备端口连接信息的关系图智能生成方法

权利要求书

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）构建一个搜索路径，防止形成死递归；2）把当前站点加入到搜索路径中，并作为起始点；3）搜索下一级站点，递归得到所有子节点；方法结束，返回数据。

4.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤3）包括以下步骤：

3.1方法初始化

初始化包括：获取父节点、深度以及搜索路径等数据信息；并判断搜索深度是否大于指定的最大深度，若超过则直接判断末端是否还有子节点，方法停止；若没有超过，则执行下一步骤；

3.2递归获取子节点

1）遍历该节点的所有端口，判断端口所在的设备是否在搜索路径中出现过；2）若没有出现，获取该节点的相关信息，并将当前节点加到搜索路径中，深度减一并开始递归下一级；3）该端口递归所有子节点结束后，把该节点加入父节点子域集合；

3.3设置父节点子域

判断是否存在子节点，若存在，把递归获取的所有子节点加入父节点的子域中，方法结束。

5.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤4）包括以下步骤：

4.1方法初始化

初始化包括：获取设备编码等数据信息，把该设备加入所定义的根路径中，从而获得连接到设备支路端口的环路节点；

4.2遍历获取环形数据

1）定义环列表，通过给出的一个头列表获得相应的每个链；2）遍历头节点链表；3)把头节点加入定义的节点环链中；4）递归搜索环上节点，并检查其是否在环链中存在，是则将该链表添加进根路径列表，否则开始遍历下一个头节点链表；5）遍历结束，返回数据，方法结束。

6.如权利要求1所述的基于通信设备端口连接信息的关系图智能生成方法，其特征在于步骤5）包括以下步骤：

5.1方法初始化

初始化包括：循环节点链、深度、根路径数据信息，并定义链表长度、节点链的最后一个节点以及是否有节点的字段，供之后的步骤准备；

5.2递归搜索环上节点

1）判断深度是否过界，若满足则开始遍历根节点编码值集合；2）判断当前节点编码值是否是最后一个节点，不是继续循环遍历，是则保存该节点并跳出遍历；3）判断链长是否大于1，是则父节点移动至倒数第二个节点；4）获取相邻的环路节点，并判断下一个节点编码是否为空，不为空则将将下一个节点编码值赋予设备编码；5）判断该编码是否存在于根路径中，是则通过设备编码从数据库中获取相应的数据信息，并在节点链添加该节点，重新定义搜索路径，把根路径和该节点添加至搜索路径中；6）递归下一级，直至到达深度，返回数据，停止方法。