US 4,730,307 AGranted

Method and apparatus for local area networks

AssigneeGeneral Electric Company

InventorsWilliam C. Hughes, Charles R. Stein

Life of this patent

Estimating the term…

Loading patent…

Abstract

A bus accessing method and apparatus for the practice thereof, in a communication network, for transmitting information packets without the need for long communication periods following each transmission, is disclosed. The network comprises transmit and receive buses, a plurality of BIUs coupled between the buses, and a head-end for directing packets leaving the transmit bus onto the receive bus. Each packet has a preamble with a gap long enough to enable receiving BIUs to reset for receipt of a new packet. Each BIU in an active state with a packet to transmit measures a first time period so long as it detects no signals on the receive bus. The BIU transitions to a wait state upon completing the first time period measurement and initiates a second time period measurement. Upon completing the second time period measurement, the BIU transitions to a transmit state and initiates transmission of its packet, reverting to the active state upon completing transmission. The BIU transitions to the preempted state if upstream signals are detected during the second time period measurement or during transmission. In the preempted state the BIU measures a third time period so long as no upstream signals are detected and upon completing this measurement transitions to the transmit state.

Claims36

Dependent claims

A communication network, comprising:

a transmit bus;
a receive bus;
means for directing signals leaving said transmit bus onto said receive bus;
a plurality of bus interface units (BIU) respectively coupled between said transmit and receive buses at locations spaced therealong, said BIUs communicating with one another by transmitting and receiving signals on said transmit and receive buses respectively, each said BIU being coupled to a user device for which it both transmits and receives information packets;
each said BIU including:
means for detecting signals on said transmit bus originating from an upstream direction away from said directing means;
means for detecting signals on said receive bus;
and
means for measuring the respective durations of a first, a second, and a third time period;
each said BIU having an information packet to transmit being in an active state and initiating measurement of said first time period upon detecting the absence of receive bus signals, said BIU in said active state ceasing the first time period measurement upon subsequently detecting receive bus signals and reinitiating the first time period measurement only when the receive bus signals cease;
said BIU transitioning from said active state to a wait state upon successfully completing the first time period measurement and then initiating measurement of said second time period;
said BIU ceasing the second time period measurement upon detecting said upstream signals and transitioning from said wait state to said preempted state;
said BIU in said wait state upon successfully completing the second time period measurement transitioning to a transmit state in which it commences transmission of its information packet;
said BIU ceasing transmission upon detecting said upstream signals and transitioning from said transmit state to said preempted state;
said BIU in said preempted state initiating measurement of said third time period upon detecting cessation of said upstream signals, said BIU ceasing the third time period measurement upon detecting said upstream signals and reinitiating the third time period measurement only upon the subsequent cessation of said upstream signals;
said BIU in said preempted state transitioning to said transmit state upon successfully completing the third time period measurement;
and
said BIU in said transmit state reverting to said active state upon successfully completing transmission of its information packet.

15 more elements

A communication network, comprising:

a transmit bus;
a receive bus;
means for directing signals leaving said transmit bus onto said receive bus;
a plurality of bus interface units (BIU) respectively coupled between said transmit and receive buses at locations spaced therealong, said BIUs communicating with one another by transmitting and receiving signals on said transmit and receive buses respectively, each said BIU being coupled to a user device for which it both transmits and receives information packets;
said information packets being of a first or a second type, said first type information packet having a first type of preamble, said second type information packet having a second type of preamble shorter in length than said first type preamble, said first type preamble including a gap portion during which no signal is transmitted;
each said BIU including:
means for detecting signals on said transmit bus originating from an upstream direction away from said directing means;
means for detecting signals on said receive bus;
and
means for measuring the respective durations of a first, a second, and a third time period;
each said BIU having an information packet to transmit being in an active state and initiating measurement of said first time period upon detecting the absence of receive bus signals, said BIU in said active state ceasing the first time period measurement upon subsequently detecting receive bus signals and reinitiating the first time period measurement only when the receive bus signals cease;
said BIU transitioning from said active state to a wait state upon successfully completing the first time period measurement and then initiating measurement of said second time period;
said BIU ceasing the second time period measurement upon detecting said upstream signals and transitioning from said wait state to said preempted state;
said BIU in said wait state upon successfully completing the second time period measurement transitioning to a first transmit state in which it commences transmission of said first type information packet;
said first transmit state BIU ceasing transmission upon detecting said upstream signals and transitioning to said preempted state, said BIU reverting from said first transmit state to said active state upon successfully completing transmission;
said BIU in said preempted state initiating measurement of said third time period upon detecting the cessation of said upstream signals, said BIU in said preempted state ceasing the third time period measurement upon detecting said upstream signals and reinitiating the third time period measurement only upon the subsequent cessation of said upstream signals;
said BIU in said preempted state upon successfully completing the third time period measurement transitioning to a second transmit state in which it commences transmission of said second type information packet;
and
said BIU in said second transmit state ceasing transmission upon detecting said upstream signals and transitioning to said preempted state, said BIU reverting from said second transmit state to said active state upon successfully completing transmission.

16 more elements

A bus interface unit (BIU) for a communication network, said network including a transmit bus, a receive bus and means for directing signals leaving said transmit bus onto said receive bus;

a plurality of said BIUs respectively coupled between said transmit and receive buses at locations spaced therealong, said BIUs communicating with one another by transmitting and receiving signals on said transmit and receive buses respectively, each said BIU being coupled to a user device for which it both transmits and receives information packets;
said BIU including:
means for detecting signals on said transmit bus originating from an upstream direction away from said directing means;
means for detecting signals on said receive bus;
and
means for measuring the respective durations of a first, a second, and a third time period;
said BIU being in an active state when it has an information packet to transmit and initiating measurement of said first time period upon detecting an absence of receive bus signals, said BIU in said active state ceasing the first time period measurement upon subsequently detecting receive bus signals and reinitiating the first time period measurement only when the receive bus signals cease;
said BIU transitioning from said active state to a wait state upon successfully completing the first time period measurement and then initiating measurement of said second time period;
said BIU ceasing the second time period measurement upon detecting said upstream signals and transitioning from said wait state to said preempted state;
said BIU in said wait state upon successfully completing the second time period measurement transitioning to a transmit state in which it commences transmission of its information packet;
said BIU ceasing transmission upon detecting said upstream signals and transitioning from said transmit state to said preempted state;
said BIU in said preempted state initiating measurement of said third time period upon detecting cessation of said upstream signals, said BIU in said preempted state ceasing the third time period measurement upon detecting said upstream signals and reinitiating the third time period measurement only upon the subsequent cessation of said upstream signals;
said BIU in said preempted state transitioning to said transmit state upon successfully completing the third time period measurement;
and
said BIU in said transmit state reverting to said active state upon successfully completing transmission of its information packet.

12 more elements

A BIU for a communication network, said network including a transmit bus, a receive bus and means for directing signals leaving said transmit bus onto said receive bus;

a plurality of said BIUs respectively coupled between said transmit and receive buses at locations spaced therealong, said BIUs communicating with one another by transmitting and receiving signals on said transmit and receive buses respectively, each said BIU being coupled to a user device for which it both transmits and receives information packets;
said information packets being of a first or a second type, said first type information packet having a first type of preamble, said second type information packet having a second type of preamble shorter in length than said first type preamble, said first type preamble including a gap portion during which no signal is transmitted;
said BIU including:
means for detecting signals on said transmit bus originating from an upstream direction away from said directing means;
means for detecting signals on said receive bus;
and
means for measuring the respective durations of a first, a second, and a third time period;
said BIU being in an active state when it has an information packet to transmit and initiating measurement of said first time period upon detecting the absence of receive bus signals, said BIU in said active state ceasing the first time period measurement upon subsequently detecting receive bus signals and reinitiating the first time period measurement only when the receive bus signals cease;
said BIU transitioning from said active state to a wait state upon successfully completing the first time period measurement and then initiating measurement of said second time period;
said BIU ceasing the second time period measurement upon detecting said upstream signals and transitioning from said wait state to said preempted state;
said BIU in said wait state upon successfully completing the second time period measurement transitioning to a first transmit state in which it commences transmission of said first type information packet;
said BIU ceasing transmission upon detecting said upstream signals and transitioning from said first transmit state to said preempted state, said BIU reverting from said first transmit state to said active state upon successfully completing transmission;
said BIU in said preempted state initiating measurement of said third time period upon detecting cessation of said upstream signals, said BIU in said preempted state ceasing the third time period measurement upon detecting said upstream signals and reinitiating the third time period measurement only upon the subsequent cessation of said upstream signals;
said BIU in said preempted state upon successfully completing the third time period measurement transitioning to a second transmit state in which it commences transmission of said second type information packet;
and
said BIU in said second transmit state ceasing transmission upon detecting said upstream signals and transitioning to said preempted state, said BIU reverting from said second transmit state to said active state upon successfully completing transmission of its information packet.

13 more elements

A method for transmitting information packets among a plurality of BIUs respectively coupled between a transmit bus and a receive bus at locations spaced therealong, said transmit bus coupled to said receive bus through means for directing signals leaving said transmit bus onto said receive bus, said BIUs each including means for transmitting and receiving signals on said transmit and receive buses respectively, each said BIU being coupled to a user device for which it both transmits and receives information packets, said method comprising the steps of:

(1) monitoring said transmit bus at each said BIU in an active state having an information packet to transmit to detect signals originating from an upstream direction away from said directing means;
(2) monitoring said receive bus at each said BIU in said active state to detect signals thereon;
(3) initiating measurement of a first time period at each said BIU in said active state upon detecting an absence of receive bus signals;
(4) ceasing the first time period measurement upon detecting receive bus signals;
(5) reinitiating the first time period measurement upon detecting a cessation of the receive bus signals;
(6) repeating steps (4) and (5) until the first time period measurement is successfully completed;
(7) transitioning said BIU to a wait state and initiating measurement of a second time period, upon successfully completing the first time period measurement;
(8) ceasing the second time period measurement and transitioning said BIU from said wait state to a preempted state upon detecting the presence of said upstream signals;
(9) transitioning said BIU, upon successfully completing the second time period measurement, from said wait state to a transmit state in which said BIU commences transmission of its information packet;
(10) reverting said BIU from said transmit state to said active state upon successful completion of its information packet transmission;
(11) ceasing information packet transmission and transitioning said BIU to said preempted state upon detecting the presence of said upstream signals;
(12) initiating measurement of a third time period at said BIU in said preempted state upon detecting the cessation of said upstream signals;
(13) ceasing the third time period measurement upon detecting said upstream signals;
(14) reinitiating the third time period measurement upon detecting cessation of said upstream signals;
(15) repeating steps (13) and (14) until measurement of said third time period is successfully completed;
(16) transitioning said BIU to said transmit state upon successfully completing the third time period measurement;
and
(17) repeating steps (11) through (16) until information packet transmission is successfully completed at which time said BIU reverts to said active state.

15 more elements

(1) monitoring said transmit bus at each said BIU in an active state having an information packet to transmit to detect signals originating from an upstream direction away from said directing means;
(2) monitoring said receive bus at each said BIU in said active state to detect signals thereon;
(3) initiating measurement of a first time period at each said BIU in said active state upon detecting an absence of receive bus signals;
(4) ceasing the first time period measurement upon detecting receive bus signals;
(5) reinitiating the first time period measurement upon detecting a cessation of the receive bus signals;
(6) repeating steps (4) and (5) until the first time period measurement is successfully completed;
(7) transitioning said BIU to a wait state and initiating measurement of a second time period, upon successfully completing the first time period measurement;
(8) ceasing the second time period measurement and transitioning said BIU from said wait state to said preempted state upon detecting the presence of said upstream signals;
(9) transitioning said BIU, upon successfully completing the second time period measurement, from said wait state to a first transmit state in which said BIU commences transmission of a first type information packet, said first type information packet having a first type preamble including a gap portion during which no signal is transmitted;
(10) reverting said BIU from said first transmit state to said active state upon its successfully completing transmission of said first type information packet;
(11) ceasing transmission and transitioning said BIU to said preempted state upon detecting the presence of said upstream signals during transmission;
(12) initiating measurement of a third time period at said BIU in said preempted state upon detecting the cessation of said upstream signals;
(13) ceasing the third time period measurement upon detecting said upstream signals;
(14) reinitiating the third time period measurement upon detecting cessation of said upstream signals;
(15) repeating steps (13) and (14) until measurement of said third time period is successfully completed;
(16) transitioning said BIU, upon successfully completing the third time period measurement, from said preempted state to a second transmit state in which said BIU commences transmission of a second type information packet, said second type information packet having a second type preamble shorter in length than said first type preamble and without said gap portion;
(17) ceasing transmission and transitioning said BIU to said preempted state upon detecting the presence of said upstream signals during transmission;
(18) repeating steps (12) through (17) until said second type information packet is successfully transmitted;
and
(19) reverting said BIU from said second transmit state to said active state upon successful completion of step (18).

17 more elements

Dependencies are inferred from the claim text.