JPH1056453A - 論理リング型分散システムのメッセージ転送方法とその装置 - Google Patents

Abstract

(57)【要約】 【課題】 送信先が特定されているメッセージの転送時
間を短縮し、システム全体のスループットを向上する。 【解決手段】 各装置１１０〜１６０は、各々送信制御
部１１１〜１６１、受信制御部１１２〜１６２、転送モ
ード決定部１１３〜１６３を有し、各転送モード決定部
は、発信するメッセージの内容に基づいて、そのメッセ
ージが特定の装置に伝送される直接転送メッセージか、
または不特定の装置に伝送される巡回転送メッセージか
を判定する。各送信制御部は、メッセージの宛先アドレ
スとして、直接転送モードのときは特定装置のアドレス
を設定し、巡回転送モードのときは論理的に次位の装置
のアドレスを設定して送出する。各受信制御部は、受信
したメッセージの内容に基づいてそのメッセージの取り
込みの要否を判定し、「要」と判定したときは、そのメ
ッセージを取り込み、「否」と判定したときは、送信制
御部に該メッセージが巡回転送メッセージであることを
通知する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の装置がネッ
トワークに論理的にリング型に接続された論理リング型
分散システムのメッセージ転送方法とその装置に関し、
特に、宛先が特定されないメッセージは、送信側方向に
論理的に隣接する装置のアドレスをメッセージ中のアド
レスに設定して、装置間を論理的に１方向に逐次的に伝
送し、受信側方向に隣接する装置から受信したメッセー
ジは、その内容に応じてその装置に取り込むか、または
送信側方向の次の装置に転送する論理リング型分散シス
テムのメッセージ転送方法とその装置に関する。

【０００２】

【従来の技術】従来、上述のような論理リング型分散シ
ステムでは、何か処理を依頼しようとする装置は、その
処理を実行する装置のアドレス不明のまま、メッセージ
を生成してネットワークに送出する。このメッセージ
は、ネットワークを介して装置間をリング状に１方向に
逐次的に伝送される。このメッセージを受け取った装置
は、メッセージの内容から判断して、自分が処理する場
合はそのメッセージを取り込み、そうでなければ次の装
置に転送する。その処理を実行した装置が処理結果のメ
ッセージを送信する場合も、生成した処理結果のメッセ
ージを同様にしてネットワークに送出すると、その処理
結果のメッセージも各装置間を逐次的にリング状に１方
向に伝送されて要求元の装置に届けられていた。

【０００３】図３は、ネットワークとしてスイッチを用
いた従来の論理リング型分散システムの１例である。

【０００４】従来の論理リング型分散システムは、図３
に示すように、リング型ネットワーク２００と、それぞ
れ送信制御手段２１１，２２１，．．．，２６１と受信
制御手段２１２，２２２，．．．，２６２とを有する第
１乃至第６の装置２１０，２２０，．．．，２６０とか
らなる。

【０００５】処理結果の発信装置である第１の装置２１
０は、その送信制御手段２１１により、メッセージ２７
０を生成し、その宛先アドレスとして論理的に隣接する
第２の装置２２０のアドレスを設定して、スイッチ型ネ
ットワーク２００に送出する。スイッチ型ネットワーク
２００は、受信したメッセージ２７０を宛先アドレスに
示された第２の装置２２０へ送信する。

【０００６】第２の装置２２０では、受信制御手段２２
２によりこのメッセージ２７０を受信し、そのデータ域
を参照して取り込みの要否を判定する。そして、取り込
み不要の場合は、送信制御手段により、論理的に隣接す
る第３の装置２３０のアドレスを宛先アドレスに設定し
たメッセージ２７１をスイッチ型ネットワーク２００に
送出する。スイッチ型ネットワーク２００は、そのメッ
セージ２７１を宛先アドレスに示された第３の装置２３
０へ送信する。

【０００７】第３の装置２３０以下においても同様にし
て、受信したメッセージ２７１等の取り込みの要否を判
定し、取り込み不要の場合は、それぞれの送信制御手段
により、論理的に隣接する次の装置のアドレスを宛先ア
ドレスに設定したメッセージを逐次スイッチ型ネットワ
ーク２００に送出する。

【０００８】同様にして受信したメッセージの取り込み
の要否を判定した結果、第４の装置２４０において取り
込み要と判定された場合は、この第４の装置２４０が受
信したメッセージ２７２を取り込んでいた。

【０００９】

【発明が解決しようとする課題】上述のように、従来の
論理リング型分散システムにおいては、送信先が特定さ
れている処理結果等のメッセージであっても、他のメッ
セージと同様に装置間を逐次的に１方向に伝送して目的
の装置に届けられていたので、極端な場合は隣接する装
置間のメッセージが全装置を一巡して伝送されることも
あり、送信先が特定されているメッセージの転送時間を
増大させているばかりでなく、システム全体のスループ
ットをも低下させていた。

【００１０】本発明の目的は、上述の問題を解決し、送
信先が特定されているメッセージの転送時間を短縮し、
システム全体のスループットを向上できる論理リング型
分散システムのメッセージ転送方法と装置を提供するこ
とにある。

【００１１】

【課題を解決するための手段】本発明の論理リング型分
散システムのメッセージ転送方法は、メッセージを特定
の装置に伝送する直接転送モードと不特定の装置に伝送
する巡回転送モードとを設け、伝送するメッセージの内
容に基づいて直接転送モードか巡回転送モードかを判定
し、直接転送モードのメッセージと判定された場合は、
そのメッセージの宛先アドレスに特定の装置のアドレス
を設定して送出し、巡回転送モードのメッセージと判定
された場合は、宛先アドレスに予め定められた論理的に
次位の装置のアドレスを設定して送出する。

【００１２】本発明の論理リング型分散システムのメッ
セージ転送装置は、発信するメッセージの内容により、
そのメッセージが特定の装置に伝送される直接転送メッ
セージか、または不特定の装置に伝送される巡回転送メ
ッセージかを判定する転送モード判定手段と、直接転送
メッセージと判定されたときは、そのメッセージに特定
される装置のアドレスを宛先アドレスに設定し、巡回転
送メッセージと判定されたときは、そのメッセージに該
装置より論理的に次位の装置のアドレスを宛先アドレス
に設定して送出する送信制御手段と、受信したメッセー
ジの内容により、そのメッセージの取り込みの要否を判
定し、取り込み要と判定したときは、そのメッセージを
取り込み、否と判定したときは、宛先アドレス設定手段
に該メッセージが巡回転送メッセージであることを通知
する受信制御手段とを有する。

【００１３】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。

【００１４】図１は本発明の１実施例のシステム構成
図、図２はそのフローチャートである。

【００１５】この実施例は、本発明のメッセージ転送方
法をスイッチ型分散システムに適用したもので、スイッ
チ型ネットワーク１００と、複数の、例えば第１乃至第
６の装置１１０〜１６０とからなり、各装置１１０，１
２０，．．．，１６０は、各々、発信するメッセージが
特定の装置に伝送される直接転送モードのメッセージ
か、または不特定の装置に伝送される巡回転送モードの
メッセージかを各メッセージの内容に基づいて判定する
転送モード決定部１１３，１２３，．．．，１６３と、
転送モード決定部が直接転送モードと判定したときは、
そのメッセージに特定の装置のアドレスを宛先アドレス
として設定して送出し、巡回転送モードと判定したとき
は、該装置より論理的に隣接する次位の装置のアドレス
を宛先アドレスとして設定して送出する送信制御部１１
１，１２１，．．．，１６１と、受信したメッセージの
内容に基づいてそのメッセージの取り込みの要否を判定
し、取り込み要と判定したときは、そのメッセージを取
り込み、否と判定したときは、送信制御部１１１〜１６
１に該メッセージが巡回転送メッセージであることを通
知する受信制御部１１２，１２２，．．．，１６２とを
有する。

【００１６】次に、本実施例の動作について、第１の装
置１１０から処理結果のメッセージ１７０を依頼元の第
４の装置１４０へ直接転送モードで、また、第２の装置
１２０から処理要求の不特定宛先のメッセージ１７１を
巡回転送モードで発信するものとして説明する。

【００１７】先ず、第２の装置１２０の場合は、転送モ
ード決定部１２３がメッセージの内容から転送するメッ
セージ１７１が処理要求であると判定して（ステップＳ
１）、送信制御部１２１に巡回転送モードを指示する
（ステップＳ２）。送信制御部１２１は、その指示によ
り、発信するメッセージ１７１の宛先アドレスとして、
論理的に隣接する第３の装置１３０のアドレスを設定
し、このメッセージをスイッチ型ネットワーク１００に
送出する（ステップＳ３）。

【００１８】スイッチ型ネットワーク１００は、このメ
ッセージ１７１をその宛先アドレスにしたがって第３の
装置１３０に転送する。

【００１９】スイッチ型ネットワーク１００からメッセ
ージ１７１を受信した第３の装置１３０は、受信制御部
１３２により受信したメッセージ１７１の内容を参照し
て取り込みの要否を判定し（ステップＳ４）、要の場合
はそのメッセージ１７１を取り込み（ステップＳ７）、
取り込み不要と判定した場合は、そのメッセージ１７１
を取り込まないで、送信制御部１３１に次の装置への転
送を指示する。送信制御部１３１は、（ステップＳ３）
に戻って、転送するメッセージ１７２の宛先アドレス
に、送信方向に論理的に隣接する第４の装置１４０のア
ドレスを設定してスイッチ型ネットワーク１００に送出
する。

【００２０】第４の装置１４０以降においても、受信制
御部が受信したメッセージを取り込み不要と判定した場
合は、同様に送信方向に論理的に隣接する次の装置１５
０，１６０等のアドレスを設定してスイッチ型ネットワ
ーク１００に送出する。

【００２１】この実施例では、第５の装置１５０におい
てメッセージ１７３が取り込み要と判定されて取り込ま
れ、メッセージ転送が終了する。すなわち、第２の装置
１２０から発信された処理要求の不特定宛先のメッセー
ジ１７１は、従来と同様に、第３、第４の装置１３０，
１４０を経由して第５の装置１５０に受信される。

【００２２】次に、処理結果の通知等の送信先の装置が
特定されている直接転送モードのメッセージの場合につ
いて説明する。

【００２３】処理結果の発信元の第１の装置１１０は、
転送モード決定部１１３によりメッセージ１７０の転送
モードを判定して送信制御部１１１に直接転送モード
と、宛先アドレスとして処理要求元の第４の装置１４０
のアドレスとを通知する（ステップＳ５）。送信制御部
１１１は、その通知に基づいて、処理結果の通知を内容
とするメッセージ１７０を生成して宛先アドレスに第４
の装置１４０のアドレスを設定してスイッチ型ネットワ
ーク１００に送出する（ステップＳ６）。スイッチ型ネ
ットワーク１００は、メッセージ１７０に設定された宛
先アドレスにより、そのメッセージを第４の装置１４０
に直接転送する。第４の装置１４０においては、受信制
御部１４２によりそのメッセージ１７０を受信して、メ
ッセージの内容を参照し、取り込み要と判定して取り込
む（ステップＳ７）。

【００２４】本実施例は、ネットワークをスイッチ型ネ
ットワークとして説明したが、スイッチ型ネットワーク
に限定されず、メッセージが装置間を論理的に１方向に
転送される論理リング型分散システムであれば、バス
型、完全結合型、リングと直結した複合型等のネットワ
ークトポロジーに対して適用可能である。

【００２５】

【発明の効果】上述のように本発明のメッセージ転送方
法は、従来の巡回転送モードの外に直接転送モードを設
け、伝送するメッセージの内容に基づいて直接転送モー
ドか、巡回転送モードかを判定し、特定の装置に伝送す
るメッセージと判定された場合は、宛先アドレスに特定
の装置のアドレスを設定してそのメッセージを送出する
ことにより、直接転送モードのメッセージが途中他の装
置を経由することなく直接目的の装置に転送されるの
で、論理リング型分散システムにおいて、送信先が特定
されているメッセージの転送時間を短縮し、システム全
体のスループットを向上できる効果がある。

【００２６】本発明のメッセージ転送装置は、各装置
に、発信するメッセージの内容に基づいて、特定の装置
に伝送される直接転送モードか、不特定の装置に伝送さ
れる巡回転送モードかを判定する転送モード決定部と、
メッセージの宛先アドレスとして、直接転送モードと判
定したときは特定装置のアドレスを設定し、巡回転送モ
ードと判定したときは自装置より論理的に次位の装置の
アドレスを設定して送出する送信制御部と、受信したメ
ッセージの内容に基づいてそのメッセージの取り込みの
要否を判定し、「要」と判定したときは、そのメッセー
ジを取り込み、「否」と判定したときは、送信制御部に
該メッセージが巡回転送メッセージであることを通知す
る受信制御部とを設けることにより、論理リング型分散
システムに直接転送モードのメッセージ転送方法を容易
に実現できる効果がある。

【図面の簡単な説明】

【図１】本発明の１実施例のシステム構成図である。

【図２】図１の実施例のフローチャートである。

【図３】従来のメッセージ転送方式の１例のシステム構
成図である。

【符号の説明】

１００，２００ ネットワーク １１０〜１６０，２１０〜２６０ 装置 １１１〜１６１，２１１〜２６１ 送信制御部 １１２〜１６２，２１２〜２６２ 受信制御部 １１３〜１６３ 転送モード決定部 １７０〜１７３，２７０〜７２ メッセージ Ｓ１〜Ｓ７ ステップ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 村主 俊彦 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 各メッセージが、いずれかの装置に取り
   込まれるまで、ネットワークに接続された複数の装置間
   を、設定された宛先アドレスに従って、論理的に１方向
   に巡回して逐次的に伝送される巡回転送モードを有する
   論理リング型分散システムのメッセージ転送方法におい
   て、 さらに、メッセージが特定の装置に直接伝送される直接
   転送モードを有することを特徴とする論理リング型分散
   システムのメッセージ転送方法。
2. 【請求項２】 伝送するメッセージの転送モードが特定
   の装置に伝送する直接転送モードか、不特定の装置に伝
   送する巡回転送モードかを各メッセージの内容に基づい
   て判定し、 直接転送モードのメッセージと判定された場合は、宛先
   アドレスに特定の装置のアドレスを設定してそのメッセ
   ージを送出し、 巡回転送モードのメッセージと判定された場合は、宛先
   アドレスに予め定められた論理的に次位の装置のアドレ
   スを設定してそのメッセージを送出する請求項１に記載
   の論理リング型分散システムのメッセージ転送方法。
3. 【請求項３】 複数の装置と、前記各装置から発信され
   るメッセージを指定された宛先アドレスの装置に伝送す
   るネットワークとからなり、隣接する装置のアドレスを
   宛先アドレスに設定しネットワークに送出することで、
   メッセージが、いずれかの装置に取り込まれるまで、設
   定された宛先アドレスに従って、前記各装置間をメッセ
   ージが論理的に１方向に巡回して逐次的に伝送される論
   理リング型分散システムのメッセージ転送装置におい
   て、 発信するメッセージの内容に基づいて、そのメッセージ
   が特定の装置に伝送される直接転送メッセージか、また
   は不特定の装置に伝送される巡回転送メッセージかを判
   定する転送モード判定手段と、 直接転送メッセージと判定されたときは、そのメッセー
   ジに特定された装置のアドレスを宛先アドレスとして設
   定して送出し、巡回転送メッセージと判定されたとき
   は、そのメッセージに該装置より論理的に次位の装置の
   アドレスを宛先アドレスとして設定して送出する送信制
   御手段とを有することを特徴とする論理リング型分散シ
   ステムのメッセージ転送装置。