パケット中継装置
【課題】パケット中継装置内で、バーストによりパケットがキューから溢れたもしくは溢れそうになったことをトリガーとして、該当キューに詰まれるパケットだけをミラーリング対象とするようにする。
【解決手段】出力キュー管理部は、パケットを出力キューリスト内のキューへコピーした後、該当キューの長さを取得する（２７２）。キュー長がミラーリング開始閾値より大きい場合は、該当キューエントリのミラーリング動作フラグの値をＯＮに変更する（２７５）。キュー長がミラーリング終了閾値より小さい場合は、逆に同フラグの値をＯＦＦに変更する（２７４）。キュー長がミラーリング開始閾値より越えた後からミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットだけがミラーリングされるようになる。
【解決手段】出力キュー管理部は、パケットを出力キューリスト内のキューへコピーした後、該当キューの長さを取得する（２７２）。キュー長がミラーリング開始閾値より大きい場合は、該当キューエントリのミラーリング動作フラグの値をＯＮに変更する（２７５）。キュー長がミラーリング終了閾値より小さい場合は、逆に同フラグの値をＯＦＦに変更する（２７４）。キュー長がミラーリング開始閾値より越えた後からミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットだけがミラーリングされるようになる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット中継装置に係り、特に、インターネット等のネットワークにおけるパケット中継装置においてバーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置に関する。
【背景技術】
【０００２】
一般にサーバや端末の間でやり取りされるトラフィックの流量の時間推移は常時同じ流量ではなく、トラフィックの流し初めなどでは瞬間的に大きな値になることがある（バースト）。
パケット中継装置はこうしたバーストトラフィックを受けたとき、入力回線帯域より出力回線帯域の方が細い場合には、出力側回線のキューにバースト中の間だけパケットを滞留させ、バースト終了後にキューからパケットを出すことでパケットロスを防止している。また、パケット中継装置の中継性能が性能限界に達した場合も、入力側のキューにて同様な措置を取り、パケットロスを防止する。
昨今のサーバや端末の性能向上に伴い、こうしたバーストのトラフィック流量が大きくなる傾向にある。バーストのトラフィック流量があまりに大きい場合、パケット中継装置のキューでパケットを滞留しきれなくなり、パケットロスに至ってしまうことが想定され得る。
こうしたパケットロスは、瞬間的とはいえ、信頼性劣化（ＵＤＰなどのパケットロス未対応トラフィックの場合）やスループット劣化（ＴＣＰなどのパケットロス対応トラフィックの場合）につながる可能性があり、避けることが望ましい。かといってパケット中継装置のキューを長くすることもあまり適切ではない。パケット中継装置の費用が高くなったり、キューに滞留する時間が長くなりすぎるために遅延が大きくなりすぎたりするためである。
こうしたバーストによるパケットロスの課題に対して、過去には、装置や端末間連携によりバーストを抑制する技術が多数開発されてきた。例としては、Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献１）、Ｂａｃｋｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献２）、Ｐｒｉｏｒｉｔｙ−ｂａｓｅｄ Ｆｌｏｗ−ｃｏｎｔｒｏｌ（非特許文献３）、Ｐｒｅ−Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献４）といった技術があげられる。いずれの技術も、パケット中継装置でバーストによるキュー溢れが起こりそうになったときに、その情報を前段のパケット中継装置や端末へフィードバックし、そのフィードバックを受けた場所でバースト抑制することに特徴がある。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】ＩＥＴＦ， “Ｔｈｅ Ａｄｄｉｔｉｏｎ ｏｆ Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ （ＥＣＮ） ｔｏ ＩＰ”， ＲＦＣ３１６８．
【非特許文献２】ＩＥＥＥ， “ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ−−−Ｖｉｒｔｕａｌ Ｂｒｉｄｇｅｄ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ − Ａｍｅｎｄｍｅｎｔ： １０： Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ”， ＩＥＥＥ８０２．１Ｑａｕ
【非特許文献３】ＩＥＥＥ， “ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ−−−Ｖｉｒｔｕａｌ Ｂｒｉｄｇｅｄ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ − Ａｍｅｎｄｍｅｎｔ： Ｐｒｉｏｒｉｔｙ−ｂａｓｅｄ Ｆｌｏｗ Ｃｏｎｔｒｏｌ”， ＩＥＥＥ８０２．１Ｑｂｂ
【非特許文献４】ＩＥＴＦ， “Ｐｒｅ−Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ （ＰＣＮ） Ａｒｃｈｉｔｅｃｔｕｒｅ”， ＲＦＣ５５５９
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来技術は、網内の全ての端末やパケット中継装置が各々の所定の技術に対応していることを前提としている。ところが現実の網では、必ずしもこうした前提を置くことが出来ない。そのため、実運用では、パケット中継装置のキュー溢れが起こりそうな物理回線にて常時パケットをミラーリング（複製）して、キュー溢れの原因となるトラフィックを監視する運用が行われることが多い。
こうした運用の最大の課題は、解析対象となるミラーリングパケットが膨大なため、解析に手間がかかることである。仮にバーストを効率的に解析できる装置があったとしても、バーストとキュー溢れとの関連性まではわからないため、結局キュー溢れの原因はつかめないことが多いことも課題である。
本発明は、以上の点に鑑み、バーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明では、特に、パケット中継装置内で、バーストによりパケットがキューから溢れたもしくは溢れそうになったことをトリガーとして、該当キューに詰まれるパケットだけをミラーリング対象とするようにする。
本発明のパケット中継装置では、特に、パケット複製動作の要否を判断する基準として、パケットが入力もしくは出力されるポートやパケットの各フィールドの値のみならず、パケットが通過したバッファの使用量も用いることが出来る。
本発明のバーストトラフィック監視方法では、パケット格納用バッファの使用量に応じて、該当バッファを通るパケットを複製対象とするか否かを決定することにより、バッファから溢れようとしているバーストトラフィックだけを複製して監視することができる。
また、本発明のシステムでは、パケット複製動作の要否を判断する基準として、パケットがどのバッファを通過したかも用いることが出来るパケット中継装置と、パケット中継装置のパケット格納用バッファの使用量を監視する外部サーバから構成されるシステムにおいて、外部サーバがパケット格納用バッファの使用量を監視し、同使用量に基づいて該当バッファを通るパケットを複製対象とするか否かを指示することで、バッファから溢れようとしているバーストトラフィックだけを複製して監視することができる。
さらに、本発明では、パケット格納用バッファの使用量をある閾値と比較することでパケット複製を行うか否かを判定することができる。
また、パケット複製を、パケットミラーリングにて実現することができる。
また、本発明のパケット中継装置では、一部のパケット格納用バッファをパケット入出力には用いないダミーのバッファとして有し、パケット複製を、ダミーバッファへのパケットコピーで実現することができる。
さらに、本発明では、複製動作を開始する閾値を、複製動作を終了する閾値よりも大きい値にすることで、バッファ使用量が閾値付近で不安定な場合に、バーストトラフィック監視が不安定になることを防ぐことができる。
また、本発明では、パケット複製動作を新たに開始するたびに、該当バッファに関する閾値を減らし、パケット複製動作を終了してから一定時間パケット複製動作を開始しなかった場合に、該当バッファに関する閾値を増やすことで、バーストトラフィック監視で、溢れやすいバッファを効率的に監視することができる。
【０００６】
本発明では、あるバッファでパケット複製動作を新たに開始した際に、バッファ間の出力スケジューリングの関係上該当バッファよりも出力されにくいバッファについて閾値を低くすることで、バーストトラフィック監視で、今後溢れる見込みの高いバッファを自動的に監視することができる。
本発明では、複製されたパケットに対して、更にパケット中継装置内で適切なフィルタリングを行うことで、バーストの原因となったトラフィックを更に絞り込むことができる。
本発明では、パケット中継装置がパケット複製動作の動作間隔を変更できる機能を有する場合に、複製動作の動作間隔をバッファ使用量に応じて変更することができる。
本発明において、ダミーバッファを用いる場合、ダミーバッファへパケットのヘッダ部のみをコピーすることで、ダミーバッファの消費を節約しつつ、バーストトラフィックのフロー情報をより多く採取することができる。
さらにその場合、ダミーバッファへパケットをコピーする際、パケットには明記されない装置内の転送に関連した情報も付与することで、バーストトラフィックの装置内での振る舞いをより正確に把握することができる。
本発明では、上述のような機能を有するパケット中継装置、もしくは、パケット複製動作の要否を判断する基準として、パケットがどのバッファを通過したかも用いることが出来るパケット中継装置と、上述のいずれかの方法で得られたバーストパケットを、外部のトラフィックアナライザで分析することで、バーストの原因となったトラフィックを効率的に特定するシステムを提供することができる。
【０００７】
本発明の第１の解決手段によると、
パケットの転送処理を司るパケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかからキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
出力キューリストの制御を行う出力キュー管理部と、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と、
出力先ポートと出力先キュー番号に対応する、複製先ポートと複製動作有効フラグを記憶した複製動作管理表と
を備え、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートと出力先キュー番号を、パケットの出力先ポートと出力先キュー番号として求め、
前記パケット転送処理部は、求められた出力先ポートと出力先キュー番号を前記複製動作管理表と照合し、
マッチするエントリの複製動作有効フラグが有効ならば、前記パケット転送処理部は、前記出力キュー管理部に該エントリの複製先ポートへの複製を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、且つ、複製先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットをコピーして出力し、
マッチするエントリの複製動作有効フラグが無効ならば、前記パケット転送処理部は、前記出力キュー管理部にパケットの出力を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグを無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置が提供される。
【０００８】
本発明の第２の解決手段によると、
パケットの転送処理を司る前記パケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかから適切なキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と
を備え、
前記出力キューリストは、さらに、
出力先キュー番号に対応する複製動作有効フラグを記憶した複製動作管理表と、
パケット出力には用いないダミーキューと、
前記パケット転送処理部から受け取ったパケットを前記複数のキュー及びダミーキューの内のいずれかへ出力するための出力キュー管理部と
を有し、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートからパケットの前記出力キューリストを決め、マッチするエントリの出力キュー番号のキューへパケットを出力するよう前記出力キューリストへ指示し、
前記指示を受けた前記出力先キューリストの前記出力キュー管理部は、出力先キュー番号を、前記複製動作管理表と照合し、マッチするエントリの複製動作有効フラグが無効ならば前記出力キュー管理部は前記決められた出力先ポートの出力先キュー番号のキューへだけパケットを出力し、有効の場合は、出力先の前記キューに加えて、前記決められた出力先ポートの出力キューリスト内にある前記ダミーキューにもパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作有効フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグの値を無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置が提供される。
【発明の効果】
【０００９】
本発明によると、バーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置を提供することができる。
本発明は、１台のパケット中継装置に閉じた技術であるため、従来技術に比べて、網内への導入が容易である。また実際にキューから溢れたもしくは溢れかかったパケットだけをミラーリングするため、単純なミラーリングに比べて、解析対象となるトラフィック量が少ない。またミラーリングされたパケットとキュー溢れの関連性も自明である。
【図面の簡単な説明】
【００１０】
【図１】ミラーリング動作管理表の更新手順についてのフローチャート。
【図２】実施の形態１におけるパケット中継装置のハードウェア構造を示す図。
【図３】図２の装置のソフトウェア構造を示す図。
【図４】図３の経路表とミラーリング動作管理表を示す図。
【図５】図２の装置のパケット中継動作手順についてのフローチャート。
【図６】実施の形態８におけるパケット中継装置の構成図。
【図７】図６の装置のパケット中継動作手順についてのフローチャート。
【図８】キューイング状態管理表の更新手順についてのフローチャート。
【図９】実施の形態４におけるパケット中継装置とキュー長監視サーバの構成図。
【図１０】実施の形態５におけるミラーリング動作管理表を示す図。
【図１１】実施の形態２におけるフィルタリングデータベースを示す図。
【図１２】実施の形態３におけるミラーリング動作管理表を示す図。
【図１３】キューイング管理表を示す図
【発明を実施するための形態】
【００１１】
１．パケット中継装置（１）
１−１．実施の形態１
図２に、実施の形態１のパケット中継装置１００の物理構成図を示す。
パケット中継装置１００は、パケット中継プログラム１１０と、ポート１０４、１０５、１０６、とを備える。パケット中継プログラム１１０は、ＣＰＵ１０１、メモリ１０２、共有メモリ１０３を有する。パケット中継装置１００は、ポート１０４、１０５、１０６から来たパケットを共有メモリ１０３に格納し、ＣＰＵ１０１やメモリ１０２の上で動くパケット中継プログラム１１０により同メモリ上のパケットを処理し、適切なポートへ出力する装置である。
図３（Ａ）は、パケット中継プログラム１１０の論理構成を示す図である。図３（Ｂ）は、出力キューリストの構成図である。
パケット中継プログラム１１０は、パケット転送処理を司るパケット転送処理部１２０、経路表１３０、ミラーリング動作管理表１４０（複製動作管理表）、ポートへパケットを出力するためのポート単位の出力キューリスト１５１、同出力キューリストの制御を行う出力キュー管理部１５０を備える。出力キューリスト１５１内には複数のキュー１５５、１５６、１５７がある。そして出力キューリスト１５１に対応するポート１０４が、出力キューリスト１５１内のセレクタ１５４を通して、キューの中から適切なキューを選択し、該当キューにあるパケットを出力するようになっている。セレクタ１５４のキューの選択基準には、キュー番号の大きい順やラウンドロビンなど多数あるが、本発明の規定の対象外であり、適宜採用することができる。
パケット転送処理部１２０には、転送先を決めるための経路表１３０とミラーリング要否を決めるためのミラーリング動作管理表１４０が付与されている。
図４（Ａ）及び（Ｂ）に、経路表１３０とミラーリング動作管理表１４０の構造をそれぞれ示す。
経路表１３０は、宛先１３１に対応する出力先ポート１３２と出力先キュー番号１３３を管理するための表である。ミラーリング動作管理表１４０は、出力先ポート１４１と出力先キュー番号１４２に対応する、ミラーリング先ポート１４３とミラーリング動作有効フラグ１４４を管理するための表である。
【００１２】
つぎに、パケット中継装置１００の動作について説明する。
図５は、パケット転送処理プログラム１１０のパケット中継動作を示すフローチャートである。
パケット転送処理部１２０は、ポートからパケットが到着すると、同パケットをポートから刈り取る（”ｔａｋｅ ｏｕｔ”， “ｐｉｃｋ ｏｕｔ”， “ｆｅｔｃｈ”， “ｒｅｔｒｉｅｖｅ”など）（ステップ２１０）。そして、パケット転送処理部１２０は、同パケットの宛先を経路表１３０の宛先（Ｄｅｓｔｉｎａｔｉｏｎ）１３１と照合し、マッチするエントリの出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１３２と出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１３３を、パケットの出力先ポートと出力キューとする（ステップ２２０）。更に、パケット転送処理部１２０は、ステップ２２０で決まったパケットの出力先ポート１３２と出力先キュー番号１３３をミラーリング動作管理表１４０と照合し、出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１４１と出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１４２とマッチするエントリのミラーリング動作有効フラグ（ＯＮ／ＯＦＦ）１４４の値がＯＮならば、同エントリのミラーリング先（Ｍｉｒｒｏｒｉｎｇ Ｄｅｓｔｉｎａｔｉｏｎ）ポート及びキュー番号１４３へのミラーリング（複製）を実施することとする（ステップ２３０、２４０）。
パケット転送処理部１２０は、求めた結果を出力キュー管理部１５０に与え、対応するキューでのパケット出力を指示する。出力キュー管理部１５０は、以上の手順で算出したポートに対応する出力キューリスト内のキューへパケットをコピーする（ステップ２５０、２６０）。すなわち、ステップ２４０でミラーリング動作有効フラグ１４４の値がＯＦＦと判断された場合、ステップ２２０で求めた出力先ポートと出力先キュー番号にパケットを出力する（ステップ２５０）。一方、ステップ２４０でミラーリング動作有効フラグ１４４の値がＯＮと判断された場合、ステップ２２０で求めた出力先ポートと出力先キュー番号にパケットを出力するとともに、ステップ２３０で求めたミラーリング先ポート及びキュー番号にコピー（ミラーリング）したパケットを出力する（ステップ２６０）。さらに、出力キュー管理部１５０は、後述の要領でミラーリング動作管理表１４０を更新する（ステップ２７０）。出力キューリスト１５１，１５２、１５３は、セレクタ１５４で適当なキューを選択し、対応するポート１０４、１０５、１０６は、そのキューからパケットを刈り取ることで、実際にパケットを出力する（ステップ２８０、２９０）。
【００１３】
図１に、ミラーリング動作管理表の更新手順についてのフローチャートを示す。図１で、ステップ２７０のミラーリング動作管理表１４０の更新手順を説明する。
出力キュー管理部１５０は、ステップ２５０、２６０にてパケットを出力キューリスト内のキューへコピーした後、該当キューの長さを確認し取得する（ステップ２７２）。キューの長さの数え方としては、例えば、キューに詰まれたパケットの個数を数える方法や、キューで消費されたバッファのバイト数を数える方法などがあるが、他の数え方でも本発明は実施可能である。
そして、出力キュー管理部１５０は、ミラーリング要否判定のため、その長さをミラーリング開始閾値とミラーリング終了閾値と比較する（ステップ２７３）。ミラーリング開始閾値とミラーリング終了閾値は、例えば、出力キュー管理部１５０の内部のメモリ又は外部のメモリに、予め記憶しておき、出力キュー管理部１５０は、その値を参照するように構成することができる。なお、ミラーリング開始閾値は、ミラーリング終了閾値よりも、大きな値を取ることが望ましい。これは、キュー長が閾値で不安定な場合に、ミラーリング動作が不安定になることを防ぐためである。
キュー長がミラーリング開始閾値より大きい場合は、出力キュー管理部１５０は、ミラーリング動作管理表１４０の該当キューエントリのミラーリング動作フラグ１４４の値をＯＮに変更する（ステップ２７５）。キュー長がミラーリング終了閾値より小さい場合は、出力キュー管理部１５０は、逆に同フラグの値をＯＦＦに変更する（ステップ２７４）。ステップ２７３でその他（キュー長がミラーリング開始閾値以下かつミラーリング終了閾値以上の場合）の場合は、出力キュー管理部１５０は、ミラーリング動作管理表１４０を変更せずに、ステップ２７６に進む。
以上により、キュー長がミラーリング開始閾値より越えた後からキュー長がミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットだけがミラーリングされるようになる。こうしたミラーリングを活用したトラフィック解析では、例えば、外部のトラフィック解析装置がキューから溢れそうになったパケットだけを分析すればよくなるため、バーストトラフィックの監視が容易になる。
本実施の形態はソフトウェアによるパケット中継装置を例に記載しているが、ハードウェアによるパケット中継装置での同等な発明を否定するものではない。
また、本実施の形態は出力キュー管理部１５０が出力キューの溢れに着目しているが、同様な形で、入力キューやポリサのバッファの溢れにも対応することも可能である。具体的には、パケット中継装置内１００内で入力キューやポリサのバッファの使用量を管理する部分が、本実施の形態で紹介した出力キュー管理部１５０のキュー長監視動作を行えばよい。
【００１４】
１−２．実施の形態２
実施の形態２は、実施の形態１において、パケット転送処理部１２０がミラーリングしたパケットを予め指定されたルールに従ってフィルタリングすることもできる場合の実施の形態である。
本実施の形態におけるパケット中継動作は、実施の形態１のパケット中継動作（図５）に以下の手順を加えたものである。
図１１は、実施の形態２におけるフィルタリングデータベースを示す図である。
パケット転送処理部１２０が、ステップ２４０とステップ２６０への間で、出力するパケットの宛先とミラーリング先ポート番号を、図１１のフィルタリングデータベース１８０のＤｅｓｔｉｎａｔｉｏｎ欄１８１とＯｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ欄１８２とそれぞれ照合する。なお、パケットの宛先（Ｄｅｓｔｉｎａｔｉｏｎ）と出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）に限らず、パケットヘッダの他のフィールドを用いてもよい。そして、マッチしたエントリのＡｃｔｉｏｎ欄１８３の値がＰｅｒｍｉｔ（許可）ならば、パケット転送処理部１２０は、ステップ２６０へ進み、ミラーリングを行う。一方、Ａｃｔｉｏｎ欄１８３の値がＤｅｎｙ（拒絶）の場合、又は、マッチしたエントリが存在しない場合は、パケット転送処理部１２０は、ステップ２５０へ進み、ミラーリングを行わない。
以上により、実施の形態１の手順でミラーリングした解析対象パケットを、フィルタリングデータベースで絞り込み、更に解析を容易にすることができる。
なお、フィルタリングデータベース１８０は、図１のようなパケットフィルタの他、過去のセッションのやりとりまで精査するＳｔａｔｅｆｕｌ Ｉｎｓｐｅｃｔｉｏｎやパケットの詳細内容に立ち入って精査するＦｉｒｅｗａｌｌのようなものであっても、同様にして本実施の形態に適用可能である。
【００１５】
１−３．実施の形態３
図１２は、実施の形態３におけるミラーリング動作管理表を示す図である。
実施の形態３は、実施の形態１において、パケット中継装置が一定間隔でパケットをミラーリングする機能を有する場合の実施の形態である。ミラーリング動作管理表１４０が、図１２のように、Ｉｎｔｅｒｖａｌ欄１４８とＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９を有することが、実施の形態１との違いである。
本実施の形態におけるパケット中継動作は、実施の形態１のパケット中継動作（図５）に以下の手順を加えたものである。
パケット転送部１２０は、ミラーリングを行う直前（ステップ２４０とステップ２６０の間）に、ミラーリング動作管理表１４０の該当するエントリのＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値を１つインクリメントさせる。その結果、Ｓｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値がＩｎｔｅｒｖａｌ欄１４８の値以上になった場合は、パケット転送処理部１２０は、Ｓｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値を０リセットし、ステップ２６０に進んでミラーリングを行う。逆にＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値がＩｎｔｅｒｖａｌ欄１４９の値未満の場合は、パケット転送処理部１２０は、ステップ２５０へ進みミラーリングは行わない。以上により、Ｉｎｔｅｒｖａｌ欄１４８のパケット数毎に１回だけミラーリング動作するようになる。
上記の機能を有するパケット中継装置における、ミラーリング動作管理表１４０の更新手順は、実施の形態１のミラーリング動作管理表更新手順（図１）に以下の手順を加えたものである。
ステップ２７３の判定の結果キュー長が終了閾値未満（ステップ２７４）以外の場合に、出力キュー管理部１５０が、ＯＮ／ＯＦＦ欄１４４に加えて、Ｉｎｔｅｒｖａｌ欄１４８も更新する。新しいＩｎｔｅｒｖａｌ欄１４８の値は、ステップ２７２で取得したキュー長やミラーリング開始閾値やミラーリング終了閾値に基づいて計算する。例えば、この計算を、Ｎ÷キュー長とミラーリング開始閾値の差（ただし、Ｎはある定数で、キュー長＞ミラーリング開始閾値）とした場合は、キュー長とミラーリング開始閾値の差に反比例してミラーリング頻度を高くすることが出来る。
本計算式を適切に定義することで、キューが溢れる直前だけ細かくミラーリングしたり、キューの長さに比例して細かくミラーリングを行ったりすることができるようになる。
【００１６】
１−４．実施の形態４
図９に、実施の形態４におけるパケット中継装置とキュー長監視サーバを示す図を示す。
実施の形態４は、図９のように、外付けのキュー長監視サーバ１０７とパケット中継装置を組み合わせた形での実施の形態である。キュー長監視サーバ１０７は、実施の形態１の出力キュー管理部１５０から出力キュー長監視機能とミラーリング開始指示を出す機能を外付けのサーバに分離したものである。
キュー長監視サーバ１０７は、出力キュー管理部１５０へ定期的にパケット中継装置の各出力キュー長を問合せ、図１と同じ要領でキュー長がある閾値に達したことを検知すると、パケット中継装置へミラーリング動作管理表１４０の更新を命令する。
また、キュー長監視サーバ１０７は、出力キューリスト１５１〜１５３内の各キューのキュー長を監視し、キュー長に基づいてパケットをミラーリング対象とするか否かを指示するようにしてもよい。
以上の形でキュー長管理サーバ１０７を導入することにより、キュー長監視機能とミラーリング機能が連動しないパケット中継装置でも、実施の形態１と等価な効果を得ることが出来る。
【００１７】
１−５．実施の形態５
実施の形態５は、実施の形態１にて、ミラーリング動作の判定基準をより細かくした応用形態である。
図１０は、実施の形態５におけるミラーリング動作管理表を示す図である。
実施の形態５では、実施の形態１にて、ミラーリング動作管理表１４０を図１０のような形に変更している。実施の形態１ではミラーリング開始閾値や終了閾値は装置全体で共用する値であったが、本実施の形態では、キュー毎に異なる値（欄１４５、１４６）を取れるようになっている。なお、Ｌａｓｔ Ｕｐｄａｔｅ欄１４７は本実施の形態では使用しないため、この欄を省いた形で実施しても構わない。
実施の形態５でも、実施の形態１と同様な形で、パケット転送部１２０及び出力キュー管理部１５０は、このミラーリング動作管理表１４０を用いることによりパケット中継動作（図５のステップ２３０〜２７０等）やミラーリング状態管理表の更新（図１のステップ２７３〜２７５等）を行う。そのため、ミラーリング開始や終了を判定する際に参照する閾値が固定値ではなく、欄１４５、１４６の値になっている。
溢れやすいキューについて予め閾値を低めに設定しておくことで、溢れやすいキューをより厳しく監視することができるようになる。
【００１８】
１−６．実施の形態６
実施の形態６は、実施の形態１のパケット中継手順ステップ２８０にて、出力キューリスト１５１内の出力セレクタ１５４がパケット出力のためにキューを選択するスケジューリングアルゴリズムの特性上、任意の２つのキュー間でどちらのキューからパケットが出やすいかを一意に定められる場合の実施の形態である。
本実施の形態でのミラーリング動作管理表１４０の手順は、図１に下記の変更を加えたものである。
出力キュー管理部１５０は、ステップ２７５にて、ある出力キューのＯＮ／ＯＦＦ欄１４４をＯＮにしてミラーリングを開始した後で、そのキューよりも出力されにくい他のキューについても、ＯＮ／ＯＦＦ欄１４４もＯＮにしてミラーリングを開始する。出力キュー管理部１５０は、出力されにくいか否かを例えば、キュー番号の値の大小（Ｐｒｉｏｒｉｔｙ Ｑｕｅｕｅｉｎｇ）やキュー毎のスケジューリング優先度を示す重みの大小（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ）やキュー長の大小（Ｑｕｅｕｅ−Ｌｅｎｇｔｈ−ｂａｓｅｄ Ｑｕｅｕｅｉｎｇ）などから、一意に定めることができる。
出力キュー管理部１５０は、ステップ２７４にて、ある出力キューのＯＮ／ＯＦＦ欄１４４をＯＦＦにしてミラーリングを終了した後で、そのキューよりも出力されにくいキューについてもステップ２７２、２７３、２７４、２７５を実施し、ＯＮ／ＯＦＦ欄１４４を更新する。その結ＯＮ／ＯＦＦ欄１４４がＯＮのままのキューが１つでも残った場合は、そのキューよりも出力されにくいキューについて、ＯＮ／ＯＦＦ欄１４４の値をＯＮに設定する。
このように、出力キューリストのスケジューリングを考慮して閾値を変更することにより、キュー溢れの兆候をより早く検出することが可能となる。
【００１９】
１−７．実施の形態７
実施の形態７は、実施の形態５にて、過去のキュー溢れの履歴を考慮した応用形態である。
実施の形態７では、実施の形態５のミラーリング動作管理表１４０（図１０）のＬａｓｔ Ｕｐｄａｔｅ欄１４７にて、最後にミラーリングを開始したり終了したりした時刻を管理できるようにしている。
実施の形態７でのパケット中継動作やミラーリング動作管理表の更新手順は、実施の形態５の手順に下記の変更を加えたものである。
例えば、出力キュー管理部１５０は、ステップ２７５で新たにミラーリングを開始するたびに、欄１４５、１４６の閾値を低く変更すると同時に、Ｌａｓｔ Ｕｐｄａｔｅ欄１４７にミラーリング開始時間を記載する。同様に、ステップ２７４で新たにミラーリングを終了するたびに、Ｌａｓｔ Ｕｐｄａｔｅ欄にミラーリング終了時間を記載する。
出力キュー管理部１５０は、定期的にミラーリング動作管理表１４０の全エントリのＬａｓｔ Ｕｐｄａｔｅ欄１４７の内容をチェックし、一定時間ミラーリング開始状態になっていないエントリについて、欄１４５、１４６の閾値を高く変更する。
以上により、キューの溢れやすさに応じた監視を自動的に行うことが可能となる。
【００２０】
２．パケット中継装置（２）
２−１．実施の形態８
図６に、実施の形態８におけるパケット中継装置の構成図を示す。
実施の形態８は、図２と同じ物理構成のパケット中継装置１００で、図６の論理構成をとる場合の実施の形態である。 図６（Ａ）は、パケット中継プログラム１１０の論理構成を示す図である。図６（Ｂ）は、出力キューリストの構成図である。以下図６に示したパケット中継装置プログラム１１０について説明する。
この実施の形態では、図２とは異なり、パケット転送処理部１２０にミラーリング動作管理表１４０や出力キュー管理部１５０がない代わりに、ポート毎の出力キューリスト１７１内にキューイング状態管理表１６０（複製動作管理表）やキューイング部１７４（出力キュー管理部）がある。
【００２１】
図１３は、キューイング管理表を示す図である。
出力キューリスト１７１内のキューイング状態管理表１６０は、出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１６１に対応するコピー動作有効フラグ（Ｃｏｐｙ ＯＮ／ＯＦＦ）１６２を管理するための表である。
経路表１３０の構成は、図４（Ａ）に示したものと同様である。
出力キューリスト１７１の中には、図２と同様な出力キュー１７６、１７７の他に、パケット出力には用いないダミーキュー１７５が存在する。また、出力キューリスト１７１には、パケット転送処理部１２０から受け取ったパケットを、しかるべきキュー（１７５や１７６や１７７）へ積むためのキューイング部１７４と、ダミーキュー以外のキュー（１７６や１７７）からポートにパケットを出すための出力セレクタ１７８が存在する。
【００２２】
つぎに、パケット中継装置１００の動作について説明する。
図７は、図６のパケット中継装置のパケット中継動作を示すフローチャートである。
パケット転送処理部１２０は、ポートからパケットが到着すると、同パケットをポートから刈り取る（ステップ３１０）。そして、パケット転送処理部１２０は、同パケットの宛先を経路表１３０の宛先（Ｄｅｓｔｉｎａｔｉｏｎ）１３１と照合し、マッチするエントリの出力先ポート（Ｏｕｔｏｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１３２からパケットのポートに対応する出力キューリストを決め、マッチするエントリのキュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１３３へパケットを出すよう同出力キューリストへ指令を出す（ステップ３２０）。
本指令を受けた出力先キューリストのキューイング部１７４は、ステップ３２０で決まったパケットの出力先キュー番号１３３を、出力キュー状態管理表１６０と照合し、出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１６１とマッチするエントリのコピー動作有効フラグ（Ｃｏｐｙ ＯＮ／ＯＦＦ）１６２の値を確認する。この値がＯＦＦならばキューイング部１７４はステップ３２０で決まった出力先ポートの出力先キューへだけパケットをコピーして出力するが（ステップ３５０）、ＯＮの場合は、加えて、ステップ３２０で決まった出力先ポートの出力キューリスト内にあるダミーキュー１７５にもパケットを出力する（ステップ３６０）。
キューイング部１７４は、更に後述の要領でキューイング状態管理表１６０を更新する（ステップ３７０）。出力キューリスト１７１、１７２、１７３は、出力セレクタ１７８で適当なキューを選び、対応するポート１０４、１０５、１０６は、そのキューにあるパケットを刈り取り、実際にパケットを出力する（ステップ３８０、３９０）。
【００２３】
図８に、キューイング状態管理表の更新手順についてのフローチャートを示す。図８で、ステップ３７０のキューイング状態管理表１６０の更新手順を説明する。
キューイング部１７４は、パケットを出力キューリスト内のキュー（１７６や１７７）へ出力又はコピーした後、該当キューの長さを確認する（ステップ３７２）。そしてミラーリング要否判定のため、その長さをミラーリング開始閾値とミラーリング終了閾値と比較する（ステップ３７３）。ミラーリング開始閾値とミラーリング終了閾値は、例えば、キューイング部１７４の内部のメモリ又は外部のメモリに、予め記憶しておき、キューイング部１７４は、その値を参照するように構成することができる。なお、実施の形態１と同様に、ミラーリング開始閾値は、ミラーリング終了閾値よりも、大きな値を取ることが望ましい。
キュー長がミラーリング開始閾値より大きい場合は、キューイング部１７４は、キューイング状態管理表１６０の該当キューエントリのコピー動作フラグ１６２の値をＯＮに変更する（ステップ３７５）。キュー長がミラーリング終了閾値より小さい場合は、キューイング部１７４は、逆に同フラグの値をＯＦＦに変更する（ステップ３７４）。ステップ２７３でその他（キュー長がミラーリング開始閾値以下かつミラーリング終了閾値以上の場合）の場合は、キューイング部１７４は、キューイング状態管理表１６０を変更せずに、ステップ２７６に進む。
以上により、キュー長がミラーリング開始閾値より越えた後からキュー長がミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットがダミーキューにもコピーされるようになる。これにより、実施の形態１とは異なり、例えば、外部サーバを一切用いずに、パケット転送装置単体でキューから溢れそうになったパケットを採取することができる。
本実施の形態はソフトウェアによるパケット中継装置を例に記載しているが、ハードウェアによるパケット中継装置での同等な発明を否定するものではない。
また、本実施の形態は出力キュー管理部１５０が出力キューの溢れに着目しているが、同様な形で、入力キューやポリサのバッファの溢れにも対応することも可能である。具体的には、パケット中継装置内１００内で入力キューやポリサのバッファの使用量を管理する部分が、本実施の形態で紹介した出力キュー管理部１５０のキュー長監視動作を行えばよい。
【００２４】
２−９．実施の形態９
なお、実施の形態２や３や５や６や７に書いたような応用事例については、本実施の形態についても同様に実現可能である。
ここで、実施の形態２及び３においては、「１．パケット中継装置（１）」における図５のステップ２４０及び２６０等が、「２．パケット中継装置（２）」における図７のステップ３４０及び３６０等に、それぞれ対応するので、そのように説明を読み替えればよい。
また、実施の形態５〜７に「１．パケット中継装置（１）」における図５のステップ２３０〜２７０、図１のステップ２７３〜２７５等が、「２．パケット中継装置（２）」における図７のステップ３３０〜３７０、図５のステップ３７３〜３７５等に、それぞれ対応するので、そのように説明を読み替えればよい。また、「１．パケット中継装置（１）」における出力キュー管理部１５０、ミラーリング動作管理表１４０が、「２．パケット中継装置（２）」におけるキューイング部１７４、キューイング状態管理表１６０にそれぞれ対応させて説明を読み替えるようにしてもよい。
また実施の形態４のように、本実施の形態を外部サーバと連動させることにより、実現させることも可能である。
【００２５】
その他、ステップ３６０でキューイング部１７４がダミーキューへパケットをコピーする際、パケット全体をコピーするのではなく、パケットのヘッダ部のみをコピーすることで、ダミーキュー消費を節約しつつ、キュー溢れの原因となったフローの情報をより多く採取できるようになる。
また、ステップ３６０でキューイング部１７４がダミーキューへパケットをコピーする際、実際に入出力されるパケットだけでなく、装置内での転送状況を示す情報（例えば、通ったキュー番号やキュー長や入出力ポート番号など）も付与することにより、外部のトラフィック解析装置でパケットの内容を解析するだけでは判断できない詳細な情報をパケットと一緒に採取することができる。これにより、キュー溢れの原因を更に突き止めやすくすることが可能となる。
【符号の説明】
【００２６】
１００ パケット中継装置
１０１ ＣＰＵ
１０２ メモリ
１０３ 共有メモリ
１０４ ポート
１０７ キュー長監視サーバ
１２０ パケット中継処理部
１３０ 経路表
１４０ ミラーリング動作管理表
１５０ 出力キュー管理部
１５１ 出力キューリスト
１６０ キューイング状態管理表
１７１ 出力キューリスト
１７４ キューイング部
１７５ ダミーキュー
１７８ 出力セレクタ
１８０ フィルタリングデータベース
【技術分野】
【０００１】
本発明は、パケット中継装置に係り、特に、インターネット等のネットワークにおけるパケット中継装置においてバーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置に関する。
【背景技術】
【０００２】
一般にサーバや端末の間でやり取りされるトラフィックの流量の時間推移は常時同じ流量ではなく、トラフィックの流し初めなどでは瞬間的に大きな値になることがある（バースト）。
パケット中継装置はこうしたバーストトラフィックを受けたとき、入力回線帯域より出力回線帯域の方が細い場合には、出力側回線のキューにバースト中の間だけパケットを滞留させ、バースト終了後にキューからパケットを出すことでパケットロスを防止している。また、パケット中継装置の中継性能が性能限界に達した場合も、入力側のキューにて同様な措置を取り、パケットロスを防止する。
昨今のサーバや端末の性能向上に伴い、こうしたバーストのトラフィック流量が大きくなる傾向にある。バーストのトラフィック流量があまりに大きい場合、パケット中継装置のキューでパケットを滞留しきれなくなり、パケットロスに至ってしまうことが想定され得る。
こうしたパケットロスは、瞬間的とはいえ、信頼性劣化（ＵＤＰなどのパケットロス未対応トラフィックの場合）やスループット劣化（ＴＣＰなどのパケットロス対応トラフィックの場合）につながる可能性があり、避けることが望ましい。かといってパケット中継装置のキューを長くすることもあまり適切ではない。パケット中継装置の費用が高くなったり、キューに滞留する時間が長くなりすぎるために遅延が大きくなりすぎたりするためである。
こうしたバーストによるパケットロスの課題に対して、過去には、装置や端末間連携によりバーストを抑制する技術が多数開発されてきた。例としては、Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献１）、Ｂａｃｋｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献２）、Ｐｒｉｏｒｉｔｙ−ｂａｓｅｄ Ｆｌｏｗ−ｃｏｎｔｒｏｌ（非特許文献３）、Ｐｒｅ−Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ（非特許文献４）といった技術があげられる。いずれの技術も、パケット中継装置でバーストによるキュー溢れが起こりそうになったときに、その情報を前段のパケット中継装置や端末へフィードバックし、そのフィードバックを受けた場所でバースト抑制することに特徴がある。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】ＩＥＴＦ， “Ｔｈｅ Ａｄｄｉｔｉｏｎ ｏｆ Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ （ＥＣＮ） ｔｏ ＩＰ”， ＲＦＣ３１６８．
【非特許文献２】ＩＥＥＥ， “ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ−−−Ｖｉｒｔｕａｌ Ｂｒｉｄｇｅｄ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ − Ａｍｅｎｄｍｅｎｔ： １０： Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ”， ＩＥＥＥ８０２．１Ｑａｕ
【非特許文献３】ＩＥＥＥ， “ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ−−−Ｖｉｒｔｕａｌ Ｂｒｉｄｇｅｄ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ − Ａｍｅｎｄｍｅｎｔ： Ｐｒｉｏｒｉｔｙ−ｂａｓｅｄ Ｆｌｏｗ Ｃｏｎｔｒｏｌ”， ＩＥＥＥ８０２．１Ｑｂｂ
【非特許文献４】ＩＥＴＦ， “Ｐｒｅ−Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃａｔｉｏｎ （ＰＣＮ） Ａｒｃｈｉｔｅｃｔｕｒｅ”， ＲＦＣ５５５９
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来技術は、網内の全ての端末やパケット中継装置が各々の所定の技術に対応していることを前提としている。ところが現実の網では、必ずしもこうした前提を置くことが出来ない。そのため、実運用では、パケット中継装置のキュー溢れが起こりそうな物理回線にて常時パケットをミラーリング（複製）して、キュー溢れの原因となるトラフィックを監視する運用が行われることが多い。
こうした運用の最大の課題は、解析対象となるミラーリングパケットが膨大なため、解析に手間がかかることである。仮にバーストを効率的に解析できる装置があったとしても、バーストとキュー溢れとの関連性まではわからないため、結局キュー溢れの原因はつかめないことが多いことも課題である。
本発明は、以上の点に鑑み、バーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明では、特に、パケット中継装置内で、バーストによりパケットがキューから溢れたもしくは溢れそうになったことをトリガーとして、該当キューに詰まれるパケットだけをミラーリング対象とするようにする。
本発明のパケット中継装置では、特に、パケット複製動作の要否を判断する基準として、パケットが入力もしくは出力されるポートやパケットの各フィールドの値のみならず、パケットが通過したバッファの使用量も用いることが出来る。
本発明のバーストトラフィック監視方法では、パケット格納用バッファの使用量に応じて、該当バッファを通るパケットを複製対象とするか否かを決定することにより、バッファから溢れようとしているバーストトラフィックだけを複製して監視することができる。
また、本発明のシステムでは、パケット複製動作の要否を判断する基準として、パケットがどのバッファを通過したかも用いることが出来るパケット中継装置と、パケット中継装置のパケット格納用バッファの使用量を監視する外部サーバから構成されるシステムにおいて、外部サーバがパケット格納用バッファの使用量を監視し、同使用量に基づいて該当バッファを通るパケットを複製対象とするか否かを指示することで、バッファから溢れようとしているバーストトラフィックだけを複製して監視することができる。
さらに、本発明では、パケット格納用バッファの使用量をある閾値と比較することでパケット複製を行うか否かを判定することができる。
また、パケット複製を、パケットミラーリングにて実現することができる。
また、本発明のパケット中継装置では、一部のパケット格納用バッファをパケット入出力には用いないダミーのバッファとして有し、パケット複製を、ダミーバッファへのパケットコピーで実現することができる。
さらに、本発明では、複製動作を開始する閾値を、複製動作を終了する閾値よりも大きい値にすることで、バッファ使用量が閾値付近で不安定な場合に、バーストトラフィック監視が不安定になることを防ぐことができる。
また、本発明では、パケット複製動作を新たに開始するたびに、該当バッファに関する閾値を減らし、パケット複製動作を終了してから一定時間パケット複製動作を開始しなかった場合に、該当バッファに関する閾値を増やすことで、バーストトラフィック監視で、溢れやすいバッファを効率的に監視することができる。
【０００６】
本発明では、あるバッファでパケット複製動作を新たに開始した際に、バッファ間の出力スケジューリングの関係上該当バッファよりも出力されにくいバッファについて閾値を低くすることで、バーストトラフィック監視で、今後溢れる見込みの高いバッファを自動的に監視することができる。
本発明では、複製されたパケットに対して、更にパケット中継装置内で適切なフィルタリングを行うことで、バーストの原因となったトラフィックを更に絞り込むことができる。
本発明では、パケット中継装置がパケット複製動作の動作間隔を変更できる機能を有する場合に、複製動作の動作間隔をバッファ使用量に応じて変更することができる。
本発明において、ダミーバッファを用いる場合、ダミーバッファへパケットのヘッダ部のみをコピーすることで、ダミーバッファの消費を節約しつつ、バーストトラフィックのフロー情報をより多く採取することができる。
さらにその場合、ダミーバッファへパケットをコピーする際、パケットには明記されない装置内の転送に関連した情報も付与することで、バーストトラフィックの装置内での振る舞いをより正確に把握することができる。
本発明では、上述のような機能を有するパケット中継装置、もしくは、パケット複製動作の要否を判断する基準として、パケットがどのバッファを通過したかも用いることが出来るパケット中継装置と、上述のいずれかの方法で得られたバーストパケットを、外部のトラフィックアナライザで分析することで、バーストの原因となったトラフィックを効率的に特定するシステムを提供することができる。
【０００７】
本発明の第１の解決手段によると、
パケットの転送処理を司るパケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかからキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
出力キューリストの制御を行う出力キュー管理部と、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と、
出力先ポートと出力先キュー番号に対応する、複製先ポートと複製動作有効フラグを記憶した複製動作管理表と
を備え、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートと出力先キュー番号を、パケットの出力先ポートと出力先キュー番号として求め、
前記パケット転送処理部は、求められた出力先ポートと出力先キュー番号を前記複製動作管理表と照合し、
マッチするエントリの複製動作有効フラグが有効ならば、前記パケット転送処理部は、前記出力キュー管理部に該エントリの複製先ポートへの複製を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、且つ、複製先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットをコピーして出力し、
マッチするエントリの複製動作有効フラグが無効ならば、前記パケット転送処理部は、前記出力キュー管理部にパケットの出力を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグを無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置が提供される。
【０００８】
本発明の第２の解決手段によると、
パケットの転送処理を司る前記パケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかから適切なキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と
を備え、
前記出力キューリストは、さらに、
出力先キュー番号に対応する複製動作有効フラグを記憶した複製動作管理表と、
パケット出力には用いないダミーキューと、
前記パケット転送処理部から受け取ったパケットを前記複数のキュー及びダミーキューの内のいずれかへ出力するための出力キュー管理部と
を有し、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートからパケットの前記出力キューリストを決め、マッチするエントリの出力キュー番号のキューへパケットを出力するよう前記出力キューリストへ指示し、
前記指示を受けた前記出力先キューリストの前記出力キュー管理部は、出力先キュー番号を、前記複製動作管理表と照合し、マッチするエントリの複製動作有効フラグが無効ならば前記出力キュー管理部は前記決められた出力先ポートの出力先キュー番号のキューへだけパケットを出力し、有効の場合は、出力先の前記キューに加えて、前記決められた出力先ポートの出力キューリスト内にある前記ダミーキューにもパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作有効フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグの値を無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置が提供される。
【発明の効果】
【０００９】
本発明によると、バーストトラフィック等のトラフィックによるパケットロスを監視及び／又は防止するためのパケット中継装置を提供することができる。
本発明は、１台のパケット中継装置に閉じた技術であるため、従来技術に比べて、網内への導入が容易である。また実際にキューから溢れたもしくは溢れかかったパケットだけをミラーリングするため、単純なミラーリングに比べて、解析対象となるトラフィック量が少ない。またミラーリングされたパケットとキュー溢れの関連性も自明である。
【図面の簡単な説明】
【００１０】
【図１】ミラーリング動作管理表の更新手順についてのフローチャート。
【図２】実施の形態１におけるパケット中継装置のハードウェア構造を示す図。
【図３】図２の装置のソフトウェア構造を示す図。
【図４】図３の経路表とミラーリング動作管理表を示す図。
【図５】図２の装置のパケット中継動作手順についてのフローチャート。
【図６】実施の形態８におけるパケット中継装置の構成図。
【図７】図６の装置のパケット中継動作手順についてのフローチャート。
【図８】キューイング状態管理表の更新手順についてのフローチャート。
【図９】実施の形態４におけるパケット中継装置とキュー長監視サーバの構成図。
【図１０】実施の形態５におけるミラーリング動作管理表を示す図。
【図１１】実施の形態２におけるフィルタリングデータベースを示す図。
【図１２】実施の形態３におけるミラーリング動作管理表を示す図。
【図１３】キューイング管理表を示す図
【発明を実施するための形態】
【００１１】
１．パケット中継装置（１）
１−１．実施の形態１
図２に、実施の形態１のパケット中継装置１００の物理構成図を示す。
パケット中継装置１００は、パケット中継プログラム１１０と、ポート１０４、１０５、１０６、とを備える。パケット中継プログラム１１０は、ＣＰＵ１０１、メモリ１０２、共有メモリ１０３を有する。パケット中継装置１００は、ポート１０４、１０５、１０６から来たパケットを共有メモリ１０３に格納し、ＣＰＵ１０１やメモリ１０２の上で動くパケット中継プログラム１１０により同メモリ上のパケットを処理し、適切なポートへ出力する装置である。
図３（Ａ）は、パケット中継プログラム１１０の論理構成を示す図である。図３（Ｂ）は、出力キューリストの構成図である。
パケット中継プログラム１１０は、パケット転送処理を司るパケット転送処理部１２０、経路表１３０、ミラーリング動作管理表１４０（複製動作管理表）、ポートへパケットを出力するためのポート単位の出力キューリスト１５１、同出力キューリストの制御を行う出力キュー管理部１５０を備える。出力キューリスト１５１内には複数のキュー１５５、１５６、１５７がある。そして出力キューリスト１５１に対応するポート１０４が、出力キューリスト１５１内のセレクタ１５４を通して、キューの中から適切なキューを選択し、該当キューにあるパケットを出力するようになっている。セレクタ１５４のキューの選択基準には、キュー番号の大きい順やラウンドロビンなど多数あるが、本発明の規定の対象外であり、適宜採用することができる。
パケット転送処理部１２０には、転送先を決めるための経路表１３０とミラーリング要否を決めるためのミラーリング動作管理表１４０が付与されている。
図４（Ａ）及び（Ｂ）に、経路表１３０とミラーリング動作管理表１４０の構造をそれぞれ示す。
経路表１３０は、宛先１３１に対応する出力先ポート１３２と出力先キュー番号１３３を管理するための表である。ミラーリング動作管理表１４０は、出力先ポート１４１と出力先キュー番号１４２に対応する、ミラーリング先ポート１４３とミラーリング動作有効フラグ１４４を管理するための表である。
【００１２】
つぎに、パケット中継装置１００の動作について説明する。
図５は、パケット転送処理プログラム１１０のパケット中継動作を示すフローチャートである。
パケット転送処理部１２０は、ポートからパケットが到着すると、同パケットをポートから刈り取る（”ｔａｋｅ ｏｕｔ”， “ｐｉｃｋ ｏｕｔ”， “ｆｅｔｃｈ”， “ｒｅｔｒｉｅｖｅ”など）（ステップ２１０）。そして、パケット転送処理部１２０は、同パケットの宛先を経路表１３０の宛先（Ｄｅｓｔｉｎａｔｉｏｎ）１３１と照合し、マッチするエントリの出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１３２と出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１３３を、パケットの出力先ポートと出力キューとする（ステップ２２０）。更に、パケット転送処理部１２０は、ステップ２２０で決まったパケットの出力先ポート１３２と出力先キュー番号１３３をミラーリング動作管理表１４０と照合し、出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１４１と出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１４２とマッチするエントリのミラーリング動作有効フラグ（ＯＮ／ＯＦＦ）１４４の値がＯＮならば、同エントリのミラーリング先（Ｍｉｒｒｏｒｉｎｇ Ｄｅｓｔｉｎａｔｉｏｎ）ポート及びキュー番号１４３へのミラーリング（複製）を実施することとする（ステップ２３０、２４０）。
パケット転送処理部１２０は、求めた結果を出力キュー管理部１５０に与え、対応するキューでのパケット出力を指示する。出力キュー管理部１５０は、以上の手順で算出したポートに対応する出力キューリスト内のキューへパケットをコピーする（ステップ２５０、２６０）。すなわち、ステップ２４０でミラーリング動作有効フラグ１４４の値がＯＦＦと判断された場合、ステップ２２０で求めた出力先ポートと出力先キュー番号にパケットを出力する（ステップ２５０）。一方、ステップ２４０でミラーリング動作有効フラグ１４４の値がＯＮと判断された場合、ステップ２２０で求めた出力先ポートと出力先キュー番号にパケットを出力するとともに、ステップ２３０で求めたミラーリング先ポート及びキュー番号にコピー（ミラーリング）したパケットを出力する（ステップ２６０）。さらに、出力キュー管理部１５０は、後述の要領でミラーリング動作管理表１４０を更新する（ステップ２７０）。出力キューリスト１５１，１５２、１５３は、セレクタ１５４で適当なキューを選択し、対応するポート１０４、１０５、１０６は、そのキューからパケットを刈り取ることで、実際にパケットを出力する（ステップ２８０、２９０）。
【００１３】
図１に、ミラーリング動作管理表の更新手順についてのフローチャートを示す。図１で、ステップ２７０のミラーリング動作管理表１４０の更新手順を説明する。
出力キュー管理部１５０は、ステップ２５０、２６０にてパケットを出力キューリスト内のキューへコピーした後、該当キューの長さを確認し取得する（ステップ２７２）。キューの長さの数え方としては、例えば、キューに詰まれたパケットの個数を数える方法や、キューで消費されたバッファのバイト数を数える方法などがあるが、他の数え方でも本発明は実施可能である。
そして、出力キュー管理部１５０は、ミラーリング要否判定のため、その長さをミラーリング開始閾値とミラーリング終了閾値と比較する（ステップ２７３）。ミラーリング開始閾値とミラーリング終了閾値は、例えば、出力キュー管理部１５０の内部のメモリ又は外部のメモリに、予め記憶しておき、出力キュー管理部１５０は、その値を参照するように構成することができる。なお、ミラーリング開始閾値は、ミラーリング終了閾値よりも、大きな値を取ることが望ましい。これは、キュー長が閾値で不安定な場合に、ミラーリング動作が不安定になることを防ぐためである。
キュー長がミラーリング開始閾値より大きい場合は、出力キュー管理部１５０は、ミラーリング動作管理表１４０の該当キューエントリのミラーリング動作フラグ１４４の値をＯＮに変更する（ステップ２７５）。キュー長がミラーリング終了閾値より小さい場合は、出力キュー管理部１５０は、逆に同フラグの値をＯＦＦに変更する（ステップ２７４）。ステップ２７３でその他（キュー長がミラーリング開始閾値以下かつミラーリング終了閾値以上の場合）の場合は、出力キュー管理部１５０は、ミラーリング動作管理表１４０を変更せずに、ステップ２７６に進む。
以上により、キュー長がミラーリング開始閾値より越えた後からキュー長がミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットだけがミラーリングされるようになる。こうしたミラーリングを活用したトラフィック解析では、例えば、外部のトラフィック解析装置がキューから溢れそうになったパケットだけを分析すればよくなるため、バーストトラフィックの監視が容易になる。
本実施の形態はソフトウェアによるパケット中継装置を例に記載しているが、ハードウェアによるパケット中継装置での同等な発明を否定するものではない。
また、本実施の形態は出力キュー管理部１５０が出力キューの溢れに着目しているが、同様な形で、入力キューやポリサのバッファの溢れにも対応することも可能である。具体的には、パケット中継装置内１００内で入力キューやポリサのバッファの使用量を管理する部分が、本実施の形態で紹介した出力キュー管理部１５０のキュー長監視動作を行えばよい。
【００１４】
１−２．実施の形態２
実施の形態２は、実施の形態１において、パケット転送処理部１２０がミラーリングしたパケットを予め指定されたルールに従ってフィルタリングすることもできる場合の実施の形態である。
本実施の形態におけるパケット中継動作は、実施の形態１のパケット中継動作（図５）に以下の手順を加えたものである。
図１１は、実施の形態２におけるフィルタリングデータベースを示す図である。
パケット転送処理部１２０が、ステップ２４０とステップ２６０への間で、出力するパケットの宛先とミラーリング先ポート番号を、図１１のフィルタリングデータベース１８０のＤｅｓｔｉｎａｔｉｏｎ欄１８１とＯｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ欄１８２とそれぞれ照合する。なお、パケットの宛先（Ｄｅｓｔｉｎａｔｉｏｎ）と出力先ポート（Ｏｕｔｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）に限らず、パケットヘッダの他のフィールドを用いてもよい。そして、マッチしたエントリのＡｃｔｉｏｎ欄１８３の値がＰｅｒｍｉｔ（許可）ならば、パケット転送処理部１２０は、ステップ２６０へ進み、ミラーリングを行う。一方、Ａｃｔｉｏｎ欄１８３の値がＤｅｎｙ（拒絶）の場合、又は、マッチしたエントリが存在しない場合は、パケット転送処理部１２０は、ステップ２５０へ進み、ミラーリングを行わない。
以上により、実施の形態１の手順でミラーリングした解析対象パケットを、フィルタリングデータベースで絞り込み、更に解析を容易にすることができる。
なお、フィルタリングデータベース１８０は、図１のようなパケットフィルタの他、過去のセッションのやりとりまで精査するＳｔａｔｅｆｕｌ Ｉｎｓｐｅｃｔｉｏｎやパケットの詳細内容に立ち入って精査するＦｉｒｅｗａｌｌのようなものであっても、同様にして本実施の形態に適用可能である。
【００１５】
１−３．実施の形態３
図１２は、実施の形態３におけるミラーリング動作管理表を示す図である。
実施の形態３は、実施の形態１において、パケット中継装置が一定間隔でパケットをミラーリングする機能を有する場合の実施の形態である。ミラーリング動作管理表１４０が、図１２のように、Ｉｎｔｅｒｖａｌ欄１４８とＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９を有することが、実施の形態１との違いである。
本実施の形態におけるパケット中継動作は、実施の形態１のパケット中継動作（図５）に以下の手順を加えたものである。
パケット転送部１２０は、ミラーリングを行う直前（ステップ２４０とステップ２６０の間）に、ミラーリング動作管理表１４０の該当するエントリのＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値を１つインクリメントさせる。その結果、Ｓｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値がＩｎｔｅｒｖａｌ欄１４８の値以上になった場合は、パケット転送処理部１２０は、Ｓｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値を０リセットし、ステップ２６０に進んでミラーリングを行う。逆にＳｋｉｐｐｅｄ Ｐａｃｋｅｔ欄１４９の値がＩｎｔｅｒｖａｌ欄１４９の値未満の場合は、パケット転送処理部１２０は、ステップ２５０へ進みミラーリングは行わない。以上により、Ｉｎｔｅｒｖａｌ欄１４８のパケット数毎に１回だけミラーリング動作するようになる。
上記の機能を有するパケット中継装置における、ミラーリング動作管理表１４０の更新手順は、実施の形態１のミラーリング動作管理表更新手順（図１）に以下の手順を加えたものである。
ステップ２７３の判定の結果キュー長が終了閾値未満（ステップ２７４）以外の場合に、出力キュー管理部１５０が、ＯＮ／ＯＦＦ欄１４４に加えて、Ｉｎｔｅｒｖａｌ欄１４８も更新する。新しいＩｎｔｅｒｖａｌ欄１４８の値は、ステップ２７２で取得したキュー長やミラーリング開始閾値やミラーリング終了閾値に基づいて計算する。例えば、この計算を、Ｎ÷キュー長とミラーリング開始閾値の差（ただし、Ｎはある定数で、キュー長＞ミラーリング開始閾値）とした場合は、キュー長とミラーリング開始閾値の差に反比例してミラーリング頻度を高くすることが出来る。
本計算式を適切に定義することで、キューが溢れる直前だけ細かくミラーリングしたり、キューの長さに比例して細かくミラーリングを行ったりすることができるようになる。
【００１６】
１−４．実施の形態４
図９に、実施の形態４におけるパケット中継装置とキュー長監視サーバを示す図を示す。
実施の形態４は、図９のように、外付けのキュー長監視サーバ１０７とパケット中継装置を組み合わせた形での実施の形態である。キュー長監視サーバ１０７は、実施の形態１の出力キュー管理部１５０から出力キュー長監視機能とミラーリング開始指示を出す機能を外付けのサーバに分離したものである。
キュー長監視サーバ１０７は、出力キュー管理部１５０へ定期的にパケット中継装置の各出力キュー長を問合せ、図１と同じ要領でキュー長がある閾値に達したことを検知すると、パケット中継装置へミラーリング動作管理表１４０の更新を命令する。
また、キュー長監視サーバ１０７は、出力キューリスト１５１〜１５３内の各キューのキュー長を監視し、キュー長に基づいてパケットをミラーリング対象とするか否かを指示するようにしてもよい。
以上の形でキュー長管理サーバ１０７を導入することにより、キュー長監視機能とミラーリング機能が連動しないパケット中継装置でも、実施の形態１と等価な効果を得ることが出来る。
【００１７】
１−５．実施の形態５
実施の形態５は、実施の形態１にて、ミラーリング動作の判定基準をより細かくした応用形態である。
図１０は、実施の形態５におけるミラーリング動作管理表を示す図である。
実施の形態５では、実施の形態１にて、ミラーリング動作管理表１４０を図１０のような形に変更している。実施の形態１ではミラーリング開始閾値や終了閾値は装置全体で共用する値であったが、本実施の形態では、キュー毎に異なる値（欄１４５、１４６）を取れるようになっている。なお、Ｌａｓｔ Ｕｐｄａｔｅ欄１４７は本実施の形態では使用しないため、この欄を省いた形で実施しても構わない。
実施の形態５でも、実施の形態１と同様な形で、パケット転送部１２０及び出力キュー管理部１５０は、このミラーリング動作管理表１４０を用いることによりパケット中継動作（図５のステップ２３０〜２７０等）やミラーリング状態管理表の更新（図１のステップ２７３〜２７５等）を行う。そのため、ミラーリング開始や終了を判定する際に参照する閾値が固定値ではなく、欄１４５、１４６の値になっている。
溢れやすいキューについて予め閾値を低めに設定しておくことで、溢れやすいキューをより厳しく監視することができるようになる。
【００１８】
１−６．実施の形態６
実施の形態６は、実施の形態１のパケット中継手順ステップ２８０にて、出力キューリスト１５１内の出力セレクタ１５４がパケット出力のためにキューを選択するスケジューリングアルゴリズムの特性上、任意の２つのキュー間でどちらのキューからパケットが出やすいかを一意に定められる場合の実施の形態である。
本実施の形態でのミラーリング動作管理表１４０の手順は、図１に下記の変更を加えたものである。
出力キュー管理部１５０は、ステップ２７５にて、ある出力キューのＯＮ／ＯＦＦ欄１４４をＯＮにしてミラーリングを開始した後で、そのキューよりも出力されにくい他のキューについても、ＯＮ／ＯＦＦ欄１４４もＯＮにしてミラーリングを開始する。出力キュー管理部１５０は、出力されにくいか否かを例えば、キュー番号の値の大小（Ｐｒｉｏｒｉｔｙ Ｑｕｅｕｅｉｎｇ）やキュー毎のスケジューリング優先度を示す重みの大小（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｅｉｎｇ）やキュー長の大小（Ｑｕｅｕｅ−Ｌｅｎｇｔｈ−ｂａｓｅｄ Ｑｕｅｕｅｉｎｇ）などから、一意に定めることができる。
出力キュー管理部１５０は、ステップ２７４にて、ある出力キューのＯＮ／ＯＦＦ欄１４４をＯＦＦにしてミラーリングを終了した後で、そのキューよりも出力されにくいキューについてもステップ２７２、２７３、２７４、２７５を実施し、ＯＮ／ＯＦＦ欄１４４を更新する。その結ＯＮ／ＯＦＦ欄１４４がＯＮのままのキューが１つでも残った場合は、そのキューよりも出力されにくいキューについて、ＯＮ／ＯＦＦ欄１４４の値をＯＮに設定する。
このように、出力キューリストのスケジューリングを考慮して閾値を変更することにより、キュー溢れの兆候をより早く検出することが可能となる。
【００１９】
１−７．実施の形態７
実施の形態７は、実施の形態５にて、過去のキュー溢れの履歴を考慮した応用形態である。
実施の形態７では、実施の形態５のミラーリング動作管理表１４０（図１０）のＬａｓｔ Ｕｐｄａｔｅ欄１４７にて、最後にミラーリングを開始したり終了したりした時刻を管理できるようにしている。
実施の形態７でのパケット中継動作やミラーリング動作管理表の更新手順は、実施の形態５の手順に下記の変更を加えたものである。
例えば、出力キュー管理部１５０は、ステップ２７５で新たにミラーリングを開始するたびに、欄１４５、１４６の閾値を低く変更すると同時に、Ｌａｓｔ Ｕｐｄａｔｅ欄１４７にミラーリング開始時間を記載する。同様に、ステップ２７４で新たにミラーリングを終了するたびに、Ｌａｓｔ Ｕｐｄａｔｅ欄にミラーリング終了時間を記載する。
出力キュー管理部１５０は、定期的にミラーリング動作管理表１４０の全エントリのＬａｓｔ Ｕｐｄａｔｅ欄１４７の内容をチェックし、一定時間ミラーリング開始状態になっていないエントリについて、欄１４５、１４６の閾値を高く変更する。
以上により、キューの溢れやすさに応じた監視を自動的に行うことが可能となる。
【００２０】
２．パケット中継装置（２）
２−１．実施の形態８
図６に、実施の形態８におけるパケット中継装置の構成図を示す。
実施の形態８は、図２と同じ物理構成のパケット中継装置１００で、図６の論理構成をとる場合の実施の形態である。 図６（Ａ）は、パケット中継プログラム１１０の論理構成を示す図である。図６（Ｂ）は、出力キューリストの構成図である。以下図６に示したパケット中継装置プログラム１１０について説明する。
この実施の形態では、図２とは異なり、パケット転送処理部１２０にミラーリング動作管理表１４０や出力キュー管理部１５０がない代わりに、ポート毎の出力キューリスト１７１内にキューイング状態管理表１６０（複製動作管理表）やキューイング部１７４（出力キュー管理部）がある。
【００２１】
図１３は、キューイング管理表を示す図である。
出力キューリスト１７１内のキューイング状態管理表１６０は、出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１６１に対応するコピー動作有効フラグ（Ｃｏｐｙ ＯＮ／ＯＦＦ）１６２を管理するための表である。
経路表１３０の構成は、図４（Ａ）に示したものと同様である。
出力キューリスト１７１の中には、図２と同様な出力キュー１７６、１７７の他に、パケット出力には用いないダミーキュー１７５が存在する。また、出力キューリスト１７１には、パケット転送処理部１２０から受け取ったパケットを、しかるべきキュー（１７５や１７６や１７７）へ積むためのキューイング部１７４と、ダミーキュー以外のキュー（１７６や１７７）からポートにパケットを出すための出力セレクタ１７８が存在する。
【００２２】
つぎに、パケット中継装置１００の動作について説明する。
図７は、図６のパケット中継装置のパケット中継動作を示すフローチャートである。
パケット転送処理部１２０は、ポートからパケットが到着すると、同パケットをポートから刈り取る（ステップ３１０）。そして、パケット転送処理部１２０は、同パケットの宛先を経路表１３０の宛先（Ｄｅｓｔｉｎａｔｉｏｎ）１３１と照合し、マッチするエントリの出力先ポート（Ｏｕｔｏｇｏｉｎｇ Ｉｎｔｅｒｆａｃｅ）１３２からパケットのポートに対応する出力キューリストを決め、マッチするエントリのキュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１３３へパケットを出すよう同出力キューリストへ指令を出す（ステップ３２０）。
本指令を受けた出力先キューリストのキューイング部１７４は、ステップ３２０で決まったパケットの出力先キュー番号１３３を、出力キュー状態管理表１６０と照合し、出力先キュー番号（Ｏｕｔｇｏｉｎｇ Ｑｕｅｕｅ）１６１とマッチするエントリのコピー動作有効フラグ（Ｃｏｐｙ ＯＮ／ＯＦＦ）１６２の値を確認する。この値がＯＦＦならばキューイング部１７４はステップ３２０で決まった出力先ポートの出力先キューへだけパケットをコピーして出力するが（ステップ３５０）、ＯＮの場合は、加えて、ステップ３２０で決まった出力先ポートの出力キューリスト内にあるダミーキュー１７５にもパケットを出力する（ステップ３６０）。
キューイング部１７４は、更に後述の要領でキューイング状態管理表１６０を更新する（ステップ３７０）。出力キューリスト１７１、１７２、１７３は、出力セレクタ１７８で適当なキューを選び、対応するポート１０４、１０５、１０６は、そのキューにあるパケットを刈り取り、実際にパケットを出力する（ステップ３８０、３９０）。
【００２３】
図８に、キューイング状態管理表の更新手順についてのフローチャートを示す。図８で、ステップ３７０のキューイング状態管理表１６０の更新手順を説明する。
キューイング部１７４は、パケットを出力キューリスト内のキュー（１７６や１７７）へ出力又はコピーした後、該当キューの長さを確認する（ステップ３７２）。そしてミラーリング要否判定のため、その長さをミラーリング開始閾値とミラーリング終了閾値と比較する（ステップ３７３）。ミラーリング開始閾値とミラーリング終了閾値は、例えば、キューイング部１７４の内部のメモリ又は外部のメモリに、予め記憶しておき、キューイング部１７４は、その値を参照するように構成することができる。なお、実施の形態１と同様に、ミラーリング開始閾値は、ミラーリング終了閾値よりも、大きな値を取ることが望ましい。
キュー長がミラーリング開始閾値より大きい場合は、キューイング部１７４は、キューイング状態管理表１６０の該当キューエントリのコピー動作フラグ１６２の値をＯＮに変更する（ステップ３７５）。キュー長がミラーリング終了閾値より小さい場合は、キューイング部１７４は、逆に同フラグの値をＯＦＦに変更する（ステップ３７４）。ステップ２７３でその他（キュー長がミラーリング開始閾値以下かつミラーリング終了閾値以上の場合）の場合は、キューイング部１７４は、キューイング状態管理表１６０を変更せずに、ステップ２７６に進む。
以上により、キュー長がミラーリング開始閾値より越えた後からキュー長がミラーリング終了閾値よりも低くなるまでの間、該当キューへ出力されるパケットがダミーキューにもコピーされるようになる。これにより、実施の形態１とは異なり、例えば、外部サーバを一切用いずに、パケット転送装置単体でキューから溢れそうになったパケットを採取することができる。
本実施の形態はソフトウェアによるパケット中継装置を例に記載しているが、ハードウェアによるパケット中継装置での同等な発明を否定するものではない。
また、本実施の形態は出力キュー管理部１５０が出力キューの溢れに着目しているが、同様な形で、入力キューやポリサのバッファの溢れにも対応することも可能である。具体的には、パケット中継装置内１００内で入力キューやポリサのバッファの使用量を管理する部分が、本実施の形態で紹介した出力キュー管理部１５０のキュー長監視動作を行えばよい。
【００２４】
２−９．実施の形態９
なお、実施の形態２や３や５や６や７に書いたような応用事例については、本実施の形態についても同様に実現可能である。
ここで、実施の形態２及び３においては、「１．パケット中継装置（１）」における図５のステップ２４０及び２６０等が、「２．パケット中継装置（２）」における図７のステップ３４０及び３６０等に、それぞれ対応するので、そのように説明を読み替えればよい。
また、実施の形態５〜７に「１．パケット中継装置（１）」における図５のステップ２３０〜２７０、図１のステップ２７３〜２７５等が、「２．パケット中継装置（２）」における図７のステップ３３０〜３７０、図５のステップ３７３〜３７５等に、それぞれ対応するので、そのように説明を読み替えればよい。また、「１．パケット中継装置（１）」における出力キュー管理部１５０、ミラーリング動作管理表１４０が、「２．パケット中継装置（２）」におけるキューイング部１７４、キューイング状態管理表１６０にそれぞれ対応させて説明を読み替えるようにしてもよい。
また実施の形態４のように、本実施の形態を外部サーバと連動させることにより、実現させることも可能である。
【００２５】
その他、ステップ３６０でキューイング部１７４がダミーキューへパケットをコピーする際、パケット全体をコピーするのではなく、パケットのヘッダ部のみをコピーすることで、ダミーキュー消費を節約しつつ、キュー溢れの原因となったフローの情報をより多く採取できるようになる。
また、ステップ３６０でキューイング部１７４がダミーキューへパケットをコピーする際、実際に入出力されるパケットだけでなく、装置内での転送状況を示す情報（例えば、通ったキュー番号やキュー長や入出力ポート番号など）も付与することにより、外部のトラフィック解析装置でパケットの内容を解析するだけでは判断できない詳細な情報をパケットと一緒に採取することができる。これにより、キュー溢れの原因を更に突き止めやすくすることが可能となる。
【符号の説明】
【００２６】
１００ パケット中継装置
１０１ ＣＰＵ
１０２ メモリ
１０３ 共有メモリ
１０４ ポート
１０７ キュー長監視サーバ
１２０ パケット中継処理部
１３０ 経路表
１４０ ミラーリング動作管理表
１５０ 出力キュー管理部
１５１ 出力キューリスト
１６０ キューイング状態管理表
１７１ 出力キューリスト
１７４ キューイング部
１７５ ダミーキュー
１７８ 出力セレクタ
１８０ フィルタリングデータベース
【特許請求の範囲】
【請求項１】
パケットの転送処理を司るパケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかからキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
出力キューリストの制御を行う出力キュー管理部と、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と、
出力先ポートと出力先キュー番号に対応する、複製先ポートと複製動作有効フラグを記憶した複製動作管理表と
を備え、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートと出力先キュー番号を、パケットの出力先ポートと出力先キュー番号として求め、
前記パケット転送処理部は、求められた出力先ポートと出力先キュー番号を前記複製動作管理表と照合し、
マッチするエントリの複製動作有効フラグが有効ならば、前記パケット転送処理部は、前記出力キュー管理部に該エントリの複製先ポートへの複製を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、且つ、複製先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットをコピーして出力し、
マッチするエントリの複製動作有効フラグが無効ならば、前記パケット転送処理部は、前記出力キュー管理部にパケットの出力を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグを無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置。
【請求項２】
パケットの転送処理を司る前記パケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかから適切なキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と
を備え、
前記出力キューリストは、さらに、
出力先キュー番号に対応する複製動作有効フラグを記憶した複製動作管理表と、
パケット出力には用いないダミーキューと、
前記パケット転送処理部から受け取ったパケットを前記複数のキュー及びダミーキューの内のいずれかへ出力するための出力キュー管理部と
を有し、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートからパケットの前記出力キューリストを決め、マッチするエントリの出力キュー番号のキューへパケットを出力するよう前記出力キューリストへ指示し、
前記指示を受けた前記出力先キューリストの前記出力キュー管理部は、出力先キュー番号を、前記複製動作管理表と照合し、マッチするエントリの複製動作有効フラグが無効ならば前記出力キュー管理部は前記決められた出力先ポートの出力先キュー番号のキューへだけパケットを出力し、有効の場合は、出力先の前記キューに加えて、前記決められた出力先ポートの出力キューリスト内にある前記ダミーキューにもパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作有効フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグの値を無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置。
【請求項３】
請求項１又は２に記載のパケット中継装置において、
パケットのヘッダの内容に対応して、許可又は拒絶のアクションを記憶したフィルタリングデータベースをさらに備え、
前記パケット転送処理部は、
複製動作有効フラグが有効で複製を行う前に、
パケットのヘッダの内容を、フィルタリングデータベースに記憶された条件と照合して、マッチしたエントリのアクションが許可の場合複製を行い、アクションが拒絶の場合又はマッチしたエントリが存在しない場合は複製を行わないことを特徴とするパケット中継装置。
【請求項４】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表が、各エントリに対してさらに、インターバルとスキップパケットの各情報を有し、
前記パケット転送部は、複製動作有効フラグが有効で複製を行う前に、前記複製動作管理表の該当するエントリのスキップパケットの値をインクリメントさせ、スキップパケットの値がインターバルの値以上になった場合は複製を行い、逆にスキップパケットの値がインターバルの値未満の場合は複製を行わず、
前記出力キュー管理部は、前記複製動作管理表の更新のとき、該当するキューのキュー長が終了閾値未満以外の場合に、複製動作有効フラグの更新に加えて、インターバルも更新することを特徴とするパケット中継装置。
【請求項５】
請求項１又は２に記載のパケット中継装置において、
前記出力キューリストの各キューのキュー長を監視する機能と、複製を指示する機能とを有する外部サーバをさらに備え、
前記外部サーバは、複数の前記出力キューリスト内の各キューのキュー長を監視し、該キュー長に基づいてパケットを複製対象とするか否かを指示することを特徴とするパケット中継装置。
【請求項６】
前記出力キューリストの各キューのキュー長を監視する機能と、複製を指示する機能とを有する外部サーバをさらに備え、
前記外部サーバは、出力キュー管理部へ複数の前記出力キューリスト内の各出力キューのキュー長を定期的に問合せ、キュー長が予め定められた閾値に達したことを検知すると、パケット中継装置へ前記複製動作管理表の更新を命令することを特徴とするパケット中継装置。
【請求項７】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表は、各エントリにさらに、複製開始閾値及び／又は複製終了閾値、を含み
前記出力キュー管理部は、複製開始や終了を判定する際に、該当する複製開始閾値及び／又は複製終了閾値を用いることを特徴とするパケット中継装置。
【請求項８】
請求項１又は２に記載のパケット中継装置において、
出力キューリスト内の出力セレクタがパケット出力のためにキューを選択するスケジューリングアルゴリズムの特性上、任意の２キュー間でどちらのキューからパケットが出やすいかを一意に定められる場合に、
前記出力キュー管理部は、ある出力キューの複製動作有効フラグを有効にして複製を開始した後で、スケジューリングアルゴリズムの特性上そのキューよりも出力されにくい他のキューについても、複製動作有効フラグも有効にして複製を開始することを特徴とするパケット中継装置。
【請求項９】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表は、各エントリに対して、最後に複製を開始又は終了した時刻を表すアップデート情報をさらに含み、
前記出力キュー管理部は、複製を開始するたびに、アップデート情報に複製開始時間を記憶し、
前記出力キュー管理部は、定期的に前記複製動作管理表のアップデート情報の内容をチェックし、一定時間複製開始状態になっていないエントリについて、複製開始閾値又は複製終了閾値を高く変更することを特徴とするパケット中継装置。
【請求項１０】
請求項２のパケット中継装置において、
前記出力キューリストは、前記ダミーキューへパケットのヘッダ部のみをコピーすることを特徴とするパケット中継装置。
【請求項１１】
請求項２のパケット中継装置において、
前記出力キューリストは、前記ダミーキューへパケットをコピーする際、パケットが通ったキュー番号、キュー長、入出力ポート番号のうちいずれかひとつ又は複数を含むパケットには記述されない装置内の転送に関連した情報も付与することを特徴とするパケット中継装置。
【請求項１】
パケットの転送処理を司るパケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかからキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
出力キューリストの制御を行う出力キュー管理部と、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と、
出力先ポートと出力先キュー番号に対応する、複製先ポートと複製動作有効フラグを記憶した複製動作管理表と
を備え、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートと出力先キュー番号を、パケットの出力先ポートと出力先キュー番号として求め、
前記パケット転送処理部は、求められた出力先ポートと出力先キュー番号を前記複製動作管理表と照合し、
マッチするエントリの複製動作有効フラグが有効ならば、前記パケット転送処理部は、前記出力キュー管理部に該エントリの複製先ポートへの複製を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、且つ、複製先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットをコピーして出力し、
マッチするエントリの複製動作有効フラグが無効ならば、前記パケット転送処理部は、前記出力キュー管理部にパケットの出力を指示し、前記指示を受けた前記出力キュー管理部は、出力先ポートに対応する前記出力キューリスト内のキュー番号のキューへパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグを無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置。
【請求項２】
パケットの転送処理を司る前記パケット転送処理部と、
複数のキューを有し、前記複数のキューのいずれかから適切なキューを選択し、該キューにあるパケットをポートへ出力するための、ポート単位の出力キューリストと、
宛先に対応する出力先ポートと出力先キュー番号を記憶した経路表と
を備え、
前記出力キューリストは、さらに、
出力先キュー番号に対応する複製動作有効フラグを記憶した複製動作管理表と、
パケット出力には用いないダミーキューと、
前記パケット転送処理部から受け取ったパケットを前記複数のキュー及びダミーキューの内のいずれかへ出力するための出力キュー管理部と
を有し、
前記パケット転送処理部は、受信パケットの宛先を前記経路表の宛先と照合し、マッチするエントリの出力先ポートからパケットの前記出力キューリストを決め、マッチするエントリの出力キュー番号のキューへパケットを出力するよう前記出力キューリストへ指示し、
前記指示を受けた前記出力先キューリストの前記出力キュー管理部は、出力先キュー番号を、前記複製動作管理表と照合し、マッチするエントリの複製動作有効フラグが無効ならば前記出力キュー管理部は前記決められた出力先ポートの出力先キュー番号のキューへだけパケットを出力し、有効の場合は、出力先の前記キューに加えて、前記決められた出力先ポートの出力キューリスト内にある前記ダミーキューにもパケットを出力し、
前記出力キュー管理部は、パケットを出力したキューの長さを取得し、キュー長が予め定められた複製開始閾値より大きい場合は、前記複製動作管理表の該当キューエントリの複製動作有効フラグを有効に変更し、一方、前記キュー長が予め定められた複製終了閾値より小さい場合は、該フラグの値を無効に変更し、
前記出力キューリストは、前記複数のキューからキューを選択し、対応するポートへパケットを出力する
ようにしたパケット中継装置。
【請求項３】
請求項１又は２に記載のパケット中継装置において、
パケットのヘッダの内容に対応して、許可又は拒絶のアクションを記憶したフィルタリングデータベースをさらに備え、
前記パケット転送処理部は、
複製動作有効フラグが有効で複製を行う前に、
パケットのヘッダの内容を、フィルタリングデータベースに記憶された条件と照合して、マッチしたエントリのアクションが許可の場合複製を行い、アクションが拒絶の場合又はマッチしたエントリが存在しない場合は複製を行わないことを特徴とするパケット中継装置。
【請求項４】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表が、各エントリに対してさらに、インターバルとスキップパケットの各情報を有し、
前記パケット転送部は、複製動作有効フラグが有効で複製を行う前に、前記複製動作管理表の該当するエントリのスキップパケットの値をインクリメントさせ、スキップパケットの値がインターバルの値以上になった場合は複製を行い、逆にスキップパケットの値がインターバルの値未満の場合は複製を行わず、
前記出力キュー管理部は、前記複製動作管理表の更新のとき、該当するキューのキュー長が終了閾値未満以外の場合に、複製動作有効フラグの更新に加えて、インターバルも更新することを特徴とするパケット中継装置。
【請求項５】
請求項１又は２に記載のパケット中継装置において、
前記出力キューリストの各キューのキュー長を監視する機能と、複製を指示する機能とを有する外部サーバをさらに備え、
前記外部サーバは、複数の前記出力キューリスト内の各キューのキュー長を監視し、該キュー長に基づいてパケットを複製対象とするか否かを指示することを特徴とするパケット中継装置。
【請求項６】
前記出力キューリストの各キューのキュー長を監視する機能と、複製を指示する機能とを有する外部サーバをさらに備え、
前記外部サーバは、出力キュー管理部へ複数の前記出力キューリスト内の各出力キューのキュー長を定期的に問合せ、キュー長が予め定められた閾値に達したことを検知すると、パケット中継装置へ前記複製動作管理表の更新を命令することを特徴とするパケット中継装置。
【請求項７】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表は、各エントリにさらに、複製開始閾値及び／又は複製終了閾値、を含み
前記出力キュー管理部は、複製開始や終了を判定する際に、該当する複製開始閾値及び／又は複製終了閾値を用いることを特徴とするパケット中継装置。
【請求項８】
請求項１又は２に記載のパケット中継装置において、
出力キューリスト内の出力セレクタがパケット出力のためにキューを選択するスケジューリングアルゴリズムの特性上、任意の２キュー間でどちらのキューからパケットが出やすいかを一意に定められる場合に、
前記出力キュー管理部は、ある出力キューの複製動作有効フラグを有効にして複製を開始した後で、スケジューリングアルゴリズムの特性上そのキューよりも出力されにくい他のキューについても、複製動作有効フラグも有効にして複製を開始することを特徴とするパケット中継装置。
【請求項９】
請求項１又は２に記載のパケット中継装置において、
前記複製動作管理表は、各エントリに対して、最後に複製を開始又は終了した時刻を表すアップデート情報をさらに含み、
前記出力キュー管理部は、複製を開始するたびに、アップデート情報に複製開始時間を記憶し、
前記出力キュー管理部は、定期的に前記複製動作管理表のアップデート情報の内容をチェックし、一定時間複製開始状態になっていないエントリについて、複製開始閾値又は複製終了閾値を高く変更することを特徴とするパケット中継装置。
【請求項１０】
請求項２のパケット中継装置において、
前記出力キューリストは、前記ダミーキューへパケットのヘッダ部のみをコピーすることを特徴とするパケット中継装置。
【請求項１１】
請求項２のパケット中継装置において、
前記出力キューリストは、前記ダミーキューへパケットをコピーする際、パケットが通ったキュー番号、キュー長、入出力ポート番号のうちいずれかひとつ又は複数を含むパケットには記述されない装置内の転送に関連した情報も付与することを特徴とするパケット中継装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１１−１４２５３５（Ｐ２０１１−１４２５３５Ａ）
【公開日】平成２３年７月２１日（２０１１．７．２１）
【国際特許分類】
【出願番号】特願２０１０−２５９７（Ｐ２０１０−２５９７）
【出願日】平成２２年１月８日（２０１０．１．８）
【出願人】（５０４４１１１６６）アラクサラネットワークス株式会社 (315)
【Ｆターム（参考）】
【公開日】平成２３年７月２１日（２０１１．７．２１）
【国際特許分類】
【出願日】平成２２年１月８日（２０１０．１．８）
【出願人】（５０４４１１１６６）アラクサラネットワークス株式会社 (315)
【Ｆターム（参考）】
[ Back to top ]