A method is provided in one example embodiment and includes creating at a network element an entry designating an out of order (“OOO”) sequence number range associated with a flow and receiving at the network element a packet associated with the flow, wherein the packet corresponds to a first sequence number range, wherein the first sequence number range falls within the OOO sequence number range designated in the entry. The method may further include updating the entry to remove sequence numbers comprising the first sequence number range from the OOO sequence number range and forwarding the packet without awaiting receipt of any other packets associated with the flow.