JP2833801B2 - Data multiplex transfer method - Google Patents

Data multiplex transfer method

Info

Publication number
JP2833801B2
JP2833801B2 JP29806189A JP29806189A JP2833801B2 JP 2833801 B2 JP2833801 B2 JP 2833801B2 JP 29806189 A JP29806189 A JP 29806189A JP 29806189 A JP29806189 A JP 29806189A JP 2833801 B2 JP2833801 B2 JP 2833801B2
Authority
JP
Japan
Prior art keywords
data
input
selection device
input terminal
signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP29806189A
Other languages
Japanese (ja)
Other versions
JPH03158041A (en
Inventor
規隆 松浦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIPPON DENKI TSUSHIN SHISUTEMU KK
Original Assignee
NIPPON DENKI TSUSHIN SHISUTEMU KK
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 NIPPON DENKI TSUSHIN SHISUTEMU KK filed Critical NIPPON DENKI TSUSHIN SHISUTEMU KK
Priority to JP29806189A priority Critical patent/JP2833801B2/en
Publication of JPH03158041A publication Critical patent/JPH03158041A/en
Application granted granted Critical
Publication of JP2833801B2 publication Critical patent/JP2833801B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は広帯域ISDNにおける非同期転送モードの固定
長データのデータ多重転送方式に関する。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data multiplex transfer method for fixed-length data in an asynchronous transfer mode in wideband ISDN.

〔従来の技術〕[Conventional technology]

従来、この種のデータ多重転送方式は、多重するすべ
ての回線からのデータに対するデータ送信要求入力を解
析し、唯一つの回線に対してのみデータ送信許可信号を
出力する競合防止回路を有して構成していた。
Conventionally, this type of data multiplex transfer system includes a contention prevention circuit that analyzes a data transmission request input for data from all multiplexed lines and outputs a data transmission permission signal only to one line. Was.

第4図は従来のデータ多重転送方式の一例を示す回路
図である。
FIG. 4 is a circuit diagram showing an example of a conventional data multiplex transfer system.

第4図において、従来のデータ多重転送方式は4入力
論理積回路4個による4個のデータ送信要求入力に対す
る競合防止回路41と、4個の2入力論理積回路と1個の
4入力論理和回路とによる4入力データから一つを選択
する選択回路42とを有して構成していた。
In FIG. 4, the conventional data multiplexing transfer system employs a contention prevention circuit 41 for four data transmission request inputs by four 4-input AND circuits, four 2-input AND circuits and one 4-input OR. And a selection circuit 42 for selecting one of the four input data by the circuit.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

上述した従来のデータ多重転送方式は、多重するすべ
ての回線からのデータに対するデータ送信要求入力信号
を解析し、唯一つの回線に対してのみデータ送信許可信
号を出力する競合防止回路を有して構成しているので、
入力データの優先制御をするためには特別の回路を用意
する必要があり、また、データの入力回線数が増すと競
合防止回路の拡張性が悪いという欠点がある。
The above-described conventional data multiplex transfer method has a contention prevention circuit that analyzes a data transmission request input signal for data from all lines to be multiplexed and outputs a data transmission permission signal only to one line only. So
In order to control the priority of input data, it is necessary to prepare a special circuit, and there is a disadvantage that the expandability of the contention prevention circuit is poor when the number of data input lines increases.

〔課題を解決するための手段〕[Means for solving the problem]

本発明のデータ多重転送方式は、第1の入力端子に入
力されるビジービットを含む第i−1番目のデータ(i
>1の整数、i=0の場合は全“0"のデータとする。)
かまたは第2の入力端子に入力されるビジービットを含
む第i番目のデータかどちらかの選択を前記第i番目の
データのデータ送信要求信号を受信した場合に同期信号
によって前記第i−1番目のデータのビジービットに
“0"が検出されたときのみ前記第i番目のデータを選択
し、前記第i番目のデータの送信源へデータ送信許可信
号を送出して前記第i番目のデータを出力端子から送出
する第i番目のデータ選択装置と、第1の入力端子に入
力される前記第i番目のデータ選択装置の出力端子から
のデータかまたは第2の入力端子に入力されビジービッ
トを含む第i+1番目のデータかどちらかの選択を前記
第i+1番目のデータのデータ送信要求信号を受信した
場合に前記同期信号によって前記i番目のデータ選択装
置の出力端子からのデータのビジービットに“0"が検出
されたときのみ前記第i+1番目のデータを選択し、前
記第i+1番目のデータ送信源へデータ送信許可信号を
送出して前記第i+1番目のデータを出力端子から送出
する第i+1番目のデータ選択装置とを有している。
According to the data multiplex transfer method of the present invention, the (i-1) -th data (i-th data) including a busy bit input to the first input terminal is used.
>1; i = 0, i.e., all "0" data. )
Or the i-th data including a busy bit inputted to the second input terminal is selected by the synchronization signal when the data transmission request signal of the i-th data is received. The i-th data is selected only when the busy bit of the i-th data is detected as "0", and a data transmission permission signal is sent to the transmission source of the i-th data to transmit the i-th data. From the output terminal of the i-th data selection device, which outputs the data from the output terminal of the i-th data selection device, or the busy bit input to the second input terminal. When the data transmission request signal of the (i + 1) th data is received, the synchronization signal is used to select either the (i + 1) th data or the (i + 1) th data from the output terminal of the (i) th data selection device. The i + 1-th data is selected only when "0" is detected in the data busy bit, and a data transmission permission signal is sent to the (i + 1) -th data transmission source to output the (i + 1) -th data. And an (i + 1) th data selection device to be transmitted from the terminal.

〔実施例〕〔Example〕

次に、本発明について図面を参照して説明する。 Next, the present invention will be described with reference to the drawings.

第1図は本発明の一実施例を示すブロック図、第2図
は第1図の中の本実施例の構成要件である選択装置の一
例を示す回路図、第3図は第2図の選択装置の各入出力
端子に入出力する信号のタイムチャートである。
FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a circuit diagram showing an example of a selecting device which is a component of the present embodiment in FIG. 1, and FIG. 6 is a time chart of signals input / output to each input / output terminal of the selection device.

第1図において、本実施例は4個の選択装置1−1,1
−2,1−3および1−4を有して構成し、選択装置1−
1,1−2,1−3及び1−4それぞれには同期信号入端子SY
NCと、第1のデータ列入力端子DIN1と、第2のデータ列
入力端子DIN2と、データ列送信要求入力端子REQと、外
部(FIFOメモリ)へのデータ送信許可出力端子ACKと、
第1または第2のデータ列の内選択されたデータ列を出
力するデータ列出力DOUTとを有し、最上位のデータ列を
入力する選択装置1−1のデータ列出力端子DOUTは次段
の選択装置1−2の第1のデータ列入力端子DIN1に接続
し、以下同様にして選択装置1−3のデータ列出力端子
DOUTは最下位のデータ列を入力する選択装置1−4の第
1のデータ列入力端子DIN1に接続して構成している。
In FIG. 1, this embodiment has four selection devices 1-1, 1-1.
-2, 1-3 and 1-4, and the selecting device 1-
Synchronous signal input terminals SY are connected to 1, 1-2, 1-3 and 1-4 respectively.
NC, a first data string input terminal DIN1, a second data string input terminal DIN2, a data string transmission request input terminal REQ, a data transmission permission output terminal ACK to the outside (FIFO memory),
A data string output DOUT for outputting a data string selected from the first or second data string, and a data string output terminal DOUT of the selecting device 1-1 for inputting the highest-order data string is connected to the next stage. It is connected to the first data string input terminal DIN1 of the selection device 1-2, and so on.
DOUT is configured to be connected to the first data string input terminal DIN1 of the selection device 1-4 for inputting the lowest data string.

第1図に示す本実施例における選択装置1−1,1−2,1
−3,および1−4はそれぞれ第2図に示す選択装置1の
回路構成となっている。
FIG. 1 shows a selection device 1-1, 1-2, 1 in the present embodiment.
Reference numerals -3 and 1-4 indicate the circuit configuration of the selection device 1 shown in FIG.

第2図において、本実施例における選択装置1は第1
のデータ列入力端子DIN1に入力する第1のデータ列Aか
または第2のデータ列入力端子DIN2に入力する第2図の
データ列Bかを選択する選択回路11と、第1のデータ列
Aがなく且つデータ列送信要求信号(REQ)がない場合
に同期信号によってセット信号を出力するフリップフロ
ップ回路(以下F/Fと記す)12と、データ列送信要求信
号があり且つF/F12からのセット信号によってデータ送
信許可信号(ACK)を出力する二入力論理積回路14とを
有して構成している。
In FIG. 2, the selecting device 1 in the present embodiment is the first device.
A selection circuit 11 for selecting either the first data string A input to the data string input terminal DIN1 or the data string B input to the second data string input terminal DIN2 in FIG. A flip-flop circuit (hereinafter referred to as F / F) 12 which outputs a set signal by a synchronization signal when there is no data string transmission request signal (REQ), And a two-input AND circuit 14 that outputs a data transmission enable signal (ACK) in response to a set signal.

次に、第2図に示す選択装置の動作について第3図を
用いて説明する。
Next, the operation of the selection device shown in FIG. 2 will be described with reference to FIG.

以下の説明において、データ列は予め定められた個定
長のデータ列とする。
In the following description, a data string is a data string of a predetermined fixed length.

第3図に示すように第1のデータ列および第2のデー
タ列にはそれぞれ先頭にビジービット3を有し、ビジー
ビット3が“1"の場合にはデータがあることを示し、
“0"の場合にはデータがないことを示す。
As shown in FIG. 3, the first data string and the second data string each have a busy bit 3 at the beginning, and when the busy bit 3 is "1", it indicates that there is data.
"0" indicates that there is no data.

今、DIN1に有効データ“A"を含む第1のデータ列が入
力されると、SYNCに同期信号が入力しても、第1のデー
タ列のビジービットが“1"であるため、データ列送信要
求信号REQがアクティブ(“1")であっても、F/Fはセッ
トされず、従ってデータ送信許可信号Aはアクティブ
(“1")にならず、DOUTには有効のデータ“A"を含む第
1のデータが出力される。次の同期信号が入力されと、
第1のデータ列が空のデータが入力されるときはビジー
ビットは“0"であるため、F/F12はセットされ、データ
送信許可信号ACKがアクティブ(“1")となり、DIN2に
は有効データBを含む第2のデータ列が入力され、DOUT
には有効データ“B"を含む第2のデータ列が出力され
る。
Now, when a first data string including valid data "A" is input to DIN1, even if a synchronization signal is input to SYNC, the busy bit of the first data string is "1". Even if the transmission request signal REQ is active (“1”), the F / F is not set, so that the data transmission permission signal A does not become active (“1”), and DOUT contains valid data “A”. Is output. When the next sync signal is input,
When empty data is input to the first data string, the busy bit is "0", so F / F12 is set, the data transmission enable signal ACK becomes active ("1"), and DIN2 is valid. A second data string including data B is input and DOUT
Outputs a second data string including valid data “B”.

次に、第1図に示す本実施例の動作について第2図お
よび第3図を用いて説明する。
Next, the operation of the present embodiment shown in FIG. 1 will be described with reference to FIG. 2 and FIG.

選択装置1−1は第1のデータの列入力端子DIN1が
“0"に個定されているので、データ列送信要求信号REQ
が入力されるとデータ送信許可信号ACKをFIFOメモリ2
−1に送出し、FIFOメモリ2−1からのデータ列を選択
装置1−1のDOUTから出力する。選択装置1−2を第1
のデータ列入力端子DIN1には選択装置1−1のDOUTから
のデータ列が入力され、例え、FIFOメモリ2−2からの
データ列送信要求信号REQが選択装置1−2に入力され
ても、第2図に示したようにF/F12がセットされないの
で、データ送信許可信号ACKがFIFOメモリ2−2に送信
されず、従って選択装置1−2のDOUTからは選択装置1
−1からのFIFO2−1のデータ列が送出される。以下、
選択装置1−3,1−4も選択装置1−2と同様に動作し
て、最終的に選択装置1−4のDOUTからは選択装置1−
1からのFIFO2−1のデータ列が出力される。
Since the column input terminal DIN1 of the first data is fixed to "0", the selecting device 1-1 sets the data sequence transmission request signal REQ
Is input, the data transmission enable signal ACK is stored in the FIFO memory 2
-1, and the data string from the FIFO memory 2-1 is output from DOUT of the selection device 1-1. Selector 1-2 first
Is input to the data string input terminal DIN1 of the selection device 1-1. For example, even if the data sequence transmission request signal REQ from the FIFO memory 2-2 is input to the selection device 1-2, Since the F / F 12 is not set as shown in FIG. 2, the data transmission permission signal ACK is not transmitted to the FIFO memory 2-2, and therefore, the selection device 1-2 is not transmitted from the DOUT of the selection device 1-2.
-1 is transmitted from the FIFO 2-1. Less than,
The selecting devices 1-3 and 1-4 operate in the same manner as the selecting device 1-2, and finally the selecting devices 1-4 are output from the DOUT of the selecting device 1-4.
The data string of FIFO2-1 from 1 is output.

即ち、選択装置1−1からは優先順位第1位のデータ
列を出力し、それを選択装置1−4に転送し、選択装置
1−4のDOUTからの優先順位第1位のデータを出力す
る。
That is, the data sequence of the first priority is output from the selection device 1-1, transferred to the selection device 1-4, and the data of the first priority from DOUT of the selection device 1-4 is output. I do.

以下同様にして、選択装置1−2は優先順位第1位の
データ列がない場合にFIFO2−2からの優先順位第2位
のデータ列を出力し、選択装置1−3は優先順位第1位
および第2位のデータ列がない場合にFIFO2−3からの
優先順位第3位のデータを出力し、選択装置1−4は優
先順位第1位、第2位、第3位のデータがともになる場
合にFIFO2−4からの最下位のデータ列を出力する。
Similarly, the selecting device 1-2 outputs the second-priority data sequence from the FIFO 2-2 when there is no first-priority data sequence, and the selecting device 1-3 outputs the first-priority data sequence. When there is no data sequence of the second and third places, the data of the third place in the priority order is output from the FIFO 2-3, and the selecting device 1-4 outputs the data of the first place, the second place and the third place in the priority order. In both cases, the least significant data string from FIFO2-4 is output.

以上の結果から、選択装置1−4のDOUTからは上位デ
ータの有無によって優先順位に従った各FIFOメモリ2−
1,2−2,2−3,2−4からのデータ列を多重化して転送す
る。
From the above results, from the DOUT of the selection device 1-4, each FIFO memory 2-D according to the priority order according to the presence / absence of upper data.
The data strings from 1,2-2,2-3,2-4 are multiplexed and transferred.

〔発明の効果〕 以上説明したように本発明は、第1の入力端子に入力
される第i番目のデータ選択装置からのデータかまた
は、第2の入力端子から入力される第i+1番目のデー
タかどちらからの選択を第i番目のデータのビジービッ
トが“0"のときのみ出力端子から第i+1番目のデータ
を送出する第i+1番目のデータ選択装置を有すること
により、特別の優先制御回路を設けるとなく初段のデー
タ選択装置の第2のデータ入力端子に接続される回線に
第1位の優先順位を与え、次段のデータ選択装置の第2
のデータ入力端子に接続される回線に第2位の優先順位
を与えるという様に自然に優先制御構成ができる効果が
あり、また、データ選択装置の接続に反復性があるので
拡張性が良く、データの入力回線数を増やすのを容易に
することができる効果がある。
[Effects of the Invention] As described above, according to the present invention, the data from the i-th data selection device input to the first input terminal or the (i + 1) -th data input from the second input terminal A special priority control circuit can be selected by selecting an i + 1-th data selection device that sends out the (i + 1) -th data from the output terminal only when the busy bit of the i-th data is “0”. The first priority is given to the line connected to the second data input terminal of the first stage data selection device, and the second priority is given to the line connected to the second data input terminal of the next stage data selection device.
Has the effect that a priority control configuration can be naturally given such as giving the second priority to the line connected to the data input terminal of the data input terminal. In addition, since the connection of the data selection device is repetitive, the expandability is good, There is an effect that the number of data input lines can be easily increased.

【図面の簡単な説明】[Brief description of the drawings]

第1図は本発明の一実施例の示すブロック図、第2図は
第1図の中の本実施例の構成要件である選択装置の一例
を示す回路図、第3図は第2図の選択装置の各入出力端
子に入出力する信号のタイミングチャート、第4図は従
来のデータ多重転送方式の例を示す回路図である。 1,1−1,1−2,1−3,1−4,……選択装置、2−1,2−2,2−
3,2−4……FIFOメモリ、3……ビジービット、11……
選択回路、12……フリップフロップ回路(F/F)、13…
…3入力論理積回路、14……2入力論理積回路、41……
競合防止回路、42……選択回路。
FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a circuit diagram showing an example of a selection device which is a constituent element of this embodiment in FIG. 1, and FIG. FIG. 4 is a circuit diagram showing an example of a conventional data multiplexing transfer method. 1,1-1,1-2,1-3,1-4, ... selection device, 2-1,2-2,2-
3,2-4 ... FIFO memory, 3 ... Busy bit, 11 ...
Selection circuit, 12 ... Flip-flop circuit (F / F), 13 ...
... 3-input AND circuit, 14 ... 2-input AND circuit, 41 ...
Contention prevention circuit, 42 selection circuit.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】第1の入力端子に入力されるビジービット
を含む第i−1番目のデータ(i>1の整数、i=0の
場合は全“0"のデータとする。)かまたは第2の入力端
子に入力されるビジービットを含む第i番目のデータか
どちらかの選択を前記第i番目のデータのデータ送信要
求信号を受信した場合に同期信号によって前記第i−1
番目のデータのビジービットに“0"が検出されたときの
み前記第i番目のデータを選択し、前記第i番目のデー
タの送信源へデータ送信許可信号を送出して前記第i番
目のデータを出力端子から送出する第i番目のデータ選
択装置と、第1の入力端子に入力される前記第i番目の
データ選択装置の出力端子からのデータかまたは第2の
入力端子に入力されビジービットを含む第i+1番目の
データかどちらかの選択を前記第i+1番目のデータの
データ送信要求信号を受信した場合に前記同期信号によ
って前記i番目のデータ選択装置の出力端子からのデー
タのビジービットに“0"が検出されたときのみ前記第i
+1番目のデータを選択し、前記第i+1番目のデータ
送信源へデータ送信許可信号を送出して前記第i+1番
目のデータを出力端子から送出する第i+1番目のデー
タ選択装置とを有して前記i番号の数の少ない番号のデ
ータを優先して送出することを特徴とするデータ多重転
送方式。
1. An (i-1) -th data including a busy bit input to a first input terminal (i is an integer of i> 1, and if i = 0, all data is "0") or The selection of either the i-th data including the busy bit input to the second input terminal or the i-th data is performed by a synchronization signal when a data transmission request signal of the i-th data is received.
The i-th data is selected only when the busy bit of the i-th data is detected as "0", and a data transmission permission signal is sent to the transmission source of the i-th data to transmit the i-th data. From the output terminal of the i-th data selection device, which outputs the data from the output terminal of the i-th data selection device, or the busy bit input to the second input terminal. When the data transmission request signal of the (i + 1) -th data is received, the synchronization signal is used to select the (i + 1) -th data or any one of the (i + 1) -th data. Only when “0” is detected, the i-th
An (i + 1) th data selection device for selecting the (+1) th data, transmitting a data transmission permission signal to the (i + 1) th data transmission source, and transmitting the (i + 1) th data from an output terminal. A data multiplex transfer method characterized in that data having a small number of i-numbers is preferentially transmitted.
JP29806189A 1989-11-15 1989-11-15 Data multiplex transfer method Expired - Lifetime JP2833801B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29806189A JP2833801B2 (en) 1989-11-15 1989-11-15 Data multiplex transfer method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29806189A JP2833801B2 (en) 1989-11-15 1989-11-15 Data multiplex transfer method

Publications (2)

Publication Number Publication Date
JPH03158041A JPH03158041A (en) 1991-07-08
JP2833801B2 true JP2833801B2 (en) 1998-12-09

Family

ID=17854627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29806189A Expired - Lifetime JP2833801B2 (en) 1989-11-15 1989-11-15 Data multiplex transfer method

Country Status (1)

Country Link
JP (1) JP2833801B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10257008A (en) 1997-03-12 1998-09-25 Nec Corp Multiplexer

Also Published As

Publication number Publication date
JPH03158041A (en) 1991-07-08

Similar Documents

Publication Publication Date Title
US5351043A (en) Queueing protocol
KR970049636A (en) Data transmission system and method
US4890279A (en) Multiplexer and computer network using the same
US6259703B1 (en) Time slot assigner for communication system
JP2833801B2 (en) Data multiplex transfer method
US5404137A (en) High speed transition signalling communication system
US5282210A (en) Time-division-multiplexed data transmission system
JPS6298842A (en) Packet switching system
JP2675208B2 (en) Broadcast communication control method
CA2109007C (en) Time slot assigner for communication system
JPH0916517A (en) Bus interface
GB2164821A (en) Digital tie line
ATE118940T1 (en) DIGITAL COMMUNICATION SYSTEM FOR A DIGITAL SERVICE-INTEGRATED TELEPHONE SYSTEM.
SU1043622A1 (en) Multi-channel device for computer interface
JP2630214B2 (en) Time division multiplexer
SU1160422A1 (en) Interface for linking input-output channels with subsribers
KR820002240B1 (en) Multiport digital switching element
JPH0427243A (en) Atm cell concentrating system
JPS63164650A (en) Node multiplexing system
JPH09282254A (en) Communication data control system
JPH0696017A (en) In-device wiring method
JPH03235537A (en) Line data multiplex position assigning system
JPH08274800A (en) Ring bus system input/output circuit
JPH05276170A (en) Monitor signal transmitting system
JPH01289342A (en) Self routing exchange system

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081002

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091002

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091002

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101002

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101002

Year of fee payment: 12