CN103580897A - 生成网络拓扑图的方法及装置 - Google Patents
生成网络拓扑图的方法及装置 Download PDFInfo
- Publication number
- CN103580897A CN103580897A CN201210271266.0A CN201210271266A CN103580897A CN 103580897 A CN103580897 A CN 103580897A CN 201210271266 A CN201210271266 A CN 201210271266A CN 103580897 A CN103580897 A CN 103580897A
- Authority
- CN
- China
- Prior art keywords
- network element
- network
- topological diagram
- interface
- subnet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种生成网络拓扑图的方法,包括:获取多个网络的拓扑信息和多个网络中每个网元的物料信息,多个网络中包含的网元的数量为M;根据多个网络的拓扑信息和多个网络中每个网元的物料信息,利用计算机程序生成网络拓扑图。此外,本发明实施例还提供了生成网络拓扑图的装置。通过本发明实施例提出的技术方案,可以生成包含网元的物料信息的网络拓扑图。
Description
技术领域
本发明实施例涉及计算机技术,尤其涉及生成网络拓扑图的方法及装置。
背景技术
随着网络技术的发展,网络拓扑图在网络规划中得到了广泛应用。
现有技术提供了利用手工将一个网络的拓扑信息绘制到一张网络拓扑图的技术方案,但是网络拓扑图中没有包含网元的物料信息。
发明内容
本发明实施例提供了生成网络拓扑图的方法及装置,可以生成包含网元的物料信息的网络拓扑图。
一方面,本发明实施例提供的一种生成网络拓扑图的方法,包括:
获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息,所述多个网络中包含的网元的数量为M;
根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息,利用计算机程序生成所述网络拓扑图,所述网络拓扑图用于描述由多个网元构成的网络,所述多个网元的数量为N,N大于或者等于所述多个网络中网元数量最多的网络的网元数量,N小于M,所述由多个网元构成的网络包括多个子网,所述多个子网与所述多个网络一一对应,第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元,所述第一子网为所述多个子网中的任意一个子网,所述第一网络为所述多个网络中与所述第一子网对应的网络,所述网络拓扑图中包含如下信息:
所述第一子网的拓扑信息,所述第一子网的拓扑信息用于指示所述第一子网的拓扑,所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应;
第一网元的物料信息,所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料,所述第一网元为所述第一子网中的任意一个网元,所述第二网元为所述第一网络中与所述第一网元对应的网元。
另一方面,本发明实施例提供的生成网络拓扑图的装置,包括:
获取单元,用于获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息,所述多个网络中包含的网元的数量为M;
生成单元,用于根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息,利用计算机程序生成所述网络拓扑图,所述网络拓扑图用于描述由多个网元构成的网络,所述多个网元的数量为N,N大于或者等于所述多个网络中网元数量最多的网络的网元数量,N小于M,所述由多个网元构成的网络包括多个子网,所述多个子网与所述多个网络一一对应,第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元,所述第一子网为所述多个子网中的任意一个子网,所述第一网络为所述多个网络中与所述第一子网对应的网络,所述网络拓扑图中包含如下信息:
所述第一子网的拓扑信息,所述第一子网的拓扑信息用于指示所述第一子网的拓扑,所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应;
第一网元的物料信息,所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料,所述第一网元为所述第一子网中的任意一个网元,所述第二网元为所述第一网络中与所述第一网元对应的网元。
本发明实施例提供的技术方案中,生成网络拓扑图的过程中考虑了网络中每个网元的物料信息,从而使得生成的网络拓扑图中包含了网元的物料信息,解决了现有技术中网络拓扑图中没有包含网元的物料信息的技术问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种生成网络拓扑图的方法的流程图;
图2是本发明实施例提供的一种生成网络拓扑图的装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下文中提及的部分术语中包含“第一”、“第二”、“第三”等限定成分。上述限定成分用于对不同的术语进行区分,不是用于限定不同的术语的先后顺序。例如,第一网元、第二网元、第三网元、第四网元、第五网元、第六网元以及第七网元中的“第一”、“第二”、“第三”、“第四”、“第五”、“第六”以及“第七”不是用于限定先后顺序。同样,第一物料、第二物料以及第三物料中的“第一”、“第二”以及“第三”不是用于限定先后顺序。同样,第一中间网元、第二中间网元、第三中间网元、第四中间网元以及第五中间网元中的“第一”、“第二”、“第三”、“第四”以及“第五”不是用于限定先后顺序。
路由器的物料可以包括主控板、交换网板、接口板以及接口。其中,主控板(Main Processing Unit,MPU)可以用于执行路由协议以及信令协议。主控板还可以用于监控路由器系统的单板间的带外通信通道的运行状态以及路由器系统运行状态。主控板还可以用于配置数据。主控板还可以用于执行设备的管理和维护。交换网板(Switch Fabric Unit,SFU)可以用于执行路由器系统的业务数据的交换。接口板(Line Processing Unit,LPU)可以用于提供接口的接入。接口可以是同步数字体系承载数据包(packet over synchronousdigital hierarchy,POS)、异步传输模式(Asynchronous Transfe rMode,ATM)、快速以太网(fast Ethernet,FE)或者千兆以太网(gigabit Ethernet,GE)。接口板还可以用于完成物理层和数据链路层的处理。
参见图1,图1是本发明一个实施例提供的一种生成网络拓扑图的方法的流程图,该方法包括:
102、获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息,所述多个网络中包含的网元的数量为M。
多个网络至少包括2个网络。多个网络中每个网络至少包括2个网元。因此,M为大于或者等于4的整数。举例来说,多个网络的拓扑信息和所述多个网络中每个网元的物料信息可以承载在多个测试用例中。本领域的技术人员可以理解,测试用例可以是对测试输入、执行条件以及预期结果进行描述的电子文档。测试用例也可以是使用脚本语言对测试输入、执行条件以及预期结果进行描述的脚本。其中,测试用例中的测试输入、执行条件以及预期结果可以是为了对计算机程序中的某个功能是否满足特定需求进行判断而编制的。多个网络的拓扑信息和多个测试用例一一对应。多个网络的物料信息和多个测试用例一一对应。举例来说,多个测试用例可以存储在个人电脑上。
102具体实现时,可以通过计算机程序从测试用例中获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息。
多个网络中每个网络至少包括2个网元。M为多个网络中所有网络包含的网元的数量的总和。
举例来说,网元可以是路由器、交换机、防火墙或者负载均衡器。网元的物料信息用于标识该网元具有的物料。本领域的技术人员可以理解,物料是指网元的硬件部件。举例来说,当网元是路由器时,网元具有的物料可以是主控板、接口板、业务板、网板、子卡或者接口。本领域的技术人员可以理解,有的物料可以具有不同的规格。举例来说,接口的规格可以是光口或者电口。接口的规格也可以是10千兆比特每秒(gigabit persecond,Gb/S)或者100Gb/S。
另外,不同的物料可以具有物理上的连接关系。举例来说,接口可以位于子卡上。子卡可以位于接口板上。本领域的技术人员可以理解,具有物理上的连接关系的两个物料可能需要符合一定的约束条件。例如,光口不能位于不支持光口的子卡上。电口不能位于不支持电口的子卡上。
本领域的技术人员可以理解,网元所具有的物料可能会受到该网元的规格的约束。举例来说,路由器的规格可以规定,该路由器至少具有2个接口板,或者该路由器至多具有2个接口板,或者该路由器有且仅有2个接口板。路由器的规格也可以规定,该路由器有且仅有1个接口板,光口和电口不能同时存在于该接口板上。
104、根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息,利用计算机程序生成所述网络拓扑图。
所述网络拓扑图用于描述由多个网元构成的网络,所述多个网元的数量为N,N大于或者等于所述多个网络中网元数量最多的网络的网元数量,N小于M,所述由多个网元构成的网络包括多个子网,所述多个子网与所述多个网络一一对应,第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元,所述第一子网为所述多个子网中的任意一个子网,所述第一网络为所述多个网络中与所述第一子网对应的网络,所述网络拓扑图中包含如下信息:
所述第一子网的拓扑信息,所述第一子网的拓扑信息用于指示所述第一子网的拓扑,所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应;
第一网元的物料信息,所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料,所述第一网元为所述第一子网中的任意一个网元,所述第二网元为所述第一网络中与所述第一网元对应的网元。
“所述第一子网为所述多个子网中的任意一个子网”是指所述多个子网中的每个子网都符合下述约束条件,即“第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元”。
“所述第一网元为所述第一子网中的任意一个网元”是指所述网络拓扑图中包含所述第一子网中的每个网元的物料信息,并且所述第一子网中每个网元都符合下述约束条件,即“所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料”。
104所涉及的计算机程序与102具体实现时可以涉及的计算机程序可以是同一个计算机程序,也可以不是同一个计算机程序。
网络拓扑图用于描述由多个网元构成的网络。由多个网元构成的网络中包含了多个子网。网络拓扑图包含了每个子网的拓扑信息。网络拓扑图也包含了每个子网中每个网元的物料信息。
可见,本实施例提供的方法中,生成网络拓扑图的过程中考虑了网络中每个网元的物料信息,从而使得生成的网络拓扑图中包含了网元的物料信息。
另外,本实施例提供的方法生成的网络拓扑图中不仅反映了多个网络的拓扑信息,而且反映了多个网络中每个网元的物料信息。因此,根据本实施例提供的方法生成的网络拓扑图搭建的网络环境具备多个网络的拓扑以及多个网络中每个网元的物料。本领域的技术人员可以理解,网络可以有多种用途。例如,网络可以是某种测试任务的测试平台。测试任务可以是互通测试或者组网测试。当多个网络分别是某种测试任务的测试平台时,根据本实施例提供的方法生成的网络拓扑图搭建的网络环境可以作为多个网络分别对应的测试任务的测试平台。
另外,多个网络中包含的网元的数量为M。生成的网络拓扑图中包含的多个网元的数量为N。N小于M。因此,按照本实施例的方法生成的网络拓扑图搭建的网络环境包含的网元的数量可以小于多个网络所包含的网元的数量。因此,按照本实施例的方法生成的网络拓扑图搭建的网络环境所包含的网元数量可以小于多个网络所包含的网元的数量。当多个网络分别为多个测试用例中的网络时,本实施例的方法生成的网络拓扑图搭建的网络环境可以节约测试成本。
可选的,
本实施例提供的方法中,所述根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息,利用计算机程序生成所述网络拓扑图包括:
将所述多个网络中的N个网元分别映射到N个逻辑网元,生成第一中间网络拓扑图,所述第一中间网络拓扑图包含N个中间网元,所述多个网络中的N个网元与所述N个逻辑网元一一对应,所述N个逻辑网元与所述第一中间网络拓扑图中的N个中间网元一一对应,第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料,所述N个逻辑网元中每个逻辑网元不包含任何物料,所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元;
循环执行下述操作,直至所述多个网络中的每个网元都参与了映射,最后生成的中间网络拓扑图为所述网络拓扑图:
将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元,生成新的中间网络拓扑图,所述新的中间网络拓扑图中包含一个新的中间网元,所述新的中间网元对应所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中间网元,所述新的中间网元包含所述第三网元所具备的所有物料,所述第三网元为所述多个网络中尚未参与映射的网元;所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
“所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元”是指所述第一中间网络拓扑图中的N个中间网元中的每个中间网元都符合下述约束条件,即“第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料”。
中间网络拓扑图包括第一中间网络拓扑图以及新的中间网络拓扑图。
循环执行的操作是将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元。上述操作的执行次数可以是一次,也可以是多次。当执行次数为一次时,新的中间网络拓扑图的个数为一个。当执行次数为多次时,新的中间网络拓扑图的个数为多个。
所述已经生成的中间网络拓扑图包括第一中间网络拓扑图。所述已经生成的中间网络拓扑图可以包括第一中间网络拓扑图之外的中间网络拓扑图。所述已经生成的中间网络拓扑图也可以仅包括第一中间网络拓扑图,不包括第一中间网络拓扑图之外的中间网络拓扑图。当所述已经生成的中间网络拓扑图仅包括第一中间网络拓扑图,不包括第一中间网络拓扑图之外的中间网络拓扑图时,所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图是指第一中间网络拓扑图。
所述最后生成的中间网络拓扑图属于新的中间网络拓扑图。也就是说,如果将所述新的中间网络拓扑图看做是一个集合,则所述最后生成的中间网络拓扑图为该集合中一个元素。当所述新的中间网络拓扑图的个数为一个时,与所述新的中间网络拓扑图对应的集合仅包括一个元素。当所述新的中间网络拓扑图的个数为多个时,与所述新的中间网络拓扑图对应的集合包括多个元素。
可见,通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的方法中,所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:
当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元,所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集,所述第二中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元,所述第二中间网元所包含的中间网元的数量为小于N的正整数,所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
“所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元”是指所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的每个中间网元都符合下述约束条件,即“所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集”。
所述第二中间网元可以是一个中间网元,也可以是多个中间网元。
将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元。举例来说,当所述第二中间网元仅包括一个中间网元时,将所述第三网元映射到唯一的一个第二中间网元。当所述第二中间网元包括多个中间网元时,可以从第二中间网元中随机选取一个中间网元,并将所述第三网元映射到该中间网元。
可见,通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的方法中,所述第一物料为接口板、子卡或者接口。
可选的,本实施例提供的方法中,所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:
当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元,所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集,所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集,所述第四中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元,所述第四中间网元所包含的中间网元的数量为小于N的正整数,所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
“所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元”是指所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的每个中间网元都符合下述约束条件,即“所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集,所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集”。
所述第四中间网元可以是一个中间网元,也可以是多个中间网元。
将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元。举例来说,当所述第四中间网元仅包括一个中间网元时,将所述第三网元映射到唯一的一个第四中间网元。当所述第四中间网元包括多个中间网元时,可以从第四中间网元中随机选取一个中间网元,并将所述第三网元映射到该中间网元。
可见,通过上述方法可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的方法中,所述第二物料和所述第三物料分别是接口板和子卡;
或者
所述第二物料和所述第三物料分别是子卡和接口。
通常情况下,接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此,通过本实施例提供的方法可以生成网络拓扑图。通过生成的网络拓扑图搭建网络环境可以降低成本。
可选的,本实施例提供的方法中,
所述多个网络的拓扑信息包括第四网元的标识、第一接口的标识、第五网元的标识、第二接口标识、用于指示所述第一接口是所述第四网元的接口的信息、用于指示所述第二接口是所述第五网元的接口的信息以及用于指示所述第一接口和所述第二接口具有直连关系的信息;所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接口,所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元;
所述第一网络的拓扑信息包括所述第二网元的标识、第三接口的标识、第六网元的标识、第四接口标识、用于指示所述第三接口是所述第二网元的接口的信息、用于指示所述第四接口是所述第六网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息;所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接口,所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网元;
所述第一子网的拓扑信息包括所述网络拓扑图中包括所述第一子网的拓扑信息,所述第一子网的拓扑信息包括所述第一网元的标识、第五接口的标识、第七网元的标识、第六接口标识、用于指示所述第五接口是所述第一网元的接口的信息、用于指示所述第六接口是所述第七网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息;所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接口,所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元,所述第一网元为所述第一子网中与所述第二网元对应的网元,所述第七网元为所述第一子网中与所述第六网元对应的网元,所述第五接口为所述第一网元中与所述第三接口对应的接口,所述第六接口为所述第七网元中与所述第四接口对应的接口。
“所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接口”是指所述多个网络的拓扑信息包括所述第四网元中每个用于与所述第五网元进行直连的接口。另外,所述第四网元中每个用于与所述第五网元进行直连的接口都符合如下约束条件,即“所述多个网络的拓扑信息包括用于指示所述第一接口是所述第四网元的接口的信息,以及用于指示所述第一接口和所述第二接口具有直连关系的信息”。
“所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元”是指,所述多个网络中任意两个具有直连关系的网元都符合如下约束条件,即“所述多个网络的拓扑信息包括第四网元的标识、第五网元的标识、用于指示所述第一接口是所述第四网元的接口的信息以及用于指示所述第二接口是所述第五网元的接口的信息”。
“所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接口”,是指所述第二网元中每个用于与所述第六网元进行直连的接口都符合如下约束条件,即“所述第一网络的拓扑信息包括第三接口的标识、用于指示所述第三接口是所述第二网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息”。
“所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网元”,是指所述第一网络中每个与所述第二网元具有直连关系的网元都符合下述约束条件,即“所述第一网络的拓扑信息包括第六网元的标识以及用于指示所述第四接口是所述第六网元的接口的信息”。
“所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接口”,是指所述第一网元中每个用于与所述第七网元进行直连的接口都符合如下约束条件,即“所述第一子网的拓扑信息包括第五接口的标识、用于指示所述第五接口是所述第一网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息”。
“所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元”,是指所述第一子网中每个与所述第一网元具有直连关系的网元都符合如下约束条件,即“所述第一子网的拓扑信息包括第七网元的标识以及用于指示所述第六接口是所述第七网元的接口的信息”。
参见图2,图2是本发明一个实施例提供的一种生成网络拓扑图的装置的结构示意图。该装置可以通过图1所示的方法实现。该装置包括获取单元202以及生成单元204。
获取单元202,用于获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息,所述多个网络中包含的网元的数量为M。
多个网络至少包括2个网络。多个网络中每个网络至少包括2个网元。因此,M为大于或者等于4的整数。举例来说,多个网络的拓扑信息和所述多个网络中每个网元的物料信息可以承载在多个测试用例中。本领域的技术人员可以理解,测试用例可以是对测试输入、执行条件以及预期结果进行描述的电子文档。测试用例也可以是使用脚本语言对测试输入、执行条件以及预期结果进行描述的脚本。其中,测试用例中的测试输入、执行条件以及预期结果可以是为了对计算机程序中的某个功能是否满足特定需求进行判断而编制的。多个网络的拓扑信息和多个测试用例一一对应。多个网络的物料信息和多个测试用例一一对应。举例来说,多个测试用例可以存储在个人电脑上。
获取单元202具体实现时,可以通过计算机程序从测试用例中获取多个网络的拓扑信息和所述多个网络中每个网元的物料信息。
多个网络中每个网络至少包括2个网元。M为多个网络中所有网络包含的网元的数量的总和。
举例来说,网元可以是路由器、交换机、防火墙或者负载均衡器。网元的物料信息用于标识该网元具有的物料。本领域的技术人员可以理解,物料是指网元的硬件部件。举例来说,当网元是路由器时,网元具有的物料可以是主控板、接口板、业务板、网板、子卡或者接口。本领域的技术人员可以理解,有的物料可以具有不同的规格。举例来说,接口的规格可以是光口或者电口。接口的规格也可以是10Gb/S或者100Gb/S。
另外,不同的物料可以具有物理上的连接关系。举例来说,接口可以位于子卡上。子卡可以位于接口板上。本领域的技术人员可以理解,具有物理上的连接关系的两个物料可能需要符合一定的约束条件。例如,光口不能位于不支持光口的子卡上。电口不能位于不支持电口的子卡上。
本领域的技术人员可以理解,网元所具有的物料可能会受到该网元的规格的约束。举例来说,路由器的规格可以规定,该路由器至少具有2个接口板,或者该路由器至多具有2个接口板,或者该路由器有且仅有2个接口板。路由器的规格也可以规定,该路由器有且仅有1个接口板,光口和电口不能同时存在于该接口板上。
生成单元204、用于根据所述多个网络的拓扑信息和所述多个网络中每个网元的物料信息,利用计算机程序生成所述网络拓扑图,所述网络拓扑图用于描述由多个网元构成的网络,所述多个网元的数量为N,N大于或者等于所述多个网络中网元数量最多的网络的网元数量,N小于M,所述由多个网元构成的网络包括多个子网,所述多个子网与所述多个网络一一对应,第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元,所述第一子网为所述多个子网中的任意一个子网,所述第一网络为所述多个网络中与所述第一子网对应的网络,所述网络拓扑图中包含如下信息:
所述第一子网的拓扑信息,所述第一子网的拓扑信息用于指示所述第一子网的拓扑,所述第一子网的拓扑信息与所述第一网络的拓扑信息相对应;
第一网元的物料信息,所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料,所述第一网元为所述第一子网中的任意一个网元,所述第二网元为所述第一网络中与所述第一网元对应的网元。
“所述第一子网为所述多个子网中的任意一个子网”是指所述多个子网中的每个子网都符合下述约束条件,即“第一子网中的每个网元对应第一网络中的一个网元,所述第一网络中的每个网元对应所述第一子网中的一个网元”。
“所述第一网元为所述第一子网中的任意一个网元”是指所述网络拓扑图中包含所述第一子网中的每个网元的物料信息,并且所述第一子网中每个网元都符合下述约束条件,即“所述第一网元的物料信息用于指示第一网元具有的物料,所述第一网元具有第二网元的物料”。
生成单元204所涉及的计算机程序与获取单元202具体实现时可以涉及的计算机程序可以是同一个计算机程序,也可以不是同一个计算机程序。
网络拓扑图用于描述由多个网元构成的网络。由多个网元构成的网络中包含了多个子网。网络拓扑图包含了每个子网的拓扑信息。网络拓扑图也包含了每个子网中每个网元的物料信息。
可见,本实施例提供的装置中,生成网络拓扑图的过程中考虑了网络中每个网元的物料信息,从而使得生成的网络拓扑图中包含了网元的物料信息。
另外,本实施例提供的装置生成的网络拓扑图中不仅反映了多个网络的拓扑信息,而且反映了多个网络中每个网元的物料信息。因此,根据本实施例提供的装置生成的网络拓扑图搭建的网络环境具备多个网络的拓扑以及多个网络中每个网元的物料。本领域的技术人员可以理解,网络可以有多种用途。例如,网络可以是某种测试任务的测试平台。测试任务可以是互通测试或者组网测试。当多个网络分别是某种测试任务的测试平台时,根据本实施例提供的装置生成的网络拓扑图搭建的网络环境可以作为多个网络分别对应的测试任务的测试平台。
另外,多个网络中包含的网元的数量为M。生成的网络拓扑图中包含的多个网元的数量为N。N小于M。因此,按照本实施例的装置生成的网络拓扑图搭建的网络环境包含的网元的数量可以小于多个网络所包含的网元的数量。因此,按照本实施例的装置生成的网络拓扑图搭建的网络环境所包含的网元数量可以小于多个网络所包含的网元的数量。当多个网络分别为多个测试用例中的网络时,本实施例的装置生成的网络拓扑图搭建的网络环境可以节约测试成本。
可选的,
本实施例提供的装置中,所述生成单元204可以包括映射单元以及循环单元:
所述映射单元,用于将所述多个网络中的N个网元分别映射到N个逻辑网元,生成第一中间网络拓扑图,所述第一中间网络拓扑图包含N个中间网元,所述多个网络中的N个网元与所述N个逻辑网元一一对应,所述N个逻辑网元与所述第一中间网络拓扑图中的N个中间网元一一对应,第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料,所述N个逻辑网元中每个逻辑网元不包含任何物料,所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元;
所述循环单元,包括判断子单元以及循环子单元;
所述判断子单元,用于判断所述多个网络中的每个网元是否都参与了映射;
所述循环子单元,用于如果所述判断子单元的判断结果为是,则循环执行下述操作,直至所述判断子单元的判断结果为否,最后生成的中间网络拓扑图为所述网络拓扑图:
将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元,生成新的中间网络拓扑图,所述新的中间网络拓扑图中包含一个新的中间网元,所述新的中间网元对应所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中与所述第三网元具有映射关系的中间网元,所述新的中间网元包含所述第三网元所具备的所有物料,所述第三网元为所述多个网络中尚未参与映射的网元;所述将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元包括:当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图至少包含一个具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中具备所述第三网元的所有物料的一个中间网元。
“所述第一中间网元为所述第一中间网络拓扑图中的N个中间网元中的任意一个中间网元”是指所述第一中间网络拓扑图中的N个中间网元中的每个中间网元都符合下述约束条件,即“第一中间网元包含所述多个网络中的N个网元中与所述第一中间网元具有映射关系的网元所具有的物料”。
中间网络拓扑图包括第一中间网络拓扑图以及新的中间网络拓扑图。
循环执行的操作是将第三网元映射到已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个中间网元。上述操作的执行次数可以是一次,也可以是多次。当执行次数为一次时,新的中间网络拓扑图的个数为一个。当执行次数为多次时,新的中间网络拓扑图的个数为多个。
所述已经生成的中间网络拓扑图包括第一中间网络拓扑图。所述已经生成的中间网络拓扑图可以包括第一中间网络拓扑图之外的中间网络拓扑图。所述已经生成的中间网络拓扑图也可以仅包括第一中间网络拓扑图,不包括第一中间网络拓扑图之外的中间网络拓扑图。当所述已经生成的中间网络拓扑图仅包括第一中间网络拓扑图,不包括第一中间网络拓扑图之外的中间网络拓扑图时,所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图是指第一中间网络拓扑图。
所述最后生成的中间网络拓扑图属于新的中间网络拓扑图。也就是说,如果将所述新的中间网络拓扑图看做是一个集合,则所述最后生成的中间网络拓扑图为该集合中一个元素。当所述新的中间网络拓扑图的个数为一个时,与所述新的中间网络拓扑图对应的集合仅包括一个元素。当所述新的中间网络拓扑图的个数为多个时,与所述新的中间网络拓扑图对应的集合包括多个元素。
可见,通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的装置中,所述循环子单元包括第一子单元,所述第一子单元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元,所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集,所述第二中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元,所述第二中间网元所包含的中间网元的数量为小于N的正整数,所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元。
“所述第三中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的任意一个中间网元”是指所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第二中间网元之外的每个中间网元都符合下述约束条件,即“所述第二中间网元所具有的第一物料与所述第三网元所具有的所述第一物料的交集大于第三中间网元所具有的所述第一物料与所述第三网元所具有的所述第一物料的交集”。
所述第二中间网元可以是一个中间网元,也可以是多个中间网元。
将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第二中间网元中的一个中间网元。举例来说,当所述第二中间网元仅包括一个中间网元时,将所述第三网元映射到唯一的一个第二中间网元。当所述第二中间网元包括多个中间网元时,可以从第二中间网元中随机选取一个中间网元,并将所述第三网元映射到该中间网元。
可见,通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的装置中,所述第一物料为接口板、子卡或者接口。
可选的,本实施例提供的装置中,所述循环子单元可以包括第二子单元,所述第二子单元用于当所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图没有包含具备所述第三网元的所有物料的中间网元时,将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元,所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集,所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集,所述第四中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中的一个或者多个中间网元,所述第四中间网元所包含的中间网元的数量为小于N的正整数,所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元。
“所述第五中间网元为所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的任意一个中间网元”是指所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图所包含的N个中间网元中所述第四中间网元之外的每个中间网元都符合下述约束条件,即“所述第四中间网元所具有的第二物料与所述第三网元所具有的所述第二物料的交集等于第五中间网元所具有的所述第二物料与所述第三网元所具有的所述第二物料的交集,所述第四中间网元所具有的第三物料与所述第三网元所具有的所述第三物料的交集大于所述第五中间网元所具有的所述第三物料与所述第三网元所具有的所述第三物料的交集”。
所述第四中间网元可以是一个中间网元,也可以是多个中间网元。
将所述第三网元映射到所述已经生成的中间网络拓扑图中最新生成的中间网络拓扑图中的第四中间网元中的一个中间网元。举例来说,当所述第四中间网元仅包括一个中间网元时,将所述第三网元映射到唯一的一个第四中间网元。当所述第四中间网元包括多个中间网元时,可以从第四中间网元中随机选取一个中间网元,并将所述第三网元映射到该中间网元。
可见,通过上述装置可以生成网络拓扑图。按照生成的网络拓扑图搭建的网络环境可以节省物料。
可选的,本实施例提供的装置中,所述第二物料和所述第三物料分别是接口板和子卡;
或者
所述第二物料和所述第三物料分别是子卡和接口。
通常情况下,接口板的成本高于子卡的成本。子卡的成本高于接口的成本。因此,通过本实施例提供的装置可以生成网络拓扑图。通过生成的网络拓扑图搭建网络环境可以降低成本。
可选的,本实施例提供的装置中,
所述多个网络的拓扑信息包括第四网元的标识、第一接口的标识、第五网元的标识、第二接口标识、用于指示所述第一接口是所述第四网元的接口的信息、用于指示所述第二接口是所述第五网元的接口的信息以及用于指示所述第一接口和所述第二接口具有直连关系的信息;所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接口,所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元;
所述第一网络的拓扑信息包括所述第二网元的标识、第三接口的标识、第六网元的标识、第四接口标识、用于指示所述第三接口是所述第二网元的接口的信息、用于指示所述第四接口是所述第六网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息;所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接口,所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网元;
所述第一子网的拓扑信息包括所述网络拓扑图中包括所述第一子网的拓扑信息,所述第一子网的拓扑信息包括所述第一网元的标识、第五接口的标识、第七网元的标识、第六接口标识、用于指示所述第五接口是所述第一网元的接口的信息、用于指示所述第六接口是所述第七网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息;所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接口,所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元,所述第一网元为所述第一子网中与所述第二网元对应的网元,所述第七网元为所述第一子网中与所述第六网元对应的网元,所述第五接口为所述第一网元中与所述第三接口对应的接口,所述第六接口为所述第七网元中与所述第四接口对应的接口。
“所述第一接口是所述第四网元中任意一个用于与所述第五网元进行直连的接口”是指所述多个网络的拓扑信息包括所述第四网元中每个用于与所述第五网元进行直连的接口。另外,所述第四网元中每个用于与所述第五网元进行直连的接口都符合如下约束条件,即“所述多个网络的拓扑信息包括用于指示所述第一接口是所述第四网元的接口的信息,以及用于指示所述第一接口和所述第二接口具有直连关系的信息”。
“所述第四网元和所述第五网元为所述多个网络中任意两个具有直连关系的网元”是指所述多个网络中任意两个具有直连关系的网元都符合如下约束条件,即“所述多个网络的拓扑信息包括第四网元的标识、第五网元的标识、用于指示所述第一接口是所述第四网元的接口的信息以及用于指示所述第二接口是所述第五网元的接口的信息”。
“所述第三接口是所述第二网元中任意一个用于与所述第六网元进行直连的接口”是指所述第二网元中每个用于与所述第六网元进行直连的接口都符合如下约束条件,即“所述第一网络的拓扑信息包括第三接口的标识、用于指示所述第三接口是所述第二网元的接口的信息以及用于指示所述第三接口和所述第四接口具有直连关系的信息”。
“所述第六网元为所述第一网络中任意一个与所述第二网元具有直连关系的网元”是指所述第一网络中每个与所述第二网元具有直连关系的网元都符合下述约束条件,即“所述第一网络的拓扑信息包括第六网元的标识以及用于指示所述第四接口是所述第六网元的接口的信息”。
“所述第五接口是所述第一网元中任意一个用于与所述第七网元进行直连的接口”是指所述第一网元中每个用于与所述第七网元进行直连的接口都符合如下约束条件,即“所述第一子网的拓扑信息包括第五接口的标识、用于指示所述第五接口是所述第一网元的接口的信息以及用于指示所述第五接口和所述第六接口具有直连关系的信息”。
“所述第七网元为所述第一子网中任意一个与所述第一网元具有直连关系的网元”是指所述第一子网中每个与所述第一网元具有直连关系的网元都符合如下约束条件,即“所述第一子网的拓扑信息包括第七网元的标识以及用于指示所述第六接口是所述第七网元的接口的信息”。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,可以仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(英文缩写为ROM,英文全称为Read-Only Memory)、随机存取存储器(英文缩写为RAM,英文全称为Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (11)
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个中间网元中所述第四中间网元之外的任意一个中间网元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210271266.0A CN103580897A (zh) | 2012-07-31 | 2012-07-31 | 生成网络拓扑图的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210271266.0A CN103580897A (zh) | 2012-07-31 | 2012-07-31 | 生成网络拓扑图的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103580897A true CN103580897A (zh) | 2014-02-12 |
Family
ID=50051884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210271266.0A Pending CN103580897A (zh) | 2012-07-31 | 2012-07-31 | 生成网络拓扑图的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103580897A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842520A (zh) * | 2018-12-27 | 2019-06-04 | 华为技术服务有限公司 | 网络拓扑的确定方法、装置及系统 |
CN111695223A (zh) * | 2020-06-11 | 2020-09-22 | Ut斯达康通讯有限公司 | 一种网络拓扑布局方法及系统 |
-
2012
- 2012-07-31 CN CN201210271266.0A patent/CN103580897A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842520A (zh) * | 2018-12-27 | 2019-06-04 | 华为技术服务有限公司 | 网络拓扑的确定方法、装置及系统 |
CN109842520B (zh) * | 2018-12-27 | 2021-06-22 | 华为技术有限公司 | 网络拓扑的确定方法、装置及系统 |
US11929905B2 (en) | 2018-12-27 | 2024-03-12 | Huawei Technologies Co., Ltd. | Network topology determining method and apparatus, and system |
CN111695223A (zh) * | 2020-06-11 | 2020-09-22 | Ut斯达康通讯有限公司 | 一种网络拓扑布局方法及系统 |
CN111695223B (zh) * | 2020-06-11 | 2023-03-03 | Ut斯达康通讯有限公司 | 一种网络拓扑布局方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100531101C (zh) | 一种实现端到端的QinQ业务标签自动分配的方法和装置 | |
CN103269315B (zh) | 标签分配方法、装置、系统和网络设备 | |
CN103475581A (zh) | 一种网络标签分配方法、设备与系统 | |
CN102870380B (zh) | 刀片服务器的交换板及其端口配置方法 | |
CN103118149A (zh) | 同一租户内服务器间的通信控制方法及网络设备 | |
CN103067277A (zh) | 建立控制通道的方法、转发设备和控制设备 | |
CN105072035A (zh) | 一种光传送网原子路由的生成方法和系统 | |
CN103580923B (zh) | 软件部署的方法和装置 | |
CN104639348A (zh) | 网络设备及其配置方法 | |
CN106331075A (zh) | 用于存储文件的方法、元数据服务器和管理器 | |
CN103731356A (zh) | 报文处理方法及装置 | |
CN103354520A (zh) | 一种标签处理的方法及装置 | |
CN103780467A (zh) | 通信连接方法、通信装置及通信系统 | |
CN103688490A (zh) | 一种保护路径计算方法、相关设备和系统 | |
CN103326887A (zh) | 一种接口管理方法及系统 | |
CN103229480A (zh) | 分布式存储系统中的数据处理方法及设备、客户端 | |
CN102833173A (zh) | 网络设备及隧道适配方法 | |
CN105812221A (zh) | 虚拟可扩展本地区域网络中数据传输的设备和方法 | |
CN103580897A (zh) | 生成网络拓扑图的方法及装置 | |
CN107547374A (zh) | 一种聚合理由处理方法和装置 | |
CN109104369B (zh) | 一种路径选择方法及装置 | |
CN115242698A (zh) | 报文转发方法、装置、网络设备及存储介质 | |
CN104394075A (zh) | 一种报文传输的方法和设备 | |
CN102143076A (zh) | 一种多重保护叠加的保护组实现方法和装置 | |
CN110061917A (zh) | 接口组的创建方法、装置、网络设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140212 |