GB2094109A - A method and apparatus to serially load multibit data to a terminal of a data ring system - Google Patents
A method and apparatus to serially load multibit data to a terminal of a data ring system Download PDFInfo
- Publication number
- GB2094109A GB2094109A GB8103165A GB8103165A GB2094109A GB 2094109 A GB2094109 A GB 2094109A GB 8103165 A GB8103165 A GB 8103165A GB 8103165 A GB8103165 A GB 8103165A GB 2094109 A GB2094109 A GB 2094109A
- Authority
- GB
- United Kingdom
- Prior art keywords
- data
- packet
- bit
- station
- responsive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
An interconnect device 19 is included in a data ring system which has a plurality of interconnected stations, into which system is transmitted a data packet including bit positions. A state signal at each station indicates receipt of each data packet and data bit location. A register 33 is loaded from the data and sequentially and serially feeds the data bits into the interconnect device. <IMAGE>
Description
SPECIFICATION
A method and apparatus to serially load multibit data to a terminal of a data ring system
This invention relates to a ring or a loop communications network where data in packets is transmitted randomly from stations connected in the loop.
Ring communications involving data transmission is well-known. One such loop transmission scheme is shown in the specification of U.S. Patent No. 4,064,486.
These rings or loops are used to transmit data in the form of binary encoded signals over relatively large distances.
In most commonly used rings or loops, provision is made for physically interconnecting and removing stations, as well as placing the communication paths through or over physical obstacles.
In use, the data ring may experience a break somewhere in a widely dispersed network. For example, the network may be placed between buildings or between separate levels in a building, or through cable ways making examination of each separate piece of cable difficult and expensive, as well as time consuming.
Accordingly, past devices have not had a fast easy method or apparatus for identifying the location of the cable or at least localizing it so that repairs can be quickly directed to the location of the damaged cable, effecting rapid reestablishment of the data network.
In most ring communication networks, the timing clock of each station is derived from the ring data rate.
Decoders separate the timing signal and the data signals from the ring loop data and then use the timing signals to synchronize the station clock.
Additionally, as in most rings, a match of a station address with an incoming information packet destination address is required before the data is extracted from a packet.
In past systems, data defining the address of the station was loaded in parallel to a station register and then that stored address was compared bit by bit with an incoming destination address in a packet.
A method and apparatus is disclosed for localizing a cable break in a data ring which may be used with binary coded signals transmitted around the ring from station to station.
Data may or may not be transmitted in packets. The data is transmitted in the data format such as
Manchester coding, for example. Invalid data is a departure from that format while valid data is the occurrence of the data in conformance with that format. Means are provided as is known in the art for detecting a departure from that format and the occurrence of invalid data and for detecting the conformance of the data with that format and the occurrence of valid data.
Stations are serially connected in a data transmission ring and randomly receive and transmit data along the ring. Stations sense the occurrence of valid and invalid data and compare the number of valid data occurrences occurring at the stations. The stations provide an indication when invalid data occurrences exceed the valid data occurrrences by a predetermined amount. The stations then initiate the transmission of valid data responsive to the indication and the invalid data indications at stations receiving the transmitted valid data are then removed. A station with an invalid data indication remaining, after a predetermined time, then initiates a data transmission including its own station identification. That transmission is received by another station located in the ring between the ring discontinuity and the transmitting stations localizing the discontinuity.
In any data transmission system, valid data may be defined by any suitable definition such as the format of the data, which may be Manchester code. Invalid data is a departure from that definition.
A means is provided for sensing that departure and indicating the occurrence of invalid data by a flag or other suitable indication. A station interconnected in the ring, responsive to a stream of invalid data sends valid data to the next station along the ring. Each station receiving valid data from a preceding ring station and responsive to that valid data removes its indication of invalid data. Any station not receiving valid data, as for example a station, separated from a preceding station by a break in the ring would continue to experience invalid data and maintain its invalid data flag.
Responsive to an invalid data flag and after a predetermined time, that station would initiate a transmission including its own station indentification. That transmission would then be received by a monitor or any other station located in the ring between the transmitting station and the cable break.
Where a cable break in the ring is immediately upstream of a station, then that station's invalid data flag would continue as the valid data sent by a preceding station and separated by the break cannot be transmitted through the break. After a predetermined time, that station continuing to experience invalid data would transmit its identification which would be received on a monitor or by another station. Once the station is recognized, repair efforts may be directed to the transmitting station, to that portion of the ring between the transmitting station.
In this way, the section of the loop suffering a break may be quickly identified and physical repair efforts is directed to that specific location.
Additionally, a method and apparatus is shown for deriving clock signals from the ring data stream related to the data bit transition time.
While the prior art contains many examples of synchronizing a station clock with a data rate in the ring, this device provides a method and apparatus for providing a timing pulse specifically at a bit transition time and for deriving the data clock from data transmitted in a format where the direction of the data bit transition at a data bit time indicates a data bit state. The timing signal is then processed through a conventional phase lock loop to provide a clock for each station. The data state is detected as being in a first or second state and a first logic element is unmasked, and a second logic element is masked responsive to the first data state.
Ultimately, when the data is in a second state, the second logic element is unmasked and the first logic element is masked. Then, the data in the first or second state is provided to the first and second logic elements simultaneously and the unmaskd logic element responsive to the data periodically generates a timing signal responsive to the loop data rate.
Specifically, edge detectors are alternately masked and unmasked responsive to the data state. A timing pulse is derived independently of the data state and with an edge substantially at bit time.
Decoded data in a first state (i.e. binary 1) may mask a first edge detector and unmask a second edge detector. In a second state, (i.e. binary 0) the data may be used to unmask the second edge detector and mask the first edge detector. Where the data state is defined by the data bit edge transition direction at bit time, edge detectors, compatible with respective data states are unmasked responsive to the instant data state to produce a timing pulse responsive to the bit time and the presence of an edge transition at that bit time. The timing pulse is then processed through a conventional phase lock loop to provide a clock phase adjusted to the data in the loop.
Additionally, a method and means is provided for serially loading the station address through a single terminal into the station interconnect device for comparison with the destination address on an incoming packet, when the packet is received.
Specifically, a timing state decoder controls the loading of the address data into the shift register approximately at the start of an incoming packet and then a shorttime later causes timing pulses to be transmitted to the address register for shifting the address data serially into a station interconnect device bit by bit in synchronism for comparison with the incoming destination address. In this way, a single terminal is used in the station for loading the station address each time an address comprison is made.
As for example, when a full incoming packet is received.
In the accompanying drawings which show one example according to the resent invention;
Figure 7 shows a station serially placed in a data ring and including the elements comprised by the station.
Figure 2 shows a seris of data bits in the format according to the data definition of the preferred embodiment.
Figure 3 shows a representative data ring and a break in the ring transmission cable.
Figure 4 shows a data packet for carrying data around the ring.
Figure 5 shows the copylmodify multiplexer within the station interconnect device.
Figure 6 shows the decoder portion of the station interconnect device and the phase locked loop.
Figure 6a is a timing diagram for the decoder of Figure 6.
Figure 7 shows the means for loading the station address into the station interconnect device for comparison with the packet destination address and,
Figure 8 shows the means within the station interconnect device detecting and signaling a discontinuity of a cable break in the ring.
Referring to the drawings, the ring or loop is shown generally in Figure 3 and in part in Figure 1. The ring is shown in Figure 1 as having a serial communications cable 9 with individual stations 1 1a - 1 1d serially connected in the cable and with each station connected to its respective peripheral device 14a - 14d. The station part of the loop corresponding to stations 1 1a - 1 1d is shown generally by numeral 11 Figure 1 and in
detail in Figure 3, and includes a data in line (MDIN) 13, a data outline (MDOUT) 15, a clock timer 17, and
interconnect device 19 receiving data from line 13 and transmitting data on line 15, a means 21 for use in synchronizing the ring interconnect device 19 with the data MDIN 13 on the input line.A control means 23 is
provided for transferring data between the interconnect devie 19, and the peripheral 14 connected through
an interface unit 25 to the data ring 9.
Additionally included are a ROM 27 and RAM 29 which may provide working storage and instructions. A
data bus 31 is provided for connecting the interface unit 25, the timing means 17, the control means 23, and the RAM 29 and ROM 27. An interrupt control bus may be provided between the timing means 17, the
interconnector 19, and the control means 23, as is well-known in the art.
Additionally provided is a register 33 which contains the station 11 address and which is loaded into the
interconnect device on demand as will be explained later.
The interconnect device 19 as shown in the preferred embodiment is serially placed in the loop and is
controlled by the control means 27 which ma be a microprocessor either to retransmit received data on line
13 through to line 15 and to another designated station in the loop or to extract data addressed to it or to transmit data to line 15 and to another station.
The format of the encoded data which may be used and which is used in the preferred embodiment is
shown in Figure 2. That data is known as Manchester coding where a signal transition 36 must occur at a bit time 35 shown at the vertical hash marks. The bit times are separated by a period "t". In Manchester coding,
as is well-known, a rising edge atth bit time 35 indicates a zero while a falling edge at that time indicates a
one. If two consecutive bits are equal, then between the two bit times, the interbit time, the opposite type of
edge 37 occurs.
As shown in Figure 1, a monitor 12 may be inserted in a ring for such purposes as generating the data
format in a packet string. Each packet string is separated by a code such as a stream of zeros. Each packet may be formed for example in a series of 64 bit locations with bits to mark the start of a packet string such as a one bit following a string of zero bits. A series of four packets, for example, may be assembled into a recirculating packet string.
However, it should be noted that the function shown by monitor 12 may be combined in a station 11 and the arrangement shown of the monitor and the stations is not necessary to the practice of the invention.
The packets are transmitted serially around the ring and information may be added to a packet by a station and transmitted to another station in the loop. The form of the packet may be as shown in Figure 4 where the least significant or zero location data is used to indicate the start of the packet. Data bit location 2 may be used to indicate whether the packet is full or empty and may for example be marked with a 1 to indicate the packet is full.
Particular locations may be reserved in the packet for the destination address 105, the source address 103 and data 101.
The copy/modify muliplexer 40 part of the infterconnect device 19 is shown in Figure 5. Its function is to either retransmit the data MDIN onto line 15 as MDOUT or to store it for transmission to the peripheral 14 if the packet is addressed to it or to transmit its own data to another station in the loop.
Data MDIN in the form of the packet of Figure 4 is received from line 13 by a decoder 44 shown in Figure 6, and connected to D type flipflop 43. It is clocked into the flipflop 43 by clock signal CK which is synchronized with the MDIN data rate by the decoder 44. The data D is clocked out of the flipflop 43 and is provided to a buffer, not shown, for transmission to the peripheral 14 on the line 42 and at the same time provided to gate 45. Gate 45 is gated by control signal GR which causes the data D appearing at terminal Q of flipflop 43 to be gated to output terminal 15 through OR gate 49, and encoder 53, the encoded data appearing in line 15 is
MDOUT.
However, when GR is low, gate 45 is disabled, and gate 47 is enabled, new data DR, originating in the station then is placed on output terminal 15 for transmission. The outputs of gates 45 and 47 are provided to
OR gate 49 having an output shown DLR, provided to parity generator 51 which inserts the proper parity bit.
The output of the parity generator 51 responsive to DLR provided to gate 47 to correct the parity of the encoded data MDOUTto output line 15.
The signals GR and DR are produced by an output control within interconnect device 19 and whose details are not shown but which are known to those skilled in the art. The output control responsive to the data content in the received packet and to the status of the station, as controlled for example by controller 23, and indicative of whether or not the station has data to transmit to another station, then provides the appropriate logic signal, GR of DR to control the data on line MDOUT 15.
If the information packet MDIN arriving on line 13 is empty and the station 11 has data for transmittal, then a data value "0" at terminal 0 of type D flipflop 43 at the appropriate bit location in the packet such as the second will indicate an empty packet. The output control of the interconnect device 19 responsive to that indication and to a transmit instruction from controller 23 will set GR low enabling gate 47 while disabling gate 45 so that new data DR from the peripheral 14 may be inserted in the packet data locations and transmitted to output line 15 and into the ring to the designated station. If the packet is full as defined by bit position 1, then responsively the output control of interconnect device 19 will cause GR to go high even if a transmit instruction is present and the data MDIN will be reencoded by encoder 53 and placed back on the ring on line 15.
The date MDIN will continue to be retransmitted to line 15 until the acknowledged bit locations which may appear at the end of a packet for example in positions 62 and 63 have arrived at flip flop 43. Then, if the packet address in locations 105 matched the station address, and the data was received by the station and provided on line 42 to the peripheral, the interconnect device 19 then places the correct acknowledge code in the packet by bringing line GR low enabling gate 47 and inserting the proper acknowledge data DR into the correct packet locations as it is clocked out of the encoder.
The means for counting the bit locations in the packet may be a timing state decoder as known in the art or any other suitable device.
If the packet is full, and the destination address is not the same as for that station, responsively, the interconnect device 19 and controller 23 maintains line GR high enabling gate 45 and the data D is reencoded at encoder 53 and transmitted to the next successive station.
It may be recognized, many schemes may be devised using the destination address and the source address to cause data either to be copies or transmitted depending upon the source and/or the destination and with the interconect device capable of placing acknowledge bits on the packet corresponding to the source and destination acknowledge scheme devised. Any suitable processing device may be used to identify the bit positions as a packet is being received and to load data in the proper packet positions.
The data D received by the copy/modify multiplexer shown in Figure 5 is decoded from the Manchester coding of Figure 2 by decoder 44 which receives MDIN directly from the loop and which is shown in detail in
Figure 6.
As shown in Figure 6 and Figure 6a, the decoder 44 produces a data signal D and the PLLIN timing pulse only at bit times regardless of the date state of MDIN existing on the ring.
The general object of the decoder 44 is to produce a timing pulse, PLLIN synchronized with the periodic data signal MDlN regardless of the data state of MDIN.
In the preferred embodiment, synchronization for the Manchester coded data, shown as MDIN in Figure 6a, is at bit time. Bit time is denoted in the preferred embodiment by the l's and O's. indicating the data state of MDIN at period intervals t1 ,t5, t9, t13, t17, t21, t25, t29 and on. However, the phase relation of MDIN to
PLLIN may be varied without departing from the principles of the invention.
The data signal MDIN is received from the ring on line 13 by decoder 44 and transmitted to a converter 63.
Converter 63 produces the signal MDIN and MDIN. The converter 63 may be an AND gate having both inputs tied to MDIN and producing an inverted and noninverted output,MDIN and MDIN.
MDIN is provided from converter 63 to delay 55 which produces MDIN' and MDIN'.
The signals at the output of delay 55 are delayed a portion of the interval of the data signal MDIN. As shown in Figure 6a, the delay is approximately 1/8 of the total bit time interval (t1 tot5). The width of the
PLLIN timing signal is determined by the delay, and the delay may be changed to vary the width of PLLIN.
MDIN is also provided to the D input of D type flip flop 65. A second input is the clock (CLK) signal derived from the output of the Phase Lock Loop 67 and divide by two network 69. As shown, the CLK signal is provided on a feedback loop 68 to the phase lock loop 67 and to the station in general, as shown by the connection to the copy modify multiplexer 40.
The output of the D flip flop 64 is the data signal D from terminal Q and the data signal D from terminal Referring now to Figure 6a, and the timing diagams, the operation of the decoder is shown as producing a timing signal PLLIN synchronized to the Manchester encoded data signal MDIN and specifically in the example shown, at bit time, regardless of the state of MDIN.
Mask edge detectors 57 and 61 are alternately unmasked responsive to the MDIN data state and provide an output PLLIN to OR gate 59 to produce PLLIN. PLLIN can be produced continuously regardless of which data state MDIN is in at the moment. Starting with bit time tl, MDIN is shown in a data state "1". Data signal D is shown high while D is shown low. D Flip Flop 65 is switched responsive to the date state of MDIN at terminal Dat the rising CLK pulse. The first rising CLK pulse occurs at t4 switching Flip Flop 65 responsive to the "0" data state causing D to go low and D to go high.
MDIN' and MDIN' follow MDIN with a slight delay as shown in Fig 6a. MDIN' and MDIN' is shown delayed with respect to MDIN and MDIN by approximately an eighth of a bit time interval.
As stated, each of the masked edge detectors 57 and 61 are unmasked responsive to the respective data state of the MDIN data signal, and produce output A and B with respect to the state of the MDIN data signal.
The output signals A and B are then processed through OR gate 59 to produce the composite PLLIN signal.
In the preferred embodiment, the masked edge detectors 57 and 61 are shown responsive to the phase of the MDIN signal at bit time. However, as it will be known to those skilled in the art, the logic can be altered consistent with the principles of the invention to provide the output signals A and B from each of the masked edge detectors responsive to a different selected phase of the MDIN signal and to the respective data state of
MDIN.
Starting at t1, where MDIN is shown in a "1" state, masked edge detector 61 responsive to MDIN, MDIN' and D produces a pulse B.
At t5, where MDIN is in a "0" state, edge detector 57 responsive to MDIN, MDIN' andbproduces a pulse A.
As shown then, regardless of the data state of MDIN, whether "1" or "0", either masked edge detector 57 or 61 will be unmasked producing a series of pulses forming timing signal PLLIN sychronized to a particular phase of the MDIN data signal on line 13. As shown at time t1, the state of MDIN is "1" shown by the negative going pulses. Immediately after, masked edge detector 57 responsive to MDIN data signal D and MDIN' produces a pulse B which is then processed through OR gate 59 as timing signal PLLIN.
As shown at t5, MDIN has undergone a change from "1" to "Oat bit time and states of MDIN', and MDIN', are also changed accordingly as shown in the timing diagrams of Fig. 6a. The state of data signal D and D at the output of 0 andBoutput of flip flop 65 are also changed responsive to rising CLK and the data state of
MDIN at terminal D.
The conditions for unmasking detector 61 are no longer present during the "C" data state but are now present for unmasking masked edge detector 57 to produce pulses at output A and which are then processed through OR gate 59 as PLLIN.
As shown, masked detector 57 is responsive to MDIN,band a MDIN'. These conditions occur at bit times t5, t9, and t1 3 when the MDlN data state "0". The pulses at output A continue from t5 to t13, after which the state of MDIN changes from "0" to "1", disabling the detector 57 and enabling detector 61 to produce the series of pulses at output B from t17 to t25. At t29, edge detector A is enabled responsive to a change in MDINfrom"1"to"0".
Where at this data state MDIN changes again as shown between t13 and t1 7, the masked edge detector 57 is disabled and detector 61 is enabled to produce the pulses at output B.
The phase lock loop 67 responsive to PLLIN timing signal, provides a timing signal to divide by two network 69 and then back as the CLK signal on line 68 which phase locks the CLK signal to the PLLIN.
The decoder 44 shown in Fig. 6 provides a data signal D then on line 64 and a timing CLK signal on line 66 synchronized to the data rate on the ring and with the result that each station in the rate is synchronized to the transmitted data rate.
As in serial loop devices, the packet is loaded with the data destinatioln address (DA) of the station designated to receive the data and the source address (SA) of the transmitting station. The packet is defined by a finite number of bits, each bit identified by a numbered position in the packet. The identified positions are loaded with the appropriate data so the data positions in the packet can be properly interrupted.
Each interconnect device 19 has associated with it a means for indicating its station address. This address is loaded into the interconnect device 19 for example, when a full packet is received and the packet DA and or
SA compared with the receiving station address and/or transmitting station address. For transmission, the address is loaded into the interconnect device 19 and into the designated packet SA positions by the copy multiplexer shown in Fig. 5.
The station means containings its respective address includes means for loading the address or any other multibit data word serially into the interconnect device avoiding parallel loading. The address data is clocked into a comparison means in the interconnect device 19 for comparison with the received address.
The address means is shown as register 33, serially connected to interconnect device 19 through bus 33a.
A series of switches 33d may be provided with the station address and that address is loaded into a register 33 for comparison as explained.
The address means and the interconnect device 19 is shown in greater detail in Fig. 7.
To serially clock the station address from the register 33 through bus 33a into the address register 34 in the interconnect device 19, clocking signals enabling the serial loading of the address data are provided on line 33b by LACK logic element 73 in interconnect device 19. The LACK logic in turn may be enabled by the timing state decoder 71 providing state signals PO to P63 corresponding to a data position 0 to 63 in incoming packet MDIN, such as data position 5 or 17 and depending upon whether the station address isto be compared to the destination address (DA) in the incoming packet, or whether the station address is to be used as a source address (SA) for a packet to be transmitted by the station. As shown in Fig. 4, each incoming packet has a bit position to indicate whether the packet is full or empty of data. This may be for example bit position 1.LACK logic 73 responsive to a decoded data indication of whether the packet is full or empty (F/E) then causes the address to be serially read from the register 33 into register 34 in the interconnect device 19.
The interconnect device 19 is provided with a timing state decoder 17 which provides signals PO to P63 indicative of the packet bit position being received by the station. The decoder 17 is clocked by timing signal
CK at the data rate and may be synchronized with the start of a packet in any known manner. For example, a gap of coded zeros may be inserted between packets placed in the ring, and the decoder may be enabled by suitable logic responsive to a first "I" bit indicating the start of the packet received by the interconnect device 19. The timing state decoder may count from PO to P63 responsive to the number of 64 bit positions in a packet. In the preferred embodiment, the packet has 64 bit positions and signal P63 is generated with the first bit position of a packet and P62 is generated with the last bit of a packet.
Response to timing signal P62, for example, the address set into the switches 33d is loaded into the register 33. As the object is to serially load the contents of register 33 into the interconnect register 34, timed with the arrival of selected data positions such as the DA data positions or the SA positions, in the packet, timing state signals P5 and P17 are provided to the LACK logic together with the data value contained in the packet Full/Empty bit positions 2 corresponding to state signal PI.
Where the address is to be compared with the incoming DA, responsive to a "Full" or 14 bit in bit position 2, the LACK logic would then provide clocking pulses CK on line 33b to load the address upon receiving timing signal P5, corresponding to the start of the DA bit positions in the incoming packet
Where for example, the address is to be loaded into a packet for transmission to another station, the LACK logic may load the address responsive to an "Empty" or "0" bit in position 2 and timing state P17, the start of the SA bit positions in the pocket.
The logic for the timing state decoder and other associated elements are well-known and not shown in detail.
In this way, data may be loaded serially into the interconnect device through a single bus and terminal, saving terminals. This is further accomplished by synchronizing the address loading with the arrival of the proper data bit positions in the packet.
Each station further contains a means to locate discontinuities or breaks in the ring such as 39 (Fig. 3) or an inoperative station. Cable break location is accomplished by first sensing the occurrence of invalid data resulting from a break and within a time or a predetermined bit stream length. The pesence of invalid data at each station athen produces an indication of invalid data (ID) at the station immediately successive to th break and other following interconnect device 19. The indication may be for example a flag. The interconnect device 19 responsive to the ID flag then clears the line by sending valid data in the form of a bit stream of zeros and which is received as valid data by every other station interconnect device downstream in the direction of data flow between a sending station device and the cable break 39.
Valid data sent by any station will be received by every other station located in the data loop between the sending interconnect device and the break 39. The cable break detection logic within the interconnect device 19 for each station 11 is shown in Fig. 8 in functional block form the details of the structure of each functional block being within the skill in the art.
A coding error detection logic element 81 receives the ring data MDIN on line 13 and inspects MDIN for an edge occuring at bit time. As shown in Fig. 6a, the clock signal CK generated by the phase lock loop 67 rises before and falls after the data bit time. The data MDIN is sampled by logic element 81 on these two CK edges.
For valid data where a bit transition occurs, the two samples are at different levels. For invalid data, the samples do not differ. If this condition persists for a predetermined time, then a cable break is flagged at the interconnect device 19.
At each occurrence of invalid data relative to a bit time for example, error detect logic 81 provies an invalid data signal to counter 83 on line 82. Counter 83 counts the error signals generated by the detector 81 and generates a latching signal to cable break latch 85 as shown. Counter 83 may be for example an eight bit counter which would generate a cable break latching signal at the occasion of the 256th count. The cable break latch signal appearing at the output of latch 85 would then be used to generate an interrupt in the controller 23.
Counter 83 would retain its full count as long as the invalid data condition continued it would not reset to0 until valid data appeared, causing it to count down toO.
Counter 83 is an up/down counter. The appearance of valid data at each bit time would cause error detector 81 to produce a valid data signal on line 84 and the counter to count down. The logic scheme may be so established that counter 83 removes its latch signal at a 0 count, subsequent to the cable break latch being set.
If noise on the line causes counter 83 to count up to less than its full count, for example 127, and the valid data was resumed or of an intermittent break causes the occasion of invalid data for a count less than a predetermined duration count, the counter 83 responsive to valid data would proceed to count down to a zero. The counter 83 counts down responsive to valid data to insure a predetermined amount or duration of invalid data is required before the cable break flag is set by latch 85. After the flag is set, a sufficiently long stream of valid data is required to cause the counter 83 to count down to zero removing the flag, the counter
latching signal and the interrupt. The criteria for setting and removing the flag can be changed without departing from the principles of the invention.
As would be apparent to one skilled in the art, the duration of invalid data can be changed by extending the capacity of the up/down counter for example by adding additional counters. As will be further apparent, the method for sensing invalid data may also be changed without departing from the inventive concept to be compatible with any other data format used in the the ring. The data format shown being the mode chosen for the preferred embodiment.
An output control 87 upon occurrence of the latch signal from latch 85 and responsive to the controller 23 causes a series of valid data bits to be placed in the loop through the copy modify multiplexer 40, shown in detail in Figure 5. The data may be a continuous stream of "0" bits, and is transmitted to the next station
located down stream in the loop, for example from ill to 11 d.
Referring now to Figure 3 and assuming that the cable break occurred at 39. As the break would prevent valid data from reaching station 11 c and its further retransmission to stations 11 b and 11 a.
As valid data counter 83 in each station is increased to its full count at the clock rate CK a flag and a cable break interrupt is generated to the controller 23 at the respective station.
After a predetermined time, set for example by a timer, in the station controller 23 would cause valid data to be placed on the line through its multiplexer 40. For example, valid data would be placed on the line through station 11 c, station 11 d, 11 a and station 11 b. Station 11 d would then receive valid data from station 1 1c causing its up/down counter 83 responsive to the valid data to count down to zero and to remove the cable break latch and interrupt to its controller 23.
As in the case of station 11 d, stations 11 a and 11 b receiving valid data from stations 11 d, and 11 a would respond by down counting counter 83 and responsively removing their cable break latch flags and interrupts. Subsequent to the interrupt and flag removal, a station may be inhibited from transmitting until a reset order is received.
Station 11 b will now send valid data. However, because of the break 39, station 1 c will be unable to receive the valid data and its cable break latch flag and interrupt will continue in its set condition.
A predetermined time after the interrupt set by a timer in control 23 for example, the controller 23 of station 11 c will cause a packet to be transmitted by its interconnect device 19 to the loop. The packet will contain the station address to identify the transmitting station. The packet may also be addressed to another station or to a monitor 12. The receiving station or monitor would then identify the sending station and the cable break as located in the ring part between that station and a preceding station (11 c and 11 b) and possibly including the preceding station (11 b).
If another station on the line is ready to transmit at the time of cable break, then the cable break interrupt can be used through the station's controller to inhibit transmission after the up/down counter is counted down and its cable break latch removed, and until a sufficient time lapses for another station, such as 11 C immediately downstream of the break 39 to send its station identification.
Or as shown in the preferred embodiment, where a monitor 12 is responsible for establishing data packets, no valid data can be transmitted after a cable break until the monitor 12 is reset and again generating empty packets received by each station, no transmission can be made and the only transmission on the line will be from that station such as 1 1c, and immediately downstream of the break. With that single packet of information transmitted and received by source 12, the identification is a simple matter.
Although ring communication devices for data are well-known, several problems exist which are solved by the means disclosed.
In any ring system, the station interconnect devices must be synchronized with the data rate on the loop. In this device, the data has transitions at bit times in opposite directions for different data states. That date is sampled using a masked edge detector so that a timing pulse is produced in phase with the bit transitions.
This timing pulse is then used in a conventional manner through a phase lock loop to generate the clock signal synchronized with the data rate on the line.
Further, a method and apparatus is shown for detecting a discontinuity or cable break and locating that cable break by identifying a station in the ring immediately upstream, in the direction of data flow, from the break.
Further shown is a method and apparatus for serially transferring data such as a station address in synchronism and in time relation to specific data locations in a packet, and through a single terminal in the interconnect device avoiding an additional number of terminals for the reception of parallel data.
Claims (14)
1. A method of serially loading multibit data into a terminal of a data ring station interconnect device and in synchronism with designated bit positions in a date packet comprising the steps of providing a state signal indicative of the packet data bit position being received by the station, responsive to the state signal indicating a first bit locations in the packet, loading the data in register, and responsive to the state signal indicating a second bit location in the packet, loading the first data bit and each successive data bit serially from the register into the interconnect device.
2. The method according to claim 1, wherein each data bit is loaded into the station from the register at the data rate and synchronously with respective bit locations in the packet.
3. The method according to claim 1, including the step of reading the data value in a third data bit location within the packet, and responsive to the data value in the third data bit location determining whether the packet is full or empty, and the step of loading responsive to the indication of the second bit location includes the step of choosing the second bit location in the packet for loading the data into the interconnect device responsive to the data value in the third bit location indicating either a full or empty packet.
4. The method according to claim 3, wherein the second data bit locations are destination address locations or the source address locations and the step of choosing includes the step of loading the address data synchronized with the packet locations for the destination address for comparing the station address with the destination address of the received packet in response to a full packet or loading the address data in synchronism with the source address locations in the packet in response to an empty packet for transmission of data from the interconnet device.
5. An apparatus for serially loading multibit data into a data ring interconnect device and in synchronism with selected data bit positions in a packet received by the interconnect device comprising means for receiving a data packet, means for indicating the bit positions in the packet, means for storing the multibit data and means responsive to the bit position indicating means for generating an enabling signal, the interconnect device being connected to the store means through a serial bus, the store means serially loading the multibit data into the interconnect device responsive to a first enabling signal from the enabling signal means.
6. The apparatus according to claim 5 wherein the enabling signal is generated responsive to the bit position indicating means indicating a predetermined bit position in the packet.
7. The apparatus according to claim 6 wherein the interconnect means includes means responsive to the data and the bit position indicating means for indicating whether the packet is Full or Empty, and the means for generating an enabling signal generates the first enabling signal for a first predetermined bit position in the packet in response to Full packet indication and for a second predetermined bit position in the packet in response to Empty packet indication.
8. The apparatus according to claim 5 wherein the means for storing includes a first and second stores, the enabling signal means generating a second enabling signal in response to the bit position indicating means indicating a third predetermined bit position in the packet, the multi bit data being loaded from the first store to the second store in response to the third predetermined bit position indication and loading the data from the second store to the interconnect device responsive to th first enabling signal.
9. The apparatus according to claim 5 wherein the bit position indicating means in a time state decoder, and synchronized with the bit positions in the received packet and the means for generating an enabling signal is a clock having a clock rate related to the ring data rate for serially clocking the multibit data from the register.
10. The apparatus according to claim 9, wherein the store means includes first and second stores and the enabling signal means being responsive to the time state decoder, and to a data value in a third bit position for generating a second enabling signal, the second store responsive to the second enabling signal loading the multibit data from the second store to the first store.
11. The apparatus according to claim 10, wherein the enabling signal means generates the enabling signal responsive to the data value indicating a Full packet.
12. A method of serially loading multibit data into a terminal of a data ring interconnect device in relationship to the data positions in a received data packet comprising the steps of providing a state signal indicative of the packet bit position being received by the station, and responsive to the state signal indicating a first packet bit position, loading a first of the multibit data bits and each successive bit serially into the interconnect device.
13. A method of serially loading multibit data into a terminal of a data ring station interconnect device comprising the steps substantially as hereinbefore described with reference to the accompanying drawings.
14. Apparatus for serially loading the multibit data into a terminal of a data ring station interconnect device constructed and adapted to operate substantially as hereinbefore described with reference to the accompanying drawings.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB8103165A GB2094109A (en) | 1981-01-30 | 1981-01-30 | A method and apparatus to serially load multibit data to a terminal of a data ring system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB8103165A GB2094109A (en) | 1981-01-30 | 1981-01-30 | A method and apparatus to serially load multibit data to a terminal of a data ring system |
Publications (1)
Publication Number | Publication Date |
---|---|
GB2094109A true GB2094109A (en) | 1982-09-08 |
Family
ID=10519398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB8103165A Withdrawn GB2094109A (en) | 1981-01-30 | 1981-01-30 | A method and apparatus to serially load multibit data to a terminal of a data ring system |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB2094109A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0338628A1 (en) * | 1988-04-21 | 1989-10-25 | AT&T NETWORK SYSTEMS INTERNATIONAL B.V. | Switch system for circuit and/or packet-switched communications |
-
1981
- 1981-01-30 GB GB8103165A patent/GB2094109A/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0338628A1 (en) * | 1988-04-21 | 1989-10-25 | AT&T NETWORK SYSTEMS INTERNATIONAL B.V. | Switch system for circuit and/or packet-switched communications |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4498082A (en) | Method and apparatus for locating a discontinuity in a data transmission ring | |
KR100330335B1 (en) | Method and system for synchronizing data transmission over two-way link | |
EP0035789B1 (en) | Method and arrangement for loop initialization in a peer-to-peer serial loop communication system | |
EP0147644B1 (en) | Token ring with secondary transmit opportunities | |
US4225960A (en) | Automatic synchronizing system for digital asynchronous communications | |
US4293948A (en) | Data transmission system | |
CA1202435A (en) | Synchronization system for multiplexed digital packets | |
US4604742A (en) | Loop type data transmission system | |
CA1266128A (en) | Data modulation interface | |
EP0430051B1 (en) | Byte wide elasticity buffer | |
US4472711A (en) | Method and apparatus for synchronizing a station connected in a data line | |
US4516240A (en) | Time division digital signal transmission system with block packing | |
US5046074A (en) | Synchronization method and synchronization recovery devices for half-duplex communication | |
GB2094109A (en) | A method and apparatus to serially load multibit data to a terminal of a data ring system | |
JPH0143499B2 (en) | ||
EP0687086B1 (en) | Method and apparatus for alignment of frames of information | |
US8855220B2 (en) | Robustness improvement for bandwidth communication system | |
EP0241622A1 (en) | An efficient transmission mechanism integrating data and non coded information | |
CA2052811C (en) | Framing bit sequence detection in digital data communication systems | |
EP0778685A2 (en) | Frame removal mechanism for token ring network | |
JP2667302B2 (en) | Cell synchronization method and packet communication device | |
SU1300484A1 (en) | System for collecting data | |
SU1078421A2 (en) | Data exchange device | |
JPH01311740A (en) | Synchronous word detection confirming system | |
SU1269174A1 (en) | Information transmission-reception device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |