講演抄録/キーワード |
講演名 |
2014-06-27 14:45
経路制御のためのフロー集約法 ○上山憲昭(阪大/NTT)・高橋洋介・石橋圭介・塩本公平(NTT)・大歳達也・大下裕一・村田正幸(阪大) NS2014-44 |
抄録 |
(和) |
SDNを用いることで,個別フローといった微小な粒度でのトラヒックエンジニアリング(TE)が可能となり,TEによるリンク負荷平準化効果の向上が期待されるが,大規模NWへの適用を考えた場合,ノードで管理すべき状態数の増加が問題となる.そのため複数のフローを集約したマクロフロー(MF)を単位に経路を設定することが有効と思われる.TE制御対象として用いる場合,経路の安定性を高めるため,トラヒック変動量の小さいMFを生成することが望ましい.そこで本稿では,貪欲算法による方法と,トラヒック変動パタンが類似したフロークラスタから各MFに分類するトラヒック量比率を最適化する方法の,二つのアプローチによるMF生成法を提案する.そしてInternet2の48時間にわたる交流トラヒックを用いた評価により,提案方式を用いて生成されたMFを単位にTEを行うことで,個別フローを単位に行う場合と比較して,リンク負荷平準化効果の悪化を回避しながら,TE管理対象数を1/50~1/400程度に低減可能なことを示す. |
(英) |
SDN enables us to control the routes with finer granularity of individual flows, and we can expect an improvement of the effect of balancing the link load. However, the increase of states which need to be managed in each node is a problem in large-scale networks. To solve this problem, aggregating multiple flows into a macro flow and assigning the route for each macro flow seems effective. When constructing macro flows as the target of TE, it is desirable to suppress the variation of traffic rate in each macro flow to improve the stability of routes. Therefore, in this paper, we propose two approaches generating macro flows: the one is based on a greedy algorithm minimizing the traffic variation of macro flows, and the other is an approach clustering flows into some groups and optimizing the ratio of traffic of each group which is aggregated into each macro flow. Through the evaluation using the traffic demand matrixes during 48 hours in the Internet2, we show that the proposed methods can reduce the number of TE targets by about 1/50 $sim$ 1/400 while avoiding degradation of the effect of balancing the link load of TE. |
キーワード |
(和) |
SDN / トラヒックエンジニアリング / 粒度 / / / / / |
(英) |
SDN / traffic engineering / granularity / / / / / |
文献情報 |
信学技報, vol. 114, no. 107, NS2014-44, pp. 29-34, 2014年6月. |
資料番号 |
NS2014-44 |
発行日 |
2014-06-19 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2014-44 |