JP3434776B2 - フレーム変換方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フレーム変換方法
及び装置に関し、特に、送受共用のデータバッファの使
用により、充分なデータバッファ領域の確保を可能と
し、且つ高速処理が可能なフレーム変換方法及び装置に
関する。

【０００２】

【従来の技術】従来のフレーム変換及びキュー制御にお
いては、受信と送信で別々にデータバッファを用意して
フレーム変換、キュー制御を行っている。

【０００３】図６は、従来のフレーム変換装置の構成を
示す図である。フレーム変換装置は、データ受信部２０
１と、メモリ空間部２０２と、データ送信部２０３と、
メモリ制御部２０４から構成され、データ受信部２０１
でデータを受信し、メモリ空間部２０２でフレーム変換
後、データ送信部２０３からデータを送信するように構
成されている。

【０００４】従来のキュー制御における受信処理キュー
と送信処理キューとが独自で動いているハードウェアに
ついて、図面を参照して説明する。

【０００５】図７は、従来のフレーム変換におけるキュ
ー制御のためのメモリ空間部２０２のより詳細な構成を
示す図である。

【０００６】メモリ空間部２０２には、受信データを格
納する受信データバッファ７１と、送信データを格納す
る送信データバッファ７２とを有する。

【０００７】また、受信データバッファの先頭アドレス
やサイズなどを示す受信側バッファ情報１、２…ｎと、
送信データバッファの先頭アドレスやサイズなどを示す
送信側バッファ情報１、２…ｎとをそれぞれ格納するテ
ーブルであって、各受信側バッファ情報を格納する番号
付けされた受信側バッファ情報テーブル６１と、各送信
側バッファ情報を格納する番号付けされた送信側バッフ
ァ情報テーブル６２とを有する。

【０００８】受信データバッファ７１は、受信側バッフ
ァ情報がそれぞれ示す受信データバッファの集まりでな
り、送信データバッファ７２は、送信側バッファ情報が
それぞれ示す送信データバッファの集まりからなる。

【０００９】更に、受信側の空きのデータバッファの状
態を示すためのテーブル番号が格納される受信側データ
空きキュー５２と、受信側の処理待ちのデータバッファ
の状態を示すためのテーブル番号が格納される受信側デ
ータ格納キュー５１と、送信側の空きのデータバッファ
の状態を示すためのテーブル番号が格納される送信側デ
ータ空きキュー５４と、送信側の処理待ちのデータバッ
ファの状態を示すためのテーブル番号が格納される送信
側データ格納キュー５３とを有する。

【００１０】図８は、主にメモリ制御部２０４の制御に
より、主にメモリ空間部２０２で行われる処理の概要を
示す図である。受信データ８１は受信データバッファ７
１に記憶された後、送信データバッファ７２にコピーさ
れ送信データバッファ７２から送信データとして読み出
されて送信される。このための受送信間の制御情報とし
て受信側バッファ情報テーブルの当該テーブル番号の受
信側バッファ情報９３と送信側バッファ情報テーブルの
当該テーブル番号の送信側バッファ情報が使用されるよ
うに、受信側と送信側での独立したキュー制御が行われ
る。

【００１１】図９は、このようなキュー制御によりデー
タを受信してから送信するまでの一連の動作のシーケン
スを示す図である。以下、図７、図８をも参照してその
処理動作を詳細に説明する。

【００１２】[１]データ受信時（８１）、[２]受信側デ
ータ空きキュー５２の先頭より受信側バッファ情報テー
ブル番号ｘを取得し、[３]それに対応する受信側バッフ
ァ情報より空きの受信データバッファ内に受信データを
格納する。[４]そのテーブル番号ｘは受信側データ空き
キューから受信側データ格納キューへと移される（３
１）。

【００１３】受信側データ格納キュー５１に書かれたテ
ーブル番号ｘが存在する場合は、[５]送信側データ空き
キュー５４の先頭より送信側バッファ情報のテーブル番
号ｙを取得し、[６]それに対応する送信側バッファ情報
を元に空きの送信データバッファ内に送信データとして
ヘッダーの付加・削除を行い、受信データバッファのデ
ータコピーを行う（８２）。[７]受信側バッファ情報を
元に、送信側の先頭アドレスやバッファサイズの変更等
を行うため送信側バッファ情報の編集を行う（９１）。
[８]受信側データ格納キュー５１に書かれたテーブル番
号ｘは受信処理完了として受信側データ空きキュー５２
の末尾に戻し（３２）、受信側の動作は完了する。[９]
送信データとして格納された送信側データ空きキュー５
４の送信側バッファ情報のテーブル番号ｙは送信側デー
タ格納キュー５３に移す（３３）。

【００１４】送信側データ格納キューに書かれた送信側
バッファ情報のテーブル番号ｙが存在する場合は、[１
０]そのテーブル番号ｙを取得し、それに対応する送信
側バッファ情報を元に送信データバッファ内のデータを
送信し（８３）、[１１]そのテーブル番号ｙは、送信側
データ格納キュー５３から送信側データ空きキュー５４
の末尾へと戻され（３４）、送信側の動作は完了する。

【００１５】以上のように、従来のフレーム変換方法で
は送信データを受信してから送信するまでの一連の動作
は、受信と送信とで別々にデータバッファを用意してデ
ータのコピーとキュー制御を行うことにより実現してい
る。

【００１６】

【発明が解決しようとする課題】しかしながら、前述し
た従来のキュー制御システムには、次のような問題点が
あった。

【００１７】第１に、複数の回線を収容しており、送受
信の際にデータバッファのコピーを行う処理が必要であ
るため処理時間を要することである。

【００１８】第２に、メモリ空間に受信と送信で個々に
空きのデータバッファを用意しなければならなかったた
め、受信したデータを貯めておける容量を十分確保でき
ないことである。

【００１９】第３に、受信したデータを貯めておける容
量が少ないため、複数の回線から同時にデータを受信し
た際に受信データバッファが不足する可能性があり、オ
ーバランを起こす可能性があることである。

【００２０】（発明の目的）本発明の目的は、フレーム
変換の処理時間を短縮することが可能なフレーム変換方
法及び装置を提供することにある。

【００２１】本発明の他の目的は、データバッファの容
量を十分確保することを可能としたフレーム変換方法及
び装置を提供することにある。

【００２２】

【課題を解決するための手段】本発明のフレーム変換方
法は、データバッファを介して受信データにヘッダの付
加乃至削除を行い送信データに変換して送信するフレー
ム変換方法において、データバッファとして受信及び送
信に共用の送受信データバッファ（図２の２１、２２）
を使用し、空き送受信データバッファの位置情報を含む
受信側バッファ情報を保持する受信側バッファ情報テー
ブル（図２の１１）を参照して前記送受信データバッフ
ァに受信データを格納し、格納済み送受信データバッフ
ァの位置情報を含む送信側バッファ情報を保持する送信
側バッファ情報テーブル（図２の１２）を参照して前記
送受信データバッファからデータを読み出して送信デー
タとして出力することを特徴とする。

【００２３】また、前記フレーム変換方法は、空き送受
信データバッファの受信側バッファ情報のテーブル番号
（図２の１〜２ｎ）及び送信側バッファ情報のテーブル
番号（図２の１〜２ｎ）をそれぞれキューとして記憶す
る受信側データ空きキュー（図２の２）及び送信側デー
タ空きキュー（図２の４）と、格納済み送受信データバ
ッファの受信側バッファ情報のテーブル番号及び送信側
バッファ情報のテーブル番号をそれぞれキューとして記
憶する受信側データ格納キュー（図２の１）及び送信側
データ格納キュー（図２の３）とを使用し、受信データ
の入力時に、受信側データ空きキューの先頭のテーブル
番号の受信側バッファ情報により送受信データバッファ
にデータを格納するとともに当該テーブル番号を受信側
データ格納キューに転送し、送信データの出力時に、送
信側データ格納キューの先頭のテーブル番号の送信側バ
ッファ情報により送受信データバッファ（図２の２１、
２２）から送信データを読み出すとともに当該テーブル
番号を送信側データ空きキューに転送し、受信側データ
格納キュー（図２の１）のテーブル番号を送信側データ
格納キュー（図２の３）に転送し、送信側データ空きキ
ュー（図２の４）のテーブル番号を受信側データ空きキ
ュー（図２の２）に転送することを特徴とする。

【００２４】更に、前記送受信データバッファは受信デ
ータに対するヘッダ付加用領域又は削除用領域（図３の
２５）を有し、ヘッダの付加又は削除時に受信側バッフ
ァ情報テーブルの受信側バッファ情報を編集して送信側
バッファ情報テーブルの送信側バッファ情報として転送
することを特徴とする。

【００２５】本発明のフレーム変換装置は、データバッ
ファを介して受信データにヘッダの付加乃至削除を行い
送信データに変換して送信するフレーム変換装置におい
て、データバッファとしての受信及び送信に共用の送受
信データバッファと、空き送受信データバッファの位置
情報を含む受信側バッファ情報を保持する受信側バッフ
ァ情報テーブルと、格納済み送受信データバッファの位
置情報を含む送信側バッファ情報を保持する送信側バッ
ファ情報テーブルと、前記受信側バッファ情報テーブル
を参照して空き送受信データバッファに受信データを格
納し、前記送信側バッファ情報テーブルを参照して格納
済み送受信データバッファからデータを読み出して送信
データとして出力する送受信の制御を行う制御部（図１
の１０４）とを有することを特徴とする。

【００２６】また、前記フレーム変換装置は、空き送受
信データバッファの受信側バッファ情報のテーブル番号
（図２の１〜２ｎ）及び送信側バッファ情報のテーブル
番号（図２の１〜２ｎ）をそれぞれキューとして記憶す
る受信側データ空きキュー（図２の２）及び送信側デー
タ空きキュー（図２の４）と、格納済み送受信データバ
ッファの受信側バッファ情報のテーブル番号及び送信側
バッファ情報のテーブル番号をそれぞれキューとして記
憶する受信側データ格納キュー（図２の１）及び送信側
データ格納キュー（図２の３）とを使用し、前記制御部
（図１の１０４）は、受信データの入力時に、受信側デ
ータ空きキューの先頭のテーブル番号の受信側バッファ
情報により前記受信データを送受信データバッファに格
納するとともに当該テーブル番号を受信側データ格納キ
ューに転送し、送信データの出力時に、送信側データ格
納キューの先頭のテーブル番号の送信側バッファ情報に
より送受信データバッファから送信データを読み出すと
ともに当該テーブル番号を送信側データ空きキューに転
送し、受信側データ格納キューのテーブル番号を送信側
データ格納キューに転送し、送信側データ空きキューの
テーブル番号を受信側データ空きキューに転送すること
を特徴とする。

【００２７】更に、前記送受信データバッファは受信デ
ータに対するヘッダ付加用領域又は削除用領域を有し、
前記制御部（図１の１０４）は、ヘッダの付加又は削除
時に受信側バッファ情報テーブルの受信側バッファ情報
を編集して送信側バッファ情報テーブルの送信側バッフ
ァ情報として転送することを特徴とする。

【００２８】（作用）パケット等の受信データをデータ
バッファを介してフレーム変換（ヘッダー情報の削除又
は付加）して送信するシステムにおいて、データの送受
信の際に当該データの所在を示す受信側バッファ情報及
び送信側バッファ情報を記憶した受信側バッファ情報テ
ーブル及び送信側バッファ情報テーブルの各テーブル番
号を１対１に対応させることにより、送受共用のデータ
バッファからなるハードウェアとして、送受別のデータ
バッファを有し、受信処理キューと送信処理キューとが
別々に動作する従来のハードウェアに対し、送信データ
バッファ領域を受信データバッファ領域としても使用す
ることを可能とする。また、送受共用のデータバッファ
によるフレーム変換はデータバッファの先頭アドレス情
報、サイズ情報等の変更のみの編集により受信側バッフ
ァ情報から送信側バッファ情報へ変換することにより実
現する。

【００２９】これにより、一連の流れのキュー制御を行
うことを可能とし、データ送信の際に受信したデータを
送信データバッファにコピーするような空きの送信デー
タバッファを取得する処理を不要とし、フレーム変換の
高速処理とデータバッファの充分な確保を可能とする。

【００３０】より具体的には、受信データはメモリ空間
部（図１の１０２）に格納され、メモリ空間部（１０
２）内には、従来の受信データを格納する受信データバ
ッファ（図２の２１）及び送信データを格納する送信デ
ータバッファ（図２の２２）の確保領域を、すべて送受
共用の送受信データバッファとして領域確保することに
より２倍近くの受信データバッファを確保する。受信す
るデータバッファの先頭アドレスやサイズなどを示す受
信側バッファ情報（図２の１１）により、受信側データ
格納キューに詰められたテーブル番号に対応する受信デ
ータバッファがある時、そのまま受信側データ格納キュ
ーに詰まれたものを送信側データ格納キューへ遷移さ
せ、従来のように送信側データ空きキューを取得し送信
データバッファへのコピーを行う必要をなくする。ま
た、その時、受信側バッファ情報から送信側バッファ情
報へ先頭アドレス情報の変更、サイズ情報の変更を行う
ことにより、フレーム変換を可能とし、送信データは前
記送信側バッファ情報により前記送受信データバッファ
からデータを読み出すことにより出力する。

【００３１】

【発明の実施の形態】（構成の説明）本発明のフレーム
変換方法及び装置並びにキュー制御の一実施の形態につ
いて詳細に説明する。

【００３２】本実施の形態では、フレームリレー網と回
線交換網とを結ぶ役割を有し、回線交換網側から受信す
るフレームのヘッダー部分（ＤＬＣＩ−Ｆ値を含む）に
より、フレームリレー網側のどこの回線のどこのタイム
スロットに振り分けるべきかを識別した後、ヘッダー部
分を削除しフレームを送信する機能と、フレームリレー
網側から受信する回線番号やタイムスロットにより、Ｄ
ＬＣＩ−Ｆ値を割り付け、新たにヘッダー部分（ＤＬＣ
Ｉ−Ｆ値を含む）を付加して、フレームを回線交換網側
へ送信する機能の両方を行うフレーム変換機能を有す
る。

【００３３】図１は、本実施の形態のフレーム変換部の
構成を示す図である。フレーム変換部１００は、データ
受信部１０１と、メモリ空間部１０２と、データ送信部
１０３と、メモリ制御部１０４とを含み、データを受信
し、フレーム変換後、データを送信するように構成され
ている。各部の機能内容は以下のとおりである。

【００３４】データ受信部１０１は、フレームリレー網
又は回線交換網よりデータを受信する機能を有する。メ
モリ空間部１０２は、従来の受信データバッファと送信
データバッファに相当する領域にデータを格納するため
の送受信データバッファと、格納されたバッファの情報
であるバッファ情報と、そのバッファ情報を格納するテ
ーブルであって、受信側バッファ情報テーブル１１と送
信側バッファ情報テーブル１２と、そのテーブルに割り
付けられた番号を持つ受信側データ格納キュー１及び送
信側格納キュー３と、受信側データ空きキュー２及び送
信側データ空きキュー４とを記憶する機能を有する。デ
ータ送信部１０３は、フレームリレー網又は回線交換網
へデータを送信する機能を有する。

【００３５】メモリ制御部１０４は、メモリ空間部１０
２に存在するキューの制御と、受信側バッファ情報から
送信側バッファ情報への編集と、送受信データバッファ
でのヘッダーの付加又はヘッダーの削除を制御する機能
を有する。特に、受信データの入力時に、受信側データ
空きキューの先頭のテーブル番号の受信側バッファ情報
により前記受信データを送受信データバッファに格納す
るとともに当該テーブル番号を受信側データ格納キュー
に転送し、受信側データ格納キューのテーブル番号を送
信側データ格納キューに転送し、送信データの出力時
に、送信側データ格納キューの先頭のテーブル番号の送
信側バッファ情報により送受信データバッファから送信
データを読み出すとともに当該テーブル番号を送信側デ
ータ空きキューに転送し、送信側データ空きキューのテ
ーブル番号を受信側データ空きキューに転送する機能を
有する。

【００３６】図２は、本実施の形態のフレーム変換及び
キュー制御を行うメモリ空間部のより詳細な構成を示す
図である。

【００３７】メモリ空間部１０２には、受信するデータ
バッファの先頭アドレスやサイズなどを示す受信側バッ
ファ情報と、送信するデータバッファの先頭アドレスや
サイズなどを示す送信側バッファ情報を格納するバッフ
ァであって、各受信側バッファ情報を格納する番号付け
（１〜２ｎ）された受信側バッファ情報テーブル１１
と、各送信側バッファ情報を格納する番号付け（１〜２
ｎ）された送信側バッファ情報テーブル１２とが存在す
る。

【００３８】また、受信側バッファ情報がそれぞれ示す
受信データバッファの集まりと、送信側バッファ情報が
それぞれ示す送信データバッファの集まりが従来の受信
データバッファ２１及び送信データバッファ２２に対応
して送受信データバッファとして設け、更に送受信デー
タバッファにヘッダー付加用領域を設ける。

【００３９】更に、受信側の空きのデータバッファ状態
を示すためテーブル番号が格納される受信側データ空き
キュー２と、受信側の処理待ちのデータバッファ状態を
示すためテーブル番号が格納される受信側データ格納キ
ュー１と、送信側の空きのデータバッファ状態を示すた
めテーブル番号が格納される送信側データ空きキュー４
と、送信側の処理待ちのデータバッファ状態を示すため
テーブル番号が格納される送信側データ格納キュー３が
存在する。

【００４０】つまり、本発明では図２に示す実施の形態
のように、受信データバッファと送信データバッファを
送受信共通の送受信データバッファとして用いて受信で
きるデータバッファ数を倍に増やし、各送受信データバ
ッファには、１つ１つのデータバッファにヘッダー付加
用領域を設けるため、受信側バッファ情報の先頭アドレ
スとバッファのサイズの割り振りを行う際に、間を空け
て割り振りを行い、データの流れがない時点では、送信
側データ空きキューに空きのデータバッファ情報のテー
ブル番号を用意しないようにして、データバッファを送
受信で共有するため、送信側バッファ情報には先頭アド
レスやバッファのサイズなどは初期に設定せず、データ
受信時のみ、受信側データバッファ情報番号に１対１に
対応する送信側データバッファ情報に編集した値を送信
する際に設定するように構成している。

【００４１】（動作の説明）次に、本実施の形態の動作
を以下詳細に説明する。

【００４２】図３、図４は、メモリ制御部の制御によ
り、主にメモリ空間部で行われる処理の概要を示す図で
ある。受信データ４１はヘッダー付加用領域を有する送
受信データバッファ２５に記憶された後、送信データ４
２として読み出されて送信される。このとき受送信間の
制御情報には受信側バッファ情報１３と送信側バッファ
情報１４が利用され、また、受信側と送信側での連携し
たキュー制御が行われる。

【００４３】図３は、ヘッダを有しない受信データ４１
を入力し、ヘッダを付加した送信データ４２を出力する
例を示している。テーブル番号ｘの受信側バッファ情報
１３により送受信データバッファのアドレスを指定して
受信データを入力する。ヘッダ付加領域２５にヘッダ情
報を付加するとともに、前記受信側バッファ情報１３を
編集してテーブル番号ｘの送信側バッファ情報１４と
し、送信時に前記送信側バッファ情報１４によりヘッダ
付加用領域を含むアドレスを指定してヘッダを付加した
送信データ４２を出力する。

【００４４】図４は、ヘッダを有する受信データ４１を
入力し、ヘッダを削除した送信データ４２を出力する例
を示している。テーブル番号ｘの受信側バッファ情報１
３により送受信データバッファのアドレスを指定して受
信データを入力する。ヘッダ情報が格納されているヘッ
ダ削除領域のヘッダ情報を削除するとともに、前記受信
側バッファ情報１３を編集してテーブル番号ｘの送信側
バッファ情報１４とし、送信時に前記送信側バッファ情
報１４によりヘッダ削除領域を除くアドレスを指定して
ヘッダを削除した送信データ４２を出力する。

【００４５】図５は、データを受信してから送信するま
での一連の動作のシーケンスを示す図である。図３、図
４をも参照してより詳細に説明する。

【００４６】[１]データ受信時（４１）、[２]受信側デ
ータ空きキューの先頭に書かれた受信側バッファ情報の
テーブル番号ｘを取得し、[３]それに対応する受信側バ
ッファ情報を元に送受信データバッファ内に受信データ
を格納する。[４]そのテーブル番号ｘは受信側データ空
きキューから受信側データ格納キューへと移される（３
５）。

【００４７】受信側データ格納キューに書かれたテーブ
ル番号ｘが存在する場合、従来と異なりデータバッファ
のコピー処理を行うのではなく、[５]送受信データバッ
ファの上に用意された空きの領域を用いてヘッダーの付
加あるいは削除を行い、受信側バッファ情報のテーブル
番号と送信側バッファ情報のテーブル番号を１対１に対
応させて、送信側データ空きキューから先頭の番号を取
得する必要をなくし、[６]テーブル番号ｘの受信バッフ
ァ情報を元に、先頭アドレスの変更やバッファサイズの
変更等を行うためテーブル番号ｘの送信側バッファ情報
の編集を行い（５０）、[７]受信側データ格納キューに
書かれた受信側バッファ情報のテーブル番号ｘをそのま
ま送信側データ格納キューへと移す（３６）。

【００４８】受信側データ空きキュー２へは、データバ
ッファ情報を持つ受信側バッファ情報のテーブル番号ｘ
をまだ戻さないことにより、受信側の処理が完了してい
ないため、データバッファは空きと認識されず、そのま
ま送信データバッファとして使用することができる。

【００４９】送信側データ格納キュー３に書かれたテー
ブル番号ｘが存在する場合、[８]そのテーブル番号ｘを
取得し、それに対応する送信側バッファ情報を元にデー
タバッファ内のデータを送信し（４２）、[９]そのテー
ブル番号ｘは、送信側データ格納キュー３から送信側デ
ータ空きキュー４へと戻され（３７）、[１０]その際に
送信側データ空きキュー４に戻ってきたテーブル番号ｘ
はさらに、受信側データ空きキュー２の末尾へと戻す
（３８）。

【００５０】以上の一連の動作により送受信の処理は完
了する。

【００５１】（他の実施の形態）前記実施の形態ではフ
レームリレー網と回線交換網を結ぶ機能について説明し
たが、これはあくまで一例であり受信したデータを送信
する際にどこかに割り振りを行ったり、受信したデータ
の中身を変更して送信したい場合であれば使用すること
は可能であり、本発明は他のフレーム変換に適用可能で
ある。

【００５２】また、受信したデータにより破棄したいデ
ータがある場合、図４の[４]までは同じ動作をさせ、受
信側バッファ情報に破棄情報を持たせることで、受信側
データ格納キューに移された破棄情報を持つ受信側バッ
ファ情報のテーブル番号ｘは、データバッファの編集
や、送信側バッファ情報への編集を行う前に、受信側デ
ータ空きキューの方へ戻すことにより破棄することがで
きる。

【００５３】また、受信したデータ以外のものを送りた
い場合、送りたいデータをデータバッファへ格納するた
め、疑似的にデータを受信したことにして受信データ空
きキューから空いているデータバッファの情報を取得す
ることによりデータバッファへデータを格納し、その後
の処理は同じようにすれば送信することも可能である。

【００５４】

【発明の効果】本発明によれば、受信処理から送信処理
に遷移する際の送受信でバッファを共有し、データバッ
ファのコピーを行わないから、大幅に処理時間を短縮す
ることが可能である。

【００５５】また、従来は送信側のデータバッファエリ
アも設けていたが、これを受信側データバッファエリア
と共有することにより送信データバッファは確保する必
要がなくなり、受信データバッファが２倍程度に増え、
受信したデータを貯めておく記憶容量を増やすことが可
能である。

【００５６】本発明によれば、受信したデータを貯めて
おく記憶容量が増えたため、受信データバッファが不足
することが少なくなり、オーバランが起こる可能性を少
なくするこが可能である。

【００５７】更に、バッファ情報番号が受信と送信で１
対１対応しているため送受信の処理を一連の流れとする
ことが可能となり、キュー制御が簡略化され容易に行う
ことが可能である。

【図面の簡単な説明】

【図１】 本発明のフレーム変換方法及び装置の一実施
の形態のフレーム変換部を示す図である。

【図２】 本実施の形態におけるメモリ空間部の構成を
示す図である。

【図３】 メモリ空間部で行われる処理の概要を示す図
である。

【図４】 メモリ空間部で行われる処理の概要を示す図
である。

【図５】 データを受信してから送信するまでの一連の
動作のシーケンスを示す図である。

【図６】 従来のフレーム変換方法及び装置の一実施の
形態のフレーム変換部を示す図である。

【図７】 従来例のメモリ空間部の構成を示す図であ
る。

【図８】 従来例のメモリ空間部で行われる処理の概要
を示す図である。

【図９】 従来例におけるデータを受信してから送信す
るまでの一連の動作のシーケンスを示す図である。

【符号の説明】

１ 受信側データ格納キュー ２ 受信側データ空きキュー ３ 送信側データ格納キュー ４ 送信側データ空きキュー １１ 受信側バッファ情報テーブル １２ 送信側バッファ情報テーブル １３ 受信側バッファ情報 １４ 送信側バッファ情報 ２１、２２ 送受信データバッファの集まり ２５ ヘッダー付加用領域付き送受信データバッファ ３１ 受信処理待ち遷移 ３２ 受信処理完了遷移 ３３ 送信処理待ち遷移 ３４ 送信処理完了遷移 ３５ 受信処理待ち遷移 ３６ 送信処理待ち遷移 ３７ 送信処理完了遷移 ３８ 受信処理完了遷移 ５０ 受信側バッファ情報を送信側バッファ情報への編
集 ７１ 受信データバッファ ７２ 送信データバッファ １００ フレーム変換装置 １０１、２０１ データ受信部 １０２、２０２ メモリ空間部 １０３、２０３ データ送信部 １０４、２０４ メモリ制御部

フロントページの続き (56)参考文献 特開 平９−326832（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 29/06 H04L 12/56 H04L 13/08

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 データバッファを介して受信データにヘ
   ッダの付加乃至削除を行い送信データに変換して送信す
   るフレーム変換方法において、 データバッファとして受信及び送信に共用の送受信デー
   タバッファと、前記送受信データバッファに対する受信
   データに対するヘッダ付加用領域又は削除用領域とを使
   用し、空き送受信データバッファの位置情報を含む受信
   側バッファ情報を保持する受信側バッファ情報テーブル
   を参照して前記送受信データバッファに受信データを格
   納し、格納済み送受信データバッファの位置情報を含む
   送信側バッファ情報を保持する送信側バッファ情報テー
   ブルを参照して前記送受信データバッファからデータを
   読み出して送信データとして出力するとともに、ヘッダ
   の付加又は削除時に受信側バッファ情報テーブルの受信
   側バッファ情報を編集して送信側バッファ情報テーブル
   の送信側バッファ情報として転送することを特徴とする
   フレーム変換方法。
2. 【請求項２】空き送受信データバッファの受信側バッフ
   ァ情報のテーブル番号及び送信側バッファ情報のテーブ
   ル番号をそれぞれキューとして記憶する受信側データ空
   きキュー及び送信側データ空きキューと、格納済み送受
   信データバッファの受信側バッファ情報のテーブル番号
   及び送信側バッファ情報のテーブル番号をそれぞれキュ
   ーとして記憶する受信側データ格納キュー及び送信側デ
   ータ格納キューとを使用し、受信データの入力時に、受
   信側データ空きキューの先頭のテーブル番号の受信側バ
   ッファ情報により送受信データバッファにデータを格納
   するとともに当該テーブル番号を受信側データ格納キュ
   ーに転送し、送信データの出力時に、送信側データ格納
   キューの先頭のテーブル番号の送信側バッファ情報によ
   り送受信データバッファから送信データを読み出すとと
   もに当該テーブル番号を送信側データ空きキューに転送
   し、受信側データ格納キューのテーブル番号を送信側デ
   ータ格納キューに転送し、送信側データ空きキューのテ
   ーブル番号を受信側データ空きキューに転送することを
   特徴とする請求項１記載のフレーム変換方法。
3. 【請求項３】 データバッファを介して受信データにヘ
   ッダの付加乃至削除を行い送信データに変換して送信す
   るフレーム変換装置において、 データバッファとしての受信及び送信に共用の送受信デ
   ータバッファと、前記送受信データバッファに対する受
   信データに対するヘッダ付加用領域又は削除用領域と、
   空き送受信データバッファの位置情報を含む受信側バッ
   ファ情報を保持する受信側バッファ情報テーブルと、格
   納済み送受信データバッファの位置情報を含む送信側バ
   ッファ情報を保持する送信側バッファ情報テーブルと、
   前記受信側バッファ情報テーブルを参照して空き送受信
   データバッファに受信データを格納し、前記送信側バッ
   ファ情報テーブルを参照して格納済み送受信データバッ
   ファからデータを読み出して送信データとして出力する
   送受信の制御と、ヘッダの付加又は削除時に受信側バッ
   ファ情報テーブルの受信側バッファ情報を編集して送信
   側バッファ情報テーブルの送信側バッファ情報として転
   送する制御とを行う制御部とを有することを特徴とする
   フレーム変換装置。
4. 【請求項４】 空き送受信データバッファの受信側バッ
   ファ情報のテーブル番号及び送信側バッファ情報のテー
   ブル番号をそれぞれキューとして記憶する受信側データ
   空きキュー及び送信側データ空きキューと、格納済み送
   受信データバッファの受信側バッファ情報のテーブル番
   号及び送信側バッファ情報のテーブル番号をそれぞれキ
   ューとして記憶する受信側データ格納キュー及び送信側
   データ格納キューとを使用し、 前記 制御部は、受信データの入力時に、受信側データ空
   きキューの先頭のテーブル番号の受信側バッファ情報に
   より前記受信データを送受信データバッファに格納する
   とともに当該テーブル番号を受信側データ格納キューに
   転送し、送信データの出力時に、送信側データ格納キュ
   ーの先頭のテーブル番号の送信側バッファ情報により送
   受信データバッファから送信データを読み出すとともに
   当該テーブル番号を送信側データ空きキューに転送し、
   受信側データ格納キューのテーブル番号を送信側データ
   格納キューに転送し、送信側データ空きキューのテーブ
   ル番号を受信側データ空きキューに転送する制御を行う
   こと を特徴とする請求項３記載のフレーム変換装置 。