講演名 | 1995/12/8 ATMネットワークにおけるQOSルーティング方式 岩田 淳, Izmailov Rauf, 堀川 浩一, 鈴木 洋, Sengupta Bhaskar, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ATMネットワークにおけるPNNIルーティングで、複数のQuality of Service (QOS)パラメータを満足する経路選択アルゴリズムを提案する。ATMでは、サービスクラスに応じてさまざまなQOSのパラメータが設けられている。複数のQOSのパラメータによる最適経路の選択を行う問題は、NP-completeになることが知られており、多項式時間以内には最適解をもとめることができない。本稿では、ATM ForumのPNNIルーティングの標準を順守した複数のルーティングアルゴリズムを検討し、シミュレーションにより性能比較を行った。その結果、計算量を抑えた性能のよい方式を導出することができた。また、実機上での本アルゴリズムの有効性を確認するため、PNNIルーテイング、シグナリングのテストベソドシステムを構築した。 |
抄録(英) | The authors propose the PNNI routing algorithm that meets several quality of service (QOS) parameters requested by users, for ATM networks. There are several QOS parameters for each service class. The multiplicity of optimization criteria makes the ATM routing problem NP-comlete. In this paper, the authors compare compexity and performance of many routing algorithms which are all compliant with the PNNI routing specifications. As a result, an algorithm can be proved to perform well without much computation. Furthermore, the testbed system has been developed for evaluation of actual PNNI routing and signaling protocol with the proposed QOS routing capability. |
キーワード(和) | ATM / QOS / ルーテイング / シグナリング / CAC / NHRP |
キーワード(英) | ATM / QOS / Routing / Signaling / CAC / NHRP |
資料番号 | SSE95-126 |
発行日 |
研究会情報 | |
研究会 | SSE |
---|---|
開催期間 | 1995/12/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Switching Systems Engineering (SSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | ATMネットワークにおけるQOSルーティング方式 |
サブタイトル(和) | |
タイトル(英) | QOS Routing Algorithm for ATM Networks with Multiple Quality of Service Requirements |
サブタイトル(和) | |
キーワード(1)(和/英) | ATM / ATM |
キーワード(2)(和/英) | QOS / QOS |
キーワード(3)(和/英) | ルーテイング / Routing |
キーワード(4)(和/英) | シグナリング / Signaling |
キーワード(5)(和/英) | CAC / CAC |
キーワード(6)(和/英) | NHRP / NHRP |
第 1 著者 氏名(和/英) | 岩田 淳 / Atsushi Iwata |
第 1 著者 所属(和/英) | NEC C&C研究所 C&C Research Laboratories. NEC Corp. |
第 2 著者 氏名(和/英) | Izmailov Rauf / Rauf Izmailov |
第 2 著者 所属(和/英) | NEC USA C&C Research Laboratories C&C Research Laboratories, NEC USA Inc. |
第 3 著者 氏名(和/英) | 堀川 浩一 / Koichi Horikawa |
第 3 著者 所属(和/英) | NEC C&C研究所 C&C Research Laboratories. NEC Corp. |
第 4 著者 氏名(和/英) | 鈴木 洋 / Hiroshi Suzuki |
第 4 著者 所属(和/英) | NEC C&C研究所 C&C Research Laboratories. NEC Corp. |
第 5 著者 氏名(和/英) | Sengupta Bhaskar / Bhaskar Sengupta |
第 5 著者 所属(和/英) | NEC USA C&C Research Laboratories C&C Research Laboratories, NEC USA Inc. |
発表年月日 | 1995/12/8 |
資料番号 | SSE95-126 |
巻番号(vol) | vol.95 |
号番号(no) | 398 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |