一种网络连接性还原的方法、系统及还原数据显示方法技术方案

本发明专利技术实施例涉及一种网络连接性还原的方法、系统及还原数据显示方法，所述方法包括：从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；利用所述拓扑信息构造网络节点交叉字典；解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。实现既可以按网络拓扑深度，又可以按起、止网络节点来对任意复杂网络结构进行快速的网络连接性还原，极大的提高了用户的使用体验。的提高了用户的使用体验。的提高了用户的使用体验。

【技术实现步骤摘要】
一种网络连接性还原的方法、系统及还原数据显示方法


[0001]本专利技术属于通信
，具体涉及一种网络连接性还原的方法、系统及还原数据显示方法。

技术介绍

[0002]网络连接性的还原也被称作网络拓扑还原，是指将网络中的一部分或全部网元按照其物理配置信息将网元端口和网元端口进行逻辑连接的技术，是通信网络中查看网络对象的传输链路、分析业务质量、定位网络故障等必不可少的内容。网络连接性的还原被广泛应用于通信运营商的网络管理系统(Network Management System，NMS)，设备厂商的网元管理系统(Element Management System，EMS)，以及第三方服务外包商的运维支撑系统(Operation Support System，OSS)中。目前实施网络连接性还原的技术主要有两类：一类是对树状结构的网络，利用网络层次划分，建立不同层次对应的设备编码并将网络按照层次深度进行逐层搜索还原；另一类技术是在给定起止节点、途径或绕行节点后，对起止节点的通路进行搜索还原和显示；
[0003]对于第一类技术，利用层次编码和层次内设备编码就可以按照标定的设备层次结构建立索引模型，然后通过设置入口设备和预设的层次深度逐层搜索实现网络拓扑还原，这类技术实施的基础是清晰的网络层次划分，对于在逻辑上不能清晰划分层次的复杂网络而言，该技术还原网络结构效率低、可靠性差，甚至无法还原。
[0004]对于第二类技术，需要先确定还原的起止节点，由于每个网络节点既可以作为一段连通路径上的起点又可作为另一段连通路径上终点，因此现有技术要么将网络节点当成无向图来处理，要么将其当成有向图来处理，然后利用迭代的搜索算法对起止节点的通路进行搜索。从原理上说，这一类还原技术与网络复杂度无关，任何单一网络或跨域网络都能实现对任意起止节点的网络拓扑进行还原。但这类技术的最大缺陷是需要通过搜索代价函数对整个网络的节点进行搜索，当网络节点数多、连接通路复杂的时候，需要不停的计算代价函数，造成计算复杂度升高、降低了网络拓扑的还原效率，无法胜任实时性要求高的网络拓扑还原场景。

技术实现思路

[0005]本专利技术的目的在于克服现有技术的缺陷，提供了一种网络连接性还原的方法、系统及还原数据显示方法，实现既可以按网络拓扑深度，又可以按起、止网络节点来对任意复杂网络结构进行快速的网络连接性还原，极大的提高了用户的使用体验。
[0006]为实现上述目的，本专利技术所采取的技术方案如下：
[0007]技术方案一：
[0008]一种网络连接性还原的方法，包括：
[0009]从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；
[0010]利用所述拓扑信息构造网络节点交叉字典；
[0011]解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；
[0012]根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
[0013]进一步的，获得需要还原的网络节点拓扑数据后，还包括，
[0014]将得到的所述需要还原的网络节点拓扑数据进行绘图显示，得到网络还原拓扑图。
[0015]更进一步的，在构造网络节点交叉字典前，还包括：对网络节点进行编号，构建的网络节点交叉字典中的网络节点、用户预设的网络参数中的网络节点、拓扑还原路径上的所有网络节点均采用编号进行表示；
[0016]绘制网络还原拓扑图时，还包括：将所述编号替换为对应的网络节点名称。
[0017]进一步的，所述原始拓扑数据中至少记录有每一条网络连接通路的网络节点A和网络节点B,以及网络节点A和网络节点B之间的连接方向。
[0018]进一步的，所述网络节点交叉字典包括网络节点及与所述网络节点相连接的所有连接节点。
[0019]进一步的，所述拓扑还原模式包括还原模式一和还原模式二；在还原模式一中，用户预设参数包括起始网络节点和拓扑深度；在还原模式二中，用户预设参数至少包括起、止两个网络节点。
[0020]更进一步的，在还原模式二中，用户预设参数还包括绕行节点和/或途径节点。
[0021]更进一步的，若途径节点为n个，按照途径节点出现的顺序依次排序，并将整个还原流程拆分为n+1个还原流程，然后将所有还原流程所得的网络节点去重后，得到还原网络节点列表；
[0022]其中，第1个还原流程：以途径节点1作为终止节点，将起始节点到途径节点1作为一个独立的还原流程；第2个还原流程：以途径节点1作为起始节点，途径节点2作为终止节点，将途径节点1到途径节点2作为一个独立的还原流程，第i个还原流程：i为整数，且1≤i≤n，以途径节点i
‑
1作为起始节点，途径节点i作为终止节点，将途径节点i
‑
1到途径节点i作为一个独立的还原流程，第n+1个还原流程：以途径节点n作为起始节点，将途径节点n到终止节点作为一个独立的还原流程。
[0023]更进一步的，所述循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式，
[0024]所述正向连接剪枝查询模式和所述反向连接剪枝查询模式，均包括:
[0025]首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；
[0026]然后，对集合E中的所有网络节点进行去重，并剪枝去除特定的网络节点，获得集合E
’
；
[0027]最后，将待查询网络节点列表中的网络节点替换为集合E
’
中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表中，完成待查询网络节点列表和累积查询到的网络节点列表的更新。
[0028]更进一步的，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一次正向连接剪枝查询模式循环中更新得到的待查询网络节点列表；
[0029]正向连接剪枝查询模式中的特定的网络节点包括上一次正向连接剪枝查询中累积查询到的网络节点列表中的网络节点；当本次循环为第一次正向连接剪枝查询模式时，上一次正向连接剪枝查询中累积查询到的网络节点列表为空。
[0030]更进一步的，反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一次反向连接剪枝查询模式循环中更新得到的待查询网络节点列表；
[0031]反向连接剪枝查询模式中的特定的网络节点包括上一次反向连接剪枝查询中累积查询到的网络节点列表T2中的网络节点；当本次循环为第一次反向连接剪枝查询模式时，上一次反向连接剪枝查询中累积查询到的网络节点列表为空。
[0032]更进一步的，当用户设置有绕行节点时，所述反向连接剪枝查询模式和/或正向连接剪枝查询模式中的特定的网络节点还包括绕行节点。
[0033]更进一步的，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络连接性还原的方法，其特征在于，包括：从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；利用所述拓扑信息构造网络节点交叉字典；解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。2.根据权利要求1所述的一种网络连接性还原的方法，其特征在于，获得需要还原的网络节点拓扑数据后，还包括，将得到的所述需要还原的网络节点拓扑数据进行绘图显示，得到网络还原拓扑图。3.根据权利要求2所述的一种网络连接性还原的方法，其特征在于，在构造网络节点交叉字典前，还包括：对网络节点进行编号，构建的网络节点交叉字典中的网络节点、用户预设的网络参数中的网络节点、拓扑还原路径上的所有网络节点均采用编号进行表示；绘制网络还原拓扑图时，还包括：将所述编号替换为对应的网络节点名称。4.根据权利要求1所述的一种网络连接性还原的方法，其特征在于，所述原始拓扑数据中至少记录有每一条网络连接通路的网络节点A和网络节点B,以及网络节点A和网络节点B之间的连接方向。5.根据权利要求1所述的一种网络连接性还原的方法，其特征在于，所述网络节点交叉字典包括网络节点及与所述网络节点相连接的所有连接节点。6.根据权利要求1所述的一种网络连接性还原的方法，其特征在于，所述拓扑还原模式包括还原模式一和还原模式二；在还原模式一中，用户预设参数包括起始网络节点和拓扑深度；在还原模式二中，用户预设参数至少包括起、止两个网络节点。7.根据权利要求6所述的一种网络连接性还原的方法，其特征在于，在还原模式二中，用户预设参数还包括绕行节点和/或途径节点。8.根据权利要求6所述的一种网络连接性还原的方法，其特征在于，若途径节点为n个，按照途径节点出现的顺序依次排序，并将整个还原流程拆分为n+1个还原流程，然后将所有还原流程所得的网络节点去重后，得到还原网络节点列表；其中，第1个还原流程：以途径节点1作为终止节点，将起始节点到途径节点1作为一个独立的还原流程；第2个还原流程：以途径节点1作为起始节点，途径节点2作为终止节点，将途径节点1到途径节点2作为一个独立的还原流程，第i个还原流程：i为整数，且1≤i≤n，以途径节点i
‑
1作为起始节点，途径节点i作为终止节点，将途径节点i
‑
1到途径节点i作为一个独立的还原流程，第n+1个还原流程：以途径节点n作为起始节点，将途径节点n到终止节点作为一个独立的还原流程。9.根据权利要求6所述的一种网络连接性还原的方法，其特征在于，所述循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式，所述正向连接剪枝查询模式和所述反向连接剪枝查询模式，均包括:首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节
点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；然后，对集合E中的所有网络节点进行去重，并剪枝去除特定的网络节点，获得集合E
’
；最后，将待查询网络节点列表中的网络节点替换为集合E
’
中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表中，完成待查询网络节点列表和累积查询到的网络节点列表的更新。10.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一次正向连接剪枝查询模式循环中更新得到的待查询网络节点列表;正向连接剪枝查询模式中的特定的网络节点包括上一次正向连接剪枝查询中累积查询到的网络节点列表中的网络节点；当本次循环为第一次正向连接剪枝查询模式时，上一次正向连接剪枝查询中累积查询到的网络节点列表为空。11.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一次反向连接剪枝查询模式循环中更新得到的待查询网络节点列表;反向连接剪枝查询模式中的特定的网络节点包括上一次反向连接剪枝查询中累积查询到的网络节点列表T2中的网络节点；当本次循环为第一次反向连接剪枝查询模式时，上一次反向连接剪枝查询中累积查询到的网络节点列表为空。12.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，当用户设置有绕行节点时，所述反向连接剪枝查询模式和/或正向连接剪枝查询模式中的特定的网络节点还包括绕行节点。13.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，在还原模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环；正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。14.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，在还原模式二下，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环；所述正向循环结束条件三为：在正向连接剪枝查询中，用户设置的终止节点出现在末次正向查询累积查询到的网络节点列表中。15.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，在还原模式二下，采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环；所述反向循环结束条件为：在反向连接剪枝查询中，用户设置的起始节点出现在末次反向查询累积查询到的网络节点列表中。16...

【专利技术属性】
技术研发人员：蒋毅，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：