[发明专利]网络拓扑获取方法及装置

说明书

技术领域

本发明实施例涉及微波通信技术领域，尤其涉及一种网络拓扑获取方法及装置。

背景技术

微波通信技术问世已半个多世纪，最初微波通信系统是模拟制式的，到了80年代后期，随着同步数字系列(Synchronous Digital Hierarchy，简称：SDH)在传输系统中的推广应用，数字微波通信得到了迅猛发展。目前，数字微波通信已经和光纤通信、卫星通信一起成为通信传输的三大主要手段。微波通信技术中的微波信道是一种无线信道，其传输特性比有线信道复杂，目前已经有一些商用工具可以提供微波链路分析功能。

现有技术提供了一种自动网络拓扑规划方案，通过分级优化思想，首先确定一级节点，再确定二级节点，然后将剩下的节点与二级节点建立归属关系并进行局部优化，得到一个较优解；在此较优解的基础上，重新确定一级节点，进行全局优化，最终得到满足约束限制条件的全网成本较优的网络拓扑。但是，该自动拓扑规划方案没有考虑链路的视通情况，得到的网络拓扑不能满足视通要求。

发明内容

本发明实施例提供了一种网络拓扑获取方法及装置，可以保证获取的网络拓扑能够满足视通要求。

一方面，本发明实施例提供了一种网络拓扑获取方法，包括：

获得包括所有节点的位置信息的地图信息，所有节点的数目为N，对于所有节点中的任意每两个节点，计算得到N*(N-1)/2条逻辑链路，N为自然数；

根据所述地图信息和所述N*(N-1)/2条逻辑链路，获得每条逻辑链路的两端节点之间的高程信息，根据每条逻辑链路的高程信息计算得到对应的第一菲涅尔区信息；

当根据第一菲涅尔区信息确定与其所对应的逻辑链路满足视通要求时，将所述逻辑链路作为微波网络中的备选链路；

根据确定的至少一条备选链路，获得满足约束条件的网络拓扑。

另一方面，本发明实施例提供了一种网络拓扑获取装置，包括：

链路获取模块，用于获得包括所有节点的位置信息的地图信息，所有节点的数目为N，对于所有节点中的任意每两个节点，计算得到N*(N-1)/2条逻辑链路，N为自然数；

信息获取模块，用于根据所述地图信息和所述N*(N-1)/2条逻辑链路，获得每条逻辑链路的两端节点之间的高程信息，根据每条逻辑链路的高程信息计算得到对应的第一菲涅尔区信息；

视通处理模块，用于当根据第一菲涅尔区信息确定与其对应的逻辑链路满足视通要求时，将所述逻辑链路作为微波网络中的备选链路；

拓扑获取模块，用于根据确定的至少一条备选链路，获得满足约束条件的网络拓扑。

本发明实施例的技术方案对所有节点中任意每两个节点之间的逻辑链路进行视通处理，排除掉不满足视通要求的逻辑链路，将满足视通要求的逻辑链路作为获取网络拓扑的备选链路。通过视通处理，可以保证获取的网络拓扑能够满足视通要求。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例一提供的网络拓扑获取方法的流程图；

图2为本发明实施例二提供的网络拓扑获取方法的流程图；

图3为本发明实施例三提供的网络拓扑获取方法中迭代优化过程的流程图；

图4为本发明实施例四提供的网络拓扑获取方法的流程图；

图5为利用本发明实施例四提供的网络拓扑获取方法得到的网络拓扑的示意图；

图6为本发明实施例五提供的网络拓扑获取装置的结构示意图；

图7为本发明实施例六提供的网络拓扑获取装置的结构示意图。

具体实施方式

下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。

图1为本发明实施例一提供的网络拓扑获取方法的流程图。如图1所示，本发明实施例的技术方案具体包括如下步骤：

步骤101、获得包括所有节点的位置信息的地图信息，所有节点的数目为N，对于所有节点中的任意每两个节点，计算得到N*(N-1)/2条逻辑链路，N为自然数。

其中，地图信息包括所有节点及其它地理点的经纬度信息和高度信息。所有节点位置信息包括根节点位置信息和叶子节点位置信息；节点位置信息可以具体表现为节点经纬度信息，也可以表现为其它类型的信息，其仅作为具体举例，本发明对此不作任何限制。