| 講演名 | 2011-03-03 経路候補数を制限したフロー集中抑制経路設定法(NW制御(2)・一般) 横井 俊宏, 宮田 高道, 山岡 克式, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 特定ノードにフローが集中する事で,通信品質の劣化等の,様々な問題が生じる.そこでこれまでに筆者らは,新しくフロー度を定義し,フロー集中度最大ノードのフロー集中度(以下最大フロー集中度と呼ぶ)を抑制する経路設定法を提案し,提案方式によって,最大フロー集中度を抑制することで,各フローの平均待ち行列遅延も抑制することを確認した.しかし,これまでの検討は,各フローを収容する度に,その時点のネットワーク状況に応じて経路を計算しているため,多数の経路を利用することになり,経路設定に多くのリソースが必要となると考えられる.そこで本研究では,あらかじめ限界経路候補数を設定し,同一送受信ノード間の経路候補数を,この限界経路候補数以下に制限したフロー集中抑制経路設定法を提案し,シミュレーションによる特性解析を行った.その結果,提案方式は経路候補数を制限しても,最大フロー集中度,平均遅延,ともに抑制することを確認した. |
| 抄録(英) | Flow convergence on particular nodes causes various problems such as degradation of QoS. Then, we defined the degree of flow convergence and propose a routing algorithm to reduce convergence on a node determined to have the maximum degree of convergence (referred to as "the maximum convergence degree"). And we showed that the maximum convergence degree and network delay can be reduced by using our proposed method. However, too many resources are required for our previous method because it calculates a new route every time a flow is accommodated. Then, we propose a new reducing flow convergence routing method of restricting the number of selectable route in order to reduce the resources required for selecting a route. Finally, we show that the maximum convergence degree and network delay can be reduced by using our proposed method. |
| キーワード(和) | 経路設定法 / フロー集中 / 中継フロー数 / 通信品質 / 待ち行列理論 / 経路候補 |
| キーワード(英) | routing / flow concentration / number of relay flow / QoS / Queueing Theory / limited number of route |
| 資料番号 | IN2010-156 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 経路候補数を制限したフロー集中抑制経路設定法(NW制御(2)・一般) |
| サブタイトル（和） | |
| タイトル（英） | Reducing flow convergence routing method of restricting the number of selectable route |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 経路設定法 / routing |
| キーワード(2)（和/英） | フロー集中 / flow concentration |
| キーワード(3)（和/英） | 中継フロー数 / number of relay flow |
| キーワード(4)（和/英） | 通信品質 / QoS |
| キーワード(5)（和/英） | 待ち行列理論 / Queueing Theory |
| キーワード(6)（和/英） | 経路候補 / limited number of route |
| 第 1 著者 氏名（和/英） | 横井 俊宏 / Toshihiro YOKOI |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 宮田 高道 / Takamichi MIYATA |
| 第 2 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 山岡 克式 / Katsunori YAMAOKA |
| 第 3 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 発表年月日 | 2011-03-03 |
| 資料番号 | IN2010-156 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 449 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |