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

  • Authors:
  • Osamu Akashi;Kensuke Fukuda;Satoshi Kurihara;Toshio Hirotsu;Toshiharu Sugawara

  • Affiliations:
  • NTT Network Innovation Labs., , Tokyo, Japan 180-8585;National Institute of Informatics, Tokyo, Japan 101-8430;ISIR, Osaka University, Osaka, Japan 567-0047;Toyohashi University of Technology/JST CREST, Aichi, Japan 441-8580;(Previously NTT CS Labs.,), Waseda University, Tokyo, Japan 169-8555

  • Venue:
  • Massively Multi-Agent Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.