JPH08161273A

JPH08161273A - メッセージ転送方法及びメッセージ転送システム

Info

Publication number: JPH08161273A
Application number: JP6298507A
Authority: JP
Inventors: Hiroyuki Yamashita; 博之山下
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1994-12-01
Filing date: 1994-12-01
Publication date: 1996-06-21

Abstract

(57)【要約】【目的】本発明の目的は、メッセージ転送処理の効率
を向上させることが可能なメッセージ転送方法及びメッ
セージ転送システムを提供することである。【構成】本発明は、ノードの通信手段７１２は、当該
ノードが受信したメッセージ６１０の要求を満たすサー
ビス品質を有していない場合には、メッセージ６１０を
廃棄する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はメッセージ転送方法及び
メッセージ転送システムに係り、特に、ネットワークに
接続されたノード群からなる分散システムにおいて、処
理能力やメモリ容量等に関する送信元ノードの要求する
品質のサービスを提供可能なノードに、メッセージを効
率良く転送するためのメッセージ転送方法及びメッセー
ジ転送システムに関する。

【０００２】

【従来の技術】従来の分散システムでは、処理能力やメ
モリ容量等に関する送信元ノードの要求する品質のサー
ビスを提供可能なノードにメッセージを転送する場合
に、以下に示す何れかの方法により行われている。従来
の第１の方法は、送信元ノードが要求するサービス品質
値を含むメッセージを送出し、各ノードでは、ネットワ
ークから入力されるメッセージについて、受信すべきメ
ッセージを全て受信してアプリケーションに転送し、ア
プリケーションにおいて、サービス品質要求値を参照
し、自ノードが当該サービス品質要求値を満たすことが
可能であれば、以降の処理を継続し、満たすことができ
ない場合には、受信したメッセージを廃棄する。

【０００３】図８は、従来の第１のメッセージ転送の一
例の概念図であり、図９は、従来のメッセージの構成例
を示す。図８に示す分散システム１００は、ネットワー
ク１１０と当該ネットワーク１１０に接続される複数の
ノード３１０，３２０，３３０，３４０，…３９０によ
り構成される。なお、ネットワーク１１０に接続される
ノードの数は、ｎ個であるが、説明上ノード３１０〜３
９０として説明する。

【０００４】ネットワーク１１０は、メッセージ７０を
送信元のノードより受信し、宛先となるノードに転送す
る。メッセージ７０は、図９に示すように、宛先アドレ
ス７１、発信元アドレス域７２及びデータ域７３より構
成される。このうち、データ域７３には、発信元のノー
ドが要求するサービス品質が定義された情報であるサー
ビス品質要求情報が含まれる。

【０００５】各ノード３１０〜３９０は、アプリケーシ
ョン３１１，３２１，３３１，３９１、通信部３１２，
３２２，３３２，３９２を有する。通信部３１２〜３９
２は、ネットワーク１１０より入力されたメッセージ７
０を受信し、アプリケーション３１２₁〜３１２_nに転
送する。アプリケーションプログラム３１１〜３９１
は、転送されたメッセージ７０のデータ域７３のサービ
ス品質要求を参照して、自ノードが提供するサービス品
質が当該サービス品質要求を満たすかを判定する。判定
の結果、サービス品質要求を満たす場合には、以降の処
理を続行し、満たさない場合には、当該メッセージを廃
棄する。

【０００６】具体的には、メッセージ送信元ノードを３
９０とした場合、送信するメッセージ７０の内容とし
て、宛先アドレス域７１には“マルチキャストアドレス
ｍａ０”、発信元アドレス域７２に自ノードアドレスを
設定し、データ域７３にサービス品質要求情報を設定し
たメッセージ７０をネットワーク１１０宛に送信する。
ここで、送信されたメッセージ７０は、ノード３１０及
びノード３２０が受信するものとする。

【０００７】ノード３１０の通信部３１２は受信したメ
ッセージ７０の内容をアプリケーション３１１に転送す
る。アプリケーション３１１は、メッセージ７０のデー
タ域７３のサービス品質要求情報を参照し、自ノード３
１０が提供する提供サービス品質が受信したメッセージ
のサービス品質要求情報を満たすか否かを判定する。満
たすのであれば、受信したメッセージに関する以降の処
理を続行し、満たさなければ、メッセージを廃棄する。

【０００８】また、ノード３２０についても同様であ
る。図８に示す例では、ノード３１０は受信したメッセ
ージを満たすため、当該ノード３１０において、処理を
続行する。一方、ノード３２０のアプリケーション３２
１は、自ノード３２０がサービス品質要求を満たさない
ため、当該メッセージを廃棄する。従来の第２の方法
は、ネットワーク内の各ノードの提供可能サービス品質
情報を集中的に保持すると共に、便宜更新するディレク
トリノードをネットワークに接続し、送信元は、まず、
このディレクトリノードとの通信により供給する品質の
サービスを提供可能なノード群を知り、その後、それら
のノード群宛にメッセージ転送を行う。

【０００９】図１０は、従来の第２のメッセージ転送の
一例を示す。同図に示す分散システム４００はネットワ
ーク４１０と当該ネットワーク４１０に接続される複数
のノード５１０〜５９０及びディレクトリノード４２０
により構成される。なお、ネットワーク４１０に接続さ
れるノードの数はｎ個であるが、説明のため、ノード５
１０〜５９０として説明する。

【００１０】ネットワーク４１０は、図９に示すメッセ
ージと同様のメッセージ７０、問い合わせメッセージ８
０及び回答メッセージ９０の送受信を行う。問い合わせ
メッセージ８０は、問い合わせ元のノードが生成し、問
い合わせノードからネットワーク１１０を介してディレ
クトリノード４２０に転送されるメッセージであり、メ
ッセージのフォーマットは上記の第１の例の図９に示す
フォーマットと同様である。但し、この例では、問い合
わせメッセージ８０の宛先アドレス域８１にはディレク
トリノード４２０のアドレスを設定し、発信元アドレス
８２には、第１の従来の例と同様に発信元のアドレスが
設定される。データ域７３には第１の従来の例と同様に
サービス品質要求情報が設定される。

【００１１】回答メッセージ９０は、ネットワーク４１
０から問い合わせメッセージ８０に対応する回答情報を
有するメッセージであり、ディレクトリノード４２０よ
り発行される。回答メッセージ９０は、宛先アドレス９
１、ディレクトリノードアドレス９２及びデータ域９３
より構成される。宛先アドレス９１は、問い合わせメッ
セージの送信元ノード（この例ではノード５９０）に対
応するアドレスを設定し、ディレクトアドレス９２に
は、問い合わせメッセージのディレクトリアドレス８１
に対応するアドレスを設定し、データ域９３には、問い
合わせメッセージ８０のサービス品質要求を満たすノー
ド（この例ではノード５１０）のアドレスが設定され
る。この回答メッセージ９０は、問い合わせメッセージ
８０に対する回答を示すメッセージであり、ディレクト
リノード４２０が、提供可能サービス品質情報４３２１
を参照して問い合わせメッセージ８０のサービス品質要
求を満たすことが可能か否かを判定する。

【００１２】メッセージ７０は、ディレクトリノード４
２０により問い合わせメッセージ８０に対応するサービ
スが提供できるノードが問い合わせ元のノードに通知さ
れると、問い合わせメッセージの送信元のノードが図９
に示す構成のメッセージを生成し、サービス提供可能な
ノードに対して送信する。具体的には、図１０におい
て、ネットワーク４１０に接続されたノード５１０，５
２０，５３０，…，５９０及びディレクトリノード４２
０からなる分散システム４００において、ノード５９０
を送信元のノードとし、他のノードが提供するサービス
を受けるためにメッセージをディレクトリノード４２０
に転送するものとする。

【００１３】以下の説明に記載されている○内の番号は
図１０中の番号と対応するものとする。まず、サービスｓ０の提供を希望するノード５９０
のアプリケーション５９１は通信部５９２を介して、デ
ータ域８３にサービス品質要求情報を設定した問い合わ
せメッセージ８０を生成し、ディレクトリノード４２０
宛に送出する。

【００１４】問い合わせメッセージ８０を受信した
ディレクトリノード４２０は、自ノード内に有する提供
可能サービス品質情報４２１を参照して、問い合わせメ
ッセージ８０中のサービス品質要求８３の内容を有する
ノード５１０の情報をデータ域９３に設定し、回答メッ
セージ９０を作成してノード５９０宛に返却する。回答メッセージ９０を返却されたノード５９０のア
プリケーション５９１は、回答メッセージ９０中のノー
ドアドレス５１０をメッセージ７０の宛先アドレス域７
１に設定したメッセージ７０を生成し、ノード５９０の
通信部５９２を介して、ネットワーク４１０に送出し、
ノード５１０の通信部５１２を介してアプリケーション
プログラム５１１に転送する。

【００１５】

【発明が解決しようとする課題】しかしながら、上記従
来の分散システムには、処理能力やメモリ容量等に関す
る、送信元ノードの要求する品質のサービスを提供可能
なノードへのメッセージ転送を上記の方法により行って
いたため、次のような問題がある。従来の第１の方法に
ついては、各ノードが一旦メッセージを受信し、アプリ
ケーションにおいてその内容を参照して、サービス品質
要求の提供可否を判断するため、提供不可能なノードで
は、通信部−アプリケーション間で無断な転送処理を行
うことになり、処理効率の低下を招いている。

【００１６】また、従来の第２の方法については、送信
元は、メッセージ転送先ノード探索のために、一旦ディ
レクトリノードとの間で通信を行うため、アプリケーシ
ョンにメッセージが届くまでに、多くの遅延時間を要し
ている。また、ディレクトリノード３中の提供可能サー
ビス品質には、サービス状態や負荷状態、時々刻々と変
化する各ノードの状態を通信処理及び処理遅延のために
迅速に反映できず、結果として適切でないノード宛にメ
ッセージを転送してしまうという問題がある。

【００１７】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、メッセージ転送処理の
効率を向上させることが可能なメッセージ転送方法及び
メッセージ転送システムを提供することを目的とする。
本発明の更なる目的は、メッセージ転送において、メッ
セージ転送の遅延を回避することが可能なメッセージ転
送方法及びメッセージ転送システムを提供することであ
る。

【００１８】本発明の更なる目的は、サービス状態や負
荷状態等、時々刻々変化する各ノードの状態を反映した
適切なノード宛のメッセージ転送が可能なメッセージ転
送方法及びメッセージ転送システムを提供することであ
る。

【００１９】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、ネットワークに接
続されるノード群間でメッセージ転送を行う際に、ネッ
トワークから入力されるメッセージを必要に応じて受信
し、第１のノードの該アプリケーションに転送する、ま
たは、該アプリケーションから転送されるメッセージを
該ネットワークを介して要求元の第２のノードに送出す
る通信手段を有する分散システムのメッセージ転送方法
において、第１のノードから第２のノードにメッセージ
が送信されると（ステップ１）、第２のノードが、該第
１のノードから送信されたメッセージ内に指定されてい
るサービス品質を満たすか否かにより前記メッセージの
受信の可否を判断し（ステップ２）、提供可能な場合に
は、アプリケーションにメッセージを転送し（ステップ
３）、提供不可能の場合には、前記第１のノードは、前
記アプリケーションに前記メッセージを転送しない（ス
テップ４）。

【００２０】また、本発明は、各ノード内に該ノードが
その時点で提供可能なサービス品質を表し、適宜更新さ
れる提供クレジットを保持し、メッセージ内に、メッセ
ージ送信元ノードである第１のノードが要求するサービ
ス品質を表す要求クレジット域を設け、各ノードの通信
手段により、ネットワークから入力されるメッセージの
うち、提供クレジットの内容が、メッセージ中の要求ク
レジット域の内容を満たすもののみを受信し、メッセー
ジをアプリケーションに転送する。

【００２１】また、ノードの状況に変化があった場合
に、上記の記提供クレジットがアプリケーションにより
適宜更新される。本発明は、ネットワーク６００に接続
され、アプリケーション７３１と、ネットワーク６００
から入力されるメッセージ６１０を必要に応じて受信
し、アプリケーション７１１に転送し、或いは、アプリ
ケーション７１１から転送されるメッセージをネットワ
ーク６００に送出する通信手段７１２，７２２，７３２
とを有するノード群７００からなる分散システムのメッ
セージ転送システムにおいて、各々のノード７１０，７
２０，７３０の通信手段７１２，７２２，７３２は、メ
ッセージ６１０を受信した際に、メッセージ６１０が要
求しているサービス品質を満たすか否かによりメッセー
ジ６１０の受信の可否を判断する判定手段と、判定手段
によりメッセージ６１０の要求を満たさない場合には、
メッセージ６１０を廃棄する廃棄手段と、判定手段によ
りメッセージの要求を満たす場合には、メッセージ６１
０をアプリケーションに転送する転送手段とを有する。

【００２２】また、本発明のメッセージは、メッセージ
を送信する宛先情報を設定する宛先情報域と、メッセー
ジの発信元情報を設定する発信元情報域と、ノードに要
求する内容を定義する要求クレジット情報域と、メッセ
ージの内容を設定するデータ域とを含む。判定手段は、
ノードのサービス品質を示す提供クレジット７１２１，
７２２１，７３２１とメッセージ６１０が入力される
と、提供クレジット７１２１，７２２１，７３２１とメ
ッセージ６１０の要求クレジット情報域の内容を比較し
て、提供クレジット７１２１，７２２１，７３２１の値
が要求クレジットの値以上であればメッセージ６１０を
受信するものとし、提供クレジット７１２１，７２２
１，７３２１の値が要求クレジッドの値より少なけれ
ば、メッセージ６１０は受信しないものとする比較手段
とを含む。

【００２３】また、上記の提供クレジット７１２１，７
２２１，７３２１は、アプリケーション７１１，７２
１，７３１により適宜更新される。

【００２４】

【作用】第１、第２及び第４の発明は、受信側ノードの
通信手段によりメッセージを受信する前に、入力された
メッセージのサービス品質要求を満たすことが可能であ
るかを判断し、提供できない場合には、ノード内部にそ
のメッセージを転送しないため、アプリケーションにメ
ッセージを転送後に提供の可否を判断する必要がないた
め、通信手段とアプリケーション間のメッセージ転送を
行う必要がないため、メッセージを棄却するまでの時間
が短縮される。

【００２５】また、第２の発明は、メッセージ内部とノ
ード内にサービス品質を表す情報を有し、通信手段がこ
の両方の情報を参照することにより、サービス提供の可
否を判断する。また、第５の発明は、メッセージの特定
の領域にサービス要求情報を格納し、ノード側にも提供
サービス情報を保持することにより、従来はメッセージ
のデータ域にサービス要求情報が格納されていたため、
データを１つずつ読み出して判定する必要がなく、通信
手段での判定処理を行う際に、メッセージ中の所定の領
域のみを参照すれば容易に自ノードの提供サービス情報
との照合が可能である。

【００２６】また、第３及び第７の発明は、ノードの状
況が時々刻々と変化する場合でもアプリケーションによ
りノード内の提供サービス情報を保持する提供クレジッ
トの内容を容易に変更することが可能であるため、他の
ノードに提供できるサービス内容を通知する必要がな
く、単に送信ノードは、受信ノードの処理能力等を意識
することなく、要求するサービスをメッセージとして送
信すればよい。

【００２７】

【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。図３は、本発明の一実施例の分散システムにお
けるメッセージ転送システムの構成を示す。同図に示す
分散システムにおけるメッセージ転送システム１００
は、複数のノード３１０，３２０，３３０，…，３９０
がネットワーク１１０に接続される。なお、同図の例で
は、ノード３１０〜３９０として表わしているが、ノー
ドの数はｎ個設定可能である。

【００２８】各ノード３１０，３２０，３３０，…，３
９０は、アプリケーション３１１，３２１，３３１，
…，３９１、通信部３１２，３２２，３３２，…，３９
２及び提供クレジット３１３，３２３，３３３，…，３
９３を有し、各ノード共、同様の構成を有するものとす
る。アプリケーション３１１，３２１，３３１，…，３
９１、通信部３１２，３２２，３３２，…，３９２の構
成は、従来の技術で示した図１０の構成と同様である。
図１０と異なる構成として提供クレジット３１３，３２
３，３３３，…，３９３が各ノード３１０，３２０，３
３０，…，３９０に含まれる。提供クレジット３１３，
３２３，３３３，…，３９３は通信部３１２，３２２，
３３２，…，３９２から参照されるノード内の状況情報
が格納されている。

【００２９】以下に図３に示す各構成を示す。なお、図
３に示す各ノードはどれも同様の構成であるので、以下
においてノード３１０を例に説明する。ノード３１０の
通信部３１２は、ネットワーク１１０から渡されるメッ
セージのうち、宛先アドレスが自ノードアドレス、ブロ
ードキャストアドレス、あるいは、予め設定された受信
すべきマルチキャストアドレスと一致するメッセージの
みを受信するものとする。送信されたメッセージに含ま
れるアドレスを参照するために通信部３１０はアドレス
記憶部（図示せず）を有するものとする。

【００３０】ノード間のメッセージ転送に用いるメッセ
ージ６０は図４に示すように、宛先アドレス６１、発信
元アドレス６２、要求クレジット域６３、データ域６４
より構成される。また、ノード３１０内の提供クレジッ
ト３１３及びメッセージの要求クレジット域６３に格納
されるクレジット情報は、図５に示すようにクレジット
種別５１、クレジット値５２より構成される。

【００３１】通信部３１２は、ノード３１０内の提供ク
レジット３１３のクレジット情報とネットワーク１１０
を介して受信するメッセージ６０内の要求クレジット域
６３のクレジット情報を照合し、要求クレジット域６３
の情報により要求されているクレジット値を満たすクレ
ジット値が当該ノード３１０内の提供クレジット３１３
に格納されていれば、そのメッセージの受信が可能であ
ると判断する。

【００３２】図６は、本発明の一実施例のメッセージ転
送動作を示すフローチャートである。以下ではメッセー
ジを送信する送信ノードを図３に示すノード３１０と
し、メッセージを受信する受信ノードをノード３２０と
して説明する。ステップ１０１）送信ノード３１０は、まず、送信す
べきメッセージ６０を生成する。メッセージ６０の宛先
アドレス６１に受信ノード３２０のアドレスまたは、マ
ルチキャストアドレスやブロードキャストアドレス等の
いずれかを指定する。発信ノードアドレス域６２には自
ノードのアドレスを設定する。さらに、要求クレジット
域６３には、クレジット種別５１として機能的な種別、
例えば、クレジット種別として設定されるものは、メモ
リ種別、メモリ容量、伝送速度等を設定し、クレジット
値５２には、処理能力のグレード値やバージョン値等を
設定する。さらに、データ域６４には、メッセージデー
タを設定する。

【００３３】ステップ１０２）送信ノード３１０は、
上記のステップ１０１で生成されたメッセージをネット
ワーク１１０に送出する。ステップ１０３）ネットワーク１１０は、送信ノード
３１０から転送されるメッセージを受け取り、当該メッ
セージの宛先アドレス６１に対応する受信ノード３２０
にメッセージ６０を出力する。

【００３４】ステップ１０４）受信ノード３２０はネ
ットワーク１１０からメッセージ６０が入力されると、
受信ノード３２０の通信部３２２は、当該メッセージの
宛先アドレスが自ノードのアドレスと一致するかを判定
する。一致しない場合には、ステップ１０７に移行し、
一致する場合には、ステップ１０５に移行する。また、
マルチキャストアドレスやブロードキャストアドレスの
場合には、アドレス記憶部（図示せず）に当該アドレス
が格納されているかを判定し、格納されていない場合に
は、ステップ１０７に移行し、格納されており、一致す
ればステップ１０５に移行する。

【００３５】ステップ１０５）さらに、受信ノード３
２０の通信部３２２は、メッセージ６０内の要求クレジ
ット域６３を参照し、自ノードの提供クレジット３２３
の情報が要求クレジット域６３の要求を満たすかを判定
し、満たさないと判定した場合には、ステップ１０７に
移行し、満たす場合にはステップ１０６に移行する。ステップ１０６）受信ノード３２０の通信部３２２
は、ネットワーク１１０から入力されたメッセージを受
信し、アプリケーション３２１に転送する。アプリケー
ション３２１は受信したメッセージのデータ域６４の内
容に従って処理を行う。

【００３６】ステップ１０７）受信ノード３２０の通
信部３２２は、入力されたメッセージを廃棄する。次に、具体的な例を用いて動作を詳細に説明する。図７
は、本発明の一実施例のメッセージ転送の具体的な例を
示す。同図において、図３と同一構成部分には、同一符
号を付しその説明は省略する。

【００３７】以下に説明するステップ番号と上記図６の
説明におけるステップ番号は対応するものとする。図７
の例では、ノード３９０を送信元ノードとし、ノード３
１０及びノード３２０を送信先ノードとして説明する。
ノード３９０のアプリケーション３９１からメッセージ
をマルチキャストアドレスを指定して送信するものとす
る。また、ノード３１０及びノード３２０はマルチキャ
ストアドレスを有しているがノード３３０は、マルチキ
ャストアドレスを保持していないものとする。さらに、
ノード３１０の提供クレジット３１３のクレジット種別
５１は、“１”であり、クレジット値は“２０”、ノー
ド３２０の提供クレジット３１３のクレジット種別５１
は、“１”とし、クレジット値は“５”として以下に説
明する。

【００３８】ステップ１０１）ノード３９０のアプリ
ケーション３９１は、送信するメッセージを生成する。
メッセージの生成は、宛先アドレス域６１、発信元アド
レス域６２、要求クレジット域６３及びデータ域６４に
必要なデータを設定する。宛先アドレス６１には、指定
アドレスとしてマルチキャストアドレス（ｍａ０）を設
定する。発信元アドレス６２には自ノードアドレス（３
９０）を設定する。要求クレジット域６３には提供クレ
ジット３９３より設定すべきクレジット情報を読み出し
て、クレジット種別“１”、クレジット値“１０”を設
定し、データ域６４にはメッセージ内容を設定し、生成
したメッセージ６０を通信部３９２に転送する。

【００３９】なお、クレジット域６３にクレジット情報
を設定する際に、提供クレジット３９３より読み出さ
ず、アプリケーション３９１独自に設定することも可能
である。ステップ１０２）通信部３９２は、メッセージ６０を
ネットワーク１１０に送出する。

【００４０】ステップ１０３）ネットワーク１１０
は、受信したメッセージ６０をノード３１０、３２０、
３３０に入力する。ステップ１０４）ノード３１０は、メッセージ６０が
入力されると、まず、宛先アドレス６１を参照して、自
ノードが有するアドレスに該当するかを判定し、自ノー
ドで当該メッセージ６０を受信すべきか否かをチェック
する。

【００４１】受信すべきメッセージであればステップ１
０５に移行して、当該メッセージ６０を受信する。本例
では、受信の必要があるメッセージであるので、ノード
３１０、３２０では、当該メッセージを受信する。ま
た、受信すべきではないメッセージであると判定した場
合には、ステップ１０７に移行する。本例では、ノード
３３０において受信不要であると判断するものとする。

【００４２】ステップ１０５）ノード３１０及びノー
ド３２０は、メッセージ６０の要求クレジット域６３の
サービス品質要求を示す情報（クレジット種別“１”、
クレジット値“１０”）と自ノードの提供クレジット３
１３（クレジット種別“１”、クレジット値“２０”及
び提供クレジット３２３（クレジット種別“１”、クレ
ジット値“５”）とを比較する。このとき、ノード３１
０の提供クレジット３１３は、クレジット種別が“１”
であり、クレジット値が“２０”であるので、当該メッ
セージ６０を受信するものとし、ステップ１０６に移行
する。

【００４３】また、ノード３２０の提供クレジット３２
３は、クレジット種別が“１”であるが、クレジット値
が“５”であるため、要求クレジット域６３に指定され
ているサービス品質要求を示すクレジット値“１０”を
満たすことができないため、ステップ１０７に移行す
る。ステップ１０６）送信ノード３９０のサービス品質要
求を満たすことが可能であるノード３１０は、メッセー
ジ６０をアプリケーション３１１に転送する。アプリケ
ーション３１１は、メッセージ６０のデータ域６４の情
報に基づいて処理を実行する。

【００４４】ステップ１０７）ステップ１０４におい
て、宛先アドレスと自ノード３３０のアドレスが合致し
ない（この例では、ノード３３０ではマルチキャストア
ドレスを保持していない）場合には、ネットワーク１１
０から入力されたメッセージを廃棄する。また、ステッ
プ１０５において、メッセージ６０の要求クレジット６
３の要求品質を自ノード３２０の提供クレジット３２３
に示す品質で満たせない場合には、同様にネットワーク
１１０から入力されたメッセージ６０を廃棄する。

【００４５】上記によりネットワーク１１０から入力さ
れるメッセージうち、ノードが保持する提供クレジット
の内容がメッセージ中の要求クレジット域６３の内容を
満たすことができるノードが入力されたメッセージを受
信する。さらに、ノード内の提供クレジットの内容は、
各ノード内のアプリケーションにより任意に書換えが可
能である。例えば、ノード３２０において、提供クレジ
ット３２３のクレジット値を“５”から“２０”に変更
することにより、上記のステップ１０５において入力さ
れたメッセージ６０を受信することが可能となる。提供
クレジット３２３の更新は、単にメモリに対する更新を
行うのみであり、記憶装置の容量が拡張された時や、使
用するプログラムのバージョンが更新された時等にクレ
ジット値を更新することが可能である。これにより、時
々刻々と変化する各ノードの状態を反映させた状況にお
いて、メッセージ転送を行うことができる。

【００４６】なお、本発明のメッセージ転送方法は、各
ノードが論理的に環状に接続され、メッセージが各ノー
ドで中継されつつ転送されるようなネットワークにおい
て、宛先アドレスとしてマルチキャストアドレスを用い
て適用した場合、送信側のノードは、予め各ノードの状
態を把握していなくともサービス品質要求を満たす指定
数のノード群に対し、１回でメッセージを転送すること
が可能となる。

【００４７】なお、ノードが有する提供クレジットは、
通信部が当該ノードのサービスを提供するための品質を
送信されたメッセージ内の要求と照合できればよく、通
信部内部に設けてもよいし、図３、図７に示したように
通信部の外部に設けてもよい。なお、本発明は、上記の
実施例に限定されることなく、特許請求の範囲内で種
々、変更・応用が可能である。

【００４８】

【発明の効果】本発明によれば、送信元ノードの要求す
る品質のサービスを提供可能なノードにメッセージを転
送する場合、下位階層の通信手段によりメッセージ送信
元の要求サービスを当該ノードが提供可能か否かを判定
し、提供不可能な場合には、アプリケーションによりそ
のメッセージを転送しないようにすることにより、各メ
ッセージを一旦受信後、アプリケーションによりその内
容を参照して要求品質の提供可否を判定する方法に比べ
て、要求品質のサービス提供不可能なノードでの無駄な
通信部−アプリケーション間のメッセージ転送処理によ
る効率の低下を回避することが可能となる。

【００４９】また、転送前にノードの提供サービス品質
情報を集中的に保持するディレクトリノードにアクセス
して要求品質のサービスを提供可能なノードを知る従来
の方法に比べて、メッセージ転送遅延の増大を回避する
ことが可能となると共に、サービス状態や負荷状態等、
時々刻々変化する各ノードの状態を反映した適切なノー
ド宛へのメッセージ転送が可能となる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明の一実施例のメッセージ転送情報を適用
するメッセージ転送システム構成図である。

【図４】本発明の一実施例のメッセージフォーマットの
例を示す図である。

【図５】本発明の一実施例のクレジット情報の構成例を
示す図である。

【図６】本発明の一実施例のメッセージ転送動作を示す
フローチャートである。

【図７】本発明の一実施例のメッセージ転送の具体的な
例を示す図である。

【図８】従来の第１のメッセージ転送の一例の概念図で
ある。

【図９】従来のメッセージの構成例を示す図である。

【図１０】従来の第２のメッセージ転送の一例を示す図
である。

【符号の説明】

５０クレジット５１クレジット種別５２クレジット値６０メッセージ６１宛先アドレス６２発信元アドレス域６３要求クレジット６４データ域１００分散システム１１０ネットワーク３１０，３２０，３３０，３９０ノード３１１，３２１，３３１，３９１アプリケーション３１２，３２２，３３２，３９２通信部３１３，３２３，３３３，３９３提供クレジット６００ネットワーク６１０メッセージ７００ノード群７１０，７２０，７３０ノード７１１，７２１，７３１アプリケーション７１２，７２２，７３２通信手段７１２１，７２２１，７３２１提供クレジット

Claims

【特許請求の範囲】

【請求項１】ネットワークに接続され、アプリケーシ
ョンと、該ネットワークから入力されるメッセージを必
要に応じて受信し、該アプリケーションに転送し、或い
は、該アプリケーションから転送されるメッセージを該
ネットワークに送出するノード群からなる分散システム
のメッセージ転送方法において、第１のノードから第２のノードにメッセージが送信され
ると、該第２のノードが、該第１のノードから送信され
たメッセージ内に指定されている要求サービス品質を提
供可能か否かを判定し、提供不可能の場合には、前記第１のノードは、前記アプ
リケーションに前記メッセージを転送しないことを特徴
とするメッセージ転送方法。
【請求項２】前記各ノード内に該ノードがその時点で
提供可能なサービス品質を表す提供クレジットを保持
し、前記メッセージ内に、メッセージ送信元ノードである前
記第１のノードが要求するサービス品質を表す要求クレ
ジット域を設け、前記ネットワークから入力されるメッセージのうち、前
記提供クレジットの内容が、前記メッセージ中の要求ク
レジット域の内容を満たすもののみを受信し、前記メッセージを前記アプリケーションに転送する請求
項１記載のメッセージ転送方法。
【請求項３】前記ノードの状態の変化に応じて、前記
提供クレジットを前記アプリケーションにより適宜更新
する請求項２記載のメッセージ転送方法。
【請求項４】ネットワークに接続され、アプリケーシ
ョンと、該ネットワークから入力されるメッセージを必
要に応じて受信し、該アプリケーションに転送し、或い
は、該アプリケーションから転送されるメッセージを該
ネットワークに送出する通信手段とを有するノード群か
らなる分散システムのメッセージ転送システムにおい
て、各々のノードの通信手段は、前記メッセージを受信した際に、前記メッセージが要求
しているサービス品質を満たすか否かにより前記メッセ
ージの受信の可否を判断する判定手段と、前記判定手段により前記メッセージの要求を満たさない
場合には、前記メッセージを廃棄する廃棄手段と、前記判定手段により前記メッセージの要求を満たす場合
には、前記メッセージを前記アプリケーションに転送す
る転送手段とを有することを特徴とするメッセージ転送
システム。
【請求項５】前記メッセージは、前記メッセージを送信する宛先情報を設定する宛先情報
域と、前記メッセージの発信元情報を設定する発信元情報域
と、前記ノードに要求する内容を定義する要求クレジット情
報域と、前記メッセージの内容を設定するデータ域とを含む請求
項４記載のメッセージ転送システム。
【請求項６】前記判定手段は、前記ノードのサービス品質を示す提供クレジットと、前記メッセージが入力されると、前記提供クレジットと
前記メッセージの要求クレジット情報域の内容を比較し
て、前記提供クレジットの値が該要求クレジット情報の
値以上であれば前記メッセージを受信するものとし、前
記提供クレジットの値が該要求クレジット情報の値より
少なければ、前記メッセージは受信しないものと判定す
る比較手段とを含む請求項４記載のメッセージ転送シス
テム。
【請求項７】前記提供クレジットは、前記アプリケーションにより適宜更新される請求項６記
載のメッセージ転送システム。