JP2012155440A - 相互結合網制御システム、相互結合網制御方法 - Google Patents
相互結合網制御システム、相互結合網制御方法 Download PDFInfo
- Publication number
- JP2012155440A JP2012155440A JP2011012704A JP2011012704A JP2012155440A JP 2012155440 A JP2012155440 A JP 2012155440A JP 2011012704 A JP2011012704 A JP 2011012704A JP 2011012704 A JP2011012704 A JP 2011012704A JP 2012155440 A JP2012155440 A JP 2012155440A
- Authority
- JP
- Japan
- Prior art keywords
- information
- order
- read
- output
- control unit
- 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
- Multi Processors (AREA)
- Complex Calculations (AREA)
- Bus Control (AREA)
Abstract
【解決手段】本発明にかかる相互結合網制御システムは、相互結合網2と、順序保証バッファ3と、順序情報制御部4と、読出制御部5とを有する。相互結合網2は、複数の入力ポートと複数の出力ポートとを有し、入力ポートから入力された情報を、情報の出力先である出力ポートに出力する。順序情報制御部4は、入力ポートに入力される情報に対し、情報の出力先である出力ポート毎に、情報の読出順序を定める順序情報を付与する。順序保証バッファ3は、出力ポートから出力された情報を蓄積する。読出制御部5は、順序保証バッファ3に蓄積された情報を、順序情報により定められる順序にしたがって読出す。
【選択図】図1
Description
はじめに、図1を用いて、本発明の実施の形態1にかかる相互結合網制御システムの構成を説明する。101〜116はキューである。301〜316は順序保証バッファ、4は順序情報制御部、5は読出制御部である。
つぎに、図3を用いて、本発明の実施の形態2にかかる相互結合網制御システムの構成を説明する。
なお、本発明はこの実施形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。
複数の入力ポートと複数の出力ポートとを有し、該入力ポートから入力された情報を該情報の出力先である出力ポートに出力する相互結合網と、該入力ポートに入力される情報に対し、該情報の出力先である出力ポート毎に、該情報の読出順序を定める順序情報を付与する順序情報制御部と、該出力ポートから出力された情報を蓄積する順序保証バッファと、該順序保証バッファに蓄積された情報を、該順序情報により定められる順序にしたがって読出す読出制御部とを有する、相互結合網制御システム。
前記順序保証バッファは、前記順序情報と所定の格納ルールに基づいて一意に定められる格納位置に前記情報を格納し、前記読出制御部は、該格納ルールに基づいて定められる格納位置の読出順序にしたがって、読出すべき情報を決定する、付記1に記載の相互結合網制御システム。
前記読出制御部は、前記順序保証バッファに格納されている前記情報の前記順序情報を参照し、該順序情報と所定の読出ルールとに基づいて読出すべき情報を決定する、付記1に記載の相互結合網制御システム。
前記読出制御部は、読出すべき情報が前記順序保証バッファに書き込まれている場合にのみ情報を読出す、付記1−3いずれかに記載の相互結合網制御システム。
前記順序情報制御部は、付与済の順序情報の数が、前記順序保証バッファに格納すべき情報の数として定められるしきい値以下である場合に順序情報を付与し、該順序保証バッファから情報が読みだされたときに、付与済の順序情報の数を減ずる、付記1−4いずれかに記載の相互結合網制御システム。
前記順序保証バッファ又は読出制御部は、該順序保証バッファから情報が読出されたことを順序情報制御部に通知する、請求項6に記載の相互結合網制御システム。
相互結合網に入力される情報に対し、該情報の出力先毎に、該情報の読出順序を定める順序情報を付与するステップと、該出力先から出力された該情報を順序保証バッファに蓄積するステップと、該順序保証バッファに蓄積された情報を、該順序情報により定められる順序にしたがって読出すステップとを有する、相互結合網制御方法。
前記蓄積するステップでは、前記順序情報と所定の格納ルールとに基づいて一意に定められる格納位置に前記情報を格納し、前記読出すステップでは、該格納ルールに基づいて定められる格納位置の読出順序にしたがって、読出すべき情報を決定する、付記7に記載の相互結合網制御方法。
前記読出すステップでは、前記順序保証バッファに格納されている前記情報の前記順序情報を参照し、該順序情報と所定の読出ルールとに基づいて読出すべき情報を決定する、付記7に記載の相互結合網制御方法。
前記読出すステップでは、読出すべき情報が前記順序保証バッファに書き込まれている場合にのみ情報を読出す、付記7−9いずれかに記載の相互結合網制御方法。
前記付与するステップでは、付与済の順序情報の数が、前記順序保証バッファに格納すべき情報の数として定められるしきい値以下である場合に順序情報を付与し、該順序保証バッファから情報が読みだされたときに、付与済の順序情報の数を減ずる、付記7−10いずれかに記載の相互結合網制御方法。
前記読出すステップでは、該順序保証バッファから情報が読出されたことを順序情報制御部に通知する、付記11に記載の相互結合網制御方法。
2 クロスバ
3 順序保証バッファ
4 順序情報制御部
5 読出制御部
6 リクエスタ
7 調停制御部
8 メモリポート
Claims (10)
- 複数の入力ポートと複数の出力ポートとを有し、該入力ポートから入力された情報を該情報の出力先である出力ポートに出力する相互結合網と、
該入力ポートに入力される情報に対し、該情報の出力先である出力ポート毎に、該情報の読出順序を定める順序情報を付与する順序情報制御部と、
該出力ポートから出力された情報を蓄積する順序保証バッファと、
該順序保証バッファに蓄積された情報を、該順序情報により定められる順序にしたがって読出す読出制御部とを有する、
相互結合網制御システム。 - 前記順序保証バッファは、前記順序情報と所定の格納ルールに基づいて一意に定められる格納位置に前記情報を格納し、
前記読出制御部は、該格納ルールに基づいて定められる格納位置の読出順序にしたがって、読出すべき情報を決定する、
請求項1に記載の相互結合網制御システム。 - 前記読出制御部は、前記順序保証バッファに格納されている前記情報の前記順序情報を参照し、該順序情報と所定の読出ルールとに基づいて読出すべき情報を決定する、
請求項1に記載の相互結合網制御システム。 - 前記読出制御部は、読出すべき情報が前記順序保証バッファに書き込まれている場合にのみ情報を読出す、
請求項1−3いずれかに記載の相互結合網制御システム。 - 前記順序情報制御部は、付与済の順序情報の数が、前記順序保証バッファに格納すべき情報の数として定められるしきい値以下である場合に順序情報を付与し、該順序保証バッファから情報が読みだされたときに、付与済の順序情報の数を減ずる、
請求項1−4いずれかに記載の相互結合網制御システム。 - 相互結合網に入力される情報に対し、該情報の出力先毎に、該情報の読出順序を定める順序情報を付与するステップと、
該出力先から出力された該情報を順序保証バッファに蓄積するステップと、
該順序保証バッファに蓄積された情報を、該順序情報により定められる順序にしたがって読出すステップとを有する、
相互結合網制御方法。 - 前記蓄積するステップでは、前記順序情報と所定の格納ルールとに基づいて一意に定められる格納位置に前記情報を格納し、
前記読出すステップでは、該格納ルールに基づいて定められる格納位置の読出順序にしたがって、読出すべき情報を決定する、
請求項6に記載の相互結合網制御方法。 - 前記読出すステップでは、前記順序保証バッファに格納されている前記情報の前記順序情報を参照し、該順序情報と所定の読出ルールとに基づいて読出すべき情報を決定する、
請求項6に記載の相互結合網制御方法。 - 前記読出すステップでは、読出すべき情報が前記順序保証バッファに書き込まれている場合にのみ情報を読出す、
請求項6−8いずれかに記載の相互結合網制御方法。 - 前記付与するステップでは、付与済の順序情報の数が、前記順序保証バッファに格納すべき情報の数として定められるしきい値以下である場合に順序情報を付与し、該順序保証バッファから情報が読みだされたときに、付与済の順序情報の数を減ずる、
請求項6−9いずれかに記載の相互結合網制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011012704A JP5691555B2 (ja) | 2011-01-25 | 2011-01-25 | 相互結合網制御システム、相互結合網制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011012704A JP5691555B2 (ja) | 2011-01-25 | 2011-01-25 | 相互結合網制御システム、相互結合網制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012155440A true JP2012155440A (ja) | 2012-08-16 |
JP5691555B2 JP5691555B2 (ja) | 2015-04-01 |
Family
ID=46837130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011012704A Active JP5691555B2 (ja) | 2011-01-25 | 2011-01-25 | 相互結合網制御システム、相互結合網制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5691555B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016144169A (ja) * | 2015-02-05 | 2016-08-08 | 株式会社日立製作所 | 通信システム、キュー管理サーバ、及び、通信方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH066370A (ja) * | 1992-06-18 | 1994-01-14 | Hitachi Ltd | パケットスイッチングシステム |
JPH0818565A (ja) * | 1994-06-27 | 1996-01-19 | Kofu Nippon Denki Kk | データ処理装置 |
JPH11232078A (ja) * | 1998-02-13 | 1999-08-27 | Nec Kofu Ltd | ベクトル処理装置 |
WO2001076139A2 (en) * | 2000-03-31 | 2001-10-11 | Intel Corporation | Segmentation and reassembly of data frames |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2005045626A (ja) * | 2003-07-24 | 2005-02-17 | Nec Engineering Ltd | データ転送システム及びそれに用いるマルチキャスト転送方法 |
JP2005130366A (ja) * | 2003-10-27 | 2005-05-19 | Fujitsu Ltd | パケット転送経路制御装置および制御プログラム |
JP2008252753A (ja) * | 2007-03-30 | 2008-10-16 | Nec Corp | セル処理装置、セルのスイッチ処理方法 |
-
2011
- 2011-01-25 JP JP2011012704A patent/JP5691555B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH066370A (ja) * | 1992-06-18 | 1994-01-14 | Hitachi Ltd | パケットスイッチングシステム |
JPH0818565A (ja) * | 1994-06-27 | 1996-01-19 | Kofu Nippon Denki Kk | データ処理装置 |
JPH11232078A (ja) * | 1998-02-13 | 1999-08-27 | Nec Kofu Ltd | ベクトル処理装置 |
WO2001076139A2 (en) * | 2000-03-31 | 2001-10-11 | Intel Corporation | Segmentation and reassembly of data frames |
JP2002208938A (ja) * | 2001-01-05 | 2002-07-26 | Fujitsu Ltd | パケットスイッチ |
JP2005045626A (ja) * | 2003-07-24 | 2005-02-17 | Nec Engineering Ltd | データ転送システム及びそれに用いるマルチキャスト転送方法 |
JP2005130366A (ja) * | 2003-10-27 | 2005-05-19 | Fujitsu Ltd | パケット転送経路制御装置および制御プログラム |
JP2008252753A (ja) * | 2007-03-30 | 2008-10-16 | Nec Corp | セル処理装置、セルのスイッチ処理方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016144169A (ja) * | 2015-02-05 | 2016-08-08 | 株式会社日立製作所 | 通信システム、キュー管理サーバ、及び、通信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5691555B2 (ja) | 2015-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8364864B2 (en) | Multi-bank queuing architecture for higher bandwidth on-chip memory buffer | |
JP2803262B2 (ja) | パケット・スイッチ | |
US9608940B2 (en) | Ultra low latency network buffer storage | |
CN104821887B (zh) | 通过具有不同延迟的存储器进行分组处理的设备和方法 | |
TWI655575B (zh) | 用於使資料元件列表能夠有高讀取率之系統及方法 | |
JP2002344502A (ja) | パケットバッファ | |
CN103023669B (zh) | 基于交换网络的一种广播调度方法 | |
KR100321784B1 (ko) | 중재 지연 내성의 분산형 입력 버퍼 스위치 시스템 및그를 이용한 입력 데이터 처리 방법 | |
WO2024082747A1 (zh) | 具有缓存的路由器、路由交换网络系统、芯片及路由方法 | |
TW202044009A (zh) | 網路裝置、用於網路裝置之記憶體系統及操作網路裝置之方法 | |
JP5691555B2 (ja) | 相互結合網制御システム、相互結合網制御方法 | |
JP4687925B2 (ja) | 優先調停システム及び優先調停方法 | |
CN107835134B (zh) | 应用于以太网交换芯片的端口访问仲裁方法及装置 | |
US7639704B2 (en) | Message switching system | |
JP5694064B2 (ja) | ルータおよび転送方法 | |
JP2009251652A (ja) | マルチコアシステム | |
JP5615764B2 (ja) | パケットスイッチ及びパケットスケジューリング方法 | |
JP5428653B2 (ja) | メモリアクセス処理装置及び方法 | |
JP2013005145A (ja) | パケット転送装置及びパケット転送方法 | |
JP5691419B2 (ja) | 要求転送装置及び要求転送方法 | |
CN117135107B (zh) | 一种网络通信拓扑系统、路由方法、设备及介质 | |
US20240163222A1 (en) | Virtual Channel Buffer Bypass | |
JP4253264B2 (ja) | クロスバスイッチ及びネットワーク転送装置 | |
JP2011239326A (ja) | 半導体装置およびそれを用いた通信装置 | |
JP5645253B2 (ja) | ノードコントローラ、リクエストの出力順序決定方法及びノード間通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140902 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141028 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5691555 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |