Application of a Massively Multi-Agent System to Internet Routing Management

  • Osamu Akashi
  • Kensuke Fukuda
  • Satoshi Kurihara
  • Toshio Hirotsu
  • Toshiharu Sugawara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5043)


Diagnosing the anomalies of inter-AS (autonomous system) routing and flexibly controlling its behavior to adapt to environmental changes are difficult, because this information changes spatially and temporally over different administrative domains. Multi-agent-based systems that coincide with this control architecture have been applied to these domains, but the number of deployed agents is small and more accurate analysis taking into consideration the actual Internet structure is desirable. To enable better analysis, cooperation among tens of thousands of agents is needed. This paper proposes a cooperative routing management system, called NetManager-M, which enables detailed analysis by using massively deployed agents on the Internet. NetManager-M can diagnose the routing flows around suspicious areas through cooperation among dynamically organized agents. This cooperation, which is conducted based on the current and previous routing topology, enables monitoring of routing update messages at neighboring observation points and the identification of the causes of problems in more detail. This system is thus an effective means of detailed analysis for typical scenarios of inter-AS routing failures.


Anomaly Detection Good Path Border Gateway Protocol Administrative Domain Neighboring Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4) (RFC1771) (1995)Google Scholar
  2. 2.
    Akashi, O., Sugawara, T., Murakami, K., Maruyama, M., Koyanagi, K.: Agent System for Inter-AS Routing Error Diagnosis. IEEE Internet Computing 6(3), 78–82 (2002)CrossRefGoogle Scholar
  3. 3.
    Akashi, O., Terauchi, A., Fukuda, K., Hirotsu, T., Maruyama, M., Sugawara, T.: Detection and Diagnosis of Inter-AS Routing Anomalies by Cooperative Intelligent Agents. In: Schönwälder, J., Serrat, J. (eds.) DSOM 2005. LNCS, vol. 3775, pp. 181–192. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Akashi, O., Fukuda, K., Hirotsu, T., Sugawara, T.: Policy-based BGP Control Architecture for Autonomous Routing Management. In: SIGCOMM workshops on Internet Netwrok Management, September 2006, pp. 77–82. ACM, New York (2006)CrossRefGoogle Scholar
  5. 5.
    Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton Univ. Pr, Princeton (2004)zbMATHGoogle Scholar
  6. 6.
  7. 7.
  8. 8.
    Terauchi, A., Akashi, O., Maruyama, M., Fukuda, K., Sugawara, T., Hirotsu, T., Kurihara, S.: ARTISTE: An Agent Organization Management System for Multi-agent Systems. LNCS (LNAI), vol. 4078. Springer, Heidelberg (accepted for publication, 2006)Google Scholar
  9. 9.
    Villamizar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping, RFC2439 (1998)Google Scholar
  10. 10.
    O’Hare, G.M.P., Jennings, N.R.: Foundations of Distributed Artificial Intelligence. Wiley-Interscience, Chichester (1996)Google Scholar
  11. 11.
    Akashi, O., Fukuda, K., Hirotsu, T., Sugawara, T.: Analysis of Diagnostic Capability for Hijacked Route Problem. In: Medhi, D., Nogueira, J.M., Pfeifer, T., Wu, S.F. (eds.) IPOM 2007. LNCS, vol. 4786, pp. 37–48. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
  13. 13.
  14. 14.
    Chang, D., Govindan, R., Heidemann, J.: The Temporal and Topological Characteristics of BGP Path Changes. In: Proc. of Int’l Conf. on Network Protocols, November 2003, pp. 190–199. IEEE, Los Alamitos (2003)Google Scholar
  15. 15.
    Feldmann, A., Maennel, O., Mao, Z., Berger, A., Maggs, B.: Locating Internet Routing Instability. In: Proc. of SIGCOMM, August-September 2004, pp. 205–218. ACM, New York (2004)CrossRefGoogle Scholar
  16. 16.
    Zhang, K., Yen, A., Zhao, X., Massey, D., Wu, S., Zhnag, L.: On Detection of Anomalous Routing Dynamics in BGP. In: Proc. of Networking, IFIP, pp. 259–270 (2004)Google Scholar
  17. 17.
    Teoh, S., Ma, K., Wu, S., Massey, D., Zhao, X., Pei, D., Wang, L., Zhang, L., Bush, R.: Visual-Based Anomaly Detection for BGP Origin AS Change (OASC) Events. In: Brunner, M., Keller, A. (eds.) DSOM 2003. LNCS, vol. 2867, pp. 155–168. Springer, Heidelberg (2003)Google Scholar
  18. 18.
    Subramanian, L., Roth, V., Stoica, I., Shenker, S., Katz, R.: Listen and Whisper: Security Mechanisms for BGP. In: Proc. of Networked Systems Design and Implementation, USENIX, November 2004, pp. 127–140 (2004)Google Scholar
  19. 19.
    Sangli, S., Tappan, D., Rekhter, Y.: BGP Extended Communities Attribute (2005), draft-ietf-idr-bgp-ext-communities-08.txt
  20. 20.
    Akella, A., Pang, J., Maggs, B., Seshan, S., Shaikh, A.: A Comparison of Overlay Routing and Multihoming Route Control. In: Proc. of SIGCOMM, August-September 2004, pp. 93–105. ACM, New York (2004)CrossRefGoogle Scholar
  21. 21.
    RouteScience Technologies, Inc.: RouteScience PathControlm,
  22. 22.
  23. 23.
    Griffin, T.G., Sobrinho, J.L.: Metarouting. In: Proc. of SIGCOMM, August 2005, pp. 1–12. ACM, New York (2005)Google Scholar
  24. 24.
    Tennenhouse, D.L., Smith, J.M., Sincoskie, W.D., Wetherall, D.J., Minden, G.J.: A Survey of Active Network Research. IEEE Communications Magazine 35(1), 80–86 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Osamu Akashi
    • 1
  • Kensuke Fukuda
    • 2
  • Satoshi Kurihara
    • 3
  • Toshio Hirotsu
    • 4
  • Toshiharu Sugawara
    • 5
  1. 1.NTT Network Innovation Labs. TokyoJapan
  2. 2.National Institute of InformaticsTokyoJapan
  3. 3.ISIROsaka UniversityOsakaJapan
  4. 4.Toyohashi University of Technology/JST CRESTAichiJapan
  5. 5.(Previously NTT CS Labs.,)Waseda UniversityTokyoJapan

Personalised recommendations