JPS6238055A - 受信側予約送信制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 複数のノードが伝送路によりリング状に接続された通信
システムに於いて、受信側ノードは、受信バッファの空
き状態等の処理可能速度に対応して予約パケットを形成
して送出し、複数の送信側ノードは、伝送路の接続順に
送信権を獲得して、予約パケットを用いてデータを送信
するものであり、複数の送信側ノードからのデータが混
在することなく且つ受信側の能力に応じてデータを受信
することができ、大容量データを効率良く伝送できるも
のである。

〔産業上の利用分野〕

本発明は、複数のノードが伝送路によってリング状に接
続され、イメージ情報等の大容量データを効率良く伝送
できる受信側予約送信制御方式に関するものである。

各種の端末装置を収容したノードを、リング状等の伝送
路によって接続したローカル・エリア・ネットワーク　
（ＬＡＮ　；　Ｌｏｃａｌ　　Ａｒｅａ　Ｎｅｔｗｏｒ
ｋ）が知られている。このようなシステムに於いては既
に各種の通信手順が採用されている。又イメージ情報検
索システムのように、大容量データ伝送を必要とするシ
ステムが提案され、効率の良い伝送方式が要望されてい
る。

医療の分野では、Ｘ線装置、超音波スキャナ、核磁気共
鳴装置等からのイメージ情報を診断情報として電子ファ
イル化し、このイメージ情報を検索してディスプレイ装
置に表示するイメージ情報検索システムが提案されてい
る。又他の分野に於いても、イメージ情報を検索して表
示するシステムが各種提案されている。このようなイメ
ージ情報は、文書等の情報に比較して１画面を構成する
為の情報量が非常に多くなるもので、大容量データの伝
送が必要となる。又光ファ・イバを用いた光伝送路は、
数１００Ｍｂ／ｓの高速伝送が可能であり、前述のよう
な大容量データの伝送に好適となる。

〔従来の技術〕

伝送路を介して接続された端末装置間の通信に於いては
、送信側端末装置からの所定長のデータ・お受信側端末
装置が受信すると、その受信データを取り込み、送信側
端末装置へ受信を通知し、送信側端末装置は、これに基
づいて次のデータを送信するデータ通信の手順が一般的
であった。、即ち、フロー制御が送受信端末装置間の送
達確認に基づいて実行されていた。

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

従来のフロー制御方式は、送受信端末装置間の送達確認
を基に実行するもので、送受信プロセッサのオーバヘッ
ドの為に、伝送路のスループットが制限され、光伝送路
のような高速伝送路を用いて大容量データを高速伝送し
ようとしても、その伝送路の高速性を充分に利用するこ
とができない欠点があった。

又イメージ情報検索システムに於いては、大容量データ
を分散管理することが考えられ、その場合に、受信側ノ
ードに対して複数の送信側ノードがデータを送信するこ
とがある。例えば、成るイメージデータを送信する送信
側ノードと、文字データを送信する送信側ノードとが、
それぞれ同一の受信側ノードに送信することがあり、単
に、伝送路の空きを用いてデータを伝送すると、受信側
ノードには、イメージデータと文字データとが混在した
状態で受信され、端末装置に表示する場合°、こ混乱が
生じる可能性がある。

本発明は、前述の欠点を改善し、受信側の処理速度に対
応したフロー制御を行うと共に、複数送信側ノードから
のデータが混在しないで受信できるようにすることを目
的とするものである。

ｒ問題点を解決するための手段〕 本発明の受信側予約送信制御方式は、フロー量を決定す
る要素が受信側の処理速度であることを利用し、受信側
に於いて、処理速度に対応した分だけ伝送路を確保し、
送信側は、受信側で確保した伝送路を用いてデータを送
信し、且つ送信権を伝送路の接続順に順次譲渡するもの
であり、第１図を参照して説明すると、それぞれ任意数
の端末装置１を接続したノードを伝送路３によってリン
グ状に接続し、パケットヘッダに予約フラグと送信権フ
ラグとを設け、各ノード２に予約フラグ及び送信権フラ
グの設定制御を行う機能を含む分岐挿入制御部４を設け
る。

そして、受信側端末装置を収容した受信側ノードは、受
信バッファ５内のデータ量等による処理可能速度に対応
した数のパケットの予約フラグを分岐挿入制御部４によ
って設定し、予約フラグが設定された予約パケットを伝
送路３に送出する。

送信側端末装置を収容した送信側ノードは、予約フラグ
及び６送信権フラグを識別し、その送信権フラグによっ
て送信権を得た送信側ノードは予約パケットを用いてデ
ータを送信し、所定のデータの区切りになった時に、送
信権フラグによる送信権を、伝送路３の接続順に従って
、次の送信側ノードに譲渡するものである。

〔作用〕

予約フラグは、パケットヘッダに設けて、パケットの予
約／未予約を表示し、送信権フラグは、送信権の存無を
表示し、各ノード２の分岐挿入制御部４は、この予約フ
ラグ及び送信権フラグの識別並びに設定制御を行う機能
を有し、それによって、受信側ノードは、受信バッファ
５の空き状態等に応じて、捕捉した空きパケットの予約
フラグを設定した予約パケットを送出する。又送信側、
ノードは、その予約パケットを用いてデータを送信する
。又伝送路に対する接続順に従って送信側ノードの送信
権が順次得られるもので、成る送信側ノードがデータの
所定の区切りまで送信権フラグを設定し、予約パケット
を用いてデータを送信することにより、連続したデータ
を受信側ノードで受信することができ、複数の送信側ノ
ードが存在する場合でも、データが混在して受信される
ことがなくなる。

〔実施例〕

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

第２図は本発明の実施例のブロック図であり、イメージ
情報検索システムに適用した場合を示すものである。端
末装置１はＣＲＴディスプレイ装置等からなるイメージ
端末装置であり、又ノード２ａ〜２ｆは伝送路３によっ
てリング状に接続され、ノード２ａ、２ｂにば前述の端
末装置１が任意数接続され、ノード２Ｃにはマネージャ
１１を介して管理データフフィル装置１３が接続され、
ノード２ｄ、　　２ｅ、　　２ｆにはそれぞれサーバ１
２ａ、１２ｂ、１２ｃを介してイメージデータファイル
装置１４ａ、１４ｂ、１４ｃが接続されている。

管理データファイル装置１３には、イメージ情報検索に
必要な管理データが格納されており、又イメージデータ
ファイル装置１４ａ、１４ｂ、１４Ｃには、それぞれ各
種のイメージデータや文書データ等が分散して格納され
ている。又各ノード２ａ〜２ｆは、第１図に示すように
、予約フラグ及び送信権フラグの設定制御の機能を有す
る分岐挿入制御部４と、受信バッファ５と、送信バッフ
ァ６とを備えているものである。

第３図はスロットリング方式に適用した場合のパケット
フォーマット説明図であり、複数のスロットと先頭のフ
レームヘッダとにより１フレームが形成され、リング状
の伝送路３を周回するものである。又各スロットは、固
定長であって、パケットヘッダとデータとから構成され
ている。又パケットヘッダは、ビジーフラグＢＦ、予約
フラグＲＦ、送信権フラグとしてのトークン（ｔｏｋｅ
ｎ）　ＴＫ、送信先アドレス（予約アドレス）　ＤＡ　
（ＲＡ）、送信元アドレスＳＡ、ラストパケットマーク
ＬＰ、データ長ＬＮＧから構成されている。なお、デー
タの後に図示を省略したフレームチェックシーケンス等
のチェックビットを付加するものである。

ビジーフラグＢＦは、例えば、“１″の時にビジー状態
で、データは有効であることを示し、又“０”の時にア
イドル状態で、データは無効であることを示す。又予約
フラグＲＦは、受信側ノードで設定するもので、例えば
、“工”の時に予約状態、“０”の時に未予約状態を示
す。トークンＴＫは、例えば、“工”の時に送信権獲得
状態、“０”の時に送信権解放状態を示す。

又送信先アドレス（予約アドレス）　ＤＡ　（ＲＡ）は
、通常の通信では送信先アドレスＤＡを示すものである
が、予約フラグＲＦを“１”とした予約パケットでは、
予約アドレスＲＡを示すものである。又送信元アドレス
ＳＡは、送信元のノード・アドレスとするものである。

又データ長ＬＮＧは、固定長のバケッＩ・に於けるデー
タの長さが一定とは限らないので、そのデータ長を表示
するものである。

第２図に於いて、例えば、ノード２ａに接続された端末
装Ｗ１からイメージ情報の検索要求が発生すると、通常
の通信手順により、ノード２ａ。

２ｃを介してマネージャ１１にアクセス要求が伝送され
る。それによりマネージャ１１は要求されたイメージ情
報の一部或いは全部を保持しているイメージデータファ
イル装置対応のサーバ１２ａ、Ｉ２ｂ、１２Ｃを検索し
、アクセス要求を通常の通信方式で各サーバに対して行
う。このアクセス要求を受けたサーバは、それぞれノー
ド２ｄ。

２ｅ、２ｆを介して、受信側ノード２ａに対してデータ
を送信する。この場合に、受信側ノード２ａでは、予約
フラグＲＦを設定した予約バケットを形成して送出し、
送信側ノードでは、トークンＴＫにより順次送信権を獲
得し、且つ予約パケットを用いてデータを送信するもの
である。

例えば、サーバ１２ａ、１２ｂ、１２ｃが総てアクセス
要求を受けた場合、最初に送信側ノード２ｄがトークン
ＴＫにより送信権を獲得して、予約パケットを用いてデ
ータを送信し、所定数のパケットにより所定の区切りの
データ、例えば、１行分のデータの送信が終了すると、
次の送信側ノード２ｅに送信権を譲渡する。送信権を獲
得した送信側ノード２ｅは、予約パケットを用いてデー
タを送信し、所定数のパケットにより所定の区切りのデ
ータの送信が終了すると、次の送信側ノード２ｆに送信
権を譲渡する。送信権を獲得した送信側ノード２ｆは、
予約パケットを用いてデータを送信し、総てのデータの
送信が終了すると、マネージャ１１に終了通知を行う。

マネージャ１１は全サーバからの終了通知によって、受
信側の端末装置１に完了通知を行う。従って、所定の区
切り毎に受信側ノードはデータを受信することができる
から、端末装置１の表示制御に混乱が生じるようなこと
はなくなる。

第４図は初期予約手順説明図であり、受信側ノードに於
いて、スロット捕捉■により、ビジーフラグＢＦが°０
”か否かを識別し■、ビジーフラグＢＦが“０”のアイ
ドル状態の時に、予約フラグＲＦが“０”であるか否か
識別し■、“０”の未予約状態の時に、予約フラグＲＦ
を“１”とし、又送信先アドレスＤＡを自ノード・アド
レスとして予約アドレスＲＡとし、又送信元アドレスＳ
ＡをＯとする■。これによって予約パケットが形成され
る。予約バケット数は、受信端末装置の処理能力に応じ
て決定され、最終バケット以外ではトークンＴＫを“１
”とし、最終バケットのみはトークンＴＫを“０″とし
て■、送信権を明示し予約完了となる■。

第５図は送信権獲得手順説明図であり、送信側ノードに
於いて、スロット捕捉■により、ビジーフラグＢＦが“
０”か否かを識別し＠、“０”のアイドル状態の時に、
予約フラグＲＦが１″で且つ送信先アドレスＤＡが、デ
ータダラム方式等による通信で設定された通信相手ノー
ドのアドレスと一敗するか否か識別し０、送信側ノード
に対する予約パケットであることを識別すると、トーク
ンＴＫが“０”か否か識別し■、“０”の送信権解放状
態であると、トークンＴＫを“１”として送信権を獲得
する［相］。

第６図（ａｌ、　（ｂ）は送信手順説明図であり、（ａ
ｌに於いて、スロット捕捉Ｏにより、ビジーフラグＢＦ
が“０”か否か識別し［相］、“０”のアイドル状態の
時に、予約フラグＲＦが“１”で送信先アドレスＤＡが
予約アドレス（ＲＡ）であるか否か識別し０、所定の予
約パケットであることを識別すると、ビジーフラグＢＦ
を“１”、送信元アドレスＳＡを送信側ノードのアドレ
スとし、データ送信を行う［相］。

又（ｂｌは所定の区切りのデータの送信終了時の手順を
示すもので、スロット捕捉［相］によりビジーフラグＢ
Ｆが“０”か否か識別し０、“０”のアイドル状態で、
予約フラグＲＦが“１”、送信先アドレスＤＡが予約ア
ドレス（ＲＡ）か否かを識別し０、所定の予約パケット
であることを識別すると、トークンＴＫを“０”とし［
相］、送信権委譲■とする。このトークンＴＫが“０”
のパケットを次の順位の送信側ノードが受信して、送信
権獲得を行うことになり、それによって（ａ）に示す手
順でデータの送信が行われる。

第７図ｔａ＋、　（ｂ）は受信手順説明図であり、ｆａ
）に示すように、スロット捕捉［相］によりビジーフラ
グＢＦ７！ｌ（”１″であるか否か識別し０、“１”の
ビジー状態の時に、送信先アドレスＤＡが予約アドレス
（ＲＡ）として自ノード・アドレスであるが否か識別し
［相］、一致した時に、受信バッファ内のデータ量が上
限か否か識別する０゜そのデータ量が上限値より少ない
（〈）場合は、ステップ［相］に移行し、又上限値以上
（≧）の場合は、予約フラグＲＦを“０”とし［相］、
予約を解除する。そして、ビジーフラグＢＦを“０”と
し、データを受信バ・７フアに書込む■。即ち、受信バ
ッファ５　（第１図参照）にオーバフローが生じないよ
うに、予約パケットの数を制御することができる。

又（ｂｌに示すように、受信バッファのデータを端末装
置へ転送しく１）、受信バッファ内のデータ量が下限か
否か識別する（２）。そのデータ量が下限値より多い場
合（〉）はそのまま受信バッファからデータを端末装置
へ転送する。又データ量が下限値以下（≦）となると、
スロット捕捉（３）時に、ビジーフラグＢＦが“０”、
予約フラグＲＦが“０”であるか否か識別しく４）、ビ
ジー状態或いは予約状態のパケットの場合は、次のスロ
ット捕捉に移行し、ビジーフラグＢＦと予約フラグＲＦ
とが共に“０”のアイドル状態で未予約パケットを識別
すると、予約フラグＲＦを“１”とし、送信先アドレス
ＤＡを自ノード・アドレスとし、送信元アドレスＳＡを
０とし、トークンＴＫを“１”とし、新たな予約パケッ
トを形成して送出する（５）。従って、受信バッファ５
　（第１図参照）にアンダーフローが生じないように、
予約パケットの数を増加することができる。

受信バッファ内のデータ量の検出は、例えば、書込アド
レスと続出アドレスとの差によって検出することができ
る。又書込データのビット数と読出データのビット数の
それぞれの累算値の差で求めることも可能である。又受
信バッファ内のデータ量の上限値及び下限値は、例えば
、１パケツトによって伝送されるデータ量と、端末装置
へのデータ転送速度とに対応して、オーバフロー及びア
ンダーフローが生じない値として設定することができる
。

第８図はシーケンス説明図であり、ノード２ａ、に接続
された端末装置１　（第２図参照）でイメージ情報要求
が発生すると、そのノード２ａからマネージャ１１にア
クセス要求が送出される。マネージャ１１は前述のよう
に、サーバ１２ａ、１２ｂ、１２ｃを検索し、要求され
たイメージ情報を管理しているサーバが１２ａ、１２ｂ
、１２ｃであったとすると、それぞれにアクセス要求を
マネージャ１１から送出する。又マネージャ１１から端
末装置１へ応答を送出する。

ノード２ａは受信側ノードとなり、ノード２ｄ、２ｅ、
２ｆは送信側ノードとなる。受信側ノード２ａは、受信
バッファ内のデータ量或いは端末装置１の処理速度等に
対応して、予約パケットを点線で示すように送出する。

予約パケットを先に受信する送信側ノード２ｄは、マネ
ージャ１１からのアクセス要求によって受信側ノード２
ａが通知されるので、予約フラグＲＦと予約アドレスＲ
Ａとにより予約パケットを識別することができ、トーク
ンＴＫを“ｌ”として送信権を獲得し、実線で示すよう
にデータを送信する。所定の区切りのデータを送信する
と、トークンＴＫを“０”として送信権を譲渡する。

次の送信側ノード２ｅは、予約パケットのトークンＴＫ
を“１”として送信権を獲得し、その予約パケットを用
いて実線で示すようにデータを送信する。その場合、受
信側ノード２ａの受信バッファ内のデータ量が下限値以
下となると、新規予約で示すように、新たな予約パケッ
トを形成して送出する。又受信バッファ内のデータ量が
上限値以上となると、予約解除で示すように、予約フラ
グＲＦを“Ｏ”として予約解除を行う。又送信側ノード
２ｅから所定の区切りのデータの送信が終了すると、送
信権を譲渡し、次の送信側ノード２ｆがその送信権を獲
得し、予約パケットを用いてデータを送信する。

このようなシーケンスを繰り返して、総てのデータの送
信が終了すると、マネージャ１１から終了通知が送出さ
れ、端末装置１から応答が送出されて、この通信は完了
する。

前述のように、受信側ノードの状態に対応して予約パケ
ットを形成し、送信側ノードからその予約パケットを用
いてデータを送信するから、例えば、受信バッファのオ
ーバフロー又はアンダーフローが生じないようにフロー
制御を行うことができ、又送信側ノードが所定の区切り
のデータを送信するまで送信権を確保するから、各種の
データが混在して受信されることはなくなる。従って、
大容量高速データ通信が可能となる。

〔発明の効果〕

以上説明したように、本発明は、受信側ノードの処理可
能速度に対応して分岐挿入制御部４に於いて予約フラグ
ＲＦを設定した予約パケットを送出し、送信側ノードば
、分岐挿入制御部４により予約フラグＲＦ及び送信権フ
ラグ例えばトークンＴＫを識別し、予約パケットである
ことを識別した時にトークンＴＫを設定して送信権を獲
得し、所定の区切りのデータをその予約パケットを用い
て送信するもので、受信側の状態に対応したフロー制御
を実現することができ、最大スループットの近傍で通信
を行わせることができる。従って、イメージ情報検索シ
ステム等に適用して、大容量高速データを効率良く伝送
することができる。又複数の送信側ノードが生じる場合
でも、所定の区切り毎のデータを受信できるから、受信
側端末装置では、混乱が生じるようになことはなくなる
。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のブロック図、第３図はパケットフォーマット説明図、
第４図は初期予約手順説明図、第５図は送信権獲得手順
説明図、第６図（ａｌ、　ｔｂ）は送信手順説明図、第
７図（ａ）、　（ｂｌは受信手順説明図、第８図はシー
ケンス説明図である。 １は端末装置、２はノード、３は伝送路、４は分岐挿入
制御部、５は受信バッファ、６は送信バッファ、２ａ〜
２ｆはノード、１１はマネージャ、１２ａ〜１２ｃはサ
ーバ、１３は管理データファイル装置、１４ａ〜１４Ｃ
はイメージデータファイル装置である。

Claims (1)

1. 【特許請求の範囲】 それぞれ任意数の端末装置（１）を接続した複数のノー
   ド（２）を、それぞれ伝送路（３）によって接続し、該
   伝送路（３）を介して前記端末装置（１）間で通信を行
   う方式に於いて、 前記伝送路（３）により伝送するパケットのパケットヘ
   ッダに予約フラグと送信権フラグとを設け、且つ前記各
   ノード（２）に前記予約フラグ及び送信権フラグの設定
   制御を行う機能を含む分岐挿入制御部（４）を設け、 受信側ノードは、処理可能速度に対応して前記分岐挿入
   制御部（４）により前記予約フラグを設定して予約パケ
   ットを送出し、 前記受信側ノードに対する任意数の送信ノードは、分岐
   挿入制御部（４）により前記予約フラグ及び送信権フラ
   グを識別し、予約パケットを用いてデータを送信し、且
   つ前記伝送路（３）の接続順に応じて前記送信権フラグ
   により送信権を譲渡する ことを特徴とする受信側予約送信制御方式。