To achieve the second object and other objects of the present invention, there is provided a recording medium including a first area having a data stream which includes packet data of a plurality of basic units of a predetermined size, and a second area having data stream information which includes a plurality of basic unit information of basic units having arrival time information of a first pack