| No | 107397 |
|---|---|
| 標題（和） | 高復旧率実現のための複数迂回路を用いたATMセルフヒーリング方式 |
| 標題（英） | Multi-path Backup Self-healing Algorithm for High Recovery Ratio in ATM Network |
| 研究会名（和） | 情報ネットワーク，通信方式，マルチメディア・仮想環境基礎 |
| 研究会名（英） | Information Networks, Communication Systems, Multimedia and Virtual Environment |
| 開催年月日 | 1999-04-19 |
| 終了年月日 | 1999-04-20 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | IN99−3， CS99−3， MVE99−3 |
| 抄録（和） | ATM（Asynchronous Transfer Mode）網では障害が発生したVP（Virtual Paths）を迂回路に切り替えて復旧する障害管理機能が重要である．このため従来より，網内に分散したATM交換機やATMルータ等のATM機器が自律的に迂回路を決定するセルフヒーリング方式の提案がある．しかしながら，復旧優先度として復旧の順序しか考慮されておらず，しかも障害が発生したVPを単一の迂回路で復旧するため，復旧優先度が高い障害VPに高い復旧率（障害VPの帯域に対する迂回路の帯域の比）を必ずしも提供できない問題点がある．この問題点を解決するため，本稿では，復旧優先度として復旧の順序のみならず復旧率も考慮し，複数迂回路を用いたATMセルフヒーリング方式を新たに提案する．また，シミュレーションを行い，従来方式との比較による提案方式の評価を行う．単一の障害VPが複数迂回路によりその帯域を分割して復旧されるが，各パケット毎の経路が必ずしも同じでなく，また，パケットの到着順序制御が行われないIPをはじめとするプロトコルの利用を想定する場合には提案方式は有効となる． |
| 抄録（英） | It is one of the most significant network functions to recover failed VPs (Virtual Paths) with backup VPs in ATM (Asynchronous Transfer Mode) networks. For network survivability, many self-healing algorithms have ever been proposed ; however, a problem arises that the existing algorithms cannot necessarily provide a larger recovery ratio, which is the ratio of the bandwidth of a backup VP to that of a failed VP, for a failed VP with a higher recovery priority, since the existing algorithms consider only an order for recovery as the recovery priority and recover a failed VP with only a single backup VP.For a solution to the problems, we consider not only the order for recovery but also the recovery ratio as the recovery priority, and propose a new self-healing algorithm which recovers each failed VP with one or more backup VPs. Also we evaluate its availability by comparing the existing algorithms through simulations. The proposed algorithm is highly available in cases where protocols as well as IP are used over ATM, since each route for a packet is not necessarily equal and sequencing arriving packets is not supported and recovering with one or more backup VPs is allowable. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol．99 No．11．12．13．14．15．16 |
| ページ開始 | 13 |
| ページ終了 | 20 |
| キーワード（和） | ATM網 |
| キーワード（英） | ATM network |
| 本文の言語 | ENG |
| 著者（和） | 小花貞夫 |
| 著者（ヨミ） | オバナサダオ |
| 著者（英） | Obana Sadao |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R＆D Laboratories Inc． |
| 著者（和） | 杉山敬三 |
| 著者（ヨミ） | スギヤマケイゾウ |
| 著者（英） | Sugiyama Keizo |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R＆D Laboratories Inc． |
| 著者（和） | 服部元 |
| 著者（ヨミ） | ハットリゲン |
| 著者（英） | Hattori Gen |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R＆D Laboratories Inc． |
| 著者（和） | 吉原貴仁 |
| 著者（ヨミ） | ヨシハラキヨヒト |
| 著者（英） | Yoshihara Kiyohito |
| 所属機関（和） | KDD研究所 |
| 所属機関（英） | KDD R＆D Laboratories Inc． |