JP3711126B2 - カットスルー制御方法、装置、ならびにプログラム - Google Patents

カットスルー制御方法、装置、ならびにプログラム Download PDF

Info

Publication number
JP3711126B2
JP3711126B2 JP2003292856A JP2003292856A JP3711126B2 JP 3711126 B2 JP3711126 B2 JP 3711126B2 JP 2003292856 A JP2003292856 A JP 2003292856A JP 2003292856 A JP2003292856 A JP 2003292856A JP 3711126 B2 JP3711126 B2 JP 3711126B2
Authority
JP
Japan
Prior art keywords
address
search
function
cut
subnetwork
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003292856A
Other languages
English (en)
Other versions
JP2005064890A (ja
Inventor
直明 山中
勝 片山
公平 塩本
誠 杉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003292856A priority Critical patent/JP3711126B2/ja
Publication of JP2005064890A publication Critical patent/JP2005064890A/ja
Application granted granted Critical
Publication of JP3711126B2 publication Critical patent/JP3711126B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

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

Claims (13)

  1. 到着するＩＰ(Internet Protocol)パケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、
    この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、
    このカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析するステップと、
    この解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定するステップと、
    この特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成するステップと、
    当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントするステップと、
    このカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳ(Multi Protocol Label Switching)によるカットスルーパスを設定するステップと
    を実行することを特徴とするカットスルー制御方法。
  2. 前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成するステップを実行し、
    前記ＭＰＬＳによるカットスルーパスを設定するステップは、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する
    請求項１記載のカットスルー制御方法。
  3. 前記下位テーブルとして生成するステップは、
    前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値を超えたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する
    請求項２記載のカットスルー制御方法。
  4. 到着するＩＰパケットのＩＰアドレスと事前に設定されたフォワーディングテーブルの検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索するステップと、
    この検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントするステップと、
    このカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定するステップと
    を実行することを特徴とするカットスルー制御方法。
  5. 到着するＩＰパケットのＩＰアドレスを抽出する手段と、
    ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、
    前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、
    この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、
    このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する手段と、
    この解析する手段の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する手段と、
    この特定する手段の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する手段と、
    当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする手段と、
    このカウントする手段のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段と
    を備えたことを特徴とするカットスルー制御装置。
  6. 前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する手段を備え、
    前記ＭＰＬＳによるカットスルーパスを設定する手段は、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する手段を備えた
    請求項５記載のカットスルー制御装置。
  7. 前記下位テーブルとして生成する手段は、
    前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する手段を備えた
    請求項６記載のカットスルー制御装置。
  8. 到着するＩＰパケットのＩＰアドレスを抽出する手段と、
    ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルと、
    前記抽出する手段により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する手段と、
    この検索する手段の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする手段と、
    このカウントする手段のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する手段と
    を備えたことを特徴とするカットスルー制御装置。
  9. 情報処理装置にインストールすることにより、その情報処理装置に、
    到着するＩＰパケットのＩＰアドレスを抽出する機能と、
    ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、
    前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、
    この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、
    このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスについては、当該検索用アドレスと最も長くビット列が一致したＩＰアドレスを有するＩＰパケットが到着したときにそのＩＰアドレスを解析する機能と、
    この解析する機能の解析結果に基づき当該ＩＰアドレスを有するＩＰパケットの転送先となる下の階層の１以上のサブネットワークもしくはＩＰ端末のＩＰアドレスを特定する機能と、
    この特定する機能の特定結果に基づき当該サブネットワークもしくはＩＰ端末に転送されるＩＰパケットを特定するための検索用下位アドレスを生成する機能と、
    当該サブネットワークもしくはＩＰ端末に転送されたパケット数を当該サブネットワークもしくはＩＰ端末の検索用下位アドレス毎にカウントする機能と、
    このカウントする機能のカウント結果に基づきカウント値が閾値を超えたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能と
    を実現させることを特徴とするプログラム。
  10. 前記サブネットワークもしくはＩＰ端末の検索用下位アドレス毎に当該検索用下位アドレス毎の前記カウント結果が記録されたテーブルを前記フォワーディングテーブルの下位テーブルとして生成する機能を実現させ、
    前記ＭＰＬＳによるカットスルーパスを設定する機能として、この下位テーブルに記録された前記カウント結果に基づき前記ＭＰＬＳによるカットスルーパスを設定する機能を実現させる
    請求項９記載のプログラム。
  11. 前記下位テーブルとして生成する機能として、
    前記フォワーディングテーブル上の検索用アドレスおよびカウント値を含む第一のエントリのカウント値が閾値をこえたときに、当該検索用アドレスに対応する下の階層の１以上のサブネットワークもしくはＩＰ端末の検索用下位アドレスを含む１以上の第二のエントリを生成し、この第二のエントリを前記第一のエントリとのリンク関係を表示する識別情報を付加して記録する機能を実現させる
    請求項１０記載のプログラム。
  12. 情報処理装置にインストールすることにより、その情報処理装置に、
    到着するＩＰパケットのＩＰアドレスを抽出する機能と、
    ＩＰアドレスから出力方路を検索するための事前に設定された検索用アドレスを含むフォワーディングテーブルに相応する機能と、
    前記抽出する機能により抽出されたＩＰアドレスと当該フォワーディングテーブルに設定された前記検索用アドレスとを比較し、その中で最も長くビット列が一致した検索用アドレスの示す出力方路を検索する機能と、
    この検索する機能の検索結果に基づき転送されたパケット数を前記検索用アドレス毎にカウントする機能と、
    このカウントする機能のカウント結果に基づきカウント値が閾値を超えた検索用アドレスがあるときには、その検索用アドレス毎にあらかじめ定められたサブネットワークもしくはＩＰ端末に対し、ＭＰＬＳによるカットスルーパスを設定する機能と
    を実現させることを特徴とするプログラム。
  13. 請求項９ないし１２のいずれかに記載のプログラムが記録された前記情報処理装置読み取り可能な記録媒体。
JP2003292856A 2003-08-13 2003-08-13 カットスルー制御方法、装置、ならびにプログラム Expired - Fee Related JP3711126B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003292856A JP3711126B2 (ja) 2003-08-13 2003-08-13 カットスルー制御方法、装置、ならびにプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003292856A JP3711126B2 (ja) 2003-08-13 2003-08-13 カットスルー制御方法、装置、ならびにプログラム

Publications (2)

Publication Number Publication Date
JP2005064890A JP2005064890A (ja) 2005-03-10
JP3711126B2 true JP3711126B2 (ja) 2005-10-26

Family

ID=34370039

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003292856A Expired - Fee Related JP3711126B2 (ja) 2003-08-13 2003-08-13 カットスルー制御方法、装置、ならびにプログラム

Country Status (1)

Country Link
JP (1) JP3711126B2 (ja)

Also Published As

Publication number Publication date
JP2005064890A (ja) 2005-03-10

Similar Documents

Publication Publication Date Title
EP1715630B1 (en) Method and system for implementing a high availability VLAN
EP2544417B1 (en) Communication system, path control apparatus, packet forwarding apparatus and path control method
JP2017506025A (ja) ネットワークサービス挿入を実行するシステム及び方法
US8165038B2 (en) Network physical connection inference for IP tunnels
JP2014171226A (ja) スイッチシステム、モニタリング集中管理方法
WO2018036254A1 (zh) 报文转发方法及装置
US20040184453A1 (en) Packet communication device
CN106341423B (zh) 一种报文处理方法和装置
EP2984798A1 (en) Identification of the paths taken through a network of interconnected devices
US9344352B2 (en) Transfer device, communication system, and roundabout path detecting method
CN106470213A (zh) 一种攻击报文的溯源方法和装置
WO2014139157A1 (zh) 一种报文处理的方法、报文设备和系统
JP2014150364A (ja) アドレス生成装置
JP5725236B2 (ja) 通信システム、ノード、パケット転送方法およびプログラム
CN107566298B (zh) 一种生成表项的方法和设备
JP5050978B2 (ja) 伝送情報転送装置及び方法
CN106254252B (zh) 一种Flow spec路由的下发方法和装置
JP5182146B2 (ja) 経路決定プログラム、管理装置及びネットワーク・システム
JP3949696B2 (ja) プロトコル高速化装置
JP3711126B2 (ja) カットスルー制御方法、装置、ならびにプログラム
US7471642B2 (en) Communication terminal, load distribution method and load distribution processing program
US7746865B2 (en) Maskable content addressable memory
JP3754045B2 (ja) フォワーディングテーブル
CN113037647A (zh) 报文处理方法、装置、设备及计算机可读存储介质
JP3822595B2 (ja) ラベルスイッチングネットワーク、ルートサーバ、およびラベルエッジルータ

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050801

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050809

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050811

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080819

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090819

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090819

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100819

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100819

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110819

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120819

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130819

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees