本发明实施例提供了一种Mesh链路建立方法、装置、胖AP及存储介质，Mesh链路建立方法应用于Mesh网络中的胖AP，该方法包括：从可用信道中选择一个信道，并将选择出的信道确定为临时工作信道；将临时工作信道作为当前探测信道，在当前探测信道上广播探测请求报文；若在预设探测时长内接收到探测响应报文，则在当前探测信道上与探测响应报文的来源胖AP协商建立Mesh链路，并在成功建立Mesh链路后，停止广播探测请求报文，利用当前探测信道与来源胖AP进行无线通信。通过本方案，可以简化胖AP之间建立Mesh链路的过程。