JP3224876B2

JP3224876B2 - 多重通信分散処理システム

Info

Publication number: JP3224876B2
Application number: JP27747692A
Authority: JP
Inventors: 俊文關; 信介田村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1992-10-15
Filing date: 1992-10-15
Publication date: 2001-11-05
Anticipated expiration: 2016-11-05
Also published as: JPH06131282A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、大規模分散システムに
放送通信を適用するする際に問題となる通信路の負荷増
大を軽減し、スケーラビリティのある放送通信機構を実
現する多重通信路制御装置に関する。

【０００２】

【従来の技術】近年、電算機システムの各分野における
要求の多様化および技術の高度化に伴って、システムが
大規模化し且つ複雑化する傾向にある。このため、電算
機システムを構成するにあたっては、複数の計算機を用
いてジョブを処理する分散処理システムの需要が高まっ
ている。この場合、分散処理システムとしては、複数の
計算機上に分散して登録されたシステム要素、例えばプ
ロセス間でメッセージを交換しながら、互いに協調し協
力して作業するシステムを対象としている。

【０００３】このような分散処理システムにおいては、
システムの信頼性を向上させるために、同一処理を多重
化された複数のシステム要素で並行に実行する方式が採
られる。この場合、各要素が他の関連要素の存在、位
置、多重度をそれぞれ意識しなければ処理が実行できな
いようでは、拡張性、信頼性、保守性、処理性に優れた
システムを構築することはできない。

【０００４】そこで、各要素に独立性を持たせるには、
放送通信を用いることによって容易に実現することがで
きるが、単一通信路に接続された計算機台数が１０台程
度になると、通信路の負荷が増大し、システム全体の性
能が通信路の性能によって制限されてしまい、システム
拡張性の面で難があるため、一般的には大規模システム
の構築には向かないと言われている。

【０００５】さらに、多重化要素が同一の意思決定をす
るためには、多重化要素が同一順序でメッセージを受信
することが要求される。そうでなければ、これらは同一
の意思決定をすることができず、異なる処理をしてしま
う可能性がある。

【０００６】

【発明が解決しようとする課題】このような問題に対し
て従来の多重通信システムでは、各通信主体がメッセー
ジ送信時に逐次負荷の小さい通信路を選択し、そこにメ
ッセージを送る方法が採られている。しかし、このよう
な方法では多重化されたシステム要素が同一順序にメッ
セージを受信することを保証できない。

【０００７】また、通信路の負荷を軽減する通信路とし
てクロスバースイッチ方式やＮキューブ方式を採るシス
テムも存在するが、クロスバースイッチ方式では放送通
信を実現できず、Ｎキューブ方式では放送通信は実現で
きるが、メッセージ伝送経路が送信元、通信主体毎に異
なるため、メッセージの受信順序を同一にすることが困
難である。

【０００８】さらに、単一通信路に接続された全計算機
が同一順序でメッセージを受信することを保証した通信
機構を持つシステムでは、メッセージの宛先により使用
する通信路を決定してメッセージを送信すれば、多重化
要素は同一順序でメッセージを受信でき、通信路の負荷
も分散されることが見込まれる。しかし、宛先名から使
用する通信路を決定するアルゴリズムでは、アプリケー
ションによって通信頻度の高い要素名が特定の通信路に
集中して割付けられ、多重化の効果がでない状態になる
可能性がある。さらには、実行途中で各通信路の使用頻
度が変り、特定の通信路に負荷が集中してしまう場合も
存在する。

【０００９】本発明は上記のような事情に鑑みてなされ
たもので、放送通信を大規模システムにも適用でき、且
つシステムの高信頼化のために多重化されたシステム要
素が同一順序でメッセージを受信することを保証するこ
とができるシステム拡張性に優れた多重通信分散処理シ
ステムを提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は上記の目的を達
成するため、次のような手段によりを多重通信分散処理
システムを構成するものである。

【００１１】請求項１に対応する発明は、多重化された
通信路に複数の計算機が接続され、且つ計算機内に登録
されたシステム要素間で前記通信路を介してメッセージ
を交換する際、前記メッセージの宛先に応じて使用する
通信路を決定し、前記メッセージを前記決定された通信
路を介した放送通信によって情報を交換するようにした
多重通信分散処理システムにおいて、通信路毎に通信路
限界負荷値が設定された通信路限界負荷値記憶手段と、
受信メッセージの指定通信路の一定時間当りの負荷を求
めこれを現在負荷値として登録する通信路負荷検出手段
と、宛先名とその割当通信路を登録する割当通信路管理
テーブルを有し該テーブルを検索して送信先の通信路を
求めるおよび通信路毎にどの宛先が登録されているかを
求める割当通信路管理手段と、メッセージ送信要求があ
ると前記割当通信路管理手段に送信先の通信路を求めさ
せ該当する通信路がないとき前記通信路負荷検出手段よ
り負荷の小さな通信路を送信通信路として割付けると共
に、前記割当通信路管理手段の割当通信路管理テーブル
にその宛先名と割当通信路を登録する送信通信路割付処
理手段と、この送信通信路割付処理手段により送信通信
路が割付けられると前記通信路限界負荷値記憶手段およ
び前記通信路負荷検出手段より該通信路の限界負荷値お
よび現在負荷値を取込んで現在負荷値が限界負荷値を越
えているか否かを判定する通信路負荷確認処理手段と、
この通信路負荷確認処理手段により前記通信路負荷検出
手段で割付けられた通信路の現在負荷値が限界負荷値を
越えていると判定されると前記通信路割付状況管理手段
で把握された前記通信路に割当てられている宛先名前群
の一部を異なる通信路に再割付けする通信路割付変更手
段とを備え、前記通信路負荷確認処理手段により前記送
信通信路割付処理手段で割付または前記通信路割付変更
手段で再割付された送信通信路の現在負荷値が限界負荷
値を越えていないと判定されると該割当通信路に送信要
求メッセージを送信するようにしたものである。

【００１２】請求項２に対応する発明は、各計算機に通
信路の通信回数をカウントする通信回数管理手段を設
け、通信路負荷確認処理手段により通信路負荷検出手段
で検出されたある通信路の現在負荷値が限界負荷値記憶
手段に設定された該通信路の限界負荷値を越えたことが
判定されると、前記通信回数管理手段によりカウントさ
れた現在の通信回数に所定数を加えた数からなるメッセ
ージを通信路に接続された全計算機に放送し、全計算機
の通信回数管理手段が前記通知された通信回数になった
ことを検出したとき前記指定された割当変更名群を同時
に割当変更するようにしたものである。

【００１３】また請求項１に対応する発明において、割
当通信路管理手段にメッセージ宛先名毎の使用頻度を管
理させることにより、通信路負荷検出手段によって検出
されるある通信路の現在負荷値が限界負荷値記憶手段よ
って設定された前記通信路の限界負荷値を越えたとき通
信路割付変更手段が割当通信路管理手段で把握された前
記通信路に割当てられている宛先名前群内の一部を宛先
名毎の使用頻度と通信路負荷検出手段にて検出される通
信路の負荷に応じて対応する通信路に配分するようにし
たものである。

【００１４】さらに、請求項１に対応する発明におい
て、全ての通信路の通信路負荷検出手段で検出される現
在負荷値が限界負荷値記憶手段に設定された限界負荷値
を越えたとき通信路割付変更手段によりメッセージ宛先
名の割当変更をしないようにしたものである。

【００１５】

【作用】請求項１に対応する多重通信分散処理システム
にあっては、通信路負荷検出手段によって検出されたあ
る通信路の現在負荷値が限界負荷値記憶手段によって記
憶された該当する通信路の限界負荷値を越えたとき、割
当変更手段によって割当通信路管理手段で把握された通
信路に割当てられていた宛先名前群の一部を異なる通信
路に再割付することが可能となるので、多重化された各
通信路の使用頻度に応じて動的に割当を変えることがで
き、多重化されたシステム要素が同一順序でメッセージ
を受信することができる。

【００１６】請求項２に対応する多重通信分散処理シス
テムにあっては、ある通信路の現在負荷値が該通信路の
限界負荷値を越えたとき通信回数管理手段でカウントさ
れた現在の通信回数に所定数を加えた数からなるメッセ
ージを全計算機に放送して全計算機で一斉に割当変更す
るように指示することにより、全計算機の通信回数管理
手段が通知された通信回数になったことを検出したとき
指定された割当変更名前群を集中管理機構を持たずに分
散的に同時に割当変更することができる。

【００１７】また、請求項１に対応する多重通信分散処
理システムにおいて、ある通信路の現在負荷値が該通信
路の限界負荷値を越えたとき、どの宛先名を他のどの通
信路に割付変更するかを決定するために、メッセージ宛
先名毎の使用頻度を割当通信路管理手段にて管理し、負
荷超過した通信路に割当てられていた宛先名前群内の一
部を宛先名毎に使用頻度と通信路負荷検出手段にて検出
される通信路の負荷に応じて対応する通信路に配分する
ことにより、通信路の負荷を複数の通信路に分散させる
ことが可能となり、システムの大規模化を実現すること
ができる。

【００１８】さらに、請求項１に対応する多重通信分散
処理システムにおいて、全ての通信路の現在負荷値が該
通信路の限界負荷値を越えたとき、メッセージ宛先名の
割当変更をしないことにより、割付変更操作を繰返し行
うことが防止できる。

【００１９】

【実施例】以下本発明の一実施例を図面を参照して説明
する。

【００２０】図１は本発明による多重通信分散処理シス
テム全体の構成例を示すものである。本システムは、図
１に示すように３本の通信路１，２，３につながった複
数の計算機２ａ，２ｂ，２ｃ，…から構成される。これ
ら計算機２ａ，２ｂ，２ｃ，…は、各々計算機に固有の
処理を実行する処理部３ａ，３ｂ，３ｃ，…と３本の通
信路１，２，３に接続されて計算機間での情報交換を実
行する通信処理部４ａ，４ｂ，４ｃ，…とを備えてい
る。すなわち、計算機内の処理部３ａ，３ｂ，３ｃ，…
は、通信処理部４ａ，４ｂ，４ｃ，…を介して通信路
１，２，３にメッセージを送出、あるいは通信路のメッ
セージを受取ることによって他の計算機と情報を交換す
るようになっている。

【００２１】次に計算機２ａ，２ｂ，２ｃ，…の内部構
成例を図２により説明するに、ここでは各計算機とも同
様の構成なので、計算機２ａを代表して述べる。図２に
おいて、処理部３ａはＲＯＭ６およびＲＡＭ７にシステ
ムバス２１を介して接続され、処理の実行を担当するＣ
ＰＵ５を備え、通信処理部４ａはＤＭＡ（Dynamic Memo
ry Access)コントローラ８、ＲＯＭ１０およびＲＡＭ１
１にローカルバス２２を介して接続され、通信処理を担
当するＣＰＵ９を備え、指定された通信部（Serial Com
munication Unit:SCU)１２〜１４を経由してメッセージ
を該当通信路１，２，３に送信し、また通信路１，２，
３からのメッセージは該当ＳＣＵ１２，１３，１４を経
由して受信する。通信処理部４ａと処理部３ａ間のメッ
セージ交換は、システムバス２１に接続されたＤＭＡコ
ントローラ８を介して行われる。また、通信処理部４ａ
からのメッセージは、ＳＵＣ１２と通信路３との間に設
けられたラインレシーバ１５およびラインドライバ１
６、ＳＣＵ１３と通信路２との間に設けられたラインレ
シーバ１７およびラインドライバ１８、ＳＣＵ１４と通
信路１との間に設けられたラインレシーバ１９およびラ
インドライバ２０をそれぞれ通して送受信される。

【００２２】ここで、ＳＣＵ１２〜１４は通信路１〜３
におけるメッセージの衝突を検出した場合に自動的に再
送する機構を保持している。本実施例でのメッセージ送
信とは、通信処理部内のＣＰＵ９にて送信メッセージを
生成し、選択したＳＣＵ１２〜１４の何ずれかに送信要
求をすることであり、実際にメッセージが通信路に送信
されるタイミングはＳＣＵ任せであり、送信要求と同時
にメッセージが通信路に送出されるとは限らない。

【００２３】通信処理部４ａは、図３に示すように送信
要求されたメッセージをどの通信路を介して送信するか
を決定する送信通信路割付処理部２３、割付られた通信
路の負荷が限界値を越えていないかを確認する通信路負
荷確認処理部２４、指示された通信路にメッセージを送
信するメッセージ送信部２５、メッセージの宛名に応じ
た使用通信路を管理する割当通信路管理部２６、通信路
毎に割当てられている宛先名を管理する通信路割付状況
管理部２７、通信路毎の限界負荷値を設定する通信路限
界負荷値記憶部２８、宛先名の割付通信路を変更する通
信路割付変更部２９、通信路毎の現在の負荷値を検出す
る通信路負荷値検出部３０、通信路における通信回数を
カウントする通信回数管理部３１、受信メッセージが登
録された通信路経由で受信されたかを確認する受信メッ
セージ判定処理部３２、通信路からメッセージを受信す
るメッセージ受信部３３から構成されている。

【００２４】上記割当通信路管理部２６は、図４に示す
ように宛先名毎にどの通信路に割当てられているか等を
示す割当通信路管理テーブルを保持している。この割当
通信路管理テーブルに対しては、宛先名欄に宛先プロセ
ス名を、割付通信路欄に宛先名欄の宛先プロセス名宛に
送信する際に用いる通信路の番号を、移動先通信路欄に
は宛先プロセス名を他の通信路に割付変更する際にその
移動先通信路の番号（初期値は０）を、負荷欄には前記
宛先プロセス名宛に通信された一定時間内の通信回数を
それぞれ登録し、Next-ptr欄には同一通信路に割り付け
られた宛先プロセス名を辿るためのアドレス（初期値は
NIL(-1) ）がセットされる。

【００２５】通信路割付状況管理部２７は、図５に示す
ように通信路毎にどの宛先が登録されているか等を示す
通信路割付状況管理テーブルを保持している。この通信
路割付状況管理テーブルに対しては、通信路番号欄に通
信路の番号が１から接続された通信路数分セットされ、
再割当フラッグ欄に当該通信路の負荷が限界負荷値を越
えて再割当要求が発生しているか否かを示し、初期値が
ＯＦＦで、再割当要求が発生しているときは通信路を切
換えるタイミングを示す通信回数がセットされる。ま
た、割当宛先へのポインタ欄には割当通信路管理テーブ
ルの当該通信路に割当てられた宛先名を示すアドレス
（初期値はNIL(-1) ）がセットされる。通信路限界負荷
値記憶部２８と通信路負荷検出部３０は、図６、図７に
示す通信路毎の限界負荷値、現在負荷値をそれぞれ保持
している。

【００２６】次に上記のように構成された多重通信分散
処理システムの作用について述べるに、ここでは各計算
機２ａ，２ｂ，２ｃ，…上に図８に示すように複数のプ
ロセスが登録されており、メッセージを交換しながら与
えられた作業を行う場合について説明する。つまり、計
算機２ａにはプロセスＡ₁が登録され、計算機２ｂには
プロセスＡ₂とＣが、計算機２ｃにはプロセスＢ₁とＤ
₁が、計算機２ｄにはプロセスＢ₂とＤ₂がそれぞれ登
録されている。また、通信路は３重化されているとす
る。

【００２７】最初に図８にて計算機２ａ内のプロセスＡ
₁が計算機２ｂ内のプロセスＣにメッセージを送る場合
について図１、図３、図８、図９、図１５、図１６を用
いて説明する。このとき以前にプロセスＡ₁宛のメッセ
ージがどの計算機からも送信されていないものとする。
つまり、新規の宛名（割当通信管理テーブルに登録され
ていない宛先）にメッセージを送り、新規の宛先のメッ
セージを受信したときの処理について述べる。また、説
明を簡単にするため、以前に一回も通信されていないシ
ステム立ち上げ直後の状態を想定する。

【００２８】計算機２ａ内の処理部３ａに登録されたプ
ロセスＡ₁から送信処理部４ａにプロセスＣ宛のメッセ
ージ送信要求がだされると、この送信処理部４ａ内の送
信通信路割付処理部２３は、割当通信路管理部２６にプ
ロセスＣ宛のメッセージを送るべき通信路が割当てられ
ているか否かを問い合わせる。すると、図１５に示すフ
ローチャートが起動される。まず、割当通信路管理部２
６では割当通信路管理テーブルを検索することによって
プロセスＣ宛の通信路を求めるが、この場合には未登録
なので、その旨を送信通信路割付処理部２３に返す（ス
テップＳ１）。

【００２９】送信通信路割付処理部２３は宛先が未登録
と判定すると（ステップＳ２）、通信路負荷検出部３０
に負荷最小の通信路を問合わせて該当通信路を得（ステ
ップＳ３）、送信宛先のプロセスＣと前記得た通信路を
割当通信路管理部２６と通信路割付状況管理部２７に通
知する。本例はシステム立ち上げ後の最初の通信で、ど
の通信路の負荷も零で等しいため、通信路番号の最も小
さい通信路１を割当通信路とし、図９に示すように割当
通信路管理テーブルと通信路割付状況管理テーブルに登
録する（ステップＳ４）。つまり、割当通信路管理部２
６では割当通信路管理テーブルの宛先名欄に宛先プロセ
ス名のＣを、割付通信路欄に割当てられた通信路１を、
移動先通信路欄に移動先未定のため０を、負荷欄にプロ
セスＣ宛の一回目の通信なので１を登録する。通信路割
付状況管理部２７では、割当通信路管理テーブル内の割
当てられた通信路１に該当する行の宛先ポインタ欄に、
割当通信路管理テーブル内の宛先名に該当する行を指す
アドレスを登録し、再割付フラグの値（ＯＦＦ）を送信
通信路割付処理部２３に返す。この送信通信路割付処理
部２３は、通信路割付状況管理部２７より渡された再割
付フラグのＯＦＦ値、処理部３ａから渡された送信要求
メッセージおよび求めた割当通信路の番号１を引き数に
通信路負荷確認処理部２４を起動する。

【００３０】通信路負荷確認処理部２４は、渡された再
割当フラグがＯＦＦか否かを判定する（ステップＳ
５）。この場合はＯＦＦと判定されるので、通信路限界
負荷値記憶部２８と通信路負荷検出部３０に問合わせる
ことにより、通信路１の限界負荷値および現在負荷値を
求め、現在負荷値が限界負荷値を越えているか否かを判
定する（ステップＳ１０）。システム立ち上げ直後で通
信路１は限界負荷値を越えていないので、送信要求メッ
セージを割当通信路１に送信するようにメッセージ送信
部２５に渡す。

【００３１】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路１に送信し（ステップＳ１
８）、通信回数管理部３１に通信した旨を通知する。通
信回数管理部３１は、通信回数を＋１にする（ステップ
Ｓ１９）。

【００３２】一方、プロセスＣ宛のメッセージを計算機
２ｂ，２ｃ，…が受信すると図１６に示すフローチャー
トが起動され、通信処理部４ｂ，４ｃ，…内のメッセー
ジ受信部３３は受信メッセージが通信路切換え要求メッ
セージか否かを判定する（ステップＳ２１）。この場合
は、プロセスＣ宛のメッセージなので、通信路負荷検出
部３０に前記メッセージを受信した通信路の番号１を通
知し、通信回数管理部３１にも受信した旨を通知する。
この通信路負荷検出部３０では指定された通信路１の一
定時間当たりの負荷を求め、現在負荷値テーブルに登録
する（ステップ２２）。また、通信回数管理部３１で
は、通信回数を＋１にする（ステップＳ２３）。

【００３３】メッセージ受信部３３は、前記それぞれの
更新が終了したことを確認したら、宛先名プロセスＣを
含む受信メッセージとそれを受信した通信路番号１を受
信メッセージ判定処理部３２へ渡す。この受信メッセー
ジ判定処理部３２では、宛先名プロセスＣが割当通信路
管理テーブルに登録されているか否かを判定する（ステ
ップＳ２４）。この場合はシステム立ち上げ後の最初の
通信で、どの宛先名も登録されていないので、メッセー
ジ受信通信路番号１を割当通信路として図９に示すよう
に割当通信路管理テーブルと通信路割付状況管理テーブ
ルに登録する（ステップＳ２６）。つまり、割当通信路
管理部２６では、割当通信路管理テーブルの宛先名欄に
メッセージを受信した通信路番号１を移動先通信路欄に
移動先未定のため０を、負荷欄にプロセスＣ宛の一回目
の通信なので１を登録する。

【００３４】通信路割付状況管理部２７では、通信路割
付状況管理テーブル内の割当てられた通信路１に該当す
る行の宛先ポインタ欄に割当通信路管理テーブル内の宛
先名Ｃに該当する行を指すアドレスを登録し、再割付フ
ラグの値（ＯＦＦ）を受信メッセージ判定処理部３２に
返す。受信メッセージ判定処理部３２では、通信路割付
状況管理部２７より得た再割付フラグのＯＦＦ値と通信
回数管理部３１で保持している通信回数を比較すること
によって通信路の切換えタイミングか否かを判定する
（ステップＳ２７）。この場合は再割付フラグがＯＦＦ
のため、切換えタイミングではなく、受信メッセージを
そのまま処理部に渡す（ステップＳ３１）。

【００３５】次に図１０に示すように宛先名毎に通信路
が決定されている場合のメッセージ送信手順および受信
手順について説明する。つまり、通信路１にはプロセス
Ｃが、通信路２にはプロセスＡが、通信路３にはプロセ
スＢが登録されている場合に、計算機２ｂに登録された
プロセスＣから計算機２ｃと２ｄに登録されたプロセス
Ｂ（Ｂ₁，Ｂ₂）宛にメッセージを送る場合について説
明する。但し、説明を簡単にするため、各通信路の負荷
は十分小さく、通信路切換えの必要のない状況を想定す
る。

【００３６】計算機２ｂ内の処理部３ｂに登録されたプ
ロセスＣからプロセスＢ宛のメッセージ送信要求を受け
た送信処理部４ｂ内の送信通信路割付処理部２３は、割
当通信路管理部２６にプロセスＢ宛のメッセージを送る
べき通信路が割当てられているかどうかを問合わせし、
割当通信路管理部２６は、割当通信路管理テーブルを検
索することによってプロセスＢ宛の通信路を求めるが、
この場合はプロセスＢは通信路３に割当てられているの
で、その旨を送信通信路割付処理部２３に返す（ステッ
プＳ１）。送信通信路割付処理部２３は使用すべき通信
路が既に登録済みで通信路３と判定する（ステップＳ
２）。このとき通信路割付状況管理部２７に通信路３の
再割当フラグのＯＦＦ値、処理部３ｂから渡された送信
要求メッセージおよび求めた割当通信路の番号３を引き
数に通信路負荷確認処理部２４を起動する。

【００３７】通信路負荷確認処理部２４は、渡された再
割当フラグがＯＦＦか否かを判定する（ステップＳ
５）。この場合はＯＦＦなので、通信路限界負荷値記憶
部２８と通信路負荷検出部３０に問合わせることによ
り、通信路３の限界負荷値および現在負荷値を求め、現
在負荷値が限界負荷値を越えていないので、送信要求メ
ッセージを割当通信路３に送信するようにメッセージ送
信部２５に渡す。

【００３８】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路３に送信し（ステップＳ１
８）、通信回数管理部３１に送信した旨を通知する。こ
の通信回数管理部３１は、通信回数を＋１とする（ステ
ップＳ１９）。

【００３９】プロセスＢ宛のメッセージを受信した計算
機２ａ，２ｃ，２ｄ，…の通信処理部４ａ，４ｃ，４
ｄ，…内のメッセージ受信部３３は、受信メッセージが
通信切換え要求メッセージか否かを判定する（ステップ
Ｓ２１）。この場合はプロセスＢ宛のメッセージなの
で、通信負荷検出部３０に前記メッージを受信した通信
路の番号３を通知し、通信回数管理部３１にも受信した
旨を通知する。通信負荷検出部３０では、指定された通
信路３の一定時間当たりの負荷を求め、現在負荷値テー
ブルに登録する（ステップＳ２２）。通信回数管理部３
１では、通信回数を＋１にする（ステップＳ２３）。メ
ッセージ受信部３３は前記それぞれの更新が終了したこ
とを確認したら、宛先名プロセスＢを含む受信メッセー
ジとそれを受信した通信路番号３を受信メッセージ判定
処理部３２へ渡す。この受信メッセージ判定処理部３２
では、宛先名プロセスＢが割当通信路管理テーブルに登
録されているか否かを判定する（ステップＳ２４）。こ
の場合は既に図１０に示すように登録されているので、
割当通信路管理部２６ではプロセスＢに該当する負荷欄
を再計算して一定期間の負荷を求め、その結果値９を登
録し（ステップＳ２５）、通信路割付状況管理部２７で
は通信路割付状況管理テーブル内の使用された通信路３
の再割付フラグの値（ＯＦＦ）を受信メッセージ判定処
理部３２に返す。この受信メッセージ判定処理部３２で
は通信路割付状況管理部２７より得た再割付フラグのＯ
ＦＦ値と通信回数管理部３１で保持している通信回数を
比較することによって通信路の切換えタイミングか否か
を判定するが（ステップＳ２７）、この場合には再割付
フラグがＯＦＦのため切換えタイミングではなく、受信
メッセージをそのまま処理部に渡す（ステップＳ３
１）。

【００４０】次に図１０に示すように宛先名毎に通信路
が決定されている場合に、その時点で未登録のプロセス
Ｄ宛のメッセージの送信手順および受信手順について説
明する。つまり、通信路１にはプロセスＣが、通信路２
にはプロセスＡが、通信路３にはプロセスＢがそれぞれ
登録されている場合に、計算機２ｂに登録されたプロセ
スＣから計算機２ｃと２ｄに登録されたプロセスＤ（Ｄ
₁，Ｄ₂）宛にメッセージを送る場合について説明す
る。但し、説明を簡単にするため、各通信路の負荷は十
分小さく通信路切換えの必要がない状況を想定する。

【００４１】計算機２ｂの処理部３ｂ内に登録されたプ
ロセスＣからプロセスＤ宛のメッセージ送信要求を受け
た送信処理部４ｂ内の送信通信路割付処理部２３は、割
当通信路管理部２６にプロセスＤ宛のメッセージを送る
べき通信路が割当てられているかどうかを問合わせし、
割当通信路管理部２６は割当通信路管理テーブルを検索
することによってプロセスＤ宛の通信路を求めるが、こ
の場合には未登録なのでその旨を送信通信路割付処理部
２３に返す（ステップＳ１）。

【００４２】送信通信路割付処理部２３は宛先が未登録
と判定すると（ステップＳ２）、通信路負荷検出部３０
に負荷最小の通信路を問合わせて該当通信路を得（ステ
ップＳ３）、送信宛先のプロセスＤと前記得た通信路を
割当通信路管理部２６と通信路割付状況管理部２７に通
知する。この場合には通信路１が最も負荷が小さいもの
とすると、通信路１を割当通信路とし、図１１に示すよ
うに割当通信路管理テーブルと通信路割付状況管理テー
ブルに登録する（ステップＳ４）。つまり、割当通信路
管理部２６では、割当通信路管理テーブルの宛先名欄に
宛先プロセス名のＤを、割付通信路欄に割当てられた通
信路１を、移動先通信路欄に移動先未定のため０を、負
荷欄にプロセスＤ宛の一回目の通信なので１をそれぞれ
登録する。さらに、宛先Ｄと同じ通信路１に割当られて
いる宛先ＣのNext-Ptrに宛先Ｄの行を指すようにポイン
タをセットする。通信路割付状況管理部２７では、割当
通信路１は既に登録されているので、その通信路１の再
割付フラグの値（ＯＦＦ）を送信通信路割付処理部２３
に返す。送信通信路割付処理部２３は、通信路割付状況
管理部２７より渡された再割付フラグのＯＦＦ値、処理
部３ｂから渡された送信要求メッセージおよび求めた割
当通信路の番号１を引き数に通信路負荷確認処理部２４
を起動する。

【００４３】この通信路負荷確認処理部２４は、渡され
た再割当フラグがＯＦＦかどうかを判定する（ステップ
Ｓ５）。この場合はＯＦＦなので、通信路限界負荷値記
憶部２８と通信路負荷検出部３０とに問合わせることに
より、通信路１の限界負荷値および現在負荷値を求め、
現在負荷値が限界負荷値を越えているか否かを判定する
（ステップＳ１０）。通信路１の現在負荷値は限界負荷
値を越えていないので、送信要求メッセージを割当通信
路１に送信するようにメッセージ送信部２５に渡す。

【００４４】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路１に送信し（ステップＳ１
８）、通信回数管理部３１に送信した旨を通知する。通
信回数管理部３１は通信回数を＋１にする（ステップＳ
１９）。

【００４５】プロセスＤ宛のメッセージを受信した計算
機２ａ，２ｃ，２ｄ，…の通信処理部４ａ，４ｃ，４
ｄ，…内のメッセージ受信部３３は、受信メッセージが
通信路切換え要求メッセージか否かを判定する（ステッ
プＳ２１）。この場合はプロセスＤ宛のメッセージなの
で、通信路負荷検出部３０に前記メッセージを受信した
通信路の番号１を通知し、通信回数管理部３１にも受信
した旨を通知する。通信路負荷検出部３０では、指定さ
れた通信路１の一定時間当たりの負荷を求め、現在負荷
値テーブルに登録する（ステップＳ２２）。通信回数管
理部３１では、通信回数を＋１にする（ステップＳ２
３）。メッセージ受信部３３は前記それぞれの更新が終
了したことを確認したら、宛先名プロセスＤを含む受信
メッセージとそれを受信した通信路番号１を受信メッセ
ージ判定処理部３２へ渡す。受信メッセージ判定処理部
３２では、宛先名プロセスＤが割当通信路管理テーブル
に登録されているか否かを判定する（ステップＳ２
４）。この場合はまだ登録されていないので、メッセー
ジ受信通信路番号１を割当通信路とし、図１１に示すよ
うに割当通信路管理テーブルと通信路割付状況管理テー
ブルに登録する（ステップＳ２６）、つまり割当通信路
管理部２６では、割当通信路管理テーブルの宛先名欄に
宛先プロセス名のＤを、割付通信路欄にメッセージを受
信した通信路番号の１を、移動先通信路欄に移動先未定
のため０を、負荷欄にプロセスＤ宛の一回目の通信なの
で１をそれぞれ登録する。さらに、Next-Ptr欄は既に宛
先Ｄと同一の通信路１に割り付けられている宛先Ｃが存
在するので、同一通信路に割付られている宛先をチェイ
ンするため、宛先Ｃの行のNext-Ptrに宛先Ｄの行を指す
ようにポインタをセットする。通信路割付状況管理部２
７では、割当通信路１は既に登録されているので、その
通信路１の再割付フラグの値（ＯＦＦ）を受信メッセー
ジ判定処理部３２に返す。この受信メッセージ判定処理
部３２では、通信路割付状況管理部２７より得た再割付
フラグのＯＦＦ値と通信回数管理部３１で保持している
通信回数を比較することによって通信路の切換えタイミ
ングか否かを判定する（ステップＳ２７）が、この場合
には再割付フラグがＯＦＦのため切換えタイミングでは
なく、受信メッセージをそのまま処理部に渡す（ステッ
プＳ３１）。

【００４６】次に図１１のように宛先名毎に通信路が決
定されている場合に、通信路１の負荷が限界負荷値を越
え、通信路１に割当てられている宛先名を他の負荷の小
さい通信路に割付変更する手順について説明する。つま
り、通信路１にはプロセスＣとＤが、通信路２にはプロ
セスＡが、通信路３にはプロセスＢが登録されており、
通信路１の限界負荷値０．４の所が現在負荷値が０．５
になっている状況で、計算機２ｂに登録されたプロセス
Ｃから計算機２ｃと２ｄに登録されたプロセスＤ
（Ｄ₁，Ｄ₂）宛にメッセージを送る場合について説明
する。

【００４７】計算機２ｂの処理部３ｂ内に登録されたプ
ロセスＣから送信処理部４ｂにプロセスＤ宛のメッセー
ジ送信要求を受けると、この送信処理部４ｂ内の送信通
信路割付処理部２３は、割当通信路管理部２６にプロセ
スＤ宛のメッセージを送るべき通信路が割当てられてい
るかどうかを問合わせし、割当通信路管理部２６は割当
通信路管理テーブルを検索することによってプロセスＤ
宛の通信路を求めるが、この場合はプロセスＤは通信路
１に割当てられているので、その旨を送信通信路割付処
理部２３に返す（ステップＳ１）。

【００４８】送信通信路割付処理部２３は使用すべき通
信路が既に登録済みで通信路１と判定する（ステップＳ
２）。このとき通信路割付状況管理部２７に通信路１の
再割当フラグを求めさせ、その再割付フラグのＯＦＦ
値、処理部３ｂから渡された送信要求メッセージおよび
求めた割当通信路の番号１を引き数に通信路負荷確認処
理部２４を起動する。

【００４９】この通信路負荷確認処理部２４は、渡され
た再割当フラグがＯＦＦかどうかを判定する（ステップ
Ｓ５）。この場合はＯＦＦなので、通信路限界負荷値記
憶部２８と通信路負荷検出部３０とに問合わせることに
より、通信路１の限界負荷値および現在負荷値を求め、
現在負荷値が限界負荷値を越えているか否かを判定する
（ステップＳ１０）。この場合は通信路１の現在負荷値
が０．５で限界負荷値が０．４なので限界を越えている
と判定する（ステップＳ１０）。しかし、他の通信路２
や３の現在負荷値はそれぞれの限界負荷値を越えていな
いので、全通信路で限界値を越えているとは判定しない
（ステップＳ１１）。よって、通信路１に割当てられて
いる宛先を他の負荷の小さい通信路に割当変更すること
が必要と判断し、割当変更対象通信路の番号１を引き数
に通信路割付変更部２９に依頼する。

【００５０】この通信路割付変更部２９は、各通信路に
割当てられている宛先毎の使用頻度（負荷）を調べるた
め、割当通信路管理部２６と通信路割付状況管理部２７
に問合わせることによって、宛先Ａ，Ｂ，Ｃ，Ｄの負荷
がそれぞれ３，８，７，９であることを知る（ステップ
Ｓ１２）。次に宛先名の移動先を求めるため、現在の各
通信路の負荷値を通信路負荷検出部３０より得、通信路
１，２，３の負荷がそれぞれ０．５，０．２，０．３で
あることを知る（ステップＳ１３）。よって、全通信路
の負荷を最も均衡のとれた状態にするには、通信路負荷
値が限界負荷値を越えている通信路１に割り付けられて
いる宛先ＣとＤの内、宛先Ｃを負荷が最も小さい通信路
２に移動させることが良いと判定する（ステップＳ１
４）。

【００５１】この結果をもとに、図１３に示すように割
当通信管理テーブルと通信割付状況管理テーブルを変更
する。つまり、割当通信路管理部２６に対し、割当通信
路管理テーブル内の移動対象宛先Ｃの移動通信欄に移動
先通信路番号の２をセットするように指示する（ステッ
プＳ１５）。さらに、通信路割付状況管理部２７に対
し、現在通信回数に所定数を加えた値、例えば現在通信
回数９０の時１０を加えた１００の値になった時割当通
信路を変更するため、通信路割付状況管理テーブル内の
限界負荷値を越えた通信路１に対応する再割当フラグに
１００をセットするよう指示する（ステップＳ１６）。
そして、他にも同時に割当変更させるため、図１２に示
すフォーマットの切換え要求メッセージを放送する（ス
テップＳ１７）。図１２中の宛先アドレスには放送メッ
セージであることを示すアドレス情報が、送信元アドレ
スには切換え要求メッセージを送信する計算機のアドレ
ス情報が、再割当名前群には割当変更する宛先Ｃが、移
動先通信路番号には宛先Ｃの移動先である通信路番号で
ある２が、切換え通信回数には切換えを行う通信回数で
ある１００がセットされている。通信路負荷確認処理部
２４は、上記一連の処理が終了したことを確認したら、
処理部から送信要求されているメッセージを送信すべ
く、送信要求メッセージを割当通信路１に送信するよう
にメッセージ送信部２５に渡す。

【００５２】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路１に送信し（ステップＳ１
８）、通信回数管理部３１に送信した旨を通知する。通
信回数管理部３１は、通信回数を＋１にする（ステップ
Ｓ１９）。

【００５３】切換え要求メッセージを受信した計算機２
ａ，２ｃ，２ｄ，…の通信処理部４ａ，４ｃ，４ｄ，…
内のメッセージ受信部３３は、受信メッセージが通信切
換え要求メッセージであると判定すると（ステップＳ２
１）、図１３に示すように割当通信路管理テーブルと通
信路割付状況管理テーブルを変更する。つまり、メッセ
ージ受信部３３は、切換え要求メッセージと判定すると
受信メッセージ判定処理部３２に再割当名前群である宛
先Ｃと移動先通信路番号である２と切換え通信回数であ
る１００を引き数に切換え要求であることを通知する。
受信メッセージ判定処理部３２では、割当通信路管理部
２６に対し、割当通信路管理テーブル内の移動対象宛先
Ｃの移動通信欄に移動先通信路番号２をセットするよう
指示すると共に、通信路割付状況管理部２７に対し、通
信路割付状況管理テーブル内の宛先Ｃの登録されていた
通信路１に対応する再割当フラグに１００をセットする
ように指示する（ステップＳ３２）。

【００５４】また、この切換えメッセージに続いて受信
するプロセスＤ宛のメッセージを初めとして、切換えタ
イミングになる前に送受信するメッセージは元の割当通
信路を介して行われる。

【００５５】次に切換え要求が放送された後で切換えタ
イミングになる前の送信、受信処理について説明する。
ここでは図１３に示すように宛先名毎に通信路が決定さ
れており、現在通信回数が９５回の時、計算機２ａに登
録されたプロセスＡ₂から計算機２ｃ，２ｄに登録され
たプロセスＤ（Ｄ₁，Ｄ₂）宛に通信路１を介してメッ
セージを送信する場合について説明する。

【００５６】計算機２ａの処理部３ａ内に登録されたプ
ロセスＡ₁からプロセスＤ宛のメッセージ送信要求を受
けた送信処理部４ａ内の送信通信処理部２３は、割当通
信路管理部２６にプロセスＤ宛のメッセージを送るべき
通信路が割当てられているかどうかを問合わせし、割当
通信路管理部２６は割当通信路管理テーブルを検索する
ことによってプロセスＤ宛の通信路を求めるが、この場
合はプロセスＤは通信路１が割当てられているので、そ
の旨を送信通信路割付処理部２３に返す（ステップＳ
１）。送信通信路割付処理部２３は使用すべき通信路が
既に登録済みで通信路１と判定する（ステップＳ２）。
このとき通信路割付状況管理部２７に通信路１の再割当
フラグを求めさせ、その割付フラグの値、すなわち１０
０を、処理部３ａから渡された送信要求メッセージと求
めた割当通信路の番号１と共に引き数に通信路負荷確認
処理部２４を起動する。

【００５７】通信路負荷確認処理部２４は、渡された再
割当フラグがＯＦＦか否かを判定する（ステップＳ
５）。この場合は再割当フラグ値が１００でＯＦＦでは
ないので、通信路が切換えタイミングであるかどうかを
調べるため、通信路割付変更部２９に問合わせる。通信
路割付変更部２９では、現在の通信回数を通信回数管理
部３１より得ると９５で再割当フラグ値１００以上にな
っていないため、切換えタイミングでないと判定し（ス
テップＳＳ６）、通信路負荷確認処理部２４にその旨を
返す。

【００５８】通信路負荷確認処理部２４は切換えタイミ
ングでないことを通知されたら、処理部３ａから送信要
求されているメッセージを送信すべく、送信要求メッセ
ージを割当通信路１に送信するようにメッセージ送信部
２５に渡す。

【００５９】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路１に送信し（ステップＳ１
８）、通信回数管理部３１に送信した旨を通知する。こ
の通信回数管理部３１は、通信回数を＋１して９６とす
る（ステップＳ１９）。

【００６０】プロセスＤ宛のメッセージを受信した計算
機２ｂ，２ｃ，２ｄ，…の通信処理部４ｂ，４ｃ，４
ｄ，…内のメッセージ受信部３３は、受信メッセージが
通信切換え要求メッセージか否かを判定する（ステップ
Ｓ２１）。この場合はプロセスＡ宛のメッセージなの
で、通信負荷検出部３０に前記メッージを受信した通信
路の番号１を通知し、通信回数管理部３１にも受信した
旨を通知する。通信負荷検出部３０では、指定された通
信路１の一定時間当たりの負荷を求め、現在負荷値テー
ブルに登録する（ステップＳ２２）。通信回数管理部３
１では、通信回数を＋１して９６とする（ステップＳ２
３）。メッセージ受信部３３は前記それぞれの更新が終
了したことを確認したら、宛先名プロセスＤを含む受信
メッセージとそれを受信した通信路番号１を受信メッセ
ージ判定処理部３２へ渡す。この受信メッセージ判定処
理部３２では、宛先名プロセスＤが割当通信路管理テー
ブルに登録されているか否かを判定する（ステップＳ２
４）。この場合は既に図１３に示すように登録されてい
るので、割当通信路管理部２６では、プロセスＤに該当
する負荷欄を再計算し、一定期間の負荷を求め、その結
果値を登録し（ステップＳ２５）、通信路割付状況管理
部２７では通信路割付状況管理テーブル内の使用された
通信路１の再割付フラグの値１００を受信メッセージ判
定処理部３２に渡す。この受信メッセージ判定処理部３
２では、通信路割付状況管理部２７より得た再割付フラ
グの値１００と通信回数管理部３１で保持している通信
回数９６を比較することによって通信路の切換えタイミ
ングか否かを判定するが（ステップＳ２７）、この場合
には通信回数（９６）が再割付フラグ値（１００）を越
えていないので、切換えタイミングではないと判定し、
受信メッセージをそのまま処理部に渡す（ステップＳ３
１）。

【００６１】次に図１３に示すように宛先名毎に通信路
が決定されている場合に、通信回数が１００回に達し、
通信路１に割り当てられている宛先を変更するタイミン
グになった時の処理について説明する。つまり、通信回
数は３本の通信路それぞれの合計なので、通信回数が１
００以上になった時通信路１を使った通信が発生したな
らば、割当通信管理テーブルに示されたように通信路１
に割当られていた宛先Ｃを通信路２に変更される。ここ
では通信回数が１００であるとき、計算機２ｃに登録さ
れたプロセスＢ₁から計算機２ｂに登録されたプロセス
Ｃ宛に通信路１を介してメッセージを送信する場合につ
いて説明する。

【００６２】計算機２ｃ内の処理部３ｃに登録されたプ
ロセスＢ₁からプロセスＣ宛のメッセージ送信要求を受
けた送信処理部４ｃ内の送信通信路割付処理部２３は、
割当通信路管理部２６にプロセスＣ宛のメッセージを送
るべき通信路が割当てられているかどうかを問合わせ
し、割当通信路管理部２６は、割当通信路管理テーブル
を検索することによってプロセスＣ宛の通信路を求める
が、この場合はプロセスＣは通信路１に割当てられてお
り、移動先通信路に２が登録されているので、その旨を
送信通信路割付処理部２３に返す（ステップＳ１）。送
信通信路割付処理部２３は使用すべき通信路が既に登録
済みなので通信路１と判定する（ステップＳ２）。この
とき通信路割付状況管理部２７に通信路１の再割当フラ
グを求めさせ、その再割付フラグの値、すなわち１００
を処理部３ｃから渡された送信要求メッセージと求めた
割当通信路番号１および移動先通信路番号２と共に引き
数に通信路負荷確認処理部２４を起動する。

【００６３】通信路負荷確認処理部２４は、渡された再
割当フラグがＯＦＦか否かを判定する（ステップＳ
５）。この場合は再割当フラグ値が１００でＯＦＦでは
ないので、通信路が切換えタイミングであるかどうかを
調べるため通信路割付変更部２９に問合わせる。この通
信路割付変更部２９では、現在の通信回数を通信回数管
理部３１より得ると１００で再割当フラグ値以上になっ
ているので、切換えタイミングと判定する（ステップＳ
６）。この時割当通信路管理テーブルと通信路割付状況
管理テーブルを図１４に示すように変更する。すなわ
ち、割当通信路管理テーブル内の通信路に割当てられて
いた宛先のうち移動先通信路が登録されている宛先Ｃを
指示された通信路２に移動させるべく書換える。つま
り、宛先Ｃの割付通信路を移動先通信路にセットされて
いた２に書換え、移動先通信路を０にクリアーし、Next
-Ptr欄を宛先Ｄのみが通信路１に、宛先ＡとＣが通信路
２に割付られていることを示すように変更する（ステッ
プＳ７）。続いて通信路割付状況管理テーブル内の再割
当フラグをＯＦＦにクリアーし（ステップＳ８）、割当
通信路管理テーブルをつなぐ宛先ポインタを書換える
（ステップＳ９）。通信路負荷確認処理部２４は、上記
一連の処理が終了したことを確認したら、処理部３ｃか
ら送信要求されているメッセージを送信すべく、送信要
求メッセージを元の割当通信路１に送信するようにメッ
セージ送信部２５に渡す。

【００６４】メッセージ送信部２５は、送信要求メッセ
ージを指定された割当通信路１に送信し（ステップＳ１
８）、通信回数管理部３１に送信した旨を通知する。こ
の通信回数管理部３１は、通信回数を＋１して１０１と
する（ステップＳ１９）。

【００６５】プロセスＣ宛のメッセージを受信した計算
機２ａ，２ｂ，２ｄ，…の通信処理部４ａ，４ｂ，４
ｄ，…内のメッセージ受信部３３は、受信メッセージが
通信切換え要求メッセージか否かを判定する（ステップ
Ｓ２１）。この場合はプロセスＣ宛のメッセージなの
で、通信負荷検出部３０に前記メッセージを受信した通
信路の番号１を通知し、通信回数管理部３１にも受信し
た旨を通知する。通信負荷検出部３０では、指定された
通信路１の一定時間当たりの負荷を求め、現在負荷値テ
ーブルに登録する（ステップＳ２２）。通信回数管理部
３１では、通信回数を＋１して１０１とする（ステップ
Ｓ２３）。メッセージ受信部３３は前記それぞれの更新
が終了したことを確認したら、宛先名プロセスＣを含む
受信メッセージとそれを受信した通信路番号１を受信メ
ッセージ判定処理部３２へ渡す。この受信メッセージ判
定処理部３２では、宛先名プロセスＣが割当通信路管理
テーブルに登録されているか否かを判定する（ステップ
Ｓ２４）。この場合は既に図１３に示すように登録され
ているので、割当通信路管理部２６では、プロセスＣに
該当する負荷欄を再計算し、一定期間の負荷を求め、そ
の結果値を登録し（ステップＳ２５）、通信路割付状況
管理部２７では通信路割付状況管理テーブル内の使用さ
れた通信路１の再割付フラグの値１００を受信メッセー
ジ判定処理部３２に返す。この受信メッセージ判定処理
部３２では、通信路割付状況管理部２７より得た再割付
フラグの値１００と通信回数管理部３１で保持している
通信回数１０１を比較することによって通信路の切換え
タイミングか否かを判定するが（ステップＳ２７）、こ
の場合には通信回数（１０１）が再割付フラグ値（１０
０）を越えているため、切換えタイミングと判定する。
この時割当通信路管理テーブルと通信路割付状況テーブ
ルを図１４に示すように変更する。すなわち、割当通信
路管理テーブル内の通信路１に割当てられていた宛先の
うち、移動先通信路が登録されている宛先Ｃを指示され
た通信路２に移動させるべく書換える。つまり、宛先Ｃ
の割付通信路を移動先通信路にセットされていた通信路
２に書換え、移動先通信路を０にクリアーし、Next-Ptr
欄を宛先Ｄのみが通信路１に、宛先ＡとＣが通信路２に
割り付けられていることを示すように変更する（ステッ
プＳ２８）。続いて通信路割付状況管理テーブル内の再
割当フラグをＯＦＦにクリアーし（ステップＳ２９）、
割当通信路管理テーブルと通信路割付状況管理テーブル
をつなぐ宛先ポインタを書換える（ステップＳ３０）。
これらの処理終了後、受信メッセージ判定処理部３２は
受信メッセージを処理部３ｃに渡す（ステップＳ３
１）。

【００６６】これらの送受信処理を終了した後の次の通
信からは、新たに決められた宛先毎の通信路を用いて行
われる。例えば、宛先Ｃのメッセージは通信路２を用い
て送受信されるようになる.

【００６７】このように上記例からも分かるように集中
管理部を持つことなく、且つ複数の計算機間で同期を取
らずに複数の計算機で同時にメッセージ宛先の割当通信
路を変更することができる。

【００６８】上記実施例では、通信回数管理部３１で通
信回数を３本の通信路の通信回数の合計で管理したが、
それぞれの通信路毎に通信回数をカウントしても行うこ
とができる。この場合は、通信回数管理部３１にて通信
路毎に通信回数を保持することにより切換えタイミング
か否かを判定することになる。

【００６９】また、上記実施例は、単一の通信処理部内
にて複数通信路を管理する方法であり、通信装置として
コンパクトで経済性に優れるが、通信路の負荷に応じて
通信路数の増減を容易に行うことはできない。このた
め、各通信路毎に通信処理部を設けることもできる。こ
の場合、処理部でメッセージを送信すべき通信路を選択
することになるが、システムの規模、通信路の負荷に応
じて容易に通信処理部を増減し通信路を変更することが
可能となり、システムの拡張や縮小に対応することが可
能となる。

【００７０】さらに上記実施例では、ある計算機の通信
路毎の限界負荷値を変え、同一通信路に対する各計算機
の限界負荷値を同一とした。つまり、計算機２ａ，２
ｂ，２ｃ，…では通信路１に対する限界負荷値はどれも
０．４としている。これを計算機毎に変えることによっ
て同時に複数の計算機からメッセージ送信要求が発せら
れ、複数の計算機が同時に通信路負荷限界値オーバと判
断して切換え要求を放送することが避けられる。例え
ば、計算機２ａの通信路１に対する限界負荷値は０．４
としたが、計算機２ｂの通信路１に対する限界負荷値は
０．３５であるといったように変えておくことにより、
計算機２ａと２ｂが同時にメッセージ送信しようとして
も、計算機２ｂのみが切換え要求を放送するようにな
る。このことにより、切換え操作の煩雑さを減少させる
ことができる。

【００７１】また、本実施例では、宛先名が自計算機に
存在しない場合も、受信メッセージを処理部に渡すよう
にしたが、自計算機に登録されているプロセス名を管理
することにより自計算機に登録されていないプロセス宛
のメッセージを通信処理部内で削除し、処理部に無駄な
メッセージを渡さないようにすることもできる。

【００７２】

【発明の効果】以上述べたように本発明によれば、通信
路の負荷を複数の通信路に分散させることができると共
に、システムの大規模化が可能となり、さらに多重化さ
れた個々のシステム要素のメッセージ受信順序の同一性
も保証されるので、あらかじめシステム要素毎に使用す
る通信路を割当てる必要がなく、動的なシステム要素の
追加や通信路の負荷変動にも対応することができ、シス
テム要素の移動や複写に影響されることのない多重通信
分散処理システムを提供することができる。

【図面の簡単な説明】

【図１】本発明による多重通信分散処理システムの一実
施例を示す構成図。

【図２】同実施例における計算機内の構成図。

【図３】同計算機内の通信処理部の構成例を示すブロッ
ク図。

【図４】図４の通信処理部において、割当通信路管理部
で保持される割当通信路テーブルの構成例を示す図。

【図５】同じく通信路割付状況管理部で保持される通信
路割付状況テーブルの構成例を示す図。

【図６】同じく通信路限界負荷値記憶部で保持される限
界負荷値設定テーブルの構成例を示す図。

【図７】同じく通信路負荷検出部で保持される通信路負
荷テーブルの構成例を示す図。

【図８】同実施例おいて、システム要素を登録した一例
を示す図。

【図９】単一宛先が割当通信路テーブルと通信路割付状
況テーブルに登録された状況を示す図。

【図１０】３つの宛先が割当通信路テーブルと通信路割
付状況テーブルに登録さた状況を示す図。

【図１１】４つの宛先が割当通信路テーブルと通信路割
付状況テーブルに登録さた状況を示す図。

【図１２】通信路切換え要求メッセージの一構成例であ
るメッセージフォーマットを示す図。

【図１３】通信路の現在負荷値が限界負荷値を越えた時
の限界負荷設定テーブルと通信路負荷テーブルと割当通
信路テーブルと通信路割付状況テーブルの状況を示す
図。

【図１４】通信路の再割当が行われた後の限界負荷設定
テーブルと通信路負荷テーブルと割当通信路テーブルと
通信路割付状況テーブルの状況を示す図。

【図１５】同実施例において、メッセージ送信時の作用
を説明するためのフローチャートを示す図。

【図１６】同実施例において、メッセージ受信時の作用
を説明するためのフローチャートを示す図。

【符号の説明】

２ａ，２ｂ，２ｃ，… …計算機、３ａ，３ｂ，３ｃ，
… …処理部、４ａ，４ｂ，４ｃ，… …通信処理部、
５…処理部用ＣＰＵ、６…処理部用ＲＯＭ、７…処理部
用ＲＡＭ、８…ＤＭＡコントローラ、９…通信処理部用
ＣＰＵ、１０…通信処理部用ＲＯＭ、１１…通信処理部
用ＲＡＭ、１２，１３，１４…通信部（ＳＣＵ）、１
５，１７，１９…ラインレシーバ、１６，１８，２０…
ラインドライバ、２１…システムバス、２２…ローカル
バス。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平３−125253（ＪＰ，Ａ) 特開平２−193250（ＪＰ，Ａ) 特開平４−79644（ＪＰ，Ａ) 特開平４−246748（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 13/00 351 - 357 G06F 15/16 - 15/177 H04L 12/00

Claims

(57)【特許請求の範囲】

【請求項１】多重化された通信路に複数の計算機が接
続され、且つ計算機内に登録されたシステム要素間で前
記通信路を介してメッセージを交換する際、前記メッセ
ージの宛先に応じて使用する通信路を決定し、前記メッ
セージを前記決定された通信路を介した放送通信によっ
て情報を交換するようにした多重通信分散処理システム
において、通信路毎に通信路限界負荷値が設定された通
信路限界負荷値記憶手段と、受信メッセージの指定通信
路の一定時間当りの負荷を求めこれを現在負荷値として
登録する通信路負荷検出手段と、宛先名とその割当通信
路を登録する割当通信路管理テーブルを有し該テーブル
を検索して送信先の通信路を求めるおよび通信路毎にど
の宛先が登録されているかを求める割当通信路管理手段
と、メッセージ送信要求があると前記割当通信路管理手
段に送信先の通信路を求めさせ該当する通信路がないと
き前記通信路負荷検出手段より負荷の小さな通信路を送
信通信路として割付けると共に、前記割当通信路管理手
段の割当通信路管理テーブルにその宛先名と割当通信路
を登録する送信通信路割付処理手段と、この送信通信路
割付処理手段により送信通信路が割付けられると前記通
信路限界負荷値記憶手段および前記通信路負荷検出手段
より該通信路の限界負荷値および現在負荷値を取込んで
現在負荷値が限界負荷値を越えているか否かを判定する
通信路負荷確認処理手段と、この通信路負荷確認処理手
段により前記通信路負荷検出手段で割付けられた通信路
の現在負荷値が限界負荷値を越えていると判定されると
前記割当通信路管理手段で把握された前記通信路に割当
てられている宛先名前群の一部を異なる通信路に再割付
けする通信路割付変更手段とを備え、前記通信路負荷確
認処理手段により前記送信通信路割付処理手段で割付ま
たは前記通信路割付変更手段で再割付された送信通信路
の現在負荷値が限界負荷値を越えていないと判定される
と該割当通信路に送信要求メッセージを送信するように
したことを特徴とする多重通信分散処理システム。
【請求項２】請求項１に記載の多重通信分散処理シス
テムにおいて、各計算機に通信路の通信回数をカウント
する通信回数管理手段を設け、通信路負荷確認処理手段
により通信路負荷検出手段で検出されたある通信路の現
在負荷値が限界負荷値記憶手段に設定された該通信路の
限界負荷値を越えたことが判定されると、前記通信回数
管理手段によりカウントされた現在の通信回数に所定数
を加えた数からなるメッセージを通信路に接続された全
計算機に放送し、全計算機の通信回数管理手段が前記通
知された通信回数になったことを検出したとき前記指定
された割当変更名群を同時に割当変更するようにしたこ
とを特徴とする多重通信分散処理システム。
【請求項３】請求項１に記載の多重通信分散処理シス
テムにおいて、割当通信路管理手段にメッセージ宛先名
毎の使用頻度を管理させることにより、通信路負荷検出
手段によって検出されるある通信路の現在負荷値が限界
負荷値記憶手段よって設定された前記通信路の限界負荷
値を越えたとき通信路割付変更手段が割当通信路管理手
段で把握された前記通信路に割当てられている宛先名前
群内の一部を宛先名毎の使用頻度と通信路負荷検出手段
にて検出される通信路の負荷に応じて対応する通信路に
配分することを特徴とする多重通信分散処理システム。
【請求項４】請求項１に記載の多重通信分散処理シス
テムにおいて、全ての通信路の通信路負荷検出手段で検
出される現在負荷値が限界負荷値記憶手段に設定された
限界負荷値を越えたとき通信路割付変更手段によりメッ
セージ宛先名の割当変更をしないことを特徴とする多重
通信分散処理システム。