JP3837670B2 - Data relay apparatus, associative memory device, and associative memory device utilization information retrieval method - Google Patents
Data relay apparatus, associative memory device, and associative memory device utilization information retrieval method Download PDFInfo
- Publication number
- JP3837670B2 JP3837670B2 JP2004558387A JP2004558387A JP3837670B2 JP 3837670 B2 JP3837670 B2 JP 3837670B2 JP 2004558387 A JP2004558387 A JP 2004558387A JP 2004558387 A JP2004558387 A JP 2004558387A JP 3837670 B2 JP3837670 B2 JP 3837670B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- memory device
- information
- associative memory
- network processor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
Description
本発明は伝送されるパケットを中継するデータ中継装置、そのデータ中継装置で利用する連想メモリデバイスおよびパケットに関連する情報を連想メモリデバイスを利用して検索するための連想メモリデバイス利用情報検索方法に関し、特に情報検索の効率化を図ったデータ中継装置、連想メモリデバイスおよび連想メモリデバイス利用情報検索方法に関する。 The present invention relates to a data relay device that relays a transmitted packet, an associative memory device used in the data relay device, and an associative memory device utilization information retrieval method for retrieving information related to a packet using the associative memory device. In particular, the present invention relates to a data relay device, an associative memory device, and an associative memory device utilization information retrieval method for improving the efficiency of information retrieval.
ネットワークの中継点となるルータまたはスイッチ等の装置（以下、データ中継装置と呼ぶ）では、ネットワーク内を流れるパケットの宛先によるルーティング処理が行われる。この経路選択には、汎用コンピュータでソフトウェア的に実現される場合と、専用のハードウェアによって実現される場合とがある。 In a device such as a router or a switch (hereinafter referred to as a data relay device) serving as a relay point of the network, a routing process is performed by a destination of a packet flowing in the network. This route selection may be realized by software on a general-purpose computer or may be realized by dedicated hardware.
一般に、経路選択を高速に行う必要がある場合には、専用のハードウェアによってパケットのルーティングが実現される。専用のハードウェア構成のデータ中継装置内には、ネットワークプロセッサと呼ばれる経路選択専用のプロセッサが実装される。 In general, when it is necessary to select a route at high speed, packet routing is realized by dedicated hardware. A dedicated route selection processor called a network processor is mounted in a data relay device having a dedicated hardware configuration.
ネットワークプロセッサは、入力されたパケットのＩＰ(Internet Protocol)アドレス等の各種情報を参照して、出力すべき物理ポートを決定する。一般に、ネットワークプロセッサは、その物理ポートに配下にどのようなＩＰアドレスの端末装置が接続されているのかを記憶するメモリを有している。パケットを転送する際には、そのメモリの内容を参照することで、送出先の物理ポートを特定することができる。 The network processor determines a physical port to be output with reference to various information such as an IP (Internet Protocol) address of the input packet. In general, a network processor has a memory that stores what IP address terminal device is connected to its physical port. When transferring a packet, the physical port of the transmission destination can be specified by referring to the contents of the memory.
このように、経路選択には常にデータ中継装置内でのメモリアクセスが伴う。そのため、経路選択を高速に行うためには、メモリアクセスの効率化が望まれる。ＣＰＵ(Central Processing Unit)からメモリへのアクセスの効率化の技術として、たとえば、ＣＰＵとメモリとの間にコマンドアクセス回路（あるいはメモリ制御回路）において、コマンドのバッファリングを行うものがある。たとえば、特開平８−８７４４１号公報、特開２０００−９９３９４号公報参照。 In this way, route selection always involves memory access within the data relay device. Therefore, in order to perform route selection at high speed, it is desired to improve the efficiency of memory access. As a technique for improving the efficiency of access from a CPU (Central Processing Unit) to a memory, for example, there is a technique of buffering commands in a command access circuit (or memory control circuit) between a CPU and a memory. For example, see JP-A-8-87441 and JP-A-2000-99394.
また、特に高速・大容量のルーティングを行う場合、ＣＡＭ（Content Addressable/Associative Memory：連想メモリ）デバイスと呼ばれる特別のメモリを用いてルーティングが行われる。ＣＡＭデバイスを用いた経路選択回路は、ネットワークサーチエンジンとも呼ばれる。 In particular, when performing high-speed and large-capacity routing, routing is performed using a special memory called a CAM (Content Addressable / Associative Memory) device. A route selection circuit using a CAM device is also called a network search engine.
ＣＡＭデバイスはＩＰアドレス等の情報を格納しており、ＩＰアドレス等の情報が入力されると、その情報が格納されている記憶領域のメモリアドレスを出力する。なお、ＣＡＭデバイスは、データ中継装置に限らず、各種システムにおけるメモリの高速化に利用されている。特開２０００−２３１７８５号公報（段落「００２３」）参照。 The CAM device stores information such as an IP address. When information such as an IP address is input, the memory address of the storage area in which the information is stored is output. The CAM device is used not only for the data relay device but also for increasing the memory speed in various systems. See Japanese Patent Application Laid-Open No. 2000-231785 (paragraph “0023”).
ところで、１つのパケットに対する経路検索において、ネットワークプロセッサにおけるメモリアクセスが複数回行われる場合がある。たとえば、パケットから抽出されるＩＰアドレス（source address: SAおよびdestination address: DA）とＴＣＰ(Transmission Control Protocol)／ＵＤＰ(User Datagram Protocol)などのポート番号(source port numberおよびdestination port number)とで２回検索される場合がある。 By the way, in the route search for one packet, the memory access in the network processor may be performed a plurality of times. For example, an IP address (source address: SA and destination address: DA) extracted from a packet and a port number (source port number and destination port number) such as TCP (Transmission Control Protocol) / UDP (User Datagram Protocol) are 2 May be searched twice.
以下、複数回のＣＡＭデバイスアクセスを伴う経路探索処理を説明する。
図１７は、複数回のＣＡＭデバイスアクセスを伴う従来の経路探索処理を示す図である。図１７に示すように、データ中継装置には、ネットワークプロセッサ９１１、ＣＡＭデバイス９１２、およびコンテキストＲＡＭ(Random Access Memory)９１３が設けられている。ＣＡＭデバイス９１２の記憶領域には、ＩＰアドレスの記憶領域とポート番号の記憶領域とが設けられている。図１７の例では、１つのパケットを転送する際に、ＩＰアドレスとポート番号とによる２回の検索が行われる。
Hereinafter, route search processing involving multiple CAM device accesses will be described.
FIG. 17 is a diagram showing a conventional route search process involving multiple CAM device accesses. As shown in FIG. 17, the data relay device is provided with a
［ステップＳ１０１］データ中継装置にパケットの情報が入力されると、ネットワークプロセッサ９１１からＣＡＭデバイス９１２へ、検索キー９２１、マスク設定コマンド９２２、および検索コマンド９２３が送られる。検索キー９２１はＩＰアドレスである。マスク設定コマンド９２２は、ＣＡＭデバイス９１２内のＩＰアドレスの記憶領域以外のマスク処理（検索対象外とする）を指定するコマンドである。
[Step S101] When packet information is input to the data relay device, a
ＣＡＭデバイス９１２は、マスク設定コマンド９２２で指定された範囲にマスクをかける。マスクがかけられた範囲は、検索対象から除外される。そして、ＣＡＭデバイス９１２は、検索キー９２１に合致するデータを検索し、そのデータが格納されている領域のメモリアドレスを出力する。出力されたメモリアドレスは、コンテキストＲＡＭ９１３に対して、読み出しのメモリアドレスとして入力される。すると、コンテキストＲＡＭ９１３から、入力されたメモリアドレスに該当する領域からデータ９２４が出力され、ネットワークプロセッサ９１１に入力される。これは、Layer3（ネットワーク層）の検索処理である。
The
［ステップＳ１０２］次に、ネットワークプロセッサ９１１からＣＡＭデバイス９１２へ、検索キー９３１、マスク設定コマンド９３２、および検索コマンド９３３が送られる。検索キー９３１は、転送するパケットの宛先側のアプリケーションを示すポート番号である。マスク設定コマンド９３２は、ＣＡＭデバイス９１２内のポート番号の記憶領域以外のマスク処理を指定するコマンドである。
[Step S102] Next, a
ＣＡＭデバイス９１２は、マスク設定コマンド９３２で指定された範囲にマスクをかける。そして、ＣＡＭデバイス９１２は、検索キー９３１に合致するデータを検索し、そのデータが格納されている領域のメモリアドレスを出力する。出力されたメモリアドレスは、コンテキストＲＡＭ９１３に対して、読み出しアドレスとして入力される。すると、コンテキストＲＡＭ９１３から、入力されたメモリアドレスに該当する領域からデータ９３４が出力され、ネットワークプロセッサ９１１に入力される。これは、Layer4（トランスポート層）の検索処理である。
The
このように二度検索を行うのは、ＱｏＳ(Quality-of-Service)のようなサービスを提供する場合で、Layer3のＩＰアドレス(SA,DA)検索だけでなく、Layer4までの情報をもとにフローの識別を行う必要があるからである。
The search is performed twice in this case when a service such as QoS (Quality-of-Service) is provided. In addition to the
しかし、１つのパケット転送時に複数回のＣＡＭデバイスアクセスが行われる場合、検索の度にマスク設定コマンドや検索コマンドが発行される。このことは、ＣＡＭデバイスへのアクセスが増加しネットワークプロセッサのパフォーマンスを下げる要因となる。そこで、パケットの経路選択等の判断処理の高速化のために、ＣＡＭデバイスへのアクセスの際のコマンド転送の効率化が望まれている。 However, when CAM device access is performed a plurality of times during one packet transfer, a mask setting command and a search command are issued for each search. This increases access to the CAM device and lowers the performance of the network processor. Therefore, in order to speed up the determination process such as packet path selection, it is desired to increase the efficiency of command transfer when accessing the CAM device.
本発明はこのような点に鑑みてなされたものであり、連想メモリ（ＣＡＭ）デバイスに対して効率よく検索要求のコマンドを入力できるデータ中継装置を提供することを目的とする。 The present invention has been made in view of these points, and an object of the present invention is to provide a data relay apparatus that can efficiently input a search request command to a content addressable memory (CAM) device.
また、本発明の他の目的は、検索要求のコマンドの効率の良い入力が可能な連想メモリデバイスを提供することである。
また、本発明の別の目的は、連想メモリデバイスに対して効率よく検索要求のコマンドを入力することができる連想メモリデバイス利用情報検索方法を提供することである。
Another object of the present invention is to provide an associative memory device capable of efficiently inputting a search request command.
Another object of the present invention is to provide an associative memory device usage information search method capable of efficiently inputting a search request command to an associative memory device.
本発明では上記課題を解決するために、図１に示すようなデータ中継装置が提供される。本発明のデータ中継装置は、伝送されるパケットを中継するためのものであり、ネットワークプロセッサ１、連想メモリデバイス２、およびメモリデバイス３を有している。それぞれの要素は、以下の機能を有している。
In order to solve the above-described problems, the present invention provides a data relay apparatus as shown in FIG. The data relay apparatus of the present invention is for relaying transmitted packets and includes a
ネットワークプロセッサ１は、パケットが入力されると、パケット内の複数の要素を検索キー１１，１２とし、複数の検索キー１１，１２と、検索キー１１，１２それぞれによる検索の対象範囲を示す複数の適用マスク情報１３，１４とを含めた検索要求１０を出力する。連想メモリデバイス２は、複数の検索対象情報を記憶していると共に、複数の情報を格納順序を保持して記憶するレジスタ群を有しており、ネットワークプロセッサ１から出力された検索要求１０を受け取り、検索要求１０の構造を解析して検索キー１１，１２と適用マスク情報１３，１４とからなる複数の検索条件を生成してレジスタ群に格納し、先に格納された検索条件から順に抽出し、抽出した検索条件に応じて検索対象情報の検索を行い、検出された検索対象情報に一意に関連付けられたメモリアドレス２１を出力する。メモリデバイス３は、複数の検索結果候補を記憶しており、連想メモリデバイス２から出力されたメモリアドレス２１に対応付けて格納されている検索結果候補を検索結果２２として出力する。
When a packet is input, the
このようなデータ中継装置によれば、パケットが入力されるとネットワークプロセッサ１により、検索要求１０が生成され連想メモリデバイス２に渡される。すると、連想メモリデバイス２において、検索要求１０の構造が解析され複数の検索条件が生成されてレジスタ群に格納される。そして、連想メモリデバイス２において、先に格納された検索条件から順に検索条件に応じた検索が行われ、検出された検索対象情報に対応するメモリアドレス２１がメモリデバイス３に出力される。メモリデバイス３からは、メモリアドレス２１に対応する検索結果候補が、検索結果２２として出力される。
According to such a data relay apparatus, when a packet is input, the
本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。 These and other objects, features and advantages of the present invention will become apparent from the following description taken in conjunction with the accompanying drawings which illustrate preferred embodiments by way of example of the present invention.
以下、本発明の実施の形態を図面を参照して説明する。
まず、実施の形態に適用される発明の概要について説明し、その後、実施の形態の具体的な内容を説明する。
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
First, the outline of the invention applied to the embodiment will be described, and then the specific contents of the embodiment will be described.
図１は、実施の形態に適用される発明の概念図である。本発明に係るデータ中継装置は、伝送されるパケットを中継するためのものであり、ネットワークプロセッサ１、連想メモリデバイス２、およびメモリデバイス３を有している。それぞれの要素は、以下の機能を有している。
FIG. 1 is a conceptual diagram of the invention applied to the embodiment. The data relay apparatus according to the present invention is for relaying transmitted packets, and includes a
ネットワークプロセッサ１は、パケットが入力されると、パケット内の複数の要素を検索キー１１，１２とし、複数の検索キー１１，１２と、検索キー１１，１２それぞれによる検索の対象範囲を示す複数の適用マスク情報１３，１４とを含めた検索要求１０を出力する。パケット内のどの要素を検索キーとするのかは、ネットワークプロセッサ１内に予め定義されている。
When a packet is input, the
連想メモリデバイス２は、複数の検索対象情報を記憶している。そして、連想メモリデバイス２は、ネットワークプロセッサ１から出力された検索要求１０を受け取り、検索要求１０の構造を解析して検索キー１１，１２と適用マスク情報１３，１４とからなる複数の検索条件を生成する。たとえば、検索キー１１と適用マスク情報１３とを組にして１つの検索条件を生成し、検索キー１２と適用マスク情報１４とを組にして別の検索条件を生成する。生成した検索条件は、所定のレジスタ等に格納する。
The
その後、連想メモリデバイス２は、生成された検索条件に応じて検索対象情報の検索を行い、検出された検索対象情報に一意に関連付けられたメモリアドレス２１をメモリデバイス３に対して出力する。具体的には、連想メモリデバイス２は、検索条件内の適用マスク情報で示される領域を検索対象外とし、検索対象である領域から、検索キーに合致する検索対象情報を検索する。そして、連想メモリデバイス２は、検出された検索対象情報が格納されている記憶領域のメモリアドレスを、メモリデバイス３に対して出力する。
Thereafter, the
メモリデバイス３は、複数の検索結果候補を記憶しており、連想メモリデバイス２から出力されたメモリアドレス２１に対応付けて格納されている検索結果候補を検索結果２２としてネットワークプロセッサ１に対して出力する。
The
このようなデータ中継装置によれば、パケットが入力されるとネットワークプロセッサ１により、検索要求１０が生成され連想メモリデバイス２に渡される。すると、連想メモリデバイス２において、検索要求１０の構造が解析され複数の検索条件が生成される。そして、連想メモリデバイス２において、検索条件に応じた検索が行われ、検出された検索対象情報に対応するメモリアドレス２１がメモリデバイス３に出力される。メモリデバイス３からは、メモリアドレス２１に対応する検索結果候補が、検索結果２２としてネットワークプロセッサ１に出力される。
According to such a data relay apparatus, when a packet is input, the
このように、検索要求内に複数の検索キーと適用マスク情報とを含め、連想メモリデバイス２において検索要求の構造を解析し、複数の検索条件を生成するようにしたため、１つのパケット転送において複数回の検索が必要な場合でも、検索キーや適用マスク情報の受け渡しを１回で済ませることができる。これにより、検索要求の受け渡しが効率よく行われ、検索の効率化が図れる。
As described above, a plurality of search keys and application mask information are included in the search request, and the structure of the search request is analyzed in the
以下、本発明の実施の形態について具体的に説明する。
［第１の実施の形態］
図２は、第１の実施の形態を適用するネットワークシステムの構成例を示す図である。データ中継装置１００は、複数の物理ポート１０１〜１０８を有している。物理ポート１０１〜１０８には、ネットワークを接続することができる。そして、データ中継装置１００には、ネットワークを介して、複数の端末装置３１１〜３１７や他のデータ中継装置２００が接続される。他のデータ中継装置２００には、同様に端末装置３１８，３１９が接続される。
Hereinafter, embodiments of the present invention will be specifically described.
[First Embodiment]
FIG. 2 is a diagram illustrating a configuration example of a network system to which the first embodiment is applied. The data relay
図３は、データ中継装置の内部構成を示すブロック図である。データ中継装置１００は、ネットワークプロセッサ１１０、ＣＡＭデバイス１２０、およびコンテキストＲＡＭ１３０を有している。ネットワークプロセッサ１１０とＣＡＭデバイス１２０とは、検索データ入力バス１４１で接続されている。ＣＡＭデバイス１２０とコンテキストＲＡＭ１３０とは、コンテキストＲＡＭ１３０へのアドレス入力用のアドレスバス１４２で接続されている。コンテキストＲＡＭ１３０とネットワークプロセッサ１１０は、コンテキストＲＡＭ１３０からのデータ出力用のデータバス１４３で接続されている。ネットワークプロセッサ１１０は、各物理ポート１０１〜１０８に接続されている。なお、各物理ポート１０１〜１０８は、実際には通信インタフェース等を介しネットワークプロセッサ１１０に接続されるが、図３では省略されている。
FIG. 3 is a block diagram showing an internal configuration of the data relay apparatus. The data relay
ネットワークプロセッサ１１０は、物理ポート１０１〜１０８から入力されたパケットの内容を解釈し、ＩＰアドレスやポート番号を抽出する。そしてネットワークプロセッサ１１０は、ＣＡＭデバイス１２０に対して、ＩＰアドレスとポート番号とを経路選択やサービス内容（転送レート等）の判断要素として、検索要求を出力する。この際、検索要求には、判断要素が検索キーとして含まれると共に検索キー毎のマスク設定コマンドが含まれる。検索要求に対する検索結果は、コンテキストＲＡＭ１３０から渡される。たとえば、パケットを転送すべき物理ポートのポート番号が渡される。ネットワークプロセッサ１１０は、検索結果に応じてパケットの転送経路を決定し、該当する物理ポートから出力する。
The
ＣＡＭデバイス１２０は、ネットワークを介して接続されている端末装置等のＩＰアドレスや、データ通信のために端末装置に実装されているアプリケーション等に対応するＴＣＰ／ＩＰのポート番号などの判断要素が検索対象情報として格納されている。ＣＡＭデバイス１２０は、ネットワークプロセッサ１１０からの検索要求に応じて、記憶されている検索対象情報を対象とした検索を行う。そして、ＣＡＭデバイス１２０は、検出された検索対象情報が格納されている領域のメモリアドレスをコンテキストＲＡＭ１３０に対して出力する。
The
コンテキストＲＡＭ１３０は、ネットワークプロセッサ１１０が出力する検索要求に対応する検索結果となり得る検索結果候補を格納している。検索結果候補には、パケットの転送経路を示す情報や、パケットに対するサービス内容（転送レート等）を指示する情報が含まれる。たとえば、パケットを送出すべき物理ポートの番号や、パケットの廃棄を指示する情報などである。各検索結果候補は、ＣＡＭデバイス１２０に格納された判断要素に対応付けられている。具体的には、判断要素が格納された領域のＣＡＭデバイス１２０におけるメモリアドレスが、その判断要素に対応する検索結果候補が格納された領域のコンテキストＲＡＭ１３０におけるメモリアドレスとなる。
The
コンテキストＲＡＭ１３０は、ＣＡＭデバイス１２０からメモリアドレスが入力されると、そのメモリアドレスに格納されている検索結果候補を検索結果とし、その検索結果をネットワークプロセッサ１１０に渡す。
When the memory address is input from the
図４は、検索要求のデータ構造例を示す図である。検索要求４００は検索キー群４１０と検索コマンド４２０とで構成される。検索キー群４１０には、経路判断やサービス内容判断のための複数の検索キー４１１，４１２が含まれる。たとえば、検索キー４１１はＩＰアドレスであり、検索キー４１２はポート番号である。検索コマンド４２０には、命令文４２１、適用マスク情報４２２，４２３が含まれている。命令文４２１には、検索の実行をＣＡＭデバイス１２０に指示する命令文が設定される。適用マスク情報４２２，４２３には、検索キー４１１，４１２毎の検索時のマスクを指示する情報が設定される。第１の実施の形態では、ＣＡＭデバイス１２０内に定義されているマスク情報の識別番号が適用マスク情報４２２，４２３で指示される。
FIG. 4 is a diagram illustrating an example of a data structure of a search request. The search request 400 includes a search
図５は、ＣＡＭデバイスの内部構成を示すブロック図である。図５に示すように、ＣＡＭデバイス１２０は、データ記憶回路１２１、コマンドフォーマット定義情報１２２、マスク情報群１２３、解析回路１２４、検索条件格納部１２５および検索回路１２６を有している。
FIG. 5 is a block diagram showing an internal configuration of the CAM device. As shown in FIG. 5, the
データ記憶回路１２１は、経路判断の要素となる情報を記憶する回路ブロック（ＣＡＭセルアレー）である。判断要素は、種別毎に格納領域が分かれている。図５の例では、ＩＰアドレスを格納する領域１２１ａとポート番号を格納する領域１２１ｂとが設けられている。
The
コマンドフォーマット定義情報１２２は、図４に示した検索要求のデータフォーマットが定義されている。たとえば、検索要求４００の先頭から、３２ビットが第１の検索キー、続く１６ビットが第２の検索キー、続く１６ビットが命令文、続く８ビットが第１の適用マスク情報、続く８ビットが第２の適用マスク情報といった内容が定義される。
The command
なお、コマンドフォーマット定義情報１２２は、データ中継装置１００全体を制御するＣＰＵにより書き換えることができる。また、検索要求内にコマンドフォーマット定義情報１２２の設定内容を含め、その設定内容を受信した際にコマンドフォーマット定義情報１２２が書き換えられるようにしてもよい。
The command
マスク情報群１２３は、データ記憶回路１２１のうち検索対象から除外する領域を指定する複数のマスク情報１２３ａ，１２３ｂ，１２３ｍが設定されている。たとえば、ＭＡＳＫ＃１は、ＩＰアドレスの記憶領域以外をマスクするマスク情報であり、ＭＡＳＫ＃２は、ポート番号の記憶領域以外をマスクするマスク情報である。各マスク情報１２３ａ，１２３ｂ，１２３ｍには、識別番号が設定されている。この識別番号により、検索の際に提供するマスク情報が指定される。
In the
解析回路１２４は、検索要求の構造を解析し、検索キーと適用マスク情報とからなる複数の検索情報を生成する。具体的には、解析回路１２４は、検索要求を受け取ると、コマンドフォーマット定義情報１２２の定義内容に従って検索要求の先頭から順に、複数の検索キー、命令文、および複数の適用マスク情報を抽出する。そして、解析回路１２４は、検索キーと適用マスク情報との組を、検索条件格納部１２５に格納する。
The
検索条件格納部１２５は、検索キーと適用マスク情報との組を複数格納可能なレジスタ群である。
検索回路１２６は、検索条件格納部１２５に格納された検索キーと適用マスク情報との組を順次取り出し、データ記憶回路１２１の検索を行う。具体的には、検索回路１２６は、マスク情報群１２３を参照し、検索条件格納部１２５から取り出した適用マスク情報に対応するマスク情報を抽出する。次に、検索回路１２６は、取り出したマスク情報で指定された領域を検索対象外として、検索キーに一致する情報をデータ記憶回路１２１から検索する。一致する情報が検出されると、検索回路１２６は、その情報が格納された領域のメモリアドレスを、コンテキストＲＡＭ１３０に対して出力する。
The search
The
以上の様な構成のデータ中継装置１００により、以下のような処理が行われる。
まず、パケットが入力されると、ネットワークプロセッサ１１０が内容を解析し、経路選択等の判断要素を検索キーとし、検索キーと検索キー毎の適用マスク情報とを含む検索要求を生成する。なお、入力されたパケットに関する情報（パケットに含まれる情報やパケットの受信状況等を含む）のうち、経路選択等の判断要素とすべき情報については、予めネットワークプロセッサ１１０内で定義されている。以下の例では、ＩＰアドレスとポート番号とを経路選択の判断要素とする。また、ネットワークプロセッサ１１０には、判断要素毎の適用マスク情報も予め定義されている。その後、検索要求に応じた検索が行われる。
The following processing is performed by the
First, when a packet is input, the
図６は、検索処理の概略を示す図である。ネットワークプロセッサ１１０は、到着したパケットの持つヘッダの所定の場所からＩＰアドレスやポート番号を抽出して、検索要求を生成する。検索要求は、１つのパケットに対して１つ生成される。生成された検索要求は、検索データ入力バス１４１を通じて、ＣＡＭデバイス１２０に入力される。ＣＡＭデバイス１２０は、データ記憶回路１２１にマスク処理を施し、格納されているエントリから該当する情報１２１ｃ，１２１ｄを検索する。検索要求内に複数の検索キーが含まれていれば、検索キー毎に該当する情報が検索される。
FIG. 6 is a diagram showing an outline of the search process. The
そして、ＣＡＭデバイス１２０は、該当する情報が格納されていた領域のメモリアドレスを、順次、アドレスバス１４２を介してコンテキストＲＡＭ１３０に入力する。すると、コンテキストＲＡＭ１３０において、入力されたメモリアドレスに対応する領域に格納された情報１３１，１３２を、データバス１４３を介して出力する。データバス１４３を介して出力された情報は、検索結果としてネットワークプロセッサ１１０で受け取られる。
Then, the
ネットワークプロセッサ１１０は、検索結果に応じて、入力されたパケットの処理（出力する物理ポートや転送レートなど）を決定する。
次に、ＣＡＭデバイス１２０の内部処理について詳しく説明する。
The
Next, the internal processing of the
図７は、検索要求解析処理を示す図である。図７の例では、検索要求５００の検索キー５１０には、検索キー５１１，５１２としてＩＰアドレス「Ａｄｄ＃１」とポート番号「８０８０」が設定されている。検索コマンド５２０には、命令文５２１として「Search」、適用マスク情報５２２，５２３として「ＭＡＳＫ＃１」、「ＭＡＳＫ＃２」が設定されている。適用マスク情報５２２は、検索キー５１１の適用マスクを示しており、適用マスク情報５２３は、検索キー５１２の適用マスクを示している。
FIG. 7 is a diagram showing search request analysis processing. In the example of FIG. 7, the IP address “Add # 1” and the port number “8080” are set as the
このような検索要求５００が解析回路１２４に入力されると、コマンドフォーマット定義情報１２２に従って検索要求５００のデータ構造が解析される。そして、解析回路１２４により、検索キー５１１と適用マスク情報５２２との組が、１つの検索条件として検索条件格納部１２５に格納される。次に、検索キー５１２と適用マスク情報５２３との組が、別の検索条件として検索条件格納部１２５に格納される。
When such a search request 500 is input to the
検索条件格納部１２５に検索キーと適用マスク情報とで構成される検索条件が格納されると、格納順に検索条件が検索回路１２６で取り出される。そして、検索回路１２６により、取り出された検索条件に従って、データ記憶回路１２１の検索が行われる。図７の例では、まず、ＩＰアドレス「Ａｄｄ＃１」の検索が行われる。
When the search condition composed of the search key and the application mask information is stored in the search
図８は、ＩＰアドレス検索処理を示す図である。図８に示すように、検索回路１２６は、検索条件格納部１２５に先に登録された検索条件を抽出し、検索キー５１１と適用マスク情報５２２とを得る。検索回路１２６は、適用マスク情報５２２に設定されている「ＭＡＳＫ＃１」に対応するマスク情報１２３ａをマスク情報群１２３から抽出し、データ記憶回路１２１のマスク領域（検索対象外の領域）を決定する。図８の例では、ＩＰアドレスが格納された領域１２１ａが検索対象であり、ポート番号が格納された領域１２１ｂが検索対象外である。
FIG. 8 is a diagram showing IP address search processing. As shown in FIG. 8, the
次に、検索回路１２６は、検索対象の領域１２１ａ内から検索キー５１１に合致するデータを検索する。そして、検索回路１２６は、合致したデータが格納されている領域のメモリアドレスを取得し、コンテキストＲＡＭ１３０に対して出力する。すると、コンテキストＲＡＭ１３０から、入力されたメモリアドレスに対応する領域に格納された検索結果候補が取り出され、検索結果としてネットワークプロセッサ１１０に送られる。これによりLayer3の検索処理が完了する。
Next, the
ＩＰアドレス「Ａｄｄ＃１」に関する一連の検索処理が完了すると、検索回路１２６は、検索条件格納部１２５内の次の検索キーと適用マスク情報とに基づく検索を行う。図７の例では、ポート番号「８０８０」の検索が行われる。
When a series of search processing relating to the IP address “Add # 1” is completed, the
図９は、ポート番号検索処理を示す図である。図９に示すように、検索回路１２６は、検索条件格納部１２５に、その時点で最先に登録された情報を抽出し、検索キー５１２と適用マスク情報５２３とを得る。検索回路１２６は、適用マスク情報５２３に設定されている「ＭＡＳＫ＃２」に対応するマスク情報１２３ｂをマスク情報群１２３から抽出し、データ記憶回路１２１のマスク領域（検索対象外の領域）を決定する。図９の例では、ＩＰアドレスが格納された領域１２１ａが検索対象外であり、ポート番号が格納されたい領域１２１ｂが検索対象である。
FIG. 9 is a diagram showing port number search processing. As illustrated in FIG. 9, the
次に、検索回路１２６は、検索対象の領域１２１ｂ内から検索キー５１２に合致するデータを検索する。そして、検索回路１２６は、合致したデータが格納されている領域のメモリアドレスを取得し、コンテキストＲＡＭ１３０に対して出力する。すると、コンテキストＲＡＭ１３０から、メモリアドレスに対応する領域に格納された検索結果候補が取り出され、検索結果としてネットワークプロセッサ１１０に送られる。これでLayer4の検索処理が完了する。
Next, the
次に、入力されたパケットの内容に応じて、そのパケットの送信者とデータ中継装置の管理者との間の契約内容に応じた付加サービスを提供する場合のネットワークプロセッサの処理手順を説明する。 Next, the processing procedure of the network processor when providing an additional service according to the contents of the contract between the sender of the packet and the manager of the data relay apparatus according to the contents of the input packet will be described.
図１０は、第１の実施の形態に係るネットワークプロセッサにおけるサービス内容判定処理を示すシーケンス図である。以下、図１０に示す処理をステップ番号に沿って説明する。 FIG. 10 is a sequence diagram illustrating service content determination processing in the network processor according to the first embodiment. In the following, the process illustrated in FIG. 10 will be described in order of step number.
［ステップＳ１］ネットワークプロセッサ１１０は、パケットを受け取ると、送信元のＩＰアドレスやポート番号などの検索キーと、検索キー毎の適用マスク情報とを纏めて１つの検索要求を生成する。
[Step S1] When the
［ステップＳ２］ネットワークプロセッサ１１０は、生成した検索要求を検索データ入力バス１４１へ出力する。これにより、ＣＡＭデバイス１２０で検索キーに応じた検索が行われる。
[Step S2] The
［ステップＳ３］ネットワークプロセッサ１１０は、コンテキストＲＡＭ１３０のデータバス１４３から、ＩＰアドレスを検索キーとしたときの検索結果を受け取る。すると、ネットワークプロセッサ１１０は、受信した検索結果を処理して、パケットを送信した送信者（契約者）を認識する。
[Step S3] The
［ステップＳ４］ネットワークプロセッサ１１０は、コンテキストＲＡＭ１３０のデータバス１４３から、ポート番号を検索キーとしたときの検索結果を受け取る。すると、ネットワークプロセッサ１１０は、受信した検索結果を処理して、サービスクラスを認識する。
[Step S4] The
このように、ネットワークプロセッサ１１０からの検索要求を、１つのパケット転送に対して常に１回で済ませることで、検索データ入力バス１４１を介した検索要求の送信を効率よく行うことができる。しかも、検索要求において、検索キー毎に適用マスクを指定できるため、ＣＡＭデバイス内に検索対象領域を限定することができ、検索効率が向上する。
As described above, the search request from the
［第２の実施の形態］
第２の実施の形態は、１つの検索要求に基づいて実施された検索結果を纏めたうえで、ネットワークプロセッサに返すようにしたものである。すなわち、第１の実施の形態では、検索要求に複数の検索キーが含まれていた場合、複数回の検索が行われ、その都度、コンテキストＲＡＭから検索結果が出力される。このとき、ネットワークプロセッサでは、１回の検索要求に対して、複数の検索結果を受け取ることとなる。そのため、ネットワークプロセッサ内で、複数の検索結果の関連性を判断する処理が必要となる。一方、第２の実施の形態では、ＣＡＭデバイスにおいて複数の検索結果を纏めた後、ネットワークプロセッサに送信する。これにより、ネットワークプロセッサにおける処理が簡略化され、パケット転送処理の高速化が図れる。
[Second Embodiment]
In the second embodiment, the search results executed based on one search request are collected and returned to the network processor. That is, in the first embodiment, when a plurality of search keys are included in the search request, a plurality of searches are performed, and a search result is output from the context RAM each time. At this time, the network processor receives a plurality of search results in response to a single search request. For this reason, processing for determining the relevance of a plurality of search results is required in the network processor. On the other hand, in the second embodiment, a plurality of search results are collected in the CAM device and then transmitted to the network processor. As a result, the processing in the network processor is simplified, and the speed of packet transfer processing can be increased.
図１１は、第２の実施の形態に係るデータ中継装置の構成例を示す図である。データ中継装置６００は、複数の物理ポート６０１〜６０８、ネットワークプロセッサ６１０、ＣＡＭデバイス６２０、およびコンテキストＲＡＭ６３０を有している。
FIG. 11 is a diagram illustrating a configuration example of a data relay device according to the second embodiment. The data relay
物理ポート６０１〜６０８は、ネットワークプロセッサ６１０に接続されている。ネットワークプロセッサ６１０とＣＡＭデバイス６２０とが入出力バス６４１により接続されている。ＣＡＭデバイス６２０とコンテキストＲＡＭ６３０とがアドレスバス６４２とデータバス６４３とにより接続されている。
The
ここで、ネットワークプロセッサ６１０は、物理ポートから入力されたパケットに関する経路選択のための検索要求をＣＡＭデバイス６２０に送信する。この検索要求には、複数の検索キーが含まれるものとする。
Here, the
ＣＡＭデバイス６２０は、検索キーに応じた検索を行う。ＣＡＭデバイス６２０は、検索キーによる検索の結果得られるメモリアドレスを、アドレスバス６４２を介してコンテキストＲＡＭ６３０に入力する。すると、コンテキストＲＡＭ６３０からは、入力されたメモリアドレスに応じたデータがデータバス６４３から出力される。
The
複数回行なわれたコンテキストＲＡＭ６３０の出力結果は、ＣＡＭデバイス６２０に戻されて、検索結果毎にレジスタなどに格納さる。そして、検索要求に対応する全ての検索結果がレジスタに格納されると、ＣＡＭデバイス６２０は、複数の検索結果をひとまとまりの検索結果として、ネットワークプロセッサ６１０に渡す。
The output result of the
このような処理を実現するには、ＣＡＭデバイス６２０内に検索結果を格納するレジスタを設ける必要がある。
図１２は、第２の実施の形態におけるＣＡＭデバイスの構成を示す図である。図１２に示す様にＣＡＭデバイス６２０は、データ記憶回路６２１、コマンドフォーマット定義情報６２２、マスク情報群６２３、解析回路６２４、検索条件格納部６２５、検索回路６２６、検索結果格納部６２７、および出力回路６２８を有している。ここで、図１２に示す各構成要素は、図５に示した第１の実施の形態における同名の要素の機能に加え、以下の機能を有している。
In order to realize such processing, it is necessary to provide a register for storing the search result in the
FIG. 12 is a diagram illustrating a configuration of a CAM device according to the second embodiment. As shown in FIG. 12, the
解析回路６２４は、図５に示した第１の実施の形態における解析回路１２４と同じ機能を有していると共に、検索要求の識別情報と、その検索要求に含まれる検索キーの数とを検索条件に付加する機能を有している。たとえば、解析回路６２４は、検索キー、適用マスク情報、入力された各検索要求の識別番号、および検索要求内の検索キーの数を示す情報により検索条件を生成し、検索条件格納部６２５内のレジスタに格納する。
The
検索条件格納部６２５内の各レジスタは、検索キーと適用マスク情報とに加え、検索要求の識別情報と検索キーの数とを格納できるだけのデータ容量を有している。
検索回路６２６は、データ記憶回路６２１の検索によって得られたメモリアドレスをコンテキストＲＡＭ６３０に送信すると同時に、検索キーに付加されていた検索要求の識別情報と検索キーの数とを、検索結果格納部６２７内のレジスタに格納する。そのレジスタには、コンテキストＲＡＭ６３０から出力される検索結果も格納される。これにより、コンテキストＲＡＭ６３０から出力される検索結果と、検索要求の識別情報およびその検索要求に含まれる検索キーの数が関連付けられる。
Each register in the search
The
検索結果格納部６２７は、識別情報、検索キーの数、およびコンテキストＲＡＭ６３０から出力された検索結果を格納する複数のレジスタで構成される。
出力回路６２８は、検索結果格納部６２７に格納された情報を参照し、検索要求に対応する検索結果が、その検索要求に含まれる検索キーの数だけ格納されたら、それらの検索結果を纏めて、ネットワークプロセッサ６１０に渡す。
The search
The
図１３は、第２の実施の形態における検索処理を示す図である。たとえば、１回目の検索でエントリ６５１がヒットし、そのメモリアドレスがアドレスバス６４２を介してコンテキストＲＡＭ６３０に入力される。すると、入力されたメモリアドレスに対応する情報６５２が検索結果として、データバス６４３を介してＣＡＭデバイス６２０に渡される。ＣＡＭデバイス６２０では、検索結果として送られた情報６５２が一旦検索結果格納部６２７内のレジスタに格納される。
FIG. 13 is a diagram illustrating search processing according to the second embodiment. For example, the
続く２回目の検索でエントリ６６１がヒットし、そのメモリアドレスがアドレスバス６４２を介してコンテキストＲＡＭ６３０に入力される。すると、入力されたメモリアドレスに対応する情報６６２が検索結果として、データバス６４３を介してＣＡＭデバイス６２０に渡される。ＣＡＭデバイス６２０では、検索結果として送られた情報６６２が一旦検索結果格納部６２７内のレジスタに格納される。
In the subsequent second search, the
検索要求に含まれる検索キーが２つだけであれば、その検索要求に対応する検索結果の数が２になったことにより、それらの検索結果が統合され、入出力バス６４１を介して、ネットワークプロセッサ６１０へ送られる。
If there are only two search keys included in the search request, the number of search results corresponding to the search request becomes two, and these search results are integrated, and the network is connected via the input /
次に、入力されたパケットの内容に応じて、そのパケットの送信者とデータ中継装置の管理者との間の契約内容に応じた付加サービスを提供する場合のネットワークプロセッサの処理手順を説明する。 Next, the processing procedure of the network processor when providing an additional service according to the contents of the contract between the sender of the packet and the manager of the data relay apparatus according to the contents of the input packet will be described.
図１４は、第２の実施の形態に係るネットワークプロセッサにおけるサービス内容判定処理を示すシーケンス図である。以下、図１４に示す処理をステップ番号に沿って説明する。 FIG. 14 is a sequence diagram illustrating service content determination processing in the network processor according to the second embodiment. In the following, the process illustrated in FIG. 14 will be described in order of step number.
［ステップＳ１１］ネットワークプロセッサ６１０は、パケットを受け取ると、送信元のＩＰアドレスやポート番号などの検索キーと、検索キー毎の適用マスク情報とを纏めて１つの検索要求を生成する。
[Step S11] Upon receiving the packet, the
［ステップＳ１２］ネットワークプロセッサ６１０は、生成した検索要求を入出力バス６４１へ出力する。これにより、ＣＡＭデバイス６２０で検索キーに応じた検索が行われる。そして、ＣＡＭデバイス６２０において、複数の検索結果が纏められる。
[Step S12] The
［ステップＳ１３］ネットワークプロセッサ６１０は、入出力バス６４１から、ＩＰアドレスを検索キーとしたときの検索結果と、ポート番号を検索キーとしたときの検索結果とを受け取る。すると、ネットワークプロセッサ６１０は、受信した検索結果を処理して、パケットを送信した送信者（契約者）とサービスクラスとを認識する。
[Step S13] The
このようにして、ネットワークプロセッサからの１回の検索要求に対して、検索結果を１回で返すことができる。これにより、ネットワークプロセッサ６１０において検索結果を纏める処理が不要となる。
In this way, a search result can be returned once in response to a single search request from the network processor. This eliminates the need for the
すなわち、一般にＣＡＭデバイスでは検索ビット幅の大小によりエントリ検索に要する時間が異なる場合がある。そのため、コンテキストＲＡＭへのアドレス発行タイミングにずれが生じる場合がある。第２の実施の形態によれば、ネットワークプロセッサは複数の検索結果を纏めて受け取ることができ、ＣＡＭデバイスでの検索毎の検索に要する時間の差、すなわちコンテキストＲＡＭからの結果出力のタイミングに留意した検索結果の関連性判断処理が不要となる。 That is, in general, in the CAM device, the time required for entry search may vary depending on the size of the search bit width. Therefore, there may be a difference in the timing of issuing addresses to the context RAM. According to the second embodiment, the network processor can collectively receive a plurality of search results, and pay attention to the difference in time required for each search by the CAM device, that is, the timing of the result output from the context RAM. This eliminates the need for the relevance determination process for the search results.
［第３の実施の形態］
第３の実施の形態は、複数のネットワークプロセッサを有するデータ中継装置に本発明を適用したものである。
[Third Embodiment]
In the third embodiment, the present invention is applied to a data relay apparatus having a plurality of network processors.
図１５は、第３の実施の形態におけるデータ中継装置の構成例を示す図である。図１５に示すように、第３の実施の形態に係るデータ中継装置は、複数のネットワークプロセッサ７０１，７０２，７０３、ＣＡＭデバイス７０４およびコンテキストＲＡＭ７０５を有している。
FIG. 15 is a diagram illustrating a configuration example of a data relay device according to the third embodiment. As shown in FIG. 15, the data relay apparatus according to the third embodiment includes a plurality of
ネットワークプロセッサ７０１は、出力インタフェース７１１を介してＣＡＭバス７２１に接続されている。ネットワークプロセッサ７０２は、出力インタフェース７１２を介してＣＡＭバス７２１に接続されている。ネットワークプロセッサ７０３は、出力インタフェース７１３を介してＣＡＭバス７２１に接続されている。ＣＡＭバス７２１は、入力インタフェース７２２を介してＣＡＭデバイス７０４に接続されている。ＣＡＭバス７２１は、複数のデータ転送要求の調停機能（ネットワークプロセッサがバスを占有できるバスマスタになるための処理）を有している。
The
ＣＡＭデバイス７０４は、出力インタフェース（コンテキストＲＡＭ７０５のアドレスバス）７２３を介してコンテキストＲＡＭ７０５に接続されている。コンテキストＲＡＭ７０５は、出力インタフェース（コンテキストＲＡＭ７０５のデータバス）７２４を介して、コンテキストＲＡＭバス７２５に接続されている。コンテキストＲＡＭバス７２５は、入力インタフェース７３１を介してネットワークプロセッサ７０１に接続されている。コンテキストＲＡＭバス７２５は、入力インタフェース７３２を介してネットワークプロセッサ７０２に接続されている。コンテキストＲＡＭバス７２５は、入力インタフェース７３３を介してネットワークプロセッサ７０３に接続されている。
The
各ネットワークプロセッサ７０１，７０２，７０３は、それぞれＣＡＭデバイス７０４への出力インタフェース７１１，７１２，７１３から検索キー、適用マスク情報、検索コマンドを含む検索要求を発行する。ＣＡＭバス７２１で調停されてＣＡＭデバイス７０４へこの検索要求が入力される。すると、ＣＡＭデバイス７０４が検索を行う。検索処理においてヒットまたはミスヒットした情報が、読み出しアドレスとしてコンテキストＲＡＭ７０５に入力される。ここで検索が複数回に渡る場合もある。
Each
コンテキストＲＡＭ７０５で該当するアドレスのデータすなわち検索結果がコンテキストＲＡＭ７０５の出力インタフェース７２４から出力され、検索要求を発行したネットワークプロセッサに渡される。
The data of the corresponding address in the
このように、複数のネットワークプロセッサ７０１〜７０３を有するデータ中継装置に本発明を適用すれば、ネットワークプロセッサ７０１〜７０３間の検索要求が転送するフレームに対して１回しか行われないため、ＣＡＭバス７２１における調停処理負荷が軽減される。その結果、スムーズな検索要求の受け渡しが可能となる。
As described above, when the present invention is applied to a data relay apparatus having a plurality of
［第４の実施の形態］
第４の実施の形態は、複数のネットワークプロセッサを有するデータ中継装置において、検索結果をとりまとめる機能をＣＡＭに搭載したものである。
[Fourth Embodiment]
In the fourth embodiment, in a data relay apparatus having a plurality of network processors, a function for collecting search results is installed in a CAM.
図１６は、第４の実施の形態におけるデータ中継装置の構成例を示す図である。図１６に示すように、第４の実施の形態に係るデータ中継装置は、複数のネットワークプロセッサ８０１，８０２，８０３、ＣＡＭデバイス８０４およびコンテキストＲＡＭ８０５を有している。
FIG. 16 is a diagram illustrating a configuration example of a data relay device according to the fourth embodiment. As shown in FIG. 16, the data relay apparatus according to the fourth embodiment includes a plurality of
ネットワークプロセッサ８０１は、入出力インタフェース８１１を介してＣＡＭバス８２１に接続されている。ネットワークプロセッサ８０２は、入出力インタフェース８１２を介してＣＡＭバス８２１に接続されている。ネットワークプロセッサ８０３は、入出力インタフェース８１３を介してＣＡＭバス８２１に接続されている。ＣＡＭバス８２１は、入出力インタフェース８２２を介してＣＡＭデバイス８０４に接続されている。ＣＡＭバス８２１は、複数のデータ転送要求の調停機能（ネットワークプロセッサがバスを占有できるバスマスタになるための処理）を有している。ＣＡＭデバイス８０４は、コンテキストＲＡＭ８０５との入出力インタフェース８２３（アドレスバスとデータバスとを含む）を介して、コンテキストＲＡＭ８０５に接続されている。
The
なお、ＣＡＭデバイス８０４は、図１２に示した第２の実施の形態に係るＣＡＭデバイス６２０と同様の内部構成である。
このような構成のデータ中継装置において、各ネットワークプロセッサ８０１，８０２，８０３は、それぞれの入出力インタフェース８１１，８１２，８１３から検索キー、マスク情報、検索コマンドを含む検索要求を発行する。検索要求はＣＡＭバス８２１で調停されて、入出力インタフェース８２２経由でＣＡＭデバイス８０４に渡される。ＣＡＭデバイス８０４は、検索要求に応じて検索を行う。そして、ＣＡＭデバイス８０４の検索処理においてヒットまたはミスヒットした情報がコンテキストＲＡＭ８０５へのアドレスとして、入出力インタフェース８２３を介してコンテキストＲＡＭ８０５へ入力される。すると、コンテキストＲＡＭ８０５から該当するアドレスのデータ、すなわち検索結果が入出力インタフェース８２３を介してＣＡＭデバイス８０４へ出力される。
The
In the data relay apparatus having such a configuration, each of the
ＣＡＭデバイス８０４は、１つの検索要求に複数の検索キーが含まれていた場合、各検索キーに応じた検索結果が得られるまで、取得した検索結果を保持する。そして、ＣＡＭデバイス８０４は、同一検索要求に基づく全ての検索結果が揃うと、各検索結果を纏めて、検索要求を発行したネットワークプロセッサに返す。
When a plurality of search keys are included in one search request, the
なお、上記の各実施の形態では、データ中継装置内にＣＡＭデバイスやコンテキストＲＡＭをそれぞれ１つだけ示しているが、ＣＡＭデバイスやコンテキストＲＡＭを、それぞれ１チップに限定しているものではない。すなわち、メモリ空間が必要な場合、ＣＡＭデバイスやコンテキストＲＡＭを、それぞれ複数チップで構成することもできる。ただし、個々のチップが個別の処理を行っているわけではなく、複数のチップが一体となって、上記実施の形態のＣＡＭデバイスやコンテキストＲＡＭの処理を実現する。 In each of the above embodiments, only one CAM device and one context RAM are shown in the data relay apparatus, but each CAM device and context RAM is not limited to one chip. That is, when a memory space is required, the CAM device and the context RAM can be configured by a plurality of chips, respectively. However, each chip does not perform individual processing, and a plurality of chips are integrated to realize the processing of the CAM device and context RAM of the above embodiment.
以上説明したように本発明では、複数の検索キーと適用マスク情報とを１つの検索要求で出力し、連想メモリデバイスにおいて検索要求を解析し、検索キーと適用マスク情報とからなる検索条件を生成するようにした。そのため、１つのパケットの転送に付き連想メモリデバイスに対する複数回の検索が必要な場合であっても、検索要求の転送が１回ですむ。その結果、検索キーの受け渡しが効率よく行われ、検索処理の効率化が図れる。 As described above, in the present invention, a plurality of search keys and application mask information are output in one search request, the search request is analyzed in the associative memory device, and a search condition including the search key and the application mask information is generated. I tried to do it. Therefore, even if it is necessary to search the associative memory device a plurality of times for one packet transfer, it is only necessary to transfer the search request once. As a result, the search key is efficiently transferred, and the search process can be made more efficient.
上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。 The above merely illustrates the principle of the present invention. In addition, many modifications and changes can be made by those skilled in the art, and the present invention is not limited to the precise configuration and application shown and described above, and all corresponding modifications and equivalents may be And the equivalents thereof are considered to be within the scope of the invention.
１ ネットワークプロセッサ
２ 連想メモリデバイス
３ メモリデバイス
１０ 検索要求
２１ メモリアドレス
２２ 検索結果
１００，２００ データ中継装置
１１０ ネットワークプロセッサ
１２０ ＣＡＭデバイス
１２１ データ記憶回路
１２２ コマンドフォーマット定義情報
１２３ マスク情報群
１２４ 解析回路
１２５ 検索条件格納部
１２６ 検索回路
１３０ コンテキストＲＡＭ
３１１〜３１９ 端末装置
DESCRIPTION OF
311 to 319 terminal device
Claims (10)
前記パケットが入力されると、前記パケット内の複数の要素を検索キーとし、複数の前記検索キーと、前記検索キーそれぞれによる検索の対象範囲を示す複数の適用マスク情報とを含めた検索要求を出力するネットワークプロセッサと、
複数の検索対象情報を記憶していると共に、複数の情報を格納順序を保持して記憶するレジスタ群を有しており、前記ネットワークプロセッサから出力された前記検索要求を受け取り、前記検索要求の構造を解析して前記検索キーと前記適用マスク情報とからなる複数の検索条件を生成して前記レジスタ群に格納し、先に格納された前記検索条件から順に抽出し、抽出した前記検索条件に応じて前記検索対象情報の検索を行い、検出された前記検索対象情報に一意に関連付けられたメモリアドレスを出力する連想メモリデバイスと、
複数の検索結果候補を記憶しており、前記連想メモリデバイスから出力された前記メモリアドレスに対応付けて格納されている前記検索結果候補を検索結果として出力するメモリデバイスと、
を有することを特徴とするデータ中継装置。 In a data relay device that relays transmitted packets,
When the packet is input, a search request including a plurality of elements in the packet as a search key, the plurality of search keys, and a plurality of application mask information indicating a search target range by each of the search keys. An output network processor;
A plurality of pieces of search target information, a register group for storing a plurality of pieces of information in a storage order, and receiving the search request output from the network processor; To generate a plurality of search conditions consisting of the search key and the application mask information , store them in the register group , extract sequentially from the previously stored search conditions, and according to the extracted search conditions An associative memory device that searches the search target information and outputs a memory address uniquely associated with the detected search target information;
A plurality of search result candidates, and a memory device that outputs the search result candidates stored in association with the memory address output from the associative memory device, as a search result;
A data relay device comprising:
複数の前記検索対象情報を記憶するデータ記憶回路と、 A data storage circuit for storing a plurality of search target information;
複数の情報を格納順序を保持して記憶するレジスタ群と、 A group of registers for storing a plurality of pieces of information while maintaining the storage order;
複数の検索キーと前記検索キーそれぞれによる検索の対象範囲を示す複数の適用マスク情報とを含めた検索要求が入力されると、前記検索要求の構造を解析して前記検索キーと前記適用マスク情報とからなる複数の検索条件を生成して前記レジスタ群に格納する解析回路と、 When a search request including a plurality of search keys and a plurality of application mask information indicating a search target range by each of the search keys is input, the search key and the application mask information are analyzed by analyzing a structure of the search request An analysis circuit that generates a plurality of search conditions and stores them in the register group;
前記レジスタ群に格納された順に前記検索条件を抽出し、抽出した前記検索条件に対応する前記検索対象情報を前記データ記憶回路内から検索し、検出された前記検索対象情報に一意に関連付けられたメモリアドレスを出力する検索回路と、 The search conditions are extracted in the order stored in the register group, the search target information corresponding to the extracted search conditions is searched from within the data storage circuit, and is uniquely associated with the detected search target information A search circuit for outputting a memory address;
を有することを特徴とする連想メモリデバイス。 An associative memory device.
ネットワークプロセッサにおいて、入力された前記パケット内の複数の要素を検索キーとし、複数の前記検索キーと、前記検索キーそれぞれによる検索の対象範囲を示す複数の適用マスク情報とを含めた検索要求を出力し、 In the network processor, a plurality of elements in the input packet are used as search keys, and a search request including a plurality of search keys and a plurality of application mask information indicating a search target range by each of the search keys is output. And
前記検索要求の構造を解析して前記検索キーと前記適用マスク情報とからなる複数の検索条件を生成し、生成した前記検索条件を、前記連想メモリデバイス内に設けられた格納順序を保持可能なレジスタ群に格納し、 The search request structure is analyzed to generate a plurality of search conditions including the search key and the application mask information, and the generated search conditions can be stored in the storage order provided in the associative memory device. Store in registers,
前記レジスタ群に格納された順に前記検索条件を抽出し、前記連想メモリデバイスにおいて予め記憶している複数の検索対象情報から、抽出した前記検索条件に対応する前記検索対象情報を検索し、前記検索条件に対応する前記検索対象情報に一意に関連付けられたメモリアドレスを出力し、 The search conditions are extracted in the order stored in the register group, the search target information corresponding to the extracted search conditions is searched from a plurality of search target information stored in advance in the associative memory device, and the search Output a memory address uniquely associated with the search target information corresponding to the condition,
複数の検索結果候補が格納されたメモリデバイスから、前記メモリアドレスに対応付けて格納されている前記検索結果候補を検索結果として出力する、 From the memory device storing a plurality of search result candidates, the search result candidates stored in association with the memory address are output as search results.
ことを特徴とする連想メモリデバイス利用情報検索方法。 An associative memory device utilization information retrieval method characterized by the above.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2002/013042 WO2004054186A1 (en) | 2002-12-12 | 2002-12-12 | Data relay apparatus, associative memory device, and associative memory device utilization information search method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2004054186A1 JPWO2004054186A1 (en) | 2006-04-13 |
| JP3837670B2 true JP3837670B2 (en) | 2006-10-25 |
Family
ID=32500630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004558387A Expired - Fee Related JP3837670B2 (en) | 2002-12-12 | 2002-12-12 | Data relay apparatus, associative memory device, and associative memory device utilization information retrieval method |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP3837670B2 (en) |
| WO (1) | WO2004054186A1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070011458A (en) | 2004-04-08 | 2007-01-24 | 탈자진 인코포레이티드 | Benzotriazine inhibitors of kinases |
| MX2007002208A (en) | 2004-08-25 | 2007-05-08 | Targegen Inc | Heterocyclic compounds and methods of use. |
| US8133900B2 (en) | 2005-11-01 | 2012-03-13 | Targegen, Inc. | Use of bi-aryl meta-pyrimidine inhibitors of kinases |
| RU2597364C2 (en) | 2005-11-01 | 2016-09-10 | Таргеджен, Инк. | Bi-aryl-meta-pyrimidine kinase inhibitors |
| US7504513B2 (en) | 2006-02-27 | 2009-03-17 | Hoffman-La Roche Inc. | Thiazolyl-benzimidazoles |
| WO2012060847A1 (en) | 2010-11-07 | 2012-05-10 | Targegen, Inc. | Compositions and methods for treating myelofibrosis |
| JP6883470B2 (en) * | 2017-05-10 | 2021-06-09 | アラクサラネットワークス株式会社 | Packet relay device and packet relay system |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09180468A (en) * | 1995-12-22 | 1997-07-11 | Asahi Kasei Micro Syst Kk | Associative storage |
| US5956336A (en) * | 1996-09-27 | 1999-09-21 | Motorola, Inc. | Apparatus and method for concurrent search content addressable memory circuit |
| JP3140695B2 (en) * | 1996-10-17 | 2001-03-05 | 川崎製鉄株式会社 | Associative memory device |
| JP3123462B2 (en) * | 1997-05-21 | 2001-01-09 | 日本電気株式会社 | Connection number conversion device and method, and recording medium storing program for executing the method |
| JP3381687B2 (en) * | 1999-11-25 | 2003-03-04 | 日本電気株式会社 | Flow identification device, flow processing device, flow identification method, and flow processing method |
| JP3601445B2 (en) * | 2000-12-06 | 2004-12-15 | 日本電気株式会社 | Packet transfer apparatus, transfer information management method used therefor, and transfer information search method thereof |
| JP2002176437A (en) * | 2000-12-07 | 2002-06-21 | Fujitsu Ltd | Packet transfer control method |
-
2002
- 2002-12-12 WO PCT/JP2002/013042 patent/WO2004054186A1/en active Application Filing
- 2002-12-12 JP JP2004558387A patent/JP3837670B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2004054186A1 (en) | 2006-04-13 |
| WO2004054186A1 (en) | 2004-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7069268B1 (en) | System and method for identifying data using parallel hashing | |
| US6854117B1 (en) | Parallel network processor array | |
| US7237058B2 (en) | Input data selection for content addressable memory | |
| US7644080B2 (en) | Method and apparatus for managing multiple data flows in a content search system | |
| US7529746B2 (en) | Search circuit having individually selectable search engines | |
| US6430190B1 (en) | Method and apparatus for message routing, including a content addressable memory | |
| US8555374B2 (en) | High performance packet processing using a general purpose processor | |
| JP2001509978A (en) | Fast Variable Length Best Match Lookup in Switching Devices | |
| US20080071765A1 (en) | Regular expression searching of packet contents using dedicated search circuits | |
| CN100525240C (en) | Data packet communication device | |
| JP2001251351A (en) | Input packet processing system for packet switch | |
| JP2006180162A (en) | Device and method for switching packet | |
| TW200301429A (en) | A method of improving the lookup performance of tree-type knowledge base searches | |
| US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
| US7937495B2 (en) | System and method for modifying data transferred from a source to a destination | |
| JP2002176431A (en) | Packet transfer unit and transfer information management method used for it, and its transfer information retrieval method | |
| US20140358886A1 (en) | Internal search engines architecture | |
| JP3837670B2 (en) | Data relay apparatus, associative memory device, and associative memory device utilization information retrieval method | |
| US7249216B2 (en) | Data relay apparatus, content addressable/associative memory device, and content addressable/associative memory device use information search method | |
| US7653070B2 (en) | Method and system for supporting efficient and cache-friendly TCP session lookup operations based on canonicalization tags | |
| US20050262294A1 (en) | Method for policy matching using a hybrid TCAM and memory-based scheme | |
| CN100401723C (en) | Fast indexing method | |
| JP3228249B2 (en) | Router device | |
| WO2005067255A1 (en) | Method, apparatus, system, and article of manufacture for grouping packets | |
| US20030204482A1 (en) | Data search system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060411 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060609 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060629 |
|
| 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: 20060718 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060719 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090811 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100811 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |