Method and apparatus for fault-tolerant transmission in multi-channel networks

Claim 2

In a communication network including a communication medium and a plurality of stations, each having a unique initial access number and being connected to the medium, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting messages and sync-signals for network synchronization; each station including transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; a method of transmitting data to the medium by each station comprising the steps of: assigning each station a current access number representative of the station's initial access number and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; assigning each station a predefined value of time of frame transmission, TFR, representative of the station's current access number and a network time slot, TS; assigning each station a predefined value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; opening an access window of predetermined duration for a station when the access timer idle time of the station reaches the value of the TFR; and permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 3

The method of claim 1 wherein the step of assigning each station a current access number comprises the steps of: upon receiving or transmitting the sync-signal, assigning each station a current access number, CAN, equal to IAN, where IAN is a unique station's initial access number selected from the sequence 0, 1, 2 . . . N-1; and decreasing the current access number of each station by one modulo N after receiving a frame from the medium or transmitting a frame to the medium, where N is the number of stations in the network.

Claim 4

The method of claim 1 further comprising the step of causing each station to retransmit input data received after an idle period from an input channel in which it first appeared to all other channels to which the transmitting means of this station is connected.

Claim 5

The method of claim 3 further comprising the step of transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 6

The method of claim 1 further comprising the step of transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 7

In a communication network including a communication medium and a plurality of stations connected to the medium, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; a method of transmitting data to the medium by each station comprising the steps of: assigning each station a level of priority; assigning each station a unique initial access set IAS including at least one of a plurality of unique initial access numbers (IANs) representative of the station's level of priority; assigning each station a current access set CAS containing at least one access number, CAN, representative of the station's initial access set, IAS, and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; assigning each station a value of time of frame transmission, TFR, representative of the station's current access set, CAS, and the network time slot TS; assigning each station a value of time of synchro-signal transmission, TSS, representative of the station's current access set, CAS, the number of IANs used in the network, NIAN, and the network time slot TS; opening an access window of predetermined duration for a station when the access timer idle time for the station reaches the value of TFR; and permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting transmission when the access window of this station is open.

Claim 8

In a communication network including a communication medium and a plurality of stations connected to the medium, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; a method of transmitting data to the medium by each station comprising the steps of: assigning each station a level of priority; assigning each station a unique initial access set IAS including at least one of a plurality of unique initial access numbers (IANs) representative of the station's level of priority; assigning each station a current access set CAS containing at least one access number, CAN, representative of the station's initial access set, IAS, and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; assigning each station a value of time of frame transmission, TFR, representative of the station's current access set, CAS, and the network time slot TS; assigning each station a value of time of synchro-signal transmission, TSS, representative of the station's current access set, CAS, the number of IANs used in the network, NIAN, and the network time slot TS; opening an access window of predetermined duration for a station when the access timer idle time for the station reaches the value of TFR; and permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting transmission when the access window of this station is open.

Claim 9

The method of claim 6 further comprising the step of causing each station to retransmit input data received after an idle period from an input channel in which it first appeared to all other channels to which the transmitting means of this station is connected.

Claim 10

The method of claim 7 further comprising the step of transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 11

The method of claim 6 further comprising the step of transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 12

In a communication network, including a communication medium and a plurality of stations, each having a unique initial access number and being connected to the medium, data composed of frames for transmitting messages and sync-signals for network synchronization, each station including transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing medium idle time, detecting means for detecting the presence or absence of transmission on the medium and a collision detector for detecting interfering communications; a method for transmitting data to the medium from each station comprising the steps of: assigning each station a current access number representative of the station's initial access number and the number of frames receiving and transmitting by the station after a sync-signal has been received or transmitted by the station; starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; assigning each station a predefined value of time of frame transmission, TFR, representative of the station's current access number and a network time slot TS; assigning each station a predefined value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; opening an access window of predetermined duration for a station when the access timer idle time of the station reaches the value of the TFR; permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open; transmitting the sync-signal to the medium when the access timer of this station reaches the value of the TSS; determining collision channels in the medium for collision detection; detecting collisions in the determined collision channels; and interrupting transmission of a frame and transmitting the sync-signal to the medium upon detecting a collision.

Claim 13

In a communication network, including a communication medium and a plurality of stations, each having a unique initial access number and being connected to the medium, data composed of frames for transmitting messages and sync-signals for network synchronization, each station including transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing medium idle time, detecting means for detecting the presence or absence of transmission on the medium and a collision detector for detecting interfering communications; a method for transmitting data to the medium from each station comprising the steps of: assigning each station a current access number representative of the station's initial access number and the number of frames receiving and transmitting by the station after a sync-signal has been received or transmitted by the station; starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; assigning each station a predefined value of time of frame transmission, TFR, representative of the station's current access number and a network time slot TS; assigning each station a predefined value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; opening an access window of predetermined duration for a station when the access timer idle time of the station reaches the value of the TFR; permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open; transmitting the sync-signal to the medium when the access timer of this station reaches the value of the TSS; determining collision channels in the medium for collision detection; detecting collisions in the determined collision channels; and interrupting transmission of a frame and transmitting the sync-signal to the medium upon detecting a collision.

Claim 14

The method of claim 10 wherein the step of assigning each station a current access number comprises the steps of: upon receiving or transmitting the sync-signal, assigning each station a current access number, CAN, equal to IAN, where IAN is a station's unique initial access number selected from the sequence 0,1,2, . . . N-I; and decreasing the current access number of each station by one Modulo N after receiving a frame from the medium or transmitting a frame to the medium, wherein N is the number of stations in the network.

Claim 15

The method of claim 10 further comprising the step of causing each station to retransmit input data received after an idle period from an input channel in which it first appeared to all other channels to which the transmitting means of this station is connected.

Claim 16

In a communication network, including a medium for transmitting data and a plurality of stations, each having at least one initial access number and being connected to the medium, the data including data frames and sync-signals; each station including an access timer for determining idle time, when the medium is quiescent; a method of transmitting data to the medium by the stations comprising the steps of: assigning each station current access numbers representative of the initial access numbers and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; starting the access timer at each station upon detecting that the medium is quiescent; stopping the access timer at each station upon detecting the presence of transmission on the medium; assigning each station values of time of frame transmission, TFR, and time of synchro-signal transmission, TSS, representative of the current access numbers; and permitting transmission of data frames from a station when the access timer idle time for the station reaches at least the value of the TFR.

Claim 17

In a communication network, including a medium for transmitting data and a plurality of stations, each having at least one initial access number and being connected to the medium, the data including data frames and sync-signals; each station including an access timer for determining idle time, when the medium is quiescent; a method of transmitting data to the medium by the stations comprising the steps of: assigning each station current access numbers representative of the initial access numbers and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; starting the access timer at each station upon detecting that the medium is quiescent; stopping the access timer at each station upon detecting the presence of transmission on the medium; assigning each station values of time of frame transmission, TFR, and time of synchro-signal transmission, TSS, representative of the current access numbers; and permitting transmission of data frames from a station when the access timer idle time for the station reaches at least the value of the TFR.

Claim 18

The method of claim 13 further comprising the step of transmitting the sync-signal from a station to the medium when the access timer idle time of this station reaches at least the value of the TSS.

Claim 19

The method of claim 14 further comprising the step of causing stations to retransmit input data to output channels.

Claim 20

The method of claim 13 further comprising the step of causing stations to retransmit input data to output channels.

Claim 21

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, each station having a unique initial access number, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; the apparatus comprising: means for assigning each station a current access number representative of the station's initial access number and the number of the frames received and transmitted by the station after a sync-signal has been received or transmitted; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for computing a value of time of frame transmission, TFR, representative of the station's current access number and the network time slot, TS; means for computing a value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; means for opening an access window of predetermined duration when the access timer of a station reaches the value of the TFR; and means for transmitting a frame from a station, to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 22

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, each station having a unique initial access number, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; the apparatus comprising: means for assigning each station a current access number representative of the station's initial access number and the number of the frames received and transmitted by the station after a sync-signal has been received or transmitted; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for computing a value of time of frame transmission, TFR, representative of the station's current access number and the network time slot, TS; means for computing a value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; means for opening an access window of predetermined duration when the access timer of a station reaches the value of the TFR; and means for transmitting a frame from a station, to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 23

The apparatus of claim 17 wherein the means for assigning each station a current access number comprises: means responsive to the receipt or transmission of the sync-signal for assigning each station a current access number, CAN, equal to IAN, where IAN is an unique station's initial access number selected from the sequence 0, 1, 2, . . . N-I; and means for decreasing the current access number of each station by one modulo N after receiving a frame from the medium or transmitting a frame to the medium, where N is the number of stations in the network.

Claim 24

The apparatus of claim 17 further comprising means for retransmitting by each station input data received after an idle period from an input channel on which the data has first appeared to all other channels to which the transmitting means of this station is connected.

Claim 25

The apparatus of claim 19 further comprising means for transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 26

The apparatus of claim 17 further comprising means for transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 27

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; the apparatus comprising: means for assigning each station a level of priority; means for assigning each station a unique initial access set, IAS, including at least one of a plurality of unique initial access numbers (IANs) representative of the station's level of priority; means for assigning each station a current access set, CAS, containing at least one current access number, CAN, representative of the station's initial access set, IAS, and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channel connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for assigning each station a value of time of frame transmission, TFR, representative of the station's current access set CAS and the network time slot TS; means for assigning each station a value of time of synchro-signal transmission, TSS, representative of the station's current access set CAS, the number of IANs used in the network, NIAN, and the network time slot TS; and means for opening an access window of predetermined duration for a station when the access timer idle time reaches the value of TFR; and means for transmitting a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 28

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, said medium having at least one channel for transmitting data between the stations, the data being composed of frames for transmitting message and sync-signals for network synchronization; each station including a transmitting means for transmitting data to the medium, receiving means for receiving data from the medium, an access timer for computing idle time during which all the channels connected to the station are quiescent, and detecting means for detecting the presence or absence of transmission on the channels connected to the station; the apparatus comprising: means for assigning each station a level of priority; means for assigning each station a unique initial access set, IAS, including at least one of a plurality of unique initial access numbers (IANs) representative of the station's level of priority; means for assigning each station a current access set, CAS, containing at least one current access number, CAN, representative of the station's initial access set, IAS, and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channel connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for assigning each station a value of time of frame transmission, TFR, representative of the station's current access set CAS and the network time slot TS; means for assigning each station a value of time of synchro-signal transmission, TSS, representative of the station's current access set CAS, the number of IANs used in the network, NIAN, and the network time slot TS; and means for opening an access window of predetermined duration for a station when the access timer idle time reaches the value of TFR; and means for transmitting a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 29

The apparatus of claim 22 further comprising means for causing each station to retransmit input data received after an idle period from an input channel on which the data has first appeared to all other channels to which the transmitting means of this station is connected.

Claim 30

The apparatus of claim 23 further comprising means for transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 31

The apparatus of claim 22 further comprising means for transmitting the sync-signal from a station to all channels to which the transmitting means of this station is connected, when the access timer idle time of this station reaches the value of the TSS.

Claim 32

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, each station having a unique initial access number, data being composed of frames for transmitting messages and sync-signals for network synchronization, each station including transmitting means for transmitting data to the medium, a receiving means for receiving data from the medium, an access timer for computing medium idle time, detecting means for detecting the presence or absence of transmission on the medium and a collision detector for detecting interfering communications comprising: means for assigning each station a current access number representative of the station's initial access number and the number of frames receiving and transmitting by the station after a sync-signal has been received or transmitted by the station; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for computing for each station a predefined value of time of frame transmission, TFR, representative of the station's current access number and a network time slot, TS, a function of the network parameters; means for computing for each station with a predefined value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; means for opening an access window of predetermined duration for a station when the access timer idle time of a station reaches the value of the TFR; and means permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 33

Apparatus for data transmission in a communication network including a communication medium and a plurality of stations connected to the medium, each station having a unique initial access number, data being composed of frames for transmitting messages and sync-signals for network synchronization, each station including transmitting means for transmitting data to the medium, a receiving means for receiving data from the medium, an access timer for computing medium idle time, detecting means for detecting the presence or absence of transmission on the medium and a collision detector for detecting interfering communications comprising: means for assigning each station a current access number representative of the station's initial access number and the number of frames receiving and transmitting by the station after a sync-signal has been received or transmitted by the station; means responsive to the detecting means for starting the access timer at each station upon detecting the absence of transmission on all channels connected to the station; means responsive to the detecting means for stopping the access timer at each station upon detecting the presence of transmission on a channel connected to the station; means for computing for each station a predefined value of time of frame transmission, TFR, representative of the station's current access number and a network time slot, TS, a function of the network parameters; means for computing for each station with a predefined value of time of synchro-signal transmission, TSS, representative of the station's current access number, the number of stations on the network and the network time slot TS; means for opening an access window of predetermined duration for a station when the access timer idle time of a station reaches the value of the TFR; and means permitting transmission of a frame from a station to all output channels to which the transmitting means of this station is connected, starting the transmission when the access window of this station is open.

Claim 34

The apparatus of claim 26 wherein the means for assigning each station a current access number comprises: means responsive to receiving or transmitting the sync-signal for assigning each station a current access number, CAN, equal to IAN,; where IAN is a unique station's initial access number selected from the sequence 0, 1, 2 . . . N-1; and means for decreasing the current access number of each station by one modulo N after receiving a frame from the medium or transmitting a frame to the medium, where N is the number of stations in the network.

Claim 35

The apparatus of claim 26 further comprising means for causing each station to retransmit input data received after an idle period from an input channel in which it first appeared to all other channels to which the transmitting means of this station is connected.

Claim 36

The apparatus of claim 28 further comprising means for transmitting the sync-signal to the medium when the access timer idle time of this station reaches the value of the TSS; means for determining collision channels in the medium for collision detection; means for detecting collisions in the determined collision channels; and means for interrupting transmission of a frame and transmitting the sync-signal to the medium upon detecting a collision.

Claim 37

The apparatus of claim 26 further comprising means for transmitting the sync-signal to the medium when the access timer idle time of this station reaches the value of the TSS; means for determining collision channels in the medium for collision detection; means for detecting collisions in the determined collision channels; and means for interrupting transmission of a frame and transmitting the sync-signal to the medium upon detecting a collision.

Claim 38

Apparatus for data transmission in a communication network, including a medium and a plurality of stations, each having a unique initial access number and being connected to the medium, the data including data frames and sync-signals; each station including an access timer for determining idle time, during which the medium is quiescent; the apparatus comprising: means for assigning each station current access numbers representative of the initial access numbers and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; means for starting the access timer at each station upon detecting that the medium is quiescent; means for stopping the access timer at each station upon detecting the presence of transmission on the medium; means for assigning each station values of time of frame transmission, TFR, and time of synchro-signal transmission, TSS, representative of the current access numbers; and means for enabling transmission of data frames from a station when the access timer idle time for the station reaches at least the value of the TFR.

Claim 39

Apparatus for data transmission in a communication network, including a medium and a plurality of stations, each having a unique initial access number and being connected to the medium, the data including data frames and sync-signals; each station including an access timer for determining idle time, during which the medium is quiescent; the apparatus comprising: means for assigning each station current access numbers representative of the initial access numbers and the number of frames received and transmitted by the station after the sync-signal has been received or transmitted; means for starting the access timer at each station upon detecting that the medium is quiescent; means for stopping the access timer at each station upon detecting the presence of transmission on the medium; means for assigning each station values of time of frame transmission, TFR, and time of synchro-signal transmission, TSS, representative of the current access numbers; and means for enabling transmission of data frames from a station when the access timer idle time for the station reaches at least the value of the TFR.

Claim 40

The apparatus of claim 31 further comprising means for transmitting the sync-signal from a station to the medium when the access timer idle time of this station reaches at least the value of the TSS.

Claim 41

The apparatus of claim 32 further comprising means for causing stations to retransmit input data to output channels.

Claim 42

The apparatus of claim 31 further comprising means for causing stations to retransmit input data to output channels.

Claim 45

The method of claim 35 further comprising the steps of: assigning each station a time of synchro-signal transmission, TSS, determined by the current access numbers and the number of stations on the network; and transmitting the sync-signal from a station to the medium when the duration of an idle time period of the station reaches at least the value of the TSS.

Claim 46

The method of claim 36 further comprising the step of causing stations to retransmit input data to output channels.

Claim 47

The method of claim 35 further comprising the step of causing stations to retransmit input data to output channels.

Claim 48

The method of claim 35 further comprising the steps of detecting collisions in the medium, interrupting transmission of a frame and transmitting the sync-signal to the medium upon detecting a collision.

Claim 49

The method of claim 39 further comprising the steps of assigning each station a time of synchro-signal transmission, TSS, determined by the number of stations on the network, and enabling transmission of data frames from a station when the duration of an idle time period for the station reaches at least the value of the TSS.