JP4337696B2 - ネットワークシステム - Google Patents
ネットワークシステム Download PDFInfo
- Publication number
- JP4337696B2 JP4337696B2 JP2004260389A JP2004260389A JP4337696B2 JP 4337696 B2 JP4337696 B2 JP 4337696B2 JP 2004260389 A JP2004260389 A JP 2004260389A JP 2004260389 A JP2004260389 A JP 2004260389A JP 4337696 B2 JP4337696 B2 JP 4337696B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- node
- switch
- nodes
- networks
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明の第3の目的は、n本よりも少ないリンク数でN個のノード数を接続可能なネットワーク装置を提供することである。
(1)mが0のとき全ビットが1の数字であり、mが0以外のときビットmとビット0が0で他が1の数字。
(2)mが0のとき全ビットが1の数字であり、mが0以外のときビットmとビット0が1で他が0の数字。
(3)mが0のとき全ビットが1の数字であり、mが0以外のときビットmが1で他が0の数字。
(4)mが0のときビット0が1で他が0の数字であり、mが0以外のときビットmが0で他が1の数字。
(5)mが0のときビット0が1で他が0の数字であり、mが0以外のときビットmとビット0が0で他が1の数字。
(6)mが0のときビット0が1で他が0の数字であり、mが0以外のときビットmとビット0が1で他が0の数字。
(1)mが0のとき全ビットが1の数字であり、mが0以外のときビットmとビット0が0で他が1の数字、あるいは、
(2)mが0のとき全ビットが1の数字であり、mが0以外のときビットmが1で他が0の数字、あるいは、
(3)mが0のときビット0が0で他が1の数字であり、mが0以外のときビットmが0で他が1の数字、あるいは、
(4)mが0のときビット0が0で他が1の数字であり、mが0以外のときビットmとビット0が1で他が0の数字、あるいは、
(5)mが0のときビット0が1で他が0の数字であり、mが0以外のときビットmとビット0が1で他が0の数字である。
ただし、K2(m)はこれらに制限されるものではなく、0から(P−1)までの整数のいかなる組み合わせであっても良い。
これまでの実施例の説明では、K1(m)とK2(m)が全てのmで異なる場合を説明したが、mがq(qは0から(n−1)の整数)より小さい場合は、K2(m)=K1(m)とし、mがq以上の場合のみK2(m)≠K1(m)としても良い。これは、実装上いくつかのノードとスイッチを一つのまとまりとして、基盤やバックプレーンなどを使ってパターンで配線する場合に、それらのまとまりを部品として共通化できるという利点を持つ。
(1)K1(m)はnビットの2進数で、ビットmが1で他のビットが0の数字。
(2)K2(m)は、
(a)mがq(qは0から(n−1)の整数)より小さい場合、K2(m)=K1(m)、
(b)mがq以上の場合、2進数で下位qビットは任意の値をとり、上位(n−q)ビットは、mがqのとき全ビットが1の数字であり、mがq以外のときビットmが0で他が1の数字。
(1)K1(m)
(a)mがq{qは0から(n−1)の整数}より小さい場合、ビットmが1で他が0の数字、
(b)mがq以上の場合、2進数で下位qビットは任意の値をとり、上位(n−q)ビットはビット(m+1)が1で他が0の数字。
(2)K2(m)
(a)mがq{qは0から(n−1)の整数}より小さい場合、K2(m)=K1(m)、
(b)mがq以上の場合、2進数で下位qビットは任意の値をとり、上位(n−q)ビットはビット(m+1)が0で他が1の数字。
(3)K3(m)
(a)mがq{qは0から(n−1)の整数}より小さい場合、K3(m)=K1(m)であり、
(b)mがq以上の場合、2進数で下位qビットは任意の値をとり、上位(n−q)ビットはビット(m+1)とビットqが1で他が0の数字である。
11,101 通信発生装置
12,102 通信制御装置
13 振り分け回路
14,103 スイッチ
15 双方向リンク
20 演算器
21 テーブル
50 ネットワーク
Claims (2)
- N個(N=2のn乗であり、nは2以上の整数)のノードを接続するネットワークシステムであって、
第1及び第2のネットワークを含み、
前記第1及び第2のネットワークは、それぞれ、n個のスイッチ間双方向リンクを有する複数のスイッチがハイパーキューブ接続されたネットワークからなり、前記スイッチ間の接続が互いに異なることを特徴とするネットワークシステム。 - N個(N=2のn乗であり、nは2以上の整数)のノードを接続するネットワークシステムであって、
第1、第2及び第3のネットワークを含み、
前記第1、第2及び第3のネットワークは、それぞれ、(n−1)個のスイッチ間双方向リンクを有する複数のスイッチがハイパーキューブ接続されたネットワークからなり、前記スイッチ間の接続が互いに異なり、前記ネットワークのいずれかを一つ利用することにより、あるノードから他のノードに到達可能に構成されていることを特徴とするネットワークシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004260389A JP4337696B2 (ja) | 2004-09-08 | 2004-09-08 | ネットワークシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004260389A JP4337696B2 (ja) | 2004-09-08 | 2004-09-08 | ネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006080703A JP2006080703A (ja) | 2006-03-23 |
JP4337696B2 true JP4337696B2 (ja) | 2009-09-30 |
Family
ID=36159819
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004260389A Expired - Fee Related JP4337696B2 (ja) | 2004-09-08 | 2004-09-08 | ネットワークシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4337696B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5115769B2 (ja) * | 2010-05-12 | 2013-01-09 | Necシステムテクノロジー株式会社 | 描画装置、描画方法、及びプログラム |
-
2004
- 2004-09-08 JP JP2004260389A patent/JP4337696B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006080703A (ja) | 2006-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chiu | The odd-even turn model for adaptive routing | |
US7620736B2 (en) | Network topology having nodes interconnected by extended diagonal links | |
Gomez et al. | A routing methodology for achieving fault tolerance in direct networks | |
Camarero et al. | Topological characterization of hamming and dragonfly networks and its implications on routing | |
US20090175281A1 (en) | Switch device, switching method and switch control program | |
Li et al. | On data center network architectures for interconnecting dual-port servers | |
US10282170B2 (en) | Method for a stage optimized high speed adder | |
US20110055428A1 (en) | Network for interconnecting computers | |
Chen et al. | Fault-tolerant gamma interconnection networks by chaining | |
Li et al. | Dual-centric data center network architectures | |
JP4337696B2 (ja) | ネットワークシステム | |
Seo et al. | The composite banyan network | |
Xia et al. | Flat-tree: A convertible data center network architecture from CLOS to random graph | |
US10303484B2 (en) | Method for implementing a line speed interconnect structure | |
JP2019008648A (ja) | 情報処理システム及び情報処理方法 | |
Shih | Adaptive fault-tolerant wormhole routing algorithms for hypercube and mesh interconnection networks | |
Yang et al. | Adaptive wormhole routing in k-ary n-cubes | |
US20220209975A1 (en) | Multifunctional data reorganization network | |
Izzi et al. | Realizing Optimal All-to-All Personalized Communication Using Butterfly-Based Networks | |
US11003459B2 (en) | Method for implementing a line speed interconnect structure | |
Guo | DCube: A Family of Network Topologies for Containerized Data Centers | |
Nguyen | Cable-Geometric and Moderate Error-Proof Approach for Low-Latency Interconnection Networks. | |
Yasudo | Theoretical Design Methodology for Practical Interconnection Networks | |
Birk et al. | Switch Radix Reduction and Support for Concurrent Bidirectional Traffic in RotorNets | |
Li | On the Design and Analysis of Cloud Data Center Network Architectures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061211 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090407 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090518 |
|
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: 20090609 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090622 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130710 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |