Method for searching ordered entries in a service group map to facilitate auto channel discovery

• US 20050249130A1
• Filed: 05/04/2004
• Published: 11/10/2005
• Est. Priority Date: 05/04/2004
• Status: Abandoned Application

• Current Assignee: Scientific-Atlanta LLC (Cisco Systems, Inc.)
• Original Assignee: Scientific-Atlanta LLC (Cisco Systems, Inc.)
• Inventors: Schutte, Mark E., McDowell, Ronald W.
• Application Number:
  US10/838,541
• Publication Number:
  US 20050249130A1
• Time in Patent Office: Days
• US Class Current: 370/254
• 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/4332 by placing content in organized collections, e.g. local EPG data repository interfaces, Database management systems or updating for information retrieval G06F16/23; details of retrieval of video data and associated meta data in video database G06F16/739
• 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/4383 Accessing a communication channel
• CPC Class Codes: H04N 21/4432 Powering on the client, e.g. bootstrap loading using setup parameters being stored locally or received from the server resetting in general G06F1/14; program loading or initiating in general G06F9/445; bootstrapping in general G06F9/4401; secure boots of computer platforms G06F21/57
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6168 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications

Abstract

A system and method for minimizing timeouts when enhanced services are requested through a digital home communications terminal (DHCT) requiring discovery of a service group identification (SGID) assigned to the DHCT. A service group map (SGM) includes a plurality of entries. Each entry includes a frequency, a tabulated transport stream identification (TSID), and a SGID associated with one another. The SGM has multiple occurrences of the same frequencies. At least a portion of the entries within the SGM are arranged in an ordered manner and then searched in other than a sequential manner to find matching tabulated and acquired TSIDs.

Claims

1. A method for utilizing a SGM when enhanced services are requested through a DHCT requiring discovery of a SGID assigned to said DHCT, said method comprising the steps of:

providing said SGM comprising a plurality of entries, each said entry comprising a frequency, a tabulated TSID, and a SGID associated with one another;

arranging at least a portion of said entries relative one another such that said tabulated TSIDs corresponding with said arranged portion of said entries are ordered;

providing a PAT having a plurality of TSIDs to be acquired by said DHCT and to define an acquired TSID upon each acquisition occurrence; and

searching in other than a sequential manner said tabulated TSIDs which are ordered within said arranged portion of said entries.

2. The method of claim 1 further comprising the step of matching one of said acquired TSIDs with one of said tabulated TSIDs to discover said SGID assigned to said DHCT prior to tuning any said frequency corresponding to a second occurrence of any one of said SGIDs.

3. The method of claim 1 wherein said searching step commences in the middle of said arranged portion of said entries.

4. The method of claim 1 wherein said searching step comprises determining whether said tabulated TSID of one of said entries in the middle of said arranged portion of said entries is smaller or larger than one of said acquired TSIDs.

5. The method of claim 1 wherein said searching step comprises determining whether said tabulated TSID of one of said entries in the middle of said arranged portion of said entries is smaller or larger than one of said acquired TSIDs where one of said tabulated TSIDs in a first half or a second half of said arranged portion of said entries will match said one of said acquired TSIDs.

6. The method of claim 5 wherein said searching step commences in the middle of either said first or second half of said arranged portion of said entries.

7. The method of claim 5 wherein said searching step further comprises the step of determining whether said tabulated TSID of said entry in the middle of either said first or second half of said arranged portion of said entries is smaller or larger than one of said acquired TSIDs.

8. The method of claim 1 wherein said tabulated TSIDs within said arranged portion of said entries are numerically ordered.

9. The method of claim 1 wherein said tabulated TSIDs within said arranged portion of said entries are arranged in ascending order.

10. The method of claim 1 wherein said arranged portion is defined by an occurrence of every said SGID distinguishable from one another interspersed alternately relative one another.

11. The method of claim 1 wherein all of said entries within said SGM are arranged such that said tabulated TSIDs are in numerical order.

12. The method of claim 1 wherein said arranging step comprises prioritizing each of said entries of said SGM relative to one another such that said frequencies associated with first occurrences of each said SGID have the highest priority.

13. The method of claim 1 wherein said tabulated TSIDs are prioritized relative one another to define said group.

14. The method of claim 1 wherein said arranging step is performed by determining the number of occurrences of at least one of said frequencies wherein each occurrence of said at least one said frequency defines said arranged portion of said entries.

15. The method of claim 14 wherein said occurrences of said at least one said frequency are arranged such that said tabulated TSIDs are in numerical order.

16. The method of claim 14 wherein said searching step comprises determining whether said tabulated TSID of one of said entries in the middle of said arranged portion of said entries is smaller or larger than one of said acquired TSIDs where one of said tabulated TSIDs in a first half or a second half of said arranged portion of said entries matches said one of said acquired TSIDs.

17. The method of claim 1 wherein said arranging step comprises arranging said entries relative to one another such that a first occurrence of each said SGID is before a subsequent occurrence of any of said SGIDs except when one of said frequencies associated with said first occurrence of one of said SGIDs is the same as a subsequent occurrence of any other of said SGIDs.