Contention-free access intervals on a CSMA network

• US 7,623,542 B2
• Filed: 10/21/2003
• Issued: 11/24/2009
• Est. Priority Date: 10/21/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Intellon Corporation (Qualcomm, Inc.)
• Inventors: Yonge, Lawrence W. III, Earnshaw, William E., Kostoff, Stanley J. II, Katar, Srinivas
• Primary Examiner(s): Tran; Phuc H
• Application Number:
  US10/695,371
• Publication Number:
  US 20040136396A1
• Time in Patent Office: 2,226 Days
• Field of Search: 370/445, 370/465, 370/431
• US Class Current: 370/445
• CPC Class Codes: H04B 2203/5416 by adding signals to the wave form of the power source
• CPC Class Codes: H04B 3/542 the information being in digital form
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

A method of operating in a network in which stations communicate over a shared medium is described. The method provides regularly repeated contention free intervals, CSMA communication during times outside the contention free intervals, and distributed control over the initiation and makeup of the contention free intervals to a plurality of stations so that any of the plurality of stations can independently initiate transmission within the contention free interval.

Claims

1. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising

using a carrier sense multiple access (CSMA) service for ordinary communication between the plurality of stations;

having a first station that desires to establish a first session of regularly repeated contention-free transmissions broadcast information descriptive of a regularly repeated contention-free interval and an allocation of time within the contention-free interval for the first session to the other stations, wherein the first station can be any of the plurality of stations;

having the other stations that receive the broadcast from the first station defer from transmitting during the contention-free interval; and

having a second station that desires to establish a second session of regularly repeated contention-free transmissions add the second session to the contention-free interval by broadcasting information descriptive of the second session taking into account the information descriptive of the first session, wherein the second station can be any of the plurality of stations.

2. The method of claim 1 further comprising distributing control over initiation and makeup of transmissions within the contention free intervals to the plurality of stations so that any of the plurality of stations can independently initiate transmission within the contention free interval.

3. The method of claim 2 further comprising distributing control over the maintenance and termination of transmissions within the contention free interval to the plurality of stations so that any of the plurality of stations can independently initiate transmission within the contention free interval.

4. The method of claim 3 wherein the plurality of stations act as peers with respect to one another in initiating, maintaining, and terminating transmissions within the contention free interval.

5. The method of claim 1 wherein in addition to the other stations that defer from transmitting during the contention-free intervals there are a plurality of legacy stations that lack the capability to defer and also communicate over the shared medium.

6. The method of claim 1 wherein the information descriptive of the first session comprises the duration of the contention-free intervals.

7. The method of claim 1 wherein the information descriptive of the first session comprises a period of the contention-free intervals.

8. The method of claim 1 wherein the information descriptive of the first session comprises the time at which the first session will begin.

9. The method of claim 1 wherein the information descriptive of the first session comprises the address or addresses of the station or stations that are the intended receivers of the data to be transmitted during the first session.

10. The method of claim 1 wherein the information descriptive of the first session comprises the address of the station that is establishing the first session.

11. The method of claim 1 wherein the method farther comprises:

having the second station determine the timing of the second session taking into account the information descriptive of the first session;

having the second station use the CSMA service to broadcast information descriptive of the second session to the other stations; and

having the other stations that receive the broadcast from the second station defer from transmitting during the contention-free intervals of the first and the second sessions.

12. The method of claim 1 wherein the method further comprises having the first station transmit maintenance information during the first session.

13. The method in claim 12 wherein the maintenance information descriptive of the first session includes a revised duration for the contention-free intervals.

14. The method in claim 12 wherein the maintenance information descriptive of the first session includes the time at which the subsequent contention-free interval staffs.

15. The method of claim 1 wherein the method further comprises having the first station transmit termination information during the first session, the termination information including the time at which the first session will end.

16. The method of claim 1, further comprising having the other stations that receive the broadcast from the first station keep track of the duration, target start time, and current usage of the contention-free interval.

17. The method of claim 1, further comprising establishing the second session in response to a request with a given quality of service requirement after determining that the necessary bandwidth to meet the quality of service requirement is available.

21. The method of claim 1 or 18 wherein the regularly repeated contention free interval is approximately periodic.

22. The method of claim 1 or 18 wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments.

23. The method of claim 22 wherein any of the plurality of stations is capable of independently inserting a further transmission into the contention free interval.

24. The method of claim 23 wherein each of the plurality of stations keeps track of the number of transmissions being supported by the contention free interval and the amount of time used by each of the transmissions, so that the station can make a determination whether the contention free interval has sufficient remaining capacity to support a further transmission by the station.

25. The method of claim 22 wherein at least one data stream is assigned to a plurality of different time segments spaced apart within the same contention free interval, thereby reducing latency for the at least one data stream.

26. The method of claim 25 wherein there are two different time segments from the same contention free interval assigned to the same data stream, with one time segment at or near the start of the interval, and the other time segment at or near the midpoint of the interval.

27. The method of claim 22 wherein each of the stations sending a transmission during the contention free interval begins transmitting in response to recognizing that the transmission immediately prior to it has concluded.

28. The method of claim 22 wherein information characterizing each of the plurality of transmissions is conveyed to substantially all of the plurality of stations.

29. The method of claim 22 wherein transmissions of different priority classes can share the contention free interval, and access to the contention free interval is given to a transmission of a higher priority class if insufficient time is available within the interval to support all transmissions seeking to use the interval.

30. The method of claim 29 wherein a transmission can be terminated if transmissions of higher priority consume enough of the contention free interval that insufficient time remains for continuing the transmission.

31. The method of claim 30 wherein the transmissions terminated are terminated following a last-in, first-out protocol.

32. The method of claim 31 wherein the transmissions terminated are terminated following a last-in, first-out protocol within the same priority class.

33. The method of claim 30 wherein a limit is set on the fraction of time within the contention free interval that may be used by transmissions of a particular priority class.

34. The method of claim 33 wherein different fractions of the contention free interval are assigned to different priority classes, so that some priority classes are allocated more of the contention free interval than other priority classes.

35. The method of claim 29 wherein the sequence of transmissions within the contention free interval is ordered by priority class, with transmissions of higher priority classes occurring earlier than transmissions of lower priority classes.

36. The method of claim 35 wherein a short time interval is provided following the last transmission of each priority class, so that a station desiring to initiate a new transmission with a particular priority class may begin the transmission during the short time interval following the last transmission of that priority class.

37. The method of claim 35 wherein a station desiring to initiate a transmission of a particular priority class will generally initiate the transmission between the last transmission of the same or higher priority class and the start of the first transmission of a lower priority class, thereby maintaining a priority order to the sequence of transmissions within the contention free interval.

38. The method of claim 37 wherein a short time interval is provided following the last transmission of each priority class, and the transmission of the particular priority class is initiated during the short time interval between the last transmission of the same or higher priority class and the start of the first transmission of a lower priority class.

39. The method of claim 29 wherein the sequence of transmissions within the contention free interval is ordered by sequence in which transmission was initiated, with earlier initiated transmissions occurring earlier than later initiated transmissions.

40. The method of claim 22 wherein each transmission is assigned a unique identifier, and the identifier is conveyed to the other stations along with information characterizing the transmission.

41. The method of claim 22 wherein the length of the contention free interval varies with demand for contention free transmissions.

42. The method of claim 1 or 18 wherein each of the stations independently follows a set of admission rules common to the plurality of stations.

43. The method of claim 1 or 18 wherein the shared medium is an alternating current (AC) power line.

44. The method of claim 43 wherein the contention free intervals are approximately synchronized to the power cycle of the AC power line.

45. The method of claims 1, 12 or 13 wherein at least a portion of the information descriptive of the first session is transmitted in one or more header fields of packets broadcast over the network.

46. The method of claims 1, 12 or 13 wherein at least a portion of the information descriptive of the first session is transmitted in the packet body of packets broadcast over the network.

47. The method of claims 1, 12 or 13 wherein at least a portion of the information descriptive of the first session is fixed ahead of time and is not included in the information descriptive of the first session.

48. The method of claims 1, 12 or 13 wherein the information descriptive of the first session is broadcast using the CSMA service.

49. The method of claims 1, 12 or 13 wherein the information descriptive of the first session is broadcast using the regularly-repeated contention-free session.

50. The method of claims 1, 12 or 13 wherein one or more stations other than the first station may propagate the session information generated by the first station.

18. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising

providing regularly repeated contention free intervals;

providing CSMA communication during times outside the contention free intervals; and

distributing control over the initiation and makeup of transmissions within the contention free intervals to the plurality of stations so that any of the plurality of stations can establish a session of regularly repeated contention free transmissions within the intervals by broadcasting information descriptive of the session taking into account any previously broadcast information descriptive of any previous session established by a different station, and so that any of the plurality of stations can independently initiate a transmission within the contention free intervals.

19. The method of claim 18 further comprising distributing control over the maintenance and termination of transmissions within the contention free interval to the plurality of stations so that any of the plurality of stations can independently terminate a transmission within the contention free interval.

20. The method of claim 19 wherein the plurality of stations act as peers with respect to one another in initiating, maintaining, and terminating transmissions within the contention free interval.

51. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

using a carrier sense multiple access (CSMA) service for ordinary communication between the plurality of stations;

having a first station that desires to establish a first session of regularly repeated contention-free transmission intervals broadcast information descriptive of the first session to the other stations, wherein the first station can be any of the plurality of stations; and

having the other stations that receive the broadcast from the first station defer from transmitting during the contention-free intervals of the first session, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein each of the stations sending a transmission during the contention free interval begins transmitting in response to recognizing that the transmission immediately prior to it has concluded and wherein a transmission that is concluding includes a hand-off indication near the end of its transmission, and the transmission that follows is initiated based on receipt of the hand-off indication and the identity of the transmission that is concluding.

52. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

using a carrier sense multiple access (CSMA) service for ordinary communication between the plurality of stations;

having a first station that desires to establish a first session of regularly repeated contention-free transmission intervals broadcast information descriptive of the first session to the other stations, wherein the first station can be any of the plurality of stations; and

having the other stations that receive the broadcast from the first station defer from transmitting during the contention-free intervals of the first session, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein each station independently keeps track of the usage of the contention free interval to determine whether there is sufficient time available in the interval to support a further transmission that the station has been asked to initiate.

57. The method of claim 52 or 56 wherein the information characterizing a particular transmission is conveyed to the other stations not only by the station making the particular transmission but by one ore more of the other stations that receive the information and retransmit it to the other stations, thereby increasing the likelihood that the information will be conveyed to all stations.

58. The method of claim 52 or 56 wherein stations rely on observation of the network to independently keep track of the usage of the contention free interval to determine whether there is sufficient time available in the interval to support a further transmission that the station has been asked to initiate.

53. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

using a carrier sense multiple access (CSMA) service for ordinary communication between the plurality of stations;

having a first station that desires to establish a first session of regularly repeated contention-free transmission intervals broadcast information descriptive of the first session to the other stations, wherein the first station can be any of the plurality of stations; and

having the other stations that receive the broadcast from the first station defer from transmitting during the contention-free intervals of the first session, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein the information characterizing a transmission includes information characterizing the temporal location of the transmission within the contention free interval.

54. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

using a carrier sense multiple access (CSMA) service for ordinary communication between the plurality of stations;

having a first station that desires to establish a first session of regularly repeated contention-free transmission intervals broadcast information descriptive of the first session to the other stations, wherein the first station can be any of the plurality of stations; and

having the other stations that receive the broadcast from the first station defer from transmitting during the contention-free intervals of the first session, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein short time intervals are provided between successive transmissions within the contention free interval, so that a station desiring to initiate a new transmission may begin the transmission during one of the short time intervals, and other stations will learn that the new transmission has been inserted at that location in the contention free interval.

55. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

providing regularly repeated contention free intervals;

providing CSMA communication during times outside the contention free intervals; and

distributing control over the initiation and makeup of the contention free intervals to the plurality of stations so that any of the plurality of stations can independently initiate a transmission within the contention free interval, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein each of the stations sending a transmission during the contention free interval begins transmitting in response to recognizing that the transmission immediately prior to it has concluded and wherein a transmission that is concluding includes a handoff indication near the end of its transmission, and the transmission that follows is initiated based on receipt of the hand-off indication and the identity of the transmission that is concluding.

56. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

providing regularly repeated contention free intervals;

providing CSMA communication during times outside the contention free intervals; and

distributing control over the initiation and makeup of the contention free intervals to the plurality of stations so that any of the plurality of stations can independently initiate a transmission within the contention free interval, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein each station independently keeps track of the usage of the contention free interval to determine whether there is sufficient time available in the interval to support a further transmission that the station has been asked to initiate.

59. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

providing regularly repeated contention free intervals;

providing CSMA communication during times outside the contention free intervals; and

distributing control over the initiation and makeup of the contention free intervals to the plurality of stations so that any of the plurality of stations can independently initiate a transmission within the contention free interval, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein the information characterizing a transmission includes information characterizing the temporal location of the transmission within the contention free interval.

60. A method of operating in a network in which a plurality of stations communicate over a shared medium, comprising:

providing regularly repeated contention free intervals;

providing CSMA communication during times outside the contention free intervals; and

distributing control over the initiation and makeup of the contention free intervals to the plurality of stations so that any of the plurality of stations can independently initiate a transmission within the contention free interval, wherein the contention free interval supports a plurality of transmissions, each using a different time segment within the contention free interval, so that a plurality of data streams can be transmitted using the contention free interval, with each data stream generally assigned to one of the different time segments and wherein short time intervals are provided between successive transmissions within the contention free interval, so that a station desiring to initiate a new transmission may begin the transmission during one of the short time intervals, and other stations will learn that the new transmission has been inserted at that location in the contention free interval.