This results in a single multimedia data stream consisting of ordered messages with different Quality of Service (QoS) requirements in terms of reliability and deadline. To meet all these requirements, different types of messages must be transmitted using different transport protocols, while the ordering constraints between messages must be preserved. For this purpose we propose the concept of a parallel binding which allows for the usage of multiple transport protocols to send messages of a single stream with mixed QoS requirements. We also present synchronization algorithms for multiplexing messages after transmission and reconstruction of the original message order of the stream.