Rather than transmitting a large full Broadcast-Multicast Services (BCMC) Parameters Message (BSPM) containing a full set of BSPM parameters pertaining to all active BCMC flows within a sector on an infrequent basis, smaller-sized differential or partial BSPMs are instead transmitted. Differential BSPMs contain updated information for existing flows or information for new flows, and because of their smaller size, can be transmitted more frequently than full BSPMs. A mobile terminal receiving a differential BSPM updates the flows with the information contained within the differential BSPM or adds the information contained within the differential BSPM for a new flow. Partial BSPMs divide the flow information contained in a large full BSPM over a plurality of smaller-sized partial BSPMs, which are separately and sequentially transmitted at different times. A mobile terminal receiving these partial BSPMs then reconstructs the full BSPM from a collection of received partial BSPMs.