JP3584884B2 - フロー検出装置及びそれに用いるフロー検出方法 - Google Patents
フロー検出装置及びそれに用いるフロー検出方法 Download PDFInfo
- Publication number
- JP3584884B2 JP3584884B2 JP2001008372A JP2001008372A JP3584884B2 JP 3584884 B2 JP3584884 B2 JP 3584884B2 JP 2001008372 A JP2001008372 A JP 2001008372A JP 2001008372 A JP2001008372 A JP 2001008372A JP 3584884 B2 JP3584884 B2 JP 3584884B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- flow detection
- information
- hash function
- packet
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はフロー検出装置及びそれに用いるフロー検出方法に関し、特にＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットネットワークにおけるＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するためのフロー検出に関する。
【０００２】
【従来の技術】
一般的なＩＰパケットネットワークの構成例を図４に示す。図４において、ＩＰパケットネットワークではＰＣ（パーソナルコンピュータ）５から送られてきたパケットがノード（ルータ）６のセレクタ６１によってキュー６２−１〜６１−ｎに分配され、各キュー６２−１〜６１−ｎからＰＣ７，８へと送られる。上記のノード６でのパケット処理においては図示せぬフォワーディングテーブルを検索して送付先が決定されているが、このフォワーディングテーブル検索が主要なボトルネックとなっている。
【０００３】
ＩＰパケットのキャリアクラスのＱｏＳ保証を実現するにはフロー検出技術が必要である。フロー識別はＩＰパケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御キュー番号を決定するために必要である。
【０００４】
フローとはいくつかのユニークな情報を共有する一連のパケットである。ユニークな情報としては送信先ＩＰアドレス／送信元ＩＰアドレス、送信先ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）ポート番号／送信元ＴＣＰ／ＵＤＰポート番号、プロトコル種別、ＤＳＣＰ（Ｄｉｆｆｓｅｒｖ Ｃｏｄｅ Ｐｏｉｎｔ：ＩＰヘッダ内Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅフィールドの一部）等がある。
【０００５】
コネクションレスのＩＰネットワークでは、このフロー毎にＱｏＳクラスを割当てており、フロー識別はＩＰレベルでＱｏＳをサポートするための必須機能である。フロー識別することによって、ＩＰパケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御のキュー番号を決定することでＱｏＳをサポートすることができる。
【０００６】
従来のフロー検出方法の一例を図５に示す。図５において、従来のフロー検出方法ではフロー検出装置４と、フローテーブル格納メモリ３とが用いられている。フローテーブル格納メモリ３に登録されるフロー検出テーブルの一例を図６に示す。
【０００７】
図６において、フロー検出テーブル３１にはＩＰソースアドレス（ＩＰ ＳＡ）と、ＩＰデスティネーションアドレス（ＩＰ ＤＡ）と、プロトコル（Ｐ）と、ソースポート番号（Ｓ Ｐｏｒｔ）と、デスティネーションポート番号（Ｄ Ｐｏｒｔ）と、プライオリティ（Ｐｒｉｏｒｉｔｙ）とが登録されている。
【０００８】
ＩＰパケットはＩＰヘッダ内の情報［ソースアドレス（ＳＡ）３２ｂｉｔｓ、デスティネーションアドレス（ＤＡ）３２ｂｉｔｓ、プロトコル（Ｐ）８ｂｉｔｓ］とＴＣＰ／ＵＤＰ内の情報［ソースポート番号（ＳＰ）１６ｂｉｔｓ、デスティネーションポート番号（ＤＰ）１６ｂｉｔｓ］との合計１０４ｂｉｔｓから６４Ｋのフローに識別されており、ＦｍｉｎからＦｍａｘまでの範囲のプライオリティ付けを行ったフロー番号Ｆが出力されている。
【０００９】
【発明が解決しようとする課題】
上述した従来のフロー検出方法では、ＩＰヘッダ内の情報とＴＣＰ／ＵＤＰ内の情報とからＩＰパケットを６４Ｋのフローに識別しており、ＦｍｉｎからＦｍａｘまでの範囲のプライオリティ付けを行ったフロー番号Ｆを出力しているので、ＣＡＭ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）等の大規模で高速かつ高価なメモリを必要とするという問題がある。
【００１０】
そこで、本発明の目的は上記の問題点を解消し、メモリ容量を大幅に削減することができ、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができるフロー検出装置及びそれに用いるフロー検出方法を提供することにある。
【００１１】
【課題を解決するための手段】
本発明によるフロー検出装置は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出装置であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算するハッシュ関数処理手段と、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルとを備え、前記フロー検出テーブルを参照してフロー検出を行っている。
【００１２】
本発明によるフロー検出方法は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出方法であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算しておき、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルを参照してフロー検出を行っている。
【００１３】
すなわち、ＩＰパケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するにはフロー検出技術が必要である。フロー識別はＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御キュー番号を決定するために必要である。
【００１４】
本発明は検出対象のすべてのフローに対して互いに異なる値をとるようなハッシュ関数ｆを計算しておき、このハッシュ関数ｆの計算値をフロー番号Ｆとして使用している。これによって、メモリ容量を大幅に削減することが可能となるため、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことが可能となる。
【００１５】
【発明の実施の形態】
次に、本発明の一実施例について図面を参照して説明する。図１は本発明の一実施例によるフロー検出装置の構成を示すブロック図である。図１において、フロー検出装置１はハッシュ関数ｆによる計算を行うハッシュ関数処理部１１を備え、ハッシュ計算後フローテーブル格納メモリ２を参照してフロー検出を行う。
【００１６】
ここで、フローとはいくつかのユニークな情報を共有する一連のパケットである。ユニークな情報としては送信先ＩＰアドレス／送信元ＩＰアドレス、送信先ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）ポート番号／送信元ＴＣＰ／ＵＤＰポート番号、プロトコル種別、ＤＳＣＰ（Ｄｉｆｆｓｅｒｖ Ｃｏｄｅ Ｐｏｉｎｔ：ＩＰヘッダ内Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅフィールドの一部）等がある。また、ハッシュ関数ｆは検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数である。
【００１７】
図２は図１のハッシュ計算後フローテーブル格納メモリ２に登録されるハッシュ関数計算後のフロー検出テーブルの一例を示す図である。図２において、ハッシュ関数計算後のフロー検出テーブル２１はフロー番号Ｆ（１〜１０，１１〜２０，１００〜２００，５０〜７０，・・・）と、プライオリティ（Ｐｒｉｏｒｉｔｙ）（ＱｏＳ＃１，ＱｏＳ＃２，ＱｏＳ＃２０，ＱｏＳ＃４）とが記憶されている。
【００１８】
ここで、フロー番号Ｆとしては上記のハッシュ関数ｆの計算値を使用しており、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数ｆはＩＰヘッダ内の情報［ソースアドレス（ＳＡ：Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ）、デスティネーションアドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）、プロトコル（Ｐ：Ｐｒｏｔｏｃｏｌ）］と、ＴＣＰ／ＵＤＰ内の情報［ソースポート番号（ＳＰ：Ｓｏｕｒｃｅ Ｐｏｒｔ）、デスティネーションポート番号（ＤＰ：Ｄｅｓｔｉｎａｔｉｏｎ Ｐｏｒｔ）］とから予め計算されている。
【００１９】
例えば、上記のＩＰヘッダ内の情報及びＴＣＰ／ＵＤＰ内の情報は合計で１０４ｂｉｔｓであるが、この１０４ｂｉｔｓをハッシュ関数ｆによって１６ｂｉｔｓに計算することで、ハッシュ計算後フローテーブル格納メモリ２を６４Ｋ分に削減することが可能となる。
【００２０】
図示せぬスケジューラは上述したフロー番号Ｆをキュー番号として、ＷＦＱ（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ）を行う。ここで、ＷＦＱとは複数のキューがある場合、各キューに割当てられた帯域や優先度に応じてキューに重み付けを設定するとともに、パケットのサイズも考慮して、どのキューのパケットから送出するかを決定するキューイングアルゴリズムである。
【００２１】
上述したハッシュ関数ｆの選び方としては、“Ｐｒａｃｔｉｃａｌ ｍｉｎｉｍａｉｌ ｐｅｒｆｅｃｔ ｈａｓｈ ｆｕｎｃｔｉｏｎｓ ｆｏｒ ｌａｒｇｅ ｄａｔａｂａｓｅｓ”［Ｅｄｗａｒｄ Ａ．ＦＯＸ，Ｌｅｎｗｏｏｄ Ｓ．Ｈｅａｔｈ，Ｑｉ Ｆａｎ Ｃｈｅｎ ａｎｄ Ａｍｊａｄ Ｍ．Ｄａｏｕｄ；Ｃｏｍｍｕｎ．ＡＣＭ３５，１（Ｊａｎ．１９９２），Ｐａｇｅｓ１０５−１２１］、“Ａ ｆａｓｔｅｒ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃｏｎｓｔｒｕｃｔｉｎｇ ｍｉｎｉｍａｌ ｐｅｒｆｅｃｔ ｈａｓｈ ｆｕｎｃｔｉｏｎｓ”（Ｅｄｗａｒｄ Ａ．ＦＯＸ，Ｑｉ Ｆａｎ Ｃｈｅｎ ａｎｄ ＬｅｎｗｏｏｄＳ．Ｈｅａｔｈ；Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｆｉｆｔｅｅｎｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ，１９９２，Ｐａｇｅｓ２６６−２７３）等に記載された方法がある。
【００２２】
図３は図１のハッシュ計算後フローテーブル格納メモリ２のハッシュ関数ｆによるメモリ容量削減のイメージを示す図である。図３において、大規模なフローテーブル格納メモリ３（その内容については図６を参照）がハッシュ関数ｆによってハッシュ計算後フローテーブル格納メモリ２となり、そのメモリ容量を大幅に削減することができる。
【００２３】
本発明の一実施例の利点としてはメモリ容量を大幅に削減することが可能となるため、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができる。
【００２４】
しかしながら、問題点として、登録されていないＩＰパケットのフロー検出時に、ハッシュ関数を計算した場合、本来割当てたいプライオリティ付けに当てはまらず、違うプライオリティに割当てられる可能性があるが、これについてはレアケースとしている。
【００２５】
【発明の効果】
以上説明したように本発明によれば、いくつかのユニークな情報を共有する一連のパケットであるフローを検出する際に用いかつフロー各々に設定されたプライオリティを格納するフロー検出テーブルのフロー番号として、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を使用することによって、メモリ容量を大幅に削減することができ、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例によるフロー検出装置の構成を示すブロック図である。
【図２】図１のハッシュ計算後フローテーブル格納メモリに登録されるハッシュ関数計算後のフロー検出テーブルの一例を示す図である。
【図３】図１のハッシュ計算後フローテーブル格納メモリのハッシュ関数ｆによるメモリ容量削減のイメージを示す図である。
【図４】従来のＩＰパケットネットワークの構成例を示すブロック図である。
【図５】従来のフロー検出装置の構成を示すブロック図である。
【図６】図５のフローテーブル格納メモリに登録されるフロー検出テーブルの一例を示す図である。
【符号の説明】
１ フロー検出装置
２ ハッシュ計算後フローテーブル格納メモリ
３ フローテーブル格納メモリ
１１ ハッシュ関数処理部
２１ ハッシュ関数計算後のフロー検出テーブル
【発明の属する技術分野】
本発明はフロー検出装置及びそれに用いるフロー検出方法に関し、特にＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットネットワークにおけるＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するためのフロー検出に関する。
【０００２】
【従来の技術】
一般的なＩＰパケットネットワークの構成例を図４に示す。図４において、ＩＰパケットネットワークではＰＣ（パーソナルコンピュータ）５から送られてきたパケットがノード（ルータ）６のセレクタ６１によってキュー６２−１〜６１−ｎに分配され、各キュー６２−１〜６１−ｎからＰＣ７，８へと送られる。上記のノード６でのパケット処理においては図示せぬフォワーディングテーブルを検索して送付先が決定されているが、このフォワーディングテーブル検索が主要なボトルネックとなっている。
【０００３】
ＩＰパケットのキャリアクラスのＱｏＳ保証を実現するにはフロー検出技術が必要である。フロー識別はＩＰパケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御キュー番号を決定するために必要である。
【０００４】
フローとはいくつかのユニークな情報を共有する一連のパケットである。ユニークな情報としては送信先ＩＰアドレス／送信元ＩＰアドレス、送信先ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）ポート番号／送信元ＴＣＰ／ＵＤＰポート番号、プロトコル種別、ＤＳＣＰ（Ｄｉｆｆｓｅｒｖ Ｃｏｄｅ Ｐｏｉｎｔ：ＩＰヘッダ内Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅフィールドの一部）等がある。
【０００５】
コネクションレスのＩＰネットワークでは、このフロー毎にＱｏＳクラスを割当てており、フロー識別はＩＰレベルでＱｏＳをサポートするための必須機能である。フロー識別することによって、ＩＰパケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御のキュー番号を決定することでＱｏＳをサポートすることができる。
【０００６】
従来のフロー検出方法の一例を図５に示す。図５において、従来のフロー検出方法ではフロー検出装置４と、フローテーブル格納メモリ３とが用いられている。フローテーブル格納メモリ３に登録されるフロー検出テーブルの一例を図６に示す。
【０００７】
図６において、フロー検出テーブル３１にはＩＰソースアドレス（ＩＰ ＳＡ）と、ＩＰデスティネーションアドレス（ＩＰ ＤＡ）と、プロトコル（Ｐ）と、ソースポート番号（Ｓ Ｐｏｒｔ）と、デスティネーションポート番号（Ｄ Ｐｏｒｔ）と、プライオリティ（Ｐｒｉｏｒｉｔｙ）とが登録されている。
【０００８】
ＩＰパケットはＩＰヘッダ内の情報［ソースアドレス（ＳＡ）３２ｂｉｔｓ、デスティネーションアドレス（ＤＡ）３２ｂｉｔｓ、プロトコル（Ｐ）８ｂｉｔｓ］とＴＣＰ／ＵＤＰ内の情報［ソースポート番号（ＳＰ）１６ｂｉｔｓ、デスティネーションポート番号（ＤＰ）１６ｂｉｔｓ］との合計１０４ｂｉｔｓから６４Ｋのフローに識別されており、ＦｍｉｎからＦｍａｘまでの範囲のプライオリティ付けを行ったフロー番号Ｆが出力されている。
【０００９】
【発明が解決しようとする課題】
上述した従来のフロー検出方法では、ＩＰヘッダ内の情報とＴＣＰ／ＵＤＰ内の情報とからＩＰパケットを６４Ｋのフローに識別しており、ＦｍｉｎからＦｍａｘまでの範囲のプライオリティ付けを行ったフロー番号Ｆを出力しているので、ＣＡＭ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）等の大規模で高速かつ高価なメモリを必要とするという問題がある。
【００１０】
そこで、本発明の目的は上記の問題点を解消し、メモリ容量を大幅に削減することができ、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができるフロー検出装置及びそれに用いるフロー検出方法を提供することにある。
【００１１】
【課題を解決するための手段】
本発明によるフロー検出装置は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出装置であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算するハッシュ関数処理手段と、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルとを備え、前記フロー検出テーブルを参照してフロー検出を行っている。
【００１２】
本発明によるフロー検出方法は、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出方法であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算しておき、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルを参照してフロー検出を行っている。
【００１３】
すなわち、ＩＰパケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するにはフロー検出技術が必要である。フロー識別はＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケット受信時のポリシング（流量監視）のトラヒック識別子、スイッチにおける優先クラス及びＩＰパケット出力時の帯域制御キュー番号を決定するために必要である。
【００１４】
本発明は検出対象のすべてのフローに対して互いに異なる値をとるようなハッシュ関数ｆを計算しておき、このハッシュ関数ｆの計算値をフロー番号Ｆとして使用している。これによって、メモリ容量を大幅に削減することが可能となるため、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことが可能となる。
【００１５】
【発明の実施の形態】
次に、本発明の一実施例について図面を参照して説明する。図１は本発明の一実施例によるフロー検出装置の構成を示すブロック図である。図１において、フロー検出装置１はハッシュ関数ｆによる計算を行うハッシュ関数処理部１１を備え、ハッシュ計算後フローテーブル格納メモリ２を参照してフロー検出を行う。
【００１６】
ここで、フローとはいくつかのユニークな情報を共有する一連のパケットである。ユニークな情報としては送信先ＩＰアドレス／送信元ＩＰアドレス、送信先ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）ポート番号／送信元ＴＣＰ／ＵＤＰポート番号、プロトコル種別、ＤＳＣＰ（Ｄｉｆｆｓｅｒｖ Ｃｏｄｅ Ｐｏｉｎｔ：ＩＰヘッダ内Ｔｙｐｅ ｏｆ Ｓｅｒｖｉｃｅフィールドの一部）等がある。また、ハッシュ関数ｆは検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数である。
【００１７】
図２は図１のハッシュ計算後フローテーブル格納メモリ２に登録されるハッシュ関数計算後のフロー検出テーブルの一例を示す図である。図２において、ハッシュ関数計算後のフロー検出テーブル２１はフロー番号Ｆ（１〜１０，１１〜２０，１００〜２００，５０〜７０，・・・）と、プライオリティ（Ｐｒｉｏｒｉｔｙ）（ＱｏＳ＃１，ＱｏＳ＃２，ＱｏＳ＃２０，ＱｏＳ＃４）とが記憶されている。
【００１８】
ここで、フロー番号Ｆとしては上記のハッシュ関数ｆの計算値を使用しており、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数ｆはＩＰヘッダ内の情報［ソースアドレス（ＳＡ：Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ）、デスティネーションアドレス（ＤＡ：Ｄｅｓｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ）、プロトコル（Ｐ：Ｐｒｏｔｏｃｏｌ）］と、ＴＣＰ／ＵＤＰ内の情報［ソースポート番号（ＳＰ：Ｓｏｕｒｃｅ Ｐｏｒｔ）、デスティネーションポート番号（ＤＰ：Ｄｅｓｔｉｎａｔｉｏｎ Ｐｏｒｔ）］とから予め計算されている。
【００１９】
例えば、上記のＩＰヘッダ内の情報及びＴＣＰ／ＵＤＰ内の情報は合計で１０４ｂｉｔｓであるが、この１０４ｂｉｔｓをハッシュ関数ｆによって１６ｂｉｔｓに計算することで、ハッシュ計算後フローテーブル格納メモリ２を６４Ｋ分に削減することが可能となる。
【００２０】
図示せぬスケジューラは上述したフロー番号Ｆをキュー番号として、ＷＦＱ（Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ）を行う。ここで、ＷＦＱとは複数のキューがある場合、各キューに割当てられた帯域や優先度に応じてキューに重み付けを設定するとともに、パケットのサイズも考慮して、どのキューのパケットから送出するかを決定するキューイングアルゴリズムである。
【００２１】
上述したハッシュ関数ｆの選び方としては、“Ｐｒａｃｔｉｃａｌ ｍｉｎｉｍａｉｌ ｐｅｒｆｅｃｔ ｈａｓｈ ｆｕｎｃｔｉｏｎｓ ｆｏｒ ｌａｒｇｅ ｄａｔａｂａｓｅｓ”［Ｅｄｗａｒｄ Ａ．ＦＯＸ，Ｌｅｎｗｏｏｄ Ｓ．Ｈｅａｔｈ，Ｑｉ Ｆａｎ Ｃｈｅｎ ａｎｄ Ａｍｊａｄ Ｍ．Ｄａｏｕｄ；Ｃｏｍｍｕｎ．ＡＣＭ３５，１（Ｊａｎ．１９９２），Ｐａｇｅｓ１０５−１２１］、“Ａ ｆａｓｔｅｒ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｃｏｎｓｔｒｕｃｔｉｎｇ ｍｉｎｉｍａｌ ｐｅｒｆｅｃｔ ｈａｓｈ ｆｕｎｃｔｉｏｎｓ”（Ｅｄｗａｒｄ Ａ．ＦＯＸ，Ｑｉ Ｆａｎ Ｃｈｅｎ ａｎｄ ＬｅｎｗｏｏｄＳ．Ｈｅａｔｈ；Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｆｉｆｔｅｅｎｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ，１９９２，Ｐａｇｅｓ２６６−２７３）等に記載された方法がある。
【００２２】
図３は図１のハッシュ計算後フローテーブル格納メモリ２のハッシュ関数ｆによるメモリ容量削減のイメージを示す図である。図３において、大規模なフローテーブル格納メモリ３（その内容については図６を参照）がハッシュ関数ｆによってハッシュ計算後フローテーブル格納メモリ２となり、そのメモリ容量を大幅に削減することができる。
【００２３】
本発明の一実施例の利点としてはメモリ容量を大幅に削減することが可能となるため、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができる。
【００２４】
しかしながら、問題点として、登録されていないＩＰパケットのフロー検出時に、ハッシュ関数を計算した場合、本来割当てたいプライオリティ付けに当てはまらず、違うプライオリティに割当てられる可能性があるが、これについてはレアケースとしている。
【００２５】
【発明の効果】
以上説明したように本発明によれば、いくつかのユニークな情報を共有する一連のパケットであるフローを検出する際に用いかつフロー各々に設定されたプライオリティを格納するフロー検出テーブルのフロー番号として、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を使用することによって、メモリ容量を大幅に削減することができ、ＣＡＭ等の高価なデバイスや低速なソフト処理によらずにフロー検出を行うことができるという効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例によるフロー検出装置の構成を示すブロック図である。
【図２】図１のハッシュ計算後フローテーブル格納メモリに登録されるハッシュ関数計算後のフロー検出テーブルの一例を示す図である。
【図３】図１のハッシュ計算後フローテーブル格納メモリのハッシュ関数ｆによるメモリ容量削減のイメージを示す図である。
【図４】従来のＩＰパケットネットワークの構成例を示すブロック図である。
【図５】従来のフロー検出装置の構成を示すブロック図である。
【図６】図５のフローテーブル格納メモリに登録されるフロー検出テーブルの一例を示す図である。
【符号の説明】
１ フロー検出装置
２ ハッシュ計算後フローテーブル格納メモリ
３ フローテーブル格納メモリ
１１ ハッシュ関数処理部
２１ ハッシュ関数計算後のフロー検出テーブル
Claims (8)
- ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出装置であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算するハッシュ関数処理手段と、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルとを有し、前記フロー検出テーブルを参照してフロー検出を行うことを特徴とするフロー検出装置。
- 前記プライオリティは、前記ＩＰパケットのＱｏＳ保証を示すことを特徴とする請求項１記載のフロー検出装置。
- 前記ハッシュ関数ｆの計算値は、ＩＰヘッダ内の情報とＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）内の情報とから予め計算することを特徴とする請求項１または請求項２記載のフロー検出装置。
- 前記ＩＰヘッダ内の情報は、少なくともソースアドレスとデスティネーションアドレスとプロトコルとからなり、
前記ＴＣＰ／ＵＤＰ内の情報は、少なくともソースポート番号とデスティネーションポート番号とからなることを特徴とする請求項３記載のフロー検出装置。 - ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パケットのキャリアクラスのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）保証を実現するために、いくつかのユニークな情報を共有する一連のパケットであるフローを検出するフロー検出方法であって、検出対象の全てのフローに対して互いに異なる値をとるようなハッシュ関数の計算値を計算しておき、前記ハッシュ関数の計算値を使用するフロー番号と前記フロー各々に設定されたプライオリティとを格納するフロー検出テーブルを参照してフロー検出を行うことを特徴とするフロー検出方法。
- 前記プライオリティは、前記ＩＰパケットのＱｏＳ保証を示すことを特徴とする請求項５記載のフロー検出方法。
- 前記ハッシュ関数ｆの計算値は、ＩＰヘッダ内の情報とＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）内の情報とから予め計算するようにしたことを特徴とする請求項５または請求項６記載のフロー検出方法。
- 前記ＩＰヘッダ内の情報は、少なくともソースアドレスとデスティネーションアドレスとプロトコルとからなり、
前記ＴＣＰ／ＵＤＰ内の情報は、少なくともソースポート番号とデスティネーションポート番号とからなることを特徴とする請求項７記載のフロー検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001008372A JP3584884B2 (ja) | 2001-01-17 | 2001-01-17 | フロー検出装置及びそれに用いるフロー検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001008372A JP3584884B2 (ja) | 2001-01-17 | 2001-01-17 | フロー検出装置及びそれに用いるフロー検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002217967A JP2002217967A (ja) | 2002-08-02 |
| JP3584884B2 true JP3584884B2 (ja) | 2004-11-04 |
Family
ID=18876003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001008372A Expired - Fee Related JP3584884B2 (ja) | 2001-01-17 | 2001-01-17 | フロー検出装置及びそれに用いるフロー検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3584884B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1302645C (zh) * | 2003-05-26 | 2007-02-28 | 华为技术有限公司 | 网络处理器系统端口捆绑中实现流量均担的方法 |
| JP4068545B2 (ja) * | 2003-10-24 | 2008-03-26 | 日本電信電話株式会社 | パケット受信方法および装置 |
| US9203728B2 (en) * | 2011-03-09 | 2015-12-01 | lxia | Metadata capture for testing TCP connections |
| US8837483B2 (en) * | 2011-04-11 | 2014-09-16 | Alcatel Lucent | Mapping private and public addresses |
-
2001
- 2001-01-17 JP JP2001008372A patent/JP3584884B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002217967A (ja) | 2002-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9813339B2 (en) | Filtering and route lookup in a switching device | |
| US7953885B1 (en) | Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause | |
| US8665892B2 (en) | Method and system for adaptive queue and buffer control based on monitoring in a packet network switch | |
| US8125904B2 (en) | Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch | |
| US7133400B1 (en) | System and method for filtering data | |
| US7321591B2 (en) | Methods and systems for providing differentiated quality of service in a communications system | |
| US6650644B1 (en) | Method and apparatus for quality of service translation | |
| US6510509B1 (en) | Method and apparatus for high-speed network rule processing | |
| US8630294B1 (en) | Dynamic bypass mechanism to alleviate bloom filter bank contention | |
| US6868065B1 (en) | Method and apparatus for implementing a quality of service policy in a data communications network | |
| WO2006083965A2 (en) | System and method for efficient traffic processing | |
| US8854961B1 (en) | Integrated circuit for network stress testing | |
| US7418001B2 (en) | Router for scheduling packet and method therefor | |
| US7864776B2 (en) | Method and equipment for making a routing decision dependent on a quality-of-service class | |
| US6850513B1 (en) | Table-based packet classification | |
| JP2002124990A (ja) | ポリシ実行スイッチ | |
| US20070053290A1 (en) | Packet attribute based prioritization | |
| JP3584884B2 (ja) | フロー検出装置及びそれに用いるフロー検出方法 | |
| KR20050049864A (ko) | 소프트웨어 프로토콜 스택과 하드웨어 프로토콜 스택을사용한 멀티미디어 통신 장치 및 그 통신 방법 | |
| JP4340646B2 (ja) | 通信処理回路、通信処理方法 | |
| US20040057433A1 (en) | Methods and systems for prioritizing packets of data in a communications system | |
| Ertemalp et al. | Using dynamic buffer limiting to protect against belligerent flows in high-speed networks | |
| US7573889B1 (en) | Systems and methods for efficient buffering and metering of high-speed flows | |
| Maki et al. | Hierarchically aggregated fair queueing (HAFQ) for per-flow fair bandwidth allocation | |
| EP1161851B1 (en) | Method and apparatus for providing fair traffic scheduling among aggregated internet protocol flows |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040406 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040413 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040517 |
|
| 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: 20040713 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040726 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070813 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080813 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090813 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100813 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110813 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120813 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |