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

Atsuo TACHIBANA  Shigehiro ANO  Toru HASEGAWA  Masato TSURU  Yuji OIE  

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)
packet loss,  active measurement,  locating congestion,  network tomography,  

Full Text: PDF>>
Buy this Article

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.