[发明专利]通信方法及相应通信装置

说明书

本发明提供一种通信方法及相应通信装置。通信方法包含由在多个通信设备中并具有第一节点号或第一权重的第一通信设备连接到多个通信设备中的第二通信设备，其中第二通信设备是第一通信设备的子节点；以及由第一通信设备向第二通信设备分配第二节点号和/或第一权重，其中第二通信设备的第二节点号的至少一部分包含第一通信设备的第一节点号，以及其中第一节点号的至少一部分包含根节点号，作为由包含第一通信设备和第二通信设备的多个通信设备中的至少一些形成的树结构中的根节点，根节点号是对于多个通信设备中的一个通信设备唯一的标识。本发明的通信方法及相应通信装置可以避免中继器网络中的环路形成。

【技术领域】

本发明有关于计算机网络，更具体来说，有关于涉及到中继器(repeater)网络中的环路避免(loop avoidance)相关的通信方法及相应通信装置。

【背景技术】

除非本文另有说明，本节中描述的方法不是权利要求书中的权利要求的现有技术，并且不因包含在本节中而被认为是现有技术。

在计算机网络中，中继器是接收信号并以更高电平或更高功率重传信号的电子设备，使得可以在远距离处接收信号。中继器是可以用作接入点(access point，简写为AP)和站(STA)(或者作为主机和客户端)的设备，分别表示为“中继器_AP”和“中继器_STA”。作为客户端或中继器_STA，中继器严格地在中继器_AP的一个信道上工作，并且可以连接到另一AP和/或中继器_AP。作为主机端或中继器_AP，一个中继器可以允许来自其他STA的和中继器_STA的关联。因此，可能导致不同中继器之间的连接为混合拓扑结构(mixedtopologies)，如菊花链(daisy chain)(或线)、星型、网格、环形、总线，等等。图7示出了中继器网络的一些可能拓扑的示例场景700。在一些情况下，可以形成中继器之间的不期望地环路，如图8所示。图8示出了形成环路的示例场景。请参考图8，如第一场景800A所示，在菊花链(或线)拓扑中形成环路，并且如第二场景800B所示，以星形拓扑形成环路。

试图解决中继器网络中的环路(looping)的现有解决方案包含在层3和/或层4处的生成树协议(Spanning Tree protocol)。这种方法的问题在于，其允许首先发生环路产生连接(loop-resulting connection)，以检测产生环路(resultant loop)的存在，然后通过阻塞接口(interface)打破环路。然而，这种方法在检测和断开环路中需要额外的开销。

此外，可以在具有多个中继器的双频带(dual-band)网络中形成环路。例如，当2.4GHz和5GHz频带上的多个客户端或中继器_STA连接到不同的主机或中继器_AP时，很可能会形成环路。图9示出了中继器的双频带网络中的环路形成的示例场景900。因为环路可能阻塞网络，故需要避免环路。

【发明内容】

依据本发明的示范性实施例，提出一种通信方法及相应通信装置以解决上述问题。

依据本发明的一个实施例，提出一种通信方法，可在多个通信设备中实现，通信方法包含由在多个通信设备中并具有第一节点号或第一权重的第一通信设备连接到多个通信设备中的第二通信设备，其中第二通信设备是第一通信设备的子节点；以及由第一通信设备向第二通信设备分配第二节点号和/或第一权重，其中第二通信设备的第二节点号的至少一部分包含第一通信设备的第一节点号，以及其中第一节点号的至少一部分包含根节点号，作为由包含第一通信设备和第二通信设备的多个通信设备中的至少一些形成的树结构中的根节点，根节点号是对于多个通信设备中的一个通信设备唯一的标识。