JPH0487440A - パケットデータ受信方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、パケット交換型のデータ通信におけるデータ
受信方式に関するものである。

［従来の技術］ パケット交換型のデータ通信におけるデータ受信におい
ては、到着したパケットのデータをシステムが持つメモ
リ（受信バッファ）上に一日格納する必要がある。これ
は、複雑なプロトコル処理を受信と同時進行的に行うこ
とが困難であるためである。

受信データを受信バッファに格納する動作は、専用の通
信制御ＬＳＩが行う。一般的に、通信制御ＬＳＩは、到
着したパケットの先頭部に格納されている宛先アドレス
（第３図参照）の判定を行い、到着パケットが自局宛で
あった場合のみ、受信データを受信バッファに格納する
。

受信バッファは、一定の長さのブロックに区切られてお
り、未使用ブロックの先頭アドレスを、通信制御ＬＳＩ
内のレジスタに格納しておくなどして、自局宛のパケッ
トが到着し次第、未使用ブロックへ受信データの格納を
開始する。１つのパケットの受信が終了すると、通信制
御ｇｌＬｓＩは、受信データを格納したブロックの制御
権を、プロトコル処理を行う側に受は渡す。

従来の技術においては、通信制御ＬＳＩが持つことので
きる受信バッファのブロック長は１種類である。このた
め、従来の技術の通信制御ＬＳＩは、受信パケットのデ
ータが１つのブロックよりも長い場合、複数のブロック
に渡って受信データを格納する。

［発明が解決しようとする課題］ しかしながら、受信した１つのバイトデータが、２つ以
上のブロックに股がって格納されていると、プロトコル
処理のためのソフトウェア動作が複雑になるといった問
題がある。プロトコル処理を行うソフトウェアは、ブロ
ックからデータを読み込む際、また読み込んだ後に、ブ
ロックが終わりでないか確認する必要がある。もしも、
ブロックが終わりであれば、次のブロック先頭を捜し出
すといった動作が必要となる。

更に、プロトコル処理において扱うデータには、１オク
テツトのバイトデータから２オクテツト（ワード）、４
オクテツト（ロングワード）など複数であるため、２オ
クテツト以上の長さのデータが、２つの興なるブロッに
股がって格納されている場合もある。これを検出した際
には、これらのデータの断片を、−旦、連続した領域に
格納し直してから処理を行う必要がある。これらの判定
動作や例外処理の動作は、プロトコル処理の複雑化を招
き、ソフトウェア量の増加及び到達遅延の増加を招く。

このような問題を回避するため、受信バッファのブロッ
ク長を十分長く取り、１つの受信パケットが２つのブロ
ックに股がらないようにすることが考えられる。例えば
、Ｉ　５Ｏ８８２−３規定のＣ３ＭＡ／ＣＤ方式１０ビ
ット／Ｓのネットワークであれば、パケットのデータ部
最大長は１５００バイトであるから、受信バッファのブ
ロック長を１５００バイトにすれば、１つのパケットの
受信データが２つ以上のブロックに股がることはない。

しかしながら、この様な解決法を用いた場合、短いデー
タパケットを受信した場合でも、１５００バイトのブロ
ックが占有されるため、大変無駄が多いシステムとなる
。一般に、プロトコルの制御情報のみから構成するパケ
ット（制御パケット）は、１２８バイト以下である。こ
の様な短いパケットを受信した場合、９１％ものメモリ
空間が未使用のままプロトコル処理の間、占有されるこ
とになる。

このため、通信量が増加した場合、受信バッファの容量
不足のため、到着パケットを受信バッファに書き込めな
い、いわゆるブロックアウトが発生し易くなってしまう
。

［課題を解決するための手段］ 本発明のパケットデータ受信方式は、受信バッファに、
受信データ格納域たるデータ部長の異なるブロック構成
単位を同じデータ部長毎に類別した複数種類のブロック
を持ち、受信したパケットの先頭部に格納されているプ
ロトコル制御情報に基づき、その受信データ全体が格納
できる最も短い長さの未使用ブロックを選択し、受信デ
ータを格納するものである。

［作用］ 本発明は、受信バッファとして複数種の長さのブロック
を持ち、パケット受信時には、パケットの先頭部のＩＩ
ＪＩＩＩＩ情報より判定して、未使用ブロックの内、受
信データ全体が格納できる最も短い長さのブロックを選
択して受信データを格納する。

従って、受信データは常に適切なデータ部長をもつブロ
ックに格納されることにより、受信バッファの未使用空
間を小さく保ちながらプロトコル処理を簡素化すること
ができる。

［実施例］ 以下、本発明を図示の実施例に基づいて説明する。

第１図は受信バッファに複数種類の長さのブロックを持
たせるためのブロック構成単位の１つを示す。１０１は
チエインポインタであり、第１図には示してない次の未
使用ブロックの先頭アドレスを格納する。１０２はデー
タブロックの識別子であり、興なる長さのブロック構成
単位ごとに興なる値を持つ、１０３はデータ長であり、
ブロック構成単位に格納されている受信データの長さを
示す、１０４は受信データ格納域であり、実際の受信デ
ータが格納されている。

以下、説明の便宜上、ブロック構成単位の種類を２種類
とし、一方のブロック構成単位のデータ部長（受信デー
タ格納域１０４の大きさ）をパケットのデータ部最大長
と同じＬｌとし、もう一方のブロック構成単位のデータ
部長をＬ２　（Ｌ２＜Ｌｌ）とする。

第２図は、受信バッファの上記未使用ブロック構成単位
が、ブロック構成単位の種類（データ部長Ｌｌ、Ｌ２）
ごとに、複数個チエインされている様子を示す。一方の
未使用ブロックチエインＡは、受信データ格納域１０４
の大きさがＬｌの未使用ブロック構成単位ＡＩ、Ａ２．
Ａ３・・・のチエインからなり、また未使用ブロックチ
エインＢは、受信データ格納域１０４の大きさがＬ２の
未使用ブロック構成単位Ｂｌ、Ｂ２．Ｂ３．Ｂ４・・・
のチエインから成る。各ブロック構成単位のチエインポ
インタ１０１には次の未使用ブロック構成単位の先頭ア
ドレスが格納される。

通信制御ＬＳＩ２０１は、上記ブロック構成単位の種類
の数に応じて、複数個、ここでは２つのアドレスレジス
タ２０２．２０３を内部に持ち、その一方のレジスタ２
０２には、未使用ブロックチエインＡの先頭に位置する
ブロック構成単位Ａ１の先頭アドレスａｌ（チエインポ
インタ１０１の値）を格納しである。また、他方のレジ
スタ２０３には、未使用ブロックチエインＢの先頭ブロ
ック構成単位Ｂ１の先頭アドレスｂｌ（チエインポイン
タ１０１の値）を格納しである。

パケット３０１（第３図）が到達すると、通信制御Ｌｓ
Ｉはパケット３０１の先頭に格納されているプロトコル
制御情報より判定して、受信データ３０３の格納に使用
するブロックを選択する。

即ち、前述したＩ　５Ｏ８８０２−３の場合であれば、
第３図に示すように、パケットの先頭から２０オクテツ
ト目の位置に、パケット３０１のデータ長３０２が、２
オークチツトデータとして格納されているので、この値
（Ｌ）から判定して、受信データ全てを過不足なく格格
納できる長さのブロックを獲得する。

詳述するに、データ長３０２の値りが、Ｌｌ＞Ｌ＞Ｌ２
であったとすると、その受信データを過不足なく格納で
きるブロック長は、データ部長Ｌｌのブロックが１個あ
ればよい。そこで、次のようにして、未使用ブロックチ
エインＡ中からデータ部長Ｌ１のブロック構成単位Ａ１
を１個だけ選択し、これにより目的とするデータ部長Ｌ
１のブロックを獲得する。

即ち、第２図中のレジスタ２０２に先頭アドレスａ１が
格納されている先頭ブロック構成単位Ａ１を獲得し、こ
のブロック構成単位Ａ１のチエインポインタ１０１の値
（即ち、次の未使用ブロック構成単位Ａ２の先頭アドレ
スａ２　）を第２図中のレジスタ２０２に格納し、獲得
したブロック構成単位Ａ１のチェンポインタ１０１には
“０″を格納する。これでブロック長Ｌ１のブロックが
選択されたことになり、残りのブロック構成単位Ａ２．
Ａ３・・・を全て未使用状態に維持できる。

受信データの格納が完了したら、通信制御ＬＳＩ２０１
は、このバッファの制御権をプロトコル処理を行う側に
渡す。

プロトコル処理が終わると、このブロック長Ｌ１のブロ
ック（ブロック構成単位ＡＩ）の制御権が再び通信制＃
ＬＳＩ２０１に返される。制御権が返されたならば、こ
のブロック構成単位Ａ１の識別子１０２の値よりブロッ
ク構成単位の種類（データ部長Ｌｌ、Ｌ２）を判断して
、第２図中のレジスタ２０２に格納されている“ブロッ
ク構成単位Ａ２の先頭アドレスａ２”を、返却されたブ
ロック構成単位ＡＩのチエインポインタ１０１に格納し
、返却されたブロック構成単位Ａ１の“先頭アドレスａ
１″を第２図中のレジスタ２０２に格納する。かくして
、元の未使用ブロックチエインＡの状態に戻る。

同様にして、制御情報のみから構成されるような短い受
信パケットのデータ、例えばデータ長３０２の値りがＬ
２＞Ｌであったときは、未使用ブロックチエインＢ中か
らデータ部長Ｌ２のブロック構成単位Ｂ１が１個だけ選
択され、これにより目的とする小さなブロック（データ
部長Ｌ２）を獲得する。

この様な方式により、複数種の長さ（Ｌｌ。

Ｌ２）のブロックを持てることにより、受信パケットの
最大データ長が格納できるような大きなブロックを持つ
ことができる一方で、制御情報のみから構成されるよう
な短い受信パケットのデータのみを格納するための小さ
なブロックをも選択的に持つことができるようになる。

従って、２種類の長さ（Ｌｌ、Ｌ２　；　Ｌｌ＞Ｌ２＞
のブロック構成単位を同数個だけ用いた場合、長さＬｌ
のブロック構成単位のみにより受信バッファを構成した
場合に比べ、２Ｌ１／（Ｌｌ十Ｌ２）倍の個数の受信バ
ッファを用意することができる。このため、受信バッフ
ァのメモリ空間の無駄を少なく保ち、受信バッファの未
使用バッファ不足によるブロックアウトの確率を小さく
保つことができ、しかもプロトコル処理を簡素化するこ
とができる。

１つのパケットの受信データが、従来のように２つのブ
ロックにまたがって格納されることが無くなるため、プ
ロトコル処理のためのソフトウェア動作が簡素化するこ
とができる。プロトコル処理を行うソフトウェアは、ブ
ロックからデータを読み込む際や読み込んだ後に、プロ
・ｙりが終わりでないか確認する必要がなくなる。

また受信データの途中においてブロックが終わり、次の
ブロック先頭を捜し出すといった動作が不必要となる。

更に、２オクテツト以上の長さデータが、２つの異なる
ブロックにまたがって格納されている場合を考慮する必
要がなくなる。これらの判定動作や例外処理の省略は、
プロトコル処理を簡素化させ、ソフトウェア量を減少さ
せると供に、到着遅延を小さくする。

［発明の効果］ 以上述べたように、本発明によれば、受信パケットの最
大データ長が格納できるような大きなブロックを持つ一
方で、制御情報のみから構成されるような短い受信パケ
ットのデータのみを格納するための小さなブロックをも
持つことができるようになり、メモリ空間の無駄を少な
く保ち、ブロックアウトの確立を小さく保ちながら、プ
ロトコル処理を簡素化することができる。

【図面の簡単な説明】

第１図は第２図のブロックチエインを構成するブロック
構成単位の１つを示す図、第２図は本発明の実施例によ
る複数種のブロックチエインと通信ＩＩＪＩｊＬＳＩの
関係を示す図、第３図はＩ　５Ｏ８８０２−３に従った
パケット（ＭＡＣフレーム）の構成を示す図である。 図中、１０１はチエインポインタ、１０２はデータブロ
ックの識別子、１０３はデータ長、１０４は受信データ
格納領域、２０１は通信制御ＬＳＩ、２０２，２０３は
通信制御１ＬＳＩ内のアドレスレジスタ、３０１はパケ
ット、３０２はパケットのデータ長の格納部、３０３は
受信データ、Ａは受信データ格納域の大きさがＬｌの未
使用ブロックチエイン、Ａ１．Ａ２゜Ａ３・・・はその
各ブロック構成単位、Ｂは受信データ格納域の大きさが
Ｌ２の未使用ブロックチエイン、Ｂｌ、Ｂ２．Ｂ３・・
・はその各ブロック構成単位を示す。

Claims (1)

【特許請求の範囲】
1. １、受信バッファに、受信データ格納域たるデータ部長
   の異なるブロック構成単位を同じデータ部長毎に類別し
   た複数種類のブロックを持ち、受信したパケットの先頭
   部に格納されているプロトコル制御情報に基づき、その
   受信データ全体が格納できる最も短い長さの未使用ブロ
   ックを選択し、受信データを格納することを特徴とする
   パケットデータ受信方式。