DYNAMIC MULTICAST MODE SELECTION IN A COMMUNICATION NETWORK

• US 20130121335A1
• Filed: 11/10/2011
• Published: 05/16/2013
• Est. Priority Date: 11/10/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe
• Granted Patent: US 9,288,066 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

In one embodiment, a network device selectively operates according to a sparse multicast mode where the network device stores individual devices interested in one or more multicast groups and distributes corresponding multicast group traffic based on the individual devices. Alternatively, the network device selectively operates according to a dense multicast mode where the network device maintains a list of the one or more multicast groups in which at least one device is interested and distributes corresponding multicast group traffic through broadcasting. By determining one or more resource-related characteristics, the network device may then select between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.

Claims

1. A method, comprising:

selectively operating a network device according to a sparse multicast mode where the network device stores individual devices interested in one or more multicast groups and distributes corresponding multicast group traffic based on the individual devices;

selectively operating the network device according to a dense multicast mode where the network device maintains a list of the one or more multicast groups in which at least one device is interested and distributes corresponding multicast group traffic through broadcasting;

determining one or more resource-related characteristics by the network device; and

selecting between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.

2. The method as in claim 1, wherein the resource-related characteristics are selected from a group consisting of:

a number of multicast group subscribers;

memory constraints;

processing capability;

channel capacity;

communication cost of unicast transmission;

communication cost of broadcast transmission; and

a frequency hopping schedule.

3. The method as in claim 1, further comprising:

building a database of individual devices interested in one or more multicast groups prior to transitioning from the dense multicast mode to the sparse multicast mode.

4. The method as in claim 3, wherein building comprises one of either soliciting the individual devices or awaiting registration from the individual devices.

5. The method as in claim 1, wherein selecting between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics is per multicast group.

6. The method as in claim 1, wherein the network device is a root node of a directed acyclic graph (DAG), the method further comprising:

source routing multicast group traffic to the individual devices in sparse mode.

7. The method as in claim 6, wherein source routing comprises sending a message to each individual device interested in the multicast group traffic.

8. The method as in claim 6, wherein source routing comprises sending a message to a particular device as a tunneled unicast message, wherein decapsulation of the tunneled unicast message at the particular device results in a multicast message for transmission to one or more of the individual devices interested in the multicast group traffic.

9. The method as in claim 1, wherein the network device is a root node of a directed acyclic graph (DAG), and wherein intermediate nodes of the communication network are configured to operate in a non-storing mode, the method further comprising:

broadcasting multicast group traffic in dense mode.

10. The method as in claim 1, wherein the network device is an intermediate node configured to operate in a storing mode to store one or more of the individual devices.

11. The method as in claim 10, further comprising:

distributing multicast group traffic through broadcasting in dense mode by multicasting the multicast group traffic during a broadcast transmission slot in a frequency hopping sequence during which all devices in the communication network are listening to the same broadcast frequency.

12. The method as in claim 1, further comprising:

distributing multicast group traffic to the individual devices in sparse mode based on the individual devices as one of either one or more unicast messages or one or more multicast messages.

13. The method as in claim 1, further comprising:

utilizing a first directed acyclic graph (DAG) for unicast transmissions; and

utilizing a second DAG for multicast transmissions.

14. An apparatus, comprising:

one or more network interfaces to communicate in a communication network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to;

selectively operate according to a sparse multicast mode where the process stores individual devices interested in one or more multicast groups and distributes corresponding multicast group traffic based on the individual devices;

selectively operate according to a dense multicast mode where the process maintains a list of the one or more multicast groups in which at least one device is interested and distributes corresponding multicast group traffic through broadcasting;

determine one or more resource-related characteristics; and

select between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.

15. The apparatus as in claim 14, wherein the resource-related characteristics are selected from a group consisting of:

a number of multicast group subscribers;

memory constraints;

processing capability;

channel capacity;

communication cost of unicast transmission;

communication cost of broadcast transmission; and

a frequency hopping schedule.

16. The apparatus as in claim 14, wherein the process when executed is further operable to:

build a database of individual devices interested in one or more multicast groups prior to transitioning from the dense multicast mode to the sparse multicast mode.

17. The apparatus as in claim 14, wherein selection between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics is per multicast group.

18. The apparatus as in claim 14, wherein the apparatus is a root node of a directed acyclic graph (DAG), and wherein the process when executed is further operable to:

source route multicast group traffic to the individual devices in sparse mode.

19. The method as in claim 14, wherein the apparatus is a root node of a directed acyclic graph (DAG), and wherein intermediate nodes of the communication network are configured to operate in a non-storing mode, and wherein the process when executed is further operable to:

broadcast multicast group traffic in dense mode.

20. The apparatus as in claim 14, wherein the apparatus is an intermediate node configured to operate in a storing mode to store one or more of the individual devices.

21. The method as in claim 20, wherein the process when executed is further operable to:

distribute multicast group traffic through broadcasting in dense mode by multicasting the multicast group traffic during a broadcast transmission slot in a frequency hopping sequence during which all devices in the communication network are listening to the same broadcast frequency.

22. The apparatus as in claim 14, wherein the process when executed is further operable to:

distribute multicast group traffic to the individual devices in sparse mode based on the individual devices as one of either one or more unicast messages or one or more multicast messages.

23. The apparatus as in claim 14, wherein the process when executed is further operable to:

utilize a first directed acyclic graph (DAG) for unicast transmissions; and

utilize a second DAG for multicast transmissions.

24. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

selectively operate a network device according to a sparse multicast mode to store individual devices interested in one or more multicast groups and distribute corresponding multicast group traffic based on the individual devices;

selectively operate the network device according to a dense multicast mode to maintain a list of the one or more multicast groups in which at least one device is interested and distribute corresponding multicast group traffic through broadcasting;

determine one or more resource-related characteristics; and

select between operation in the sparse multicast mode and the dense multicast mode based on the resource-related characteristics.