Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system

• US 8,081,628 B2
• Filed: 04/04/2007
• Issued: 12/20/2011
• Est. Priority Date: 04/04/2007
• Status: Expired due to Fees

• Current Assignee: InterDigital Patent Holdings, Inc. (InterDigital, Inc.)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Wu, Mingquan, Liu, Hang
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): Thompson, Jr., Otis L
• Application Number:
  US12/450,669
• Publication Number:
  US 20100046400A1
• Time in Patent Office: 1,721 Days
• Field of Search: None
• US Class Current: 370/390
• 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/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 72/30 Resource management for broadcast services
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method and apparatus for multicast communications in a multi-hop relay network are described including sending an extended request message, wherein the request message includes a multicast connection identification, multicast distribution tree information and a path identification and receiving an extended response message. Correspondingly, a method and apparatus for multicast communications in a multi-hop relay network are described including receiving an extended request message, wherein the request message includes a multicast connection identification, multicast distribution tree information and a path identification and sending an extended response message.

Claims

1. A method for multicast communications in a multi-hop relay network, said method comprising:

receiving a message requesting multicast and broadcast service along said path connection;

sending, by a multi-hop relay base station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

receiving, by said multi-hop relay base station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

adding said path connection to said multicast distribution tree, if said request message is for said addition of said path connection; and

further wherein said adding act further comprises;

determining if said request message for multicast and broadcast service can be accepted;

determining if said multicast connection identification has already been assigned, if said request message for said multicast and broadcast service can be accepted;

creating a multicast connection, assigning said multicast connection identification to said multicast connection and creating a multicast distribution tree if said multicast connection identification has not already been assigned;

determining if said path connection is already included in said multicast distribution tree, if said multicast connection identification has already been assigned;

updating said multicast tree information if said path connection is included in said multicast distribution tree information;

attempting to bind said path connection to said multicast connection identification;

determining if said path connection has been bound to said multicast connection identification;

sending a multicast and broadcast service denial message if one of said path connection has not been bound to said multicast connection identification and said request message for said multicast and broadcast service cannot be accepted; and

adding said path connection to said multicast distribution tree;

recording a number of end devices and identification information for said end devices that require said multicast and broadcast service;

sending a response message; and

receiving an acknowledgment.

2. The method according to claim 1, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

3. The method according to claim 1, further comprising updating said service flow parameters for said multicast connection identification.

4. A method for multicast communications in a multi-hop relay network, said method comprising:

receiving a message requesting multicast and broadcast service along said path connection;

sending, by a multi-hop relay base station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

receiving, by said multi-hop relay base station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

deleting said path connection from said multicast distribution tree, if said request message is for said deletion of said path connection; and

further wherein said deleting act further comprises;

updating information for said path connection in a multicast distribution tree;

determining if said path connection has been unbound from said multicast connection identification; and

determining if any end devices remain that require said multicast and broadcast service;

sending a response message; and

receiving an acknowledgment.

5. The method according to claim 4, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

6. The method according to claim 4, further comprising updating said service flow parameters for said multicast connection identification.

7. An apparatus for multicast communications in a multi-hop relay network, comprising:

means for receiving a message requesting multicast and broadcast service along said path connection;

means for sending, by a multi-hop relay base station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

means for receiving, by said multi-hop relay base station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

means for adding said path connection to said multicast distribution tree, if said request message is for said addition of said path connection; and

further wherein said means for adding further comprises;

means for determining if said request message for multicast and broadcast service can be accepted;

means for determining if said multicast connection identification has already been assigned, if said request message for said multicast and broadcast service can be accepted;

means for creating a multicast connection, assigning said multicast connection identification to said multicast connection and creating a multicast distribution tree if said multicast connection identification has not already been assigned;

means for determining if said path connection is already included in said multicast distribution tree, if said multicast connection identification has already been assigned;

means for updating said multicast tree information if said path connection is included in said multicast distribution tree information;

means for attempting to bind said path connection to said multicast connection identification;

means for determining if said path connection has been bound to said multicast connection identification;

means for sending a multicast and broadcast service denial message if one of said path connection has not been bound to said multicast connection identification and said request message for said multicast and broadcast service cannot be accepted; and

means for adding said path connection to said multicast distribution tree;

means for recording a number of end devices and identification information for said end devices that require said multicast and broadcast service;

means for sending a response message; and

means for receiving an acknowledgment.

8. The apparatus according to claim 7, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

9. The apparatus according to claim 7, further comprising updating said service flow parameters for said multicast connection identification.

10. An apparatus for multicast communications in a multi-hop relay network, comprising:

means for receiving a message requesting multicast and broadcast service along said path connection;

means for sending, by a multi-hop relay base station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

means for receiving, by said multi-hop relay base station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

means for deleting said path connection from said multicast distribution tree, if said request message is for said deletion of said path connection; and

further wherein said means for deleting further comprises;

means for updating information for said path connection in a multicast distribution tree;

means for determining if said path connection has been unbound from said multicast connection identification; and

means for determining if any end devices remain that require said multicast and broadcast service;

means for sending a response message; and

means for receiving an acknowledgment.

11. The apparatus according to claim 10, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

12. The apparatus according to claim 10, further comprising updating said service flow parameters for said multicast connection identification.

13. A method for multicast communications in a multi-hop relay network, said method comprising:

receiving a message requesting multicast and broadcast service along a path connection;

forwarding said request message for multicast and broadcast service along said path connection;

receiving, by a relay station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

forwarding said extended request message along said path connection;

adding said path connection to said multicast distribution tree, if said request message is for said addition of said path connection; and

further wherein said adding act further comprises;

determining if said multicast connection identification can be bound to said path identification;

sending said extended response message denying said request message for multicast and broadcast service, if said multicast connection identification cannot be bound to said path identification;

 

binding said multicast connection identification to said path identification;

sending, by a relay station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

receiving a response message;

forwarding said response message along said path connection;

receiving an acknowledgment; and

forwarding said acknowledgement along said path connection.

14. The method according to claim 13, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

15. The method according to claim 13, further comprising updating said service flow parameters for said multicast connection identification.

16. A method for multicast communications in a multi-hop relay network, said method comprising:

receiving a message requesting multicast and broadcast service along a path connection;

forwarding said request message for multicast and broadcast service along said path connection;

receiving, by a relay station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

forwarding said extended request message along said path connection;

deleting said path connection from said multicast distribution tree, if said request message is for said deletion of said path connection; and

further wherein said deleting act further comprises;

unbinding said multicast connection identification from said path identification; and

forwarding said extended request message along said path connection sending, by a relay station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

receiving a response message;

forwarding said response message along said path connection;

receiving an acknowledgment; and

forwarding said acknowledgement along said path connection.

17. The method according to claim 16, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

18. The method according to claim 16, further comprising updating said service flow parameters for said multicast connection identification.

19. An apparatus for multicast communications in a multi-hop relay network, comprising:

means for receiving a message requesting multicast and broadcast service along a path connection;

means for forwarding said request message for multicast and broadcast service along said path connection;

means for receiving, by a relay station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

means for forwarding said extended request message along said path connection;

means for adding said path connection to said multicast distribution tree, if said request message is for said addition of said path connection; and

further wherein said means for adding further comprises;

means for determining if said multicast connection identification can be bound to said path identification;

means for sending said extended response message denying said request message for multicast and broadcast service, if said multicast connection identification cannot be bound to said path identification;

means for binding said multicast connection identification to said path identification;

means for sending, by a relay station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

means for receiving a response message;

means for forwarding said response message along said path connection;

means for receiving an acknowledgment; and

means for forwarding said acknowledgement along said path connection.

20. The apparatus according to claim 19, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

21. The apparatus according to claim 19, further comprising updating said service flow parameters for said multicast connection identification.

22. An apparatus for multicast communications in a multi-hop relay network, comprising:

means for receiving a message requesting multicast and broadcast service along a path connection;

means for forwarding said request message for multicast and broadcast service along said path connection;

means for receiving, by a relay station, an extended request message, wherein said extended request message includes a multicast connection identification, multicast distribution tree information and a path identification, wherein said extended request message is one of a request for an addition of said path connection, a request for a deletion of said path connection and a request to change quality of service information of said path connection, and further wherein said extended request message optionally includes service flow parameters;

means for forwarding said extended request message along said path connection;

means for deleting said path connection from said multicast distribution tree, if said request message is for said deletion of said path connection; and

further wherein said means for deleting further comprises;

means for unbinding said multicast connection identification from said path identification; and

means for forwarding said extended request message along said path connection

means for sending, by a relay station, an extended response message, wherein said extended response message is one of a response to said extended request message for an addition of a path connection, a response to said extended request message for a deletion of said path connection and a response to said extended request message to change service flow parameters of said path connection;

means for receiving a response message;

means for forwarding said response message along said path connection;

means for receiving an acknowledgment; and

means for forwarding said acknowledgement along said path connection.

23. The apparatus according to claim 22, wherein said multi-hop relay network is a mobile wireless multi-hop relay communications network.

24. The apparatus according to claim 22, further comprising updating said service flow parameters for said multicast connection identification.