KR20020036907A - 기록 디지털 데이터 스트림의 탐색정보 생성방법 - Google Patents

기록 디지털 데이터 스트림의 탐색정보 생성방법 Download PDF

Info

Publication number
KR20020036907A
KR20020036907A KR1020000066996A KR20000066996A KR20020036907A KR 20020036907 A KR20020036907 A KR 20020036907A KR 1020000066996 A KR1020000066996 A KR 1020000066996A KR 20000066996 A KR20000066996 A KR 20000066996A KR 20020036907 A KR20020036907 A KR 20020036907A
Authority
KR
South Korea
Prior art keywords
arrival time
packet arrival
time
packet
value
Prior art date
Application number
KR1020000066996A
Other languages
English (en)
Other versions
KR100683316B1 (ko
Inventor
김미현
유제용
서강수
김병진
엄성현
Original Assignee
구자홍
엘지전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구자홍, 엘지전자주식회사 filed Critical 구자홍
Priority to KR1020000066996A priority Critical patent/KR100683316B1/ko
Publication of KR20020036907A publication Critical patent/KR20020036907A/ko
Application granted granted Critical
Publication of KR100683316B1 publication Critical patent/KR100683316B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/84—Television signal recording using optical recording
    • H04N5/85—Television signal recording using optical recording on discs or drums

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은 수신되는 디지털 데이터 스트림을 디지털 비디오 디스크와 같은 기록매체상에 기록단위체로 구획 기록하면서, 상기 기록되는 디지털 데이터 스트림을 탐색하기 위한 시각정보를 생성하고, 이와 같이 생성된 시각정보를 이용하여 원하는 기록위치를 탐색하는 방법 및 장치에 관한 것으로서, 기록 디지털 데이터 스트림의 시각정보를 관리(navigation)정보의 시간 포맷과 같은 포맷으로 기록하고, 탐색동작시 데이터 스트림의 도착 하위시각으로 독출 사용하며, 일정 단위시간의 증가량으로 표시되는 탐색정보의 불충분한 시간적 분해능(resolution)에 따른 기록단위체의 시작위치에 대한 시각정보도 보상하여 정확히 산출함으로써, 기록단위체의 시작과, 기록단위체를 억세스하기 위한 도착시간 증가량정보에 의한 지정위치와의 차이(offset)를 나타내는 별도의 부가정보 없이도, 사용자가 원하는 재생위치를 신속/정확히 탐색할 수 있으며, 또한 한정된 기록용량을 갖는 기록매체의 기록효율을 극대화시킬 수 있는 매우 유용한 발명인 것이다.

Description

기록 디지털 데이터 스트림의 탐색정보 생성방법 {Method for generating a search information recorded digital data stream}
본 발명은, 수신되는 디지털 데이터 스트림을 디브이디(DVD: Digital Versatile Disc)와 같은 디스크 기록매체상에 기록단위체(SOBU: Stream Object Unit)로 구획 기록한 후, 상기 기록된 디지털 데이터 스트림을 탐색하기 위한 탐색정보를 생성하는 기록 디지털 데이터 스트림의 탐색정보 생성방법에 관한 것이다.
종래의 일반적인 아날로그 텔레비전 방송에서는, 영상신호를 AM 또는 FM변조하여 전파 및 유선 케이블을 통하여 전송하고 있고 있으나, 최근, 디지털 영상압축 및 디지털 변복조 등과 같은 디지털 기술의 발전에 따라 디지털 텔레비전 방송에 관한 표준화가 빠른 속도로 진전되고 있고, 기존의 지상파, 위성, 케이블 방송에서도 MPEG (Moving Picture Experts Group)을 기반으로 디지털화하고 있다.
상기 디지털 방송은, 디지털 영상/음성 압축기술 및 디지털 전송기술의 발전에 따라 아날로그 방송신호 서비스보다 고화질의 방송 서비스를 제공할 수 있으며, 특히 동일 대역폭에서 다수의 방송 프로그램을 전송할 수 있고, 디지털 통신 미디어 및 디지털 저장 미디어 등과의 상호 운용성을 높일 수 있다는 장점이 있다.
이러한 디지털 방송에서는, MPEG을 기반으로 엔코딩된 다수의 방송 프로그램이 다중화되어 전송스트림(Transport Stream; TS) 형태로 전송되며, 이 전송스트림은 수신측에 설치된 셋탑 박스(Set Top Box) 등에서 수신되어, 전송스트림에 포함된 다수의 방송 프로그램이 역다중화되어 소망하는 하나의 방송 프로그램만이 선택되며, 상기 선택된 방송 프로그램에 대하여 상기 셋탑 박스에 내장된 디코더에서 디코딩하여 원래의 오디오 및 비디오 신호를 텔레비전과 같은 A/V출력장치로 전달하게 된다.
이와 같이 디지털 방송신호를 수신하여 텔레비전과 같은 A/V출력장치로 출력하는 것뿐만 아니라, 상기 수신된 방송신호를 저장매체에 저장, 편집 및 재생하는 시스템에 대한 연구가 진행되고 있으며, 그 일예로 디지털 데이터 스트림(Stream)을 셋탑 박스에서 수신한 후 IEEE-1394 시리얼 버스와 같은 통신 인터페이스를 통하여 디지털 비디오 디스크(DVD) 기록재생장치와 같은 스트리머(Streamer)에 저장하고, 그 저장된 디지털 스트림을 편집 및 재생하여 상기 통신 인터페이스를 매개로 셋탑 박스로 전달함으로써 텔레비전과 같은 AV출력장치를 통하여 디지털 오디오 및 비디오를 재생할 수 있는 시스템에 대한 연구가 진행중에 있다.
이러한 시스템에서 DVD와 같은 기록매체상에 단일 프로그램의 디지털 데이터 스트림에 대한 기록단위인 기록집합체(Stream OBject: SOB)와 상기 기록집합체를 구성하는 기록단위인 기록단위체(Stream OBject Unit; SOBU)를 어떻게 구획하여 기록할 것인지, 또한 구획된 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색 및 관리하는 탐색정보를 어떻게 생성 기록할 것에 대한 연구가 요망되고 있으며, 특히 사용자에 의해 선택 지정되는 탐색 요청시각(Search time)에 대응되는 기록 데이터 스트림을 어떻게 탐색오류 없이 신속히 탐색할 것인지에 대한 연구가 요망되고 있다.
이에 따라, 제안된 종래의 디지털 데이터 스트림 기록 및 관리정보 생성 기록방법에 대해 첨부된 도면을 참조하여 상세히 설명한다.
우선, 도 1은 종래의 제안된 기록 디지털 데이터 스트림의 관리정보 생성 기록방법이 적용되는 시스템을 개략적으로 도시한 것이고, 도 2는 상기 시스템에 의해 이루어지는 디지털 데이터 스트림의 기록 및 관리정보 생성 기록과정을 도시한 것으로, 먼저, 상기 시스템은 셋탑 박스(100), 통신 인터페이스(IEEE 1394) 및 스트리머(Streamer; 200)로 구성되며, 상기 셋탑 박스(100)는, 방송국의 시스템 엔코더에 의해 부호화되어 전송되는 방송국의 방송 프로그램인 전송 스트림(Transport Stream; TS)을 수신하여 이를 역다중화하는 데, 사용자의 요청에 따라 제어부(140)는, 선국처리부(110)에서 선국된 방송 프로그램에 대한 전송 스트림을 시스템 디코더(120)로 디코딩하여 텔레비전과 같은 AV세트를 통하여 출력하거나, 또는 사용자의 요청에 의해 선국된 방송 프로그램을 IEEE1394 통신 인터페이스(130,210)를 통하여 스트리머(200)로 전송함으로써, 스트리머(200)가 상기 방송 프로그램을 디지털 비디오 디스크(DVD)와 같은 기록매체(230)에 기록할 수 있도록 하며, 또한, 상기 스트리머(200)은, 사용자의 요청에 따라 기록매체(230)에 기록된 방송 프로그램을 독출하고, IEEE1394 통신 인터페이스(210,130)를 통해 상기 셋탑 박스(100)로 전송하며, 상기 셋탑 박스(100)는, 스트리머(100)로부터 전송된 방송 프로그램을 디코더(120)로 디코딩한 후, 텔레비전으로 출력함으로써 기록매체에 기록된 방송 프로그램이 텔레비전 화면으로 재생 출력될 수 있도록 한다.
한편, 상기 스트리머(200)의 제어부(250)는, 셋탑 박스(100)로부터 전송되는데이터 스트림이 저장스트림 처리부(220)에 의해 기록매체(230)상에 도 2에 도시한 형태와 같이,기록되도록 제어하는 데, 상기 전송되는 데이터 스트림내의, 각 전송패킷(TSP: Transport Packet)을 전송패킷 도착시각(Packet Arrival Time: PAT)정보와 함께 기록매체상에 섹터(Sector)단위로 기록하고, 기록되는 단위섹터가 소정 기록크기 예를 들어, 32섹터가 되면, 기록된 데이터 스트림을 기록단위체(SOBU: Stream OBject)로 구획 기록하며, 이후 사용자에 의해 기록동작이 종료 또는 중단되면, 구획 기록된 기록단위체(SOBU)들을 하나의 기록집합체(SOB: stream OBject)로 구획한다. 또한, 이와같이 구획 기록되는 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색 및 관리하기 위하여 기록집합체의 시작스트림 패킷 도착시각(S_S_APAT: Stream Start Application Packet Arrival Time) 및 패킷 도착시각 증가량(IAPAT: Incremental Application Packet Arrival Time)정보 등과 같은 관리 데이터 즉, 네비게이션 (Navigation)데이터를 생성 기록하는 데, 상기 기록 디지털 데이터 스트림의 기록단위 및 네비게이션 데이터인 관리정보에 대하여, 이하 첨부된 도면을 참조로 설명하면 다음과 같다.
우선, 도 3에 도시한 바와 같이, 셋탑 박스(100)로부터 수신되어 기록된 디지털 데이터 스트림은, 어플리케이션 패킷(Application Packet)과 패킷 도착시각정보(PAT 또는 Time Stamp)로 구성되는 전송패킷(TSP); 상기 전송패킷(TSP)들과 헤더(Header)정보로 구성되는 단위섹터(Sector); 소정의 섹터(Sector)단위 예를 들어 32섹터 단위로 구획 기록되는 기록단위체(SOBU); 시간적 연속성을 갖는 기록단위체(SOBU)들로 구성되는 기록집합체(SOB)로 구획 기록되는 한편, 기록 디지털 데이터 스트림의 네비게이션 데이터인 관리정보 즉, 상기 기록집합체(SOB)를 탐색 및 관리하는 관리정보(SOBI: SOB Information)는, 도 4 및 도 5에 도시한 바와 같이, 기록집합체 일반정보(SOB_GI: SOB General Information)와, 기록집합체(SOB)를 구성하는 기록단위체(SOBU)의 관리정보인 맵핑리스트(MAPL: MAPping List)로 구성되며, 상기 기록집합체 일반정보(SOB_GI)는, 기록집합체(SOB)의 시작위치 시각정보인 시작스트림 패킷 도착시각(S_S_APAT)등이 포함 기록되고, 상기 맵핑리스트(MAPL: MAPping List)는, 도 2에 도시한 바와 같이, 기록단위체(SOBU) 구획 시간동안 일정 단위시간(X)간격으로 카운트한 카운트 값(개수)인 패킷 도착시각 증가량(IAPAT: Incremental APAT)정보를 기록하여, 탐색요청시 상기 기록집합체(SOB) 및 기록단위체(SOBU)를 탐색하는 탐색정보로 사용된다.
한편, 상기 기록집합체 일반정보(SOB_GI)에 기록되는 시작스트림 패킷 도착시각(S_S_APAT)정보는, 도 6에 도시한 바와 같이, 스트리머(200)에서 MPEG 규격에 따라 9비트를 27Mhz로 카운트하여 300 분주하는 작은 단위시각(PAT_ext)과, 39비트를 90Khz로 카운트하는 큰 단위시각(PAT_base)을 사용하는, 총 6바이트의 패킷 도착시각(PAT)으로 기록되는 반면, 도 3의 어플리케이션 패킷(Application Packet)과 함께 기록되는 시각정보(Time Stamp)는, 상기 시작스트림 패킷 도착시각(S_S_APAT) 포맷과는 달리, 32비트를 27Mhz로 카운트하여 최대 159초(159= 232/27Mhz)를 카운트하는, 총 4바이트의 패킷 도착시각(PAT)으로 기록된다.
이하, 상기와 같이 구획 기록되는 기록집합체(SOB), 기록단위체(SOBU) 및 전송패킷(TSP)에 대한 관리정보 및 시각정보를 이용하여, 탐색 요청시각에 대응되는 기록 디지털 데이터 스트림의 탐색방법에 대하여 예를들어 상세히 설명하면 다음과 같다.
우선, 도 2에 도시한 바와 같이 사용자의 탐색 요청시각(ST: Search Time)에 대응되는 데이터 스트림 즉, 전송패킷(TSP)의 기록위치(S)를 탐색하는 경우, 먼저 기록집합체 일반정보(SOB_GI)상에 기록된 시작스트림 패킷 도착시각(S_S_APAT)정보를 상기 탐색 요청시각(ST)과 비교하여, 탐색 요청시각을 초과하지 않는 근접된 시작스트림 패킷 도착시각(S_S_APAT <= ST)을 검출하고, 검출된 시작스트림 패킷 도착시각(S_S_APAT)에 대응되는 기록집합체(SOB #1)의 맵핑리스트(MAPL)상에 기록된 각 엔트리의 패킷 도착시각 증가량(IAPAT)정보를 누적 합산(IAPAT 1∼4 = 12)하여, 일정 단위시간(X)을 곱하고, 다시 상기 시작스트림 패킷 도착시각(S_S_APAT)과 합산하는 데, 상기 합산된 시각(S_S_APAT +(ΣIAPAT(=12) x X ))이 상기 탐색 요청시각(ST)을 초과하지 않는 근접된 시각(S_S_APAT + (ΣIAPAT x X ) <= ST)이 되는 맵핑리스트(MAPL)의 엔트리를 찾아서, 그 엔트리의 인덱스 값에 기록단위체(SOBU)의 섹터 수(예: 32섹터)를 곱하여 원하는 기록단위체(SOBU) 예를들어, 도 2에 도시한 5번째 기록단위체(SOBU 5)의 위치를 탐색한다.
이후, 상기 탐색된 기록단위체(SOBU 5)의 시작위치(A')에서부터, 전송패킷(TSP)의 시각정보(Time Stamp)인 4바이트의 패킷 도착시각(PAT)을 검출하고, 상기 검출된 패킷 도착시각(PAT)과 상기 기록단위체(SOBU 5)의 첫 번째 전송패킷(TSP)의 패킷 도착시각(PAT)간의 차시간이, 상기 탐색 요청시각(ST)과 상기 합산된 시각(S_S_APAT + (ΣIAPAT x X))간의 차시간에 일치되는, 패킷 도착시각(PAT)을 갖는 전송 패킷(TSP)을 탐색하는 데, 이는 상기 시작스트림 패킷 도착시각(S_S_APAT)과 전송패킷(TSP)의 패킷 도착시각(PAT)이, 서로다른 시간 베이스를 갖는 전혀 상이한 시각정보 즉, 상기 검출되는 전송패킷(TSP)의 패킷 도착시각(PAT)은, 전술한 바와 같이 탐색 요청시각(ST) 및 시작스트림 패킷 도착시각(S_S_APAT)과 달리, 최대 159초(159= 232/27Mhz)를 주기로 카운트하는 상이한 단위시각(PAT)으로, 상기 탐색 요청시각(ST)과 직접적으로는 전혀 무관한 시각정보이므로, 상기 기록단위체(SOBU 5) 내에 기록된 패킷 도착시각(PAT)의 시간길이를 이용하여, 원하는 탐색위치(S)의 전송패킷을 미세 탐색하여야 하기 때문이다.
그러나, 상기 패킷 도착시각 증가량(IAPAT)에 근거하여 산출된 시각정보(S_S_APAT + (ΣIAPAT x X))에 의해 탐색된 기록위치(A)는, 도 2에 도시한 바와 같이 기록단위체(SOBU 5)의 실제 시작위치(A')가 아닌 A 위치에 해당하는 것으로, 상기 A' 위치와 상기 A 위치간에 차이 값이 발생하게 된다. 따라서, 상기와 같은 미세 탐색동작에 의해 탐색된 전송패킷의 기록위치와, 사용자가 요청한 탐색 요청시각(ST)에 대응되는 탐색위치(S)간에는, 상기 A' 위치와 A 위치간의 기록크기 차이 값(Offset)에 해당하는 탐색지연이 발생되는 문제점이 있다.
따라서, 탐색 요청시각(ST)에 대응되는 전송패킷의 기록위치(S)를 정확히 탐색하기 위해서는, 반드시 상기 A' 위치와 A 위치간의 기록크기 차이 값(Offset)을 제공하는 별도의 부가정보(Offset_SZ)가 필요하게 되는 데, 상기부가정보(Offset_SZ)를 기록단위체(SOBU)마다 생성 기록하는 경우, 매우 많은 관리 데이터 영역이 필요하기 때문에, 기록매체상에 기록되는 데이터 스트림의 기록용량이 극히 저하되는 결과를 초래하게 되는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 창작된 것으로서, 수신되는 디지털 데이터 스트림을 디지털 비디오 디스크와 같은 기록매체상에 기록단위체로 구획하면서 기록할 때, 기록된 디지털 데이터 스트림을 관리 및 탐색하기 위한 도착 시간정보를, 디지털 데이터 스트림의 네비게에션용 시각정보와 동일한 시간 베이스로써 생성함으로써, 위치 오프셋에 대한 부가정보가 필요치 않도록 하되, 탐색을 위한 도착 시간정보 필드의 크기를 작게 함에 따른 기록단위체내에서의 오버플로우(Overflow)에 대한 시간 보상을 수행하여, 기록 디지털 데이터 스트림의 기록 위치 탐색을 위한 탐색 시간정보에 오류가 발생하지 않도록 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법을 제공하는 데, 그 목적이 있다.
도 1은 일반적인 기록 디지털 데이터 스트림의 관리정보 생성 기록방법 및 이를 이용한 탐색방법이 적용되는 시스템을 개략적으로 도시한 것이고,
도 2는 일반적인 디지털 데이터 스트림의 기록 및 관리정보 생성 기록과정을 도시한 것이고,
도 3은 일반적인 기록 디지털 데이터 스트림의 기록단위에 대한 계층도를 도시한 것이고,
도 4는 일반적인 기록 데이터 스트림의 관리정보를 도시한 것이고,
도 5는 일반적인 기록 데이터 스트림의 일부 상세 관리정보를 도시한 것이고,
도 6은 일반적인 기록 디지털 데이터 스트림의 시각정보를 도시한 것이고,
도 7은 본 발명의 실시예에 따른 기록 디지털 데이터 스트림의 시각정보를 도시한 것이고,
도 8은 본 발명의 실시예에 따른 2048 바이트의 패킷에 대한 구성을 도시한 것이고,
도 9는 본 발명의 실시예에 따른 기록단위체와 시각정보간의 관계를 도시한 것이고,
도 10은 디지털 데이터 스트림의 전송패킷을 수신하면서, 그 도착시각을 4바이트로써 기록한 형태를 도식적으로 나타낸 것이고,
도 11은 도 10의 기록 예에서 기록단위체의 시작 전송패킷에 대해 재구성된 도착시각 정보가 실제 도착시각과는 차이가 나는 상황을 도식화한 것이다.
도 12 내지 도 14는 본 발명의 실시예에 따른 기록 디지털 데이터 스트림의 탐색정보 생성방법을 설명하기 위한 캐리 발생 상황을 도식화한 것이고,
도 15 및 도 16은 본 발명의 실시예에 따른 기록 디지털 데이터 스트림의 탐색정보 생성방법을 설명하기 위한 캐리 발생 없는 상황을 도식화한 것이다.
※ 도면의 주요부분에 대한 부호의 설명
100 : 셋탑 박스(STB)110 : 선국처리부
120 : 디코더130, 210 : 디지털 인터페이스
140, 250 : 제어부150, 260 : 메모리
200 : 스트리머(Streamer)220 : 저장스트림 처리부
230 : 기록매체240 : 독출스트림 처리부
상기와 같은 목적을 달성하기 위한 본 발명에 따른 기록 디지털 데이터 스트림의 탐색정보 생성방법은, 패킷 도착시각 증가량을 누적하여 계산된 시간 값과, 그에 따라 탐색된 기록단위체의 첫 번째 전송패킷의 패킷 도착시각 값 중, 상기 패킷 도착시각의 값에 포함되되, 상기 패킷 도착시각 증가량의 시간 값보다는 큰 값에 해당하는 특정 비트의 값을 확인하는 1단계; 상기 확인된 특정 비트의 값과, 사전에 설정된 기준 비트 값을 비교하여, 캐리(Carry) 발생여부를 판별하는 2단계; 및
상기 판별결과에 따라, 상기 계산된 시간 값과 패킷 도착시각 값에 근거하여 산출되는, 상기 전송패킷의 패킷 도착시각을, 선택적으로 보상하는 3단계를 포함하여 이루어지는 것을 특징으로 한다.
우선, 본 발명의 실시예에 따른 기록 디지털 데이터 스트림의 시각정보에 대해 도 7 및 도 8을 참조하여 설명하면, 상기 도 7은 본 발명의 실시예에 따른 기록 디지털 데이터 스트림의 시각정보 특히, 시작스트림 패킷 도착시각(S_S_APAT)과 전송패킷(TSP)의 패킷 도착시각(PAT)을 도시한 것으로, 스트리머(200)의 제어부(250)는 상기 기록집합체 일반정보(SOB_GI)에 기록되는 시작스트림 패킷 도착시각(S_S_APAT)정보를 기록매체(230)상에 기록함에 있어, 전술한 바와 같이, MPEG 규격에 따라 9비트를 27Mhz로 카운트하여 300 분주하는 작은 단위시각(PAT_ext)과, 39비트를 90Khz로 카운트하는 큰 단위시각(PAT_base)을 사용하여 총 6바이트의 패킷 도착시각(PAT)으로 저장스트림 처리부(220)를 통해 기록하고, 통신 인터페이스(210)를 통해 수신되는 상기 전송패킷(TSP)의 패킷 도착시각(PAT)도, 9비트를 27Mhz로 카운트하여 300 분주하는 작은 단위시각(PAT_ext)과, 23비트를 90Khz로 카운트하는 큰 단위시각(PAT_base)을 사용하여 총 4바이트의 패킷 도착시각(PAT)으로 기록한다.
따라서, 상기 4바이트로 기록되는 전송패킷(TSP)의 패킷 도착시각(PAT)은, 상기 6바이트로 기록되는 시작스트림 패킷 도착시각(S_S_APAT)의 하위 4바이트로 구성되며, 상기 6바이트로 구성되는 시작스트림 패킷 도착시각(S_S_APAT)의 하위 시각은, 항상 기록되는 4바이트의 패킷 도착시각(PAT)의 어느 하나와 일치한다. 또한 MPEG 규격에 따라 상기 시작스트림 패킷 도착시각(S_S_APAT)과 동일하게, 작은 단위시각(PAT_ext)과 큰 단위시각(PAT_base)을 사용하여 6바이트의 시각정보로 요청되는, 사용자의 탐색 요청시각(ST) 중 하위 4바이트의 시각과 일치하는 패킷 도착시간정보가 존재하게 된다.
한편, 상기와 같이 4바이트로 기록되는 전송패킷(TSP)의 패킷 도착시각(PAT)은, 23비트를 90Khz로 카운트하는 큰 단위시각(PAT_base)을 사용하기 때문에, 최대 약 93.2초(93.2= 223/90Khz)를 카운트하고, 다시 영(Zero)으로 리셋(Reset)되는 데, 상기 제어부(250)는 이를 모니터링하고 있다가 리셋이 되면 상기 리셋(Reset)( 또는 Carry)여부에 대한 식별정보(PAT_Carry)를, 도 3을 참조로 전술한 바와 같이, 다수의 전송패킷(TSP)과 헤더(Header)정보들로 구성되는 단위섹터(Sector)내의 임의의 헤더(Header)정보영역에 기록되도록 상기 저장스트림 처리부(220)를 제어하여 탐색동작시 독출사용할 수 있도록 한다.
상기 전송패킷은, 도 8에 도시한 바와 같이, 상기 단위섹터(Sector)를 구성하는 다수의 헤더(Header)정보와 어플리케이션 헤더 확장(Application header Extension) 정보가 포함 구성되는 구조를 갖는 다.
도 9는, 스트리머(200)가 셋탑 박스(100)로부터 수신되는 디지털 데이터 스트림을 소정 기록크기, 예로 32섹터 단위로 구획 기록되는 기록단위체(SOBU)와 약 93.2초 간격으로 리셋(Reset)되는 전송패킷(TSP)의 패킷 도착시각(PAT)을 도식화한 것으로, 상기 셋탑 박스(100)로부터 수신되는 데이터 스트림의 전송속도가 최저 10Kbps로 저속이고, 기록단위체(SOBU)가 32 섹터 단위로 구획 기록되고, 또한 상기 섹터(Sector)의 기록 크기는 2048바이트인 경우, 상기 하나의 기록단위체(SOBU)가 구획 기록되는 소요시간은, 약 52.4초 (52.4= 32sector X 2048 byte / 10Kbps)가 되며, 상기 전송패킷(TSP)의 패킷 도착시각(PAT)이 영(Zero)으로 리셋(Reset)되는 시간은, 전술한 바와 같이 약 93.2초(93.2= 223/90Khz)가 된다.
따라서, 도 9에 도시한 바와 같이, 기록단위체가 구획되는 시각(S1,S2...)은 52.4초 간격이 되고, 패킷 도착시각(PAT)이 리셋(Reset)되는 시각 및 리셋(Reset)식별정보(PAT_carry)가 생성되는 시각(R1,R2... 및 C1, C2 ...)은, 93.2초 간격이 되므로, 10Kbps의 저속의 수신 스트림에 대해서도 하나의 기록단위체(SOBU)내에서는, 동일한 패킷 도착시각(PAT)을 갖는 전송패킷(TSP)은 존재하지 않게 된다.
이하, 상기 도 9와 같이 기록된 디지털 데이터 스트림을 탐색하는 탐색방법에 대하여 설명하면, 우선, 도 2를 참조로 설명한 바와 같이 사용자의 탐색 요청시각(ST: Search Time)에 대응되는 데이터 스트림 즉, 전송패킷(TSP)의 기록위치(S)를 탐색하는 경우, 상기 제어부(250)는 먼저 독출스트림 처리부(240)로 하여금 기록집합체 일반정보(SOB_GI)를 독출하도록 하고, 독출된 일반정보상에 기록된 시작스트림 패킷 도착시각(S_S_APAT)정보를 상기 탐색 요청시각(ST)과 비교하여, 상기 탐색 요청시각을 초과하지 않는 근접된 시작스트림 패킷 도착시각(S_S_APAT <= ST)을 검출하고, 검출된 시작스트림 패킷 도착시각(S_S_APAT)에 대응되는 기록집합체(SOB #1)의 맵핑리스트(MAPL)- 이는 기록매체(230)의 초기 구동시에 독출되어 메모리(260)상에 로딩되어 있게 있다 - 의 각 엔트리에 기록된 패킷 도착시각 증가량(IAPAT)정보를 누적 합산(IAPAT 1∼4 = 12)하여, 일정 단위시간(X)을 곱하고, 다시 상기 시작스트림 패킷 도착시각(S_S_APAT)과 합산한다. 이후 상기 합산된 시각(S_S_APAT +(ΣIAPAT(=12) x X))이 상기 탐색 요청시각(ST)을 초과하지 않는 근접된 시각(S_S_APAT + (ΣIAPAT x X) <= ST)에 대응되는 기록단위체(SOBU), 예를 들어, 5번째 기록단위체(SOBU 5)를 탐색 선정한다.
결국, 사용자가 요청한 탐색 요청시각(ST)의 2바이트 상위 시각에 대응되는 기록단위체(SOBU 5)를 탐색 선정하게 되는 것이다.
이후, 상기 합산된 시각(S_S_APAT +(ΣIAPAT(=12) x X))에 대응되는 기록위치(A)를 넘어서지 않는 기록단위체(SOBU 5)를 선정하고, 그 시작위치(A')에서부터 상기 독출스트림 처리부(240)로부터 독출되는 데이터에서, 4바이트로 기록된 전송패킷(TSP)의 시각정보(Time Stamp)인 4바이트의 패킷 도착시각(PAT)을 검출하여, 상기 탐색 요청시각(ST) 중 상위 시각이 배제된 하위 시각과 비교하여, 일치되는 패킷 도착시각(PAT)을 갖는 전송 패킷(TSP)을 탐색한다.
이와 같이, 상기 시작스트림 패킷 도착시각(S_S_APAT)과, 맵핑리스트(MAPL)의 패킷 도착시각 증가량(IAPAT)정보를 이용하여, 사용자가 요청한 탐색 요청시각(ST)의 일부 상위 시각에 일치하는 기록단위체(SOBU 5)를 탐색 선정하고, 선정된 기록단위체(SOBU 5)를 구성하는 전송패킷(TSP)의 패킷 도착시각(PAT)을 검출하여, 상기 탐색 요청시각(ST)의 일부 하위 시각과 일치되는 패킷 도착시각(PAT)을 갖는 전송패킷(TSP)을 탐색함으로써, 결국 탐색 요청시각(ST)의 상위 시각과 하위 시각에 모두 일치되는 기록위치(S)의 전송패킷(TSP)을 찾게되고, 이 후의 상기 독출스트림 처리부(240)의 출력데이터를 통신 인터페이스(210)를 통해 송신하게 되는 것이다.
그런데, 전송 패킷의 수신 기록시, 각 전송패킷에 대해 부가되는 4바이트로 기록되는 패킷 도착시각이, 해당 기록단위체의 시작에서부터, 그 기록단위체상에서의 최초 일정 단위시간 경과시까지 사이에 오버플로우되면, 맵핑리스트의 패킷 도착시각 증가량정보로부터 산출된 해당 기록단위체의 첫 번째 전송 패킷의 도착시각의 상위 시각과, 실제 패킷 도착시각의 상위 시각이 상이해지는 경우가 발생한다.
이에 대해 도 10을 참조하여 보다 상세히 설명한다.
도 10은 디지털 데이터 스트림의 전송패킷을 수신하면서, 그 도착시각을 4바이트로써 기록하는 예를 나타낸 것으로서, 도 10에서는 도착시각 증가량의 단위시간이 6바이트의 패킷 도착시각의 4번째 상위바이트의 3번째 하위 비트( 도 10의 시각 정보의 6바이트에서 채색된 비트 )의 크기에 해당하는 것으로 가정하였다. 즉 일정 단위시간이 경과하게 되면 4번째 상위바이트의 3번째 하위비트의 값이 토글된다.
도 10의 기록 예에서 기록단위체 n의 첫 번째 전송패킷의 도착시각에 대한 기준정보( 도 10의 (a) )는 FFFEDEFB(16)이고, 3번째 전송패킷에 대한 정보는 FFFFFEFF(16)( 도 10의 (b) )가 된다. 그리고, 3번째 전송패킷의 도착후에 도착시각 증가량의 단위시간이 경과하였으므로, 3번째 전송패킷의 도착후 단위사간의 경과전에 4바이트의 값은 리세트되어, 패킷의 도착시각을 추종하고 있는 6바이트중 상위 2바이트의 값으로 캐리되는 값이 발생하게 된다. 이에 따라 그 후단, 예를 들어 5번째 전송 패킷의 도착시각에 대한 기준정보는 전단의 값보다 작아진 00007EEF(16)의 값을 가지게 된다.
그런데, 실제 첫 번째 전송 패킷의 도착시점에 상위 2바이트의 값은 6EBE(16)이지만, 이 값은 전송 패킷에 기록되지 않으므로 알 수 없으며, 기록 디지털 스트림의 탐색시에는, 이 값을 도착시각 증가량 정보로부터 파악하게 된다. 그러나, 해당 기록단위체상에서 처음 도착시각 증갸량 단위시간이 경과하기 전에 이미 상위 2바이트로의 캐리가 있었으므로 도착시각 증가량 정보로부터 파악된 해당 기록단위체의 위치에 대응하는 시간의 상위 2바이트의 값은 실제 첫 번째 전송패킷의 도착시의 상위 2바이트값보다는 1이 큰 값이 되므로, 도착 시간 증가량 정보로부터 산출된 시간의 상위 2바이트를 전송패킷에서 검출되는 4바이트의 도착시각 기준정보의 상위바이트로 간주하여 목표 탐색위치를 결정해서는 안된다.
도 11은 전술한 바와 같은 캐리 발생 상황에 대한 것을 도식화하여 나타낸 것으로서, 도착시각 증가량에 의해 산출된 기록단위체의 대응 시간정보(도 11의 (b))의 상위 2바이트와 첫 번째 전송 패킷에 기록되어 있는 도착시각 기준정보 4바이트(도 11의 (a))로 구성되는 6바이트의 도착시각 정보(도 11의 (c))는 원래의 실제 도착시각(도 11의 (d))과는 일치하지 않음을 보여주고 있다.
도 11에서 도착시각 증가량으로부터 산출된 기록단위체의 대응 시간정보가상위 3바이트와 4번째 바이트의 상위 6비트로만 표현된 것은, 앞서 가정한 바대로 증가량 단위시간이 218미만 비트의 시간 분해능(resolution)을 갖지 않기 때문이다.
따라서, 목표 위치를 탐색하는 경우에, 이와 같이 얻어지는 전송패킷의 도착시각에 대한 오류 발생 여부 즉, 캐리 발생여부를 확인한 후, 이를 보상하여 6 바이트의 전송패킷 도착시각을 생성해야만 하는 데, 상기와 같이 6 바이트의 전송패킷 도착시각 생성시 오류 발생을 보상하는 방법에 대해, 이하 첨부된 도면을 참조로 하여 상세히 설명한다.
먼저, 도 12에 도시한 바와 같이, 기록단위체 1,2,3에 대응되는 맵핑 리스트의 엔트리에는 상위 2 바이트의 패킷 도착시각 증가량에 대한 값인 IAPAT(1), IAPAT(2), IAPAT(3)가 각각 기록되고, 상기 기록단위체에 포함 기록된 전송패킷에는, 하위 4 바이트의 패킷 도착시각(PAT)이 기록되는 데, 예를 들어 3 번째 기록단위체(SOBU 3)의 전송패킷 7에 기록되는 하위 4 바이트의 패킷 도착시각 이전에 4 바이트의 값에 오버 플로우(Overflow)가 발생되는 경우는, Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이면서, 동시에 최대 패킷 도착증가량인 IAPATMAX= (212-2)을 초과하게 되는 경우가 되며, 이때 캐리에 의해 33 번째 비트, 즉 '232'로 표현되는 33 번째 비트의 값은'0b'에서 '1b'로 증가하게 되는 것으로, 이를 패킷 도착시각의 '랩 어라운드(Wrap around)'라고 한다.
이와 같이, 캐리에 의해 랩 어라운드가 발생되는 경우, 해당되는 기록단위체에의 시작 시각을 계산하는 데 있어서 문제가 발생되는 2 가지 경우가 있는 데, 도 13과 도 14가 이러한 경우에 대한 설명이다.
먼저, 도 13에 대해 살펴보면, 전송패킷에 포함 기록되는 패킷 도착시각(PAT, 또는 ATS)과 패킷 도착시각 증가량(IAPAT)이 증가되는 시점 사이에 캐리가 발생하게 되는 경우, 상기 하위 4 바이트의 패킷 도착시각 값은, 캐리가 발생하기 이전에 카운트된 시간 값이 되고, 상기 상위 2 바이트의 패킷 도착시각 증가량 값은, 캐리가 발생한 이후에 카운트된 값 즉, 캐리 발생에 의해 33 번째 비트의 값이 '1b' 만큼의 증가된 값이 되므로, 이 경우에는, 상기 2 바이트의 패킷 도착시각 증가량과 4 바이트의 패킷 도착시각을 결합하여, 총 6 바이트의 패킷 도착시각을 생성하되, 전송패킷 도착 이후에 발생된 캐리에 의해 증가된 33 번째 비트의 값 '1b'을 감산하여, 캐리가 발생하기 이전에 도착 기록된 전송패킷의 패킷 도착시각을 정확히 생성하여야 한다.
이와 같은 상황에서 캐리가 발생되는 경우에는, 패킷 도착시각(ATS)의 최상위 2 비트(b31,b30)의 값이 '11b'가 되고, 해당 기록단위체에 대해 맵핑 리스트상에서의 패킷 도착시각 증가량을 누적하여 계산한 값(b48∼b18) 중 b31, b30의 값이 반드시 '00b'의 값을 가지는 경우가 된다.
즉, 전술한 바와 같이, 패킷 도착시각 증가량에 의해 누적 산출된,Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '00b' 이면서, 동시에 해당 기록단위체의 첫 번째 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 인지를 확인하여, 도 13과 같이 캐리가 발생되었음을 확인한 후, 총 6 바이트로 결합 생성된 패킷 도착시각에서, 상기 캐리에 의해 증가된 33 번째 비트의 값 '1b'을 감산(offset48=Sum_IAPAT48-232)하는 연산 과정을 수행하게 된다.
도 14는, 전송패킷의 입력 비트 레이트가 매우 낮아, 최대 패킷 도착시각 증가량(IAPATmax-2)을 카운트할 때까지, 소정 기록크기의 기록단위체를 구획하지 못하게 되면, 하나의 기록단위체를 패딩(Padding)하고, 이후에 도착한 패킷 도착시각이 최대 패킷 도착시각 증가량을 초과하지 않으면, 다음 기록단위체에, 그 전송패킷을 도착시각과 무관하게 첫 번째로 기록하는 방식에 대한 것이다.
이러한 기록방식에 있어서, 해당 기록단위체의 첫 번째 패킷 도착시각 증가량이 증가되는 시점과, 원래의 패킷 도착시각 사이에 캐리가 발생하게 되는 경우에는, 상기 전송패킷에 기록되어 있는 4 바이트의 패킷 도착시각 값은, 캐리가 발생한 이후에 카운트된 값, 즉 캐리에 의해 리셋된 후 다시 카운트된 값이 되고, 해당 기록단위체의 첫 번째 패킷 도착시각 증가량 증가시점까지 누적된 값은, 캐리가 발생하기 이전의 시간 값이 된다.
따라서, 이 경우에는, 패킷 도착시각 증가량에 의해 산출된 상위 2 바이트의 값과, 4 바이트의 패킷 도착시각을 결합하여, 총 6 바이트의 패킷 도착시각을 생성하되, 캐리 발생에 따라 증가되어야 할 33 번째 비트의 값이 그대로 '0b'이 되므로, 33 번째 비트의 값 '1b'를 가산하여 캐리가 발생한 이후에 도착된 전송패킷의 원래 6 바이트의 패킷 도착시각을 정확히 생성하여야 한다.
이와 같은 상황에서 캐리가 발생되는 경우에는, 패킷 도착시각 증가량을 누적하여 계산한 값(b48∼b18) 중 b31, b30의 값은 반드시 '11b'가 되고, 패킷 도착시각(ATS)의 최상위 2 비트(b31,b30)의 값이 '00b'가 되는 경우이다.
왜냐하면, 상기 2 비트 b31, b30의 값은 패킷 도착시각 증가량(IAPAT)[b29∼b18]의 값 보다 큰 값이고, 이 값이 2 회 이상 캐리(Carry)가 된다면, 이는 곧 하나의 기록단위체에 대해 패킷 도착시각 증가량의 최대 기록 값을 초과하는 것이므로, 이러한 기록방식은 존재할 수 없기 때문이다.
따라서, 캐리가 발생하였다면, 패킷 도착시각 증가량 값은, 랩 어라운드된 값이고, 상기 랩 어라운드는 1 회에 한하여 발생하게 되므로, 당연히 누적 산출된 패킷 도착시각 증가량 값의 비트 b31, b30은 '11b'가 되고, 상기 패킷 도착시각의 최상위 2 비트 b31, b30은 '00b'가 된다.
그러므로, 전술한 바와 같이, 패킷 도착시각 증가량 중 Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이면서, 해당 기록단위체의 첫 번째 전송패킷의 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12)]로표현되는 31 번째 비트와 32 번째 비트가 '00b' 인지를 확인하여, 도 14와 같이 캐리가 발생되었음을 확인한 후, 총 6 바이트로 결합 생성된 패킷 도착시각에서, 상기 캐리에 의해 증가되어야 할 33 번째 비트의 값 '1b'을 가산(offset48=Sum_IAPAT48+232)하는 연산 과정을 수행하게 된다.
따라서, 도 13 및 도 14를 참조로 전술한 바와 같이, 패킷 도착시각과 패킷 도착시각 증가량 사이에 캐리가 발생하게 되는 경우에도, 패킷 도착시각 증가량 중 Sum_IAPAT48[31.. (MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트 값과, 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트 값을 각각 확인하여, 캐리 발생에 따른 랩 어라운드들 보상하여, 정확한 6 바이트의 패킷 도착시각을 생성할 수 있게 된다.
참고로, 도 15에 도시한 바와 같이, 전송패킷에 기록되는 패킷 도착시각(PAT, 또는 ATS)과 패킷 도착시각 증가량(IAPAT) 사이에 캐리가 발생하지 않은 경우에는, 상기 하위 4 바이트의 패킷 도착시각 값과 상위 2 바이트의 패킷 도착시각 증가량의 누적 값에 의해 산출되는 시간 값이, 캐리 없이 연속적으로 카운트된 값이 되므로, Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '00b' 이면서, 동시에 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이 될 수 없으며, 또한Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이면서, 동시에 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '00b' 이 결코 될 수 없게 된다. 이러한 경우가 발생했다면, 이는 곧 하나의 기록단위체에 대해 패킷 도착시각 증가량이 적어도 3 회 이상 랩 어라운드되었음을 의미하기 때문이다.
그리고, 도 16에 도시한 바와 같이, 전송패킷의 입력 비트 레이트가 매우 낮아, 최대 패킷 도착시각 증가량(IAPATmax)을 카운트할 때까지, 소정 기록크기의 기록단위체를 구획하지 못하게 되는 경우, 수신된 전송패킷을, 원래의 패킷 도착시각 보다 앞서 기록하는 기록방식에 대해서도, 첫 번째 패킷 도착시각 증가량의 증가 시점과, 원래의 패킷 도착시각 사이에 캐리가 발생하지 않은 경우에는, 상기 하위 4 바이트의 패킷 도착시각 값과 상위 2 바이트의 패킷 도착시각 증가량 값은, 캐리 없이 연속적으로 카운트된 값이 되므로, 결국 패킷 도착시각 증가량의 누적 값에 의해 산출된 시간 값 중 Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '00b' 이면서, 동시에 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12))]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이 결코 될 수 없다. 이는 곧 하나의 기록단위체에 대해 패킷 도착시각 증가량이 적어도 3 회 이상 랩 어라운드되었음을 의미하기 때문이다.
또한 패킷 도착시각 증가량 중 Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 비트와 32 번째 비트가 '11b' 이면서, 동시에 패킷 도착시각 중 ATS1[31..(MTU_SHFT+12))]로 표현되는 31 번째 비트와 32 번째 비트가 '00b' 이 될 수 없게 되는 데, 이는 캐리가 발생하지 않았기 때문이다.
이상의 설명을 정리하여 프로그램 언어로 나타내면 다음과 같으며, 도 13 및 도 14와 같이 캐리 발생에 대한 보상이 필요한 경우는, 패킷 도착시각 증가량의 누적에 의해 산출되는 시간 값 중 Sum_IAPAT48[31..(MTU_SHFT+12)]로 표현되는 31 번째 및 32 번째 비트와, 패킷 도착시각의 b31, b30의 값이 각각 '11b'와 '00b', 그리고 '00b'와 '11b'인 지를 확인해 보면, 캐리 발생여부와 발생상항을 구분하여 보상할 수 있게 된다.
f) If an AP_PKT starts in sector #soff,let ATS1=ATS of the first AP_PKT stating in sector #soff,if sum iapat48[31..(MTU_SHFT+12)]==00b && ATS1[31..(MTU_SHFT+12)]==11b,then, offst48= sum_iapat48-232else if sum_iapat48[31..(MTU_SHFT+12)]==11b && ATS1[31..(MTU_SHFT+12)]==00b,then,offset48= sum_iapat48+232else offset48= sum_iapat48else if sector #soff contains AP_PKT bytes,thensoff++;goto f);else /*sector #soff doesn't contain any AP_PKT byte*/goto d);
이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.
상기와 같이 이루어지는 본 발명에 따른 기록 디지털 데이터 스트림의 탐색정보 생성방법 은, 기록 디지털 데이터 스트림의 시각정보를 관리정보의 시간 포맷과 상응하여 기록하고, 탐색 동작시 독출 사용하며, 불충분한 시간적 분해능(Resolution)에 따른 기록단위체의 시작 위치에 대한 시각정보, 특히 캐리(Carry) 발생에 따른 패킷 도착시각 생성 오류를 보상함으로써, 기록단위체의 시작과, 기록단위체를 억세스하기 위한 도착시각 증가량정보에 의한 지정위치와의 차이(Offset)를 나타내는 별도의 부가정보 없이도, 사용자가 원하는 재생위치를 신속/정확히 탐색할 수 있으며, 또한 한정된 기록용량을 갖는 기록매체의 기록효율을 극대화시킬 수 있는 매우 유용한 발명인 것이다.

Claims (7)

  1. 패킷 도착시각 증가량을 누적하여 계산된 시간 값과, 그에 따라 탐색된 기록단위체의 첫 번째 전송패킷의 패킷 도착시각 값 중, 상기 패킷 도착시각의 값에 포함되되, 상기 패킷 도착시각 증가량의 시간 값보다는 큰 값에 해당하는 특정 비트의 값을 확인하는 1단계;
    상기 확인된 특정 비트의 값과, 사전에 설정된 기준 비트 값을 비교하여, 캐리(Carry) 발생여부를 판별하는 2단계; 및
    상기 판별결과에 따라, 상기 계산된 시간 값과 패킷 도착시각 값에 근거하여 산출되는, 상기 전송패킷의 패킷 도착시각을, 선택적으로 보상하는 3단계를 포함하여 이루어지는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  2. 제 1항에 있어서,
    상기 1단계는, 상기 패킷 도착시각 증가량을 누적하여 계산된 시간 값(b48∼b18) 중 b31, b30 비트의 값과, 상기 탐색된 기록단위체의 첫 번째 전송패킷의 패킷 도착시각 값 중 최상위 2 비트인 b31, b30의 값을 확인하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  3. 제 2항에 있어서,
    상기 2단계는, 상기 확인된 특정 비트 값들이, 각각 '00b'와 '11b' 이거나, 또는 '11b'와 '00b'인지를 비교 확인하여, 캐리 발생 여부와, 캐리 발생 상황을 2 가지 유형으로 구분 판별하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  4. 제 3항에 있어서,
    상기 2단계는, 상기 확인된 특정 비트 값들이, 각각 '00b'와 '11b'인 경우, 상기 패킷 도착시각과 패킷 도착시각 증가량이 증가되는 시점 사이에, 캐리가 발생하였다고 판별하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  5. 제 4항에 있어서,
    상기 3단계는, 상기 패킷 도착시각과 패킷 도착시각 증가량이 증가되는 시점 사이에, 캐리가 발생하였다고 판별하는 경우, 상기 계산된 시간 값의 상위 2 바이트와, 상기 패킷 도착시각 값의 하위 4 바이트를 결합하여, 총 6 바이트의 전송패킷 도착시각을 생성하되, 상기 계산된 상위 2 바이트의 값에 대해 '1b'을 감산하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  6. 제 3항에 있어서,
    상기 2단계는, 상기 확인된 일부 비트 값들이, 각각 '11b'와 '00b'인 경우,해당 기록단위체의 첫 번째 전송패킷의 패킷 도착시각과, 패킷 도착시각 증가량이 증가되는 시점 사이에, 캐리가 발생하였다고 판별하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
  7. 제 6항에 있어서,
    상기 3단계는, 상기 기록방식에 의해, 구획 기록된 기록단위체의 첫 번째 패킷 도착시각과 패킷 도착시각 증가량이 증가되는 시점 사이에, 캐리가 발생하였다고 판별하는 경우, 상기 계산된 시간 값의 상위 2 바이트와, 상기 패킷 도착시각 값의 하위 4 바이트를 결합하여, 총 6 바이트의 전송패킷 도착시각을 생성하되, 상기 계산된 상위 2 바이트의 값에 대해 '1b'을 가산하는 것을 특징으로 하는 기록 디지털 데이터 스트림의 탐색정보 생성방법.
KR1020000066996A 2000-11-11 2000-11-11 기록 디지털 데이터 스트림의 탐색정보 생성방법 KR100683316B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000066996A KR100683316B1 (ko) 2000-11-11 2000-11-11 기록 디지털 데이터 스트림의 탐색정보 생성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000066996A KR100683316B1 (ko) 2000-11-11 2000-11-11 기록 디지털 데이터 스트림의 탐색정보 생성방법

Publications (2)

Publication Number Publication Date
KR20020036907A true KR20020036907A (ko) 2002-05-17
KR100683316B1 KR100683316B1 (ko) 2007-02-15

Family

ID=19698506

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000066996A KR100683316B1 (ko) 2000-11-11 2000-11-11 기록 디지털 데이터 스트림의 탐색정보 생성방법

Country Status (1)

Country Link
KR (1) KR100683316B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100575532B1 (ko) * 1999-01-20 2006-05-03 엘지전자 주식회사 기록 디지털 데이터 스트림의 관리정보 생성 기록방법 및 이를 이용한 탐색방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100575532B1 (ko) * 1999-01-20 2006-05-03 엘지전자 주식회사 기록 디지털 데이터 스트림의 관리정보 생성 기록방법 및 이를 이용한 탐색방법

Also Published As

Publication number Publication date
KR100683316B1 (ko) 2007-02-15

Similar Documents

Publication Publication Date Title
KR100345235B1 (ko) 디지털데이터스트림기록방법및그장치
KR100345353B1 (ko) 디지털데이터스트림의관리정보생성기록방법과그장치
JP4806057B2 (ja) データを読み出す方法およびデータを読み出すための装置
US20030142594A1 (en) Information storage medium and information recording apparatus
KR100326144B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법 및 이를이용한 탐색방법과, 그 장치
KR100575534B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법
KR100683316B1 (ko) 기록 디지털 데이터 스트림의 탐색정보 생성방법
KR100309247B1 (ko) 기록 디지털 데이터 스트림의 시각정보 기록방법 및 그 장치
KR100606519B1 (ko) 디지털 데이터 스트림 기록방법 및 기록 스트림의 관리정보 생성 기록방법
KR100620657B1 (ko) 디지털 데이터 스트림 전송방법
KR100632060B1 (ko) 기록 디지털 데이터 스트림의 시각정보 기록방법 및 이를 이용한 탐색방법과, 그에 따른 기록매체
KR100575539B1 (ko) 기록 디지털 데이터 스트림 기록방법 및 탐색방법8
KR100538857B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록방법
KR100620183B1 (ko) 기록 디지털 데이터 스트림의 관리정보 생성 기록 및 탐색방법과, 그에 따른 기록매체
KR100723740B1 (ko) 디지털 데이터 스트림의 기록방법
KR100575527B1 (ko) 디지털 데이터 스트림의 기록방법
KR100643989B1 (ko) 디지털 데이터 스트림의 기록방법
KR100531159B1 (ko) 기록 디지털 데이터 스트림의 시각정보 생성 기록방법
KR20000055848A (ko) 기록 디지털 데이터 스트림의 탐색정보 생성 기록방법 및 이를 이용한 탐색 방법과 그에 따른 기록매체

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