CN101217410A - 一种网络拓扑结构的展示方法和设备 - Google Patents

Abstract

本发明提供一种网络拓扑结构的展示方法和设备，记录网络拓扑结构中所有事先设置的节点之间的层次关系、节点之间的连接关系以及每一个节点的层次展示状态；根据所述节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点；根据所述节点之间的连接关系、节点之间的层次关系以及当前需要显示的节点确定当前需要显示的连接关系；根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构。应用本发明方案，由于可以根据记录的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态确定当前需要显示的节点和连接关系，而不必事先记录当前需要显示的节点和当前需要显示的连接关系，从而可以更加灵活地应用。

Description

一种网络拓扑结构的展示方法和设备

技术领域

本发明涉及通信领域技术，特别是涉及一种网络拓扑结构的展示方法和设备装置。

背景技术

随着网络技术的发展，网络规模越来越大，网络结构也越来越复杂。为了便于对网络的管理和维护，通常可以在网络管理设备上图形化展示网络拓扑结构。

为了准确地展示网络拓扑结构，一般需要记录所有需要显示的节点，以及需要显示的连接关系。这样，当网络管理设备展示网络拓扑结构时，就可以直接根据这些记录进行展示了。

图1是对一个简单的网络拓扑结构进行展示的逻辑示意图。如图1所示，每一个小圆圈表示网络中的一个节点，两个节点之间的连线则表示连接关系。当网络管理设备展示出如图1所示的网络拓扑结构后，网络管理人员就可以很方便地对整个网络进行管理和维护了。

当然，如果实际的网络拓扑结构非常复杂，现有技术也可以分层进行展示。也就是说，网络管理设备可以分别记录网络拓扑结构中每一个层次需要显示的节点以及每一个层次内各个节点之间的连接关系。比如：某个网络拓扑结构包含两层，图1是第一层的拓扑结构。其中，某些节点可以表示包含多个设备的分组，如节点2。这样，当用户点击节点2时，就可以根据该节点第二层需要显示的节点以及该节点第二层内各个节点之间的连接关系在新窗口中展示其第二层网络拓扑结构，展示的结果可以如图2所示。当然，图2只是展示针对节点2的第二层网络拓扑结构，如果点击其它表示分组的节点，也可以在另外的新窗口中进行相应地展示。

虽然现有技术可以分层展示网络拓扑结构，但由于网络管理设备是分别记录每一个层次需显示的节点以及每一个层次内各个节点之间的连接关系，是直接按照记录的情况进行显示，导致网络拓扑结构的展示不灵活，无法满足用户实际需求。仍然以图1为例，如果用户希望在同一个窗口中既展示图1所示的第一层网络拓扑结构，又展示如图2所示的分组的内部拓扑结构，并且还要表示图1和图2之间完整的关联关系，其展示效果可以如图3所示。在这种情况下，由于现有技术没有利用各层次节点之间的关联关系，只能完整记录图3中每一个需要显示的节点以及各个节点之间的连接关系，否则难以达到图3的展示效果。而实际应用中，由于网络规模大、结构复杂，要将所有可能的拓扑结构显示效果记录下来将是非常困难的。

可见，由于现有技术是直接按照记录的每一个层次需显示的节点以及每一个层次内各个节点之间的连接关系来展示网络拓扑结构，导致网络拓扑结构的展示不灵活，无法满足用户实际需求。

发明内容

有鉴于此，本发明的第一个发明目的是提供一种网络拓扑结构的展示方法，可以灵活地展示网络拓扑结构，满足用户实际需求。

本发明的第二个发明目的是提供一种网络拓扑结构的展示设备，可以灵活地展示网络拓扑结构，满足用户实际需求。

为了达到上述第一个目的，本发明提出的技术方案为：

一种网络拓扑结构的展示方法，该方法包括以下步骤：

记录网络拓扑结构中所有事先设置的节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态；

根据所述节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点；根据所述节点之间的连接关系、节点之间的层次关系以及当前需要显示的节点确定当前需要显示的连接关系；

根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构。

上述方案中，将所述层次关系中最高层次的节点作为待检验节点；所述确定当前需要显示的节点方法包括：

a1、从待检验节点中确定一个未经过检验的当前检验节点；

a2、判断当前检验节点的层次展示状态是否为展开，如果是，则根据节点之间的层次关系确定当前检验节点的所有子节点，将当前检验节点的所有子节点作为待检验节点，再执行步骤a3；否则，将当前检验节点作为当前需要显示的节点，并执行步骤a3；

a3、判断是否检验完所有的待检验节点，如果是，则继续执行所述确定当前需要显示的连接关系的步骤；否则，返回步骤a1。

上述方案中，所述根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构之后，该方法进一步包括：

根据用户输入信息从网络拓扑结构当前显示的节点中确定需要展开的指定节点；将所述指定节点的层次展示状态更改为展开；从当前需要显示的节点中去除所述指定节点；并将指定节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

上述方案中，所述根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构之后，该方法进一步包括：

根据用户输入信息从网络拓扑结构当前显示的节点中确定不需要被展开的指定节点；根据节点之间的层次关系确定所述指定节点的父节点，并将所述指定节点父节点的层次展示状态更改为不展开；从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

上述方案中，其特征在于，所述确定当前需要显示的连接关系的方法包括：

对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并判断确定出的两个当前需要显示的节点之间是否已经记录有连接关系，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系；否则，在确定出的两个当前需要显示的节点之间建立临时连接关系，并将建立的临时连接关系作为当前需要显示的连接关系。

针对第二个发明目的，本发明提出的技术方案为：

一种网络拓扑结构的展示设备，该设备包括：

存储单元，用于记录网络拓扑结构中事先设置的所有节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态；

节点确定单元，用于根据存储单元记录的节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点，并将确定的当前需要显示的节点提供给连接关系确定单元和显示单元；

连接关系确定单元，用于根据存储单元记录的节点之间的连接关系、节点之间的层次关系，以及节点确定单元提供的当前需要显示的节点确定当前需要显示的连接关系，并将当前需要显示的连接关系提供给显示单元；

显示单元，用于根据节点确定单元提供的当前需要显示的节点，以及连接关系确定单元提供的当前需要显示的连接关系来展示网络拓扑结构。

上述方案中，所述节点确定单元包括：

待检验节点存储单元，用于保存待检验节点，并在初始时保存存储单元记录的层次关系中最高层次的节点；

第一判别单元，用于从待检验节点存储单元中获取一个未经过检验的当前检验节点，根据存储单元中记录的节点层次展示状态判断当前检验节点的层次展示状态是否为展开，如果是，则触发子节点确定单元；否则，将当前检验节点作为当前需要显示的节点保存在显示节点存储单元中，并触发第二判别单元；

子节点确定单元，用于根据存储单元记录的节点之间的层次关系确定当前检验节点的所有子节点，并将当前检验节点的所有子节点记录在待检验节点存储单元中，并触发第二判别单元；

第二判别单元，用于判断是否检验完待检验节点存储单元中所有待检验节点，如果检验完，则触发连接关系确定单元；否则，触发第一判别单元；

显示节点存储单元，用于保存当前需要显示的节点，并提供给显示单元和连接关系确定单元。

上述方案中，该设备进一步包括：

节点控制单元，用于根据用户输入信息确定需要展开的指定节点；通知存储单元将所述指定节点的层次展示状态更改为展开；通知显示节点存储单元从当前需要显示的节点中去除所述指定节点；将所述指定节点作为待检验节点保存到待检验节点存储单元中，并触发所述第一判别单元。

上述方案中，所述节点控制单元进一步用于：根据用户输入信息确定不需要被展开的指定节点；根据存储单元记录的节点之间的层次关系确定所述指定节点的父节点；通知存储单元将所述指定节点父节点的层次展示状态更改为不展开；通知显示节点存储单元从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点保存到待检验节点存储单元中，再触发所述第一判别单元。

上述方案中，所述连接关系确定单元包括：

距离最近节点确定单元，用于根据存储单元记录的节点之间的层次关系和节点之间的连接关系，对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并提供给第三判别单元；

第三判别单元，对于每一个连接关系所连接的两端节点，判断距离最近节点确定单元提供的距离最近的当前需要显示的节点之间的连接关系是否已经记录在存储单元中，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系保存在显示连接关系存储单元中；否则，建立临时连接关系，并作为当前需要显示的连接关系保存在显示连接关系存储单元中；

显示连接关系存储单元，用于保存当前需要显示的连接关系，并提供给显示单元。

综上所述，本发明提供一种网络拓扑结构的展示方法和设备，可以根据事先记录的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态准确地确定当前需要显示的节点和当前需要显示的连接关系，进而展示网络拓扑结构，而不必事先记录当前需要显示的节点和当前需要显示的连接关系，从而可以更加灵活地应用。

附图说明

图1是一个简单的网络拓扑结构进行展示的逻辑示意图；

图2是对图1中节点2进行展示的逻辑示意图；

图3是将图1和图2合并后展示的完整逻辑示意图；

图4是本发明实现网络拓扑结构展示的方法流程图；

图5是本发明方法实施例中设置的网络拓扑结构中节点之间的层次关系示意图；

图6是本发明方法实施例中网络节点实际的连接关系示意图；

图7是本发明方法实施例的流程图；

图8是本发明方法实施例记录节点层次关系和层次展示状态的树结构示意图；

图9是本发明方法实施例检验完所有待检验节点后的树结构示意图；

图10是本发明方法实施例展示的网络拓扑结构示意图；

图11是本发明方法实施例指定图10中节点8不展开之后的网络拓扑结构示意图；

图12是本发明实现网络拓扑结构展示的设备内部结构示意图；

图13是本发明中节点确定单元122的内部结构实施例示意图；

图14是本发明中连接关系确定单元123的内部结构实施例示意图；

图15是本发明实现网络拓扑结构展示的设备实施例的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。

本发明中，为了灵活地展示网络拓扑结构，可以事先设置网络拓扑结构中节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态。此后，当需要展示网络拓扑结构时，就可以根据记录的上述信息确定需要显示的节点和需要显示的连接关系，从而展示网络拓扑结构。

图4是本发明实现网络拓扑结构展示的方法流程图。如图4所示，本发明包括：

步骤401：记录网络拓扑结构中所有事先设置的节点之间的层次关系、节点之间的连接关系以及每一个节点的层次展示状态。

本发明中，不管实际的网络拓扑结构是怎样的，都可以根据实际情况事先设置节点之间的层次关系。比如：将某些设备划分为一个分组，将整个分组作为网络中较高层次的节点，将分组内部各个设备作为较低层次的节点。当然，分组内部还可以嵌套较低层次的分组，并以此类推，从而设置整个网络拓扑结构中所有节点之间的层次关系。至于具体如何设置节点之间的层次关系可以由应用本发明方案的用户根据实际情况自行确定，此处不再赘述。

本发明中，如果两个设备之间存在逻辑或物理链路，那么，在网络拓扑结构中对应的两个节点就应该存在连接关系。按照这种原则，就可以设置整个网络拓扑结构中所有节点之间的连接关系。当然，如果某两个节点之间并不存在实际的链路，也可以事先设置并记录连接关系。比如：某两个表示分组的节点之间并不具备真正的链路，但如果一个分组内部的设备和另一个分组内部的设备之间存在连接关系，也可以事先为两个分组设置连接关系。总之，具体如何设置节点之间的连接关系可以由应用本发明方案的用户确定，此处不再赘述。

本发明中，需要显示网络拓扑结构中哪些节点可以由节点的层次展示状态来体现。具体地说，如果某个节点的层次展示状态为展开，则表示该节点允许展开自身下一层次的节点，就应该显示层次更低的节点，而不应该显示该节点自身。当然，究竟显示哪些层次更低的节点，还需要按照同样的方法对下一层次节点的层次展示状态作进一步判定。相反，如果某个节点的层次展示状态为不展开，则表示该节点不允许展开自身下一层次的节点，那么，就应该显示该节点自身，而不应该显示层次更低的节点。

步骤402：根据记录的节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点。

为了准确地确定当前需要显示的节点，可以从最高层次的节点开始检验哪些是当前需要显示的节点。即：先将记录的节点之间层次关系中最高层次的节点作为待检验节点，所述确定当前需要显示的节点方法具体包括：

a1、从待检验节点中确定一个未经过检验的当前检验节点。

a2、判断当前检验节点的层次展示状态是否为展开，如果是，则根据节点之间的层次关系确定当前检验节点的所有子节点，将当前检验节点的所有子节点作为待检验节点，再执行步骤a3；否则，将当前检验节点作为当前需要显示的节点，并执行步骤a3。

a3、判断是否检验完所有的待检验节点，如果是，则继续执行所述确定当前需要显示的连接关系的步骤；否则，返回步骤a1。

步骤403：根据所述节点之间的连接关系、节点之间的层次关系以及当前需要显示的节点确定当前需要显示的连接关系。

实际应用中，实现本步骤的具体方法可以为：

对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并判断确定出的两个当前需要显示的节点之间是否已经记录有连接关系，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系；否则，在确定出的两个当前需要显示的节点之间建立临时连接关系，并将建立的临时连接关系作为当前需要显示的连接关系。

也就是说，尽管事先设置的所有的连接关系未必在当前全部显示，但其连接关系会体现在两端节点各自距离最近的当前需要显示的节点之间。比如：节点a1是节点a2的父节点，节点a2是节点a3的父节点，节点b1是节点b2的父节点，节点b2是节点b3的父节点。假设仅在节点a3和节点b3之间设置有连接关系，但节点a3在层次关系上距离最近的当前需要显示的节点为a2，节点b3在层次关系上距离最近的当前需要显示的节点为b1。在这种情况下，就需要在节点a2和节点b1之间建立临时连接关系，并将节点a2和节点b1之间的临时连接关系作为当前需要显示的连接关系。更直观的说，当展示网络拓扑结构时，将显示节点a2和节点b1，并同时显示节点a2和节点b1之间的连线。

步骤404：根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构。

本发明中，只要确定出当前需要显示的节点和当前需要显示的连接关系，就可以按照现有技术展示网络拓扑结构了，具体方法不再赘述。

按照上述步骤401～步骤404，不管网络拓扑结构如何，都可以按照设置的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态灵活地展示网络拓扑结构。

本发明中，在展示网络拓扑结构之后，还可以根据用户需求灵活更改展示效果。比如：指定当前显示的某个节点进行展开，或指定当前显示的某个节点不被展开。

对于指定当前显示的某个节点进行展开这一情况来说，其具体方法可以为：根据用户输入信息从网络拓扑结构当前显示的节点中确定需要展开的指定节点；将所述指定节点的层次展示状态更改为展开；从当前需要显示的节点中去除所述指定节点；将指定节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

对于指定当前显示的某个节点不展开这一情况来说，其具体方法可以为：根据用户输入信息从网络拓扑结构当前显示的节点中确定不需要被展开的指定节点；根据节点之间的层次关系确定所述指定节点的父节点，并将所述指定节点父节点的层次展示状态更改为不展开；从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

也就是说，一旦用户指定当前显示的某个节点展开或不被展开，就需要重新确定当前需要显示的节点和需要显示的节点关系，并重新展示网络拓扑结构。

需要强调的是，不管需要展示的网络拓扑结构是怎样的，不管后续是否改变网络拓扑结构的展示效果，本发明都可以根据事先记录的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态准确地确定当前需要显示的节点和当前需要显示的连接关系，进而展示网络拓扑结构，而不必事先记录当前需要显示的节点和当前需要显示的连接关系，从而可以更加灵活地应用。

为了更好地说明本发明方案，下面用一个较佳实施例进行详细说明。

本实施例中，可以利用节点表记录网络拓扑结构中事先设置的节点之间的层次关系和节点的层次展示状态，利用连接关系表记录事先设置的节点之间的连接关系。如果节点的层次展示状态表示展开下一层次，则用“展开”来表示；如果节点的层次展示状态表示不展开下一层次，则用“折叠”来表示。

本实施例中，节点表的形式可以如表一所示：

节点ID	父节点ID	层次展示状态
			…	…	…

表一

其中，“节点ID”是标识某个节点唯一的ID号，“父节点ID”是表示该节点对应父节点的ID号，“层次展示状态”表示是否展开该节点下一层次的节点，其值为“展开”或“折叠”。

本实施例中，连接关系表的形式可以如表二所示：

连接关系ID	第一端节点ID	第二端节点ID
			…	…	…

表二

其中，“连接关系ID”表示事先设置的某个连接关系的ID号，“第一端节点ID”和“第二端节点ID”表示该连接关系对应的两端节点。

本实施例中，假设网络拓扑结构设置的节点之间的层次关系如图5所示，包括一个最高层次的节点0，节点0包括节点1和节点2共两个子节点，节点1包括节点3一个子节点，节点2包括节点4和节点5共两个子节点，节点4包括节点6和节点7共两个子节点，节点5包括节点8、节点9和节点10共三个子节点。其中，层次展示状态为“展开”的节点包括：节点0、节点1、节点2、节点5；层次展示状态为“折叠”的节点包括：节点3、节点4、节点6、节点7、节点8、节点9和节点10。

将上述节点之间的层次关系和每一个节点的层次展示状态记录下来，其记录结果可以如表三所示：

节点ID	父节点ID	层次展示状态
			0	-	展开
1	0	展开
			2	0	展开
3	1	折叠
			4	2	折叠
5	2	展开
			6	4	折叠
7	4	折叠
			8	5	折叠
9	5	折叠
			10	5	折叠

表三

本实施例中，假设实际网络的连接关系如图6所示，记录图6中节点之间连接关系的结果可以如表四所示：

连接关系ID	第一端节点ID	第二端节点ID
			1	9	10
2	9	3

3	9	6
			4	9	7
5	9	8
			6	7	8
7	7	10
			8	7	3
9	7	6
			10	8	10
11	8	3
			12	8	6
13	6	10

表四

按照上述表三记录的节点之间的层次关系和节点的层次展示状态，以及按照表四记录的节点之间的连接关系，本实施例就可以展示网络拓扑结构了。

图7是本实施例实现网络拓扑结构展示的方法流程图。如图7所示，本实施例包括：

步骤701：记录所有事先设置的节点之间的层次关系、节点之间的连接关系以及每一个节点的层次展示状态。

本实施例中，节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态的记录结果如表三和表四所示。

实际应用中，为了便于查找，还可以在内存中建立树结构，利用树结构来体现节点之间的层次关系和节点的层次展示状态。另外，为了便于记录当前需要显示的节点，还可以进一步在树结构的每一个节点中增加一个表示是否显示的显示状态，其树结构的形式可以如图8所示。其中，图8中的每一个节点依次包括3部分内容：节点ID、层次展示状态、显示状态，并将所有的显示状态初始化为“不显示”。

当然，本实施例采用表三还是图8或者其它方式来记录节点之间的层次和节点的层次展示状态，可以由应用本发明实施例方案的用户自行确定。

步骤702：将层次关系中最高层次的节点作为待检验节点。

本实施例中，由于最高层次的节点为节点0，应该将节点0作为待检验节点。实际应用中，如果网络拓扑结构中所有节点之间的层次关系可以构成森林结构，就可能有多个最高层次的节点，从而将多个最高层次的节点都作为待检验节点。

另外，为了便于操作方便，本实施例还可以设置一个队列来保存待检验节点。这样，当需要从待检验节点中取出一个未经过检验的节点作为当前检验节点时，就可以直接将队列头的节点进行出队操作，并作为当前检验节点。当需要将其他节点作为待检验节点时，就可以将其他节点直接进行入队操作，保存在队列尾。当然，实际应用中，也可以不使用队列这种结构来保存待检验节点，而采用如数组等其它的方式来保存，只要便于区分哪些是待检验的节点即可。

步骤703：从待检验节点中确定一个未经过检验的当前检验节点。

如果采用队列来保存待检验节点，本步骤就可以取出队列头的节点作为当前检验节点。

步骤704：判断当前检验节点的层次展示状态，如果为“展开”，则执行步骤705；如果为“折叠”，则执行步骤706。

步骤705：根据节点之间的层次关系确定当前检验节点的所有子节点，将当前检验节点的所有子节点作为待检验节点，转到步骤707执行。

如果采用图8所示的树结构记录节点之间的层次关系，就可以很方便地查询到当前检验节点的所有子节点。比如：当前检验节点为节点0，那么当前检验节点的所有子节点就应该为节点1和节点2，则将节点1和节点2作为待检验节点。

步骤706：当前检验节点作为当前需要显示的节点，继续执行步骤707。

如果步骤704判断出当前检验节点的层次展示状态为“折叠”，则说明该检验节点不再继续展开下一层次的节点，当然也不会展开更低层次的节点，那么，这个检验节点在本步骤中就应该确定为当前需要显示的节点。

步骤707：判断是否检验完所有的待检验节点，如果是，则执行步骤708；否则，返回步骤703。

经过上述步骤703～步骤707的多次循环，就可以确定本实施例中所有的当前需要显示的节点，其大致过程为：

第一次循环：将节点0作为当前检验节点，判断出节点0的层次展示状态为“展开”，将节点0的所有子节点作为当前检验节点，即：将节点1和节点2作为待检验节点；第二次循环：将节点1作为当前检验节点，判断出节点1的层次展示状态为“展开”，将节点1的所有子节点作为待检验节点，即：将节点3作为待检验节点；依此类推，最终将确定当前需要显示的节点包括：节点3、节点4、节点8、节点9和节点10。

实际应用中，如果采用图8所示的树结构，还可以事先将所有节点的显示状态设置为“不显示”，一旦确定出某个节点为当前需要显示的节点，就可以立即将其显示状态更改为“显示”。按照这种方式，当本实施例检验完所有待检验节点后，其树结构如图9所示。

步骤708：对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点。

本步骤中，可以逐一对表四中每一个连接关系进行操作。下面以第三个连接关系为例来说明如何确定连接关系中每一端节点在层次关系上距离最近的当前需要显示的节点。从表四可知，第三个连接两端的节点分别为节点9和节点6，从图9所示的树结构中可以很容易确定与节点9在层次关系上距离最近的当前需显示的节点为节点9自身，与节点6在层次关系上距离最近的当前需要的节点为节点4。

步骤709：从事先记录的连接关系中取出一个未检验的连接关系作为当前连接关系。

步骤710：判断在步骤708中针对当前连接关系所确定出的两个当前需要显示的节点之间是否已经记录有连接关系，如果已经记录，则执行步骤711；否则，执行步骤712。

步骤711：将已经记录的连接关系作为当前需要显示的连接关系，再执行步骤713。

本实施例中，如果某个连接关系两端节点都是当前需要显示的节点，那这个连接关系也必然是当前需要显示的连接关系。以表四中第五个连接关系为例：第五个连接关系两端节点分别为节点9和节点8，而且从图9可知节点9和节点8也都是当前需要显示的节点，那么，表四中的记录的第五个连接关系为当前需要显示的连接关系。

步骤712：在确定出的两个当前需要显示的节点之间建立临时连接关系，并将建立的临时连接关系作为当前需要显示的连接关系。

本实施例中，通过步骤708可以为每一个连接关系的两端节点确定各自在层次关系上距离最近的当前需要显示的节点，如果确定出的两个当前需要显示的节点之间事先并没有设置连接关系，就需要建立临时连接关系。也就是说，虽然较低层次的两个节点之间记录有连接关系，但当前并不同时显示这两个较低层次的节点，也就不应该显示其间的连接关系。在这种情况下，就可以将较低层次节点之间的连接关系体现在较高层次的节点上。比如：仍然以表四中第三个连接关系为例，该连接关系两端的节点分别为节点9和节点6，并已经确定与节点9在层次关系上距离最近的当前需显示的节点为节点9自身，与节点6在层次关系上距离最近的当前需要的节点为节点4。这样，由于表四中并没有记录节点9和节点4之间的连接，就可以在节点9和节点4之间建立临时连接关系，并将这个建立的临时连接关系作为当前需要显示的节点。

上述步骤711和步骤712都可以确定出当前需要显示的连接关系，为了便于后续对网络拓扑结构的展示，还可以将当前需要显示的连接关系用类似于表四的列表进行保存。

步骤713：判断是否检验完记录的所有连接关系，如果是，则执行步骤714；否则，返回步骤709。

经过上述步骤709～步骤713的多次循环，本实施例就可以确定出所有当前需要显示的连接关系。其大致过程为：

第一个循环：将表四中第一个连接关系作为当前连接关系，判断出步骤708针对第一个连接关系所确定的两个当前需要显示的节点之间已经记录有连接关系，则将表四中第一个连接关系(9，10)作为当前需要显示的连接关系；第二个循环：将表四中第二个连接关系作为当前连接关系，判断出步骤708针对第二个连接关系所确定的两个当前需要显示的节点之间已经记录有连接关系，则将表四中第二个连接关系(9，3)作为当前需要显示的连接关系；第三个循环：将表四中第三个连接关系作为当前连接关系，判断出步骤708针对第三个连接关系所确定的两个当前需要显示的节点之间没有记录连接关系，则建立临时连接关系(9，4)，并将临时连接关系(9，4)作为当前需要显示的连接关系；依此类推，最终将确定当前需要显示的连接关系包括：(9，10)、(9，3)、(9，4)、(9，8)、(4，8)、(4，10)、(4，3)、(8，10)、(8，3)。

步骤714：根据确定出的当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构。

本步骤中，已经确定出的当前需要显示的节点包括：节点3、节点4、节点8、节点9和节点10，已经确定出的当前需要显示的连接关系包括：(9，10)、(9，3)、(9，4)、(9，8)、(4，8)、(4，10)、(4，3)、(8，10)、(8，3)，本步骤就可以利用现有技术展示出网络拓扑结构了，展示的效果可以如图10所示。当然，图10仅仅是一个逻辑上的网络拓扑结构图，实际应用中，还可能在展示出的拓扑结构图中同时显示节点所表示的设备名称、分组名称及其IP地址等信息。另外，实际应用中，如果某两个需要显示的节点之间事先设置了多个连接关系，也可以在展示网络拓扑结构时同时显示这多个连接关系。

应用本实施例方案，可以根据事先记录的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态来确定当前需要显示的节点和当前需要显示的连接关系，而不需要事先记录当前需要显示的节点和当前需要显示的连接关系就可以展示完整的网络拓扑结构。也就是说，不管当前要展示的网络拓扑结构是怎样的，只要适当地设置节点的层次展示状态，就可以利用本实施例准确地将网络拓扑结构完整地展示出来，从而达到灵活应用的目的。

实际应用中，在展示出网络拓扑结构之后，用户还可以指定某个节点进行展示。比如：用户单击图10中的节点4，以此表示需要将节点4进行展开。此时，就可以根据用户的输入信息确定需要展开的指定节点为节点4，将图8中节点4的层次展示状态更改为展开，并将节点4的显示状态更改为不显示，即从当前需要显示的节点中去除节点4，然后将节点4作为待检验节点，返回步骤703开始执行。也就是说，重新执行步骤703～步骤707之后，就可以重新确定出当前需要显示的节点。相似地，重新执行步骤708～步骤713之后，就可以重新确定出当前需要显示的连接关系。这样，步骤714就可以根据重新确定的当前需要显示的节点和连接关系来展示网络拓扑结构，展示的效果可以如图6所示。

与此相似，在展示出网络拓扑结构之后，用户还可以指定某个节点不展开。比如：用户单击图10中的节点8，以此表示指定节点8不展开。此时，就可以根据用户的输入信息确定指定节点为节点8，将图8中节点8的父节点，即节点5的层次展示状态更改为不展开，并将节点5的所有子孙节点的显示状态更改为不显示，即从当前需要显示的节点中去除节点5的子孙节点，然后将节点5作为待检验节点，返回步骤703开始执行。也就是说，重新执行步骤703～步骤707之后，就可以重新确定出当前需要显示的节点。相似地，重新执行步骤708～步骤713之后，就可以重新确定出当前需要显示的连接关系。这样，步骤714就可以根据重新确定的当前需要显示的节点和连接关系来展示网络拓扑结构，展示的效果可以如图11所示。

另外，在利用本发明实施例方案对网络拓扑结构进行展示之后，不管是否指定其中某个节点进行展开或不被展示，都可以在结束展示后将所有节点的层次展示状态保存下来。这样，下一次重新展示时，就可以直接展示出上一次结束时的网络拓扑结构，便于用户操作。

针对上述方法，本发明还提出一种网络拓扑结构的展示设备，该设备可以为网络管理设备。图12是本发明所述网络拓扑结构的展示设备的内部结构示意图。如图12所示，该设备包括：

存储单元121，用于记录网络拓扑结构中事先设置的所有节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态。

节点确定单元122，用于根据存储单元121记录的节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点，并将确定的当前需要显示的节点提供给连接关系确定单元123和显示单元124。

连接关系确定单元123，用于根据存储单元121记录的节点之间的连接关系、节点之间的层次关系，以及节点确定单元122提供的当前需要显示的节点确定当前需要显示的连接关系，并将当前需要显示的连接关系提供给显示单元124。

显示单元124，用于根据节点确定单元122提供的当前需要显示的节点，以及连接关系确定单元123提供的当前需要显示的连接关系来展示网络拓扑结构。

实际应用中，节点确定单元122的内部结构可以如图13所示，包括：

待检验节点存储单元131，用于保存待检验节点，并在初始时保存存储单元121记录的层次关系中最高层次的节点。

第一判别单元132，用于从待检验节点存储单元131中获取一个未经过检验的当前检验节点，判断当前检验节点的层次展示状态是否为展开，如果是，则触发子节点确定单元133；否则，将当前检验节点作为当前需要显示的节点保存在显示节点存储单元134中，并触发第二判别单元135。

子节点确定单元133，用于根据存储单元121记录的节点之间的层次关系确定当前检验节点的所有子节点，并将当前检验节点的所有子节点记录在待检验节点存储单元131中，并触发第二判别单元135。

显示节点存储单元134，用于保存当前需要显示的节点，并提供给显示单元124和连接关系确定单元123。

第二判别单元135，用于判断是否检验完待检验节点存储单元131中所有待检验节点，如果检验完，则触发连接关系确定单元123；否则，触发第一判别单元132。

实际应用中，连接关系确定单元123的内部结构可以如图14所示，包括：

距离最近节点确定单元141，用于根据存储单元121记录的节点之间的层次关系和节点之间的连接关系，对于每一个连接关系所连接的两端节点，根据显示节点存储单元134提供的当前需要显示的节点分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并提供给第三判别单元142。

第三判别单元142，对于每一个连接关系所连接的两端节点，判断距离最近节点确定单元141提供的距离最近的当前需要显示的节点之间的连接关系是否已经记录在存储单元121中，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系保存在显示连接关系存储单元143中；否则，建立临时连接关系，并作为当前需要显示的连接关系保存在显示连接关系存储单元143中。

显示连接关系存储单元143，用于保存当前需要显示的连接关系，并提供给显示单元124。

为了更好地说明本发明方案，下面用一个具体的设备实施例进行详细描述。

图15是本实施例设备的结构示意图。如图15所示，本实施例与图12一样包括存储单元121、节点确定单元122、连接关系确定单元123、显示单元124。其中，节点确定单元122内部的结构与图13相同。不同的是，本实施例还包括一个节点控制单元125。

节点控制单元125，用于根据用户输入信息确定需要展开的指定节点；通知存储单元121将指定节点的层次展示状态更改为展开；通知显示节点存储单元134从当前需要显示的节点中去除所述指定节点；将指定节点作为待检验节点保存到待检验节点存储单元131中，并触发第一判别单元132。

实际应用中，节点控制单元125还可以进一步用于：根据用户输入信息确定不需要被展开的指定节点；根据存储单元121记录的节点之间的层次关系确定所述指定节点的父节点；通知存储单元121将所述指定节点父节点的层次展示状态更改为不展开；通知显示节点存储单元134从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点保存到待检验节点存储单元131中，再触发所述第一判别单元132。

应用本发明方案，由于可以根据事先记录的节点之间的层次关系、节点之间的连接关系以及节点的层次展示状态准确地确定当前需要显示的节点和当前需要显示的连接关系，进而展示网络拓扑结构，而不必事先记录当前需要显示的节点和当前需要显示的连接关系，从而可以更加灵活地应用。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种网络拓扑结构的展示方法，其特征在于，该方法包括以下步骤：

记录网络拓扑结构中所有事先设置的节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态；

根据所述节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点；根据所述节点之间的连接关系、节点之间的层次关系以及当前需要显示的节点确定当前需要显示的连接关系；

根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构。

2.根据权利要求1所述的方法，其特征在于，将所述层次关系中最高层次的节点作为待检验节点；所述确定当前需要显示的节点方法包括：

a1、从待检验节点中确定一个未经过检验的当前检验节点；

a2、判断当前检验节点的层次展示状态是否为展开，如果是，则根据节点之间的层次关系确定当前检验节点的所有子节点，将当前检验节点的所有子节点作为待检验节点，再执行步骤a3；否则，将当前检验节点作为当前需要显示的节点，并执行步骤a3；

a3、判断是否检验完所有的待检验节点，如果是，则继续执行所述确定当前需要显示的连接关系的步骤；否则，返回步骤a1。

3.根据权利要求2所述的方法，其特征在于，所述根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构之后，该方法进一步包括：

根据用户输入信息从网络拓扑结构当前显示的节点中确定需要展开的指定节点；将所述指定节点的层次展示状态更改为展开；从当前需要显示的节点中去除所述指定节点；并将指定节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

4.根据权利要求2所述的方法，其特征在于，所述根据当前需要显示的节点和当前需要显示的连接关系展示网络拓扑结构之后，该方法进一步包括：

根据用户输入信息从网络拓扑结构当前显示的节点中确定不需要被展开的指定节点；根据节点之间的层次关系确定所述指定节点的父节点，并将所述指定节点父节点的层次展示状态更改为不展开；从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点，再从步骤a1开始执行，直到重新展示网络拓扑结构。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述确定当前需要显示的连接关系的方法包括：

对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并判断确定出的两个当前需要显示的节点之间是否已经记录有连接关系，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系；否则，在确定出的两个当前需要显示的节点之间建立临时连接关系，并将建立的临时连接关系作为当前需要显示的连接关系。

6.一种网络拓扑结构的展示设备，其特征在于，该设备包括：

存储单元，用于记录网络拓扑结构中事先设置的所有节点之间的层次关系、节点之间的连接关系以及每一个节点的表示是否展开下一层次的层次展示状态；

节点确定单元，用于根据存储单元记录的节点之间的层次关系和节点的层次展示状态确定当前需要显示的节点，并将确定的当前需要显示的节点提供给连接关系确定单元和显示单元；

连接关系确定单元，用于根据存储单元记录的节点之间的连接关系、节点之间的层次关系，以及节点确定单元提供的当前需要显示的节点确定当前需要显示的连接关系，并将当前需要显示的连接关系提供给显示单元；

显示单元，用于根据节点确定单元提供的当前需要显示的节点，以及连接关系确定单元提供的当前需要显示的连接关系来展示网络拓扑结构。

7.根据权利要求6所述的设备，其特征在于，所述节点确定单元包括：

待检验节点存储单元，用于保存待检验节点，并在初始时保存存储单元记录的层次关系中最高层次的节点；

第一判别单元，用于从待检验节点存储单元中获取一个未经过检验的当前检验节点，根据存储单元中记录的节点层次展示状态判断当前检验节点的层次展示状态是否为展开，如果是，则触发子节点确定单元；否则，将当前检验节点作为当前需要显示的节点保存在显示节点存储单元中，并触发第二判别单元；

子节点确定单元，用于根据存储单元记录的节点之间的层次关系确定当前检验节点的所有子节点，并将当前检验节点的所有子节点记录在待检验节点存储单元中，并触发第二判别单元；

第二判别单元，用于判断是否检验完待检验节点存储单元中所有待检验节点，如果检验完，则触发连接关系确定单元；否则，触发第一判别单元；

显示节点存储单元，用于保存当前需要显示的节点，并提供给显示单元和连接关系确定单元。

8.根据权利要求7所述的设备，其特征在于，该设备进一步包括：

节点控制单元，用于根据用户输入信息确定需要展开的指定节点；通知存储单元将所述指定节点的层次展示状态更改为展开；通知显示节点存储单元从当前需要显示的节点中去除所述指定节点；将所述指定节点作为待检验节点保存到待检验节点存储单元中，并触发所述第一判别单元。

9.根据权利要求7所述的设备，其特征在于，所述节点控制单元进一步用于：根据用户输入信息确定不需要被展开的指定节点；根据存储单元记录的节点之间的层次关系确定所述指定节点的父节点；通知存储单元将所述指定节点父节点的层次展示状态更改为不展开；通知显示节点存储单元从当前需要显示的节点中去除所述指定节点父节点的子孙节点；将指定节点的父节点作为待检验节点保存到待检验节点存储单元中，再触发所述第一判别单元。

10.根据权利要求7至9任一项所述的设备，其特征在于，所述连接关系确定单元包括：

距离最近节点确定单元，用于根据存储单元记录的节点之间的层次关系和节点之间的连接关系，对于每一个连接关系所连接的两端节点，分别确定每一端节点在层次关系上距离最近的当前需要显示的节点，并提供给第三判别单元；

第三判别单元，对于每一个连接关系所连接的两端节点，判断距离最近节点确定单元提供的距离最近的当前需要显示的节点之间的连接关系是否已经记录在存储单元中，如果已经记录，则将记录的连接关系作为当前需要显示的连接关系保存在显示连接关系存储单元中；否则，建立临时连接关系，并作为当前需要显示的连接关系保存在显示连接关系存储单元中；

显示连接关系存储单元，用于保存当前需要显示的连接关系，并提供给显示单元。

Images