JPH0766838A

JPH0766838A - 輻輳制御フレームリレー装置

Info

Publication number: JPH0766838A
Application number: JP21173193A
Authority: JP
Inventors: Toshihiro Shikama; 敏弘鹿間; Hiroshi Hattori; 寛服部
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-08-26
Filing date: 1993-08-26
Publication date: 1995-03-10

Abstract

(57)【要約】【目的】輻輳解消時間が短く、輻輳を平等にしたフレ
ームリレー装置を得る。【構成】待ち行列形式でフレームを保留している送信
メモリと、待ち行列が設定しきい値以上になることで輻
輳を検出し、選択再送型プロトコルの送信手順となって
いる場合は、保留しているフレーム中で最も先に受信し
たフレームを一定時間保留し、後続のフレームを先に送
信する送信制御手段を備えた。または、データ・リンク
・コネクション単位でも同様に保留しているフレーム中
でデータ・リンク・コネクション毎に最も先に受信した
フレーム群を一定時間保留し、後続のフレームを先に送
信する送信制御手段を備えた。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はフレームリレー方式を
行う装置であって、更にフレームリレーの輻輳制御に関
するものである。

【０００２】

【従来の技術】ＬＡＮが普及するのに伴い、広域に分散
したＬＡＮの高速接続に対する要求が高まっている。こ
のようなＬＡＮ間接続はルータを介して行うのが一般的
で、ルータの数が少ない場合は専用線によりルータ間を
直接接続して実現することができる。しかし、接続する
ルータ数が多くなるとルータに収容できる専用線数の制
約から広域ネットワークの利用が有利となる。このよう
な広域ネットワークとしてはＬＡＮの高速性を損なわな
い速度が求められ、従来の広域データ通信において主流
であったパケット交換網よりもフレームリレー網が注目
を集めている。

【０００３】フレームリレーは、パケット交換で厳密に
行っていた交換機間での誤り回復制御やフロー制御を省
略し、これらをエンド−エンドの端末間で行うことによ
りフレームの中継処理を簡素化してスループット向上を
狙ったものである。しかしフレームリレーでは厳密なフ
ロー制御を行わないために輻輳が生じる可能性がある。
フレームリレー網における輻輳時の制御方法は、例えば
日本電信電話株式会社の調査資料「インタフェース条件
説明資料」に記述されている。

【０００４】図１８はフレームリレー網の構成例を示し
ている。図１８において、１ａ，１ｂは端末、２ａ，２
ｂ，２ｃはフレームリレー装置（以下ＦＲ装置と略
す）、３ａ，３ｂはアクセス回線、４ａ，４ｂは中継回
線を示している。端末１ａと１ｂとはそれぞれアクセス
回線３ａと３ｂを介してＦＲ装置に接続され、ＦＲ装置
２ａ，２ｂ，２ｃは中継回線４ａ，４ｂにより接続され
ている。

【０００５】ＦＲ装置では、確率的に特定の中継回線に
フレームが集中することがある。この場合、ＦＲ装置内
部で当該回線宛の待ち行列長が大きくなり遅延時間が増
え、バッファが不足しフレームの廃棄が生じることも有
り得る。ＦＲ装置は待ち行列長を監視し、しきい値を越
えると輻輳を端末に通知する。このような輻輳通知情報
としては端末間のデータを運ぶフレームにＢＥＣＮビッ
トまたはＦＥＣＮビットを相乗りさせて送る方法と、専
用のＣＬＬＭメッセージをＦＲ装置が作成し、これをフ
レーム化して送信元端末に送る方法とがある。以上のよ
うな輻輳通知を受信すると、フレームの送信側端末はフ
レームの送信頻度を低下させ、これにより輻輳を回避で
きる。

【０００６】しかしＬＡＮ間接続の場合は次のような問
題がある。以下にこれを説明する。図１９はフレームリ
レーによるＬＡＮ間接の構成例を示しており、５ａ，５
ｂはＬＡＮ、６ａ，６ｂはルータを示している。ＬＡＮ
間接続ではＬＡＮ５ａ，５ｂの先に端末１ａ，１ｂが接
続され、ＬＡＮ５ａ，５ｂを経由してデータがルータ６
ａ，６ｂに送られる。ルータ６ａ，６ｂはＬＡＮ５ａ，
５ｂよりＬＡＮ間通信用のデータを受信してフレームに
組み立て、ＦＲ装置２ａ，２ｂに送信する。ＦＲ装置２
ａ，２ｂより輻輳通知がルータ６ａ，６ｂに送られると
ルータ６ａ，６ｂはフレームの送信頻度を低下させる。
しかし、一般にルータ６ａ，６ｂはフレームリレー網よ
り受信した輻輳通知をＬＡＮ５ａ，５ｂに収容された端
末１ａ，１ｂに通知することができない。このため、ル
ータ６ａ，６ｂは端末１ａ，１ｂからのデータの流入を
停止させることができず、ＦＲ装置２ａ，２ｂへの送信
を絞っているために送信データが滞留することになる。
結局、この場合ＦＲ装置２ａ，２ｂからの輻輳通知は輻
輳がＦＲ装置２ａ，２ｂからルータ６ａ，６ｂに移るだ
けの効果しか持たないことが分かる。

【０００７】以上のようにフレームリレー網自体の輻輳
制御は輻輳緩和に必ずしも有効に働くとは限らないが、
この種の輻輳はエンド−エンドの端末間でのウィンドウ
フロー制御により間接的ではあるが発生が抑えられ、通
常は殆ど問題とならない。これについて以下に説明す
る。

【０００８】一般にフレームリレーに限らずＬＡＮ間の
広域接続を行う場合、ＬＡＮの速度は専用線または広域
網の速度より１桁から２桁程度高速である。もしＬＡＮ
間通信用のデータがＬＡＮの速度で大量に発生するとす
れば、大きな速度差のためにルータまたはＦＲ装置で大
量のデータが滞留し、データの廃棄やスループットの大
幅な低下を招くはずである。しかし、実際はこのような
速度差がある場合でもルータへのデータの滞留はエンド
−エンドのフロー制御によりウィンドウサイズ以下に押
さえられ、制限なく滞留することはない。図２０はこの
理由を説明する図である。図において、Ｄ０〜Ｄ１４は
データ、ＡＣＫ１〜ＡＣＫ１１は送達確認、１０１ａは
端末１ａのフレーム送信シーケンス、１０２ａはＦＲ装
置２ａのフレーム受信シーケンス、１０３ａはＦＲ装置
２ａのフレーム送信シーケンス、１０２ｂはＦＲ装置２
ｂのフレーム受信シーケンス、１０１ｂは端末１ｂのフ
レーム受信シーケンス、１０４はＦＲ装置２ａにおける
待ち行列長の時間変化を示している。ルータ２ａとルー
タ２ｂ間ではデータＤ０〜Ｄ１４および送達確認ＡＣＫ
１〜ＡＣＫ１１はフレーム形式で転送される。

【０００９】端末１ａは送達確認を受信していないでデ
ータをウィンドウサイズまで送ることができ、通信の開
始初期には端末１ａからウィンドウサイズ分のデータが
ＬＡＮ５ａの速度で高速に送信される。図２０で、端末
１ａのウィンドウサイズは４とし、ＬＡＮ５ａ，５ｂと
ルータ６ａ，６ｂ、ルータ６ａ，６ｂとＦＲ装置２ａ，
２ｂのインタフェース速度はＦＲ装置２ａ，２ｂ間を接
続する回線４の速度より十分に速いものとしている。と
ころで、ＬＡＮ５ａで送信されたデータはルータ６ａに
よりフレームに組み立てられる。回線４の速度が小さい
ためにＦＲ装置２ａにはウィンドウフロー制御の性質か
ら、ウィンドウサイズまでのフレームが滞留することに
なる。ＦＲ装置２ａ，２ｂを介してフレーム形式でデー
タが宛て先端末１ｂに伝達され、端末１ｂはデータを受
信すると送達確認（ＡＣＫ）を返送する。ＡＣＫもフレ
ーム形式で伝達され、データの送信元端末で受信され
る。ＡＣＫを受信すると１つのデータについて送達が確
認できるので、端末１ａは新たに１つのデータを送信す
ることができる。ＡＣＫはこのネットワークにおいて最
も低速の回線４でデータが１つ送信完了するのに同期し
て返るので、端末１ａは低速回線で１つのデータが送信
完了する毎に１つの新たなデータを送信することにな
る。

【００１０】このようにウィンドウフロー制御による動
作により、送信端末の実効送信速度はＬＡＮ間通信でボ
トルネックとなる低速の回線４の速度に等しく調整さ
れ、大きな速度差がある場合でもＦＲ装置２ａに滞留す
るデータ量は高々ウィンドウサイズに制限されることが
分かる。しかし、以上の説明は１組の端末間の通信に限
った場合である。低速の回線４に複数の端末間のコネク
ションが多重化されている場合、各端末間コネクション
毎に滞留するデータの量は高々ウィンドウサイズに押さ
えられるが、ＦＲ装置２ａ，２ｂは多重化されるコネク
ションの数を制限することはできない。従って、確率的
に多数のコネクションが設定されると各コネクションで
エンド−エンドのフロー制御が行われたとしても、滞留
するデータ数がＦＲ装置２ａ，２ｂのバッファ容量を越
え、フレームは廃棄されることが生じ得る。

【００１１】

【発明が解決しようとする課題】以上のように従来の輻
輳制御方式では、ＬＡＮ間接続のような網構成において
輻輳の発生をＬＡＮに収容された端末に直接的に通知す
ることができないため、ウィンドウフロー制御が用いら
れている場合でも輻輳を防ぐことが難しい欠点があっ
た。また、輻輳が発生した場合フレームを廃棄するが、
どのようなフレームを廃棄するかについて特に配慮され
ておらず、結果的に輻輳回復が遅れるという課題があっ
た。本発明は上記課題を解消するためなされたもので、
輻輳解消時間を短く、また輻輳を平等にするフロー制御
の輻輳制御フレームリレー装置を得ることを目的とす
る。

【００１２】

【課題を解決するための手段】この発明に係わる輻輳制
御フレームリレー装置は、待ち行列形式でフレームを保
留している送信メモリと、上記待ち行列が設定しきい値
以上になることで輻輳を検出し、選択再送型プロトコル
の通信手順となっている場合は、上記保留しているフレ
ーム中で最も先に受信したフレームを一定時間保留し、
後続のフレームを先に送信する送信制御手段を備えた。
請求項２の輻輳制御フレームリレー装置は、データ・リ
ンク・コネクション単位で待ち行列を形成しフレームを
保留している送信メモリと、上記待ち行列が設定しきい
値以上になることで輻輳を検出し、選択再送型プロトコ
ルの通信手順となっている場合は、上記保留しているフ
レーム中でデータ・リンク・コネクション毎に最も先に
受信したフレーム群を一定時間保留し、後続のフレーム
を先に送信する送信制御手段を備えた。請求項３の発明
は、請求項１または請求項２の選択再送手順用輻輳制御
フレームリレー装置に更に、輻輳がフレーム廃棄に相当
する輻輳と判定した場合には、最も先に受信したフレー
ムまたはデータ・リンク・コネクション毎の各フレーム
を廃棄する廃棄手段を付加した。

【００１３】請求項４の輻輳制御フレームリレー装置
は、データ・リンク・コネクション単位で待ち行列を形
成しフレームを保留している送信メモリと、待ち行列が
設定しきい値以上になることで輻輳を検出し、全面再送
型プロトコルの通信手順となっている場合は、保留して
いるフレーム中でデータ・リンク・コネクション毎に最
も後に受信したフレーム群を廃棄し、かつその後に受信
する一定数または一定時間内の受信フレームを廃棄する
廃棄手段を備えた。請求項５の輻輳制御フレームリレー
装置は、複数の受信フレームから通信セルを組み立てる
セル組み立て手段と、上記通信セルを待ち行列形式で保
留している送信メモリと、保留セル数が設定しきい値以
上になることで輻輳を検出し、セル組み立て手順となっ
ている場合は、保留しているセル中で最後のセルを一定
時間保留し、最後のセル以外のセルから先に送信する送
信制御手段を備えた。

【００１４】

【作用】この発明による輻輳制御フレームリレー装置
は、その送受信のプロトコルが選択再送型の場合、輻輳
時には時間的に旧いフレームが保留されるので、フロー
制御により以降のフレームリレー装置への新たな流入が
防がれる。この作用は請求項２及び請求項３の輻輳制御
フレームリレー装置に関しても同様で、流入防止作用は
どのデータ・リンク・コネクションに対しても平等に生
じる。請求項４の輻輳制御フレームリレー装置は、その
送受信のプロトコルがＧＯ−ＢＡＣＫ−Ｎ型の場合、輻
輳時には各データ・リンク・コネクション毎に、最新の
受信フレーム以降のある数のフレームが廃棄される。こ
のためその後のフレームを受信して初めて保留が開始さ
れる。請求項５の輻輳制御フレームリレー装置は、その
送受信としてＡＴＭセルを組み立てて伝送する場合、輻
輳時にはフレームを組み立てるセルのうち、最後のセル
の伝送が遅らされ、フロー制御により以降のフレームリ
レー装置への新たな流入が防がれる。

【００１５】

【実施例】実施例１．輻輳を緩和するには端末からのフ
レームの流入を一時的に停止させる必要がある。本発明
は端末間で行われるウィンドウ制御を利用するのである
が、その保留順序を変えることで新たなフレームの流入
を一時的に防ぐことを狙うものである。まず、トランス
ポート・プロトコルとして選択再送型である場合を述べ
る。実施例１は、輻輳を検出した場合、送信待ちのフレ
ームの中で一番旧いフレームを保留し後続のフレームを
先に送信することにより輻輳を緩和する例を示してい
る。この方法は、端末間のエンド−エンドのデータ転送
を制御するトランスポート・プロトコルが、順序が乱れ
たフレームを受信して元の順序に戻す受信順序制御機能
を持つ、即ち選択再送型である場合に有効である。

【００１６】ＦＲ装置における輻輳の検出手段としては
例えば送信待ち行列長を用いることができる。本発明に
係るＦＲ装置では、待ち行列長が予め定めたしきい値を
越えると、待ち行列に滞留しているフレームの中で最も
旧いフレームの送信を保留し、後に受信したフレームを
先に送信する。保留しているフレームは一定時間経過後
に送信する。

【００１７】図１はこの方式のシーケンス例を示してい
る。図において縦に時間軸をとり、ｔ１，ｔ２は説明に
用いる時刻を示している。図１でＦＲ装置２ａが時刻ｔ
１に輻輳を検出すると、その時点で待ち行列に滞留して
いる最も旧いフレームＤ４を保留し、Ｄ４の後に受信し
たフレームＤ５からＤ７を先に送信する。他端の受信端
末１ｂにおいて、フレームＤ３までは正常に受信してい
るので送達確認ＡＣＫ１からＡＣＫ４をそれぞれ返す
が、フレームＤ５からＤ７についてはＤ４を受信してい
ないので送達確認を返さない。正確には受信端末１ｂは
フレームＤ５からＤ７を受信して送達確認を返す運用も
あるが、その場合でも送達確認においてＡＣＫ４は返ら
ず、従って次に受信を期待するシーケンス番号は４のま
まで変わらず、送信側はＤ５からＤ７についての送達を
確認できない。受信端末１ｂのトランスポート・プロト
コルは順序制御機能を有するため、フレームＤ４を受信
するまでフレームＤ５からＤ７を保留する。送信端末１
ａは、送達未確認となっているフレームＤ４からＤ７が
運用上許しているウィンドウサイズ分存在するので、新
たなフレームの送信を行うことができない。これにより
輻輳状態となっているＦＲ装置２ａへの新たなフレーム
の入力が停止し、輻輳が緩和されることになる。

【００１８】その後、ＦＲ装置２ａは予め定めておいた
一定時間経過後の時刻ｔ２に、保留していたフレームＤ
４を送信する。これにより受信端末１ｂのトランスポー
ト・プロトコルはフレームＤ４からＤ７の順序が揃った
のでこれらを上位レイヤに渡すとともに、この例ではＤ
７までの全フレームに対する送達確認を意味するＡＣＫ
８を返す。送信端末１ａはこの送達確認情報を受信する
と、Ｄ４からＤ７のデータについて送達を確認でき、新
たにウィンドウサイズ分の４フレームを送ることが可能
となる。以上のように旧いフレームを保留することによ
り端末からのフレームの流れ込みを一時的に止め、輻輳
を緩和させることができる。こうして輻輳解決までのフ
ローの数が減り、輻輳時間が短縮される。

【００１９】具体的に上記制御を行うＦＲ装置の構成と
動作を説明する。図２はＦＲ装置２の構成例を示してい
る。図２において９は回線制御部、１０はフレーム受信
回路、１１は受信２ポートメモリ、１２はＤＬＣＩ変換
テーブル、１３はデータバス、１４は送信２ポートメモ
リ、１５はフレーム送信回路、１６は制御回路、１７は
管理プロセッサ、３００は入線、３０１は出線を示して
いる。また図３は図２の送信２ポートメモリのメモリ管
理の例を示した図である。図３において１８はフレーム
バッファ、１９はバッファブロック、２０は待ち行列
長、２１は読み出しポインタ、２２は書き込みポイン
タ、２３は新規に設けた保留ポインタ、２９はタイマカ
ウンタを示している。

【００２０】この構成のＦＲ装置の動作を説明する。Ｆ
Ｒ装置２は回線数Ｎに等しい数の回線制御部９を備えて
いる。回線制御部９のフレーム受信回路１０はフレーム
を受信すると受信フレームを受信２ポートメモリ１１に
書き込む。このときフレーム受信回路１０は受信したフ
レームのデータ・リンク・コネクション識別子（以下、
ＤＬＣＩと略す）を基に当該フレームの送信を行う回線
の番号と送信回線でのＤＬＣＩを決定し、受信フレーム
のＤＬＣＩを変更する。送信する回線番号、送信ＤＬＣ
Ｉは予めＤＬＣＩ変換テーブル１２に設定されており、
フレーム受信回路１０はこのテーブルを参照して前記回
線番号とＤＬＣＩを決定する。なお、ＤＬＣＩ変換テー
ブル１２の内容は端末間のデータ・リンク・コネクショ
ンを設定する際に管理プロセッサ１７が決定し、制御回
路１６を介して設定する。

【００２１】受信２ポートメモリ１１上に保持された受
信フレームは、送信する回線番号に対応する回線制御部
９の送信２ポートメモリ１４に転送される。この転送は
制御回路１６がデータバス１３を介して行う。送信２ポ
ートメモリ１４に保持されたフレームは制御回路１６に
より読み出され、フレーム送信回路１５から出線３０１
に送出される。

【００２２】送信２ポートメモリ１４の動作を述べる。
データバス１３より転送された受信フレームは、図３に
示すように１つのバッファブロック１９に収容され、バ
ッファブロック１９の空きブロックに受信フレームが書
き込まれる。こうして送信２ポートメモリ上では、多数
のバッファブロック１９が確保されてフレームバッファ
１８が形成される。送信２ポートメモリ１４上には次に
フレームを書き込む空きバッファブロック１９のアドレ
スを保持する書き込みポインタ２２が用意され、制御回
路１６はこの書き込みポインタ２２を参照して受信フレ
ームを空きバッファに書き込む。フレームバッファ１８
上で書き込まれたバッファブロック１９は待ち行列を形
成する。図３の例ではバッファブロック１９がシーケン
シャルにフレームバッファ１８に書き込まれ、読み出し
もシーケンシャルに行うことにより待ち行列を形成する
方式を示している。次に読み出すバッファブロック１９
のアドレスを保持するために読み出しポインタ２１を送
信２ポートメモリ１４に設ける。書き込まれたバッファ
ブロック１９の中で読み出されていないものが待ち行列
に滞留しているフレームに相当し、その数を待ち行列長
バッファ２０に保持する。また送信２ポートメモリ１４
上には、輻輳時に保留するフレームのバッファブロック
１９のアドレスを保持するための保留ポインタ２３を設
ける。

【００２３】各回線制御部の制御回路１６は周期的に待
ち行列長バッファ２０を監視し、しきい値を越えると読
み出しポインタ２１の内容を保留ポインタ２３に移し、
読み出しポインタ２１の内容を次のバッファブロック１
９のアドレスに更新する。また、保留時間分の周期監視
回数を計数するためにタイマカウンタ２９を設定する。
制御回路１６は回線でのフレームの送信が可能となる
と、読み出しポインタ２１の指すバッファブロック１９
のフレームについて送信を起動し、読み出しポインタ２
１の値を次のバッファブロック１９に更新する。また、
周期的にタイマカウンタを減算し、値が０になると次に
送信可能となる時点で保留ポインタ２３で保留していた
バッファブロック１９の送信を起動する。以上のような
方法により、制御回路１６は保留ポインタ２３を用いて
輻輳時に旧いフレームを一定時間保留することができ
る。

【００２４】実施例２．実施例１では送信回線毎にそれ
ぞれ１つの送信待ち行列を設ける場合について説明し
た。この方式では、複数のデータ・リンク・コネクショ
ンが１つの回線に多重化されている場合、特定のコネク
ションのフレームのみが遅れ、不平等が生じる欠点があ
る。これを改善し、同時にできるだけ多数のデータ・リ
ンク・コネクションを単位として制御を行い、輻輳緩和
の効果を大きくすることを考える。本実施例は送信２ポ
ートメモリにおいてデータ・リンク・コネクション毎に
送信待ち行列を設け、データ・リンク・コネクションを
単位として実施例１と同様の輻輳緩和を行う例を説明す
る。

【００２５】ある回線で送信待ち行列長がしきい値を越
えると、各データ・リンク・コネクション毎の送信待ち
行列において、複数の待ちが存在するものについて最も
旧いフレームを一定時間保留し、後に受信したフレーム
を先に送信する。保留していたフレームについては一定
時間後に送信する。ここで、データ・リンク・コネクシ
ョン毎に保留した複数のフレームの送信については、そ
の送信タイミングが同時とならないよう制御する必要が
ある。これは、フレームの保留により新規フレームの入
力を抑えることができても、一定時間後に保留していた
フレームを送信すると、送達確認が送信端末１ａにまと
めて返るためにウィンドウサイズ分のフレームがバース
ト的に入力され、これが複数のデータ・リンク・コネク
ションで同時に発生すると、新たな輻輳の発生を招く可
能性があることによる。送信タイミングをずらす方法と
しては一定間隔とランダムとが考えられる。

【００２６】ＦＲ装置２ｃの構成例は実施例１における
図２と同様の構成である。図４は上記方式の送信２ポー
トメモリ１４ｃの管理方式例を示している。図４におい
て２４は待ち行列管理テーブル、２５は前方ポインタ、
２６は後方ポインタ、２７は先頭ポインタ、２８は最終
ポインタ、２９はタイマカウンタ、３０は総待ち行列
長、３３はフレーム長を示している。

【００２７】上記構成のＦＲ装置の各部の動作は実施例
１で述べたとおりである。そこで、２ポートメモリ１４
ｃの動作を説明する。図４ではデータ・リンク・コネク
ション毎の待ち行列を構成するバッファブロック１９
を、ポインタでチェインすることにより実現する場合を
示している。このために各バッファブロック１９には前
方ポインタ２５と後方ポインタ２６とが設けられる。ま
たデータ・リンク・コネクション毎に待ち行列管理を行
うために待ち行列管理テーブル２４が設けられる。待ち
行列管理テーブル２４にはＤＬＣＩ毎に、次に読み出す
バッファブロック１９のアドレスを保持するために先頭
ポインタ２７と、最後に書き込まれたバッファブロック
１９のアドレスを保持するための最終ポインタ２８が設
けられる。バッファブロック１９は前方ポインタ２５と
後方ポインタ２６によりチェインされ、データ・リンク
・コネクション単位に待ち行列を形成する。図４の例で
は書き込まれたバッファブロック１９を、待ち行列管理
テーブル２４の中で受信フレームのＤＬＣＩに相当する
領域の最終ポインタ２８の指すバッファブロック１９に
チェインし、読み出しも先頭ポインタ２７よりシーケン
シャルに行うことにより待ち行列を形成する方法を示し
ている。書き込まれたバッファブロック１９の中で読み
出されていないものが待ち行列に滞留しているフレーム
に相当し、その数を待ち行列長バッファ２０に保持す
る。また、フレームバッファ１８内の待ち行列の総数を
総待ち行列長３０に保持する。

【００２８】各回線制御部の制御回路１６ｃは周期的に
総待ち行列長３０を監視し、しきい値を超えると待ち行
列管理テーブル２４中の各待ち行列長バッファを参照し
て、複数フレームの待ち行列が存在するデータ・リンク
・コネクションについて先頭ポインタ２７の内容を保留
ポインタ２３に移す。また、先頭ポインタの内容を次の
バッファブロック１９のアドレスに更新する。更に、保
留時間分の周期監視回数を係数するためにタイマカウン
タ２９をＤＬＣＩ毎に設定する。個々のタイマカウンタ
２９の設定値は前記の通り、複数のデータ・リンク・コ
ネクションで保留したフレームの送信タイミングが同時
とならないように設定される。

【００２９】制御回路は各データ・リンク・コネクショ
ンに平等に回線を使用させるため、待ち行列管理テーブ
ル２４をＤＬＣＩ単位で循環して参照する。回線でのフ
レームの送信が可能となると、先頭ポインタ２７の指す
バッファブロック１９のフレームについて送信を起動
し、先頭ポインタ２７の値を次のバッファブロック１９
に更新する。また、周期的にタイマカウンタ２９を減算
し、値が０になると次に送信可能となる時点で保留ポイ
ンタ２３で保留していたバッファブロック１９の送信を
起動する。以上のような方法により、輻輳時に待ちが存
在する複数のデータ・リンク・コネクションについて旧
いフレームを一定時間平等に保留し、従って平等に輻輳
解消が早められる。しかも輻輳解除に、また再集中によ
る輻輳が生じる可能性が低い。

【００３０】実施例３．上記のような輻輳緩和制御を行
っても、バッファが完全に枯渇し、フレームを廃棄せざ
るを得ない場合が生じる。端末間のトランスポート・プ
ロトコルにおいて受信側で順序制御が行われる場合、滞
留しているフレームの中で最も旧いフレームを廃棄する
と端末からの新たなデータ流入を防止する効果がある。
以下にその説明をする。

【００３１】図５は比較のためフレームの廃棄において
最も新しいフレームを廃棄する場合のシーケンスの例を
示す図で、図６は本発明に係る最も旧いフレームを廃棄
する場合のシーケンスの例を示した図である。図５、図
６において、ｔ３，ｔ４，ｔ５は説明に用いる時間を示
している。図５ではＦＲ装置がＤ５フレームを受信した
時刻ｔ５にバッファが不足し、フレームＤ５を廃棄した
場合を示している。これに対し、図６ではフレームＤ５
を受信した時刻ｔ５にバッファが不足するが、この時点
で送信されずに滞留しているフレームのうち最も旧いＤ
２を廃棄した場合を示している。また図５、図６とも、
本システムが採用している送信側端末１ａのトランスポ
ート・プロトコルにおいて、送達確認を受けた時刻ｔ３
に新しいフレームの送信を開始し、再送タイマをセット
した例を示している。

【００３２】どちらの場合も送信端末で時刻ｔ４にタイ
マの満了により廃棄フレームを検出し、再送を行うが、
フレームの再送が行われるまで送達確認が受信されない
ので、フレームの流入が停止する期間が存在する。この
期間の長さはトランスポート・プロトコルのタイマ値に
もよるが、旧いフレームを廃棄した図６の場合の方がウ
ィンドウ制御により送信確認が制御され、フレームの流
入が早く絞られることがわかる。新たなフレームの流入
を可能な限り早く防ぐほうが輻輳緩和に効果のあること
は言うまでもない。

【００３３】ＦＲ装置２ｃ内の送信２ポートメモリ１４
ｃの管理例は実施例２における図４の管理例と同様であ
る。各ＤＬＣＩ毎の先頭ポインタ２７が指すバッファブ
ロック１９を廃棄することにより、輻輳時に最も旧いフ
レームを廃棄することになる。

【００３４】実施例４．上記の実施例では、端末間のエ
ンド−エンドプロトコルで受信順序制御が行われる場合
について説明した。しかし、これは端末間に限定されて
いない。フレームリレー装置の片端、または両端がルー
タで、そのルータがデータを複数パケットに分割し、受
信側でパケットを元のデータに組み立てる場合にも適用
できる。図７はルータがデータを複数パケットに分割す
るシーケンス例、図８は本発明に係るＦＲ装置が輻輳時
にフレームを保留する例を示している。図７で１０６ａ
はルータ６ａの時間シーケンス、１０６ｂはルータ６ｂ
の時間シーケンス、Ｐ０〜Ｐ３はパケットを示してい
る。ルータ６ａはＬＡＮ５ａを介してデータＤ０を受信
するが、データ長が大きい場合はこれを複数パケットＰ
０〜Ｐ３に分割する。各パケットＰ０〜Ｐ３はＦＲ装置
間２ａ，２ｂ間をフレーム形式で転送され、ルータ６ｂ
で元のデータＤ０に戻されＬＡＮ５ｂを介して端末１ｂ
に送信される。

【００３５】図８は輻輳時のシーケンス例を示してお
り、輻輳時にＦＲ装置２ａがパケットＰ１のフレームを
保留し遅らせて送信する。ルータ６ｂは全てのパケット
Ｐ０〜Ｐ３が揃わないと元のデータＤ０を組み立てられ
ず、パケットＰ１のフレームを受信するまでデータＤ０
を送信できない。ルータ６ｂでのデータＤ０の送信が遅
れることにより、送信端末１ａでの新たなデータの送信
が遅れ、輻輳が緩和されることになる。

【００３６】実施例５．端末間でＨＤＬＣのような全面
再送型のいわゆるＧＯ−ＢＡＣＫ−Ｎ型の再送プロトコ
ルが用いられている場合は、送信するフレームの順序を
変更することはできない。このようなタイプのプロトコ
ルが用いられる場合は、フレームを廃棄するのであれば
最も新しく受信したフレームを廃棄する方がよい。

【００３７】図９はこの考えに基づく輻輳時に最も新し
いフレームを廃棄する場合のシーケンス例を示してい
る。これに対し、図１０は最も旧いフレームを廃棄する
場合のシーケンス例を示している。図９、図１０におい
て、Ｉ０〜Ｉ１１はフレーム、ＲＲ１〜ＲＲ９は送達確
認フレーム、ＲＥＪ４はフレーム抜け通知フレーム、ｔ
６は説明に用いる時刻である。

【００３８】図１０において輻輳発生時刻ｔ５に送信さ
れずに滞留しているフレームのうち最も旧いフレームＩ
２を廃棄している。この場合ＲＥＪによる再送信の時刻
ｔ６が早く、輻輳が助長されてしまう。一方図９におい
て、輻輳発生時刻ｔ５に滞留しているフレームのうち最
も新しいフレームＩ４の廃棄が行われている。この場合
も同様にＲＥＪによる再送が時刻ｔ６に行われるが、再
送は旧いフレームを送信する場合よりも遅れて発生し、
輻輳を助長する効果は最も旧いフレームを廃棄する図１
０の場合より少なくなる。再送のタイミングを遅らせる
方が輻輳の悪化を避けるのに有効である。

【００３９】本発明の実施例として、上記を効率化した
例を説明する。ＧＯ−ＢＡＣＫ−Ｎ型の再送プロトコル
が用いられる場合、ＦＲ装置でフレームの廃棄が発生す
ると、廃棄されたフレームが再送されるまで後続のフレ
ームは受信側端末で廃棄される。従って、ＦＲ装置はフ
レームの廃棄以後フレームの再送までの後続フレームを
中継することは本来不要である。しかし、ＦＲ装置は中
継するフレームが再送されたものかどうかを判別する手
段を持たない。

【００４０】ところで、ＦＲ装置におけるフレームの廃
棄後、当該フレームが再送されるまでにはある程度の時
間を要するので、この時間内に最大ウィンドウサイズ−
１までの不要なフレームについては廃棄した方がＦＲ装
置の待ち行列長を減少させることができる。図１１はこ
のようなシーケンス例を示している。図１１においてｔ
７は説明に用いる時刻、ＲＲ，Ｐはポーリングフレー
ム、ＲＲ，４Ｆはポーリングに対する応答フレームを示
している。

【００４１】図１１において時刻ｔ５に輻輳が発生する
と、最新のフレームＩ４の廃棄が行われる。Ｉ４の廃棄
後時刻ｔ７までのある一定の時間内に到着した最大ウィ
ンドウサイズ−１までのフレームＩ５からＩ７はＦＲ装
置２ａで廃棄される。これによりＦＲ装置の待ち行列長
を減少させることができ輻輳が緩和される。時刻ｔ７に
送信端末１ａより受信端末の状態を確認するＲＲ，Ｐが
送信され、受信側端末１ｂからの応答ＲＲ４，Ｆにより
送信端末１ａはＩ３までのフレームしか伝達されていな
いことが分かり、Ｉ４以降のフレームを再送する。

【００４２】ＦＲ装置２内の送信２ポートメモリ１４の
管理例を図１２に示す。図１２において、３２はフレー
ムカウンタを示している。通常時の送信２ポートメモリ
１４の動作は実施例１における送信２ポートメモリ１４
と同様である。輻輳によりフレームバッファが完全に枯
渇し、フレームの廃棄が行われると、制御回路１６はタ
イマカウンタ２９をある一定時間値に、フレームカウン
タ３２を（最大ウィンドウサイズ−１）にセットする。
セットされたタイマカウンタ２９は制御回路１６により
周期的に減算される。またフレームカウンタはフレーム
が到着する度に減算される。フレームの廃棄はタイマカ
ウンタ２９とフレームカウンタ３２の値のいずれかが０
になるまで続けられる。以上のような方法により、ＦＲ
装置でのフレーム廃棄後一定時間内に、最大ウィンドウ
サイズ−１までのフレームについて廃棄することができ
る。なお、上記フレーム廃棄は一定時間分、または一定
数廃棄としてもよい。

【００４３】実施例６．上記の輻輳制御の考えはＡＴＭ
でのセル分割送信にも適用できる。フレームをＡＴＭ通
信方式のセルを用いて送る場合、１フレームは１以上の
複数のセルに分割送信される。通常セルは先着順に送信
されるが、輻輳時にはフレームを構成する最後のセルを
保留し、他のフレームのセルで最後のセルでないものを
先に中継することにより、送達確認を遅らせ、従ってウ
ィンドウ制御によるフローコントロールによって輻輳の
緩和ができる。

【００４４】図１３に通常のセルによる中継のシーケン
ス例、図１４に本実施例のシーケンス例を示す。図１３
と図１４において、１ａ，１ｂ，１ｃ，１ｄは端末、１
０１ａ，１０１ｂ，１０１ｃ，１０１ｄはそれぞれ１
ａ，１ｂ，１ｃ，１ｄの時間シーケンス端末Ａ，Ｂは送
信されるフレーム、ＣＡ１からＣＡ６はフレームＡが分
割されたセル、ＣＢ１からＣＢ４はフレームＢが分割さ
れたセルを示している。図１４において、輻輳時にフレ
ームＡを構成する最後のセルＣＡ６を保留し、フレーム
Ｂを構成するセルの内最後のセルでないＣＢ１からＣＢ
３を先に中継する。この間、ＣＡ１からＣＡ５まではＦ
Ｒ装置内のフレーム組立バッファに蓄積される。ＣＡ６
が中継されるとＦＲ装置内でフレームＡが組み上がり、
受信側端末へ送られる。

【００４５】図１３と図１４を比較すると、図１４の場
合の方が送信側端末への送達確認の戻りが遅いことによ
りフレームの流入が停止する期間が長い。フレームを構
成する最後のセルを保留することによりフレームの流入
が絞られることがわかる。図１５はフレームをセルに変
換して伝達するＦＲ装置の構成例を示している。図にお
いて、４０はセル受信回路、４１はフレーム組み立て回
路、４２はセル組み立て回路、４３はセル送信回路を示
している。図で回線制御部Ｎはフレームをセルに変換し
て送信する機能を持つ。回線制御部で受信したフレーム
の中で、セル化して送る回線宛のフレームについてはＤ
ＬＣＩ変換テーブルにセル化する場合に必要となるセル
のヘッダ情報を設定しておく。このヘッダ情報はセルを
伝達する場合に必要な論理パス番号および論理チャネル
番号等の情報を含んでいる。

【００４６】図１６はフレームとセルの関係を示してい
る。図において、５１はフレーム、５２はセルヘッダ、
５３はセル、５４はセルの情報部である。この図のよう
に、セル形式で送信する回線宛のフレーム５１は先頭に
セルヘッダ５２をフレーム受信回路１０がＤＬＣＩ変換
テーブル１２より取り出して先頭に付与し、送信先回線
の送信２ポートメモリ１４に転送する。送信回線のセル
組み立て回路４２はフレーム５１を一定長に区切ってセ
ルの情報部５４を作成し、これにヘッダ部５２を付与し
てセル５３を作成し、回線で送信する。

【００４７】図１７はセル組み立て回路４２の構成を示
している。図において、４４はヘッダレジスタ、４５は
データセレクタ、４６はセル送信ＦＩＦＯ、４７セル遅
延ＦＩＦＯ、４８はセルセレクタ、４９はタイマカウン
タ、５０はセル組み立て制御部を示している。セル化し
て送る回線宛のフレーム５１を受信した回線制御部９は
フレーム５１の先頭にセルのヘッダ情報５２を付与して
送信回線の送信２ポートメモリ１４に転送する。セル組
み立て回路４２は送信２ポートメモリ１４よりフレーム
５１を取り出しセル５３を組み立てる。最初に、フレー
ム５１の先頭に付与されたヘッダ情報５２をヘッダレジ
スタ４４に格納する。データセレクタ４５でヘッダレジ
スタ４４を選択してヘッダ情報５２を読み出し、次に送
信２ポートメモリ１４よりフレーム５１を読みだすこと
によりセル５３を作成する。作成したセル５３はセル送
信ＦＩＦＯ４６に入力し、セル送信回路４３で回線に送
信する。

【００４８】輻輳が発生すると、セル組み立て制御部５
０はフレーム５１の最終セル５３をセル遅延ＦＩＦＯ４
７に入力し、タイマカウンタ４９に遅延時間値を設定し
て起動する。セルセレクタ４８は通常セル送信ＦＩＦＯ
４６よりセル５３を選択して送信するが、タイマカンウ
タ４９がタイマ値分を計数するとセル遅延ＦＩＦＯ４７
よりセル５３を取り出しセル送信回路４３に送る。以上
の動作により輻輳時に最終セル５３を遅らせることが可
能となる。

【００４９】

【発明の効果】この発明は、以上述べたように待ち行列
形式メモリと、プロトコルにより特定のフレームまたは
セルを保留し、他のフレームまたはセルを先に送るよう
にしたので、選択再送型の場合、輻輳時に最も旧い受信
フレームを保留して輻輳時間を短縮する効果がある。請
求項２の発明では、更に、複数のデータリンクについて
輻輳を平等にするとともに、輻輳解消後の複数のデータ
リンクの同時流入を防ぐ効果がある。請求項３の発明で
は、端末のプロトコルが選択再送型の場合、新たなフレ
ームの送信を遅らせて輻輳時間を短縮する効果がある。
請求項４の発明では、端末のプロトコルがいわゆるＧＯ
−ＢＡＣＫ−Ｎの場合、輻輳によりフレーム廃棄を行っ
た後に受信したフレームについても併せて廃棄するの
で、無効なフレームの中継をなくし、回線効率を高める
効果もある。請求項５の発明では、フレームをセル化し
て送信する場合、輻輳時に新たなフレームの送信を遅ら
せて結果的に輻輳時間を短縮する効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例である輻輳制御フレームリレ
ー装置において、最も旧いフレームを保留し後続フレー
ムを先に送信するシーケンスを示す図である。

【図２】本発明の一実施例の輻輳制御フレームリレー装
置の構成を示す図である。

【図３】図２の送信２ポートメモリの管理を示す図であ
る。

【図４】データ・リンク・コネクション毎に待ち行列を
設ける場合の送信２ポートメモリの管理を示す図であ
る。

【図５】比較のための従来のフレームリレー装置におい
て輻輳時に最新フレームを廃棄するシーケンスを示す図
である。

【図６】本発明の他の実施例である輻輳制御フレームリ
レー最も旧いフレームを廃棄するシーケンスを示す図で
ある。

【図７】ルータでメッセージを複数パケットに分割する
場合の通常シーケンスを示す図である。

【図８】実施例４のルータ接続時の動作で分割パケット
のうち最も旧いものを保留するシーケンスを示す図であ
る。

【図９】実施例５におけるＧＯ−ＢＡＣＫ−Ｎ型プロト
コルで最新フレームを廃棄するシーケンスを示す図であ
る。

【図１０】ＧＯ−ＢＡＣＫ−Ｎ型プロトコルで輻輳時に
最も旧いフレームを廃棄するシーケンスを示す図であ
る。

【図１１】実施例５におけるＧＯ−ＢＡＣＫ−Ｎ型プロ
トコルが用いられている時の輻輳制御フレームリレー装
置で、輻輳時に後続フレームを廃棄するシーケンスを示
す図である。

【図１２】実施例５で後続フレームを廃棄する場合の送
信２ポートメモリの管理を示す図である。

【図１３】フレームをセルに変換して伝達する場合の通
常シーケンスを示す図である。

【図１４】実施例６におけるフレームをセル化して伝達
する場合の輻輳制御フレームリレー装置で、輻輳時のシ
ーケンスを示す図である。

【図１５】実施例６のフレームをセル化して伝達する輻
輳制御フレームリレー装置の構成を示す図である。

【図１６】図１５のセル組み立て回路の構成を示す図で
ある。

【図１７】フレームとセルの関係を示す図である。

【図１８】フレームリレー網の構成を示す図である。

【図１９】フレームリレーによるＬＡＮ間接続の構成を
示す図である。

【図２０】従来のウィンドウフロー制御のシーケンスを
示す図である。

【符号の説明】

２，２ａ，２ｂ，２ｃフレームリレー装置１４，１４ｃ送信２ポートメモリ１６，１６ｃ制御回路２３保留ポインタ

【手続補正書】

【提出日】平成６年１月１８日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項１

【補正方法】変更

【補正内容】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】請求項２

【補正方法】変更

【補正内容】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】請求項４

【補正方法】変更

【補正内容】

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】請求項５

【補正方法】変更

【補正内容】

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】０００５

【補正方法】変更

【補正内容】

【０００５】ＦＲ装置では、確率的に特定の中継回線に
フレームが集中することがある。この場合、ＦＲ装置内
部で当該回線宛の待ち行列長が大きくなり遅延時間が増
え、バッファが不足しフレームの廃棄が生じることも有
り得る。ＦＲ装置は待ち行列を監視し、待ち行列長がし
きい値を越えるかまたは一定時間内の待ち行列へのフレ
ーム入力数がしきい値を越えることで輻輳の発生を検出
すると、輻輳を端末に通知する。このような輻輳通知情
報としては端末間のデータを運ぶフレームにＢＥＣＮビ
ットまたはＦＥＣＮビットを相乗りさせて送る方法と、
専用のＣＬＬＭメッセージをＦＲ装置が作成し、これを
フレーム化して送信元端末に送る方法とがある。以上の
ような輻輳通知を受信すると、フレームの送信側端末は
フレームの送信頻度を低下させ、これにより輻輳を回避
できる。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】０００６

【補正方法】変更

【補正内容】

【０００６】しかしＬＡＮ間接続の場合は次のような問
題がある。以下にこれを説明する。図１９はフレームリ
レーによるＬＡＮ間接続の構成例を示しており、５ａ，
５ｂはＬＡＮ、６ａ，６ｂはルータを示している。ＬＡ
Ｎ間接続ではＬＡＮ５ａ，５ｂの先に端末１ａ，１ｂが
接続され、ＬＡＮ５ａ，５ｂを経由してデータがルータ
６ａ，６ｂに送られる。ルータ６ａ，６ｂはＬＡＮ５
ａ，５ｂよりＬＡＮ間通信用のデータを受信してフレー
ムに組み立て、ＦＲ装置２ａ，２ｂに送信する。ＦＲ装
置２ａ，２ｂより輻輳通知がルータ６ａ，６ｂに送られ
るとルータ６ａ，６ｂはフレームの送信頻度を低下させ
る。しかし、一般にルータ６ａ，６ｂはフレームリレー
網より受信した輻輳通知をＬＡＮ５ａ，５ｂに収容され
た端末１ａ，１ｂに通知することができない。このた
め、ルータ６ａ，６ｂは端末１ａ，１ｂからのデータの
流入を停止させることができず、ＦＲ装置２ａ，２ｂへ
の送信を絞っているために送信データが滞留することに
なる。結局、この場合ＦＲ装置２ａ，２ｂからの輻輳通
知は輻輳がＦＲ装置２ａ，２ｂからルータ６ａ，６ｂに
移るだけの効果しか持たないことが分かる。

【手続補正７】

【補正対象書類名】明細書

【補正対象項目名】００１２

【補正方法】変更

【補正内容】

【００１２】

【課題を解決するための手段】この発明に係わる輻輳制
御フレームリレー装置は、待ち行列形式でフレームを保
留している送信メモリと、上記待ち行列長が設定しきい
値以上になるかまたは一定時間内の待ち行列へのフレー
ム入力数がしきい値以上になることで輻輳を検出し、選
択再送型プロトコルの通信手順となっている場合は、上
記保留しているフレーム中で最も先に受信したフレーム
を一定時間保留し、後続のフレームを先に送信する送信
制御手段を備えた。請求項２の輻輳制御フレームリレー
装置は、データ・リンク・コネクション単位で待ち行列
を形成しフレームを保留している送信メモリと、上記待
ち行列長が設定しきい値以上になるかまたは一定時間内
の待ち行列へのフレーム入力数がしきい値以上になるこ
とで輻輳を検出し、選択再送型プロトコルの通信手順と
なっている場合は、上記保留しているフレーム中でデー
タ・リンク・コネクション毎に最も先に受信したフレー
ム群を一定時間保留し、後続のフレームを先に送信する
送信制御手段を備えた。請求項３の発明は、請求項１ま
たは請求項２の選択再送手順用輻輳制御フレームリレー
装置に更に、輻輳がフレーム廃棄に相当する輻輳と判定
した場合には、最も先に受信したフレームまたはデータ
・リンク・コネクション毎の各フレームを廃棄する廃棄
手段を付加した。

【手続補正８】

【補正対象書類名】明細書

【補正対象項目名】００１３

【補正方法】変更

【補正内容】

【００１３】請求項４の輻輳制御フレームリレー装置
は、データ・リンク・コネクション単位で待ち行列を形
成しフレームを保留している送信メモリと、待ち行列長
が設定しきい値以上になるかまたは一定時間内の待ち行
列へのフレーム入力数がしきい値以上になることで輻輳
を検出し、全面再送型プロトコルの通信手順となってい
る場合は、保留しているフレーム中でデータ・リンク・
コネクション毎に最も後に受信したフレーム群を廃棄
し、かつその後に受信する一定数または一定時間内の受
信フレームを廃棄する廃棄手段を備えた。請求項５の輻
輳制御フレームリレー装置は、受信したフレームから複
数の通信セルを組み立てるセル組み立て手段と、上記通
信セルを待ち行列形式で保留している送信メモリと、保
留セル数が設定しきい値以上になるかまたは一定時間内
の待ち行列へのフレーム入力数がしきい値以上になるこ
とで輻輳を検出した場合は、保留しているセル中で最後
のセルを一定時間保留し、最後のセル以外のセルから先
に送信する送信制御手段を備えた。

【手続補正９】

【補正対象書類名】明細書

【補正対象項目名】００１６

【補正方法】変更

【補正内容】

【００１６】ＦＲ装置における輻輳の検出手段としては
例えば送信待ち行列長を用いることができる。本発明に
係るＦＲ装置では、待ち行列長が予め定めたしきい値を
越えると、待ち行列に滞留しているフレームの中で最も
旧いフレームの送信を保留し、後に受信したフレームを
先に送信する。保留しているフレームは一定時間経過後
に送信する。この他輻輳検出手段としては一定時間内に
待ち行列に入力したフレーム数を用いることもできる。

【手続補正１０】

【補正対象書類名】明細書

【補正対象項目名】００２３

【補正方法】変更

【補正内容】

【００２３】各回線制御部の制御回路１６は周期的に待
ち行列長バッファ２０を監視し、しきい値を越えると読
み出しポインタ２１の内容を保留ポインタ２３に移し、
読み出しポインタ２１の内容を次のバッファブロック１
９のアドレスに更新する。また、保留時間分の周期監視
回数を計数するためにタイマカウンタ２９を設定する。
制御回路１６は回線でのフレームの送信が可能となる
と、読み出しポインタ２１の指すバッファブロック１９
のフレームについて送信を起動し、読み出しポインタ２
１の値を次のバッファブロック１９に更新する。また、
周期的にタイマカウンタを減算し、値が０になると次に
送信可能となる時点で保留ポインタ２３で保留していた
バッファブロック１９の送信を起動する。以上のような
方法により、制御回路１６は保留ポインタ２３を用いて
輻輳時に旧いフレームを一定時間保留することができ
る。この実施例では周期的に待ち行列長バッファ２０を
監視し、しきい値を越えると輻輳と判定したが、これ以
外に一定時間内に待ち行列バッファ２０に入力されたフ
レーム数がしきい値を越えると輻輳と判定する方法も考
えられる。この場合、制御回路１６は書き込みポインタ
を周期的に監視しその値を記憶する。次の監視周期での
書き込みポインタの値と前回の書き込みポインタとの差
を計算し、差がしきい値を越えると輻輳と判定する。

【手続補正１１】

【補正対象書類名】図面

【補正対象項目名】図６

【補正方法】変更

【補正内容】

【図６】

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｌ 12/66 8732−5ＫＨ０４Ｌ 11/20 Ｂ

Claims

【特許請求の範囲】

【請求項１】待ち行列形式でフレームを保留している
送信メモリと、上記待ち行列が設定しきい値以上になることでデータ輻
輳の発生を検出して、選択再送型プロトコルの通信手順
となっている場合は、上記保留しているフレーム中で最
も先に受信したフレームを一定時間保留し、後続のフレ
ームを先に送信する送信制御手段を備えた輻輳制御フレ
ームリレー装置。
【請求項２】データ・リンク・コネクション単位で待
ち行列を形成しフレームを保留している送信メモリと、上記待ち行列が設定しきい値以上になることでデータ輻
輳の発生を検出して、選択再送型プロトコルの通信手順
となっている場合は、上記保留しているフレーム中でデ
ータ・リンク・コネクション毎に最も先に受信したフレ
ーム群を一定時間保留し、後続のフレームを先に送信す
る送信制御手段を備えた輻輳制御フレームリレー装置。
【請求項３】送信制御手段がフレーム廃棄に相当する
輻輳と判定した場合には、最も先に受信したフレームま
たはデータ・リンク・コネクション毎の各フレームを廃
棄する廃棄手段を付加したことを特徴とする請求項１ま
たは請求項２記載の選択再送手順用輻輳制御フレームリ
レー装置。
【請求項４】データ・リンク・コネクション単位で待
ち行列を形成しフレームを保留している送信メモリと、上記待ち行列が設定しきい値以上になることでデータ輻
輳の発生を検出して、全面再送型プロトコルの通信手順
となっている場合は、上記保留しているフレーム中でデ
ータ・リンク・コネクション毎に最も後に受信したフレ
ーム群を廃棄し、かつその後に受信する一定数または一
定時間内の受信フレームを廃棄する廃棄手段を備えた輻
輳制御フレームリレー装置。
【請求項５】複数の受信フレームから通信セルを組み
立てるセル組み立て手段と、上記通信セルを待ち行列形式で保留している送信メモリ
と、上記待ち行列が設定しきい値以上になることでデータ輻
輳の発生を検出して、セル組み立て手順となっている場
合は、上記保留しているセル中で最後のセルを一定時間
保留し、最後のセル以外のセルから先に送信する送信制
御手段を備えた輻輳制御フレームリレー装置。