JP2013005080A - ルータおよび転送方法 - Google Patents
ルータおよび転送方法 Download PDFInfo
- Publication number
- JP2013005080A JP2013005080A JP2011132069A JP2011132069A JP2013005080A JP 2013005080 A JP2013005080 A JP 2013005080A JP 2011132069 A JP2011132069 A JP 2011132069A JP 2011132069 A JP2011132069 A JP 2011132069A JP 2013005080 A JP2013005080 A JP 2013005080A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- ports
- port
- permission information
- packet
- 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
Abstract
【解決手段】パケットを受け付けて記憶し、記憶したパケットを転送する複数のポートと、記憶したパケットの転送を許可することを示す転送許可情報を、複数のポートのうち、パケットを記憶しているポートに対してラウンドロビン方式によって順番に発行する発行部とを有するルータであって、複数のポートのうち、転送許可情報が発行されたポートは、記憶したパケットを転送し、発行部は、転送許可情報が発行されたポートからのパケットの転送が中断した場合、当該ポートに対して優先的に転送許可情報を発行する。
【選択図】図1
Description
前記複数のポートのうち、前記転送許可情報が発行されたポートは、前記記憶したパケットを転送し、
前記発行部は、前記転送許可情報が発行されたポートからのパケットの転送が中断した場合、当該ポートに対して優先的に前記転送許可情報を発行する。
前記複数のポートのうち、前記転送許可情報が発行されたポートから、前記記憶したパケットを転送する処理と、
前記転送許可情報が発行されたポートからのパケットの転送が中断した場合、当該ポートに対して優先的に前記転送許可情報を発行する優先発行処理と、を有する。
(2)転送状態(転送許可情報が発行され、バッファ11dに記憶されたパケットを転送している状態)
(3)待機状態(バッファ11dに記憶されたパケットの転送先のバッファに空きがないために転送許可情報が発行されていない状態)
制御部11cは、バッファ11dにヘッダフリットが記憶されたかどうかを確認する。制御部11cは、バッファ11dにヘッダフリットが記憶されたことを確認すると、転送用情報記憶部11bに記憶された優先度情報を、所定の基準値である0に設定する。そして、制御部11cは、記憶されたヘッダフリットに含まれる情報と、ルーティングロジック記憶部11aに記憶されたルーティングロジックとに基づき、バッファ11dに記憶されたヘッダフリットを含むパケットの転送先を決定する。そして、制御部11cは、決定した転送先を示す転送先情報を発行部12へ出力する。また、制御部11cは、発行部12から出力されたフラグ設定指示を受け付ける。フラグ設定指示は、転送用情報記憶部11bに記憶されたフラグが示す状態を、制御部11cに設定させるための指示である。そして、制御部11cは、転送用情報記憶部11bに記憶されたフラグが示す状態を、受け付けたフラグ設定指示が示す状態に設定する。また、制御部11cは、発行部12から出力された転送許可情報を受け付ける。そして、制御部11cは、転送用情報記憶部11bに記憶されたフラグが示す状態を転送状態に設定する。それとともに、制御部11cは、転送用情報記憶部11bに記憶された優先度情報を1つインクリメントする。そして、制御部11cは、バッファ11dに記憶されたフリットを交換接続部13へ出力させる。すなわち、制御部11cは、バッファ11dに記憶されたパケットを転送する。なお、バッファ11dに記憶されたパケットの転送が中断した場合、その後、制御部11cは、発行部12から出力された転送許可情報を再度受け付けることになる。この場合、制御部11cは、転送用情報記憶部11bに記憶された優先度情報をさらに1つインクリメントする。
11−1〜11−n ポート
11a ルーティングロジック記憶部
11b 転送用情報記憶部
11c 制御部
11d バッファ
12 発行部
13 交換接続部
Claims (6)
- パケットを受け付けて記憶し、該記憶したパケットを転送する複数のポートと、前記記憶したパケットの転送を許可することを示す転送許可情報を、前記複数のポートのうち、パケットを記憶しているポートに対してラウンドロビン方式によって順番に発行する発行部とを有するルータであって、
前記複数のポートのうち、前記転送許可情報が発行されたポートは、前記記憶したパケットを転送し、
前記発行部は、前記転送許可情報が発行されたポートからのパケットの転送が中断した場合、当該ポートに対して優先的に前記転送許可情報を発行するルータ。 - 請求項1に記載のルータにおいて、
前記複数のポートのそれぞれは、パケットを受け付けると、前記転送許可情報が発行される際の優先度を定める情報として記憶している値を所定の基準値に設定し、当該ポートに対して前記転送許可情報が発行されると、前記記憶している値を1つインクリメントし、
前記発行部は、前記複数のポートのうち前記記憶している値がより大きなポートに対して優先的に前記転送許可情報を発行するルータ。 - 請求項2に記載のルータにおいて、
前記発行部は、前記複数のポートの中に前記記憶している値が最大である最優先ポートが複数存在する場合、該複数の最優先ポートに対してラウンドロビン方式によって前記転送許可情報を順番に発行するルータ。 - パケットを受け付けて記憶し、該記憶したパケットを転送する複数のポートを有し、前記記憶したパケットの転送を許可することを示す転送許可情報を、前記複数のポートのうち、パケットを記憶しているポートに対してラウンドロビン方式によって順番に発行するルータにおける転送方法であって、
前記複数のポートのうち、前記転送許可情報が発行されたポートから、前記記憶したパケットを転送する処理と、
前記転送許可情報が発行されたポートからのパケットの転送が中断した場合、当該ポートに対して優先的に前記転送許可情報を発行する優先発行処理と、を有する転送方法。 - 請求項4に記載の転送方法において、
前記複数のポートのそれぞれが、パケットを受け付けると、前記転送許可情報が発行される際の優先度を定める情報として記憶している値を所定の基準値に設定する処理と、
前記複数のポートのそれぞれが、当該ポートに対して前記転送許可情報が発行されると、前記記憶している値を1つインクリメントする処理と、をさらに有し、
前記優先発行処理は、前記複数のポートのうち前記記憶している値がより大きなポートに対して優先的に前記転送許可情報を発行する処理である転送方法。 - 請求項5に記載の転送方法において、
前記優先発行処理では、前記複数のポートの中に前記記憶している値が最大である最優先ポートが複数存在する場合、該複数の最優先ポートに対してラウンドロビン方式によって前記転送許可情報を順番に発行する転送方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011132069A JP5694064B2 (ja) | 2011-06-14 | 2011-06-14 | ルータおよび転送方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011132069A JP5694064B2 (ja) | 2011-06-14 | 2011-06-14 | ルータおよび転送方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013005080A true JP2013005080A (ja) | 2013-01-07 |
JP5694064B2 JP5694064B2 (ja) | 2015-04-01 |
Family
ID=47673215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011132069A Expired - Fee Related JP5694064B2 (ja) | 2011-06-14 | 2011-06-14 | ルータおよび転送方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5694064B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015186210A1 (ja) * | 2014-06-04 | 2015-12-10 | 三菱電機株式会社 | 機能管理システム及び機能管理方法 |
US10567306B2 (en) | 2015-10-13 | 2020-02-18 | Nec Corporation | Communication management list generation device, communication management list generation method, and storage medium in which communication management list generation program is stored |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008294586A (ja) * | 2007-05-22 | 2008-12-04 | Research Organization Of Information & Systems | ルータおよび並列分散システム |
-
2011
- 2011-06-14 JP JP2011132069A patent/JP5694064B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008294586A (ja) * | 2007-05-22 | 2008-12-04 | Research Organization Of Information & Systems | ルータおよび並列分散システム |
Non-Patent Citations (8)
Title |
---|
CSNG199900093011; 三浦 康之: 'ワームホールルーティングにおける仮想チャネルフロー制御' 情報処理学会研究報告 第98巻 第115号, 19981211, pp.59〜64, 社団法人情報処理学会 * |
CSNG200000205011; 萩原 つね子: '全対全通信に於けるフロー制御方式の影響のシミュレーションによる評価' 電子情報通信学会技術研究報告 第94巻 第164号, 19940723, pp.89〜96, 社団法人電子情報通信学会 * |
CSNG200701396001; 三野 峻徳: '可変長パケットを考慮したクロスバ・アービタ融合スイッチの評価' 電子情報通信学会技術研究報告 第107巻 第398号, 20071212, pp.3〜8, 社団法人電子情報通信学会 * |
CSNG201000940007; 松谷 宏紀: 'CMPにおけるオンチップルータの細粒度パワーゲーティングの評価' 情報処理学会論文誌 論文誌トランザクション 平成22年度 1 [CD-ROM] 第3巻 第3号, 20101015, pp.100〜112, 一般社団法人情報処理学会 * |
JPN6014006670; 三浦 康之: 'ワームホールルーティングにおける仮想チャネルフロー制御' 情報処理学会研究報告 第98巻 第115号, 19981211, pp.59〜64, 社団法人情報処理学会 * |
JPN6014006671; 松谷 宏紀: 'CMPにおけるオンチップルータの細粒度パワーゲーティングの評価' 情報処理学会論文誌 論文誌トランザクション 平成22年度 1 [CD-ROM] 第3巻 第3号, 20101015, pp.100〜112, 一般社団法人情報処理学会 * |
JPN6014006672; 萩原 つね子: '全対全通信に於けるフロー制御方式の影響のシミュレーションによる評価' 電子情報通信学会技術研究報告 第94巻 第164号, 19940723, pp.89〜96, 社団法人電子情報通信学会 * |
JPN6014006674; 三野 峻徳: '可変長パケットを考慮したクロスバ・アービタ融合スイッチの評価' 電子情報通信学会技術研究報告 第107巻 第398号, 20071212, pp.3〜8, 社団法人電子情報通信学会 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015186210A1 (ja) * | 2014-06-04 | 2015-12-10 | 三菱電機株式会社 | 機能管理システム及び機能管理方法 |
US10567306B2 (en) | 2015-10-13 | 2020-02-18 | Nec Corporation | Communication management list generation device, communication management list generation method, and storage medium in which communication management list generation program is stored |
Also Published As
Publication number | Publication date |
---|---|
JP5694064B2 (ja) | 2015-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9426099B2 (en) | Router, method for controlling router, and program | |
US10355996B2 (en) | Heterogeneous channel capacities in an interconnect | |
US8713220B2 (en) | Multi-bank queuing architecture for higher bandwidth on-chip memory buffer | |
US7502378B2 (en) | Flexible wrapper architecture for tiled networks on a chip | |
JP5603481B2 (ja) | 中継装置 | |
JP4880802B1 (ja) | 中継装置 | |
JP5543894B2 (ja) | NoCシステム及び入力切替装置 | |
US8995456B2 (en) | Space-space-memory (SSM) Clos-network packet switch | |
JP5895202B2 (ja) | 中継器、中継器の制御方法、およびコンピュータプログラム | |
US8699491B2 (en) | Network element with shared buffers | |
US9825809B2 (en) | Dynamically configuring store-and-forward channels and cut-through channels in a network-on-chip | |
US9160627B2 (en) | Multiple heterogeneous NoC layers | |
US8300650B2 (en) | Configuring a three-stage Clos-network packet switch | |
JP2016195375A (ja) | 複数のリンクされるメモリリストを利用する方法および装置 | |
JP5834178B2 (ja) | 半導体回路のバスシステム | |
US9001841B2 (en) | Communication control device, parallel computer system, and communication control method | |
US10491543B1 (en) | Shared memory switch fabric system and method | |
JP5694064B2 (ja) | ルータおよび転送方法 | |
JP6418291B1 (ja) | 中継装置 | |
JP2015069345A (ja) | 情報処理装置,データ転送装置,およびデータ転送方法 | |
JP2008252753A (ja) | セル処理装置、セルのスイッチ処理方法 | |
JP5691555B2 (ja) | 相互結合網制御システム、相互結合網制御方法 | |
JP2013005145A (ja) | パケット転送装置及びパケット転送方法 | |
US10554572B1 (en) | Scalable ingress arbitration for merging control and payload | |
JP2005045681A (ja) | スイッチネットワーク装置及びその転送制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20130305 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130812 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140701 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140826 |
|
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 |
|
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: 20150203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5694064 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |