CN114697227A - 一种网络连接性还原的方法、系统及还原数据显示方法 - Google Patents

Abstract

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

Description

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

技术领域

本发明属于通信技术领域，具体涉及一种网络连接性还原的方法、系统及还原数据显示方法。

背景技术

网络连接性的还原也被称作网络拓扑还原，是指将网络中的一部分或全部网元按照其物理配置信息将网元端口和网元端口进行逻辑连接的技术，是通信网络中查看网络对象的传输链路、分析业务质量、定位网络故障等必不可少的内容。网络连接性的还原被广泛应用于通信运营商的网络管理系统(Network Management System，NMS)，设备厂商的网元管理系统(Element Management System，EMS)，以及第三方服务外包商的运维支撑系统(Operation Support System，OSS)中。目前实施网络连接性还原的技术主要有两类：一类是对树状结构的网络，利用网络层次划分，建立不同层次对应的设备编码并将网络按照层次深度进行逐层搜索还原；另一类技术是在给定起止节点、途径或绕行节点后，对起止节点的通路进行搜索还原和显示；

对于第一类技术，利用层次编码和层次内设备编码就可以按照标定的设备层次结构建立索引模型，然后通过设置入口设备和预设的层次深度逐层搜索实现网络拓扑还原，这类技术实施的基础是清晰的网络层次划分，对于在逻辑上不能清晰划分层次的复杂网络而言，该技术还原网络结构效率低、可靠性差，甚至无法还原。

对于第二类技术，需要先确定还原的起止节点，由于每个网络节点既可以作为一段连通路径上的起点又可作为另一段连通路径上终点，因此现有技术要么将网络节点当成无向图来处理，要么将其当成有向图来处理，然后利用迭代的搜索算法对起止节点的通路进行搜索。从原理上说，这一类还原技术与网络复杂度无关，任何单一网络或跨域网络都能实现对任意起止节点的网络拓扑进行还原。但这类技术的最大缺陷是需要通过搜索代价函数对整个网络的节点进行搜索，当网络节点数多、连接通路复杂的时候，需要不停的计算代价函数，造成计算复杂度升高、降低了网络拓扑的还原效率，无法胜任实时性要求高的网络拓扑还原场景。

发明内容

本发明的目的在于克服现有技术的缺陷，提供了一种网络连接性还原的方法、系统及还原数据显示方法，实现既可以按网络拓扑深度，又可以按起、止网络节点来对任意复杂网络结构进行快速的网络连接性还原，极大的提高了用户的使用体验。

为实现上述目的，本发明所采取的技术方案如下：

技术方案一：

一种网络连接性还原的方法，包括：

从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；

利用所述拓扑信息构造网络节点交叉字典；

解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；

根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。

进一步的，获得需要还原的网络节点拓扑数据后，还包括，

将得到的所述需要还原的网络节点拓扑数据进行绘图显示，得到网络还原拓扑图。

更进一步的，在构造网络节点交叉字典前，还包括：对网络节点进行编号，构建的网络节点交叉字典中的网络节点、用户预设的网络参数中的网络节点、拓扑还原路径上的所有网络节点均采用编号进行表示；

绘制网络还原拓扑图时，还包括：将所述编号替换为对应的网络节点名称。

进一步的，所述原始拓扑数据中至少记录有每一条网络连接通路的网络节点A和网络节点B,以及网络节点A和网络节点B之间的连接方向。

进一步的，所述网络节点交叉字典包括网络节点及与所述网络节点相连接的所有连接节点。

进一步的，所述拓扑还原模式包括还原模式一和还原模式二；在还原模式一中，用户预设参数包括起始网络节点和拓扑深度；在还原模式二中，用户预设参数至少包括起、止两个网络节点。

更进一步的，在还原模式二中，用户预设参数还包括绕行节点和/或途径节点。

更进一步的，若途径节点为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到终止节点作为一个独立的还原流程。

更进一步的，所述循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式，

所述正向连接剪枝查询模式和所述反向连接剪枝查询模式，均包括:

首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；

然后，对集合E中的所有网络节点进行去重，并剪枝去除特定的网络节点，获得集合E’；

最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表中，完成待查询网络节点列表和累积查询到的网络节点列表的更新。

更进一步的，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一次正向连接剪枝查询模式循环中更新得到的待查询网络节点列表；

正向连接剪枝查询模式中的特定的网络节点包括上一次正向连接剪枝查询中累积查询到的网络节点列表中的网络节点；当本次循环为第一次正向连接剪枝查询模式时，上一次正向连接剪枝查询中累积查询到的网络节点列表为空。

更进一步的，反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一次反向连接剪枝查询模式循环中更新得到的待查询网络节点列表；

反向连接剪枝查询模式中的特定的网络节点包括上一次反向连接剪枝查询中累积查询到的网络节点列表T2中的网络节点；当本次循环为第一次反向连接剪枝查询模式时，上一次反向连接剪枝查询中累积查询到的网络节点列表为空。

更进一步的，当用户设置有绕行节点时，所述反向连接剪枝查询模式和/或正向连接剪枝查询模式中的特定的网络节点还包括绕行节点。

更进一步的，在还原模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环；

正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；

正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。

更进一步的，在还原模式二下，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环；所述正向循环结束条件三为：在正向连接剪枝查询中，用户设置的终止节点出现在末次正向查询累积查询到的网络节点列表中。

更进一步的，在还原模式二下，采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环；所述反向循环结束条件为：在反向连接剪枝查询中，用户设置的起始节点出现在末次反向查询累积查询到的网络节点列表中。

更进一步的，采用正向连接剪枝查询模式进行循环剪枝查询时，当正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；

采用反向连接剪枝查询模式进行循环剪枝查询时，当反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。

更进一步的，在还原模式一下，确定拓扑还原路径上的所有网络节点，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次正向循环累计查询到的网络节点列表。

更进一步的，在还原模式二下，确定拓扑还原路径上的所有网络节点，还包括：

1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；

2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参考节点列表Tv；

3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点Ts；

4)在途经节点列表Ts中添加用户设置的起、止网络节点，即为拓扑还原路径上的所有网络节点。

更进一步的，采用正向连接剪枝查询模式进行循环剪枝查询时，末次正向连接剪枝查询更新所得的待查询网络节点列表，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表，即正向累积网络节点列表Td2。

更进一步的，采用反向连接剪枝查询模式进行循环剪枝查询时，末次反向连接剪枝查询更新所得的待查询网络节点列表，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表，即反向累积网络节点列表Tv2。

更进一步的，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，还包括：

C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则进行采用反向连接剪枝模式进行查询，如果判断结果为否，则采用正向连接剪枝查询模式进行查询；

所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束。

C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101；

整个循环结束条件为正向循环和反向循环均不需执行。

技术方案二：

一种网络连接性还原的系统，包括用户控制单元、拓扑数据转换单元、拓扑还原搜索单元、数据综合显示单元；其中，

用户控制单元，用于设置还原模式以及相应的网络参数，用于控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；

拓扑数据转换单元，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；

拓扑还原搜索单元，用于根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；

数据综合显示单元，用于对拓扑还原搜索单元提供的还原数据进行绘图显示。

进一步的，还包括业务数据存储模块和时间插值数据重构单元；其中，

用户控制单元1，还用于提供业务还原起、止时间和时间还原粒度三个动态调整参数；

所述业务数据存储模块，用于存储需要在网络连接性还原中进行显示的业务数据；

所述时间插值数据重构单元，用于接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；用于从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。

进一步的，所述需要在网络连接性还原中进行显示的业务数据中至少包括有业务发生或结束时间以及网络节点记录。

进一步的，所述时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。

技术方案三：

一种网络连接性还原数据的显示方法，包括：

接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；

抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。

技术方案四：

一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。

技术方案五：

一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的起止网络节点、和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置条件的还原数据进行绘图显示。

与现有技术相比，本发明的有益效果在于：

1、满足对复杂网络结构进行实时还原的要求；

采用本发明对任意复杂网络都可以进行快速的还原，设计流程简单、查询效率高效。下面从三个具体层面来介绍：

①从处理流程上来看，本发明把对网络的连接性还原简化成对网络节点的还原，然后利用节点自身的拓扑信息，实现对网络连接性的显示。拓扑还原流程相对简单，能够避免复杂的数据处理流程。

②从具体技术上看，本发明构造了网络节点交叉字典，用正、反双向剪枝查询方法来确定需要还原显示的网络节点，计算复杂度非常小，满足实时还原需求。而且，交叉字典不限制网络节点的编号顺序，不需要预先确定节点的上下级关系，非常有利于对复杂网络的节点进行编号处理。

③从技术覆盖面来看，本发明不仅支持给定起点按照拓扑深度进行还原，还能够支持给定起、止网络节点，以及绕行节点或必经节点等复杂情况的拓扑还原，同一个技术支持多个还原场景。

2、满足对业务数据进行关联分析需求

由于本发明能够对任意复杂网络都具备快速还原响应能力，并且不用修改还原流程，因此，只需要用户确定还原模式、起始节点和拓扑深度，或起止节点和约束节点，就可以快速得到满足用户约束条件的网络还原节点，用这些还原结果能对所有节点的业务数据进行筛选，结合业务的发生时间就能进行具体业务的关联问题分析。

3、满足在小型设备上进行拓扑和业务数据的关联显示需求

本发明以较低的计算复杂度实现了复杂网络的快速还原和业务数据的关联筛选，不仅支持在各类网管系统上进行拓扑的还原显示，还能在手机等小型移动终端设备上实现实时的网络拓扑还原，方便一线运维工程师快速掌握网络结构，并利用业务数据分析并定位具体业务问题。

附图说明

图1是本发明提供的一种网络连接性还原实施例的系统结构图；

图2是本发明提供的另一种网络连接性还原实施例的系统结构图；

图3是本发明提供的网络连接性的还原方法实施例的流程图；

图4是本发明提供的一个实施例中网络结构示意图；

图5是本发明提供的一个实施例中网络拓扑还原示意图；

图6是本发明提供一个实施例中网络节点编号示意图；

图7是本发明提供的一个实施例中拓扑还原节点的确定流程；

图8是本发明提供一个实施例中的网络拓扑还原示意图；

图9是本发明提供一个实施例中的网络拓扑还原示意图；

图10是本发明提供一个实施例中网络连接性还原的显示界面示意图。

具体实施方式

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

在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

下面对本发明进行进一步详细的叙述。

实施例1

采用还原模式一中选定具体网络节点，按预设拓扑连接深度还原的方法进行还原，以图4所示的网络结构为例，进行举例说明；

如图3示出的一种网络连接还原的方法的一个实施例，包括：

步骤S101、从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和/或连接方向；所述拓扑信息的存储形式参考表1，在表1中网络节点连接方向里的0代表无向、1代表从网络节点A到网络节点B方向、2代表从网络节点B到网络节点A方向、3代表双向。在这里，表1只是示意性的表示了抽取的拓扑信息，并不代表本发明只能按照这种形式进行拓扑信息表的构造。

表1从原始拓扑数据中抽取的拓扑信息

步骤S102、对步骤S101中抽取的所有网络节点进行正整数编号，并利用所述编号和步骤S101中抽取的拓扑信息构造网络节点交叉字典；

所述网络节点交叉字典的表示形式为待查网络节点：与待查网络节点相连的网络节点1，网络节点2，网络节点3，······，网络节点n；比如，假设与网络节点A相连的网络节点为A1、A2、A3、A4，则该连接关系在网络节点交叉字典中记为，A：A1、A2、A3、A4，通过查询网络节点A就可以从该字典中获取与之相连的网络节点A1、A2、A3、A4。

对于网络节点的编号顺序在本发明中没有要求，既可以按照从左至右的顺序编，也可以按照从上至下的顺序编，甚至可以采用乱序进行编号。表2举例给出了一种图4所示网络节点名称与编号的映射关系。

表2网络节点编号映射关系

网络节点名称	编号	网络节点名称	编号	网络节点名称	编号
						SAW1	1	SAC6	6	BBA3	3
SAC1	2	SAC5	9	BBA11	11
						SAW5	5	SAW2	13	SAC12	12
SAW3	15	SAC3	8	BBA1	4
						BBA7	7	BBA2	10	BBA4	14

因此，在该实施例中，对应的网络节点交叉字典ND可以构造成，

ND＝{1:2、5、15；

2：1、7；

3：9；

4：8；

5：1、6、9、13；

6：5、8；

7：2；

8：4、6；

9：3、5、10；

10：9、14；

11：13；

12：13；

13：5、11、12；

14：10；

15：1}

步骤S103、解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；。

在本发明中，循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式。

所述正向连接剪枝查询模式和反向连接剪枝查询模式的具体操作是相同的，均包括如下步骤：

首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；所述网络节点列表T1包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的正向网络节点列表T1；

然后，对集合E中的所有网络节点进行去重和剪枝去除特定的网络节点，获得集合E’；

最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表T2中，完成待查询网络节点列表T1和累积查询到的网络节点列表T2的更新。

正向连接剪枝查询模式和反向连接剪枝查询模式的区别仅在于，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1；而反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一个反向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1。正向连接剪枝查询模式中的特定的网络节点包括上一次正向查询更新后的累积查询到的网络节点列表T2中的网络节点；而反向连接剪枝查询模式中的特定的网络节点不仅包括上一次反向查询更新后的累积查询到的网络节点列表T2中的网络节点，当用户设置了绕行节点时还包括绕行节点；

本发明中，循环剪枝查询虽然包括正向连接剪枝查询模式和反向连接剪枝查询模式，但是具体的循环剪枝查询过程与用户选择的还原模式有关。因此，在该步骤中，需要首先判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：

C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则采用反向连接剪枝查询模式进行查询，如果判断结果为否，则采用正向连接剪枝模式查询；

所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束；

C102、判断循环剪枝查询是否满足结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101。

其中，在返回模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环，正向循环不再执行；

正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；

正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。

在采用正向连接剪枝查询模式进行循环剪枝查询时，所述正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；在采用反向连接剪枝查询模式进行循环剪枝查询时，所述反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。

整个循环结束条件为正向循环和反向循环均不执行。

因此，在该实施例中，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询的具体操作为：

在本实施例中，首先执行步骤C101，判断是否满足反向循环剪枝条件，由于用户设置的还原模式为还原模式一，因此，反向连接剪枝条件不满足，只能采用正向连接剪枝查询模式循环剪枝查询；

在本实施例中，假设用户指定待还原的网络节点编号为9，拓扑还原深度为2。令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：

当进行首次正向循环时，L＝1，待查网络节点列表T1为初始输入的起始节点9，由于本次查询为第一次正向连接剪枝查询，因此，在本次正向连接剪枝查询之前累积查询到的网络节点列表T2为空，因此，T1＝[9]，T2＝[]；

在本次正向查询中，首先，在网络节点交叉字典ND中搜索T1中所有待查网络节点的相连节点，与节点编号9相连的网络节点为3、5、10，记作，9:3、5、10；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环的剪枝剪不掉任何网络节点；

最后，待查网络节点列表更新T1为T1＝[3,5,10]，将累计查询到的网络节点列表T2更新为T2＝[3,5,9,10]；第一次正向连接剪枝模式查询完成；

然后，执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于此时，L小于设置的拓扑还原深度2，正向循环结束条件一不满足；又由于累计查询到的网络节点列表T2没有包含全部的网络节点，正向循环结束条件二不满足。因此，进入下一个循环。

再次执行步骤C101、判断结果为采用正向连接剪枝查询模式循环剪枝查询。

当进行第二次正向循环时，L＝2，待查网络节点列表T1为上一次正向连接剪枝模式查询更新后的待查网络节点列表T1，上一次正向查询更新后的累积查询到的网络节点列表T2为第一次正向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即本次查询中，T1＝[3,5,10]，T2＝[3,5,9,10]；

在本次正向查询中，首先在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，得到，3:9；5:1、6、9、13；10:9、14；然后，对查询到的所有节点去重，得到节点列表[1,6,9,13,14]，剪枝去除所有属于T2＝[3,5,9,10]的网络节点，因此，剪枝后剩下的网络节点编号为[1,6,13,14]。

最后，网络节点列表T1更新为T1＝[1,6,13,14]，累计查询到的网络节点列表T2更新为T2＝[1,3,5,6,9,10,13,14]；

然后再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于此时，L等于拓扑还原深度2，正向循环结束条件一满足。因此，正向循环结束，由于此实施例反向连接剪枝查询条件不满足，因此，在该实施例中，反向连接剪枝查询自始至终不需执行，因此，此时正向循环和反向循环均不执行，循环结束条件满足，循环结束。

步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。

循环结束后，需确定拓扑还原路径上的所有网络节点；

由于本实施例的拓扑还原模式为还原模式一，在本实施例中，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次累计查询到的网络节点列表T2，因此本实施例中，拓扑还原路径上的所有网络节点的集合为[1,3,5,6,9,10,13,14]。

步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，并将编号绘图完成后替换成相对应的网络节点名称，得到如图5所示的网络还原拓扑图。

实施例2

采用还原模式二中选定起、止网络节点进行最短路径的拓扑还原的方法进行还原，以图6所示的网络结构为例，进行举例说明；

如图3示出的一种网络连接还原的方法，包括：

步骤S101、从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；

步骤S102、对步骤S101抽取的所有网络节点进行正整数编号，并利用所述编号和步骤S101中抽取的拓扑信息构造网络节点交叉字典；本实施例中，构造的交叉字典ND为：

ND＝{1：2、5、9；

2：1、5、6、7、15；

3：9、11、14；

4：7、10、15；

5：1、2、7、8、13；

6：2、9；

7：2、4、5、14、15；

8：5、11、12；

9：1、3、6、12；

10：4、13、14；

11：3、8、13；

12：8、9；

13：5、10、11；

14：3、7、10；

15：2、4、7}

步骤S103、解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，并确定拓扑还原路径上的所有网络节点。

在本发明中，循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式。

所述正向连接剪枝查询模式和反向连接剪枝查询模式的具体操作是相同的，均包括如下步骤：

首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；所述网络节点列表T1包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的正向网络节点列表T1；

然后，对集合E中的所有网络节点进行去重和剪枝去除特定的网络节点，获得集合E’；

最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表T2中，完成待查询网络节点列表T1和累积查询到的网络节点列表T2的更新。

正向连接剪枝查询模式和反向连接剪枝查询模式的区别仅在于，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1；而反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1。正向连接剪枝查询模式中的特定的网络节点包括上一次正向查询更新后的累积查询到的网络节点列表T2中的网络节点；而反向连接剪枝查询模式中的特定的网络节点不仅包括上一次反向查询更新后的累积查询到的网络节点列表T2中的网络节点，当用户设置了绕行节点时还包括绕行节点；

本发明中，循环剪枝查询虽然包括正向连接剪枝查询模式和反向连接剪枝查询模式，但是具体的循环剪枝查询过程与用户选择的还原模式有关。因此，在该步骤中，需要首先判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：

C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则采用反向连接剪枝查询模式进行查询，如果判断结果为否，则采用正向连接剪枝模式查询；

所述反向连接剪枝条件为同时满足反向条件一和反向条件二，；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束；

C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101。

其中，在还原模式二中，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环，正向循环不再执行；所述正向循环条件三为：在还原模式二的正向连接剪枝查询中，用户设置的终止节点出现在末次正向连接剪枝查询中更新的累积查询到的网络节点列表T2中。

采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环，反向循环不再执行；所述反向循环结束条件为：在还原模式二的反向连接剪枝查询中，用户设置的起始节点出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中。

整个循环结束条件为正向循环和反向循环均不执行。

因此，在该实施例中，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询的具体操作为：

在本实施例中，首先执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝查询尚未开始，不满足反向连接剪枝查询条件，只能采用正向连接剪枝查询模式循环剪枝查询；

在本实施例中，用户设置的还原模式为还原模式二，假设用户指定的待还原的网络节点起始编号为10，终止编号为2；令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：

当进行首次查询时，L＝1，待查网络节点列表T1为初始输入的起始节点10，由于本次查询为第一次正向连接剪枝查询，因此，在上一次正向查询更新后的累积查询到的网络节点列表T2为空，因此，T1＝[10]，T2＝[]；

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号10相连网络节点为:4、13、14，记作，10:4、13、14；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环剪枝剪不掉任何网络节点。

最后，待查询网络节点列表T1更新为T1＝[4,13,14]，累计查询到的网络节点列表T2更新为T2＝[4,10,13,14]；第一次正向连接剪枝模式查询完成；

然后，执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；

当进行第二次查询时，L＝2，待查网络节点列表T1为上一次正向连接剪枝模式查询更新后的待查网络节点列表T1，上一次正向查询更新后的累积查询到的网络节点列表T2为上一次正向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即本次查询中，T1＝[4,13,14]，T2＝[4,10,13,14]；

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；13：5、10、11；14：3、7、10；查询到的所有网元为[7,10,15,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[4,10,13,14]的网络节点，因此，剪枝后剩下的网络节点编号为

[3,5,7,11,15]。

最后，待查询网络节点列表更新为T1＝[3,5,7,11,15]，累积查询到的网络节点列表T2更新为T2＝[3,4,5,7,10,11,13,14,15]；第二次正向连接剪枝模式查询完成；

然后，再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件；由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的待查询网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；

当进行第三次查询时，L＝3，T1＝[3,5,7,11,15]，T2＝[3,4,5,7,10,11,13,14,15]，

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，3：9、11、14；5：1、2、7、8、13；7：2、4、5、14、15；11：3、8、13；15：2、4、7；查询到的所有网元为[9,11,14,1,2,7,8,13,2,4,5,14,15,3,8,13,2,4,7]，去重后剪枝去除所有属于T2＝[3,4,5,7,10,11,13,14,15]的网络节点，因此，剪枝后剩下的网络节点编号为[9,1,2,8]。

最后，待查询网络节点列表T1更新为T1＝[1,2,8,9]，累积查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,7,8,9,10,11,13,14,15]；第三次正向连接剪枝模式查询完成；

然后，再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件；由于用户设置的终止网络节点编号2出现在末次反向连接剪枝查询中更新的网络节点列表T2中，正向连接剪枝查询结束标记产生，正向循环结束，此时，将当前循环结束得到的待查询网络节点列表T1和累积查询到的网络节点列表T2，分别另存为末次正向待查询网络节点列表Td1和正向累积网络节点列表Td2。注意，此时尚未开始反向循环剪枝查询，因此，循环结束条件并不满足，需进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束均已满足，因此，判断结果为是，则这次循环将进行反向连接剪枝查询；

进入本次反向循环之前，需对待查询网络节点列表T1和累积查询到的网络节点列表T2进行初始化；

在本次查询中，L＝4,但是由于是第一次进行反向连接剪枝循环，因此，待查网络节点列表T1为初始输入的终止节点2，由于本次查询为第一次反向连接剪枝查询，因此，上一次反向查询更新后的累积查询到的网络节点列表T2为空，即初始化后的T1＝[2]，T2＝[]；

在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号2相连网络节点为:1、5、6、7、15，简记为，2：1、5、6、7、15；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环剪枝不掉任何网络节点。

最后，待查询网络节点列表T1更新为T1＝[1,5,6,7,15]，累计查询到的网络节点列表T2更新为T2＝[1,2,5,6,7,15]；本次反向查询完成；

然后，再次执行步骤C102，由于正向循环已经结束，正向循环不执行的条件已满足，此时只需判断是否满足反向循环结束条件，即可，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；

在本次查询中，L＝5,待查网络节点列表T1为上一次反向连接剪枝模式查询更新后的待查网络节点列表T1，上一次反向查询更新后的累积查询到的网络节点列表T2为上一次反向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即，T1＝[1,5,6,7,15]，T2＝[1,2,5,6,7,15]；

在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，1：2、5、9；5：1、2、7、8、13；6：2、9；7：2、4、5、14、15；15：2、4、7；查询到的所有网元为[2,5,9,1,2,7,8,13,2,9,2,4,5,14,15,2,4,7]，去重后剪枝去除所有属于T2＝[1,2,5,6,7,15]的网络节点，因此，剪枝后剩下的网络节点编号为[4,8,9,13,14]。

最后，待查询网络节点列表T1更新为T1＝[4,8,9,13,14]，累计查询到的网络节点列表T2更新为T2＝[1,2,4,5,6,7,8,9,13,14,15]；本次反向查询完成；

然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；

在本次查询中，L＝6,T1＝[4,8,9,13,14]，T2＝[1,2,4,5,6,7,8,9,13,14,15]；

在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；8：5、11、12；9：1、3、6、12；13：5、10、11；14：3、7、10；查询到的所有网元为

[7,10,15,5,11,12,1,3,6,12,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[1,2,4,5,6,7,8,9,13,14,15]的网络节点，因此，剪枝后剩下的网络节点编号为[3,10,11,12]。

最后，待查询网络节点列表T1更新为T1＝[3,10,11,12]，累计查询到的节点列表T2更新为T2＝[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]；本次反向查询完成；

然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10出现在待查询网络节点列表T2中，反向循环结束条件满足，反向循环结束，将当前循环结束得到的待查询网络节点列表T1和反向累积查询到的网络节点列表T2，分别另存为反次正向待查询网络节点列表Tv1和反向累积网络节点列表Tv2；

此时，正向循环和反向循环均不再执行，循环结束条件满足，循环结束。

步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。

循环结束后，下面根据所述循环剪枝查询结果需要确定拓扑还原路径上的所有网络节点。

由于本实施例的拓扑还原模式为还原模式二，在本实施例中，如图7所示，确定拓扑还原路径上的所有网络节点的方法为：

1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；

正向循环结束时，末次正向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即正向累积网络节点列表Td2；因此，本实施例中，Td1＝[1,2,8,9]，Td2＝[1,2,3,4,5,7,8,9,10,11,13,14,15]；则，Td＝Td2-Td1＝[3,4,5,7,10,11,13,14,15]。

2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参考节点列表Tv；

反向循环结束时，末次反向连接剪枝查询更新所得的待查询网络节点列表

T1，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即末次反向累积网络节点列表Tv2；因此，本实施例中，Tv1＝[3,10,11,12],

Tv2＝[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]；则Tv＝

Tv2-Tv1＝[1,2,4,5,6,7,8,9,13,14,15]。

3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点，设拓扑还原路径上的途径网络节点的集合为集合Ts,则Ts＝Td∩Tv＝[4,5,7,13,14,15]。

4)在途经节点列表Ts中添加用户设置的起、止网络节点，就得到了拓扑还原路径上的所有网络节点。因此，本实施例例获得的拓扑还原路径上的所有网络节点集合为[2,4,5,7,10,13,14,15]。

步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，如图8所示，然后将编号绘图完成后替换成相对应的网络节点名称，即得到网络还原拓扑图。

实施例3

采用还原模式二中选定起、止网络节点和绕行节点的拓扑还原进行还原，

本实施例的具体步骤和实施例2相同，唯一的区别是在实施例2的剪枝环节，还需要去除绕行节点。下面对本实施例进行举例说明

如图3示出的一种网络连接还原的方法，包括：

步骤S101：与实施例2相同；

步骤S102：与实施例2相同

步骤S103：解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询。

在该步骤中，需要根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，即判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：

首先执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝查询尚未开始，不满足反向连接剪枝查询条件，只能采用正向连接剪枝查询模式循环剪枝查询；

在本实施例中，用户设置的还原模式为还原模式二，假设用户指定的待还原的网络节点起始编号为10，终止编号为2；绕行节点编号为7；令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：

当进行首次查询时，L＝1，待查网络节点列表T1为初始输入的起始节点10，由于本次查询为第一次正向连接剪枝查询，因此，上一次正向查询更新后的累积查询到的网络节点列表T2为空，因此，T1＝[10]，T2＝[]；

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号10相连网络节点为:4、13、14，记作，10:4、13、14；然后，因T2＝[]，查询到的网络节点不在T2中，绕行节点不在查询到的相连网络节点中，因此，本次循环去重剪枝去不掉任何网络节点。

最后，待查询网络节点列表T1更新为T1＝[4,13,14]，累计查询到的网络节点列表T2更新为T2＝[4,10,13,14]；第一次正向连接剪枝模式查询完成。

然后，执行步骤C102，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。

再次执行步骤C101，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；

当进行第二次查询时，L＝2，T1＝[4,13,14]，T2＝[4,10,13,14]；

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；13：5、10、11；14：3、7、10；查询到的所有网元为[7,10,15,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[4,10,13,14]的网络节点和绕行节点编号7，因此，剪枝后剩下的网络节点编号为[3,5,11,15]。

最后，待查询网络节点列表更新为T1＝[3,5,11,15]，累积查询到的网络节点列表T2更新为T2＝[3,4,5,10,11,13,14,15]；第二次正向连接剪枝模式查询完成；

然后，再次执行步骤C102，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的待查询网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。

再次执行步骤C101，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；

当进行第三次查询时，L＝3，T1＝[3,5,11,15]，T2＝[3,4,5,10,11,13,14,15]，

在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，3：9、11、14；5：1、2、7、8、13；11：3、8、13；15：2、4、7；查询到的所有网元为[9,11,14,1,2,7,8,13,3,8,13,2,4,7]，去重后剪枝去除所有属于T2＝[3,4,5,10,11,13,14,15]的网络节点，剩下网络节点编号为[9,1,2,7,8]。此外，还要除去绕行节点编号7，因此最终剩下网络节点编号为[9,1,2,8]。

最后，待查询网络节点列表T1更新为T1＝[1,2,8,9]，累积查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,8,9,10,11,13,14,15]；第三次正向连接剪枝模式查询完成；

然后，再次执行步骤C102，由于用户设置的终止网络节点编号2出现在末次反向连接剪枝查询中更新的网络节点列表T2中，正向连接剪枝查询结束标记产生，正向循环结束，此时，将当前循环结束得到的待查询网络节点列表T1和累积查询到的网络节点列表T2，分别另存为末次正向待查询网络节点列表Td1和正向累积网络节点列表Td2。注意，此时尚未开始反向循环剪枝查询，因此，循环结束条件并不满足，需进入下一个循环。

再次执行步骤C101，由于此时，所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束均已满足，因此，判断结果为是，则这次循环将进行反向连接剪枝查询；

进入本次反向循环之前，需对待查询网络节点列表T1和累积查询到的网络节点列表T2进行初始化；

在本次查询中，L＝4,但是由于是第一次进行反向连接剪枝循环，因此，待查网络节点列表T1为初始输入的终止节点2，由于本次查询为第一次反向连接剪枝查询，因此，上一次反向查询更新后的累积查询到的网络节点列表T2为空，即初始化后的T1＝[2]，T2＝[]；

在进行本次反向循环时，首先，在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号2相连网络节点为:1、5、6、7、15，简记为，2：1、5、6、7、15；然后，因T2＝[]，查询到的网络节点不在T2中，但绕行节点7需要剪枝掉，因此，本次循环剪枝得到的剩余节点列表[1,5,6,15]。

最后，待查询网络节点列表T1更新为T1＝[1,5,6,15]，累计查询到的网络节点列表T2更新为T2＝[[1,2,5,6,15]；本次反向查询完成；

然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。

再次执行步骤C101，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；

在本次查询中，L＝5,T1＝[1,5,6,15]，T2＝[1,2,5,6,15]；

在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，1：2、5、9；5：1、2、7、8、13；6：2、9；15：2、4、7；查询到的所有网元为[2,5,9,1,2,7,8,13,2,9,2,4,7]，去重后剪枝去除所有属于T2＝[1,2,5,6,15]的网络节点，剩下的网络节点编号为[4,7,8,9,13]。此外，还要剪枝除去绕行节点编号7，因此最终剩下网络节点编号为[4,8,9,13]。

最后，待查询网络节点列表T1更新为T1＝[4,8,9,13]，累计查询到的网络节点列表T2更新为T2＝[1,2,4,5,6,8,9,13,15]；本次反向查询完成；

然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。

再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；

在本次查询中，L＝6,T1＝[4,8,9,13]，T2＝[1,2,4,5,6,8,9,13,15]。

在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；8：5、11、12；9：1、3、6、12；13：5、10、11；查询到的所有网元为[7,10,15,5,11,12,1,3,6,12,5,10,11]，去重后剪枝去除所有属于T2＝[1,2,4,5,6,8,9,13,15]的网络节点，剩下的网络节点编号为[3,7,10,11,12]。此外，还要剪枝除去绕行节点编号7，因此最终剩下网络节点编号为[3,10,11,12]。

最后，待查询网络节点列表T1更新为T1＝[3,10,11,12]，累计查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,6,8,9,10,11,12,13,15]；本次反向查询完成；

然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10出现在待查询网络节点列表T2中，反向循环结束条件满足，反向循环结束，将当前循环结束得到的待查询网络节点列表T1和末次反向累积查询到的网络节点列表T2，分别另存为反次正向待查询网络节点列表Tv1和反向累积网络节点列表Tv2；

此时，正向循环和反向循环均不再执行，循环结束条件满足，循环结束；

步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。

循环结束后，下面需要根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点。

由于本实施例的拓扑还原模式为还原模式二，在本实施例中，如图7所示，确定拓扑还原路径上的所有网络节点的方法为：

1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询网络节点列表Td1的网络节点，获得正向参考节点列表Td；

正向循环结束时，末次正向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即正向累积网络节点列表Td2；因此，本实施例中，Td1＝[1,2,8,9]，Td2＝[1,2,3,4,5,8,9,10,11,13,14,15]；则，Td＝Td2-Td1＝[3,4,5,10,11,13,14,15]。

2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询网络节点列表Tv1的网络节点，获得反向参考节点列表Tv；

反向循环结束时，末次反向连接剪枝查询更新所得的待查询网络节点列表

T1，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即末次反向累积网络节点列表Tv2；因此，本实施例中，Tv1＝[3,10,11,12],

Tv2＝[1,2,3,4,5,6,8,9,10,11,12,13,15]；则Tv＝

Tv2-Tv1＝[1,2,4,5,6,8,9,13,15]。

3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点，设拓扑还原路径上的途径网络节点的集合为集合Ts,则Ts＝Td∩Tv＝[4,5,13,15]。

4)在途经节点列表Ts中添加用户设置的起、止网络节点，就得到了拓扑还原路径上的所有网络节点。因此，本实施例例获得的拓扑还原路径上的所有网络节点集合为[2,4,5,10,13,15]。

步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，如图9所示，然后将编号绘图完成后替换成相对应的网络节点名称，即得到网络还原拓扑图。

实施例4

在本实施例中，本领域科学工作者容易理解的是，对于用户选定起始节点A、终止节点C，途经节点B和绕行节点D这种实施情况，只需要按照本发明提供的实施例3将起始节点A到途经节点B约束绕行节点D，以及途经节点B到终止节点C约束绕行节点D两种情况分别进行实施，最后再将所得还原节点去重合并即可。

实施例5

对于多个依次途径节点，如从起始节点A途经途经节点B、途经节点C、途经节点D再到终止节点E同时绕行绕行节点F的实施例，则需要按照实施例3对起始节点A到途经节点B约束绕行节点F，途经节点B到途经节点C约束绕行节点F，途经节点C到途经节点D约束绕行节点F，途经节点D到终止节点E约束绕行节点F，几种不同情况分别进行实施，最后将所得网络节点去重合并。

为实现实施例1～5所述的一种网络连接性还原方法，图1示出了本发明还提供了一种网络连接性还原的系统的一个实施例，包括用户控制单元1、拓扑数据转换单元2、拓扑还原搜索单元3、数据综合显示单元4；其中，

用户控制单元1，用于设置还原模式以及相应的网络参数，用于控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；用户在本单元可以设置需要还原的拓扑模式及相应的网络参数，本发明支持两种还原模式，还原模式1：对用户选定的网络节点及预设的拓扑连接深度进行网络连接性还原，在该模式下，拓扑连接深度是控制选定的网络节点与周围节点连通的单条路径上允许出现的最大节点个数；还原模式2：对用户选定的起止网络节点进行网络连接性还原，在该模式下，用户还可以添加绕行网络节点或必经网络节点，也可以不进行其他网络节点的约束。

拓扑数据转换单元2，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；为后续拓扑还原搜索单元做准备。获取原始拓扑数据的方法可以是通过读取网络管理系统中存储的原始拓扑数据，也可以是通过外部接口进行拓扑数据的导入。本领域的劳动者应当充分理解的是，在本发明中并不限定原始数据的获取形式，但对获取的原始拓扑数据有一个基本要求：原始拓扑数据中至少要记录计算机能够识别出的每一条网络连接通路的网络节点A和网络节点B以及网络节点A和B之间的连接方向，其中每个网络节点允许包括一个或多个提供网络连接的端口。

拓扑还原搜索单元3，用于根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；当循环搜索结束条件满足时，拓扑还原搜索单元3提供满足用户控制单元1中用户选项的网络连接性还原数据。从还原数据中能够获取的信息至少包括：网络节点标识、网络节点之间是否具有连接关系、及具有连接关系的网络节点之间的连接方向。其中，连接方向包括：无向性、单向性和双向性。

数据综合显示单元4，用于对拓扑还原搜索单元提供的还原数据进行绘图显示。显示单元4具备动态刷新能力，当系统触发动态刷新指令时，会对最新的数据进行绘图显示。

图2示出了本发明一种网络连接性还原的系统的一个实施例，所述系统还包括业务数据存储模块5和时间插值数据重构单元6；其中，

用户控制单元1，相较于图1还用于提供业务还原起、止时间和时间还原粒度三个动态调整参数，其他三个组成部分和图1一致，此不赘述。

所述业务数据存储模块5，用于存储需要在网络连接性还原中进行显示的业务数据；本模块所指业务数据可以包括：网络告警类数据、网络性能指标类数据、网络运维工单类数据、用户感知类数据、日志类数据等，具体存储哪些数据由应用本系统的用户决定。在本存储模块中并不限定数据的类型，但对存储的数据有一个基本要求：存储的数据中至少要有计算机能够识别的业务发生或结束时间以及网络节点记录。应当理解的是业务数据存储模块5对获取业务数据的形式并不限制，可以是通过规范接口从网络管理系统中读取原始数据后进行存储，可以是通过软硬探针获取数据后进行存储，也可以是通过外部存储介质或系统导入的原始数据或二次处理数据。

所述时间插值数据重构单元6，用于完成以下数据处理流程，接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。这里，时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。

此外，本发明还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：

接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；

抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。

本发明还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：，所述显示方法还包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。

本发明还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：获取还原数据以及设置的起止网络节点，和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置的还原数据进行绘图显示。

按照图2所示的网络连接性还原的系统结构图，本发明会对业务数据的分析带来显著的用户体验提升。业务分析的数据类型可以包括：网络告警类数据、网络性能指标类数据、网络运维工单类数据、用户感知类数据、日志类数据等，具体分析哪些数据由应用本系统的用户决定。

用户通过拓扑还原搜索单元3快速获得的还原数据，结合用户控制单元1提供的业务还原起、止时间和时间还原粒度三个参数，可以从业务数据存储模块5中抽取出同时满足：1)业务数据中的网络节点属于还原数据中的网络节点，以及2)业务发生时间处于业务还原起、止时间范围内的业务数据；通过时间插值数据重构单元6的数据处理，抽取的业务数据的发生或结束时间被量化到业务还原起、止时间的时间量化刻度T上，并且同一时间刻度、同一网络节点标识的业务内容被统计汇总。

图10给出了本发明对网络拓扑进行还原后的一种结合业务数据的特征显示界面的一个实施例，包括：显示区一7、显示区二8和用户设置区9。其中，用户设置区9还可以和显示区分离成两个不同的子界面，以适配不同的显示设备，例如在手机等小型终端进行显示。值得注意的是，上图只是一种示意图，本领域的技术人员很容易在不付出创造性劳动的前提下根据上图得到各种变形界面。例如在显示区一绘制带有地理信息的拓扑图，或者在显示区二绘制点线图，或者将滑块一10和滑块二11变成旋钮、放大缩小按钮等等。在用户设置区，需要用户设置：网络拓扑还原的起始节点、业务数据的类型、业务数据的起始时刻和业务数据的结束时刻。

在本发明提供的拓扑还原流程图下，用户可以在界面上通过调整滑块1的滑动位置来改变时间粒度，从而实现业务数据在不同时间区间里的统计汇总。此外，用户还可以在界面上通过调整滑块二11的滑动位置来改变拓扑还原深度，实现网络节点拓扑的实时还原，以及业务数据的实时筛选，为用户定位故障问题、分析业务质量带来显著的用户体验提升。这种简单的通过调整拓扑深度和时间颗粒度大小就可以对不同网络节点之间的业务数据进行快速动态更新的思想和方法属于本发明的保护内容。

以上所述实施方式仅为本发明的优选实施例，而并非本发明可行实施的穷举。对于本领域一般技术人员而言，在不背离本发明原理和精神的前提下对其所作出的任何显而易见的改动，都应当被认为包含在本发明的权利要求保护范围之内。

Claims (28)

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.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，采用正向连接剪枝查询模式进行循环剪枝查询时，当正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；

采用反向连接剪枝查询模式进行循环剪枝查询时，当反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。

17.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，

在还原模式一下，确定拓扑还原路径上的所有网络节点，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次正向循环累计查询到的网络节点列表。

18.根据权利要求9所述的一种网络连接性还原的方法，其特征在于，在还原模式二下，确定拓扑还原路径上的所有网络节点，还包括：

1）获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；

2）获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参考节点列表Tv;

3）取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点Ts;

4）在途经节点列表Ts中添加用户设置的起、止网络节点，即为拓扑还原路径上的所有网络节点。

19.根据权利要求18所述的一种网络连接性还原的方法，其特征在于，

采用正向连接剪枝查询模式进行循环剪枝查询时，末次正向连接剪枝查询更新所得的待查询网络节点列表，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表，即正向累积网络节点列表Td2。

20.根据权利要求18所述的一种网络连接性还原的方法，其特征在于，

采用反向连接剪枝查询模式进行循环剪枝查询时，末次反向连接剪枝查询更新所得的待查询网络节点列表，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表，即反向累积网络节点列表Tv2。

21.根据权利要求6所述的一种网络连接性还原的方法，其特征在于，

根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，还包括：

C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则进行采用反向连接剪枝模式进行查询，如果判断结果为否，则采用正向连接剪枝查询模式进行查询；

所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束，

C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101；

整个循环结束条件为正向循环和反向循环均不需执行。

22.一种网络连接性还原的系统，其特征在于，包括用户控制单元、拓扑数据转换单元、拓扑还原搜索单元、数据综合显示单元；其中，

用户控制单元，用于设置还原模式以及相应的网络参数，用于控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；

拓扑数据转换单元，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；

拓扑还原搜索单元，用于根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；

数据综合显示单元，用于对拓扑还原搜索单元提供的还原数据进行绘图显示。

23.根据权利要求22所述的一种网络连接性还原的系统，其特征在于，还包括业务数据存储模块和时间插值数据重构单元；其中，

用户控制单元1，还用于提供业务还原起、止时间和时间还原粒度三个动态调整参数；

所述业务数据存储模块，用于存储需要在网络连接性还原中进行显示的业务数据；

所述时间插值数据重构单元，用于接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；用于从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。

24.根据权利要求22所述的一种网络连接性还原的系统，其特征在于，

所述需要在网络连接性还原中进行显示的业务数据中至少包括有业务发生或结束时间以及网络节点记录。

25.根据权利要求22所述的一种网络连接性还原的系统，其特征在于，所述时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。

26.一种网络连接性还原数据的显示方法，其特征在于，包括：

接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；

抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。

27.一种网络连接性还原数据的显示方法，其特征在于，包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。

28.一种网络连接性还原数据的显示方法，其特征在于，包括：获取还原数据以及设置的起止网络节点、和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置条件的还原数据进行绘图显示。

Images