JPH0520939B2 - - Google Patents

Description

【発明の詳細な説明】 〔概要〕 同一方路内に複数の回線を備えたデータ交換網
に於いて、蓄積交換の処理単位のバツフアに着目
して、各回線対応の送信待ちキユーに接続された
バツフア数の合計が最小となる回線を選択し、こ
の選択された回線の送信待ちキユーに、新たに発
生した送信要求のデータを格納したバツフアを接
続し、各回線のトラヒツクの均等化を図るもので
ある。

〔産業上の利用分野〕

本発明は、データ交換網に於ける同一方路内の
複数の回線を選択してデータを送信する方路内回
線選択制御方式に関するものである。

データ交換網に於いては、データ伝送量の増大
に対応して、ノード間に複数回線を設けたマルチ
リンクが採用されており、例えば、CCITT（国際
電信電話諮問委員会）X.25により規定されてい
る。このようなノード間に設けられた複数の回線
のうちの特定の回線にデータが集中しないよう
に、回線を選択してデータを送信する分散送信方
式が採用されており、分散送信制御を行う方式に
も各種の方式が提案されているが、一長一短があ
り、各回線のトラヒツクの均等化が要望されてい
る。

〔従来の技術〕

従来の方路内回線選択制御方式に於いては、(1)
送信待ちキユーに並ぶデータ数が最小となる回線
を選択する方式と、(2)送信待ちキユーに並ぶ累計
データ長の最小となる回線を選択する方式とが知
られている。

前述の(1)の方式は、例えば、第７図のａに示す
ように、ノードＡ，Ｂ間の同一方路内に２本の回
線Ｌ１，Ｌ２を備え、回線Ｌ１，Ｌ２対応の送信
待ちキユーＱ１，Ｑ２に、データDTa，DTbが
蓄積された１個のバツフアがそれぞれ接続されて
いる状態に於いて、データDT１，DT２，DT
３，DT４の送信要求があつた場合、送信待ちキ
ユーＱ１，Ｑ２に接続されたデータ数はそれぞれ
１であるから、データDT１について送信待ちキ
ユーＱ１に接続したとすると、次のデータDT２
については送信待ちキユーＱ２に接続されること
になる。

同様にして、その次のデータDT３は送信待ち
キユーＱ１に接続され、次のデータDT４は送信
待ちキユーＱ２に接続される。その間にデータ
DTa，DTbは回線Ｌ１，Ｌ２にそれぞれ送出さ
れるから、同図のｂに示すように、回線Ｌ１の送
信待ちキユーＱ１には、データDT１，DT２が
接続され、回線Ｌ２の送信待ちキユーＱ２には、
データDT２，DT４が接続され、各回線Ｌ１，
Ｌ２の送信待ちキユーＱ１，Ｑ２に接続されるデ
ータ数は同一となる。

又前述の(2)の方式は、例えば、第８図のａに示
すように、ノードＡ，Ｂ間の同一方路内に２本の
回線Ｌ１，Ｌ２を備え、回線Ｌ１，Ｌ２対応の送
信待ちキユーＱ１，Ｑ２に、それぞれデータ長が
256バイトのデータDTa，DTbが接続されている
状態に於いて、合計で512バイトのデータDT１
と、それぞれ10バイトのデータDT２，DT３，
DT４，DT５との送信要求があつた場合、回線
Ｌ１の送信待ちキューＱ１及び回線Ｌ２の送信待
ちキユーＱ２にそれぞれ接続されたデータDTa，
DTbはそれぞれ同一のデータ長であるから、最
初のデータDT１について送信待ちキユーＱ１に
接続したとすると、その送信待ちキユーＱ１に接
続されたデータ長は768バイトとなり、送信待ち
キユーＱ１，Ｑ２に接続されたデータ長の最小の
回線は回線Ｌ２となるから、次のデータDT２は
送信待ちキユーＱ２に接続されることになる。

次のデータDT３についても、回線Ｌ２の送信
待ちキユーＱ２に接続されたデータの合計データ
長が回線Ｌ１の送信待ちキユーＱ１に接続された
データのデータ長の合計より短いので、回線Ｌ２
を選択することになる。以下同様にして、データ
DT４，DT５については回線Ｌ２を選択するこ
とになる。

その間にデータDTa，DTbは、回線Ｌ１，Ｌ
２にそれぞれ送出されるから、第８図のｂに示す
ように、回線Ｌ１の送信待ちキユーＱ１には、
512バイトのデータ長のデータDT１が接続され、
回線Ｌ２の送信待ちキユーＱ２には、合計で40バ
イトのデータ長となるデータDT２，DT３，DT
４，DT５が接続されることになる。

〔発明が解決しようとする問題点〕

前述の従来の(1)の方式は、連続してデータの送
信要求があつた時に、送信待ちキユーに接続され
たデータ数が最小となる回線を選択するものであ
るから、２回線の場合は交互に送信待ちキユーに
接続されることになり、第７図に示すように、デ
ータDT１は１個のバツフアの一部を用いるデー
タ長、データDT２は２個のバツフア全部と１個
のバツフアの一部とを用いるデータ長、データ
DT３は１個のバツフアの一部を用いるデータ
長、データDT４は１個のバツフア全部と１個の
バツフアの一部とを用いるデータ長の場合には、
回線Ｌ２の送信待ちキユーＱ２に接続されるデー
タDT２，DT４のデータ長の合計が、回線Ｌ１
の送信待ちキユーＱ２に接続されるデータDT
１，DT３のデータ長の合計よりも著しく長くな
る。従つて、回線Ｌ１，Ｌ２の送信待ちキユーＱ
１，Ｑ２に接続されるデータ数が同一であつて
も、回線Ｌ２に於けるデータ送信時間が、回線Ｌ
１に於けるデータ送信時間に比較して非常に長く
なる欠点がある。

又前述の従来の(2)の方式は、連続してデータの
送信要求があつた時に、送信待ちキユーに接続さ
れるデータ長の合計が最小となる回線を選択する
ものであるから、第８図に示す場合には、回線Ｌ
１の送信待ちキユーＱ１に接続されるデータDT
１のデータ長に比較して、回線Ｌ２の送信待ちキ
ユーＱ２に接続されたデータDT２，DT３，DT
４，DT５のデータ長が短いことになるが、回線
Ｌ１の送信待ちキユーＱ１に接続されるデータ数
は１であるのに対して、回線Ｌ２の送信待ちキユ
ーＱ２に接続されるデータ数は４となる。

データ送信に於いては、各データDT１，DT
２，DT３，DT４，DT５について交換処理を行
う必要があるから、回線Ｌ１に比較して回線Ｌ２
に於ける処理負担が大きくなる欠点がある。即
ち、同一方路の各回線の送信データのデータ長の
合計をほぼ均等化したとしても、データ数が多い
回線に於いては、データ毎に交換処理を行う為
に、処理負担が大きくなるものである。

本発明は、比較的簡単な制御により、複数回線
のトラヒツクの均等化を図ることを目的とするも
のである。

〔問題点を解決するための手段〕 本発明の方路内回線選択制御方式は、第１図を
参照して説明すると、収容回線毎に送信待ちキユ
ーを有する分散送信方式のデータ交換網に於い
て、２ノード間の同一方路に複数の回線Ｌ１〜
Lmと、これらの回線Ｌ１〜Lm対応の送信待ち
キユーＱ１〜Qmと、一定容量の複数のバツフア
BF１〜BFkとを備え、送信要求対応にその送信
要求のデータの長さに従つて１個又は複数個の前
記のバツフアBF１〜BFkに蓄積し、送信待ちキ
ユーＱ１〜Qmに並ぶバツフアBF１〜BFkの数
が最小となる回線を選択して、送信待ちキユー
QiにバツフアBFjを接続するものである。

〔作用〕

データ長の長いデータは、複数のバツフアを使
用し、データ長の短いデータは１個のバツフアを
使用するものであるから、送信待ちキユーに接続
されたバツフア数の合計が最小となる回線を選択
することにより、データ長の片寄り及びデータ数
の片寄りが生じないことになり、トラヒツクの均
等化を図ることができる。

〔実施例〕

以下図面を参照して本発明の実施例について詳
細に説明する。

第２図はシステム構成説明図であり、１は主制
御部（MCU）、２は主記憶装置（MEM）、３は
バス制御部（BCU）、４−１〜４−ｎは回線制御
部（LCU）である。主制御部１は、バケツトデ
ータの着信局を分析して方路を決定し、その方路
内の最適な回線を選択する。即ち、その方路内の
複数の回線について、回線対応の送信待ちキユー
に接続されたバツフアの数が最小となる回線を選
択する。そして、選択された回線の回線制御部
（LCU）へデータを転送する。回線制御部
（LCU）は、転送されたデータをフレーム構成と
して回線に送出する。

第３図はフレーム構成説明図であり、インフオ
メーシヨン・フイールド１は、主制御装置１の前
述の制御によつて回線制御部へ転送され、その回
線制御部に於いて、インフオメーシヨン・フイー
ルド１の前部に、フラグＦと、アドレス・フイー
ルドＡと、コントロール・フイールドＣとが付加
され、後部にフレーム・チエツク・シーケンス
FCSと、フラグＦとが付加される。このようなフ
レームを回線制御部から回線へ送出する場合、例
えば、HDLC手順により行われる。

第４図ａ，ｂは本発明の実施例の動作説明図で
あり、同一方路内に３本の回線Ｌ１，Ｌ２，Ｌ３
を有する場合を示し、各回線Ｌ１，Ｌ２，Ｌ３対
応に送信待ちキユーＱ１，Ｑ２，Ｑ３を備えてい
る。同図ａに示すように、各送信待ちキユーＱ
１，Ｑ２，Ｑ３に、それぞれ１個のバツフアが接
続されている時に、３個のバツフアを使用したデ
ータDT１と、１個のバツフアを使用したデータ
DT２と、２個のバツフアを使用したデータDT
３と、それぞれ１個のバツフアを使用したデータ
DT４，DT５，DT６との送信要求があり、デー
タDT１については回線Ｌ１を選択して送信待ち
キユーＱ１に３個のバツフアを接続したとする
と、次のデータDT２については、回線Ｌ１の送
信待ちキユーＱ１に４個のバツフアが接続され、
回線Ｌ２，Ｌ３の送信待ちキユーＱ２，Ｑ３には
それぞれ１個のバツフアが接続されている状態と
なるから、バツフア数が最小の回線、例えば、回
線Ｌ２が選択され、送信待ちキユーＱ２にデータ
DT２の１個のバツフアが接続される。

データ交換網に於いては、可変長データを取扱
う場合が一般的であるから、データを一時的に蓄
積する一定容量のバツフアは、データ長に対応し
て１個又は複数個用いることになり、その場合の
バツフアの容量を小さくすればする程、バツフア
空間の有効利用を図ることができるが、処理負担
が増加するから、例えば、256バイトのユーザデ
ータにバツフア管理情報を付加した300バイト程
度の容量とすることになる。従つて、データDT
１を700バイトとすると、３個のバツフアに分割
されて蓄積されることになり、各バツフアが連続
領域でなくてもバツフア管理情報によつてリンク
することにより、３個のバツフアにデータDT１
を蓄積することができる。又データDT２を300
バイト以下のデータ長とすると、１個のバツフア
を使用することになる。第４図に於いては、斜線
を施してバツフアに蓄積されるデータ長の概略を
示している。

次のデータDT３については、送信待ちキユー
Ｑ１，Ｑ２，Ｑ３に接続されているバツフア数が
最小の回線はＬ３であるから、送信待ちキユーＱ
３にデータDT３の２個のバツフアが接続され、
次のデータDT４については、送信待ちキユーＱ
１，Ｑ２，Ｑ３に接続されているバツフア数が最
小の回線はＬ２となるから、送信待ちキユーＱ２
にデータDT４の１個のバツフアが接続される。
同様にして、データDT５については、送信待ち
キユーＱ２に、データDT６については、送信待
ちキユーＱ３にそれぞれ１個のバツフアが接続さ
れることになる。

前述の送信待ちキユーＱ１，Ｑ２，Ｑ３への接
続制御を行つている間に、データが回線Ｌ１，Ｌ
２，Ｌ３に送出されるので、第４図のｂに示す状
態となる。即ち、回線Ｌ１の送信待ちキユーＱ１
には、データDT１の３個のバツフアが接続さ
れ、回線Ｌ２の送信待ちキユーＱ２には、データ
DT２，DT４，DT５のそれぞれ１個のバツフア
が接続されて、合計３個のバツフアとなる。又回
線Ｌ３の送信待ちキユーＱ３には、データDT３
の２個のバツフアと、データDT６の１個のバツ
フアとの合計３個のバツフアが接続されることに
なる。この場合、データ数は、回線Ｌ１は１、回
線Ｌ２は３、回線Ｌ３は２となり、データ数の差
は小さく、且つデータ長についてもほぼ均等化さ
れる。従つて、トラヒツクの均等化を図ることが
できる。

第５図はバツフアの説明図であり、メモリ上に
バツフア領域が形成されている場合を示す。この
バツフア領域は、一定長、例えば、バツフア管理
情報を含めて、300バイトに分割され、メモリの
アドレスＡを先頭番地としたバツフアＢ（０）か
ら、Ａ＋300nを先頭番地としたバツフアＢ（ｎ）
のｎ＋１個のバツフアが形成されている。各バツ
フアＢ（０）〜Ｂ（ｎ）は、バツフア管理情報領域
とユーザデータ領域から構成されている。

例えば、512バイトのデータを受信した場合に
は、300バイトのバツフアを２個必要とすること
になり、その時に、バツフアＢ(1)，Ｂ(3)が空きで
あつたとすると、バツフアＢ(1)のバツフア管理情
報として、リンクされているバツフア個数として
２が書込まれ、次リンクアドレスとしてバツフア
Ｂ(3)の先頭アドレスが書込まれる。又512バイト
のデータの一部がユーザデータ領域に書込まれ
る。

又バツフアＢ(3)のバツフア管理情報としての次
リンクアドレスは、次リンクがないので、例え
ば、オール“０”が書込まれる。そして、ユーザ
データ領域には、バツフアＢ(1)に蓄積できなかつ
た残りのデータが蓄積される。

第６図は方路管理テーブルの説明図であり、方
路管理インデツクステーブルを方路番号で検索す
ることにより、方路管理テーブルアドレスが得ら
れ、このアドレスにより方路管理テーブルをアク
セスする。方路管理テーブルは、方路番号対応に
方路内回線数（Ｎ）が格納され、又各回線対応
に、回線番号L₀〜Ln、使用可能表示、依頼可能
バツフア個数が書込まれている。使用可能表示
は、データリンクが確立されているか否か或いは
相手ノードから受信不可フレーム（RNR）を受
信しているか否かを表示するもので、データリン
ク確立中で、且つ相手ノードより受信不可フレー
ムを受信していない時に、その回線は使用可能と
判断される。

又回線制御部（LCU）のバツフアは有限であ
る為、主制御部（MCU）から回線制御部
（LCU）へ送信依頼するバツフアの個数が限定さ
れるので、依頼可能バツフア個数として、回線制
御部（LCU）へ送信可能なバツフア数の最大値
を初期値としてセツトし、回線制御部（LCU）
へ送信依頼する毎に、その送信依頼バツフア数分
を減算する。又回線制御部（LCU）から回線へ
データを送信して、その送信完了信号を主制御部
（MCU）が受信した時に加算する。従つて、依頼
可能のバツフア個数を識別することができる。

前述の方路管理テーブルを用いた場合、使用可
能で且つ依頼可能のバツフア個数が一番多い回線
番号を求める。この場合、依頼可能のバツフア個
数が一番多い回線が複数個存在する場合は、例え
ば、若番の回線番号を優先させる。そして、依頼
可能のバツフア個数と今回送信依頼のバツフア個
数とを比較し、依頼可能のバツフア個数の方が小
さい場合は、その回線の送信待ちキユーへ接続し
て待ち合わせとなる。又依頼可能のバツフア個数
の方が多い場合は、待ち合わせが必要でないの
で、その回線に対して送信依頼し、依頼可能のバ
ツフア個数から今回送信依頼のバツフア個数を減
算する。

前述のように、方路管理テーブルを参照して、
送信待ちキユーに接続されたバツフア個数が最小
の回線を選択し、送信要求のデータを蓄積したバ
ツフアを接続して、トラヒツクの均等化を図るこ
とができる。

〔発明の効果〕

以上説明したように、本発明は、同一方路に複
数の回線Ｌ１〜Lmと、回線対応の送信待ちキユ
ーＱ１〜Qmと、一定容量の複数のバツフアBF
１〜BFkとを備えて、送信要求対応のデータの
長さに従つて１個又は複数個のバツフアを用い、
送信待ちキユーＱ１〜Qmに並ぶバツフア数が最
小となる回線を選択して、送信待ちキユーQiに
バツフアBFjを接続するものであり、各回線Ｌ１
〜Lmに対してデータ数及びデータ長さほぼ均等
に分散することができるから、トラヒツクの均等
化を図ることができる利点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図はシステ
ム構成説明図、第３図はフレーム構成説明図、第
４図ａ，ｂは本発明の実施例の動作説明図、第５
図はバツフアの説明図、第６図は方路管理テーブ
ルの説明図、第７図ａ，ｂ及び第８図ａ，ｂは従
来例の動作説明図である。 Ｌ１〜Lmは回線、Ｑ１〜Qmは送信待ちキユ
ー、BF１〜BFkはバツフア、１は主制御部
（MCU）、２は主記憶装置（MEM）、３はバス制
御部（BCU）、４−１〜４−ｎは回線制御部
（LCU）である。

Claims (1)

1. 【特許請求の範囲】 １ 収容回線毎に送信待ちキユーを有する分散送
   信方式のデータ交換網に於いて、 ２ノード間の同一方路に複数の回線Ｌ１〜Lm
   と、該回線Ｌ１〜Lm対応の送信待ちキユーＱ１
   〜Qmと、一定容量の複数のバツフアBF１〜
   BFkとを備え、 送信要求対応に該送信要求のデータの長さに従
   つて１個又は複数個の前記バツフアBF１〜BFk
   に蓄積し、前記送信待ちキユーＱ１〜Qmに並ぶ
   前記バツフアBF１〜BFkの数が最小となる回線
   を選択して、該送信待ちキユーQiにバツフアBFj
   を接続する ことを特徴とする方路内回線選択制御方式。