Multicast mesh routing protocol

• US 7,961,646 B2
• Filed: 04/25/2005
• Issued: 06/14/2011
• Est. Priority Date: 04/25/2005
• Status: Active Grant

• Current Assignee: Thomson Licensing SA (Vantiva SA)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Mathur, Saurabh, Li, Jun, Liu, Hang
• Primary Examiner(s): Vu; Thong
• Application Number:
  US11/919,099
• Publication Number:
  US 20090303902A1
• Time in Patent Office: 2,241 Days
• Field of Search: 370/254, 370/390, 370/338, 370/256, 370/252, 370/389, 370/331, 370/310, 370/393, 714/4
• US Class Current: 370/254
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

A method for a node to select a route to join a multicast group in a wireless mesh network, including establishing the route between the node and the multicast group using media access control addresses is described. A method for determining a multicast group leader of the multicast group of a wireless mesh network using media access control addresses is also described.

Claims

1. A method for a node to select a route to join a multicast group in a wireless mesh network, said method comprising establishing said route between said node and said multicast group using media access control addresses;

and

maintaining by each node of said wireless mesh network currently used routes of said multicast group in a multicast information base.

2. The method according to claim 1, wherein said multicast group is dynamic and any node is able to dynamically join or depart said multicast group at any time.

3. The method according to claim 2, wherein said node departing from said multicast group retains its membership in said wireless mesh network.

4. The method according to claim 2, wherein a departing node unicasts a prune message to its upstream node along a multicast tree of said multicast group.

5. The method according to claim 4, wherein said upstream node deletes said routing information for said departing node.

6. The method according to claim 4, wherein a tree branch to said departing node is pruned if said departing node is a last downstream node and no further data will be communicated over a radio link corresponding to said pruned tree branch.

7. The method according to claim 6, wherein said upstream node transmits a prune echo message before it prunes said tree branch.

8. The method according to claim 7, wherein said upstream node waits for a pre-determined time period to receive a prune_override message from a node downstream to said upstream node.

9. The method according to claim 8, wherein said prune_override message is a join message.

10. The method according to claim 7, wherein said upstream node prunes itself from said multicast group by sending a prune message to its upstream node if said upstream node becomes a leaf node as a result of pruning said departing node and said tree branch to said departing node, and said leaf node does not want to continue to communicate with said multicast group.

11. The method according to claim 4, further comprising bypassing a broken multicast tree link.

12. The method according to claim 1, further comprising:

checking, by said joining node, a multicast information base for multicast group information based on said multicast group'"'"'s media access control address;

broadcasting, by said joining node, a group discovery message if no information is located in said multicast information base regarding said multicast group;

receiving, by said joining node, at least one group discovery reply message to said group discovery message;

transmitting, by said joining node, a join message towards a root node of said multicast group; and

transmitting, by said joining node, data destined for every other node of said multicast group.

13. The method according to claim 12, wherein said broadcasting step is repeated until a pre-determined retry limit is exceeded.

14. The method according to claim 13, wherein said joining node becomes a root node of a new multicast group.

15. The method according to claim 14, wherein said root node broadcasts a group_hello message to advertise itself as a multicast group leader of said new multicast group.

16. The method according to claim 12, wherein said joining node transmits a join message to a source node that is a member of said multicast group in order to receive data from a source tree rooted at said source node.

17. The method according to claim 12, wherein said broadcasting step includes transmitting said group discovery message through nodes that are not members of said multicast group.

18. A method for a node wishing to join a multicast group whereby said node determines a multicast group leader of said multicast group of a wireless mesh network using media access control addresses.

19. The method according to claim 18, wherein said multicast group leader advertises their multicast group leadership by transmitting group-hello messages across said wireless mesh network.

20. The method according to claim 18, wherein said joining node performs a search of a multicast information base using said multicast group'"'"'s media access control address and uses multicast group information located to join said multicast group.

21. The method according to claim 20, wherein no information was located for said multicast group and said joining node broadcasts a group discovery message across said wireless mesh network.

22. The method according to claim 21, wherein said joining node receives response group discovery response from said multicast group leader and from multicast group members.

23. The method according to claim 22, wherein said group discovery reply includes said multicast group'"'"'s sequence number, said multicast group'"'"'s media access control address, and said multicast group'"'"'s information.

24. The method according to claim 21, wherein said group discovery message includes said node'"'"'s media access control address, a sequence number, the media access control address of the multicast group to be joined and a time-to-live parameter.

25. A method of determining a multicast group leader, said method comprising one of several neighbor multicast group members becomes a new multicast group leader in the event a current multicast group leader becomes unavailable or fails.

26. The method according to claim 25, wherein one of said several neighbor multicast group members with a lowest media access control address becomes said new multicast group leader.

27. The method according to claim 26, wherein each of said several neighbor multicast group members transmits a group_hello message including a media access control address to select the new multicast group leader.

28. A system for a node to select a route to join a multicast group in a wireless mesh network, comprising means for establishing said route between said node and said multicast group using media access control addresses;

and

means for determining a multicast group leader of said multicast group of a wireless mesh network using media access control addresses.

29. The system according to claim 28, further comprising means for one of a plurality of neighbor multicast group members to become a new multicast group leader in the event a current multicast group leader becomes unavailable or fails.

30. The system according to claim 28, wherein a backup multicast group leader assumes control.

31. The system according to claim 30, wherein if said backup multicast group leader becomes unavailable or fails then a new multicast group leader is selected using media access control addresses.