(57)【特許請求の範囲】
【請求項１】
パケット交換に用いるパケットメモリ管理装置であって、
入力するパケットの長さ毎に対応づけてグループ化され、パケット長に応じたグループ毎に決まった等長の複数のサブクラスタに分割して管理される多数の固定長クラスタに分割されたパケットメモリと、
入力したパケットをその長さに応じて決まる前記クラスタの前記サブクラスタに連続的に格納するとともに格納されたパケットを必要に応じて取り出すパケット処理部と、
前記パケットメモリの空きクラスタを指示するアドレスを記憶するための一次クラスタテーブルを管理する一次クラスタテーブル制御部と、
前記パケットメモリの使用中クラスタを指示するアドレス並びに使用中クラスタ内の使用サブクラスタを指示するアドレスを記憶するための二次クラスタテーブルを管理する二次クラスタテーブル制御部と、
前記二次クラスタテーブルの空き領域のアドレスを記憶するための二次クラスタ管理テーブルを管理する二次クラスタ管理部と、
入力されたパケットを一時記憶するとともに記憶されたパケットをその長さに応じて分類し、前記一次クラスタテーブル制御部および前記二次クラスタテーブル制御部ならびに前記二次クラスタ管理部からの情報に基づいて、前記分類された入力パケットを分類結果に応じて前記パケットメモリの所定サブクラスタに連続して書き込むパケット一時格納部と、
を含み構成されたことを特徴とするパケットメモリ管理装置。
【請求項２】
前記一次クラスタテーブルの要素は、パケットメモリ２上の未使用クラスタの先頭アドレスを示すフィールド７ａと次の要素へのポインタ７ｂから構成されて各要素がリンクリストで接続されており、
前記二次クラスタテーブルは、複数個の二次クラスタに等分され、個々の二次クラスタは前記パケットメモリ中の特定クラスタの先頭アドレスを示すフィールドと当該クラスタ中の全てのサブクラスタにパケットが書き込まれていない場合に次にパケットを書き込むべきアドレスを示すカレントサブクラスタアドレスフィールドとクラスタ中の転送待ちのパケットの数を示す転送待ちパケット数フィールドから構成され、
前記二次クラスタ管理テーブルの要素は、二次クラスタテーブル上の未使用二次クラスタの先頭アドレスを示すフィールドと次の要素へのポインタから構成され、リンクリストで接続されている、ことを特徴とする請求項１に記載のパケットメモリ管理装置。
【請求項３】
前記グループ化の分類数は、パケット通信のプロトコルやトラヒックの傾向に対応して決められていることを特徴とする請求項１または２に記載のパケットメモリ管理装置。
【請求項４】
パケット交換に用いるパケットメモリ管理装置のパケットメモリ管理方法であって、
パケットメモリをグループ毎に決まった等しい長さのクラスタに分割するとともに個々のクラスタを指示するアドレスを一次クラスタテーブルに記憶する過程と、
前記パケットメモリの使用中クラスタを指示するアドレス並びに使用中クラスタ内の使用サブクラスタを指示するアドレスを二次クラスタテーブルに記憶する過程と、
前記二次クラスタテーブルの空き領域のアドレスを二次クラスタ管理テーブルに記憶する過程と、
入力されたパケットを一時記憶するとともに記憶されたパケットをその長さに応じてグループ化する過程と、
当該パケットを、前記一次クラスタテーブルおよび前記二次クラスタテーブルの情報に基づいてパケットメモリをグループ毎に決まった等しい長さに分割したサブクラスタに、連続的に格納するとともに前記一次クラスタテーブルおよび前記二次クラスタテーブル並びに二次クラスタ管理テーブルの内容を調整する過程と、
前記各クラスタに格納されたパケットを取り出すとともに前記一次クラスタテーブルおよび前記二次クラスタテーブル並びに二次クラスタ管理テーブルの内容を調整する過程と、を含み構成されたことを特徴とするパケットメモリ管理方法。
【請求項５】
前記一次クラスタテーブルの個々の要素は、パケットメモリ２上の未使用クラスタの先頭アドレスを示すフィールド７ａと次の要素へのポインタ７ｂからなり各要素がリンクリストで接続されており、
前記二次クラスタテーブルは、複数個の二次クラスタに等分され、個々の二次クラスタは前記パケットメモリ中の特定クラスタの先頭アドレスを示すフィールドと当該クラスタ中の全てのサブクラスタにパケットが書き込まれていない場合に次にパケットを書き込むべきアドレスを示すカレントサブクラスタアドレスフィールドとクラスタ中の転送待ちのパケットの数を示す転送待ちパケット数フィールドからなり、
前記二次クラスタ管理テーブルの要素は、二次クラスタテーブル上の未使用二次クラスタの先頭アドレスを示すフィールドと次の要素へのポインタからなりリンクリストで接続されている、ことを特徴とする請求項４に記載のパケットメモリ管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケット交換機等において用いられるパケットメモリ管理装置に関し、特に転送パフォーマンスを損なわずにメモリ空間の無駄遣いを防止したパケットメモリ管理装置およびメモリ管理方法に関する。
【０００２】
【従来の技術】
パケット交換機やパケットルータは、回線から受信したパケットを一旦メモリに格納し、行き先の決定や、パケットの加工を行なう。処理の終了したパケットはメモリ（パケットバッファ）から読み出されて適切な宛先に送信される。このような処理は、パケット交換機やパケットルータ等の主に回線入力部や回線出力部で必要とされる。
【０００３】
また、パケット交換機やパケットルータが扱うパケットデータは、固定長または可変長であり、通信プロトコルによって異なっている。例えばＡＴＭ（非同期通信モード）では固定長のパケットを使用し、ＩＰ（インターネットプロトコル）は可変長のパケットを使用する。
【０００４】
ここで、パケットを一時的に格納するパケットバッファの管理手法として、固定長パケットを扱う場合にはメモリエリアをその固定長のパケットの長さに合わせて等分して管理する方法が知られている。等分されたひとつひとつのメモリエリアをクラスタと呼ぶ。
【０００５】
この方法では、とあるパケットデータはメモリエリアの連続したアドレス空間に格納されるが、連続していることからデータの書き込み時、読み出し時にバースト転送が可能となる。この、バースト転送とは、アドレス空間上の連続した区間へのアクセスの際、先頭のアドレスを指定するのみで、サイクルごとに連続した区間にアクセスできるデータ転送の手法であり、高速なアクセスが可能となる。連続していない区間群へのアクセスの場合には、区間ごとに先頭アドレスを指定する必要がある。
【０００６】
一方、可変長のパケットを格納する場合のメモリ管理方法として、これまで主として二種類の方法が知られている。第一の方法は、図７の模式説明図に示すように、使用する通信プロトコルで規定された最大パケット長の単位でパケットメモリエリアを等分してクラスタを決め、このクラスタ単位でメモリを管理し、各クラスタにそれぞれ１個のパケットを順次格納する方法である。この方法の場合、パケットデータのアドレス空間上での連続性は保証されて、バースト転送が可能である。しかし、格納するパケットの長さがクラスタに対して短い場合には、メモリエリアを無駄遣いすることになるという問題がある。この傾向は、クラスタのサイズが長くなればなるほど、パケット長が短くなればなるほど顕著になる。
【０００７】
第二の方法は、図８の模式説明図に示すように、サイズの短いクラスタでメモリエリアを等分してこのクラスタ単位でメモリを管理し、１つのクラスタ長を超える長さを持つパケットデータについては複数のクラスタに分割して格納する方法である。ここでクラスタ間は、ポインタによるリンクリストで接続される。
【０００８】
この方法は、前述の方法に比べてパケットの格納に関してはメモリエリアを効率的に使用できる。然しながら、データが複数クラスタに分散配置されることから、データのバースト転送はクラスタ単位に制限され、転送のパフォーマンスに影響を与えるという問題がある。
【０００９】
なお、異なるパケットサイズのパケットをメモリ効率よく扱うための提案が、特開平８−１３９７５２号公報に開示されている。この公報の開示する「バッファ管理装置」は、一定のバッファ回路（前述のメモリに相当）のパケットを管理するバッファテーブルとして、ショートパケットを管理するための第１のバッファテーブルと、ロングパケットを管理するための第２のバッファテーブルとを備え、ショートパケットのバッファ回路への格納には第１のバッファテーブルを用いて格納し、ロングパケットのバッファ回路への格納には第２のバッファテーブルを用いて格納するようにしている。これにより、サイズの異なるパケットが与えられた場合でも、バッファ回路上にサイズが異なるため未使用となってしまう空きエリア（歯抜け）が発生せず、限られたバッファ回路を効率的に使用できる。
【００１０】
また、米国特許第６，０８８，７４５  号に開示のデータ伝送システムは、プロトコルや長さ等のパケットの性質に応じた異なるバッファポインタリスト群を用いてバッファを管理することで、サイズの異なるパケットが与えられた場合でも、連続した一定長バッファに格納するようになっている。これによりバッファメモリの効率的な使用と格納パケットデータの連続性確保が併せ達成されている。
【００１１】
【発明が解決しようとする課題】
本発明の目的も、可変長のパケットを格納する際のメモリ空間での連続性を保証して良好な転送パフォーマンスが得られ、同時にメモリ空間の無駄遣いも防止したパケットメモリ管理装置及びメモリ管理方法を提供することである。
【００１２】
【課題を解決するための手段】
課題解決のため、本発明ではパケットメモリ管理装置を、入力するパケットの長さ毎に対応づけてグループ化され、パケット長に応じたグループ毎に決まった等長の複数のサブクラスタに分割して管理される多数の固定長クラスタに分割されたパケットメモリと、入力したパケットをその長さに応じて決まる前記クラスタの前記サブクラスタに連続的に格納するとともに格納されたパケットを必要に応じて取り出すパケット処理部とを備えた構成とする。各パケットを適した長さのサブクラスタに格納することによりパケットメモリを効率的に使用でき、また連続的に格納することで良好な転送パフォーマンスが得られる。
【００１３】
更に、前記パケットメモリの空きクラスタを指示するアドレスを記憶するための一次クラスタテーブルを管理する一次クラスタテーブル制御部と、前記パケットメモリの使用中クラスタを指示するアドレス並びに使用中クラスタ内の使用サブクラスタを指示するアドレスを記憶するための二次クラスタテーブルを管理する二次クラスタテーブル制御部と、前記二次クラスタテーブルの空き領域のアドレスを記憶するための二次クラスタ管理テーブルを管理する二次クラスタ管理部と、入力されたパケットを一時記憶するとともに記憶されたパケットをその長さに応じて分類し、前記一次クラスタテーブル制御部および前記二次クラスタテーブル制御部ならびに前記二次クラスタ管理部からの情報に基づいて、前記分類された入力パケットを分類結果に応じて前記パケットメモリの所定サブクラスタに連続して書き込むパケット一時格納部とを備えた構成とする。これにより適切なパケットメモリ管理が行える。
【００１４】
前記一次クラスタテーブルの要素は、パケットメモリ２上の未使用クラスタの先頭アドレスを示すフィールド７ａと次の要素へのポインタ７ｂから構成されて各要素がリンクリストで接続されており、前記二次クラスタテーブルは、複数個の二次クラスタに等分され、個々の二次クラスタは前記パケットメモリ中の特定クラスタの先頭アドレスを示すフィールドと当該クラスタ中の全てのサブクラスタにパケットが書き込まれていない場合に次にパケットを書き込むべきアドレスを示すカレントサブクラスタアドレスフィールドとクラスタ中の転送待ちのパケットの数を示す転送待ちパケット数フィールドから構成され、前記二次クラスタ管理テーブルの要素は、二次クラスタテーブル上の未使用二次クラスタの先頭アドレスを示すフィールドと次の要素へのポインタから構成され、リンクリストで接続されている構成とすることにより、所望の動作を達成できる。
【００１５】
前記グループ化の分類数は、パケット通信のプロトコルやトラヒックの傾向に対応して決めるようにしても良く、より効率的なパケットメモリ管理が行える。
【００１６】
また、本発明方法は、パケットメモリをグループ毎に決まった等しい長さのクラスタに分割するとともに個々のクラスタを指示するアドレスを一次クラスタテーブルに記憶する過程と、前記パケットメモリの使用中クラスタを指示するアドレス並びに使用中クラスタ内の使用サブクラスタを指示するアドレスを二次クラスタテーブルに記憶する過程と、前記二次クラスタテーブルの空き領域のアドレスを二次クラスタ管理テーブルに記憶する過程と、入力されたパケットを一時記憶するとともに記憶されたパケットをその長さに応じてグループ化する過程と、当該パケットを、前記一次クラスタテーブルおよび前記二次クラスタテーブルの情報に基づいてパケットメモリをグループ毎に決まった等しい長さに分割したサブクラスタに、連続的に格納するとともに前記一次クラスタテーブルおよび前記二次クラスタテーブル並びに二次クラスタ管理テーブルの内容を調整する過程と、前記各クラスタに格納されたパケットを取り出すとともに前記一次クラスタテーブルおよび前記二次クラスタテーブル並びに二次クラスタ管理テーブルの内容を調整する過程とを含み構成される。パケットメモリの効率的使用と、良好な転送パフォーマンスが達成できる。
【００１７】
前記一次クラスタテーブルの個々の要素は、パケットメモリ２上の未使用クラスタの先頭アドレスを示すフィールド７ａと次の要素へのポインタ７ｂからなり各要素がリンクリストで接続されており、前記二次クラスタテーブルは、複数個の二次クラスタに等分され、個々の二次クラスタは前記パケットメモリ中の特定クラスタの先頭アドレスを示すフィールドと当該クラスタ中の全てのサブクラスタにパケットが書き込まれていない場合に次にパケットを書き込むべきアドレスを示すカレントサブクラスタアドレスフィールドとクラスタ中の転送待ちのパケットの数を示す転送待ちパケット数フィールドからなり、前記二次クラスタ管理テーブルの要素は、二次クラスタテーブル上の未使用二次クラスタの先頭アドレスを示すフィールドと次の要素へのポインタからなりリンクリストで接続された構成とすることができる。
【００１８】
【発明の実施の形態】
〔実施例〕以下、実施例を挙げ図面を参照して本発明を詳細に説明する。図１は、本発明の一実施例であるパケットメモリ管理装置の構成を示すブロック図である。
【００１９】
図１のパケットメモリ管理装置１００  は、入力回線に接続されたパケット一時格納部１、これに後続するパケットメモリ２、及びＦＩＦＯ；６、前記パケットメモリ及びＦＩＦＯ；６に接続されたパケット処理部１０、前記パケット一時格納部１及びＦＩＦＯ；６並びにパケット処理部１０に接続された二次クラスタテーブル制御部４、この二次クラスタテーブル制御部４と接続された一時クラスタテーブル制御部３及び二次クラスタ管理部５並びに二次クラスタテーブル８、前記一時クラスタテーブル制御部３と接続された一時クラスタテーブル７、前記二次クラスタ管理部５と接続された二次クラスタ管理テーブル９とにより構成されている。
【００２０】
パケット一時格納部１は回線方向から受信するパケットを、パケットデータの全てを受信するまで一時的に蓄えるとともに、二次クラスタテーブル制御部４と通信を行なってパケットを書き込むアドレスを取得し、パケットメモリ２にパケットデータを書き込む。パケットメモリ２は書き込まれたパケットをＦＩＦＯ；６によって読み出されるまで格納する。一次クラスタテーブル制御部３は、論理的に複数個のクラスタに等分したパケットメモリ２中の空きクラスタを、一次クラスタテーブル７を用いて制御、管理する。
【００２１】
二次クラスタテーブル制御部４は、パケット一時格納部１が受信したパケットの長さから、パケットが属するグループを決定し、必要であれば一次クラスタテーブル制御部３と通信を行って当該パケットを書き込むべきパケットメモリ２中のアドレスを決定し、パケット一時格納部１に通知するとともに、二次クラスタテーブル８上の情報を更新する。必要であれば二次クラスタ管理部５との通信を行う。
【００２２】
二次クラスタテーブル８は、二次クラスタテーブル制御部４と連携して使用中のクラスタの情報の管理を行う。二次クラスタ管理部５は、二次クラスタ管理テーブル９を用いて二次クラスタテーブル８上の空き二次クラスタの管理を行う。
【００２３】
図２は、本発明の実施例におけるパケットメモリ２の論理的構成を示す説明図である。パケットメモリ２は論理的に複数個の等長のクラスタに分割されて制御・管理が行われる。個々のクラスタはさらに、それぞれ複数個のサブクラスタに等分されて制御・管理される。１個のサブクラスタには１個のパケットが格納される。１個のクラスタ中のサブクラスタの数（従ってサブクラスタの長さ）は、全クラスタで一定ではなくクラスタのグループ毎によって異ならせてある。
【００２４】
図３は、グループとサブクラスタ分割の例を示し、サブクラスタの数が特定のグループによって異なる様子を説明する図である。例えば、グループＡのクラスタは、３つのサブクラスタに等分されており、グループＢのクラスタは２つのサブクラスタに等分されている。受信したパケットは、適宜どれかのグループに属するクラスタに対応付けられそのサブクラスタに格納される。どのグループに対応するかは、パケットの長さによって決定される。
【００２５】
具体的には、例えば６４バイト以下のパケットはグループＡ、６５〜１２８バイトのパケットはグループＢというふうに対応付けていき、当該装置での処理が想定される最長のパケットが属するグループまでをあらかじめ決定しておく。
【００２６】
なお、１個のクラスタの全体長については、装置が扱うなかで最長のパケットが属するグループのパケットを複数格納できる長さに設定しておくことで、最長よりもやや短いパケットが属するグループも長さの等しい１種類のクラスタに効率的に格納することができ好適である。
【００２７】
次に、図４は、本発明の実施例における一次クラスタテーブル７の構成を示す説明図である。一次クラスタテーブル７は、パケットメモリ２中の空きクラスタ領域の管理を行う。一次クラスタテーブル７の各要素は、パケットメモリ２上の未使用クラスタの先頭アドレスを示すフィールド７ａと次の要素へのポインタ７ｂから構成され、リンクリストで接続される。
【００２８】
図５は、本発明の実施例における二次クラスタテーブル８の構成を示す説明図である。二次クラスタテーブル８は、使用中のクラスタを管理するために用いられる。二次クラスタテーブル８は論理的に複数個の二次クラスタに等分されている。個々の二次クラスタはパケットメモリ２中の特定クラスタの先頭アドレスを示すフィールド８ａ、当該クラスタ中の全てのサブクラスタにパケットが書き込まれていない場合に次にパケットを書き込むべきアドレスを示すカレントサブクラスタアドレスフィールド８ｂ、およびクラスタ中の転送待ちのパケットの数を示す転送待ちパケット数フィールド８ｃから構成される。
【００２９】
図６は、本発明の実施例における二次クラスタ管理テーブル９の構成を示す説明図である。二次クラスタ管理テーブル９は、二次クラスタテーブル８の空き領域の管理を行う。各要素は、二次クラスタテーブル８上の未使用二次クラスタの先頭アドレスを示すフィールド９ａと次の要素へのポインタ９ｂから構成され、リンクリストで接続される。
【００３０】
続いて、図１の本実施例装置の動作について、前掲各図を参照して説明する。パケット一時格納部１は、回線方向からパケットの受信を開始すると、そのパケットデータの全てを受信するまでパケットデータを保持しながら待機する。パケットの受信が完了すると、パケット一時格納部１は、二次クラスタテーブル制御部４へ受信したパケットの長さを通知する。二次クラスタテーブル制御部４は、パケットの長さから、そのパケットが属するグループを決定する。
【００３１】
装置の稼働初期状態で、初めてパケットを受信した場合には、二次クラスタテーブル制御部４は、一次クラスタテーブル制御部３に未使用クラスタ情報を要求するとともに二次クラスタ管理部５へ二次クラスタを要求する。一次クラスタテーブル制御部３は一次クラスタテーブル７からクラスタをハントし（指定し）、二次クラスタテーブル制御部４へ送信する。二次クラスタ管理部５は、二次クラスタをハントし、二次クラスタテーブル制御部４へ送信する。
【００３２】
続いて二次クラスタテーブル制御部４は、取得した二次クラスタにクラスタ先頭アドレス、クラスタ先頭アドレス＋１サブクラス（グループに応じて決定する）のアドレスを書き込むとともに、転送待ちパケットフィールドに１を書き込む。併行して、パケット一時格納部１にパケットを書き込むサブクラスタの先頭アドレス（初期状態ではクラスタの先頭アドレス）と、二次クラスタの先頭アドレスを通知する。
【００３３】
この時点では、被指定クラスタにはまだパケットが書き込まれていないサブクラスタが複数存在するが（正確には、また１パケットも書き込まれていない）、二次クラスタテーブル制御部４は、このようなまだパケットの書き込みが可能なクラスタに対し、対応する二次クラスタの先頭アドレスをグループ数分だけ保持する。同一グループで同時に保持される二次クラスタの先頭アドレスはひとつである。これにより、次に受信するパケットを、どのサブクラスタに書き込むべきかをすぐに判定することができる。
【００３４】
同一クラスタ中の全てのサブクラスタにパケットデータが書き込まれると、該当する二次クラスタの先頭アドレスは破棄される。なお、同一クラスタ中の全てのサブクラスタにパケットデータが書き込まれると、該当する二次クラスタ中のカレントサブクラスタアドレスフィールドには、書き込みが終了したことを示す値（ここではオール１とする）が書き込まれる。
【００３５】
二次クラスタテーブル制御部４から、受信し保持しているパケットを書き込むべきクラスタのアドレスを取得したパケット一時格納部１は、そのアドレスにパケットを書き込む。この際、パケット一時格納部１は、二次クラスタテーブル制御部４から取得した二次クラスタ先頭アドレスと、自身が保持していたパケット長情報とをパケットの先頭に付加して書き込む。続いてパケット処理部１０にパケットの受信を通知する。
【００３６】
パケット処理部１０は、パケットメモリ２から該当パケットのプロトコルヘッダを読み出してパケットの行き先を決定し、パケットが格納されたサブクラスタの先頭アドレスをＦＩＦＯ；６に登録する。
【００３７】
ＦＩＦＯ；６は、登録されたパケットをパケットメモリ２からパケット長情報に書かれた長さのパケットデータを読み出してパケットとして指定の行き先へ送信する。この際、パケットの先頭に追加されていた二次クラスタ先頭アドレスについては、行き先には送信せず、二次クラスタテーブル制御部４に送信する。
【００３８】
二次クラスタテーブル制御部４は、受信した二次クラスタ先頭アドレスをキーとして二次クラスタテーブル８の該当二次クラスタにアクセスし、転送待ちパケット数フィールドの値をデクリメントする。この際、転送待ちパケット数フィールドの値が０となり、かつカレントサブクラスタアドレスの値がオール１である場合には、該当クラスタは一次クラスタテーブル制御部３へ返却される（空きである旨通知される）。同時に二次クラスタも二次クラスタ管理部５に返却される。
【００３９】
なお、場合によっては、ひとつのクラスタの全てのサブクラスタにパケットデータが書き込まれる前に、そのクラスタからパケットが送信され、その結果として二次クラスタ中の転送待ちパケット数フィールドの値が０となる場合があるが、この場合にはクラスタは返却されない。
【００４０】
上述説明中のグループの個数については、通信のプロトコルやトラヒックの傾向に適合させて適切な数に決めておくことで、より効率的にメモリエリアを利用できる。
【００４１】
【発明の効果】
本発明によればパケットメモリを固定長のクラスタに等分し、さらに各クラスタをパケット長に合わせて複数のサブクラスタに等分し、長さによってパケットを複数のグループに分類し、同一グループに属するパケットを同一のクラスタ中のサブクラスタに格納するので、パケットデータがメモリに効率的に格納されると同時に、データがメモリ空間上の連続した位置に格納される結果、転送パフォーマンスが良く、且つメモリ空間の無駄遣いを防止したパケットメモリ管理が行えるとの効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例であるパケットメモリ管理装置の構成を示すブロック図である。
【図２】実施例におけるパケットメモリ２の論理的構成を示す説明図である。
【図３】実施例に係るグループとサブクラスタ分割の説明図である。
【図４】実施例に係る一次クラスタテーブルの構成を示す説明図である。
【図５】実施例に係る二次クラスタテーブルの構成を示す説明図である。
【図６】実施例に係る二次クラスタ管理テーブルの構成を示す説明図である。
【図７】従来のパケットメモリ管理例を示す模式説明図である。
【図８】従来のパケットメモリ管理例を示す模式説明図である。
【符号の説明】
１…パケット一時格納部
２…パケットメモリ
３…一次クラスタテーブル制御部
４…二次クラスタテーブル制御部
５…二次クラスタ管理部
６…ＦＩＦＯ
７…一次クラスタテーブル
８…二次クラスタテーブル
９…二次クラスタ管理テーブル
１０…パケット処理部
１００  …パケットメモリ管理装置
【図１】
0003584878.tif 000002
【図２】
0003584878.tif 000003
【図３】
0003584878.tif 000004
【図４】
0003584878.tif 000005
【図５】
0003584878.tif 000006
【図６】
0003584878.tif 000007
【図７】
0003584878.tif 000008
【図８】
0003584878.tif 000009