講演名 2011-02-28
大規模ネットワークのための階層型トラヒックエンジニアリング(フォトニックネットワーク関連技術,一般)
大下 裕一, 宮村 崇, 荒川 伸一, 塩本 公平, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 時間変動が大きなトラヒックを効率的に収容するには、各時刻のトラヒックに合わせて経路を動的に変更するトラヒックエンジニアリング(TE)が有効である。各時刻のトラヒックに合わせてネットワーク全体の経路を変更するためには、経路計算を行うPCEと呼ばれるサーバで、ネットワーク全体のトラヒック情報を収集する必要がある。しかしながら、大規模ネットワークでは、ネットワーク全体のトラヒック情報を頻繁に収集することは困難であり、トラヒック変動によって輻輳等の問題が生じてから経路変更を行うまで時間がかかる。そこで、本稿では、ネットワークを地理的に分割、階層化を行い、頻繁に行うことが可能な局所的な制御と、長い周期で行う広い範囲の制御を組み合わせることにより、トラヒック変動発生後、すばやく、適切な経路に移行する手法を提案する。本稿では、シミュレーションにより、提案手法の有効性を確認する。
抄録(英) Traffic engineering (TE) is one efficient way of accommodating traffic that changes unpredictably. The traffic information of the whole network is essential to reconfigure the routes of the whole network. However, it is difficult to collect the traffic information of the whole network in a short period of time. Thus, the reconfiguration of the routes of the whole network cannot be performed in a short period of time. In this paper, we develop a method that can handle the traffic changes in a short time in a large-scale network. In our method, we hierarchically divide the network into several ranges. Our method reconfigures the routes within small ranges in a short period of time to handle the traffic changes that occur in a short period of time. In addition, we also reconfigure the routes of the whole network to handle the significant traffic change that cannot be handled by the reconfiguration within small ranges. In this paper we evaluate our method by simulation and clarify that our method achieves the similar maximum link utilization to the method using traffic information of the whole network.
キーワード(和) トラヒックエンジニアリング / 階層化 / トラヒックマトリクス / Oblivious Routing
キーワード(英) Traffic engineering / Hierarchization / Traffic matrix / Oblivious Routing
資料番号 PN2010-59
発行日

研究会情報
研究会 PN
開催期間 2011/2/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) 大規模ネットワークのための階層型トラヒックエンジニアリング(フォトニックネットワーク関連技術,一般)
サブタイトル(和)
タイトル(英) Hierarchical dynamic traffic engineering for a large-scale network
サブタイトル(和)
キーワード(1)(和/英) トラヒックエンジニアリング / Traffic engineering
キーワード(2)(和/英) 階層化 / Hierarchization
キーワード(3)(和/英) トラヒックマトリクス / Traffic matrix
キーワード(4)(和/英) Oblivious Routing / Oblivious Routing
第 1 著者 氏名(和/英) 大下 裕一 / Yuichi OHSITA
第 1 著者 所属(和/英) 大阪大学大学院経済学研究科
Graduate School of Economics, Osaka University
第 2 著者 氏名(和/英) 宮村 崇 / Takashi MIYAMURA
第 2 著者 所属(和/英) 日本電信電話株式会社ネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 3 著者 氏名(和/英) 荒川 伸一 / Shin'ichi ARAKAWA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 4 著者 氏名(和/英) 塩本 公平 / Kohei SHIOMOTO
第 4 著者 所属(和/英) 日本電信電話株式会社ネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 5 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 5 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2011-02-28
資料番号 PN2010-59
巻番号(vol) vol.110
号番号(no) 431
ページ範囲 pp.-
ページ数 4
発行日