System and method for grouping program identifiers into multicast groups

Abstract

The disclosed embodiments relate to a system and method for grouping program identifiers into multimast groups. More specifically, there is provided a method comprising receiving a request for satellite services from a requester device, wherein the request includes at least one program identifier, creating a second group of program identifiers, comparing the requested program identifier with a first group of previously requested program identifiers stored on a satellite service providing device, and moving the matching program identifier from the first group of program identifiers to the second group of program identifiers if the requested program identifier matches one of the program identifiers in the first group of program identifiers, wherein a multicast of the second group of program identifiers is adapted to be shared by the requester device and another device.

Description

This application claims the benefit under 35 U.S.C. §365 of International Application PCT/US2005/038990, filed Oct. 26, 2005, which was published in accordance with PCT article 21(2) on May 3, 2007 in English.

FIELD OF THE INVENTION

The present invention relates generally to transmitting video or other digital data over a network. More specifically, the present invention relates to a system for grouping program identifiers (“PIDs”) into multicast groups for Internet Protocol (“IP”) delivery in such a way as to provide uninterrupted service to clients.

BACKGROUND OF THE INVENTION

This section is intended to introduce the reader to various aspects of art, which may be related to various aspects of the present invention that are described and/or claimed below. This discussion is believed to be helpful in providing the reader with background information to facilitate a better understanding of the various aspects of the present invention. Accordingly, it should be understood that these statements are to be read in this light, and not as admissions of prior art.

As most people are aware, satellite television systems, such as DirecTV, have become much more widespread over the past few years. In fact, since the introduction of DirecTV in 1994, more than twelve million American homes have become satellite TV subscribers. Most of these subscribers live in single-family homes where satellite dishes are relatively easy to install and connect. For example, the satellite dish may be installed on the roof of the house.

Many potential subscribers, however, live or temporarily reside in multi-dwelling units (“MDUs”), such as hotels or high-rise apartment buildings. Unfortunately, there are additional challenges involved with providing satellite TV services to the individual dwelling units within an MDU. It may be impractical and/or extremely expensive to provide and connect one satellite dish per dwelling. For example, in a high-rise apartment building with one thousand apartments, it may be impractical to mount one thousand satellite dishes on the roof of the building. Some conventional systems have avoided these issues by converting the digital satellite television signal into an analog signal that can be transmitted via a single coaxial cable to a plurality of dwellings. These systems, however, offer limited channels, have reduced quality compared to all-digital systems, and cannot provide the satellite TV experience that users who live in single family homes are accustomed.

An improved system and/or method for providing satellite TV to a multi-dwelling unit is desirable.

SUMMARY OF THE INVENTION

Certain aspects commensurate in scope with the originally claimed invention are set forth below. It should be understood that these aspects are presented merely to provide the reader with a brief summary of certain forms the invention might take and that these aspects are not intended to limit the scope of the invention. Indeed, the invention may encompass a variety of aspects that may not be set forth below.

The disclosed embodiments relate to a system and method for grouping program identifiers into multicast groups. More specifically, there is provided a method comprising receiving a request for satellite services from a requester device (22), wherein the request includes at least one program identifier, creating a second group of program identifiers, comparing the requested program identifier with a first group of previously requested program identifiers stored on a satellite service providing device (14), and moving the matching program identifier from the first group of program identifiers to the second group of program identifiers if the requested program identifier matches one of the program identifiers in the first group of program identifiers, wherein a multicast of the second group of program identifiers is adapted to be shared by the requester device (22) and another device.

BRIEF DESCRIPTION OF THE DRAWINGS

Advantages of the invention may become apparent upon reading the following detailed description and upon reference to the drawings in which:

FIG. 1 is a block diagram of an exemplary satellite television over IP system in accordance with one embodiment of the present invention;

FIG. 2 is another embodiment of the exemplary satellite television over IP system illustrated in FIG. 1;

FIG. 3 is a block diagram of an exemplary satellite gateway of the present invention; and

FIG. 4 is a flow chart illustrating an exemplary technique for grouping program identifiers into multicast groups in accordance with embodiments of the present invention.

DETAILED DESCRIPTION

One or more specific embodiments of the present invention will be described below. In an effort to provide a concise description of these embodiments, not all features of an actual implementation are described in the specification. It should be appreciated that in the development of any such actual implementation, as in any engineering or design project, numerous implementation-specific decisions must be made to achieve the developers' specific goals, such as compliance with system-related and business-related constraints, which may vary from one implementation to another. Moreover, it should be appreciated that such a development effort might be complex and time consuming, but would nevertheless be a routine undertaking of design, fabrication, and manufacture for those of ordinary skill having the benefit of this disclosure.

Turning to FIG. 1, a block diagram of an exemplary satellite television over IP system in accordance with one embodiment is illustrated and generally designated by a reference numeral 10. As illustrated, in one embodiment, the system 10 may include one or more satellite dishes 12a through 12m, a head-end unit, such as a satellite gateway 14, an IP distribution network 20, and one or more set top boxes (“STBs”) 22a through 22n. Those of ordinary skill in the art, however, will appreciate that the embodiment of the system 10 illustrated in FIG. 1 is merely one potential embodiment of the system 10. As such, in alternate embodiments, the illustrated components of the system 10 may be rearranged or omitted or additional components may be added to the system 10. For example, with minor modifications, the system 10 may configured to distributed non-satellite video and audio services.

The satellite dishes 12a-12m may be configured to receive video, audio, or other types of television-related data that is transmitted from satellites orbiting the earth. As will be described further below, in one embodiment the satellite dishes 12a-12m are configured to receive DirecTV programming over KU band from 10.7 to 12.75 Gigahertz (“GHz”). In alternate embodiments, however, the satellite dishes 12a-12m may be configured to receive other types of direct broadcast satellites (“DBS”) or television receive-only (“TVRO”) signal, such as Dish Network signals, ExpressVu signals, StarChoice signals, and the like. In still other non-satellite based systems, the satellite dishes 12a-12m may be omitted from the system 10.

In one embodiment, a low noise-block converter (“LNC”) within the satellite dishes 12a-12m receives the incoming signal from the earth-orbiting satellite and converts these incoming signals to a frequency in the L band between 950 and 2150 Megahertz (“MHz”). As will be described in further detail below with regard to FIG. 2, each of the satellites 12a-12m may be configured to receive one or more incoming satellite TV signals on a particular frequency (referred to as a transponder) and with a particular polarization and to convert these satellite signals to L band signals, each of which may contain a plurality of video or audio signals.

The satellite dishes 12a-12m may be configured to transmit the L band signals to a head-end unit or gateway server, such as the satellite gateway 14. In alternate, non-satellite embodiments, the head-end unit may be a cable television receiver, a high definition television receiver, or other video distribution system

The satellite gateway 14 includes a satellite tuning, demodulating, and demultiplexing module 16 and an IP wrapper module 18. The module 16 may contain a plurality of tuners, demodulators, and demultiplexers to convert the modulated and multiplexed L band signals transmitted from the satellites 12a-12m into a plurality single program transport streams (“SPTS”), each of which carries a service (e.g., television channel video, television channel audio, program guides, and so forth). In one embodiment, the module 16 is configured to produce a single program transport stream for all of the services received by the satellite dishes 12a-12m. In an alternate embodiment, however, the module 16 may produce transport streams for only a subset of the services received by the satellite dishes 12a-12m.

The satellite tuning, demodulating, and demultiplexing module 16 may transmit the SPTS to the IP wrapper module 18. In one embodiment, the IP wrapper module 18 repackages the data within the SPTS into a plurality of internet protocol (“IP”) packets suitable for transmission over the IP distribution network 20. For example, the IP wrapper module 18 may convert DirecTV protocol packets within the SPTS into IP packets. In addition, the IP wrapper module 18 may be configured to receive server requests from the STBs 22a-22n and to multicast (i.e., broadcast to one or more of the STBs 22a-22n over an IP address) the IP SPTS to those STBs 22a-22n that had requested the particular service.

In an alternative embodiment, the IP wrapper module 18 may also be configured to multicast IP protocol SPTS for services not requested by one of the STBs 22a-22n. It should be noted that the modules 16 and 18 are merely one exemplary embodiment of the satellite gateway 14. In alternate embodiments, such as the one described below in regard to FIGS. 2 and 3, the functions of the modules 16 and 18 may be redistributed or consolidated amongst a variety of suitable components or modules.

The IP distribution network 20 may include one or more routers, switches, modem, splitters, or bridges. For example, in one embodiment, the satellite gateway 14 may be coupled to a master distribution frame (“MDF”) that is coupled to an intermediate distribution frame (“IDF”) that is coupled to a coax to Ethernet bridge that is coupled to a router that is coupled to one or more of the STBs 22a-22n. In another embodiment, the IP distribution network 20 may be an MDF that is coupled to a Digital Subscriber Line Access Multiplexer (“DSLAM”) that is coupled to a DSL modem that is coupled to a router. In yet another embodiment, the IP distribution network may include a wireless network, such as 802.11 or WiMax network. In this type of embodiment, the STBs 22a-22n may include a wireless receiver configured to receive the multicast IP packets. Those of ordinary skill in the art will appreciate that the above-described embodiments are merely exemplary. As such in alternate embodiments, a large number of suitable forms of IP distribution networks may be employed in the system 10.

The IP distribution network 20 may be coupled to one or more STBs 22a-22n. The STBs 22a-22n may be any suitable type of video, audio, and/or other data receiver capable of receiving IP packets, such as the IP SPTS, over the IP distribution network 20. It will be appreciated the term set top box (“STB”), as used herein, may encompass not only devices that sit upon televisions. Rather the STBs 22a-22n may be any device or apparatus, whether internal or external to a television, display, or computer, that can be configured to function as described herein—including, but not limited to a video components, computers, wireless telephones, or other forms video recorder. In certain embodiments, the STBs 22a-22n may also be known as an integrated receiver decoder (“IRD”).

In one embodiment, the STBs 22a-22n may be a DirecTV receiver configured to receive services, such as video and/or audio, through an Ethernet port (amongst other inputs). In alternate embodiments, however, the STBs 22a-22n may be designed and/or configured to receive the multicast transmission over coaxial cable, twisted pair, copper wire, or through the air via a wireless standard, such as the I.E.E.E. 802.11 standard.

As discussed above, the system 10 may receive video, audio, and/or other data transmitted by satellites in space and process/convert this data for distribution over the IP distribution network 20. Accordingly, FIG. 2 is another embodiment of the exemplary satellite television over IP system 10 in accordance with one embodiment. FIG. 2 illustrates three exemplary satellite dishes 12a-12c. Each of the satellite dishes 12a-12c may be configured to receive signals from one or more of the orbiting satellites. Those of ordinary skill will appreciate that the satellites and the signals that are transmitted from the satellites are often referred to by the orbital slots in which the satellites reside. For example, the satellite dish 12a is configured to receive signals from a DirecTV satellite disposed in an orbital slot of 101 degrees. Likewise, the satellite dish 12b receives signals from a satellite disposed at 119 degrees, and the satellite dish 12c receives signals from a satellite disposed at orbital slot of 110 degrees. It will be appreciated that in alternate embodiments, the satellite dishes 12a-12c may receive signals from a plurality of other satellites disclosed in a variety of orbital slots, such as the 95 degree orbital slot. In addition, the satellite dishes 12a-12c may also be configured to receive polarized satellite signals. For example, in FIG. 2, the satellite dish 12a is configured to receive signals that are both left polarized (illustrated in the figure as “101 L”) and right polarized (illustrated as “101 R”).

As described above in regard to FIG. 1, the satellite dishes 12a-12c may receive satellite signals in the KU band and convert these signals into L band signals that are transmitted to the satellite gateway 14. In some embodiments, however, the L band signals produced by the satellite dishes 12a-12c may be merged into fewer signals or split into more signals prior to reaching the satellite gateway 14. For example, as illustrated in FIG. 2, L band signals from the satellite dishes 12b and 12c may be merged by a switch 24 into a single L band signal containing the L band signals from both the satellite at 110 degrees and the satellite at 119 degrees.

As illustrated, the system 10 may also include a plurality of 1:2 splitters 26a, 26b, 26c, and 26d to divide the L band signals transmitted from the satellite dishes 12a-12c into two L band signals, each of which include half of the services of the pre-split L band signal. In alternate embodiments, the 1:2 splitters 26a-26b may be omitted or integrated into the satellite gateways 14a and 14b.

The newly split L band signals may be transmitted from the 1:2 splitters 26a-26d into the satellite gateways 14a and 14b. The embodiment of the system 10 illustrated in FIG. 2 includes two of the satellite gateways 14a and 14b. In alternate embodiments, however, the system 10 may include any suitable number of satellite gateways 14. For example, in one embodiment, the system may include three satellite gateways 14.

The satellite gateways 14a and 14b may then further subdivide the L band signals and then tune to one or more services on the L band signal to produce one or more SPTS that may be repackaged into IP packets and multicast over the IP distribution network 20. In addition, one or more of the satellite gateways 14a, 14b may also be coupled to a public switch telephone network (“PSTN”) 28. Because the satellite gateways 14a, b are coupled to the PSTN 28, the STBs 22a-22n may be able to communicate with a satellite service provider through the IP distribution network 20 and the satellite gateways 14a, b. This functionality may advantageously eliminate the need to have each individual STBs 22a-22n coupled directly to the PSTN 28.

The IP distribution network 20 may also be coupled to an internet service provider (“ISP”) 30. In one embodiment, the IP distribution network 20 may be employed to provide internet services, such as high-speed data access, to the STBs 22a-22n and/or other suitable devices (not shown) that are coupled to the IP distribution network 20.

As described above, the satellite gateways 14a, b may be configured to receive the plurality of L band signals, to produce a plurality of SPTS, and to multicast requested SPTS over the IP distribution network 20. Referring now to FIG. 3, a block diagram of an exemplary satellite gateway 14 is shown. As illustrated, the satellite gateway 14a, b includes a power supply 40, two front-ends 41a and 41b and a back-end 52. The power supply 40 may be any one of a number of industry-standard AC or DC power supplies configurable to enable the front-ends 41a, b and the back-end 52 to perform the functions described below.

The satellite gateway 14a, b may also include two front-ends 41a, b. In one embodiment, each of the front-ends, 41a, b may be configured to receive two L band signal inputs from the 1:2 splitters 26a-26d that were described above in regards to FIG. 2. For example, the front-end 41a may receive two L band signals from the 1:2 splitter 26a and the front-end 41b may receive two L band signals from the 1:2 splitter 26b. In one embodiment, each of the L band inputs into the front-end 41a, b includes eight or fewer services.

The front-ends 41a, b may then further sub-divide the L band inputs using 1:4 L band splitters 42a, 42b, 42c, and 42d. Once subdivided, the L band signals may pass into four banks 44a, 44b, 44c, and 44d of dual tuner links. Each of the dual tuner links within the banks 44a-44d may be configured to tune to two services within the L band signals received by that individual dual tuner links to produce SPTS. Each of the dual tuner links may then transmit the SPTS to one of the low-voltage differential signaling (“LVDS”) drivers 48a, 48b, 48c, and 48d. The LVDS drivers 48a-48d may be configured to amplify the transport signals for transmission to the back-end 52. In alternate embodiments, different forms of differential drivers and/or amplifiers may be employed in place of the LVDS drivers 48a-48d. Other embodiments may employ serialization of all of the transport signals together for routing to the back end 52.

As illustrated, the front-ends 41a, b may also include microprocessors 46a and 46b. In one embodiment, the microprocessors 46a, b may control and/or relay commands to the banks 44a-44d of dual tuner links and the 1:4 L band splitters 42a-42d. The microprocessors 46a, b may comprise ST10 microprocessors produce by ST Microelectronics. The microprocessors 46a, b may be coupled to LVDS receiver and transmitter modules 50a and 50b. The LVDS receiver/transmitter modules 50a, b may facilitate communications between the microprocessors 46a, b and components on the back-end 52, as will be described further below.

Turning next to the back-end 52, the back-end 52 includes LVDS receivers 54a, 54b, 54c, and 54d, which are configured to receive transport stream signals transmitted by the LVDS drivers 48a-48d. The back-end 52 also includes LVDS receiver/transmitter modules 56a and 56b which are configured to communicate with the LVDS receiver/transmitter modules 50a, b.

As illustrated, the LVDS receivers 54a-54d and the LVDS receiver/transmitters 56a, b are configured to communicate with transport processors 58a and 58b. In one embodiment, the transport processors 58a, b are configured to receive the SPTS produced by the dual tuner links in the front-ends 41a, b. For example, in one embodiment, the transport processors 58a, b may be configured to produce 16 SPTS. The transport processors 58a, b may be configured to repack the SPTS into IP packets which can be multicast over the IP distribution network 20. For example, the transport processors 58a, b may repackage DirecTV protocol packets into IP protocol packets and then multicast these IP packets on an IP address to one or more of the STBs 22a-22n

The transport processors 58a, b may also be coupled to a bus 62, such as a 32 bit, 66 MHz peripheral component interconnect (“PCI”) bus. Through the bus 62, the transport processors 58a, b may communicate with a network processor 70, an Ethernet interface 84, and/or an expansion slot 66. The network processor 70 may be configured to receive requests for services from the STBs 22a-22n and to direct the transport processors 58a, b to multicast the requested services. In one embodiment, the network processor is an IXP425 network processor produced by Intel. While not illustrated, the network processor 70 may also be configured to transmit status data to a front panel of the satellite gateway 14a,b or to support debugging or monitoring of the satellite gateway 14a, b through debug ports.

As illustrated, the transport processors 58a, b may also be coupled to the Ethernet interface 68 via the bus 62. In one embodiment, the Ethernet interface 68 is a gigabit Ethernet interface that provides either a copper wire or fiber-optic interface to the IP distribution network 20. In addition, the bus 62 may also be coupled to an expansion slot, such as a PCI expansion slot to enable the upgrade or expansion of the satellite gateway 14a, b.

The transport processors 58a, b may also be coupled to a host bus 64. In one embodiment, the host bus 64 is a 16-bit data bus that connects the transport processors 58a, b to a modem 72, which may be configured to communicate over the PSTN 28, as described above. In alternate embodiments, the modem 72 may also be coupled to the bus 62.

As described above, the satellite gateways 14 may be configured to receive services, such as television video, audio, or other data and to multicast these services to the STBs 22a-22n across the IP distribution network 20. In one embodiment, the satellite gateways 14 multicast services by grouping related services into a single multicast. For example, if one of the STBs 22a-22n requests the video and audio for an ABC television broadcast, one of the satellite gateways 14 may group a program identifier for the video portion of the ABC broadcast along with a program identifier for the audio portion of the ABC broadcast into a multicast group that the satellite gateway 14 can multicast at a particular IP address. If another one of the STBs 22a-22n wishes to view the same ABC broadcast with the same audio, the satellite gateway 14 can direct that STB 22a-22n to access the IP address associated with the previously created multicast group.

The above described technique works well for creating multicast groups when the program identifiers have static relationships. However, additional techniques, as described below, may be advantageous if program identifier relationships become more complex. For example, the above-described ABC broadcast may be requested by one of the STBs 22a-22n requesting just the ABC broadcast as well as one of the STBs 22a-22n requesting an NBC broadcast split-screened with the ABC broadcast as well as another one of the STBs 22a-22n requesting a CBS split-screened with the ABC broadcast. In such a situation, creating one multicast group containing just the ABC broadcast, another multicast group containing the NBC broadcast and the ABC broadcast, and yet another multicast group containing the ABC broadcast and the CBS broadcast may be an inefficient use of bandwidth.

Accordingly, FIG. 4 is a flowchart illustrating an exemplary technique 80 for grouping program identifiers into multicast groups in accordance with one embodiment. As illustrated in block 82, the technique 80 may begin by setting a counter SPTSNum equal to zero and emptying a set of system program identifiers (“PIDs”), referred to as the system PIDset. The system PIDset may be an array of PIDsets currently being multicast or previously multicast by the satellite gateway 14. Next, the satellite gateway may create a collision PIDset, as indicated by block 83. In one embodiment, the satellite gateway 14 may create one collision PIDset for each transponder being received by the satellite gateway 14. In alternate embodiments, however, different criteria may be used to create collision PIDsets.

After creating the collision PIDsets, the satellite gateway 14 may receive a request from one of the STBs 22a-22n (see FIG. 1) containing PIDs for one or more services, as indicated in block 84. Once the satellite gateway 14 has received the PID request, it may group the requested PIDs into a temporary PIDset for the requesting STB, which is referred to as the client PIDset, as indicated in block 86.

After grouping the requested PIDs, the satellite gateway 14 may determine whether the number of SPTS is greater than zero, as indicated in block 88. If the number of SPTS is equal to zero (i.e., not greater than zero), the technique 80 will proceed to block 102, as described below. If, however, the number of SPTS is greater than zero, the satellite gateway 14 will determine whether the client PIDset intersects with the system PIDset (i.e., whether any of the PIDs within the client PIDset are in any of the PIDsets within the system PIDset array), as indicated in block 90. If the client PIDset does not intersect with the system PIDset, the technique 80 will proceed to block 102, as will be described further below.

If, however, the client PIDset does intersect with the system PIDset, however, the satellite gateway 14 will determine whether the client PIDset intersects more than one system PIDset at more than one PID, as indicated in block 92. If the client PIDset intersects at only one PID, the satellite gateway 14 may add the PID within the client PIDset that was not already in the intersecting system PIDset into the intersecting system PIDset, as indicated in block 94. In alternate embodiments, block 92 may be omitted from the technique 80, and the satellite gateway 14 may proceed to block 98 regardless of the number of intersections. Returning to block 96, once the intersecting PID has been added to the intersecting system PIDset, the satellite gateway 14 may respond to the requesting STB 22a-22n with the IP address of the multicast group containing the intersecting system PIDset (which now includes the one additional PID from the client PIDset). Further, even though the collision PIDset is empty, the satellite gateway 14 may also respond with a multicast for the collision PIDset for the transponder associated with the client PIDset so that the STB 22a-22n can monitor the collision multicast in the event of a later collision involving the one of the PIDs in the intersecting system PIDset. After responding, the technique may loop back to block 84 when another one of the STBs 22a-22n makes a request for services.

Returning to block 92, if the client PIDset intersects with the system PIDset at more than one PID, the satellite gateway 14 may move the intersecting PIDs from both the client PIDset and the intersecting system PIDset for each intersecting system PIDset, as indicated in block 98. Next, the satellite gateway 14 may add the intersecting PIDs to the collision PIDset, as indicated in block 100. After creating the collision PIDset, the satellite gateway 14 may add the client PIDset into the system PIDset array, as indicated in block 102 and increment the counter SPTSNum, as indicated in block 104.

After performing these tasks, the satellite gateway 14 may respond to the requesting STB 22a-22n with a multicast group that contains the PIDs from the system PIDset array at array location SPTSNum minus one (i.e., the former client PIDset minus the PIDs in the collision PIDset) and a multicast group containing the PIDs from the collision PIDset. as described above, even if the collision PIDset is empty (i.e., the SPTSnum was equal to zero), the satellite gateway 14 respond with a multicast group for the collision PIDset associated with the transponder associated with the Client PIDset so that the STB can monitor the collision multicast in the event of a later collision involving the one of the PIDs in the client PIDset. Lastly, as illustrated, the technique 80 may loop back to block 84 when another one of the STBs 22a-22n makes a request for services.

While the invention may be susceptible to various modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and will be described in detail herein. However, it should be understood that the invention is not intended to be limited to the particular forms disclosed. Rather, the invention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the invention as defined by the following appended claims.

Claims

1. A method comprising: receiving a request for satellite services from a requester device, wherein the request includes at least one program identifier;creating a group of presently requested program identifiers based at least in part on the at least one program identifier in the received request;comparing the at least one requested program identifier with the program identifiers contained in each group of a set of groups of previously requested program identifiers stored on a satellite service providing device; andresponsive to a determination that a first at least one program identifier of said presently requested group matches at least one program identifier of a first group of previously requested program identifiers and a second at least one program identifier of said presently requested group matches at least one program identifier of a second group of previously requested program identifiers: removing the first at least one program identifier of said presently requested group which matches at least one program identifier of said first group of previously requested program identifiers from said first group of previously requested program identifiers;removing the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers from said second group of previously requested program identifiers;creating a collision group of program identifiers containing the first at least one program identifier of said presently requested group which matched at least one program identifier of said first group of previously requested program identifiers and the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers;creating an additional group of program identifiers in said set of groups of previously requested program identifiers comprising those program identifiers of said presently requested group of program identifiers that were not contained in any of the groups of program identifiers in said set of groups of previously requested program identifiers; andresponding to the requester device with said additional group of program identifiers in said set of groups of previously requested program identifiers and said collision group of program identifiers.

2. The method of claim 1, comprising transmitting service associated with the additional group of program identifiers and collision group of program identifiers to the requester device.

3. The method of claim 2, wherein transmitting services comprising multicasting the services over an IP distribution network.

4. The method of claim 1, wherein receiving a request for satellite services from a requester device comprises receiving a request for DirecTV satellite programming.

5. The method of claim 1, wherein receiving a request for satellite services from a requester comprises receiving a satellite television request from a set top box.

6. A system comprising: a head-end unit configured to:receive a request for satellite services from a requester device, wherein the request includes at least one program identifier;create a group of presently requested program identifiers based at least in part on the at least one program identifier in the received request;compare the requested program identifier with the program identifiers contained in each group of a set of groups of previously requested program identifiers stored on a satellite service providing device; andresponsive to a determination that a first at least one program identifier of said presently requested group matches at least one program identifier of a first group of previously requested program identifiers and a second at least one program identifier of said presently requested group matches at least one program identifier of a second group of previously requested program identifiers: remove the first at least one program identifier of said presently requested group which matches at least one program identifier of said first group of previously requested program identifiers from said first group of previously requested program identifiers;remove the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers from said second group of previously requested program identifiers;create a collision group of program identifiers containing the first at least one program identifier of said presently requested group which matched at least one program identifier of said first group of previously requested program identifiers and the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers;create an additional group of program identifiers in said set of groups of previously requested program identifiers comprising those program identifiers of said presently requested group of program identifiers that were not contained in any of the groups of program identifiers in said set of groups of previously requested program identifiers; andrespond to the requester device with said additional group of program identifiers in said set of groups of previously requested program identifiers and said collision group of program identifiers.

7. The system of claim 6, wherein the head-end unit is configured to transmit services associated with the program identifiers in the additional group of program identifiers and collision group of program identifiers to the requesting device.

8. The system of claim 6, wherein the head-end unit is configured to transmit services associated with the program identifiers in the additional group of program identifiers and collision group of program identifiers to a set top box.

9. The system of claim 6, wherein the head-end unit is configured to multicast the services over an IP distribution network to the set top box.

10. The system of claim 6, wherein the head-end unit is configured to receiving a request for DirecTV satellite programming.

11. A head-end unit comprising: means for receiving a request for satellite services from a requester device, wherein the request includes at least one program identifier;means for creating a group of presently requested program identifiers based at least in part on the at least one program identifier in the received request;means for comparing the at least one requested program identifier with the program identifiers contained in each group of a set of groups of previously requested program identifiers stored on a satellite service providing device; andmeans for, responsive to a determination that a first at least one program identifier of said presently requested group matches at least one program identifier of a first group of previously requested program identifiers and a second at least one program identifier of said presently requested group matches at least one program identifier of a second group of previously requested program identifiers: removing the first at least one program identifier of said presently requested group which matches at least one program identifier of said first group of previously requested program identifiers from said first group of previously requested program identifiers;removing the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers from said second group of previously requested program identifiers;creating a collision group of program identifiers containing the first at least one program identifier of said presently requested group which matched at least one program identifier of said first group of previously requested program identifiers and the second at least one program identifier of said presently requested group which matches at least one program identifier of said second group of previously requested program identifiers;creating an additional group of program identifiers in said set of groups of previously requested program identifiers comprising those program identifiers of said presently requested group of program identifiers that were not contained in any of the groups of program identifiers in said set of groups of previously requested program identifiers; andresponding to the requester device with said additional group of program identifiers in said set of groups of previously requested program identifiers and said collision group of program identifiers.

12. The head-end unit of claim 11, comprising means for transmitting services associated with the program identifiers in the additional group of program identifiers and collision group of program identifiers to the requester device.

13. The head-end unit of claim 11, comprising means for transmitting services comprising multicasting the services over an IP distribution network.

14. The head-end unit of claim 11, comprising means for storing the additional group of program identifiers and collision group of program identifiers on the head-end unit.

15. The head-end unit of claim 11, wherein the means for receiving a request for satellite services from a requester device comprises receiving a request for DirecTV satellite programming.

16. The head-end unit of claim 11, wherein the means for receiving a request for satellite services from a requester comprises a receiver configured to receive the request from a set top box.