講演抄録/キーワード |
講演名 |
2009-03-04 11:10
ネットワークトポロジの特徴を考慮した負荷分散のための経路選択手法 ○夏井宣匡・島田淳一・田村 瞳・池永全志・内田真人・尾家祐二(九工大) NS2008-192 |
抄録 |
(和) |
インターネットにおいて,通信経路としてOSPF などのルーティングプロトコルにより最小コスト経路が選択されるため,多くのトラヒックが特定のリンクに重なり,輻輳が発生する可能性が高い.これは,トラヒック量の短期的な変動やトポロジによるものと考えられる.特に,トポロジについては,近年スケールフリーと呼ばれる特徴について議論されており,このスケールフリー性は各ノードの次数(接続リンク数)分布がベキ乗則に従う特徴を指す.本稿では,スケールフリー性を有する物理トポロジについて,輻輳発生箇所に関する調査を行い,結果を踏まえてスケールフリーネットワークに適したトラヒックエンジニアリング手法を提案する.提案手法では,ノードの次数を指標として,複数の最小コスト経路の中から負荷分散に有効な経路選択を行う.シミュレーション結果より,既存の経路制御手法や負荷分散手法と比較し,提案手法が有効であることを示す. |
(英) |
Congestion inherently occurs on the network that are shared among several autonomous users due to traffic concentration on certain links. Such an imbalanced traffic load can be caused by network topological features or frequently and independently changing traffic loads. In terms of the topology, it has recently been demonstrated that the Internet has the scale-free property in its topology, which is defined by a power-low distribution in the number of links per node. In the present paper, we focus on the effect of the scale-free property on the traffic load concentration, and study Traffic Engineering(TE) scheme to address such issue. We propose a path selection scheme for traffic load distribution, which is a sort of TE scheme, considering the scale-free property of the network topology. The simulation results show that the proposed scheme is very effective in distributiong the traffic load over scale-free networks. |
キーワード |
(和) |
スケールフリーネットワーク / べき乗則 / トラヒックエンジニアリング / 次数 / / / / |
(英) |
Scale-free Network / Power-low / Traffic Engineering / degree / / / / |
文献情報 |
信学技報, vol. 108, no. 457, NS2008-192, pp. 277-282, 2009年3月. |
資料番号 |
NS2008-192 |
発行日 |
2009-02-24 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2008-192 |