(57)【要約】【課題】データの収集漏れを招くことなく、大量のデータを蓄積することができるようにする。【解決手段】パケット蓄積装置５ａ，５ｂ，５ｃが、ストレージ３７に対するパケットの蓄積処理が可能な状態であれば、パケット送信要求をパケット転送装置４ａ，４ｂ，４ｃに送信し、パケット転送装置４ａ，４ｂ，４ｃからパケットを受信すると、そのパケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、そのパケットをパケット転送装置４ａ，４ｂ，４ｃに返送し、タグが一致していれば、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをストレージ３７に蓄積する。【選択図】図１
2014007489.tif 000002
【特許請求の範囲】
【請求項１】
外部のシステムから入力ネットワーク経由で送信されたパケットを受信するパケット受信手段と、
上記パケット受信手段により受信されたパケットに対して、蓄積先のパケット蓄積装置を識別するタグを挿入するタグ挿入手段と、
一方向にパケットを伝送するリング型ネットワークの間に挿入されており、パケット蓄積装置が接続されているパケット転送装置に対して、上記タグ挿入手段によりタグが挿入されたパケットを上記リング型ネットワーク経由で送信するパケット送信手段と
を備えたパケット挿入装置。
【請求項２】
タグ挿入手段は、複数のパケット蓄積装置の負荷状態を検出し、上記負荷状態に応じてパケットに挿入するタグを決定することを特徴とする請求項１記載のパケット挿入装置。
【請求項３】
パケットを蓄積するストレージと、
上記ストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置に対して、パケット送信要求を送信するパケット送信要求送信手段と、
上記パケット転送装置からパケットを受信すると、上記パケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、上記パケットを上記パケット転送装置に返送し、タグが一致していれば、上記パケットに挿入されているタグを削除して、タグ削除後のパケットを上記ストレージに蓄積するパケット蓄積処理手段と
を備えたパケット蓄積装置。
【請求項４】
外部のシステムと接続されている入力ネットワークと、一方向にパケットを伝送するリング型ネットワークとの間に接続されているパケット挿入装置と、
上記リング型ネットワークに挿入されている複数のパケット転送装置と、
上記パケット転送装置と接続されている複数のパケット蓄積装置とを備え、
上記パケット挿入装置は、外部のシステムから上記入力ネットワーク経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置を識別するタグを上記パケットに挿入して、タグ挿入後のパケットを上記リング型ネットワークに送信し、
上記パケット転送装置は、上記パケット挿入装置又は他のパケット転送装置から上記リング型ネットワーク経由で送信されたパケットを受信すると、接続されているパケット蓄積装置から既にパケット送信要求を受け付けていれば、上記パケットを上記パケット蓄積装置に送信し、上記パケット送信要求を受け付けていなければ、上記パケットを他のパケット転送装置に転送し、
上記パケット蓄積装置は、パケットを蓄積するストレージを有しており、上記ストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置に対して、パケット送信要求を送信し、上記パケット転送装置からパケットを受信すると、上記パケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、上記パケットを上記パケット転送装置に返送し、タグが一致していれば、上記パケットに挿入されているタグを削除して、タグ削除後のパケットを上記ストレージに蓄積し、
上記パケット転送装置は、上記パケット蓄積装置から返信されたパケットを受信すると、上記パケットを他のパケット転送装置に転送する
ことを特徴とするネットワーク滞留型パケット蓄積システム。
【請求項５】
複数のパケット蓄積装置のうち、１以上のパケット蓄積装置が同一のタグを割り当てられていることを特徴とする請求項４記載のネットワーク滞留型パケット蓄積システム。
【請求項６】
パケット挿入装置は、複数のパケット蓄積装置の負荷状態を検出し、上記負荷状態に応じてパケットに挿入するタグを決定することを特徴とする請求項４または請求項５記載のネットワーク滞留型パケット蓄積システム。
【請求項７】
パケット挿入装置は、パケットに挿入したタグが割り当てられているパケット蓄積装置の負荷状態を検出し、上記負荷状態が所定の負荷より高い場合、一時的に蓄積するパケット蓄積装置を識別する一時蓄積用タグを上記パケットに挿入して、一時蓄積用タグ挿入後のパケットを上記リング型ネットワークに送信し、
パケット蓄積装置は、ストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置に対して、パケット送信要求を送信し、上記パケット転送装置からパケットを受信すると、上記パケットに挿入されている一時蓄積用タグが自装置に割り当てられているタグと一致していなければ、上記パケットを上記パケット転送装置に返送し、タグが一致していれば、上記パケットに挿入されている一時蓄積用タグを削除し、一時蓄積用タグ削除後のパケットを上記ストレージの一時蓄積領域に一時的に蓄積してから上記パケット転送装置に送信し、
上記パケット転送装置は、上記パケット蓄積装置から一時蓄積用タグ削除後のパケットを受信すると、上記パケットを他のパケット転送装置に転送する
ことを特徴とする請求項４または請求項５記載のネットワーク滞留型パケット蓄積システム。
【請求項８】
パケット蓄積装置は、一時蓄積用タグ削除後のパケットをストレージの一時蓄積領域に蓄積し、リング型ネットワークの負荷状態が所定の負荷より低下すると、上記パケットをパケット転送装置に送信することを特徴とする請求項７記載のネットワーク滞留型パケット蓄積システム。
【請求項９】
パケット挿入装置は、リング型ネットワークに送信したパケットがパケット蓄積装置に蓄積されずに、リング型ネットワークを巡って戻ってくると、上記パケットに挿入したタグを更新することを特徴とする請求項４から請求項８のうちのいずれか１項記載のネットワーク滞留型パケット蓄積システム。
【請求項１０】
パケット挿入装置は、一時的に蓄積したパケット蓄積装置からパケットがリング型ネットワークを巡って戻ってきた場合、最終の蓄積先であるパケット蓄積装置の負荷状態が依然として所定の負荷より高ければ、再度、一時的に蓄積するパケット蓄積装置を識別する一時蓄積用タグを上記パケットに挿入して、一時蓄積用タグ挿入後のパケットを上記リング型ネットワークに送信することを特徴とする請求項７記載のネットワーク滞留型パケット蓄積システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、外部のシステムから入力ネットワーク経由で送信されたパケットを蓄積するネットワーク滞留型パケット蓄積システムと、そのネットワーク滞留型パケット蓄積システムを構成するパケット挿入装置及びパケット蓄積装置とに関するものである。
【背景技術】
【０００２】
近年、ネットワーク技術の進展により、ネットワーク経由で収集するデータのデータ量が増大しており、大量のデータを効率的に収集するための方法が提案されている。
例えば、以下の特許文献１には、監視情報のデータを圧縮して、その圧縮データを遠隔監視情報収集装置に送信し、遠隔監視情報収集装置が、その圧縮データを受信すると、その圧縮データを伸長してからメモリに格納する方法が開示されている。
【０００３】
また、以下の特許文献２には、レコーダが高負荷な状態になると、配信レートを制御する通知をハブに発行し、ハブがその通知に応じてレコーダに対する配信レートを制御する方法が開示されている。
これにより、レコーダの状態に応じて、カメラからレコーダへの配信量が動的に調整される。
【０００４】
また、以下の特許文献３には、受信側でオーバフローの危険性あると判断される場合、受信パケットを仮置きメモリに格納し、次フレーム以降、空きチャネルを検索して、仮置きメモリに格納しているパケットを自局宛てに送信してリング内を周回させ、この間にオーバフローの危険性が無くなった時点で、そのパケットの受信を開始するパケット蓄積システムが提案されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１２２８２０号公報
【特許文献２】特開２０１０−４１２７４号公報
【特許文献３】特開２００６−２４５７９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来のパケット蓄積システムは以上のように構成されているので、受信データをストレージに蓄積する際、ネットワークの速度と比べて相対的に遅いストレージへの書き込み速度がボトルネックとなり、パケットの収集漏れが発生することがある課題があった。
このとき、データを圧縮してから送信する方法（特許文献１を参照）を適用した場合、データの伝送時間を短縮することができても、ネットワークの速度と比べて相対的に遅いストレージへの書き込み速度を速めるものではないため、やはり、ストレージへの書き込み速度がボトルネックになる。
また、受信側が高負荷状態になると転送レートを抑制する方法（特許文献２を参照）を適用しても、ネットワークの通信量を制限している点で、ストレージへの書き込み速度がボトルネックになっている。
また、受信側がパケットを自局宛てに送信してリング内を周回させる方法も（特許文献３を参照）、データ量がストレージへの書き込み速度を上回る状態が継続すると、いずれはリング内に周回させることが可能なパケットの量を上回り、パケットを破棄することになる。
【０００７】
この発明は上記のような課題を解決するためになされたもので、データの収集漏れを招くことなく、大量のデータを蓄積することができるネットワーク滞留型パケット蓄積システムを得ることを目的とする。
また、この発明は、データの収集漏れを招くことなく、大量のデータを蓄積することができるネットワーク滞留型パケット蓄積システムを構成するパケット挿入装置及びパケット蓄積装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係るネットワーク滞留型パケット蓄積システムは、パケット挿入装置が、外部のシステムから入力ネットワーク経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置を識別するタグを上記パケットに挿入して、タグ挿入後のパケットをリング型ネットワークに送信し、パケット転送装置が、パケット挿入装置又は他のパケット転送装置からリング型ネットワーク経由で送信されたパケットを受信すると、接続されているパケット蓄積装置から既にパケット送信要求を受け付けていれば、そのパケットを上記パケット蓄積装置に送信し、そのパケット送信要求を受け付けていなければ、そのパケットを他のパケット転送装置に転送し、パケット蓄積装置が、パケットを蓄積するストレージを有しており、そのストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置に対して、パケット送信要求を送信し、パケット転送装置からパケットを受信すると、そのパケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、そのパケットを上記パケット転送装置に返送し、タグが一致していれば、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをストレージに蓄積し、パケット転送装置が、パケット蓄積装置から返信されたパケットを受信すると、そのパケットを他のパケット転送装置に転送するようにしたものである。
【発明の効果】
【０００９】
この発明によれば、パケット挿入装置又は他のパケット転送装置からリング型ネットワーク経由で送信されたパケットを受信すると、接続されているパケット蓄積装置から既にパケット送信要求を受け付けていれば、そのパケットを上記パケット蓄積装置に送信し、そのパケット送信要求を受け付けていなければ、そのパケットを他のパケット転送装置に転送するパケット転送装置を設け、パケット蓄積装置が、ストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置に対して、パケット送信要求を送信し、パケット転送装置からパケットを受信すると、そのパケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、そのパケットを上記パケット転送装置に返送し、タグが一致していれば、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをストレージに蓄積するように構成したので、データの収集漏れを招くことなく、大量のデータを蓄積することができる効果がある。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムを示す構成図である。
【図２】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図である。
【図３】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図４】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット転送装置４ａ，４ｂ，４ｃを示す構成図である。
【図５】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット転送装置４ａ，４ｂ，４ｃの処理内容を示すフローチャートである。
【図６】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃを示す構成図である。
【図７】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃの処理内容を示すフローチャートである。
【図８】パケットの構成例を示す説明図である。
【図９】タグ情報記憶部１３に記憶されている対応関係の一例を示す説明図である。
【図１０】この発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図１１】この発明の実施の形態２によるネットワーク滞留型パケット蓄積システムを示す構成図である。
【図１２】この発明の実施の形態２によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図１３】この発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図１４】この発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図１５】この発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図１６】この発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図１７】この発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図１８】この発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃを示す構成図である。
【図１９】この発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃの処理内容を示すフローチャートである。
【図２０】パケットの構成例を示す説明図である。
【図２１】この発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図２２】この発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図２３】この発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図２４】この発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図２５】この発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図２６】この発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【図２７】この発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【図２８】この発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
【発明を実施するための形態】
【００１１】
実施の形態１．
図１はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムを示す構成図である。
図１において、入力ネットワーク１はネットワーク滞留型パケット蓄積システムと外部のシステムを接続しているネットワークである。
蓄積ネットワーク２は一方向にパケットを伝送するリング型ネットワークである。
なお、入力ネットワーク１及び蓄積ネットワーク２で利用するネットワークは、蓄積ネットワーク２が入力ネットワーク１よりも高速であることを満足すれば、イーサネット（登録商標／以下、記載を省略する）、光ファイバ、無線ＬＡＮ、あるいは、集積回路上に構成されたバスなど、どのようなものであってもよい。
例えば、入力ネットワーク１は１Ｇｂｐｓのイーサネットで構築し、蓄積ネットワーク２は１０Ｇｂｐｓのイーサネットで構築することができる。
【００１２】
パケット挿入装置３は入力ネットワーク１と蓄積ネットワーク２との間に接続されており、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置５を識別するタグを上記パケットに挿入して、タグ挿入後のパケットを蓄積ネットワーク２に送信する処理を実施する。
【００１３】
パケット転送装置４ａ，４ｂ，４ｃは蓄積ネットワーク２に挿入されており、パケット挿入装置３又は他のパケット転送装置４から蓄積ネットワーク２経由で送信されたパケットを受信すると、接続されているパケット蓄積装置５ａ，５ｂ，５ｃから既にパケット送信要求を受け付けていれば、そのパケットをパケット蓄積装置５ａ，５ｂ，５ｃに送信し、パケット送信要求を受け付けていなければ、そのパケットを他のパケット転送装置４に転送する処理を実施する。
なお、パケット転送装置４ａ，４ｂ，４ｃはパケット蓄積装置５ａ，５ｂ，５ｃから返信されたパケットを受信すると、そのパケットを他のパケット転送装置４に転送する処理を実施する。
図１では、３つのパケット転送装置４ａ，４ｂ，４ｃが実装されている例を示しているが、これは一例に過ぎず、２つ以下、あるいは、４つ以上のパケット転送装置４が実装されていてもよい。
【００１４】
パケット蓄積装置５ａ，５ｂ，５ｃはパケットを蓄積するストレージを有しており、そのストレージに対するパケットの蓄積処理が可能な状態であれば、接続されているパケット転送装置４ａ，４ｂ，４ｃに対して、パケット送信要求を送信し、パケット転送装置４ａ，４ｂ，４ｃからパケットを受信すると、そのパケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、そのパケットをパケット転送装置４ａ，４ｂ，４ｃに返送し、タグが一致していれば、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをストレージに蓄積する処理を実施する。
図１では、３つのパケット蓄積装置５ａ，５ｂ，５ｃが実装されている例を示しているが、これは一例に過ぎず、２つ以下、あるいは、４つ以上のパケット蓄積装置５が実装されていてもよい。
【００１５】
図２はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図である。
図２において、通信部１１は入力ネットワーク１及び蓄積ネットワーク２に対するネットワークインタフェース機器で構成されており、入力ネットワーク１及び蓄積ネットワーク２からパケットを受信する処理や、パケットを蓄積ネットワーク２に送信する処理を実施する。なお、通信部１１はパケット受信手段及びパケット送信手段を構成している。
メモリ１２は例えばＲＡＭなどの記憶媒体であり、通信部１１により送受信されるパケットを格納する。
【００１６】
タグ情報記憶部１３は例えばＲＡＭやハードディスクなどの記憶装置から構成されており、パケットの情報（例えば、パケットの送信元アドレス、パケットの宛先アドレス、パケット内のデータの種類など）とタグの対応関係を記憶している。
タグ選択部１４は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ情報記憶部１３に記憶されている対応関係を参照して、通信部１１により受信されたパケットの情報に対応するタグを特定する処理を実施する。
タグ挿入部１５は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ選択部１４により特定されたタグを通信部１１により受信されたパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する処理を実施する。
なお、タグ情報記憶部１３、タグ選択部１４及びタグ挿入部１５からタグ挿入手段が構成されている。
【００１７】
図２の例では、パケット挿入装置３の構成要素である通信部１１、メモリ１２、タグ情報記憶部１３、タグ選択部１４及びタグ挿入部１５のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット挿入装置３がコンピュータで構成されている場合、メモリ１２及びタグ情報記憶部１３をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部１１、タグ選択部１４及びタグ挿入部１５の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図３はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【００１８】
図４はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット転送装置４ａ，４ｂ，４ｃを示す構成図である。
図４において、通信部２１は蓄積ネットワーク２に対するネットワークインタフェース機器や、パケット蓄積装置５ａ，５ｂ，５ｃに対するインタフェース機器で構成されており、蓄積ネットワーク２からパケットを受信する処理、パケットを蓄積ネットワーク２に送信する処理、パケット蓄積装置５ａ，５ｂ，５ｃとパケットを送受信する処理を実施する。
【００１９】
メモリ２２は例えばＲＡＭなどの記憶媒体であり、通信部２１により送受信されるパケットを格納する。
要求処理部２３は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、パケット蓄積装置５ａ，５ｂ，５ｃから送信されたパケット送信要求を受け付ける処理を実施する。
また、要求処理部２３は通信部２１によりパケットが受信されたとき、既にパケット送信要求を受け付けていれば、そのパケットをパケット蓄積装置５ａ，５ｂ，５ｃに送信する指示を通信部２１に出力し、パケット送信要求を受け付けていなければ、そのパケットを他のパケット転送装置４に転送する指示を通信部２１に出力する処理を実施する。
【００２０】
図４の例では、パケット転送装置４ａ，４ｂ，４ｃの構成要素である通信部２１、メモリ２２及び要求処理部２３のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット転送装置４ａ，４ｂ，４ｃがコンピュータで構成されている場合、メモリ２２をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部２１及び要求処理部２３の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図５はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット転送装置４ａ，４ｂ，４ｃの処理内容を示すフローチャートである。
【００２１】
図６はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃを示す構成図である。
図６において、通信部３１はパケット転送装置４ａ，４ｂ，４ｃに対するインタフェース機器で構成されており、パケット転送装置４ａ，４ｂ，４ｃとパケットを送受信する処理を実施する。
メモリ３２は例えばＲＡＭなどの記憶媒体であり、通信部３１により送受信されるパケットを格納する。
【００２２】
送信要求部３３は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、例えば、メモリ３２に格納されているパケットのデータ量を監視して、ストレージ３７に対するパケットの蓄積処理が可能な状態であるか否かを判定し、ストレージ３７に対するパケットの蓄積処理が可能な状態であれば、パケット送信要求をパケット転送装置４ａ，４ｂ，４ｃに送信する指示を通信部３１に出力する処理を実施する。なお、送信要求部３３はパケット送信要求送信手段を構成している。
【００２３】
タグ解析部３４は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、通信部３１により受信されたパケットに挿入されているタグが自装置に割り当てられているタグと一致しているか否かを判定し、一致していなければ、そのパケットをパケット転送装置４ａ，４ｂ，４ｃに返送する指示を通信部３１に出力し、タグが一致していれば、そのパケットを蓄積する指示を出力する処理を実施する。
タグ削除部３５は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ解析部３４からパケットを蓄積する指示が出力されると、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをメモリ３２に格納する処理を実施する。
【００２４】
ストレージ書き込み部３６は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ削除部３５によりタグが削除されたパケットをストレージ３７に書き込む処理を実施する。
なお、タグ解析部３４、タグ削除部３５及びストレージ書き込み部３６からパケット蓄積処理手段が構成されている。
ストレージ３７は例えばＲＡＭやハードディスクなどの記憶装置から構成されており、パケットを蓄積する。
【００２５】
図６の例では、パケット蓄積装置５ａ，５ｂ，５ｃの構成要素である通信部３１、メモリ３２、送信要求部３３、タグ解析部３４、タグ削除部３５、ストレージ書き込み部３６及びストレージ３７のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット蓄積装置５ａ，５ｂ，５ｃがコンピュータで構成されていてもよい。
パケット蓄積装置５ａ，５ｂ，５ｃがコンピュータで構成されている場合、メモリ３２及びストレージ３７をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部３１、送信要求部３３、タグ解析部３４、タグ削除部３５及びストレージ書き込み部３６の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図７はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃの処理内容を示すフローチャートである。
【００２６】
なお、図１のネットワーク滞留型パケット蓄積システムでは、パケット挿入装置３、パケット転送装置４ａ，４ｂ，４ｃ及びパケット蓄積装置５ａ，５ｂ，５ｃが、別個の機器であるものを想定しているが、これらの機器が単一の機器内に集約されていてもよい。
例えば、パケット転送装置４ａ，４ｂ，４ｃとパケット蓄積装置５ａ，５ｂ，５ｃが単一の機器内に集約されていてもよい。
【００２７】
次に動作について説明する。
最初に、パケット挿入装置３の処理内容を説明する。
パケット挿入装置３の通信部１１は、入力ネットワーク１又は蓄積ネットワーク２からパケットを受信すると（図３のステップＳＴ１）、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
【００２８】
タグ選択部１４は、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットであれば（ステップＳＴ３）、タグ情報記憶部１３に記憶されている対応関係を参照して、そのパケットの情報に対応するタグを特定する（ステップＳＴ４）。
ここで、パケットが、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットである場合、図８に示すように、パケットのデータ本体であるＩＰペイロードの前に、ＩＰヘッダが付加されており、パケットの情報が、このＩＰヘッダに格納されている。
パケットの情報としては、例えば、パケットの送信元アドレス、パケットの宛先アドレス、パケット内のデータの種類などが考えられる。
【００２９】
図９はタグ情報記憶部１３に記憶されている対応関係の一例を示す説明図である。
図９の例では、パケットの情報がパケットの宛先アドレスであり、パケットの宛先アドレスとタグの対応関係が記憶されている。
例えば、通信部１１により受信されたパケットの宛先アドレスが“Ａ”であれば、タグとして、“０００００００１”が選択され、パケットの宛先アドレスが“Ｂ”であれば、タグとして、“００００００１０”が選択される。
【００３０】
タグ挿入部１５は、タグ選択部１４がパケットの情報に対応するタグを特定すると、そのタグを通信部１１により受信されたパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ５）。
通信部１１は、タグ挿入部１５がタグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からタグ挿入後のパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【００３１】
次に、パケット転送装置４ａ，４ｂ，４ｃの処理内容を説明する。
ただし、パケット転送装置４ａ，４ｂ，４ｃの処理内容は同様であるため、ここでは、代表的に、パケット転送装置４ａの処理内容を説明する。
パケット転送装置４ａの通信部２１は、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると（図５のステップＳＴ１１）、そのパケットをメモリ２２に格納する（ステップＳＴ１２）。
【００３２】
要求処理部２３は、後述するパケット蓄積装置５ａから送信されたパケット送信要求を受け付ける処理を実施する。
要求処理部２３は、通信部２１により受信されたパケットが、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットであれば（ステップＳＴ１３）、既にパケット送信要求を受け付けている場合（ステップＳＴ１４）、そのパケットをパケット蓄積装置５ａに送信する指示を通信部２１に出力する。
通信部２１は、要求処理部２３からパケットをパケット蓄積装置５ａに送信する指示を受けると、そのパケットをパケット蓄積装置５ａに送信する（ステップＳＴ１５）。
【００３３】
要求処理部２３は、通信部２１により受信されたパケットが、パケット蓄積装置５ａから送信されたパケットである場合（ステップＳＴ１３）、あるいは、パケット蓄積装置５ａから未だパケット送信要求を受け付けていない場合（ステップＳＴ１４）、そのパケットを他のパケット転送装置４に転送する指示を通信部２１に出力する（ステップＳＴ１６）。
通信部２１は、要求処理部２３からパケットを他のパケット転送装置４に転送する指示を受けると、そのパケットを蓄積ネットワーク２経由で隣のパケット転送装置４ｂに転送する（ステップＳＴ１５）。
【００３４】
次に、パケット蓄積装置５ａ，５ｂ，５ｃの処理内容を説明する。
ただし、パケット蓄積装置５ａ，５ｂ，５ｃの処理内容は同様であるため、ここでは、代表的に、パケット蓄積装置５ａの処理内容を説明する。
パケット蓄積装置５ａの送信要求部３３は、例えば、メモリ３２に格納されているパケットのデータ量を監視し、そのデータ量がストレージ書き込み部３６で処理可能な量を上回っているか否かを判定する。
【００３５】
送信要求部３３は、メモリ３２に格納されているパケットのデータ量がストレージ書き込み部３６で処理可能な量を上回っていなければ、ストレージ３７に対するパケットの蓄積処理が可能な状態であると判断し、パケット送信要求をパケット転送装置４ａに送信する指示を通信部３１に出力する。
通信部３１は、送信要求部３３からパケット送信要求をパケット転送装置４ａに送信する指示を受けると、そのパケット送信要求をパケット転送装置４ａに送信する（図７のステップＳＴ２１）。
【００３６】
通信部３１は、パケット送信要求をパケット転送装置４ａに送信したのち、パケット転送装置４ａから送信されたパケットを受信すると（ステップＳＴ２２）、そのパケットをメモリ３２に格納する（ステップＳＴ２３）。
タグ解析部３４は、通信部３１により受信されたパケットに挿入されているタグを解析し（ステップＳＴ２４）、そのタグが自装置に割り当てられているタグと一致しているか否かを判定し、タグが一致していれば、当該パケットは自装置が蓄積するパケットであると判断する（ステップＳＴ２５）。
タグ解析部３４は、タグが一致しており、当該パケットは自装置が蓄積するパケットであると判断すると、パケットを蓄積する指示を出力する。
一方、タグが一致していなければ、そのパケットをパケット転送装置４ａに返送する指示を通信部３１に出力する。
【００３７】
タグ削除部３５は、タグ解析部３４からパケットを蓄積する指示が出力されると、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをメモリ３２に格納する（ステップＳＴ２６）。
ストレージ書き込み部３６は、タグ削除部３５がタグ削除後のパケットをメモリ３２に格納すると、メモリ３２からタグ削除後のパケットを取り出し、そのパケットをストレージ３７に書き込む処理を実施する（ステップＳＴ２７）。
通信部３２は、タグ解析部３４からパケットをパケット転送装置４ａに返送する指示を受けると、そのパケットをパケット転送装置４ａに返送する（ステップＳＴ２８）。
【００３８】
図１０はこの発明の実施の形態１によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
図１０の例では、パケットが蓄積ネットワーク２を巡回するが、１巡目では、パケット蓄積装置５ａ，５ｂ，５ｃからパケット送信要求が送信されていないため、どのパケット蓄積装置５にも蓄積されないが、２巡目にパケット蓄積装置５ａ，５ｂからパケット送信要求が送信されて、最終的に、パケットがパケット蓄積装置５ｂに蓄積される様子を示している。
具体的には、以下の通りである。
【００３９】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置５を識別するタグを上記パケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
ここでは、蓄積先のパケット蓄積装置５が、パケット蓄積装置５ｂである旨を示すタグをパケットに挿入しているものとする。
【００４０】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、この段階では、上述したように、パケット蓄積装置５ａからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、この段階では、上述したように、パケット蓄積装置５ｂからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
これにより、パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信するが、この段階では、上述したように、パケット蓄積装置５ｃからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【００４１】
パケット挿入装置３は、パケット転送装置４ｃからパケットを受信すると、再度、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると、この段階では、既にパケット蓄積装置５ａからパケット送信要求を受け付けているので、そのパケットをパケット蓄積装置５ａに送信する。
パケット蓄積装置５ａは、パケット転送装置４ａからパケットを受信するが、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致していないため、そのパケットをパケット転送装置４ａに返信する。
パケット転送装置４ａは、パケット蓄積装置５ａから返信されたパケットを受信すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【００４２】
パケット転送装置４ｂは、パケット転送装置４ａからパケットを受信すると、この段階では、既にパケット蓄積装置５ｂからパケット送信要求を受け付けているので、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットを自装置のストレージ３７に蓄積する。
【００４３】
以上で明らかなように、この実施の形態１によれば、パケット挿入装置３又は他のパケット転送装置４から蓄積ネットワーク２経由で送信されたパケットを受信すると、接続されているパケット蓄積装置５から既にパケット送信要求を受け付けていれば、そのパケットをパケット蓄積装置５に送信し、そのパケット送信要求を受け付けていなければ、そのパケットを他のパケット転送装置４に転送するパケット転送装置４ａ，４ｂ，４ｃを設けており、
また、パケット蓄積装置５ａ，５ｂ，５ｃが、ストレージ３７に対するパケットの蓄積処理が可能な状態であれば、パケット送信要求をパケット転送装置４ａ，４ｂ，４ｃに送信する処理を実施するほかに、パケット転送装置４ａ，４ｂ，４ｃからパケットを受信すると、そのパケットに挿入されているタグが自装置に割り当てられているタグと一致していなければ、そのパケットをパケット転送装置４ａ，４ｂ，４ｃに返送する処理を実施する。
一方、タグが一致していれば、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをストレージ３７に蓄積する処理を実施するように構成したので、データの収集漏れを招くことなく、大量のデータを蓄積することができる効果を奏する。
【００４４】
即ち、この発明の実施の形態１によれば、入力ネットワーク１経由でパケットを収集する速度が、特定のパケット蓄積装置５の蓄積速度を上回っていた場合に、蓄積が間に合わないパケットは蓄積ネットワーク２に戻されて、その収集速度が蓄積速度を下回るまで蓄積ネットワーク２上に滞留させておくことができる。このため、収集速度が蓄積速度よりも低くなると、滞留していたパケットが順次パケット蓄積装置５に蓄積されて滞留が解消される。
また、パケット蓄積装置５からのパケット送信要求を受けることで、パケット転送装置４がパケットをパケット蓄積装置５に送信する構成となっているため、パケット蓄積装置５が、蓄積処理を行なっている際に多量のパケットがパケット転送装置４から送信されて、パケット蓄積装置５で処理できなくなることを防ぐことが可能になる。
【００４５】
実施の形態２．
上記実施の形態１では、パケット蓄積装置５ａ，５ｂ，５ｃに割り当てられているタグが異なっているものを示したが、パケット蓄積装置５ａ，５ｂ，５ｃのうち、１以上のパケット蓄積装置５が同一のタグを割り当てられているようにしてもよい。
具体的には、以下の通りである。
【００４６】
図１１はこの発明の実施の形態２によるネットワーク滞留型パケット蓄積システムを示す構成図である。
図１１の例では、パケット蓄積装置５ａとパケット蓄積装置５ｂは、同じタグが割り当てられている。
したがって、図１１の例では、パケット挿入装置３により挿入されたタグが、パケット蓄積装置５ａ，５ｂに割り当てられているタグと一致している場合、パケット蓄積装置５ａ又はパケット蓄積装置５ｂからパケット送信要求が送信されて、パケットがパケット蓄積装置５ａ又はパケット蓄積装置５ｂに蓄積されるまで、蓄積ネットワーク２上を滞留する。
【００４７】
図１２はこの発明の実施の形態２によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
以下、図１２を参照しながら、ネットワーク滞留型パケット蓄積システムのデータフローの一例を説明する。
ただし、パケット挿入装置３の内部構成、パケット転送装置４ａ，４ｂ，４ｃの内部構成及びパケット蓄積装置５ａ，５ｂ，５ｃの内部構成は、上記実施の形態１と同様である。
【００４８】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置５を識別するタグを上記パケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
ここでは、蓄積先のパケット蓄積装置５が、パケット蓄積装置５ａ，５ｂである旨を示すタグをパケットに挿入しているものとする。
即ち、パケット蓄積装置５ａ，５ｂに共通に割り当てられているタグをパケットに挿入しているものとする。
【００４９】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると、図１２に示すように、既にパケット蓄積装置５ａからパケット送信要求を受け付けている場合、そのパケットをパケット蓄積装置５ａに送信する。
パケット蓄積装置５ａは、パケット転送装置４ａからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ａ，５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットを自装置のストレージ３７に蓄積する。
【００５０】
パケット挿入装置３は、新たに外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、蓄積先のパケット蓄積装置５を識別するタグを上記パケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
ここでも、蓄積先のパケット蓄積装置５が、パケット蓄積装置５ａ，５ｂである旨を示すタグをパケットに挿入しているものとする。
即ち、パケット蓄積装置５ａ，５ｂに共通に割り当てられているタグをパケットに挿入しているものとする。
【００５１】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、図１２に示すように、未だパケット蓄積装置５ａからパケット送信要求を受け付けていなければ、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信すると、図１２に示すように、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている場合、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ａ，５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットを自装置のストレージ３７に蓄積する。
【００５２】
以上で明らかなように、この実施の形態２によれば、パケット蓄積装置５ａ，５ｂ，５ｃのうち、１以上のパケット蓄積装置５が同一のタグを割り当てられているように構成したので、例えば、パケット蓄積装置５ａとパケット蓄積装置５ｂのタグが同じである場合、仮にパケット蓄積装置５ａの負荷状態が高くて、ストレージ３７にパケットを蓄積することができない状態が続いても、パケット蓄積装置５ｂのストレージ３７にパケットを蓄積することが可能になる。このため、パケットを破棄することなく、蓄積することができる確率を高めることができる。
【００５３】
なお、追加するパケット蓄積装置５の数に制限は設けないものとする。
パケット蓄積装置５を追加するにあたり、他の装置に与える影響は無いため、一時的にパケット蓄積装置５の負荷が上昇した場合に、蓄積ネットワーク２に対して、パケット転送装置４及びパケット蓄積装置５を必要数追加することで、容易にパケットの破棄を防止することができる。
【００５４】
実施の形態３．
上記実施の形態１，２では、パケット挿入装置３のタグ選択部１４が、タグ情報記憶部１３に記憶されている対応関係を参照して、通信部１１により受信されたパケットの情報に対応するタグを特定し、タグ挿入部１５がタグ選択部１４により特定されたタグを通信部１１により受信されたパケットに挿入するものを示したが、パケット挿入装置３がパケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出し、その負荷状態を考慮して、パケットに挿入するタグを決定するようにしてもよい。
【００５５】
図１３はこの発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図であり、図において、図２と同一符号は同一または相当部分を示すので説明を省略する。
負荷検出部１６は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、パケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出する処理を実施する。
タグ選択部１７は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ情報記憶部１３に記憶されている対応関係及び負荷検出部１６の検出結果を考慮して、パケットに挿入するタグを決定する処理を実施する。
【００５６】
図１３の例では、パケット挿入装置３の構成要素である通信部１１、メモリ１２、タグ情報記憶部１３、負荷検出部１６、タグ選択部１７及びタグ挿入部１５のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット挿入装置３がコンピュータで構成されている場合、メモリ１２及びタグ情報記憶部１３をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部１１、負荷検出部１６、タグ選択部１７及びタグ挿入部１５の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図１４はこの発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【００５７】
次に動作について説明する。
パケット挿入装置３以外は、上記実施の形態１，２と同様であるため、ここでは、パケット挿入装置３の処理内容だけを説明する。
パケット挿入装置３の通信部１１は、入力ネットワーク１又は蓄積ネットワーク２からパケットを受信すると（図１４のステップＳＴ１）、上記実施の形態１と同様に、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
【００５８】
負荷検出部１６は、パケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出する。
例えば、単位時間当りのパケットの受信回数をタグ別に計数し、その受信回数が所定の閾値より多い場合、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷になっていると判断することができる。
【００５９】
タグ選択部１７は、図２のタグ選択部１４と同様に、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットであれば（ステップＳＴ３）、タグ情報記憶部１３に記憶されている対応関係を参照して、そのパケットの情報に対応するタグを特定する（ステップＳＴ４）。
タグ選択部１７は、パケットの情報に対応するタグを特定すると、負荷検出部１６の検出結果を参照して、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷になっているか否かを判断する（ステップＳＴ３１）。
【００６０】
タグ選択部１７は、パケットの情報に対応するタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷になっていると判断すると、パケットに挿入するタグを変更する（ステップＳＴ３２）
例えば、負荷検出部１６の検出結果を参照して、最も負荷状態が低負荷であるパケット蓄積装置５を特定し、そのパケット蓄積装置５に割り当てられているタグに変更する態様が考えられる。
あるいは、タグ情報記憶部１３において、パケットの情報に対応するタグの次に位置するタグや、予め指定されているタグに変更する態様が考えられる。
【００６１】
なお、上記実施の形態２のように、例えば、パケット蓄積装置５ａとパケット蓄積装置５ｂに同じタグが割り当てられている場合、パケット蓄積装置５ａの負荷状態が高負荷になっていても、パケット蓄積装置５ｂの負荷状態が低負荷になっていれば、パケットに挿入するタグを変更しないようにする。
したがって、パケット蓄積装置５ａとパケット蓄積装置５ｂの負荷状態が高負荷になっているとき、パケット蓄積装置５ｃの負荷状態が低負荷であれば、パケットに挿入するタグをパケット蓄積装置５ｃに割り当てられているタグに変更するような動作になる。
【００６２】
ここでは、最初に、パケットの情報に対応するタグを特定し、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷であれば、パケットに挿入するタグを変更するものを示したが、これは一例に過ぎず、例えば、パケット蓄積装置５ａ，５ｂ，５ｃの中に、負荷状態が低負荷であるパケット蓄積装置５が存在する場合、最も負荷状態が低負荷であるパケット蓄積装置５に割り当てられているタグをパケットに挿入するタグとして決定するようにする一方、負荷状態が低負荷であるパケット蓄積装置５が存在しない場合、パケットの情報に対応するタグをパケットに挿入するタグとして決定するようにしてもよい。
【００６３】
タグ挿入部１５は、タグ選択部１７がパケットに挿入するタグを決定すると、そのタグを通信部１１により受信されたパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ５）。
通信部１１は、タグ挿入部１５がタグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からタグ挿入後のパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【００６４】
図１５はこの発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
図１５の例では、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであるが、パケット蓄積装置５の負荷状態が高負荷であるため、パケットに挿入するタグをパケット蓄積装置５ｂに割り当てられているタグに決定している様子を示している。
具体的には、以下の通りである。
【００６５】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであることを特定するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、パケットに挿入するタグをパケット蓄積装置５ｂに割り当てられているタグに決定し、そのタグをパケットに挿入して、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【００６６】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、この段階では、パケット蓄積装置５ａからパケット送信要求を受け付けていない。
このため、パケット転送装置４ａは、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【００６７】
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、パケット蓄積装置５ｂの負荷状態は低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている。
このため、パケット転送装置４ｂは、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットを自装置のストレージ３７に蓄積する。
【００６８】
以上で明らかなように、この実施の形態３によれば、パケット挿入装置３がパケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出し、その負荷状態に応じてパケットに挿入するタグを決定するように構成したので、負荷状態が低負荷であるパケット蓄積装置５にパケットを蓄積することができる効果を奏する。
したがって、負荷の偏りによって、特定のパケット蓄積装置５において、ストレージ３７へのパケットの書き込みが間に合わずに、当該パケットが破棄されることを防止して、パケットを漏れなく収集することができる。
【００６９】
なお、上記実施の形態２のように、複数のパケット蓄積装置５に同じタグが割り当てられている場合、特定のタグが割り当てられているパケット蓄積装置５の集合の負荷状態が高まった場合に、負荷状態が低い別のパケット蓄積装置５の集合に割り当てられているタグに変更されるため、単一のパケット蓄積装置５に負荷を分散する場合と比べて、より大きな分散効果が得られる。
【００７０】
実施の形態４．
上記実施の形態１，２では、パケット挿入装置３のタグ選択部１４，１７が、タグ情報記憶部１３に記憶されている対応関係を参照して、通信部１１により受信されたパケットの情報に対応するタグを特定し、タグ挿入部１５がタグ選択部１４，１７により特定されたタグを通信部１１により受信されたパケットに挿入するものを示したが、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷である場合、そのパケットを一時的に他のパケット蓄積装置５に蓄積しておき、そのタグが割り当てられているパケット蓄積装置５の負荷状態が低負荷になってから、そのパケットを当該パケット蓄積装置５に蓄積するようにしてもよい。
【００７１】
図１６はこの発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図であり、図において、図２と同一符号は同一または相当部分を示すので説明を省略する。
タグ挿入部１８は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ選択部１４により特定されたタグを通信部１１により受信されたパケットに挿入するとともに、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷である場合（所定の負荷より高い場合）、一時的に蓄積するパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する処理を実施する。
【００７２】
図１６の例では、パケット挿入装置３の構成要素である通信部１１、メモリ１２、タグ情報記憶部１３、負荷検出部１６、タグ選択部１４及びタグ挿入部１８のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット挿入装置３がコンピュータで構成されている場合、メモリ１２及びタグ情報記憶部１３をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部１１、負荷検出部１６、タグ選択部１４及びタグ挿入部１８の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図１７はこの発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【００７３】
図１８はこの発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃを示す構成図であり、図において、図６と同一符号は同一または相当部分を示すので説明を省略する。
タグ解析部３８は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、通信部３１により受信されたパケットに挿入されているタグが自装置に割り当てられているタグと一致しているか否かを判定し、一致していれば、そのパケットを蓄積する指示を出力する処理を実施する。
また、タグ解析部３８は通信部３１により受信されたパケットに一時蓄積用タグが挿入されている場合、その一時蓄積用タグが自装置に割り当てられているタグと一致しているか否かを判定し、一致していれば、そのパケットを一時的に蓄積する指示を出力する処理を実施する。
また、タグ解析部３８は通信部３１により受信されたパケットに挿入されているタグ及び一時蓄積用タグが自装置に割り当てられているタグと一致していない場合、そのパケットをパケット転送装置４ａ，４ｂ，４ｃに返送する指示を通信部３１に出力する処理を実施する。
【００７４】
タグ削除部３９は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ解析部３８からパケットを蓄積する指示が出力されると、そのパケットに挿入されているタグを削除して、タグ削除後のパケットをメモリ３２に格納する処理を実施する。
また、タグ削除部３９はタグ解析部３８からパケットを一時的に蓄積する指示が出力されると、そのパケットに挿入されている一時蓄積用タグを削除し、一時蓄積用タグ削除後のパケットをメモリ３２に格納する処理を実施する。
【００７５】
ストレージ書き込み部４０は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ削除部３９によりタグが削除されたパケットをストレージ３７の通常蓄積領域３７ａに書き込み、タグ削除部３９により一時蓄積用タグが削除されたパケットをストレージ３７の一時蓄積領域３７ｂに書き込む処理を実施する。
また、ストレージ書き込み部４０は送信要求部３３の指示の下、ストレージ３７の一時蓄積領域３７ｂからパケットを取り出して、そのパケットをメモリ３２に格納する処理を実施する。
【００７６】
図１８の例では、通常蓄積領域３７ａと一時蓄積領域３７ｂを有するストレージ３７を示しているが、通常蓄積領域３７ａと一時蓄積領域３７ｂの場所は、同一のストレージ３７内に限るものではない。
例えば、一時蓄積領域３７ｂをメモリやプロセッサのキャッシュに設けるなど、通常蓄積領域３７ａと物理的に異なるストレージに設けるようにしてもよい。
【００７７】
図１８の例では、パケット蓄積装置５ａ，５ｂ，５ｃの構成要素である通信部３１、メモリ３２、送信要求部３３、タグ解析部３８、タグ削除部３９、ストレージ書き込み部４０及びストレージ３７のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット蓄積装置５ａ，５ｂ，５ｃがコンピュータで構成されていてもよい。
パケット蓄積装置５ａ，５ｂ，５ｃがコンピュータで構成されている場合、メモリ３２及びストレージ３７をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部３１、送信要求部３３、タグ解析部３８、タグ削除部３９及びストレージ書き込み部４０の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図１９はこの発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのパケット蓄積装置５ａ，５ｂ，５ｃの処理内容を示すフローチャートである。
【００７８】
次に動作について説明する。
最初に、パケット挿入装置３の処理内容を説明する。
パケット挿入装置３の通信部１１は、入力ネットワーク１又は蓄積ネットワーク２からパケットを受信すると（図１７のステップＳＴ１）、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
負荷検出部１６は、上記実施の形態３と同様に、パケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出する。
【００７９】
タグ選択部１４は、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットであれば（ステップＳＴ３）、上記実施の形態１と同様に、タグ情報記憶部１３に記憶されている対応関係を参照して、そのパケットの情報に対応するタグを特定する（ステップＳＴ４）。
ここで、パケットが、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）パケットである場合、図２０に示すように、パケットのデータ本体であるＩＰペイロードの前に、ＩＰヘッダが付加されており、パケットの情報が、このＩＰヘッダに格納されている。
パケットの情報としては、例えば、パケットの送信元アドレス、パケットの宛先アドレス、パケット内のデータの種類などが考えられる。
【００８０】
タグ挿入部１８は、タグ選択部１４がパケットの情報に対応するタグを特定すると、図２０に示すように、そのタグを通信部１１により受信されたパケットに挿入する（ステップＳＴ５）。
ここでは、説明の便宜上、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであるとする。
また、タグ挿入部１８は、負荷検出部１６の検出結果を参照して、パケットの情報に対応するタグが割り当てられているパケット蓄積装置５ａの負荷状態を認識して、その負荷状態が高負荷であるか否かを判定する（ステップＳＴ３１）。
タグ挿入部１８は、パケット蓄積装置５ａの負荷状態が高負荷である場合、負荷検出部１６の検出結果を参照して、負荷状態が低負荷であるパケット蓄積装置５（一時的にパケットを蓄積するパケット蓄積装置５）を特定し（ステップＳＴ４１）、図２０に示すように、そのパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、一時蓄積用タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ４２）。
ここでは、説明の便宜上、一時的にパケットを蓄積するパケット蓄積装置５がパケット蓄積装置５ｂであるとする。
【００８１】
通信部１１は、タグ挿入部１８がタグ挿入後のパケット、あるいは、タグ及び一時蓄積用タグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【００８２】
次に、パケット転送装置４の処理内容を説明する。
パケット転送装置４ａの通信部２１は、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると、上記実施の形態１と同様に、そのパケットをメモリ２２に格納するが、上述したように、パケット蓄積装置５ａの負荷状態が高負荷であるため、パケット蓄積装置５ａからパケット送信要求が送信されていない。
このため、パケット転送装置４ａの通信部２１は、そのパケットを蓄積ネットワーク２経由で隣のパケット転送装置４ｂに転送する。
【００８３】
パケット転送装置４ｂの通信部２１は、パケット転送装置４ａから転送されたパケットを受信すると、上述したように、パケット蓄積装置５ｂの負荷状態が低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求が送信されている。
このため、パケット転送装置４ａの通信部２１は、そのパケットをパケット蓄積装置５ｂに送信する。
【００８４】
次に、パケット蓄積装置５の処理内容を説明する。
パケット蓄積装置５ａ，５ｂの送信要求部３３は、上記実施の形態１と同様に、ストレージ３７に対するパケットの蓄積処理が可能な状態であるか否かを判断する。
パケット蓄積装置５ａの送信要求部３３は、上述したように、負荷状態が高負荷であるため、パケットの蓄積処理が可能な状態でないと判断し、パケット送信要求をパケット転送装置４ａに送信する指示を通信部３１に出力しない。
一方、パケット蓄積装置５ｂの送信要求部３３は、上述したように、負荷状態が低負荷であるため、パケットの蓄積処理が可能な状態であると判断し、パケット送信要求をパケット転送装置４ｂに送信する指示を通信部３１に出力する。
これにより、パケット蓄積装置５ｂの通信部３１は、パケット送信要求をパケット転送装置４ｂに送信する（図１９のステップＳＴ２１）。
【００８５】
以下、パケット蓄積装置５ｂがパケット転送装置４ｂからパケットを受信するため、パケット蓄積装置５ｂの処理内容を説明する。
パケット蓄積装置５ｂの通信部３１は、パケット送信要求をパケット転送装置４ｂに送信したのち、パケット転送装置４ｂから送信されたパケットを受信すると（ステップＳＴ２２）、そのパケットをメモリ３２に格納する（ステップＳＴ２３）。
タグ解析部３８は、通信部３１により受信されたパケットに挿入されているタグを解析し（ステップＳＴ２４）、そのタグが自装置に割り当てられているタグと一致しているか否かを判定し、タグが一致していれば、当該パケットは自装置が蓄積するパケットであると判断する（ステップＳＴ２５）。
なお、タグが不一致であっても、パケットに挿入されている一時蓄積用タグが自装置に割り当てられているタグと一致していれば、当該パケットは自装置が蓄積するパケットであると判断する。
【００８６】
タグ解析部３８は、自装置が蓄積するパケットであると判断すると、パケットに挿入されているタグが１つであるか否かを判定する（ステップＳＴ５２）。即ち、蓄積対象のパケット蓄積装置５を識別するタグの他に、一時蓄積用タグがパケットに挿入されているか否かを判定する。
タグ解析部３８は、パケットに挿入されているタグが１つであると判断すると、パケットをストレージ３７の通常蓄積領域３７ａに蓄積する指示を出力する。
一方、パケットに挿入されているタグが２つであると判断すると、パケットをストレージ３７の一時蓄積領域３７ｂに蓄積する指示を出力する。
また、タグが一致しておらず、自装置が蓄積するパケットでないと判断すると、そのパケットをパケット転送装置４ｂに返送する指示を通信部３１に出力する。
【００８７】
ここでは、一時的にパケットを蓄積するパケット蓄積装置５がパケット蓄積装置５ｂである例を示しているので、蓄積対象のパケット蓄積装置５を識別するタグの他に、一時蓄積用タグがパケットに挿入されていると判断されて、ステップＳＴ５４の処理に移行するが、一時蓄積用タグがパケットに挿入されていない場合には、タグ削除部３９が、タグ解析部３８からパケットをストレージ３７の通常蓄積領域３７ａに蓄積する指示を受けて、そのパケットに挿入されているタグを削除し、タグ削除後のパケットをメモリ３２に格納する（ステップＳＴ２６）。
ストレージ書き込み部４０は、タグ削除部３９がタグ削除後のパケットをメモリ３２に格納すると、メモリ３２からタグ削除後のパケットを取り出し、そのパケットをストレージ３７の通常蓄積領域３７ａに書き込む処理を実施する（ステップＳＴ５３）。
【００８８】
タグ削除部３９は、タグ解析部３８からパケットをストレージ３７の一時蓄積領域３７ｂに蓄積する指示を受けると、そのパケットに挿入されている一時蓄積用タグを削除して、一時蓄積用タグ削除後のパケットをメモリ３２に格納する（ステップＳＴ５４）。
ストレージ書き込み部４０は、タグ削除部３９が一時蓄積用タグ削除後のパケットをメモリ３２に格納すると、メモリ３２から一時蓄積用タグ削除後のパケットを取り出し、そのパケットをストレージ３７の一時蓄積領域３７ｂに書き込む処理を実施する（ステップＳＴ５５）。
通信部３２は、タグ解析部３９からパケットをパケット転送装置４ｂに返送する指示を受けると、そのパケットをパケット転送装置４ｂに返送する（ステップＳＴ２８）。
【００８９】
送信要求部３３は、通信部３１がパケット送信要求を送信してから、通信部３１がパケット転送装置４ｂから送信されたパケットを受信する前に、既定時間が経過している場合（ステップＳＴ５１）、ストレージ３７の一時蓄積領域３７ｂにパケットが蓄積されているか否かを確認し（ステップＳＴ５６）、パケットが蓄積されていれば、そのパケットを送信する指示を出力する。
ストレージ書き込み部４０は、送信要求部３３からパケットを送信する指示が出力されると、ストレージ３７の一時蓄積領域３７ｂに蓄積されている一時蓄積用タグ削除後のパケットを取り出して、そのパケットをメモリ３２に格納する（ステップＳＴ５７）。
【００９０】
通信部３２は、ストレージ書き込み部４０が一時蓄積用タグ削除後のパケットをメモリ３２に格納すると、そのメモリ３２から一時蓄積用タグ削除後のパケットを取り出して、そのパケットをパケット転送装置４ｂに送信する（ステップＳＴ５８）。
パケット転送装置４ｂは、パケット蓄積装置５ｂから一時蓄積用タグ削除後のパケットを受信すると、そのパケットを蓄積ネットワーク２経由で隣のパケット転送装置４ｃに転送する。
【００９１】
パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信すると、パケット蓄積装置５ｃからパケット送信要求を受け付けていれば、そのパケットをパケット蓄積装置５ｃに送信するが、そのパケットに挿入されているタグは、パケット転送装置４ｃに割り当てられているタグと一致しないため、パケット蓄積装置５ｃから当該パケットが返信され、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【００９２】
パケット挿入装置３は、パケット転送装置４ｃからパケットを受信すると、再度、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに転送する。
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると、この段階で、パケット蓄積装置５ａの負荷状態が低負荷になっており、パケット蓄積装置５ａからパケット送信要求を受け付けていれば、そのパケットをパケット蓄積装置５ａに送信する。未だパケット蓄積装置５ａの負荷状態が高負荷のままであり、パケット蓄積装置５ａからパケット送信要求を受け付けていなければ、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【００９３】
パケット蓄積装置５ａは、パケット転送装置４ａからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ａを示すタグであり、自装置に割り当てられているタグと一致しているため（ステップＳＴ２５）、そのパケットに挿入されているタグを削除し（ステップＳＴ２６）、タグ削除後のパケットをストレージ３７の通常蓄積領域３７ａに蓄積する（ステップＳＴ５３）。
【００９４】
図２１はこの発明の実施の形態４によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
図２１の例では、パケットを一時的に他のパケット蓄積装置５ｂに蓄積しておき、パケット蓄積装置５ａの負荷状態が低負荷になってから、そのパケットをパケット蓄積装置５ａに蓄積する様子を示している。
具体的には、以下の通りである。
【００９５】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであることを特定するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、そのパケットを一時的に蓄積するパケット蓄積装置５として、負荷状態が低負荷であるパケット蓄積装置５ｂを特定する。
そして、パケット挿入装置３は、パケットの蓄積対象のパケット蓄積装置５ａを識別するタグと、一時的に蓄積するパケット蓄積装置５ｂを識別する一時蓄積用タグとをパケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【００９６】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、この段階では、パケット蓄積装置５ａからパケット送信要求を受け付けていない。
このため、パケット転送装置４ａは、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【００９７】
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、パケット蓄積装置５ｂの負荷状態は低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている。
このため、パケット転送装置４ｂは、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入している一時蓄積用タグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されている一時蓄積用タグを削除して、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに一時的に蓄積する。
【００９８】
パケット蓄積装置５ｂは、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに蓄積してから所定時間が経過すると、ストレージ３７の一時蓄積領域３７ｂから一時蓄積用タグ削除後のパケットを取り出し、そのパケットをパケット転送装置４ｂに送信する。
パケット転送装置４ｂは、パケット蓄積装置５ｂから送信されたパケットを受信すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
【００９９】
ここでは、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに蓄積してから所定時間が経過したタイミングで、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する例を示しているが、蓄積ネットワーク２の負荷状態を監視し、その負荷状態が所定の負荷より低下したとき、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送するようにしてもよい。
負荷状態が所定の負荷より低下しているタイミングでは、パケット蓄積装置５ａの負荷状態が低負荷になっている可能性が高いので、パケットが蓄積ネットワーク２に滞留する可能性を低減することができる。
【０１００】
パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信すると、この段階では、パケット蓄積装置５ｃからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
パケット挿入装置３は、パケット転送装置４ｃからパケットを受信すると、再度、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１０１】
パケット転送装置４ａは、パケット挿入装置３から転送されたパケットを受信すると、この段階で、パケット蓄積装置５ａの負荷状態が低負荷になっており、パケット蓄積装置５ａからパケット送信要求を受け付けているので、そのパケットをパケット蓄積装置５ａに送信する。
パケット蓄積装置５ａは、パケット転送装置４ａからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ａを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されているタグを削除し、タグ削除後のパケットをストレージ３７の通常蓄積領域３７ａに蓄積する。
【０１０２】
以上で明らかなように、この実施の形態４によれば、通信部１１により受信されたパケットの情報に対応するタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷である場合、そのパケットを一時的に他のパケット蓄積装置５に蓄積しておき、そのタグが割り当てられているパケット蓄積装置５の負荷状態が低負荷になってから、そのパケットを当該パケット蓄積装置５に蓄積するように構成したので、特定のパケット蓄積装置５において、ストレージへのパケットの書き込みが間に合わずにパケットが破棄されることを防止することができるとともに、本来の蓄積先にパケットを蓄積することができる効果を奏する。
【０１０３】
この実施の形態４では、ストレージ３７の一時蓄積領域３７ｂに一時的に蓄積されているパケットを本来の蓄積対象のパケット蓄積装置５に転送し、そのパケット蓄積装置５のストレージ３７の通常蓄積領域３７ａに蓄積するものを示したが、ストレージ３７の一時蓄積領域３７ｂに一時的に蓄積されているパケットを本来の蓄積対象のパケット蓄積装置５に転送する際、ストレージ３７の一時蓄積領域３７ｂにおけるパケットの蓄積を維持するようにしてもよい。
即ち、ストレージ３７の一時蓄積領域３７ｂと通常蓄積領域３７ａの双方にパケットを蓄積するようにしてもよい。
【０１０４】
実施の形態５．
上記実施の形態１〜４では、パケット挿入装置３が、蓄積ネットワーク２経由でパケット転送装置４ａに送信したパケットが、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、蓄積ネットワーク２を巡って戻ってくると、再度、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信するものを示したが、そのパケットに挿入したタグを更新し、タグ更新後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信するようにしてもよい。
【０１０５】
図２２はこの発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図であり、図において、図１３と同一符号は同一または相当部分を示すので説明を省略する。
タグ削除部１９は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、蓄積ネットワーク２経由でパケット転送装置４ａに送信したパケットが、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、蓄積ネットワーク２を巡って戻ってくると、パケットに挿入されているタグを削除する処理を実施する。
タグ挿入部２０は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、タグ選択部１７により決定されたタグを通信部１１により受信されたパケットに挿入する処理を実施する。
また、タグ挿入部２０はタグ削除部１９によりパケットに挿入されているタグが削除された場合、そのタグと異なるタグをパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する処理を実施する。
【０１０６】
図２２の例では、パケット挿入装置３の構成要素である通信部１１、メモリ１２、タグ情報記憶部１３、負荷検出部１６、タグ選択部１７、タグ削除部１９及びタグ挿入部２０のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット挿入装置３がコンピュータで構成されている場合、メモリ１２及びタグ情報記憶部１３をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部１１、負荷検出部１６、タグ選択部１４、タグ削除部１９及びタグ挿入部２０の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図２３はこの発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【０１０７】
次に動作について説明する。
パケット挿入装置３以外は、上記実施の形態１等と同様であるため、ここでは、パケット挿入装置３の処理内容だけを説明する。
パケット挿入装置３の通信部１１は、入力ネットワーク１又は蓄積ネットワーク２からパケットを受信すると（図２３のステップＳＴ１）、上記実施の形態１と同様に、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
【０１０８】
負荷検出部１６は、上記実施の形態３と同様に、パケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出する。
タグ選択部１７は、上記実施の形態３と同様に、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットであれば（ステップＳＴ３）、タグ情報記憶部１３に記憶されている対応関係を参照して、そのパケットの情報に対応するタグを特定する（ステップＳＴ４）。
タグ選択部１７は、パケットの情報に対応するタグを特定すると、負荷検出部１６の検出結果を参照して、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷になっているか否かを判断する（ステップＳＴ３１）。
タグ選択部１７は、パケットの情報に対応するタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷になっていると判断すると、パケットに挿入するタグを変更する（ステップＳＴ３２）
【０１０９】
タグ挿入部２０は、図２のタグ挿入部１５と同様に、タグ選択部１７がパケットに挿入するタグを決定すると、そのタグを通信部１１により受信されたパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ５）。
通信部１１は、タグ挿入部２０がタグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からタグ挿入後のパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【０１１０】
タグ削除部１９は、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットではなく、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、蓄積ネットワーク２を巡って戻ってきたパケットであれば（ステップＳＴ３）、そのパケットに挿入されているタグを削除する（ステップＳＴ６１）。
タグ選択部１７は、タグ削除部１９がパケットに挿入されているタグを削除すると、そのタグと異なるタグを選択する（ステップＳＴ５）。
例えば、負荷検出部１６の検出結果を参照して、タグ削除部１９により削除されたタグが割り当てられているパケット蓄積装置５以外のパケット蓄積装置５の負荷状態を比較して、最も低負荷のパケット蓄積装置５を特定し、そのパケット蓄積装置５に割り当てられているタグを選択する方法などが考えられる。ただし、このタグの選択方法は一例に過ぎず、他の方法でタグを選択するようにしてもよい。
【０１１１】
タグ挿入部２０は、タグ選択部１７がパケットに挿入するタグを選択すると、そのタグを通信部１１により受信されたパケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ５）。
通信部１１は、タグ挿入部２０がタグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からタグ挿入後のパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【０１１２】
図２４はこの発明の実施の形態５によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
図２４の例では、パケットに挿入しているタグをパケット蓄積装置５ａに割り当てられているタグからパケット蓄積装置５ｂに割り当てられているタグに変更している様子を示している。
具体的には、以下の通りである。
【０１１３】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、パケットの情報に対応するタグを特定する。
ここでは、説明の便宜上、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであるものとする。
パケット挿入装置３は、パケットの情報に対応するタグを特定すると、そのタグをパケットに挿入して、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１１４】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、図２４の例では、パケット蓄積装置５ａからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、図２４の例では、パケット蓄積装置５ｂからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信するが、図２４の例では、パケット蓄積装置５ｃからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【０１１５】
パケット挿入装置３は、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、パケットが蓄積ネットワーク２を巡って戻ってくると、そのタグに挿入しているタグを削除し、例えば、負荷検出部１６の検出結果を参照して、そのタグと異なるタグを選択する。
例えば、パケット蓄積装置５ｂ，５ｃの中で、負荷状態が低い方のパケット蓄積装置５を特定し、そのパケット蓄積装置５に割り当てられているタグを選択する。
図２４の例では、パケット蓄積装置５ｂに割り当てられているタグを選択している。
パケット挿入装置３は、パケット蓄積装置５ｂに割り当てられているタグを選択すると、そのタグをパケットに挿入して、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１１６】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、図２４の例では、パケット蓄積装置５ａからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、図２４の例では、パケット蓄積装置５ｂからパケット送信要求を受け付けているので、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットを自装置のストレージ３７に蓄積する。
【０１１７】
以上で明らかなように、この実施の形態５によれば、蓄積ネットワーク２経由でパケット転送装置４ａに送信したパケットが、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、蓄積ネットワーク２を巡って戻ってくると、そのパケットに挿入したタグを更新し、タグ更新後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信するように構成したので、パケット蓄積装置５の負荷状態に応じてパケットの蓄積先をより柔軟に調整することができる効果を奏する。
これにより、本システム全体で、パケット蓄積装置５の負荷状態を平滑化することができるため、パケット蓄積装置５の設置数を抑えながら、大量のパケットを収集することができる。
【０１１８】
なお、この実施の形態５では、タグ削除部１９が、いずれのパケット蓄積装置５ａ，５ｂ，５ｃにも蓄積されずに、蓄積ネットワーク２を巡って戻ってきたパケットに挿入されているタグを削除するものを示したが、所定の条件に応じて、タグを削除するようにしてもよい。
例えば、タグ内にパケットに挿入された時間を示すタイムスタンプを用意し、そのタイムスタンプが示す時間が一定時間を過ぎていることを条件に、タグを削除する方法が考えられる。
また、タグ内にパケットの巡回回数を示す情報を用意し、その巡周回数が一定数を超えていることを条件に、タグを削除する方法が考えられる。
【０１１９】
実施の形態６．
上記実施の形態４では、パケット挿入装置３が、通信部１１により受信されたパケットの情報に対応するタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷である場合、そのパケットを一時的に他のパケット蓄積装置５に蓄積しておき、そのタグが割り当てられているパケット蓄積装置５の負荷状態が低負荷になってから、そのパケットを当該パケット蓄積装置５に蓄積するものを示したが、一時的に蓄積されたパケット蓄積装置５からパケットを取り出したのち、最終の蓄積先であるパケット蓄積装置５の負荷状態に応じて、再度、そのパケットを一時的に他のパケット蓄積装置５に蓄積するようにしてもよい。
【０１２０】
図２５はこの発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３を示す構成図であり、図において、図１６と同一符号は同一または相当部分を示すので説明を省略する。
タグ挿入部４１は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、図１６のタグ挿入部１８と同様に、タグ選択部１４により特定されたタグを通信部１１により受信されたパケットに挿入するとともに、そのタグが割り当てられているパケット蓄積装置５の負荷状態が高負荷である場合（所定の負荷より高い場合）、一時的に蓄積するパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する処理を実施する。
また、タグ挿入部４１は最終の蓄積先であるパケット蓄積装置５の負荷状態に応じて、再度、一時的に蓄積するパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、タグ挿入後のパケットをメモリ１１に格納する処理を実施する。
【０１２１】
図２５の例では、パケット挿入装置３の構成要素である通信部１１、メモリ１２、タグ情報記憶部１３、タグ選択部１４、負荷検出部１６及びタグ挿入部４１のそれぞれが専用のハードウェアで構成されているものを想定しているが、パケット挿入装置３がコンピュータで構成されていてもよい。
パケット挿入装置３がコンピュータで構成されている場合、メモリ１２及びタグ情報記憶部１３をコンピュータの内部メモリ又は外部メモリ上に構成するとともに、通信部１１、タグ選択部１４、負荷検出部１６及びタグ挿入部４１の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
図２６はこの発明の実施の形態３によるネットワーク滞留型パケット蓄積システムのパケット挿入装置３の処理内容を示すフローチャートである。
【０１２２】
次に動作について説明する。
最初に、パケット挿入装置３の処理内容を説明する。
パケット挿入装置３の通信部１１は、入力ネットワーク１からパケットを受信すると（図２６のステップＳＴ１）、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
負荷検出部１６は、上記実施の形態４と同様に、パケット蓄積装置５ａ，５ｂ，５ｃの負荷状態を検出する。
【０１２３】
タグ選択部１４は、通信部１１により受信されたパケットが、外部のシステムから入力ネットワーク１経由で送信されたパケットであれば（ステップＳＴ３）、上記実施の形態４と同様に、タグ情報記憶部１３に記憶されている対応関係を参照して、そのパケットの情報に対応するタグを特定する（ステップＳＴ４）。
タグ挿入部４１は、図１６のタグ挿入部１８と同様に、タグ選択部１４がパケットの情報に対応するタグを特定すると、図２０に示すように、そのタグを通信部１１により受信されたパケットに挿入する（ステップＳＴ５）。
ここでは、説明の便宜上、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであるとする。
【０１２４】
また、タグ挿入部４１は、図１６のタグ挿入部１８と同様に、負荷検出部１６の検出結果を参照して、パケットの情報に対応するタグが割り当てられているパケット蓄積装置５ａの負荷状態を認識して、その負荷状態が高負荷であるか否かを判定する（ステップＳＴ３１）。
タグ挿入部４１は、パケット蓄積装置５ａの負荷状態が高負荷である場合、負荷検出部１６の検出結果を参照して、負荷状態が低負荷であるパケット蓄積装置５（一時的にパケットを蓄積するパケット蓄積装置５）を特定し（ステップＳＴ７１）、図２０に示すように、そのパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、一時蓄積用タグ挿入後のパケットをメモリ１１に格納する（ステップＳＴ４２）。
ここでは、説明の便宜上、一時的にパケットを蓄積するパケット蓄積装置５がパケット蓄積装置５ｂであるとする。
【０１２５】
通信部１１は、タグ挿入部４１がタグ挿入後のパケット、あるいは、タグ及び一時蓄積用タグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する（ステップＳＴ６）。
【０１２６】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信すると、上記実施の形態４と同様に、そのパケットをメモリ２２に格納するが、上述したように、パケット蓄積装置５ａの負荷状態が高負荷であるため、パケット蓄積装置５ａからパケット送信要求が送信されていない。
このため、パケット転送装置４ａは、そのパケットを蓄積ネットワーク２経由で隣のパケット転送装置４ｂに転送する。
【０１２７】
パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信すると、上述したように、パケット蓄積装置５ｂの負荷状態が低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求が送信されている。
このため、パケット転送装置４ａの通信部２１は、そのパケットをパケット蓄積装置５ｂに送信する。
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、パケット蓄積装置５ｂの負荷状態は低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている。
このため、パケット転送装置４ｂは、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入している一時蓄積用タグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されている一時蓄積用タグを削除して、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに一時的に蓄積する。
【０１２８】
パケット蓄積装置５ｂは、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに蓄積してから所定時間が経過すると、ストレージ３７の一時蓄積領域３７ｂから一時蓄積用タグ削除後のパケットを取り出し、そのパケットをパケット転送装置４ｂに送信する。
パケット転送装置４ｂは、パケット蓄積装置５ｂから送信されたパケットを受信すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
パケット転送装置４ｃは、パケット転送装置４から蓄積ネットワーク２経由で送信されたパケットを受信すると、パケット蓄積装置５ａからパケット送信要求が送信されていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【０１２９】
パケット挿入装置３の通信部１１は、蓄積ネットワーク２からパケットを受信すると（ステップＳＴ１）、そのパケットをメモリ１２に格納する（ステップＳＴ２）。
タグ挿入部４１は、負荷検出部１６の検出結果を参照して、最終の蓄積先であるパケット蓄積装置５ａの負荷状態を把握し、その負荷状態が依然として高負荷であれば、再度、一時的に蓄積するパケット蓄積装置５を識別する一時蓄積用タグを特定する。
即ち、タグ挿入部４１は、負荷検出部１６の検出結果を参照して、負荷状態が低負荷であるパケット蓄積装置５（一時的にパケットを蓄積するパケット蓄積装置５）を特定し、そのパケット蓄積装置５を識別する一時蓄積用タグを上記パケットに挿入し、一時蓄積用タグ挿入後のパケットをメモリ１１に格納する。
ここでは、説明の便宜上、一時的にパケットを蓄積するパケット蓄積装置５がパケット蓄積装置５ｂであるとする。
通信部１１は、タグ挿入部１８が一時蓄積用タグ挿入後のパケットをメモリ１１に格納すると、メモリ１１からパケットを取り出し、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１３０】
以下、最終の蓄積先であるパケット蓄積装置５ａの負荷状態が低負荷になり、パケット蓄積装置５ａからパケット送信要求が送信されて、パケットがパケット蓄積装置５ａにおけるストレージ３７の通常蓄積領域３７ａに蓄積されるまで、同様の処理が繰り返し実施される。
【０１３１】
図２７及び図２８はこの発明の実施の形態６によるネットワーク滞留型パケット蓄積システムのデータフローの一例を示すデータフロー図である。
図２７及び図２８の例では、一時的に蓄積したパケット蓄積装置５ｂからパケットを取り出したのち、最終の蓄積先であるパケット蓄積装置５ａの負荷状態に応じて、再度、そのパケットを一時的にパケット蓄積装置５ｂに蓄積している様子を示している。
具体的には、以下の通りである。
【０１３２】
パケット挿入装置３は、外部のシステムから入力ネットワーク１経由で送信されたパケットを受信すると、パケットの情報に対応するタグがパケット蓄積装置５ａに割り当てられているタグであることを特定するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、そのパケットを一時的に蓄積するパケット蓄積装置５として、負荷状態が低負荷であるパケット蓄積装置５ｂを特定する。
そして、パケット挿入装置３は、パケットの蓄積対象のパケット蓄積装置５ａを識別するタグと、一時的に蓄積するパケット蓄積装置５ｂを識別する一時蓄積用タグとをパケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１３３】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、この段階では、パケット蓄積装置５ａからパケット送信要求を受け付けていない。
このため、パケット転送装置４ａは、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【０１３４】
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、パケット蓄積装置５ｂの負荷状態は低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている。
このため、パケット転送装置４ｂは、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入している一時蓄積用タグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されている一時蓄積用タグを削除して、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに一時的に蓄積する。
【０１３５】
パケット蓄積装置５ｂは、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに蓄積してから所定時間が経過すると、あるいは、蓄積ネットワーク２の負荷状態が低負荷になると、ストレージ３７の一時蓄積領域３７ｂから一時蓄積用タグ削除後のパケットを取り出し、そのパケットをパケット転送装置４ｂに送信する。
パケット転送装置４ｂは、パケット蓄積装置５ｂから送信されたパケットを受信すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信すると、この段階では、パケット蓄積装置５ｃからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【０１３６】
パケット挿入装置３は、パケット転送装置４ｃからパケットを受信すると、負荷検出部１６の検出結果を参照して、最終の蓄積先であるパケット蓄積装置５ａの負荷状態を把握し、その負荷状態が依然として高負荷であるか否かを判断する。
パケット挿入装置３は、パケット蓄積装置５ａの負荷状態が高負荷であると判断すると、再度、そのパケットを一時的に蓄積するパケット蓄積装置５として、負荷状態が低負荷であるパケット蓄積装置５ｂを特定する。
そして、パケット挿入装置３は、一時的に蓄積するパケット蓄積装置５ｂを識別する一時蓄積用タグをパケットに挿入し、タグ挿入後のパケットを蓄積ネットワーク２経由でパケット転送装置４ａに送信する。
【０１３７】
パケット転送装置４ａは、パケット挿入装置３から蓄積ネットワーク２経由で送信されたパケットを受信するが、パケット蓄積装置５ａの負荷状態が高負荷であるため、この段階では、パケット蓄積装置５ａからパケット送信要求を受け付けていない。
このため、パケット転送装置４ａは、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｂに転送する。
【０１３８】
これにより、パケット転送装置４ｂは、パケット転送装置４ａから転送されたパケットを受信するが、パケット蓄積装置５ｂの負荷状態は低負荷であるため、既にパケット蓄積装置５ｂからパケット送信要求を受け付けている。
このため、パケット転送装置４ｂは、そのパケットをパケット蓄積装置５ｂに送信する。
パケット蓄積装置５ｂは、パケット転送装置４ｂからパケットを受信すると、上述したように、パケット挿入装置３が挿入している一時蓄積用タグは、パケット蓄積装置５ｂを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されている一時蓄積用タグを削除して、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに一時的に蓄積する。
【０１３９】
パケット蓄積装置５ｂは、一時蓄積用タグ削除後のパケットをストレージ３７の一時蓄積領域３７ｂに蓄積してから所定時間が経過すると、あるいは、蓄積ネットワーク２の負荷状態が低負荷になると、ストレージ３７の一時蓄積領域３７ｂから一時蓄積用タグ削除後のパケットを取り出し、そのパケットをパケット転送装置４ｂに送信する。
パケット転送装置４ｂは、パケット蓄積装置５ｂから送信されたパケットを受信すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ｃに転送する。
パケット転送装置４ｃは、パケット転送装置４ｂから転送されたパケットを受信すると、この段階では、パケット蓄積装置５ｃからパケット送信要求を受け付けていないので、そのパケットを蓄積ネットワーク２経由でパケット挿入装置３に転送する。
【０１４０】
パケット挿入装置３は、パケット転送装置４ｃからパケットを受信すると、負荷検出部１６の検出結果を参照して、最終の蓄積先であるパケット蓄積装置５ａの負荷状態を把握し、その負荷状態が依然として高負荷であるか否かを判断する。
パケット挿入装置３は、パケット蓄積装置５ａの負荷状態が低負荷であると判断すると、そのパケットを蓄積ネットワーク２経由でパケット転送装置４ａに転送する。
【０１４１】
パケット転送装置４ａは、パケット挿入装置３から転送されたパケットを受信すると、この段階で、パケット蓄積装置５ａの負荷状態が低負荷になっており、パケット蓄積装置５ａからパケット送信要求を受け付けているので、そのパケットをパケット蓄積装置５ａに送信する。
パケット蓄積装置５ａは、パケット転送装置４ａからパケットを受信すると、上述したように、パケット挿入装置３が挿入しているタグは、パケット蓄積装置５ａを示すタグであり、自装置に割り当てられているタグと一致しているため、そのパケットに挿入されているタグを削除し、タグ削除後のパケットをストレージ３７の通常蓄積領域３７ａに蓄積する。
【０１４２】
以上で明らかなように、この実施の形態６によれば、一時的に蓄積したパケット蓄積装置５ｂからパケットを取り出したのち、最終の蓄積先であるパケット蓄積装置５ａの負荷状態に応じて、再度、そのパケットを一時的にパケット蓄積装置５ｂに蓄積するように構成したので、本システム全体で、パケット蓄積装置５の負荷状態を平滑化することができるようになり、パケット蓄積装置５の設置数を抑えながら、大量のパケットを収集することができる効果を奏する。
【０１４３】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【０１４４】
１  入力ネットワーク、２  蓄積ネットワーク（リング型ネットワーク）、３  パケット挿入装置、４ａ，４ｂ，４ｃ  パケット転送装置、５ａ，５ｂ，５ｃ  パケット蓄積装置、１１  通信部（パケット受信手段、パケット送信手段）、１２  メモリ、１３  タグ情報記憶部（タグ挿入手段）、１４  タグ選択部（タグ挿入手段）、１５  タグ挿入部（タグ挿入手段）、１６  負荷検出部、１７  タグ選択部、１８  タグ挿入部、１９  タグ削除部、２０  タグ挿入部、２１  通信部、２２  メモリ、２３  要求処理部、３１  通信部、３２  メモリ、３３  送信要求部（パケット送信要求送信手段）、３４  タグ解析部（パケット蓄積処理手段）、３５  タグ削除部（パケット蓄積処理手段）、３６  ストレージ書き込み部（パケット蓄積処理手段）、３７  ストレージ、３７ａ  通常蓄積領域、３７ｂ  一時蓄積領域、３８  タグ解析部、３９  タグ削除部、４０  ストレージ書き込み部、４１  タグ挿入部。
【図１】
2014007489.tif 000003
【図２】
2014007489.tif 000004
【図３】
2014007489.tif 000005
【図４】
2014007489.tif 000006
【図５】
2014007489.tif 000007
【図６】
2014007489.tif 000008
【図７】
2014007489.tif 000009
【図８】
2014007489.tif 000010
【図９】
2014007489.tif 000011
【図１０】
2014007489.tif 000012
【図１１】
2014007489.tif 000013
【図１２】
2014007489.tif 000014
【図１３】
2014007489.tif 000015
【図１４】
2014007489.tif 000016
【図１５】
2014007489.tif 000017
【図１６】
2014007489.tif 000018
【図１７】
2014007489.tif 000019
【図１８】
2014007489.tif 000020
【図１９】
2014007489.tif 000021
【図２０】
2014007489.tif 000022
【図２１】
2014007489.tif 000023
【図２２】
2014007489.tif 000024
【図２３】
2014007489.tif 000025
【図２４】
2014007489.tif 000026
【図２５】
2014007489.tif 000027
【図２６】
2014007489.tif 000028
【図２７】
2014007489.tif 000029
【図２８】
2014007489.tif 000030