Scheme for reducing transmission delay following collision of transmissions in communication networks

Claim 2

Method of handling interfering communications in a communication network comprising a communication medium and a plurality of stations connected to the medium for communication, each station having intrastation propagation delay of B and the medium having maximum interstation propagation delay of A, comprising the steps of: detecting interfering communications; monitoring the medium to detect when the medium becomes quiescent following detection of the interfering communications; determining a backoff time period as a function of a time slot S wherein B+2A≦S<2B+2A; waiting for expiration of the backoff time period following the medium becoming quiescent; and communicating following the expiration of the backoff time period.

Claim 3

The method of claim 1 wherein the step of determining a backoff time period comprises the step of: determining the backoff time period as a multiple of a time slot S wherein B+2A≦S<2B+2A.

Claim 4

The method of claim 1 wherein the step of determining a backoff time period comprises the step of: determining the backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 5

The method of claim 1 wherein the step of determining a backoff time period comprises the step of: determining the backoff time period as a multiple R of a time slot S wherein substantially S=B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 6

The method of claim 1 wherein the step of monitoring the medium is preceded by the step of: communicating on the medium indication of interference.

Claim 7

The method of claim 1 wherein the steps are performed by each station whose communications are involved in the interference.

Claim 8

Method of handling at a station a collision of signal transmissions of a plurality of stations in a communication network having a communication medium and a plurality of stations connected to the medium for communication, the stations contending with each other for signal transmission access to the medium, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, comprising the steps of: detecting a collision; transmitting on the medium a collision enforcing signal in response to the detection of the collision; monitoring the medium to detect when the medium becomes quiescent following transmission of the collision enforcing signal; determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; waiting for expiration of the backoff time period upon the detection of the medium being quiescent; and retransmitting signals involved in the collision following expiration of the backoff time period.

Claim 9

Method of handling at a station a collision of signal transmissions of a plurality of stations in a communication network having a communication medium and a plurality of stations connected to the medium for communication, the stations contending with each other for signal transmission access to the medium, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, comprising the steps of: detecting a collision; transmitting on the medium a collision enforcing signal in response to the detection of the collision; monitoring the medium to detect when the medium becomes quiescent following transmission of the collision enforcing signal; determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; waiting for expiration of the backoff time period upon the detection of the medium being quiescent; and retransmitting signals involved in the collision following expiration of the backoff time period.

Claim 10

The method of claim 7 wherein the step of determining a backoff time period comprises the step of: determining the backoff time period as a multiple R of a time slot S wherein substantially S=B+2A and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 11

The method of claim 7 wherein the steps are performed by each station, whose signal transmissions are involved in the collision.

Claim 12

Apparatus for handling interfering communications in a communication network comprising a communication medium and a plurality of stations connected to the medium for communication, each station having intrastation propagation delay of B and the medium having maximum interstation propagation delay of A, comprising: means for detecting interference of communications; means for determining a backoff time period as a function of a time slot S wherein B+2A≦S<2B+2A; means responsive to the detecting means for monitoring the medium to detect when the medium becomes quiescent following detection of the interference of communications; means responsive to the determining means and to the monitoring means for timing the backoff time period following the medium becoming quiescent and for indicating expiration of the backoff time period; and means responsive to the timing and indicating means for communicating following the indication of expiration of the backoff time period.

Claim 13

Apparatus for handling interfering communications in a communication network comprising a communication medium and a plurality of stations connected to the medium for communication, each station having intrastation propagation delay of B and the medium having maximum interstation propagation delay of A, comprising: means for detecting interference of communications; means for determining a backoff time period as a function of a time slot S wherein B+2A≦S<2B+2A; means responsive to the detecting means for monitoring the medium to detect when the medium becomes quiescent following detection of the interference of communications; means responsive to the determining means and to the monitoring means for timing the backoff time period following the medium becoming quiescent and for indicating expiration of the backoff time period; and means responsive to the timing and indicating means for communicating following the indication of expiration of the backoff time period.

Claim 14

The apparatus of claim 10 wherein the determining means comprise: means for determining the backoff time period as a multiple of a time slot S wherein B+2A≦S<2B+2A.

Claim 15

The apparatus of claim 10 wherein the determining means comprise: means for determining the backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 16

The apparatus of claim 10 wherein the determining means comprises: means for determining the backoff time period as a multiple R of a time slot S wherein substantially S=B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 17

The apparatus of claim 10 further comprising: means responsive to the interference detecting means for communicating on the medium indication of interference when interference is detected.

Claim 18

Apparatus for handling interfering communications in a station of a communication network comprising a communication medium and a plurality of stations connected to the medium for communication, each station having intrastation propagation delay of B and the medium having maximum interstation propagation delay of A, the apparatus comprising: means for detecting interference with a communication of the station; means for determining a backoff time period as a function of a time slot S wherein B+2A≦S<2B+2A; means responsive to the detecting means for monitoring the medium to detect when the medium becomes quiescent following detection of the interference with the communication; means responsive to the determining means and to the monitoring means for timing the backoff time period following the medium becoming quiescent and for indication expiration of the backoff time period; and means responsive to the timing and indicating means for repeating the communication following the indication of expiration of the backoff time period.

Claim 19

Apparatus for handling interfering communications in a station of a communication network comprising a communication medium and a plurality of stations connected to the medium for communication, each station having intrastation propagation delay of B and the medium having maximum interstation propagation delay of A, the apparatus comprising: means for detecting interference with a communication of the station; means for determining a backoff time period as a function of a time slot S wherein B+2A≦S<2B+2A; means responsive to the detecting means for monitoring the medium to detect when the medium becomes quiescent following detection of the interference with the communication; means responsive to the determining means and to the monitoring means for timing the backoff time period following the medium becoming quiescent and for indication expiration of the backoff time period; and means responsive to the timing and indicating means for repeating the communication following the indication of expiration of the backoff time period.

Claim 20

Apparatus for handling a collision of signal transmissions of a plurality of stations, for use in a station of a communication network having a communication medium and a plurality of stations connected to the medium for communication, the stations contending with each other for access to the medium, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, the apparatus comprising: means for detecting a collision; means responsive to the collision detecting means for transmitting on the medium a collision-enforcing signal in response to the detection of the collision; means for determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; means responsive to the transmitting means for monitoring the medium to detect when the medium becomes quiescent following transmission of the collision enforcing signals; means responsive to the monitoring means and to the determining means for timing the backoff time period following the medium becoming quiescent and for indicating expiration of the backoff time period; and means responsive to the timing and indicating means for retransmitting signals involved in the collision following expiration of the backoff time period.

Claim 21

Apparatus for handling a collision of signal transmissions of a plurality of stations, for use in a station of a communication network having a communication medium and a plurality of stations connected to the medium for communication, the stations contending with each other for access to the medium, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, the apparatus comprising: means for detecting a collision; means responsive to the collision detecting means for transmitting on the medium a collision-enforcing signal in response to the detection of the collision; means for determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; means responsive to the transmitting means for monitoring the medium to detect when the medium becomes quiescent following transmission of the collision enforcing signals; means responsive to the monitoring means and to the determining means for timing the backoff time period following the medium becoming quiescent and for indicating expiration of the backoff time period; and means responsive to the timing and indicating means for retransmitting signals involved in the collision following expiration of the backoff time period.

Claim 22

The apparatus of claim 16 wherein the determining means comprise: means for determining the backoff time period as a multiple R of a time slot S wherein substantially S=B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.

Claim 23

Apparatus for interfacing a device for communications to a communication medium for use in a station of a communication network comprising the communication medium and a plurality of stations connected to the medium for communication, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, comprising: means for transmitting signals to the medium; means cooperative with the transmitting means for indicating collision of the transmitted signals with signals of another station; means for determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; means for indicating that the medium is quiescent; and means responsive to the quiescence indicating means, the collision indicating means, and the determining means, for preventing the signal transmitting means from retransmitting the collided transmitted signals for the duration of the backoff time period from indication of the medium becoming quiescent following indication of collision.

Claim 24

Apparatus for interfacing a device for communications to a communication medium for use in a station of a communication network comprising the communication medium and a plurality of stations connected to the medium for communication, the medium having maximum interstation propagation delay of A and each station having intrastation propagation delay of B, comprising: means for transmitting signals to the medium; means cooperative with the transmitting means for indicating collision of the transmitted signals with signals of another station; means for determining a backoff time period as a multiple R of a time slot S wherein B+2A≦S<2B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one; means for indicating that the medium is quiescent; and means responsive to the quiescence indicating means, the collision indicating means, and the determining means, for preventing the signal transmitting means from retransmitting the collided transmitted signals for the duration of the backoff time period from indication of the medium becoming quiescent following indication of collision.

Claim 25

The apparatus of claim 18 further comprising: means responsive to the collision indicating means for causing the signal transmission means to transmit a jam signal in response to indication of collision.

Claim 26

The apparatus of claim 18 wherein the determining means comprise means for determining the backoff time period as a multiple R of a time slot S wherein substantially S=B+2A, and wherein R is a number selected from a group of numbers the difference between any two of which is at least one.