PSP: Path state protocol for inter-domain routing

Chen Avin, Ran Giladi, Dotan Guy

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    Link-state routing protocols are known to be robust and to support shortest paths routing, but they do not support policy-based routing and suffer from scalability problems. Therefore, traditionally, link state protocols are used for intra-domain routing while path (or distance) vector protocols, such as BGP, are used for inter-domain routing where policies and scale are dominant. In this paper we present PSP, a path state protocol for policy-based inter-domain, routing for a network of Autonomous Systems (ASes) such as the Internet. A path state protocol is an extended link-state routing protocol that enables both link-states and path-states advertisements (of path costs). PSP supports policy-based routing similar to BGP and takes into account the Internet-like policies that are based on business relations between ASes. PSP can run on arbitrary multi-region (i.e., hierarchies, areas) networks which reduce global traffic and improve scalability. We provide two versions of the protocol: SLP (Shortest Legal Paths) that guarantees forwarding of messages along the policy-based shortest path and SCLP (Shortest Costumer-preferred Legal Paths) which is easier to implement in a network. We prove the correctness of both algorithms and provide various performance measurements on a real ASes network.

    Original languageEnglish
    Title of host publication16th IEEE Symposium on Computers and Communications, ISCC'11
    Pages287-293
    Number of pages7
    DOIs
    StatePublished - 19 Sep 2011
    Event16th IEEE Symposium on Computers and Communications, ISCC'11 - Corfu, Greece
    Duration: 28 Jun 20111 Jul 2011

    Publication series

    NameProceedings - IEEE Symposium on Computers and Communications
    ISSN (Print)1530-1346

    Conference

    Conference16th IEEE Symposium on Computers and Communications, ISCC'11
    Country/TerritoryGreece
    CityCorfu
    Period28/06/111/07/11

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • General Mathematics
    • Computer Science Applications
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'PSP: Path state protocol for inter-domain routing'. Together they form a unique fingerprint.

    Cite this