JPH088569B2 - 放送通信方式 - Google Patents
放送通信方式Info
- Publication number
- JPH088569B2 JPH088569B2 JP1279055A JP27905589A JPH088569B2 JP H088569 B2 JPH088569 B2 JP H088569B2 JP 1279055 A JP1279055 A JP 1279055A JP 27905589 A JP27905589 A JP 27905589A JP H088569 B2 JPH088569 B2 JP H088569B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- flit
- range information
- broadcast communication
- transmitted
- 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
Landscapes
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔概要〕 ワームホールルーティングにおける放送通信を行う放
送通信方式に関し、 メッセージを転送単位に分割したフリットのうちの先
頭のヘッダフリットに放送通信の範囲情報を持たせて送
信し、これを受信したノードが当該範囲情報を参照して
自ノードに保存すると共に該当するノードに送信するこ
とを繰り返し、ワームホールルーティングにおける放送
通信を迅速かつ効率的に行うことを目的とし、 メッセージを転送単位に分割したフリットの先頭に放
送通信の範囲情報を持つヘッダフリットおよび末尾に最
終フリットを設け、あるノードからネットワーク上の他
のノードに順次送信し、受信したノードで上記ヘッダフ
リットを参照して範囲情報が他のノードに送信する旨の
ときに範囲情報を更新して当該ヘッダフリットを送信方
向のノードに送信すると共にこれに続いて送信されてく
るフリットについて最終フリットまで順次送信するよう
に構成する。
送通信方式に関し、 メッセージを転送単位に分割したフリットのうちの先
頭のヘッダフリットに放送通信の範囲情報を持たせて送
信し、これを受信したノードが当該範囲情報を参照して
自ノードに保存すると共に該当するノードに送信するこ
とを繰り返し、ワームホールルーティングにおける放送
通信を迅速かつ効率的に行うことを目的とし、 メッセージを転送単位に分割したフリットの先頭に放
送通信の範囲情報を持つヘッダフリットおよび末尾に最
終フリットを設け、あるノードからネットワーク上の他
のノードに順次送信し、受信したノードで上記ヘッダフ
リットを参照して範囲情報が他のノードに送信する旨の
ときに範囲情報を更新して当該ヘッダフリットを送信方
向のノードに送信すると共にこれに続いて送信されてく
るフリットについて最終フリットまで順次送信するよう
に構成する。
本発明は、ワームホールルーティングにおける放送通
信を行う放送通信方式に関するものである。
信を行う放送通信方式に関するものである。
並列計算機間の通信方式として、ワームホールルーテ
ィングと呼ばれる方式がある。これは、メッセージをフ
リットと呼ばれる最小転送単位（例えば数バイト）に分
割し、先頭に送信範囲情報を持つヘッダフリットを送信
し、このヘッダフリットがノードからノードへ中継ルー
トを作りながらネットワーク内で目的のノードまで送信
する。このヘッダフリットに続いて最終フリットまで順
次連続して当該ルートを占有した形でノードに送信し、
１つのまとまったメッセージを目的とするノードに送信
するようにしている。
ィングと呼ばれる方式がある。これは、メッセージをフ
リットと呼ばれる最小転送単位（例えば数バイト）に分
割し、先頭に送信範囲情報を持つヘッダフリットを送信
し、このヘッダフリットがノードからノードへ中継ルー
トを作りながらネットワーク内で目的のノードまで送信
する。このヘッダフリットに続いて最終フリットまで順
次連続して当該ルートを占有した形でノードに送信し、
１つのまとまったメッセージを目的とするノードに送信
するようにしている。
従来、上述したワームホールルーティングにより、あ
るノードから複数の他のノードに同一のメッセージを送
信する場合、即ち放送通信する場合、あるノードから複
数の他のノードに１つ１つ順次送信を繰り返すようにし
ていたため、放送通信を迅速かつ効率的に行えないとい
う問題があった。
るノードから複数の他のノードに同一のメッセージを送
信する場合、即ち放送通信する場合、あるノードから複
数の他のノードに１つ１つ順次送信を繰り返すようにし
ていたため、放送通信を迅速かつ効率的に行えないとい
う問題があった。
本発明は、メッセージを転送単位に分割したフリット
のうちの先頭のヘッダフリットに放送通信の範囲情報を
持たせて送信し、これを受信したノードが当該範囲情報
を参照して自ノードに保存すると共に該当するノードに
送信することを繰り返し、ワームホールルーティングに
おける放送通信を迅速かつ効率的に行うことを目的とし
ている。
のうちの先頭のヘッダフリットに放送通信の範囲情報を
持たせて送信し、これを受信したノードが当該範囲情報
を参照して自ノードに保存すると共に該当するノードに
送信することを繰り返し、ワームホールルーティングに
おける放送通信を迅速かつ効率的に行うことを目的とし
ている。
第１図は、本発明の原理構成図を示す。
第１図において、フリット１は、メッセージを転送単
位に分割した内容（データ）を持つものである。
位に分割した内容（データ）を持つものである。
ヘッダフリット１−１は、放送通信の範囲情報を持つ
先頭のフリットである。
先頭のフリットである。
最終フリット１−２は、フリット１の末尾（最終）で
ある旨を表すフリットである。
ある旨を表すフリットである。
ノード２は、ネットワーク上のノードである。
本発明は、第１図に示すように、メッセージを転送単
位に分割したフリット１の先頭に放送通信の範囲情報を
持つヘッダフリット１−１および末尾に最終フリット１
−２を設け、あるノード２からネットワーク上の他のノ
ード２に順次送信し、受信したノード２でヘッダフリッ
ト１−１を参照して範囲情報が他のノード２に送信する
旨のときに範囲情報を更新して当該ヘッダフリット１−
１を送信方向のノード２に送信すると共にこれに続いて
送信されてくるフリット１について最終フリット１−２
まで順次送信するようにしている。
位に分割したフリット１の先頭に放送通信の範囲情報を
持つヘッダフリット１−１および末尾に最終フリット１
−２を設け、あるノード２からネットワーク上の他のノ
ード２に順次送信し、受信したノード２でヘッダフリッ
ト１−１を参照して範囲情報が他のノード２に送信する
旨のときに範囲情報を更新して当該ヘッダフリット１−
１を送信方向のノード２に送信すると共にこれに続いて
送信されてくるフリット１について最終フリット１−２
まで順次送信するようにしている。
従って、メッセージを転送単位に分割したフリット１
の先頭のヘッダフリット１−１に放送通信の範囲情報を
持たせて順次フリット１を送信し、これを受信したノー
ド２で当該範囲情報を参照して自ノードに保存すると共
に送信方向のノード２に送信することを繰り返すことに
より、ワームホールルーティングにおける放送通信を迅
速かつ効率的に行うことが可能となる。
の先頭のヘッダフリット１−１に放送通信の範囲情報を
持たせて順次フリット１を送信し、これを受信したノー
ド２で当該範囲情報を参照して自ノードに保存すると共
に送信方向のノード２に送信することを繰り返すことに
より、ワームホールルーティングにおける放送通信を迅
速かつ効率的に行うことが可能となる。
次に、第１図から第３図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図（イ）は、１次元ネットワーク例における放送
通信のデータの流れ例を示す。2aが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報は２であって、送信ノード2aから両方向
に対して２つ先のノードまで放送通信する。
通信のデータの流れ例を示す。2aが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報は２であって、送信ノード2aから両方向
に対して２つ先のノードまで放送通信する。
第１図（ロ）は、２次元ネットワーク例における放送
通信のデータの流れ例を示す。2bが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報はＸ方向２、Ｙ方向１であって、送信ノ
ード2aから＋Ｘ方向、−Ｙ方向に２つ先のノードまで放
送通信、および送信ノード2aから＋Ｙ方向、−Ｙ方向に
１つ先のノードまで放送通信する。
通信のデータの流れ例を示す。2bが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報はＸ方向２、Ｙ方向１であって、送信ノ
ード2aから＋Ｘ方向、−Ｙ方向に２つ先のノードまで放
送通信、および送信ノード2aから＋Ｙ方向、−Ｙ方向に
１つ先のノードまで放送通信する。
第１図（ハ）は、フリット例を示す。このフリット１
は、メッセージを転送単位（例えば数バイト）に分割し
たものであって、先頭にヘッダフリット１−１、データ
を持つフリット、末尾を表す最終フリット１−２から構
成されている。ヘッダフリット１−１には、上述した放
送通信における送信の範囲情報が格納されている。この
送信の範囲情報は、１次元ネットワークのときは幾つ先
のノードまで放送通信するかの範囲情報、２次元ネット
ワークのときは±Ｘ方向、±Ｙ方向について幾つ先のノ
ードまで放送通信するかの範囲情報である。最終フリッ
ト１−２は、エンドビットを“1"にすることによりEOD
（エンドオブファイル、フリットの最終）を表すように
している。
は、メッセージを転送単位（例えば数バイト）に分割し
たものであって、先頭にヘッダフリット１−１、データ
を持つフリット、末尾を表す最終フリット１−２から構
成されている。ヘッダフリット１−１には、上述した放
送通信における送信の範囲情報が格納されている。この
送信の範囲情報は、１次元ネットワークのときは幾つ先
のノードまで放送通信するかの範囲情報、２次元ネット
ワークのときは±Ｘ方向、±Ｙ方向について幾つ先のノ
ードまで放送通信するかの範囲情報である。最終フリッ
ト１−２は、エンドビットを“1"にすることによりEOD
（エンドオブファイル、フリットの最終）を表すように
している。
次に、第２図フローチャートに示す順序に従い、第１
図構成の動作を詳細に説明する。
図構成の動作を詳細に説明する。
第２図において、は、ヘッダフリットを受信および
保存する。これは、例えば第１図（イ）、（ロ）斜線を
引いたノード２が第１図（ハ）ヘッダフリット１−１を
受信およびその内容を自ノードに保存する。
保存する。これは、例えば第１図（イ）、（ロ）斜線を
引いたノード２が第１図（ハ）ヘッダフリット１−１を
受信およびその内容を自ノードに保存する。
は、ヘッダリット内の送信の範囲情報を参照する。
は、０（零）以外か否かを判別する。YESの場合に
は、ないしで送信方向にフリット（ヘッダフリッ
ト、あるいはフリット）を順次送る。NOの場合には、自
ノードが放送通信の最終ノードであるので、他のノード
に送ることなく、で次フリットから最終フリットまで
保存する。
は、ないしで送信方向にフリット（ヘッダフリッ
ト、あるいはフリット）を順次送る。NOの場合には、自
ノードが放送通信の最終ノードであるので、他のノード
に送ることなく、で次フリットから最終フリットまで
保存する。
は、送信の範囲情報を−１する。これは、で送信
の範囲情報が０（零）以外と判別されたので、他のノー
ドに送信する必要があるので、送信の範囲情報を−１し
て更新したものである。
の範囲情報が０（零）以外と判別されたので、他のノー
ドに送信する必要があるので、送信の範囲情報を−１し
て更新したものである。
は、送信方向にフリット（ヘッドフリット、フリッ
ト）を送る。これにより、隣接する送信方向のノードに
フリットを送信することとなる。
ト）を送る。これにより、隣接する送信方向のノードに
フリットを送信することとなる。
は、最終フリットの送信を終了したか否かを判別す
る。YESの場合には、ヘッダフリットから始めて最終フ
リットまで送信方向に送信したので、終了する。NOの場
合には、で次のフリットを受信および保存し、で送
信方向に送ることを繰り返し行う。
る。YESの場合には、ヘッダフリットから始めて最終フ
リットまで送信方向に送信したので、終了する。NOの場
合には、で次のフリットを受信および保存し、で送
信方向に送ることを繰り返し行う。
以上の手順によって、あるノードにおいて、受信した
ヘッドフリット１−１の送信の範囲情報が０（零）以外
のときに送信の範囲情報を−１して送信方向のノードに
ヘッドフリット１−１から初めて最終フリット１−２ま
で順次送信することにより、当該範囲情報が０（零）と
なるまで放送通信が行われることとなる。
ヘッドフリット１−１の送信の範囲情報が０（零）以外
のときに送信の範囲情報を−１して送信方向のノードに
ヘッドフリット１−１から初めて最終フリット１−２ま
で順次送信することにより、当該範囲情報が０（零）と
なるまで放送通信が行われることとなる。
第３図（イ）は、１つのノード例を示す。これは、第
１図（ロ）の２次元ネットワーク例における１つのノー
ド例を示し、がＸ方向のルーティングを行うブロック
であり、がＹ方向のルーティングを行うブロックであ
る。FIFOは、Ｘ方向に流れるデータ（フリット）を１時
的に蓄積するバッファである。ここで、ブロックが受
信したヘッドフリット１−１内のＸ方向の範囲情報に対
応して＋Ｘ方向の隣接ノードあるい−Ｘ方向の隣接ノー
ドに対してＸ方向の範囲情報を−１して送信する。ブロ
ックが受信したヘッダフリット１−１内のＹ方向の範
囲情報に対応して＋Ｙ方向の隣接ノードあるいは−Ｙ方
向の隣接ノードに対してＹ方向の範囲情報を−１して送
信する。
１図（ロ）の２次元ネットワーク例における１つのノー
ド例を示し、がＸ方向のルーティングを行うブロック
であり、がＹ方向のルーティングを行うブロックであ
る。FIFOは、Ｘ方向に流れるデータ（フリット）を１時
的に蓄積するバッファである。ここで、ブロックが受
信したヘッドフリット１−１内のＸ方向の範囲情報に対
応して＋Ｘ方向の隣接ノードあるい−Ｘ方向の隣接ノー
ドに対してＸ方向の範囲情報を−１して送信する。ブロ
ックが受信したヘッダフリット１−１内のＹ方向の範
囲情報に対応して＋Ｙ方向の隣接ノードあるいは−Ｙ方
向の隣接ノードに対してＹ方向の範囲情報を−１して送
信する。
第３図（ロ）は、第３図（イ）１つのノード例で第１
図（ロ）に示すように２次元ネットワークを構成した場
合の全体構成を示す。ここで、ルーティングは±Ｘ方
向、±Ｙ方向のルーティングを行うものであり、プロセ
ッサは既述した処理を行って放送通信を範囲情報内で行
ったり、各種処理を行うものである。
図（ロ）に示すように２次元ネットワークを構成した場
合の全体構成を示す。ここで、ルーティングは±Ｘ方
向、±Ｙ方向のルーティングを行うものであり、プロセ
ッサは既述した処理を行って放送通信を範囲情報内で行
ったり、各種処理を行うものである。
以上説明したように、本発明によれば、メッセージを
転送単位であるフリット１に分割し、先頭のヘッダフリ
ット１−１に放送通信の送信の範囲情報を持たせて順次
送信し、これを受信したノード２で当該範囲情報を参照
して自ノードに保存すると共に送信方向のノード２に送
信することを繰り返す構成を採用しているため、ワーム
ホールルーティングにおける放送通信を迅速かつ効率的
に行うことができる。
転送単位であるフリット１に分割し、先頭のヘッダフリ
ット１−１に放送通信の送信の範囲情報を持たせて順次
送信し、これを受信したノード２で当該範囲情報を参照
して自ノードに保存すると共に送信方向のノード２に送
信することを繰り返す構成を採用しているため、ワーム
ホールルーティングにおける放送通信を迅速かつ効率的
に行うことができる。
第１図は本発明の原理構成図、第２図は本発明の動作説
明フローチャート、第３図は本発明の１実施例構成図を
示す。 図中、１はフリット、１−１はヘッダフリット、１−２
は最終フリット、２はノード、、はブロックを表
す。
明フローチャート、第３図は本発明の１実施例構成図を
示す。 図中、１はフリット、１−１はヘッダフリット、１−２
は最終フリット、２はノード、、はブロックを表
す。
Claims (1)
- 【請求項１】ワームホールルーティングにおける放送通
信を行う放送通信方式において、 メッセージを転送単位に分割したフリット（１）の先頭
に放送通信の範囲情報を持つヘッダフリット（１−１）
および末尾に最終フリット（１−２）を設け、あるノー
ド（２）からネットワーク上の他のノード（２）に順次
送信し、 受信したノード（２）で上記ヘッダフリット（１−１）
を参照して範囲情報が他のノード（２）に送信する旨の
ときに範囲情報を更新して当該ヘッダフリット（１−
１）を送信方向のノード（２）に送信すると共にこれに
続いて送信されてくるフリット（１）について最終フリ
ット（１−２）まで順次送信するように構成したことを
特徴とする放送通信方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1279055A JPH088569B2 (ja) | 1989-10-26 | 1989-10-26 | 放送通信方式 |
| AU62640/90A AU633352B2 (en) | 1989-09-18 | 1990-09-18 | Communication control system between parallel computers |
| EP90310181A EP0419201B1 (en) | 1989-09-18 | 1990-09-18 | Communication control system between parallel computers |
| DE69029239T DE69029239T2 (de) | 1989-09-18 | 1990-09-18 | Übertragungsteuerungssystem zwischen Parallelrechnern |
| US08/372,825 US5553078A (en) | 1989-09-18 | 1995-01-13 | Communication control system between parallel computers |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1279055A JPH088569B2 (ja) | 1989-10-26 | 1989-10-26 | 放送通信方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03140035A JPH03140035A (ja) | 1991-06-14 |
| JPH088569B2 true JPH088569B2 (ja) | 1996-01-29 |
Family
ID=17605771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1279055A Expired - Fee Related JPH088569B2 (ja) | 1989-09-18 | 1989-10-26 | 放送通信方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH088569B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5824240A (en) * | 1993-02-12 | 1998-10-20 | Fuji Xerox Co. Ltd. | Nonlinear optical element and process for the preparation of same |
| JP3251723B2 (ja) * | 1993-07-15 | 2002-01-28 | 富士通株式会社 | 放送通信方法 |
| JPH09166797A (ja) * | 1995-12-15 | 1997-06-24 | Fuji Xerox Co Ltd | 非線形光学材料およびその製造方法 |
-
1989
- 1989-10-26 JP JP1279055A patent/JPH088569B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03140035A (ja) | 1991-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Munetomo et al. | A migration scheme for the genetic adaptive routing algorithm | |
| US7903650B2 (en) | Method and apparatus for updating probabilistic network routing information | |
| US6735177B1 (en) | Multicast communication device and method | |
| EP0817437A3 (en) | Message transfer in computer networks | |
| KR100765680B1 (ko) | 목적지에 데이터를 전달하는 방법과 통신 노드 및 시스템 | |
| EP1107507A2 (en) | Method and device for forwarding link state advertisements using multicast addressing | |
| JPH0775354B2 (ja) | 情報量削減方法 | |
| JPH10501935A (ja) | ローカルに構成されたルーチング・テーブルを使用したパケット通信網においてパケットをルーチングする方法およびシステム | |
| CA2053397A1 (en) | Method and apparatus for distance vector routing on datagram point-to-point links | |
| JPH0630004A (ja) | 通信ネットワークから不要なデータパケットを破棄する方法 | |
| JP2001358641A (ja) | 車車間通信システム及び車車間通信装置 | |
| JP3449541B2 (ja) | データパケット転送網とデータパケット転送方法 | |
| US20050010687A1 (en) | Multiprocessor network multicasting and gathering | |
| US7571241B1 (en) | Method and apparatus for advertising update messages to peers and peer groups in a border gateway protocol process | |
| JPH088569B2 (ja) | 放送通信方式 | |
| EP1276262A1 (en) | Communication network ring with data splitting in the nodes | |
| EP0419201B1 (en) | Communication control system between parallel computers | |
| JPH05130144A (ja) | 動的ルーテイング方式 | |
| JP2003218917A (ja) | Ｏｓｐｆコストを用いたトラフィック分散方式及びトラフィック分散方法 | |
| US20050154843A1 (en) | Method of managing a device for memorizing data organized in a queue, and associated device | |
| US20240430131A1 (en) | Data transfer device, data processing device and data processing method | |
| US7382721B2 (en) | Nodal computer network | |
| JPH04167845A (ja) | ノード間のデータ転送方式 | |
| JP2529862B2 (ja) | 多線条リング形ネットワ−ク | |
| JP4687292B2 (ja) | 通信装置及びネットワーク内で不要な無線リンクの切断方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |