JP2007034732A - 記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム - Google Patents
記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム Download PDFInfo
- Publication number
- JP2007034732A JP2007034732A JP2005217791A JP2005217791A JP2007034732A JP 2007034732 A JP2007034732 A JP 2007034732A JP 2005217791 A JP2005217791 A JP 2005217791A JP 2005217791 A JP2005217791 A JP 2005217791A JP 2007034732 A JP2007034732 A JP 2007034732A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data string
- storage medium
- storage
- stored
- 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
Images
Abstract
【解決手段】パケット情報記憶処理部232は、送信の対象となるパケットに記述されたIPアドレスをCAMである第1のデータ記憶部212の複数のセルに、問い合わせた物理アドレスを第2のデータ記憶部213に記憶させ、第1のデータ記憶部212の複数のセルのそれぞれを第2のデータ記憶部213の物理アドレスに対応付けておく。物理アドレス取得処理部231は、新たに送信の対象となるIPアドレスを第1のデータ記憶部212で検索し、対応する物理アドレスを第2のデータ記憶部213から取得する。
【選択図】図2
Description
201 通信端末
202 LAN
203 パケット生成部
204、404 パケット解析部
205 送信処理部
211、411 パケットプロセッサ部
212 第1のデータ記憶部
213 第2のデータ記憶部
221 第1のデータアレイ部
222 第1のデータ格納処理部
223 第1のメモリアドレス出力処理部
224 第1のデータ出力処理部
231、431 物理アドレス取得処理部
232、432 パケット情報記憶処理部
241 第2のデータアレイ部
242 第2のデータ格納処理部
243 第2のデータ出力処理部
Claims (9)
- 検索の対象とすべきデータ列を、所定の記憶媒体の異なる複数の記憶領域のそれぞれに格納させるデータ列格納手段と、
このデータ列格納手段がデータ列を格納させた前記複数の記憶領域のそれぞれに対応付けて、その格納が行われたデータ列に一致するデータ列が入力されたときに対応して実行すべき処理内容を記憶する処理内容記憶手段と、
データ列が入力されると、そのデータ列に一致するデータ列を前記記憶媒体で検索する記憶媒体検索手段と、
この記憶媒体検索手段によって入力された前記データ列に一致するデータ列が検索されると、そのデータ列が格納された記憶領域に対応付けて前記処理内容記憶手段が記憶する処理内容を実行する処理内容実行手段
とを具備することを特徴とする記憶媒体制御装置。 - 前記データ列格納手段が前記記憶媒体へと格納させるデータ列のそれぞれに、データ誤りを検出するための冗長データを付加する冗長データ付加手段と、
前記記憶媒体検索手段によって入力された前記データ列に一致するデータ列が検索されると、そのデータ列を前記記憶媒体から読み出すデータ列読出手段と、
このデータ列読出手段が読み出したデータ列にデータ誤りが発生しているか否かをそのデータ列に付加された前記冗長データを基に判別するデータ誤り有無判別手段とを更に具備し、
前記処理内容実行手段は、このデータ誤り有無判別手段によってデータ誤りが発生していないと判別されるときのみ該当する処理内容を実行する手段であることを特徴とする請求項1記載の記憶媒体制御装置。 - 前記冗長データ付加手段が付加する前記冗長データはデータ誤りを検出および訂正するためのデータであり、
前記データ誤り有無判別手段によってデータ誤りが発生していると判別されると、前記記憶媒体に格納された該当するデータ列のデータ誤りをそのデータ列に付加された前記冗長データを基に訂正するデータ誤り訂正手段を更に具備することを特徴とする請求項2記載の記憶媒体制御装置。 - 前記データ誤り有無判別手段によってデータ誤りが発生していると判別されると、前記データ列格納手段が該当する記憶領域に格納したデータ列と同じデータ列を格納した他の記憶領域からデータ列を読み出す他データ列読出手段と、
この他データ列読出手段が読み出したデータ列にデータ誤りが発生しているか否かをそのデータ列に付加された前記冗長データを基に判別する他データ誤り有無判別手段と、
この他データ誤り有無判別手段によってデータ誤りが発生していないと判別されると、そのデータ列で前記データ誤り有無判別手段によってデータ誤りが発生していると判別されたデータ列が格納されている記憶領域の内容を更新するデータ列更新手段とを更に具備することを特徴とする請求項2記載の記憶媒体制御装置。 - 前記記憶媒体は検索キーが入力されるとその検索キーに一致するデータ列が格納された記憶領域のメモリアドレスを1つ出力するCAMであり、前記データ列格納手段はメモリアドレスの指定によって前記CAMにデータ列を格納させる手段であり、処理内容記憶手段はメモリアドレスに対応付けて処理内容を記憶する手段であり、前記記憶媒体検索手段は入力されたデータ列を検索キーとして前記CAMに入力し、このCAMから対応して出力されるメモリアドレスを取得する手段であり、前記処理内容実行手段はこの記憶媒体検索手段が取得したメモリアドレスに対応付けて前記処理内容記憶手段が記憶する処理内容を実行する手段であることを特徴とする請求項1記載の記憶媒体制御装置。
- 前記データ列格納手段が前記CAMへと格納させるデータ列のそれぞれに、データ誤りを検出および訂正するための冗長データを付加する冗長データ付加手段と、
前記記憶媒体検索手段がメモリアドレスを取得すると、そのメモリアドレスに該当する記憶領域に格納されたデータ列を読み出すデータ列読出手段と、
このデータ列読出手段が読み出したデータ列にデータ誤りが発生しているか否かをそのデータ列に付加された前記冗長データを基に判別するデータ誤り有無判別手段と、
このデータ誤り有無判別手段によってデータ誤りが発生していると判別されると、前記CAMに格納された該当するデータ列のデータ誤りをそのデータ列に付加された前記冗長データを基に訂正するデータ誤り訂正手段と、
このデータ誤り訂正手段がデータ誤りの訂正を行うと、前記記憶媒体検索手段に対して再度同じ検索キーを前記CAMに入力させる再検索実行手段とを更に具備し、
前記処理内容実行手段は、前記データ誤り有無判別手段によってデータ誤りが発生していないと判別されるときのみ該当する処理内容を実行する手段であることを特徴とする請求項5記載の記憶媒体制御装置。 - 前記データ列格納手段が前記CAMへと格納させるデータ列のそれぞれに、データ誤りを検出するための冗長データを付加する冗長データ付加手段と、
前記記憶媒体検索手段がメモリアドレスを取得すると、そのメモリアドレスに該当する記憶領域に格納されたデータ列を読み出すデータ列読出手段と、
このデータ列読出手段が読み出したデータ列にデータ誤りが発生しているか否かをそのデータ列に付加された前記冗長データを基に判別するデータ誤り有無判別手段と、
このデータ誤り有無判別手段によってデータ誤りが発生していると判別されると、前記データ列格納手段が該当する記憶領域に格納したデータ列と同じデータ列を格納した前記CAMの他の記憶領域からデータ列を読み出す他データ列読出手段と、
この他データ列読出手段が読み出したデータ列にデータ誤りが発生しているか否かをそのデータ列に付加された前記冗長データを基に判別する他データ誤り有無判別手段と、
この他データ誤り有無判別手段によってデータ誤りが発生していないと判別されると、そのデータ列で前記データ誤り有無判別手段によってデータ誤りが発生していると判別されたデータ列が格納されている記憶領域の内容を更新するデータ列更新手段と、
このデータ列更新手段が記憶領域の内容を更新すると、前記記憶媒体検索手段に対して再度同じ検索キーを前記CAMに入力させる再検索実行手段とを更に具備し、
前記処理内容実行手段は、前記データ誤り有無判別手段によってデータ誤りが発生していないと判別されるときのみ該当する処理内容を実行する手段であることを特徴とする請求項5記載の記憶媒体制御装置。 - 検索キーが入力されるとその検索キーに一致するデータ列が格納された記憶領域のメモリアドレスを1つ出力する記憶媒体としての所定のCAMでの検索の対象とすべきデータ列を、異なる複数のメモリアドレスを指定してこのCAMの異なる複数の記憶領域のそれぞれに格納させるデータ列格納ステップと、
このデータ列格納ステップでデータ列を格納させるときに指定した前記複数のメモリアドレスのそれぞれに対応付けて、その格納が行われたデータ列に一致するデータ列が入力されたときに対応して実行すべき処理内容を記憶する処理内容記憶ステップと、
データ列が入力されると、そのデータ列を検索キーとして前記CAMに入力する記憶媒体検索ステップと、
この記憶媒体検索ステップに対応して前記CAMからメモリアドレスが出力されると、前記処理内容記憶ステップでそのメモリアドレスに対応付けて記憶された処理内容を実行する処理内容実行ステップ
とを具備することを特徴とする記憶媒体制御方法。 - 検索キーが入力されるとその検索キーに一致するデータ列が格納された記憶領域のメモリアドレスを1つ出力する記憶媒体としてのCAMを備えた装置のコンピュータに、
前記CAMでの検索の対象とすべきデータ列を、異なる複数のメモリアドレスを指定してこのCAMの異なる複数の記憶領域のそれぞれに格納させるデータ列格納処理と、
このデータ列格納処理でデータ列を格納させるときに指定した前記複数のメモリアドレスのそれぞれに対応付けて、その格納が行われたデータ列に一致するデータ列が検索キーとして入力されたときに対応して実行すべき処理内容を記憶する処理内容記憶処理と、
データ列が入力されると、そのデータ列を検索キーとして前記CAMに入力する記憶媒体検索処理と、
この記憶媒体検索処理に対応して前記CAMからメモリアドレスが出力されると、前記処理内容記憶処理でそのメモリアドレスに対応付けて記憶された処理内容を実行する処理内容実行処理
とを具備することを特徴とする記憶媒体制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005217791A JP4328747B2 (ja) | 2005-07-27 | 2005-07-27 | 記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005217791A JP4328747B2 (ja) | 2005-07-27 | 2005-07-27 | 記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007034732A true JP2007034732A (ja) | 2007-02-08 |
JP4328747B2 JP4328747B2 (ja) | 2009-09-09 |
Family
ID=37793909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005217791A Expired - Fee Related JP4328747B2 (ja) | 2005-07-27 | 2005-07-27 | 記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4328747B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008204400A (ja) * | 2007-02-22 | 2008-09-04 | Fujitsu Ltd | メモリ及びデータの書き込み、読み出し方法 |
CN111343352A (zh) * | 2019-12-23 | 2020-06-26 | 珠海奔图电子有限公司 | 图像形成装置及其启动控制方法、存储介质 |
-
2005
- 2005-07-27 JP JP2005217791A patent/JP4328747B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008204400A (ja) * | 2007-02-22 | 2008-09-04 | Fujitsu Ltd | メモリ及びデータの書き込み、読み出し方法 |
CN111343352A (zh) * | 2019-12-23 | 2020-06-26 | 珠海奔图电子有限公司 | 图像形成装置及其启动控制方法、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4328747B2 (ja) | 2009-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10305776B2 (en) | Network verification | |
US7522592B2 (en) | Packet transfer unit | |
US7257672B2 (en) | Error protection for lookup operations performed on ternary content-addressable memory entries | |
US10091137B2 (en) | Apparatus and method for scalable and flexible wildcard matching in a network switch | |
US20060265363A1 (en) | Network processor with single interface supporting tree search engine and cam | |
US8543528B2 (en) | Exploitation of transition rule sharing based on short state tags to improve the storage efficiency | |
US10218643B2 (en) | Apparatus and method for scalable and flexible access control list lookup in a network switch | |
US20210109920A1 (en) | Method for Validating Transaction in Blockchain Network and Node for Configuring Same Network | |
KR102067040B1 (ko) | 고장 방지 기능을 갖는 캐시 제어 장치 및 동작 방법 | |
US11183263B2 (en) | Method of error detection in a ternary content addressable memory | |
CN110659019B (zh) | 参数校验方法、装置和服务器 | |
JP2010050600A (ja) | 情報検索装置 | |
JP4328747B2 (ja) | 記憶媒体制御装置、記憶媒体制御方法および記憶媒体制御プログラム | |
JP5889218B2 (ja) | データ転送装置及びデータ転送方法 | |
JP2009151757A (ja) | 文字列照合方法、文字列照合方法を実行するように構成される装置及びコンピュータプログラム | |
US10374950B2 (en) | Routing traffic between networks governed by different versions of the internet protocol | |
US6904456B2 (en) | Lock-free cache management | |
US20030103498A1 (en) | Method and apparatus for managing LPM-based CAM look-up table, and recording medium therefor | |
CN114389987A (zh) | 数据包路由方法、计算机装置和存储介质 | |
JP5249859B2 (ja) | スイッチング装置およびスイッチング方法 | |
US20080263314A1 (en) | Address translation apparatus which is capable of easily performing address translation and processor system | |
KR102387010B1 (ko) | 감시 장치 및 감시 방법 | |
US20100228716A1 (en) | Protocol processing apparatus and method | |
JP4219314B2 (ja) | 通信装置 | |
US20020129218A1 (en) | Lock-free cache management |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090427 |
|
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: 20090605 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090615 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120619 Year of fee payment: 3 |
|
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: 20120619 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130619 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |