| 講演名 | 2009-03-04 エンドエンドQoSを考慮した複数の経路表を用いるルーティング方式の提案と評価(ネットワーク設計・測定,一般) 川人 直樹, 小笠 航, 杉崎 義雄, 山口 実靖, 淺谷 耕一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットにおいて,音声通信の需要が増加している.固定電話と同等の品質クラスの音声通信のエンドエンド間の遅延の上限は150msとされている.そのため,音声通信など遅延の要求が厳しいリアルタイム通信に対してQoS(Quality of Service)を保証する経路制御手法の実現は課題の1つである.筆者らは,リアルタイム通信におけるエンドエンド間の遅延を低減するために,エンドエンド間の遅延を考慮した複数の経路表を用いるルーティング手法を提案した.しかし,この手法では最小全域木のみを用いてリアルタイム通信用の経路と非リアルタイム通信用の経路を設定するため,リアルタイム通信用経路と非リアルタイム通信用経路のどちらにも使用されないリンクが存在する問題があった.また,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定する際,特定のノードにトラフィックが偏在する問題があった.本稿では,これらの問題点を解決するため,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定する際に,ノードの次数に上限を設ける.最小全域木を用いてリアルタイム通信用の経路と非リアルタイム通信用の経路を構築する.リアルタイム通信用の経路と非リアルタイム通信用の経路にコストの低い順に交互に,どちらにも使用されていないリンクを割り当てる方式を提案する.評価の結果,提案方式は従来手法と比較して未使用リンクを低減し,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定した際,特定のノードへのトラフィックの偏在を抑制することが確認できた. |
| 抄録(英) | The demands for VoIP communication is increasing. QoS-aware routing schemes are important for real-time applications such as VoIP communication. Authors proposed a delay-aware routing scheme with use of multiple routing tables to reduce end-to-end delay of real-time communication. In this scheme, link usage is low and specific nodes are unevenly loaded. In this paper, a new scheme is proposed. It first establishes minimum spanning trees for real-time and non real-time communications. Then the maximum node degree is specified to avoid excessive traffic loads in specific nodes. The unused links are assigned to real-time and non real-time links alternately according to the cost order. Simulation results show that the number of unused links is reduced and each node degree is balanced. |
| キーワード(和) | ルーティング / QoS / 最小全域木 |
| キーワード(英) | Routing / QoS / Minimum Spanning Tree |
| 資料番号 | NS2008-222 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2009/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | エンドエンドQoSを考慮した複数の経路表を用いるルーティング方式の提案と評価(ネットワーク設計・測定,一般) |
| サブタイトル（和） | |
| タイトル（英） | A New QoS-Aware Routing Scheme with Use of Multiple Routing Tables |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ルーティング / Routing |
| キーワード(2)（和/英） | QoS / QoS |
| キーワード(3)（和/英） | 最小全域木 / Minimum Spanning Tree |
| 第 1 著者 氏名（和/英） | 川人 直樹 / Naoki KAWAHITO |
| 第 1 著者 所属（和/英） | 工学院大学大学院電気電子工学専攻 Graduate School of Electrical and Electronic Engineering, Kogakuin University |
| 第 2 著者 氏名（和/英） | 小笠 航 / Wataru OGASA |
| 第 2 著者 所属（和/英） | 工学院大学大学院電気電子工学専攻 Graduate School of Electrical and Electronic Engineering, Kogakuin University |
| 第 3 著者 氏名（和/英） | 杉崎 義雄 / Yoshio SUGIZAKI |
| 第 3 著者 所属（和/英） | 工学院大学情報通信工学科 Department of Computer Science and Communications, Kogakuin University |
| 第 4 著者 氏名（和/英） | 山口 実靖 / Saneyasu YAMAGUCHI |
| 第 4 著者 所属（和/英） | 工学院大学情報通信工学科 Department of Computer Science and Communications, Kogakuin University |
| 第 5 著者 氏名（和/英） | 淺谷 耕一 / Koichi ASATANI |
| 第 5 著者 所属（和/英） | 工学院大学大学院電気電子工学専攻:工学院大学情報通信工学科 Graduate School of Electrical and Electronic Engineering, Kogakuin University:Department of Computer Science and Communications, Kogakuin University |
| 発表年月日 | 2009-03-04 |
| 資料番号 | NS2008-222 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 457 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |