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

Osamu Akashi, Kensuke Fukuda, Toshio Hirotsu, Toshiharu Sugawara

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)2996-3002
    Number of pages7
    JournalComputer Communications
    Volume31
    Issue number13
    DOIs
    Publication statusPublished - 2008 Aug 15

    Fingerprint

    Routers
    Multi agent systems
    Feedback

    Keywords

    • BGP
    • Inter-AS routing
    • Multi-agents
    • Policy-based control

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this

    Policy-based BGP-control architecture for inter-AS routing adjustment. / Akashi, Osamu; Fukuda, Kensuke; Hirotsu, Toshio; Sugawara, Toshiharu.

    In: Computer Communications, Vol. 31, No. 13, 15.08.2008, p. 2996-3002.

    Research output: Contribution to journalArticle

    Akashi, Osamu ; Fukuda, Kensuke ; Hirotsu, Toshio ; Sugawara, Toshiharu. / Policy-based BGP-control architecture for inter-AS routing adjustment. In: Computer Communications. 2008 ; Vol. 31, No. 13. pp. 2996-3002.
    @article{a12a5d274ccf4e30bff15dfb5bb6fd88,
    title = "Policy-based BGP-control architecture for inter-AS routing adjustment",
    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.",
    keywords = "BGP, Inter-AS routing, Multi-agents, Policy-based control",
    author = "Osamu Akashi and Kensuke Fukuda and Toshio Hirotsu and Toshiharu Sugawara",
    year = "2008",
    month = "8",
    day = "15",
    doi = "10.1016/j.comcom.2008.03.015",
    language = "English",
    volume = "31",
    pages = "2996--3002",
    journal = "Computer Communications",
    issn = "0140-3664",
    publisher = "Elsevier",
    number = "13",

    }

    TY - JOUR

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

    AU - Akashi, Osamu

    AU - Fukuda, Kensuke

    AU - Hirotsu, Toshio

    AU - Sugawara, Toshiharu

    PY - 2008/8/15

    Y1 - 2008/8/15

    N2 - 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.

    AB - 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.

    KW - BGP

    KW - Inter-AS routing

    KW - Multi-agents

    KW - Policy-based control

    UR - http://www.scopus.com/inward/record.url?scp=48049104364&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=48049104364&partnerID=8YFLogxK

    U2 - 10.1016/j.comcom.2008.03.015

    DO - 10.1016/j.comcom.2008.03.015

    M3 - Article

    AN - SCOPUS:48049104364

    VL - 31

    SP - 2996

    EP - 3002

    JO - Computer Communications

    JF - Computer Communications

    SN - 0140-3664

    IS - 13

    ER -