KR100643989B1 - Method for recording a digital data stream - Google Patents
Method for recording a digital data stream Download PDFInfo
- Publication number
- KR100643989B1 KR100643989B1 KR1020000048721A KR20000048721A KR100643989B1 KR 100643989 B1 KR100643989 B1 KR 100643989B1 KR 1020000048721 A KR1020000048721 A KR 1020000048721A KR 20000048721 A KR20000048721 A KR 20000048721A KR 100643989 B1 KR100643989 B1 KR 100643989B1
- Authority
- KR
- South Korea
- Prior art keywords
- arrival time
- recording
- packet arrival
- recording unit
- time increase
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
- H04N21/4343—Extraction or processing of packetized elementary streams [PES]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
- G11B2020/1232—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc sector, i.e. the minimal addressable physical data unit
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Television Signal Processing For Recording (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
본 발명은, 디지털 데이터 스트림의 기록방법에 관한 것으로, 전송패킷의 입력 비트 레이트가 매우 낮아, 현재의 규격에서 정의하고 있는 최대 패킷 도착시각 증가량(IAPATmax)을 카운트할 때까지도, 소정 기록크기의 기록단위체를 구획하지 못하게 되는 경우, 스터핑(Stuffing) 패킷으로만 구성되는 엠프티(Empty) 기록단위체를 부가적으로 기록 구획하고, 그 기록단위체에 대응되는 맵핑리스트(MAPL)의 엔트리 상에 최대 패킷 도착시각 증가량을 초과한 나머지 패킷 도착시각 증가량을 기록함으로써, 기록단위체에 대응되는 맵핑리스트의 엔트리에 기록된 패킷 도착시각 증가량(IAPAT)정보에 의해 누적 산출되는 합산 값이, 실제로 카운트된 패킷 도착시각 증가량의 합산 값과 일치되도록 하여, 패킷 도착시각 증가량에 근거하여 탐색되는 기록위치의 탐색오류를 방지시킬 수 있게 되며, 또한 엠프티 기록단위체를 최소화시킬 수 있게 되어, 기록매체의 기록용량 및 관리정보를 보다 효율적으로 사용 및 관리할 수 있게 되는 매우 유용한 발명인 것이다. The present invention relates to a method for recording a digital data stream, wherein the input bit rate of the transmission packet is very low, and even when the maximum packet arrival time increase amount (IAPAT max ) defined in the current standard is counted, If the record unit cannot be partitioned, an empty record unit composed only of stuffing packets is additionally recorded and the maximum packet on the entry of the mapping list MAPL corresponding to the record unit. By recording the remaining packet arrival time increase amount exceeding the arrival time increase amount, the sum of the packet arrival time accumulated by the packet arrival time increase amount (IAPAT) information recorded in the entry of the mapping list corresponding to the recording unit is actually counted. Search error of recording position searched based on packet arrival time increase amount by matching with increase value It makes it possible to avoid, and, also very useful inventions are able to be able to minimize the amplifier tea recording unit, can be efficiently used, and control over the recording capacity and management information of the recording medium.
패킷 도착시각 증가량(IAPAT), 스터핑 패킷, 엠프티(Empty) 기록단위체, 로우 비트 레이트, 맵핑리스트Packet arrival time increment (IAPAT), stuffing packet, empty recording unit, low bit rate, mapping list
Description
도 1은 일반적인 셋탑 박스와 스트리머에 대한 구성을 도시한 것이고,1 illustrates a configuration of a typical set top box and a streamer,
도 2는 일반적인 디지털 데이터 스트림의 기록 및 탐색과정을 도시한 것이고,2 illustrates a process of recording and searching a general digital data stream.
도 3은 일반적인 디지털 데이터 스트림의 기록 계층구조를 도시한 것이고, 3 shows a recording hierarchy of a typical digital data stream,
도 4 및 도 5는 일반적인 디지털 데이터 스트림에 대한 관리정보를 도시한 것이고, 4 and 5 illustrate management information of a general digital data stream.
도 6 및 도 7은 일반적인 패킷 도착시각(PAT)과 패킷 도착시각 증가량(IAPAT)을 도시한 것이고,6 and 7 illustrate a general packet arrival time (PAT) and packet arrival time increment (IAPAT),
도 8은 일반적인 디지털 데이터 스트림의 기록방법에 대한 실시예를 도시한 것이고,8 illustrates an embodiment of a general method of recording a digital data stream;
도 9는 본 발명에 따른 디지털 데이터 스트림의 기록방법에 대한 실시예를 도시한 것이고,9 shows an embodiment of a method for recording a digital data stream according to the present invention;
도 10 및 도 11은 본 발명에 따른 디지털 데이터 스트림의 기록방법에 대한 또다른 실시예를 도시한 것이다.
10 and 11 show another embodiment of the method for recording a digital data stream according to the present invention.
※ 도면의 주요부분에 대한 부호의 설명※ Explanation of code for main part of drawing
100 : 셋탑 박스(STB) 110 : 선국처리부 100: set top box (STB) 110: station selection processing unit
120 : 디코더 130, 210 : 디지털 인터페이스 120:
140, 250 : 제어부 150, 260 : 메모리140, 250:
200 : 스트리머(Streamer) 220 : 저장스트림 처리부200: streamer 220: storage stream processing unit
230 : 기록매체 240 : 독출스트림 처리부230: recording medium 240: read stream processing unit
본 발명은, 수신되는 디지털 데이터 스트림을 디브이디(DVD: Digital Versatile Disc)와 같은 디스크 기록매체상에 기록단위체(SOBU: Stream Object Unit)로 구획 기록하면서, 상기 기록되는 디지털 데이터 스트림을 탐색하기 위한 시각정보를 생성 기록하는 디지털 데이터 스트림의 기록방법에 대한 관한 것이다.
The present invention provides a time for searching for the recorded digital data stream while partitioning and recording the received digital data stream into a Stream Object Unit (SOBU) on a disc recording medium such as a DVD (Digital Versatile Disc). A method of recording a digital data stream for generating and recording information.
최근, 디지털 영상압축 및 디지털 변복조 등과 같은 디지털 기술의 발전에 따라, 디지털 텔레비전 방송에 관한 표준화가 빠른 속도로 진전되고 있고, 기존의 지상파, 위성, 케이블 방송에서도 MPEG (Moving Picture Experts Group)을 기반으로 디지털화하고 있다.Recently, with the development of digital technologies such as digital image compression and digital modulation and demodulation, the standardization of digital television broadcasting is rapidly progressing, and existing terrestrial, satellite, and cable broadcasting are based on MPEG (Moving Picture Experts Group). It is digitizing.
상기 디지털 방송은, 디지털 영상/음성 압축기술 및 디지털 전송기술의 발전에 따라 아날로그 방송신호 서비스보다 고화질의 방송 서비스를 제공할 수 있으며, 특히 동일 대역폭에서 다수의 방송 프로그램을 전송할 수 있고, 디지털 통신 미디어 및 디지털 저장 미디어 등과의 상호 운용성을 높일 수 있다는 장점이 있다.According to the development of digital video / audio compression technology and digital transmission technology, the digital broadcasting can provide a higher quality broadcasting service than an analog broadcasting signal service, and in particular, can transmit a plurality of broadcasting programs in the same bandwidth, and digital communication media. And an increase in interoperability with digital storage media.
이러한 디지털 방송에서는, MPEG을 기반으로 엔코딩된 다수의 방송 프로그램이 다중화되어 전송스트림(TS: Transport Stream) 형태로 전송되며, 이 전송스트림은 수신측에 설치된 셋탑 박스(Set Top Box) 등에서 수신되어, 전송스트림에 포함된 다수의 방송 프로그램이 역다중화되어 소망하는 하나의 방송 프로그램만이 선택 되며, 상기 선택된 방송 프로그램에 대하여 상기 셋탑 박스에 내장된 디코더에서 디코딩하여 원래의 오디오 및 비디오 신호를 텔레비전과 같은 A/V출력장치로 전달하게 된다.In such digital broadcasting, a plurality of broadcast programs encoded on the basis of MPEG are multiplexed and transmitted in the form of a transport stream (TS), which is received by a set top box installed on the receiving side, Multiple broadcast programs included in the transport stream are demultiplexed so that only one desired broadcast program is selected, and the original audio and video signal is decoded by a decoder built into the set-top box for the selected broadcast program. It is delivered to A / V output device.
이와 같이 디지털 방송신호를 수신하여 텔레비전과 같은 A/V 출력장치로 출력하는 것뿐만 아니라, 상기 수신된 방송신호를 기록매체에 기록, 편집 및 재생하는 시스템에 대한 연구가 진행되고 있으며, 그 예로 디지털 데이터 스트림을 셋탑 박스에서 수신한 후, IEEE-1394 시리얼 버스와 같은 통신 인터페이스를 통하여 디브이디(DVD) 기록/재생장치와 같은 스트리머(Streamer)에 저장하고, 그 저장된 디지털 스트림을 편집 및 재생하여 상기 통신 인터페이스를 매개로 셋탑 박스로 전달함으로써, 텔레비전과 같은 A/V 출력장치를 통하여 디지털 오디오 및 비디오를 재생할 수 있는 시스템에 대한 연구가 진행 중에 있다.As described above, research on a system for receiving a digital broadcast signal and outputting it to an A / V output device such as a television, as well as recording, editing, and reproducing the received broadcast signal on a recording medium has been conducted. After receiving the data stream from the set-top box, the data stream is stored in a streamer such as a DVD recording / playback apparatus through a communication interface such as an IEEE-1394 serial bus, and the stored digital stream is edited and played back. Research into a system capable of reproducing digital audio and video through an A / V output device such as a television by transmitting a communication interface to a set-top box is ongoing.
이러한 시스템에서 DVD와 같은 기록매체상에 단일 프로그램의 디지털 데이터 스트림에 대한 기록단위인 기록집합체(SOB: Stream OBject)와 상기 기록집합체를 구성하는 기록단위인 기록단위체(SOBU)를 어떻게 구획하여 기록할 것인지, 또한 구획된 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색 및 관리하는 탐색정보를 어떻게 생성 기록할 것에 대한 연구가 요망되고 있으며, 특히 사용자에 의해 선택 지정되는 탐색 요청시각(Search Time)에 대응되는 기록 데이터 스트림을 어떻게 탐색오류 없이 신속히 탐색할 것인지에 대한 연구가 요망되고 있다. In such a system, a recording assembly (SOB), which is a recording unit for a digital data stream of a single program, and a recording unit (SOBU), which is a recording unit constituting the recording assembly, are divided and recorded on a recording medium such as a DVD. And how to generate and record the search information for searching and managing the partitioned SOB and SOBU. In particular, the search time selected by the user is particularly desired. There is a demand for a study on how to quickly search for a record data stream corresponding to the data without searching errors.
이에 따라, 제안된 종래의 디지털 데이터 스트림 기록 및 관리정보 생성 기록방법에 대해 첨부된 도면을 참조하여 상세히 설명한다. Accordingly, the proposed conventional digital data stream recording and management information generation recording method will be described in detail with reference to the accompanying drawings.
도 1은, 종래의 제안된 디지털 데이터 스트림의 기록방법이 적용되는 시스템을 개략적으로 도시한 것이고, 도 2는 상기 시스템에 의해 이루어지는 디지털 데이터 스트림의 기록 및 관리정보 생성 기록과정을 도시한 것으로, 상기 시스템은 셋탑 박스(100), 통신 인터페이스(IEEE 1394) 및 스트리머(200)로 구성되며, 상기 셋탑 박스(100)는, 방송국의 시스템 엔코더에 의해 부호화되어 전송되는 방송국의 방송 프로그램인 전송 스트림(TS)을 수신하여 이를 역다중화하는 데, 사용자의 요청에 따라 제어부(140)는, 선국처리부(110)에서 선국된 방송 프로그램에 대한 전송 스트림을 시스템 디코더(120)로 디코딩하여 텔레비전과 같은 A/V 세트를 통하여 출력하거나, 또는 사용자의 요청에 의해 선국된 방송 프로그램을 IEEE 1394 통신 인터페이스(130,210)를 통하여 스트리머(200)로 전송함으로써, 스트리머(200)가 상기 방송 프로그램을 디지털 비디오 디스크(DVD)와 같은 기록매체(230)에 기록할 수 있도록 하며, 또한, 상기 스트리머(200)는, 사용자의 요청에 따라 기록매체(230)에 기록된 방송 프로그램을 독출하고, IEEE 1394 통신 인터페이스(210,130)를 통해 상기 셋탑 박스(100)로 전송하며, 상기 셋탑 박스(100)는, 스트리머(100)로부터 전송된 방송 프로그램을 디코더(120)로 디코딩한 후, 텔레비전으로 출력함으로써 기록매체에 기록된 방송 프로그램이 텔레비전 화면으로 재생 출력될 수 있도록 한다. FIG. 1 schematically shows a system to which a conventional method for recording a proposed digital data stream is applied, and FIG. 2 shows a recording and management information generation and recording process of a digital data stream made by the system. The system is composed of a set
한편, 상기 스트리머(200)의 제어부(250)는, 셋탑 박스(100)로부터 전송되는 데이터 스트림이 저장스트림 처리부(220)에 의해 기록매체(230)상에, 도 2에 도시한 형태와 같이, 기록되도록 제어하는 데, 상기 전송되는 데이터 스트림내의, 각 전송패킷(TP: Transport Packet)을 전송패킷 도착시각(PAT: Packet Arrival Time) 정보와 함께 기록매체상에 섹터(Sector)단위로 기록하고, 기록되는 단위섹터가 소정 기록크기, 예를 들어, 32섹터가 되면, 기록된 데이터 스트림을 기록단위체로 구획 기록하며, 이후 사용자에 의해 기록동작이 종료 또는 중단되면, 구획 기록된 기록단위체(SOBU)들을 하나의 기록집합체로 구획하게 된다. On the other hand, the
또한, 이와같이 구획 기록되는 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색 및 관리하기 위하여 기록집합체의 시작스트림 패킷 도착시각(SOB_S_APAT: Stream Start Application Packet Arrival Time)과 패킷 도착시각 증가량(IAPAT: Incremental Application Packet Arrival Time) 정보 등과 같은 관리 데이터 즉, 네비게이션(Navigation) 데이터를 생성 기록하는 데, 상기 기록 디지털 데이터 스트림의 기록단위 및 네비게이션 데이터인 관리정보에 대하여, 이하 첨부된 도면을 참조로 설명하면 다음과 같다. In addition, the stream start application packet arrival time (SOB_S_APAT) and the packet arrival time increase amount (IAPAT) of the recording assembly are used to search and manage the SOB and the recording unit SOBU. Management data, such as Application Packet Arrival Time) information, that is, navigation data is generated and recorded, and the management information which is a recording unit and navigation data of the recorded digital data stream will be described below with reference to the accompanying drawings. Same as
먼저, 도 3에 도시한 바와 같이, 셋탑 박스(100)로부터 수신되어 기록된 디지털 데이터 스트림은, 어플리케이션 패킷(Application Packet)과 패킷 도착시각정보(PAT 또는 Time Stamp)로 구성되는 전송패킷(TP); 상기 전송패킷(TP)들과 헤더(Header)정보로 구성되는 단위섹터(Sector); 소정의 섹터(Sector)단위, 예를 들어 32섹터 단위로 구획 기록되는 기록단위체(SOBU); 시간적 연속성을 갖는 기록단위체(SOBU)들로 구성되는 기록집합체(SOB)로 구획 기록되는 한편, 기록 디지털 데이터 스트림의 네비게이션 데이터인 관리정보 즉, 상기 기록집합체(SOB)를 탐색 및 관리하는 관리정보(SOBI: SOB Information)는, 도 4 및 도 5에 도시한 바와 같이, 기록집합체 일반정보(SOBI_GI: SOBI General Information)와, 기록집합체(SOB) 를 구성하는 기록단위체(SOBU)의 관리정보인 맵핑 리스트(MAPL: MAPping List)로 구성되며, 상기 기록집합체 일반정보(SOBI_GI)는, 기록집합체(SOB)의 시작위치 시각정보인 시작스트림 패킷 도착시각(SOB_S_APAT)등이 포함 기록되고, 상기 맵핑 리스트(MAPL: Mapping List)는, 도 2에 도시한 바와 같이, 기록단위체(SOBU) 구획 시간동안 일정 단위시간(X)간격으로 카운트한 카운트 값(개수)인 패킷 도착시각 증가량(IAPAT: Incremental APAT)정보를 기록하여, 탐색 요청시 상기 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색하는 탐색정보로 사용된다. First, as shown in FIG. 3, the digital data stream received and recorded from the set-
한편, 상기 기록집합체 일반정보(SOBI_GI)에 기록되는 시작스트림 패킷 도착시각(SOB_S_APAT)정보는, 도 6에 도시한 바와 같이, 스트리머(200)에서 MPEG 규격에 따라 9비트를 27Mhz로 카운트하여 300 분주하는 작은 단위시각(PAT_ext)과, 39비트를 90Khz로 카운트하는 큰 단위시각(PAT_base)을 사용하는, 총 6바이트의 패킷 도착시각(PAT)으로 기록되는 반면, 도 3의 어플리케이션 패킷(Application Packet)과 함께 기록되는 시각정보(ATS: Application Time Stamp)는, 상기 시작스트림 패킷 도착시각(SOB_S_APAT) 포맷과는 달리, 32비트를 27Mhz로 카운트하여 최대 159초(159= 232/27Mhz)를 카운트하는, 총 4바이트의 시각정보(ATS)로 기록된다.Meanwhile, as shown in FIG. 6, the start stream packet arrival time (SOB_S_APAT) information recorded in the record aggregation general information (SOBI_GI) is measured by the
이하, 상기와 같이 구획 기록되는 기록집합체(SOB), 기록단위체(SOBU) 및 전송패킷(TP)에 대한 관리정보 및 시각정보를 이용하여, 탐색 요청시각에 대응되는 기록 디지털 데이터 스트림의 탐색방법에 대하여 예를 들어 상세히 설명하면 다음과 같다.
Hereinafter, using the management information and time information of the SOB, the recording unit SOBU, and the transmission packet TP, which are divided and recorded as described above, the method of searching for a recorded digital data stream corresponding to the search request time will be described. For example, it will be described in detail as follows.
우선, 도 2에 도시한 바와 같이, 사용자의 탐색 요청시각(ST: Search Time)에 대응되는 데이터 스트림 즉, 전송패킷(TP)의 기록위치(S)를 탐색하는 경우, 기록집합체 일반정보(SOBI_GI)상에 기록된 시작스트림 패킷 도착시각(SOB_S_APAT) 정보를 상기 탐색 요청시각(ST)과 비교하여, 탐색 요청시각을 초과하지 않는 근접된 시작스트림 패킷 도착시각(SOB_S_APAT <= ST)을 검출하고, 검출된 시작스트림 패킷 도착시각(SOB_S_APAT)에 대응되는 기록집합체(SOB #1)의 맵핑 리스트(MAPL)상에 기록된 각 엔트리의 패킷 도착시각 증가량(IAPAT)정보를 누적 합산(IAPAT 1∼4 = 12)하여, 일정 단위시간(X)을 곱하고, 다시 상기 시작스트림 패킷 도착시각 (SOB_S_APAT)과 합산하는 데, 상기 합산된 시각(SOB_S_APAT +(ΣIAPAT(=12) x X ))이 상기 탐색 요청시각(ST)을 초과하지 않는 근접된 시각(SOB_S_APAT + (ΣIAPAT x X ) <= ST)이 되는 맵핑 리스트(MAPL)의 엔트리를 찾아서, 그 엔트리의 인덱스 값에 기록단위체(SOBU)의 섹터 수, 예를 들어 32 섹터를 곱하여 원하는 기록단위체 (SOBU), 즉, 도 2에 도시한 5 번째 기록단위체(SOBU 5)의 위치를 탐색한다. First, as shown in FIG. 2, in the case of searching for a data stream corresponding to a user's search request time (ST), that is, the recording position S of the transmission packet TP, the general information on the recording aggregate SOBI_GI Compares the start stream packet arrival time (SOB_S_APAT) information recorded on the < RTI ID = 0.0 > with < / RTI > the search request time (ST) to detect a close start stream packet arrival time (SOB_S_APAT < Cumulatively sum (IAPAT 1 ~ 4) packet arrival time increment information (IAPAT) information of each entry recorded on the mapping list MAPL of the record set
이후, 상기 탐색된 기록단위체(SOBU 5)의 시작위치(A')에서부터, 전송패킷(TP)에 부가 기록된 4바이트의 시각정보(ATS)를 검출하고, 상기 검출된 시각정보(ATS)와 상기 기록단위체(SOBU 5)의 첫 번째 전송패킷(TP)의 시각정보(ATS)간의 차시간이, 상기 탐색 요청시각(ST)과 상기 합산된 시각(SOB_S_APAT + (ΣIAPAT x X))간의 차시간에 일치되는, 시각정보(ATS)를 갖는 전송패킷(TP)을 탐색하는 데, 이는 상기 시작스트림 패킷 도착시각(SOB_S_APAT)과 전송패킷(TP)의 시각정보(ATS)가, 서로다른 시간 베이스를 갖는 전혀 상이한 시각정보 즉, 상기 검출 되는 전송패킷(TP)의 시각정보(ATS)는, 전술한 바와 같이 탐색 요청시각(ST) 및 시작스트림 패킷 도착시각(SOB_S_APAT)과 달리, 최대 159초(159= 232/27Mhz)를 주기로 카운트하는 상이한 단위시각으로, 상기 탐색 요청시각(ST)과 직접적으로는 전혀 무관한 시각정보이므로, 상기 기록단위체(SOBU 5) 내에 기록된 패킷 도착시각(PAT)의 시간길이를 이용하여, 원하는 탐색위치(S)의 전송패킷을 미세 탐색하게 된다. Then, from the start position A 'of the searched
한편, 상기 맵핑 리스트(MAPL)의 각 엔트리에 기록되는 패킷 도착시각 증가량(IAPAT)정보는, 소정 비트수, 예를 들어 도 7에 도시한 바와 같이, 12 비트에 의해 카운트되는 값으로, 도 6을 참조로 전술한 바 있는 총 6 바이트의 패킷 도착시각(PAT) 중 하위 19 비트에서 30 비트까지 총 12 비트를 사용하여 카운트하게 되므로, 최대 표현 가능한 수는 212-1(= 4097)이 되는 데, 현재의 규격에서는 상기 최대로 표현 가능한 수를 212-2(= 4096)로 제한하고 있으며, 이를 최대 패킷 도착시각 증가량(IAPATmax)정보라고 정의하고 있다. On the other hand, the packet arrival time increase amount IPAT information recorded in each entry of the mapping list MAPL is a value counted by 12 bits, for example, as shown in FIG. 7. Since the count is performed using 12 bits from the lower 19 bits to 30 bits among the total 6 byte packet arrival times (PATs) described above, the maximum representable number is 2 12 -1 (= 4097). However, the current standard restricts the maximum representable number to 2 12 -2 (= 4096), and defines this as the maximum packet arrival time increase (IAPAT max ) information.
따라서, 32 섹터의 소정 기록크기를 갖는 기록단위체(SOBU)에 대응되는 맵핑리스트(MAPL)의 각 엔트리에는, 상기 최대 패킷 도착시각 증가량(IAPATmax)정보인 212-2(= 4096)를 초과하지 않는 카운트 값이 기록되어야만 하는 데, 상기 셋탑박스(100)로부터 전송 수신되는 전송패킷(TP)의 입력 비트 레이트가 매우 낮은 로우 비트 레이트(Low Bit Rate)인 경우, 예를 들어, 현재의 규격에서 정의하고 있는 최대 패킷 도착시각 증가량(IAPATmax)인 212-2(= 4096)를 카운트할 때까지도, 32 섹터의 기록크기를 갖는 기록단위체를 구획하지 못할 정도로 전송패킷의 입력 비트 레이트가 매우 낮은 경우에는, 최대 패킷 도착시각 증가량을 초과하기 이전에 수신된 전송패킷들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷(Stuffing Packet)들을 하나의 기록단위체(SOBU #n)로 구획하고, 그 기록단위체에 대응되는 맵핑리스트의 엔트리에, 최대 패킷 도착시각 증가량정보(IAPATmax)인 212-2(= 4096)를 기록하게 된다.Therefore, in each entry of the mapping list MAPL corresponding to the recording unit SOBU having a predetermined recording size of 32 sectors, the maximum packet arrival time increase amount IAPAT max information is greater than 2 12 -2 (= 4096). Not count value should be recorded, if the input bit rate of the transmission packet (TP) received from the set-
한편, 이후에 전송 수신되는 전송패킷은, 다음 번째 기록단위체(SOBU # n+1)에 포함 기록하게 되는 데, 상기 동작에 대한 상세 설명을 위하여, 보다 간단한 실시예를 가정하고, 그에 따른 실시예에 대해 설명하면 다음과 같다.On the other hand, the transmission packet received after transmission is included in the next recording unit (SOBU # n + 1) to be recorded, for a detailed description of the operation, assume a simpler embodiment, and accordingly The following description is made.
먼저, 상기 최대 패킷 도착시각 증가량(IAPATmax) '212-2(= 4096)'을 작은 숫자 '24-2(= 14)'라고 가정한 상태에서, 상기 셋탑박스(100)로부터 전송되는 전송패킷이, 매우 낮은 로우 비트 레이트를 전송 수신되는 경우, 예를 들어, 도 8에 도시한 바와 같이, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 '15'가 되는 시점, 즉 소정시간간격(X)으로 카운트되는 시각정보가 '16'이 되는 시점에서도, 32 섹터를 채우지 못하는 경우, 전술한 바와 같이, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷(TP)들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들 을 하나의 기록단위체(SOBU #1)로 구획하고, 그 기록단위체(SOBU #1)에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #1)에, 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 기록하게 된다.First, the maximum packet arrival time increase amount (IAPAT max ) '2 12 -2 (= 4096)' is assumed to be a small number '2 4 -2 (= 14)' and is transmitted from the set-
그리고, 상기 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 16이 카운트되는 시점에 수신된 전송패킷은, 다음 번째 기록단위체(SOBU #2)에 포함 기록하게 되는 데, 이때에도, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하게 되는 경우, 예를 들어, '35'가 되는 시점에서도, 32 섹터를 채우지 못하는 경우, 최대 패킷 도착시각 증가량, 24-2(= 14)을 초과하기 이전에 수신된 전송패킷들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 다음 번째 기록단위체(SOBU # 2)로 구획하고, 그 기록단위체에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #2)에, 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 다시 기록하게 된다. In addition, the transmission packet received at the time when 16 exceeds 2 4 -2 (= 14), which is the maximum packet arrival time increase amount (IAPAT max ), is recorded in the next recording unit (SOBU # 2). In this case, even when the packet arrival time increase exceeds 2 4 -2 (= 14), which is the maximum packet arrival time increase amount (IAPAT max ) assumed above, for example, even when it becomes '35' If the 32 sectors cannot be filled, the transmission packet received before exceeding the maximum packet arrival time increase, 2 4 -2 (= 14), and a plurality of stuffing packets additionally recorded to fill the 32 sectors are recorded next. The unit is divided into
그러나, 상기와 같이 맵핑리스트의 엔트리(IAPAT #1, IAPAT# 2)에 각각 기록되는 패킷 도착시각 증가량정보에 의해 누적 산출되는 합산 값(∑IAPAT)은, 실제로 카운트된 패킷 도착시각 증가량의 합산 값인 '34'와는 상이한 '28'이 되고, 이와 같은 현상이 빈번히 발생하게 되면, 누적 합산되는 시각이 실제 기록된 기록위치 보다 짧아지게 되므로, 사용자가 원하는 시각의 위치를 찾을 때, 패킷 도착시각 증 가량 정보에 의해 찾게되면, 실제 그에 해당하는 데이터가 기록된 위치보다도 훨씬 뒤의 위치를 찾게되어, 원하는 기록위치를 탐색하지 못하게 되는 탐색 오류가 발생하게 된다.
However, the sum value? ∑PAPAT, which is cumulatively calculated by the packet arrival time increment information recorded in the
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 창작된 것으로서, 전송패킷의 입력 비트 레이트가 매우 낮아, 현재의 규격에서 정의하고 있는 최대 패킷 도착시각 증가량(IAPATmax)을 카운트할 때까지, 소정 기록크기의 기록단위체를 구획하지 못하게 되는 경우에도, 맵핑리스트(MAPL)의 엔트리에 각각 기록되는 패킷 도착시각 증가량(IAPAT)정보에 의해 누적 산출되는 합산 값이, 실제로 카운트된 패킷 도착시각 증가량의 합산 값과 일치되도록 하여, 데이터 스트림의 탐색오류를 방지시킬 수 있게 되며, 또한 엠프티 기록단위체의 구획을 최소화시킬 수 있는 디지털 데이터 스트림의 기록방법을 제공하고자 하는 데, 그 목적이 있는 것이다.
Therefore, the present invention was created to solve the above problems, and the input bit rate of the transmission packet is very low, until a maximum packet arrival time increase amount (IAPAT max ) defined in the current standard is counted. Even when the recording unit of the recording size cannot be partitioned, the sum of the cumulatively calculated packet arrival time increments is accumulated by the sum of the packet arrival time increments (IAPAT) information recorded in the entry of the mapping list MAPL, respectively. It is an object of the present invention to provide a method of recording a digital data stream that can be matched with a value, thereby preventing a search error of the data stream and minimizing the partition of the empty recording unit.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 수신되는 전송패킷을 기록하면서, 패킷 도착시각 증가량을 확인하는 1단계; 상기 확인된 패킷 도착시각 증가량이, 사전에 규약된 최대 패킷 도착시각 증가량을 초과하는 경우, 상기 최대 패킷 도착시각 증가량을 초과하기 이전에 수신된 전송패킷들로 하나의 기록단위체를 구획하는 2단계; 상기 구획된 기록단위체에 대 응되는 맵핑리스트의 엔트리에, 상기 최대 패킷 도착시각 증가량을 기록하고, 상기 기록단위체에 연속하여, 수신된 전송패킷 없이 기록단위체를 할당하는 3단계; 및 상기 전송패킷의 기록 없이 할당된 기록단위체에 대응되는 맵핑리스트의 엔트리에는, 상기 확인된 패킷 도착시각 증가량이, 최대 패킷 도착시각 증가량을 초과한 만큼의 증가량을 기록하는 4단계를 포함하여 이루어지는 것을 특징으로 하며, According to an aspect of the present invention, there is provided a method of recording a digital data stream, the method comprising: checking a packet arrival time increase amount while recording a received transmission packet; Dividing one recording unit into transmission packets received before exceeding the maximum packet arrival time increase amount if the checked packet arrival time increase amount exceeds a predetermined maximum packet arrival time increase amount; Recording the maximum packet arrival time increment in an entry of a mapping list corresponding to the partitioned recording unit, and allocating the recording unit without a received transmission packet consecutively to the recording unit; And recording, in the entry of the mapping list corresponding to the recording unit allocated without recording the transmission packet, four steps of recording the increase amount of the checked packet arrival time increase in excess of the maximum packet arrival time increase amount. Features,
또한, 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 수신되는 전송패킷을 기록하면서, 패킷 도착시각 증가량을 확인하는 1단계; 상기 확인된 패킷 도착시각 증가량이, 사전에 규약된 최대 패킷 도착시각 증가량을 초과하는 경우, 상기 최대 패킷 도착시각 증가량을 초과하기 이전에 수신된 전송패킷들로 하나의 기록단위체로 기록 구획하는 2단계; 상기 구획된 기록단위체에 대응되는 맵핑리스트의 엔트리에, 상기 최대 패킷 도착시각 증가량을 기록하고, 상기 확인된 패킷 도착시각 증가량에서 최대 패킷 도착시각 증가량을 차감한 값을 구하는 3단계; 상기 구해진 값에 근거하여, 수신되는 전송패킷을 기록하지 않고 할당할 기록단위체의 개수를 결정하는 4단계; 및 상기 할당된 기록단위체가 하나를 초과하는 경우, 하나를 제외한 기록단위체에 대응되는 맵핑리스트의 엔트리에는, 상기 최대 패킷 도착시각 증가량을 기록하는 5단계를 포함하여 이루어지는 것을 특징으로 하며,In addition, the method for recording a digital data stream according to the present invention comprises the steps of: checking an increase in packet arrival time while recording a received transmission packet; In the case that the checked packet arrival time increase amount exceeds a predetermined maximum packet arrival time increase amount, recording and dividing into one recording unit into transmission packets received before the maximum packet arrival time increase amount is exceeded. ; Recording the maximum packet arrival time increase amount in an entry of a mapping list corresponding to the partitioned recording unit, and obtaining a value obtained by subtracting the maximum packet arrival time increase amount from the confirmed packet arrival time increase amount; Determining the number of recording units to be allocated based on the obtained value without recording the received transmission packet; And if the allocated recording unit exceeds one, the entry of the mapping list corresponding to the recording unit excluding one includes five steps of recording the maximum packet arrival time increase amount.
또한, 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 수신되는 전송패킷을 기록하면서, 패킷 도착시각 증가량을 확인하여, 그 확인된 패킷 도착시각 증가량이, 사전에 규약된 최대 패킷 도착시각 증가량을 초과하는 경우, 상기 최대 패킷 도착시각 증가량을 초과하기 이전에 수신된 전송패킷들로 하나의 기록단위체로 구획하는 1단계; 상기 구획된 기록단위체에 대응되는 맵핑리스트의 엔트리에, 상기 최대 패킷 도착시각 증가량을 기록하고, 상기 최대 패킷 도착시각 증가량을 차감한 나머지 패킷 도착시각 증가량에 따라, 최대 패킷 도착시각 증가량을 초과하게 된 전송패킷을, 상기 구획된 기록단위체에 연속된 기록단위체에 기록하는 2단계; 및 상기 2단계에서 기록한 기록단위체에 대응되는 맵핑리스트의 엔트리에는, 상기 기억된 나머지 도착시각 증가량을 더하여 기록하는 3단계를 포함하여 이루어지는 것을 특징으로 하며,In addition, the recording method of the digital data stream according to the present invention checks the packet arrival time increase amount while recording the received transmission packet, and the confirmed packet arrival time increase amount exceeds the pre-defined maximum packet arrival time increase amount. If the above step, the step of partitioning into one recording unit into the transmission packets received before the maximum packet arrival time increase amount; The maximum packet arrival time increment is recorded in an entry of a mapping list corresponding to the partitioned recording unit, and the maximum packet arrival time increment is exceeded according to the remaining packet arrival time increment after subtracting the maximum packet arrival time increment. Recording a transmission packet in a recording unit continuous to the partitioned recording unit; And a third step of recording the entry of the mapping list corresponding to the recording unit recorded in
또한, 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 수신되는 전송패킷을 기록하면서, 패킷 도착시각 증가량을 확인하여, 그 확인된 패킷 도착시각 증가량이, 사전에 규약된 최대 패킷 도착시각 증가량을 초과하는 경우, 상기 최대 패킷 도착시각 증가량을 초과하기 이전에 수신된 전송패킷들로 하나의 기록단위체로 구획하는 1단계; 상기 구획된 가록단위체에 대응되는 맵핑리스트의 엔트리에, 상기 최대 패킷 도착시각 증가량을 기록하고, 상기 최대 패킷 도착시각 증가량을 차감한 나머지 패킷 도착시각 증가량을 기억하는 2단계; 및 상기 구획된 기록단위체의 다음 기록단위체의 구획여부를 결정하기 위해 그 기록단위체에서의 도착시각 증가량을 확인할 때에는, 상기 기억된 나머지 패킷 도착시각 증가량을 더하여 판단하는 3단계를 포함하여 이루어지는 것을 특징으로 한다.
In addition, the recording method of the digital data stream according to the present invention checks the packet arrival time increase amount while recording the received transmission packet, and the confirmed packet arrival time increase amount exceeds the pre-defined maximum packet arrival time increase amount. If the above step, the step of partitioning into one recording unit into the transmission packets received before the maximum packet arrival time increase amount; Recording the maximum packet arrival time increment in the entry of a mapping list corresponding to the partitioned green block unit, and storing the remaining packet arrival time increment after subtracting the maximum packet arrival time increment; And when determining the arrival time increment in the recording unit to determine whether to partition the next recording unit in the partitioned recording unit, determining the addition of the remaining stored packet arrival time increments. do.
이하, 본 발명에 따른 디지털 데이터 스트림의 기록방법에 대해, 첨부된 도면을 참조로 상세히 설명한다. Hereinafter, a method of recording a digital data stream according to the present invention will be described in detail with reference to the accompanying drawings.
먼저, 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 전술한 바와 같이, 셋탑박스(100)로부터 전송 수신되는 전송패킷(TP)의 입력 비트 레이트가 매우 낮은 로우 비트 레이트(Low Bit Rate)인 경우에 적용되는 것으로, 예를 들어, 현재의 규격에서 정의하고 있는 최대 패킷 도착시각 증가량(IAPATmax)인 212-2(= 4096)를 카운트할 때까지도, 소정 기록크기 즉, 32 섹터의 기록크기를 갖는 기록단위체를 구획하지 못할 정도로 전송패킷의 입력 비트 레이트가 매우 낮은 경우, 현재의 규격에서 제한하고 있는 최대 패킷 도착시각 증가량(IAPATmax)인 212-2(= 4096)를 초과하기 이전에 수신된 전송패킷들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑(Stuffing) 패킷들을 하나의 기록단위체(SOBU #n)로 구획한 후, 그 기록단위체에 대응되는 맵핑리스트의 엔트리(IAPAT #n)에, 최대 패킷 도착시각 증가량정보(IAPATmax)인 212-2(= 4096)를 기록하게 된다.First, in the method of recording a digital data stream according to the present invention, as described above, when the input bit rate of the transmission packet TP received from the set-
그리고, 스터핑 패킷들로만 구성되는 32 섹터 크기의 기록단위체(SOBU #n+1), 즉 엠프티(Empty) 기록단위체를 연속 구획한 후, 그 기록단위체에 대응되는 맵핑리스트의 엔트리(IAPAT #n+1)에, 상기 최대 패킷 도착시각 증가량을 제외한 나머지 패킷 도착시각 증가량을 기록하게 되는 데, 상기 동작에 대한 상세 설명을 위하여, 보다 간단한 실시예를 가정하고, 그에 따른 실시예에 대해 설명하면 다음과 같다.
Then, after successively partitioning a 32 sector size recording unit (SOBU # n + 1) that is composed of only stuffing packets, that is, an empty recording unit, an entry of the mapping list corresponding to the recording unit (IAPAT # n +). In 1), the packet arrival time increase remaining except for the maximum packet arrival time increase is recorded. For a detailed description of the operation, a simpler embodiment is assumed and the embodiments according to the following will be described. same.
우선, 상기 최대 패킷 도착시각 증가량(IAPATmax) '212-2(= 4096)'을 작은 숫자 '24-2(= 14)'라고 가정한 상태에서, 상기 셋탑박스(100)로부터 전송되는 전송패킷이, 매우 낮은 로우 비트 레이트를 전송 수신되는 경우, 예를 들어, 도 9에 도시한 바와 같이, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 '15'가 되는 시점, 즉 소정시간간격(X)으로 카운트되는 시각정보가 '16'이 되는 시점에서도 32 섹터를 채우지 못하는 경우, 전술한 바와 같이, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷(TP)들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 제1 기록단위체(SOBU #1)로 구획하고, 그 기록단위체(SOBU #1)에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #1)에, 최대 패킷 도착시각 증가량정보(IAPATmax)인 24-2(= 14)를 기록하게 된다.First, the maximum packet arrival time increase (IAPAT max ) '2 12 -2 (= 4096)' is assumed to be a small number '2 4 -2 (= 14)' and is transmitted from the set-
그리고, 스터핑 패킷들로만 구성되는 32 섹터 크기의 엠프티(Empty) 기록단위체인 제2 기록단위체(SOBU #2)를 연속하여 구획한 후, 상기 최대 패킷 도착시각 증가량을 제외한 나머지 패킷 도착시각 증가량 즉, 상기 이전에 구획된 제1 기록단위체(SOBU #1)에 대응되는 맵핑리스트의 엔트리(IAPAT #1)에 기록되고 남은 나머지 패킷 도착시각 증가량인 '1'을, 상기 스터핑 패킷들로만 구성되는 32 섹터 크기의 제2 기록단위체(SOBU #2)에 대응되는 맵핑리스트의 엔트리(IAPAT #2)에 기록하게 된다.Then, after successively partitioning the second recording
이후, 상기 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 16이 카운트되는 시점에 수신된 전송패킷은, 다음 번째 제3 기록단위체(SOBU #3)에 포함 기록하게 되는 데, 이때에도, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하게 되는 경우, 예를 들어, '35'가 카운트되는 시점에서도, 32 섹터를 채우지 못하는 경우, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 제3 기록단위체(SOBU # 3)로 구획하고, 그 기록단위체에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #3)에, 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 다시 기록하게 된다. Thereafter, the transmission packet received when 16 exceeding the maximum packet arrival time increase amount IAPAT max , which is 2 4 -2 (= 14), is counted and included in the next third recording
그리고, 스터핑 패킷들로만 구성되는 32 섹터 크기의 엠프티 기록단위체인 제4 기록단위체(SOBU #4)를 연속하여 구획한 후, 상기 최대 패킷 도착시각 증가량을 제외한 나머지 패킷 도착시각 증가량 즉, 상기 이전에 구획된 제3 기록단위체(SOBU #3)에 대응되는 맵핑리스트의 엔트리(IAPAT #3)에 기록되고 남은 나머지 패킷 도착시각 증가량인 '5'를, 스터핑 패킷들로만 구성되는 32 섹터 크기의 제4 기록단위체(SOBU #4)에 대응되는 맵핑리스트의 엔트리(IAPAT #4)에 기록하는 동작을 수행하게 된다.After successively partitioning the fourth recording
따라서, 상기와 같이 맵핑리스트의 엔트리(IAPAT #1 ∼ IAPAT #4)에 각각 기 록되는 패킷 도착시각 증가량정보에 의해 누적 산출되는 합산 값(∑IAPAT)은, 실제로 카운트된 패킷 도착시각 증가량의 합산 값인 '34'와 동일한 값이 되므로, 도 2를 참조로 전술한 바와 같이 패킷 도착시각 증가량(IAPAT) 정보에 의해 누적 산출되는 합산 값에 근거하여, 데이터 스트림을 탐색하는 경우, 원하는 기록위치를 정확히 탐색할 수 있게 되는 것이다.
Therefore, the sum value? ∑PAPAT, which is cumulatively calculated by the packet arrival time increment information recorded in the entries (
한편, 도 10은 셋탑박스(100)로부터 전송되는 전송패킷이, 더욱 낮은 로우 비트 레이트로 전송 수신되는 경우에 대한 실시예를 도시한 것으로, 도 9를 참조로 전술한 바와 같은 과정을 통해 스터핑 패킷으로만 구성되는 32 섹터 크기의 제2 기록단위체(SOBU #2)와, 그에 대응되는 맵핑리스트의 엔트리(IAPAT #2)에 패킷 도착시각 증가량 '1'을 기록하고 난 이후, 상기 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 '15'가 되는 시점, 즉 소정시간간격(X)으로 카운트된 시각정보가 '16'이 되는 시점에 수신된 전송패킷은, 다음 번째 제3 기록단위체(SOBU #3)에 포함 기록하게 되는 데, 이때, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 2 배 이상 초과하게 되는 경우, 예를 들어, '48'이 카운트되는 시점에서도, 32 섹터를 채우지 못하는 경우, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 제3 기록단위체(SOBU # 3) 로 구획하고, 그 기록단위체에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #3)에, 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 다시 기록한 후, 상기 최대 패킷 도착시각 증가량을 제외한 나머지 패킷 도착시각 증가량 즉, '18'을 확인하게 된다. Meanwhile, FIG. 10 illustrates an embodiment of a case in which a transmission packet transmitted from the set-
그리고, 스터핑 패킷으로만 구성되는 32 섹터 크기의 엠프티 기록단위체인 제4 기록단위체(SOBU #4)를 구획함과 아울러, 그에 대응되는 맵핑리스트의 엔트리(IAPAT #4)에 최대 패킷 도착시각 증가량 '14'를 기록하고 난 이후, 다시 스터핑 패킷으로만 구성되는 32 섹터 크기의 엠티 기록단위체인 제5 기록단위체(SOBU #5)와, 그에 대응되는 맵핑리스트의 엔트리(IAPAT #5)에 나머지 패킷 도착시각 증가량 '4'를 구획 및 기록하는 동작을 수행하게 된다. In addition, the fourth recording
따라서, 이 경우에도, 맵핑리스트의 엔트리(IAPAT #1 ∼ IAPAT #5)에 각각 기록되는 패킷 도착시각 증가량정보에 의해 누적 산출되는 합산 값(∑IAPAT)은, 실제로 카운트된 패킷 도착시각 증가량의 합산 값인 '47'과 동일한 값이 되므로, 도 2를 참조로 전술한 바와 같이 패킷 도착시각 증가량(IAPAT) 정보에 의해 누적 산출되는 합산 값에 근거하여, 데이터 스트림을 탐색하는 경우, 원하는 기록위치를 정확히 탐색할 수 있게 되는 것이다.
Therefore, even in this case, the sum value? ∑PAPAT, which is cumulatively calculated by the packet arrival time increment information recorded in the entries (
한편, 도 11은 본 발명에 따른 디지털 데이터 스트림의 기록방법에 대한 또다른 실시예, 특히 전술한 바 있는 엠프티 기록단위체를 최소화시킬 수 있는 실시 예를 도시한 것으로, 셋탑박스(100)로부터 전송되는 전송패킷이, 매우 낮은 로우 비트 레이트로 전송 수신되는 경우, 예를 들어, 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 '15'가 되는 시점, 즉 소정시간간격(X)으로 카운트되는 시각정보가 '16'이 되는 시점에서도 32 섹터를 채우지 못하는 경우, 전술한 바와 같이, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷(TP)들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 제1 기록단위체(SOBU #1)로 구획하고, 그 기록단위체(SOBU #1)에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #1)에, 최대 패킷 도착시각 증가량정보(IAPATmax)인 24-2(= 14)를 기록하게 된다.Meanwhile, FIG. 11 illustrates another embodiment of a method for recording a digital data stream according to the present invention, in particular an embodiment capable of minimizing the empty recording unit described above, and transmitting from the set-
그리고, 이때 기록하지 못한 나머지 패킷 도착시각 증가량인 '15-14=1'을 메모리에 임시 저장한 후, 상기 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하는 16이 카운트되는 시점에 수신된 전송패킷은, 다음 번째 제2 기록단위체(SOBU #2)에 포함 기록하게 되는 데, 이후 카운트되는 패킷 도착시각 증가량이, 상기에서 가정한 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하게 되는 지의 여부를 검출 확인하게 되는 데, 이에 대한 동작 설명은 다음과 같다. At this time, after temporarily storing '15 -14 = 1 ', the remaining packet arrival time increase amount, which has not been recorded, is 16, which exceeds 2 4 -2 (= 14) which is the maximum packet arrival time increase amount (IAPAT max ). The transmission packet received at the time of counting is included in the second recording
먼저, 상기 16이 카운트된 시점 이후에 또다른 전송패킷이 수신되는 시점에 카운트된 시각정보가 '27'이 되는 경우, 임시 저장된 '1'을 합산하여 패킷 도착시간 증가량을 산출하게 된다.First, when the time information counted at the time when another transmission packet is received after '16' is counted as '27', the temporary arrival time is increased by adding the temporarily stored '1'.
즉, 27이 카운트된 시점에 산출되는 패킷 도착시각 증가량은, '(27-16)+1=12'이 되어, 결국 최대 패킷 도착시각 증가량, '14'를 초과하지 않는다고 판별하게 된다.That is, the packet arrival time increase amount calculated at the time when 27 is counted becomes '(27-16) + 1 = 12', and finally, it is determined that the maximum packet arrival time increase amount, '14' is not exceeded.
이후, '48'이 카운트되는 시점에 전송패킷이 수신되는 경우, 이때 산출되는 패킷 도착시각 증가량은, '(48-16)+1= 43'이 되어, 패킷 도착시각 증가량이, 최대 패킷 도착시각 증가량(IAPATmax)인 24-2(= 14)를 초과하였다고 판별하게 된다.Then, when the transmission packet is received at the time when '48' is counted, the packet arrival time increase calculated at this time is '(48-16) + 1 = 43', and the packet arrival time increase is the maximum packet arrival time. It is determined that the increase amount (IAPAT max ), 2 4 -2 (= 14), has been exceeded.
따라서, 최대 패킷 도착시각 증가량, 24-2(= 14)를 초과하기 이전에 수신된 전송패킷(TP)들과, 32 섹터를 채우기 위해 부가 기록되는 다수의 스터핑 패킷들을 제2 기록단위체(SOBU #2)로 구획하고, 그 기록단위체(SOBU #2)에 대응되는 맵핑리스트(MAPL)의 엔트리(IAPAT #2)에, 최대 패킷 도착시각 증가량정보(IAPATmax)인 24-2(= 14)를 기록하게 된다.Therefore, the transmission packet TPs received before the maximum packet arrival time increase, 2 4 -2 (= 14), and a plurality of stuffing packets additionally recorded to fill 32 sectors are stored in the second storage unit SOBU. 2 4 -2 (= 14), which is the maximum packet arrival time increment information (IAPAT max ), in the
또한, 상기 제2 기록단위체에 연속되는 엠프티 기록단위체인 제3 기록단위체(SOBU 3)를 구획함과 아울러, 그에 대응되는 맵핑리스트의 엔트리(IAPAT #3)에 최대 패킷 도착시각 증가량 '14'를 기록하게 된다. In addition, the third
그리고, 상기와 같은 과정을 통해 기록하지 못한 나머지 패킷 도착시각 증가량인 '5'를 메모리에 임시 저장한 후, 상기와 같은 동작을 반복 수행하게 된다. Then, after temporarily storing '5', the remaining packet arrival time increase amount, which is not recorded through the above process, the above operation is repeated.
따라서, 이 경우에는, 32 섹터의 기록크기를 갖는 기록단위체, 특히 스터핑 패킷들로만 구성되는 엠프티(Empty) 기록단위체를 최소화시킬 수 있게 되는 데, 상기 제1, 제2, 제3 기록단위체들에 대응되는 맵핑리스트의 엔트리(IAPAT #1 ∼ IAPAT #3)에 각각 기록되는 패킷 도착시각 증가량정보에 의해 누적 산출되는 합산 값(∑IAPAT)은, 실제로 카운트된 패킷 도착시각 증가량의 합산 값인 '42'와 동일한 값이 되므로, 도 2를 참조로 전술한 바와 같이 패킷 도착시각 증가량(IAPAT) 정보에 의해 누적 산출되는 합산 값에 근거하여, 데이터 스트림을 탐색하는 경우, 원하는 기록위치를 정확히 탐색할 수 있게 되는 것이다.
Therefore, in this case, it is possible to minimize the recording unit having a recording size of 32 sectors, in particular the empty recording unit consisting only of stuffing packets, in which the first, second and third recording units The cumulative calculated value ∑IAPAT calculated by the packet arrival time increment information recorded in each of the corresponding mapping list entries (
이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
As mentioned above, preferred embodiments of the present invention are disclosed for purposes of illustration, and those skilled in the art can improve and change various other embodiments within the spirit and technical scope of the present invention disclosed in the appended claims below. , Replacement or addition would be possible.
상기와 같이 이루어지는 본 발명에 따른 디지털 데이터 스트림의 기록방법은, 전송패킷의 입력 비트 레이트가 매우 낮아, 현재의 규격에서 정의하고 있는 최대 패킷 도착시각 증가량(IAPATmax)을 카운트할 때까지도, 소정 기록크기의 기록단위체를 구획하지 못하게 되는 경우, 스터핑(Stuffing) 패킷으로만 구성되는 엠프티(Empty) 기록단위체를 부가적으로 기록 구획하고, 그 기록단위체에 대응되는 맵핑리스트(MAPL)의 엔트리 상에 최대 패킷 도착시각 증가량을 초과한 나머지 패킷 도착시각 증가량을 기록함으로써, 기록단위체에 대응되는 맵핑리스트의 엔트리에 기록된 패킷 도착시각 증가량(IAPAT)정보에 의해 누적 산출되는 합산 값이, 실제로 카운트된 패킷 도착시각 증가량의 합산 값과 일치되도록 하여, 패킷 도착시각 증가량에 근거하여 탐색되는 기록위치의 탐색오류를 방지시킬 수 있게 되며, 또한 기록단위체에 대응되는 맵핑리스트의 엔트리에, 기록된 최대 패킷 도착시각 증가량을 제외한 나머지 패킷 도착시각 증가량을 임시 저장하여, 이후 전송패킷이 수신된 시점에 산출되는 패킷 도착시각 증가량에 연산함으로써, 엠프티 기록단위체를 최소화시킬 수 있게 되어, 기록매체의 기록용량 및 관리정보를 보다 효율적으로 사용 및 관리할 수 있게 되는 매우 유용한 발명인 것이다. In the method of recording a digital data stream according to the present invention as described above, the input bit rate of the transmission packet is very low, and even when the maximum packet arrival time increase amount (IAPAT max ) defined in the current standard is counted, the predetermined recording is performed. When it is impossible to partition the recording unit of size, an empty recording unit consisting only of stuffing packets is additionally recorded and divided on the entry of the mapping list MAPL corresponding to the recording unit. By recording the remaining packet arrival time increase amount exceeding the maximum packet arrival time increase amount, the sum value accumulated by the packet arrival time increase amount (IAPAT) information recorded in the entry of the mapping list corresponding to the recording unit is actually counted. Records searched based on packet arrival time increments to match the sum of arrival time increments In addition, it is possible to prevent a search error, and to temporarily store remaining packet arrival time increments other than the maximum packet arrival time increment recorded in the mapping list entry corresponding to the recording unit, and calculate the time when the transmission packet is received. It is a very useful invention that the empty recording unit can be minimized by calculating the packet arrival time increase amount, which makes it possible to use and manage the recording capacity and management information of the recording medium more efficiently.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000048721A KR100643989B1 (en) | 2000-08-22 | 2000-08-22 | Method for recording a digital data stream |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020000048721A KR100643989B1 (en) | 2000-08-22 | 2000-08-22 | Method for recording a digital data stream |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20020015580A KR20020015580A (en) | 2002-02-28 |
KR100643989B1 true KR100643989B1 (en) | 2006-11-10 |
Family
ID=19684528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020000048721A KR100643989B1 (en) | 2000-08-22 | 2000-08-22 | Method for recording a digital data stream |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100643989B1 (en) |
-
2000
- 2000-08-22 KR KR1020000048721A patent/KR100643989B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20020015580A (en) | 2002-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3363117B2 (en) | Digital data stream recording method and reproduction method, and apparatus therefor | |
JP4464107B2 (en) | Method and apparatus for associating packet access time with packet address in recording medium, and recording medium | |
US7689097B2 (en) | Method, apparatus and recording medium for recording time information for digital data streams | |
EP1202278A1 (en) | Information recording medium, apparatus and method for reproducing data thereof | |
EP1995731B1 (en) | Method to guarantee seamless playback of data streams | |
JP3993353B2 (en) | Search information generation record and search method and apparatus using recorded search information | |
KR100329391B1 (en) | Method and apparatus for recording digital data streams | |
KR100575534B1 (en) | Method for recording digital data stream and for generating search information thereof | |
KR100643989B1 (en) | Method for recording a digital data stream | |
KR100723740B1 (en) | Method for recording a digital data stream | |
KR100575527B1 (en) | Method for recording a digital data stream | |
KR100606519B1 (en) | Method for recording digital data stream on a rewritable disc | |
KR100538857B1 (en) | Management Information Generation and Recording Method for Recorded Digital Data Streams | |
KR100683316B1 (en) | Method for generating a search information recorded digital data stream | |
KR100620183B1 (en) | Method for recording search information og digital data stream and searching the recorded data by using the search information | |
KR100531159B1 (en) | Visual information generation and recording method of recorded digital data stream | |
KR100632060B1 (en) | Method for recording time information of digital data stream and searching the recorded data by using the time information | |
KR100575532B1 (en) | Method for recording management information about digital data stream on a rewritable disc and for searching thereof | |
KR20000055848A (en) | Method for recording search information of digital data stream and searching the recorded data by using the search information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |