Method and apparatus for improved acquisition and monitoring of event information table sections

• US 7,890,987 B2
• Filed: 06/07/2002
• Issued: 02/15/2011
• Est. Priority Date: 06/13/2001
• Status: Active Grant

• Current Assignee: OpenTV, Inc. (Kudelski SA)
• Original Assignee: OpenTV, Inc. (Kudelski SA)
• Inventors: Freimann, Felix
• Primary Examiner(s): Pendleton, Brian T
• Assistant Examiner(s): IDOWU, OLUGBENGA O
• Application Number:
  US10/165,287
• Publication Number:
  US 20030007095A1
• Time in Patent Office: 3,175 Days
• Field of Search: 725/136, 725/139, 725/131, 725/140, 725/54, 725/152, 725/116, 725/39, 725/135, 725/34, 725/137, 725/50, 725/100, 348/563
• US Class Current: 725/100
• CPC Class Codes: H04N 21/234318 by decomposing into objects, e.g. MPEG-4 objects
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/2362 Generation or processing of Service Information [SI]
• CPC Class Codes: H04N 21/262 Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/4345 Extraction or processing of SI, e.g. extracting service information from an MPEG stream
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/442 Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk arrangements for monitoring broadcast services or broadcast-related services H04H60/29; arrangements for identifying or recognising characteristics with a direct linkage to broadcast information H04H60/35; monitoring of user activities for profile generation for accessing a video database G06F16/739; monitoring in wireless networks H04W24/00
• CPC Class Codes: H04N 21/466 Learning process for intelligent management, e.g. learning user preferences for recommending movies services using the results of monitoring in broadcast systems H04H60/61
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/47205 for manipulating displayed content, e.g. interacting with MPEG-4 objects, editing locally
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 7/16 Analogue secrecy systems; Analogue subscription systems

Abstract

A method for acquiring and storing schedule event information from a cyclical broadcast in an interactive television system comprising a Head end (20), transmission media (32) and a client device such as a set top box (28) and display TV (26). An request queue for particular Event Information Table (EIT) schedule sections (42) is created and serviced in optimal fashion by selecting a section from the EIT request queue with the least acquisition latency based on the current position in the EIT broadcast cycle, the set top box (28) processing speed and the sequence of EIT sections (42) requested.

Claims

1. A method for acquiring event information table (EIT) information in an interactive television system, the method comprising:

monitoring an EIT broadcast at a client device, said EIT broadcast comprising a plurality of EIT sections, wherein at least a portion of said EIT broadcast is cyclic;

initializing an EIT section table, wherein said initializing comprises incorporating section processing latencies of the client device in determining whether a requested section is to be acquired out of an order in which the requested section is broadcast;

detecting a first request for a first section of said EIT sections and a second request for a second section of said EIT sections;

requesting acquisition of the second EIT section prior to the first EIT section responsive to determining it is likely that the second EIT section will be attainable in the EIT broadcast prior to the first EIT section, wherein the first EIT section is available prior to the second EIT section;

wherein determining it is likely the second EIT section will be attainable prior to the first EIT section is based at least in part on an amount of time required by the client device to process the first EIT section.

2. The method of claim 1, wherein said monitoring includes detecting a currently broadcast EIT section, and wherein determining it is likely that the first EIT section will be available and attainable prior to the second EIT section comprises predicting the next available EIT section in the broadcast based on an EIT broadcast sequence.

3. The method of claim 2, wherein said predicting comprises accessing a sequence table which indicates said EIT broadcast sequence.

4. The method of claim 3, wherein said method further comprises creating said sequence table by monitoring the EIT broadcast and learning said EIT broadcast sequence.

5. The method of claim 3, wherein said sequence is indicated by a private table received via broadcast.

6. The method of claim 1, further comprising:

searching an EIT section request queue to detect first and second concurrently pending requests for first and second EIT sections, respectively;

servicing the first request prior to the second request in response to determining it is likely that the first EIT section will be available and attainable in the EIT broadcast prior to the second EIT section, irrespective of an actual order of availability of the first EIT section and second EIT section.

7. The method of claim 6, further comprising selecting a request for servicing from said pending requests, wherein the selection is based in part on a current position in an EIT section broadcast, processing time to process an EIT section currently being received, and time required to set up a filter to receive another EIT section.

8. The method of claim 6, wherein the second EIT section is attainable prior to the first EIT section, and the first request is serviced before servicing the second request.

9. The method of claim 1, further comprising:

monitoring EIT section version numbers in the broadcast;

detecting changes of EIT version numbers; and

automatically acquiring and updating an EIT section when its EIT section version number changes.

10. The method of claim 1, further comprising associating a receipt time stamp and byte count with received EIT sections to facilitate predicting when a next requested section will be available and attainable in the EIT broadcast.

11. The method of claim 10, wherein said predicting comprises determining an inter-section spacing between requested EIT sections to predict a next available requested section based on client device response time, an EIT section broadcast sequence, said inter-section spacing, and a queue of requested EIT sections.

12. The method of claim 1, further comprising:

defining an EIT schedule window;

determining if a broadcast EIT schedule event belongs in the EIT schedule window; and

acquiring the EIT section for the EIT schedule event if the EIT schedule event belongs in the EIT window.

13. A non-transitory computer readable medium having non-transitory computer-executable instructions for performing a method for acquiring event information table (EIT) information in an interactive television system comprising:

monitoring an EIT broadcast at a client device, said EIT broadcast comprising a plurality of EIT sections, wherein at least a portion of said EIT broadcast is cyclic;

initializing an EIT section table, wherein said initializing comprises incorporating section processing latencies of the client device in determining whether a requested section is to be acquired out of an order in which the requested section is broadcast;

detecting a first request for a first section of said EIT sections and a second request for a second section of said EIT sections;

requesting acquisition of the second EIT section prior to the first EIT section responsive to determining it is likely that the second EIT section will be attainable in the EIT broadcast prior to the first EIT section, wherein the first EIT section is available prior to the second EIT section;

wherein determining it is likely the second EIT section will be attainable prior to the first EIT section is based at least in part on an amount of time required by the client device to process the first EIT section.

14. The non-transitory computer readable medium of claim 13, wherein said monitoring includes detecting a currently broadcast EIT section, and wherein determining it is likely that the first EIT section will be available and attainable prior to the second EIT section comprises predicting the next available EIT section in the broadcast based on an EIT broadcast sequence.

15. The non-transitory computer readable medium of claim 14, wherein said predicting comprises accessing a sequence table which indicates said EIT broadcast sequence.

16. The non-transitory computer readable medium of claim 15, having further non-transitory computer-executable instructions for creating said sequence table by monitoring the EIT broadcast and learning said EIT broadcast sequence.

17. The non-transitory computer readable medium of claim 15, wherein said sequence is indicated by a private table received via broadcast.

18. The non-transitory computer readable medium of claim 13, having further non-transitory computer-executable instructions for:

searching an EIT section request queue to detect first and second concurrently pending requests for first and second EIT sections, respectively;

servicing the first request prior to the second request in response to determining it is likely that the first EIT section will be available and attainable in the EIT broadcast prior to the second EIT section, irrespective of an actual order of availability of the first EIT section and second EIT section.

19. The non-transitory computer readable medium of claim 18, having further non-transitory computer-executable instructions for selecting a request for servicing from said pending requests, wherein the selection is based in part on a current position in an EIT section broadcast, processing time to process an EIT section currently being received, and time required to set up a filter to receive another EIT section.

20. The non-transitory computer readable medium of claim 18, wherein the second EIT section is attainable prior to the first EIT section, and the first request is serviced before the second request.

21. The non-transitory computer readable medium of claim 13, having further non-transitory computer-executable instructions for:

monitoring EIT section version numbers in the broadcast;

detecting changes of EIT version numbers; and

automatically acquiring and updating an EIT section when its EIT section version number changes.

22. The non-transitory computer readable medium of claim 13, having further non-transitory computer-executable instructions for associating a receipt time stamp and byte count with received EIT sections to facilitate predicting when a next requested section will be available and attainable in the EIT broadcast.

23. The non-transitory computer readable medium of claim 22, wherein said predicting comprises determining an inter-section spacing between requested EIT sections to predict a next available requested section based on client device response time, an EIT section broadcast sequence, said inter-section spacing, and a queue of requested EIT sections.

24. The non-transitory computer readable medium of claim 13, having further non-transitory computer-executable instructions for:

defining an EIT schedule window;

determining if a broadcast EIT schedule event belongs in the EIT schedule window; and

acquiring the EIT section for the EIT schedule event if the EIT schedule event belongs in the EIT window.

25. A client device for acquiring event information table (EIT) information in an interactive television system, the device comprising:

a processor; and

memory;

wherein the processor is operable to;

monitor an EIT broadcast at a client device, said EIT broadcast comprising a plurality of EIT sections, wherein at least a portion of said EIT broadcast is cyclic;

initialize an EIT section table, wherein said initializing comprises incorporating section processing latencies of the client device in determining whether a requested section is to be acquired out of an order in which the requested section is broadcast;

detect a first request for a first section of said EIT sections and a second request for a second section of said EIT sections;

request acquisition of the second EIT section prior to the first EIT section responsive to determining it is likely that the second EIT section will be attainable in the EIT broadcast prior to the first EIT section, wherein the first EIT section is available prior to the second EIT section;

wherein determining it is likely the second EIT section will be attainable prior to the first EIT section is based at least in part on an amount of time required by the client device to process the first EIT section.

26. The client device of claim 25, wherein said the processor is further operable to detect a currently broadcast EIT section, and wherein determining it is likely that the first EIT section will be available and attainable prior to the second EIT section comprises predicting the next available EIT section in the broadcast based on an EIT broadcast sequence.

27. The client device of claim 26, wherein said predicting comprises accessing a sequence table stored in said memory which indicates said EIT broadcast sequence.

28. The client device of claim 27, wherein said the processor is operable to creating said sequence table by monitoring the EIT broadcast and learning said EIT broadcast sequence.

29. The client device of claim 27, wherein said sequence is indicated by a private table received via broadcast.

30. The client device of claim 25, wherein the processor is further operable to:

search an EIT section request queue and detect first and second concurrently pending requests for first and second EIT sections respectively in said queue;

service the first request prior to the second request in response to determining it is likely that the first EIT section will be available and attainable in the EIT broadcast prior to the second EIT section, irrespective of an actual order of availability of the first EIT section and second EIT section.

31. The client device of claim 30, wherein the processor is operable to select a request for servicing from said pending requests, wherein the selection is based in part on a current position in an EIT section broadcast, processing time to process an EIT section currently being received, and time required to set up a filter to receive another EIT section.

32. The client device of claim 30, wherein the second EIT section is attainable prior to the first EIT section, and-the first request is serviced before the second request.

33. The client device of claim 25, wherein the processor is further operable to:

monitor EIT section version numbers in the broadcast;

detect changes of EIT version numbers; and

automatically acquire and update an EIT section when its EIT section version number changes.

34. The client device of claim 25, wherein the processor is further operable to associate a receipt time stamp and byte count with received EIT sections to facilitate predicting when a next requested section will be available and attainable in the EIT broadcast.

35. The client device of claim 34, wherein said predicting comprises determining an inter-section spacing between requested EIT sections to predict a next available requested section based on client device response time, an EIT section broadcast sequence, said inter-section spacing, and a queue of requested EIT sections.

36. The client device of claim 25, wherein the processor is further operable to:

define an EIT schedule window;

determine if a broadcast EIT schedule event belongs in the EIT schedule window; and

acquire the EIT section for the EIT schedule event if the EIT schedule event belongs in the EIT window.

37. The client device of claim 25, wherein the device is coupled to receive said EIT broadcast from a head end.