Multicast support by mobile routers in a mobile ad hoc network

• US 8,724,533 B2
• Filed: 03/07/2007
• Issued: 05/13/2014
• Est. Priority Date: 03/07/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, McLaughlin, Bryan Michael
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): HAMMONDS, MARCUS C
• Application Number:
  US11/714,884
• Publication Number:
  US 20080219237A1
• Time in Patent Office: 2,624 Days
• Field of Search: 370/338, 370315-238, 370254-256, 370/312, 370315-328, 370351-356, 370/390, 370/392, 370400-401, 370/408, 370/432, 709/238, 709/252
• US Class Current: 370/312
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership

Abstract

In one embodiment, a mobile router receives a multicast-supported router advertisement message from an attachment mobile router in a mobile ad hoc network, the multicast-supported router advertisement message specifying an attachment prefix and a multicast-capable identifier. The mobile router attaches to the attachment mobile router in response to the multicast-supported router advertisement message and according to a protocol requiring establishment in the mobile ad hoc network of a tree topology having a single multicast clusterhead, and selects a default attachment address within an address space of the attachment prefix. The mobile router receives a multicast request, from an attached node, for receiving a multicast stream, and the mobile router outputs a neighbor advertisement message with multicast extension, to the attachment router, that specifies that access to the multicast stream is requested via the default attachment address.

Claims

1. A method comprising:

receiving by a mobile router a multicast-supported router advertisement message from an attachment mobile router in a mobile ad hoc network, the multicast-supported router advertisement message specifying an attachment prefix and a multicast-capable identifier;

attaching by the mobile router to the attachment mobile router in response to the multicast-capable identifier in the multicast-supported router advertisement message and according to a protocol requiring establishment in the mobile ad hoc network of a tree topology having a single multicast clusterhead, the attaching including selecting a default attachment address within an address space of the attachment prefix;

receiving by the mobile router a host-based multicast subscriber request message, from an attached host node, for receiving a multicast stream; and

outputting by the mobile router a neighbor advertisement message with multicast extension to the attachment mobile router in response to receiving the host-based multicast subscriber request message, the neighbor advertisement message with multicast extension specifying that access to the multicast stream is requested via the default attachment address, the mobile router not forwarding to the attachment node the host-based multicast subscriber request message received from the attached host node;

the neighbor advertisement message with multicast extension enabling the single multicast clusterhead to create a host-based multicast subscriber request message, for transmission to a multicast source or rendezvous point via a wide area network, requesting the single multicast clusterhead receives the multicast stream as a multicast proxy host.

2. The method of claim 1, further comprising:

outputting by the mobile router, in response to reception of the multicast-supported router advertisement message, a second multicast-supported router advertisement message specifying a second address prefix and a second multicast-capable identifier, the second address prefix owned by the mobile router and distinct from the attachment prefix;

receiving by the mobile router a second multicast request, from a second attached node, for receiving the multicast stream; and

adding binding cache multicast entries in the mobile router specifying the respective attached host node and the second attached node requesting the multicast stream;

wherein the default attachment address specified in the neighbor advertisement message with multicast extension represents an aggregation in the mobile router of the multicast request and the second multicast request.

3. The method of claim 2, further comprising:

receiving by the mobile router a multicast packet belonging to the multicast stream from an attached source node;

forwarding the multicast packet to each corresponding attached node specified in each corresponding binding cache multicast entry;

if the mobile router has access to a wide area network, forwarding the multicast packet by the mobile router to a prescribed home agent of the mobile router via a corresponding mobile router-home agent tunnel, the home agent reachable via the wide area network;

if the mobile router does not have access to the wide area network, forwarding the multicast packet to the attachment mobile router via a default path to the attachment mobile router.

4. The method of claim 1, wherein

the host-based multicast subscriber request message output by the host node is one of an IPv4 Internet Group Management Protocol (IGMP) message or a Multicast Listener Discovery (MLD) message;

the mobile router further receiving, from an attached mobile router, a second neighbor advertisement message with multicast extension specifying that the access to the multicast stream is requested via a second attachment address within a second address prefix owned by the mobile router and distinct from the attachment prefix;

the method further comprising adding a binding cache multicast entry in the mobile router specifying each attached node requesting the multicast stream.

5. The method of claim 1, wherein the attaching includes:

receiving a plurality of the multicast-supported router advertisement messages from respective advertising routers;

selecting the attachment mobile router, from among other advertising routers having output the respective multicast-supported router advertisement messages, based on the multicast-capable identifier specifying a minimum depth relative to the multicast clusterhead;

the method further comprising outputting by the mobile router a second multicast-supported router advertisement message specifying a second address prefix and a second multicast-capable identifier, the second address prefix owned by the mobile router and distinct from the attachment prefix, the second multicast-capable identifier generated by the mobile router based on a relative position of the mobile router to the multicast clusterhead.

6. The method of claim 1, further comprising:

receiving by the mobile router a second host-based multicast subscriber request message for receiving a second multicast stream distinct from the multicast stream requested by the attached host node;

the outputting including aggregating within the multicast extension the request to the multicast stream, and the second multicast stream, via the default attachment address.

7. The method of claim 6, wherein the neighbor advertisement message further specifies distinct address prefixes of attached mobile routers, having attached to the mobile router, that are reachable via the default attachment address.

8. A method comprising:

outputting by a mobile router a multicast-supported router advertisement message into a mobile ad hoc network, the multicast-supported router advertisement message specifying an attachment prefix owned by the mobile router, an identifier identifying whether a wide area network is reachable via the mobile router, and a multicast-capable identifier that identifies the mobile router as a multicast clusterhead for multicast packets according to a tree topology in the mobile ad hoc network;

receiving, by the mobile router from an attached mobile router, a first neighbor advertisement message with multicast extension specifying that access to a multicast stream is requested via a first attachment address within an address space of the attachment prefix, the mobile router not receiving any host-based multicast subscriber request message from any attached mobile router;

adding by the mobile router a first binding cache multicast entry to a binding cache in the mobile router specifying the multicast stream is requested via the first attachment address;

in response to the mobile router having access to the wide area network via an access router, the mobile router creating and sending into the wide area network to a multicast source or a rendezvous point a host-based multicast subscriber request message requesting the mobile router receives the multicast stream as a multicast proxy host on behalf of the mobile ad hoc network, including the mobile router creating the host-based multicast subscriber request message in response to the mobile router receiving the multicast extension in the first neighbor advertisement message;

if the mobile router receives a multicast packet for the multicast stream from an attached node in the mobile ad hoc network, forwarding the multicast packet to the first attachment address specified in the first binding cache multicast entry.

9. The method of claim 8, further comprising:

receiving, by the mobile router from a second attached mobile router, a second neighbor advertisement message with multicast extension specifying that access to the multicast stream is requested via a corresponding second attachment address within the address space of the attachment prefix; and

adding by the mobile router second binding cache multicast entry to the binding cache specifying the multicast stream is requested via the second attachment address;

the host-based multicast subscriber request message representing an aggregation in the mobile router of the access to the multicast stream requested via the first attachment address and the second attachment address.

10. The method of claim 8, wherein:

the multicast extension within the first neighbor advertisement message further specifies at least a second multicast stream distinct from the multicast stream that is requested via the first attachment address;

the adding including adding a second binding cache multicast entry to the binding cache specifying the second multicast stream is requested via the first attachment address.

11. The method of claim 10, wherein the first neighbor advertisement message further specifies distinct address prefixes that are reachable via the first attachment address.

12. An apparatus comprising:

a network interface circuit configured for receiving a multicast-supported router advertisement message from an attachment mobile router in a mobile ad hoc network, the multicast-supported router advertisement message specifying an attachment prefix and a multicast-capable identifier, the network interface circuit further configured for receiving a host-based multicast subscriber request message, from an attached host node, for receiving a multicast stream, the apparatus implemented as a mobile router;

a multicast-supported circuit configured for attaching to the attachment mobile router in response to the multicast-capable identifier in the multicast-supported router advertisement message and according to a protocol requiring establishment in the mobile ad hoc network of a tree topology having a single multicast clusterhead, the multicast-supported circuit configured for selecting a default attachment address within an address space of the attachment prefix;

the multicast-supported circuit configured for outputting a neighbor advertisement message with multicast extension to the attachment mobile router in response to receiving the host-based multicast subscriber request message, the neighbor advertisement message with multicast extension specifying that access to the multicast stream is requested via the default attachment address, the apparatus not forwarding to the attachment node the host-based multicast subscriber request message received from the attached host node;

the neighbor advertisement message with multicast extension enabling the single multicast clusterhead to create a host-based multicast subscriber request message, for transmission to a multicast source or rendezvous point via a wide area network, requesting the single multicast clusterhead receives the multicast stream as a multicast proxy host.

13. The apparatus of claim 12, wherein:

the multicast-supported circuit is configured for outputting in response to reception of the multicast-supported router advertisement message, a second multicast-supported router advertisement message specifying a second address prefix and a second multicast-capable identifier, the second address prefix owned by the mobile router and distinct from the attachment prefix;

the multicast-supported circuit is configured for adding a binding cache multicast entry in response to the host-based multicast subscriber request message, wherein in response to receiving a second multicast request from a second attached node for receiving the multicast stream, the multicast-supported circuit is configured for adding a corresponding binding cache multicast entry specifying the attached host node and the second attached node requesting the multicast stream;

wherein the default attachment address specified in the neighbor advertisement message with multicast extension representing an aggregation in the mobile router of the multicast request and the second multicast request.

14. The apparatus of claim 13, wherein the multicast-supported circuit is configured for forwarding a multicast packet, from an attached source node, to each corresponding attached node specified in each corresponding binding cache multicast entry, wherein:

if the mobile router has access to a wide area network, the multicast-supported circuit forwards the multicast packet to a prescribed home agent of the mobile router via a corresponding mobile router-home agent tunnel via the wide area network;

if the mobile router does not have access to the wide area network, the multicast-supported circuit forwards the multicast packet to the attachment mobile router via a default path to the attachment mobile router.

15. The apparatus of claim 12, wherein:

the host-based multicast subscriber request message output by the host node is one of an IPv4 Internet Group Management Protocol (IGMP) message or a Multicast Listener Discovery (MLD) message;

the network interface circuit is configured for receiving, from an attached mobile router, a second neighbor advertisement message with multicast extension specifying that the access to the multicast stream is requested via a second attachment address within a second address prefix owned by the mobile router and distinct from the attachment prefix;

the multicast-supported circuit configured for adding a binding cache multicast entry specifying each attached node requesting the multicast stream.

16. The apparatus of claim 12, wherein the multicast-supported circuit is configured for:

receiving a plurality of the multicast-supported router advertisement messages from respective advertising routers;

selecting the attachment mobile router, from among other advertising routers having output the respective multicast-supported router advertisement messages, based on the multicast-capable identifier specifying a minimum depth relative to the multicast clusterhead;

generating and outputting a second multicast-supported router advertisement message specifying a second address prefix and a second multicast-capable identifier, the second address prefix owned by the mobile router and distinct from the attachment prefix, the second multicast-capable identifier generated by the multicast-supported circuit based on a relative position of the mobile router to the multicast clusterhead.

17. The apparatus of claim 12, wherein:

the network interface circuit is configured for receiving a second host-based multicast subscriber request message for receiving a second multicast stream distinct from the multicast stream requested by the attached host node;

the multicast-supported circuit configured for aggregating within the multicast extension the request to the multicast stream, and the second multicast stream, via the default attachment address.

18. The apparatus of claim 17, wherein the multicast-supported circuit further is configured for specifying, within the neighbor advertisement message, distinct address prefixes of attached mobile routers, having attached to the mobile router, that are reachable via the default attachment address.

19. An apparatus comprising:

a multicast-supported circuit configured for outputting a multicast-supported router advertisement message into a mobile ad hoc network, the apparatus implemented as a mobile router and the multicast-supported router advertisement message specifying an attachment prefix owned by the mobile router, the multicast-supported router advertisement message further specifying an identifier identifying whether a wide area network is reachable via the mobile router, and a multicast-capable identifier that identifies the mobile router as a multicast clusterhead for multicast packets according to a tree topology in the mobile ad hoc network;

a network interface circuit configured for receiving a first neighbor advertisement message with multicast extension specifying that access to a multicast stream is requested via a first attachment address within an address space of the attachment prefix, the apparatus not receiving any host-based multicast subscriber request message from any attached mobile router;

the multicast-supported circuit configured for adding a first binding cache multicast entry, into a binding cache, specifying the multicast stream is requested via the first attachment address, wherein;

in response to the mobile router having access to the wide area network via an access router, the multicast-supported circuit is configured for creating and sending into the wide area network to a multicast source or a rendezvous point a host-based multicast subscriber request message requesting the apparatus receives the multicast stream as a multicast proxy host on behalf of the mobile ad hoc network, including the multicast-supported circuit creating the host-based multicast subscriber request message in response to the mobile router receiving the multicast extension in the first neighbor advertisement message, and

if the mobile router receives a multicast packet for the multicast stream from an attached node in the mobile ad hoc network, the multicast-supported circuit forwards the multicast packet to the first attachment address specified in the first binding cache multicast entry.

20. The apparatus of claim 19, wherein:

the network interface circuit is configured for receiving, by the mobile router from a second attached mobile router, a second neighbor advertisement message with multicast extension specifying that access to the multicast stream is requested via a corresponding second attachment address within the address space of the attachment prefix;

the multicast-supported circuit configured for adding by the mobile router second binding cache multicast entry to the binding cache specifying the multicast stream is requested via the second attachment address;

the host-based multicast subscriber request message representing an aggregation in the mobile router of the access to the multicast stream requested via the first attachment address and the second attachment address.

21. The apparatus of claim 19, wherein:

the multicast extension within the first neighbor advertisement message further specifies at least a second multicast stream distinct from the multicast stream that is requested via the first attachment address;

the multicast-supported circuit configured for adding a second binding cache multicast entry to the binding cache specifying the second multicast stream is requested via the first attachment address.

22. The apparatus of claim 21, wherein the first neighbor advertisement message further specifies distinct address prefixes that are reachable via the first attachment address.

23. An apparatus comprising:

means for receiving a multicast-supported router advertisement message from an attachment mobile router in a mobile ad hoc network, the multicast-supported router advertisement message specifying an attachment prefix and a multicast-capable identifier, the means for receiving further configured for receiving a host-based multicast subscriber request message, from an attached host node, for receiving a multicast stream, the apparatus implemented as a mobile router;

means for attaching to the attachment mobile router in response to the multicast-capable identifier in the multicast-supported router advertisement message and according to a protocol requiring establishment in the mobile ad hoc network of a tree topology having a single multicast clusterhead, the means for attaching configured for selecting a default attachment address within an address space of the attachment prefix;

the means for attaching configured for outputting a neighbor advertisement message with multicast extension to the attachment mobile router in response to receiving the host-based multicast subscriber request message, the neighbor advertisement message with multicast extension specifying that access to the multicast stream is requested via the default attachment address, the apparatus not forwarding to the attachment node the host-based multicast subscriber request message received from the attached host node;

the neighbor advertisement message with multicast extension enabling the single multicast clusterhead to create a host-based multicast subscriber request message, for transmission to a multicast source or rendezvous point via a wide area network, requesting the single multicast clusterhead receives the multicast stream as a multicast proxy host.

24. An apparatus comprising:

means for outputting a multicast-supported router advertisement message into a mobile ad hoc network, the apparatus implemented as a mobile router and the multicast-supported router advertisement message specifying an attachment prefix owned by the mobile router, the multicast-supported router advertisement message further specifying an identifier identifying whether a wide area network is reachable via the mobile router, and a multicast-capable identifier that identifies the mobile router as a multicast clusterhead for multicast packets according to a tree topology in the mobile ad hoc network;

means for receiving a first neighbor advertisement message with multicast extension specifying that access to a multicast stream is requested via a first attachment address within an address space of the attachment prefix, the apparatus not receiving any host-based multicast subscriber request message from any attached mobile router;

the means for outputting configured for adding a first binding cache multicast entry, into a binding cache, specifying the multicast stream is requested via the first attachment address, wherein;

in response to the mobile router having access to the wide area network via an access router, the means for outputting creating and sending into the wide area network to a multicast source or a rendezvous point a host-based multicast subscriber request message requesting the apparatus receives the multicast stream as a multicast proxy host on behalf of the mobile ad hoc network, including creating the host-based multicast subscriber request message in response to the mobile router receiving the multicast extension in the first neighbor advertisement message, and

if the mobile router receives a multicast packet for the multicast stream from an attached node in the mobile ad hoc network, the means for outputting forwards the multicast packet to the first attachment address specified in the first binding cache multicast entry.