建立WiFi网络的方法、WiFi网络的通信方法、及WiFi设备与流程

建立wifi网络的方法、wifi网络的通信方法、及wifi设备
1.本技术是申请日为2020年9月18日、申请号为202010986475.8、发明名称为“建立wifi网络的方法、wifi网络的通信方法、及wifi设备”的发明专利申请的分案申请。
技术领域
2.本公开涉及通信领域，具体来说，涉及建立wifi网络的方法、wifi网络的通信方法、以及wifi设备及其运行方法。


背景技术：

3.wifi技术已经非常普及，许多设备都用wifi技术进行通信，例如智能家居网络常采用wifi技术。由于每个wifi接入点ap的容量有限，易处于连接饱和状态，这在wifi设备(例如智能家居网络中的各个智能终端)数量较多的情况下，容易导致wifi设备接入wifi网络失败。此外，在现有的wifi网络中，如果ap的数量较多，会导致层级和路由的配置较为麻烦和复杂。


技术实现要素：

4.本公开的目的之一是提供建立wifi网络的方法、wifi网络的通信方法、以及wifi设备及其运行方法。
5.根据本公开的第一方面，提供了一种建立wifi网络的方法，包括：由第一wifi设备广播其连接层级及其子节点的个数；由第二wifi设备根据所述第一wifi设备广播的信息判断所述第一wifi设备是否为所述第二wifi设备的连接目标；以及响应于判断为所述第一wifi设备是所述第二wifi设备的连接目标，由所述第二wifi设备作为所述第一wifi设备的子节点连接至所述第一wifi设备。
6.根据本公开的第二方面，提供了一种建立wifi网络的方法，包括：由第一wifi设备发送广播信息，所述广播信息包括所述第一wifi设备的连接层级及所述第一wifi设备的子节点的个数；由第二wifi设备根据所述子节点的个数判断所述第一wifi设备的子节点的个数是否饱和；以及响应于判断为所述第一wifi设备的子节点的个数饱和，由所述第二wifi设备向所述第一wifi设备发送强制连接请求。
7.根据本公开的第三方面，提供了一种wifi网络的通信方法，所述wifi网络包括第一节点，所述方法包括：所述第一节点向与其直接连接的所有节点发送第一数据包，所述第一数据包包括所述第一节点的标识和所述第一数据包的目的节点的标识；与所述第一节点直接连接的所有节点中的第二节点判断所述第一数据包的目的节点是否为所述第二节点；以及响应于所述第一数据包的目的节点是所述第二节点，所述第二节点不发送所述第一数据包。
8.根据本公开的第四方面，提供了一种wifi设备的运行的方法，包括：接收来自所述wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数；搜索到所述一个或多个节点中连接层级最高的不饱和
节点；根据所述连接层级最高的不饱和节点的标识及预定的连接密码，连接至所述连接层级最高的不饱和节点，以使所述设备作为所述连接层级最高的不饱和节点的子节点；以及响应于连接完成，发送广播信息，所发送的广播信息包括所述设备的标识、连接层级、以及子节点的个数。
9.根据本公开的第五方面，提供了一种wifi设备，包括广播模块、连接模块、和控制模块，其中，所述广播模块被配置为接收来自wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数；所述控制模块被配置为搜索到所述一个或多个节点中连接层级最高的不饱和节点；以及所述连接模块被配置为根据所述连接层级最高的不饱和节点的标识及预定的连接密码连接至所述连接层级最高的不饱和节点，以使所述设备作为所述连接层级最高的不饱和节点的子节点，其中，所述控制模块还被配置为响应于所述连接模块完成连接，控制所述广播模块发送所述设备的广播信息，所述设备的广播信息包括所述设备的标识、连接层级、以及子节点的个数。
10.根据本公开的第六方面，提供了一种wifi设备，包括操作电路，所述操作电路被配置为执行如上所述的方法。
11.根据本公开的第七方面，提供了一种wifi设备，包括：处理器；以及存储器，被配置为存储计算机可执行指令，其中，当所述计算机可执行指令被所述处理器执行时，使得所述处理器执行如上所述的方法。
12.通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
13.构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
14.参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：
15.图1是示意性地示出一个特定的物理空间内的多个wifi设备。
16.图2是示意性地示出图1所示的多个wifi设备基于本公开实施例的方法连接形成wifi网络。
17.图3是示意性地示出根据本公开一个实施例的建立wifi网络的方法的至少一部分的流程图。
18.图4是示意性地示出根据本公开另一个实施例的建立wifi网络的方法的至少一部分的流程图。
19.图5是示意性地示出根据本公开一个实施例的wifi网络的通信方法的至少一部分的流程图。
20.图6是示意性地示出根据本公开一个实施例的wifi设备的运行的方法的至少一部分的流程图。
21.图7是示意性地示出根据本公开一个实施例的wifi设备的结构框图。
22.图8是示意性地示出根据本公开另一个实施例的wifi设备的结构框图。
具体实施方式
23.以下将参照附图描述本公开，其中的附图示出了本公开的若干实施例。然而应当理解的是，本公开可以以多种不同的方式呈现出来，并不局限于下文描述的实施例；事实上，下文描述的实施例旨在使本公开的公开更为完整，并向本领域技术人员充分说明本公开的保护范围。还应当理解的是，本文公开的实施例能够以各种方式进行组合，从而提供更多额外的实施例。
24.应当理解的是，在所有附图中，相同的附图标记表示相同的元件。在附图中，为清楚起见，某些特征的尺寸可以进行变形。
25.应当理解的是，本文中的用语仅用于描述特定的实施例，并不旨在限定本公开。本文使用的所有术语(包括技术术语和科学术语)除非另外定义，均具有本领域技术人员通常理解的含义。为简明和/或清楚起见，公知的功能或结构可以不再详细说明。
26.在本文中，用语“连接”意图包含一个特征与另一个特征的物理、电性、和/或通信连接，并且这一个特征与另一个特征之间可以存在也可以不存在中间特征。当连接为通信连接时，即使提及a与b“直接连接”，只是意图强调a与b的连接之间不存在本公开所强调的一个或多个特征，但并不代表限制a与b之间不经过任何元件而连接，本领域技术人员应理解，a与b之间可以通过线缆、路由器、网关、信道、链路、网络等相连接。需要说明的是，在本公开的附图中，a与b之间的无论是直接连接还是间接连接都通过连接在a与b之间的直线来表示。
27.在本文中，用语“a或b”包括“a和b”以及“a或b”，而不是排他地仅包括“a”或者仅包括“b”，除非另有特别说明。
28.在本文中，用语“示例性的”意指“用作示例、实例或说明”，而不是作为将被精确复制的“模型”。在此示例性描述的任意实现方式并不一定要被解释为比其它实现方式优选的或有利的。而且，本公开不受在上述技术领域、背景技术、发明内容或具体实施方式中所给出的任何所表述的或所暗示的理论所限定。
29.在本文中，用语“基本上”意指包含由设计或制造的缺陷、器件或元件的容差、环境影响和/或其它因素所致的任意微小的变化。用语“基本上”还允许由寄生效应、噪声以及可能存在于实际的实现方式中的其它实际考虑因素所致的与完美的或理想的情形之间的差异。
30.另外，仅仅为了参考的目的，还可以在本文中使用“第一”、“第二”等类似术语，并且因而并非意图限定。例如，除非上下文明确指出，否则涉及结构或元件的词语“第一”、“第二”和其它此类数字词语并没有暗示顺序或次序。
31.还应理解，“包括/包含”一词在本文中使用时，说明存在所指出的特征、整体、步骤、操作、单元和/或组件，但是并不排除存在或增加一个或多个其它特征、整体、步骤、操作、单元和/或组件以及/或者它们的组合。
32.如图1所示，在一个特定的物理空间(例如家庭或办公场所内)内存在多个wifi设备，包括wifi设备a、b、c等，这些多个wifi设备可以建立彼此之间的通信连接从而组成一个局域网，例如本文所称的wifi网络。多个wifi设备中有一个设备，例如设备a，被配置为wifi网络的中心节点(即在该wifi网络中连接层级最高的节点)可以仅具有路由功能，例如可以是路由器等。其他的wifi设备，例如设备b、c等，可以既具备路由功能也具备终端功能，例如
可以是具有wifi热点功能的手机等。应当理解，被配置用于中心节点的wifi设备也可以既具备路由功能也具备终端功能。连接到网络中的设备也被称为网络的节点，因此在本文中，设备a、b、c等也被称为节点a、b、c等。
33.在本公开实施例所述的建立wifi网络的方法中，每个节点交替广播自己的两个服务集标识(ssid)，其中一个为静态ssid，另一个为动态ssid。静态ssid和动态ssid具有相关联的部分，例如均包括特定的标识符，例如可以是约定的字符或字符串，以表明广播该ssid的节点支持本公开实施例所述的建立wifi网络的方法。相关联的部分还可以表明两个ssid来源于同一个节点。例如，静态和动态ssid还均包括广播该ssid的节点的标识，例如可以是该节点的mac地址。在一个具体的示例中，静态和动态ssid均可以包括“point_xxx”，其中，位于ssid的头部的字符串“point_”作为特定的标识符以表明该节点支持本公开实施例的方法，字符串“xxx”为节点的mac地址的十六进制字符，字长可以为12比特。例如，若节点的二进制的mac地址为0b000000000001，其十六进制形式为0x001，因此字符串“xxx”可以为“001”。以节点的mac地址作为该节点的标识，可以避免不同节点的ssid重复。本领域技术人员应理解，ssid中特定的标识符也可以不位于ssid的头部，只要支持本公开实施例所述的建立wifi网络的方法的设备之间约定好ssid中特定的标识符的字符内容、及其在ssid字符串中的位置即可。
34.除了上述特定的标识符和节点的标识之外，动态ssid还包括该节点在wifi网络中的连接层级及其子节点的个数。在图2所示的例子中，中心节点在wifi网络中的连接层级为一级，即节点a为一级节点；直接连接到中心节点的是二级节点，即节点b、c、d、e的连接层级为二级；直接连接到二级节点的是三级节点，即节点f至m的连接层级为三级，依此类推。在本文中，连接层级的数字越小也被称为连接层级越“高”或越“上”，例如，节点a的连接层级高于节点b的连接层级，节点a为节点b的较上级节点。与某个节点直接连接的其下一级节点为其子节点，例如在图2所示的例子中，节点b是节点a的子节点，节点f、g是节点b的子节点。相应地，节点b是节点f、g的父节点，节点a是节点b的父节点。动态ssid还可以包括该节点的连接状态，以表示该节点是否已连接到其上一级节点。可以约定中心节点的连接状态总是为已连接到其上一级节点。
35.在一个具体的示例中，动态ssid可以包括字符串“point_xxx_aabcc”，其中“point_xxx”可以如上文所述，也就是说，一个节点的动态ssid中的“point_xxx”与该节点的静态ssid完全相同。“aa”可以用来表示节点的连接层级，例如“aa”为“01”表示一级节点，为“02”表示二级节点，依次类推。“b”可以用来表示该节点的连接状态，例如“b”为“0”表示节点没有连接到上一级节点，为“1”表示节点连接到上一级节点。“cc”可以用来表示该节点的子节点(即直接连接到该节点的节点)的个数，例如“cc”为“01”表示已有1个子节点连接到该节点，为“02”表示已有2个子节点连接到该节点，依次类推。
36.在本公开实施例的建立wifi网络的方法中，每个节点广播自己的两个ssid，其中动态ssid可以用于其他节点判断本节点是否可以作为其他节点的连接目标；而静态ssid由于其固定不变，可以便于其他节点通过该静态ssid连接到该节点。
37.下面结合图1，使用一个具体的示例来描述本公开实施例的建立wifi网络的方法。
38.被配置为中心节点的节点a交替广播其静态ssid和动态ssid，例如可以在上电之后就开始交替广播。可以实施本公开的方法的wifi设备搜索其信号接收范围内的ssid。例
如，节点b通过接收广播搜索到5个ssid，分别是test_wifi、point_001_01102、point_001、point_002_02102、以及point_002。节点b首先可以判断出test_wifi这个ssid不符合“point_xxx_aabcc”或“point_xxx”的格式，因此忽略该ssid。由于point_001_01102和point_001这两个ssid中携带的mac地址均为0x001，因此这两个ssid来自同一个节点。其中point_001_01102为动态ssid，point_001为静态ssid。同理，point_002_02102和point_002分别是另一个节点的动态ssid和静态ssid。
39.节点b接着可以基于分别来自两个不同节点的两个动态ssid来判断将哪个节点作为连接目标。point_001_01102这个动态ssid中的字符串“01102”中的连接层级“01”表明广播这个ssid的节点是一级节点(即中心节点)，在图示的例子中即为节点a。“1”表示节点a已经连接到上级节点(中心节点没有父节点，默认其已连接到上级节点)。“02”表示已连接至节点a的子节点有2个。节点b可以被预先配置饱和阈值以判断其他节点的连接是否饱和。例如，预先配置饱和阈值为5，即指示每个节点最多连接的子节点的个数为5个，则子节点个数为5时可以判断为该节点饱和(也可以被称为该节点的子节点的个数饱和、或该节点的连接饱和等)。本领域技术人员应理解，该阈值只是示例，可以根据wifi设备的连接能力配置该阈值。此外，可以针对不同层级的节点配置不同的饱和阈值，例如，配置一级节点的饱和阈值为10(中心节点的子节点个数为10时饱和)，并且其他连接层级的节点的饱和阈值为3(二级及以下节点的子节点个数为3时饱和)。由于节点a的动态ssid表明其子节点的个数只有2个，因此节点a并没有饱和。同理，point_002_02102表明广播这个ssid的节点是二级节点(在图示的例子中可以是节点c)，已经连接到上级节点，并且已经有2个子节点(其连接未饱和)。
40.在本公开的实施例中，每个wifi设备优先选择连接层级高的未饱和节点进行连接。因此在本例中，节点b接收到分别来自两个节点的两个ssid，基于这两个ssid确定未饱和的更高层级的节点为广播point_001_01102的节点，即节点a。因此，节点b优先选择连接到节点a。于是，节点b根据节点a的静态ssid(point_001)和节点a预定的连接密码连接到节点a。在一个实施例中，节点b在延迟随机时间之后通过静态ssid和密码连接到节点a，延迟随机时间以避免同时连接的冲突。
41.节点b成功连接到节点a之后，节点a的动态ssid发生变化，子节点的个数增加1，即动态ssid变为point_001_01103，静态ssid不变。节点a开始交替广播其静态ssid和该变化后的动态ssid。节点b成功连接到节点a之后，节点b开始广播自己的ssid以供其他的节点接收和连接。例如，节点b可以交替广播静态ssid“point_00b”和动态ssid“point_00b_020100”，表明节点b的mac地址为0x00b，连接层级为二级节点，已连接上级节点，并且其子节点的个数为0。
42.其他节点的操作同节点b类似。每个节点均搜索自身接收范围内的ssid，寻找未饱和的较高层级的节点进行连接，从而形成如图2所示的wifi网络。
43.每个饱和的节点周期性地测量其每个子节点的信号强度，并可以淘汰信号差的子节点。在一个实施例中，节点断开与其连接的信号强度小于阈值的一个或多个子节点。在一个实施例中，节点周期性地断开与其连接的信号强度最差的子节点。如此，可以使得每个节点寻找并连接到信号强度较好(例如距离较近)的父节点，以保证通信质量。
44.根据本公开实施例的方法还为wifi设备提供强制连接机制。在一个实施例中，如
果wifi设备尝试连接了多次但没有成功连接到任何节点(例如尝试连接次数超过阈值)，则该设备可以申请强制连接。在一个实施例中，wifi设备总由于信号强度差而被节点淘汰(例如被淘汰次数超过阈值)，而其又有数据包需要传输，则可以申请强制连接。在一个实施例中，尚未连接任何节点的wifi设备(例如可以是由于位于其附近的节点全部饱和导致其无法连接任何节点)有优先级较高的数据包需要传输(例如紧急通信数据包)，则可以申请强制连接。该wifi设备可以向其附近的节点发送强制连接请求，例如，向其附近的多个节点中的各个节点依次发送强制连接请求。收到强制连接请求的节点断开其与信号强度最弱的子节点的连接，并广播新的动态ssid，其中携带的信息表明该节点未饱和。发送强制连接请求的设备接收到新的动态ssid后，判断出该节点未饱和，从而可以连接至该节点。在一个实施例中，该节点不会淘汰强制连接至其的wifi设备，只能等该设备自己断开与该节点的连接。
45.已形成如图2所示的wifi网络之后，某个节点，例如节点c因为某种原因离线(例如关机、死机等)，则接入节点c的子节点h、i与节点c的连接断开，变为了未接入上级节点的节点。此时，节点h、i可以停止广播自己的ssid，并断开与连接到其的所有的子节点(未示出)的连接。节点h、i(及其子节点)开始接收广播来搜索其附近的ssid，以寻找新的可供接入的节点，从而形成新的wifi网络。
46.wifi网络中任一个节点可以发起通信，例如发送数据包给wifi网络中的任一个其他节点。每次通信需要指明本次通信的发起方和目的方，例如，发送的数据包包括发送该数据包的节点的标识和期望接收该数据包的目的节点的标识。此外，数据包还可以包括帧序号，以便于接收方判断该数据包是否是重复接收的、或者该数据包是否是重新传输的等。每个需要通信的节点，将需要发送的数据包发给自身的所有子节点以及其父节点。任一个节点接收到数据包之后，如若该数据包的目的节点不是自身，则将该数据包转发给自身的所有子节点以及其父节点，但除了刚才数据包发来的那个节点。如果该数据包的目的节点是自身，则收到数据包后不再转发。如此，只要数据包的目的节点在这个wifi网络内，则肯定能够收到这个数据。如果目的节点不存在，即不在这个wifi网络内，则这个数据会在这个wifi网络内的所有节点中传播一次。
47.下面结合图2，以具体的示例来说明依照本公开实施例的建立wifi网络的方法形成的wifi网络中的数据通信。假如节点k要向m发送一个数据，k没有子节点，那么直接向其父节点d发送数据，数据中包含自己的mac和m的mac，自己的mac就是发起方，m的mac就是目的方。d收到数据后，发现目的方不是自己，转发给除k以外的所有子节点j、以及其父节点a。j收到数据后，发现目的方不是自己，因为没有子节点，并且数据来自父节点，因此无需再转发。节点a收到数据后，发现目的方不是自己，于是将数据转发给自己的除d之外的所有子节点b、c、e。因为没有父节点，所以无需发给父节点。b、c收到数据后，发现目的方不是自己，将数据转发给自己的所有子节点g、f和h、i，因为数据来自父节点所以无需转发给父节点。g、f、h、i收到数据后，发现目的方不是自己，也没有可以转发的子节点或父节点，因此不再转发，可以丢弃收到的数据。e收到数据后，发现目的方不是自己，因为数据来自父节点a，因此无需转发给父节点a，并转发给自己的所有子节点m、l。l发现数据目的方不是自己，且无处转发，因此不再转发。m收到数据后发现目的方是自己，因此不再转发并进行数据处理，本次通信结束。
48.另外，本公开的实施方式还可以包括以下示例：
49.示例1：如图3所示，一种建立wifi网络的方法100。方法100包括：步骤s11：由第一wifi设备广播其连接层级及其子节点的个数；步骤s12：由第二wifi设备根据第一wifi设备广播的信息判断第一wifi设备是否为第二wifi设备的连接目标；以及步骤s13：响应于判断为第一wifi设备是第二wifi设备的连接目标，由第二wifi设备作为第一wifi设备的子节点连接至第一wifi设备。
50.示例2：如图4所示，一种建立wifi网络的方法200。方法200包括：步骤s21：由第一wifi设备发送广播信息，广播信息包括第一wifi设备的连接层级及第一wifi设备的子节点的个数；步骤s22：由第二wifi设备根据子节点的个数判断第一wifi设备的子节点的个数是否饱和；以及步骤s23：响应于判断为第一wifi设备的子节点的个数饱和，由第二wifi设备向第一wifi设备发送强制连接请求。
51.示例3：如图5所示，一种wifi网络的通信方法300，其中wifi网络包括第一节点。方法300包括：步骤s31：第一节点向与其直接连接的所有节点发送第一数据包，第一数据包包括第一节点的标识和第一数据包的目的节点的标识；步骤s32：与第一节点直接连接的所有节点中的第二节点判断第一数据包的目的节点是否为第二节点；以及步骤s33：响应于第一数据包的目的节点是第二节点，第二节点不发送第一数据包。
52.示例4：如图6所示，一种wifi设备的运行的方法400。方法400包括：步骤s41：接收来自wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数；步骤s42：搜索到一个或多个节点中连接层级最高的不饱和节点；步骤s43：根据连接层级最高的不饱和节点的标识及预定的连接密码，连接至连接层级最高的不饱和节点，以使设备作为连接层级最高的不饱和节点的子节点；以及步骤s44：响应于连接完成，发送广播信息，所发送的广播信息包括设备的标识、连接层级、以及子节点的个数。
53.示例5：如图7所示，一种wifi设备500。设备500包括广播模块510、连接模块520、和控制模块530。广播模块510被配置为接收来自wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数。控制模块530被配置为搜索到一个或多个节点中连接层级最高的不饱和节点。连接模块520被配置为根据连接层级最高的不饱和节点的标识及预定的连接密码连接至连接层级最高的不饱和节点，以使设备作为连接层级最高的不饱和节点的子节点。控制模块530还被配置为响应于连接模块520完成连接，控制广播模块510发送设备的广播信息，设备的广播信息包括设备的标识、连接层级、以及子节点的个数。
54.示例6：如图8所示，一种wifi设备600。设备600包括处理器610和存储器620。存储器620存储计算机可执行指令621以及执行指令621所需要的数据622。当计算机可执行指令621被处理器610执行时，使得处理器610执行如上所述的方法。
55.示例7：一种wifi设备，包括操作电路，操作电路被配置为执行如上所述的方法。
56.另外，本公开的实施方式还可以包括以下示例：
57.1.一种建立wifi网络的方法，包括：
58.由第一wifi设备广播其连接层级及其子节点的个数；
59.由第二wifi设备根据所述第一wifi设备广播的信息判断所述第一wifi设备是否为所述第二wifi设备的连接目标；以及
60.响应于判断为所述第一wifi设备是所述第二wifi设备的连接目标，由所述第二wifi设备作为所述第一wifi设备的子节点连接至所述第一wifi设备。
61.2.根据1所述的方法，还包括：
62.响应于所述第二wifi设备作为所述第一wifi设备的子节点连接至所述第一wifi设备，由所述第二wifi设备广播其连接层级及其子节点的个数。
63.3.根据1所述的方法，其中，判断所述第一wifi设备是否为所述第二wifi设备的连接目标包括：
64.判断所述第一wifi设备的子节点的个数是否小于预定个数；以及
65.响应于判断为所述第一wifi设备的子节点的个数小于预定个数，判断为所述第一wifi设备是所述第二wifi设备的连接目标。
66.4.根据1所述的方法，还包括：
67.由第三wifi设备广播其连接层级及其子节点的个数；以及
68.由所述第二wifi设备根据所述第一wifi设备广播的信息和所述第三wifi设备广播的信息判断所述第一wifi设备是否为所述第二wifi设备的连接目标，
69.其中，判断所述第一wifi设备是否为所述第二wifi设备的连接目标包括：
70.比较所述第三wifi设备的连接层级与所述第一wifi设备的连接层级；
71.响应于所述第三wifi设备的连接层级低于所述第一wifi设备的连接层级，判断所述第一wifi设备的子节点的个数是否小于预定个数；以及
72.响应于判断为所述第一wifi设备的子节点的个数小于预定个数，判断为所述第一wifi设备是所述第二wifi设备的连接目标。
73.5.根据4所述的方法，其中，判断所述第一wifi设备是否为所述第二wifi设备的连接目标还包括：
74.响应于所述第三wifi设备的连接层级不低于所述第一wifi设备的连接层级，判断所述第三wifi设备的子节点的个数是否小于预定个数；
75.响应于判断为所述第三wifi设备的子节点的个数不小于预定个数，判断所述第一wifi设备的子节点的个数是否小于预定个数；以及
76.响应于判断为所述第一wifi设备的子节点的个数小于预定个数，判断为所述第一wifi设备是所述第二wifi设备的连接目标。
77.6.根据4所述的方法，其中，判断所述第一wifi设备是否为所述第二wifi设备的连接目标还包括：
78.响应于所述第三wifi设备的连接层级等于所述第一wifi设备的连接层级，判断所述第三wifi设备的子节点的个数是否小于预定个数以及所述第一wifi设备的子节点的个数是否小于预定个数；
79.响应于判断为所述第三wifi设备的子节点的个数小于预定个数并且所述第一wifi设备的子节点的个数小于预定个数，比较从所述第三wifi设备接收的信号的强度与从所述第一wifi设备接收的信号的强度；
80.响应于从所述第一wifi设备接收的信号的强度大于从所述第三wifi设备接收的信号的强度，判断为所述第一wifi设备是所述第二wifi设备的连接目标。
81.7.根据1所述的方法，还包括：
82.响应于所述第一wifi设备与所述第二wifi设备之间的连接断开，由所述第二wifi设备停止广播其连接层级及其子节点的个数。
83.8.根据7所述的方法，还包括：
84.响应于所述第一wifi设备与所述第二wifi设备之间的连接断开，由所述第二wifi设备断开其与每个子节点的连接。
85.9.根据1所述的方法，还包括：
86.响应于所述第一wifi设备的子节点的个数不小于预定个数，由所述第一wifi设备周期性地测量其每个子节点的信号强度；以及
87.响应于所述第一wifi设备的第一子节点的信号强度小于阈值，由所述第一wifi设备断开其与所述第一子节点的连接。
88.10.根据1所述的方法，还包括：
89.由所述第一wifi设备广播其标识；以及
90.响应于判断为所述第一wifi设备是所述第二wifi设备的连接目标，由所述第二wifi设备根据所述第一wifi设备的标识及预定的连接密码连接至所述第一wifi设备。
91.11.根据10所述的方法，其中，所述标识作为第一ssid的至少一部分被所述第一wifi设备广播，并且所述连接层级和所述子节点的个数作为第二ssid的至少一部分被所述第一wifi设备广播，其中所述第一ssid和第二ssid具有相关联的部分。
92.12.一种建立wifi网络的方法，包括：
93.由第一wifi设备发送广播信息，所述广播信息包括所述第一wifi设备的连接层级及所述第一wifi设备的子节点的个数；
94.由第二wifi设备根据所述子节点的个数判断所述第一wifi设备的子节点的个数是否饱和；以及
95.响应于判断为所述第一wifi设备的子节点的个数饱和，由所述第二wifi设备向所述第一wifi设备发送强制连接请求。
96.13.根据12所述的方法，还包括：
97.响应于接收到来自所述第二wifi设备的强制连接请求，由所述第一wifi设备断开其与信号强度最弱的子节点的连接；
98.响应于断开与信号强度最弱的子节点的连接，由所述第一wifi设备发送广播信息，所述广播信息包括更新的子节点的个数；
99.由所述第二wifi设备根据所述更新的子节点的个数判断所述第一wifi设备的子节点的个数是否饱和；以及
100.响应于判断为所述第一wifi设备的子节点的个数不饱和，由所述第二wifi设备作为所述第一wifi设备的子节点连接至所述第一wifi设备。
101.14.根据13所述的方法，还包括：
102.响应于所述第二wifi设备连接至所述第一wifi设备、并且所述第一wifi设备的子节点的个数不小于预定个数，由所述第一wifi设备周期性地测量其每个子节点的信号强度；以及
103.响应于所述第一wifi设备的除所述第二wifi设备之外的第一子节点的信号强度小于阈值，由所述第一wifi设备断开其与所述第一子节点的连接。
104.15.根据13所述的方法，还包括：
105.响应于接收到来自第三wifi设备的强制连接请求，由所述第一wifi设备断开其与除所述第二wifi设备之外的所有子节点中信号强度最弱的子节点的连接；以及
106.由所述第一wifi设备发送广播信息。
107.16.一种wifi网络的通信方法，所述wifi网络包括第一节点，所述方法包括：
108.所述第一节点向与其直接连接的所有节点发送第一数据包，所述第一数据包包括所述第一节点的标识和所述第一数据包的目的节点的标识；
109.与所述第一节点直接连接的所有节点中的第二节点判断所述第一数据包的目的节点是否为所述第二节点；以及
110.响应于所述第一数据包的目的节点是所述第二节点，所述第二节点不发送所述第一数据包。
111.17.根据16所述的方法，还包括：
112.响应于所述第一数据包的目的节点不是所述第二节点，所述第二节点将所述第一数据包发送给与所述第二节点直接连接的除所述第一节点之外的所有节点。
113.18.根据16所述的方法，还包括：
114.响应于所述第一数据包的目的节点不是所述第二节点并且与所述第二节点直接连接的只有所述第一节点，所述第二节点不发送所述第一数据包。
115.19.根据17所述的方法，还包括：
116.与所述第二节点直接连接的所有节点中的第三节点判断所述第一数据包的目的节点是否为所述第三节点；以及
117.响应于所述第一数据包的目的节点是所述第三节点，所述第三节点不发送所述第一数据包。
118.20.根据19所述的方法，还包括：
119.响应于所述第一数据包的目的节点不是所述第三节点，所述第三节点将所述第一数据包发送给与所述第三节点直接连接的除所述第二节点之外的所有节点。
120.21.根据19所述的方法，还包括：
121.响应于所述第一数据包的目的节点不是所述第三节点并且与所述第三节点直接连接的只有所述第二节点，所述第三节点不发送所述第一数据包。
122.22.根据16所述的方法，其中，所述标识为mac地址。
123.23.一种wifi设备的运行的方法，包括：
124.接收来自所述wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数；
125.搜索到所述一个或多个节点中连接层级最高的不饱和节点；
126.根据所述连接层级最高的不饱和节点的标识及预定的连接密码，连接至所述连接层级最高的不饱和节点，以使所述设备作为所述连接层级最高的不饱和节点的子节点；以及
127.响应于连接完成，发送广播信息，所发送的广播信息包括所述设备的标识、连接层级、以及子节点的个数。
128.24.根据23所述的方法，还包括：
129.响应于在所述一个或多个节点中搜索到连接层级相同的两个或更多个不饱和节点，搜索到所述两个或更多个不饱和节点中信号强度最强的节点；以及
130.根据所述信号强度最强的节点的标识及预定的连接密码连接至所述信号强度最强的节点，以使所述设备作为所述信号强度最强的节点的子节点。
131.25.根据23所述的方法，还包括：
132.响应于未搜索到任何不饱和节点，向所述一个或多个节点中连接层级最高的第一节点发送强制连接请求；
133.响应于发送所述强制连接请求，接收来自所述第一节点的广播信息；以及
134.响应于来自所述第一节点的广播信息指示所述第一节点未饱和，根据所述第一节点的标识及预定的连接密码连接至所述第一节点，以使所述设备作为所述第一节点的子节点。
135.26.根据23所述的方法，还包括：
136.响应于与父节点的连接断开，停止发送广播信息。
137.27.根据23所述的方法，还包括：
138.响应于与父节点的连接断开，断开与每个子节点的连接。
139.28.根据23所述的方法，还包括：
140.响应于子节点的个数饱和，周期性地测量每个子节点的信号强度；以及
141.响应于第一子节点的信号强度小于阈值，断开与所述第一子节点的连接。
142.29.根据23所述的方法，还包括：
143.响应于接收到强制连接请求，断开与信号强度最弱的子节点的连接；以及
144.响应于断开与信号强度最弱的子节点的连接，发送广播信息。
145.30.根据23所述的方法，还包括：
146.响应于子节点的个数饱和，周期性地测量每个子节点的信号强度；以及
147.响应于第一子节点的信号强度小于阈值并且所述第一子节点为非强制连接节点，断开与所述第一子节点的连接。
148.31.根据23所述的方法，还包括：
149.响应于接收到强制连接请求，测量每个子节点的信号强度；以及
150.响应于第一子节点的信号强度小于阈值并且所述第一子节点为非强制连接节点，断开与所述第一子节点的连接。
151.32.根据23所述的方法，还包括：
152.响应于要向目的节点发送第一数据包，向直接连接的所有节点发送第一数据包，所述第一数据包包括所述设备的标识和所述目的节点的标识。
153.33.根据23所述的方法，还包括：
154.响应于从直接连接的第一节点接收到第二数据包，判断所述第二数据包的目的节点是否为所述设备；以及
155.响应于所述第二数据包的目的节点是所述设备，不发送所述第二数据包。
156.34.根据33所述的方法，还包括：
157.响应于所述第二数据包的目的节点不是所述设备，将所述第二数据包发送给与所述设备直接连接的除所述第一节点之外的所有节点。
158.35.根据33所述的方法，还包括：
159.响应于所述第二数据包的目的节点不是所述设备、并且与所述设备直接连接的只有所述第一节点，不发送所述第二数据包。
160.36.根据23所述的方法，其中，所述标识作为第一ssid的至少一部分被所述第一wifi设备广播，并且所述连接层级和所述子节点的个数作为第二ssid的至少一部分被所述第一wifi设备广播，其中所述第一ssid和第二ssid具有相关联的部分。
161.37.一种wifi设备，包括广播模块、连接模块、和控制模块，其中，
162.所述广播模块被配置为接收来自wifi网络中的一个或多个节点中每个节点的广播信息，每个节点的广播信息包括该节点的标识、连接层级、以及子节点的个数；
163.所述控制模块被配置为搜索到所述一个或多个节点中连接层级最高的不饱和节点；以及
164.所述连接模块被配置为根据所述连接层级最高的不饱和节点的标识及预定的连接密码连接至所述连接层级最高的不饱和节点，以使所述设备作为所述连接层级最高的不饱和节点的子节点，
165.其中，所述控制模块还被配置为响应于所述连接模块完成连接，控制所述广播模块发送所述设备的广播信息，所述设备的广播信息包括所述设备的标识、连接层级、以及子节点的个数。
166.38.根据37所述的设备，其中，
167.所述控制模块还被配置为响应于所述控制模块在所述一个或多个节点中搜索到连接层级相同的两个或更多个不饱和节点，搜索到所述两个或更多个不饱和节点中信号强度最强的节点；以及
168.所述连接模块还被配置为根据所述信号强度最强的节点的标识及预定的连接密码连接至所述信号强度最强的节点，以使所述设备作为所述信号强度最强的节点的子节点。
169.39.根据37所述的设备，其中，所述控制模块还被配置为：
170.响应于所述控制模块未搜索到任何不饱和节点，确定所述一个或多个节点中连接层级最高的第一节点，并控制所述连接模块向所述第一节点发送强制连接请求；
171.响应于所述连接模块发送所述强制连接请求，控制所述广播模块接收来自所述第一节点的广播信息；以及
172.响应于所述广播模块接收的来自所述第一节点的广播信息指示所述第一节点未饱和，控制所述连接模块根据所述第一节点的标识及预定的连接密码连接至所述第一节点，以使所述设备作为所述第一节点的子节点。
173.40.根据37所述的设备，其中，所述控制模块还被配置为响应于所述设备与父节点的连接断开，控制所述广播模块停止发送广播信息。
174.41.根据37所述的设备，其中，所述控制模块还被配置为响应于所述设备与父节点的连接断开，控制所述连接模块断开与每个子节点的连接。
175.42.根据37所述的设备，还包括测量模块，其中，所述控制模块还被配置为：
176.响应于子节点的个数饱和，控制所述测量模块周期性地测量每个子节点的信号强度；以及
177.响应于第一子节点的信号强度小于阈值，控制所述连接模块断开与所述第一子节点的连接。
178.43.根据37所述的设备，其中，所述控制模块还被配置为：
179.响应于接收到强制连接请求，控制所述连接模块断开与信号强度最弱的子节点的连接；以及
180.响应于断开与信号强度最弱的子节点的连接，控制所述广播模块发送广播信息。
181.44.根据37所述的设备，还包括测量模块，其中，所述控制模块还被配置为：
182.响应于子节点的个数饱和，控制所述测量模块周期性地测量每个子节点的信号强度；以及
183.响应于第一子节点的信号强度小于阈值并且所述第一子节点为非强制连接节点，控制所述连接模块断开与所述第一子节点的连接。
184.45.根据37所述的设备，还包括测量模块，其中，所述控制模块还被配置为：
185.响应于接收到强制连接请求，控制所述测量模块测量每个子节点的信号强度；以及
186.响应于第一子节点的信号强度小于阈值并且所述第一子节点为非强制连接节点，控制所述连接模块断开与所述第一子节点的连接。
187.46.根据37所述的设备，其中，所述控制模块还被配置为响应于要向目的节点发送第一数据包，控制所述连接模块向直接连接的所有节点发送第一数据包，其中，所述第一数据包包括所述设备的标识和所述目的节点的标识。
188.47.根据37所述的设备，其中，所述控制模块还被配置为：
189.响应于从直接连接的第一节点接收到第二数据包，判断所述第二数据包的目的节点是否为所述设备；以及
190.响应于所述第二数据包的目的节点是所述设备，对所述第二数据包进行处理。
191.48.根据47所述的设备，其中，所述控制模块还被配置为响应于所述第二数据包的目的节点不是所述设备，控制所述连接模块将所述第二数据包发送给与所述设备直接连接的除所述第一节点之外的所有节点。
192.49.根据47所述的设备，其中，所述控制模块还被配置为响应于所述第二数据包的目的节点不是所述设备、并且与所述设备直接连接的只有所述第一节点，丢弃所述第二数据包。
193.50.根据37所述的设备，其中，所述标识为mac地址。
194.51.一种wifi设备，包括操作电路，所述操作电路被配置为执行如23-36中任一项所述的方法。
195.52.一种wifi设备，包括：
196.处理器；以及
197.存储器，被配置为存储计算机可执行指令，
198.其中，当所述计算机可执行指令被所述处理器执行时，使得所述处理器执行如23-36中任一项所述的方法。
199.虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。在此公开的
各实施例可以任意组合，而不脱离本公开的精神和范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本公开的范围和精神。本公开的范围由所附权利要求来限定。