We present an efficient approach for supporting interactive operations uch a Fast Forward (FF)and Fast Rewind (FR)in MPEG-based Interactive Video On Demand (IVOD)y tem.This approach i based on transmitting additional data of the ame movie from the erver to the Digital Storage Device (DSD)at a client station.The pecial additional data consi ts of Elementary Stream (ES)which ha all I frames.The "interactive " data is generated from the torage at the server every n-th frame from the original MPEG-2 compre ed video.During the appropriate procedure the erver can perform the FF/FR data in a Group of Picture (GoP )structure in an independent fashion.Fast Forward (FF)and Fast Rewind (FR)operations are upported using much or little extra network bandwidth than that is already allocated for normal playback. Assuming that the decoder consume data at the constant rate of normal playback and the data transferred over the network with the average bit rate,then the number of supported peedups we can achieve depend on the Group of Pictures Lengths (N)and the recording ratio during the normal play.