JPS61200733A - フロ−制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、Ｎ対Ｎ通信で受信側ステーションにおける受
信バッファビジ一時の対策方法に係り、特に、１つのス
テーションが同時に複数のステーションと通信するネッ
トワークに好適なフロー制御方式に関する。

〔発明の背景〕

１つのステーション（以下ＳＴと呼ぶ）が同時に複数Ｓ
Ｔと通信する従来の例として、ホスト計算機がある。ホ
スト計算機が相手８Ｔからのデータ受信中、受信用の空
バッファが規定値以下になると（これをバッファビジー
と言う八それ以後のデータ受信を中断する。この状態の
時にデータを受信すると、応答情報部だけを取り込みデ
ータは廃棄し、相手ＳＴには、バッファビジーである旨
を応答により通知する。ホスト計算機はそれぞれの端末
や端末コントローラとは個別の回線で接続されているこ
とから、下記の理由で空バッファに余裕を持たせて、バ
ッファビジー状態に人らな解説Ｊ　（８０９０−３−１
４３−２０）のｐｐ、２２−２３参照）。

（１）端末毎に別々に自ＳＴ（ホスト計算機）バッファ
ビジーを連絡するしかないため、全相手ＳＴにバッファ
ビジーを連絡するのに時間がかかる。

その間にデータが送信されて来るため、このデータを受
は捨てるためのバッファが必要である。ここで受は捨て
とは、メモリ内に入ったデータを処理せずに直ちに当該
メモリを空バッファとして・くツファプールに戻すこと
を言う。もし受は捨て用バッファがない場合は次の様な
不都合が生じる。

すなわち、受信バッファがまったくないと、回線から入
って来たデータが全く取り込めなくなる（これをオーパ
ラ／と言う）。そのため、自ＳＴが送出したデータの応
答さえも受信できなくなり、送信データを廃棄するのが
遅れる。さらには、応答が戻らないと、送信も中断せざ
るを得なくなる。

（２）自８Ｔのバッファビジーを連絡していない複数の
端末（回線］から同時にデータが入って来ることもあシ
うる。この場合には、その数だけ同時にバッファが必要
となる。これは各回線がお互いに独立に動作しているた
めである。

ホスト計算機の場合には、通信制御処理装置で送受信バ
ッファとしてｄ十にバイト持つことは可能である。しか
し、端末やＷＳの場合には、ノクツファ用メモリを大量
に持つことは困難である。したがって、ＳＴが共通の伝
送路によって接続されている特徴を利用し、少ないバッ
ファしかもたない、ＷＳや端末に適したマルチリンクの
フロー制御方式を新しく考える必要がある。

〔発明の目的〕

本発明の目的は、バッファを大量に用意できないＳＴが
少ないバッファで、任意の相手ＳＴと通信するためのフ
ロー制御方式を提供することである。

〔発明の概要〕

複数の相手ＳＴと通信する場合、受信ノくツファを平均
使用数よシかなシ余裕を持たせて用意しなければならな
い。この余裕はトラヒックが集中した時、直ぐにはそれ
を中断させられないために必要である。それで、全相手
８Ｔに受信ノくツファが少なくなった旨を直ちに通知す
る手段があれば、余裕の数を少なくできる他、相手ＳＴ
が受信できないムダなフレームが共通伝送路に流れるこ
ともある程度抑止できると考えた。

このため、本発明では、共通伝送路によシ複数のステー
ションＳＴが接続された伝送システムにおいて特定のＳ
Ｔにおいて、空きの受信バッファが少なくなつ之（バッ
ファビジー）時、この状態を全ＳＴに同報通信によシー
斉に通知する。これによυ相手ＳＴからのフレーム送信
を迅速に抑止する。バッファビジーになった８Ｔは応答
部のみを取シ込み他のデータを廃棄し、バッファビジー
解除の早期解決を計る。そして、空バッファが規定値以
上になったら、ビジー解除の旨を同様に、全８Ｔに一斉
に通知する。ビジー解除の通知を受けたＳＴが、端末毎
に異なる時刻後に送信を開始する。こうして一斉に送信
を再開するときに生じうるバッファビジー状態を回避す
る。

〔発明の実施例Ｊ 以下、本発明の一実施例を第１図〜第８図により説明す
る。

第１図は、本発明の７０−制御方式を実現するステーシ
ョンの構成例を示す。ステーション（８Ｔ）１内には、
ＬＡＮアダプタ２が内蔵されていて、このＬＡＮアダプ
タ２がＬＡＮ内の通信制御を行う。

ＬＡＮアダプタ２内には２ポートの共有メモリ１０があ
る。このメモリ１０は、ローカルＣＰＵ７　（ＬＡＮア
ダプタを制御するＣＰＵ）とメインＣＰＵ４　（８Ｔ全
体を制御するＣＰＵ）からはそれぞれ自分のメモリの一
部に見える。両ＣＰＵは、この共有メモリ１０を介して
情報の授受を行う。

送受信用のバッファ（メモリ）もこの共有メモリ内にあ
る。

まず、フレーム（データに通信制御情報を付加したもの
）の流れ方について概説する。第１図において、ＬＡＮ
ケーブル（共通伝送路）３から受信したフレームは、Ｌ
ＡＮ制御部１１を介して、ＤＭＡ転送により、共有メモ
リに書き込まれる。

ＬＡＮ制御部は、伝送路上に流れている信号をリピート
（再生中継）する他、自ＳＴ宛のフレームを検出した時
、それを自８Ｔに取シ込む等の機能持つ。共有メモリ１
０に書き込まれたデータ（又はフレーム）の処理は、メ
インＣＰＵに任せる。

逆に、フレームを相手ＳＴに送信する時は、メインＣＰ
Ｕ４は、まず送信フレームを共有メモリ１０内にセット
する。ＬＡＮアダプタ２は、このフレームをＤＭＡ転送
により、ＬＡＮ制御部１１を介して共通伝送路３に送出
する。

さて、ＬＡＮ内の８１間の通信プロトコルは、最近国際
標準化が進められている。現在、最も標準化が進んでい
るのはＩＥＥＥ（米国電気電子技術者協会）のプロジェ
クト８０２である。ここではｌ８０（国際標準化機構）
の０８Ｉ（開放型システム間相互接続）モデルの下位２
層（フィジカルレイヤ、データリンクレイヤ）が標準化
されつつある。したがって、本発明の実施例では、８１
間の通信プロトコルの下位２層は、この標準案に準拠し
た場合について説明する。このうちデータリンクレイヤ
はＭＡＣ（メディアムアクセス制御）とＬＬＣ（ロジカ
ルリンク制御）の各サブレイヤから成る。このうち、Ｌ
ＬＣは、８１間のＮＵＮ通信のためにマルチリンクをサ
ポートする伝送制御手順であシ、３つのタイプ（タイプ
１．タイプ２、タイプ３）をもつ（ＬＬＣの詳細はＩＥ
ＥＥ８０２、２のドラフトを参照）。タイプ１のコマン
ド／レスポンスは、コネクションの設定なしにフレーム
を送信できるため、一斉同報通信（全ＳＴに一斉に同じ
メツセージを送信すること）に適する。本発明では、タ
イプ１のコマンドであるＵＩ（［Ｊｎｎｕｍｂｅｒｅｄ
　工ｎｆｏｒｍａｔ　１ｏｎ）の情報部の中に、バッフ
ァビジー発生／解徐をセットし、これを同報通信するこ
とにより、迅速にフロー制御を行うものである。

次に送受信処理を詳細に述べる。

１、受信時の処理の流れ α）ＬＡＮ制御部１１は、伝送路３に流れているフレー
ムの中に、自ＳＴ宛のフレームを検出（自ＳＴアドレス
とフレームの宛先アドレスが一致）すると、当該フレー
ムのコピーを開始する。

伐）　コピーの開始と同時に、ＤＭＡＣｒ、１２に対し
て、ＤＭＡ転送（伝送路→共有メモリ）を要求する。

（３）　　ＤＭＡＣｒ、　１２は、１フレームの受信を
完了すると、受信完了割込みをローカルＣＰＵ７に入れ
る。

（４）上記割込みによυ起動された割込ルーチン３０は
下記の処理を行う（第５図参照）。

（ａ）　　受信終了状態をチェックする。その結果をＬ
ＡＮドライバ（受信）２９に通知する。

（ｂ）　　受信用空バッファが第４図で示すように、規
定値ａ以下（バッファビジーと言う）であるかをチェッ
クし、そうであれば下記の処理を行う。

（１）バッファビジー発生を送信処理部に通知し、かつ
送信処理部を起動する。

（１１）受信フレームには相手ＳＴからの応答が入って
いるため、この部分（短い情報）だけを別の退避エリア
に移し、当該フレームが入っているバッファを解放する
。これにより、受信バッファビジー状態の早期解除を計
る。）（Ｉｌｌ）　相手８Ｔからの受信バッファビジー
通知コマンド（ＵＩ（ＢＵＳＹ）：内容は後で説明）は
、正常時はもちろん、自ＳＴバッファビジーでも受信す
る。ＵＩ　（ＢＵＳＹ）コマントモ退避エリアに移す。

（１ｖ）バッファビジー発生後、空バッファが規足値す
以下になった時、すなわち、バッファビジーが解除にな
った時、（ｉＨの処理を中止する。そして、この状態を
送信処理部に通知する。なお、規定値ａと規定値すの差
が小さいと、またすぐに、バッファビジーになってしま
うため、規定値すは規定値ａよりある程度以上大きくし
ておくことが必要である（第４図参照）。

（５）受信処理部では下記の処理を行う（第６図参照）
。

（ａ）　　受信フレームにＬＬＣプロトコル処理を施し
、フレーム受信をメインＣＰＵに通知する。

（ｂ）　　（４）の（ｂ）の処理で退避エリアに入れら
れた情報を処理する。

後で説明するＵＩ　（ＢＵＳＹ）又はＵＩ（ＢＵＳＹ）
コマンドならば、１ビジーフラグをセット／リセットす
る他、該当するタイマを起動する。なお、この“ビジー
フラグは、タイプ２の几ＮＲ／几Ｒ受信時にもそれぞれ
セット／リセットされる。

２、送信時の処理の流れ Ｕ）　メインＣＰＵ側で、送信したいフレームを共有メ
モリ内に設定し、ＬＡＮアダプタに通知する。

（２）　　ＬＡＮアダプタの送信処理部が起動された時
下記の処理を行う（第７図参照）。

（ａ）　　自８Ｔ受信バッファがビジーかをチェックし
、そうであれば、バッファビジーを通知するり、ＬＣタ
イプ１のＵＩコマンド（以降、ＵＩ（ＢＵＳＹ）コマン
ドと記す）を全ＳＴに一斉に送信する。コマンドフレー
ムのフォーマットを第２図に示す。ＵＩ　（ＢＵＯＹ）
フレームの各フィールドには下記の値をセットする。

・ＤＡ（相手ＳＴアドレス）１５二Ａｔｔ　１全ＳＴ宛
のフレームであることを示す。

・ＳＡ（自８Ｔアドレス）１６＝自８ＴＵＩ　（ＢＵＳ
Ｙ）を送信する自ＳＴアドレス・ＤＳＡＰ（相手ＬＬＣ
ボート番号）２０＝０・５８ＡＰ（自ＬＬＣポート番号
）２１＝０なお、ＬＬＣポートには管理サービス（番号
−〇）とＩ１０サービス（番号＝非ゼロ）がある。Ｉ１
０サービスポートを指摘すれば、当該フレームはＬＬＣ
の上位層に渡され、管理サービスポートを指定すれば、
当該フレームはＬＬＣ内で処理される。したがって、Ｄ
ＳＡＰと５ＬＡＰをＯとすることにより、ＵＩ　（ＢＵ
！３Ｙ）　コマンドは、ＬＬＣ処理（送信処理部と受信
処理部）相互間で授受される。

・Ｃ（制御部）２２＝Ｘ’０３”（Ｘ＝１６進表示） タイプ１のＵＩコマンドであることを示す。

・情報部２３＝Ｘ″０１００　’ バッファビジー状態であることを示す。

なお、第２図の各フィールドの上に記されている数字（
ｅｘ３Ｂ、６Ｂ）はバイト長を示す。

上記のＵＩ　（ＢＵＳＹ）コマンドを使用することによ
シ、自ＳＴのバッファビジー状態を直ちに全ＳＴに通知
できる。これによシ、バッファビジー後に受信するフレ
ーム数を大幅に削減できる。そのため、バッファビジー
状態から回復するのが早くなる他、ムダなフレーム（バ
ッファビジーのため相手ＳＴで廃棄されてしまうフレー
ム）が共通伝送路に流れるのを抑止できる。

上記方式の課題は、ＵＩ（ＢＵＳＹ）コマンドを同報通
信で送信するため、全８Ｔに到達する保証がなく、それ
に対する対策である。この対策はＵＩ（ＢＵＳＹ）コマ
ンドを規定回再送することである。受信バッファビジー
でもレスポンスとＵＩ　（Ｂ［ＪＳＹ）コマンドを受信
するため、上記再送によシ、このコマンドを受信できな
いＳＴは非常に少ないと考えられる。非常に少ないＳＴ
が相手ＳＴのバッファビジーを知らずに、フレームを送
信しても、上記の効果には影響がない。

（ｂ）　　自ＳＴの受信バッファのビジー状態が解除に
なったかをチェックする。もし、そうであれば、ビジー
解除をＵＩコマンドで通知する（これを以降、ＵＩ　（
ＢＵＳＹ）と記す）。ＵＩ（ＢＵＳＹ）コマンドの各フ
ィールドには下記の値をセットする。

・ＤＡ（相手ＳＴアドレス）　＝ｋｔｔ　１全ＳＴ宛（
回報通信）のフレームであることを示す。

・ＳＡ（自ＳＴアドレス）＝自５Ｔ ＵＩを送信する自ＳＴアドレス ・ＤＳＡＰ（相手ＬＬＣボート番号）＝０・５８ＡＰ（
自ＬＬＣボート番号）＝０このコマンドがＬＬＣ処理の
相互で授受されることを示す。

・Ｃ（制御部）＝Ｘ　”　０３”　（Ｘ二１６進表示）
当該フレームＵＵＩコマンドである。

・情報部＝Ｘ”０１０１” バッファビジー解除を示す。

ＵＩ（ＢＵＯＹ）コマンドによシ、全８Ｔに自ＳＴのバ
ッファビジー解除を迅速に通知できる。

（Ｃ）　　フレームを送信したい相手８Ｔがバッファビ
ジー（１ビジーフラグ＝ＯＮ）かをチェックする。すな
わち、当該相手ＳＴから［ＪＩ（ＢＵＳＹ）コマンドを
受信か、又は、タイプ２０Ｒ，Ｎ几（Ｒｅｃｅｉｖｅ　
Ｎｏｔ　Ｒｌｅａｄｙ）　）−ｖノド／レスポンスを受
信しているかをチェックする。もし、バッファビジーで
あれば、次の条件が満足するまで、送信を中断する。

（ｉ）ＵＩ（ＢＵＳＹ）コマンド受信後スタートしたタ
イマがタイムアウトした。これは、ＵＩ　（ＢＵＳＹ）
コマンドを受信できなかった時でもハングアップしない
ための対策である。

（１１）相手８Ｔからバッファビジー解除のＵＩ（ＢＵ
ＳＹ）コマンド受信後スタートしたタイマがタイムアウ
トした。このタイマは、ビジー解除になったＳＴにトラ
ヒックが集中するのを防止するために使用する。すなわ
ち、各ＳＴでの送信再開の開始時刻をランダムにするの
がタイマの目的でちる。したがって、このタイマ値は、
ＳＴ毎に異なる値で、ちるのが良い。

（ｌｉｔ　）相手ＳＴからタイプ２のＲ，［１，（几ｅ
ｃｅ　ｉｖｅ［１（ｌｅａｄｙ）コマンド／レスポンス
を受信した時。

（３）送信処理部２６から送信フレームを渡された時、
ＬＡＮドライバ（送信）２７はＤＭＡＣＬ　１２を使用
して共通伝送路にフレーム３を送出する。

第８図に、以上述べたフロー制御のシーケンス例を示す
。第８図の例では、フＶ−ム■を受信した時、受信バッ
ファビジーが発生している。全８Ｔにバッファビジーの
発生を一斉通知するが、フレーム■と■はすれちがいで
受信してしまう。

しかし、バッファビジー状態であるため、応答部のみを
受信し、当該フレームは廃棄する。

バッファビジーの解除も回報通信によシ通知する。この
通知を受けた８Ｔは、送信開始タイマ（値は１．−１．
：それぞれ異なる）がタイムアウトした後、送信を開発
する。

〔発明の効果〕

本発明によれば、共通伝送路により接続されたステーシ
ョン（ＳＴ）が複数の８Ｔと同時に通信するシステムに
おいて、受信バッファが少なくなった（バッファビジー
）状態を他のほぼ全ＳＴに迅速に通知できるｔめ、次の
効果かめる。

（１）トラヒックピーク時を考慮したバッファの余裕数
をホてく出来るため、バッファの必要容量が小さくなる
。

■）　バッファビジー状態のＳＴに送出されるフレーム
数が減少する之め、共通伝送路が有効利用できる。

【図面の簡単な説明】

第１図は伝送システム構成例とステーションの構成例、
第２図は伝送路上のフレームフォーマット、第３図はＬ
ＡＮアダプタ内のソフトウェアの構成概略、第４図は空
バッファの故の変動軌跡、第５図は受信割込みルーチン
処理概要、第６図は受信処理部の処理概要、第７図は送
信処理部の処理概要、第８図はフロー制御シーケンス例
である。 １・・・ステーション（８Ｔ）、２・・・ＬＡＮアダプ
タ、３・・・共通伝送路（ＬＡＮケーブル）、４・・・
メインＣＰＵ、５・・・メインメモリ、６・・・ＤＭＡ
Ｃ，７・・・ローカルＣＰＵ、８・・・ローカルメモリ
、９・・・２ポ一ト制御部、１０・・・２ボート共有メ
モリ、１１・・・ＬＡＮ制御部、１２・・・ＤＭＡＣｘ
、、１３・・・メインパス、１４・・・ローカルバス、
１５・・・ＤＡ、１６・・・ＳＡ、１７・・・ＬＬＣ情
報部、１８・・・ＭＡＣヘッダ部、１９・・・ＭＡＣト
レーラ部、２０・・・ＤＳＡＰ。 ２１・・・５ＳＡＰ、２２・・・Ｃ（制御部）、２３・
・・情報部、２４・・・Ｏ８，２５・・・上位インタフ
ェース、２６・・・送信処理部、２７・・・ＬＡＮドラ
イバ（送信）、２８・・・受信処理部、２９・・・ＬＡ
Ｎドライバ（受信）、３０°°°割込み“−チ′・３１
°°°メイ：／ＣＰＵ処理・乙−一′・。

Claims (1)

1. 【特許請求の範囲】 １、共通伝送路とそれにより接続された複数のステーシ
   ョン（計算機や端末等）から成り、それらのＳＴが任意
   の相手ステーションと通信する、いわゆる、Ｎ：Ｎ通信
   ネットワークにおいて、自ステーションの受信用空バッ
   ファ（メモリ）が規定値以下（バッファビジー）になつ
   た場合、その旨をブロードキャスト（同報通信又は一斉
   通信）で全相手ステーションに迅速に通知することを特
   徴とするフロー制御方式。 ２、上記ネットワークにおいて、受信用の空バッファが
   規定値以下になつた後に受信したフレームについては、
   一旦全フレームを受信した後、フレーム内の応答部分の
   みを別領域にコピーし、直ちに空きバッファとして解放
   することを特徴とする第１項記載のフロー制御方式。