Method and apparatus for local area communication networks
First Claim
1. A method for transmitting information packets in a communication network comprising a transmit bus, a receive bus and means for directing information packets leaving said transmit bus onto said receive bus, a plurality of bus interface units (BIUs) each coupled between said transmit and receive buses and to a user device for which it transmits and receives information packets, each said BIU including means for detecting on said transmit bus signals originating from an upstream direction away from said directing means, said method comprising the steps of:
- (1) comparing bits of an information packet transmitted by a transmitting BIU as received thereby on said receive bus with the bits of said information packet as transmitted thereby;
(2) determining, upon detecting a mismatch between the received and transmitted bits, that at least one BIU located downstream with respect to said transmitting BIU has been preempted and entered a preempted mode;
(3) setting to a predetermined value a control portion of said information packet being transmitted upon determining that the preemption has occurred, said control portion predetermined value being effective to indicate to BIUs receiving the last recited packet that the preemption has occurred;
(4) allowing each BIU in said preempted mode to transmit its respective information packet before any information packets are transmitted by BIUs in a free mode following completion of transmission by said transmitting BIU, each BIU in said preempted mode transmitting said information packet having said control portion set to said predetermined value; and
(5) commencing transmission at each BIU in said free mode and having an information packet to transmit substantially immediately upon detecting the end of a last transmitted information packet on said receive but if said control portion of said last transmitted packet is not set to said predetermined value and said transmit and receive buses are idle.
1 Assignment
0 Petitions
Accused Products
Abstract
A bus accessing method and apparatus for the practice thereof in a communication network is disclosed. The network comprises a transmit bus, a receive bus, a plurality of BIUs connected between the transmit and receive buses and a head-end for directing signals leaving the transmit bus onto the receive bus. Each information packet has two control bytes respectively following the start frame delimiter and preceding the end frame delimiter. Each BIU includes means for comparing the bits it receives with the bits as transmitted thereby, a bit mismatch indicating that a downstream BIU has been preempted. During packet transmission, upon detecting a bit mismatch, the transmitting BIU sets one or both control bytes to "1010" so that receiving BIUs in the network are apprised of the preemption. Subsequently, preempted BIUs transmit their packets in accordance with a predetermined protocol, each packet so transmitted having its control bytes set to "1010". In the case where there are no preempted BIUs, each BIU transmits a packet with the control bytes set to "0101", thereby apprising receiving BIUs that there are no preempted BIUs. Each free mode BIU with a packet to transmit commences transmission substantially immediately following the last transmitted packet if there are no preempted BIUs in the system and the buses are idle.
10 Citations
23 Claims
-
1. A method for transmitting information packets in a communication network comprising a transmit bus, a receive bus and means for directing information packets leaving said transmit bus onto said receive bus, a plurality of bus interface units (BIUs) each coupled between said transmit and receive buses and to a user device for which it transmits and receives information packets, each said BIU including means for detecting on said transmit bus signals originating from an upstream direction away from said directing means, said method comprising the steps of:
-
(1) comparing bits of an information packet transmitted by a transmitting BIU as received thereby on said receive bus with the bits of said information packet as transmitted thereby; (2) determining, upon detecting a mismatch between the received and transmitted bits, that at least one BIU located downstream with respect to said transmitting BIU has been preempted and entered a preempted mode; (3) setting to a predetermined value a control portion of said information packet being transmitted upon determining that the preemption has occurred, said control portion predetermined value being effective to indicate to BIUs receiving the last recited packet that the preemption has occurred; (4) allowing each BIU in said preempted mode to transmit its respective information packet before any information packets are transmitted by BIUs in a free mode following completion of transmission by said transmitting BIU, each BIU in said preempted mode transmitting said information packet having said control portion set to said predetermined value; and (5) commencing transmission at each BIU in said free mode and having an information packet to transmit substantially immediately upon detecting the end of a last transmitted information packet on said receive but if said control portion of said last transmitted packet is not set to said predetermined value and said transmit and receive buses are idle. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A bus 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 (BIUs) respectively coupled between said transmit and receive buses at locations spaced therealong, said BIUs communicating with each other by transmitting signals on said transmit bus and receiving signals on said receive bus, 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; means for comparing bits as received of an information packet transmitted thereby with the bits of said information packet as transmitted thereby, said comparing means providing a collision signal upon detecting a mismatch between the received and transmitted bits of said packet, the bit mismatch indicating that a downstream BIU has been preempted and entered a preempted mode; means for setting to a predetermined value a control portion of said packet being transmitted upon said comparing means providing said collision signal; each BIU in said preempted mode gaining access to said transmit bus in accordance with a predetermined protocol and transmitting its information packet with said control portion set to said predetermined value; each said BIU adapted to monitor said control portion of each said packet on said receive bus, so that upon detecting on said receive bus an information packet in which said control portion is not set to said predetermined value each said BIU is apprised there are no preempted BIUs in said network; and each said BIU in a free mode and having an information packet to transmit adapted to commence transmission of its packet substantially immediately upon detecting on said receive bus the end of a last transmitted information packet if there are no preempted BIUs in said network and said BIU detects no signals on said transmit and receive buses. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A bus interface unit (BIU) for a bus communication network, said network including a transmit bus and a receive bus for the propagation of signals thereon and means for directing signals leaving said transmit bus onto said receive bus, said network further including a plurality of said BIUs respectively coupled between said transmit and receive buses, each said BIU including:
-
means for transmitting signals on said transmit bus; means for receiving signals on said receive bus, said BIU being coupled to a user device for which it both transmits and receives information packets; 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; means for comparing bits received with the bits of an information packet as transmitted thereby, said comparing means providing a collision signal upon detecting a mismatch between the received and transmitted bits of said packet, the bit mismatch indicating that a downstream BIU has been preempted and entered a preempted mode; means for setting to a predetermined value a control portion of said packet being transmitted upon said comparing means providing said collision signal; each BIU in said preempted mode gaining access to said transmit bus in accordance with a predetermined protocol and transmitting its information packet with said control portion set to said predetermined value; each said BIU adapted to monitor said control portion of each said packet on said receive bus, so that upon detecting on said receive bus an information packet in which said control portion is not set to said predetermined value each said BIU is apprised there are no preempted BIUs in said network; and each said BIU in a free mode and having an information packet to transmit adapted to commence transmission of its packet substantially immediately upon detecting on said receive bus the end of a last transmitted information packet if there are no preempted BIUs in said network and said BIU detects no signals on said transmit and receive buses. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
Specification