(57)【特許請求の範囲】
【請求項１】
各セルに分割されたパケットを受信して、該パケットのヘッダに設定されたパケット送信先アドレス及び前記セルのヘッダに設定された第１コネクション識別子に基づいて、前記セルのヘッダを該当する第２コネクション識別子に更新して出力するパケット中継装置において、
前記セルの第１コネクション識別子毎にパケットを記憶するために複数の第１記憶領域に分割された受信バッファと、
前記セルを受信して、該セルの前記第１コネクション識別子に該当する前記第１記憶領域に書き込む第１書込制御手段と、
前記セルの前記第１コネクション識別子及び該セルに分割されたパケットの前記パケット送信先アドレス毎に前記パケットを記憶するために複数の第２記憶領域に分割された中間バッファと、
前記第１コネクション識別子及び前記パケット送信先アドレスと、前記第２記憶領域との関係を記憶する第１変換テーブルと、
前記受信バッファに書き込まれたパケットを読出す第１読出制御手段と、
前記第１変換テーブルを参照して、前記第１読出制御手段により読出されたパケットの各セルの前記第１コネクション識別子及び前記パケット送信先アドレスに該当する第２記憶領域を求める中間アドレス取得手段と、
前記第１変換テーブルに該当する第２記憶領域が登録されている場合は、該第２記憶領域に前記パケットを書き込み、前記第１変換テーブルに該当する第２記憶領域が登録されていない場合は、アドレス未解決であることを通知する第２書込制御手段と、
前記アドレス未解決の通知を受けて、該アドレス未解決のパケットに前記第２記憶領域を割り当て、前記第１変換テーブルに登録する第１登録手段と、
前記第２記憶領域に記憶されているパケットに該当する第２コネクション識別子を記憶する第２変換テーブルと、
前記未解決パケットに前記第２コネクション識別子を割り当て、前記第２変換テーブルに登録する第２登録手段と、
前記中間バッファに記憶されている前記パケットを読出し、前記第２変換テーブルを参照して、該パケットに該当する前記第２コネクション識別子に更新する第２読出制御手段と、
を具備したことを特徴とするパケット中継装置。
【請求項２】
前記アドレス未解決のパケットについて、前記第２記憶領域が前記第１登録手段により前記第１変換テーブルに登録されるまで前記受信バッファからの読み出しを抑止することを特徴とする請求項１記載のパケット中継装置。
【請求項３】
前記中間バッファは廃棄用バッファを含み、前記第１登録手段は、前記アドレス未解決のパケットに前記第２記憶領域が割り当てられなかった場合、該パケットに前記廃棄用バッファを割り当て、前記第１変換テーブルに登録することを特徴とする請求項１記載のパケット中継装置。
【請求項４】
前記第２書込制御手段は、前記未解決パケットの第１コネクション識別子及びパケット送信先アドレス毎に通知済みであるか否かを示す通知済テーブルを有し、前記受信バッファから読出されたパケットが未解決パケットである場合、前記通知済テーブルを参照して、通知済みでないときのみ通知することを特徴とする請求項１記載のパケット中継装置。
【請求項５】
前記第１コネクション毎に前記受信バッファに書き込まれたパケット数を記憶するための登録バッファと、前記受信バッファへの前記パケットの書き込みが終了する毎に、該パケットが書き込まれたパケット数を前記登録バッファから更新し、前記パケットの最終セルの読出しが終了する毎に、該パケットが読出されたパケット数を前記登録バッファから更新するパケット数制御手段とを更に具備し、前記第１読出制御手段は、前記登録バッファを参照して、パケット数が０でないパケットを読出すことを特徴とする請求項１記載のパケット中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、セルに分割されたパケットを中継するパケット中継装置に関する。
【０００２】
【従来の技術】
ＡＴＭ網は、５３バイトのセルを非同期で転送する非同期網であり、高速にセルの交換ができること、高速から低速まであらゆる速度の情報転送に適していること、マルチメディアトラヒックに適していること等の特徴を有する。一方、インタネットで代表されるパケット転送サービスも急速に普及している。そこで、ＡＴＭ網の特徴をパケット転送に活かすべく、パケットをＡＴＭセル化して、ＡＴＭ網を高速に転送する技術が開発されている。
【０００３】
図３８は従来のパケット中継装置の構成図（その１）である。従来のパケット中継装置（以下、従来方式１）では、セル化された入力パケットが受信バッファ２に書き込まれる。アドレス解決判断部６は、受信バッファ２に書き込まれたセルを読出し、該セルのヘッダ部に設定されている入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレス（パケットのヘッダに設定されているものであり、セルのペイロードに収容されている）を抽出する。そして、入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスから検索テーブル４を検索して、出力ＶＰＩ／ＶＣＩを求める。このとき、シグナリング等によりコネクションが既に設定されている時には、出力ＶＰＩ／ＶＣＩが求められるが、コネクションレスでパケットが送信された時等では、出力ＶＰＩ／ＶＣＩが未解決で求められない場合がある。
【０００４】
アドレス解決判断部６は、アドレス解決の場合には、バッファ管理部１０に通知すると共に受信バッファ２からの出力を選択するよう選択信号を出力データルート選択部１４に出力する。バッファ管理部１０は、アドレス解決判断部６より通知を受けると、アドレス解決されたパケットを受信バッファ２から読出して、セルのＶＰＩ／ＶＣＩを出力ＶＰＩ／ＶＣＩに更新して、出力データルート選択部１４に出力する。出力データルート選択部１４は、選択信号に従って、受信バッファ２より読出されたパケットを選択して、送信バッファ１６に書き込む。送信バッファ１６に書込まれたパケットは、読出されて、図示しないＡＴＭスイッチにより出力ＶＰＩ／ＶＣＩに該当する出方路に出力する。
【０００５】
一方、アドレス解決判断部６は、アドレス未解決の場合には、未解決情報通知部８に通知すると共に退避バッファ１１からの出力を選択するよう選択信号を出力データルート選択部１４に出力する。未解決情報通知部８は、アドレス解決判断部６よりアドレス未解決の通知を受けると、アドレス未解決パケットを退避バッファ１１に退避すると共に図示しないアドレス解決部に未解決パケットを通知する。アドレス解決部は、上位装置にアドレス未解決を通知する。
【０００６】
上位装置はアドレス未解決の通知を受けると、アドレス未解決の入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスを有するパケットに出力ＶＰＩ／ＶＣＩを割り当てる。アドレス解決部は、割り当てられた出力ＶＰＩ／ＶＣＩを未解決情報通知部８に通知すると共に入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスに対して、出力ＶＰＩ／ＶＣＩを検索テーブル４に登録する。未解決情報通知部８は、アドレス解決部より出力ＶＰＩ／ＶＣＩの通知を受けると、退避バッファ１１より未解決であったパケットを読出して、セルのＶＰＩ／ＶＣＩを出力ＶＰＩ／ＶＣＩに更新して、出力データルート選択部１４に出力する。出力データルート選択部１４は、選択信号に従って、受信バッファ２より読出されたパケットを選択して、送信バッファ１６に書き込む。送信バッファ１６に書込まれたパケットは、読出されて、図示しないＡＴＭスイッチにより出力ＶＰＩ／ＶＣＩに該当する出方路に出力する。
【０００７】
図３９は従来のパケット中継装置の構成図（その２）である。このパケット中継装置（以下、従来方式２）では、未解決情報通知部１８は、アドレス解決判断部６より未解決通知を受けると、図示しないアドレス解決部に未解決パケットを通知すると共にバッファ保留制御部１９に読出し保留を通知する。バッファ保留制御部１９は、バッファ管理部１０に未解決パケットの読出し保留を指示する。バッファ管理部１０は、バッファ保留制御部１９の指示に従って未解決パケットの受信バッファ２からの読出しを保留する。アドレス解決部は、上位装置にアドレス未解決を通知する。上位装置はアドレス未解決の通知を受けると、アドレス未解決の入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスを有するパケットに出力ＶＰＩ／ＶＣＩを割り当てる。
【０００８】
アドレス解決部は、割り当てられた出力ＶＰＩ／ＶＣＩを未解決情報通知部８に通知すると共に入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスに対して、出力ＶＰＩ／ＶＣＩを検索テーブル４に登録する。未解決情報通知部１８は、アドレス解決部より出力ＶＰＩ／ＶＣＩの通知を受けると、バッファ保留制御部１９にバッファ保留の解除を通知する。バッファ保留制御部１９は、バッファ管理部１０にパケットの読出し解除を指示する。バッファ管理部１０は、バッファ保留制御部１９の指示に従ってパケットを読出して、セルのＶＰＩ／ＶＣＩを出力ＶＰＩ／ＶＣＩに更新して、出力部１９に出力する。出力部１９は、受信バッファ２から読出されたパケットを送信バッファ１６に書き込む。送信バッファ１６に書込まれたパケットは、読出されて、図示しないＡＴＭスイッチにより出力ＶＰＩ／ＶＣＩに該当する出方路に出力する。
【０００９】
【発明が解決しようとする課題】
しかしながら、従来のパケット中継装置には以下の問題点があった。
【００１０】
従来方式１では、送信バッファ１６に書き込むパケットが、アドレス解決パケットについては、受信バッファ２から出力され、アドレス未解決パケットについては、退避バッファ１１から出力されるので、パケットの転送ルートを制御するために出力データルート選択部１４やアドレス解決判断部６等の回路の煩雑化という問題点があった。従来方式２では、アドレス未解決のパケットはアドレス解決されるまで受信バッファ２に保持されるので、入力パケットデータ輻輳時に、受信バッファオーバフローという問題点があった。更に、従来方式２では、未解決パケットのアドレスが解決されるまで、他の解決パケットについてもパケットの読み出しを中断するので、処理遅延時間が大きくなるという問題点があった。
【００１１】
本発明は、上記問題点を鑑みてなされたものであり、コネクション解決時と未解決時とでパケットデータの転送ルートを異なるものとしないことによる回路の簡略化、入力パケットデータの輻輳時にバッファオーバフローを回避する抑制、処理遅延時間の短縮化を図ることのできるパケット中継装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
図１は本発明の原理図である。図１に示すように、パケット中継装置は、第１書込制御手段２６、受信バッファ２８、第１読出制御手段３０、中間アドレス取得手段３２、第１変換テーブル３４、第２書込制御手段３６、第１登録手段３８、中間バッファ５８、第２読出制御手段４２、第２変換テーブル４４及び第２登録手段４６を具備する。第１書込制御手段２６は、各セルに分割されたパケットを構成するセルを受信して、セルの第１コネクション識別子より該当する受信バッファ２８の第１記憶領域に書き込む。第１読出制御手段３０は、受信バッファ２８に書き込まれたパケットを読出す。
【００１３】
中間アドレス取得手段３２は、第１変換テーブル３４を検索して、第１読出制御手段３０により読出されたパケットの第１コネクション識別子及びパケット送信先アドレスに該当する中間バッファ４０の第２記憶領域を求める。第２書込制御手段３６は、パケットに対して第１変換テーブル３４に該当する第２記憶領域が登録されている場合は、該パケットを第２記憶領域に書き込む。パケットが第１変換テーブル３４に該当する第２記憶領域が登録されていない場合は、アドレス未解決であることを第１登録手段３８に通知する。第１登録手段３８は、アドレス未解決通知を受けて、アドレス未解決パケットに第２記憶領域を割り当て、第１変換テーブル３４に登録する。
【００１４】
第２書込制御手段３６は、第１変換テーブル３４に第２記憶領域が登録されたアドレス未解決パケットを第２記憶領域に書き込む。これにより、アドレス未解決パケットが受信バッファ２８に滞留することが抑制できる。第２登録手段４６は、未解決パケットに第２コネクション識別子を割り当てて、第２変換テーブル４４に登録する。第２読出制御手段４２は、中間バッファ４０に記憶されているハケットを読出し、第２変換テーブル４４を参照して、該パケットに該当する第２コネクション識別子に更新する。このように、アドレス未解決パケットもアドレス解決済みパケットも同じ中間バッファ４０に書き込まれるので、処理が複雑になることがない。
【００１５】
また、アドレス未解決のパケットについて、第２記憶領域が第１登録手段３８により第１変換テーブル３４に登録されるまで受信バッファ２８からの読み出しを抑止するようにする。これにより、アドレス未解決のパケットに第２記憶領域が第１変換テーブル３４に登録されてから受信バッファ２８から読み出されることになり、アドレス未解決のパケットを退避する退避バッファを設ける必要がなく、アドレス未解決パケットとアドレス解決パケットとで処理ルートが異なることがないので、回路構成が複雑になることがない。また、アドレス未解決パケットに第２記憶領域を割り当てる処理は迅速に行うことができるので、アドレス未解決パケットが受信バッファ２８に長く滞留することがない。そのため、受信バッファ２８のバッファオーバフローが回避される。
【００１６】
また、中間バッファ４０は廃棄用バッファを含み、第１登録手段３８は、アドレス未解決のパケットに第２記憶領域が割り当てられなかった場合、該パケットに廃棄用バッファを割り当て、第１変換テーブル３４に登録する。これにより、中間バッファ４０の空き容量等の制限により、アドレス未解決のパケットに第２記憶領域が割り当てられなかった場合にも、中間バッファ４０の廃棄バッファに書き込めばよいので、特別の複雑な処理を必要としない。
【００１７】
第２書込制御手段３６は、未解決パケットの第１コネクション識別子及びパケット送信先アドレス毎に通知済みであるか否かを示す通知済テーブルを有し、受信バッファから読出されたパケットが未解決パケットである場合、通知済テーブルを参照して、通知済みでないときのみ通知する。この通知済テーブルにより、未解決パケットを必要以上に通知することを回避でき、無駄な処理を無くすことができる。
【００１８】
更に、第１コネクション毎に受信バッファ２８に書き込まれたパケット数を記憶するための登録バッファと、受信バッファ２８へのパケットの書き込みが終了する毎に、該パケットが書き込まれたパケット数を登録バッファから更新し、パケットの最終セルの読出しが終了する毎に、該パケットが読出されたパケット数を登録バッファから更新するパケット数制御手段とを更に具備し、第１読出制御手段３０は、登録バッファを参照して、パケット数が０でないパケットを読出す。登録バッファに登録されたパケットのみを受信バッファ２８からの読み出しの対象とすることにより、パケットの存在しない受信バッファ２８の記憶領域から読み出しを行うことがないので、受信バッファ２８からのパケットの読み出しを迅速に行うことができる。
【００１９】
【発明の実施の形態】
図２は本発明の実施形態によるパケット中継装置の構成図である。このパケット中継装置は、ＡＴＭセル化されたパケットの各セルに出力ＶＰＩ／ＶＣＩが割り当てられたおらずアドレス未解決であれば、当該セルに出力ＶＰＩ／ＶＣＩのアドレスを割り当て、セルのヘッダを当該出力ＶＰＩ／ＶＣＩで更新して出力する、また、ＡＴＭセル化されたパケットの各セルに出力ＶＰＩ／ＶＣＩが既に割り当てられていてアドレス解決であれば、セルのヘッダを既に割り当てられている出力ＶＰＩ／ＶＣＩで更新して出力する、機能を有する中継装置である。
【００２０】
図２に示すように、パケット中継装置５０は、受信バッファ制御部５２、受信バッファ５４、中間バッファ制御部５６、中間バッファ５８、送信バッファ制御部６０、送信バッファ６２、送信制御部６４及びアドレス解決部６６を具備する。パケット中継装置５０は、上位装置６８との間で通信を行って、未解決のパケットに対して、出力ＶＰＩ／ＶＣＩの割り当てを行う。
【００２１】
図３は、図２中の受信バッファ制御部５２の構成図である。受信バッファ制御部５２は、以下の機能を有する。
【００２２】
▲１▼  入力パケットのセルのヘッダに設定されている入力ＶＰＩ／ＶＣＩを抽出する。
【００２３】
▲２▼  各セルの入力ＶＰＩ／ＶＣＩに関するセル数を更新する。
【００２４】
▲３▼  各セルを入力ＶＰＩ／ＶＣＩに対して設けられた受信バッファ５４中のバンク領域に後述する所定のデータ形式で書き込む。
【００２５】
▲４▼  パケットの最終セルが検出されると、当該入力ＶＰＩ／ＶＣＩのパケットに関わるトラヒック数を更新する。
【００２６】
▲５▼  パケットの最終セルが検出されると、パケットが受信バッファ５４に書き込まれるバンク領域のアドレス（バンク番号）を中間バッファ制御部５６に通知する。
【００２７】
図３に示すように、受信バッファ制御部５２は、ＶＰＩ／ＶＣＩ抽出部８０、バンク番号取得部８２、先頭検索部８４、パケット書込通知部８６、受信変換テーブル９０、先頭検索テーブル９２及び流量監視テーブル９４を有する。ＶＰＩ／ＶＣＩ抽出部８０は、入力パケットの各セルのヘッダに設定されている入力ＶＰＩ／ＶＣＩを抽出する。バンク番号取得部８２は、ＶＰＩ／ＶＣＩ抽出部８０により抽出された入力ＶＰＩ／ＶＣＩから受信変換テーブル９０を検索して、入力パケットを書込むアドレス（バンク番号）を取得する。
【００２８】
図４は、図３中の受信変換テーブル９０の構成図である。図４に示すように、受信変換テーブル９０は、入力ＶＰＩ／ＶＣＩをアドレスとする領域にバンク番号が記憶されている。受信変換テーブル９０は、後述するようにアドレス解決部６６により、入力ＶＰＩ／ＶＣＩに対応するバンク番号が登録される。このバンク番号は、例えば、入力ＶＰＩ／ＶＣＩが設定されたパケットを送出するユーザがネットワーク加入時に設定されるものである。従って、このバンク番号がパケット入力時に未解決であることは殆どない。先頭検索部８４は、パケットの先頭を検索して、先頭検索テーブル９２にパケットの先頭検出の有無を示す情報を書き込む。
【００２９】
図５は、図３中の先頭検索テーブル９２の構成図である。図５に示すように、バンク番号をアドレスとする領域に、頭出フラグ及び先頭フラグが書き込まれる。頭出フラグは、先頭パケットが検出されたか否かを示すフラグであり、例えば、’０’に初期化されていて、先頭パケットが検出されると、’１’が設定される。先頭フラグは、各パケットの最終セルが検出されたか否かを示すフラグである。例えば、’０’に初期化され、最終セルが検出されると、’１’が設定される。次のパケットのセルが入力され、当該セルが最終セルで無ければ、’０’にクリアされる。
【００３０】
図６は、図３中の流量監視テーブル９４の構成図である。図６に示すように、バンク番号をアドレスとする領域には、セル数及びパケット数が記憶される。パケット書込通知部８６は、セルが入力される毎に、流量監視テーブル９４中の当該セルのバンク番号に該当するセル数をインクリメントする。先頭検索テーブル９２に当該パケットの先頭フラグに’１’が設定されていると、流量監視テーブル９４中の当該セルのバンク番号に該当するトラヒックカウンタをインクリメントすると共に中間バッファ制御部５６に当該セルのバンク番号を出力する。
【００３１】
図７は、受信バッファ５４に書き込むデータ構成の一例を示す図である。図７に示すように、受信バッファ５４への書き込みは、８ビット（Data#0〜Data#7)のセルデータ、パリティビット及び制御信号から成る。パリティビットは、８ビットのデータのパリティビットである。制御信号は、１ビットであり、バンク番号、メモリクリア、入力ＶＰＩ／ＶＣＩ、最終セルビットから構成される。バンク番号は、セルが書き込まれるバンク番号、メモリクリアは受信バッファ５４が管理するバンク番号の領域のアドレスポインタをクリアの指示、入力ＶＰＩ／ＶＣＩは当該セルのＶＰＩ／ＶＣＩ、最終セルビットは当該セルがパケットの最終セルであることを示す。パケット書込通知部８６は、更に、図７に示すデータ形式にセルを編集して、受信バッファ５４のバンク番号に該当する領域に書き込むよう指示する。
【００３２】
図８は、図２中の受信バッファ５４の構成図である。図８に示すように、受信バッファ５４は、複数のバンク＃０〜バンク＃ｎに分割されている。ｎは（最大入力ＶＰＩ／ＶＣＩの数−１）であり、例えば、５１１個である。各バンク＃ｉ（ｉ＝０〜ｎ）は、バンク番号をアドレスとする領域であり、パケットが書き込まれる。
【００３３】
図９は、図８中のバンク構成を示す図である。図９に示すように、各バンク＃ｉは、セル数が（ｍ＋１）個の最大パケット長のパケットが格納できる領域が複数個（ｐ＋１）から構成される。例えば、最大パケット長が６４セル、格納可能なパケット数が２５６パケットである。受信バッファ５４は、各バンク＃ｉ毎に書込みアドレスポインタと読出しアドレスポインタを有し、バンク番号で示される書き込み又は読出し要求がなされる毎に、書込みアドレスポインタ又は読出しアドレスポインタが指示する領域にセルの書込み又は読出しを行う。最終セルが検出されると、書込みアドレスポインタ又は読出しアドレスポインタを次のパケットを指示するよう更新する。
【００３４】
図１０は、図２中の中間バッファ制御部５６の構成図である。図１０に示すように、中間バッファ制御部５６は、パケット登録部１００、読出バンク番号取得部１０２、読出制御部１０４、最終セル検出部１０６、読出中止指示部１０８、送信先パケットアドレス抽出部１１０、バンク番号取得部１１２、書込制御部１１４、未解決通知部１１６、登録バッファ１１８、中間変換テーブル１２０、通知済テーブル１２２、未解決通知可否フラグ１２４及び未解決通知バッファ１２６を有する。
【００３５】
図１１は、図１０中の登録バッファ１１８の構成図である。図１１に示すように、登録バッファ１１８は、バンク番号をアドレスとする領域にパケット数を記憶するバッファである。パケット登録部１００は、受信バッファ制御部５２より通知されたバンク番号をアドレスとする領域のパケット数をインクリメントする。読出バンク番号取得部１０２は、イネーブルであれば、登録バッファ１１８よりパケット数が０でないバンク番号をサイクリックに検索して、読出制御部１０４に出力する。読出制御部１０４は、受信バッファ５４より読出しＯＫが指示されると、読出バンク番号取得部１０２よりバンク番号を入力して、バンク番号を受信バッファ５４に出力する。
【００３６】
最終セル検出部１０６は、最終セルを検出すると、登録バッファ１１８から当該最終セルのバンク番号のアドレス領域に記憶されているトラヒック数をデクリメントする。読出中止指示部１０８は、パケットの読出中止を指示する。ここでパケットの読出中止は、（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）に該当する出力ＶＰＩ／ＶＣＩが割り当てられていない（アドレス未解決）ときに行われる。これは、当該セルを中間バッファ５８に書き込むためのアドレスであるバンク番号を獲得するためである。以降に記述において、このバンク番号を滞留バッファのバンク番号と記し、アドレス解決済パケットが記憶されるバンク番号を通常バッファのバンク番号と記すが、滞留バッファが中間バッファ５８の一部として通常バッファとは別に設けられているわけではなく、アドレス未解決セルを格納した領域であることを明確にするためにそのように称しただけである。送信先パケットアドレス抽出部１１０は、送信先パケットアドレスを受信バッファ５４より読出されたパケットの先頭セルのペイロードより抽出する。
【００３７】
図１２は、図１０中の中間変換テーブル１２０の構成図である。図１２に示すように、中間変換テーブル１２０には、（入力ＶＰＩ／ＶＣＩ＋パケット送信アドレス）をアドレスとする領域に中間バッファ５８のバンク番号が格納されている。このバンク番号は、後述するアドレス解決部６６により登録される。バンク番号取得部１１２は、（送信先パケットアドレス＋入力ＶＰＩ／ＶＣＩ）からバンク番号を取得する。バンク番号が取得できれば、書込制御部１１４にバンク番号を出力する。
【００３８】
図１３は、図１０中の通知済テーブル１２２の構成図である。図１３に示すように、セルが受信バッファ５４に記憶されているバンク番号をアドレスとする領域に通知未／通知済みのフラグが記憶される。バンク番号取得部１１２は、バンク番号が取得できなければ、当該セルは未解決パケットなので、通知済テーブル１２２を検索して、当該パケットが通知済みであるか否かを判断する。未解決通知済みでなければ、読出中止指示部１０８に当該未解決パケットの読出中止を指示すると共に未解決通知部１１６に未解決通知を指示する。セルが未解決パケットであってバンク番号が取得できなかった場合、読出中止指示部１０８に読出中止を指示する。
【００３９】
図１４は、図１０中の未解決通知バッファ１２６の構成図である。図１４に示すように、未解決通知バッファ１２６は、未解決パケットの入力ＶＰＩ／ＶＣＩ、パケット送信先アドレス及び受信バッファ５４内のバンク番号を格納するＦＩＦＯである。未解決通知部１１６は、バンク番号取得部１１２より通知を受けると、未解決通知可否フラグ１２４を参照して、未解決通知可否を判断する。未解決通知可能であれば、部未解決パケットの入力ＶＰＩ／ＶＣＩ、パケット送信先アドレス及び受信バッファ５４内のバンク番号を未解決通知バッファ１２６に書込む。未解決通知が不可であれば、未解決通知可能となるまで待ってから、未解決パケットの入力ＶＰＩ／ＶＣＩ、パケット送信先アドレス及び受信バッファ５４内のバンク番号を未解決通知バッファ１２６に書込む。書込制御部１１４は、バンク番号取得部１１２より中間バッファ５８のバンク番号を入力すると、受信バッファ５４よりセルを入力して、図７と同様のデータ形式に変換して、中間バッファ５８に書込む。尚、ここでは、図７中のバンク番号が中間バッファ５８のバンク番号となる。更に、セルが最終セルの場合は、中間バッファ制御部５６に中間バッファ４０のバンク番号を通知する。
【００４０】
図１５は、図２中の中間バッファ５８の構成図である。図１５に示すように、中間バッファ５８は、入力ＶＰＩ／ＶＣＩ及びパケット送信アドレス毎にパケットを格納するための複数のバンク＃０〜バンク＃ｎ２に分割されている。各バンク＃ｉは、バンク番号をアドレスとする領域である。
【００４１】
図１６は、図２中の中間バッファ５８のバッファ割り当てを示す図である。図１６に示すように、中間バッファ５８は、通常バッファ／滞留バッファ及び廃棄バッファから構成される。通常バッファ又は滞留バッファは、解決済み又は未解決パケットを格納するバンク領域である。廃棄バッファは、通常バッファ及び滞留バッファが一杯になり空き領域が無くなったとき、パケットを廃棄するバンク領域である。
【００４２】
図１７は、中間バッファ５８のバンク構成を示す図である。図１７に示すように、各バンク領域には、最大パケット長（例えば、３２セル）のパケットが複数個（ｍ＋１）（例えば、１６個）格納するための領域である。
【００４３】
図１８は、図２中の送信バッファ制御部６０の構成図である。図１８に示すように、送信バッファ制御部６０は、バンク番号書込部１５０、読出制御部１５２、出力ＶＰＩ／ＶＣＩ取得部１５４、出力ＶＰＩ／ＶＣＩ更新部１５６、読出アドレス更新停止廃棄指示部１５８、処理モード取得部１６０、未解決通知部１６２、ＱｏＳ取得部１６４、最終セル検出部１６６、ＱｏＳバッファ分配部１６８、リードテーブル１７０、送信変換テーブル１７２、通知済テーブル１７４及びパケット数テーブル１７６を有する。
【００４４】
バンク番号書込部１５０は、中間バッファ制御部５６より中間バッファ５８のバンク番号を入力すると、リードテーブル１７０に書込む。又、未解決通知部１６２より書戻しの指示があると、バンク番号をリードテーブル１７０に書戻す。パケットが未解決パケットであって、未解決通知のために中間バッファ５８から読出されたパケットが書戻しの対象である。書戻すのは、一旦、未解決通知のためにパケットが読み出されても、アドレス解決されたときに、当該パケットをパケット送信アドレスに該当する端末等に送信する必要があるからである。読出制御部１５２は、リードテーブル１７０よりバンク番号を読出し、中間バッファ５８に出力する。
【００４５】
図１９は、図１８中の送信変換テーブル１７２の構成図である。図１９に示すように、送信変換テーブル１７２は、中間バッファ５８のバンク番号をアドレスとする領域に、出力ＶＰＩ／ＶＣＩ、ＱｏＳ及び処理モードが格納される。出力ＶＰＩ／ＶＣＩは、中間バッファ５８のバンク番号のバンク領域に書き込まれているパケットに割り当てられた出力用のＶＰＩ／ＶＣＩである。出力ＶＰＩ／ＶＣＩには、解決済みのパケットに割り当てられたＶＰＩ／ＶＣＩ及び未解決パケットを上位装置６８に通知するための出力特番ＶＰＩ／ＶＣＩとがある。ＱｏＳは、当該パケットのＱｏＳ(Quality Of Service)、例えば、ベストエフォートモード等である。本実施形態では、例えば、ＱｏＳは、１〜４の４種類としている。
【００４６】
処理モードは、パケットを処理するモードである。例えば、通常モード、通知モード、再開モード及び廃棄モード等がある。通常モードは、解決済みパケットの処理モードであり、当該パケットは中間バッファ５８から読出されると、送信バッファ６２に書き込まれてから、該当する出方路に出力される。通知モードは、未解決パケットを処理するための処理モードであり、当該パケットが中間バッファ５８から読出され、アドレス解決部６６に通知されてから上位装置６８に通知され、出力ＶＰＩ／ＶＣＩが上位装置６８により割り当てられる。
【００４７】
再開モードは、未解決パケットに対して上位装置６８より出力ＶＰＩ／ＶＣＩが割り当てられたパケットを処理するための処理モードであり、当該パケットは通常モードと同様に処理される。尚、通知モードから再開モードへのモードの遷移は、未解決パケットに対して出力ＶＰＩ／ＶＣＩが割り当てられたときである。廃棄モードは、中間バッファ５８の廃棄バッファに書き込まれたパケットを処理するための処理モードであり、当該パケットは廃棄される。尚、後述するようにアドレス解決部６６が送信変換テーブル１７２に登録する。
【００４８】
出力ＶＰＩ／ＶＣＩ更新部１５６は、中間バッファ５８から読出されたセルのＶＰ／ＶＣＩを出力ＶＰＩ／ＶＣＩに更新して、ＱｏＳバッファ分配部１６８に出力する。読出アドレス更新停止廃棄指示部１５８は、未解決通知部１６２よりアドレス更新停止／廃棄指示を受けて、中間バッファ５８にアドレス更新停止／パケット廃棄指示を行う。アドレス更新停止は、未解決パケットが読出されたときである。当該パケットのアドレス解決されたときに、再度、セルを中間バッファ５８から読出して該当する出方路に出力する必要があるからである。処理モード取得部１６０は、バンク番号を入力すると、送信変換テーブル１７２を検索して、当該バンク番号の処理モードを取得する。処理モードが通知モードならば、読出アドレス更新停止廃棄指示部１５８にアドレスの更新停止を指示すると共に未解決通知部１６２に通知する。処理モードが廃棄モードならば、読出アドレス更新停止廃棄指示部１５８に廃棄を指示する。
【００４９】
図２０は、図１８中の通知済テーブル１７４の構成図である。図２０に示すように、通知済テーブル１７４は、中間バッファ５８のバンク番号をアドレスとする領域に通知済みであるか否かを示す通知済フラグが格納されている。通知済フラグは、未解決パケットがアドレス解決部６６に通知済みであるか否かを示すフラグである。未解決通知部１６２は、出力ＶＰＩ／ＶＣＩ取得部１５４より未解決パケットの通知を受けると、バンク番号書込部１５０にバンク番号の書き戻しを指示すると共に通知済テーブル１７４を参照して、未解決通知済みであるか否かを判定する。通知済みでなければ、通知済フラグを通知済みに設定する。ＱｏＳ取得部１６４は、バンク番号を入力すると、バンク番号を入力すると、送信変換テーブル１７２を検索して、当該バンク番号のＱｏＳを取得して、ＱｏＳをＱｏＳバッファ分配部１６８に出力する。
【００５０】
図２１は、図１８中のパケット数テーブル１７６の構成図である。図２１に示すように、パケット数テーブル１７６には、中間バッファ４０のバンク番号をアドレスとする領域にパケット数が格納される。最終セル検出部１６６は、最終セルを検出すると、当該セルのバンク番号をアドレス領域とする領域に格納されているパケット数をインクリメントする。送信バッファ６２は、ＱｏＳ値に設けられたＱｏＳバッファ１８０＃ｉ（ｉ＝１〜４）から構成される。
【００５１】
図２２は、図２中の送信制御部６４の構成図である。図２２に示すように、送信制御部６４は、送出制御部２００、セレクタ２０２、待合せ要求部２０４、読出競合制御部２０６及びＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）を有する。送出制御部２００は、読出しＱｏＳ値を入力すると、該当ＱｏＳバッファ１８０＃ｉよりパケットを読出する。そのセルの出力ＶＰＩ／ＶＣＩが、出力特番ＶＰＩ／ＶＣＩならばアドレス解決部６６にセルを出力する。そうでなければ、セルをセレクタ２０２に出力する。セレクタ２０２は、アドレス解決部６６の選択信号に従って、送出制御部２００から出力されるセル又はアドレス解決部６６から出力されるセルのいずれかを選択して、待合せ要求部２０４に出力する。
【００５２】
待合せ要求部２０４は、セレクタ２０２より出力されるセルを図示しないＡＴＭスイッチに出力すると共にアドレス解決部６６の指示に従って読出競合制御部２０６に待合わせ要求をする。送出制御部２００から出力されるセルとアドレス解決部６６から出力されるセルの競合を回避するためである。読出競合制御部２０６は、ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）がアクティブのとき、ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）より出力される読出要求が競合した場合に、ＱｏＳの優先度の高いものを選択して、そのＱｏＳ値を送出制御部２００に出力する。
【００５３】
ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）が競合しなければ、読出要求のあったＱｏＳ値を送出制御部２００に出力する。ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）がインアクディブならば、デフォルトの読出し速度に従ってＱｏＳ値を読出制御部１５２に出力する。ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）のいずれからも読出要求が無い読み出し可能なタイムスロットにおいて、競合制御によって読出しが制限されたＱｏＳ値を送出制御部２００に出力する。ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）は、クロックに同期して、ＱｏＳ値に応じた優先度に対応する所定のカウント値をカウントすると、読出要求を示すパルスを出力する。
【００５４】
図２３は、図２中のアドレス解決部６６の構成図である。図２３に示すように、アドレス解決部６６は、受信バッファ用変換テーブル作成部２２０、未解決通知受信部２２２、中間送信バッファ用変換テーブル作成部２２４、未解決通知部２２６、解決処理部２２８、ＱｏＳカウンタ制御部２３０、受信バッファ管理テーブル２３２及び中間バッファ管理テーブル２３４を有する、例えば、プロセッサである。アドレス解決部６６と、受信バッファ制御部５２、中間バッファ制御部５６、送信バッファ制御部６０及び送信制御部６４との間は、制御バス７０により接続される。
【００５５】
受信バッファ用変換テーブル作成部２２０は、入力ＶＰＩ／ＶＣＩを入力すると、受信バッファ管理テーブル２３２より空きのバンク番号を取得して、入力ＶＰＩ／ＶＣＩをアドレスとする受信変換テーブル９０中の領域にバンク番号を登録する。尚、例えば、バンク番号は、入力ＶＰＩ／ＶＣＩのユーザが契約時に受信変換テーブル９０に登録される。未解決通知受信部２２２は、未解決通知バッファ１２６より入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスを読出して、中間送信バッファ用変換テーブル作成部２２４に出力する。
【００５６】
図２４は、図２３中の中間バッファ管理テーブル２３４の構成図である。図２４に示すように、中間バッファ管理テーブル２３４には、各バンク領域について、使用／未使用のいずれであるかを示す情報と廃棄バッファのバンク番号が登録されている。中間送信バッファ用変換テーブル作成部２２４は、中間バッファ管理テーブル２３４を参照して、以下の処理をする。
【００５７】
▲１▼  解決済みの入力ＶＰＩ／ＶＣＩ及びパケット送信アドレスを入力して、中間バッファ５８中の廃棄バッファを除く未使用のバンク番号を取得する。入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスをアドレスとする中間変換テーブル１２０の領域に、取得したバンク番号を登録する。取得したバンク番号をアドレスとする送信変換テーブル１７２の領域に、出力ＶＰＩ／ＶＣＩ、処理モード＝通常モード、ＱｏＳを登録する。
【００５８】
▲２▼  未解決通知受信部２２２より未解決通知を受けると、中間バッファ５８の廃棄バッファを除く未使用のバンク番号を取得する。未使用のバンク番号が無ければ廃棄バッファのバンク番号を取得する。入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスをアドレスとする中間変換テーブル１２０の領域に、取得したバンク番号を登録する。取得したバンク番号をアドレスとする送信変換テーブル１７２の領域に、出力特番ＶＰＩ／ＶＣＩ、処理モード＝通知モード／廃棄モード、ＱｏＳを登録する。尚、処理モードが通知モードのパケットについては、迅速に上位装置６８に通知してアドレス解決をする必要があるので、ＱｏＳ値を最優先とする。
【００５９】
未解決通知部２２６は、送出制御部２００より未解決パケットのセルを入力すると、上位装置６８間で規定されたフォーマットにセルを編集する。該セル及び選択信号をセレクタ２０２に出力し、待合せ要求部２０４に待合せ要求を行う。解決処理部２２８は、上位装置６８より未解決の入力ＶＰＩ／ＶＣＩ及びパケット送信アドレスのパケットに対して出力ＶＰＩ／ＶＣＩ、ＱｏＳが割り当てられると、当該パケットが格納されている中間バッファ５８のバンク番号をアドレスとする送信変換テーブル１７２の領域に格納されている処理モードを再開モード、出力ＶＰＩ／ＶＣＩ及びＱｏＳ値を登録する。ＱｏＳカウンタ制御部２３０は、ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）のアクティブ／インアクティブを制御する。
【００６０】
以下、図２のパケット中継装置の動作説明をする。
【００６１】
（１）  受信変換テーブル９０の作成
図２５は、受信変換テーブル９０の登録処理フローチャートである。入力ＶＰＩ／ＶＣＩの受信変換テーブル９０への登録は、例えば、当該入力ＶＰＩ／ＶＣＩが付与されたセルを送出するユーザの契約時に行われる。ステップＳ２において、入力ＶＰＩ／ＶＣＩを取得する。ステップＳ４において、受信バッファ管理テーブル２３２を参照して、受信バッファ５４の空きバンク領域があるか否かを判断する。空きが有れば、ステップＳ６に進む。空きが無ければ、登録可能な数を超えているので処理を終了する。
【００６２】
ステップＳ６において、入力ＶＰＩ／ＶＣＩをアドレスとする受信変換テーブル９０のバンク領域に登録済みであるか否かを判断する。重複登録を防止して、バンク領域が無駄に使用されることを防止するためである。未登録であれば、ステップＳ８に進む。既登録であれば、処理を終了する。ステップＳ８において、受信バッファ管理テーブル２３２を参照して、受信バッファ５４中の空きバンク領域のバンク番号を取得する。ステップＳ１０において、取得したバンク番号を使用中に設定する。ステップＳ１２において、入力ＶＰＩ／ＶＣＩをアドレスとする受信変換テーブル９０の領域に、取得したバンク番号を登録する。
【００６３】
（２）  アドレス解決済みの場合の中間変換テーブル１２０及び送信変換テーブル１７２の作成
図２６はアドレス解決登録処理のフローチャートである。アドレス（出力ＶＰＩ／ＶＣＩ）は、パケットが入力された時点で既に解決されている場合と、パケットが入力された時点では解決されずに、アドレス未解決を上位装置６８に通知することにより上位装置６８によりアドレスが解決される場合とがある。前者の場合は、例えば、パケットが送出される前のシグナリングによりアドレスが解決される。後者の場合、例えば、コネクションレスでパケットが送信されるときである。ここでは、前者の場合を説明する。
【００６４】
ステップＳ３０において、入力ＶＰＩ／ＶＣＩ、パケット送信先アドレス、出力ＶＰＩ／ＶＣＩ及びＱｏＳを入力する。ステップＳ３２において、当該入力ＶＰＩ／ＶＣＩに対して受信変換テーブル９０にバンク番号が登録されているか否かを判断する。入力ＶＰＩ／ＶＣＩが受信変換テーブル９０に登録されていることが前提なので、誤登録を防止するためである。バンク番号が登録されていれば、ステップＳ３４に進む。バンク番号が登録されていなければ、処理を終了する。ステップＳ３４において、中間バッファ管理テーブル２３４を参照して、バンク領域の空きを確認する。空きが有れば、ステップＳ３６に進む。空きが無ければ、処理を終了する。
【００６５】
ステップＳ３６において、入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレスをアドレスとして、中間変換テーブル１２０にバンク番号が登録されているか否かを判断する。未登録であれば、ステップＳ３８に進む。既登録であれば、ステップＳ４６に進む。ここでは、ステップＳ３８に進む。ステップＳ３８において、中間バッファ管理テーブル２３４から空きの中間バッファ５８のバンク番号を取得する。ステップＳ４０において、取得したバンク領域を中間バッファ管理テーブル２３４に使用中を設定する。ステップＳ４２において、（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）をアドレスとする中間変換テーブル１２０の領域に、取得した中間バッファ５８のバンク番号を登録する。ステップＳ４４において、取得した中間バッファ５８のバンク番号をアドレスとする送信変換テーブル１７２の領域に、出力ＶＰＩ／ＶＣＩ、通常モード及びＱｏＳを登録する。
【００６６】
（３）  セルの受信
図２７は、パケットとセルの関係を示す図である。図２７に示すように、パケットは、セルのペイロードのサイズに分割される。分割されたパケットは、各セルのペイロードにマッピングされる。各セルのヘッダには、入力ＶＰＩ／ＶＣＩが設定される。パケットの先頭セルのペイロードには、パケット送信先アドレス等のパケットヘッダが設定される。パケットの最終セルには、そのセルヘッダに最終セルフラグが設定される。各パケットについては、セルの入力順はパケットの並びの順番を保証しているが、同一パケットのセル間に他のパケットのセルが入力されることが前提である。
【００６７】
図２８は、セル受信処理のフローチャートである。ＶＰＩ／ＶＣＩ抽出部８０は、ステップＳ７０において、セルを受信する。ＶＰＩ／ＶＣＩ抽出部８０は、ステップＳ７２において、受信したセルヘッダに設定された入力ＶＰＩ／ＶＣＩを抽出する。バンク番号取得部８２は、ステップＳ７４において、入力ＶＰＩ／ＶＣＩをアドレスとして受信変換テーブル９０を検索して、受信バッファ５４のバンク番号を取得する。先頭検索部８４は、ステップＳ７６において、パケットの最終セルを検出して、バンク番号をアドレスとする先頭検索テーブル９２の領域に、頭出フラグ及び先頭フラグを設定する。
【００６８】
パケット書込通知部８６は、ステップＳ７８において、先頭検索テーブル９２を検索して、最終セルが検出されたか否かを判断する。最終セルが検出された場合は、ステップＳ８０に進む。採集セルが検出されていない場合は、ステップＳ８４に進む。パケット書込通知部８６は、ステップＳ８０において、流量監視テーブル９４中のトラヒック数をインクリメントする。パケット書込通知部８６は、ステップＳ８２において、中間バッファ制御部５６に、受信バッファ５４のバンク番号を通知する。パケット書込通知部８６は、ステップＳ８４において、流量監視テーブル９４中のセル数をインクリメントする。パケット書込通知部８６は、ステップＳ８６において、図７に示すフォーマットにデータを変換して、データ及びバンク番号を中間バッファ５８に出力する。中間バッファ５８は、セルを入力して、バンク番号で指示される中間バッファ５８に書き込む。
【００６９】
（４）  アドレス解決済みパケットの処理
（４．１）  中間バッファ５８への書込み処理
図２９は、アドレス解決済みパケットの処理シーケンスチャートである。図２９中の(1)に示すように、（３）で説明したように、アドレス解決済みパケットの各セルは、受信バッファ５４に書込まれると共に受信バッファ５４のバンク番号が中間バッファ制御部５６に通知される。
【００７０】
図３０は、パケット数登録処理のフローチャートである。パケット登録部１００は、ステップＳ９０において、受信バッファ制御部５２よりバンク番号の通知を受けたか否かを判断する。通知を受けた場合は、ステップＳ９２に進む。通知を受けていない場合は、ウェイトする。ステップＳ９２において、バング番号をアドレスとする登録バッファ１１８の領域に格納されているパケット数をインクリメントする。
【００７１】
図３１は、登録バッファ読み出し処理フローチャートである。読出バンク番号取得部１０２は、ステップＳ１００において、読出しイネーブルであるか否かを判断する。読出しイネーブルならば、ステップＳ１０２に進む。読出しイネーブルでなければ、ウェイトする。読出バンク番号取得部１０２は、ステップＳ１０２において、現在のバンク番号の次から昇順／降順にパケット数が０でないバンク番号を取得する。読出バンク番号取得部１０２は、ステップＳ１０４において、取得した当該バンク番号を現在のバンク番号として、読出制御部１５２に出力する。
【００７２】
図３２は、中間バッファ５８の書き込み処理フローチャートである。受信バッファ５４は、アドレス送信ＯＫであれば、その旨を読出制御部１５２に通知している。読出制御部１５２は、アドレス送信ＯＫであるか否かを判別する。アドレス送信ＯＫであれば、ステップＳ１１２に進む。アドレス送信ＯＫでなければ、ウェイトする。読出制御部１５２は、ステップＳ１１２において、読出バンク番号取得部１０２よりバンク番号を入力して、該バンク番号をアドレスとして、受信バッファ５４に出力する。受信バッファ５４は、ステップＳ１１４において、バンク番号を入力して、バンク番号毎の読出しアドレスからバンク番号に該当する領域からセルを読み出し、読出しアドレスポインタを更新する。又、最終セルであれば、次のパケットアドレスに読出しアドレスポインタを更新する。これにより、図２９中の(2)に示すように解決済みパケットや未解決パケットが受信バッファ５４より読み出される。
【００７３】
送信先パケットアドレス抽出部１１０は、ステップＳ１１４において、受信バッファ５４より読出されたセルの入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスを抽出する。バンク番号取得部１１２は、ステップＳ１１８において、（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）をアドレスとする中間変換テーブル１２０の領域から中間バッファ５８に書き込むバンク番号を取得する。バンク番号取得部１１２は、ステップＳ１２０において、バンク番号が取得できたか否かを判定する。バンク番号が取得できたならば、ステップＳ１２２に進む。バンク番号が取得できなかったならば、ステップＳ１３０に進む。ここでは、解決済みパケットが読出されたとして、ステップＳ１２２に進む。
【００７４】
書込制御部１１４は、ステップＳ１２２において、図７に示すデータと同様の形式にセルを変換して、該変換したセルをデータとして、バンク番号をアドレスとして、中間バッファ５８に出力する。中間バッファ５８は、バンク番号を入力して、バンク番号毎の書き込みアドレスポインタに従って、セルをバンク領域に書き込む。これにより、図２９中の(3)に示すように、解決済みパケットが中間バッファ５８に書き込まれる。最終セル検出部１６６は、ステップＳ１２４において、最終セルが検出されたか否かを判断する。最終セルでなければ、終了する。最終セルならば、ステップＳ１２６に進む。最終セル検出部１６６は、ステップＳ１２６において、当該セルの受信バッファ５４のバンク番号をアドレスとする登録バッファ１１８の領域のパケット数をデクリメントする。最終セル検出部１６６は、ステップＳ１２８において、中間バッファ５８のバンク番号を送信バッファ制御部６０に通知する。
【００７５】
（４．２）  送信バッファ６２への書き込み処理
図３３は、送信バッファ６２の書き込み処理フローチャートである。バンク番号書込部１５０は、中間バッファ制御部５６より中間バッファ５８のバンク番号を入力すると、リードテーブル１７０にバンク番号を書き込む。読出制御部１５２は、ステップＳ１８０において、リードテーブル１７０よりバンク番号を読出す。読出制御部１５２は、ステップＳ１４２において、アドレス送信ＯＫであるか否かを判別する。アドレス送信ＯＫならば、ステップＳ１４４に進む。アドレス送信ＯＫでなければ、ウェイトする。
【００７６】
読出制御部１５２は、ステップＳ１４４において、中間バッファ５８にバンク番号をアドレスとして出力する。中間バッファ５８は、ステップＳ１４６において、バンク番号を入力して、バンク番号毎の読出しアドレスからバンク番号に該当する領域からセルを読み出し、読出しアドレスポインタを更新する。又、最終セルであれば、次のパケットアドレスに読出しアドレスポインタを更新する。これにより、図２９中の(4)に示すように解決済みパケットが中間バッファ５８より読み出される。
【００７７】
出力ＶＰＩ／ＶＣＩ取得部１５４は、ステップＳ１５０において、中間バッファ５８より読出されたセルのバンク番号をアドレスとする中間変換テーブル１２０から出力ＶＰＩ／ＶＣＩを取得する。処理モード取得部１６０は、ステップＳ１５２において、中間バッファ５８より読出されたセルのバンク番号をアドレスとする中間変換テーブル１２０から処理モードを取得する。ＱｏＳ取得部１６４は、中間バッファ５８より読出されたセルのバンク番号をアドレスとする中間変換テーブル１２０からＱｏＳ値を取得する。
【００７８】
処理モード取得部１６０は 、ステップＳ１５６において、処理モードを判定する。処理モードが通常／再開モードならば、ステップＳ１５８に進む。処理モードが通知モードならば、ステップＳ１７０に進む。処理モードが廃棄モードならば、ステップＳ１８２に進む。ここでは、解決済みパケットが中間バッファ５８より読出されたとして、ステップＳ１５８に進む。出力ＶＰＩ／ＶＣＩ更新部１５６は、ステップＳ１５８において、中間バッファ５８より読出されたセルの入力ＶＰＩ／ＶＣＩを出力ＶＰＩ／ＶＣＩに更新して、ＱｏＳバッファ分配部１６８に出力する。ＱｏＳバッファ分配部１６８は、ステップＳ１６０において、ＱｏＳ値をＱｏＳ取得部１６４から入力し、セルを出力ＶＰＩ／ＶＣＩ更新部１５６から入力して、ＱｏＳ値に該当するＱｏＳバッファ１８０＃ｉに書き込む。これにより、図２９中の(5)に示すように、解決済みパケットが送信バッファ６２に書き込まれる。
【００７９】
（４．３）  送信バッファ６２からの読出処理
図３４は、送信制御処理のフローチャートである。待合せ要求部２０４は、アドレス解決部６６より待ち合わせ要求の指示が有れば、読出競合制御部２０６に待合せ要求を行う。読出競合制御部２０６は、ステップＳ１９０において、待合せ要求が有るか否かを判断する。待合せ要求が有れば、待合せ要求が解除されるまでウェイトする。待合せ要求が無ければ、ステップＳ１９２に進む。読出競合制御部２０６は、ステップＳ１９２において、ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）が停止しているか否かを判断する。ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）が停止していなければ、ステップＳ１９４に進む。ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）が停止していれば、ステップＳ２０２に進む。
【００８０】
ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）は、クロックに従って、ＱｏＳに対応するビットレートに等しいカウンタ値をカウントすると、読出要求を読出制御部１５２に行う。読出競合制御部２０６は、ステップＳ１９４において、ＱｏＳカウンタ２０８＃ｉ（ｉ＝１〜４）から読出要求が有ったか否かを判別する。読出要求が無ければ、ウェイトする。読出要求が有れば、ステップＳ１９６に進む。読出競合制御部２０６は、ステップＳ１９６において、読出競合しているか否かを判断する。読出競合している場合は、ステップＳ１９８に進む。読出競合していなければ、ステップＳ２００に進む。
【００８１】
読出競合制御部２０６は、ステップＳ１９８において、競合した読出要求の優先度に従って競合制御を行い、いずれかの読出要求を選択する。競合制御は、例えば、原則として読出要求の優先度の最も高いものを選択するが、過去の読出要求の履歴も参照して優先度の低い読出要求であっても過去に一定回数読出要求が制限されたものは優先して選択する。公平性を担保するためである。読出競合制御部２０６は、選択したＱｏＳカウンタ２０８＃ｉに該当するＱｏＳ値を送出制御部２００に出力する。
【００８２】
送出制御部２００は、ステップＳ２００において、ＱｏＳ値に該当するＱｏＳバッファ１８０＃ｉからパケットを読出す。読出競合制御部２０６は、ステップＳ２０２において、ＱｏＳに該当するデフォルトの読み出し速度に従って、ＱｏＳ値を送出制御部２００に出力する。送出制御部２００は、ＱｏＳ値に該当するＱｏＳバッファ１８０＃ｉからパケットを読出す。送出制御部２００は、パケットのセルのＶＰＩ／ＶＣＩが出力特番ＶＰＩ／ＶＣＩならば、アドレス解決部６６にパケットを出力する。パケットのセルのＶＰＩ／ＶＣＩが出力特番ＶＰＩ／ＶＣＩでなければ、パケットをセレクタ２０２に出力する。ここでは、アドレス解決済みパケットなので、セルは、セレクタ２０２に出力される。セルは、セレクタ２０２及び待合せ要求部２０４を通して、図示しないＡＴＭスイッチに出力される。ＡＴＭスイッチは、出力ＶＰＩ／ＶＣＩに該当する出方路に出力する。
【００８３】
（５）  アドレス未解決パケットの処理
図３５は、未解決パケットの処理シーケンスチャートである。図３６は、未解決パケット処理の流れを示す図である。図３５中の(1)に示す未解決パケットの受信バッファ５４への書き込みは、上述した通りである。
【００８４】
（５．１）  中間バッファ５８への書込み処理
図３５中の(2)に示すように、未解決パケットが受信バッファ５４より読出される。送信先パケットアドレス抽出部１１０は、図３２中のステップＳ１１４において、受信バッファ５４より読出されたセルの入力ＶＰＩ／ＶＣＩ及びパケット送信先アドレスを抽出する。バンク番号取得部１１２は、ステップＳ１１８において、未解決パケットの受信バッファ５４のバンク番号をアドレスとする通知済テーブル１７４の領域を参照して、未解決通知済みであるか否かを判断する。未解決通知済みでなければ、未解決通知部２２６に通知して、ステップＳ１３２に進む。未解決通知済みならば、ステップＳ１３８に進む。
【００８５】
バンク番号取得部１１２は、ステップＳ１３２において、未解決通知可否フラグ１２４を参照して、未解決通知可能であるか否かを判断する。未解決通知可能ならば、ステップＳ１３４に進む。未解決通知不可ならば、ウェイトする。未解決通知部２２６は、ステップＳ１３４において、未解決通知バッファ１２６に、入力ＶＰＩ／ＶＣＩ、パケット送信先アドレス及び受信バッファ５４のバンク番号を書き込むことにより、図３５中の(4)に示すように、アドレス解決部６６に未解決通知をする。
【００８６】
図３７は、未解決受信処理フローチャートである。アドレス解決部６６は、ステップＳ１５０において、未解決通知バッファ１２６より、未解決パケットの入力ＶＰＩ／ＶＣＩ、パケット送信先アドレスを取得する。アドレス解決部６６は、ステップＳ１５２において、中間バッファ管理テーブル２３４を参照して、空きのバンク領域（滞留用バッファ）を確認する。空きのバンク領域が有れば、ステップＳ１５４に進む。空きのバンク領域が無ければ、ステップＳ１６４に進む。アドレス解決部６６は、ステップＳ１５４において、中間バッファ管理テーブル２３４より空きのバンク番号を取得する。アドレス解決部６６は、ステップＳ１５６において、取得したバンク領域について中間バッファ管理テーブル２３４に使用中を設定する。
【００８７】
アドレス解決部６６は、ステップＳ１５８において、（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）をアドレスとする中間変換テーブル１２０の領域に、取得したバッファのバンク番号を登録する。アドレス解決部６６は、ステップＳ１６０において、取得したバッファのバンク番号をアドレスとする送信変換テーブル１７２の領域に、通知モード、出力特番ＶＰＩ／ＶＣＩ及びＱｏＳを登録する。アドレス解決部６６は、ステップＳ１６２において、未解決通知可否フラグ１２４に未解決通知可を設定する。例えば、図３５中の(5)に示すように、滞留バッファのバンク番号が中間変換テーブル１２０に、図３５中の(5)及び図３６中の(1)に示すように、出力特番ＶＰＩ／ＶＣＩ、通知モード等が送信変換テーブル１７２に登録される。
【００８８】
一方、中間バッファ５８に空きが無ければ、アドレス解決部６６は、ステップＳ１６４において、中間バッファ管理テーブル２３４より廃棄用バッファのバンク番号を取得する。アドレス解決部６６は、ステップＳ１６６において、（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）をアドレスとする中間変換テーブル１２０の領域に、取得した廃棄バッファのバンク番号を登録する。アドレス解決部６６は、ステップＳ１６０において、取得した廃棄バッファのバンク番号をアドレスとする送信変換テーブル１７２の領域に、廃棄モードを登録する。
【００８９】
図１０中のバンク番号取得部１１２は、図３２中のステップＳ１３６において、未解決パケットの受信バッファ５４のバンク番号をアドレスとする通知済テーブル１７４の領域に未解決通知済みを設定する。バンク番号取得部１１２は、ステップＳ１３８において、読出中止指示部１０８に読出し中止を指示する。読出中止指示部１０８は、受信バッファ５４に当該未解決パケットの読出し中止を指示する。受信バッファ５４は、未解決パケットの読出し中止の指示を受けて、当該バンク番号のアドレスポインタを初期化する。このとき、読出中止指示が行われたパケットについては、最終セル検出部１６６は、登録バッファ１１８のパケット数をデクリメントしない。これにより、未解決パケットのバンク番号は読出バンク番号取得部１０２により再度読出されて、受信バッファ５４より当該未解決パケットが読み出される。
【００９０】
未解決パケットが、中間バッファ５８のバンク番号がアドレス解決部６６により中間変換テーブル１２０に登録されるまでに、読出制御部１５２により読出された場合、バンク番号取得部１１２は、ステップＳ１３０において、通知済テーブル１７４を検索して、当該未解決パケットがアドレス解決部６６に未解決通知されているか否かを判断する。未解決通知されていなければ、ステップＳ１３４に進むが、未解決通知されていれば、ステップＳ１３８に進む。バンク番号取得部１１２は、ステップＳ１３８において、読出中止指示部１０８に読出し中止を指示する。読出中止指示部１０８は、受信バッファ５４に当該未解決パケットの読出し中止を指示する。受信バッファ５４は、未解決パケットの読出し中止の指示を受けて、当該バンク番号のアドレスポインタを初期化する。
【００９１】
中間変換テーブル１２０にバンク番号が登録された未解決パケットが再度読出されると、バンク番号取得部１１２は、ステップＳ１２２において、例えば、図３５中の(6)及び図３６中の(1)に示すように、バンク番号をアドレスとする中間バッファ５８の領域にセルを書込む。最終セル検出部１６６は、ステップＳ１２４において、最終セルが検出されたか否かを判断する。最終セルでなければ、終了する。最終セルならば、ステップＳ１２６に進む。
【００９２】
最終セル検出部１６６は、ステップＳ１２６において、当該セルの受信バッファ５４のバンク番号をアドレスとする登録バッファ１１８の領域のパケット数をデクリメントする。最終セル検出部１６６は、ステップＳ１２８において、中間バッファ５８のバンク番号を送信バッファ制御部６０に通知する。このように、未解決パケットのアドレスが未解決であっても、当該未解決パケットの読出中止を行うのみで、他のパケットについては、処理を中断することなく中間バッファ５８への書込みを継続して行うので、処理が遅延することがない。
【００９３】
（５．２）  送信バッファ６２への書き込み処理
（４．２）で上述したと同様にして、図３５中の(7)に示すように、中間変換テーブル１２０にバンク番号が登録された未解決パケットが読出されると、出力ＶＰＩ／ＶＣＩ取得部１５４は、図３３中のステップＳ１４８において、中間バッファ５８のバンク番号から送信変換テーブル１７２を検索する。中間バッファ５８にバンク番号が登録されたものについても、アドレスが未解決パケットについては、中間バッファ５８にバンク番号が登録されていなかったときと同様に未解決パケットと称する。出力ＶＰＩ／ＶＣＩ取得部１５４は、出力ＶＰＩ／ＶＣＩを取得する。ここでは、未解決パケットの出力ＶＰＩ／ＶＣＩが読出されたので、出力ＶＰＩ／ＶＣＩが出力特番ＶＰＩ／ＶＣＩである。
【００９４】
ステップＳ１５０〜ステップＳ１５６までの処理は、（４．２）で説明したと同様である。ここでは、未解決パケットの処理モードが通知モードなので、ステップＳ１７０に進む。図１８中の未解決通知部１６２は、ステップＳ１７０において、中間バッファ５８のバンク番号から通知済テーブル１７４を検索して、未解決通知済みであるか否かを判断する。未解決通知済みで無ければ、ステップＳ１７２に進む。未解決通知済みならば、ステップＳ１７８に進む。尚、未解決通知部１６２は、廃棄モードが設定されたパケットについて、ステップＳ１８２において、読出アドレス更新停止廃棄指示部１５８に廃棄を指示する。読出アドレス更新停止廃棄指示部１５８更新部は、中間バッファ５８に廃棄を指示する。中間バッファ５８は、廃棄バッファの読出しアドレス及び書込みアドレスポインタを初期化して、パケットを廃棄する。
【００９５】
出力ＶＰＩ／ＶＣＩ更新部１５６は、ステップＳ１７２において、図３５中の(8)に示すように、未解決パケットのセルのＶＰＩ／ＶＣＩを出力特番ＶＰＩ／ＶＣＩで更新する。未解決通知部１６２は、中間バッファ５８のバンク番号をアドレスとする通知済テーブル１７４の領域に通知済みを設定する。ＱｏＳバッファ分配部１６８は、ステップＳ１７６において、図３５中の(8)及び図３６中の(3)に示すように、送信バッファ６２に未解決パケットを書き込む。未解決通知部１６２は、ステップＳ１７８において、バンク番号書込部１５０に未解決パケットのバンク番号の書き戻しを指示する。バンク番号書込部１５０は、バンク番号のリードテーブル１７０への書き戻しを行う。未解決通知部１６２は、ステップＳ１８０において、読出アドレス更新停止廃棄指示部１５８にアドレスの更新停止を指示する。読出アドレス更新停止廃棄指示部１５８は、中間バッファ５８に未解決パケットの読出しアドレスの更新を停止する。これにより、未解決パケットが再度中間バッファ５８から読み出される。
【００９６】
（５．３）  送信バッファ６２からの読出し処理
出力特番ＶＰＩ／ＶＣＩが設定された未解決パケットは、図３５中の(9)及び図３６中の(4)に示すように、送信制御部６４により送信バッファ６２から読出されて、アドレス解決部６６に通知される。アドレス解決部６６は、図３５中の(10)に示すように、未解決パケットを受信すると、図３５中の(11)及び図３６中の(5)に示すように、上位装置６８に未解決パケットを通知する。上位装置６８は、図３５中の(12)に示すように未解決パケットに対して、出力ＶＰＩ／ＶＣＩを割り当て、図３５中の(13)に示すように、割り当てた出力ＶＰＩ／ＶＣＩをアドレス解決部６６に通知する。
【００９７】
アドレス解決部６６は、図２６中のステップＳ３０〜ステップＳ３４までを上述したと同様に行う。ステップＳ３６において、未解決パケットの（入力ＶＰＩ／ＶＣＩ＋パケット送信先アドレス）から中間変換テーブル１２０を検索して、バンク番号が登録済みであるか否かを判別する。登録済みならば、ステップＳ４６に進む。未登録で有れば、ステップＳ３８に進む。ここでは、登録済みなので、ステップＳ４６に進む。アドレス解決部６６は、ステップＳ４６において、バンク番号をアドレスとする送信変換テーブル１７２の領域に、図３５中の(14)及び図３６中の(6)に示すように、再開モード、ＱｏＳを登録する。
【００９８】
（５．４）  中間バッファ５８より再読出し処理
出力ＶＰＩ／ＶＣＩ、再開モード等が送信変換テーブル１７２に登録されたパケットが、ステップＳ１４６〜ステップＳ１５６までの上述した処理により、図３５中の(15)及び図３６中の(7)に示すように、読出される。ここでは、処理モードが再開モードなので、ステップＳ１５８に進む。ステップＳ１５８〜ステップＳ１６０により、図３５中の(16)及び図３６中の(8)に示すように、パケットが送信バッファ６２に書き込まれる。
【００９９】
（５．５）  送信バッファ６２から再読出し処理
再開モードで中間バッファ５８から読出されたパケットは、上述した解決済みパケットと同様にして、図３６中の(9)に示すように送信バッファ６２から読出される。
【０１００】
以上説明した本実施形態によれば、未解決パケットの中間バッファへの書込みアドレスが解決されるまでに他のパケットの処理を行っていること、未解決パケットに出力ＶＰＩ／ＶＣＩを割り当てるまでに、出力特番ＶＰＩ／ＶＣＩ及び中間バッファへの書き込みアドレスを迅速に割り当てて、未解決パケットを中間バッファ５８に書込んでいることから、未解決パケットが出力ＶＰＩ／ＶＣＩアドレス解決されるまでに、受信バッファに未解決パケットが滞留して、受信バッファがオーバフローすることがない、他のパケットの処理が遅延することがない。また、送信バッファに書き込みは中間バッファに書き込まれたパケットに対してのみ行えば良く、解決済みパケットと未解決パケットとでパケットの入力ルートが異なることがなく、入力ルートが異なることによる回路が複雑になることがない。
【０１０１】
本発明は以下の付記を有する。
【０１０２】
（付記１）  各セルに分割されたパケットを受信して、該パケットのヘッダに設定されたパケット送信先アドレス及び前記セルのヘッダに設定された第１コネクション識別子に基づいて、前記セルのヘッダを該当する第２コネクション識別子に更新して出力するパケット中継装置において、
前記セルの第１コネクション識別子毎にパケットを記憶するために複数の第１記憶領域に分割された受信バッファと、
前記セルを受信して、該セルの前記第１コネクション識別子に該当する前記第１記憶領域に書き込む第１書込制御手段と、
前記セルの前記第１コネクション識別子及び該セルに分割されたパケットの前記パケット送信先アドレス毎に前記パケットを記憶するために複数の第２記憶領域に分割された中間バッファと、
前記第１コネクション識別子及び前記パケット送信先アドレスと、前記第２記憶領域との関係を記憶する第１変換テーブルと、
前記受信バッファに書き込まれたパケットを読出す第１読出制御手段と、
前記第１変換テーブルを参照して、前記第１読出制御手段により読出されたパケットの各セルの前記第１コネクション識別子及び前記パケット送信先アドレスに該当する第２記憶領域を求める中間アドレス取得手段と、
前記第１変換テーブルに該当する第２記憶領域が登録されている場合は、該第２記憶領域に前記パケットを書き込み、前記第１変換テーブルに該当する第２記憶領域が登録されていない場合は、アドレス未解決であることを通知する第２書込制御手段と、
前記アドレス未解決の通知を受けて、該アドレス未解決のパケットに前記第２記憶領域を割り当て、前記第１変換テーブルに登録する第１登録手段と、
前記第２記憶領域に記憶されているパケットに該当する第２コネクション識別子を記憶する第２変換テーブルと、
前記未解決パケットに前記第２コネクション識別子を割り当て、前記第２変換テーブルに登録する第２登録手段と、
前記中間バッファに記憶されている前記パケットを読出し、前記第２変換テーブルを参照して、該パケットに該当する前記第２コネクション識別子に更新する第２読出制御手段と、
を具備したことを特徴とするパケット中継装置。
【０１０３】
（付記２）  前記第２コネクション識別子は、前記アドレス未解決のパケットについて、特番コネクション識別子が最初に登録された後に、正規のコネクション識別子が登録されることを特徴とする付記１記載のパケット中継装置。
【０１０４】
（付記３）  前記アドレス未解決のパケットについて、前記第２記憶領域が前記第１登録手段により前記第１変換テーブルに登録されるまで前記受信バッファからの読み出しを抑止することを特徴とする付記１記載のパケット中継装置。
【０１０５】
（付記４）  前記中間バッファは廃棄用バッファを含み、前記第１登録手段は、前記アドレス未解決のパケットに前記第２記憶領域が割り当てられなかった場合、該パケットに前記廃棄用バッファを割り当て、前記第１変換テーブルに登録することを特徴とする付記１記載のパケット中継装置。
【０１０６】
（付記５）  前記第２読出制御手段により読出されたパケットに前記正規のコネクション識別子が未だ登録されていない場合は、該パケットを前記中間バッファより再度読出すことを特徴とする付記２記載のパケット中継装置。
【０１０７】
（付記６）  前記第２書込制御手段は、前記未解決パケットの第１コネクション識別子及びパケット送信先アドレス毎に通知済みであるか否かを示す通知済テーブルを有し、前記受信バッファから読出されたパケットが未解決パケットである場合、前記通知済テーブルを参照して、通知済みでないときのみ通知することを特徴とする付記１記載のパケット中継装置。
【０１０８】
（付記７）  前記第１コネクション毎に前記受信バッファに書き込まれたパケット数を記憶するための登録バッファと、前記受信バッファへの前記パケットの書き込みが終了する毎に、該パケットが書き込まれたパケット数を前記登録バッファから更新し、前記パケットの最終セルの読出しが終了する毎に、該パケットが読出されたパケット数を前記登録バッファから更新するパケット数制御手段とを更に具備し、前記第１読出制御手段は、前記登録バッファを参照して、パケット数が０でないパケットを読出すことを特徴とする付記１記載のパケット中継装置。
【０１０９】
（付記８）  前記中間バッファに書き込まれた各パケットに関する情報を記憶し、前記情報が読出される毎に該情報を削除するリードテーブルと、前記中間バッファにパケットが書き込まれる毎に前記リードテーブルに前記情報を書き込む書き込み手段と、前記中間バッファより読出されたパケットが前記正規のコネクション識別子が前記第２変換テーフルに登録されるまでに読出されたパケットに関する前記情報を前記リードテーブルに書き戻す書き戻し手段とを更に具備したことを特徴とする付記５記載のパケット中継装置。
【０１１０】
（付記９）  前記中間バッファに書き込まれた各パケット毎に処理モードを記憶する処理モードテーブルを更に具備し、前記第２登録手段は、前記特番コネクション識別子が登録されたパケットの前記処理モードを通知モードとして前記第２処理モードテーブルに登録し、前記正規のコネクション識別子が登録されると該第２コネクション識別子が登録されたパケットの前記処理モードを再開モードに更新し、前記処理モードが前記通常モードのパケットに対して、前記正規の第２コネクション識別子を登録することを特徴とする付記５記載のパケット中継装置。
【０１１１】
（付記１０）  前記第２登録手段は、前記第１変換テーブルに前記廃棄用バッファが登録された未解決パケットの前記処理モードを廃棄モードに更新し、前記第２読出制御手段は、前記廃棄モードのパケットを前記中間バッファより廃棄することを特徴とする付記９記載のパケット中継装置。
【０１１２】
（付記１１）  前記各パケットのＱｏｓを記憶するＱｏＳテーブルと、前記ＱｏＳ毎にパケットを記憶する送信バッファと、前記第２読出制御手段によりセルヘッダが更新されたパケットのＱｏＳに該当する前記送信バッファに書き込む第３書込制御手段とを更に具備したことを特徴とする付記１記載のパケット中継装置。
【０１１３】
（付記１２）  前記ＱｏＳ毎に読み出し要求をする複数の読み出し要求手段と、前記複数の読み出し要求手段から読み出し要求を受け付け、該読み出し要求の競合を制御していずれかのＱｏｓについて読み出し要求を許可する競合制御手段と、前記競合制御手段の読み出し許可に該当するＱｏＳの送信バッファからパケットを読み出す第３読出制御手段とを更に具備したことを特徴とする付記１１記載のパケット中継装置。
【０１１４】
【発明の効果】
本発明によれば、転送先アドレスが未解決の場合の発生する、受信バッファでのパケットデータの滞留による輻輳時の入力パケットデータの廃棄やバッファオーバフローが回避できる。また、転送先アドレスが未解決の状態で、中間バッファに転送先アドレス対応にパケットデータが準備でき、転送先アドレス解決後の高速なパケットデータ転送が可能となる。
【図面の簡単な説明】
【図１】本発明の原理図である。
【図２】本発明の実施形態によるパケット中継装置の構成図である。
【図３】図２中の受信バッファ制御部の構成図である。
【図４】図３中の受信変換テーブルの構成図である。
【図５】図３中の先頭検索テーブル構成図である。
【図６】図３中の流量監視テーブル構成図である。
【図７】データ構成図である。
【図８】図２中の受信バッファ構成図である。
【図９】図８中のバンク構成図である。
【図１０】図２中の中間バッファ制御部の構成図である。
【図１１】図１０中の登録バッファの構成図である。
【図１２】図１０中の中間変換テーブル構成図である。
【図１３】図１０中の通知済テーブル構成図である。
【図１４】図１０中の未解決通知バッファ構成図である。
【図１５】図２中の中間バッファ構成図である。
【図１６】中間バッファの構成図である。
【図１７】中間バッファのバンク構成図である。
【図１８】図２中の送信バッファ制御部の構成図である。
【図１９】図１８中の送信変換テーブル構成図である。
【図２０】図１８中の通知済テーブル構成図である。
【図２１】図１８中のパケット数テーブル構成図である。
【図２２】図２中の送信制御部の構成図である。
【図２３】図２中のアドレス解決部の構成図である。
【図２４】図２３中の中間バッファ管理テーブル構成図である。
【図２５】受信変換テーブル登録フローチャートである。
【図２６】アドレス解決登録処理フローチャートである。
【図２７】パケットとセルの関係を示す図である。
【図２８】セル受信処理フローチャートである。
【図２９】解決済パケット処理シーケンスを示す図である。
【図３０】パケット数登録処理フローチャートである。
【図３１】登録バッファ読出し処理フローチャートである。
【図３２】中間バッファ書き込み処理フローチャートである。
【図３３】送信バッファ書き込み処理フローチャートである。
【図３４】送信制御処理フローチャートである。
【図３５】未解決パケット処理フローチャートである。
【図３６】未解決パケット処理の流れを示す図である。
【図３７】未解決受信処理フローチャートである。
【図３８】従来のパケット中継装置の構成図（その１）である。
【図３９】従来のパケット中継装置の構成図（その２）である。
【符号の説明】
２６  第１書込制御手段
２８  受信バッファ
３０  第１読出制御手段
３２  中間アドレス変換手段
３４  第１変換テーブル
３６  第２書込制御手段
３８  第１登録手段
４０  中間バッファ
４２  第２読出制御手段
４４  第２変換テーブル
４６  第２登録手段
【図１】
0003847538.tif 000002
【図２】
0003847538.tif 000003
【図３】
0003847538.tif 000004
【図４】
0003847538.tif 000005
【図５】
0003847538.tif 000006
【図６】
0003847538.tif 000007
【図７】
0003847538.tif 000008
【図８】
0003847538.tif 000009
【図９】
0003847538.tif 000010
【図１０】
0003847538.tif 000011
【図１１】
0003847538.tif 000012
【図１２】
0003847538.tif 000013
【図１３】
0003847538.tif 000014
【図１４】
0003847538.tif 000015
【図１５】
0003847538.tif 000016
【図１６】
0003847538.tif 000017
【図１７】
0003847538.tif 000018
【図１８】
0003847538.tif 000019
【図１９】
0003847538.tif 000020
【図２０】
0003847538.tif 000021
【図２１】
0003847538.tif 000022
【図２２】
0003847538.tif 000023
【図２３】
0003847538.tif 000024
【図２４】
0003847538.tif 000025
【図２５】
0003847538.tif 000026
【図２６】
0003847538.tif 000027
【図２７】
0003847538.tif 000028
【図２８】
0003847538.tif 000029
【図２９】
0003847538.tif 000030
【図３０】
0003847538.tif 000031
【図３１】
0003847538.tif 000032
【図３２】
0003847538.tif 000033
【図３３】
0003847538.tif 000034
【図３４】
0003847538.tif 000035
【図３５】
0003847538.tif 000036
【図３６】
0003847538.tif 000037
【図３７】
0003847538.tif 000038
【図３８】
0003847538.tif 000039
【図３９】
0003847538.tif 000040