Communications method for a shared-medium communications method

• US 5,157,657 A
• Filed: 01/22/1992
• Issued: 10/20/1992
• Est. Priority Date: 12/07/1988
• Status: Expired due to Fees

• Current Assignee: Telstra Corporation Limited (Telstra Group Ltd.)
• Original Assignee: Australian Telecommunications Corporation
• Inventors: Potter, Philip G., Zukerman, Moshe
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/825,305
• Time in Patent Office: 272 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.6, 370/85.7, 370/85.9, 370/85.11, 370/94.1, 370/95.1, 370/95.3, 360/825.5, 360/825.51
• US Class Current: 370/440
• CPC Class Codes: H04L 12/2852 Metropolitan area networks

Abstract

A communications method for a shared-medium communications network having a plurality of stations connected by a first and second bus. The first bus is for data transmission in one direction and the second bus is for data transmission in an opposite direction. The method includes transmitting data between stations in slots. A station desiring to transmit requests the use of a slot by placing a request signal on the bus in a direction opposite to the desired direction of transmission. A slot is then used on a first request, first use priority except for a least one station which is allocated a slot without regard to the first request first use priority. This allocation provides for guaranteed bandwidth traffic.

Claims

1. A communications method for a shared-medium communications network having a plurality of stations connected in series by first and second buses, the first bus being for data transmission in one direction and the second bus being for data transmission in an opposite direction, said method comprising:

transmitting data between, to and from said stations on said buses in packets, or slots, of data during each of a plurality of cycles;

said stations requesting the use of a slot for data transmission by placing a request signal on the bus which transmits data in a direction opposite to the desired direction of transmission, each request signal being either a non-guaranteed bandwidth request for use of a slot on a first request, first use priority or a guaranteed bandwidth request for use of a slot without regard to first request, first use priority;

satisfying non-guaranteed bandwidth requests for use of a slot by said stations on a first request, first use priority;

satisfying guaranteed bandwidth requests for use of a slot by said stations without regard to first request, first use priority; and

providing an allocation, for at least one of said stations, limiting the number of request signals for guaranteed bandwidth traffic which a station can issue during each cycle to obtain the use of slots without having regard to said first request, first use priority.

3. A method as claimed in claim 1 or 2, further comprising establishing at least two priority levels on which requests can be made, whereby any one request signal corresponds to one of said priority levels, wherein request signals corresponding to a guaranteed priority level relate to requests made to obtain slots without regard to said first request, first use priority, and request signals corresponding to the remaining priority level or levels relate to requests which are satisfied according to said first request, first use priority with respect to the corresponding priority level, requests corresponding to a higher priority level being satisfied before requests corresponding to a lower priority level.

4. A method according to claim 3, wherein guaranteed priority level requests issued by a station are satisfied when a slot available for data transmission is received by the station, unless a higher priority level request is unsatisfied.

5. A method according to claim 4, maintaining a request remaining count for guaranteed priority level requests for each of said at least one of said stations, said count being decremented when a station issues a guaranteed priority level request and renewed at the end of a cycle so as to represent said allocation for said station.

6. A method according to claim 5, wherein said station is prevented from issuing a guaranteed priority level request when said count is below a predetermined level, which indicates said allocation has been exhausted.

7. A method according to claim 6, wherein the end of a cycle occurs after a first predetermined period of time or when the network enters an idle state, whichever occurs first.

8. A method according to claim 7, wherein the end of a cycle can only occur after a second predetermined period of time has expired from the beginning of the cycle.

9. A method according to claim 8, wherein the two buses are terminated by units which maintain counts of request signals received and issue available slots for data transmission, and the network enters an idle state when an available slot is issued on one of said buses and k consecutive slots, without request signals for the guaranteed priority level or higher, have been received by a terminating unit on the other bus, k being a positive integer.

10. A method according to claim 9, wherein said second predetermined period alternates between an idle value and a busy value, and is set to the busy value when the slot previously received by the terminating unit includes a request signal for the guaranteed priority level or higher and is set to the idle value when the slot previously received by the terminating unit is without a request signal for the guaranteed priority level or higher.

11. A method according to claim 10, wherein k is one.

12. A method according to claim 10, wherein the terminating units monitor said predetermined periods and issue a reset signal when said end of the cycle occurs, and network managing means determines said first predetermined period and said idle and busy values.

2. A communications method for a shared-medium communications network having a plurality of stations connected in series by first and second buses, the first bus being for data transmission in one direction and the second bus being for data transmission in an opposite direction, said method comprising:

transmitting data between, to and from said stations on said buses in packets, or slots, of data during each of a plurality of cycles;

said stations requesting the use of a slot for data transmission by placing a request signal on one of the buses, each request signal being either a non-guaranteed bandwidth request for use of a slot on a first request, first use priority or a guaranteed bandwidth request for use of a slot without regard to first request, first use priority;

satisfying non-guaranteed bandwidth requests for use of a slot by said stations on a first request, first use priority;

satisfying guaranteed bandwidth requests for use of a slot by said stations without regard to first request, first use priority; and

providing an allocation, for at least one of said stations, limiting the number of request signals for guaranteed bandwidth traffic which a station can issue during each cycle to obtain the use of slots without having regard to said first request, first use priority.

13. A station in a shared-medium communications network having a plurality of stations connected in series by first and second buses, the first bus being for data transmission in one direction and the second bus being for data transmission in an opposite direction, said station comprising

means for receiving, processing and outputting packets, or slots, of data transmitted on said two buses during each of a plurality of cycles;

means for requesting the use of a slot for data transmission by placing a request signal on one of the busses, each request signal being either a non-guaranteed bandwidth request for use of a slot on a first request, first use priority or a guaranteed bandwidth request for use of a slot without regard to first request, first use priority;

means for satisfying non-guaranteed bandwidth requests for use of a slot on a first request, first use priority, comprising means for maintaining a request count which represents the number of request signals representing requests for use of slots on the basis of said first request, first use priority, said request count being decremented accordingly when an available slot is allowed by the station to pass on the other bus;

means for satisfying guaranteed bandwidth requests for use of a slot without regard to first request, first use priority, comprising means for maintaining a request outstanding count which represents the number of requests made by the station without regard to the first request, first use priority and which have not been satisfied; and

means for providing an allocation limiting the number of request signals for guaranteed bandwidth traffic which the station can issue during each cycle to obtain the use of slots without having regard to said first request, first use priority, comprising means for maintaining a remaining request count which represents the number of requests which the station can make without regard to the first request, first use priority, said remaining request count being decremented when the station issues such a request.

14. A station according to claim 13, wherein said means for satisfying non-guaranteed bandwidth requests for use of a slot on a first request, first use priority further maintains a countdown count after said station has issued a request on said one bus for use of a slot on the basis of said first request, first use priority, said countdown count being equal to said request count when the request issues and being decremented, instead of said request count, when an available slot is allowed to pass by said station on the other bus, said station using the next available slot for data transmission when said countdown count reaches a predetermined value.

15. A station according to claim 14, wherein said counts are maintained with respect to at least two priority levels on which requests can be made, said request outstanding and said request remaining counts corresponding to a guaranteed priority level and respective said request and countdown counts corresponding to the remaining priority levels, said station being such that requests corresponding to a high priority level are satisfied before requests corresponding to a low priority level.

16. A station as claimed in claim 15, wherein guaranteed priority level requests issued by said station are satisfied when a slot available for data transmission is received by the station, unless a higher priority level request is unsatisfied.

17. A station as claimed in claim 16, wherein said request remaining count is renewed at the end of a cycle so as to represent said allocation.

18. A station as claimed in claim 17, wherein the station is unable to issue a guaranteed priority level request when said count is below a predetermined level, which indicates said allocation has been exhausted.

19. A station as claimed in claim 18, wherein the end of a cycle occurs after a first predetermined period of time or when the network enters an idle state, whichever occurs first.

20. A station as claimed in claim 19, wherein the end of a cycle can only occur after a second predetermined period of time has expired from the beginning of the cycle.

21. A shared-medium communications network having a plurality of stations connected in series by first and second buses, the first bus being for data transmission in one direction and the second bus being for data transmission in an opposite direction;

at least one of the stations comprising

means for receiving, processing and outputting packets, or slots, of data transmitted on said two buses during each of a plurality of cycles;

means for requesting the use of a slot for data transmission by placing a request signal on the bus which transmits data in a direction opposite to the desired direction of transmission, each request signal corresponding to one of a plurality of priority levels including a guaranteed priority level, requests corresponding to a high priority level being satisfied before requests corresponding to a low priority level, each request signal corresponding to the guaranteed priority level being a guaranteed bandwidth request for use of a slot without regard to first request, first use priority within the guaranteed priority level, each request signal corresponding to one of the other priority levels being a non-guaranteed bandwidth request for use of a slot on a first request, first use priority within the other priority level;

means for satisfying non-guaranteed bandwidth requests for use of a slot on a first request, first use priority;

means for satisfying guaranteed bandwidth requests for use of a slot without regard to first request, first use priority; and

means for providing an allocation limiting the number of request signals for guaranteed bandwidth traffic which the station can issue during each cycle to obtain the use of slots without having regard to said first request, first use priority;

wherein

the two buses are terminated by units which maintain counts of request signals received and issue available slots for data transmission, and the network enters an idle state when an available slot is issued on one of said buses and k consecutive slots, without request signals for the guaranteed priority level or higher, have been received by a terminating unit on the other bus, k being a positive integer.

22. A network as claimed in claim 21, wherein

the end of a cycle occurs after a first, predetermined, maximum period of time or when the network enters an idle state, whichever occurs first, except that the end of the cycle can only occur after a second, predetermined, minimum period of time has expired from the beginning of the cycle;

and

said second predetermined period alternates between an idle value and a busy value, and is set to the busy value when the slot previously received by the terminating unit includes a request signal for the guaranteed priority level or higher and is set to the idle value when the slot previously received by the terminating unit is without a request signal for the guaranteed priority level or higher.

23. A network as claimed in claim 22, wherein k is one.

24. A network as claimed in claim 22 or 23, wherein the terminating units monitor said predetermined periods and issue a reset signal when said end of the cycle occurs, and network managing means determines said first predetermined period and said idle and busy values.

25. A shared-medium communication network having a plurality of stations connected in series by first and second buses, the first bus being for data transmission in one direction and the second bus being for data transmission in an opposite direction,

at least one of said stations comprising

means for receiving, processing and outputting packets, or slots, of data transmitted on said two buses during each of a plurality of cycles;

means for requesting the use of a slot for data transmission by placing a request signal on the bus which transmits data in a direction opposite to the desired direction of transmission, each request signal corresponding to one of a plurality of priority levels including a guaranteed priority level, requests corresponding to a high priority level being satisfied before requests corresponding to a low priority level, each request signal corresponding to the guaranteed priority level being a guaranteed bandwidth request for use of a slot without regard to first request, first use priority within the guaranteed priority level, each request signal corresponding to one of the other priority levels being a non-guaranteed bandwidth request for use of a slot on a first request, first use priority within the other priority level;

means for satisfying non-guaranteed bandwidth requests for use of a slot on a first request, first use priority;

means for satisfying guaranteed bandwidth requests for use of a slot without regard to first request, first use priority; and

means for providing an allocation limiting the number of request signals for guaranteed bandwidth traffic which the station can issue during each cycle to obtain the use of slots without having regard to said first request, first use priority;

the remaining stations satisfying requests only on the basis of said first request, first use priority and being unable to issue requests corresponding to said guaranteed priority level.

26. A network according to claim 25, wherein said at least one of said stations issues a reset signal to the remaining stations to signal the end of a cycle if a reset signal is not received by said at least one of said stations within a predetermined period of time.