通信方法及相应通信装置制造方法及图纸

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

Communication methods and corresponding communication devices

The invention provides a communication method and a corresponding communication device. The communication method includes second communication devices connected to a plurality of communication devices by a first communication device with a first node number or a first weight in a plurality of communication devices, in which the second communication device is a sub node of the first communication device; and the first communication device assigns a second node number and / or a third communication device to the second communication device. One weight, in which at least part of the second node number of the second communication device contains the first node number of the first communication device, and at least part of the first node number contains the root node number, as a tree structure formed by at least some of the plurality of communication devices including the first communication device and the second communication device. The root node is the only identification of a communication device in multiple communication devices. The communication method and corresponding communication device of the invention can avoid loop formation in repeater network. One

【技术实现步骤摘要】
通信方法及相应通信装置
本专利技术有关于计算机网络，更具体来说，有关于涉及到中继器(repeater)网络中的环路避免(loopavoidance)相关的通信方法及相应通信装置。
技术介绍
除非本文另有说明，本节中描述的方法不是权利要求书中的权利要求的现有技术，并且不因包含在本节中而被认为是现有技术。在计算机网络中，中继器是接收信号并以更高电平或更高功率重传信号的电子设备，使得可以在远距离处接收信号。中继器是可以用作接入点(accesspoint，简写为AP)和站(STA)(或者作为主机和客户端)的设备，分别表示为“中继器_AP”和“中继器_STA”。作为客户端或中继器_STA，中继器严格地在中继器_AP的一个信道上工作，并且可以连接到另一AP和/或中继器_AP。作为主机端或中继器_AP，一个中继器可以允许来自其他STA的和中继器_STA的关联。因此，可能导致不同中继器之间的连接为混合拓扑结构(mixedtopologies)，如菊花链(daisychain)(或线)、星型、网格、环形、总线，等等。图7示出了中继器网络的一些可能拓扑的示例场景700。在一些情况下，可以形成中继器之间的不期望地环路，如图8所示。图8示出了形成环路的示例场景。请参考图8，如第一场景800A所示，在菊花链(或线)拓扑中形成环路，并且如第二场景800B所示，以星形拓扑形成环路。试图解决中继器网络中的环路(looping)的现有解决方案包含在层3和/或层4处的生成树协议(SpanningTreeprotocol)。这种方法的问题在于，其允许首先发生环路产生连接(loop-resultingconnection)，以检测产生环路(resultantloop)的存在，然后通过阻塞接口(interface)打破环路。然而，这种方法在检测和断开环路中需要额外的开销。此外，可以在具有多个中继器的双频带(dual-band)网络中形成环路。例如，当2.4GHz和5GHz频带上的多个客户端或中继器_STA连接到不同的主机或中继器_AP时，很可能会形成环路。图9示出了中继器的双频带网络中的环路形成的示例场景900。因为环路可能阻塞网络，故需要避免环路。
技术实现思路
依据本专利技术的示范性实施例，提出一种通信方法及相应通信装置以解决上述问题。依据本专利技术的一个实施例，提出一种通信方法，可在多个通信设备中实现，通信方法包含由在多个通信设备中并具有第一节点号或第一权重的第一通信设备连接到多个通信设备中的第二通信设备，其中第二通信设备是第一通信设备的子节点；以及由第一通信设备向第二通信设备分配第二节点号和/或第一权重，其中第二通信设备的第二节点号的至少一部分包含第一通信设备的第一节点号，以及其中第一节点号的至少一部分包含根节点号，作为由包含第一通信设备和第二通信设备的多个通信设备中的至少一些形成的树结构中的根节点，根节点号是对于多个通信设备中的一个通信设备唯一的标识。依据本专利技术的另一实施例，提出一种通信方法，可在多个通信设备中实现，通信方法包含由多个通信设备中的第一通信设备从多个通信设备中的第三通信设备断开连接，其中第一通信设备是第三通信设备的子节点；向第一通信设备分配第一节点号或第一权重；以及由第一通信设备向第二通信设备分配第二节点号和/或第一权重，其中第二通信设备是第一通信设备的子节点，其中第二通信设备的第二节点号的至少一部分包含第一通信设备的第一节点号，以及其中第一节点号包含对于第一通信设备唯一的标识符。依据本专利技术的另一实施例，提出一种通信装置，可在多个通信设备中的第一通信设备中实现，通信装置包含能够存储与第一通信设备相关联的第一节点号或第一权重和一个或多个指令集的存储器；以及处理器，其被耦合以访问存储器以执行一个或多个指令集，使得在执行一个或多个指令集时，处理器被配置为执行操作，包含：建立与多个通信设备中的第二通信设备的连接，其中第二通信设备是第一通信设备的子节点；以及向第二通信设备分配第二节点号和/或第一权重，其中第二通信设备的第二节点号的至少一部分包含第一通信设备的第一节点号，其中第一节点号的至少一部分包含根节点号，作为由包含第一通信设备和第二通信设备的多个通信设备中的至少一些形成的树结构中的根节点，根节点号是对于多个通信设备中的一个通信设备唯一的标识。本专利技术的参通信方法及相应通信装置可以避免中继器网络中的环路形成。【附图说明】图1示出了根据本公开的实现的示例性树结构。图2示出了根据本公开的实现的示例场景。图3示出了根据本公开的实现的示例场景。图4示出了根据本公开的实现的示例性装置。图5示出了根据本公开的实现的示例过程。图6示出了根据本公开的实现的示例过程。图7示出了中继器网络的一些可能拓扑的示例场景。图8示出了形成环路的示例场景。图9示出了中继器的双频带网络中的环路形成的示例场景。【具体实施方式】在说明书及权利要求书当中使用了某些词汇来指称特定的组件。所属领域中的技术人员应可理解，制造商可能会用不同的名词来称呼同样的组件。本说明书及权利要求书并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的基准。在通篇说明书及权利要求书当中所提及的「包含」是开放式的用语，故应解释成「包含但不限定于」。另外，「耦接」一词在此包含任何直接及间接的电气连接手段。因此，若文中描述第一装置耦接于第二装置，则代表第一装置可直接电气连接于第二装置，或透过其它装置或连接手段间接地电气连接至第二装置。在此公开了所要求保护的主题的详细实施例和实现。然而，应当理解，所公开的实施例和实施方式仅仅是要求保护的主题的说明，其可以以各种形式实施。然而，本公开可以以许多不同的形式实施，并且不应被解释为限于本文所阐述的示例性实施例和实现。相反，提供这些示例性实施例和实现以使得本公开的描述是彻底和完整的，并且将向本领域技术人员充分地传达本公开的范围。在下面的描述中，可以省略公知特征和技术的细节，以避免不必要地模糊所提出的实施例和实现。在根据本公开的各种实现中，当多个中继器彼此连接时，可以创建一个或多个树结构(treestructure)，其中中继器之一是给定树结构的根节点(rootnode)。在树结构中，每个父节点可以具有一个或多个子节点。每个树结构的根节点可以被分配唯一的编号。当中继器连接到树结构的节点时，中继器可以以使得中继器相对于相应根节点知道其在树结构中的位置以及到根节点的跳数(numberofhops)的方式来分配节点号。在本公开的所提出的方案下，由于每个节点知道其在树结构中的位置，所以如果要建立两者之间的连接，则可以确定父节点(parentnode)是否将成为其自身的子节点(childnode)的子节点。在本公开的所提出的方案下，可以向树结构中的每个根节点分配唯一的节点号。例如，作为父节点的每个节点可以为其每个子节点分配节点号。每个通信设备具有其不同于其他通信设备的自己的MAC地址，故由于给定树结构以及所有树结构中的根节点的媒体接入控制(mediaaccesscontrol，简写为MAC)地址的唯一性，节点号是唯一的。例如，具有MAC：0的节点号(例如，11：22：33：44：55：66：0)的根节点可以将一个节点号分配给其第一子节点作为M本文档来自技高网...

【技术保护点】
1.一种通信方法，可在多个通信设备中实现，其特征在于，所述通信方法包含：

【技术特征摘要】
2016.12.07 US 15/371,2111.一种通信方法，可在多个通信设备中实现，其特征在于，所述通信方法包含：由在所述多个通信设备中并具有第一节点号或第一权重的第一通信设备连接到所述多个通信设备中的第二通信设备，其中所述第二通信设备是所述第一通信设备的子节点；以及由所述第一通信设备向所述第二通信设备分配第二节点号和/或所述第一权重，其中所述第二通信设备的所述第二节点号的至少一部分包含所述第一通信设备的所述第一节点号，以及其中所述第一节点号的至少一部分包含根节点号，所述根节点号是对于所述多个通信设备中的作为树结构中的根节点的一个通信设备唯一的标识，该树结构是由包含所述第一通信设备和所述第二通信设备的所述多个通信设备中的至少一些通信设备形成的。2.根据权利要求1所述的通信方法，其特征在于，所述根节点号包含作为所述树结构的所述根节点的所述多个通信设备中的所述一个通信设备的媒体接入控制地址。3.根据权利要求1所述的通信方法，其特征在于，还包含：基于所述第一通信设备的所述第一节点号，确定所述第一通信设备相对于所述根节点在所述树结构中的位置和到所述根节点的跳数。4.根据权利要求1所述的通信方法，其特征在于，向所述第二通信设备分配所述第二节点号和/或所述第一权重包含在关联响应或动作帧中向所述第二通信设备提供所述第二节点号和/或所述第一权重，以及其中所述第二节点号包含在信息元素中。5.根据权利要求1所述的通信方法，其特征在于，还包含：由所述第一通信设备从所述第二通信设备接收向所述第一通信设备分配新权重或新节点号的动作帧。6.根据权利要求1所述的通信方法，其中，将所述第二节点号和/或所述第一权重分配给所述第二通信设备包含：与所述多个通信设备中的第三通信设备断开连接，其中所述第三通信设备是原根节点，并且所述第一通信设备是所述原根节点的原子节点；连接到所述多个通信设备中的第四通信设备，其中所述第四通信设备是新根节点，并且所述第一通信设备是所述新根节点的新子节点，所述第四通信设备具有与所述第一权重不同的第二权重；为所述第一通信设备采用新的第一节点号或所述第二权重；以及通过向所述第二通信设备单播动作帧来向所述第二通信设备分配新的第二节点号或所述第二权重，其中所述第二通信设备的所述新的第二节点号的至少一部分包含所述第一通信设备的所述新的第一节点号，以及其中所述新的第一节点号的至少一部分包含所述第四通信设备的对于所述第四通信设备唯一的节点号。7.根据权利要求6所述的通信方法，其特征在于，所述第四通信设备的所述节点号包含所述第四通信设备的媒体接入控制地址。8.一种通信方法，可在多个通信设备中实现，其特征在于，所述通信方法包含：由所述多个通信设备中的第一通信设备从所述多个通信设备中的第三通信设备断开连接，其中所述第一通信设备是所述第三通信设备的子节点；向所述第一通信设备分配第一节点号或第一权重；以及由所述第一通信设备向第二通信设备分配第二节点号和/或所述第一权重，其中所述第二通信设备是所述第一通信设备的子节点，其中所述第二通信设备的所述第二节点号的至少一部分包含所述第一通信设备的所述第一节点号，以及其中所述第一节点号包含对于所述第一通信设备唯一的标识符。9.根据权利要求8所述的通信方法，其特征在于，所述第一节点号包含所述第一通信设备的媒体接入控制地址。10.根据权利要求8所述的通信方法，其特征在于，还包含：在所述断开连接之后经过随机时间长度，搜索所述多个通信装置中与之建立连接的通信装置；以及连接到所述多个通信设备中的第四通信设备，其中所述第四通信设备不是所述第一通信设备的子节点，所述第一通信设备是所述第四通信设备的子节点，其中所述第四通信装置具有不同于所述第一权重的第二权重。11.根据权利要求10所述的通信方法，其特征在于，在所述多个通信设备之中搜索用作接入点的通信设备包含：从所述多个通信设备中的一个或多个接收一个或多个信标或一个或多个探测响应；确定在所述一个或多个信标中的每一个或所述多个探测响应中的一个或多个中指示的相应节点号或相应权重是否与所述第一通信设备的子节点或父节点的相应节点号相同或与相应权重相同；以及通过排除一个或多个其他通信设备来识别所述第四通信设备，所述一个或多个其他通信设备中的至少一个是所述第一通信设备的子节点并且用作接入点。12.根据权利要求10所述的通信方法，其特征在于，连接到所述第四通信设备包含在建立与所述第四通信设备的连接时，拒绝与所述多个通信设备中的另一通信设备的连接。13.根据权利要求10所述的通信方法，其特征在于，还包含：为所述第一通信设备采用新的第一节点号或所述第二权重；以及通过向所述第二通信设备单播动作帧来向所述第二通信设备分配新的第二节点号或所述第二权重，其中所述第二通信设备的所述新的第二节点号的至少一部分包含所述第一通信设备的所述新的第一...

【专利技术属性】
技术研发人员：拉哈夫蒙加，阿米特库马尔萨迦，帕克哈米各，哈珊阿里史特生瓦拉，
申请(专利权)人：联发科技新加坡私人有限公司，
类型：发明
国别省市：新加坡,SG