Method for managing delivery of multicast traffic to devices
View Patent ↗Multicast management messages associate a channel with one or more multicast groups. The information included in the multicast management messages are combined into a channel association table that may be stored at a CPE device for each of one or more interfaces. The channel association table is used in response to a request for a desired multicast group to select a channel over which the desired multicast group should be delivered. The channel selection is based on a review of the channel association table. If a channel is associated with the desired group, it is selected. If a channel is not associated with the desired group, a channel is selected from a plurality of available channels based on group traffic loading criteria. A multicast message, such as a JOIN, is forwarded to other devices informing them that the desired group should only be sought and/or delivered on the selected channel.
1. A method for minimizing the number of channels making available a multicast group to a plurality of CPE devices, comprising:
receiving a plurality of first multicast management messages on each of a plurality of CPE interfaces available to a first CPE device, each of the plurality of first multicast management messages being respectively associated with one of the plurality of CPE interfaces, and each of the first multicast management messages including information that associates one or more multicast groups with a channel operable to deliver the each of the plurality of multicast groups, the channel being based upon the interface at which a respective multicast management message was received;
associating all channels that are associated with respective multicast groups from the plurality of multicast groups in the plurality of first multicast management messages with their corresponding multicast group or groups in a channel association table; and
removing previously associated channel associations with a corresponding multicast group, or groups, from the channel association table that are not included in the plurality of first multicast management messages;
determining that a particular multicast group is populated on multiple channels received at the first CPE device;
sending a notification to a central device that the multicast group is populated on multiple channels received at the first CPE device based on the determination.
2. The method of claim 1 further comprising:
determining whether a desired multicast group is available on a channel that can be accessed by a given CPE device based on the channel association table;
selecting a channel from the channel association table that is associated with the desired multicast group.
3. The method of claim 2 wherein the central device is a CMTS.
4. The method of claim 2 wherein the second multicast management message is a multicast JOIN message.
5. The method of claim 1 further comprising:
evaluating the channel association table;
determining whether a desired multicast group is available on a channel that can be accessed by a given CPE device based on the evaluation of the channel association table;
selecting a channel that is associated with the fewest number of multicast groups if the desired multicast group is not associated with any of the channels that the given CPE can access based on the evaluation of the channel association table;
associating the selected channel with the desired multicast group in the channel association table.
6. The method of claim 5 wherein the central device is a router.
7. The method of claim 5 wherein the second multicast management message is a multicast JOIN message.
8. The method of claim 1 wherein the first multicast management message is an IGMP message.
9. The method of claim 1 wherein an interface includes tuner circuitry.
10. A method for minimizing the number of channels making available a multicast group to a plurality of CPE devices, comprising:
receiving a plurality of first multicast management messages at each of a plurality of CPE device interfaces available to a first CPE device, each of the plurality of first multicast management messages being respectively associated with one of the plurality of CPE interfaces, and each of the first multicast management messages including information that associates one or more multicast groups with a channel operable to deliver the each of the plurality of multicast groups, the channel being based upon the interface at which a respective multicast management message was received;
associating all channels that are associated with respective multicast groups from the plurality of multicast groups in the plurality of first multicast management messages with their corresponding multicast groups or groups in a channel association table;
removing previously associated channel associations with a corresponding multicast group, or groups, from the channel association table that are not included in the plurality of first multicast management messages;
evaluating the channel association table;
determining whether a desired multicast group is available on a channel that can be accessed by a given CPE device based on the evaluation of the channel association table;
selecting a channel from the channel association table that is associated with the desired multicast group; and
providing a second multicast management message to a network to which the given CPE is coupled to join an existing multicast group; determining that a particular multicast group is populated on multiple channels received at the first CPE device; sending a notification to the network that the multicast group is populated on multiple channels received at the first CPE device based on the determination.
11. A method for minimizing the number of channels making available a multicast group to a plurality of CPE devices, comprising:
receiving a plurality of first multicast management messages on each of a plurality of CPE interfaces available to a first CPE device, each of the plurality of first multicast management messages being respectively associated with one of the plurality of CPE interfaces, and each of the first multicast management messages including information that associates one or more multicast groups with a channel operable to deliver the each of the plurality of multicast groups, the channel being based upon the interface at which a respective multicast management message was received;
associating all channels that are associated with each of the plurality of multicast groups in the first multicast management message with their corresponding multicast groups or groups in a channel association table;
removing previously associated channel associations with a corresponding multicast group, or groups, from the channel association table that are not included in the plurality of first multicast management messages;
evaluating the channel association table;
determining whether a desired multicast group is available on a channel that can be accessed by a given CPE device based on the evaluation of the channel association table;
selecting a channel that is associated with the fewest number of multicast groups if the desired multicast group is not associated with any of the channels that the given CPE can access based on the evaluation of the channel association table;
associating the selected channel with the desired multicast group in the channel association table; and
providing a second multicast management message to a network to which the given CPE is coupled, the second multicast management message including instruction that the desired multicast group should only be delivered on the selected channel to all CPE devices coupled to a central device to which the given CPE device is coupled; determining that a particular multicast group is populated on multiple channels received at the first CPE device; sending a notification to the central device that the multicast group is populated on multiple channels received at the first CPE device based on the determination.
12. A method for minimizing the number of channels making available a multicast group to a plurality of CPE devices coupled to a central device, comprising:
generating a plurality of first multicast management messages, each of the plurality of first multicast management messages being respectively associated with one of a plurality of channels, and each of the first multicast management messages including information that associates each of a plurality of multicast groups with one of the plurality of channels, the associated channel being operable to deliver a respective multicast group;
associating at a CPE device all channels that are associated with each of the plurality of multicast groups in the plurality of first multicast management messages received at the CPE device along with their corresponding multicast groups or groups in a channel association table;
removing at the CPE device previously associated channel associations with a corresponding multicast group, or groups, from the channel association table that are not included in the received first multicast management message;
selecting a channel to deliver a desired multicast group to a plurality of CPE devices from a central device; and
altering routing configuration at the central device based on the selected channel so that the desired multicast group is provided from the central device only over the selected channel; determining that a particular multicast group is populated on multiple channels received at the first CPE device; sending a notification to the central device that the multicast group is populated on multiple channels received at the first CPE device based on the determination.
13. The method of claim 12 wherein the central device is a CMTS.
14. The method of claim 13 wherein altering routing configuration includes switching routing paths between an input and an output port, to which the CPE devices are coupled, so that the desired multicast group is made available from the central device to the CPE devices over only the selected channel.
15. The method of claim 12 wherein the central device is a router.
16. The method of claim 15 wherein the router is an internet protocol router.
17. The method of claim 15 wherein altering routing configuration includes updating routing tables and address information so that the desired multicast group is made available from the central device to the CPE devices over only the selected channel.