ASパス遅延分布同定に向けた時空間計測粒度の検討

• Item type: SIG Technical Reports(1)
• 公開日: 2026-02-24
• タイトル / 言語: ja
• タイトル: ASパス遅延分布同定に向けた時空間計測粒度の検討
• タイトル / 言語: en
• タイトル: Examination of Spatiotemporal Measurement Granularity for AS Path Delay Distribution Identification
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IA
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 国際基督教大学
• 著者所属: 国立情報学研究所
• 著者所属: 国際基督教大学
• 著者所属(英): en
• 著者所属(英): International Christian University
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): International Christian University
• 著者名: 山口,晃史; 福田,健介; 石橋,圭介
• 著者名(英): Kohshi Yamaguchi; Kensuke Fukuda; Keisuke Ishibashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 区間数の多いインターネット上のAS区間毎の遅延特性把握には，計測宛先数を低減可能なネットワークトモグラフィが有用である．ネットワークトモグラフィでは，一般的に推定単位をリンクとするが，AS区間を推定単位とする場合は課題が生ずる．それは，多様なパスを構成するAS区間毎の値が一意に定まる必要があるが，AS内の多様なルーティングから区間遅延を一つに定めることは困難であり，計測粒度として粗すぎることである．一方で，区間計測粒度を細かく時空間分割することで，より正確な区間遅延分布を把握可能だが，データ数が低減し推定精度が低下する．そこで本研究では，トレードオフの関係にあるデータ数と区間遅延分布同定に適切な区間計測粒度を得ることを目的とし，区間計測粒度を用いた際の区間遅延推定精度について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Network tomography is useful for characterizing delay properties of AS segments in the Internet, where the number of segments is large, because it can reduce the number of measurement destinations required. In network tomography, the estimation unit is typically a link; however, when AS segments are used as the estimation unit, several challenges arise. Specifically, while the value of each AS segment that constitutes diverse end-to-end paths must be uniquely determined, it is difficult to represent the delay of an AS segment as a single value due to diverse routing within an AS, making the measurement granularity too coarse. On the other hand, by refining the measurement granularity and dividing segments in both space and time, one can obtain more accurate delay distributions for segments, but the amount of data decreases, leading to lower estimation accuracy. Therefore, this study aims to identify an appropriate segment measurement granularity under the trade-off between data volume and identifiability of segment delay distributions, and discusses the estimation accuracy of segment delays when different granularities are used.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-72, 号 68, p. 1-6, 発行日 2026-02-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会