講演名 | 1997/12/12 WDMリングにおけるRouting Algorithm 董 小社, 工藤 知宏, 天野 英晴, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | WDM Ringは、ワークステーションクラスタまたは並列計算機のためのリング構造の光ネットワークであり、光波長多重技術の利用により、比較的簡単な構造のルータと結合網により、様々な数のノードを効率良く接続することができる。WDM Ring上のルーティングは、wavelength-orderedルーティングが提案されているが、ルータでの処理が複雑である間題点があった。本報告では、ノード番号の再割り付けに基づく新しいルーティングアルゴリズムを提案して、性能を検討する。このルーティングはwavelength-orderedルーティングと比べて、各ルータで行なう処理が簡単であるにもかかわらず、ほぼ同じ直径および平均距離を実現することができる。 |
抄録(英) | Wavelength Division Multiple access (WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing-bit routing algorithm for the WDM ring is proposed and evaluated. Although the process at each router is much reduced, the diameter and average distance are almost same as traditional wavelength-ordered routing. |
キーワード(和) | 結合網 / 光通信 / 光波長多重(WDMA) / 並列計算機 / ルーティングアルゴリズム |
キーワード(英) | interconnection network / optical communication / wavelength division multiple access (WDMA) / parallel machine / routing algorithm |
資料番号 | VLD97-108 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1997/12/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | ENG |
タイトル(和) | WDMリングにおけるRouting Algorithm |
サブタイトル(和) | |
タイトル(英) | A Routing Algorithm for WDM Ring |
サブタイトル(和) | |
キーワード(1)(和/英) | 結合網 / interconnection network |
キーワード(2)(和/英) | 光通信 / optical communication |
キーワード(3)(和/英) | 光波長多重(WDMA) / wavelength division multiple access (WDMA) |
キーワード(4)(和/英) | 並列計算機 / parallel machine |
キーワード(5)(和/英) | ルーティングアルゴリズム / routing algorithm |
第 1 著者 氏名(和/英) | 董 小社 / X. Dong |
第 1 著者 所属(和/英) | 慶應義塾大学理工学部 Keio University |
第 2 著者 氏名(和/英) | 工藤 知宏 / T. Kudoh |
第 2 著者 所属(和/英) | 慶應義塾大学理工学部 Keio University |
第 3 著者 氏名(和/英) | 天野 英晴 / H. Amano |
第 3 著者 所属(和/英) | 慶應義塾大学理工学部 Keio University |
発表年月日 | 1997/12/12 |
資料番号 | VLD97-108 |
巻番号(vol) | vol.97 |
号番号(no) | 444 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |