1. A method for real-time seeking during playback of remote presentation protocols, the method comprising the steps of: (a) receiving, by a foreground protocol engine, a request for rendering the contents of a packet in a recording of a protocol data stream, the protocol data stream comprising a plurality of packets; (b) identifying, by the foreground protocol engine, a state-snapshot having an associated timestamp previous to that of the requested packet; (c) displaying, by the foreground protocol engine, the requested packet responsive to the identified state-snapshot.