JP5430369B2 - バッファメモリ装置、及び、バッファリング方法 - Google Patents
バッファメモリ装置、及び、バッファリング方法 Download PDFInfo
- Publication number
- JP5430369B2 JP5430369B2 JP2009270633A JP2009270633A JP5430369B2 JP 5430369 B2 JP5430369 B2 JP 5430369B2 JP 2009270633 A JP2009270633 A JP 2009270633A JP 2009270633 A JP2009270633 A JP 2009270633A JP 5430369 B2 JP5430369 B2 JP 5430369B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- area
- designation
- packet
- buffer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Debugging And Monitoring (AREA)
- Information Transfer Systems (AREA)
Description
実施形態のバッファメモリ装置は、バッファメモリをアクセスする際に、アクセスしようとするアドレスが本来アクセスすべきではないアドレス(以下、「エラーアドレス」という。)であることを検出する。
以下、図1を用いて、パケット転送装置100の機能について説明する。
以下、空領域管理部120及び優先制御部130が、それぞれ空領域管理テーブル121及び送信順管理テーブル131を用いてパケットバッファ160を使用する方法について図3を用いて説明する。
以下、空領域管理部120及び優先制御部130が、エラーアドレスを検出する方法について、図4及び図5を用いて説明する。
以下、ソフトエラーによってエラーアドレスとなった元のアドレス、例えば、アドレス「3」を見つけ出して空領域管理テーブル121に登録する処理を、図6〜図8を用いて説明する。
以下、実施形態のパケット転送装置100の動作について図9及び図10を用いて説明する。
復旧処理部150に復旧処理の開始を依頼した優先制御部130は、次に送信するパケットが記憶されているアドレスを送信順管理テーブル[1]から読み出す(ステップS200)。
以上、本発明の実施形態について説明したが、本発明は上記形態に限らず、以下のようにしてもよい。
(1)実施形態では、受信したパケットを記憶させるために空領域管理テーブル[1]から読み出したアドレスがエラーアドレスであった場合には、エラーアドレスではないアドレスが読み出されるまで、アドレスを読み出していた(図9参照)。
(2)実施形態では、復旧処理中に、優先制御部130が使用した分割領域のアドレスを復旧処理部150に通知することとしているが、空領域管理部120が行ってもよく、又、双方が行ってもよい。
(3)実施形態では、パケットをバッファに記憶する場合を説明したが、パケット以外のデータをバッファに読み書きする場合であってもよい。また、データは、固定長である必要はなく、可変長であってもよい。
(4)パケット転送装置100は、図1の各構成要素の全部又は一部を、コンピュータのプログラムで実現してもよいし、その他どのような形態で実施してもよい。
100 パケット転送装置(バッファメモリ装置)
110 受信部(書込手段)
120 空領域管理部(指定手段、判定手段)
121 空領域管理テーブル
130 優先制御部(指定手段、判定手段)
131 送信順管理テーブル
140 送信部(読出手段)
150 復旧処理部(復旧処理手段)
151 復旧テーブル(指定領域記憶手段)
152 復旧カウンタ(第2のカウンタ)
153 エラーカウンタ(第1のカウンタ)
160 パケットバッファ
161 バッファ使用状態テーブル(格納記憶手段)
Claims (4)
- バッファ内の複数の領域のうちの指定された領域にデータを書き込む書込手段と、
前記複数の領域のうちの指定された領域からデータを読み出す読出手段と、
前記書込手段に対してデータを書き込むべき領域を指定し、前記読出手段に対してデータを読み出すべき領域を指定する指定手段と、
前記指定手段が行った指定が、指定されるべきではない領域の指定である誤指定であるか否かを判定する判定手段と、
前記判定手段が誤指定であると判定した回数を示す第1のカウンタと、
前記判定手段が誤指定であると判定した後に行われかつ前記判定手段が誤指定ではないと判定した指定である復旧処理中の指定が行われた回数と前記複数の領域の個数との差、を示す第2のカウンタと、
前記判定手段が誤指定であると判定した場合に、前記第1のカウンタの示す回数と前記第2のカウンタの示す差とが同一になるまで、前記復旧処理中の指定が行われるごとに当該復旧処理中の指定によって指定された領域を示す情報を記憶する指定領域記憶手段と、
前記第1のカウンタの示す回数と前記第2のカウンタの示す差とが同一になったときに、前記指定領域記憶手段が記憶している前記情報が示していない領域を、前記判定手段によって誤指定であると判定された指定が行われた際に指定されるべきであった領域として検出する復旧処理手段と
を備えるバッファメモリ装置。 - 前記復旧処理手段は、検出した領域を前記指定手段に通知し、
前記指定手段は、前記復旧処理手段から通知された領域を指定の対象に加える
請求項1記載のバッファメモリ装置。 - 前記複数の領域のそれぞれが前記書込手段によってデータが書き込まれかつ当該データが前記読出手段によって読み出されていないデータ格納領域であるか否かを示す情報を記憶する格納記憶手段を備え、
前記判定手段は、前記指定手段が指定した領域に前記書込手段がデータを書き込むときは、当該指定された領域がデータ格納領域であると前記格納記憶手段が記憶している前記情報が示す場合に、当該指定は誤指定であると判定し、前記指定手段が指定した領域から前記読出手段がデータを読み出すときは、当該指定された領域がデータ格納領域ではないと前記情報が示す場合に、当該指定は誤指定であると判定する
請求項1または2記載のバッファメモリ装置。 - バッファを有するバッファメモリ装置に、当該バッファにデータをバッファリングさせるバッファリング方法であって、
前記バッファ内の複数の領域のうちのデータを書き込むべき領域およびデータを読み出すべき領域の指定が、指定されるべきではない領域の指定である誤指定であるか否かを判定する判定ステップと、
誤指定であると判定された指定の回数が、誤指定であると判定された指定の後に行われかつ誤指定ではないと判定された指定である復旧処理中の指定の行われた回数と前記複数の領域の個数との差と同一になるまで、当該復旧処理中の指定が行われるごとに当該復旧処理中の指定によって指定された領域を示す情報の記憶を更新する指定領域記憶ステップと、
前記回数が前記差と同一になったときに、前記指定領域記憶ステップによって更新されている前記情報が示していない領域を、誤指定であると判定された指定が行われた際に指定されるべきであった領域として検出する復旧処理ステップと
を備えるバッファリング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009270633A JP5430369B2 (ja) | 2009-11-27 | 2009-11-27 | バッファメモリ装置、及び、バッファリング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009270633A JP5430369B2 (ja) | 2009-11-27 | 2009-11-27 | バッファメモリ装置、及び、バッファリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011113404A JP2011113404A (ja) | 2011-06-09 |
JP5430369B2 true JP5430369B2 (ja) | 2014-02-26 |
Family
ID=44235672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009270633A Expired - Fee Related JP5430369B2 (ja) | 2009-11-27 | 2009-11-27 | バッファメモリ装置、及び、バッファリング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5430369B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5937485B2 (ja) * | 2012-10-24 | 2016-06-22 | 富士通フロンテック株式会社 | 送信装置 |
JP6003727B2 (ja) * | 2013-03-11 | 2016-10-05 | 富士通株式会社 | フレーム処理装置およびフレーム処理方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5789793A (en) * | 1980-11-26 | 1982-06-04 | Mitsubishi Electric Corp | Memory address circuit |
JPS61125651A (ja) * | 1984-11-21 | 1986-06-13 | Fujitsu Ltd | エラ−報告処理方式 |
JPH02214348A (ja) * | 1989-02-15 | 1990-08-27 | Sumitomo Electric Ind Ltd | アクセス異常検出装置 |
JP2759824B2 (ja) * | 1989-09-08 | 1998-05-28 | 日本電信電話株式会社 | データ記憶装置のアドレス誤り検出方法 |
JP2738064B2 (ja) * | 1989-10-06 | 1998-04-08 | 日本電信電話株式会社 | 共通バッファ型スイッチ |
JPH0426249A (ja) * | 1990-05-21 | 1992-01-29 | Nippon Telegr & Teleph Corp <Ntt> | 共通セルバッファ型スイッチ |
JPH04115339A (ja) * | 1990-09-05 | 1992-04-16 | Koufu Nippon Denki Kk | メモリエラー処理システム |
JPH04358390A (ja) * | 1991-06-05 | 1992-12-11 | Matsushita Electric Ind Co Ltd | Fifoメモリ |
JPH05210597A (ja) * | 1992-01-30 | 1993-08-20 | Koufu Nippon Denki Kk | 記憶装置のパトロール回路 |
JPH0675864A (ja) * | 1992-08-27 | 1994-03-18 | Kofu Nippon Denki Kk | メモリエラー回復方式 |
JP3283659B2 (ja) * | 1993-10-07 | 2002-05-20 | 富士通株式会社 | Fifoメモリの誤動作検出方法及び装置 |
JP2751822B2 (ja) * | 1994-03-28 | 1998-05-18 | 日本電気株式会社 | Fifoメモリ装置のメモリ制御方法 |
JPH07321795A (ja) * | 1994-05-20 | 1995-12-08 | Nec Corp | バッファアドレス管理方法 |
US5623449A (en) * | 1995-08-11 | 1997-04-22 | Lucent Technologies Inc. | Flag detection for first-in-first-out memories |
JP3518705B2 (ja) * | 1995-10-09 | 2004-04-12 | 富士電機システムズ株式会社 | Fifoメモリ管理装置 |
JP3887059B2 (ja) * | 1997-04-17 | 2007-02-28 | 富士通株式会社 | データ書き込み方法、データ読み出し方法、及びメモリ回路 |
JP3270367B2 (ja) * | 1997-09-29 | 2002-04-02 | エヌイーシーフィールディング株式会社 | 半導体記憶装置 |
WO2006059384A1 (ja) * | 2004-12-02 | 2006-06-08 | Fujitsu Limited | データバッファ装置、キャッシュ装置、データバッファ制御方法 |
-
2009
- 2009-11-27 JP JP2009270633A patent/JP5430369B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011113404A (ja) | 2011-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11899596B2 (en) | System and method for facilitating dynamic command management in a network interface controller (NIC) | |
CN109936510B (zh) | 多路径rdma传输 | |
US9253093B2 (en) | Method for processing data packets in flow-aware network nodes | |
US6327625B1 (en) | FIFO-based network interface supporting out-of-order processing | |
JP3865748B2 (ja) | ネットワークスイッチ装置およびネットワークスイッチ方法 | |
US10397144B2 (en) | Receive buffer architecture method and apparatus | |
JPWO2004066570A1 (ja) | ネットワークスイッチ装置およびネットワークスイッチ方法 | |
WO2001015364A1 (en) | Deferrable processing option for fast path forwarding | |
JP2015156071A (ja) | データ格納方法、ストレージシステム、プログラム及びストレージ装置 | |
US20080263171A1 (en) | Peripheral device that DMAS the same data to different locations in a computer | |
KR20150077288A (ko) | 멀티코어 프로세서들에 대한 내부 및 외부 액세스를 갖는 룩-어사이드 프로세서 유닛 | |
EP1508100A2 (en) | Inter-chip processor control plane | |
JP5430369B2 (ja) | バッファメモリ装置、及び、バッファリング方法 | |
US8054847B2 (en) | Buffer management in a network device | |
US20130070779A1 (en) | Interleaving Data Packets In A Packet-Based Communication System | |
US9537799B2 (en) | Phase-based packet prioritization | |
US10185783B2 (en) | Data processing device, data processing method, and non-transitory computer readable medium | |
JP4742013B2 (ja) | データ転送装置およびデータ転送方法 | |
TW200404206A (en) | Increasing memory access efficiency for packet applications | |
US8737393B2 (en) | Communication apparatus, control method for communication apparatus, and computer program | |
US8091136B2 (en) | Packet transfer device, packet transfer method, and program | |
US10057169B2 (en) | Frame processing device and frame processing method | |
JP6502134B2 (ja) | データ送信制御装置、データ送信制御方法、及び、プログラム | |
JP2015536063A (ja) | ファースト−イン−ファースト−アウトトランスポート機構からのランダムアクセスメッセージ取り出しの方法 | |
CN109327402B (zh) | 拥塞管理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131004 |
|
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: 20131203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131203 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |