JPH09312668A - データ優先転送装置 - Google Patents

Abstract

(57)【要約】 【課題】 可変長フレーム論理多重型データ交換ネット
ワーク通信又はＬＡＮ間通信等において、データ長の異
なるデータが混在して通信される場合に、データ長の違
いによる転送遅延の影響の揺らぎを解消させることにあ
る。 【解決手段】 複数の出側送信キュー手段１は、通信デ
ータの複数のデータ長区分のそれぞれに対応して用意さ
れる。データ長算出手段２は、受信された通信データの
データ長を算出する。データ振分け手段３は、受信され
た通信データを、データ長算出手段２によって算出され
るその受信された通信データのデータ長が含まれるデー
タ長区分に対応する出側送信キュー手段１に転送する。
出力制御手段４は、複数の出側送信キュー手段１のそれ
ぞれから、所定の送信比率に従った個数ずつの通信デー
タを順次出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長フレーム論
理多重型データ交換ネットワーク通信又はＬＡＮ間通信
等において、データ長の異なるデータが混在して通信さ
れる場合の、データの優先転送技術に関する。

【０００２】

【従来の技術】可変長フレーム論理多重型データ交換ネ
ットワーク通信、又はＬＡＮ（ローカルエリアネットワ
ーク）間通信等においては、データ長の異なるデータを
混在させて通信することができる場合がある。

【０００３】例えば、図１７は、#1と#2のルータをフレ
ームリレー網を介して相互接続した図である。そして、
#1のルータの配下のＬＡＮに接続される端末と#2のルー
タの配下のＬＡＮに接続される端末との間で、通信が実
行される場合に、ＴＣＰ／ＩＰ（Transmission Control
Protocol/Internet Protocol ）とＦＮＡ（FujitsuNet
work Architecture）という異なる通信プロトコルの通
信を、同一のパスＰＶＣ１上に混在させることができ
る。

【０００４】図１８は、様々な通信プロトコルが階層的
に混在する場合の例を示した図である。このような場合
には、図１９(a) に示されるように、相互に異なる通信
プロトコルで通信を行う端末が同一のＬＡＮに混在して
接続されることになるが、それらのフレームデータは、
例えば図１９(b) に示されるように、ＭＡＣ副層以下の
下位のプロトコルレベルにおいて、共通のフレームフォ
ーマットを有するフレームデータにカプセル化される。
このフレームデータを使って通信が行われることによ
り、異なる通信プロトコルの通信を同一のネットワーク
上で論理多重させることができる。

【０００５】このように異なる通信プロトコルの通信が
論理多重される場合におけるデータの転送優先度は、従
来、通信パス単位（あるいは呼単位）に固定的に登録さ
れている優先度に従って、制御されていた。

【０００６】

【発明が解決しようとする課題】ここで、データ長の長
い例えばＴＣＰ／ＩＰプロトコルに従う通信データと、
データ長の短い例えばＦＮＡプロトコルに従う通信デー
タとが混在して論理多重される場合に、ＴＣＰ／ＩＰ通
信データの転送によってＦＮＡ通信データの転送が遅延
させられる場合が生ずる。より具体的には、長いデータ
の転送が短いデータの転送によって遅延させられる時間
と長いデータ自身の転送時間との比率と、短いデータの
転送が長いデータの転送によって遅延させられる時間と
短いデータ自身の転送時間との比率とを較べると、短い
データの転送が長いデータの転送によって遅延させられ
る影響の方が大きく、この揺らぎが問題となる。

【０００７】しかし、通信パス単位（あるいは呼単位）
にデータの転送優先度が制御させられる前述の従来方式
では、上述のデータ長の違いによる転送遅延の影響の揺
らぎを解消させることができないという問題点を有して
いた。

【０００８】本発明の課題は、データ長の違いによる転
送遅延の影響の揺らぎを解消させることにある。

【０００９】

【課題を解決するための手段】本発明は、データ長の異
なる通信データを混在して通信するデータ転送装置を前
提とする。

【００１０】図１は、本発明の第１及び第２の態様の原
理ブロック図である。まず、本発明の第１の態様は、以
下の構成を有する。複数の出側送信キュー手段１（出側
送信キュー１０１）は、通信データの複数のデータ長区
分のそれぞれに対応して用意される。

【００１１】データ長算出手段２（データ長算出部２０
３）は、受信された通信データのデータ長を算出する。
データ振分け手段３（キュー制御部１００、バッファ２
０６）は、受信された通信データを、データ長算出手段
２によって算出されるその受信された通信データのデー
タ長が含まれるデータ長区分に対応する出側送信キュー
手段１に転送する。

【００１２】出力制御手段４（キュー制御部１００、カ
ウンタ２０１）は、複数の出側送信キュー手段１のそれ
ぞれから、所定の送信比率に従った個数ずつの通信デー
タを順次出力する。

【００１３】なお、データ長統計収集手段５及び送信比
率更新手段６は、本発明の第１の態様には含まれない。
上述の本発明の第１の態様の構成では、データ長区分別
の複数の出側送信キュー手段１が用意され、データ長が
短いフレームデータに対応する出側送信キュー手段１か
らのデータ送信の方が、データ長が長いフレームデータ
に対応する出側送信キュー手段１からのデータ送信より
も、所定の送信比率に従って優先される。

【００１４】次に、本発明の第２の態様は、以下の構成
を有する。まず、本発明の第１の態様の場合と同様の出
側送信キュー手段１、データ長算出手段２、データ振分
け手段３、及び出力制御手段４を有する。

【００１５】それに加えて、データ長統計収集手段５
（キュー統計収集部１０６）は、データ長算出手段２に
より算出されるデータ長の所定時間毎の統計値を、デー
タ長区分に対応させて収集する。

【００１６】更に、送信比率更新手段６（キュー制御部
１００）は、データ長統計収集手段５が収集した統計値
に基づいて、所定の比率を所定時間毎に更新する。上述
の本発明の第２の態様の構成では、本発明の第１の態様
と同様にデータ長区分別の複数の出側送信キュー手段１
が用意され、データ長統計収集手段５が収集する各デー
タ長の通信データの一定時間毎の送信個数に応じて送信
比率更新手段６で算出される送信比率に従って、データ
長が短いフレームデータに対応する出側送信キュー手段
１からのデータ送信の方が、データ長が長いフレームデ
ータに対応する出側送信キュー手段１からのデータ送信
よりも優先される。

【００１７】次に、図２は、本発明の第３及び第４の態
様の原理ブロック図である。まず、本発明の第３の態様
は、以下の構成を有する。入側送信キュー手段７（入側
送信キュー１０５）は、受信される通信データを順次保
持する。

【００１８】データ長識別手段８（データ長識別部１０
７）は、入側送信キュー手段７内の先頭から所定個数の
通信データのデータ長を識別する。順序制御手段９（順
序制御部１０８）は、データ長識別手段８による識別の
結果、入側送信キュー手段７内の先頭から所定個数の通
信データのうちデータ長が所定長以下のデータ長を有す
る通信データが存在する場合に、その通信データを優先
的に出力する。

【００１９】上述の本発明の第３の態様の構成では、複
数の出側送信キュー手段を用意しなくても、基本的にデ
ータ長が短いフレームデータがデータ長が長いフレーム
データよりも優先されて出側回線に送出されるように作
用する。

【００２０】最後に、本発明の第４の態様は、以下の構
成を有する。まず、本発明の第３の態様の場合と同様の
入側送信キュー手段７を有する。次に、データ長識別手
段８（データ長識別部１０７）は、入側送信キュー手段
７内の先頭からその先頭に保持されている通信データの
データ長に対応して設定されている所定個数の通信デー
タのデータ長を識別する。

【００２１】そして、本発明の第３の態様の場合と同様
の順序制御手段９を有する。上述の本発明の第４の態様
の構成では、本発明の第３の態様よりも更に効率的に、
データ長が短いフレームデータがデータ長が長いフレー
ムデータよりも優先されて出側回線に送出されるように
作用する。

【００２２】以上説明した本発明の第１乃至第４の態様
の構成は、データ長の異なる通信データであるフレーム
データを混在して通信する可変長フレーム論理多重型の
データ交換網に配置されるデータ転送装置に適用するこ
とができる。

【００２３】或いは、これらの構成は、ローカルエリア
網に配置されるデータ転送装置に適用することができ
る。

【００２４】

【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態について詳細に説明する。 ＜本発明の第１の実施の形態＞図３は、本発明の第１の
実施の形態の構成図である。この構成は、例えば前述し
た図１７の#1又は#2のルータの部分の構成に対応する。

【００２５】この第１の実施の形態では、データ長別の
例えば#1〜#3の３つの出側送信キュー１０１が用意さ
れ、データ長が短いフレームデータに対応する出側送信
キュー１０１からのデータ送信の方が、データ長が長い
フレームデータに対応する出側送信キュー１０１からの
データ送信よりも、固定した比率に従って優先されるこ
とが、本発明に関連する特徴である。

【００２６】図３において、受信キュー１０２は、ＬＡ
Ｎから網へ送信されるフレームデータを受信し一時保持
する。装置内ルーティング制御部１０３は、送信される
フレームデータのルーティング及びフィルタリング等を
制御する。

【００２７】入側送信キュー１０５は、装置内ルーティ
ング制御部１０３から出力されるフレームデータを、デ
ータ長別に異なる出側送信キュー１０１に振り分けるた
めに一時保持する。また、この入側送信キュー１０５
は、後述するように、それぞれのフレームデータのデー
タ長を計数する機能を有する。

【００２８】#1〜#3の３つの出側送信キュー１０１は、
それぞれに予め設定されたフレーム数ずつ、それぞれに
保持されているフレームデータを順次出力する。回線転
送制御部１０４は、各出側送信キュー１０１から出力さ
れるフレームデータを、出側回線の物理インタフェース
に従って、出側回線に出力する。

【００２９】図４は、本発明の第１の実施の形態の他の
構成例を示す図である。図３の構成では、ＬＡＮ側の入
力ポート及び回線側の出力ポートともに１つずつの場合
であるが、第１の実施の形態はこれに限られない。図４
の構成例は、ＬＡＮ側の入力ポート及び回線側の出力ポ
ートがそれぞれ複数ポートずつ存在する場合のものであ
る。この場合には、ＬＡＮ側の複数の入力ポートに対応
して複数の受信キュー１０２が配置され、回線側の複数
の出力ポートに対応して図３の破線部の構成が複数組配
置される。そして、複数の受信キュー１０２のそれぞれ
から出力される各フレームデータは、１つの装置内ルー
ティング制御部１０３によって一括してそれぞれのルー
ティングが制御され、回線側の複数の出力ポートに対応
する複数の破線部の構成のいずれかの入側送信キュー１
０５に転送される。

【００３０】図５は、図３又は図４に示される入側送信
キュー１０５の構成図である。入側送信キュー１０５
は、カウンタ２０４及び加算部２０５を含むデータ長算
出部２０３と、バッファ２０６とから構成される。

【００３１】データ長算出部２０３内のカウンタ２０４
は、フレームデータの各オクテットが受信される毎に、
オクテット数を計数する。次に、データ長算出部２０３
内の加算部２０５は、カウンタ２０４の出力に基づい
て、受信された１フレームデータのデータ長（オクテッ
ト数）を算出し、それをキュー制御部１００（図３又は
図４）内の出力制御部２０２に通知する。

【００３２】バッファ２０６は、受信されているフレー
ムデータを一時保持する。一方、キュー制御部１００内
の出力制御部２０２は、バッファ２０６がフレームデー
タの受信を完了した時点で、図６動作フローチャートに
よって示される制御処理を実行することにより、バッフ
ァ２０６に保持されているフレームデータを、そのデー
タ長（オクテット数）に対応する出側送信キュー１０１
（#1〜#3の何れか）（図３又は図４）に転送する。

【００３３】即ち、まず、出力制御部２０２は、入側送
信キュー１０５を構成するデータ長算出部２０３内の加
算部２０５から、受信されたフレームデータのデータ長
（オクテット長）を受信する（図６のステップ１）。

【００３４】次に、出力制御部２０２は、そのデータ長
が２５６オクテット以下であるか否かを判別する（図６
のステップ２）。データ長が２５６オクテット以下であ
る場合には、出力制御部２０２は、バッファ２０６に保
持されているフレームデータを、#1の出側送信キュー１
０１へ転送する（図６のステップ３）。

【００３５】データ長が２５６オクテットより長い場合
には、出力制御部２０２は、そのデータ長が１０２４オ
クテット未満であるか否かを判別する（図６のステップ
４）。

【００３６】データ長が２５６オクテットより長く１０
２４オクテット未満である場合は、出力制御部２０２
は、バッファ２０６に保持されているフレームデータ
を、#2の出側送信キュー１０１へ転送する（図６のステ
ップ５）。

【００３７】データ長が１０２４オクテット以上である
場合には、出力制御部２０２は、バッファ２０６に保持
されているフレームデータを、#3の出側送信キュー１０
１へ転送する（図６のステップ６）。

【００３８】次に、図７は、図３又は図４に示される#1
〜#3の出側送信キュー１０１の構成図である。各出側送
信キュー１０１は、バッファ２００とカウンタ２０１と
から構成される。

【００３９】前述した入側送信キュー１０５から各出側
送信キュー１０１に転送されたフレームデータは、バッ
ファ２００に保持される。上述の出側送信キュー１０１
の構成に対して、キュー制御部１００内の出力制御部２
０２は、図８の動作フローチャートで示される制御処理
を実行することにより、#1、#2、及び#3の出側送信キュ
ー１０１のそれぞれから、それぞれに対応して規定され
ている送信個数Ｌ、Ｍ、及びＮフレームずつのフレーム
データを、順次繰り返し出力させる。

【００４０】即ち、まず、出力制御部２０２は、#1の出
側送信キュー１０１内のバッファ２００に対して、それ
が保持しているフレームデータの送信開始を指示する
（図８のステップ１）。この結果、#1の出側送信キュー
１０１は、所定のクロックに同期して、それが保持して
いるフレームデータの送信を自律的に開始する。このと
き、１つのフレームデータが送出される毎に、#1の出側
送信キュー１０１内のカウンタ２０１のカウント値がカ
ウントアップされる。

【００４１】出力制御部２０２は、#1の出側送信キュー
１０１内のカウンタ２０１のカウント値を、#1の出側送
信キュー１０１に対応する送信個数Ｌに達するまで受信
し続ける（図８のステップ２及び３の繰り返し）。

【００４２】#1の出側送信キュー１０１内のカウンタ２
０１のカウント値が#1の出側送信キュー１０１に対応す
る送信個数Ｌに達すると、出力制御部２０２は、#1の出
側送信キュー１０１内のバッファ２００に対して送信停
止を指示する（図８のステップ４）。このとき同時に、
#1のカウンタ２０１がクリアされる。

【００４３】続いて、出力制御部２０２は、#2の出側送
信キュー１０１内のバッファ２００に対して、それが保
持しているフレームデータの送信開始を指示する（図８
のステップ５）。この結果、#2の出側送信キュー１０１
は、所定のクロックに同期して、それが保持しているフ
レームデータの送信を自律的に開始する。このとき、１
つのフレームデータが送出される毎に、#2の出側送信キ
ュー１０１内のカウンタ２０１のカウント値がカウント
アップされる。

【００４４】出力制御部２０２は、#2の出側送信キュー
１０１内のカウンタ２０１のカウント値を、#2の出側送
信キュー１０１に対応する送信個数Ｍに達するまで受信
し続ける（図８のステップ６及び７の繰り返し）。

【００４５】#2の出側送信キュー１０１内のカウンタ２
０１のカウント値が#2の出側送信キュー１０１に対応す
る送信個数Ｍに達すると、出力制御部２０２は、#2の出
側送信キュー１０１内のバッファ２００に対して送信停
止を指示する（図８のステップ８）。このとき同時に、
#2のカウンタ２０１がクリアされる。

【００４６】続いて、出力制御部２０２は、#3の出側送
信キュー１０１内のバッファ２００に対して、それが保
持しているフレームデータの送信開始を指示する（図８
のステップ９）。この結果、#3の出側送信キュー１０１
は、所定のクロックに同期して、それが保持しているフ
レームデータの送信を自律的に開始する。このとき、１
つのフレームデータが送出される毎に、#3の出側送信キ
ュー１０１内のカウンタ２０１のカウント値がカウント
アップされる。

【００４７】出力制御部２０２は、#3の出側送信キュー
１０１内のカウンタ２０１のカウント値を、#3の出側送
信キュー１０１に対応する送信個数Ｎに達するまで受信
し続ける（図８のステップ１０及び１１の繰り返し）。

【００４８】#3の出側送信キュー１０１内のカウンタ２
０１のカウント値が#3の出側送信キュー１０１に対応す
る送信個数Ｎに達すると、出力制御部２０２は、#3の出
側送信キュー１０１内のバッファ２００に対して送信停
止を指示する（図８のステップ１２）。このとき同時
に、#3のカウンタ２０１がクリアされる。

【００４９】その後、出力制御部２０２は、#1、#2、#3
の出側送信キュー１０１のそれぞれに対し、前述した同
様の制御処理を順次繰り返させる（図８のステップ１〜
４、５〜８、及び９〜１２）。

【００５０】いま、前述したように、#1、#2、及び#3の
出側送信キュー１０１のそれぞれには、データ長が２５
６オクテット以下、２５６オクテットより長く１０２４
オクテット未満、及び１０２４オクテット以上の各フレ
ームデータが保持される。この結果、各データ長毎のフ
レームデータは、上記送信個数Ｌ、Ｍ、及びＮに対応す
る割合で、回線転送制御部１０４（図３又は図４）を介
して出側回線に送出されることになる。具体的には、Ｌ
＞Ｍ＞Ｎとなるように各送信個数Ｌ、Ｍ、及びＮが設定
されることにより、図９に示されるように、データ長が
短いフレームデータがデータ長が長いフレームデータよ
りも優先されて出側回線に送出されるように設定するこ
とができる。 ＜本発明の第２の実施の形態＞図１０は、本発明の第２
の実施の形態の構成図である。この構成は、前述した図
３に示される本発明の第１の実施の形態の構成に加え
て、入側送信キュー１０５から出力されるフレームデー
タのデータ長（オクテット長）の一定時間毎の統計値を
収集し、それをキュー制御部１００に出力するキュー統
計収集部１０６を更に有する。

【００５１】この第２の実施の形態では、第１の実施の
形態の場合と同様にデータ長別の例えば#1〜#3の３つの
出側送信キュー１０１が用意され、キュー統計収集部１
０６が収集する各データ長のフレームデータの一定時間
毎の送信個数に応じた比率に従い、データ長が短いフレ
ームデータに対応する出側送信キュー１０１からのデー
タ送信の方が、データ長が長いフレームデータに対応す
る出側送信キュー１０１からのデータ送信よりも優先さ
れることが、本発明に関連する特徴である。

【００５２】なお、図４に示されるように、図１０に示
される受信キュー１０２が複数の入力ポートに対応して
複数個配置され、図１０に示される破線部が複数の出力
ポートに対応して複数組配置されるように構成されても
よい。

【００５３】図１０に示される構成において、キュー統
計収集部１０６は、入側送信キュー１０５の構成及びそ
れに対するキュー制御部１００内の出力制御部２０２の
動作は、前述した図５の構成及び図６の動作と同様であ
り、出側送信キュー１０１の構成及びそれに対するキュ
ー制御部１００内の出力制御部２０２の動作は、前述し
た図７の構成及び図８の動作と同様である。但し、図８
の動作において、キュー制御部１００は、#1、#2、及び
#3の出側送信キュー１０１のそれぞれに対応して規定す
る送信フレーム数Ｌ、Ｍ、及びＮを、キュー統計収集部
１０６の出力に基づいて動的に変化させることが、新た
な特徴である。

【００５４】まず、図１０のキュー統計収集部１０６
は、入側送信キュー１０５を構成するデータ長算出部２
０３内の加算部２０５（図５）から出力されるデータ長
（オクテット長）が、２５６オクテット以下である場合
には統計値Ａをカウントアップし、２５６オクテットよ
り長く１０２４オクテット未満である場合には統計値Ｂ
をカウントアップし、１０２４オクテット以上である場
合には統計値Ｃをカウントアップする。

【００５５】これに対して、キュー制御部１００は、一
定時間毎に、図１１の動作フローチャートで示される制
御処理を実行することにより、送信フレーム数Ｌ、Ｍ、
及びＮを更新する。

【００５６】まず、キュー制御部１００は、一定時間毎
に、キュー統計収集部１０６から上記統計値Ａ、Ｂ、Ｃ
を受け取る（図１１のステップ１）。これらの統計値
は、データ長別の一定時間毎の送信フレームデータ数を
示していることになる。

【００５７】次に、キュー制御部１００は、次式に示さ
れるように、データ長毎の送信フレームデータ数の比率
に、データ長別の重み４０、２０、及び１０を乗算する
ことにより、データ長別の送信フレーム数Ｌ、Ｍ、及び
Ｎを決定する（図１１のステップ２）。 Ｌ＝｛Ａ／（Ａ＋Ｂ＋Ｃ）｝×４０ Ｍ＝｛Ａ／（Ａ＋Ｂ＋Ｃ）｝×２０ Ｎ＝｛Ａ／（Ａ＋Ｂ＋Ｃ）｝×１０ ここで、データ長が短いほど、送信フレーム数が多くな
るような重みが乗算されている。また、小数点以下は切
り上げられる。

【００５８】以上のようにして一定時間毎に更新される
送信フレーム数Ｌ、Ｍ、及びＮを用いて、キュー制御部
１００内の出力制御部２０２（図７）は、前述した図８
の動作フローチャートに対応する制御処理を実行するこ
とになる（図１１のステップ３）。

【００５９】上述の動作によって、本発明の第２の実施
の形態では、図１２に示されるように、各データ長のフ
レームデータの送信状況に応じて一定時間毎に更新され
る比率に従って、基本的にデータ長が短いフレームデー
タがデータ長が長いフレームデータよりも優先されて出
側回線に送出されるように設定することができる。 ＜本発明の第３の実施の形態＞図１３は、本発明の第３
の実施の形態の構成図である。本発明の第３の実施の形
態では、前述した図３に示される第１の実施の形態の構
成とは異なって、出側送信キュー１０１は１つのみ配置
され、入側送信キュー１０５は複数のフレームデータを
保持することができ、更に、入側送信キュー１０５内の
各フレームデータのデータ長を識別するデータ長識別部
１０７が配置され、入側送信キュー１０５と出側送信キ
ュー１０１の間に、入側送信キュー１０５から出側送信
キュー１０１へデータ長別にフレームデータを転送する
ための制御を行う順序制御部１０８が配置される。な
お、入側送信キュー１０５及び出側送信キュー１０１
は、第１の実施の形態の場合（図５、図７）とは異な
り、単なるバッファによって構成される。

【００６０】なお、図４に示されるように、図１３に示
される受信キュー１０２が複数の入力ポートに対応して
複数個配置され、図１０に示される破線部が複数の出力
ポートに対応して複数組配置されるように構成されても
よい。

【００６１】この第３の実施の形態においては、データ
長識別部１０７が、入側送信キュー１０５内の先頭から
所定個数のフレームデータのデータ長を調べ、その中
で、所定の閾値以下のデータ長を有するフレームデータ
が存在した場合に、順序制御部１０８が、それらのフレ
ームデータをそれらよりも先に入側送信キュー１０５に
保持されているフレームデータよりも優先して出側送信
キュー１０１へ転送することが、本発明に関連する特徴
である。

【００６２】図１４は、データ長識別部１０７及び順序
制御部１０８が実行する制御処理を示す動作フローチャ
ートである。まず、データ長識別部１０７は、入側送信
キュー１０５において、その先頭の次からフレームデー
タを調べる個数ｎと、データ長の閾値ｍを設定したテー
ブルを有する。このテーブルは、例えば図１５に示され
るように調べる個数ｎと閾値ｍが固定的に設定されたテ
ーブルであってもよく、或いは図１６に示されるよう
に、調べる個数ｎと閾値ｍが入側送信キュー１０５内の
先頭（最も早く取り出されるべき）に保持されているフ
レームデータのデータ長別に可変的に設定されたテーブ
ルであってもよい。

【００６３】図１４において、データ長識別部１０７
は、まず、入側送信キュー１０５内に送信データが存在
するか否かを判定する（図１４のステップ１）。次に、
データ長識別部１０７は、上述したテーブルを参照し
て、入側送信キュー１０５内の先頭に保持されているフ
レームデータに対応して、その先頭の次からフレームデ
ータを調べる個数ｎと、データ長の閾値ｍを決定する
（図１４のステップ２）。

【００６４】続いて、データ長識別部１０７は、上記決
定した先頭の次からフレームデータを調べる個数ｎが０
であるか否か、及びｎが０でない場合に先頭の次から最
大ｎ個のデータ内に閾値ｍバイト未満のデータがあるか
否かを判別する（図1４のステップ３及び４）。この判
別結果は、キュー制御部１００によって、データ長識別
部１０７から順序制御部１０８に通知される。

【００６５】次に、順序制御部１０８は、データ長識別
部１０７が前記決定した先頭の次からフレームデータを
調べる個数ｎが０であると判定した場合には、入側送信
キュー１０５に保持されている先頭の１個のフレームデ
ータを、出側送信キュー１０１に転送する（図１４のス
テップ５）。出側送信キュー１０１は、そのフレームデ
ータを、所定のクロックに従って回線転送制御部１０４
へ送出する。

【００６６】順序制御部１０８は、データ長識別部１０
７が、前記決定した先頭の次からフレームデータを調べ
る個数ｎが０ではないと判定し、かつ先頭の次から最大
ｎ個のデータ内に閾値ｍバイト未満のデータがないと判
定した場合は、入側送信キュー１０５内に順次保持され
ている先頭のフレームデータと上記調べた全フレームデ
ータを、そのまま出側送信キュー１０１へ転送する（図
１４のステップ６）。出側送信キュー１０１は、順序制
御部１０８から順次転送されてくるフレームデータを一
時保持した後に、それらを所定のクロックに従って順次
回線転送制御部１０４へ送出する。

【００６７】順序制御部１０８は、データ長識別部１０
７が、前記決定した先頭の次からフレームデータを調べ
る個数ｎが０ではないと判定し、かつ先頭の次から最大
ｎ個のデータ内に閾値ｍバイト未満のデータがｋ個ある
と判定した場合は、まず、そのｍバイト未満のｋ個のフ
レームデータを、入側送信キュー１０５から出側送信キ
ュー１０１へ順次転送する（図１４のステップ７）。そ
の後、順序制御部１０８は、残りの先頭及び調べたフレ
ームデータを、入側送信キュー１０５から出側送信キュ
ー１０１へ順次転送する（図１４のステップ８）。出側
送信キュー１０１は、順序制御部１０８から順次転送さ
れてくるフレームデータを一時保持した後、それらを所
定のクロックに従って順次回線転送制御部１０４へ送出
する。

【００６８】以上のようにして、本発明の第３の実施の
形態では、図１５又は図１６に示されるように、１個の
出側送信キュー１０１を用いて、基本的にデータ長が短
いフレームデータがデータ長が長いフレームデータより
も優先されて出側回線に送出されるように設定すること
ができる。

【００６９】

【発明の効果】本発明の第１の態様によれば、データ長
区分別の複数の出側送信キュー手段が用意され、データ
長が短いフレームデータに対応する出側送信キュー手段
からのデータ送信の方が、データ長が長いフレームデー
タに対応する出側送信キュー手段からのデータ送信より
も、所定の送信比率に従って優先される。この結果、デ
ータ長の違いによる転送遅延の影響の揺らぎを解消させ
ることが可能となる。

【００７０】本発明の第２の態様によれば、本発明の第
１の態様と同様にデータ長区分別の複数の出側送信キュ
ー手段が用意され、データ長統計収集手段が収集する各
データ長の通信データの一定時間毎の送信個数に応じて
送信比率更新手段で算出される送信比率に従って、デー
タ長が短いフレームデータに対応する出側送信キュー手
段からのデータ送信の方が、データ長が長いフレームデ
ータに対応する出側送信キュー手段１からのデータ送信
よりも優先される。この結果、データ長の違いによる転
送遅延の影響の揺らぎを更に効率的に解消させることが
可能となる。

【００７１】本発明の第３の態様によれば、複数の出側
送信キュー手段を用意しなくても、基本的にデータ長が
短いフレームデータがデータ長が長いフレームデータよ
りも優先されて出側回線に送出される。この結果、小さ
いハードウエア構成で、データ長の違いによる転送遅延
の影響の揺らぎを解消させることが可能となる。

【００７２】本発明の第４の態様によれば、小さいハー
ドウエア構成で、データ長の違いによる転送遅延の影響
の揺らぎを更に効率的に解消させることが可能となる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図（その１）である。

【図２】本発明の原理ブロック図（その２）である。

【図３】本発明の第１の実施の形態の構成図である。

【図４】本発明の第１の実施の形態の他の構成図であ
る。

【図５】入側送信キューの構成図である。

【図６】本発明の第１の実施の形態におけるキュー制御
部の入側送信キューに対する制御処理を示す動作フロー
チャートである。

【図７】出側送信キューの構成図である。

【図８】本発明の第１の実施の形態におけるキュー制御
部の出側送信キューに対する制御処理を示す動作フロー
チャートである。

【図９】本発明の第１の実施の形態の動作説明図であ
る。

【図１０】本発明の第２の実施の形態の構成図である。

【図１１】本発明の第２の実施の形態におけるキュー制
御部による出側送信キューのデータ送信比率の割当処理
を示す動作フローチャートである。

【図１２】本発明の第２の実施の形態の動作説明図であ
る。

【図１３】本発明の第３の実施の形態の構成図である。

【図１４】本発明の第３の実施の形態におけるデータ長
識別部及び順序制御部の制御処理を示す動作フローチャ
ートである。

【図１５】本発明の第３の実施の形態の動作説明図（そ
の１）である。

【図１６】本発明の第３の実施の形態の動作説明図（そ
の２）である。

【図１７】フレームリレー通信の例を示す図である。

【図１８】各種プロトコルのスタック構造を示す図であ
る。

【図１９】各種プロトコルによる伝送路の共有を説明す
るための図である。

【符号の説明】

１ 出側送信キュー手段 ２ データ長算出手段 ３ データ振分け手段 ４ 出力制御手段 ５ データ長統計収集手段 ６ 送信比率更新手段 ７ 入側送信キュー手段 ８ データ長識別手段 ９ 順序制御手段 １００ キュー制御部 １０１ 出側送信キュー １０２ 受信キュー １０３ 装置内ルーティング制御部 １０４ 回線転送制御部 １０５ 入側送信キュー １０６ キュー統計収集部 １０７ データ長識別部 １０８ 順序制御部 ２００，２０６ バッファ ２０１，２０４ カウンタ ２０３ データ長算出部 ２０５ 加算部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 データ長の異なる通信データを混在して
   通信するデータ転送装置において、 前記通信データの複数のデータ長区分のそれぞれに対応
   して用意される複数の出側送信キュー手段と、 受信された通信データのデータ長を算出するデータ長算
   出手段と、 前記受信された通信データを、前記データ長算出手段に
   よって算出される該受信された通信データのデータ長が
   含まれる前記データ長区分に対応する前記出側送信キュ
   ー手段に転送するデータ振分け手段と、 前記複数の出側送信キュー手段のそれぞれから、所定の
   送信比率に従った個数ずつの通信データを順次出力する
   出力制御手段と、 を有することを特徴とするデータ優先転送装置。
2. 【請求項２】 データ長の異なる通信データを混在して
   通信するデータ転送装置において、 前記通信データの複数のデータ長区分のそれぞれに対応
   して用意される複数の出側送信キュー手段と、 受信された通信データのデータ長を算出するデータ長算
   出手段と、 前記受信された通信データを、前記データ長算出手段に
   よって算出される該受信された通信データのデータ長が
   含まれる前記データ長区分に対応する前記出側送信キュ
   ー手段に転送するデータ振分け手段と、 前記データ長算出手段によって算出されるデータ長の所
   定時間毎の統計値を、前記データ長区分に対応させて収
   集するデータ長統計収集手段と、 前記複数の出側送信キュー手段のそれぞれから、所定の
   送信比率に従った個数ずつの通信データを順次出力する
   出力制御手段と、 前記データ長統計収集手段が収集した前記統計値に基づ
   いて、前記所定の比率を前記所定時間毎に更新する送信
   比率更新手段と、 を有することを特徴とするデータ優先転送装置。
3. 【請求項３】 データ長の異なる通信データを混在して
   通信するデータ転送装置において、 受信される通信データを順次保持する入側送信キュー手
   段と、 該入側送信キュー手段内の先頭から所定個数の通信デー
   タのデータ長を識別するデータ長識別手段と、 該データ長識別手段による識別の結果、入側送信キュー
   手段内の先頭から所定個数の通信データのうちデータ長
   が所定長以下のデータ長を有する通信データが存在する
   場合に、該通信データを優先的に出力する順序制御手段
   と、 を有することを特徴とするデータ優先転送装置。
4. 【請求項４】 データ長の異なる通信データを混在して
   通信するデータ転送装置において、 受信される通信データを順次保持する入側送信キュー手
   段と、 該入側送信キュー手段内の先頭から該先頭に保持されて
   いる通信データのデータ長に対応して設定されている所
   定個数の通信データのデータ長を識別するデータ長識別
   手段と、 該データ長識別手段による識別の結果、入側送信キュー
   手段内の先頭から前記所定個数の通信データのうちデー
   タ長が所定長以下のデータ長を有する通信データが存在
   する場合に、該通信データを優先的に出力する順序制御
   手段と、 を有することを特徴とするデータ優先転送装置。
5. 【請求項５】 前記データ転送装置は、データ長の異な
   る通信データであるフレームデータを混在して通信する
   可変長フレーム論理多重型のデータ交換網に配置され
   る、 ことを特徴とする請求項１乃至４の何れか１項に記載の
   データ優先転送装置。
6. 【請求項６】 前記データ転送装置は、ローカルエリア
   網に配置される、 ことを特徴とする請求項１乃至４の何れか１項に記載の
   データ優先転送装置。