Priority access for real-time traffic in contention-based networks
First Claim
1. Apparatus comprisinga plurality of stations including a plurality of stations of a first type and a plurality of stations of a second type, anda communications medium,each of said plurality of stations being adapted to non-pre-emptively contend with one another for access to said communications medium in order to be able to transmit a data packet to another one of said plurality of stations over said communications medium,each of said first-type stations being arranged to terminate the transmission of a packet that it is then transmitting over said communications medium, and entering a back-off mode, upon the occurrence of a collision of that packet with another packet being transmitted over said communications medium,at least ones of said second-type stations comprising a chain of stations which, in each one of succession of access periods, transmit respective packets on said medium upon the completion of the transmission of the packet by a predetermined prior station of said chain and in a way which precludes any others of said plurality of stations from transmitting on said medium until each station of said chain has transmitted its packet, each of the stations of said chain having an associated expected access time for initiating the transmission of its packet, and in the event that said expected access time for any particular station of the chain occurs before said prior station has completed the transmission of its packet,each such particular station a) initiating the transmission of a packet if said medium then appears to be idle said packet including an initial portion which includes a first signal of sufficient duration to ensure that any of said first type stations that are then transmitting enter said backoff mode and further includes a blackburst signal of a duration which is a function of said expected access time, and b) terminating said blackburst signal and continuing with the transmission of said particular station'"'"'s packet only if the blackburst signal transmitted by said particular station becomes the only blackburst signal being transmitted on said medium,whereby said second-type stations obtain priority access to said medium relative to said first type stations and whereby each of said second-type stations obtains access to said medium in accordance with said access priority.
4 Assignments
0 Petitions
Accused Products
Abstract
A contention-based network which allows real-time traffic to be assembled into multiple linked-list chains. A time separation is enforced between the various multiple chains, which are limited to a predetermined maximum number of stations that each can have in order to allow non-real-time stations to obtain timely access to the medium. Ones of the multiple chains may also be joined into a single chain. Blackburst contention is used to enable a chain to be reconstituted robustly from non-anticipated interruptions, such as the failure of one of its stations.
-
Citations
18 Claims
-
1. Apparatus comprising
a plurality of stations including a plurality of stations of a first type and a plurality of stations of a second type, and a communications medium, each of said plurality of stations being adapted to non-pre-emptively contend with one another for access to said communications medium in order to be able to transmit a data packet to another one of said plurality of stations over said communications medium, each of said first-type stations being arranged to terminate the transmission of a packet that it is then transmitting over said communications medium, and entering a back-off mode, upon the occurrence of a collision of that packet with another packet being transmitted over said communications medium, at least ones of said second-type stations comprising a chain of stations which, in each one of succession of access periods, transmit respective packets on said medium upon the completion of the transmission of the packet by a predetermined prior station of said chain and in a way which precludes any others of said plurality of stations from transmitting on said medium until each station of said chain has transmitted its packet, each of the stations of said chain having an associated expected access time for initiating the transmission of its packet, and in the event that said expected access time for any particular station of the chain occurs before said prior station has completed the transmission of its packet, each such particular station a) initiating the transmission of a packet if said medium then appears to be idle said packet including an initial portion which includes a first signal of sufficient duration to ensure that any of said first type stations that are then transmitting enter said backoff mode and further includes a blackburst signal of a duration which is a function of said expected access time, and b) terminating said blackburst signal and continuing with the transmission of said particular station'"'"'s packet only if the blackburst signal transmitted by said particular station becomes the only blackburst signal being transmitted on said medium, whereby said second-type stations obtain priority access to said medium relative to said first type stations and whereby each of said second-type stations obtains access to said medium in accordance with said access priority.
-
6. A communications station for use in a contention-based network which includes a communications medium and a plurality of communications stations including said communications station, said network being one in which, in each one of succession of access periods, the stations in a chain comprising ones of said plurality of stations, including said communications station, transmit respective packets on said medium upon the completion of the transmission of the packet by a predetermined prior station of said chain and in a way which precludes any others of said plurality of stations from transmitting on said medium until each station of said chain has transmitted its packet, each of the stations of said chain having an associated expected access time for initiating the transmission of its packet,
said communications station being operative to initiate the transmission of a packet in the event that said expected access time occurs before said prior station has completed the transmission of its packet and the medium appears to be idle, said packet including an initial portion which includes a blackburst signal of a duration which is a function of said expected access time, said communications station being further operative to terminate said blackburst signal and continuing with the transmission of its packet only if the blackburst signal transmitted by said communications station becomes the only blackburst signal being transmitted on said medium.
-
11. A method for use in an network which comprises
a plurality of stations including a plurality of stations of a first type and a plurality of stations of a second type, and a communications medium, each of said plurality of stations being adapted to non-pre-emptively contend with one another for access to said communications medium in order to be able to transmit a data packet to another one of said plurality of stations over said communications medium, each of said first-type stations being arranged to terminate the transmission of a packet that it is then transmitting over said communications medium, and entering a back-off mode, upon the occurrence of a collision of that packet with another packet being transmitted over said communications medium, at least ones of said second-type stations comprising a chain of stations which, in each one of succession of access periods, transmit respective packets on said medium upon the completion of the transmission of the packet by a predetermined prior station of said chain and in a way which precludes any others of said plurality of stations from transmitting on said medium until each station of said chain has transmitted its packet, each of the stations of said chain having an associated expected access time for initiating the transmission of its packet, and in the event that said expected access time for any particular station of the chain occurs before said prior station has completed the transmission of its packet, the method comprising the steps, performed by said particular station, of initiating the transmission of a packet if said medium then appears to be idle, said packet including an initial portion which includes a first signal of sufficient duration to ensure that any of said first type stations that are then transmitting enter said backoff mode and further includes a blackburst signal of a duration which is a function of said expected access time, and terminating said blackburst signal and continuing with the transmission of said particular station'"'"'s packet only if the blackburst signal transmitted by said particular station becomes the only blackburst signal being transmitted on said medium.
-
13. A method for use in a contention-based network which includes a communications medium and a plurality of communications stations, said network being one in which, in each one of succession of access periods, the stations in a chain comprising ones of said plurality of stations transmit respective packets on said medium upon the completion of the transmission of the packet by a predetermined prior station of said chain and in a way which precludes any others of said plurality of stations from transmitting on said medium until each station of said chain has transmitted its packet, each of the stations of said chain having an associated expected access time for initiating the transmission of its packet,
said method being carried out in at least one of the stations of said chain in the event that said expected access time occurs before said prior station has completed the transmission of its packet, said method comprising the steps of initiating the transmission of said one station'"'"'s packet if the medium appears to be idle, said packet including an initial portion which includes a blackburst signal of a duration which is a function of said expected access time, and terminating said blackburst signal and continuing with the transmission of said one station'"'"'s packet only if the blackburst signal transmitted by said one station becomes the only blackburst signal being transmitted on said medium.
Specification