JP5687644B2 - パケット転送装置およびパケットスケジューリング方法 - Google Patents
パケット転送装置およびパケットスケジューリング方法 Download PDFInfo
- Publication number
- JP5687644B2 JP5687644B2 JP2012041474A JP2012041474A JP5687644B2 JP 5687644 B2 JP5687644 B2 JP 5687644B2 JP 2012041474 A JP2012041474 A JP 2012041474A JP 2012041474 A JP2012041474 A JP 2012041474A JP 5687644 B2 JP5687644 B2 JP 5687644B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- input
- scheduling
- packet
- output
- 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
- Small-Scale Networks (AREA)
- Communication Control (AREA)
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 (6)
- 入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して設けられ、該パケットを保持するための複数のキュー部と、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、複数の該入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定するスケジューラと、
を有し、
前記スケジューラは、
複数の前記入出力ポート対を複数のグループに分類するポートグルーピングを行うグルーピング部と、
前記複数のキュー部が保持するパケットに関する情報であるパケット情報に基づいて、前記グルーピング部が分類した複数のグループのうち、パケットを出力させるグループを選択するグループ間スケジューリングを行うグループ間スケジューラと、
前記ポートグルーピングで分類されたグループに対応し、自グループに関連する前記キュー部が保持するパケット情報に基づいて、該グループ内の前記入出力ポート対のうち、優先すべき入出力ポート対を選択するグループ内スケジューリングを行う複数のグループ内スケジューラと、を有し、
前記スケジューラは、前記ポートグルーピング、前記グループ間スケジューリングおよび前記グループ内スケジューリングを階層的に実行し、
前記複数のグループ内スケジューラのうち、前記グループ間スケジューラで選択されたグループに対応するグループ内スケジューラが、前記グループ内スケジューリングを実行する、パケット転送装置。 - 入力ポートと入力されるパケットの宛先で決まる出力ポートとの組み合わせに対応して設けられ、該パケットを保持するための複数のキュー部と、
前記複数のキュー部の前記入力ポートと前記出力ポートの組み合わせである入出力ポート対をグループ化し、複数の該入出力ポート対に対応するキュー部に対して、前記パケットの出力または出力優先順位を段階的に決定するスケジューラと、
を有し、
前記スケジューラは、
複数の前記入出力ポート対を複数のグループに分類するポートグルーピングを行うグルーピング部と、
前記複数のキュー部が保持するパケットに関する情報であるパケット情報に基づいて、前記グルーピング部が分類した複数のグループのうち、パケットを出力させるグループを選択するグループ間スケジューリングを行うグループ間スケジューラと、
前記ポートグルーピングで分類されたグループに対応し、自グループに関連する前記キュー部が保持するパケット情報に基づいて、該グループ内の前記入出力ポート対のうち、優先すべき入出力ポート対を選択するグループ内スケジューリングを行う複数のグループ内スケジューラと、を有し、
前記スケジューラは、前記ポートグルーピング、前記グループ間スケジューリングおよび前記グループ内スケジューリングを階層的に実行し、
前記グループ間スケジューラは、前記複数のグループ内スケジューラの前記グループ内スケジューリングの結果に基づいて、前記グループ間スケジューリングを実行する、パケット転送装置。 - 請求項1または2に記載のパケット転送装置において、
入力ポート毎に設けられ、入力されるパケットをカウントして、トラヒック量を算出するカウンタをさらに有し、
前記スケジューラは、
複数の前記カウンタから受信するトラヒック量に基づいて、前記グループ間スケジューリングおよび前記グループ内スケジューリングの繰り返し回数を決定する、パケット転送装置。 - 請求項1から3のいずれか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 JP2013179427A (ja) | 2013-09-09 |
JP5687644B2 true 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) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5949312B2 (ja) * | 2012-08-16 | 2016-07-06 | 富士通株式会社 | 並列計算機システム、データ転送装置及び並列計算機システムの制御方法 |
JP6977699B2 (ja) * | 2018-10-30 | 2021-12-08 | 日本電信電話株式会社 | 転送装置及びリソース割当方法 |
CN111865838B (zh) * | 2020-07-21 | 2022-03-08 | 深圳市风云实业有限公司 | 一种信号的多通道数据传输系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3567878B2 (ja) * | 2000-10-02 | 2004-09-22 | 日本電気株式会社 | パケット交換装置 |
-
2012
- 2012-02-28 JP JP2012041474A patent/JP5687644B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013179427A (ja) | 2013-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10263919B1 (en) | Buffer assignment balancing in a network device | |
Neely et al. | Logarithmic Delay for $ N\times N $ Packet Switches Under the Crossbar Constraint | |
WO2018233425A1 (zh) | 网络拥塞的处理方法、装置及系统 | |
Shi et al. | Real-time communication analysis with a priority share policy in on-chip networks | |
JP5687644B2 (ja) | パケット転送装置およびパケットスケジューリング方法 | |
CN101374109B (zh) | 一种报文调度方法和调度装置 | |
CN107483405B (zh) | 一种支持变长信元的调度方法和调度系统 | |
Lin et al. | The concurrent matching switch architecture | |
Kogan et al. | FIFO queueing policies for packets with heterogeneous processing | |
EP3579507B1 (en) | Dynamic scheduling methods, platform, system and switch apparatus. | |
US7769026B2 (en) | Efficient sort scheme for a hierarchical scheduler | |
US20160142333A1 (en) | Method and apparatus for performing a weighted queue scheduling using a set of fairness factors | |
KR102384685B1 (ko) | 비균일 트래픽을 고려한 중앙 집중형 스케줄링 장치 및 방법 | |
US7460544B2 (en) | Flexible mesh structure for hierarchical scheduling | |
Dhakad et al. | Performance analysis of round robin scheduling using adaptive approach based on smart time slice and comparison with SRR | |
US9282051B2 (en) | Credit-based resource allocator circuit | |
CN102594670B (zh) | 多端口多流的调度方法、装置及设备 | |
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 | |
JP5615764B2 (ja) | パケットスイッチ及びパケットスケジューリング方法 | |
EP3376719B1 (en) | Arbitrating data packets | |
Sayuti et al. | Simultaneous optimisation of task mapping and priority assignment for real-time embedded NoCs | |
WO2004015936A1 (en) | Packet switching system | |
Konovalov et al. | Iterative algorithm for threshold calculation in the problem of routing fixed size jobs to two parallel servers | |
Kumar et al. | Two-Level Priority Task Scheduling Algorithm for Real-Time IoT Based Storage Condition Assessment System | |
Mahobiya | Designing of efficient iSLIP arbiter using iSLIP scheduling algorithm for NoC |
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 |