Method and apparatus for selecting a responder to enable reliable multicast

• US 8,064,474 B2
• Filed: 03/20/2003
• Issued: 11/22/2011
• Est. Priority Date: 03/20/2003
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm Atheros Incorporated (Qualcomm, Inc.)
• Inventors: Green, Christopher, Lynch, Bradley
• Primary Examiner(s): Ho; Chuong T
• Application Number:
  US10/391,776
• Publication Number:
  US 20040184427A1
• Time in Patent Office: 3,169 Days
• Field of Search: 714/748, 714/749, 714/750, 370/432, 370351-356, 370342-346, 709/213, 709/203
• US Class Current: 370/432
• CPC Class Codes: H04B 2203/5408 using protocols
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04B 3/542 the information being in digital form
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16

Abstract

A station to serve as a proxy for responding to a multicast message is selected using dynamically maintained information about other stations communicatively coupled to a shared communications network. The dynamically maintained information is used to select a station having a high probability of replying to the multicast message. Network performance may be further improved by re-selecting proxies when a multicast frame fails to acknowledged.

Claims

1. A method of selecting a proxy station to respond to a multicast message sent from a first station in a shared medium network, the method comprising:

maintaining, by the first station, availability information about other stations that are identified to the first station in transmissions over the shared medium;

selecting, by the first station, one of the other stations to serve as a multicast proxy to respond to the multicast message sent from the first station using the availability information and predetermined selection criteria; and

updating, by the first station, the availability information associated with the selected station if the selected station fails to respond to the multicast message within a predefined time limit, where the updating comprises updating the availability information associated with the selected station to indicate that the selected station should not be used as a multicast proxy until a subsequent transmission over the shared medium provides physical layer feedback which indicates that the selected station can be used as a multicast proxy;

wherein updating the availability information if the selected station fails to respond to the multicast message reduces a probability that the selected station that failed to respond to the multicast message will be selected to serve as the multicast proxy in a subsequent proxy selection procedure.

2. The method as claimed in claim 1 wherein:

maintaining availability information comprises receiving physical layer feedback associated with respective ones of the stations, and dynamically updating the availability information when physical layer feedback associated with any one of the other stations is received.

3. The method as claimed in claim 2 wherein selecting one of the other stations to serve as a multicast proxy using the predefined selection criteria comprises evaluating the availability information to determine a time since the physical layer feedback was received from each of the other stations.

4. The method as claimed in claim 3 wherein evaluating the availability information comprises determining at least one of:

a quality of transmission indicated by the respective station;

a status of the respective station; and

, a time since the respective station has successfully transmitted a message to another station communicatively coupled to the shared medium network.

5. The method as claimed in claim 4 wherein maintaining the availability information further comprises prompting the other stations for the physical layer feedback if the physical layer feedback is not received within a predetermined time.

6. The method as claimed in claim 2 wherein the shared medium provides multiple independent channels and receiving the physical layer feedback comprises receiving an identification of which of the independent channels should be selected for use when the first station communicates with the respective other station.

7. The method as claimed in claim 6 wherein the shared medium is used to convey orthogonal frequency division multiplexed (OFDM) channels modulated using a modulation technique, and the receiving of the identification comprises receiving a modulation map.

8. The method as claimed in claim 1 wherein:

maintaining the availability information comprises monitoring the shared medium to track addresses of stations that successfully send a message to another station; and

logging information regarding a time of the successful transmission.

9. The method as claimed in claim 8 wherein selecting one of the other stations to serve as a multicast proxy further comprises selecting a station that most recently successfully transmitted a message to another station.

10. The method as claimed in claim 1 wherein determining whether the selected station fails to respond to the multicast message within a predefined time limit comprises:

determining whether the selected station has failed to respond to the multicast message after a given number of attempted transmissions.

11. The method as claimed in claim 10 further comprising updating the availability information associated with the selected station when the physical layer feedback associated with the selected station is received.

12. The method as claimed in claim 1 wherein:

maintaining availability information comprises determining a likelihood that a station is available based on time when physical layer feedback is received from at least one of the other stations.

13. The method as claimed in claim 1 wherein the availability information includes data that a station transmitting a multicast message uses to ensure a significant likelihood of receiving a reply in response to the multicast message.

14. The method as claimed in claim 1 wherein the availability information includes tone map information supplied to the first station by a second station of the other stations, and the tone map information identifies one or more frequencies for communicating with the second station.

15. The method as claimed in claim 14 wherein the tone map information includes a plurality of frequencies for modulating messages between the first station and the second station.

16. The method as claimed in claim 1 wherein the availability information includes an availability information table having at least a column indicating a usability of a station as the proxy.

17. The method as claimed in claim 1 further comprising in response to receiving a transmission over the shared medium providing physical layer feedback indicating that the selected station can be used a multicast proxy, updating the availability information associated with the selected station to indicate that the selected station is available for use as a multicast proxy.

18. The method as claimed in claim 1 further comprising, if no proxy can be selected based on the availability information, prompting the other stations for physical layer feedback.

19. A station communicatively coupled with a plurality of other stations by a shared communications medium, the station being configured perform a proxy selection procedure, the station being configured to:

maintain availability information about the other stations that are communicatively coupled to the shared communications medium;

use the availability information to select one of the other stations to serve as a multicast proxy to respond to a multicast message sent by the station; and

update the availability information associated with the station selected to serve as the multicast proxy, if the station selected to serve as the multicast proxy fails to respond to the multicast message within a predefined period of time, where the updating comprises updating the availability information associated with the station selected to serve as the multicast proxy to indicate that the station should not be selected again unless a subsequent transmission indicates that the station can be used as a multicast proxy;

wherein updating the availability information if the selected station fails to respond to the multicast message reduces a probability that the selected station that failed to respond to the multicast message will be selected to serve as the multicast proxy in a subsequent proxy selection procedure.

20. The station as claimed in claim 19 wherein:

the proxy selection procedure is configured to maintain the availability information using physical layer feedback received from the other stations, and to select the proxy using predefined selection criteria, including a time since physical layer feedback was received from the respective other stations.

21. The station as claimed in claim 20 wherein the proxy selection procedure is further configured to select the other station to serve as the multicast proxy using at least one of a tone map provided by the other station;

a status of the station; and

, a time since the other station has transmitted or acknowledged receipt of received a message.

22. The station as claimed in claim 19 wherein:

maintaining the availability information further comprises monitoring the shared communications medium to track addresses of stations that successfully transmit messages, logging information regarding a time of the successful transmission, and selecting one of the other stations that has most recently sent a message successfully received by another of the stations.

23. The station as claimed in claim 19 wherein the proxy selection procedure is configured to update the availability information after determining that the station selected to serve as the multicast proxy has failed to respond to the multicast message after a predetermined number of attempted transmissions.

24. The station as claimed in claim 23 wherein the proxy selection procedure is further configured to update the availability information associated with the station selected to serve as the multicast proxy when physical layer feedback associated with the station is received.

25. An article comprising:

a computer readable medium; and

means for selecting a proxy station to respond to a multicast message sent from a first station in a shared medium network, wherein selecting the proxy station includes;

maintaining availability information about other stations that are identified to the first station in transmissions over the shared medium;

selecting, by the first station, one of the other stations to serve as a multicast proxy to respond to the multicast message sent from the first station using the availability information and predetermined selection criteria; and

updating the availability information associated with the selected station if the selected station fails to respond to the multicast message within a predefined time limit, where the updating comprises updating the availability information associated with the selected station to indicate that the selected station should not be used as a multicast proxy until a subsequent transmission over the shared medium provides new physical layer feedback which indicates that the selected station can be used as a multicast proxy;

wherein updating the availability information if the selected station fails to respond to the multicast message reduces a probability that the selected station that failed to respond to the multicast message will be selected to serve as the multicast proxy in a subsequent proxy selection procedure.

26. An article comprising:

a computer readable medium; and

means for establishing a station communicatively coupled with a plurality of other stations by a shared communications medium, the station including a proxy selection procedure configured to maintain availability information about the other stations that are communicatively coupled to the shared communications medium, use the availability information to select one of the other stations to serve as a multicast proxy to respond to a multicast message sent from the station, and update the availability information associated with the station selected to serve as the multicast proxy, if the station selected to serve as the multicast proxy fails to respond to the multicast message within a predefined period of time, where the updating comprises updating the availability information associated with the station selected to serve as the multicast proxy to indicate that the station should not be selected again unless a subsequent transmission indicates that the station can be used as a multicast proxy;

wherein updating the availability information if the selected station fails to respond to the multicast message reduces a probability that the selected station that failed to respond to the multicast message will be selected to serve as the multicast proxy in a subsequent proxy selection procedure.