JPH063916B2 - Network node - Google Patents
Network nodeInfo
- Publication number
- JPH063916B2 JPH063916B2 JP61141727A JP14172786A JPH063916B2 JP H063916 B2 JPH063916 B2 JP H063916B2 JP 61141727 A JP61141727 A JP 61141727A JP 14172786 A JP14172786 A JP 14172786A JP H063916 B2 JPH063916 B2 JP H063916B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- circuit
- terminal interface
- terminal
- buffer circuit
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims description 167
- 239000000872 buffer Substances 0.000 claims description 95
- 238000004891 communication Methods 0.000 claims description 28
- 230000002401 inhibitory effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 20
- 230000003139 buffering effect Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005764 inhibitory process Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Description
【発明の詳細な説明】 〔関連する分野〕 本発明は複数の端末が一つのノードを介して収容される
ネットワークのノード、特に、ネットワークとの接続を
行なう送受信バッファをこれら複数の端末が共有するネ
ットワークノードに関する。The present invention relates to a node of a network in which a plurality of terminals are accommodated via a single node, and in particular, the plurality of terminals share a transmission / reception buffer for connection with the network. Regarding network nodes.
第5図は、複数の端末がノード21,22,23を介し
収容されているネットワーク10を示している。図にお
いて、ノード22は端末11,12,13をそれぞれ加
入者線1,2,3を介して収容している。かかるネット
ワークのノードの構成の従来例を第12図に示す。ノー
ド22において、端末対応に端末インタフェイス回路
7,8,9が設けられ、各端末インタフェイス回路は端
末から送信されたデータをバッファしデータブロックの
到着を検出すると、アービタ回路35に送信要求を送出
する。アービタ回路35は、これらの送信要求に基づい
て送信を許可すべき端末インタフェイス回路を特定しデ
ータバス6への送信をアドレスバス16を用いて許可す
る。送信権を獲得した端末インタフェイス回路はデータ
バス6を介し送信データを送信バッファ回路4に送出す
る。FIG. 5 shows the network 10 in which a plurality of terminals are accommodated via the nodes 21, 22, and 23. In the figure, a node 22 accommodates terminals 11, 12, and 13 via subscriber lines 1, 2, and 3, respectively. FIG. 12 shows a conventional example of the configuration of a node of such a network. In the node 22, terminal interface circuits 7, 8 and 9 are provided corresponding to the terminals, and each terminal interface circuit buffers the data transmitted from the terminal and, upon detecting the arrival of the data block, sends a transmission request to the arbiter circuit 35. Send out. Based on these transmission requests, the arbiter circuit 35 specifies the terminal interface circuit to be permitted to transmit, and permits transmission to the data bus 6 using the address bus 16. The terminal interface circuit that has acquired the transmission right sends the transmission data to the transmission buffer circuit 4 via the data bus 6.
この従来例はバス6がネットワークへの送信のみに用い
られている場合であるが送受信に用いられる場合の例を
第13図に示す。アービタ回路35は受信バッファ回路
14からの送信要求も含め送信権の割りあて制御を行な
う。即ち、受信バッファ回路14もネットワーク10よ
りデータを受信すると制御線14−1を介しアービタ回
路35に送信要求を行なう。アービタ回路35は、これ
らの送信要求に基づいて送信を許可すべき端末インタフ
ェイス回路及び受信バッファ回路14を特定しデータバ
ス6への送信をアドレスバス16を用いて許可する。送
信権を獲得した端末インタフェイス回路あるいは受信バ
ッファ回路14は送信を行なう。端末インタフェイス回
路及び送信バッファ回路4は送出されたバス6上のデー
タブロックの宛先アドレスを検出し自己宛てのものなら
ばこれを受信する。Although this conventional example is a case where the bus 6 is used only for transmission to the network, an example in which it is used for transmission and reception is shown in FIG. The arbiter circuit 35 assigns and controls the transmission right including the transmission request from the reception buffer circuit 14. That is, when the reception buffer circuit 14 also receives data from the network 10, it makes a transmission request to the arbiter circuit 35 via the control line 14-1. Based on these transmission requests, the arbiter circuit 35 specifies the terminal interface circuit and the reception buffer circuit 14 that should be permitted to transmit, and permits transmission to the data bus 6 using the address bus 16. The terminal interface circuit or the reception buffer circuit 14 that has acquired the transmission right performs transmission. The terminal interface circuit and the transmission buffer circuit 4 detect the destination address of the transmitted data block on the bus 6 and receive it if it is addressed to itself.
これら従来例においては、アービタ回路35はデータバ
ス6へのアクセスの競合を防止するだけであり、送信バ
ッファのオーバフローに対しては関与していない。送信
バッファのオーバフローに対しては、送信バッファと端
末インタフェイス間との間でフロー制御することによ
り、バッファーあふれを防止することが可能であるが、
フロー制御は一般に複雑であり、特に本例のように一つ
のバッファを複数の端末インタフェイスが共有する場合
はフロー制御のための処理は一層複雑となり、処理時間
の増大によりスループットの低下をもたらすという問題
点が生じる。In these conventional examples, the arbiter circuit 35 only prevents the contention of the access to the data bus 6, and does not participate in the overflow of the transmission buffer. For overflow of the send buffer, it is possible to prevent buffer overflow by controlling the flow between the send buffer and the terminal interface.
Flow control is generally complicated, and especially when one buffer is shared by multiple terminal interfaces as in this example, the process for flow control becomes more complicated, and the increase in processing time causes a decrease in throughput. Problems arise.
本発明の目的は上記の問題点を除去し、データバスのア
クセス制御とノードの送信バッファのフロー制御とを一
括して行ない、伝送制御のための処理を簡単にしスルー
プットの向上を図ることにある。An object of the present invention is to eliminate the above-mentioned problems, to collectively perform access control of a data bus and flow control of a transmission buffer of a node, simplify processing for transmission control, and improve throughput. .
本発明のネットワークノードは、端末対応に設けられた
複数の端末インタフェイス回路と、前記複数の端末イン
タフェイス回路からの前記ネットワークへの送信データ
をバッファする送信バッファ回路と、前記複数の端末イ
ンタフェイス回路と前記送信バッファとを接続するバス
と、前記複数の端末インタフェイス回路の各々からの送
信要求を入力し前記バスへの送信を許可する端末インタ
フェイス回路を特定すると共に前記送信バッファ回路の
バッファデータの量が一定以上の場合は送信許可を禁止
するアービタ回路とを含んで構成される。A network node according to the present invention includes a plurality of terminal interface circuits provided for terminals, a transmission buffer circuit for buffering transmission data from the plurality of terminal interface circuits to the network, and the plurality of terminal interfaces. A bus connecting the circuit and the transmission buffer, and a terminal interface circuit which inputs a transmission request from each of the plurality of terminal interface circuits and permits transmission to the bus, and a buffer of the transmission buffer circuit An arbiter circuit that prohibits transmission permission when the amount of data is a certain amount or more.
また、本発明のネットワークノードは、端末対応に設け
られた複数の端末インタフェイス回路と、前記複数の端
末インタフェイス回路からの前記ネットワークへの送信
データをバッファする送信バッファ回路と、前記ネット
ワークから前記複数の端末インタフェイス回路への受信
データをバッファする受信バッファ回路と、前記複数の
端末インタフェイス回路と前記送信バッファ及び前記受
信バッファ回路とを接続するバスと、前記受信バッファ
回路及び前記複数の端末インタフェイス回路の各々から
の送信要求を入力し前記バスへの送信を許可する端末イ
ンタフェイス回路あるいは受信バッファ回路を特定する
と共に前記送信バッファ回路のバッファデータの量が一
定以上の場合は端末インタフェイス回路に対する送信許
可を禁止するアービタ回路とを含んで構成される。The network node of the present invention includes a plurality of terminal interface circuits provided for terminals, a transmission buffer circuit for buffering transmission data from the plurality of terminal interface circuits to the network, and the network to the A reception buffer circuit for buffering received data to a plurality of terminal interface circuits, a bus connecting the plurality of terminal interface circuits to the transmission buffer and the reception buffer circuit, the reception buffer circuit and the plurality of terminals A terminal interface circuit or a reception buffer circuit that inputs a transmission request from each of the interface circuits and permits transmission to the bus is specified, and if the amount of buffer data in the transmission buffer circuit is a certain amount or more, the terminal interface circuit is specified. The circuit that prohibits transmission permission to the circuit Configured to include a capacitor circuit.
更に本発明のネットワークノードは、端末対応に設けら
れた複数の端末インタフェイス回路と、前記複数の端末
インタフェイス回路からの前記ネットワークへの送信デ
ータをバッファする送信バッファ回路と、前記ネットワ
ークから前記複数の端末インタフェイス回路への受信デ
ータをバッファする受信バッファ回路と、前記複数の端
末インタフェイス回路と前記送信バッファ及び前記受信
バッファ回路とを接続するバスと、前記受信バッファ回
路の送信要求と前記複数の端末インタフェイス回路の各
々からのノード内通信の送信要求及び前記複数の端末イ
ンタフェイス回路の各々からのノード間通信の送信要求
とを入力し前記バスへの送信許可する端末インタフェイ
ス回路あるいは受信バッファ回路を特定すると共に前記
送信バッファ回路のバッファデータの量が一定以上の場
合はノード間通信の送信要求を行なっている端末インタ
フェイス回路に対する送信許可を禁止するアービタ回路
とを含んで構成される。Further, the network node of the present invention comprises a plurality of terminal interface circuits provided for terminals, a transmission buffer circuit for buffering transmission data from the plurality of terminal interface circuits to the network, A reception buffer circuit for buffering reception data to the terminal interface circuit, a bus connecting the plurality of terminal interface circuits to the transmission buffer and the reception buffer circuit, a transmission request of the reception buffer circuit, and the plurality of Of the terminal interface circuit from each of the terminal interface circuits and the transmission request of the inter-node communication from each of the plurality of terminal interface circuits, and the terminal interface circuit or the reception for permitting the transmission to the bus. Specifying a buffer circuit and the transmission buffer circuit If the amount of buffer data is equal to or greater than a certain configured to include a arbiter circuit for inhibiting the transmission permission to the terminal interface circuit that performs a transmission request of the communication between nodes.
以上の構成において、本発明はノードのアービタ回路は
各端末あるいは端末インタフェイス回路に対し、ノード
内の送信バッファ回路がオーバフローしていないときに
限り送信権の割りあてを行ない制御の単純化と高速化を
計るものである。According to the present invention, the arbiter circuit of the node allocates the transmission right to each terminal or the terminal interface circuit only when the transmission buffer circuit in the node does not overflow. It is to measure
以下、本発明の実施例について図面を参照して説明す
る。Hereinafter, embodiments of the present invention will be described with reference to the drawings.
第1図は本発明の第1の実施例のブロック図である。本
図は各端末からノードへの送信制御部分を示すものであ
り、図示はされていないが受信制御部分も有している。
第12図の従来例と異なるのは、アービタ回路5の機能
構成並びに送信バッファ回路4がバッファ管理機能を有
しているという点である。FIG. 1 is a block diagram of the first embodiment of the present invention. This figure shows a transmission control part from each terminal to a node, and also has a reception control part, which is not shown.
The difference from the conventional example of FIG. 12 is that the arbiter circuit 5 has a functional configuration and the transmission buffer circuit 4 has a buffer management function.
各端末からの送信データは一旦端末インタフェイス回路
のバッファ、端末インタフェイス回路7においてはバッ
ファ25に格納される。バッファ25はデータが格納さ
れると制御線7−1を介し送信要求をアービタ回路5に
供給する。端末インタフェイス回路8,9も同様に制御
線8−1,9−1を介し送信要求を行なう。アービタ回
路5は、送信バッファ回路4が受信可能ならば送信権の
割りあて制御を行ない、受信不可ならば割りあてを禁止
する。受信可能ならば、アービタ回路5は、送信アドレ
スデータをアドレスバス16に送出する。端末インタフ
ェイス回路7のデコーダ24はこれをデコードし、自己
のアドレスならばバッファ25を起動し送信を行なう。
送信が終了すると、アービタ回路5への送信要求の送出
を停止する。アービタ回路5は、送信バッファ回路4が
受信可ならば、送信要求を行なっている別の端末インタ
フェイス回路に送信権を与える。第2図および第3図は
それぞれ送信バッファ回路4およびアービタ回路5の例
を示すブロック図である。送信バッファ回路4において
は、書き込み制御回路43は端末インタフェイス回路の
送信動作に基づきバッファメモリ41への書き込みを行
なうと共にアップダウンカウンタ44をインクリメント
する。一方、読み出し制御回路42はネットワーク10
から送信許可信号に基づきバッファメモリ41からの読
み出しを行なうと共にアップダウンカウンタ44をデク
リメントする。従って、アップダウンカウンタ44はバ
ッファメモリ41内に格納されているデータの量を示
す。検出回路45は、アップダウンカウンタ44の出力
値が予め設定されたデータ量より大きくなるとこれを検
出し、制御線4−1によりアービタ回路5に受信不可を
通知する。アービタ回路5は、送信要求を制御線7−
1,8−1,9−1を介しアドレス入力に受信する読み
出し専用メモリ(ROM)31、ラッチ回路32及びゲ
ート回路30とから構成されている。ROMとラッチ回
路とを用いたアービタ回路は特許出願公開番号昭61-308
38「送信権制御装置」に記載されているが、本図のアー
ビタ回路はこれを用いたものである。ラッチ回路32に
ラッチされた送信アドレスデータ(送信を許可する端末
のアドレスケ)は、ROM31のアドレス入力に供給さ
れると共に、ゲート回路30に供給される。ゲート回路
30は制御線4−1により送信バッファ回路4の受信不
可を通知されると、送信アドレスデータのアドレスバス
16への送出を禁止する。従って、送信バッファ回路が
あふれそうな場合は送信は禁止されるので、バッファメ
モリ41はオーバフローすることはない。なお、検出回
路45のスレッシュホールド値をバッファメモリ41の
メモリ量と最大データブロック長とに基づいて設定する
ものとしたが、各端末インタフェイス回路から送信バッ
ファ回路4への書き込みをバッファメモリの最小単位
(例えば、8ビット)毎に行なう場合は、検出回路45
はバッファメモリ41に空領域があるか否かに基づいて
アービタ回路5を制御することもできる。The transmission data from each terminal is temporarily stored in the buffer of the terminal interface circuit, and in the buffer 25 of the terminal interface circuit 7. The buffer 25 supplies a transmission request to the arbiter circuit 5 via the control line 7-1 when the data is stored. The terminal interface circuits 8 and 9 similarly make transmission requests via the control lines 8-1 and 9-1. The arbiter circuit 5 controls the allocation of the transmission right if the transmission buffer circuit 4 is receivable, and prohibits the allocation if it is not receivable. If receivable, the arbiter circuit 5 sends the transmission address data to the address bus 16. The decoder 24 of the terminal interface circuit 7 decodes this, and if it is its own address, activates the buffer 25 to perform transmission.
When the transmission is completed, the transmission of the transmission request to the arbiter circuit 5 is stopped. If the transmission buffer circuit 4 is ready for reception, the arbiter circuit 5 gives a transmission right to another terminal interface circuit which is making a transmission request. 2 and 3 are block diagrams showing examples of the transmission buffer circuit 4 and the arbiter circuit 5, respectively. In the transmission buffer circuit 4, the write control circuit 43 writes to the buffer memory 41 based on the transmission operation of the terminal interface circuit and increments the up / down counter 44. On the other hand, the read control circuit 42 uses the network 10
Read out from the buffer memory 41 based on the transmission permission signal and decrement the up / down counter 44. Therefore, the up / down counter 44 indicates the amount of data stored in the buffer memory 41. The detection circuit 45 detects when the output value of the up / down counter 44 becomes larger than a preset data amount, and notifies the arbiter circuit 5 of the unreceivability through the control line 4-1. The arbiter circuit 5 sends a transmission request to the control line 7-
It is composed of a read-only memory (ROM) 31, a latch circuit 32, and a gate circuit 30 which receive an address input via 1, 8-1 and 9-1. An arbiter circuit using a ROM and a latch circuit is disclosed in Japanese Patent Application Publication No. 61-308.
38 As described in "Transmission right control device", the arbiter circuit of this figure uses this. The transmission address data latched by the latch circuit 32 (address of the terminal that permits transmission) is supplied to the address input of the ROM 31 and the gate circuit 30. When the gate circuit 30 is notified by the control line 4-1 that the transmission buffer circuit 4 cannot be received, the transmission of the transmission address data to the address bus 16 is prohibited. Therefore, when the transmission buffer circuit is likely to overflow, transmission is prohibited, and the buffer memory 41 does not overflow. Although the threshold value of the detection circuit 45 is set based on the memory amount of the buffer memory 41 and the maximum data block length, the writing from each terminal interface circuit to the transmission buffer circuit 4 is the minimum of the buffer memory. When the measurement is performed in units (for example, 8 bits), the detection circuit 45
Can also control the arbiter circuit 5 based on whether or not there is an empty area in the buffer memory 41.
第4図は本発明の第2の実施例のブロック図である。第
1の実施例では、端末インタフェイス回路に対し送信制
御を行なうのに対し、本実施例は、端末に対し直接行な
うものである。即ち、端末からの送信データを端末イン
タフェイス回路においてブロック単位でバッファするこ
となく送信制御を行なうものである。送信バッファ回路
4、アービタ回路5の機能は第1の実施例に用いたもの
と同じであり、端末インタフェイス回路の構成及び加入
者線の論理的な構成が異なる。端末11は送信すべきデ
ータブロックが生じると加入者線1のチャンネル1−1
を用いて送信要求を送出する。この要求は端末インタフ
ェイス回路7を中継してアービタ回路5に供給される。
端末12,13の送信要求も同様に扱われる。デコーダ
24はアドレスバス16により供給される送信アドレス
をデコードしデコード結果、即ち送信可か否かをチャン
ネル1−2を用いて、端末11に通知する。端末11は
送信可ならばチャンネル1−3を用いて送信を開始し、
送信データはドライバ26を介し直接データバス6に送
出される。端末11は、送信の終了と同時にチャンネル
1−1を用いて送信要求の送出を停止する。加入者線は
3つチャンネルを有する構成となっているが、これはそ
れぞれに物理的な線を与えてもよいし、第6図に示す様
に周期Tの時分割多重によりチャンネルを与えてもよ
い。同図(a)は端末からノードへの信号のフレーム構
成、同図(b)はノードから端末への信号のフレーム構成
を示す。図において、Fは周期Tの開始を与える同期信
号であり、XR、XEはそれぞれ送信要求、送信許可を
示し、XMT DATAおよびRCV DATAはそれ
ぞれ送信データおよび受信データのフィールドを示す。FIG. 4 is a block diagram of the second embodiment of the present invention. In the first embodiment, transmission control is performed on the terminal interface circuit, whereas in the present embodiment, transmission control is performed directly on the terminal. That is, the transmission control is performed without buffering the transmission data from the terminal in block units in the terminal interface circuit. The functions of the transmission buffer circuit 4 and the arbiter circuit 5 are the same as those used in the first embodiment, and the configuration of the terminal interface circuit and the logical configuration of the subscriber line are different. When the terminal 11 has a data block to be transmitted, the channel 1-1 of the subscriber line 1
To send a transmission request. This request is relayed through the terminal interface circuit 7 and supplied to the arbiter circuit 5.
Transmission requests from the terminals 12 and 13 are handled in the same manner. The decoder 24 decodes the transmission address supplied by the address bus 16 and notifies the terminal 11 of the decoding result, that is, whether transmission is possible or not, using the channel 1-2. If the transmission is possible, the terminal 11 starts transmission using channels 1-3,
The transmission data is sent directly to the data bus 6 via the driver 26. The terminal 11 stops the transmission of the transmission request by using the channel 1-1 at the same time as the end of the transmission. The subscriber line has three channels, but it may be provided with a physical line for each, or as shown in FIG. Good. The figure (a) shows the frame structure of the signal from the terminal to the node, and the figure (b) shows the frame structure of the signal from the node to the terminal. In the figure, F is a synchronization signal for giving the start of the cycle T, XR and XE respectively indicate a transmission request and a transmission permission, and XMT DATA and RCV DATA indicate fields of transmission data and reception data, respectively.
第7図は本発明の第3の実施例のブロック図である。こ
れは、各端末はネットワーク10からの受信もデータバ
ス6を介して行なう実施例である。本実施例では、受信
バッファ回路14はデータバス6に接続されると共に、
アービタ回路5に対し制御線14−1を介して送信要求
を行なう。受信バッファ回路14は送信が許可されると
データバス6に受信データを送出する。端末インタフェ
イス回路、例えば端末インタフェイス回路7ではアドレ
スフィルタ27により受信されたデータブロックのアド
レス情報を分析し自己宛のものならば、加入者線1の受
信用のチャンネル1−4に供給する。第8図は本実施例
に用いるアービタ回路5の一例を示すブロック図であ
る。ROM31は各端末からの送信要求を供給する制御
線7−1,8−1,9−1及び送信バッファ回路4から
の受信可を通知する制御線4−1、受信バッファ回路1
4からの送信要求を供給する制御線14−1をそのアド
レス入力に接続している。ROM31には、制御線4−
1が受信不可を示しているときは、制御線14−1から
の送信要求のみを受け付け、受信可を示しているとき
は、制御線7−1,8−1,9−1及び14−1のすべ
てを受け付けるようプログラムしておく。なを、この場
合制御線4−1により受信可か否かの信号の供給はデー
タバス6に供給されるデータブロックの終了時点に同期
して行なう。即ち、送信バッファ回路4のバッファメモ
リ41の空き領域が最大データブロック長以下になって
もその時点でサービス中のデータブロックの受信は認め
れる。本実施例では、データバス6を介し送信チャンネ
ルと受信チャンネルとが接続されているので、ノード内
での折り返し通信が可能となる。FIG. 7 is a block diagram of the third embodiment of the present invention. This is an embodiment in which each terminal also receives from the network 10 via the data bus 6. In this embodiment, the reception buffer circuit 14 is connected to the data bus 6 and
A transmission request is issued to the arbiter circuit 5 via the control line 14-1. The reception buffer circuit 14 sends the reception data to the data bus 6 when the transmission is permitted. In the terminal interface circuit, for example, the terminal interface circuit 7, the address information of the data block received by the address filter 27 is analyzed, and if it is addressed to itself, it is supplied to the receiving channel 1-4 of the subscriber line 1. FIG. 8 is a block diagram showing an example of the arbiter circuit 5 used in this embodiment. The ROM 31 includes control lines 7-1, 8-1, 9-1 for supplying a transmission request from each terminal, and a control line 4-1 for notifying reception permission from the transmission buffer circuit 4 and the reception buffer circuit 1.
A control line 14-1 which supplies the request for transmission from 4 is connected to its address input. In the ROM 31, the control line 4-
When 1 indicates that reception is not possible, only the transmission request from the control line 14-1 is accepted, and when 1 indicates that reception is possible, the control lines 7-1, 8-1, 9-1 and 14-1. Be programmed to accept all of the. In this case, the control line 4-1 supplies the signal indicating whether the signal is receivable or not in synchronization with the end point of the data block supplied to the data bus 6. That is, even if the empty area of the buffer memory 41 of the transmission buffer circuit 4 becomes equal to or less than the maximum data block length, the reception of the data block in service at that time is recognized. In this embodiment, since the transmission channel and the reception channel are connected via the data bus 6, it is possible to perform the loopback communication within the node.
第9図は本発明の第4の実施例のブロック図である。本
実施例は、各端末インタフェイス回路に送信用のバッフ
ァ25及び受信用のバッファ28を具備した構成であ
り、端末インタフェイス回路はバッファ25にデータが
到着した時点で送信要求を行なう。FIG. 9 is a block diagram of the fourth embodiment of the present invention. In this embodiment, each terminal interface circuit is provided with a transmission buffer 25 and a reception buffer 28. The terminal interface circuit makes a transmission request when data arrives in the buffer 25.
第10図は本発明の第5の実施例のブロック図である。
本実施例においては、各端末、例えば端末11はノード
間通信(ネットワーク10を介しての通信)とノード内
通信(ネットワーク10を介さずデータバス6で折り返
す通信)とを区別して送信要求を行なう。図において、
加入者線1のチャンネル1−1はノード間通信の送信要
求信号を通知しチャンネル1−1″はノード内通信の送
信要求信号を通知する。各端末インタフェイス回路7,
8,9は両送信要求に対応し制御7−1′,7−1″,
8−1′,8−1″,9−1′9−1″によりアービタ
回路5にこれらの送信要求を通知する。第11図は本実
施例に用いるアービタ回路5の一例のブロック図であ
る。本アービタ回路は、入力される送信要求を受信バッ
ファ回路14の送信要求、ノード間通信の送信要求及び
ノード内通信要求の3つのグループに分けて処理するも
のであり、本アービタ回路の動作原理は昭和59年度電
子通信学会通信部門全国大会講演番号189、長谷川
他、「400Mbps同期式パケットループにおけるノード内
通信権制御の一検討」に記載されている。ROM34及
びラッチ回路38はノード間通信の送信要求を有する端
末間での送信権の割りあて制御を行ない、ROM35及
びラッチ回路39はノード内通信の送信要求を有する端
末間での送信権の割りあて制御を行なっている。アドレ
ス発生回路(GEN)54は受信バッファ回路14の送
信アドレスを生成し、アドレス発生回路(GEN)55
はいずれの端末あるいは受信バッファ回路をも特定しな
いダミーアドレスを生成している。従って、セレクタ4
0はノード内通信の送信要求に対する送信アドレス、ノ
ード間通信の送信要求に対する送信アドレス、受信バッ
ファ回路14の送信アドレス及びダミーアドレスのいづ
れかを選択する。この選択制御は、ROM33及びラッ
チ回路37より成るグループ間アービタ回路により行な
われる。ROM33のアドレス入力には、NORゲート
51の出力即ちノード内通信の送信要求の有無を示す信
号、ANDゲート53の出力及び制御線14−1により
受信バッファ回路14の送信要求が供給される。AND
ゲート53にはNORゲート52の出力即ちノード間通
信の送信要求の有無を示す信号が供給されるが、制御線
4−1により送信バッファ回路4が受信不可を通知して
きた場合はノード間通信の送信要求が生じていたとして
もANDゲート53の禁止制御により受理されない。こ
の禁止制御により、送信バッファ回路4が受信可の状態
においては、全ての送信要求の中から送信権を与えるも
のが特定されるが、受信不可の状態においては、受信バ
ッファ回路14及びノード内通信の送信要求の中から送
信権を与えるものが特定される。FIG. 10 is a block diagram of the fifth embodiment of the present invention.
In this embodiment, each terminal, for example, the terminal 11, distinguishes between inter-node communication (communication via the network 10) and intra-node communication (communication returning via the data bus 6 without passing through the network 10) to make a transmission request. . In the figure,
The channel 1-1 of the subscriber line 1 reports a transmission request signal for inter-node communication, and the channel 1-1 ″ reports a transmission request signal for intra-node communication. Each terminal interface circuit 7,
8 and 9 correspond to both transmission requests and control 7-1 ', 7-1 ",
These transmission requests are notified to the arbiter circuit 5 by 8-1 ', 8-1 ", 9-1'9-1". FIG. 11 is a block diagram of an example of the arbiter circuit 5 used in this embodiment. This arbiter circuit divides an input transmission request into three groups, that is, a transmission request of the reception buffer circuit 14, a transmission request of inter-node communication and an intra-node communication request, and processes them. It is described in "Consideration of Intra-node Communication Rights Control in 400Mbps Synchronous Packet Loop" by 1978 National Institute of Electronics and Communications, Communication Division National Convention Lecture No. 189, Hasegawa et al. The ROM 34 and the latch circuit 38 perform allocation control of the transmission right between the terminals having the transmission request of the inter-node communication, and the ROM 35 and the latch circuit 39 allocate the transmission right between the terminals having the transmission request of the intra-node communication. It is in control. The address generation circuit (GEN) 54 generates the transmission address of the reception buffer circuit 14, and the address generation circuit (GEN) 55
Generates a dummy address that does not specify any terminal or receive buffer circuit. Therefore, selector 4
0 selects one of a transmission address for a transmission request for intra-node communication, a transmission address for a transmission request for inter-node communication, a transmission address of the reception buffer circuit 14, and a dummy address. This selection control is performed by the inter-group arbiter circuit including the ROM 33 and the latch circuit 37. The address input of the ROM 33 is supplied with the output of the NOR gate 51, that is, a signal indicating whether there is a transmission request for intra-node communication, the output of the AND gate 53, and the transmission request of the reception buffer circuit 14 through the control line 14-1. AND
The output of the NOR gate 52, that is, a signal indicating the presence / absence of a transmission request for inter-node communication is supplied to the gate 53. Even if a transmission request is made, it is not accepted due to the inhibition control of the AND gate 53. With this prohibition control, when the transmission buffer circuit 4 is in the receivable state, the one to which the transmission right is given is specified from all the transmission requests, but in the receivable state, the reception buffer circuit 14 and the intra-node communication are specified. The transmission request is specified from among the transmission requests of.
本発明によれば、ネットワークへの送信バッファがオー
バーフローすることなくノード内のデータバスへの送信
が制御されるので、ノードと端末インタフェイス回路あ
るいは端末との間のフロー制御を必要としない。従っ
て、伝送制御が簡単となりスループットを向上させるこ
とができると云う効果がある。According to the present invention, the transmission to the data bus in the node is controlled without overflow of the transmission buffer to the network, so that flow control between the node and the terminal interface circuit or the terminal is not required. Therefore, there is an effect that the transmission control is simplified and the throughput can be improved.
第1図は本発明の第1の実施例を示すブロック図、第2
図は第1図の送信バッファ回路の一例を示すブロック
図、第3図は第1図のアービタ回路の一例を示すブロッ
ク図、第4図は本発明の第2の実施例を示すブロック
図、第5図は本発明を用いるネットワークのブロック
図、第6図は加入者線の構成の一例を示すフレーム構成
図、第7図は本発明の第3の実施例を示すブロック図、
第8図はアービタ回路の別の一例を示すブロック図、第
9図は本発明の第4の実施例を示すブロック図、第10
図は本発明の第5の実施例を示すブロック図、第11図
はアービタ回路の更に別の一例を示すブロック図、第1
2図及び第13図は従来例を示すブロック図である。 図において、1,2,3…加入者線、4…送信バッファ
回路、5…アービタ回路、6,16…バス、7,8,9
…加入者インタフェイス回路、10…ネットワーク、1
1,12,13…端末、14…受信バッファ回路、2
1,22,23…ノード、24…デコーダ、25,2
8,41はバッファ、26…ドライバ、27…アドレス
フィルタ、31,33,34,35…ROM、32,3
7,38,39…ラッチ回路、30,51,52,53
…ゲート、40…セレクタ、42…読み出し制御回路、
43…書き込み制御回路、44…カウンタ、45…検出
回路、54,55…アドレス発生回路を示す。FIG. 1 is a block diagram showing the first embodiment of the present invention, and FIG.
1 is a block diagram showing an example of the transmission buffer circuit of FIG. 1, FIG. 3 is a block diagram showing an example of the arbiter circuit of FIG. 1, and FIG. 4 is a block diagram showing a second embodiment of the present invention. FIG. 5 is a block diagram of a network using the present invention, FIG. 6 is a frame configuration diagram showing an example of a configuration of a subscriber line, FIG. 7 is a block diagram showing a third embodiment of the present invention,
8 is a block diagram showing another example of the arbiter circuit, FIG. 9 is a block diagram showing a fourth embodiment of the present invention, and FIG.
FIG. 11 is a block diagram showing a fifth embodiment of the present invention, FIG. 11 is a block diagram showing still another example of an arbiter circuit, and FIG.
2 and 13 are block diagrams showing a conventional example. In the figure, 1, 2, 3 ... Subscriber line, 4 ... Transmission buffer circuit, 5 ... Arbiter circuit, 6, 16 ... Bus, 7, 8, 9
… Subscriber interface circuit, 10… Network, 1
1, 12, 13 ... Terminal, 14 ... Reception buffer circuit, 2
1, 22, 23 ... Node, 24 ... Decoder, 25, 2
8, 41 are buffers, 26 ... Drivers, 27 ... Address filters, 31, 33, 34, 35 ... ROM, 32, 3
7, 38, 39 ... Latch circuit, 30, 51, 52, 53
... gate, 40 ... selector, 42 ... readout control circuit,
43 ... Write control circuit, 44 ... Counter, 45 ... Detection circuit, 54, 55 ... Address generating circuit.
Claims (6)
末を収容するネットワークノードにおいて、端末対応に
設けられた複数の端末インタフェイス回路と、この複数
の端末インタフェイス回路からのネットワークへの送信
データをバッファし格納データ量を示すアップダウンカ
ウンタが予め設定した値を越えたとき受信不可信号を出
力する送信バッファ回路と、この送信バッファ回路と前
記複数の端末インタフェイス回路とを接続するバスと、
前記複数の端末インタフェイス回路の各々からの送信要
求を入力し前記バスへの送信を許可する端末インタフェ
イス回路を特定すると共に前記送信バッファ回路から前
記受信不可信号が出力されたとき前記バスへの送信の許
可を禁止するアービタ回路とを含むことを特徴とするネ
ットワークノード。1. A network node connected to a network and accommodating a plurality of terminals, comprising: a plurality of terminal interface circuits provided corresponding to the terminals; and data transmitted from the plurality of terminal interface circuits to the network. A transmission buffer circuit that outputs a reception disable signal when the up / down counter indicating the amount of stored data that has been buffered exceeds a preset value; and a bus that connects this transmission buffer circuit and the plurality of terminal interface circuits.
When a transmission request from each of the plurality of terminal interface circuits is input and a terminal interface circuit that permits transmission to the bus is specified, the transmission buffer circuit outputs to the bus when the reception disable signal is output. A network node including an arbiter circuit for prohibiting transmission permission.
送信要求信号に基づき前記アービタ回路に送信要求を行
ない前記アービタ回路から送信が許可されると送信許可
信号を端末に送出することを特徴とする特許請求の範囲
第1項記載のネットワークノード。2. The terminal interface circuit makes a transmission request to the arbiter circuit based on a transmission request signal from the terminal, and sends a transmission permission signal to the terminal when the transmission is permitted from the arbiter circuit. The network node according to claim 1.
末を収容するネットワークノードにおいて、端末対応に
設けられた複数の端末インタフェイス回路と、この複数
の端末インタフェイス回路からのネットワークへの送信
データをバッファし格納データ量を示すアップダウンカ
ウンタが予め設定した値を越えたとき受信不可信号を出
力する送信バッファ回路と、ネットワークから前記複数
の端末インタフェイス回路への受信データをバッファす
る受信バッファ回路と、この受信バッファ回路と前記送
信バッファ回路と前記複数の端末インタフェイス回路と
を接続するバスと、前記受信バッファ回路及び前記複数
の端末インタフェイス回路の各々からの送信要求を入力
し前記バスへの送信を許可する端末インタフェイス回路
あるいは受信バッファ回路を特定すると共に前記送信バ
ッファ回路から前記受信不可信号が出力されたとき端末
インタフェイス回路に対する送信許可を禁止するアービ
タ回路とを含むことを特徴とするネットワークノード。3. A network node connected to a network and accommodating a plurality of terminals, comprising: a plurality of terminal interface circuits provided corresponding to the terminals; and data transmitted from the plurality of terminal interface circuits to the network. A transmission buffer circuit that outputs a reception disable signal when an up / down counter that indicates the amount of stored data and that exceeds a preset value, and a reception buffer circuit that buffers the reception data from the network to the plurality of terminal interface circuits A bus connecting the reception buffer circuit, the transmission buffer circuit and the plurality of terminal interface circuits, and a transmission request from each of the reception buffer circuit and the plurality of terminal interface circuits is input to the bus. The terminal interface circuit or reception bag that permits transmission. Network node comprising a arbitration circuit for inhibiting the transmission permission to the terminal interface circuit when the unreceivable signal from said transmission buffer circuit is outputted together with specifying the § circuit.
送信要求信号に基づき前記アービタ回路に送信要求を行
ない前記アービタ回路から送信が許可されると送信許可
信号を端末に送出すること特徴とする特許請求の範囲第
3項記載のネットワークノード。4. The terminal interface circuit makes a transmission request to the arbiter circuit based on a transmission request signal from the terminal and sends a transmission permission signal to the terminal when the transmission is permitted from the arbiter circuit. The network node according to claim 3.
末を収容するネットワークノードにおいて、端末対応に
設けられた複数の端末インタフェイス回路と、この複数
の端末インタフェイス回路からのネットワークへの送信
データをバッファし格納データ量を示すアップダウンカ
ウンタが予め設定した値を越えたとき受信不可信号を出
力する送信バッファ回路と、ネットワークから前記複数
の端末インタフェイス回路への受信データをバッファす
る受信バッファ回路と、この受信バッファ回路と前記送
信バッファ回路と前記複数の端末インタフェイス回路と
を接続するバスと、前記受信バッファ回路の送信要求と
前記複数の端末インタフェイス回路の各々からのノード
内通信の送信要求及び前記複数の端末インタフェイス回
路の各々からのノード間通信の送信要求とを入力し前記
バスへの送信を許可する端末インタフェイス回路あるい
は受信バッファ回路を特定すると共に前記送信バッファ
回路から前記受信不可信号が出力されたときノード間通
信の送信要求を行なっている端末インタフェイス回路に
対する送信許可を禁止するアービタ回路とを含むことを
特徴とするネットワークノード。5. A network node connected to a network and accommodating a plurality of terminals, comprising: a plurality of terminal interface circuits provided corresponding to the terminals; and data transmitted from the plurality of terminal interface circuits to the network. A transmission buffer circuit that outputs a reception disable signal when an up / down counter that indicates the amount of stored data and that exceeds a preset value, and a reception buffer circuit that buffers the reception data from the network to the plurality of terminal interface circuits A bus connecting the reception buffer circuit, the transmission buffer circuit, and the plurality of terminal interface circuits, a transmission request of the reception buffer circuit, and a transmission request of intra-node communication from each of the plurality of terminal interface circuits And from each of the plurality of terminal interface circuits. Input request for inter-node communication and specify a terminal interface circuit or a reception buffer circuit that permits transmission to the bus, and a transmission request for inter-node communication when the reception disable signal is output from the transmission buffer circuit An arbiter circuit for prohibiting transmission permission to the terminal interface circuit performing the network node.
ノード内通信の送信要求信号及びノード間通信の送信要
求に基づき前記アービタ回路にノード内通信及びノード
間通信の送信要求を行ない前記アービタ回路から送信が
許可されると送信許可信号を端末に送出することを特徴
とする特許請求の範囲第5項記載のネットワークノー
ド。6. The terminal interface circuit makes a transmission request for intra-node communication and inter-node communication to the arbiter circuit based on a transmission request signal for intra-node communication and a transmission request for inter-node communication from the terminal. The network node according to claim 5, wherein a transmission permission signal is sent to the terminal when the transmission is permitted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141727A JPH063916B2 (en) | 1986-06-17 | 1986-06-17 | Network node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61141727A JPH063916B2 (en) | 1986-06-17 | 1986-06-17 | Network node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62298246A JPS62298246A (en) | 1987-12-25 |
| JPH063916B2 true JPH063916B2 (en) | 1994-01-12 |
Family
ID=15298803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61141727A Expired - Lifetime JPH063916B2 (en) | 1986-06-17 | 1986-06-17 | Network node |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH063916B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0235251U (en) * | 1988-08-26 | 1990-03-07 | ||
| US5448701A (en) * | 1992-12-22 | 1995-09-05 | International Business Machines Corporation | Flow controller for shared bus used by plural resources |
| JP4540570B2 (en) * | 2005-07-29 | 2010-09-08 | ルネサスエレクトロニクス株式会社 | Data processing module, device, system, and transmission candidate message search method |
-
1986
- 1986-06-17 JP JP61141727A patent/JPH063916B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62298246A (en) | 1987-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4922244A (en) | Queueing protocol | |
| EP0630540B1 (en) | Communications bus and controller | |
| US7007097B1 (en) | Method and system for covering multiple resourcces with a single credit in a computer system | |
| US4642630A (en) | Method and apparatus for bus contention resolution | |
| JPH0761077B2 (en) | Method and apparatus for coordinating access in a communication system | |
| US6493784B1 (en) | Communication device, multiple bus control device and LSI for controlling multiple bus | |
| US4675671A (en) | Loop network system | |
| JP3130928B2 (en) | Switching element and control method thereof | |
| US6009490A (en) | System having plurality of nodes with respective memories and an arbiter for performing arbitration of connection line use for transfer of data between nodes | |
| US6272114B1 (en) | Data processing apparatus/method and electronic apparatus with such apparatus/method | |
| JPS6342248A (en) | Information transmission system | |
| CA2020132C (en) | Complementary communication system in the no-connection mode for asynchronous time-division network | |
| JPH063916B2 (en) | Network node | |
| JPH06195319A (en) | Multi-processor system | |
| JP3348330B2 (en) | Communication control method | |
| JPS5810021B2 (en) | Time division multiplex network system | |
| KR970008905B1 (en) | Method and apparatus for controlling data transmission in global bus network | |
| KR100227504B1 (en) | Packetbus System Provides Multiple Transmission Paths | |
| JPH04355862A (en) | Common resource contention preventing circuit | |
| JPH11185030A (en) | Image processing apparatus and image processing system | |
| JPH11165454A (en) | Image processing apparatus and image processing system | |
| US20050086411A1 (en) | Communication bus system | |
| JPS617752A (en) | Data transmission control system | |
| KR19980029433A (en) | DMA controller in BISDN matching device | |
| JPS6223648A (en) | Common channel access control system |