JP4992260B2 - バッファ装置及びバッファ制御方法 - Google Patents
バッファ装置及びバッファ制御方法 Download PDFInfo
- Publication number
- JP4992260B2 JP4992260B2 JP2006082068A JP2006082068A JP4992260B2 JP 4992260 B2 JP4992260 B2 JP 4992260B2 JP 2006082068 A JP2006082068 A JP 2006082068A JP 2006082068 A JP2006082068 A JP 2006082068A JP 4992260 B2 JP4992260 B2 JP 4992260B2
- Authority
- JP
- Japan
- Prior art keywords
- entry
- data
- group
- chain
- 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
- Information Transfer Systems (AREA)
Description
11:バッファ本体
12:チェインバッファ
13:チェイン情報記憶部
14、16:先頭エントリ番号
15、17:最後尾エントリ番号
18:空き先頭エントリ番号
19:空き最後尾エントリ番号
Claims (5)
- 複数のエントリを有するバッファ本体と、
前記複数のエントリを、それぞれが2以上の同じ数のエントリを含む複数のグループにグループ化し、各グループに対応して、該グループに後続するグループに属する複数のエントリのうちで先頭のエントリを示す情報を記憶し、該グループに先行するグループに含まれるエントリを示す情報を記憶する領域を含まないチェインバッファと、
を備え、
前記グループ内では、エントリ番号に従って複数のチェインがそれぞれ構成されると共に、前記グループ間では、前記チェインバッファが記憶する情報に従って前記複数のチェインがそれぞれ構成され、
さらに、
入力データがあると、該入力データが属するデータ集合に対応する前記チェインを選択する選択部と、
前記選択したチェインに前記データ集合に属する他のデータが既に格納されているか否か判別するデータ判別部と、
データ判別部が、前記データが既に記憶されていると判別すると前記入力データが属するデータ集合に対応するチェインにおいて、最後尾のデータを格納するエントリが属するグループの尾部に空きエントリがあるか否かを判別する空きエントリ判別部と、
前記空きエントリ判別部がグループの尾部に空きエントリがあると判別すると、前記最後尾のデータを格納するエントリに後続するエントリに前記入力データを格納するデータ格納部と、
前記空きエントリ判別部がグループの尾部に空きエントリがないと判別すると、空きエントリのみで構成されるグループに属するグループのうちで先頭のエントリに前記入力データを格納すると共に、前記最後尾のデータを格納していたエントリが属するグループに、前記入力データを格納したエントリが属するグループが後続する旨の情報を、前記グループ間のつながりを示す情報として前記チェインバッファに記憶することで、前記入力データが属するデータ集合に対応するチェインに該入力データを格納したエントリが属するグループを新たに追加する追加部と、
前記チェインから、ファーストイン・ファーストアウト方式でデータを出力する出力制御部と、
を備えていることを特徴とするバッファ装置。 - 前記チェインごとに、該チェインの先頭のエントリ及び最後尾のエントリを示す情報を記憶するチェイン情報記憶部を備えている、請求項1に記載のバッファ装置。
- 前記チェインが、データの宛先ごとに構成されている、請求項2に記載にバッファ装置。
- 前記グループに属するエントリの何れにもデータが格納されていないグループうちの先頭グループ及び最後尾グループを示す情報を記憶する空きバッファ情報記憶部を備えている、請求項1〜3の何れか一に記載のバッファ装置。
- 複数のエントリを有し、
前記複数のエントリをそれぞれが2以上の同じ数のエントリを含むグループにグループ化し、
前記グループから構成される複数のチェインを定義し、
前記複数のチェインのそれぞれにおいて、該チェインに属する各グループに対応して、該グループに後続するグループに属する複数の前記エントリのうちで先頭のエントリを示す情報を含み、該グループに先行するグループに含まれる前記エントリを示す情報を含まない、前記グループ間のつながりを示す情報に従って前記グループ間の順序関係が管理され、
前記グループ内ではエントリ番号に従って前記エントリの順序関係が管理され、
前記チェインにファーストイン・ファーストアウト方式でデータが入出力される、
バッファを制御する方法であって、
入力データがあると、該入力データが属するデータ集合に対応する前記チェインを選択し、
前記選択したチェインに前記データ集合に属する他のデータが既に格納されているか否か判別し、
既に記憶されていると判別すると、前記入力データが属するデータ集合に対応するチェインにおいて、最後尾のデータを格納するエントリが属するグループの尾部に空きエントリがあるか否かを判別し、
前記グループの尾部に空きエントリがあると判別すると、前記最後尾のデータを格納するエントリに後続するエントリに前記入力データを格納し、
前記グループの尾部に空きエントリがないと判別すると、空きエントリのみで構成されるグループに属するグループのうちで先頭のエントリに前記入力データを格納すると共に、前記最後尾のデータを格納していたエントリが属するグループに、前記入力データを格納したエントリが属するグループが後続する旨の情報を、前記グループ間のつながりを示す情報として記憶することで、前記入力データが属するデータ集合に対応するチェインに該入力データを格納したエントリが属するグループを新たに追加する、
ことを特徴とするバッファの制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006082068A JP4992260B2 (ja) | 2006-03-24 | 2006-03-24 | バッファ装置及びバッファ制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006082068A JP4992260B2 (ja) | 2006-03-24 | 2006-03-24 | バッファ装置及びバッファ制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007257398A JP2007257398A (ja) | 2007-10-04 |
JP4992260B2 true JP4992260B2 (ja) | 2012-08-08 |
Family
ID=38631564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006082068A Expired - Fee Related JP4992260B2 (ja) | 2006-03-24 | 2006-03-24 | バッファ装置及びバッファ制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4992260B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6246682B1 (en) * | 1999-03-05 | 2001-06-12 | Transwitch Corp. | Method and apparatus for managing multiple ATM cell queues |
-
2006
- 2006-03-24 JP JP2006082068A patent/JP4992260B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007257398A (ja) | 2007-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6480942B1 (en) | Synchronized FIFO memory circuit | |
US8001296B2 (en) | USB controller and buffer memory control method | |
KR100560286B1 (ko) | 어드레스지정가능 메모리에 다양한 크기의 데이터 블록을 전송하는 방법, 통신 어댑터 및 컴퓨터 판독가능 매체 | |
JP6905195B2 (ja) | データ転送装置、演算処理装置及びデータ転送方法 | |
JP5401903B2 (ja) | 故障情報監視装置及び故障情報監視方法 | |
US5907716A (en) | Fifo buffer capable of partially erasing data set held therein | |
US6567407B1 (en) | ATM switch circuit capable of increasing use efficiency of address memory, and ATM switch circuit controlling method | |
US8812787B2 (en) | Router and many-core system | |
JP2628701B2 (ja) | 優先順位付き情報パケット用交換装置 | |
JP4992260B2 (ja) | バッファ装置及びバッファ制御方法 | |
US8363653B2 (en) | Packet forwarding method and device | |
EP0739118B1 (en) | Communication apparatus | |
CN104125169B (zh) | 链表处理装置、链表处理方法及相关网络交换机 | |
CN114817091B (zh) | 基于链表的fwft fifo系统、实现方法及设备 | |
US5369747A (en) | Input/output channel apparatus | |
JP5316696B2 (ja) | データブロック読出制御装置 | |
JP2652079B2 (ja) | データ伝送装置 | |
JP5379075B2 (ja) | データ入出力装置、データ記憶方法及びプログラム | |
US7836231B2 (en) | Buffer control method and device thereof | |
US20090006678A1 (en) | Data input-output control apparatus | |
KR101667602B1 (ko) | 태깅 및 언태깅의 제어가 가능한 선입선출 메모리 장치 및 이를 이용한 데이터 출력 방법 | |
JPH05289847A (ja) | リングバッファ管理装置 | |
JPH04358390A (ja) | Fifoメモリ | |
JPH0731635B2 (ja) | 情報処理装置 | |
JPH1051469A (ja) | Atmスイッチ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090212 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100223 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111007 |
|
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: 20120410 |
|
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: 20120423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4992260 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |