[发明专利]选择网络节点加入网络的方法及其通信设备

说明书

技术领域

本发明涉及网络技术，特别涉及一种选择网络节点加入网络的方法及其通信设备。

背景技术

目前，无线网状网络(WMN，Wireless Mesh Networks)因为其潜在的应用越来越多地被业界所关注，其应用包括：因特网终端接入、实时多媒体应用、网上游戏等。无线网状网由Mesh节点和网关组成，其中，网关与Internet有直接的有线连接，Mesh节点则需通过无线链路经过多跳通过网关节点将数据传送到因特网。

在无线网状网中的主要性能指标是每个节点的端到端的吞吐量，该吞吐量与网络的最大冲突负载成反比。最大冲突负载是网络中与任一条链路相干扰的所有链路的负载之和的最大值，因此最大化网络的吞吐量的问题可通过最小化网络中的最大冲突负载来解决。

常见的无线网状网的拓扑是以各个网关为根的路由树的集合。通过网络的拓扑控制，即构造特定连接关系的路由树，可以有效地改善网络的吞吐量。现有的可用于无线网状网的拓扑控制方法有最小化冲突负载的贪心法。

但是在实现本发明的过程中发明人发现现有技术的缺陷在于：采用最小化冲突负载的贪心方法时，若网关在网络中的位置分布不是很均匀，网络的性能很大程度上取决于节点加入网络的顺序，在这类场景下，采用该方法形成的网络拓扑不合理，网络的整体性能不高。

发明内容

本发明实施例提供一种选择网络节点加入网络的方法及其通信设备，以实现合理的网络拓扑和构建出较优的网络拓扑。

根据本发明的一方面，提供一种选择网络节点加入网络的方法，所述方法包括：

获取与第一网关的相对距离最小的网络节点；

获取所述相对距离最小的网络节点对应的最大冲突负载值；

将获取的所述最大冲突负载值与其它网关的相对距离最小的网络节点对应的最大冲突负载值进行比较；

若确定所述获取的最大冲突负载值最小时，将所述相对距离最小的网络节点加入所述第一网关的路由树，以加入所述网络。

根据本发明的另一方面，还提供一种应用于选择网络节点加入网络的通信设备，所述通信设备包括：

获取单元，用于获取与第一网关的相对距离最小的网络节点，并获取所述相对距离最小的网络节点对应的最大冲突负载值；

确定单元，用于将获取的所述最大冲突负载值与其它网关的相对距离最小的网络节点对应的最大冲突负载值进行比较，若确定所述获取的最大冲突负载值最小时，将所述相对距离最小的网络节点加入所述第一网关的路由树，以加入所述网络。

本发明实施例提供的技术方案，通过获取与网关的相对距离最小并且加入网络所产生的最大冲突负载值最小的网络节点，并将该网络节点加入至该网关的路由树，从而可实现可按照合理的顺序选择网络节点加入网络，从而实现合理的网络拓扑和构建出较优的网络拓扑。

附图说明

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

图1是本发明实施例1的选择网络节点加入网络的方法的流程图；

图2是本发明实施例2的选择网络节点加入网络的方法的流程图；

图3是本发明实施例2的获取最大冲突负载值的流程图；

图4是本发明实施例2的节点加入网络的流程图；

图5是本发明实施例3的通信设备的构成图；

图6是本发明实施例4的获取单元的构成图；

图7是本发明实施例4的确定单元的构成图；

图8是本发明实施例5的网络拓扑的示意图；

图9是本发明实施例5的链路干扰的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1

本发明实施例提供一种选择网络节点加入网络的方法，如图1所示，该方法包括：由于网络会存在多个网关，因此，在本实施例中，以多个网关中的其中一个网关作为例子，即第一网关，当然，在本实施例中，网关之间没有次序之分，第一网关可以指多个网关的任何一个网关。

步骤101，获取与第一网关的相对距离最小的网络节点。