JP3992110B2 - 複数の通信ノードの相互通信を制御する通信システム - Google Patents
複数の通信ノードの相互通信を制御する通信システム Download PDFInfo
- Publication number
- JP3992110B2 JP3992110B2 JP2005351415A JP2005351415A JP3992110B2 JP 3992110 B2 JP3992110 B2 JP 3992110B2 JP 2005351415 A JP2005351415 A JP 2005351415A JP 2005351415 A JP2005351415 A JP 2005351415A JP 3992110 B2 JP3992110 B2 JP 3992110B2
- Authority
- JP
- Japan
- Prior art keywords
- communication
- communication node
- lattice
- nodes
- node
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
また、本発明の第2の形態においては、複数の通信ノードと、複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、格子空間の端面ではない互いの向きが異なる少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクとを備える通信システムおよび方法を提供する。
20 情報処理装置
40 通信システム
100 通信ノード
110 通信リンク
120 ループリンク
130 ショートカットリンク
150 格子点
300 記憶部
310 受信部
320 選択部
330 送信部
400 通信ノード
410 通信リンク
420 ループリンク
430 ショートカットリンク
440 ループリンク
450 格子点
Claims (16)
- 複数の通信ノードと、
前記複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を備え、
前記複数の通信ノードのそれぞれは、
前記格子空間を分割した予め定められた複数のブロックのそれぞれに対応付けて、当該ブロックに含まれる通信ノードを宛先とする場合に当該通信ノードの座標を変換する変換規則を記憶している記憶部と、
通信パケットに対応付けて、前記通信パケットの宛先として、前記格子空間に宛先の前記通信ノードを配置した場合の座標値であるグローバルアドレスを受信する受信部と、
受信した前記グローバルアドレスが属する前記ブロックに対応する変換規則により前記グローバルアドレスをローカルアドレスに変換し、当該通信ノードから、前記ローカルアドレスに至る通信経路上で当該通信ノードの次に前記通信パケットを転送する転送先の通信ノードを選択する選択部と、
前記通信リンクまたは前記ショートカットリンクを経由して、選択された前記通信ノードに前記通信パケットを送信する送信部と
を有する通信システム。 - 前記ショートカットリンクは、前記少なくとも2つの面を相対させた場合に隣接することとなる通信ノードを互いに接続する、
請求項1に記載の通信システム。 - 前記3次元の直方体は、各座標軸上の格子点の数が互いに等しい3次元の立方体である請求項1に記載の通信システム。
- 前記格子空間の対向する端面を相対させた場合に隣接することとなる通信ノードを互いに接続するループリンクと、
前記格子空間の第1端面と前記第1端面に対向する第2端面とを相対させた場合に、相対させた相手側の端面に通信ノードが配置されていない第1端面および第2端面の何れかの端面における通信ノードと、前記格子空間の第3端面と前記第3端面に対向する第4端面とを相対させた場合に、相対させた相手側の端面に通信ノードが配置されていない前記第3端面および前記第4端面の何れかの端面における通信ノードとを接続するループリンクと
を更に備える請求項1に記載の通信システム。 - 前記通信リンクは、前記複数の通信ノードのそれぞれを、前記格子空間のうち正方形をなす格子平面の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続し、
前記ショートカットリンクは、隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される前記格子平面内の少なくとも2つの線分について、一方の線分を構成するそれぞれの通信ノードと、他方の線分を構成するそれぞれの通信ノードとを接続する、
請求項1に記載の通信システム。 - 複数の通信ノードと、
前記複数の通信ノードのそれぞれを、複数の端面に囲まれた多次元の格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を備え、
前記複数の通信ノードのそれぞれは、
前記格子空間を分割した予め定められた複数のブロックのそれぞれに対応付けて、当該ブロックに含まれる通信ノードを宛先とする場合に当該通信ノードの座標を変換する変換規則を記憶している記憶部と、
通信パケットに対応付けて、前記通信パケットの宛先として、前記格子空間に宛先の前記通信ノードを配置した場合の座標値であるグローバルアドレスを受信する受信部と、
受信した前記グローバルアドレスが属する前記ブロックに対応する変換規則により前記グローバルアドレスをローカルアドレスに変換し、当該通信ノードから、前記ローカルアドレスに至る通信経路上で当該通信ノードの次に前記通信パケットを転送する転送先の通信ノードを選択する選択部と、
前記通信リンクまたは前記ショートカットリンクを経由して、選択された前記通信ノードに前記通信パケットを送信する送信部と
を有する通信システム。 - 通信システムにおける通信方法であって、
前記通信システムは、
複数の通信ノードと、
前記複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を有し、
それぞれの前記通信ノードにおいて、
前記格子空間を分割した予め定められた複数のブロックのそれぞれに対応付けて、当該ブロックに含まれる通信ノードを宛先とする場合に当該通信ノードの座標を変換する変換規則を予め記憶するステップと、
通信パケットに対応付けて、前記通信パケットの宛先として、前記格子空間に宛先の前記通信ノードを配置した場合の座標値であるグローバルアドレスを受信するステップと、
受信した前記グローバルアドレスが属する前記ブロックに対応する変換規則により前記グローバルアドレスをローカルアドレスに変換し、当該通信ノードから、前記ローカルアドレスに至る通信経路上で当該通信ノードの次に前記通信パケットを転送する転送先の通信ノードを選択するステップと、
前記通信リンクまたは前記ショートカットリンクを経由して、選択された前記通信ノードに前記通信パケットを送信するステップと
を備える方法。 - 複数の通信ノードと、
前記複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を有する通信システムにおいて、複数の情報処理装置のそれぞれを、前記複数の通信ノードのそれぞれとして機能させるプログラムであって、
前記複数の情報処理装置のそれぞれを、
前記格子空間を分割した予め定められた複数のブロックのそれぞれに対応付けて、当該ブロックに含まれる通信ノードを宛先とする場合に当該通信ノードの座標を変換する変換規則を記憶している記憶部と、
通信パケットに対応付けて、前記通信パケットの宛先として、前記格子空間に宛先の前記通信ノードを配置した場合の座標値であるグローバルアドレスを受信する受信部と、
受信した前記グローバルアドレスが属する前記ブロックに対応する変換規則により前記グローバルアドレスをローカルアドレスに変換し、当該通信ノードから、前記ローカルアドレスに至る通信経路上で当該通信ノードの次に前記通信パケットを転送する転送先の通信ノードを選択する選択部と、
前記通信リンクまたは前記ショートカットリンクを経由して、選択された前記通信ノードに前記通信パケットを送信する送信部と
して機能させるプログラム。 - 複数の通信ノードと、
前記複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない互いの向きが異なる少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を備える通信システム。 - 前記ショートカットリンクは、前記少なくとも2つの面を相対させた場合に隣接することとなる通信ノードを互いに接続する、
請求項9に記載の通信システム。 - 前記3次元の直方体は、各座標軸上の格子点の数が互いに等しい3次元の立方体である請求項9に記載の通信システム。
- 前記格子空間の対向する端面を相対させた場合に隣接することとなる通信ノードを互いに接続するループリンクと、
前記格子空間の第1端面と前記第1端面に対向する第2端面とを相対させた場合に、相対させた相手側の端面に通信ノードが配置されていない第1端面および第2端面の何れかの端面における通信ノードと、前記格子空間の第3端面と前記第3端面に対向する第4端面とを相対させた場合に、相対させた相手側の端面に通信ノードが配置されていない前記第3端面および前記第4端面の何れかの端面における通信ノードとを接続するループリンクと
を更に備える請求項9に記載の通信システム。 - 前記複数の通信ノードのそれぞれは、
前記格子空間を分割した予め定められた複数のブロックのそれぞれに対応付けて、当該ブロックに含まれる通信ノードを宛先とする場合に当該通信ノードの座標を変換する変換規則を記憶している記憶部と、
通信パケットに対応付けて、前記通信パケットの宛先として、前記格子空間に宛先の前記通信ノードを配置した場合の座標値であるグローバルアドレスを受信する受信部と、
受信した前記グローバルアドレスが属する前記ブロックに対応する変換規則により前記グローバルアドレスをローカルアドレスに変換し、当該通信ノードから、前記ローカルアドレスに至る通信経路上で当該通信ノードの次に前記通信パケットを転送する転送先の通信ノードを選択する選択部と、
前記通信リンクまたは前記ショートカットリンクを経由して、選択された前記通信ノードに前記通信パケットを送信する送信部と
を有する請求項9に記載の通信システム。 - 前記通信リンクは、前記複数の通信ノードのそれぞれを、前記格子空間のうち正方形をなす格子平面の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続し、
前記ショートカットリンクは、隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される前記格子平面内の少なくとも2つの線分について、一方の線分を構成するそれぞれの通信ノードと、他方の線分を構成するそれぞれの通信ノードとを接続する、
請求項9に記載の通信システム。 - 複数の通信ノードと、
前記複数の通信ノードのそれぞれを、複数の端面に囲まれた多次元の格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続する通信リンクと、
隣接する何れかの格子点に通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない互いの向きが異なる少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するショートカットリンクと
を備える通信システム。 - 通信システムにより通信ノードを接続するサービスを提供する方法であって、
複数の通信ノードを配置するステップと、
前記複数の通信ノードのそれぞれを、3次元の直方体をなす格子空間の予め定められた格子点に配置した場合において、隣接する格子点に配置される通信ノードを相互に接続するステップと、
隣接する何れかの格子点に他の通信ノードが配置されていない通信ノードにより構成される面のうち、前記格子空間の端面ではない互いの向きが異なる少なくとも2つの面について、一方の面を構成する通信ノードと、他方の面を構成する通信ノードとを接続するステップと
を備える方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005351415A JP3992110B2 (ja) | 2005-12-06 | 2005-12-06 | 複数の通信ノードの相互通信を制御する通信システム |
CNB2006101465586A CN100544298C (zh) | 2005-12-06 | 2006-11-15 | 通信系统及方法 |
TW095144807A TW200729837A (en) | 2005-12-06 | 2006-12-01 | Communication system for controlling intercommunication among a plurality of communication nodes |
US11/566,307 US8010771B2 (en) | 2005-12-06 | 2006-12-04 | Communication system for controlling intercommunication among a plurality of communication nodes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005351415A JP3992110B2 (ja) | 2005-12-06 | 2005-12-06 | 複数の通信ノードの相互通信を制御する通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007156850A JP2007156850A (ja) | 2007-06-21 |
JP3992110B2 true JP3992110B2 (ja) | 2007-10-17 |
Family
ID=38131186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005351415A Expired - Fee Related JP3992110B2 (ja) | 2005-12-06 | 2005-12-06 | 複数の通信ノードの相互通信を制御する通信システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8010771B2 (ja) |
JP (1) | JP3992110B2 (ja) |
CN (1) | CN100544298C (ja) |
TW (1) | TW200729837A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102404409B (zh) * | 2011-12-12 | 2015-02-04 | 东南大学 | 一种基于光分组交换的对等式云网络系统 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5577262A (en) * | 1990-05-22 | 1996-11-19 | International Business Machines Corporation | Parallel array processor interconnections |
US5715391A (en) * | 1991-11-15 | 1998-02-03 | International Business Machines Corporation | Modular and infinitely extendable three dimensional torus packaging scheme for parallel processing |
US5748942A (en) * | 1995-06-07 | 1998-05-05 | Xilinx, Inc. | Efficient three-dimensional layout method for logic cell arrays |
US6023753A (en) * | 1997-06-30 | 2000-02-08 | Billion Of Operations Per Second, Inc. | Manifold array processor |
ATE408194T1 (de) * | 1997-07-21 | 2008-09-15 | Anton Gunzinger | Verfahren zur schnellen kommunikation in einem parallelen computersystem und mit diesem verfahren betriebenes paralleles computersystem |
US6205532B1 (en) * | 1998-05-22 | 2001-03-20 | Avici Systems, Inc. | Apparatus and methods for connecting modules using remote switching |
US6598145B1 (en) * | 1999-02-12 | 2003-07-22 | Avici Systems | Irregular network |
EP1577830A2 (en) * | 2004-01-23 | 2005-09-21 | Neal E. Solomon | Adaptive dynamic computer system |
-
2005
- 2005-12-06 JP JP2005351415A patent/JP3992110B2/ja not_active Expired - Fee Related
-
2006
- 2006-11-15 CN CNB2006101465586A patent/CN100544298C/zh not_active Expired - Fee Related
- 2006-12-01 TW TW095144807A patent/TW200729837A/zh unknown
- 2006-12-04 US US11/566,307 patent/US8010771B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007156850A (ja) | 2007-06-21 |
CN100544298C (zh) | 2009-09-23 |
CN1980172A (zh) | 2007-06-13 |
US8010771B2 (en) | 2011-08-30 |
US20070133580A1 (en) | 2007-06-14 |
TW200729837A (en) | 2007-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Davis et al. | Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks | |
US7706275B2 (en) | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by employing bandwidth shells at areas of overutilization | |
US8819616B2 (en) | Asymmetric mesh NoC topologies | |
CA1274302A (en) | Mesh-based switching network | |
JPH01126760A (ja) | 並列計算機システム | |
CN101841471B (zh) | 具有连接成多维矩阵的节点的系统及其控制方法以及设备 | |
JP3800527B2 (ja) | ネットワークを利用したデータのバックアップ技術 | |
EP1410582B1 (en) | Bus protocol | |
US7889725B2 (en) | Computer cluster | |
WO2022094771A1 (zh) | 网络芯片和网络设备 | |
US7688737B2 (en) | Latency hiding message passing protocol | |
US10305825B2 (en) | Bus control device, relay device, and bus system | |
US20170085630A1 (en) | System and method for control traffic balancing in in-band software defined networks | |
US8031614B2 (en) | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamic global mapping of contended links | |
US20110252173A1 (en) | Translating a requester identifier to a chip identifier | |
JP3992110B2 (ja) | 複数の通信ノードの相互通信を制御する通信システム | |
JPS6010839A (ja) | 統合ロ−カルエリアネツトワ−クシステム | |
EP1407582A2 (en) | Fabric bus architeture | |
JP2004524733A5 (ja) | ||
CN112817774B (zh) | 用于片上网络中的事务广播的系统和方法 | |
JP2011066920A (ja) | マルチ拡張機能を有するブロードキャスト・ルータ | |
CN101411160A (zh) | 在不同的互联网通信栈实例之间对数据包路由的方法和设备 | |
JP6558011B2 (ja) | 管理装置、スイッチ装置、優先度管理方法、およびコンピュータ・プログラム | |
TWI566168B (zh) | 用於叢集式儲存系統的路由方法 | |
JP4419697B2 (ja) | パケット転送方法及び記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070515 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070613 |
|
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: 20070703 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20070704 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070717 |
|
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: 20100803 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110803 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120803 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130803 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |