JP2009200889A - パケット組み立て方法及びそれを用いた通信装置 - Google Patents

Abstract

【課題】通信装置において、セルバッファ溢れによるセル廃棄が発生した場合に復元不能なＩＰパケットの組み立てを行わないことを目的とする。
【解決手段】セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとする廃棄中フラグオン手段と、前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給する廃棄フラグ付与手段と、同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て手段は、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄するパケット廃棄手段を有する。
【選択図】図３

Description

本発明は、識別子を持つ複数のセルを受信してセルバッファに蓄積し、同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て方法及びそれを用いた通信装置に関する。

複数のＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ：仮想チャネル識別子）に多重されたＡＡＬ２（ＡＴＭ Ａｄａｐｔａｔｉｏｎ Ｌａｙｅｒ Ｔｙｐｅ２）セルを受信してセルバッファにバッファリングし、セルバッファからセル読み出してＶＣＩ単位でＩＰパケットに組み立て、このＩＰパケットをネットワークに送信する、又は、上位レイア部に転送する通信装置がある。

図１に、ＡＡＬ２セルをパケットに組み立てる様子を示す。ＡＡＬ２セルをＩＰパケットに組み立てる場合、ＡＡＬ２セルのＣＰＳ（Ｃｏｍｍｏｎ Ｐａｒｔ Ｓｕｂｌａｙｅｒ）パケットヘッダ内に付与されているＵＵＩ（Ｕｓｅｒ ｔｏ Ｕｓｅｒ Ｉｎｄｉｃａｔｉｏｎ）値を見て最終セルか否かを判断することにより行われる。図１においては、ＵＵＩ＝２６で最終セルを表している。

ここで、通信装置の内部処理能力に比して過剰なＡＡＬ２セルを受信した場合、セルバッファ溢れによりセル廃棄が発生する場合がある。

図２（Ａ）〜（Ｃ）は、セルバッファ溢れによりセル廃棄が発生した様子を示す図である。

図２（Ａ）において、ＡＡＬ２セルＡ１〜Ａ５はＩＰパケットＡからセグメント化されたＡＡＬ２セルであり、ＡＡＬ２セルＡ５が最終セルである。同様に、ＡＡＬ２セルＢ１〜Ｂ５はパケットＢからセグメント化されたＡＡＬ２セルであり、ＡＡＬ２セルＢ５は最終セルである。

ＡＡＬ２セルＡ１〜Ａ５と、ＡＡＬ２セルＢ１〜Ｂ５は同じＶＣＩ値とする。ＡＡＬ２セルＡ１〜Ａ４がセルバッファに正常に格納されている状態で、ＡＡＬ２セルＡ５，Ｂ１〜Ｂ３がセルバッファ溢れによりセル廃棄されたとする。

図２（Ｂ）に示すように、セルバッファ内にあるＡＡＬ２セルＡ１〜Ａ４はＩＰパケット組み立て部に入力され、ＩＰパケットに組み立てられる。この時点では、最終セルＡ５がＩＰパケット組み立て部に到着していないため、ＩＰパケット組み立て待ちの状態になる。

その後、図２（Ｃ）に示すように、ＡＡＬ２セルＢ４，Ｂ５がセルバッファに書き込まれ、ＩＰパケット組み立て部に入力される。

ＩＰパケット組み立て部では、ＡＡＬ２セルＢ４，Ｂ５のＶＣＩ値がＩＰパケットに組み立てたＡ１〜Ａ４と同じＶＣＩ値のため、同じＩＰパケットに誤って組み立ててしまい、ＡＡＬ２セルＢ５が最終セルなので、ＩＰパケット組み立て完了とし、誤って組み立てを行ったＩＰパケットを送信部に出力する。

この場合、誤って組み立てられたＩＰパケットが上位レイア部に転送された場合、上位レイア部でパケットの正常性がチェックされる。また、誤って組み立てられたＩＰパケットがネットワークに送信された場合は、対向装置の上位レイア部にてパケットの正常性がチェックされる。

なお、特許文献１には、セル廃棄フラグを立て、セルバッファ内に滞留している廃棄セルが属するパケットのセルを廃棄することが記載されている。

また、特許文献２には、セルにパケット識別子を付与し、廃棄したセルと同じ識別子が付与されているセルを廃棄することが記載されている。
特開２００１−５７５５６号公報 特開平９−２６１２４９号公報

従来技術では、誤って組み立てられたＩＰパケットは上位レイア部でのチェックにより廃棄されることになり、上位レイア部では不要なパケット処理が増えるため、処理能力低下の原因になる。

また、誤って組み立てられたＩＰパケットがネットワークに送信された場合は、対向装置の上位レイア部でのチェックにより廃棄されることになり、不要なトラフィックを増やすことになる。

このような組み立て不可能なセルの送信を防止する従来技術では、セルバッファより出力されたセルは廃棄されず、組み立て不可能なセルとして送信してしまうという問題がある。

また、識別子のビット数が多数必要であり、多数のビット数を用意できない装置では使用できないという問題がある。

開示の装置は、上記の点に鑑みなされたものであり、セルバッファ溢れによるセル廃棄が発生した場合に復元不能なＩＰパケットの組み立てを行わないパケット組み立て方法及びそれを用いた通信装置を提供することを目的とする。

開示の一実施態様による通信装置は、識別子を持つ複数のセルを受信してセルバッファに蓄積し、前記セルバッファから読み出した同一の識別子を持つ複数のセルをパケットに組み立て、組み立てたパケットを送信する通信装置において、
前記セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとする廃棄中フラグオン手段と、
前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給する廃棄フラグ付与手段と、
同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て手段は、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄するパケット廃棄手段を有する。

また、前記通信装置において、前記セルバッファの溢れにより廃棄されたセルが最終セルであるとき前記最終セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオンとし、前記廃棄されたセルが最終セルではないとき前記セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオフとする最終セル廃棄フラグオンオフ手段と、
前記セルバッファのセル廃棄解除後、受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグがオンであり前記受信したセルが最終セルではないとき、前記受信したセル内に先頭フラグを付与してセルバッファに供給する先頭フラグ付与手段と、
前記パケット組み立て手段は、前記セルバッファから先頭フラグが付与されたセルを供給されたとき、前記セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄して、前記先頭フラグが付与されたセルからパケットの組み立てを開始するパケット組み立て開始手段を有する。

本実施形態によれば、セルバッファ溢れによるセル廃棄が発生した場合に復元不能なＩＰパケットの組み立てを行わず、不要なＩＰパケットの出力を防止できる。

以下、図面に基づいて実施形態を説明する。

＜実施形態＞
図３は、通信装置の一実施形態のブロック構成を示す図である。同図中、通信装置は、セル受信部１１と、セルバッファ１２と、セルバッファ制御部１３と、管理メモリ１４と、パケット組み立て部１５と、送信部１６を有し、セル受信部１１内にはフラグ付与部１７が設けられている。

セル受信部１１はＡＡＬ２セルを受信してセルバッファ制御部１３に通知する。

セルバッファ制御部１３は、セルバッファ１２のサイズと蓄積セル数の比較を行ってセルバッファ１２が満杯か否かを判定する。また、管理メモリ１４のＶＣＩに対応する領域に廃棄中フラグ又は最終セル廃棄フラグを設定すると共に、ＡＡＬ２セル内に廃棄フラグ又は先頭フラグを付与する指示をフラグ付与部１７に対して出す。

フラグ付与部１７は、セルバッファ制御部１３より廃棄フラグ付与指示があった場合、受信したＡＬＬ２セル内に廃棄フラグを付与しセルバッファ１２に格納する。また、セルバッファ制御部１３より先頭フラグ付与指示があった場合、受信したＡＬＬ２セル内に先頭フラグを付与しセルバッファ１２に格納する。

パケット組み立て部１５は、ＶＣＩ毎にＡＡＬ２セルをＩＰパケットに組み立てる。セルバッファ１２から廃棄フラグが付与された最終セルを受信した場合、組み立て中のＩＰパケットに組み立て廃棄し、セルバッファ１２から先頭フラグが付与されたＡＡＬ２セルを受信した場合は、このＡＡＬ２セル受信前の組み立て中のＡＡＬ２セルと同一ＶＣＩのＩＰパケットを廃棄し、該当ＡＡＬ２セル以降の受信ＡＡＬ２セルでＩＰパケット組み立てを行う。

＜動作の概要＞
本実施形態の動作の概要について説明するに、セルバッファ溢れによるセル廃棄が発生した場合、セルバッファ制御部１３は、廃棄したＡＡＬ２セルに付与されているＶＣＩ毎に管理メモリ１４上に値１の廃棄中フラグを書き込む。

セル廃棄解除後、セル受信部１１に最初の最終セル（任意のＶＣＩ）が入力されたとき、管理メモリ１４上に値１の廃棄中フラグが書かれていた場合、ＡＡＬ２セル内に値１の廃棄フラグを付与してセルバッファ１２に入力する。

パケット組み立て部１５は、ＶＣＩ毎にＡＡＬ２セルをＩＰパケットに組み立てる処理において、セルバッファ１２から値１の廃棄フラグが付与された最終セルを受信すると、組み立て中のＩＰパケットを廃棄する。

更に、ＶＣＩ毎にセル廃棄を行った最後のＡＡＬ２セルが最終セルの場合、セル廃棄解除時に管理メモリ１４上にＶＣＩ毎に最終セル廃棄フラグを保持しておく。セル廃棄解除後に、セル受信部１１に入力されるＡＡＬ２セルが、管理メモリ１４上に値１の最終セル廃棄フラグを保持されたＶＣＩ値と同一のＶＣＩを持つ最初のＡＡＬ２セルである場合、ＡＡＬ２セル内に値１の先頭フラグを付与してセルバッファ１２に入力し、これと同一のＶＣＩ値を持った最初の最終セルには廃棄フラグは付与しない。

パケット組み立て部１５では、ＶＣＩ毎にＡＡＬ２セルをＩＰパケットに組み立てる処理を行う。パケット組み立て部１５はセルバッファ１２から値１の先頭フラグが付与されたＡＡＬ２セルを受信した場合、該当ＡＡＬ２セル受信前に組み立て中であったＩＰパケットを廃棄し、該当ＡＡＬ２セル以降に受信するＡＡＬ２セルでＩＰパケット組み立てを行う。

＜ＡＡＬ２セルのフォーマット＞
図４は、ＡＡＬ２セルのフォーマットを示す。同図中、ＡＡＬ２セルは、５バイトのＡＴＭセルヘッダと、３バイトのＣＰＳパケットヘッダと、４５バイトのＣＰＳパケットペイロードからなる。

ＡＴＭセルヘッダの先頭バイトの上位２ビットに廃棄フラグと先頭フラグが割当てられる。ＡＴＭセルヘッダにはＶＰＩ（仮想パス識別子）、ＶＣＩ（仮想チャネル識別子）、ＰＴＩ（ペイロードタイプ）、ＣＬＰ（セル損失優先表示）、ＨＥＣ（ＡＴＭセルヘッダ誤り制御）が配置されている。

ＣＰＳパケットヘッダにはＣＩＤ（チャネル識別子）、ＬＩ（情報長表示）、ＵＵＩ（ユーザ間表示）、ＣＳＰ−ＨＥＣ（ＣＳＰヘッダ誤り制御）が配置されている。ＣＰＳパケットペイロードにはユーザデータが配置される。

＜制御処理のフローチャート＞
図５は、セルバッファ制御部１３が実行する制御処理のフローチャートを示す。同図中、ステップＳ１０でセル受信部１１からＡＡＬ２セルの受信を通知されると、ステップＳ１１でセルバッファ制御部１３はセルバッファ１２が満杯であるか（セルバッファフル）否かを判別する。そして、セルバッファフルであれば、ステップＳ１２で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値１の廃棄中フラグを書き込む（廃棄中フラグオン）。

次に、ステップＳ１３で受信ＡＡＬ２セルのＵＵＩ値から最終セル（ＵＵＩ＝２６）であるか否かを判別する。受信ＡＡＬ２セルが最終セルであればステップＳ１４で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値１の最終セル廃棄フラグを保持し（最終セル廃棄フラグオン）、最終セルでなければステップＳ１５で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値０の最終セル廃棄フラグを保持する（最終セル廃棄フラグオフ）。

その後、ステップＳ１６でセルバッファ溢れによるセル廃棄、すなわち、受信ＡＡＬ２セルを廃棄する。その後のステップＳ１７では受信ＡＡＬ２セルをセルバッファ１２に格納するが、ステップＳ１６でセルバッファ溢れによるセル廃棄が行われた場合にはステップＳ１７での受信ＡＡＬ２セルの格納は実質的に行われない。

一方、ステップＳ１１でセルバッファフルでなければ、ステップＳ１８で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域における最終セル廃棄フラグがオン（値１）か否かを判別する。

最終セル廃棄フラグがオンでなければステップＳ１９で受信ＡＡＬ２セルのＵＵＩ値から最終セル（ＵＵＩ＝２６）であるか否かを判別する。ここで、最終セル（ＵＵＩ＝２６）であればステップＳ２０で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域における廃棄中フラグがオン（値１）か否かを判別する。

ここで、廃棄中フラグがオンであれば、ステップＳ２１で受信ＡＡＬ２セルに値１の廃棄フラグを付与するようセル受信部１１内のフラグ付与部１７に指示を与え、ステップＳ２２で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値０の廃棄中フラグを保持し（廃棄中フラグクリア）、ステップＳ１７に進む。また、ステップＳ１９で最終セルではない場合（ＵＵＩ＝２７）、又はステップＳ２０で廃棄中フラグがオフの場合には、そのままステップＳ１７に進む。

また、ステップＳ１８で最終セル廃棄フラグがオン（値１）の場合にはステップＳ２３で受信ＡＡＬ２セルに値１の先頭フラグを付与するようセル受信部１１内のフラグ付与部１７に指示を与える。この後、ステップＳ２４で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値０の廃棄中フラグを保持し（廃棄中フラグクリア）、ステップＳ２５で受信ＡＡＬ２セルのＶＣＩに対応する管理メモリ１４上の領域に値０の最終セル廃棄フラグを保持し（最終セル廃棄フラグクリア）、ステップＳ１７に進む。

＜組み立て処理のフローチャート＞
図６は、パケット組み立て部１５が実行する組み立て処理のフローチャートを示す。同図中、ステップＳ３０でセルバッファ１２から読み出されたＡＡＬ２セルを受信すると、ステップＳ３１でパケット組み立て部１５は受信ＡＡＬ２セルに値１の廃棄フラグが付与されているか否かを判別する。受信ＡＡＬ２セルに値１の廃棄フラグが付与されていればステップＳ３２で、受信ＡＡＬ２セルと、受信ＡＡＬ２セルのＶＣＩ値と同一のＶＣＩを持つ組み立て中のＩＰパケットを廃棄する。

ステップＳ３１で受信ＡＡＬ２セルに値１の廃棄フラグが付与されていない場合は、ステップＳ３３でパケット組み立て部１５は受信ＡＡＬ２セルに値１の先頭フラグが付与されているか否かを判別する。受信ＡＡＬ２セルに値１の先頭フラグが付与されていればステップＳ３４で、受信ＡＡＬ２セルのＶＣＩ値と同一のＶＣＩを持つ組み立て中のＩＰパケットを廃棄したのち、受信ＡＡＬ２セルを先頭として新たなＩＰパケットの組み立てを開始する。

ステップＳ３３で受信ＡＡＬ２セルに値１の先頭フラグが付与されていない場合は、ステップＳ３５で受信ＡＡＬ２セルのＵＵＩ値から最終セル（ＵＵＩ＝２６）であるか否かを判別する。

この判別で、最終セル（ＵＵＩ＝２６）であればステップＳ３６で受信ＡＡＬ２セルを受信ＡＡＬ２セルのＶＣＩに対応するＩＰパケットに組み立て、組み立てが完了したＩＰパケットを送信部１６に送信する。一方、ステップＳ３３で受信ＡＡＬ２セルが最終セルでない場合にはステップＳ３７で受信ＡＡＬ２セルを受信ＡＡＬ２セルのＶＣＩに対応するＩＰパケットに組み立てる。

＜セルバッファ溢れ時の動作＞
ここで、前述の図２（Ａ）に示すように、ＡＡＬ２セルＡ１〜Ａ４がセルバッファ１２に正常に格納されている状態で、ＡＡＬ２セルＡ５，Ｂ１〜Ｂ３がセルバッファ溢れによりセル廃棄されたとする。

図２（Ｂ）に示すように、セルバッファ内にあるＡＡＬ２セルＡ１〜Ａ４はＩＰパケット組み立て部に入力され、ＩＰパケットに組み立てられる。この時点では、最終セルＡ５がＩＰパケット組み立て部に到着していないため、ＩＰパケット組み立て待ちの状態になる。

その後、図２（Ｃ）に示すように、ＡＡＬ２セルＢ４，Ｂ５がセルバッファに書き込まれるが、ＡＡＬ２セルＢ４の受信時に最終セル廃棄フラグがオフされ（ステップＳ１５）、ＡＡＬ２セルＢ５は値１の廃棄フラグを付与される（ステップＳ２１）。このため、ＩＰパケット組み立て部１５ではＡＡＬ２セルＢ５の受信時に、上記ＡＡＬ２セルＡ１〜Ａ４，Ｂ４，Ｂ５からなる組み立て中のＩＰパケットを廃棄する（ステップＳ３２）。

これによって、誤って組み立てられたＩＰパケットが上位レイア部に転送されることが防止され、また、誤って組み立てられたＩＰパケットがネットワークに送信されることが防止される。

図７（Ａ）〜（Ｄ）は、セルバッファ溢れによりセル廃棄が発生したあとＩＰパケットを組み立てる様子を示す図である。

図７（Ａ）において、ＡＡＬ２セルＡ１〜Ａ５はＩＰパケットＡからセグメント化されたＡＡＬ２セルであり、ＡＡＬ２セルＡ５が最終セルである。同様に、ＡＡＬ２セルＢ１〜Ｂ３はパケットＢからセグメント化されたＡＡＬ２セルであり、ＡＡＬ２セルＢ３が最終セルである。また、ＡＡＬ２セルＣ１〜Ｃ３がパケットＣからセグメント化されたＡＡＬ２セルであり、ＡＡＬ２セルＣ３が最終セルである。

ＡＡＬ２セルＡ１〜Ａ５と、ＡＡＬ２セルＢ１〜Ｂ３と、ＡＡＬ２セルＣ１〜Ｃ３は同じＶＣＩ値（ＶＣＩ＝１）とする。ＡＡＬ２セルＡ１〜Ａ４がセルバッファに正常に格納されている状態で、ＡＡＬ２セルＡ５，ＡＡＬ２セルＢ１〜Ｂ３がセルバッファ溢れによりセル廃棄されたとする。

このとき、ＡＡＬ２セルＢ３の廃棄により、管理メモリ１４上のＶＣＩ＝１に対応する領域に値１の最終セル廃棄フラグが保持される（ステップＳ１４）。図７（Ａ）に示すように、次にセル受信部１１で受信されるＡＡＬ２セルＣ１は値１の先頭フラグを付与される（ステップＳ２３）。

このため、図７（Ｃ）に示すように、ＡＡＬ２セルＣ１がＩＰパケット組み立て部１５で受信されると、組み立て途中のＡＡＬ２セルＡ１〜Ａ４からなるＩＰパケットは廃棄され（ステップＳ３２）、ＡＡＬ２セルＣ１を先頭にしてＩＰパケットの組み立てが開始される。

これにより、ＡＡＬ２セルＣ３がＩＰパケット組み立て部１５で受信されると、図７（Ｄ）に示すように、ＡＡＬ２セルＣ１〜Ｃ３でＩＰパケットが組み立てられて、送信部１６に供給される。

これによって、誤って組み立てられたＩＰパケットが上位レイア部に転送されることが防止され、また、誤って組み立てられたＩＰパケットがネットワークに送信されることが防止される。

なお、上記実施形態では、ＡＡＬ２セルからＩＰパケットに組み立てる例について説明したが、１つのパケットを分割した複数のセル（セグメント）を供給され、この複数のセルをバッファリングして１つのパケットに組み立てる通信装置であれば、どのような通信装置にも適用でき、上記実施形態に限定されるものではない。
（付記１）
識別子を持つ複数のセルを受信してセルバッファに蓄積し、前記セルバッファから読み出した同一の識別子を持つ複数のセルをパケットに組み立て、組み立てたパケットを送信する通信装置において、
前記セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとする廃棄中フラグオン手段と、
前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給する廃棄フラグ付与手段と、
同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て手段は、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄するパケット廃棄手段を
有することを特徴とする通信装置。
（付記２）
付記１記載の通信装置において、
前記セルバッファの溢れにより廃棄されたセルが最終セルであるとき前記最終セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオンとし、前記廃棄されたセルが最終セルではないとき前記セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオフとする最終セル廃棄フラグオンオフ手段と、
前記セルバッファのセル廃棄解除後、受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグがオンであり前記受信したセルが最終セルではないとき、前記受信したセル内に先頭フラグを付与してセルバッファに供給する先頭フラグ付与手段と、
前記パケット組み立て手段は、前記セルバッファから先頭フラグが付与されたセルを供給されたとき、前記セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄して、前記先頭フラグが付与されたセルからパケットの組み立てを開始するパケット組み立て開始手段を
有することを特徴とする通信装置。
（付記３）
付記１記載の通信装置において、
前記廃棄フラグ付与手段で前記最終セル内に廃棄フラグを付与したのち、前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグをオフとする第１廃棄中フラグオフ手段を
有することを特徴とする通信装置。
（付記４）
付記２記載の通信装置において、
前記先頭フラグ付与手段で前記受信したセル内に先頭フラグを付与したのち、前記受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグをオフとする最終セル廃棄オフ手段を
有することを特徴とする通信装置。
（付記５）
識別子を持つ複数のセルを受信してセルバッファに蓄積し、前記セルバッファから読み出した同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て方法において、
前記セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとし、
前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給し、
同一の識別子を持つ複数のセルをパケットに組み立てる際に、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄する
ことを特徴とするパケット組み立て方法。
（付記６）
付記５記載のパケット組み立て方法において、
前記セルバッファの溢れにより廃棄されたセルが最終セルであるとき前記最終セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオンとし、前記廃棄されたセルが最終セルではないとき前記セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオフとし、
前記セルバッファのセル廃棄解除後、受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグがオンであり前記受信したセルが最終セルではないとき、前記受信したセル内に先頭フラグを付与してセルバッファに供給し、
前記同一の識別子を持つ複数のセルをパケットに組み立てる際に、前記セルバッファから先頭フラグが付与されたセルを供給されたとき、前記セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄して、前記先頭フラグが付与されたセルからパケットの組み立てを開始する
ことを特徴とするパケット組み立て方法。
（付記７）
付記４記載の通信装置において、
前記先頭フラグ付与手段で前記受信したセル内に先頭フラグを付与したのち、前記受信したセルの識別子に対応した管理メモリ上の領域の廃棄中フラグをオフとする第２廃棄中フラグオフ手段を
有することを特徴とする通信装置。

ＡＡＬ２セルをパケットに組み立てる様子を示す図である。 セルバッファ溢れによりセル廃棄が発生したあとＩＰパケットを組み立てる様子を示す図である。 通信装置の一実施形態のブロック構成を示す図である。 ＡＡＬ２セルのフォーマットを示す図である。 セルバッファ制御部が実行する制御処理のフローチャートである。 パケット組み立て部が実行する組み立て処理のフローチャートである。 セルバッファ溢れによりセル廃棄が発生したあとＩＰパケットを組み立てる様子を示す図である。

符号の説明

１１ セル受信部
１２ セルバッファ
１３ セルバッファ制御部
１４ 管理メモリ
１５ パケット組み立て部
１６ 送信部
１７ フラグ付与部

Claims (5)

1. 識別子を持つ複数のセルを受信してセルバッファに蓄積し、前記セルバッファから読み出した同一の識別子を持つ複数のセルをパケットに組み立て、組み立てたパケットを送信する通信装置において、
   前記セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとする廃棄中フラグオン手段と、
   前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給する廃棄フラグ付与手段と、
   同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て手段は、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄するパケット廃棄手段を
   有することを特徴とする通信装置。
2. 請求項１記載の通信装置において、
   前記セルバッファの溢れにより廃棄されたセルが最終セルであるとき前記最終セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオンとし、前記廃棄されたセルが最終セルではないとき前記セルの識別子に対応した管理メモリ上の領域に最終セル廃棄フラグをオフとする最終セル廃棄フラグオンオフ手段と、
   前記セルバッファのセル廃棄解除後、受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグがオンであり前記受信したセルが最終セルではないとき、前記受信したセル内に先頭フラグを付与してセルバッファに供給する先頭フラグ付与手段と、
   前記パケット組み立て手段は、前記セルバッファから先頭フラグが付与されたセルを供給されたとき、前記セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄して、前記先頭フラグが付与されたセルからパケットの組み立てを開始するパケット組み立て開始手段を
   有することを特徴とする通信装置。
3. 請求項１記載の通信装置において、
   前記廃棄フラグ付与手段で前記最終セル内に廃棄フラグを付与したのち、前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグをオフとする第１廃棄中フラグオフ手段を
   有することを特徴とする通信装置。
4. 請求項２記載の通信装置において、
   前記先頭フラグ付与手段で前記受信したセル内に先頭フラグを付与したのち、前記受信したセルの識別子と同一の識別子に対応した管理メモリ上の領域の最終セル廃棄フラグをオフとする最終セル廃棄オフ手段を
   有することを特徴とする通信装置。
5. 識別子を持つ複数のセルを受信してセルバッファに蓄積し、前記セルバッファから読み出した同一の識別子を持つ複数のセルをパケットに組み立てるパケット組み立て方法において、
   前記セルバッファの溢れによるセル廃棄が発生したとき、廃棄したセルの識別子に対応した管理メモリ上の領域に廃棄中フラグをオンとし、
   前記セルバッファのセル廃棄解除後、最初の最終セルを受信した場合に前記最終セルの識別子に対応した管理メモリ上の領域の廃棄中フラグがオンであるとき、前記最終セル内に廃棄フラグを付与してセルバッファに供給し、
   同一の識別子を持つ複数のセルをパケットに組み立てる際に、前記セルバッファから廃棄フラグが付与された最終セルを供給されたとき、前記最終セルの識別子と同一の識別子を持つ組み立て中のパケットを廃棄する
   ことを特徴とするパケット組み立て方法。

Images