[发明专利]基于可扩展标记语言数据格式的网状拓扑生成方法及装置

说明书

技术领域

本发明涉及云计算技术领域，尤其涉及一种基于可扩展标记语言数据格式的网状拓扑生成方法及装置。

背景技术

随着信息科技的发展，云计算技术逐步成为业界的发展热点，国内外各大厂商的云计算服务平台也开始纷纷投入到科学、教育、文化、卫生、政府、高性能计算、电子商务、物联网等多个领域进行使用。

在云服务平台中，高效的网络管理不仅是必需的，而且已经成为企业成功的先决条件。如果网络设备、服务器出现故障，将对企业的整个经营活动产生巨大影响。因此，为了及时、准确把握网络的动态变化和运行情况，迅速准确地发现网络内的设备异常，大多数云计算数据中心操作系统(云OS)提供了网络管理的功能。

对于一个好的网络管理系统来说，首先需要掌握整个网络的拓扑结构，定位到网络中的物理节点。因此，在云OS中如何能够有效构造网络拓扑，已成为目前亟需解决的技术问题。但是，已有的拓扑生成算法大多将获取的节点和连接信息存放为map(key，value)格式的节点，这种信息格式在网络上传输并不通用，也无法很好地适用于云OS中。

发明内容

本发明解决的技术问题是提供一种基于可扩展标记语言数据格式的网状拓扑生成方法及装置，可快速实现网络拓扑的构造，并方便扩展。

为解决上述技术问题，本发明提供了一种基于可扩展标记语言数据格式的网状拓扑生成方法，包括：

定义基于可扩展标记语言(XML)的数据结构，将所有节点的拓扑信息存放于所述XML数据结构中；

依据所述XML数据结构中的所有节点的拓扑信息形成连接元素，所述连接元素包括起始节点、终止节点，和起始节点和终止节点之间的连接关系；

对所述每个连接元素进行校验，并依据校验结果生成拓扑结构。

其中，所述拓扑信息，包括：节点信息，和/或节点连接信息。

其中，所述方法还包括：

遍历所述XML数据结构中的每个节点的拓扑信息，将作为起始节点的节点存放于起始节点集合中，将作为终止节点的节点存放于终止节点集合中。

其中，所述方法还包括：所述对所述每个连接元素进行校验，包括：

将形成的每个连接元素以连接元素表存放于临时集合中；

对所述临时集合中的每个连接元素进行如下校验：如果该连接元素的起始节点位于所述起始节点集合中，且该连接元素的终止节点位于所述终止节点集合中，则将所述起始节点和所述终止节点连接起来，得到网络拓扑。

其中，所述方法还包括：将所述作为起始节点的节点存放于所述起始节点集合中、或者将所述作为终止节点的节点存放于所述终止节点集合中时，还对节点的重复性进行校验。

本发明还提供了一种基于可扩展标记语言数据格式的网状拓扑生成装置，包括：

起始节点集合，用于存放拓扑图中作为起始节点的节点；

终止节点集合，用于存放拓扑图中作为终止节点的节点；

数据解析模块，用于进行XML解析，遍历XML文件中的每个节点的拓扑信息形成连接元素，其中所述连接元素包括起始节点、终止节点，和起始节点和终止节点之间的连接关系；

数据构造模块，用于往所述起始节点集合或者终止节点集合中插入节点，并对所述数据解析模块形成的每个所述连接元素进行校验；

拓扑生成模块，用于依据所述数据构造模块的校验结果将节点连接起来，生成拓扑结构。

其中，所述数据解析模块，还用于遍历所述XML数据结构中的每个节点的拓扑信息，将作为起始节点的节点存放于起始节点集合中，将作为终止节点的节点存放于终止节点集合中。

其中，所述数据解析模块，还用于将形成的每个连接元素以连接元素表存放于临时集合中；

所述数据构造模块，遍历所述临时集合中的每个连接元素，校验连接元素的起始始点是否位于所述起始节点集合中，且所述连接元素的终止节点位于所述终止节点集合中，并将校验结果发送给所述拓扑生成模块；

所述拓扑生成模块，用于依据所述数据构造模块的校验结果，将起始节点位于所述起始节点集合中、且终止节点位于所述终止节点集合中的连接元素的所述起始节点和所述终止节点连接起来，以得到网络拓扑。

其中，所述数据构造模块，还用于将所述作为起始节点的节点存放于所述起始节点集合中、或者将所述作为终止节点的节点存放于所述终止节点集合中时，对节点的重复性进行校验。

与现有技术相比较，本发明至少具有如下有益效果：