JPH03179850A - Common bus token control system - Google Patents
Common bus token control systemInfo
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 159
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 description 7
- 101000928956 Homo sapiens Activated CDC42 kinase 1 Proteins 0.000 description 7
- 238000000034 method Methods 0.000 description 5
- 238000010187 selection method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 102100026205 1-phosphatidylinositol 4,5-bisphosphate phosphodiesterase gamma-1 Human genes 0.000 description 1
- 101100288236 Arabidopsis thaliana KRP4 gene Proteins 0.000 description 1
- 101100433979 Bos taurus TNK2 gene Proteins 0.000 description 1
- 101100408464 Caenorhabditis elegans plc-1 gene Proteins 0.000 description 1
- 101000691599 Homo sapiens 1-phosphatidylinositol 4,5-bisphosphate phosphodiesterase gamma-1 Proteins 0.000 description 1
- 101100385394 Zea mays ACK2 gene Proteins 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Bus Control (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパケット交換システムにおいて、共通バスを介
してパケット情報の伝送を行なう場合の共通バス送信権
制御方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a common bus transmission right control method when transmitting packet information via a common bus in a packet switching system.
従来、この種の共通バス送信権制御方式では、システム
に１つのアービタ回路を設け、全ての加入者回路とアー
ビタ回路間を１対１に送信要求線及び送信権許可線によ
り接続する構成が主流であった。これに対し、前述の送
信要求線と送信権許可線の本数が極めて多くなる欠点を
解決する為に加入者回路を複数のグループに分け、グル
ープ毎にサーブアービタ回路を設け、各サブアービタ回
路間の調停を行なう１個のグループアービタ回路を設け
、かつグループアービタ回路とサブアービタ回路間及び
サブアービタ回路と自グループの加入者回路間の送信要
求線及び送信権許可線をそれぞれ時分割シリアル線にす
ることにより、信号線本数を極めて少なくする構成が提
案されている〈特願平１−１９２８５８参照）。Conventionally, in this type of common bus transmission right control system, the system has been provided with one arbiter circuit, and all subscriber circuits and the arbiter circuit are connected one-to-one through transmission request lines and transmission right grant lines. Met. On the other hand, in order to solve the problem of the extremely large number of transmission request lines and transmission right grant lines mentioned above, the subscriber circuits are divided into multiple groups, and a sub-arbiter circuit is provided for each group. By providing one group arbiter circuit for arbitration, and by making the transmission request line and transmission right grant line between the group arbiter circuit and the sub-arbiter circuit, and between the sub-arbiter circuit and the subscriber circuit of its own group, respectively, time-division serial lines. , a configuration in which the number of signal lines is extremely reduced has been proposed (see Japanese Patent Application No. 192858/1999).
これらの方式では、アービタまたはグループアービタ回
路に複数の送信要求があると、その中から唯一つだけを
選択して送信権許可を与え、送信権許可を与えられた加
入者回路は共通バスを介してデータ転送を終了するまで
送信要求を維持し続け、データ転送を終了し共通バスを
開放可能になると送信要求を中止し、アービタまたはグ
ループアービタ回路は送信権許可を与えた送信要求の終
了により待たせていた送信要求に対し次の送信権許可を
与えている。In these methods, when the arbiter or group arbiter circuit receives multiple transmission requests, it selects only one of them and grants the right to transmit, and the subscriber circuits that have been granted the right to transmit transmit through the common bus. The arbiter or group arbiter circuit continues to maintain the transmission request until the data transfer is completed, and when the data transfer is completed and the common bus can be released, the transmission request is stopped, and the arbiter or group arbiter circuit waits until the transmission request that granted the transmission right is completed. The next transmission right permission is granted to the transmission request that was previously sent.
上述した従来の送信権制御方式では、送信要求が同時に
複数ある場合、その中の１つだけに送信権許可を与え、
送信権許可を与えた送信要求が終了したのち次の送信権
許可に移るｉ戒となっている為、加入者回路が共通バス
の使用を終了したのち、送信要求終了がアービタ回路に
伝達される時間、共通バスは誰も使用しない状態となり
、共通バスの使用効率が低下することを免れない。特に
、送信要求線及び送信権許可線を時分割シリアルバスと
した構成や距離が長くなった場合は一１共通バスの使用
効率は大幅に低下し、パケット交換処理能力の大幅低下
を招く。In the conventional transmission right control method described above, when there are multiple transmission requests at the same time, the transmission right is granted to only one of them.
After the transmission request for which the transmission right was granted is completed, the next transmission right is granted, so the end of the transmission request is transmitted to the arbiter circuit after the subscriber circuit finishes using the common bus. For some time, no one uses the common bus, and the efficiency of using the common bus inevitably decreases. In particular, when the transmission request line and the transmission right grant line are configured as time-division serial buses, or when the distance becomes long, the efficiency of use of the common bus is significantly reduced, resulting in a significant reduction in packet exchange processing capacity.
本発明の共通バス送信権制御方式は、共通バスに接続さ
れたパケット交換用の複数の加入者回路を複数のグルー
プに分け、グループ毎にサブアービタ回路を設け、かつ
前記サブアービタ回路間の調停を行なうグループアービ
タ回路を設け、前記共通バスの使用許可を前記サブアー
ビタ回路と前記グループアービタ回路とにより決定して
パケット情報の交換を行なうパケット交換システムにお
いて；前記サブアービタ回路のそれぞれは前記グループ
アービタ回路に接続されたグループ送信要求バスと第１
及び第２のグループ送信権許可バスと送信権許可モード
信号線とに接続され；前記グループアービタ回路は前記
グループ送信要求バスを介して入力される送信要求信号
に対して前記サブアービタ回路の１つを選択し、前記第
１及び第２のグループ送信権許可バスのいずれかのバス
に送信許可信号を送出しかつ前記送信要求信号が複数入
力されたときには前記第１及び第２のグループ送信権許
可バスの残りのバスに次に送信権を与える予定の前記サ
ブアービタ回路に対する送信権予約信号を送出し、前記
送信権許可モード信号により前記第１及び第２のグルー
プ送信権許可バスに現在の送信許可信号及び送出権予約
信号のいずれを送出しているかを示し；送信権許可を与
えられた前記加入者回路のいずれかは前記共通バスを介
してパケット情報を転送している期間前記グループアー
ビタ回路に接続される送信ステータス信号線に前記共通
バスの使用中を示す送信ステータス信号を送出し；前記
グループアービタ回路は送信許可信号を送出したのち前
記送信ステータス信号線を監視し、前記共通バスの使用
終了を検出したとき前記送信権許可モード信号を切替え
てこれまで送信権予約側であった前記グループ送信権許
可バスを送信権許可側にかつこれまで送信権許可側であ
った前記グループ送信権許可バスを送信権予約側にそれ
ぞれ設定し；前記サブアービタ回路は送信権予約を与え
られたのち前記送信権許可モード信号を監視し、送信権
予約側から送信権許可側への切替えにより直ちに自グル
ープ内の前記加入者回路に対し送信権許可を与える構成
である。The common bus transmission right control system of the present invention divides a plurality of subscriber circuits for packet switching connected to a common bus into a plurality of groups, provides a sub-arbiter circuit for each group, and arbitrates between the sub-arbiter circuits. In a packet switching system that includes a group arbiter circuit, and exchanges packet information by determining permission to use the common bus by the sub-arbiter circuit and the group arbiter circuit; each of the sub-arbiter circuits is connected to the group arbiter circuit; group transmission request bus and the first
and a second group transmission right grant bus and a transmission right grant mode signal line; the group arbiter circuit controls one of the sub-arbiter circuits in response to a transmission request signal input via the group transmission request bus. and sends a transmission permission signal to either of the first and second group transmission right permission buses, and when a plurality of the transmission request signals are input, the first and second group transmission right permission buses A transmission right reservation signal is sent to the sub-arbiter circuit which is scheduled to next grant the transmission right to the remaining buses of the group, and a current transmission permission signal is sent to the first and second group transmission right permission buses by the transmission right permission mode signal. and transmission right reservation signal; any of the subscriber circuits to which transmission right permission has been granted is connected to the group arbiter circuit during the period when packet information is being transferred via the common bus. The group arbiter circuit sends a transmission status signal to the transmission status signal line indicating that the common bus is in use; after transmitting a transmission permission signal, the group arbiter circuit monitors the transmission status signal line and determines whether the use of the common bus is finished. When detected, the transmission right permission mode signal is switched to change the group transmission right permission bus, which has been on the transmission right reservation side, to the transmission right permission side, and change the group transmission right permission bus, which has been on the transmission right permission side, to the transmission right permission side. After the sub-arbiter circuit is given the transmission right reservation, it monitors the transmission right permission mode signal, and upon switching from the transmission right reservation side to the transmission right permission side, immediately sets the transmission right reservation side to the transmission right permission side. This configuration grants transmission rights to subscriber circuits.
次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.
本発明の一実施例を示す第１図を参照すると、パケット
端末を収容する加入者回路（ＰＬＣ）１１１〜ｌｋｍが
共通バス（データバス）ＤＢＵＳに接続され、このバス
ＤＢＵＳを使用しパケットデータの交換を行なう場合を
示している。全ての１１０１１１〜１１ｍ、１２１〜１
２ｍ、１に１〜ｌｋｍは双方向バスであるＤＢＵＳに接
続され、最大ｍ個のＰＬＯを１つのグループとしてに個
のグループに分類され、各グループに１個のサブアービ
タ回路（Ｓ−ＡＲＢＴ）１１〜１ｋを設（すである。各
５−ＡＲＢＴと自グル−プのＰＬＣ間はそれぞれ送信要
求バスＲＱ ｌ〜ＲＱｍ、送信権許可バスＡ ＣＫ ｌ
” Ａ ＣＫ ｈ及びフレーム同期信号線ＦＳＹ、〜Ｆ
ＳＹｋにより接続されている。一方、各５−ＡＲＢＴは
グループアービタ回路（Ｇ−ＡＲＢＴ＞１に接続された
グループ送信要求バスＧＲＱＢ、２本のグループ送信権
許可バスＧ Ａ ＣＫ Ｂ １． Ｇ Ａ ＣＫ Ｂ
２ 、送信権許可モード信号線ＡＣＫＭ及びアービタ間
フレーム同期信号線ＧＦＳＴにそれぞれ接続している。Referring to FIG. 1 showing an embodiment of the present invention, subscriber circuits (PLC) 111 to lkm accommodating packet terminals are connected to a common bus (data bus) DBUS, and the bus DBUS is used to transfer packet data. This shows a case where an exchange is performed. All 110111~11m, 121~1
2 m, 1 to 1 km are connected to DBUS, which is a bidirectional bus, and are classified into groups with a maximum of m PLOs as one group, and each group has one sub-arbiter circuit (S-ARBT) 11. ~1k are set up. Between each 5-ARBT and the PLC of its own group, there are transmission request buses RQ1 to RQm and transmission right permission buses ACK1, respectively.
” A CK h and frame synchronization signal lines FSY, ~F
Connected by SYk. On the other hand, each 5-ARBT has a group arbiter circuit (group transmission request bus GRQB connected to G-ARBT>1, two group transmission right permission buses G A CK B 1. G A CK B
2, respectively connected to the transmission right permission mode signal line ACKM and the inter-arbiter frame synchronization signal line GFST.
次に、第２図を参照すると、第２図＜ａ）は各Ｓ −Ａ
ＲＢ Ｙ゛から自グループ内のＰＬＣに与えられるフ
レーム同期信号ＦＳＹＩ〜ＦＳＹｋを示しており、時分
割された送信要求バスＲＱ ！〜ＲＱｋ及び送信権許可
バスＡＣＫ、〜Ａ ＣＫ ｈのタイムスロット同期信号
である。第２図（ｂ）は送信要求バスＲＱ１〜ＲＱｋの
タイムスロット構成であり、ｍ個のタイムスロットをそ
れぞれＰＬＣに割当てていることを示している。第２図
（Ｃ）は送信権許可バスＡＣＫ、〜Ａ ＣＫ ｋが時分
割シリアル構成であり、送信権を許可されたＰＬＣ番号
を送っていることを示している。第２図（ｄ）はＧ−Ａ
ＲＢＴと各５−ＡＲＢＴ間のフレーム同期信号ＧＦＳＹ
であり、時分割されたグループ送信要求バスＧＲＱＢ及
び２本のグループ送信権許可バスＧＡＣＫＢ１．ＧＡＣ
ＫＢ２のタイムスロット同期信号である。なお、フレー
ム同期信号ＧＦＳＹの１フレームは第２図（ａ＞に示す
フレーム同期信号ＦＳＹ、〜ＦＳＹｋの１フレームと必
ずしも同じである必要はない。第２図（ｅ）はグループ
送信要求バスＧＲＱＢのタイムスロット構成であり、１
フレームをに個のタイムスロットに分割し、それぞれ５
−ＡＲＢＴに割当ていることを示している。第２図（ｆ
）、（ｇ）は２本のグループ送信権許可バスＧＡＣＫ。Next, referring to FIG. 2, FIG. 2<a) shows each S-A
It shows the frame synchronization signals FSYI to FSYk given from RBY to the PLCs in its own group, and the time-divided transmission request bus RQ! These are time slot synchronization signals for ~RQk, transmission right grant bus ACK, and ~ACK h. FIG. 2(b) shows the time slot structure of the transmission request buses RQ1 to RQk, and shows that m time slots are allocated to each PLC. FIG. 2(C) shows that the transmission right permission buses ACK, . Figure 2(d) is G-A
Frame synchronization signal GFSY between RBT and each 5-ARBT
and a time-divided group transmission request bus GRQB and two group transmission right permission buses GACKB1. G.A.C.
This is the time slot synchronization signal of KB2. Note that one frame of the frame synchronization signal GFSY does not necessarily have to be the same as one frame of the frame synchronization signals FSY to FSYk shown in FIG. 2 (a). FIG. The time slot configuration is 1
Divide the frame into 5 time slots each.
- Indicates that it is assigned to ARBT. Figure 2 (f
), (g) are two group transmission right permission buses GACK.
ＧＡＣＫ２上の信号であり、送信権を許可された及び次
に送信権を予約された５−ＡＲＢＴ番号を時分割シリア
ル構成で送っていることを示している。また、第２図（
ｂ）は送信権許可モード信号ＡＣＫＭであり、この信号
がハイレベルの時にグループ送信権許可バスＧＡＣＫＢ
、は現在の送信権許可状態でありかつバスＧＡＣＫＢ２
は送信権予約状態であることを示し、ロウレベルの時に
はその逆であることを示している。This is the signal on GACK2, indicating that the 5-ARBT numbers for which the transmission right has been granted and for which the transmission right is next reserved are being sent in a time-division serial configuration. Also, Figure 2 (
b) is the transmission right permission mode signal ACKM, and when this signal is at high level, the group transmission right permission bus GACKB is
, is in the current transmission right permission state and the bus GACKB2
indicates that the transmission right is reserved, and vice versa when it is low level.
第３図は５−ＡＲＢＴＩ １のグループであるＰＬＣ１
１２が送信権を獲得し、データを送信中の状態からデー
タ送信を終了し、送信権予約状態にある５−ＡＲＢＴＩ
ｋが送信権を次に獲得し、ＰＬＣ１ｋ ｌが共通バス
ＤＢＵＳを使用してデータ送信を開始する過程を示した
タイムチャートである。Figure 3 shows PLC1, which is a group of 5-ARBTI 1.
12 has acquired the transmission right, has finished transmitting data from the state in which it is transmitting data, and is in the transmission right reservation state.
12 is a time chart showing a process in which PLC 1k next acquires the transmission right and PLC 1k l starts data transmission using the common bus DBUS.
続いて、第１図、第２図及び第３図を参照して動作例を
説明する、５−ＡＲＢＴＩ １のグループのＰＬＣ１１
２，５−ＡＲＢＴＩ ｋのグループのＰＬＣｌｋｌ及び
５−ＡＲＢＴＩ３のグル−プの何番かのＰＬＯがそれぞ
れ送信要求を出しており、５−ＡＲＢＴＩ １にまず送
信権許可を行ない、５−ＡＲＢＴｌｋに送信権予約を行
ないかつ５−ＡＲＢＴ１３はその次の順位として待たさ
れている場合を仮定する。第３図に示すように、ＰＬＣ
１１２は送信要求バスＲＱｔの自割当てタイムスロット
であるＴＳ２に送信要求を示す” １ ”信号を立てて
おり、同じ（ＰＬＣｌｋｌはバスＲＱ ｋのＴＳＩに“
１″信号を立てている。Next, an operation example of the PLC 11 of the 5-ARBTI 1 group will be explained with reference to FIGS. 1, 2, and 3.
PLClkl in the group of 2, 5-ARBTI k and PLO of some number in the group of 5-ARBTI3 each issue a transmission request, and first grants the transmission right to 5-ARBTI 1, and then sends the request to 5-ARBTlk. Assume that the rights are reserved and the 5-ARBT 13 is kept waiting as the next priority. As shown in Figure 3, PLC
112 sets a "1" signal indicating a transmission request to TS2, which is the self-assigned time slot of the transmission request bus RQt, and the same (PLClkl sets a "1" signal to TSI of the bus RQk).
1" signal is set.
５−ＡＲＢＴＩ １，５−ＡＲＢＴｌｋ及び５−ＡＲＢ
Ｔｌ ３はグループ送信要求バスＧＲＱＢの自割当てタ
イムスロットであるＴＳＩ、ＴＳｋ及びＴＳ３に送信要
求“１”を立てている。ここで、５−ＡＲＢＴＩ １に
送信許可を与えかつ５−ＡＲＢＴｌｋに送信権予約を与
える状態では、グループ送信権許可バスＧＡＣＫＢ、に
５−ＡＲＢＴＩＩの番号をかつバスＧＡＣＫＢ２に５−
ＡＲＢＴ１にの番号をＧ−ＡＲＢＴＩは送出し、モード
信号ＡＣＫＭをハイレベルに設定する。送信権許可を獲
得した５−ＡＲＢＴＩ １は送信権許可バスＡＣＫ、に
ＰＬＣ１１２の番号を送出し、これを検出したＰＬＣ１
１２はバスＤＢＵＳを使用してデータの送信を開始する
。この時、バスＤＢＵＳの使用中を示す送信ステータス
信号ＳＴを同時に送出する０次に、ＰＬＣ１１２はバス
ＤＢＵＳを使用したデータ送信が終了したならば、送信
ステータス信号ＳＴの送出を停止してバスＤＢＵＳの開
放を知らせる。5-ARBTI 1,5-ARBTlk and 5-ARB
Tl 3 sets a transmission request "1" to TSI, TSk, and TS3, which are self-assigned time slots of the group transmission request bus GRQB. Here, in a state where transmission permission is given to 5-ARBT1 and transmission right reservation is given to 5-ARBTlk, the number 5-ARBTII is assigned to the group transmission right permission bus GACKB, and the number 5-ARBTII is assigned to the group transmission right permission bus GACKB, and the number 5-ARBTII is assigned to the group transmission right permission bus GACKB.
G-ARBTI sends the number to ARBT1 and sets the mode signal ACKM to high level. 5-ARBTI 1 that has acquired the transmission right permission sends the number of PLC 112 to the transmission right permission bus ACK, and PLC 1 that detects this sends the number of PLC 112 to the transmission right permission bus ACK.
12 starts transmitting data using bus DBUS. At this time, the PLC 112 simultaneously sends out a transmission status signal ST indicating that the bus DBUS is in use.Next, when the data transmission using the bus DBUS is completed, the PLC 112 stops sending out the transmission status signal ST and uses the bus DBUS. Announce the opening.
ここで、Ｇ−ＡＲＢＴＩは信号ＳＴを監視しており、信
号ＳＴの終了を検出したときモード信号ＡＣＫＭをハイ
レベルからロウレベルに切替え、今まで予約状態であっ
たバスＧＡＣＫＢ２側に送信権許可を与える。一方、こ
の予約を獲得していた５−ＡＲＢＴｌには信号ＡＣＫＭ
がロウレベルに変わり、自分が送信権許可を獲得したこ
とを検出すると、直ちにバスＡＣＫｋにＰＬＣｌｋｌの
番号を送出し、ＰＬＣｌｋｌに送信権許可を与える。Ｐ
ＬＣｌｋｌはバスＲＱｋのタイムスロットＴＳＩに送信
要求を立てた後、バスＡ ＣＫ ｋを監視しており、自
己のＰＬＯ番号を検出すると、バスＤＢＵＳを使用した
データ送信を開始する。Here, G-ARBTI monitors the signal ST, and when it detects the end of the signal ST, switches the mode signal ACKM from high level to low level and grants transmission right permission to the bus GACKB2 side, which has been in the reserved state until now. . On the other hand, 5-ARBTl, which had acquired this reservation, receives a signal ACKM.
changes to low level and detects that it has acquired transmission right permission, it immediately sends the number of PLClkl to bus ACKk and grants transmission right permission to PLClkl. P
After LClkl issues a transmission request to time slot TSI of bus RQk, it monitors bus ACKk, and when it detects its own PLO number, it starts data transmission using bus DBUS.
この時、バスＤＢＵＳの使用中を示す送信ステータス信
号ＳＴを送出するのは同様である。また、予約側のバス
Ｇ Ａ ＣＫ Ｂ １には５−ＡＲＢＴＩ ３の番号が
出されており、ＰＬＣｌｋｌがバスＤＢＵＳを使用した
データ送信を終了すると、Ｇ−ＡＢＴＩは信号ＳＴの終
了により信号ＡＣＫＭを再びハイレベルに切替えて、５
−ＡＲＢＴＩ ３に送信権許可を与える。At this time, a transmission status signal ST indicating that the bus DBUS is in use is similarly sent out. In addition, the number 5-ARBTI 3 is output to the bus G ACK B 1 on the reservation side, and when PLClkl finishes transmitting data using the bus DBUS, G-ABTI transmits the signal ACKM due to the end of the signal ST. Switch to high level again, 5
- Grant transmit right to ARBTI 3.
なお、Ｇ−ＡＲＢＴｌが複数の５−ＡＲＢＴからの送信
要求の中から１つの５−ＡＲＢＴを選択すること及び５
−ＡＲＢＴで複数のＰＬＯの中から１つのＰＬＯを選択
することについては、固定優先順選択や回転優先選択方
式等の従来技術の選択方式を使用すれば良い。また、こ
の実施例では、送信要求バスや送信権許可バスが時分割
シリアルバス構成の場合を示したが、これに限らずスタ
ー型のバス構成等であっても同様に実施できる。また、
第３図中に“＊”の記号を用いて示すように、送信権を
獲得した加入者回路がデータ転送を終了すると送信要求
を停止することにより、アービタ回路がデータ転送終了
を認識し、次の送信権許可付与へ進ませる従来のような
処理とした場合は、ＰＬＣｌｋｌがデータ送信を開始で
きるのがかなり遅くなることが明白である。Note that G-ARBTl selects one 5-ARBT from among transmission requests from multiple 5-ARBTs, and
- To select one PLO from a plurality of PLOs in ARBT, a conventional selection method such as a fixed priority selection method or a rotating priority selection method may be used. Further, in this embodiment, the case where the transmission request bus and the transmission right permission bus have a time-division serial bus configuration is shown, but the present invention is not limited to this, and a star type bus configuration or the like can be similarly implemented. Also,
As shown using the symbol "*" in Figure 3, when the subscriber circuit that has acquired the transmission right completes data transfer, it stops sending requests, and the arbiter circuit recognizes the completion of data transfer, and then It is clear that if the conventional process were to proceed with the granting of transmission rights to the PLClkl, it would be considerably late for the PLClkl to be able to start transmitting data.
以上説明したように本発明によれば、共通バスを介して
パケット情報の伝送を行ない、かつこの共通バスの送信
権制御をグループアービタ回路及びサブアービタ回路の
二段階アービタ構成で行なう交換システムにおいて、グ
ループアービタ回路からサブアービタ回路への送信権許
可のために第１及び第２の送信権許可バスを使用し、こ
れらの送信権許可バスの１つを現在の送信権許可信号を
送出するために用いかつ他の１つを次に送信権を与える
予定の送信権予約信号を送出するために用い、グループ
アービタ回路は送信権を獲得した加入者回路が共通バス
使用期間中に送出する送信ステータス信号を監視しこの
送信ステータス信号の終了によって送信権許可を次に進
めることによリ、共通バスの使用間隔を短くすることが
できる。この結果、共通バスの使用効率を上げ、パケッ
トデータ交換の処理能力を大幅に上げることができる。As explained above, according to the present invention, in a switching system in which packet information is transmitted via a common bus and transmission right control of this common bus is performed using a two-stage arbiter configuration including a group arbiter circuit and a sub-arbiter circuit, first and second transmission right grant buses are used for granting the transmission right from the arbiter circuit to the sub-arbiter circuit; one of these transmission right grant buses is used to transmit the current transmission right grant signal; The other one is used to send out a transmission right reservation signal that is scheduled to grant the next transmission right, and the group arbiter circuit monitors the transmission status signal sent by the subscriber circuit that has acquired the transmission right during the common bus use period. However, by proceeding to the next transmission right grant upon completion of this transmission status signal, the interval between uses of the common bus can be shortened. As a result, the usage efficiency of the common bus can be improved, and the throughput of packet data exchange can be significantly increased.
【図面の簡単な説明】
第１図は本発明の一実施例を示す構成国、第２図は同実
施例における信号構成を示す図、第３図は同実施例の動
作を説明するタイミングチャートである。
１・・・グループアービタ回路（Ｇ−ＡＲＢＴ）、１１
．１２〜１ｋ・・・サブアービタ回路（Ｓ−ＡＲＢＴ）
、１１１〜１１ｍ、１２１〜１２ｍ、１に１〜１ ｋ
ｍ−加入者回路（ＰＬＣ） 、ＧＲＱＢ・・・グループ
送信要求バス、ＧＡＣＫＢｌ、ＧＡＣＫＢ２・・・グル
ープ送信権許可バス、ＡＣＫＭ・・・送信権許可モード
信号線、ＧＦＳＹ・・・アービタ間フレーム同期信号線
、ＲＱ １ 、 ＲＱ２ 、 ＲＱｂ・・・送信要求バ
ス、ＡＣＫｌ 、ＡＣＫ２ 、ＡＣＫｂ・・・送信権許
可バス、ＦＳＹｌ、ＦＳＹ２ 、ＦＳＹｋ・・・フレー
ム同期信号線、
ＤＢＵＳ・・・共通データバス、
ＳＴ・・・送信ステータス信号線。[BRIEF DESCRIPTION OF THE DRAWINGS] Fig. 1 is a diagram showing the constituent countries of an embodiment of the present invention, Fig. 2 is a diagram showing a signal configuration in the embodiment, and Fig. 3 is a timing chart explaining the operation of the embodiment. It is. 1... Group arbiter circuit (G-ARBT), 11
．． 12~1k...Sub-arbiter circuit (S-ARBT)
, 111-11m, 121-12m, 1 to 1k
m-subscriber circuit (PLC), GRQB...Group transmission request bus, GACKBl, GACKB2...Group transmission right permission bus, ACKM...Transmission right permission mode signal line, GFSY...Inter-arbiter frame synchronization signal lines, RQ1, RQ2, RQb...Transmission request bus, ACKl, ACK2, ACKb...Transmission right permission bus, FSYl, FSY2, FSYk...Frame synchronization signal line, DBUS...Common data bus, ST ...Transmission status signal line.
Claims (1)
路を複数のグループに分け、グループ毎にサブアービタ
回路を設け、かつ前記サブアービタ回路間の調停を行な
うグループアービタ回路を設け、前記共通バスの使用許
可を前記サブアービタ回路と前記グループアービタ回路
とにより決定してパケット情報の交換を行なうパケット
交換システムにおいて；前記サブアービタ回路のそれぞ
れは前記グループアービタ回路に接続されたグループ送
信要求バスと第１及び第２のグループ送信権許可バスと
送信権許可モード信号線とに接続され；前記グループア
ービタ回路は前記グループ送信要求バスを介して入力さ
れる送信要求信号に対して前記サブアービタ回路の１つ
を選択し、前記第１及び第２のグループ送信権許可バス
のいずれかのバスに送信許可信号を送出しかつ前記送信
要求信号が複数入力されたときには前記第１及び第２の
グループ送信権許可バスの残りのバスに次に送信権を与
える予定の前記サブアービタ回路に対する送信権予約信
号を送出し、前記送信権許可モード信号により前記第１
及び第２のグループ送信権許可バスに現在の送信許可信
号及び送出権予約信号のいずれを送出しているかを示し
；送信権許可を与えられた前記加入者回路のいずれかは
前記共通バスを介してパケット情報を転送している期間
前記グループアービタ回路に接続される送信ステータス
信号線に前記共通バスの使用中を示す送信ステータス信
号を送出し；前記グループアービタ回路は送信許可信号
を送出したのち前記送信ステータス信号線を監視し、前
記共通バスの使用終了を検出したとき前記送信権許可モ
ード信号を切替えてこれまで送信権予約側であった前記
グループ送信権許可バスを送信権許可側にかつこれまで
送信権許可側であった前記グループ送信権許可バスを送
信権予約側にそれぞれ設定し；前記サブアービタ回路は
送信権予約を与えられたのち前記送信機許可モード信号
を監視し、送信権予約側から送信権許可側への切替えに
より直ちに自グループ内の前記加入者回路に対し送信機
許可を与えることを特徴とする共通バス送信権制御方式
。A plurality of subscriber circuits for packet switching connected to a common bus are divided into a plurality of groups, a sub-arbiter circuit is provided for each group, and a group arbiter circuit is provided for arbitration between the sub-arbiter circuits, and the common bus is used. In a packet switching system in which permission is determined by the sub-arbiter circuit and the group arbiter circuit to exchange packet information; is connected to a group transmission right permission bus and a transmission right permission mode signal line; the group arbiter circuit selects one of the sub-arbiter circuits in response to a transmission request signal inputted via the group transmission request bus; When a transmission permission signal is sent to either of the first and second group transmission right permission buses and a plurality of the transmission request signals are input, the remaining transmission permission signals of the first and second group transmission right permission buses are sent. A transmission right reservation signal is sent to the sub-arbiter circuit that is scheduled to next grant the transmission right to the bus, and the first
and indicates whether the current transmission permission signal or transmission right reservation signal is being sent to the second group transmission right permission bus; While transferring packet information, a transmission status signal indicating that the common bus is in use is sent to the transmission status signal line connected to the group arbiter circuit; after the group arbiter circuit sends a transmission permission signal, The transmission status signal line is monitored, and when the end of use of the common bus is detected, the transmission right permission mode signal is switched to change the group transmission right permission bus, which has been on the transmission right reservation side, to the transmission right permission side. The group transmission right permission bus, which had been on the transmission right granting side until now, is set to the transmission right reservation side; after the sub-arbiter circuit is given the transmission right reservation, it monitors the transmitter permission mode signal, and sets the transmission right reservation side. A common bus transmission right control system characterized in that transmitter permission is immediately given to the subscriber circuit within the own group by switching from the transmission right permission side to the transmission right permission side.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1319568A JPH03179850A (en) | 1989-12-07 | 1989-12-07 | Common bus token control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1319568A JPH03179850A (en) | 1989-12-07 | 1989-12-07 | Common bus token control system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03179850A true JPH03179850A (en) | 1991-08-05 |
Family
ID=18111721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1319568A Pending JPH03179850A (en) | 1989-12-07 | 1989-12-07 | Common bus token control system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03179850A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0496165A (en) * | 1990-08-08 | 1992-03-27 | Matsushita Electric Ind Co Ltd | System bus arbitrator |
| JPH05128056A (en) * | 1991-10-30 | 1993-05-25 | Oki Electric Ind Co Ltd | Priority encoding circuit |
| JPH06110825A (en) * | 1992-09-30 | 1994-04-22 | Nec Corp | Common bus control system |
| JPH08137780A (en) * | 1994-11-07 | 1996-05-31 | Ricoh Co Ltd | Serial data transfer device |
| JPH10269171A (en) * | 1997-03-24 | 1998-10-09 | Nippon Denki Ido Tsushin Kk | Data communication system |
| JP2001203758A (en) * | 1999-11-10 | 2001-07-27 | Nec Corp | System and method for grouped pipeline scheduling |
-
1989
- 1989-12-07 JP JP1319568A patent/JPH03179850A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0496165A (en) * | 1990-08-08 | 1992-03-27 | Matsushita Electric Ind Co Ltd | System bus arbitrator |
| JPH05128056A (en) * | 1991-10-30 | 1993-05-25 | Oki Electric Ind Co Ltd | Priority encoding circuit |
| JPH06110825A (en) * | 1992-09-30 | 1994-04-22 | Nec Corp | Common bus control system |
| JPH08137780A (en) * | 1994-11-07 | 1996-05-31 | Ricoh Co Ltd | Serial data transfer device |
| JPH10269171A (en) * | 1997-03-24 | 1998-10-09 | Nippon Denki Ido Tsushin Kk | Data communication system |
| JP2001203758A (en) * | 1999-11-10 | 2001-07-27 | Nec Corp | System and method for grouped pipeline scheduling |
| US6888841B1 (en) | 1999-11-10 | 2005-05-03 | Nec Corporation | Pipelined scheduling technique |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4692862A (en) | Rapid message transmission system between computers and method | |
| US4363096A (en) | Arbitration controller providing for access of a common resource by a duplex plurality of central processing units | |
| JPH03179850A (en) | Common bus token control system | |
| US7698485B2 (en) | Round-robin bus protocol | |
| US4376975A (en) | Arbitration controller providing for access of a common resource by a plurality of central processing units | |
| JP2908147B2 (en) | Bus control device and method | |
| JPH06348649A (en) | Control system for acquisition of bus using right | |
| KR0139967B1 (en) | Multi-frame transmission control circuit of global bus | |
| KR940010847B1 (en) | Bus holding relay apparatus | |
| JPS61182158A (en) | Common bus occupying system | |
| JPH0355934A (en) | Common bus token control system | |
| JP2737179B2 (en) | Bus system | |
| JPH043239A (en) | Bus controller | |
| JPH06110831A (en) | Data transfer device | |
| JP2006201832A (en) | Data transfer processing apparatus | |
| JPH03137754A (en) | Access control system for shared memory | |
| JPH01180059A (en) | Information processor | |
| JPS5987553A (en) | Confliction controlling system | |
| JPS61273657A (en) | Bus occupation controlling system | |
| JPH10207832A (en) | Scsi system | |
| JPH03262234A (en) | Transfer control system for packet switchboard | |
| JPS62181551A (en) | Gate way device | |
| JPH02156749A (en) | Access system for local area network | |
| JPH05173951A (en) | Data transfer system | |
| JPH07202842A (en) | Data transmitter |