JPH0289437A - ループネットワークシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、トークンパッシングを用いた構内通信システ
ム（ローカル・エリア・ネットワーク）に関する。

従来の技術 本発明が適応されるトークンパッシングを用いたローカ
ル・エリア・ネットワーク（ＬＡＮ）の−構成例を第３
図に示す。

図中、２４〜２８はこの伝送システムにおいて、パケッ
トの送受信とデータの処理を行うステーションＡ、　　
ＢＸＣ，Ｄ、　　Ｅ１２９はループ伝送路である。

第４図に従来のトークンパッシングで用いられるパケッ
トフォーマットの一例を示す。図中３０は、パケットの
先頭を示すスタートデリミタ（ＳＤ）、３１は宛先ステ
ーションアドレス（ＤＡ）、３２は、送信元アドレス（
ＳＡ）、３３は送信データ、３４は３１〜３３の伝送誤
りを検出するためのＣＲＣ等によるフレームチエツクシ
ーケンス（Ｆｅ２）、３５はパケットの末尾を示すエン
ドブリミタ（ＥＤ）である。３８は、パケットコピー成
功か失敗かの結果と失敗の場合の理由ＣＦＣＳエラ発生
等）コードをパケット通過ステーションが書き込むフレ
ームステータス領域（ＦＳ）である。ＳＤｌ　ＥＤは、
データと一義的に識別されるものである（例えば、ＳＤ
、ＥＤは伝送路符号の違反を含ませる等の手段による）
。

各ステージジンでは、データ処理を行うプロセッサを持
ち、プロセッサは、複数のプロセス（データの処理単位
である。）を実行できる。

今、ステーションＡにプロセスＰｘが存在する。

第５図（ａ）に示す様に、プロセスＰｘ（これを親プロ
セスとする）が新たにプロセスＰｙ（これを子プロセス
とする）を生成し、その結果をプロセスＰｘの後の同期
部分で必要とする場合、親プロセスＰｘと子プロセスＰ
ｙは並列実行が可能である。このため、子プロセスＰｙ
を他のステーションで実行し、結果のみを親プロセスに
返すことにより処理速度を上げることができる。

従来は、子プロセスの存在する（実行可能な）ステージ
ジンのアドレスを検索し、パケットのヘッダ部にＤＡｌ
　ＳＡを作成し、送信データ中にプロセス名とデータを
設定して、宛先ステーションへ送っていた。

この場合、プロセスとアドレスの対応表の検索処理（ブ
イレフトイ・サービス）が必要であり、全体の処理のオ
ーバーヘッドとなっていた。

また、宛先ステーションでのプロセッサの負荷カ重い場
合、送信元ステーションで親プロセスと子プロセスを実
行した方が、ネットワークを経由して複数ステーション
で実行するよりも高速な場合があった。これは、動的に
ネットワーク上のステージジンのプロセッサの負荷を親
プロセス実行ステージ日ンで知ることが出来ないためで
ある。

（子フロセスを発行する前に、各ステーションに問い合
わせるこきも可能であるが、それ自体がオーバーヘッド
であり、ステーション数が多い場合、このオーバーヘッ
ドが大きく成りすぎる。また、同時に多数のステーショ
ンの負荷情報を集めることが出来ないため、ステーショ
ンの負荷を調べ終わった時点で、最初に調べたステーシ
ョンの負荷が変わってしまう。この様な理由から子プロ
セス発行前に、各ステーションのその時点での負荷の検
出は不可能である。） また、第５図（ｂ）に示すように、ステーションＡに親
フロセスＰｘが存在し、このプロセスＰＸが新たにｎ個
の同−子プロセスＰｙを生成し、処理を進める場合、子
プロセスＰｙを実行可能なステーションがあったなら、
ｎ個の子プロセスをネットワークを経由して複数ステー
ジＢ／で生起、実行させ、処理結果をネットワークを通
じて集めて処理を進めることにより、負荷を分散させ並
列実行が可能であり、これにより処理速度を上げること
ができる。

この場合、従来、子プロセス発行ステーションでは、ブ
イレフトイサービスにより、プロセス生起（実行）可能
ステーションを検出し、個々のステーションに別々に子
プロセス生成を行っていた。

これは、トークンパッシングリングによるパケットの同
報通信機能（全ステーション受信用の同報アドレスを使
用）を用いた場合、パケットを受信したステージ１７数
が不明で、幾つプロセスが生成できたか判断できないた
めである。

具体的には、ｎ個のプロセスＰｙを生起させる必要があ
り、Ｎ個のステーションがプロセスＰｙを生成可能であ
るとする。ただし、ここではｎ〉Ｎであり、−回の同報
で全ステージ日ンが受信プロセス生成してもまだプロセ
ス生成の必要があるものとすると、−回の回報通信でＮ
台のステーションの内何台のステーションがプロセス生
成命令を受信をしたか不明であるため、さらに幾つのプ
ロセスＰｙの生成が必要かが分からない。また、ｎ＜Ｎ
の場合、ｎ個のプロセスが生成されたにも関わらず余分
なプロセスＰｙが生成されることがある。　） 親プロセスが一個の子プロセスＰｙを生成する場合と同
様に、他のステーションでのプロセッサの負荷の重さを
知らないため、負荷の重いか、またはプロセッサの処理
能力の低いステーションの子プロセスＰｙが終了するま
で親プロセスＰｘは処理を終了することが出来ない。　
（ｎ個の子プロセスの内層も遅いものが全体の処理能力
に制限を与える）このため、並列実行台数によるデータ
処理速度の向上という効果が現れなかった。

発明が解決しようとする課題 前述する様に、ＬＡＮ上に接続された複数ステーション
で分散処理を行う場合、親プロセス実行ステーションで
は、子プロセス実行側ステージＰンの動的なプロセッサ
負荷が分からないため、高負荷のステーションに子プロ
セスを実行させてしまいデータ処理能力が上がらないこ
とがあった。

また、子プロセス実行が可能なステーションが複数ある
場合、各ステーションのプロセッサ負荷を知らないこと
き、子プロセス実行が目的であるのにステーションアド
レスにより子プロセス生成を指示するため、負荷の軽い
ステーションに子プロセスを生成することが出来なかい
ため、データ処理速度が向上しなかった。

同−子プロセスを複数生成する場合でも、ループネット
ワークにおける同報通信機能があるにも関わらず、同報
通信においては受信ステーション数が不明なため、プロ
セス生成は個別通信で行う必要があり、子プロセス生成
のための通信オーバーヘッドが大きく、データ処理速度
向上の障害に成っていた。

本発明は、上記問題点を解決するもので、伝送路上の子
プロセス実行可能ステーションの負荷を知ること無しに
、子プロセスを負荷の軽いステーションに生成すること
、　プロセス名とステーションアドレスの対応表を検索
すること無しに他ステージ日ンにプロセスを生成するこ
と、及び、同−子プロセスをループネットワーク上の複
数ステージ１ンで実行する場合、同報通信機能によりプ
ロセス生成のための通信オーバーヘッドを減らすことに
より、複数ステー・シロンにプロセスを実行させる分散
処理においてデータ処理の高速化を計ることを目的とす
る。

課題を解決するための手段 本発明は、ループネットワークシステムにおいて、各ス
テーションは、自ステージ日ンが有する生成可能なプロ
セステーブルを持ち、パケットの先頭を示すパケットヘ
ッダ部に、配信したい相手プロセス名と配信したいプロ
セス数と配信要求レベルを書き込む領域を持つ宛先プロ
セス部と、送信元ステーションアドレスとプロセス名を
書き込む領域から成る送信元プロセスアドレス部を各々
設け、パケットを送信するステーションでは、送信を要
求するプロセス名と送信ステーションアドレスを送信元
アドレス部に、相手ステーション内の宛先プロセス名と
同報により複数ステーションに配信する場合は配信ステ
ーション数と受信要求レベルを宛先プロセス部に設定し
て送出し、前記パケットを通過させるステーションでは
、宛先ステーシーンアドレス及び宛先プロセス部が一致
したなら、送信データをパケットからコピーし、自ステ
ージａン内の前記宛先プロセスに送ると共に配信ステー
シーン数を１減じ、Ｏであるなら受信しない様に制御し
、宛先プロセス部に配信要求レベルの書き込み領域を設
け、各ステーションの保有プロセス名テーブルに各プロ
セスにつながる処理の待行列長を記入する領域を設け、
前記パケットを通過させるステーションでは、宛先プロ
セス部が一致したステージをンでも、自ステージ日ン内
宛先プロセスの待行列が宛先アドレス部の配信要求レベ
ルを越えて存在する場合は、これをコピーせず、そのま
ま通過させる様制御し、送信ステーションではループ−
逸機の送信パケットの宛先プロセス部の配信ステーシリ
ン数がＯでない場合は、配信要求レベルを上げて通過さ
せる様制御することを特徴とするループネットワークシ
ステムである。

作用 本発明は、前述したトークンパッシング方式を行えば、
プロセス名とステーションアドレスの対応表を検索する
こと無しにプロセス生起命令を発行することが可能であ
り、伝送路上の子プロセス実行可能ステーションの負荷
を知ること無しに、子プロセスを負荷の軽いステーショ
ンに生成することが可能であり、同−子プロセスをルー
プネットワーク上の複数ステーションで実行する場合、
同報通信機能によりプロセス生成のための通信オーバー
ヘッドを減らすことが可能である。

実施例 本発明を、実施した場合のトークンパッシングリング中
のパケットフォーマットを、第１図に示す。

図中１はパケットの先頭を示すスタートデリミタ（ＳＤ
）、２は宛先プロセス（ＤＰ）で、宛先プロセス名（Ｄ
ＰＮ）３、配信先ステーションアドレス（ＤＳＡ）４、
配信要求レベル（ＲＬ）、配信要求プロセス数（ＤＮ）
８から成る。これにより、親子のプロセスの内で、子プ
ロセスを他のステーションで実行する場合の子プロセス
生成を要求できる。この内ＤＳＡ６は、子プロセスを特
定ステーションで実行する場合にステーションアドレス
を指定するものである。通常の処理では、子プロセスの
実行のみが必要で実行されるステーションを特定する必
要が無いため、特定ステージ１ンを指示しないアドレス
（例えば同報アドレス）を使用する。

７は、送信元プロセス（ＳＰ）であり、送信元プロセス
（ＳＰＮ）８、送信元ステーションアドレス（ＳＳＡ）
９から成る。親プロセスは、特定ステーションのプロセ
スであるため、親プロセス名５ＰＮ８の他にステーショ
ンアドレス９が、必要であり、子プロセスからの処理結
果送信先となる。

１０は送信データ、１１は２．７．１０の伝送誤りを検
出するためのＣＲＣ等によるフレームチエツクシーケン
ス（Ｆｅ２）、１２はパケットの末尾を示すエンドブリ
ミタ（ＥＤ）である。１３は、パケットコピー成功か失
敗かの結果と失敗の場合の理由（ＦＣＳエラ発生等）コ
ードをパケット通過ステーションが書き込むフレームス
テータス領域（ＦＳ）である。ここで、ＳＤｌ　ＥＤは
、データと一義的に識別されるものである。、（例えば
、ＳＤ、ＥＤは伝送路符号の違反を含ませる等の手段に
よる。） 第１図の構成のパケットフォーマットによるトークンパ
ッシングネットワークを第２図を用いて説明する。

第２図は、ステーションの内部構造の概略図であり、同
一構造のステーションＡ、　　Ｂ、　　Ｃを表している
。説明のため、Ａ、　　８１Ｇの各ステーションで同−
機能部には、数字にａｚ　　ｂｘ　　Ｃの添字をつける
ものとする。

ステーションＡ１４ａは、内部にパケット送受信処理部
１５ａと、データ処理を行うプロセッサ１６ａを持つ。

ｌｅａのプロセッサは、複数のプロセスを処理するため
、待行列１７ａが付属している。この待行列１７ａは、
物理的なものではない（通常メモリ内に存在）が、説明
の都合上図１７ａの様に示すこととする。

待行列１７ａには、処理待プロセスの行列が図の斜線の
様に並んでいる。プロセッサ１８ａには、現在処理中の
プロセスＰｘ１８ａが存在し、子プロセスＰｙを並列実
行しようとしている。

この時、プロセッサｌｅａは、送信を要求する自フロセ
ス名Ｐｘ１８ａと送信元ステーションアドレス（この場
合は、Ａ）を送信元プロセス情報として、子プロセス名
（この場合は、Ｐｙ）と宛先ステーシリンアドレス（こ
の場合、子プロセスＰｙの実行ステージはンはどのステ
ーションでも良いとして、同報ステーションアドレス）
と、生成したいプロセス数（この場合は１）を宛先プロ
セス情報として、また、子プロセスＰｙに送るべきデー
タを送信データとしてパケット送受信処理ｅＪ　１５　
ａに送り、プロセッサｔｅａは、親プロセスＰｘ１８ａ
の実行を続ける。

パケット送受信処理部１５ａには、プロセッサＩＥ３ａ
の処理待行列１７ａの長さ及びプロセスの種別から、自
ステーションの負荷を推定する負荷推定テーブル１９ａ
が存在する。この負荷推定テーブル１９ａの値から、パ
ケットコントローラ２０ａは現在のプロセッサの負荷を
求め、これを配信要求レベル（ＲＬ）とし、プロセッサ
１８ａから送られた情報と共に、第１図の送信パケット
を構成し、伝送路２１ａからトークンが到着したなら、
これを獲得消去し、パケットを伝送路２２ａに送出する
。

各ステーションでは、ステーションが実行可能なプロセ
ス名が予めパケット送受信処理部内のプロセステーブル
２３ａ〜２３ｃに登録されている。

まず、説明の都合上、ステーションＡ−Ｃは、プロセス
Ｐｙを持っている（実行可能）だとする。

ループ伝送路上のステーションＢ（Ａの下流のステーシ
ョン）は、到着するパケットの宛先プロセス部の宛先プ
ロセス名（ＤＰＮ）を自ステーションのプロセステーブ
ル２３ｂと比較する。今、子プロセスＰｙがテーブル２
３ｂ中にあるが、ただちに受信はせず、パケット中の配
信要求レベル（ＲＬ）と負荷推定テーブル２２ｂの値を
比較する。この場合、ステーションＡでの負荷（図中で
は、待行列の長さが負荷に比例すると仮定）より、自ス
テーションＢの負荷の方が重いことがわかるため、パケ
ットを受信せず（つまり、子プロセスＰｙの実行は行わ
ず）、パケット中の配信数（ＤＮ）はそのままで、パケ
ットの末尾のフレームステータス部にプロセス名一致の
ステータスを書き、パケットを通過させる。

ステーションＢの直下流のステーションＣでは、ステー
ションＢと同様の動作をおこなう。この場合、プロセス
名Ｐｙがプロセス名テーブル２３ｃ中にあるだけではな
く、パケット中の配信要求レベル（ＲＬ）より、自ステ
ーションの負荷推定チーフル１９ｃの値の方が小さいの
で（親プロセス実行ステージＵンＡより、自ステーショ
ンＣの方負荷が軽いことを示す。）、パケット中の配信
数（ＤＮ）を１だけ減じ、プロセス名一致とコピー終了
のステータスをフレームステータス領域（ＦＳ）に書き
、パケットを通過させパケットをコピー（受信）シ、プ
ロセスＰｙをプロセッサ１８ｃの待行列１７ｃにいれる
。

送信ステーションＡには、パケットがループを一巡して
帰って来る。この際、パケットの配信数（ＤＮ）がＯで
あれば、子プロセスＰｙは、ループ上の他のステーショ
ンで実行されていることとなり、送信は成功と見なされ
、送出パケットは消去され、トークンが解放（下流ステ
ーション向けて送出）される。

以上述べた手法では、パケットの受信は、プロセス名と
配信要求レベルの２つの項目で判断される。

そこで、次のような場合分けにより、さらに動作を説明
する。

（１）ループ上のステーションに子プロセスが存在し、
親プロセス実行スナーシ日ンのプロセッサ負荷より、負
荷の軽いステーションも存在する場合。

（２）ループ上のステーションに子プロセスが存在し、
親プロセス実行ステーションのプロセッサ負荷より、負
荷の軽いステーションが存在しない場合。

（３）ループ上のステーションに子プロセスが存在せず
、親プロセス実行ステーションのプロセッサ負荷より、
負荷の軽いステーションが存在する場合。

（４）ループ上のステーションに子プロセスが存在せず
し、親プロセス実行ステージ鰻ンのプロセッサ負荷より
負荷の軽いステーションも存在しない場合。

場合（１）は、すでに説明した通りである。

場合（２）は、送信ステーションが送信パケット−逸機
のフレームステータス部（ＦＳ）をみることにより検出
される。これは、送信ステーションのプロセ・ツサＡの
負荷より、プロセッサ負荷の軽いステーションがループ
上に存在しないことを示しており、親プロセス実行ステ
ージ日ンＡが子プロセスも実行したほうが、処理速度が
早いことになる。ループ−逸機の送信パケットのフレー
ムステータス領域ＦＳからこれを判断したパケット送受
信処理部１５ａは、自ステーションのプロセス待行列１
７ａに子プロセス実行を指示する。

場合（３）（４）は、プロセスが他のステーションに存
在しないため、プロセスの実行コードを送る必要がある
が、本発明では対象としない。この場合は、ループ一巡
後の送信パケットのフレームステータス領域（ＦＳ）に
、プロセス名一致のステータスが無いことで検出でき、
自ステーションで子プロセスも実行することになる。

この様に、プロセスの存在もディレクトリイ・サービス
を用いることなく確認できる。このため、従来、ディレ
クトリイ・サービスを用いることにより、プロセス実行
可能なステーションを捜していたが、この手順を行わず
に直接本来の目的である子プロセスの実行依頼が可能で
ある。

次に、ステーションＡの親プロセスＰｘが複数（ｎ個）
の子プロセスＰｙを生成する必要がある場合を、同様に
第２図を用いて説明する。

ループ上には、Ｎ個のステーションが存在し、そのうち
Ｍ個（Ｍ≦Ｎ）のステーションが子プロセスＰｙを持つ
とする。

図中ステーションＡの待行列１７ａには、処理待プロセ
スの行列が斜線の様に並んでいる。プロセッサ１８ａに
は、現在処理中のプロセスＰｘ１８ａが存在し、子プロ
セスＰｙをｎ個並列生成しようとしている。

この時、プロセッサｌｅａは、送信を要求する自プロセ
ス名Ｐｘと送信ステーションアドレス（この場合は、Ａ
）を送信元プロセス情報として、子プロセス名（この場
合は、Ｐｙ）と宛先ステーションアドレス（この場合、
子プロセスＰｙの実行ステーションはどのステーション
でも良いとして、同報ステーションアドレス）と、生成
したいプロセス数（この場合はｎ）を宛先プロセス情報
として、子プロセスＰｙに送るべきデータを送信データ
としてパケット送受信処理部１５ａに送り、プロセッサ
１６ａは、親プロセスＰｘの実行を続ける。

１個の子プロセス生成の場合と同様に、プロセッサｌｅ
ａから送られた情報と負荷推定テーブル値カラ、パケッ
トコントローラ２０ａは、第１図の送信パケットを構成
し、伝送路２１ａからトークンが到着したなら、これを
獲得消去し、パケットを伝送路２２ａに送出する。

ステーションＢとステーションＣでは、前例と同様の動
作をおこなう。つまり、ステーションＣは、親プロセス
実行のステーションＡより負荷が軽いので、パケット中
の配信数（ＤＮ）を１だけ減じ、パケットをコピー（受
信）シ、プロセスＰｙをプロセッサ１８ｃの待行列１７
ｃにいれる。

この様に、ループ上に、現在のステーションＡのプロセ
ッサより負荷の軽いステーションがｍ個存在し、ｍ≧ｎ
ならループ−巡でｎ個の子プロセスＰｙが生成され、プ
ロセス配信数がＯに成った時点で、送信パケットは、プ
ロセスＰｙを持ち、ステーションＡより負荷の軽いステ
ーションでもパケットは受信されず、単に通過する。ｍ
ａｎならば、ループ−逸機の送出パケットのへ、ラダ部
の配信フロセス数は（ｎ−ｍ）に、末尾のフレームステ
ータス部には、プロセス名一致、コピー終了のステータ
スが入って帰って来る。

送信ステーションＡには、パケットがループを一巡して
帰って来ても、全て（ｎ個）のプロセスが配信されたわ
けではないので、パケット末尾のステータス部をクリヤ
し、配信プロセス数は（ｎ−ｍ）のままで、通過（再送
信）させる。この動作をループ−逸機のフレームステー
タス部が、プロセス名は一致したが、コピーはされなか
ったという形式になるか、配信プロセス数が０になるま
で続ける。

配（ｇ要求プロセス数が０になった場合は、ｎ個の子プ
ロセスＰｙがステーションＡ以外のステーションに分配
されたことを示しており、パケットを消去し、トークン
を下流に送出する。

配信要求プロセス数が０でなく、ループ−逸機のフレー
ムステータス部が、プロセス名は一致したが、コピーは
されなかったという形式になった場合は、ループ上の子
プロセスＰｙの生成機能のあるステーションは、全て親
プロセスＰｘ実行ステージｌンＡのプロセッサ負荷とほ
ぼ同一になうおり、まだ生成すべき子プロセスＰｙが存
在していることを示している。この場合、子プロセスＰ
ｙを１個生成した前例と同様に、ステージ日ンＡ自身も
子プロセスＰｙを生成（パケット受信）する。このとき
、他のステーシーンと同様に、配信要求プロセス数を１
減じ、０にならないなら、フレームの送信を続ける。た
だし、この場合、自身のプロセッサの負荷が増加してい
るため、自動的に、配信要求レベルも増加する。

配信要求レベルが増加したため、ループ上のすでに子プ
ロセスを複数生成しているステーションでも、新たに子
プロセスを生成（パケットの受信）を行う様になる。

この手順を配信要求プロセス数がＯになるまで行い、０
に成ったパケットが送信ステーションＡに戻ったら消去
し、トークンを送出する。これにより、子プロセスＰｙ
実行可能ステージａンは、全てほぼ同一の負荷で動作す
ることとなる。これにより、従来、負荷の大きな特定ス
テーションに子プロセスを実行させた場合に発生する一
部の子プロセスの処理結果の応答の遅れによる、待ち合
わせ（プロセス間の同期）が大幅に改善され、親プロセ
スＰｘは高速に実行される。

発明の詳細 な説明したように、本発明によれば、複数プロセスをル
ープ上の複数ステーションで実行する場合、子プロセス
を負荷の軽いステーションに生成することが可能であり
、プロセス名とステーションアドレスの対応表を検索す
ること無しに子プロセスの生成を指示することが可能で
あり、複数の同−子プロセスをループネットワーク上の
複数ステーションで実行する場合、ループの同報通信機
能により通信オーバーヘッドを減らし、且つ、はぼ均等
な負荷を割り付けることが可能であり、複数プロセスの
複数ステーションでの実行によるデータ処理を高速化す
ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例によるループネットワークシ
ステムで使用されるフレーム構成図、第２図は本発明の
一実施例によるステーションの構成を示すブロック図、
第３図は本発明が適応されるループ伝送システムの構成
を示す状態図、第４図は従来例によるループネットワー
クシステムで使用されるフレーム構成図、第５図は複数
プロセスによるデータ処理を説明するための概念図であ
る。 １．３０・・・・・・スタートデリミタ、２・・・・・
・宛先プロセス、３・・・・・・宛先プロセス名、４・
・・・・・宛先ステーションアドレス、５・・・・・・
配信要求レベル、６・・・・・・配信プロセス数、７・
・・・・・送信元プロセス、８・・・・・・送信元ステ
ーシリンアドレス、９・・・・・・送信元プロセス名、
１０．３３・・・・・・送信データ、ＩＬ３４・・・・
・・フレームチエツクシーケンス、１２．３４・・・・
・・エンドブリミタ、　１３．３６・・・・・・フレー
ムステータス領域、１４　ａｔ　　１５ｂ１１４　Ｃｚ
　　２４．２５．２６．２７．２８・・・・・・ステー
ション、１５ａ１１５　ｂｌｌ　５　ｃ・・・・・・パ
ケット送受信処理部、１６　ａｌｌ　８　ｂｔ　　１８
　ｃ・・・・・・ステージ日ンプロセブサ、１７ａ１１
７ｂ１１７ｃ・・・・・・待行列、　１８ａ１１８ｂ１
１８ｃ・・・・・・実行中プロセス、１９ａ１１９ｂ１
１９ｃ・・・・・・プロセッサ負荷推定テーブル、２０
　ａ１２０　ｂｔ　　２０　ｃ・・・・・・パケットコ
ントローラ、２１　ａ１２２　ａｔ　　２９・・・・・
・ループ伝送路、２３　ａｚ　　２３　ｂ１２３　ｃ・
・・・・・ステージ２ン内実行可能プロセス名テーブル
、３１・・・・・・宛先ステージ日ンアドレス、３２・
・・・・・送信元ステーションアドレス。

Claims (3)

【特許請求の範囲】
1. （１）ループ状の伝送路にパケットの送受信機能を有す
   るステーションを接続し、伝送路上には一義的に識別さ
   れるトークンと呼ばれるパターンを巡回させ、前記トー
   クンを獲得したステーションが自ステーション内の送信
   待パケットを送信し、送信終了後下流ステーションにト
   ークンを解放するトークンパッシング方式によるループ
   ネットワークシステムにおいて、各ステーションは、自
   ステーションが有するプロセスのテーブルを持ち、パケ
   ットの先頭を示すパケットヘッダ部に、宛先ステーショ
   ンアドレスと、配信したい相手プロセス名と配信したい
   該プロセス数と配信要求レベルを書き込む領域を持つ宛
   先プロセス部と、送信元ステーションアドレスとプロセ
   ス名を書き込む領域から成る送信元プロセス部を各々設
   け、パケットを送信するステーションでは、送信を要求
   するプロセス名と送信ステーションアドレスを送信元ア
   ドレス部に、相手ステーション内の宛先プロセス名と同
   報により複数ステーションに配信する場合は配信ステー
   ション数と受信要求レベルを宛先プロセス部に設定して
   送出し、前記パケットを通過させるステーションでは、
   宛先ステーションアドレス及び宛先プロセス部が一致し
   たなら、送信データをパケットからコピーし、自ステー
   ション内の前記宛先プロセスに送ると共に配信ステーシ
   ョン数を１減じ、０であるなら受信しない様に制御する
   ことを特徴とするループネットワークシステム。
2. （２）パケット送信ステーションは宛先プロセス部の配
   信要求レベルの書き込み領域に、ステーションのデータ
   処理プロセッサにつながるプロセスの待行列長から自ス
   テーションの負荷を推定し、その値を設定し、前記パケ
   ットを通過させるステーションでは、宛先プロセス名が
   一致したステーションでも、自ステーション内プロセッ
   サの推定負荷が宛先アドレス部の配信要求レベルを越え
   て存在する場合は、これをコピーせず、プロセス名一致
   のステータスをパケットに書き込むのみで、そのまま通
   過させる様制御することを特徴とする特許請求の範囲第
   １項記載のループネットワークシステム。
3. （３）送信ステーションではループ一巡後の送信パケッ
   トの宛先プロセス部の配信ステーション数が０でない場
   合は、配信要求レベルを上げて通過させる様制御するこ
   とを特徴とする特許請求の範囲第２項記載のループネッ
   トワークシステム。