| 講演名 | 2011-03-03 ネットワークトポロジ情報を利用した自律的な負荷分散のための制御対象リンク選択方式(NW制御(2)・一般) 兼崎 望, 田村 瞳, 川原 憲治, 尾家 祐二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットでは,最小コスト経路制御による負荷集中が原因となる輻輳が発生するため,種々の負荷分散方式が提案されている.その一例として,全ノード間の通信を想定した論理的な経路多重数が多いリンクを含む経路の利用を回避する方法がある.しかし,リンク毎の多重度の計算量は膨大で実装は困難である.現在のインターネットトポロジの特徴として,次数(接続リンク数)分布がべキ乗則に従うスケールフリー性を有することが示されており,高次数ノードに接続するリンクの一部にトラヒックが集中しやすいことが明らかにされている.そこで本稿では,OSPF(Open Shortest Path First)経路制御ネットワークにおいて,ノード次数を利用した負荷分散のための制御対象リンクの決定手法を提案する.提案手法により,最大リンク利用率を低減できることを示し,対象リンク決定のための次数に対する闘値や設定コストの最適値について調査する. |
| 抄録(英) | Load balancing becomes the important factor of traffic engineering (TE) for relieving congestion in the Internet in which the minimum cost path is mainly assigned to source-destination transmission while there are many detouring ones. It may be effective for each transmission to avoid the link with relatively large multiplicity, which is the number of flows on the link assuming that all nodes transmit data to any other nodes, however it is difficult to exactly count the value. On the other hand, the current Internet have scale-free nature in which some links connected to high-degree node tends to be congested. Thus, in this paper, we propose the link selection method by using node degree and show its effectiveness. Moreover, we investigate the impact of the topology information of networks on the determination threshold in terms of node degree and the setting link-cost in OSPF (Open Shortest Path First) routing. |
| キーワード(和) | トラヒックエンジニアリング / 負荷分散 / 最小コスト経路制御 / スケールフリーネットワーク / ノード次数 |
| キーワード(英) | Traffic Engineering / Load Balancing / Minimum Cost Routing / Scale-Free Network / Node Degree |
| 資料番号 | IN2010-155 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2011/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークトポロジ情報を利用した自律的な負荷分散のための制御対象リンク選択方式(NW制御(2)・一般) |
| サブタイトル（和） | |
| タイトル（英） | Link Selection Method for distributed Load-Balancing in consideration of Topology Information in OSPF Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | トラヒックエンジニアリング / Traffic Engineering |
| キーワード(2)（和/英） | 負荷分散 / Load Balancing |
| キーワード(3)（和/英） | 最小コスト経路制御 / Minimum Cost Routing |
| キーワード(4)（和/英） | スケールフリーネットワーク / Scale-Free Network |
| キーワード(5)（和/英） | ノード次数 / Node Degree |
| 第 1 著者 氏名（和/英） | 兼崎 望 / Nozomu KANEZAKI |
| 第 1 著者 所属（和/英） | 九州工業大学大学院情報工学府情報システム専攻 Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 田村 瞳 / Hitomi TAMURA |
| 第 2 著者 所属（和/英） | 九州工業大学ネットワークデザイン研究センター Network Design Research Center, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 川原 憲治 / Kenji KAWAHARA |
| 第 3 著者 所属（和/英） | 九州工業大学大学院情報工学研究院 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 第 4 著者 氏名（和/英） | 尾家 祐二 / Yuji OIE |
| 第 4 著者 所属（和/英） | 九州工業大学大学院情報工学研究院 Faculty of Computer Science & Systems Engineering, Kyushu Institute of Technology |
| 発表年月日 | 2011-03-03 |
| 資料番号 | IN2010-155 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 449 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |