JP2013098815A - パケット処理方法及びパケット処理装置 - Google Patents
パケット処理方法及びパケット処理装置 Download PDFInfo
- Publication number
- JP2013098815A JP2013098815A JP2011240829A JP2011240829A JP2013098815A JP 2013098815 A JP2013098815 A JP 2013098815A JP 2011240829 A JP2011240829 A JP 2011240829A JP 2011240829 A JP2011240829 A JP 2011240829A JP 2013098815 A JP2013098815 A JP 2013098815A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- flow
- processing
- packets
- queue
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【解決手段】それぞれが処理待ちキュー103を有する複数のパケット処理部104と、外部から受信した受信パケットをいずれかの処理待ちキュー103に振り分けるパケット振分け部102と、を備えるパケット処理装置100において、受信パケットのヘッダ情報から当該パケットが含まれるフローを特定して処理待ちキュー103に振り分けるときに、振り分け先の処理待ちキュー103のパケット数が所定の閾値を超え、かつ、当該処理待ちキュー103に含まれる当該振り分け対象パケットと同じフローに属するパケットの数が所定のフロー閾値以上である場合に、当該振り分け対象パケットを所定のアルゴリズムによって確率的に破棄する。
【選択図】図1
Description
101 受信キュー
102 パケット振分け部(振分け処理部、破棄処理部)
103 処理待ちキュー
104 パケット処理部
105 送信キュー
106 情報保持部
200 バス
201 マルチコアCPU
202 入力IF
203 出力IF
204 メモリ
205 コア(コア#0)
206 コア(コア#1〜N)
300 キュー管理テーブル(キュー管理情報)
301 コア番号
302 フロー種別
303 DROP閾値
304 RED閾値
305 初期フロー閾値
306 RED適用フロー数(最小フロー数)
307 処理待ちパケット数
308 フロー数
309 フローリスト
400 フロー管理テーブル(フロー管理情報)
401 フロー番号
402 コア番号
403 パケット数(フロー別パケット数)
404 フロー閾値
405 閾値初期化カウンタ
500 統計情報テーブル
501 コア番号
502 総受信パケット数
503 総送信パケット数
504 総破棄パケット数
505 前回総受信パケット数
506 前回受信パケット数
Claims (8)
- それぞれが処理待ちキューを有する複数のパケット処理部と、
外部から受信したパケットをキューイングする受信キューと、
この受信キューから取り出した受信パケットをいずれかの前記処理待ちキューに振り分けるパケット振分け部と、
各処理待ちキューの状態を表すキュー管理情報、及び、各パケットが属するフローの振り分け先と処理待ちのパケット数とを含むフロー管理情報を保持する情報保持部と
を備えるパケット処理装置のパケット処理方法であって、
前記パケット振分け部は、
前記受信パケットのヘッダ情報から当該パケットが含まれるフローを特定して、前記フロー管理情報を参照して同じフローに属するパケット群を同じ処理待ちキューに振り分け、
前記キュー管理情報を参照することにより、振り分け先の前記処理待ちキューにキューイングされているパケットの数が所定の閾値を超えていると判定した場合は、さらに、前記フロー管理情報を参照することにより、当該処理待ちキューに含まれる当該振り分け対象パケットと同じフローに属するパケットの数であるフロー別パケット数が所定のフロー閾値以上であるか否かを判定し、前記フロー別パケット数が前記フロー閾値以上である場合に、当該振り分け対象パケットを所定のアルゴリズムによって確率的に破棄する
ことを特徴とするパケット処理方法。 - 請求項1に記載のパケット処理方法において、
前記所定のアルゴリズムは、REDアルゴリズムまたはそれから派生した類似のアルゴリズムである
ことを特徴とするパケット処理方法。 - 請求項1または請求項2に記載のパケット処理方法において、
前記所定のアルゴリズムを適用するための最小フロー数が規定され、
前記パケット振分け部は、
前記処理待ちキューに割り当てられているフロー数が前記最小フロー数に満たないものと判定した場合に、前記所定のアルゴリズムを適用しない
ことを特徴とするパケット処理方法。 - 請求項1から請求項3のいずれか一項に記載のパケット処理方法において、
前記パケット振分け部は、
前記フロー別パケット数が前記フロー閾値以上であると判定する毎に、当該フロー閾値を段階的に引き下げ、当該フローに属するパケットが振り分けられる前記処理待ちキューに新たにキューイングされる単位時間当たりの受信パケット数が減少する回数をカウントし、当該回数が、所定の回数に達した場合に、当該フロー閾値を所定の初期値に再設定する
ことを特徴とするパケット処理方法。 - それぞれが処理待ちキューを有する複数のパケット処理部と、
外部から受信したパケットをキューイングする受信キューと、
この受信キューから取り出した受信パケットをいずれかの前記処理待ちキューに振り分けるパケット振分け部と、
各処理待ちキューの状態を表すキュー管理情報、及び、各パケットが属するフローの振り分け先と処理待ちのパケット数とを含むフロー管理情報を保持する情報保持部と
を備え、
前記パケット振分け部は、
前記受信パケットのヘッダ情報から当該パケットが含まれるフローを特定して、前記フロー管理情報を参照して同じフローに属するパケット群を同じ処理待ちキューに振り分ける振分け処理部と、
前記キュー管理情報を参照することにより、振り分け先の前記処理待ちキューにキューイングされているパケットの数が所定の閾値を超えていると判定した場合は、さらに、前記フロー管理情報を参照することにより、当該処理待ちキューに含まれる当該振り分け対象パケットと同じフローに属するパケットの数であるフロー別パケット数が所定のフロー閾値以上であるか否かを判定し、前記フロー別パケット数が前記フロー閾値以上である場合に、当該振り分け対象パケットを所定のアルゴリズムによって確率的に破棄する破棄処理部とを有する
ことを特徴とするパケット処理装置。 - 請求項5に記載のパケット処理装置において、
前記所定のアルゴリズムは、REDアルゴリズムまたはそれから派生した類似のアルゴリズムである
ことを特徴とするパケット処理装置。 - 請求項5または請求項6に記載のパケット処理装置において、
前記所定のアルゴリズムを適用するための最小フロー数が規定され、
前記パケット振分け部は、
前記処理待ちキューに割り当てられているフロー数が前記最小フロー数に満たないものと判定した場合に、前記所定のアルゴリズムを適用しない
ことを特徴とするパケット処理装置。 - 請求項5から請求項7のいずれか一項に記載のパケット処理装置において、
前記パケット振分け部は、
前記フロー別パケット数が前記フロー閾値以上であると判定する毎に、当該フロー閾値を段階的に引き下げ、当該フローに属するパケットが振り分けられる前記処理待ちキューにキューイングされる単位時間当たりの受信パケット数が減少する回数をカウントし、当該回数が所定の回数に達した場合に、当該フロー閾値を所定の初期値に再設定する閾値初期化処理部を有する
ことを特徴とするパケット処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011240829A JP5611171B2 (ja) | 2011-11-02 | 2011-11-02 | パケット処理方法及びパケット処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011240829A JP5611171B2 (ja) | 2011-11-02 | 2011-11-02 | パケット処理方法及びパケット処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013098815A true JP2013098815A (ja) | 2013-05-20 |
JP5611171B2 JP5611171B2 (ja) | 2014-10-22 |
Family
ID=48620313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011240829A Expired - Fee Related JP5611171B2 (ja) | 2011-11-02 | 2011-11-02 | パケット処理方法及びパケット処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5611171B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014241476A (ja) * | 2013-06-11 | 2014-12-25 | 株式会社日立製作所 | 通信装置およびその動作モード制御方法 |
CN107645456A (zh) * | 2016-07-20 | 2018-01-30 | 阿里巴巴集团控股有限公司 | 流量控制方法和流量控制系统 |
JP2019012914A (ja) * | 2017-06-30 | 2019-01-24 | アラクサラネットワークス株式会社 | 中継装置及び帯域制御方法 |
WO2019159832A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | フロー制御装置および方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010161546A (ja) * | 2009-01-07 | 2010-07-22 | Hitachi Ltd | ネットワーク中継装置およびパケット振り分け方法 |
JP2010193142A (ja) * | 2009-02-18 | 2010-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 単一のバッファを使った公平な帯域割当方法および多重化装置 |
JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
-
2011
- 2011-11-02 JP JP2011240829A patent/JP5611171B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010161546A (ja) * | 2009-01-07 | 2010-07-22 | Hitachi Ltd | ネットワーク中継装置およびパケット振り分け方法 |
JP2010193142A (ja) * | 2009-02-18 | 2010-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 単一のバッファを使った公平な帯域割当方法および多重化装置 |
JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014241476A (ja) * | 2013-06-11 | 2014-12-25 | 株式会社日立製作所 | 通信装置およびその動作モード制御方法 |
CN107645456A (zh) * | 2016-07-20 | 2018-01-30 | 阿里巴巴集团控股有限公司 | 流量控制方法和流量控制系统 |
CN107645456B (zh) * | 2016-07-20 | 2021-04-30 | 菜鸟智能物流控股有限公司 | 流量控制方法和流量控制系统 |
JP2019012914A (ja) * | 2017-06-30 | 2019-01-24 | アラクサラネットワークス株式会社 | 中継装置及び帯域制御方法 |
WO2019159832A1 (ja) * | 2018-02-13 | 2019-08-22 | 日本電信電話株式会社 | フロー制御装置および方法 |
US11196684B2 (en) * | 2018-02-13 | 2021-12-07 | Nippon Telegraph And Telephone Corporation | Flow control device and method |
Also Published As
Publication number | Publication date |
---|---|
JP5611171B2 (ja) | 2014-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11316795B2 (en) | Network flow control method and network device | |
US8553538B2 (en) | Packet relay device and congestion control method | |
US20210021545A1 (en) | Congestion drop decisions in packet queues | |
EP3742688A1 (en) | Flow control method and apparatus | |
US8081644B2 (en) | Method and device for controlling a queue buffer | |
JP2003152792A (ja) | パケット転送装置、方法およびプログラム | |
US11695702B2 (en) | Packet forwarding apparatus, method and program | |
US10063478B2 (en) | Switching device and control method of switching device | |
JP5611171B2 (ja) | パケット処理方法及びパケット処理装置 | |
CN113162789A (zh) | 调整服务等级的方法、装置、设备、系统及存储介质 | |
KR101737516B1 (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
JP7103883B2 (ja) | 通信システム、通信制御方法、及び通信装置 | |
JP6982250B2 (ja) | パケット転送装置、方法、及びプログラム | |
US10187317B1 (en) | Methods for traffic rate control and devices thereof | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
KR20170101537A (ko) | 무선 채널을 공유하는 무선 네트워크에서의 동적 큐 관리 방법 및 통신 노드 | |
US20170244638A1 (en) | Control apparatus, control method and control system | |
CN111385667A (zh) | 视频数据处理方法、装置和计算机可读存储介质 | |
JP4259349B2 (ja) | トラヒックシェーピング方法及びトラヒックシェーピング装置 | |
WO2021098368A1 (zh) | 一种实现拥塞控制的方法、装置和系统 | |
JP4838739B2 (ja) | ルータのバッファ管理方法並びにその管理方法を用いたルータ | |
CN116137613A (zh) | 数据调度方法、系统、装置及计算机可读存储介质 | |
US11240169B2 (en) | Packet queuing | |
US9847949B1 (en) | Arbitrating data packets | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131114 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140519 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140527 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140725 |
|
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: 20140826 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140902 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5611171 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |