JP2001156840A - フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法 - Google Patents
フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法Info
- Publication number
- JP2001156840A JP2001156840A JP33498199A JP33498199A JP2001156840A JP 2001156840 A JP2001156840 A JP 2001156840A JP 33498199 A JP33498199 A JP 33498199A JP 33498199 A JP33498199 A JP 33498199A JP 2001156840 A JP2001156840 A JP 2001156840A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- search
- packet
- output
- logical link
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 高速処理可能なフロー識別技術の提供。
【解決手段】 受信ＩＰパケットのヘッダの各フィール
ドのうち検索対象とすべきフィールドを設定する検索フ
ラグと、入力論理リンク番号とを対応させて格納してあ
り、抽出した入力論理リンク番号に対応する検索フラグ
を出力する検索フラグテーブル３と、受信ＩＰパケット
のヘッダの各フィールドを検索フラグでマスクして、マ
スク後検索キーを生成するマスク部４と、マスク後検索
キーとフロー索引とを対応させて格納してあり、検索フ
ラグテーブルから出力されたマスク後検索キーに対応す
るフロー索引を出力する、連想記憶メモリ（ＣＡＭ）か
らなるフロー検索テーブル５とを備える。
ドのうち検索対象とすべきフィールドを設定する検索フ
ラグと、入力論理リンク番号とを対応させて格納してあ
り、抽出した入力論理リンク番号に対応する検索フラグ
を出力する検索フラグテーブル３と、受信ＩＰパケット
のヘッダの各フィールドを検索フラグでマスクして、マ
スク後検索キーを生成するマスク部４と、マスク後検索
キーとフロー索引とを対応させて格納してあり、検索フ
ラグテーブルから出力されたマスク後検索キーに対応す
るフロー索引を出力する、連想記憶メモリ（ＣＡＭ）か
らなるフロー検索テーブル５とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、インターネットに
おけるＩＰパケット等のデータの流れを制御する技術に
関する。
おけるＩＰパケット等のデータの流れを制御する技術に
関する。
【０００２】
【従来の技術】近年、インターネットにおけるトラヒッ
ク制御において、ベスト・エフォート型（best effort
type）のサービスに限らず、音声や画像等の情報をリア
ルタイムで転送する場合においても、伝送遅延、遅延の
ばらつき、最低保証速度又はピーク速度等のサービスの
質（quality of services：ＱｏＳ）が重要視されてき
ている。
ク制御において、ベスト・エフォート型（best effort
type）のサービスに限らず、音声や画像等の情報をリア
ルタイムで転送する場合においても、伝送遅延、遅延の
ばらつき、最低保証速度又はピーク速度等のサービスの
質（quality of services：ＱｏＳ）が重要視されてき
ている。
【０００３】ところが、要求されるＱｏＳの内容は、Ｉ
Ｐトラヒックごとに異なっている。例えば、ベスト・エ
フォート型のトラヒックの場合には、伝送遅延などの条
件が緩いが、一方、画像情報の場合には、画像が途切れ
ないようにするため、転送遅延や遅延のばらつきについ
て厳しい条件が要求される。
Ｐトラヒックごとに異なっている。例えば、ベスト・エ
フォート型のトラヒックの場合には、伝送遅延などの条
件が緩いが、一方、画像情報の場合には、画像が途切れ
ないようにするため、転送遅延や遅延のばらつきについ
て厳しい条件が要求される。
【０００４】そこで、ＩＰ（internet protocol）トラ
ヒックごとに最適なＱｏＳを実現するため、ＩＥＴＦ
（Internet Engineering Task Force）により、Ｉｎｔ
ｓｅｒｖ（integrated services）やＤｉｆｆｓｅｒｖ
（differentiated services）といった仕様の標準化が
検討されている。これらの仕様のうち、Ｉｎｔｓｅｒｖ
仕様では、ＲＳＶＰ（resource reservation protoco
l）を使用してエンド・ツー・エンド（end to end）間
の帯域を予約することにより、ＱｏＳを保証する。ま
た、Ｄｉｆｆｓｅｒｖ仕様では、特にバックボーン・ネ
ットワークでＱｏＳを実現するため、各ＩＰパケットに
優先度情報を付加し、バックボーン上を流れるトラヒッ
クを制御する。
ヒックごとに最適なＱｏＳを実現するため、ＩＥＴＦ
（Internet Engineering Task Force）により、Ｉｎｔ
ｓｅｒｖ（integrated services）やＤｉｆｆｓｅｒｖ
（differentiated services）といった仕様の標準化が
検討されている。これらの仕様のうち、Ｉｎｔｓｅｒｖ
仕様では、ＲＳＶＰ（resource reservation protoco
l）を使用してエンド・ツー・エンド（end to end）間
の帯域を予約することにより、ＱｏＳを保証する。ま
た、Ｄｉｆｆｓｅｒｖ仕様では、特にバックボーン・ネ
ットワークでＱｏＳを実現するため、各ＩＰパケットに
優先度情報を付加し、バックボーン上を流れるトラヒッ
クを制御する。
【０００５】さらに、非同期転送モード（asynchronous
transfer mode：ＡＴＭ）ではコネクションごとにＱｏ
Ｓが保証可能であるので、ＡＴＭ上でＩＰパケットのＱ
ｏＳを提供する手段として、ＩＰパケットのＱｏＳをＡ
ＴＭコネクションにマッピングするアプローチが取られ
ている。
transfer mode：ＡＴＭ）ではコネクションごとにＱｏ
Ｓが保証可能であるので、ＡＴＭ上でＩＰパケットのＱ
ｏＳを提供する手段として、ＩＰパケットのＱｏＳをＡ
ＴＭコネクションにマッピングするアプローチが取られ
ている。
【０００６】このようなマッピングによりＱｏＳを保証
するにあたっては、一連のＩＰパケット群からなるデー
タの流れ（以下、「フロー」とも称する。）の識別が行
われ、識別されたフローに応じたＱｏＳが設定される。
そして、フローは、その種類の違いや、送信元又は送信
先の指定の有無等によって、そのデータごとに、ＩＰパ
ケットのヘッダ内の各フィールドのうち、全フィール
ド、又は、特定の一部分のフィールドだけを選択した様
々な組み合わせに基づいて識別される。
するにあたっては、一連のＩＰパケット群からなるデー
タの流れ（以下、「フロー」とも称する。）の識別が行
われ、識別されたフローに応じたＱｏＳが設定される。
そして、フローは、その種類の違いや、送信元又は送信
先の指定の有無等によって、そのデータごとに、ＩＰパ
ケットのヘッダ内の各フィールドのうち、全フィール
ド、又は、特定の一部分のフィールドだけを選択した様
々な組み合わせに基づいて識別される。
【０００７】すなわち、ＩＰパケットのヘッダ内の「Ｔ
ＯＳ（type of services）」や、ネットワーク層プロト
コルを規定するＩＰヘッダの「ＰＲＯＴＯＣＯＬ」、送
信元アドレスである「ソースアドレス（sours addres
s：ＳＡ）」、及び、送信先アドレスである「デスティ
ネーションアドレス（destination address：Ｄ
Ａ）」、さらに、トランスポート層プロトコルを規定す
るＴＣＰ（transmission control protocol）ヘッダ又
はＵＤＰ（user datagram protocol）ヘッダの「ソース
ポート（ＳＰＯＲＴ）」及び「デスティネーションポー
ト（ＤＰＯＲＴ）」等の各フィールドがフロー識別の対
象となり得る。
ＯＳ（type of services）」や、ネットワーク層プロト
コルを規定するＩＰヘッダの「ＰＲＯＴＯＣＯＬ」、送
信元アドレスである「ソースアドレス（sours addres
s：ＳＡ）」、及び、送信先アドレスである「デスティ
ネーションアドレス（destination address：Ｄ
Ａ）」、さらに、トランスポート層プロトコルを規定す
るＴＣＰ（transmission control protocol）ヘッダ又
はＵＤＰ（user datagram protocol）ヘッダの「ソース
ポート（ＳＰＯＲＴ）」及び「デスティネーションポー
ト（ＤＰＯＲＴ）」等の各フィールドがフロー識別の対
象となり得る。
【０００８】そして、これらフィールドのうち、例え
ば、「ＳＡ」及び「ＤＡ」だけの組み合わせや、「ＳＰ
ＯＲＴ」及び「ＤＰＯＲＴ」だけの組合せ、さらには、
「ＳＡ」、「ＤＡ」、「ＳＰＯＲＴ」、「ＤＰＯＲＴ」
及び「ＰＲＯＴＯＣＯＬ」だけの組み合わせ等、それぞ
れ特定のフィールドを選択的に組み合わせたものが、実
際のフロー識別の対象となる。
ば、「ＳＡ」及び「ＤＡ」だけの組み合わせや、「ＳＰ
ＯＲＴ」及び「ＤＰＯＲＴ」だけの組合せ、さらには、
「ＳＡ」、「ＤＡ」、「ＳＰＯＲＴ」、「ＤＰＯＲＴ」
及び「ＰＲＯＴＯＣＯＬ」だけの組み合わせ等、それぞ
れ特定のフィールドを選択的に組み合わせたものが、実
際のフロー識別の対象となる。
【０００９】このように、フロー識別の対象となり得る
フィールド数は多く、さらに、各フィールドのデータ
は、それぞれ例えば１６ビットや３２ビット等の複数ビ
ットで表されている。このため、フロー識別にあたって
は、検索キーとなるビット数が大変多くなる。その結
果、検索テーブルにより、フロー識別結果を出力させよ
うとすると、検索テーブルの検索キーのビット幅が大変
広くなってしまう。その上、各フィールドのうち実際の
識別対象となるフィールドの組合せ方も様々であるた
め、フロー識別においては、複雑な識別ルールが必要と
なる。このため、従来のフロー識別は、ソフトウエアに
より処理されていた。
フィールド数は多く、さらに、各フィールドのデータ
は、それぞれ例えば１６ビットや３２ビット等の複数ビ
ットで表されている。このため、フロー識別にあたって
は、検索キーとなるビット数が大変多くなる。その結
果、検索テーブルにより、フロー識別結果を出力させよ
うとすると、検索テーブルの検索キーのビット幅が大変
広くなってしまう。その上、各フィールドのうち実際の
識別対象となるフィールドの組合せ方も様々であるた
め、フロー識別においては、複雑な識別ルールが必要と
なる。このため、従来のフロー識別は、ソフトウエアに
より処理されていた。
【００１０】
【発明が解決しようとする課題】しかしながら、ソフト
ウエアによる処理では、高速でフロー識別することが困
難である。その結果、扱うトラヒックが多くなると、処
理ネックが生じてネットワークの輻輳を招く等の問題が
生じる。このため、ソフトウエアによるフロー識別処理
の適用範囲は、ＬＡＮ（local area network）のような
小規模のネットワークや、ＷＡＮ（wide area networ
k）のうちアクセス系等のトラヒックの比較的少ない領
域等に限定されていた。しかも、今後ＩＰパケットのト
ラヒックが爆発的に増加することが予想される。このた
め、ＬＡＮのような小規模ネットワークやＷＡＮのアク
セス系においても、大量のトラヒックを処理できるシス
テムが必要となると考えられる。
ウエアによる処理では、高速でフロー識別することが困
難である。その結果、扱うトラヒックが多くなると、処
理ネックが生じてネットワークの輻輳を招く等の問題が
生じる。このため、ソフトウエアによるフロー識別処理
の適用範囲は、ＬＡＮ（local area network）のような
小規模のネットワークや、ＷＡＮ（wide area networ
k）のうちアクセス系等のトラヒックの比較的少ない領
域等に限定されていた。しかも、今後ＩＰパケットのト
ラヒックが爆発的に増加することが予想される。このた
め、ＬＡＮのような小規模ネットワークやＷＡＮのアク
セス系においても、大量のトラヒックを処理できるシス
テムが必要となると考えられる。
【００１１】また、ＡＴＭにおいては、論理リンクごと
にハードウエアによるトラヒック制御ができる利点を生
かして、高速広帯域網上でも処理ボトルネックを生じる
ことなくＱｏＳを保証することが可能である。しかし、
ＡＴＭにおいても、ＩＰパケットのフローをＡＴＭの論
理リンク対応のＱｏＳにマッピングするにあたっては、
未だハードウエアレベルでの高速な技術が確立していな
い。このため、ＱｏＳマッピングにはソフトウエアの仲
介が必要とされ、高速なフロー識別処理を実現するには
至っていない。
にハードウエアによるトラヒック制御ができる利点を生
かして、高速広帯域網上でも処理ボトルネックを生じる
ことなくＱｏＳを保証することが可能である。しかし、
ＡＴＭにおいても、ＩＰパケットのフローをＡＴＭの論
理リンク対応のＱｏＳにマッピングするにあたっては、
未だハードウエアレベルでの高速な技術が確立していな
い。このため、ＱｏＳマッピングにはソフトウエアの仲
介が必要とされ、高速なフロー識別処理を実現するには
至っていない。
【００１２】ところで、近年、連想記憶メモリ（conten
t-addressable memory：ＣＡＭ）が、ネットワーク系装
置のアドレス検索の分野で使用されてるようになってき
ている。連想記憶メモリでは、メモリの位置をラベルか
らの連想で決め、番地ではなく内容で示す。このため、
連想記憶メモリは、検索データテーブル上のデータ検索
を高速で行うことができる。その上、連想記憶メモリの
容量は、エントリ数のみに依存するので、データのビッ
ト幅が大きい場合においても、容量が増加せずに、高速
で検索を行うことができる。
t-addressable memory：ＣＡＭ）が、ネットワーク系装
置のアドレス検索の分野で使用されてるようになってき
ている。連想記憶メモリでは、メモリの位置をラベルか
らの連想で決め、番地ではなく内容で示す。このため、
連想記憶メモリは、検索データテーブル上のデータ検索
を高速で行うことができる。その上、連想記憶メモリの
容量は、エントリ数のみに依存するので、データのビッ
ト幅が大きい場合においても、容量が増加せずに、高速
で検索を行うことができる。
【００１３】しかし、連想記憶メモリでは、完全一致検
索しかできない。このため、連想記憶メモリでフロー識
別用の検索テーブルを構成するには、フロー識別の対象
となり得る全フィールドの組合せと全フロー識別結果と
を対応させたエントリを登録することが必要となる。そ
の場合、検索テーブルの登録エントリが膨大な数とな
り、検索テーブルが大変大きくなってしまう。その上、
登録エントリ数が膨大となるため、検索に時間がかか
り、フロー識別の高速処理が困難となる。例えば、ヘッ
ダの各フィールドそれぞれのビット数の合計が１２８ビ
ットの場合、２の１２８乗個のエントリを登録すること
が必要となり、現実的ではない。したがって、従来、フ
ロー検索テーブルを連想記憶メモリで構成することは困
難であった。
索しかできない。このため、連想記憶メモリでフロー識
別用の検索テーブルを構成するには、フロー識別の対象
となり得る全フィールドの組合せと全フロー識別結果と
を対応させたエントリを登録することが必要となる。そ
の場合、検索テーブルの登録エントリが膨大な数とな
り、検索テーブルが大変大きくなってしまう。その上、
登録エントリ数が膨大となるため、検索に時間がかか
り、フロー識別の高速処理が困難となる。例えば、ヘッ
ダの各フィールドそれぞれのビット数の合計が１２８ビ
ットの場合、２の１２８乗個のエントリを登録すること
が必要となり、現実的ではない。したがって、従来、フ
ロー検索テーブルを連想記憶メモリで構成することは困
難であった。
【００１４】本発明は、上記の問題を解決すべくなされ
たものであり、フロー識別の処理を高速で行うことがで
きるフロー識別技術の提供を目的とする。
たものであり、フロー識別の処理を高速で行うことがで
きるフロー識別技術の提供を目的とする。
【００１５】
【課題を解決するための手段】この出願に係る発明者
は、実際のフロー識別の対象となるヘッダのフィールド
が、通常、全フィールドのうち一部分に過ぎないことに
着目した。そして、受信データの入力論理リンク番号に
基づいてフィールドにマスクを掛け、実際にフロー識別
対象となるフィールドだけを抜き出せば、検索テーブル
のエントリ数を減らすことができ、その結果、連想記憶
メモリ（ＣＡＭ）の利用が可能となり、フロー識別処理
を高速化できることに想到した。
は、実際のフロー識別の対象となるヘッダのフィールド
が、通常、全フィールドのうち一部分に過ぎないことに
着目した。そして、受信データの入力論理リンク番号に
基づいてフィールドにマスクを掛け、実際にフロー識別
対象となるフィールドだけを抜き出せば、検索テーブル
のエントリ数を減らすことができ、その結果、連想記憶
メモリ（ＣＡＭ）の利用が可能となり、フロー識別処理
を高速化できることに想到した。
【００１６】そこで、本発明の請求項１に係るフロー識
別装置によれば、受信データの入力論理リンク番号と、
当該受信データを終端した受信ＩＰパケットのヘッダの
各フィールドのうち検索対象とすべきフィールドを設定
する検索フラグとを対応させて格納してあり、受信デー
タから抽出した入力論理リンク番号に対応する検索フラ
グを出力する検索フラグテーブルと、受信ＩＰパケット
のヘッダの各フィールドを検索フラグでマスクして、マ
スク後検索キーを生成するマスク部と、マスク後検索キ
ーと、フロー識別結果とを対応させて格納してあり、検
索フラグテーブルから出力されたマスク後検索キーに対
応するフロー識別結果を出力する、連想記憶メモリによ
り構成されたフロー検索テーブルとを備えた構成として
ある。
別装置によれば、受信データの入力論理リンク番号と、
当該受信データを終端した受信ＩＰパケットのヘッダの
各フィールドのうち検索対象とすべきフィールドを設定
する検索フラグとを対応させて格納してあり、受信デー
タから抽出した入力論理リンク番号に対応する検索フラ
グを出力する検索フラグテーブルと、受信ＩＰパケット
のヘッダの各フィールドを検索フラグでマスクして、マ
スク後検索キーを生成するマスク部と、マスク後検索キ
ーと、フロー識別結果とを対応させて格納してあり、検
索フラグテーブルから出力されたマスク後検索キーに対
応するフロー識別結果を出力する、連想記憶メモリによ
り構成されたフロー検索テーブルとを備えた構成として
ある。
【００１７】このように、本発明のフロー識別装置によ
れば、入力論理リンク番号ごとに、パケットヘッダのフ
ィールドのうちフロー検索対象とするフィールドを示す
検索フラグを設定した検索フラグテーブルを設け、その
検索フラグにより受信ＩＰパケットから抽出したパケッ
トヘッダの各フィールドをマスクしてマスク後検索キー
を生成する。そして、マスク後検索キーを用いることに
より、フロー検索テーブルのエントリ数を減らすことが
できる。その結果、完全一致検索しかできない連想記憶
メモリをフロー検索テーブルとしてフロー識別に利用す
ることができるので、フロー識別を高速で処理すること
ができる。これにより、本発明のフロー識別装置によれ
ば、高速広帯域網上でも処理ボトルネックを生じること
なくＱｏＳを保証することができる。また、バックボー
ン網等の高いスループットを要求される領域においても
用いて好適である。
れば、入力論理リンク番号ごとに、パケットヘッダのフ
ィールドのうちフロー検索対象とするフィールドを示す
検索フラグを設定した検索フラグテーブルを設け、その
検索フラグにより受信ＩＰパケットから抽出したパケッ
トヘッダの各フィールドをマスクしてマスク後検索キー
を生成する。そして、マスク後検索キーを用いることに
より、フロー検索テーブルのエントリ数を減らすことが
できる。その結果、完全一致検索しかできない連想記憶
メモリをフロー検索テーブルとしてフロー識別に利用す
ることができるので、フロー識別を高速で処理すること
ができる。これにより、本発明のフロー識別装置によれ
ば、高速広帯域網上でも処理ボトルネックを生じること
なくＱｏＳを保証することができる。また、バックボー
ン網等の高いスループットを要求される領域においても
用いて好適である。
【００１８】さらに、連想記憶メモリをフロー検索テー
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、フロー検索テーブルの大
規模化を防ぐことができるので、従来、ソフトウエアで
しか実現できなかったＩＰフローをＡＴＭ論理リンク対
応のＱｏＳのマッピング等のためのフロー識別処理を、
専用ＬＳＩチップ等のハードウエアレベルで実現するこ
とが可能となる。そして、フロー識別をハードウエアレ
ベルで処理すれば、より高速でフロー識別の処理ができ
るようになる。
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、フロー検索テーブルの大
規模化を防ぐことができるので、従来、ソフトウエアで
しか実現できなかったＩＰフローをＡＴＭ論理リンク対
応のＱｏＳのマッピング等のためのフロー識別処理を、
専用ＬＳＩチップ等のハードウエアレベルで実現するこ
とが可能となる。そして、フロー識別をハードウエアレ
ベルで処理すれば、より高速でフロー識別の処理ができ
るようになる。
【００１９】なお、フロー識別結果としては、例えば、
ＱｏＳの設定を直接指示する情報を出力しても良いし、
又は、ＱｏＳを設定するための情報を間接的に含む情報
を出力しても良い。その場合、例えば、ＱｏＳを設定す
るための情報を検索するための検索キーを出力するよう
にしても良い。
ＱｏＳの設定を直接指示する情報を出力しても良いし、
又は、ＱｏＳを設定するための情報を間接的に含む情報
を出力しても良い。その場合、例えば、ＱｏＳを設定す
るための情報を検索するための検索キーを出力するよう
にしても良い。
【００２０】また、請求項２記載の発明によれば、フロ
ー検索テーブルには、検索フラグとして、検索上有効と
すべきフィールドには、該当する数値を登録し、検索上
無効とすべきフィールドには、無効を示す値を登録して
ある構成としてある。このように、無効とすべきフィー
ルドに無効を示す値を登録しておけば、検索フラグをマ
スクとして容易に利用することができる。
ー検索テーブルには、検索フラグとして、検索上有効と
すべきフィールドには、該当する数値を登録し、検索上
無効とすべきフィールドには、無効を示す値を登録して
ある構成としてある。このように、無効とすべきフィー
ルドに無効を示す値を登録しておけば、検索フラグをマ
スクとして容易に利用することができる。
【００２１】また、請求項３記載の発明によれば、検索
フラグは、フィールドを構成する個々のビットの有効又
は無効を示す構成としてある。このように、フィールド
を構成する個々のビットについて、ビットマップのマス
クを用いれば、フィールドの一部分だけを有効としたマ
スク後検索キーを生成することができる。その結果、例
えば、送信先アドレスや、送信元アドレスにおいて、ネ
ットワークアドレスの一部分のビットが共通する全ての
送信先アドレスや送信元アドレスを同時に対象として扱
うことが可能となる。
フラグは、フィールドを構成する個々のビットの有効又
は無効を示す構成としてある。このように、フィールド
を構成する個々のビットについて、ビットマップのマス
クを用いれば、フィールドの一部分だけを有効としたマ
スク後検索キーを生成することができる。その結果、例
えば、送信先アドレスや、送信元アドレスにおいて、ネ
ットワークアドレスの一部分のビットが共通する全ての
送信先アドレスや送信元アドレスを同時に対象として扱
うことが可能となる。
【００２２】また、請求項４記載の発明によれば、受信
データがＡＴＭセルである場合に、入力論理リンク番号
及び出力論理リンク番号として、仮想パス識別子（virt
ualpath identifier：ＶＰＩ）及び仮想チャネル識別子
（virtual channel identifier：ＶＣＩ）の一方又は双
方を用いる構成としてある。また、請求項５記載の発明
によれば、受信データがフレームリレーである場合に、
入力論理リンク番号及び出力論理リンク番号として、Ｄ
ＬＣＩ（data linkconnection identifier）を用いる構
成としてある。このように、本発明によれば、受信デー
タがＡＴＭセルの場合も、フレームリレーの場合も、検
索フラグテーブルにより、容易にマスク後検索キーを得
ることができる。
データがＡＴＭセルである場合に、入力論理リンク番号
及び出力論理リンク番号として、仮想パス識別子（virt
ualpath identifier：ＶＰＩ）及び仮想チャネル識別子
（virtual channel identifier：ＶＣＩ）の一方又は双
方を用いる構成としてある。また、請求項５記載の発明
によれば、受信データがフレームリレーである場合に、
入力論理リンク番号及び出力論理リンク番号として、Ｄ
ＬＣＩ（data linkconnection identifier）を用いる構
成としてある。このように、本発明によれば、受信デー
タがＡＴＭセルの場合も、フレームリレーの場合も、検
索フラグテーブルにより、容易にマスク後検索キーを得
ることができる。
【００２３】また、請求項６記載の発明によれば、ヘッ
ダのフィールドとして、ＩＰヘッダのＴＯＳ（type of
services）、ＰＲＯＴＯＣＯＬ、発信元アドレス（Ｓ
Ａ）及び送信先アドレス（ＤＡ）の各フィールド、並び
に、ＴＣＰ又はＵＤＰヘッダの発信元ポート（ＳＰＯＲ
Ｔ）及び発信先ポート（ＤＰＯＲＴ）のフィールドを含
む構成としてある。このようなフィールドをフロー識別
対象とすれば、的確なフロー識別を行うことができる。
ダのフィールドとして、ＩＰヘッダのＴＯＳ（type of
services）、ＰＲＯＴＯＣＯＬ、発信元アドレス（Ｓ
Ａ）及び送信先アドレス（ＤＡ）の各フィールド、並び
に、ＴＣＰ又はＵＤＰヘッダの発信元ポート（ＳＰＯＲ
Ｔ）及び発信先ポート（ＤＰＯＲＴ）のフィールドを含
む構成としてある。このようなフィールドをフロー識別
対象とすれば、的確なフロー識別を行うことができる。
【００２４】また、本発明の請求項７記載のフロー処理
装置によれば、受信データから入力論理リンク番号を抽
出するとともに、当該受信データを終端して受信ＩＰパ
ケットを生成する受信部と、受信ＩＰパケットから、ヘ
ッダの各フィールドを検索キーとして抽出するととも
に、送信先アドレスを抽出し、パケットを出力するパケ
ット受信処理部と、入力論理リンク番号と、受信ＩＰパ
ケットのヘッダの各フィールドのうち検索対象とすべき
フィールドを設定する検索フラグとを対応させて格納し
てあり、受信部により抽出した入力論理リンク番号に対
応する検索フラグを出力する検索フラグテーブルと、受
信ＩＰパケットのヘッダの各フィールドを検索フラグで
マスクして、マスク後検索キーを生成するマスク部と、
マスク後検索キーと、フロー識別結果としてのフロー索
引とを対応させて格納してあり、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー索引を
出力する、連想記憶メモリにより構成されたフロー検索
テーブルと、受信ＩＰパケットのヘッダの送信先アドレ
スと、フォワーディング索引とを対応させて格納してあ
り、パケット受信処理部から出力された送信先アドレス
に対応するフォワーディング索引を出力するフォワーデ
ィングテーブルと、フロー索引及びフォワーディング索
引の組と、ＱｏＳを設定するための情報を含むフローア
クション情報及び出力論理リンク番号とを対応させて格
納してあり、フロー検索テーブルから出力されたフロー
索引、及び、フォワーディングテーブルから出力された
フォワーディング索引の組に対応するフローアクション
情報及び出力論理リンク番号を出力するフローアクショ
ンテーブルと、パケット受信処理部から出力されたパケ
ットをフローアクションテーブルから出力されたフロー
アクション情報に基づいて処理し、送信ＩＰパケットを
生成するパケット送信処理部と、送信ＩＰパケットを分
解して送信セルを生成し、フローアクションテーブルか
ら出力された出力論理リンク番号の示す宛先へ送信する
送信部とを備えた構成としてある。
装置によれば、受信データから入力論理リンク番号を抽
出するとともに、当該受信データを終端して受信ＩＰパ
ケットを生成する受信部と、受信ＩＰパケットから、ヘ
ッダの各フィールドを検索キーとして抽出するととも
に、送信先アドレスを抽出し、パケットを出力するパケ
ット受信処理部と、入力論理リンク番号と、受信ＩＰパ
ケットのヘッダの各フィールドのうち検索対象とすべき
フィールドを設定する検索フラグとを対応させて格納し
てあり、受信部により抽出した入力論理リンク番号に対
応する検索フラグを出力する検索フラグテーブルと、受
信ＩＰパケットのヘッダの各フィールドを検索フラグで
マスクして、マスク後検索キーを生成するマスク部と、
マスク後検索キーと、フロー識別結果としてのフロー索
引とを対応させて格納してあり、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー索引を
出力する、連想記憶メモリにより構成されたフロー検索
テーブルと、受信ＩＰパケットのヘッダの送信先アドレ
スと、フォワーディング索引とを対応させて格納してあ
り、パケット受信処理部から出力された送信先アドレス
に対応するフォワーディング索引を出力するフォワーデ
ィングテーブルと、フロー索引及びフォワーディング索
引の組と、ＱｏＳを設定するための情報を含むフローア
クション情報及び出力論理リンク番号とを対応させて格
納してあり、フロー検索テーブルから出力されたフロー
索引、及び、フォワーディングテーブルから出力された
フォワーディング索引の組に対応するフローアクション
情報及び出力論理リンク番号を出力するフローアクショ
ンテーブルと、パケット受信処理部から出力されたパケ
ットをフローアクションテーブルから出力されたフロー
アクション情報に基づいて処理し、送信ＩＰパケットを
生成するパケット送信処理部と、送信ＩＰパケットを分
解して送信セルを生成し、フローアクションテーブルか
ら出力された出力論理リンク番号の示す宛先へ送信する
送信部とを備えた構成としてある。
【００２５】このように、本発明のフロー処理装置によ
れば、検索フラグテーブルから検索した検索フラグによ
り、マスク部が生成したマスク後検索キーを用いること
によって、フロー検索テーブルのエントリ数を減らすこ
とができる。その結果、完全一致検索しかできない連想
記憶メモリを、フロー検索テーブルとしてフロー識別に
利用することができるので、フロー識別を高速で処理す
ることができる。
れば、検索フラグテーブルから検索した検索フラグによ
り、マスク部が生成したマスク後検索キーを用いること
によって、フロー検索テーブルのエントリ数を減らすこ
とができる。その結果、完全一致検索しかできない連想
記憶メモリを、フロー検索テーブルとしてフロー識別に
利用することができるので、フロー識別を高速で処理す
ることができる。
【００２６】さらに、連想記憶メモリをフロー検索テー
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、従来、ソフトウエアでし
か実現できなかったＩＰフローをＡＴＭ論理リンク対応
のＱｏＳのマッピング等の処理のためのフロー識別処理
を、専用ＬＳＩチップ等のハードウエアレベルで実現す
ることが可能となる。そして、フロー識別をハードウエ
アレベルで処理すれば、より高速でフロー識別の処理が
できるようになる。
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、従来、ソフトウエアでし
か実現できなかったＩＰフローをＡＴＭ論理リンク対応
のＱｏＳのマッピング等の処理のためのフロー識別処理
を、専用ＬＳＩチップ等のハードウエアレベルで実現す
ることが可能となる。そして、フロー識別をハードウエ
アレベルで処理すれば、より高速でフロー識別の処理が
できるようになる。
【００２７】また、請求項８記載の発明によれば、受信
部へ複数の入力ポートのいずれかから受信データが入力
され、送信部から複数の出力ポートのいずれかへ送信デ
ータが出力される場合に、受信部は、入力論理リンク番
号に加えて、入力ポートのうち受信データが入力された
入力ポートを示す入力物理ポート番号を検索フラグテー
ブルへ出力し、フローアクションテーブルは、出力論理
リンク番号に加えて、出力ポートのうち送信データを出
力する出力ポートを示す出力物理ポート番号を送信部へ
出力する構成としてある。このように入力物理ポート番
号を検索フラグテーブルの検索キーに加えれば、異なる
ポートから受信したフローも容易に識別することができ
る。
部へ複数の入力ポートのいずれかから受信データが入力
され、送信部から複数の出力ポートのいずれかへ送信デ
ータが出力される場合に、受信部は、入力論理リンク番
号に加えて、入力ポートのうち受信データが入力された
入力ポートを示す入力物理ポート番号を検索フラグテー
ブルへ出力し、フローアクションテーブルは、出力論理
リンク番号に加えて、出力ポートのうち送信データを出
力する出力ポートを示す出力物理ポート番号を送信部へ
出力する構成としてある。このように入力物理ポート番
号を検索フラグテーブルの検索キーに加えれば、異なる
ポートから受信したフローも容易に識別することができ
る。
【００２８】また、本発明の請求項９記載のフロー識別
方法によれば、受信データの入力論理リンク番号と、当
該受信データを終端した受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納した検索フラグテーブ
ルから、受信データより抽出された入力論理リンク番号
に対応する検索フラグを検索し、受信ＩＰパケットのヘ
ッダの各フィールドを検索フラグでマスクして、マスク
後検索キーを生成し、マスク後検索キーと、フロー識別
結果とを対応させて格納し、連想記憶メモリにより構成
されたフロー検索テーブルから、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー識別結
果を出力する方法としてある。
方法によれば、受信データの入力論理リンク番号と、当
該受信データを終端した受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納した検索フラグテーブ
ルから、受信データより抽出された入力論理リンク番号
に対応する検索フラグを検索し、受信ＩＰパケットのヘ
ッダの各フィールドを検索フラグでマスクして、マスク
後検索キーを生成し、マスク後検索キーと、フロー識別
結果とを対応させて格納し、連想記憶メモリにより構成
されたフロー検索テーブルから、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー識別結
果を出力する方法としてある。
【００２９】また、本発明の請求項１０記載のフロー処
理方法によれば、受信データから入力論理リンク番号を
抽出するとともに、当該受信データを終端して受信ＩＰ
パケットを生成し、受信ＩＰパケットから、ヘッダの各
フィールドを検索キーとして抽出するとともに、送信先
アドレスを抽出し、ヘッダを除いたパケットを生成し、
入力論理リンク番号と、受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納した検索フラグテーブ
ルから、受信データより抽出された入力論理リンク番号
に対応する検索フラグを検索し、受信ＩＰパケットのヘ
ッダの各フィールドを検索フラグでマスクして、マスク
後検索キーを生成し、マスク後検索キーと、ＱｏＳを設
定するための情報を含むフロー識別結果としてのフロー
索引とを対応させて格納し、連想記憶メモリにより構成
されたフロー検索テーブルから、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー索引を
検索し、受信ＩＰパケットのヘッダの送信先アドレス
と、フォワーディング索引とが対応させて格納されたフ
ォワーディングテーブルから、受信したＩＰパケットよ
り抽出された送信先アドレスに対応するフォワーディン
グ索引を検索し、フロー索引及びフォワーディング索引
の組と、ＱｏＳを設定するための指示情報を含むフロー
アクション情報及び出力論理リンク番号とが対応させて
格納されたフローアクションテーブルから、フロー検索
テーブルより検索されたフロー索引、及び、フォワーデ
ィングテーブルより出力されたフォワーディング索引の
組に対応するフローアクション情報及び出力論理リンク
番号を検索し、ヘッダを除いたパケットを、フローアク
ションテーブルから出力されたフローアクション情報に
基づいて処理して送信ＩＰパケットを生成し、送信ＩＰ
パケットから送信データを生成し、当該送信データを、
フローアクションテーブルから出力された出力論理リン
ク番号の示す宛先へ送信する方法としてある。
理方法によれば、受信データから入力論理リンク番号を
抽出するとともに、当該受信データを終端して受信ＩＰ
パケットを生成し、受信ＩＰパケットから、ヘッダの各
フィールドを検索キーとして抽出するとともに、送信先
アドレスを抽出し、ヘッダを除いたパケットを生成し、
入力論理リンク番号と、受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納した検索フラグテーブ
ルから、受信データより抽出された入力論理リンク番号
に対応する検索フラグを検索し、受信ＩＰパケットのヘ
ッダの各フィールドを検索フラグでマスクして、マスク
後検索キーを生成し、マスク後検索キーと、ＱｏＳを設
定するための情報を含むフロー識別結果としてのフロー
索引とを対応させて格納し、連想記憶メモリにより構成
されたフロー検索テーブルから、検索フラグテーブルか
ら出力されたマスク後検索キーに対応するフロー索引を
検索し、受信ＩＰパケットのヘッダの送信先アドレス
と、フォワーディング索引とが対応させて格納されたフ
ォワーディングテーブルから、受信したＩＰパケットよ
り抽出された送信先アドレスに対応するフォワーディン
グ索引を検索し、フロー索引及びフォワーディング索引
の組と、ＱｏＳを設定するための指示情報を含むフロー
アクション情報及び出力論理リンク番号とが対応させて
格納されたフローアクションテーブルから、フロー検索
テーブルより検索されたフロー索引、及び、フォワーデ
ィングテーブルより出力されたフォワーディング索引の
組に対応するフローアクション情報及び出力論理リンク
番号を検索し、ヘッダを除いたパケットを、フローアク
ションテーブルから出力されたフローアクション情報に
基づいて処理して送信ＩＰパケットを生成し、送信ＩＰ
パケットから送信データを生成し、当該送信データを、
フローアクションテーブルから出力された出力論理リン
ク番号の示す宛先へ送信する方法としてある。
【００３０】このように、本発明のフロー識別方法及び
フロー処理方法によれば、検索フラグテーブルから検索
された検索フラグにより、マスク部が生成したマスク後
検索キーを用いることによって、フロー検索テーブルの
エントリ数を減らすことができる。その結果、完全一致
検索しかできない連想記憶メモリを、フロー検索テーブ
ルとしてフロー識別に利用することができるので、フロ
ー識別を高速で処理することができる。
フロー処理方法によれば、検索フラグテーブルから検索
された検索フラグにより、マスク部が生成したマスク後
検索キーを用いることによって、フロー検索テーブルの
エントリ数を減らすことができる。その結果、完全一致
検索しかできない連想記憶メモリを、フロー検索テーブ
ルとしてフロー識別に利用することができるので、フロ
ー識別を高速で処理することができる。
【００３１】
【発明の実施の形態】［第一実施形態］まず、図１を参
照して、本発明の第一実施形態として、入力データとし
てＡＴＭセルを受信した場合のフロー識別処理について
説明する。図１は、第一実施形態のフロー識別装置１０
及びそのフロー識別装置１０を含むフロー処理装置の構
成を説明するためのブロック図である。図１に示すよう
に、第一実施形態のフロー識別装置は、受信部としての
セル受信部１と、パケット受信処理部２と、検索フラグ
テーブル３と、マスク部としての検索キーマスク部４
と、ＣＡＭフロー検索テーブル５と、フォワーディング
テーブル６と、フローアクションテーブルとしてのフォ
ワーディング／フローアクションテーブル７と、パケッ
ト送信処理部８と、送信部としてのセル送信部９とによ
り構成されている。
照して、本発明の第一実施形態として、入力データとし
てＡＴＭセルを受信した場合のフロー識別処理について
説明する。図１は、第一実施形態のフロー識別装置１０
及びそのフロー識別装置１０を含むフロー処理装置の構
成を説明するためのブロック図である。図１に示すよう
に、第一実施形態のフロー識別装置は、受信部としての
セル受信部１と、パケット受信処理部２と、検索フラグ
テーブル３と、マスク部としての検索キーマスク部４
と、ＣＡＭフロー検索テーブル５と、フォワーディング
テーブル６と、フローアクションテーブルとしてのフォ
ワーディング／フローアクションテーブル７と、パケッ
ト送信処理部８と、送信部としてのセル送信部９とによ
り構成されている。
【００３２】なお、実際の装置においては、通常、検索
フラグテーブル３、ＣＡＭフロー検索テーブル５、フォ
ワーディングテーブル６及びフォワーディング／フロー
アクションテーブル７とは別に、これらテーブルを検索
するためのアクセス制御部が設けられるが、本実施形態
では、アクセス制御部の説明を省略する。
フラグテーブル３、ＣＡＭフロー検索テーブル５、フォ
ワーディングテーブル６及びフォワーディング／フロー
アクションテーブル７とは別に、これらテーブルを検索
するためのアクセス制御部が設けられるが、本実施形態
では、アクセス制御部の説明を省略する。
【００３３】セル受信部１は、受信データから入力論理
リンク番号を抽出するとともに、当該受信データを終端
して受信ＩＰパケットを生成する部分であり、この実施
形態では、受信したＡＴＭセル２０から入力論理リンク
番号を抽出するとともに、ＡＡＬ（ATM adaptation lay
er）のタイプ５に従って、受信ＩＰパケット２２を組み
立てる。また、ここでは、入力論理リンク番号として、
ＡＴＭセルのヘッダに記述されている仮想パス識別子
（ＶＰＩ）及び仮想チャネル識別子（ＶＣＩ）のコネク
ション（受信ＶＰＩ／ＶＣＩ）２１を抽出する。
リンク番号を抽出するとともに、当該受信データを終端
して受信ＩＰパケットを生成する部分であり、この実施
形態では、受信したＡＴＭセル２０から入力論理リンク
番号を抽出するとともに、ＡＡＬ（ATM adaptation lay
er）のタイプ５に従って、受信ＩＰパケット２２を組み
立てる。また、ここでは、入力論理リンク番号として、
ＡＴＭセルのヘッダに記述されている仮想パス識別子
（ＶＰＩ）及び仮想チャネル識別子（ＶＣＩ）のコネク
ション（受信ＶＰＩ／ＶＣＩ）２１を抽出する。
【００３４】また、パケット受信処理部２は、セル受信
部１から出力された受信ＩＰパケット２２のヘッダの正
常性をチェックし、正常な場合に、その受信ＩＰパケッ
ト２２のヘッダから、ヘッダの各フィールドをフロー検
索キー２５として抽出するとともに、送信先アドレス
（ＤＡ）２８を抽出し、パケット２３を出力する部分で
ある。本実施形態では、受信ＩＰパケットのヘッダの各
フィールドとして、ＩＰヘッダの「ＴＯＳ」、「ＰＲＯ
ＴＯＣＯＬ」、「発信元アドレス（ＳＡ）」及び「送信
先アドレス（ＤＡ）」の各フィールドと、ＴＣＰ又はＵ
ＤＰヘッダの「発信元ポート（ＳＰＯＲＴ）」及び「発
信先ポート（ＤＰＯＲＴ）」の各フィールドとを抽出す
る。
部１から出力された受信ＩＰパケット２２のヘッダの正
常性をチェックし、正常な場合に、その受信ＩＰパケッ
ト２２のヘッダから、ヘッダの各フィールドをフロー検
索キー２５として抽出するとともに、送信先アドレス
（ＤＡ）２８を抽出し、パケット２３を出力する部分で
ある。本実施形態では、受信ＩＰパケットのヘッダの各
フィールドとして、ＩＰヘッダの「ＴＯＳ」、「ＰＲＯ
ＴＯＣＯＬ」、「発信元アドレス（ＳＡ）」及び「送信
先アドレス（ＤＡ）」の各フィールドと、ＴＣＰ又はＵ
ＤＰヘッダの「発信元ポート（ＳＰＯＲＴ）」及び「発
信先ポート（ＤＰＯＲＴ）」の各フィールドとを抽出す
る。
【００３５】また、検索フラグテーブル３は、受信ＩＰ
パケットのヘッダの各フィールドのうち検索対象とすべ
きフィールドを設定する検索フラグと、入力論理リンク
番号としてのコネクションとを対応づけて格納してい
る。そして、検索フラグテーブル３は、セル受信部１で
抽出された入力論理リンク番号としての受信ＶＰＩ／Ｖ
ＣＩ２１に対応する検索フラグ２４を出力する。なお、
検索フラグテーブル３の検索にあたっては、例えば二分
岐探索法等の任意好適な手法を用いて、ロンゲストプリ
フィクスマッチその他の任意好適なルールによる検索を
行うことができる。
パケットのヘッダの各フィールドのうち検索対象とすべ
きフィールドを設定する検索フラグと、入力論理リンク
番号としてのコネクションとを対応づけて格納してい
る。そして、検索フラグテーブル３は、セル受信部１で
抽出された入力論理リンク番号としての受信ＶＰＩ／Ｖ
ＣＩ２１に対応する検索フラグ２４を出力する。なお、
検索フラグテーブル３の検索にあたっては、例えば二分
岐探索法等の任意好適な手法を用いて、ロンゲストプリ
フィクスマッチその他の任意好適なルールによる検索を
行うことができる。
【００３６】ここで、図２を参照して、検索フラグにつ
いて説明する。図２に示すように、本実施形態の検索フ
ラグは、「ＰＯＲＴ＜２−０＞」、「ＤＡ」、「Ｓ
Ａ」、「ＰＲＯＴＯＣＯＬ」及び「ＴＯＳ」の各フィー
ルドから構成されている。これらのフィールドのうち、
「ＰＯＲＴ＜２−０＞」は３ビットで表され、ヘッダ中
の「ＳＰＯＲＴ」及び「ＤＰＯＲＴ」のフィールドの有
効又は無効を示し、他の各フィールドは、それぞれヘッ
ダ中の該当フィールドの有効又は無効をビット値で示し
ている。例えば、ビット値が「１」の場合に有効とし、
「０」の場合に無効とする。
いて説明する。図２に示すように、本実施形態の検索フ
ラグは、「ＰＯＲＴ＜２−０＞」、「ＤＡ」、「Ｓ
Ａ」、「ＰＲＯＴＯＣＯＬ」及び「ＴＯＳ」の各フィー
ルドから構成されている。これらのフィールドのうち、
「ＰＯＲＴ＜２−０＞」は３ビットで表され、ヘッダ中
の「ＳＰＯＲＴ」及び「ＤＰＯＲＴ」のフィールドの有
効又は無効を示し、他の各フィールドは、それぞれヘッ
ダ中の該当フィールドの有効又は無効をビット値で示し
ている。例えば、ビット値が「１」の場合に有効とし、
「０」の場合に無効とする。
【００３７】そして、「ＰＯＲＴ＜２−０＞」の値が
「０００」の場合は、「ＳＰＯＲＴ」及び「ＤＰＯＲ
Ｔ」の両方が無効であるとする。また、「ＰＯＲＴ＜２
−０＞」の値が「００１」の場合は、「ＳＰＯＲＴ」の
みが有効であるとする。また、「ＰＯＲＴ＜２−０＞」
の値が「０１０」の場合は、「ＤＰＯＲＴ」のみが有効
であるとする。また、「ＰＯＲＴ＜２−０＞」の値が
「０１１」の場合は、「ＳＰＯＲＴ」及び「ＤＰＯＲ
Ｔ」の両方が有効であるとする。また、「ＰＯＲＴ＜２
−０＞」の値が「１ｘｘ（ｘは０又は１を表す。）」の
場合は、「ＳＰＯＲＴ」又は「ＤＰＯＲＴ」のどちらか
一方が有効であるとする。そして、「ＰＯＲＴ＜２−０
＞」の値がこれらの場合の検索キーを図３に示す。
「０００」の場合は、「ＳＰＯＲＴ」及び「ＤＰＯＲ
Ｔ」の両方が無効であるとする。また、「ＰＯＲＴ＜２
−０＞」の値が「００１」の場合は、「ＳＰＯＲＴ」の
みが有効であるとする。また、「ＰＯＲＴ＜２−０＞」
の値が「０１０」の場合は、「ＤＰＯＲＴ」のみが有効
であるとする。また、「ＰＯＲＴ＜２−０＞」の値が
「０１１」の場合は、「ＳＰＯＲＴ」及び「ＤＰＯＲ
Ｔ」の両方が有効であるとする。また、「ＰＯＲＴ＜２
−０＞」の値が「１ｘｘ（ｘは０又は１を表す。）」の
場合は、「ＳＰＯＲＴ」又は「ＤＰＯＲＴ」のどちらか
一方が有効であるとする。そして、「ＰＯＲＴ＜２−０
＞」の値がこれらの場合の検索キーを図３に示す。
【００３８】また、検索キーマスク部４は、受信ＩＰパ
ケット２２のヘッダの各フィールドを検索フラグ２４で
マスクして、マスク後検索キー２６を生成する部分であ
る。本実施形態では、パケット受信処理部２でフロー検
索キー２５として抽出された「ＴＯＳ」、「ＰＲＯＴＯ
ＣＯＬ」、「ＳＡ」、「ＤＡ」、「ＳＰＯＲＴ」及び
「ＤＰＯＲＴ」の各フィールドを、フラグ検索テーブル
３から出力された検索フラグ２４でマスクし、マスク後
検索キー２６を生成する。
ケット２２のヘッダの各フィールドを検索フラグ２４で
マスクして、マスク後検索キー２６を生成する部分であ
る。本実施形態では、パケット受信処理部２でフロー検
索キー２５として抽出された「ＴＯＳ」、「ＰＲＯＴＯ
ＣＯＬ」、「ＳＡ」、「ＤＡ」、「ＳＰＯＲＴ」及び
「ＤＰＯＲＴ」の各フィールドを、フラグ検索テーブル
３から出力された検索フラグ２４でマスクし、マスク後
検索キー２６を生成する。
【００３９】また、ＣＡＭフロー検索テーブル５は、連
想記憶メモリ（ＣＡＭ）により構成されており、マスク
後検索キーと、フロー索引（フローＩｎｄｅｘ）とが対
応して格納されている。ここで、図４を参照して、ＣＡ
Ｍフロー検索テーブル５の構成例について説明する。図
４に示すように、このＣＡＭフロー検索テーブル５の各
エントリは、マスク後検索キーとしてのフロー検索デー
タと、フローＩｎｄｅｘとしてのアソシエートデータと
により構成されている。このフロー検索データは、１６
ビットの「ＤＰＯＲＴ」、１６ビットの「ＳＰＯＲ
Ｔ」、３２ビットの「ＤＡ」、３２ビットの「ＳＡ」、
８ビットの「ＰＲＯＴＯＣＯＬ」、８ビットの「ＴＯ
Ｓ」及び１ビットの「ＴＯＳＥＮ」の合計１１６ビット
から構成されている。一方、フローＩｎｄｅｘは、３ビ
ットで構成されている。
想記憶メモリ（ＣＡＭ）により構成されており、マスク
後検索キーと、フロー索引（フローＩｎｄｅｘ）とが対
応して格納されている。ここで、図４を参照して、ＣＡ
Ｍフロー検索テーブル５の構成例について説明する。図
４に示すように、このＣＡＭフロー検索テーブル５の各
エントリは、マスク後検索キーとしてのフロー検索デー
タと、フローＩｎｄｅｘとしてのアソシエートデータと
により構成されている。このフロー検索データは、１６
ビットの「ＤＰＯＲＴ」、１６ビットの「ＳＰＯＲ
Ｔ」、３２ビットの「ＤＡ」、３２ビットの「ＳＡ」、
８ビットの「ＰＲＯＴＯＣＯＬ」、８ビットの「ＴＯ
Ｓ」及び１ビットの「ＴＯＳＥＮ」の合計１１６ビット
から構成されている。一方、フローＩｎｄｅｘは、３ビ
ットで構成されている。
【００４０】そして、本実施形態では、フロー検索デー
タのうち、検索上有効とすべきフィールドに、該当する
数値が登録され、検索上無効とすべきフィールドには、
無効を示す値が登録されている。「ＴＯＳ」を除く各欄
では、「０」を無効を表す値としている。その理由は、
ＩＥＴＦ標準のＲＦＣ（request for comments）１７０
０（Assigned Numbers）によれば、ＴＣＰ／ＩＰ（tran
smission control protocol／internet protocol）の
「ＰＲＯＴＯＣＯＬ」、「ＳＡ」、「ＤＡ」、「ＳＰＯ
ＲＴ」及び「ＤＰＯＲＴ」の各フィールドでは、その値
が「０」の場合は、「ｒｅｓｅｒｖｅｄ」であり、通常
使用されていない値であるからである。
タのうち、検索上有効とすべきフィールドに、該当する
数値が登録され、検索上無効とすべきフィールドには、
無効を示す値が登録されている。「ＴＯＳ」を除く各欄
では、「０」を無効を表す値としている。その理由は、
ＩＥＴＦ標準のＲＦＣ（request for comments）１７０
０（Assigned Numbers）によれば、ＴＣＰ／ＩＰ（tran
smission control protocol／internet protocol）の
「ＰＲＯＴＯＣＯＬ」、「ＳＡ」、「ＤＡ」、「ＳＰＯ
ＲＴ」及び「ＤＰＯＲＴ」の各フィールドでは、その値
が「０」の場合は、「ｒｅｓｅｒｖｅｄ」であり、通常
使用されていない値であるからである。
【００４１】これに対して、「ＴＯＳ」のフィールドに
ついては、「０」の値が通常使用されている。そこで、
本実施形態では、「ＴＯＳ」フィールドに加えて、「Ｔ
ＯＳ」フィールドの有効「１」又は無効「０」を示す１
ビットの「ＴＯＳＥＮ」の欄を、フロー検索データの欄
に追加している。
ついては、「０」の値が通常使用されている。そこで、
本実施形態では、「ＴＯＳ」フィールドに加えて、「Ｔ
ＯＳ」フィールドの有効「１」又は無効「０」を示す１
ビットの「ＴＯＳＥＮ」の欄を、フロー検索データの欄
に追加している。
【００４２】そして、ＣＡＭフロー検索テーブル５は、
検索フラグテーブルから出力されたマスク後検索キー２
６に対応するフロー索引（フローＩｎｄｅｘ）２７を出
力する。このフローＩｎｄｅｘ２７は、次に説明するフ
ォワーディング／フローアクションテーブル７のアドレ
スとなる。
検索フラグテーブルから出力されたマスク後検索キー２
６に対応するフロー索引（フローＩｎｄｅｘ）２７を出
力する。このフローＩｎｄｅｘ２７は、次に説明するフ
ォワーディング／フローアクションテーブル７のアドレ
スとなる。
【００４３】フォワーディングテーブル６には、受信Ｉ
Ｐパケット２２のヘッダの送信先アドレス（ＤＡ）と、
フォワーディング索引（フォワーディングＩｎｄｅｘ）
とが対応して格納されている。そして、フォワーディン
グテーブル６は、パケット受信処理部２から出力された
送信先アドレス２８に対応するフォワーディングＩｎｄ
ｅｘ２９を出力する。なお、フォワーディングテーブル
６の検索にあたっては、例えば二分岐探索法等の任意好
適な手法を用いて、ロンゲストプリフィクスマッチその
他の任意好適なルールによる検索を行うことができる。
Ｐパケット２２のヘッダの送信先アドレス（ＤＡ）と、
フォワーディング索引（フォワーディングＩｎｄｅｘ）
とが対応して格納されている。そして、フォワーディン
グテーブル６は、パケット受信処理部２から出力された
送信先アドレス２８に対応するフォワーディングＩｎｄ
ｅｘ２９を出力する。なお、フォワーディングテーブル
６の検索にあたっては、例えば二分岐探索法等の任意好
適な手法を用いて、ロンゲストプリフィクスマッチその
他の任意好適なルールによる検索を行うことができる。
【００４４】また、フォワーディング／フローアクショ
ンテーブル７には、フローＩｎｄｅｘ及びフォワーディ
ングＩｎｄｅｘの組と、フローアクション及び出力論理
リンク番号とが対応して格納されている。そして、この
フォワーディング／フローアクションテーブル７は、フ
ロー検索テーブル５から出力されたフローＩｎｄｅｘ２
７、及び、フォワーディングテーブル６から出力された
フォワーディングＩｎｄｅｘ２９の組に対応するフロー
アクション情報と、出力論理リンク番号としての送信Ｖ
ＰＩ／ＶＣＩ３１とを出力する。なお、フォワーディン
グ／フローアクションテーブル７における具体的な検索
内容については後述する。
ンテーブル７には、フローＩｎｄｅｘ及びフォワーディ
ングＩｎｄｅｘの組と、フローアクション及び出力論理
リンク番号とが対応して格納されている。そして、この
フォワーディング／フローアクションテーブル７は、フ
ロー検索テーブル５から出力されたフローＩｎｄｅｘ２
７、及び、フォワーディングテーブル６から出力された
フォワーディングＩｎｄｅｘ２９の組に対応するフロー
アクション情報と、出力論理リンク番号としての送信Ｖ
ＰＩ／ＶＣＩ３１とを出力する。なお、フォワーディン
グ／フローアクションテーブル７における具体的な検索
内容については後述する。
【００４５】また、パケット送信処理部８は、パケット
受信処理部２から出力されたパケット２３を、フォワー
ディング／フローアクションテーブル７から出力された
フローアクション情報３０に基づいて処理し、送信ＩＰ
パケット３２を生成する。例えば、フローアクション情
報３０に基づいて、ＴＴＬ減算処理や、ＴＯＳフィール
ドの書換処理を行う。また、パケット送信処理部８内部
に有する優先制御用キューに対する遅延優先や廃棄優先
のキュー制御を行う。
受信処理部２から出力されたパケット２３を、フォワー
ディング／フローアクションテーブル７から出力された
フローアクション情報３０に基づいて処理し、送信ＩＰ
パケット３２を生成する。例えば、フローアクション情
報３０に基づいて、ＴＴＬ減算処理や、ＴＯＳフィール
ドの書換処理を行う。また、パケット送信処理部８内部
に有する優先制御用キューに対する遅延優先や廃棄優先
のキュー制御を行う。
【００４６】また、セル送信部９は、パケット送信処理
部８から出力された送信ＩＰパケット３２を分解して送
信データとしてＡＴＭセル３３を生成し、フォワーディ
ング／フローアクションテーブル７から出力された出力
論理リンク番号としてのコネクション送信ＶＰＩ／ＶＣ
Ｉ３１の示す宛先へ送信する。
部８から出力された送信ＩＰパケット３２を分解して送
信データとしてＡＴＭセル３３を生成し、フォワーディ
ング／フローアクションテーブル７から出力された出力
論理リンク番号としてのコネクション送信ＶＰＩ／ＶＣ
Ｉ３１の示す宛先へ送信する。
【００４７】次に、本実施形態のフロー識別装置の動作
例、すなわち、フロー識別方法の一例について説明す
る。先ず、図５を参照して、セル受信部１及びパケット
受信処理部２における処理について説明する。セル受信
部１では、受信した一連のＡＴＭセル２０のヘッダか
ら、受信ＶＰＩ／ＶＣＩ２１を抽出する。ここでは、図
６に示すように、ＶＰＩとして「１」の値、ＶＣＩとし
て「３２」の値を有する送信ＶＰＩ／ＶＣＩ２１が抽出
されたものとする。そして、抽出された受信ＶＰＩ／Ｖ
ＣＩ２１は、検索フラグテーブル３へ出力される。
例、すなわち、フロー識別方法の一例について説明す
る。先ず、図５を参照して、セル受信部１及びパケット
受信処理部２における処理について説明する。セル受信
部１では、受信した一連のＡＴＭセル２０のヘッダか
ら、受信ＶＰＩ／ＶＣＩ２１を抽出する。ここでは、図
６に示すように、ＶＰＩとして「１」の値、ＶＣＩとし
て「３２」の値を有する送信ＶＰＩ／ＶＣＩ２１が抽出
されたものとする。そして、抽出された受信ＶＰＩ／Ｖ
ＣＩ２１は、検索フラグテーブル３へ出力される。
【００４８】また、セル受信部１では、ＡＴＭセル２０
からＡＡＬ５にしたがって、受信ＩＰパケット２２を組
み立てる。そして、受信ＩＰパケット２２は、パケット
受信処理部２へ出力される。パケット受信処理部２で
は、受信ＩＰパケット２２のＩＰヘッダ及びＴＣＰヘッ
ダの各フィールドをフロー検索キー２５として抽出す
る。抽出されたフロー検索キー２５は、検索キーマスク
部２６へ出力される。
からＡＡＬ５にしたがって、受信ＩＰパケット２２を組
み立てる。そして、受信ＩＰパケット２２は、パケット
受信処理部２へ出力される。パケット受信処理部２で
は、受信ＩＰパケット２２のＩＰヘッダ及びＴＣＰヘッ
ダの各フィールドをフロー検索キー２５として抽出す
る。抽出されたフロー検索キー２５は、検索キーマスク
部２６へ出力される。
【００４９】次に、図６を参照して、検索フラグテーブ
ル３における検索処理について説明する。検索フラグテ
ーブル３では、受信ＶＰＩ／ＶＣＩ２１に対応する検索
フラグが出力される。ここでは、ＶＰＩとして「１」の
値、ＶＣＩとして「３２」の値に対応する検索フラグ２
４として、例えば、図７に示されたような検索フラグ２
４が出力される。
ル３における検索処理について説明する。検索フラグテ
ーブル３では、受信ＶＰＩ／ＶＣＩ２１に対応する検索
フラグが出力される。ここでは、ＶＰＩとして「１」の
値、ＶＣＩとして「３２」の値に対応する検索フラグ２
４として、例えば、図７に示されたような検索フラグ２
４が出力される。
【００５０】すなわち、図７に示すように、「ＰＯＲＴ
＜２−０＞」が「００１」、「ＤＡ」が「０」、「Ｓ
Ａ」が「０」、「ＰＲＯＴＯＣＯＬ」が「１」及び「Ｔ
ＯＳ」が「０」の検索フラグが検索される。この検索フ
ラグは、ヘッダの各フィールドのうち、「ＳＰＯＲＴ」
及び「ＰＲＴＯＣＯＬ」のフィールドのみが有効である
ことを示している。
＜２−０＞」が「００１」、「ＤＡ」が「０」、「Ｓ
Ａ」が「０」、「ＰＲＯＴＯＣＯＬ」が「１」及び「Ｔ
ＯＳ」が「０」の検索フラグが検索される。この検索フ
ラグは、ヘッダの各フィールドのうち、「ＳＰＯＲＴ」
及び「ＰＲＴＯＣＯＬ」のフィールドのみが有効である
ことを示している。
【００５１】一方、セル受信部１からパケット受信処理
部２へ出力された受信ＩＰパケット２２は、パケット受
信処理部２において、受信ＩＰパケット２２のヘッダの
各フィールドがフロー検索キー２５として抽出される。
ここでは、図７に示すように、「ＤＰＯＲＴ」が「８０
００」、「ＳＰＯＲＴ」が「８０」、「ＤＡ」が「１
０．２０．３０．４０」、「ＳＡ」が「２０．３０．４
０．５０」、「ＰＲＯＴＯＣＯＬ」が「６」、「ＴＯ
Ｓ」が「０」のフロー検索キー２５が抽出される。
部２へ出力された受信ＩＰパケット２２は、パケット受
信処理部２において、受信ＩＰパケット２２のヘッダの
各フィールドがフロー検索キー２５として抽出される。
ここでは、図７に示すように、「ＤＰＯＲＴ」が「８０
００」、「ＳＰＯＲＴ」が「８０」、「ＤＡ」が「１
０．２０．３０．４０」、「ＳＡ」が「２０．３０．４
０．５０」、「ＰＲＯＴＯＣＯＬ」が「６」、「ＴＯ
Ｓ」が「０」のフロー検索キー２５が抽出される。
【００５２】次に、図７を参照して、検索キーマスク部
４及びＣＡＭフロー検索テーブル５における処理につい
て説明する。先ず、検索キーマスク部４において、図７
に示すフロー検索キー２４を検索フラグ２５でマスクし
て、マスク後検索キー２６を生成する。ここでは、図７
に示すように、マスク後検索キー２６として、「ＤＰＯ
ＲＴ」が「０」、「ＳＰＯＲＴ」が「８０」、「ＤＡ」
が「０」、「ＳＡ」が「０」、「ＰＲＯＴＯＣＯＬ」が
「６」、「ＴＯＳ」が「０」、さらに、「ＴＯＳ」の有
効又は無効を示す「ＴＯＳＥＮ」が「０」の検索キーが
抽出される。すなわち、このマスク後検索キー２６にお
いては、「ＳＰＯＲＴ」の値「８０」及び「ＰＲＴＯＣ
ＯＬ」の値「６」のみが有効となっており、それ以外の
フィールドの値は無効となっている。
４及びＣＡＭフロー検索テーブル５における処理につい
て説明する。先ず、検索キーマスク部４において、図７
に示すフロー検索キー２４を検索フラグ２５でマスクし
て、マスク後検索キー２６を生成する。ここでは、図７
に示すように、マスク後検索キー２６として、「ＤＰＯ
ＲＴ」が「０」、「ＳＰＯＲＴ」が「８０」、「ＤＡ」
が「０」、「ＳＡ」が「０」、「ＰＲＯＴＯＣＯＬ」が
「６」、「ＴＯＳ」が「０」、さらに、「ＴＯＳ」の有
効又は無効を示す「ＴＯＳＥＮ」が「０」の検索キーが
抽出される。すなわち、このマスク後検索キー２６にお
いては、「ＳＰＯＲＴ」の値「８０」及び「ＰＲＴＯＣ
ＯＬ」の値「６」のみが有効となっており、それ以外の
フィールドの値は無効となっている。
【００５３】続いて、ＣＡＭフロー検索テーブル５にお
いて、このマスク後検索キー２６に対応するフローＩｎ
ｄｅｘ２７を検索する。ここでは、図７に示すように、
検索対象のマスク後検索キー２６に対して、エントリ＃
ｎ（ｎ番）がヒットする。そして、図８に示すように、
そのエントリ＃ｎに登録されているフローＩｎｄｅｘ＃
ｎの値「２」が出力される。
いて、このマスク後検索キー２６に対応するフローＩｎ
ｄｅｘ２７を検索する。ここでは、図７に示すように、
検索対象のマスク後検索キー２６に対して、エントリ＃
ｎ（ｎ番）がヒットする。そして、図８に示すように、
そのエントリ＃ｎに登録されているフローＩｎｄｅｘ＃
ｎの値「２」が出力される。
【００５４】次に、図８を参照いて、フォワーディング
テーブル６及びフォワーディング／フローアクションテ
ーブル７における検索処理について説明する。先ず、フ
ォワーディングテーブル６においては、パケット受信処
理部２により受信ＩＰパケット２２から抽出された送信
先アドレス（ＤＡ）２８を検索キーとして、フォワーデ
ィングＩｎｄｅｘ２９が検索される。ここでは、図７の
フロー検索キー２５に示したＤＡ２８の値「１０．２
０．３０．４０」に対して、図８に示すようにフォワー
ディングＩｎｄｅｘ２９の値「１０００」が出力され
る。
テーブル６及びフォワーディング／フローアクションテ
ーブル７における検索処理について説明する。先ず、フ
ォワーディングテーブル６においては、パケット受信処
理部２により受信ＩＰパケット２２から抽出された送信
先アドレス（ＤＡ）２８を検索キーとして、フォワーデ
ィングＩｎｄｅｘ２９が検索される。ここでは、図７の
フロー検索キー２５に示したＤＡ２８の値「１０．２
０．３０．４０」に対して、図８に示すようにフォワー
ディングＩｎｄｅｘ２９の値「１０００」が出力され
る。
【００５５】続いて、フォワーディング／フローアクシ
ョンテーブル７において、フローＩｎｄｅｘ２７とフォ
ワーディングＩｎｄｅｘ２９との組合せに対応するフロ
ーアクション情報３０及び送信ＶＰＩ／ＶＣＩ３１が検
索される。このフォワーディングＩｎｄｅｘは、フォワ
ーディング／フローアクションテーブル７のノード領域
と一対一に対応しており、フォワーディングＩｎｄｅｘ
の値は、いずれかのノード領域の先頭アドレスを示して
いる。例えば、フォワーディングＩｎｄｅｘ２９の値
「１０００」は、一つのノード領域の先頭アドレス「１
０００」に対応している。
ョンテーブル７において、フローＩｎｄｅｘ２７とフォ
ワーディングＩｎｄｅｘ２９との組合せに対応するフロ
ーアクション情報３０及び送信ＶＰＩ／ＶＣＩ３１が検
索される。このフォワーディングＩｎｄｅｘは、フォワ
ーディング／フローアクションテーブル７のノード領域
と一対一に対応しており、フォワーディングＩｎｄｅｘ
の値は、いずれかのノード領域の先頭アドレスを示して
いる。例えば、フォワーディングＩｎｄｅｘ２９の値
「１０００」は、一つのノード領域の先頭アドレス「１
０００」に対応している。
【００５６】さらに、フローＩｎｄｅｘの値は、そのノ
ード領域中のいずれかのエントリのアドレスに対応して
いる。すなわち、そのノード領域の先頭のエントリから
の距離を表している。したがって、例えば、フローＩｎ
ｄｅｘ２７の値「２」は、ノード領域の「１００２」の
アドレスに対応している。このように、フローＩｎｄｅ
ｘとフォワーディングＩｎｄｅｘとの組み合わせを検索
キーとすることにより、一つの送信先アドレス（ＤＡ）
により決まる一つのフォワーディングＩｎｄｅｘに対す
る複数のフローアクションの中から、フローＩｎｄｅｘ
により一つのフローアクションを選択することができ
る。
ード領域中のいずれかのエントリのアドレスに対応して
いる。すなわち、そのノード領域の先頭のエントリから
の距離を表している。したがって、例えば、フローＩｎ
ｄｅｘ２７の値「２」は、ノード領域の「１００２」の
アドレスに対応している。このように、フローＩｎｄｅ
ｘとフォワーディングＩｎｄｅｘとの組み合わせを検索
キーとすることにより、一つの送信先アドレス（ＤＡ）
により決まる一つのフォワーディングＩｎｄｅｘに対す
る複数のフローアクションの中から、フローＩｎｄｅｘ
により一つのフローアクションを選択することができ
る。
【００５７】そして、フローＩｎｄｅｘ７及びフォワー
ディングＩｎｄｅｘ２９に対応する、アドレス「１００
２」のエントリの送信ＶＰＩ／ＶＣＩがセル送信部９へ
出力されるとともに、フローアクション情報３０がパケ
ット送信処理部８へ出力される。
ディングＩｎｄｅｘ２９に対応する、アドレス「１００
２」のエントリの送信ＶＰＩ／ＶＣＩがセル送信部９へ
出力されるとともに、フローアクション情報３０がパケ
ット送信処理部８へ出力される。
【００５８】パケット送信処理部８では、ＱｏＳを設定
するための情報を含むフローアクション情報３０に従っ
て、ＴＯＳフィールドの値を変更したり、ＴＴＬ減算処
理を行ったりて送信ＩＰパケット３２を生成する。そし
て、生成された送信ＩＰパケット３２は、セル送信部９
へ出力される。さらに、パケット送信処理部８では、フ
ローアクション情報３０に従って、パケット送信処理部
８内部の経路の切替等により、パケットの遅延優先度や
廃棄優先度等のキュー制御も行う。
するための情報を含むフローアクション情報３０に従っ
て、ＴＯＳフィールドの値を変更したり、ＴＴＬ減算処
理を行ったりて送信ＩＰパケット３２を生成する。そし
て、生成された送信ＩＰパケット３２は、セル送信部９
へ出力される。さらに、パケット送信処理部８では、フ
ローアクション情報３０に従って、パケット送信処理部
８内部の経路の切替等により、パケットの遅延優先度や
廃棄優先度等のキュー制御も行う。
【００５９】セル送信部９では、図５に示したパケット
受信処理２における処理手順と逆の手順で、送信ＩＰパ
ケット３２をＡＡＬに従って分割し、一連の送信ＡＴＭ
セル３３群を生成する。そして、送信ＡＴＭセル３３
は、送信ＶＰＩ／ＶＣＩ３１の示す宛先へ出力され、フ
ロー処理が終了する。
受信処理２における処理手順と逆の手順で、送信ＩＰパ
ケット３２をＡＡＬに従って分割し、一連の送信ＡＴＭ
セル３３群を生成する。そして、送信ＡＴＭセル３３
は、送信ＶＰＩ／ＶＣＩ３１の示す宛先へ出力され、フ
ロー処理が終了する。
【００６０】［第二実施形態］上述の第一実施形態で
は、検索フラグをフィールド単位のフラグで構成した例
につい説明したが、第二実施形態では、検索フラグをビ
ットマップで構成する。ここで、図９に、ビットマップ
の検索フラグによるフロー検索キーをマスクする処理の
一例を示す。図９に示すフロー検索キーは、１６ビット
の「ＤＰＯＲＴ」、１６ビットの「ＳＰＯＲＴ」、３２
ビットの「送信先アドレス（ＤＡ）」、３２ビットの
「送信元アドレス（ＳＡ）」、８ビットの「ＰＲＯＴＯ
ＣＯＬ」、及び、８ビットの「ＴＯＳ」のフィールドに
より構成されている。
は、検索フラグをフィールド単位のフラグで構成した例
につい説明したが、第二実施形態では、検索フラグをビ
ットマップで構成する。ここで、図９に、ビットマップ
の検索フラグによるフロー検索キーをマスクする処理の
一例を示す。図９に示すフロー検索キーは、１６ビット
の「ＤＰＯＲＴ」、１６ビットの「ＳＰＯＲＴ」、３２
ビットの「送信先アドレス（ＤＡ）」、３２ビットの
「送信元アドレス（ＳＡ）」、８ビットの「ＰＲＯＴＯ
ＣＯＬ」、及び、８ビットの「ＴＯＳ」のフィールドに
より構成されている。
【００６１】ここでは、フロー検索キーの各フィールド
のうち、３２ビットの「送信先アドレス（ＤＡ）」のフ
ィールドに注目して説明する。ＤＡのフィールドは、図
９に示すように、「１０．２０．３０．４０」の値とな
っている。一方、このＤＡのフィールドに対する検索フ
ラグのマスクのビットマップは、図９に示すように、
「２５５．２５５．２５５．０」の値となっている。す
なわち、このマスクのビットマップは、ＤＡのフィール
ドの３２ビットのうち、上位２４ビットを有効ビットと
し、下位８ビットを無効とする。
のうち、３２ビットの「送信先アドレス（ＤＡ）」のフ
ィールドに注目して説明する。ＤＡのフィールドは、図
９に示すように、「１０．２０．３０．４０」の値とな
っている。一方、このＤＡのフィールドに対する検索フ
ラグのマスクのビットマップは、図９に示すように、
「２５５．２５５．２５５．０」の値となっている。す
なわち、このマスクのビットマップは、ＤＡのフィール
ドの３２ビットのうち、上位２４ビットを有効ビットと
し、下位８ビットを無効とする。
【００６２】そして、フロー検索キーのＤＡのフィール
ドに、このマスクを掛けることにより、図９に示すよう
に、マスク後の検索キーが選られる。マスク後検索キー
を構成するビットマップは、フロー検索キーのＤＡフィ
ールドを構成する各ビットに、マスクの対応するビット
値（１又は０）をそれぞれ掛け合わせて得られたもので
ある。すなわち、マスク後の検索キーのビットマップ
は、「１０．２０．３０．０」となる。したがって、Ｄ
Ａの一部分のビットからなるネットワークアドレスも、
マスク後検索キーとして扱うことが可能となる。その結
果、このマスク後の検索キーは、上位２４ビットが共通
する「１０．２０．３０．ｘｘ（ｘｘは、０以上２５５
以下の任意の整数値を表す。）」というネットワークア
ドレスを有する全てのユーザに対して適用される。
ドに、このマスクを掛けることにより、図９に示すよう
に、マスク後の検索キーが選られる。マスク後検索キー
を構成するビットマップは、フロー検索キーのＤＡフィ
ールドを構成する各ビットに、マスクの対応するビット
値（１又は０）をそれぞれ掛け合わせて得られたもので
ある。すなわち、マスク後の検索キーのビットマップ
は、「１０．２０．３０．０」となる。したがって、Ｄ
Ａの一部分のビットからなるネットワークアドレスも、
マスク後検索キーとして扱うことが可能となる。その結
果、このマスク後の検索キーは、上位２４ビットが共通
する「１０．２０．３０．ｘｘ（ｘｘは、０以上２５５
以下の任意の整数値を表す。）」というネットワークア
ドレスを有する全てのユーザに対して適用される。
【００６３】また、このＤＡのフィールド以外のＳＡ等
の各フィールドについても、同様にビットマップのマス
クを掛けることができる。また、一部のフィールドにつ
いてはビットマップのマスクを掛け、他のフィールドに
ついては、第一実施形態と同様のフィールド単位のマス
クを掛けるようにしても良い。なお、このマスク後検索
キー生成後の処理は、上述した第一実施形態における処
理と同様であるので、その説明を省略する。
の各フィールドについても、同様にビットマップのマス
クを掛けることができる。また、一部のフィールドにつ
いてはビットマップのマスクを掛け、他のフィールドに
ついては、第一実施形態と同様のフィールド単位のマス
クを掛けるようにしても良い。なお、このマスク後検索
キー生成後の処理は、上述した第一実施形態における処
理と同様であるので、その説明を省略する。
【００６４】［第三実施形態］次に、本発明の第三実施
形態について説明する。上述の第一実施形態では、一つ
の入力ポートから受信データが入力され、一つの出力ポ
ートから送信データが出力される例について説明した
が、第三実施形態では、複数のポートをまとめて収容し
た例につて説明する。ここで、図１０に、第三実施形態
のフロー処理装置の構成を示す。図１０中のフロー処理
装置１００の構成は、図１に示した第一実施形態のフロ
ー処理装置の構成と同様であるので、図１０では、その
構成要素の図示を一部省略する。
形態について説明する。上述の第一実施形態では、一つ
の入力ポートから受信データが入力され、一つの出力ポ
ートから送信データが出力される例について説明した
が、第三実施形態では、複数のポートをまとめて収容し
た例につて説明する。ここで、図１０に、第三実施形態
のフロー処理装置の構成を示す。図１０中のフロー処理
装置１００の構成は、図１に示した第一実施形態のフロ
ー処理装置の構成と同様であるので、図１０では、その
構成要素の図示を一部省略する。
【００６５】図１０に示すように、第三実施形態では、
入力インタフェイス（入力Ｉ／Ｆ）４１のｎ＋１個の入
力インタフェイスポート（入力Ｉ／Ｆポート）のいずれ
かに入力した受信ＡＴＭセルが、セル受信部１へ入力さ
れる。セル受信部１は、ＡＴＭセルのヘッダから抽出し
た受信ＶＰＩ／ＶＣＩ２１とともに、そのＡＴＭセルが
どの入力Ｉ／Ｆポートから入力されたものかを示す入力
物理ポート番号としての入力Ｉ／Ｆポート番号４３を、
検索フラグテーブル（図１０では図示せず）へ出力す
る。検索フラグテーブルでは、受信ＶＰＩ／ＶＣＩ２１
に加えて、入力Ｉ／Ｆポート番号４３も検索キーとして
利用され、第一実施形態と同様にして、対応する検索フ
ラグが出力される。
入力インタフェイス（入力Ｉ／Ｆ）４１のｎ＋１個の入
力インタフェイスポート（入力Ｉ／Ｆポート）のいずれ
かに入力した受信ＡＴＭセルが、セル受信部１へ入力さ
れる。セル受信部１は、ＡＴＭセルのヘッダから抽出し
た受信ＶＰＩ／ＶＣＩ２１とともに、そのＡＴＭセルが
どの入力Ｉ／Ｆポートから入力されたものかを示す入力
物理ポート番号としての入力Ｉ／Ｆポート番号４３を、
検索フラグテーブル（図１０では図示せず）へ出力す
る。検索フラグテーブルでは、受信ＶＰＩ／ＶＣＩ２１
に加えて、入力Ｉ／Ｆポート番号４３も検索キーとして
利用され、第一実施形態と同様にして、対応する検索フ
ラグが出力される。
【００６６】そして、第一実施形態と同様にして、送信
ＶＰＩ／ＶＣＩ３１がセル送信部９へ入力される。ただ
し、第三実施形態では、フォワーディング／フローアク
ションテーブル（図１０では図示せず）のエントリに、
送信ＶＰＩ／ＶＣＩ３１に加えて、出力物理ポート番号
としての出力Ｉ／Ｆポート番号４４も登録されている。
このため、セル送信部９へは、送信ＶＰＩ／ＶＣＩ３１
とともに、出力Ｉ／Ｆポート番号４４も入力される。
ＶＰＩ／ＶＣＩ３１がセル送信部９へ入力される。ただ
し、第三実施形態では、フォワーディング／フローアク
ションテーブル（図１０では図示せず）のエントリに、
送信ＶＰＩ／ＶＣＩ３１に加えて、出力物理ポート番号
としての出力Ｉ／Ｆポート番号４４も登録されている。
このため、セル送信部９へは、送信ＶＰＩ／ＶＣＩ３１
とともに、出力Ｉ／Ｆポート番号４４も入力される。
【００６７】セル送信部９から出力された送信ＡＴＭセ
ルは、出力インタフェイス（出力Ｉ／Ｆ）４２へ入力さ
れ、出力Ｉ／Ｆポート番号４４に従って、ｎ＋１個の出
力インタフェイスポート（出力Ｉ／Ｆポート）のいずれ
かのポートから出力される。このように、複数のポート
をまとめて収容した場合にも、本発明を容易に適用する
ことができる。
ルは、出力インタフェイス（出力Ｉ／Ｆ）４２へ入力さ
れ、出力Ｉ／Ｆポート番号４４に従って、ｎ＋１個の出
力インタフェイスポート（出力Ｉ／Ｆポート）のいずれ
かのポートから出力される。このように、複数のポート
をまとめて収容した場合にも、本発明を容易に適用する
ことができる。
【００６８】［第四実施形態］次に、図１１を参照し
て、本発明の第四実施形態について説明する。上述した
各実施形態は、受信データとしてＡＴＭセルを受信する
例について説明したが、第四実施形態では、受信データ
としてフレームリレーを受信する例について説明する。
て、本発明の第四実施形態について説明する。上述した
各実施形態は、受信データとしてＡＴＭセルを受信する
例について説明したが、第四実施形態では、受信データ
としてフレームリレーを受信する例について説明する。
【００６９】図１１のブロック図に示すように、第四実
施形態のフロー処理装置は、フレーム受信部１ａ及びフ
レーム送信部９ａ以外の構成は、基本的に、第一実施形
態における構成と同様である。フレーム受信部１ａは、
受信フレーム２０ａを受信すると、この受信フレーム２
０ａのＤＬＣＩ２１ａを抽出して検索フラグテーブル３
ａへ出力する。さらに、フレーム受信部１ａは、図１２
に示すように、受信フレーム２０ａを終端して、受信Ｉ
Ｐパケット２２ａを生成する。そして、検索フラグテー
ブル３ａでは、入力論理リンク番号としてのＤＬＣＩ２
１ａが検索キーとして利用され、第一実施形態と同様に
して、対応する検索フラグが出力される。
施形態のフロー処理装置は、フレーム受信部１ａ及びフ
レーム送信部９ａ以外の構成は、基本的に、第一実施形
態における構成と同様である。フレーム受信部１ａは、
受信フレーム２０ａを受信すると、この受信フレーム２
０ａのＤＬＣＩ２１ａを抽出して検索フラグテーブル３
ａへ出力する。さらに、フレーム受信部１ａは、図１２
に示すように、受信フレーム２０ａを終端して、受信Ｉ
Ｐパケット２２ａを生成する。そして、検索フラグテー
ブル３ａでは、入力論理リンク番号としてのＤＬＣＩ２
１ａが検索キーとして利用され、第一実施形態と同様に
して、対応する検索フラグが出力される。
【００７０】以降、第一実施形態の同様の処理が行われ
る。ただし、第四実施形態では、フォワーディング／フ
ローアクションテーブル７ａのエントリに、出力論理リ
ンク番号として、送信ＤＬＣＩ３１ａが登録されてい
る。このため、フレーム送信部９ａへは、送信ＤＬＣＩ
３１ａが出力される。そして、フレーム送信部９ａで
は、図１２に示した処理手順と逆の処理手順で、送信Ｉ
Ｐパケット３２ａから送信フレーム３３ａを生成する。
このように、本発明は、フレームリレーのフロー識別に
も利用して好適である。
る。ただし、第四実施形態では、フォワーディング／フ
ローアクションテーブル７ａのエントリに、出力論理リ
ンク番号として、送信ＤＬＣＩ３１ａが登録されてい
る。このため、フレーム送信部９ａへは、送信ＤＬＣＩ
３１ａが出力される。そして、フレーム送信部９ａで
は、図１２に示した処理手順と逆の処理手順で、送信Ｉ
Ｐパケット３２ａから送信フレーム３３ａを生成する。
このように、本発明は、フレームリレーのフロー識別に
も利用して好適である。
【００７１】上述した実施の形態においては、本発明を
特定の条件で構成した例について説明したが、本発明
は、種々の変更を行うことができる。例えば、上述した
第一、第二及び第三実施形態においては、入力論理リン
ク番号及び出力論理リンク番号として、ＶＰＩ及びＶＣ
Ｉを用いた例について説明したが、本発明では、リンク
は、これらに限定されない。本発明は、例えば、受信デ
ータとしてフレームリレーを受信する場合にも適用する
ことができる。また、例えばＶＰコネクションサービス
のように、網ではＶＰＩのみを管理し、ユーザがＶＣＩ
を自由に使用できるサービスにおいては、入力論理リン
ク番号として、ＶＰＩのみを使用しても良い。
特定の条件で構成した例について説明したが、本発明
は、種々の変更を行うことができる。例えば、上述した
第一、第二及び第三実施形態においては、入力論理リン
ク番号及び出力論理リンク番号として、ＶＰＩ及びＶＣ
Ｉを用いた例について説明したが、本発明では、リンク
は、これらに限定されない。本発明は、例えば、受信デ
ータとしてフレームリレーを受信する場合にも適用する
ことができる。また、例えばＶＰコネクションサービス
のように、網ではＶＰＩのみを管理し、ユーザがＶＣＩ
を自由に使用できるサービスにおいては、入力論理リン
ク番号として、ＶＰＩのみを使用しても良い。
【００７２】また、上述した実施形態においては、フィ
ールドの無効を示す値として「０」を使用したが、この
発明では、無効を示す値は「０」に限定されず、任意好
適な値を使用することができる。例えば、無効値設定用
レジスタを設けた、ＲＦＣ１７００で定義されていない
値を、無効を示す値として用いても良い。
ールドの無効を示す値として「０」を使用したが、この
発明では、無効を示す値は「０」に限定されず、任意好
適な値を使用することができる。例えば、無効値設定用
レジスタを設けた、ＲＦＣ１７００で定義されていない
値を、無効を示す値として用いても良い。
【００７３】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、検索フラグテーブルにおいて、入力リンク番号
ごとにＩＰフロー識別条件、すなわち、パケットヘッダ
のフィールドのうちフロー検索対象とするフィールドを
示す検索フラグを設定しておき、その検索フラグによ
り、受信ＩＰパケットから抽出したパケットヘッダの各
フィールドをマスクしてマスク後検索キーを生成する。
そして、マスク後検索キーを用いることにより、フロー
検索テーブルのエントリ数を減らすことができる。その
結果、完全一致検索しかできない連想記憶メモリを、フ
ロー検索テーブルとしてフロー識別に利用することが可
能となり、フロー識別を高速で処理することができる。
これにより、本発明のフロー識別装置によれば、高速広
帯域網上でも処理ボトルネックを生じることなくＱｏＳ
を保証することができる。また、バックボーン網等の高
いスループットを要求される領域においても用いて好適
である。
よれば、検索フラグテーブルにおいて、入力リンク番号
ごとにＩＰフロー識別条件、すなわち、パケットヘッダ
のフィールドのうちフロー検索対象とするフィールドを
示す検索フラグを設定しておき、その検索フラグによ
り、受信ＩＰパケットから抽出したパケットヘッダの各
フィールドをマスクしてマスク後検索キーを生成する。
そして、マスク後検索キーを用いることにより、フロー
検索テーブルのエントリ数を減らすことができる。その
結果、完全一致検索しかできない連想記憶メモリを、フ
ロー検索テーブルとしてフロー識別に利用することが可
能となり、フロー識別を高速で処理することができる。
これにより、本発明のフロー識別装置によれば、高速広
帯域網上でも処理ボトルネックを生じることなくＱｏＳ
を保証することができる。また、バックボーン網等の高
いスループットを要求される領域においても用いて好適
である。
【００７４】さらに、連想記憶メモリをフロー検索テー
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、フロー検索テーブルの大
規模化を防ぐことができるので、従来ソフトウエアでし
か実現できなかったＩＰフローをＡＴＭ論理リンク対応
のＱｏＳのマッピング等のためのフロー識別処理を、専
用ＬＳＩチップ等のハードウエアレベルで実現すること
が可能となる。そして、フロー識別をハードウエアレベ
ルで処理すれば、より高速でフロー識別の処理ができる
ようになる。
ブルとして用いれば、フロー識別の処理を高速で行うこ
とができ、その上、フロー検索テーブルの大規模化を防
ぐことができる。これにより、フロー検索テーブルの大
規模化を防ぐことができるので、従来ソフトウエアでし
か実現できなかったＩＰフローをＡＴＭ論理リンク対応
のＱｏＳのマッピング等のためのフロー識別処理を、専
用ＬＳＩチップ等のハードウエアレベルで実現すること
が可能となる。そして、フロー識別をハードウエアレベ
ルで処理すれば、より高速でフロー識別の処理ができる
ようになる。
【図１】実施形態のフロー識別装置の構成を説明するた
めのブロック図である。
めのブロック図である。
【図２】検索フラグの説明図である。
【図３】検索キーの説明図である。
【図４】フロー検索テーブルの説明図である。
【図５】第一実施形態のセル受信部及びパケット受信処
理部における処理の説明図である。
理部における処理の説明図である。
【図６】検索フラグテーブルにおける検索処理の説明図
である。
である。
【図７】マスク後検索キーの生成及びフロー識別の説明
図である。
図である。
【図８】フォワーディング／フローアクションテーブル
における検索処理の説明図である。
における検索処理の説明図である。
【図９】第二実施形態におけるビットマップのマスクの
説明図である。
説明図である。
【図１０】第三実施形態のフロー識別装置の構成を説明
するためのブロック図である。
するためのブロック図である。
【図１１】第四実施形態のフロー識別装置の構成を説明
するためのブロック図である。
するためのブロック図である。
【図１２】第四実施形態のセル受信部及びパケット受信
処理部における処理の説明図である。
処理部における処理の説明図である。
１ セル受信部 １ａ フレーム受信部 ２、２ａ パケット受信処理部 ３、３ａ 検索フラグテーブル ４、４ａ 検索キーマスク部 ５、５ａ フロー検索テーブル ６、６ａ フォワーディングテーブル ７、７ａ フォワーディング／フローアクションテーブ
ル ８、８ａ パケット送信処理部 ９ セル送信部 ９ａ フレーム送信部 １０、１０ａ フロー識別装置 ２０ 受信ＡＴＭセル ２０ａ 受信フレーム ２１ 受信ＶＰＩ／ＶＣＩ ２１ａ 受信ＤＬＣＩ ２２、２２ａ 受信ＩＰパケット ２３、２３ａ パケット ２４、２４ａ 検索フラグ ２５、２５ａ フロー検索キー ２６、２６ａ マスク後の検索キー ２７、２７ａ フローＩｎｄｅｘ ２８、２８ａ デスティネーション・アドレス（ＤＡ） ２９、２９ａ フォワーディングＩｎｄｅｘ ３０、３０ａ フローアクション情報 ３１ 送信ＶＩＰ／ＶＣＩ ３１ａ 送信ＤＬＣＩ ３２ 送信ＩＰパケット ３３ 送信ＡＴＭセル ３３ａ 送信フレーム ４１ 入力インタフェイス（入力Ｉ／Ｆ） ４２ 出力インタフェイス（出力Ｉ／Ｆ） ４３ 入力インタフェイスポート番号（入力Ｉ／Ｆポー
ト番号） ４４ 出力インタフェイスポート番号（出力Ｉ／Ｆポー
ト番号） １００ フロー処理装置
ル ８、８ａ パケット送信処理部 ９ セル送信部 ９ａ フレーム送信部 １０、１０ａ フロー識別装置 ２０ 受信ＡＴＭセル ２０ａ 受信フレーム ２１ 受信ＶＰＩ／ＶＣＩ ２１ａ 受信ＤＬＣＩ ２２、２２ａ 受信ＩＰパケット ２３、２３ａ パケット ２４、２４ａ 検索フラグ ２５、２５ａ フロー検索キー ２６、２６ａ マスク後の検索キー ２７、２７ａ フローＩｎｄｅｘ ２８、２８ａ デスティネーション・アドレス（ＤＡ） ２９、２９ａ フォワーディングＩｎｄｅｘ ３０、３０ａ フローアクション情報 ３１ 送信ＶＩＰ／ＶＣＩ ３１ａ 送信ＤＬＣＩ ３２ 送信ＩＰパケット ３３ 送信ＡＴＭセル ３３ａ 送信フレーム ４１ 入力インタフェイス（入力Ｉ／Ｆ） ４２ 出力インタフェイス（出力Ｉ／Ｆ） ４３ 入力インタフェイスポート番号（入力Ｉ／Ｆポー
ト番号） ４４ 出力インタフェイスポート番号（出力Ｉ／Ｆポー
ト番号） １００ フロー処理装置
Claims (10)
- 【請求項１】 受信データの入力論理リンク番号と、当
該受信データを終端した受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納してあり、受信データ
から抽出した入力論理リンク番号に対応する検索フラグ
を出力する検索フラグテーブルと、 受信ＩＰパケットのヘッダの各フィールドを前記検索フ
ラグでマスクして、マスク後検索キーを生成するマスク
部と、 マスク後検索キーと、フロー識別結果とを対応させて格
納してあり、前記検索フラグテーブルから出力されたマ
スク後検索キーに対応するフロー識別結果を出力する、
連想記憶メモリにより構成されたフロー検索テーブルと
を備えたことを特徴とするフロー識別装置。 - 【請求項２】 前記フロー検索テーブルには、前記検索
フラグとして、 検索上有効とすべきフィールドには、該当する数値を登
録し、検索上無効とすべきフィールドには、無効を示す
値を登録してあることを特徴とする請求項１記載のフロ
ー識別装置。 - 【請求項３】 前記検索フラグは、前記フィールドを構
成する個々のビットの有効又は無効を示すことを特徴と
する請求項１又は２記載のフロー識別装置。 - 【請求項４】 前記受信データがＡＴＭセルの場合に、
前記入力論理リンク番号及び前記出力論理リンク番号と
して、仮想パス識別子及び仮想チャネル識別子の一方又
は双方を用いることを特徴とする請求項１、２又は３記
載のフロー識別装置。 - 【請求項５】 前記受信データがフレームリレーの場合
に、前記入力論理リンク番号及び前記出力論理リンク番
号として、ＤＬＣＩを用いることを特徴とする請求項
１、２又は３記載のフロー識別装置。 - 【請求項６】 前記受信ＩＰパケットのヘッダのフィー
ルドとして、 ＩＰヘッダのＴＯＳ、ＰＲＯＴＯＣＯＬ、発信元アドレ
ス及び送信先アドレスの各フィールド、並びに、 ＴＣＰ又はＵＤＰヘッダの発信元ポート及び発信先ポー
トのフィールドを含むことを特徴とする請求項１〜５の
いずれかに記載のフロー識別装置。 - 【請求項７】 受信データから入力論理リンク番号を抽
出するとともに、当該受信データを終端して受信ＩＰパ
ケットを生成する受信部と、 前記受信ＩＰパケットから、ヘッダの各フィールドを検
索キーとして抽出するとともに、送信先アドレスを抽出
し、パケットを出力するパケット受信処理部と、 前記入力論理リンク番号と、前記受信ＩＰパケットのヘ
ッダの各フィールドのうち検索対象とすべきフィールド
を設定する検索フラグとを対応させて格納してあり、前
記受信部により抽出した入力論理リンク番号に対応する
検索フラグを出力する検索フラグテーブルと、 受信ＩＰパケットのヘッダの各フィールドを前記検索フ
ラグでマスクして、マスク後検索キーを生成するマスク
部と、 マスク後検索キーと、フロー識別結果としてのフロー索
引とを対応させて格納してあり、前記検索フラグテーブ
ルから出力されたマスク後検索キーに対応するフロー索
引を出力する、連想記憶メモリにより構成されたフロー
検索テーブルと、 前記受信ＩＰパケットのヘッダの送信先アドレスと、フ
ォワーディング索引とを対応させて格納してあり、パケ
ット受信処理部から出力された送信先アドレスに対応す
るフォワーディング索引を出力するフォワーディングテ
ーブルと、 前記フロー索引及び前記フォワーディング索引の組と、
ＱｏＳを設定するための情報を含むフローアクション情
報及び出力論理リンク番号とを対応させて格納してあ
り、前記フロー検索テーブルから出力されたフロー索
引、及び、前記フォワーディングテーブルから出力され
たフォワーディング索引の組に対応するフローアクショ
ン情報及び出力論理リンク番号を出力するフローアクシ
ョンテーブルと、 前記パケット受信処理部から出力されたパケットを前記
フローアクションテーブルから出力されたフローアクシ
ョン情報に基づいて処理し、送信ＩＰパケットを生成す
るパケット送信処理部と、 前記送信ＩＰパケットを分解して送信セルを生成し、前
記フローアクションテーブルから出力された出力論理リ
ンク番号の示す宛先へ送信する送信部とを備えてなるこ
とを特徴とするフロー処理装置。 - 【請求項８】 前記受信部へ複数の入力ポートのいずれ
かから受信データが入力され、前記送信部から複数の出
力ポートのいずれかへ送信データが出力される場合に、 前記受信部は、前記入力論理リンク番号に加えて、前記
入力ポートのうち前記受信データが入力された入力ポー
トを示す入力物理ポート番号を前記検索フラグテーブル
へ出力し、 前記フローアクションテーブルは、出力論理リンク番号
に加えて、前記出力ポートのうち前記送信データを出力
する出力ポートを示す出力物理ポート番号を前記送信部
へ出力することを特徴とする請求項７記載のフロー処理
装置。 - 【請求項９】 受信データの入力論理リンク番号と、当
該受信データを終端した受信ＩＰパケットのヘッダの各
フィールドのうち検索対象とすべきフィールドを設定す
る検索フラグとを対応させて格納した検索フラグテーブ
ルから、受信データより抽出された入力論理リンク番号
に対応する検索フラグを検索し、 受信ＩＰパケットのヘッダの各フィールドを前記検索フ
ラグでマスクして、マスク後検索キーを生成し、 マスク後検索キーと、フロー識別結果とを対応させて格
納し、連想記憶メモリにより構成されたフロー検索テー
ブルから、前記検索フラグテーブルから出力されたマス
ク後検索キーに対応するフロー識別結果を出力すること
を特徴とするフロー識別方法。 - 【請求項１０】 受信データから入力論理リンク番号を
抽出するとともに、当該受信データを終端して受信ＩＰ
パケットを生成し、 前記受信ＩＰパケットから、ヘッダの各フィールドを検
索キーとして抽出するとともに、送信先アドレスを抽出
し、 前記入力論理リンク番号と、前記受信ＩＰパケットのヘ
ッダの各フィールドのうち検索対象とすべきフィールド
を設定する検索フラグとを対応させて格納した検索フラ
グテーブルから、受信データより抽出された入力論理リ
ンク番号に対応する検索フラグを検索し、 受信ＩＰパケットのヘッダの各フィールドを前記検索フ
ラグでマスクして、マスク後検索キーを生成し、 マスク後検索キーと、ＱｏＳを設定するための情報を含
むフロー識別結果としてのフロー索引とを対応させて格
納し、連想記憶メモリにより構成されたフロー検索テー
ブルから、前記検索フラグテーブルから出力されたマス
ク後検索キーに対応するフロー索引を検索し、 前記受信ＩＰパケットのヘッダの送信先アドレスと、フ
ォワーディング索引とが対応させて格納されたフォワー
ディングテーブルから、受信したＩＰパケットより抽出
された送信先アドレスに対応するフォワーディング索引
を検索し、 前記フロー索引及び前記フォワーディング索引の組と、
ＱｏＳを設定するための指示情報を含むフローアクショ
ン情報及び出力論理リンク番号とを対応させて格納した
フローアクションテーブルから、前記フロー検索テーブ
ルより検索されたフロー索引、及び、前記フォワーディ
ングテーブルより出力されたフォワーディング索引の組
に対応するフローアクション情報及び出力論理リンク番
号を検索し、 前記受信ＩＰパケットを、前記フローアクションテーブ
ルから出力されたフローアクション情報に基づいて処理
して送信ＩＰパケットを生成し、 前記送信ＩＰパケットから送信データを生成し、当該送
信データを、前記フローアクションテーブルから出力さ
れた出力論理リンク番号の示す宛先へ送信することを特
徴とするフロー処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33498199A JP3381687B2 (ja) | 1999-11-25 | 1999-11-25 | フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法 |
| US09/716,239 US6788683B1 (en) | 1999-11-25 | 2000-11-21 | Flow identifying device, flow processing device, flow identifying method, and flow processing method |
| CNB001380702A CN1174586C (zh) | 1999-11-25 | 2000-11-25 | 流识别设备，流处理设备，流识别方法和流处理方法 |
| HK02101485.8A HK1040026B (zh) | 1999-11-25 | 2002-02-26 | 流識別設備，流處理設備，流識別方法和流處理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33498199A JP3381687B2 (ja) | 1999-11-25 | 1999-11-25 | フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001156840A true JP2001156840A (ja) | 2001-06-08 |
| JP3381687B2 JP3381687B2 (ja) | 2003-03-04 |
Family
ID=18283397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33498199A Expired - Fee Related JP3381687B2 (ja) | 1999-11-25 | 1999-11-25 | フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6788683B1 (ja) |
| JP (1) | JP3381687B2 (ja) |
| CN (1) | CN1174586C (ja) |
| HK (1) | HK1040026B (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020081569A (ko) * | 2002-09-04 | 2002-10-28 | (주)시큐어베이스 | Ternary CAM(Content Addressable Memory)을 이용하는네트웍 장치에서의 CAM내 동일한 엔트리 크기를 가지는다수의 테이블 관리 방법 |
| WO2004054186A1 (ja) * | 2002-12-12 | 2004-06-24 | Fujitsu Limited | データ中継装置、連想メモリデバイス、および連想メモリデバイス利用情報検索方法 |
| US7095742B2 (en) | 2001-07-11 | 2006-08-22 | Nec Corporation | Packet processing unit |
| JP2006287932A (ja) * | 2005-04-01 | 2006-10-19 | Internatl Business Mach Corp <Ibm> | ネットワーク接続テーブルを提供するための方法および装置 |
| 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 |
| US7286535B2 (en) | 2002-04-08 | 2007-10-23 | Hitachi, Ltd. | Device for flow classifying and packet forwarding device with flow classify function |
| CN100397824C (zh) * | 2003-11-25 | 2008-06-25 | 华为技术有限公司 | 一种实现ip报文流分类的方法 |
| JP2009130686A (ja) * | 2007-11-26 | 2009-06-11 | Nippon Telegr & Teleph Corp <Ntt> | フロー判定方法、通信装置及びプログラム |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3919982B2 (ja) * | 1999-09-30 | 2007-05-30 | 株式会社日立製作所 | 液晶表示装置および液晶表示モニタ |
| US20020161881A1 (en) * | 2001-04-30 | 2002-10-31 | Adtran, Inc. | Array-configured packet analyzer |
| JP3965283B2 (ja) * | 2001-07-02 | 2007-08-29 | 株式会社日立製作所 | 複数種類のパケット制御機能を備えたパケット転送装置 |
| JP2003018204A (ja) * | 2001-07-02 | 2003-01-17 | Hitachi Ltd | フロー検出機能を備えたパケット転送装置およびフロー管理方法 |
| US7167471B2 (en) * | 2001-08-28 | 2007-01-23 | International Business Machines Corporation | Network processor with single interface supporting tree search engine and CAM |
| JP2003092598A (ja) * | 2001-09-18 | 2003-03-28 | Nec Corp | パケット転送処理装置 |
| US7743166B2 (en) * | 2003-04-04 | 2010-06-22 | Ellacoya Networks, Inc. | Scaleable flow-based application and subscriber traffic control |
| US8321584B2 (en) * | 2003-04-04 | 2012-11-27 | Ellacoya Networks, Inc. | Method and apparatus for offering preferred transport within a broadband subscriber network |
| US20040199604A1 (en) * | 2003-04-04 | 2004-10-07 | Dobbins Kurt A. | Method and system for tagging content for preferred transport |
| US20040199472A1 (en) * | 2003-04-04 | 2004-10-07 | Dobbins Kurt A. | Method and apparatus for billing over a network |
| US7941606B1 (en) * | 2003-07-22 | 2011-05-10 | Cisco Technology, Inc. | Identifying a flow identification value mask based on a flow identification value of a packet |
| US7197597B1 (en) * | 2003-07-22 | 2007-03-27 | Cisco Technology, Inc. | Performing lookup operations in a content addressable memory based on hashed values of particular use in maintaining statistics for packet flows |
| CN100403726C (zh) * | 2003-12-01 | 2008-07-16 | 华为技术有限公司 | 一种实现IPv6报文流分类的方法 |
| US8031706B2 (en) * | 2005-10-31 | 2011-10-04 | Agere Systems Inc. | Circuitry for determining network operations in a network device by addressing lookup tables with contents of protocol header fields |
| WO2007105035A1 (en) * | 2006-03-13 | 2007-09-20 | Freescale Semiconductor, Inc. | A method and device for processing frames |
| US7912050B2 (en) * | 2006-12-05 | 2011-03-22 | Electronics And Telecommunications Research Institute | Method for classifying downstream packet in cable modem termination system at head-end supporting channel bonding mode, and cable modem termination system |
| KR100917321B1 (ko) * | 2007-12-05 | 2009-09-14 | 한국전자통신연구원 | 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법 |
| KR100929116B1 (ko) * | 2007-12-10 | 2009-11-30 | 한국전자통신연구원 | 헤드엔드 케이블모뎀을 위한 멀티캐스트 서비스 플로우처리 방법 및 장치 |
| US8031606B2 (en) * | 2008-06-24 | 2011-10-04 | Intel Corporation | Packet switching |
| US7808929B2 (en) * | 2008-09-30 | 2010-10-05 | Oracle America, Inc. | Efficient ACL lookup algorithms |
| US8724496B2 (en) | 2011-11-30 | 2014-05-13 | Broadcom Corporation | System and method for integrating line-rate application recognition in a switch ASIC |
| US8681794B2 (en) | 2011-11-30 | 2014-03-25 | Broadcom Corporation | System and method for efficient matching of regular expression patterns across multiple packets |
| US9270397B2 (en) * | 2012-10-24 | 2016-02-23 | Cisco Technology, Inc. | Cascaded communication of serialized data streams through devices and their resulting operation |
| CN105874752B (zh) * | 2013-12-31 | 2020-07-21 | 华为技术有限公司 | 一种用于一个或多个时延段的源路由的***和方法 |
| CN110703740B (zh) * | 2019-10-28 | 2022-06-17 | 深圳市元征科技股份有限公司 | 一种汽车诊断数据处理方法、装置及计算机存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69424315T2 (de) * | 1994-02-25 | 2000-11-30 | Ibm | Vorrichtung und verfahren zum abbilden von bits |
| US5623605A (en) * | 1994-08-29 | 1997-04-22 | Lucent Technologies Inc. | Methods and systems for interprocess communication and inter-network data transfer |
| US5930259A (en) * | 1995-08-25 | 1999-07-27 | Kabushiki Kaisha Toshiba | Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections |
| JP3575225B2 (ja) * | 1997-05-19 | 2004-10-13 | 株式会社日立製作所 | パケット交換機、パケット交換網及びパケット交換方法 |
| US6633563B1 (en) * | 1999-03-02 | 2003-10-14 | Nortel Networks Limited | Assigning cell data to one of several processors provided in a data switch |
-
1999
- 1999-11-25 JP JP33498199A patent/JP3381687B2/ja not_active Expired - Fee Related
-
2000
- 2000-11-21 US US09/716,239 patent/US6788683B1/en not_active Expired - Fee Related
- 2000-11-25 CN CNB001380702A patent/CN1174586C/zh not_active Expired - Fee Related
-
2002
- 2002-02-26 HK HK02101485.8A patent/HK1040026B/zh not_active IP Right Cessation
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7095742B2 (en) | 2001-07-11 | 2006-08-22 | Nec Corporation | Packet processing unit |
| US7286535B2 (en) | 2002-04-08 | 2007-10-23 | Hitachi, Ltd. | Device for flow classifying and packet forwarding device with flow classify function |
| US7773600B2 (en) | 2002-04-08 | 2010-08-10 | Hitachi, Ltd. | Device for flow classifying and packet forwarding device with flow classify function |
| KR20020081569A (ko) * | 2002-09-04 | 2002-10-28 | (주)시큐어베이스 | Ternary CAM(Content Addressable Memory)을 이용하는네트웍 장치에서의 CAM내 동일한 엔트리 크기를 가지는다수의 테이블 관리 방법 |
| WO2004054186A1 (ja) * | 2002-12-12 | 2004-06-24 | Fujitsu Limited | データ中継装置、連想メモリデバイス、および連想メモリデバイス利用情報検索方法 |
| 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 |
| CN100397824C (zh) * | 2003-11-25 | 2008-06-25 | 华为技术有限公司 | 一种实现ip报文流分类的方法 |
| JP2006287932A (ja) * | 2005-04-01 | 2006-10-19 | Internatl Business Mach Corp <Ibm> | ネットワーク接続テーブルを提供するための方法および装置 |
| JP4716909B2 (ja) * | 2005-04-01 | 2011-07-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ネットワーク接続テーブルを提供するための方法および装置 |
| JP2009130686A (ja) * | 2007-11-26 | 2009-06-11 | Nippon Telegr & Teleph Corp <Ntt> | フロー判定方法、通信装置及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6788683B1 (en) | 2004-09-07 |
| CN1311585A (zh) | 2001-09-05 |
| JP3381687B2 (ja) | 2003-03-04 |
| HK1040026B (zh) | 2005-05-13 |
| HK1040026A1 (en) | 2002-05-17 |
| CN1174586C (zh) | 2004-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3381687B2 (ja) | フロー識別装置、フロー処理装置、フロー識別方法及びフロー処理方法 | |
| US7835375B2 (en) | Method and apparatus for providing multi-protocol, multi-stage, real-time frame classification | |
| US6633565B1 (en) | Apparatus for and method of flow switching in a data communications network | |
| US6798788B1 (en) | Arrangement determining policies for layer 3 frame fragments in a network switch | |
| JP3743194B2 (ja) | パケット中継装置 | |
| US7391778B2 (en) | Label switching router having internal channel share function over ATM, and method for sharing internal channel using the same | |
| US7289498B2 (en) | Classifying and distributing traffic at a network node | |
| US6188689B1 (en) | Network node and method of frame transfer | |
| JP3936883B2 (ja) | フロー検出装置およびフロー検出機能を備えたパケット転送装置 | |
| US7733864B2 (en) | Node apparatus | |
| US6633563B1 (en) | Assigning cell data to one of several processors provided in a data switch | |
| US6661791B1 (en) | Method and apparatus for generating forward overrides in a packet switch | |
| US7782864B2 (en) | Apparatus and method for providing QoS for MPLS traffic | |
| JP2002044150A (ja) | マルチレベル規制論理を有するパケットプロセッサ | |
| US7277386B1 (en) | Distribution of label switched packets | |
| JP2000253058A (ja) | 転送先決定処理装置 | |
| JP4182180B2 (ja) | ネットワーク中継装置及びネットワーク中継方法 | |
| JP2002271379A (ja) | 柔軟なマルチ契約速度ポリシング | |
| JP2009239401A (ja) | パケット転送装置 | |
| KR100891208B1 (ko) | 패킷 데이터 망에서 패킷 데이터 흐름을 프로세싱하는 방법, 장치, 시스템 및 컴퓨터 프로그램이 수록된 컴퓨터 판독가능 기록 매체 | |
| US6782428B1 (en) | Allocation of asymmetric priority to traffic flow in network switches | |
| US7599366B2 (en) | Flow-aware ethernet digital subscriber line access multiplexer DSLAM | |
| JP3000968B2 (ja) | パケットフィルタリングシステム | |
| WO2000030401A9 (en) | Method and apparatus for support of ip differentiated service over mpoa | |
| JP5204294B2 (ja) | パケット転送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071220 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081220 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091220 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091220 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101220 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101220 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111220 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111220 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121220 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121220 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131220 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |