用于确定无线接入点的网络的拓扑结构的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
用于确定无线接入点的网络的拓扑结构的方法和装置
本专利技术涉及一种用于确定无线接入点的网络的拓扑结构的方法和装置。
技术介绍
通常基于用于在网络图中搜索路径的算法确定无线接入点的网络中的拓扑结构。例如，迪杰斯特拉算法(Dijkstraalgorithm)使得可以解决从一点到另一点的最短路径的问题。更确切地说，所述算法计算由正实数加权的定向网络图中从源开始的最短路径。在包括多个无线接入点的家庭网络中使用此类算法给出了不适于连接到接入点的各种设备的结果。此设备例如是音频/视频机顶盒、电视机、电话或交换数据的设备。然后，期望能够确定此类网络的拓扑结构，所述拓扑结构适于连接到接入点的各种类型的设备。
技术实现思路
本专利技术的目的是通过提出一种用于确定网络的拓扑结构的装置和方法来解决现有技术的缺点，所述拓扑结构考虑了连接到接入点的各种类型的设备。为此，本专利技术涉及一种用于确定通信网络的拓扑结构的方法，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述方法包括以下步骤：-确定每个节点的服务类别，所述服务类别根据连接到所述节点的所述设备确定，-从每个节点获得表示所述节点与其它节点之间的链路的质量的信息，-对于每条链路，计算表示所述链路的质量的参数，-根据所述节点的所述服务类别对所述节点进行分类，并且对于具有相同服务类别的节点，根据由将所述节点与所述根节点分开的路径构成的链路的数量，对所述节点进行分类，-对于每个节点并且根据所述分类，确定将所述节点连接到所述根节点的可能路径，-对于所确定的每条路径，根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分，-为具有最佳得分的节点选择所述路径。本专利技术也涉及一种用于确定通信网络的拓扑结构的装置，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述确定装置包括：-用于确定每个节点的服务类别的装置，所述服务类别根据连接到所述节点的所述设备确定，-用于从每个节点获得表示所述节点与其它节点之间的链路的质量的信息的装置，-对于每条链路，用于计算表示所述链路的质量的参数的装置，-用于根据所述节点的所述服务类别对所述节点进行分类的装置以及对于具有相同服务类别的节点，根据由将所述节点与所述根节点分开的路径构成的链路的数量对所述节点进行分类的装置，-对于每个节点并且根据所述分类，用于确定将所述节点连接到所述根节点的可能路径的装置，-对于所确定的每条路径，用于根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分的装置，-用于为具有最佳得分的节点选择所述路径的装置。因此，通过考虑连接到每个节点的设备的类型并且根据连接到节点的设备为其分配类别，通过根据其服务类别对节点进行分类并且通过确定作为取决于节点的服务类别的系数值的函数的得分，本专利技术确定了考虑连接到接入点的各种类型的设备的最佳拓扑结构。根据特定实施例，当为节点选择路径时，所述方法进一步包括以下步骤：-将所谓的固定变量与所选路径中的每条链路相关联，-将解析变量与所述路径通过的路径的每个节点相关联，以及对于每个后续节点，确定将所述后续节点连接到所述根节点的可能路径，所述确定此外是在不使用与固定变量相关联的其它链路形成环路的链路的情况下执行的。根据特定实施例，如果所述后续节点未与所述解析变量相关联，则执行对将所述后续节点连接到所述根节点的可能路径的所述确定。根据特定实施例，表示所述节点与其它节点之间的所述链路的质量的所述信息是所述链路的物理比特率和等待时间。根据特定实施例，所述通信网络是家庭网络。根据特定实施例，用于确定拓扑结构的装置包含在节点中。本专利技术还涉及一种计算机程序，其特征在于，所述计算机程序包括指令，当所述程序由装置的处理器执行时，由所述装置执行用于实施根据第一方面所述的方法的所述指令。本专利技术还涉及一种存储装置，其特征在于，所述存储装置存储包括指令的计算机程序，当所述程序由装置的处理器执行时，由所述装置执行用于实施根据第一方面所述的方法的所述指令。附图说明在阅读以下对示例实施例的描述之后，将更加清楚地呈现上文所提及的本专利技术的特征以及其它方面，所述描述参考附图给出，在附图中：[图1]示意性地示出了由多个节点组成的无线通信网络，其中实施了本专利技术；[图2]示意性地展示了根据本专利技术的确定网络的拓扑结构的节点的硬件架构的实例；[图3]展示了根据本专利技术的由确定网络的拓扑结构的节点执行的算法的实例；[图4]展示了一个实例，其中示出了无线通信网络的节点C与R之间的所有可能的链路；[图5]展示了由本专利技术确定的无线通信网络中的路径的拓扑结构的实例。具体实施方式图1示意性地描绘了由多个节点组成的无线通信网络，其中实施了本专利技术。如图1所示的无线通信网络由六个节点构成。无线通信网络例如是Wi-Fi类型的无线通信网络。节点R是所谓的根节点。节点例如是住宅网关，所述住宅网关将无线通信网络连接到发送和接收数据的外部网络，如互联网。根据本专利技术，节点R是覆盖由本专利技术确定的网络拓扑结构的树的起点。节点A、B、C、D和E连接到或不分别连接到至少一个设备。例如，节点B是连接到高清电视机的节点，节点C例如连接到视听机顶盒，节点D例如连接到电话。每个节点都能够对将其连接到另一个节点的每条链路进行定性测量。例如，在一个实例中描述了本专利技术，所述实例使用如将其连接到另一个节点的每条链路上的定性测量结果、物理速率(PHY速率)测量结果和等待时间测量结果，但是也可以设想其它类型的测量，如丢包率。另一个节点执行根据本专利技术的算法。在一个实例中描述了本专利技术，其中节点R确定网络的拓扑结构。自然地，网络的拓扑结构可能由另一个节点确定。确定网络的拓扑结构的节点在下文中称为集中器节点。自然地，本专利技术可以由例如包含在外部网络中的远程数据处理装置执行。在图1中的实例中，节点B由无线电链路连接到节点A，节点A由无线电链路连接到节点R，节点R由无线电链路连接到节点C，节点C由无线电链路连接到节点D，并且节点D由无线电链路连接到节点A。应当注意的是，连接节点的链路可以全部或部分地是有线链路。图2示意性地展示了根据本专利技术的确定网络的拓扑结构的集中器节点的硬件架构的实例。在图2中的实例中，集中器节点是节点R。节点R包括：-处理器、微处理器或微控制器200；-易失性存储器203；-非易失性存储器202；-任选地，存储介质读取器204，如SD卡(安全数字卡)读取器或硬盘；-网络接口205；-将处理器200本文档来自技高网...

【技术保护点】
1.一种用于确定通信网络的拓扑结构的方法，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述方法包括以下步骤：/n-确定每个节点的服务类别(E300)，所述服务类别根据连接到所述节点的所述设备确定，/n-从每个节点获得表示所述节点与其它节点之间的链路的质量的信息(E303)，/n-对于每条链路，计算表示所述链路的质量的参数(E304)，/n-根据所述节点的所述服务类别对所述节点进行分类，并且对于具有相同服务类别的节点，根据由构成将所述节点与所述根节点分开的路径的链路的数量，对所述节点进行分类(E301)，/n-对于每个节点并且根据所述分类，确定将所述节点连接到所述根节点的可能路径(E307)，/n-对于所确定的每条路径，根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分(E308)，/n-为节点选择具有最佳得分的所述路径(E309)。/n

【技术特征摘要】
20191220 FR 19151811.一种用于确定通信网络的拓扑结构的方法，所述通信网络由连接到或不分别连接到至少一个设备的多个节点构成，所述节点中的被称为根节点的一个节点连接到外部网络，其特征在于，所述方法包括以下步骤：
-确定每个节点的服务类别(E300)，所述服务类别根据连接到所述节点的所述设备确定，
-从每个节点获得表示所述节点与其它节点之间的链路的质量的信息(E303)，
-对于每条链路，计算表示所述链路的质量的参数(E304)，
-根据所述节点的所述服务类别对所述节点进行分类，并且对于具有相同服务类别的节点，根据由构成将所述节点与所述根节点分开的路径的链路的数量，对所述节点进行分类(E301)，
-对于每个节点并且根据所述分类，确定将所述节点连接到所述根节点的可能路径(E307)，
-对于所确定的每条路径，根据表示所述链路的质量的参数和取决于所述节点的所述服务类别的系数值计算得分(E308)，
-为节点选择具有最佳得分的所述路径(E309)。


2.根据权利要求1所述的方法，其特征在于，当为节点选择路径时，所述方法进一步包括以下步骤：
-将所谓的固定变量与所选路径中的每条链路相关联，
-将解析变量与所述路径通过的路径的每个节点相关联，
并且对于每个后续节点，对将所述后续节点连接到所述根节点的可能路径的所述确定此外是在不使用和与所述固定变量相关联的其它链路形成环路的链路的情况下执行的。


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


4.根据前述...

【专利技术属性】
技术研发人员：S·勒鲁克斯，A·鲁切，
申请(专利权)人：萨基姆宽带连接公司，
类型：发明
国别省市：法国;FR