IEICE Trans - Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements

Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements

Atsuo TACHIBANA
Shigehiro ANO
Toru HASEGAWA
Masato TSURU
Yuji OIE

Publication
IEICE TRANSACTIONS on Communications Vol.E89-B No.4 pp.1099-1109
Publication Date: 2006/04/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.4.1099
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Internet Technology VI)
Category:
Keyword:
packet loss, active measurement, locating congestion, network tomography,

Full Text: PDF(492.6KB)>>

Summary:
Since congestion is very likely to happen in the Internet, locating congested areas (path segments) along a congested path is vital to appropriate actions by Internet Service Providers to mitigate or prevent network performance degradation. We propose a practical method to locate congested segments by actively measuring one-way end-to-end packet losses on appropriate paths from multiple origins to multiple destinations, using a network tomographic approach. Then we conduct a long-term experiment measuring packet losses on multiple paths over the Japanese commercial Internet. The experimental results indicate that the proposed method is able to precisely locate congested segments. Some findings on congestion over the Japan Internet are also given based on the experiment.