JP2002176431A - パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 - Google Patents
パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法Info
- Publication number
- JP2002176431A JP2002176431A JP2000370837A JP2000370837A JP2002176431A JP 2002176431 A JP2002176431 A JP 2002176431A JP 2000370837 A JP2000370837 A JP 2000370837A JP 2000370837 A JP2000370837 A JP 2000370837A JP 2002176431 A JP2002176431 A JP 2002176431A
- Authority
- JP
- Japan
- Prior art keywords
- search
- transfer information
- entry
- packet
- information
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 エントリ間の競合問題を回避可能とし、エン
トリ管理コストの軽減及びエントリ設定処理の能力向上
を図ることが可能なパケット転送装置を提供する。 【解決手段】 検索処理回路１はＩＰパケット入力され
ると、パケット検索情報を送出してパケット検索テーブ
ル２のＣＡＭ２０による検索を行う。パケット検索テー
ブル２のＣＡＭ２０の検索ではヒットしたエントリの登
録位置が出力される。転送情報アドレステーブル２０か
らは転送情報が設定されている各テーブルのアドレス情
報が取得され、そのアドレス情報に基づいてポリサー情
報テーブル２１、アプリケーション転送情報テーブル２
２、システム内共通転送情報テーブル２３、出力情報テ
ーブル２４からそれぞれ転送情報が読出される。
トリ管理コストの軽減及びエントリ設定処理の能力向上
を図ることが可能なパケット転送装置を提供する。 【解決手段】 検索処理回路１はＩＰパケット入力され
ると、パケット検索情報を送出してパケット検索テーブ
ル２のＣＡＭ２０による検索を行う。パケット検索テー
ブル２のＣＡＭ２０の検索ではヒットしたエントリの登
録位置が出力される。転送情報アドレステーブル２０か
らは転送情報が設定されている各テーブルのアドレス情
報が取得され、そのアドレス情報に基づいてポリサー情
報テーブル２１、アプリケーション転送情報テーブル２
２、システム内共通転送情報テーブル２３、出力情報テ
ーブル２４からそれぞれ転送情報が読出される。
Description
【０００１】
【発明の属する技術分野】本発明はパケット転送装置及
びそれに用いる転送情報管理方法並びにその転送情報検
索方法に関し、特にＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔ
ｏｃｏｌ）パケット転送におけるＱｏＳ（Ｑｕａｌｉｔ
ｙ ｏｆ Ｓｅｒｖｉｃｅ）保証に関する。
びそれに用いる転送情報管理方法並びにその転送情報検
索方法に関し、特にＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔ
ｏｃｏｌ）パケット転送におけるＱｏＳ（Ｑｕａｌｉｔ
ｙ ｏｆ Ｓｅｒｖｉｃｅ）保証に関する。
【０００２】
【従来の技術】従来、ＩＰパケットの転送においては、
ユーザが利用できる通信伝送帯域をネッワークの混雑時
に保証しないベストエフォート（ＢＥ：Ｂｅｓｔ Ｅｆ
ｆｏｒｔ）転送が一般的である。しかしながら、ネッワ
ークの混雑時の通信伝送帯域を保証するＩＰパケットの
転送において、伝送遅延、揺らぎ、最低保証速度、ピー
ク値等をパラメータとして持つＱｏＳを提供する際に、
如何にしてそのＱｏＳ保証を行うかが議論されている。
ユーザが利用できる通信伝送帯域をネッワークの混雑時
に保証しないベストエフォート（ＢＥ：Ｂｅｓｔ Ｅｆ
ｆｏｒｔ）転送が一般的である。しかしながら、ネッワ
ークの混雑時の通信伝送帯域を保証するＩＰパケットの
転送において、伝送遅延、揺らぎ、最低保証速度、ピー
ク値等をパラメータとして持つＱｏＳを提供する際に、
如何にしてそのＱｏＳ保証を行うかが議論されている。
【０００３】このＱｏＳ技術の要素としては、大きくわ
けて、パケットの情報を基にパケットのフロー（Ｆｌｏ
ｗ）／クラス（Ｃｌａｓｓ）を識別する「Ｃｌａｓｓｉ
ｆｙ（分類）」、フローの「Ｃｌａｓｓｉｆｙ」によっ
て識別されたパケットのＡｄｍｉｓｓｉｏｎ Ｃｏｎｔ
ｒｏｌ（受付け制御）を行う「Ｐｏｌｉｃｉｎｇ」、
「Ｃｌａｓｓｉｆｙ」によって識別されたパケットをど
のように転送するかを決定する「Ｆｏｒｗａｒｄｉｎ
ｇ」の３つに分類することができる。
けて、パケットの情報を基にパケットのフロー（Ｆｌｏ
ｗ）／クラス（Ｃｌａｓｓ）を識別する「Ｃｌａｓｓｉ
ｆｙ（分類）」、フローの「Ｃｌａｓｓｉｆｙ」によっ
て識別されたパケットのＡｄｍｉｓｓｉｏｎ Ｃｏｎｔ
ｒｏｌ（受付け制御）を行う「Ｐｏｌｉｃｉｎｇ」、
「Ｃｌａｓｓｉｆｙ」によって識別されたパケットをど
のように転送するかを決定する「Ｆｏｒｗａｒｄｉｎ
ｇ」の３つに分類することができる。
【０００４】「Ｃｌａｓｓｉｆｙ」は複数情報（キー）
を基にした高速検索であり、「Ｐｏｌｉｃｉｎｇ」は受
付け制御の判定要因［強制廃棄、流入レート計測、ＣＣ
（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌ ｅｑｉｐｍｅｎ
ｔ：中央制御装置）使用率計測等］であり、「Ｆｏｒｗ
ａｄｉｎｇ」はキューイングアルゴリズム、ｌｏａｄ−
ｂａｌａｎｃｉｎｇ、高速迂回等である。
を基にした高速検索であり、「Ｐｏｌｉｃｉｎｇ」は受
付け制御の判定要因［強制廃棄、流入レート計測、ＣＣ
（Ｃｅｎｔｒａｌ Ｃｏｎｔｒｏｌ ｅｑｉｐｍｅｎ
ｔ：中央制御装置）使用率計測等］であり、「Ｆｏｒｗ
ａｄｉｎｇ」はキューイングアルゴリズム、ｌｏａｄ−
ｂａｌａｎｃｉｎｇ、高速迂回等である。
【０００５】上記の「Ｃｌａｓｓｉｆｙ」としてはＩＰ
パケット転送におけるフロー識別検索方式がある。この
フロー識別検索方式では、図１６に示すように、ＣＡＭ
（Ｃｏｎｔｅｎｔ−Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏ
ｒｙ：連想記憶装置）１２という高速検索可能なメモリ
を使用している。
パケット転送におけるフロー識別検索方式がある。この
フロー識別検索方式では、図１６に示すように、ＣＡＭ
（Ｃｏｎｔｅｎｔ−Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏ
ｒｙ：連想記憶装置）１２という高速検索可能なメモリ
を使用している。
【０００６】ＣＡＭ１２には予めヒットさせた検索パタ
ーンエントリ（以下、エントリとする）を書込んでお
き、ＩＰパケットが到着すると、検索処理回路１１はそ
の検索情報をＣＡＭ１２に入力する。検索処理回路１１
はその検索情報によるＣＡＭ１２の検索でヒットしたエ
ントリの登録位置（アドレス情報）を得ると、その登録
位置を基にアクション解決メモリ１３のエントリからア
クション解決情報を読出し、そのアクション解決情報に
基づいてパケットアクションを解決する。
ーンエントリ（以下、エントリとする）を書込んでお
き、ＩＰパケットが到着すると、検索処理回路１１はそ
の検索情報をＣＡＭ１２に入力する。検索処理回路１１
はその検索情報によるＣＡＭ１２の検索でヒットしたエ
ントリの登録位置（アドレス情報）を得ると、その登録
位置を基にアクション解決メモリ１３のエントリからア
クション解決情報を読出し、そのアクション解決情報に
基づいてパケットアクションを解決する。
【０００７】ここで、ＣＡＭ１２への検索キーの登録に
おいては送信元ＩＰアドレス、送信先ＩＰアドレス、Ｄ
ＳＰＣ、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔ
ｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａ
ｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）等が登録されている
ので、パケットの検索情報としても送信元ＩＰアドレ
ス、送信先ＩＰアドレス、ＤＳＰＣ、ＴＣＰ／ＵＤＰ等
が与えられる。
おいては送信元ＩＰアドレス、送信先ＩＰアドレス、Ｄ
ＳＰＣ、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔ
ｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＵＤＰ（Ｕｓｅｒ Ｄａ
ｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）等が登録されている
ので、パケットの検索情報としても送信元ＩＰアドレ
ス、送信先ＩＰアドレス、ＤＳＰＣ、ＴＣＰ／ＵＤＰ等
が与えられる。
【０００８】ハードウェアでは上記の一連の動作によっ
てパケット転送情報の解決を行っている。ここで重要と
なるのが、上記のＣＡＭ１２への検索キーの登録及びＣ
ＡＭ１２に対する検索処理である。上記の一連の動作で
はＣＡＭ１２に対してその制限によって上位エントリか
ら検索していき、最初にヒットしたエントリが採用され
るので、エントリの登録順序に大きな意味を持ってい
る。よって、ＣＡＭ１２に対する検索回数が一回であれ
ば、上位エントリに重要な機能のエントリを書く必要が
ある。
てパケット転送情報の解決を行っている。ここで重要と
なるのが、上記のＣＡＭ１２への検索キーの登録及びＣ
ＡＭ１２に対する検索処理である。上記の一連の動作で
はＣＡＭ１２に対してその制限によって上位エントリか
ら検索していき、最初にヒットしたエントリが採用され
るので、エントリの登録順序に大きな意味を持ってい
る。よって、ＣＡＭ１２に対する検索回数が一回であれ
ば、上位エントリに重要な機能のエントリを書く必要が
ある。
【０００９】現在のハードウェアではＣＡＭ１２に対す
る検索処理において機能的に２回の検索（「ＱｏＳフロ
ーエントリの検索」及び「ルーティングエントリの検
索」）を行っており、検索キーの登録はソフトウェアで
行っている。これら２回の検索の違いは「ＱｏＳフロー
エントリの検索」が複数のキー情報（例えば、送信元Ｉ
Ｐアドレスや送信先ＩＰアドレス等）で検索するのに対
し、「ルーティングエントリの検索」が送信先ＩＰアド
レスのみで検索する点にある。
る検索処理において機能的に２回の検索（「ＱｏＳフロ
ーエントリの検索」及び「ルーティングエントリの検
索」）を行っており、検索キーの登録はソフトウェアで
行っている。これら２回の検索の違いは「ＱｏＳフロー
エントリの検索」が複数のキー情報（例えば、送信元Ｉ
Ｐアドレスや送信先ＩＰアドレス等）で検索するのに対
し、「ルーティングエントリの検索」が送信先ＩＰアド
レスのみで検索する点にある。
【００１０】また、これら２回の検索の機能的な違いは
「ＱｏＳフローエントリの検索」が一致したパケットの
ＱｏＳ情報解決を目的とし、「ルーティングエントリの
検索」が宛先（出力先）解決を目的としている点にあ
る。
「ＱｏＳフローエントリの検索」が一致したパケットの
ＱｏＳ情報解決を目的とし、「ルーティングエントリの
検索」が宛先（出力先）解決を目的としている点にあ
る。
【００１１】
【発明が解決しようとする課題】上述した従来のＱｏＳ
技術では、上記の如く、「Ｃｌａｓｓｉｆｙ」において
高速検索を実現するためにＣＡＭを使用し、ＣＡＭに登
録するエントリが登録順序に大きな意味を持ち、またエ
ントリの更新の際に如何に効率良く処理が行えるかも重
要なポイントとなる。現在のエントリ管理は登録順序の
制御も複雑で制限が多く、また効率のよいエントリの更
新方法も具体化されていない。
技術では、上記の如く、「Ｃｌａｓｓｉｆｙ」において
高速検索を実現するためにＣＡＭを使用し、ＣＡＭに登
録するエントリが登録順序に大きな意味を持ち、またエ
ントリの更新の際に如何に効率良く処理が行えるかも重
要なポイントとなる。現在のエントリ管理は登録順序の
制御も複雑で制限が多く、また効率のよいエントリの更
新方法も具体化されていない。
【００１２】「Ｐｏｌｉｃｉｎｇ」では、現在、強制廃
棄（フィルタリング）、流入レートチェック（廃棄、ク
ラス変更）を行っているが、システム状態に合わせた制
御［ＣＣ使用率による受付け判定等］は行っていない。
システムダウンが深刻な影響を与えるキャリア向けＩＰ
−Ｓｗｉｔｃｈを考える場合、このような機能が必要と
思われる。
棄（フィルタリング）、流入レートチェック（廃棄、ク
ラス変更）を行っているが、システム状態に合わせた制
御［ＣＣ使用率による受付け判定等］は行っていない。
システムダウンが深刻な影響を与えるキャリア向けＩＰ
−Ｓｗｉｔｃｈを考える場合、このような機能が必要と
思われる。
【００１３】「Ｆｏｒｗａｒｄｉｎｇ」ではＦｏｒｗａ
ｒｄｉｎｇ情報更新処理において複数箇所を更新する必
要があり、処理能力に問題がある。また、出力回線決
定、その他のアプリケーションに依存するアクション決
定方式においては、「Ｃｌａｓｓｉｆｙ」から直接、出
力回線、その他のアクションを決定しており、出力回線
状態、アプリケーションに柔軟に対応することができる
構成となっていない。
ｒｄｉｎｇ情報更新処理において複数箇所を更新する必
要があり、処理能力に問題がある。また、出力回線決
定、その他のアプリケーションに依存するアクション決
定方式においては、「Ｃｌａｓｓｉｆｙ」から直接、出
力回線、その他のアクションを決定しており、出力回線
状態、アプリケーションに柔軟に対応することができる
構成となっていない。
【００１４】また、ＱｏＳ技術といった時に、転送に関
することといったイメージがあるが、実際にはＱｏＳ技
術によって転送されたパケットの統計情報を収集し、設
定されたＱｏＳが保証されているかどうかの正確な情報
をユーザが知ることも大切な要素である。
することといったイメージがあるが、実際にはＱｏＳ技
術によって転送されたパケットの統計情報を収集し、設
定されたＱｏＳが保証されているかどうかの正確な情報
をユーザが知ることも大切な要素である。
【００１５】すなわち、エントリに一致したパケットに
対して許可（ｐｅｒｍｉｔ）／廃棄（ｄｅｎｙ）の判定
を行うパケットフィルタリングにおいては、ＱｏＳ転送
エントリ検索と同じ検索であるので、あるエントリを許
可としたい場合に、その他のＱｏＳ転送エントリによっ
て設定が非常に複雑になるか、もしくは機能に制限が発
生するという第１の問題がある。また、エントリ管理で
は必ず転送されるパケットの登録を前提としているた
め、任意のパケットアカウンティング機能を提供するこ
とができないという第２の問題がある。
対して許可（ｐｅｒｍｉｔ）／廃棄（ｄｅｎｙ）の判定
を行うパケットフィルタリングにおいては、ＱｏＳ転送
エントリ検索と同じ検索であるので、あるエントリを許
可としたい場合に、その他のＱｏＳ転送エントリによっ
て設定が非常に複雑になるか、もしくは機能に制限が発
生するという第１の問題がある。また、エントリ管理で
は必ず転送されるパケットの登録を前提としているた
め、任意のパケットアカウンティング機能を提供するこ
とができないという第２の問題がある。
【００１６】ここで、上記の問題について、図１７を参
照して説明する。第１の問題の場合、保守者が送信元Ｉ
Ｐアドレス「１０．４０．＊．＊」を許可し、送信元Ｉ
Ｐアドレス「１０．＊．＊．＊」を廃棄したい場合、図
１７（ａ）に示すような論理的イメージに設定すれば、
その機能を提供することができる。
照して説明する。第１の問題の場合、保守者が送信元Ｉ
Ｐアドレス「１０．４０．＊．＊」を許可し、送信元Ｉ
Ｐアドレス「１０．＊．＊．＊」を廃棄したい場合、図
１７（ａ）に示すような論理的イメージに設定すれば、
その機能を提供することができる。
【００１７】しかしながら、これに送信元ＩＰアドレス
「１０．４０．２２．＊」及び「１０．４２．６８．
＊」のパケットにＱｏＳ転送という設定が必要になる
と、上記のエントリ機能の有効性を保つために、図１７
（ｂ）に示すような設定としなければならない。
「１０．４０．２２．＊」及び「１０．４２．６８．
＊」のパケットにＱｏＳ転送という設定が必要になる
と、上記のエントリ機能の有効性を保つために、図１７
（ｂ）に示すような設定としなければならない。
【００１８】また、その後に、送信元ＩＰアドレス「１
０．＊．＊．＊」の廃棄という設定を削除すると、各エ
ントリの有効性を保つために、図１７（ｃ）に示すよう
なエントリ登録位置の書換えが発生する。
０．＊．＊．＊」の廃棄という設定を削除すると、各エ
ントリの有効性を保つために、図１７（ｃ）に示すよう
なエントリ登録位置の書換えが発生する。
【００１９】このようなケースを数万エントリも管理す
るとなると、管理の複雑さに加え、エントリ書換えの更
新時間の増大も招いてしまう。したがって、フィルタ機
能の検索とＱｏＳ転送の検索とを同時に行うことは現実
的に困難となる。
るとなると、管理の複雑さに加え、エントリ書換えの更
新時間の増大も招いてしまう。したがって、フィルタ機
能の検索とＱｏＳ転送の検索とを同時に行うことは現実
的に困難となる。
【００２０】一方、第２の問題の場合、保守者がトラフ
ィックの観測を行う際に、現在ＣＡＭに登録されている
エントリの統計情報しか観測することができない。例え
ば、現在、図１７（ｄ）に示すようなエントリが登録さ
れている場合、保守者が送信元ＩＰアドレス「１０．４
０．＊．＊」の統計情報を知りたいとすると、各エント
リに付加されたカウンタの値を合計すれば、送信元ＩＰ
アドレス「１０．４０．＊．＊」の統計情報を知ること
ができる。
ィックの観測を行う際に、現在ＣＡＭに登録されている
エントリの統計情報しか観測することができない。例え
ば、現在、図１７（ｄ）に示すようなエントリが登録さ
れている場合、保守者が送信元ＩＰアドレス「１０．４
０．＊．＊」の統計情報を知りたいとすると、各エント
リに付加されたカウンタの値を合計すれば、送信元ＩＰ
アドレス「１０．４０．＊．＊」の統計情報を知ること
ができる。
【００２１】しかしながら、さらに送信元ＩＰアドレス
「１０．４０．２２．４」の統計情報も知りたい場合
に、図１７（ｅ）に示すようなエントリを設定すると、
そのカウンタ情報だけが知りたいエントリであるのに、
本来のエントリの有効性を守るために転送情報も設定し
なければならない。
「１０．４０．２２．４」の統計情報も知りたい場合
に、図１７（ｅ）に示すようなエントリを設定すると、
そのカウンタ情報だけが知りたいエントリであるのに、
本来のエントリの有効性を守るために転送情報も設定し
なければならない。
【００２２】もしも、この状態で２番目のエントリ（送
信元ＩＰアドレス「１０．４０．２２．＊」のエント
リ）が削除されると、１番目のアカウントを目的として
いるだけのエントリの転送情報も更新しなければならな
い。これが数万エントリとなると、上記の第１の問題と
同様に、これらの処理を行うことは現実的に非常に困難
である。
信元ＩＰアドレス「１０．４０．２２．＊」のエント
リ）が削除されると、１番目のアカウントを目的として
いるだけのエントリの転送情報も更新しなければならな
い。これが数万エントリとなると、上記の第１の問題と
同様に、これらの処理を行うことは現実的に非常に困難
である。
【００２３】そこで、本発明の目的は上記の問題点を解
消し、エントリ間の競合問題を回避することができ、エ
ントリ管理コストの軽減及びエントリ設定処理の能力向
上を図ることができるパケット転送装置及びそれに用い
る転送情報管理方法並びにその転送情報検索方法を提供
することにある。
消し、エントリ間の競合問題を回避することができ、エ
ントリ管理コストの軽減及びエントリ設定処理の能力向
上を図ることができるパケット転送装置及びそれに用い
る転送情報管理方法並びにその転送情報検索方法を提供
することにある。
【００２４】
【課題を解決するための手段】本発明によるパケット転
送装置は、パケットを予めパケット検索テーブルに設定
された複数のエントリのいずれかに対応する転送情報に
基づいて転送するデータ転送装置であって、前記転送情
報が目的別に登録される複数の登録テーブルと、前記複
数の登録テーブル各々のアドレスが登録されるアドレス
テーブルと、前記複数のエントリのうちの一致したエン
トリに対応する前記アドレステーブルから前記アドレス
を取得しかつそのアドレスに基づいて前記複数の登録テ
ーブル各々の転送情報を取得する検索手段とを備えてい
る。
送装置は、パケットを予めパケット検索テーブルに設定
された複数のエントリのいずれかに対応する転送情報に
基づいて転送するデータ転送装置であって、前記転送情
報が目的別に登録される複数の登録テーブルと、前記複
数の登録テーブル各々のアドレスが登録されるアドレス
テーブルと、前記複数のエントリのうちの一致したエン
トリに対応する前記アドレステーブルから前記アドレス
を取得しかつそのアドレスに基づいて前記複数の登録テ
ーブル各々の転送情報を取得する検索手段とを備えてい
る。
【００２５】本発明によるパケット転送情報管理方法
は、パケットを予めパケット検索テーブルに設定された
複数のエントリのいずれかに対応する転送情報に基づい
て転送するデータ転送装置の転送情報管理方法であっ
て、前記転送情報を目的別に複数の登録テーブルに登録
し、前記複数の登録テーブル各々のアドレスをアドレス
テーブルに登録することで、前記複数のエントリのうち
の一致したエントリに対応する前記アドレステーブルの
アドレスに基づいて前記複数の登録テーブル各々の転送
情報が得られるように管理している。
は、パケットを予めパケット検索テーブルに設定された
複数のエントリのいずれかに対応する転送情報に基づい
て転送するデータ転送装置の転送情報管理方法であっ
て、前記転送情報を目的別に複数の登録テーブルに登録
し、前記複数の登録テーブル各々のアドレスをアドレス
テーブルに登録することで、前記複数のエントリのうち
の一致したエントリに対応する前記アドレステーブルの
アドレスに基づいて前記複数の登録テーブル各々の転送
情報が得られるように管理している。
【００２６】本発明によるパケット転送情報検索方法
は、パケットを予めパケット検索テーブルに設定された
複数のエントリのいずれかに対応する転送情報に基づい
て転送するデータ転送装置の転送情報検索方法であっ
て、前記転送情報が目的別に登録される複数の登録テー
ブル各々のアドレスが登録されるアドレステーブルから
前記複数のエントリのうちの一致したエントリに対応す
るアドレスを取得するステップと、そのアドレスに基づ
いて前記複数の登録テーブル各々の転送情報を取得する
ステップとを備えている。
は、パケットを予めパケット検索テーブルに設定された
複数のエントリのいずれかに対応する転送情報に基づい
て転送するデータ転送装置の転送情報検索方法であっ
て、前記転送情報が目的別に登録される複数の登録テー
ブル各々のアドレスが登録されるアドレステーブルから
前記複数のエントリのうちの一致したエントリに対応す
るアドレスを取得するステップと、そのアドレスに基づ
いて前記複数の登録テーブル各々の転送情報を取得する
ステップとを備えている。
【００２７】すなわち、本発明のパケット転送装置は、
ＩＰパケット転送においてアプリケーションに柔軟対応
したパケット転送を実現するためのパケット転送に使用
するテーブル構成とその管理方法、使用方法を提供する
ものである。
ＩＰパケット転送においてアプリケーションに柔軟対応
したパケット転送を実現するためのパケット転送に使用
するテーブル構成とその管理方法、使用方法を提供する
ものである。
【００２８】具体的に、本発明のパケット転送のテーブ
ル構成では、入力されたパケットの検索結果として目的
別に管理されている転送情報のテーブルのアドレスを取
得し、間接的に転送情報を取得する構成をとっている。
このような構成をとることによって、情報の共有化によ
るメモリ削減と、転送情報更新処理の高速化と、アプリ
ケーションに柔軟に対応したパケット転送とが可能とな
る。
ル構成では、入力されたパケットの検索結果として目的
別に管理されている転送情報のテーブルのアドレスを取
得し、間接的に転送情報を取得する構成をとっている。
このような構成をとることによって、情報の共有化によ
るメモリ削減と、転送情報更新処理の高速化と、アプリ
ケーションに柔軟に対応したパケット転送とが可能とな
る。
【００２９】また、本発明のパケット検索テーブルの管
理方法及びパケット検索テーブルの使用方法において
は、パケット検索テーブルに設定するエントリを複数の
種別に分類することと、実際にパケットを受信した時の
パケットの検索処理を複数回行うこととによって、今ま
で抱えていた既存エントリとこれから追加する別機能の
エントリとでそのエントリの設定位置によって上位に位
置したエントリの機能しか有効にならないという問題を
解決するとともに、パケット検索エントリ管理の簡略化
が可能となる。
理方法及びパケット検索テーブルの使用方法において
は、パケット検索テーブルに設定するエントリを複数の
種別に分類することと、実際にパケットを受信した時の
パケットの検索処理を複数回行うこととによって、今ま
で抱えていた既存エントリとこれから追加する別機能の
エントリとでそのエントリの設定位置によって上位に位
置したエントリの機能しか有効にならないという問題を
解決するとともに、パケット検索エントリ管理の簡略化
が可能となる。
【００３０】つまり、本発明のパケット転送装置では、
受信したパケットを複数の種別に分類した検索エントリ
を設け、その検索エントリに対する検索処理を機能毎に
分けるとともに、検索結果として得られる転送情報を目
的毎に分割し、間接参照による転送情報の共有化を図っ
ている。
受信したパケットを複数の種別に分類した検索エントリ
を設け、その検索エントリに対する検索処理を機能毎に
分けるとともに、検索結果として得られる転送情報を目
的毎に分割し、間接参照による転送情報の共有化を図っ
ている。
【００３１】機能毎に検索処理を独立に行うことによっ
て、エントリ間の競合問題が回避され、保守者のエント
リ管理コストの軽減及びエントリ設定処理の際のエント
リ間の競合チェックを省略することによる処理能力の向
上が可能となる。
て、エントリ間の競合問題が回避され、保守者のエント
リ管理コストの軽減及びエントリ設定処理の際のエント
リ間の競合チェックを省略することによる処理能力の向
上が可能となる。
【００３２】また、検索結果として得られる転送情報を
目的毎に分割したことによって、アプリケーション変更
する際、転送処理決定テーブルの変更においてアプリケ
ーション非依存部（システム共通部）の変更を伴わず
に、必要最小限の変更で提供することが可能となる。
目的毎に分割したことによって、アプリケーション変更
する際、転送処理決定テーブルの変更においてアプリケ
ーション非依存部（システム共通部）の変更を伴わず
に、必要最小限の変更で提供することが可能となる。
【００３３】さらに、検索結果として得られる転送情報
を共有化することによって、転送情報更新の際に１箇所
のテーブル更新で対応することが可能となるため、処理
能力が向上する。さらにまた、迂回機能と連携して考え
れば、ネットワークの信頼性の向上にもつながる。
を共有化することによって、転送情報更新の際に１箇所
のテーブル更新で対応することが可能となるため、処理
能力が向上する。さらにまた、迂回機能と連携して考え
れば、ネットワークの信頼性の向上にもつながる。
【００３４】
【発明の実施の形態】次に、本発明の一実施例について
図面を参照して説明する。図１は本発明の一実施例によ
るパケット転送装置の転送情報検索部の構成を示すブロ
ック図である。図１において、本発明の一実施例による
パケット転送装置の転送情報検索部は検索処理回路１
と、パケット検索テーブル２とから構成されている。
図面を参照して説明する。図１は本発明の一実施例によ
るパケット転送装置の転送情報検索部の構成を示すブロ
ック図である。図１において、本発明の一実施例による
パケット転送装置の転送情報検索部は検索処理回路１
と、パケット検索テーブル２とから構成されている。
【００３５】パケット検索テーブル２はＣＡＭ（Ｃｏｎ
ｔｅｎｔ−ＡｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｙ：連想
記憶装置）２０と、転送情報アドレステーブル２１と、
ポリサー情報テーブル２２と、アプリケーション転送情
報テーブル２３と、システム内共通転送情報テーブル２
４と、出力情報テーブル２５とから構成されている。
ｔｅｎｔ−ＡｄｄｒｅｓｓａｂｌｅＭｅｍｏｒｙ：連想
記憶装置）２０と、転送情報アドレステーブル２１と、
ポリサー情報テーブル２２と、アプリケーション転送情
報テーブル２３と、システム内共通転送情報テーブル２
４と、出力情報テーブル２５とから構成されている。
【００３６】検索処理回路１はＩＰパケット入力される
と、パケット検索テーブル２にパケット検索情報を送出
してパケット検索テーブル２のＣＡＭ２０による検索を
行う。ＣＡＭ２０には予めヒットさせた検索パターンエ
ントリ（以下、エントリとする）を書込んでおき、ヒッ
トしたエントリの登録位置（アドレス情報）を転送情報
アドレステーブル２１に出力する。転送情報アドレステ
ーブル２１からは転送情報が設定されている各テーブル
のアドレス情報が取得され、そのアドレス情報に基づい
てポリサー情報テーブル２２、アプリケーション転送情
報テーブル２３、システム内共通転送情報テーブル２
４、出力情報テーブル２５からそれぞれ転送情報が読出
される。
と、パケット検索テーブル２にパケット検索情報を送出
してパケット検索テーブル２のＣＡＭ２０による検索を
行う。ＣＡＭ２０には予めヒットさせた検索パターンエ
ントリ（以下、エントリとする）を書込んでおき、ヒッ
トしたエントリの登録位置（アドレス情報）を転送情報
アドレステーブル２１に出力する。転送情報アドレステ
ーブル２１からは転送情報が設定されている各テーブル
のアドレス情報が取得され、そのアドレス情報に基づい
てポリサー情報テーブル２２、アプリケーション転送情
報テーブル２３、システム内共通転送情報テーブル２
４、出力情報テーブル２５からそれぞれ転送情報が読出
される。
【００３７】パケット検索テーブル２は各テーブルから
読出された転送情報を検索処理回路１に渡し、検索処理
回路１はその転送情報を図示せぬパケット転送制御部に
出力するので、入力されたＩＰパケットはその転送情報
にしたがって転送されることとなる。
読出された転送情報を検索処理回路１に渡し、検索処理
回路１はその転送情報を図示せぬパケット転送制御部に
出力するので、入力されたＩＰパケットはその転送情報
にしたがって転送されることとなる。
【００３８】図２は本発明の一実施例によるパケット転
送装置の転送情報検索処理を示す概念図である。図２に
おいて、パケット検索テーブル２のＣＡＭ２０には機能
Ａ，Ｂ，Ｃの各エントリが登録されており、それらのエ
ントリのいずれかにヒットすると、ヒットしたエントリ
に対応する転送情報アドレステーブル２１からアドレス
情報を読出す。
送装置の転送情報検索処理を示す概念図である。図２に
おいて、パケット検索テーブル２のＣＡＭ２０には機能
Ａ，Ｂ，Ｃの各エントリが登録されており、それらのエ
ントリのいずれかにヒットすると、ヒットしたエントリ
に対応する転送情報アドレステーブル２１からアドレス
情報を読出す。
【００３９】このアドレス情報によってポリサー情報テ
ーブル２２、アプリケーション転送情報テーブル２３、
システム内共通転送情報テーブル２４からそれぞれアク
ション情報＃１〜＃３が読出されることとなる。尚、図
２においては出力情報テーブル２５の図示を省略してあ
る。
ーブル２２、アプリケーション転送情報テーブル２３、
システム内共通転送情報テーブル２４からそれぞれアク
ション情報＃１〜＃３が読出されることとなる。尚、図
２においては出力情報テーブル２５の図示を省略してあ
る。
【００４０】図３は図１のパケット検索テーブル２の構
成を示す図である。図３において、パケット検索テーブ
ル２には有効／無効を示すＶ（バリッド）ビットと、対
象検索回数と、検索キー情報（ＩＮ−Ｌｉｎｅ、ＳＡ、
ＤＡ、ｐｒｏｔｏｃｏｌ等）とが少なくとも登録されて
いる。
成を示す図である。図３において、パケット検索テーブ
ル２には有効／無効を示すＶ（バリッド）ビットと、対
象検索回数と、検索キー情報（ＩＮ−Ｌｉｎｅ、ＳＡ、
ＤＡ、ｐｒｏｔｏｃｏｌ等）とが少なくとも登録されて
いる。
【００４１】図４は図１の転送情報アドレステーブル２
１の構成を示す図である。図４において、転送情報アド
レステーブル２１には廃棄情報Ａ１、ＣＰＵ行Ａ２、Ｖ
ビットＡ３，Ａ５，Ａ１１と、ポリサー情報格納アドレ
スＡ４と、アプリ転送情報格納アドレスＡ６と、ＳＷ内
転送情報格納アドレスＡ７と、受信カウンタＡ８と、平
均レート違反カウンタＡ９と、ピークレート違反カウン
タＡ１０と、出力方路情報アドレスＡ１２とから少なく
ともなる転送情報アドレスＡが登録されている。
１の構成を示す図である。図４において、転送情報アド
レステーブル２１には廃棄情報Ａ１、ＣＰＵ行Ａ２、Ｖ
ビットＡ３，Ａ５，Ａ１１と、ポリサー情報格納アドレ
スＡ４と、アプリ転送情報格納アドレスＡ６と、ＳＷ内
転送情報格納アドレスＡ７と、受信カウンタＡ８と、平
均レート違反カウンタＡ９と、ピークレート違反カウン
タＡ１０と、出力方路情報アドレスＡ１２とから少なく
ともなる転送情報アドレスＡが登録されている。
【００４２】図５は図１のポリサー情報テーブル２２の
構成を示す図である。図５において、ポリサー情報テー
ブル２２には条件Ｂ１と、ポリサーＩＤ１Ｂ２と、ポリ
サー結果違反許可／廃棄指示Ｂ３とから少なくともなる
ポリサー情報Ｂが登録されている。
構成を示す図である。図５において、ポリサー情報テー
ブル２２には条件Ｂ１と、ポリサーＩＤ１Ｂ２と、ポリ
サー結果違反許可／廃棄指示Ｂ３とから少なくともなる
ポリサー情報Ｂが登録されている。
【００４３】図６は図１のアプリケーション転送情報テ
ーブル２３の構成を示す図である。図６において、アプ
リケーション転送情報テーブル２３にはＶビットＣ１
と、ポリサー（レート）違反なしアクション（リマーク
ＤＳＣＰ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ２と、ポリ
サー（平均レート）違反ありアクション（リマークＤＳ
ＣＰ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ３と、ポリサー
（ピークレート）違反ありアクション（リマークＤＳＣ
Ｐ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ４とから少なくと
もなるアプリケーション転送情報Ｃが登録されている。
ーブル２３の構成を示す図である。図６において、アプ
リケーション転送情報テーブル２３にはＶビットＣ１
と、ポリサー（レート）違反なしアクション（リマーク
ＤＳＣＰ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ２と、ポリ
サー（平均レート）違反ありアクション（リマークＤＳ
ＣＰ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ３と、ポリサー
（ピークレート）違反ありアクション（リマークＤＳＣ
Ｐ、ｐｕｓｈ Ｌａｂｅｌ情報等）Ｃ４とから少なくと
もなるアプリケーション転送情報Ｃが登録されている。
【００４４】図７は図１のシステム内共通転送情報テー
ブル２４の構成を示す図である。図７において、システ
ム内共通転送情報テーブル２４には優先度（ＰＲＩＯＲ
ＩＴＹ）と廃棄クラスとからなるレート違反なし、平均
レート違反、ピークレート違反のシステム内共通転送情
報が登録されている。
ブル２４の構成を示す図である。図７において、システ
ム内共通転送情報テーブル２４には優先度（ＰＲＩＯＲ
ＩＴＹ）と廃棄クラスとからなるレート違反なし、平均
レート違反、ピークレート違反のシステム内共通転送情
報が登録されている。
【００４５】図８は図１の出力情報テーブル２５の構成
を示す図である。図８において、出力情報テーブル２５
にはＶビットＤ１と、出力回線スロットＤ２と、出力回
線ポートＤ３と、出力キュー番号Ｄ４とからなる出力情
報Ｄが登録されている。
を示す図である。図８において、出力情報テーブル２５
にはＶビットＤ１と、出力回線スロットＤ２と、出力回
線ポートＤ３と、出力キュー番号Ｄ４とからなる出力情
報Ｄが登録されている。
【００４６】図９は図１のパケット検索テーブル２のＣ
ＡＭ２０の具体的な構成例を示す図であり、図１０は本
発明の一実施例によるデータ転送装置の処理動作を示す
フローチャートであり、図１１〜図１５は図１の検索処
理回路１の処理動作を示すフローチャートである。これ
ら図１〜図１５を参照して本発明の一実施例によるデー
タ転送装置の処理動作について説明する。
ＡＭ２０の具体的な構成例を示す図であり、図１０は本
発明の一実施例によるデータ転送装置の処理動作を示す
フローチャートであり、図１１〜図１５は図１の検索処
理回路１の処理動作を示すフローチャートである。これ
ら図１〜図１５を参照して本発明の一実施例によるデー
タ転送装置の処理動作について説明する。
【００４７】検索処理回路１はＩＰパケットが入力され
ると（図１０ステップＳ１）、予め設定されたパケット
検索テーブル２のＣＡＭ２０で検索を行う（図１０ステ
ップＳ２）。検索処理回路１はパケット検索テーブル２
のＣＡＭ２０の検索結果でヒットしたエントリに対応す
る転送情報アドレステーブル２１から転送情報が設定さ
れている各テーブルの転送情報アドレスＡを取得する
（図１０ステップＳ３）。
ると（図１０ステップＳ１）、予め設定されたパケット
検索テーブル２のＣＡＭ２０で検索を行う（図１０ステ
ップＳ２）。検索処理回路１はパケット検索テーブル２
のＣＡＭ２０の検索結果でヒットしたエントリに対応す
る転送情報アドレステーブル２１から転送情報が設定さ
れている各テーブルの転送情報アドレスＡを取得する
（図１０ステップＳ３）。
【００４８】検索処理回路１は取得したアドレスを基に
ポリサー情報テーブル２２からポリサー情報Ｂを取得し
（図１０ステップＳ４）、アプリケーション転送情報テ
ーブル２３からアプリケーション転送情報Ｃを取得し
（図１０ステップＳ５）、システム内共通転送情報テー
ブル２４からシステム内共通転送情報を取得し（図１０
ステップＳ６）、出力情報テーブル２５から出力情報Ｄ
を取得する（図１０ステップＳ７）（図２参照）。パケ
ット転送制御部はこれらの転送情報にしたがってＩＰパ
ケットを転送する（図１０ステップＳ８）。
ポリサー情報テーブル２２からポリサー情報Ｂを取得し
（図１０ステップＳ４）、アプリケーション転送情報テ
ーブル２３からアプリケーション転送情報Ｃを取得し
（図１０ステップＳ５）、システム内共通転送情報テー
ブル２４からシステム内共通転送情報を取得し（図１０
ステップＳ６）、出力情報テーブル２５から出力情報Ｄ
を取得する（図１０ステップＳ７）（図２参照）。パケ
ット転送制御部はこれらの転送情報にしたがってＩＰパ
ケットを転送する（図１０ステップＳ８）。
【００４９】次に、図９を参照してパケット検索テーブ
ル２のＣＡＭ２０の管理方法について説明する。パケッ
ト検索テーブル２のＣＡＭ２０を管理する場合には、Ｃ
ＡＭ２０に設定するエントリをまず固定エントリ３と可
変エントリ４とに分ける。
ル２のＣＡＭ２０の管理方法について説明する。パケッ
ト検索テーブル２のＣＡＭ２０を管理する場合には、Ｃ
ＡＭ２０に設定するエントリをまず固定エントリ３と可
変エントリ４とに分ける。
【００５０】固定エントリ３とは文字通り、システムの
初期設定時に固定的に設定されるエントリで、そのエン
トリ種別は輻輳時にその輻輳レベルに応じてヒットさせ
る輻輳回避エントリ３１と、検索によっていずれにも一
致しなかったパケットをヒットさせるデフォルトエント
リ３２とがある。
初期設定時に固定的に設定されるエントリで、そのエン
トリ種別は輻輳時にその輻輳レベルに応じてヒットさせ
る輻輳回避エントリ３１と、検索によっていずれにも一
致しなかったパケットをヒットさせるデフォルトエント
リ３２とがある。
【００５１】可変エントリ４とは運用中に保守者によっ
て設定、削除されるエントリや、ルーティングプロトコ
ル等によって動的に設定、削除されるエントリを意味す
る。可変エントリ４はＧｌｏｂａｌエントリ４０とＶＰ
Ｎ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒ
ｋ）エントリ（＃１〜＃ｎ）４１−１〜４１−ｎとに分
かれるが、その切り分けは検索キー情報に含まれるの
で、特に意識はしない。
て設定、削除されるエントリや、ルーティングプロトコ
ル等によって動的に設定、削除されるエントリを意味す
る。可変エントリ４はＧｌｏｂａｌエントリ４０とＶＰ
Ｎ（Ｖｉｒｔｕａｌ Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒ
ｋ）エントリ（＃１〜＃ｎ）４１−１〜４１−ｎとに分
かれるが、その切り分けは検索キー情報に含まれるの
で、特に意識はしない。
【００５２】Ｇｌｏｂａｌエントリ４０及びＶＰＮエン
トリ４１−１〜４１−ｎに共通するエントリ種別として
はアカウント（Ａｃｃｏｕｎｔ）エントリ４０ａ，４１
ａ−１〜４１ａ−ｎ、フィルタ（Ｆｉｌｔｅｒ）エント
リ４０ｂ，４１ｂ−１〜４１ｂ−ｎ、ＱｏＳ（Ｑｕａｌ
ｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）エントリ４０ｃ，４１
ｃ−１〜４１ｃ−ｎ、ルーティング（Ｒｏｕｔｉｎｇ）
エントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎの４つがあ
る。
トリ４１−１〜４１−ｎに共通するエントリ種別として
はアカウント（Ａｃｃｏｕｎｔ）エントリ４０ａ，４１
ａ−１〜４１ａ−ｎ、フィルタ（Ｆｉｌｔｅｒ）エント
リ４０ｂ，４１ｂ−１〜４１ｂ−ｎ、ＱｏＳ（Ｑｕａｌ
ｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）エントリ４０ｃ，４１
ｃ−１〜４１ｃ−ｎ、ルーティング（Ｒｏｕｔｉｎｇ）
エントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎの４つがあ
る。
【００５３】続いて、パケット検索テーブル２の使用方
法について説明する。パケット検索テーブル２を使用す
る場合には、上記の方法で予め設定されたパケット検索
テーブル２のＣＡＭ２０を１パケット当たり４回の検索
処理を検索処理回路１で行う。検索処理回路１における
検索論理は各々検索処理共通で最初にヒットしたエント
リが採用される。尚、検索処理回路１による検索処理回
数はエントリの設定数に応じて可変となる。つまり、エ
ントリの設定数の増減に応じて検索処理回数も増減され
ることになる。
法について説明する。パケット検索テーブル２を使用す
る場合には、上記の方法で予め設定されたパケット検索
テーブル２のＣＡＭ２０を１パケット当たり４回の検索
処理を検索処理回路１で行う。検索処理回路１における
検索論理は各々検索処理共通で最初にヒットしたエント
リが採用される。尚、検索処理回路１による検索処理回
数はエントリの設定数に応じて可変となる。つまり、エ
ントリの設定数の増減に応じて検索処理回数も増減され
ることになる。
【００５４】検索処理回路１は１回目の検索として可変
エントリ４のアカウントエントリ４０ａ，４１ａ−１〜
４１ａ−ｎを検索対象とする検索を行い（図１１ステッ
プＳ１１）、２回目の検索として固定エントリ３の輻輳
回避エントリ３１と可変エントリ４のフィルタエントリ
４０ｂ，４１ｂ−１〜４１ｂ−ｎとを検索対象とする検
索を行う（図１１ステップＳ１２）。
エントリ４のアカウントエントリ４０ａ，４１ａ−１〜
４１ａ−ｎを検索対象とする検索を行い（図１１ステッ
プＳ１１）、２回目の検索として固定エントリ３の輻輳
回避エントリ３１と可変エントリ４のフィルタエントリ
４０ｂ，４１ｂ−１〜４１ｂ−ｎとを検索対象とする検
索を行う（図１１ステップＳ１２）。
【００５５】また、検索処理回路１は３回目の検索とし
て可変エントリ４のＱｏＳエントリ４０ｃ，４１ｃ−１
〜４１ｃ−ｎを検索対象とする検索を行い（図１１ステ
ップＳ１３）、４回目の検索として固定エントリ３のデ
フォルトエントリ３２と可変エントリ４のルーティング
エントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎとを検索対象
とする検索を行う（図１１ステップＳ１４）。
て可変エントリ４のＱｏＳエントリ４０ｃ，４１ｃ−１
〜４１ｃ−ｎを検索対象とする検索を行い（図１１ステ
ップＳ１３）、４回目の検索として固定エントリ３のデ
フォルトエントリ３２と可変エントリ４のルーティング
エントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎとを検索対象
とする検索を行う（図１１ステップＳ１４）。
【００５６】検索処理回路１による検索をさらに詳しく
説明する。検索処理回路１は受信したＩＰパケットに対
して、１回目の検索で統計情報を収集するためにアカウ
ントエントリ４０ａ，４１ａ−１〜４１ａ−ｎに対する
検索を行う（図１２ステップＳ２１）。アカウントエン
トリ４０ａ，４１ａ−１〜４１ａ−ｎはユーザが意識的
に統計情報を収集することを目的としたエントリである
ので、ヒット時の処理はカウンタのカウントアップだけ
となる（図１２ステップＳ２２，Ｓ２３）。
説明する。検索処理回路１は受信したＩＰパケットに対
して、１回目の検索で統計情報を収集するためにアカウ
ントエントリ４０ａ，４１ａ−１〜４１ａ−ｎに対する
検索を行う（図１２ステップＳ２１）。アカウントエン
トリ４０ａ，４１ａ−１〜４１ａ−ｎはユーザが意識的
に統計情報を収集することを目的としたエントリである
ので、ヒット時の処理はカウンタのカウントアップだけ
となる（図１２ステップＳ２２，Ｓ２３）。
【００５７】アカウントエントリ４０ａ，４１ａ−１〜
４１ａ−ｎの設定がされていなければミスヒットとなり
（図１２ステップＳ２２）、２回目の検索に処理が移
る。この場合の留意点としては、パケット数カウント処
理に関しては４回の検索すべての検索処理で行っている
ということである。では何故、１回目にパケット収集だ
けの検索処理を行うかというと、２回目以降の検索処理
はパケットの受付け制御や特別な転送処理を目的してお
り、パケット数カウントはそれに付随して行われる。
４１ａ−ｎの設定がされていなければミスヒットとなり
（図１２ステップＳ２２）、２回目の検索に処理が移
る。この場合の留意点としては、パケット数カウント処
理に関しては４回の検索すべての検索処理で行っている
ということである。では何故、１回目にパケット収集だ
けの検索処理を行うかというと、２回目以降の検索処理
はパケットの受付け制御や特別な転送処理を目的してお
り、パケット数カウントはそれに付随して行われる。
【００５８】つまり、ユーザが転送処理に依存しないパ
ケット数を収集したい時、通常のパケット転送決定検索
と同じ検索処理でパケット収集用のエントリにヒットし
た場合、そのパケットはどのように転送されるかが不明
なパケットとして処理しなければならないからである。
ケット数を収集したい時、通常のパケット転送決定検索
と同じ検索処理でパケット収集用のエントリにヒットし
た場合、そのパケットはどのように転送されるかが不明
なパケットとして処理しなければならないからである。
【００５９】検索処理回路１は２回目の検索処理で輻輳
回避エントリ３１の検索とフィルタエントリ４０ｂ，４
１ｂ−１〜４１ｂ−ｎの検索とを同時に行う（図１３ス
テップＳ３１）。この２回目の検索では上記の検索結果
を基にＡｄｍｉｓｓｉｏｎＣｏｎｔｒｏｌ（受付け制
御）で受信したパケットを転送すべきか、廃棄すべきか
を決定する（図１３ステップＳ３２）。
回避エントリ３１の検索とフィルタエントリ４０ｂ，４
１ｂ−１〜４１ｂ−ｎの検索とを同時に行う（図１３ス
テップＳ３１）。この２回目の検索では上記の検索結果
を基にＡｄｍｉｓｓｉｏｎＣｏｎｔｒｏｌ（受付け制
御）で受信したパケットを転送すべきか、廃棄すべきか
を決定する（図１３ステップＳ３２）。
【００６０】輻輳回避エントリ３１とフィルタエントリ
４０ｂ，４１ｂ−１〜４１ｂ−ｎとの優先度は輻輳回避
エントリ３１のほうが高く、エリア的には上から輻輳回
避エントリ３１、フィルタエントリ４０ｂ，４１ｂ−１
〜４１ｂ−ｎの順で設定される。また、通常（非輻輳）
時は輻輳回避エントリ３１が設定されているものの、
「無効」とされていて検索対象から外され、フィルタエ
ントリ４０ｂ，４１ｂ−１〜４１ｂ−ｎのみの検索とな
る。輻輳時には輻輳レベルに対応したエントリが「有
効」と設定され、輻輳回避エントリ３１も検索対象にな
る。
４０ｂ，４１ｂ−１〜４１ｂ−ｎとの優先度は輻輳回避
エントリ３１のほうが高く、エリア的には上から輻輳回
避エントリ３１、フィルタエントリ４０ｂ，４１ｂ−１
〜４１ｂ−ｎの順で設定される。また、通常（非輻輳）
時は輻輳回避エントリ３１が設定されているものの、
「無効」とされていて検索対象から外され、フィルタエ
ントリ４０ｂ，４１ｂ−１〜４１ｂ−ｎのみの検索とな
る。輻輳時には輻輳レベルに対応したエントリが「有
効」と設定され、輻輳回避エントリ３１も検索対象にな
る。
【００６１】この検索結果として廃棄となった場合（図
１３ステップＳ３３）、３回目以降の検索は無効とな
り、廃棄される（図１３ステップＳ３５）。また、転送
許可となった場合には（図１３ステップＳ３３）、３回
目以降の検索結果にしたがってパケットが転送される。
この場合、エントリにヒットしたパケットは自動的にパ
ケット数がカウントされる（図１３ステップＳ３４）。
１３ステップＳ３３）、３回目以降の検索は無効とな
り、廃棄される（図１３ステップＳ３５）。また、転送
許可となった場合には（図１３ステップＳ３３）、３回
目以降の検索結果にしたがってパケットが転送される。
この場合、エントリにヒットしたパケットは自動的にパ
ケット数がカウントされる（図１３ステップＳ３４）。
【００６２】検索処理回路１は３回目の検索でＱｏＳエ
ントリ４０ｃ，４１ｃ−１〜４１ｃ−ｎの検索を行い
（図１４ステップＳ４１〜Ｓ４３）、ＢＥ（Ｂｅｓｔ
Ｅｆｆｏｔ）転送より優先されるパケットの転送情報を
取得する（図１４ステップＳ４２，Ｓ４３）。
ントリ４０ｃ，４１ｃ−１〜４１ｃ−ｎの検索を行い
（図１４ステップＳ４１〜Ｓ４３）、ＢＥ（Ｂｅｓｔ
Ｅｆｆｏｔ）転送より優先されるパケットの転送情報を
取得する（図１４ステップＳ４２，Ｓ４３）。
【００６３】転送情報には上述したポリサー情報Ｂ、ア
プリケーション転送情報Ｃ、システム内共通転送情報、
出力情報Ｄがあり、転送情報が未設定（無効）の場合、
４回目のルーティングエントリ４０ｄ，４１ｄ−１〜４
１ｄ−ｎの検索で決定される転送情報が採用される。
プリケーション転送情報Ｃ、システム内共通転送情報、
出力情報Ｄがあり、転送情報が未設定（無効）の場合、
４回目のルーティングエントリ４０ｄ，４１ｄ−１〜４
１ｄ−ｎの検索で決定される転送情報が採用される。
【００６４】検索処理回路１は４回目の検索でルーティ
ングエントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎの検索を
行い（図１５ステップＳ５１）、ＢＥ転送パケットの転
送情報を取得する（図１５ステップＳ５２）。
ングエントリ４０ｄ，４１ｄ−１〜４１ｄ−ｎの検索を
行い（図１５ステップＳ５１）、ＢＥ転送パケットの転
送情報を取得する（図１５ステップＳ５２）。
【００６５】この場合、転送情報としては３回目のＱｏ
Ｓエントリ４０ｃ，４１ｃ−１〜４１ｃ−ｎの検索と同
じ情報が得られるが、３回目で取得した情報が優先され
る。転送情報設定はこの検索が転送動作において最終決
定となるので、ポリサー情報Ｂ以外は必須となる。尚、
可変エントリ４のアカウントエントリ４０ａ，４１ａ−
１〜４１ａ−ｎ、フィルタエントリ４０ｂ，４１ｂ−１
〜４１ｂ−ｎ、ＱｏＳエントリ４０ｃ，４１ｃ−１〜４
１ｃ−ｎ、ルーティングエントリ４０ｄ，４１ｄ−１〜
４１ｄ−ｎの検索の際に、ＶＰＮエントリ４１−１〜４
１−ｎについては検索キー情報に付加されたＶＰＮエン
トリ４１−１〜４１−ｎのいずれかを特定する情報に基
づいてＶＰＮエントリ４１−１〜４１−ｎが特定されて
行われる。
Ｓエントリ４０ｃ，４１ｃ−１〜４１ｃ−ｎの検索と同
じ情報が得られるが、３回目で取得した情報が優先され
る。転送情報設定はこの検索が転送動作において最終決
定となるので、ポリサー情報Ｂ以外は必須となる。尚、
可変エントリ４のアカウントエントリ４０ａ，４１ａ−
１〜４１ａ−ｎ、フィルタエントリ４０ｂ，４１ｂ−１
〜４１ｂ−ｎ、ＱｏＳエントリ４０ｃ，４１ｃ−１〜４
１ｃ−ｎ、ルーティングエントリ４０ｄ，４１ｄ−１〜
４１ｄ−ｎの検索の際に、ＶＰＮエントリ４１−１〜４
１−ｎについては検索キー情報に付加されたＶＰＮエン
トリ４１−１〜４１−ｎのいずれかを特定する情報に基
づいてＶＰＮエントリ４１−１〜４１−ｎが特定されて
行われる。
【００６６】このように、受信したパケットを複数の種
別に分類した検索エントリを設け、機能毎に検索処理を
分けて独立に行うことによって、エントリ間の競合問題
を回避することができ、保守者のエントリ管理コストの
軽減及びエントリ設定処理の際にエントリ間の競合チェ
ックを省略することによる処理能力の向上を図ることが
できる。
別に分類した検索エントリを設け、機能毎に検索処理を
分けて独立に行うことによって、エントリ間の競合問題
を回避することができ、保守者のエントリ管理コストの
軽減及びエントリ設定処理の際にエントリ間の競合チェ
ックを省略することによる処理能力の向上を図ることが
できる。
【００６７】上記の検索処理を機能毎に分ける場合、前
提条件として「機能の抽出」がされていなければならな
い。これはシステムの実装によって異なってくるので、
本実施例では大きく「パケットアカウント」、「パケッ
トフィルタ」、「ＱｏＳ保証フロー検索」と機能分類し
ている。
提条件として「機能の抽出」がされていなければならな
い。これはシステムの実装によって異なってくるので、
本実施例では大きく「パケットアカウント」、「パケッ
トフィルタ」、「ＱｏＳ保証フロー検索」と機能分類し
ている。
【００６８】パケットアカウントではその検索結果とし
ての情報が存在せず、カウンタのカウントアップのみと
なる。パケットフィルタではその検索結果として許容／
非許容が判定され、非許容の場合には強制廃棄となる。
ＱｏＳ保証フロー検索ではその検索結果として対象ポリ
シング解決、転送優先度、廃棄優先度等のＱｏＳ転送に
関する情報が得られる。
ての情報が存在せず、カウンタのカウントアップのみと
なる。パケットフィルタではその検索結果として許容／
非許容が判定され、非許容の場合には強制廃棄となる。
ＱｏＳ保証フロー検索ではその検索結果として対象ポリ
シング解決、転送優先度、廃棄優先度等のＱｏＳ転送に
関する情報が得られる。
【００６９】上記の検索処理では機能毎に独立の検索を
行っており、その検索順序は基本的に問わない。また、
これらの検索を独立に行うことで、検索結果も全て各々
独立に取得することができる。この複数の機能から得ら
れた検索結果には同時に成立しない情報があり、それは
予め情報に優先度をつけておくことによって解決する。
上記の例ではパケットフィルタで非許容という検索結果
を取得し、「ＱｏＳ保証フロー検索」で転送優先度等の
情報を取得した場合、該当フローは「非許容」と判断さ
れるので、転送優先度等の結果は無視される。
行っており、その検索順序は基本的に問わない。また、
これらの検索を独立に行うことで、検索結果も全て各々
独立に取得することができる。この複数の機能から得ら
れた検索結果には同時に成立しない情報があり、それは
予め情報に優先度をつけておくことによって解決する。
上記の例ではパケットフィルタで非許容という検索結果
を取得し、「ＱｏＳ保証フロー検索」で転送優先度等の
情報を取得した場合、該当フローは「非許容」と判断さ
れるので、転送優先度等の結果は無視される。
【００７０】一方、エントリ競合とはある機能のエント
リＡが別機能のエントリＢの内容（具体的には検索キー
の内容）と関連があり、１回の検索では必ず１つのエン
トリにしかヒットしないため、どちらかのエントリには
ヒットせず、その機能が無効となることを指す。エント
リＡとエントリＢとがまったく独立であれば、パケット
が到着して検索をかけても、両方に一致するようなこと
はないので、このエントリ競合の問題は生じない。
リＡが別機能のエントリＢの内容（具体的には検索キー
の内容）と関連があり、１回の検索では必ず１つのエン
トリにしかヒットしないため、どちらかのエントリには
ヒットせず、その機能が無効となることを指す。エント
リＡとエントリＢとがまったく独立であれば、パケット
が到着して検索をかけても、両方に一致するようなこと
はないので、このエントリ競合の問題は生じない。
【００７１】しかしながら、エントリＡとエントリＢと
に関連（どちらかが一方を包含している等）がある場
合、到着したパケットはＡ，Ｂ両方のエントリに一致す
る可能性がある。この場合、１回の検索ではどちらか一
方にしかヒットしないので、もう一方のエントリとその
検索結果とは無効となってしまう。
に関連（どちらかが一方を包含している等）がある場
合、到着したパケットはＡ，Ｂ両方のエントリに一致す
る可能性がある。この場合、１回の検索ではどちらか一
方にしかヒットしないので、もう一方のエントリとその
検索結果とは無効となってしまう。
【００７２】これに対して、機能毎の検索結果を得る場
合には、エントリＡとエントリＢとの関連に依存せず
に、両方のエントリにヒットさせることで解決すること
ができる。すなわち、１回の検索では１エントリのヒッ
トであるので、それを機能毎に検索を行えば、その機能
毎の該当エントリにヒットし、機能毎の検索結果が得ら
れるので、上記のようなエントリ間の競合問題は解決さ
れる。
合には、エントリＡとエントリＢとの関連に依存せず
に、両方のエントリにヒットさせることで解決すること
ができる。すなわち、１回の検索では１エントリのヒッ
トであるので、それを機能毎に検索を行えば、その機能
毎の該当エントリにヒットし、機能毎の検索結果が得ら
れるので、上記のようなエントリ間の競合問題は解決さ
れる。
【００７３】また、検索結果として得られる転送情報を
目的毎に分割することによって、アプリケーション変更
する際、転送処理決定テーブルの変更においてアプリケ
ーション非依存部（システム共通部）の変更を伴わず
に、必要最小限の変更で提供することができる。
目的毎に分割することによって、アプリケーション変更
する際、転送処理決定テーブルの変更においてアプリケ
ーション非依存部（システム共通部）の変更を伴わず
に、必要最小限の変更で提供することができる。
【００７４】さらに、検索結果として得られる転送情報
を間接参照で共有化することによって、転送情報更新の
際に１箇所のテーブル更新で対応することができるた
め、処理能力を向上させることができる。また、迂回機
能と連携して考えれば、ネットワークの信頼性の向上に
もつながる。
を間接参照で共有化することによって、転送情報更新の
際に１箇所のテーブル更新で対応することができるた
め、処理能力を向上させることができる。また、迂回機
能と連携して考えれば、ネットワークの信頼性の向上に
もつながる。
【００７５】この場合、検索結果として得られる情報の
中の「出力回線番号」に着目すると、回線障害等によっ
て回線番号＃１の回線が使用できなくなった場合、アド
レス参照によって回線情報の共有化を行っていれば、そ
の回線情報の共有テーブルだけを更新することによっ
て、その回線情報を参照している全てのエントリが回線
障害を知ることができる。
中の「出力回線番号」に着目すると、回線障害等によっ
て回線番号＃１の回線が使用できなくなった場合、アド
レス参照によって回線情報の共有化を行っていれば、そ
の回線情報の共有テーブルだけを更新することによっ
て、その回線情報を参照している全てのエントリが回線
障害を知ることができる。
【００７６】これに対して、情報を共有せずに検索結果
から直接「出力回線番号」を取得する方式の場合、回線
番号＃１を使用している該当エントリ全てに対して検索
結果の更新処理を行う必要がある。この共有化する情報
の選別はシステムの実装依存であるので、ここで一概に
決定することは困難であるが、少なくとも上記の「出力
回線番号」等は共有化することによって、メモリの削
減、検索結果の更新処理能力の向上につながる。
から直接「出力回線番号」を取得する方式の場合、回線
番号＃１を使用している該当エントリ全てに対して検索
結果の更新処理を行う必要がある。この共有化する情報
の選別はシステムの実装依存であるので、ここで一概に
決定することは困難であるが、少なくとも上記の「出力
回線番号」等は共有化することによって、メモリの削
減、検索結果の更新処理能力の向上につながる。
【００７７】尚、本実施例ではＩＰパケットに関する転
送について述べたが、検索キーにレイヤ２情報、ＭＰＬ
Ｓ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗ
ｉｔｃｈｉｎｇ）ラベル情報等を設定すれば、ＩＰパケ
ット以外のパケットの転送にも適用可能となる。ＭＰＬ
ＳでＶＰＮを提供する場合には、Ｓｅｃｏｎｄ Ｌａｂ
ｅｌも検索キーに含めて検索を行う必要がある。
送について述べたが、検索キーにレイヤ２情報、ＭＰＬ
Ｓ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗ
ｉｔｃｈｉｎｇ）ラベル情報等を設定すれば、ＩＰパケ
ット以外のパケットの転送にも適用可能となる。ＭＰＬ
ＳでＶＰＮを提供する場合には、Ｓｅｃｏｎｄ Ｌａｂ
ｅｌも検索キーに含めて検索を行う必要がある。
【００７８】
【発明の効果】以上説明したように本発明によれば、パ
ケットを予めパケット検索テーブルに設定された複数の
エントリのいずれかに対応する転送情報に基づいて転送
するデータ転送装置において、転送情報が目的別に登録
される複数の登録テーブルと、それら複数の登録テーブ
ル各々のアドレスが登録されるアドレステーブルとを設
け、複数のエントリのうちの一致したエントリに対応す
るアドレステーブルから取得したアドレスに基づいて複
数の登録テーブル各々の転送情報を取得することによっ
て、エントリ間の競合問題を回避することができ、エン
トリ管理コストの軽減及びエントリ設定処理の能力向上
を図ることができるという効果がある。
ケットを予めパケット検索テーブルに設定された複数の
エントリのいずれかに対応する転送情報に基づいて転送
するデータ転送装置において、転送情報が目的別に登録
される複数の登録テーブルと、それら複数の登録テーブ
ル各々のアドレスが登録されるアドレステーブルとを設
け、複数のエントリのうちの一致したエントリに対応す
るアドレステーブルから取得したアドレスに基づいて複
数の登録テーブル各々の転送情報を取得することによっ
て、エントリ間の競合問題を回避することができ、エン
トリ管理コストの軽減及びエントリ設定処理の能力向上
を図ることができるという効果がある。
【図１】本発明の一実施例によるパケット転送装置の転
送情報検索部の構成を示すブロック図である。
送情報検索部の構成を示すブロック図である。
【図２】本発明の一実施例によるパケット転送装置の転
送情報検索処理を示す概念図である。
送情報検索処理を示す概念図である。
【図３】図１のパケット検索テーブルの構成を示す図で
ある。
ある。
【図４】図１の転送情報アドレステーブルの構成を示す
図である。
図である。
【図５】図１のポリサー情報テーブルの構成を示す図で
ある。
ある。
【図６】図１のアプリケーション転送情報テーブルの構
成を示す図である。
成を示す図である。
【図７】図１のシステム内共通転送情報テーブルの構成
を示す図である。
を示す図である。
【図８】図１の出力情報テーブルの構成を示す図であ
る。
る。
【図９】図１のパケット検索テーブルのＣＡＭの具体的
な構成例を示す図である。
な構成例を示す図である。
【図１０】本発明の一実施例によるデータ転送装置の処
理動作を示すフローチャートである。
理動作を示すフローチャートである。
【図１１】図１の検索処理回路の処理動作を示すフロー
チャートである。
チャートである。
【図１２】図１の検索処理回路の処理動作を示すフロー
チャートである。
チャートである。
【図１３】図１の検索処理回路の処理動作を示すフロー
チャートである。
チャートである。
【図１４】図１の検索処理回路の処理動作を示すフロー
チャートである。
チャートである。
【図１５】図１の検索処理回路の処理動作を示すフロー
チャートである。
チャートである。
【図１６】従来例によるパケット転送装置の転送情報検
索部の構成を示すブロック図である。
索部の構成を示すブロック図である。
【図１７】（ａ）〜（ｅ）は従来例によるパケット転送
装置の転送情報検索の問題点を示す図である。
装置の転送情報検索の問題点を示す図である。
１ 検索処理回路 ２ パケット検索テーブル ３ 固定エントリ ４ 可変エントリ ２０ ＣＡＭ ２１ 転送情報アドレステーブル ２２ ポリサー情報テーブル ２３ アプリケーション転送情報テーブル ２４ システム内共通転送情報テーブル ２５ 出力情報テーブル ３１ 輻輳回避エントリ ３２ デフォルトエントリ ４０ Ｇｌｏｂａｌエントリ ４１−１〜４１−ｎ ＶＰＮエントリ（＃１〜＃ｎ） ４０ａ，４１ａ−１〜４１ａ−ｎ アカウントエントリ ４０ｂ，４１ｂ−１〜４１ｂ−ｎ フィルタエントリ ４０ｃ，４１ｃ−１〜４１ｃ−ｎ ＱｏＳエントリ ４０ｄ，４１ｄ−１〜４１ｄ−ｎ ルーティングエント
リ
リ
Claims (24)
- 【請求項１】 パケットを予めパケット検索テーブルに
設定された複数のエントリのいずれかに対応する転送情
報に基づいて転送するデータ転送装置であって、前記転
送情報が目的別に登録される複数の登録テーブルと、前
記複数の登録テーブル各々のアドレスが登録されるアド
レステーブルと、前記複数のエントリのうちの一致した
エントリに対応する前記アドレステーブルから前記アド
レスを取得しかつそのアドレスに基づいて前記複数の登
録テーブル各々の転送情報を取得する検索手段とを有す
ることを特徴とするデータ転送装置。 - 【請求項２】 前記複数のエントリを複数の種別に分類
するようにしたことを特徴とする請求項１記載のデータ
転送装置。 - 【請求項３】 前記複数のエントリを、システムの初期
設定時に固定的に設定される固定エントリと前記システ
ムの運用中に設定・削除されるエントリ及びルーティン
グプロトコルによって動的に設定・削除されるエントリ
の少なくとも一方からなる可変エントリとに少なくとも
分類するようにしたことを特徴とする請求項２記載のデ
ータ転送装置。 - 【請求項４】 前記複数のエントリを前記複数の種別に
分類した検索エントリを設け、前記検索エントリに対す
る検索処理を機能毎に分けて独立に行うようにしたこと
を特徴とする請求項２または請求項３記載のデータ転送
装置。 - 【請求項５】 前記検索手段は、パケットの統計情報の
収集に用いられるカウンタのカウントアップのみを行う
パケットアカウントとパケットの許容／非許容の判定に
用いられるパケットフィルタとＱｏＳ（Ｑｕａｌｉｔｙ
ｏｆ Ｓｅｒｖｉｃｅ）転送に関する情報を得るため
のＱｏＳ保証フロー検索とに機能分類して独立に行うよ
うにしたことを特徴とする請求項４記載のデータ転送装
置。 - 【請求項６】 前記検索手段の検索結果として得られる
転送情報を目的毎に分割するようにしたことを特徴とす
る請求項２から請求項５のいずれか記載のデータ転送装
置。 - 【請求項７】 前記検索手段は、前記パケットの受信時
の検索処理を複数回行うようにしたことを特徴とする請
求項１から請求項６のいずれか記載のデータ転送装置。 - 【請求項８】 前記検索手段は、前記パケットの受信時
の検索処理を前記複数のエントリの設定数に応じて行う
ようにしたことを特徴とする請求項７記載のデータ転送
装置。 - 【請求項９】 前記検索手段の検索結果として得られる
転送情報を前記アドレスによる間接参照で共有化するよ
うにしたことを特徴とする請求項１から請求項８のいず
れか記載のデータ転送装置。 - 【請求項１０】 パケットを予めパケット検索テーブル
に設定された複数のエントリのいずれかに対応する転送
情報に基づいて転送するデータ転送装置の転送情報管理
方法であって、前記転送情報を目的別に複数の登録テー
ブルに登録し、前記複数の登録テーブル各々のアドレス
をアドレステーブルに登録することで、前記複数のエン
トリのうちの一致したエントリに対応する前記アドレス
テーブルのアドレスに基づいて前記複数の登録テーブル
各々の転送情報が得られるように管理することを特徴と
する転送情報管理方法。 - 【請求項１１】 前記複数のエントリを複数の種別に分
類して管理するようにしたことを特徴とする請求項１０
記載の転送情報管理方法。 - 【請求項１２】 前記複数のエントリを、システムの初
期設定時に固定的に設定される固定エントリと前記シス
テムの運用中に設定・削除されるエントリ及びルーティ
ングプロトコルによって動的に設定・削除されるエント
リの少なくとも一方からなる可変エントリとに少なくと
も分類するようにしたことを特徴とする請求項１１記載
の転送情報管理方法。 - 【請求項１３】 検索結果として得られる転送情報を目
的毎に分割して管理するようにしたことを特徴とする請
求項１１または請求項１２記載の転送情報管理方法。 - 【請求項１４】 検索結果として得られる転送情報を前
記アドレスによる間接参照で共有化して管理するように
したことを特徴とする請求項１０から請求項１３のいず
れか記載の転送情報管理方法。 - 【請求項１５】 パケットを予めパケット検索テーブル
に設定された複数のエントリのいずれかに対応する転送
情報に基づいて転送するデータ転送装置の転送情報検索
方法であって、前記転送情報が目的別に登録される複数
の登録テーブル各々のアドレスが登録されるアドレステ
ーブルから前記複数のエントリのうちの一致したエント
リに対応するアドレスを取得するステップと、そのアド
レスに基づいて前記複数の登録テーブル各々の転送情報
を取得するステップとを有することを特徴とする転送情
報検索方法。 - 【請求項１６】 前記複数のエントリを複数の種別に分
類するようにしたことを特徴とする請求項１５記載の転
送情報検索方法。 - 【請求項１７】 前記複数のエントリを、システムの初
期設定時に固定的に設定される固定エントリと前記シス
テムの運用中に設定・削除されるエントリ及びルーティ
ングプロトコルによって動的に設定・削除されるエント
リの少なくとも一方からなる可変エントリとに少なくと
も分類するようにしたことを特徴とする請求項１６記載
の転送情報検索方法。 - 【請求項１８】 前記転送情報を取得するステップで得
られる転送情報を目的毎に分割するようにしたことを特
徴とする請求項１６または請求項１７のいずれか記載の
転送情報検索方法。 - 【請求項１９】 前記エントリに対応するアドレスを取
得するステップは、前記パケットの受信時の検索処理を
複数回行うようにしたことを特徴とする請求項１５から
請求項１８のいずれか記載の転送情報検索方法。 - 【請求項２０】 前記エントリに対応するアドレスを取
得するステップは、前記パケットの受信時の検索処理を
前記複数のエントリの設定数に応じて行うようにしたこ
とを特徴とする請求項１９記載の転送情報検索方法。 - 【請求項２１】 前記転送情報を取得するステップは、
機能毎に検索処理を分けて独立に行うようにしたことを
特徴とする請求項１９または請求項２０記載の転送情報
検索方法。 - 【請求項２２】 前記複数のエントリを前記複数の種別
に分類した検索エントリを設け、前記検索エントリに対
する検索処理を機能毎に分けて独立に行うようにしたこ
とを特徴とする請求項２１記載の転送情報検索方法。 - 【請求項２３】 前記エントリに対応するアドレスを取
得するステップは、パケットの統計情報の収集に用いら
れるカウンタのカウントアップのみを行うパケットアカ
ウントとパケットの許容／非許容の判定に用いられるパ
ケットフィルタとＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅ
ｒｖｉｃｅ）転送に関する情報を得るためのＱｏＳ保証
フロー検索とに前記検索処理を機能分類して独立に行う
ようにしたことを特徴とする請求項２２記載の転送情報
検索方法。 - 【請求項２４】 前記転送情報を取得するステップで得
られる転送情報を前記アドレスによる間接参照で共有化
するようにしたことを特徴とする請求項１５から請求項
２３のいずれか記載の転送情報検索方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000370837A JP3601445B2 (ja) | 2000-12-06 | 2000-12-06 | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 |
| US10/003,309 US7158519B2 (en) | 2000-12-06 | 2001-12-06 | Packet transfer apparatus, transfer information management method used therfor and transfer information search method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000370837A JP3601445B2 (ja) | 2000-12-06 | 2000-12-06 | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002176431A true JP2002176431A (ja) | 2002-06-21 |
| JP3601445B2 JP3601445B2 (ja) | 2004-12-15 |
Family
ID=18840650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000370837A Expired - Lifetime JP3601445B2 (ja) | 2000-12-06 | 2000-12-06 | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7158519B2 (ja) |
| JP (1) | JP3601445B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7249216B2 (en) | 2002-12-12 | 2007-07-24 | Fujitsu Limited | Data relay apparatus, content addressable/associative memory device, and content addressable/associative memory device use information search method |
| JP2009522868A (ja) * | 2005-12-30 | 2009-06-11 | エクストリーム・ネットワークス・インコーポレイテッド | 仮想ルータ機能を提供する方法 |
| US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE323360T1 (de) * | 2002-04-03 | 2006-04-15 | Cit Alcatel | Verfahren und vorrichtungen zur umordnung von paketen in einem netzwerkprozessor |
| JP3936883B2 (ja) * | 2002-04-08 | 2007-06-27 | 株式会社日立製作所 | フロー検出装置およびフロー検出機能を備えたパケット転送装置 |
| JP2003324464A (ja) * | 2002-04-30 | 2003-11-14 | Fujitsu Ltd | データ検索装置及びデータ検索方法 |
| WO2004054186A1 (ja) * | 2002-12-12 | 2004-06-24 | Fujitsu Limited | データ中継装置、連想メモリデバイス、および連想メモリデバイス利用情報検索方法 |
| JP4101631B2 (ja) * | 2002-12-13 | 2008-06-18 | 富士通株式会社 | スイッチング装置 |
| AU2003303846A1 (en) * | 2003-01-29 | 2004-08-23 | Fujitsu Limited | Packet identification device and packet identification method |
| US8477780B2 (en) * | 2003-03-26 | 2013-07-02 | Alcatel Lucent | Processing packet information using an array of processing elements |
| US6988106B2 (en) * | 2003-07-09 | 2006-01-17 | Cisco Technology, Inc. | Strong and searching a hierarchy of items of particular use with IP security policies and security associations |
| US7440460B2 (en) * | 2004-03-05 | 2008-10-21 | Samsung Electronics Co., Ltd. | Apparatus and method for forwarding mixed data packet types in a high-speed router |
| GB0408868D0 (en) | 2004-04-21 | 2004-05-26 | Level 5 Networks Ltd | Checking data integrity |
| GB0408870D0 (en) * | 2004-04-21 | 2004-05-26 | Level 5 Networks Ltd | Processsing packet headers |
| WO2006095184A2 (en) | 2005-03-10 | 2006-09-14 | Level 5 Networks Incorporated | Data processing system |
| GB0506403D0 (en) | 2005-03-30 | 2005-05-04 | Level 5 Networks Ltd | Routing tables |
| GB0505300D0 (en) | 2005-03-15 | 2005-04-20 | Level 5 Networks Ltd | Transmitting data |
| GB0600417D0 (en) | 2006-01-10 | 2006-02-15 | Level 5 Networks Inc | Virtualisation support |
| US20140010209A1 (en) * | 2010-08-27 | 2014-01-09 | Nokia Corporation | Methods and apparatuses for facilitating quality of service control |
| CN105393508B (zh) * | 2014-06-26 | 2019-09-13 | 华为技术有限公司 | 软件定义网络的服务质量控制方法及设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6674756B1 (en) * | 1999-02-23 | 2004-01-06 | Alcatel | Multi-service network switch with multiple virtual routers |
| US6775269B1 (en) * | 1999-03-30 | 2004-08-10 | Telecom Technologies, Inc. | Method and system for routing telephone calls between a public switched telephone network and an internet protocol network |
| US6748484B1 (en) * | 1999-08-11 | 2004-06-08 | Intel Corporation | Match resolution circuit for an associative memory |
-
2000
- 2000-12-06 JP JP2000370837A patent/JP3601445B2/ja not_active Expired - Lifetime
-
2001
- 2001-12-06 US US10/003,309 patent/US7158519B2/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7249216B2 (en) | 2002-12-12 | 2007-07-24 | Fujitsu Limited | Data relay apparatus, content addressable/associative memory device, and content addressable/associative memory device use information search method |
| JP2009522868A (ja) * | 2005-12-30 | 2009-06-11 | エクストリーム・ネットワークス・インコーポレイテッド | 仮想ルータ機能を提供する方法 |
| US8605732B2 (en) | 2011-02-15 | 2013-12-10 | Extreme Networks, Inc. | Method of providing virtual router functionality |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3601445B2 (ja) | 2004-12-15 |
| US7158519B2 (en) | 2007-01-02 |
| US20020067722A1 (en) | 2002-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002176431A (ja) | パケット転送装置及びそれに用いる転送情報管理方法並びにその転送情報検索方法 | |
| US7719980B2 (en) | Method and apparatus for flexible frame processing and classification engine | |
| US7801139B2 (en) | Method and apparatus for filtering packet data in a network device | |
| US8228908B2 (en) | Apparatus for hardware-software classification of data packet flows | |
| US6430190B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
| US8555374B2 (en) | High performance packet processing using a general purpose processor | |
| US7420979B2 (en) | VLAN server | |
| US6788683B1 (en) | Flow identifying device, flow processing device, flow identifying method, and flow processing method | |
| US6633565B1 (en) | Apparatus for and method of flow switching in a data communications network | |
| US7133400B1 (en) | System and method for filtering data | |
| US8799507B2 (en) | Longest prefix match searches with variable numbers of prefixes | |
| US8151339B2 (en) | Method and apparatus for implementing filter rules in a network element | |
| US20150131666A1 (en) | Apparatus and method for transmitting packet | |
| US20180083876A1 (en) | Optimization of multi-table lookups for software-defined networking systems | |
| US20030227925A1 (en) | Packet processing device | |
| JP3371006B2 (ja) | テーブル検索方法及びルータ装置 | |
| US7787463B2 (en) | Content aware apparatus and method | |
| US7206880B2 (en) | Multi-protocol bus system and method of operation thereof | |
| JP2002507366A (ja) | 多層ネットワーク要素におけるサービス品質のためのシステムおよび方法 | |
| JP2003018198A (ja) | 複数種類のパケット制御機能を備えたパケット転送装置 | |
| Zhao et al. | Accelerating packet classification with counting bloom filters for virtual openflow switching | |
| JP2002374251A (ja) | ネットワーク監視システム及びそれに用いるデータ量カウント方法並びにそのプログラム | |
| US20050262294A1 (en) | Method for policy matching using a hybrid TCAM and memory-based scheme | |
| US7249216B2 (en) | Data relay apparatus, content addressable/associative memory device, and content addressable/associative memory device use information search method | |
| JP2001237881A (ja) | テーブル型データ検索機構及びそれを用いるパケット処理システム並びにそのテーブル型データ検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040303 |
|
| 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: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040913 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3601445 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term |