Abstract: A communication structure and method which allows connection-like and connectionless communications to be provided on a multiplexed link is provided. The structure and method can make efficient use of available transmission capacity and/or network resources while providing for both types of communication. Connection-like communications can be provided by a channel having allocated bandwidth dedicated to the communication while connectionless communication can be provided by a shared channel through which data can be transmitted to subscribers. In an embodiment, the shared channel transmits frames of packets addressed to one or more of the subscribers. The frames can have a robustly packaged header that can be received by all subscriber stations serviced by the base station while payload data in the frame can be packaged with a level of robustness appropriate for the intended subscriber station. Different packagings can include different encoding and/or modulation of the payload data.