| 講演名 | 2015-12-18 ODトラヒック行列推定におけるフロー流量平均推定の分析と改良 若松 祐輝(九工大), 鶴 正人(九工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの運用管理において，ネットワーク間交流量のような通過ルータの順序で識別されるマクロなネットワークフロー（以下フロー）の流量統計，すなわち，Origin{Destination トラヒック行列（ODTM）の把握が重要である．しかし，複数地点での通過パケットの始点・終点IP アドレスの直接計測に基づくODTM 把握は高コストであるので，ルータの各インターフェースを通過する複数フロー流量の和（集約フロー流量) の計測から各フロー流量の統計量を推定するODTM 推定手法が研究されている．ここで流量平均の推定においては，部分トポロジでの推定結果を重ね合わせるだけでなく，離散分布の推定における値域の分割数を複数用意し，各々の分割数で推定される離散分布から計算した流量平均を重ね合わせる．しかし，部分トポロジでの流量平均推定の重ね合わせに用いる複数の分割数の組み合わせは最終的な推定誤差に大きな影響を及ぼす．そこで本報告では，分割数の組み合わせ方法を検討し，誤差の低減を目指す． |
| 抄録(英) | In network management, a global perspective of volume statistics of macro-level flows of network traffic, e.g., traffic among specific networks, is imperative. A macro-level flow is generally defined as a flow that traverses a specific sequence of network routers and denoted by "flow" here. We consider the inference problem of flow-rate statistics of a given set of flows known as Origin-Destination Traffic Matrix (ODTM) estimation. Since it is too costly to directly measure ODTM by referring source and destination IP addresses of each packet traversing multiple observation points, statistical inference of ODTM has been studied, which can infer statistics of each flow-rate based on observation of the aggregated (the sum of) volume of those flows measured at incoming and/or outgoing interfaces on some routers. In flow-rate mean inference, our scheme uses a superposed integration of multiple estimations of the flow-rate mean calculated from the discrete flow-rate distribution with different numbers of value-range division on each partial basic topology. However, the error of the discrete distribution estimation on each basic topology is affected by the division number, and thus a combination of the division numbers for superposing strongly impacts on the final inference performance. In this report, therefore, we investigate and discuss how to determine a good combination of different value-range division numbers. |
| キーワード(和) | ネットワーク計測 / 統計的推定 / ODトラヒック行列 / ネットワークトモグラフィ |
| キーワード(英) | Network traffic measurement / Statistical estimation / Origin-Destination Traffic Matrix / Network tomography |
| 資料番号 | IN2015-87 |
| 発行日 | 2015-12-10 (IN) |
| 研究会情報 | |
| 研究会 | IN / IA |
|---|---|
| 開催期間 | 2015/12/17(から2日開催) |
| 開催地（和） | 広島市立大学 |
| 開催地（英） | Hiroshima City University |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般 |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| 委員長氏名（和） | 小林 秀承(NTT) / 吉田 健一(筑波大) |
| 委員長氏名（英） | Hidetsugu Kobayashi(NTT) / Ken-ichi Yoshida(Univ. of Tsukuba) |
| 副委員長氏名（和） | 山岡 克式(東工大) / 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大) |
| 副委員長氏名（英） | Katsunori Yamaoka(Tokyo Inst. of Tech.) / Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) |
| 幹事氏名（和） | 濱田 貴広(NTT) / 北原 武(KDDI) / 松浦 知史(東工大) / 義久 智樹(阪大) |
| 幹事氏名（英） | Takahiro Hamada(NTT) / Takeshi Kitahara(KDDI) / Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.) |
| 幹事補佐氏名（和） | 首藤 裕一(NTT) / 金子 晋丈(慶大) / 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC) |
| 幹事補佐氏名（英） | Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.) / Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ODトラヒック行列推定におけるフロー流量平均推定の分析と改良 |
| サブタイトル（和） | |
| タイトル（英） | An improved inference method for mean flow rate in OD traffic matrix |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク計測 / Network traffic measurement |
| キーワード(2)（和/英） | 統計的推定 / Statistical estimation |
| キーワード(3)（和/英） | ODトラヒック行列 / Origin-Destination Traffic Matrix |
| キーワード(4)（和/英） | ネットワークトモグラフィ / Network tomography |
| 第 1 著者 氏名（和/英） | 若松 祐輝 / Yuki Wakamatsu |
| 第 1 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：Kyutech) |
| 第 2 著者 氏名（和/英） | 鶴 正人 / Masato Tsuru |
| 第 2 著者 所属（和/英） | 九州工業大学(略称：九工大) Kyushu Institute of Technology(略称：Kyutech) |
| 発表年月日 | 2015-12-18 |
| 資料番号 | IN2015-87 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IN-370 |
| ページ範囲 | pp.95-100(IN), |
| ページ数 | 6 |
| 発行日 | 2015-12-10 (IN) |