Reducing Protocol Ordering Constraints to Improve Performance

Multipath routing and data retransmission cause datamisordering. Although data could be reordered before processing, it is simpler and more efficient to process data as it arrives. Because existing protocol functions generally cannot process misordered data, we need new functions with minimal ordering constraints. For two example functions, CRC error detection and CBC mode encryption, we show that the functions have ordering constraints and we present new functions that provide similar functionality without ordering constraints. Keyword Codes: C.2.2