JPH03179850A - 共通バス送信権制御方式 - Google Patents

共通バス送信権制御方式

Info

Publication number
JPH03179850A
JPH03179850A JP1319568A JP31956889A JPH03179850A JP H03179850 A JPH03179850 A JP H03179850A JP 1319568 A JP1319568 A JP 1319568A JP 31956889 A JP31956889 A JP 31956889A JP H03179850 A JPH03179850 A JP H03179850A
Authority
JP
Japan
Prior art keywords
transmission
transmission right
group
permission
bus
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.)
Pending
Application number
JP1319568A
Other languages
English (en)
Inventor
Haruhiko Kinashi
木梨 治彦
Kazumoto Tsuruta
鶴田 和基
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.)
NEC Corp
NEC Engineering Ltd
Original Assignee
NEC Corp
NEC Engineering Ltd
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 NEC Corp, NEC Engineering Ltd filed Critical NEC Corp
Priority to JP1319568A priority Critical patent/JPH03179850A/ja
Publication of JPH03179850A publication Critical patent/JPH03179850A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はパケット交換システムにおいて、共通バスを介
してパケット情報の伝送を行なう場合の共通バス送信権
制御方式に関する。
〔従来の技術〕
従来、この種の共通バス送信権制御方式では、システム
に1つのアービタ回路を設け、全ての加入者回路とアー
ビタ回路間を1対1に送信要求線及び送信権許可線によ
り接続する構成が主流であった。これに対し、前述の送
信要求線と送信権許可線の本数が極めて多くなる欠点を
解決する為に加入者回路を複数のグループに分け、グル
ープ毎にサーブアービタ回路を設け、各サブアービタ回
路間の調停を行なう1個のグループアービタ回路を設け
、かつグループアービタ回路とサブアービタ回路間及び
サブアービタ回路と自グループの加入者回路間の送信要
求線及び送信権許可線をそれぞれ時分割シリアル線にす
ることにより、信号線本数を極めて少なくする構成が提
案されている〈特願平1−192858参照)。
これらの方式では、アービタまたはグループアービタ回
路に複数の送信要求があると、その中から唯一つだけを
選択して送信権許可を与え、送信権許可を与えられた加
入者回路は共通バスを介してデータ転送を終了するまで
送信要求を維持し続け、データ転送を終了し共通バスを
開放可能になると送信要求を中止し、アービタまたはグ
ループアービタ回路は送信権許可を与えた送信要求の終
了により待たせていた送信要求に対し次の送信権許可を
与えている。
〔発明が解決しようとする課題〕
上述した従来の送信権制御方式では、送信要求が同時に
複数ある場合、その中の1つだけに送信権許可を与え、
送信権許可を与えた送信要求が終了したのち次の送信権
許可に移るi戒となっている為、加入者回路が共通バス
の使用を終了したのち、送信要求終了がアービタ回路に
伝達される時間、共通バスは誰も使用しない状態となり
、共通バスの使用効率が低下することを免れない。特に
、送信要求線及び送信権許可線を時分割シリアルバスと
した構成や距離が長くなった場合は一1共通バスの使用
効率は大幅に低下し、パケット交換処理能力の大幅低下
を招く。
〔課題を解決するための手段〕
本発明の共通バス送信権制御方式は、共通バスに接続さ
れたパケット交換用の複数の加入者回路を複数のグルー
プに分け、グループ毎にサブアービタ回路を設け、かつ
前記サブアービタ回路間の調停を行なうグループアービ
タ回路を設け、前記共通バスの使用許可を前記サブアー
ビタ回路と前記グループアービタ回路とにより決定して
パケット情報の交換を行なうパケット交換システムにお
いて;前記サブアービタ回路のそれぞれは前記グループ
アービタ回路に接続されたグループ送信要求バスと第1
及び第2のグループ送信権許可バスと送信権許可モード
信号線とに接続され;前記グループアービタ回路は前記
グループ送信要求バスを介して入力される送信要求信号
に対して前記サブアービタ回路の1つを選択し、前記第
1及び第2のグループ送信権許可バスのいずれかのバス
に送信許可信号を送出しかつ前記送信要求信号が複数入
力されたときには前記第1及び第2のグループ送信権許
可バスの残りのバスに次に送信権を与える予定の前記サ
ブアービタ回路に対する送信権予約信号を送出し、前記
送信権許可モード信号により前記第1及び第2のグルー
プ送信権許可バスに現在の送信許可信号及び送出権予約
信号のいずれを送出しているかを示し;送信権許可を与
えられた前記加入者回路のいずれかは前記共通バスを介
してパケット情報を転送している期間前記グループアー
ビタ回路に接続される送信ステータス信号線に前記共通
バスの使用中を示す送信ステータス信号を送出し;前記
グループアービタ回路は送信許可信号を送出したのち前
記送信ステータス信号線を監視し、前記共通バスの使用
終了を検出したとき前記送信権許可モード信号を切替え
てこれまで送信権予約側であった前記グループ送信権許
可バスを送信権許可側にかつこれまで送信権許可側であ
った前記グループ送信権許可バスを送信権予約側にそれ
ぞれ設定し;前記サブアービタ回路は送信権予約を与え
られたのち前記送信権許可モード信号を監視し、送信権
予約側から送信権許可側への切替えにより直ちに自グル
ープ内の前記加入者回路に対し送信権許可を与える構成
である。
〔実施例〕
次に、本発明の実施例について図面を参照して説明する
本発明の一実施例を示す第1図を参照すると、パケット
端末を収容する加入者回路(PLC)111〜lkmが
共通バス(データバス)DBUSに接続され、このバス
DBUSを使用しパケットデータの交換を行なう場合を
示している。全ての110111〜11m、121〜1
2m、1に1〜lkmは双方向バスであるDBUSに接
続され、最大m個のPLOを1つのグループとしてに個
のグループに分類され、各グループに1個のサブアービ
タ回路(S−ARBT)11〜1kを設(すである。各
5−ARBTと自グル−プのPLC間はそれぞれ送信要
求バスRQ l〜RQm、送信権許可バスA CK l
” A CK h及びフレーム同期信号線FSY、〜F
SYkにより接続されている。一方、各5−ARBTは
グループアービタ回路(G−ARBT>1に接続された
グループ送信要求バスGRQB、2本のグループ送信権
許可バスG A CK B 1. G A CK B 
2 、送信権許可モード信号線ACKM及びアービタ間
フレーム同期信号線GFSTにそれぞれ接続している。
次に、第2図を参照すると、第2図<a)は各S −A
 RB Y゛から自グループ内のPLCに与えられるフ
レーム同期信号FSYI〜FSYkを示しており、時分
割された送信要求バスRQ !〜RQk及び送信権許可
バスACK、〜A CK hのタイムスロット同期信号
である。第2図(b)は送信要求バスRQ1〜RQkの
タイムスロット構成であり、m個のタイムスロットをそ
れぞれPLCに割当てていることを示している。第2図
(C)は送信権許可バスACK、〜A CK kが時分
割シリアル構成であり、送信権を許可されたPLC番号
を送っていることを示している。第2図(d)はG−A
RBTと各5−ARBT間のフレーム同期信号GFSY
であり、時分割されたグループ送信要求バスGRQB及
び2本のグループ送信権許可バスGACKB1.GAC
KB2のタイムスロット同期信号である。なお、フレー
ム同期信号GFSYの1フレームは第2図(a>に示す
フレーム同期信号FSY、〜FSYkの1フレームと必
ずしも同じである必要はない。第2図(e)はグループ
送信要求バスGRQBのタイムスロット構成であり、1
フレームをに個のタイムスロットに分割し、それぞれ5
−ARBTに割当ていることを示している。第2図(f
)、(g)は2本のグループ送信権許可バスGACK。
GACK2上の信号であり、送信権を許可された及び次
に送信権を予約された5−ARBT番号を時分割シリア
ル構成で送っていることを示している。また、第2図(
b)は送信権許可モード信号ACKMであり、この信号
がハイレベルの時にグループ送信権許可バスGACKB
、は現在の送信権許可状態でありかつバスGACKB2
は送信権予約状態であることを示し、ロウレベルの時に
はその逆であることを示している。
第3図は5−ARBTI 1のグループであるPLC1
12が送信権を獲得し、データを送信中の状態からデー
タ送信を終了し、送信権予約状態にある5−ARBTI
 kが送信権を次に獲得し、PLC1k lが共通バス
DBUSを使用してデータ送信を開始する過程を示した
タイムチャートである。
続いて、第1図、第2図及び第3図を参照して動作例を
説明する、5−ARBTI 1のグループのPLC11
2,5−ARBTI kのグループのPLClkl及び
5−ARBTI3のグル−プの何番かのPLOがそれぞ
れ送信要求を出しており、5−ARBTI 1にまず送
信権許可を行ない、5−ARBTlkに送信権予約を行
ないかつ5−ARBT13はその次の順位として待たさ
れている場合を仮定する。第3図に示すように、PLC
112は送信要求バスRQtの自割当てタイムスロット
であるTS2に送信要求を示す” 1 ”信号を立てて
おり、同じ(PLClklはバスRQ kのTSIに“
1″信号を立てている。
5−ARBTI 1,5−ARBTlk及び5−ARB
Tl 3はグループ送信要求バスGRQBの自割当てタ
イムスロットであるTSI、TSk及びTS3に送信要
求“1”を立てている。ここで、5−ARBTI 1に
送信許可を与えかつ5−ARBTlkに送信権予約を与
える状態では、グループ送信権許可バスGACKB、に
5−ARBTIIの番号をかつバスGACKB2に5−
ARBT1にの番号をG−ARBTIは送出し、モード
信号ACKMをハイレベルに設定する。送信権許可を獲
得した5−ARBTI 1は送信権許可バスACK、に
PLC112の番号を送出し、これを検出したPLC1
12はバスDBUSを使用してデータの送信を開始する
。この時、バスDBUSの使用中を示す送信ステータス
信号STを同時に送出する0次に、PLC112はバス
DBUSを使用したデータ送信が終了したならば、送信
ステータス信号STの送出を停止してバスDBUSの開
放を知らせる。
ここで、G−ARBTIは信号STを監視しており、信
号STの終了を検出したときモード信号ACKMをハイ
レベルからロウレベルに切替え、今まで予約状態であっ
たバスGACKB2側に送信権許可を与える。一方、こ
の予約を獲得していた5−ARBTlには信号ACKM
がロウレベルに変わり、自分が送信権許可を獲得したこ
とを検出すると、直ちにバスACKkにPLClklの
番号を送出し、PLClklに送信権許可を与える。P
LClklはバスRQkのタイムスロットTSIに送信
要求を立てた後、バスA CK kを監視しており、自
己のPLO番号を検出すると、バスDBUSを使用した
データ送信を開始する。
この時、バスDBUSの使用中を示す送信ステータス信
号STを送出するのは同様である。また、予約側のバス
G A CK B 1には5−ARBTI 3の番号が
出されており、PLClklがバスDBUSを使用した
データ送信を終了すると、G−ABTIは信号STの終
了により信号ACKMを再びハイレベルに切替えて、5
−ARBTI 3に送信権許可を与える。
なお、G−ARBTlが複数の5−ARBTからの送信
要求の中から1つの5−ARBTを選択すること及び5
−ARBTで複数のPLOの中から1つのPLOを選択
することについては、固定優先順選択や回転優先選択方
式等の従来技術の選択方式を使用すれば良い。また、こ
の実施例では、送信要求バスや送信権許可バスが時分割
シリアルバス構成の場合を示したが、これに限らずスタ
ー型のバス構成等であっても同様に実施できる。また、
第3図中に“*”の記号を用いて示すように、送信権を
獲得した加入者回路がデータ転送を終了すると送信要求
を停止することにより、アービタ回路がデータ転送終了
を認識し、次の送信権許可付与へ進ませる従来のような
処理とした場合は、PLClklがデータ送信を開始で
きるのがかなり遅くなることが明白である。
〔発明の効果〕
以上説明したように本発明によれば、共通バスを介して
パケット情報の伝送を行ない、かつこの共通バスの送信
権制御をグループアービタ回路及びサブアービタ回路の
二段階アービタ構成で行なう交換システムにおいて、グ
ループアービタ回路からサブアービタ回路への送信権許
可のために第1及び第2の送信権許可バスを使用し、こ
れらの送信権許可バスの1つを現在の送信権許可信号を
送出するために用いかつ他の1つを次に送信権を与える
予定の送信権予約信号を送出するために用い、グループ
アービタ回路は送信権を獲得した加入者回路が共通バス
使用期間中に送出する送信ステータス信号を監視しこの
送信ステータス信号の終了によって送信権許可を次に進
めることによリ、共通バスの使用間隔を短くすることが
できる。この結果、共通バスの使用効率を上げ、パケッ
トデータ交換の処理能力を大幅に上げることができる。
【図面の簡単な説明】 第1図は本発明の一実施例を示す構成国、第2図は同実
施例における信号構成を示す図、第3図は同実施例の動
作を説明するタイミングチャートである。 1・・・グループアービタ回路(G−ARBT)、11
.12〜1k・・・サブアービタ回路(S−ARBT)
、111〜11m、121〜12m、1に1〜1 k 
m−加入者回路(PLC) 、GRQB・・・グループ
送信要求バス、GACKBl、GACKB2・・・グル
ープ送信権許可バス、ACKM・・・送信権許可モード
信号線、GFSY・・・アービタ間フレーム同期信号線
、RQ 1 、 RQ2 、 RQb・・・送信要求バ
ス、ACKl 、ACK2 、ACKb・・・送信権許
可バス、FSYl、FSY2 、FSYk・・・フレー
ム同期信号線、 DBUS・・・共通データバス、 ST・・・送信ステータス信号線。

Claims (1)

    【特許請求の範囲】
  1. 共通バスに接続されたパケット交換用の複数の加入者回
    路を複数のグループに分け、グループ毎にサブアービタ
    回路を設け、かつ前記サブアービタ回路間の調停を行な
    うグループアービタ回路を設け、前記共通バスの使用許
    可を前記サブアービタ回路と前記グループアービタ回路
    とにより決定してパケット情報の交換を行なうパケット
    交換システムにおいて;前記サブアービタ回路のそれぞ
    れは前記グループアービタ回路に接続されたグループ送
    信要求バスと第1及び第2のグループ送信権許可バスと
    送信権許可モード信号線とに接続され;前記グループア
    ービタ回路は前記グループ送信要求バスを介して入力さ
    れる送信要求信号に対して前記サブアービタ回路の1つ
    を選択し、前記第1及び第2のグループ送信権許可バス
    のいずれかのバスに送信許可信号を送出しかつ前記送信
    要求信号が複数入力されたときには前記第1及び第2の
    グループ送信権許可バスの残りのバスに次に送信権を与
    える予定の前記サブアービタ回路に対する送信権予約信
    号を送出し、前記送信権許可モード信号により前記第1
    及び第2のグループ送信権許可バスに現在の送信許可信
    号及び送出権予約信号のいずれを送出しているかを示し
    ;送信権許可を与えられた前記加入者回路のいずれかは
    前記共通バスを介してパケット情報を転送している期間
    前記グループアービタ回路に接続される送信ステータス
    信号線に前記共通バスの使用中を示す送信ステータス信
    号を送出し;前記グループアービタ回路は送信許可信号
    を送出したのち前記送信ステータス信号線を監視し、前
    記共通バスの使用終了を検出したとき前記送信権許可モ
    ード信号を切替えてこれまで送信権予約側であった前記
    グループ送信権許可バスを送信権許可側にかつこれまで
    送信権許可側であった前記グループ送信権許可バスを送
    信権予約側にそれぞれ設定し;前記サブアービタ回路は
    送信権予約を与えられたのち前記送信機許可モード信号
    を監視し、送信権予約側から送信権許可側への切替えに
    より直ちに自グループ内の前記加入者回路に対し送信機
    許可を与えることを特徴とする共通バス送信権制御方式
JP1319568A 1989-12-07 1989-12-07 共通バス送信権制御方式 Pending JPH03179850A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1319568A JPH03179850A (ja) 1989-12-07 1989-12-07 共通バス送信権制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1319568A JPH03179850A (ja) 1989-12-07 1989-12-07 共通バス送信権制御方式

Publications (1)

Publication Number Publication Date
JPH03179850A true JPH03179850A (ja) 1991-08-05

Family

ID=18111721

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1319568A Pending JPH03179850A (ja) 1989-12-07 1989-12-07 共通バス送信権制御方式

Country Status (1)

Country Link
JP (1) JPH03179850A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0496165A (ja) * 1990-08-08 1992-03-27 Matsushita Electric Ind Co Ltd システムバス調停装置
JPH05128056A (ja) * 1991-10-30 1993-05-25 Oki Electric Ind Co Ltd プライオリテイエンコード回路
JPH06110825A (ja) * 1992-09-30 1994-04-22 Nec Corp 共通バス制御方式
JPH08137780A (ja) * 1994-11-07 1996-05-31 Ricoh Co Ltd シリアルデータ転送装置
JPH10269171A (ja) * 1997-03-24 1998-10-09 Nippon Denki Ido Tsushin Kk データ通信方式
JP2001203758A (ja) * 1999-11-10 2001-07-27 Nec Corp グループ化パイプライン・スケジューリング方式及びその方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0496165A (ja) * 1990-08-08 1992-03-27 Matsushita Electric Ind Co Ltd システムバス調停装置
JPH05128056A (ja) * 1991-10-30 1993-05-25 Oki Electric Ind Co Ltd プライオリテイエンコード回路
JPH06110825A (ja) * 1992-09-30 1994-04-22 Nec Corp 共通バス制御方式
JPH08137780A (ja) * 1994-11-07 1996-05-31 Ricoh Co Ltd シリアルデータ転送装置
JPH10269171A (ja) * 1997-03-24 1998-10-09 Nippon Denki Ido Tsushin Kk データ通信方式
JP2001203758A (ja) * 1999-11-10 2001-07-27 Nec Corp グループ化パイプライン・スケジューリング方式及びその方法
US6888841B1 (en) 1999-11-10 2005-05-03 Nec Corporation Pipelined scheduling technique

Similar Documents

Publication Publication Date Title
US4281381A (en) Distributed first-come first-served bus allocation apparatus
US4692862A (en) Rapid message transmission system between computers and method
US4374413A (en) Arbitration controller providing for access of a common resource by a plurality of central processing units
JP3084218B2 (ja) 通信方法及び同期通信システム
US4363096A (en) Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
JPH03179850A (ja) 共通バス送信権制御方式
US7698485B2 (en) Round-robin bus protocol
US5915102A (en) Common arbiter interface device with arbitration configuration for centralized common bus arbitration
JP2908147B2 (ja) バス制御装置及び方法
JPH06348649A (ja) バス使用権獲得制御方式
KR940010847B1 (ko) 버스 점유 중재장치
JP2000276437A (ja) Dma制御装置
JPS61182158A (ja) コモンバス占有方式
JP2003030134A (ja) バスアービタ及びバスアービトレーション方法
JP2737179B2 (ja) バスシステム
JP3264198B2 (ja) Scsiシステム
JPH043239A (ja) バス制御装置
JP2006201832A (ja) データ転送処理装置
JPH03137754A (ja) 共有メモリのアクセス制御方式
JPH01180059A (ja) 情報処理装置
JPS5987553A (ja) 競合制御方式
JPH03262234A (ja) パケット交換装置の転送制御方式
JPH0637775A (ja) トークン制御装置
JPS62181551A (ja) ゲ−トウエイ装置
JPH07202842A (ja) データ伝送装置