[发明专利]用于确定无线接入点的网络的拓扑结构的方法和装置

说明书

本发明涉及一种用于确定通信网络的拓扑结构的方法和装置，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络。根据本发明，确定每个节点的服务类别(E300)，从每个节点获得表示所述节点与其它节点之间的链路的质量的信息(E303)，对于每条链路，计算表示所述链路的质量的参数(E304)，根据所述节点的所述服务类别并且根据由将所述节点与所述根节点分开的路径构成的链路的数量，对所述节点进行分类(E301)，对于每个节点并且根据所述分类，确定将所述节点连接到所述根节点的可能路径(E307)，计算所确定的每条路径的得分(E308)，为节点选择具有最佳得分的所述路径(E309)。

技术领域

本发明涉及一种用于确定无线接入点的网络的拓扑结构的方法和装置。

背景技术

通常基于用于在网络图中搜索路径的算法确定无线接入点的网络中的拓扑结构。例如，迪杰斯特拉算法(Dijkstra algorithm)使得可以解决从一点到另一点的最短路径的问题。更确切地说，所述算法计算由正实数加权的定向网络图中从源开始的最短路径。

在包括多个无线接入点的家庭网络中使用此类算法给出了不适于连接到接入点的各种设备的结果。此设备例如是音频/视频机顶盒、电视机、电话或交换数据的设备。

然后，期望能够确定此类网络的拓扑结构，所述拓扑结构适于连接到接入点的各种类型的设备。

发明内容

本发明的目的是通过提出一种用于确定网络的拓扑结构的装置和方法来解决现有技术的缺点，所述拓扑结构考虑了连接到接入点的各种类型的设备。

为此，本发明涉及一种用于确定通信网络的拓扑结构的方法，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述方法包括以下步骤：

-确定每个节点的服务类别，所述服务类别根据连接到所述节点的所述设备确定，

-从每个节点获得表示所述节点与其它节点之间的链路的质量的信息，

-对于每条链路，计算表示所述链路的质量的参数，

-根据所述节点的所述服务类别对所述节点进行分类，并且对于具有相同服务类别的节点，根据由将所述节点与所述根节点分开的路径构成的链路的数量，对所述节点进行分类，

-对于每个节点并且根据所述分类，确定将所述节点连接到所述根节点的可能路径，

-对于所确定的每条路径，根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分，

-为具有最佳得分的节点选择所述路径。

本发明也涉及一种用于确定通信网络的拓扑结构的装置，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述确定装置包括：

-用于确定每个节点的服务类别的装置，所述服务类别根据连接到所述节点的所述设备确定，

-用于从每个节点获得表示所述节点与其它节点之间的链路的质量的信息的装置，

-对于每条链路，用于计算表示所述链路的质量的参数的装置，

-用于根据所述节点的所述服务类别对所述节点进行分类的装置以及对于具有相同服务类别的节点，根据由将所述节点与所述根节点分开的路径构成的链路的数量对所述节点进行分类的装置，

-对于每个节点并且根据所述分类，用于确定将所述节点连接到所述根节点的可能路径的装置，

-对于所确定的每条路径，用于根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分的装置，