| 講演名 | 1995/7/14 Fault Tolerantな多段接続ATMスイッチ網の構成法 清水 敬司, 飯野 敏幸, 國枝 博昭, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 広帯域ISDNで用いられるATM交換・伝送システムではサービスの瞬断は許されないので、非常に高度の信頼性が要求される。そのため通常2つの同じハードウェア(現用系・予備系)を持ち、現用系が故障した場合予備系に切替えるという待機冗長システムとすることによりその信頼性を高めている。しかし、この方式では特にシステムの規模が大きくなるにつれ、コストという面で非常に大きな問題となってくる。ATMスイッチ網の特徴であるセルフ・ルーティングに注目すると、ある入出力間のルートに冗長性がある多段接続網を用いることにより、そのルーティング情報の変更により故障部分を避けることが可能となる。これを利用し,故障時でも交換能力を持ちサービスを続けることが出来る漸時縮退なシステムをつくることが出来る。本研究では、システムの高信頼化に当たり漸次縮退システムを考えた構成法として、多段接続ATMスイッチ網に段を追加し、また、追加されたスイッチ網の最前段・最後段以外の中間段を拡張することにより、ATMセルのルーティング情報の変更のみで故障時にも従来の交換能力を保つことが出来る構成法を提案する。この構成法において従来の高信頼化手法で必要なハードウェア量以下でより良好な特性が得られる最適な追加段数:α=1及び拡張比:γ=3/2をシミュレーションにより求め、N≥2^4における本構成法の従来の方式に対する有効性について述べる。 |
| 抄録(英) | ATM switching and transmission systems is promising, because they can provide us multimedia communication services, by which we can exchange voice, high-speed data, and high resolution images. Therefore, how to implement the systems is one of the important issue for realizing the B-ISDN as a future infrastructure. In ATM switching networks, each switch along the route of ATM cells has only to route them independently according to their header. This scheme is called self-routing. If the network has redundancy of routes between an input and an output, the ATM cells can avoid failed switches only by changing their routin tag, even if several ATM switches which forms the network have failed. Therefore, this scheme reveals the possibility to design the ATM switching networks as gracefully degrading systems. This paper presents a design technique of fault-tolerant multistage interconnection networks for the ATM switching networks. We present the augmented multistage interconnection network with expanded middle stages, and show it become a gracefully degrading system. Simulation shows that the network Can keep required performance even when several switches in the network have failed. We also show that the optimum configuration is the proposed networks whose addition stages α=1 and expansion ratio γ=3/2 when network size N≥2^4. |
| キーワード(和) | 非同期転送モード / 多段接続網 / 故障回避 / 漸次縮退システム / スループット / セル廃棄率 / セル遅延 |
| キーワード(英) | Asynchronous Transfer Mode / Multistage Interconnection Network / Fault Tolerant / Gracefully Degrading System / Throughput / Cell Loss Probability / Cell Delay |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | SSE |
|---|---|
| 開催期間 | 1995/7/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Switching Systems Engineering (SSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Fault Tolerantな多段接続ATMスイッチ網の構成法 |
| サブタイトル（和） | |
| タイトル（英） | Design Technique of Fault-tolerant Multistage Interconnection Networks for ATM Switching Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非同期転送モード / Asynchronous Transfer Mode |
| キーワード(2)（和/英） | 多段接続網 / Multistage Interconnection Network |
| キーワード(3)（和/英） | 故障回避 / Fault Tolerant |
| キーワード(4)（和/英） | 漸次縮退システム / Gracefully Degrading System |
| キーワード(5)（和/英） | スループット / Throughput |
| キーワード(6)（和/英） | セル廃棄率 / Cell Loss Probability |
| キーワード(7)（和/英） | セル遅延 / Cell Delay |
| 第 1 著者 氏名（和/英） | 清水 敬司 / Takashi Shimizu |
| 第 1 著者 所属（和/英） | 東京工業大学電気・電子工学科 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 飯野 敏幸 / Toshiyuki Iino |
| 第 2 著者 所属（和/英） | 富士通株式会社伝送網開発部 Fujitsu Limited |
| 第 3 著者 氏名（和/英） | 國枝 博昭 / Hiroaki Kunieda |
| 第 3 著者 所属（和/英） | 東京工業大学電気・電子工学科 Tokyo Institute of Technology |
| 発表年月日 | 1995/7/14 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 142 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |