An implementation method for accelerating paging access of a mobile station in a broadband wireless system, comprising the following steps: (a) if an Anchor access service network gateway, ASN-GW, finds out that a mobile station, MS, is in an Idle mode when the Anchor ASN-GW receives downlink data addressed to the MS, the Anchor ASN-GW firstly notifying an Anchor paging controller, PC, to which the MS belongs to page the MS, and then when the Anchor PC finds out that the MS is authenticated with paging operation, the Anchor PC sending, via other Relay paging controller or directly, a Paging Announce message to part of or all base stations in a paging group, wherein the Paging Announce message includes at least a mobile station identifier, MSID, and an Authenticator identifier of the MS; (b) the part of or all base stations, after receiving the Paging Announce message, keeping a corresponding relationship between the Authenticator identifier and the MS and sending a mobile paging advertisement, MOB-PAG-ADV, message of an air interface to the MS; (c) the MS, after receiving the MOB-PAG-ADV message addressed to the MS itself, starting a process of paging access, and the MS sending a ranging request, RNG-REQ, message to the base station after completing uplink synchronization, and after the base station receives the RNG-REQ message returned by the mobile station, the base station interacting with an authenticator with the Authenticator identifier parameter corresponding to the MS to obtain an authentication key, AK, and authenticating the RNG-REQ message; wherein the base station obtains associated information of said mobile station from the Anchor PC while the base station interacts with the authenticator; (d) said base station requesting the Anchor ASN-GW to establish a data channel, and before or after the data channel is established, the base station sending a ranging response, RNG-RES, message to the mobile station; (e) after the mobile station completes network access, the base station sending a Data Channel Establishment Acknowledgement message to the Anchor ASN-GW, and the Anchor ASN-GW, after receiving the Data Channel Establishment Acknowledgement message sent by the base station, sending a MS Info Release Announce message to the Anchor PC to notify the Anchor PC to delete the information saved thereon by the mobile station. (a) if an Anchor access service network gateway, ASN-GW, finds out that a mobile station, MS, is in an Idle mode when the Anchor ASN-GW receives downlink data addressed to the MS, the Anchor ASN-GW firstly notifying an Anchor paging controller, PC, to which the MS belongs to page the MS, and then when the Anchor PC finds out that the MS is authenticated with paging operation, the Anchor PC sending, via other Relay paging controller or directly, a Paging Announce message to part of or all base stations in a paging group, wherein the Paging Announce message includes at least a mobile station identifier, MSID, and an Authenticator identifier of the MS; (b) the part of or all base stations, after receiving the Paging Announce message, keeping a corresponding relationship between the Authenticator identifier and the MS and sending a mobile paging advertisement, MOB-PAG-ADV, message of an air interface to the MS; (c) the MS, after receiving the MOB-PAG-ADV message addressed to the MS itself, starting a process of paging access, and the MS sending a ranging request, RNG-REQ, message to the base station after completing uplink synchronization, and after the base station receives the RNG-REQ message returned by the mobile station, the base station interacting with an authenticator with the Authenticator identifier parameter corresponding to the MS to obtain an authentication key, AK, and authenticating the RNG-REQ message; wherein the base station obtains associated information of said mobile station from the Anchor PC while the base station interacts with the authenticator; (d) said base station requesting the Anchor ASN-GW to establish a data channel, and before or after the data channel is established, the base station sending a ranging response, RNG-RES, message to the mobile station; (e) after the mobile station completes network access, the base station sending a Data Channel Establishment Acknowledgement message to the Anchor ASN-GW, and the Anchor ASN-GW, after receiving the Data Channel Establishment Acknowledgement message sent by the base station, sending a MS Info Release Announce message to the Anchor PC to notify the Anchor PC to delete the information saved thereon by the mobile station.