Data transmission line branching system

• US 4,881,196 A
• Filed: 02/19/1986
• Issued: 11/14/1989
• Est. Priority Date: 02/19/1985
• Status: Expired due to Term

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.), Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation), Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation), Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.), Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation), Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation), Sanyo Electric Company Limited (Panasonic Holdings Corporation)
• Inventors: Miura, Hiroki, Matsumoto, Satoshi, Asano, Hajime, Terada, Hiroaki, Shima, Kenji, Nishikawa, Hiroaki, Komori, Shinji, Miyata, Souichi, Asada, Katsuhiko, Shimizu, Masahisa
• Primary Examiner(s): CLARK, DAVID
• Application Number:
  US06/830,750
• Time in Patent Office: 1,364 Days
• Field of Search: 377/64, 377/66, 377/67, 377/81, 364/200 MS File
• US Class Current: 712/233
• CPC Class Codes: H04J 3/08 Intermediate station arrangements, e.g. for branching, for tapping-off
• CPC Class Codes: H04L 12/00 Data switching networks interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units G06F13/00

Abstract

A data transmission system comprises an input data transmission line (1), an output data transmission line (4), a branching data transmission line (5) and a jointing data transmission line (7) formed respectively by asynchronous free-running shift registers using a plurality of data latches (101 to 106, 401 & 402, 501 & 502, 701 & 702) and, C elements (111 to 116, 411 & 412, 511 & 512, 711 & 712) respectively. A branching control circuit 3 supplies data to be branched to the branching data transmission line (5) in response to the decision by a branching decision circuit (2) as to the fact that the data to be branched is transmitted on the input data transmission line (1). A jointing control circuit (6) supplies data to be joined to the output data transmission line (4) in response to the decision by an empty buffer verifier (8) as to the nonexistence of data in the input data transmission line (1) and the output data transmission line (4) when the data to be jointed is transmitted on the jointing data transmission line (7). Thus, the data transmission system has branching and jointing functions and if it is used as a constituent of a network, data can be transmitted among asynchronous systems.

Claims

1. A data transmission system for transmitting data synchronously or asynchronously, comprising:

an input data transmission line for transmitting data and for holding the data;

an output data transmission line for outputting the data transmitted by said input data transmission line and for holding the data;

a branching data transmission line, having a branching end, for outputting branched data from the data transmitted by said input data transmission line and for holding the data;

branching decision means for deciding whether the data transmitted by said input data transmission line is to be branched;

empty branching end detecting means for detecting emptiness of data at the branching end of said branching data transmission line;

branching control means for controlling branching of the data transmitted by said input data transmission line to provide the data to said output data transmission line unless the data to be transmitted by said input data transmission line is to be branched to said branching data transmission line and for branching the data to produce branched data in response to the decision by said branching decision means, said branching control means comprising means for branching data to said branching data transmission line when said empty branching end detecting means detects the emptiness of data at the branching end of said branching data transmission line; and

data transfer means for providing connections between said input, output and branching data transmission lines, said branching decision means, said empty branching end detecting means and said branching control means.

2. A data transmission system in accordance with claim 1, wherein

said branching data transmission line comprises a plurality of stages of transfer control means for controlling transfer of data along said branching data transmission line;

and

said empty branching end detecting means comprises;

open collector/drain elements having outputs, each having an input connected to one of the stages of said transfer control means of said branching data transmission line; and

logical OR means, connected between the outputs of said open collector/drain elements and said data transfer means, for providing an indication of the emptiness of data to said branching decision means.

3. A data transmission system in accordance with claim 2, wherein

said transfer control means comprises a plurality of first and second stages, each of the first and second stages including a transfer control portion having an output connected to a subsequent stage,

said open collector/drain elements comprise:

first open collector/drain elements having outputs and each having an input connected to the output of the transfer control portion in a corresponding first stage, the outputs of said first open collector/drain elements being connected by wired-OR connection; and

second open collector elements having outputs and each having an input connected to the output of the transfer control portion in a corresponding second stage, the outputs of said second open collector/drain elements being connected by wired-OR connection, and

said logical OR means comprises an OR element, connected between the outputs of said first and second open collector/drain elements and said data transfer means, for calculating a logical OR of the outputs of said first and second open collector/drain elements.

5. A data transmission system for transmitting data synchronously or asynchronously, comprising:

an input data transmission line for transmitting data and for holding the data;

an output data transmission line for outputting the data transmitted by said input data transmission line and for holding the data;

a branching data transmission line for outputting branched data from the data transmitted by said input data transmission line and for holding the data;

branching decision means for deciding whether the data transmitted by said input data transmission line is to be branched;

branching control means for controlling branching of the data transmitted by said input data transmission line to provide the data to said output data transmission line unless the data to be transmitted by said input data transmission line is to be branched to said branching data transmission line and for branching the data to produce branched data in response to the decision by said branching decision means;

branching condition changing means for changing a branching condition in said branching decision means when specific data including a predetermined identifier is transmitted on said input data transmission line;

specific data clear means for clearing the specific data previously defining the branching condition when said branching condition changing means changes the branching condition; and

data transfer means for providing connections between said input, output and branching data transmission lines, said branching decision means, said branching control means, said branching condition changing means and said specific data clear means.

6. A data transmission system for transmitting data synchronously or asynchronously, comprising:

a main data transmission line for transmitting main data and for holding the main data;

a jointing data transmission line for transmitting to said main data transmission line additional data to be jointed to the main data;

arrival detecting means for detecting arrival of the additional data on said jointing data transmission line;

jointing control means for controlling jointing of the main data on said main data transmission line with the additional data arriving on said jointing data transmission line when said arrival detecting means detects the arrival of the additional data on said jointing data transmission line; and

data transfer means for providing connections between said main data transmission line, said jointing data transmission line, said arrival detecting means and said jointing control means.

4. A data transmission system in accordance with claim 8, wherein

said first and second open collector/drain elements comprise MOS transistors, each connected to the output of one of the transfer control portions of said transfer control means in said branching data transmission line and to said OR element by wired OR-connection.

7. A data transmission system in accordance with claim 6, wherein

said main data transmission line is formed as a loop.

8. A data transmission system in accordance with claim 6, wherein

said main data transmission line comprises:

a plurality of registers connected in series, each of said registers comprising a shift register for transferring the main data to a subsequent register; and

means, connected to said registers, for detecting emptiness in the subsequent register and controlling the transferring of the data from each preceding register to be subsequent register on condition that the subsequent register is empty.

9. A data transmission system in accordance with claim 8, wherein

said main data transmission line further comprises transfer control means, connected in series and to said registers, respectively, for controlling transfer of the main data by said registers, each of said transfer control means controlling writing of the main data in the shift register corresponding thereto in response to a control signal provided from an adjacent one of said transfer control means.

10. A data transmission system in accordance with claim 9, wherein

said transfer control means is formed of stages and comprises transfer control portions connected in series and to said registers, adjacent first and second stages of said transfer control means communicating via said transfer control portions corresponding thereto, said transfer control portion in the second stage controlling writing of the main data in the shift register corresponding thereto in response to the control signal provided from the transfer control portion in the first stage adjacent thereto.

11. A data transmission system in accordance with claim 6, wherein

said jointing data transmission line comprises:

a plurality of registers connected together, each of said registers comprising a shift register for transferring the additional data to a subsequent register; and

means, connected to said registers, for detecting emptiness in the subsequent register and controlling the transferring of the data from each preceding register to the subsequent register on condition that the subsequent register is empty.

12. A data transmission system in accordance with claim 6, wherein

said main data transmission line includes input and jointing ends connected to said jointing control means via said data transfer means, the input end supplying the main data to said jointing control means and the jointing end receiving the main and additional data from said jointing control means,

said data transmission system further comprises empty jointing end detecting means, connected to said data transfer means, for detecting emptiness of data at the jointing end of said main data transmission line, and

wherein said jointing control means comprises means, connected via said data transfer means to the output end of said main data transmission line and said empty jointing end detecting means, for jointing the additional data to the main data on said main data transmission line when said empty jointing end detecting means detects the emptiness of data at the jointing end of said main data transmission line.

13. A data transmission system in accordance with claim 12, wherein

said system further comprises empty input end detecting means, connected via said data transfer means to the input end of said main data transmission line, for detecting emptiness of data at the input end of said main data transmission line, and

said jointing control means comprises means, connected via said data transfer means to said empty input end detecting means and the input and jointing ends of said main data transmission line, for jointing the additional data to said main data transmission line when said empty input end detecting means detects the emptiness of data at the input end of said main data transmission line.

14. A data transmission system in accordance with claim 12, wherein

said jointing control means comprises means, connected via said data transfer means to said arrival detecting means and the input and jointing ends of said main data transmission line, for jointing the additional data to said main data transmission line by stopping transmission of the main data to the jointing end of said main data transmission line when said arrival detecting means detects the arrival of the additional data.

15. A data transmission system in accordance with claim 14, wherein

said jointing data transmission line has a jointing end connected to said jointing control means via said data transfer means,

said arrival detecting means comprises last word detecting means, connected via said data transfer means to said jointing data transmission line and said jointing control means, for detecting the arrival of a last word of the additional data at a position corresponding to a predetermined number of words counted from the jointing end of said jointing data transmission line, and

said jointing control means comprises means, connected via said data transfer means to said empty jointing end detecting means, said last word detecting means, the input and jointing ends of said main data transmission line and the jointing end of said jointing data transmission line, for jointing the additional data to said main data transmission line in response to detection by said empty jointing end detecting means of emptiness in said main data transmission line and detection by said last word detecting means of the last word of the additional data.

16. A data transmission system in accordance with claim 14, wherein

said arrival detecting means comprises means, connected via said data transfer means to said jointing data transmission line and said jointing control means, for detecting the arrival of a predetermined number of words of the additional data from a first word to a last word,

said system further comprises empty input end detecting means, connected via said data transfer means to the input end of said main data transmission line and said jointing control means, for detecting emptiness of the predetermined number of words of the main data at the input end of said main data transmission line, and

said jointing control means comprises means, connected via said data transfer means to said arrival detecting means, said empty input end detecting means, said jointing data transmission line and the input and jointing ends of said main data transmission line, for jointing the additional data to said main data transmission line when said empty input end detecting means detects emptiness of the predetermined number of words of the main data at the input end of said main data transmission line and the arrival of the first word through the last word of the additional data is detected.

17. A data transmission system in accordance with claim 16, wherein

said main data transmission line comprises a plurality of stages of transfer control means for controlling transfer of data along said main data transmission line, and

said empty input end detecting means comprises open collector/drain elements having outputs, each having an input connected via said data transfer means to one of the stages of said transfer control means of said main data transmission line, the outputs of said open collector/drain elements being connected by wired-OR connection.

18. A data transmission system in accordance with claim 17, wherein

the stages of said transfer control means each comprises a transfer control portion with an output in one of a first stage and a second stage,

said open collector/drain elements of said empty input end detecting means comprise:

first open collector/drain elements, having outputs and each having an input connected to the output of a corresponding transfer control portion in one of the first stages, the outputs of said first open collector/drain elements being connected by wired-OR connection; and

second open collector/drain elements, having outputs, each having an input connected to the output of a corresponding transfer control portion in one of the second stages, the outputs of said second open collector/drain elements being connected by wired-OR connection, and

said empty input end detecting means further comprising a logical OR element, connected to the outputs of said first and second open collector/drain elements and via said data transfer means to said jointing control means, for calculating a logical OR of the outputs of said first and second open collector/drain elements.

19. A data transmission system in accordance with claim 6, wherein

said jointing data transmission line comprises:

a plurality of registers connected in series, each of said registers comprising a shift register;

a plurality of transfer control means, connected in series and to said registers, respectively, for controlling transfer of the additional data in said registers, each of said transfer control means writing the additional data in the shift register corresponding thereto in response to a control signal provided from an adjacent transfer control means.

20. A data transmission system in accordance with claim 19, wherein

each of said transfer control means comprises a transfer control portion connected to a corresponding shift register and at least one adjacent transfer control portion, adjacent first and second shift registers in said jointing data transmission line communicating via said transfer control portions corresponding thereto, said transfer control portion corresponding to the second shift register controlling writing of the additional data in the second shift register in response to the control signal provided from the transfer control portion in the first shift register.

21. A data transmission system for transmitting data synchronously or asynchronously, comprising:

a main data transmission line, having an input end and a jointing end, for transmitting main data and for holding the main data;

a branching data transmission line for outputting branched data branched from said main data transmission line and for holding the branched data;

a jointing data transmission line for transmitting additional data to be jointed to said main data transmission line and for holding the additional data;

branching decision means, connected to the input end of said main data transmission line for deciding whether the main data transmitted by said main data transmission line is to be branched;

empty jointing end detecting means, connected to the jointing end of said main data transmission line, for detecting nonexistence of data at the jointing end of said main data transmission line;

branching control means, connected to the input end of said main data transmission line, said branching data transmission line and said branching decision means, for controlling branching of the main data to be branched to said branching data transmission line, the main data being branched from the input end of main data transmission line when said branching decision means detects the main data to be branched; and

jointing control means, connected to the jointing end of said main data transmission line, said jointing data transmission line and said empty jointing end detecting means, for jointing the additional data from said jointing data transmission line to the jointing end of said main data transmission line when said empty jointing end detecting means detects emptiness of data at the jointing end of said main data transmission line.

22. A data transmission system in accordance with claim 21, wherein

said main data transmission line is formed as a loop.

23. A data transmission system in accordance with claim 22, wherein

said branching data transmission line has a branching end connected to said branching control means,

said system further comprises empty branching end detecting means, connected to the branching end of said branching data transmission line and said branching control means, for detecting emptiness of data at the branching end of said branching data transmission line, and

said branching control means comprises means, connected to the input end of said main data transmission line and said empty branching end detecting means, for branching said main data to be branched to said branching data transmission line when said empty branching end detecting means detects the emptiness of data at the branching end of said branching data transmission line.

24. A data transmission system in accordance with claim 21, wherein

said system further comprises empty input end detecting means, connected to the input of said main data transmission line and said jointing control means, for detecting emptiness of data at the input end of said main data transmission line, and

said jointing control means comprises means, connected to the input and jointing ends of said main data transmission line, said jointing data transmission line and said empty input end detecting means, for jointing the additional data to the jointing end of said main data transmission line when said empty input end detecting means detects the emptiness of data at the input end of said main data transmission line.

25. A data transmission system in accordance with claim 21, wherein

said system further comprises arrival detecting means, connected to said jointing data transmission line and said jointing control means, for detecting arrival of the additional data on said jointing data transmission line, and

said jointing control means comprises jointing operation means, connected to the jointing end of said main data transmission line, said jointing data transmission line and said arrival detecting means, for jointing the additional data to said main data transmission line from said jointing data transmission line when said arrival detecting means detects the arrival of the additional data at said jointing data transmission line.

26. A data transmission system in accordance with claim 25, wherein

said jointing control means further comprises transmit stop means, connected to the input and jointing ends of said main data transmission line and said arrival detecting means, for stopping the main data transmitted from the input end of said main data transmission line when said arrival detecting means detects the arrival of the additional data.

27. A data transmission system in accordance with claim 26, wherein

said system further comprises empty jointing end detecting means, connected to the jointing end of said main data transmission line and said jointing operation means, for detecting emptiness of data at the jointing end of said main data transmission line,

said jointing data transmission line has a jointing end connected to said jointing control means,

said arrival detecting means comprises last word detecting means, connected to said jointing data transmission line, said jointing operation means and said transmit stop means, for detecting arrival of the last word of the additional data at a position corresponding to a predetermined number of words counted from the jointing end of said jointing data transmission line, and

said jointing operation means comprises means, connected to the jointing end of said jointing data transmission line, the jointing end of said main data transmission line, said empty jointing end detecting means and said last word detecting means, for jointing the additional data to said main data transmission line in response to detection of emptiness of data by said empty jointing end detecting means and detection of the last word by said last word detecting means.

28. A data transmission system in accordance with claim 26, wherein

said arrival detecting means comprises jointing words detecting means, connected to said jointing data transmission line, said jointing operation means and said transmit stop means for detecting arrival of a predetermined number of words of the additional data from a first word to a last word,

said data transmission system further comprises empty input end detecting means, connected to the input end of said main data transmission line and said jointing operation means, for detecting emptiness of the predetermined number of words of the main data at the input end of said main data transmission line, and

said jointing operation means comprises means, connected to said jointing data transmission line, the jointing end of said main data transmission line, said empty input end detecting means and said jointing words detecting means, for jointing the additional data to said main data transmission line when said empty input end detecting means detects the emptiness of the predetermined number of words of the main data at the input end of said main data transmission line and the arrival of the predetermined number of words from the first word to the last word of the additional data is detected by said jointing words detecting means.

29. A data transmission system for transmitting data, comprising:

a ring-like data transmission line comprising a plurality of data storing means for storing data and transfer control means, connected to said data storing means, for controlling transfer of data between said data storing means, each of said transfer control means corresponding to one of said data storing means and controlling the storing of data in the corresponding data storing means in response to a control signal from an adjacent transfer control means;

a bypass line, connected to said ring-like data transmission line, for bypassing a predetermined portion of said ring-like data transmission line;

data branching means, connected to said ring-like data transmission line, for branching selected data from said ring-like data transmission line to said bypass line;

data jointing means, connected to said ring-like data transmission line, for jointing the selected data from said bypass line to said ring-like data transmission line;

data density detection means, connected to said ring-like data transmission line, for detecting density of the data in said ring-like data transmission line following said data jointing means;

emptiness detecting means, connected to said ring-like data transmission line, for detecting an empty state in at least part of the predetermined portion in said ring-like data transmission line, and

branching/jointing control means, connected to said ring-like data transmission line, said bypass line, said data branching means, said data jointing means, said data density detection means and said emptiness detecting means, for instructing said data branching means to branch the data from said ring-like data transmission line to said bypass line when the density of the data detected by said data density detecting means is lower than a predetermined density and the empty state is detected by said emptiness detecting means.

30. A data transmission system in accordance with claim 29, wherein

said branching/jointing control means comprises means, connected to said data jointing means, for causing said data jointing means to joint the selected data from said bypass line to said ring-like data transmission line.

31. A data transmission system comprising:

first and second input data transmission lines, each comprising a plurality of data storing means, connected in series, for storing input data and transfer control means, connected to said first and second input data transmission lines, for controlling transfer of the input data between said data storing means, each of said transfer control means corresponding to one of said data storing means and controlling the storing of the input data in the corresponding data storing means in response to a control signal from an adjacent transfer control means;

first and second emptiness detecting means, connected to said first and second input data transmission lines, for detecting emptiness in the data storing means of said first and second input data transmission lines, respectively; and

jointing control means, connected to said first and second input data transmission lines and said first and second emptiness detecting means, for jointing the input data from said first input data transmission line and the input data from said second data input line equally by providing input data from one of said first and second input data transmission lines until the corresponding one of said first and second emptiness detecting means detects the emptiness of data and after a predetermined amount of data has been provided from the one of said first and second input data transmission lines without detection of the emptiness of data, the input data from the other of said first and second input data transmission lines is then provided regardless of the detection of the emptiness of data by the one of said first and second emptiness detecting means.