本申请涉及无线网络技术领域，特别是涉及一种mesh连接方法和装置。
背景技术：
mesh(网状)网络可以包含ac(accesscontrol，接入控制器)和多个ap(accesspoint，接入点)，ac用于对mesh网络中的ap进行统一管理，各ap之间可以直接建立mesh连接，且物理位置距离较远的ap之间可以实现多跳的mesh连接，以使各ap之间可以进行报文转发。
现有技术中，当新的ap(可以称为第一ap)需要接入mesh网络时，如果第一ap没有mesh配置文件，则会与mesh网络中的一个ap建立一条临时mesh连接(此连接只允许传输mesh配置文件)，通过该连接发现ac并尝试建立capwap(controlandprovisioningofwirelessaccesspointsprotocolspecification，无线接入点的控制和配置协议)隧道，如果隧道建立成功则从ac下载mesh配置文件，之后，断开此临时mesh连接，重新按照邻居发现和mesh连接建立的流程加入mesh网络。
然而，现有技术中通常会将ap部署在预设的物理位置，当预设的多个物理位置构成环路时，会导致构建的mesh网络出现网络环路。例如，ap1与ap2存在mesh连接，ap2与ap3存在mesh连接，当ap4接入时，如果ap4的物理位置与ap1和ap3的物理位置都距离较近，ap4会同时与ap1和ap3建立mesh连接，进而形成了ap1、ap2、ap3和ap4之间的网络环路。当出现网络环路时，mesh网络中的广播报文、组播报文以及未知单播报文会被重复发送，造成网络资源的浪费，甚至会导致mesh网络瘫痪。
技术实现要素：
本申请实施例的目的在于提供一种mesh连接方法和装置，以避免出现网络环路。具体技术方案如下：
第一方面，为了达到上述目的，本发明实施例公开了一种mesh连接方法，所述方法应用于mesh网络中的第一接入点ap，所述第一ap不为与所述mesh网络中的接入控制器ac直连的ap，与所述ac直连的ap预先配置有用于避免mesh环路的ap序号，所述方法包括：
在所述第一ap未生成所述第一ap的ap序号时，如果接收到所述mesh网络中的至少一个第二ap发送的第一mesh连接消息，在接收到的第一mesh连接消息中，确定携带有ap序号且ap序号最大的mesh连接消息；
将一个发送确定出的mesh连接消息的第二ap作为目标ap，根据所述目标ap的ap序号生成所述第一ap的ap序号，并与所述目标ap建立mesh连接，其中，所述第一ap的ap序号与所述目标ap的ap序号相邻；
在与所述目标ap建立mesh连接后，如果接收到所述mesh网络中的第三ap发送的携带有所述第三ap的ap序号的第二mesh连接消息，判断所述第三ap的ap序号与所述第一ap的ap序号是否相邻；
如果所述第三ap的ap序号与所述第一ap的ap序号相邻，且未与所述第三ap建立mesh连接，则与所述第三ap建立mesh连接；
如果所述第三ap的ap序号与所述第一ap的ap序号不相邻，拒绝与所述第三ap建立mesh连接。
可选的，所述与所述目标ap建立mesh连接，包括：
如果所述目标ap发送的mesh连接消息为第一信标beacon消息，则向所述目标ap发送携带有所述第一ap的ap序号的第一探测请求消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第二探测请求消息，则向所述目标ap发送携带有所述第一ap的ap序号的第二探测响应消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第三探测响应消息，则向所述目标ap发送携带有所述第一ap的ap序号的链路打开消息，以与所述目标ap建立mesh连接，其中，所述第三探测响应消息为所述目标ap针对所述第一ap广播的第三探测请求消息响应的。
可选的，在与所述目标ap建立mesh连接后，所述方法还包括：
如果接收到所述mesh网络中的第四ap发送的未携带有所述第四ap的ap序号的第三mesh连接消息，且所述第三mesh连接消息为第二beacon消息，则向所述第四ap发送携带有所述第一ap的ap序号的第四探测请求消息，以使所述第四ap确定待建立mesh连接的ap；
如果接收到所述mesh网络中的第五ap发送的未携带有所述第五ap的ap序号的第四mesh连接消息，且所述第四mesh连接消息为第五探测请求消息，则向所述第五ap发送携带有所述第一ap的ap序号的第五探测响应消息，以使所述第五ap确定待建立mesh连接的ap。
第二方面，为达到上述目的，本发明实施例还公开了一种mesh连接装置，所述装置应用于mesh网络中的第一接入点ap，所述第一ap不为与所述mesh网络中的接入控制器ac直连的ap，与所述ac直连的ap预先配置有用于避免mesh环路的ap序号，所述装置包括：
确定模块，用于在所述第一ap未生成所述第一ap的ap序号时，如果接收到所述mesh网络中的至少一个第二ap发送的第一mesh连接消息，在接收到的第一mesh连接消息中，确定携带有ap序号且ap序号最大的mesh连接消息；
连接模块，用于将一个发送确定出的mesh连接消息的第二ap作为目标ap，根据所述目标ap的ap序号生成所述第一ap的ap序号，并与所述目标ap建立mesh连接，其中，所述第一ap的ap序号与所述目标ap的ap序号相邻；
判断模块，用于在与所述目标ap建立mesh连接后，如果接收到所述mesh网络中的第三ap发送的携带有所述第三ap的ap序号的第二mesh连接消息，判断所述第三ap的ap序号与所述第一ap的ap序号是否相邻；如果所述第三ap的ap序号与所述第一ap的ap序号相邻，触发第一处理模块；如果所述第三ap的ap序号与所述第一ap的ap序号不相邻，触发第二处理模块；
所述第一处理模块，用于未与所述第三ap建立mesh连接，则与所述第三ap建立mesh连接；
所述第二处理模块，用于拒绝与所述第三ap建立mesh连接。
可选的，所述连接模块，具体用于如果所述目标ap发送的mesh连接消息为第一信标beacon消息，则向所述目标ap发送携带有所述第一ap的ap序号的第一探测请求消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第二探测请求消息，则向所述目标ap发送携带有所述第一ap的ap序号的第二探测响应消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第三探测响应消息，则向所述目标ap发送携带有所述第一ap的ap序号的链路打开消息，以与所述目标ap建立mesh连接，其中，所述第三探测响应消息为所述目标ap针对所述第一ap广播的第三探测请求消息响应的。
可选的，所述装置还包括：
第三处理模块，用于如果接收到所述mesh网络中的第四ap发送的未携带有所述第四ap的ap序号的第三mesh连接消息，且所述第三mesh连接消息为第二beacon消息，则向所述第四ap发送携带有所述第一ap的ap序号的第四探测请求消息，以使所述第四ap确定待建立mesh连接的ap；
第四处理模块，用于如果接收到所述mesh网络中的第五ap发送的未携带有所述第五ap的ap序号的第四mesh连接消息，且所述第四mesh连接消息为第五探测请求消息，则向所述第五ap发送携带有所述第一ap的ap序号的第五探测响应消息，以使所述第五ap确定待建立mesh连接的ap。
第三方面，为达到上述目的，本发明实施例还公开了一种ap，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第一方面所述的方法步骤。
第四方面，为达到上述目的，本发明实施例还公开了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现第一方面所述的方法步骤。
本申请实施例提供的一种mesh连接方法和装置，可以应用于mesh网络中的第一ap，第一ap不为与mesh网络中的ac直连的ap，与ac直连的ap预先配置有用于避免mesh环路的ap序号。在未生成自身的ap序号时，第一ap可以根据接收到的第一mesh连接消息，确定携带的ap序号最大的mesh连接消息，将一个发送确定出的mesh连接消息的第二ap作为目标ap，并与目标ap建立mesh连接。在与目标ap建立mesh连接后，如果接收到携带有第三ap的ap序号的第二mesh连接消息，第一ap可以在判定第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，与第三ap建立mesh连接，第一ap可以在判定第三ap的ap序号与自身的ap序号不相邻时，拒绝与第三ap建立mesh连接。基于上述处理，在接入mesh网络时，第一ap可以选择一个第二ap作为目标ap，与目标ap建立mesh连接，在与目标ap建立mesh连接后，第一ap在第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，才与第三ap建立mesh连接，可以避免出现网络环路。
当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种mesh网络的系统框架图；
图2为本发明实施例提供的一种mesh连接方法的流程图；
图3为本发明实施例提供的一种mesh连接方法的示例的流程图；
图4为本发明实施例提供的第二种mesh连接方法的示例的流程图；
图5为本发明实施例提供的第三种mesh连接方法的示例的流程图；
图6为本发明实施例提供的一种mesh连接装置的结构示意图；
图7为本发明实施例提供的一种ap的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本发明申请提供了一种mesh连接方法和装置。该方法可以应用于第一ap，第一ap可以为mesh网络中不与ac直连的任一ap。与ac直连的ap中可以预先配置有用于避免mesh环路的ap序号，通常，可以预先将该ap的ap序号设置为1。mesh网络通常包括ac和多个ap。如图1所示，为本发明实施例提供的mesh网络的系统框架图，包括ac和多个ap。其中，ap1与ac直连，ap2与ap1存在mesh连接、ap3与ap2存在mesh连接。ap1、ap2和ap3可以依次接入mesh网络。在ap1和ap2接入mesh网络，且ap3未接入mesh网络时，ap3首先会与mesh网络中的一个ap(ap1或者ap2)建立一条只允许传输mesh配置文件的临时mesh连接。ap3通过该临时mesh连接可以与ac建立capwap隧道，并通过capwap隧道从ac下载mesh配置文件。然后，ap3可以断开该临时mesh连接，并按照邻居发现和mesh连接建立的流程，与mesh网络中的一个ap(即ap2)建立mesh连接，以接入mesh网络。
需要说明的是，对于与mesh网络的ac直连的ap，该ap从ac下载的配置文件中可以包含有ac为该ap分配的ap序号，示例性的，该ap的ap序号可以为1。如果某一ap不与mesh网络的ac直连，则该ap从ac下载的配置文件中用于表示ap序号的字段可以为空，该ap可以在与已接入mesh网络的ap建立mesh连接的过程中生成自身的ap序号。
参见图2，图2为本发明实施例提供的一种mesh连接方法的流程图，该方法可以应用于mesh网络中的第一ap，第一ap不为与mesh网络中的ac直连的ap，与ac直连的ap中可以预先配置有用于避免mesh环路的ap序号，该方法可以包括以下步骤：
s201：在第一ap未生成第一ap的ap序号时，如果接收到mesh网络中的至少一个第二ap发送的第一mesh连接消息，在接收到的第一mesh连接消息中，确定携带有ap序号且ap序号最大的mesh连接消息。
其中，第一mesh连接消息中可以携带有第二ap的标识，ap的标识可以为ap的mac(mediaaccesscontrol，媒体访问控制)地址。第二ap可以是已接入mesh网络的ap(可以称为已接入ap)，也可以是待接入mesh网络的ap(可以称为待接入ap)。如果第二ap为已接入ap，或者，第二ap为已生成自身的ap序号的待接入ap，则第一mesh连接消息中还可以携带有第二ap的ap序号。如果第二ap为未生成自身的ap序号的待接入ap，则第一mesh连接消息中不携带有第二ap的ap序号。需要说明的是，第二ap可以将自身的ap序号写入第一mesh连接消息的预设字段，预设字段可以为第一mesh连接消息中elementid(单元标识符)为221的厂商自定义段。
第一mesh连接消息可以为第二ap发送的beacon消息，也可以是第二ap发送的探测请求消息(proberequest)，还可以是第二ap发送的探测响应消息(proberesponse)。具体的，第二ap发送的beacon消息可以是第二ap主动广播发送的。第二ap发送的探测请求消息，可以是第二ap接收到第一ap主动广播发送的beacon消息后单播发送至第一ap的，也可以是第二ap主动广播发送的。第二ap发送的探测响应消息，可以是第二ap接收到第一ap主动广播发送的探测请求消息后单播发送至第一ap的。第二ap可以在达到第一发送周期时主动广播发送beacon消息，也可以在达到第二发送周期时主动广播发送探测请求消息，第一发送周期和第二发送周期通常是不相同的。
在实施中，在未生成自身的ap序号时，第一ap可以接收到第二ap发送的第一mesh连接消息。然后，第一ap可以对第一mesh连接消息进行解析，确定出携带有ap序号，且ap序号的数值最大的mesh连接消息(可以称为目标连接消息)。第一ap确定出的目标连接消息可以为一个，也可以为多个。
s202：将一个发送确定出的mesh连接消息的第二ap作为目标ap，根据目标ap的ap序号生成第一ap的ap序号，并与目标ap建立mesh连接。
其中，第一ap的ap序号可以与目标ap的ap序号相邻。
在实施中，当第一ap确定出的目标连接消息为一个时，第一ap可以直接将发送该目标连接消息的第二ap确定为目标ap；当第一ap确定出的目标连接消息为多个时，第一ap可以在多个目标连接消息中选择一个目标连接消息，并将发送该目标连接消息的第二ap确定为目标ap。第一ap可以采取多种方式在多个目标连接消息中选择一个目标连接消息，例如，第一ap可以在多个目标连接消息中，随机选择一个目标连接消息，第一ap也可以按照接收时间的先后顺序，选择最先接收到目标连接消息，对此，本发明申请并不进行限定。在确定出目标ap后，第一ap可以根据目标ap的ap序号生成自身的ap序号，具体的，第一ap可以将目标ap的ap序号加1，生成自身的ap序号。然后，第一ap可以根据自身的ap序号，与目标ap建立mesh连接。
可选的，针对目标ap发送的第一mesh连接消息的不同类型，第一ap可以采取不同的方式与目标ap建立mesh连接。具体的，第一ap可以采取以下方式与目标ap建立mesh连接。
方式一，如果目标ap发送的mesh连接消息为第一beacon消息，则向目标ap发送携带有第一ap的ap序号的第一探测请求消息，以与目标ap建立mesh连接。
在实施中，在确定出目标ap后，第一ap可以进一步确定目标ap发送的mesh连接消息的消息类型，消息类型可以为beacon消息、探测请求消息或者探测响应消息。
当第一ap判定目标ap发送的mesh连接消息的消息类型为beacon消息时，即目标ap发送的mesh连接消息为第一beacon消息，此时，第一ap可以向目标ap发送携带有自身的ap序号的探测请求消息(即第一探测请求消息)，以与目标ap建立mesh连接。具体的，第一ap可以将自身的ap序号写入第一探测请求消息中elementid为221的厂商自定义段，并将写入自身的ap序号的第一探测请求消息发送至目标ap，以使目标ap可以响应第一探测请求消息，进而第一ap可以与目标ap建立mesh连接。
方式二，如果目标ap发送的mesh连接消息为第二探测请求消息，则向目标ap发送携带有第一ap的ap序号的第二探测响应消息，以与目标ap建立mesh连接。
在实施中，当第一ap判定目标ap发送的mesh连接消息的消息类型为探测请求消息时，即目标ap发送的mesh连接消息为第二探测请求消息，此时，第一ap可以向目标ap发送携带有自身的ap序号的探测响应消息(即第二探测响应消息)，以与目标ap建立mesh连接。具体的，第一ap可以将自身的ap序号写入第二探测响应消息中elementid为221的厂商自定义段，并将写入自身的ap序号的二探测响应消息发送至目标ap，以使目标ap可以响应第二探测响应消息，进而第一ap可以与目标ap建立mesh连接。例如，目标ap可以向第一ap发送携带有自身的ap序号的链路打开linkopen消息，以响应第一ap的第二探测响应消息。
方式三，如果目标ap发送的mesh连接消息为第三探测响应消息，则向目标ap发送携带有第一ap的ap序号的链路打开消息，以与目标ap建立mesh连接。
其中，第三探测响应消息可以为目标ap针对第一ap广播的第三探测请求消息响应的。
在实施中，当第一ap判定目标ap发送的mesh连接消息的消息类型为探测响应消息时，即目标ap发送的mesh连接消息为第三探测响应消息，此时，第一ap可以向目标ap发送链路打开消息，以与目标ap建立mesh连接。具体的，第一ap可以将自身的ap序号写入链路打开消息中elementid为221的厂商自定义段，并将写入自身的ap序号的链路打开消息发送至目标ap，以使目标ap可以响应该链路打开消息，进而第一ap可以与目标ap建立mesh连接。例如，目标ap可以向第一ap发送携带有自身的ap序号的链路确认linkconfirm消息，以响应第一ap的链路打开消息。
s203：在与目标ap建立mesh连接后，如果接收到mesh网络中的第三ap发送的携带有第三ap的ap序号的第二mesh连接消息，判断第三ap的ap序号与第一ap的ap序号是否相邻；如果第三ap的ap序号与第一ap的ap序号相邻，执行s204；如果第三ap的ap序号与第一ap的ap序号不相邻，执行s205。
其中，在与目标ap建立mesh连接后，第一ap可以主动广播发送携带有自身的ap序号的beacon消息，也可以主动广播发送携带有自身的ap序号的探测请求消息，还可以侦听其他ap发送的beacon消息。第三ap可以是当前的待接入ap，也可以是当前的已接入ap。如果第三ap是当前的待接入ap，则第二mesh连接消息可以是第三ap在接收到第一ap主动广播发送的beacon消息后向第一ap单播发送的探测请求消息，也可以是第三ap在接收到第一ap主动广播发送的探测请求消息后向第一ap单播发送的探测响应消息，还可以是第三ap在接收到第一ap单播发送的探测响应消息后向第一ap单播发送的链路打开消息。如果第三ap是当前的已接入ap，则第二mesh连接消息可以是第三ap主动广播发送的beacon消息，也可以是第三ap主动广播发送的探测请求消息。
在实施中，在与目标ap建立mesh连接(即接入mesh网络)后，第一ap可以接收到mesh网络中的第三ap发送的携带有第三ap的ap序号的第二mesh连接消息，然后，第一ap可以解析第二mesh连接消息，得到第三ap的ap序号，并判断第三ap的ap序号与自身的ap序号是否相邻。
s204：未与第三ap建立mesh连接，则与第三ap建立mesh连接。
其中，第一ap本地可以存储有已连接ap表项，已连接ap表项中可以记录与第一ap已建立mesh连接的ap的标识。
在实施中，当第一ap判定第三ap的ap序号与自身的ap序号相邻时，第一ap可以进一步判断当前与第三ap是否已建立mesh连接，具体的，第一ap可以在本地的已连接ap表项中进行查询，判断是否存在第三ap的标识，如果本地的已连接ap表项中存在第三ap的标识，第一ap可以判定当前与第三ap已建立mesh连接，如果本地的已连接ap表项中不存在第三ap的标识，第一ap可以判定当前与第三ap未建立mesh连接。当第一ap判定当前与第三ap未建立mesh连接时，第一ap可以确定与第三ap建立mesh连接。当第一ap判定当前与第三ap已建立mesh连接时，对于第二mesh连接消息，第一ap可以不进行任何处理，或者，可以向第三ap回复拒绝连接消息。
s205：拒绝与第三ap建立mesh连接。
在实施中，当第一ap判定第三ap的ap序号与自身的ap序号不相邻时，第一ap可以拒绝与第三ap建立mesh连接。具体的，对于第二mesh连接消息，第一ap可以不进行任何处理，或者，可以向第三ap回复拒绝连接消息。
可选的，在接入mesh网络之后，第一ap还可以接收当前的待接入ap发送的未携带有ap序号的连接消息。具体的，在与目标ap建立mesh连接后，该方法还包括以下步骤：
步骤一，如果接收到mesh网络中的第四ap发送的未携带有第四ap的ap序号的第三mesh连接消息，且第三mesh连接消息为第二beacon消息，则向第四ap发送携带有第一ap的ap序号的第四探测请求消息，以使第四ap确定待建立mesh连接的ap。
其中，第四ap可以是当前的待接入ap。
在实施中，在接入mesh网络之后，第一ap可以接收到第四ap发送的消息类型为beacon消息的第三mesh连接消息，然后，第一ap可以向第四ap发送携带有自身的ap序号的探测请求消息(即第四探测请求消息)，以使第四ap可以根据第四探测请求消息确定待建立mesh连接的ap。第四ap根据第四探测请求消息确定待建立mesh连接的ap的过程，可以参考步骤s201-s202中第一ap确定目标ap的详细介绍。
步骤二，如果接收到mesh网络中的第五ap发送的未携带有第五ap的ap序号的第四mesh连接消息，且第四mesh连接消息为第五探测请求消息，则向第五ap发送携带有第一ap的ap序号的第五探测响应消息，以使第五ap确定待建立mesh连接的ap。
其中，第五ap可以是当前未接入mesh网络的ap。
在实施中，在接入mesh网络之后，第一ap可以接收到第五ap发送的消息类型为探测请求消息的第四mesh连接消息，然后，第一ap可以向第五ap发送携带有自身的ap序号的探测响应消息(即第五探测响应消息)，以使第五ap可以根据第五探测响应消息确定待建立mesh连接的ap。第五ap根据第五探测响应消息确定待建立mesh连接的ap的过程，可以参考步骤s201-s202中第一ap确定目标ap的详细介绍。
由以上可见，基于本实施例提供的mesh连接方法，在未生成自身的ap序号时，第一ap可以根据接收到的第一mesh连接消息，确定携带的ap序号最大的mesh连接消息，将一个发送确定出的mesh连接消息的第二ap作为目标ap，并与目标ap建立mesh连接。在与目标ap建立mesh连接后，如果接收到携带有第三ap的ap序号的第二mesh连接消息，第一ap可以在判定第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，与第三ap建立mesh连接，第一ap可以在判定第三ap的ap序号与自身的ap序号不相邻时，拒绝与第三ap建立mesh连接。基于上述处理，在接入mesh网络时，第一ap可以选择一个第二ap作为目标ap，与目标ap建立mesh连接，在与目标ap建立mesh连接后，第一ap在第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，才与第三ap建立mesh连接，可以避免出现网络环路。
参见图3，图3为本发明实施例提供的一种mesh连接方法的示例的流程图，该示例以第一ap和第二ap之间的交互过程为例进行说明，其中，第一ap为已接入mesh网络的ap序号的数值最大的ap，第二ap为待接入mesh网络的ap，mesh网络中还可以包括已接入mesh网络的其他ap，第一ap和第二ap之间的交互过程可以包括以下步骤：
s301：第一ap广播发送mesh连接消息。
其中，mesh连接消息可以为beacon消息或探测请求消息，mesh连接消息中可以携带有第一ap的ap序号。
s302：第二ap根据接收到的mesh连接消息，确定第一ap发送的mesh连接消息中携带的ap序号为数值最大的ap序号，且第一ap发送的mesh连接消息为beacon消息，将第一ap确定为目标ap，并根据第一ap的ap序号生成自身的ap序号。
s303：第二ap向第一ap发送探测请求消息。
其中，探测请求消息中可以携带有第二ap的ap序号。
s304：第一ap判定第二ap的ap序号与自身的ap序号相邻，且未与第二ap建立mesh连接。
s305：第一ap向第二ap发送探测响应消息。
其中，探测响应消息中可以携带有第一ap的ap序号。
s306：第二ap向第一ap发送携带有第二ap的ap序号的linkopen报文。
s307：第一ap向第二ap发送携带有第一ap的ap序号的linkconfirm报文。
s308：第二ap向第一ap发送携带有第二ap的ap序号的linkconfirm报文，成功与第一ap建立mesh连接。
参见图4，图4为本发明实施例提供的第二种mesh连接方法的示例的流程图，该示例以第一ap和第二ap之间的交互过程为例进行说明，其中，第一ap为已接入mesh网络的ap序号的数值最大的ap，第二ap为待接入mesh网络的ap，mesh网络中还可以包括已接入mesh网络的其他ap，第一ap和第二ap之间的交互过程可以包括以下步骤：
s401：第一ap广播发送mesh连接消息。
其中，mesh连接消息可以为beacon消息或探测请求消息，mesh连接消息中可以携带有第一ap的ap序号。
s402：第二ap根据接收到的mesh连接消息，确定第一ap发送的mesh连接消息中携带的ap序号为数值最大的ap序号，且第一ap发送的mesh连接消息为探测请求消息，将第一ap确定为目标ap，并根据第一ap的ap序号生成自身的ap序号。
s403：第二ap向第一ap发送探测响应消息。
其中，探测响应消息中可以携带有第二ap的ap序号。
s404：第一ap判定第二ap的ap序号与自身的ap序号相邻，且未与第二ap建立mesh连接。
s405：第一ap向第二ap发送携带有第一ap的ap序号的linkopen报文。
s406：第二ap向第一ap发送携带有第二ap的ap序号的linkconfirm报文。
s407：第一ap向第二ap发送携带有第一ap的ap序号的linkconfirm报文，成功与第二ap建立mesh连接。
参见图5，图5为本发明实施例提供的第三种mesh连接方法的示例的流程图，该示例以第一ap和第二ap之间的交互过程为例进行说明，其中，第一ap为已接入mesh网络的ap序号的数值最大的ap，第二ap为待接入mesh网络的ap，mesh网络中还可以包括已接入mesh网络的其他ap，第一ap和第二ap之间的交互过程可以包括以下步骤：
s501：第二ap广播发送探测请求消息。
s502：第一ap向第二ap发送探测响应消息。
其中，探测响应消息中可以携带有第一ap的ap序号。
s503：第二ap根据接收到的探测响应消息，确定第一ap为ap序号的数值最大的ap，将第一ap确定为目标ap，并根据第一ap的ap序号，生成自身的ap序号。
s504：第二ap向第一ap发送携带有第二ap的ap序号的linkopen报文。
s505：第一ap判定第二ap的ap序号与自身的ap序号相邻，且未与第二ap建立mesh连接。
s506：第一ap向第二ap发送携带有第一ap的ap序号linkconfirm报文。
s507：第二ap向第一ap发送携带有第二ap的ap序号linkconfirm报文，成功与第一ap建立mesh连接。
由以上可见，在本实施例中，第二ap可以根据第一ap发送的mesh连接消息，确定自身的ap序号，并根据自身的ap序号响应第一ap发送的mesh连接消息。第一ap则可以判断第二ap的ap序号是否与自身的ap序号相邻，如果第二ap的ap序号与自身的ap序号不相邻，则拒绝与第二ap建立mesh连接，如果第二ap的ap序号与自身的ap序号相邻，且未与第二ap建立mesh连接，则与第二ap建立mesh连接。基于上述处理，待接入mesh网络的第二ap只响应ap序号的数值最大的第一ap的mesh连接消息，已接入mesh网络的第一ap只在第二ap的ap序号与自身的ap序号相邻，且未与第二ap建立mesh连接时，才与第二ap建立mesh连接，进而可以避免出现网络环路。
与图2的方法实施例相对应，参见图6，图6为本发明实施例提供的一种mesh连接装置的结构示意图，该装置可以应用于mesh网络中的第一ap，所述第一ap不为与所述mesh网络中的ac直连的ap，与所述ac直连的ap预先配置有用于避免mesh环路的ap序号，所述装置包括：
确定模块601，用于在所述第一ap未生成所述第一ap的ap序号时，如果接收到所述mesh网络中的至少一个第二ap发送的第一mesh连接消息，在接收到的第一mesh连接消息中，确定携带有ap序号且ap序号最大的mesh连接消息；
连接模块602，用于将一个发送确定出的mesh连接消息的第二ap作为目标ap，根据所述目标ap的ap序号生成所述第一ap的ap序号，并与所述目标ap建立mesh连接，其中，所述第一ap的ap序号与所述目标ap的ap序号相邻；
判断模块603，用于在与所述目标ap建立mesh连接后，如果接收到所述mesh网络中的第三ap发送的携带有所述第三ap的ap序号的第二mesh连接消息，判断所述第三ap的ap序号与所述第一ap的ap序号是否相邻；如果所述第三ap的ap序号与所述第一ap的ap序号相邻，触发第一处理模块604；如果所述第三ap的ap序号与所述第一ap的ap序号不相邻，触发第二处理模块605；
所述第一处理模块604，用于未与所述第三ap建立mesh连接，则与所述第三ap建立mesh连接；
所述第二处理模块605，用于拒绝与所述第三ap建立mesh连接。
可选的，所述连接模块602，具体用于如果所述目标ap发送的mesh连接消息为第一信标beacon消息，则向所述目标ap发送携带有所述第一ap的ap序号的第一探测请求消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第二探测请求消息，则向所述目标ap发送携带有所述第一ap的ap序号的第二探测响应消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第三探测响应消息，则向所述目标ap发送携带有所述第一ap的ap序号的链路打开消息，以与所述目标ap建立mesh连接，其中，所述第三探测响应消息为所述目标ap针对所述第一ap广播的第三探测请求消息响应的。
可选的，所述装置还包括：
第三处理模块，用于如果接收到所述mesh网络中的第四ap发送的未携带有所述第四ap的ap序号的第三mesh连接消息，且所述第三mesh连接消息为第二beacon消息，则向所述第四ap发送携带有所述第一ap的ap序号的第四探测请求消息，以使所述第四ap确定待建立mesh连接的ap；
第四处理模块，用于如果接收到所述mesh网络中的第五ap发送的未携带有所述第五ap的ap序号的第四mesh连接消息，且所述第四mesh连接消息为第五探测请求消息，则向所述第五ap发送携带有所述第一ap的ap序号的第五探测响应消息，以使所述第五ap确定待建立mesh连接的ap。
由以上可见，基于本发明实施例提供的mesh连接装置，在未生成自身的ap序号时，第一ap可以根据接收到的第一mesh连接消息，确定携带的ap序号最大的mesh连接消息，将一个发送确定出的mesh连接消息的第二ap作为目标ap，并与目标ap建立mesh连接。在与目标ap建立mesh连接后，如果接收到携带有第三ap的ap序号的第二mesh连接消息，第一ap可以在判定第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，与第三ap建立mesh连接，第一ap可以在判定第三ap的ap序号与自身的ap序号不相邻时，拒绝与第三ap建立mesh连接。基于上述处理，在接入mesh网络时，第一ap可以选择一个第二ap作为目标ap，与目标ap建立mesh连接，在与目标ap建立mesh连接后，第一ap在第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，才与第三ap建立mesh连接，可以避免出现网络环路。
本发明实施例还提供了一种ap，如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信，
存储器703，用于存放计算机程序；
处理器701，用于执行存储器703上所存放的程序时，以使ap作为第一ap执行如下步骤，该步骤包括：
在所述第一ap未生成所述第一ap的ap序号时，如果接收到所述mesh网络中的至少一个第二ap发送的第一mesh连接消息，在接收到的第一mesh连接消息中，确定携带有ap序号且ap序号最大的mesh连接消息；
将一个发送确定出的mesh连接消息的第二ap作为目标ap，根据所述目标ap的ap序号生成所述第一ap的ap序号，并与所述目标ap建立mesh连接，其中，所述第一ap的ap序号与所述目标ap的ap序号相邻；
在与所述目标ap建立mesh连接后，如果接收到所述mesh网络中的第三ap发送的携带有所述第三ap的ap序号的第二mesh连接消息，判断所述第三ap的ap序号与所述第一ap的ap序号是否相邻；
如果所述第三ap的ap序号与所述第一ap的ap序号相邻，且未与所述第三ap建立mesh连接，则与所述第三ap建立mesh连接；
如果所述第三ap的ap序号与所述第一ap的ap序号不相邻，拒绝与所述第三ap建立mesh连接。
可选的，所述与所述目标ap建立mesh连接，包括：
如果所述目标ap发送的mesh连接消息为第一信标beacon消息，则向所述目标ap发送携带有所述第一ap的ap序号的第一探测请求消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第二探测请求消息，则向所述目标ap发送携带有所述第一ap的ap序号的第二探测响应消息，以与所述目标ap建立mesh连接；
如果所述目标ap发送的mesh连接消息为第三探测响应消息，则向所述目标ap发送携带有所述第一ap的ap序号的链路打开消息，以与所述目标ap建立mesh连接，其中，所述第三探测响应消息为所述目标ap针对所述第一ap广播的第三探测请求消息响应的。
可选的，在与所述目标ap建立mesh连接后，上述步骤还包括：
如果接收到所述mesh网络中的第四ap发送的未携带有所述第四ap的ap序号的第三mesh连接消息，且所述第三mesh连接消息为第二beacon消息，则向所述第四ap发送携带有所述第一ap的ap序号的第四探测请求消息，以使所述第四ap确定待建立mesh连接的ap；
如果接收到所述mesh网络中的第五ap发送的未携带有所述第五ap的ap序号的第四mesh连接消息，且所述第四mesh连接消息为第五探测请求消息，则向所述第五ap发送携带有所述第一ap的ap序号的第五探测响应消息，以使所述第五ap确定待建立mesh连接的ap。
机器可读存储介质可以包括ram(randomaccessmemory，随机存取存储器)，也可以包括nvm(non-volatilememory，非易失性存储器)，例如至少一个磁盘存储器。另外，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
上述处理器可以是通用处理器，包括cpu(centralprocessingunit，中央处理器)、np(networkprocessor，网络处理器)等；还可以是dsp(digitalsignalprocessing，数字信号处理器)、asic(applicationspecificintegratedcircuit，专用集成电路)、fpga(field-programmablegatearray，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
由以上可见，在本发明实施例中，在未生成自身的ap序号时，第一ap可以根据接收到的第一mesh连接消息，确定携带的ap序号最大的mesh连接消息，将一个发送确定出的mesh连接消息的第二ap作为目标ap，并与目标ap建立mesh连接。在与目标ap建立mesh连接后，如果接收到携带有第三ap的ap序号的第二mesh连接消息，第一ap可以在判定第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，与第三ap建立mesh连接，第一ap可以在判定第三ap的ap序号与自身的ap序号不相邻时，拒绝与第三ap建立mesh连接。基于上述处理，在接入mesh网络时，第一ap可以选择一个第二ap作为目标ap，与目标ap建立mesh连接，在与目标ap建立mesh连接后，第一ap在第三ap的ap序号与自身的ap序号相邻，且未与第三ap建立mesh连接时，才与第三ap建立mesh连接，可以避免出现网络环路。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、ap实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。