A method for establishing a communication connection between a station (STA) and an access point (AP). The method includes: receiving, by the AP, request frames sent by N STAs to the AP, and after the AP receives the request frames sent by the N STAs, contending for a channel by the AP and sending one response frame to M STAs, where the response frame includes identifiers of the M STAs and M responses to the M STAs. Each of the identifiers of the M STAs corresponds to one of the M responses, wherein 2≤M≤N.