Carrier sense multiple access with collision avoidance utilizing rotating time staggered access windows
First Claim
1. In a communications system wherein a plurality of stations each transmit at different times to one another over a shared communications medium, each said station including detection means for detecting the presence or absence of a transmission on said communications medium, a method of controlling access by each station to said communications medium, said method comprising the steps of:
- reserving an arbitration period of time commencing from the termination of each transmission on said medium,;
dividing said arbitration period into a plurality of access windows;
assigning unique arbitration addresses to stations sharing said medium;
generating, at each station desiring access to said medium, an access control number independent of the address of said each station to be transmitted to said medium as part of its communication;
receiving said access control number at each other station desiring access to said medium and combining said received access control number with the respective assigned address of said each other station to determine one of said plurality of access windows assigned to said each other station during the next arbitration period;
detecting at each station the termination of a transmission transmitted over said medium;
generating at each station a new access control number calculated from the current access control number; and
transmitting said new access control number from any station desiring access to said medium, during its respective access window if no other station has transmitted during a previous access window in the same arbitration period.
1 Assignment
0 Petitions
Accused Products
Abstract
A network arbitration period following the termination of each transmitted frame is divided into a plurality of access windows which are assigned to respective stations in the network. Any station desiring to gain access to the network can acquire the network by transmitting during its assigned access window if no station assigned an earlier access window has already begun transmitting. The access window assignments can be rotated to equitably distribute access to the network.
53 Citations
9 Claims
-
1. In a communications system wherein a plurality of stations each transmit at different times to one another over a shared communications medium, each said station including detection means for detecting the presence or absence of a transmission on said communications medium, a method of controlling access by each station to said communications medium, said method comprising the steps of:
-
reserving an arbitration period of time commencing from the termination of each transmission on said medium,; dividing said arbitration period into a plurality of access windows; assigning unique arbitration addresses to stations sharing said medium; generating, at each station desiring access to said medium, an access control number independent of the address of said each station to be transmitted to said medium as part of its communication; receiving said access control number at each other station desiring access to said medium and combining said received access control number with the respective assigned address of said each other station to determine one of said plurality of access windows assigned to said each other station during the next arbitration period; detecting at each station the termination of a transmission transmitted over said medium; generating at each station a new access control number calculated from the current access control number; and transmitting said new access control number from any station desiring access to said medium, during its respective access window if no other station has transmitted during a previous access window in the same arbitration period. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a communications system wherein a plurality of stations each transmit at different times to one another over a shared communications medium, each said station including detection means for detecting the presence or absence of a transmission on said communications medium, a method of controlling access by each station to said communications medium, said method comprising the steps of:
-
reserving an arbitration period of time commencing from the termination of each transmission on said medium,; dividing said arbitration period into a plurality of access windows; establishing unique arbitration addresses for stations sharing said medium by assigning node addresses to stations in a numerical sequence and developing arbitration addresses from said node addresses by reversing the order of bits in the node addresses, whereby the times allotted to access windows within each arbitration period are spread out in accordance with the number of stations then actually using the medium; generating, at each station desiring access to said medium, an access control number to be transmitted to said medium as part of its communication; receiving said access control number at each other station desiring access to said medium and combining said received access control number with the respective assigned address of said each other station to determine one of said plurality of access windows assigned to said each other station during the next arbitration period; detecting at each station the termination of a transmission transmitted over said medium; generating at each station a new access control number calculated from the current access control number; and transmitting said new access control number from any station desiring access to said medium, during its respective access window if no other station has transmitted during a previous access window in the same arbitration period.
-
-
8. In a communications system wherein a plurality of stations each transmit at different times to one another over a shared communications medium, each said station including detection means for detecting the presence or absence of a transmission on said communications medium, a method of controlling access by each station to said communications medium, said method comprising the steps of:
-
reserving an arbitration period of time commencing from the termination of each transmission on said medium,; dividing said arbitration period into a plurality of access windows; assigning unique arbitration addresses to stations sharing said medium; generating, at each station desiring access to said medium, an access control number to be transmitted to said medium as part of its communication; receiving said access control number at each other station desiring access to said medium and combining said received access control number with the respective assigned address of said each other station to determine one of said plurality of access windows assigned to said each other station during the next arbitration period; detecting at each station the termination of a transmission transmitted over said medium; generating at each station a new access control number calculated from the current access control number; transmitting said new access control number from any station desiring access to said medium, during its respective access window if no other station has transmitted during a previous access window in the same arbitration period; if no station has commenced transmission during said arbitration period, sending no transmissions onto said medium and allowing network arbitration to lapse until a particular station desires access to said medium; and when said particular station desires access to said medium, transmitting a synchronization signal from said particular station for a predetermined period of time, an arbitration period commencing at the termination of said synchronization commencement signal.
-
-
9. In a communications system wherein a plurality of active stations each transmit at different times to one another over a shared communications medium, each said station including detection means for detecting the presence or absence of a transmission on said communications medium, a method of controlling access by each station to said communications medium, said method comprising the steps of:
-
reserving an arbitration period of time commencing from the termination of each transmission on said medium,; dividing said arbitration period into a plurality of access windows; assigning unique arbitration addresses to stations sharing said medium; generating, at each station desiring access to said medium, an access control number to be transmitted to said medium as part of its communication; receiving said access control number at each other station desiring access to said medium and combining said received access control number with the respective assigned address of said each other station to determine one of said plurality of access windows assigned to said each other station during the next arbitration period; detecting at each station the termination of a transmission transmitted over said medium; generating at each station a new access control number calculated from the current access control number; transmitting said new access control number from any station desiring access to said medium, during its respective access window if no other station has transmitted during a previous access window in the same arbitration period; and upon a station first becoming active, requiring said newly active station to wait for the expiration of two complete network arbitration periods before transmitting in its assigned access window.
-
Specification