JP2013179427A - パケット転送装置およびパケットスケジューリング方法 - Google Patents
パケット転送装置およびパケットスケジューリング方法 Download PDFInfo
- Publication number
- JP2013179427A JP2013179427A JP2012041474A JP2012041474A JP2013179427A JP 2013179427 A JP2013179427 A JP 2013179427A JP 2012041474 A JP2012041474 A JP 2012041474A JP 2012041474 A JP2012041474 A JP 2012041474A JP 2013179427 A JP2013179427 A JP 2013179427A
- Authority
- JP
- Japan
- Prior art keywords
- group
- input
- packet
- output
- scheduling
- 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
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
【解決手段】入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して設けられ、パケットを保持するための複数のキュー部と、複数のキュー部の入力ポートと上記出力ポートの組み合わせである入出力ポート対をグループ化し、複数の入出力ポート対に対応するキュー部に対して、パケットの出力または出力優先順位を段階的に決定するスケジューラと、を有する。
【選択図】図1
Description
入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して設けられ、該パケットを保持するための複数のキュー部と、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、複数の該入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定するスケジューラと、
を有する構成である。
入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して、該パケットを保持するための複数のキュー部を備えたパケット転送装置が実行するパケットスケジューリング方法であって、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、
複数の前記入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定するものである。
以下に、本発明のパケット転送装置の実施形態を詳しく説明する。
本実施形態のパケット転送装置の構成を説明する。なお、図24を参照して説明した構成と同様な構成についての詳細な説明は省略する。
第1の実施形態では、スケジューラがグループ間スケジューリングの後にグループ内スケジューリングを行う場合であったが、本実施形態は、スケジューラがグループ内スケジューリングの後にグループ間スケジューリングを行う場合である。
32 ポートグループ化部
33 G×Gスケジューラ
34−1〜34−G2 (N/G)×(N/G)スケジューラ
35 繰り返し判定部
100 パケット転送装置
101 VOQバッファ
103 スケジューラ
113 バッファメモリ
115 パケットカウンタ
116 仮想出力キュー(VOQ)
117 VOQ管理部
Claims (8)
- 入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して設けられ、該パケットを保持するための複数のキュー部と、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、複数の該入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定するスケジューラと、
を有するパケット転送装置。 - 請求項1記載のパケット転送装置において、
前記スケジューラは、
複数の前記入出力ポート対を複数のグループに分類するポートグルーピングを行うグルーピング部と、
前記複数のキュー部が保持するパケットに関する情報であるパケット情報に基づいて、前記グルーピング部が分類した複数のグループのうち、パケットを出力させるグループを選択するグループ間スケジューリングを行うグループ間スケジューラと、
前記ポートグルーピングで分類されたグループに対応し、自グループに関連する前記キュー部が保持するパケット情報に基づいて、該グループ内の前記入出力ポート対のうち、優先すべき入出力ポート対を選択するグループ内スケジューリングを行う複数のグループ内スケジューラと、を有する、パケット転送装置。 - 請求項2記載のパケット転送装置において、
前記スケジューラは、
前記ポートグルーピング、前記グループ間スケジューリングおよび前記グループ内スケジューリングを階層的に実行する、パケット転送装置。 - 請求項3記載のパケット転送装置において、
前記複数のグループ内スケジューラのうち、前記グループ間スケジューラで選択されたグループに対応するグループ内スケジューラが、前記グループ内スケジューリングを実行する、パケット転送装置。 - 請求項3記載のパケット転送装置において、
前記グループ間スケジューラは、前記複数のグループ内スケジューラの前記グループ内スケジューリングの結果に基づいて、前記グループ間スケジューリングを実行する、パケット転送装置。 - 請求項2から5のいずれか1項記載のパケット転送装置において、
入力ポート毎に設けられ、入力されるパケットをカウントして、トラヒック量を算出するカウンタをさらに有し、
前記スケジューラは、
複数の前記カウンタから受信するトラヒック量に基づいて、前記グループ間スケジューリングおよび前記グループ内スケジューリングの繰り返し回数を決定する、パケット転送装置。 - 請求項2から6のいずれか1項記載のパケット転送装置において、
前記グルーピング部は、
前記ポートグルーピングを実行する際、前回行った方法とは異なる分類方法でポートグルーピングを実行する、パケット転送装置。 - 入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して、該パケットを保持するための複数のキュー部を備えたパケット転送装置が実行するパケットスケジューリング方法であって、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、
複数の前記入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定する、パケットスケジューリング方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012041474A JP5687644B2 (ja) | 2012-02-28 | 2012-02-28 | パケット転送装置およびパケットスケジューリング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012041474A JP5687644B2 (ja) | 2012-02-28 | 2012-02-28 | パケット転送装置およびパケットスケジューリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013179427A true JP2013179427A (ja) | 2013-09-09 |
JP5687644B2 JP5687644B2 (ja) | 2015-03-18 |
Family
ID=49270704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012041474A Active JP5687644B2 (ja) | 2012-02-28 | 2012-02-28 | パケット転送装置およびパケットスケジューリング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5687644B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014038497A (ja) * | 2012-08-16 | 2014-02-27 | Fujitsu Ltd | 並列計算機システム、データ転送装置及び並列計算機システムの制御方法 |
WO2020090529A1 (ja) * | 2018-10-30 | 2020-05-07 | 日本電信電話株式会社 | 転送装置及びリソース割当方法 |
CN111865838A (zh) * | 2020-07-21 | 2020-10-30 | 深圳市风云实业有限公司 | 一种信号的多通道数据传输系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002111715A (ja) * | 2000-10-02 | 2002-04-12 | Nec Corp | パケット交換装置 |
-
2012
- 2012-02-28 JP JP2012041474A patent/JP5687644B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002111715A (ja) * | 2000-10-02 | 2002-04-12 | Nec Corp | パケット交換装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014038497A (ja) * | 2012-08-16 | 2014-02-27 | Fujitsu Ltd | 並列計算機システム、データ転送装置及び並列計算機システムの制御方法 |
WO2020090529A1 (ja) * | 2018-10-30 | 2020-05-07 | 日本電信電話株式会社 | 転送装置及びリソース割当方法 |
CN111865838A (zh) * | 2020-07-21 | 2020-10-30 | 深圳市风云实业有限公司 | 一种信号的多通道数据传输系统 |
CN111865838B (zh) * | 2020-07-21 | 2022-03-08 | 深圳市风云实业有限公司 | 一种信号的多通道数据传输系统 |
Also Published As
Publication number | Publication date |
---|---|
JP5687644B2 (ja) | 2015-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2239895B1 (en) | Space-Space-Memory (SSM) Clos-Network Packet Switch | |
Neely et al. | Logarithmic Delay for $ N\times N $ Packet Switches Under the Crossbar Constraint | |
US10263919B1 (en) | Buffer assignment balancing in a network device | |
WO2018233425A1 (zh) | 网络拥塞的处理方法、装置及系统 | |
Kesselman et al. | Improved competitive performance bounds for CIOQ switches | |
JP4186421B2 (ja) | パケット処理装置 | |
Shi et al. | Real-time communication analysis with a priority share policy in on-chip networks | |
JP5687644B2 (ja) | パケット転送装置およびパケットスケジューリング方法 | |
Shen et al. | Byte-focal: A practical load balanced switch | |
CN107483405B (zh) | 一种支持变长信元的调度方法和调度系统 | |
Lin et al. | The concurrent matching switch architecture | |
EP3579507B1 (en) | Dynamic scheduling methods, platform, system and switch apparatus. | |
Kogan et al. | FIFO queueing policies for packets with heterogeneous processing | |
US7769026B2 (en) | Efficient sort scheme for a hierarchical scheduler | |
KR102384685B1 (ko) | 비균일 트래픽을 고려한 중앙 집중형 스케줄링 장치 및 방법 | |
US7460544B2 (en) | Flexible mesh structure for hierarchical scheduling | |
US10742558B1 (en) | Traffic manager resource sharing | |
Dhakad et al. | Performance analysis of round robin scheduling using adaptive approach based on smart time slice and comparison with SRR | |
US7486687B2 (en) | Method and allocation device for allocating pending requests for data packet transmission at a number of inputs to a number of outputs of a packet switching device in successive time slots | |
US9282051B2 (en) | Credit-based resource allocator circuit | |
JP5615764B2 (ja) | パケットスイッチ及びパケットスケジューリング方法 | |
Sayuti et al. | Simultaneous optimisation of task mapping and priority assignment for real-time embedded NoCs | |
EP3376719B1 (en) | Arbitrating data packets | |
EP1527576A1 (en) | Packet switching system | |
JP2003110599A (ja) | パケットスイッチ装置のポート制御システムとスイッチカードとの間におけるウェイティングの分配 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140922 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20141027 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141031 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141114 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20141211 |
|
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: 20150120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5687644 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |