(57)【特許請求の範囲】
【請求項１】
到着するＩＰ(Internet Protocol)パケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、
この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、
このカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析するステップと、
この解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定するステップと、
この特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成するステップと、
当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントするステップと、
このカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳ(Multi Protocol Label Switching)によるカットスルーパスを設定するステップと
を実行することを特徴とするカットスルー制御方法。
【請求項２】
前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成するステップを実行し、
前記ＭＰＬＳによるカットスルーパスを設定するステップは、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する
請求項１記載のカットスルー制御方法。
【請求項３】
前記下位テーブルとして生成するステップは、
前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値を超えたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する
請求項２記載のカットスルー制御方法。
【請求項４】
到着するＩＰパケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、
この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、
このカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定するステップと
を実行することを特徴とするカットスルー制御方法。
【請求項５】
到着するＩＰパケットのＩＰアドレスを抽出する手段と、
ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、
前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、
この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、
このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する手段と、
この解析する手段の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する手段と、
この特定する手段の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する手段と、
当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする手段と、
このカウントする手段のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段と
を備えたことを特徴とするカットスルー制御装置。
【請求項６】
前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する手段を備え、
前記ＭＰＬＳによるカットスルーパスを設定する手段は、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する手段を備えた
請求項５記載のカットスルー制御装置。
【請求項７】
前記下位テーブルとして生成する手段は、
前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する手段を備えた
請求項６記載のカットスルー制御装置。
【請求項８】
到着するＩＰパケットのＩＰアドレスを抽出する手段と、
ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、
前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、
この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、
このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段と
を備えたことを特徴とするカットスルー制御装置。
【請求項９】
情報処理装置にインストールすることにより、その情報処理装置に、
到着するＩＰパケットのＩＰアドレスを抽出する機能と、
ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、
前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、
この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、
このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する機能と、
この解析する機能の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する機能と、
この特定する機能の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する機能と、
当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする機能と、
このカウントする機能のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能と
を実現させることを特徴とするプログラム。
【請求項１０】
前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する機能を実現させ、
前記ＭＰＬＳによるカットスルーパスを設定する機能として、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する機能を実現させる
請求項９記載のプログラム。
【請求項１１】
前記下位テーブルとして生成する機能として、
前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する機能を実現させる
請求項１０記載のプログラム。
【請求項１２】
情報処理装置にインストールすることにより、その情報処理装置に、
到着するＩＰパケットのＩＰアドレスを抽出する機能と、
ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、
前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、
この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、
このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能と
を実現させることを特徴とするプログラム。
【請求項１３】
請求項９ないし１２のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ(Internet Protocol)ネットワークに利用する。特に、カットスルーパスの自動生成技術に関する。
【背景技術】
【０００２】
従来のパケットフォワーディング回路を図７および図８に示す。図７は従来のパケットフォワーディング回路の構成図である。図８は従来のフォワーディングテーブルの検索方法を説明するための図である。従来のパケットフォワーディング回路は、到着するＩＰ(Internet Protocol)パケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索し、到着したＩＰパケットを検索した出力方路に向けて転送する。このような検索を行う回路をＬＭＥ(Longest
Matching Engine)という。
【０００３】
例えば、１２８．１５．２５．０８というＩＰアドレスは、図８の表では、１２８．１５．２５．ｘｘおよび１２８．１５．ｘｘ．ｘｘに一致するが、１２８．１５．２５．ｘｘの方が長いビットに一致しているので、Ｙ3へフォワーディングされる（例えば、特許文献１または２参照）。なお、図中ｘは検索対象外となるビットを表す。
【特許文献１】特開２０００−３５８０６４号公報
【特許文献２】特開２０００−３３２７８６号公報
【特許文献３】特開２００１−２８５３６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ＬＭＥを用いると、テーブルが小さく効率よくフォワーディングできる一方、具体的には、どこの端末もしくはサブネットワークへ、どの程度の量のトラヒックを送っているか把握することが困難であるため、流量制御や輻輳制御などのトラヒックエンジニアリングを行うことは困難であった。一方、完全一致テーブルをすべて事前に持つ手段もあるが、現在、通常の中継ルータには１００万を超えるユーザ（エントリ）が存在して、また、全ユーザのＩＰアドレスのテーブルを持つと考えると、２32ビットのアドレス空間を全て持つことになり、高価となってしまう。
【０００５】
なお、ユーザが自ら条件を登録してＶＰＮ(Virtual Private
Network)における設定条件を適宜変更する技術は、例えば、特許文献３に開示されているが、ネットワーク側が自動的にトラヒックを把握して流量制御や輻輳制御などのトラヒックエンジニアリングを行う技術は開示されていない。
【０００６】
本発明は、このような背景に行われたものであって、ＬＭＥを用いながら、流量制御や輻輳制御などのトラヒックエンジニアリングを行うことができるカットスルー制御方法および装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、フォワーディングテーブルのうち、特に負荷が重い、もしくは、あらかじめ予想されて設定されている閾値を上回るトラヒックのアドレスに関しては、詳細なテーブルに自動的に展開して、サブネットワーク毎もしくはＩＰ端末毎にトラヒックを計数することを特徴とする。
【０００８】
すなわち、本発明の第一の観点は、カットスルー制御方法であって、本発明の特徴とするところは、到着するＩＰパケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、このカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析するステップと、この解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定するステップと、この特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成するステップと、当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントするステップと、このカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳ(Multi Protocol Label Switching)によるカットスルーパスを設定するステップとを実行するところにある（請求項１）。
【０００９】
これにより、フォワーディングテーブルによってフォワーディングされるパケットのうち、特に負荷が重い、もしくは、あらかじめ予想されて設定されている閾値を上回るトラヒックのアドレスに関しては、詳細なテーブルに自動的に展開して、サブネットワーク毎もしくはＩＰ端末毎にトラヒックを計算することができる。さらに、閾値を上回るトラヒックのアクセスに関してはＭＰＬＳによるカットスルーパスを設定することができる。したがって、ＬＭＥを用いながら、流量制御や輻輳制御などのトラヒックエンジニアリングを行うことができる。
【００１０】
また、前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成するステップを実行し、前記ＭＰＬＳによるカットスルーパスを設定するステップは、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定することができる（請求項２）。
【００１１】
また、前記下位テーブルとして生成するステップは、前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値を超えたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録することができる（請求項３）。
【００１２】
これによれば、元からのフォワーディングテーブルはそのままにしておき、下位テーブルを任意の場所に実現することができる。例えば、元からのフォワーディングテーブルと同じメモリ上に下位テーブルを実現してもよいし、あるいは、元からのフォワーディングテーブルとは別のメモリ上に下位テーブルを実現してもよい。これにより、テーブル設計の自由度を向上させることができる。また、下位テーブルを元からのフォワーディングテーブルと分離してあるので、下位テーブルを定期的にリセットするなどの管理が簡単に行える利点がある。
【００１３】
また、到着するＩＰパケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、このカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定するステップとを実行することもできる（請求項４）。
【００１４】
これによれば、ＩＰアドレスを解析してＩＰパケットの転送先となる下の階層のサブネットワークもしくはＩＰ端末を特定するのではなく、検索用アドレス毎にあらかじめサブネットワークもしくはＩＰ端末を定めておくので、ＩＰアドレス解析の手間を省くことができ、カットスルー制御を高速に行うことができる。
【００１５】
本発明の第二の観点は、カットスルー制御装置であって、本発明の特徴とするところは、到着するＩＰパケットのＩＰアドレスを抽出する手段と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する手段と、この解析する手段の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する手段と、この特定する手段の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する手段と、当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする手段と、このカウントする手段のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段とを備えたところにある（請求項５）。
【００１６】
また、前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する手段を備え、前記ＭＰＬＳによるカットスルーパスを設定する手段は、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する手段を備えることができる（請求項６）。
【００１７】
また、前記下位テーブルとして生成する手段は、前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する手段を備えることができる（請求項７）。
【００１８】
また、到着するＩＰパケットのＩＰアドレスを抽出する手段と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段とを備えることができる（請求項８）。
【００１９】
本発明の第三の観点はプログラムであって、本発明の特徴とするところは、情報処理装置にインストールすることにより、その情報処理装置に、到着するＩＰパケットのＩＰアドレスを抽出する機能と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する機能と、この解析する機能の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する機能と、この特定する機能の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する機能と、当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする機能と、このカウントする機能のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能とを実現させるところにある（請求項９）。
【００２０】
また、前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する機能を実現させ、前記ＭＰＬＳによるカットスルーパスを設定する機能として、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する機能を実現させることができる（請求項１０）。
【００２１】
また、前記下位テーブルとして生成する機能として、前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する機能を実現させることができる（請求項１１）。
【００２２】
あるいは、本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、到着するＩＰパケットのＩＰアドレスを抽出する機能と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能とを実現させることを特徴とする（請求項１２）。
【００２３】
本発明の第四の観点は、本発明のプログラムが記録された前記情報処理装置読取可能な記録媒体である（請求項１３）。本発明のプログラムは本発明の記録媒体に記録されることにより、前記情報処理装置は、この記録媒体を用いて本発明のプログラムをインストールすることができる。あるいは、本発明のプログラムを保持するサーバからネットワークを介して直接前記情報処理装置に本発明のプログラムをインストールすることもできる。
【００２４】
これにより、汎用の情報処理装置を用いて、ＬＭＥを用いながら、流量制御や輻輳制御などのトラヒックエンジニアリングを行うことができるカットスルー制御方法および装置を実現することができる。
【発明の効果】
【００２５】
本発明によれば、従来のフォワーディングテーブルでは不可能であった、ＬＭＥを用いながらサブネットワーク毎やＩＰ端末毎にトラヒック量を計数することや、トラヒック設計を行うことが可能となる。また、カットスルーパスの自動設定を行うことができる。
【発明を実施するための最良の形態】
【００２６】
本発明実施例のカットスルー正義よ装置を図１ないし図６を参照して説明する。
【実施例１】
【００２７】
本実施例のカットスルー制御装置を図１および図２を参照して説明する。図１は本実施例のカットスルー制御装置の構成図である。図２は本実施例の下位テーブルの生成過程を説明するための図である。
【００２８】
本実施例のカットスルー制御装置は、図１に示すように、到着するＩＰパケットのＩＰアドレスを抽出するパケット処理部１と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含む階層化フォワーディングテーブル２とを備え、パケット処理部１により抽出されたＩＰアドレスと当該階層化フォワーディングテーブル２に設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する手段と、この解析する手段の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する手段と、この特定する手段の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する手段と、当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする手段とを備えたコントロール部３を備え、このカウントする手段のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定するＭＰＬＳパス制御部４とを備えたことを特徴とする（請求項１、５）。
【００２９】
また、コントロール部３は、図２に示すように、前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを階層化フォワーディングテーブル２に格納されたフォワーディングテーブルの下位テーブルとして生成する手段を備え、ＭＰＬＳパス制御部４は、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する手段を備える（請求項２、６）。
【００３０】
次に、第一実施例のカットスルー制御装置の動作を図３を参照して説明する。図３は第一実施例のカットスルー制御装置の動作を示すフローチャートである。本実施例は、パケットのＩＰアドレスを階層化フォワーディングテーブル２へ転送し、フォワーディングすると同時に、トラヒックの大きい検索用アドレス（以降、ＬＭＥ用アドレスという）は、より詳細なサブネットワークレベルでのトラヒックを計数する。
【００３１】
図２のテーブルでは、１２８．ｘｘ．ｘｘ．ｘｘのアドレスに規定値Ｙ1を超えるパケットがヒットしているので、１２８より１つの階層の下のサブネットワークのＬＭＥ用アドレス、
１２８．３６．ｘｘ．ｘｘ
１２８．１６．ｘｘ．ｘｘ
１２８．８．ｘｘ．ｘｘ
それぞれのカウント値を計数する。このときにＬＭＥ用アドレスがテーブルにある場合は単純にカウントアップし、ＬＭＥ用アドレスがテーブルにない場合はＬＭＥ用アドレスを生成する。
【００３２】
本実施例のカットスルー制御動作のフローチャートを図３に示した。図３に示すフローチャートによれば、ＩＰパケットが到着すると、階層化フォワーディングテーブル２内のフォワーディングテーブルのＬＭＥ用アドレスによる検索を行い、ＬＭＥ用アドレス毎にパケット数のカウントを行う。カウント結果が閾値Ｙ1を超えていれば、一段下のサブネットワークまたはＩＰ端末に対応する下位テーブルのＬＭＥ用アドレスによる検索を行い、その下位テーブルにＬＭＥ用アドレスがなければ該当するＬＭＥを生成し、ＬＭＥ用アドレス毎にパケット数をカウントする。このカウント数が閾値Ｙi（ｉは自然数）を超えており、規定されたサブネットワークサイズ未満であれば当該サブネットワークまたはＩＰ端末までのＭＰＬＳのカットスルーパスを設定する。また、規定されたサブネットワーク以上であればさらに一段下のサブネットワークまたはＩＰ端末に対応する下位テーブルのＬＭＥ用アドレスによる検索を行う。
【００３３】
このように、サブネットワークサイズのクラスＡ，Ｂ，Ｃ，Ｄを事前に決めておき、検索対象となるサブネットワークが、そのサイズ以下まで分割された値がある一定値を越えていた場合は、ＭＰＬＳのカットスルーを作成する。これら生成したテーブルは、一定時間経つとリセット（クリア）され、再び計数や新しいテーブルの生成が行われる。このことにより、現在流れているトラヒックの多いサブネットワークもしくはＩＰ端末を発見することが可能である。
【００３４】
コントロール部３では、上記カットスルーのコントロールを、フローの重いトラヒックに関しては、各宛先サブネットワーク毎にカウントし、カウント値をベースにＭＰＬＳパス制御部４に対し、新しいパスのセットアップリクエストを行う。ＭＰＬＳパスは一般的には電気のパスであるが、波長パスであるＭＰλＳのパスにも応用できる。このことにより、フローの重いトラヒックの中継トラヒックを大幅に減らすことができる。
【実施例２】
【００３５】
第二実施例を図４を参照して説明する。図４は、第二実施例のルーティングテーブルの構成を示す図である。第二実施例は、階層化フォワーディングテーブルであり、展開した下の階層のテーブルをどのように持つかというものである。
【００３６】
コントロール部３は、フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値を超えたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する手段を備える（請求項３、７）。
【００３７】
すなわち、あるアドレスをヒットさせ、そのカウンタ値が一定値を超えると、リンク先アドレスを設定し、１つ下の階層テーブルを図のように生成する。その場合は、詳細化されたテーブルをカウントアップする。リンク先が“−”となっているアドレスは、カウンタ値が閾値に達していない。その場合は、カウントアップするのみで処理を終了する。これらのテーブルは同一メモリ上で実現してもよいし、複数のメモリ上に分散してもよい。いずれの場合も元からのフォワーディングテーブルはそのままにしておき、下位テーブルを任意の場所に実現することができる。また、下位テーブルを元からのフォワーディングテーブルと分離してあるので、下位テーブルを定期的にリセットするなどの管理が簡単に行える利点がある。
【実施例３】
【００３８】
第三実施例を図１および図５および図６を参照して説明する。第三実施例のカットスルー制御装置の構成は図１に示す第一実施例のカットスルー制御装置と共通である。図５は、第三実施例のネットワークを説明する図である。図６は第三実施例のカットスルーを行う単位を説明する図である。
【００３９】
第三実施例は、図１に示すように、到着するＩＰパケットのＩＰアドレスを抽出するパケット処理部１と、ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含む階層化フォワーディングテーブル２とを備え、パケット処理部１により抽出されたＩＰアドレスと当該階層化フォワーディングテーブル２に設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするコントロール部３とを備え、このコントロール部３のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定するＭＰＳＬパス制御部４とを備えたことを特徴とするカットスルー制御装置である（請求項４、８）。
【００４０】
第三実施例のカットスルー制御装置は、ネットワークのエッジに存在し、フローが大きいサブネットワーク行きのトラヒックは、カットスルーを自動的に行う。また、図６のように、予めＩＰ端末、もしくは、サブネットワーククラスを指定しておくことにより、より小さなサブネットワークまでカットスルーにより接続することができる。しかし、その場合はＭＰＬＳのコネクション数が大きくなる問題もあり、最適なカットスルーのサイズを決めることも可能である。
【実施例４】
【００４１】
本発明は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本発明のカットスルー制御装置に相応する機能を実現させるプログラムとして実現することができる（請求項９〜１２）。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ（請求項１３）、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、パケット処理部１、階層化フォワーディングテーブル２、コントロール部３、ＭＰＬＳパス制御部４にそれぞれ相応する機能を実現させることができる。
【産業上の利用可能性】
【００４２】
以上説明したように、単純なＬＭＥではなく、フローが重い宛先のサブネットワークまたはＩＰ端末が判別できるシステムとなっているため、ＭＰＬＳや光パスのトリガとして、ダイナミックにパスを制御することができる。これにより、ネットワークの利用効率を向上させることができるため、ネットワーク管理者およびユーザに対して利便性を向上させることができる。特に、ユーザがカットスルーパスの設定を要求するまでもなく、カットスルー制御装置が自動的に判断してカットスルーパスの設定を行うことにより、ユーザに対するサービス品質を向上させることができる。
【図面の簡単な説明】
【００４３】
【図１】本実施例のカットスルー制御装置の構成図。
【図２】本実施例の下位テーブルの生成過程を説明するための図。
【図３】本実施例のカットスルー制御装置の動作を示すフローチャート。
【図４】第二実施例のフォワーディングテーブルの構成図。
【図５】第三実施例のカットスルー制御装置の配置図。
【図６】第三実施例のカットスルーを行う単位を説明する図。
【図７】従来のパケットフォワーディング回路の構成図。
【図８】従来のＬＭＥの構成図。
【符号の説明】
【００４４】
１  パケット処理部
２  階層化フォワーディングテーブル
３  コントロール部
４  ＭＰＬＳパス制御部
【図１】
0003711126.tif 000002
【図２】
0003711126.tif 000003
【図３】
0003711126.tif 000004
【図４】
0003711126.tif 000005
【図５】
0003711126.tif 000006
【図６】
0003711126.tif 000007
【図７】
0003711126.tif 000008
【図８】
0003711126.tif 000009