| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-12-18 10:20 ルータの負荷分散と制御パケット数削減を目的としたエニーキャスト経路選択手法 ○横田雅之・戸川 望・柳澤政生・大附辰夫（早大）  NS2008-110 |
|
| 抄録 | （和） | エニーキャスト通信では，クライアント側はエニーキャストアドレスを指定するだけで特定のアプリケーションを提供する複数のサーバの中から最適なサーバと自動的に通信することができる．通信時間が最小になるサーバへの経路選択は経路のホップ数やサーバの処理時間などで判断するが，多数のクライアントが存在する場合，ネットワークの輻輳によるルータの負荷も考慮しなければならない． 本稿では，ルータの負荷分散と制御パケット数削減を目的としたエニーキャスト経路選択手法を提案する．提案手法はCore-Based Tree Method (CBT)を基に，負荷が集中するリッジルータとそれに隣接する複数のリッジルータを構成要素とするPartial木を構築する．リッジルータの負荷状況に応じて構築されるPartial木を用いて経路を選択することでリッジルータの負荷が分散し，負荷情報をやり取りする制御パケット数も削減されるため，ネットワーク全体のトラヒックが小さくなり，全体の通信時間を短くできる．シミュレーションによって提案手法の有効性を示し，想定環境におけるPartial木の最適数を考察する． |
| （英） | In anycast communications, clients can communicate with the most suitable server automatically from multiple servers which offer a specific application. We select a route from a client to a server based on the number of hops or processing time of a server, but must consider router loads when there are a lot of clients. We propose a load-balancing anycast route selection method for reducing control packets. The proposed method based on Core-Based Tree Method (CBT) constructs partial trees composed of ridge routers on which loads concentrate. The loads of ridge routers are balanced and the number of control packets for exchanging the load information is reduced by using partial trees. As a result, the packet amounts of the whole network is decreased and we can shorten total communication time. We evaluate the proposed method and investigate the optimal number of partial trees by the simulation. |
|
| キーワード | （和） | エニーキャスト / 経路選択 / Core-Based Tree Method (CBT) / リッジルータ / / / / |
| （英） | anycast / route selection / Core-Based Tree Method (CBT) / ridge router / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 359, NS2008-110, pp. 13-18, 2008年12月. | |
| 資料番号 | NS2008-110 | |
| 発行日 | 2008-12-11 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2008-110 |
|
| 研究会情報 | |
| 研究会 | PN NS |
| 開催期間 | 2008-12-18 - 2008-12-19 |
| 開催地（和） | 神戸大学 |
| 開催地（英） | Koube Univ. |
| テーマ（和） | フォトニックネットワークシステム、光ルーティング、ブロードバンドアプリケーション、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2008-12-PN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | ルータの負荷分散と制御パケット数削減を目的としたエニーキャスト経路選択手法 |
| サブタイトル（和） | |
| タイトル（英） | A Load-Balancing Anycast Route Selection Method for Reducing Control Packets |
| サブタイトル（英） | |
| キーワード(1)（和/英） | エニーキャスト / anycast |
| キーワード(2)（和/英） | 経路選択 / route selection |
| キーワード(3)（和/英） | Core-Based Tree Method (CBT) / Core-Based Tree Method (CBT) |
| キーワード(4)（和/英） | リッジルータ / ridge router |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 横田 雅之 / Masayuki Yokota / ヨコタ マサユキ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 戸川 望 / Nozomu Togawa / トガワ ノゾム |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 柳澤 政生 / Masao Yanagisawa / ヤナギサワ マサオ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大附 辰夫 / Tatsuo Ohtsuki / オオツキ タツオ |
| 第4著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-12-18 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2008-110 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.359 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2008-12-11 (NS) |
[研究会発表申込システムのトップページに戻る]