Communications method for a shared-medium communications method

Claim 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 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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.

Claim 27

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

Claim 28

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.

Claim 29

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.

Claim 30

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.

Claim 31

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.