JP5263970B2 - パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム - Google Patents
パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム Download PDFInfo
- Publication number
- JP5263970B2 JP5263970B2 JP2009177236A JP2009177236A JP5263970B2 JP 5263970 B2 JP5263970 B2 JP 5263970B2 JP 2009177236 A JP2009177236 A JP 2009177236A JP 2009177236 A JP2009177236 A JP 2009177236A JP 5263970 B2 JP5263970 B2 JP 5263970B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- buffer
- buffer area
- area
- fragment
- 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
- 239000000872 buffer Substances 0.000 title claims description 233
- 238000000034 method Methods 0.000 title claims description 33
- 238000011084 recovery Methods 0.000 title claims description 7
- 239000012634 fragment Substances 0.000 claims description 88
- 230000008569 process Effects 0.000 claims description 18
- 238000001514 detection method Methods 0.000 claims description 2
- 230000010365 information processing Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
第1の実施の形態を説明する。
有効パケット比率演算器412(エリアカウンタB2)のパケット比率=2/7
有効パケット比率演算器413(エリアカウンタB3)のパケット比率=2/5
有効パケット比率演算器414(エリアカウンタB4)のパケット比率=1/2
本実施例では、有効パケット比率演算器412(エリアカウンタB2)の有効パケット比率が最も低い値の為、バッファエリアA2が低優先エリア通知N2でパケットバッファ2に通知される。
第2の実施の形態を説明する。
2 パケットバッファ
3 データ受信カウンタ
4 比率演算回路
21 バッファエリアクリア回路
411〜41N 有効パケット比率演算器
42 比較器
201 バッファ管理回路
202 パケットバッファ
203 データ受信カウンタ
204 プロセッサ制御部
300 ホストプロセッサ
Claims (8)
- フレームが分割されたフラグメントパケットが格納されるバッファエリアを有するパケットバッファと、
前記パケットバッファの輻輳状態を検出する検出部と、
前記パケットバッファの輻輳状態が検出されると、前記パケットバッファのバッファエリアのうち、前記フラグメントパケットの格納頻度の低いバッファエリアを判定する判定部と、
前記格納頻度の低いバッファエリアを解放するバッファエリア解放部と
を有するパケット受信装置。 - 前記判定部は、バッファエリアがデフラグメント処理中における、フラグメントパケットの格納頻度の低いバッファエリアを判定する
請求項1に記載のパケット受信装置。 - 前記判定部は、
各バッファエリアに対応して設けられ、対応するバッファエリアがデフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数をカウントするデータ受信カウンタと、
各バッファエリアに対応して設けられ、対応するバッファエリアがデフラグメント処理中にそのバッファエリアが格納したフラグメントパケット数をカウントするエリア格納カウンタと、
前記データ受信カウンタ及びエリア格納カウンタに対応して設けられ、前記デフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数に対する前記デフラグメント処理中にバッファエリアが格納したフラグメントパケット数の割合である有効パケット比率を計算する有効パケット比率計算器と
前記計算された有効パケット比率のうち、最も有効パケット比率が低い有効パケット比率演算器に対応するバッファエリアを、フラグメントパケットの格納頻度の低いバッファエリアを判定する比較器と
を有する請求項2に記載のパケット受信装置。 - 前記有効パケット比率計算器及び比較器をパケット受信装置の外部に設ける
請求項3に記載のパケット受信装置。 - フレームが分割されたフラグメントパケットが格納されるバッファエリアを有するパケットバッファの輻輳状態を検出し、
前記パケットバッファの輻輳状態が検出されると、前記パケットバッファのバッファエリアのうち、前記フラグメントパケットの格納頻度の低いバッファエリアを判定し、
前記格納頻度の低いバッファエリアを解放する
パケットバッファの輻輳状態復旧方法。 - バッファエリアがデフラグメント処理中における、フラグメントパケットの格納頻度の低いバッファエリアを判定する
請求項5に記載のパケットバッファの輻輳状態復旧方法。 - 各バッファエリアがデフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数をカウントし、
各バッファエリアがデフラグメント処理中にそのバッファエリアが格納したフラグメントパケット数をカウントし、
前記デフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数に対する前記デフラグメント処理中にバッファエリアが格納したフラグメントパケット数の割合である有効パケット比率を、バッファエリア毎に計算し、
前記計算された有効パケット比率のうち、最も有効パケット比率が低い有効パケット比率演算器に対応するバッファエリアを、フラグメントパケットの格納頻度の低いバッファエリアを判定する
請求項6に記載のパケットバッファの輻輳状態復旧方法。 - 各バッファエリアがデフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数と、各バッファエリアがデフラグメント処理中にそのバッファエリアが格納したフラグメントパケット数とを受信する処理と、
前記デフラグメント処理中に前記パケットバッファが受信したフラグメントパケット数に対する前記デフラグメント処理中にバッファエリアが格納したフラグメントパケット数の割合である有効パケット比率を、バッファエリア毎に計算する処理と、
前記計算された有効パケット比率のうち、最も有効パケット比率が低い有効パケット比率演算器に対応するバッファエリアを、フラグメントパケットの格納頻度の低いバッファエリアを判定する処理と
を情報処理装置に実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009177236A JP5263970B2 (ja) | 2009-07-30 | 2009-07-30 | パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009177236A JP5263970B2 (ja) | 2009-07-30 | 2009-07-30 | パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011035484A JP2011035484A (ja) | 2011-02-17 |
JP5263970B2 true JP5263970B2 (ja) | 2013-08-14 |
Family
ID=43764153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009177236A Expired - Fee Related JP5263970B2 (ja) | 2009-07-30 | 2009-07-30 | パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5263970B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05122250A (ja) * | 1991-10-24 | 1993-05-18 | Nec Corp | メツセージ組立装置 |
JPH11355283A (ja) * | 1998-06-05 | 1999-12-24 | Nippon Telegr & Teleph Corp <Ntt> | パケット廃棄制御方法および該方法を実現するためのノード |
JP2009130853A (ja) * | 2007-11-27 | 2009-06-11 | Fujitsu Ltd | パケットリアセンブル装置およびプログラム |
JP5094482B2 (ja) * | 2008-03-07 | 2012-12-12 | キヤノン株式会社 | 処理装置及びその処理方法 |
-
2009
- 2009-07-30 JP JP2009177236A patent/JP5263970B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011035484A (ja) | 2011-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107783721B (zh) | 一种数据的处理方法和物理机 | |
WO2014067339A1 (zh) | 一种流量监管方法和装置 | |
JP4704500B2 (ja) | パケット処理装置 | |
CN105978821B (zh) | 网络拥塞避免的方法及装置 | |
CN108549578A (zh) | 一种中断聚合装置及其方法 | |
JP5263970B2 (ja) | パケット受信装置、パケットバッファの輻輳状態復旧方法及びプログラム | |
US10003542B2 (en) | Data streaming scheduler for dual chipset architectures that includes a high performance chipset and a low performance chipset | |
JP2009070122A (ja) | ホスト負荷調整機能付周辺回路 | |
US20070253446A1 (en) | Method of reducing buffer usage by detecting missing fragments and idle links for multilink protocols and devices incorporating same | |
US11442861B2 (en) | Semiconductor device and cache control method | |
JP2011234114A (ja) | フレーム処理装置及びフレーム処理方法 | |
JP2016012801A (ja) | 通信装置、通信システム及び通信装置制御方法 | |
JP2008010905A (ja) | パケット送信時の優先度制御方法及びパケット送信時の優先度制御装置 | |
US20200042425A1 (en) | Packet backpressure detection method, apparatus, and device | |
JP4653192B2 (ja) | 割込み遅延を動的に決定する計算機 | |
US10002092B2 (en) | Arithmetic processing unit, and method of controlling arithmetic processing unit | |
JP4871330B2 (ja) | フロー判定方法、通信装置及びプログラム | |
JP7082282B2 (ja) | パケット解析プログラム、パケット解析方法およびパケット解析装置 | |
US20230108537A1 (en) | Systems and Methods for Link State Flooding Transmitter-Based Flow Control | |
JP5407491B2 (ja) | 調停回路、オーバーフロー制御方法及びオーバーフロー制御プログラム | |
JP2017059030A (ja) | 情報処理装置及び情報処理装置の制御方法 | |
JP5448793B2 (ja) | 通信機器 | |
EP3306857B1 (en) | Sampling method and network chip | |
JP6402657B2 (ja) | ハングアップ監視装置及びパケット転送装置 | |
JP2015185054A (ja) | 輻輳制御システム及び輻輳制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120611 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130327 |
|
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: 20130403 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130426 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5263970 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |