In a storage medium on which tracks are formed in time sequence in synchronism with changes in value of time stamps for packet arrival time identification added to packets recorded on the storage medium, each of the packets being recorded within a one-track area, a two-track area, or a one-track over area, the one-track area ranging from a reference position defined on one of the tracks corresponding to an arrival time of each of the packets to a given position away from the reference position at a given interval toward the following track, the two-track area ranging from a first position to a second position which are defined away from the reference position at preselected distances toward the tracks preceding and following said one of the tracks, respectively, the one-track over area ranging from a record-starting position on said one of the tracks to a predetermined position away from the record-starting position toward the following tracks at a preselected interval which is greater than a width of each of the tracks.