IP Performance Management Infrastructure for ISP

  • Atsuo Tachibana
  • Yuichiro Hei
  • Tomohiko Ogishi
  • Shigehiro Ano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


An IP performance management infrastructure that has the twin frameworks of performance measurement and topology monitoring is proposed. By combining above frameworks, the infrastructure locates performance-degraded segments. Since the Internet is still highly prone to performance deterioration due to congestion, router failure, and so on, not only detecting performance deterioration, but also monitoring topology and locating the performance-degraded segments in real-time is vital to ensure that Internet Service Providers can mitigate or prevent such performance deterioration. The infrastructure is implemented and evaluated through a real-world experiment and its considerable potential for practical network operations is demonstrated.


  1. 1.
    Shaikh, A., Greenberg, A.: OSPF Monitoring: Architecture, Design and Deployment Experience. In: Proc. USENIX Symposium on Network Systems and Design and Implementation (NSDI) (2004)Google Scholar
  2. 2.
    Shaikh, A., Goyal, M., Greenberg, A., Rajan, R., Ramakrishnan, K.: An OSPF Topology Server: Design and Evaluation. IEEE J.Selected Areas in Communications 20(4) (2002)Google Scholar
  3. 3.
    Watson, D., Labovitz, C., Jahanian, F.: Experiences with Monitoring OSPF on a Regional Service Provider Network. In: Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) (2003)Google Scholar
  4. 4.
    Claffy, K.C., Monk, T.E., McRobb, D.: Internet tomography. Nature, Web Matter (January 1999)Google Scholar
  5. 5.
    Peterson, L., Anderson, T., Culler, D., Roscoe, T.: A blueprint for introducing disruptive technology into the Internet. In: Proc. ACM Workshop on Hot Topics in Networks (HotNets), Princeton, NJ, October 2002, pp. 59–64 (2002)Google Scholar
  6. 6.
    Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient overlay networks. In: Proc. ACM Symposium on Operating Systems Principles (SOSP), Banff, Alberta, Canada, October 2001, pp. 131–145 (2001)Google Scholar
  7. 7.
    Simpson Jr., C.R., Riley, G.F.: NETI@home: A distributed approach to collecting end-to-end network performance measurements. In: Proc. Passive & Active Measurement (PAM), Juan-les-Pins, France (April 2004)Google Scholar
  8. 8.
    Shavitt, Y., Shir, E.: DIMES: Let the internet measure itself. SIGCOMM Computer Communication Review 35(5), 71–74 (2005)CrossRefGoogle Scholar
  9. 9.
    Kalidindi, S., Zekauskas, M.J.: Surveyor: An infrastructure for Internet performance measurements. In: Proc of INET 1999 (June 1999)Google Scholar
  10. 10.
    Active Measurement Project,
  11. 11.
    Paxson, V., Adams, A., Mathis, M.: Experiences with NIMI. In: Proc. Passive & Active Measurement (PAM) (April 2000)Google Scholar
  12. 12.
    Caceres, R., Duffield, N., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristcs. IEEE Trans. Info. Theory 45(7), 2462–2480 (1999)CrossRefzbMATHGoogle Scholar
  13. 13.
    Duffield, N., Presti, F.L., Paxson, V., Towsley, D.: Inferring link loss using striped unicast probes. In: Proc. IEEE infocom, Anchorage (April 2001)Google Scholar
  14. 14.
    Tsuru, M., Takine, T., Oie, Y.: Inferring link characteristics from end-to-end path measurements. In: Proc. IEEE ICC, Helsinki, June 2001, pp. 1534–1538 (2001)Google Scholar
  15. 15.
    Bestavros, A., Byers, J., Harfoush, K.: Inference and labeling of metric-induced network topologies. In: Proc. IEEE infocom, New York (June 2002)Google Scholar
  16. 16.
    Padmanabhan, V.N., Qiu, L., Wang, H.: Server-based inference of internet link lossiness. In: Proc. IEEE infocom, San Francisco (April 2003)Google Scholar
  17. 17.
    Tachibana, A., Ano, S., Hasegawa, T., Tsuru, M., Oie, Y.: Locating Performance-degraded segments over the Internet Based on Multiple End-to-End Path Measurements. IEICE Transactions on Communications Internet Technology VI (April 2006)Google Scholar
  18. 18.
    Tachibana, A., Ano, S., Hasegawa, T., Tsuru, M., Oie, Y.: Locating Performance-degraded segments on the Internet by Clustering the Delay Performance of Multiple Paths. In: Proc. IEEE ICC, Glasgow (June 2007)Google Scholar
  19. 19.
    IQ, QoS Monitoring system, Yokogawa Electric Corporation (2000),
  20. 20.
    Cisco express forwarding(cef). Cisco white paper, Cisco Systems (July 2002)Google Scholar
  21. 21.
    Junos 6.3 internet software routing protocols configuration guide,

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Atsuo Tachibana
    • 1
  • Yuichiro Hei
    • 1
  • Tomohiko Ogishi
    • 1
  • Shigehiro Ano
    • 1
  1. 1.KDDI R&D LaboratoriesSaitamaJapan

Personalised recommendations