A mobile station accesses a base station by randomly selecting a first reverse link common control channel from a set of random access channels. The mobile station transmits a request portion of an access probe over the first reverse link common control channel. The request portion is subject to collision with other signals. The request portion comprises a hash identification which is derived from a uniquely identifying number using a hash function. The hash identification quasi-uniquely identifies the mobile station. The mobile station receives a channel assignment message from the base station designating the hash identification and a reserved access channel. The reserved access channel provides communication with a low probability of contention. The mobile station transmits a message portion of the access probe over the reserved access channel.