[发明专利]生成网络拓扑图的方法及装置

权利要求书

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所述的方法，其特征在于，

所述第一物料为接口板、子卡或者接口。