生成网络拓扑图的方法及装置制造方法

生成网络拓扑图的方法及装置制造方法
【专利摘要】本发明实施例提供了一种生成网络拓扑图的方法，包括：获取多个网络的拓扑信息和多个网络中每个网元的物料信息，多个网络中包含的网元的数量为M；根据多个网络的拓扑信息和多个网络中每个网元的物料信息，利用计算机程序生成网络拓扑图。此外，本发明实施例还提供了生成网络拓扑图的装置。通过本发明实施例提出的技术方案，可以生成包含网元的物料信息的网络拓扑图。
【专利说明】生成网络拓扑图的方法及装置
【技术领域】
[0001 ] 本发明实施例涉及计算机技术，尤其涉及生成网络拓扑图的方法及装置。
【背景技术】
[0002]随着网络技术的发展，网络拓扑图在网络规划中得到了广泛应用。
[0003]现有技术提供了利用手工将一个网络的拓扑信息绘制到一张网络拓扑图的技术 方案，但是网络拓扑图中没有包含网元的物料信息。

【发明内容】

[0004]本发明实施例提供了生成网络拓扑图的方法及装置，可以生成包含网元的物料信 息的网络拓扑图。
[0005]一方面，本发明实施例提供的一种生成网络拓扑图的方法，包括:
[0006]获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息，所述多个网络 中包含的网元的数量为M ；
[0007]根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息，利用计算 机程序生成所述网络拓扑图，所述网络拓扑图用于描述由多个网元构成的网络，所述多个 网元的数量为N，N大于或者等于所述多个网络中网元数量最多的网络的网元数量，N小于 M，所述由多个网元构成的网络包括多个子网，所述多个子网与所述多个网络一一对应，第 一子网中的每个网元对应第一网络中的一个网元，所述第一网络中的每个网元对应所述第 一子网中的一个网元，所述第一子网为所述多个子网中的任意一个子网，所述第一网络为 所述多个网络中与所述第一子网对应的网络，所述网络拓扑图中包含如下信息:
[0008]所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓 扑，所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；
[0009]第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料， 所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所 述第二网元为所述第一网络中与所述第一网元对应的网元。
[0010]另一方面，本发明实施例提供的生成网络拓扑图的装置，包括:
[0011]获取单元，用于获取多个网络的拓扑信息和所述多个网络中每个网元的物料信 息，所述多个网络中包含的网元的数量为M ；
[0012]生成单元，用于根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料 信息，利用计算机程序生成所述网络拓扑图，所述网络拓扑图用于描述由多个网元构成的 网络，所述多个网元的数量为N，N大于或者等于所述多个网络中网元数量最多的网络的网 元数量，N小于M，所述由多个网元构成的网络包括多个子网，所述多个子网与所述多个网 络一一对应，第一子网中的每个网元对应第一网络中的一个网元，所述第一网络中的每个 网元对应所述第一子网中的一个网元，所述第一子网为所述多个子网中的任意一个子网， 所述第一网络为所述多个网络中与所述第一子网对应的网络，所述网络拓扑图中包含如下信息:
[0013]所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓 扑，所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；
[0014]第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料， 所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所 述第二网元为所述第一网络中与所述第一网元对应的网元。
[0015]本发明实施例提供的技术方案中，生成网络拓扑图的过程中考虑了网络中每个网 元的物料信息，从而使得生成的网络拓扑图中包含了网元的物料信息，解决了现有技术中 网络拓扑图中没有包含网元的物料信息的技术问题。
【专利附图】

【附图说明】
[0016]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发 明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根 据这些附图获得其他的附图。
[0017]图1是本发明实施例提供的一种生成网络拓扑图的方法的流程图；
[0018]图2是本发明实施例提供的一种生成网络拓扑图的装置的结构示意图。
【具体实施方式】
[0019]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0020]下文中提及的部分术语中包含“第一”、“第二”、“第三”等限定成分。上述限定成 分用于对不同的术语进行区分，不是用于限定不同的术语的先后顺序。例如，第一网元、第 二网元、第三网元、第四网元、第五网元、第六网元以及第七网元中的“第一”、“第二”、“第 三”、“第四”、“第五”、“第六”以及“第七”不是用于限定先后顺序。同样，第一物料、第二物 料以及第三物料中的“第一”、“第二”以及“第三”不是用于限定先后顺序。同样，第一中间 网元、第二中间网元、第三中间网元、第四中间网元以及第五中间网元中的“第一”、“第二”、 “第三”、“第四”以及“第五”不是用于限定先后顺序。
[0021]路由器的物料可以包括主控板、交换网板、接口板以及接口。其中，主控板(Main Processing Unit，MPU)可以用于执行路由协议以及信令协议。主控板还可以用于监控路 由器系统的单板间的带外通信通道的运行状态以及路由器系统运行状态。主控板还可以用 于配置数据。主控板还可以用于执行设备的管理和维护。交换网板(Switch Fabric Unit, SFU)可以用于执行路由器系统的业务数据的交换。接口板(Line Processing Unit,LPU)可 以用于提供接口的接入。接口可以是同步数字体系承载数据包(packet over synchronous digital hierarchy, P0S)、异步传输模式(Asynchronous Transfe rMode, ATM)、快速以太 网(fast Ethernet,FE)或者千兆以太网(gigabit Ethernet,GE)。接口板还可以用于完成 物理层和数据链路层的处理。[0022]参见图1，图1是本发明一个实施例提供的一种生成网络拓扑图的方法的流程图， 该方法包括:
[0023]102、获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息，所述多个 网络中包含的网元的数量为M。
[0024]多个网络至少包括2个网络。多个网络中每个网络至少包括2个网元。因此,M为 大于或者等于4的整数。举例来说，多个网络的拓扑信息和所述多个网络中每个网元的物 料信息可以承载在多个测试用例中。本领域的技术人员可以理解，测试用例可以是对测试 输入、执行条件以及预期结果进行描述的电子文档。测试用例也可以是使用脚本语言对测 试输入、执行条件以及预期结果进行描述的脚本。其中，测试用例中的测试输入、执行条件 以及预期结果可以是为了对计算机程序中的某个功能是否满足特定需求进行判断而编制 的。多个网络的拓扑信息和多个测试用例一一对应。多个网络的物料信息和多个测试用例 一一对应。举例来说，多个测试用例可以存储在个人电脑上。
[0025]102具体实现时，可以通过计算机程序从测试用例中获取多个网络的拓扑信息和 所述多个网络中每个网元的物料信息。
[0026]多个网络中每个网络至少包括2个网元。M为多个网络中所有网络包含的网元的 数量的总和。
[0027]举例来说，网元可以是路由器、交换机、防火墙或者负载均衡器。网元的物料信息 用于标识该网元具有的物料。本领域的技术人员可以理解，物料是指网元的硬件部件。举 例来说，当网元是路由器时，网元具有的物料可以是主控板、接口板、业务板、网板、子卡或 者接口。本领域的技术人员可以理解，有的物料可以具有不同的规格。举例来说，接口的规 格可以是光口或者电口。接口的规格也可以是10千兆比特每秒(gigabit per second,Gb/ S)或者 100Gb/S。
[0028]另外，不同的物料可以具有物理上的连接关系。举例来说，接口可以位于子卡上。 子卡可以位于接口板上。本领域的技术人员可以理解，具有物理上的连接关系的两个物料 可能需要符合一定的约束条件。例如，光口不能位于不支持光口的子卡上。电口不能位于 不支持电口的子卡上。
[0029]本领域的技术人员可以理解，网元所具有的物料可能会受到该网元的规格的约 束。举例来说，路由器的规格可以规定，该路由器至少具有2个接口板，或者该路由器至多 具有2个接口板，或者该路由器有且仅有2个接口板。路由器的规格也可以规定，该路由器 有且仅有I个接口板，光口和电口不能同时存在于该接口板上。
[0030]104、根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息，利用 计算机程序生成所述网络拓扑图。
[0031]所述网络拓扑图用于描述由多个网元构成的网络，所述多个网元的数量为N，N大 于或者等于所述多个网络中网元数量最多的网络的网元数量，N小于M，所述由多个网元 构成的网络包括多个子网，所述多个子网与所述多个网络一一对应，第一子网中的每个网 元对应第一网络中的一个网元，所述第一网络中的每个网元对应所述第一子网中的一个网 元，所述第一子网为所述多个子网中的任意一个子网，所述第一网络为所述多个网络中与 所述第一子网对应的网络，所述网络拓扑图中包含如下信息:
[0032]所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓扑，所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；
[0033]第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料， 所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所 述第二网元为所述第一网络中与所述第一网元对应的网元。
[0034]“所述第一子网为所述多个子网中的任意一个子网”是指所述多个子网中的每个 子网都符合下述约束条件，即“第一子网中的每个网元对应第一网络中的一个网元，所述第 一网络中的每个网元对应所述第一子网中的一个网元”。
[0035]“所述第一网元为所述第一子网中的任意一个网元”是指所述网络拓扑图中包含 所述第一子网中的每个网元的物料信息，并且所述第一子网中每个网元都符合下述约束条 件，即“所述第一网元的物料信息用于指示第一网元具有的物料，所述第一网元具有第二网 元的物料”。
[0036]104所涉及的计算机程序与102具体实现时可以涉及的计算机程序可以是同一个 计算机程序，也可以不是同一个计算机程序。
[0037]网络拓扑图用于描述由多个网元构成的网络。由多个网元构成的网络中包含了多 个子网。网络拓扑图包含了每个子网的拓扑信息。网络拓扑图也包含了每个子网中每个网 元的物料信息。
[0038]可见，本实施例提供的方法中，生成网络拓扑图的过程中考虑了网络中每个网元 的物料信息，从而使得生成的网络拓扑图中包含了网元的物料信息。
[0039]另外，本实施例提供的方法生成的网络拓扑图中不仅反映了多个网络的拓扑信 息，而且反映了多个网络中每个网元的物料信息。因此，根据本实施例提供的方法生成的网 络拓扑图搭建的网络环境具备多个网络的拓扑以及多个网络中每个网元的物料。本领域的 技术人员可以理解，网络可以有多种用途。例如，网络可以是某种测试任务的测试平台。测 试任务可以是互通测试或者组网测试。当多个网络分别是某种测试任务的测试平台时，根 据本实施例提供的方法生成的网络拓扑图搭建的网络环境可以作为多个网络分别对应的 测试任务的测试平台。
[0040]另外，多个网络中包含的网元的数量为M。生成的网络拓扑图中包含的多个网元的 数量为N。N小于M。因此，按照本实施例的方法生成的网络拓扑图搭建的网络环境包含的 网元的数量可以小于多个网络所包含的网元的数量。因此，按照本实施例的方法生成的网 络拓扑图搭建的网络环境所包含的网元数量可以小于多个网络所包含的网元的数量。当多 个网络分别为多个测试用例中的网络时，本实施例的方法生成的网络拓扑图搭建的网络环 境可以节约测试成本。
[0041]可选的，
[0042]本实施例提供的方法中，所述根据所述多个网络的拓扑信息和所述多个网络中每 个网元的物料信息，利用计算机程序生成所述网络拓扑图包括:
[0043]将所述多个网络中的N个网元分别映射到N个逻辑网元，生成第一中间网络拓扑 图，所述第一中间网络拓扑图包含N个中间网元，所述多个网络中的N个网元与所述N个逻 辑网元一一对应，所述N个逻辑网元与所述第一中间网络拓扑图中的N个中间网元一一对 应，第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的 网元所具有的物料，所述N个逻辑网元中每个逻辑网元不包含任何物料，所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元；
[0044]循环执行下述操作，直至所述多个网络中的每个网元都参与了映射，最后生成的 中间网络拓扑图为所述网络拓扑图:
[0045]将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所 包含的N个中间网元中的一个中间网元，生成新的中间网络拓扑图，所述新的中间网络拓 扑图中包含一个新的中间网元，所述新的中间网元对应所述已经生成的中间网络拓扑图中 最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中 间网元，所述新的中间网元包含所述第三网元所具备的所有物料，所述第三网元为所述多 个网络中尚未参与映射的网元；所述将第三网元映射到已经生成的中间网络拓扑图中最新 生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的 中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物 料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中 间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
[0046]“所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个 中间网元”是指所述第一中间网络拓扑图中的N个中间网元中的每个中间网元都符合下述 约束条件，即“第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有 映射关系的网兀所具有的物料”。
[0047]中间网络拓扑图包括第一中间网络拓扑图以及新的中间网络拓扑图。
[0048]循环执行的操作是将第三网元映射到已经生成的中间网络拓扑图中最新生成的 中间网络拓扑图所包含的N个中间网元中的一个中间网元。上述操作的执行次数可以是一 次，也可以是多次。当执行次数为一次时，新的中间网络拓扑图的个数为一个。当执行次数 为多次时，新的中间网络拓扑图的个数为多个。
[0049]所述已经生成的中间网络拓扑图包括第一中间网络拓扑图。所述已经生成的中间 网络拓扑图可以包括第一中间网络拓扑图之外的中间网络拓扑图。所述已经生成的中间网 络拓扑图也可以仅包括第一中间网络拓扑图，不包括第一中间网络拓扑图之外的中间网络 拓扑图。当所述已经生成的中间网络拓扑图仅包括第一中间网络拓扑图，不包括第一中间 网络拓扑图之外的中间网络拓扑图时，所述已经生成的中间网络拓扑图中最新生成的中间 网络拓扑图是指第一中间网络拓扑图。
[0050]所述最后生成的中间网络拓扑图属于新的中间网络拓扑图。也就是说，如果将所 述新的中间网络拓扑图看做是一个集合，则所述最后生成的中间网络拓扑图为该集合中一 个元素。当所述新的中间网络拓扑图的个数为一个时，与所述新的中间网络拓扑图对应的 集合仅包括一个元素。当所述新的中间网络拓扑图的个数为多个时，与所述新的中间网络 拓扑图对应的集合包括多个元素。
[0051]可见，通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0052]可选的，本实施例提供的方法中，所述将第三网元映射到已经生成的中间网络拓 扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:
[0053]当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备 所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元，所述第二中间 网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元 所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集，所述第二中间网元 为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元 中的一个或者多个中间网元，所述第二中间网元所包含的中间网元的数量为小于N的正整 数，所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所 包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
[0054]“所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓 扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元”是指所述已经 生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二 中间网元之外的每个中间网元都符合下述约束条件，即“所述第二中间网元所具有的第一 物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一 物料与所述第三网元所具有的所述第一物料的交集”。
[0055]所述第二中间网元可以是一个中间网元，也可以是多个中间网元。
[0056]将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络 拓扑图中的第二中间网元中的一个中间网元。举例来说，当所述第二中间网元仅包括一个 中间网元时，将所述第三网元映射到唯一的一个第二中间网元。当所述第二中间网元包括 多个中间网元时，可以从第二中间网元中随机选取一个中间网元，并将所述第三网元映射 到该中间网元。
[0057]可见，通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0058]可选的，本实施例提供的方法中，所述第一物料为接口板、子卡或者接口。
[0059]可选的，本实施例提供的方法中，所述将第三网元映射到已经生成的中间网络拓 扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:
[0060]当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备 所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络 拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元，所述第四中间 网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元 所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网元 所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元 所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集，所述第四中间网元 为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元 中的一个或者多个中间网元，所述第四中间网元所包含的中间网元的数量为小于N的正整 数，所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所 包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
[0061 ] “所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓 扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元”是指所述已经 生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四 中间网元之外的每个中间网元都符合下述约束条件，即“所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二 物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网元所具有的第三物料 与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三 物料与所述第三网元所具有的所述第三物料的交集”。
[0062]所述第四中间网元可以是一个中间网元，也可以是多个中间网元。
[0063]将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络 拓扑图中的第四中间网元中的一个中间网元。举例来说，当所述第四中间网元仅包括一个 中间网元时，将所述第三网元映射到唯一的一个第四中间网元。当所述第四中间网元包括 多个中间网元时，可以从第四中间网元中随机选取一个中间网元，并将所述第三网元映射 到该中间网元。
[0064]可见，通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0065]可选的，本实施例提供的方法中，所述第二物料和所述第三物料分别是接口板和 子卡;
[0066]或者
[0067]所述第二物料和所述第三物料分别是子卡和接口。
[0068]通常情况下，接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此， 通过本实施例提供的方法可以生成网络拓扑图。通过生成的网络拓扑图搭建网络环境可以 降低成本。
[0069]可选的，本实施例提供的方法中，
[0070]所述多个网络的拓扑信息包括第四网元的标识、第一接口的标识、第五网元的标 识、第二接口标识、用于指示所述第一接口是所述第四网元的接口的信息、用于指示所述第 二接口是所述第五网元的接口的信息以及用于指示所述第一接口和所述第二接口具有直 连关系的信息；所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的 接口，所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元；
[0071]所述第一网络的拓扑信息包括所述第二网元的标识、第三接口的标识、第六网元 的标识、第四接口标识、用于指示所述第三接口是所述第二网元的接口的信息、用于指示所 述第四接口是所述第六网元的接口的信息以及用于指示所述第三接口和所述第四接口具 有直连关系的信息；所述第三接口是所述第二网元中任意一个用于与所述第六网元进行 直连的接口，所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网 元;
[0072]所述第一子网的拓扑信息包括所述网络拓扑图中包括所述第一子网的拓扑信息， 所述第一子网的拓扑信息包括所述第一网元的标识、第五接口的标识、第七网元的标识、第 六接口标识、用于指示所述第五接口是所述第一网元的接口的信息、用于指示所述第六接 口是所述第七网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关 系的信息；所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接 口，所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元，所述 第一网元为所述第一子网中与所述第二网元对应的网元，所述第七网元为所述第一子网中 与所述第六网元对应的网元，所述第五接口为所述第一网元中与所述第三接口对应的接口，所述第六接口为所述第七网元中与所述第四接口对应的接口。
[0073]“所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接 口”是指所述多个网络的拓扑信息包括所述第四网元中每个用于与所述第五网元进行直连 的接口。另外，所述第四网元中每个用于与所述第五网元进行直连的接口都符合如下约束 条件，即“所述多个网络的拓扑信息包括用于指示所述第一接口是所述第四网元的接口的 信息，以及用于指示所述第一接口和所述第二接口具有直连关系的信息”。
[0074]“所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网 元”是指，所述多个网络中任意两个具有直连关系的网元都符合如下约束条件，即“所述多 个网络的拓扑信息包括第四网元的标识、第五网元的标识、用于指示所述第一接口是所述 第四网元的接口的信息以及用于指示所述第二接口是所述第五网元的接口的信息”。
[0075]“所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接 口”，是指所述第二网元中每个用于与所述第六网元进行直连的接口都符合如下约束条件， 即“所述第一网络的拓扑信息包括第三接口的标识、用于指示所述第三接口是所述第二网 元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息”。
[0076]“所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网 元”，是指所述第一网络中每个与所述第二网元具有直连关系的网元都符合下述约束条件， 即“所述第一网络的拓扑信息包括第六网元的标识以及用于指示所述第四接口是所述第六 网元的接口的信息”。
[0077]“所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接 口”，是指所述第一网元中每个用于与所述第七网元进行直连的接口都符合如下约束条件， 即“所述第一子网的拓扑信息包括第五接口的标识、用于指示所述第五接口是所述第一网 元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息”。
[0078]“所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网 元”，是指所述第一子网中每个与所述第一网元具有直连关系的网元都符合如下约束条件， 即“所述第一子网的拓扑信息包括第七网元的标识以及用于指示所述第六接口是所述第七 网元的接口的信息”。
[0079]参见图2，图2是本发明一个实施例提供的一种生成网络拓扑图的装置的结构示 意图。该装置可以通过图1所示的方法实现。该装置包括获取单元202以及生成单元204。
[0080]获取单元202，用于获取多个网络的拓扑信息和所述多个网络中每个网元的物料 信息，所述多个网络中包含的网元的数量为M。
[0081]多个网络至少包括2个网络。多个网络中每个网络至少包括2个网元。因此，M为 大于或者等于4的整数。举例来说，多个网络的拓扑信息和所述多个网络中每个网元的物 料信息可以承载在多个测试用例中。本领域的技术人员可以理解，测试用例可以是对测试 输入、执行条件以及预期结果进行描述的电子文档。测试用例也可以是使用脚本语言对测 试输入、执行条件以及预期结果进行描述的脚本。其中，测试用例中的测试输入、执行条件 以及预期结果可以是为了对计算机程序中的某个功能是否满足特定需求进行判断而编制 的。多个网络的拓扑信息和多个测试用例一一对应。多个网络的物料信息和多个测试用例 一一对应。举例来说，多个测试用例可以存储在个人电脑上。
[0082]获取单元202具体实现时，可以通过计算机程序从测试用例中获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息。
[0083]多个网络中每个网络至少包括2个网元。M为多个网络中所有网络包含的网元的 数量的总和。
[0084]举例来说，网元可以是路由器、交换机、防火墙或者负载均衡器。网元的物料信息 用于标识该网元具有的物料。本领域的技术人员可以理解，物料是指网元的硬件部件。举 例来说，当网元是路由器时，网元具有的物料可以是主控板、接口板、业务板、网板、子卡或 者接口。本领域的技术人员可以理解，有的物料可以具有不同的规格。举例来说，接口的规 格可以是光口或者电口。接口的规格也可以是10Gb/S或者100Gb/S。
[0085]另外，不同的物料可以具有物理上的连接关系。举例来说，接口可以位于子卡上。 子卡可以位于接口板上。本领域的技术人员可以理解，具有物理上的连接关系的两个物料 可能需要符合一定的约束条件。例如，光口不能位于不支持光口的子卡上。电口不能位于 不支持电口的子卡上。
[0086]本领域的技术人员可以理解，网元所具有的物料可能会受到该网元的规格的约 束。举例来说，路由器的规格可以规定，该路由器至少具有2个接口板，或者该路由器至多 具有2个接口板，或者该路由器有且仅有2个接口板。路由器的规格也可以规定，该路由器 有且仅有I个接口板，光口和电口不能同时存在于该接口板上。
[0087]生成单元204、用于根据所述多个网络的拓扑信息和所述多个网络中每个网元的 物料信息，利用计算机程序生成所述网络拓扑图，所述网络拓扑图用于描述由多个网元构 成的网络，所述多个网元的数量为N，N大于或者等于所述多个网络中网元数量最多的网络 的网元数量，N小于M，所述由多个网元构成的网络包括多个子网，所述多个子网与所述多 个网络一一对应，第一子网中的每个网元对应第一网络中的一个网元，所述第一网络中的 每个网元对应所述第一子网中的一个网元，所述第一子网为所述多个子网中的任意一个子 网，所述第一网络为所述多个网络中与所述第一子网对应的网络，所述网络拓扑图中包含 如下信息:
[0088]所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓 扑，所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；
[0089]第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料， 所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所 述第二网元为所述第一网络中与所述第一网元对应的网元。
[0090]“所述第一子网为所述多个子网中的任意一个子网”是指所述多个子网中的每个 子网都符合下述约束条件，即“第一子网中的每个网元对应第一网络中的一个网元，所述第 一网络中的每个网元对应所述第一子网中的一个网元”。
[0091]“所述第一网元为所述第一子网中的任意一个网元”是指所述网络拓扑图中包含 所述第一子网中的每个网元的物料信息，并且所述第一子网中每个网元都符合下述约束条 件，即“所述第一网元的物料信息用于指示第一网元具有的物料，所述第一网元具有第二网 元的物料”。
[0092]生成单元204所涉及的计算机程序与获取单元202具体实现时可以涉及的计算机 程序可以是同一个计算机程序，也可以不是同一个计算机程序。
[0093]网络拓扑图用于描述由多个网元构成的网络。由多个网元构成的网络中包含了多个子网。网络拓扑图包含了每个子网的拓扑信息。网络拓扑图也包含了每个子网中每个网 元的物料信息。
[0094]可见，本实施例提供的装置中，生成网络拓扑图的过程中考虑了网络中每个网元 的物料信息，从而使得生成的网络拓扑图中包含了网元的物料信息。
[0095]另外，本实施例提供的装置生成的网络拓扑图中不仅反映了多个网络的拓扑信 息，而且反映了多个网络中每个网元的物料信息。因此，根据本实施例提供的装置生成的网 络拓扑图搭建的网络环境具备多个网络的拓扑以及多个网络中每个网元的物料。本领域的 技术人员可以理解，网络可以有多种用途。例如，网络可以是某种测试任务的测试平台。测 试任务可以是互通测试或者组网测试。当多个网络分别是某种测试任务的测试平台时，根 据本实施例提供的装置生成的网络拓扑图搭建的网络环境可以作为多个网络分别对应的 测试任务的测试平台。
[0096]另外，多个网络中包含的网元的数量为M。生成的网络拓扑图中包含的多个网元的 数量为N。N小于M。因此，按照本实施例的装置生成的网络拓扑图搭建的网络环境包含的 网元的数量可以小于多个网络所包含的网元的数量。因此，按照本实施例的装置生成的网 络拓扑图搭建的网络环境所包含的网元数量可以小于多个网络所包含的网元的数量。当多 个网络分别为多个测试用例中的网络时，本实施例的装置生成的网络拓扑图搭建的网络环 境可以节约测试成本。
[0097]可选的，
[0098]本实施例提供的装置中，所述生成单元204可以包括映射单元以及循环单元:
[0099]所述映射单元，用于将所述多个网络中的N个网元分别映射到N个逻辑网元，生 成第一中间网络拓扑图，所述第一中间网络拓扑图包含N个中间网元，所述多个网络中的N 个网元与所述N个逻辑网元一一对应，所述N个逻辑网元与所述第一中间网络拓扑图中的 N个中间网元一一对应，第一中间网元包含所述多个网络中的N个网元中与所述第一中间 网元具有映射关系的网元所具有的物料，所述N个逻辑网元中每个逻辑网元不包含任何物 料，所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网 元;
[0100]所述循环单元，包括判断子单元以及循环子单元；
[0101]所述判断子单元，用于判断所述多个网络中的每个网元是否都参与了映射；
[0102]所述循环子单元，用于如果所述判断子单元的判断结果为是，则循环执行下述操 作，直至所述判断子单元的判断结果为否，最后生成的中间网络拓扑图为所述网络拓扑 图:
[0103]将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所 包含的N个中间网元中的一个中间网元，生成新的中间网络拓扑图，所述新的中间网络拓 扑图中包含一个新的中间网元，所述新的中间网元对应所述已经生成的中间网络拓扑图中 最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中 间网元，所述新的中间网元包含所述第三网元所具备的所有物料，所述第三网元为所述多 个网络中尚未参与映射的网元；所述将第三网元映射到已经生成的中间网络拓扑图中最新 生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的 中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中 间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
[0104]“所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个 中间网元”是指所述第一中间网络拓扑图中的N个中间网元中的每个中间网元都符合下述 约束条件，即“第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有 映射关系的网兀所具有的物料”。
[0105]中间网络拓扑图包括第一中间网络拓扑图以及新的中间网络拓扑图。
[0106]循环执行的操作是将第三网元映射到已经生成的中间网络拓扑图中最新生成的 中间网络拓扑图所包含的N个中间网元中的一个中间网元。上述操作的执行次数可以是一 次，也可以是多次。当执行次数为一次时，新的中间网络拓扑图的个数为一个。当执行次数 为多次时，新的中间网络拓扑图的个数为多个。
[0107]所述已经生成的中间网络拓扑图包括第一中间网络拓扑图。所述已经生成的中间 网络拓扑图可以包括第一中间网络拓扑图之外的中间网络拓扑图。所述已经生成的中间网 络拓扑图也可以仅包括第一中间网络拓扑图，不包括第一中间网络拓扑图之外的中间网络 拓扑图。当所述已经生成的中间网络拓扑图仅包括第一中间网络拓扑图，不包括第一中间 网络拓扑图之外的中间网络拓扑图时，所述已经生成的中间网络拓扑图中最新生成的中间 网络拓扑图是指第一中间网络拓扑图。
[0108]所述最后生成的中间网络拓扑图属于新的中间网络拓扑图。也就是说，如果将所 述新的中间网络拓扑图看做是一个集合，则所述最后生成的中间网络拓扑图为该集合中一 个元素。当所述新的中间网络拓扑图的个数为一个时，与所述新的中间网络拓扑图对应的 集合仅包括一个元素。当所述新的中间网络拓扑图的个数为多个时，与所述新的中间网络 拓扑图对应的集合包括多个元素。
[0109]可见，通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0110]可选的，本实施例提供的装置中，所述循环子单元包括第一子单元，所述第一子单 元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所 述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓 扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元，所述第二中间网 元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所 具有的所述第一物料与所述第三网元所具有的所述第一物料的交集，所述第二中间网元为 所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中 的一个或者多个中间网元，所述第二中间网元所包含的中间网元的数量为小于N的正整 数，所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所 包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
[0111]“所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓 扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元”是指所述已经 生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二 中间网元之外的每个中间网元都符合下述约束条件，即“所述第二中间网元所具有的第一 物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集”。
[0112]所述第二中间网元可以是一个中间网元，也可以是多个中间网元。
[0113]将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络 拓扑图中的第二中间网元中的一个中间网元。举例来说，当所述第二中间网元仅包括一个 中间网元时，将所述第三网元映射到唯一的一个第二中间网元。当所述第二中间网元包括 多个中间网元时，可以从第二中间网元中随机选取一个中间网元，并将所述第三网元映射 到该中间网元。
[0114]可见，通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0115]可选的，本实施例提供的装置中，所述第一物料为接口板、子卡或者接口。
[0116]可选的，本实施例提供的装置中，所述循环子单元可以包括第二子单元，所述第二 子单元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具 备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网 络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元，所述第四中 间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网 元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网 元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网 元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集，所述第四中间网 元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网 元中的一个或者多个中间网元，所述第四中间网元所包含的中间网元的数量为小于N的正 整数，所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图 所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
[0117]“所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓 扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元”是指所述已经 生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四 中间网元之外的每个中间网元都符合下述约束条件，即“所述第四中间网元所具有的第二 物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二 物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网元所具有的第三物料 与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三 物料与所述第三网元所具有的所述第三物料的交集”。
[0118]所述第四中间网元可以是一个中间网元，也可以是多个中间网元。
[0119]将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络 拓扑图中的第四中间网元中的一个中间网元。举例来说，当所述第四中间网元仅包括一个 中间网元时，将所述第三网元映射到唯一的一个第四中间网元。当所述第四中间网元包括 多个中间网元时，可以从第四中间网元中随机选取一个中间网元，并将所述第三网元映射 到该中间网元。
[0120]可见，通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环 境可以节省物料。
[0121]可选的，本实施例提供的装置中，所述第二物料和所述第三物料分别是接口板和子卡;
[0122]或者
[0123]所述第二物料和所述第三物料分别是子卡和接口。
[0124]通常情况下，接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此， 通过本实施例提供的装置可以生成网络拓扑图。通过生成的网络拓扑图搭建网络环境可以 降低成本。
[0125]可选的，本实施例提供的装置中，
[0126]所述多个网络的拓扑信息包括第四网元的标识、第一接口的标识、第五网元的标 识、第二接口标识、用于指示所述第一接口是所述第四网元的接口的信息、用于指示所述第 二接口是所述第五网元的接口的信息以及用于指示所述第一接口和所述第二接口具有直 连关系的信息；所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的 接口，所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元；
[0127]所述第一网络的拓扑信息包括所述第二网元的标识、第三接口的标识、第六网元 的标识、第四接口标识、用于指示所述第三接口是所述第二网元的接口的信息、用于指示所 述第四接口是所述第六网元的接口的信息以及用于指示所述第三接口和所述第四接口具 有直连关系的信息；所述第三接口是所述第二网元中任意一个用于与所述第六网元进行 直连的接口，所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网 元;
[0128]所述第一子网的拓扑信息包括所述网络拓扑图中包括所述第一子网的拓扑信息， 所述第一子网的拓扑信息包括所述第一网元的标识、第五接口的标识、第七网元的标识、第 六接口标识、用于指示所述第五接口是所述第一网元的接口的信息、用于指示所述第六接 口是所述第七网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关 系的信息；所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接 口，所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元，所述 第一网元为所述第一子网中与所述第二网元对应的网元，所述第七网元为所述第一子网中 与所述第六网元对应的网元，所述第五接口为所述第一网元中与所述第三接口对应的接 口，所述第六接口为所述第七网元中与所述第四接口对应的接口。
[0129]“所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接 口”是指所述多个网络的拓扑信息包括所述第四网元中每个用于与所述第五网元进行直连 的接口。另外，所述第四网元中每个用于与所述第五网元进行直连的接口都符合如下约束 条件，即“所述多个网络的拓扑信息包括用于指示所述第一接口是所述第四网元的接口的 信息，以及用于指示所述第一接口和所述第二接口具有直连关系的信息”。
[0130]“所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网 元”是指所述多个网络中任意两个具有直连关系的网元都符合如下约束条件，即“所述多个 网络的拓扑信息包括第四网元的标识、第五网元的标识、用于指示所述第一接口是所述第 四网元的接口的信息以及用于指示所述第二接口是所述第五网元的接口的信息”。
[0131]“所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接 口”是指所述第二网元中每个用于与所述第六网元进行直连的接口都符合如下约束条件， 即“所述第一网络的拓扑信息包括第三接口的标识、用于指示所述第三接口是所述第二网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息”。
[0132]“所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网 元”是指所述第一网络中每个与所述第二网元具有直连关系的网元都符合下述约束条件， 即“所述第一网络的拓扑信息包括第六网元的标识以及用于指示所述第四接口是所述第六 网元的接口的信息”。
[0133]“所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接 口”是指所述第一网元中每个用于与所述第七网元进行直连的接口都符合如下约束条件， 即“所述第一子网的拓扑信息包括第五接口的标识、用于指示所述第五接口是所述第一网 元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息”。
[0134]“所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网 元”是指所述第一子网中每个与所述第一网元具有直连关系的网元都符合如下约束条件， 即“所述第一子网的拓扑信息包括第七网元的标识以及用于指示所述第六接口是所述第七 网元的接口的信息”。
[0135]本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单 元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟 以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员 可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出 本发明的范围。
[0136]所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、 装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0137]在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以 通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的 划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或 组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显 示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间 接耦合或通信连接，可以是电性，机械或其它的形式。
[0138]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显 示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个 网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0139]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以 是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
[0140]所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以 存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者 说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来， 该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可 以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部 分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(英文缩写为R0M，英文全 称为Read-Only Memory)、随机存取存储器(英文缩写为RAM,英文全称为Random AccessMemory )、磁碟或者光盘等各种可以存储程序代码的介质。
[0141]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本【技术领域】的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
【权利要求】
1.一种生成网络拓扑图的方法，其特征在于，包括:获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息，所述多个网络中包含的网元的数量为M ；根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息，利用计算机程序生成所述网络拓扑图，所述网络拓扑图用于描述由多个网元构成的网络，所述多个网元的数量为N，N大于或者等于所述多个网络中网元数量最多的网络的网元数量，N小于M，所述由多个网元构成的网络包括多个子网，所述多个子网与所述多个网络一一对应，第一子网中的每个网元对应第一网络中的一个网元，所述第一网络中的每个网元对应所述第一子网中的一个网元，所述第一子网为所述多个子网中的任意一个子网，所述第一网络为所述多个网络中与所述第一子网对应的网络，所述网络拓扑图中包含如下信息: 所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓扑， 所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料，所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所述第二网元为所述第一网络中与所述第一网元对应的网元。
2.根据权利要求1所述的方法，其特征在于，所述根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息，利用计算机程序生成所述网络拓扑图包括:将所述多个网络中的N个网元分别映射到N个逻辑网元，生成第一中间网络拓扑图，所述第一中间网络拓扑图包含N个中间网元，所述多个网络中的N个网元与所述N个逻辑网元一一对应，所述N个逻辑网元与所述第一中间网络拓扑图中的N个中间网元一一对应，第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料，所述N个逻辑网元中每个逻辑网元不包含任何物料，所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元；循环执行下述操作，直至所述多个网络中的每个网元都参与了映射，最后生成的中间网络拓扑图为所述网络拓扑图:将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元，生成新的中间网络拓扑图，所述新的中间网络拓扑图中包含一个新的中间网元，所述新的中间网元对应所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中间网元，所述新的中间网元包含所述第三网元所具备的所有物料，所述第三网元为所述多个网络中尚未参与映射的网元；所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
3.根据权利要求2所述的方法，其特征在于，所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元，所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集，所述第二中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元，所述第二中间网元所包含的中间网元的数量为小于N的正整数， 所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
4.根据权利要求3所述的方法，其特征在于，所述第一物料为接口板、子卡或者接口。
5.根据权利要求2至4中任一所述的方法，其特征在于，所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元，所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集，所述第四中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元，所述第四中间网元所包含的中间网元的数量为小于N的正整数， 所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
6.根据权利要求5所述 的方法，其特征在于，所述第二物料和所述第三物料分别是接口板和子卡；或者所述第二物料和所述第三物料分别是子卡和接口。
7.根据权利要求1至6中任一所述的方法，其特征在于，所述多个网络的拓扑信息包括第四网元的标识、第一接口的标识、第五网元的标识、第二接口标识、用于指示所述第一接口是所述第四网元的接口的信息、用于指示所述第二接口是所述第五网元的接口的信息以及用于指示所述第一接口和所述第二接口具有直连关系的信息；所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接口，所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元；所述第一网络的拓扑信息包括所述第二网元的标识、第三接口的标识、第六网元的标识、第四接口标识、用于指示所述第三接口是所述第二网元的接口的信息、用于指示所述第四接口是所述第六网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息；所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接口，所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网元；所述第一子网的拓扑信息包括所述网络拓扑图中包括所述第一子网的拓扑信息，所述第一子网的拓扑信息包括所述第一网元的标识、第五接口的标识、第七网元的标识、第六接口标识、用于指示所述第五接口是所述第一网元的接口的信息、用于指示所述第六接口是所述第七网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息；所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接口，所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元，所述第一网元为所述第一子网中与所述第二网元对应的网元，所述第七网元为所述第一子网中与所述第六网元对应的网元，所述第五接口为所述第一网元中与所述第三接口对应的接口，所述第六接口为所述第七网元中与所述第四接口对应的接口。
8.—种生成网络拓扑图的装置，其特征在于，包括:获取单元，用于获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息，所述多个网络中包含的网元的数量为M ；生成单元，用于根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息，利用计算机程序生成所述网络拓扑图，所述网络拓扑图用于描述由多个网元构成的网络，所述多个网元的数量为N，N大于或者等于所述多个网络中网元数量最多的网络的网元数量，N小于M，所述由多个网元构成的网络包括多个子网，所述多个子网与所述多个网络一一对应，第一子网中的每个网元对应第一网络中的一个网元，所述第一网络中的每个网元对应所述第一子网中的一个网元，所述第一子网为所述多个子网中的任意一个子网，所述第一网络为所述多个网络中与所述第一子网对应的网络，所述网络拓扑图中包含如下信息:所述第一子网的拓扑信息，所述第一子网的拓扑信息用于指示所述第一子网的拓扑， 所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应；第一网元的物料信息，所述第一网元的物料信息用于指示第一网元具有的物料，所述第一网元具有第二网元的物料，所述第一网元为所述第一子网中的任意一个网元，所述第二网元为所述第一网络中与所述第一网元对应的网元。
9.根据权利要求8所述的装置，其特征在于，所述生成单元包括映射单元以及循环单元:·所述映射单元，用于将所述多个网络中的N个网元分别映射到N个逻辑网元，生成第一中间网络拓扑图,所述第一中间网络拓扑图包含N个中间网元，所述多个网络中的N个网元与所述N个逻辑网元一一对应，所述N个逻辑网元与所述第一中间网络拓扑图中的N个中间网元一一对应，第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料，所述N个逻辑网元中每个逻辑网元不包含任何物料，所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元； 所述循环单元，包括判断子单元以及循环子单元；所述判断子单元，用于判断所述多个网络中的每个网元是否都参与了映射；所述循环子单元，用于如果所述判断子单元的判断结果为是，则循环执行下述操作，直至所述判断子单元的判断结果为否，最后生成的中间网络拓扑图为所述网络拓扑图:将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元，生成新的中间网络拓扑图，所述新的中间网络拓扑图中包含一个新的中间网元，所述新的中间网元对应所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中间网元，所述新的中间网元包含所述第三网元所具备的所有物料，所述第三网元为所述多个网络中尚未参与映射的网元；所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物料的中间网元时，将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
10.根据权利要求9所述的装置，其特征在于，所述循环子单元包括第一子单元，所述第一子单元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时， 将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元，所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交 集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集，所述第二中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元，所述第二中间网元所包含的中间网元的数量为小于N的正整数，所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
11.根据权利要求9或10所述的装置，其特征在于，所述循环子单元包括第二子单元，所述第二子单元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时， 将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元，所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集，所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集，所述第四中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元，所述第四中间网元所包含的中间网元的数量为小于N的正整数，所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
【文档编号】H04L12/24GK103580897SQ201210271266
【公开日】2014年2月12日 申请日期:2012年7月31日 优先权日:2012年7月31日
【发明者】张红梅, 包丽敏, 徐芳平 申请人:华为技术有限公司