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

权利要求书

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，当为节点选择路径时，所述方法进一步包括以下步骤：

-将所谓的固定变量与所选路径中的每条链路相关联，

-将解析变量与所述路径通过的路径的每个节点相关联，

并且对于每个后续节点，对将所述后续节点连接到所述根节点的可能路径的所述确定此外是在不使用和与所述固定变量相关联的其它链路形成环路的链路的情况下执行的。

3.根据权利要求2所述的方法，其特征在于，如果所述后续节点未与所述解析变量相关联，则执行对将所述后续节点连接到所述根节点的可能路径的所述确定。

4.根据前述权利要求中任一项所述的方法，其特征在于，表示所述节点与其它节点之间的所述链路的质量的所述信息是所述链路的物理比特率和等待时间。

5.根据权利要求1所述的方法，其特征在于，所述通信网络是家庭网络。

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

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

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

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

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

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

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

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

7.一种节点，其特征在于，所述节点包括根据权利要求6所述的装置。

8.一种计算机程序，其特征在于，所述计算机程序包括指令，当所述程序由装置执行时，所述指令用于由所述装置实施根据权利要求1到5中任一项所述的方法。

9.一种记录介质，其特征在于，所述记录介质在其上存储包括指令的计算机程序，当所述程序由装置执行时，所述指令用于由所述装置实施根据权利要求1到5中任一项所述的方法。