WO1985003829A1 - Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network - Google Patents

Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network Download PDF

Info

Publication number
WO1985003829A1
WO1985003829A1 PCT/US1985/000244 US8500244W WO8503829A1 WO 1985003829 A1 WO1985003829 A1 WO 1985003829A1 US 8500244 W US8500244 W US 8500244W WO 8503829 A1 WO8503829 A1 WO 8503829A1
Authority
WO
WIPO (PCT)
Prior art keywords
character
station
characters
data
lead
Prior art date
Application number
PCT/US1985/000244
Other languages
French (fr)
Inventor
John Leslie Bell
David Lee Isaman
Fazil Ismet Osman
Original Assignee
Burroughs Corporation
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Burroughs Corporation filed Critical Burroughs Corporation
Priority to JP60500979A priority Critical patent/JPH06101739B2/en
Publication of WO1985003829A1 publication Critical patent/WO1985003829A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems

Definitions

  • This invention relates to computer networks in which a plurality of stations have respective input and output ports that are serially coupled together in a loop; and more particularly, it relates to methods of operating the stations in the network such that both isochronous information (e.g., periodic voice samples) and nonisochro ⁇ nous data (blocks of characters in a computer data bank) are efficiently and simultaneously transferred between the stations.
  • isochronous information e.g., periodic voice samples
  • nonisochro ⁇ nous data blocks of characters in a computer data bank
  • Data requires a large band ⁇ width for a short time duration.
  • data that is read by a computer from a disk or RAM memory for transmis- sion can be read at millions of bits per second. At that rate, an entire block of data can be transmitted in only a few seconds.
  • voice samples must be generated and received " at regular intervals. Any latency between source and destination must remain constant in order to avoid distortion of pitch and tone. Further, due to the characteristics of public carriers, it is necessary that voice destined to travel on such a public carrier reach that carrier with a latency of no more than one millisecond; otherwise, echo is introduced into the conversation.
  • Computer data by comparison, can be delayed in a station before its transmission for several minutes. Also, the time delay between consecutive blocks of a multiblock transmission from a station can vary from one block to the next.
  • a voice sample can occasionally be delivered to a receiving station in a corrupted form; or it may not be delivered at all. Such an occasional error will not be detectable by a person that listens to the reconstructed voice at the receiving sta ⁇ tion. Thus there is no need to retransmit a voice sample that has been delivered in error.
  • dropping just a single bit in a block of computer data during its transmission from one station to another generally is intolerable. Consequently, each block of computer data generally has error check codes appended to it. Also, a response is generally sent by the station that receives a data block back to the transmitting station indicating the condition in which the data block was received.
  • a primary object of this invention is to provide a method of operating the stations in a computer network which enables both voice and data to be simulta ⁇ neously transmitted between the stations of a computer network while satisfying all of the above-described con ⁇ flicting requirements of bandwidth, latency, and integrity.
  • a method of transmitting both isochronous and non- isochronous data through the stations of a computer network in accordance with the invention includes the steps of: transmitting data characters of a nonisochronous frame from a first station around said network; circulating around said network within said nonisochronous frame a lead control character followed by a trail control character; sending isochronous data characters from a plurality of said stations in said network such that each station of said plurality inserts its isochronous data characters immediately before said trail character as it circulates through the station; and each station of said plurality which inserts a number of isochronous data characters before said trail character operating to remove that same number of characters from immediately behind said lead character the first time said lead character passes into the station after the inserting step begins.
  • Figure 1 illustrates a computer network in which the present invention is carried out
  • Figure 2 shows the details of a station RT in Figure 1;
  • FIG 3 shows the details of stations SI, S2, S3, S4, S5, and S6 in Figure 1;
  • FIG 4 illustrates the steps by which the stations of Figures 2 and 3 operate in the network of Figure 1.
  • Figure 5 shows the details of a single station that can replace the stations of Figures 2 and 3 in the network of Figure 1;
  • FIG. 6 illustrates the steps by which the Figure 5 station operates in the network of Figure 1.
  • a computer network 10 which is comprised of a plurality of stations SI, S2, S3, RT, S4, S5, and S6.
  • Each of the stations has an input port 11 and an output port 12; and they are serially coupled together via a coupling 13 to form a communication loop.
  • Ports 11 and 12 may respec ⁇ tively receive and transmit signals in a bit serial fashion or in a parallel fashion.
  • coupling 13 may suitably be electrical or optical.
  • Shift register 21 also .has its output coupled to the input f another shift register 24 which in turn has its output coupled to another input 22b of multiplexer 22.
  • a second data path is -formed through station RT by components 11, 20, 21, 24, 22b, 22, 23, and 12.
  • This second data path has a delay which is longer than the previously described data path due to the presence of shift register 24.
  • register 24 stores four characters (32 bits), and thus imposes a delay of thirty-two bit periods.
  • Control circuit 27 It signals circuit 27 periodically at a predetermined frequency.
  • Control circuit 27 has three outputs 27a, 27b, and 27c.
  • Clock signals are generated on output 27a to shift data through shift register 24.
  • a pair of isochronous frame Control signals S and E are respectively written into the beginning and end of shift register 24 by a control signal on output 27b.
  • multiplexer control signals are generated on output 27c and sent to multiplexer 22 to select one of the multiplexer inputs 22a and 22b.
  • controller 27 In a quiescent state, controller 27 generates signals on its output 27c which pass data from input port 11 to output port 12 along path 20, 21, 22a, and 23. Subsequently, when timer 26 generates one of its periodic timing signals, circuit 27 generates the S and E characters respectively in the beginning and end of shift register 24. Thereafter, circuit 27 passes data from the input port to the output port along path 20, 21, 24, 22b, 22, and 23 until circuit 25 detects an E character in shift register 21. Then circuit 27 reverts back to its quiescent state. How this operation fits into the overall operation of network 10 will be explained in further detail in con ⁇ junction with Figure 4.
  • Input port 11 of those stations is serially coupled to output port 12 through a receiver 30, a shift register 31, an input 32a of a multiplexer 32, and a transmitter 33.
  • register 31 stores one character and thus imposes a delay of eight bit periods.
  • circuit 39 when circuit 38 detects the presence of a T in shift register 31, circuit 39 generates new control signals on conductors 39a and 39c.
  • the signals on conductors 39c direct buffer 35 to send data to multiplexer input 32b, while the signals on conductor 39a pass multi ⁇ plexer input 32b to the output port.
  • control circuit 39 then generates a T followed by idle signals on conductors 39d, and it generates signals on conductor 39a which pass multiplexer input 3-2d to the output port.
  • circuit 38 can detect an S character in shift register 31.
  • the presence of a small triangle in the bottom-right corner of an array entry indicates a station is internally generating data on its output port that was stored within the station, • as opposed to merely passing data from its input port to its output port. For example, at time t6, station S2 is generating internally stored data on its output port; while at time tl, station S2 is passing data from its input port to its output port.
  • station SI completes its transmissions of internally stored nonisochronous data by sending a data trailer DT. This may be several status characters and error code correction characters; but it is shown as only one character for simplicity. Then at time t3, station SI regenerates the token T. Thereafter, station SI generates idle characters on its output port until it receives its own data trailer on its input port. Then station S2 passes data from its input port to its output port.
  • Station S5 behaves in a similar fashion when it detects the S control character in its shift register 31.
  • Figure 4 shows that station S5 writes a new isochronous data character II' over the previous character II at time tl3.
  • Station S5 may also store a copy of the other isochronous data character 12* in its data buffer 36 at time tl4.
  • the determination of which slot a partic ⁇ ular station can write into and which slot a particular station can read from is made by designating one of the stations as a master; and by sending requests to the master prior to writing or receiving data in the isochronous frame. This master then does the slot-allocating book ⁇ keeping and sends messages back to a requesting station telling it which slots in the isochronous frame to use.
  • FIG. 5 the construction and operation of another station will be described and compared with the above described station of Figure 3.
  • a primary feature of the Figure 5 station is that by utilizing it in a network such as network 10 of Figure 1, an extra con ⁇ troller RT is not needed to perform the bookkeeping that determines when a station can transmit isochronous data. That is, controller RT is eliminated; and the method by which each station operates determines when it can transmit isochronous data.
  • the Figure 5 station includes a multi ⁇ plexer 32' which has a new input 32e. Also, the Figure 5 station includes a first-in-first-out buffer (FIFO) 40 which has control inputs 39g and 39h. A character is loaded from shift register 31 into FIFO 40 in response to a control signal on conductor 39g; and a character is removed from FIFO 40 and loaded into a shift register 41 in response to a control signal on conductor 39h.
  • FIFO first-in-first-out buffer
  • a modified control logic circuit 39' generates the control signals' on conductors 39g and 39h. Circuit 39* also generates a control signal on a conductor 39i which loads a control character S' into shift register 41. Circuit 39 also generates the previously described control signals on conductors 39a through 39f. All of the above control signals are generated in response to the detection of control characters T, S, S', and E by a detector circuit 38' . Control characters S and S' are detected by circuit 38* on the output of FIFO 40. Character S' indicates the start of an isochronous frame just as does character S, but character S' indicates that the frame is circulating around network 10 for the second time. Also, control characters T, S, and E are detected in shift register 31, and their meaning is as was defined above.
  • the controller circuit ' 39' monitors the sig ⁇ nals from the detector circuit 38' to determine when con ⁇ trol character S' is at the output of FIFO 40. Then, after character S' transfers through shift register 41 to the output port, FIFO 40 is reset and data is passed through the station as it was in the quiescent state. Stopping the flow of characters through FIFO 40 in the above fashion has the effect of removing from immediately behind the charac- ter S* , the same number of characters that were inserted by the station before control character E.
  • FIGS 6A and 6B illustrate the above described steps which the Figure 5 station performs. This figure is similar to Figure 4 in that the rows indicate various times and the columns indicate what the stations of the network are transmitting at those various times.
  • station SI is transmitting nonisochronous data from its buffer 35. Those transmis ⁇ sions are in response to the receipt of a token prior to time tl. Also at time tl, data from station SI is being passed by the other stations on the network. Thus, sta ⁇ tions S2, S3, S4, S5, S6, and S7 respectively are trans ⁇ mitting characters 99, 98, 97, 96, 95, and 94 from their output port.
  • station S3 of Figure 6 has an added respon ⁇ sibility of periodically generating the S, S', and E con ⁇ trol characters.
  • Figure 6 shows that station S3 generates one S character at time t2 and one E character at time t3. Starting at time t2, station S3 also continuously loads data from shift register 31 to FIFO 40; and starting at time t4, station S4 continuously moves data from FIFO 40 through shift register 41 to output port 12.
  • Station S4 receives the S character on its input port at time t2, and it receives the E character on its input port at time t3. If station S4 had isochronous data to send, it would do so by inserting its isochronous data immediately before the E character.
  • Figure 6A shows that station S4 had no isochronous data to send, and thus it merely passed the S and E character to its output port.
  • station S5 has two isochronous data characters 5A and 5B to send. Thus, it inserts characters
  • station S3 was the station that initiated the S and E characters. That S character which station S3 initiated travels all the way around the network and back into shift register 31 of station S3 at time t8. From shift register 31, the S character is loaded into the FIFO 40; and two character times later, the S character is at the output of the FIFO. There the S character is detected by circuit 38'; and in response, circuit 39' generates a control signal on conductors 39h and 39i which respectively remove the S character from FIFO 40 and loads an S' character into shift register 41. This occurs at time til.
  • a station begins loading data into its FIFO 40 when its transmission begins in response to detecting the E char- acter. Removing data from FIFO 40 begins when the trans ⁇ mission in response to the E character ends. Subsequently, when the S character is detected at the output of FIFO 40 and sent via shift register 41 to the output port, data on the input port is passed through shift register 31 directly to the output port.

Abstract

A method of transmiting isochronous and nonisochronous data in a computer network (10) in which multiple stations have respective input (11) and output (12) ports that are serially coupled together to form a loop includes the steps of: transmitting nonisochronous data from one station of the network and passing it through the remaining stations: periodically inserting into the nonisochronous data a lead control character (25) followed by a trail control character (38) and circulating the control characters twice around the network.

Description

METHOD OP INSERTING AND REMOVING ISOCHRONOUS DATA
INTO A SEQUENCE OF NONISOCHRONOUS DATA CHARACTERS
WITHOUT SLOT ALLOCATION ON A COMPUTER NETWORK
BACKGROUND OF THE INVENTION
This invention relates to computer networks in which a plurality of stations have respective input and output ports that are serially coupled together in a loop; and more particularly, it relates to methods of operating the stations in the network such that both isochronous information (e.g., periodic voice samples) and nonisochro¬ nous data (blocks of characters in a computer data bank) are efficiently and simultaneously transferred between the stations.
In the past, various methods and protocols have been used to transmit messages from one station to another in a computer network of the type referred to above. How¬ ever, a problem with transmitting both voice samples and data characters in a single network is that they have totally different bandwidth requirements, latency require¬ ments, and integrity requirements. Voice requires a small bandwidth over a long time duration. High quality voice can be transmitted in a band¬ width of only 64 kilobits per second; but the bandwidth must be available for the entire duration of a conversa- tion. Typically, a telephone conversation lasts several minutes.
Data, on the other hand, requires a large band¬ width for a short time duration. For example, data that is read by a computer from a disk or RAM memory for transmis- sion can be read at millions of bits per second. At that rate, an entire block of data can be transmitted in only a few seconds.
As to the latency requirement, voice samples must be generated and received " at regular intervals. Any latency between source and destination must remain constant in order to avoid distortion of pitch and tone. Further, due to the characteristics of public carriers, it is necessary that voice destined to travel on such a public carrier reach that carrier with a latency of no more than one millisecond; otherwise, echo is introduced into the conversation.
Computer data, by comparison, can be delayed in a station before its transmission for several minutes. Also, the time delay between consecutive blocks of a multiblock transmission from a station can vary from one block to the next.
As to the integrity requirement, a voice sample can occasionally be delivered to a receiving station in a corrupted form; or it may not be delivered at all. Such an occasional error will not be detectable by a person that listens to the reconstructed voice at the receiving sta¬ tion. Thus there is no need to retransmit a voice sample that has been delivered in error. On the other hand, dropping just a single bit in a block of computer data during its transmission from one station to another generally is intolerable. Consequently, each block of computer data generally has error check codes appended to it. Also, a response is generally sent by the station that receives a data block back to the transmitting station indicating the condition in which the data block was received.
Accordingly, a primary object of this invention is to provide a method of operating the stations in a computer network which enables both voice and data to be simulta¬ neously transmitted between the stations of a computer network while satisfying all of the above-described con¬ flicting requirements of bandwidth, latency, and integrity. BRIEF SUMMARY OF THE INVENTION
A method of transmitting both isochronous and non- isochronous data through the stations of a computer network in accordance with the invention includes the steps of: transmitting data characters of a nonisochronous frame from a first station around said network; circulating around said network within said nonisochronous frame a lead control character followed by a trail control character; sending isochronous data characters from a plurality of said stations in said network such that each station of said plurality inserts its isochronous data characters immediately before said trail character as it circulates through the station; and each station of said plurality which inserts a number of isochronous data characters before said trail character operating to remove that same number of characters from immediately behind said lead character the first time said lead character passes into the station after the inserting step begins. BRIEF DESCRIPTION OF THE DRAWINGS
Various features and advantages of the invention are described in the Detailed Description in conjunction with the accompanying drawings whereins Figure 1 illustrates a computer network in which the present invention is carried out;
Figure 2 shows the details of a station RT in Figure 1;
Figure 3 shows the details of stations SI, S2, S3, S4, S5, and S6 in Figure 1; and
Figure 4 illustrates the steps by which the stations of Figures 2 and 3 operate in the network of Figure 1.
Figure 5 shows the details of a single station that can replace the stations of Figures 2 and 3 in the network of Figure 1; and
Figure 6 illustrates the steps by which the Figure 5 station operates in the network of Figure 1. DETAILED DESCRIPTION OF THE INVENTION Referring now to Figure 1, there is illustrated a computer network 10 which is comprised of a plurality of stations SI, S2, S3, RT, S4, S5, and S6. Each of the stations has an input port 11 and an output port 12; and they are serially coupled together via a coupling 13 to form a communication loop. Ports 11 and 12 may respec¬ tively receive and transmit signals in a bit serial fashion or in a parallel fashion. Also, coupling 13 may suitably be electrical or optical.
A diagram of station RT is shown in Figure 2. This station initiates transfers of "real time" isochronous data frames around the network 10; hence it is labeled with the letters RT. Isochronous frames from station RT occur at regular period time intervals; and they "interrupt" any other data transfers that may be occurring on network 10 at the same time. That is, isochronous frames from station RT temporarily stop and override any other data transfers that may be Occurring on network 10. In Figure 2, input port 11 is a bit serial conduc¬ tor which couples through a receiver 20 to a shift register 21. Shift register 21 has a serial output which couples to an input 22a of a multiplexer 22; and the output of multi¬ plexer 22 is coupled through a transmitter 23 to output port 12. Thus, a data path is formed by components 11, 20, 21, 22a, 22, 23, and 12 which pass data from input port 11 to output port 12 of station RT with a delay which those components impose. In one specific embodiment, register 21 stores one character (8 bits), and thus imposes a delay of eight bit periods.
Shift register 21 also .has its output coupled to the input f another shift register 24 which in turn has its output coupled to another input 22b of multiplexer 22. Thus, a second data path is -formed through station RT by components 11, 20, 21, 24, 22b, 22, 23, and 12. This second data path has a delay which is longer than the previously described data path due to the presence of shift register 24. In one specific embodiment, register 24 stores four characters (32 bits), and thus imposes a delay of thirty-two bit periods.
Also included in station RT is a detection circuit
25, a timer circuit 26, and a control circuit 27. Circuit 25 monitors the contents of shift register 21 to detect the presence of a special control character E. Upon detecting an E character, circuit 25 signals control circuit 27. Another signal to control circuit 27 is provided by timer
26. It signals circuit 27 periodically at a predetermined frequency. Control circuit 27 has three outputs 27a, 27b, and 27c. Clock signals are generated on output 27a to shift data through shift register 24. A pair of isochronous frame Control signals S and E are respectively written into the beginning and end of shift register 24 by a control signal on output 27b. And multiplexer control signals are generated on output 27c and sent to multiplexer 22 to select one of the multiplexer inputs 22a and 22b.
In a quiescent state, controller 27 generates signals on its output 27c which pass data from input port 11 to output port 12 along path 20, 21, 22a, and 23. Subsequently, when timer 26 generates one of its periodic timing signals, circuit 27 generates the S and E characters respectively in the beginning and end of shift register 24. Thereafter, circuit 27 passes data from the input port to the output port along path 20, 21, 24, 22b, 22, and 23 until circuit 25 detects an E character in shift register 21. Then circuit 27 reverts back to its quiescent state. How this operation fits into the overall operation of network 10 will be explained in further detail in con¬ junction with Figure 4.
Consider now, however, the structure of stations SI, S2, S3, S4, S5, and S6 as illustrated in Figure 3. Input port 11 of those stations is serially coupled to output port 12 through a receiver 30, a shift register 31, an input 32a of a multiplexer 32, and a transmitter 33. Thus data is passed from the input port to the output port with a delay which those components provide. In one speci¬ fic embodiment, register 31 stores one character and thus imposes a delay of eight bit periods.
In addition, the Figure 3 station includes four independent data buffers 34, 35, 36, and 37. Buffer 34 has an input that is coupled to the output of shift register 31 to receive nonisochronous data from the shift register. Buffer"35 contains nonisochronous data that is to be trans¬ mitted; and so it has an output that is coupled to an input 32b of multiplexer 32. Buffer 36 has an input that is coupled* to the output of shift register 31 to receive isochronous data from the shift register. And buffer 37 contains isochronous data that is to be transmitted; and so it has an output that is coupled to an input 32c of multi¬ plexer 32.
Further included in the Figure 3 station is a detector circuit 38 which is coupled to shift register 31 for detecting three control characters T, S, and E. T represents a token; and S and E are the control characters that station RT generates in its shift register 24. S identifies the start of an isochronous frame, and E indi- cates its end.
A control circuit 39 is also included in the Fig¬ ure 3 station. It receives signals from the detector circuit 38 indicating the presence of a T, S, or E charac¬ ter in shift register 31; and in response thereto, it sends control signals on conductors 39a-39f to control the flow of data through the station. In a quiescent state, circuit 39 generates control signals on conductor 39a which direct multiplexer 32 to pass data from the input port to the output port through the multiplexer input 32a. As that data is passed through the station, circuit 39 may also generate control signals on conductor 39b to direct data buffer 34 to store a copy of the data as it passes through the station.
Subsequently, when circuit 38 detects the presence of a T in shift register 31, circuit 39 generates new control signals on conductors 39a and 39c. The signals on conductors 39c direct buffer 35 to send data to multiplexer input 32b, while the signals on conductor 39a pass multi¬ plexer input 32b to the output port. After this writing operation is complete, control circuit 39 then generates a T followed by idle signals on conductors 39d, and it generates signals on conductor 39a which pass multiplexer input 3-2d to the output port. At any time during the above-described passing of data from the input port to the output port or writing of nonisochronous data from data buffer 35, circuit 38 can detect an S character in shift register 31. If that occurs and the station has isochronous data in data buffer 37 to send, circuit 39 then generates control signals on conductors 39e which send data from buffer 37 to multi¬ plexer input 32c, and it generates signals on conductor 39a which pass signals on multiplexer input 32c to the output port. At the same time, if the station has isochronous data to read, then circuit 39 generates control signals on conductor 39f which direct buffer 36 to store a copy of the signals from shift register 31. Subsequently, when circuit 38 detects the* E character in shift register 31, control circuit 39 generates control signals on its output conduc- tors which resume the operation that was occurring prior to the detection of the S character.
Reference should now be made to Figure 4 which illustrates how the above-described stations of Figures 2 and 3 operate in conjunction with one another in a network. Figure 4 is in the form of a rectangular array in which the columns are labeled SI, S2, S3, RT, S4, S5, and S6 and the rows are labeled Tl through T23. Each entry in this array shows the data that is being transmitted from a station which is identified by the column at a time that is identi- fied by the row. For example, station S2 at time t8 is transmitting a character D3 from its output port.
Also in Figure 4, the presence of a small triangle in the bottom-right corner of an array entry indicates a station is internally generating data on its output port that was stored within the station, as opposed to merely passing data from its input port to its output port. For example, at time t6, station S2 is generating internally stored data on its output port; while at time tl, station S2 is passing data from its input port to its output port.
Further in Figure 4, if an entry in column RT is underlined, the underlining indicates that data is being passed from the input port to the output port through shift register 24. Conversely, an entry in column RT which is not underlined indicates that the shift register' 24 is being bypassed.
Consider now the state of the stations at time tl. That state indicates that station SI has been transmitting internally generated data from its output port for the last hundred characters and the remaining stations have been passing those characters. Each of the shift registers 21 and 31 provide a one character delay, so stations S2, S3, RT, S4, 35, and S6 respectively pass characters 99, 98, 97, 96, 95, and 94 on their output ports when station SI is generating character 100 on its output port.
At time t2, station SI completes its transmissions of internally stored nonisochronous data by sending a data trailer DT. This may be several status characters and error code correction characters; but it is shown as only one character for simplicity. Then at time t3, station SI regenerates the token T. Thereafter, station SI generates idle characters on its output port until it receives its own data trailer on its input port. Then station S2 passes data from its input port to its output port.
Station S2 continues to pass data from station SI until it receives the token T. When that occurs, station S2 begins its own transmissions. Those transmissions begin in Figure 4 at time t4. First, station S2 sends an idle character I; then it sends a data header character DH; and then it sends data characters 1, 2, 3, etc. Here again the data header may be several characters that identify the sending station, the station that is to receive the data, etc.
All of the characters that are received by station RT are sent through that station such that shift register 24 is bypassed until station RT receives one of the periodic timing signals from its timer 26. In Figure 4, one of those timing signals is indicated as occurring at time tlO.
At time tlO, controller 27 generates signals on conductor 27b to form the S and E control characters at the beginning of -shift register 24; it sends clocking signals on conductor 27a to cause data to move through shift register 24; and it sends signals on conductor 27c to pass multiplexer input 22b to output port 12.
Thus, at time tlO, an S control character is sent from shift register 24 to output port 12, while data character 3 is sent from input port 11 to shift register 24. Similarly, at time til, an isochronous data frame character II which was stored in shift register 24 between the S and E control characters is sent from shift register 24 to output port 12; while at the same time, data character 4 is sent from input port 11 to shift register 24. In like fashion, characters 12, E, 3, 4, etc., are sent through shift register 24 to output port 12 at time tl2, tl3, tl4, tl5, etc. Consider now what happens when the isochronous frame S, II, 12, E passes through station S4. Prior thereto, station S4 passes data from its input port to its output port through components 30, 31, 32a, 32, and 33. However, when the S control character enters shift register 31, circuit 38 detects the S and signals control circuit 39 of its presence. Then, if station S4 has isochronous data
(e.g., voice) to send, it inserts an 8-bit sample in one of the isochronous character slots between the S and E control characters. As an example, Figure 4 shows that station S4 inserts an isochronous data character 12* over the previous character 12 at time tl3. Also, if station S4 is receiving isochronous data from another station on the network, then it copies the data in one of the isochronous character slots between the S and E character into the data buffer
36. For example, station S4 may copy the II character at time tl2.
Station S5 behaves in a similar fashion when it detects the S control character in its shift register 31. As an example, Figure 4 shows that station S5 writes a new isochronous data character II' over the previous character II at time tl3. Station S5 may also store a copy of the other isochronous data character 12* in its data buffer 36 at time tl4. Suitably, the determination of which slot a partic¬ ular station can write into and which slot a particular station can read from is made by designating one of the stations as a master; and by sending requests to the master prior to writing or receiving data in the isochronous frame. This master then does the slot-allocating book¬ keeping and sends messages back to a requesting station telling it which slots in the isochronous frame to use.
Next, consider what happens after the isochronous frame passes around the communication network 10 and into the station which is presently transmitting nonisochronous data. In Figure 4, that event is shown as occurring at time tl5. Prior to time tl5, the transmitting station S2 is receiving its own data on its input port. That data enters shift register 31 but does not pass through multiplexer 32. Thus the nonisochronous data is removed from network 10.
When the transmitting station S2 receives an S control' character in a shift register 31, it immediately stops transmitting data from its buffer 35 and instead passes data from shift register 31 to the output port. Here again, as the isochronous data frame is passing through station S2, it may also read (write) an isochronous character from (to) the isochronous frame. Thereafter, when station S2 detects an E control character in its shift register 31, it resumes transmitting characters from its data buffer 35 and resumes removing data from the network that it receives on its input port. This is shown as occurring at time tl9, t20, t21,..., etc. Subsequently, the isochronous frame will pass all the way around network 10 and back into station RT. . Then, after the E character has passed through shift register 21 and into shift register 24, station RT stops clocking shift register 24 and resumes passing data from its input port to its output port along the path 20, 21, 11a, 22, and 23. In Figure 4 this is shown as occurring at time t21, t22,..., etc.
Referring now to Figure 5, the construction and operation of another station will be described and compared with the above described station of Figure 3. A primary feature of the Figure 5 station is that by utilizing it in a network such as network 10 of Figure 1, an extra con¬ troller RT is not needed to perform the bookkeeping that determines when a station can transmit isochronous data. That is, controller RT is eliminated; and the method by which each station operates determines when it can transmit isochronous data.
Some of the components of the Figure 5 station are the same as those of the Figure 3 station; and they are identified by like reference numerals. Also, some of the components of the Figure 5 station are modified but some¬ what similar to corresponding components of the Figure 3 station; and they are identified by like reference numerals with a prime. Further, some of the components of the Fig¬ ure 5 station have no counterpart in the Figure 3 station; and they are identified by new reference numerals.
For example, the Figure 5 station includes a multi¬ plexer 32' which has a new input 32e. Also, the Figure 5 station includes a first-in-first-out buffer (FIFO) 40 which has control inputs 39g and 39h. A character is loaded from shift register 31 into FIFO 40 in response to a control signal on conductor 39g; and a character is removed from FIFO 40 and loaded into a shift register 41 in response to a control signal on conductor 39h.
A modified control logic circuit 39' generates the control signals' on conductors 39g and 39h. Circuit 39* also generates a control signal on a conductor 39i which loads a control character S' into shift register 41. Circuit 39 also generates the previously described control signals on conductors 39a through 39f. All of the above control signals are generated in response to the detection of control characters T, S, S', and E by a detector circuit 38' . Control characters S and S' are detected by circuit 38* on the output of FIFO 40. Character S' indicates the start of an isochronous frame just as does character S, but character S' indicates that the frame is circulating around network 10 for the second time. Also, control characters T, S, and E are detected in shift register 31, and their meaning is as was defined above.
Consider now the method by which the Figure 5 station operates. In its quiescent state, a sequence of characters are received on input port 11 and passed through components 30, 31, 32a, 32", and 33 to output port 12. During this passing step, detector circuit 38" operates to detect at any point in the sequence control character S followed by control character E. If the Figure 5 station has isochronous data to send from its data buffer 37, it sends that data by insert¬ ing it immediately before control character E. Such an insertion is achieved by detecting control character E in shift register 31; and in response thereto, loading shift register 31 continuously into FIFO 40 while transferring data from the isochronous data buffer 37 through multiplexer 32' to output port 12. Then, after the desired number of characters have been transmitted from buffer 37, data is sent from FIFO 40 through shift register 41 and multiplexer 32' to output port 12 while data continues to be loaded from shift register 31 into FIFO 40.
Next, the controller circuit'39' monitors the sig¬ nals from the detector circuit 38' to determine when con¬ trol character S' is at the output of FIFO 40. Then, after character S' transfers through shift register 41 to the output port, FIFO 40 is reset and data is passed through the station as it was in the quiescent state. Stopping the flow of characters through FIFO 40 in the above fashion has the effect of removing from immediately behind the charac- ter S* , the same number of characters that were inserted by the station before control character E.
Figures 6A and 6B illustrate the above described steps which the Figure 5 station performs. This figure is similar to Figure 4 in that the rows indicate various times and the columns indicate what the stations of the network are transmitting at those various times.
Initially at time tl, station SI is transmitting nonisochronous data from its buffer 35. Those transmis¬ sions are in response to the receipt of a token prior to time tl. Also at time tl, data from station SI is being passed by the other stations on the network. Thus, sta¬ tions S2, S3, S4, S5, S6, and S7 respectively are trans¬ mitting characters 99, 98, 97, 96, 95, and 94 from their output port.
In addition to passing data from its input port to its output port, station S3 of Figure 6 has an added respon¬ sibility of periodically generating the S, S', and E con¬ trol characters. Figure 6 shows that station S3 generates one S character at time t2 and one E character at time t3. Starting at time t2, station S3 also continuously loads data from shift register 31 to FIFO 40; and starting at time t4, station S4 continuously moves data from FIFO 40 through shift register 41 to output port 12. Station S4 receives the S character on its input port at time t2, and it receives the E character on its input port at time t3. If station S4 had isochronous data to send, it would do so by inserting its isochronous data immediately before the E character. However, Figure 6A shows that station S4 had no isochronous data to send, and thus it merely passed the S and E character to its output port.
Station S5 receives the E character from station
S4 at time t4, and station S5 has two isochronous data characters 5A and 5B to send. Thus, it inserts characters
5A and 5B immediately before the control character E. This is illustrated as occurring at times t5, t6, and t7.
While station S5 is sending characters 5A and 5B, it is also passing the E character and all subsequent char- acters from its shift register 31 to its FIFO buffer 40. Then, after characters 5A and 5B are sent, data is trans¬ ferred from the FIFO buffer 40 to output port 12. Thus the FIFO 40 in station S5 imposes a two character delay on data that passes from its input port to its output port. Station S6 receives the E character in its shift register 31 at time t7; and it has four isochronous data characters 6A, 6B, 6C, and 6D to send. Thus, it sends characters 6A-6D immediately before the E character and simultaneously loads data from register 31 to FIFO 40. This occurs at times t3, t9, tlO, and til. Thereafter, station S6 passes data from its FIFO 40 to its output port with an internal delay of four characters being imposed by the FIFO. Station S7 receives the E character at time tl2; and it has three isochronous characters 7A, 7B, and 7C to send. Thus, it inserts those three characters immediately before the E character as illustrated at times tl3, tl4, and tl5. Station SI has no isochronous data to send; how¬ ever, it is the source of the nonisochronous data on the network. Thus, when station S5 detects the S character in its shift register 31, it stops sending nonisochronous data from its data buffer 35 and allows data to pass from its shift register 31 to its output port 12. This is illus¬ trated as occurring at times t7 through tl7.
At time tl7, station S2 receives the E character in its shift register 31; and it has two isochronous data characters 2A and 2B to transmit. Thus, station S2 inserts characters 2A and 2B immediately before the E character. This is shown as occurring at times tl8 and tl9.
Recall now that station S3 was the station that initiated the S and E characters. That S character which station S3 initiated travels all the way around the network and back into shift register 31 of station S3 at time t8. From shift register 31, the S character is loaded into the FIFO 40; and two character times later, the S character is at the output of the FIFO. There the S character is detected by circuit 38'; and in response, circuit 39' generates a control signal on conductors 39h and 39i which respectively remove the S character from FIFO 40 and loads an S' character into shift register 41. This occurs at time til.
In response to the receipt of the S* character on their input port, all of the stations on the network which transmitted isochronous data remove the same number of characters that they transmitted; and the characters which each station removes are those which lie immediately behind the S' character. Thus station S5 removes two characters immediately behind the S' character; thereafter station S6 removes four characters immediately after the S' character, etc.
To implement the removal process, station S5 detects character S' at the output of its FIFO 40 at time tl4. Then, at time tl5, station S5 deletes two characters from immediately behind the S' control character by trans¬ ferring the S' "character to the shift register 41 and resetting FIFO 40. Then, at time tl6 after character S' is sent to the output port, station S5 returns to the quies- cent state by passing characters from its shift register 31 to the output port through multiplexer input 32a. This leaves the two characters that were immediately behind the S' character trapped in the FIFO 40.
Station S6 behaves in a similar fashion in order to remove four characters from immediately behind the S' character. At time tl5, the S* character is received by shift register 31 in station S6. From there it passes through the FIFO 40; and at time tl9, character S' is at the output of FIFO 40. Station S6 detects character S' at the output of its FIFO 40; and in response thereto, at time t20 station S6 transfers character S' to its shift register 41 and resets the FIFO. Then, at time t21 after character S' has passed to the output port, station S5 returns to its quiescent state and passes data characters from its shift register 31 through multiplexer input 32a to the output port.
Eventually, control character S* will circulate all the way around the network and back into the input port of station S3. In Figure 6 this is illustrated as occurring at time t28. From shift register 31, character S' passes into FIFO 40; and at time t30, character S' will be at the output of FIFO 40. Circuit 38' detects the presence of character S' at the FIFO output, and in response thereto control circuit 39' causes station S3 to return to its quiescent state beginning at time t31 (not shown but which follows immediately after time t30) . At time t31 all the stations S2-S7 are merely passing data from their input port through shift register 31 and multiplexer input 32a to their output port.
Various changes and modifications may be made to the above details, without departing from the nature and spirit of the invention. For example, the two control characters S and E can circulate continuously through the network rather than being periodically inserted. With this modification, the S character is never changed to an S' character; a station inserts data immediately before an E character; and a station removes the same number of characters that it inserts from immediately behind the first S character that enters the station after the inserting step begins.
With the above modification, some stations may be inserting data while other stations are removing data during the same circulation of the S and E characters through the network. For example, during one circulation of the S and E characters, stations 2, 4 and 7 can insert their respective data immediately before the E character. Subsequently, during the next circulation of the S and E characters, stations 2, 4 and 7 will remove the same number of characters that they inserted from immediately behind the S character while stations 1, 3 and 5 can insert their respective data immediately ahead of the E character. Also, regardless of whether the S and E characters periodically circulate or continuously circulate in the network, it is possible for the S character to travel all the way around the network and catch up to the E character. This occurs when a station transmits a number of characters which is so large that it exceeds the total transmission delay through the network.
Suppose, for example, that at time t8 in Figure 6A station S6 transmitted 20 characters. In Figure 6, the total delay through the network is only six characters long. Thus station S6 would receive the S character on its input port before regenerating the E character on its output port. But in such a case, the operation of the transmitting station remains the same as it was described above. That is, a station that transmits N characters immediately before the E character always removes N characters from immediately behind the S character.
To accomplish the transmitting and removing steps, a station begins loading data into its FIFO 40 when its transmission begins in response to detecting the E char- acter. Removing data from FIFO 40 begins when the trans¬ mission in response to the E character ends. Subsequently, when the S character is detected at the output of FIFO 40 and sent via shift register 41 to the output port, data on the input port is passed through shift register 31 directly to the output port.
As another modification, any number of stations can be included in network 10. Further, any particular bit configuration, including code violations, may be used to signify the control characters T, S, S' and E. For example, a "1" bit and a "0" bit can be signified by one signal transition respectively in the first half and second half of a bit period, and selected bits of the control characters can have zero signal transitions per bit period. In addition, any type of logic circuitry, such as T2L or MOS circuitry may be used to implement the stations of Figures 2, 3 and 5. For example, all of the components can be implemented according to the following table.
Tl 7440 20,30
Tl 74164.... 21,24,31 Signetics 82S100 25,38,38■'
Tl 74S151 22,32,32'
Tl 74140 23,33
Synertek SY2167 34,35,36,37
Tl 74165.. 41 Motorola K1115A & Tl 74S169 26
Intel 8086 27,39,39'
Signetics 82S210 & Signetics 8x6FRC -.40
Accordingly, since many such changes and modifications can be made to the above described details, it is understood that the invention is not limited to those details but is defined by the appended claims.

Claims

What is claimed is:
1. A method of transmitting isochronous and nonisochronous data in a computer network in which multiple stations have respective input and output ports that are serially coupled together to form a loop; said method including the steps of: transmitting said nonisochronous data from one station of said network and passing it through the remaining stations; periodically inserting into said nonisochronous data a lead control character followed by a trail control character and circulating said control characters twice around said network; increasing, in any station of said network that has isochronous data to send, the distance between said lead and trail control characters and sending said isochronous data immediately before the trail control character as it passes through the station; subsequently decreasing the distance between said lead and trail control characters in each station of said network that performs the sending step by removing, from immediately behind the first lead control character to enter the station after the sending step begins, the same number of characters that it sent before the trail control character.
2. A method according to Claim 1 and further including the steps of modifying the bit configuration of said lead control character the second time it circulates around said network, sending said isochronous data in a station only if the last received lead character was not modified, and performing the removing step only if the last received lead character was modified.
3. . A method according to Claim 1 and further including the steps of loading characters from said input port into a FIFO buffer from the beginning of the sending of said isochronous data to the receipt of said lead character on said input port, and removing characters from said FIFO to said output port from the end of said sending step to the receipt of said lead character on the output of said FIFO.
4. A method of transmitting data from a station in a computer network; said station having an input port and an output port for coupling said station into said network; said method including the steps of: receiving a sequence of characters on said input port and passing them to said output port; detecting, in said sequence, a lead control character and a subsequent trail control character with several data characters therebetween; modifying said sequence by inserting a number of data characters immediately before said trail control character as it passes to said output port; and removing from immediately behind said lead character, the same number of characters that were inserted before said trail character; said removing step occurring the first time said lead character enters said input port after said modifying step begins.
5. . A method according to Claim 4, and further including the steps of periodically circulating said control characters through said network and subsequently terminating their circulation after two complete passes around said network.
6. A method according to Claim 5, and further including the step of modifying the bit configuration of said lead control character the second time it circulates around said network, and inserting data characters' before the trail character only if the last received lead character was not modified.
7. A method according to Claim 4 wherein said lead and trail control characters continuously circulate through said stations, several of said stations perform the inserting step during a first circulation of said control characters, and during the next circulation of said control characters said several stations perform said removing step while other stations perform the inserting step.
8. A method according to Claim 4 and further including the steps of loading characters from said input port into a FIFO buffer from the beginning of said inserting step to the receipt of said lead character on said input port, and removing characters from said FIFO to said output port from the end of said inserting step to the receipt of said lead character on the output of said FIFO.
9. - A method of transmitting data in a computer network in which multiple stations have respective input and output ports that are serially coupled together to form a loop.f said method including the steps of: circulating through said network a lead control character followed by a trail control character; sending data characters from a plurality of said stations in said network, each station of said plurality operating to insert its data characters immediately before said trail character as it circulates through the station; and each station of said plurality which inserts a number of data characters before said trail character oper- rating to remove that same number of characters from immediately behind said lead character the first time said lead character passes into the station after the inserting step begins.
10. A method according to Claim 9 and further includ¬ ing the steps of periodically initiating the circulating of said control characters from one station on said network, and subsequently terminating their circulation after two complete passes around said network.
11. A method according to Claim 10 and further includ¬ ing the steps of modifying the bit configuration of said lead control character the second time it leaves said one station, performing the inserting step in each station of said plurality only if the last received lead character was not modified, and performing the removing step only if the last received lead character was modified.
12. . A method according to Claim 9 wherein said lea and trail control characters continuously circulate throug said stations, several of said stations perform the inserting step during a first circulation of said control characters, and during the next circulation of said control characters- said several stations perform said removing step while other stations perform the inserting step.
13. A method according to Claim 9 and further including the steps of generating a sequence of data characters from one station while said control characters circulate on said network, said generating step being temporarily interrupted in said one station upon the receipt therein of said lead control character and resumed on the receipt of said trail control character.
PCT/US1985/000244 1984-02-17 1985-02-15 Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network WO1985003829A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60500979A JPH06101739B2 (en) 1984-02-17 1985-02-15 A method for inserting and removing isochronous data in a series of non-isochronous data characters without requiring slot assignment on a computer network.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/581,351 US4637014A (en) 1984-02-17 1984-02-17 Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network
US581,351 1984-02-17

Publications (1)

Publication Number Publication Date
WO1985003829A1 true WO1985003829A1 (en) 1985-08-29

Family

ID=24324859

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1985/000244 WO1985003829A1 (en) 1984-02-17 1985-02-15 Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network

Country Status (5)

Country Link
US (1) US4637014A (en)
EP (1) EP0153179B1 (en)
JP (1) JPH06101739B2 (en)
DE (1) DE3580491D1 (en)
WO (1) WO1985003829A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0239828A2 (en) * 1986-03-05 1987-10-07 CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. Method of access to a local area network with a unidirectional transmission line, and network using such method

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4698804A (en) * 1985-01-22 1987-10-06 Telephone And Telegraph Company, At&T Bell Labs Shared data transmission system
GB2188216A (en) * 1986-03-17 1987-09-23 Plessey Co Plc Ring bus communications systems
FR2629972A1 (en) * 1988-04-08 1989-10-13 Thomson Csf Device and method for managing priority
US4932023A (en) * 1989-06-20 1990-06-05 International Business Machines Corporation Frame stripping protocol for early token release in a ring communication network
US5257259A (en) * 1990-06-06 1993-10-26 Yamaha Corporation Ring-type local area network
JPH04271542A (en) * 1991-02-27 1992-09-28 Nec Corp Data transmission circuit
EP0505656B1 (en) * 1991-03-27 1996-01-24 International Business Machines Corporation Insert/remove signalling in LAN systems
US5406559A (en) * 1992-11-02 1995-04-11 National Semiconductor Corporation Isochronous link protocol
US5544324A (en) * 1992-11-02 1996-08-06 National Semiconductor Corporation Network for transmitting isochronous-source data using a frame structure with variable number of time slots to compensate for timing variance between reference clock and data rate
KR100305268B1 (en) * 1992-11-02 2001-11-22 아담 씨. 스트리겔 Local loopback of isochronous data in the switching mechanism
USRE39395E1 (en) 1992-11-02 2006-11-14 Negotiated Data Solutions Llc Data communication network with transfer port, cascade port and/or frame synchronizing signal
US5361261A (en) * 1992-11-02 1994-11-01 National Semiconductor Corporation Frame-based transmission of data
EP0596651A1 (en) 1992-11-02 1994-05-11 National Semiconductor Corporation Network for data communication with isochronous capability
USRE39116E1 (en) * 1992-11-02 2006-06-06 Negotiated Data Solutions Llc Network link detection and generation
US5550802A (en) * 1992-11-02 1996-08-27 National Semiconductor Corporation Data communication network with management port for isochronous switch
EP0596648A1 (en) * 1992-11-02 1994-05-11 National Semiconductor Corporation Network link endpoint capability detection
US5392280A (en) * 1994-04-07 1995-02-21 Mitsubishi Electric Research Laboratories, Inc. Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks
JP3458469B2 (en) * 1994-07-15 2003-10-20 ソニー株式会社 Signal receiving apparatus and communication method
US5642477A (en) * 1994-09-22 1997-06-24 International Business Machines Corporation Method and apparatus for selectably retrieving and outputting digitally stored multimedia presentations with real-time non-interrupting, dynamically selectable introduction of output processing
US5533018A (en) 1994-12-21 1996-07-02 National Semiconductor Corporation Multi-protocol packet framing over an isochronous network
US5559796A (en) * 1995-02-28 1996-09-24 National Semiconductor Corporation Delay control for frame-based transmission of data
US5805597A (en) * 1996-06-04 1998-09-08 National Semiconductor Corporation Method and apparatus for providing low power basic telephony type service over a twisted pair ethernet physical layer
KR100294553B1 (en) * 1997-01-24 2001-07-31 모리시타 요이찌 Communication Network
US5901148A (en) * 1997-03-06 1999-05-04 Lockheed Martin Corporation Ring domains for bandwidth sharing
US5960001A (en) * 1997-06-19 1999-09-28 Siemens Information And Communication Networks, Inc. Apparatus and method for guaranteeing isochronous data flow on a CSMA/CD network
US6172984B1 (en) 1997-06-19 2001-01-09 Siemens Information And Communication Networks, Inc. System and method for reducing the latency for time sensitive data over CSMA/CD networks
ATE234194T1 (en) * 1997-12-30 2003-03-15 Pirelli METHOD FOR PRODUCING Pneumatic TIRES FOR VEHICLE WHEELS
US6101613A (en) * 1998-07-06 2000-08-08 Intel Corporation Architecture providing isochronous access to memory in a system
GB2339655B (en) * 1998-07-14 2003-09-10 Ibm Format for an optical data link
US6760308B1 (en) 1999-02-26 2004-07-06 Bitbytebit Information Services, Inc. Adaptive transmission in multi-access asynchronous channels
EP1178395A3 (en) * 2000-07-31 2009-05-20 Texas Instruments Incorporated Apparatus and method for communicating a multiword digital message with an isochronous-signal processor
US6874048B2 (en) * 2002-05-29 2005-03-29 Oasis Silicon Systems, Inc. Communication system and methodology for sending a designator for at least one of a set of time-division multiplexed channels forwarded across a locally synchronized bus
US6922747B2 (en) * 2002-05-29 2005-07-26 Oasis Silicon Systems, Inc. Communication system and methodology for addressing and sending data of dissimilar type and size across channels formed within a locally synchronized bus
US20060211383A1 (en) * 2005-03-18 2006-09-21 Schwenke Derek L Push-to-talk wireless telephony

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4065862A (en) * 1975-09-15 1978-01-03 American Express Company Method and apparatus for synchronizing data and clock signals
US4260854A (en) * 1975-05-20 1981-04-07 Sudbury Systems Incorporated Rapid simultaneous multiple access information storage and retrieval system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4236245A (en) * 1979-04-17 1980-11-25 Bell Telephone Laboratories, Incorporated Ring communication system data packets reusable a variable number of times
JPS5769954A (en) * 1980-10-20 1982-04-30 Ricoh Co Ltd Loop type packet communication system
DE3069679D1 (en) * 1980-12-08 1985-01-03 Ibm Method of transmitting information between stations attached to a unidirectional transmission ring
NL8300033A (en) * 1983-01-06 1984-08-01 Philips Nv METHOD FOR TRANSMITTING DIGITAL INFORMATION ON TRANSMISSION RINGS.
US4566097A (en) * 1983-12-23 1986-01-21 International Business Machines Corp. Token ring with secondary transmit opportunities
US4549292A (en) * 1984-02-17 1985-10-22 Burroughs Corporation Method of efficiently and simultaneously transmitting both isochronous and nonisochronous data in a computer network
US4587650A (en) * 1984-10-30 1986-05-06 Burroughs Corporation Method of simultaneously transmitting isochronous and nonisochronous data on a local area network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4260854A (en) * 1975-05-20 1981-04-07 Sudbury Systems Incorporated Rapid simultaneous multiple access information storage and retrieval system
US4065862A (en) * 1975-09-15 1978-01-03 American Express Company Method and apparatus for synchronizing data and clock signals

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0239828A2 (en) * 1986-03-05 1987-10-07 CSELT Centro Studi e Laboratori Telecomunicazioni S.p.A. Method of access to a local area network with a unidirectional transmission line, and network using such method
EP0239828A3 (en) * 1986-03-05 1990-02-14 Cselt Centro Studi E Laboratori Telecomunicazioni S.P.A. Method of access to a local area network with a unidirectional transmission line, and network using such method

Also Published As

Publication number Publication date
EP0153179A3 (en) 1988-01-13
EP0153179B1 (en) 1990-11-14
DE3580491D1 (en) 1990-12-20
EP0153179A2 (en) 1985-08-28
JPS61501240A (en) 1986-06-19
JPH06101739B2 (en) 1994-12-12
US4637014A (en) 1987-01-13

Similar Documents

Publication Publication Date Title
WO1985003829A1 (en) Method of inserting and removing isochronous data into a sequence of nonisochronous data characters without slot allocation on a computer network
EP0153838B1 (en) Method of efficiently and simultaneously transmitting both isochronous and nonisochronous data in a computer network
US3985962A (en) Method of information transmission with priority scheme in a time-division multiplex communication system comprising a loop line
US3963870A (en) Time-division multiplex switching system
US4441162A (en) Local network interface with control processor & DMA controller for coupling data processing stations to common serial communications medium
EP0180448A2 (en) Method of simultaneously transmitting isochronous and nonisochronous data on a local area network
US4507778A (en) Digital transmission system
FR2519441A1 (en) PRIORITY SELECTION SYSTEM FOR ACCESSING A BUS USED IN SHARED MODE
JPS61287355A (en) Transfer of data between multiple data processors and communicator therefor
EP0167563A1 (en) Time-slot interchanger for fast circuit switching
JPH027743A (en) Data packet switching device
KR920017403A (en) Transmission Access Authorization and Control Method and Ringbus Communication System
EP0204325A2 (en) Time division switching system having a priority selector responsive to proceed-to-send requests
US6522648B1 (en) Parallel backplane architecture providing asymmetric bus time slot cross-connect capability
EP0064818A1 (en) Data collision avoidance method
EP0268664B1 (en) A method of coupling a data transmitter unit to a signal line and an apparatus for performing the invention
JPH0143499B2 (en)
US4791562A (en) Data processing system in which modules logically "OR" number sequences onto control lines to obtain the use of a time shared bus
US4815070A (en) Node apparatus for communication network having multi-conjunction architecture
EP0279627A2 (en) Communication apparatus
JP2000269988A (en) Multiple address data transmission system
JPS6195643A (en) Data transmission system
EP0477659A1 (en) Method and device for assigning slots in a star network
US5271008A (en) Unidirectional bus system using reset signal
US3976972A (en) Prevention of non-allowed character combinations

Legal Events

Date Code Title Description
AK Designated states

Designated state(s): JP

Kind code of ref document: A1

Designated state(s): JP