| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-03-10 09:10 フローの経路変動を抑制するTraffic Engineeringのための経路最適化手法 ○西口雅人・藤原貴之・中務諭士・武井勇樹（NTT）  NS2021-122 |
|
| 抄録 | （和） | ネットワーク資源の利用率を最適化し，ネットワークの輻輳を低減するためのアプローチとして，Traffic Engineering (TE) がある．TEでは，輻輳の指標である最大リンク利用率が最小となるように，トラヒックの経路を明示的に変更する．このとき，交流トラヒックの流量をもとに各経路は決定されるが，経路が切り換わる際に一時的な通信品質の劣化が発生するため，経路変更の対象となる通信を限定ないし削減できることが望ましい．そこで本論文では，キャリアネットワークにおいて，ユーザ通信フローの粒度で経路変動を抑制するTEのための経路最適化手法を提案する．本手法は，(1)契約回線のグレードやアプリケーション特性に基づくTE対象フローの選別，(2)最大リンク利用率および経路変動量を最小化する経路計算の二段階の処理を通じて，経路変動の発生を抑える．そして，本手法を混合整数計画問題として定式化するが，NP困難であることから，我々は三つのヒューリスティック解法を提案し，最大リンク利用率と経路変動量について，理想解に対するギャップを評価する．最後に，評価結果から，提案手法は経路変動を抑えつつ，ネットワーク資源の利用率を改善できることを示す． |
| （英） | Traffic Engineering (TE) is an approach to optimize the utilization of network resources for reducing congestion in the network. TE explicitly changes traffic routes based on the amount of traffic exchanged in order to minimizing the maximum link utilization, which is a measure of congestion. However, since re-routing temporarily degrades the quality of communication, TE should limit or reduce the communication to be re-routed. In this paper, we propose a route optimization method for TE that can suppress re-routing on the granularity of user communication flows in carrier networks. The proposed method suppresses the occurrence of re-routing through two steps: (1) selecting the TE target flows based on the user grade and application characteristics of the flow, and (2) calculating the routes to minimize the maximum link utilization and the amount of re-routing. We formulate it as a mixed-integer programming problem, but since it is clearly NP-hard, so we propose three heuristics and evaluate their maximum link utilization and total amount of re-routing in terms of the gap between them and the optimal solution. Finally, the evaluation results show that our proposal can effectively utilize network resources while suppressing flow re-routing. | |
| キーワード | （和） | トラヒックエンジニアリング / 経路最適化 / 経路変動抑制 / 細粒度トラヒック制御 / / / / |
| （英） | traffic engineering / route optimization / re-routing suppression / fine-grained traffic control / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 433, NS2021-122, pp. 1-6, 2022年3月. | |
| 資料番号 | NS2021-122 | |
| 発行日 | 2022-03-03 (NS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2021-122 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2022-03-10 - 2022-03-11 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2022-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | フローの経路変動を抑制するTraffic Engineeringのための経路最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | Route Optimization for Traffic Engineering with Flow Re-routing Suppression |
| サブタイトル（英） | |
| キーワード(1)（和/英） | トラヒックエンジニアリング / traffic engineering |
| キーワード(2)（和/英） | 経路最適化 / route optimization |
| キーワード(3)（和/英） | 経路変動抑制 / re-routing suppression |
| キーワード(4)（和/英） | 細粒度トラヒック制御 / fine-grained traffic control |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西口 雅人 / Masato Nishiguchi / ニシグチ マサト |
| 第1著者 所属（和/英） | 日本電信電信株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 藤原 貴之 / Takayuki Fujiwara / フジワラ タカユキ |
| 第2著者 所属（和/英） | 日本電信電信株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 中務 諭士 / Satoshi Nakatsukasa / ナカツカサ サトシ |
| 第3著者 所属（和/英） | 日本電信電信株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 第4著者 氏名（和/英/ヨミ） | 武井 勇樹 / Yuki Takei / タケイ ユウキ |
| 第4著者 所属（和/英） | 日本電信電信株式会社 (略称： NTT) Nippon Telegraph and Telephone Corporation (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-03-10 09:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2021-122 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.433 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2022-03-03 (NS) |
[研究会発表申込システムのトップページに戻る]