JP5088237B2 - パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム - Google Patents
パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム Download PDFInfo
- Publication number
- JP5088237B2 JP5088237B2 JP2008138819A JP2008138819A JP5088237B2 JP 5088237 B2 JP5088237 B2 JP 5088237B2 JP 2008138819 A JP2008138819 A JP 2008138819A JP 2008138819 A JP2008138819 A JP 2008138819A JP 5088237 B2 JP5088237 B2 JP 5088237B2
- Authority
- JP
- Japan
- Prior art keywords
- flow
- weight
- fifo
- output instruction
- weight balance
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理手段を備え、
前記フロー管理手段は、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行っている。
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理処理を備え、
前記フロー管理処理において、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行っている。
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理処理を含み、
前記フロー管理処理において、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行わせることを特徴とする。
2 減算(出力)FIFO
11,31 フロー情報ドロップ部
12 判定待ちFIFO
13 廃棄処理部
14,34 フローマッピング部
15,35 フロー管理部
16,36 マッピングテーブル
17 流量計
17a,18a フロー番号
17b 流量計値
18,37 重みテーブル
18b 重み設定値
18c 重み残高
21 運用系FIFO
22 待機系FIFO
23,25 重み合計値保持部
24,26 重み残高合計値保持部
32 出力指示待ちFIFO
33 出力処理部
A1,B1 「IDLE」
A2 「廃棄判定処理」
A3 「加算処理」
A4 「減算処理」
B2 「出力FIFO書込み処理」
B3 「出力指示処理」
Claims (7)
- フロー単位の重みに応じた公平帯域制御方法を用いるパケット通信装置であって、
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理手段を有し、
前記フロー管理手段は、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行うことを特徴とするパケット通信装置。 - 前記フロー管理手段は、前記出力指示対象の全フローの重み合計に対する重み残高合計の割合と、前記フロー毎の重みに対する重み残高の割合とをそれぞれ算出し、前記全フローの重み合計に対する重み残高合計の割合と比較して前記重みに対する重み残高の割合の大きなフローに対して、前記パケット出力指示を複数回連続して行うことを特徴とする請求項1記載のパケット通信装置。
- 前記フロー毎のバッファを含むことを特徴とする請求項1または請求項2記載のパケット通信装置。
- フロー単位の重みに応じた公平帯域制御方法を用いるパケット通信装置に用いる帯域制御方法であって、
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理処理を有し、
前記フロー管理処理において、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行うことを特徴とする帯域制御方法。 - 前記フロー管理処理において、前記出力指示対象の全フローの重み合計に対する重み残高合計の割合と、前記フロー毎の重みに対する重み残高の割合とをそれぞれ算出し、前記全フローの重み合計に対する重み残高合計の割合と比較して前記重みに対する重み残高の割合の大きなフローに対して、前記パケット出力指示を複数回連続して行うことを特徴とする請求項4記載の帯域制御方法。
- 前記パケット通信装置は、前記フロー毎のバッファを含むことを特徴とする請求項4または請求項5記載の帯域制御方法。
- フロー単位の重みに応じた公平帯域制御方法を用いるパケット通信装置内の中央処理装置に実行させるプログラムであって、
前記重みの設定に応じた出力指示順序によって前記フローの出力指示を行うフロー管理処理を含み、
前記フロー管理処理において、出力指示対象の全フローの重みの合計に対する全フローの重み残高の合計と比較して、前記重みに対する重み残高の大きなフローに対して、パケット出力指示を複数回連続で行わせることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008138819A JP5088237B2 (ja) | 2008-05-28 | 2008-05-28 | パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008138819A JP5088237B2 (ja) | 2008-05-28 | 2008-05-28 | パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009290385A JP2009290385A (ja) | 2009-12-10 |
JP5088237B2 true JP5088237B2 (ja) | 2012-12-05 |
Family
ID=41459197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008138819A Active JP5088237B2 (ja) | 2008-05-28 | 2008-05-28 | パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5088237B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3431484B2 (ja) * | 1998-03-02 | 2003-07-28 | 株式会社東芝 | パケット送出装置及びパケット送出方法 |
JP3753070B2 (ja) * | 2002-01-07 | 2006-03-08 | 日本電気株式会社 | ノード装置 |
JP2003318964A (ja) * | 2002-04-25 | 2003-11-07 | Fujitsu Ltd | パケット転送装置、スケジューラ、データ伝送装置、およびパケット転送方法 |
JP3782045B2 (ja) * | 2002-07-25 | 2006-06-07 | 日本電信電話株式会社 | パケットスケジューリング装置 |
JP4376855B2 (ja) * | 2005-10-14 | 2009-12-02 | 日本電信電話株式会社 | パケット通信品質制御装置 |
-
2008
- 2008-05-28 JP JP2008138819A patent/JP5088237B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009290385A (ja) | 2009-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7480730B2 (en) | Credit recovery in a credit based flow control system | |
RU2007105896A (ru) | Обработка пакетов, передаваемых по сетям передачи данных | |
GB0323564D0 (en) | A system and method for data routing | |
JP2007181085A (ja) | 帯域管理装置 | |
JP4893646B2 (ja) | 帯域制御装置および帯域制御方法 | |
CN110597744B (zh) | 一种数据同步传输方法、系统和计算机设备 | |
WO2015176475A1 (zh) | Fifo数据缓存器及其进行时延控制的方法、计算机存储介质 | |
CN112866135A (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
FI122670B (fi) | Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi | |
CN103685062A (zh) | 缓存管理方法及装置 | |
JP5088237B2 (ja) | パケット通信装置及びそれに用いる帯域制御方法並びにそのプログラム | |
JPWO2009016692A1 (ja) | パケット処理装置 | |
JP4440196B2 (ja) | キュー選択方法及びスケジューリング装置 | |
CN107276909A (zh) | 端口流量管理方法及装置 | |
WO2022174444A1 (zh) | 一种数据流传输方法、装置及网络设备 | |
CN115016918A (zh) | 一种用于数据流架构的计算设备的数据处理方法 | |
JP7420228B2 (ja) | 分散処理システムおよび分散処理方法 | |
JP4588558B2 (ja) | パケット読み出し制御装置 | |
JP5359692B2 (ja) | フレーム出力方法及びフレーム出力装置 | |
JP4806716B2 (ja) | 通信品質制御装置、及び通信品質制御方法 | |
JP2011199521A (ja) | パケット転送装置およびパケット転送方法 | |
JP5487776B2 (ja) | 通信制御装置及びそれに用いる呼処理輻輳制御方法 | |
CN111262790B (zh) | 一种令牌桶实现方法、装置和计算机可读存储介质 | |
JP2005286383A (ja) | 帯域制御方法及びそれを用いたパケット処理装置 | |
JP4125313B2 (ja) | パケットシェーピング装置およびパケットシェーピング方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120730 |
|
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: 20120814 |
|
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: 20120827 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150921 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5088237 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |