Passive Measurement-Based Network Tomography For Large-Scale Wide-Area Networks

• Project/Area Number: 19500057
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: TSURU Masato Kyushu Institute of Technology, 大学院・情報工学研究院, 教授 (40231443)
• Research Collaborator: YAMASHITA Yoshiyuki 佐賀大学, 理工学部, 教授 (20220353)
• Project Period (FY): 2007 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2007: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
• Keywords: インターネット計測 / パッシブ計測 / ネットワークトモグラフィ

Research Abstract

大規模広域なネットワークにおける通信品質の劣化検知とその原因箇所(ネットワーク区間)の特定のために、パケットのサンプリング観測から通過フローの性能特性を調べ、性能特性間の相関に基づいて劣化区間を推定する手法(Network Tomographyの一種)を検討した。計測や推定に必要な技術を考案または改良し、実用的な手法としての可能性を日本を横断する商用インターネット上での実験によって評価した。

Research Products

• [Journal Article] 高速パケットフィルタの実装と評価 (2008)
  • Author(s): 山下義行, 鶴正人
  • Journal Title: 情報処理学会論文誌コンピューティングシステム (IPSJ ACS) 1(1) Pages: 1-11
  • NAID: 110007990151
  • Peer Reviewed
• [Journal Article] 疑似パケットペアを用いた共有区間最小帯域幅推定手法の改良と評価 (2008)
  • Author(s): 辻村直也, 鶴正人, 尾家祐二
  • Journal Title: 電子情報通信学会技術報告 108(457) Pages: 21-26
  • NAID: 110007327695
• [Journal Article] 高速パケットフィルタの実装と評価 (2008)
  • Author(s): 山下義行, 鶴正人
  • Journal Title: 情処論コンピューティングシステム(IPSJ ACS) 1(1) Pages: 1-11
  • NAID: 110007990151
  • Peer Reviewed
• [Journal Article] 疑似パケツトペアを用いた共有区間最小帯域幅推定手法の改良と評価. (2008)
  • Author(s): 辻村直也, 鶴正人, 尾家祐二
  • Journal Title: 信学技法 108(457) Pages: 21-26
• [Journal Article] Software Pipelining for Packet Filters (2007)
  • Author(s): Y. Yamashita, M. Tsuru
  • Journal Title: Proc. the 9-th International Conference on High Performance and Communications(HPCC07) LNCS4782 Pages: 446-459
  • Peer Reviewed
• [Journal Article] Software Pipelining for Packet Filters (2007)
  • Author(s): Y. Yamashita, M. Tsuru
  • Journal Title: Proc.HPCC07, LNCS 4782 Pages: 446-459
  • Peer Reviewed
• [Presentation] Locating Causal Segments Along A Performance-Degraded End-to-End Path (2009)
  • Author(s): Y. Sakai, M. Uchida, M. Tsuru, Y. Oie
  • Organizer: the 10-th Passive and Active Measurement Conf.(PAM 2009) Poster Session
  • Place of Presentation: ソウル大(韓国)
  • Year and Date: 2009-04-01
• [Presentation] Locating Causal Segments Along A Performance-Degraded End-to-End Path (2009)
  • Author(s): Y. Sakai, M. Uchida, M. Tsuru. Y. Oie
  • Organizer: the 10-th Passive and Active Measurement Conf. (PAM 2009)
  • Place of Presentation: ソウル大(韓国)
  • Year and Date: 2009-04-01