Policy-based BGP-control architecture for inter-AS routing adjustment

Authors:
Osamu Akashi;Kensuke Fukuda;Toshio Hirotsu;Toshiharu Sugawara
Affiliations:
NTT Network Innovation Laboratories, 3-9-11 Midori-cho, Musashino, Tokyo 180-8585, Japan;National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda, Tokyo 101-8430, Japan;Toyohashi University of Technology, 1-1 Tempaku, Toyohashi, Aichi 441-8580, Japan;Waseda University, 3-4-1 Okubo, Shinjuku, Tokyo 169-8555, Japan
Venue:
Computer Communications
Year:
2008

Citing 12
Cited 0

A knowledge plane for the internet

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A comparison of overlay routing and multihoming route control

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A system for authenticated policy-compliant routing

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The case for separating routing from routers

Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Loose source routing as a mechanism for traffic policies

Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Metarouting

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
A clean slate 4D approach to network control and management

ACM SIGCOMM Computer Communication Review
MIRO: multi-path interdomain routing

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Policy-based BGP control architecture for autonomous routing management

Proceedings of the 2006 SIGCOMM workshop on Internet network management
Design and implementation of a routing control platform

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Detection and diagnosis of Inter-AS routing anomalies by cooperative intelligent agents

DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
Active networking: one view of the past, present, and future

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.24

Visualization

Abstract

Unexpected temporal and spatial changes of interdomain routing paths often lead to the necessity of on-demand routing adjustment among independently managed ASs. For resolving this problem, we have developed a BGP-control architecture called Virtual Router (VR) for controlling conventional BGP routers from outside without any protocol extensions. The VR combined with a multi-agent system (MAS) can be applied for the inter-AS routing adjustment for transit ISPs and their customer ASs. This architecture makes incremental deployment possible. The VR controls interdomain routing by dynamically changing forwarding paths among alternative BGP entries in multiple border routers. Each agent, which interprets a policy description for acquiring and analyzing network status, exchanges interdomain routing adjustment preferences when an adjustment is required, and coordinates where and how to change routing on the basis of feedback. Evaluation results indicate the validity and effectiveness of the basic design of our system in some control scenarios, where an AS tries to balance inbound traffic flowing via neighboring BGP peers.