Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4) (RFC1771) (1995)
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)
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)
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)
Watts, D.: Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton Univ. Pr, Princeton (2004)
Kern, E.: http://nitrous.digex.net
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)
Villamizar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping, RFC2439 (1998)
O’Hare, G.M.P., Jennings, N.R.: Foundations of Distributed Artificial Intelligence. Wiley-Interscience, Chichester (1996)
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)
RIPE: http://www.ripe.net/
Meyer, D.: http://www.routeviews.org
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)
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)
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)
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)
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)
Sangli, S., Tappan, D., Rekhter, Y.: BGP Extended Communities Attribute (2005), draft-ietf-idr-bgp-ext-communities-08.txt
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)
RouteScience Technologies, Inc.: RouteScience PathControlm, http://www.routescience.com/products
radware: Peer Director, http://www.radware.com/contents/products/pd/
Griffin, T.G., Sobrinho, J.L.: Metarouting. In: Proc. of SIGCOMM, August 2005, pp. 1–12. ACM, New York (2005)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akashi, O., Fukuda, K., Kurihara, S., Hirotsu, T., Sugawara, T. (2008). Application of a Massively Multi-Agent System to Internet Routing Management. In: Jamali, N., Scerri, P., Sugawara, T. (eds) Massively Multi-Agent Technology. AAMAS 2007. Lecture Notes in Computer Science(), vol 5043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85449-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-85449-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85448-7
Online ISBN: 978-3-540-85449-4
eBook Packages: Computer ScienceComputer Science (R0)