Data packets of multiple different protocols are transmitted over a broadband wireless air interface between network stations subscribing to the broadband wireless access service. A first network station receives data packets of different network protocols in an upper layer for transmission to a second station over the wireless air interface. The different protocol data packets are processed in the upper layer to look up a destination address and class of service, and are transmitted to a single generic packet convergence sublayer along with an identification tag indicating the destination address and class of service. The generic packet convergence sublayer maps the identification tag to a single connection ID (CID) of a second station of the broadband wireless access service, without having to carry out any packet inspection.