Ordering logic ensures that data items being processed by a number of parallel processing units are unloaded from the processing units in the original per-flow order that the data items were loaded into the parallel processing units. The customer QoS transport capability enables transparent transport of customer QoS information via a Provider Backbone Bridging network. In preferred embodiments, the locking mechanism includes a trapped-key lock.